42 2758860 133678 2314751093
2 3 4 5 7 11 13 14 19 20 22 25 28 36 40 44 47 48 50 51 52 55 57 59 60 62 64 65 67 68 71 74 77 78 81 85 86 87 90 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 389 
16 136 679 2552 7596 18925 40466 75210 122880 179477 236221 280925 303927 300942 275129 235120 189495 146079 109013 78712 54817 36846 24126 15492 9710 5882 3561 2128 1260 709 385 226 119 51 19 8 4 4 4 4 4 1