30 1746233 50992 881852085
2 3 4 6 9 18 19 20 23 25 26 28 35 38 39 41 42 47 50 51 54 55 67 73 80 81 90 91 94 98 
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 164 31102 
34 467 3295 14293 42703 93591 158926 219936 255112 252938 220160 171474 121430 79559 48984 28855 16232 8840 4640 2309 1134 588 310 171 101 63 45 29 11 3