3 1 4 4 5 11 6 29 7 73 8 171 9 370 10 743 11 1397 12 2482 13 4201 14 6821 15 10685 16 16225 17 23976 18 34591 19 48857 20 67712 21 92263 22 123805 23 163841 24 214103 25 276574 26 353511 27 447469 28 561326 29 698309 30 862021 31 1056469 32 1286093 33 1555796 34 1870975 35 2237553 36 2662012 37 3151427 38 3713501 39 4356601 40 5089795 41 5922890 42 6866471 43 7931941 44 9131562 45 10478497 46 11986853 47 13671725 48 15549241 49 17636608 50 19952159 51 22515401 52 25347064 53 28469151 54 31904989 55 35679281 56 39818159 57 44349238 58 49301671 59 54706205 60 60595238 61 67002877 62 73964997 63 81519301 64 89705381 65 98564780 66 108141055 67 118479841 68 129628916 69 141638267 70 154560157 71 168449193 72 183362395 73 199359266 74 216501863 75 234854869 76 254485666 77 275464409 78 297864101 79 321760669 80 347233041 81 374363224 82 403236383 83 433940921 84 466568560 85 501214423 86 537977117 87 576958817 88 618265351 89 662006286 90 708295015 91 757248845 92 808989086 93 863641141 94 921334597 95 982203317 96 1046385533 97 1114023940 98 1185265791 99 1260262993 100 1339172204 101 1422154931 102 1509377629 103 1601011801 104 1697234099 105 1798226426 106 1904176039 107 2015275653 108 2131723546 109 2253723665 110 2381485733 111 2515225357 112 2655164137 113 2801529776 114 2954556191 115 3114483625 116 3281558760 117 3456034831 118 3638171741 119 3828236177 120 4026501727 121 4233248998 122 4448765735 123 4673346941 124 4907294998 125 5150919789 126 5404538821 127 5668477349 128 5943068501 129 6228653404 130 6525581311 131 6834209729 132 7154904548 133 7488040171 134 7833999645 135 8193174793 136 8565966347 137 8952784082 138 9354046951 139 9770183221 140 10201630610 141 10648836425 142 11112257701 143 11592361341 144 12089624257 145 12604533512 146 13137586463 147 13689290905 148 14260165216 149 14850738503 150 15461550749 151 16093152961 152 16746107319 153 17420987326 154 18118377959 155 18838875821 156 19583089294 157 20351638693 158 21145156421 159 21964287125 160 22809687853 161 23682028212 162 24581990527 163 25510270001 164 26467574876 165 27454626595 166 28472159965 167 29520923321 168 30601678691 169 31715201962 170 32862283047 171 34043726053 172 35260349450 173 36512986241 174 37802484133 175 39129705709 176 40495528601 177 41900845664 178 43346565151 179 44833610889 180 46362922456 181 47935455359 182 49552181213 183 51214087921 184 52922179855 185 54677478038 186 56481020327 187 58333861597 188 60237073926 189 62191746781 190 64198987205 191 66259920005 192 68375687941 193 70547451916 194 72776391167 195 75063703457 196 77410605268 197 79818331995 198 82288138141 199 84821297513 200 87419103419 201 90082868866 202 92813926759 203 95613630101 204 98483352194 205 101424486841 206 104438448549 207 107526672733 208 110690615921 209 113931755960 210 117251592223 211 120651645817 212 124133459792 213 127698599351 214 131348652061 215 135085228065 216 138909960295 217 142824504686 218 146830540391 219 150929769997 220 155123919742 221 159414739733 222 163804004165 223 168293511541 224 172885084893 225 177580572004 226 182381845631 227 187290803729 228 192309369676 229 197439492499 230 202683147101 231 208042334489 232 213519082003 233 219115443546 234 224833499815 235 230675358533 236 236643154682 237 242739050737 238 248965236901 239 255323931341 240 261817380425 241 268447858960 242 275217670431 243 282129147241 244 289184650952 245 296386572527 246 303737332573 247 311239381585 248 318895200191 249 326707299398 250 334678220839 251 342810537021 252 351106851574 253 359569799501 254 368202047429 255 377006293861 256 385985269429 257 395141737148 258 404478492671 259 413998364545 260 423704214468 261 433598937547 262 443685462557 263 453966752201 264 464445803371 265 475125647410 266 486009350375 267 497100013301 268 508400772466 269 519914799657 270 531645302437 271 543595524413 272 555768745505 273 568168282216 274 580797487903 275 593659753049 276 606758505536 277 620097210919 278 633679372701 279 647508532609 280 661588270871 281 675922206494 282 690513997543 283 705367341421 284 720485975150 285 735873675653 286 751534260037 287 767471585877 288 783689551501 289 800192096276 290 816983200895 291 834066887665 292 851447220796 293 869128306691 294 887114294237 295 905409375097 296 924017784003 297 942943799050 298 962191741991 299 981765978533 300 1001670918634 301 1021911016801 302 1042490772389 303 1063414729901 304 1084687479289 305 1106313656256 306 1128297942559 307 1150645066313 308 1173359802296 309 1196446972255 310 1219911445213 311 1243758137777 312 1267992014447 313 1292618087926 314 1317641419431 315 1343067119005 316 1368900345830 317 1395146308541 318 1421810265541 319 1448897525317 320 1476413446757 321 1504363439468 322 1532752964095 323 1561587532641 324 1590872708788 325 1620614108219 326 1650817398941 327 1681488301609 328 1712632589851 329 1744256090594 330 1776364684391 331 1808964305749 332 1842060943458 333 1875660640921 334 1909769496485 335 1944393663773 336 1979539352017 337 2015212826392 338 2051420408351 339 2088168475961 340 2125463464240 341 2163311865495 342 2201720229661 343 2240695164641 344 2280243336647 345 2320371470542 346 2361086350183 347 2402394818765 348 2444303779166 349 2486820194293 350 2529951087429 351 2573703542581 352 2618084704829 353 2663101780676 354 2708762038399 355 2755072808401 356 2802041483564 357 2849675519603 358 2897982435421 359 2946969813465 360 2996645300083 361 3047016605882 362 3098091506087 363 3149877840901 364 3202383515866 365 3255616502225 366 3309584837285 367 3364296624781 368 3419760035241 369 3475983306352 370 3532974743327 371 3590742719273 372 3649295675560 373 3708642122191 374 3768790638173 375 3829749871889 376 3891528541471 377 3954135435174 378 4017579411751 379 4081869400829 380 4147014403286 381 4213023491629 382 4279905810373 383 4347670576421 384 4416327079445 385 4485884682268 386 4556352821247 387 4627741006657 388 4700058823076 389 4773315929771 390 4847522061085 391 4922687026825 392 4998820712651 393 5075933080466 394 5154034168807 395 5233134093237 396 5313243046738 397 5394371300105 398 5476529202341 399 5559727181053 400 5643975742849 401 5729285473736 402 5815667039519 403 5903131186201 404 5991688740384 405 6081350609671 406 6172127783069 407 6264031331393 408 6357072407671 409 6451262247550 410 6546612169703 411 6643133576237 412 6740837953102 413 6839736870501 414 6939841983301 415 7041165031445 416 7143717840365 417 7247512321396 418 7352560472191 419 7458874377137 420 7566466207772 421 7675348223203 422 7785532770525 423 7897032285241 424 8009859291683 425 8124026403434 426 8239546323751 427 8356431845989 428 8474695854026 429 8594351322689 430 8715411318181 431 8837888998509 432 8961797613913 433 9087150507296 434 9213961114655 435 9342242965513 436 9472009683352 437 9603274986047 438 9736052686301 439 9870356692081 440 10006201007055 441 10143599731030 442 10282567060391 443 10423117288541 444 10565264806342 445 10709024102557 446 10854409764293 447 11001436477445 448 11150119027141 449 11300472298188 450 11452511275519 451 11606251044641 452 11761706792084 453 11918893805851 454 12077827475869 455 12238523294441 456 12400996856699 457 12565263861058 458 12731340109671 459 12899241508885 460 13068984069698 461 13240583908217 462 13414057246117 463 13589420411101 464 13766689837361 465 13945882066040 466 14127013745695 467 14310101632761 468 14495162592016 469 14682213597047 470 14871271730717 471 15062354185633 472 15255478264615 473 15450661381166 474 15647921059943 475 15847274937229 476 16048740761406 477 16252336393429 478 16458079807301 479 16665989090549 480 16876082444701 481 17088378185764 482 17302894744703 483 17519650667921 484 17738664617740 485 17959955372883 486 18183541828957 487 18409442998937 488 18637678013651 489 18868266122266 490 19101226692775 491 19336579212485 492 19574343288506 493 19814538648241 494 20057185139877 495 20302302732877 496 20549911518473 497 20800031710160 498 21052683644191 499 21307887780073 500 21565664701064 501 21826035114671 502 22089019853149 503 22354639874001 504 22622916260479 505 22893870222086 506 23167523095079 507 23443896342973 508 23723011557046 509 24004890456845 510 24289554890693 511 24577026836197 512 24867328400757 513 25160481822076 514 25456509468671 515 25755433840385 516 26057277568900 517 26362063418251 518 26669814285341 519 26980553200457 520 27294303327787 521 27611087965938 522 27930930548455 523 28253854644341 524 28579883958578 525 28909042332649 526 29241353745061 527 29576842311869 528 29915532287201 529 30257448063784 530 30602614173471 531 30951055287769 532 31302796218368 533 31657861917671 534 32016277479325 535 32378068138753 536 32743259273687 537 33111876404702 538 33483945195751 539 33859491454701 540 34238541133870 541 34621120330565 542 35007255287621 543 35396972393941 544 35790298185037 545 36187259343572 546 36587882699903 547 36992195232625 548 37400224069116 549 37811996486083 550 38227539910109 551 38646881918201 552 39070050238339 553 39497072750026 554 39927977484839 555 40362792626981 556 40801546513834 557 41244267636513 558 41690984640421 559 42141726325805 560 42596521648313 561 43055399719552 562 43518389807647 563 43985521337801 564 44456823892856 565 44932327213855 566 45412061200605 567 45896055912241 568 46384341567791 569 46876948546742 570 47373907389607 571 47875248798493 572 48381003637670 573 48891202934141 574 49405877878213 575 49925059824069 576 50448780290341 577 50977070960684 578 51509963684351 579 52047490476769 580 52589683520116 581 53136575163899 582 53688197925533 583 54244584490921 584 54805767715035 585 55371780622498 586 55942656408167 587 56518428437717 588 57099130248226 589 57684795548761 590 58275458220965 591 58871152319645 592 59471912073361 593 60077771885016 594 60688766332447 595 61304930169017 596 61926298324208 597 62552905904215 598 63184788192541 599 63821980650593 600 64464518918279 601 65112438814606 602 65765776338279 603 66424567668301 604 67088849164574 605 67758657368501 606 68434029003589 607 69115000976053 608 69801610375421 609 70493894475140 610 71191890733183 611 71895636792657 612 72605170482412 613 73320529817651 614 74041753000541 615 74768878420825 616 75501944656435 617 76240990474106 618 76986054829991 619 77737176870277 620 78494395931802 621 79257751542673 622 80027283422885 623 80803031484941 624 81585035834473 625 82373336770864 626 83167974787871 627 83968990574249 628 84776425014376 629 85590319188879 630 86410714375261 631 87237652048529 632 88071173881823 633 88911321747046 634 89758137715495 635 90611664058493 636 91471943248022 637 92339017957357 638 93212931061701 639 94093725638821 640 94981444969685 641 95876132539100 642 96777832036351 643 97686587355841 644 98602442597732 645 99525442068587 646 100455630282013 647 101393051959305 648 102337752030091 649 103289775632978 650 104249168116199 651 105215975038261 652 106190242168594 653 107172015488201 654 108161341190309 655 109158265681021 656 110162835579969 657 111175097720968 658 112195099152671 659 113222887139225 660 114258509160928 661 115302012914887 662 116353446315677 663 117412857496001 664 118480294807351 665 119555806820670 666 120639442327015 667 121731250338221 668 122831280087566 669 123939581030437 670 125056202844997 671 126181195432853 672 127314608919725 673 128456493656116 674 129606900217983 675 130765879407409 676 131933482253276 677 133109760011939 678 134294764167901 679 135488546434489 680 136691158754531 681 137902653301034 682 139123082477863 683 140352498920421 684 141590955496330 685 142838505306113 686 144095201683877 687 145361098197997 688 146636248651801 689 147920707084256 690 149214527770655 691 150517765223305 692 151830474192216 693 153152709665791 694 154484526871517 695 155825981276657 696 157177128588943 697 158538024757270 698 159908725972391 699 161289288667613 700 162679769519494 701 164080225448541 702 165490713619909 703 166911291444101 704 168342016577669 705 169782946923916 706 171234140633599 707 172695656105633 708 174167551987796 709 175649887177435 710 177142720822173 711 178646112320617 712 180160121323067 713 181684807732226 714 183220231703911 715 184766453647765 716 186323534227970 717 187891534363961 718 189470515231141 719 191060538261597 720 192661665144817 721 194273957828408 722 195897478518815 723 197532289682041 724 199178454044368 725 200836034593079 726 202505094577181 727 204185697508129 728 205877907160551 729 207581787572974 730 209297403048551 731 211024818155789 732 212764097729278 733 214515306870421 734 216278510948165 735 218053775599733 736 219841166731357 737 221640750519012 738 223452593409151 739 225276762119441 740 227113323639500 741 228962345231635 742 230823894431581 743 232698039049241 744 234584847169427 745 236484387152602 746 238396727635623 747 240321937532485 748 242260086035066 749 244211242613873 750 246175477018789 751 248152859279821 752 250143459707849 753 252147348895376 754 254164597717279 755 256195277331561 756 258239459180104 757 260297214989423 758 262368616771421 759 264453736824145 760 266552647732543 761 268665422369222 762 270792133895207 763 272932855760701 764 275087661705846 765 277256625761485 766 279439822249925 767 281637325785701 768 283849211276341 769 286075553923132 770 288316429221887 771 290571912963713 772 292842081235780 773 295127010422091 774 297426777204253 775 299741458562249 776 302071131775211 777 304415874422194 778 306775764382951 779 309150879838709 780 311541299272946 781 313947101472169 782 316368365526693 783 318805170831421 784 321257597086625 785 323725724298728 786 326209632781087 787 328709403154777 788 331225116349376 789 333756853603751 790 336304696466845 791 338868726798465 792 341449026770071 793 344045678865566 794 346658765882087 795 349288370930797 796 351934577437678 797 354597469144325 798 357277130108741 799 359973644706133 800 362687097629709 801 365417573891476 802 368165158823039 803 370929938076401 804 373711997624764 805 376511423763331 806 379328303110109 807 382162722606713 808 385014769519171 809 387884531438730 810 390772096282663 811 393677552295077 812 396600988047722 813 399542492440801 814 402502154703781 815 405480064396205 816 408476311408505 817 411490985962816 818 414524178613791 819 417575980249417 820 420646482091832 821 423735775698143 822 426843952961245 823 429971106110641 824 433117327713263 825 436282710674294 826 439467348237991 827 442671333988509 828 445894761850726 829 449137726091069 830 452400321318341 831 455682642484549 832 458984784885733 833 462306844162796 834 465648916302335 835 469011097637473 836 472393484848692 837 475796174964667 838 479219265363101 839 482662853771561 840 486127038268315 841 489611917283170 842 493117589598311 843 496644154349141 844 500191711025122 845 503760359470617 846 507350199885733 847 510961332827165 848 514593859209041 849 518247880303768 850 521923497742879 851 525620813517881 852 529339929981104 853 533080949846551 854 536843976190749 855 540629112453601 856 544436462439239 857 548266130316878 858 552118220621671 859 555992838255565 860 559890088488158 861 563810076957557 862 567752909671237 863 571718693006901 864 575707533713341 865 579719538911300 866 583754816094335 867 587813473129681 868 591895618259116 869 596001360099827 870 600130807645277 871 604284070266073 872 608461257710835 873 612662480107066 874 616887847962023 875 621137472163589 876 625411463981146 877 629709935066449 878 634032997454501 879 638380763564429 880 642753346200361 881 647150858552304 882 651573414197023 883 656021127098921 884 660494111610920 885 664992482475343 886 669516354824797 887 674065844183057 888 678641066465951 889 683242137982246 890 687869175434535 891 692522295920125 892 697201616931926 893 701907256359341 894 706639332489157 895 711397964006437 896 716183269995413 897 720995369940380 898 725834383726591 899 730700431641153 900 735593634373924 901 740514113018411 902 745461989072669 903 750437384440201 904 755440421430859 905 760471222761746 906 765529911558119 907 770616611354293 908 775731446094546 909 780874540134025 910 786046018239653 911 791246005591037 912 796474627781377 913 801732010818376 914 807018281125151 915 812333565541145 916 817677991323040 917 823051686145671 918 828454778102941 919 833887395708737 920 839349667897847 921 844841724026878 922 850363693875175 923 855915707645741 924 861497895966158 925 867110389889509 926 872753320895301 927 878426820890389 928 884131022209901 929 889866057618164 930 895632060309631 931 901429163909809 932 907257502476188 933 913117210499171 934 919008422903005 935 924931275046713 936 930885902725027 937 936872442169322 938 942891030048551 939 948941803470181 940 955024899981130 941 961140457568705 942 967288614661541 943 973469510130541 944 979683283289817 945 985930073897632 946 992210022157343 947 998523268718345 948 1004869954677016 949 1011250221577663 950 1017664211413469 951 1024112066627441 952 1030593930113359 953 1037109945216726 954 1043660255735719 955 1050245005922141 956 1056864340482374 957 1063518404578333 958 1070207343828421 959 1076931304308485 960 1083690432552773 961 1090484875554892 962 1097314780768767 963 1104180296109601 964 1111081569954836 965 1118018751145115 966 1124991988985245 967 1132001433245161 968 1139047234160891 969 1146129542435522 970 1153248509240167 971 1160404286214933 972 1167597025469890 973 1174826879586041 974 1182094001616293 975 1189398545086429 976 1196740663996081 977 1204120512819704 978 1211538246507551 979 1218994020486649 980 1226487990661776 981 1234020313416439 982 1241591145613853 983 1249200644597921 984 1256848968194215 985 1264536274710958 986 1272262722940007 987 1280028472157837 988 1287833682126526 989 1295678513094741 990 1303563125798725 991 1311487681463285 992 1319452341802781 993 1327457269022116 994 1335502625817727 995 1343588575378577 996 1351715281387148 997 1359882908020435 998 1368091619950941 999 1376341582347673 1000 1384632960877139