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