1 122
2 11664
3 12376
4 32771
5 91849
6 518049
7 2940064
8 17159883
9 100110527
10 587134035
11 3434767901
12 20106677263
13 117757352942
14 690470416676
15 4056447811022
16 23833910585917
17 140089258343730
18 822721587908577
19 4830773713211697
20 28361728434747830
21 166558710749290117
22 978548179672708226
23 5749849775841316901
24 33787899573289486222
25 198505210402461930986
26 1166087254785731627906
27 6849323742387900642522
28 40233388915551413617662
29 236355890206376737791226
30 1388609704248140448465134
31 8158448061977142199138979
32 47931324886228848246947485
33 281586675059873770047926287
34 1654200334962997065346952711
35 9717704068866938166432454423
36 57088418655046166772262014764
37 335385122035080302728628474710
38 1970362481047748076709516686287
39 11575702755720583990945789786154
40 68005408761179104635611039795595
41 399515773130877946262715528638667
42 2347049867484411578921544583182136
43 13788340329174918334287208539087521
44 81003691991813358157323885708804267
45 475882992776513366696059363156943308
46 2795736248502781165385904422132987228
47 16424463369940680491760229229226874311
48 96490492715058704630956189755347588515
49 566861276111097456467674225714449844923
50 3330189813147420895043293626813617266586
51 19564191142686979384041884962418937603105
52 114935883994383928799082695432904003103155
53 675227033390544889160217410935268005680530
54 3966832914244434971078334593594237582504167
55 23304381188324439718776370556503908787355729
56 136908636925407138871735036896545386569356460
57 804310921255218261508565444900309533779622149
58 4725167398464817303524202024666875294959386426
59 27759437742424283789622916975990876700749261120
60 163081356163874844604442209952559647153524700541
61 958071680215229505531388412130793203821366516429
62 5628486218467261577936924148517570063157157922615
63 33066260970860750602405045321872351914457807327221
64 194257812336945352648014931741088381680438868943297
65 1141226632465876285305237590505262337799232917685601
66 6704483977170248528174866571276400873237781082713656
67 39387541853378254275503185351781157575966738820919226
68 231394178350178129906691477293184880461126244456607780
69 1359395943144569002851958973260693849449684794701238885
70 7986187067187312659971166530937006518404372091647541687
71 46917294350241923812653540839024590373186920126689265308
72 275629964597953420731539620152740301428618202853312969753
73 1619272382837720446349301559940709114026057055057738598871
74 9512910396505056567689864097674366908649077280058734991538
75 55886500563137375619283118534668751521104843949572071912140
76 328322335773143327306663888826744599536213516924347644550451
77 1928829921666323654379462764538975579973548214822739109323198
78 11331500733734608244867545074846790543665940424195515338616475
79 66570362592821342679334290628728210007409546474314796752761302
80 391087931167129570810648336536283193707986161982082316040734346
81 2297565544675022282216777127920915967195386931851105137086585746
82 13497750930452270651387110639109092205573326460764564192397748252
83 79296663144181158956723877308038530242794879365757239453581654153
84 465852482068819263426768648322877003160488260022257955965808387120
85 2736792763166039496999421596740248132353064298335706325355795320259
86 16078125330288191427378132258891622581723436768967123796974819979251
87 94455859877146850304614597833817434073656536035860713858174250677299
88 554909810538692341274303757152145298873183791805221867396168808329104
89 3259987248705300827961117861985057546615742859433848382002050533907255
90 19151791305090879110879008773879280191239809409525798294881311986822696
91 112513050607356400840398730943297463186016373250450240631616841891104398
92 660992297791051394587532508317440643363465551742576972022234966144142361
93 3883201234891206030636806771813199287389262922365594484657057970488521222
94 22813052236390401941708083443011385345243644947968471620782003217582024553
95 134022246316129561170192218652357778554490621722037431504400354058267836490
96 787354639568470756065854208452465300103988868073039944894613666384030096124
97 4625555428003374246729663830166329359438960582787892753307174772187509612943
98 27174238836229026737528009951220627046422118968308167690922766848607228568599
99 159643369903014948336057678461442142864446074756679269185497484807113210181287
100 937873759658429765351629491660457222562001308266952713589257851765177656888614
101 5509825990774772891700139525118169641883435914794360020147339617020357874856832
102 32369156438284131374177493498153082020576705468770372883888103048721428808612523
103 190162500672386278815218649919115325834015952030796914133045958311042537895551353
104 1117167719187136752264668147394474044256980035172580076863115132961929168517399380
105 6563143146372589965699187279900990726494138551151544206518539152479229821272073957
106 38557189954986906031550920377559532912955703495181043811243154077742847143173274575
107 226515994536090803210590075806891179126798142696039113447829004876429606468160969026
108 1330737427563469818464738876552087895017061400818195522497470784826976793275816119699
109 7817823658042623894206107973192227245103859464396275365442972471857104265671239349183
110 45928194009624160971127118038432237017505155693668145315484969235317828740643520428755
111 269819210226931730198111255162349221575315079904531591737062519788933640689011886780222
112 1585135400627100117678316801130134873750348056438337570838808401901943666153390583596423
113 9312362289781099917935822245090552051702971191526116948246150546801977058537313434088966
114 54708317901763803557836973703682687354913175238933538316791504368927202199190031268788838
115 321400731029224657016677732052471688603598759507026575410300993168793529795177538191022197
116 1888166806535453811209908881113610401957443834761687636675205584720937556341922731653582904
117 11092612881945898851181534083097380327554499966533423586900301877153896454671663811381486210
118 65166944003158057606806635815008909208947682312893498808127904149004161449977711423949783870
119 382843125959476107126711444944829217965549738284585188610637959310796010294828455911094116578
120 2249128930902663977511572973181505840924442013389155121807743131985242766915089157660154098715
121 13213195183136227459058718920912682715704717240298074503374771013627149368580006834314480749327
122 77624952730606934173198003058252405292942685027153740231163198320711822593540399292173808621863
123 456031505087299750249454342690804060557936974863092852281850728919297432479463607206995416794344
124 2679096428606297021226931686205090638936256351830564122444005029361079349316668447916500249302014
125 15739170635602723715704097830366004474126625339483343208805639710106169206499951841569232892313447
126 92464567401394645109734849477037936488233601122759847737689157673421883706983540430415304526039709
127 543211356094063558460535838618916480309872554381355322362231068092474199899099766705854167686745900
128 3191261103391326998882203287104080098101453756729845010817941439717915410359544169259257206388872600
129 18748038522674513909946679656850562698090720599748472066857008485547571421433039917993805509766063894
130 110141081240051370434381256162685424131604571367606424081188469543645458301248683002566284504624905591
131 647057438143929800188318859626495625365883547376789207757225779519287840645681276703181881461310092557
132 3801336645177173387522671392615761142380053683921800940394521684324523810447085304168788375263325026148
133 22332113716874871264111262570451998422783395040701257633844496877050547141635314372293670011137971607098
134 131196826173445462839158181501995600983128630106991698087073079303088197064921756722644002482622611967567
135 770755845873741567224207387911122544002178152876965874435017848689324283106449889035703639766061793554429
136 4528040740582869755267791521265874214543140273675261357050621396283140913042910028970303168612653893704737
137 26601358988232876873770021467350445470081674252507530745385333272725699185970842039245293148767476254884491
138 156277812096122441566277334875049162378740084756263740379988109584189743459612999397154982113623431885312365
139 918101761806500742490740325128315487664239489029380423245635051488687642822529942570797870325328508040834124
140 5393669349004211989231715217608643173096747143011781256732809246225319302745577241632627618824343566526434365
141 31686758763162649669035757840833323478405585181946042509542521965635309285528092831013094256833924442802545547
142 186153547046878089408209758458370216262601752739177334224728530355468620159527040883148989836551300182504461304
143 1093615896063923734388795300004613050854776046565192605850555554443121260779244011374235873884995164944149340449
144 6424780763497324173667494890853509725847735969869685418304432383835305278317347927964067277261717498774793604473
145 37744337849845068240224648943158892782125033060441875271530501778701440888413420509999998049056619765095609111167
146 221740646438426028282049369771224736389699545514360126512258033004238553073735231611913819042129051424710118805797
147 1302683185979694689628191237830382403599256174263302259504678326792357001217709382544405425742198686006470122240953
148 7653010443917667871828647310273221411218193451786511464994130672747530446462966935764967985385917033438490111604813
149 44959948424199044381407499858248949534936862223286468318211027309885119669575706602495610757090390547250160882306886
150 264130955670298262798927739497249025233092006528431573269988539503271249118472171385108295323936761956816149834578779
151 1551718010996529296264452262780626017161791900545401882117671916785748682594257227367623882857353501308091225124484395
152 9116041622385575930174617788429713080282545739900800354665756972758000168650915256079407463220079422590050969185856354
153 53554972148382388102673381632915857899568849669621225764687372747554445845756699782756754608462312791526474409754027395
154 314625048965429590560904853249936386921931121105151953927963260472728296269357138494028095293951560943836786331569430756
155 1848360991809233578082449888994508795484601509036299443654999547109528715152443924699921052386261393492821626031649256152
156 10858761459954486154690692475288521967403265253220614551768176548118410778662148802763577047399509297657914840295395921972
157 63793112366420777634874132278501245156710552516455614759832410711910600147973501264638220113115923096371811235637513666217
158 374772132199676230352971407843535364969391550082800384027722680227722895815834967844279373681766173635413416570734782912079
159 2201713411735374956862751124923019763982626756371107529158409338933965161881110288888980806455419134329367618900499973332634
160 12934638226602769968106808811586142850166945497917669307597478221680388884646452251749189695836268954658024341573405218563057
161 75988484768879877908731828834873415245582305645579524123054033661893610741994540661881448850329940624672961396564966171893725
162 446417573983193452425123238390088816034484959172348078779403319554663465714352388873896159222626868226773568919800401933440399
163 2622616452574104537102695427702237133912932651083172067133283102656719446166204223579810068333144735743536026007391272220789107
164 15407361757607177817502356215521862066736307351432903317987440607946128221082271595608824689617809508369608544119264231103510479
165 90515254755143974722970828627142584607723787256167663581703045365804720223613128275631246442295230974382630023285768608217974188
166 531759523290443887803216514898089899413069704623664181703128228290051881100135852538977573522732186284734370945164924827933432579
167 3123983812176250663153325725265331456220934176391863699636573609106161562331369974208214640363579912331452483506960914046834797554
168 18352797517100167234714067520053845130287337070017790959742346807149041445568477601504783928940879187889843036808273479387170848715
169 107819117176870447452445470598333684163169545047898829384447799018048328614692692289528335262085279713295883785046706664828346921815
170 633416350720820865234815542375069894661895780789224548837843874640774218845190766036650562164080734847512027873508689845956379317762
171 3721197908737397379825962921821402783768047136628306349512345094071754827607550473703963681423678867834224213806273626535146273183382
172 21861314221259854560936697164297225413909791037982417826131608491096316351403300904812840965436866674413705363420045538232551302034507
173 128430970671703892035005190797115006706840300341165108342831841138722785515579150387579317825705488397317438058400436937840500095604197
174 754506982550726320193168303261517864065843401094331636686827858124010393471249738169032515591223823903525404850503053023846656441359507
175 4432581827735311741079801630493608071390668652044714702371066407061544403558656594433050477456295075728666498809111061913066245685673981
176 26040556434808556913719806819164688437662097114786902913224089153323083542342584317788064140165051036493540329123783486307775704357584115
177 152983206128629686907890858018765568006408578576483959586596915106903108205882252246035953802596898439519571320712715897174303122322041334
178 898746592300567669096004647485179993037433780462796284872643962242191938152092148996252530019267127665825441892892910707141141063088831914
179 5279961491281097997006175182897293772980409076725364771748308169128958950658049502767295389280566426416453614484586736951375157678633755238
180 31018747206652096019261755582000795187330160415945804839867852761129452480711776757619305268817455145498413242471023461896038163192328043380
181 182229109030250483621262210832088450135396904355533647609339181821700217645607993938796671630887021409395607852616659746316980114293163065504
182 1070560585723379502338424882924529984576296445673179969799355310190874081649988999015002166260693402764976326635826676661545728764169118880367
183 6289335297765900166274498898523428216469469986299372556827609521484551333019805171906567492661731222830493808740531473575215929661293041553588
184 36948622072609001117311862821980345719986142786400263739082072224942898016152040286272471849712548123869586385509576710627511444833246507877932
185 217065970953947426707861330389485311253834964116440803891274214305470766624856274168331568598119068192260840454764319322806571711311591031500828
186 1275220376380680096087544829979724737469631021905155314891465615778036053130158847732289433503546072006500036307838068235859436905023861592900800
187 7491671776970948385202501198269002318517689372299288507974094680411918954634354560120271515678633332041738351679855660959770444208650519725299162
188 44012115124098763955897822012702500550132536504222766575699749174105855399196058042828706937934385558306805877378129189432620377529573903681408081
189 258562619314339819212435551480385890484093331210623016571156153183601688978153009709679265057338932908162242672770520458097073101488641786501544663
190 1519005117526970752376650135847499093431191565551191621875141197324955113572140885902794217758249792377152149597738459588760771880473381915872614574
191 8923859733444306056884513233358452536275260285627458096284195770416887904205498311223063997485683609303274763891813661449074172836103847889059311048
192 52425940915748569979643668499648937277111556150379743742121739333555712021084013913643186731491645480303243617599600751824579837318863943081589222339
193 307992209985212381563545961381682686671922659888000922539778787421211750764113284058679977435832617962422034712861207433276598117059979132828111027749
194 1809394352387861243207069232666750855412509310513946609245928426504571572104265868190794779321884588212594883223715474666510919525794999378635568473781
195 10629840029428919215910579303672278591709372073445452204536575610503871839588281037983547221234730785811544201472643997451533137510905071809340871896246
196 62448243470049337305345251473566479338239371710473911149509473524013992389400004289076689610982435965771610959450444281249329174545205624592307294479775
197 366871288909140127774977173667126782798737878910122103698566830525524236185845016577036514010541386515917719994971632931890300204324323190954701242014510
198 2155297493522077205775736030061500853049254841156979839017897129024782996148535550198776331378621726118848311981536425103067956882502162950539496434796144
199 12661953731497947514791826746324653625982914844068927010540455386530147506655791201756824616632954068866886329139801127805676503272788161996933970913453417
200 74386516376725212235836780455115663945052905793194672570948901580467597815402100244229592193337047651935403224176468065613505778420811713418439883014378890
201 437006321141421176576175902278022657738444020939746502008879900930432908864443788272053263984931325596618544460385961760626817044926094271904435546416486158
202 2567327171908173048349724378284154639231519093188652091727078436337255507042048725276121603009402195923989788063644024709229336944824998325909409211938941142
203 15082547983293418436423566980226172536615910797365133230960537734631233385882438740145420158477434526014387296912276878025264698146846798871587942210135945348
204 88607036982852015218046153497470195517340062176318143538088938414168241206195680232508042693625619459732480582048469487574452938008125476707278023147650662009
205 520549114882783794746340587599573215762654811256266036343575543690754301600806150229779381727758807390104346669096715894964081852434740294983112829225451560627
206 3058124842360887415320077055211800972561221082975245493062739701963710535989685565722067994543839029349993473337217393894281326642032187362442854342541632626643
207 17965888874041589378793077993399712993471563043238576641921228588972632419102286121677885098298023352061413254295073460989387783800343930303342807729836353593589
208 105546104123476169166786272632105297328491217658789926236801774356688497664563544902897904380299566002195559015762720559665729251584354573101032141485153876791133
209 620062840961880771029657627395317963786866852945243511702763676546336371529982192230810893319966862970305572933459507726603426976341163722378538223388933531040797
210 3642748635154984024277663021022936774378361618866150175444948170276764688640735315590360317735034452255833756691458133696500862699039314650184923733993510293651189