30 4544658 102325 1696251268
5 14 23 24 36 37 40 44 47 48 49 50 56 60 61 63 67 68 70 73 75 76 78 79 80 86 88 89 97 98 
100 101 108 117 127 150 198 307 466 688 927 1766 2777 3656 4112 9490 14205 26451 30976 93414 194842 220292 313555 399466 448277 575546 2335833 3408407 4056516 4408981 
100 1235 8708 38261 115104 251344 422627 572864 650818 640793 559970 441673 319058 213928 134427 79781 44913 24025 12339 6274 3205 1592 775 433 251 113 33 10 3 1