1 2 2 11 3 37 4 97 5 219 6 444 7 830 8 1454 9 2416 10 3845 11 5901 12 8781 13 12723 14 18008 15 24964 16 33972 17 45472 18 59965 19 78019 20 100273 21 127439 22 160308 23 199754 24 246740 25 302326 26 367673 27 444045 28 532813 29 635457 30 753570 31 888872 32 1043214 33 1218584 34 1417109 35 1641065 36 1892879 37 2175135 38 2490580 39 2842128 40 3232866 41 3666060 42 4145157 43 4673795 44 5255805 45 5895215 46 6596252 47 7363354 48 8201182 49 9114624 50 10108797 51 11189051 52 12360975 53 13630399 54 15003404 55 16486328 56 18085772 57 19808606 58 21661971 59 23653285 60 25790247 61 28080839 62 30533336 63 33156320 64 35958684 65 38949634 66 42138693 67 45535715 68 49150891 69 52994759 70 57078206 71 61412472 72 66009156 73 70880224 74 76038015 75 81495247 76 87265021 77 93360827 78 99796552 79 106586484 80 113745320 81 121288176 82 129230589 83 137588527 84 146378391 85 155617021 86 165321700 87 175510160 88 186200590 89 197411640 90 209162423 91 221472519 92 234361987 93 247851373 94 261961714 95 276714546 96 292131908 97 308236348 98 325050935 99 342599261 100 360905459 101 379994209 102 399890748 103 420620876 104 442210962 105 464687946 106 488079345 107 512413263 108 537718397 109 564024043 110 591360098 111 619757066 112 649246064 113 679858826 114 711627705 115 744585685 116 778766391 117 814204091 118 850933700 119 888990786 120 928411576 121 969232958 122 1011492493 123 1055228419 124 1100479657 125 1147285819 126 1195687218 127 1245724876 128 1297440534 129 1350876660 130 1406076455 131 1463083859 132 1521943555 133 1582700977 134 1645402316 135 1710094524 136 1776825322 137 1845643204 138 1916597451 139 1989738141 140 2065116161 141 2142783209 142 2222791804 143 2305195288 144 2390047830 145 2477404428 146 2567320919 147 2659853993 148 2755061197 149 2853000937 150 2953732482 151 3057315978 152 3163812452 153 3273283814 154 3385792861 155 3501403297 156 3620179737 157 3742187715 158 3867493694 159 3996165074 160 4128270196 161 4263878348 162 4403059771 163 4545885673 164 4692428233 165 4842760607 166 4996956934 167 5155092344 168 5317242964 169 5483485930 170 5653899391 171 5828562515 172 6007555491 173 6190959539 174 6378856912 175 6571330902 176 6768465850 177 6970347148 178 7177061249 179 7388695669 180 7605338993 181 7827080893 182 8054012132 183 8286224566 184 8523811148 185 8766865934 186 9015484089 187 9269761895 188 9529796757 189 9795687209 190 10067532936 191 10345434776 192 10629494730 193 10919815970 194 11216502849 195 11519660907 196 11829396877 197 12145818693 198 12469035502 199 12799157668 200 13136296778 201 13480565648 202 13832078325 203 14190950093 204 14557297485 205 14931238293 206 15312891586 207 15702377712 208 16099818302 209 16505336276 210 16919055845 211 17341102517 212 17771603101 213 18210685709 214 18658479760 215 19115115992 216 19580726464 217 20055444562 218 20539405033 219 21032743991 220 21535598923 221 22048108697 222 22570413580 223 23102655248 224 23644976800 225 24197522762 226 24760439089 227 25333873169 228 25917973829 229 26512891343 230 27118777436 231 27735785286 232 28364069530 233 29003786276 234 29655093113 235 30318149113 236 30993114835 237 31680152327 238 32379425130 239 33091098284 240 33815338340 241 34552313372 242 35302192985 243 36065148327 244 36841352095 245 37630978539 246 38434203468 247 39251204258 248 40082159856 249 40927250788 250 41786659163 251 42660568687 252 43549164667 253 44452634017 254 45371165260 255 46304948532 256 47254175588 257 48219039804 258 49199736183 259 50196461365 260 51209413647 261 52238792989 262 53284801018 263 54347641030 264 55427518014 265 56524638656 266 57639211341 267 58771446163 268 59921554937 269 61089751201 270 62276250226 271 63481269024 272 64705026354 273 65947742728 274 67209640417 275 68490943469 276 69791877715 277 71112670773 278 72453552050 279 73814752754 280 75196505904 281 76599046342 282 78022610741 283 79467437621 284 80933767363 285 82421842215 286 83931906296 287 85464205598 288 87018987990 289 88596503220 290 90197002925 291 91820740643 292 93467971819 293 95138953811 294 96833945908 295 98553209332 296 100297007254 297 102065604796 298 103859269053 299 105678269099 300 107522875995 301 109393362795 302 111290004550 303 113213078310 304 115162863128 305 117139640068 306 119143692211 307 121175304665 308 123234764567 309 125322361093 310 127438385472 311 129583130996 312 131756893026 313 133959969004 314 136192658455 315 138455262991 316 140748086313 317 143071434221 318 145425614626 319 147810937552 320 150227715152 321 152676261710 322 155156893647 323 157669929525 324 160215690049 325 162794498077 326 165406678628 327 168052558900 328 170732468294 329 173446738418 330 176195703093 331 178979698361 332 181799062501 333 184654136031 334 187545261712 335 190472784556 336 193437051842 337 196438413118 338 199477220205 339 202553827205 340 205668590507 341 208821868793 342 212014023042 343 215245416542 344 218516414892 345 221827386024 346 225178700209 347 228570730059 348 232003850533 349 235478438941 350 238994874950 351 242553540598 352 246154820300 353 249799100852 354 253486771433 355 257218223611 356 260993851347 357 264814051001 358 268679221344 359 272589763564 360 276546081272 361 280548580516 362 284597669785 363 288693760015 364 292837264601 365 297028599405 366 301268182762 367 305556435484 368 309893780886 369 314280644804 370 318717455605 371 323204644195 372 327742644023 373 332331891087 374 336972823936 375 341665883676 376 346411513992 377 351210161160 378 356062274049 379 360968304137 380 365928705519 381 370943934911 382 376014451662 383 381140717768 384 386323197882 385 391562359316 386 396858672045 387 402212608715 388 407624644649 389 413095257853 390 418624929020 391 424214141532 392 429863381464 393 435573137590 394 441343901391 395 447176167059 396 453070431499 397 459027194335 398 465046957920 399 471130227338 400 477277510414 401 483489317722 402 489766162589 403 496108561109 404 502517032153 405 508992097381 406 515534281244 407 522144110990 408 528822116668 409 535568831130 410 542384790047 411 549270531923 412 556226598099 413 563253532759 414 570351882938 415 577522198528 416 584765032282 417 592080939832 418 599470479697 419 606934213293 420 614472704939 421 622086521863 422 629776234210 423 637542415052 424 645385640400 425 653306489218 426 661305543427 427 669383387911 428 677540610523 429 685777802087 430 694095556426 431 702494470364 432 710975143736 433 719538179396 434 728184183221 435 736913764125 436 745727534063 437 754626108039 438 763610104118 439 772680143432 440 781836850192 441 791080851692 442 800412778315 443 809833263553 444 819342944017 445 828942459439 446 838632452688 447 848413569796 448 858286459962 449 868251775554 450 878310172121 451 888462308399 452 898708846315 453 909050450999 454 919487790790 455 930021537244 456 940652365138 457 951380952478 458 962207980521 459 973134133777 460 984160100013 461 995286570255 462 1006514238800 463 1017843803244 464 1029275964484 465 1040811426724 466 1052450897481 467 1064195087591 468 1076044711213 469 1088000485835 470 1100063132276 471 1112233374698 472 1124511940610 473 1136899560880 474 1149396969737 475 1162004904781 476 1174724106985 477 1187555320711 478 1200499293712 479 1213556777148 480 1226728525592 481 1240015297050 482 1253417852977 483 1266936958285 484 1280573381347 485 1294327893999 486 1308201271544 487 1322194292754 488 1336307739892 489 1350542398720 490 1364899058511 491 1379378512055 492 1393981555669 493 1408708989199 494 1423561616024 495 1438540243062 496 1453645680772 497 1468878743160 498 1484240247789 499 1499731015781 500 1515351871829 501 1531103644207 502 1546987164772 503 1563003268974 504 1579152795870 505 1595436588130 506 1611855492041 507 1628410357513 508 1645102038087 509 1661931390941 510 1678899276896 511 1696006560432 512 1713254109700 513 1730642796524 514 1748173496405 515 1765847088535 516 1783664455803 517 1801626484799 518 1819734065822 519 1837988092890 520 1856389463748 521 1874939079874 522 1893637846485 523 1912486672559 524 1931486470841 525 1950638157845 526 1969942653864 527 1989400882984 528 2009013773088 529 2028782255862 530 2048707266813 531 2068789745271 532 2089030634399 533 2109430881207 534 2129991436556 535 2150713255160 536 2171597295596 537 2192644520318 538 2213855895661 539 2235232391849 540 2256774983013 541 2278484647195 542 2300362366354 543 2322409126368 544 2344625917038 545 2367013732094 546 2389573569197 547 2412306429951 548 2435213319907 549 2458295248583 550 2481553229486 551 2504988280124 552 2528601422008 553 2552393680656 554 2576366085599 555 2600519670387 556 2624855472591 557 2649374533809 558 2674077899688 559 2698966619926 560 2724041748278 561 2749304342572 562 2774755464715 563 2800396180705 564 2826227560633 565 2852250678689 566 2878466613174 567 2904876446516 568 2931481265272 569 2958282160132 570 2985280225925 571 3012476561633 572 3039872270395 573 3067468459509 574 3095266240450 575 3123266728894 576 3151471044728 577 3179880312056 578 3208495659201 579 3237318218715 580 3266349127381 581 3295589526223 582 3325040560508 583 3354703379756 584 3384579137746 585 3414668992518 586 3444974106383 587 3475495645925 588 3506234782011 589 3537192689797 590 3568370548736 591 3599769542608 592 3631390859530 593 3663235691958 594 3695305236697 595 3727600694909 596 3760123272119 597 3792874178225 598 3825854627516 599 3859065838678 600 3892509034806 601 3926185443416 602 3960096296447 603 3994242830279 604 4028626285739 605 4063247908105 606 4098108947112 607 4133210656958 608 4168554296322 609 4204141128366 610 4239972420745 611 4276049445621 612 4312373479669 613 4348945804081 614 4385767704568 615 4422840471364 616 4460165399250 617 4497743787556 618 4535576940173 619 4573666165559 620 4612012776755 621 4650618091393 622 4689483431702 623 4728610124514 624 4767999501282 625 4807652898096 626 4847571655685 627 4887757119421 628 4928210639325 629 4968933570069 630 5009927270982 631 5051193106056 632 5092732443956 633 5134546658026 634 5176637126301 635 5219005231519 636 5261652361139 637 5304579907343 638 5347789267042 639 5391281841880 640 5435059038252 641 5479122267312 642 5523472944997 643 5568112492031 644 5613042333927 645 5658263900991 646 5703778628328 647 5749587955844 648 5795693328258 649 5842096195106 650 5888798010755 651 5935800234433 652 5983104330239 653 6030711767149 654 6078624019028 655 6126842564644 656 6175368887674 657 6224204476714 658 6273350825291 659 6322809431865 660 6372581799833 661 6422669437535 662 6473073858262 663 6523796580262 664 6574839126750 665 6626203025910 666 6677889810899 667 6729901019861 668 6782238195933 669 6834902887251 670 6887896646954 671 6941221033190 672 6994877609118 673 7048867942918 674 7103193607793 675 7157856181985 676 7212857248787 677 7268198396551 678 7323881218706 679 7379907313762 680 7436278285316 681 7492995742064 682 7550061297803 683 7607476571437 684 7665243186983 685 7723362773577 686 7781836965502 687 7840667402194 688 7899855728256 689 7959403593462 690 8019312652765 691 8079584566307 692 8140220999427 693 8201223622673 694 8262594111820 695 8324334147874 696 8386445417074 697 8448929610896 698 8511788426077 699 8575023564627 700 8638636733835 701 8702629646271 702 8767004019802 703 8831761577598 704 8896904048138 705 8962433165224 706 9028350667991 707 9094658300921 708 9161357813847 709 9228450961983 710 9295939505930 711 9363825211682 712 9432109850632 713 9500795199580 714 9569883040739 715 9639375161739 716 9709273355629 717 9779579420889 718 9850295161436 719 9921422386628 720 9992962911266 721 10064918555600 722 10137291145351 723 10210082511717 724 10283294491375 725 10356928926485 726 10430987664708 727 10505472559208 728 10580385468656 729 10655728257242 730 10731502794677 731 10807710956199 732 10884354622577 733 10961435680137 734 11038956020768 735 11116917541928 736 11195322146648 737 11274171743540 738 11353468246807 739 11433213576275 740 11513409657409 741 11594058421315 742 11675161804746 743 11756721750106 744 11838740205452 745 11921219124498 746 12004160466617 747 12087566196851 748 12171438285925 749 12255778710253 750 12340589451942 751 12425872498800 752 12511629844346 753 12597863487816 754 12684575434183 755 12771767694161 756 12859442284207 757 12947601226527 758 13036246549106 759 13125380285712 760 13215004475904 761 13305121165042 762 13395732404293 763 13486840250637 764 13578446766875 765 13670554021635 766 13763164089384 767 13856279050432 768 13949900990938 769 14044032002912 770 14138674184221 771 14233829638593 772 14329500475623 773 14425688810775 774 14522396765392 775 14619626466698 776 14717380047814 777 14815659647764 778 14914467411495 779 15013805489881 780 15113676039735 781 15214081223823 782 15315023210892 783 15416504175676 784 15518526298916 785 15621091767364 786 15724202773801 787 15827861517045 788 15932070201957 789 16036831039445 790 16142146246470 791 16248018046060 792 16354448667316 793 16461440345418 794 16568995321635 795 16677115843327 796 16785804163955 797 16895062543093 798 17004893246436 799 17115298545810 800 17226280719174 801 17337842050630 802 17449984830431 803 17562711354993 804 17676023926905 805 17789924854953 806 17904416454122 807 18019501045600 808 18135180956786 809 18251458521296 810 18368336078967 811 18485815975865 812 18603900564303 813 18722592202851 814 18841893256342 815 18961806095878 816 19082333098832 817 19203476648854 818 19325239135881 819 19447622956149 820 19570630512195 821 19694264212867 822 19818526473330 823 19943419715072 824 20068946365910 825 20195108859998 826 20321909637833 827 20449351146265 828 20577435838503 829 20706166174117 830 20835544619044 831 20965573645594 832 21096255732456 833 21227593364708 834 21359589033825 835 21492245237703 836 21625564480665 837 21759549273483 838 21894202133380 839 22029525584048 840 22165522155652 841 22302194384838 842 22439544814743 843 22577575995025 844 22716290481871 845 22855690838015 846 22995779632742 847 23136559441890 848 23278032847860 849 23420202439622 850 23563070812717 851 23706640569263 852 23850914317959 853 23995894674103 854 24141584259600 855 24287985702974 856 24435101639386 857 24582934710650 858 24731487565239 859 24880762858287 860 25030763251601 861 25181491413667 862 25332950019660 863 25485141751446 864 25638069297592 865 25791735353368 866 25946142620753 867 26101293808445 868 26257191631875 869 26413838813211 870 26571238081382 871 26729392172080 872 26888303827776 873 27047975797722 874 27208410837961 875 27369611711329 876 27531581187465 877 27694322042831 878 27857837060716 879 28022129031238 880 28187200751348 881 28353055024838 882 28519694662357 883 28687122481417 884 28855341306399 885 29024353968555 886 29194163306020 887 29364772163828 888 29536183393920 889 29708399855148 890 29881424413281 891 30055259941035 892 30229909318075 893 30405375431025 894 30581661173470 895 30758769445962 896 30936703156024 897 31115465218156 898 31295058553841 899 31475486091553 900 31656750766763 901 31838855521943 902 32021803306578 903 32205597077172 904 32390239797256 905 32575734437400 906 32762083975217 907 32949291395377 908 33137359689619 909 33326291856761 910 33516090902724 911 33706759840538 912 33898301690354 913 34090719479450 914 34284016242233 915 34478195020261 916 34673258862251 917 34869210824097 918 35066053968880 919 35263791366874 920 35462426095560 921 35661961239630 922 35862399890989 923 36063745148761 924 36266000119299 925 36469167916193 926 36673251660276 927 36878254479628 928 37084179509582 929 37291029892754 930 37498808779057 931 37707519325711 932 37917164697245 933 38127748065509 934 38339272609684 935 38551741516284 936 38765157979172 937 38979525199562 938 39194846386037 939 39411124754573 940 39628363528557 941 39846565938793 942 40065735223518 943 40285874628420 944 40506987406644 945 40729076818794 946 40952146132951 947 41176198624677 948 41401237577021 949 41627266280521 950 41854288033214 951 42082306140644 952 42311323915872 953 42541344679482 954 42772371759587 955 43004408491837 956 43237458219423 957 43471524293083 958 43706610071104 959 43942718919332 960 44179854211174 961 44418019327610 962 44657217657197 963 44897452596075 964 45138727547973 965 45381045924211 966 45624411143712 967 45868826633006 968 46114295826244 969 46360822165216 970 46608409099355 971 46857060085743 972 47106778589131 973 47357568081943 974 47609432044284 975 47862373963946 976 48116397336412 977 48371505664864 978 48627702460187 979 48884991240983 980 49143375533577 981 49402858872021 982 49663444798108 983 49925136861384 984 50187938619152 985 50451853636474 986 50716885486201 987 50983037748977 988 51250314013263 989 51518717875343 990 51788252939330 991 52058922817178 992 52330731128694 993 52603681501552 994 52877777571299 995 53153022981359 996 53429421383035 997 53706976435513 998 53985691805880 999 54265571169130 1000 54546618208176