90 1 91 0 92 2 93 0 94 5 95 0 96 10 97 0 98 20 99 0 100 36 101 0 102 65 103 0 104 110 105 0 106 185 107 0 108 300 109 0 110 470 111 1 112 730 113 4 114 1110 115 11 116 1661 117 26 118 2447 119 57 120 3566 121 114 122 5120 123 218 124 7288 125 400 126 10248 127 707 128 14292 129 1214 130 19732 131 2036 132 27115 133 3324 134 36865 135 5318 136 49907 137 8352 138 67020 139 12896 140 89621 141 19593 142 119001 143 29379 144 157479 145 43462 146 207088 147 63529 148 271532 149 91853 150 354139 151 131436 152 460631 153 186229 154 596432 155 261547 156 770263 157 364207 158 990961 159 503206 160 1272000 161 690115 162 1627292 163 939878 164 2077509 165 1271642 166 2644676 167 1709893 168 3360403 169 2285729 170 4259164 171 3038712 172 5389155 173 4018539 174 6804134 175 5288046 176 8577347 177 6925960 178 10792034 179 9030801 180 13559172 181 11725624 182 17007893 183 15163350 184 21304948 185 19533733 186 26648211 187 25072112 188 33289828 189 32069289 190 41531065 191 40882916 192 51750645 193 51954567 194 64405339 195 65825221 196 80062181 197 83157867 198 99410093 199 104765096 200 123295100 201 131638631 202 152749004 203 164985558 204 189030181 205 206280556 206 233677352 207 257310241 208 288552496 209 320246584 210 355933696 211 397722319 212 438570736 213 492924927 214 539821269 215 609700125 216 663719084 217 752703171 218 815189409 219 927537594 220 1000128012 221 1140953002 222 1225721026 223 1401072221 224 1500546155 225 1717658917 226 1835033526 227 2102411354 228 2241610538 229 2569388377 230 2735351436 231 3135399929 232 3334169795 233 3820569173 234 4059747115 235 4648952956 236 4937808921 237 5649285217 238 5999399884 239 6855811915 240 7281303466 241 8309405465 242 8827774952 243 10058692153 244 10691188755 245 12161546036 246 12934394583 247 14686757346 248 15631660590 249 17716054240 250 18871867172 251 21346359806 252 22759935985 253 25692690555 254 27421099676 255 30891227703 256 33003003580 257 37103226827 258 39681435178 259 44519418959 260 47663436617 261 53365260531 262 57194897702 263 63906938385 264 68565099837 265 76458707458 266 82116817442 267 91391030685 268 98252875177 269 109140506190 270 117449540922 271 130221197410 272 140265901319 273 155238007130 274 167361589839 275 184902057309 276 199510119109 277 220049053231 278 237622318393 279 261660044502 280 282765038323 281 310886214217 282 336192177371 283 369077266914 284 399370891236 285 437814723655 286 474022428615 287 518950316405 288 562158550704 289 614650937027 290 666135507694 291 727450419195 292 788704204114 293 860309843018 294 933081394289 295 1016687324650 296 1103018585090 297 1200618928777 298 1302895788068 299 1416812177638 300 1537815651377 301 1670754446268 302 1813727064186 303 1968838194221 304 2137552776588 305 2318505653075 306 2517352432135 307 2728416139009 308 2962495125023 309 3208638783892 310 3483873935989 311 3770875686975 312 4094138307063 313 4428718077865 314 4807976542869 315 5197943051242 316 5642427187244 317 6096853825346 318 6617250801632 319 7146672963708 320 7755345992878 321 8371993426263 322 9083238198384 323 9801299489053 324 10631633407238 325 11467562337086 326 12436060673518 327 13408928827879 328 14537606783558 329 15669507801609 330 16983759668770 331 18300277280843 332 19829380797186 333 21360120987104 334 23137811341418 335 24917022647368 336 26982154910471 337 29049427409208 338 31446727513585 339 33847811317570 340 36628745694392 341 39416469128991 342 42640223985885 343 45875570418651 344 49610191570807 345 53363502173855 346 57687173469000 347 62039561333345 348 67042093274225 349 72087016111850 350 77871513186939 351 83716624671033 352 90401429439147 353 97170634035895 354 104891496392941 355 112727365386439 356 121639976536905 357 130706429125307 358 140989244742429 359 151474695363900 360 163332230798644 361 175453077569623 362 189119576948363 363 203124296275253 364 218868013337896 365 235041692241140 366 253169652385969 367 271839300091417 368 292702850965638 369 314243282037005 370 338244271490474 371 363084982232886 372 390682942997114 373 419315731854459 374 451035880403618 375 484023741125068 376 520466271780745 377 558453245778069 378 600303673936281 379 644026323436652 380 692067483066527 381 742367621793522 382 797493030602811 383 855332499729787 384 918561825563777 385 985038905292369 386 1057535203132874 387 1133903628600076 388 1216993258937566 389 1304683341507533 390 1399878175841132 391 1500521225888282 392 1609544248992898 393 1724999739330894 394 1849813626347173 395 1982200503502749 396 2125040491333768 397 2276772047485724 398 2440182637979172 399 2614006627922307 400 2800883751424231 401 2999927078347246 402 3213565185568401 403 3441385214673196 404 3685531250346595 405 3946173033967492 406 4225086792685846 407 4523148600003488 408 4841671752187862 409 5182378226479482 410 5546011526983510 411 5935297314454267 412 6350288783864047 413 6794891914400395 414 7268335495687037 415 7775903951572042 416 8315851971840872 417 8895062786956307 418 9510651878322673 419 10171346741323148 420 10872941114363184 421 11626278049582624 422 12425629939618907 423 13284255736661850 424 14194687736824273 425 15172930830147865 426 16209540104018699 427 17323629542874490 428 18503519495196468 429 19771830019079319 430 21114369915038500 431 22557699656982492 432 24084818685475101 433 25726700144250737 434 27463216957131703 435 29330268907842273 436 31304264473132974 437 33426586041756900 438 35669821467460356 439 38081437544469927 440 40629826176008883 441 43369186337142948 442 46263322912329936 443 49373864507651415 444 52659622286605090 445 56190401336487721 446 59919601314384564 447 63926003767116173 448 68157169138414653 449 72701707658601324 450 77500909251998516 451 82654120624535854 452 88095928931177485 453 93937379454591591 454 100105931476254487 455 106725347972120670 456 113715547340168179 457 121214084279041350 458 129132945803375779 459 137624609482116432 460 146592770395038898 461 156206014148856389 462 166359426832204256 463 177238942471967112 464 188730775299438363 465 201039499426266389 466 214042265528779715 467 227963630588022000 468 242671576284977675 469 258412031253681232 470 275043810104499652 471 292835646487268102 472 311637317349312637 473 331741832743636102 474 352990215286162829 475 375701257613086761 476 399707691565457428 477 425355625674894562 478 452470177121785168 479 481426325433580941 480 512042495868463711 481 544724106769065885 482 579284100290755028 483 616159906743104130 484 655160523071258347 485 696756959671798322 486 740756183225935828 487 787664337527231558 488 837288704747487437 489 890172089353906647 490 946124923274938815 491 1005728160625732584 492 1068798772445963973 493 1135957301534982505 494 1207031271481610965 495 1282682188353040483 496 1362752847368090396 497 1447947016506098543 498 1538128269505356467 499 1634043842619655972 500 1735584481816316188 501 1843541995527162057 502 1957841679757151703 503 2079320899057556802 504 2207947980552756524 505 2344606701642172319 506 2489318119702918193 507 2643013136678060769 508 2805776600148247007 509 2978587101157697918 510 3161605832439684152 511 3355859475600832698 512 3561599788448103137 513 3779901786859040084 514 4011123835684618062 515 4256389359150140976 516 4516181393677338755 517 4791671693762327767 518 5083488237351496651 519 5392850873860564486 520 5720555234530815477 521 6067868905432222683 522 6435780536125666547 523 6825604975214210817 524 7238552186075805364 525 7675983746528603572 526 8139362404710597772 527 8630095900409324719 528 9149934735423494502 529 9700332298666422971 530 10283365595466140917 531 10900533255001644210 532 11554281692828045542 533 12246154604101966596 534 12979015202490972668 535 13754452394856907648 536 14575798498536822160 537 15444688281452865866 538 16364980761754347146 539 17338357855565781691 540 18369268673855122578 541 19459444460651324096 542 20613994036616579228 543 21834701242362723577 544 23127411032580558377 545 24493964547788011573 546 25941026600515580048 547 27470502049892872242 548 29089967262343249638 549 30801399408048235996 550 32613386642242059484 551 34527989602384026513 552 36554917779768868018 553 38696329602117237313 554 40963175409403388838 555 43357729435515952905 556 45892313240415916130 557 48569339357395964258 558 51402642546968612511 559 54394801314494161746 560 57561318242310431175 561 60904971665668839082 562 64443100120629784520 563 68178722738911198351 564 72131196841934374893 565 76303831715808039513 566 80718202008831951742 567 85377966106775163685 568 90307131615046298720 569 95509776174638372130 570 101012574241557979733 571 106820105615315499501 572 112961965360073997029 573 119443333120053118372 574 126296999566944172769 575 133528858617431748181 576 141175194653343827814 577 149242749573266238898 578 157771624296972684142 579 166769564167846446663 580 176280836374115630928 581 186314370073657766708 582 196918977273863103249 583 208104979323875678688 584 219926142976166659963 585 232394422046417203441 586 245568981617469434826 587 259463684010891938276 588 274143572894236713965 589 289624735679958296093 590 305978614276133038992 591 323223883107563029034 592 341438944945236982687 593 360645474336049753104 594 380929443789930343599 595 402315998180763436450 596 424899339124605012195 597 448708616257016109107 598 473846974134328679025 599 500348173069675582778 600 528325073924066736263 601 557816733749464627560 602 588946567431190044724 603 621759703835335216570 604 656391020021230524117 605 692892591248709247404 606 731411741217533111719 607 772008476462932916311 608 814843635419364929623 609 859986263752933763872 610 907611873555566825178 611 957799793558732550886 612 1010741468106613523997 613 1066527904262144277785 614 1125367845713859868579 615 1187365540322934931714 616 1252748517432540254610 617 1321636013688881559545 618 1394275960476612119199 619 1470804535876168820098 620 1551491832800573325075 621 1636493150050134648773 622 1726102658017084195655 623 1820497205181248701666 624 1919997127712458045990 625 2024803528681883829796 626 2135265187136715672211 627 2251610469295657117053 628 2374219082363367972036 629 2503349999282597685390 630 2639416569186165858643 631 2782712083516270861761 632 2933686499258913166341 633 3092671543775386132130 634 3260157025016498832368 635 3436517669018840760289 636 3622286683967046364579 637 3817886847239437779055 638 4023898653518367613184 639 4240798521557987062216 640 4469218491231785203767 641 4709694803084309244818 642 4962915711331030711830 643 5229484105697320130008 644 5510149577686469599407 645 5805589203620845520454 646 6116619535821512808470 647 6444000152079791982444 648 6788620742722789443459 649 7151332554175880316977 650 7533105203117919407242 651 7934891704407290203111 652 8357749065461370080268 653 8802743190791342055712 654 9271026689657616358006 655 9763790594398537060784 656 10282292153197823464238 657 10827860986736607766812 658 11401868931824253203249 659 12005798993883850321764 660 12641148557534727543807 661 13309570270134863756153 662 14012699138841550510590 663 14752375305926230209690 664 15530384709480527175257 665 16348774583496131719548 666 17209496468831407792302 667 18114826192109652979012 668 19066897076112560248843 669 20068237120679327320144 670 21121179275374073053121 671 22228529563779037802957 672 23392840248028217175224 673 24617223703945655078963 674 25904473225916498617209 675 27258038574484031283447 676 28680978042799653282759 677 30177112759115102433348 678 31749792463625684072276 679 33403246854003530462834 680 35141146305952142363950 681 36968169799403140179127 682 38888340559550353758478 683 40906831390891764588721 684 43028053921036439130943 685 45257723497451837723836 686 47600679388019482527819 687 50063232755756615512971 688 52650693810980294565443 689 55370027770073931147582 690 58227063571383962182000 691 61229484136531456642694 692 64383689859474004676866 693 67698150920840920681657 694 71179897346446950066468 695 74838262564527009837840 696 78680970411453531558040 697 82718300565359308133521 698 86958741465885611947599 699 91413609690246592334407 700 96092236355697660585068 701 101007073921759847959861 702 106168382276656766966430 703 111589857831642822408646 704 117282784162042607651376 705 123262219602753869006731 706 129540576042586612071650 707 136134402508232412858745 708 143057354505379213319442 709 150327612286534640630074 710 157960202021332160126049 711 165975088550555205827246 712 174388808659516664580407 713 183223279120428535620744 714 192496701471335026669358 715 202233127002917688390228 716 212452591720853071734369 717 223181480635234265755763 718 234441851047402170853160 719 246262639003782150947958 720 258668128711183062897079 721 271690044314290004541181 722 285355123155187074324882 723 299698136070588363533333 724 314748522384541934513359 725 330544381688956531022402 726 347118128952187047157622 727 364511500179449664212064 728 382760186848442324648595 729 401909896936096424377501 730 421999929123924268083497 731 443080329348197545115491 732 465194366868939029489920 733 488396824741641602060891 734 512735341994446692736448 735 538269874143664870706369 736 565052868390982149072139 737 593149927501213501279562 738 622618788208194117998521 739 653531218340227655053615 740 685950772528396991201757 741 719955948392145580836077 742 755616698282799238526304 743 793018865513018478735913 744 832239436262012830516262 745 873372271236603939972959 746 916502088133174066716426 747 961731497624334782787290 748 1009153713937184740885107 749 1058880896656493646826979 750 1111015595176008015267843 751 1165680389349070576034936 752 1222988082821003932255242 753 1283072626031003747360853 754 1346058083892139121760823 755 1412090813888838670627116 756 1481307245258437813116955 757 1553867272927797005768874 758 1629920898437646099452766 759 1709642787035889719298684 760 1793197835093873353349429 761 1880776822816542845264210 762 1972560989017820496565017 763 2068758695415743086321203 764 2169569107381044709078497 765 2275219767656076161554776 766 2385929501275838064950826 767 2501946776559421081756503 768 2623511973841039594592458 769 2750896389735284236420249 770 2884364032836343923661708 771 3024211103309036466446379 772 3170727504328021110026567 773 3324236603005846365525284 774 3485056674299180312152081 775 3653540720888877184519142 776 3830038096580409726738183 777 4014934132018427600688788 778 4208612217523518488588463 779 4411492948170433667184740 780 4623996981525419112710281 781 4846583379676375647886599 782 5079713595753599059520738 783 5323888651665905173952802 784 5579614648584389275935908 785 5847438377459936788808809 786 6127914793130017097298210 787 6421640609848683105955619 788 6729224226305718140566511 789 7051316810456265110322921 790 7388585213845146452620278 791 7741739998641891506490063 792 8111511934182571270935536 793 8498676364391071522027149 794 8904033937725623164965748 795 9328430654744504601972419 796 9772743544594465162956495 797 10237895670482027881736295 798 10724847531813514422105004 799 11234606239401632988594712 800 11768223492249967174267082 801 12326798064614312693628162 802 12911481280577030013703473 803 13523471881228620560846127 804 14164029998444921005550543 805 14834463392660330008733915 806 15536151010004253293948793 807 16270519499034125938425601 808 17039077522411864447774015 809 17843381374807777725069802 810 18685081311954171138272752 811 19565875001365433699585002 812 20487567227644183816098842 813 21452009812998616046355115 814 22461176158443076814034186 815 23517086171992603047304323 816 24621897210572906434021523 817 25777812450623545157203199 818 26987189905436671384471560 819 28252432565386027065741056 820 29576117279659672062900138 821 30960864881924979718059921 822 32409490844293747752320816 823 33924853488662524137867196 824 35510028443769636289887062 825 37168132923277941561290639 826 38902526144202692208297275 827 40716607529812706680797524 828 42614045378935049818583202 829 44598546725623931533594104 830 46674116684074247883611972 831 48844797567588634384783660 832 51114961472357605843442126 833 53489016126356212092511982 834 55971733417180604200536844 835 58567919307068901281586993 836 61282781154486378393948360 837 64121558895439364528861594 838 67089934155598343159251051 839 70193619760510384884323089 840 73438813783740759621495690 841 76831744310615654495975431 842 80379171718055948416353034 843 84087885478272810118240031 844 87965258116499204562548466 845 92018690703930731126806580 846 96256222090190168012285659 847 100685919599101745496119531 848 105316547282090684537248581 849 110156898197616012022163870 850 115216525579416790546117808 851 120505012951144441533904274 852 126032772247829291308198945 853 131810247893210127318092792 854 137848786053420401934713509 855 144159768686460561919979481 856 150755558242070488877538303 857 157648557582753277512517882 858 164852234572284821497051551 859 172380103666697676470996538 860 180246834953787060614217083 861 188467153122802727570639349 862 197057035627572287600531855 863 206032524666647963651794352 864 215411019240884638799027634 865 225209995714078098268211256 866 235448398620637943444610237 867 246145265331987193328926782 868 257321220538649802110207652 869 268997000522835576296658992 870 281195056290108298870897547 871 293937972945703755475719096 872 307250186480896004195455675 873 321156293773036408062035971 874 335682888038716522841303308 875 350856755027756891486981387 876 366706832135833602090511093 877 383262286444445544807527134 878 400554602437331712991034638 879 418615537654771141388731144 880 437479343877034593340457671 881 457180596316415623027180021 882 477756553014172687620473288 883 499244853690962835097509973 884 521686021946978529392299482 885 545121030135609422494709503 886 569593948756299323666334467 887 595149374011402872038033007 888 621835228532981849737514989 889 649700048634088115617838589 890 678795940210267405192308719 891 709175723108652149593542621 892 740896045687185424084617012 893 774014384203587786292509945 894 808592319095652832452398433 895 844692387842827391477282415 896 882381525543732181865764421 897 921727770331938830990092768 898 962803870266889045639227810 899 1005683841098698625423352107 900 1050446740849803231303067990 901 1097173080527958201135879103 902 1145948767052306528393093449 903 1196861368416249265392835978 904 1250004224796649514388144722 905 1305472570676144331909635659 906 1363367813061266944544731171 907 1423793514194982172894922310 908 1486859834791617290066289200 909 1552679382212705997761756638 910 1621371815496408091641147261 911 1693059565241991299288144576 912 1767872595961508581316867963 913 1845944005428674865699779011 914 1927414938502847330305109654 915 2012430075356523998935342764 916 2101142689408353496922548308 917 2193710035658704714532416239 918 2290298543710708992703041651 919 2391079119426130887349441400 920 2496232462203234480222626219 921 2605944295324711555777738208 922 2720410794688857780412676604 923 2839833765569415058027927993 924 2964426167853932234941031998 925 3094407259481511921254722669 926 3230008200918986012966820654 927 3371467188299664298811398556 928 3519035117355712514263696018 929 3672970732258788021542994459 930 3833546326514863748599880938 931 4001042936719982394436793141 932 4175756055003424391436139110 933 4357990900368645024909725790 934 4548068114130546796214216521 935 4746319145227864812155158673 936 4953091896732452467476473396 937 5168746265504729773359404156 938 5393659704245234952197904857 939 5628222960135209632231060340 940 5872845513045659914401511802 941 6127951562370278793634263401 942 6393985297892596950515447206 943 6671407188894936706470809690 944 6960699039803130528178020433 945 7262360640852313332724750543 946 7576914555968524265132879314 947 7904903199807353062487882853 948 8246893300387008549257952997 949 8603473473197484281538449394 950 8975258295857794671220470850 951 9362886456239712469725735863 952 9767024370878650175844325565 953 10188364990674428504377308856 954 10627630888928671167952272824 955 11085573815194031869449776723 956 11562977172638734918138465337 957 12060656418021270240637731287 958 12579460841583254809524166738 959 13120274918947571971493481394 960 13684019299914551637368209467 961 14271653226321794887662373425 962 14884174628955233926089852985 963 15522623734087420494268322548 964 16188082160217705169794948277 965 16881677845124081005180409072 966 17604583026306806763048068426 967 18358020629965290983049628621 968 19143261010844174735527932622 969 19961629954580016239890944707 970 20814504044131252778039801385 971 21703320437447129421561245339 972 22629570718815264997344276772 973 23594812624782157533036296896 974 24600662229570141194263332665 975 25648807803641524420279969520 976 26741000172837985913523805451 977 27879068905919330520464029753 978 29064910677262585130459808505 979 30300507992135963399217873873 980 31587915372686156559804814293 981 32929280842613872413006192840 982 34326829745779829218644892561 983 35782889225342256466984907511 984 37299869473657217004119663299 985 38880291454799573056466944578 986 40526765373530609541561589103 987 42242021904461604177259259765 988 44028887656752352500128278409 989 45890320187962229509113176063 990 47829380229843225262978359413 991 49849270780162324387366328899 992 51953305843513724121060699618 993 54144953910052158004651088218 994 56427802953694477512252549545 995 58805608622776536812436125400 996 61282255226408763511005785868 997 63861808978512884612489702980 998 66548474691472043648211857755 999 69346654431813146666744610860 1000 72260899628727560888364521205