1 4
2 27
3 3125
4 823543
5 285311670611
6 302875106592253
7 827240261886336764177
8 1978419655660313589123979
9 20880467999847912034355032910567
10 2567686153161211134561828214731016126483469
11 17069174130723235958610643029059314756044734431
12 10555134955777783414078330085995832946127396083370199442517
13 1330877630632711998713399240963346255985889330161650994325137953641
14 17343773367030267519903781288812032158308062539012091953077767198995507
15 3877924263464448622666648186154330754898344901344205917642325627886496385062863
16 24356848165022712132477606520104725518533453128685640844505130879576720609150223301256150373
17 302182066535432255614734701333399524449282910532282724655138380663835618264136459996754463358299552427939
18 8037480562545943774063961638435258139453693382991023311670379647429452389091570630196571368048020948560431661
19 222337020242360576812569226538683753874082408437758291741262115823894811650848346334502642370010973465496690788650052277723
20 275006373483461607657434076627252658495183350017755660813753981774508905998081919405140568848353397233796618192645698819765129996471
21 10533405146807286720373659460502060785759379112212598116064998418834781689316645387966435364502141349866164216580595609788325190062013833
22 817598737071050959409276229318696698168591900537987468276932073768901912096673342793217657607316423968313726492566673678273923566086786121551339775919
23 1920797877785042297826876342398329981366626138903106707239638623062073160162030496354441554187075110650838449453108757445590084411555537438824653742747212640587
24 313119843606264301926053344163576361349265045995115651405929697601914062309331717222037671868698420619053704956499930323034173850662765737986672484408801585719796136592384409
25 5210245939718361468048211048414496022534389576033913164940029913016568215580398296261072019231723279851007241838011659882766685337218633992220688288491655299087016195985205218347711578485744737
26 27318619677157413541998666579156061420147177666088128046591030596082725294498066722338505744902120368830900788923839991099564447458450075226030128555294655577015766113909738825769262480452415909200510101
27 2100071806854510498725923712951563246705723554521637331043547786535470292009138050381216919101742699315653633707057681251750068621337310587550294321116144769497853099502649778795103741568111831318207681176727
28 13933628024324710326782810879472079209974683793823391299240426524065980977982306588108180204370989545143587667826259001339632832272267660762877743792669161493482760770362272665670651296584960783197926351059024444217843
29 1200848653752901194754604890537140910893177693553105089822454370295424235318532130268902601684731948577328529967578102721671251247048795073017876239156407942964445733272548301056518040243255020745772665926018963223710135389
30 9950940137321513454031629966281887243065566280231060259149769996064609774813120240040405597549530271150580805003970841671583202376372834087473413840044759665753102054621675484841590005602925630502668247617260887783552834195285469553
31 1524307411995722575380934996670428710537817339549256899727383476361328976611532940321430596810311504804037382552628432694868152127396263371970621168709246920726181681678186641950136807646207344177850033058330590246617345554648137787398131199204207457762569572798431103
32 23043037728555744090877002131336770134120533734824863838810485624033106853635657331828279521392733506342351328984264755690266346626061985121307482004275052681374694544260322266753060143649054174675494854437702205761507060504346602351277322419097281041486269314674307108319685531
33 53792001073667580245500273166285089017012060180755370359117322123911064689253300016046634383708875787122634149387932959495834838306961830702021956443351096163277412670082451426348639402180745719769416191088953523045772459285730772627505878175485432413517902786553519786770528853189477801462217
34 7569326439900824543720119127803568280825129852337262311516945171057174356710522329317739934097709084141145398585101610773985654314407993726415428884744823323546248062210365787500798654796165506433310377219893745492385432550053086279282704119430092360267218866757796637178327328756258154907806491859
35 637902043539422117201365884964068508050683229213767336047815502851731699385944436675296039521476929966891358120399751410252210296195670494578932825054062284349965091468042163117607655749209497830854695757413743685236325782290536385200200177351462134234538243451080765894704672839777549215175518368102381768931377274857937349
36 106052043496071499735831566954718304765459040262881110224900478811222093599033956448433151877129031053519436310600101611632841544946623711143948965996923024276315000947869928229937396755632672310514720793233488375411768898242159416711803889551159085613230098174364861749921435766094304044387306767834367164467859874056935014210151
37 570486574249796046062533270978119993142721806532453790194403806349860599323293901658030090075525430017472869625219443207053649586730910279737400231896281684209066800337919414304142254893103427467900362388552396615322583118426395426718234170810881673204548928235781467239797572343922190782987932197735746759679460696869926488854457722020201583757
38 3859930791473078838913594098063444101217986007048550091003145647026705409461259630668316262150140531829089507317210454138100248524199326978966586594186320708139034114740922875632968566664036642985632634523466729061463417645709820552580756586883709265606033368218398975423758476334340401653396702791934581968874976503220998150798808758181837767526052960317095547
39 156189085342419872732817457816695404577168158269278604569562156962425232951377299366695797459509545733894409765087831658121891016683731580858742061634298257924214207021839962731680194020113125269980396936863446003818185562025818655668834475895652541653951402373504637424613899724344960556499838636627517909118980354786219410536520444145872664557457814831766452589159464023
40 1520462947819990888966803206443241213962975980100776094784203259150307346296949825509027602963640556239805893780049595492551429201834206884786133899950064267534976034706725220257587371758939544317762075148694478716566697715338821943085294217389740054721359295002326367542117315869595166452031788370658868173410980909048527438475689424346694966265337341081991747304581566172454615254655133