1 1
2 4
3 16
4 96
5 640
6 4480
7 32768
8 247552
9 1915904
10 15113216
11 121069568
12 982269952
13 8054767616
14 66651537408
15 555846729728
16 4667099709440
17 39420882583552
18 334730329587712
19 2855644020342784
20 24464860907569152
21 210393112063770624
22 1815582450311495680
23 15716738746688733184
24 136443973020569042944
25 1187652950607087534080
26 10362818914536380170240
27 90623236204593055531008
28 794151602399681821278208
29 6972778456128550435028992
30 61332380461271271100907520
31 540385667998190632492335104
32 4768714620210326026214965248
33 42144424656507804590746370048
34 372976768169890548582564495360
35 3305150305714541405252461002752
36 29324885645756825549267443646464
37 260487967441099761454993561878528
38 2316424473234905137093560930140160
39 20620670795368392034985371185971200
40 183746269676381514773810497334542336
41 1638868154882411618487903939320610816
42 14630509114089470654744617630170087424
43 130721310979648847795196316758956834816
44 1168927974904123827470723024825043910656
45 10460863594355242783894943655111969210368
46 93685167605943032698199385689273975963648
47 839621783234099325670044315754463464783872
48 7529966580935709398072070825569418240589824
49 67575090200068204738520043036922883233284096
50 606810294935458091537347814632708963844489216
51 5452317525572153787384234266746778537739419648
52 49018615136497249798128250753490211105807532032
53 440943578188450252065137254636238481650505220096
54 3968606344238072531669893182096503010409083568128
55 35736948625080228804332003973639068199009449410560
56 321968402112474638567494849541358545770780307750912
57 2902135600533384605546133389156211705231021650739200
58 26171194173036966186460572432700506206607260042395648
59 236115158339497032137440841801195951646075032570953728
60 2131140773887822548055154959522439819077749674814210048
61 19243413904465985765011689734859005804923229918963171328
62 173831267364772262514103482415428411297059113793621065728
63 1570882956666348602643898990447054650368411368770276163584
64 14201183701914422701510827926348466215913123734357511503872
65 128429540754590055787071114607907768931912385509548567298048
66 1161876842864315497532999938756920947189106305110911909625856
67 10514905663277975622539439238998684671471815941391939180429312
68 95191096093632458345997564031620109917017145474078287912239104
69 862042496821395440330319807799910032937625570561791841221476352
70 7809052630813326525468636138707831217212805761169095751322566656
71 70762219473605218227753512763392559902662169211092159636747321344
72 641407784629422770907273400633335284486020064206682725534476009472
73 5815580977761939095526106330014296366318593606247110509520853401600
74 52744192944449555419066737092568119147193832047822583265568523026432
75 478492968761519837997939691649706933906096354415361756083967993315328
76 4342028473151403043595640872416632068552546372196536107824588374671360
77 39411496750776861351630976908082537865168506697167124946298482555092992
78 357819018647095005306989447932414359620001663323309076351994024815493120
79 3249461002248678871700413444726568702213877500208714573335079794505678848
80 29516438178846692657556848181112129457782289714733919675136775570640076800
81 268175237462337429467061108053677864894077610000332603512980864850741690368
82 2437098007076244501580395977433110062485263474114329935221116021998845165568
83 22152589147236191842041294012670725710558641702058906201450102928350562484224
84 201405273612779976504321447772954544618373484532432220609386580051087878782976
85 1831512054712288220167016883869073722274437645849529462098501375189195914477568
86 16658625087438435951546647847104254754893681881525982807914895136108395070750720
87 151550321649688077691362221056882227850910006670711767686363390211036241926815744
88 1378989261196833032971304586012951451936720028074172664364993144952747216380887040
89 12550160098447024499372493748438025091517913145628477848206473668206306956945653760
90 114240506594910719824207889416200554179010827877987512332098010546135622318813085696
91 1040091678992591033856283561181125235069391485558627351969468596661212383273451257856
92 9471134535319387634224034642583492617856753946781211696317228593519250609985713864704
93 86260021852093398936044177040061111510710230240137143608423117004117706367025027219456
94 785764933046101995300660928385776856218938303092674368307735587024737561962683098464256
95 7158955184400640785082589951485378756011338671423169803189081625460285010262463126437888
96 65234751890803669127471732678889304930617566909095344980019088942839367248564349491478528
97 594537503566499716214343260939117403348690440688365356585003681111279614839449709520617472
98 5419371323197674643347288105989906436416805318302058871796069382896048366184620973122125824
99 49406781643902497878686791775374578559620073719453921097309899197208182392132528574558109696
100 450495912189420318218569198082719300862286401706860567910591567203998640362210633792012419072
101 4108283924877888411279732284700611656530119203823187024304669300428422108965964374088817311744
102 37470894746611658188448379845443298827464470046420637139395223821222238967004135527879152762880
103 341814470051198815860358999826819337021164468954722016946117440778523015707995374539314504400896
104 3118518873256715730656762539595875354432595932445897291731768725570081289552747537257879379640320
105 28455530257690620823630558661819924932994745098744033859775849193016315670160271437214802258165760
106 259683416627235577309285618583948188051201451128141332412744861955492093403927698699677672002289664
107 2370172003235915074653994570861114481417019434933889859138571483907928827038709141172994676466122752
108 21635779299263101755726499182919678313796727821049577169966400272177051769716293307871493731767025664
109 197524604279132113222759295234406679405034591211592366376114420862273438906974981410889961258700767232
110 1803535991164086020599469931373299258971658450371448951259660023624010946782732026539583239913251799040
111 16469574765911525791362894432476965682288746660714557252698520767385908516794020743771932935601529028608
112 150415623868817845972107129079801091151063052790078776739053853751320505786828275322140871764465485348864
113 1373901381056010443332069481064362307191508079764972806700061696050468829141470633334083467068742674939904
114 12550739056647032751127798255296164991384055838834211122899013965021009924679601241580200912454119160020992
115 114665633742575543443759793814841576134488805381908034147255998184031444793902267194244916512942392441044992
116 1047723332593604147897611927791800951503182749173425970723126889658343543704487827859759333572053891505192960
117 9574331753171177252704080259567738614751759670260638832820838783503222470446281826058898434298742875564802048
118 87502007623432990215147510463388276418358076706714133791181687066904530980676031594939700579675488997477449728
119 799787195587852267381364395715348216685111743537500743909960314104188775205502231132638188436087679235366322176
120 7311003210398965819914227147228869574515168446657163458969929969817087988458206961514269830467907365080030773248
121 66838213727854235037775855068009824367099498089180482149016851238396479977620079236477406185483544622652295479296
122 611107030714336001765867991546593658826715389260558950317155431019088013699333992919612877824497394301003880202240
123 5587963781428717418973599068715911351835061852952635408014492575851683062988035278300529054931713249561101096452096
124 51101427326091871915711645407400538169019783729454598007033597258235837486294514317606559875601437201003448218157056
125 467363649429958484551275346536727810042622156266500059396613928063019968644271785253812954555250360620010791229194240
126 4274827611343240773745936704527942297608044818297138215024432353076054607428449932594039901907716071098535862211706880
127 39104199022845817994184510819584675165322381597759906507251268130482820525331488510445734557045455398701989604683153408
128 357740946351065031215003955142711449420823564127766236342313114188499303681491395557387191030656298638593807387258257408
129 3273058338405736343844578938627037344084387228350242684001721608783310716300294203660994225429094538635596688200503918592
130 29948706014983045796750607125656349244150353494430847813906894293881638431855563270393741786619865402967303791483520286720
131 274057063158226968261856541360178248591091876950993072851118715321956028796873784135232579269763316819158820666107393736704
132 2508083369433145348474680251210130686059259450800255308889257238607316792568076602991313162712169008098416330234780836691968
133 22955163752532934681974177490960492182318572762027734265767470963483803356511885967247350672434348999168551484726974494015488
134 210114351858400347381382673178792389888645718892528866945854423171929367389484947150896545706100722326334767195175471651225600
135 1923390149307667043470065435795059439728714929132266910618741340551584001076378507749574922996399373074457611562347338349412352
136 17608196127031689571427257475108109963875249394297344186010656008039144538567687042594117615949226572560721502293873863073726464
137 161212098446627788454977334306649344350407941202833997893447885182730524446474855467646350917813775735989653905431886026556571648
138 1476097913302875868537273359994887494437351489743933907617323817190634929036810146867146112309948857141714655734816847848710078464
139 13516584692706847042002499019084829144588494890171104759675187160045608063068681860601479491006539186952953282959514252364839124992
140 123780590559639582418920321767420824889391180871614652497652624918299427144633570358167013609031760888995598100010775837612519194624
141 1133630250330083783440285695701015489790419883475902026714345085388980266201470928768335374985986824604263790226860225572416637632512
142 10383006520076032034134878994816990078695392481856352320720157705538559173221328866208781115198637311392063041991564299001769886744576
143 95105841055534542979804470789660942298496334932164121527482603524659246110634308806543439402556587912609167520595401422130782278778880
144 871210631063112714901134079469643729883665822638844335945081063034220945229776723263128194530708654947356348305559597829090532485234688
145 7981244438354881480838079635397214523317732982768931538465991265320190319334096745403680120036679072896567058360656778681288397458243584
146 73122173936891389937669810022841779504872677862864622307910883792917049253661926262835484341624084437709491961036021343875530900763574272
147 669974371643830619971240477944544944246563143038611719614785440847917226365840596879864001679550572382991998871400654809688326666803216384
148 6138997874164897689960617753951163969456590501720780963349342847054824895538776408238951633272310627323573518393674940420543235170420916224
149 56255704308650149800611230777140928458359368388938236742776744558572206147175859338490953372158037869352887129113766616285461705567919669248
150 515543174242640358254485932809948132951482206868437353185191262974511239274068406995630798516763945868952314316909754822671753386125164544000
151 4724898861858921377794155634130130989196399837653918799032048959175656249004502680298098874575924088292376653611483213584420535129165690568704
152 43306053662674306479178277731971955594749326849652075245176702209828781194242946672103896374659475700964378780506337803514909807046094862942208
153 396947384381752460921200781710008064108731035231597964256504375206098206845755296302595787018112490198100485212695756196782304382410019729047552
154 3638690802781969860847881358906192528232304506794121523904492486036497709266072260785777941931708324240235720034931515178863178517450584754225152
155 33356837863821301394419423684748545698939968664984558571998422747277837824605404602311627462912052391506820046406593425728445013527997248710901760
156 305810049676326232921562550189320938742605905422659212634051406172736747904074513833810120947480575842846241956866223930927791774411907371662049280
157 2803789749254499889587082434130709685565777084516869295534130019675601234527131230706304948357183524154554897506211023502745605266020574416869523456
158 25707840942343601311924904606650726000923373578341760572374968441763772244813111181163188526937383791748565290568697600957044484107682968833856897024
159 235728395860507703788598616328497435323996659797481169117917581775561515510684030749610990332989739484053657944677367567482458935757598317709086425088
160 2161643172213489545815443298625910979230263454763857402614349939429629543817522198841216904453194744295828426322132753253878176827917598373836910231552
161 19823557566687562868539362272219879314444363031949087356284071690107940676760056295641593501680213843007908231525814788440938879915187082299193285410816
162 181804386501191433353846120087591039696194970203394322799918283339883468358143638126407108635478234004373119550869639851191715878846837966123455987318784
163 1667446770692466201033877034282910642004282766066102917892197015846612989461825597570591591772799089397934306632829515599071317152562976571750575343927296
164 15294108133961644421586848914649771933442598926647852570284912686151520210650129869895780924480801118836296540972627909962812250791637772800129189646696448
165 140288021753050325885076779159638209080080208046288464279832598930078197761677247421768321168029850545446929377853078180123761055175327939368660048988340224
166 1286888706686656565684409689891234533085328457117069745739246938136034616838465802428659302187756826558418874229042287210364186866255334225546477253779521536
167 11805518442280293804395076864612213291235668892784028996082605722001435385609576842666928289417396871521198455872108088175490821709742635638011988744880521216
168 108306003636899191821042932936194532981036203260828948878294852605771918122185721314090562967566065635652141152402594271152091047393076355901523814711535075328
169 993672139759619695107486319391073016746717848087453493087694637440050627679776566840654169871772962864469655990148797760486860159245594435970237432866390671360
170 9117096207349100449568403583435571500472649776947021952978588114411939780896722739155087699278191668664967570047771486658335183255605728769935742987663898050560
171 83655121806670378284788418377863143037851543811211571525247970049116955516574705807643720960823588281636923173734587115888342611968092709750777655270466369093632
172 767628065315765578540460439090325281379352001702130296108845217720383526020323500838376809098372530499095543777068949430659048793225343823430545315485366806904832
173 7044192327585762263724777278186172047235589698135474203325617968998121978998720803431555384342947818087069698685715270817562577311595125848462381898096476828991488
174 64644765239320103981674601001705979940589190671074655083657918163840709118942866342980866063255774318353615466849165835624754250843912541388909714623105777962844160
175 593276392742724823048053140688928806492394038787829015335347497055874942822257921318497543955080090830762389920846762866504804154311182857538459397307910563752312832
176 5445052531018621482183927134815362953621711531927531410078069176859496586832937325495101174097445854487100171061455256370340018190647100780289645507033508909420642304
177 49976764953848834415873041295272825417118218748164954044814872988860563465431596187548755436849394205824082708240120971118704180634278502196894010608241946745066487808
178 458727767390617223088747233462050084408907195661570348431344662097728532775948637744942114329690811539378787980496623119727284407202710212534944660421379570402563457024
179 4210779572122265627997263404289419187049201560452069597698371506968721005215961931478484742028462409994669931369357307004144878748740382244181518276924411171061935112192
180 38653635313778105881056556781343515141317878623137249952788908744051099071771819911531159604217460094373890705581447762855473260161481129998660234842183194243822958673920
181 354844694473017602506909167162058464686424605821198783362615024127152261889489030805353003923794690696651520568052004266199856975839289257280061941084446200359920460627968
182 3257663329946123381071736913861434932056733119562367420928074263755659178134899730791326421513860501554353388220064221006994838827558855675845649824458927123955826840043520
183 29908440996834725612923092204280734291350858152095841233306426176557650971364412160690948142156801092737734493395988932391098948462011374544685949318534983603735815805468672
184 274600188287608205361131480506621569030458339298635329093372689574885420231770913083013264600585964855308730030091960113453549928319638195150316515512303862043750547557711872
185 2521315264035397784861796318442021836971872629099877550818233708279769840870075359712471384169257795096314071411651731194467905754976855667419152879802220070352488713024438272
186 23151148187592265217127689990192011196786260884709567260785625098448681380890538235810164241659097726530093208175419358545104486338938667289598585379994742514963212557743030272
187 212587033429797603891768634068384363163904713491584907122215384949392657864483772546193162156770131135929494629269175268891149948927523148754513809108387889574785329143954276352
188 1952179113661062410343824143008816266156753321785583274645980488810856737815098889155339466801840892182464858022005233137553566467607215178823569435948010980210616158208540016640
189 17927552705340001128169635488637129134891552476627629820520375222882929185859299669734679689592201651168098689063654533195102282511714741944818609318804671447030290974119538196480
190 164641993029490152325525085244866477968220734429031016418572571563393297452163383237061563444448976528053650024807266642350949821891033685374350796465148260464340388534141667246080
191 1512092259735993425824751214170983550205054471103183032713884421561698808802635315816205617967589780922552931115012030937251555212551761838935128624771445092111878126273861643141120
192 13887812547734396801027606522688770100914828577585814357245824520645972787860179063294132720318412215599651806256624803033897385665396891708733572739056722817622172976151952894197760
193 127557822152378911605146067418271164009992765694493538958993600243044209899207445980053963393273850451169775415554219173539182021790266633627005940985445568925453889724349808010854400
194 1171649891689220930511566464203018580167865723125604742381966211015595925035592534621269581045473051897595429671278384470262720100276832408789260001691378116670195229775900194488975360
195 10762321182733004975030520705454666217555232061068651856681649246987314058786798342016351794872591641698995645599007393725113802259008606595979402843743604925786885300527380054828646400
196 98862410228685928320935495666303522597121271870047288745025666269567696999185899830610886633405863842049660355587024972816019514368565901350379016006485076075139967152687289519896002560
197 908183105338735334119742672138595125519734911839378149090426859898554587713285652789745729814407231648925410165249566915325013325111845669995766040987944807516927266122599333392484925440
198 8343196068738520209179924199296925227586449181070964809754751246124058340071965688330760939523387679762646747078976933193446507609764936047068658780132642716191905417970091960927141232640
199 76649286835371699155274731138802471492367706277837418065490830880245159763311270544250670197661516361072069551599651986257161135325573987892133631332890936631993832255888650250745890734080
200 704206869901268176525300417987908794077801106562554644626677981050065395886290488809889628845636176640049899101396390749104278613539801787093769892966053737227074820243351511051113328541696