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