1 0 2 9 3 259 4 1974 5 8778 6 28743 7 77077 8 179452 9 375972 10 725781 11 1312311 12 2249170 13 3686670 14 5818995 15 8892009 16 13211704 17 19153288 18 27170913 19 37808043 20 51708462 21 69627922 22 92446431 23 121181181 24 157000116 25 201236140 26 255401965 27 321205599 28 400566474 29 495632214 30 608796043 31 742714833 32 900327792 33 1084875792 34 1299921337 35 1549369171 36 1837487526 37 2168930010 38 2548758135 39 2982464485 40 3475996524 41 4035781044 42 4668749253 43 5382362503 44 6184638658 45 7084179102 46 8090196387 47 9212542521 48 10461737896 49 11849000856 50 13386277905 51 15086274555 52 16962486814 53 19029233314 54 21301688079 55 23795913933 56 26528896548 57 29518579132 58 32783897757 59 36344817327 60 40222368186 61 44438683366 62 49017036475 63 53981880225 64 59358885600 65 65174981664 66 71458396009 67 78238695843 68 85546829718 69 93415169898 70 101877555367 71 110969335477 72 120727414236 73 131190295236 74 142398127221 75 154392750295 76 167217742770 77 180918468654 78 195542125779 79 211137794569 80 227756487448 81 245451198888 82 264276956097 83 284290870347 84 305552188942 85 328122347826 86 352065024831 87 377446193565 88 404334177940 89 432799707340 90 462915972429 91 494758681599 92 528406118058 93 563939197558 94 601441526763 95 640999462257 96 682702170192 97 726641686576 98 772912978201 99 821614004211 100 872845778310 101 926712431610 102 983321276119 103 1042782868869 104 1105211076684 105 1170723141588 106 1239439746853 107 1311485083687 108 1386986918562 109 1466076661182 110 1548889433091 111 1635564136921 112 1726243526280 113 1821074276280 114 1920207054705 115 2023796593819 116 2132001762814 117 2244985640898 118 2362915591023 119 2485963334253 120 2614305024772 121 2748121325532 122 2887597484541 123 3032923411791 124 3184293756826 125 3341907986950 126 3505970466075 127 3676690534209 128 3854282587584 129 4038966159424 130 4230966001353 131 4430512165443 132 4637840086902 133 4853190667402 134 5076810359047 135 5308951248981 136 5549871144636 137 5799833659620 138 6059108300245 139 6327970552695 140 6606701970834 141 6895590264654 142 7194929389363 143 7505019635113 144 7826167717368 145 8158686867912 146 8502896926497 147 8859124433131 148 9227702721006 149 9608972010066 150 10003279501215 151 10410979471165 152 10832433367924 153 11268009906924 154 11718085167789 155 12183042691743 156 12663273579658 157 13159176590742 158 13671158241867 159 14199632907537 160 14745022920496 161 15307758672976 162 15888278718585 163 16487029874835 164 17104467326310 165 17741054728474 166 18397264312119 167 19073576988453 168 19770482454828 169 20488479301108 170 21228075116677 171 21989786598087 172 22774139657346 173 23581669530846 174 24412920888931 175 25268447946105 176 26148814571880 177 27054594402264 178 27986370951889 179 28944737726779 180 29930298337758 181 30943666614498 182 31985466720207 183 33056333266957 184 34156911431652 185 35287857072636 186 36449836846941 187 37643528328175 188 38869620125050 189 40128812000550 190 41421814991739 191 42749351530209 192 44112155563168 193 45510972675168 194 46946560210473 195 48419687396067 196 49931135465302 197 51481697782186 198 53072179966311 199 54703400018421 200 56376188446620 201 58091388393220 202 59849855762229 203 61652459347479 204 63500080961394 205 65393615564398 206 67333971394963 207 69322070100297 208 71358846867672 209 73445250556392 210 75582243830401 211 77770803291531 212 80011919613390 213 82306597675890 214 84655856700415 215 87060730385629 216 89522267043924 217 92041529738508 218 94619596421133 219 97257560070463 220 99956528831082 221 102717626153142 222 105541990932651 223 108430777652401 224 111385156523536 225 114406313627760 226 117495451060185 227 120653787072819 228 123882556218694 229 127183009496634 230 130556414496663 231 134004055546053 232 137527233856012 233 141127267669012 234 144805492406757 235 148563260818791 236 152401943131746 237 156322927199230 238 160327618652355 239 164417441050905 240 168593836035144 241 172858263478264 242 177212201639473 243 181657147317723 244 186194616006078 245 190826142046722 246 195553278786607 247 200377598733741 248 205300693714116 249 210324175029276 250 215449673614525 251 220678840197775 252 226013345459034 253 231454880190534 254 237005155457499 255 242665902759553 256 248438874192768 257 254325842612352 258 260328601795977 259 266448966607747 260 272688773162806 261 279049878992586 262 285534163210695 263 292143526679445 264 298879892177020 265 305745204565284 266 312741430958229 267 319870560891063 268 327134606489938 269 334535602642318 270 342075607167987 271 349756700990697 272 357580988310456 273 365550596776456 274 373667677660641 275 381934406031915 276 390352980930990 277 398925625545874 278 407654587387999 279 416542138468989 280 425590575478068 281 434802219960108 282 444179418494317 283 453724542873567 284 463439990284362 285 473328183487446 286 483391570999051 287 493632627272785 288 504053852882160 289 514657774703760 290 525446946101049 291 536423947108819 292 547591384618278 293 558951892562778 294 570508132104183 295 582262791819877 296 594218587890412 297 606378264287796 298 618744592964421 299 631320374042631 300 644108436004930 301 657111635884830 302 670332859458339 303 683775021436089 304 697441065656104 305 711333965277208 306 725456722973073 307 739812371126907 308 754403972026782 309 769234618061602 310 784307431917711 311 799625566776141 312 815192206510500 313 831010565885500 314 847083890756125 315 863415458267439 316 880008577055034 317 896866587446118 318 913992861661243 319 931390804016673 320 949063851127392 321 967015472110752 322 985249168790761 323 1003768475903011 324 1022576961300246 325 1041678226158570 326 1061075905184295 327 1080773666821429 328 1100775213459804 329 1121084281643844 330 1141704642281973 331 1162640100856663 332 1183894497635122 333 1205471707880622 334 1227375642064467 335 1249610246078601 336 1272179501448856 337 1295087425548840 338 1318338071814465 339 1341935529959115 340 1365883926189454 341 1390187423421874 342 1414850221499583 343 1439876557410333 344 1465270705504788 345 1491036977715532 346 1517179723776717 347 1543703331444351 348 1570612226717226 349 1597910874058486 350 1625603776617835 351 1653695476454385 352 1682190554760144 353 1711093632084144 354 1740409368557209 355 1770142464117363 356 1800297658735878 357 1830879732643962 358 1861893506560087 359 1893343841917957 360 1925235641095116 361 1957573847642196 362 1990363446512805 363 2023609464294055 364 2057316969437730 365 2091491072492094 366 2126136926334339 367 2161259726403673 368 2196864710935048 369 2232957161193528 370 2269542401709297 371 2306625800513307 372 2344212769373566 373 2382308764032066 374 2420919284442351 375 2460049875007725 376 2499706124820100 377 2539893667899484 378 2580618183434109 379 2621885396021199 380 2663701075908378 381 2706071039235718 382 2749001148278427 383 2792497311690177 384 2836565484747072 385 2881211669592256 386 2926441915481161 387 2972262319027395 388 3018679024449270 389 3065698223816970 390 3113326157300359 391 3161569113417429 392 3210433429283388 393 3259925490860388 394 3310051733207893 395 3360818640733687 396 3412232747445522 397 3464300637203406 398 3517028943972531 399 3570424352076841 400 3624493596453240 401 3679243462906440 402 3734680788364449 403 3790812461134699 404 3847645421160814 405 3905186660280018 406 3963443222481183 407 4022422204163517 408 4082130754395892 409 4142576075176812 410 4203765421695021 411 4265706102590751 412 4328405480217610 413 4391870970905110 414 4456110045221835 415 4521130228239249 416 4586939099796144 417 4653544294763728 418 4720953503311353 419 4789174471172883 420 4858214999913702 421 4928082947198362 422 4998786227058871 423 5070332810163621 424 5142730724086956 425 5215988053579380 426 5290112940838405 427 5365113585780039 428 5440998246310914 429 5517775238601054 430 5595452937357283 431 5674039776097273 432 5753544247424232 433 5833974903302232 434 5915340355332177 435 5997649275028411 436 6080910394095966 437 6165132504708450 438 6250324459786575 439 6336495173277325 440 6423653620433764 441 6511808838095484 442 6600969924969693 443 6691146041912943 444 6782346412213498 445 6874580321874342 446 6967857119896827 447 7062186218564961 448 7157577093730336 449 7254039285097696 450 7351582396511145 451 7450216096240995 452 7549950117271254 453 7650794257587754 454 7752758380466919 455 7855852414765173 456 7960086355208988 457 8065470262685572 458 8172014264534197 459 8279728554838167 460 8388623394717426 461 8498709112621806 462 8609996104624915 463 8722494834718665 464 8836215835108440 465 8951169706508904 466 9067367118440449 467 9184818809526283 468 9303535587790158 469 9423528330954738 470 9544807986740607 471 9667385573165917 472 9791272178846676 473 9916478963297676 474 10043017157234061 475 10170898062873535 476 10300133054239210 477 10430733577463094 478 10562711151090219 479 10696077366383409 480 10830843887628688 481 10967022452441328 482 11104624872072537 483 11243663031716787 484 11384148890819782 485 11526094483387066 486 11669511918293271 487 11814413379592005 488 11960811126826380 489 12108717495340180 490 12258144896589669 491 12409105818456039 492 12561612825558498 493 12715678559567998 494 12871315739521603 495 13028537162137497 496 13187355702130632 497 13347784312529016 498 13509836024990641 499 13673523950121051 500 13838861277791550 501 14005861277458050 502 14174537298480559 503 14344902770443309 504 14516971203475524 505 14690756188572828 506 14866271397919293 507 15043530585210127 508 15222547585975002 509 15403336317902022 510 15585910781162331 511 15770285058735361 512 15956473316734720 513 16144489804734720 514 16334348856097545 515 16526064888301059 516 16719652403267254 517 16915125987691338 518 17112500313371463 519 17311790137539093 520 17513010303190012 521 17716175739415972 522 17921301461736981 523 18128402572434231 524 18337494260883666 525 18548591803890190 526 18761710566022515 527 18976865999948649 528 19194073646772024 529 19413349136368264 530 19634708187722593 531 19858166609267883 532 20083740299223342 533 20311445245933842 534 20541297528209887 535 20773313315668221 536 21007508869073076 537 21243900540678060 538 21482504774568685 539 21723338107005535 540 21966417166768074 541 22211758675499094 542 22459379448049803 543 22709296392825553 544 22961526512132208 545 23216086902523152 546 23472994755146937 547 23732267356095571 548 23993922086753446 549 24257976424146906 550 24524447941294455 551 24793354307557605 552 25064713288992364 553 25338542748701364 554 25614860647186629 555 25893685042702983 556 26175034091612098 557 26458926048737182 558 26745379267718307 559 27034412201368377 560 27326043402029736 561 27620291521931416 562 27917175313547025 563 28216713629953275 564 28518925425189150 565 28823829754615714 566 29131445775276559 567 29441792746258893 568 29754890029055268 569 30070757087925948 570 30389413490261917 571 30710878906948527 572 31035173112729786 573 31362315986573286 574 31692327512035771 575 32025227777629345 576 32361036977188320 577 32699775410236704 578 33041463482356329 579 33386121705555619 580 33733770698638998 581 34084431187576938 582 34438124005876647 583 34794870094953397 584 35154690504502492 585 35517606392871876 586 35883639027435381 587 36252809784966615 588 36625140152013490 589 37000651725273390 590 37379366211968979 591 37761305430224649 592 38146491309443608 593 38534945890685608 594 38926691327045313 595 39321749884031307 596 39720143939945742 597 40121895986264626 598 40527028628018751 599 40935564584175261 600 41347526688019860 601 41762937887539660 602 42181821245806669 603 42604199941361919 604 43030097268600234 605 43459536638155638 606 43892541577287403 607 44329135730266737 608 44769342858764112 609 45213186842237232 610 45660691678319641 611 46111881483209971 612 46566780492061830 613 47025413059374330 614 47487803659383255 615 47953976886452869 616 48423957455468364 617 48897770202228948 618 49375440083841573 619 49856992179115303 620 50342451688956322 621 50831843936763582 622 51325194368825091 623 51822528554714841 624 52323872187690376 625 52829251085091000 626 53338691188736625 627 53852218565327259 628 54369859406843134 629 54891640030945474 630 55417586881377903 631 55947726528368493 632 56482085669032452 633 57020691127775452 634 57563569856697597 635 58110748935998031 636 58662255574380186 637 59218117109457670 638 59778361008160795 639 60343014867143745 640 60912106413192384 641 61485663503632704 642 62063714126739913 643 62646286402148163 644 63233408581260918 645 63825109047661962 646 64421416317527047 647 65022359040036181 648 65627965997786556 649 66238266107206116 650 66853288418967765 651 67473062118404215 652 68097616525923474 653 68726981097424974 654 69361185424716339 655 70000259235930793 656 70644232395945208 657 71293134906798792 658 71946996908112417 659 72605848677508587 660 73269720631032046 661 73938643323571026 662 74612647449279135 663 75291763841997885 664 75976023475679860 665 76665457464812524 666 77360097064842669 667 78059973672601503 668 78765118826730378 669 79475564208107158 670 80191341640273227 671 80912483089861137 672 81639020667022896 673 82370986625858896 674 83108413364847481 675 83851333427275155 676 84599779501667430 677 85353784422220314 678 86113381169232439 679 86878602869537829 680 87649482796939308 681 88426054372642548 682 89208351165690757 683 89996406893400007 684 90790255421795202 685 91589930766046686 686 92395467090907491 687 93206898711151225 688 94024260092010600 689 94847585849616600 690 95676910751438289 691 96512269716723259 692 97353697816938718 693 98201230276213218 694 99054902471779023 695 99914749934415117 696 100780808348890852 697 101653113554410236 698 102531701545056861 699 103416608470239471 700 104307870635138170 701 105205524501151270 702 106109606686342779 703 107020153965890529 704 107937203272534944 705 108860791697028448 706 109790956488585513 707 110727735055333347 708 111671164964763222 709 112621283944182442 710 113578129881166951 711 114541740824014581 712 115512154982198940 713 116489410726823940 714 117473546591078965 715 118464601270694679 716 119462613624399474 717 120467622674376558 718 121479667606721683 719 122498787771901513 720 123525022685212632 721 124558412027241192 722 125598995644323201 723 126646813549005451 724 127701905920507086 725 128764313105181810 726 129834075616980735 727 130911234137915869 728 131995829518524244 729 133087902778332684 730 134187495106323213 731 135294647861399103 732 136409402572851562 733 137531800940827062 734 138661884836795307 735 139799696304017841 736 140945277558017296 737 142098670987047280 738 143259919152562905 739 144429064789691955 740 145606150807706694 741 146791220290496314 742 147984316497040023 743 149185482861880773 744 150394762995599628 745 151612200685290772 746 152837839895037157 747 154071724766386791 748 155313899618829666 749 156564408950275326 750 157823297437531075 751 159090609936780825 752 160366391484064584 753 161650687295758584 754 162943542769056049 755 164245003482448603 756 165555115196208318 757 166873923852870402 758 168201475577716527 759 169537816679258797 760 170882993649724356 761 172237053165540636 762 173600042087821245 763 174972007462852495 764 176352996522580570 765 177743056685099334 766 179142235555138779 767 180550580924554113 768 181968140772815488 769 183394963267498368 770 184831096764774537 771 186276589809903747 772 187731491137726006 773 189195849673154506 774 190669714531669191 775 192153135019810965 776 193646160635676540 777 195148841069413924 778 196661226203718549 779 198183366114330039 780 199715311070529618 781 201257111535638158 782 202808818167514867 783 204370481819056617 784 205942153538697912 785 207523884570911496 786 209115726356709601 787 210717730534145835 788 212329948938817710 789 213952433604369810 790 215585236762997599 791 217228410845951869 792 218882008484043828 793 220546082508150828 794 222220685949722733 795 223905872041288927 796 225601694216965962 797 227308206112965846 798 229025461568104971 799 230753514624313681 800 232492419527146480 801 234242230726292880 802 236003002876088889 803 237774790836029139 804 239557649671279654 805 241351634653191258 806 243156801259813623 807 244973205176409957 808 246800902295972332 809 248639948719737652 810 250490400757704261 811 252352314929149191 812 254225747963146050 813 256110756799083550 814 258007398587184675 815 259915730689026489 816 261835810678060584 817 263767696340134168 818 265711445674011793 819 267667116891897723 820 269634768419958942 821 271614458898848802 822 273606247184231311 823 275610192347306061 824 277626353675333796 825 279654790672162620 826 281695563058754845 827 283748730773714479 828 285814353973815354 829 287892493034529894 830 289983208550558523 831 292086561336359713 832 294202612426680672 833 296331423077088672 834 298473054764503017 835 300627569187727651 836 302795028267984406 837 304975494149446890 838 307169029199775015 839 309375696010650165 840 311595557398311004 841 313828676404089924 842 316075116294950133 843 318334940564023383 844 320608212931148338 845 322894997343409582 846 325195357975677267 847 327509359231147401 848 329837065741882776 849 332178542369354536 850 334533854204984385 851 336903066570687435 852 339286245019415694 853 341683455335702194 854 344094763536205759 855 346520235870256413 856 348959938820401428 857 351413939102952012 858 353882303668530637 859 356365099702619007 860 358862394626106666 861 361374256095840246 862 363900752005173355 863 366441950484517105 864 368997919901891280 865 371568728863476144 866 374154446214164889 867 376755141038116723 868 379370882659310598 869 382001740642099578 870 384647784791765847 871 387309085155076357 872 389985712020839116 873 392677735920460116 874 395385227628500901 875 398108258163236775 876 400846898787215650 877 403601221007817534 878 406371296577814659 879 409157197495932249 880 411958996007409928 881 414776764604563768 882 417610576027348977 883 420460503263923227 884 423326619551210622 885 426208998375466306 886 429107713472841711 887 432022838829950445 888 434954448684434820 889 437902617525533020 890 440867420094646909 891 443848931385910479 892 446847226646758938 893 449862381378498438 894 452894471336876443 895 455943572532652737 896 459009761232171072 897 462093113957931456 898 465193707489163081 899 468311618862397891 900 471446925372044790 901 474599704570964490 902 477770034271044999 903 480957992543777749 904 484163657720834364 905 487387108394644068 906 490628423418971733 907 493887681909496567 908 497164963244391442 909 500460347064902862 910 503773913275931571 911 507105742046613801 912 510455913810903160 913 513824509268153160 914 517211609383700385 915 520617295389448299 916 524041648784451694 917 527484751335501778 918 530946685077711903 919 534427532315103933 920 537927375621195252 921 541446297839586412 922 544984382084549421 923 548541711741616671 924 552118370468170506 925 555714442194033430 926 559330011122058955 927 562965161728723089 928 566619978764716464 929 570294547255537104 930 573988952502083833 931 577703280081250323 932 581437615846519782 933 585192045928560282 934 588966656735820727 935 592761534955127461 936 596576767552281516 937 600412441772656500 938 604268645141797125 939 608145465466018375 940 612042990833005314 941 615961309612413534 942 619900510456470243 943 623860682300575993 944 627841914363907048 945 631844296150018392 946 635867917447447377 947 639912868330318011 948 643979239158945886 949 648067120580443746 950 652176603529327695 951 656307779228124045 952 660460739187976804 953 664635575209255804 954 668832379382165469 955 673051244087354223 956 677292261996524538 957 681555526073043622 958 685841129572554747 959 690149166043589217 960 694479729328178976 961 698832913562469856 962 703208813177335465 963 707607522898991715 964 712029137749611990 965 716473753047942954 966 720941464409920999 967 725432367749289333 968 729946559278215708 969 734484135507910788 970 739045193249247157 971 743629829613378967 972 748238142012362226 973 752870228159775726 974 757526186071342611 975 762206114065552585 976 766910110764284760 977 771638275093431144 978 776390706283520769 979 781167503870344459 980 785968767695580238 981 790794597907419378 982 795645094961193087 983 800520359619999837 984 805420492955333332 985 810345596347711116 986 815295771487303821 987 820271120374565055 988 825271745320861930 989 830297748949106230 990 835349234194386219 991 840426304304599089 992 845529062841084048 993 850657613679256048 994 855812061009240153 995 860992509336506547 996 866199063482506182 997 871431828585307066 998 876690910100231191 999 881976413800492101 1000 887288445777833100