1 1
2 7
3 34
4 144
5 563
6 2095
7 7532
8 26410
9 90853
10 307893
11 1030886
12 3417450
13 11235151
14 36676453
15 119003432
16 384098710
17 1234016321
18 3948461521
19 12588083810
20 40001960362
21 126745795259
22 400532044957
23 1262690290868
24 3971944688584
25 12469123686533
26 39071957204695
27 122222999571622
28 381728352702180
29 1190471165499383
30 3707579819802195
31 11532117913762864
32 35827004390855710
33 111180169358122985
34 344658639532875433
35 1067389655001858986
36 3302580809600610306
37 10209469189340535331
38 31535003558792343589
39 97328882972973661180
40 300170060795941947684
41 925094512529749724477
42 2849135169903987671707
43 8769246040603415339582
44 26974087490156823839704
45 82923711364110305957855
46 254782448942501335054063
47 782401530562985381799992
48 2401425968153189392441084
49 7367113121593348829642153
50 22590342921386696452706443
51 69239489328255707457585386
52 212128074200291727091079380
53 649625357005834425214540811
54 1988635397648995336417288603
55 6085289010800451322567433636
56 18614321594766434683314617026
57 56919222685986625704453103421
58 173989055182220117028113290909
59 531668968283574103714224754910
60 1624134665281129096636422644242
61 4959852688337428614882944561639
62 15142095638363414838728390197117
63 46214460472383867205907256176288
64 141009545246054722207066611882574
65 430131943163692118639340020241113
66 1311719871863373121607104438853785
67 3999173156445999264146430627062042
68 12189681597677663719910254231332130
69 37145887785805444374118178664670163
70 113169239276190311187883076171109349
71 344705520170639045460309156355462700
72 1049718999475626399108508980359231140
73 3195990855343892403172042335230782253
74 9728552145731751480889524229733875963
75 29607624530591850135830205300941401262
76 90089452377525191161307726768231810920
77 274070077652820105471792125445615135311
78 833621232724873134381075797370846249151
79 2535113880072928566345701942327910983720
80 7708142768733512796146134050413802664384
81 23432980634479387532736199198639434357097
82 71225037555522255912512953101592863589287
83 216454691877983225042626134671453327460842
84 657706620910935015783898176361514805242784
85 1998158720213526374897956164721147642559803
86 6069625811723790031283920749657673838487775
87 18434423915888452583669701090181139449121812
88 55980198792246053707140709484935429103263150
89 169972225796904163896158593476599266630048733
90 516014068156232538057119244839612783599269777
91 1566341760703379819781711028038396939356396542
92 4753945741957859144032642103534933834719650310
93 14426662925881852857188208154368495744391164439
94 43774655764066503772340649173742060978132792633
95 132808528928088089947357462837493873838762660176
96 402880927474944018506598303953313098049229890196
97 1222013695132036241615958234894056590566875620961
98 3706168271144861121692181093604274423505385658899
99 11238929057695973143990076470489382581272673846850
100 34078186048445539767290932739671979694447134273932
101 103319127585994011758012164729576200936930114522179
102 313212193096512463520978931298272127644577491774787
103 949404268267884788962653667535007631528936257989948
104 2877525504829745330887514681317754099340576535150294
105 8720543101493677317932442267324376720306247208710885
106 26425613318372188476646107217139309798214684807750313
107 80069041216286183515855202340275960758122673583031782
108 242584464718926055135325356762578035304969873937781214
109 734887598823694576827034147070838452072368085491248223
110 2226071865703607552026123741009587328351250646580060129
111 6742461909104541008655203930987812753787133249179857720
112 20420181209470116736822883763293127314179326714256099590
113 61839097464097018021613500892598999221127615616824490193
114 187253449466891089107493959901356687865590407004717827713
115 566970286956722706604526875056290403434186861859525410546
116 1716545021674967635913889411893277885900521426594102159626
117 5196550415909863814005151598619833503165000414643198270091
118 15730435415577059618770021048020757725962978136408503916189
119 47613771656057048805132255095445154184361669657372683687300
120 144109045684007698686022520438975730797634319078250664142920
121 436131320236517260732550337052699144598077879865762310008341
122 1319809446857341662776202838481325261509870503598807963223607
123 3993683501472693523563945682445453280183769464327270965749814
124 12083841778999904188438898646648707815210632119607585252181684
125 36559975608818611599865727665567000974318662286279061977256583
126 110605504258591123089304727972263121980373500891713654512932195
127 334593916900503512597710480635257685472468336844392482772244672
128 1012115954965093355598306369525533174391644148544749400305067630
129 3061356383937944927952508377161578622379704105381186098654035833
130 9259112223449654577355141758255759780093435071813562159183905785
131 28002517827718335738379572497049784370607983401606125502544137274
132 84683251013582434708499555742150856352529921216252536760542196610
133 256077302599452077344268323035414463582512491336426992504279571315
134 774315912045321185262868341653261379510594865309992466605701520133
135 2341203770446101692036979150328854324942468254557463591311470419276
136 7078391346033713255549020010398196575811347942628018508304565499316
137 21399549545925260984473452035137817467774362752659866622016094717581
138 64691880219051228891464974228698711914231299614662695508078127898219
139 195555647176334845216949082497714146467474481791706588187940399378830
140 591107886400322344041753279328489219212627803413503465846234433970584
141 1786649240251461058375516762828755051443369789591558672411234757612527
142 5399932616258094747273610951907931062732672882377447956847254053910607
143 16319776736026575541433711863311477312081603188078976820659039730319432
144 49319338716451449369025754873722146286506912909461712758654225663083504
145 149038254986537122852313529004146725295926390465172690096798836446058825
146 450356114838372606331065252886507002798492520372941497457592057562801143
147 1360794274880933190536336762618728210060803783781923807474766597466400842
148 4111566200793370688470123286923070669786131801655168663797641609885515824
149 12422265317458283214191528361515264139620638551191716486396071132536298203
150 37529545360309489817300893435860415718684362177309365235099760925476083855
151 113377030625968578061197562362250800909899745665016693425574212702202188084
152 342496710148459701151655371950117085474001507531426386915626606050403915310
153 1034588276390511284273476367881845652849865872039628411370785591082471097085
154 3125063102710389521599824364084773729959193256485669185211288646913090731153
155 9439095524589808804271700337798466058635680755255620110596014075979145171358
156 28509039082211736055378642826880512254855999629863110946391805215308416237894
157 86102475379459873526265126562432055462467571021125340993093441419725089362871
158 260033799496235665921344778869779298740975990689508966613319255893607382712313
159 785281406986032349691037090536170331389034181960663355535519325430639015802480
160 2371386886754162927194499129364482844593437657808923815708189937065604740701128
161 7160796504823560673638548134735069764956079447041234809381182397309788386235473
162 21622320371865520395750340480844971748472151808800573404738842007213012035688607
163 65286823015508933829769168691851118214417185723015388518514535254408346710588530
164 197120260828627788120459224816965630955439523377679747455005319806878630003452184
165 595140770463153254701387904374250372145276279740082394789204100153934644137624547
166 1796764096619342788067808405628319901716416253936922769853759163766982861578259431
167 5424323060402125562096978350591968435697062807045799339311662331952417003201744412
168 16375077592470318920440578381572309745338076463605606527324769773256656678937871138
169 49431605881729705505450859094632283521721064436579242099762390829112162697885942453
170 149214079303506525859333555432402760496005875891594581854191199299272807418372463197
171 450400446178391236054385105227916548024393304846505913503643246361542516074494828342
172 1359477222151153797188429857692922725661995925715277467094294859442573749865007507490
173 4103263061018722679851581122950988333813981850786051775476591755800156070654414844479
174 12384294501153899202758442834645338272217257378472592356096201691334855670342621522413
175 37376432574854110384946668266297114070467664403564879373103598775383627400529358260376
176 112800043443900619494132220387441383878478959883106808287178492060199028327441854955426
177 340412660502617614059335428956957042590066637115352373370795061665205840832276849538721
178 1027276443656926782401456041093962915228298121228785605953637428640569797056581538941029
179 3099947310429789962864964468987277020280453519451136310311893681960740287806219077162370
180 9354203583921925950363317023572358773206247714060532443630218694761242762861724618071918
181 28225718660772886858513331661152938727286985377128316152997529274642960474157870454753643
182 85166547995589346894223884994021878664419102111829661526043065398036367586641293263062537
183 256968023207316134784690048793856493866504378892659263712006524596420196446251897182463780
184 775309811860114789752374208222325193950909821331251904839340300828640220051108042546381724
185 2339148461328525541813650061992734858579488584545034271571143063274271037125747163497714245
186 7057107814835685642723413114339657674625083084534041797623414263640273981155123407968018723
187 21290326669130928118720635041542278774757676757416302904146629389669241865430325388900231142
188 64228037096388142440480677091163018900904013810151152827248397148149637035500038732967684624
189 193755423673343828079954239343365499628312764772375912555667144821379537795585897998819288103
190 584480628184119595311365307098913734168650621841486619372783132912864972798318400081577056375
191 1763086206190248677544024241264004035244933595068038642427225701809268798549866078680206011104
192 5318195304640255083524151485875286723359661565621248004159716883267591983801517561238218288100
193 16041407048890816168100360221415955905443508986698046420865530780430637117501742758383291492465
194 48384717525099037371910170684649084858790579670446530556069551322965483119343857568343610091363
195 145935739870691066412141938530031707928875679741357809278308007719992854505775942564465420176082
196 440152273726371749085126521637071710221247631392553002577847938597018497496372362712773638407020
197 1327492853535372864897616900737461272776080980896183671697275775621043613155159921014894349758611
198 4003589247954540454820831720723714563709008063201920675976601014229063905710020056948041088034371
199 12074107518210789618123402559407966861656492105502178970216441403743698683913287087622097262188300
200 36412364841162198459829088229272774534204421777083930634492153635730485384439604994597359620186694