1 1 2 9 3 20 4 180 5 1306 6 1910 7 11754 8 17190 9 32486 10 38423 11 47576 12 48202 13 50920 14 51590 15 83884 16 104855 17 132682 18 198534 19 247863 20 292374 21 300876 22 312374 23 313929 24 334330 25 345807 26 376095 27 428184 28 433818 29 458280 30 464310 31 469623 32 498892 33 623615 34 754956 35 768460 36 787127 37 943695 38 985369 39 1194138 40 1276880 41 1378608 42 1547052 43 1606281 44 1676904 45 1754039 46 1933815 47 2015094 48 2034423 49 2156730 50 2181409 51 2452440 52 2552202 53 2731590 54 2811366 55 3008970 56 3043401 57 3817974 58 4086330 59 4490028 60 4957260 61 5147241 62 5545617 63 5570344 64 5612535 65 5643638 66 5805336 67 5881722 68 6278580 69 6385703 70 6403664 71 6416984 72 6916140 73 7084143 74 7542184 75 7642712 76 8010922 77 8868321 78 8934096 79 9392460 80 9821396 81 10235724 82 10606679 83 11177320 84 11314156 85 11470511 86 11491920 87 11954409 88 12132944 89 12276745 90 12409652 91 12794655 92 13213921 93 13475308 94 13960986 95 14142695 96 15512065 97 15737953 98 15742540 99 15786351 100 16844135 101 18413164 102 19632681 103 19707380 104 23016455 105 23710632 106 25759511 107 28324184 108 28733658 109 31362586 110 32125620 111 35080780 112 35938479 113 36573706 114 38116614 115 38783360 116 39068760 117 40688460 118 41193543 119 41712024 120 41805588 121 42132566 122 43320673 123 43628180 124 45002113 125 45085146 126 45462732 127 48254070 128 48806231 129 48825183 130 49528744 131 50133096 132 50180438 133 50684524 134 50792742 135 51764246 136 52173369 137 52256985 138 56828415 139 57471327 140 57632976 141 57752856 142 60868020 143 61891368 144 63355655 145 64262864 146 64821351 147 65447670 148 66241560 149 67879656 150 68784408 151 72098298 152 72434840 153 73387930 154 75839988 155 78048903 156 79541072 157 87326996 158 88392564 159 92964912 160 94799985 161 95460111 162 100595880 163 101827404 164 101990111 165 102944820 166 103234599 167 105291110 168 107823110 169 109158745 170 109196496 171 110490705 172 110912340 173 111686868 174 113985769 175 114103297 176 118925289 177 119326868 178 121277772 179 127284255 180 127714060 181 136940630 182 139608585 183 141641577 184 141682860 185 143273776 186 147743466 187 149158585 188 151597215 189 155679018 190 165718476 191 170363688 192 170402892 193 176989864 194 177366420 195 178677332 196 179318678 197 182097706 198 182937066 199 187336266 200 190108072 201 207148095 202 209103110 203 211419802 204 212133580 205 213003615 206 223346665 207 229117488 208 229410220 209 231835599 210 235933386 211 239088180 212 249948601 213 251336320 214 254917656 215 260945386 216 264278420 217 267828692 218 282263274 219 287486744 220 290424656 221 298819638 222 307693480 223 312061076 224 313562774 225 314759060 226 315727020 227 319505064 228 323709078 229 329163354 230 334785865 231 335190548 232 335602330 233 344237418 234 348363110 235 349050240 236 363304266 237 364459391 238 379193094 239 388051599 240 389212436 241 389886057 242 390076345 243 391472543 244 392653620 245 399184026 246 401088216 247 404666712 248 405019017 249 405467440 250 409991274 251 418988185 252 419204656 253 429279720 254 439256079 255 445758696 256 446010625 257 447020106 258 448669520 259 451623942 260 453550128 261 456160716 262 465878214 263 467270040 264 473418330 265 486515545 266 491180070 267 510917351 268 513522681 269 514962966 270 515190220 271 559416704 272 563337876 273 570200895 274 578252202 275 578365776 276 591817320 277 599604390 278 605260266 279 611266234 280 613327638 281 631623984 282 651913560 283 657928191 284 660491370 285 676019280 286 698756432 287 704172345 288 713491308 289 715869648 290 718769580 291 734387894 292 739448639 293 753483110 294 766030296 295 769765908 296 776109642 297 782475510 298 785942964 299 823870860 300 833293953 301 838538624 302 839125672 303 866413460 304 891864135 305 896979930 306 900042260 307 917910999 308 921652737 309 927644986 310 931778122 311 937943318 312 947619990 313 962207385 314 970407990 315 974941164 316 976124620 317 976503660 318 977511642 319 982428705 320 992846870 321 1008133958 322 1008352410 323 1025871921 324 1026929673 325 1027987862 326 1043467380 327 1067349396 328 1073941812 329 1080501898 330 1149426540 331 1162078186 332 1171543247 333 1218676455 334 1231999064 335 1232465670 336 1236329761 337 1243363287 338 1246568511 339 1248209578 340 1250050497 341 1270179032 342 1286891914 343 1289463984 344 1293962032 345 1296427020 346 1309132266 347 1334186745 348 1342427265 349 1375417153 350 1384911440 351 1399658871 352 1458466068 353 1503412570 354 1546812874 355 1547126399 356 1548040871 357 1560978060 358 1577417649 359 1592908776 360 1608095988 361 1612393881 362 1613868102 363 1618218393 364 1621345920 365 1623313263 366 1634482983 367 1638879354 368 1638988662 369 1652001878 370 1693603401 371 1710972648 372 1717891504 373 1725473222 374 1761650394 375 1806912998 376 1823082585 377 1828012648 378 1842647807 379 1846752490 380 1881927990 381 1902778218 382 1909202220 383 1920382233 384 1956499160 385 1982822010 386 1991767336 387 2010119985 388 2011060201 389 2039802220 390 2042165223 391 2050473642 392 2053503360 393 2059421401 394 2064691980 395 2097802986 396 2155869716 397 2171493840 398 2172208876 399 2194596390 400 2219708687