1 2
2 8
3 30
4 112
5 420
6 1572
7 5888
8 22048
9 82568
10 309200
11 1157904
12 4336144
13 16238112
14 60808896
15 227718752
16 852767104
17 3193464512
18 11958969152
19 44784259584
20 167709263104
21 628042022016
22 2351908141824
23 8807486941952
24 32982506778880
25 123513751493120
26 462537517543424
27 1732122557603328
28 6486497723453440
29 24290805827613696
30 90964843111154688
31 340647516634898432
32 1275665703591952384
33 4777146193215604736
34 17889581641252720640
35 66993371848982974464
36 250878525931913482240
37 939496446240230252544
38 3518250791769907347456
39 13175237312845023174656
40 49338972268789950939136
41 184765869998189855621120
42 691916048234809463226368
43 2591105260996337962057728
44 9703238551397912414715904
45 36336940765243471528230912
46 136075523360867093468872704
47 509579168415990840936562688
48 1908285358527671185742823424
49 7146196774273021604042768384
50 26761264036544052004415602688
51 100216279435781576004573462528
52 375292536639373507243726077952
53 1405405277966524574523724136448
54 5262998334640853344518951665664
55 19709013410359601150667700305920
56 73806827384497371517496558878720
57 276393731900434056628037222924288
58 1035046454928571544662389199732736
59 3876068956028742172127994854768640
60 14515204105429781725486399353782272
61 54356914856889159573065546235641856
62 203557192258414493843305478303514624
63 762286281869023508575977032728444928
64 2854629547002312299357918027749261312
65 10690091169735594637858309208476221440
66 40032532185223110089016080648904900608
67 149914870482864412603897852604165652480
68 561405116416538675017608807518713151488
69 2102364520100710045836636891960230019072
70 7872989479666380966986722334241070252032
71 29482976312770099559028483635280946921472
72 110408618543739905011650575059928775393280
73 413461073923433169311445496600025372819456
74 1548339811734845967810851410830185291841536
75 5798263304097770761513676951380380371386368
76 21713487626451483668515353360941923239460864
77 81313234700959283841734471251826499290923008
78 304503921768823011217588416572065298761383936
79 1140314226996304692822614367376973439747227648
80 4270278454007466020634228176689991670644604928
81 15991450113530406220639319390785954577295343616
82 59885199405098217950729236576465806057952772096
83 224259656399393805266562845851027322920966815744
84 839813409456437730678779749942421391344240951296
85 3144955156119434728858395048143938332330188341248
86 11777310081776283452322594287644459658567756021760
87 44103977919182050739153118364037392093805123993600
88 165161726641260671649958592550229418803677160800256
89 618501940961166214639481083859972109487320577605632
90 2316182197608260560657019959749395515984314368000000
91 8673699494266039752450843607759082526499906523234304
92 32481496056103975298122769141734482367880340409679872
93 121637553473020710232264639849522250926728748694765568
94 455511482271197351758167581764969561113739352894078976
95 1705811277492726915506168540910541592523611878776111104
96 6387966555558679362025871852109945053583117372306227200
97 23921823740616114920605090113213078784535384723057278976
98 89583069369569759844377748420906911075616697437504143360
99 335473014293953567936437781225312184965611937957964414976
100 1256288092286557924780352233202491993953994829987068248064
101 4704580409075976776868086650598670919852894682596931272704
102 17617835400459208238291162262862918173360982221032200863744
103 65975729439947392987351548895722845853747322197620125859840
104 247067632100801988958186244669820542587366327086627319447552
105 925225311642206752317064107239703996643938551801039795781632
106 3464807874769120224357948780289776940519569710517083759968256
107 12975102883593084940534654693357418946077503386013660933521408
108 48589503639085304731851130282932907528560302138731904018415616
109 181959240329267359555626086286589882614624764014579941157896192
110 681405708260232717383428263657492048292766347633578628293328896
111 2551745865774240201564315305600389207330401883632100711570866176
112 9555844461768411426540452365718910469646651381094833075217498112
113 35784975534702729497233653092355140279861246759249427676446851072
114 134008509571564407956838650990224521792263205572332055227340423168
115 501838561274882015750160125266017706202987194462350342663796948992
116 1879298131048555938235819462658092823719276115877191872044530139136
117 7037644648889532786886276978892740928241001809673149910526522818560
118 26354755206620165234687790984266074211203634703534151738647820369920
119 98693974568674639067164882767204779639291832496861586684543837929472
120 369591769674849335116229065397791486402287476834274383622027643715584
121 1384056897174986835104823009367343799062733218056786590828613955747840
122 5183052361536418959041350176655846075817774962112942656758481449648128
123 19409629645472457598944096540311337918816524186235153625732701921214464
124 72685687254513402622345940159292439890665164581261536373673520451813376
125 272195257104934388756439159913764599445865024204159879815260215330209792
126 1019323897027894108444842153863906514073354084268359285124026957213728768
127 3817190711194421354673011147528985504603228642924200921886962247312343040
128 14294715318766076137527953538068939292538311839866877314148606668567478272
129 53531222698754468619983658269039604640842703705815678729867040735436472320
130 200465118732494236774481060061550816046121735736681023188399645976902500352
131 750707004295047437543919976813477138522376317387989873384298749703558791168
132 2811267166382569232974693630534338382603168456607697243358729456739405529088
133 10527706596000411564761869242072641228432838289016695773400050703653968805888
134 39424430198886333402459740220978267029529439952455554753721075647151488368640
135 147637634306540274659440083155461058194862246552226678634559914429705600630784
136 552877262998399372863162346120937001023766809397220077338246384149628069085184
137 2070429192233813060487884671616596885275765978012711335991294406171792718692352
138 7753397231071102907473623586269737893083857305513196493281186946100765053157376
139 29035124141541882923600879894480931099869844097897101157186633097531542556639232
140 108731490053978009413019270649813483328794363984898803946042976684011260869607424
141 407180519419349522182591067839052029042975507168206607821768125845413307185364992
142 1524820227445650866690499519365946820258456886441600241634167377989957264701652992
143 5710186551515354885302583987065832781432355543862237738091029464420416894254710784
144 21383655506543314015113347226005450542501403420710490141630599448471403991090069504
145 80078070777070059075423197413137791414113853877477607195075710439445223877111709696
146 299878447696430712012131646156439951646100839366942630716117076498559705489273257984
147 1122992631068368406507029171243717552861887608840171884885949614530733562223396913152
148 4205412089869461203237694614252350398428607961636954768458753108931715805136656793600
149 15748536861541994269541827548279886017320743255048826107665438058044952394592241582080
150 58975531524437492571523881124561309530936909497599724595855293998741666744451217752064
151 220853108397865873166774116767306635962655494448766315374620722563616479466729198583808
152 827056479665440690301775175378540901145573932393228630539704085235772864189350186844160
153 3097182672766951604747242813610044237128954650474254602518843093850727938667978000695296
154 11598410440322279097638684913025947153056663884205413619025152144243326021405515519623168
155 43434029876577149204364377058469241531178203536042812114242771022062565403197599417106432
156 162652887740621876204055349222314254454954299678266615147674141097286542812164247953342464
157 609106775621351205829574330621495852403091148341200930218855212615435130086325123448569856
158 2280998937439587967292209510693815714598264501824087175552240813858714647852030933451407360
159 8541944304088526921969975703561235052524984493051913162712961185604613161846341103500918784
160 31988095784057284059352357132528356097445738293730751239177077679592384470977518054607421440
161 119789855267524905585108987507811753939237912549421155805736404100529877208737144597123170304
162 448592173847570569370272069217916114568200223847330645371961196649823287567032079728892706816
163 1679899670868405140369902777747759464966719399578649728056694973262010607328442063149739278336
164 6290932095357283508131655945818639125221115967340125639956629934624020694476550893867081138176
165 23558446563620138997223272696559667269378948779846810938997352102119751608057818326090383360000
166 88222285041120789323976286623526688220018032162891675173847873758507648597631826141682732105728
167 330377113654676979647555521318048658306751988939544467261593119998981848232563664027641926647808
168 1237204830683318973233415307770376780472370068416132607444268186753249091267033921557561012649984
169 4633116913376941403000116316696098887225288134795315368805790841017404569124713479564339049398272
170 17350217038163150604695835522650555773898300657966515316800377042552267382316757816529328027992064
171 64973545217954587573859199561018458432093070261537188061324035504715460361915864353559812377673728
172 243314626491641961581893644891332449282026520740464098761061914946779334155981702565424271022096384
173 911170958367337749816334158194076760704408064366084356523668797006955965248092106885266072366219264
174 3412176766120436444271748584858185133965161393698027681736357154704018856155906157870197395620364288
175 12778008535428183310605289408663495730720824215073489700136850921343332172112328362182839767482236928
176 47851419584313660786473738642864255786641432921067314203739182364924689411656277885357396053419098112
177 179195243913437294325122710907425856225538133919971621971772184567317409568298338259552225502972346368
178 671055022403612919990298432489364238632366513796494108566253165166869619950759000555614506861423755264
179 2512984347456476927504280607709012126191244696954952577370617802467493076134620586439257158847519784960
180 9410689317161505963600597232169061396627764744528813050082298965070838691110391852731305809869526794240
181 35241394763869099332207474975570924027667730698380329781520811075280375078930025225209383586547019808768
182 131972894125620188301027094559574240687484539257843443018276651545920768456791642739685116350006239952896
183 494215535468777984522500233436912148334230992195026490825842767473665464769384220536089145839033652346880
184 1850751225219015297515577984182411588848704681333874299324387066373416290437378347960707756951198784028672
185 6930741451501938878768211558105444549077764394353594429640384040680666906404645304617320621636611962044416
186 25954421325255525511674891488179182927916218861100487636878776014549162484972329138071066076658483932954624
187 97194793809960714890990208293355856327996433450990290450248630405929158989247286799767471397039037206233088
188 363977598474458460609566188631997699321645708857290695581050684980514626701137839037195980497302201934282752
189 1363032802459192261588423410000488902467102456142724109137350704425702532307704057149138921530155594971873280
190 5104320783385056716616224368379675713520072032331172972661502779546351142800729722120988668838202475961909248
191 19114793578474183923982121574026280240486050219233271991309211155607946732849959465211202827851942925623623680
192 71581577462177092670838436178331592567026737544739030036862140397345405387119705377446615511793411896962449408
193 268060557961969402318802050537580218004009920469540037966902553287431193456940626990402425328374886299590459392
194 1003840167853949728510598961293202551891152366645980800137596371270150712702299405175906949383214129832202862592
195 3759206838404070056275687098168549596940417731198679888150332343059579396920481983049121681760264401255873380352
196 14077575799855777288252572065171474941235769503212324653060048020314925456968641651134489910476563354104144855040
197 52718072965843874371180464641940652567896350126908690235297282841527628720864774010915523810281141375407935717376
198 197420014407630552584427735871247253977088152735488688165255518491063968977382361894736230446942191677952487325696
199 739303618210035905972443403724481373244025945238854167048414830071923561193890651157234583576524358316560878665728
200 2768563468797542876193814151960327575486373507144457843558957336773286193693805021704717597455264149451652552720384
201 10367788675670562293391144198010037898391078991193018065738914690960241692505718674142315157263558832158575352086528
202 38825565400546453655890060115231003996188450915730491526928403062704047669562048780827405066411751277660187777826816
203 145394989792711366824514613722442890533696122792908007135408208944716117881546019649918136271315383847175132773613568
204 544478949340042580171151876532291880841305109062584999563864665647577005165475769333085333255628393024628542918361088
205 2038978968237446268601171555629703112877163856714079024994035391088858812959351754127334294271972591687628258034057216
206 7635621612100570751878283597898043291869550613389484061642075193952611892674650163553016860620346309217378039125508096
207 28594074932305904275705900282638889022684694585188612272376092065733530673436362390536210153383784954609782712292081664
208 107079837473690125599883845263925444022341020564142286964592706077360450328839329270645190059033592947899090175405326336
209 400995367765416818357759659419480308764529309866195215686726114937027308483646133211613674759610588241891632702814158848
210 1501657910237586198866234190987791059708474132287621377705760650469684380287200966828170910180190304080397371882644439040