1 0
2 8
3 8
4 75
5 230
6 1144
7 4263
8 18517
9 75262
10 317141
11 1307739
12 5446889
13 22584896
14 93917334
15 389965508
16 1620245230
17 6729536166
18 27956779018
19 116131464818
20 482427395426
21 2004019363266
22 8324893628475
23 34582253578090
24 143657911533546
25 596767178924094
26 2479024116471744
27 10298084378509141
28 42779164398421948
29 177708459611199205
30 738216825951228204
31 3066618626152630547
32 12739008087197243540
33 52918979070791736782
34 219830174300246366060
35 913194214382695806266
36 3793490491285850994309
37 15758499005147280313647
38 65462215272162229080556
39 271935901257475170779221
40 1129646073140341480353409
41 4692650896343820821808190
42 19493691840506516220416495
43 80978540699920940012993753
44 336392106119455851665903486
45 1397402917921723030532908556
46 5804936797098150186740041337
47 24114227032604878019097318935
48 100172657465703088332954592160
49 416126185186521833817409946975
50 1728625419145829148870769610182
51 7180864713873684141747629501142
52 29829954753600747271483418521065
53 123916302013547927327288833069666
54 514759409846909201902463820191082
55 2138356662685801418417239476341615
56 8882924973074300732366946877337249
57 36900465415425304802870441823471862
58 153287836157858479958967245314992683
59 636771391618759534111365998215607980
60 2645205355802295701396307867405789795
61 10988419810409143277717702525474430754
62 45646879424668463547665411596105603656
63 189621222810986397662899898535617347594
64 787703531841053408854472076590269950429
65 3272190975655512589573123688874515063328
66 13592974194410456291441647402090864442879
67 56466431459702490963880417610235412573216
68 234566610382031351615174927511998589646095
69 974410694704199175320900259595166890002232
70 4047789241646704326868094053858035349541441
71 16814878812228824481641944537000299555954180
72 69850511622714520898822695515959756060142626
73 290165277337984556035578167515195899198604225
74 1205372533667313086805236138462886125226377403
75 5007225393227160916886966365595495132035789669
76 20800462461424344231854278888066211659599804283
77 86406982836111969733307446060474221212022456150
78 358942340666058980727676806805604962227731958902
79 1491078610709033513337852405543915767662599880046
80 6194074009737505214621181852766217430823255415563
81 25730737844775132669729503779273998894221459681996
82 106887788069003187213627057871671865693858933205460
83 444021438763525128783535678158910985222388602996843
84 1844504799316776825157644924328675662619586352968730
85 7662238031066220440189959086576420440547466691565643
86 31829622599227872083093254573462721321160220547834817
87 132223101227292296319982600595600645042470080523069495
88 549266597291885252672070896271894764398090866293334809
89 2281702607942863348454099095430033799060100679986422293
90 9478396860034544770265688448843264937736247977543467165
91 39374108932325164100318065616388952625819007426059665257
92 163563572733644538287141859394597712214567809072805282841
93 679457721097293067280403235958828090342365699936060739199
94 2822528189149565053599698185236095359115964072159262298837
95 11725034731635875086109579776385975812925694134585791967762
96 48706843739083987446509743525361779770155643362448083285642
97 202332588458998465280460605915405251494321667777192084987210
98 840507682489556333869589975873386211790427243547580637624844
99 3491544143750839778605957290682504820197717405593354588338628
100 14504186888157636557447922619230969292292362144866879375161213
101 60251690548758025177039515608639449449567529583632909324180571
102 250290915442308118915130055351687024249753435422859191110369052
103 1039730865348141710248956554717323456578442447275572302724426932
104 4319135077065050790692459270311794436923118447513925964963022407
105 17942073699704334553453579643123259849617499174467238060811135155
106 74532980076273164042220701099589186967412730798941877914408675369
107 309616670404250729229939106836596585462561149569531839153136253425
108 1286175361485798167311225490339235155778417498951460555101174536833
109 5342887572343108626392972644724520241455057313199814997880372430978
110 22194833197334299987944507214400482383593864000026517420759229170985
111 92199323677975068281668952338946289643872715283276216668425470124219
112 383004242973855216341984487184592066746926678761374641229764025633222
113 1591033906586218658002164022103023864903822350022508786909082770563495
114 6609297255434851685549189387639524943733062772906734770784432152404857
115 27455612372476787989226534449728839739426226611115964247203742566216102
116 114053071244123413018335698876551936646785525999633912700100733462779623
117 473786666410588672302848252679076179031376723798109146848238862670046159
118 1968152219136531583518936933804279638538070650359230209623456092753885697
119 8175880480214126431058128543000283954013091406056297254561936050125648214
120 33963339307196800776883287978552171622250160365234622928981665607274380379
121 141086751413172427004667699293322940295841344434692386923074479234170519263
122 586086993516104598648814810426947518609537726807356968967302873303750670692
123 2434657829513792896905997595879256251659433839491112338404856447946150436192
124 10113786540888207863081929216671938166713991681837604775637836772397915992008
125 42013574537937743567121267129435739955536256890004731788764688404685395808849
126 174528149108022741451954891246710851951588492071426373773445838768158255685681
127 725005552754554233359938079223746091219769793414236471966216055889378511853137
128 3011737958669352132308993354139747972138015622437065059542774012912856448789550
129 12511029049677658578276734243212865055214740900867131716336109380301674711619405
130 51971934487632051668748773231405517744744300789476260488417207620520794588684383
131 215896067674489980854874405991025403435092527075367824413219289515920783643590682
132 896851589166844881740897836842357541141873323991094168640515963283999697770600788
133 3725601775219990670781891686407745756892890926579075085097440855562484502242547373
134 15476483238900939134519271946334875689584663645799914615764754662348232013056362871
135 64290696616344174357936717821715623562480582594512987565862603166650805994454866725
136 267069308163340452458480542947236274038037884739601380201506133081929972747153830361
137 1109429810482292907357476258480921617323633421136540094116986415946965054705069971854
138 4608670733643395648125323750878311233155588633702663456406232683264776395758187998924
139 19144830732381112601559355473513506911749463852679283228071911432101764115305780115469
140 79529340444281962283849921144129947064118018806723368063411414809435315175270258189099
141 330371998578430352987924579064686523866834272222523165670683379829954887102414199878808
142 1372394852452894857413461357760523631065669618609952261778567938938559541235495768500866
143 5701051055003584388772039374444671368523592763664378169975369363360826914895631724632887
144 23682676362175482903636049376346131204669248485276380122632810925770676652682913044404789
145 98379957355984901394159409144272287019600128434027448046684467628777070898751104731872213
146 408679148477639932151354670560050092626955625973282372488971877475669592724579295913863342
147 1697689762113404285276447148623758392663950389346888034562732817252766420933495121047201979
148 7052355225660255024028649715191761430474703575119855023069489487634424895137293180243404190
149 29296114837249752819103592165415844637401981421821181144371288844290039280475247358440467531
150 121698683219260689480445311377070390530082766530402793648600855795484456985502060459663822583
151 505547222885351822969232805391621673795762345805567228273462032550611347711193544241725173607
152 2100088413500947750266109168073727026595767311349745399536304031964210299158917622855910741923
153 8723955240717667369724200964909143647942185500757919536720211646459871140277192090387319355242
154 36240090918444042482722926270908556318178472105560823049780633949286985998925500330946868688944
155 150544581389788220516205164695297917282702249893720441043475521031694691294229559096117656439714
156 625375665773843698538746497269910429797445429054252821962188666165068632364575094613286888924087
157 2597866490654090725640623015390090672501743423575676276078647603925909125327868709151043223789259
158 10791769927459933544273962655200999080740645323705899363531048341728554293048636299864368562700952
159 44829978209505949759077503993676498319644534472688272491017211570254440135191587945553387765331675
160 186227742045443061231483638006464171770757397332884780490128351595704382046048950662993305586453898
161 773606709003267256962632141651313032487606113625685029536283212947766521717485351889996622785503301
162 3213631511833658871538950161383821636654604644104723100075816079226678188728612811643461769331275054
163 13349712940256663437424165016895367072510544271901831450453953505043119521172427933407098095490502771
164 55455902436545689254119836173783769488531719882665403790390758985909412686425043894358655353529222170
165 230368782371177104173101310507577499342983965271663429049997900975804163440222540740773487604726775565
166 956972541415276614519094911353400987697404024681384090980504123026147773497476329940157636865593452726
167 3975349592060848615955354411164511834127509809166076209304324435295477859343479630713551215266523822965
168 16513958024047938617593415516777283507094729679814988373373942866101050992733884285659858395013879072689
169 68600459734320405948489066899014412891747451757625352085061559048177309312630324542569557392760904286087
170 284972449906140935955131263567080790440808373884520317419281846291532307014701374461091235850232253572217
171 1183801063724934077495260632189759595347863853419172445582556357470117817907389372469157290681160097772651
172 4917615576305176966887953309341309362171942178495344026293290380875368077728504658668899664881484946383895
173 20428215261291912188782302916143093400052938152919976428949661564080398575910500192473722946223738132716978
174 84860634648311573732992388573650071210047412933705006296147693006660941227688193342501521897020597490691977
175 352518671886111484237602531499518964718308357201729607039175199406960258775071628671120786393293863506529247
176 1464394115638639627329765775131970045242448444683305998537519350465836432561515704428360949068779167302805613
177 6083224228786050877921051637251696570040464751861543539653642243256688521770637455756987679650788254507064632
178 25270257932954787492988932475452664828908369273032145120491986112449111412012931370775398395184865653678149153
179 104974913299472206517903673494747795027549772576453407097456573193118581041128759469368231610182748460089618726
180 436075185756649585375916697184875550411643178701099494487291419983020523923403524645063570844756535755519114881
181 1811495353086922119502984077999448970701635079418712984325916917740880790515966485908782380620578442599195238192
182 7525113836875717602537055046325302754676823736404084105578501756744524795700356821273755852578530340876503516378
183 31259996423088367175390166570699134401786694468032442484712015694298662196629917080818847619976452222435397150523
184 129856823106506903917395246613573912013380197130879643199309645220793697616895800207876379918255037101324064675684
185 539436866181466000346776286742564628586887042318723578038435284332175191909810415366390287351097295801142732016182
186 2240869025087829502125376352125409619910077987145680196378266943678675290048419478647040714526248985975211002437649
187 9308770501993933235279987578825849949343680571910212270797936984074473099808010130344464686653557490418265620236666
188 38669465858405563809899860266762990780713312198683390895999481661375164950282223944311203738618535952970894309712172
189 160636422334624668926472079034384001715129331818873572341036504762224807959917755458102103350812987331559219881334721
190 667298076341514466759249342491028616306175537409860555822006918597066759879101999209744414477827010973472143022649002
191 2772015936469879504074862456001177788483404373622515176986555999336206612800516285048827827393737746066561637290995461
192 11515202312842237035486652250350679029600200414337142428521866828289314752999699231888211918629991115117927385119471245
193 47835181090102663065403291220756036755284995280242012848524967970240759816519856273772967561594524547470540205891956616
194 198711623795876658307301685708254672628959545792704188120410430186565579541091182835905676614104438472398951182803011297
195 825465871179986573702322341237489216139205506362333022697847301233338706786509596723432147796122182601170315676528014659
196 3429059113234790903559159090729483861676327578551427162146436481845084004828127641059906279856501388937741136695219691377
197 14244618478593320874430681959667576250609281719822381260013499791368093359433851941328406678650241327413806578482793746201
198 59173420142433372709553862277693177145348211914107366829847931291073960057368853542798727564016927775933582556227368923656
199 245811683662496923205365207160124283238526059558731249292059270585265352128865210333359573299439951114400677702176077564761
200 1021123735615574681542189678754174975319544750432005387210156114885509843568497543512980412806143877695356575245341490541168
201 4241839394701595666766615400439324853888482950671308165618384855781647499783645729670182866165957028259103046413240037224840
202 17620980516720013409884980209658184679275225613985660315015245425645737939123352299157830729159027979800719104288636876705921
203 73199130254310170186677572660325348720787926094551883275891738422211301312868376491670776541900611736454673260414366706207616
204 304075738855923258584584113530924654305402445211322353913998266040447805922860054380714583963191389751072210733552871105984402
205 1263157835886051563273115564368138719485220314785085487442284341495723765534370990935828159405650564550872943928238064623200156
206 5247270710789402504239399305633852193973217697373182095565766782725176338475550563545700268820649079717561612610793242850001979
207 21797632196133664717662641995530227251781982288915862856742948070186437029749961352476662734087463186850243669644968952715860712
208 90549315167016240138370435811311727742951575649878585437059370768525712028381713144373304224880831516621100569810455145954022259
209 376149959933260969796713575183287669513129985769642897261575001998551935802290584880505015803354981473005676586293765819242232394
210 1562560601334431257689980917466843382293784006354903707884969962635890720994148939513246394103178418126164797552984462091227354220