1 1
2 8
3 11
4 36
5 87
6 256
7 684
8 1932
9 5308
10 14809
11 41025
12 114088
13 316733
14 880136
15 2444724
16 6792145
17 18868672
18 52420409
19 145629432
20 404580097
21 1123976982
22 3122570154
23 8674939898
24 24100237936
25 66953936965
26 186007780911
27 516756709968
28 1435625681225
29 3988378246310
30 11080299398560
31 30782697209259
32 85518852199680
33 237583932848113
34 660043077082210
35 1833696684295889
36 5094278972157466
37 14152656040683374
38 39318159710817586
39 109231630126636106
40 303461534004565929
41 843060775891337737
42 2342146840710426328
43 6506828437175934601
44 18076926526230037004
45 50220360968627965758
46 139519550159103815545
47 387605833749961755660
48 1076826023526135990333
49 2991581096655736147628
50 8311052355541064500407
51 23089326022997340007384
52 64145544202795031320026
53 178205757814137465768138
54 495081809880219278940248
55 1375410096113850980935167
56 3821091574744987131740295
57 10615554491079713331525966
58 29491571963245432567502877
59 81931925233262211870334222
60 227618940789220930485809870
61 632358901109800979890309085
62 1756786049649772668936316806
63 4880610075761775190916278915
64 13559052746595812915571250554
65 37669043117852650530184530487
66 104650143039879347450563682426
67 290733491796280150237947359478
68 807700408205924826277732600158
69 2243910549781091817464774293588
70 6233913595023419529124056234607
71 17318728999255536323394105846711
72 48113976810516420077035464754600
73 133667705327729007045754040360281
74 371348548425900691536341868005502
75 1031660894304502745015546097286202
76 2866105725601381162436528064919053
77 7962463320724478021081469185057766
78 22120894413475223222551198719837929
79 61455098747959995565164892131890230
80 170731304599552970552102242778455809
81 474316679398930536787182973692325552
82 1317721509149759771008995768395129172
83 3660824194241585178391766945536668724
84 10170308132703878354630755737022587094
85 28254612083487886188598404751131142523
86 78495468728354057248976186423730926173
87 218071959108044287930946235266558073180
88 605835981613072595825309592940936360785
89 1683101477688042471266496622345557408866
90 4675903495617911406565389180913382849132
91 12990347753936352714899211425755545529643
92 36089096989778542879195343993242987381046
93 100260820280425613722197340975387950898681
94 278539307485329558822868017459003423574838
95 773823170381083520734638285393852474298893
96 2149794599637144376678897258320344458809866
97 5972445640717930180944062622524459375307644
98 16592332559283213295733866479165018767624496
99 46095940644636185830833595503263420908582114
100 128061303998213440093657352589167018729123421
101 355773140809767577771665637654215235066352789
102 988390120745705742026668736391535783817428474
103 2745893151360936210579982187601643440163831517
104 7628495105760750463438357413880727171494162766
105 21193081584319219364896999421557934526699474114
106 58877498223788838961496781158870419309933144133
107 163570351168617625755786706015678425001768205262
108 454422497364446541501378043525596981068280095167
109 1262452544948495426583586643463324068636036457774
110 3507278881416641682515743027616996320379436235169
111 9743736666579428798192677586750872083354267112740
112 27069533800316605853181790945404379745195261850272
113 75203146928202125257887945568637337108641694158886
114 208925404834220297728829158591948298407460282327660
115 580425508347624868942403273501837564541072989896123
116 1612507444979799133030572272257404862561203938321565
117 4479782888104903876141492650031536400078824027206788
118 12445495856181255357129354705038699180275248135428847
119 34575418268037659185002572033427273672431358539124542
120 96055598123557937920462346971901365526290254504171526
121 266856581729448758663449968972370928270201633593966031
122 741366839658051028832795676736431865733173372861811990
123 2059626138439413692990611271072143063539999681297823143
124 5721944391388565338324588119714171903329269395661148092
125 15896403238963926056860422117151161432818174935314715295
126 44162546618951013214128851626714639463283534769081903612
127 122690050985277946035984062651090396526313148800577044492
128 340851009808176005550099589240444362594773743393992643554
129 946934245721310463898982493600053932251432956157625436542
130 2630722632226974795276228078932223731980461667960742726489
131 7308534461587140618010658062326102620804616511285586747849
132 20304183847382621912938544117678932940442702658890599239452
133 56408009550355999498150450250694623251481204788799292887719
134 156709748362686457357006657030061640137990837533262057939184
135 435362733548918885541031901326708107182510719210924181720794
136 1209501717305531297859302094411131077553244800197370691142993
137 3360173692957239289124222670335431659024815370332839279287728
138 9335056813308963160148545056656789055641714677968234729899731
139 25934161049577343214381369306365934753087109541886182365755014
140 72048914409017656604707091142704330786499379569392794901437283
141 200162482896378563566724028617672012186383200472414074673467608
142 556080822145302096254091416967692901868055410200788828315087006
143 1544874325514223357163371163572045882682344580949586846516287876
144 4291888133141563738778047463861597204553992726416610772821426152
145 11923496586863165523867210021931466606315050436184212617676470845
146 33125227509802904431050221428612278856194002915723969623046266867
147 92026754868630010349444560162923649208705257330117496376032059374
148 255663862509160696413614587629026434938114904469242690983811962899
149 710271819172711521127465902074393860987123855103422357915414192624
150 1973239597335883809837392683667293573526297443930942403098476914152
151 5481949872415654681955155375770330039765295837700686252323340681127
152 15229663161154684329064119366305968097541648966142062324495693800850
153 42310244602806838857038046538370515453272953499142022811556580434589
154 117544083503788991614177277899473667660756183495825500897707983736026
155 326554755153297619263937906159214232109046133131800821912986896860539
156 907217147256864866890074923171748781755774800997316084107327669721502
157 2520382690157169404683587163412957109557431273281705913784407572133452
158 7001993871093933336210721368750654191152976523318123884517057466169164
159 19452568993710894452128231088901938080419521583203575297310810677950790
160 54042098211086269918593240187443401702731956680284808889453219018445455
161 150136898627678463314904299246211021847075196099932203618670958321589423
162 417102390093982131151248707871883218445318412276949046523729756340251122
163 1158771797022050783028301477928039369814421914907030949844378244829581141
164 3219238511846364543542689287503592996509880829001746190543063657370946862
165 8943518148084151386503219900334511411890114049425614443570364193253131924
166 24846409040762574662890190637512991713728639917394814131314697582157506089
167 69026979316090888484707194096503381678392150793359213855843833625452333172
168 191767102670133076473403956298612016006791622841255372677274704129108490799
169 532757220884571193711504361042491253026834475876830934693812488382493543866
170 1480077930221851108174717598927880429703602652062766614079976518561358694207
171 4111874215224250316133926577793540112940681206906997030559133772879201871302
172 11423391442159908674353998169153969206418056756037803574947602719273560516078
173 31735861850456790073650653336389586359207535928083605119618273235505929492784
174 88166892686017090520054803894081074011442399084630069388268559962498936645876
175 244940597565519321073338091515840728891868442001572167156220558520065614166661
176 680481011726398223707390342789632941975116208062379110997101828073552449176149
177 1890476351909445267681135804374611811835219988961013226544730155673208880121156
178 5252021401834217717533958473852755878257743609229232736396635988361590049160967
179 14590888046530790655564611906214210466675999782665875956689283639268305708951888
180 40535633368143537127130619350696473468899512283441939526367980560825583951735804
181 112613952441862038429474233622487970096299743516677798846022727166280236341009161
182 312858125822317068754971902018586727827069460975818715256753289673204706418283558
183 869165896149363123697321710530804611124543015258763191222438323470742073159899903
184 2414670717097408086831005668652160462428310259232307319213214668132274586157082790
185 6708310459302393974528785790431203791816380454252040455457357408381204999530097227
186 18636673273812072040270217829624409942668559062839222924282986885947829644555639320
187 51775419879857501405273249740041955541308911874626601074871606845740260368976803046
188 143839732786559494242604308579006151226716794983962865327984132166662503879141710234
189 399607937050413774374410173950289767320977934146211769437733787153516435288058104656
190 1110169632966731283405163503413661671532355182804975088340879725248383120510018493979
191 3084214550538319149409321704866823347638912397733324631015493173835582811598170857289
192 8568401721034415769433407469310476360926518150982536816671089813845592560735656457758
193 23804280425371587111603400135667760299095216416025125377979195666130566032157732706849
194 66131792721469312597425112170886141359580660411527292308265439293240778237392189277178
195 183723848417363455610681183757499748748518044927411175922896923798401539595381655015106
196 510411877377220293985545786697433221223223189054148457277628668872932285126678188561175
197 1417999278873788266449684658785325746777225266569607889036368165192108944837796099215246
198 3939410589774653550744054782959798963779454105161535693071305778228232253956952649259587
199 10944262120608580378189532135005808832209170699804711413864840823883499402145284188170930
200 30404770113449745218324524593201054203941450344045208616426070931462343294489429957777609
201 84468924031976739879263357535549874921451666930146129611071665027961309338444808432320894
202 234667096659403616443991152939232838756159099496478333319970969067107937964123321735920330
203 651939714938324220619736236154843007346013241397268253877006503743570159284934480060461698
204 1811184430899344666363365929323479193688285400542136596729630637605291787528073359316133216
205 5031736781126333593993231881843633597652757829549866401312451277644419665506444915629412643
206 13978904965502460244666680246486061034403433441752195725305639402849234091132444103049792659
207 38835454344018301843159332642948972114527262705125576072152945517641614363554669717372624904
208 107890605010069846435518356459820754157047608890789360973769175823747314889976450057344847901
209 299735971834505877455584596062589412388268151617882449432174244156806704629730167871069538426
210 832710622052684129223465578526640721622845503121239341224080922795857899598361863192475375758