1 1
2 4
3 4
4 19
5 49
6 100
7 316
8 766
9 1883
10 5221
11 12797
12 33376
13 86922
14 220743
15 573264
16 1477256
17 3792956
18 9804491
19 25237000
20 64989265
21 167646836
22 431649191
23 1112482352
24 2866999890
25 7385967351
26 19033926173
27 49045740426
28 126371267386
29 325643215852
30 839084745481
31 2162091764049
32 5571253978795
33 14355541910804
34 36990720554496
35 95315908825321
36 245604186821356
37 632860840027178
38 1630722180272142
39 4201954218243729
40 10827380403582464
41 27899407889561249
42 71889700345170704
43 185241591709263361
44 477320575984702244
45 1229934281991502060
46 3169229190736164223
47 8166300465585735557
48 21042488283811409924
49 54221162225009092968
50 139714198694267527914
51 360008104568132174023
52 927649689209919862825
53 2390318269820276722525
54 6159244726268071794552
55 15870813460871545518182
56 40895066189192390534527
57 105376226755699900124672
58 271527843994559706709424
59 699658475316180187433020
60 1802842665010378367592219
61 4645468880502416357208488
62 11970196594241899936607697
63 30844164528706843656777308
64 79477599056942539643135047
65 204793640830724491046701984
66 527701337468421388056340530
67 1359752678110639511905322219
68 3503738221492762000617922377
69 9028245887761911001563318594
70 23263502767222001482601972070
71 59944153905985118804052948768
72 154460900555190912154204354901
73 398006615255409809808445836269
74 1025562231069250238838257732435
75 2642614091030235327517562588964
76 6809347129365117189083579043476
77 17545962721352106422987097117641
78 45211501480318991197644219354020
79 116498587086207172762514935474770
80 300187349428920258097006856356878
81 773506760991908326206358448383009
82 1993130991157238658829528302685696
83 5135793697287196293534646135346625
84 13233639443729119908403460943383328
85 34099736720171766772250469611827969
86 87866383947467821296016060699477060
87 226409414575826538031644979803168228
88 583399711079664395892559962204312571
89 1503273278302000209347149328165184889
90 3873554453900402046755693013649678484
91 9981168643055768827653010593554788788
92 25718943328860645115380981913619957926
93 66271202261805965901135508343745994563
94 170764101505555710735942316419999246269
95 440015834446476511982899747201614287517
96 1133809347846623988067950528266474867904
97 2921539491599269342520774078432827802594
98 7528067233865091780523788747512499641351
99 19397922376387490543722301508280630822384
100 49983532403597254562982126402261321371320
101 128794902003661359437674010074666114959212
102 331871838272456793459677594769707502795307
103 855149662951789158012678548244429489638600
104 2203504069080422913816887338773493534983121
105 5677871830872388656114691015936625172488804
106 14630437483724723297221131999219320111393895
107 37698931455500870224501099355259400659595600
108 97140597092024286087129320875260089728318242
109 250306712659307813400905108879651502784869391
110 644976994973128882676334334249132478226534549
111 1661942341157978816100279880033274375519905386
112 4282404437461737127142483199193141691790145362
113 11034671487588469144583843300166801501985048804
114 28433553303332963895033334175763484494366169105
115 73266064545992232162188589665251745291711577689
116 188788089789265841109020150523554825241252472955
117 486459086715467869724166426206219455108953754148
118 1253481844708522294094620827165846312880985821384
119 3229905202557952849866954089389838029481458931321
120 8322647560912058241455429332449350215394126360028
121 21445354609261976559912845047528454462234342300858
122 55259246646099027174344962633659892247681862942398
123 142389081250053205018466051020836995471525919660977
124 366900594738121035157764915740419181051233211710720
125 945409895459499135456513909997159092348964977270113
126 2436081825025930172234196005035321158349994551942256
127 6277165795199673059892322781480630601143982003846145
128 16174666226576905702903233415450955137595270003021028
129 41678017767387267188516200266720489140869642658251116
130 107393694601527951736468321872543105718021676031776967
131 276726347796488929156611272534178706070338680067078669
132 713053702537335386301503221849636066362398942266556436
133 1837358772487127349496738521899635245749248924519010656
134 4734408147412490918946412326165021822991591023687601458
135 12199370554039582695117444821390380794115437261784509647
136 31434687775304200362457826731820940403912316349037804193
137 80999227882594012867521307406387624790545503376219956157
138 208714492870858627409582489851761251015213109764176455032
139 537804380030401659226352681792402335786702198338506606654
140 1385785659641982567955129763816804514162945102561044326175
141 3570818620630806209776619329653380585258848979632565435488
142 9201095084746255747518348102693655520344303897764055311712
143 23708891364408195938208506661318834562367655508788817781516
144 61091807502477431666718200876114297642959212779633368990971
145 157418113169245545013460410871122095804210904555352074690920
146 405626603088482616865448256983257316098998925307012766284113
147 1045197009547474870873932065355986233312408871764805845485516
148 2693207941611961259708803334667158156828518299841938486468743
149 6939714666713534327362199928906539141652751259756059832692032
150 17881886842563679649771027506998273646732457180446336826972194
151 46077092849940302853298483884950547653480169568719558512631715
152 118728996788441631121118028845759376962416916468187132828502529
153 305934550261194409894147832198543221406326409984887134900234498
154 788315841750891757448160118373420446741835795784076013327689406
155 2031290241082137863363510131657698442593279163520757138842878264
156 5234120418474848181842698257923380240893551351287333399664033085
157 13487002497732930467984983418063833652998554054751571863602896661
158 34752589132608699059027522558170745864400958168794565650939565859
159 89548619244559730477885091533476647979600078658270883850113191764
160 230744108820452405091552478440654037406627083649532057423473501148
161 594569120155131790878201173034880839013014995811879683506951294137
162 1532054016239799901815485740012278695149626496413460541544639287380
163 3947715125306347803628633038100456509736485822756656438912117484194
164 10172261908116173061927311404905175982506507381644534311893421060830
165 26211342268340980899706311470587718175959630180951612080424887095873
166 67539989602504461052809138095321748212764675508475661941278797121536
167 174033445094345239589608108959052915150284831213004694536401949220225
168 448440104738828363135027026673838639148824888848464444000053760174912
169 1155516558493419848063622562325658429891382958700542322861873349596417
170 2977473474925059600497596529923753499606549103167431487263696236619908
171 7672194940625590117799960249933439453021691717413613204185761614628100
172 19769302968666218507738336192530230307690473079980587742046781132786979
173 50940486117920133994650948210358621711806647222944488644969838742577729
174 131260729325809255635378206313580502487647819435048348973150303827500932
175 338225650679103216191106194590960211573899823062173574920687698618668204
176 871521828081214418752096728376450547206050622703187066263057598516336782
177 2245690991493300069032822442634283840146726775924728295809322537709200747
178 5786576843838049743121373931456338897774357068299763982161277865968417877
179 14910542766784138266682543093570965290247128763752573873965366872431546813
180 38420691818314860347113336430724768810802984285261928367788499205675857120
181 99000390722617404621598562623563439223475196658321752159913884974416399290
182 255098929753232840167117945200351210230639779964963310861311728888722485767
183 657325324539126595212059423320289101178833800536884860593595967679142179216
184 1693760858575269839614569352195497333756331606299760456228689993748434746984
185 4364392697106364737631490927624817332692688424589068395297753054791709732444
186 11245934464784946554369436011670753873247650285376848207250593376675356219531
187 28977924481930653587644615638504167148334374218274690804301373212191875516296
188 74668771182149487534565878989228432933436248910236756816231742253928940911441
189 192402509480235044872002553198077826884191591446249526658742763843708422712788
190 495772530714175326570268452387855312281175631337426912016362792112766613657127
191 1277480230765842775988706788688051289839436655616832796191941127878622558135152
192 3291742964554065359608599472598504194615625320302500953827131255625916913692978
193 8481987809858566425155563339418062536308729455370580115145736838356176597493479
194 21855934069364871714444422871753190029848285121515517340122686885142604097712269
195 56317205913596952550657344007347807032186479878832248408747676293784584459389962
196 145115174297679710874990795135182190622038350253176909339300126659430589552162922
197 373925045993123765050465765164132781393802341264560531650320392465979557229987612
198 963510127026015260280049090006902900039873276354357625672043875277012960058928345
199 2482721536922027520658666170715115478788678923464716086138602897901541251646908577
200 6397344518756724887792947896381802453170342016740411928205737010608381735751584075
201 16484336355500039521999852157133750845062854726564640128574988179013536640037573108
202 42475959249115073197538800865891310736961914762024278694897408644267047076214523664
203 109449787678622935584101637692847798432919180943950746026126509233117951175291337801
204 282024378840725342731418297720328455445212261997578499101912223677430021876853047500
205 726705386528874886719924732153677675749334379572439390069470976722893346746879563850
206 1872535704114887657193664260237860927779130427983939351544647288751030075538172906286
207 4825050189779645067284028080615145948859305307698612930598184082998446297909837712081
208 12432932137279128983065556092717508326892179404855291558187534370570855945326803915776
209 32036516813361391103744773211652973572597224432787907029498089365222782697450708185633
210 82549988868305282447358353412261709956471970191731639505164409954034155212309821260752