1 354015
2 44112111
3 4798700327
4 636000634655
5 82270776987717
6 11092727310560751
7 1487588729246707713
8 201149401548574576491
9 27165441057301472088543
10 3674737831623458795230537
11 496951803897396300141441427
12 67226972376804376641119989803
13 9093805595409495335070517284089
14 1230200734264069309280633002597185
15 166417998717120843979772847697349625
16 22512838654891081288060767932714102989
17 3045502124756614580657374244435235682867
18 411991913370797441026650653659581049778883
19 55733740348457798437631390851954210827430909
20 7539593266929857981728845515935114635236987089
21 1019946950300687076997697630438302114618006852445
22 137977190041717783439239685668433690509905632406325
23 18665386839956868213316249490527912866463224473148449
24 2525030937290945494842688698106629314154449343918638719
25 341583126379090209239225272677387790122338489617299817467
26 46208951749729922507019640074578625295335274942922992402055
27 6251091034248048474444261767376914139165239711201544210919761
28 845640025895420295589677380588541875223514742689948623827881721
29 114397158713508107206988344236136622246397006136561398044226350467
30 15475509109603825388795579030436176003320469371047593802290859698513
31 2093508133235298286326586372064983795581822579544674891271249829836483
32 283207245270725122498188702434200505706741058067897406921145910338157271
33 38311933208856819873187286938850166766319574698888964728503504645140250373
34 5182791933195863958226936242624676519790602349388436195101829919432204345129
35 701121816961981575849650589511862494981548706249627255494796724251941745804179
36 94846910421459941067206747034655377977850972395046736033806981534698971954908495
37 12830775193205134266597865283688555987574503614763351500924107590236279725348874647
38 1735731731556507727713895349354269889056269193850840823585162464649048358476424277103
39 234807686875164729171611554608719687262673418052554323757532758992724268862410583247051
40 31764499555601100867526774540917254355270628122211016046233087613116466347867725398923155
41 4297063036757302883621578517028157449905281291236900350792221722502756564076611547127565079
42 581301484367640436005160845709251863749276790315175548211459971878983223983424533808930633873
43 78637760916586056785938347310400442667609239056188639531461696633948411216526840034515161457205
44 10638021075589070029374188989907601484879937595655625095823475107523730524515920233654360689093385
45 1439098609696148073727927944680380221184714200627922138045970897102284676918359480530468387907760269
46 194679517338210184980698290408405394539780959963792708362975579306193048822506154291475741156092213995
47 26336009371199876672407451360242352010095862476968665979183823165607322637028638070968270196084536463959
48 3562703457883477417135658541141995806436266777224610259547953416269855602183388421223600290232735051889649
49 481958209761853368175389212068292891866088938294614562532180208277357508088943023566194490192147195170341787
50 65198723021097362908751939984434801600446014995057842849815575924786219729186412561430808499775403644468033183
51 8820004302203349755271745997615026577092013085631375644259767046169631834961298575436722751935723754985733253933
52 1193159501999956043670972216416014892266409784462751637633819597658583126841081448434794158359573542377285560496837
53 161409172652800435169767450418241618405716386709054446903803577473674398002884676808478542529144596421953092504195381
54 21835237428685791668444091487955421023065438810136135784574926143380804985325327012916008568850736536042360271565288631
55 2953844479412916764956543299086355111183280065661212784537234068975349508875620843548207820209878665366711231197734811825
56 399592504411952852076403539755521924128137909782237578852228498858660611294485951064295145714230889949615558890986391157879
57 54056390136677798259870401846378527698148014914500470602030701585064333636701271596625647054525949947467508022238805698182369
58 7312683001671713376633276880341136180573509170066588787058663774878125695883974131974733146048457875678662429552007309057260493
59 989250901655285985928875179541735066193484841753050915921608892124576745512148220634140137255982842766936430280343874953117659487
60 133824664107835636293116164938913640070881144923329019868314610174263636597471205209843121135025326433214367629714426913642768984353
61 18103638514363072576113212986859927350764990588472256261905986503552495567236472156802465568919445948196467466894832213156586873705161
62 2449038296816769100934673663681277914743798762895661477330568069957629095418988343830239773488235684290829809265093506877679838013274769
63 331302935292076956062588515076731135756566982466821995213016071743164702944883899466460534899519995031628878519358312526618145023577844491
64 44818259916887784267789046689236264388145160903605618847022574382562411835357106078996727407011957053997673576227419222611768444343750974887
65 6062959931842618108893160033821813560325016025722729462794427733575032871655486539902231218573523528602166947262731931179556554193038678272219
66 820189878038479015234700306505087246226985694373827149596923274039391640294065627003194363712925584517559113580999337983924087203152574470558795
67 110954293546242963719456266982562358914514910819145863499497398461283846892912209239980968988768837696324824093051022631319579533334527537780379981
68 15009762478156664243483031416780492145300513981700615363057327023208067926319255054906859217641763138671472894677502875820807919638473081601749207113
69 2030502492963764701332488452778958697147011872047448917611752604330472256167281732696119843169991159491441038333666075641347992574638754706085361958729
70 274683918545151955611615053955473886161661739009083431318523420310114596827499671192619211252637893052950149395516892782422226620987486777728191886866099
71 37158907890425396571172592675144783147382842972230955568522328032533582788416075493318959739871367254843664702902959571192940493016840444782634816372755461
72 5026812064289626044909122482931473802698298627664654449954605910498874108560540866536011209567330538724397872455238762303273297840756472814306057166861711927
73 680021049170787480499255145054036759098105653914221544715129807539515123833871715562458642482300629902895157120427896198247026852361229410916505463018494888277
74 91992424105214203282439190643006419031437796607545657405096706806920634192591455896661044297587851499181680384785253498563584764604446597144788111832094649630635
75 12444623740798660594075940598402292261512836351482064655721265293273538010935519944386288322823877821783346872767588232675682421067821632306852457726699507564379203
76 1683493630659435691119785095022551943023399566504895160100403838416005655977656537097143442433366776665645069708087256642513551928154180712486881685981723457562101381
77 227740979840102479865729862001804076696687299736844461832396516559135031840474788230898478554517403958476152381955106722262809973861088505434537854943601146848374401733
78 30808523984859820259215284837383958004387246471831099882398384832998582255232081707937508621093321482579627299360749700384920331806790221767195809785618981938686855271409
79 4167739819122997012023415740449830703813728257284694718856504882678473869286451035293340235973115466935105463194570368650227629031513358090956342297969891053369482309293399
80 563806796081484724228294271517457699443131913124772872328362402247051703233487874975971443884082128396664126537858234983173312029740916351875958533333614388878767709230682779
81 76271100669273275741586865608863672533292500433985801703940675673093090311136442682899855570307212482140561147839344613357281264777250148608503639970464316962988029124378689629
82 10317862143083621467025174649033825378930595411807792992934610781853558840247330597874244976004978921761413345270561343644669098402261848035878689554470950119210773257641346673361
83 1395787896982141386884822470265419718028851154469460299004591344726932168627501971818234957691780703789635938088310995784147773811885790817236381386844369732338704944528327814472177
84 188820496566508495749948014307602471128193101071201889110897186847801983603427375840317063882478164085596470849437147245868812804384807974803073072512293348462370572001243105772505839
85 25543408135798598686309094064732972642750392053959095321350442357258175009307209944192934769409850764807142418667765772068257365102851867308532971294792917101959500856625539593664232855