0 0
1 1
2 4
3 12
4 33
5 88
6 232
7 609
8 1596
9 4180
10 10945
11 28656
12 75024
13 196417
14 514228
15 1346268
16 3524577
17 9227464
18 24157816
19 63245985
20 165580140
21 433494436
22 1134903169
23 2971215072
24 7778742048
25 20365011073
26 53316291172
27 139583862444
28 365435296161
29 956722026040
30 2504730781960
31 6557470319841
32 17167680177564
33 44945570212852
34 117669030460993
35 308061521170128
36 806515533049392
37 2111485077978049
38 5527939700884756
39 14472334024676220
40 37889062373143905
41 99194853094755496
42 259695496911122584
43 679891637638612257
44 1779979416004714188
45 4660046610375530308
46 12200160415121876737
47 31940434634990099904
48 83621143489848422976
49 218922995834555169025
50 573147844013817084100
51 1500520536206896083276
52 3928413764606871165729
53 10284720757613717413912
54 26925748508234281076008
55 70492524767089125814113
56 184551825793033096366332
57 483162952612010163284884
58 1264937032042997393488321
59 3311648143516982017180080
60 8670007398507948658051920
61 22698374052006863956975681
62 59425114757512643212875124
63 155576970220531065681649692
64 407305795904080553832073953
65 1066340417491710595814572168
66 2791715456571051233611642552
67 7308805952221443105020355489
68 19134702400093278081449423916
69 50095301248058391139327916260
70 131151201344081895336534324865
71 343358302784187294870275058336
72 898923707008479989274290850144
73 2353412818241252672952597492097
74 6161314747715278029583501626148
75 16130531424904581415797907386348
76 42230279526998466217810220532897
77 110560307156090817237632754212344
78 289450641941273985495088042104136
79 757791618667731139247631372100065
80 1983924214061919432247806074196060
81 5193981023518027157495786850488116
82 13598018856492162040239554477268289
83 35600075545958458963222876581316752
84 93202207781383214849429075266681968
85 244006547798191185585064349218729153
86 638817435613190341905763972389505492
87 1672445759041379840132227567949787324
88 4378519841510949178490918731459856481
89 11463113765491467695340528626429782120
90 30010821454963453907530667147829489880
91 78569350599398894027251472817058687521
92 205697230343233228174223751303346572684
93 538522340430300790495419781092981030532
94 1409869790947669143312035591975596518913
95 3691087032412706639440686994833808526208
96 9663391306290450775010025392525829059712
97 25299086886458645685589389182743678652929
98 66233869353085486281758142155705206899076
99 173402521172797813159685037284371942044300
100 453973694165307953197296969697410619233825
101 1188518561323126046432205871807859915657176
102 3111581989804070186099320645726169127737704
103 8146227408089084511865756065370647467555937
104 21327100234463183349497947550385773274930108
105 55835073295300465536628086585786672357234388
106 146178119651438213260386312206974243796773057
107 382699285659014174244530850035136059033084784
108 1001919737325604309473206237898433933302481296
109 2623059926317798754175087863660165740874359105
110 6867260041627791953052057353082063289320596020
111 17978720198565577104981084195586024127087428956
112 47068900554068939361891195233676009091941690849
113 123227981463641240980692501505442003148737643592
114 322615043836854783580186309282650000354271239928
115 844617150046923109759866426342507997914076076193
116 2211236406303914545699412969744873993387956988652
117 5789092068864820527338372482892113982249794889764
118 15156039800290547036315704478931467953361427680641
119 39679027332006820581608740953902289877834488152160
120 103881042195729914708510518382775401680142036775840
121 271964099255182923543922814194423915162591622175361
122 712011255569818855923257924200496343807632829750244
123 1864069667454273644225850958407065116260306867075372
124 4880197746793002076754294951020699004973287771475873
125 12776523572924732586037033894655031898659556447352248
126 33449372971981195681356806732944396691005381570580872
127 87571595343018854458033386304178158174356588264390369
128 229265413057075367692743352179590077832064383222590236
129 600224643828207248620196670234592075321836561403380340
130 1571408518427546378167846658524186148133445300987550785
131 4114000911454431885883343305337966369078499341559272016
132 10770594215935749279482183257489712959102052723690265264
133 28197781736352815952563206467131172508227658829511523777
134 73822750993122698578207436143903804565580923764844306068
135 193270471243015279782059101964580241188515112465021394428
136 505988662735923140767969869749836918999964413630219877217
137 1324695516964754142521850507284930515811378128425638237224
138 3468097888158339286797581652104954628434169971646694834456
139 9079598147510263717870894449029933369491131786514446266145
140 23770696554372451866815101694984845480039225387896643963980
141 62232491515607091882574410635924603070626544377175485625796
142 162926777992448823780908130212788963731840407743629812913409
143 426547842461739379460149980002442288124894678853713953114432
144 1116716749392769314599541809794537900642843628817512046429888
145 2923602405716568564338475449381171413803636207598822186175233
146 7654090467756936378415884538348976340768064993978954512095812
147 20038668997554240570909178165665757608500558774338041350112204
148 52461916524905785334311649958648296484733611329035169538240801
149 137347080577163115432025771710279131845700275212767467264610200
150 359579325206583560961765665172189099052367214309267232255589800
151 941390895042587567453271223806288165311401367715034229502159201
152 2464593359921179141398048006246675396881836888835835456250887804
153 6452389184720949856740872794933738025334109298792472139250504212
154 16892574194241670428824570378554538679120491007541580961500624833
155 44225333398004061429732838340729878012027363723832270745251370288
156 115783425999770513860373944643635095356961600163955231274253486032
157 303124944601307480151388995590175408058857436768033423077509087809
158 793591407804151926593793042126891128819610710140145037958273777396
159 2077649278811148299629990130790497978399974693652401690797312244380
160 5439356428629292972296177350244602806380313370817060034433662955745
161 14240420007076730617258541919943310440740965418798778412503676622856
162 37281903592600898879479448409585328515842582885579275203077366912824
163 97605290770725966021179803308812675106786783237939047196728424115617
164 255533968719576999184059961516852696804517766828237866387107905434028
165 668996615388005031531000081241745415306766517246774551964595292186468
166 1751455877444438095408940282208383549115781784912085789506677971125377
167 4585371016945309254695820765383405232040578837489482816555438621189664
168 12004657173391489668678522013941832147005954727556362660159637892443616
169 31428600503229159751339745276442091208977285345179605163923475056141185
170 82281144336295989585340713815384441479925901307982452831610787275979940
171 215414832505658809004682396169711233230800418578767753330908886771798636
172 563963353180680437428706474693749258212475354428320807161115873039415969
173 1476475227036382503281437027911536541406625644706194668152438732346449272
174 3865462327928467072415604609040860366007401579690263197296200323999931848
175 10119911756749018713965376799211044556615579094364594923736162239653346273
176 26494272942318589069480525788592273303839335703403521573912286394960106972
177 69362907070206748494476200566565775354902428015845969798000696945226974644
178 181594448268301656413948075911105052760867948344134387820089804440720816961
179 475420437734698220747368027166749382927701417016557193662268716376935476240
180 1244666864935793005828156005589143096022236302705537193166716344690085611760
181 3258580157072680796737099989600679905139007491100054385837880317693321359041
182 8531073606282249384383143963212896619394786170594625964346924608389878465364
183 22334640661774067356412331900038009953045351020683823507202893507476314037052
184 58472848379039952684853851736901133239741266891456844557261755914039063645793
185 153083904475345790698149223310665389766178449653686710164582374234640876900328
186 400778865046997419409593818195095036058794082069603285936485366789883567055192
187 1049252690665646467530632231274619718410203796555123147644873726135009824265249
188 2746979206949941983182302875628764119171817307595766156998135811615145905740556
189 7191684930184179482016276395611672639105248126232175323349533708710427892956420
190 18828075583602596462866526311206253798143927071100759813050465314516137773128705
191 49292541820623609906583302538007088755326533087070104115801862234837985426429696
192 129049549878268233256883381302815012467835672190109552534355121389997818506160384
193 337856107814181089864066841370437948648180483483258553487263501935155470092051457
194 884518773564275036335317142808498833476705778259666107927435384415468591769993988
195 2315700212878644019141884587055058551781936851295739770295042651311250305217930508
196 6062581865071657021090336618356676821869104775627553202957692569518282323883797537
197 15872045382336327044129125268014971913825377475586919838578035057243596666433462104
198 41553554281937324111297039185688238919607027651133206312776412602212507675416588776
199 108788617463475645289761992289049744844995705477812699099751202749393926359816304225
200 284812298108489611757988937681460995615380088782304890986477195645969271404032323900