3 3 4 7 5 18 6 44 7 98 8 199 9 373 10 654 11 1085 12 1719 13 2620 14 3864 15 5540 16 7751 17 10615 18 14266 19 18855 20 24551 21 31542 22 40036 23 50262 24 62471 25 76937 26 93958 27 113857 28 136983 29 163712 30 194448 31 229624 32 269703 33 315179 34 366578 35 424459 36 489415 37 562074 38 643100 39 733194 40 833095 41 943581 42 1065470 43 1199621 44 1346935 45 1508356 46 1684872 47 1877516 48 2087367 49 2315551 50 2563242 51 2831663 52 3122087 53 3435838 54 3774292 55 4138878 56 4531079 57 4952433 58 5404534 59 5889033 60 6407639 61 6962120 62 7554304 63 8186080 64 8859399 65 9576275 66 10338786 67 11149075 68 12009351 69 12921890 70 13889036 71 14913202 72 15996871 73 17142597 74 18353006 75 19630797 76 20978743 77 22399692 78 23896568 79 25472372 80 27130183 81 28873159 82 30704538 83 32627639 84 34645863 85 36762694 86 38981700 87 41306534 88 43740935 89 46288729 90 48953830 91 51740241 92 54652055 93 57693456 94 60868720 95 64182216 96 67638407 97 71241851 98 74997202 99 78909211 100 82982727 101 87222698 102 91634172 103 96222298 104 100992327 105 105949613 106 111099614 107 116447893 108 122000119 109 127762068 110 133739624 111 139938780 112 146365639 113 153026415 114 159927434 115 167075135 116 174476071 117 182136910 118 190064436 119 198265550 120 206747271 121 215516737 122 224581206 123 233948057 124 243624791 125 253619032 126 263938528 127 274591152 128 285584903 129 296927907 130 308628418 131 320694819 132 333135623 133 345959474 134 359175148 135 372791554 136 386817735 137 401262869 138 416136270 139 431447389 140 447205815 141 463421276 142 480103640 143 497262916 144 514909255 145 533052951 146 551704442 147 570874311 148 590573287 149 610812246 150 631602212 151 652954358 152 674880007 153 697390633 154 720497862 155 744213473 156 768549399 157 793517728 158 819130704 159 845400728 160 872340359 161 899962315 162 928279474 163 957304875 164 987051719 165 1017533370 166 1048763356 167 1080755370 168 1113523271 169 1147081085 170 1181443006 171 1216623397 172 1252636791 173 1289497892 174 1327221576 175 1365822892 176 1405317063 177 1445719487 178 1487045738 179 1529311567 180 1572532903 181 1616725854 182 1661906708 183 1708091934 184 1755298183 185 1803542289 186 1852841270 187 1903212329 188 1954672855 189 2007240424 190 2060932800 191 2115767936 192 2171763975 193 2228939251 194 2287312290 195 2346901811 196 2407726727 197 2469806146 198 2533159372 199 2597805906 200 2663765447 201 2731057893 202 2799703342 203 2869722093 204 2941134647 205 3013961708 206 3088224184 207 3163943188 208 3241140039 209 3319836263 210 3400053594 211 3481813975 212 3565139559 213 3650052710 214 3736576004 215 3824732230 216 3914544391 217 4006035705 218 4099229606 219 4194149745 220 4290819991 221 4389264432 222 4489507376 223 4591573352 224 4695487111 225 4801273627 226 4908958098 227 5018565947 228 5130122823 229 5243654602 230 5359187388 231 5476747514 232 5596361543 233 5718056269 234 5841858718 235 5967796149 236 6095896055 237 6226186164 238 6358694440 239 6493449084 240 6630478535 241 6769811471 242 6911476810 243 7055503711 244 7201921575 245 7350760046 246 7502049012 247 7655818606 248 7812099207 249 7970921441 250 8132316182 251 8296314553 252 8462947927 253 8632247928 254 8804246432 255 8978975568 256 9156467719 257 9336755523 258 9519871874 259 9705849923 260 9894723079 261 10086525010 262 10281289644 263 10479051170 264 10679844039 265 10883702965 266 11090662926 267 11300759165 268 11514027191 269 11730502780 270 11950221976 271 12173221092 272 12399536711 273 12629205687 274 12862265146 275 13098752487 276 13338705383 277 13582161782 278 13829159908 279 14079738262 280 14333935623 281 14591791049 282 14853343878 283 15118633729 284 15387700503 285 15660584384 286 15937325840 287 16217965624 288 16502544775 289 16791104619 290 17083686770 291 17380333131 292 17681085895 293 17985987546 294 18295080860 295 18608408906 296 18926015047 297 19247942941 298 19574236542 299 19904940101 300 20240098167 301 20579755588 302 20923957512 303 21272749388 304 21626176967 305 21984286303 306 22347123754 307 22714735983 308 23087169959 309 23464472958 310 23846692564 311 24233876670 312 24626073479 313 25023331505 314 25425699574 315 25833226825 316 26245962711 317 26663957000 318 27087259776 319 27515921440 320 27949992711 321 28389524627 322 28834568546 323 29285176147 324 29741399431 325 30203290722 326 30670902668 327 31144288242 328 31623500743 329 32108593797 330 32599621358 331 33096637709 332 33599697463 333 34108855564 334 34624167288 335 35145688244 336 35673474375 337 36207581959 338 36748067610 339 37294988279 340 37848401255 341 38408364166 342 38974934980 343 39548172006 344 40128133895 345 40714879641 346 41308468582 347 41908960401 348 42516415127 349 43130893136 350 43752455152 351 44381162248 352 45017075847 353 45660257723 354 46310770002 355 46968675163 356 47634036039 357 48306915818 358 48987378044 359 49675486618 360 50371305799 361 51074900205 362 51786334814 363 52505674965 364 53232986359 365 53968335060 366 54711787496 367 55463410460 368 56223271111 369 56991436975 370 57767975946 371 58552956287 372 59346446631 373 60148515982 374 60959233716 375 61778669582 376 62606893703 377 63443976577 378 64289989078 379 65145002457 380 66009088343 381 66882318744 382 67764766048 383 68656503024 384 69557602823 385 70468138979 386 71388185410 387 72317816419 388 73257106695 389 74206131314 390 75164965740 391 76133685826 392 77112367815 393 78101088341 394 79099924430 395 80108953501 396 81128253367 397 82157902236 398 83197978712 399 84248561796 400 85309730887 401 86381565783 402 87464146682 403 88557554183 404 89661869287 405 90777173398 406 91903548324 407 93041076278 408 94189839879 409 95349922153 410 96521406534 411 97704376865 412 98898917399 413 100105112800 414 101323048144 415 102552808920 416 103794481031 417 105048150795 418 106313904946 419 107591830635 420 108882015431 421 110184547322 422 111499514716 423 112827006442 424 114167111751 425 115519920317 426 116885522238 427 118264008037 428 119655468663 429 121059995492 430 122477680328 431 123908615404 432 125352893383 433 126810607359 434 128281850858 435 129766717839 436 131265302695 437 132777700254 438 134304005780 439 135844314974 440 137398723975 441 138967329361 442 140550228150 443 142147517801 444 143759296215 445 145385661736 446 147026713152 447 148682549696 448 150353271047 449 152038977331 450 153739769122 451 155455747443 452 157187013767 453 158933670018 454 160695818572 455 162473562258 456 164267004359 457 166076248613 458 167901399214 459 169742560813 460 171599838519 461 173473337900 462 175363164984 463 177269426260 464 179192228679 465 181131679655 466 183087887066 467 185060959255 468 187051005031 469 189058133670 470 191082454916 471 193124078982 472 195183116551 473 197259678777 474 199353877286 475 201465824177 476 203595632023 477 205743413872 478 207909283248 479 210093354152 480 212295741063 481 214516558939 482 216755923218 483 219013949819 484 221290755143 485 223586456074 486 225901169980 487 228235014714 488 230588108615 489 232960570509 490 235352519710 491 237764076021 492 240195359735 493 242646491636 494 245117593000 495 247608785596 496 250120191687 497 252651934031 498 255204135882 499 257776920991 500 260370413607 501 262984738478 502 265620020852 503 268276386478 504 270953961607 505 273652872993 506 276373247894 507 279115214073 508 281878899799 509 284664433848 510 287471945504 511 290301564560 512 293153421319 513 296027646595 514 298924371714 515 301843728515 516 304785849351 517 307750867090 518 310738915116 519 313750127330 520 316784638151 521 319842582517 522 322924095886 523 326029314237 524 329158374071 525 332311412412 526 335488566808 527 338689975332 528 341915776583 529 345166109687 530 348441114298 531 351740930599 532 355065699303 533 358415561654 534 361790659428 535 365191134934 536 368617131015 537 372068791049 538 375546258950 539 379049679169 540 382579196695 541 386134957056 542 389717106320 543 393325791096 544 396961158535 545 400623356331 546 404312532722 547 408028836491 548 411772416967 549 415543424026 550 419342008092 551 423168320138 552 427022511687 553 430904734813 554 434815142142 555 438753886853 556 442721122679 557 446717003908 558 450741685384 559 454795322508 560 458878071239 561 462990088095 562 467131530154 563 471302555055 564 475503320999 565 479733986750 566 483994711636 567 488285655550 568 492606978951 569 496958842865 570 501341408886 571 505754839177 572 510199296471 573 514674944072 574 519181945856 575 523720466272 576 528290670343 577 532892723667 578 537526792418 579 542193043347 580 546891643783 581 551622761634 582 556386565388 583 561183224114 584 566012907463 585 570875785669 586 575772029550 587 580701810509 588 585665300535 589 590662672204 590 595694098680 591 600759753716 592 605859811655 593 610994447431 594 616163836570 595 621368155191 596 626607580007 597 631882288326 598 637192458052 599 642538267686 600 647919896327 601 653337523673 602 658791330022 603 664281496273 604 669808203927 605 675371635088 606 680971972464 607 686609399368 608 692284099719 609 697996258043 610 703746059474 611 709533689755 612 715359335239 613 721223182890 614 727125420284 615 733066235610 616 739045817671 617 745064355885 618 751122040286 619 757219061525 620 763355610871 621 769531880212 622 775748062056 623 782004349532 624 788300936391 625 794638017007 626 801015786378 627 807434440127 628 813894174503 629 820395186382 630 826937673268 631 833521833294 632 840147865223 633 846815968449 634 853526342998 635 860279189529 636 867074709335 637 873913104344 638 880794577120 639 887719330864 640 894687569415 641 901699497251 642 908755319490 643 915855241891 644 922999470855 645 930188213426 646 937421677292 647 944700070786 648 952023602887 649 959392483221 650 966806922062 651 974267130333 652 981773319607 653 989325702108 654 996924490712 655 1004569898948 656 1012262140999 657 1020001431703 658 1027787986554 659 1035622021703 660 1043503753959 661 1051433400790 662 1059411180324 663 1067437311350 664 1075512013319 665 1083635506345 666 1091808011206 667 1100029749345 668 1108300942871 669 1116621814560 670 1124992587856 671 1133413486872 672 1141884736391 673 1150406561867 674 1158979189426 675 1167602845867 676 1176277758663 677 1185004155962 678 1193782266588 679 1202612320042 680 1211494546503 681 1220429176829 682 1229416442558 683 1238456575909 684 1247549809783 685 1256696377764 686 1265896514120 687 1275150453804 688 1284458432455 689 1293820686399 690 1303237452650 691 1312708968911 692 1322235473575 693 1331817205726 694 1341454405140 695 1351147312286 696 1360896168327 697 1370701215121 698 1380562695222 699 1390480851881 700 1400455929047 701 1410488171368 702 1420577824192 703 1430725133568 704 1440930346247 705 1451193709683 706 1461515472034 707 1471895882163 708 1482335189639 709 1492833644738 710 1503391498444 711 1514009002450 712 1524686409159 713 1535423971685 714 1546221943854 715 1557080580205 716 1568000135991 717 1578980867180 718 1590023030456 719 1601126883220 720 1612292683591 721 1623520690407 722 1634811163226 723 1646164362327 724 1657580548711 725 1669059984102 726 1680602930948 727 1692209652422 728 1703880412423 729 1715615475577 730 1727415107238 731 1739279573489 732 1751209141143 733 1763204077744 734 1775264651568 735 1787391131624 736 1799583787655 737 1811842890139 738 1824168710290 739 1836561520059 740 1849021592135 741 1861549199946 742 1874144617660 743 1886808120186 744 1899539983175 745 1912340483021 746 1925209896862 747 1938148502581 748 1951156578807 749 1964234404916 750 1977382261032 751 1990600428028 752 2003889187527 753 2017248821903 754 2030679614282 755 2044181848543 756 2057755809319 757 2071401781998 758 2085120052724 759 2098910908398 760 2112774636679 761 2126711525985 762 2140721865494 763 2154805945145 764 2168964055639 765 2183196488440 766 2197503535776 767 2211885490640 768 2226342646791 769 2240875298755 770 2255483741826 771 2270168272067 772 2284929186311 773 2299766782162 774 2314681357996 775 2329673212962 776 2344742646983 777 2359889960757 778 2375115455758 779 2390419434237 780 2405802199223 781 2421264054524 782 2436805304728 783 2452426255204 784 2468127212103 785 2483908482359 786 2499770373690 787 2515713194599 788 2531737254375 789 2547842863094 790 2564030331620 791 2580299971606 792 2596652095495 793 2613087016521 794 2629605048710 795 2646206506881 796 2662891706647 797 2679660964416 798 2696514597392 799 2713452923576 800 2730476261767 801 2747584931563 802 2764779253362 803 2782059548363 804 2799426138567 805 2816879346778 806 2834419496604 807 2852046912458 808 2869761919559 809 2887564843933 810 2905456012414 811 2923435752645 812 2941504393079 813 2959662262980 814 2977909692424 815 2996247012300 816 3014674554311 817 3033192650975 818 3051801635626 819 3070501842415 820 3089293606311 821 3108177263102 822 3127153149396 823 3146221602622 824 3165382961031 825 3184637563697 826 3203985750518 827 3223427862217 828 3242964240343 829 3262595227272 830 3282321166208 831 3302142401184 832 3322059277063 833 3342072139539 834 3362181335138 835 3382387211219 836 3402690115975 837 3423090398434 838 3443588408460 839 3464184496754 840 3484879014855 841 3505672315141 842 3526564750830 843 3547556675981 844 3568648445495 845 3589840415116 846 3611132941432 847 3632526381876 848 3654021094727 849 3675617439111 850 3697315775002 851 3719116463223 852 3741019865447 853 3763026344198 854 3785136262852 855 3807349985638 856 3829667877639 857 3852090304793 858 3874617633894 859 3897250232593 860 3919988469399 861 3942832713680 862 3965783335664 863 3988840706440 864 4012005197959 865 4035277183035 866 4058657035346 867 4082145129435 868 4105741840711 869 4129447545450 870 4153262620796 871 4177187444762 872 4201222396231 873 4225367854957 874 4249624201566 875 4273991817557 876 4298471085303 877 4323062388052 878 4347766109928 879 4372582635932 880 4397512351943 881 4422555644719 882 4447712901898 883 4472984511999 884 4498370864423 885 4523872349454 886 4549489358260 887 4575222282894 888 4601071516295 889 4627037452289 890 4653120485590 891 4679321011801 892 4705639427415 893 4732076129816 894 4758631517280 895 4785305988976 896 4812099944967 897 4839013786211 898 4866047914562 899 4893202732771 900 4920478644487 901 4947876054258 902 4975395367532 903 5003036990658 904 5030801330887 905 5058688796373 906 5086699796174 907 5114834740253 908 5143094039479 909 5171478105628 910 5199987351384 911 5228622190340 912 5257383036999 913 5286270306775 914 5315284415994 915 5344425781895 916 5373694822631 917 5403091957270 918 5432617605796 919 5462272189110 920 5492056129031 921 5521969848297 922 5552013770566 923 5582188320417 924 5612493923351 925 5642931005792 926 5673499995088 927 5704201319512 928 5735035408263 929 5766002691467 930 5797103600178 931 5828338566379 932 5859708022983 933 5891212403834 934 5922852143708 935 5954627678314 936 5986539444295 937 6018587879229 938 6050773421630 939 6083096510949 940 6115557587575 941 6148157092836 942 6180895469000 943 6213773159276 944 6246790607815 945 6279948259711 946 6313246561002 947 6346685958671 948 6380266900647 949 6413989835806 950 6447855213972 951 6481863485918 952 6516015103367 953 6550310518993 954 6584750186422 955 6619334560233 956 6654064095959 957 6688939250088 958 6723960480064 959 6759128244288 960 6794443002119 961 6829905213875 962 6865515340834 963 6901273845235 964 6937181190279 965 6973237840130 966 7009444259916 967 7045800915730 968 7082308274631 969 7118966804645 970 7155776974766 971 7192739254957 972 7229854116151 973 7267122030252 974 7304543470136 975 7342118909652 976 7379848823623 977 7417733687847 978 7455773979098 979 7493970175127 980 7532322754663 981 7570832197414 982 7609498984068 983 7648323596294 984 7687306516743 985 7726448229049 986 7765749217830 987 7805209968689 988 7844830968215 989 7884612703984 990 7924555664560 991 7964660339496 992 8004927219335 993 8045356795611 994 8085949560850 995 8126706008571 996 8167626633287 997 8208711930506 998 8249962396732 999 8291378529466 1000 8332960827207