0 1
1 8
2 80
3 832
4 8704
5 91136
6 954368
7 9994240
8 104660992
9 1096024064
10 11477712896
11 120196169728
12 1258710630400
13 13181388849152
14 138037296103424
15 1445545331654656
16 15137947242201088
17 158526641599938560
18 1660112543324045312
19 17384924254289526784
20 182057290358289596416
21 1906528696230842728448
22 19965427709037479198720
23 209080673368756266729472
24 2189521237080475533574144
25 22928964071065606135218176
26 240115229059499665085431808
27 2514519323576946282861690880
28 26332388217971360752973381632
29 275756349438425188509893525504
30 2887757981773560490071148199936
31 30240994190267922864695481991168
32 316687802574838106535207412695040
33 3316397723853770512587361240481792
34 34729767845047836446485016282660864
35 363694850558913709156422415544221696
36 3808661921186199126733308726008086528
37 39884825445291770174296946063389491200
38 417679314604522056063830413144544509952
39 4373994568129596349977213820720302260224
40 45805065783882803302705279238330914963456
41 479676876316520098032827929728446143397888
42 5023241463256116323550650688928059081359360
43 52604067538009074314082561391481570681946112
44 550876947044011030592180325674929902881603584
45 5768858283919987178080842925835453703668105216
46 60412268254335669647495229899226565997911605248
47 632645486509308240920649271977351532716249579520
48 6625149546042328176687867585340593336628409270272
49 69379466768359006265524022672449495516080917970944
50 726551208483630824359282390703944452806916467326976
51 7608543033509825792063004325688141505425702920388608
52 79677697066379816315007533656994586820197771567431680
53 834395676260400583107082334672924777755562012082962432
54 8737904962062729936244867477563183943943579799916642304
55 91504528724586349905225092375991410883233965405672308736
56 958247865302032519882783228870885987495710308069401427968
57 10034901924031008640109797268434769275816780250342060195840
58 105086857243539583363193035559283055509869998074994299502592
59 1100483856137978862116559670416440357705371492894458630897664
60 11524416557759113011587627476048755404306537945533594778730496
61 120685256994901694345186574985922019128392511460091799250403328
62 1263832419014674523956836860214284143071805530392564074545152000
63 13235024916257667177959057122796657410807386181349300106535370752
64 138598980290857213752199295710131342640539745689910576085702017024
65 1451427364830163890179046634556829593113558769377338111323858272256
66 15199544693308251262113370883319853635114069301489488118515066994688
67 159171698482416392902495704446928970131551891307836447640999071580160
68 1666867666696064694636134519230029983416797586870205561795747787046912
69 17455664824634114049193682959609496278896740781517083579292988299280384
70 182798095228472333476146043207633475612092127988281713962783894998614016
71 1914286505547522176926653591137849766882757683355107230284718927194882048
72 20046668542914708787501506402332061592799618152448779340012084806360760320
73 209931438426216150619191619369779142843471294895703636395589514841211011072
74 2198430564427958466830275330000036728636861648309263167306880821192759967744
75 23022263758316043192056238050083974458146799061379899825353137616853743435776
76 241092276068945182835390451321007105839571802363610587227327558263160761745408
77 2524751092694285502951785607050741678744512843381248649522280497288269245972480
78 26439536695228303110055180063472786451501005282757214398630125035248658763743232
79 276878422859631069273433591048861570558099857898986594391205012466371597229359104
80 2899508487191919981520320211570774263473182210263723702316378149032480626532417536
81 30364047080548942669868905082067506032748588796780898917537257588927821962719264768
82 317976429171516592334101737599677684177412150197151207773385040682614173528112496640
83 3329892396769416025291318369883052113604968381617320110600024366768524930933841723392
84 34871085894488726826150192637001782416421026176253422002826131750300472394756300734464
85 365174752385554065509141217725892555179372820009163942264313191135309269842134141239296
86 3824159654314829156891291530518682143489737421289912555126540185618903679789508883120128
87 40047119813609084834549238882609904839006883935332327585289471169261895839999960337612800
88 419378883294271751504330202103019943772246808483349330141449011061240291203367381921431552
89 4391792682513515660699174603114480847842851558834874720332756594026693161000409217655373824
90 45991450057453839904320812003725451073758269770284907361729894951340473272751032501121581056
91 481628717769229828280662950394873719319613612302060892815434633911658588697005842530972991488
92 5043681412311496500898822412678877414655231031300172195997537287718455492000053590353730600960
93 52818117463430280758295261745828549466748954578769092066923493310034928484848549603749199347712
94 553118506964179425085161982347080554966503758444426349667121323116923853946181737799330702557184
95 5792332204155268608889219600231709868130061828072810722934679984442527391596604059931981241122816
96 60658090338436352505308043485227229538096681801762907080542218643439547036020340914394483652558848
97 635219768794751932321469008219019396567079192371989913399551743970194126166698426013822103972741120
98 6652107780122041547772699402864597086195403399635672447505945429347296761424055657535553509231951872
99 69661777060748467656128888702870854689271573717676230755678517248644455118421493074205488447219564544
100 729507600247028947109183473988616702892132430217944009908047080114176713238273026369897005218923544576
101 7639502769992371882812139468617466759677243983132508426805708685391809276964532427251476247471569502208
102 80001911635955999439998738039591733869852808914102996963139750942874883911762020705099362886156057313280
103 837790895311594043154990624977221338283397803239115828728785672348229658509711729625168734674327575724032
104 8773460157563832526819907691093188317483128696243741993335192053092757759528348424220435009913433991675904
105 91876867565780485631359042293482718397263179503099050660361733879541418578184793416642520364171966688526336
106 962147048268344507147189984464301607687428094897288736030977733705012898785763946212183284211448656395501568
107 10075734698167646315664535136875895797892926266717880021805945062387492088178210659879919084710632409729597440
108 105514463605718243673619381891081923851716265682257940485175697009369698677566304779164096469144410414427144192
109 1104961808097936583032800020502968753454308367919609205473213243114236510719944286791890452274362806417452171264
110 11571310279483747097615690135778314259824240164119183417915747765220922949798270565036059883786043110378591748096
111 121176334424237979842863481301292271062621948082716453727417561292823291226060138191762471369042712421863866236928
112 1268975048619115804552510733443054224594275534366690510042358771270344727515949329260572698287935859296308926873600
113 13288879232641581977144313100495974358129355243076822860869624274558964070574429740058672837550546912805885262692352
114 139162950013793130852891585470862824704043854367054826169757750954382053206637967612534910877999589204929680322330624
115 1457333332443252258600390016042418306718456568515428748263179023059641213350464735509480165135186319854261999664889856
116 15261392789098337009558414824975214485356777152312267760442024261445581708899369344313203407574242410972269110821388288
117 159819380150088007977094737643023880916786020731500353153093426768392721093184996363606758248727927813999037335218421760
118 1673650277175482703572202214516683139235723814341007953670048733037583345775830046854269844463547255192432142249478848512
119 17526693243704384315232910771911815576160109440388089793591089968156716611819000620433530001582920217285201109630251433984
120 183541914489644888525639693830674856686149732255200950264372299889279265809414726695534042507578286524343499039571355631616
121 1922075881976468513263949753617509231015235036016201966475010159180843723923872710419472030065612714815558770720772244635648
122 20128239951883303942757161942119313065204424716111208393470165111941656434135836897905119680666099993397209264016125245521920
123 210785665310976151100862747247551609086209336017075269258041818796406377626848079408149883686943396483717570836661147032092672
124 2207376144501580950126238375896710299991241236747123896800979183765810028576003562531316689352663157910255501815675760456761344
125 23115943089043352983901056554799697854515545464692282453483081104447218300882473479845402133240863551183584888401530772967653376
126 242073298756494940604792864643249009454326685788353407092981306313113659153373624757643758569247752087638930631767557108303659008
127 2535024495653245639515097470842192947779671502025164365860046378086208417026363921414198668699119208232729809366786192932161454080
128 26547121167735028624504483815814331222086831051688317876832855636024682457862389060848083887281466465390534822293153401453078904832
129 278005062082368413261812246256296887500567228587857184668233525582916854821926845987549827948191690252962740917649261730522363592704
130 2911306806304660501149675214022533350453417446227273129989476616818607338537323926877028593181796819589304333855100686343019100635136
131 30487600682338031401607106628169650005431933697321562605181982992496618385297057586723545871010494791024248151578820048427871390138368
132 319270299287181808800890476113675266457928525228222381182352170040861703206967508210650092961217188378862108477264229599646151071498240
133 3343441980528773203184972007313388797408231363581523572505314312610394544318857177140224381598438343889957331301909634420907870615764992
134 35012978977750369497405416469941861305571919959326724771146137030670947280514805994312291091801785112617694239986687939456556030245208064
135 366660676044544062717905445522288114908331337694616320093668615366285054657075957097503902996046407849173013579009701122744146433090256896
136 3839720448890522840656378682748387598010825332986168244785685191904685499396674589261050178483728332388193055108329406441624860713159753728
137 40210074569973569084390057064624041337596602592720157815929524456995665118246879757572539693867997463071548444035797659335591985628472934400
138 421085367657434463562178625851514294482986025784863201874583330413473013428615763662693673470676316238647492446696301408961106056131119153152
139 4409663218769636457395902597184186872394286667934835897440127573649745519251439087831163446546227835454625134255782854358163800903517862887424
140 46178592742716686071755973152586013757003663602660219539288197597181378016159416835370862583023912965637141731922253429754587913944116448198656
141 483588501412286049542737236276085175125735376544965260112416329987780607885889976619151735851547310220371698634974515487324434152873111572185088
142 5064204533063965617364751264871645881396765900897019608720384798298465246372129050063887028890185115194266115908938130971819803211371475695042560
143 53033038374171010615693219398042387774749424786044791142845956299777093230291308974860216573057464418805246212747665323864646692090487923185549312
144 555369187961028677510482612538562319194644843018185179974625318824549674821541642897300406414446611182554696698428973790826643453703911467105910784
145 5815901641545607960274699840094069625939747319641505501409968525098162606173838771169841411804439903489772420977185040308085374370999130834302140416
146 60904912691170836683128676280511838404162650347407103137325617199985156476941398967681290439022133062956393904551356903043798197192726986537931112448
147 637804526029320312833148917924636946834915847054621149625347909998251276024515367273458022679394558299640368118981322191596212376376737745106339102720
148 6679175709293110367067728194607453947552387759096940145306965044779252808663122023798595625128380570588382114954954155850453777361437221156669171433472
149 69945236095048199399482355648495256221269999556289343349678013977379013287565218409207819138670253914266339489555748715139905930315218849958328631558144
150 732476021791888626920704616668223811494401790529921077871224727012080114512172668529716299661988957841781960035389718088071610725999630660993236835762176
151 7670588483981892332656737709642761638392501493458423440859848500506897161545028527809270489725143431473122088591784637614620833826952066332585583924215808
152 80327445459112489961149578649021558676799589273022344044378586373889484106345579637235785082109897852208953702535180161966304234307430705415135217718394880
153 841199929765639602211287140433974517907315047380933353478785460478563454691426499201881093149716479322937491012953607741761717470457935403660253269833285632
154 8809160029841875387157052426823349276058987140202842737035368143760529710595588716226800556482839386239906632914880410309679741896576333557280875754505109504
155 92250721481852271010504034874936599026190804924339179188763850357469341252084240607491509187398608965711879738771307199847969423231589036228806456736728743936
156 966062097304757245931535579670065599897345864848824666472600313989463619655481467830269301345057877408704050738617599833220757208433847097829183468768663175168
157 10116733623947450615010362398041801614349097499396469130650982162154053975832429764243367469142316785453058533043070282801081575729500740594289298317436298199040
158 105943809930493291445219779501780569773831636155176434904250180922017229795501453685636100808186875386897437584698961796281446793419067333566204644308936967585792
159 1109457981182760287502471555652698011456394073871773712760586456469741893932698567999739330191965436075520314487698417030560056309356796153285826958628262839844864
160 11618394815305230786906142195803887021095422707978461594659034582884627050464359557026694349372595226715884772497197615626217527017576476502370649194596162596765696
161 121669410084738604842834161459203476069842767313793159731739031691099654302649137596324502909399695743382292238163196715025649423261208979575874558997101745723670528
162 1274138603971979565523511662377579520500586444437862531266323826967041818824359898243466925322834825293133350498003198730288312646853284130872564320851682347135795200
163 13342952686307937108796793365183698628889553056233659819488061416546907357049932577380411057323622771623483530165427237323049360990060065897256778906266560234050813952
164 139729214572143572257185333784163111218665253563798117333595555767090219183409432556669461882718116054791668754017075668191979329531068244673120317741571805254437044224
165 1463263331884795873345475311567018156561750193865838850891337686540332112488114269441946965675439428311524288565558072221134962178531857881721335350398596699308431507456
166 15323492549463253324030738398257608099242358269369296333358523346210541842922820312396652197981783282861624762722423655962547876869885202665886099120918011507630185381888
167 160469697283402305914841255794019006685920296130578134386040877169881188315264015437688674924974368541355108535620154716012415127582112705883091823844638590902627320463360
168 1680460486609415617793603255156106350643165821257028871298754152499205590296403060253917663931983889970475306223883078096748215501067189227942924300200974906709444879450112
169 17598010682778550518885778969168972100743265116995096305408395795272368070512612476043993168384216782984021938116674461704779943971492467441185622420897481426071301425987584
170 184288760407591956341931695547529963598628528263828693724120683103281127401408900748465235397698859156280658357817964290909387879640834581647140680247554178605504499040649216
171 1929896953966646667801007883063656009571650097294022783802913864515015639688705009364878934078238841347623549283948780103636175452146135500706718204236290440448913165671989248
172 20210143281078288712141187468003392697281744715307014306049035444527689637841917700403103442575684349670992057682297932589083899351500272702126367566874618427698886003413483520
173 211643368109473117860878123487022216214234535026979807131741803502092025419083732254999178365656390734489927903644394709410827984983665104414208919534714774085204021390209974272
174 2216358124816424794936278482356212311414306504878845456684117074912661270823534103853540485306665739219143261920815969591504593430179976889736485153346583394179266080627903954944
175 23210003608045527653461291812482192277543925498114468566101536042918462843177069530162498969829486618877880296591481319747481873402421081006210479127603564344787928625291487870976
176 243058313299483535122555046032086910347898201899312095486272559316418973784948288700293339873047187599028271368364720323505708985946173341838741987077697437830586886213451391172608
177 2545339701865073979015279883385327847734075614821913648777646135110332279928546351920920094959294465286293171674912942766108797856915342805965536178890712224450435776556752888135680
178 26655143409589151186222477864110543607242536147473970257551392672261283778583383603846347701542778581851065718205119788017214230507845340202166562353445387688115839139265812398866432
179 279136285685228630570425256235161277723165223932537024710174373905370088864143861615421450899164631537632097871662830371948830000383498597530550169379093256666183097246281702576226304
180 2923153133669317147865543428996166634962102108830860772401270204108260525912392201723515847565291121141968122968672047855110532316476457727131937034893992876984343740727127432532852736
181 30611657033068147685259717048191419175974581723049736873452452466813204889122404634835446956396859349101503909677459288310145107791581515165094441708662422417153195332785021949174611968
182 320569434258108697857267909714358363952301346935303070123009106336026290254870580390449109915717654250946556948630758694039972776435354858347022307945645182974088844141786224469569699840
183 3357046698568214011323059443801237660612022855654841051500870036563304204832488490528022167686262101425734620828729755715517351592558954057522756628009143437014615004376874342448042606592
184 35155449434688828970160426770185118104107452716893243496042294737383229813911932600089080253583662749093670538766664929481568654687741770956720722608979398316589958546253912517863396081664
185 368152646039174523460756170141401614679497066912241465128493616263585890489623375352620608360023759366312292531940303062330546230771957986560284565259606484806845662485016960735192071274496
186 3855344561515073018006507213373857486488245559476605685605246679364899008852889582630022016262946508410248781763016997876261456294259627503415883221371607444616708613080140928536490517987328
187 40373692401554083840705987838223864002986993643123404785207062292161413858400700985918334461394977951061988700645159125517848735838764202256026045612305585578490972757201419770674813075456000
188 422798795834407837800367738644704648252031994765855166452800800636098582159162178508939661276532591278179883899533637540194001529357016387017658415805721307828024335277134782391513908617674752
189 4427606471588028712153117058324873954976592038900287520870296610958600364175534926332582583936071448121166787584081104474042438578863969408115484259871766324680436459210394672367369894204801024
190 46366496925705819141031520881583213087686592550549767587198746521325627055559824259847956426808335917003123308616435053045405238476655370705103276465569654970916848146090579550144216192574816256
191 485556259563061370297928377645800573772613637984192610712460212480569918839909332296854155778722887834098811102051922964960183844458040937931391569428887598456115194405720639843852676003620978688
192 5084811163945443337318636197644275475868378175001515047154342605425628993189954799404682566515741279337135760286760114730795722317870005323895046409697536701938712762531198405323924652962254684160
193 53248833814336338123056780329398496530058719892271098794452747865418429216840908276106524305729329146700048145808290609330185726303111408879838291805508238847966710039882850626385453019489120550912
194 557629027148908964079583184790473550746810587907228944778963492698211086711051622522803370604500089291006405585111325476269497158551416821375738759110938278944581116278095033031442641786473371664384
195 5839566984757526158986089732215306664480787536610409756636317946531838173063164937855936058362331805144876096688403255965950994281767219314431452440443127525767506034699014786355144453125854531158016
196 61152739382707770482559745829936103161820481032809253963172399475210680689381153293906378770675980233082410670899057863971099976844383962631165609139542517846096774555938656907758651168926680427266048
197 640399800836372827246939514243788331310153171807944491451887706558018757503563200521181568314314453914670910503774242272197983813624332042543084070627420173740881198116079646311421502777106492628664320
198 6706353779913149599242318237646482325132710365170385834011894087092854199012659953551676759440957763246732355310905981442838206133981841108418359101296361799353025984497937245212919614622451024707715072
199 70229848545575829954956786623857174600630073633117518144912525740185950268094908234281216020262461896326053695670483900958890732589792780620330964085517618812382212644117972601572291331035708414433951744