1 1
2 2
3 5
4 17
5 53
6 155
7 429
8 1210
9 3457
10 9948
11 28528
12 81636
13 233344
14 667390
15 1909626
16 5464861
17 15637212
18 44741387
19 128011961
20 366269502
21 1047988385
22 2998562936
23 8579622673
24 24548350663
25 70238679485
26 200969734254
27 575022887468
28 1645279205501
29 4707540143000
30 13469405609588
31 38539212072834
32 110269966100918
33 315508929236826
34 902747029144411
35 2582976644816319
36 7390518188273828
37 21146052257006341
38 60503947756845134
39 173116364722127791
40 495327608251435310
41 1417251568683735781
42 4055098030904168864
43 11602611987792818965
44 33197866960557429290
45 94987091863054608125
46 271780943977155453517
47 777630729187447698467
48 2224988780034082486298
49 6366228706591750522281
50 18215313402180460800846
51 52118398133596298192481
52 149123287864294095584207
53 426677637452564576453302
54 1220827470406731223045096
55 3493081384340024789185603
56 9994547021093749182384138
57 28596805847318422024528731
58 81822348020703813679973754
59 234113441597847194613918420
60 669854934044670358380331875
61 1916616276286957768197443075
62 5483900713170111074128511230
63 15690760536672529847363599513
64 44895044439431089292289282783
65 128455533465551453693160976317
66 367542215047387720112985006411
67 1051626786308642887981777778557
68 3008957481358315338680543175382
69 8609351951182576020286064312538
70 24633429178889980125268575148440
71 70482172938468121520587993424807
72 201666469822452132862806335729824
73 577016334132531580334588471730912
74 1650982685167612562288632154468481
75 4723859040872835320692522326857330
76 13516098284077737479342587210251731
77 38672812047138088008668215620758667
78 110652228194811416788409927147074164
79 316602671394895568110936058726347567
80 905876484998649488904633775340528704
81 2591930770697656111400017371147779606
82 7416138106399087245642664767067811369
83 21219357027186657993262180606859620027
84 60713690358423018352766215349920152604
85 173716488780300807912194664613609113446
86 497044707643434489110776186375292743270
87 1422164603550073350016350142343096447620
88 4069155406924999955444652056554339862785
89 11642833526002580120480963524162631424496
90 33312950467194615374341733878901878423879
91 95316373488574779009751220695952980615480
92 272723098002390004870533213060068887642722
93 780326458737297902974361002376132042492575
94 2232701911446296779521119795557014638233573
95 6388297832989623774079667000487853634215994
96 18278458487341844662561335247406824136397515
97 52299071428409681521018335981848783070670942
98 149640237669279784101820786343700421657061596
99 428156755333035290038857418437571611537878912
100 1225059582854075740026474838531483149635110587
101 3505190477200925945124331543383781279567563531
102 10029194051799485142302792702437047570637042883
103 28695939345633574004908313993469933048230955226
104 82105992832049402540071934901454620777028149841
105 234925017708553617139076625056823675768933286878
106 672177048735733182590994739993624371168563393510
107 1923260405614218195511723693960160942900818324310
108 5502911167170189883895155684705170807263819713305
109 15745154023537141046603097557277536334771900595144
110 45050677304026458403339970935004960478378109409606
111 128900836569624372999674278595731179857989218330601
112 368816334463055641264505363573558346386675538054717
113 1055272348781785048268349592364150118035581866569187
114 3019388313493947911522171561798086575187396159075329
115 8639197073805853169631709871588199940977282114440797
116 24718823261817998860648304762723719078381013326875973
117 70726505973757109318099996926033659006634597391873038
118 202365565475061360290622852342589375518100867613609979
119 579016615146186015886736107905378158567792916149987166
120 1656705970841973519900649995710845215886550414214045421
121 4740234739430560181397051019384577153340246302668035256
122 13562953101137592578693980489034119002945105469877341526
123 38806874962010007846927313056862819162812520173044850141
124 111035814478394511992585967176051287824370480521569935020
125 317700204124910150458013593461652283019336291602188687606
126 909016790439712836477179897449389672537741561192615035169
127 2600915940791891971756329544305494990521296065921831674148
128 7441846841787264370985057902220448807836989567426832767724
129 21292915910137946196597548293982767562125568925234092010099
130 60924160036504876666219320679831899447735266353490435419373
131 174318693213193236820236713883849438224167489826357761950557
132 498767759544783650625117761192931820815762270998627158387641
133 1427094669973668231211745536712091916870351388567644880978009
134 4083261514188528236576013845271444524029591124387251386140745
135 11683194495821942602892618472580794527425301493704779641245957
136 33428432921306624913410850195668612698268699731548180100044544
137 95646796599501478725103001221794553080867913701030517358063919
138 273668518093034961516884925235010819018450451384184458549971658
139 783031533286376283802690774446277730581279106691691633758181090
140 2240441781149171112307865740864350170685184029947828955679704093
141 6410443464073204021681833681579576710775282576488309559327576510
142 18341822470834732982930023925023131107339412236243283842152110145
143 52480371044073554759990598468868594822843533576495870328381251852
144 150158979529055018665912693386038363794030107927657506605031147178
145 429641000713797506942191449695349130848240638280128880923532299234
146 1229306366314482248132316625292203319123748853061118644874741500408
147 3517341547363138964328351715353705598236880879160023878689010262214
148 10063961189673025415879476528198444054130723575506243295737207490578
149 28795416499479389149487039865294302509573761971535634038083287712115
150 82390620924625155123700570762476053151748509074586639321344854160844
151 235739407223646476678034317610361112460798958518987661016893587121161
152 674507213254250155444758090167175333327387452569884580427546194204778
153 1929927567436330218101462868211049711713179537193878200672550313517314
154 5521987522684571700261548201689848678730657830933474544106403712227721
155 15799736070504137719484269486746613488743190572805920950249908038741781
156 45206849684482535991113748143692541701116872649475480676973800341067443
157 129347683358497375062930714068226158899555635817184206600047301006084620
158 370094870732676438122433877974999480294991029266322067209317834252605260
159 1058930548937723612773666568399974236620879127618829320531133734826434978
160 3029855305083383269317916162918703769530399227099272471223505040908726142
161 8669145657334137952674027968049596693961822951502749456728885837411636540
162 24804513371310007621930874814908202993939080432333444422027641477382222311
163 70971686012332809761867848840748550410019075748283335307108476207986908515
164 203067084608043539109605148868627368271468024148220764125347712712076248081
165 581023830320793800323607346706115883315547364626516884892863911101728127773
166 1662449096820660273484120747876484543818193992686091793216766502639002972497
167 4756667205876770538618317760443750941810277130928767581945575765506384965619
168 13609970344796867918780974215442176584722701690933632337537840109359370848821
169 38941402618497356338312598256124573852529495054070781282999539469958039186913
170 111420730499655316157948376871477520729143094686395824580228535720124652207371
171 318801541554639192264602955757196359513170430500394223072372469532949949827238
172 912167982042881591573958080392724787216348788320103692001266057684199668368716
173 2609932258817444153470801547943100206845110374163151348964656163417069303877361
174 7467644698907773990672820895834923044389176261934191808622613337743337322119905
175 21366729791827137190993310641372251260879356900083424532711966246588029551377426
176 61135359327382965468174516061752135746072527173462093439439976335056032511340034
177 174922985243996155016833338500191220586661552273265940762388366711098615839311450
178 500496784566476088723213809315400408860316864219879322458903311483451246459650657
179 1432041826932972118922523703503865985338971548855289430885770538905658615979497830
180 4097416521590348491485732714578139441296435443938720785747532640566975487807187125
181 11723695380712762676475666037659166505882219457029083620365368292902840949629895407
182 33544315706131486362487026712739084807252843732342938114723427424061018009687735969
183 95978365153002612569962655171152983425239149441794182372069278727233194467032264804
184 274617215570723194142269467458083750988608506412612645522837352617212703066126458895
185 785745985229023905458628415069162309614484448475286736780215315312012192876043279944
186 2248208481833248245449986932841273755658353737174580787764463481431091592260473317394
187 6432665865055262925927646324013819018164662241102871187443409114064702774799535587494
188 18405406111494382246410305819651871643714816303025692396988679787585864692180012958516
189 52662299151787900866282584117185702730325874537258380828563683286980623390376770989867
190 150679519655935908277177831979699805439492662239103574350957438569296704890908741133816
191 431130391369795660319317019020980397401242895889665642436010516782554758611410551755936
192 1233567871646389540664579944522228681313833182004165019704304258116764301518709566469678
193 3529534740344938361166335481283607661681756236016655959284904183127928089894105969103226
194 10098848851077138006799389413130679646990086955984165356830243492101478815152667406239089
195 28895238500169842252329226595403412124318827688208146228717830912156403225573198498181170
196 82676235707067127659575023626877754347608586129727349042420585255623034196354539737186788
197 236556619896054645997590145040489901742819264625170036751590424005558824242895697534947340
198 676845455505700092679903582560723524094649685491404009145222327375527175589610789463669026
199 1936617841597589071973212556335924059683819353831457848622190272281144770150584906510534373
200 5541130008167011536504404969299410259434762905563926218961513081097504726348220289740030743
201 15854507331234725010764955687022937709837404816842662341173324638495779678723135878265236926
202 45363563451081439404418862113872229042394136745215941447278879704654949635719977626810160433
203 129796079183497991880738336141013150408453074321516665332696659333601366626312942830015936133
204 371377839167686860928360095457589844796081137697345372120706773380310193253874416596255520612
205 1062601430586166323456453617186064785195570685599590560147575613594514120578508573257147772937
206 3040358581476745199016826965508206896484850939560221675384002221713199995371596777602871231832
207 8699198060424320462933665611484792623878434181310865516587195204033610521947699138405706697247
208 24890500533569738320815717222600555295776943276155759392108516839052060520158322406150534706272
209 71217715990411223471679786141093184434855192167193991866930874315720024335523835649653155828241
210 203771035622619727141132926746978394118670161544103454871028902553385522800364189304756047830982