1 40 2 252 3 1457 4 6168 5 20773 6 59279 7 149271 8 340821 9 719187 10 1422247 11 2663718 12 4763315 13 8185110 14 13585456 15 21871946 16 34274982 17 52433634 18 78497574 19 115246975 20 166232370 21 235936571 22 329960853 23 455237713 24 620272619 25 835417269 26 1113176985 27 1468554972 28 1919436277 29 2487014388 30 3196263518 31 4076459724 32 5161754116 33 6491801516 34 8112448032 35 10076481117 36 12444445788 37 15285530785 38 18678528555 39 22712873051 40 27489759441 41 33123349927 42 39742069979 43 47489999394 44 56528362695 45 67037123490 46 79216687516 47 93289719198 48 109503076658 49 128129870214 50 149471649514 51 173860724555 52 201662625942 53 233278709847 54 269148913233 55 309754665013 56 355621958919 57 407324593961 58 465487588461 59 530790773752 60 603972573737 61 685833976608 62 777242705130 63 879137592000 64 992533166896 65 1118524461936 66 1258292042372 67 1413107269449 68 1584337802464 69 1773453347165 70 1982031657735 71 2211764799711 72 2464465681293 73 2742074860603 74 3046667636559 75 3380461431134 76 3745823470875 77 4145278775662 78 4581518462792 79 5057408374578 80 5575998037758 81 6140529963114 82 6754449293806 83 7421413811031 84 8145304305722 85 8930235325107 86 9780566303053 87 10700913083225 88 11696159844195 89 12771471435741 90 13932306135681 91 15184428836692 92 16533924672669 93 17987213094284 94 19551062403510 95 21232604756980 96 23039351648156 97 24979209878388 98 27060498027048 99 29291963431029 100 31682799684004 101 34242664665945 102 36981699113507 103 39910545741987 104 43040368929673 105 46382874975503 106 49950332941059 107 53755596088026 108 57812123922351 109 62134004856442 110 66735979500852 111 71633464596998 112 76842577602570 113 82380161941390 114 88263812929586 115 94511904390051 116 101143615967262 117 108178961154639 118 115638816046729 119 123544948828605 120 131920050014975 121 140787763451601 122 150172718091733 123 160100560560368 124 170597988519249 125 181692784845624 126 193413852637890 127 205791251061352 128 218856232047432 129 232641277859768 130 247180139540748 131 262507876252129 132 278660895523496 133 295676994422421 134 313595401660287 135 332456820647847 136 352303473514693 137 373179146106915 138 395129233977335 139 418200789382806 140 442442569303171 141 467905084496582 142 494640649605984 143 522703434331674 144 552149515684950 145 583036931337970 146 615425734085046 147 649378047430703 148 684958122319938 149 722232395026219 150 761269546212869 151 802140561183585 152 844918791337947 153 889680016847877 154 936502510571113 155 985467103217868 156 1036657249786949 157 1090159097287716 158 1146061553764366 159 1204456358639132 160 1265438154391092 161 1329104559587388 162 1395556243283760 163 1464897000811405 164 1537233830967276 165 1612677014625041 166 1691340194784027 167 1773340458073579 168 1858798417730369 169 1947838298066295 170 2040588020444715 171 2137179290782866 172 2237747688598423 173 2342432757618258 174 2451378097967564 175 2564731459957614 176 2682644839490530 177 2805274575099542 178 2932781446643322 179 3065330775673083 180 3203092527491238 181 3346241414920519 182 3494957003802561 183 3649423820245061 184 3809831459636727 185 3976374697449337 186 4149253601846333 187 4328673648117480 188 4514845834959225 189 4707986802620496 190 4908318952933786 191 5116070571251472 192 5331475950307424 193 5554775516024064 194 5786215955285140 195 6026050345694585 196 6274538287341936 197 6531946036594893 198 6798546641939703 199 7074620081890159 200 7360453404986109 201 7656340871902475 202 7962584099689887 203 8279492208168142 204 8607381968493803 205 8946577953923358 206 9297412692793464 207 9660226823739906 208 10035369253177006 209 10423197315059322 210 10824076932947582 211 11238382784400903 212 11666498467717450 213 12108816671045795 214 12565739343889341 215 13037677871026281 216 13525053248867667 217 14028296264276269 218 14547847675869009 219 15084158397825860 220 15637689686228205 221 16208913327949756 222 16798311832123238 223 17406378624206148 224 18033618242669004 225 18680546538329604 226 19347690876356920 227 20035590340968357 228 20744795942844212 229 21475870829283273 230 22229390497123603 231 23005943008452659 232 23806129209131001 233 24630562950153951 234 25479871311875667 235 26354694831120202 236 27255687731204223 237 28183518154896170 238 29138868400336740 239 30122435159945686 240 31134929762340026 241 32177078417288862 242 33249622463730114 243 34353318620874579 244 35488939242422830 245 36657272573920575 246 37859123013278201 247 39095311374480333 248 40366675154511343 249 41674068803522849 250 43018363998269349 251 44400449918838240 252 45821233528700577 253 47281639858109032 254 48782612290869618 255 50325112854513848 256 51910122513898104 257 53538641468257096 258 55211689451738396 259 56930306037445137 260 58695550945014072 261 60508504351756293 262 62370267207388015 263 64281961552378935 264 66244730839945781 265 68259740261718771 266 70328177077108807 267 72451250946403334 268 74630194267618899 269 76866262517138550 270 79160734594162320 271 81514913168999146 272 83930125035228678 273 86407721465761538 274 88949078572826694 275 91555597671914719 276 94228705649705810 277 96969855336011547 278 99780525879759477 279 102662223129049713 280 105616480015312843 281 108644856941598549 282 111748942175024441 283 114930352243414716 284 118190732336158357 285 121531756709316692 286 124955129095010238 287 128462583115114860 288 132055882699297380 289 135736822507420876 290 139507228356350016 291 143368957651186877 292 147323899820967804 293 151373976758851969 294 155521143266832395 295 159767387505000315 296 164114731445393841 297 168565231330462023 298 173120978136175483 299 177784098039814914 300 182556752892468839 301 187441140696272130 302 192439496086416892 303 197554090817967422 304 202787234257511058 305 208141273879676838 306 213618595768553994 307 219221625124042411 308 224952826773167286 309 230814705686390327 310 236809807498949937 311 242940719037262933 312 249210068850420455 313 255620527746810825 314 262174809335902221 315 268875670575218136 316 275725912322538697 317 282728379893361024 318 289885963623651914 319 297201599437926240 320 304678269422684560 321 312319002405243536 322 320126874537992868 323 328105009888112553 324 336256581032784384 325 344584809659931709 326 353092967174521575 327 361784375310463487 328 370662406748139117 329 379730485737597403 330 388992088727449583 331 398450744999498814 332 408110037309139131 333 417973602531558606 334 428045132313781672 335 438328373732585682 336 448827129958326878 337 459545260924711050 338 470486684004544270 339 481655374691499191 340 493055367287932506 341 504690755598789267 342 516565693631629869 343 528684396302815609 344 541051140149888835 345 553670264050183805 346 566546169945704481 347 579683323574305588 348 593086255207213373 349 606759560392922604 350 620707900707506454 351 634936004511376020 352 649448667712526332 353 664250754536305812 354 679347198301746248 355 694743002204490453 356 710443240106354884 357 726453057331564601 358 742777671469698051 359 759422373185379267 360 776392527034755177 361 793693572288795823 362 811331023763455395 363 829310472656732090 364 847637587392664911 365 866318114472305626 366 885357879331704212 367 904762787206946214 368 924538824006280554 369 944692057189376430 370 965228636653748050 371 986154795628386051 372 1007476851574634558 373 1029201207094352943 374 1051334350845401449 375 1073882858464489949 376 1096853393497429215 377 1120252708336824177 378 1144087645167248757 379 1168365136917941968 380 1193092208223065073 381 1218275976389559704 382 1243923652372646946 383 1270042541759007496 384 1296640045757683112 385 1323723662198739672 386 1351300986539732268 387 1379379712880012865 388 1407967634982921160 389 1437072647305899381 390 1466702746038571871 391 1496866030148830407 392 1527570702436966309 393 1558825070597890499 394 1590637548291482775 395 1623016656221111670 396 1655971023220366371 397 1689509387348042278 398 1723640596991421888 399 1758373611977892794 400 1793717504694944694 401 1829681461218587410 402 1866274782450232022 403 1903506885262077327 404 1941387303651043938 405 1979925689901298443 406 2019131815755410149 407 2059015573594183041 408 2099586977625205691 409 2140856165080161957 410 2182833397420945417 411 2225529061554620588 412 2268953671057274085 413 2313117867406798980 414 2358032421224655726 415 2403708233526653116 416 2450156336982792852 417 2497387897186221404 418 2545414213931332944 419 2594246722501067245 420 2643896994963446540 421 2694376741477395441 422 2745697811607888123 423 2797872195650467083 424 2850912025965177889 425 2904829578319964439 426 2959637273243569355 427 3015347677387984242 428 3071973504900494647 429 3129527618805364658 430 3188023032395206188 431 3247472910632078094 432 3307890571558360386 433 3369289487717448886 434 3431683287584315802 435 3495085757005981787 436 3559510840651945158 437 3624972643474614055 438 3691485432179787425 439 3759063636707230821 440 3827721851721393111 441 3897474838112310297 442 3968337524506742749 443 4040325008789592264 444 4113452559635645465 445 4187735618051690160 446 4263189798929051386 447 4339830892606593968 448 4417674866444238528 449 4496737866407037984 450 4577036218659861684 451 4658586431172734425 452 4741405195336877712 453 4825509387591500717 454 4910916071061388503 455 4997642497205335183 456 5085706107475469789 457 5175124534987522731 458 5265915606202080831 459 5358097342616879022 460 5451687962470176907 461 5546705882455268478 462 5643169719446173400 463 5741098292234558370 464 5840510623277937166 465 5941425940459198106 466 6043863678857507742 467 6147843482530639719 468 6253385206308777834 469 6360508917599842435 470 6469234898206389405 471 6579583646154131081 472 6691575877532128563 473 6805232528344704973 474 6920574756375129329 475 7037623943061120804 476 7156401695382223245 477 7276929847759099932 478 7399230463964798662 479 7523325839048037348 480 7649238501268560428 481 7776991214044616484 482 7906606977912607576 483 8038109032498960901 484 8171520858504273492 485 8306866179699780777 486 8444168964936199923 487 8583453430164998995 488 8724744040472143065 489 8868065512124368511 490 9013442814628036851 491 9160901172800619562 492 9310466068854865439 493 9462163244495702154 494 9616018703029923780 495 9772058711488716150 496 9930309802763072026 497 10090798777752148158 498 10253552707524616418 499 10418598935493061299 500 10585965079601476174 501 10755679034525910815 502 10927768973888322777 503 11102263352483685357 504 11279190908520404943 505 11458580665874100673 506 11640461936354799429 507 11824864321987599296 508 12011817717306854721 509 12201352311663936712 510 12393498591548621522 511 12588287342924161368 512 12785749653576090840 513 12985916915474822760 514 13188820827152087356 515 13394493396091268721 516 13602966941131692632 517 13814274094886919909 518 14028447806177099599 519 14245521342475436375 520 14465528292368826645 521 14688502568032717971 522 14914478407720246503 523 15143490378265707238 524 15375573377602412019 525 15610762637294990294 526 15849093725086187760 527 16090602547458218122 528 16335325352208723302 529 16583298731041397538 530 16834559622171330918 531 17089145312945127999 532 17347093442475857266 533 17608442004292887291 534 17873229349006665557 535 18141494186988496017 536 18413275591065371563 537 18688612999229917685 538 18967546217365503705 539 19250115421986578076 540 19536361162994284341 541 19826324366447414452 542 20120046337348756254 543 20417568762446892044 544 20718933713053505220 545 21024183647876252140 546 21333361415867256416 547 21646510259087282973 548 21963673815585649308 549 22284896122295931489 550 22610221617947522539 551 22939695145993100955 552 23273361957552067217 553 23611267714370006247 554 23953458491794233883 555 24299980781765485538 556 24650881495825805319 557 25006207968142693986 558 25366007958549574236 559 25730329655602631902 560 26099221679654091762 561 26472733085941986758 562 26850913367696479530 563 27233812459262795275 564 27621480739240825046 565 28013969033641458711 566 28411328619059706897 567 28813611225864671349 568 29220869041406423239 569 29633154713239849065 570 30050521352365523885 571 30473022536487671736 572 30900712313289273193 573 31333645203724380128 574 31771876205327697834 575 32215460795541494784 576 32664454935059900400 577 33118915071190651312 578 33578898141234346692 579 34044461575881273353 580 34515663302625861408 581 34992561749198831389 582 35475215847017093831 583 35963685034651462431 584 36458029261312241997 585 36958308990352752507 586 37464585202790850703 587 37976919400848510750 588 38495373611509525595 589 39020010390095390766 590 39550892823859432456 591 40088084535599241842 592 40631649687287477694 593 41181652983721099434 594 41738159676189092910 595 42301235566158751255 596 42870947008980573306 597 43447360917611842163 598 44030544766358946573 599 44620566594638507929 600 45217495010757375779 601 45821399195711554845 602 46432348907004126657 603 47050414482482229012 604 47675666844193156573 605 48308177502259646028 606 48948018558774409334 607 49595262711713978676 608 50249983258871926876 609 50912254101811527092 610 51582149749837915752 611 52259745323989822773 612 52945116561050933220 613 53638339817580944665 614 54339492073966384611 615 55048650938491252451 616 55765894651427550537 617 56491302089145769039 618 57224952768245389379 619 57966926849705471130 620 58717305143055387375 621 59476169110565773626 622 60243600871459755508 623 61019683206144520518 624 61804499560463299274 625 62598134049967821774 626 63400671464211314290 627 64212197271062102627 628 65032797621037887582 629 65862559351660758543 630 66701569991833011273 631 67549917766233836029 632 68407691599736942271 633 69274981121849186321 634 70151876671170268437 635 71038469299873565872 636 71934850778208168593 637 72841113599022184440 638 73757350982307380610 639 74683656879765228456 640 75620125979394418696 641 76566853710099914232 642 77523936246323607884 643 78491470512696652449 644 79469554188713530600 645 80458285713427932245 646 81457764290170507071 647 82468089891288560103 648 83489363262907758213 649 84521685929715915619 650 85565160199768926519 651 86619889169318913110 652 87685976727664657347 653 88763527562024384902 654 89852647162430969888 655 90953441826649629018 656 92066018665118173974 657 93190485605909890866 658 94326951399719115766 659 95475525624869575407 660 96636318692345562242 661 97809441850846013163 662 98995007191861561285 663 100193127654774630305 664 101403917031982641051 665 102627489974044399941 666 103863961994849739177 667 105113449476812478604 668 106376069676086779269 669 107651940727806958820 670 108941181651350838990 671 110243912355626695516 672 111560253644383880948 673 112890327221547190908 674 114234255696575044464 675 115592162589841549389 676 116964172338042523180 677 118350410299625540817 678 119751002760244080347 679 121166076938235837483 680 122595760990125280513 681 124040184016150516919 682 125499476065814543211 683 126973768143460949586 684 128463192213874151127 685 129967881207904217362 686 131487969028116372108 687 133023590554465235630 688 134574881649993881250 689 136141979166557778646 690 137725020950573696186 691 139324145848793634747 692 140939493714103865574 693 142571205411349144839 694 144219422823182177665 695 145884288855938404485 696 147565947445536182711 697 149264543563402436793 698 150980223222423849853 699 152713133482923670184 700 154463422458664206009 701 156231239322875082000 702 158016734314307331162 703 159820058743313395792 704 161641364997953111328 705 163480806550125747008 706 165338537961728177364 707 167214714890839258681 708 169109494097930484656 709 171023033452102995597 710 172955491937351015607 711 174907029658851792303 712 176877807849282113725 713 178867988875161477195 714 180877736243221984991 715 182907214606805041806 716 184956589772284929067 717 187026028705519331294 718 189115699538326889784 719 191225771574991859010 720 193356415298795941230 721 195507802378577374906 722 197680105675317352638 723 199873499248753844423 724 202088158364022902154 725 204324259498327521379 726 206581980347634136445 727 208861499833396825257 728 211162998109309299987 729 213486656568084760173 730 215832657848263684753 731 218201185841049639684 732 220592425697173177901 733 223006563833783908476 734 225443787941370811942 735 227904286990710878852 736 230388251239846148748 737 232895872241089226820 738 235427342848057355640 739 237982857222735119461 740 240562610842565858676 741 243166800507571872137 742 245795624347503485139 743 248449281829017060979 744 251127973762882034105 745 253831902311217042975 746 256561270994755240851 747 259316284700138862858 748 262097149687243127743 749 264904073596529552874 750 267737265456428761124 751 270596935690752858390 752 273483296126137460602 753 276396559999513449182 754 279336941965608534018 755 282304658104478703123 756 285299925929069638254 757 288322964392808175871 758 291373993897223892921 759 294453236299600897037 760 297560914920659900847 761 300697254552270660193 762 303862481465194856165 763 307056823416859500960 764 310280509659160947681 765 313533770946299584296 766 316816839542645292082 767 320129949230633748984 768 323473335318693658424 769 326847234649204984200 770 330251885606488272220 771 333687528124825139921 772 337154403696510014328 773 340652755379933199813 774 344182827807695356719 775 347744867194753472119 776 351339121346598404085 777 354965839667464080947 778 358625273168568437127 779 362317674476386167238 780 366043297840953380243 781 369802399144204235574 782 373595235908339643216 783 377422067304228109866 784 381283154159838813382 785 385178758968706987842 786 389109145898431701638 787 393074580799206111135 788 397075331212380272530 789 401111666379056594651 790 405183857248718015541 791 409292176487888985777 792 413436898488829341579 793 417618299378261150869 794 421836657026128615545 795 426092251054391113340 796 430385362845849462741 797 434716275553005494548 798 439085274106955013758 799 443492645226314235564 800 447938677426179779364 801 452423661027122304780 802 456947888164213873792 803 461511652796089123197 804 466115250714040331708 805 470758979551146466113 806 475443138791436291019 807 480168029779085626811 808 484933955727648840561 809 489741221729324654727 810 494590134764256358587 811 499481003709866507458 812 504414139350226194855 813 509389854385458982850 814 514408463441179575996 815 519470283077967324286 816 524575631800874640722 817 529724830068970419174 818 534918200304918538314 819 540156066904591537515 820 545438756246719550710 821 550766596702574584311 822 556139918645690225393 823 561559054461616866453 824 567024338557712533159 825 572536107372969401609 826 578094699387876091725 827 583700455134315823512 828 589353717205500523017 829 595054830265940964928 830 600804141061453038858 831 606601998429200226464 832 612448753307772376656 833 618344758747300866256 834 624290369919610233572 835 630285944128406372457 836 636331840819501374528 837 642428421591075107325 838 648576050203973616295 839 654775092592044438591 840 661025916872508916781 841 667328893356371600667 842 673684394558866825519 843 680092795209942555134 844 686554472264781578235 845 693069804914360146830 846 699639174596044145256 847 706262965004222878738 848 712941562100980570398 849 719675354126805655754 850 726464731611337963854 851 733310087384153874295 852 740211816585589539482 853 747170316677602261587 854 754185987454670113773 855 761259231054729895353 856 768390451970153510659 857 775580057058762861501 858 782828455554883343201 859 790136059080436034292 860 797503281656068670077 861 804930539712325490348 862 812418252100856051670 863 819966840105663094740 864 827576727454389557436 865 835248340329644824276 866 842982107380370303112 867 850778459733244419989 868 858637831004127123204 869 866560657309543987705 870 874547377278210011075 871 882598432062593192451 872 890714265350517985833 873 898895323376808719343 874 907142054934973072099 875 915454911388925700474 876 923834346684752105615 877 932280817362512834202 878 940794782568088104532 879 949376704065062950118 880 958027046246652973098 881 966746276147670799854 882 975534863456533331346 883 984393280527309880771 884 993322002391811291262 885 1002321506771720126447 886 1011392274090762026793 887 1020534787486918324765 888 1029749532824680011935 889 1039036998707343151281 890 1048397676489345828021 891 1057832060288646732432 892 1067340646999145468209 893 1076923936303144680024 894 1086582430683854094050 895 1096316635437936565320 896 1106127058688096225896 897 1116014211395708827928 898 1125978607373494375788 899 1136020763298232141569 900 1146141198723518158344 901 1156340436092565285685 902 1166619000751045942047 903 1176977420959977598727 904 1187416227908651130213 905 1197935955727602115843 906 1208537141501625187799 907 1219220325282831520566 908 1229986050103749557091 909 1240834861990469066982 910 1251767309975828632192 911 1262783946112646655738 912 1273885325486995989110 913 1285072006231522274130 914 1296344549538806095126 915 1307703519674769037391 916 1319149483992123748002 917 1330683012943868095179 918 1342304680096823522469 919 1354015062145217694145 920 1365814738924311528315 921 1377704293424070714341 922 1389684311802881811273 923 1401755383401313024108 924 1413918100755919754789 925 1426173059613095024964 926 1438520858942964867630 927 1450962100953328784892 928 1463497391103645369172 929 1476127338119063185308 930 1488852554004497011088 931 1501673654058749533869 932 1514591256888678601036 933 1527605984423410122161 934 1540718461928596720827 935 1553929318020722234187 936 1567239184681452158433 937 1580648697272030138455 938 1594158494547720600075 939 1607769218672297623346 940 1621481515232580155511 941 1635296033253013662322 942 1649213425210298316524 943 1663234347048063822414 944 1677359458191590975490 945 1691589421562580056310 946 1705924903593966157786 947 1720366574244781545243 948 1734915107015065148678 949 1749571178960819286759 950 1764335470709013722209 951 1779208666472637148325 952 1794191454065796206487 953 1809284524918862134617 954 1824488574093665146653 955 1839804300298736643208 956 1855232405904599353689 957 1870773596959105510256 958 1886428583202823154106 959 1902198078084470674672 960 1918082798776399682432 961 1934083466190126316128 962 1950200804991911085300 963 1966435543618387349145 964 1982788414292238532816 965 1999260153037924182381 966 2015851499697454959767 967 2032563197946216679119 968 2049395995308843486109 969 2066350643175140281835 970 2083427896816054493055 971 2100628515399697290606 972 2117953262007414357963 973 2135402903649906311998 974 2152978211283398878104 975 2170679959825862921954 976 2188508928173284440270 977 2206465899215984613082 978 2224551659854990020062 979 2242767001018453123623 980 2261112717678123121578 981 2279589608865867272259 982 2298198477690242795101 983 2316940131353119449801 984 2335815381166352897267 985 2354825042568508945677 986 2373969935141638785073 987 2393250882628105314020 988 2412668712947460661965 989 2432224258213375011036 990 2451918354750616821126 991 2471751843112084562212 992 2491725568095890057964 993 2511840378762493544804 994 2532097128451890550680 995 2552496674800850697925 996 2573039879760208534676 997 2593727609612206499433 998 2614560734987890123443 999 2635540130884555575699 1000 2656666676683249655449