1 1
2 14
3 171
4 2056
5 24677
6 296130
7 3553567
8 42642812
9 511713753
10 6140565046
11 73686780563
12 884241366768
13 10610896401229
14 127330756814762
15 1527969081777159
16 18335628981325924
17 220027547775911105
18 2640330573310933278
19 31683966879731199355
20 380207602556774392280
21 4562491230681292707381
22 54749894768175512488594
23 656998737218106149863151
24 7883984846617273798357836
25 94607818159407285580294057
26 1135293817912887426963528710
27 13623525814954649123562344547
28 163482309779455789482748134592
29 1961787717353469473792977615133
30 23541452608241633685515731381626
31 282497431298899604226188776579543
32 3389969175586795250714265318954548
33 40679630107041543008571183827454609
34 488155561284498516102854205929455342
35 5857866735413982193234250471153464139
36 70294400824967786318811005653841569704
37 843532809899613435825732067846098836485
38 10122393718795361229908784814153186037858
39 121468724625544334758905417769838232454335
40 1457624695506532017106865013238058789452060
41 17491496346078384205282380158856705473424761
42 209897956152940610463388561906280465681097174
43 2518775473835287325560662742875365588173166131
44 30225305686023447906727952914504387058077993616
45 362703668232281374880735434974052644696935923437
46 4352444018787376498568825219688631736363231081290
47 52229328225448517982825902636263580836358772975527
48 626751938705382215793910831635162970036305275706372
49 7521023264464586589526929979621955640435663308476513
50 90252279173575039074323159755463467685227959701718206
51 1083027350082900468891877917065561612222735516420618523
52 12996328200994805626702535004786739346672826197047422328
53 155955938411937667520430420057440872160073914364569067989
54 1871471260943252010245165040689290465920886972374828815922
55 22457655131319024122941980488271485591050643668497945791119
56 269491861575828289475303765859257827092607724021975349493484
57 3233902338909939473703645190311093925111292688263704193921865
58 38806828066919273684443742283733127101335512259164450327062438
59 465681936803031284213324907404797525216026147109973403924749315
60 5588183241636375410559898888857570302592313765319680847096991840
61 67058198899636504926718786666290843631107765183836170165163902141
62 804698386795638059120625439995490123573293182206034041981966825754
63 9656380641547656709447505279945881482879518186472408503783601909111
64 115876567698571880513370063359350577794554218237668902045403222909396
65 1390518812382862566160440760312206933534650618852026824544838674912817
66 16686225748594350793925289123746483202415807426224321894538064098953870
67 200234708983132209527103469484957798428989689114691862734456769187446507
68 2402816507797586514325241633819493581147876269376302352813481230249358152
69 28833798093571038171902899605833922973774515232515628233761774762992297893
70 346005577122852458062834795270007075685294182790187538805141297155907574786
71 4152066925474229496754017543240084908223530193482250465661695565870890897503
72 49824803105690753961048210518881018898682362321787005587940346790450690770108
73 597897637268289047532578526226572226784188347861444067055284161485408289241369
74 7174771647219468570390942314718866721410260174337328804663409937824899470896502
75 86097259766633622844691307776626400656923122092047945655960919253898793650758099
76 1033167117199603474136295693319516807883077465104575347871531031046785523809097264
77 12398005406395241689635548319834201694596929581254904174458372372561426285709167245
78 148776064876742900275626579838010420335163154975058850093500468470737115428510007018
79 1785312778520914803307518958056125044021957859700706201122005621648845385142120084295
80 21423753342250977639690227496673500528263494316408474413464067459786144621705441011620
81 257085040107011731676282729960082006339161931796901692961568809517433735460465292139521
82 3085020481284140780115392759520984076069943181562820315538825714209204825525583505674334
83 37020245775409689361384713114251808912839318178753843786465908570510457906307002068092091
84 444242949304916272336616557371021706954071818145046125437590902846125494875684024817105176
85 5330915391658995268039398688452260483448861817740553505251090834153505938508208297805262197
86 63970984699907943216472784261427125801386341812886642063013090009842071262098499573663146450
87 767651816398895318597673411137125509616636101754639704756157080118104855145181994883957757487
88 9211821796786743823172080933645506115399633221055676457073884961417258261742183938607493089932
89 110541861561440925878064971203746073384795598652668117484886619537007099140906207263289917079273
90 1326502338737291110536779654444952880617547183832017409818639434444085189690874487159479004951366
91 15918028064847493326441355853339434567410566205984208917823673213329022276290493845913748059416483
92 191016336778169919917296270240073214808926794471810507013884078559948267315485926150964976712997888
93 2292196041338039039007555242880878577707121533661726084166608942719379207785831113811579720555974749
94 27506352496056468468090662914570542932485458403940713009999307312632550493429973365738956646671697082
95 330076229952677621617087954974846515189825500847288556119991687751590605921159680388867479760060365079
96 3960914759432131459405055459698158182277906010167462673439900253019087271053916164666409757120724381044
97 47530977113185577512860665516377898187334872122009552081278803036229047252646993975996917085448692572625
98 570371725358226930154327986196534778248018465464114624975345636434748567031763927711963005025384310871598
99 6844460704298723161851935834358417338976221585569375499704147637216982804381167132543556060304611730459275
100 82133528451584677942223230012301008067714659026832505996449771646603793652574005590522672723655340765511400
101 985602341419016135306678760147612096812575908321990071957397259759245523830888067086272072683864089186136901
102 11827228097028193623680145121771345161750910899863880863488767117110946285970656805035264872206369070233642914
103 141926737164338323484161741461256141941010930798366570361865205405331355431647881660423178466476428842803715071
104 1703120845972059881809940897535073703292131169580398844342382464863976265179774579925078141597717146113644580956
105 20437450151664718581719290770420884439505574034964786132108589578367715182157294959100937699172605753363734971577
106 245249401819976622980631489245050613274066888419577433585303074940412582185887539509211252390071269040364819659030
107 2942992821839719475767577870940607359288802661034929203023636899284950986230650474110535028680855228484377835908467
108 35315913862076633709210934451287288311465631932419150436283642791419411834767805689326420344170262741812534030901712
109 423790966344919604510531213415447459737587583189029805235403713497032942017213668271917044130043152901750408370820653
110 5085491596139035254126374560985369516851050998268357662824844561964395304206564019263004529560517834821004900449847946
111 61025899153668423049516494731824434202212611979220291953898134743572743650478768231156054354726214017852058805398175463
112 732310789844021076594197936781893210426551343750643503446777616922872923805745218773872652256714568214224705664778105668
113 8787729478128252919130375241382718525118616125007722041361331403074475085668942625286471827080574818570696467977337268129
114 105452753737539035029564502896592622301423393500092664496335976836893701028027311503437661924966897822848357615728047217662
115 1265433044850468420354774034759111467617080722001111973956031722042724412336327738041251943099602773874180291388736566612059
116 15185196538205621044257288417109337611404968664013343687472380664512692948035932856495023317195233286490163496664838799344824
117 182222358458467452531087461005312051336859623968160124249668567974152315376431194277940279806342799437881961959978065592138005
118 2186668301501609430373049532063744616042315487617921490996022815689827784517174331335283357676113593254583543519736787105656178
119 26240019618019313164476594384764935392507785851415057891952273788277933414206091976023400292113363119055002522236841445267874255
120 314880235416231757973719132617179224710093430216980694703427285459335200970473103712280803505360357428660030266842097343214491180
121 3778562824994781095684629591406150696521121162603768336441127425512022411645677244547369642064324289143920363202105168118573894281
122 45342753899937373148215555096873808358253453951245220037293529106144268939748126934568435704771891469727044358425262017422886731494
123 544113046799248477778586661162485700299041447414942640447522349273731227276977523214821228457262697636724532301103144209074640778051
124 6529356561590981733343039933949828403588497368979311685370268191284774727323730278577854741487152371640694387613237730508895689336736
125 78352278739091780800116479207397940843061968427751740224443218295417296727884763342934256897845828459688332651358852766106748272040957
126 940227344869101369601397750488775290116743621133020882693318619545007560734617160115211082774149941516259991816306233193280979264491610
127 11282728138429216435216773005865303481400923453596250592319823434540090728815405921382532993289799298195119901795674798319371751173899447
128 135392737661150597222601276070383641776811081443155007107837881214481088745784871056590395919477591578341438821548097579832461014086793492
129 1624712851933807166671215312844603701321732977317860085294054574573773064949418452679084751033731098940097265858577170957989532169041522033
130 19496554223205686000054583754135244415860795727814321023528654894885276779393021432149017012404773187281167190302926051495874386028498264526
131 233958650678468232000655005049622932990329548733771852282343858738623321352716257185788204148857278247374006283635112617950492632341979174443
132 2807503808141618784007860060595475195883954584805262227388126304863479856232595086229458449786287338968488075403621351415405911588103750093448
133 33690045697699425408094320727145702350607455017663146728657515658361758274791141034753501397435448067621856904843456216984870939057245001121509
134 404280548372393104897131848725748428207289460211957760743890187900341099297493692417042016769225376811462282858121474603818451268686940013458242
135 4851366580468717258765582184708981138487473522543493128926682254804093191569924309004504201230704521737547394297457695245821415224243280161499039
136 58216398965624607105186986216507773661849682270521917547120187057649118298839091708054050414768454260850568731569492342949856982690919361937988604
137 698596787587495285262243834598093283942196187246263010565442244691789419586069100496648604977221451130206824778833908115398283792291032343255863385
138 8383161451049943423146926015177119407306354246955156126785306936301473035032829205959783259726657413562481897346006897384779405507492388119070360758
139 100597937412599321077763112182125432887676250963461873521423683235617676420393950471517399116719888962749782768152082768617352866089908657428844329235
140 1207175248951191852933157346185505194652115011561542482257084198827412117044727405658208789400638667552997393217824993223408234393078903889146131950960
141 14486102987414302235197888154226062335825380138738509787085010385928945404536728867898505472807664010635968718613899918680898812716946846669753583411661
142 173833235848971626822374657850712748029904561664862117445020124631147344854440746414782065673691968127631624623366799024170785752603362160037043000940074
143 2085998830187659521868495894208552976358854739978345409340241495573768138253288956977384788084303617531579495480401588290049429031240345920444516011281031
144 25031985962251914262421950730502635716306256879740144912082897946885217659039467483728617457011643410378953945764819059480593148374884151045334192135372516
145 300383831547022971149063408766031628595675082556881738944994775362622611908473609804743409484139720924547447349177828713767117780498609812544010305624470337
146 3604605978564275653788760905192379543148100990682580867339937304351471342901683317656920913809676651094569368190133944565205413365983317750528123667493644190
147 43255271742771307845465130862308554517777211888190970408079247652217656114820199811883050965716119813134832418281607334782464960391799813006337484009923730427
148 519063260913255694145581570347702654213326542658291644896950971826611873377842397742596611588593437757617989019379288017389579524701597756076049808119084765272
149 6228759130959068329746978844172431850559918511899499738763411661919342480534108772911159339063121253091415868232551456208674954296419173072912597697429017183413
150 74745109571508819956963746130069182206719022142793996865160939943032109766409305274933912068757455037096990418790617474504099451557030076874951172369148206201106
151 896941314858105839483564953560830186480628265713527962381931279316385317196911663299206944825089460445163885025487409694049193418684360922499414068429778474413423
152 10763295778297270073802779442729962237767539188562335548583175351796623806362939959590483337901073525341966620305848916328590321024212331069992968821157341692961228
153 129159549339567240885633353312759546853210470262748026582998104221559485676355279515085800054812882304103599443670186995943083852290547972839915625853888100315534889
154 1549914592074806890627600239753114562238525643152976318995977250658713828116263354181029600657754587649243193324042243951317006227486575674078987510246657203786418822
155 18598975104897682687531202877037374746862307717835715827951727007904565937395160250172355207893055051790918319888506927415804074729838908088947850122959886445437026019
156 223187701258772192250374434524448496962347692614028589935420724094854791248741923002068262494716660621491019838662083128989648896758066897067374201475518637345244312384
157 2678252415105266307004493214293381963548172311368343079225048689138257494984903076024819149936599927457892238063944997547875786761096802764808490417706223648142931748765
158 32139028981263195684053918571520583562578067736420116950700584269659089939818836912297829799239199129494706856767339970574509441133161633177701885012474683777715180985338
159 385668347775158348208647022858247002750936812837041403408407011235909079277826042947573957590870389553936482281208079646894113293597939598132422620149696205332582171824215
160 4628020173301900178503764274298964033011241754044496840900884134830908951333912515370887491090444674647237787374496955762729359523175275177589071441796354463990986061890740
161 55536242079622802142045171291587568396134901048533962090810609617970907416006950184450649893085336095766853448493963469152752314278103302131068857301556253567891832742689041
162 666434904955473625704542055499050820753618812582407545089727315415650888992083402213407798717024033149202241381927561629833027771337239625572826287618675042814701992912268654
163 7997218859465683508454504665988609849043425750988890541076727784987810667905000826560893584604288397790426896583130739557996333256046875506873915451424100513776423914947224011
164 95966626313588202101454055991863318188521109011866686492920733419853728014860009918730723015251460773485122758997568874695955999072562506082486985417089206165317086979366688296
165 1151599515763058425217448671902359818262253308142400237915048801038244736178320119024768676183017529281821473107970826496351471988870750072989843825005070473983805043752400259717
166 13819194189156701102609384062828317819147039697708802854980585612458936834139841428297224114196210351381857677295649917956217663866449000875878125900060845687805660525028803116770
167 165830330269880413231312608753939813829764476372505634259767027349507242009678097139566689370354524216582292127547799015474611966397388010510537510800730148253667926300345637401407
168 1989963963238564958775751305047277765957173716470067611117204328194086904116137165674800272444254290598987505530573588185695343596768656126126450129608761779044015115604147648817052
169 23879567558862779505309015660567333191486084597640811333406451938329042849393645988097603269331051487187850066366883058228344123161223873513517401555305141348528181387249771785804793
170 286554810706353354063708187926807998297833015171689736000877423259948514192723751857171239231972617846254200796402596698740129477934686482162208818663661696182338176646997261429657686
171 3438657728476240248764498255121695979573996182060276832010529079119382170312685022286054870783671414155050409556831160384881553735216237785946505823963940354188058119763967137155892403
172 41263892741714882985173979061460351754887954184723321984126348949432586043752220267432658449404056969860604914681973924618578644822594853431358069887567284250256697437167605645870709008
173 495166712900578595822087748737524221058655450216679863809516187393191032525026643209191901392848683638327258976183687095422943737871138241176296838650807411003080369246011267750448508269
174 5942000554806943149865052984850290652703865402600158365714194248718292390300319718510302816714184203659927107714204245145075324854453658894115562063809688932036964430952135213005382099402
175 71304006657683317798380635818203487832446384831201900388570330984619508683603836622123633800570210443919125292570450941740903898253443906729386744765716267184443573171425622556064585192999
176 855648079892199813580567629818441853989356617974422804662843971815434104203246039465483605606842525327029503510845411300890846779041326880752640937188595206213322878057107470672775022316164
177 10267776958706397762966811557821302247872279415693073655954127661785209250438952473585803267282110303924354042130144935610690161348495922569031691246263142474559874536685289648073300267794145
178 123213323504476773155601738693855626974467352988316883871449531941422511005267429683029639207385323647092248505561739227328281936181951070828380294955157709694718494440223475776879603213529918
179 1478559882053721277867220864326267523693608235859802606457394383297070132063209156196355670488623883765106982066740870727939383234183412849940563539461892516336621933282681709322555238562359195
180 17742718584644655334406650371915210284323298830317631277488732599564841584758509874356268045863486605181283784800890448735272598810200954199286762473542710196039463199392180511870662862748310520
181 212912623015735864012879804462982523411879585963811575329864791194778099017102118492275216550361839262175405417610685384823271185722411450391441149682512522352473558392706166142447954352979726421
182 2554951476188830368154557653555790280942555031565738903958377494337337188205225421907302598604342071146104865011328224617879254228668937404697293796190150268229682700712473993709375452235756717234
183 30659417714265964417854691842669483371310660378788866847500529932048046258462705062887631183252104853753258380135938695414551050744027248856367525554281803218756192408549687924512505426829080606991
184 367913012571191573014256302112033800455727924545466402170006359184576555101552460754651574199025258245039100561631264344974612608928326986276410306651381638625074308902596255094150065121948967284076
185 4414956150854298876171075625344405605468735094545596826040076310214918661218629529055818890388303098940469206739575172139695351307139923835316923679816579663500891706831155061129800781463387607409097
186 52979473810251586514052907504132867265624821134547161912480915722579023934623554348669826684659637187285630480874902065676344215685679086023803084157798955962010700481973860733557609377560651288909350
187 635753685723019038168634890049594407187497853614565942949770988670948287215482652184037920215915646247427565770498824788116130588228149032285637009893587471544128405783686328802691312530727815466912387
188 7629044228676228458023618680595132886249974243374791315397251864051379446585791826208455042590987754969130789245985897457393567058737788387427644118723049658529540869404235945632295750368733785602948832
189 91548530744114741496283424167141594634999690920497495784767022368616553359029501914501460511091853059629569470951830769488722804704853460649131729424676595902354490432850831347587549004424805427235386173
190 1098582368929376897955401090005699135619996291045969949417204268423398640308354022974017526133102236715554833651421969233864673656458241527789580753096119150828253885194209976171050588053097665126824634266
191 13182988427152522775464813080068389627439955492551639393006451221080783683700248275688210313597226840586658003817063630806376083877498898333474969037153429809939046622330519714052607056637171981521895611383
192 158195861125830273305577756960820675529279465910619672716077414652969404204402979308258523763166722087039896045804763569676513006529986780001699628445841157719268559467966236568631284679646063778262747336788
193 1898350333509963279666933083529848106351353590927436072592928975835632850452835751699102285158000665044478752549657162836118156078359841360020395541350093892631222713615594838823575416155752765339152968041649
194 22780204002119559356003197002358177276216243091129232871115147710027594205434029020389227421896007980533745030595885954033417872940318096320244746496201126711574672563387138065882904993869033184069835616499982
195 273362448025434712272038364028298127314594917093550794453381772520331130465208348244670729062752095766404940367150631448401014475283817155842936957954413520538896070760645656790594859926428398208838027397999979
196 3280349376305216547264460368339577527775139005122609533440581270243973565582500178936048748753025149196859284405807577380812173703405805870115243495452962246466752849127747881487138319117140778506056328775999944
197 39364192515662598567173524420074930333301668061471314401286975242927682786990002147232584985036301790362311412869690928569746084440869670441382921945435546957601034189532974577845659829405689342072675945311999525
198 472370310187951182806082293040899163999620016737655772815443702915132193443880025766791019820435621484347736954436291142836953013290436045296595063345226563491212410274395694934147917952868272104872111343743994498
199 5668443722255414193672987516490789967995440200851869273785324434981586321326560309201492237845227457812172843453235493714043436159485232543559140760142718761894548923292748339209775015434419265258465336124927934175
200 68021324667064970324075850197889479615945282410222431285423893219779035855918723710417906854142729493746074121438825924568521233913822790522709689121712625142734587079512980070517300185213031183101584033499135210300