1 16 2 256 3 2500 4 23716 5 207936 6 1806336 7 15523600 8 133079296 9 1138927504 10 9743269264 11 83333832976 12 712693900944 13 6094953689616 14 52123490515600 15 445753532991376 16 3812020725166096 17 32599837915279504 18 278788946325939856 19 2384161244040243600 20 20388988408118895504 21 174363560697720250000 22 1491130928744217618064 23 12751927258506846730384 24 109052562401629937359504 25 932601098137458782928016 26 7975464208007744428323984 27 68204969367159324604142736 28 583278631181385700928890000 29 4988111053336811839471470736 30 42657574871250264022080213136 31 364801159083374395983966625936 32 3119724599210922511127441152144 33 26679415162434661169795903864976 34 228158342434964703224000517267600 35 1951175799983988515999334519918736 36 16686161732299249222005186629816464 37 142697543378066760639460667205591184 38 1220327910805248880122987878117466256 39 10436060598077528514247116787449905296 40 89247619301667664163703148557702291600 41 763232205884536190741525550070794731664 42 6527046935900620655091905828371488686224 43 55818322883893968269723626019195267399824 44 477349895008948621808951234989548541690000 45 4082224446962069335067587917997759311020176 46 34910568975954988568660103311735957587886224 47 298549930818204993052704331363694488988221584 48 2553154067839616313880178749304916407789715600 49 21834189263622126553336108672919281603579740304 50 186722699896863026221357111333554503472387850384 51 1596824422277178311924412353492785465680405790864 52 13655802090422119976370412949577936678481243340944 53 116782363878705509508628149828594378302465264976016 54 998705196721023065229729088102890584335255348838544 55 8540776507945382188128123591062156135766858918789264 56 73039435058680319178284898624872527685131290223968400 57 624622254045439216053181213235613488447603648390496400 58 5341675492634273310707728221797047657152771383485530256 59 45681204734235883198276867142106791304585783265613578384 60 390658786526560948606653735882331416593854539147893801104 61 3340855136774183888974124607600317556174736012251700396176 62 28570490233045332047658447052513993772250352298956063506576 63 244330531776575047117766798824445804078459604426155150540944 64 2089477928844793040527074123685637686701276702511833493799056 65 17868900719791680844492636579422831568464041195785325211811984 66 152812149162207857341939036105286256436273355337499863376986256 67 1306826496926504863851525706482016751465449728552311384584487056 68 11175783486013277209934821981276037408805700718483808444887335056 69 95573618089311878037881500177514645195996771386125171545037865104 70 817331195268182091463695430289464501324925402140706416816870654096 71 6989693349625547959220464492034343732281359550870997781594148700304 72 59774805372220107541498635914467920784547686614659711114435425730704 73 511185137682500498725514095081440928019432192427223953258799811264656 74 4371578349110258546573927310913512015099300164616672072387663537111184 75 37385079990880559996274919734595376154641038229798358231574623868158096 76 319711576531391380569542022900298446063732405812157176126733817730826384 77 2734125276530675317901543948901344359720029759297564124558596342349299856 78 23381827798875321367925246785402346506734893223571119749189348183813128336 79 199957871685374100856192807002878331109510962204666609827130865806443806864 80 1710009619131133317152558646240740191748713685171346426715571369378515517584 81 14623744856226578079714783486176357496899229169041338148358747462352767025296 82 125060064708100194413577374210103828504537199199513172968118935247555806625936 83 1069494848177340470141328031441483167385440945367867619786886785580439764467856 84 9146158951281806563024130438890418914258989460993489516064629396544583318372496 85 78216574586286694789959824942594609406700400412598347554932354624518618666238096 86 668896371974243229247736580807895139914923023446747262302897636172441017837944976 87 5720301084608599027628289321028174289182225795931109337473770204694762891753029776 88 48919153802547928666571140853559117371793863898192079258574612409720816108889440400 89 418349239552498444717993488759848187649884614672207749678127784057872649577725690000 90 3577659722826973906714204317906378748838422677244791427790887902058410847642174095504 91 30595607406935797608902365565532820456010605034440529147736150463582669359025217339536 92 261649029008177911235378598291803582204215491257130732646402889744583185336963568763024 93 2237583110227872203720266239880450640396181118083985875524970878093298525361585317216400 94 19135473936807729874341346305658147517223705052609003466015798934601370705696188952215696 95 163643692657725715109366056792229000537572033284824878973618269188336642590403801546490000 96 1399456226435311140461527704102287899798948799699060417508508060771202558748735203287498896 97 11967938989282517639668501002934474455270293136434209066493038290233036688106676652796280976 98 102348012710642240362419897142992559808822821522348459948083157251585979792749978083959767184 99 875264798324792650624066344047326270473052527467381541271612844119555290902252038466767421584 100 7485132802259885688624836042900437003397420137434657197787826403207700814287396740350609457296 101 64011728992985720258337807001189174166750971529556223226348686230269484537969151654450671124624 102 547418670706062159982999614719648050127488741267861648533248893160704374210566373144374762537104 103 4681442069318719103456070439881825063505092888676270861148870371749370029985311347688297128263824 104 40034987882528633486498773901262112844037241665046912371283535118142348683371145480795207009042576 105 342373189931936257018707423980864657923831033373207496827008676970034358998817823909408496320250000 106 2927923983094910125382196424728796118746138241993693301464569696253423806664782404668070101575008400 107 25039165165025400662766763421441429464290464199472158054391645952371598044786254486742717857815068816 108 214131171362825058591472742062533249824271639030076110675454581023540894963888930096734002220902645904 109 1831217544475550262261052377921269962761902691319124187854496132894069059741216615788661369452437176464 110 15660296788425613209850017455556117966462442460184866692385226416486099792976337307217334385630993449104 111 133924500800810230677576185803190034362131022946828463123926844837579771120462388847035041201100874055824 112 1145302171284671337780936689806613991677073297016936787216067841071283013904232328632420938667583906775184 113 9794451767271003172207581166142433826524588376322221821639994425220635898670063862866879078440140663685264 114 83760677161550419575551499687501317218418985762231645053159538335416387762104091442250192768089465364152464 115 716308702647915354420015138491883111910664589034394341992216072245964115951342826952290863189066310370721936 116 6125764199584010535361921923690274013135396397768662497032590774624400762936202814627482488675336264897003664 117 52386613327731207876569372936643610990130530810249570521500847924943180114794526923181235860899332709056250000 118 448002431457546033053493876616427999682337089583062878935353324838979736919555861621220329379550592978969952400 119 3831249356324167248408354448698619443774072209655415279484852887926259612843386681709646288101487262912093356176 120 32764267779929044873637628133036337582380724478215371974720206418073422580425998659381428363813208709913622085776 121 280195086071047804910824615876215316412802175079395961942458597152448089667526931013286060732380826545938151506064 122 2396186198504201985671534481187179726704533837194026915462301934224301125956992675207793108697897880782451146490000 123 20491823673332086172935072465072087813070924220002965600572993848969323695077216538644304368300886150559588270735504 124 175242991434080303167275427253340459082521533571822453352576304005482919356872905334449556389658004064901471567610000 125 1498651683536153810663219604239632466442897304254296804534913048496243986367324171674590197151902329636466236359442576 126 12816243606584352354898260270654926535254438267129676041131567317507033617283492836813822823750376398629170221999456400 127 109602586103091470189779302655746621114207738181702200182478214090667060097455483816469055736361202641347848299297636496 128 937304817951028511971944430550672622233357197970926725936673992062791902319399303107519748309889170455048787540786020496 129 8015689711261570632436571552168723215213255182817503645071865930738856687483937519893970389751484928998007807916344606864 130 68548971814398106217625260966811256393814916993345866322430242454823335927713863188101695914810865656533302169539801251984 131 586220488326710371398907231700791140494899600580990664283567063046517871201399775628377472128968453484676433301752535580816 132 5013269372799333306584542725678545647645902143293570165769245953207876315819343747665070553892627100205936485822307663610000 133 42872725032156939616104411818690433811212383360976764232668133459307228355096377286838052618033328210937294789515887878602896 134 366641090872917854361518152002243027092364926000602002359744583739038478560209070149047819502794399413715557475584095977210000 135 3135459418911590732019862708527768505165712281738934980098745873082002824432378835884326342169137825171868176748561249914060944 136 26813976971961901410759068209653002265153623067782508129544164091525451401884153654962891429257702327695017844838762782046290064 137 229309094774533960761512844293623100471200365809687036665206124510695543550940611987292437696533036391988747907837582646183985296 138 1961016860770014918198983060074009568789418969260321719281157276621134919902978907712160528312457251580848964566493659039447122064 139 16770321002773230289560344784511638946565966665033445962772195164539520158348939850439354644224201972590181444489234091800665260176 140 143417260790722367372864078159865982004320685293607420083750833055173083573938535615754482334597037639166261018897494629726080204944 141 1226482825779706423140209778875146659055506947608260407443319732981992379444587590032112870869658308222361903517902665945623048487056 142 10488696504443933512645901535999520690878452274453790172331398148201253749366263753912947489479135815731489816216636927929836961267856 143 89697753649666048212700638203796715084158152922778638234556292524981868069786275190971977396139864089213792113675255741427212879921296 144 767081687070201607615929735101369504111910844533426613281731573153086636743695491199096058279421447047131371321521646716054841663160464 145 6559967119540651026653695589302406112788726494637257748928248533721379145397573682100330561496601807631161286367900970430198251666800784 146 56099851338930695037813322007053345667462863713788624453039721087384365802014000949608205406400647934352004313242954832159895780549722256 147 479757483978136189879273731127882463582105807770400787014149536729551215139481104534927486654271460371858126893039951064796761512640250000 148 4102813785413834254766533315636559127373656392302676024469577186854376798591154120600635762568830044841935091607069536494982761324017090704 149 35086645899095393286673375116872812501196217127198289169313295075345387120989681235981803147808574027051322639768168202691008075148851937424 150 300055714160162461841879413083562105749133622757897202433289587139351040656591048776838720308777956204195164038681859830767353528687253258384 151 2566031300315496068960225845015941029145402108880134440853103892939786994504641127421547556898600929052267786503067562302710427236190432264336 152 21944313417354819364326453174505019477917245128002722552708341856824579616236362826683050437501958316481916355947721239111275791785451000430736 153 187664465082671185478688575775762777618179294900962300343739421416014691427672387071942192145785935958813843084110367610076880636351188362592400 154 1604878256382937930202963673760051524583704827137838332454218410392341982682420076439961859995259214893492400648471786065407847362302697652879504 155 13724677267356415671462589771237114130500761640745025830997866943239902186741083693758244626181613150589208983928411367843226031806993129141174416 156 117371374024114149617281098781989120508695709234843995954658578414328544974344778334223044920642895283786577400152693812125981480552001159647199376 157 1003742322821261881804906854145489288881582340075602856745754681023838274705783635315535929508745639121498374420283444942663636228089079456449167504 158 8583853252119464661681228066304180201942003310748945495055604596409802838960657898542757458186810240084853783767229013167492464030738612994241986704 159 73407820890544121770718194058964621540167989987207770254190041160314764452969241389787573644456220874421426211799276402643802296805274103625801531536 160 627772634226670180464792416144848184193943543119867105434539087042694910668558044660801756548682678857366383622037142473241873658263971534504974090384 161 5368617069719578309966800462082087301093180093304589207678537885933309656878676237282130330722759358562914352545823915851321896527474195809361257824400 162 45911605045972169209049789201651401589680588862045498943287653039837404380967831471575742346173821782084423285244079174572473690437401155673985176830096 163 392629135310527721291100577670031709420439099263998351784679638494144023205467370896633087488852250418528155119241473405974216966762262596641151162253456 164 3357705262979407751062349434931413051919626991849961505107214353204768474789066313952373839194691652333343509996705606735725313793276532337939603911606416 165 28714589975914389467560880667528682204954663025941226950942220066485983429958765937297097233213972706541027005212478870121240348003878524305923002482032784 166 245562851086355112659030326424241577807551181673785200783610055835667095692277302267041224960194298649884270734742745108695998128543601905204397311531155600 167 2100016538081846085259549594692461919262667733391049088865139857160428013317231753929275792311019119821896871229000949325648792916784403547219594611271925904 168 17959025319617290379626655734361313814891361409579575335817205411840605104029786765800633997575507769602828092531901458306282864329133014074925300369646944400 169 153582881173521863611259887542556411676111682442946219662248787404300318178039060457510379367401863217021302547575204323601015701145637407891721870354159763600 170 1313417681069497711028133786848657919099167284743522364571518022352766897576924018812316758615148287139748878328177363495046574413747758406766593010159530803344 171 11232150300637693815518172832543723283282785310295102434905652617028942488730037403920331132403139487370102263949238070249202982972522842736578542781424436510864 172 96055658603121688262662430582817395753036412754829918951562276952435524952214626176534632206659685128968607528692695962418173932205713933841226909646734502133904 173 821453533181053477016995941930940787560440774699782049630416245070828445806218110782222326035140482321012929322395518919199706208831087532025992557801874403623056 174 7024946962923706727548131895561058607052100153865279796844002716869374806992433363740914284679492133571473940230922621942264521446980442225062083380206829119209616 175 60076288966443571166839522075265409333506532296336782207563677927026779249365913654723100076963988972133885985325407597518763777450852415607654831765698690943025296 176 513763379998179533284294827060265952508124034712376825889887377774545603333291605867550972639982384030171488183449393275089522500135407695030087947321721537557430416 177 4393627089292886524253016023254146947676908609305871738036946206974787358420106324281706046083509634932702447781190571281608540319978678991468822619151858530917548176 178 37573637497940557404969128928078092532583755369419413237300458008615219578242744657534177529639061089750388094180251239308574938960585936706104173836452320137279701136 179 321324091948335411976798814650256466357348512881198873989657053862401066819357375458840163317234726502842031432038180975126208867080974165240819816342196697604818993296 180 2747915265645533629211620015263398808935431584236553314400958585311437886073443520923844480612669522603993173937405462363615779305136624305204565986327535299393230995600 181 23499757709987923823997630967342763287570111856755105119441519881563059666906584743604013082803291887225292655007329486972779153617586335288051021698867676544557006192784 182 200966390533299907356947312330440971790993785236724411212483172475400125996854344261218490073940286994684515432161174279665893939728781231386181138179482403582549858189456 183 1718634320506939777834297954565620120722769547971760369631997093768501894160031170966756725513245145812890131322670338537733933137275303719844574880069958867812796428451984 184 14697502004122053164205960044027796730265315619668076743509747957321566609783069027253971239731058999554511578479387089993482882412848166380420749947581774500359134290903184 185 125690824734289078144574691779079641203030791141552863494783661661751290128640143479702092643212539113255018864624335341433307360123708948235824510479324196070400233366880400 186 1074889012973430822085757620878411130243226608279679712422593138936009538556701086602644000617596295393873077005359890300513844766145855152166295752569527460684089032819343504 187 9192289036638019744387792780107982009524449959165134516519101870803115334874174021202539719543474305524375575794132102141591974488510019686688040934628142171385696852016890000 188 78611072132322711405456474375449616765849961850087670087954402735795645267585722006317862397067769318860049484578998164303423677803963453403138981126457572139624816641631584400 189 672270055604496424532583867046884799564809752064687023723854494297068833740466690184863978501608259054777110247138676687622334779995939982275811602598369259684366301512880619664 190 5749152319176226109023120597828364293628432946295070067586182872530543675281717503947718551138495828389673140497281733119656939183236374504646730850374720566364345505137421189264 191 49165885217613593431171734314168615429972579614045626334933105692394773327091861129404746715799802817516549252085646531508688673458683447639880515007915698071707614969326108410000 192 420459249473828207327691702368190665780150918350474793304664414837784147020501666829869537441759719166499669659668027828440074648929315314451780533748606445871982142955067598176400 193 3595704210055830207769194183747025170285487429791498810420021861091000483771197779271862021017097829038150780888311407533232213889882320411906313139256961253408619914332456783708304 194 30749921145492608522468741425889185119029181136833799594186774589926834721159763927759755838330002237326187221883125751189521071345778378275523992226873545215736896871975331634872464 195 262968696871573832955699648790781426711556305398981317768767211749927370592350312766452154545004269306610323759827547418544920191839710760720976911721909505618637570336326273644626064 196 2248868711146929788550552043347463569078630708199465811960289101405130636091665025305364949078857423158698620453696084486154574345471596114122378428069283773132562120029239933371678864 197 19231986697053693297729399387172830085765622355350455117317931060861879457697041642592399219855557593029996313302589882428117726556206082073416003171821678164463452142458973029033574544 198 164469055255349152248721517458958926305150984415740275703564098339695914507216567802984831583682024773071191231236913908868707701157982770767592275868200421491386950829369942823961362576 199 1406514603128917305149763771578850447007369335115046896167140327955219187100192418252898161828067372631020479112804397790739659315611725179094818005338600166677018365604979535419898069136 200 12028301164273603008615479810186736668515275942338264829807985746632126511976812047219781535034472330515612867582250556512272273004771290735572902553567738614881938366257767831699665715344