1 512
2 1544
3 4724
4 15604
5 51144
6 176104
7 597712
8 2109748
9 7324940
10 26321996
11 92931536
12 338626216
13 1211027400
14 4461593140
15 16115753860
16 59891994316
17 218009580968
18 815799341144
19 2987272973648
20 11239524639028
21 41346560068716
22 156239638594156
23 576816070905424
24 2187217010098600
25 8097589057347848
26 30790948240738964
27 114248393499507428
28 435418273388316268
29 1618468509279569064
30 6179833764459011224
31 23003743501303921552
32 87973493480838296788
33 327857795963348060108
34 1255489429463352832844
35 4683515267381414267216
36 17955138823073913446056
37 67035520615126194460872
38 257242391594263772915572
39 961086171701222434206916
40 3691174337156355377511052
41 13798908632934003302849576
42 53035325114805342283696472
43 198367561221397338357209936
44 762905097351925169574546676
45 2854776841051591868176759980
46 10985464275003170701159258540
47 41123687599575440408842723792
48 158327534580550348876776231208
49 592900165061134987833352134920
50 2283703475674876759973640033236
51 8554582192375937487161347311908
52 32963205731002580924203107402028
53 123511498531747976402481678030888
54 476093118801592007304470547954328
55 1784331654137902863146629018550416
56 6880144583405145984011252047321492
57 25791433030330506920183433640163084
58 99476481122667929063146481517753740
59 372977336784488444940762271266741200
60 1438922661425409381080588087875918120
61 5396033863674026404924743607776366024
62 20822279309311034647274461045126246324
63 78096710428626062323352669794503582724
64 301421825700768545438066677778545857100
65 1130679137466126626385579861301653023912
66 4364761690057342310791463994365457725528
67 16374918446690725938358527194676230913872
68 63222449453959824344414178418681797018292
69 237212866697019354115505992409038347211500
70 915997090286658112493323784090769979057900
71 3437196151378789158891126300021905783982928
72 13274472601286403536688980054667703580509864
73 49815708025893953004676294126883687151969032
74 192411257496877288705879134162930108861819668
75 722128188293591698121627915459870934673637732
76 2789487332521154854869285270307660181725926892
77 10469824430335717546281713885427020342622485928
78 40447406162391125476568909635765471763352705688
79 151821625628889974243721148445537179008500169616
80 586572691597749817741492329370885407023870845012
81 2201860808697174419875594340703446587986774056012
82 8507680489725916920499274684025823850043335646668
83 31937554321127679601147336910496667087182811223120
84 123410652052965654212081419034622181087839301687720
85 463301030915367361031824529144675234739193267311816
86 1790362052621620601122262763937900695092071562986996
87 6721551497964832331478454865438516416774564152503620
88 25975922337569588880005539456405552207565670202614796
89 97524968116355163429332202345124322287898297683091240
90 376910849657126506833200274778745766552596194056702296
91 1415135328620274389058702891123139108511721833462442320
92 5469403343640877538752147114837848166619452565941205620
93 20535830646153641704167026156015227173875008327004573484
94 79372748525087738968524666606932802704275968840891783724
95 298026841197371587863445351382940547660815686368926755536
96 1151940127494581741776515030003884839743959237886181704232
97 4325380269359035679790141705744885718482795532725621901064
98 16719088798500912516235442756762498822587705173338088820820
99 62779280543128510277159264117805774590213508348360090993572
100 242670503794045740076899332171421132008353645591306424386732
101 911232269468996108907379777420660962977941330358919010702632
102 3522417340655260431932158844684293417386782127545886207933592
103 13226971175671903382780873355613798125388114034973248801606800
104 51130735045303268065414040811827576729125384346987823810119956
105 192003147757614419723040280323772809493330741012263988789909388
106 742230598662327379823175817892451719556429674497222320547638284
107 2787219569293423829285119787699812309939746476950946937725457104
108 10774810456459043970954789260258341522867925093608379658581336104
109 40462000904591449360400775884448222447636025784906690862711770568
110 156420234793664360526725136486685664924875489140887269822852655668
111 587402074126543685689198780503509956928018263635121218743931744388
112 2270844687061383168712153405279549072289114341873154978941720702924
113 8527746783981048329992669747114442107853670295219423182273939968936
114 32967951676512440989287560643703408072299096513643111429514006969432
115 123806287264817688536497739396302569513004138396103155687758494136656
116 478636136833991973810632189046230302618192119469660300351761243976756
117 1797461869207704351929009354798579236190729821907674649259165012316524
118 6949075851088614420031351501397625337765539392785590259456406744118124
119 26096625788221122867989255709036269909993343822890714744273124700086352
120 100891789896679444322461444925570444732354101020032743207978035213157288
121 378892416180845379982628147221609079872710501068957880646120249792228616
122 1464842916795901026818735398954913927410997275639322963099987128992465812
123 5501151817875993208831470213702321593468664258164240045072176177492537316
124 21268265016022267106410992791269896234954481520452345443980394815858691436
125 79872424503697906338152551513264969705038001957941229007384973841731485352
126 308800678723999842826700915850376486559461908144096670906280701169599078552
127 1159698369310412657809420621243812569223843630381080259863251655398377362320
128 4483622739713160919066983022285304297633780080051235943522298720726967669716
129 16838277039392822867234480640423784314033019365536703149096305338596174661836
130 65100455809162857668599644669788453987583501798415696422557008201382541746252
131 244486125010443309944020743908979716325391930894504887070444419365661354342224
132 945241348054811471176618401360903901358904617759344622391949183120691749498024
133 3549885388829714680403851375935053087444439831296086381700255409619590967613640
134 13724758743527182875566254801990923406981826058056563986214983722158829051239540
135 51543941200394902336386785931400356100088038627682328518413538522127555864415684
136 199282749203316389978061728792572467086854130760608816543634555638751442727302540
137 748417197682873647581886310443631501396368777819354864267004782314684501836655144
138 2893592430217610520563575628155161292459523205631767485099638468556934130925408600
139 10867069404996526240756438045714100368774287682419986082084070334206991304770867024
140 42015293456679443600495737589505034259188622062158334804839013231492445523487092724
141 157791426838512383625743493609002204246566667459982560517104623843750320308983183788
142 610069875799025771314000507394179177078305422085676614096793864110865577816439845548
143 2291165216710354868668030797992059030449942489403456380229117317163539521221011524560
144 8858367113353857865953007070785333104569658301351527612089579959315485255675392084776
145 33268348286697688912422477790452790561348029664951661220878450036749593888147210466568
146 128626212662438270942069369496272326783469585192743744672083662661167875091204264789204
147 483067375681470802847922986307150752315449243723844053170899640332171774657463160317476
148 1867698733663622171334435829230426356026051003833856708459897137488318169595731046019116
149 7014321082343282560382714949880100179048317845754802081423201032646902810494155239021096
150 27119741165240088304089131892420185168555102988109030112942123356608092874008784621438616
151 101850903920079642748613439674807917572629747368016242523735502110179853451047227084042384
152 393790727937434512033576832150229610366863622325547090548691129598210962471631554564391060
153 1478922131278116249288106304486714220758022544651556033993001325849766461078215188943196172
154 5718031366073728893494105804662233292613904523023772091497764536331599868666797685823339148
155 21474683897627087480705344856886208749507174292261875199407217697180740344126181268387733968
156 83028762768308541972923771107420867410051061026342112274225343890104058132306426405903662888
157 311823752227195648923753611037936551369630279603940019867979935924521153022844352359722423752
158 1205622882650496417282141019909903712888073678661837631930744791520274331710012438747618368692
159 4527854362588528069082671225065951635431984896069375068350056733305074711576950478457460647172
160 17506333127463549177353363250137768005797218220535670812987746892966347604589756980780896613708
161 65747078619624965943678362279009699079073151092594585866144393460572084895061630833749156987560
162 254202373959185453199119670054896480731274325501551806904139735896930664815216243415674387826776
163 954687303448757500925299271902004090503976872652341307443525929961717235428986651644117674986320
164 3691175114107549223619493750346888176545766008473673594871346784658456731966926540428840271637940
165 13862655739942521573516400751457062058367964720910810959653071270482814737696436515018268766742508
166 53598207219474379319823334008262712963957289634921817311923880293853761473528041419325201966061548
167 201294668006278230946833564166757153155815710525678981916260898803088414904986638477769293649710416
168 778280923272641903090463404217841588346947533171595692117663562300233699161844364838911088873396392
169 2922931173040941083027112269839629867978245303045659731550282250246802602536280065999916543041158920
170 11301158396189236857283936286096411097909479370435362271957654875158565947648626623861980539817399316
171 42442928399949310217437389636682950122660278444408348978203823514323055603210609624021407386997081700
172 164100515583459149964787237375177062165695446254216716802363166831740735125202996071956144956919491820
173 616300445154348081265188452245302416109988918854267200833204370210020844593170688648900568600176543656
174 2382853231776231230629384149478004679584230379985948513961202928789651143777517066506082830690813341336
175 8949112544831564405584327985023293689611908119495044720641178427937967755354323518790684699936225002384
176 34600706577770794485989842464924294607271583807218153834371580258108008702932578771528935303679291297620
177 129947452431509568163096548221920273399532182068649629317256736813168490290103033315650876502500569812300
178 502426958059869026502561956297041083701117485754083396948361550453833956221809248421635743891601512807116
179 1886930257256396844979952212521271695782601167117535628646109047951790095404031198381841885369609376608848
180 7295602463782191341547951272196748228569069191996944724163483315865051610100143345198140578903433537918888
181 27399597113781520229475414499330952720720894930141679714646377343765678138697447449466513274853006872945864
182 105937476370497275302248393463200565681783627771501636487190671560300956676259631355321526685816207200955124
183 397862245036567919179334021292595150525633381149859394407774360608315100857055882358697323967280286829647428
184 1538290274295144395059697404139228504467587361388999043328754848114361892344418988509360358254903347099905804
185 5777254253251942169069217009001860758697574250119109289861264718095504360939619964273062677888347375381364008
186 22337118754689112887521946233548254616963452726384697737476428476823997328604335120768538499046790241590518104
187 83890042072418367866876548549782010538913398835188432237751186302799393433759198312843676666325447695024786768
188 324351701088241436112383258760536545474188109580938510628782362801696542554502531941067177316698012321078619508
189 1218146449764006286470664151178524090911880574133147404802150828819284116171067452537596238064179061056947207212
190 4709831361062567880215308174470363293443067497299936876830000315530761623212848964074515820449669840447528837932
191 17688407670831565211902337834644291961018344043156804149280172200661424722338979668993372292113028098043570226384
192 68390325229396755988879390660963237302494594623294548880521381661367830440081783008783032522975041981713778846760
193 256849132225499915881671555043946189202891924164495583409206654574832448884063212954631901348986422218370409343752
194 993079693198155326606754812349890616018799736888527228543487201843046634828842344595010327709149928802255868653908
195 3729645733850957730866641519910181449131470828640931597577179710710843816649360249967602947839182383797166238642340
196 14420278288967363585133697956949052404205281952057714870530622784791843220684443155111725750866019152168288445481900
197 54157319823525708486343297084528540017599695362761428233256745407889809154192001046556610446184626113095719561865000
198 209393539724456905921851140805125837573549833144715653197864546437431876706025501867348499961231228081937119297312920
199 786406034987623066587493823305301194681518079158445673564049406228204109040514333868521339481182012466384889001913488
200 3040555967885877628488599305666293252133053199839557488898371172970712769578463410300279622492691503844139330369224724
201 11419224058424985713614817198710275466817083295263730965179374043911182183834433947556560588254961176101843449927458956
202 44151229566628134119405064891814307358482039307826412405171338821376791186139336961759631420666832103937208081501610252
203 165815996438342139159022239944811719314440222149896617058500764182317904865665308446042968737692769390307851802932988112
204 641110179843224801763252290627157125221104882848315841064004232460464430085185481941366691287794161082067684309623485992
205 2407777334509268595285889470805542926289212936334658471940260774466505306122402774119916701244680464917461960424560420296
206 9309419589643964271593815033358986462333436866623705279102545662057148844869538174204900192612717108533401396799685560116
207 34962805809967219426839002562188066578908776245842067247515981378128720399784793619064616755161584492138941881919765905796
208 135180046906792774866924676874255909383428201950465733379433020414784483248895767727652876644637794100070672748314687840972
209 507687285663280834900991374467319871424538438073296391612553278989381553791450030165912590839833777629169935503115549768104
210 1962920136831920769237893084332576851605013940832718884750210662192217698005214681379254554748886535956343443073361359035480