1 5
2 57
3 299
4 2223
5 16949
6 119487
7 869434
8 6327405
9 45825170
10 332648911
11 2414803873
12 17522373803
13 127164315152
14 922879040046
15 6697507656945
16 48605408464469
17 352741515035141
18 2559929316113824
19 18578023371928916
20 134825191242742049
21 978458837020540995
22 7100911305788090391
23 51533022474569800921
24 373987545770222490299
25 2714117628857051013188
26 19697004849438826469444
27 142945904674965157227136
28 1037392833222321380397766
29 7528609461732328404329300
30 54636930784901797172840487
31 396513356255584896674724364
32 2877592855798910991324551041
33 20883383909010157748017902211
34 151555743062229268507560969813
35 1099876502544909992940206298441
36 7982068487854502514694343596730
37 57927792072456086876540303937874
38 420395928636241737802185010045294
39 3050914431416096612559210931608332
40 22141220296824259835415738432324917
41 160684164453920183027341386316303389
42 1166123653534929859930155403924390375
43 8462840006387932143422904197604345675
44 61416866690436973021592010013086903661
45 445716982859618825972731373002257243080
46 3234675415970301051721590369035360366717
47 23474817987758978198833666605795370944487
48 170362403855939796767586870730262263205815
49 1236360966151416060734101639385828040064299
50 8972569088162509708187129626901945042120224
51 65116093314118579651099474600238536070488062
52 472563160765957234903301903956364146208458476
53 3429504590145493411588112999159140625016457738
54 24888740194570601157374794282097831627038444432
55 180623577601496869564515534749441663488589681395
56 1310828773594614236766643479858022035199001229262
57 9512999889053912251425718902220007097576640354195
58 69038129702458623101846310288886531469457075434030
59 501026322758373797990113730507718430316489450127338
60 3636068606995279475457372325232148935255279696872533
61 26387824978913497276989115891160608381444571261364913
62 191502796668400461416990026993798407843376784785139642
63 1389781884680695372224019921756149699013318941980729602
64 10085981617966303128287207117449315652653663291156755225
65 73196396009526425687299501294481620758432304081743695993
66 531203862124797693898633298791923834571126761450359299429
67 3855074273049946330276147816309846249890383409516160291000
68 27977201805886121151069311827848735373272913806565014255551
69 203037286819385923456168197803749733804872081293083624770428
70 1473490455729008663915641354434907139346167037463906216605807
71 10693474864328115894203975803863253896825507863462781324901795
72 77605120704662054476958316566803146064927547706121048298013810
73 563199038291616312041345900084849726454248122535171903392038366
74 4087270966818384408352970087421291379006012082199084455247717380
75 29662309095681512215461215840186538201812625792738065588999570515
76 215266515978666683456218837832867891955016976041153229538716671244
77 1562240914964373992516502649617941050608703687332161966639498605976
78 11337558306701968141362432570015702329212100077611651876040156183978
79 82279389258473034703008511458289824271508004619218137931538561116387
80 597121330149670733979461080141644784987589055441845719944283293038893
81 4333453202959872190855414388351453636949878461556735629681572338908321
82 31448912832399059294007126387712933865798917259882590826529680823948533
83 228232329280559831045719712383446329774351824126593207694826797813917882
84 1656336942597460144678402376214966831765784368774153010997427056029604045
85 12020435825463843634859947556068822979253326113363053942022503496642183576
86 87235195761258993422838276532904631565336746677124878946856503891996615099
87 633086810661586454213786580408043379271642249993691197707681988767409376220
88 4594463350899632542674503867704171368683059388874234969767244165583392692863
89 33343126293691886102213827935637607278573727311501332874138117692532470282172
90 241979092252285557394959098964078976205779453542817667314406595991895205284872
91 1756100509936820360560551846951033764130700916702114736321141791140877249704792
92 12744444043889218894250877939736990769197334265999892235851414664867224061785227
93 92489497650488604346912674132917858041085363093558652250764000129173137352293421
94 671218544032244910706170441528135326664118569402042671889950715719422924329294267
95 4871194517190532207593785394986614155816392170007114432793963384846122687601783136
96 35351430968759406688857531600917261895898610834298076810731267709783035996567955965
97 256553842620873493912852926015375918531179453561862881755577128017504395690615854311
98 1861872981088147223892442087307718446104989231255287317668225371282894559441698235933
99 13512060323449703501447895106927685541659587180451199514957956963394018572409230768666
100 98060273734591546287346648527046139918433701894621614667718693200157467602455639676742
101 711647006801406398200989662354134676538840796632398733007751938392458640457541338700034
102 5164593601483591267593559613033459124114138300577138253891268196690815285214770108273464
103 37480698736260797473483733213418205633501269645077808109552446758565646442070448802282159
104 272006451263618369689680548961800222619497312346549251978931267726691857531489870230885292
105 1974016281010465549560487659919145939189258476853872458019072786415706325174136464534233871
106 14325911240677949677956533907616051029101096293208128538474547790723215093477863727576385200
107 103966585711607291433602862027468478691608052315386367059835775618844627529573920926472522744
108 754510534299350107905929487473019773648022186273195023113026350764816415909675015468395239602
109 5475664536564012042565220099946921784623763892170066680638172797464600812863747559173641283354
110 39738215378036243180690291044036711081096917566802159387266362785709549268893442499716347937407
111 288389792852814174919103187045279008490819227582114980880582249143324718897320339377914621500782
112 2092914133926037525270530065339835989529951778444065018539313064024130081300098448791272225137440
113 15188781574606383820746330011359749820473365017273145373182430463710185852009497621485665625816400
114 110228643393191000130370134031154347710224249419669611206461231122155670687863273692482179344313213
115 799955793993182462772339980648280855811992991654239629142401189602624457263654289063885708176567390
116 5805471723539259627653283010661928468942106559433794817822914726959163441997841079804476313523847586
117 42131705509093589038317712278858408883802062802089636123265025352762489928766377043091155873283326061
118 305759926778667232243720693635078626325032669055581712943890294667624435790305412663176574868063888236
119 2218973376321485852359251335604101572696877287291795547301647033561986616027241312732580796756834344590
120 16103623835532359035457944634178382836534323423655197314666017628941546733420078448299536006904226968553
121 116867873857155534654444915574088391106553390200866718487609471166651243618678444245717802607017346719443
122 848138287343477554883907802356558292594627400466626166618156021441064879268819382144287491701863406859671
123 6155143673933484118915803173372563175150613577022029653008424413719656102403714294702268556412865026789643
124 44669359009164111059584103221915093526586270012400716698721413981449578676757430901564561979203895413689212
125 324176288969457742871243821626574623200646314203271629452447405851206903894711153922715226391679664110652184
126 2352625349032871724741669843865861282843832162320711400144239768009862175502916806235766906790168990951306230
127 17073568367714601181021057709037041693332183599280173288508733221272760057648954128524347180458888751949809784
128 123906994765170998887603319291659673124822418760816764424932780523892154061479295466926502635083681128515719373
129 899222881888468182825096565053755843914368190669366500628998205919131830844929837628179399864039165915740734311
130 6525876871150552451843325459126291235634518444668919517882842925219567300100408306247140910407917264882318432815
131 47359859046269082049797909521312580480500409722496767130868048032605709486344291667742751264098136648145416187297
132 343701895265306828830169343169723885368759003952652148104075579282233094645079258933691545185786746519637726640907
133 2494327373178068516472873042638136595476262943183286574912444764114284534339381374896102055758410000567141010511902
134 18101934060569659522955841517053247016416645736058181507870201317451803566526296172358156317433708322428519744775318
135 131370092096495260020622920824949137724590183490609596228837200632536064445573551738469794115722882367646654834948379
136 953384375376436538283752396038474130877658774898880193697635572157121487316474164105959543877659793586605750200811655
137 6918939864518578181444589712180969183811658873661710733725063551697359303789282862828977946464061140507196389010903359
138 50212411788186243904239573837606523751568762311394016624118581490736685866256969383449541841183455190381040042982090796
139 364403557041439424519170796617190180851279373866696235020347211716880882775953836331199831596322787658542696217635329172
140 2644564314986674951713019664352528842568773214462923844819437992350589323584254770214977445657608905797822854867898123583
141 19192239705019196511299151831544474703323167298544287796067998981986430255043793821223006942176153833492111812794762254421
142 139282702563719379180577491401324913845353151625573048310104824415986365915038066768481642886208032249174875952388766180069
143 1010808093876613914084652152117576783047569815116252574151485677845347674127696864784108088609525163969175099437519124500904
144 7335677609924668888310346508351401883966554772797340045488008261866203320686360188559407047599130237679764269498116626862560
145 53236777903480836446037057916006423746714736401867512310934145584777062087632184593996967823472108327310921413634379233879673
146 386352109818747852185969492616256961231595785355728209495732779267074492731129667571295397947867357380913776385639786299868250
147 2803850244881895010615816455294399848410491713111540384242634203906099875281331136965642212976994438909784525418870917590795574
148 20348216033846483919788574282331810809721188742760949371792188872219543128607531893224892847226255280639639136887717641408591866
149 147671900992532474117717685990363320322244417033015641234952979835353421467241976976256044108149485941325750416596660099023719399
150 1071690525915164128495182961745903592097559670606782427309819948338192806019039674395140931190616645544414106448656141369744441925
151 7777516071892376323242351659256816501767172399218476016948007939187737785836053127229086375211658714882471911853999300961295021603
152 56443305959889241835390765277947824254097551848879787696538236298889750391422886722500812058185223763397858344499875290571557660634
153 409622655643899967236020993681100805232508568133237828939330575765688643991776498536260918958692587094701440223977292635662531738369
154 2972730196491316714899115343696827889616306921780645425479435861616988105380307816769744002528995768197197445532465328874294730904170
155 21573818487260968189121368914289859661814829031505614024285804808467648733331731438192450519467835870165739084788575187709247104220065
156 156566392964496076992827413961447915871148125793451599674263817804692394788635485832355667726938058047080727638656196042569013138181734
157 1136239994806093511666582089167092922578308080601268973870338281685775329168687850267922953149745764416110589520396086820976830310286651
158 8245967102848921042129169810864200716856962754262713844258214298209585998717718355885054858508714261114797513932850655997700125960211023
159 59842967834335534122887246258589441852428898084603043640579092761743669914573155918935538901391360619016711037774849128644871564750571858
160 434294820068351438804792984590170174484503094537093750259452364713343435279949459097305683323202754865689728792507941181669596471140905155
161 3151782031605451762629947803055814275995299401281305714984652888486067131844111980785125080143018289922826353133548115886622110063800129442
162 22873240747351234855496066315944136968973610964962796604576184106695298405269510249918225472002955008274746465180661130444092884702949628039
163 165996613039826653821847841611006322450099524702801638404278562323536448370555804021770572371832274440136518285953659580511729768423465004815
164 1204677371477623069946011119642985161490390848489222521885515067896727509754903837588262088636362974011012384668971593212013946512072248797023
165 8742633616277732167730436848349363113679064837837503306621615630824059709756088920937189794457952763458064491533184685137011272259853104328601
166 63447396255744490487334584118912349021243884673025987539946334413787627525373500598059548696948197341134351208027403894360959373308196025729164
167 460453024605575256017888981676502540653390030546919977629479116735883884703105842151294566237400126620422159681393341263912019894191385407258759
168 3341618417465422735000123541129451412474192253279479950207669184624696286080025185704690287584827132720425244442832070972141654747236318362777357
169 24250929087737631329297292198303229909448409488249432936847716455877898966717069076423550844552559782883283492286594732560908097477898277454093041
170 175994828896278239861351549686860945225448390317576241253180144176462001905047986470321356954041533444770712328323531844087821413753824121475388660
171 1277236830233123028037535428644248868991279500876545529439158423728806525365232647915501402138369207389914839105080218532911992902184531001059437306
172 9269215071457439451422324347163956887367050162389824251184657671760326505885901901621998055060376852802569246919295374667404920890223386331326733043
173 67268924609112476781531447383451449648445638092926949016157328342575946179318720818173858877246117423470618496570167403381453154207186009927537479452
174 488186775598783848343146876268428054100775260285632274595045075415090460931356897549894727453079353092679430899226064181910497340921868384411599860538
175 3542888923145544740822173063367821870794942997037708175986675451084843573799023858602657057670113370055607536582435212921381010935403775055453822959193
176 25711597587525201350716716428427589722325248528101311743302760999764215333785610576467072834584888410075930143882255281989791625550967268553440875293019
177 186595251740460449253440090659601922924661079149793748430761660295545379305369482292821968141630779012816112437364554903226239788646327668234936109771857
178 1354166650032620478357591925103058895080071699411273229831734529451342009060383597093276527624239019222775872900521211754062184322093926196199790368690412
179 9827513288554619876748917690324523388684630721227069071513005339528387964930147411425033086136252813183890350161285332976017194367137098595526220862544509
180 71320629137035036509111292486712544183275892935418592144480053254781266289248676755096112021881855299906123251346867494540206402309264436173160902195817900
181 517590970487571502152721877159026182163740043614867579339731067336652325509451279146263215684369288913006188429290433072377406772832926064130673427175810420
182 3756282242204059074211685891542878967004708035255002957123434184084270935682652397258057781048264751000562789757283430118045807681466455452162502513239067080
183 27260244261614987745857574825793916449401091294960348638835659230226036514400720406388215812067492796875657063249059373812116804631422234357862136451215051393
184 197834153369389704735762086814153038728727271379047399596812646254038146554176430052641605821973375372534856783762053000208426792920366059291742668374517165427
185 1435730064036650029756901946596488952178779070257966820025798547953705161734717462216799239955482412876793999829897866883185487234048175754122774781344888572887
186 10419438613967982778040702482932676359562945733908298416220544925943612792966646987763155163372457121175729115427406666383054364440826754410654877493735727197763
187 75616373683093464631116901796289840756125378078392899480324704354341052514558633963252701177541263107645101905430885571355264903029302687726300781570006966790421
188 548766222521439183113421593952224403059090617081510250095510793194052940896336862769500457092502316423334116022952370178415934810474951875952685381227104549127201
189 3982528549207332129529194888111784657221836415299549157504307294047673394660580251863282875278241653132444509463047083415212303645792446199396295551962635552232758
190 28902168162567292077421495903712062683857416623934411170584765087059033563934826877024497854019288219877986319481670179813960748834842802139676655268024729270419416
191 209749990282826843365704191971113511223197790004080712994838832041118769080816656237095895320606107061535362815694866469016391947464754349060377183024329601476850120
192 1522206160319358110044882564242303332556038331325301777836409620534185925638065130709694067182253481537637716476731980801515544681205361178536110610664734037756302685
193 11047016457020143703780644641418801975341942455827081721642378271565940776470172228072830931800868199897908072725321475256568637712059764437071187977458122095836498084
194 80170857130200205660421712828711997806554841655664239540372668789022137133839343262693873318044087745955211560400134798049390577062104869095866601367251543891768872915
195 581819205031284146115088259034120690297636539921745394273552233060911189361861459643335447486319123535401692590965861512425396010978761245884130110960676345595360837307
196 4222401998190911823471156957955382656596746317438746575508464082724816831955019091739406960193799717238219483227993007900288728983544406514538026392032814619816017610423
197 30642987512534869375830167767596401575076649627168079104145351486424056859576666979320366513892486919056804150865923153149122657663130822186029113999665144767365972484340
198 222383535271080149560868968642047342634300748168577382683467026431575615190508962158610793335535684489250826870958466971668924544493525274374479193738326720400725461633632
199 1613890836832859005744293007489346573225758183918541493297870958555360354740517598107539673088661280651534289891478162647537428113429876134709287089411577614817805314431616
200 11712394220363788865138566239404486599720342076400234757865819570795447007730284107706575335421906343158364772737031881792936521261240144451137513968588983074886257019558304