1 1 2 1 3 2 4 2 5 3 6 4 7 5 8 6 9 8 10 9 11 12 12 13 13 16 14 20 15 23 16 26 17 31 18 37 19 42 20 47 21 54 22 65 23 72 24 80 25 90 26 108 27 115 28 129 29 145 30 168 31 184 32 200 33 220 34 259 35 270 36 301 37 336 38 375 39 411 40 436 41 477 42 546 43 568 44 631 45 700 46 755 47 832 48 862 49 945 50 1050 51 1099 52 1226 53 1344 54 1407 55 1561 56 1583 57 1744 58 1884 59 1990 60 2250 61 2418 62 2468 63 2756 64 2743 65 3039 66 3201 67 3414 68 3948 69 4125 70 4122 71 4629 72 4534 73 5050 74 5203 75 5600 76 6677 77 6732 78 6610 79 7457 80 7206 81 8063 82 8151 83 8844 84 10945 85 10582 86 10241 87 11594 88 11078 89 12442 90 12376 91 13521 92 17459 93 16107 94 15404 95 17484 96 16550 97 18642 98 18291 99 20098 100 27183 101 23842 102 22581 103 25675 104 24116 105 27223 106 26404 107 29148 108 41407 109 34440 110 32361 111 36834 112 34378 113 38865 114 37332 115 41365 116 61828 117 48688 118 45455 119 51763 120 48061 121 54384 122 51816 123 57580 124 90644 125 67524 126 62712 127 71416 128 66029 129 74749 130 70737 131 78778 132 130662 133 92055 134 85136 135 96917 136 89302 137 101100 138 95133 139 106116 140 185421 141 123576 142 113904 143 129579 144 119074 145 134767 146 126217 147 140942 148 259331 149 163590 150 150385 151 170924 152 156732 153 177290 154 165396 155 184815 156 357829 157 213829 158 196160 159 222704 160 203876 161 230440 162 214291 163 239526 164 487553 165 276276 166 253043 167 286923 168 262340 169 296241 170 274758 171 307120 172 656535 173 353188 174 323103 175 365860 176 334214 177 376993 178 348910 179 389919 180 874414 181 447120 182 408687 183 462093 184 421867 185 475296 186 439140 187 490546 188 1152670 189 560950 190 512444 191 578524 192 527971 193 594075 194 548145 195 611950 196 1504880 197 697905 198 637350 199 718405 200 655526 201 736606 202 678951 203 757432 204 1946997 205 861588 206 786734 207 885365 208 807886 209 906543 210 834939 211 930672 212 2497653 213 1056006 214 964305 215 1083438 216 988786 217 1107946 218 1019872 219 1135757 220 3178487 221 1285599 222 1174180 223 1317092 224 1202370 225 1345310 226 1237923 227 1377210 228 4014499 229 1555270 230 1420913 231 1591259 232 1453220 233 1623595 234 1493704 235 1660020 236 5034431 237 1870416 238 1709525 239 1911366 240 1746386 241 1948257 242 1792296 243 1989673 244 6271176 245 2236960 246 2045535 247 2283367 248 2087417 249 2325280 250 2139280 251 2372184 252 7762216 253 2661384 254 2434992 255 2713776 256 2482393 257 2761209 258 2540769 259 2814130 260 9550090 261 3150763 262 2884508 263 3209701 264 2937958 265 3263184 266 3003441 267 3322684 268 11682893 269 3712800 270 3401292 271 3778879 272 3461354 273 3838975 274 3534573 275 3905650 276 14214807 277 4355862 278 3993185 279 4429712 280 4060456 281 4497018 282 4142076 283 4571499 284 17206665 285 5089017 286 4668696 287 5171304 288 4743808 289 5246452 290 4834531 291 5329406 292 20726549 293 5922072 294 5437039 295 6013499 296 5520660 297 6097157 298 5621226 299 6189288 300 24850423 301 6865612 302 6308171 303 6966920 304 6401006 305 7059793 306 6512194 307 7161843 308 29662802 309 7931040 310 7292831 311 8043009 312 7395623 313 8145840 314 7518252 315 8258590 316 35257458 317 9130618 318 8402580 319 9254068 320 8516111 321 9367639 322 8651041 323 9491910 324 41738164 325 10477509 326 9649842 327 10613301 328 9774934 329 10738434 330 9923067 331 10875088 332 49219477 333 11985820 334 11047946 335 12134857 336 11185462 337 12272415 338 11347743 339 12422356 340 57827561 341 13670646 342 12611169 343 13833874 344 12762014 345 13984762 346 12939432 347 14148937 348 67701051 349 15548115 350 14354780 351 15726524 352 14519902 353 15891690 354 14713491 355 16071090 356 78991959 357 17635434 358 16295085 359 17830059 360 16475476 361 18010495 362 16686316 363 18206156 364 91866623 365 19950936 366 18449473 367 20162858 368 18646170 369 20359601 370 18875388 371 20572605 372 106506700 373 22514128 374 20836463 375 22744475 376 21050549 377 22958608 378 21299320 379 23190084 380 123110204 381 25345740 382 23475752 383 25595688 384 23708357 385 25828341 386 23977905 387 26079466 388 141892590 389 28467775 390 26388264 391 28738549 392 26640566 393 28990900 394 26932165 395 29262900 396 163087885 397 31903560 398 29596200 399 32196435 400 29869426 401 32469711 402 30184401 403 32763862 404 186949867 405 35677798 406 33123089 407 35994100 408 33418516 409 36289578 410 33758244 411 36607207 412 213753293 413 39816621 414 36993840 415 40157728 416 37312796 417 40476736 418 37678707 419 40819222 420 243795177 421 44347644 422 41234795 423 44714987 424 41578660 425 45058905 426 41972238 427 45427680 428 277396119 429 49300020 430 45873783 431 49695084 432 46243990 433 50065345 434 46666774 435 50461895 436 314901686 437 54704496 438 50940175 439 55128821 440 51338211 441 55526912 442 51791796 443 55952778 444 356683846 445 60593470 446 56464940 447 61048652 448 56892347 449 61476115 450 57378385 451 61932894 452 403142456 453 67001049 454 62480702 455 67488741 456 62939078 457 67947174 458 63459279 459 68436520 460 454706805 461 73963108 462 69021798 463 74485021 464 69512798 465 74976079 466 70068931 467 75499704 468 511837213 469 81517350 470 76124337 471 82075254 472 76649674 473 82600650 474 77243568 475 83160325 476 575026687 477 89703367 478 83826260 479 90299092 480 84387706 481 90860598 482 85021251 483 91458154 484 644802635 485 98562702 486 92167401 487 99198139 488 92766788 489 99797587 490 93441936 491 100434916 492 721728639 493 108138912 494 101189549 495 108816014 496 101828770 497 109455297 498 102547536 499 110134353 500 806406288 501 118477632 502 110936511 503 119198415 504 111617521 505 119879488 506 112381984 507 120602288 508 899477072 509 129626640 510 121454176 511 130393184 512 122178993 513 131118065 514 122991297 515 131886690 516 1001624338 517 141635923 518 132790580 519 142450373 520 133561286 521 143221144 522 134423641 523 144037740 524 1113575309 525 154557744 526 144995972 527 155422311 528 145814714 529 156241119 530 146729397 531 157107898 532 1236103167 533 168446710 534 158122881 535 169363672 536 158991872 537 170232730 538 159961228 539 171151971 540 1370029201 541 183359841 542 172226184 543 184331544 544 173147704 545 185253132 546 174174147 547 186227182 548 1516225021 549 199356640 550 187363175 551 200385499 552 188339572 553 201361965 554 189425586 555 202393240 556 1675614839 557 216499164 558 203593635 559 217587664 560 204627326 561 218621425 562 205775466 563 219712411 564 1849177818 565 234852096 566 220979903 567 236002793 568 222073375 569 237096336 570 223286268 571 238249590 572 2037950490 573 254482818 574 239586948 575 255698340 576 240742759 577 256854223 578 242023105 579 258072374 580 2243029244 581 275461485 582 259482442 583 276744533 584 260703222 585 277965386 586 262053795 587 279251136 588 2465572885 589 297861100 590 280736834 591 299214449 592 282025286 593 300502975 594 283448935 595 301859100 596 2706805265 597 321757590 598 303423425 599 323184090 600 304782326 601 324543066 602 306281976 603 325972417 604 2968017987 605 347229883 606 327618444 607 348732460 608 329050646 609 350164738 610 330629299 611 351670242 612 3250573183 613 374359986 614 353401125 615 375941643 616 354909556 617 377450151 618 356570292 619 379034812 620 3555906367 621 403233064 622 380853785 623 404896882 624 382441450 625 406484625 626 384187428 627 408151525 628 3885529364 629 433937520 630 410061903 631 435686659 632 411731885 633 437356720 634 413566344 635 439109020 636 4241033316 637 466565076 638 441114200 639 468402776 640 442869661 641 470158317 642 444795921 643 471999258 644 4624091766 645 501210855 646 474102720 647 503140437 648 475946902 649 504984700 650 477968365 651 506917604 652 5036463821 653 537973464 654 509122912 655 539998331 656 511059138 657 541934639 658 513179289 659 543962910 660 5479997395 661 576955078 662 546273713 663 579078716 664 548305388 665 581110474 666 550527796 667 583237599 668 5956632533 669 618261525 670 585657632 671 620487504 672 587788244 673 622618200 674 590116563 675 624847750 676 6468404817 677 662002372 678 627380835 679 664334347 680 629613956 681 666567553 682 632051926 683 668903184 684 7017448855 685 708291012 686 671553231 687 710732724 688 673892518 689 713072097 690 676443966 691 715517551 692 7606001854 693 757244752 694 718288559 695 759800029 696 720737755 697 762249312 698 723406596 699 764808418 700 8236407278 701 808984902 702 767704476 703 811657660 704 770267411 705 814220683 706 773057649 707 816897358 708 8911118592 709 863636865 710 819922646 711 866431109 712 822603238 713 869111790 714 825518967 715 871910040 716 9632703093 717 921330228 718 875068830 719 924250053 720 877871086 721 927052399 722 880916491 723 929976320 724 10403845829 725 982198854 726 933272977 727 985248446 728 936200994 729 988176554 730 939380352 731 991230333 732 11227353607 733 1046380975 734 994669316 735 1049564612 736 997727282 737 1052622670 738 1001044963 739 1055810586 740 12106159091 741 1114019286 742 1059396449 743 1117341339 744 1062588644 745 1120533627 746 1066049112 747 1123860052 748 13043324991 749 1185261040 750 1127597445 751 1188725974 752 1130928242 753 1192056865 754 1134536056 755 1195526265 756 14042048344 757 1260258144 758 1199419935 759 1263870519 760 1202893801 761 1267344480 762 1206653616 763 1270961416 764 15105664888 765 1339167256 766 1275016208 767 1342931728 768 1278637705 769 1346553321 770 1282554273 771 1350322450 772 16237653530 773 1422149883 774 1354543308 775 1426071205 776 1358317094 777 1429845088 778 1362395265 779 1433771164 780 17441640909 781 1509372480 782 1438163132 783 1513455503 784 1442093962 785 1517386431 786 1446338685 787 1521474306 788 18721406055 789 1601006550 790 1526042529 791 1605256224 792 1530135256 793 1609349050 794 1534551580 795 1613603675 796 20080885145 797 1697228745 798 1618353400 799 1701650120 800 1622612976