1 1
2 11
3 31
4 78
5 295
6 959
7 2958
8 9835
9 32104
10 103383
11 337755
12 1101269
13 3580082
14 11672828
15 38060520
16 124033054
17 404479836
18 1319253933
19 4302723870
20 14036075984
21 45792455693
22 149403264722
23 487484967393
24 1590699368682
25 5190766183630
26 16939181705258
27 55279969483191
28 180407270236927
29 588775957026561
30 1921561550363557
31 6271409010063095
32 20468290993352804
33 66804045570079983
34 218035813578695029
35 711633157896830708
36 2322668626708589415
37 7580897187300561770
38 24743199816422574767
39 80759330260063492477
40 263591184054712529799
41 860340090552082848134
42 2808085752650403908396
43 9165398312559875721312
44 29915272660155030235594
45 97641653685525542541352
46 318696824552767463747653
47 1040209274643014292174306
48 3395189510893663130253430
49 11081730417971371070767761
50 36170237460170186931360300
51 118057972724508262845734827
52 385335867005483832063617594
53 1257719156526568247617443426
54 4105140473173753024059640584
55 13399002199208669555730550283
56 43733775178780171252294769053
57 142745208569174123328466744399
58 465914431282812453337572291869
59 1520725500956902795334392289457
60 4963585769232218617099836152130
61 16200941837767801408108013479037
62 52879217522925873236289550842381
63 172595631083251410789373987804414
64 563345194264830086051721162168943
65 1838736105743147649850355482504498
66 6001561024835470341408174050930581
67 19588855337173198656633871221951677
68 63937242217228703911549669809746665
69 208688610883228012007444153162222480
70 681151319574513044733577173461115686
71 2223250820812476207995543289814606454
72 7256602339574469687715138904518101818
73 23685261887547738903606619651954998588
74 77307754806926769399590790611356283125
75 252329444982690653266661916667050737052
76 823593302617734162002904909598366710184
77 2688175891559348798399131152296881545001
78 8774099575924030237978554406701159409784
79 28638313369654279031592959616388286822389
80 93474320345100921653318676811408451077376
81 305096479236603332947882943496742343583454
82 995822825398342078830134595891886446183228
83 3250326268468954309575121718947637106277319
84 10608936242046151853069106984906966386466373
85 34627147859632777996184723072577777071472681
86 113021639724129751480221250025910821656647381
87 368898157764069234901843722381151821818658179
88 1204068983656960976061597156002071641397334158
89 3930033499852038617298693662129482956681568229
90 12827473778751739549757393346440472340786800143
91 41868366669530045551434752329321258825784992158
92 136656691587208706959200918020863485378821439371
93 446042032329145625468591564671499780678323174536
94 1455863538984379713622520133000660424326295984365
95 4751880968244560075073274045758362384378351644025
96 15509951403099570190670132880682167072969051066677
97 50623867508307406351856273102585938577500223522520
98 165234299909554383740993365165937417926823226640748
99 539318215150394781571671813041931905674164194869484
100 1760313308858510165835988133979359209222498546475594
101 5745592969890190232101019412836504658544648122520254
102 18753388053663451643964561051893959384441562570095333
103 61210316384535839227710903187996878075694515540803180
104 199788050099771783962952025135092590934976441336087652
105 652100288338628025776255779313114787350346673708400443
106 2128429532435653607087525418162750317434895231245500476
107 6947109755408887999112809915381069480837425832148613635
108 22675091290977468922637519977795514449292689389839479508
109 74010600546510251871507326500624923623543463069626439360
110 241567671019235659752971621615682111692971096413816678014
111 788467317536141110537476431261052156753144304257428725113
112 2573526118805344544568787650966886498902731125479645200391
113 8399887397879798447821968188829937255686987024792759082331
114 27416900019711915675727600651291866061770384637254753715741
115 89487676570958180283092426091530064684894647353463120463369
116 292084234626746927028505332901143795544384296444490867132838
117 953351381852966467602420279875883908678183080110360113389523
118 3111701179095007262108415072265413642335042765178396952536207
119 10156469495204160127841365114801046543203284264890995743680312
120 33150314464701776688539339682070868151645652151155729503643237
121 108201314406452503696064399150033459035409138797687580628730376
122 353164807886318493163166921696288167512093286051335727334959695
123 1152715955565712498448492549003858170550949063795529868658246401
124 3762419257369936665650758048321005711888356622245228853057923507
125 12280387548978144443350344156742189045198475843509059699483236850
126 40082698933080027310917137949085269637848386508190010176354801800
127 130828342945444911053223413101599894146206993872594535925333823084
128 427018533518256376549023901627626615298396386207386884592861910418
129 1393771593088042741189701209881765689279886333988738503304266015494
130 4549215317879536341212623942085871137450572463466220995461631807257
131 14848458751108442377510642666057753504529729783996933222449446030540
132 48464781699138925584957279751501326263279704747111894266291164916756
133 158187129352413176602738791752988088836657059301950834941403271403405
134 516316529559545868640029781811414044550043205074366497888892828562144
135 1685236717979394845287523756180989027692393238597007124473045152659513
136 5500545950076325982977942347980187376752856275835465533654389717140574
137 17953564283349142941889344763033285226637759177103591047199681596908372
138 58599723264178534064967915015927896532671864808490099407724102734246310
139 191267177505430117884343998650261847085449791728192783966177413088044031
140 624288497506579141940868655871848561284469435848649446975332798049373423
141 2037652948101730232502485770860421352500301787504803150060326561876010193
142 6650818577454320708553222671109860710469166049127359969344846223230500299
143 21708008614234490567748927361582703182474949127857145734837511953536187237
144 70854080968791190963727651405385015635317827985719754600685928711534595384
145 231264916056840462179158068165495552961807585174338524938488628267625537549
146 754839533129163278038052755473968284168463027504683467944165579762151446509
147 2463766361494359883935770813497833069500588127622846163108101062310568843716
148 8041635894277594583301528294453266892396068483309944562208735752951969750747
149 26247581291316537803834854739454196612683236450082912390984552016627175226620
150 85671066521989583791810107844539030347322935645479473395918834281839272199847
151 279626970483689473365518695630056070697757960735655491929782379978549298299435
152 912691364730668339933034421752395302047413079487372560588878049576180813651899
153 2978988492465616095549396344174268589997349569051788313522175557051704566191388
154 9723300538579532266735478380532584953904710455490019388682585754526124599781138
155 31736468134286533604929529847184684093362369232725476045036835351408710633577494
156 103586575941190487115333329848428339471500700104600581348512678127895029705327060
157 338102484177427544535057947296509153600382956152093586823130044588545423858185558
158 1103553127114147142758435825376239368520419964229426306775366439477733699252909465
159 3601953731059630319907142215343580176213236098553779572924071304646760769514185292
160 11756634421962379309069834787403104409729429890931905222926565679458724609301410578
161 38373189455437406049410558668490519447302578120068922717228718587232369523852626827
162 125248571668787891586471005222478811789942867040095681037917222694013034724906187576
163 408806380905318822037329902324850781667175666594864184871535188455291375298287132393
164 1334327847752629545191768389628215106397709741990918512070933288959263887825990464364
165 4355193285744040861376270626807284954043751104655658845778225421423965258897231780070
166 14215178517136365510688021861997564922459203844523498678323982820239437575033507299366
167 46397780079129935666619670499020508720372869514995213133310620917513728549609148565215
168 151440517871524951162342538994093449045539941905473630225802466597512483136296289732187
169 494295856700085095967731576412364564050680097177826925193166198507840621119796971537901
170 1613362113289574756375933234377674964069083840409715949624523161882268554443951483337425
171 5265950084986328337195117257887115473470554132923017676608628532682761577067582097368001
172 17187852664413196274356019316875540081238266347924805994175618214382607755630584531521482
173 56100470844919304109697556321140282112939857994605943791201432452808658557787789981457009
174 183109716523107665827030029554578653208424752834634209769214663835593535026367718736660681
175 597662867712087919452390206077366480853737863982402033025228071870183762957259636356959242
176 1950747946227962714308636853368225868990199884800530392019085856496986510334030738893635651
177 6367164090819505595918338950763152271273893582268613690269383175608274703538059261922673852
178 20782171596188277093016792312894993347847979122115213124508252768575676752298645434344556953
179 67832185584183045963885416304537126792727742381902523606118628063213740152334679390899154511
180 221401569120474966169820145211827460267840219852742375212672396647963036971684198324141428943
181 722645959095242736049732943097483473907410691867283958329214625895269776750144308277547658108
182 2358687809988015105327010330066842362413615976876471461865970825522179643559383708920175614046
183 7698663660904546987775316649175774850221362768634957780186435875707749361570101776986251129468
184 25128133495561398872601367458377771217345918346282317495548052086146172074053342366630990572566
185 82017233221559687387941115803268633599526363120140002693337719862988527348310715981781065546434
186 267701003200573258112021172581997427930768361266455547019767704783191631575073362276271130714887
187 873765479518214519097597784439528918143529899582074874185435041712181257345916630773686276607708
188 2851935943720290349606473677458453808454196386354717564203526538100570864606737740954680398550914
189 9308606047893416913650485694869087485368580562911303076637869317025249869605629359775180934157375
190 30382921729246347779486138173228640928711004865353306802469375659050972880023439019411783486410778
191 99168654045083032976923200859451478614570075825332733608191066606953700559734907582249358423417357
192 323682561958708225846122571855251849100919332743783618155560568647327849995617229455051282225409114
193 1056487071696297787234508417021839262304038334148342579816721164553443465399346206252650178224959978
194 3448331988931198615732866150978702236861331447580284549506767657495158245177728316626800785429946792
195 11255219135615159780425368687197880686561951156678580725891456495248390627296942836506137669930917777
196 36736589805548793101663704303487426523377555735202354060862966691284832902317160462495029825637681953
197 119906775184025742980204844443083840618630102825451855146530768666400530375270780222764582264348064367
198 391370968593847413593490273884624232046507497205957167408435713918131214024610394211297833472270055459
199 1277419352017500707265709437464580808932267245272125050993507325954207576348072686209974986924980793885
200 4169446207958880953605903913414847755018990987420914037471806703061847984791670239020193590757856243768
201 13608907406645054855930304455677263074332963997044344487155910588358906082729194600327752751995035409301
202 44418935169163141010515599009345651735679024102656922450531935344976328196214542708127737456950832033699
203 144981646403068858126779683283540397869425953607368647099586649598571772700549181569000846329821288951046
204 473214355852837587604207150787418057790419425687875230381110494674214699166844084708423527734427532680645
205 1544552928876630482766906017064131231312012752072772834397303007250568248805952779774403167192154023898678
206 5041359630355923074128819726158011678108515053619362270084855534694282698178221018793159532185756105288873
207 16454798309221574021372639290836823064671948419750847404641819861015763606264445983384027717802993630949181
208 53707810442010724437276380208768645789202732724503069449903461152341897131369314356961537907304644579893515
209 175300167663459766376564974252289269102020506389464451056216695289302019285866139874060550192218260565351778
210 572172809316384100983131565070611948564188149139595240967436109783748869117078974014921960120006541526808948