1 1
2 6
3 20
4 52
5 140
6 392
7 1117
8 3155
9 8845
10 24812
11 69780
12 196280
13 551796
14 1550968
15 4359845
16 12256597
17 34456053
18 96861618
19 272293072
20 765462092
21 2151848328
22 6049218000
23 17005386025
24 47805050375
25 134388206025
26 377788338296
27 1062027881624
28 2985542653648
29 8392872880664
30 23593806513840
31 66326240555129
32 186454448317065
33 524155462339161
34 1473490985611134
35 4142236113401788
36 11644536807865284
37 32734791969286260
38 92023119764576600
39 258692787151857381
40 727229834153654939
41 2044367906440763957
42 5747069139070615076
43 16155997942063196044
44 45417283695032665288
45 127675781194838031212
46 358918538879769706024
47 1008981627885984558589
48 2836420566596906261533
49 7973665137461961275821
50 22415341530490126884330
51 63013373055749154464344
52 177141409086359355675676
53 497974910585079972322000
54 1399892960382429103991456
55 3935339429502165591376401
56 11062914711110230973424015
57 31099752409611512693214289
58 87426742878873128245754736
59 245771582671711450648313072
60 690906110189249426587129632
61 1942255682726589136188983024
62 5460014148739290127422790752
63 15349037085880844128942740401
64 43148778198339212403180976273
65 121298622812118128887624522865
66 340991251907170307101173351286
67 958584946651208159349431332388
68 2694746844110980638842882161876
69 7575395982603851692624054074908
70 21295738565818007142070706272808
71 59865976921220462243535705455405
72 168293538242656187453268437990499
73 473102026740549805866862329511069
74 1329971013998708660381440031431644
75 3738776834804767562506462690140228
76 10510343513761968814263784882740824
77 29546379914661769564447997481331748
78 83059946130063213345355643769638616
79 233495767368290754143847203899419157
80 656396685997531122416190980672852069
81 1845243767134139315230680529148132133
82 5187297000095147587293322465422044322
83 14582382364031606455773830105553058976
84 40993580164567323424002180073638841708
85 115239991159044413583576891522834354136
86 323959398252689897704541683217378296432
87 910705482191527756917664537341415108281
88 2560149450107260594862883050913258675863
89 7197019601893732517422246657658294238105
90 20232057604243579436249490174612769608936
91 56875787137459361598871517446084442426632
92 159887601438377282211114087742816263494896
93 449471495347102983491757743663665222472328
94 1263541533628069855559003270813450238878992
95 3552032161617398729337926869027689583197609
96 9985372179208658386554524405221799494999577
97 28070595372062432579592359507940839780362825
98 78911262434736671325320833543707989241862126
99 221833105301405907063622439593636789737672524
100 623610940812961487528821623069439906359883620
101 1753077409132595736113618733539651763401526660
102 4928201545669831258298673490616896598645927928
103 13854020563050635863183037407958653395147183413
104 38946030105053787770265080783996263494894478763
105 109483976441403534793730651765210567802350968261
106 307778252753580608064631038832690827917178969620
107 865217504396596670404756396425320435691060254396
108 2432274935661664469020502684469459544673903343464
109 6837542389729793870047372231521257911930201274780
110 19221505449849004494899376613596396909955138588808
111 54034951551236460530729649148402453515762435026669
112 151901524922825855959463030113185283316217573854765
113 427021263302157799888801087201210463884726585350749
114 1200430077346576628896063921811146809532854016185818
115 3374615023745648227118004029896322544456366520014760
116 9486622147673829422232913923681859835240437869442620
117 26668523413626219326748556828155019554157499868546208
118 74969797467639458499346516747652842730451361156964672
119 210752970652552647987366440901090595411451740154450721
120 592462780202229225729944648016961124506956713474263327
121 1665514582490197065890775243067572919759767403943988129
122 4682047408177520661539381467085134633537757211210797280
123 13162039025587976424575201771576440965668079981832534240
124 37000751211644393090023594817743694226901832505919431744
125 104015463528444095536901775591435704624266112895311071456
126 292405324182504739974858626971818771809343654789939340480
127 822001563131952974356247431791404011028125209215389532769
128 2310787505940365157083397616635540782861102931453931605793
129 6496020369188670176461000195586748518466259190981364574177
130 18261428421451368274365505513185091399264063795109517666534
131 51336010209192470283632452481116254733577329245493133018932
132 144314337486468119650416155014157235383211751952377563807604
133 405692376935613559531109536934792938564288902994120754291372
134 1140470916267073386415716135678387499266828727722010606266056
135 3206059528837251670504112975671493875387549134138358371076349
136 9012783715776111477623598574233204677516503626930951514040947
137 25336482238312962141599432677435544034171430948272587857957293
138 71225201053997500936772783541097723512747282613034965279344844
139 200226267303639544695604171543957522955811026251167040436053748
140 562870409982485254030339542628843353384318155573056092664585208
141 1582325349717449842691270845312928085865843738620712077369073620
142 4448188193862169505780901537315198688748865679545443009479956280
143 12504620627829777363537228486237305809910855581636788884742156421
144 35152635237355040848653329564871581575137132797428679504405684597
145 98820092260967447696580618748384378106359114752286584474993486677
146 277800243666764390936152239926645518985365207016399802185134794130
147 780944174566369165757269917529611508481860706223413761400964554608
148 2195368138412155302882580318877219268110637469237811796713366286988
149 6171556713168940110206921667756010436728328139719554377735751009576
150 17349305384111392754540697755016169074934234513161250544578601026320
151 48771875768213010217364787917019229772451123966190324419501646373705
152 137106115391134253936279227701274805579653789557203162451138777081127
153 385428827199191779832121842754347895286285457276036925224393933287529
154 1083506599339846306412558786804154126898984337164418638030005709980504
155 3045923054962039458074784617582980131193689833387848097041365195136120
156 8562612597285446695199795467531214995776917786773275000221388884101392
157 24070973943924913284075124069190659505284726168588781015375705054373368
158 67667639990252450535300344061739025598642491373604830621588888663424880
159 190225352431410369897568087602456242659197404813061300744230460187555289
160 534756121432147550465124661289078779815500303487469365789952021603968937
161 1503291258257828320226868877740796265048289561152539500675818052346972473
162 4226009795085907773278634627651226039954449635930448520348659518710174302
163 11880039007782898785462993566527916562054707916281512849173934119077511644
164 33396829082260618624111672266319426418842880918346831699434528111246477572
165 93884219741958528436676439644428421051850781330170717621383753020470200724
166 263924658680791215315572766532347629950993325303801137478107008858917055128
167 741937523166542706458578799330132673802105958134506123734650269828339559045
168 2085713745104364215582045816876356009303811036340993782619673486189650140859
169 5863299389348694571662822066001278874599795842784796176822973330154275302485
170 16482741128704872350802320707400777397341990348222428604552738878701791477764
171 46335814884267394900700391509333696611645063945127192400446775009072754732268
172 130257930050849285007956773406664582479776497247978506983681297316705804564488
173 366177402588270217041701820286934559612164118033063216186712860778817058314956
174 1029387539890650062127777613493591354744039187710040692465009028028877583767272
175 2893785088299351391856720927325440623533103622657122125747842965614034922169053
176 8134926655662879556649267655178145480381784417560340609672039562655083266831933
177 22868675341715173141723964479859828747049020026639829766280421811657582336967181
178 64287772222349132060388345937299309531388423276510497840777770736791644139063242
179 180723963918177333880199304227558654548207736509211907899140894520734399304499192
180 508046087230010962768905767043184196780874152796223128217870185806679587745400412
181 1428204766837581263125983536655939016864927611558403320236050310101856700544966000
182 4014928777699870812924632443672819393691790114255806898969605407616111551638684640
183 11286654031897474233028948223466896108076747694719057874614218057252452740953232177
184 31728722049392784236657168924249884170992733373854801581510725301925770514546316975
185 89194884510726767361035633005774444353416239551384272960954494811263949041827864049
186 250742132333506334115150689618950353719659538988447550194113880900501552292834779216
187 704879178576575517041810756180551853351764575717421120232747844015642308659034444752
188 1981536376702471782593332932635229134272169125140716272633664866340321589729387300704
189 5570438922772920177095014798697570196313247994706540530824084592405121138948395296208
190 15659460082171715086598797696209376702415071145061179463262734901856151374567375616288
191 44021430530838935196263095532470913840526885970122959164282753378769123516072864066577
192 123751798325905288070796564333687305680730006400004096099096319670510483180635118642097
193 347887549409986875990114589429804909961982170779951907548856937123398040572034439627345
194 977971622810360593966885994694336175130114651570197852093275621995187947100097058033750
195 2749246118880717360833714725822057998908291365555534496452909269465706641158748196186948
196 7728602799803665816437378442027775130411480988256009199695131150359508155952110031513620
197 21726429229788665558389637903692677136449202891598269437511245286736726624822708263702076
198 61076722313767600494513830593673337918132207575704484112209904565178543042827452710561640
199 171697151388247825576342983543898590585489268459695788056607600512254419717179620625042893
200 482670167586803887470354084859519116329365960421662930923880177902164981312780919180310147
201 1356868700468256619575883123008115439781392525348685782419591485181919889206822591481659837
202 3814390848962737162616541056015643245185564396393857154677404490670612412931834807974086588
203 10722907488122910003555648953029887127748046688471757757974946948077457209159326469013816484
204 30143933737181012160066503538654686805559729706734748385269387618925824237205674331448678296
205 84739772506479378529002594147849819689242881893708301576748814772490993349017488094468269700
206 238218047686081868182207392505598712333522749891222862485067035160448856210886524437189878680
207 669671826638775996910551861237627989010997861289272576547563393229162910498857560244195277301
208 1882562466403407626796638446977583639061744705941472616347237423704959828823941987315930880133
209 5292206270195316434700100082114310409651587344154929199847584622815200238495457738544494834309
210 14877300331925881603496772160112463015269828359810463711362335393679123115197336336617559541890