1 145 2 4567 3 38570 4 183670 5 630755 6 1751365 7 4187092 8 8957100 9 17583765 10 32236435 11 55893310 12 92521442 13 147274855 14 226710785 15 339024040 16 494299480 17 704782617 18 985168335 19 1352907730 20 1828533070 21 2436000875 22 3203053117 23 4161596540 24 5348100100 25 6804010525 26 8576185995 27 10717347942 28 13286550970 29 16349670895 30 19979910905 31 24258325840 32 29274364592 33 35126430625 34 41922460615 35 49780521210 36 58829423910 37 69209358067 38 81072542005 39 94583892260 40 109921710940 41 127278391205 42 146861140867 43 168892724110 44 193612221330 45 221275807095 46 252157546225 47 286550207992 48 324766098440 49 367137910825 50 414019594175 51 465787239970 52 522839986942 53 585600943995 54 654518131245 55 730065439180 56 812743605940 57 903081212717 58 1001635697275 59 1108994385590 60 1225775541610 61 1352629435135 62 1490239427817 63 1639323077280 64 1800633259360 65 1974959308465 66 2163128176055 67 2366005607242 68 2584497335510 69 2819550295555 70 3072153854245 71 3343341059700 72 3634189908492 73 3945824630965 74 4279416994675 75 4636187625950 76 5017407349570 77 5424398546567 78 5858536530145 79 6321250939720 80 6814027153080 81 7338407716665 82 7895993793967 83 8488446632050 84 9117489046190 85 9784906922635 86 10492550739485 87 11242337105692 88 12036250318180 89 12876343937085 90 13764742379115 91 14703642529030 92 15695315369242 93 16742107627535 94 17846443442905 95 19010826049520 96 20237839478800 97 21530150279617 98 22890509256615 99 24321753226650 100 25826806793350 101 27408684139795 102 29070490839317 103 30815425684420 104 32646782533820 105 34567952177605 106 36582424220515 107 38693788983342 108 40905739422450 109 43222073067415 110 45646693976785 111 48183614711960 112 50836958329192 113 53610960389705 114 56509970987935 115 59538456797890 116 62701003137630 117 66002316051867 118 69447224412685 119 73040682038380 120 76787769830420 121 80693697928525 122 84763807883867 123 89003574850390 124 93418609794250 125 98014661721375 126 102797619923145 127 107773516240192 128 112948527344320 129 118328977038545 130 123921338575255 131 129732236992490 132 135768451468342 133 142036917693475 134 148544730261765 135 155299145079060 136 162307581790060 137 169577626223317 138 177117032854355 139 184933727286910 140 193035808752290 141 201431552626855 142 210129412967617 143 219138025065960 144 228466208019480 145 238122967321945 146 248117497471375 147 258459184596242 148 269157609099790 149 280222548322475 150 291663979222525 151 303492081074620 152 315717238186692 153 328350042634845 154 341401297016395 155 354882017221030 156 368803435220090 157 383177001873967 158 398014389757625 159 413327496004240 160 429128445166960 161 445429592098785 162 462243524850567 163 479583067587130 164 497461283521510 165 515891477867315 166 534887200809205 167 554462250491492 168 574630676024860 169 595406780511205 170 616805124086595 171 638840526982350 172 661528072604242 173 684883110629815 174 708921260123825 175 733658412671800 176 759110735531720 177 785294674803817 178 812226958618495 179 839924600342370 180 868404901802430 181 897685456528315 182 927784153012717 183 958719177989900 184 990509019732340 185 1023172471365485 186 1056728634200635 187 1091196921085942 188 1126597059775530 189 1162949096316735 190 1200273398455465 191 1238590659059680 192 1277921899560992 193 1318288473414385 194 1359712069576055 195 1402214715999370 196 1445818783148950 197 1490546987532867 198 1536422395252965 199 1583468425573300 200 1631708854506700 201 1681167818419445 202 1731869817654067 203 1783839720170270 204 1837102765203970 205 1891684566944455 206 1947611118229665 207 2004908794259592 208 2063604356327800 209 2123724955571065 210 2185298136737135 211 2248351841970610 212 2312914414616942 213 2379014603044555 214 2446681564485085 215 2515944868891740 216 2586834502815780 217 2659380873301117 218 2733614811797035 219 2809567578089030 220 2887270864247770 221 2966756798596175 222 3048057949694617 223 3131207330344240 224 3216238401608400 225 3303185076852225 226 3392081725800295 227 3482963178612442 228 3575864729977670 229 3670822143226195 230 3767871654459605 231 3867049976699140 232 3968394304052092 233 4071942315896325 234 4177732181082915 235 4285802562156910 236 4396192619596210 237 4508942016068567 238 4624090920706705 239 4741680013401560 240 4861750489113640 241 4984344062202505 242 5109502970774367 243 5237269981047810 244 5367688391737630 245 5500802038456795 246 5636655298136525 247 5775293093464492 248 5916760897341140 249 6061104737354125 250 6208371200270875 251 6358607436549270 252 6511861164866442 253 6668180676665695 254 6827614840721545 255 6990213107722880 256 7156025514874240 257 7325102690515217 258 7497495858757975 259 7673256844142890 260 7852438076312310 261 8035092594702435 262 8221274053253317 263 8411036725136980 264 8604435507503660 265 8801525926246165 266 9002364140782355 267 9207006948855742 268 9415511791354210 269 9627936757146855 270 9844340587938945 271 10064782683145000 272 10289323104779992 273 10518022582368665 274 10750942517872975 275 10988144990637650 276 11229692762353870 277 11475649282041067 278 11726078691046845 279 11981045828065020 280 12240616234171780 281 12504856157879965 282 12773832560211467 283 13047613119787750 284 13326266237938490 285 13609861043828335 286 13898467399601785 287 14192155905546192 288 14490997905272880 289 14795065490916385 290 15104431508351815 291 15419169562430330 292 15739354022232742 293 16065060026341235 294 16396363488129205 295 16733341101069220 296 17076070344059100 297 17424629486766117 298 17779097594989315 299 18139554536039950 300 18506080984140050 301 18878758425839095 302 19257669165448817 303 19642896330496120 304 20034523877194120 305 20432636595931305 306 20837320116778815 307 21248660915015842 308 21666746316673150 309 22091664504094715 310 22523504521517485 311 22962356280669260 312 23408310566384692 313 23861459042239405 314 24321894256202235 315 24789709646305590 316 25264999546333930 317 25747859191530367 318 26238384724321385 319 26736673200059680 320 27242822592785120 321 27756931801003825 322 28279100653485367 323 28809429915078090 324 29348021292542550 325 29894977440403075 326 30450401966817445 327 31014399439464692 328 31587075391451020 329 32168536327233845 330 32758889728563955 331 33358244060445790 332 33966708777115842 333 34584394328039175 334 35211412163924065 335 35847874742754760 336 36493895535842360 337 37149589033893817 338 37815070753099055 339 38490457241236210 340 39175866083794990 341 39871415910118155 342 40577226399561117 343 41293418287669660 344 42020113372375780 345 42757434520211645 346 43505505672541675 347 44264451851812742 348 45034399167822490 349 45815474824005775 350 46607807123739225 351 47411525476663920 352 48226760405026192 353 49053643550036545 354 49892307678246695 355 50742886687944730 356 51605515615568390 357 52480330642136467 358 53367469099698325 359 54267069477801540 360 55179271429977660 361 56104215780246085 362 57042044529636067 363 57992900862726830 364 58956929154205810 365 59934274975445015 366 60925085101095505 367 61929507515699992 368 62947691420323560 369 63979787239202505 370 65025946626411295 371 66086322472547650 372 67161068911435742 373 68250341326847515 374 69354296359242125 375 70473091912523500 376 71606887160816020 377 72755842555258317 378 73920119830815195 379 75099882013107670 380 76295293425261130 381 77506519694771615 382 78733727760390217 383 79977085879025600 384 81236763632664640 385 82512931935311185 386 83805763039942935 387 85115430545486442 388 86442109403810230 389 87785975926736035 390 89147207793068165 391 90525984055640980 392 91922485148384492 393 93336892893408085 394 94769390508102355 395 96220162612259070 396 97689395235209250 397 99177275822979367 398 100683993245465665 399 102209737803626600 400 103754701236693400 401 105319076729398745 402 106903058919223567 403 108506843903661970 404 110130629247504270 405 111774613990138155 406 113438998652867965 407 115123985246252092 408 116829777277458500 409 118556579757638365 410 120304599209317835 411 122074043673807910 412 123865122718632442 413 125678047444974255 414 127513030495139385 415 129370286060039440 416 131250029886692080 417 133152479285739617 418 135077853138985735 419 137026371906950330 420 138998257636442470 421 140993733968151475 422 143013026144256117 423 145056361016051940 424 147123967051596700 425 149216074343373925 426 151332914615974595 427 153474721233796942 428 155641729208764370 429 157834175208061495 430 160052297561888305 431 162296336271232440 432 164566533015659592 433 166863131161122025 434 169186375767785215 435 171536513597872610 436 173913793123528510 437 176318464534699067 438 178750779747031405 439 181210992409790860 440 183699357913796340 441 186216133399373805 442 188761577764327867 443 191335951671931510 444 193939517558933930 445 196572539643586495 446 199235283933686825 447 201928018234640992 448 204651012157543840 449 207404537127277425 450 210188866390627575 451 213004275024418570 452 215851039943665942 453 218729439909747395 454 221639755538591845 455 224582269308886580 456 227557265570302540 457 230565030551737717 458 233605852369578675 459 236680021035980190 460 239787828467163010 461 242929568491729735 462 246105536858998817 463 249316031247356680 464 252561351272627960 465 255841798496463865 466 259157676434748655 467 262509290566024242 468 265896948339932910 469 269320959185678155 470 272781634520503645 471 276279287758190300 472 279814234317571492 473 283386791631066365 474 286997279153231275 475 290646018369329350 476 294333332803918170 477 298059548029455567 478 301824991674923545 479 305629993434470320 480 309474885076070480 481 313360000450203265 482 317285675498548967 483 321252248262703450 484 325260058892910790 485 329309449656814035 486 333400764948224085 487 337534351295906692 488 341710557372387580 489 345929734002775685 490 350192234173604515 491 354498413041691630 492 358848627943016242 493 363243238401614935 494 367682606138495505 495 372167095080568920 496 376697071369599400 497 381272903371172617 498 385894961683682015 499 390563619147333250 500 395279250853166750 501 400042234152098395 502 404852948663978317 503 409711776286667820 504 414619101205134420 505 419575309900565005 506 424580791159497115 507 429635936082968342 508 434741138095683850 509 439896792955202015 510 445103298761138185 511 450361055964386560 512 455670467376360192 513 461031938178249105 514 466445875930296535 515 471912690581093290 516 477432794476890230 517 483006602370928867 518 488634531432790085 519 494317001257760980 520 500054433876219820 521 505847253763039125 522 511695887847006867 523 517600765520265790 524 523562318647770850 525 529580981576764775 526 535657191146271745 527 541791386696609192 528 547984010078917720 529 554235505664709145 530 560546320355432655 531 566916903592059090 532 573347707364683342 533 579839186222144875 534 586391797281666365 535 593006000238510460 536 599682257375654660 537 606421033573484317 538 613222796319503755 539 620088015718065510 540 627017164500117690 541 634010718032969455 542 641069154330074617 543 648192954060833360 544 655382600560412080 545 662638579839581345 546 669961380594571975 547 677351494216949242 548 684809414803505190 549 692335639166169075 550 699930666841935925 551 707595000102813220 552 715329143965785692 553 723133606202798245 554 731008897350756995 555 738955530721548430 556 746974022412076690 557 755064891314318967 558 763228659125399025 559 771465850357678840 560 779776992348868360 561 788162615272153385 562 796623252146341567 563 805159438846026530 564 813771714111770110 565 822460619560302715 566 831226699694741805 567 840070501914828492 568 848992576527182260 569 857993476755573805 570 867073758751215995 571 876233981603072950 572 885474707348187242 573 894796500982025215 574 904199930468840425 575 913685566752055200 576 923253983764660320 577 932905758439632817 578 942641470720371895 579 952461703571152970 580 962367042987599830 581 972358078007174915 582 982435400719687717 583 992599606277821300 584 1002851292907676940 585 1013191061919336885 586 1023619517717445235 587 1034137267811806942 588 1044744922828004930 589 1055443096518035335 590 1066232405770960865 591 1077113470623582280 592 1088086914271127992 593 1099153363077961785 594 1110313446588308655 595 1121567797536998770 596 1132917051860229550 597 1144361848706345867 598 1155902830446638365 599 1167540642686159900 600 1179275934274560100 601 1191109357316938045 602 1203041567184713067 603 1215073222526513670 604 1227204985279084570 605 1239437520678211855 606 1251771497269666265 607 1264207586920164592 608 1276746464828349200 609 1289388809535785665 610 1302135302937978535 611 1314986630295405210 612 1327943480244567942 613 1341006544809063955 614 1354176519410673685 615 1367454102880467140 616 1380839997469928380 617 1394334908862098117 618 1407939546182734435 619 1421654622011491630 620 1435480852393117170 621 1449418956848666775 622 1463469658386737617 623 1477633683514719640 624 1491911762250065000 625 1506304628131575625 626 1520813018230708895 627 1535437673162901442 628 1550179337098911070 629 1565038757776176795 630 1580016686510197005 631 1595113878205925740 632 1610331091369187092 633 1625669088118107725 634 1641128634194567515 635 1656710498975668310 636 1672415455485220810 637 1688244280405249567 638 1704197754087516105 639 1720276660565060160 640 1736481787563759040 641 1752813926513905105 642 1769273872561801367 643 1785862424581375210 644 1802580385185810230 645 1819428560739196195 646 1836407761368197125 647 1853518800973737492 648 1870762497242706540 649 1888139671659680725 650 1905651149518664275 651 1923297759934847870 652 1941080335856385442 653 1958999714076189095 654 1977056735243742145 655 1995252243876930280 656 2013587088373890840 657 2032062121024880217 658 2050678198024159375 659 2069436179481897490 660 2088336929436093710 661 2107381315864517035 662 2126570210696664317 663 2145904489825736380 664 2165385033120632260 665 2185012724437961565 666 2204788451634074955 667 2224713106577112742 668 2244787585159071610 669 2265012787307889455 670 2285389616999548345 671 2305918982270195600 672 2326601795228282992 673 2347438972066724065 674 2368431433075069575 675 2389580102651701050 676 2410885909316042470 677 2432349785720790067 678 2453972668664160245 679 2475755499102155620 680 2497699222160849180 681 2519804787148686565 682 2542073147568806467 683 2564505261131379150 684 2587102089765963090 685 2609864599633879735 686 2632793761140606385 687 2655890548948187192 688 2679155941987662280 689 2702590923471514985 690 2726196480906137215 691 2749973606104312930 692 2773923295197719742 693 2798046548649448635 694 2822344371266541805 695 2846817772212548620 696 2871467765020099700 697 2896295367603499117 698 2921301602271334715 699 2946487495739106550 700 2971854079141873450 701 2997402388046917695 702 3023133462466427817 703 3049048346870199520 704 3075148090198354720 705 3101433745874078705 706 3127906371816375415 707 3154567030452840842 708 3181416788732454550 709 3208456718138389315 710 3235687894700838885 711 3263111399009863860 712 3290728316228255692 713 3318539736104418805 714 3346546752985270835 715 3374750465829160990 716 3403151978218806530 717 3431752398374247367 718 3460552839165818785 719 3489554418127142280 720 3518758257468134520 721 3548165484088034425 722 3577777229588448367 723 3607594630286413490 724 3637618827227479150 725 3667850966198806475 726 3698292197742286045 727 3728943677167673692 728 3759806564565744420 729 3790882024821464445 730 3822171227627181355 731 3853675347495832390 732 3885395563774170842 733 3917333060656010575 734 3949489027195488665 735 3981864657320346160 736 4014461149845226960 737 4047279708484994817 738 4080321541868068455 739 4113587863549774810 740 4147079892025720390 741 4180798850745180755 742 4214745968124508117 743 4248922477560557060 744 4283329617444128380 745 4317968631173431045 746 4352840767167562275 747 4387947278880005742 748 4423289424812147890 749 4458868468526812375 750 4494685678661812625 751 4530742328943522520 752 4567039698200465192 753 4603579070376919945 754 4640361734546547295 755 4677388984926032130 756 4714662120888744990 757 4752182446978421467 758 4789951272922859725 759 4827969913647636140 760 4866239689289839060 761 4904761925211820685 762 4943537952014967067 763 4982569105553486230 764 5021856726948214410 765 5061402162600440415 766 5101206764205748105 767 5141271888767876992 768 5181598898612600960 769 5222189161401625105 770 5263044050146500695 771 5304164943222558250 772 5345553224382858742 773 5387210282772162915 774 5429137512940918725 775 5471336314859266900 776 5513808093931064620 777 5556554261007927317 778 5599576232403288595 779 5642875429906478270 780 5686453280796818530 781 5730311217857738215 782 5774450679390905217 783 5818873109230377000 784 5863579956756769240 785 5908572676911442585 786 5953852730210707535 787 5999421582760047442 788 6045280706268359630 789 6091431578062214635 790 6137875681100133565 791 6184614503986883580 792 6231649540987791492 793 6278982292043075485 794 6326614262782194955 795 6374546964538218470 796 6422781914362209850 797 6471320635037632367 798 6520164655094771065 799 6569315508825173200 800 6618774736296106800 801 6668543883365037345 802 6718624501694122567 803 6769018148764725370 804 6819726387891944870 805 6870750788239165555 806 6922092924832624565 807 6973754378575997092 808 7025736736264999900 809 7078041590602012965 810 7130670540210719235 811 7183625189650762510 812 7236907149432423442 813 7290518036031313655 814 7344459471903087985 815 7398733085498174840 816 7453340511276524680 817 7508283389722376617 818 7563563367359043135 819 7619182096763712930 820 7675141236582271870 821 7731442451544142075 822 7788087412477139117 823 7845077796322347340 824 7902415286149013300 825 7960101571169457325 826 8018138346754003195 827 8076527314445925942 828 8135270181976417770 829 8194368663279572095 830 8253824478507385705 831 8313639354044779040 832 8373815022524634592 833 8434353222842853425 834 8495255700173429815 835 8556524205983544010 836 8618160498048673110 837 8680166340467720067 838 8742543503678160805 839 8805293764471209460 840 8868418906007001740 841 8931920717829796405 842 8995800995883194867 843 9060061542525378910 844 9124704166544366530 845 9189730683173285895 846 9255142914105667425 847 9320942687510753992 848 9387131838048829240 849 9453712206886564025 850 9520685641712380975 851 9588053996751837170 852 9655819132783024942 853 9723982917151990795 854 9792547223788172445 855 9861513933219853980 856 9930884932589639140 857 10000662115669942717 858 10070847382878500075 859 10141442641293894790 860 10212449804671104410 861 10283870793457064335 862 10355707534806249817 863 10427961962596276080 864 10500636017443516560 865 10573731646718739265 866 10647250804562761255 867 10721195451902121242 868 10795567556464770310 869 10870369092795780755 870 10945602042273073045 871 11021268393123160900 872 11097370140436914492 873 11173909286185341765 874 11250887839235387875 875 11328307815365752750 876 11406171237282726770 877 11484480134636044567 878 11563236544034756945 879 11642442509063120920 880 11722100080296507880 881 11802211315317329865 882 11882778278730983967 883 11963803042181814850 884 12045287684369095390 885 12127234291063025435 886 12209644955120748685 887 12292521776502387692 888 12375866862287096980 889 12459682326689134285 890 12543970291073949915 891 12628732883974294230 892 12713972241106343242 893 12799690505385842335 894 12885889826944268105 895 12972572363145008320 896 13059740278599560000 897 13147395745183745617 898 13235540942053947415 899 13324178055663359850 900 13413309279778260150 901 13502936815494296995 902 13593062871252797317 903 13683689662857091220 904 13774819413488855020 905 13866454353724472405 906 13958596721551413715 907 14051248762384633342 908 14144412729082985250 909 14238090881965656615 910 14332285488828619585 911 14426998824961101160 912 14522233173162071192 913 14617990823756748505 914 14714274074613125135 915 14811085231158508690 916 14908426606396082830 917 15006300520921485867 918 15104709302939407485 919 15203655288280203580 920 15303140820416529220 921 15403168250479989725 922 15503739937277809867 923 15604858247309521190 924 15706525554783667450 925 15808744241634528175 926 15911516697538860345 927 16014845319932658192 928 16118732514027931120 929 16223180692829499745 930 16328192277151810055 931 16433769695635765690 932 16539915384765578342 933 16646631788885636275 934 16753921360217390965 935 16861786558876261860 936 16970229852888559260 937 17079253718208425317 938 17188860638734793155 939 17299053106328364110 940 17409833620828603090 941 17521204690070752055 942 17633168829902861617 943 17745728564202840760 944 17858886424895524680 945 17972644951969760745 946 18087006693495512575 947 18201974205640982242 948 18317550052689750590 949 18433736807057935675 950 18550537049311369325 951 18667953368182791820 952 18785988360589064692 953 18904644631648401645 954 19023924794697617595 955 19143831471309395830 956 19264367291309573290 957 19385534892794443967 958 19507336922148080425 959 19629776034059673440 960 19752854891540889760 961 19876576165943247985 962 20000942536975512567 963 20125956692721105930 964 20251621329655538710 965 20377939152663858115 966 20504912875058114405 967 20632545218594845492 968 20760838913492579660 969 20889796698449356405 970 21019421320660265395 971 21149715535835003550 972 21280682108215450242 973 21412323810593260615 974 21544643424327477025 975 21677643739362158600 976 21811327554244028920 977 21945697676140141817 978 22080756920855565295 979 22216508112851083570 980 22352954085260917230 981 22490097679910461515 982 22627941747334042717 983 22766489146792692700 984 22905742746291941540 985 23045705422599628285 986 23186380061263729835 987 23327769556630207942 988 23469876811860874330 989 23612704738951273935 990 23756256258748586265 991 23900534300969544880 992 24045541804218374992 993 24191281716004749185 994 24337756992761761255 995 24484970599863918170 996 24632925511645150150 997 24781624711416838867 998 24931071191485863765 999 25081267953172666500 1000 25232218006829333500