1 2 2 3 3 10 4 20 5 41 6 79 7 152 8 278 9 468 10 752 11 1174 12 1728 13 2505 14 3529 15 4856 16 6585 17 8767 18 11473 19 14849 20 18923 21 23892 22 29815 23 36876 24 45237 25 55030 26 66444 27 79735 28 94969 29 112540 30 132563 31 155354 32 181226 33 210384 34 243169 35 280020 36 321028 37 366861 38 417711 39 474049 40 536410 41 605093 42 680582 43 763574 44 854255 45 953525 46 1061698 47 1179564 48 1307740 49 1446735 50 1597268 51 1760238 52 1935935 53 2125654 54 2329797 55 2549430 56 2785447 57 3038532 58 3309601 59 3599915 60 3909811 61 4241044 62 4594157 63 4970483 64 5371271 65 5797408 66 6250022 67 6730813 68 7240207 69 7780345 70 8352005 71 8956977 72 9596640 73 10272228 74 10985255 75 11737691 76 12530111 77 13365283 78 14244043 79 15168640 80 16140872 81 17162158 82 18234368 83 19359980 84 20539696 85 21776821 86 23072445 87 24429214 88 25849361 89 27334631 90 28887184 91 30510090 92 32204221 93 33973408 94 35819087 95 37744377 96 39751816 97 41843596 98 44022364 99 46291554 100 48652265 101 51109230 102 53663840 103 56319893 104 59080470 105 61947928 106 64925472 107 68017179 108 71224251 109 74552193 110 78002717 111 81580209 112 85288160 113 89129406 114 93107535 115 97227336 116 101490252 117 105902465 118 110466114 119 115186220 120 120066683 121 125110898 122 130322928 123 135708119 124 141268223 125 147010474 126 152936968 127 159053617 128 165365040 129 171874759 130 178587545 131 185509559 132 192642575 133 199994881 134 207568971 135 215371376 136 223407317 137 231680883 138 240197408 139 248963752 140 257982021 141 267261390 142 276804774 143 286619518 144 296711342 145 307084982 146 317746415 147 328703172 148 339957777 149 351520423 150 363394152 151 375587400 152 388106626 153 400956766 154 414144674 155 427678942 156 441561965 157 455805257 158 470412349 159 485392260 160 500752319 161 516498119 162 532637061 163 549178668 164 566125728 165 583490907 166 601277996 167 619497082 168 638156091 169 657261290 170 676820892 171 696845182 172 717337441 173 738311575 174 759771567 175 781728764 176 804191719 177 827167127 178 850664224 179 874694418 180 899260883 181 924379098 182 950053689 183 976296542 184 1003117276 185 1030523355 186 1058524492 187 1087133325 188 1116353481 189 1146201618 190 1176682798 191 1207810133 192 1239594036 193 1272042504 194 1305166273 195 1338978888 196 1373484436 197 1408701062 198 1444634050 199 1481297900 200 1518703850