1 0
2 2
3 7
4 22
5 75
6 254
7 859
8 2906
9 9831
10 33258
11 112511
12 380622
13 1287635
14 4356038
15 14736371
16 49852786
17 168650767
18 570541458
19 1930127927
20 6529576006
21 22089397403
22 74727896142
23 252802661835
24 855225279050
25 2893206395127
26 9787647126266
27 33111373052975
28 112014972680318
29 378943938220195
30 1281958160393878
31 4336833392082147
32 14671402274860514
33 49632998377057567
34 167907230798115362
35 568026093046264167
36 1921618508313965430
37 6500788848786275819
38 21992011147719057054
39 74398440800257412411
40 251688122397277570106
41 851454819139809179783
42 2880451020616962521866
43 9744496003387974315487
44 32965393849920694648110
45 111521128573767020781683
46 377273275574609731308646
47 1276306349147516909355731
48 4317713451590927480157522
49 14606719979494909081136943
50 49414179739223171632924082
51 167166972648755351460066711
52 565521817664984135094261158
53 1913146605382930928375774267
54 6472128606462532271681650670
55 21895054242435511878514987435
56 74070437939151998835602387242
57 250578496666354040657003799831
58 847700982180649632685128774170
59 2867751881147454937547992509583
60 9701535122289368485986110102750
61 32820058230196210028191451592003
62 111029461694025453508108457388342
63 375609978434561939038502933859779
64 1270679455227907480651808710559682
65 4298677805812309834502037522927167
66 14542322851099398923196424213200962
67 49196325814338414084743118873089735
68 166429978099926951011927818355397334
69 563028582965218666043722998152482699
70 1904712052809921363227839931685935166
71 6443594719494909706739170611565685531
72 21798524794259869149489074764535474458
73 73743881155084438518434234836858044071
74 249473762979008094411530949886675292202
75 843963694886368590902516159261419395135
76 2855108728793198305637513662507791521678
77 9658763644244971602226588096671469252371
78 32675363356414481703219794111783618673926
79 110539962442281615017523484094530116795827
80 373954014327504298358016834492045438313778
81 1265077368781208991794793781682450050411087
82 4279726083113412888759921663633925706342866
83 14478209632448951956432575607076272607753463
84 48979432349241477749852442266545193580014342
85 165696232763286798094749824070345779054139355
86 560546340271550823990534490084658803350185870
87 1896314685927180747816205736590867382684711307
88 6415186630816379865533901523927606730458459146
89 21702420918647871168408444798458346377410274615
90 73418764072687174118575441655893513245373994298
91 248373899767525773389668671290066492843990716655
92 840242884293912365455989900324551338154756418878
93 2842521316721950043876213813919614020553633967587
94 9616180734227288270474300013373459892659649038294
95 32531306403697727220755103754364545036687337501347
96 110052621262042419976615825090386709023275295509922
97 372305350924052275421076879038898131999172873069407
98 1259499980437896973460601565961445650057481252219490
99 4260857913499785615779497402013621791194891925237799
100 14414379071861306096220170651041209155641329901002294
101 48763495109521600877900610921098694908176362880464171
102 164965722313925894345701500816350915671365310467632606
103 558075041123160590011225284021192651077913624184364283
104 1887954340792929265257277963801027563813282545901189626
105 6386903785815874280128760676240626258189126572355565767
106 21606740739363712695654785276544098989458575887152251210
107 73095080344699941632350394469673950790378136779713509023
108 247278885559279411872834729361806577618782112798648344046
109 836538477761901889946509367831637782636183051062810792371
110 2829989399189685023344713227326393876317709402766794230182
111 9573785560890236371853483779172625989208093372161841826963
112 32387884559622296028851673932675909626578172570315130503442
113 109567428638946809481753218804526748745260320485874027567471
114 370663956037352960845964814125428781851567227400099055032818
115 1253947181310627988048499335113489003926540175256486323169367
116 4242072928608183734473216038270422542376448073655432052108390
117 14350829923172532152314112264050185412907451623622881534527355
118 48548509879436408179464052165534467785025343119780562978859822
119 164238432490089940425179484798924011310359929056620002523215211
120 555614637272878761607316618826356687129012581913263452083032810
121 1879630854188162633426593393443528540482423017916190921751173463
122 6358745632327456602312276283955866319886641564718456219859768410
123 21511482388443411201970738864137484187271360293984823033413511503
124 72772823651845852841651086269811847422183145464589116241851476382
125 246188698976308426329236273957528892773707438252470627978827709059
126 832850402969214543031330647006536009930576820515985823211748115062
127 2817512731535797908264879301246948769987621045265017213855923530627
128 9531577296552916694155204824704911212667147394563508092758346416002
129 32245095024163762533761824422368218417919640049471527315342710893695
130 109084375100580002203705557393056515236413688588243107252642402627714
131 369029797622456685839033701426242675339827853208764357166028265192839
132 1248418862992113822254568486094152759673816888264007706066069909099926
133 4223370761699378154806444717101757469597692206589030582616880395120331
134 14287560945712704972512936338825667843806721361239863811082739359653758
135 48334472461829606894599822219672913760691673178572629721931168383181531
136 163514349092900903811118847714946166595479433103546783559493124904318682
137 553165080686245023300469301703337081390936693850452844211493282455791335
138 1871344063613465580607126575044630324528981187833477945915904140654874218
139 6330711620619542668932967874552174221573359690454433465518698829324732671
140 21416644006158338610706499500404490070639996953047231186683493911084863566
141 72451987702708024081659592950810274758022331737429604971485084703234197587
142 245103318734901953524618246227387488566280351855790479566657446850112188998
143 829178587913572223266220831133377230527503384257848274858140919164655628147
144 2805091070178326647404940332578329454906812836366764909112565289047313271026
145 9489555117183454119005660075095753083814222245213933481762494233156707630223
146 32102935009642261227688141388998965936876982956266413629258188907682091789842
147 108603451216288564449475024574670980349351983950379939278649626245250296270775
148 367402843775691408695118875188107660068747157052620164946969561876589688232390
149 1242914917553005051762519791527992926492470438064506847748816500782701452757787
150 4204751047650995128432153274346757419895510455196520647472068690469944342776526
151 14224570904281681845754098489756372846247748960706688955111992134069124169319755
152 48121378678049045717456968535143868885131227775381094360556861593460018303493578
153 162793457986079814126557157369534736921536942742046492684254645604919123422577015
154 550726323540570169942882539133504452495989804962227261368432790542286512740544378
155 1863093807285839369672661743305191963294637585404109371150109878825238679947703727
156 6302801203384168093087424926418615079301439503916601867503017072622921676006232574
157 21322223740978913818877819061694541653694945902116142235027593887236290220706945827
158 72132566233606748919393543854807432003680914795669137943735908613157031018074773782
159 244022723645183328670145875552535452744039129793040157933738336799330304950937499747
160 825522960910135648748708989574108331889493250076905753979978512898384236091594218850
161 2792724172609197023835666388129667880416199794819426557817409784107640044243794930079
162 9447718202382910048925854029515647425882131764328225585365946202020634673773916508834
163 31961401740668062819361937466250718489952088337881009067895226903067928301657138675431
164 108124647596996295530847332816397470776154596572790679346869036695332059622989127465206
165 365783062734039859460829789944958778244298009820581272693868283191084741844398437579883
166 1237435237539783936732698640117524523999000714372415506496369113171654213457841578880286
167 4186213422950387965189773043113929821017454749510618471529844659401379441840912301685947
168 14161858569124987691762847559404272765295662972724852193779771374566877280824976921518010
169 47909224367865134977211014361444272640903444382057590559365527896273665497773684645120263
170 162075745095670780588585663686851020509023450868408242343406199722789253215986943158564746
171 548298318224002464434730852981401606933269459960007169783363898439208302426559491042332511
172 1854879924135543308869989236992500113949735275130487342252863422936687825993439100930682542
173 6275013835726303171633284227645752969291498736219877438885360366972061033622863736992944883
174 21228219749538455288204572772911160628757500943750126828692308422292079229288589802951849702
175 71814553008477212345116991783371734969513736842600745267215149056784986547482072246779176531
176 242946892610696395495188832350672118506590210207772240069223115959619099905357670280282324178
177 821883450590104854118888061608299251118041868409667592303576805357934365492843672890577998767
178 2780411797389488170196970008958941606830229552279375762247168681090207182931370761198795497010
179 9406065735369265760204986920835796190115320735455567119114305964588175014192313626767246813975
180 31820492454087390304930818833074629428294233627055744711893663380212666591001155314391113937702
181 107647954895020924845194413429018626081828251168902177017042464786316381970127150331139384124091
182 364170422874519430600719046040966303863894307869217842882135363703749987515574919934576513123950
183 1231979715972666606952282370384992167101805408403611450375342219277779011107853065449260037433643
184 4167757525687540176302760570624961431251138784248954371025204486323403402809261266613496009548970
185 14099422715909806566461283128300842764719116069019692406333091041951739207051211785224324579204503
186 47698005389389626482638892325912481892510292399711643040399819831456400035070749687735729784596122
187 161361196409766226190680720676663249873501132052403575898557755022644342715072722115045009942541839
188 545881017334598111621142337484203074277732804625942063142406175941341167387340127818095084191426142
189 1846702253802950187536746625455184954599209838329941408366176102678124244912163855257065992301416387
190 6247348975153214900422062934526421187948863451668169864139492238998358244838904415704338071038217142
191 21134630196597193000424077766518651592723532997960393063927058995614540146816217230188175289607493955
192 71497941818747744089231042859537560920718672283879290464286845328520102930199719961525929932162115394
193 241875804627993640168539269279657755542828413301266434320927087220173207182254281530470303157132057279
194 818259985899325857595272928465029479141927445185638986490995165984654264623778781783125014693165781186
195 2768153704144718957043589097534283753889329421142062684258199430502656103983790346841371277168791516231
196 9364596902961476368894579490347538496352744121913093473586520544712795783757404103837709149356672387158
197 31680204398928473921322600497041928722089489232066982091508756230625697719879781440137623739931974458891
198 107173363803891617089905970079007608416510541239256102432370988667092545047380538771091951646321387280062
199 362564892713564801559935090224412292467973857071748382862208242776616128645778801857251187828252808686235
200 1226548246343514495691033841249286414542521601686568233110504473227566628704596725782983138871011787797658
201 4149382995547999905722942584051279144512049203370709184626092651126408559806949517977292556087609559359271
202 14037262125701079014419796683627536140546643068870444169850990669383408436771224081572111994962093274561706
203 47487717618994751444673366476183173980694500011668609927289569132504200498825218488476611679844901170842047
204 160649797978233333254162838696228337227142192307246983136345790718022418493053829064979239590584406346447118
205 543474373679395830221581679248495721802667720002280003506177931955954864414757929764986442446560213484745107
206 1838560636635415575363581242917898676615839852325755603582169155718391212236152836848415178610109947971524486
207 6219806081563875889566488246698420088877329469286793797389031189829150919616270269375211217867474463745765683
208 21041453255006439074284627662261654665050495980188416999255440657161798835499721574739035274659093552693566642
209 71182726483218608687783952476401282760644657262177800398737522317032938638351587830440732220454865069797990095
210 240809438786226141027202973338163923035861797236008611992857038798089765670170755335436443153891163225833302610