1 22 2 218 3 1586 4 11361 5 82700 6 615481 7 4634768 8 35003328 9 264487714 10 1997888432 11 15087449584 12 113921725004 13 860155842566 14 6494472790364 15 49035576285772 16 370236844834368 17 2795429838028120 18 21106576528056696 19 159362840727871756 20 1203251287153650948 21 9085013982572414208 22 68595378925137775704 23 517921710327940910360 24 3910509740549377898688 25 29525864854360642015320 26 222931728415276741690016 27 1683220992334277779540904 28 12708971169617625302996048 29 95957660301362067563760336 30 724517543370826069744460096 31 5470388388002905943568255376 32 41303553501752235437000504528 33 311857844611624024724966645040 34 2354647651361329483990092508080 35 17778502794969210313722338255008 36 134234589811339025841823732309792 37 1013523203254061612106581442786048 38 7652493183598251641470947426616256 39 57779290831231607871044278026436800 40 436256050004123012634781397270717376 41 3293902338142338101732013517852630752 42 24870239881182213997815011985580625600 43 187779954671144850098395549291689803392 44 1417811470446543074816325579276662039104 45 10705026365834370910681581639398957299712 46 80827099993143838831036659211236705724544 47 610275946087543918602629087267810918559296 48 4607820030715425498234630081616647172026688 49 34790827938705254783181119013517906701606016 50 262684241266398402168545798525760248589262720 51 1983367878777516707301464547393429304122945792 52 14975196546248306446138407854398847925523432192 53 113068540636541722982674807793313600486835611008 54 853711324735844633204970002192902320207549968384 55 6445851532877114428608815967695636816983173963136 56 48668678486548527874522111484605102621840160474624 57 367467394113215909594603751767315612567211706768896 58 2774521312997618018995089511166213155338460414587136 59 20948711748575708459780498022221658722444243654037760 60 158170896676507410460610494170514551111884034759168256 61 1194251601516801883389583763468161004672168098684575488 62 9017062668882753489970919154904864815974185079520443136 63 68082319564228823108256686966541258842665129058028289536 64 514047911992619321754970352029975237945513857596493315584 65 3881261060365060997002306079384005089515238768429762016768 66 29305025985442401003807027216094185544432728910919850760192 67 221264309370284769422380175652489992511471838526231398967296 68 1670631332162253308362159954693584940127329827046002609481728 69 12613914354038385726586093640003090194352871322354161397059072 70 95239944485587218575003109616036155227483969201516053683571712 71 719098510662848926251262503750051835774210291489626366703647744 72 5429472589789059070417409945159369780448271328880824092387981312 73 40994623359875227711597806681711146135184758928536291618388512768 74 309525302251009109274930359516252740200298016327734682960075823104 75 2337036052082663703376197952615763972684702441236583379793944888320 76 17645528391423504530670459300070663942975581639420562768375572681728 77 133230581503036067862293917524897574439121706732302280801192528453632 78 1005942551216805621783460544249882202833153350060521910193528198862848 79 7595256321278728997516809170610280368857301623055665793365742122481664 80 57347130326820533465578884252932910617307991847418330986269584850595840 81 432993070623277997591217233248101799021456625669973814934320828419540992 82 3269265578579292237248564659844721378164557218447306410004643720178487296 83 24684222793446235689683464975859879594920713947399731271549215780434651136 84 186375453529619865520291805320119060011993926904013260029885170903665283072 85 1407206942225217503059056269259780845222304865446278287459642954513268486144 86 10624958065800960224154084688036295965262869721351802199302998488837607383040 87 80222553280981013433216271864624083080812886170306721307420927717600036966400 88 605711383994501143222462409795416480836180454562049377349714060104540940374016 89 4573355816979644906789674300739425426702937739486587811697974995764842765651968 90 34530609761317337563265773718951695755913042399662898426866441662005815946080256 91 260719493126132845968478505042464828127496408376005514456639266426047008032759808 92 1968533268476936663857629416797528890353169795224996029943831325792035322310746112 93 14863189486279627021289139554000835542345410161466048835793568376957471686487392256 94 112222843902443031621797298690277005351804634895633670662047600356145231271126482944 95 847325986469978310617625317238890807841428416228391668091657889602399600454560284672 96 6397639753020839555508444240780701470903731899618810093265490048794728272228226662400 97 48304660854258759914003051146564661527870398018876842069447030196576848602358142754816 98 364718919839648878228755740121832749311131771601386931998487625097271857988656192503808 99 2753769266496621763461769488421511336073359895346477640731912174915755001838465939734528 100 20792025750776425054602912379019715184282420912863467474090835490895430568163147713527808 101 156987856637291112737622401108160678377692496546826241481345323580651026176770515506659328 102 1185319190490631042144061255936741741638683507282458156687581640274490360942896451994550272 103 8949619502045125758836808541280479084791559058354010556759282169762208339096201335113367552 104 67573097503156922227659870343589118820494495260249591324689340148050022708033243252713799680 105 510203087977955129771419099461101624513660005725955456538913326000391167360784649614277836800 106 3852231148203319052116513255230197491053520009424502880611954538099205823027205963830362669056 107 29085838892117907798703140267631742163863612100932233578122090645979908941369460708310932324352 108 219609361824719848004375068637383398860057584730198961146304684192027952484170646132307516194816 109 1658135836478496718692775947376679509810135996914428012176369817478465280171933135607442808143872 110 12519568516430897340589756218649537098340753316814527162809947354002443368956645461813631986237440 111 94527596828548728685436078680332537439871612581463210604983001129516627920750021326405293880737792 112 713720009635603292655548946454762869064131470767126879384347126911698684247206748755349729023492096 113 5388862821490882060584775749056024175482650559217662150974369394967258752331974004667252967241547776 114 40688003862569643870208970159609929157190322828551383643711879172347688007306204269075964216537972736 115 307210206153005779027106853295766831034368923621688466290965312991349097567595227735576357598660722688 116 2319556178851873430171136986392491386500127975906682744696262547044005737791160378883899452341452079104 117 17513548570616921814779803586763235069274919733428749318066058044245584128890492552159006257066423156736 118 132234082680066619035883413156283564292764059189805838248635671003287446316774247724702155177001831301120 119 998418598705650455324871057075693972634928752781335128091740416185591810819483196879577171863359525093376 120 7538447562366774206871359794610172145958535986710467797246398066826319792473495760580515442262662908870656 121 56918202169135880638311684841680301853929107104729919409927320745041973156822050040917481098067597232570368 122 429754496713577007324422686829190504770083398012084043246254664765678860533225189919631928726195286303047680 123 3244813089786735556776418637745957457574340406379797007746375076860308374997391304844453594617526891709202432 124 24499597021479427321214051868843802390741536299305297534080591671194598840985196745752200384041909079743660032 125 184981457361642236931850742918463733289953877314832245273567505775437749021532608299024287074856675373396918272 126 1396681730627534045057534955344991814333447914576668338864866046273817824933442290501228670054822403018982686720 127 10545488637031491602577377651492846294366741936487298575921608804021495045344933493876012079671451238844045459456 128 79622528279076478787050127296071762695393301964594638842221150309439325448731081025298324477834422535980207570944 129 601180962567225742738244077501553085133887076196503282385674899644832005387685326550790880082243694160280331747328 130 4539149378508633316191779868933048146116513922347635472168126742315111876160053593663651349052373610786517206695936 131 34272337887132160669615640850429364529312572064985469829620574241421094316096406952354089475537086333966881727971328 132 258769440329737431358420266834195541747150307361944700714837617146094428565254148526030579304167073297591481969934336 133 1953809613720774187965733363087160404503824836511813333271853260969384346336215846334444982607682889919195250012717056 134 14752020183694904627454555679358604834544009358928998814612557063473022757181109846720274535451399717260881436865986560 135 111383472561438111667305117818942496854962218646044953896939380661453498280603683900476109427068788138869319929041518592 136 840988407374674885946687732166803215655014680808218338771426704641625474099806306855293612206835840993687789397080014848 137 6349788573421187785765751545554009115287720267712031670969748301212836249570966063349563249287513149449127675953610752000 138 47943365893731170017577230301438994729898044080674486255031568778556395541874074649127984946032152747510077708431370747904 139 361991002793616794944766101455830910717346611658619373300990291255406402670190839930778567747629174779670321795075490185216 140 2733172435034689034001956816605895722781788955692597636995998810197909110103485454983560767081169217314329376324874434248704 141 20636511686707530880610164383232252267178552775443082330666050392801255411705800991221733495383288525471836853782252841074688 142 155813665152162810993629374308187363368925739432919950290590165794237370224641019226268861778126810466310037266427602960121856 143 1176453589478898633189856252167589515625289578314221225862689899339204338221847701311224563621625342103184428212212381917380608 144 8882680776722447781784626698022325423171824943153886358289927036487098534382832998563402823036943486626895935455649241435734016 145 67067684171122781063322139092434580270564005226516878195583916520977962872977728508646291352252219398838664253148735787899027456 146 506387021344381031047015095319842196385597872733248073257306181282162360517120950776634116298664579572936407182095142022565330944 147 3823418365419635275627260585774628480194502604340152610960386435224080898662450967736219564931557601511582535139104244957542612992 148 28868291209790828688425360451961365969367091237063075952355832475227559389211822347692503673562717399926454923384021648267909529600 149 217966792467875764988268063403769793862572705313702975564788734942724116665764753052186096253239271398129727959812044866145105215488 150 1645733800919291184281570476975271451139931952829083766347360569327464937124697096228991710445592084735826079260337415056172867649536 151 12425928339003431410656744345326233530801469517606643621804027558228943707811565419759985603296308250310241125926109979910316343951360 152 93820577179492908477378457608645835940976337889748948342979458515157811746639065212182763734832792296259499680131962780922432202997760 153 708381737134590340171084916254341305441085182643699321026128098252237492261234725915952006326622706775383121980099114554557513194274816 154 5348556794164587495392375885408588536475323923374768814843017121915139387798561423080505523302707133229760552211694942106193701109760000 155 40383677727378955065743544890222368790228076711358443834756590837916970259178736629934955775804678974474616225039405249001754283823071232 156 304912425828233303517214915665068929057706438734955939173127935076569697877442123672656054961267401756644942467384357107170291433605169152 157 2302207046423259575793907354707272178390143461969605443788108919020079065344522111322225390774200001772595414420654230400229624436444102656 158 17382555893562214725230993987379863581797116604305852792255939225214431207727415589920707525856592048794238538504389005004142937012709621760 159 131245037175194088281788107866621194220830904655796544435682042824765060657660605533568755182189719895057137517254769110137012764386967683072 160 990950921636190882577303072062910260445466248153501969369962471839857603377540714693035610438893041509210313203952902418501274691417338281984 161 7482063704860723946528882702254980942400571816671124025144597165392003070711110646771079158397647181015962587283408551227672126571614671208448 162 56492482181823594387152000464168959222822734620492168775999643152440186579359634952673361493034542659975914015935017890513200709821825365835776 163 426540145734172565079441687774146780199905230576902366735322751460776530834741256100583363137594375456275396189595743001825093486273546772545536 164 3220543493510488287570562577235525440446751538855499586786080408648785109456019630884678666470482050318239696825101692353987354378220070361890816 165 24316352158928304103571216570581885360743432082140691783577488033937024167052623959147843838092017723578658066776809994399823885754941021307797504 166 183597887595208025563255383533010677044694106161826672492127881886905707060478620747633588501397570249539316020209457144897149192605359144792227840 167 1386235242404396219796879743549174798199571261359643502692682853300684483132851527147593466339696122755459649437864739930687324151725336890756300800 168 10466613600265251048581870968965773827954044997140829048747061472806243609332136833724879939490643926854940610377432831065801225120932481573222088704 169 79026991167274986921091053328028005655158036550942759727080758350358962186167095279104195272549883566947064679136321475757641275191183534965718515712 170 596684426450431649647296882347271084034839893369078296985098089615289983394792977057205653435535840740246158115663823023775209937747026094510342930432 171 4505198787270965544281997531047406634614015822795248123107469592451784445896031866238743358441016045378390321577324343007254639604307622605604033396736 172 34015997758764859512237903255213624414608161317028840338083784664563625628734577533569350856826628470457642944368957943177136969437308232308386112208896 173 256833972963311727047531141722211384072045702196609612053703673023445994437862883360104636572256187246489906897976633810436167366973353933393086254153728 174 1939196084616461322032481212769771625915793966284600961791623549378310013752570738862024922824603144164240420668099368909199291046505427748219258945929216 175 14641682372483455913329465870190929904983324960815591064277552220317853069374769646653328676207249811138737842700194388339325978025651456521103090523308032 176 110550379302716624739099458221513163984488886401049443699344012076045642053646550991730910166412458987412983162965673867375622861714242697946856949658157056 177 834698230234971285265705292516131466849983498924540883960004530921338961823400571125456211822744188402186495854801756363101843580607087817420271129789988864 178 6302295296966675903233018044743214613308728428682648592248374886039554158129353055008690124839709199960084298315109210531604272799077563386778102887570472960 179 47584773240728240534171743511523950395348092162577980693200470529866483518707202137076776405598883921870424712939366252647181683075013069854990152472993988608 180 359283489217230059717949455378188020865797967531275583918949950726373839936155886406506752533928755184310658158183709354215287641114174006465893744319530008576 181 2712729657680132908299698360511888920437818138595749916671084019372134540682089463553261559885913853345504201793309476734427955441591570603186513597824428408832 182 20482160790884632218093873060412280777702638416049668287991915136928652792740055849710522591070763872350094597634052143201803985450501312214374320079411227918336 183 154648256038316469299392525628336981763689752921450666225875318296888774438085935656043677332479044840975320645328205754211680614887158010120142841698269028941824 184 1167654298775756349075731497030516389917113878835901415174596260735192061858016490755447696239250110967122537435453394464107217795966899009443499522703327527698432 185 8816242719941801228494212376265310814714587456625782186137080734500050009123476962030605513837171420846712993448538410831629472209698671249907564965531499343380480 186 66566051080717875840024826924694042832579539061780423136058792510770998178324661341275882163434346464550424728899485965777838519713268185390282127915555112739667968 187 502599497000916526417704678823295866186450558673100295134756910665038487863736611075516198275942980216496331292677408573362344018834732337355603711939291534248116224 188 3794821087993704223452706560814705522403749760619150719524982155876982245640038289353803883809204613402356078708458096577861944564170698324205172834266840768461144064 189 28652370676478135031104439410096929474095358651713592803003765520917385651675000052623478535820077995196760115990685052728622591554873100832280606266228561587820560384 190 216336508717026004779834032426426373006925997541513167660279012683426591312164550205553215293670300352506297722624544637811442344983812029398731106761507819272819179520 191 1633424526449152066173240888964499979789125470697206639623839069709321356879207771223188595680046036872006380508415256602297443483590681702278807568057995590511181692928 192 12332988543767024173519978451181314792681953919549094943967422530456368642708653343406402216667574274840245741250811019985568071830798518646633156087970456062640506535936 193 93118845687556513154625555402857624890095291539151980872777986556304732547160633452123638555409789687766595553279644173960964297460577836121648733259151275401303790977024 194 703083392270340185723000273754095296795021340196455849928906857506250032984200179630999885752863258117338428923764282148711237322662758271079195675840035946342093873479680 195 5308552235978006260160645882058101533716182950268074169106808380282960238532197890390543654084043343685216726787511050542575840650060707785301677163622993300758957509312512 196 40081627801089369436519702843016554307304772155944771357051451315126156457986932068463664730989348668597075053736124472334056302586398015549617340486099351251041597318496256 197 302631831763276304013871310851348567988269034844830670322266189591710659653213458901543629552798439882135511733615187017254369479511933332811288110067650442052324593760206848 198 2284987676920316512938394549512502776101318010981532345430367409851764719472020705573551303336443286096746385607020657230557434759837926861197305376516095526127753057296973824 199 17252542976912588942951348246160498503683108514961672775047244787811577882176216833157371038110649678278170171240886748800109526440867126433110841491246574958767556444693725184 200 130263389241287246374687079462464159735108325680663483785039596794722477897772447236791984347434121597053249692792435953813619226101353454076756134314295668484776098794393567232 201 983539099095969875294146801362004478493958754464330104843974606873677624870377510358257420512077825242637282588167814182053453310552766524043515365193664550288479073176114954240 202 7426101570708316602066578625599631888687845600478772665355258394199504674838806223644174707540780257137352150882895672745214246398879290432907145161387666244176724552712217165824 203 56069946369356792800986970573250006452994540504113464344508809650842805548346672501947895155398102240856783582697966867925927175451760500437360583893996672183387361535887692267520 204 423349836509532318841098646428736245965146329210934188999886236750186960613724608626958655963414735141645485400187117755251879013561196096241597120477700774072690437843432434040832 205 3196455421805029392511795485348351215281787649108495453253815984617045769242921479578373968001850340436741406223775500568303544370979017356684242709222324494312104383966907086143488 206 24134477877273754031497749787501770805898223762845787302435290476733618372632015699462118572993580244665848189239427059366318899189181149580417287111188350447687653049098949562990592 207 182224666245992997377153948894271161712599344154269704075283109470101827727244057999845943275377194561958471451837844215373840171893671315140183275847494889077121118532294510685192192 208 1375866888743917222456519197910424714831926331473281583377668356435468224809653289394373370563539464187984310175566077746318257535877031597047377977839208702010615144843371123589513216 209 10388328509744178234820357278105156423356602289097766584029722509278842257378338038716142012165459619475576136563526741885186072520393841085589874173536168044163522722469809670374555648 210 78435908378379315953840343957515709074834756287282800206621931778947171557638159705577819417834342509481392306607537901180794083672577989561591398997369004280626127976858165540624007168