42 67644441 2193048 38386854807
1 2 3 6 11 14 15 17 18 25 27 29 34 35 38 40 42 43 45 47 52 53 55 56 59 60 61 64 65 69 75 77 81 82 83 86 88 89 91 95 96 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 226 
16 122 659 2781 9796 29270 75396 170986 345970 633452 1064621 1662833 2425415 3320238 4269131 5164329 5878666 6271117 6307936 5985614 5352760 4541932 3657207 2823593 2140999 1612540 1196280 873403 630518 442542 299012 197079 121015 67111 34360 17228 10348 5338 1964 693 152 19