1 1
2 4
3 13
4 29
5 89
6 261
7 673
8 1949
9 5545
10 15045
11 42609
12 119917
13 331641
14 931669
15 2611393
16 7272829
17 20371529
18 57014501
19 159195153
20 445435789
21 1245975065
22 3482261365
23 9739722849
24 27238546077
25 76152655081
26 212964930309
27 595543665073
28 1665211091629
29 4656606992569
30 13021573454741
31 36411545439233
32 101819527991229
33 284721786914185
34 796166044066085
35 2226345555236689
36 6225591725234637
37 17408696701887321
38 48680391955354549
39 136126149363227553
40 380652038669662429
41 1064426209737671209
42 2976479149326598981
43 8323189884648220913
44 23274322791311916269
45 65082505201945702905
46 181991603173527093205
47 508907143058495672129
48 1423068243636215641597
49 3979356646379531420361
50 11127562446312610732389
51 31116247020723631922833
52 87011041066213939721229
53 243310882320144718775449
54 680375552910900804575221
55 1902549044846469852948193
56 5320139585019784589018909
57 14876822877010017279461225
58 41600385532289971015246725
59 116328069399101798956677169
60 325290728640765523957382957
61 909617588388561729564646201
62 2543583587209943593516151829
63 7112678499415769417248694913
64 19889338670464138955331284029
65 55616993375235710460843233289
66 155523016782441931140861911461
67 434892418223370696101095749073
68 1216099194716851532307193667149
69 3400604814833580929282837149145
70 9509185727517800649869477870645
71 26590744332639089935809592459809
72 74356280802215992224821170234717
73 207924096647899224540170003356841
74 581422705676905598638410507260869
75 1625845046943782315734176196007793
76 4546386116040798449189169715646829
77 12713159076999121508447234526532729
78 35550085186690896889900068932335701
79 99409481870010967858384673636271553
80 277980911545100943011498307090788989
81 777324111642044480877325849729166665
82 2173648439314162039313097685788948965
83 6078220740842427705689478473795788049
84 16996661790467136961951543448726132877
85 47528137646958696521892688591646144281
86 132903972323340540684203643872862267509
87 371642288837972776856631728230199045473
88 1039231472454955978410375646910685385629
89 2906025728982516658012044068564650721769
90 8126183397389529124641907824793377575941
91 22723424624022449516513673889687398483633
92 63542009993220213842364310364146391872429
93 177683914321173858992633214612237888953785
94 496861421473163519718990006385521082305685
95 1389384475750038551821632255951971825989889
96 3885166241588484051997449613533824869173437
97 10864175459157969710103158655986420126800521
98 30379731797297214075844877161205888261939749
99 84951509439929639015318112625780124008911953
100 237551766561825892365702132592848714746356429
101 664271207994808206107799852343860571796408409
102 1857516128620491389653267742349004781932160181
103 5194213036119157523255211368042483571079473313
104 14524691683095730220793899398181292416778965469
105 40615713491530841174484346427854929235906590505
106 113574609252877662751271680481866501237602804805
107 317591167507954287635250757137626086749864953329
108 888087137984230902101146296160564974718015612397
109 2483377515948294538649108852313863668237712717561
110 6944322941908239449063867480811055577010597605589
111 19418562345765052878297969922447699293428429831233
112 54300551217271855944251288264416080700278821695229
113 151841820727918423766636038772717787219894242760649
114 424598609132271770924597419479111997432838804216421
115 1187314390810065873440634758345081855068354226248593
116 3320113237077327804693034742376858490401940016676109
117 9284105366140938750896224388356859750800466814396825
118 25961347187508424012450018108861326607139025413550325
119 72596283778552706003559993729049420450887726481126369
120 203002578425205024989364842522853047141586995873865757
121 567660556468543358013853615707218702273686341103287401
122 1587361647669430850070913130669521503697146527907153029
123 4438774143772025934142491530685539295110414885010347313
124 12412241361851389526365694818836954449608854601947818029
125 34708622388687840127046489867236861248240004870815506489
126 97056481017448845064978046086778832025943964948592272661
127 271401163722376412982500994003534629480404564618480537473
128 758925018686982909453338736901345593181051261228432172349
129 2122198652685991282654926407044082848686120514242704532745
130 5934350575573513680477682172962288182422815367597519086245
131 16594354496096490114957395753166896613010533941516181517009
132 46403156947886408114536528541752444868930453146324324509517
133 129758164153760298831522134407721432548901057737149468302041
134 362845596549894040733489705958429517484005393263226919030069
135 1014633089133707156995570963226855466829935876900679118524193
136 2837240730916374584813154908170183003224917112810731642420829
137 7933838400681285603447615836339376330935869082310643862933929
138 22185566096745936268698821545585184853677516528913184778056901
139 62037984412540735938192515738962253172120608174853595191587953
140 173478174646855477691493041186664456612630011192992187443182189
141 485100819502468706272889378264409602908358883344922111058598265
142 1356498046863858107186361420513386662268780086760135555164596565
143 3793205200174058819783459059482723099279180485538652760931693249
144 10607022784804335070069211850479034384933416816475375616700279677
145 29660650141520319999369437555626305637960858036684877277766353481
146 82940725655648525137137176321649536475844765996667464185884244709
147 231928967823122275692949501255612135691346249182534140468921145873
148 648548052724151056801918096874851372935343433391371111977024479629
149 1813549125148802719568671602342310360804415294414986692074839890969
150 5071267141290595147873976618299676879307944013192354414146155297141
151 14180895384470784231691188601944285938145581469835487184844596968033
152 39654348371426373277602439850141804438860104989735873737245413993629
153 110886322910499931960920848819735548957520928082306064498631669233385
154 310073853526530186254313857680543945988138550430971697789964271105285
155 867066308244296187951526761775040429323386914518879853263247723783089
156 2424596509321827919189635965242975591823967355023920422204341306072237
157 6779952325583012126683041295011771814703391640031354775479839183233721
158 18958929191082565293476096017428025749904369463574810046616918576364949
159 53015268959368983303820749323232435987602194530757402277708442586916353
160 148247757798273867831241673051774344633217084843435737235678476366250429
161 414548452240413898059989000704798263101252996086716184550350960179785609
162 1159210916962169891732766653303775843987733596696306688290529698154521381
163 3241526877598777350403284266203916391584808526234732495864542111771365713
164 9064352607833647859984284263833214524601479591767445146912088715319454669
165 25346847736152068446077350872306914166585756109618097202169300715033718105
166 70877945503184019019876586078030683075223506361822346105349421419166676405
167 198197551468582511607412263696889670874244999010172594880942961173472474529
168 554224154343987770566793022423835303138631008745345481240807243542218943197
169 1549789142107534364565060603581534932434936758555492756855593720017330334761
170 4333709323508957598991245381901121609591248844431453450661618065539539518789
171 12118446303687755150110787028235636176458397051164756763236895730752833659633
172 33887076832475487710610110490364290099665558137993431363599107749736357269229
173 94759175184086783227573743431959114264978640411096400471391440432886334585849
174 264977157102060394861944157428091307301438393161961365739923688722197623857621
175 740961428267909568973125409422880734250885072328785797313698870767666543388993
176 2071966671335955050105782923058160284253963110080578711182186487654347896973309
177 5793885785880287591818874580041084613465872758232010001878856476316501099572425
178 16201569728040590951137559388026999252716151872754981977185505972454680973613925
179 45304804297705017870198060983574383580586723484313308363210522843862017719015569
180 126686816580555022075594562494833490690191357740358001142775982491942695608108557
181 354257120058417394290937801920088046270848589974707044247917037963868433643048601
182 990616944204962210202416527003638003053343235918178904636505015711276663864394229
183 2770083858820271930327752227150071879379097958766554629984784901173863906739519713
184 7746046168284560947742174825928318571918668614212052094771157722242077393960352029
185 21660438564032987823380686149889310459601849169075926968693633630648480490062819689
186 60569558790810929295968717706411581752484602113869895236477725052156742309225833861
187 169371983917505056032113480049609612664362117259105382847915697970442097658580365873
188 473618588427025260797925749482682488249649874628281380551995859957005686047166517549
189 1324390032609309387513425159174474566430163797822112956906067084138759832061242156345
190 3703420856643897865072877898168018885756138791636592382580153597874440691805211661845
191 10355956858421175863383486375262794052791690920997887272987747518193016801318823214209
192 28958588992412969410058403966150242652583450371008928881427203695385208348591014944317
193 80977536686972147963699750735889389093651513864700539561220980629190587627008219167241
194 226439259509775208524516389785834510790034425681828994147571024193726946555813972239269
195 633197061125033207286383283750325724793134050800121618845979926104340497807789538160593
196 1770622811103437796664916074585203098761619271912494289948435653945715818152989339594829
197 4951231349099347809520047215473621110683367586030585081822123203396602510400213245575129
198 13845236669591300664375842632251760033699400417467253140953418006715737886125819210178101
199 38715738554988957560747097763847549391479382491326448526695782241163958848854714841144353
200 108261667722181662591569796889536214316369938336495415410096939499592636938581906398615389
201 302734472734932275310718565669920584300948651696702361740712926043312944662539566354269865
202 846543036980389330992004494283669114769635122969109105370216284191626091015199556377204165
203 2367206836360030092720855539074131847105264789686530140546634246294189540456195540523438449
204 6619472326059040717421431891334739648980318729908181657862321874672568217988345774232986477
205 18510175453378619290790602572971348455277859218921417568866468316965563501188050953137282681
206 51760409053457896808412366092579659969356215122307017043277486089188845101263030501086861909
207 144738765557852614713341620697135241593434201848710942623548809132325681173366372693917966273
208 404736180380156527686362540197977532610452749110752435698692576876619475834922112779940373629
209 1131772646238595940866053843570289286626412430256967546743819559941646708537892011180710500169
210 3164800640186885226078802933103453761032068599944241539328268762601003898637297298757922618341