0 1
1 8
2 72
3 640
4 5696
5 50688
6 451072
7 4014080
8 35721216
9 317882368
10 2828828672
11 25173688320
12 224020135936
13 1993550594048
14 17740565839872
15 157872931471360
16 1404907978489856
17 12502247279689728
18 111257242065436672
19 990075914761011200
20 8810665254611582976
21 78405929354980753408
22 697732756876738691072
23 6209109489853755555840
24 55254737973843953975296
25 491710779709581676249088
26 4375724141467405041795072
27 38939479369415893744353280
28 346521628087066390289186816
29 3083688859651858272268320768
30 27441683901911397300460060672
31 244202982092506044581827051520
32 2173157327955339535058296897536
33 19338882480382764637120991592448
34 172096318466704833377434307919872
35 1531481607576700784116442396098560
36 13628623408347244939951013632147456
37 121280840127391565792539648225968128
38 1079275708285910485859925294864924672
39 9604452387306416413219719544727142400
40 85469824764738615192637158716736536576
41 760594217216360252846855026091709431808
42 6768512335848790944315937478467567747072
43 60232852424521209577302340036474217431040
44 536010918082960004172946220119534281424896
45 4769950164059849710001988481248067990847488
46 42447688657142477713399477610940818178179072
47 377741110569618619387211728737511089352212480
48 3361510393814088776804889650787615260243132416
49 29914012035069659169536811036201010796762759168
50 266204179431069983570733605495909008456047132672
51 2368945531729117141922163332256880154022479134720
52 21081197689281497003943175502022313299828210139136
53 187601145768084913166922710674233547630805514190848
54 1669458747658931281366927089410046887445069794639872
55 14856479147416129556270798400674243480607002470645760
56 132207503160600486701101803920674322944416578122285056
57 1176511858464132930058980818570788531400188644743446528
58 10469754892997867334080660979931702834756841782925852672
59 93170134011696002113117134388019930929256243421354393600
60 829119111237550955577582362943613070112104681634241970176
61 7378313961993975661525595978653064008330887400444770910208
62 65659464585852212936825426732773416627543936656632103043072
63 584302228382769508786808181691411845086998592456614991626240
64 5199693543748973773789068867393482093716340232905976757354496
65 46271966177053946260607016392679151510426710602900733991845888
66 411773277766423360275168682080581068833144406686453685993603072
67 3664361951547818452286205587786081762748568938314835359883591680
68 32609081834513934500490994158933302652653706760010312367017558016
69 290187550288494023622217597973755075323218205586601181815209197568
70 2582373056984063664981668737061507023806975298772891953457814044672
71 22980484858180461508831090680282096793041548034875945082184185937920
72 204502863321316201390502075338748830534788186669190696285135999860736
73 1819866785435973303194665328152247418622637877632533130938561486389248
74 16194957190058316036681339227927969993259408514413790617789579889999872
75 144118591803954314719008036448641739295056371136370589989825131011112960
76 1282508391952101046045515005412557674306526237206275044860917687208902656
77 11413015870048442886116184334889595308812660866741165078805942545760124928
78 101564194096004351457293594722417223864953496831579520989334881863752220672
79 903817679728422354747278232458454553390129261586565488545126595276098764800
80 8043054990595413649636574617446974218040662067345160076275691817118807883776
81 71574981362590688035070822799243430171446330631453804518566547299159253188608
82 636944290825488813477659179333523235115895941590391716758737912930224488579072
83 5668154177504636012101840017062133322298738177774764170218435681835069934141440
84 50440787746640998604635993571165252459317072954921247095817388758122355381764096
85 448871535393165076933902668705819086252926489061568090128286595519659402527244288
86 3994498585118448604308309298215874709697948496131914697792831874222254063272067072
87 35546960964092909449937695735373550367606999881547862303368947757935307726394490880
88 316331676393690864433968040268715400618439587021438216009294237057260494317332463616
89 2815029098862270191071245888032711607888372695223888626501305478521566416349815635968
90 25050886202047688444041711426411416068054498257962614740084797724630615285337184796672
91 222927322407279669080903658515553021407542967625492026932688825625217453613496003461120
92 1983825668874618860199562959535715499804779727067637133382188986798784551190665506062336
93 17654023930255188234243732944410148169698581557545033282519022499392016038433292076187648
94 157102796793038456755546367231566909356026890276901363327209691889526404716991660657999872
95 1398054565786349159918320801407816460205803774675571172877829715111347366043399621873500160
96 12441258900635100933390937349115066956494645319619780289640315256006990166083130260252000256
97 110714507731371600746474065204183067333603592754362811700145159768946700257012239057004003328
98 985246133056053613438920020426385074320785904591860735918283800199629523384762954538048028672
99 8767685126299401713483152685044545133235115978769788380947431679748609789134201548760416256000
100 78023450074843642615376581643767441660447215066893192934925723839585914500151716026387714277376
101 694329081609144354630877874630495894349458648365303850526985244154676194314287340601185044267008
102 6178820253471903977970035650194106688079246907457576347695287743954096870515512453020582068355072
103 54985194680648386660807308198596820659429644446583041585778183904870184518638398348974136900976640
104 489312119472962325110218750790327418780071130832324943467787773190594251113231286415957751754653696
105 4354378513228885694168208471911393915516006202231263880428527656763715485054957478119455109245042688
106 38749525061614784154227417781613770674368618664508710591170523439634477889345510116283302887997571072
107 344831228598749358787165010028201316719076998933919795772792408771185546995203740755222063977940910080
108 3068646029282913143531139422478520699147564940787428050911703457686560199076394006972042934927507849216
109 27307818063053300018546435460053776126933135517770782773475966931661965968572781981818119991243590074368
110 243011712738689705296620599060258374608645603668465686595101363114788209341193407910321303409368783388672
111 2162556246413944042521336276162497205884629913489891754948618640371601402478129519137115387204898987704320
112 19244543673221069982543655001782044643946204137266859532349760027891116894554583416379493524914142168743936
113 171256799357080112200519930223556334798646672406054010298387029346101746376261703484132871296952329251586048
114 1524010744242409457464508681802707035540743012346566958645894314991942906166530295204098918574931771362639872
115 13562140348795916557320228896210106962715117478020967751554250754704357220342335989505854318975072804913807360
116 120689208744306608118277900624102511986046883922940277681601160557570401012070930277679625900400036610211577856
117 1074010792744820197404785036162500951590096011207689963465243290498198065859306130137483841755000875321003081728
118 9557600011913014444184503494292827708609143161045041929174755608446147734971016483321307741243207295449717276672
119 85052886437262677132714308243642629281593913378021855141119991191554766406642580907670332663985665366165762867200
120 756883891593405532615190493903483655921624452312535176562357974400007313132908779127933123241830981292923841150976
121 6735494224245345677983238417177010281625746925524456253627823724732496636316410880284827647246533173272716832145408
122 59939024926710009684787431288643951500378971022695931441521453593060031595594557275302086163906913236525125386371072
123 533396153207642842902165357646567694256037743585763101561194218542340225855287745244695310489227571278382737748131840
124 4746681425074822820695622311481693166051333716867672264021725377083202059607058420159979173225075876119262905076023296
125 42240620626259725308782301353026086882458971683627482924663356765004338283698769323237395869714427579181165142593241088
126 375898416410676385035823389316062240388082443203961241509480657136700322746446621947179000343516027642403424381354115072
127 3345112296295488882756845525352706618164331319100709795473152111213637288241163130163331169705843641772676716191578849280
128 29768085701649322142341351317350150868419310098437368295861062146802700887900878016884081360394877355320641124583463714816
129 264905583983558488200785574741622859892669131340304624730673714064130705409136329176379300240805767976746542726200340512768
130 2357389357481662482745015408471784086088707531509935944212278209687467250376297657546107052809605162656537470806270433820672
131 20978359531721767767566407865707255567851013302801924551543615390012783646283471893779890824403287445066272108259766194667520
132 186685991113627442002491386193432317231517766674494883966047148797602007173278156410607983017703140861782476632528293027905536
133 1661314805162793678160462352473116582394950239818374468140726113500918326556493026435102990736851426454789989926304473780584448
134 14784006370211368961303629909332391197011744051942954816854186098388162669838169462765687790036436538532579732470662134467919872
135 131562569402993301115712738094444062235253554334090634279959297695112647971157299913606326246186303719898957779175732865988034560
136 1170772606185637360616130944030211627458122387088268712774507870348006485127963755010976112289781922067452300093171160003647635456
137 10418681404709045293854749456997245517547007531378874776435737344344953064792968439396659508287745806298810062978775142957085360128
138 92715632087157461235767043208219657160041039347737147913681961717543676399367457555261084964620221826930098904575570423685863964672
139 825074507934932052236974341321735221420704375032928181520941592495109035713283407957261955783263741065831271740434764533143594598400
140 7342321120176716107781931076239639028645963315045322635476988433701221696901206924100184325983071703142090965160082679654635668504576
141 65339165024893185280151243340490994000533341520626006535983440209570645860915922656459570254130683553663377895204139553502234104823808
142 581451889160559211103465395333845064233434438685370633371683429146174940462537036644478036640910042054443750882913777865254958186627072
143 5174328433483619171068933109394688465871742241647973119261334954845964690587623674407500855160325804864857030224943339350057538331607040
144 46046242581153427057379188037828268240841413442666750021064147071937117048401285688415831134409886775354406248862856937722499972145872896
145 409764568117096369827584969177783653653705245474517785122603856214264653911911274902586655916561700641754106232702402216580460083819839488
146 3646486485585998375079713257724895375156373271337476281149344026289614167682500484728019896407772699336868099852522073234423680447725699072
147 32450008429624757959258385815221432230480628134495952530175583060031030572755294077044852418594675199828977648681795803608033124252364308480
148 288771959321686050674704792583570620845096011246667430490599416690565157923502356494182978520019583193326765988274543014739654437600720060416
149 2569775742010486469071705427190336424604613115049307064166199998004769507970061204569822647508914067145245949095650710546781500494824674951168
150 22868381610657380157971281758191256363597673010367795957254395317562677327148508488512045008231469202708581720671402028492169239459403160092672
151 203505258821342933016343897483052742305618289003336824171364762524539574680948557544654941245923066158830621358136421912311605919633822680350720
152 1810989123456002505394521433929951989353727696109636961028953262736818016064776528265335890033236282892313624630462591526430201272745806723547136
153 16115955058218763507286922651304037853274767880903790281602544202090860725965800686479926650233274792409153967908792107509934457539037035231182848
154 143415553453398128101451552681871918741027964616107417941051979718621429936244617717962100322132088602411740740314037592290917270494262735637839872
155 1276252068092935132869907802665407652754421859976089665781236191365698325297683347235536215778922907158567157665782637598406813824266398166952181760
156 11357340972370666087770874842778236571963598596737576669778305368674558041871423719627986528808439966087831187248773401525581848758085287220720173056
157 101068744323708809765126261163549153797744163653709330684476332480322050937352856534908181956698902985971186759316448312991909300658813483101378838528
158 899408682368635806823177088050619122957662098003575258834037102791972871833794242036289347884058743616472143572521773716139929195335190162576792092672
159 8003819413538756932706426793713346214043250093258276716148107482178359382169176788569580238726061172819546642654705776233054707967952029165425367449600
160 71225824767259141916236831054111722696007297530094815799857156679762658032023768244846956692880959331488150289817820399593557097306297754624017276338176
161 633837153446383190791546062782600551280404380986824740128042113295528139313543560267332295452856164034461575459780209406612894442193998270315541150302208
162 5640503825709138661662263150693698191811293428135356447423194159802326378764538628097434017165896986927597805996784238449651612316002368199516467413123072
163 50194727833244174819630473707810389944733582472977449500409890184782836144624657506918130500950025207696475051652515582850116054065570931758656068507402240
164 446681853271626507850341894868032705092359007208902447582664674756681300187113569080124516144927377556992582861194398570398141331052586399665380287364202496
165 3975012648838965461359778948606744760296740717455039176664596519531713090653905812696341173167019222117512463302775313225986059080945258651392290846972837888
166 35373556016884735753680966747798219723112797797311532993978089554307155126728155054211725514495572797396040369311757694371073603295982760408461369074696323072
167 314788549325789609720325965571239715867276308118132577365141488590710945739056486935264533501300736156108422660916264060776477299015424152478829279373353287680
168 2801296842741394763792055458552303484723112847323552882872956625160144806926277135915810072126370471628035704241824174041180407218491255303098325187584396886016
169 24928683136537474988099051392988345604723113243533483681904784910006846021322668982808596845021369662273153015221923504815655076140053435644617235735662001389568
170 221839839834230958015128854812325192715569808726856292518221932281335926625991568949795255337181921071209509755709981430854683866868357527581724487385971186204672
171 1974148183766147464025823249642508306562343375763118209601013737530742181178513903460830817457626325867861302167455239485362711544067287705810733784973065500753920
172 17567904188803027376327616835638667994223305475919796016953885358496624862436043779285008582358465975512566495385321767329739163287485161867139666178872293495668736
173 156336418980553398722827520682249410406285190813463313812439192768218936348916461461966715198528738411043422380422216054520814998652419596583603199710762871971381248
174 1391234585354851408793241100143104627204067970315064878635144625013724489690820041930013790247097635092447911006460302574804433295519238067605942927117081323736399872
175 12380568034683238460128548966602832300882825289028225539580670542255547408317892027135844043565010988027930667095060149034601986353373261313516369014622753565662248960
176 110174420960304718951374320533967495424695146074746323345726521338154175184069696552526862670496868984963028624812163612875251357191139995048978495533918679115189190656
177 980439911959903659292022956004562621804623770910196391082457535043277780739100708637301653712495039783927674335257790095278826748356106050899958916388331461446811516928
178 8724914663361667025947178212308240937834551335879541715425472451051455647385363241518628131063935270151125623680559629665232624844377968367591499295378001124496005660672
179 77642836602572565481913609346502428477113400854317904852063439888757867424995711601247438278211442479480426384126539358084091612741872595347931665694130660687542537420800
180 690942010127473860062886300470485355319583617521579572539911298718474584579048598742128531274203021997052416062456791901994593900690004509724185319916069294496308344651776
181 6148678773840371404358399278535902270373576147007179819135797908857859616032354482747007756419315715812262739572666650080629484107455016840576935884881599641470807056580608
182 54716966271742762115370284632051101005545278116230075133405673660610673604891224651913090301548149902474521245080987535860992624065160170802408969638381351487736923209859072
183 486925160364665068157829471284696026207350834105898039620331772555748265767388633077280784463739724946294271877229233487532976865380921501143887244186103609033661842131517440
184 4333137013091262642185598047333977017703168897777024918029899569730871514978238861833550998122302998790150344978481768187151755915568653375570369710595879684171190122731012096
185 38560497387647421682747420148949384351284157855063383661201850738292958245965019959286654260688341789891556934845688013397477862247596599013714055638255866345638815718900236288
186 343149075205909474599464145570266890951898614022723268633854002464190638087546070568961642070485158309453658238593358252677036945305322019114275402790813968238480046733049987072
187 3053676580748455170257692525753730202425462175022293218360446825619868770668088724225986370649388000794761721387512370128596118460423348945023915667432558676672950899615601786880
188 27174605247634917158857253370591976747018886312360131895954406624672475270045078358359584101758985272833723037008845827050185243245829367713105528561786981159291447570789214191616
189 241826254627066978632919567170765655595554787899059400914518827602338752325705336660684563779266986189027878067170865577430250893650021733265035553833756318687715187763238527827968
190 2152006878997615166334214564330861058740589393691356262483785873816089820766003320152353183048207771694892808833437691235843489095166808807825128659164346398776053082672221936156672
191 19150665068997457159737073052013013714689153452723325307186437611347428584733669254504301974619798063071365495204868454506189919910534644328721313703984821739710146163483683711877120
192 170421375583960578608570300930750998187437942771317452557361787881308147243997380597253241261344046678130066432306449165936267272045611625092371538905193345107889593969247245184270336
193 1516576325223664286146458991862112095217016769792326222916385803941244606629848398814060345887710757929611455420090540963539657535649170155368742820873425334780797921061847431169179648
194 13495981606460998918040234342342904747235637700509149403789980734580422030990766235290508697192438436861932174819175921035807398461558254243688914878228949439109500120248757410827599872
195 120100463453477305633493546673640134739621235762411805013650932308173333100964917072836552344641193558332349041914131695994776447977659395192461261592818998191122384330484838735974236160
196 1068771560479506436412270248127864315894854987703367635339527304342030041055645466465016488334669055961554249733866460936244670771513741195489201411768383581041855075605868769174414688256
197 9510976191463869936366110358412035605075809787726235522825425893201626993252883068302824325434481996159092790206244741057915577755931204725453301386889620633863819679490828863283111395328
198 84637982015547010982227044852319199367765318203436825265319625580349256274468228278142726510153208416965176319520889615953281988219559567367540022389264033719245398040773581059660208668672
199 753191665656087047348745241685849879782729023929304486305160411788407066141768890771564406684701523304994152877817074856089580527803926176743946590209229234824873741762115279383546560512000