0 0
1 1
2 8
3 48
4 256
5 1280
6 6144
7 28672
8 131072
9 589824
10 2621440
11 11534336
12 50331648
13 218103808
14 939524096
15 4026531840
16 17179869184
17 73014444032
18 309237645312
19 1305670057984
20 5497558138880
21 23089744183296
22 96757023244288
23 404620279021568
24 1688849860263936
25 7036874417766400
26 29273397577908224
27 121597189939003392
28 504403158265495552
29 2089670227099910144
30 8646911284551352320
31 35740566642812256256
32 147573952589676412928
33 608742554432415203328
34 2508757194024499019776
35 10330176681277348904960
36 42501298345826806923264
37 174727559866176872906752
38 717799705396186072481792
39 2946756685310658613346304
40 12089258196146291747061760
41 49565958604199796162953216
42 203099537695257701350637568
43 831740963894864872197849088
44 3404335108034795755972591616
45 13926825441960528092615147520
46 56945241807127492645359714304
47 232732727385651491681035354112
48 950737950171172051122527404032
49 3882179963198952542083653566464
50 15845632502852867518708790067200
51 64650180611639699476331863474176
52 263671324847471715511314266718208
53 1074967708993538532469204318158848
54 4381000474388760811572606277779456
55 17848520451213469973073581131694080
56 72692156019487586799426948609081344
57 295960920936485174826238290765545472
58 1204612871180080009819075148379062272
59 4901528234456877281332788534783770624
60 19938419936773738093557105904205168640
61 81082907742879868247132230677101019136
62 329648542954659136480144150949525454848
63 1339861819751195199887037516762587332608
64 5444517870735015415413993718908291383296
65 22118353849861000125119349483064933744640
66 89834544867127754354330896361986807824384
67 364782697339246032832737579166855522680832
68 1480908860839924192992606291543055256256512
69 6010747729291457018617049065674753687158784
70 24391440060892869061054691860709145397166080
71 98959556818479640190564749834877104182788096
72 401413413573551216547642928907670507107647488
73 1627954399492735489332107433903330389936570368
74 6601020578765064449894572608703915005770203136
75 26760894238236747769842861927178033807176499200
76 108470824645652950960429733678161630365088743424
77 439592289353435643365952078590444502005885960192
78 1781205120497037931560740889872969930205667786752
79 7216164334321333158630693861536647409551166930944
80 29230032746618058364073696654325660393118650859520
81 118381632623803136374498471450018924592130535981056
82 479372537044536157170808625130940830447145874096128
83 1940874174375439075374493457847223850103078417072128
84 7857032802290934088263009660682737513670293351038976
85 31802275628320447500112181959906318507713092135157760
86 128705680189908634588689301108326747842980043464638464
87 520809031466141916707719497508112886620430873554583552
88 2107181368690597180242727162331675127475766293002452992
89 8524506446066506774618305338523594833879236367146287104
90 34481149669482499313062808110881956631421630249131048960
91 139457094218795886110609579470678135709305260118707798016
92 563958359038647099875871705991313779571695996963565600768
93 2280353364808442621237220376399660065224683813809200037888
94 9219493173849187371883815715336260048650334559056550690816
95 37270291553858417035274999700295519345607735451505204920320
96 150650441649280338332058946156983993986456530667136828309504
97 608878868332508034092071574051143642361928478113011347750912
98 2460623880271578859423629453897405235112123334229901529055232
99 9942929148852502329915890446360943603106131024031030668427264
100 40173451106474756888549052308529065063055074844569820882534400
101 162300742470158017829738171326457422854742502372062076365438976
102 655630722057668032421120533675194341829058821463379476802961408
103 2648233896938815974093153528178235968956590533754042592576667648
104 10695779622587839274007299686622778282387783126618269111765958656
105 43194494629681658606567941042130450755796816472881471412900986880
106 174423483076047840468426733351079153528170001757159465514952556544
107 704275950533476186042326810134546016132610950491172181513204662272
108 2843431875051044040843786747459101672610167575814826003866396393472
109 11479039791872733350073065017520077122759565398659853126719896551424
110 46337408334165162147083932180814990220313841976241608951896830115840
111 187034630003357563575502417166198687798357689431375221587656296103936
112 754878506680217914250676422436549658861840043831136029470901086978048
113 3046473973388022296797372704833218266120997319747084690364707958161408
114 12293735680220691746368158879680951587178537856678501051383246273642496
115 49606301867557177222187307760116120439492345737474653365230642858557440
116 200150644056926349835607920006033738121082160192941210099713202490179584
117 807504322574495963129866435886411977936779749743935226954015334184517632
118 3257624275685146107669204766994756013556923434864422454036711433633267712
119 13140925044289233451275775161775456461466911483012416001029446122113859584
120 53005411943351529887498925022287555474824516906268568743648186038778593280
121 213788494838184503879578997589893140415125551521949893932714350356406992896
122 862221367611851552836649180362544235723812141675302051563343826230798450688
123 3477155023483860360619929481462063639148488309051218109583321004143875719168
124 14021698306081258039573048965895801341606912205604912051653066813458230542336
125 56539106072908298546665520023773392506479484700019806659891398441363832832000
126 227965675685966259740155376735854318586125282310479860452682118515578973978624
127 919099708321197301174594693506460268585330503283521977063194573062810466516992
128 3705346855594118253554271520278013051304639509300498049262642688253220148477952
129 14937179511613789209640657066120740113071828021867632761090028337020793723551744
130 60211886403404421620256912204517712083700392026133093300517943684114827412766720
131 242700219041414745607804784578209854860453887859182622226703096080585919725305856
132 978211569876847218938327681353395445544424830455331485005337669698850119198179328
133 3942489054352141821781744897575805886588136437895729924415451820301426237980540928
134 15888527316787579071240716278952119963994294215880535635238211847229807996673458176
135 64028393664666363421417811870404065526544170720712606291258465653015644165699010560
136 258010712248729642231491034499998604788444658311612280166256335668448225378816753664
137 1039631399355175323109243286073523789882850534961496540669915234899335496379349860352
138 4188879798861728309170089736588212642447689746706175842699220508499512364973730824192
139 16876936001211021303612825315529320501455909414265462090875120309606730977720248827904
140 67993411227900517482181166738823161732484239366824883243813434340861649982182297436160
141 273916313803827798999644128862116165836579364306351672496505549773185504213934398242816
142 1103435930784214112282254363075758738972887084581615248071029448731697633996558426963968
143 4444826425412468114263728842812211258397826847751295224624146793482613004549517043826688
144 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190016
145 72111869279419063112530425981289021814566141865615419028867276649508127066817339452293120
146 290436770063315399018743232917743370618666392065651066985230962505605146255319491311304704
147 1169704252035818182349459047641322615916272866675361831419971273652711136973478499253747712
148 4710645695273499074495780654446686997431520660352477579596074789132006755702716133049106432
149 18969897529614901678374900473312334124791799416014031334049057934612675854046073076332888064
150 76388849112543228235066713315351681039430064762472609398855266850789298741125126481877401600
151 307592432426507399026535298949816102318771727443556373846057207852511576264263842633693003776
152 1238517873611367540451214978552901921919292783348889240386773393207463830256108717359505604608
153 4986664070066821939185155045226157738253994627694211941557271820019525421820648256736956776448
154 20077026582752694866261800704962831155323272487971467686269800268836782090467446576143564537856
155 80829587540952407903131924916084125430522265860664350425242053030381849974609200501357207879680
156 325404275003576145364866588049267704959005767077771320421619619941666286349394458792560630431744
157 1309960799373370636468821905736795632783689882851540956569084111047220691201408462318769717379072
158 5273217994929746765912709837106081782925426789567986525806758969311104948020956357869187652124672
159 21226371169464043943800528205059924138864376190919236901348725977733308524945115465853185738932224
160 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477463040
161 343893912783266523265598494693297890451035428099421095961473698859377375850683128553696895996788736
162 1384119599276749733391974065597869770262552530487110994925682961868798382305855076414879432334901248
163 5570654189681733494886216609690191914883853394306150424021884513200349044835910554459885122730590208
164 22419319929025872224818147827955618994869986666655427473364148715702018241793603213041010064486301696
165 90224092397299241880365716868601881320818239024345013002563037514410561216974256832969918552200970240
166 363083620313979979445835369701525146648626125528273264446677920664052197867096403255103187385826934784
167 1461083484155051965480831487714571072055917179836665907532414765081848603465183116713306802251399954432
168 5879329948216736052713285986492166230069319430240955029112471390029953661847922481624803419837968678912
169 23657303839253056974012984088504192687659880564540985712381134878930051639340449985585518522681350160384
170 95189151542556678948691296924158881820169933632472605233249536790961154525156840178687293464043302420480
171 382996350912404520005322629977203971558801380027125070467898136264808409971807521660130051349444816797696
172 1540944382618329296863520289031089663347692102097438880011192501463088807371950730422043715370865695653888
173 6199613446348162054823000232613453761840714736345509912603169831467775899426685496814268901375808496467968
174 24941797448892027688767677236410195481162644257205057220646278628332786277462272287761451765072616841281536
175 100340564449565628632973414169466303659849718276112299163519511723177875828871210353063311698567998786764800
176 403655756414252586043504477573167301580195438093617477777815635732098426191573326220323265347382120833613824
177 1623797020120970630220461193873877554083968012331143035606212898285941396270647244113573135601968986080673792
178 6531884058339723665067617909820343607388617089151264640404653014573956351100004733383412839257637955307569152
179 26274320144782259237013564176580707993765448515911828553537817744016588468469681961250132544429599865169772544
180 105684416224822495255026626855520166231905714700874394181828093718949406130157379955866454927314591636437073920
181 425086207482063814247995988018870001954998541352405896598019665847329833545744128266929518707643135248780230656
182 1709739000259350589903541874462637355929496895605256865874907827275448170283434946841572870824111615807248662528
183 6876532682361783691260399187399178816155998503203560581430947964646308025535573522461710667270602762477505609728
184 27656437454744660091626523507791232834376037695944374797449058480763293479749629030228519404979036246904066277376
185 111226976720168741672845801063943001616512325516298029076697300411765419429427855882440784563502645775592440463360
186 447312814485435371916742032386884287582082000995274235854393467601910659759428782575869966028356586254274463268864
187 1798870888360783108568403442071986274792458799701425421607990934227038567204584566487907175210810357624716658737152
188 7233962075119298917879355018385741597026358381687015599193631992185737981485816010689337945232777480929341857595392
189 29089762387181861605940385073934152379531526258273318047821200989853286776613175021708188758489254125439268320968704
190 116974705895546110161453400297301353483830475959194294795471496043854486509132344002636102944189593308644676846223360
191 470361448969459095596581041195464389798139387541181269598632752513183303647247951673757803417688680462129121634287616
192 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168
193 7604587195904134487969854739327717464380389679199831206914020627019424301898961648002953387192788718675679202129215488
194 30575956808402115868728535117711444312741877673881186614327875681694680094681835434457470613790694537265943320478089216
195 122934259332750775142310605112448075071848786523852193603998675421246651927071297107612510715240936799316679329757265920
196 494258765727572347238828279016201491570920249408718563002743392462858333901661009909580555901276381798278341510408699904
197 1987121976496566375633656550330442731417781410888113406357968332962920240380147325554844275766356065597159862807153344512
198 7988835560331373449247999938384317986207527296565410242819852384297628580614602445885465311710426416004825438290687557632
199 32116732858705925583845494701787460186975715798313467440831325746974304798834462358206214081421714278484045701411046948864