0 1 1 1 2 65 3 399675 4 30569959880 5 12940003469288602 6 19900384510848921094632 7 85980297709044488588773397089 8 877979540384895591800176962368065072 9 18720322073127387624828552135278902045913865 10 759424638305250205001161810310150848799911916053194 11 54522600864823934436327372133325490979266107986991449166037 12 6538354492288156240840165935290786437641759957183802924376969157329 13 1249188830203378674853403495874327423078837519708120749648611904843075964063 14 365565657708085864713124856294347746871541938131288451206553586527732430416406261717 15 158503026582926981487389723985626134244670955199730074686826840504368337965718263743010043244 16 98964771031642912132195739546106949485085414127257640311305236948461176024815025422442157580048052530 17 86814522503803047082586794189039757757645060570075256177429901265191183264737811627627397073619346866819853626 18 104717581384950901947424513050101146691620149960819770290954637776469262608411416973686068802122694276001722505683692276 19 170419351913635422469120475369437072666125695322386773436340650292080958460361924317591368819262273300500489942692836215488402104 20 367934796529116965206073304195785886710151494122275681073422029916275473668568746441813905511792564798549231571176508048730917618349392230 21 1038085897782076809099802267414327541527628353841024725197336561464917858446794702862053662166199475718495031742102498199320356078196628064728963989 22 3775930911195659269589744301263516171667902045468649680100931120477824619856377561889046305380369700827924311859809454688974595775736572459088277202343887922 23 17491462087235796342174039370572398112999388483179711370192359905327984283896721802199153262443323402770252684461913995890592697289694947169818308928705924323578477422 24 102049326690096352278701748193980040658769519020498581303695521231051279845211383003451456047979178351960555037187741403187413652016730238137317768084861134954825669308608124830 25 742284488843779425315753845275677422972970829423892852813158643934082337838991751462295315115274138224856904183920506309018501540246160960039725454024269071901918173883968827378270222370 26 6669164449918499179472001144908558727144374976084656513093218454195071535911091206363457722822808167469536079329649919622585274031796353348055396903298440571639967929113696795190627142355274569769 27 73384351918269541848474299649123834480602221394567167190831476114961382638763246159586330362504313726231403985166810925742193824355702771737415382165250201655520662371303400904712624418798153435588980638038 28 981170510499120767796432669862174760265735258978377496328903820487914294320450304699980021743673786993208967978509136456592498050745810250155871910374902487318840813446067976458514638431107578668946644501417212870411 29 15824430853900466407896723702098861019123780169925497904641443150988754133797735480038065595429123507083804766024751661640195248563710367490516837053071838273791180271298483738462864531049572866046193523325963907418657139622647 30 305784837471518577126833035833565393594358973293000243399253115535930583906395676052659756553593689002172294628268982204449528165555016407141292421609583186315070853754029697084749667620750871054883916132562516442697737319757486257700746 31 7035159999211760683564278986417870139770048462007741855345135125958309985632130079004981209360442658217609259994641971727285548442067918169613633521237532541841037273882541216974574157146061364973941349227334572302850705734738853917416247382856836 32 191580756140866810872224472332619007784033079590624924377281527981545570849023479731796640156603829327162754840726361320585196520029280806196217116753709415837700877783511959266660891068644995929403850786982133579629126498428607260443535951373492090953660045 33 6141368966359100626793186572650487741949933722233089588212187645768004049186486578755103364817464178893615546227998398209448435694992805288648127967336097529064921450116729393301773195807712944000474008136947989996565576543033771434807033882340377421755508996972223277 34 230557697838336807181968898793489755797885457100561436364043970705070899335533711895097401246545944716954977598759874619267323627026791642522696026847419262060352644249112197168517597993751601957074363507106578076011020812438698743264752169796394570355466843235204410670922062303 35 10087821182798076676769916588665506234513644864372762606384087072754966816718735747278239352157493818878363898551205832665390687175783394484987460392081889612037299369583928630111266134329783263988478442340900892597394354836245889208338701378925370005959616714726568019146740005331783100272 36 512088419985607612081214907876883444505151774589288207422502824588178503529100240903817111154239152162499633520547146036764458773980728285095999413048709333826420967581355307619879644577429498950300949933413667655077240509020381488205553991619623865742467304853181300261752690058297924219396011717282 37 30030495665882001119569939695600972481659780106992554155260982853213712485247643870613648792016340754375706331897539859901865540525954640325277113217980085630545697501567122230817061793758900881903489747066820264675505932510644503166833705388297336066417895689041658478112508699905857395293079075669307591817249 38 2026255621817120897423044917032492429511226710890369246533733540608488533449310655988733662759073339170691803200236722431713128221077868174524017327585648357173954911676429876015795407936991158345694897374197706574319416530193454460568005870575683410633741554180759194463470615402200495641839318645456907398489462135822668 39 156703959220419073119109712692020038341377684844228563400784320715463505872011510635344050535702987883733767082716090713582762906367471370928310536458103593488470067726041574774094955437557571455218014071990900870602841491432975639639456750639809527141555323610694190187195490022767980941086762232853036214042204076554897208791466461 40 13840364566259720628805550311835255204650328633223740095726057245521421582451720675497201251399626686029249723368922698943028359757167469055579273097556192257599090456529393146944779346111638339615204355531366257024158700489872206542054263478894389427836220625380075868211592158742420982680228622438681852058926063971882635200462226843903586306 41 1391252401169363391685499314637702677372643807618759351322019066911786507903443192559043125952018790754899472972874988960365453087543650188251762254899307994031079507741244022804621915815875881381379644160191527661094855338859686942442624752534552945445870299765513783219109808540213254144370747615455984808443290452812978048378892653749791723604869892802 42 158649694051485823042081369384637290002966196345637206445575577179769214464595719185111373343029296866994541680163646930405791048819650337106807132688473362669543299310731485352354262842420861992677653732993027881423912417888345730657346658489024668607572090466622177974780860349434893061249727139776971025664488797896054683195618749287887029509597246889985728909836 43 20459785959208887118130623570702086206727578183786754064954916690906983119495168849036263455909325919077951946549781050985149671986219234848933267997642199870837098128594217350902121675859314580907704512324671044228012937748679093335304050704605235867796441822744660645407111004730723000281444311221973779138078272568969026697214672882957859150230657172387748804994433276749989 44 2975155250183036474951292922662180142913922445881160794410492529707447946380605129417116234783447114064692723824915666121141486466277372749681419755536234696269252123152391529149683411700603617829799455246615977921531153173039584760736275025014844167595270211961588438608046135610713233181269229661084843298227714197181746533245269881176293479457321849385788248532106214553814201852619311 45 486455435937433141892950558278391819077620069091401284905811253030628007345292089644358077169389154406868006217294196316397907505707573615310187649677432346932972488973403270239032566321778048442529061499658845693470815679671157481403192752761160307798761213992790433840729680359491104950650451448672259508128140169734101323810686943708918302002559063960659029689686852615081286963927555281283833429 46 89193960826899500054847739505890798686290856294298439489125751384067731544527610242268123046839147187774161388118870626013821195968228795854439504097052611701231784662488771830676976501318129694768471015529547809350555512496687293611713303213915591627110968232395709701551496174827203915734240616171128812621706967405666634565628562498989743208760601206764523860077255444327216470707756595438203864342249376458 47 18292498749353081092764436590846792951530203516970970448366322489744253885852645759110232559336131639627336968838102390254825342335918205161652962038626018968169469924467261063094901552153028970485306585802400090040571601363448998949952958279110451564095534010222821259533344960140462530622025728671358343392505151608110840051213063313157824205786296052197256333019742276596843353975308094120354216611937123695607189116886 48 4185918594638771101238939516834554697579623006864667089960652252730136376418634095678466534359490819199764385489045889527753463500903824177614047491374396993810305777094248688364639247347240605863937602639767208461377485352820805119136668473714736710576708790511267057197177124498884706097132497104205786731713821297747182113103066699629453934036572967427993935287696398305460579554489336734876853403103720975184595846644398828885348 49 1066275062244814758096335921464089667311570737988077994059727285536836026757943175039698967693378451859279823793665431749021269344296104894663707842369546700088078964955926329753772697457465600265850940507708775007746784530415751986850453528605275181866455726555074515657179867003561748319401224391482130333066685296193126791488290979512327640741430369266877258564900496534332681171553549004947841038564085929475832874125573113329096636522262071 50 301669750435438439435287988929610596323216454036677937003794918102414614246133847668927699999639584411959456493993588754945618262822462844096993332991143526172315311626826059007798796470054958343259838426289088753142964513795300719115812940590929028741665564685380093730056010707444049906933463588594642820326386608166096536765519732154359908233660101201293478107908198734283292408196318976553401492280702358028144084133797482804581727191128933154731602847 51 94589238527734154580573258324927299769642605588128929908551090679573069542422970147529450348279455064264851193397443760889327811265649492811045552327769648649973508135321311251070611722639459860372609263159799974825335194388661381247934736760126096839623592787437429585600927398991887793229344227545239757727987288240613530744795902475904292665468743486495597626989661432941040263426823342591583238491842666846148510398154653029333725371089308778519661327796198468230 52 32801994517875568256163910449659107620114056065215800102818861695038462369481084771171240599279184094313367636831700669327170116756075600998589070234382524517895894442631458126884659925454180299611057984498378869742041467181046939515007071546743009986654102289890544325775017820848420249176767849251381065270720771715612401728901254025464114812872086416882003919199682265339911887043906237575459896367809584289372292932661640647567598480025975344507789312737471891978316652410710 53 12555785694351909466054990647969258725749975025886914144352822398943505594753476063391598224572951436159471047964269070815617639074062832981033485504962591481846187701826430307882655288001088994641456095513511527681641000785598420376537442814869170335017328638261676984489700804559675856506886572683022887238586618167207794497325529644077339939816632769594077285847162845828512621526047086206505689673328456250870617751618027260745621704650980815554105636838691240103993592945904016493621626 54 5294715432322768474629509969421503087549651126224704954211141365031649856281054494888329263740207067168168909574176262951194627206836075598049200881390727844556206501328789119873094724062396227588025168784710522449146463164679121133981702776563098634239862481780191606286857881740033842734554375511644711180433372168465407907305736558105960099439443417143490358891229985084462398836754964323730288044391538562528079965986218080421186325916874660603732055486605278407787640239087737667294670551358041507 55 2455262370959283020858704971850499889354815588722581195246904239539823265865091519590075169280217740290779307685996811620492159553152298628271786529412100359024997367057729995779463781378373346253512744769105418287825074576447647938880417910208859347784394615820873898070470045678772636476968178279140674886726634250577951326522285339155757987112939217581011926208198209609136380266985992504152127214585228778055013277711259356512792321961495169914244973552703889210846870349041282549132128689215892897641317021583 56 1249801262883281505932897038683008847996266919773171754106508338345003317878723359975083312162775395352304562479510585014358410806849035279729500735697692323017985729545969552832198279010316120708637356654013244687545570924591763553925584376956554950191255771144584218420335752379346420211360884441561052308403598329510915082978193055356422232322420949873563290118610405659756352879050537499635509080920666021675298882381898351937326935966760762934836781467371567998973292233009360692125614691371489704322399168600839391021163 57 697157818021973784279484550977991937365748681671680293970971223487719327277174270495933526554089784405473519332492408730442404374896079805160754444755266367606098650062539376424157848308854861429984140904511834109995152615190520250614996291882382037299626120423065308022869575525250721081605978937724363084123860798124535286536858822316434591152268776605023489182272691038977475143783732217716951145690373087840500231052474358354674155252742697881484313557376661631659164552866779865345251036842580853949039986839395773587559014145000587 58 425455615347714213467405012273272206684550139791068443352488057800995997367575542887351555359503913437091743990539564477871251064124682848963078362246468243575057095538860422297638001468460710248393307200788232682840656896897384952304668690851700636480806796544436038480126174856618918925843256896223960465329888379119354322422774232955907138118459983969917922912477271530712734858793468543419593128598117794062328460256491770145232994279859257133785021530514191549503039919072804850312436514307138527879144961524230971881919966436139765810190803389 59 283610006157105897609659170847991151735385933720749422974333609624409441703219948384688142142250470078212457049216327528983015472050964416835565708672973531433734171690749492031357229452281972471037836971984571831164613787989803381404553167702808068153516817081180531233116956521535445271048886852486647968154201750144976397464711193249122088395859436872259966043328324208065868297498155114949821038462125663615009188156922220005891653287528953774712134056158697318534140959681801001144337396705341766842815202210625162936173329297020586562060129956270148675490 60 206190175567478808465993742892461217698483735285123646263272120171726057430979176591028127793129607150235759101014246187442851478442180030161286777223536229220654764125201956604449176097375136236391307832781251669594697141451677926733028346866480286345872635532355667811246604637965800708732408289875982732660578659603782131984297652505350642204819642369855491819209553812504859338796655973704406316370082016403595525324549696159930914866879410234021194892635770571430843720765101267391148466033101684227328555210636177389445647160549890128961709527057427575846414979337896