1 1
2 1
3 2
4 4
5 9
6 20
7 51
8 128
9 345
10 940
11 2632
12 7450
13 21434
14 62174
15 182146
16 537369
17 1596133
18 4767379
19 14312919
20 43162856
21 130695821
22 397184252
23 1211057426
24 3703794849
25 11358759346
26 34923477315
27 107627138308
28 332404636811
29 1028692815014
30 3189456780357
31 9906165164578
32 30817888703228
33 96020524278869
34 299604674778301
35 936094089634419
36 2928485563539198
37 9172515217145165
38 28762536743883598
39 90288659607375106
40 283715068086665675
41 892385484900075197
42 2809460019526737169
43 8852670975866373828
44 27918307645336299741
45 88115145608441036214
46 278319265487200782600
47 879736771086099888400
48 2782694015511797307419
49 8807825700065959484141
50 27896557454974572587217
51 88409710841521263907557
52 280353677110419687269481
53 889527861904946934726458
54 2823907805677977672140014
55 8969542657796126274735026
56 28504312125916398790456848
57 90628211717919170778180970
58 288284541066485233339845487
59 917439222130788754788964731
60 2920952701412458950867938764
61 9303719857848738259101233697
62 29646097031908829535397564126
63 94504272510050962236659436304
64 301371979266863070138191814254
65 961427540681958742886645457540
66 3068227107719461672969697346370
67 9795146257059767922448731332117
68 31281117768129039676285143253038
69 99930291982826994722258610723697
70 319338612101923442435511360156387
71 1020801037945077720607707528115922
72 3264091634551219505694346399162998
73 10440264199926703247333123067534963
74 33402965943343112512436490592772773
75 106900466017743670703687669816087622
76 342209418262185611271465968882451094
77 1095768983254480066052444690585748150
78 3509601032112060854433863010200144176
79 11243598425029263019966749135290819375
80 36029561224912430040355901531341718275
81 115482461944787417207525548447557033375
82 370231997234563014656135133619439396512
83 1187217409562212645141540026948961245820
84 3807874082059123194768127095680227567910
85 12215988814460978436609078305314718380525
86 39198205924597717637320796458004060533675
87 125803619954859973188322378900727381466195
88 403838213119472024341871163791757277839390
89 1296603002529019806726934186778078079180161
90 4163801824550758656127346231728234005935703
91 13373794309775422331905539501380377886399352
92 42963434570325923283303404192847472139575665
93 138045219951892070538784905537517915829848603
94 443629176471883901182392784542094550882562621
95 1425914709379253398428956837406321033805474866
96 4583952851431198325752172553741972377589554782
97 14738671983584304479690406125156221414382575817
98 47396547192245743889320563731798228852650690672
99 152441692586102827570598569107115508672214078912
100 490374790675052662388090333327701054310805106049
101 1577678391228408028591905051284654680872902173655
102 5076606230752933168181477735910434835600570843971
103 16337735841096040271209258159987613020214058226030
104 52586276273932860662360178912412803311526390125817
105 169283226602791237444239972399791703663364727744833
106 545023509132875390437273421750487710970022900147820
107 1754992282659415206332451881656178742374903448346390
108 5651877711522699998272494018669425847230274049486559
109 18203999066513115402918799400067912229281401070838734
110 58640318036894933082338652255556621377924489900248966
111 188921021108170284887134526471232696221304546746695550
112 608720214009104563828621315850800596251807075372342132
113 1961587473906302473001072159304262016703967532018511049
114 6321923278134009922247311965090259476072948423637448806
115 20377056139577958608666866422933058553197469084601877766
116 65687609898822112493412911465410126272723432948658952294
117 211774865926548140965522234395189794129077797085540202875
118 682831379521356027777207005316639239459193484787203028272
119 2201911248650643610737047888487285537491882546953201876042
120 7101214601926698829257657451904875663519378516522401077848
121 22903991677303873231948924528421554429951548104758973428457
122 73881324566501534865217606811183430517665942252029376576748
123 238342992063234549991111018935299180460349753564182467966988
124 768977441093438104369165870990285504380665244400754695658819
125 2481233338887249453711232390047892462179476086393672423968750
126 8006887507422027190232976767866110522656568415251982265633165
127 25840522291279387919562686337848210456694707048128730845730262
128 83402608915001945957094583914807596707010399530329152978641128
129 269214306138381246686502475422502508671272515429135273569347601
130 869072805434591094409085850679825525063087881478933607319419025
131 2805776699920575611162903149490891238228094372158471218590758184
132 9059169213787030154852035995577713651696762065707398972200574183
133 29252391787378279406520083575429076241521782005822163753146099332
134 94465138399197045714574896799427786355693206092655188564886878826
135 305083252400283325085696620153816058193353034697572069401023677965
136 985374333295414294910787074573234622466165362473462975677146731902
137 3182875625868858460875929711597894252667868131321260552816342312100
138 10281893861306118012652599404300332975315489427566082156000762449829
139 33217051623018413555350755869816401909203677673304679210050841627433
140 107320593685158715882442411237749977821989845550806247158107644851552
141 346767657772084093204565030893874986210629062341522538845602343320593
142 1120539475816177463953902120186766592347272914968862966925007256017174
143 3621165119446699055332936993714479735851696124725301197479235822142315
144 11703119266546302265633585832041470335421381199181641313653547951224523
145 37825669351505217690781395149751814927969588679431655983601123276629709
146 122265200335694706116251133952825119845956097939220328294006788075327960
147 395230023469987953469697594034441302923202223277767226288385634940543796
148 1277695588287270442353803500710651677536872151970061583541037759597166548
149 4130806520016926946688644625087390470660558374553576731508916906693412794
150 13355861323037003673494786638330279712717958557142630274617271588902839764
151 43185518867898553514889616202574538178538931996856551011415064105963354817
152 139647507823561189146830665064725814674084182781446619153033156610793599322
153 451602840211812812366656793744671504490913924480947773533175671455082971163
154 1460522309048113712297754761609795852829318939760270008827104256668353443963
155 4723755562423738084646304943407226996531697442001820584353545846312543738473
156 15278966221050400366852243875487152882636753718012545082437398050846650555836
157 49422818362262245755286512223511410488129695442117859549143559245206149237934
158 159877623102810953201172899392427826030654205553086595802164795372254782198864
159 517218629665938013275727980634039274045473520179744098141970447742378245523021
160 1673349296740933719102325490125151920281941426696840847712588722454078159686662
161 5414080348903486799550030648152631668406870157329601219732428186218787032588186
162 17518144893827428232866537599949168578672571384272537944320238243937232311108211
163 56686095580196158039145182338752478900527538785300203515653584614493712158127547
164 183438158287836435246656954971355645271351598291411238156125155706209698422441551
165 593645558300311576176401431873785146437667338786859202626498669598200904499861395
166 1921272084058499074670688459908899623160572071536810515732685386112337427588631796
167 6218338223223071292724991396656633950618842578446614898879659938589561252726083099
168 20127198983380689171577266348320089111986848296412330870266857223033750196983176077
169 65150175837844622552173092904763579338305729043334899780090695339403215632444591864
170 210897203408075929973261793974784979834859077509687764562503910560904017087328622704
171 682729636674128399678913139760229413312197219517997157614927062093506856231346354071
172 2210289347905263318479414720936253894511585378849945498267643236310388565053050191680
173 7156022295503360687981281786786303463001613547111320211817963605392955556903356500407
174 23169473333235985658267937724322328149861424408249347651027791202180905337716499092987
175 75020906802184313584149240285038619938855586356398099052996627543023070003316891406327
176 242923695524467528947787973889658665962683250222598604957208353040493939498659399894241
177 786644713237582646328672718039450081789651527918543625368286323940502521543191800929772
178 2547465533027539464933150400095077985022043708021347941617397398208373715940558478379830
179 8250090437370282636924578703313410078265115767948090060424719361739107410266684022523303
180 26719576749289167870792076562224075900666758637281974899563295813331066756916218519021776
181 86540755942858578955795527744323057522570681225596371898445843922453874265706822248965856
182 280305626695939431607332632352583908693813613217933552614337150821447338925528182050666873
183 907951703271230056949320173604434922970085691097014912634624561814131193900277580663851115
184 2941123519342378450078427633775700492895923723511615841809230757233825645016507564089637488
185 9527592016991489358574341007965678132462053572122841830999135115384844952658617917118250479
186 30865420739604782471197391671265416213925520180619734692297023266399505960339725056257723911
187 99995442489117077458046824244761737854346572052277974183415983936434231650726461500719657380
188 323971617637583561738103164408530895153076990842375090261162156885818716162198913555030106951
189 1049668768052467139428603581127859613537083925564268195219793764595105930834544799799314077593
190 3401072916224851178238842227183952199929848398825456999875079264831013910030842047100239217582
191 11020410549456646762300460719330211708681320266875528448268568312073789308309738234794717285670
192 35710635400144705969053315070976197313065947218205910518202663231220205218151230840593371324795
193 115721796498230725598166473159025423333215712988981744159490227994869389347916594700765953140616
194 375016484058747901595751005243563804093678907454169264197087628852211528152186071976539140883456
195 1215354485263835581734150568404279280436858100038137150938937769449038838634100351376259688603646
196 3938880627778925396345638662478210979953084648013273843791620553281182852898836423624432284749178
197 12766143890441646637505957108346542461898661009307988600994766733707270433419407324596024636274556
198 41377432850557387344689006088050323894731965713658582064337380347773311191518268870522916210575855
199 134117074217382474851905843799022567675179880385975305453042587043550397610846213794579394806855378
200 434731541721773130987074149529742667934242190455782052006121821594334833234764270126364867235491884