1 1 2 22 3 129 4 468 5 1309 6 3101 7 6539 8 12644 9 22857 10 39148 11 64141 12 101256 13 154869 14 230491 15 334967 16 476696 17 665873 18 914754 19 1237945 20 1652716 21 2179341 22 2841465 23 3666499 24 4686044 25 5936345 26 7458776 27 9300357 28 11514304 29 14160613 30 17306679 31 21027951 32 25408624 33 30542369 34 36533102 35 43495793 36 51557316 37 60857341 38 71549269 39 83801211 40 97797012 41 113737321 42 131840708 43 152344829 44 175507640 45 201608661 46 230950291 47 263859175 48 300687624 49 341815089 50 387649690 51 438629801 52 495225692 53 557941229 54 627315633 55 703925299 56 788385676 57 881353209 58 983527344 59 1095652597 60 1218520688 61 1352972741 62 1499901551 63 1660253919 64 1835033056 65 2025301057 66 2232181446 67 2456861793 68 2700596404 69 2964709085 70 3250595981 71 3559728491 72 3893656260 73 4254010249 74 4642505884 75 5060946285 76 5511225576 77 5995332277 78 6515352779 79 7073474903 80 7671991544 81 8313304401 82 8999927794 83 9734492569 84 10519750092 85 11358576333 86 12253976041 87 13209087011 88 14227184444 89 15311685401 90 16466153352 91 17694302821 92 19000004128 93 20387288229 94 21860351655 95 23423561551 96 25081460816 97 26838773345 98 28700409374 99 30671470929 100 32757257380 101 34963271101 102 37295223237 103 39759039579 104 42360866548 105 45107077289 106 48004277876 107 51059313629 108 54279275544 109 57671506837 110 61243609603 111 65003451591 112 68959173096 113 73119193969 114 77492220746 115 82087253897 116 86913595196 117 91980855213 118 97298960929 119 102878163475 120 108729045996 121 114862531641 122 121289891680 123 128022753749 124 135073110224 125 142453326725 126 150176150751 127 158254720447 128 166702573504 129 175533656193 130 184762332534 131 194403393601 132 204472066964 133 214984026269 134 225955400957 135 237402786123 136 249343252516 137 261794356681 138 274774151244 139 288301195341 140 302394565192 141 317073864821 142 332359236923 143 348271373879 144 364831528920 145 382061527441 146 399983778466 147 418621286265 148 437997662124 149 458137136269 150 479064569945 151 500805467651 152 523385989532 153 546832963929 154 571173900088 155 596437001029 156 622651176576 157 649846056549 158 678052004119 159 707300129327 160 737622302768 161 769051169441 162 801620162766 163 835363518769 164 870316290436 165 906514362237 166 943994464821 167 982794189883 168 1022952005204 169 1064507269865 170 1107500249636 171 1151972132541 172 1197965044600 173 1245522065749 174 1294687245939 175 1345505621415 176 1398023231176 177 1452287133617 178 1508345423354 179 1566247248233 180 1626042826524 181 1687783464301 182 1751521573009 183 1817310687219 184 1885205482572 185 1955261793913 186 2027536633616 187 2102088210101 188 2178975946544 189 2258260499781 190 2340003779407 191 2424268967071 192 2511120535968 193 2600624270529 194 2692847286310 195 2787858050081 196 2885726400116 197 2986523566685 198 3090322192749 199 3197196354859 200 3307221584260 201 3420474888201 202 3537034771452 203 3656981258029 204 3780395913128 205 3907361865269 206 4037963828651 207 4172288125719 208 4310422709944 209 4452457188817 210 4598482847058 211 4748592670041 212 4902881367436 213 5061445397069 214 5224382989001 215 5391794169827 216 5563780787196 217 5740446534553 218 5921896976104 219 6108239572005 220 6299583703776 221 6496040699941 222 6697723861895 223 6904748489999 224 7117231909904 225 7335293499105 226 7559054713726 227 7788639115537 228 8024172399204 229 8265782419773 230 8513599220389 231 8767755060251 232 9028384442804 233 9295624144169 234 9569613241812 235 9850493143453 236 10138407616216 237 10433502816021 238 10735927317219 239 11045832142471 240 11363370792872 241 11688699278321 242 12021976148138 243 12363362521929 244 12713022120700 245 13071121298221 246 13437829072641 247 13813317158355 248 14197759998124 249 14591334795449 250 14994221547200 251 15406603076501 252 15828665065872 253 16260596090629 254 16702587652543 255 17154834213759 256 17617533230976 257 18090885189889 258 18575093639894 259 19070365229057 260 19576909739348 261 20094940122141 262 20624672533981 263 21166326372619 264 21720124313316 265 22286292345417 266 22865059809196 267 23456659432973 268 24061327370504 269 24679303238645 270 25310830155291 271 25956154777591 272 26615527340440 273 27289201695249 274 27977435348994 275 28680489503545 276 29398629095276 277 30132122834957 278 30881243247929 279 31646266714563 280 32427473511004 281 33225147850201 282 34039577923224 283 34871055940869 284 35719878175552 285 36586345003493 286 37470760947191 287 38373434718191 288 39294679260144 289 40234811792161 290 41194153852462 291 42173031342321 292 43171774570308 293 44190718296829 294 45230201778965 295 46290568815611 296 47372167792916 297 48475351730025 298 49600478325124 299 50747910001789 300 51918013955640 301 53111162201301 302 54327731619667 303 55568104005479 304 56832666115208 305 58121809715249 306 59435931630426 307 60775433792809 308 62140723290844 309 63532212418797 310 64950318726513 311 66395465069491 312 67868079659276 313 69368596114169 314 70897453510256 315 72455096432757 316 74041975027696 317 75658545053893 318 77305267935279 319 78982610813535 320 80691046601056 321 82431054034241 322 84203117727110 323 86007728225249 324 87845382060084 325 89716581803485 326 91621836122701 327 93561659835627 328 95536573966404 329 97547105801353 330 99593788945244 331 101677163377901 332 103797775511144 333 105956178246069 334 108152931030667 335 110388599917783 336 112663757623416 337 114978983585361 338 117334864022194 339 119731991992601 340 122170967455052 341 124652397327821 342 127176895549353 343 129745083138979 344 132357588257980 345 135015046271001 346 137718099807816 347 140467398825445 348 143263600670624 349 146107370142629 350 148999379556455 351 151940308806351 352 154930845429712 353 157971684671329 354 161063529547998 355 164207090913489 356 167403087523876 357 170652246103229 358 173955301409669 359 177312996301787 360 180726081805428 361 184195317180841 362 187721469990196 363 191305316165469 364 194947640076696 365 198649234600597 366 202410901189571 367 206233449941063 368 210117699667304 369 214064477965425 370 218074621287946 371 222148975013641 372 226288393518780 373 230493740248749 374 234765887790049 375 239105717942675 376 243514121792876 377 247991999786297 378 252540261801504 379 257159827223893 380 261851625019984 381 266616593812101 382 271455681953439 383 276369847603519 384 281360058804032 385 286427293555073 386 291572539891766 387 296796795961281 388 302101070100244 389 307486380912541 390 312953757347517 391 318504238778571 392 324138875082148 393 329858726717129 394 335664864804620 395 341558371208141 396 347540338614216 397 353611870613365 398 359774081781499 399 366028097761719 400 372375055346520 401 378816102560401 402 385352398742882 403 391985114631929 404 398715432447788 405 405544545977229 406 412473660658201 407 419503993664899 408 426636773993244 409 433873242546777 410 441214652222968 411 448662267999941 412 456217367023616 413 463881238695269 414 471655184759511 415 479540519392687 416 487538569291696 417 495650673763233 418 503878184813454 419 512222467238065 420 520684898712836 421 529266869884541 422 537969784462325 423 546795059309499 424 555744124535764 425 564818423589865 426 574019413352676 427 583348564230717 428 592807360250104 429 602397299150933 430 612119892482099 431 621976665696551 432 631969158246984 433 642098923681969 434 652367529742522 435 662776558459113 436 673327606249116 437 684022284014701 438 694862217241169 439 705849046095731 440 716984425526732 441 728270025363321 442 739707530415568 443 751298640575029 444 763045070915760 445 774948551795781 446 787010828958991 447 799233663637535 448 811618832654624 449 824168128527809 450 836883359572710 451 849766350007201 452 862818940056052 453 876042986056029 454 889440360561453 455 903012952450219 456 916762667030276 457 930691426146569 458 944801168288444 459 959093848697517 460 973571439476008 461 988235929695541 462 1003089325506411 463 1018133650247319 464 1033370944555576 465 1048803266477777 466 1064432691580946 467 1080261313064153 468 1096291241870604 469 1112524606800205 470 1128963554622601 471 1145610250190691 472 1162466876554620 473 1179535635076249 474 1196818745544104 475 1214318446288805 476 1232036994298976 477 1249976665337637 478 1268139754059079 479 1286528574126223 480 1305145458328464 481 1323992758700001 482 1343072846638654 483 1362388113025169 484 1381940968343012 485 1401733842798653 486 1421769186442341 487 1442049469289371 488 1462577181441844 489 1483354833210921 490 1504384955239572 491 1525670098625821 492 1547212835046488 493 1569015756881429 494 1591081477338275 495 1613412630577671 496 1636011871839016 497 1658881877566705 498 1682025345536874 499 1705444994984649 500 1729143566731900 501 1753123823315501 502 1777388549116097 503 1801940550487379 504 1826782655885868 505 1851917716001209 506 1877348603886976 507 1903078215091989 508 1929109467792144 509 1955445302922757 510 1982088684311423 511 2009042598811391 512 2036310056435456 513 2063894090490369 514 2091797757711766 515 2120024138399617 516 2148576336554196 517 2177457480012573 518 2206670720585629 519 2236219234195595 520 2266106221014116 521 2296334905600841 522 2326908537042540 523 2357830389092749 524 2389103760311944 525 2420731974208245 526 2452718379378651 527 2485066349650807 528 2517779284225304 529 2550860607818513 530 2584313770805954 531 2618142249366201 532 2652349545625324 533 2686939187801869 534 2721914730352377 535 2757279754117443 536 2793037866468316 537 2829192701454041 538 2865747919949144 539 2902707209801861 540 2940074285982912 541 2977852890734821 542 3016046793721783 543 3054659792180079 544 3093695711069040 545 3133158403222561 546 3173051749501166 547 3213379658944625 548 3254146068925124 549 3295354945300989 550 3337010282570965 551 3379116104029051 552 3421676461919892 553 3464695437594729 554 3508177141667908 555 3552125714173949 556 3596545324725176 557 3641440172669909 558 3686814487251219 559 3732672527766247 560 3779018583726088 561 3825856975016241 562 3873192052057626 563 3921028195968169 564 3969369818724956 565 4018221363326957 566 4067587303958321 567 4117472146152243 568 4167880426955404 569 4218816715092985 570 4270285611134256 571 4322291747658741 572 4374839789422960 573 4427934433527749 574 4481580409586159 575 4535782479891935 576 4590545439588576 577 4645874116838977 578 4701773372995654 579 4758248102771553 580 4815303234411444 581 4872943729863901 582 4931174584953869 583 4990000829555819 584 5049427527767492 585 5109459778084233 586 5170102713573916 587 5231361502052461 588 5293241346259944 589 5355747484037301 590 5418885188503627 591 5482659768234071 592 5547076567438328 593 5612140966139729 594 5677858380354930 595 5744234262274201 596 5811274100442316 597 5878983419940045 598 5947367782566249 599 6016432787020579 600 6086184069086780 601 6156627301816601 602 6227768195714312 603 6299612498921829 604 6372165997404448 605 6445434515137189 606 6519423914291751 607 6594140095424079 608 6669588997662544 609 6745776598896737 610 6822708915966878 611 6900392004853841 612 6978831960869796 613 7058034918849469 614 7138007053342021 615 7218754578803547 616 7300283749790196 617 7382600861151913 618 7465712248226804 619 7549624287036125 620 7634343394479896 621 7719876028533141 622 7806228688442755 623 7893407914924999 624 7981420290363624 625 8070272439008625 626 8159971027175626 627 8250522763445897 628 8341934398867004 629 8434212727154093 630 8527364584891809 631 8621396851736851 632 8716316450621164 633 8812130347955769 634 8908845553835232 635 9006469122242773 636 9105008151256016 637 9204469783253381 638 9304861205121119 639 9406189648460991 640 9508462389798592 641 9611686750792321 642 9715870098442998 643 9821019845304129 644 9927143449692820 645 10034248415901341 646 10142342294409341 647 10251432682096715 648 10361527222457124 649 10472633605812169 650 10584759569526220 651 10697912898221901 652 10812101423996232 653 10927333026637429 654 11043615633842363 655 11160957221434679 656 11279365813583576 657 11398849483023249 658 11519416351272994 659 11641074588857977 660 11763832415530668 661 11887698100492941 662 12012679962618841 663 12138786370678019 664 12266025743559836 665 12394406550498137 666 12523937311296696 667 12654626596555333 668 12786483027896704 669 12919515278193765 670 13053732071797911 671 13189142184767791 672 13325754445098800 673 13463577732953249 674 13602620980891214 675 13742893174102065 676 13884403350636676 677 14027160601640317 678 14171174071586229 679 14316452958509883 680 14463006514243924 681 14610844044653801 682 14759974909874084 683 14910408524545469 684 15062154358052472 685 15215221934761813 686 15369620834261491 687 15525360691600551 688 15682451197529544 689 15840902098741681 690 16000723198114682 691 16161924354953321 692 16324515485232668 693 16488506561842029 694 16653907614829585 695 16820728731647731 696 16988980057399116 697 17158671795083385 698 17329814205844624 699 17502417609219509 700 17676492383386160 701 17852048965413701 702 18029097851512527 703 18207649597285279 704 18387714817978528 705 18569304188735169 706 18752428444847526 707 18937098382011169 708 19123324856579444 709 19311118785818717 710 19500491148164333 711 19691452983477291 712 19884015393301636 713 20078189541122569 714 20273986652625276 715 20471418015954477 716 20670494981974696 717 20871228964531253 718 21073631440711979 719 21277713951109655 720 21483488100085176 721 21690965556031441 722 21900158051637970 723 22111077384156249 724 22323735415665804 725 22538144073341005 726 22754315349718601 727 22972261302965987 728 23191994057150204 729 23413525802507673 730 23636868795714664 731 23862035360158501 732 24089037886209504 733 24317888831493669 734 24548600721166087 735 24781186148185103 736 25015657773587216 737 25252028326762721 738 25490310605732094 739 25730517477423121 740 25972661877948772 741 26216756812885821 742 26462815357554213 743 26710850657297179 744 26960875927762100 745 27212904455182121 746 27466949596658516 747 27723024780443805 748 27981143506225624 749 28241319345411349 750 28503565941413475 751 28767897009935751 752 29034326339260072 753 29302867790534129 754 29573535298059818 755 29846342869582409 756 30121304586580476 757 30398434604556589 758 30677747153328769 759 30959256537322707 760 31242977135864748 761 31528923403475641 762 31817109870165056 763 32107551141726869 764 32400261900035216 765 32695256903341317 766 32992550986571071 767 33292159061623423 768 33594096117669504 769 33898377221452545 770 34205017517588566 771 34514032228867841 772 34825436656557140 773 35139246180702749 774 35455476260434269 775 35774142434269195 776 36095260320418276 777 36418845617091657 778 36744914102805804 779 37073481636691213 780 37404564158800904 781 37738177690419701 782 38074338334374299 783 38413062275344119 784 38754365780172952 785 39098265198181393 786 39444776961480066 787 39793917585283641 788 40145703668225644 789 40500151892674061 790 40857279025047737 791 41217101916133571 792 41579637501404508 793 41944902801338329 794 42312914921737240 795 42683691054048261 796 43057248475684416 797 43433604550346725 798 43812776728346999 799 44194782546931439 800 44579639630605040 801 44967365691456801 802 45357978529485742 803 45751496032927729 804 46147936178583108 805 46547317032145149 806 46949656748529301 807 47354973572203259 808 47763285837517844 809 48174611969038697 810 48588970481878788 811 49006379982031741 812 49426859166705976 813 49850426824659669 814 50277101836536531 815 50706903175202407 816 51139849906082696 817 51575961187500593 818 52015256271016154 819 52457754501766185 820 52903475318804956 821 53352438255445741 822 53804662939603185 823 54260169094136499 824 54718976537193484 825 55181105182555385 826 55646575039982576 827 56115406215561077 828 56587618912049904 829 57063233429229253 830 57542270164249519 831 58024749611981151 832 58510692365365344 833 59000119115765569 834 59493050653319942 835 59989507867294433 836 60489511746436916 837 60993083379332061 838 61500243954757069 839 62011014762038251 840 62525417191408452 841 63043472734365321 842 63565202984030428 843 64090629635509229 844 64619774486251880 845 65152659436414901 846 65689306489223691 847 66229737751335895 848 66773975433205624 849 67322041849448529 850 67873959419207730 851 68429750666520601 852 68989438220686412 853 69553044816634829 854 70120593295295273 855 70692106603967139 856 71267607796690876 857 71847120034619929 858 72430666586393544 859 73018270828510437 860 73609956245703328 861 74205746431314341 862 74805665087671271 863 75409736026464719 864 76017983169126096 865 76630430547206497 866 77247102302756446 867 77868022688706513 868 78493216069248804 869 79122706920219325 870 79756519829481221 871 80394679497308891 872 81037210736772980 873 81684138474126249 874 82335487749190324 875 82991283715743325 876 83651551641908376 877 84316316910542997 878 84985605019629379 879 85659441582665543 880 86337852329057384 881 87020863104511601 882 87708499871429514 883 88400788709301769 884 89097755815103932 885 89799427503692973 886 90505830208204641 887 91216990480451731 888 91932934991323244 889 92653690531184441 890 93379284010277792 891 94109742459124821 892 94845093028928848 893 95585362991978629 894 96330579742052895 895 97080770794825791 896 97835963788273216 897 98596186483080065 898 99361466763048374 899 100131832635506369 900 100907312231718420 901 101687933807295901 902 102473725742608957 903 103264716543199179 904 104060934840193188 905 104862409390717129 906 105669169078312076 907 106481242913350349 908 107298660033452744 909 108121449703906677 910 108949641318085243 911 109783264397867191 912 110622348594057816 913 111466923686810769 914 112317019586050786 915 113172666331897337 916 114033894095089196 917 114900733177409933 918 115773214012114329 919 116651367164355715 920 117535223331614236 921 118424813344126041 922 119320168165313400 923 120221318892215749 924 121128296755921664 925 122041133122001765 926 122959859490942551 927 123884507498581167 928 124815108916541104 929 125751695652668833 930 126694299751471374 931 127642953394554801 932 128597688901063684 933 129558538728121469 934 130525535471271797 935 131498711864920763 936 132478100782780116 937 133463735238311401 938 134455648385171044 939 135453873517656381 940 136458444071152632 941 137469393622580821 942 138486755890846643 943 139510564737290279 944 140540854166137160 945 141577658324949681 946 142621011505079866 947 143670948142122985 948 144727502816372124 949 145790710253273709 950 146860605323883985 951 147937223045326451 952 149020598581250252 953 150110767242289529 954 151207764486523728 955 152311625919938869 956 153422387296889776 957 154540084520563269 958 155664753643442319 959 156796430867771167 960 157935152546021408 961 159080955181359041 962 160233875428112486 963 161393950092241569 964 162561216131807476 965 163735710657443677 966 164917470932827821 967 166106534375154603 968 167302938555609604 969 168506721199844105 970 169717920188450876 971 170936573557440941 972 172162719498721320 973 173396396360573749 974 174637642648134379 975 175886497023874455 976 177142998308081976 977 178407185479344337 978 179679097675031954 979 180958774191782873 980 182246254485988364 981 183541578174279501 982 184844785034014729 983 186155915003768419 984 187475008183820412 985 188802104836646553 986 190137245387410216 987 191480470424454821 988 192831820699797344 989 194191337129622821 990 195559060794779847 991 196935032941277071 992 198319294980780688 993 199711888491112929 994 201112855216751550 995 202522237069330321 996 203940076128140516 997 205366414640633405 998 206801295022923749 999 208244759860294299 1000 209696851907701300