3 6 4 51 5 177 6 547 7 1348 8 2958 9 5574 10 10084 11 16974 12 27450 13 41970 14 62671 15 90216 16 128082 17 175867 18 238018 19 316373 20 414998 21 534094 22 682144 23 859705 24 1075165 25 1326551 26 1627896 27 1976582 28 2390057 29 2862607 30 3411273 31 4039483 32 4760419 33 5571729 34 6500650 35 7541560 36 8722096 37 10033006 38 11505756 39 13138142 40 14968807 41 16975888 42 19204048 43 21656494 44 24368769 45 27313540 46 30572340 47 34109081 48 37989986 49 42186841 50 46768127 51 51721982 52 57117378 53 62916153 54 69205724 55 75962939 56 83278220 57 91086000 58 99524640 59 108548221 60 118250731 61 128577047 62 139654252 63 151440263 64 164094118 65 177485534 66 191796814 67 206967954 68 223155860 69 240248570 70 258454731 71 277701171 72 298136017 73 319658357 74 342495188 75 366529248 76 392022778 77 418775459 78 447060264 79 476840290 80 508229260 81 541103761 82 575799391 83 612150277 84 650465637 85 690472198 86 732594853 87 776590278 88 822890689 89 871183444 90 921791905 91 974693720 92 1030092826 93 1087775811 94 1148255702 95 1211220407 96 1277128102 97 1345591313 98 1417151273 99 1491581109 100 1569392244 101 1650074615 102 1734238585 103 1821697576 104 1912847506 105 2007236046 106 2105731277 107 2207772272 108 2313985163 109 2423945888 110 2538270114 111 2656668364 112 2779749035 113 2907007480 114 3039155490 115 3175807776 116 3317746151 117 3464167632 118 3616131937 119 3773176938 120 3935909443 121 4103802604 122 4277628149 123 4457043120 124 4642987530 125 4834463730 126 5032586241 127 5236905506 128 5448230702 129 5665684847 130 5890571248 131 6122217668 132 6361430229 133 6607542744 134 6861785159 135 7123209450 136 7393379315 137 7670695751 138 7956936736 139 8251405782 140 8554848137 141 8866488903 142 9187816433 143 9517913558 144 9858154789 145 10207103534 146 10566486865 147 10935360885 148 11315375661 149 11705072376 150 12105853817 151 12517242472 152 12940366737 153 13373659063 154 13819718403 155 14276789509 156 14746758569 157 15227772275 158 15722291890 159 16228951466 160 16749424406 161 17282099392 162 17828761047 163 18389077197 164 18964028913 165 19551822688 166 20155615824 167 20773223784 168 21406905340 169 22054758660 170 22719082816 171 23398492996 172 24095333296 173 24807190582 174 25536853572 175 26282787108 176 27047302243 177 27827760564 178 28627650714 179 29444876050 180 30281817955 181 31136186755 182 32010596516 183 32903773681 184 33818517232 185 34751386847 186 35706303588 187 36680941863 188 37678123504 189 38695051619 190 39735537909 191 40797371140 192 41882644400 193 42989201621 194 44120697026 195 45274197827 196 46454200687 197 47656271763 198 48884455713 199 50137204013 200 51416705824 201 52719948044 202 54051308355 203 55408248395 204 56794320306 205 58205359266 206 59646437112 207 61113809687 208 62612773823 209 64138324708 210 65694716408 211 67280700354 212 68898333524 213 70544641035 214 72224982960 215 73935076506 216 75679667991 217 77453986157 218 79263706072 219 81105770512 220 82984151263 221 84894187668 222 86841238264 223 88822499969 224 90842412410 225 92894510135 226 94987885906 227 97115769291 228 99284261701 229 101488797277 230 103733705697 231 106016872693 232 108343000588 233 110706495999 234 113113147454 235 115559820520 236 118051475975 237 120581144180 238 123158324611 239 125777683721 240 128443544942 241 131150553357 242 133905588508 243 136704581143 244 139554524249 245 142446608339 246 145390127040 247 148379582795 248 151421188830 249 154508675386 250 157649459146 251 160839136662 252 164082241787 253 167374206928 254 170722199343 255 174120006044 256 177576737704 257 181083003274 258 184647366035 259 188266192010 260 191944741541 261 195675313736 262 199468023197 263 203315970832 264 207227927063 265 211193520983 266 215224637543 267 219312882639 268 223468655059 269 227682054360 270 231961488880 271 236303842136 272 240712791326 273 245182474102 274 249724292037 275 254328672247 276 259005844553 277 263745273933 278 268558552009 279 273438099614 280 278394310280 281 283414962055 282 288512059151 283 293679577531 284 298926198297 285 304239687142 286 309635481642 287 315103076603 288 320652264988 289 326274124424 290 331977938914 291 337757487650 292 343623482750 293 349563967536 294 355591045291 295 361698051881 296 367893870257 297 374165111712 298 380529991313 299 386977154673 300 393515206899 301 400135328224 302 406848120365 303 413648094350 304 420545590340 305 427525769326 306 434604565601 307 441772164947 308 449040050877 309 456395612118 310 463854214958 311 471405206434 312 479059966634 313 486805863054 314 494658541990 315 502604845525 316 510663844731 317 518815236386 318 527076432127 319 535439747127 320 543914264058 321 552486357068 322 561173480229 323 569965654654 324 578874889839 325 587884079815 326 597014473805 327 606249216291 328 615608470696 329 625073579772 330 634659821122 331 644361428258 332 654185639533 333 664118830203 334 674185149369 335 684362766189 336 694673378140 337 705096010630 338 715651182461 339 726327905601 340 737140122697 341 748070333097 342 759134341432 343 770326930348 344 781658520633 345 793111119674 346 804708249399 347 816432485530 348 828302969865 349 840300084711 350 852443748671 351 864720326596 352 877148513037 353 889706695677 354 902418322403 355 915266423078 356 928270946299 357 941407936124 358 954707639290 359 968151157640 360 981750979740 361 995492135806 362 1009395516806 363 1023445812327 364 1037665334207 365 1052028391458 366 1066561428983 367 1081244981944 368 1096101832124 369 1111106712425 370 1126287251850 371 1141625125845 372 1157139517346 373 1172810128091 374 1188660006227 375 1204669726472 376 1220869410623 377 1237223353043 378 1253763361974 379 1270475884089 380 1287374052484 381 1304436661765 382 1321691406275 383 1339122210011 384 1356746547396 385 1374540039542 386 1392533490787 387 1410702807493 388 1429078028128 389 1447627639823 390 1466377906714 391 1485317761144 392 1504461485385 393 1523784778845 394 1543326678666 395 1563052654841 396 1582995271177 397 1603123240362 398 1623466736772 399 1644008330023 400 1664772688948 401 1685729501399 402 1706904900864 403 1728286798800 404 1749896741835 405 1771699716286 406 1793740792301 407 1815985572897 408 1838466521802 409 1861152308792 410 1884072381853 411 1907209462978 412 1930586443449 413 1954174013639 414 1978007970790 415 2002063823205 416 2026366043506 417 2050880888211 418 2075652817211 419 2100653058962 420 2125906553617 421 2151383560798 422 2177119177868 423 2203085050944 424 2229323973414 425 2255783970330 426 2282512138805 427 2309482303250 428 2336720840176 429 2364197781341 430 2391949879982 431 2419951476352 432 2448224238618 433 2476744250333 434 2505544490539 435 2534595405354 436 2563942593289 437 2593531598765 438 2623412683250 439 2653559652671 440 2683997421226 441 2714686840167 442 2745678816177 443 2776940810003 444 2808506131023 445 2840326932284 446 2872462141054 447 2904866274424 448 2937589390355 449 2970583169365 450 3003881760061 451 3037474208641 452 3071377986812 453 3105562870652 454 3140072067963 455 3174871246093 456 3210003012523 457 3245412826584 458 3281157794639 459 3317200551755 460 3353584032595 461 3390256545241 462 3427264482966 463 3464589397072 464 3502257606177 465 3540217439357 466 3578540986158 467 3617171787923 468 3656155390654 469 3695454127144 470 3735103702815 471 3775078489370 472 3815418707516 473 3856074986096 474 3897102309046 475 3938458096902 476 3980187441052 477 4022235913963 478 4064672223623 479 4107445745729 480 4150600804289 481 4194087152080 482 4237955665005 483 4282173821006 484 4326794206126 485 4371752426411 486 4417104595827 487 4462814438797 488 4508926320238 489 4555385257463 490 4602255320979 491 4649495568794 492 4697140382990 493 4745145163060 494 4793570494865 495 4842362770471 496 4891589231731 497 4941174631662 498 4991184387002 499 5041592285993 500 5092420752938 501 5143627506739 502 5195274789919 503 5247314691654 504 5299801490510 505 5352667119290 506 5405984364831 507 5459696324746 508 5513875183502 509 5568448622062 510 5623468688278 511 5678915859583 512 5734818104238 513 5791122947294 514 5847908191754 515 5905107063295 516 5962788421145 517 6020874650056 518 6079443697641 519 6138452439202 520 6197949198137 521 6257867117587 522 6318266124153 523 6379120891943 524 6440469782089 525 6502241429634 526 6564535627455 527 6627275130325 528 6690524173091 529 6754219199971 530 6818424647312 531 6883089529422 532 6948285493357 533 7013930648723 534 7080105601168 535 7146749465274 536 7213931894774 537 7281571446645 538 7349754992825 539 7418431247451 540 7487642461376 541 7557335722916 542 7627567185427 543 7698299232767 544 7769600628563 545 7841374400413 546 7913716643039 547 7986562589649 548 8059986029935 549 8133894954005 550 8208388993165 551 8283401344916 552 8358986369966 553 8435081038812 554 8511772135717 555 8588983840458 556 8666802444193 557 8745130315059 558 8824058941714 559 8903543024524 560 8983617765290 561 9064223518665 562 9145448472841 563 9227228645121 564 9309632216502 565 9392570822842 566 9476138411528 567 9560261283298 568 9645038632514 569 9730363457579 570 9816320092189 571 9902863282340 572 9990045889690 573 10077790359246 574 10166206415976 575 10255201989007 576 10344866043177 577 10435094373283 578 10525994591428 579 10617499698838 580 10709678520509 581 10802453562639 582 10895892212555 583 10989967520795 584 11084729452091 585 11180070463826 586 11276137915942 587 11372813835332 588 11470197363457 589 11568200885668 590 11666908338908 591 11766255805034 592 11866327897029 593 11967024809150 594 12068439275650 595 12170513466686 596 12273326679076 597 12376763685431 598 12480953765297 599 12585811693577 600 12691418204298 601 12797671755543 602 12904669199109 603 13012352932784 604 13120819857960 605 13229930183030 606 13339824569276 607 13450408167026 608 13561762350776 609 13673803572082 610 13786630396232 611 13900171676268 612 14014493887518 613 14129512155189 614 14245338299474 615 14361867337810 616 14479230358905 617 14597285831820 618 14716158370816 619 14835779955281 620 14956220221112 621 15077366048477 622 15199359966548 623 15322104971883 624 15445693371594 625 15570008518854 626 15695173209979 627 15821091433035 628 15947893574440 629 16075438453776 630 16203827238056 631 16333028544287 632 16463081008912 633 16593886447343 634 16725607311553 635 16858103274048 636 16991494876609 637 17125653825769 638 17260722161940 639 17396602590080 640 17533397619516 641 17670970826886 642 17809451592662 643 17948771426297 644 18089021704113 645 18230059962563 646 18372060826853 647 18514886434349 648 18658655839789 649 18803255694110 650 18948782590900 651 19095181537466 652 19242539823421 653 19390743310032 654 19539913422832 655 19689944563697 656 19840974842023 657 19992825011583 658 20145689670309 659 20299446111889 660 20454186571575 661 20609798658795 662 20766405797446 663 20923919671931 664 21082472876571 665 21241886127487 666 21402328977162 667 21563703974518 668 21726093095288 669 21889394389619 670 22053737765684 671 22219025852025 672 22385354199745 673 22552603925745 674 22720919254926 675 22890164143626 676 23060524210422 677 23231786423012 678 23404126816598 679 23577459182248 680 23751874405469 681 23927232764764 682 24103692128619 683 24281149016770 684 24459716628890 685 24639237541081 686 24819885915091 687 25001526096132 688 25184321674737 689 25368097550623 690 25552993335968 691 25738941008179 692 25926010472244 693 26114074238214 694 26303335453085 695 26493618603320 696 26685083321066 697 26877535899211 698 27071186497612 699 27265897047342 700 27461812208368 701 27658750885878 702 27856871838898 703 28056099714114 704 28256528317699 705 28457990046700 706 28660705050580 707 28864494028941 708 29069527915606 709 29275643315987 710 29482983280372 711 29691435560067 712 29901151197458 713 30111952148598 714 30324015324099 715 30537215778014 716 30751695582450 717 30967262858420 718 31184134768191 719 31402185169931 720 31621488712461 721 31841934777077 722 32063670396702 723 32286584479328 724 32510842610878 725 32736227311874 726 32962948367364 727 33190850052270 728 33420105209590 729 33650507245956 730 33882284361781 731 34115252950901 732 34349588413087 733 34585114688827 734 34822003465198 735 35060112347143 736 35299647114764 737 35540368821234 738 35782459934500 739 36025846836135 740 36270610166515 741 36516595929206 742 36764000313926 743 37012695550542 744 37262832678017 745 37514174324803 746 37766993989673 747 38021065773719 748 38276627568869 749 38533447701929 750 38791707570565 751 39051325350615 752 39312382068796 753 39574721522776 754 39838586446152 755 40103763389092 756 40370446093343 757 40638427649773 758 40907913072743 759 41178767187704 760 41451160384414 761 41724873322590 762 42000081557370 763 42276725986321 764 42554899984021 765 42834390871067 766 43115503316747 767 43397964183433 768 43682026966523 769 43967453557473 770 44254434545089 771 44542868960454 772 44832904147095 773 45124317013425 774 45417354293196 775 45711822987606 776 46007924535047 777 46305396627102 778 46604553147567 779 46905198470533 780 47207448118198 781 47511136687364 782 47816484512069 783 48123310870380 784 48431865376695 785 48741827399276 786 49053491250726 787 49366653191976 788 49681531849627 789 49997888142202 790 50315956461618 791 50635575313108 792 50956887357604 793 51279726084209 794 51604299146950 795 51930396002475 796 52258304047230 797 52587697316706 798 52918855453376 799 53251647514432 800 53586177799452 801 53922241622218 802 54260114620013 803 54599594924994 804 54940887662384 805 55283738955105 806 55628407850485 807 55974711467780 808 56322866861751 809 56672612405496 810 57024176273912 811 57377434122357 812 57732516371693 813 58089211035283 814 58447829066639 815 58808099121439 816 59170275602959 817 59534064525740 818 59899760675490 819 60267154343376 820 60636509198566 821 61007508921992 822 61380396996277 823 61755057963948 824 62131665972783 825 62509925017268 826 62890189002144 827 63272202239144 828 63656175656465 829 64041878209075 830 64429549453556 831 64819011150741 832 65210461080457 833 65603667927872 834 65998887412702 835 66395915691643 836 66794988294683 837 67195770796814 838 67598664920659 839 68003380275910 840 68410143610265 841 68818698289681 842 69229302459566 843 69641786894862 844 70056395698842 845 70472789864247 846 70891274804818 847 71311677991718 848 71734181345824 849 72158540182514 850 72585008655880 851 73013430262610 852 73443975525316 853 73876384333676 854 74310977620276 855 74747461189077 856 75186229576357 857 75626799010918 858 76069588220888 859 76514388485739 860 76961352799799 861 77410228991635 862 77861362473775 863 78314505644895 864 78769888606236 865 79227185183411 866 79686760247617 867 80148317998972 868 80612203231688 869 81078074976468 870 81546188290244 871 82016404482834 872 82488890731744 873 82963367569090 874 83440204821430 875 83919095519621 876 84400351224686 877 84883611505317 878 85369224544472 879 85856956926088 880 86347087745448 881 86839258508993 882 87333763659884 883 87830468469849 884 88329571633345 885 88830708814640 886 89334339846336 887 89840092467506 888 90348283176057 889 90858614592487 890 91371367635998 891 91886328978598 892 92403758827243 893 92923335036434 894 93445400193539 895 93969700506960 896 94496486656590 897 95025409610876 898 95556928833936 899 96090687786862 900 96626960322137 901 97165455471602 902 97706436278453 903 98249737095488 904 98795668555324 905 99343776831994 906 99894494152985 907 100447506137215 908 101003147376841 909 101561024167866 910 102121539602786 911 102684434148492 912 103249917564812 913 103817687844063 914 104388149214343 915 104960950327654 916 105536481961364 917 106114312805270 918 106694790421990 919 107277779263860 920 107863404781311 921 108451361535846 922 109042079583657 923 109635244280922 924 110231173308118 925 110829431036863 926 111430514667149 927 112033982846639 928 112640330086990 929 113249070879060 930 113860532800020 931 114474591268591 932 115091408238816 933 115710696711152 934 116332854972527 935 116957500981543 936 117585050345553 937 118215020117159 938 118847864704744 939 119483311736139 940 120121655060380 941 120762501357615 942 121406217922041 943 122052588107806 944 122701882510412 945 123353646643892 946 124008463862258 947 124665872068693 948 125326233064113 949 125989203029769 950 126655112003364 951 127323703460115 952 127995317192395 953 128669541834201 954 129346762813066 955 130026702968937 956 130709686517792 957 131395261628802 958 132083957754608 959 132775418309333 960 133469915761439 961 134167111433314 962 134867335876645 963 135570353551960 964 136276585546511 965 136985417168246 966 137697427123867 967 138412245434467 968 139130224432162 969 139850930241863 970 140574842370968 971 141301612524384 972 142031501101444 973 142764206282050 974 143500145812610 975 144238923581916 976 144980999771131 977 145725835960646 978 146473915273592 979 147224977080482 980 147979279967743 981 148736394916418 982 149496830056209 983 150260227647499 984 151026975014470 985 151796530269385 986 152569448942540 987 153345316314131 988 154124618253931 989 154906843936982 990 155692350495837 991 156480986761493 992 157272944049723 993 158067815556019 994 158866202750644 995 159667613729834 996 160472505994830 997 161280323153935 998 162091601298576 999 162906012550931 1000 163723914652902