30 17552 687 10805578
1 2 5 6 16 17 20 22 23 26 28 38 44 45 48 49 50 55 58 59 60 61 62 63 66 75 82 86 98 100 
100 103 112 125 141 162 186 213 245 278 313 351 390 429 473 519 570 623 677 731 785 841 908 1019 1134 1398 1663 3469 5330 11830 
100 563 2050 3960 4160 2807 1567 837 458 262 172 134 94 63 48 40 37 34 31 26 23 19 15 13 12 10 7 5 4 1