1 3 2 5 3 20 4 156 5 254 6 377 7 593 8 1800 9 5903 10 5981 11 7925 12 18669 13 19240 14 41274 15 48296 16 135700 17 146866 18 228028 19 234303 20 251216 21 407377 22 654288 23 802222 24 886223 25 938654 26 1063412 27 1072766 28 1212140 29 1238668 30 1515063 31 1609346 32 2080991 33 2097725 34 2363130 35 2408674 36 2916514 37 3070083 38 3389396 39 3400110 40 4671968 41 4887914 42 4900214 43 5117692 44 5326898 45 5926462 46 5986713 47 6100228 48 8215747 49 9952085 50 10141164 51 11072447 52 11736563 53 12161518 54 12837048 55 13638286 56 13968373 57 14438176 58 17102492 59 17600814 60 17643587 61 20579972 62 20646469 63 22316681 64 23338785 65 23444090 66 23909523 67 24188915 68 24977525 69 25249669 70 25800932 71 26205045 72 29070569 73 31068971 74 31113616 75 33125479 76 34567538 77 36201368 78 38250867 79 39487041 80 40201534 81 41683665 82 49618535 83 51516024 84 51930253 85 56992391 86 57402233 87 61256331 88 61734723 89 66612735 90 74821729 91 77700510 92 78642533 93 78949139 94 78964548 95 79219776 96 80191851 97 86796078 98 90313298 99 90604529 100 94378567 101 94548539 102 96195509 103 97762585 104 104059100 105 111140043 106 116584417 107 117425609 108 119847956 109 125962937 110 128255902 111 128796078 112 133621357 113 139555022 114 141168920 115 142125354 116 145033527 117 148793975 118 151973832 119 155272955 120 155865157 121 157852357 122 157871935 123 161135509 124 167218570 125 168532074 126 168949769 127 169800582 128 173854068 129 181314202 130 189502216 131 198752399 132 203807124 133 208740508 134 223010979 135 230364448 136 231742026 137 240746035 138 243207142 139 244727975 140 247543715 141 252286956 142 257908022 143 261520790 144 271175515 145 273246175 146 274317639 147 289589650 148 295352574 149 297075074 150 298838285 151 303651366 152 306273093 153 306960780 154 310672531 155 310704228 156 314011761 157 319828790 158 349436752 159 357768203 160 372890602 161 393089426 162 397648360 163 400880263 164 410689208 165 427230018 166 433026071 167 440274412 168 445898536 169 452912656 170 464200574 171 469284440 172 488397956 173 492029460 174 492878988 175 500119380 176 525376640 177 539704159 178 539945973 179 548869727 180 575823335 181 593452118 182 597381958 183 600811496 184 609893298 185 610939621 186 631262442 187 644889895 188 666920600 189 678500665 190 679892882 191 688305382 192 692334866 193 727441536 194 729110513 195 732448251 196 738100213 197 740993953 198 754706833 199 758767326 200 766704452 201 810325390 202 842499579 203 852868598 204 872706465 205 877502164 206 938684532 207 948604307 208 949589308 209 965447074 210 983789109 211 992061049 212 1003015471 213 1016622925 214 1025194937 215 1035019926 216 1062048256 217 1070773604 218 1096109620 219 1101541565 220 1130352852 221 1143771465 222 1175644082 223 1196539385 224 1222616879 225 1238124263 226 1241530584 227 1241660773 228 1251269884 229 1264964490 230 1268212043 231 1273714498 232 1276712377 233 1338153609 234 1346910916 235 1355212872 236 1378807975 237 1408494879 238 1434156727 239 1439741587 240 1471427954 241 1495442962 242 1514868282 243 1573574853 244 1584696967 245 1612720407 246 1621041115 247 1633763553 248 1634832410 249 1644775861 250 1649292814 251 1660946413 252 1675571136 253 1698117384 254 1706555396 255 1725977944 256 1799457727 257 1875309230 258 1877060722 259 1924920869 260 1939834890 261 1968694579 262 1989181957 263 2130667584 264 2143480877 265 2156971083 266 2162945560 267 2239465623 268 2265727702 269 2272248286 270 2296328003 271 2309707527 272 2321341265 273 2324507730 274 2397546066 275 2427446284 276 2484289701 277 2505941780 278 2507193278 279 2526732791 280 2602647307 281 2641742233 282 2672205082 283 2696842659 284 2714020495 285 2737595686 286 2746990563 287 2784816542 288 2821135856 289 2827937767 290 2856644936 291 2904558328 292 2939847599 293 3020493104 294 3029474828 295 3040716959 296 3092918396 297 3117958001 298 3165138231 299 3174465735 300 3255818887 301 3275487384 302 3285308990 303 3293881046 304 3323517396 305 3339296009 306 3379535960 307 3435343079 308 3453383130 309 3489011585 310 3576747293 311 3626547895 312 3713670236 313 3739833993 314 3744322509 315 3792417824 316 3804016488 317 3826646593 318 4148333367 319 4225292423 320 4265299112 321 4327800096 322 4421093485 323 4421989223 324 4453847123 325 4497929085 326 4530312061 327 4655633374 328 4712730553 329 4781705770 330 4787937772 331 4818055455 332 4867631846 333 4875206848 334 4919316511 335 4923032976 336 4950029362 337 4998215164 338 5053290323 339 5126551004 340 5177475694 341 5186395975 342 5229416531 343 5249495592 344 5396456352 345 5398132267 346 5420949543 347 5449244262 348 5657382999 349 5661279276 350 5757912700 351 5853435149 352 5876827374 353 5910868303 354 5915683450 355 5972933820 356 6036916633 357 6052486427 358 6098655444 359 6153206730 360 6170492031 361 6211530879 362 6235962827 363 6238979690 364 6280135606 365 6311913755 366 6345715244 367 6376929350 368 6411439853 369 6436804053 370 6567512426 371 6620458596 372 6751016924 373 6804380109 374 7142054361 375 7190202001 376 7206438116 377 7216941689 378 7334694808 379 7416503428 380 7540246752 381 7670963773 382 8066419982 383 8212166452 384 8233580947 385 8269856507 386 8392439122 387 8420720496 388 8594694535 389 8840959195 390 8887084438 391 8911910706 392 9021221935 393 9120750208 394 9173864364 395 9218120322 396 9512057251 397 9517938256 398 9614521619 399 9637918329 400 9676965497 401 9693163480 402 9839594303 403 9860670893 404 9946302908 405 10013484189 406 10053482405 407 10119940252 408 10191383307 409 10249641756 410 10466222200 411 10479184822 412 10530070167 413 10586872281 414 10709743001 415 10847774229 416 10893886459 417 10897532995 418 11036738007 419 11087220660 420 11140548425 421 11263574274 422 11583606890 423 11591475337 424 11726286326 425 11844172785 426 12042466317 427 12053566444 428 12067918903 429 12156958423 430 12222619823 431 12367559065 432 12396178941 433 12473163948 434 12522759122 435 12547931305 436 12581359856 437 12652326678 438 12675701574 439 12912309849 440 13066808280 441 13174845363 442 13175565840 443 13486453182 444 13599318204 445 13633810902 446 13660391964 447 13742436031 448 13957405631 449 13984530260 450 14113655784 451 14182663941 452 14223261612 453 14252148129 454 14285807600 455 14293054339 456 14684877306 457 14739816463 458 14804959100 459 14815029848 460 15014140052 461 15222890414 462 15337887515 463 15516992349 464 15611687577 465 15795050204 466 15879534482 467 15971871021 468 16081267295 469 16170761627 470 16463870652 471 16533555883 472 16613797601 473 16641356222 474 17135133851 475 17322958028 476 17469393776 477 17522345082 478 17573659109 479 17800942576 480 17958106031 481 17993634066 482 18166441276 483 18538050295 484 18578372635 485 18649227847 486 18929162262 487 18954109675 488 19312763850 489 19361740072 490 19390992303 491 19932220029 492 19963963214 493 20159534749 494 20229237683 495 20582772769 496 20595484323 497 20920689945 498 21149216647 499 21286920183 500 21464261125 501 21538119378 502 21602401871 503 21651580942 504 21655179939 505 21669255226 506 21698135879 507 21715988389 508 21841731127 509 21852139696 510 22232102075 511 22288245953 512 22503649104 513 22572918904 514 22656284852 515 22670576875 516 22675885300 517 22803908361 518 22920590393 519 23054720176 520 23179373524 521 23392610035 522 23458778132 523 23961962906 524 24191405424 525 24334144658 526 24338547984 527 24389453159 528 24439535286 529 24566732820 530 24758913615 531 25227883234 532 25452083772 533 25514870315 534 25577421225 535 25753858112 536 25758686100 537 25839946463 538 26429482813 539 26513347320 540 26513950589 541 26607759921 542 27175279910 543 27177872055 544 27211189459 545 27290742157 546 27631388758 547 28114255373 548 28175295125 549 28611064978 550 29448697406 551 29621518195 552 30008201626 553 30090160201 554 30174322429 555 30733023954 556 30838420217 557 30968132082 558 31017942439 559 31040360300 560 31199642781 561 31335371328 562 31370760639 563 31377665799 564 31437318843 565 31688244952 566 31810975768 567 32131993754 568 32313125697 569 32350738585 570 32397437612 571 32436161039 572 32798697990 573 32921137592 574 32995041626 575 33049927259 576 33408829560 577 33483128102 578 33615939730 579 33690422072 580 33997233802 581 34108793752 582 34177585409 583 34223079622 584 34257645074 585 34408104479 586 34673114370 587 35061128513 588 35420953644 589 35490891949 590 35671409999 591 35763989515 592 35936162377 593 36009983891 594 36036793748 595 36099293530 596 36152950795 597 36372303744 598 36433765297 599 36498744979 600 36702353505 601 36961308699 602 37096848851 603 38062003553 604 38451557639 605 38519873600 606 39054284120 607 39161404869 608 39232342503 609 39328395245 610 39375105713 611 39426803740 612 39654365050 613 39654901000 614 39671991206 615 39776509186 616 39879787558 617 39998009580 618 40045662643 619 40095997279 620 40104905410 621 40323761244 622 40395288317 623 40499051041 624 40571242593 625 40876046707 626 40881975079 627 41234031043 628 41262286136 629 41556864286 630 41736465421 631 42252296504 632 42434327400 633 42918843360 634 43154221234 635 43463937440 636 44008283360 637 44640944336 638 44747627867 639 44821722112 640 44976601192 641 45192943430 642 45203387715 643 45361267900 644 45401920784 645 45424239595 646 45642458050 647 45953097984 648 46837810755 649 47193355480 650 47828281841 651 47836017287 652 47839433586 653 48354762010 654 48606694427 655 48905657852 656 48957920440 657 49372171566 658 49852218639 659 50082042411 660 50248806723 661 50288570853 662 50503093320 663 50661256339 664 50797858750 665 51043568691 666 51411033901 667 51584039649 668 51733455826 669 52656685246 670 52832020657 671 53220363839 672 53352402930 673 53357927590 674 53487343942 675 53695065192