47 10972183 488476 8669040300
2 3 5 9 10 11 14 16 18 28 29 33 35 36 39 40 46 49 50 51 52 54 55 56 57 58 59 63 65 67 68 70 73 74 75 76 78 80 82 83 85 86 87 90 93 97 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 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 224 55565 
12 83 369 1238 3464 8721 19490 39378 73414 123799 192499 273191 364229 470483 578586 669076 734249 785818 836594 877624 897747 885046 820978 706079 555106 398505 256066 151733 93930 58723 36609 22680 13830 7917 5178 3675 2432 1545 931 614 310 137 55 23 13 3 1