1 7
2 2401
3 1529437
4 47738317081
5 2767247026234327
6 7860041410116536427241
7 41461694858240499304086993277
8 10716805483614568896270487886484563281
9 5144331626584186407654932265866559478676249287
10 121000912847778461119731808985178244976860615383429862801
11 5285592144242014000348623208840696402313454077699945739537470709757
12 11313441355360030452923517366736652356189364512892216504010305889914615119410601
13 44971888363346124456980621881793316665706463200266479014480777978630005612498615234454006487
14 8759586344463297360035917279031037967192634527291422104034373014152866972983882705017812069258439032558681
15 3168628937959258444028645888598354080867314194572709187570497249268581146292290316736846475173282771496791715105636915677
16 56163640454109966408608731118181563985935969718003332394827188534908337590257361963874508080360882227197122479120698860938494137281726241
17 1848776571852967442596684888084147459441832364112359868345822340656543334067268155401499812174640620497286030299360026904545676218373752059730223704337927
18 2982014065769700944070385071283171038315283280359985659025597245725195149870906347235362779299636109120846464141584395860701806436056287218168068262842661675574808789679681
19 8932648782043320867622250328673017934464112078483673275297374496380175832057136201104677959074405788678938266982828562317869687542830212061249755098971760871491905486025239291846112971838237
20 1311133486519782890309347074493888532633558388547613734946389202843542836554014189595390633087173439176421192885263318612398628155286396452274467728710689934770276942017351418724299813061067825260062577540092601
21 357403558858635674915034378675524079963754125662042246269038574968710403757583899876044832166226119187483425548311811479846097938157684372703892290557499513666089005628090923375980980345548655741626302413291285045937024662624146007
22 4773829632686796881457185286583089471359431837690582025467957549513940735579067593659423896315468250566827962605179492540060165837916272301800959464649380983763616764058459845128744726272066254011996071833388554978160929531495374052123246533798622985801
23 118418695202321900809876729006928841605947087565277386556316655455179385810961627899179254749503694417732667770239578614589599234289501069814067213478387271222309218037144366839271494147591853259026130070481734910713330062476988097839558412330772078570081655991924065245615037
24 143936092019872384782299047851665303909948224701496999727682638274078240588329438743494737911114094493330649661104875581783694869906663450000058461269654327136036049960998747585841022612680447871950379321083368434526594434597848382780262412523423229712985907852786910802460700516638147618660513447281
25 324911030013624719127050374382299597313873367172880782280758763806923769478582368875559521530123731068678343912586615383072210311190931373944392785237674905695211947453417273452464371402431846772652219440812556641003303517422073675043072483188893722686302790964014589333402859604041994487247825526286621895086930248890243527
26 35938114070007101334339146298610418329577292082926211947124682284917378932964943669695075487664785751492041469220643706370942572297670552202279022465374985682630281049649488909130545885113950343988367303326009057792334321650515119738340484017838856517466180405088292912236992158093870924886292474871961059181161722666714446774839950313675544146832241
27 7382295462374457687710260282415567377415746244854171637427128707185773973461558088058818712580104057093533030775427534414141968989590265396524781362540543382550131619409738621732199156594823209344495934061844218515333869449281655707270191758398889780784039486288338802863446092240903227357557282926714065824643289100451183591190040035794803078740039550901982411055941128454077
28 74305958938022905039911538201971406722783258152648453158802813006241395569094075507712503465510450271109682610402628207601940364490814991635188826949353798087102538366501778775888736010435059961837916634315663277140077098064962196794467090516367941316099093210551796453144568623646571420795193811832136875052154643839697800585760721296359739352095490192451313098423620792530262530947005829903602342443081
29 1388996577863138818908251594525372771826706544271033071300276978332715605373855111152076353955027940505152744596211026881387378188566615841862092853751533406120253891952647687056784655109752220387355675669364388609907384560003845956706672117647935867959312865248628155278710347811166667581074054982294465227354461626813305795489434900858342328626160826333540937896491322368073689203180383308152430261902715080575184865739291561433687
30 1272256821977236094764197989094376075517853853386375231818531251971484606439925026365665071389308769055980352396326947786873129869435194608686226196850517225636069931973205612256093231063491503106086491056201708353426190689563242804416816795807106959214710914783259966217670399694293067344054686464904409773769777196227670956627424179214268192522400008366533213453884914238284278644786322838899609144227814343871060077304907552827021818294508105257135259556489401