0 1
1 2
2 3
3 7
4 16
5 41
6 107
7 286
8 782
9 2179
10 6172
11 17702
12 51272
13 149727
14 440341
15 1303130
16 3877837
17 11596602
18 34832573
19 105041452
20 317900632
21 965240836
22 2939479066
23 8976098663
24 27478467863
25 84314278171
26 259262013763
27 798802232031
28 2465713674230
29 7624219181757
30 23612883510015
31 73241919575468
32 227503232459555
33 707613697051971
34 2203699959811408
35 6871092790710027
36 21448073894734820
37 67021500235712577
38 209642616995926241
39 656390945319601993
40 2057040233648409179
41 6452102503988685722
42 20254447094333614549
43 63633202963600977362
44 200067305838538367563
45 629481690247191404360
46 1981943746020864257720
47 6244364273308143608700
48 19686206395473732260396
49 62101437714566424588016
50 196018320634564389631047
51 619066404492966097906509
52 1956203816975982911991351
53 6184698128437015878891653
54 19563302689240245970201029
55 61912347649572773616396214
56 196027219541254912357743610
57 620944037244319867417905443
58 1967790399174171174159182109
59 6238629069158119622548939635
60 19786884122674725537806120542
61 62782388635233135915646533757
62 199280576716953105958392072569
63 632781260569204090984098333507
64 2010012595874278099632117983477
65 6386982651031939820378099552061
66 20302052687405547850289799564515
67 64554584421709450441049916646932
68 205330285424847620745396653489769
69 653301640461770566871125291383017
70 2079244232060260168316690994291431
71 6619491690683292245813673373440941
72 21079857299689082931063289104397264
73 67147714110414598539924456911450776
74 213949918403830832444207218778772511
75 681878907228275462354157153109621553
76 2173770343023723244105597745130355159
77 6931519999001579891725014344781525088
78 22107975548204840099101846007775392819
79 70529775651549419124367406087155769895
80 225059068552493672705389258203995622004
81 718321009516072751097765398650596351505
82 2293170231654305233991153501274152587710
83 7322298323030661550945208799364769388739
84 23385665938578438942649179343214672530111
85 74703533196522908770516436566311998918898
86 238681948657623669635154308531787761956980
87 762751481555288906828212586053913945259953
88 2437977462954452541246695058075960378705548
89 7793949860150112894615604017120594535015269
90 24920975381744344171645575220525706108431877
91 79698517694146858527663025706300173630610757
92 254924489746703596904961306023133357446602547
93 815543932264329173578191492861086822632685111
94 2609492677554389875283032234751815711570886840
95 8350956176127011048619834471509464266003938322
96 26729218122923895115208688042244929521309577057
97 85566704672573221104193306469387708789068291819
98 273962093492696541275337584044905406335098515921
99 877287458731293178969101533520359043966406980274
100 2809686330724020977521053890349159596077697153006
101 8999885105030598949352316919425391456578213403529
102 28832219348411201264219561202546943702330683183037
103 92380428262492680848875151749549798014715041855883
104 296033937122628003972954548555088556686241970463053
105 948771297756113977474124415862967257875602565630864
106 3041158029092587703219344745381517844513168223736060
107 9749285504110101500304460944221967883011799742321946
108 31258051741562280524126307189760116317304718322596352
109 100231754735301642244438857686945954093674648354817814
110 321441609236330986706221600433694981831061611642099711
111 1030982357958044191252860959946593940258627907341320351
112 3307134264286358222023854206640432561833564036481035530
113 10609696740361932200260378261159547569327987070708774637
114 34041115687595938578283238923932806993766022372035056512
115 109232887871377592757819715790120321478309330982635250181
116 350550851465532750851918844059837602832415216948544636319
117 1125112124075732333749480235227367013455964506452548332855
118 3611494499991851023277982601530852764598684697063330502014
119 11593744173534184708523441769183687123370020314646044453549
120 37222480978141680912491462287167234793719016642464192841497
121 119517371551705463943676861116392931354712911714013280228418
122 383795736850937461408262331285477056599515499489649278462360
123 1232571028197679885340222066762148344428162467473618556717699
124 3958820198413898318348376993059327860790830484298021725151826
125 12716305289218340015188271155979866414616600253674610157872698
126 40850446647446205120707687282309543773460260713046593283619179
127 131241967469466832000702344175176181038630577065283909144235594
128 421684942704384819336414474234573683140981363817365045546034390
129 1355009334014844454877278939138852931069770842563341367468789177
130 4354464145472281607315690438834885447967682208521693903905547857
131 13994739234483125612751857054035586062860658403698485009230729736
132 44981299264171275016551436379986870015746274713365902120996097423
133 144589155292862062651314435617440136813073000978348048433438392575
134 464809979600652850118722398763302332925596081182282024659131548770
135 1494344179989429700220159145576968231171250782853637623379433310514
136 4804639202238366007887672610107320505054394254137592195363750403980
137 15449177731709368756863031190785135948555043632632479856200124082846
138 49680265465428253965224380623026014948014062710536309236285943397143
139 159770248487639980338955817956459614270617845679812106127335230275618
140 513855374570524065019641626493699155443955261718967069433076397104603
141 1652792833988310653412757742414824556514702779853500182648798543961248
142 5316526825179828899739112594441903717074182839368601062069858691529469
143 17102878985863279044217272603770672001739793873285050950913867829607392
144 55022665449269997471658711769054286009266060726403679409794806165088412
145 177029151914114176819962697374216541551820244164382731969941703622258402
146 569610905900787118298363181870997808880170682594552871148439969559833451
147 1832912512590288355368596792094151805281313835173025294790948090412093720
148 5898406610270232334735743563553507065287527813639139195382170566345674306
149 18982648977337744090624545837871817648531654759977089682403053303144375203
150 61095282615611682287780272621067204303179607479063214988278379581964718093
151 196646813241944012350217790625689354440124257435805968139056588522703051127
152 632986066500353961144980341512641956395448133304519173702113395282341249666
153 2037647363020464186228657727138080862725422859088683731175751895925451959524
154 6559808870977072260282950592845977209266000502637804266016351121821902889213
155 21119336867404788254858781415653733195491822988405639328024755930424642040018
156 67997971785504906661026446151541970075503078976216106068536562354667398253142
157 218946442731557664173996188006481619537814174018451607188486978791625698334881
158 705027002921943002940756148213725164188511762537875624130635939241650559743511
159 2270383424717208567106038085611145686379759722500430564715639155160540067416671
160 7311692945916249409685022536150020044822592378158164350985324342520181013150113
161 23548413394957387578155967693959225172864913059776965030991525500088301130953007
162 75845535193727970264136651422140383406325066404999877472649912900553850280519155
163 244299597244137694172404264668893854824946164175263010108277854190718563171727678
164 786936244403607938547785487754353903981137251918177309818444053494006691952359362
165 2535012600277486749725861027495368648780776107028836719536795405984421837285276563
166 8166654605860081003496517667621789062257569903818042268453040074320154575783809377
167 26310643281410019934026665886123961437342755221868308967944579246709170455020931141
168 84769902244250858051080595936257454556965437628920208268643707143510465451037792568
169 273133245964600219628503520166224686480299930656054094359036607427101262728486580740
170 880095605196917612131799536428077670541927618538783921630994443380268368244952947315
171 2836006885369533874619037543297805924480622199622019639384274289570816309540199270082
172 9139166632055541806585185959937781575696304436561829923389813290868373416570954643592
173 29452864906436454514970911690185997328358331434484513281681303262908402617835465877976
174 94922656207442342697057503592976823836990425209553040182456069182227370058164021569688
175 305937958358446293419694060652608119048596679846770454544834872081503706259173219451845
176 986092717328846753942739456961001318753969847939072304539902889143348061410354992784275
177 3178504344338104347745386088936214536690486195333984623657923400995003714742022739631236
178 10245857399533928045757957529813816559278931044648817975779945355826943898919984399135652
179 33028892965744499911394041315388055961064825585128500080553134101732872265928539278022975
180 106477958913652438350488253557967131681019279686469810653462334838388783580240950753593908
181 343277380231339297479864458382890732807128107693231146297023703340249598155329749493715843
182 1106751732571723183825778567749149484499164234381347912873644670532853744607166318049830474
183 3568408581224334473487857377061981049051094709255919603271509427870633651681991280568146447
184 11505833146850252082464436726954742249700080198775359125328591494243721319465725817051342618
185 37100562555985097188855394484695650415858479533076448302648624396136814116491101659161038164
186 119635933317794298870821089953583055670188941079802037454012027846235291840016726897359116410
187 385799192225538834331840589070528933076838599962846655174422225691056187227137407692041713741
188 1244168824294715846203755729952370905373893107131130487332135760067592725674526157979606967828
189 4012503752709046576599236133984669012085601998566631487301661436507231060094401001374505900469
190 12941050572437681886164474967246269313546469991625209808165447909666272643242706569989085856994
191 41738936229882257794942017367561452288427185891506804116160995101520599702007433974864281429302
192 134626573822522205284750307094334913186861715870909265219705675540792207235352741808713809721924
193 434247777457494569551375714925148586535688579101776418909481103654274023174039990902395948996368
194 1400753224539359905113940290681127000412189556696359366332005559635378028435612114233333413572861
195 4518587508001213034714512546991182678214495498716394109216208991336197997520127943124496730003941
196 14576747492751257557212698301769651392561620038120311433098029657354596189050060091608103710016022
197 47025699107217461364026649658707100732971280337084151725773815806682101048729398725076830646364941
198 151714265710314822386578651680947834403548755601864730732469379035058965538789942579243896420271388
199 489478862096292277537248725556459577592795748806418007123339275593102826105022289075302824439962224
200 1579274651724432453042983844707464015016293466439818955390862913097507026400584089934670933236642561