1 0
2 30
3 208
4 997
5 4070
6 15441
7 55149
8 189470
9 630973
10 2051794
11 6544747
12 20548963
13 63673137
14 195096252
15 592041835
16 1781597453
17 5321888489
18 15793808706
19 46599296619
20 136773367915
21 399552426209
22 1162212024424
23 3367443663003
24 9722136416361
25 27976603746153
26 80262177556318
27 229618989865499
28 655198890514167
29 1865028132328065
30 5296817005566948
31 15011547927383275
32 42459460829749333
33 119871034201931689
34 337825519099946874
35 950501073348131979
36 2670143590456049667
37 7489884264635317345
38 20980112707196990624
39 58689968666530625659
40 163972900314510932609
41 457571637584537305641
42 1275409659543694498262
43 3551132938548408035387
44 9877163626650522841167
45 27445155007727981546113
46 76187895057663195676060
47 211305421146976773299019
48 585539389127165490526701
49 1621204615560279311077097
50 4485081002103391769196146
51 12398442841104352690256171
52 34248476315563895017850843
53 94537640594282301934737633
54 260776901130177838167702232
55 718861419375273442279313755
56 1980355621207878791630721689
57 5452213677393281834837299689
58 15001802412268926511608713550
59 41253771128506545482419514203
60 113381401837078620450858404519
61 311448216694733045795778106241
62 855073125496025977023271583828
63 2346395481574851916643989231275
64 6435563046622073540786545625221
65 17642729685334280724797543315241
66 48344283369725123281864927215210
67 132412971723876167247555873405643
68 362516416478779011669007890496691
69 992069274496809203952457714738785
70 2713805373202579346629689316860432
71 7420663834589535264350813472761659
72 20283315936334220431957246271807409
73 55420682626369679886210819303893673
74 151372122147152829324254966879916486
75 413299863307527902102179659749204859
76 1128064704609203801848916098751914495
77 3077910903311781401680697547262049665
78 8395278500954708145073513441217016844
79 22891529295409983764740952742508068619
80 62399141209505341401350280227601357853
81 170039518339960115752794583531812345961
82 463224784476246310366326919412867309410
83 1261558756021079323102854118460410929515
84 3434788044668514280346235559192617189003
85 9349148483791144844345564059751041418465
86 25440556919571806317332484019338409036360
87 69209594587161005822792683869116406667803
88 188232118830021130854392923603063479550409
89 511813107794304414368508348322980108790889
90 1391303106206379534593336969168898973678398
91 3781178085471860400069371197898657488662683
92 10273769313733295193212252494113336553903703
93 27908210370974689885278491589027134168213633
94 75794169173704285522986158125712689285314756
95 205799018517186118011309095140090873764901995
96 558671470911391185432204712461426024476660917
97 1516272711785156979994021083382606951969051305
98 4114410804394293221431031283289436474861320538
99 11162187505600997434131088908045946616640769291
100 30276388654102112748492063893975359226528574819
101 82105762777516083404509657231254247103284466785
102 222617695926013825773634452357288530154675573632
103 603481300717869389975204170191760123754478012923
104 1635639583427165041732213874824610306101822019809
105 4432335146078644947098947898550409799429901694761
106 12008817307186575364882281944985985497908158033334
107 32530593823399324544859354700136588387515161146043
108 88106764223645927842631444509706672326587529676719
109 238590628905839820172243410096708952908093080515713
110 645989868150062719932337598556925826684586828836476
111 1748749142951338160974232808585310232947404463920843
112 4733256732418296814743868303750516618567350579057229
113 12809275544026041817872189747305572985792079471232489
114 34659494494812676722857475156794598651510169332886610
115 93767899786732914144926942646273080654684022691798443
116 253642246016382068370725068215235028505258709727340859
117 686002231593988774718472785992022333143712161378940129
118 1855098932619263937764465546076919673369223508365467064
119 5015881600213587267465322762410960220607239323486443227
120 13560232945497563462394534327733103827548015355771929849
121 36654532983146235914506383367350770634857431031493733097
122 99067195099334272507268165122077440633116313662819420462
123 267716183567240193111605028852357035089023965498093079003
124 723373989319466839377787600596061145001665349682217555463
125 1954319465810683921335893177809518966445416584287509627265
126 5279265606672059539176583140952148209328558451342754084148
127 14259280472463894759720905597156479256978901574994808866347
128 38509572144707933513468182822029703809886146603280134157541
129 103989042148722697634778035187033560754724062983007006691881
130 280772820792631447065956365726259348335632105769966609651786
131 758004768038563373675134800894715414495763545471041461662539
132 2046157025930302531966509810229031628708956200364861113094675
133 5522768991040386421398237433695382389103237096226412710741601
134 14904809290795929503785284747088136831502278135394673978788080
135 40220578333759196024207007243766202137813396368178315161198779
136 108523361847494282301765894117558135782437637176701243434149393
137 292787067955087040964207009352560823794173574855930076057610153
138 789832380812332303217840398375099209803078502090843137526263206
139 2130458236645375717435542760585215126813698346999214458007721467
140 5746015623733719765054499736317852475330661877973621069188047199
141 15495903149309867697552235887485792791873753786091347377448988545
142 41785337184001137719847899569219983938544404417959888018354646252
143 112664853465799240057522693972568966632414273910217704489784795787
144 303746384299068838826204795379985556771774043004242918732638624893
145 818827593168781940360099661710699029408285064655890681911467972457
146 2207156241501519438033124472470916823035814133092155137938021653826
147 5948856513952531760759464547787480254245880699978400548106447007211
148 16032242025686711705825931028659415750452153503135394749119300437995
149 43203199204759045680491140415250628859022129186126142619912941070561
150 116412322951058580308702254993920229478970172892149093482497271788840
151 313649004731860697984565895559112089201040830709771338395470450067355
152 844989441480898383487947002759958403929235926993697996185982678211625
153 2276258344710582735207290726401625151150139293051448426132336636333417
154 6131337183214788167217459158023590733712589929795455770346165393226526
155 16514016000528336610857725899161975387704697101552558024072145139300123
156 44474852437544502150990635920332122251832017127246340320501997991168439
157 119768082839647538342205811324535357408843684785316645873701649977990785
158 322502355907868325895532586253324256388728119749935608091080837432112548
159 868341052421467576522990462109467154536768891030837758746020383826824171
160 2337834977542363523908918228449836889374478933837586469366452437261494549
161 6293668545729483770970469937087125868690505170911120374023929159335753129
162 16941848408494387611592130180381603045293232256071088776336785318871210810
163 45602119654019126404557544735206044273631463143883106673607295214176955787
164 122737417088821676089343938952465502738017752818639654550700125305858960067
165 330321644045858235733012718932771882001953475905128260779087312031875955809
166 888925916693813829430672147015466144007761395400952918090729383740801319520
167 2392009866367489040371225264092527065095590815220735964360935803520141470587
168 6436200967324537037738107153124085509921014401615813752131861754476677678913
169 17316727397064538140611888925137273453391597157601660615501730511374625029161
170 46587777792662638489310033306549336084466594106081989868984170786153883308438
171 125328104730397367034970044597164735965634913097088935697726738120892071873851
172 337128598327989619226761900235618593182503511749159614045240873071691375963919
173 906804574264412928239825658513981867723347448891695180058610870992982201183873
174 2438951289071524124200164757640920912888822427277713703348974577540385147350876
175 6559401202928910102859109201217084038348619920635390016391845688836291463684683
176 17639945098441262475416070193466354914522518873054619218510293152080935713012397
177 47435397530146467077772256294943883244817349259820352944639178673047629417794793
178 127549996774316085266915136471595807251568908165769875284230332723391278304326194
179 342950355125197741701343691550661613588013822181889841728986833669290735242007083
180 922051672022377317510391161133763540631205070061797900047422309739902165791627931
181 2478864316363880545830854800297156926830725867150281610119229258329801082796400865
182 6663831938590755337372972071826823753048419872586753719239293279414498475032875160
183 17913043688966946216566670699896851090166024710582239036580900471868768590880779355
184 48149201065905769494004234363349857475233969362651617710888834605080382150162532185
185 129414641273864536122257050642025055007352472055141102230966386217534762960349467625
186 347818469575237505623498896839019258523391371276378133589582934708308805293126832398
187 934753358187683818656566123405276484315829410441446462509777781464074129745648138331
188 2511983943507379268565067051721105018684467775398596782115154087163476577225901273447
189 6750133687870770609813134720413201647965678337053400865434688542268991067445668478849
190 18137767673654360443288658233755732620881241980902976581302659490794482838655205849620
191 48733936365956744981625611828501188562107866802191618415534160538173247970725857084843
192 130934951908357015287557982109637717627514090234380433679641601545484155897338070413637
193 351768042216422010864928333785659211136409093943330772025294352802379216176341479537961
194 945004980908411093299608837387056916959919545133543350656754507722204355269456861741610
195 2538569026258205307696615202823349639395172894942583821393101247753801357551386278411211
196 6819008814349462034398139561555475681318976644715672397887363614443584370090936582715251
197 18316021791463419515446707743727326607385163529250162843455480649068159579462705458312801
198 49194766265795361232949789360196090227942327184501853878313598227795840285335401764929488
199 132124915846623548314615001031673094575487488287224261744589316695023571009069641136040507
200 354836949460045585526748763242761745280141033481826718936688977208931105365982636070648945
201 952909061349064246734046911464613729205899443178530229103922263392194307461056836156552361
202 2558896942389554914961155503754175012110512560590894972879319036597765023711287813143779718
203 6871207472082679784859387179485579373184909863237022298396596529217567794908575682725828731
204 18449833990208254523101955026339439588159098569575933145102264683081509888064587259682107583
205 49537170973321699438809364920210083332524255663276813987438323580156556825376431706066432385
206 132999337028561648963658035580605391613632815466630148494038200774012762866790143446137271756
207 357065167675287947818261881703296415180422679354220606921759603517926333834087898540229006859
208 958573514197510340104561677730308180853410386137950593495434732083031831297965976526078733533
209 2573258907129147518321053170373806035250354899501998098031160877192570945268055407957605672553
210 6907515274273888675364998992995103145783814573992521666280343766904992245227127528666084420386