2 5 3 111 4 5232 5 49910 6 3527745 7 76435695 8 2673350008 9 33507517680 10 4954123399050 11 71186377398675 12 14169975006172392 13 230478985529218998 14 3970388091885696481 15 144475785096372785055 16 47074452451240708494000 17 948198128552832829175504 18 380523626987174239611912012 19 8410876353715824882741160170 20 194184125181686185950567469280 21 4674570261977115216758408361540 22 2694327813734905496032118212008030 23 70182906638468297704429174629686833 24 9487992198670739466674625961132421256 25 265932950301057141356635210370107406400 26 23151864603346420077154242939283921587950 27 694827260856053021811386966362909558686225 28 624738587696094684347575642622228772548504520 29 19990184098373581650659132462735811656510210850 30 20444664360695364220179706535176728141840920483625 31 1389652231845972896295545052116468414183707202460375 32 48610511554494085708363928774737247771911845372027360 33 1748780734370119569364253744561268374987877450633644640 34 64653674483494937774130354966950018719888632902304211080 35 2454665470795917866869083750171876663870970559147248950300 36 3538658734037773585652303188124428502860170099083180858611200 37 141399459012050938427237650196004573708245670840085760159598840 38 5791001339171970775675770741602390233867925111885347480626149580 39 242941366369115905291363567613592984796056990110251194337705685850 40 427791155750453506653253615512381095415399836282104607063364292570800 41 18799430618895697247256121880532400721811719609462308746443346672746400 42 36330423568156005294241978798100252657226869615363183693299690147770663300 43 1669013210871004194840329035639645473210030453841823635994415115067662031790 44 78338935881403913195275550775791568304859782850831047987840309584799854858896 45 3755166134458351225897108512340603158669237090372419505164725967846656554587820 46 8636246605052404532821695994628758329167338789454310002473730631380156964222539790 47 431211154773136688528295536726609988289542730285976454310209681385505546727657492345 48 153726000844348104660190204621496695942933769965434203475251087602979510115742002344592 49 7982428263571744342311166696145102573665280848869610292478577792441797726567813897735600 50 422465652355359843746898419466315297644246601046109825106630586614646413145000163212967500 51 22780469593207915032187021682495728143100374942368125558536630268008723317680735131171686250 52 66309611250360886953316318782861356797453889719475263052377575447515649184725643658685671099040 53 3707986732594499687000023962715054764030650009913969968922442375088770953490210790403773623144660 54 211050167587306758333783601371326968969880783734771057514607518524443329171546602525624558428169770 55 12223228118886210446677140663331931917053383530200259733135294784243876911569970437141939367113790475 56 720128798643674436571347678028974378490896368415950758231032120164374104348524715162548250729881261400 57 43145364160079924398938281603550965861421576969228108534986149471642580512895712200868990762454657849440 58 155056343857389762276351964021950821849975180036842302861026368600831390193485216072184800519103868230671770 59 9599662663505002561973768429090730576729254799141793623235906604774018501023268068508403748216690430711054475 60 36838555953826145085514047157160818726491746637552620528325756064751803043472279376888590167097656119369910350200 61 2354293412257624327220455060722925986615522084255909888317473038853115854140085402216766243125931498306834743783350 62 152810775769536298241587109819523720683714141085610745264775870818127165496825049543351951530924431936367894358093525 63 20142352364569893887975859346775874719085210978649144192856617973779230911544155287723328052696779635827173592449038635 64 1347627008431916509830988878761526306223038247223140076219567178339431818005840916131566687563929930127365281781186197184 65 91509449973632210895353956228229246623499023563389970358187819265893350730007486844802240119515974773439382456402102816960 66 422454490477494398691576504166418349833399856176206149720528360979728608180648307825898907743833754023004446847677881050654320 67 29530511314825174486662474397181738088364024081518351640026903566660711182805887548937800245223941788144752406165001014482314760 68 2093752467031188179648397273430921161470928388805466038663908073084219318778458798977704777852990883687136506857472544154780194048 69 150541758395415545438712819752861451559534870570942510998256700237174949662380176728038085158696674089409939583399858316694632942160 70 779184976043940010365755487643944941714516276221994573129371026685972149453540354787018705766632901527121783744641518742612116003454200 71 57580836903629762688088136861265427523880050719252445902319640034889120401298947024793615958289010627321355135710338906407005039188093700 72 314826409460499155526187414475284954111242141568766634202755142995566167309673829002560282560549671080058875684243316621034948707113606541664 73 23894461451107274928129465274793012073062096097598464181902848531524008141234137331298837503008742551870597494110257914489868802647160554160576 74 1837401047041462405093581509165529088285950441107750223296479366795446284935029141070596153335210776418061412793116248992982237269156862456976472 75 143125851602653269085662794927913803398630513187544677263367564701587710578715227934195586007654038945636364815128381971596333660846478429390422900 76 11291932330620377526004458265228919430269076938342622725958477522040733247305206034649841173500453850000014773627587441901498042279489506074542898400 77 902162863426102435786583011091054552647607027262194607416020997077377026945741328187958380152014403005871917706874567920535308560313325037633382207560 78 5765372496561299393820882323714453304745628253470215622242254939790982523867916252927841729741756332524038354468692491939594420891517592650378570032919380 79 472144769243811032871814627693311840429311432648715785755092739113760387098667903896548698087381972774270507508745352953865614002347733271051005807076100950 80 117411907454795450176267146595073057234421236685841427037494206460603466442802560650648534248692719853892025677926578284305114529169615849872138694685244813600 81 9849920106810164406292348320435291144847413758143517333924583866073802299608864279846318744918902243243513166887212323184040821111128006038750994976945207256800 82 69402429464114576058516324083995745502644446635200085180507262398633955085114807756466950262500351490781479516756606994365417785874434361443055649194162291371838600 83 5961035965073125531708693591080549166071588022407960220644499172111991274706690802841813544887781230802936443941753832752193687356281000541290338558791649558859136540 84 517956490787976387151560271081359994167577633349292505470831520452358029850798837689823526395294986286276102214435633163167124615309349657491332476640698538150039194176 85 45523107398145789194033985933847016342339216762642367665994058291281333822104345618394674945273413867981031544892623191894017577268233976042586665877065408305009190879960 86 4046518284581802570096804608651875374009440941994536433601568521212334005546026813672427686001069647740443452753951821355899763428388487422962836930342926576223932781072460 87 363736816145148855225125865085079878015757313764699814486304013315118668610755778491504864503189591668440178645163942042259733721760265441941182213173053260693384623756037530 88 2942290399136190731076569138974127893175340529993837786617262161097443463815987144494623096443639374846123372672496725931471832974602779628986911290037858249697814967865300342416 89 270360880288934173751971780245222616142436691377522975122691448432681482789417948044632976455194041979026338826153234151246966019765046745953511482026621171467583606841284280893440 90 25113132527625365346108148771972798705026687212508676947360706446581629893925340540467169377809219507892037237126667953244157163939524372978816661231819852795328905800241009139326100 91 2357796996065870855183329798768489287568541610508727483404430230507896783891122762291629754521343257486233272259249675403437292208025374050809936876755520921001799386187409556261189350 92 223723313576212774930354963389628224990645899941112160576585306839020561233424472777028936111418944440579956021920769431244065759196274267588212284953129986173726953083087859450921379312 93 21451973029628765318605540404334251684072048980960468578243496030678587279093496736862217349817008173223651728961111693587318612917331459421854537318295793137637677501458860857525581486268 94 2078391026584137165372707899420593810637286758519376781471057003360710558947934251339776627338585456655012317376200202199966063548698994368324213439540312775550144923647122606458180004437746 95 203444104363717196135473578132832557453714562892830706991125025844992818471744625588738756026808691688009107601889511723138365230959403342317077818216669362975831983393349062433721344806351495 96 1951404401224639178924951721856664874344416900442225367166757099289343208495051120337574395304344901805339111402080961889625036812938470679580116643054116764167933781098274583777858160667424841120 97 194915315475741452285720054231943028073593020783650139871436938317087940427812014629653672789331707721279470185377621723562901807679983227533387451381345604916888596023247470283524534741802280456736 98 19663890197139090980315196527074049814690653474387887027180157094994915321183604164813216057757478837874506305439028118232196189670799984179124379545368514308155944199880406488961124319599443207460632 99 2003434293965094663165881434487992917538670746205191250054178647725315584704062596686781185314273358795957762135993408072518568115343117202930127625117711074078387397247628220123214941034578987861214100 100 20818170258652608075506290791799570264142490068372801260172238539565388844963942741571185237913042663342310733509747118511695230588692608097852008270648228967483707642423756311821371764174280734041918432000