1 1
2 3
3 10
4 30
5 90
6 266
7 784
8 2304
9 6765
10 19855
11 58278
12 171106
13 502593
14 1477035
15 4343160
16 12778152
17 37616427
18 110797569
19 326527350
20 962803170
21 2840372304
22 8383467708
23 24755608584
24 73133433800
25 216143407675
26 639062383401
27 1890217075698
28 5592932845990
29 16554640295730
30 49016831180290
31 145180922725056
32 430136774584704
33 1274766109719179
34 3778991351547265
35 11205663923601630
36 33236152160022618
37 98603141726261206
38 292599319121570838
39 868469017357810960
40 2578279222852366560
41 7655904724166932527
42 22737912518289572037
43 67544329365623183634
44 200681959162771354950
45 596356518189337529445
46 1772470534301736666399
47 5268959370226676346984
48 15665380048694387398968
49 46582725405530163772125
50 138539767399460122137975
51 412085613895520887830378
52 1225919157999041009131134
53 3647502738951030664035480
54 10853928704992679318851740
55 32302345510262457848553720
56 96146880958585635796566648
57 286212606775163466578885517
58 852105120647050200426114447
59 2537154740092373316493387470
60 7555247070574769612514508890
61 22500747875336265810929588289
62 67017849859084046300256121803
63 199631019050513831763804021984
64 594714252778945126075975627680
65 1771863659169777705618805845555
66 5279499742302647754134464117401
67 15732389638067278801591389371166
68 46885120374459124721177237889882
69 139737448345400766620121273826950
70 416511562471509355613815106059110
71 1241586207535082332487648684825232
72 3701360436396170142478947966425376
73 11035187300151879219696789211449735
74 32902663110690888303217595281788525
75 98110302267998227447079040015522450
76 292569894445666894954485446951890182
77 872519975347517240483749867869742731
78 2602262678043587390387777390338473785
79 7761688554925478187195813930568434760
80 23152076697567561370803569000567773080
81 69063997512668616613128614827692780657
82 206034937973410482583277218869839567443
83 614690964530059420697449083102968186658
84 1833998625794869978569817768586913382630
85 5472261450633598620230356939568079077160
86 16329007303116714391548609640600266487356
87 48727857036970270638152380704553455316472
88 145418250283873057307899530801360924969976
89 433994369648170770339064124202117592949745
90 1295305989120427905800388626497827328740795
91 3866190806254725920790931141746785623073974
92 11540280734569774777708773343979141529104274
93 34448570520505428333472348048450696280495128
94 102836515305930521230718772541307333253629700
95 307004259019818775129207865384609456445169440
96 916562214215470742189820316595346655596322848
97 2736526184623420595039814182830767402848861637
98 8170657342621829466901950203385997388542198767
99 24396849619996998605845467214631366536274604450
100 72849991332450769985721086700679326559354650150
101 217542399508207007907365464515352225952701952994
102 649645807867230017951341725023448681328528203762
103 1940114456378234205749868777651698330082925002960
104 5794229961977207606684223322505643648851499241920
105 17305392541671248705581148265398097675541443900785
106 51687345574789505921707062725055926161562792586139
107 154384520830297699624967859737617483335090807976206
108 461147374548985238726982521981303479131653992088346
109 1377500948011810735486367631389856290331081434549635
110 4114906558854190017600507765348681586320065308202745
111 12292598211402770579767930552445354984379422992076152
112 36723390658166183202417212152814876063239096685889384
113 109712719668249381214429191827304999345045299029342707
114 327782726499434493580898700608296364368728660660598265
115 979331622093531588328517531848695766682513087884008790
116 2926091402414522431133619870638998178090547711820451778
117 8742993657530502754362486935842579076358276948474210048
118 26124403231012710398758217823133905131085321585503037196
119 78063193453323928329624522610376249429752403969495850600
120 233270464510165521554286306771667330541168713562818938280
121 697086208074077321371244856107256200501982704601910180371
122 2083177695975600101081211550217460197582121120684267520593
123 6225568761968394601390712138700493471357918703882562310290
124 18605632839071230181714503066523574578041345097635438935750
125 55606090484593836356011468153696628410206479260097622287250
126 166192949050104684158659901857857803946778120797723012915426
127 496723789850310690009073655406590713988509611928822953923328
128 1484667772378033055259613860439114390645468543373942090472960
129 4437673873303592790302301981799867445181986531222757634831155
130 13264567458933196356381633105411996388430045425774436538717465
131 39649913533629278088281687284462272686968897261475150054111166
132 118523010541128498270816845956274346996779893495356499139288634
133 354302503795093493393569173739674880700326988104884982118904654
134 1059148192052349696160731835486707760504232445695729945334351390
135 3166285295009471664385557139210436602320895604768488410142338480
136 9465727879648675104518224846254972360487524289824394140801625728
137 28298831008141514394804971782411436149734144102420949752619477431
138 84604476205867131868705368097570852903133448421480996715415338493
139 252946345930622156621777195884277258461822403962154663107881619410
140 756264237713368819076126486736886610979495310303598859610820243910
141 2261146322987013384079210716467932696209812651599762190801509904427
142 6760729920584922092865136026837283228255309852238833133572388543577
143 20214741530328931076056707647002423861585608331977301024659162144744
144 60443883071874476791742945372186099297733577198789272961577308788600
145 180736535791237304505177941054045727956682185906139237946775381428545
146 540441712035644156679272408232926532664019094222845139852334138262979
147 1616072939063867592285889826491553835086201212944808885308814797791778
148 4832614212453187700621769965796649076856805400452906729451817745533414
149 14451477506790442320219385483296514746601952059844519140108021785166800
150 43216661836966552535576635468578856714489856122856878172711352983577300
151 129240584968436980085694525107304443473357957776058467144314806106107416
152 386505104062960654261954527558392289251902473044189149568176718731028568
153 1155899472797216185329541555146786122748364782554893869005031009302542065
154 3456951656948973050583112963748877781206513773579827103641525957240506555
155 10338912310753182582849550096974700796366168155742680133893523868004554390
156 30921788184569076452361718378569540096821248746962971017521867219793680946
157 92483115957036589602746015337262391605880250478782285166111842577656026814
158 276610277402411213421525524325011207146742591998483791309652579274778149214
159 827336301315053166569629576968605943902583318180312420390776819491771554240
160 2474592338076228007666802434199613762207418913320197306425345839970255086080
161 7401725415963199573192848325130126921031514343472918060286180237813899568113
162 22139606992221838046348198579190418846459318043323065103107978349292490006771
163 66223844088853840685755423831881579668933646895600307604945157417357620996858
164 198091718599316687639277761411130000892091784301995853326650510737916417272110
165 592550843457432302851926504600815128862266004125614889401295098286506648546210
166 1772524325785979538752256021261393859973146139095906643437677535837922825574882
167 5302320639523745234139543547690738986724587871848418848469195519118957768185392
168 15861596083480143415369667070721404241621954288231114715772445081518118722646944
169 47449847667895634923804027258483503589094181004477241196689021727600780454943325
170 141948143168005119379427619068544831607056860212357900119117846616182379960674495
171 424650352033944194254411222574287400546897926984425981394811663290225765800619734
172 1270398767099998002701329273796397778764924129306674343438019918302773384332146354
173 3800628020967925601659610159853082157771430803169065677323620133865353442309629303
174 11370441323118150082235299946909896145653830884547055534293563868351288662937271125
175 34017771287433267631199659960310297548495133118190642233992693461850312104837356600
176 101774950745521079934568815508972352923088550087913779391381860656680203795875769768
177 304496554424087583050225155054942288033416302781578751338823900742512306735682044279
178 911024869972963971853926175444536266151816466752647047592143155160539310714575990405
179 2725739722443673220114689250056693884431423629720442471904402053717906217664122944190
180 8155390603393154149785287256949763707186622488322103794253491057708972811845837976570
181 24401207409842710498513558808687980643170630221746393629214238453482089301155849814088
182 73010272278640615920157070113968050086762884618477477359342552695371100501260786240852
183 218455335996239949059855024437978835487104113641630650773082518315903533247509680317032
184 653653093623158289364350639762047937798059323076030401302140194444535562383624085145320
185 1955860595324107043747838067187570397289160479284519135972502157249952091668154137334215
186 5852404349825650372385756753353664432969899348384554912269158263974000175559189418612109
187 17512032029721315023859446417135597543454190194971442714989346777900536490689862325085418
188 52401593422956796105212903167697453472032948033225081143415715773226179390347232844743054
189 156804353749695150572272809165112797758128670699712201263939716899746286958137275748875205
190 469220909139358285886158219251080000141376992292841274837893086458386687459432270563055455
191 1404113308643470227788488773303214011083955028240529395570615786767401273874206239200029856
192 4201771766034561342494726680574557082811380745136880536422432666697749575156747516652220896
193 12573848112165955391113650076377376001071672408735449133726307095417962321769036460448501117
194 37627845829294624364236933734568063435721188588680257387164748640657981936359631160994755575
195 112604525083691848326636279585540665462428589166606966645730918681299819418121795642221681410
196 336982710629730155834357862591665250790024053684479944836457912092879044317757035835109735942
197 1008473829453945107022741137699870838147200252187785472158405968036541130733713113651158907226
198 3018052787863926764418358047508984985252136394510171276012548694336483048311243914834646276090
199 9032212913999960035481054706285168014248829742802611591196996159406299586579723226666495308400
200 27031278542904184632736650516396623916079846901442185131301395152642201366543265290036500959200