3 2 4 16 5 67 6 202 7 497 8 1064 9 2058 10 3684 11 6204 12 9944 13 15301 14 22750 15 32851 16 46256 17 63716 18 86088 19 114342 20 149568 21 192983 22 245938 23 309925 24 386584 25 477710 26 585260 27 711360 28 858312 29 1028601 30 1224902 31 1450087 32 1707232 33 1999624 34 2330768 35 2704394 36 3124464 37 3595179 38 4120986 39 4706585 40 5356936 41 6077266 42 6873076 43 7750148 44 8714552 45 9772653 46 10931118 47 12196923 48 13577360 49 15080044 50 16712920 51 18484270 52 20402720 53 22477247 54 24717186 55 27132237 56 29732472 57 32528342 58 35530684 59 38750728 60 42200104 61 45890849 62 49835414 63 54046671 64 58537920 65 63322896 66 68415776 67 73831186 68 79584208 69 85690387 70 92165738 71 99026753 72 106290408 73 113974170 74 122096004 75 130674380 76 139728280 77 149277205 78 159341182 79 169940771 80 181097072 81 192831732 82 205166952 83 218125494 84 231730688 85 246006439 86 260977234 87 276668149 88 293104856 89 310313630 90 328321356 91 347155536 92 366844296 93 387416393 94 408901222 95 431328823 96 454729888 97 479135768 98 504578480 99 531090714 100 558705840 101 587457915 102 617381690 103 648512617 104 680886856 105 714541282 106 749513492 107 785841812 108 823565304 109 862723773 110 903357774 111 945508619 112 989218384 113 1034529916 114 1081486840 115 1130133566 116 1180515296 117 1232678031 118 1286668578 119 1342534557 120 1400324408 121 1460087398 122 1521873628 123 1585734040 124 1651720424 125 1719885425 126 1790282550 127 1862966175 128 1937991552 129 2015414816 130 2095292992 131 2177684002 132 2262646672 133 2350240739 134 2440526858 135 2533566609 136 2629422504 137 2728157994 138 2829837476 139 2934526300 140 3042290776 141 3153198181 142 3267316766 143 3384715763 144 3505465392 145 3629636868 146 3757302408 147 3888535238 148 4023409600 149 4162000759 150 4304385010 151 4450639685 152 4600843160 153 4755074862 154 4913415276 155 5075945952 156 5242749512 157 5413909657 158 5589511174 159 5769639943 160 5954382944 161 6143828264 162 6338065104 163 6537183786 164 6741275760 165 6950433611 166 7164751066 167 7384323001 168 7609245448 169 7839615602 170 8075531828 171 8317093668 172 8564401848 173 8817558285 174 9076666094 175 9341829595 176 9613154320 177 9890747020 178 10174715672 179 10465169486 180 10762218912 181 11065975647 182 11376552642 183 11694064109 184 12018625528 185 12350353654 186 12689366524 187 13035783464 188 13389725096 189 13751313345 190 14120671446 191 14497923951 192 14883196736 193 15276617008 194 15678313312 195 16088415538 196 16507054928 197 16934364083 198 17370476970 199 17815528929 200 18269656680 201 18732998330 202 19205693380 203 19687882732 204 20179708696 205 20681314997 206 21192846782 207 21714450627 208 22246274544 209 22788467988 210 23341181864 211 23904568534 212 24478781824 213 25063977031 214 25660310930 215 26267941781 216 26887029336 217 27517734846 218 28160221068 219 28814652272 220 29481194248 221 30160014313 222 30851281318 223 31555165655 224 32271839264 225 33001475640 226 33744249840 227 34500338490 228 35269919792 229 36053173531 230 36850281082 231 37661425417 232 38486791112 233 39326564354 234 40180932948 235 41050086324 236 41934215544 237 42833513309 238 43748173966 239 44678393515 240 45624369616 241 46586301596 242 47564390456 243 48558838878 244 49569851232 245 50597633583 246 51642393698 247 52704341053 248 53783686840 249 54880643974 250 55995427100 251 57128252600 252 58279338600 253 59448904977 254 60637173366 255 61844367167 256 63070711552 257 64316433472 258 65581761664 259 66866926658 260 68172160784 261 69497698179 262 70843774794 263 72210628401 264 73598498600 265 75007626826 266 76438256356 267 77890632316 268 79365001688 269 80861613317 270 82380717918 271 83922568083 272 85487418288 273 87075524900 274 88687146184 275 90322542310 276 91981975360 277 93665709335 278 95374010162 279 97107145701 280 98865385752 281 100649002062 282 102458268332 283 104293460224 284 106154855368 285 108042733369 286 109957375814 287 111899066279 288 113868090336 289 115864735560 290 117889291536 291 119942049866 292 122023304176 293 124133350123 294 126272485402 295 128441009753 296 130639224968 297 132867434898 298 135125945460 299 137415064644 300 139735102520 301 142086371245 302 144469185070 303 146883860347 304 149330715536 305 151810071212 306 154322250072 307 156867576942 308 159446378784 309 162058984703 310 164705725954 311 167386935949 312 170102950264 313 172854106646 314 175640745020 315 178463207496 316 181321838376 317 184216984161 318 187148993558 319 190118217487 320 193125009088 321 196169723728 322 199252719008 323 202374354770 324 205534993104 325 208734998355 326 211974737130 327 215254578305 328 218574893032 329 221936054746 330 225338439172 331 228782424332 332 232268390552 333 235796720469 334 239367799038 335 242982013539 336 246639753584 337 250341411124 338 254087380456 339 257878058230 340 261713843456 341 265595137511 342 269522344146 343 273495869493 344 277516122072 345 281583512798 346 285698454988 347 289861364368 348 294072659080 349 298332759689 350 302642089190 351 307001073015 352 311410139040 353 315869717592 354 320380241456 355 324942145882 356 329555868592 357 334221849787 358 338940532154 359 343712360873 360 348537783624 361 353417250594 362 358351214484 363 363340130516 364 368384456440 365 373484652541 366 378641181646 367 383854509131 368 389125102928 369 394453433532 370 399839974008 371 405285199998 372 410789589728 373 416353624015 374 421977786274 375 427662562525 376 433408441400 377 439215914150 378 445085474652 379 451017619416 380 457012847592 381 463071660977 382 469194564022 383 475382063839 384 481634670208 385 487952895584 386 494337255104 387 500788266594 388 507306450576 389 513892330275 390 520546431626 391 527269283281 392 534061416616 393 540923365738 394 547855667492 395 554858861468 396 561933490008 397 569080098213 398 576299233950 399 583591447859 400 590957293360 401 598397326660 402 605912106760 403 613502195462 404 621168157376 405 628910559927 406 636729973362 407 644626970757 408 652602128024 409 660656023918 410 668789240044 411 677002360864 412 685295973704 413 693670668761 414 702127039110 415 710665680711 416 719287192416 417 727992175976 418 736781236048 419 745654980202 420 754614018928 421 763658965643 422 772790436698 423 782009051385 424 791315431944 425 800710203570 426 810193994420 427 819767435620 428 829431161272 429 839185808461 430 849032017262 431 858970430747 432 869001694992 433 879126459084 434 889345375128 435 899659098254 436 910068286624 437 920573601439 438 931175706946 439 941875270445 440 952672962296 441 963569455926 442 974565427836 443 985661557608 444 996858527912 445 1008157024513 446 1019557736278 447 1031061355183 448 1042668576320 449 1054380097904 450 1066196621280 451 1078118850930 452 1090147494480 453 1102283262707 454 1114526869546 455 1126879032097 456 1139340470632 457 1151911908602 458 1164594072644 459 1177387692588 460 1190293501464 461 1203312235509 462 1216444634174 463 1229691440131 464 1243053399280 465 1256531260756 466 1270125776936 467 1283837703446 468 1297667799168 469 1311616826247 470 1325685550098 471 1339874739413 472 1354185166168 473 1368617605630 474 1383172836364 475 1397851640240 476 1412654802440 477 1427583111465 478 1442637359142 479 1457818340631 480 1473126854432 481 1488563702392 482 1504129689712 483 1519825624954 484 1535652320048 485 1551610590299 486 1567701254394 487 1583925134409 488 1600283055816 489 1616775847490 490 1633404341716 491 1650169374196 492 1667071784056 493 1684112413853 494 1701292109582 495 1718611720683 496 1736072100048 497 1753674104028 498 1771418592440 499 1789306428574 500 1807338479200 501 1825515614575 502 1843838708450 503 1862308638077 504 1880926284216 505 1899692531142 506 1918608266652 507 1937674382072 508 1956891772264 509 1976261335633 510 1995783974134 511 2015460593279 512 2035292102144 513 2055279413376 514 2075423443200 515 2095725111426 516 2116185341456 517 2136805060291 518 2157585198538 519 2178526690417 520 2199630473768 521 2220897490058 522 2242328684388 523 2263925005500 524 2285687405784 525 2307616841285 526 2329714271710 527 2351980660435 528 2374416974512 529 2397024184676 530 2419803265352 531 2442755194662 532 2465880954432 533 2489181530199 534 2512657911218 535 2536311090469 536 2560142064664 537 2584151834254 538 2608341403436 539 2632711780160 540 2657263976136 541 2681999006841 542 2706917891526 543 2732021653223 544 2757311318752 545 2782787918728 546 2808452487568 547 2834306063498 548 2860349688560 549 2886584408619 550 2913011273370 551 2939631336345 552 2966445654920 553 2993455290322 554 3020661307636 555 3048064775812 556 3075666767672 557 3103468359917 558 3131470633134 559 3159674671803 560 3188081564304 561 3216692402924 562 3245508283864 563 3274530307246 564 3303759577120 565 3333197201471 566 3362844292226 567 3392701965261 568 3422771340408 569 3453053541462 570 3483549696188 571 3514260936328 572 3545188397608 573 3576333219745 574 3607696546454 575 3639279525455 576 3671083308480 577 3703109051280 578 3735357913632 579 3767831059346 580 3800529656272 581 3833454876307 582 3866607895402 583 3899989893569 584 3933602054888 585 3967445567514 586 4001521623684 587 4035831419724 588 4070376156056 589 4105157037205 590 4140175271806 591 4175432072611 592 4210928656496 593 4246666244468 594 4282646061672 595 4318869337398 596 4355337305088 597 4392051202343 598 4429012270930 599 4466221756789 600 4503680910040 601 4541390984990 602 4579353240140 603 4617568938192 604 4656039346056 605 4694765734857 606 4733749379942 607 4772991560887 608 4812493561504 609 4852256669848 610 4892282178224 611 4932571383194 612 4973125585584 613 5013946090491 614 5055034207290 615 5096391249641 616 5138018535496 617 5179917387106 618 5222089131028 619 5264535098132 620 5307256623608 621 5350255046973 622 5393531712078 623 5437087967115 624 5480925164624 625 5525044661500 626 5569447819000 627 5614136002750 628 5659110582752 629 5704372933391 630 5749924433442 631 5795766466077 632 5841900418872 633 5888327683814 634 5935049657308 635 5982067740184 636 6029383337704 637 6076997859569 638 6124912719926 639 6173129337375 640 6221649134976 641 6270473540256 642 6319603985216 643 6369041906338 644 6418788744592 645 6468845945443 646 6519214958858 647 6569897239313 648 6620894245800 649 6672207441834 650 6723838295460 651 6775788279260 652 6828058870360 653 6880651550437 654 6933567805726 655 6986809127027 656 7040377009712 657 7094272953732 658 7148498463624 659 7203055048518 660 7257944222144 661 7313167502839 662 7368726413554 663 7424622481861 664 7480857239960 665 7537432224686 666 7594348977516 667 7651609044576 668 7709213976648 669 7767165329177 670 7825464662278 671 7884113540743 672 7943113534048 673 8002466216360 674 8062173166544 675 8122235968170 676 8182656209520 677 8243435483595 678 8304575388122 679 8366077525561 680 8427943503112 681 8490174932722 682 8552773431092 683 8615740619684 684 8679078124728 685 8742787577229 686 8806870612974 687 8871328872539 688 8936164001296 689 9001377649420 690 9066971471896 691 9132947128526 692 9199306283936 693 9266050607583 694 9333181773762 695 9400701461613 696 9468611355128 697 9536913143158 698 9605608519420 699 9674699182504 700 9744186835880 701 9814073187905 702 9884359951830 703 9955048845807 704 10026141592896 705 10097639921072 706 10169545563232 707 10241860257202 708 10314585745744 709 10387723776563 710 10461276102314 711 10535244480609 712 10609630674024 713 10684436450106 714 10759663581380 715 10835313845356 716 10911389024536 717 10987890906421 718 11064821283518 719 11142181953347 720 11219974718448 721 11298201386388 722 11376863769768 723 11455963686230 724 11535502958464 725 11615483414215 726 11695906886290 727 11776775212565 728 11858090235992 729 11939853804606 730 12022067771532 731 12104733994992 732 12187854338312 733 12271430669929 734 12355464863398 735 12439958797399 736 12524914355744 737 12610333427384 738 12696217906416 739 12782569692090 740 12869390688816 741 12956682806171 742 13044447958906 743 13132688066953 744 13221405055432 745 13310600854658 746 13400277400148 747 13490436632628 748 13581080498040 749 13672210947549 750 13763829937550 751 13855939429675 752 13948541390800 753 14041637793052 754 14135230613816 755 14229321835742 756 14323913446752 757 14419007440047 758 14514605814114 759 14610710572733 760 14707323724984 761 14804447285254 762 14902083273244 763 15000233713976 764 15098900637800 765 15198086080401 766 15297792082806 767 15398020691391 768 15498773957888 769 15600053939392 770 15701862698368 771 15804202302658 772 15907074825488 773 16010482345475 774 16114426946634 775 16218910718385 776 16323935755560 777 16429504158410 778 16535618032612 779 16642279489276 780 16749490644952 781 16857253621637 782 16965570546782 783 17074443553299 784 17183874779568 785 17293866369444 786 17404420472264 787 17515539242854 788 17627224841536 789 17739479434135 790 17852305191986 791 17965704291941 792 18079678916376 793 18194231253198 794 18309363495852 795 18425077843328 796 18541376500168 797 18658261676473 798 18775735587910 799 18893800455719 800 19012458506720 801 19131711973320 802 19251563093520 803 19372014110922 804 19493067274736 805 19614724839787 806 19736989066522 807 19859862221017 808 19983346574984 809 20107444405778 810 20232157996404 811 20357489635524 812 20483441617464 813 20610016242221 814 20737215815470 815 20865042648571 816 20993499058576 817 21122587368236 818 21252309906008 819 21382669006062 820 21513667008288 821 21645306258303 822 21777589107458 823 21910517912845 824 22044095037304 825 22178322849430 826 22313203723580 827 22448740039880 828 22584934184232 829 22721788548321 830 22859305529622 831 22997487531407 832 23136336962752 833 23275856238544 834 23416047779488 835 23556914012114 836 23698457368784 837 23840680287699 838 23983585212906 839 24127174594305 840 24271450887656 841 24416416554586 842 24562074062596 843 24708425885068 844 24855474501272 845 25003222396373 846 25151672061438 847 25300825993443 848 25450686695280 849 25601256675764 850 25752538449640 851 25904534537590 852 26057247466240 853 26210679768167 854 26364833981906 855 26519712651957 856 26675318328792 857 26831653568862 858 26988720934604 859 27146522994448 860 27305062322824 861 27464341500169 862 27624363112934 863 27785129753591 864 27946644020640 865 28108908518616 866 28271925858096 867 28435698655706 868 28600229534128 869 28765521122107 870 28931576054458 871 29098396972073 872 29265986521928 873 29434347357090 874 29603482136724 875 29773393526100 876 29944084196600 877 30115556825725 878 30287814097102 879 30460858700491 880 30634693331792 881 30809320693052 882 30984743492472 883 31160964444414 884 31337986269408 885 31515811694159 886 31694443451554 887 31873884280669 888 32054136926776 889 32235204141350 890 32417088682076 891 32599793312856 892 32783320803816 893 32967673931313 894 33152855477942 895 33338868232543 896 33525714990208 897 33713398552288 898 33901921726400 899 34091287326434 900 34281498172560 901 34472557091235 902 34664466915210 903 34857230483537 904 35050850641576 905 35245330241002 906 35440672139812 907 35636879202332 908 35833954299224 909 36031900307493 910 36230720110494 911 36430416597939 912 36630992665904 913 36832451216836 914 37034795159560 915 37238027409286 916 37442150887616 917 37647168522551 918 37853083248498 919 38059898006277 920 38267615743128 921 38476239412718 922 38685771975148 923 38896216396960 924 39107575651144 925 39319852717145 926 39533050580870 927 39747172234695 928 39962220677472 929 40178198914536 930 40395109957712 931 40612956825322 932 40831742542192 933 41051470139659 934 41272142655578 935 41493763134329 936 41716334626824 937 41939860190514 938 42164342889396 939 42389785794020 940 42616191981496 941 42843564535501 942 43071906546286 943 43301221110683 944 43531511332112 945 43762780320588 946 43995031192728 947 44228267071758 948 44462491087520 949 44697706376479 950 44933916081730 951 45171123353005 952 45409331346680 953 45648543225782 954 45888762159996 955 46129991325672 956 46372233905832 957 46615493090177 958 46859772075094 959 47105074063663 960 47351402265664 961 47598759897584 962 47847150182624 963 48096576350706 964 48347041638480 965 48598549289331 966 48851102553386 967 49104704687521 968 49359358955368 969 49615068627322 970 49871836980548 971 50129667298988 972 50388562873368 973 50648527001205 974 50909562986814 975 51171674141315 976 51434863782640 977 51699135235540 978 51964491831592 979 52230936909206 980 52498473813632 981 52767105896967 982 53036836518162 983 53307669043029 984 53579606844248 985 53852653301374 986 54126811800844 987 54402085735984 988 54678478507016 989 54955993521065 990 55234634192166 991 55514403941271 992 55795306196256 993 56077344391928 994 56360521970032 995 56644842379258 996 56930309075248 997 57216925520603 998 57504695184890 999 57793621544649 1000 58083708083400