1 1
2 8
3 38
4 167
5 681
6 2864
7 12148
8 51480
9 217587
10 919656
11 3889592
12 16451263
13 69570928
14 294209541
15 1244221402
16 5261851987
17 22252448435
18 94105875249
19 397975165117
20 1683043391582
21 7117616634217
22 30100509329656
23 127295517065791
24 538334707112720
25 2276625775542390
26 9627885478569825
27 40716476049601768
28 172190604722303348
29 728196721045343418
30 3079555155366819955
31 13023486210465319173
32 55076523887902059896
33 232919468301342181248
34 985020020942271933033
35 4165664848598453798961
36 17616660841336501778192
37 74501130186484700936834
38 315066427687520733539256
39 1332420778145202570410115
40 5634828004568913501847786
41 23829774469048552571634554
42 100776483467689772955045735
43 426185301640373505177616236
44 1802344208532842148626410731
45 7622141433617536435134022568
46 32234153586767853166598172287
47 136318732275504466152400690187
48 576494019586384212868268672617
49 2438002093117957456071763525399
50 10310348423583066045163367144294
51 43602622374999970990092107612957
52 184396161979184063813514696532938
53 779814210719327387145290846348371
54 3297846314764703699140772924582900
55 13946642887893688109809117151744770
56 58980567703111265818087309817445425
57 249429729759623073287452892910437812
58 1054842171088100628967926785949527404
59 4460943797590470545572879900269092258
60 18865400067133678743349861319022602095
61 79782067616553396681265461678906309331
62 337399593463240761958217353977955592102
63 1426868080384778408018341818611978138100
64 6034247101257271616407939324500464413935
65 25518923984348051479985391532946947547041
66 107919922799192226482787619658735642693632
67 456395016660070833484997172518026354456774
68 1930101558909801393775158885576920527118220
69 8162429237216438117606418786154684119593847
70 34519039034504656869449151352699901509943098
71 145981548046106537051068724384731731757117998
72 617358216392871710108249735990386361855044427
73 2610817411166321257200460170800569522302423206
74 11041187066847818130741151265821553883227569173
75 46693350260242089674593827560926629682407412358
76 197466897836746968429013293438046100830153093357
77 835090554092661025504175449980383428947225485725
78 3531610822748295683442254364294728887320960190581
79 14935236594675910575502559011404666721411188628023
80 63161345724204241662521944259826584277787520841686
81 267110304440344292084181426566280614540799734931483
82 1129613593886299531910545875303385506488617711206302
83 4777153296898383450293907740980855991128920483886063
84 20202654912777320789153296304849168620187536856594988
85 85437338967070510290321737817907770294565803811054946
86 361315823157354277806342469670379143159771896775852093
87 1528010184331619989268750070077291917751886814150102518
88 6461978617538516488353218005176478947655187807500468406
89 27327807158425686014901096530215543242272436176827225728
90 115569717618869980411487901388750099023351378455543232227
91 488746116842650693741598438511017068860785438544657271067
92 2066914860141246215252542151798153892318541104176949787024
93 8741014796539242922922903741638255326187706002351904506132
94 36965886281400430214818757045447217532123248057911152557725
95 156329302761327697033059178212460074891864625095943075355251
96 661119030551673505135687991137698321920488264292932040587330
97 2795882568637079748062930959290843250141590477105061752544856
98 11823830469810831113218964195200375703061593302570909947243806
99 50003161272605716185122280950101550136022908126921518532840021
100 211464139615173164948882997275825523190367709271457267018098886
101 894285105283608312333565099564860714315493230556249181061159142
102 3781945491975653734205025195326908903715355507468909435520376469
103 15993905768718986928638884316125467988903059188937316692767091788
104 67638473976268834193990488664419787873831141159780905186558681535
105 286044148814865914485280158184227002709111643068531025423167570436
106 1209685113533584379102033445331423615245436635486803718607676425583
107 5115776987460301533430701088309537230617299247373668614442686892181
108 21634699718656833909788403495474197997925207530429002101897191843615
109 91493478520222973095056050198793048926702908281013326060619575168103
110 386927330658149307028249477971023714611099711120624459816163797530900
111 1636321644248661067862269222757848237541129603045457772228883243980285
112 6920029450703906398114463326587598396030983367399489548396547537173344
113 29264911190854091301669694462688997991276101480382518579183170340987279
114 123761760424510958299322995498395293522185138871879770393034332505714432
115 523390392114394237317649635980847727515462362863474686331585576536507984
116 2213426034164638144687315412579663791047797685168400801192990670990686399
117 9360612809352063352657379624159002703201762388016325089271685428301734200
118 39586175826143975586206578797811982691850141486195895470979858949326792776
119 167410547627047624564201169579495811577447772821358766631472791562020790724
120 707981785860672162094917116917832302060244298019173221527342620885847403239
121 2994065883035701169019179491217558055369106253238379916711657667866432935557
122 12661950760584277540186867877701156471549381341392799827795893816184589410466
123 53547584898467998444292214490421513118840983033246612807654736642978692691128
124 226453561751674851184868611116273138766670659307342293755953355924040315300567
125 957675602499241298328366681991813485392571525875530941293516633087364781881151
126 4050024881604679097600014818151555239176896890966527223575739878615637351836168
127 17127617638802686000451460296061122745790792077673735339961789959216103590005624
128 72432958946364112618564959313119153948013935995951691693200888526870384670673880
129 306320099640689449864640145821448392579371381064304270942772296343263436488932579
130 1295432422046482739041655869005016636286006651729486079386144886608966368528554980
131 5478403676603869015915466593974953994653803189283744870921914116782222425150731764
132 23168253575445763827419390612641726243211456848194488620133194865148103230054693259
133 97978901414016391409903118633878078904211672122520701882255054992790471137775233830
134 414354284022154184856919316468825856841890904237730511649454329587257851875573038069
135 1752310652698856927870245687796393324810913357686342127500994590657809853991257840136
136 7410548754933880001449283752728701122286884494750409429007601192617221100361068819841
137 31339324887782725620570946492277369245546641844156772854189918363069665000641537121511
138 132534487917387830202533149358430765368566426246577925455392212700178139105172475224229
139 560490391877327442304640319347838797488797904993057554179370804220837731751224372246673
140 2370322504906176340791274045089957007980368495722873552488552849129267209201880354524608
141 10024130402032611610316721024584470810429759392588420376750426574256395252926890654472443
142 42392201950988048852797815334292085145617142671171761956253481302604259146050303631454424
143 179277275352379081597175193986490369881532836813063348755194379472963217441768971075641487
144 758166360287959581989749331614228415187043431364698430427426442842722983752173086320167574
145 3206297221677761813309111184002408762378130041223497548971188884492769172813858733910448004
146 13559480362375814433836466666069068301073536297993611873354450559303017411602782403175268631
147 57343251416176267787744431170919477493809308802201881740437964315845026832965841693317159686
148 242505493949670316745390711607327986461370962266342704143331777069536115564031330681656496998
149 1025559471139159401834744439257542059728490364127178415040975117470909346598171719796704125508
150 4337106808233868458171175617572643886532286516502345354109510560071743537322386925501597928695
151 18341691530706126164989187468016453347598194660086250794205409095396646302302835736058983564939
152 77567296145185524226431323411492052345053615154556996612952317919472488334736095036619516432834
153 328033290779221833126405245683681186680815890231924244019309856597912916749426015886600867796530
154 1387257841990982213703433434168263703134554304984368820501177735731527123969584119843382757903159
155 5866734792660797124833548974673586829389408119185309061226953266923256757064434498433011166731187
156 24810511849779445776335711845499512485161476359969863671409472834516648773664194294948034522450270
157 104924036964838616858372814994067108700827502385025698035028746712755624904964132784669586454465024
158 443725369297316047679012634656807596049175529081476103312243405745998506739917251126511460978954142
159 1876521424962142810202259876980385100024159028023508292308705990987715838547635416935969739560900851
160 7935838025034126396514335573327114359808313527804109260189352334892780376209790023492394736128386734
161 33560781306212936312677751507081640720913970115063206688430263105033726739918879117024265237905639732
162 141929061345554385386466806333416114182505564028226146166777122181124321866309471144286457744925782329
163 600220187683801336425132643944337251159194442947948787508529306851323835969949420890052104199609914644
164 2538340423643351212714415952008277354763838437405513693937830131480529793556053022421163506117760872029
165 10734680769678142551125096581546490511986750010989574574106622197680960655082133152617475226710750143466
166 45397130405976054562255633121200689913343602054083490965816271324954299005361423399899804250821836385139
167 191985164097151579446020165702337044404084783187825174150581876602476703321904097279889625013389242615175
168 811908217629504882250161093861201541016144251314927115518833965598478750484628355033547469092547884718777
169 3433572364585122234318439627766023215497599513495974347089342437686094981043524365145432739266024363107715
170 14520630444243748557820121287772390003390694669060394354076092173052543011252755613933318562739150200204786
171 61407969924575975538565894299274986787865090825751386284244219765711018638002836213992607100230075468168673
172 259695251162631076180781185185764611549898964063675116338790262508582076537903886907470054583736779041571522
173 1098255219302264280195823257782902479439251748400962131411490068989270987877225946193661109419971002905638825
174 4644538247521970873540342788068339600244290488314223045791694101066284722326743830543828286317996718678939438
175 19641823825248253740332886301390327630615413110267445305299541618068752558313346884758387980796141335744259086
176 83065575655002703221860266991341783779189712060035341905976836908132821823116172871707721193935949240301504175
177 351285599559631006127768973015047289330019813280629624505688698662578104301819083419281373588302121354752617036
178 1485592214162154557586086061055505868687937393054308334996596116365482342383536394125971639815854713065661425518
179 6282592367993085319915688776251303910335287826716965348454696315290136722457001858161819825131801425803130792054
180 26569179944595919625632391286196441473433969581131229170918539084618401018065087529678230215824588570510455980551
181 112361471440461753398345678439931140916556595239097732492224725385961050792861837479763465661482579380131304769409
182 475178394312226580075065945222654046539589958508980484224611542009841393428384390047426656007322757638433928972642
183 2009536752469374527454983601154521544662876401516664013105461310351132130771885497891251379819686802471975723609212
184 8498361894947070679033392380119390372185264225148217108668260998161072910605865564851014066199919808220784313837833
185 35939703421069446888127571219651819628793749251034150395799069390365225450634701910041320132969037004060247351821185
186 151989559630594621618181684314361927341514308196004600698487038985577917746196631056242146399098960900492055224618670
187 642766189972490151145172780918104365807933269587144616175024694509390717183913623056593985125763568931182594353206220
188 2718268122994067244137221929784974091223971353040596071577955594096079734786141873285256710707547708722723963417178300
189 11495597783078683158835337382862470104124627426792436665372847039130554423806403365828436910331405306250898593696289081
190 48615060182056939886667125746272723561638609298469150655595775924605106257385416567196885799357038133728997163537937656
191 205593838711366244092542397498834998152460655459615456687943441301922737646074387846444686710395058084402650478876337466
192 869459512294834955167215394286913127194092287427481114657979575869589076493217713455299527425225298490128649014952686509
193 3676957676641596060129060865444131133921491419984058669637527099636359426290272660931999577205573681008302005991088980600
194 15549910679715361920923327265762442339677673642161243409308612798101280735870332460295925741348666269366518996384016112497
195 65760811902512089497600987626275455705665999432750568603863410986282145504574304638364889082410122419913260271033043436952
196 278103486968501001201696761384478529875883747513025007818979638887822273579423433126507309317297326701077352366706799700171
197 1176103932212624154951465087060772619413832737104365944670981669726729305057678478505511456721142565272929893300960831380693
198 4973761654137998441440395490638382794968960886991204243232213273105384411700243491023008432048302929526156463690072591015213
199 21034114685453834167241120531680903301216581657666112121650884838324000367913127695509313531345659370961351641209734619336987
200 88953595159256336889228645108620422675955430373554205874314248997343748370159379322779396958605369215070765099320438596425868
201 376186124782752951617756448396704218709843866640984918876167557813525746751762283228949478419061742374929686884252078788562223
202 1590896919070044990880175608508787875371100744387775809476621635687980290339730323731150326779411337476653884177089870862670008
203 6727927587888000099866391299525861827484257346360510064305898351392114437361491393546482661348747248512061844636075824484589831
204 28452509452544541349361082997628432965660799164510393692530822613601296117940785727821302477489994102567181975489938776148809362
205 120326100953364331508905346048023810651528211619282673904948354085605890179006968222088036381002940422446129985523334358319313390
206 508860935264337711948155740850015527810033837382502662425678828581457111766510082012131068420286815706303509989704376486868311093
207 2151980737233857148301784210375999808464186774481438611070057027325747646181158651216657122034011416754634659834927601737838610872
208 9100759701704948777855007514289134251956325553892103529753560990605212672701815622475139376347909982991187578617831142997277295286
209 38487253029336121338911087594409792208594184499695754743823691504729717864026830737786262283013745392992953403432005965448791260048
210 162763186183966548805283447829341648956058805290704627240306826787884974223127582909493360870787313062669693897071263012448757816719