1 0
2 6
3 6
4 39
5 77
6 296
7 931
8 2638
9 8969
10 29941
11 99585
12 315727
13 1074032
14 3477361
15 11370172
16 37477271
17 122469356
18 399765201
19 1309196450
20 4286354555
21 14003095258
22 45836607641
23 149994346388
24 490592491099
25 1605187568492
26 5252818092741
27 17185069758140
28 56225551217883
29 183976128345222
30 601931502677242
31 1969407284268080
32 6443765629473964
33 21083102880243161
34 68980344464700177
35 225695558987404062
36 738446291310870045
37 2416085837697148751
38 7905113214882563022
39 25864482162598991602
40 84624956839110223440
41 276881342661211394991
42 905918575898172442249
43 2964041152450162898762
44 9697937862218996279001
45 31730338863358552198317
46 103817338862103447361709
47 339676164315241335130002
48 1111374215221006162491876
49 3636265013275496184396056
50 11897363299634593012077982
51 38926552624031075301210575
52 127362377737673251129538500
53 416712342651600419276312315
54 1363426018360018337284439404
55 4460944201871684672126590581
56 14595601614331020274707791016
57 47754820009882889063775492153
58 156247265387181726128932297243
59 511219764935256494550940280173
60 1672641422621287387345171661938
61 5472654861972854651907521786940
62 17905781120999093108322060563346
63 58585276364078491307342327183949
64 191683042773295796879642132651926
65 627160801443584697914931167570356
66 2051984698937711278438648773057185
67 6713814377130439874231508451884820
68 21966685966036397565096321817022891
69 71872003780445395043782275852832637
70 235155404675825787320338931280241919
71 769396447014815434249503566995734105
72 2517360353575049021922057621871582917
73 8236460116802357216274946910310239126
74 26948575383685921574714497799494605170
75 88172067235558316715673301887096628287
76 288486991609811044708225656387950630498
77 943890133664632849185014155568061058165
78 3088279923662091253048579602861853723709
79 10104431169189172898909586610268332857762
80 33060322178311694921005878576224769391764
81 108168870095882976512404380664789327850064
82 353913806245057609499625064648933719389800
83 1157957757531561489258737274123317034446220
84 3788680024816291192394298435943967307893069
85 12396044879078212789368482293603074717250269
86 40558170032214423277240507851755317506106133
87 132700806782201498849433096210221333660310987
88 434178960901300329896064053787110249665330315
89 1420574408403871777388332881878769592614717237
90 4647925928107836787893202335509169426560061785
91 15207380412722717464967474614274640082271227486
92 49756476887619320238788450454408070895932320087
93 162796413654321710341150103599943579308668353119
94 532647686422171843246945876636563331686700927303
95 1742750663127769489572698483301001546040951263122
96 5702042740921735062622408146538519488933364040865
97 18656307013503314633733200598719690441866146123452
98 61040894850575737635578557609282380080427559474193
99 199717491862789598851178151580423004823399394689368
100 653448424267115736824209325326846705901495629075880
101 2137994219707761506288910562987817641613214107764841
102 6995225810867160960030772527347580888281190340101029
103 22887425837713781102703917042940930844444490046749576
104 74884539204305000948672451348204245362773058875280962
105 245012010158030279114249133179121842760988976365537016
106 801645917295404193661835771772568157458631663097469640
107 2622876226769030891756814593256154107028956437223493579
108 8581693678625797325565747343631706185975178582127281508
109 28078132563840251453611097578113939716128945270970564157
110 91867824440784666739161925556968082917346440797490295871
111 300579005683294399904425829880531044462776897624545410451
112 983453556318768161470601703940795324489094717368580227859
113 3217726052547742975266555232255019899883938475575061085699
114 10527961267434271654017704514787868947480167673755745310147
115 34446054958854108169758983498905384221574898627617780509113
116 112702798964377502922237523686218168601662187040253153384832
117 368748203809619545820971756490708117020033251695109110588940
118 1206493885354160903947523550148281720576526922691767374470554
119 3947483622587360128892778300499302160687016428078141295452973
120 12915628615905680394943906420840809816401297023375974812914805
121 42258177232072861312696013787835375655920311694677992718736797
122 138262998734580683655998055524947936065010174272817608029451946
123 452377695187704703964841139260236574473729282250627146797259548
124 1480118187630168684217260653137339995188343175862821136305031909
125 4842745061611866611812606844633837501905658282028780813449566623
126 15844802075782630503445272367609494887908189152295027371517086920
127 51842033728111038166526234122498426548305652575665339934965408541
128 169620071504355009434126927365324518818412616085132159779062720709
129 554973765266111031741544323493435311300133478212197724563240843061
130 1815798551445232043942406384303079070483702432874475460602167346484
131 5941045479599608207781876312064960235027026110816407363789638286993
132 19438291413206656143346209875800268373004401453860346850821979006857
133 63599441270429108970823544186095060414553477330780926766838780242855
134 208088707177350237249083934420988481058407958669269195561114673979740
135 680837900298881957323539211192780987436853034024703209847733103671015
136 2227608853796777014486961097986197081353179674734620502340151911041971
137 7288432684689570962044172066273804748207148426658887149410032566741705
138 23846758782948093115563344693678843156818861040643851937787938166819426
139 78023345903527780388662428138881748699692430938219158467058770335701318
140 255281758053198660971877847553425506295805871139514007815235616114792332
141 835247133278672825266656140946122300050550378851410362789828049094473157
142 2732814827704449435267941753401995225485426101236654403449326758954616174
143 8941397803073422899164495392646200835234637491196662922882297351538595335
144 29255035453669082535136925268628394582360823286423241014678175496019915749
145 95718490357430644864520315073770705905355354919164258022528820720624489871
146 313177859955608699278377180790989507513560801028811497244201593791990977020
147 1024675291055307128414938357408056206533518390656037160681681025325810112819
148 3352597952639770131653892962640228941162095402346130446802118833589159765844
149 10969243749859974907882995592768161233724624657930765601478197543567255175810
150 35889871121916397386804281325766153752786798273098618091564333810285427906729
151 117426768747317813861940134067478371272497437992126965874095305679218951247901
152 384204389355293047705736313414339347177377553216404273454901167133549931839938
153 1257064418740086454982927468865180882033785048169269178088099993537201970900656
154 4112943518198724128919187260935627007648529634303026728741833635792130639422353
155 13456990852423890583106170871583487317507424792799298270503172181777589250545059
156 44029440715862161530743003923040794456661396053297868488222178628005301696298333
157 144058331540177799704510533094271429981791019322300969024900253447118368742243745
158 471339234583175769353460755492485814670344964323942111423616019608238902428801441
159 1542157761250299442241316549997009109406056087356999858429657379307045734516451544
160 5045730094350660497302524749504412074097456832608931107988488741098781565475662873
161 16508941448632859065557241041997431979898588327364954466970124729092183901533790247
162 54015007275069492432459471183204738682872136465562001397910966174568870744216207986
163 176729744908473502564437186726117563786693008510181055909689827051599800281259754397
164 578235648036834091153048010150662773173048847755508484931576731539880646568712628943
165 1891908262719086760919520640473788673878005466203812494065692416310103740368477503849
166 6190066085854235597429406042985551843490978711496423076895997572497455341128983028593
167 20253052910807085745397914234687496776241120346280427797421443459468401897743988771806
168 66265229889115998099465671977653302521215114856995826896702556660887476583737918558559
169 216810804356033617063836648017142971329943212087068752735346954374316965478542651556172
170 709375413986621195047868299611057049697064818677488437651548018999225155920626040640796
171 2320979710689802173640868161263952961569440455211113548521328507812896161240536087925471
172 7593929407786489057416871693146290913985375445782746357740069532915869443579533968838217
173 24846302440664344705500798961878964756305249688708588083885315768052425132756945808711446
174 81293716575765154993549001863890336658063332246961539932866430175262012626400588109005486
175 265981965344060691815099661693860290924890624859259930017439099103486860406676214672982974
176 870256753759732033681448230054125170762779576896304143557363817576874389032429291680071897
177 2847361536278452921125425939483927578233126450180544757902086126496791414012940489077037472
178 9316179027915215650682587778333608053400224705593688151402831235652050226047953842055728645
179 30481268561913907289399671868032194122011513956128978059389610157156458832317143124729330319
180 99730558028084377024211333727871775001331718148499553302815708599933851133427209556640148073
181 326304798777987212854221215642474069473943729398711792120181511213928277020641933085775087725
182 1067624846494483130936223215675676829849241430077112972662095386919114710042324849524635070288
183 3493123046676021006699866528717260798869319617045975541766444026705458237260775758371041995570
184 11429022712691446952435367865472852759571954469683864548226138944920734377453052739595399485542
185 37394205248943209575790043152405657594635477714684948084588876028181022001307156796173736899293
186 122348745063504798076245284494442618783408221587563937091365341891119589117390521777309577427165
187 400308425301739279693244824184302097965737311262537899917076679468321261615325951586702415436068
188 1309754630375509559896974972382564154794316315402822476175918072489826745884388134105696096642339
189 4285338712261758301065528972061702546540360881449166933881095868593296498342842449716698143955329
190 14021044440624904436001464040785289610082971129891003418123932723180478335114276500318717905686317
191 45874947210933647919507794920122607796459354945488772337582804058176927448770594406262237440722628
192 150096577363972242364405582927527875229501966192167496198429268202890066079992575935914431031257490
193 491095552280209243986466782326478127027956602399334709531979191048172301682149124261740795904667809
194 1606797741194150975822009817877665710428226810754056727081342235265788327688071102470289305168256579
195 5257223302306560521969131896195315101081898408787072591318651602147126928742608437078399534534431235
196 17200918411656842345893511244763534923337203164436875579539947513326315941754922452892522657165015501
197 56279061624539381153166768170507238730933508720354795213457012673058931116322931265127536683738653711
198 184137422289744735146311271610580480605385430603047629883542713370220718537075282624326306573171199904
199 602472559221340631854543864136610468821826245329131264087735157915546905661275206946670105675548600359
200 1971208134126938173796608623511658722898297433433883141536157718979010451326209255499081672060035424293