1 1
2 4
3 18
4 70
5 292
6 1212
7 5028
8 20832
9 86360
10 358008
11 1484112
12 6152272
13 25503888
14 105724928
15 438276640
16 1816850528
17 7531649344
18 31222019264
19 129429085248
20 536540828672
21 2224199146368
22 9220289638272
23 38222180397312
24 158447850514688
25 656836451291392
26 2722877731342336
27 11287533030881792
28 46791818984990208
29 193972794403693568
30 804103062991576064
31 3333363000209073152
32 13818264601336586240
33 57282821157064349696
34 237462640525412300800
35 984387718801226059776
36 4080722671922706698240
37 16916401136559216103424
38 70125967976684450938880
39 290703167001584822984704
40 1205093259216738742460416
41 4995644795991179082547200
42 20709158180782150051086336
43 85848624165754941373693952
44 355880533955856400045834240
45 1475282285295220706676015104
46 6115697863867591876995416064
47 25352273754598842873159417856
48 105096392731483198975183486976
49 435671051523202011281062166528
50 1806049286775114332725141045248
51 7486873444670878365327605497856
52 31036403262619059536788004929536
53 128659624688267409265925082578944
54 533351074377326235035007608160256
55 2210976203519025658013115736129536
56 9165474688945746661808844285411328
57 37994948177189756278074788648845312
58 157505872415800242094338015839649792
59 652931535260149954452742154008657920
60 2706690126522610111750248644584931328
61 11220428246119233983007499010331115520
62 46513639959242918759088234103509614592
63 192819619251731093140909698192525754368
64 799322641723172081341032848137035710464
65 3313546038783470217920335867639807082496
66 13736114527505360861135455811275669372928
67 56942272750800768629714821861318775013376
68 236050916693648854534936812987562651025408
69 978535498850954644082971244258264885493760
70 4056462630705173795292493757059681312833536
71 16815832530991153077869624295168920298455040
72 69709066606434710868746468346251911368802304
73 288974926349003818805623251372259566434648064
74 1197928936990010639406738459153548712502886400
75 4965945510251235201313585320430896903440302080
76 20586041499880758061717616663491763029718073344
77 85338251046047591113956464830993172518666240000
78 353764811541860846865634997790470602200079925248
79 1466511679712289759275975658097361132773493964800
80 6079339822858767369968177346141950753022658215936
81 25201553586703935473566064306164782802327713087488
82 104471590944039384071367096813367790503508830060544
83 433080971648389343287583564595820743233573973131264
84 1795312259620701995503131291115401452488853999845376
85 7442363716134832353089778196543864916147563246125056
86 30851890742918634151431219788171254050652814546305024
87 127894738649957182897310539218792159756495191436951552
88 530180283297394089531133569915951408722362716454387712
89 2197831871462987339875730781697400391035435915895898112
90 9110985616394459603078550858807519980528164798673715200
91 37769066860829106249754262973631781346178142876981002240
92 156569494410232318573714563423835394523620932674037743616
93 649049834093190990144269209980418608349902902225446895616
94 2690598757588296112769893723050588872885797066523277262848
95 11153722401685809836401392664074093246130917384559718825984
96 46237114717683917750190933226163497528548533930370072051712
97 191673299767003168638290880683286159137176374002036328366080
98 794570640228991950755891729273651829665711295825554285002752
99 3293846889897372508967395204418825975721379544169009941315584
100 13654452838780745565455715170633937465305017721325114959593472
101 56603748916907507495886280198006890176871810701516753145430016
102 234647585610204717455397151072493530704495436085690958977433600
103 972718070556137915382322481614728087014151607595485671314161664
104 4032346816294310678711146185902111270465799086316924571855355904
105 16715861809355036215215278445180388204257234318474546298281263104
106 69294643729637979501480257106656927992460247747819786346499670016
107 287256960148483453285229433516310898613193232105609409543146569728
108 1190807206913372024963134295846294991247037380543890543686056935424
109 4936422787819829718286669641891998483626372562254564536055509286912
110 20463656752019997408001336235465800338067659829672959738308078862336
111 84830912112663563659060689210767779505277805026219499388005018238976
112 351661667172759534546386797842109807764446568894717813522530146713600
113 1457793215691050475674991468040168465738450786442884307361470326243328
114 6043197931695050381903799238388936635447618414644631550886679582605312
115 25051729455560214872080202616199310872635936737835456150237334065905664
116 103850503625412690068583855078559877417036212359596708474658357357051904
117 430506289890422986664471890280441178339878316862289891721672428724682752
118 1784639064474064174124263231563397733920668008291865930931819338751016960
119 7398118599515762533067311052968396440923707257520841912870449969320951808
120 30668475156701065146895881791819113143061643019343650619621879491634135040
121 127134399886310779361941270350896533734111131662530720239440579500080889856
122 527028342683047515317080981313532989327255586663433709373457115864172068864
123 2184765682927862728301390827197136587487475117656170578937099467607232217088
124 9056820483314750632252490888233868698462979647966951623402802947641059573760
125 37544528416916732155916723542631574002298381147690047588358913304359832911872
126 155638683205164357906642469587367528871604608119426020586888155980109837238272
127 645191209777534003681743775584218135318676247550955198235118970759237020418048
128 2674603052413805579741407386357494071373253870149819329979308125695374128054272
129 11087413125866699958344561451669366689657714384245153938457222044378027041751040
130 45962233428507191415120969447854320552736241415378709851939807436516142893498368
131 190533795192325197971440527909770202663993341527062890695963216632651389213868032
132 789846889552469142091962913883175775238232400376933506394803591356069211287846912
133 3274264853151047306393540581144229256246046910914273506397088403469258246080954368
134 13573276631695934787510770766574519779005857577298773414880381500533376117991538688
135 56267237619229920694791803250120676912733978544734182556279467591884119308249333760
136 233252597379893052376550621595025707643068990870056508137923555806838059456599687168
137 966935227079148515170062486926763380953366007075465205355884911111447469356402868224
138 4008374371256629262768728312624439122704987040413210092144443398403937554545428660224
139 16616485417209655360307095540555694455524975196953499927759695523592695805383979040768
140 68882684611562651315516375196455441999277036937087282693852010399085957443609125978112
141 285549207318041313429270802386017494105187033930516959716017079591142790285300175208448
142 1183727815774977893367411813980265014774991106221023957445318403716480723215299150610432
143 4907075579021822463439758561975198207938978503222778714142860870571234090533587341279232
144 20341999585831945842997184589134204032319196426924869907356808118874824206036314387120128
145 84326589327257403201916514192469772599253299760366897121631121518104141772168183542710272
146 349571026071628838800581054730662406919149624201353106066863344791695815840318704054173696
147 1449126583248066713595138327836976708454792874822385087279175891657086002349759401151168512
148 6007270905357934864448857009593581609483443056492191393276250155175481717043250530508341248
149 24902796034197371181460278727892456709910531101997540414466397331406736473294021749215592448
150 103233108692954074282618383672626671703434282256357409079718345515963068027059535147039719424
151 427946914706951403003347153583196457611169989644092734606007679182498013025001129621346844672
152 1774029321851647560125343493204249256634796450007755704127835104880250763895967488896642580480
153 7354136521686424394876860998997071543909828944499790265182432698637152283794819108633445400576
154 30486149982657837713192929608022046123996108637496795842944888356326203541551164660370909429760
155 126378581363618818990774846963448455466071233150528206445821507587667603201880121856585992503296
156 523895140467599103769327706595939390317754416373990687253314174734005736326493986562226656378880
157 2171777173347644607602201381650155945641570826948893456126853525604181955413089812093009085333504
158 9002977363874956024084112050967632305643131577090619098649377209428270623951965597857624400855040
159 37321324862028234878132659568052025456080351204612596228143864110681154752935961534698327610753024
160 154713405705769674590886153086184583633146994272639908922275848132167665042260960734375547299168256
161 641355525120478396011967020320506707803898488221544522212883047652071883347988181489091661088686080
162 2658702442274688721039652237568800163785194614988174610053402599462529469750327792920449724497002496
163 11021498061047407524660238998312036865786248800699703690181542532881751663105961214506482307822518272
164 45688986318357439710003373369689483009636737346695562671015888706474371841265377371664028121778094080
165 189401065012814892469413576810488082528267756615463658721643685430373492517616030112578374202067779584
166 785151221741489312643037658026287550837353114617434384529448372803891016208893448599095527033194676224
167 3254799232308664250322481116937226915521549371446022081340124217964339579412525771654372495811648946176
168 13492583020045337284871483202862145464254989957996200263966395457280948776745548966613250985675263574016
169 55932726893168727816969635447785593424730643188907959958442926206801276134740323865128196268601490014208
170 231865902404155677879340346042638073073088941904069912264796597270906359822480992557317285180545494417408
171 961186762812016128587249973779815190476253120101116662836244089887613567031394023660320368460513543192576
172 3984544443256114005119845249890782715287321331642699195667006800049465898866738732064755890355465015525376
173 16517699821245079589226968367816652217280345863470598844919660935908633829436913817101264908971954902401024
174 68473174605075623503063977719414506794968400316189644674742774902838977682022444695033943943382216753545216
175 283851607138829541113809878504217748787768544873215884443531716792838045915368984398448030746637487262662656
176 1176690511868336650625474831961828908922974131585566598943944263524266406379565567966971113418231610572013568
177 4877902840422429255823976394758284996428656139775386486939605193245982389009120906669839354072734975280545792
178 20221065675817717962821965499976700292731792483204971504585098018693692487959816063719579134285968103442481152
179 83825264758722258328969539356092013929564445172954365596604465269771943126803691770845779335419827849936240640
180 347492813906096602101117530513698199356504841138724774680524594785334098543428319293403096257524607894492807168
181 1440511474242764868148406159978084706725813781027726054887475441843513577454632868383995131807615454801402265600
182 5971557466468395427056259769466363375961881935271429744865934248442405106911905154079191687605863467517007101952
183 24754748027314122202040576572317404355936940864189346219174523260269826857338013493477199427205894652429219135488
184 102619384195296626886231832416431843523188894821984101160422306581749495433420603453683634122785549328098162376704
185 425402755099845585054824533600462854076730559553480370153526799832974173468977329042081675623524189203476330315776
186 1763482654525942047386417077344527000868837137435164083592820179311457859398595900824525907044471076350420569817088
187 7310415918871870768709844202344510400937779047359210483609895949462870495035281622946746160631432074927459423748096
188 30304908738249847774877628593666155451149837360918224309634930437762269693954059455738064934846271718209749252046848
189 125627256208888284519412792004424072474458434798181274077056090856349895225021974113140169182985841387728958170071040
190 520780565250601883124177928462959715870570801360756330648587221642907359940001024669415619276395920492544623164522496
191 2158865880918187174742215011229792999981383299254817300479315769810513798252864576874329384361446185095504464298639360
192 8949454343692549692957517389683928683471547183680430963441035815110101098277036240562976166266090053430895095152902144
193 37099448260200956893957055554930001211915965377748615816892462623649520536336602432397392060870325246513907465604562944
194 153793629013971503181654061619996037131313243836561672998506382193939940019811967189110768135845890307114985618313052160
195 637542643744939045746506717876567500165157036499740772477636165712078758589293391347711017459150358711763393535436390400
196 2642896361827582798147833332085027373818495199095143506994259205197570369436931998602896123548514876073040933739177181184
197 10955974863629537628986809534682350144916498768095248389534091149151878631146482048594891789379103865465002175294529863680
198 45417363671982306965015211376523079718826234397704732868550522755818235637553070026372253128491137138539884170997407940608
199 188275068954452377613889306548808675326552050184315688194113103038964878803284821930572762685811412618695752240663227269120
200 780483469842419404540150124849926971089993922777835897403676541949256923884465632683110730676524714840311069899915186405376
201 3235449335273539720221395493634803225386746193386372900853989504263691118382059142990743827132209430091599729172920263507968
202 13412369134781956562941526956865463769916061821360179924162113584962752144635846639540850712099392263234229940454640901423104
203 55600204845254616115581843612344759085399833456552016381283855653858836056425032551040937335465935035984005837213067624054784
204 230487451379299602500019651483657881274120385502617629410905202967448035127575832445433097817347766562530901068872465950703616
205 955472473369117126770526040824102249769140699044513681916131584721178353882027534571312182156706490778235974513891505168449536
206 3960856185023917247803262794399481946523932740829508496916910588498172567272447116801568055529097726797116031658427357419536384
207 16419501509157031008171885639359698874826242573578595872621291273863319666413553489184975361396155042351588112596669504864387072
208 68066099150121519767304018496122873451256534566761465240910778231534556825477172095255930702483696736925075956992246352604823552
209 282164099252975985251904546524717603646957603460861991649854218818279701570961086093348642867081026231907232580790426418326536192
210 1169695044983360735001010800228594922125425504361567082876998047497068709054705019542400296955979153993294682878877622071365468160