1 1
2 14
3 18
4 25
5 113
6 238
7 359
8 1309
9 3091
10 5173
11 15475
12 39432
13 72084
14 189527
15 495712
16 981404
17 2379279
18 6211445
19 13097776
20 30387724
21 77976438
22 172291180
23 391956305
24 983542082
25 2243798047
26 5079682165
27 12475410712
28 29036847557
29 65931275352
30 159083473829
31 374412655844
32 855565106484
33 2037608323624
34 4819781137671
35 11091816605511
36 26186800377731
37 62019493139902
38 143640387705655
39 337350301244647
40 798318491725279
41 1858407115945193
42 4352793148816797
43 10283295927100022
44 24027705662117620
45 56219512316406111
46 132571727453335448
47 310536476004552516
48 726550353846649793
49 1710499289925400437
50 4012783861859515554
51 9392851609943669150
52 22085508782790610822
53 51854878489418309302
54 121457105452740873041
55 285333272386449899232
56 670186878396055607391
57 1570772991353139414841
58 3688135408269042235124
59 8663518495709095606867
60 20316940258114857642042
61 47689920629857408434131
62 112020565250557545295228
63 262818608946478776079466
64 616845567684064221286006
65 1448798267724522188118301
66 3400235412333932895511925
67 7980495657573220543818625
68 18742155152942624081560390
69 43996633757847641702882911
70 103268437311558306087384513
71 242506723202412288666035931
72 569362536955001476189520229
73 1336521718877024082586653211
74 3138416579464734873401561396
75 7369144327107753564442099192
76 17299974471640198436742291963
77 40622810218986177753173308696
78 95389856885177982958286302648
79 223959226889495123828392526963
80 525887411855442069024307636577
81 1234927132671947517523436839132
82 2899621000674368581710088322848
83 6808807328689872173598164646030
84 15989347616356439981433118017316
85 37545512335653464559235371601469
86 88165359219835946302791845854514
87 207045752876892870205934042427455
88 486200820662731860255580484728313
89 1141741721238046541801375027094916
90 2681290631442892970154016774580117
91 6296669097704462017683217012392272
92 14786858383533875039755660323704093
93 34726369211281990070728092361275908
94 81553101275009282014275032034706848
95 191521725259215562939928403688345432
96 449789161024535192852059202899301835
97 1056334787353583219626589752188699299
98 2480794472198041988328161787254753707
99 5826251523645248463170090387554358346
100 13683317285272954110556987544128574687
101 32135947490743006983058820208179726555
102 75473930387700723662243656072030804919
103 177258599208343287865668088125861450793
104 416309527031407499178329353504135003669
105 977753515465880826005665025066969909658
106 2296396575540912607082037209341612488280
107 5393418602758675254681661552629172085955
108 12667297837812693954041623809787739290224
109 29751432033695076226610999216571988912808
110 69876687054773140985844451772514932773877
111 164118872533459842042520946831114436355953
112 385467879486768543314322040669670002453590
113 905355084674690566893625383103318080704114
114 2126429692140529228551467030258555048291814
115 4994430373307240038204443415142811443470694
116 11730655631424518355906835769446398823002133
117 27552417894059764204646388109067324794628976
118 64714182071603197091167715200799224916131927
119 151998999395028608906939504513509638381201021
120 357012155340450414910095926888435362635910224
121 838546510162537179508014877054471089755371411
122 1969576351590110434212160363284136469119471378
123 4626147329031828716661100869132813550725796283
124 10865948285262302237495506835943074328140137932
125 25522149110315863171080340537743042278755646414
126 59947048202959895164962759274674176324068382974
127 140805507113153824938840677496645584182676124809
128 330729392439751847552881173262170651693800151017
129 776831587980265440424814076622619465768879005481
130 1824660387895490746421184639531746572891998172818
131 4285864046784821295872721943894763046275564300455
132 10066897252244876752927816697094732633561621474429
133 23645789630564613178177515497439294546328423445771
134 55540917878056736377592050702003024102623508949813
135 130458727432454539671666306500598497568893927478011
136 306431956628118402211255546486665499922363494605672
137 719773565411636644931924430371795922395407974798524
138 1690668769584232367133243045181495368135796709108087
139 3971201408106261070698169843358552620638601570880632
140 9327947848144904659247055659018137976688627931387268
141 21910437208671639750853642650439853096956653574203199
142 51465554162986055791985676677172799965532176050400485
143 120887940820152487586252614435494571165354777384630264
144 283955302219616437125404893679372068102323130711872556
145 666987354158377792621875777149002046274996946826625262
146 1566700032266768648438659012800143206581827630522642940
147 3680058468684652897292197100915402756070325920099306481
148 8644186850290587527723732737052456657017444160386874202
149 20304585971246926454798209590755474867094789079872020127
150 47694102999610094237736031661191455532236174829542331237
151 112030363086235503721868020168045026899989997167920260504
152 263152382936510510578966152467758459421526563797074004485
153 618129356774364769541064819916257598095386027840707976304
154 1451950793489917005275510297107482489844985401358793929517
155 3410553607620317711397074203734305575356986608829806320052
156 8011213592184693110876064826681643118278916751723428140628
157 18817943684864313739252494040744410789846347710761436885568
158 44202458611383301615439157943341579830661522219440835551455
159 103829578500435129595709531418274172842623631934138729496551
160 243891204936388045532545437591243395978956689924198621142715
161 572890414274723075965817708821882394351057466591189242238630
162 1345697154344090989822139983956600002401731591625780518612895
163 3160992457779790757838915021452906081757998938430603674378983
164 7425059144273718249139412441416826117505596517094828684386463
165 17441213591331020744248273869855248357064601697579885644535921
166 40968852283037903581482566167995709927000064782470219056457797
167 96234588752744459626438698853530217533201067938718183346679038
168 226052276295202334011565127911125351012122147175538167030584612
169 530990630302576238770518979857329036118533968629005446821033055
170 1247283283995121917797296704591652991764256466997634704809915496
171 2929838015678444731482361551592358928704479918286988289705995076
172 6882122094521457487863812270296709098404607721722305830192433553
173 16165955589400516212977525501037642333544385536645358528742080445
174 37973499945789827235529566727621144345894110102418395628498957218
175 89199024134984966468148036927167511293089495036965656660877481150
176 209526906199812397360649879935496735097692662709731913666034493062
177 492175183293688716568407258808127550823664097987682091361771991294
178 1156111791204605848619795999484466283014704006940577022215327353249
179 2715689726237542919765558448930504717723457916636062442242570839664
180 6379118370757082915917777042238514786540668771067798166075777325719
181 14984469074468683349719580340607895431973358201719601044536793493673
182 35198344606857293129355632641895606126197366696894720619981533660780
183 82680537655797112307823187306111050827810463298323625560846101746523
184 194215780254402775508231713162569805217855611842655460694835445776914
185 456211153270349344163419997158269238794129979439869571158500870846803
186 1071636359001912372903471474263571013556929684456428433716770032820852
187 2517266138005190205854303076027303605929836380236314024576185975981018
188 5913042142418385276808153116895032164849580599762647708687928579774678
189 13889702901986880561072808789352706140729024249633975119012030835493549
190 32626844683245980857288191367857089948700589621658273871697357228103749
191 76640323134653681907427327619035223364171142927881467025850759029335217
192 180027854843201662342834249873029188064129874476343291525040524677731670
193 422884930748260878861754014302001246591081780514111572269728507551984903
194 993355800421517522636097598048015980043053544739749278851784323811418665
195 2333391276076764193069560084024544585122520149977852871324312028718100627
196 5481133992471265660992522546308805800095454279608134647989228418380494317
197 12875181974099493913391107811844234210096091139370420677639753259334325291
198 30243805532682477837162348832164894967465655455086910310566375696740580260
199 71042722859936054658085632031719381487961147533928515871368954363520703496
200 166879448917676305913991226018125124808071573266617444780852327530962079235
201 392000128462908455103087866645149036521705270459383382687172092247399363136
202 920809205573054315502754417463579546175489116316206562308624109863624776840
203 2162983383333075016786073166956080041443015752173534442442568508714895046603
204 5080854969688462502333754019811342227023787310846366753401423988799285217473
205 11934947018605715508306026140683289498983434482987499120596669185111644035436
206 28035239561652612500502872413652972752067544270938854600804803996965578364520
207 65854904441729478622891263901575699880256594913560679596523317911424031304470
208 154693494442245958204836928551129083351923225264420766249506277230487930063356
209 363375838930844173285198935561532010907076024723276031535050529453736386790149
210 853571908291735292624592548351247202455343704180664408272789586963707200142394