0 0
1 2
2 5
3 13
4 34
5 89
6 233
7 610
8 1597
9 4181
10 10946
11 28657
12 75025
13 196418
14 514229
15 1346269
16 3524578
17 9227465
18 24157817
19 63245986
20 165580141
21 433494437
22 1134903170
23 2971215073
24 7778742049
25 20365011074
26 53316291173
27 139583862445
28 365435296162
29 956722026041
30 2504730781961
31 6557470319842
32 17167680177565
33 44945570212853
34 117669030460994
35 308061521170129
36 806515533049393
37 2111485077978050
38 5527939700884757
39 14472334024676221
40 37889062373143906
41 99194853094755497
42 259695496911122585
43 679891637638612258
44 1779979416004714189
45 4660046610375530309
46 12200160415121876738
47 31940434634990099905
48 83621143489848422977
49 218922995834555169026
50 573147844013817084101
51 1500520536206896083277
52 3928413764606871165730
53 10284720757613717413913
54 26925748508234281076009
55 70492524767089125814114
56 184551825793033096366333
57 483162952612010163284885
58 1264937032042997393488322
59 3311648143516982017180081
60 8670007398507948658051921
61 22698374052006863956975682
62 59425114757512643212875125
63 155576970220531065681649693
64 407305795904080553832073954
65 1066340417491710595814572169
66 2791715456571051233611642553
67 7308805952221443105020355490
68 19134702400093278081449423917
69 50095301248058391139327916261
70 131151201344081895336534324866
71 343358302784187294870275058337
72 898923707008479989274290850145
73 2353412818241252672952597492098
74 6161314747715278029583501626149
75 16130531424904581415797907386349
76 42230279526998466217810220532898
77 110560307156090817237632754212345
78 289450641941273985495088042104137
79 757791618667731139247631372100066
80 1983924214061919432247806074196061
81 5193981023518027157495786850488117
82 13598018856492162040239554477268290
83 35600075545958458963222876581316753
84 93202207781383214849429075266681969
85 244006547798191185585064349218729154
86 638817435613190341905763972389505493
87 1672445759041379840132227567949787325
88 4378519841510949178490918731459856482
89 11463113765491467695340528626429782121
90 30010821454963453907530667147829489881
91 78569350599398894027251472817058687522
92 205697230343233228174223751303346572685
93 538522340430300790495419781092981030533
94 1409869790947669143312035591975596518914
95 3691087032412706639440686994833808526209
96 9663391306290450775010025392525829059713
97 25299086886458645685589389182743678652930
98 66233869353085486281758142155705206899077
99 173402521172797813159685037284371942044301
100 453973694165307953197296969697410619233826
101 1188518561323126046432205871807859915657177
102 3111581989804070186099320645726169127737705
103 8146227408089084511865756065370647467555938
104 21327100234463183349497947550385773274930109
105 55835073295300465536628086585786672357234389
106 146178119651438213260386312206974243796773058
107 382699285659014174244530850035136059033084785
108 1001919737325604309473206237898433933302481297
109 2623059926317798754175087863660165740874359106
110 6867260041627791953052057353082063289320596021
111 17978720198565577104981084195586024127087428957
112 47068900554068939361891195233676009091941690850
113 123227981463641240980692501505442003148737643593
114 322615043836854783580186309282650000354271239929
115 844617150046923109759866426342507997914076076194
116 2211236406303914545699412969744873993387956988653
117 5789092068864820527338372482892113982249794889765
118 15156039800290547036315704478931467953361427680642
119 39679027332006820581608740953902289877834488152161
120 103881042195729914708510518382775401680142036775841
121 271964099255182923543922814194423915162591622175362
122 712011255569818855923257924200496343807632829750245
123 1864069667454273644225850958407065116260306867075373
124 4880197746793002076754294951020699004973287771475874
125 12776523572924732586037033894655031898659556447352249
126 33449372971981195681356806732944396691005381570580873
127 87571595343018854458033386304178158174356588264390370
128 229265413057075367692743352179590077832064383222590237
129 600224643828207248620196670234592075321836561403380341
130 1571408518427546378167846658524186148133445300987550786
131 4114000911454431885883343305337966369078499341559272017
132 10770594215935749279482183257489712959102052723690265265
133 28197781736352815952563206467131172508227658829511523778
134 73822750993122698578207436143903804565580923764844306069
135 193270471243015279782059101964580241188515112465021394429
136 505988662735923140767969869749836918999964413630219877218
137 1324695516964754142521850507284930515811378128425638237225
138 3468097888158339286797581652104954628434169971646694834457
139 9079598147510263717870894449029933369491131786514446266146
140 23770696554372451866815101694984845480039225387896643963981
141 62232491515607091882574410635924603070626544377175485625797
142 162926777992448823780908130212788963731840407743629812913410
143 426547842461739379460149980002442288124894678853713953114433
144 1116716749392769314599541809794537900642843628817512046429889
145 2923602405716568564338475449381171413803636207598822186175234
146 7654090467756936378415884538348976340768064993978954512095813
147 20038668997554240570909178165665757608500558774338041350112205
148 52461916524905785334311649958648296484733611329035169538240802
149 137347080577163115432025771710279131845700275212767467264610201
150 359579325206583560961765665172189099052367214309267232255589801
151 941390895042587567453271223806288165311401367715034229502159202
152 2464593359921179141398048006246675396881836888835835456250887805
153 6452389184720949856740872794933738025334109298792472139250504213
154 16892574194241670428824570378554538679120491007541580961500624834
155 44225333398004061429732838340729878012027363723832270745251370289
156 115783425999770513860373944643635095356961600163955231274253486033
157 303124944601307480151388995590175408058857436768033423077509087810
158 793591407804151926593793042126891128819610710140145037958273777397
159 2077649278811148299629990130790497978399974693652401690797312244381
160 5439356428629292972296177350244602806380313370817060034433662955746
161 14240420007076730617258541919943310440740965418798778412503676622857
162 37281903592600898879479448409585328515842582885579275203077366912825
163 97605290770725966021179803308812675106786783237939047196728424115618
164 255533968719576999184059961516852696804517766828237866387107905434029
165 668996615388005031531000081241745415306766517246774551964595292186469
166 1751455877444438095408940282208383549115781784912085789506677971125378
167 4585371016945309254695820765383405232040578837489482816555438621189665
168 12004657173391489668678522013941832147005954727556362660159637892443617
169 31428600503229159751339745276442091208977285345179605163923475056141186
170 82281144336295989585340713815384441479925901307982452831610787275979941
171 215414832505658809004682396169711233230800418578767753330908886771798637
172 563963353180680437428706474693749258212475354428320807161115873039415970
173 1476475227036382503281437027911536541406625644706194668152438732346449273
174 3865462327928467072415604609040860366007401579690263197296200323999931849
175 10119911756749018713965376799211044556615579094364594923736162239653346274
176 26494272942318589069480525788592273303839335703403521573912286394960106973
177 69362907070206748494476200566565775354902428015845969798000696945226974645
178 181594448268301656413948075911105052760867948344134387820089804440720816962
179 475420437734698220747368027166749382927701417016557193662268716376935476241
180 1244666864935793005828156005589143096022236302705537193166716344690085611761
181 3258580157072680796737099989600679905139007491100054385837880317693321359042
182 8531073606282249384383143963212896619394786170594625964346924608389878465365
183 22334640661774067356412331900038009953045351020683823507202893507476314037053
184 58472848379039952684853851736901133239741266891456844557261755914039063645794
185 153083904475345790698149223310665389766178449653686710164582374234640876900329
186 400778865046997419409593818195095036058794082069603285936485366789883567055193
187 1049252690665646467530632231274619718410203796555123147644873726135009824265250
188 2746979206949941983182302875628764119171817307595766156998135811615145905740557
189 7191684930184179482016276395611672639105248126232175323349533708710427892956421
190 18828075583602596462866526311206253798143927071100759813050465314516137773128706
191 49292541820623609906583302538007088755326533087070104115801862234837985426429697
192 129049549878268233256883381302815012467835672190109552534355121389997818506160385
193 337856107814181089864066841370437948648180483483258553487263501935155470092051458
194 884518773564275036335317142808498833476705778259666107927435384415468591769993989
195 2315700212878644019141884587055058551781936851295739770295042651311250305217930509
196 6062581865071657021090336618356676821869104775627553202957692569518282323883797538
197 15872045382336327044129125268014971913825377475586919838578035057243596666433462105
198 41553554281937324111297039185688238919607027651133206312776412602212507675416588777
199 108788617463475645289761992289049744844995705477812699099751202749393926359816304226
200 284812298108489611757988937681460995615380088782304890986477195645969271404032323901