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