1 3 2 10 3 126 4 2402 5 161052 6 4826810 7 410338674 8 16983563042 9 1801152661464 10 420707233300202 11 25408476896404832 12 6582952005840035282 13 925103102315013629322 14 73885357344138503765450 15 12063348350820368238715344 16 3876269050118516845397872322 17 1271991467017507741703714391420 18 136753052840548005895349735207882 19 49593099428404263766544428188098204 20 10596610576391421032662867140133202402 21 1348279907365869037210940254745047725674 22 559494740587480879172162808385362976196642 23 137656310293626928473255626953462008797108988 24 61004259453331056987939675478443460082004997442 25 46697470525437199259645027890776274462295771593058 26 12952563149674059497286795495913738760889297603252602 27 2221289005570156442224343205812800718661464974403903288 28 664883836375406516433586250657527435394385613490936917202 29 121721820817717855234265695931855057494582252598096705154590 30 39115897957341730208009052194412390955771656152457329084502050 31 165163983801975082169196428118414326197216835208154294976154161024 32 56582412563588086787946403396904160652993080725936197832718205906562 33 32492169951483601485711825975325195410331229243708069666036144501372298 34 7286235576843112999027819194857650762210994964392153858426860302204654842 35 11521775118419305838293246608514649334514417544385687968101242255882325992750 36 2774406559237649514373597245387098526607420602299133512933658553632174767930402 37 1771279674614349446483504639227457564481538069659661453920454904130020622057411758 38 1156455610296903363166409139838172533348173948221532039446699770041023239827145163930 39 485224112944889002235135101917244416886707379903401531799768422813541153192960307542104 40 332540178180616289194509686159107063111500537850642030367642480439906210197179331394602402 41 232795333372791101781220924646146019084079074501152089150984315387115888067309638662841759380 42 66450789401396266861985003360578832766171215212266995967429417229964093893359523047678782463962 43 121460423666247859663259915371696071567615438497022016999030722401909117103656065695203095079825472 44 36687793787930433876783900878012371504868303698535938661525936182230881232791975583491357153182368002 45 17822974152660509238061697353010529375159255235330663737503442128602214791024570412069026737985913030358 46 5587808511222316907053538953708180386353530318082864305660964431246087807211561897572929534035694601390802 47 17429117549914742323203296587242095649200752312501770826972116004200848062121199640426196545442846035057346972 48 52315866914528733890691044696944721117782644994772296029936158237119458787078949152767645165547771714215262778882 49 27878345911250119678676654719156798691951475782566705429430482642668793303489307704749582165881965218968331788055588 50 9812374541121876480907361320433428967516107364394332728854775897385933076006433070997607759575504691859630955246591002 51 5434404639187812980213973581897448985049417721803621569557737185511111394415299560850203720470341505839055721900601249018 52 4749969809686775146251150639363851018371615167129905394493223088017045299980382104288911207589365740653580651741629157965122 53 1765644461536299280586143683418351485613762274342538455613452162250884014800341521852731721915912364435528865961501128016409522 54 3822794565796368608567131095852561166162239290136562945405395521302982409878803879905380763250668848320554574671586938868120701002 55 3518210198715044292938488405621392591769768195095954493101312114133562716631165675804487432207958032866242516249654831069858202728194 56 3292470674239225478114829175417705556302655754663685371430123274121214020038930958672237020596687992245259341951849371681418860053829442 57 3132419797556900603866154379732376681765183193651442443060064528515930642291219003333731444826453794788455606565000011210247867999380346990 58 1294848239698414850358967566274873983053594316590921825338499880843213015058291470126791308039008259565891236613949106409335614083694713067362 59 1277339595436887546095544336432343982683684155007146022645583193628240842141317237626652291359990019419549257351038171164021504791529459562568014 60 836332924520197157751317813710470212066873945210265575277984119634070863588862467221765425125015288135177538677858552137731769798201189520603424802 61 362220117386968921018414132403916156997413368889845595260519688668000995411804487638459735772447232102113034105211219653106539680224082189457957716684 62 882658000301739381200912610368801128163069989502285705516872085452595557017149505339818842677344466529014216730782629002617551010757164380196734559823850 63 4894605062563409872437407976657342394049098812631152418172192058436485243609249841820881754744458628032061427759847413457214050803002815326860467783606664444 64 3440843323145822797116606967051121600984381674539150875157025407787844913989730461289395169062908998536204961867019768908179368584229387701885748177549654141442 65 1623237026499086344797213051698230231012710497700289193321551940104370356127528289762550681024864203035565815602616966821772193142136479941567925107693078682375994 66 1174657636424546587284381440712965033386274472631827554452746165859604248304146376932233841591400877578900498704290317764839561852165503814450114961525287581554687370 67 6737140166663255759310199545240510860851174316053566857607315634986445549325156860701971372812249484027970959113397993482601014073405348090285422612281542537972233985012 68 7565423763364881955717937271309082558041593727939323605690409803494857714585850859791994423908476870219960025008290473153225920601048129177978310498018015619137141874675522 69 19174928824756691913911120932075885479374452946093821236981490556444341496135584251684220622147467304475083009957509525626606215326386371745454239770262294373406095105931837868 70 9949010452589971502641074130736636995432048052798463684909558319963495606827583436021669864049464864793405112073228529724158768001807310256672960019600196272683011633981412063002 71 7798374412611117365351645059795356383950947736786052616353749348992732433245573849777585266291639811824025066227468724807979784997580019912647684956422157290221902691331737317217698 72 9264037356368612362576961936344819023823607349643002006310648950696361002492239716508378493050244311129532250840188011391369989940710628694566356048101186908654454864044205462887391682 73 16619681259109332127658291838803979913627624428662334189270959038252957195453211755879105820327575802452985472320195794088067486054834660505821008607994113475744236373944235232435947087088 74 20251330149041564252981162619145042943739084199828513905563781604811065902275402741979611485812653560639120093378797851523324338124260084036294484216382856159439795013083160784765037793992410 75 25000042536461287110651164633300410566621057754954495330807598666527976996466976693230887339594423913052042733777692285203722018589986531157288340650332250314960611840536145414559574826871118500 76 21042959610813720213705070405674496352068227055590314817035009893809905983626955199200806678660390224698517576449599331743711305026271741347659403072903538148151355888292952314451605038433582190082 77 26675913597356448359384748269111850270509547610389886906784018087417128768708914690466250504400565641124334602394957743842542705579029640983465866946350423291547931685222845708907982526623606085585430 78 50776121852061003974201480206805004628574143514883072944849768537758078667453576359466829794726882185995198098187431682978865173824331830502006817201207645350239662589418652593752511605971309541568329690 79 44504654821571147377213225622592134436262589830103700055159175925258973014167513642687114483819372917418952663889583444266589375775730194453969786017847731398612213634869129202236350828974236382687148991602 80 86669170616307319916789280763539111098481114268930565726009373441230269177132682548354120551262980672743058084059603341320852271216263917085318515012900695069445470590728858444016712778533851651957814084003202 81 250804809433260215557097664498958299494143491753598004213264505511165946216045573060397501503379142753378767502777336561832895285475600835595301527793919165975051696819378468724605947809434896803847311765509458020 82 155285841023389562802696972212003004355825592306237557396788650861336823116999900672883921810560645395105619119925757114530903610839212677562858023879666351377988820132799065184774927723405580661333000988313079938842 83 458789450768623396713783083292198543813841908341999070360276526300694543941835531384035215624915139507595246761056646247295814238324515885249250572305050766945568826618910184556595698481242625198875840676075770102917392 84 291731478940242404082708857158951400424618771269097278118141446499366536597442230398358828399952959283907170252238207711748296108433790377587093493247506008985868902996247287367271576359683288233371129403309517634308291522 85 406896749575250219182173590380119341243810209381154718056378080041316195804897414677541499712561885875249003368089043184482309942691816180099795987720103819899631194842349345518985526459076786240077915573687656003603959765400 86 389691071247847454980156404874426642601858973381708947816878117707616165371374939969215531558409805985544592981785423502971596980890864426491489750208527360106466436059249256336985852602137609173963096340223294564832434700626250 87 556457073367073958925887173847363696753633490315660997306392616643498708619462314310141474970473517587361531888779716148818487356267914233353651581938726331614673094908083988061235135419858660368197093540148928562161025158380611650 88 1182022126182601369482107685552230170854016977682698488310051433628409749749366903639323447854108408555771139680209614927664504357757084235072449986108170377048131429754088747495767364541508038913409525973730845041598367434385636145602 89 1173227839183396674473442070664352506183889063854283934141632375863336736047477824945601430293396866599581926873120090570834436455693986672498776416964299267796612382225274628710887060274899628159497548004852130630626549595118544355930542 90 798526239554082483388570333565231331875864667581020018504868288280155028753840649025722787331334955693636917071272376068586345999974496626271723131610758767529828665271364514093343904724770474119431894249701995391235626185298174803040135650 91 808790667789796525573522751467409921387543463897845449675590514857784047321268948140800536308800311610716756388613280681322584644165277259203688074085803375917694330186448312936473444710475240862436398984491675189200628889664186150891726307884 92 3898227978014139593363945224374133467189100590814021420636343524992811127556406347873797280427247685747346220457865598134297495221897456110740621648744279236733947806638363786769650817788659638928581827839836850674652336884924605215806013339450242 93 8713515196748622115398884017993924548806410760198143525352529364383516241600199464835317701977994882539118894007504231023617446163308888010059738006619111762319780345314153240984304363654089443388940290445594302408605723816094914589228784309775688648 94 9155040282628291794557886920130618668342849327426343604952778395857630785370226729667953530535564249132850618483142957863879960271052267224055412598814607928628791322168719884621053338813990683200329836648690462071670934205423300475949085687848270289162 95 20871412150030529781132636596099171588444599046420060840295001443122384168677802450682207514000875966563128464399681379660574742129838108932321854377412706257352631863320871698205802134493257633508178553507875368272567525817723283330267274739139488258797500 96 22414371481089138159300204316434354129075774942008238425652174930302949746347837456839948957154012722840763380896512149779407544753669329138997310634233403172004103471459407969899474268861104878182652453656421252063835670206577846763842941542977215155011352322 97 35614338867955308206391593119834841113315959584681492570142589746590429958760796517944548724184889195310618380365133152692604137889139527908418843917911658406287911051762965011621094984177712360633441218499022359659314278348011640508541145093131100612268798463870 98 177867615671212119534490196394249227768848823424161663492236735996605766919111655246773883500001092084358571932050479039539181714262244113115464314318008273829831638129772923490783505091408258222438038805284875324947224779395579159003850552526116673979130855257230162 99 135415132139291658180682461620119998575312882288281685074225702802943111884548345258494476044525879120837066619445621792348798578547124461251739838107649650708689154383182317225026387699466892037354952201661981935679367438844172122777572616602477319572289228909351953588 100 2087980847392706765734026159755046581696657322756930891568915299213039252557453199761634692668519956914975192738180601004754532229362957410752798176300907809022591020921793488021978903994420009576007381938923557431111581902787730819145096868141471368283544726852853456274002