1 1
2 2
3 2
4 4
5 11
6 26
7 76
8 222
9 721
10 2361
11 7737
12 25780
13 85449
14 284610
15 947298
16 3154457
17 10507280
18 34994885
19 116569493
20 388281532
21 1293363746
22 4308190293
23 14350558511
24 47801810756
25 159227933912
26 530389181794
27 1766729082040
28 5884984209038
29 19602915675932
30 65297420809636
31 217506078364395
32 724513969893853
33 2413360122562841
34 8038916186642015
35 26777675174169899
36 89196587162574960
37 297114335230440138
38 989689527712128203
39 3296661402894766261
40 10981197740568174309
41 36578431656060621602
42 121842962308434029728
43 405859595179096964666
44 1351920602368949624292
45 4503255157256682490721
46 15000368346943980324058
47 49966311631574564695304
48 166438066074073401759923
49 554406137533868957382145
50 1846729973409139635431956
51 6151467965087812747689047
52 20490574512984461696552476
53 68254219359520945765262044
54 227355189939916463060573812
55 757321420970953859790244030
56 2522641927870806508523551163
57 8402934500509545800752230263
58 27990222250626828436813295406
59 93235588304535442887401547073
60 310568270900319615076327960015
61 1034504663337040070853062352078
62 3445940872722234227721385508442
63 11478448497267891120976435150154
64 38234776733225689426053462084315
65 127360257110321017079666269247260
66 424237735305290378292436773841862
67 1413138290864651512603675523639516
68 4707171623172121204058146488978835
69 15679615245893209210592163345004866
70 52228886885915241811040246198680337
71 173974717017128777486489171796555772
72 579510764365003275919348761689031519
73 1930353627083904110984267214317839134
74 6430018827482911780191411292810108635
75 21418429007871947475777871585941701821
76 71344907919162644743314414331106103293
77 237650290977131238283483584500755961651
78 791614460635469102122251859618149239655
79 2636872236556557229315494902784280323871
80 8783436303502058219640390976906485162892
81 29257675904095009613912054820112674504849
82 97457483578239186042548198697008705416501
83 324631427887045252406260121685627379391333
84 1081349118637749220368941326658157231776913
85 3601980017737216071545016489077380416828184
86 11998215770058400928203466616470430991240937
87 39966124452659460023773219040107161905777330
88 133127386136154614274557338185863284674301283
89 443448074642260675136039970183973370060805409
90 1477128039626724111694210878324383078896100182
91 4920321837481607400931047066040950594435095313
92 16389619812860793900571686064294611379781275005
93 54593916106026104819611830106866451544661468541
94 181852642698462546024433857726121649124971631294
95 605752179275601682400772907835274705414349217748
96 2017763928267856288622930965719372003159926502233
97 6721183034104383050501022434406349832963440299030
98 22388298623572060286255788566705715158034517156289
99 74575549083380934134120492924344325282294444027724
100 248411574930137222006909863398257703503479449328828
101 827460358223802843837575162570669438235938834840632
102 2756275123751480435946394643342353673659253986596217
103 9181167994704668721591827361727223034631229232044281
104 30582522412443215519946812586419478452092395375553481
105 101870554775495876988626289860454929173551443476034946
106 339331392954197008068747273104374654497483861741916705
107 1130314785248750166129538448000434408928439496596089228
108 3765084929599721299018334525553735531585449784799134614
109 12541519152099946492185788231662652894211975248715819837
110 41775871084855382586570227710430571654158043997535964318
111 139155662382912886218896099509554684779703880061991258965
112 463528296846147517026837436578848967745029447640549689567
113 1544015373128452849364949555826353189739305493157650548044
114 5143123922913983098308579790193984680212283808984219791648
115 17131774817017636954149569375811359873547304057140166992693
116 57066038613883955596896067529436194034299062347634151816261
117 190087296725757686643442793356626600579146093295806317861242
118 633181858320110906236662736955490422382968007725289578763140
119 2109132343988890188948870265831373792655006510954819001391722
120 7025531742590010971915531316774397660693336303094960494978170
121 23402085889400133792373974131654708404321790980250506146257664
122 77952480188063753890107822083665314572120634842769102008891280
123 259660151500547860497033365097017147158431079434097280749347068
124 864929430271180491274824554012182673563913311939949428643559869
125 2881084814231306658565693567880072945729885570063303339261678771
126 9596909778167391171359850273763839255664954865286405581057971523
127 31967360639765817685375421792282555634831440165483148944748714701
128 106483458727272869616740986803981597121082608270726997808994456389
129 354697002054589653686367001497203704981420265681316814487146558572
130 1181497715891630254216522367429774034200507246139795106389529887304
131 3935575560467516257315120098198912976892170267449374711399774842191
132 13109424405835981914696185391940084880287527380372702919362106849053
133 43667566690528180358401841355803878739488351315967944307321235774283
134 145456911122874499010752448317921466444752082118343308589349306858180
135 484517791965657575495165895510134710556865120215041117052874068944846
136 1613931499844412398762593744104273940773181060587113091810040417914140
137 5376014935638648179498144176734164685685688767885106369290664974867794
138 17907536094930924337789807789260537598787632429593871632729160220301823
139 59650103809311398237713906738438693421668051033090024462933230427294774
140 198694832477195191716482245868453651745293497603798706809108331728237470
141 661853608492427780194453440894854979036183083388682156120373492918962311
142 2204638105647383756588492900302670688498497234689449426605487344812858911
143 7343661973746106190079067362226377722607311200044906183024389448028450218
144 24461779485031806317937414059241819907377642830107065822846843744543811867
145 81482325536435536591310701414211129705090670802378305261398555867984745206
146 271418086279793881723893187581847972718994509106883848998736555674193574254
147 904095177387204576832855897679802497783224666143291141158589927887041289818
148 3011546138941487951538746790930558847525492811940080231450493024339492142270
149 10031477187151447412806034572004939506463240658636907076931145697342473054325
150 33414907131959132892316686339851716750372476610895540107347958232241896971491
151 111305244263284036408445738712727865832558663288792533423350630781579178100790
152 370758396891075211746681485857689712610698828768976285927864864258024470937073
153 1234998312748721062064530147476257333664957263674217461901444383743157830379243
154 4113786350576656386109095685901325354192211032240775755225520256895756790910338
155 13703045553580518593914437787553133145361510828813424113886378424989836976940856
156 45644922084293800398633484363997344157316401239249182460916473172594453360465374
157 152043493100470452828196093792397086385008161365501023864199744910341289492017985
158 506457733710259359780673223109282528957861578249948695955369091656020776097946582
159 1687013569633242789477397812124442109598716608866661180771867961487779310551569466
160 5619451722608859711540799972973948469713463447853577089334941916406852213513566388
161 18718425406380577176233976745910071485638655599506104200176571350340589758163878563
162 62351180682724753893802802787518027683865105698197685943719053990467408633270543536
163 207692134788463179823603623113720471888542975576215539487347330891291954661239677185
164 691823673275534005013354251234980527980519911909816731866505476168938350968717833014
165 2304468560602609123122309925432270230827306374605783643166418869850065508863984228559
166 7676197782683865515013515998587459584843823473451289955958873726031720527232431941412
167 25569458141564884128483283481412113324639700241999713704827878792402105278043345419381
168 85172009393516241471984424277470113624777588891911885276251306316740360489442073700975
169 283708444033740013947202321051416892843948230598232981135925989570102082951842614094649
170 945034428437157016877709920189151801615139163268480319769105767240230914636146412481375
171 3147915015265930366365310015962809335175846487333275408632896431586434655330253638126743
172 10485722683907125723485881919721967190545871857100660686185693812311675118295315255837023
173 34928001445590499786464633439289676224943179077103912930486543842467685833445034033280422
174 116345369962482743728853653198166631322799437423896458483088653160992793784943619483345409
175 387547084043535242888906766716507146627362898438114018221837384734845494228276636561350279
176 1290921524415443455334608691102289840220297407570886868577285003333717957364713291556998235
177 4300066884290859267358605954911721921422703337826041324668174778199802334885650033362591467
178 14323547062822289868802519759451109852528909932966909413270430529305614629454175900652418166
179 47711816113929920731490503191499496576127267962185540704284995028084692913537511832748394457
180 158928328779541918192345460855875227226900177366308784728958287278007401469125591865515471374
181 529391160217935930515595254259695553959756071620940358936696661517403976689639919225849506591
182 1763404942775489581247519833892548303191546030363356491022168536263060492550539847952546380135
183 5873911817728296118357908228485264259184885538311566362981307148136369577447150947132792144050
184 19566033419495135325625422754588386160910318752895863438581070888034088061080246044286935533435
185 65174567758638538223598799037437478655420846125908518795176811747040096426370787128636300922207
186 217096853074626435143833062617332573962565152215609002699623440068980855629276137058098285629053
187 723150842970630537826760508577457802796763915374547581499818882197277077771539285255025613833182
188 2408819539679701995457704637082604476467778866923226664573222039867749680236984023375726565838202
189 8023791482987161306011453815975353853903148626970692612779517683983418021529435281121210023683331
190 26727294719229157551348496642495740707684863798797639902172743897562852808917286890723376425639534
191 89028769568995768096242903559162504034616181690369437711598169937686458696240251368730319411038753
192 296555333947316324694336897844465622203895625695714752534382891742593138926238857195049475283501774
193 987827491252121480169551639304965864503801750401837062023883305397570293519564699985775982784514448
194 3290458949043262227439020940598508538530630711900870293698007919736012155786519237662269920162782848
195 10960537331892804016214840501640558238275625864713591117465056998463756603037862125581051568884477517
196 36509611718069283815860368858451081686613481290907905282236872272766684597662663623369430549183927735
197 121613722707332909488620306316488937257168779101454165166150651244368910667173681638371397428738020657
198 405095996773262466496058991133621189409676079111433488707683792296235680805490407831428448957179441750
199 1349377051771051614067165609219180718463143326735581256185215294865812823461942606998180968646022429023
200 4494782575858114990947600748421885593803965436054109495604251604643081111110914974621271242530092414442
201 14972146130483890823998018745614704485922642264541798366625855903656404374435410645279452678222793092126
202 49872303269256038282903906827384372267819154888808944159965397789655659386213575367766993773297437277341
203 166124923688562756362685478166936125494308745268839037761733782751722797984031107831416202027485903366872
204 553363058480264173452139076915998747856573598929043441790844344989453529079469513086941818589589460125429
205 1843255471194019452718333129060734780372259468135407173763053507111538185447958795437577271935428555066973
206 6139894378597848824277495102401656601723641679665976194371645310468357603041779914543031480924565946726478
207 20452022831060607701211480173696188420587244548398144846488724787518111493646699348611744598476391086728222
208 68125803489431854070195603589163507347243688049275612648546560154531525217431628254812502730907023656433275
209 226927435951820927924255172907568290073552961189157219808252490030444362198748251088938839747016441526243565
210 755896570022197458150177563428745572958228592101993726882747663195533342309701494212327406982178533198139846