0 0
1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 23
9 46
10 98
11 207
12 451
13 983
14 2179
15 4850
16 10905
17 24631
18 56011
19 127912
20 293547
21 676157
22 1563372
23 3626149
24 8436379
25 19680277
26 46026618
27 107890609
28 253450711
29 596572387
30 1406818759
31 3323236238
32 7862958391
33 18632325319
34 44214569100
35 105061603969
36 249959727972
37 595405363473
38 1419855914607
39 3389524479050
40 8099766813570
41 19374186136140
42 46384328517112
43 111146809165122
44 266552682265118
45 639754054803187
46 1536638374367584
47 3693555574543651
48 8884204649055027
49 21383602613828364
50 51501493576783437
51 124115016908960463
52 299284329327592851
53 722086038540594854
54 1743130822668362889
55 4210157426126929793
56 10173859583519033930
57 24597126243198759014
58 59495869434450194896
59 143974655017644718094
60 348558271005906100616
61 844206159208807054529
62 2045499569096283221895
63 4958179972866730572551
64 12022969328821086710364
65 29165037890838539578082
66 70773347864023719770582
67 171802146496610097519585
68 417190639528111446770779
69 1013405655241184415852284
70 2462468880790152941279280
71 5985395828928747830707833
72 14552778100739451597075215
73 35393719712730809489290451
74 86105380575713265798811097
75 209534148915752971906161599
76 510030986091596821585587504
77 1241802284488914041806071461
78 3024262793585753830542718048
79 7367072230435035735914703359
80 17950473826186485808766524097
81 43748166298406074100165156764
82 106645908705895186413843585533
83 260031824362822308996718870500
84 634168120133303611054509027359
85 1546947706732104170486643361489
86 3774313656277441559498755236651
87 9210630365092252808401739685165
88 22481624182119802928656075014331
89 54884662988678948399811499433020
90 134016230818483951131182484937715
91 327299265300988751439224581625959
92 799488296094557358578760802052204
93 1953245860469458186958527594063777
94 4772849784961405441248983134896131
95 11664686021905422496334056044980747
96 28512887984332668599209035723441823
97 69707693362642383731710653732858756
98 170447287925675703040430908531836451
99 416838603237108467066464398213155878
100 1019560119620720464013531852138491082
101 2494155217372585318678938493802359939
102 6102370103043124907132656574525442310
103 14932646222277976709522890339749590119
104 36545755841390833926169389806152022843
105 89453609619950651869990530718477458844
106 218987025027646975267889907183860376172
107 536163648604027056575764000763503798497
108 1312906274879523407206782722222446521530
109 3215336242754009028207947382705999391980
110 7875431320810988192695838029268282019731
111 19291969970334493781479211366113169144069
112 47264177476007024906142547743590658050750
113 115808377896574763140788957475926222075355
114 283791428178365386548039754689843119556698
115 695519142889755039466085775967275112839522
116 1704780787909150315908009907351298044803324
117 4179042447305082820984920358693253043819325
118 10245495663158225959027412517725047107135485
119 25120964183755160346731761827231624196789907
120 61600747457390880267540553798968959819811028
121 151071045338618952660748936216237191713371610
122 370528235780991164120377745685151785740972844
123 908877746836225887991465880797270387455669603
124 2229631043277362054382023421238929578710259046
125 5470200011643105848672987664961926609049063024
126 13421943263029298076936569358676490023084631910
127 32935852860100494026219791396737676499772524856
128 80828236038035278032347183459032544634427190459
129 198379743815074341941879282815486112477471967578
130 486934970234947148263349666129381361482353663713
131 1195317879855619558557292673480253986095163784405
132 2934499798451786288398781646167107616981747379516
133 7204807656006393530495650095157017349435974080774
134 17690812163571687513245304152178763697755384812733
135 43441986012983568019012936260352999316716078013890
136 106686029066181134300205043684042325727424352766042
137 262023884078469703422898611339818985692903354694700
138 643589784825617490301992371018435292887820796258193
139 1580927052985834626563156844689370550406067745740483
140 3883724830146481471471595047899201656159923293632269
141 9541540962384704906318412121746269257159656806762600
142 23443451900910196548662033756621009389386905782112694
143 57604592365382148502258367991776575756859694766451820
144 141554835746688865979038162132057056252229360977358546
145 347875562431465578539049977856706493468570183250718037
146 854976752044591060564496261087299601037507561475474333
147 2101432459930156319315620904651430103988839714912596886
148 5165434927189429481816227482625546935144880380522036372
149 12697793835778734894374281202493532932186830764080283358
150 31216137498192190666603318248853493505956213287264788416
151 76746606582849161288088649208219720182798548536350349884
152 188698277801008448345809028328960320513939666686367416327
153 463986186125063919054149608511302252918730214004416739203
154 1140959304504933555566148822572791857771325900279087163911
155 2805839879991162976680669035163701097226008995734508701110
156 6900536896433783771441817626200363363444420322659121277434
157 16971874081124148650010744232054440363248554210439773700288
158 41744887661551017497276189862502779535303765597507728461506
159 102684060324389841960580810587603968332058269894922922986762
160 252597286273159127123021239350592438010385070758113960137414
161 621412399552458909375305413409209465865435668220609996385376
162 1528820221603411022314467913149203369069447646280871237718638
163 3761472399999401094368953898051065392879242274046351141291005
164 9255161294425691178804442203171230185795321260199023264549920
165 22773745072947734041305742454154877827690916045013848953461076
166 56041399682889754887730422575204834372024482061034834480355352
167 137913651817759830593340560279221720716896109082734547381394178
168 339413431402965675795970218608647041879385743821677710857186636
169 835360608897250802643237666528877716386351069325152170147510512
170 2056088897164460633711367222540894722141758350571592499891095414
171 5060954597218742301653442594040392767053361314984876695824339217
172 12457915687729563888505713444482687852191575625573051367535510771
173 30667647734799027875417265075394712795379078682454267323466376918
174 75498343264868564057300673979154310030215214705833137235802751162
175 185872869015280489586114411080724882361492882369165522135016394375
176 457631554002699105123255385516798471330701195706318862086605282876
177 1126774620602834649658741298342839041449867996072239279613382657313
178 2774463704848669347937716423219540429350716151606048596156950024927
179 6831903151439053602099718666042768911017264375446859263627634095208
180 16823826688075549714544485475453764761529600011545238082097478006790
181 41431253649677740046533023421818881758015858758485702062000640856077
182 102035511169386078881221024381803019020570397274553164748101867215099
183 251301092112356933950809782178357843826265483857374272016322373660287
184 618951975009795806004484207146973346031347643075245230061480109807596
185 1524540139687740732354402101710265329641118997248566784249765457148498
186 3755259020974113119880341484249226124406581540978765023093570100973530
187 9250385916757690780485625236403240995851769423684419830191749721634394
188 22787596524608418652678091461848869071359280126276293460909494042546815
189 56137841304511644352100418361521858635052515055939066390159464034614962
190 138302877867565142198915369299223638551739628542869929547675704030620818
191 340741361671128804043522929459060174082696315109124112852563643368961857
192 839530407818692091790525780420215168429377264466965195034765862983081834
193 2068548744608100722742900468311961764603843653470329639383837280586479321
194 5096976790173284351248722311052021596562561460465038481792384364885550139
195 12559632724862954541428670944950413070166279298976254264558259472119312326
196 30949841719621428929268120201854820802099171869033706491294387582349434438
197 76270564063775698678512663888679345613008495281605288723119934114490872358
198 187962989867302065208530546194342288643928342544697451190305396577520270971
199 463238259389052502938793538602716298246399174204663595176292221072052399270
200 1141702678822176831157009785526651690179398155888199965734911032502338584734