30 924894 26369 460815099
3 14 22 29 39 41 42 43 45 47 50 56 57 60 61 64 73 74 80 81 82 84 85 89 92 95 96 97 98 100 
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 7096 578392 
26 292 1815 7387 21840 48421 83366 115222 132425 130990 115343 92655 68149 45718 27937 15734 8410 4402 2319 1239 625 284 137 77 41 17 10 7 4 2