1 4 2 196 3 26244 4 1993744 5 141086884 6 10808097444 7 831331827076 8 63322713408249 9 4821670840815504 10 367536797553489424 11 28019444925515784976 12 2135875239154027938961 13 162806957002649300388100 14 12410016704565526402549636 15 945969309138639828229673476 16 72107762249180226053725207696 17 5496494117596571658930541166116 18 418976205240211399446901082867044 19 31936932882498079961962346369835684 20 2434428922986631024304298135453277561 21 185567083973378131431671875241172326656 22 14145059392455665170615868280415569451264 23 1078223061450137643134113923728694976774144 24 82188766104493019842370510211544336803392361 25 6264931154631636172946419485361025824709960100 26 477551424276722042854774203009944473596374282596 27 36401894503797924838918655165067422144850743480644 28 2774775357264464709374756773272488353696004902880400 29 211510372949896069317700836515835815663166684881631844 30 16122616104787007247141254879923105837910070356621448004 31 1228964548831569317514330449222834337904373698144750676004 32 93679205191694225786702999301536886836087916308059154862529 33 7140802795067988608180869152838093637061246073293768765036816 34 544315725710475873660967836735626579437639028715369139897701136 35 41491078490553982382431928463013575721746177412960075129506879376 36 3162704131068971772047438569424885866675995893540066372116096856041 37 241080680102310415477982257051396625453935964555158386446397432687076 38 18376646031363627853882852794260164655712077283617953698474785483164804 39 1400780515546550677892576405990552913957573576741493462883698039595793604 40 106776070529193221358880942317178101758706489281184022004896235434452734224 41 8139126088005908235248439892682864027082680996987907382920095631811582440100 42 620414041724322727901000065007290535162053086154888337894262655412193258864100 43 47291758231381979437560684365375709810864052495195910605891811750278760522018244 44 3604867469471728527062583595623488119864359330412372528918932034220843535774298609 45 274785077959571557527895755597738776409071840727656765300480918254108657435902873600 46 20945801671957965187136346224283597244000660270713212602389653750832724152491320550400 47 1596617294282427568885296455640607599120251199415773708324025817150188991380721758900224 48 121703949284240876913504239908985837682396565614631136041058037665612902248892178881403089 49 9277020438412581369374448488662960150024157180698302163925888116503168533424968213990376900 50 707151318596272108880637836552673652616221935759302383101138066889765158939343357633323528804 51 53903404731316255165748065315217126605968332779835367652575218012170683235500382889468689536900 52 4108847661340421037570952547295222067990133350527368697161135251535862061123725721096769860476304 53 313201535009797778315950868861872958276124525389870896820835620509419776270319481502803285244636196 54 23874139325109995635662021148236685443796797795471340876741439755212216934487659788246498785168301636 55 1819833125967703945910556857420961933562243564850906487444101729647439185212597670061474625616288909636 56 138718827148929129082574993299165517640876507876155630629816013669863228991765889569349668713414382801289 57 10573998643607488459163317298955836770046309068473425233295674232593495171216671787219397174812454288064400 58 806014941252162566996798717381138213318987693237541616516288319779334389221062175076085706657628774717260304 59 61439395579502851505068449629968124468462319502205879892989390561144103540668760370129718533739291910206712336 60 4683287040945416975943331446075310739623993288109260245538301512672184981640810295847319640457482708926668480449 61 356988822904444923554474423761720752901764843822165290266963507301907494994480533115735679965763753089021334942276 62 27211874601001302766657474839617917976935184239608038184101066753304195690731319121578808708831167397157962987031524 63 2074255751975813196802426225371875271198208352771703327054191540609655345706843597792731007385428695053361889182852100 64 158112478015256905932181077034974640039894008500137547187359607701937748730690527453982613071705928544350119735203404304 65 12052301496723343810552656511615735778717600315367584882449084540518353511231452435235203975173318620152664497041934096676 66 918700239167102486799127556169681235238248790068748366805463159285534397769471628431347230181713088073782674598824510064836 67 70028959172250389907681601843124127195431143462533925364446468834472007266508003544359266289001117706149158373152940358624100 68 5338036188163779168410969942918683298064262393569750595128028590447738934111870319234677421213482045054330792888383836802707689 69 406897813175514755654129361373660687938209589272706829333922682154419601195798520207980890936718545096072640728979340047527225600 70 31016243526810705635579997771812452252311111773128822639276503934978313658487049073923343002153032672142274844109835706363965155584 71 2364248052863008581013815305437436235017945918615040643503695511494820915581714870068917510360892664325032510877840173683914022457344 72 180217467361409190315735353222835868901958582639327539273466497263296687677844836985738725715132668166243519758704439761616941798532281 73 13737279175436197834658630928555715384954616024833451975217119646714805887990830744949099928923932872655906996299112297056843378545062500 74 1047139558150748859580983116304434934410134688161892988048222713174713421872031581624279685088437073751194794017428712422234725049782019396 75 79819390742587023750888213295487916623164674179349551411858536541128988261172837136451150585206593011100256576108946528475008427667735682884 76 6084322847824819102313194384584144363729576481916166985371398843232842973621551920446822047277816667485812240689429521195694646348341121526544 77 463784353302660847772945690126219370101309566806881458908193048333998400916943219324740013112701375337958863253597349046503425485166085718524900 78 35352484039413751356985975212415530095937509386862031101921260639441921997402203072176017388421931908270505969321887615726941464180781214269034276 79 2694782863753488388819052191537130425603226936566937254770778946880575227455853778963072912715493636703072598925610919496568692850089542311343100644 80 205412855138647704838014509261107081517546947650377498418342114817965311125538078749390663949276243779664663479705257971314053609940740322102032742609 81 15657825950933797648613249648665613225809911316251878206384601696646709679973393714420934959769513807117787052684070773895382760396860429484112630536976 82 1193535396527422498647547348958963073628302283432063221078777135182795576741398706592975289776056182416595296804139740204818815857873992875021766933011216 83 90978578202864496360261480397058055723902961821732595956901563946554850161280175308273693808234712471156414313785689623628415998908661613575094103909664400 84 6934944464903900608388777755715478652467089948587466213923013892621342184478664081520113376117082066748939527350918215951613337330399298557847425475991534489 85 528623942924918197684754630449290158748996081500239141199723970148146033755134649098884379601005022465441364008736580392676791374656887688054574695684208472100 86 40294954696131008290932890275997048046484837224315930907693821067609826243908718051414674250890631549750873173641604134768195511624270846638976209658349192427556 87 3071528249324617283809602570992207983978735973734284239921659063890532534815554021176920347116129697977732438387516273679602126453498196302332108595615785221645764 88 234130695952984854385635439150523783318662915646389425628403783401249200971020378627334071262672914932083399388074205062373637465349061122204644536917184682327923600 89 17846875671575708228738089752268714553261693723707513990145289888717728031447256984728268493175464952444987249564267506363472925247173707374879169251380941645007220644 90 1360398173935468097888983142994695384668818214214190793115628475773575096234305884649728084441975681880728275825248004776271450172278825948452047683971181852535296574084 91 103697881113975312847406705874075923454602759747771744429540663916719006581809583269711106732600814367078082875395546428595010330939156575344431286416449789650008442488196 92 7904487637189558218715702956713617882356540013624936011174834815921283953132393323739025987619030919149329260530312935590616435417051354008433632183502924674415153558195169 93 602528461867115635862652759440535250814701600850687860614378548067872711014317059010435487258181190925660864149754606203121401465032490900570387179839690822980028063698386944 94 45928409787358632992555354783554880675398291345026498491416420148400596973662695620514227084028466315373255941970321026420084705500556386277173056061965167454686755622709760000 95 3500944700701559691452902244115573041445618991246912526937275651538467987412819709128265557482361496342063017011173407408966669752297012014129854723213389565788339930171887206400 96 266863448007813502715315562047083019876301793589162890383214518052111685499594400649296423997847195019061957725610961598577593272987798708999852615419278208783948812879266592436641 97 20341966517879553138147297743971523793927249183661168985700167587795879624868008295641418144906598683862259798442710330908907534308205542302856394481881688953037630620447417874496900 98 1550589280411370757336423896875491718548616550718925312879994863559805057867325314435335055120868763221866398982965358081465285007427454395982337956863260082967479200144454476006189444 99 118195412150215242012462866891290863903923915026133722255569347656160497552632639785180860452442260269188541337663376974673717879901010330854511723325709501571810006465944720753990598276 100 9009578248633946335439527972991094309096167183378604498678573314319639722227872688005899844933335748169595386491935770651880054644949201292354755652011195998140647738517163355004180754704 101 686765236835887686365552045467216454354186253236188126168392425186348533473494158468946793294471864792304525958498863861657050220625906845059368382555006627518596390020735289566252242024356 102 52349452716919914293774683333411597529472190059320297904224489456159450320918364223773136510534600544634392950019267861858644756237437829086737700514841616653766633074218136505007646435317604 103 3990395921009477221428777721517686477874003735954279760147457904789106525378870193357218926120671851996155392195294354381628043649146756617303393394014725379686276957257286742028014198101055236 104 304172417857245386861301315654162463885924914263841212751489300428190833192774416002457154746126790148224899414054353961187356043680003167594680156272567417979581114053579013066773515946842510361 105 23185884713343699946816207784130372120023154992222700884806361809324661262789508552454296948247027872084422319665057567256409575478853890901669660778194811637220051567643920852587619058982071528336 106 1767370143971322568209061381307190162173410073966709027018714090124756840290590838920161513437567334092586610286107438795312133809892591139849843400302786640076532416721897008837780804050782014248464 107 134719777330884129553521403980596024950548314049170987284462407161323767158357096325865285172338013562083791619793853808896451241439861640767665262750681516221339574053328091697536885812083233265158416 108 10269166572713980804918545404484496238568449104227927336896641505259813688719899397358191499709175413723442973033361868911955039148630187204530917751938450251833780217165714755703425313011342910399736049 109 782778773744089062967067883015149602906860348277964405138426435456735115755623504655570918864883192013262307137291425705371497183949269241383144473204869207371852601035053004043666600382288605558436295044 110 59668192572940361573148321436537736580169794105106832233747072309348957872289614477048667685319989633247784285415782174929610279653661018665279718555621397056284616775366900213448007039909114159558879842756 111 4548275099351951345338140689914858833818953399042074826810198548177904491739684960720554860897051021821770036991181501312582036783490988371240368455834853192905279630216932478257441730391664173559384025313284 112 346697385782161412143157417577362176471303428097478716298892886681881420208438406632950618360723157579733734217146288385211734079350262194226083021180434653176382002340770177022338754990180541875199509736704400 113 26427398229564235891654536225462052994312380280521013797055197469923585808789950826015965000233058411684421236407514132325998869606381030090716987560600767889581636308667698556178977618041801611655617803883568164 114 2014458158109105645544730790748907258515000924415327166150650714782456384562559377352769902972051119128021948079600947100818339231005593679206513155475408795463505602145132326248066251781734974042876033697863792036 115 153554339156724621287094808763706195159993086720004297173004968489050464680325786952107997375170049959125036986629778098176899548529382214699558869458897451876939238111811335414274661536436431750935549843702490084900 116 11704852234801963466251950323682658800577330943230030236077143259128077907167437461678605940625996654345477047454848468278645670845949814412094532911245540470328283572257184248986684957416882678522047653819322209256025 117 892215528333044224242159837657566265224402943935336674637885012117169862160899385931000585776403636534824955162959498441837382987446081364083320680998120857765750643200303210200729433321345266176707888384736074195323136 118 68010132296393037868177794831299687052735305088624982109269701047702354563940021737626781625856673789698784411868150175052931517622026849721304393026717836837289112716431664523966300398583837386381451168230865502493778176 119 5184148838582343657819440241634908121647846838990023836166373996009911276976673482797367786835784570481259445017269699413808329491780164574548421437620437660729871665424084054381837964523346779180864982000346278991522054144 120 395167576846487286185605412895175616989854015076608054951821310964464297925540856172586040470446970491227944011865965958432833536171958712132245306298963575380059395424365485490217203222560520962362883048978902056975987005449 121 30122093067340869593315444736893568724167422847916120181031006461124101477713714836066886007592363694650447596883538935456845109494903737548478172127965166202285706295579962579915865153028642616633918620672729565374260717022500 122 2296090428264118314854340963134806865378539250986942170653345520752523167967884007581031718323953550318551861855483160039260525903609738265453148338771053202648246589293748637543288044657258373056934899898268542402722711616883876 123 175022075756155572383904213564559610615797382070770209439857026541372843520304500714922091813068869769327174433324890774952475061777845618475096830563735067660253362428147416792775079264397379815988594308623809920891236594522790724 124 13341254606053255359882094964436132775890523308846458870690415083415086471295354488413930971176488916918597512335024759951749200361165353602827726758716729101189774521501661033524708718675413078056087041207414439124799386462135411600 125 1016952139863289670524607802481735466894670849884767651200206718534722550081701366645624118403995399469142453767471773762292439077850225970411574211133061568557196027771086224404329503049279033013781355404585922212121560093222246069604 126 77518320825935342299053825984470572758474161294200384882944038978775333361087063151416750110018441869121654444368713188882484140011598036197031516371040077909328703670219510037030698184582215687212096932423618086181995323033627567380100 127 5908921204964917596062343084344498012956542438937858295533477692526060306357628598874889404070364746213652334949166737740711550904540655267529195869470658446299430565348920361073562768666988077161348079615527496745211802767447327540504484 128 450414165767151242759997949855319358158027495996300105132607380357145853326537218080652463415232619134798304284115976599474749655822335522162356136798234295079659452775320931147148380016888497225843237345380900328839941611941719395577853409 129 34333326454456130133594029763415395245375378357046605605284010459028780265597411749204934913493957009371615506865611059525122777524489589090677183446502003705043171864551689730860196216815855297042092312192227597232275959374271149642342652176 130 2617096430394342426332916735059328088170939454632587271593391288003807239683168704468370041799824308510673305315140534813055937571654735971215834976458257651741047186886743259419297105643660150208802061177093616726659404763661813448356315843344 131 199491119366729780535665124626274990910199601727505138746317737968913469270988435784758379717244157367241322547403760216693089740947565447505940235914708875081433190910054443975308637499754456297626608084883546286419893462627173271344997698190736 132 15206434980385605144790268022275590129963956825252860919093662213893145200791592398116803498364524457692694577018099259888150305474769515392925644890661461798801481907427203016895649207385435388353918508220103547687358253462944088302813268948900681 133 1159127612029728224403163843157743910727375589431993919239003056688188003209772712270387832830073048450898030939862881947080854526872097247339164241897958965885244049157037040632768946323902869135867169265458263947122517269744071521574132053054432356 134 88355806124366810800654560435600886158450875844865814481594239950866167370022837321582017771103623672104731190058326332764537494504529065942128435306214316821880852289479440738308530918545284347632018811631324151833274734124116972638834511101521712964 135 6735020712875982652579108716449235473009191787818715150990913827085166057118330078223023161385647356604005312876150005628706483983900257575224546288414348868665069654712795631910280288969361165720502247186410940708804284916331119546959169000827005493444 136 513384530033267002816804865187696146376051660926603604768148327729089478046407387609857318064562982088958471625205973281088220150389587096384614841424800339636183158869361763139096263590560916352006930971602320373034110348772304102785779297434662380611600 137 39133313305718357472897149529291304944092336335968170736485622092347750916912050054306459788426341821657499713955896130057241929042267674949219242587388530782321365988886042814025945668654731596483467654209534371093514751483394658271374927674518305104628900 138 2982980827615274280926439674972952892351728281972177367756137431078674478828041817426317494398420503289911220128971301880643534179434640148290355812513811632480963600663684679144750939570917730325196929580350487978000270437261563663202743518605821802276588196 139 227381069126596557829482544144096954619036549531207111637245377707269142879017387632721544759009520667253847266818074875283404222354202091433506231971045848396949295993215222064507790244519827274595584045728981542948986672765275737541463489409730323861624280900 140 17332377774109614163568377416124957846495849133750053752881321308745715684964575959389261357792033826040216159514179122180481516033735240746961480776355708536801029604986081004767448408497207566821362643362018869090478969237385780493821193662186801698025106780625 141 1321179992944760515136471592329028176040133424460677239301231040331697947738016192440965480927198021422009095228517708885251828596776934049038908183911878121017543204380718797505835163511348952975408400191670501415810494571907087926399726202874088169982889520041984 142 100708431151604460413340435569985429552253305379273495725910791763672415568399760981003408890005608139550087520240737204821426183103255773691985706406622401135590318552174468080140325705686240764512846012123498752248047417411594026118119489873878354689670768461906944 143 7676613450989117330034559347133950271967987967403282270991039112446034393740552449771662661734994113148790745612104947813580857563572226616568218316060565665098193283525716346735940829042627125182592569207510001710981025807447386550462874568708447292999897128339902464 144 585158495689347074670001254383565155685010031567652249149304494572536085975475156549580814623218224936767133076733962443758525185140516085973418885749252832305904900517472701348313375891314197720629257394874310130859911927669297987445905514088188970903462003033836656241 145 44604364576061944211993379813834096111973627111839871324951194629336157926081932104975942230644564189664416549654147387345499291473339612498540694346201702424538991445589211370182390419941478690930782472533499743856727867627582431261780899152935874171613428995911302272836 146 3400017865058008352254672803656508110629882683240289958627196489452643990993150035339036794495293649888178901337864004171515648382651558190030705112317106739629811382575444981935488349448789652115301530014134414354164463570787917180325561622840581315880790824393409397144100 147 259170186428743510770533529709907644391340293649094320485730440627665795210988770438593789930463229402214225179274425229441690594494795226784715002454981954007875357049050274329208560566000936607928410011968772821354247241240741740450563758038335377489421908043196104734870404 148 19755538999899837521564975133330792860888953916414498973995490002658670496283236571907642001019622094536199444661432005286006665623833160903471023963551742230287370667727618173765641387198206651722559658789241735812850972739293485313684553610872008786217060433235721816641210000 149 1505888183183708044318983311643880948361756963739692407171982032655026984415168470580932411211199791072289273965241326205547358338335575178925433005705728061130180063191996059902931306231514931746914057107334261179508106386559535392166173202398088537965967111778810791264003818276 150 114788020729974843400056482453394457089211180852255553376933416255274828059590471874466722418684954940722604726722293444495322680851874874822208441825527861713490816311460362047707646841448971173237373702185994289754472252382520503676635187833542669257451464462275158336496295856644 151 8749846004666946299198591017760389761238593127319857807975519004078399083391071198464680060939144140531467986518383182061982942408818348640005080928894918249713368870613351209783586790029240934595510592568987703438516187898022248282909907593300305966213027729507009304387860683814596 152 666966854367878266112398856469929630901775988046566823312716766036902006469233361613431573077393226424991065170766121476367818027064313201972945943791018951128828124723864528514652719418173873635991578935396501269388089788206366267030954467700743361451163189965878358225769602960975529 153 50840298742185130078662606793291805575489999856322686371866590262651675548035337543915344584120303556516279532909262141571029197094041837325374109096935428512361802461569969817203508897937824225089192233795489445504217245817430140055968803959945627554382599593096048129565360335319479184 154 3875358961644847472737610945404378924039065239882214715729615794076433697496201666633731889965467889890702687325919554166644321663530613739377074344627278501009352961458839799160932629630595726039084294322558004224397120204180224145527877534682032468154781701958543061038414890710584652304 155 295403596225121927791862896670465710428800388409754447254868726849798502635404222948554420847541617571820460042726574537523153592173994641102721332694727311497490847864764400931931611147516868230809127496183810096005019419094653935272136721098501962722214063251520251718479484710215412572176 156 22517471420427351614593619208407933627558684125238180909892512341264904469619291467786545634312170388477935953692015525221122984846373404414429437161610950843920602644902205566928031218451738487499198551585086112502258113418818461630499556305959179471783174749971497627210510184782362929390625 157 1716419588823688135469693660973724995355356171225008282738378615112780269034655554915603903598707482111583929620269417608123168753330665747238399573044697809669827100663834180374147382452656991136018871111420895237207627103551901566687877801442163729274802020859632941417653150201675169864414916