42 31156487 1090772 19612690961
1 2 4 7 8 10 14 18 20 22 24 26 28 32 33 38 39 40 42 44 46 47 51 54 57 58 59 61 62 67 73 75 80 81 83 84 88 89 91 93 94 96 
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 1662 
17 149 860 3742 13306 39535 99419 213845 402951 680457 1044253 1473735 1928077 2346596 2674219 2867611 2900620 2777105 2525763 2196941 1836299 1469434 1121395 820567 587387 411747 277169 177457 108402 65910 39109 22888 13170 7884 4896 2197 722 374 207 68 3 1