0 1
1 6
2 56
3 576
4 6016
5 62976
6 659456
7 6905856
8 72318976
9 757334016
10 7930904576
11 83053510656
12 869747654656
13 9108115685376
14 95381425750016
15 998847258034176
16 10460064284409856
17 109539215284371456
18 1147109554861899776
19 12012687213792854016
20 125798493687723851776
21 1317378928832000557056
22 13795771246980425056256
23 144471192102453091762176
24 1512921965277750300246016
25 15843524509693754134757376
26 165915542671881044813152256
27 1737490119907472471601709056
28 18195232756139572942210072576
29 190542951155155315760893526016
30 1995391689763630622055361150976
31 20896013058681082412490037395456
32 218825889667954898996994670329856
33 2291574467076561469364095445630976
34 23997679370231459248417230622294016
35 251306960969552527471181240337432576
36 2631720661710926981679499194092486656
37 27559736565018283340615090483710918656
38 288609308192844568380509098699051237376
39 3022355913273842287116267736649240150016
40 31650522028200594351307067260606062002176
41 331448569726025655621824523340884901625856
42 3470974484261098357840981203920921827475456
43 36348516695516769804142582073596903503691776
44 380646608598023663924255285620428092804694016
45 3986183036048015650224782114267586657597259776
46 41743850695007809179909300801284190406292013056
47 437147279763325459755315095787128898353948000256
48 4577865746039780570185232336624999733746703794176
49 47940032476264159486137746506905934431297277526016
50 502034537778533424710689240696871217435620069605376
51 5257373933722174544750066944251959658326684394848256
52 55055934600209559741629775479873576420950291624493056
53 576553232262959924183556234650451562518176549176344576
54 6037743833552166134336598408127441527482913924124246016
55 63228074286418634825102281143122073329504142302669438976
56 662132990100188959751841799187425815514323084846045331456
57 6933946692619569359820465091959156612899810741309832953856
58 72613232469831808961816112316511066306568559538181270142976
59 760415642556068597784665906326786289872425742597217914454016
60 7963175991155514230026933078857258417564011958555714651160576
61 83391461612969073195768542445058520372809331621113089182662656
62 873286723497140650668791580078986109792687788116465635773382656
63 9145177296158182636893202281826896991547304151459778202357989376
64 95769539977943941232017762100658986141884645207653888255921750016
65 1002911642996796372593921908698677481837858876068490207833333170176
66 10502627076314453411414778710773586003784152189499420281905250041856
67 109984938627824698975474593990104192336004084256897200057529669779456
68 1151777230312865133123058668508872931971502576050775676179872036683776
69 12061567745709186413869110518264808106281965564498952913237989723734016
70 126310377263504394836460387523035730363839545557175024139977924097867776
71 1322739443230705755415618881984191834665563097654117043067927253594669056
72 13851907282552398747604060383441730330165324442934604130575480257570144256
73 145059056298937492884598822489553694607334883752749376877818927033327026176
74 1519078159066411534653520903739576650005373413946038856444619440278802006016
75 15907993008013938529688669685042060686347122827308476247290330450812391653376
76 166590665551104677801807701760671501836079499304565093264370054365287867744256
77 1744560098485033117146673706167385051051400026417845499215795365170456146477056
78 18269270533002722560931161245837876583239528328141104498359623512200867873816576
79 191318284820272140856827155651376358182051939515007725992862756303683116142166016
80 2003511089315222129307027287883110272852790820929835039940599099448983507724926976
81 20981040514658311297975092964175301543320658818917896863401385092528872234424467456
82 219716308746856181506788678963973854154203252692137401721767035519162730689494777856
83 2300899056727741197313862660140881425157308491202962470846782264749490812523145854976
84 24095327740783195463657733058266995435420449851361351222613114608687286059245833814016
85 252329547981754486406870994136949842422528462357088815137808859068255579710579672088576
86 2642429331928522709463928200711126182103614350663284162091896475080070379579022724038656
87 27671879215434200731057202502342316706482916810245988902897815955868755279578997935046656
88 289783681274354045421263578816729781564137172112339320241303447869143937281683611635941376
89 3034654107845301333358247705763280311465919396384136020449276319135827162906939372670550016
90 31779310393753951273558755208091687232564838002812203121530460663723622958376334685871538176
91 332797258999522593948973099204887761807323345691600261131177106858510240894004986267729657856
92 3485098141694207907010737107129186145966842740254207883629637911682544923394038480238811283456
93 36496421556338133380945275698272029562684939351984890425456821230454375226424381982582060875776
94 382195488408950274059171514665197376416749788379751358967407648178531783942787968107163749974016
95 4002403116005993154614933764810016043998038430925258060801582638455111403690665505564652025675776
96 41913709577528713470432460943077034505308464557027074986140469290604828301203378577061204308525056
97 438926065074248671171350591079964157359732959789520770860860309271976157155389894835700019291488256
98 4596493427650524638529287717870337336231860084561816050552076202614036633045424680795420962561458176
99 48135104090618316923609843157164621517026593658109460272851149483016821082058857852173851242073686016
100 504077354245011408866849514400050060824609362544324466465380574554377266855979499333359479503900901376
101 5278766585490243835624436682285966785622886852002142233218948502924258064958812266365532134173631840256
102 55279961357962743485623647957030800454280892423316515335181292842221060509810075207052633938021167661056
103 578899270927709020457492788567794136881404519447763908290672338059864597078379906222783093109475902488576
104 6062311869405104349719935095501036835308359954600102654125167371242838196783597671360554974305372147286016
105 63485354098017907869319336528927735833597847144037009316851251045956224808149093556762130201912851327614976
106 664827259265733224836313076819116240638240406454842469336212334611589286549251559939376682834068261574803456
107 6962161445620512172126647537366551114321319323153517482964927998603771841660633222364326110778213517655801856
108 72908701199194414468138761219292753521643985374564730286199738629459833515139573709341886403993470026672766976
109 763509831260404778863638774033648224430586715324320483706958015575857652715104752954273419075470224037580374016
110 7995578755937746714873445108895094636820736817898810119904300368838934496339023856101810846441747168024200216576
111 83730787771086484116663120922202764050959454369596593699540276176853491512626610225953355452093442431689116614656
112 876840193158033861961982329324111654422381663348778162476014508220818946210094941013811291882053354491882195910656
113 9182389713559022597677178017134095628253228690271792450519529679820171490319113528550481815351145174995560485093376
114 96159233472179729380734418936423361068280637669681058806618124026308954744467843286384801114100888428076610686550016
115 1006992566249212391005978178962934802767315992991824026471105013438584713088508302979809904323592338336990360477106176
116 10545363059435673021979987444572443856115301713186991376747370176842073281150614143175562034057493845194658554740473856
117 110432475653240678007664198471462369429106564670374712097430761907087523964391236870429785939512448728944056889251987456
118 1156463898887917367740290582544389331451433948633504683141211220055577115074285016154348438729229483224214145795176267776
119 12110647176203157564760859814989274066551502348876060804135642450153524997461160403925304689718554619027464839314083414016
120 126824343732231212893285668459161059495395085008376654719368329880953066128345364588634081256954983696742151739046180683776
121 1328121769967524033683254264470104328879916982518502883766249679368980393580765808600804100047962930456466383439528833581056
122 13908271739894588997906480478294674994632682430088008129685102874332515664915663869791503900464275426329722173449607112032256
123 145649312559254683435945697508014430673513517440760051415961239622086501681695713499885181204803898228653203946362824007090176
124 1525259402872742777264844682443458368168039290407712486916573229475717769541697940081958112050218371922562892581160174292566016
125 15972723833524838392203005029193269527240255205840389020343498919755229207593243864985334445325758091412303447832116907397349376
126 167268535556334176270198545431223900436194433823561268453456815365451266178451759338512683551105603146186635092686840100087136256
127 1751658845339612700967134464707594492798489122589288997115985801669331526819929210222386851488055108291642765946928210682688045056
128 18343609575174005591282436849591551506602758529894487670136520574184758062983922373252439281038971649160727029880149086590862360576
129 192096773376654263879915090759777106194457276397305228087782474063507792326688201115471081748658778057262440103410937668167339606016
130 2011663527317067077098462099523860450227843180289350934331205359575137378912515655413613952487281790300577648762848866632554277502976
131 21066413953778336703102903742129891703622801741115327562569944729885523869723176647115830121868841034690732743499611396899973896339456
132 220610351008266967203659451313176933239828130008754315801540051005424088374077869278772138222629583771479550541789754896678818316025856
133 2310261588838750219194266955884044931619972732247206548617361496386920678573363604991412376721653548702702882605483276409746237450878976
134 24193373449932731155072652249597708247602422706826409530583697140556262728895117351436594309097769244088761782597163238570093756354134016
135 253356295977772770353763555701027780065309508765961609589126581744484421889567590537376533681626774149821895269478226440285185277035544576
136 2653181576534349545764000232418770028822075341882316762580179826684912859012489208825532895233956981892442554712184105466300723222760390656
137 27784478182767830223507785897808795864819951962332415397536132612307203557916789057308370203901455396312160332234557642551045714240555974656
138 290962832968664369949869427055005229916686218077871916569150714120727836950801641346491916123074153045466843111419746023151736999322505445376
139 3047002344699687155822308550295122025163115385537144352469230447651818786482951071240969070214466550204607552021284029997004112564021169750016
140 31908622808897615950669791770661380623290405137199781564524353945890180046582586593347758184604412153727821134472692423593621558779093949874176
141 334151436191576396914880564443214615076875015477803069134784560188253059975263821980317593091821481041460132781331764603171392904324788682489856
142 3499279269356554907767850104987993290949853703538440324585025059124793838957844478270246986148187178037876455224418096460558769911431960991891456
143 36644928253213436542576112228764485650168244194816434788863747746485477107889912587557882344309102439791155338191708923875962952467986912982859776
144 383750670728856359986627745065365935146821271081182172273004572011829023871353439398370636353338234428887840774709817543142615111032931579924054016
145 4018689196694861335158315145124159451359163345857123110654234900198180652730002671379521518731113174109995603885450467735695974092907388351362891776
146 42084259628676634262113737820444058453960819812986562571482745650188903450818377026180328043119946338457741794230048532138069847338361754937569837056
147 440712088397001829782831811523342150225783224222124781087325189399095950966140481572091592217741545275732971868593374901885702582573822845629031776256
148 4615196906705195809200161933153000867446025573657712371904178342386128956380591746446213857922979401893471793715439722308419313433472086068547263922176
149 48330969466110320433876634213462536005739775296338551965452937078248012261108853252201100819591888098309933974687782669270860519880483867292502658646016
150 506128483086040712259317019631102418189740894377539225634968391460798083831216771083273788108334986749423658996806356474315617223630253030413275680997376
151 5300246285574723420169778088157828442185054327789053876172373704277608809796859600964067844186549631420124964366671754983453638365475294488279265633632256
152 55504899697520029645888264743796302615184797623428018903908990187958536376262846874236433520505235789050721028451159356212393784807619485372738776707629056
153 581254855801044781027942727515030376307256702236511364828149902987060695558404408875412116739078035365886652911547164194813467203843829112660397070353432576
154 6086979874452216898001100494279623673844123664863288075475254992837391764680647356517162464540852651765828298483347420638363305889204037585960944416919126016
155 63743680800609886279566122291114998065213376742575275068452661466255730047233297736199355706664983255335753135215414420543344195408947185228964979877374590976
156 667532491616083164986775859584905998001054542273090691613827857709670492331909215130117669047326156635775784846851414316306317450680101621372204647857789075456
157 6990491006583239799368252358361032006969240479395883898270691709055954227227177817782222337261274147543937367998770341066982302281618064492803016096255475449856
158 73205372213141546952630614546973888115614013076381155713427054785316722849415586371304785342378071264354835858435621463742886548168535147971680918789341080190976
159 766616610452366726641675336829910145275860309246239726188793590078905406557352191371141866712356468811555032413247132107842921741516532743775322767932005355094016
160 8028113370018135968458014209207339533460499501732778222850690204381797313097576914512825835070228485508983015223995641874228876127501830557756978514554606978072576
161 84071494672979763995229365121209512077112229072853503055187585011319081252253287912215640153445038325122915664075993588765259765665757442792678577887743198055366656
162 880408122155466992447424154107196712389978756846517585096639976865720218017478224314382468480216804133331259725327992795195455169949060024588031278420044665015238656
163 9219753551097927685445420007347008355445949416992554972276678362207537316173686085177139379307481036398008466078720016122101305788736601210373518094836644811296997376
164 96550512658687660346186253622448952867111732894366378305773900716638924305804581433095553056006303570642801437339392308742088386745654254131073716683319023095320150016
165 1011090095086685081187108323351835300718205604060515660112859954804346494610875999834312406603155946265345481790813187446951439748328065430206908310682441960163089842176
166 10588272938501218408706319822262840362744679522416325868461937046185935146437638695082220030341770498053860958492327972423543862792006317096385720261256199152431955705856
167 110881833740627659605482104693524719541444864604027659859737485277361677843477648343637641858450750836400803793254924669931303317530826758273318110164155318466574030995456
168 1161169637871512420726484139166091188693423502889670704421458830589365171778729561002336181815940682067947870183181848480398938005697820025737645797789764635159977080651776
169 12159926314608106495030095994896698751657964201011605895301706202634595215849112358529831912056076171432961581506103387045886402987880612176478659810850690526454540471894016
170 127340401569353079208737405712102926000800794365904539472877133142185299841729675326320604035617863144108373055142331068864253827763402225705941584965572052154894852372299776
171 1333525997798507246584367332626887931983082105174668779349698298464070074647170306179369937834517138986373091357610318633636863485354736913647640462613253577435465580917293056
172 13964865548472437691672609500129008367784172552241552720630345451293876098298368868931309589444319857530743127409046526501814300580042407352476620191909890094747269333050720256
173 146241970616893136354721436679517893501680756944103932177968972640101391985225701528305796067979564066586948067186793219883581791194833097611357194901106623897999782701931954176
174 1531465798627158633189895488152150588135622322493382342605542144460514686249934516436768599384645651078551486767696774214573952685057318653696660415742721245260041083094371926016
175 16037718053655613416603202870953520761600575758814925196419002171284553963235602972788330455528074787877226672137372599056750123561570494282578209870494948960752496473901551845376
176 167949163865832822868200106641007839729036951945884984875339351744046412578828283410471667876182567037269896277365322801247818239777928832931791951794055847604869300357308671328256
177 1758786477531504059752750033756837744562834211209581015361368186188004087534169753361046727225741607841203128574185912030065816900350018086660252063600750987886391660705279226413056
178 18418251108524723551141798698825927499089419303380812426330988606351306449148784505765014040689978221498119202452385779540824710967753355713014353534504118292958791122746411975704576
179 192878429661792617657657583845801726076067684261216452870189972297207611989238698015403420852667872932518180372241654762008843461207439979169608209396437403709323226901672476085846016
180 2019849138205115835073622226968405872927381502280504435620983849864870440684483824092600825580974823646248257227661684671452926159005226058627068856205182951824538064856127121418878976
181 21152134783872708138360945382088042857911495079186589981528766641623123496385986720864755173329011916834688200776073739865293618528743673036811094924119196962545285147846765839653011456
182 221508031195190644299153388953562020328099836913751008808409458101639554905680099464895448870652545823676286293670297923640276603800840459503700037390147436321350812736463156133134073856
183 2319662217800324401376065541329335558210614121698026665996453230953704682925985406044909303674566359214760424311626395245838621349150186745455422929895862084455485190472009620163160702976
184 24291818114480842507726332272695034373277772069756303851022887441818223316620943281100584462164355577398304511040791976171819030528988793593405874560507986032324209281880704943827783254016
185 254387221888964919670698938611071043547963438889907219556331397606559404872635552876488464687179205181343487343503481390128410424761462535193583727847762039036602748335016305403322827800576
186 2663977572835885555924765946969731972603116913562785773059610572209621285405691542020252224851520772937748975945389105062791820608673729724828510741205016691922045631510104385738629401542656
187 27897535323807187956366008345859646974469987940514913763814024504810504946906129658219211263223381992351491913848613558511447280507901356134844789248896007678478903604760991742410387573702656
188 292146782720312086581595844998800052131989984669174392796814524902372118796382491226306499561056251541213919351057137021132698236356036598020881299127471825070994113152970230737106580459749376
189 3059400827462830031677294006451846273992360008981854093340749906751497346406091820184170614521100906616943161591107827317409222348146017478093058961547325777996266900159466900966712764337750016
190 32038461406028966994821994557441354453796480353075458835339966482580014256130981982589143381276310854743895229476379735470787496396055624168782606752528360134819296991466079119806847884697010176
191 335511123632942323431027230586066713061680004093195840530627599282936213531074314668122990742978115751055652168258831588570902399182331210375902337645583109169891293495041479022214770386960121856
192 3513518101098844409255174854113738885479416363469142745002091727673954334274796064296049594815316415336765502347483903295318228847851084537810306343706543547881586770077040482349667678488369299456
193 36794039235059055736165662559987799216766116296138579491535059143560472594800363736862627285896147132024295593477665534126684307787295715087709238722149192827860780545003822123840575815669069643776
194 385312181203127158285905153054033768433522733738156669978387242079942401789207627813614733913708702938903299084172243956795120031881931228447545963166485617168223978218813217768492226932214926934016
195 4035041546676581007652211235688600433734014944119662767876085958662341259953685713973574770390166081154450859514424278935514491457986443299967203738443440320772915249905697459240457510135874008907776
196 42255503660868937559252052379398664909871815589625446494858835630669016690816906522665061502062653726830957528826335443917451976985726419944445709450657513974583399347367358026589614490715049275949056
197 442505379183601954588589248781766371978717547969590753652288652229430740130543906848403541698509187423500276593685236864041191860500933946533873253592795122562634148169917136971228053726406607168864256
198 4633976491629320454115038147310817825186661526201081899909722456662464614513456377818201516349107789452707998663001475265815070694239584639295347691903021247158275388481127915229302812865438497611186176
199 48527631832614214175963029787221551950580457546899530740480051044278683532072774024243961529013146474656491558457053913365121778562860072527002200245351533004897158291054860791211984894762756256632406016