0 1
1 6
2 64
3 616
4 5936
5 57408
6 554624
7 5359040
8 51781696
9 500337216
10 4834483264
11 46712942656
12 451361370176
13 4361255727168
14 42140406169664
15 407179478511680
16 3934350491492416
17 38015456589811776
18 367322368167936064
19 3549233239845138496
20 34294281215843786816
21 331366705041545252928
22 3201813518673805066304
23 30937356265401007353920
24 298930592650126392041536
25 2888401273061963888463936
26 27909026775290964108902464
27 269669516769804504422019136
28 2605667652275263441334689856
29 25177127898773017894547738688
30 243272686245179883130390036544
31 2350609652971175059480829341760
32 22712643272548011489438104789056
33 219459731978028407527339020357696
34 2120518223349217407600321304166464
35 20489396824772875232423479349440576
36 197977729038301932265155628870623296
37 1912949489453688607643017514732048448
38 18483774750710286271701791694857912384
39 178598510268332022831604529827452891200
40 1725698798014283247673819756609398054976
41 16674474703028857541793302453484634837056
42 161116242847176187063314914893587505152064
43 1556777300125382372278914569469712832458816
44 15042279532824591592849889002272361794691136
45 145345242075028896074364680480409365062406208
46 1404390827051857052965291245913767176888565824
47 13569853178195320381735657696047181294201778240
48 131117999157209138096063139779727884093207519296
49 1266920833794627868977376932624028795492880126016
50 12241556532436027654697511280579913545091990323264
51 118283402040193535671843144513858232143842765729856
52 1142907208011553961389432829344230759636666831757376
53 11043281336132832510075689390815373312244520319995968
54 106705130402630982005283701183779586254896652104908864
55 1031032761701755131868670656740787624000576017717538880
56 9962300328870949497559660841298017704852561201850622016
57 96260207754029974736218593579999516767156880278516928576
58 930109240934633896847114837211221361340875245028163584064
59 8987132068970450904038760709525267535638270284591139909696
60 86837695262500181149411720754203725302584795072784187646016
61 839064705028498008221230915028585931910407020591508280561728
62 8107418985457426275381069647335493111312692365987091128893504
63 78337513438278946629913389609128676392110853637543050829869120
64 756932141129041932763741572446310676742429860255811658744963136
65 7313817367021897701118004085829083369830704726992164010112028736
66 70669379157770248507305225220551050827264380745524554393048678464
67 682839193259518998555227363040164374289853644181708708688624054336
68 6597898119500366774287554643223120739542697255845219061831472341056
69 63751846737891714334490872597385299240957178669753008982119788007488
70 615998896751592753323750495402051668431074321507407395747921373511744
71 5952057237796780192499404632112870608942115282496845854068017955024960
72 57511442875676603636660014737141101740752900482751992008286708270702656
73 555701319644322728811262022900944725645515515168461219094428522351890496
74 5369435041335828468615333051279780659737088566969658808589755884799590464
75 51881886265050257045074856393316328245028065719872830192504040183084019776
76 501306022271935643862266754705803482352650967058506909023902337551847186496
77 4843843315222744986897666113439655701609709403657658344511636458743563997248
78 46803383602083608326876226227764654339847297466806182297037452083936610795584
79 452235254951275331178923841259433931179040123962218008383378650831781182222400
80 4369699583252785520972059845910687518987870950536937769620893414183842016960576
81 42221994501372565832508287573281886675088482089732383134473932492607798116257856
82 407967821519415154211384587908347953665797980002579161174778813990243233746944064
83 3941967814663202806549868596423421933196095820211496316888230375679692507396862016
84 38089058578118965408469839461585756433323411656767581556903808107277079426396086336
85 368033543544122165154995830517116103895546716922118839672159762319541547562393555008
86 3556104934855347696107102551245942558397001524431332539364978408121355510583755817024
87 34360678610770404260864540350715239426080681262949575184390900719741377479809208037440
88 332008266409798877085987888481033592007538484187332620384963581460362959303753252216896
89 3208012571960333550400790798927824343528836431975746968168484108749219818063090551754816
90 30997254294725644702088392591703258048206606201417731132286659979283213420397336900403264
91 299509354236959610598531709703652151207352030344134525559571959180038396475104467521237056
92 2893993526733253465450095073704438411879047660391258654681375661719471384024743944320704576
93 27963061634956008900593545262712733499450516113560808465842532493251340093759810024126664768
94 270191625785354184525604050009818257000957334415922192584032582541069133377966797774706688064
95 2610712503428908612248489768501767718822258411183878445905293316460914385533374186949278806080
96 25225873510138568665724085109186034091757088815525626462956101200886969876424242020557058711616
97 243743688174678720772457116471694585708423770793697909983634334339827394418310730976672985485376
98 2355160684569240266094075319370018487855223652300068776123065126190898016088709912019140227072064
99 22756617378192602191618650861898107527875143720920758005167830882044419705375078178360841383800896
100 219884629482159935143208669252408164513444182145619943870293084986744480490636351628107202159665216
101 2124623773339849443797457715225936182770150488362398759146174218855060925531899738153377973735870528
102 20529066487601398358631066161162864769690330599693577367355709313447404158910800717312994553480560704
103 198361035088044233939117044956197343331259615499070132252036349068465970771740307919177136574301024320
104 1916653164183774981440411247987098130831729999267795983175342320253886880217368161788647443251170844736
105 18519561314777048357654172106747891600818673437443083576997001456567566068220652732565696911318118633536
106 178944296078651980517076465821374504443954120203959621429909849808023248790109319772400499047427425894464
107 1729039935386274826819781852025610679035631937025105844097615304229789122719444852347640133338032741609536
108 16706758268766241099989705408092437948645886447410803588913215877821467710874462499798657001217084831752256
109 161428181118693205188577891370779982739287456073770500064016802430894471632392959762045099907663701469876288
110 1559791387417615634285330905246415498490504444092334989791722517280605999483888908014401198180590955285626944
111 15071402994210144633745659341573395875849107054376084859151303046045493209891348120858552237276553173279748160
112 145626646002931511777285699395782991476349195569319701791781621590003985436651139373760315617584766482157576256
113 1407109877840177927217676313873966607548782884168835839076302028765130564655587634963728801677678809577540063296
114 13596125864737303956438863320121634316851730345664423367882756785993639387751527043319736435872572443888318054464
115 131371857621750576517843207324326893277183906911860861299362080512028491612403058289895560050249992511281780518976
116 1269373727978721128046393791612427005782781599817721433395702085911604208144956157840997358801342978489306903109696
117 12265257494660103522149106181946559527984179443228908223599659616941627290446615360824194344406313292653326943146048
118 118512411352535610226706762152775078981089071947419220106680098107079709310361853096707542466282738305744184569118784
119 1145119998557505509683897847570297234691455588976408493268198473415091517055576931297360977757766407804197533244993600
120 11064662309466085719572201522903208523431579165634322991273939218471292806673077440198763774961212375891274563188826176
121 106911722943219003218212606744368901670552283707028339714658424476285932557107261281414759464185526181938058318199918656
122 1033028951358857106706697003226983599658253128796304189568290779183313264260559302180981114497724946224125559814373376064
123 9981588407403596903652155625789516541203458993091588428386382604626449907120505651305148005594759845103602085975809585216
124 96446577807675918788968077294317535441045663998612831398934778655564334735631705613248551898823946675205747017202078441536
125 931910031865529419244565056943763521581492858474971716041502335941331518619453198499968439536770441382787995165199801503808
126 9004532117494105636600730701609753026256779141045581486488991255778288191176408116438232546732931270957772075629973481308224
127 87005822324576719755988396946626499934467940777718510088697642212757626798345568584143881365297130687433147315663484826136640
128 840689224004066421389939196111775552895858469452131345101135387210313662464600273796647149408528138662883384699451003225874496
129 8123115815398940587278945410866162977774548032352367571172899524360881801698155117619471807578619371518192728563432734083223616
130 78489183239566807292746862480600757005771568422411328953628390308812347750848732315891719669188651355958376866695836663292723264
131 758397642679890735139402647463284804455691940568908117664843395637197125742026148655549714829757198656972679944446612909011464256
132 7327977699384066767558291541607392152516701818440091293195952739131243275573988735772766821603281017804547988906718275382516211776
133 70806202631270468608513786084745638017849911884803425483328845929054284214373050784203563385568416943899736448325903531554403733568
134 684161242941818815610897411817260346440721733059786679069547244007206438089952049028025603508122360150649227372229204844020595507264
135 6610672355658508422295683672083092578968351458348025400675119617098364077266535054936477224617079810461302521069416169516111634313280
136 63875277129055309769416025063612218643116935163604408061655715141293044410562120291403232131378713606523791161814688220317193075761216
137 617191536473779831038409523056534939710988260619039735692946338349474752345036887013434045587519156041238565781630224645959548923482176
138 5963581056959381935398663824990204720968351050433104041631354407770311350229220117482622606089180664808800256789833695471275108966400064
139 57622791177784820982334633184465241591572408752540361166883906043167173601975588667164423602279319776403706726550029586441454789808812096
140 556777216810656223372495779271076452831906161759596247569023207453698156003293291187252288191067902678104141103365236492712779687167844416
141 5379830841636397374893184282655417854792796762688653424153337143805296119874767913217757750406830857760727344952091319387667367108759179328
142 51982335143689472093811243917192355643148119612623144417599691188172450520866948990661773842733365375193915961094475503665245095312124067904
143 502276604327010670945738609692524434609426987890857851167056090949256801899432095508164169782962280993505162396328486065923057812315612819520
144 4853221513749153388180172268201497909187788230170505658626105979961582185070589191227547492035515916088188472336653151040052821998991349686336
145 46893999956611129473444660071664947728875243650846845535091564743388933156032840603436268037812182747981413853675199868862625849295119396278336
146 453110830754531665008123000351018467750197418183749925877429304037050585032162401869353831201653271505576229213400593903292773110287007528550464
147 4378159788822136025447129725689012049017397663891018286624559367892527583320400517245266424956719493973799494278778067875469082048465368006684736
148 42303740796792649469352621850125428751865635618710112814938656594824807547567558723566354910494647009866604401378566736279779113340196039940923456
149 408757690838798678785597634928672931180449304991188189341898357202743080727179568911657083645769875710690563935465506027737313430417942646761345088
150 3949599885798625936741037795328274384568815434450016465640423082749478324136277692920888984849713265974956026172623020835833221460154664654270382144
151 38162803067728487871367106922333240613018755633229819486342517075120389116664326480551067510932737419815082348238230680967125493770524448246515511360
152 368746095831865938144154094810986946274141403970191873464795268205629997853826859088936685254470569315739469315142079442156752612012119695402965409856
153 3562989934201838833901832376600057795249879807362599735716157484071039765212309193139832285476403886021206513809450059826464025119601943656797832876096
154 34427204558152148039853432571246114046848944741678692867746928903725472317470271005235271504326758274208056886135852471027513251077219119033324627558464
155 332651069909452664398003887697119599889309059496654951704716596631043860979700466212924931479929133907289562402103983473292444404204212902717331470938176
156 3214223627276782105683268696004853788884835873858569495509230281725824849389892356558684455731843159280367622806856840829405107257433980909399184086392896
157 31057268293038910685973689973935467825445212436636828349307266538497855890711586508783609456837106358794433780395176211175260004733310438510775267557494848
158 300089236368101877045175881086751363729598002423225905607723729446170716916827954189441621757237742836391548410992827381512260391348072314080032855756881984
159 2899596607605533330212250020090014574666834782027500064777158260112277542591486707355443400757426893482311616466690514586300126704836959158535656503673204800
160 28017201111886375391174672363600308866435027175222396197385091463987621382376239057972029424407354425693394996402902148099679975713915480805898227984433651776
161 270714745659778028576518538706305531801981083518397907408671176230445601422652187318443859170775431378574716279883248143330803991592352070435953221779093819456
162 2615767121953745658529113563666586042363444234636668070535147943184888871904136091969287623959657185180640922072847442786615391968226735600488717202243432448064
163 25274713498219245752469491002294435115379354458169436719842664772067579704392845370877771328753324545918092432537868035991173910718319852062024327502283702628416
164 244215602014269133783681602810152937884522573375855079257384070498836654763856390362932705958533645425029437099443516926403664942026551822180616386949388809756736
165 2359720527451042186747148110013545235255087804157633213177492444431999336232186230010734265404856316651907166406560223216949634740845061982246443732976726694252608
166 22800676622407109097559933708000780944398768003866343957819232593792834627788286631411259156756854099567049108605042184195210332696359088637931542433805853969039424
167 220310349633286380607569332077468967550246120360063121247905288472011947363124933533180545350712028898612361156759586809489896231086060849673444749092306962208075840
168 2128737272114198583122201198078787582097678899555176211481749864367077969457575544903697952458209819880230266477264203754534087787592748129109479151577039683768492096
169 20568812955138346382734091305743858474787522592946810530307657770330350674792155670786662994566380122515497578699341854721543903574111502787547674068687041697842532416
170 198745083259279103209699561452729218961470454273803822729676691793380600156684249290582495548670909935323593915038550590792193520664919168941486270782827215567295283264
171 1920364009624108491880446182026305772131135117345442934387848308618146722842689889407917181009652285758294393729836886274582547683638226176564393974447678854939268411456
172 18555417165457880183554940913150962127162646628787869819858901059513292887638400314396555036942715703295737735072882623689481671768763819053015172044828684228177706278976
173 179290751367269595821803586608933713759636435336971770913813331110753979721648612742211033080563512967424290188507977685135706718165324799337416377499831504166330479202368
174 1732387541557428440498529868904804170911754137416571478071551680194823583601921932130886460893031818531774859665433389423003515522681053756884566610565168020962036555366464
175 16739104338938413878177365860603605535672135817965742620119675483942831183044705416563123935353557780324404960267833009486831496642080019369523672772566301870607923856060480
176 161740723336054028287794147258052544205110453421055754611309145271873080390534570481540966878021890936797156081300652830378783259847495011014273164430391743705408168461770816
177 1562811310305090727192408155020220081373383310889633193132372738036867497770394702091887407316080653191860896642952498040589902303874743438477277349989546895845864820058918976
178 15100582841730606612292713495800426341410310040937425687699718679661222175574132860233385584201774253044242288858923836893988481722882975008957803287207833499781918705389568064
179 145908594758924187302642563182337717771470579449291917228817360224227071074026858004990696857974982215255333367084245317044533420099935001105718558629718968980477151043646943296
180 1409834193001525922767864332764701326840762676237693580683880751091463615300553138235377307521642812588667656203632331560440717021542461221722283567326228808108993402346220183616
181 13622449418009315418075724405213154427148462643022024568578337055041044869053131626725838364558213169965883649900200976026248339735019585676704274179476900980325600212777798488128
182 131626207583420048970318218431879668020308958238557939775331160877371688178649057316438834404270733426461065986996350957927037355742668906654626025848185223523974233778632723415104
183 1271831371228200215209536581917376321305696342160947087840661248391797494520532209979513867920954964977668937830109642114242590777144641835451878421309532623326906603616004557254720
184 12289004344480977938864482957510660504964016131523697174410734412026237216859917469380381613464736564344597827921094451011037897496811913878926275388287971716107500976101952561487936
185 118741864051390372069592641368304570652204554944794801985281610140388586171902496968603774427067911583273499803241941918075975624381601598171991789917360187772807524528296546232963136
186 1147337073302529326889710431592392073241645307824879046896271232989402031776974822665857315730853964237691732598841618464887396383578280398616588211130999866603786330902494944044646464
187 11086084678649608679558132517719828845218721944294492070228880492847307658027635720867977985596202320812264645668373451688280602731328426849741282770077290179008139891079658917651279936
188 107118715469052959342985892208330392071326614360221396394790268540751987407475386035594442724626648275912916629769839677096222062035758814251945624472447995078161349400431176856927854656
189 1035029005852553162119209736385475093730797414377724245996833015015523153472906781724227478121813731701817140986651391941551673964148355184808124767849552344683044831319260552172430413888
190 10000913829718423152844250553919508120112641406563542157191456710747708872963800850803917294275945667532045680005557660747756704812153003573790363293063504750945156542123177477094871777344
191 96633308693671038172879860197416903017433791079222698782482972973042543033819669050841825516698081108097161860416948476323897755129622156395381330425142812662456890662301496854306974314560
192 933714309320194490409024084078024603138823355416554891791478846988306229966965946215651148303342666783650555058560357980613792054484061960044149797065980677566581292490313762354443494203456
193 9021965854371987506168918532830446380679361982295071133413869775911997075939491173257019222084690495894845090819295448130341536367477629289663890927365292792574146277519263656451273278328896
194 87174274898620348706404634546636674442437264174081722709479010092156248140067197115373765535867503060395725673998406157633554498955659165778852259922313765710332260441264602253711720896102464
195 842316888222053167735273516575535427185004453624059600005951444206736696929949959683034222975856048336668091698121515849604491806735548235386160812552608105801353967723927311662670024187277376
196 8138843036081411395909897643236650897733108018560837660453097643407426232324949736556715094615126263537597029984310182547861936933402533949265775479544310126769456769766005922852593867045036096
197 78641146689805382014975867710997255962129595619922116840843859639717815891775966365077214127065947018344123351512787248201140340244403528791394647590170844780587946054173967997680519553695043648
198 759865981598422638853318668724906386863695706078259392016089417624430609443058857308377462998125224666356049421376709324046706699288160184897511382933064628061892414152131289506376822821598085184
199 7342165447663607686555456085872803771531112934854292470387502350607473560084181451706382695188471952555416552762353451300475064109996490149866829844778806146169882155968322535716302569146098856000
200 70943291009643545613200334550653468126355761520018950123336862589019629700440499811871762760852432703208137397261222105167594048403113482153303266651225215252651974261075408967070906790030871437376