0 1
1 3
2 3
3 9
4 27
5 243
6 6561
7 1594323
8 10460353203
9 16677181699666569
10 174449211009120179071170507
11 2909321189362570808630465826492242446680483
12 507528786056415600719754159741696356908742250191663887263627442114881
13 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523
14 749398862090681353071284597870516265953875039877373353428577266892654567401130296619522906111175584110967066302516280889582519695554369095875240606023638546028382510714562629609763
15 1106535569866932002372938122277226830081990787811092758216388067598680130463502787465098669001241803063639683489150355847973650559190986847526406245569518631038797535455293276617874517920699813053463609714293903578681161186241893192913438591685528327186564098788919093970888127884518139527049
16 829236496921142476706699495492534678333952425419534289892901481209785342961686496112003849816259353947669184786817089357646445909706263355584372003200075313488935570269211950074115956571513326518146197550677383466919154911284033685809943263099187977900655123287740529620125316135462447582745383623592042654361925760199521859891889158161732532817099423444872173084985440322849485291685258736792319114827459947632739061572907631860285305265724594082011214874384364252979387
17 917579679675094795309283757900938418769393180950369594884874528230799979898709636450421307389314282361401971071658405414975676214908069476316141243796204890923013692988526002570558897409761696619680283925763946159481527729165939610184399018598705479678784937995675669666125082003812157499454569670699137308970744272734007278419276577843200178119499171817942242676623357450008416068566255367531776255639334113991755426942462611617636835039465333750651432907399975270146851309505264333030776390036800047706351902978237386333469519644166956649225862282018932531980591196435435794505074997107965508036584431198774516569143922540852359340636126042600308236172130889533489746902743764275495969020463793970009004483087545419794829421476971546407642111006389769325938963