1 0
2 1
3 3
4 6
5 17
6 41
7 104
8 261
9 655
10 1646
11 4133
12 10381
13 26072
14 65481
15 164459
16 413046
17 1037385
18 2605441
19 6543688
20 16434781
21 41276727
22 103668446
23 260368189
24 653926981
25 1642368440
26 4124885761
27 10359845043
28 26019239206
29 65348545857
30 164125953561
31 412210069544
32 1035285021941
33 2600167137695
34 6530442342606
35 16401513799573
36 41193175102781
37 103458601186712
38 259841154094201
39 652603307859899
40 1639043972515926
41 4116536204284025
42 10338874737551601
43 25966571295435528
44 65216267916658381
45 163793731278068167
46 411375677618914366
47 1033189407286435629
48 2594903902699315061
49 6517223479796450680
50 16368314002467267121
51 41109792247255249283
52 103249181214249952006
53 259315185960950234097
54 651282314098210588681
55 1635726234409561194984
56 4108203548626093429221
57 10317946880051198191535
58 25914009994748600869166
59 65084257732154382302213
60 163462181476502581292781
61 410542974662462929937752
62 1031098034556279438420521
63 2589651321496673390819339
64 6504031374490437565956406
65 16335181408093016615255465
66 41026578174557676094763361
67 103040185147817601072442568
68 258790282487676662587243581
69 649963994280244817994098007
70 1632415212038910007900713886
71 4099887759854997787057495069
72 10297061384532217446747832741
73 25861555088175030823721745720
74 64952514761481678738080234081
75 163131302795071206102741136723
76 409711957255866303964425330406
77 1029010895164043279748809208737
78 2584409372521784603847567473401
79 6490865972525647051022845760424
80 16302115880419087422063166598101
81 40943532543039597782826838826175
82 102831612129348154151062030141326
83 258266441519305122343668879816053
84 648648342993428780362508647892381
85 1629110891810040455695639347623192
86 4091588803828937041470503050932441
87 10276218165245915969282438389586779
88 25809206360352808005085226237630486
89 64821038463748429995873547508255705
90 162801093875298685949694103000320721
91 408882621987249591947485198000348808
92 1026927980540642509788314602017822381
93 2579178034252988657530158402019510247
94 6477727219849415370790072604073675006
95 16269117283689666362957177014167850509
96 40860655011743889790387711630427896021
97 102623461302511719620839387881078797560
98 257743660905122721717916876800698186641
99 647335354836145660161210463704790371363
100 1625813260156537264556639869869042526406
101 4083306646475219688476105014584810013777
102 10255417136617122802468445551601518335721
103 25756963596355856397010040335094033429864
104 64689828299157664181367587019068208464581
105 162471553361459478977334599127553345425615
106 408054965451644184315457440854946037679086
107 1024849282134337949610196412275742490885093
108 2573957285212189460511237933095687294773581
109 6464615062518491677972742051632806842787032
110 16236185482423735958726848675471353708877961
111 40777945240403589913667550696561148826786219
112 102415731812711781145793580826240823638994166
113 257221938498770022804249930266866977537108745
114 646025024417712546068965774138711746107663681
115 1622522303539446176773302726591794325996978248
116 4075041253790123860588699909541663519394186781
117 10234658213243887483046539637594469989600448887
118 25704826581693151418359244819403049199776965726
119 64558883729005061588676263551269786207366685949
120 162142679900572290809847077284667873785898480901
121 407228984250973778412594357577283330807552470200
122 1022774791410700774019488116533826524579981284801
123 2568747103964766690876965343835012264574435657203
124 6451529446698816569760618408591058499929484452006
125 16203320341414518190430490673163748342812753993217
126 40695402889440501281466276586606948371750078663641
127 102208422807081688992278985423280310400047309547304
128 256701272158232229217538796529428652200923053524661
129 644717346358358298757308305972483480144565139493855
130 1619238008447218364394482666407330057547428919162446
131 4066792591838757719101485177383637802382970444693333
132 10213941309897129409799549788550594935314387481168381
133 25652795102307839295892970653516168457558156653573272
134 64428204215676742963494590373935228868267259986465081
135 161814472142394519670772601911584924111570504909521659
136 406404674994040427153042314340422947631488598176063446
137 1020704499852577472092349300823048177702734632877558585
138 2563547469119487792893021447667486868820341437224792241
139 6438470318665301063476153978817477297191522532209594888
140 16170521725728919386339916923466034259058016109639088781
141 40613027619963798162554421755253439888273266580717457927
142 102001533434481158448526480483286497259830359974053914046
143 256181659745830391708869579595978885442766191935484465389
144 643412315289201463379557864556345256998803805019081123381
145 1615960361395654955403219564310854907846763100773642347640
146 4058560626754920128959632317171848449728706899701854648561
147 10193266341520287921928406739217103687266603812060943938243
148 25600868944576358219613742819354358852146250712713792579206
149 64297789222647062243318227671349366813403475948300333691057
150 161486928739416712746016269607846650744375435710563599305161
151 405582034296510615915198438260603468888878364980892185536744
152 1018638398960054878639883702426842154748811624009183650834341
153 2558358359328420151877511556424345862904197590372987406054895
154 6425437624801606019627559540226079264928389192362322729631406
155 16137789500706976232539861614352801163138605211499652249464773
156 40530819093768634595177563347879730683732167969332595250468781
157 101795062845492775332052267271390292703004761988556197458125912
158 255663099128212631582664680543735087080478476319553287708461801
159 642109925852228226769176609053665426556957098223887070583777099
160 1612689348927851672181275185227651273204402051159659328625414326
161 4050345324740961615654134373476117727036230298470427115793669225
162 10172633223228973085736313147266402399763350648397179242837466401
163 25549047895307561277061266638150058127280845646127779247469302728
164 64167638214476403765578474826901500780643358188260171207569040381
165 161160048346857033768234901035884479962012596423437867435651881367
166 404761058780901367619092858792889098558504362280473939553297607966
167 1016576480250425276454954511554345540005828867927307884275391332829
168 2553179753286843446848702890004781795605367147615605437806587919461
169 6412431311599922011451752142253596612739862475958476969739357133880
170 16105123531961302904907769835376633079567621654659909051709903557921
171 40448776973334755832960432042146986508997943377766550836541150798483
172 101589010192418508570587245832784078973180533293663231931149575740006
173 255145588176345381879284081629978304659309606736282702544192835251297
174 640810172700270419256966683212624514596847093372805500010723864068281
175 1609424957614143582035993419768127586521136980168980071505601521302184
176 4042146652067645603565461632665957739630297473759961976626158784009621
177 10152041870310617188187375258395589528387402601012513191164411076052735
178 25497331741741841162955746995929717920320568982630359264054090470685966
179 64037750656808983934648796036448401984743371733187822790799641266863413
180 160833829622655741799890787541028734802479883883103926965290734831026781
181 403941745076566375929748669642233376597351137047928113865797839572988952
182 1014518735258151569198718624338216384974277532163615540343269326599796121
183 2548011629733162180587746208346973984371290711073607735871244314980816539
184 6399451325660749640043399420646089892488825581660310584632647973926182806
185 16072523685376539320204075294363444615551252779208364872932919572068224665
186 40366900921825112601509765972995662261760310946336512098573352123808406161
187 101383374629276229842208790697378175893391720447282227886637406787865445768
188 254629124765504646287146239205092051909775158844708493928223302303427113581
189 639513050496983561016792143243217904113470942079228201785282226914640263207
190 1606167174052049959562648442253250411629579859507918139343226947400652495486
191 4033964575074009935187317350393088227789543003435019732555520232751427512269
192 10131492198224126935908846963639275270905224466117230554155765528782665525141
193 25445720271550256660596095899325040777533013195438126030508780121838253052920
194 63908126016370657338697271491029043045827772600659857158087117173689104652881
195 160508271227469681192303253116282715920237261119208696357924988596769194861923
196 403124089819682166529587259388019926612786605312064519893203900361513014926406
197 1012465155534832524783891561718926160465153933871010323283153100499198808817937
198 2542853967448818386757259846115551372143988272045621275678614778777276243321001
199 6386497613692680294168109050048369706765023284282781285314481880997898699627624
200 16039989827108800504007671711832876144127295968161665758916632418328125047226501
201 40285190603084478160026518554209088008710342365101252166217307618876373632751375
202 101178155311796240260385751789804455854622276838151812013596168635856546173686126
203 254113706775267275748480650876097472169007895869778900030081356329141917166393253
204 638218553916824952849690943353929015750295411114436840403304477474464302952954381
205 1602915984866219260615904399561830343966563652400077164520740883733603146799506392
206 4025799060167228670661938531375812335555465677482945485790817028815279889991156041
207 10110984122599536358209033616769161398955747456912050660159648634965017936295583979
208 25394213272833660891426658010020259093555271794161041446573581488878063899868064886
209 63778763760966727307377635923079367961533445519863084398634161451403677488737128905
210 160183371824666782698075677186678468040110755816170310058674203187967905060932491521