1 8
2 59
3 360
4 2196
5 13704
6 85189
7 528559
8 3280284
9 20360536
10 126365281
11 784254518
12 4867282254
13 30207532735
14 187474861266
15 1163511187403
16 7221010676326
17 44815200779002
18 278133097211273
19 1726155767731454
20 10712905866198251
21 66486671332693537
22 412631036203685446
23 2560879772273167841
24 15893388104829997774
25 98637893149810412106
26 612168651451170055957
27 3799254483418689596091
28 23579016329743670751970
29 146336607219307644857836
30 908197454582599566349441
31 5636474920250574475594486
32 34981214014895585801561019
33 217101176048542498739632223
34 1347378070457021118961115181
35 8362127270752709285634692686
36 51897217288492079219449413972
37 322085645803183161578120385857
38 1998934984428424960017471750471
39 12405834050777562470000248943313
40 76993358810736138245395263501181
41 477837868594348316609218017434997
42 2965567838442587661923685407248572
43 18404972025921710655141930202240291
44 114225340214390964662415085994864814
45 708907806473014813793108488067679839
46 4399639144301417721500105314507552712
47 27305136751666092103160290806963545790
48 169461737331998681492794808112053439136
49 1051717143215811131691650604311413482209
50 6527189953015815715317660417729298708333
51 40509189146124123338561423735554247798392
52 251409016297780213507273385010389466354109
53 1560300139502176332192711463973793745607505
54 9683568875855015936100612149320230224435921
55 60098377100284289883708292359965772694617936
56 372983863324777352195608939900016462864292776
57 2314820616013241926490827221467850851324196056
58 14366290371264879835172306260019008575253353483
59 89160385735184476867923547353272587470746009069
60 553349137390919057548798926756032203612849710286
61 3434207527552714704132641266105200933341603108081
62 21313453921530005754061848623024050640625967093257
63 132276024212462183299159280725636721659618693264556
64 820934356574706098607555589670199987115144064549211
65 5094900771452375652251438826166728184595732287577415
66 31620084679186891109308929249491254738898436703460423
67 196241261600455768666444881639162094210771833188470698
68 1217916812850509253754868857066173772421107162803033961
69 7558661980292208747458198032589825323914342935606875634
70 46910733417494627561927226211946292041416794210401406270
71 291138420464487285632647666063573150858532573060924447620
72 1806869637193650819333521532361850625404955350401803949606
73 11213833889060853169568112990498199541115765681273137644114
74 69595541317944248234182803826878729530707779708036412008653
75 431925371755558113795850555181653691614723286412116951721029
76 2680624695681119500618802617830168959183143616953551855845853
77 16636551656803723490444672321722705044601529831040902222656181
78 103250131014395149930953698189310926463611702689416572039716345
79 640793222923091957530685193114629764106938424786697780862270410
80 3976904925059274564324496407309078404364788635887013285510832405
81 24681554387879230538700423599454770749798797857706057499329974051
82 153179203043874846458660416039651145254219528560900215957819196481
83 950664122543247020575426107543288742288012367975881864433924894683
84 5900032484384050285406989295070935620517757782843974598133415318214
85 36616910737791576101940353976202912632291637363929320302038305062303
86 227252672850219441645125585852945911683336043449708733086632911065169
87 1410380512091326209774596501693771197895164225257283342972868357913975
88 8753134402947334816338473653464052551366867723846190358117306779683335
89 54323894310232074576167619583783778969762159359892590971684564206507705
90 337146141847837067774632779579389981263420712004719598465344702213868217
91 2092403764607726982302396395582719784877260130684666681418131418051573346
92 12985922040064643901941438007366062495453273288523604124677854081625177123
93 80593513586155941429040691006183991010188520678796298574939071359311347270
94 500181227957654414541903720384588501401104119438807111163591763921709057855
95 3104235684349196444071726119188995309893644346295233389658499243992930374145
96 19265575446191547301340882459018826518135336498431240816385076378911947668111
97 119566435997179414746529582199955559806824495691373514456630608389507205479309
98 742055832019992212775404166479893427100100759836951311697331006782986463559572
99 4605363145957388238501232611718085591714310830065027545126706802244985427520976
100 28581905553396575834292041972908936943512976965637758143122653009051827714389440
101 177385647813763248629552555443732321855058283210290112954275187894115650383480213
102 1100894689877287698490175868506733631438423197537449134737870272953502084017950564
103 6832396719448536371215147016555793926163910485585799627628526302509872205513863954
104 42403370059977795837237531378819834289291046399920497468141595652066826625198005718
105 263164723343018511700521472436590321032933413328402129835223331812022027844266273865
106 1633258665861892994313379196836373187291661088958552608156945544390774738052575220052
107 10136365678982017506261455414007134091611816620287301080620469352720404630237101225181
108 62908534530153037077094999804307990691293919293282324997456332384805848203206423530500
109 390424323871561638868240106199463255266993892608365301216014703100735473885458651517216
110 2423059983975678814113561814143450424184270046758307980009302488429176182939188724831480
111 15038047905733657872874254530205369510943992653376744599969375906381040394635664300928827
112 93329462048270257224066472837345200308065718762792980882032141461492253802786023960588261
113 579223350053197380478644242091802856957038923620052523336388314813194694220756001338514972
114 3594788632482714385633863646258998355377945219285475908471958374047219704897939032212840082
115 22310055889563339020319275294235207302724542151729519340569294157248897034451671010402119687
116 138461157158962173430154032210960588350641332397479936006283943424453712228936547241669645003
117 859320664040436598522404351754085469551677180997979989462406223318165496845667071650550534447
118 5333134713002074800020430325523049827439214283446969282091827340434888367195447401144186047872
119 33098617381426460428191877226039288938011346505960993814889581900768888681390562109993320608384
120 205417363617538831948997534207813842227010620185230901920552725098425236287798953338245346144041
121 1274865738025025040273459486446713796953925549798005011077606988844171592263095389140661787084060
122 7912099646143656333132868169567562599654681948585402708232851075314930177860600966137612663805212
123 49104245994943928775856514755082477383064279740201196189398924150133249995770405314151806470911072
124 304751846231764121150795635081839868090092289111174640150462449559340556448412720441742710210296007
125 1891357578145719663299343249184040575953563265673666151267778953288646942947337721190621615638973073
126 11738184797373637498628788155516319981191451952138759682151224361562967147769913706246671975012235533
127 72849779401511953492332664926594164840224563162055044246362012144117417106209254675224790966996591495
128 452121895374861648866074202661592735655956409885866605389812376197596722688633137624765099686502921378
129 2805968802605802384987771784595823326353809225853024100835931905995603237239139289838791009338020514061
130 17414464996589084292258928722074294204474898066253082604027661527765062326778472326462848936469234499322
131 108078033809854356657248861319918061400319221793545696575064894927061388591663075359315089867569268270388
132 670756258919921713556603735375994907360507665389692722860043213917599767355939231260792891401810148836937
133 4162862174859686693676404738091472151874180676902773940627812231712527581501276895672648316401387678657416
134 25835646341611543578792268477268719994066851919740046059019719813062332376277359074996945811796395964640323
135 160341753786581708567967698305115810980442610229958632925288030775484044638145538372066181562103598776532388
136 995116501728406771078530941576025680106598129898434964119885096889286182281263940016381952319224342678377614
137 6175913813006156650965597035850257983221218456294462629017568173027854782248601974920794912258867598673717945
138 38329091477663151622145882198656093067661445746569486449439703044294242318356020794497582487978756684435235084
139 237878846432277033927668624077809660442699127430304633785735012466423097744605329002750729651828627561440386892
140 1476328903149905732005150041916287398723995855525929869756636845264788214655176482826652754160687458628894329992
141 9162424750938542655745231274008443526073252908641252286735459346018724390337329521285805432048034228349149303303
142 56864041026017201616736581569038986326823305353861325987692418631519064118619640728249281117932023912964183832721
143 352910855991187872787970561122188497786498348256300573515459910258166769355440643184705703211284645500846779523626
144 2190243078564341734352839057436985295357893128840849738315164454093809263135339505080351708374820984565962804602800
145 13593134531737923272068534784534629489531158437385893255285779531625453028300647477199981894913438986832849945871635
146 84362009041955738616371033989889081512818111870313822783037425330331141294472138713425796291411172084346138957926374
147 523569346935985812441627551989554147853700980591784523931122479559391992760061096792064007141774827786088560900255035
148 3249387540245090914619361352796114841009367050254825754596461191707590468763688348211530630697245059948191714681361550
149 20166420071171544970411884584712587477628618676246098927422572216959973127151821719496025536015644814999783306973513911
150 125157277625393870152323835925420958193587104520124297943649990181667688420975412950531837180949953312082625762978400357
151 776753835699005898133561796441499483258579238678509052936808147942838184683134129308414794249346755718073717200539103298
152 4820706655820562932682274424057997455896344060685191142855301249037837649541095593611141798741260518300772823796863768332
153 29918375157503476901226083959491239807118547517911049272481195453025468947169341276893781983448481457940321125176607943283
154 185680074721899669214018846396313354948781274074799707870732422976039725644434868233227785441334899787236395333290166433807
155 1152371743693555823374251444733663254781373313118214731240867859763534344608772370721776107317118194319013778631751338033954
156 7151874737514324279666668359732298882065745449835873275170437386904364641874127049455793897818412246757389363485183397614905
157 44386121528069550861264220406764610045783033249927379383894198558688700366532330962610024128069826615988354704169925519059226
158 275470118900500853427029864408483093085378226229512695889773423388636825934210895291168306330609916993274481866206378600648296
159 1709628681097256229027704696056595456914496200223629366482456718516896046383547505981209269576532212989186699256298157089049279
160 10610334939035849145584571588686357801811287375570672852654408146321050854740577346936788989688489260971597038994993374069034139
161 65850092925599757697204936729804522046898641334718973599451596228321076003297001655326711311887883431710912364252857415071754079
162 408680287966870978404591239270528115133825378483313307960462061381578054333138250192195749390344031395690589561748417834981794392
163 2536360547909786963539990524884662261824621474855079171756321779682730348589917715270376105135750703541801083487852498385997934390
164 15741216345415528891543953287373398033324177465965966098973116331413426522999726612052087767596965136948021438948845225829632526620
165 97693481408775738844283043687869180177606387576701891511492426776816428392995134908804200887606565211387890853042626587901730627454
166 606307422523063777125895261501395863732718593450491850265702640699289020543773033877266858194489297896007173610859577087881774329195
167 3762878395830603971807681611902614320854944735756564968474024765883361224352933699407845634678609695133479818789587067015207324362209
168 23353258257810764575788961061687688157672930717513457733272568807014670334575400725171331322291996844391909621961794376592914428609699
169 144935502529207474705280408437482748843694304851502297438472215942856509780737225145513554240786576392955621165879212330062151925882096
170 899501887980368170454006665792445078284224774047568963786712672182217708063697475445285914896209697125495838326478573201036637625759399
171 5582508304459053008236194047375666552306756960857565932997819511922152296822808728596183651861865782235230491153258097143098671000160372
172 34646285222732585129398584209180397798000379774230341266952468354828274988673434737849569074288082318107552447876933738713586582616866928
173 215022533647848122405587736824550856044430509034283463593227331195985949850752637772488053430066643455204214405389888519385108628052846955
174 1334477554494178595712295689734249060174107054837789627840880991265827915824303812147155860690968279880290722467672192445674537341511797090
175 8282063806230223866934378532059831888043182561842153656930686410625417005377608769045669655806102929136586567015940100596222399353442024186
176 51400325662628359496685696326222788449729814714053405381966825492435743606288343175923918668368908520768378869788324404166870694940882836485
177 319001826119330149700730863325952657958669925642010417100784466464740936909355632270033758297604428077989230101956218717060969615923775910663
178 1979796115211300616419005224530778141309406396155646273143194410990450518268468257814523949625241418181520492539929977068352457971260106403236
179 12287053981752259665711421634679441923330217523389028884535113703090428024569443674252272221191860961710077077009064716609023836430019355402673
180 76256183346627629913958741374395506824566664124112519064001293177688471878771236651531860279137439819263327187146975943230858854045637840215472
181 473262794094537686236093993145936040573244442164691770034481593790664767348608203500305494995228458877884523292279766730575833251649302274359150
182 2937173910947826272195630530339199772370176394764777382892950179635717483424502150418934141921272017286839479447591090518249749607993635167330362
183 18228753011649686461553772537622266344131623978004417910176126587697377383003090924250504296426880787077303723048242928195289045473715333069499776
184 113131685911134329148924395853733881086632845005706038475838037192950676035888992033803394707953870096480185735378968192522299599085942437008870034
185 702120345199480611001684034626213370716823499550636372866153401742075471166197610533387544348561624137158949884222683909873370676631713150012963781
186 4357514653589369107510962941957273872146356813713987255708233829338443055533957399611805349555060381028136250284794346583785952233063343549462426377
187 27043702815435984969194034187005402119630968830531683444120233011492575218496634401710689772578835835341179958810610951931451055816209808222476951864
188 167839220314998437853832353901148605705721483832106800041645260493255730397640740068474264322299189535596810406415384617811478983390319615712314512616
189 1041647442593095278852457441855889557355405627279246487264303518417933869231595184827973269188935685554523645911015729576657577089617445480793285699194
190 6464695156616950728048333514504736900704278341643301237981003371233514244354836774740823660388037066051518547943243971907419039264477137837491838006402
191 40121332572898391634829880213604158008035471997098336493713884312998223476105510807942068231829833617174514024859619390795604826078444281421427304574719
192 249001892344062692805425405821894518483223711123755147144004806770446662174107511707060788285622108269530244221001576265052634984579200857129221773272211
193 1545360994136220577942627270970595657073609064841935007758752920058968113375670470454507895374180057334311513187533761469245762229987705400196745565756789
194 9590853224913781717845211787128352663513030340577153860323159884113322443703041603207692825922851651253220745808089460938602074362418864900902906906845358
195 59522963198157979648333351777701586472662653597410520037779041791042534045865841909650851404323087742871489372899332462697494681587371159931527446995666879
196 369412716971395352643923898865560167684295463020474493783444012084472575144309549771559335685562986817912605793227342076046170384335272958206802517180204081
197 2292657289353688785942947379669424756237296737425410603583434352448923155401475286238083334906768258590316024872914543481013781356235326731836887456293585949
198 14228739848264649625111232778481247603814991191134452408158912773908357744384193380126044249678981904468523250610421278788015813569452143642616258424394227810
199 88306716668790888365537337902624079012601051099310157075048563377677956097077465556722366914754820448215349483794724479944399208758704800690509028663826508286
200 548051077746928599237408756724733781888071486627463255874520450115312109831210007069152208134576775626832478363487071090224058833961640393007985578656708092532
201 3401326593832271395482726929789346234794158058311180873102831196092492592423449070146996030546409000672323977458200729746279260435514310463580063214382555026175
202 21109387551013673193733504204923420465217530504809018843592998773035123516190806176987107271651474979941829871524714801526295850915428728308503789861552682756107
203 131009543037390866595584638855334125436792050439495975769700030060351915487081780929859164995372453292141201093218187608767587858084667967063311776259451467335073
204 813074293386677534176078452851164888096853433596733470199035789984793109745309898546082741686181734903150177966280354092091290785793636399102944535966289372420044
205 5046119475262700477193382568546203848664036736676902622577984311840503301562023779388913206843287323625823960696204731858071067497989033176885300055132400735332274
206 31317337131104944323171524678490988336791505029923886178272154485350352119288217643075251300721314455162077031870841049669553587872029858003176963200704753918906228
207 194362343141355245927237489680180777218085065947433930955361925542218419793570553612473775966651316860393066990097016600230213818742713883322288960822420514962666145
208 1206255827986007221491815633451615171405037812639741729434536561509354853966735100957069940664042321960521439413503090120361140345304871674349863051461920171421193303
209 7486291320803748964963944785219307049317388009051260859581339624555222580855457418905265677362623835794456153401729930489644366186702878241097580666690312830315754813
210 46461585046610582567962136317109350082602974728677382372443721595126259707640296981526537155141027485046306308212851924419823032202792996435395253502993855623977203567