0       0 
1	1 
2	1 
3	8 
4	27 
5	125 
6	512 
7	2197 
8	9261 
9	39304 
10	166375 
11	704969 
12	2985984
13	12649337 
14	53582633 
15	226981000 
16	961504803 
17	4073003173 
18	17253512704 
19	73087061741
20	309601747125 
21	1311494070536 
22	5555577996431 
23	23533806109393 
24	99690802348032
25	422297015640625 
26	1788878864685457 
27	7577812474746632 
28	32100128763082731
29	135978327528030989 
30	576013438873664000 
31	2440032083025183109
32	10336141770970357629 
33	43784599166913148552 
34	185474538438612378103
35	785682752921379769625 
36	3328205550124103774208 
37	14098504953417839657513
38	59722225363795389930809 
39	252987406408599516645256 
40	1071671850998193266773875
41	4539674810401372890743221 
42	19230371092603684333006336
43	81461159180816111026511453 
44	345075007815868127138568837
45	1461761190444288621685013000 
46	6192119769593022610473911327
47	26230240268816379069089594017 
48	111113080844858538877918642176
49	470682563648250534595186743649 
50	1993843335437860677235329390625
51	8446055905399693243574263113224 
52	35778066957036633651471286810299
53	151558323733546227849558264194717 
54	642011361891221545049544394715648
55	2719603771298432408047994645771125 
56	11520426447084951177241104226212813
57	48801309559638237117013089104923528 
58	206725664685637899645292364340018439
59	875703968302189835698184320325186921 
60	3709541537894397242438026775474688000
61	15713870119879778805450296066250206681 
62	66565022017413512464239203526283168841
63	281973958189533828662407122329601495688
64	1194460854775548827113867673172278192067
65	5059817377291729137117877846849343837125
66	21433730363942465375585379009066613007872
67	90794738833061590639459393966449465974477
68	384612685696188827933422954740027766267221
69	1629245481617816902373151213144730911787784
70	6901594612167456437426027806965944322035375
71	29235623930287642652077262441579685672056689
72	123844090333318027045735077572360502446751744
73	524611985263559750835017572732517057494701457
74	2222292031387557030385805368500009185826409393
75	9413780110813787872378239046736468709435125000
76	39877412474642708519898761555439549568332975243
77	168923430009384621951973285268504916346635746093
78	715571132512181196327791902629442631135773305344
79	3031207960058109407263140895786302274072700341861
80	12840402972744618825380355485774608310424500644125
81	54392819851036584708784562838884805765955748321416
82	230411682376890957660518606841313717707060374498071
83	976039549358600415350858990204139860511569411148473
84	4134569879811292619063954567657872862168778734825472
85	17514319068603770891606677260835631790688615799551625
86	74191846154226376185490663611000399245836751199664217
87	314281703685509275633569331704837230034624042780677512
88	1331318660896263478719767990430349317344658009406537491
89	5639556347270563190512641293426234502713519415505133269
90	23889544049978516240770333164135287322858797423412928000
91	101197732547184628153593973949967383802788910692269293629
92	428680474238717028855146228964004822520034300361363511589
93	1815919629502052743574178889805986673905546453551962379272
94	7692358992246928003151861788187951518105619633323847398463
95	32585355598489764756181626042557792746387245809506956642625
96	138033781386205987027878365958419122503558781567446703669248
97	584720481143313712867695089876234282760777414205858346288833
98	2476915705959460838498658725463356253546417574960410543555649
99	10492383304981157066862329991729659296946853619604534640749576
100	44446448925884089105947978692381993441333175284391045441046875
101	188278179008517513490654244761257633062280617431713254190682301
102	797559164959954143068564957737412525690453925567712020752523776
103	3378514838848334085764914075710907735824099101820637916437774933
104	14311618520353290486128221260581043468986845831288655065815373677
105	60624988920261496030277799118035081611771489710654943379624517000
106	256811574201399274607239417732721369916072792888667134763699944487
107	1087871285725858594459235470048920561276062680334244461454963039497
108	4608296717104833652444181297928403615020323483371482707742399860736
109	19521058154145193204235960661762535021357356663743258544286253468729
110	82692529333685606469388023944978543700449750057567271360184570507625
111	350291175488887619081788056441676709823156357024712672761589069713544
112	1483857231289236082796540249711685382993075177944940388105273471919459
113	6285720100645831950267949055288418241795457069146652128260514869048037
114	26626737633872563883868336470865358350174903453977893423768233659012608
115	112792670636136087485741294938749851642495070885954059203790380705854125
116	477797420178416913826833516225864764920155186996344641381093725992574453
117	2023982351349803742793075359842208911323115818873677946966458246366762248
118	8573726825577631884999134955594700410212618462487261618150797719279158479
119	36318889653660331282789615182221010552173589668828864552904071077354471441
120	153849285440218957016157595684478742618906977137792784885336531082645504000
121	651716031414536159347419997920135981027801498220016079172015168307859102961
122	2760713411098363594405837587365022666730112970017831091551201680468107760081
123	11694569675807990536970770347380226647948253378291382530476782386926186914568
124	49538992114330325742288918976885929258523126483183293118336175207580984491307
125	209850538133129293506126446254923943682040759311024665184043599734587892578125
126	888941144646847499766794703996581703986686163727281775579166301608002916178432
127	3765615116720519292573305262241250759628785414220152055956275195221866963615557 
128	15951401611528924670060015752961584742501827820607889532673356420902273725691581 
129	67571221562836217972813368274087589729636096696651710941836177929479426317654664 
130	286236287862873796561313488849311943661046214607214732078100680426578317500088375 
131	1212516373014331404218067323671335364373820955125510641231342764398682822265502809 
132	5136301779920199413433582783534653401156330035109257293804450485546177819118383104 
133	21757723492695129057952398457809948968999141095562539821625269823821416012130246377 
134	92167195750700715645243176614774449277152894417359416571930383411118688166804440953 
135	390426506495497991638925104916907746077610718765000206122898074955247344293574149000
136	1653873221732692682200943596282405433587595769477360241041596265375443736026039970483 
137	7005919393426268720442699490046529480427993796674441170324760825800637793327021236213 
138	29677550795437767563971741556468523355299570956175124922283235461377715075089776643584 
139	125716122575177338976329665715920622901626277621374940859550584467855393432859763287581 
140	532542041096147123469290404420151014961804681441674888360335287429055113633110846045125
141	2255884286959765832853491283396524682748845003388074494301134901884363918477894766693896 
142	9556079188935210454883255538006249745957184694993972865564481441362478541858680309846111 
143	40480201042700607652386513435421523666577583783363965956559697288638598402111217228278753 
144	171476883359737641064429309279692344412267519828449836691802240521008519588418938397786112
145	726387734481651171910103750554190901315647663097163312723770326068885349633870182866798625 
146	3077027821286342328704844311496455949674858172217103087586880848025428892683931846992430177 
147	13034499019627020486729480996540014700015080351965575663071298081637934618687648605756445192
148	55215023899794424275622768297656514749735179580079405739872066114338712643676507412225734651 
149	233894594618804717589220554187166073698955798672283198622559573962698573615469748147371785949 
150	990793402375013294632504985046320809545558374269212200230110343481188763959721411251208000000
151	4197068204118857896119240494372449311881189295749131999543000977795103661022265551795421066549 
152	17779066218850444879109466962536118057070315557265740198402114206270009133335039371039170107149 
153	75313333079520637412557108344516921540162451524812092793151457881174384500644077441989040934792
154	319032398536932994529337900340603804217720121656514111371007945604276708554915950485564672247623 
155	1351442927227252615529908709706932138411042938150868538277183240503271301607584932443715330963625 
156	5724804107445943456648972739168332357861891874259988264479740907285680993516983228547527733465088
157	24250659357011026442125799666380261569858610435190821596196146870182666280031067351406192128499353 
158	102727441535490049225152171404689378637296333615023274649264328387147994187817430677687032121150089
159	435160425498971223342734485285137776119043944895283920193253460420179665961480161523411950603087496 
160	1843369143531374942596090112545240483113472113196158955422278170065593283177734883353591940417199875
161	7808636999624470993727094935466099708572932397679919741882366140686231196458602259816780236378174981 
162	33077917142029258917504469854409639317405201703915837922951742732804566296369958164323969467707311616
163	140120305567741506663744974353104656978193739213343271433689337071914126552366803240288402049536297613 
164	593559139412995285572484367266828267230180158557288923657709091020445490562766617044005090305301037717
165	2514356863219722648953682443420417725898914373442498966064525701153721300916932193820956994573620789000 
166	10650986592291885881387214140948499170825837652327284787915811895635289900173925915841712349936352388847
167	45118303232387266174502539007214414409202264982751638117727773283694946907782704256078575344285342489777 
168	191124199521840950579397370169806156807634897583333837258826905030414970731078105064779124058447978397696
169	809615101319751068492092019686439041639741855316086987153035393405355002638491830789462730196673312176209 
170	3429584604800845224547765448915562323366602318847681785870968478651834701678422084072985496557915427056625
171	14527953520523131966683153815348688335106151130706814130636909308012694261765200217505316923334156876544264 
172	61541398686893373091280380710310315663791206841674938308418605710702611016719579559520696434701495277046219
173	260693548268096624331804676656589950990270978497406567364311332150823139513076181900585571624239007497058157