1 1
2 2
3 3
4 8
5 27
6 243
7 2048
8 524288
9 129140163
10 68630377364883
11 36472996377170786403
12 19342813113834066795298816
13 706965049015104706497203195837614914543357369
14 13703277223523221219433362313025801636536040755174924956117940937101787
15 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001
16 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723
17 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729
18 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712
19 193025830561934107162947985381047541665608072055952185017491682078771915023799273387871154500424503798663213600460826789274033295999330021731389427128542432710187362934652673115221889249890533772697227171395058697282798274445240687006095271729621464100656563293799180557568945517759802372156455525060659659679134121984
20 19263639079992700877418735227069552599231714429991875336867156065378018989220723597321241955136591099416589356174587359572554804109382997036739964542248765323819567354949334005582352174315746988444165063134016257984415465960439441736106758586773379972440993201032444018677411367417798154306465842626945793487079440039103602336909451434447992747626455065993811075296198294008258731058406486682047608569941017055230270885740812450274326475777901738021142536603063547
21 3718542259172807015489407193906751768688267821128607555434914238321389645160018853290064045298318699111705266939809557417604846048334056607886634561459264685205850945407072005874616003149149728114581262197285799992632529828439763011096154080379061805813063686289908624041165376970084714929963445526945004282565231734958128933005666332165894038136693069244477387606222647261802945921443978367169012325078694890357250114820707878001250985677369775146811131246214014627889597547580060633109452500923540824957656692776700438149826806034849595202277338813817299582006102711882710298183599042079231152940068130481460506341839159390776080893665147670325231739517746854741319053602115038632267389588085783768646367992544414402586350421023163679550071221954777183147216172037923766787591121