0 0 1 7 2 254 3 3279 4 21844 5 97655 6 335922 7 960799 8 2396744 9 5380839 10 11111110 11 21435887 12 39089244 13 67977559 14 113522234 15 183063615 16 286331152 17 435984839 18 648232974 19 943531279 20 1347368420 21 1891142967 22 2613136834 23 3559590239 24 4785883224 25 6357828775 26 8353082582 27 10862674479 28 13992666604 29 17865943319 30 22624137930 31 28429701247 32 35468117024 33 43950269319 34 54114966814 35 66231629135 36 80603140212 37 97568873719 38 117507895634 39 140842348959 40 168041025640 41 199623130727 42 236162243814 43 278290482799 44 326702875004 45 382161940695 46 445502494042 47 517636666559 48 599559158064 49 692352720199 50 797193877550 51 915358891407 52 1048229971204 53 1197301738679 54 1364187949794 55 1550628479455 56 1758496574072 57 1989806376999 58 2246720731894 59 2531559269039 60 2846806779660 61 3195121883287 62 3579345993194 63 4002512584959 64 4467856773184 65 4978825201415 66 5539086250302 67 6152540569039 68 6823331935124 69 7555858447479 70 8354784057970 71 9225050446367 72 10171889243784 73 11200834609639 74 12317736167174 75 13528772302575 76 14840463832732 77 16259688046679 78 17793693125754 79 19450112947519 80 21236982278480 81 23162752360647 82 25236306896974 83 27466978440719 84 29864565193764 85 32439348218935 86 35202109071362 87 38164147853919 88 41337301701784 89 44733963701159 90 48367102247190 91 52250280846127 92 56397678366764 93 60824109746199 94 65545047154954 95 70576641626495 96 75935745156192 97 81639933274759 98 87707528101214 99 94157621880399 100 101010101010100 101 108285670562807 102 116005879307154 103 124193145234079 104 132870781592744 105 142063023441255 106 151795054717222 107 162093035833199 108 172984131802044 109 184496540897239 110 196659523853210 111 209503433610687 112 223059745612144 113 237361088652359 114 252441276289134 115 268335338819215 116 285079555824452 117 302711489293239 118 321270017322274 119 340795368403679 120 361329156302520 121 382914415529767 122 405595637415734 123 429418806789039 124 454431439266124 125 480682619156375 126 508223037987882 127 537105033658879 128 567382630219904 129 599111578291719 130 632349396124030 131 667155411300047 132 703590803091924 133 741718645472119 134 781603950785714 135 823313714088735 136 866916958157512 137 912484779174119 138 960090393092934 139 1009809182693359 140 1061718745323740 141 1115898941341527 142 1172431943254714 143 1231402285569599 144 1292896915349904 145 1357005243492295 146 1423819196723342 147 1493433270322959 148 1565944581579364 149 1641452923980599 150 1720060822147650 151 1801873587514207 152 1886999374758104 153 1975549238989479 154 2067637193700694 155 2163380269483055 156 2262898573515372 157 2366315349829399 158 2473757040357194 159 2585353346765439 160 2701237293081760 161 2821545289118087 162 2946417194696094 163 3075996384679759 164 3210429814820084 165 3349868088417015 166 3494465523803602 167 3644380222657439 168 3799774139144424 169 3960813149899879 170 4127667124852070 171 4300509998893167 172 4479519844402684 173 4664878944628439 174 4856773867930074 175 5055395542890175 176 5260939334298032 177 5473605120011079 178 5693597368699054 179 5921125218475919 180 6156402556424580 181 6399648099019447 182 6651085473451874 183 6910943299863519 184 7179455274492664 185 7456860253738535 186 7743402339148662 187 8039330963334319 188 8344900976819084 189 8660372735825559 190 8986012191005290 191 9322090977116927 192 9668886503657664 193 10026682046452999 194 10395766840209854 195 10776436172038095 196 11168991475945492 197 11573740428311159 198 11990997044342514 199 12421081775520799 200 12864321608040200 201 13321050162245607 202 13791607793074054 203 14276341691504879 204 14775605987023644 205 15289761851104855 206 15819177601718522 207 16364228808865599 208 16925298401147344 209 17502776773373639 210 18097061895215310 211 18708559420905487 212 19337682799995044 213 19984853389167159 214 20650500565116034 215 21335061838494815 216 22038982968937752 217 22762718081161639 218 23506729782151574 219 24271489279436079 220 25057476500456620 221 25865180213036567 222 26695098146954634 223 27547737116627839 224 28423613144909024 225 29323251588003975 226 30247187261513182 227 31195964567603279 228 32170137623313204 229 33170270390000119 230 34196936803930130 231 35250720908018847 232 36332216984726824 233 37442029690114919 234 38580774189064614 235 39749076291668335 236 40947572590794812 237 42176910600834519 238 43437748897630234 239 44730757259597759 240 46056616810041840 241 47416020160672327 242 48809671556325614 243 50238287020896399 244 51702594504484804 245 53203334031763895 246 54741257851572642 247 56317130587739359 248 57931729391140664 249 59585844093000999 250 61280277359437750 251 63015844847257007 252 64793375361005004 253 66613711011280279 254 68477707374311594 255 70386233652806655 256 72340172838076672 257 74340421873441799 258 76387891818922494 259 78483508017221839 260 80628210261003860 261 82822952961472887 262 85068705318258994 263 87366451490614559 264 89717190769926984 265 92121937753552615 266 94581722519976902 267 97097590805305839 268 99670604181093724 269 102301840233512279 270 104992392743866170 271 107743371870459967 272 110555904331821584 273 113431133591287239 274 116370220042952974 275 119374341198997775 276 122444691878383332 277 125582484396935479 278 128788948758812354 279 132065332849364319 280 135412902629390680 281 138832942330798247 282 142326754653666774 283 145895660964726319 284 149541001497251564 285 153264135552378135 286 157066441701845962 287 160949317992174719 288 164914182150276384 289 168962471790509959 290 173095644623183390 291 177315178664507727 292 181622572448008564 293 186019345237399799 294 190507037240924754 295 195087209827169695 296 199761445742354792 297 204531349329107559 298 209398546746723814 299 214364686192921199 300 219431438127090300 301 224600495495048407 302 229873573955300954 303 235252412106815679 304 240738771718314544 305 246334437959088455 306 252041219631339822 307 257860949404057999 308 263795484048432644 309 269846704674810039 310 276016516971197410 311 282306851443320287 312 288719663656237944 313 295256934477521959 314 301920670322002934 315 308712903398090415 316 315635691955671052 317 322691120535590039 318 329881300220720874 319 337208368888628479 320 344674491465830720 321 352281860183663367 322 360032694835753534 323 367929243037106639 324 375973780484811924 325 384168611220371575 326 392516067893658482 327 401018512028507679 328 409678334289946504 329 418497954753068519 330 427479823173556230 331 436626419259857647 332 445940252947021724 333 455423864672197719 334 465079825651803514 335 474910738160367935 336 484919235811052112 337 495107983837854919 338 505479679379507534 339 516037051765062159 340 526782862801179940 341 537719907061123127 342 548851012175456514 343 560179039124463199 344 571706882532279704 345 583437470962755495 346 595373767217041942 347 607518768632915759 348 619875507385841964 349 632447050791781399 350 645236501611747850 351 658246998358119807 352 671481715602711904 353 684943864286611079 354 698636692031782494 355 712563483454450255 356 726727560480257972 357 741132282661214199 358 755781047494427794 359 770677290742638239 360 785824486756545960 361 801226148798947687 362 816885829370681894 363 832807120538389359 364 848993654264093884 365 865449102736608215 366 882177178704770202 367 899181635812514239 368 916466268935783024 369 934034914521284679 370 951891450927100270 371 970039798765146767 372 988483921245500484 373 1007227824522586039 374 1026275558043235874 375 1045631214896625375 376 1065298932166088632 377 1085282891282819879 378 1105587318381465654 379 1126216484657612719 380 1147174706727176780 381 1168466346987697047 382 1190095813981541674 383 1212067562761029119 384 1234386095255470464 385 1257055960640137735 386 1280081755707163262 387 1303468125238375119 388 1327219762380073684 389 1351341409019754359 390 1375837856164781490 391 1400713944323018527 392 1425974563885419464 393 1451624655510586599 394 1477669210511299654 395 1504113271243021295 396 1530961931494384092 397 1558220336879663959 398 1585893685233245114 399 1613987227006081599 400 1642506265664160400 401 1671456158088971207 402 1700842314979987854 403 1730670201259166479 404 1760945336477465444 405 1791673295223392055 406 1822859707533581122 407 1854510259305410399 408 1886630692711657944 409 1919226806617206439 410 1952304456997799510 411 1985869557360855087 412 2019928079168340844 413 2054486052261716759 414 2089549565288949834 415 2125124766133606015 416 2161217862346024352 417 2197835121576578439 418 2234982872011030174 419 2272667502807980879 420 2310895464538424820 421 2349673269627410167 422 2389007492797812434 423 2428904771516225439 424 2469371806440974824 425 2510415361872259175 426 2552042266204423782 427 2594259412380372079 428 2637073758348119804 429 2680492327519496919 430 2724522209231002330 431 2769170559206816447 432 2814444600023976624 433 2860351621579720519 434 2906898981561002414 435 2954094105916187535 436 3001944489328929412 437 3050457695694235319 438 3099641358596724834 439 3149503181791086559 440 3200050939684738040 441 3251292477822693927 442 3303235713374647414 443 3355888635624269999 444 3409259306460734604 445 3463355860872467095 446 3518186507443131242 447 3573759528849852159 448 3630083282363683264 449 3687166200352321799 450 3745016790785077950 451 3803643637740102607 452 3863055401913878804 453 3923260821132981879 454 3984268710868113394 455 4046087964750413855 456 4108727555090059272 457 4172196533397146599 458 4236504030904873094 459 4301659259095014639 460 4367671510225708060 461 4434550157861542487 462 4502304657405964794 463 4570944546636004159 464 4640479446239320784 465 4710919060353583815 466 4782273177108183502 467 4854551669168282639 468 4927764494281212324 469 5001921695825217079 470 5077033403360554370 471 5153109833182953567 472 5230161288879439384 473 5308198161886524839 474 5387230932050778774 475 5467270168191772975 476 5548326528667413932 477 5630410761941664279 478 5713533707154658954 479 5797706294695221119 480 5882939546775782880 481 5969244578009715847 482 6056632595991076574 483 6145114901876771919 484 6234702890971149364 485 6325408053313017335 486 6417241974265100562 487 6510216335105935519 488 6604342913624210984 489 6699633584715558759 490 6796100320981799590 491 6893755193332649327 492 6992610371589890364 493 7092678125094013399 494 7193970823313334554 495 7296500936455592895 496 7400281036082033392 497 7505323795723980359 498 7611641991501906414 499 7719248502747001999 500 7828156312625250500 501 7938378508764014007 502 8049928283881134754 503 8162818936416557279 504 8277063871166476344 505 8392676599920015655 506 8509670742098442422 507 8628060025396922799 508 8747858286428823244 509 8869079471372562839 510 8991737636621021610 511 9115846949433509887 512 9241421688590303744 513 9368476245049751559 514 9497025122607956734 515 9627082938561041615 516 9758664424369997652 517 9891784426328126839 518 10026457906231079474 519 10162699942049493279 520 10300525728604238920 521 10439950578244276967 522 10580989921527131334 523 10723659307901984239 524 10867974406395397724 525 11013951006299666775 526 11161605017863809082 527 11310952472987196479 528 11462009525915833104 529 11614792453941285319 530 11769317658102268430 531 11925601663888895247 532 12083661121949591524 533 12243512808800683319 534 12405173627538661314 535 12568660608555127135 536 12733990910254426712 537 12901181819773975719 538 13070250753707282134 539 13241215258829670959 540 13414093012826716140 541 13588901825025384727 542 13765659637127898314 543 13944384523948316799 544 14125094694151849504 545 14307808490996898695 546 14492544393079840542 547 14679321015082548559 548 14868157108522664564 549 15059071562506622199 550 15252083404485428050 551 15447211801013205407 552 15644476058508505704 553 15843895624018392679 554 16045490085985304294 555 16249279175016697455 556 16455282764657480572 557 16663520872165238999 558 16874013659288258394 559 17086781433046351039 560 17301844646514490160 561 17519223899609257287 562 17738939939878107694 563 17961013663291458959 564 18185466115037607684 565 18412318490320479415 566 18641592135160216802 567 18873308547196611039 568 19107489376495381624 569 19344156426357309479 570 19583331654130228470 571 19825037172023880367 572 20069295247927638284 573 20316128306231103639 574 20565558928647581674 575 20817609855040440575 576 21072303984252359232 577 21329664374937468679 578 21589714246396392254 579 21852476979414189519 580 22117976117101208980 581 22386235365736854647 582 22657278595616271474 583 22931129841899954719 584 23207813305466288264 585 23487353353767016935 586 23769774521685657862 587 24055101512398855919 588 24343359198240688284 589 24634572621569923159 590 24928766995640237690 591 25225967705473400127 592 25526200308735421264 593 25829490536615680199 594 26135864294709029454 595 26445347663900884495 596 26757966901255302692 597 27073748440906056759 598 27392718894950707714 599 27714905054347682399 600 28040333889816360600 601 28369032552740176807 602 28701028376072741654 603 29036348875246988079 604 29375021749087347244 605 29717074880724959255 606 30062536338515923722 607 30411434376962595199 608 30763797437637928544 609 31119654150112879239 610 31479033332886863710 611 31841963994321284687 612 32208475333576126644 613 32578596741549626359 614 32952357801821023634 615 33329788291596397215 616 33710918182657590952 617 34095777642314235239 618 34484397034358868774 619 34876806920025165679 620 35273038058949273020 621 35673121410134263767 622 36077088132917710234 623 36484969587942383039 624 36896797338130080624 625 37312603149658594375 626 37732418992941814382 627 38156277043612980879 628 38584209683511086404 629 39016249501670433719 630 39452429295313354530 631 39892782070846094047 632 40337341044857866424 633 40786139645123086119 634 41239211511606780214 635 41696590497473186735 636 42158310670097544012 637 42624406312081076119 638 43094911922269179434 639 43569862216772815359 640 44049292129993114240 641 44533236815649195527 642 45021731647809209214 643 45514812221924603599 644 46012514355867624404 645 46514874090972050295 646 47021927693077169842 647 47533711653575004959 648 48050262690460785864 649 48571617749386682599 650 49097814004718798150 651 49628888860597428207 652 50164879952000592604 653 50705825145810843479 654 51251762541885355194 655 51802730474129301055 656 52358767511572521872 657 52919912459449491399 658 53486204360282583694 659 54057682494968647439 660 54634386383868892260 661 55216355787902092087 662 55803630709641110594 663 56396251394412753759 664 56994258331400954584 665 57597692254753295015 666 58206594144690870102 667 58821005228621499439 668 59440966982256290924 669 60066521130729561879 670 60697709649722122570 671 61334574766587927167 672 61977158961484097184 673 62625504968504322439 674 63279655776815644574 675 63939654631798628175 676 64605545036190924532 677 65277370751234233079 678 65955175797824665554 679 66639004457666517919 680 67328901274429455080 681 68024911054909113447 682 68727078870191126374 683 69435450056818577519 684 70150070217962887164 685 70870985224598136535 686 71598241216678835162 687 72331884604321136319 688 73071962068987505584 689 73818520564674847559 690 74571607319106095790 691 75331269834925270927 692 76097555890896012164 693 76870513543103586999 694 77650191126160384354 695 78436637254414896095 696 79229900823164191992 697 80030031009869893159 698 80837077275377649014 699 81651089365140122799 700 82472117310443490700 701 83300211429637459607 702 84135422329368808554 703 84977800905818458879 704 85827398345942078144 705 86684266128714222855 706 87548456026376025022 707 88420020105686427599 708 89299010729176973844 709 90185480556410155639 710 91079482545241325810 711 91981069953084179487 712 92890296338179809544 713 93807215560869341159 714 94731881784870150534 715 95664349478555672815 716 96604673416238804252 717 97552908679458903639 718 98509110658272398074 719 99473335052546998079 720 100445637873259527120 721 101426075443797370567 722 102414704401263549134 723 103411581697785421839 724 104416764601827023524 725 105430310699505041975 726 106452277895908439682 727 107482724416421725279 728 108521708808051879704 729 109569289940758942119 730 110625527008790260630 731 111690479532018412847 732 112764207357282801324 733 113846770659734928919 734 114938229944187359114 735 116038646046466366335 736 117148080134768281312 737 118266593711019536519 738 119394248612240416734 739 120531107011912519759 740 121677231421349932340 741 122832684691074126327 742 123997530012192580114 743 125171830917781130399 744 126355651284270059304 745 127549055332833921895 746 128752107630785119142 747 129964873092971221359 748 131187416983176047164 749 132419804915524502999 750 133662102855891188250 751 134914377123312771007 752 136176694391404139504 753 137449121689778334279 754 138731726405470266094 755 140024576284364224655 756 141327739432625183172 757 142641284318133903799 758 143965279771925848994 759 145299794989633903839 760 146644899532934914360 761 148000663331000046887 762 149367156681948973494 763 150744450254307888559 764 152132615088471361484 765 153531722598168030615 766 154941844571930143402 767 156363053174566947839 768 157795420948641940224 769 159239020815953974279 770 160693926079022236670 771 162160210422575093967 772 163637947915042816084 773 165127213010054181239 774 166628080547936967474 775 168140625757222335775 776 169664924256153109832 777 171201052054195957479 778 172749085553557478854 779 174309101550704206319 780 175881177237886521180 781 177465390204666492247 782 179061818439449641274 783 180670540331020640319 784 182291634670082946064 785 183925180650802376135 786 185571257872354632462 787 187229946340476776719 788 188901326469022662884 789 190585479081522331959 790 192282485412745373890 791 193992427110268261727 792 195715386236045663064 793 197451445267985733799 794 199200687101529399254 795 200963195051233627695 796 202739052852358701292 797 204528344662459489559 798 206331155062980730314 799 208147569060856323199 800 209977672090112640800 801 211821550013475862407 802 213679289123983335454 803 215550976146598969679 804 217436698239832669044 805 219336542997363806455 806 221250598449668746322 807 223178953065652419999 808 225121695754283959144 809 227078915866236392039 810 229050703195530407910 811 231037147981182194287 812 233038340908855352444 813 235054373112516895959 814 237085336176097337434 815 239131322135154868415 816 241192423478543637552 817 243268733150086132039 818 245360344550249667374 819 247467351537826990479 820 249589848431621001220 821 251727930012133597367 822 253881691523258648034 823 256051228673979100639 824 258236637640068226424 825 260438015065795009575 826 262655458065633684982 827 264889064225977429679 828 267138931606856213004 829 269405158743658810519 830 271687844648858986730 831 273987088813745851647 832 276302991210158396224 833 278635652292224211719 834 280985172998102398014 835 283351654751730665935 836 285735199464576638612 837 288135909537393356919 838 290553887861978994034 839 292989237822940784159 840 295442063299463170440 841 297912468667080177127 842 300400558799452011014 843 302906439070145897199 844 305430215354421154204 845 307971994031018513495 846 310531881983953688442 847 313109986604315197759 848 315706415792066448464 849 318321277957852083399 850 320954682024808598350 851 323606737430379233807 852 326277554128133146404 853 328967242589588865079 854 331675913806042036994 855 334403679290397468255 856 337150651079005464472 857 339916941733502476199 858 342702664342656054294 859 345507932524214120239 860 348332860426758556460 861 351177562731563121687 862 354042154654455696394 863 356926751947684863359 864 359831470901790828384 865 362756428347480686215 866 365701741657508036702 867 368667528748556956239 868 371653908083130329524 869 374660998671442546679 870 377688920073316570770 871 380737792400085380767 872 383807736316497794984 873 386898873042628680039 874 390011324355793550374 875 393145212592467563375 876 396300660650208915132 877 399477791989586641879 878 402676730636112832154 879 405897601182179254719 880 409140528788998407280 881 412405639188548991047 882 415693058685525816174 883 419002914159294143119 884 422335333065848464964 885 425690443439775735735 886 429068373896223049762 887 432469253632869777119 888 435893212431904160184 889 439340380662004376359 890 442810889280324071990 891 446304869834482372527 892 449822454464558373964 893 453363775905090120599 894 456928967487078074154 895 460518163139993079295 896 464131497393788830592 897 467769105380918845959 898 471431122838357951614 899 475117686109628283599 900 478828932146829810900 901 482564998512675385207 902 486326023382530322354 903 490112145546456520479 904 493923504411261119944 905 497760240002549710055 906 501622492966784087622 907 505510404573344572399 908 509424116716596884444 909 513363771917963588439 910 517329513328000110010 911 521321484728475329087 912 525339830534456755344 913 529384695796400290759 914 533456226202244584334 915 537554568079509984015 916 541679868397402090852 917 545832274768919920439 918 550011935452968676674 919 554218999356477142879 920 558453616036519695320 921 562715935702442944167 922 567006109217997006934 923 571324288103471419439 924 575670624537835689324 925 580045271360884497175 926 584448382075387550282 927 588880110849244094079 928 593340612517642086304 929 597830042585222038919 930 602348557228245532830 931 606896313296768410447 932 611473468316818651124 933 616080180492578934519 934 620716608708573896914 935 625382912531862085535 936 630079252214232615912 937 634805788694406537319 938 639562683600242911334 939 644350099250949608559 940 649168198659298828540 941 654017145533847347927 942 658897104281161501914 943 663808240008046903999 944 668750718523782909104 945 673724706342361825095 946 678730370684732877742 947 683767879481050934159 948 688837401372929989764 949 693939105715701423799 950 699073162580677028450 951 704239742757416816607 952 709439017756001613304 953 714671159809310435879 954 719936341875302667894 955 725234737639305031855 956 730566521516303365772 957 735931868653239208599 958 741330954931311199594 959 746763956968281296639 960 752231052120785818560 961 757732418486651316487 962 763268234907215279294 963 768838680969651678159 964 774443937009301355284 965 780084184112007261815 966 785759604116454550002 967 791470379616515524639 968 797216693963599458824 969 802998731269007279079 970 808816676406291124870 971 814670715013618787567 972 820561033496143033884 973 826487819028375818839 974 832451259556567393274 975 838451543801090310975 976 844488861258828340432 977 850563402205570286279 978 856675357698408725454 979 862824919578143663119 980 869012280471691113380 981 875237633794496609847 982 881501173752953651074 983 887803095346827085919 984 894143594371681443864 985 900522867421314215335 986 906941111890194087062 987 913398525975904137519 988 919895308681589997484 989 926431659818412980759 990 933007780008008190090 991 939623870684947603327 992 946280134099208144864 993 952976773318644747399 994 959713992231468409054 995 966491995548729250895 996 973310988806804579892 997 980171178369891962359 998 987072771432507312914 999 994015976021988003999 1000 1001001001001001001000