1 0
2 0
3 4
4 12
5 52
6 220
7 916
8 3700
9 14752
10 58156
11 225304
12 862968
13 3270532
14 12271368
15 45656044
16 168573708
17 618154444
18 2252870436
19 8165066740
20 29443594572
21 105688111208
22 377777628972
23 1345153364048
24 4772722041056
25 16878641894756
26 59510190317120
27 209229080242068
28 733693007059724
29 2566520462462628
30 8957404048226220
31 31195310453403732
32 108423428550600420
33 376127932471931376
34 1302489295457423916
35 4502797358715459528
36 15541763908218673928
37 53562977335958286660
38 184335761129214157880
39 633528844731343148028
40 2174524031409688383500
41 7454698270850027636412
42 25526371666783990623860
43 87310134994001448560820
44 298317413463542217989948
45 1018242708200921882438200
46 3472176896310899473834028
47 11829001200988498628238976
48 40263059307636013667136880
49 136928444620719812556431140
50 465289872484589402878130416
51 1579830495319998043873399076
52 5360033492221776347475252748
53 18172180534608912843397704212
54 61565985701208708451474101116
55 208439478362111105326967887124
56 705236797956546839660673362516
57 2384601156073655560729388098880
58 8058083675079327711436317756716
59 27213975823509567512882283330680
60 91855450534152968911915849944088
61 309869394028338544142225106092804
62 1044770633788205853027749176657000
63 3520781692960637563214515674399500
64 11858782505686626229821150242187532
65 39923688211887582943407401144578220
66 134343644806385228844365503318786756
67 451861780707073310584883147867887988
68 1519154437290705914911070596085313580
69 5105186925844312688808912966329747208
70 17149051611633128632515331714535953708
71 57582751241813887327108661192883186096
72 193274008854468092969127700252222913280
73 648467078591201837894131535531907760356
74 2174905288073628424976684605200149032608
75 7291804710715877248314097458494103309748
76 24438588888287984741732300789497222563084
77 81878076578675569562730150726323141218948
78 274229004361419645446223639097001419167820
79 918157283578383398953106127161131992046036
80 3073139520068620210497003379661142076987588
81 10282823749066857396219214892802123744834448
82 34396220549693744865054775116126113535620140
83 115021878481459905056512441167850250045677096
84 384525061807743763967556705369574681287466536
85 1285127646268545516706715325440223813850217668
86 4293862743720009335644789632372051645853392792
87 14342771538852476483444732378370230816009508124
88 47896491010952140580847855649958806460609422860
89 159905197425548057021906580498308988582764251036
90 533718448808601152348064318826529576081759924244
91 1780963453609800217270343265942264466995451279924
92 5941461448265058040666858393567816250540940692508
93 19816606884640882484587887149870964734777563254488
94 66079267268444297743648406615498173837569665279532
95 220294253016212095190770001384857109457007973568992
96 734252079866534880839621732432331367291808154554768
97 2446770599928353446205387805527091618955988760844964
98 8151720720031962364720428043836218910562464690061136
99 27152833971890709298698992681798523554566094091697476
100 90425865763759914226370261984161952943005295248476172
101 301081159054883419840545810240507347704653807696168948
102 1002281181950999754189353073688180654799858558324794908
103 3335894587959243354961479369386595217940489824378396308
104 11100777811709175436802400746512006185039374060327793204
105 36932984903288373646923121870305802659562007699508886752
106 122856129191874346702374140415749437463996328693213833004
107 408603554113990026504366791906888813962686448924855336152
108 1358725652484568074100406954210736158719775959248339759416
109 4517385193606839852194270516661752878957096033705252634244
110 15016528359622125970402916896601184364885602808149025240520
111 49909169265819947282754837167533527118757161383238054996524
112 165852035835313465294304886675929705799207643286427279009548
113 551051495084240431054518612646692955962569029887269331553164
114 1830609408171844049334889834542690907071318661933627358336612
115 6080404958633567495651853221754442163454153255741236741597940
116 20193136477768363874725471084562195316922790911343028955149068
117 67051830814662843871330857330284323635669893824464713808716200
118 222614874063042230252349445129094727194053164675239588453905196
119 738984723422786326107497521329268851817572929192484475142625040
120 2452762662980354048593480157834918177125321598832428577558845728
121 8139831037751959012868207578657011137538317874510488943012744292
122 27009468630796686149957915027667953666775917944111406104641710848
123 89610405271702892399436212177170360025694725390074985088664551380
124 297264833604432831812785410858071559181695680138800090027534057228
125 985989386972858699855553756769715503483670385414971661560144071268
126 3269982687818643439612078046774629401705473758376914551689392119020
127 10843364333378916080997594991771360677291658475174922054899166544724
128 35952482675057977594309807351631887526869631886476936405105503975076
129 119190267664582796546744811844254866423836357440200372202603869397296
130 395094145355700790942906538228348000038656519208384805596649362687532
131 1309510786923405903218736421521132761929527258924803340020210611148936
132 4339773186032291723973252468493279802732597904800463255900138146424136
133 14380540560152920941373514854056041814317894752309980079726763324467268
134 47646868443854602237949935964372581158786817986987513590410892266768120
135 157850227633926503402799359819995457918277902441604942017902824257692220
136 522887757802553914187684454682713461027098199265784774365551132453456908
137 1731908096991628851505910947159327240658350602209314154346759874193357948
138 5735813205309130564898889075042900806007091953289519928269065402178016692
139 18994138951805221718130365954986123256781226467926633933192036340252822452
140 62892568056692348223154858438784911792406201896191218728746906327565591804
141 208225920393533019195848265010299122182970005419675376905922832202333429624
142 689329113933523028322603792332197044859325441408108031481904066336256711724
143 2281788740239989749430389347451601325769705080489678362053108095840898431296
144 7552345039599248446154888594439047609118566670293912763755278373447137800624
145 24994610811840408908533074187505505815154104439613217944031220686879798785572
146 82712219338932878346220423245258810172407284156709591410175888582391413780912
147 273685803943658295045982772401263540862364027635905137998028147774136496354660
148 905513066212059641926393304945700385692844728331505444129080612769975316466188
149 2995694793345009839320223747950313980738937745196748038311288425469443832814036
150 9909718773800263402894408406747733817851942113838889751270541153308606764031164
151 32778308312642176841663138313532087036041244175483051011210499167826727399630868
152 108411084997067187032975307173501573028358386959765322459399417110838525919995412
153 358528177435621907650462587739067298971301450839830539092505679296267314772426880
154 1185593560889241153810332438795948146829476190740983437248748519321712969544462636
155 3920232147089835917943872090789160141424459344555461465676154271441850348090634552
156 12961391378354543572383524915383493942465762229126396541451494621111046303312271960
157 42850491700423346751754841055916278592695185610149590125356745811360573020917193220
158 141652679202337567530223388490707295494843244858127984152735863589359646739820221224
159 468229765538849511680993753793867912154007161149382760534685909726777151531552185676
160 1547600713040914465439191198804175142220092188669991716699219480606878583304480503052
161 5114756091688822065718842418696912826973764260725232774299190333220676034245297429100
162 16902753542782019689548368549099523791307541730656701249598702956516376938596216147460
163 55854340112909113131056741634877984931492516805301267346780399373152953743983972547700
164 184554113955303350454669492560794093808279507247188912562385077995041890268314044670444
165 609759074087236740205018192508313335520381889007461769578062985566974527818529831528520
166 2014470623928456427957164565929421916250911269665415148387578970729304274030224250552620
167 6654755643418840631305222979244778019402008137124387074950143481826419554965713840699504
168 21982251442651055300069321069644439296433516130682761138540733435139458424618180490263360
169 72607499682882980592374236005781599316876257215789587214220290541570987803985045920593892
170 239806199779267647386404495704700540856647582160283238588542542073284575480184146049700704
171 791971043500727477605388734325778612518334832899890985813381997649315824110444453456772596
172 2615342189935640744864708645022108400562999378544574466630518472490265995471839924766558476
173 8636114686124615937757500590952752357625957224677315333139685572545312783589990141187274308
174 28515387958036942478720047984737689449318441289265934020424620165024309592546139439307589004
175 94148087548647559359268098288840927141114376067178450459905768969087677395875737830114700500
176 310824598317442464098938112352746820721574570082219155302465111398380196918767297762843590788
177 1026103670453138385049210108387704065037864321099989506264257961230661125135088798912066763472
178 3387188748472472083139984379970209263021636226405130538926736335362609436516432200284570011692
179 11180472608673051209322715894364923903560029561096185557401262855043672266880123786558374528744
180 36902334212055940742675888906903058999203383789679752450393428353222865085480756610163603124328
181 121792550539989749072211782624571055549346192131979243023803301055263594247688576344843371361220
182 401939899657453517040319261953435275462407029303126218788677008785945789072089731433468261571160
183 1326402436199483861032351704121140826002097386562171756837504376168635520693615551544274688867164
184 4376869360553020024856294916037582836623087248743518753383907440563926942344626870767397792006668
185 14441962740208795022611444978980618209835016194064974134376090299811008142803455532901625847031132
186 47650064766607884636405912722063496674906163729208576339804389993671620717055974300376212132011860
187 157208375903366245444110520524026812643511025640348064474864450526524229340063310592236315742281012
188 518636460895243501700682121125434664884278511653266945491730931949372092362647758154269330874395100
189 1710904821761753642878445744393756400485977116890446917599056793912676950137833728083620331177040920
190 5643705661445902625961784639358265913712667541432920065013327602407164465727718018480019249174839852
191 18615676204750184741436900949442692163411325222019911272219869793315284225115723997519081637798991008
192 61400157203468937051835084770308467017805807305406862630884859282301350672988185518072430673370846672
193 202505397336507154813822293563391738540603832464961300241045192426102872500195304157451375247177314724
194 667852289202152011066943248515255696626871132888227572059960153469483253016860933530685237993451491344
195 2202425216000699292496208860194168053578038526698559432516787670565460292946323228730799979762102532484
196 7262716536763936695311944606266124076534854042161228869472534038681822797581998688113741919546591566860
197 23948285168849370442676803947279337606142060345046156224465203910219007796826933207522017764103134977972
198 78963680060357890830703497225396456229913283562503058685834583029986532190667856045880304264975815374684
199 260350368643807196074654569169500501189032364337126489546208997581494261362325242498894184941395675001236
200 858355299906012130371639403139945655359146501113348439809526338147864182029490826477410100345707130062324
201 2829790517421822786360990612699678454230219128716854563858941330665226565563226347654566169928779257409568
202 9328675663476971401538858619585509075086845290100123327377911715175264553397839778290178156136049369836332
203 30751366977137774550180456220835916001974534420475804257557393559428110986148091885024050695816961174133144
204 101364945742574624685223387782740617905410984386152023289608460705820573750110941097861083290814198630303608
205 334110633945300085406156523888396717460589820151344884175815168000124607727672293002842640579648947425187204
206 1101215073527742804636878524262317665407265272910435048472713090637693195385282780511830977275850563247463560
207 3629389171923831413996622434200559456943512741517403307910851509396750367850163495270404433931485780161748076
208 11961197758923827720979110016663625464008726105284713862044496917988490268883611616783957394375019866363613964
209 39418104491427451924325376064686925757570321934966182336733381513859228463096997610469960835420692981205114188
210 129896343909046926413254018314645205240246979084530455279755754771259514050341375386197433738070963234241128868