1 1
2 4
3 12
4 24
5 82
6 232
7 654
8 2044
9 6096
10 18564
11 57500
12 177032
13 550098
14 1715956
15 5359158
16 16799508
17 52760640
18 165976252
19 523094304
20 1650781728
21 5216112586
22 16501009804
23 52252555938
24 165618780196
25 525388548976
26 1667965025692
27 5299132555860
28 16846514240776
29 53589768985054
30 170569909161404
31 543194048210322
32 1730712370934516
33 5516947095368576
34 17594000612781660
35 56132092037644080
36 179154868124775872
37 572015106393512108
38 1827003505577026816
39 5837359188649641444
40 18656550985136993224
41 59645473898950794336
42 190742990923598594616
43 610153136718997498140
44 1952283457994941717080
45 6248210145266466148326
46 20001952772701930524612
47 64045522612349876512314
48 205116511540346301487716
49 657058531897950653451264
50 2105210054694925348272684
51 6746388014901851303554080
52 21623623022261489867981952
53 69320840072223607751862426
54 222266748648771131537844844
55 712783718068424057606490402
56 2286183340458541285129849668
57 7333847984656748419524546160
58 23529786840399683435912302204
59 75503506087843018826762281980
60 242313264156296871516718465752
61 777761082062206667522174762962
62 2496734046284613642236840316180
63 8015924333079549898535924996734
64 25738809954603078423072454351636
65 82656156010961108694271342427648
66 265468052814330927582696043868732
67 852703697028448174270504488526096
68 2739248404230696461015264985276864
69 8800568117710760382175023947652820
70 28277089680631361161575719704997200
71 90866157381664627158017216772677644
72 292019508352659121072723951286667736
73 938561343936675226610408103913281568
74 3016848130400669042275093787001326632
75 9698021817286770125965520175732437032
76 31178180538664662978204458729363947888
77 100243286889051596842636016275763032060
78 322326346078260261043157543978430611704
79 1036504946438177145087119312077585971988
80 3333351757675777652719909386178432564600
81 10720727644464905684629653749816309493888
82 34482593264559501785202876664610802502504
83 110919354319323482469158914139149429229248
84 356817173471902363228104572900531249378880
85 1147927444829228485216818765793415811358746
86 3693283978189085655795972448661868242889268
87 11883376548935267492869489909942326193346170
88 38238007534137293460525013118476863170189460
89 123049047315360611870673366229627738062665392
90 395993675928727222175965864346027647333122860
91 1274455413383065341222402112379702205697287612
92 4101917026358962509984113394529771247440210808
93 13203053117997895872995696590402571588871209506
94 42499772732029485723483710708960190742679621492
95 136811644398030314196312855535182345473013674590
96 440436428939671094874257259383443744567471549972
97 1417968650144765698785121185526651443134170001408
98 4565336344884892954779441944064387125051345686204
99 14699454687745790639734599190161282544128323562992
100 47331636257039782927796842645433070759546958928384
101 152413427858310844730021069153011834823888057998836
102 490812869621638393094641455197544911851948128020944
103 1580626448911374629271876166519103150557890448465292
104 5090526988155326603591607456487682049739115353260888
105 16395174986661750360512578721668760969349866586690592
106 52806673169183541279768205966769494437952707509092520
107 170090726395910063999654495245163347012501323712236828
108 547887242567100318497883231702755420201681141408803928
109 1764900074642270913744585230025220905815383171257492534
110 5685479557935334954115255654722405399554668152040015748
111 18316049399710776070769445582956982074117373821499252522
112 59008410594433050927294638826018084420577279405817637060
113 190113574365643982795045649395999299321981996225402141440
114 612532501013385495075630435942546852352240520534638421068
115 1973611448599548705552352443696669779603804191931363049184
116 6359315887266768447408319102947022847883912674648497695616
117 20491563116312535613542075264192176620465598815286626520694
118 66032152607169788670039445781028414567999224245663531014724
119 212790010860647691216979994714026845969727331244914710175710
120 685744252160118908764128123306040297976242477993481064041724
121 2209978370231650513074289104454838856732745328951952817940880
122 7122435645475285208165836885273341645142959564596702018160964
123 22955326290304015151872888874007510155234380254408591600402180
124 73986519914268464872152207648696347228739221527428411572886888
125 238471067787981266842724481152420606285975637647633954604350574
126 768656913847274957330120632896613574523641231317726590084752172
127 2477666840576729887477627122613859115868453398934534447097199522
128 7986685760758014104752401538538130270871399295760562137603855252
129 25745622549209671874260594926758013239237967320900695335639243264
130 82995225431391542841570326457915289040662920383529860149147233468
131 267556516883001658354161674526255115153158022382760000638045180880
132 862562313882384700552977005012095680487508817655327805556885685056
133 2780851250028147228767428207900004407965753861305727898527012532020
134 8965555170829117938459293390005294943418572140255449876562363862928
135 28906039098816996950616910491459972487169990475737183828087407739052
136 93199112791128642696822955289422245439834022658748550270755210548504
137 300501464198206395937757751768591279510568074855174517333505939784480
138 968931021532873068858761718007525015812471697148149063089612889665768
139 3124283376108381705236563516694024432931201307377439621322749865504280
140 10074397987252466350485022524588232461884334704534730343496750218329936
141 32486188482335374213241119861940337860964146894138888605358027752520436
142 104758490550292312337131534341300192031986311369727285197586235071670152
143 337823898726959640822411110621264669097754696063301098182260196977151324
144 1089436758149619464282097992775754469515719107879698796000044905600863688
145 3513371319282605879317521049480909195538319073374341645970420619621256832
146 11330688738943472153927721597226522038847741442224575913248759500368160856
147 36542533899416903419894216142468449408087096746723747725961388716305555520
148 117855800747892700977880906851162336163236988527653987902981608487621261632
149 380113320600373554042635079721406265715944700276785766623398024290483500540
150 1225984293876233590185843675197713977682594599903100407925631996301942592872
151 3954269696672757064269539310799797957690165048914988255963583190900280362412
152 12754313974306734837907703656049337020551072672516584341826526377776224010136
153 41139331957123810476573890065060815284971693811306910724836537629754627435936
154 132698666770508769175093245301496536438583841170330096065769506869598200822504
155 428040594523081669955309846900589094215781046197132829613852062929320128881944
156 1380741302331489297854636735009255312234872131085057720608544114442815209240816
157 4453982622100366474176660009680086138934438084303488735013669747291779328139012
158 14367905171768202288819076885748400203895788689591940456918766339287558721919944
159 46349708880179939963729576208018296634564309205242834588781621613557670280321756
160 149523372414927273071230970645079346678693582095785751725121911921394061410196728
161 482369196425984905036357780925140790697578767409001468387938647083225920467431168
162 1556174716985700411813443096253800108184855852152752572952275797363901762803209192
163 5020481232231032232092348381475529574123971411564601769878078096854185361069262112
164 16197218653762727720555874991213477934314497742422650952790237098417014825979136896
165 52256888609623713981759025782257499145723144052030911738130396710241387987172885736
166 168598831779883878580715545996390992755442997801168400737861406014274638363418657344
167 543968046275868324413345125261289389624811950703539662060847412348125920986019825720
168 1755092213452493241587744588171592635735233664408467754779013581290272327134259286384
169 5662837778258015254719783453667816662322081187709119556634376170095478715540326420288
170 18271569036976192493696794965551486948070493735052912685714990303586613431780886334096
171 58955593922188188746677177565941702312262486111641703541040900241334520397934127262908
172 190231118342824800057032199994343439748844115858224523910394446760229736738914986983480
173 613826148141201129061042195240598018290354355408668996677121729419396834284446319280974
174 1980689532821970289912832150302420664678179528464428800167377261668003467703171911934916
175 6391378596057562503710563074846364272715423623018315442386077188885591817050626009778306
176 20624323699328927609802666020095481073167780342457022962066958157442192811403840844569892
177 66553644763107230933568110349152303524253658874568504188943575930175848118392872154053760
178 214768631461429618767176442320148736467425390333683279840299927735000407256616390105229932
179 693069290537141809656984381429318643554593509409564147268819135187023173049653076804109408
180 2236604464279765910058375214333612632469794618189398397371062926019331831526292496538139200
181 7217858600861811123919358775580043843577440591136132445217195213866883932199801354375806798
182 23293466820346701515323328996831755811470742880934672067049721229588893288265082818881142452
183 75173781461917333819456806825643789610942652313086405150819887928124143656462604403764612054
184 242607989773400658956862092235314882131297905031484103782497124275252899966384165787260300972
185 782979096370972398969590299706929416134952921036040202196118669927856476722716879052773155792
186 2526978422547869461287181195249902305742766217084155698299104271853261607638993272017807328916
187 8155660331518996641510389855937842747267346674310802083537557039926763114993999207712450686532
188 26322242776421589805493683834489424978743322976534178467808163977029411184634108594582655493608
189 84955744459228958587958993527457382830994084448786910951382212124924844029705525810270076823038
190 274200753760971445387872863517615224746878207273471012277468132477214949703041320432089101743916
191 885014753155350351764469420619274814279897314189431414123378886889501079276433295860493476655570
192 2856526689315857053154697381698183272778526701873289738299810560985407069478307123299646448176980
193 9220021001330180271372462316186996064872214095723090997020115368242621667748702541674132614547200
194 29759890068524350110230817009977309476258304751513040783133339371303094421588826876844164939547900
195 96058646684921620202682011489297299869015983641592911736259135038963277834607163646875217830745488
196 310061094332593287916369247062146902929567865470499426669335196373985403356361486507975425088414272
197 1000837801305107209108306873370193605486463727369877240739459532330590163298123200955155696701047812
198 3230618540238099934379544540438438890657184213747555302336341983753155581102973530875436443381569840
199 10428291505115557314473569691713106208046478984613655228588171090878441439942230851984487473860696316
200 33662478552519361416320454999948719269935750027113599673509502796875601921409339406349575868576251448