0 1 1 1 2 8 3 71 4 729 5 8842 6 125399 7 2026249 8 36458010 9 719866701 10 15453821461 11 358100141148 12 8899677678109 13 235877034446341 14 6634976621814472 15 197269776623577659 16 6177654735731310917 17 203136983117907790890 18 6994626418539177737803 19 251584328242318030774781 20 9431674457308591436057026 21 367804593404371043791565577 22 14893143503119772177194842033 23 625149085736292846274804400164 24 27161652760610309482387772773737 25 1219844361115748633632591935479833 26 56555566376208547957236079795301800 27 2703694437807878869247569849121807167 28 133130267483893346993543168663590406081 29 6745150831726800043690056566751095181770 30 351310090300225620923563169247650362830543 31 18792688132586515408815435869248058654705857 32 1031634822469371348185306688957011326228909418 33 58071545249503931366556282139043130403187228341 34 3349520397843609706047296996771863876547651698653 35 197826100869955475340202036841725746493133825884620 36 11955917472880163319314558007762286960077392273730085 37 738945836338896509043570510373211144088187586461402749 38 46678713540551799368124052929698420223755412207562074664 39 3012041736301279055648754709514021263093871004588668273683 40 198431340365568393620801557119813556803121075432327853755405 41 13339797775714349163376489691008625716899639471417113903041514 42 914683473924539766432388664934293041532530450760301961852823843 43 63940729181232941461111833208693041775573571102753609277869978517 44 4554923112944820447801250672749597674429454737146506872435549632018 45 330522602747976299263485936060514033252680241949338180282237006876049 46 24421126595394102002256821892269156428492080126697896121645491353405017 47 1836579555883952090896274896198031982197794540156194003193363544618478420 48 140532020439124843428254816136423610754223774077961972147554011535025286545 49 10937315798857385460200989005119049757020998642985393743961524849226790659697 50 865507058869979092397369771913483747048978437560947868472581469218432867123656 51 69616961285987984252655530489601594155469483810960791217895808962773811376795767 52 5689965789663962504931923047272945086032617236486400691613231113065944390912540905 53 472416454346883915578697613581071495665545744746835182961572696711023796551443025162 54 39832407179190902652515606288641794203994535108761494481458690449557906863081512654343 55 3409763026255352943962996994309850670713695643678791954335727134571624806036748185703353 56 296259413841889168956475786020092009797658594691376552078215443577838083145904559459150522 57 26119731171001653483399018913737467249555472812486194410764867967894558621044241546367322077 58 2336178028278226628384873176211427148186424208957161099660923271336960212198405739267458107365 59 211923740563584471674235341842756777243015440326186119652270974804879768216165341692955673092796 60 19493460829707419423978999774241431437199723840697172640552650263938002556262915723991649186942445 61 1817759676696522939782617550495064159958794964196995516136004857177913830959466849325449046206311989 62 171801837897911834668176544145766637859161141194654435675721025948848031867068514726417075311381896712 63 16454004187754228352872551135228636619429152667132666732760352456633134386984843806119980765961354660651 64 1596538284098690271104105877822403658604545338633210573709726902232950578399253726379953166964648702415381 65 156915266140615529400706409870683944599052485897162652609148608561689155517796776415910846036928115398975914 66 15618738966236652574980358935922636948125804837005424742578039732541648081354150241977271231167610041624370491 67 1574131099446496080707555810933695666292737782022359976081198601886821569567566119766313513803082422628306918253 68 160609642468752194203176191559847215534140223304913503540772431023727227366984549413177221652581951291488639550562 69 16586776663831423085744144547613004219756599785311502352174181078214439996975134046306435240727883933129646731135705 70 1733556861321376878509407735724794121915313767331796750349480004889815781379192368736610084827183662742995780384233025 71 183327669778955914753624413999848724279126946491166504409943196545000136241940837581786161398885940464521135658628487684 72 19613806462761150220143476419091739540927988127496464470073373590039885743774798339912763799986507864310520530065049951865 73 2122617332320227047190801716238823450804637342200659156205486951348650729414084306489874120550315339006799745204152158738697 74 232322525979452996545248954100302515288411545134982681121097843748639465837973862508982952933156916738207578705103964043421800 75 25713211760664288435481017847579074903403174574040647797333367402038868944894553788419877207704700540426911927945483420915626479 76 2877424947716888747875173127465065849967758262842414207315624217699949019181470652789486093115556818738913895560501388696946946129 77 325516688028543099345679326432647914911671367040173829848890022588692549782751759881285314730956749987029883375118303609925325017162 78 37222415036870732637340108354319273079000257091632225566775114564846643934745893077470661073957882749817688210045832075904065249081727 79 4301697147544967222601937517887225063018130461461011444807751959849390540175380117286630691940448734556615451217175437175518305036317169 80 502368630563767421164622140614895255162701402463076516063481892572787263027823628590209547405279596918911634456600897727240010288064706058 81 59278524220792067601335112473138799314787617199343495373214199600116526926201556308427365348045696479916433969656699659709274132311341712581 82 7066601025720437925873018101132239083091143553464854777857157916152967805056914297564284587806919804731985855783434847147481097559470888653869 83 850960694296924020740321230840619473763486730351156280659932039146231686958418277001561383930327578395303957294734531527055728934892930000631596 84 103500591851494222257069080736162050804390726285607170849369159163292045766774285873157743255342604855174626867570824792945227361949142170312672117 85 12713362647984626080271552233880862209372070029189322788144740173429247817107762203017167740855277860253505284894731013957389158060185131625498034989 86 1576933324424370984292878244173357524659734122466476144360589122406477124555935748945626216802823531243472164583750360813641817706946018017261037349480 87 197493889351773393092552853930844382272500604874509645970313955721060502735432342704644869193496754430501534172752322028204652085661356020306969338943875 88 24970926365797260289776212069875641645547880039661315873991368453698947482881961417568530616829041831695868692885201579298372955793903509167347190094736733 89 3187209217591760026142781782938452656170678518599473046839981777458037399640911139959134982974625697393723894786780826830779473660870302738908570569411795306 90 410616783181457015014591883811810507676974209495915954727804993644397784801378586032125142603235932550519248366344846774410846493279162873449901692875087977619 91 53391150419929016449858452194807459114078847205746566568214941026483063578212903952775110890656066140838148178858097061491646127553819742439464329081203364804485 92 7005925557089490849492757954862582187217518443207467355207557411563558527535955378314910859638996931534213194288584254345960549786412444452615556726812765146936498 93 927648673680471656755504475651172322289206510568963098438421859726041967019069458307021536363864061347836228793941907834077202577694627650405254501955068653037338849 94 123931671047184093320076219155839427362637587783504411491565028454332259854764309360279478308880545134392372717142444066621234225662097449378252354943979279570684985705 95 16704047118752435257833893201692714545210632651423972162125581261143554980008222909616472497477894025989541413093239137393528592128539081402587277703800378407754345454644 96 2271236798877777157466946977427269400597188816558060045347573976928585272619550820120425382681053180363236010655235695040577470467914654423658609227661526860068429759352353 97 311505647965622265332631790783777649728425754496687965249550738601261970791423916398667918368878617663947004511135047692803632104164496013210046176462015291405378088073481697 98 43091787072033225863003667296916540199047900494339162391345699171592820217276630651952958803132229129480284970108064040682871855083916443255558982630230398855056215833185078664 99 6011892184924593032343410433100303082556409566726344421594981320519621831354996493614669603215905984834289138439992536842115634121409919328110273887644013779374394706158645723559 100 845823451175999024183228201431251781893428538193160975831127540240091673998145707792336289161750248438986843076965040005388068655597608257620381911592185206691370140304340620519417 101 119995399380217575697744062848834524245989096264925091947873802845991745916042212124920192187958142834796746109615090349031540121920753801584288544980106673634277227014530212067391370 102 17164492588357659228707138867305867615882319462835910660540629113452123176432547146803508976034767658970294397825166403560240591918314008209818377181025225608525661182600209563844436791 103 2475395979662233518056434351383660402972729971705881108546723111966685760058857176581378617093376873926240605366339783592313653629280501459490922724177769408243221531313079770624956782953 104 359892022744899611879863895827535304781549347950577046320257289336715818124938723138722346014580016481907917043852949370264056041488741999168168115700059980176334174525291848204807211343706 105 52744928703344391048688930259481232425911318866477248382889303884363102012324885271477878291061365545766577960255162195878295019883205027435705455831115006074554457650831435976051957096489837 106 7791801637205747480308168714951566753083300941975412682308085531826524535718640996634688448395189655724924023500294525988831650162060344202371756933404881240327775671509197014879879545822451381 107 1160144517341517862940746302156788780313847973425225704462948976673586579621068558838865328181164417980883667226112515495686693881429587796293208517306018534804703092440433753685609267163392397084 108 174089364994358884267757853503024393869822037583366873937391677436733986906597640756318987391036600614753958784550105214427170971900937676568979012848818624505273888028229197625335181554563434711229 109 26326178423198474736725725414209764385747847461225612983848061251589926146333232283356129387886270190172087055926654664741802309198800253956844166636035791505605074017286674910014888761013366012760933 110 4011703848536681673554460115936820245349871034814157915609587379802270546560817399087853011614804032635105417227805742924878233344307971233289820465576825158172406928496930735197784048638764288622410568