1 4
2 13
3 29
4 58
5 125
6 331
7 823
8 2086
9 5269
10 13305
11 33569
12 85096
13 215567
14 546143
15 1383865
16 3506890
17 8886317
18 22519583
19 57069217
20 144624880
21 366509807
22 928817445
23 2353826833
24 5965120912
25 15116952851
26 38309747249
27 97085489873
28 246036440460
29 623511606367
30 1580118494587
31 4004375347747
32 10147987050610
33 25717279778495
34 65173366745231
35 165163958756049
36 418562591465540
37 1060731677618739
38 2688132468499473
39 6812331827887499
40 17263979912004714
41 43750805149405417
42 110874373174578203
43 280980580471347339
44 712067940879656454
45 1804540198397024447
46 4573110430464486409
47 11589289630582637509
48 29369864599564745098
49 74429837728853358589
50 188621936800721565337
51 478010380354040091949
52 1211385735942403300232
53 3069923712028799625977
54 7779876647090525491593
55 19715955939486585505547
56 49964663482569454913606
57 126621686748982851430211
58 320887812258573720771073
59 813201835324002283197939
60 2060836216619682884336588
61 5222622142803192356799623
62 13235298286458551467375861
63 33541220471582919325743877
64 85000991014639217756818912
65 215411615077994745881533849
66 545901446049241992000872455
67 1383436954830651328773048391
68 3505940168948492098677535144
69 8884840342978417304531187609
70 22516182283821684200717106977
71 57061066385840514433575114001
72 144605566611919499017650665598
73 366463005681632599564737512511
74 928699618415288950432365696847
75 2353533556928776772248805271509
76 5964382986440377092730296853308
77 15115086973886719371624624219613
78 38305027485250647339637967804435
79 97073548645847446930882457687829
80 246006189404932361475906334649718
81 623434973478991097700703474070183
82 1579924338883148341676200790459765
83 4003883360386214453006433850817245
84 10146740302076749179444913856358426
85 25714120390324605821530043257708319
86 65165360279574273716220723865974905
87 165143668766696237312115582711331393
88 418511172449892477400021409499413698
89 1060601370754490931727402306427022659
90 2687802242079891532271777289465033239
91 6811494961005453598023102286110705291
92 17261859104596881074475212961436766484
93 43745430548328591333691721792431410539
94 110860752730221660939744921802482240759
95 280946063208444639138973336794016854969
96 711980466382005164139854554305908339994
97 1804318518367837257254526739278678664315
98 4572548643460072511037424073435103874081
99 11587865936066450379304580281695829042447
100 29366256637707371643258999780396137129276
101 74420694342657346810858114697811307047441
102 188598765405178250963954249535683828416623
103 477951658830053550951009426162728733921543
104 1211236922403140067106837614162683343114972
105 3069546585074807522576586720889006276541343
106 7778920922630542031274109918546829765504313
107 19713533918907597438939568671240563488613689
108 49958525538077116134159273972675020684037620
109 126606131818145788282067633236066311792471649
110 320848392567885652685491349427550954813697169
111 813101936968282650987282736589999052506318901
112 2060583051734283093794436591786346396307439102
113 5221980566085158123425599620109910650450072389
114 13233672386861638116352488257768811209911390165
115 33537100076585817302193651354409091949873284667
116 84990549007663890962628932833927650177941348888
117 215385152685493666645666320237706485053722333415
118 545834384399260727627965867199621191102074166409
119 1383267005537592262738142928481948220662221085347
120 3505509479244028419941443409286221366514696388018
121 8883748878470432870901475266441764878902134281655
122 22513416267453419276029080779457237289905268794517
123 57054056678705247100155112194864095957022718386193
124 144587802438617429887929035087972625166392155030178
125 366417987274013504147784939121444860412042558470121
126 928585531652561693633157448626076629045672559701835
127 2353244435431194869651060220762290808198092825133851
128 5963650287585875972578382787865203196614760996697966
129 15113230150316430638323399398671195911171395396321905
130 38300321877005187024195218959801788534580794874255617
131 97061623576974963291772121431746913536003315448497853
132 245975968600267912169567105943448415274941935382406392
133 623358387167890272317065012778135805193497690932447515
134 1579730251958158805104374087136217297964892565045475143
135 4003391500497541893309760490120626048582752256947150053
136 10145493818574071060812525121730256006149953729192122626
137 25710961520983497478949380879232228982992618363366419041
138 65157354994712697007133827692563720113373903101395266415
139 165123381575681079948004576627030949733538274324767832413
140 418459760148343920208650965520927342383081527935763210440
141 1060471080427528223176351495171709507096080461421640600723
142 2687472057108809919751101069178105949565372510005019977357
143 6810658198080149331970631979541838939934492866293675858549
144 17259738559282931307570384070251650853497239426209179610656
145 43740056609913622472040482902949798899910021824495989358567
146 110847133962493426411697676532113694205491976249097221785913
147 280911550190223406522487201029294335497574589777119528360613
148 711893002637082806954793884879708063025062249018356076013204
149 1804096865580856810158968630531978440210631696455144207318283
150 4571986925481728308848115378622164931909405769149842248145691
151 11586442416464042079595364166716816120995345644728462493841735
152 29362649119100945683573971009927931763908897441456711179228026
153 74411552079724197039649487305066973396727374461997887322167643
154 188575596856195589004483281891325591492711438296411178031193559
155 477892944519834399348320156555491779274907809187217847661426061
156 1211088127145090433159661675102900710028679794754126926144722100
157 3069169504449395773165725698516836343790662037296021755027516703
158 7777965315577436309816531967681165004865976740961022974316965113
159 19711112195863756992049805566877712740088469581958344704146331127
160 49952388347605355346175311393384181314863175911580118233788160162
161 126590578798165873131999711678122968014712033904390671006604715293
162 320808977719738331185786508305364246347539587510870048059663141323
163 813002050884648565127572275750651587153295276477474957850295011847
164 2060329917949104890236021759278600971770452339516710340164395837758
165 5221339068182073064437595862772588834437031954815794772064900736003
166 13232046686999516502544461463183331282486206883120768229717995566065
167 33532980187761563732386130564009497423244560084576206101605309568649
168 84980108283444318059954120448679493539018309157983098949574255137722
169 215358693543783956529917109716656808692694693613969721873520803763345
170 545767330987515391835545238667567801088221472813583049914604171149633
171 1383097077122074554867212605051495506335263729516647277386281870405249
172 3505078842447946714813938232847543690658375289358904651665124047547152
173 8882657548044179405680836839297285034195737135297725324725564936641061
174 22510650590878395250136748847171083084486898009967307246713537771279465
175 57047047832682420162480567987285306508966469623569758022202868198230479
176 144570040447567818371274573307819870883046531957540723275659485338940462
177 366372974396712594200214779066992218199518164657853205575774541072952895
178 928471458904903649442819009203784676444276337271770775249350546357072457
179 2352955349450948217584089983623516983591402943487277795854513718301961839
180 5962917678740284845414352290291370790062119940421840434752246868578700220
181 15111373554848949195973464003595152474338952544690116355850135344190488179
182 38295616846823506151491203708418218354715469788916940139419578725210021053
183 97049699973046015738163862060069577041018861049562461606629109723510954225
184 245945751508099627193419433570977585215278404892265919526819375474416903096
185 623281810265089105360967735106882891460879533003685257402862683800003411885
186 1579536188875915104405420574107884712655482642969760869907516720652298177207
187 4002899701031745903541379738569924899364919426371411802370005014074646185507
188 10144247488196542122433750653340922814649466715274582154174811289077775215104
189 25707803039695931809721149927826050035296362413176411799355831914798246846749
190 65149350693266011891568449308960406747882046690287155083866681065336366159273
191 165103096876860278922941900615596716986247442477351294562370785627512272049877
192 418408354162575978972660099707825106304737297918261864977604852824230933164846
193 1060340806106173057800040477210760130799316331109605179621832754703879722218195
194 2687141912699535058236524785319365742496603779846675718803123238182100513863223
195 6809821537947579578988996783763492455279367672808050316472054303709940212192777
196 17257618274468873311699116305519216411618469101046570722639757701299749556439908
197 43734683331663926323231600830255641872984495527899436103392353600731418980707625
198 110833516867772364105756608968825298585889281572936390905511273669957287153596915
199 280877041411778354202131754372271677812701934582807271858601026970929197811044633
200 711805549636706174060279564688790195054301261305314583812942378558290931620029406
201 1803875240022970049161456615425183050281728111102124913921170362022668162867711523
202 4571425276508027205728505379824336708048433922798010136808610673338862698022375069
203 11585019071734908084313974669975800183913292641231023046384392438490160842603615065
204 29359042043662699320834609159065912824438189427720661664359249359093845611646332458
205 74402410939878815759419770625306048384656678019166043681248965482062933844703713771
206 188552431153369744714553663958375227431273423320225213061792695207140294651477012161
207 477834237422416293251700049959068163040103553768096670818355203269200924514494682445
208 1210939350165899714882343061177594509548276186220300628274249089739379551396187930106
209 3068792470146720662544396656383594403536081932617534846410696811311394412169110842839
210 7777009825916556197537144064878216500024355845206560388400633476839925457563116574695