1 1 2 1 3 1 4 2 5 2 6 1 7 2 8 8 9 3 10 2 11 5 12 16 13 18 14 8 15 5 16 5 17 45 18 57 19 56 20 25 21 15 22 15 23 84 24 220 25 213 26 203 27 90 28 52 29 15 30 235 31 583 32 1005 33 909 34 826 35 364 36 203 37 52 38 402 39 1965 40 3358 41 4914 42 4247 43 3708 44 1624 45 877 46 52 47 1190 48 4737 49 13250 50 19340 51 25735 52 21511 53 18127 54 7893 55 4140 56 203 57 2020 58 14982 59 40195 60 86620 61 115663 62 143699 63 117044 64 95597 65 41400 66 21147 67 203 68 6191 69 34620 70 143664 71 309812 72 575791 73 723232 74 852054 75 679548 76 539890 77 232617 78 115975 79 877 80 10512 81 107680 82 410147 83 1239997 84 2345210 85 3947080 86 4735281 87 5344290 88 4187357 89 3245736 90 1391700 91 678570 92 877 93 34125 94 243646 95 1391180 96 4146630 97 10362596 98 17927878 99 28046143 100 32447456 101 35333025 102 27262220 103 20668539 104 8821410 105 4213597