1 3 2 5 3 29 4 727 5 3628811 6 733 7 39916817 8 87178291219 9 20922789888023 10 2432902008176640029 11 1124000727777607680031 12 8683317618811886495518194401280000037 13 15511210043330985984000041 14 523022617466601111760007224100074291200000043 15 2658271574788448768043625811014615890319638528000000047 16 80658175170943878571660636856403766975289505440883277824000000000053 17 10888869450418352160768000059 18 30414093201713378043612608166064768844377641568960512000000000061 19 126886932185884164103433389335161480802865516174545192198801894375214704230400000000000067 20 12696403353658275925965100847566516959580321051449436762275840000000000071 21 36471110918188685288249859096605464427167635314049524593701628500267962436943872000000000000073 22 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680000000000000079 23 2480035542436830599600990418569171581047399201355367672371710738018221445712183296000000000000083 24 80658175170943878571660636856403766975289505440883277824000000000089 25 12438414054641307255475324325873553077577991715875414356840239582938137710983519518443046123837041347353107486982656753664000000000000000000097 26 61234458376886086861524070385274672740778091784697328983823014963978384987221689274204160000000000000101 27 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237582511852109168640000000000000000000103 28 71569457046263802294811533723186532165584657342365752577109445058227039255480148842668944867280814080000000000000000107 29 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237582511852109168640000000000000000000109 30 24227095383672732381765523203441259715284870552429381750838764496720162249742450276789464634901319465571660595200000000000000000113 31 55745857612076058813234317117419771556272886109483581752463927935846946310374691578057284710599874844234646982443450754604453404911734348832487342619913750049708004343808000000000000000000000000127 32 6689502913449127057588118054090372586752746333138029810295671352301633557244962989366874165271984981308157637893214090552534408589408121859898481114389650005964960521256960000000000000000000000000131 33 1156772507081641574759205162306240436214753229576413535186142281213246807121467315215203289516844845303838996289387078090752000000000000000000137 34 9425947759838359420851623124482936749562312794702543768327889353416977599316221476503087861591808346911623490003549599583369706302603264000000000000000000000139 35 36590428819525486576897272205198933454286172951815726156123815101405189582089242773975735166401987907830880230417721361838572072126683305250473185240276110436058808776620558462614334914409164842205184000000000000000000000000000000149 36 36590428819525486576897272205198933454286172951815726156123815101405189582089242773975735166401987907830880230417721361838572072126683305250473185240276110436058808776620558462614334914409164842205184000000000000000000000000000000151 37 39455239697206586511897471180120610571436503407643446275224357528369751562996629334879591940103770870906880000000000000000157 38 1405006117752879898543142606244511569936384000000163 39 691778647261948849222819828311491035886734385827028118707676848307166514238979223884785249055995983385450621636277440066920043595627074569065446040152660143904127838730788278294186615891819670506731208704000000000000000000000000000000167 40 11978571669969891796072783721689098736458938142546425857555362864628009582789845319680000000000000173 41 15882455415227429404253703127090772871724410234473563207581748318444567162948183030959960131517678520479243672638179990208521148623422266876757623911219200000000000000000000000179 42 36927733697396923753829554635211962404299715564140382424433649868278555214296659802052327860953228596413291334931704037143411082635200789592708437910693220744422451783693904122568819692138717826140678603271725989637483256524946200711557865266227200777205900363920166407372800000000000000000000000000000000000000181 43 6617918090846482099299290940109294607621613906596302340913820810842197809526770404164356109688709577311175972876374017941783140498482132117303247394840048051710775719534642064901569944752621422554534336981337328498675734550843085835317647162879068664278892019554735323605004669084116608614400000000000000000000000000000000000000000191 44 1156772507081641574759205162306240436214753229576413535186142281213246807121467315215203289516844845303838996289387078090752000000000000000000193 45 54239106661315887749844950142128418438215720379413698342567269131165730172604765680403290849565015553604650354393935095487058155225915554489271207416431263907819225703574088519286376487014046409943976621391856730220500349076942933314077895545443758280540160000000000000000000000000000000000000197 46 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689476037000748982075094738965754305639874560000000000000000000199 47 33452526613163807108170062053440751665152000000211 48 100078405584080821221303894971344736599047761241456431563720437191558734323562679929991407036696693556694737848195477238497746661367777918006944650646265409257583733981874437495228286501182991424477395086576066353467353335798727837835328694280439305522603073118823862831864630209655642361092292378406702568679608855350476800000000000000000000000000000000000000000000223 49 1124449491085736328304109938642204255210926338928074644824004638489082006275333290972493383366025810760784721148670387931016867466241864043097971934380608571667663656813479380532220559625623957805983663469624056384461365161184611811666936997356618263665919666081369067104501760000000000000000000000000000000000000000227 50 3969937160808720895401959629498630647790406360168322301129748464310422041758630649341780708631240196854767624444057168110272995649603642560353748940315749184568295424000000000000000000000000229 51 9425947759838359420851623124482936749562312794702543768327889353416977599316221476503087861591808346911623490003549599583369706302603264000000000000000000000233 52 12593608545945996091036028947807033464712366100830310947884859323613908580199395683862487531069487476500759701742192535344540854068853669052295055299098464766181717162302204661624767827958051743017494348399489978246897042654475510812669519495908783832931264982964624146608320873210374164407022003675327475326979217376341678305184952924264841312344768880440433971238502679256760320000000000000000000000000000000000000000000000000000239 53 147305625682299700053411321414330386223921627700693627592632704088569288259756782601161040452715321006432770121881375210200004756160395451976351731345591672191101215480177516409553635317058105278624636874042664748997087154755257805502238345132837633628925064403579661737000417655736004307189261765821776231743228820643766417934072447721904754693347783947792972739084907494880512489553920000000000000000000000000000000000000000000000000000241 54 691778647261948849222819828311491035886734385827028118707676848307166514238979223884785249055995983385450621636277440066920043595627074569065446040152660143904127838730788278294186615891819670506731208704000000000000000000000000000000251 55 200634390509568239477828874698911718566246149616161171934231099284840946025238092339613294062603588435530393145048663047173051913507711632216305667129554900620296603188543122491838966881134795135997316305640071571629943041039657861120000000000000000000000000000000000257 56 403291461126605635584000263 57 258623241511168180642964355153611979969197632389120000000269 58 7758587304686725201813174298892781442413952130995533365303964524344944412641389739603152000644515957408814002319492032321234250506968028455594445689972313374305301019340949789291189972149450405025159624155827152329676580440959428615802893638146558163235483142136540783687811997927615346859658417205832954125915861983307177232587595821512723429698627780530255874167602077755356592824804966400000000000000000000000000000000000000000000000000000271 59 41225129521671807870807059039041631085149471940638478098301282253395519658841301414069106801206072344136054711358254197445108552770004715240959465061625008129482969405211536507732647688246399679947411836044584247163370726752257851455660925824665840011765787635252703846039127685219069272373854208000000000000000000000000000000000000000000277 60 646077305624121491462330357080396430806673805704796612248389053020040737981389397373513335318926846519441974218777961448245634895440330929720840926954349439434654453860427703550673839109903970520283495061590634864022312082259902655711571689179112428197039756156051147969300077437438615382409042832551650139224687809841080780412598454920634889005911333104355143592477664451230317936640000000000000000000000000000000000000000000000000000281 61 214698896562367963594579616519222875014774227514634206556952690303801977664339177575214792996682874487169168805438985019522752202954260079754863875993239311928614120206070116961776099361191277083721396632549212523439329565803283294567294701886191851600846636199997885898964176590305629548171866890621663523722737429356556358652024404717985882849529738510278190841592512355743019275371891785541525580838638169832432146537089365906316763644549792843361548556092899870434961737492704798868452147200000000000000000000000000000000000000000000000000000000000000000283 62 12296942187394494341101789284917501765723005994271693066207625211678145401177289658609880984670515317835995074429904709708273401807824365415928975695099566042246320538220924308010459938381430588227927174194100982189204709615293198326390773410925903872000000000000000000000000000000000000293 63 503922001391602684687020401158801681226618598986519140773108273914973750154286714989758900055784161689372691983704250134636955362807053185957405838412622577093209034636594244815143495425900762221723313516671432465293726789169859417220321898386948547503076332140696583782648654162369257874235628670913098927309583611016480222975543676334472010137600000000000000000000000000000000000000000000000307 64 1311335885683452545606724671234717114812066337360530535517850322123143438073451583919041137664075741408695380032997797693941515774560206746511801745944803272028082373781327597985875600530292778666649126180654062559672830333592535040000000000000000000000000000000000311 65 33732988281246631312231192603881658445278052743458840718712889236282367011484303215665878263671808510473104357910834923135801089160730558502584546478140492931762178344960651257787782487606306108805041844155770227520332958438954037460012581035419818101023839748419742537773095643163544986346340944373186757069199399927422509706902590528316188824776642524044590757250443816327637360107847680000000000000000000000000000000000000000000000000000313 66 3232856260909107732320814552024368470994843717673780666747942427112823747555111209488817915371028199450928507353189432926730931712808990822791030279071281921676527240189264733218041186261006832925365133678939089569935713530175040513178760077247933065402339006164825552248819436572586057399222641254832982204849137721776650641276858807153128978777672951913990844377478702589172973255150283241787320658188482062478582659808848825548800000000000000000000000000000000000000000000000000000000000317 67 209409007702364796756109246795204590684987933519483136853733801471228381108635264249826267351407449115878255431609627732007444728125987227800947679691105189900021197058509180801790464196204614129120684912484718847644494981874273902913509526962555581383750421438322681192435512150057394571785376425368116479132603816671631729581348543020671652984691861116335719936356957027411126652101974558996458133060531290483131406905612697600000000000000000000000000000000000000000000000000000000331 68 380892263763056972698595524350736933545970238573408427883655838887865527498969322620843829924502074302514052524979028027751108334657896696442372994639480443832950613971571859528835715269633083149369445271480789636247481797836800000000000000000000000000000000337 69 14066861585910957825823554248473273151048885515818703610657157599925059305234089260260425074439479099509579055626847051426975689567391221809612995211904405203575892092769392040929881941264620552259816313262701033449644950077839593819278128782325391432464195965545240828715820115153697334450128028820921002528608026140910553627525564314207634671286354529874385772549637093767058133950661601672128467312782847663458526167040000000000000000000000000000000000000000000000000000000347 70 12146304367025329675766243241881295855454217088483382315328918161829235892362167668831156960612640202170735835221294047782591091570411651472186029519906261646730733907419814952960000000000000000000000000349 71 13140590921305800461383000485312999772637584563104865500301097585436112937395030474531867208340248291212865890660793264493829608374597066104814480522325766324749346393433958125653725607028102944055895649073546925669455844464559611898118678402279915384891280928014302570181589617808257025252685647489863012884041863014084857184237663384079934731712702738308949431076917947473700246530360714416499720082234418835880264436811011656620579173171200000000000000000000000000000000000000000000000000000000000353 72 13291789929008494930671731515822733014985079866423409165175226140878049646258859332955000974414316999457420949006882042582450342442734412047662165693973895355712948808511029850588270220388904130305896013007257787995674698685240384659920882080028170533221115412350068243944971300227595295350228888376232520868975083520000000000000000000000000000000000000000000359 73 144385958320249358220488210246279753379312820313396029159834075622223337844983482099636001195615259277084033387619818092804737714758384244334160217374720000000000000000000000367 74 1326057243693621217332951116794432419966106079326253461128571361896219220627592813941309056267893882766353579962753961259654835090125299420645464567948176773341405929566742723734451284877728373946503737685045475883370067891849358707528438515087100654429082243182025720274900300149415790281766550837429303812722914834538921053721492193280000000000000000000000000000000000000000000000373 75 20659137880503071791380637818439571007133129436819056465847536017053176899692160345149663278684609438960910162610648177545579277167001701924427200484080511242637757175037776724251512761149652829822488653655829061323638283949770912058905476955261529375305870526412229341127978156375316284257808964108803665013084709514051029432670718461463522339767687828093878998487884593050868977280112740242289361044650374317503958191964888755482673372291876979427103222539172602010449676892667909958293046793658331003645145659047333929552365659453811997786326119570813236432202369408696320000000000000000000000000000000000000000000000000000000000000000000000000379 76 3446381088548184667326770790875951922006976951375582384611003611981639529782351868763804143237672379379846868628577527599609043944010849343355183826916579274876093562728501050027821075609832035303654996749361753195163012769070700485723141551669720900953728011558584003035375928212655846940281367061125645619508966404523085638743763256980870494465156859819224514274661087972929242817912092409671474491631797677547338910924800000000000000000000000000000000000000000000000000000000383 77 261916453355698924635804747251606363415366649836400668331801532500961909172708890898790816192950438799771651500875242998886140411038477792477740797556441597135649355405591958677956948893690700918801417214346963237592570234862917846143887897727293888475015897947916792916016618730601384567183849347813194535002062183719753990228641124414284847182461012025364525181166480213217471930710722326884032291447794122979831413311462726620612147497718024838922192814080000000000000000000000000000000000000000000000000000000000000389 78 457895617337775058102795568380406959945635095315032509641056320470204957152174127374209975651501745228064584781642242155032577981060807004100684570703932596013311155494769835923116332628497957031624222198046205108408166682870496659692775139448045778211653229482549239320229657942557936008933231873791492787134145173673803267272264791958184636051450638813759298780978277533123329144781498063030859374497817262638478885563834077278314866472686967475430544445142917152108343076818007188579472177738346997885248185578594903336830438453761878936127109582417681175456860890904296227173109454606481971227756009702816930797633948257832411145684176914289296839564395605803703209758488551500988343216316507750400000000000000000000000000000000000000000000000000000000000000000000000000000000000000397 79 8429835712576162669156835438871826823450494341526908409498103318192587553105464755964132119328475080914819031677765592105897293276161998131835128177277739835922184726086421108876301506910863341240262889456150592499954937305148871307854291435401730528743840359250241461210597435475677842977771271569264787134956131343906935252843640625507678177910977555765245849374283428254329116015727417254581239142656277648392592749660961603372828985895957105010105579843040425220482833733738468822847552719113193529857072002624714964145394826304768811527149977600000000000000000000000000000000000000000000000000000000000000000000000401 80 772298189073266056095610131364111061204223839980698584737239893179143804547982653148254651067204584486220031674240953307635799291202374387607424014364170186793575971964280996265381652378385888790364736088306519868486796999292385951680916193835222487772829626618697431291238045288869171036589449246840516272383947587613512081482102175244553535429963088166468312379829181135766256386229826566696135182872799172059108440780896999663009941167445297997703412072276618238974682508966564024706662400000000000000000000000000000000000000000000000000000000000000000409 81 36590428819525486576897272205198933454286172951815726156123815101405189582089242773975735166401987907830880230417721361838572072126683305250473185240276110436058808776620558462614334914409164842205184000000000000000000000000000000419 82 2187246741752763751432688247998659781970331487519973618990365568056182572776746332214530169611898714774968475935666336669102539987955078661688533420295368344000662899762143107822269056336889864316617695055290087680024647038917469289811096120843681737342538250622428598745964693629411108388591244428407765720693601335703865415311392741650281355749440221868007591474904882594050118364093953900280428686624849153728770638928338067788461729279437311505935668894152351789417554570989433854271410393758440317881796842419488299811279806328490387997752216847366065780295748221376814304350939568406528000000000000000000000000000000000000000000000000000000000000000000000000000421 83 13291789929008494930671731515822733014985079866423409165175226140878049646258859332955000974414316999457420949006882042582450342442734412047662165693973895355712948808511029850588270220388904130305896013007257787995674698685240384659920882080028170533221115412350068243944971300227595295350228888376232520868975083520000000000000000000000000000000000000000000431 84 2187246741752763751432688247998659781970331487519973618990365568056182572776746332214530169611898714774968475935666336669102539987955078661688533420295368344000662899762143107822269056336889864316617695055290087680024647038917469289811096120843681737342538250622428598745964693629411108388591244428407765720693601335703865415311392741650281355749440221868007591474904882594050118364093953900280428686624849153728770638928338067788461729279437311505935668894152351789417554570989433854271410393758440317881796842419488299811279806328490387997752216847366065780295748221376814304350939568406528000000000000000000000000000000000000000000000000000000000000000000000000000433 85 855783218964809420169729258639346731388577622874084597351435815336982084707305076156581013832987490415135932073456109249723043355579288081977631016713138159348228424620874246800732620349303341994128499518500815371305202738219217819902457089552295922707882271188563766895291778093239394707729535543949772645705503546950657052445603801384864949523362882584180490568941611567767061653930182919699005154660573976528110825475731601935320789080173473790112571064736225152727993895945568608690426034768015106215490020955938035470106353278255299668851293260422594776939999629696325722840316176620255001089762184396800000000000000000000000000000000000000000000000000000000000000000000000000000439 86 204484624215022882284756162044645354527365854830301974733140854399740327680355894222586710783048275671670129947103938011481584892698594287523178247211816724109883700996451372905507541113381204196195195435460255293477573752210631662539582932406086262252828746817937545830842327002089213302615630504650695790421117659177816706362043873270049714165645369554463748888564282896170368904334765715609531606271737867415895310398229305913612697600000000000000000000000000000000000000000000000000000000000443 87 3261861331620740114772523153105160433627580431405095054300185541135408161802511839794145752849229378327141935226749545117514865065661218229372067948461762245384278686735923758431862303620813738218905398884936356436163296075343985749655855932855256835578064657008917837358091014531152563740695166402997249830008561868699937869636306671120303781395386901460147496508319792694685420441602911764732796877581999066225353054361693644116993523359903877946213756431615535582832304131826689577647528914409090836502393291399105123291489689941545557282829605693687876163063511697185196628602582036701582772046847179295377580447127759403924232991452875324802954506186748175472443833095170600975131140663611423681324150423552000000000000000000000000000000000000000000000000000000000000000000000000000000000000000449 88 999681119678240170365666974242772379447964312352674306609929513362450035010339278239659603789887170991494853056775736636970001568849151879686033578459700752426142577883938773579988354556071377552677164940255584876307519980392816206656060678348449956011511060869911423343574880651150322775510875373332803568710161006563946527590233299291163538864355007730398951073154504630601037903476039415587909509342725660228364172944514223742794456098160400148557987840000000000000000000000000000000000000000000000000000000000000457 89 9439316835166588679355422817582993728147585040326486153629486744000107042451273422596890478433656050455913473051288470757300282259578827911189652265929618392670347768565776056456178880039269308341239866431499078098523490078506190130407985252525636135193786198829090641815362363216117888376993862150253141598681319253319800626643011495191798466104859258782855568583233961379277709759040186502273447603796543582757569195314138939753825481933559477692292406151344190069436028376253313609144621004491024197105636065795833460770926183365568594536671912482069970502175600464159002786501236442930599191665933244481326462296135419186241841532016021543174375689904305314901752676716520939552948051229014980442638973334625000976547840000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000461 90 241146140004960093651568478844146974614450337587792932162475600589638523655750269344638807636341067524466128303383440900195245785265672541993712919506877122056577153725764358392367622568404859582105558517480538296940314784143993137246472225000044999539208307525688987348094484633300776540725754755233782399491288103790246067822363713602299615074844053944905570444324676204208872514018781497052444805636763715613447847001936164545266342413239693992843151257849347984792371001953038447349919424411389740421623555418395426088517410420988499108957234036071620644909674991635918110808085065486155320381538113620507028221629365492216977319573669860570632162817005461054685184000000000000000000000000000000000000000000000000000000000000000000000000000000000000463 91 85789098397061750029433959223191259573264601099185895351111482779279039924941190329357836589479767909655091732335679771633845997556553576878729503495925105519286902748934822876700184264605434714368039160452079555234034199957974947886636827170200503027932522469803171758952753781691839367233825452532563790075310083163487275895491181960214316079774240551059196272019116160385152224381846552672195907901701190881017180799588128231603216036769481827976013650901222451368039438745596491854285876522346295004440126989185035274072278024861965246584050789450900049831039089960931854223018859189249262204394579760418235772578507424204347839824654530844082101636936088664267142881209946761212471911609574289060708585320724560220751538771066604350402876156856744229222833117479007139282557097365465493906527891818688904846541990720798163086948301426449187025231062171138669819218194696385184399360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000467 92 15269471164681766605778555721556347883005386800289800025935252608588454704488766854130701635265221119352970646224636552857233706517309671191709500419691259005948895897539391515604229843074691261427889873266245104800215953995891828960376306034954866794726885628125014720290412794639801646446888251257930275940223102948489951821907980209702668115607480419887529996130988796331313553884000390940966313650900037600254522128766465438806664667947943276692696396944699546617061347811503232975856432750643376496195217165825052758657236669134851659184007955894244367769028243939594453349873754277489964189597138946318619187286542672967959839761135136977234189674243686400000000000000000000000000000000000000000000000000000000000000000000000000000000000479 93 55999397401181624007970525662228881095168659729947683663459568612877337687103244532741481446193158669223111681827099783995223685855991394533857968704451505138207572405603545223305877760386469231760852842439470446554717967072798418218925958492128260636540143129576946167209039675309828823599001441864639500011288693462578636098658615322214400000000000000000000000000000000000000000000000487