1 9
2 263
3 3931
4 43094
5 421214
6 3755997
7 31821879
8 258976696
9 2046791216
10 15814457993
11 120011332264
12 897444910233
13 6629487497213
14 48466584078054
15 351182574432103
16 2524953934109755
17 18030795547257916
18 127983331651736137
19 903546287403087661
20 6348084268740152988
21 44405033421139148132
22 309380138179250648328
23 2147700335240561142258
24 14859599116680087681744
25 102496208084382156851816
26 704981125900271043004878
27 4836224517125215677491224
28 33095979729307265876415697
29 225972732439194316219496129
30 1539620881037104866401334584
31 10469047630294315186570832577
32 71054136068512350728930159973
33 481402912769582374802627629883
34 3256186995087056902520047971368
35 21990321859126674933905340060274
36 148290206694444429873318967350632
37 998587268566389066092285262393849
38 6715581406623060529242631995662159
39 45105991009165687778108437036590505
40 302597046289653111082935920240627963
41 2027682106880708725356513223817680153
42 13572595570483573462099023027418534802
43 90755997562592921299609128333724870347
44 606257645904164739761039715502310966236
45 4046013700520627781885063489305102018615
46 26977595960620768868777766434777875065494
47 179722050325379751701584744471120345007075
48 1196291825150745349936205337227969928341065
49 7956554755472102766613741698803778746124027
50 52878456209164696679172949974773381690493220
51 351164914775578754220161122521085174684988014
52 2330420154212962067928715814741983108672058468
53 15454662877130998902519605496039751657555519394
54 102423086466301055845798341885729497631552087729
55 678358748302092654503090330933443112290600681992
56 4490078593836074888850194010394134845482923407255
57 29702334706567177512256220586692459749280142691283
58 196371332276857740822205443598797576794101039668354
59 1297551860011410688421047148430465989497889099389664
60 8569162497302068592467762832943204957279221834735905
61 56562232590846171348657747939560908457305971259310696
62 373161093459155372955330533081118065898619360419993848
63 2460677070093935725202531572063567542880206718417329057
64 16218393295871261260091360607470750048539019999824610000
65 106846959285104250379541260267750705806706845862881286839
66 703596315794235147554931784355708513887904080551523978940
67 4631243879505680271666544807680131208882161706431690400453
68 30471221249363083451386455368637397879114288884688611183053
69 200403527572795815784446264232726941521282002681514279264052
70 1317495420150858891022000853286190378711581421599190928081922
71 8658165240140712690393398540036819037752761468277715227208576
72 56877459074442920784574657812570532463457545951789699301367146
73 373505014432052347524349039123751954607897539304776554713565471
74 2451877782919233610922728864968190262012867987799835061338258628
75 16089826614776782552238024006312773084621629904535430137941228124
76 105549929984418758500727987127100290868432776433569243845540543139
77 692185187748298881032074701530834876350883575434989026037642483672
78 4537827737229193083017558106791031100986380162280941821759081689729
79 29739832117131108353381258615397391433635102240825258403749018354812
80 194848535854631807765383188265426241856055380246933232625676032472975
81 1276224595668158833418890470858942918756593402466498450498679134217264
82 8356636081675538542454244182848581319385684178326197741427967792289158
83 54703266757830259460734860644454100805765248606955143981188214543567934
84 357993630434186763372158106653368708762859307129008577479507936161409812
85 2342180569732038553831626880375657975442013610092072956228737723456127516
86 15319731779220327854829574306118098160158624178447039112585928256214884041
87 100177513675499965645920480961777469471085003761815418287106977967808573629
88 654907755627907806994893971246268452325832900800858261726916494214468173335
89 4280388926446178124037635802284474943030674303731585349879692391225749678343
90 27969318200314436964913683788734138815923435032319993582754277106511967862373
91 182716739850199202350572339536442825927740167263295876178334337483537178647101
92 1193369112152749997513950212088682902298583450963354197492406666967954394489513
93 7792438138559846294116069391836310904451079051113185258092147264369817067364625
94 50871682332356486881180457596947105126093314709300530466626317586493772699805135
95 332035860205402165620482810352450060543924408836314676711477864794861222348471620
96 2166715851244797485485163944530515146871906452554699503779439853393050898142823431
97 14136076196257383758493721451791729902399146322979140634680445879300381378448632623
98 92207777003409271328911228899938146078416502846639403913653209877410713121521524917
99 601339511777049592670008011083279309347575531641005660959989167450637325150621210575
100 3920912478403115995374428389632061429625193748046136949801298739782008179359641449774
101 25560622666307291554211679457980989190058863817660234479192610398942919487536585875758
102 166599690479142474654268923422877765807439116929587902868756607572080923508276560398451
103 1085667886053368557303809134954289671299804396654021743471762574126511031003568565924550
104 7073613874358253985269988204874606544777806315119069919691772055934822110102594446208662
105 46079603841048691474264372398376476580403225573081047108014824083304929130007617419063529
106 300123902883746109598906807829567362533534208925103079876051030029431663255819615513771912
107 1954421754819428941340661279765058419572373540518556386340616430928288338921753217862837945
108 12725158453035780462493673565295375282165072151312851689017605032664315819840773226836786029
109 82839340917938045844090000592568840491398259434239620292196950362388793707032973603978529934
110 539187578016572169040544982559376194329267813049990139575049708491967516815756870923950089500
111 3508925732895079369446590317821316609762884271528698968274684866516440790731078292271697090660
112 22831831151386018471450989842099990415289344358629565749687794692816398347412378152740921922880
113 148539091707638678116564352128371939687321546341397481855012634005905196702229762918397961250443
114 966218587987159013457769674753423588190624889962856033004797451927175756021257284829674327099215
115 6284138366227441072938787030183462707854746881315340566071703382860922106787767589339206857655022
116 40865132361778050283187366749855069155664140515978085025526306181277722704437798048649317152398428
117 265703923308879202241294064587401396658982108988411377860921585788255548919523571523161156478273304
118 1727356384977541435879363550230497049284897821465239297831566105697664163929667053223289545145520470
119 11228089628846361348646193568570576372754921128144244604354012778401874011548682567817187830211904323
120 72974431220156434044176585271618356862843778169529961856244617770063899506804029246929932113546006054
121 474217369805552248296849151293952302296288848830224099990259471212743479157987345731051265612294021707
122 3081250645343215521303731233866121945706698045595157551923934161572840841216389999021904389425311225459
123 20017984426150566828838759290233355085536850894318244188163631534537085740160063644929346648119872472052
124 130034416059415390182156057680329943264323921048133983999168665026271419681429803575073311962700205365737
125 844581951424608547691890643868066537699791012985592158662271122340062253809076715572263629459255922925963
126 5484937144476064987903948188682298089225905159208830187155540460203887052722524614133342975634132828393488
127 35616293534703393007420673792182165104290110419973834729608002635087092919594033722857347297713663898854391
128 231245777749408889827911628106392517077468248804615394385275770408582988925068323807284769747707518753254280
129 1501231680628193275508753192830516773429926637194634582391338243493060672601883683006376477348775372672248978
130 9744761778298292863983587514273405521334331691418284087520510137196244265338130867514433271764410116807405639
131 63247751408366032100243135383065007476052183889570867991213044758250363039616725040798696268073752122256263793
132 410459256188051435402898564274202058488728794888250946768589385584939552420978942222820222353881445852300229371
133 2663464083208659781083533497186481904307024005541290921108779186937073492688464713597512054592328923943812637329
134 17281290598495379588162884375225747809904372994436373281252696622209159108958606859630695693477127944859047713601
135 112113712627595856839189267619385196863981427130056060339422291524194150875863378359026642609313139466066593053824
136 727269220703144941881213727714351809197040496727600126577837018503771247327610167908385559480573474776882540777310
137 4717221384805824661022177615101340180842376541366321103625366466310363389236342815993537163134006897436070514132528
138 30593737607998424470495678988249191454752838488866425761461992374858633541517343968357011975192620041284675560869015
139 198396808384810582465725309548942745417826642975879558163519630336787113909721121146744789236800289260187632656240647
140 1286451191039394227089750325613901073531221077145109195692986093022587854517579517629733462927530822849573050066840577
141 8340825663360793036964796832883713365575006634362426187262575747835992174410933170047766983619500221399352588848986089
142 54073249641011189541749273511061171024084141443503678684661483102869710750281608792848106187623430680478909004802151465
143 350521109268362712321747724629257657055560718732145946191477796304410508094679298656817064692106416814908022496680233779
144 2271981226934083519814629616987174081852672407613643262696242618292832876381017340558105969161039660456284200844239944898
145 14724980041750613420622363779350106146540909554327525586349910172803048733712180086102248058153061111760344904626435890285
146 95425546554036024756333513233101227645794673398918334079291548113317529747672932692100603247841160223007249310341267965075
147 618351047775638552466723360298007537679612624405965736083344762503878359155534118743286460923848440850691294676930465771648
148 4006513196984559207900621917467093495702429148327097319327584675012666755587658653323430572368322080115961569823821883215004
149 25957305182144067000076267304214910130179842455098557065514790973581669842092654061975287742399732053774870421340411037502902
150 168156897080930485248276163739456007261445225139728414238055928497941712951495848562105360651104144492926277008191298729829819
151 1089261917038019547528110951976292649371114655692562164617802294423046311367744770304586640717040043114789755205922587987898922
152 7055259560320361287100059079100212244958024386024649843507771706079638551678124333119964750950877741826495475158824350904697876
153 45693790966003108077003432407968946317106356454174041130090220122051557514652377703138871648934238414905622767366289969565344686
154 295913904820515290239347282599147626102996567739560104384229348513786341994556302023151180706156254995163806105901687089774580175
155 1916187498924407521562914105287349114649487675640488189025546298793080464457434806490724819253337047791970593384895136142952671184
156 12407249927368887735557511515846985702739408016322343401695085838095583101928434660372625935110454513253765958423812089392880852264
157 80330117012172828211537166635584763757293003105876412590345145731820397575374214337952902474305874012266436450255911111812219055866
158 520052326603728227280645872503309682263546082550535441107684495439584195054381563454488323303402035951932099325637348497214675896459
159 3366525348844798685308759903486499597743848051475326205450880701936602362812239867140339782053727997499292055647895424408798011202521
160 21791310730005301474883723102742058615117230964352371533220462601878377689770753409127694341045192794469629216241911220519161578247026
161 141043100994433198323650812502327742884807402453975927911634442402411477976919225324335488204905982028891866298129971279543927518100384
162 912825523547923449394081847419789837536648039372377163278879816028939423900279688694844046095730646888580475007619878675785006816845435
163 5907334050181581870263056885679388787255077784843972267773823430832667215804784113958129723788870092654576862058397126454351579486634006
164 38226408997301060211182218510901273801433912305715089462164991981689458889438066357319293683465938622341929562296802693858233128351310794
165 247345533367708537667573182798130288694464497015388825307365233176452443606379642951452629808077533219261182960462550577874651190709266539
166 1600344990784541539272453790394872680416097868779959519342908250088202956797351953452587904815209194603671503358508953583292288244001352166
167 10353626594025091792847759151708465328160640532459473241863748979636746425229937957632819291393624680475115534796942767146079062031856068198
168 66979373829016265216364310893683890117947297116757168912833247567697779206144780041665278669157360104598443381230438906979577346216157460465
169 433271103502474660968845509280514495641398082508369957222278113812523923670512537206769895753797528954614103093260995044958230249079441869701
170 2802520339463237881904941084918217648073219075063116718901658429023586196739884659721999890618364946503252546138616397656851561937582332277072
171 18126275217225457291176127791082330831360072197241757389146533316783711419954603422960430147651267521993225001808824993443981660155443624475194
172 117230185376281388085069812180717597807776590413044760411586101597313022877540920183200112416845825145958410900443662440892855349373754017614862
173 758126626993253957574026142938637570182554446141826688978773870751346271590441244610604853641753382321493564047000105821370886230254318205127265
174 4902479548928043875881924668736863659444900101809832172912089342574974117498349046523027925493699327735172068849220788830863858855260097405329687
175 31700192015544239611249251192658393347975209231053552091338186719828854918172297327381388282849499322353126408099066912233062009939987045900652802
176 204965313573297689310808142396547749032909404319883158120138095391473002589752106982757033068792675338175660751341942479477450243863961448819748537
177 1325169816048968190167814665809038201645114994302087656529806865939706096766434156758722621118578514231512354338332000293260111342699316098286474760
178 8567136540100240556450040457688104543492048736729906037875091955659626297288442875433342571527943393008372888666257352986319016570572779669868858130
179 55382573229859263669126706512909439624463416374669453082957243412954042400755187523751405588529572186973477916078610421879471743272780603266890972879
180 358000929909367860061661691568493943732212478646173288387227465892679197879984600607836897770807700385559112734703659315995726278807816339124251744841
181 2314030350090788484608076320136257342202148010164051814041094133691324608440392817346096522631130984505548151977797851119307382453439845825669777407347
182 14956435516266257258720872383498687022788438967736600754411060912638408040454202098292520000816409504474890904654409084346817165043652014206913380963419
183 96663294118551129183599411941221152503825276669485003377244404769731625328280580664962272032055805672770674474860225979878944386798307530472062287710858
184 624697532603886474509376821023273439794823335210917837268519473307466242089728171919161380844049675459360635738032577239967344722263206515901931449288132
185 4036946299856016197886368605028864366643267900480247544964844193474768896360129410134841980086605911832425177650488895000351819221627401843859573210903410
186 26086235040704107758104627590834799309088609652322027425159760448987656582589737372783835528920540323035561539096493071967682586633120956916048397628553338
187 168556437919057886720918853286032716948610294814428427581135748350241579498943254908465857086859771731906536750268069245664331645369785220346480848881945677
188 1089068146857211918447836499161278825033780227488081811991625007377491197021624606166707734813406578795614169343626492340864248346394518454240126658462437470
189 7036242367405693454987636001523026394087751547646065514866568057997494113384994910146664621983826270103511514071565852714114010518291056491700374373445675161
190 45457212304423072813831518946511404028722467651745477013781262121743251571677423899693861696136656379347289573736953465184436336344818803830086455208190757646
191 293657655309054166356369730975062301905129539777106143693794958792458453876947328661401096395934306605261348578007196100778953499589425623048877703214152897745
192 1896953203318984247753354573269266842693476405446188982710902121738833378296884616777906296777151912021693372349815692406741425075327455392833262031619092772438
193 12253182686428775882281643617750666456077156973374484802210910853896617118258157085192345108919033754152339731871510249682071272819273356234771139495791230210497
194 79144080161852810750410731846905434807146515814969530234156313187818668560622229396817587575606912020859437337720489098011708602633943154110790016589830858544712
195 511170086076617098858333329396695670651777201305604954130488182798011326757401656574129460849384604046033329272414539701592714396164103178403986043514010340852543
196 3301338989110871243449218368254076612766769127270820202277543666446252328773627833273772447378624584101273360569044531686341041503370690446199739693428587131571708
197 21320271510948313912113828761921718595160664861179097021692666524207203756454674806977404791562515112378470093690599398939897147344863237882792469257152492084634528
198 137680832132106588392041508827390013335017709249371588261929260215941348341751536953051629787935459039014512878901177879832653706983742080811961012788077177230318406
199 889063113452260680447766172963900758578598923629467618208274557312633062516911805525030355072055079831165682756796813410826144722543594767227135478918111187035786926
200 5740771690033187835416694297976908649719125379024761235572852364905796168477706632006944464616615151317199065072147281761816831053094301494547005935402266224724655333
201 37066940714577302596946625356247882857290841640512019447143185337329069487528139203351469643680530965486431741368579671073590726550082680697147713026114345753866012623
202 239321769090425750641146189571050718811917431914779004112560228173305038468324598578952640954069998841646947189560605923567733064962733123632564786839899429589579848480
203 1545100965545770378126041324838377900019978331778819298106227017934164057420979033733650127183154708854335244263060147126690311640498494554435025130483059334122766214894
204 9974954510550836670716220856988376855338567819173281825427417963049148153217235395945058368990554631488738361734303825824199901718454979104435157068890776406383330388536
205 64393878456865088403201961192953260025086010413243061863226226087078104041249613065880144515530084622380780219287199990520035078457789031219522906555647037799222014975978
206 415678956781782431305676514453737948277662981612127437500970902080000622549211567523615895622650249394280282288663301638970738785919358868964391285028689157025226593975130
207 2683190361497934011462743679724245616809786613213062019187969072646892680407807673636009470785604317998925805492439926479180641919340228009458522442475544151436847504151909
208 17319091695322610315844519345353175146593915821183159366340856758582137274078587651912289874783964465633896100474033035336861325121489533785919565537702324874331761157113742
209 111783861177229973901312452141278955948018767345299403541856856028812477870043196216563704859270562059945285247104871205269540750618234269834198413944053041773867604936433443
210 721462323307825935294264600510416937916567131231096841282075534776540662965547852405630205124461774491678638321795982713378391960652227029348381729420678821425721327865331517