1 4 2 22 3 110 4 453 5 1482 6 4083 7 9926 8 21959 9 45122 10 87347 11 160922 12 284310 13 484528 14 800206 15 1285462 16 2014746 17 3088824 18 4642092 19 6851430 20 9946827 21 14224030 22 20059493 23 27927926 24 38422769 25 52279942 26 70405249 27 93905842 28 124126180 29 162688948 30 211541432 31 273007878 32 349848396 33 445325004 34 563275442 35 708195422 36 885330017 37 1100774930 38 1361588423 39 1675914726 40 2053119787 41 2503940266 42 3040646719 43 3677221962 44 4429555650 45 5315656152 46 6355880850 47 7573186038 48 8993397646 49 10645504064 50 12561972392 51 14779089494 52 17337329287 53 20281747750 54 23662407193 55 27534831382 56 31960493173 57 37007336366 58 42750333549 59 49272081762 60 56663437872 61 65024195612 62 74463806300 63 85102145318 64 97070326496 65 110511566612 66 125582102286 67 142452161614 68 161306992957 69 182347953370 70 205793659227 71 231881201670 72 260867429583 73 293030302866 74 328670318859 75 368112014842 76 411705549614 77 459828367232 78 512886946070 79 571318636438 80 635593590082 81 706216784968 82 783730148836 83 868714785094 84 961793304707 85 1063632267822 86 1174944738957 87 1296492959670 88 1429091142713 89 1573608391766 90 1730971750937 91 1902169388306 92 2088253917884 93 2290345864452 94 2509637275840 95 2747395487302 96 3004967042740 97 3283781777628 98 3585357068586 99 3911302254654 100 4263323235417 101 4643227251234 102 5052927850927 103 5494450052390 104 5969935701683 105 6481649036282 106 7031982458263 107 7623462523306 108 8258756151514 109 8940677066152 110 9672192466522 111 10456429941302 112 11296684628790 113 12196426630608 114 13159308685536 115 14189174110262 116 15290065013951 117 16466230793654 118 17722136917697 119 19062474004310 120 20492167202877 121 22016385885310 122 23640553655173 123 25370358682306 124 27211764370824 125 29171020368492 126 31254673925604 127 33469581611622 128 35822921397960 129 38322205115428 130 40975291294982 131 43790398400558 132 46776118462901 133 49941431123434 134 53295718097347 135 56848778065222 136 60610842002647 137 64592588957410 138 68805162284003 139 73260186345306 140 77969783691462 141 82946592726096 142 88203785870174 143 93755088233942 144 99614796807530 145 105797800180952 146 112319598804380 147 119196325799718 148 126444768334651 149 134082389570494 150 142127351195317 151 150598536553974 152 159515574386817 153 168898863189030 154 178769596202673 155 189149787053682 156 200062296046228 157 211530857126996 158 223580105532104 159 236235606129542 160 249523882470172 161 263472446560492 162 278109829370530 163 293465612090398 164 309570458149201 165 326456146010162 166 344155602755991 167 362702938478694 168 382133481488187 169 402483814354250 170 423791810796527 171 446096673437450 172 469438972433138 173 493860684997496 174 519405235834914 175 546117538497142 176 574044037680094 177 603232752476512 178 633733320600600 179 665597043600918 180 698876933078007 181 733627757923398 182 769906092596841 183 807770366458774 184 847280914175237 185 888500027212622 186 931492006439837 187 976323215855650 188 1023062137459168 189 1071779427281596 190 1122547972597612 191 1175442950334886 192 1230541886700464 193 1287924718042932 194 1347673852969470 195 1409874235737102 196 1474613410937645 197 1541981589496058 198 1612071716002091 199 1684979537395334 200 1760803673023967 201 1839645686097714 202 1921610156555707 203 2006804755370170 204 2095340320307038 205 2187330933164832 206 2282893998513318 207 2382150323953686 208 2485224201922194 209 2592243493059432 210 2703339711167572 211 2818648109778182 212 2938307770353395 213 3062461692143438 214 3191256883723741 215 3324844456235062 216 3463379718350281 217 3607022272991734 218 3755936115823177 219 3910289735540690 220 4070256215987052 221 4236013340114340 222 4407743695819728 223 4585634783679686 224 4769879126608004 225 4960674381463292 226 5158223452631834 227 5362734607611902 228 5574421594625865 229 5793503762286658 230 6020206181345407 231 6254759768547238 232 6497401412622531 233 6748374102441114 234 7007927057357127 235 7276315859772522 236 7553802589947402 237 7840655963085640 238 8137151468724458 239 8443571512456886 240 8760205560016262 241 9087350283752176 242 9425309711527504 243 9774395378066422 244 10134926478783535 245 10507230026124502 246 10891641008448785 247 11288502551485398 248 11698166082392781 249 12120991496454174 250 12557347326440117 251 13007610914669954 252 13472168587804472 253 13951415834402060 254 14445757485271028 255 14955607896650982 256 15481391136256408 257 16023541172215876 258 16582502064940534 259 17158728161955822 260 17752684295730597 261 18364845984538122 262 18995699636383635 263 19645742756033478 264 20315484155181031 265 21005444165784962 266 21716154856615571 267 22448160253045274 268 23202016560119542 269 23978292388944880 270 24777568986430702 271 25600440468422230 272 26447514056261818 273 27319410316816376 274 28216763406008844 275 29140221315891942 276 30090446125302699 277 31068114254136542 278 32073916721280005 279 33108559406241398 280 34172763314519057 281 35267264846747078 282 36392816071658721 283 37550185002907954 284 38740155879789892 285 39963529451901172 286 41221123267781592 287 42513771967578630 288 43842327579776748 289 45207659822033676 290 46610656406166162 291 48052223347327966 292 49533285277423169 293 51054785762798162 294 52617687626255975 295 54222973273436902 296 55871645023609675 297 57564725444917738 298 59303257694125471 299 61088305860909514 300 62920955316740642 301 64802313068401944 302 66733508116189362 303 68715691816840950 304 70750038251241518 305 72837744596949632 306 74980031505594248 307 77178143485188566 308 79433349287408999 309 81746942299887462 310 84120240943565497 311 86554589075159062 312 89051356394783125 313 91611938858785518 314 94237759097839821 315 96930266840347362 316 99690939341198736 317 102521281815945564 318 105422827880433532 319 108397139995948070 320 111445809919924352 321 114570459162273620 322 117772739447378158 323 121054333181807566 324 124416953927809309 325 127862346882626842 326 131392289363698939 327 135008591299794182 328 138713095728134895 329 142507679297565138 330 146394252777817707 331 150374761574935418 332 154451186252902286 333 158625543061540544 334 162899884470729782 335 167276299711004822 336 171756915320589282 337 176343895698922120 338 181039443666734788 339 185845801032736966 340 190765249166969187 341 195800109580881006 342 200952744514193709 343 206225557528606902 344 211620994108408665 345 217141542268049302 346 222789733166739065 347 228568141730130578 348 234479387279147036 349 240526134166017604 350 246711092417581792 351 253037018385924934 352 259506715406407252 353 266123034463149340 354 272888874862037258 355 279807184911310782 356 286880962609798713 357 294113256342865506 358 301507165586133839 359 309065841617048102 360 316792488234344147 361 324690362485491002 362 332762775402170615 363 341013092743862058 364 349444735749596986 365 358061181897953512 366 366865965675356026 367 375862679352748854 368 385054973770712022 369 394446559133087760 370 404041205809186752 371 413842745144643510 372 423855070280990623 373 434082136984022006 374 444527964481015649 375 455196636306886742 376 466092301159342429 377 477219173763109822 378 488581535743309285 379 500183736508045378 380 512030194140288232 381 524125396299118508 382 536473901130409476 383 549080338187020134 384 561949409358573672 385 575085889810895972 386 588494628935189222 387 602180551307016110 388 616148657655170453 389 630404025840510506 390 644951811844831587 391 659797250769855046 392 674945657846410999 393 690402429453892642 394 706173044150060355 395 722263063711274202 396 738678134183233830 397 755423986942305168 398 772506439767513726 399 789931397923284694 400 807704855253010442 401 825832895283526424 402 844321692340576892 403 863177512675352230 404 882406715602180123 405 902015754647453182 406 922011178709876053 407 942399633232115446 408 963187861383936929 409 984382705256912742 410 1005991107070785297 411 1028020110391571442 412 1050476861361492980 413 1073368609940819348 414 1096702711161708776 415 1120486626394134662 416 1144727924623984316 417 1169434283743417644 418 1194613491853573762 419 1220273448579713950 420 1246422166398889777 421 1273067771980225650 422 1300218507537905463 423 1327882732196953446 424 1356068923371899739 425 1384785678158421642 426 1414041714738051919 427 1443845873796045962 428 1474207119952500050 429 1505134543206813368 430 1536637360395586882 431 1568724916664052598 432 1601406686951127166 433 1634692277488184224 434 1668591427311640312 435 1703114009789449622 436 1738270034161603287 437 1774069647094729350 438 1810523134250889993 439 1847640921870673046 440 1885433578370675237 441 1923911815955475086 442 1963086492244193789 443 2002968611911742882 444 2043569328344857920 445 2084899945313017852 446 2126971918654350220 447 2169796857976622758 448 2213386528373422416 449 2257752852155623284 450 2302907910598245342 451 2348863945702806414 452 2395633361975270157 453 2443228728219693370 454 2491662779347676363 455 2540948418203720582 456 2591098717406598143 457 2642126921206838386 458 2694046447360437019 459 2746870889018893882 460 2800614016635685822 461 2855289779889281632 462 2910912309622806470 463 2967495919800463638 464 3025055109480822066 465 3083604564807078312 466 3143159161014402356 467 3203733964454476934 468 3265344234637340627 469 3328005426290645390 470 3391733191436439677 471 3456543381485588790 472 3522452049349944553 473 3589475451572376886 474 3657630050474780329 475 3726932516324169042 476 3797399729516974284 477 3869048782781658852 478 3941896983399763440 479 4015961855445500358 480 4091261142044010532 481 4167812807648400188 482 4245635040335674106 483 4324746254121682814 484 4405165091295201577 485 4486910424771259522 486 4570001360463837727 487 4654457239678055590 488 4740297641521965283 489 4827542385338074586 490 4916211533154718887 491 5006325392157403626 492 5097904517180238954 493 5190969713217588872 494 5285542037956057610 495 5381642804326936502 496 5479293583079235110 497 5578516205373420848 498 5679332765395991856 499 5781765622995008374 500 5885837406336708367 501 5991571014583333654 502 6098989620592293297 503 6208116673636791510 504 6318975902148047853 505 6431591316479237982 506 6545987211691283733 507 6662188170360621826 508 6780219065409080984 509 6900105062955997772 510 7021871625192701972 511 7145544513279502822 512 7271149790265307960 513 7398713824030007428 514 7528263290249755606 515 7659825175385284462 516 7793426779693382021 517 7929095720261670474 518 8066859934066818867 519 8206747681056325830 520 8348787547254008327 521 8493008447889332930 522 8639439630550726643 523 8788110678363004826 524 8939051513189054294 525 9092292398855910192 526 9247863944405365774 527 9405797107369254742 528 9566123197069546330 529 9728873877943393848 530 9894081172893277932 531 10061777466662386278 532 10231995509235372171 533 10404768419264634654 534 10580129687522263717 535 10758113180377794422 536 10938753143301914417 537 11122084204396269830 538 11308141377949515073 539 11496960068019752626 540 11688576072043509412 541 11883025584471396916 542 12080345200430602744 543 12280571919414361862 544 12483743148998556300 545 12689896708585592652 546 12899070833175707250 547 13111304177165849438 548 13326635818176293921 549 13545105260905133714 550 13766752441010805767 551 13991617729022801894 552 14219741934280718187 553 14451166308901796650 554 14685932551777113343 555 14924082812596567882 556 15165659695902829698 557 15410706265174397016 558 15659266046937925074 559 15911383034909980662 560 16167101694168380622 561 16426466965353272512 562 16689524268898116200 563 16956319509290725718 564 17226899079364531271 565 17501309864620221862 566 17779599247577929561 567 18061815112160117014 568 18348005848105330357 569 18638220355412980270 570 18932508048819314477 571 19230918862304745570 572 19533503253632698608 573 19840312208920143516 574 20151397247239977884 575 20466810425255426342 576 20786604341886623264 577 21110832143009546132 578 21439547526187467470 579 21772804745435093838 580 22110658616015560957 581 22453164519270454618 582 22800378407483027611 583 23152356808774783494 584 23509156832035598607 585 23870836171887554322 586 24237453113682652107 587 24609066538534584570 588 24985735928384736238 589 25367521371102588416 590 25754483565620703062 591 26146683827104461206 592 26544184092156732034 593 26947046924057649352 594 27355335518039672740 595 27769113706598111302 596 28188445964837288515 597 28613397415852527278 598 29044033836148134861 599 29480421661091568054 600 29922627990403959417 601 30370720593687186134 602 30824767915987663577 603 31284839083397046290 604 31751003908690019708 605 32223332896999366532 606 32701897251528492288 607 33186768879301595206 608 33678020396951666164 609 34175725136546505052 610 34679957151452940522 611 35190791222239440702 612 35708302862617303065 613 36232568325420612258 614 36763664608625155311 615 37301669461406484262 616 37846661390237316851 617 38398719665024466554 618 38957924325285493847 619 39524356186365271210 620 40098096845692655002 621 40679228689077457960 622 41267834897047916698 623 41863999451228849206 624 42467807140760697974 625 43079343568759654992 626 43698695158819065504 627 44325949161552308022 628 44961193661177348735 629 45604517582143169078 630 46256010695798265857 631 46915763627101423958 632 47583867861374962301 633 48260415751100654334 634 48945500522758524997 635 49639216283708726722 636 50341658029116697672 637 51052921648921806060 638 51773103934849685028 639 52502302587468463206 640 53240616223289096712 641 53988144381910008996 642 54744987533206245574 643 55511247084563351342 644 56287025388156178805 645 57072425748272836202 646 57867552428683985155 647 58672510660057698118 648 59487406647420086551 649 60312347577661911394 650 61147441627091388067 651 61992797969033398874 652 62848526781475326342 653 63714739254759721680 654 64591547599324023198 655 65479065053487540182 656 66377405891285918378 657 67286685430353303896 658 68207020039852423004 659 69138527148452795942 660 70081325252357303547 661 71035533923377326142 662 72001273817056674805 663 72978666680844535798 664 73967835362317649601 665 74968903817451946662 666 75981997118943862641 667 77007241464581556594 668 78044764185666256212 669 79094693755483954900 670 80157159797827686152 671 81232293095570601350 672 82320225599290077788 673 83421090435943084396 674 84535021917593033314 675 85662155550188346142 676 86802628042392964369 677 87956577314469034162 678 89124142507211996375 679 90305463990938313318 680 91500683374526064507 681 92709943514508644298 682 93933388524221794991 683 95171163783004209674 684 96423415945451939762 685 97690292950726842872 686 98971944031919307362 687 100268519725465490550 688 101580171880619308318 689 102907053668979414496 690 104249319594071409112 691 105607125500985515286 692 106980628586069965239 693 108369987406680336582 694 109775361890985080745 695 111196913347827486102 696 112634804476644319045 697 114089199377441386958 698 115560263560826267741 699 117048163958098451234 700 118553068931397138592 701 120075148283906946364 702 121614573270121762732 703 123171516606167004070 704 124746152480180520688 705 126338656562752401332 706 127949206017423926718 707 129577979511245923086 708 131225157225396767469 709 132890920865860297082 710 134575453674163875947 711 136278940438176872582 712 138001567502969803295 713 139743522781734396338 714 141504995766764832891 715 143286177540500421562 716 145087260786629963806 717 146908439801258068384 718 148749910504133673702 719 150611870449941037590 720 152494518839653454802 721 154398056531949963240 722 156322686054695300628 723 158268611616483374086 724 160236039118244505779 725 162225176164916718542 726 164236232077181326109 727 166269417903263093302 728 168324946430795232265 729 170403032198749501558 730 172503891509431675657 731 174627742440542653138 732 176774804857305472556 733 178945300424658505764 734 181139452619515099152 735 183357486743089934022 736 185599629933292378052 737 187866111177187100540 738 190157161323522224858 739 192473013095325292286 740 194813901102567312137 741 197180061854895173826 742 199571733774432697279 743 201989157208650598822 744 204432574443305650435 745 206902229715449311002 746 209398369226506108935 747 211921241155422056298 748 214471095671883375306 749 217048184949605818824 750 219652763179694867242 751 222285086584077084854 752 224945413429002919622 753 227634004038621230960 754 230351120808625830928 755 233097028219974324982 756 235871992852679539183 757 238676283399673821526 758 241510170680746505809 759 244373927656554827222 760 247267829442708579597 761 250192153323928805022 762 253147178768280807285 763 256133187441481781378 764 259150463221283352056 765 262199292211929315212 766 265279962758688876596 767 268392765462465683174 768 271537993194482943192 769 274715941111044931780 770 277926906668375179702 771 281171189637531643630 772 284449092119399157093 773 287760918559759462026 774 291106975764439121619 775 294487572914535615942 776 297903021581721922599 777 301353635743629885442 778 304839731799312675155 779 308361628584786646298 780 311919647388652896182 781 315514111967798831728 782 319145348563180051246 783 322813685915682848854 784 326519455282067650042 785 330262990450993687672 786 334044627759125228492 787 337864706107319661030 788 341723566976897756523 789 345621554445996415326 790 349559015206004212037 791 353536298578080053366 792 357553756529755263569 793 361611743691619413062 794 365710617374090206625 795 369850737584267748402 796 374032467042873501700 797 378256171201274262388 798 382522218258591465496 799 386830979178896145414 800 391182827708489870892 801 395578140393271976844 802 400017296596193415762 803 404500678514797552350 804 409028671198848225793 805 413601662568045404882 806 418220043429828762023 807 422884207497269492966 808 427594551407050709899 809 432351474737536736362 810 437155380026931633247 811 442006672791527285962 812 446905761544041383650 813 451853057812045622168 814 456848976156484463346 815 461893934190284783862 816 466988352597056747886 817 472132655149886238464 818 477327268730219183432 819 482572623346838112470 820 487869152154931282727 821 493217291475254711270 822 498617480813387453433 823 504070162879080466966 824 509575783605699402709 825 515134792169761663342 826 520747641010568072589 827 526414785849929498082 828 532136685711988771920 829 537913802943138253788 830 543746603232033382332 831 549635555629702561318 832 555581132569753727936 833 561583809888677951444 834 567644066846250411182 835 573762386146029103822 836 579939253955951630557 837 586175159929030415770 838 592470597224146709563 839 598826062526943727366 840 605242056070819280687 841 611719081658018253906 842 618257646680825282859 843 624858262142857991802 844 631521442680461146190 845 638247706584202079552 846 645037575820467753590 847 651891576053163811478 848 658810236665515985186 849 665794090781974218504 850 672843675290219868292 851 679959530863276347334 852 687142201981723573027 853 694392236956016586990 854 701710187948908711533 855 709096610997979609782 856 716552066038268617113 857 724077116925013712406 858 731672331456496498489 859 739338281396993562002 860 747075542499834583772 861 754884694530567571652 862 762766321290231588640 863 770721010638737349958 864 778749354518356063636 865 786851948977316890012 866 795029394193513396426 867 803282294498319384254 868 811611258400514466297 869 820016898610319773410 870 828499832063544170127 871 837060679945841359910 872 845700067717078261523 873 854418625135815038906 874 863216986283897167799 875 872095789591159923242 876 881055677860245672954 877 890097298291534362472 878 899221302508187578810 879 908428346581306580278 880 917719091055204680982 881 927094200972794379408 882 936554345901089621376 883 946100199956823588534 884 955732441832182404447 885 965451754820655151222 886 975258826843000590497 887 985154350473330983510 888 995139022965313405853 889 1005213546278488953406 890 1015378627104710236837 891 1025634976894697562946 892 1035983311884714202024 893 1046424353123361141292 894 1056958826498491725380 895 1067587462764246585702 896 1078310997568209261480 897 1089130171478682916068 898 1100045730012088553126 899 1111058423660485138094 900 1122169007919212031317 901 1133378243314654140074 902 1144686895432130197667 903 1156095734943904578630 904 1167605537637323060023 905 1179217084443072939682 906 1190931161463567923203 907 1202748560001458192346 908 1214670076588266068454 909 1226696513013147685392 910 1238828676351781087422 911 1251067378995381168342 912 1263413438679841869130 913 1275867678515006052248 914 1288430927014063471676 915 1301104018123077258662 916 1313887791250639344091 917 1326783091297655239294 918 1339790768687258598037 919 1352911679394855983350 920 1366146684978302263777 921 1379496652608207064550 922 1392962455098372700113 923 1406544970936364015346 924 1420245084314210563764 925 1434063685159241551892 926 1448001669165053979944 927 1462059937822614409862 928 1476239398451494792700 929 1490540964231242788268 930 1504965554232887010882 931 1519514093450577635998 932 1534187512833362803441 933 1548986749317101253874 934 1563912745856511636087 935 1578966451457358923622 936 1594148821208778380187 937 1609460816315737514250 938 1624903404131636464143 939 1640477558191047255946 940 1656184258242592377362 941 1672024490281963111736 942 1687999246585078077314 943 1704109525741382417782 944 1720356332687288091070 945 1736740678739755704352 946 1753263581630018344120 947 1769926065537447851158 948 1786729161123563991191 949 1803673905566186972934 950 1820761342593733766217 951 1837992522519658673814 952 1855368502277038611557 953 1872890345453303552270 954 1890559122325112590013 955 1908375909893376082082 956 1926341791918424327168 957 1944457858955323239036 958 1962725208389337476044 959 1981144944471541487782 960 1999718178354578941072 961 2018446028128570988532 962 2037329618857173843870 963 2056370082613786129038 964 2075568558517906459341 965 2094926192771641733562 966 2114444138696366597131 967 2134123556769534547334 968 2153965614661641150527 969 2173971487273339842290 970 2194142356772710782427 971 2214479412632683237690 972 2234983851668611966078 973 2255656878076008077536 974 2276499703468424846854 975 2297513546915498955542 976 2318699634981147640434 977 2340059201761922227752 978 2361593488925518532340 979 2383303745749444602758 980 2405191229159846293907 981 2427257203770491149838 982 2449502941921911080381 983 2471929723720704316214 984 2494538837078997127977 985 2517331577754065796022 986 2540309249388119318377 987 2563473163548243345490 988 2586824639766505831308 989 2610365005580224891236 990 2634095596572399358512 991 2658017756412302531526 992 2682132836896239605604 993 2706442197988469283772 994 2730947207862290062010 995 2755649242941291685502 996 2780549687940772273385 997 2805649935909321610498 998 2830951388270571105631 999 2856455454865110916774 1000 2882163553992574744867