1 8
2 128
3 968
4 6653
5 47363
6 333335
7 2341241
8 16471479
9 115975709
10 816674776
11 5750906471
12 40498618037
13 285206498639
14 2008567595662
15 14145438133381
16 99620184969372
17 701582362197999
18 4940946394826023
19 34796990566402966
20 245060462553906008
21 1725857036049907045
22 12154480101125908342
23 85598855241854357038
24 602836481593024944148
25 4245522005281532959232
26 29899413270150915978236
27 210568903608529241314918
28 1482947600550599116202016
29 10443771840435435018995793
30 73551061557789976457491646
31 517988973613234302653149710
32 3647976944208698311892222574
33 25691156498274519197605523715
34 180931933593128554839690628238
35 1274226973625999826726700492144
36 8973840869723275472804376904191
37 63198960328046092007053335782414
38 445083509338973751081813407715409
39 3134534638817228874587316663297211
40 22075199812586500876909865018376608
41 155466282213266628028367232770196389
42 1094883177067974508231840537956382369
43 7710798472571728643118600023481339086
44 54303887693146301231638563472687074266
45 382439280326090050446447483558715160922
46 2693357867171582851866073576636541449712
47 18968178672624117994969490392726854888124
48 133584848319627915834506944294673023793401
49 940781506151284873422961395746643060466649
50 6625525674877266734334852902514248798067265
51 46660771051975581646815151159445733816256001
52 328612047104506022159093849725217387695695800
53 2314275462399201922592007293945140877695954977
54 16298461858155043402068818877416681867887260305
55 114783163567895570823985895637780899525591307170
56 808369203997123392643843223035665990336784715375
57 5693001914731277463875174610878775038169955800679
58 40093401184601936384910337800348944375418159595089
59 282360842772580848071516407186245863783865568661123
60 1988547820229876331457845536247219943499585322080452
61 14004500038009463222418427969818217159585954173652654
62 98627762088182957909811978275690488703838909202221123
63 694593554080623473154327343750082408947061802172938538
64 4891728202643236934796786959224178118851279794327034984
65 34450369814053478601070806729677366523287488626858684862
66 242619362965372166114444539138314492931776776662683598588
67 1708665410660129117607629814199870091435599557309441650254
68 12033406773073748817117470688099577721182597817546413637444
69 84746187090141742177237193286196324030497820527509724819726
70 596831500983390821257449460701066534453468711392586863531854
71 4203231470310288194249126465838048671038692159294791572897242
72 29601578944638253974339566304562758002431173165120105235772013
73 208471382602910659376891348354078176190744552496027072321755628
74 1468175648523679378853138082276514910319518859088185821454611311
75 10339739239048108409712155388110768659545065280943779449097234177
76 72818404009775306778102646896552560293593954574657439455485062351
77 512829176823517094532814771917430025421190413644366508021452729848
78 3611638680877725452803026028471954983012339049006029666582842199890
79 25435241500896666247279493786519593387055231179067267651884709322423
80 179129632660737108162803289298640353995809958575456014705081137439125
81 1261534131533189469772911902377921899397098769425745899880351494461009
82 8884450558983521052188397755401830005307636412663582881853759447403248
83 62569422231241433311116782279844413781197203895053909936409814829188701
84 440649939167344647753537162721737292981839755209824941747583250668295903
85 3103310881960368473959180181830810909002698442898327728060422048688013216
86 21855304118029781147338276846772628863923356838992838463256243218833938854
87 153917649974479579497452449435143013636330302540631717109487237513716778555
88 1083976816141512711109034646105675308800093282475041969813330309619365138503
89 7633989592013089314599525861744540206508716562292700657280110687509210956688
90 53762955280176427950380632313651038324923900503464264056604263887764038131078
91 378629722456306756104230925690641134808912611411158517588885245472873470747907
92 2666528764652935842565733591815565495885250477296227152754787084030567319968462
93 18779232667192517354539091241750606153427300179948927693573738310461857589542153
94 132254181632445759643290451707041359020024873785131626538557536107740845952789205
95 931410184284322585437346470541628221399905646866734586293141489285712965921993636
96 6559527424240829517449892515003548148016756017389914646997144807718752841594446425
97 46195973326648716191697828365500737564231826877714650785382326813732931527048748278
98 325338673592545757497998427863247317401446980760811597693582779500011779453108867709
99 2291222479209002673897309175572505871014963777396268097584221014620099140062875733157
100 16136109461758533348922201206721344616705839656741119359412897773398703410375739850473
101 113639784405284828743953763007792982216514154343995955800596939339172227041412043358449
102 800316868839103242831932797093441077073772546638277987177750483178978284197049299003608
103 5636292728822174193998814441798863236144309196811455283527933620451025177738564649790185
104 39694022407717549098173360260886809486860205113450114093620458301469949533779718235221578
105 279548187205961880997543441605046088003052697885167141273756277081722539644908051598203838
106 1968739478389211225526627121488752007342641301173033271738723501588962663501378358937555721
107 13864998276352843486966418423720090140388437431010943805343164010719715288351415540320056300
108 97645310267538948582480935941171013298048582775899283464170382688127603559052927027552692855
109 687674562030454429465302443534497498697592992979883045925942667151978324229111057955796743564
110 4843000672209305383544022892118287283555812687308434223817160535333639332836848103628959415301
111 34107202456008643837115418045337923513134199654950236511135683534354447566843250458248973942107
112 240202580612998596106227595171995249925638596645616053363173991744215552771358997711552604617368
113 1691645036193216031314983087156424374589082557758262076788534204036661303073370548673432778207432
114 11913539484772245983848545677825732057441685965783509021079116143966560075824738679321250382544661
115 83902012549053546486692424690866626401411890249839177909959997936449701133028747277737307821513906
116 590886337245065632129764548025041878512058293519480772097972039624109475328552210865006011094564603
117 4161362200206578624222526911136255423691259954809423791346423982019274256535988733257202525843341973
118 29306711409247002438687681187815658499871567533974050957590953288092059189815015812703327254261079419
119 206394755443842806817105524966301819526039767622695900475571666889436993290934483908115531520190143551
120 1453550843008700449071747386653902473092472285810008870810603369032268449988033811501281141640365685265
121 10236742928219271004437649737416892197337398469318745128784710835978882398855237403116828158175523906507
122 72093044617236008942904063894717714469373883727918659590025150030026008533652830061146666623058746846124
123 507720777851641820408645582618549268681964816300348957569725365064884937171337601889074765556967284229209
124 3575662390608012611956082463117312252129958436050514411690823193112283015520943229748545495534999169454619
125 25181875726473705593114589114746607425819057126374537684948680569685114605535362204690609005941566644700537
126 177345284825880177122703970414573832270151943498134034899139599982214963978754421637502245956538549650021386
127 1248967725502185762334762134909995221314915827505242182957413556247387924561758013561275837030229142099458099
128 8795950683874412666720241585657131390305383905866094747219054943236218311437222557604146098351546536304845286
129 61946155095434728511963605155638046882296754911188407324234350714738520527553737690720483922475659605330949525
130 436260532717925681311956769867426970913708291743489292474767094047287868116900940443043814152153161399019785203
131 3072398151493257658659086234713271911677946309164386971582364126226241346501491445703138938845872218355050576240
132 21637598850599207405114487441403295080853014062548236083095661136569594907286409480189424423128686098988954224350
133 152384443986175067634749757086417057886422346573627119120533762718300692789904235461829879545638380872770932643255
134 1073179095763330036750503180997826901710041175505123364510500279721637324099812093527103401888277548090178635107706
135 7557945820820705238312830771987742829998867957910523014881156951299604952040417963514216857404901273739977487286180
136 53227411208407001347285116646773996028244014466518864301301606628299610082518493844757625393535198914656872101099694
137 374858112391338002334190393735779178977968725309488594034195246304680046084750093942363869432316806665826218196263310
138 2639966912450605679298516562629214077260331813382347213387070330858670192190321074130410106062418632206679895416211728
139 18592168792543461663926175553484217264846953027495058791506754529687152426274406852545119815819954401201211754423223096
140 130936769995178693001307397078483975750806568646511576728741760572203804118437940266609674645305929605113129819411571782
141 922132212119666289790123307821137435068409931025302420980972898017405073102978126817634056632407310047380519586471157531
142 6494186596018976887183950306060793165922885087354209731042933380475521785614111191813829247910596824631586878985600688746
143 45735805548933054675856650501073931308599912638816254291868363744906067641027355978686572877253656734886276645110409868844
144 322097906840572583249782923982228110807214997782354135629734078485950376284876986479207397752329854841533910957425277199848
145 2268399131618628118049297307072542272560205481082988581397837729805329004995769882466183411086090546830593566990515171846729
146 15975374291628224666188844505723429094201621368646858218021562512620518124252650431964798072398035005868531573431165174041946
147 112507794682282267085575027507026406289965384107093002091979768612846246849857126154767953115912872281993642988341200622950234
148 792344744680186564713622187954473657196325739509989153407968389551752014442018784853580772621201454680409950635413506808029717
149 5580148435005966880243585409500574135986039526532943645171238521264916269967055757944534214692664817353398739298572579293407792
150 39298621926580416281130811040115605532513463828342266966596252276755069994554707894176057340897671722281552021317176728178126469
151 276763549091262776508350890886970120181146550164357472055266244297944832891692830252647003724417519450969363169018617756562889009
152 1949128451595478853562933251587758341330080300492984688968121408988261216033989710990818489192374711854041027608524378726346174538
153 13726886120997946922682103593164968186806092123088948730908268463204638412484996992355700392718890184864481270515091741307305782067
154 96672644855502930727302680881957860340334143199106650230702098916976657420786548296884672191453720194971294236620006160752997953957
155 680824491511026723080996442473981532366975190616748633038558754211842506971376812733304940539748684206437001659654862526778022693920
156 4794758526924308872794584592398016533712997733443624699655549258557538350192997169051127652629657977068284153184371511158712692640384
157 33767453459980330357106838076232148903813879259733445440610120392318353661982763869719645064007501753904650638862354464854786019051828
158 237809872336442206278343890098897953903608514245910461739992735120722273838479534503390516491334274861370013712621063341656897919337340
159 1674794205245582138666585414915183240095791969413570238760520389258522465736471923374263547394134959407649033685754275348966314934779162
160 11794866219665978781312268297235325075483140774036947979495782582873058986731591433742116671399101325434270796969198707407192011808505859
161 83066247007594602126565943092275860095464637878207097570200381557710778560977445035364532846797507716093580561613265069119037025130355663
162 585000394529453318122951428819513815638262229886536315364389965913228918919071324160129203355669106250231210578650876307580979735960251469
163 4119909998682460740716196802909043578748853209219982575200532440224836355295729694418971238012736647884929288764259939683266314589915864539
164 29014781111210228566722386063216597039133363370455691608427297520074416741835003205865519233939117457248316934554688037660140197700495926926
165 204338814003380237835158342648871258484845678379393783687242361938464546695370508566393498727854992430970985583086097588961985335859927368227
166 1439071718248313811855374506263256511656518100813582832112095731847890090283080881516002403249930775743692815328514879847639905495247673650181
167 10134772585241178653302681419403442234478169206570669704051041172315010226441689066237419785694066006380362110403073765447380516971590263563896
168 71374910681715438792330564200212754903581776065667437228130439415899650639531021477459559310598768610672445256523495313274927979643554754886169
169 502663264713169189904806680067298405850808923471736588193953530071983980812485045325942861296504578455105512948986585529864306744482616575431189
170 3540044467709992691029695012941306231122721904565676702763953543730040022387500410998363419486822803556297773942757809574488198056369787697387205
171 24931033781661196388776940619738638272593537861454605998170335002536073625287179162662752580970845269748480237795161768227519591820456644995642437
172 175578711253988373496789301915002817521415206396050214542833570744119666358812044538961647006377747385136927525696156017925043953787070748539550106
173 1236526496076863049748186642519524033957635804421691912963403132476917917579635566239620412720219701196183619484745032261493094883608589791348317480
174 8708332374579906988102459959756115095814565127035379817090549042839971434430975304955899228407406209341850253383636300596039449140653287399731882191
175 61329096454268441394856685443038210497144320864775416667721765060093301241829240894693798174741642253495308272916174187127760758988152803493628970264
176 431914850066618675743719100393301758147309096818699358406867973470635049616687030444629427480220782954006577951661198321528648119379802536152958048194
177 3041793349216805134264054965321988313720232681052454607362281926213670589877958727436192495081272507021367073760395590031485408400400311432762666411908
178 21422062190990838164167103483308435422875563167171844394039138954856615900561728423485855345376585008614959910808268662246765641638990355530402054088568
179 150866510584237113329240501323444313381172041974093717994268680287528681221925410939761175020959331460732038266738376723551399531791353658041387999902120
180 1062488933742142887397250490950111960226836585417999910013726895594343666558848299017277127188573206167621514435412273899153845772865035905994857008587690
181 7482659537579733835018589794221835402040642477281267603016151934540518449483371509891914134517314173660508577243420643857765720657734629618691275314397328
182 52697201803441375406986365422790956115019213869055710115504960799656231733895257364482362349467133129449997346153084093743559068377223633535902670828753202
183 371124072125142283751357303742993577323733980624630477198211773918375264456068318394605869112646032417374282554945187938142768928870142283570474910853081776
184 2613669648428148483131405608159143595795419897069086470478704950214089379891701095009700829218536249017194579214446713735503609578362645757271649405885805655
185 18406968300377538551395329005649216611223759839058832479096360380187028273798328767785598479777303328194702814338975404050405193617328821703546169538501537578
186 129632481371494895223078431304527231094147953007539949256397357562786844107519063548090198202296976895112217213195997278707800637086257949362448911228727417603
187 912946659781355654954803768852280541230467057013352772589634362011778042569374578056133124996505239934731474605252891814219437002162495624858579819681470850691
188 6429496641489174073640163240365969363452181776280645499840947216644426441100880267087875936439278668070337437874189756846618516271477783469946009283523264945077
189 45280221598949530526690783686576997497404887479207648812787372600109808382473105641438314496982605333514508810674929999699306541066130410163013754461993461281698
190 318889422045812550461404445500369853163981648801286525266070676210693604969978028347525633000117807093384092170521930918028046120071889455140521813428954919325982
191 2245803132179713252761156878582749391567975614610379866543603318494104385395145395927787381810725121610061054681800553734231387514784208912349970962636744856510357
192 15816240238234143407348040605020743108261417415145502595958849769409233592336529199311918870520688917104038926120108438294256316684261002666612489113129089484585071
193 111387080946291555342415248226722883133323060060006041076179042322020606855681275063167702471593898541280057117324993632132230627136607969721374945079885681922645495
194 784452032521790845358050190296106743989778524257271991044310862866246446305143931033807737066445953293682790968803362455093879514573841480624485214279500860913475436
195 5524563406274058928572644468162381400867612824771730367598547552099350363904386182926026258671623960509046728337822952001891273230290495204858767527744563440247849239
196 38907160112552341156056065769129913464009463141266090046930484727045911223592916318978377193066644239814231378944328650958338892116667368805102127806992085688763371589
197 274006649340769632465402916810369541519474584825111478428137173984283503248125821482729001284577014405624141714859895460763229679777063578952859955217324389356011305154
198 1929712774352119269297941562688173913565630209536240570955794126213455540829494334884829354693672306690574860173321108592742711550990693294090525977733166987371754887418
199 13590149729784998215232824753838576148095465615003735895728169884398849628459137221863249279204739315027927086264789760866268895155967976032144927781372042551679445303809
200 95709668367606526252538562890293429293559172813174391897286028206468762221636400608203106103185215599281762216139612120271731566937512755265593614336092190612701655833633
201 674042655980519625496950061606609240879751871337609486332306275478665279779050790938564253212586566419890852471901787594256699073966004854159723477954426591782212526884718
202 4746996931764992404351155773183383930033832807756733441145259707285854994697145264092303872032612053912805108990153801000550748441962318584017551088920490159481092626560474
203 33431088774947652693292451858525570423315264165603462440981114535286790523300316929975232426603712825768263424978032496402185692614833114855738191506476916328434921162566421
204 235440998328785388952526450996772935638204255220901029283141705683893762767685359776510735941251097293564324442374465691437563214012272202150284522136575144088925534020408708
205 1658111228958678207774265526735786610303421136767078526488660309441140942322832354137835727407612286041914013063133758348818881126094077698689000432815661227260910589502089859
206 11677375083839509874712655589720774753061181217780657362408995149831390582850618630893027494072110253786240802106671886436239045342123562423764226263641363496215918715177778193
207 82238806701956214276949078883703295249384991997656927038233097188987206089762759404009786222884918750673156832411300600386392555572268079728981646051152452525072161009256493314
208 579173082923527842570828942576991573521980487153353962877412902783167084914509602175206749878073198387936496174200791062872233437156187307321061371753082124815659781392057573891
209 4078870711230352926836437425549170564989436672581412881150673238567291746540899248340203364047141390701767537819677271741439009950928385126614107302582990147923766677595427910300
210 28725758792090698528900311495375904616770007659568370030796611076188155454850943258993471222172860062138184835299473158168668354328407958553870231796399052912503037258901478468265