1 1
2 3
3 11
4 10
5 51
6 165
7 306
8 993
9 2867
10 6818
11 19499
12 54021
13 139706
14 384617
15 1048819
16 2792250
17 7592483
18 20586021
19 55352322
20 149900145
21 405599347
22 1094294546
23 2959508123
24 8001948805
25 21614029834
26 58429173497
27 157940108211
28 426779942186
29 1153546354579
30 3117865875493
31 8426117267922
32 22773924230913
33 61552538545331
34 166355044206210
35 449613730609931
36 1215185598380805
37 3284274201984346
38 8876480048456073
39 23990651811716467
40 64839723489677338
41 175243452930445059
42 473633530467634981
43 1280095389154225826
44 3459734281054518417
45 9350679304701658099
46 25272215892341359090
47 68303610010783417723
48 184605228774735072901
49 498935320230137271722
50 1348480154196017866265
51 3644558050763714848307
52 9850202399921391645706
53 26622292844464368867443
54 71952478709871994778405
55 194467061772445089292914
56 525589102245871020411937
57 1420517707465582504716851
58 3839254908031838399303266
59 10376412941947821803123179
60 28044489928425391528433413
61 75796271552727297786770682
62 204855741922009373124373673
63 553666745711293697110808051
64 1496403577114273483814390010
65 4044352824558514104539786211
66 10930734209060009875783595045
67 29542662446052415301484862786
68 79845405429862764676123448753
69 215799397908437657427657412467
70 583244331737269008692135701458
71 1576343371772314279165618557019
72 4260407329395332861135033361541
73 11514668020098872903640369814346
74 31120869288979307166759356949817
75 84110849189553027511024087833779
76 227327677951343572329235086839530
77 614401990481116294803660192897363
78 1660553652374072036754274811257381
79 4488003742046288475086890022133522
80 12129796324179212214285670246385985
81 32783385960164691597098136641823667
82 88604158411878487176774605226662466
83 239471813479635953193938420054569163
84 647224131227131483042514407529465605
85 1749262553933541078221563238997002394
86 4727758646441874138639945214846123977
87 12777785569550949630040602828227979891
88 34534716399762199488459872033751401946
89 93337505964581773446134758760744874179
90 252264704271571815145734404804486384933
91 681799672742140946653416122606282319842
92 1842710398561646587625208273719047182033
93 4980321564706121663151434892390783293171
94 13460391229808593363533294935008319871410
95 36379605153106418225043850834636135768891
96 98323715002060330123899723722210655882885
97 265741007664037499652688563757117734075626
98 718222283940537515760182403582552975699033
99 1941150346659769488992737762332913763970867
100 5246376717335738021398492974894493767839178
101 14179462558150231333865015655969817434915379
102 38323050225048851252518650044872513202193701
103 103576293708497771217167771305285412982585266
104 279937232432946911736166070590756896773598817
105 756590637648858301729982634643402071313815859
106 2044849082785082100323908166182948933727873570
107 5526644876760459594494215148900108458692671403
108 14936947597238820322886452101348577635571059461
109 40370316620278272114261775209486775847839217722
110 109109471892556348609899497885707147548161219305
111 294891837699698575552617049070428479401830685427
112 797008677922471163492956493615648082947661104826
113 2154087538125083465406773289453066355977949093283
114 5821885319995407812038792767968821436277505530405
115 15734898456670731636233904422800176889414739398274
116 42526950606772560932790770282741724043850913349617
117 114938239537488145860288428639230191451240801737331
118 310645337121188715053868431166732431257354249358226
119 839585901641224188559503577367654947423784915287579
120 2269161651570873550692510748085924046399734593490053
121 6132897885605742278436162890441959988223345513675402
122 16575476872363591245009635170746358918563558791215993
123 44798794741243890290758300618621292564618664429280691
124 121078387410637521033554409024169873881716607893770410
125 327240408645720975941081568714861998228791935960797971
126 884437655148438419932794053806285164905063311692684325
127 2390383171447908494941286666937803237689680384348662866
128 6460525140556539233481970932080934541674440744669526913
129 17460960062934687837466986544098459598961354921113471667
130 47192003697262284202654711361180756494221196007767850498
131 127546549842352012884221586921471836035261052203986880139
132 344722010132223675338933142958473192339882830467941491461
133 931685446736734608527256113522645961336799083542878618586
134 2518080500076217595407737607619541847078269529809711185417
135 6805654662818606224921609362390485821759146079241645844339
136 18393746898934608971859593130852836907764639179878252301210
137 49713060938937651170354367337554474226882912034422300979843
138 134360249790197703767238973382396368754548134752065321999141
139 363137501145993622626968581270407873857025087500436281004322
140 981457275827251807805336317796373653156527894044631312126225
141 2652599583448109957592982889222904937332222359546721490393587
142 7169221445914021128230114721844831825009687610125087571132786
143 19376364401649227712668056032684562466757707335087512263319803
144 52368796285331265564849420740490276846106036065651041155292805
145 141537946310562648973437193971669020646623323209013291558720554
146 382536771260924423534921719339670544621648781893418619000328857
147 1033887979734041246071674607498344262263181208943315372727429171
148 2794304848433603002801850737805793954448566678671673201363892106
149 7552210431915571284364908807283670586087110690762498446829243379
150 20411474589076010183629175899782420038705692099406153891799508773
151 55166404413180592298293262284651677669556452254999075448283397362
152 149099084566254121175745863771071618460365248021537785929221435553
153 402972375215804046357369810789258626163154631959987478399328450611
154 1089119598953057966986598255864018493368485454614768849056794007010
155 2943580190052564543333434734865241888243354452056538807626625113451
156 7955659179762264853676512337132653061099683643414608831102214639365
157 21501881687621140095328189525146346272759168140317821557971585264506
158 58113464348063354393360894419382028569920638757195083461674798852393
159 157064148505565707863638250658597028430126427243402961968992067194867
160 424499675290834799698305445011539401865669282830967728571354285495418
161 1147301761965357960395970396847678881646782063762832254642207102611299
162 3100830011488196363301298127071203660040972084929093657333961937014821
163 8380660676119672140327325564362054949067436609776599066568652478394306
164 22650539729054734388787549329773386920019909407448219769918904893229617
165 61217959996804533079423142331853835091112159135863953552586060846159219
166 165454716355527600548863675978222758697198978876499714691280833963162450
167 447176991290089244523303425321383880973769431745705438724772254741662683
168 1208592090596974619004892185561996410929105018075897747074529184173196421
169 3266480319659369274427418510748140592343237957262384450250045898427173322
170 8828366296400024156162297488782648476674118003775899085665311179488866745
171 23860560553305130344608657988585941878086410631163417223052099985778708147
172 64488301776750830620122474993528884307557937320355312074153927899103306346
173 174293519079677343901458879857563392810971481125788854674440066751870528723
174 471065758536220873503207682619736737374148298804860381134656671242619872805
175 1273156627033638642291532730365791847128394710160001387488354915876121209234
176 3440979879319834606018598389294018594458997136200857444422396152250072501697
177 9299988923963794855391062922022572314672554735490904244080491156426260095411
178 25135222238772686815342947124631001640604566932141424477924851187185039323586
179 67933349400508659684447469161671912153794256606703225117437567471077996821579
180 183604501958719522272865896668716751661098091379691280526352787021024966201093
181 496230694305454462731090055233985914477283223535755015614983995870033070845722
182 1341170283647170842077638703282626303093752407032034492316555633450171625200713
183 3624801428810892780670559011693534384949536711335754091255782028349197950882931
184 9796806235953024364709572470151683008943959249491880969140908668038629579301210
185 26477977983001739236052144563857884904055886283537338630559119244871064690955331
186 71562435877871999803537338370986929166472516517998796048922135008059321401588005
187 193412889460903107833445896524477889560893664006690291451638743838382014302120546
188 522739973153746639182907834080598474097789879449645799306221955695786810503195473
189 1412817316852176614331982492844069108352924110487687592024024251607305092589620467
190 3818442960761125567557289500776013772002658814281554719271165621451547317854533938
191 10320164164658064095826118651919306464936615261027041987203704886357279880015068859
192 27892465457769417431087081416285860518402526445867579020758288039373103103448923781
193 75385392799963961574769298061586038070257308230056059579543079372495511947920792426
194 203745253577857398535098613637188910523300388630945912189978532069949989545536051417
195 550665411609094357243882052532140462669503522815441679637520605013767473611157000499
196 1488291826276771550189766053840543153288867204588824904965508405864372647337094697290
197 4022429071202747285005730625627557904908311226028611738747593551345323287087988159923
198 10871480543794963814189381983872178814913622536113939288711680210808852868639651371301
199 29382516663935282265187596263155613336898673541553472431088789178585534181427168604722
200 79412576974089556071140410163916193005038505774721817713142214918096908916923137200865
201 214629585811015779437159075460401541462788386510758103881663515441113078904576386189107
202 580082662730342893955231858111865385434905822406437791494992255959327495038796730585506
203 1567798280599646130748051869009822239477366373392449726501378481540158220463967890400043
204 4237312380759478307583456866162476142073858132934085102289673886417289154246441925190405
205 11452248949571663836582584473622600690053434193924355114816817878258380917659643701104314
206 30952168312749643758501897384374720826949702106068327405610282118936394901482303498508137
207 83654898481456390902641388528713196908832911099241269998452736823539978085956150752376051
208 226095373003646381548505099102011104510176196462825557100637374956104521987270956909572666
209 611071421059574396056778796010058440818877079706453204244975788682505465318416191547302179
210 1651552071478019471504096260430336835271415202361797044074999593611259181679394755083327013