1 1
2 121
3 1367631
4 1523548331041
5 169342410709747836551
6 1881665133128606900860142518161
7 2090750117762021873788017450039922462386871
8 232305712669729896500117628007183171975956078054818623681
9 2581174768482624149493549155062886015819364354785066837288515125486819591
10 2867971987924469323820403313431021627485478704243749999500499658223600043001340850612575601
11 318663554497440488261206948080474869219386052121245933611138694695948117306512713937854111674397140016598602711
12 3540706161429661295596218792138717888844588463866445430407985898379125995092950885874381863145210576797298893556583374712209266821921
13 3934117957186163168359710966463197242043260242203658272837442739930677937647607007569376544807020048930446695435049488065216917780029904100179107310081464231
14 437124217465636305021116646175204527779906065357684621991686889229842155714043429874830662477362375311920323824967134914244414701171687150905076294660336112905988817710473632213170641
15 4856935749618788283869998382567484854512187882891798997314459938484303822660021741436909517767564418686972857751331963251793578997739371025668877641580339653006818512137558380344167697610234478111902929754092151
16 5396595277354281518676714749780647630392736625856242878609153086055153343003543856232675970199943158346696980837637424134899595593344390260930886984885008877149140456682600701077217155603757761625282079538141593136356012098198121896693989761
17 599621697483809915089773485156573803050262476885890861759366660624995612119453786712451636571023243417292314508743959353693736341032116127986222007308793307092107670873540254874541265467358502707087905314129126946958618968998302589786663596212731616970237082430900367334471
18 6662463305375666735914127807729870308972545972686862638227620782039669104847656205229325486128766209377685664782924456594594181077843820788193466412873540066138376739439222754787090217482028343173723356469855253985909133720557306332468315000927093013241540511971138118578868601216041175737801952122181407281
19 7402737005972963159088652249197895200008662338579310925933319332469420958372530876832344733082793731471019211039381414358060767548334907330693115779971004910317961305187486812070807556871835997661789837041480950414696149456951907680559819784792685867807088041703168497958288870161772299397668894761474651021340795977684541843799783097535399191
20 822526333996995907963700573261325842428020379378680341675208995663660004682889024102546556396552877010502824050333329493509018580538043947629834780040572165912744539456455723245925086279841322677798374434584680837081263299052690880661358192447061541658797652104415673785820407122107678108730771676132860231935174187850619045706998301985354570806251845617931999318466690766940511201
21 9139181488855510090121475411630978999639043943708295198502495543452058830543674436545377208139746891230872624587167655559512306864314306749845259374828778064580208923246291046371911380378836385846184657431901110964123509120703610601597123363473033159279585313770858039561267954916609547083480250430375910305139742929356597591415665946727754221746561089627825190565442067984196371375562319191805753424409059256581451054311
22 10154646098728344544770324470690513988150041904105930397987426854537537456708438465302421627837150314579399755504107514670392702482513442043965143034335995725507391677219635935046285764182926913963927782378735034066673549537708146472862486227035562119684887248872282553502056992584050834822610703216171179907966470155469541178054736835485795688482399123602935706000938546899501629730998962600029855566626509575730075946885003025526724106006051621215638157616549521
23 1128294010969816060532258791500556536322584472581048981615617561122866976472589671031319706151198764570001006401849445981239654362612237733531032105314410856018768370612244213998353352111437125418780828267358918979325208481432701061710837914649219390416517854980283066089507218039728728452551766170832307973708348444116226749207382120760795219421806830294278738327740896377857881818151821474682392894462020073763290535166857967597008264270773764717701067423942583909680611315679812999736486531595760264827831
24 12536600121886845117027680222964625760345046034624877838925642919836813889537186067479481086036649302428662040847444263108038865530691745851788351742588432509480979911341152652608563019505595122214580714522188641078805566375580293070187612667547275590002309448844794999984010427749496197436530758991744508190411759423200906354218006829752473369456613836860613967567493792180573859054824576844060085463520692416987641715679828341278244228911910017780846498687877716205901498157667934227904144555520486623139259760895001853562994548107057052044915526130241
25 13929555690985383463364388622074718141683402369773406008886659668627009650113756683047416580151088779898988939725674619886748160432821868334846171111106367640286050213746586018437716271087908966417878513965236772796734793985223106387905753740199899268660299420790592550636390862625665522555297901196355535767280920530960165567953478004182451915832489078426967160294473549348961476522035895391697262677705974281209242212480865365135965747916135421064014796592174115356969579555799105991166453052968083786998501296770779992073541215221299270490677753920936992792540794339482493324210326994217231608207751
26 1547728410109487051484935536031051772104706700671176556845757340157291636184429297446517097175854481695754906330924363387488398345783648890927700784810465270644164223013786314925235775339673150420884952488471808365799924506249306625337489300995166674847416671985722798514182620450398745633134901541096074607819005849814057923709060721235091537001710440966525250436904324876622298104589956275198386959510015985217862985527836100837692588112568681895147093931015334492021502940709232790740141637806050773596533285824092134410505472720123569877236503642511352433879994637329796111336892099414888722133431495252849318855548867302391754408111753640932421361
27 17196982334549856127610398851686348084613218851791116172747200704225707341939247066525277810907531025846720880142502712622309311708085853008818756125565842818861569357514842620514131092802686525632807686737599869644848919722830691039429992580909653144013603005112645281954543314583856376855954980475025943259238222856171922520168945088488731001291232473286863301230387442828462140157181684671008631290602884887423699391693032069481075640698698673346598153827621937331191342871920027463177236666582133609461571016421243502109655936494722803333032631958030013939286521000681470453371307879389819143429078607899418073118602984740741895819844778556324766557479145008607775911357100667582843543138484340842071
28 19107758149499840141789332519837022867466374599958637387698750604822836341151361324008490993138388086219630763595812037596940898568180283051896444026697680672262028151603015843879924330331990670814498862620126382895879964657846995278361312580588941713255992774931755539691391464553789084917686067089968604396128260860394737841719044654279914930178411068487129144437053411539800626958045508113322095657621424618822140065660257467454256628381579966635492933536068793148190951517087722458939423120627605955782352122872083322458390032265220716007235519084370255759738916810306429000034878225093030240486235111669387429581168575208734694834491448594317709783104072739463470688295035583330909727089886568276869371220030156158751369076318036935239606317946184350881
29 2123084238833315571309925840866388424745663706205540230591939050289845653037326683227862472566526157343996184681866894237679683938711110030376824333796736387816130768520520496769664218519853266814388235712730965671642287051605086202823825235973966425961766051612956311997184304236334586974976297651848241257590524566835905551246797246494102924143545042429941609559153366016174112785711120123287788737300454305232377626588388153773147220194022202112353408543055213221349627462731376805509096850163416093306668208658977205932659713462643260281482275740227531063150523672584007839706564616512751010255050213032414985844841603906733995152294610879173509545168271839114837615445839834079704445289553797368269278614241958535974671069209605753797640245668538233824420822123082044095583514470211329229417821520228201738791
30 23589824875925728570110287126871003631581397274956899436577854598655667675620804224352507420715521377693702495831201796528699285637958009109551465425328099471126851691385652635031952128243086809516707492728736123285723934404622805930874783130802238237386387794486719174951984476198796323083087757567639550398463664510330483864709379136754970626235148689061788144994227776445376933371416368009317650142343474245641398903033760891254701113909034555681822022529948404571104551507089521865159743721446377180879366579909271378645993975965934979014934931288359270634834250290801358156296654625275872043896873702910956922605236127667053604463060910695506700988268697690868553189918817262584407879030968327514694052984234294789038495889305498873131306811990770298991494460829842955261798984451748965379145900259751337877783622366122209017120964845196209852307842464275530199806801