1 3
2 8
3 117
4 864
5 5628
6 34764
7 203226
8 1143396
9 6219491
10 33013384
11 171939641
12 880916518
13 4451397177
14 22233587926
15 109941169416
16 538893155258
17 2621198787932
18 12662917887190
19 60802741447447
20 290361255593144
21 1379784042312441
22 6527383042104440
23 30753523508503182
24 144353980901431286
25 675262521866964281
26 3148784603903559130
27 14640063890164039946
28 67883580687655547546
29 313971796538835630493
30 1448754107176813944234
31 6670273287916599952418
32 30647700740932844203804
33 140544012259867691509230
34 643334634385950203008726
35 2939796563504848654034364
36 13412049985888377737148796
37 61095460744354869823535056
38 277903435942910300211435336
39 1262358277676814812486628774
40 5726709844056813493135104146
41 25947135644478265669010709535
42 117425175297124957620798073488
43 530816727308737492595962593971
44 2396966440672919342257355407492
45 10812700054694526182432637810535
46 48728238440500646074030650281852
47 219391537233154458033837357186161
48 986889969462430588535692986543366
49 4435507810958117886711749815001488
50 19918598937570828531930764126830804
51 89377712145398638452559871536531285
52 400744938641931778093294334158688520
53 1795509971259633078776275235853276205
54 8038970813311242310246109330552982468
55 35968073509570321982182296850295287207
56 160823174485053676806917150037552585046
57 718629236268645422423114484987984097634
58 3209190348279910561185902093391124121928
59 14322851027108165484036426478715684658004
60 63887438545055929456578088399814391240100
61 284814213066116685405808298865876973151541
62 1269041425522057583361145654975014299362028
63 5651520474524395836096940051860990240404963
64 25155747905390311860082982913347896430497130
65 111917580889395240696448695862031171332386970
66 497685477935849606650733683489958825248514386
67 2212143672417050557301733944151185081774653117
68 9828319333878907454342074135279806204139555978
69 43647398186770504887980741880920303786718554956
70 193756374119395747705363415135481192437253913014
71 859760144185640739791579073395547786173369058527
72 3813530388424249516559153109376725254994866393214
73 16908708006114176235424024802763495883967868909800
74 74943068845366578362198495130624040194385749883168
75 332043284265025889861628535441905519976816190257292
76 1470632905550255693046229998831541569285497617770210
77 6511247683717659048145321427752755250482008383880800
78 28818964002948443291491108839668262957134627018322386
79 127511816075661760109355126453869893773441676605709622
80 564006335655929898354381966988512152654096145523632578
81 2493919624824437606821150914911984059161873065797870490
82 11024252442942621697914101229036613646516374690982648056
83 48717754301922315055429919129438728991108157325188402127
84 215228540202070120696928856862649543742200632727485410848
85 950582712655584574159715568757042651115563060282167063475
86 4197205923991283802107948380020260656531786992216914076768
87 18527367562142238966528349928251090216344019786751577173541
88 81762262426669720981411614523510508678833578007324091279616
89 360728455490859155747225091389409982511391688123943059204881
90 1591104538361080404380379065716672956117362273515822011067072
91 7016333846625140220329036673294115248127666267994555183400056
92 30932663977880022935471323414088080290841589114163548108497736
93 136339659384014057821495795147086303809224580171776464657212669
94 600796051178928203801843910707681993447572204237494919800098134
95 2646878652102339272616819008924373602487832261707868818034104251
96 11658566018046359808259278960456005417084021313203286033299903206
97 51340768800416471136647594457103733188822743243639806819293559273
98 226041222584571661967620848756021935562255788620346147756312721472
99 994999447512215994442379812905123661530954748766870870694226657284
100 4378947630108153531914956716034430127846118385239644044496754148550
101 19267711565420921062247221716049289720474914277507269468845378385156
102 84762878519957757243251409243682780410633833052759747990018590682108
103 372819040810648885679626717789630858470906201384939162298860063898925
104 1639490500782269740093334992825284916550583858992472270424883223628530
105 7208413893283186607670199447894303012538668992100191803908872059917951
106 31687795740898571313611753612943428613264546584856885477057319991145878
107 139273125209905233352620609906522819988735707504114091243437790052410396
108 612021979012128864454602637730578122537852164519043158179948071836117280
109 2689010602276677902161298342527449702426665902734276753351833021147785133
110 11812590837072835676836510334732990227598874118513959973607457543199733508
111 51883142761672483967598836014358057430202311205347792433994136633824206218
112 227843759120685255801586649196902385829245911682608223706647739589835780408
113 1000412235476370935505311251963520618297803441805803981630376103590696543847
114 4391906252420223316389752407597164000173942626792712173323619062231327659134
115 19277935341766230762945622468187889092398205782484883144473532312626411530406
116 84606264430883711815983213290493290112778844035850549719610493741125575400290
117 371261731929552288054544184317643775786368973295024078398279559253039632635084
118 1628900702593710666375996206384534676364594933244332718756330439431352889493196
119 7145734220942823136820030705933462975416460451738998716079272375042465229720572
120 31342812914712555907426848035977022598642404059569696892571254773690983834511232
121 137457663661135995053921823556000367557421521481246429310415174568587428772094184
122 602754983959317536319318872963779902920016311933652789965890885126308687947777838
123 2642740319162849335747763376553878088195157057407416555486723425250554094935456382
124 11585397526849138109749180946497142100146670854507495066561959583793414711495286454
125 50782149180126824853817026204594880486294996760578297126169846093791939713819729287
126 222564450400368916451922470744862106279816020661771264976487064549031221656367131238
127 975317405995612333324030458433129780799762021013799323888366224217863707425023110925
128 4273487769354383135997833138705298908543223901590985227213422369646737475075285950344
129 18722597573186326514025787572095593935810696792498754339075994639470698051303330605853
130 82015833293451125827902194490484657744138420483268563945620165853934739591571724934130
131 359234517060731199125039461126807521145064173684521975689888927853116210350609981602697
132 1573286996611149553263028077074540206940262036343602098093067356113938458837554846781148
133 6889506978145739783605766107142126425207845136940373965795014431778344746414033448103354
134 30166114579220363053402319389744181094708082228487169854066988671013676991464549973457826
135 132069452052456718334907652360711187209845187138244101356421386516790793955499513835716547
136 578146438166732566079240874419802307041095756545070223908790072671953881629284872748679960
137 2530617499131323214339854022732259753546879781958900617450694944280204867328135902362616187
138 11075644652251143198090381684750864628879346385583804018672623209812169511420380641904486184
139 48469221012446088054344567398798719684209069949940162756089483255713448004345198229339754407
140 212089045274383829590659085651536272775017426557104965526563053912233150609207232092459549516
141 927953560583623220212193826005327733002337102135663587340939128708115737749367468458142627644
142 4059669509210380030673740701732894639702643533859528839020732001557654923206229288225395547498
143 17758740445275525727781306564965107326320043053061395959494189651686562348841938907945317340378
144 77676791844562248924858963759213468597682616646481605158959046765861058946054291644093975684736
145 339725875819840196810345525469622674540747533137209325093690857000019569807420700744117153150073
146 1485678276243366494544098919409426318639534535044451408698222275085986936851681919840735558464442
147 6496512532141038430794735050720417656131907768747512269138067739786239832062708379276629167154537
148 28405059260224814099857197322531672452151941111707260380158969838167999481529491438602078338312930
149 124185694272716242417449320568684196024223638780821792508672268374172519576177202020711583181694972
150 542885720856997800330748162758544708146252516215908830951096409252494574764440670529718027500288008
151 2373049324703439893750673787919244688522155253976133810235220551198404031739252451436225396301752655
152 10372110061260849907516217643287224375034532076184892382828358039204437865464503671896152623346782284
153 45330443731760357177480569880744452783292042659627668536648033905614806606061616587555346197730171388
154 198096049407361559789044338894288742769836186218062713706619010873409712130276588655303606363484672980
155 865615706018711908972783128403554884880607690427058130419025903004296036634154905348199021133034145721
156 3782146781006105872906057766644639580359149492572727056157635180523142613365071922254380272337739001138
157 16524032078613773805178162444411068596686406746898249501123571185622388398036326710154948741887457358660
158 72186922898787416603700790782965859779154002385400029088444698034161990655203107636464309581945224710378
159 315330749374474705085924684235320618652747682556643739485926075322438493192085650191746222143099270243662
160 1377335825606988679355464033081439506675150400407659379291542085405505273241799856785786301520339430393270
161 6015607878062555320584769308267818493942438625252430294496089387741540909983281093805398462407089696985882
162 26271554312497935828534142755260149055629748827147719996907552953320154274364215762957590532956935037741572
163 114725246690671239586734517932841602273615045253851644178119139098784503416852951128240101557889385470295240
164 500956043089453228371191904126036356006276285527831072443254688119785430982419404064541143831339762431839344
165 2187298338160654154778814551788808690342280371922319086766748121140497826866166915454730249631655730283368492
166 9549587190801508244935045357096164248267665344035778851798462455359698532706019341150810672639589602001819954
167 41689791947677112531971946721351065975567787771298515370319008260012650840586541346536973693144731807903072809
168 181988433375045734619699831184166254783380744223073246394995768904503202126730403518403554587154423211287948266
169 794377880409634641071071299536076369699612911412351157976378613223145626304323888383685948289258288267592895295
170 3467210093640460666994320707900890524592658504496796992837855775851845259872203895442725820772922931143071851994
171 15132238891303639798688070507328609761882391311317065191490426009233984212095120720965180281820988456650423873625
172 66038406254657512943450593823866299857518238855038389636866296510910891554839272273297775094640486865317460460326
173 288177909015005363723165760632858797803788613294931167918322512461548063537751533821241944135279176048711448443053
174 1257464788530666837148434912517271885554977834053297422286201013447067390288655642843308953199918393555144594365236
175 5486588084853233935564001548573324736761939302527558141772665246858443295899626442998713406816389883830288991903568
176 23937598660429354433752329198436240740345035192388045299826689644777175102151603100206112270852304545373962266471504
177 104431334787377538946935194077077272332184933076202471465631199433029579709645988337645441996737490815453197908047283
178 455568213117137017382159037325593340650889410320222336976716535220395231945199732764954421079900504014130048391772156
179 1987232338179365093800228313828061949219561873098897525828487482406212828819951484968023096270924569602590967222600165
180 8667958613540531474602580913121160876303414561114422566317196785327974486006456304974620176095179474020698196190612564
181 37805785246796918392290992057822000617350356428645863998180226968050617321208106266229507592642761673418727847658142023
182 164881998271242304038129206265112168643118437870831408561363287511633959758666479939782612990356216897774294401210986240
183 719054909990289392168634138349601737379407953119919256804518707437152517880092196022766248673805609536136864988207057102
184 3135631291868172478150315075062716429926091940477708610228351492095075412701956132243963335045259692960368326793484493884
185 13672953077681960721995405273288992642899287302111472047992378004829537334612902631758685004214868760002774279283049835088
186 59617578560482503092870965276631412130841393278053164376101937023951806882895250976802861974994949050548150360165167875866
187 259932921999582326808449960717711108622593654933529163225031085781028410441256390535590678250546434807714151808099493097723
188 1133244080012953131078847842238276813469224910072211655694831604921824924293109768452598574043693662339701097301995153913862
189 4940388541680412322018635545338909356640604801372246717365832873035461221071041663089724531837938413267356632372594775387047
190 21536468377967261917124784028389154848880435052610628277050510799697821684506108463499959688972299858521381228517562706655658
191 93878006631091808707398215331255698629765595736960150196323789392523953648563856055450670294444338652503423762212867739570946
192 409194201804987414778995120523686287667766098136013817243421750539810202699738339901612690876789929411660506376885455724079414
193 1783493660101635701998665458558345500503637037806322305546744186697153615609501120878288157756718280965371347038811160615185691
194 7773030970536542005273139073056511234167840876081392867217854579656644273303878742544343946638980085033492467605459305435612148
195 33875537509005700285863139279422359609248758339803469781780880355591834398801762227178211583563415395170478614944889495442971346
196 147624757036816697872094926572010846763622523166845971937642352019457947847388975103854334731503319879371290146305655656619024652
197 643294195229657520157031019219636061340124154676851143835673662759386374110730893929454201511425840949640178991220325555253197543
198 2803094461842352531754459276120286867397513678297509452578144851869862124889193180066348976007550423114528026299680145735808116088
199 12213600857191828092133260811229835807862678022839420161057536796846921936510801566884831073306782510703825797185457494135576961334
200 53214234996065510887319882590675439339511565175292033934268971484508766607422531260490830085637353892433648454895276346647405745020
201 231841005532034463905931326189419812648788946156971493510383997652478600365069413405030119545050682910133632146815507451036678586334
202 1010022907410042054595143252446181969242469445851419291220912777098227521481459998908818121510906121444995829903395646578296075910430
203 4399982516941992005022886178355318842638571113642613254952589171999943774232011246461703724418207273678729231463248080929631773467172
204 19166801347870931937537389005727471446899776733774611869738006971560219350339941173441083905438068360351379435248350828135709866385966
205 83488662137907680000415873489388748612206214639613587332847067178827195819291056497294426187009863109423443888771588920332198450976332
206 363650956025842363690337215473085775213423359587422586445135367800735419213131880960747408627307435723727285069297050306239023827273352
207 1583877308613758729798441367798090722559725754857600931249882015808008812464327999488551245636902404983500052055088596122671327379041622
208 6898236955113381984332693595369664801464941427860896548523147148716583997057946549565388016225889281409967826031516295200850090379189856
209 30042401211828719958066395002088516566516226222691999966334044325500067088053737630384465873154892819619349543683133223262405547574547863
210 130831201050275781828918485094929051789096226323172266634303872293020027958010247351354586994715175324737445924022253381823331462032531098
211 569729039551638193862537614543882116301179138642580502248166944448161519251518562821135204709043906613566317385563507935746414188419911513
212 2480880877932990530588810574276231101670863008414872908140941708618678819333895030226208727244833287817126242669084366703793820866253896702
213 10802497571165026221442329645632428899858159702177911406574449877371005153091604079440439786895244157168878542828792227827206970056491339291
214 47035236697797884862219876041993646396154173708877945145872294173725335345936320623182027314093481783551630009740421636303212148799134328058
215 204787554264250706150136713935440328892551472236445044193903622846564854693721873846762672586977967621193341062570870752465626780636911311615
216 891589672365373571206205601931228479628675368258874208349952128379505883334818198153135264764846667909744880484231191858279696110927594236522
217 3881574415718631411753807881767906190213212500581822017413848588131071539347952405368713825142316017180981135986783383409782921683621655853358
218 16897886642417963154785993006011204067207299198418230756859500144256008729787326021050010476229677068789707667787951643467901828099288555098202
219 73559475632148897129194155690033210423701509750818444605757299620180851911923458127099558346953057058820156023110832807373060611196968039522565
220 320204019864553577582538419666412127922687646344316218476650806401090852282176970630309152994387403581431968453945526671899141608772127306685452
221 1393788963791388355583045423888430460646063041989084993375593386462545728315696056418935906149964713195638922838139604123325594166361314154229901
222 6066657976457186641750076691848944273168141205463567211615904501726211103841940811720196263915266112890331624428591477209622457324540874780435248
223 26404892790551882766903547163473817646937851039027773254931067636357297521655550726954356965164041904622855223041611685664639430464079194398935335
224 114921654740798718706748578872978473632515323091187002230430707213242965087584133174170524174739156871142861840388183699754886145153974323530005054
225 500152049731130352477197904508811624870367920379771241766578643604623242106652245061254581825169812699450529730887935491995680228059958146946869694
226 2176632494756532489250900719250534579843352568945270956163680472859099536791635727058229590992775543801975693906177208172349129064213717145462907870
227 9472207171611770654523237989356608634250186642722920336996608902140185691589485260210155635986054596290661737219472420865714401326679052885595911178
228 41219283782035782510463682090177886920021354155613218531854322139636196501003346548819783684032899245500626088496235155455947476579733666757071531456
229 179363064309608958145565575736309084739298668347940388684737461227735891325175584685087236050214751923604620553804550535255259477742305742718420001815
230 780457133393393444386951426445915915639829610147148391709230437113766343710900319139782621414668946451045239539279392501555561753438470622684810323204
231 3395851598865719530393681574517334517391092067380834216428703885658505039852407445577034440883998852306805717515885762940366163547952879768809463061973
232 14775156926117130820685304125468902347928027051236135464484069215861102134420852321267912655742645328562978136553247203649882440521478068330193964439736
233 64283481820691145210283273674769813166955178956660066067165486862971155540689827270414678758585523243344588556700231808881458565182390700120056810539588
234 279673108327762642024671518790503709299938740969851438568044638803223361469084157856239526703777413980110827653188699885865400487707407307947096062082560
235 1216707516725175946359400339250288034962353492704184090510529924360223367202362416525810523958953938992655361115677761077956008570865940780693584674822629
236 5293049696046629306936444463074946158886989102089508384838275830463895170759465666540498413702083426554039436555956926063801546580435111649790695226995386
237 23025559042885873235761176295078078853321719581934140642809737328493479919642703378214520829827547111485293337343016434849879763664690149881688599684621436
238 100161070465989422882367148612288908063340765693951686205086814451455388676346965036725834196960345681303112265169517329652972871914545984708880541817106476
239 435684814430127007418441971475173207138151260763296512555090503947568088335603783765981164806686298967392944518414064283563246156328832900902657418494251581
240 1895093788596691786310704677453139889798045878047293141898012762579561345976970613225908252050059879081507198568779046287394498545827295116051234454056260626
241 8242784366901204781898732696244234206137822735528564290253382255788290274131364943673645958392250104387037069284049376605407952755273958988362927216306745776
242 35851079692233969513513049640238583488778475891571749867924205876587476586182728839099432742393403532110946479613250822440453104628229679959826527849104950762
243 155924992999778722875353906314509042656519504238026261252506090626948214276844708635969371856747748841800802963790596288539658740092604550858960035267912667758
244 678132473310310911215320069060745984248838423093377998385325215199278815369973078028538020819975029877101975213418442210159928586077098776016178286714154973848
245 2949163055292419335444555138352718843618013567738593117351637103434513230696941816169736117320918958861390109126486902989254241463363516517578598070276311363652
246 12825330964413527474208702097400001716190394916105207733278694409071020962922563363266759122196733850853341442854339461884421056945703144647492698392041984240078
247 55773005424873045542575828415230785064210206306342278726001008612547923870795140996439470723790568368115828837729739323588357144916877582910019403160403154395434
248 242529907203449309343634825035476717101623351004158967063722009347739539244703614841535976618500030832298173889531303617740998476621353597374585699217397448690252
249 1054611380898764420404807208853072726312379705200919672626909528983227353371516807142968753549857480991777532209251694437599902066979306113917702298538768946924138
250 4585699796506376813223163081242926643275632706249146570425271287260274111348821114710698082206690271227854111146858164933632353876968678750454161729168770160810368