0 1
1 49
2 2401
3 117649
4 5764801
5 282475249
6 13841287201
7 678223072849
8 33232930569601
9 1628413597910449
10 79792266297612001
11 3909821048582988049
12 191581231380566414401
13 9387480337647754305649
14 459986536544739960976801
15 22539340290692258087863249
16 1104427674243920646305299201
17 54116956037952111668959660849
18 2651730845859653471779023381601
19 129934811447123020117172145698449
20 6366805760909027985741435139224001
21 311973482284542371301330321821976049
22 15286700631942576193765185769276826401
23 749048330965186233494494102694564493649
24 36703368217294125441230211032033660188801
25 1798465042647412146620280340569649349251249
26 88124787089723195184393736687912818113311201
27 4318114567396436564035293097707728087552248849
28 211587613802425391637729361787678676290060193601
29 10367793076318844190248738727596255138212949486449
30 508021860739623365322188197652216501772434524836001
31 24893071176241544900787221684958608586849291716964049
32 1219760487635835700138573862562971820755615294131238401
33 59768263894155949306790119265585619217025149412430681649
34 2928644930813641516032715844013695341634232321209103400801
35 143503601609868434285603076356671071740077383739246066639249
36 7031676478883553279994550741476882515263791803223057265323201
37 344552147465294110719732986332367243247925798357929806000836849
38 16883055225799411425266916330285994919148364119538560494041005601
39 827269706064171159838078900184013751038269841857389464208009274449
40 40536215597144386832065866109016673800875222251012083746192454448001
41 1986274564260074954771227439341817016242885890299592103563430267952049
42 97327453648743672783790144527749033795901408624680013074608083129650401
43 4769045228788439966405717081859702655999169022609320640655796073352869649
44 233683216210633558353880137011125430143959282107856711392134007594290612801
45 11450477594321044359340126713545146077054004823284978858214566372120240027249
46 561073402121731173607666208963712157775646236340963964052513752233891761335201
47 27492596703964827506775644239221895731006665580707234238573173859460696305424849
48 1347137238494276547832006567721872890819326613454654477690085519113574118965817601
49 66009724686219550843768321818371771650147004059278069406814190436565131829325062449
50 3234476509624757991344647769100216810857203198904625400933895331391691459636928060001
51 158489348971613141575887740685910623732002956746326644645760871238192881522209474940049
52 7765978099609043937218499293609620562868144880570005587642282690671451194588264272062401
53 380532926880843152923706465386871407580539099147930273794471851842901108534824949331057649
54 18646113417161314493261616803956698971446415858248583415929120740302154318206422517221824801
55 913659557440904410169819223393878249600874377054180587380526916274805561592114703343869415249
56 44769318314604316098321141946300034230442844475654848781645818897465472518013620463849601347201
57 2193696597415611488817735955368701677291699379307087590300645125975808153382667402728630466012849
58 107491133273364962952069061813066382187293269586047291924731611172814599515750702733702892834629601
59 5267065530394883184651384028840252727177370209716317304311848947467915376271784433951441748896850449
60 258086210989349276047917817413172383631691140276099547911280598425927853437317437263620645695945672001
61 12646224338478114526347973053245446797952865873528877847652749322870464818428554425917411639101337928049
62 619664992585427611791050679609026893099690427802915014534984716820652776102999166869953170315965558474401
63 30363584636685952977761483300842317761884830962342835712214251124211986029046959176627705345482312365245649
64 1487815647197611695910312681741273570332356717154798949898498305086387315423300999654757561928633305897036801
65 72902966712682973099605321405322404946285479140585148545026416949232978455741748983083120534503031988954803249
66 3572245368921465681880660748860797842367988477888672278706294430512415944331345700171072906190648567458785359201
67 175040023077151818412152376694179094276031435416544941656608427095108381272235939308382572403341779805480482600849
68 8576961130780439102195466458014775619525540335410702141173812927660310682339561026110746047763747210468543647441601
69 420271095408241516007577856442724005356751476435124404917516833455355223434638490279426556340423613312958638724638449
70 20593283675003834284371314965693476262480822345321095840958324839312405948297286023691901260680757052334973297507284001
71 1009070900075187879934194433318980336861560294920733696206957917126307891466567015160903161773357095564413691577856916049
72 49444474103684206116775527232630036506216454451115951114140937939189086681861783742884254926894497682656270887314988886401
73 2422779231080526099722000834398871788804606268104681604592905959020265247411227403401328491417830386450157273478434455433649
74 118716182322945778886378040885544717651425707137129398625052391991992997123150142766665096079473688936057706400443288316248801
75 5817092933824343165432524003391691164919859649719340532627567207607656859034356995566589707894210757866827613621721127496191249
76 285037553757392815106193676166192867081073122836247686098750793172775186092683492782762895686816327135474553067464335247313371201
77 13966840134112247940203490132143450486972583018976136618838788865465984118541491146355381888654000029638253100305752427118355188849
78 684375166571500149069971016475029073861656567929830694323100654407833221808533066171413712544046001452274401914981868928799404253601
79 33534383162003507304428579807276424619221171828561704021831932065983827868618120242399271914658254071161445693834111577511170808426449
80 1643184774938171857917000410556544806341837419599523497069764671233207565562287891877564323818254449486910838997871467298047369612896001
81 80516053971970421037933020117270695510750033560376651356418468890427170712552106702000651867094468024858631110895701897604321111031904049
82 3945286644626550630858717985746264080026751644458455916464504975630931364915053228398031941487628933218072924433889392982611734440563298401
83 193319045586700980912077181301566939921310830578464339906760743805915636880837608191503565132893817727685573297260580256147974987587601621649
84 9472633233748348064691781883776780056144230698344752655431276446489866207161042801383674691511797068656593091565768432551250774391792479460801
85 464159028453669055169897312305062222751067304218892880116132545878003444150891097267800059884078056364173061486722653195011287945197831493579249
86 22743792394229783703324968302948048914802297906725751125690494748022168763393663766122202934319824761844480012849410006555553109314693743185383201
87 1114445827317259401462923446844454396825312597429561805158834242653086269406289524539987943781671413330379520629621090321222102356419993416083776849
88 54607845538545710671683248895378265444440317274048528452782877890001227200908186702459409245301899253188596510851433425739883015464579677388105065601
89 2675784431388739822912479195873535006777575546428377894186361016610060132844501148420511053019793063406241229031720237861254267757764404192017148214449
90 131113437138048251322711480597803215332101201774990516815131689813892946509380556272605041597969860106905820222554291655201459120130455805408840262508001
91 6424558419764364314812862549292357551272958886974535323941452800880754378959647257357647038300523145238385190905160291104871496886392334465033172862892049
92 314803362568453851425830264915325520012374985461752230873131187243156964569022715610524704876725634116680874354352854264138703347433224388786625470281710401
93 15425364765854238719865682980850950480606374287625859312783428174914691263882113064915710538959556071717362843363289858942796464024227995050544648043803809649
94 755842873526857697273418466061696573549712340093667106326387980570819871930223540180869816409018247514150779324801203088197026737187171757476687754146386672801
95 37036300802816027166397504837023132103935904664589688209993011047970173724580953468862621004041894128193388186915258951321654310122171416116357699953172946967249
96 1814778739337985331153477737014133473092859328564894722289657541350538512504466719974268429198052812281476021158847688614761061195986399389701527297705474401395201
97 88924158227561281226520409113692540181550107099679841392193219526176387112718869278739153030704587801792325036783536742123291998603333570095374837587568245668364849
98 4357283753150502780099500046570934468895955247884312228217467756782642968523224594658218498504524802287823926802393300364041307931563344934673367041790844037749877601
99 213506903904374636224875502281975788975901807146331299182655920082349505457638005138252706426721715312103372413317271717838024088646603901798994985047751357849744002449
100 10461838291314357175018899611816813659819188550170233659950140084035125767424262251774382614909364050293065248252546314174063180343683591188150754267339816534637456120001