1 1
2 6
3 4
4 21
5 47
6 125
7 329
8 842
9 2254
10 5893
11 15435
12 40669
13 106859
14 280658
15 738110
16 1940361
17 5099669
18 13407853
19 35248057
20 92658886
21 243597948
22 640404049
23 1683558645
24 4425986909
25 11635671179
26 30589415206
27 80417882852
28 211414206553
29 555795878635
30 1461156954761
31 3841302227837
32 10098572914330
33 26548599841910
34 69794831621553
35 183486826738511
36 482376938328113
37 1268142894080431
38 3333879093800098
39 8764587958558726
40 23041628216407941
41 60575195672007089
42 159248917085995617
43 418656801085930773
44 1100626116220627126
45 2893486611246902220
46 7606820019341782645
47 19997918977528088585
48 52573448892362350057
49 138212757640501938535
50 363353874973158901062
51 955237712643820132244
52 2511268354509825972685
53 6601988871497862630535
54 17356272172981656423333
55 45628702139791871791937
56 119955393544718482366570
57 315356250907082720771246
58 829054551428914438850413
59 2179539638963711240604083
60 5729891995208658633187701
61 15063576587402689254161027
62 39601329273659630358887410
63 104109755816779610823478750
64 273698925137958262866745777
65 719539691876059691160974509
66 1891630988043668816799475237
67 4972995701735374415043314177
68 13073737111410732727871562726
69 34370148761368336062844157420
70 90357264782967581090626698729
71 237544368973937094635023537469
72 624491316406733864192399888037
73 1641753942440161809971604293139
74 4316082444551312884964010400742
75 11346747637758842372419350676756
76 29829986708785138337902263087985
77 78421423958103987981205654360963
78 206165688092831316286086989563601
79 541998459113650528861439644615829
80 1424884676005339518758995035842490
81 3745944856070364399051145718010486
82 9847886710424168726649261393874873
83 25889562283382232128417346180618871
84 68062260963627403318747246115151017
85 178932008072394874865020544584247143
86 470402585214284196115995464455384258
87 1236662990373158164128872195403772614
88 3251120210281196232132302014586535693
89 8547019441820167931744690597126101257
90 22469652493265868884284424544841792953
91 59071502832642326551639835637506433149
92 155295790531369039489909207762666418262
93 408264245876543963334224197240562484444
94 1073304652307846100183949906756460738093
95 2821659962391165076842884736655265157777
96 7417991645001936819795939473268400734865
97 19501499393529770488179854001815013503503
98 51268388641565086178666607248624287024774
99 134781824764439870967025710564420031383652
100 354334137821999888539646876246581247876165
101 931525310964517911917838932636656499029087
102 2448929731414847643374466736125715152562445
103 6438103998696429614078475212261460981818233
104 16925427694523539917386747146078770646785418
105 44496035276930622054656058349254182182480078
106 116977673539468544096916009554286276835429909
107 307527985842841115241513313914883971942589083
108 808474465382878172180421698425796023563993549
109 2125435704281436619877003124474911853035430875
110 5587655673076743500930505573891313635329851282
111 14689644978661989869339746597031636756875428542
112 38618283270184195286394608208674948131524050073
113 101525380967514062593364017491893549196872236101
114 266904743240019847230314446887019652506037907229
115 701678154616485437745258658398852168389139466889
116 1844673971279851251854109407954662862558856626694
117 4849548240784622761803590293225757012807776994972
118 12749200403895843649109859606082601686430935290049
119 33516959285345674522594359649415083886915954873349
120 88114275730754078312487582440088529214833424528557
121 231647671898148515568892810425265472649426594396379
122 608989218271510610439917850059731683602680326492838
123 1600999763701531156512650318085895483771517802779780
124 4208941909755758948257954502815742273426623174050633
125 11065080958376104557103308223336496814859080745890203
126 29089500221332896143224688218445189535431876904059225
127 76474724975813784835600506981344815479144732892756973
128 201047921608409836554191146462465605770121402490582234
129 528544127433538190173160354641200040435767603219854518
130 1389513964678532008001174625431716441015927879430596097
131 3652957166342624516687403805215515145568625853380620575
132 9603427096338057565362732121677182620681208709211322081
133 25246891161063729730199646144464147102144715570753317727
134 66372713293325352400080898242546836846462300787053207266
135 174490278498604556511220229167224929245577582473100861382
136 458725518059880351194948182157641006946585893477606907733
137 1205964611495467752997167591115593378171359026251704543713
138 3170415830212368652033208956316256111583007191819475262033
139 8334851985413303631073206373844296264630719176370360072741
140 21911875709406451549594178004171359920846010590474121826038
141 57605137793058009744092431478927178647725967080850163168044
142 151440796039778544329384600806305069084649361423028153652005
143 398129673564041316293460023751036583998371122779609883850649
144 1046661409060313125195079005097925931948375258918833478905337
145 2751616314878632103416928334641576710452970780092522542519799
146 7233850678705941774793194936708131529155075032577307904722886
147 19017402738478281128295012046659051466612642770404300507796084
148 49995724681198230797687792573732794205662015484160907620802429
149 131436059948435559575056336166336166835994444883076205121213367
150 345538302823430773307403618192561587678468469202240988789835957
151 908401535810934716086763789246616449267070612025193426363470321
152 2388138575436994864541239832966249163173913336291834430100163242
153 6278287332923714242216704210386411614089225702750464016157183278
154 16505278311807196203161630158867268648572823001158557855712868093
155 43391485241779895616668783753007934796722681966601673951885711107
156 114073871153127415488829501034258036606056474709391276416216741861
157 299894046201736675267139241069629620325077165824223211810079881587
158 788405250370813779419236778792416225281196167170429810132292943666
159 2072674821940716467516028469851122049844126620962049919055256680926
160 5448950162985894512907105752029800534037673353515920471162709855297
161 14324995684032699039357203342482308906149019020191839438305037036381
162 37659639969088603796216049352433481074276071584594759712696750336341
163 99005159504670641790091066185751415490730810014265592947595313185105
164 260279217129820399906187814805077516974777057213699628810883239264038
165 684260004313373786563500008354349771445486119068761832732052943344780
166 1798882594876588456703075517166883409664600687933899813100943666290393
167 4729165185384606914814104660355584401272550278674806946957093889553741
168 12432719853064209914428094085042811191974056567983685196145101748917621
169 32684949010129806232408218794446281277879830046467392993137166883632355
170 85926965653576368504956822266992706905346048136544712892998146134206310
171 225897351840524411015861381993806796897763068490153504710487415290077492
172 593871937411277278265935306176456031761065974718289067405327728277344225
173 1561257248795047656212690222474563189642211733822905585706840630556866867
174 4104460984535475354004779262438255431159157299616215039820264695874122273
175 10790406248922686477936783166172139935795368149647387001731481459863744901
176 28367395245192497696961117966414269913075529126912447578133465439199704570
177 74576349993987671854947593949933157124023161521941969628125099616004348726
178 196057196311257743930835803372756176288505618697395655787318070861000101001
179 515423780173338518361091977888973408840166295402172571321191129767956322119
180 1355021280353377705328031913800361900049677343111813391194788505196526520025
181 3562277762180524678220982607630688932732182021349811593290929678860653611415
182 9365035840334914785912354115516084029321988024129805221233504616155839938306
183 24620173424397031806122914303049233532468372603332343860743938668251575627526
184 64725106212269281879128534838065393197004159805214031453014810241346996756573
185 170158808468756346090355706241148000820604858119668382249856124460238313797689
186 447338317291449828411242533278810632406982665302115815042510116229500049039401
187 1176028275690995220981676303303735500291773968519049803712717964667405504813581
188 3091714820225551363074697385617364326578073120865504651880346937268399424101526
189 8127951280751253954721749447054926362531202327883496036962639108654069577875132
190 21367944931430118247758264811796970334990901344804410658749009217851410464440669
191 56175173155126030705618494923531598899087031947626182142611021913423510369709857
192 147681496238168667201843958531699322919369232537336367458126672340701909579300897
193 388246677423086177212577313193958816399870876314642407818069729292440420301689119
194 1020679545980303767017110158852210716719255860061332459555810301031873346311204102
195 2683311400105781379761640346180983923192008270322392584120230933758586256310785476
196 7054280746874682175293268045245460336758636672700119998026303391529108533112454005
197 18545323086155812519064131097587111316488160714008240313137426921124918042340501135
198 48754652771975021798705840141891619518920138095391461383924466306756823621908134557
199 128173348928620583027173184956749233587765179846931469793032151531344512753085595305
200 336960811769358812118796930477603850207412173618923770920790759591096978473590167498
201 885851775094811975191638709899169303602567461944396903057460414587145685969149741518
202 2328856472413057816470074936616933932827075654490059227795682470614401080719388495397
203 6122437885863818575762058909441448270419113284469885461421432662940119708295965087467
204 16095558532819805355243075357137156051895409611585082858304086761014840132733623966653
205 42314354071536083884112814851061920227849647709195422391666819154713668369575117412171
206 111242151481750484189783448215082326556956015471628663212515783050281637936996939843282
207 292449608125129873103919388551613552372796713939401779859849839411942723674851039390526
208 768834224736950372917697329680472844264029262955594255731686856740638167809572510077097
209 2021223652568383861741919018988970068243087063873574179689387184105822259195962922444277
210 5313687817552142027363122663230449571630600123306418219869007040812289953551855538711757