0 1
1 2
2 11
3 24
4 35
5 59
6 94
7 153
8 1930
9 2083
10 4013
11 6096
12 10109
13 26314
14 141679
15 309672
16 16244623
17 32798918
18 180239213
19 393277344
20 573516557
21 966793901
22 1540310458
23 2507104359
24 31625562766
25 34132667125
26 65758229891
27 99890897016
28 165649126907
29 431189150830
30 2321594881057
31 5074378912944
32 266189298354145
33 537452975621234
34 2953454176460315
35 6444361328541864
36 9397815505002179
37 15842176833544043
38 25239992338546222
39 41082169172090265
40 518226022403629402
41 559308191575719667
42 1077534213979349069
43 1636842405555068736
44 2714376619534417805
45 7065595644623904346
46 38042354842653939535
47 83150305329931783416
48 4361858231999106677167
49 8806866769328145137750
50 48396192078639832365917
51 105599250926607809869584
52 153995443005247642235501
53 259594693931855452105085
54 413590136937103094340586
55 673184830868958546445671
56 8491808107364605651688638
57 9164992938233564198134309
58 17656801045598169849822947
59 26821793983831734047957256
60 44478595029429903897780203
61 115778984042691541843517662
62 623373515242887613115368513
63 1362526014528466768074254688
64 71474726270723159552976612289
65 144311978555974785874027479266
66 793034619050597088923114008619
67 1730381216657168963720255496504
68 2523415835707766052643369505123
69 4253797052364935016363625001627
70 6777212888072701069006994506750
71 11031009940437636085370619508377
72 139149332173324334093454428607274
73 150180342113761970178825048115651
74 289329674287086304272279476722925
75 439510016400848274451104524838576
76 728839690687934578723384001561501
77 1897189397776717431897872527961578
78 10214786679571521738212746641369391
79 22326762756919760908323365810700360
80 1171206450039399088971027768797788111
81 2364739662835717938850378903406276582
82 12994904764217988783222922285829171021
83 28354549191271695505296223475064618624
84 41349453955489684288519145760893789645
85 69704003146761379793815369235958408269
86 111053457102251064082334514996852197914
87 180757460249012443876149884232810606183
88 2280142980090400390596133125790579472110
89 2460900440339412834472283010023390078293
90 4741043420429813225068416135813969550403
91 7201943860769226059540699145837359628696
92 11942987281199039284609115281651329179099
93 31087918423167304628758929709140017986894
94 167382579397035562428403763827351419113569
95 365853077217238429485566457363842856214032
96 19191742594693433895677859546747179942243233
97 38749338266604106220841285550858202740700498
98 212938433927713964999884287301038193645745723
99 464626206122032036220609860152934590032191944
100 677564640049746001220494147453972783677937667
101 1142190846171778037441104007606907373710129611
102 1819755486221524038661598155060880157388067278
103 2961946332393302076102702162667787531098196889
104 37363111474941148951894024107074330530566429946
105 40325057807334451027996726269742118061664626835
106 77688169282275599979890750376816448592231056781
107 118013227089610051007887476646558566653895683616
108 195701396371885650987778227023375015246126740397
109 509416019833381352983443930693308597146149164410
110 2742781495538792415904997880489918000976872562447
111 5994979010910966184793439691673144599099894289304
112 314481690062909034025163861847493437154171375606255
113 634958359136729034235121163386660018907442645501814
114 3489273485746554205200769678780793531691384603115325
115 7613505330629837444636660520948247082290211851732464
116 11102778816376391649837430199729040613981596454847789
117 18716284147006229094474090720677287696271808306580253
118 29819062963382620744311520920406328310253404761428042
119 48535347110388849838785611641083616006525213068008295
120 612243228288048818809738860613409720388555961577527582
121 660778575398437668648524472254493336395081174645535877
122 1273021803686486487458263332867903056783637136223063459
123 1933800379084924156106787805122396393178718310868599336
124 3206822182771410643565051137990299449962355447091662795
125 8347444744627745443236890081102995293103429205051924926
126 44944045905910137859749501543505275915479501472351287425
127 98235536556448021162735893168113547124062432149754499776
128 5153191946841207238322015946285409726366725973259585275777
129 10404619430238862497806767785738932999857514378668925051330
130 57176289098035519727355854874980074725654297866604210532427
131 124757197626309901952518477535699082451166110111877346116184
132 181933486724345421679874332410679157176820407978481556648611
133 306690684350655323632392809946378239627986518090358902764795
134 488624171075000745312267142357057396804806926068840459413406
135 795314855425656068944659952303435636432793444159199362178201
136 10032402436182873572648186569998285033998328255979232805551818
137 10827717291608529641592846522301720670431121700138432167730019
138 20860119727791403214241033092300005704429449956117664973281837
139 31687837019399932855833879614601726374860571656256097141011856
140 52547956747191336070074912706901732079290021612373762114293693
141 136783750513782604995983705028405190533440614881003621369599242
142 736466709316104361049993437848927684746493096017391868962289903
143 1609717169145991327095970580726260560026426806915787359294179048
144 84441759504907653370040463635614476806120687055638334552259600399
145 170493236178961298067176897851955214172267800918192456463813379846
146 936907940399714143705924952895390547667459691646600616871326499629
147 2044309116978389585479026803642736309507187184211393690206466379104
148 2981217057378103729184951756538126857174646875857994307077792878733
149 5025526174356493314663978560180863166681834060069387997284259257837
150 8006743231734597043848930316718990023856480935927382304362052136570
151 13032269406091090358512908876899853190538314995996770301646311394407
152 164393976104827681346003836839517228310316260887888625924117788869454
153 177426245510918771704516745716417081500854575883885396225764100263861
154 341820221615746453050520582555934309811170836771774022149881889133315
155 519246467126665224755037328272351391312025412655659418375645989397176
156 861066688742411677805557910828285701123196249427433440525527878530491
157 2241379844611488580366153149928922793558417911510526299426701746458158
158 12067965911799854579636323660472899668915285806980064937659036610821281
159 26377311668211197739638800470874722131388989525470656174744774968100720
160 1383688172658782137040853948145958450501142741131454186024387334952058721
161 2793753656985775471821346696762791623133674471788379028223519444872218162
162 15352456457587659496147587431959916566169515100073349327141984559313149531
163 33498666572161094464116521560682624755472704671935077682507488563498517224
164 48851123029748753960264108992642541321642219772008427009649473122811666755
165 82349789601909848424380630553325166077114924443943504692156961686310183979
166 131200912631658602384644739545967707398757144215951931701806434809121850734
167 213550702233568450809025370099292873475872068659895436393963396495432034713
168 2693809339434480012092949180737482189109221968134697168429367192754306267290
169 2907360041668048462901974550836775062585094036794592604823330589249738302003
170 5601169381102528474994923731574257251694316004929289773252697782004044569293
171 8508529422770576937896898282411032314279410041723882378076028371253782871296
172 14109698803873105412891822013985289565973726046653172151328726153257827440589
173 36727927030516787763680542310381611446226862135030226680733480677769437752474
174 197749333956457044231294533565893346797108036721804305554996129542105016202959
175 432226594943430876226269609442168305040442935578638837790725739761979470158392
176 22673532271014862607997314224558645208900140686811023870672734597165037464439343
177 45779291136973156092220898058559458722840724309200686579136194934092054399037078
178 251569987955880643069101804517355938823103762232814456766353709267625309459624733
179 548919267048734442230424507093271336369048248774829600111843613469342673318286544
180 800489255004615085299526311610627275192152011007644056878197322736967982777911277
181 1349408522053349527529950818703898611561200259782473656990040936206310656096197821
182 2149897777057964612829477130314525886753352270790117713868238258943278638874109098
183 3499306299111314140359427949018424498314552530572591370858279195149589294970306919
184 44141573366393734297142612518535619866527982637661214164167588600738350178517792126
185 47640879665505048437502040467554044364842535168233805535025867795887939473488099045
186 91782453031898782734644652986089664231370517805895019699193456396626289652005891171
187 139423332697403831172146693453643708596213052974128825234219324192514229125493990216
188 231205785729302613906791346439733372827583570780023844933412780589140518777499881387
189 601834904156009058985729386333110454251380194534176515101044885370795266680493752990
190 3240380306509347908835438278105285644084484543450906420438637207443116852179968646337
191 7082595517174704876656605942543681742420349281435989355978319300257028971040431045664
192 371535347199594001494978947290376736249942647178122352931311240820808623346282383020865
193 750153289916362707866614500523297154242305643637680695218600800941874275663605197087394
194 4122301796781407540828051449906862507461470865366525829024315245530180001664308368457835
195 8994756883479177789522717400337022169165247374370732353267231292002234278992221934003064
196 13117058680260585330350768850243884676626718239737258182291546537532414280656530302460899
197 22111815563739763119873486250580906845791965614107990535558777829534648559648752236463963
198 35228874244000348450224255100824791522418683853845248717850324367067062840305282538924862
199 57340689807740111570097741351405698368210649467953239253409102196601711399954034775388825
200 723317151936881687291397151317693171940946477469284119758759550726287599639753699843590762