1 6
2 251
3 1403
4 5400
5 16875
6 46610
7 119205
8 288527
9 671451
10 1515524
11 3339671
12 7217269
13 15347530
14 32196671
15 66765699
16 137073842
17 278977066
18 563443975
19 1130260537
20 2253558987
21 4468793135
22 8818038639
23 17322550753
24 33890757331
25 66058701998
26 128318608963
27 248471298856
28 479725557297
29 923700962608
30 1774083692020
31 3399342369903
32 6499208926389
33 12400272928653
34 23613587077428
35 44885140717368
36 85172369681521
37 161358612588966
38 305225772388975
39 576529021617405
40 1087488369633763
41 2048621053941709
42 3854429212577510
43 7243455709702103
44 13596993107559322
45 25496094979779600
46 47759422438978186
47 89375520241040201
48 167097701160986783
49 312127368416379131
50 582530625085223091
51 1086291276847113448
52 2024084455037009832
53 3768592153963673996
54 7011491726332926668
55 13035700899649876450
56 24219338044250226593
57 44968117877636071358
58 83439518339403109857
59 154729475627398636694
60 286759338412661277671
61 531146034971355047331
62 983264495239225912302
63 1819259260503690217653
64 3364294960001112243525
65 6218359571032666521195
66 11488058186283895430501
67 21213526824584660862741
68 39154413313649719209386
69 72236387924346324574170
70 133212318807936712005848
71 245556360214857746226620
72 452461424667017561629612
73 833374918789638008318215
74 1534378518036932969195654
75 2823984692401655629720722
76 5195582655866252683166540
77 9555478593056467493550538
78 17567942673232539330403831
79 32288175064698426892094821
80 59323113129428203826593731
81 108959669624793859307396048
82 200065621652190356064239775
83 367237746844563744832563205
84 673896974267953815164431957
85 1236272248096766901446782244
86 2267316362816109231235745998
87 4157099074601885085519399745
88 7619941586171959372872041496
89 13963638355074246300750199720
90 25581959369759190294726624217
91 46855413140834005031370625392
92 85798343402614919338456043940
93 157070103119716156198013679357
94 287478854736913208725329352680
95 526039331770096736746726222515
96 962348950657771206062275175797
97 1760155483387523629596747015384
98 3218663456057609324880274035382
99 5884480243913618512627691367675
100 10755993166502731560312219218533
101 19656428157297872253518450414008
102 35914689922342701137121962071634
103 65607694114326843228878990416310
104 119826869989910652407775992847103
105 218812460675309499938521802300316
106 399493610845694916357334036047436
107 729237668824156143532649468463794
108 1330917975882531220353267875243732
109 2428610451990981745857129979129835
110 4430882085343600222064693755505025
111 8082573147198975151246183186907794
112 14741359233558793732621017112100517
113 26881601120623603141680823336238234
114 49012143906093589932278750342749994
115 89347919987811692767059782030295256
116 162854046980919492510519664495475759
117 296788575010787361934566489709880111
118 540793469854999602641629873231292388
119 985263581192045708364450741429243104
120 1794779988655067771122914219474804176
121 3268954262111970733774424342467129035
122 5953143076308589920243646053182255952
123 10839884034314424596042041189827620277
124 19735346501882853822747259303972488174
125 35925897037752993619040889598117517274
126 65390423435031309512502476484217599857
127 119005008240123286625987037351999286287
128 216551782843649085400663252214427475454
129 394007581774119626574014762182097112459
130 716794261204253466667331085400345944302
131 1303864320453343245028867918604610777869
132 2371477566101463710253274039677435940666
133 4312758665124380060857778372285069359327
134 7842266013217524518165285499566493141605
135 14258669556236744891525982555058912944393
136 25921980998740316731536519235061776260134
137 47120493654395921970319001671830879864073
138 85645516194213640323597761279764371363571
139 155651484571434733744655442454774103964670
140 282850144849208473870003548219477749746185
141 513942694918308336873987832043950711436339
142 933746056813382581455594181897569307204740
143 1696286788691307674500780968509079145128496
144 3081249066000807803066090812443756977801533
145 5596441327480702328439913072831914742712405
146 10163781396090432497031886735574649670819231
147 18456844808191756416784271983785741416992771
148 33513435627671891931576585213662475503026749
149 60847163833831173598893280511942449899268951
150 110464355918582617629333195991002180780144943
151 200523351400892075074313458442168997613763298
152 363973049689721823638906654415376454243660001
153 660595318956160001398756098256695318432646038
154 1198848337534985498183093531579283417615041859
155 2175484413909615318334385857441829906223250344
156 3947400238804078106458200360222592087995795610
157 7161933357337046115463370096406924448624866117
158 12993129713128401408977684495142849848065565689
159 23570137203332311659716062695801695199099401037
160 42753899117791975760457420439288885980373045540
161 77545225221607282708671902507812180923922402324
162 140637305786907958625217594951248840284667131685
163 255042511166127293754728888083123370848233826856
164 462478541152537844053214750659447734851881720357
165 838567397085790292765962517715325325229363415755
166 1520379946726081023021135981242029246118403846925
167 2756350574944061436559343266583002676507043833225
168 4996723507722500325493501982070871153455894479498
169 9057432416145077535254705786951336268781619979437
170 16417014174982915890902948760212537860271449191162
171 29754516234677706118319997612717932742470204507680
172 53923940308116622218429450610557335692438583343408
173 97719379241387322179143533672659907712991408432897
174 177072238527786983970705349310547425820634946120993
175 320842056363096352001300569274128055968615542237415
176 581304214730319622952720264632573528706625547556501
177 1053143000078784715219324291040346641022581152747484
178 1907845634551278672648693157499392034701423468490232
179 3455981813041449921970089476066763957032003323062470
180 6259970727037934585519680173784532094000511495533422
181 11338251843384982311632540520304892156271901866292494
182 20534925827514262744119696129652805239920384665786187
183 37188932718158882431013757402064706411729331112628778
184 67345428059595823623471182064737149406647731014068773
185 121948547635411706782809093979991345918216107915023858
186 220810407459131249560709918812492769303054345021571467
187 399794774913876762024823657332636341822317781735070213
188 723818414808920699719122495966946705371748233150762494
189 1310380278824880954983207694562679564393133248390732397
190 2372141208368007458122800049523270792015375056623020825
191 4293974447214325013014547980357024533315221230816335941
192 7772385910530869476167004098051228353331804916433815849
193 14067777445904367504706983513217134609073669092422465779
194 25460861954702210077550803490730616052993290558165346756
195 46078405048246744940375786277057085747742461703695493874
196 83387074154804638574713544923872583738287578849037297674
197 150895827444193777762464588603584473356247868881685938378
198 273044325436877161042180918193878828220479368089932693570
199 494045260279005086016699307585246489908543323405968734385
200 893877903335808125406548840720128849472212483156576906320
201 1617215034881418398573290984800658497413076491790677926616
202 2925739540416989159862022650622021267868436082071908712672
203 5292758633712701140701379254381191046576577429749595668316
204 9574305181337857084504906830356452834317376456242111533191
205 17318544965964574427004206101093320415078910136528479825183
206 31325261128375476549624809610014548243865737846457045535217
207 56657494384747025641953031679150720080396790182527373734094
208 102470674417084885196804353172997069621611899899181933377387
209 185319699444571310878868254235434996705001155742799263501161
210 335137894032348264365727809045262259720488922509995286183433