1 0
2 4
3 0
4 11
5 26
6 46
7 204
8 696
9 1493
10 5880
11 18994
12 49941
13 174020
14 552946
15 1590917
16 5237693
17 16486804
18 49511202
19 158599036
20 497008665
21 1523240497
22 4815373712
23 15059431049
24 46604564297
25 146391271270
26 457401829113
27 1422103399094
28 4453212159253
29 13908540394106
30 43338812976796
31 135508721554785
32 423154934314950
33 1319941672562495
34 4124095747222489
35 12877401247325270
36 40188643390389947
37 125523186254290601
38 391930995232936803
39 1223459950495321231
40 3820638715227976225
41 11929325316549587994
42 37243133216905892179
43 116293743597125106005
44 363106425767223400071
45 1133674124743652972968
46 3539817613177375350275
47 11052424594523305620111
48 34508279674257832008062
49 107747569828673371060532
50 336421561675713250692940
51 1050400785559579393443398
52 3279707436609887859652149
53 10240268177895704275880165
54 31973130157661988169188790
55 99830496747054099331060374
56 311701883724238113696717099
57 973227781932852476154546815
58 3038726479912678340662425664
59 9487849812772847727999923643
60 29623984165531377048821865564
61 92495395250598599083290247444
62 288799413709481814053989994246
63 901721150171212821222709981741
64 2815455555086444631650137674194
65 8790728657769714222029354472399
66 27447384063200736810591632305962
67 85699299001934685017073497639507
68 267579890613623850869338883789774
69 835467616187739613266373780675589
70 2608590317808366420650365206154393
71 8144831096117275261925595666249047
72 25430696927422215788951738395867400
73 79402558017884782480210495351866230
74 247919507038367448886663727392936675
75 774081866687264024513415370992581011
76 2416924662014345695891005125863020705
77 7546391285052187605976661933717299181
78 23562182808637679393496555712958190627
79 73568471741537195635796438961669872603
80 229703673969165395965764890630413779615
81 717206383146792482770650945469792402042
82 2239341643672168288601486036034247116732
83 6991921823804810125754443818258753558021
84 21830956789475959530225834884482343290104
85 68163044349418420659264807705562046424511
86 212826246882122128137136610329702681629624
87 664509804959402830533702418556891856627684
88 2074806508583820090240123113175144847387556
89 6478191907587627816251572762538812159175932
90 20226932098972494093020991303440371063417852
91 63154779692916701038422979305479296635521648
92 197188885361155273167898213680338868988866771
93 615685094443080028357514503933262933352943852
94 1922360558454494391635231814978255300254722923
95 6002208188269976022121786551796383884077681229
96 18740762742212647802639293930886273648868175633
97 58514496208863746527836423601267822316564981657
98 182700475590317387095052882567729057489945251714
99 570447768360359202853286365446171857967371589920
100 1781115541314354246780883597985202226367025381464
101 5561197268484113315446221018835176903838816184282
102 17363789344843680107971998259103200936871524146292
103 54215156535424187611135034066390362639908977344025
104 169276598538166458643126885041688346441226772345851
105 528534244729077723938261852680107784450736979928363
106 1650248470692285162685186193902792539963018256553886
107 5152589528723156042412067095841578669650301486926182
108 16087988762219399688977474527017331545925775533302312
109 50231709895585165282030305449378932074448074499520793
110 156839037887249787968360003351785532873563171414699496
111 489700307962264215024736543957011834740235118720390496
112 1528996829174322111847859122273836911617353539733951786
113 4774004152337972204240236675999436804947228905559758004
114 14905927345070406376736777408427178819219833482916908345
115 46540946117234112558748474377512755723285044725054083144
116 145315324255768982820887217887201934140715667515677572948
117 453719686109464473804961429146115097492549787540589259363
118 1416654125213470104976645007252534144246636250998067620216
119 4423235252784913015103753505129890204006634671128213205320
120 13810717629136717354989995480823856757752024767942028337675
121 43121360391544753818443340673301101480298399521933916857799
122 134638312935561122147256542386164689209613381417571120027850
123 420382732491128770997377453761019193352489988097194166481698
124 1312565776588171050264254057087645566129943848262761584553424
125 4098239020572444321638733740764468162326425289229220761919173
126 12795978204916746563424143597248915547660254433918107433636297
127 39953027970991332414263458604207937425522976659051377534835980
128 124745792661419872792418347687025750276523272660045697892868637
129 389495204168865415243201507389778392611351610265694765047594227
130 1216125296364241611892096292030766826336697226246337380345635742
131 3797121814664786824738148134423957531975481418245606540271497047
132 11855796535527955589230464248180434895896608621106984946179605074
133 37017488074517359812231367116369470696988494207629941338489198889
134 115580123127169417002461580233477432278975527134723046396098857420
135 360877130160749533110602912761919867886384136653101357073308719642
136 1126770759101638838371103220226394323551701713570362718336830164797
137 3518129128883632690862440204746148596085571700169638999517179784732
138 10984694506420908757454069697061016058636604760494415157627945897359
139 34297636322883857197824661972080565979865518953791598453358253529641
140 107087899135400747132365194572100267357314242697803325664618878286184
141 334361762812858037486013556235861667689628017944633260885747934355417
142 1043981526707949016028205645128707806919070275073367769661105237459061
143 3259635369004411299866213682968044834518873540176435105639249167260373
144 10177596506299961492137925289335488712619324432400008407610020498749807
145 31777625077337066524127709639896936672542568950549475660112923448038367
146 99219639423779460131537907974649390345546370872165820311162323158900948
147 309794606218249607701331062756928733610248963862760051579793982392193915
148 967275214859520760942191456746335290858064045047512717449247345048722125
149 3020134380978822078104693337119450868428571730508317109684330936031873799
150 9429799853286867865361583633248769769768264638135566440647665370857195518
151 29442771100877256796581489538468172557871505728487635992546240359016607271
152 91929498354781354763781490954836626506557536322206446689815608696873390167
153 287032516022581395893558255913053586153505167997288352457317507479599602996
154 896204882314234828765721822881962219138461345263275202825335910159561929752
155 2798230675094257884073190019269042741269935911758310455877100938738004621414
156 8736947394014545246806029509134541421054495418637713737169837774885177780710
157 27279470004096877474932638278360627710937011104654212493103328248521117918607
158 85174998788962872630646848130361131595076245061888302698600042889505161140047
159 265942865371295390946435944169093405724598363061502791044920097695355553528952
160 830356426738918830022246481435859048848037143609640342443725066841462663785656
161 2592631294936201391478798143602704475021747938215158137015260027736920644871569
162 8095002115996167404239592759589512193626927395690527072891225994380468937772529
163 25275116977092165726384502904152247653264568497449077039749334269234064251321446
164 78916784585309311437193984455601551051646204949365240918886244231943025558141503
165 246402772138647952499802831786520118261940726920424355356223763338498786131212264
166 769346171877771735101275625011041849107443335946391890263708664841607584124427930
167 2402138283776816955439549803998760571943547480311262798493153870126464486460489270
168 7500223625344782902877060309036726971916194671757386673944227828868512163584517027
169 23418033345580094311379708780750223329461988062121375042342378933864417086336701488
170 73118391286565305663375385087504291054281515254338722103275192670344195823580194053
171 228298382935914921212813593150608451430299044917692123994646310038015405664769364732
172 712818632003055979269216545488005316714516239789379230777428907274413925779895830977
173 2225641704493976046021505759629393622833142560244668411487271215295120528522102357786
174 6949146352787274712114287340234025792357969174845226994557169569660526270337334640803
175 21697398523288404032804671942482446425901801859134652523199045476530638716106701340325
176 67746033653409962928969827231490550963266658830565338071865179777792589897617345020257
177 211524209726935419962241789073343702016829231897499344961623269258131145274915017483290
178 660444440622280916446531141692867649675151235911104036391734139233884325797881910919868
179 2062113172350189182989162139212976455300951308063097202593119227719875773429053540236481
180 6438559360986623520407854346756985632739667622068486704434131961422923412520697006162383
181 20103186964128736578032037904524500648720335440562595541459255847330867555280828949813981
182 62768408809511508440610270001643955350018323041862238832862850579649574741631557556922265
183 195982515185681870676614982480145167285641882936749345932587432797292841252125600477608129
184 611918431373168053387531132678293955964468907358578430117869160793678220719572360851101135
185 1910599862949175970488587053663774429498373151723044534686931832783977594441264441072481241
186 5965487635516702704048602071422724796514319401481990445977814072932589430055425416554771334
187 18626109746794907188525092145631488944589266964218677321489771520046759241477325460752276682
188 58156513850455514956436738703153390222078159552073412341676149607181282129228462501764280981
189 181582743214546649561920282408688362110943424141178103460316248861424056494642617335680296130
190 566957859924434406589500801896007183656920506883050955958456986494018914239363630762520357771
191 1770218960456501302981634136000495338335480333982346957732502443367629176204295818065195018586
192 5527174750478563545674085220807147324662472451547530908427802993170459004096994789900866044514
193 17257560451419903648677481229895068457526882688670551291629258467025029075655653241542775935970
194 53883476853816804120609938054088227194410977347959926322044535301079281994799371390460284211086
195 168240991305171715510741540688352481738007056440484453467343069156763369628179205095360702897986
196 525300756522022663181467565411244917994011616502552464390859163102928403721427169923876286810062
197 1640152513735972817652719498327278536593847073031166294281181863406054573722668044630010910635771
198 5121066807756731210519522367173032696293970769406759353326894068552883068836644272092424787925142
199 15989565012933545529429921139295519984432270876180536921660471134406616639456526149924056535325639
200 49924400305728950849641177422801632939541458156406478354054677282294047601890969589177502757170343
201 155879521667449619203242173762682446116478967480882767153146670843524997574509484843594900256442075
202 486704399581632825904899007022118938684725242224630051062245236655577651088704536627648944630395331
203 1519642670430279225553932499102356306556270915294106981471108111341885210043157810127260526393408226
204 4744797556335093308824959553593787598902766471042999646744855545145816024846088678461159223683479050
205 14814735258933601902361556099732673640195644045413842206848337882770992911279575632857617518411283364
206 46256216031651974683450279934385166358102757169543416881834823474344853340106590874455795067513619726
207 144426308278213072635589134615437955231873279783842397820577283248728420014983587030630034366716339056
208 450943901433705103801911887727090228110464666432694893418011590033911290496412892952330628021938203909
209 1407987261216499986950365883547196713946733015162009872417421998064087474688275519689260158643540111095
210 4396174604967763395770396450472519834600250710476363618812094409414731261097604373742627437526622057735