1 3 2 67 3 563 4 2063 5 5189 6 10861 7 20441 8 34351 9 54251 10 80917 11 115901 12 160807 13 217429 14 284633 15 367189 16 465337 17 580927 18 713347 19 869131 20 1045307 21 1245623 22 1473529 23 1727923 24 2011199 25 2329891 26 2676491 27 3060931 28 3480031 29 3942769 30 4448863 31 4987571 32 5582917 33 6224137 34 6910261 35 7647181 36 8448403 37 9289807 38 10209029 39 11173093 40 12204761 41 13303219 42 14468189 43 15709951 44 17023339 45 18397609 46 19859299 47 21403979 48 23021393 49 24724237 50 26522539 51 28412341 52 30370159 53 32437859 54 34604191 55 36874961 56 39236531 57 41706817 58 44285359 59 46961513 60 49764751 61 52680871 62 55700861 63 58860731 64 62133769 65 65530697 66 69052639 67 72710437 68 76497871 69 80431111 70 84483947 71 88686203 72 93036109 73 97549163 74 102214043 75 107002121 76 111960361 77 117083983 78 122331857 79 127773851 80 133385137 81 139164517 82 145115227 83 151245929 84 157527857 85 164020771 86 170695159 87 177543143 88 184607179 89 191829331 90 199269797 91 206904493 92 214730339 93 222763447 94 230997713 95 239472439 96 248162917 97 257031737 98 266124841 99 275474827 100 285058399 101 294806101 102 304838419 103 315063811 104 325537831 105 336288647 106 347254177 107 358508113 108 369979087 109 381700463 110 393682799 111 405933719 112 418455599 113 431223643 114 444259979 115 457579049 116 471155089 117 485070749 118 499218007 119 513648313 120 528361193 121 543376913 122 558734201 123 574298129 124 590171287 125 606437129 126 622956331 127 639775867 128 656953343 129 674477963 130 692270779 131 710388043 132 728831471 133 747610729 134 766649029 135 786085637 136 805897097 137 826034821 138 846546847 139 867392971 140 888520463 141 910074497 142 931970573 143 954300617 144 976906517 145 999881833 146 1023262957 147 1047039397 148 1071221471 149 1095755533 150 1120658467 151 1145974327 152 1171652129 153 1197788623 154 1224308879 155 1251230777 156 1278498673 157 1306269871 158 1334372801 159 1362893011 160 1391901289 161 1421338133 162 1451124179 163 1481418383 164 1512146267 165 1543334059 166 1574933209 167 1607005441 168 1639446671 169 1672380161 170 1705844627 171 1739739907 172 1774092107 173 1808836661 174 1844156423 175 1879949411 176 1916190643 177 1952842627 178 1990020443 179 2027787809 180 2065964077 181 2104567469 182 2143752833 183 2183466841 184 2223572969 185 2264279701 186 2305506319 187 2347276541 188 2389569947 189 2432364331 190 2475739451 191 2519646629 192 2563959467 193 2608850143 194 2654353241 195 2700368113 196 2746950077 197 2794085447 198 2841811657 199 2890079603 200 2938945609 201 2988204001 202 3038183233 203 3088713461 204 3139891091 205 3191655149 206 3243943007 207 3296830321 208 3350319361 209 3404441389 210 3459147667 211 3514361831 212 3570207191 213 3626722193 214 3683814889 215 3741462737 216 3799910713 217 3859070167 218 3918628559 219 3978946717 220 4039999421 221 4101522167 222 4163783699 223 4226689949 224 4290276253 225 4354447081 226 4419295453 227 4484833531 228 4551067069 229 4617975529 230 4685582059 231 4753665071 232 4822656499 233 4892291477 234 4962624031 235 5033647081 236 5105260133 237 5177727809 238 5250804947 239 5324641477 240 5399239207 241 5474420711 242 5550481733 243 5627111923 244 5704643453 245 5782962751 246 5861994709 247 5941592177 248 6022011517 249 6103244417 250 6185285923 251 6267987763 252 6351438263 253 6435755441 254 6520702043 255 6606482411 256 6692967079 257 6780349369 258 6868568981 259 6957677591 260 7047382631 261 7137843607 262 7229327839 263 7321528637 264 7414406737 265 7508166511 266 7602811729 267 7698277417 268 7794595811 269 7891751447 270 7989582079 271 8088477853 272 8187984143 273 8288160157 274 8389510537 275 8491716047 276 8594829259 277 8698719067 278 8803527833 279 8909100103 280 9015653897 281 9122990831 282 9231409321 283 9340405549 284 9450493951 285 9561547157 286 9673343837 287 9786038441 288 9899703833 289 10014234649 290 10129814743 291 10246189141 292 10363469069 293 10481870237 294 10600931321 295 10721099911 296 10842158563 297 10964166181 298 11087311633 299 11211373513 300 11336396777 301 11462245079 302 11589054223 303 11716744631 304 11845578203 305 11975221019 306 12106015111 307 12237594511 308 12370298653 309 12503944199 310 12638657593 311 12774389417 312 12911032501 313 13048759153 314 13187365847 315 13327051999 316 13467615277 317 13609553717 318 13752367117 319 13896451939 320 14041190063 321 14187306421 322 14334147301 323 14482281413 324 14631329203 325 14781445099 326 14932696613 327 15084977927 328 15238455637 329 15392908679 330 15548450347 331 15704980229 332 15862681201 333 16021485563 334 16181452253 335 16342409389 336 16504700587 337 16667848391 338 16832299273 339 16997896009 340 17164418129 341 17332269589 342 17501165503 343 17671012613 344 17841984709 345 18014098283 346 18187613687 347 18362210821 348 18537909461 349 18714884213 350 18892869209 351 19072025347 352 19252447787 353 19433996383 354 19616963843 355 19800852677 356 19986146077 357 20172583733 358 20360236441 359 20549047609 360 20738692321 361 20929716739 362 21122365843 363 21315874049 364 21510854551 365 21706854053 366 21904039501 367 22102492397 368 22302540671 369 22503409933 370 22705673167 371 22909222709 372 23113980787 373 23319990451 374 23527310783 375 23735898331 376 23945861791 377 24157134637 378 24369585637 379 24583152493 380 24798256013 381 25014450619 382 25232061821 383 25450953343 384 25671295861 385 25892997883 386 26116217789 387 26340687887 388 26565957739 389 26792840707 390 27021033491 391 27250808027 392 27481758191 393 27714189383 394 27947725837 395 28182659243 396 28419333379 397 28657192919 398 28895978179 399 29136517759 400 29378277209 401 29621595449 402 29866208887 403 30112482149 404 30359665529 405 30608726503 406 30858868553 407 31110554297 408 31363354717 409 31617911953 410 31873993427 411 32131501289 412 32390231129 413 32650589921 414 32912276809 415 33175433167 416 33440184241 417 33706228037 418 33973526759 419 34242781213 420 34513047733 421 34784578601 422 35057915413 423 35332986229 424 35609284463 425 35887239979 426 36166443769 427 36447680627 428 36729955667 429 37013787127 430 37299254101 431 37586250017 432 37874778727 433 38164473103 434 38456146409 435 38749545349 436 39044027527 437 39340278587 438 39637882561 439 39937076567 440 40237811857 441 40540380073 442 40844268097 443 41149923623 444 41457043543 445 41765683387 446 42075787063 447 42387478907 448 42701239879 449 43016294887 450 43333078979 451 43651476857 452 43971452359 453 44293224641 454 44615985487 455 44940978923 456 45267585733 457 45595642237 458 45925077103 459 46256672219 460 46589364449 461 46923967931 462 47260187573 463 47598054983 464 47937711637 465 48279070589 466 48622333489 467 48967083707 468 49313274853 469 49661134889 470 50010657421 471 50362727291 472 50715651359 473 51070437281 474 51427048507 475 51785393311 476 52145644051 477 52507376431 478 52870916999 479 53235902149 480 53602765273 481 53971137281 482 54341527411 483 54713905447 484 55087731199 485 55463694197 486 55841374973 487 56220604547 488 56601752677 489 56984788741 490 57369576053 491 57755820439 492 58144066031 493 58534439081 494 58925908211 495 59319808813 496 59715280969 497 60112337777 498 60511324301 499 60912055907 500 61314550163 501 61719092207 502 62125833593 503 62534114879 504 62944411093 505 63356467169 506 63770407937 507 64186063993 508 64603672591 509 65023259533 510 65444782859 511 65868400777 512 66293412113 513 66720543503 514 67149499201 515 67580111051 516 68013091259 517 68447462753 518 68884048213 519 69322664959 520 69763064573 521 70205443157 522 70649702593 523 71096047129 524 71544208951 525 71994798767 526 72446985451 527 72901110181 528 73357056407 529 73814797337 530 74275058149 531 74737256987 532 75201105731 533 75667019801 534 76134724241 535 76604649283 536 77076413621 537 77550612697 538 78026726917 539 78504641101 540 78984830131 541 79466930759 542 79950785911 543 80436907939 544 80925367609 545 81415569799 546 81907697549 547 82401960101 548 82898248051 549 83396464969 550 83896785473 551 84399355871 552 84903695243 553 85410197167 554 85918902961 555 86429909429 556 86943154567 557 87458181017 558 87975040739 559 88494455531 560 89015505373 561 89539289009 562 90064676171 563 90592238221 564 91122308177 565 91654423457 566 92188521193 567 92724825631 568 93263625859 569 93804205519 570 94347042661 571 94892237047 572 95439674623 573 95988751283 574 96540399721 575 97094100503 576 97650317767 577 98208648233 578 98768765449 579 99331648111 580 99896475071 581 100462796051 582 101032246099 583 101604095071 584 102177446353 585 102753375617 586 103331491547 587 103912112467 588 104494569521 589 105079488323 590 105666223657 591 106255526779 592 106847191051 593 107441247413 594 108037424213 595 108636238871 596 109237263271 597 109840210481 598 110445540379 599 111053334937 600 111662944073 601 112275375629 602 112889859529 603 113506968647 604 114126275071 605 114747430513 606 115371398173 607 115997558813 608 116626298599 609 117257274997 610 117890724181 611 118526546687 612 119164787981 613 119804886127 614 120448082407 615 121093439303 616 121740634597 617 122391001021 618 123042891113 619 123697865281 620 124355009983 621 125014800067 622 125676634001 623 126340980769 624 127007953871 625 127677081799 626 128348806081 627 129022932967 628 129699189839 629 130378317191 630 131060035417 631 131743810213 632 132430481509 633 133119295423 634 133810945033 635 134504427661 636 135200993027 637 135900085571 638 136601267293 639 137304690493 640 138010991597 641 138719449321 642 139430763781 643 140144029573 644 140860366943 645 141579245183 646 142300950833 647 143025086401 648 143751675839 649 144480665149 650 145212386491 651 145946687531 652 146683139689 653 147422526467 654 148163961521 655 148908521557 656 149655732881 657 150405231887 658 151157534519 659 151911676571 660 152669146243 661 153429012241 662 154191461321 663 154957315127 664 155724355049 665 156494933741 666 157268447143 667 158044044817 668 158822868559 669 159604104131 670 160387952953 671 161174101771 672 161962398251 673 162754382969 674 163548041093 675 164345212909 676 165145163861 677 165946981987 678 166752581339 679 167560061051 680 168370242251 681 169183696411 682 169999495901 683 170818437437 684 171639430987 685 172463484601 686 173290623227 687 174120109547 688 174951962989 689 175786562167 690 176624322649 691 177464567297 692 178308082873 693 179154518189 694 180003299977 695 180854682517 696 181709495221 697 182566007557 698 183426186043 699 184288846723 700 185153975239 701 186022280809 702 186893537473 703 187767370751 704 188644204159 705 189524702239 706 190406819177 707 191292116179 708 192180727309 709 193071468977 710 193965029213 711 194861785141 712 195760632869 713 196663395839 714 197567960641 715 198476340319 716 199386878501 717 200300304791 718 201217078943 719 202136506751 720 203059399243 721 203985133699 722 204913249613 723 205844056909 724 206778071387 725 207714765961 726 208654998193 727 209597646373 728 210543775147 729 211492717519 730 212444807557 731 213399396443 732 214356798263 733 215317344947 734 216281001763 735 217248105463 736 218217619199 737 219190097953 738 220166420989 739 221144699107 740 222125860589 741 223110688373 742 224098581137 743 225089295077 744 226082770519 745 227079266233 746 228079054499 747 229081447853 748 230087859559 749 231097457033 750 232108629931 751 233122910051 752 234140864921 753 235161981449 754 236186217853 755 237213250739 756 238243222163 757 239276984809 758 240313439321 759 241352776529 760 242394946819 761 243440702353 762 244488972529 763 245541064009 764 246596257991 765 247654729139 766 248716149557 767 249780800531 768 250848110671 769 251918881723 770 252992832509 771 254070108491 772 255150466327 773 256234147607 774 257321074259 775 258410760221 776 259504062527 777 260599614181 778 261699402571 779 262801995187 780 263907792913 781 265017316813 782 266129960563 783 267245415889 784 268363887487 785 269485615297 786 270610384279 787 271738884163 788 272869983149 789 274004636671 790 275143444813 791 276284556029 792 277429712299 793 278577324853 794 279728623847 795 280883121241 796 282040448959 797 283201180033 798 284366119951 799 285533661779 800 286705285913 801 287879933933 802 289057495303 803 290238679877 804 291422672707 805 292609720853 806 293799796861 807 294994100827 808 296191208123 809 297392173139 810 298596517397 811 299804255299 812 301015712017 813 302229492811 814 303447970879 815 304669408753 816 305894284049 817 307121658901 818 308352844249 819 309587238071 820 310825756649 821 312066929113 822 313312226207 823 314561015843 824 315812878921 825 317067408499 826 318325813669 827 319587679993 828 320853568817 829 322123172753 830 323395760999 831 324672016763 832 325951531973 833 327234078337 834 328520137493 835 329809726651 836 331103335027 837 332400084407 838 333700909337 839 335005039849 840 336312242467 841 337623255661 842 338938027081 843 340255852511 844 341577264331 845 342902526361 846 344231060207 847 345563764379 848 346899565457 849 348238104311 850 349581251827 851 350927637341 852 352277135279 853 353631100687 854 354989147371 855 356349699313 856 357714220763 857 359082631639 858 360454960703 859 361830155363 860 363208809697 861 364591250951 862 365976919039 863 367366543087 864 368760108551 865 370156736689 866 371557267187 867 372961395943 868 374369586763 869 375781349089 870 377196646721 871 378615161803 872 380037243671 873 381463809317 874 382894318847 875 384328011731 876 385765886339 877 387206535929 878 388650642139 879 390099119941 880 391551632903 881 393008324881 882 394468357891 883 395931416483 884 397398772559 885 398869433839 886 400343608531 887 401822257751 888 403304311649 889 404790906427 890 406280446393 891 407774221343 892 409271702953 893 410773009793 894 412278217831 895 413786737963 896 415299477709 897 416815821601 898 418336266037 899 419860099063 900 421388353003 901 422920322521 902 424455585647 903 425995044659 904 427538218721 905 429085079281 906 430635963757 907 432190054663 908 433748714249 909 435311058451 910 436877342443 911 438447946147 912 440022016241 913 441600967333 914 443182519511 915 444768741719 916 446358577501 917 447952645117 918 449550777857 919 451152310139 920 452757655159 921 454367155681 922 455981169821 923 457598049971 924 459219874019 925 460845010117 926 462474157283 927 464107398541 928 465744972481 929 467385636719 930 469031764501 931 470680959899 932 472334173391 933 473991614251 934 475652717467 935 477317661049 936 478987507111 937 480660727957 938 482337890843 939 484019208649 940 485705337109 941 487394920153 942 489088467233 943 490785137827 944 492487448633 945 494192607593 946 495901672579 947 497615551859 948 499332368779 949 501054988081 950 502780915943 951 504510522247 952 506245578529 953 507984503563 954 509726145197 955 511472640703 956 513224447233 957 514978628491 958 516737593511 959 518500880279 960 520268657647 961 522040458113 962 523815900479 963 525594976597 964 527379302027 965 529166782369 966 530959099019 967 532755354689 968 534556021339 969 536360941709 970 538169920801 971 539983520863 972 541800111661 973 543621932891 974 545447765563 975 547277785739 976 549111974813 977 550950879893 978 552793804951 979 554640978893 980 556492418927 981 558348090701 982 560208168319 983 562071280723 984 563939259167 985 565811558519 986 567690064709 987 569570875607 988 571457001419 989 573346486747 990 575240813447 991 577139146889 992 579041981857 993 580949661541 994 582861752227 995 584777317939 996 586697271119 997 588621768221 998 590549770147 999 592483285883 1000 594421377761