1 0
2 0
3 9
4 42
5 150
6 596
7 2220
8 8376
9 31959
10 121768
11 465365
12 1784742
13 6865278
14 26474028
15 102325886
16 396332796
17 1538015240
18 5978805044
19 23278677150
20 90767915948
21 354389747119
22 1385333740384
23 5421345875519
24 21237273165782
25 83270840712919
26 326781194467188
27 1283399147669463
28 5044064517704898
29 19837637000308242
30 78067130417193596
31 307394497175939088
32 1211033152905699080
33 4773447752667799702
34 18823921931512386032
35 74263732160289590680
36 293102988577085992904
37 1157256674292826994076
38 4570831523378523426768
39 18059584501233896085992
40 71377120758505340566768
41 282189871227199934937190
42 1115958265626965294589348
43 4414405116458605864893922
44 17466592472558798883615804
45 69127440160740081933745215
46 273649070162905981901864552
47 1083512663719850502975420743
48 4291075482058503834881395438
49 16997553013469908205734909989
50 67342767565463036451314137160
51 266855583120780703076597766593
52 1057643014655334762484130936678
53 4192531257786007624647746545415
54 16622066334438841650594621733388
55 65911697148171292400355541795165
56 261400373961843412144648586652586
57 1036844759155017707376579676497137
58 4113228381846446682296521798942684
59 16319668214191329863683914132444011
60 64758565121616851798977183246212162
61 257003232452536685393822605308807802
62 1020078550410367951361566736197435356
63 4049305894492272573275005846782280984
64 16075994952762329065520173102800281704
65 63829859394675322375065101797591180908
66 253464526338140590110928570476964943080
67 1006598658195489246840309197486802069886
68 3997974564432501933690083964753377155996
69 15880601295112425863900442486436014032634
70 63086417881742274251150017776685842954984
71 250637259499079896364708872897899950164990
72 995852724271476100403143524127589722562060
73 3957156643518670261538454732623821300311456
74 15725663673309004550095435134392748532963656
75 62498752938459767451915156381171304844663836
76 248410186409837345920303174849186345310390280
77 987420683293261602853147794017984057224770948
78 3925264579012575231678710898410282916544681856
79 15605177236361488729822311692683299233515747968
80 62044133205194471373718029681594801223574679888
81 246697190921824480822498196715491859252433945112
82 980976047244961395804635836370092924575901267704
83 3901059684597695629280878601389629702694461479936
84 15514439196375489127866022658417110191377317401792
85 61704692226253483472020171215556782459661404368734
86 245430352691304356360851957253330068852767225914608
87 976260453464778155052706188155457545735753876889534
88 3883558586935140694508961252092075188344547614985324
89 15449704510977284472223774735717516589379437966474122
90 61466159609799175877454859095743173774684356534097260
91 244555265626202047079821642310470309749944603461638070
92 973066370645221571685693049450087367291111290122650820
93 3871969265378805733503405724802205808601654406627652439
94 15407949061419621459863340655196820450070755920702743352
95 61316983184614181735363907885098767117508894716171908787
96 244027780397015774018667138248595687089957194076393682438
97 971224998224323059005895367539921648857180912531718639637
98 3865646055630530096605581751475262306393810952443875653184
99 15386702165730162889689508011738711368633862973745025271129
100 61247704969950285344143360132065811450467033472279351841158
101 243811677203447120348023220327677005798717170151167356395013
102 970597579338419231123174098088427906452992498759288580371532
103 3864057194042221276848573502759775248280026444494053230965283
104 15383925216031751945591415578129999876042312318853602735077078
105 61250506978808027671208637474762173989734007358151969502427235
106 243876964568225779197393046449977710061445841088676549319227264
107 971069023860374484941001199088576074512666797032471421267214609
108 3866760895219904015709747283679904809188549645480597407189607734
109 15397921869528604461167280646700369177712737823837430296230373631
110 61318873813899173060085168226912982994621308558685033639985753988
111 244198610848051108672025860709242902119698802899155568393540499561
112 972543136178119162445870557030562929559816187869510378054342833370
113 3873387386351196444499740631279512265527240137837512224541776104587
114 15427270370539621900150272257560505807000810848385651670507022373416
115 61447337559541012811348691274077119726240423651151640545071016840657
116 244755582030319096033834620916301353318675334796409776965528655857678
117 974938983847401216425056983661672310455012248714567598528797467042717
118 3883625194594726192974303128101273055923497464012802975010810845193116
119 15470771740066284045052126682006864653230100865832764719449151149117451
120 61631281918590914853004047246577364101758478527445402935602063876746822
121 245530100900766721143521162155693514880779454162023201042269010411497805
122 978188094008665806535198085771191789595620817651123928414333979379169716
123 3897210531901638481325278177302344841190877168242007477985178152485517471
124 15527409563759962738766986151545021697836282847253807819018840567635765802
125 61866789809164650947445670987065571412780980617923862745073153659540171074
126 246507069164240787597862818694132162922830266005876835396473862603703769916
127 982232261190776588524618634476191628641796101606969111890680209105405780964
128 3913918975143244763747714773743678013538581089826919913587167137047908512528
129 15596318402313519973989287148677355172944899329209060239696808225634121004068
130 62150523371108772384968438299485865133780521273964223084087967409178861159152
131 247673611456909629082760671956445097974038931083379330429616494006219758816974
132 987021813800881760490005427859659698292462848243033619317104259961862876275740
133 3933558873257008410151831410220741317327735915811342674445023237554087025935960
134 15676758707813269487187415200371393333396721388077735448423881854314522893668888
135 62479628494334515736996376111976246625224836959338775053093448428252706315811668
136 249018711832047933805811943298274818440317462077720105588020174618638256064791048
137 992514229512568862286030207303477436622974799919044876747295974263666128976925690
138 3955966071411539275868785780720358466839146855018541740683774582659432882422577608
139 15768096713938136122064033417463063949860525480782384745376780656568226841839679878
140 62851658140120462728786060109164692583648782212598729296870835952388607460168790548
141 250532921284755575283895567081295093907798668585330924684485497256031673334280382234
142 998673019306757185360134500105594949339564676743379497883996705123104161641959342952
143 3980999651597555351022611966099160124774676664453086081672935345421588085883185453442
144 15869788173368764464602712675682272139193870541518963625258122450085269803436864626852
145 63264510230344676345644469117145222422691611426874440651530287690783726954890814353106
146 252208120462543946237346222499672877115804986362420387530249169530563184595540259300968
147 1005466820650346467013444262071879131919792369326959243580771422687015943758892314681734
148 4008538466100001137077333602071850138481347321596027750035904826379298493568155056622484
149 15981365102321815687849215295221098900772777310420555395202303515699377887657784130321792
150 63716376946029308932889274146867619261762736935280854348725901486985755371997799479325144
151 254037325680010888267166581710009399585689117998028692505178582222824630493085799634534300
152 1012868655095684781910327254383633798538153821394615191411915366000172416285430360847740456
153 4038478295481475369490961411283487021885362559569249689285927607202672752569074463128134988
154 16102424897968865557983974103878147292142572170672774771056880091811915737437038160216539424
155 64205703044982029450509724578990257679775948129683326918362902719361056203512005272160794288
156 256014529225846080457202096823676035470378421543394764849689881999051731918423851583194854320
157 1020855316309574578843014789335721380652465299313511980784481623132124001443117182599729781708
158 4070729502812190826812673159510759692514955225334962779513596994789719935568281134028060807968
159 16232621344538994424499930095090352313528062932213369454459209503538230035428969743240291022252
160 64731151369934508180518721643531182257796796784960014063282022479908711033970859156071358640312
161 258134567053674838972930733115471099459253378753254475135249807630744548016723017596802018680128
162 1029406862421256110337244891263770826892144413936303886868644378140168859310905896710262852606160
163 4105215085424370469994110373358106096685781320158125144617425111328102943843544431331845215834832
164 16371657134704680687385724038830165286478419377844881170566861154869944416169412505789391188494720
165 65291574134333030762438808737132798415486153574944876037019242553439375937371112418119375652652120
166 260393008508994507404156739881447500210511638948311731207308338967617705298787124752080012627917088
167 1038506192440496327685807098848326821769545591125739303491458296009747086884714103960770756441543136
168 4141869047493421998822796746829490448192485807103569843611804819080224149721983891916991446085640480
169 16519277615640015084230251830316338813298880435046073752320024485544662245047159858597801077068480888
170 65885988884272023858107609658126848210017104479519369167641123955767667095558280013921058907879220168
171 262786063915746018522925698675328175350732794293804357736554776696861468471531962849528654035399135664
172 1048138690905261555128022404779429688492183361331617634770045846363782032700226184099397190991177020160
173 4180635033346486913308205889873263020174123847129127958413798792270315375854673349551259771721016630030
174 16675265531660346073981851863844267402544075617155077572936568508423644048127255770904653412442195000864
175 66513558270644655407693978856551247117131229108427023046115603666886681969320995999112591432968055524206
176 265310506734107326599216709182786029880169383213058316351024922248595857690152550886704731863141332573852
177 1058291928267230738540473869480337526394694311540575837260129960436626881794944642631783324820793598912522
178 4221465174031698599610651024680371524526512652810487742652651262853459169438705970912089712501875189018496
179 16839436583024656432446685143248448076457725172675074568956867537842648303313937628447216385898918619623690
180 67173572945549074764948431454726087152347941928721396053030027458301293742743895383287590827422543751712220
181 267963607680705001530195140649446029870454800285696943424574154640990593895854874730106208801323204450336170
182 1068955407090733911011124286331595407828974373598367683867278657684991161271137360624221543229163513242782872
183 4264319109383226242112107973694422479019000834972882056230908176942818608527576526291313393802631761494273974
184 17011635657156319894741020919784051656519408047532185715334580470857470634321851388853749940569310371634517260
185 67865437035669911949631555688599663882248356353543987763784612558047122521123168059492437693862748060183698638
186 270743078727020293961626427021363820418012003260963110516943907079254143264062885852242474869043685731153098828
187 1080120346125625711458994435757929964761005401505007320532131300820491599993920335709424762038723956693587318374
188 4309163155330162528197427288979559613824716651402833301536920025529233086107017641281856768586152467047342442228
189 17191733616983430141491037617766884370595042672367871872154148208443884719433722763699141261548222589972669233047
190 68588655753087475944527836439069251926606322241424352215340080037560999862651236563307796828296844306135557948312
191 273647025299908480579378326336009407280423383150696508089545627976730646544318151295885565163956295897007500856843
192 1091779495861295618461209155458524684636508649049011804977119633373486148896133729182305403581963654416009688669526
193 4355969592060343927763464401751940055638618258050751429827361660049106060294876956571042065317600834304901801694473
194 17379624553331215100015127682909891783949315925529582619461061322939816409284693723912709837549315287868041148450048
195 69342824788287243566362853418552430285492675372888412168276676504792773719861146809145414515197393310072547134828861
196 276673905328053728560233289684037869178543545406651598863090071528299150591861040311541898212345673104817515064300574
197 1103926980383037650665153584911880024496695476007953289873788410291142356535793843109925949022095693882066838072862101
198 4404716053258610052748569453511253503689227265054339610450516948271678803385671078760173847034257465004970850973761628
199 17575223425797283191825992363880950508468073429524362863890197368419381275748178659387386480152120651928764812456743187
200 70127621196600936609400340605733096790544256440455733777723182196737429230193405380464434799689562760480958685174738070
201 279822494030659645644459799856744951230473933574871159320432404653006590320332360632452702302839991139571109061590197155
202 1116558161311419298716208267239829998196925885074979337201395029650452770888023619195273309440964376734861283261411476008
203 4455385000285729393032370311100593948885636048557563865928200243954897742302616433525864138788294273391447256949634583393
204 17778464030405049104841924662989064333488474211035855882095112473168961196041424731896371879769941075620067251153457668470
205 70942795542035983454937241112419599976024669860726153620908897486234458790633842036829931211613065414486983872708585691533
206 283091853545234240496966484964576209702539033403683963617151476625179111645612457619267727712332613925374085750984357268100
207 1129669520368365182630527799169672571918748533962081702537489998292220018204991080834810788147681403342484456790497337383623
208 4507963268068233346393085203052253224688388798787488553352207250701965127930413903118265731679061673201684939698000354071414
209 17989297243385043518680080593275311122977454659329411663353625903535473310439626883542397406779192481920322271411674263752509
210 71788165104539346287838006710304112066422326150816102482774399497537072248773939371819138989179848900540347947214645797843560