0 0
1 1
2 1
3 4
4 9
5 31
6 91
7 309
8 1009
9 3481
10 11956
11 42065
12 148655
13 532039
14 1915369
15 6950452
16 25357233
17 93034813
18 342888250
19 1269246437
20 4715945712
21 17583623988
22 65766726906
23 246694006971
24 927801717255
25 3497918129001
26 13217196871126
27 50046561077947
28 189867074215045
29 721620236402489
30 2747258178743687
31 10475515228023557
32 40003132551944529
33 152973702973703685
34 585744891570923262
35 2245623785745017621
36 8619313882127139206
37 33119855439656241914
38 127396988305148084284
39 490525681392125262709
40 1890491737707576981432
41 7292533021470731936428
42 28154911065109804020208
43 108788972782856793284100
44 420682591675878875045962
45 1627976763123394900910362
46 6304517789243067378377738
47 24431631043112339121851961
48 94740937270489800319235031
49 367617336016777147161069357
50 1427304158069620270607549376
51 5544841075135116544605715755
52 21552818372548527805358358186
53 83820904004881530509119917106
54 326155968127067198417647522060
55 1269740335582444405513544415011
56 4945536480623178443461009775421
57 19271411484285431939646435096135
58 75129128048357712223279025356286
59 293015988766201480413670622493001
60 1143289459288425613714666738921915
61 4462693489312734222094172896682271
62 17426423029890657449923669757311881
63 68074490656575016629507815767243764
64 266023728552319946936225899625338449
65 1039947193235142699927844678379680917
66 4066796700162767955359809614948056598
67 15908873901944197691637985194953198373
68 62254098901835700859743744147879341610
69 243687872040736567322663333725143864222
70 954186843605781712585886109360020281752
71 3737341069226309296798074891814291149753
72 14642601879368755121353694527257939746286
73 57384756843029888744551265157206620422846
74 224954302747422543443092413616880839621860
75 882080779890415619876752459473285610543482
76 3459677866165677226826660435153998197913188
77 13572919954442312706854720206541713607456220
78 53262116110031059061103834089085993731749584
79 209058745814886622340289613629840406504391997
80 820768064616257040684047055972089602199211400
81 3223088516322777357294645090977108839557623500
82 12659637433950467716170502113275592272372586412
83 49735354921801549672813872268203380140187485664
84 195434774894169608847694379085515373104030442320
85 768119800452656316809926853287298086289945704808
86 3019565660804810319974641612458589633958541914592
87 11872614617775524773241161875143257085829105931812
88 46690947189226647468319017752162249237193839103690
89 183654480510382845273464894438032173186704359463510
90 722521999609883980642633953557394365820375534817340
91 2843017668281741936712971427208010513268196789121210
92 11188845291278341835519119867910731508620644609881170
93 44041951174063007319197620881396890062537481595592570
94 173389104379287155152549515830131392175829122945525870
95 682730765759323164913979770283227544955214229626760235
96 2688735363735294842134146500115199443255821922982415415
97 10590491177069011052897837369502755453242826939593407285
98 41720758128230133950413661881636917478506832176132652740
99 164382263384815212254322552245464062632963425657457400747
100 647773335286365152714782900458420028696266828358361787492
101 2553025983000204756136575522124106526732444895878668619228
102 10063526807943888096750632526469087268398912396802862369090
103 39674071401379780819335929862265871611478327977757960607669
104 156431331719873918967161651131006779616077717268804325719602
105 616878986719294911714047890696377660892743884337170608363950
106 2432956582256276288539747847794850621871246831437936193292200
107 9596785879234607173283670296436238390922208938505256326582662
108 37859359500607370742014254978824994110224688340108737979005764
109 149374239132340080130511345330793033115775677196545168700425700
110 589429869090678978494685048460535407439112152211059262839606488
111 2326170765792051674584188926215692822698317626364443752122769587
112 9181277696909899762327014849344295491584745493922528287838733485
113 36242304957009728631076599345339804424780250971212486714903772131
114 143079943490858225026476392137235588957186148833120287015075088676
115 564925398310067628294470479163789938831761976950893481007069289673
116 2230755553957100060983048586030994224772766573685396953253539485562
117 8809689055501718695026888653883935461772766434916857008713995879722
118 34794939455272827266554936548938513501195887731848905990591618027960
119 137441444983065584003208102722085790238644507153037614624890426107933
120 542956073298478277669398687349455491468085711610297128281535770563843
121 2145143186555206719990432838592396201387067661898426317458827119219777
122 8476015770035495020958072444655243492700339532151633048769281232985194
123 33494260460125967454422867206542936765859845138424342642109499855096679
124 132370589614843197979289043457041067808793080924611035361418094267829269
125 523183945628255495276311688606352951938201021880368804960597522149375201
126 2068037682760972753683069963893420975303985278748877656319307309134250551
127 8175286379294087244398252814568533509446198481789678436740659240505758277
128 32321191214357638762795864556965521997705649017946525657274693824616426705
129 127794152651620156432092038032317163425621884764859311374973124581965924789
130 505327863018196227341722787055244950052323355140780692240417607075116725542
131 1998359216481905861813459532165223033095888530743837841327972343294654624357
132 7903352371539559467051510583973374083436004378527503333983896536648699405954
133 31259789267405783153519953284045058728327302569890776731037770697664122381430
134 123650851084208556232442589588758692543342181620048228143624496749213731029312
135 489152187440965636403042400782520302935198276306004308944705178889565785056321
136 1935201493818236755792134830711870268661341992854771216995234961392418404699986
137 7656727089565395143611859114567321021193659533691095071302144251408272217475082
138 30296637349909226070787545529918332519810690109797899691471042645901734348002940
139 119889039478096073084231844460527558648200632626817382111064671608363189770713630
140 474458075625074532053661910788521055726212037131251815460377223512469203375071440
141 1877798743044336975835886775085933969522442497502436639822308885675109725075059000
142 7432460713135596608468501302394866171004551356489291998293430259613076774026325220
143 29420369716021332571936573426194685932973805225125411225774301125217701899345283725
144 116464914727804613635864892615436077181573267269532331583431757646091621335075643710
145 461076672201981623933842939331414201749885041205121738892860144158876401631700538390
146 1825499896194258523055395513207351488575410534602730762140467901674348671425636910500
147 7228042293955497543599935341190295213476491233433225443595260311911116494492926036750
148 28621300292786754294242149005691022625730649620654186776198350571838813375619065506060
149 113341104106031235386146140662529582979542490306398512440832837443940221065343993633284
150 448863746530487789131618558601042416004516132898055513480860333864032721887012672739072
151 1777748210496244382501901820889397666017451785193162026642289311451049364342430694295202
152 7041322296616362667378503574020815956980700735950201059734678124334278877920698110829524
153 27891128159550328178775735156207822790042193077824136278041899094543117970131445164185380
154 110485545047212422173336873976084967327405928864681821914205070437851066681110191559670168
155 437695430544071421191051957588132714476153132233043512009669892367164735549780648529732124
156 1734065046728800873555098749839910142862868921986072568370457494222702543075766331699128704
157 6870450839974795509233779192126098208029762651401752654157475603349135535811223349356269648
158 27222702349065880662798598098720269842637685524968129048585195142760593002830844736626041480
159 107870589151564769434259144891623060440154029479215852524835819750296007560087140763156188709
160 427464804400340867565453679909035621131883075269374833005147703059517330978683712760403209512
161 1694036854356117392770593491034615380946143113259652159265022501251682268945430582250051272012
162 6713828072333292413919030997781393028915968003094817334070099105397619136740207538630488050084
163 26609832576420135489480317538188934907129984529233666775016431622926541292675497172940206507880
164 105472280090798762430830145790108399577792449647542594920108700669517553436278127266420918432620
165 418079140817021522282352237601957560791596152745849134229344026958218504949210740637613667049060
166 1657304652400895289519658404748528217089810799496400358357305239734283938456449136111826129382580
167 6570064005989169505000976821914034718885920758338138853609913878283629922147600840930308859183900
168 26047135832610209449932394000442985823576405054697585971528812358497943996287125617738310424607600
169 103269767536265531189360516874025525410319682920419009244770844510079830441777533681100804306490280
170 409457665458217344775871592296121277166095206633734553278547205791668220603919010497820917433259960
171 1623555468752710530394625703634542960114226151441040023474771016524061707565772874335394774828305680
172 6437945786434551597234379964961557960246857876734394097466158323164288487223638389336787272886097760
173 25529911210288925734631557802729868623848650487151755116764383298332334780064006742797555708367642320
174 101244828327523961190248070786010574886843429427524719465931707302704796168636484108370691034478398592
175 401529724796435227303185774364606579473304670160347425449396762413470568413423865599300809034386523556
176 1592515328194671466399772224753040283325164835802002253316525266981025727340371898543500398796679601226
177 6316410849570715843475079255583141524896043773112023620560643723277535007914364504872853491382942019182
178 25054037121336404942583033476329199899138318858210869487539954752960937583389260033012774042871120467760
179 99381472819972297631794041369769640565483075038351388872068894383639272032219732138114056098127573999154
180 394233278088323348417965223064294527919004217005347213878238482211738901276493699912157644640536380319092
181 1563943474050825729582346858475532383662174315965946282497004475949978305664530971425939463863833940480932
182 6204524775529122981446765859396706340052149767260909020562243885710767090142209704104237747371167258244944
183 24615886400033793477072501066926314293776748988406843548051284941670944241891060857622715784103942495303810
184 97665619362479894911652319750083393846102592480926232466894295025295889409921966415871249188392232221222882
185 387513648940012020024605353043425563435957936074049743040980370933020486709666248832083566891500247971742566
186 1537627579181223819589788027456522613215006626780883226991487530033816057504264314037802028644501026754586236
187 6101462914060732466752840127093378708568462160453659138524143751382941976447173181959300268288894260652689994
188 24212255787768269925844406373479599212513064243872876238213865605270067963554053858119359241167276599136260534
189 96084823627606334957479985074541481335800847067493481690552445083495726611861681105401898552391366528412428094
190 381322486137495669413524723296713689857236354037804758429813033297725121466763818242764864581246710764071728802
191 1513379755527862963530457822549893977109136382345647316430447001778817925671052820602819106101198113812658557913
192 6006495057915996843105297588345028061346164030033212247858110611987175814268570007875476116874379163465066879863
193 23840307054405338178577051167839578525435852800457615947883140086959869977956488300274028163839304971704430082885
194 94628052378988146692210590052029480727911506915367767130655940150338534047432416184417007254064409033631312809132
195 375616894209800849655623339565421380340981693703630424091139839022858796030003996648360989827145498634879769365387
196 1491033212124221012208465342390698097435209663888216919417957867702961939166246357196160509980874916501591082421768
197 5918972594244960752208585837419803024210793419854368357327893099809090651881209019085622687715609771948594644550016
198 23497517591238962664606638878961254058394919973232888348758215564106158074626493646576665164390113052382548774554926
199 93285493449435625365029401288014709825945868993485160836059567104010321616329286345547673658369590317255829991827705
200 370358702459667416450953591726409180754737082003069528896492494780838395692068066167785290572589697598849856742096012