30 4595630 100892 1739330389
2 5 6 7 12 13 14 15 21 34 35 36 38 39 43 44 45 49 50 56 61 63 65 67 68 71 83 87 88 95 
100 103 109 123 144 169 194 222 291 490 596 1824 3653 4742 11724 18488 29403 55332 93690 120492 187320 249710 349846 865287 1620186 2523545 2983313 3393752 3939435 4511785 
100 1423 11169 52745 164481 361836 590473 750640 773729 666107 493516 324018 192181 104891 53964 26953 13459 6726 3408 1757 959 548 310 142 54 20 11 5 4 1