0 1 1 1 2 5 3 271 4 395793 5 28076306251 6 150414812114874563 7 86530666539373619904011413 8 7177587537701279221012034803727966465 9 110824376322428312270365608303690048162629868273811 10 399431453468560513224979712848478555015392084082614167438553312275 11 411938173969140968864123238788987977942832249825794666480067399726603729434520943433 12 146288264663854149516444750443374548002754569257281252224214990902035341467025963271141149867214823568771 13 21197281974155999184563414259976735460483928629746066618685203032446907407690444509549301546702666242604908908078212625098490481 14 1465755367096444457225192974080544683065826070689191084325243499125325163297706353409251296854165930727527833704971999887961815556601091057108790847175741 15 55934493448356474225364287117540954802724745140677217386498916735052741032181031053605064240244628504305799030130228184670071485825659075085133812408873768321579969597393788124987391 16 1349002953191700503174845405505164231945122481934454954372012277309729961663589242223314972927316587035826470000155377197021590870986672620145479616515899125445942970822143649886221427087620996368713275992554143745 17 23346284391872390025559786176203006585616763586851026980756673191474300208527446968447874559237059822074380509312822052419218126423983896008345097081050087312947884527367137509809389231802204370501068910643472229967353021587618248416164973638324771 18 326713084977380327700836662043532810650120075000881844823224776586976395300594327351305740120869770737729755056927886888465456883282964382433521867842645487974161571958789874775723712949533515400094915599994579335721757770114635409155245418786755047161326021593395016997517321668834787 19 4138211786509421728548978849431590703024179520015180978767115261463874885214041145076255091893913779876033495872107807244002293759484939104327484867546560139762913263998515481049615718130621342946951010649499280942876926983998189352510812603252166697929552642309306182920254741370171159940126815044493744586411978765868609601 20 52783745821886535125255451905255138824414879737853173812061086333179720200734712614792366486404897798081800104794388309639579479806507044363662631593260372271778046307083081273945852822693686830604175879797944623588387342376378420739158971386464736189721333861936933158916510889723992338569942097624231990898277265268039968350724466573075048938554723208632517469867683 21 750285037401874698077794843213088674940276175525533470663090361817152750342778074227743671271916352615110779025487356911553863588218120494973453920472296685199688747481120334606580336078769091023516108820741495343464055449375387854208168556536092276638333450514146121871911339535226149291967920028248291277173001412656491838665671891587676265121888703882708172243141242981634868274144542157627659687627240025749261 22 13087816822338738162023472745760561729377095282222726843521007997224923115210808841271481173471792077210154500162003243856568263156958144618491599319104502579337634185628629889371856729802019595176256215040038272002075273504086863258642796594181777850852705830200454967725229331458749193467878620242600578449449600955634217424543371168272452007514210808007534585858927503308222845268940706577795416780934499826027409779578502948583255773253709202613528050510977821 23 307165894695541734539325488105471506671656153052986726976804753194556266180328420153556251796134106193152548456003646106064881896828959932835119152852288914087892682097222983067054157488277145880187495408811450828259211467231666359439784084914411569396585492734664105974885305009948610987040057422710207183125696176028546242592260277052989156684135815862531042760149498651201657620978307417112712517488679850575869437697380065672527566474884352762680659618005094006694105140283832204282209264767141441149670040996251 24 10590992958415000483632471233208346826188903363536503942954481470033557651915752862315778627762795317716854505628996409338062470962161716455137873707303238099377226647614035282540968011814720315403835991717595396863099800927198862383363543438201996023884569585117786128293431573883491593865576205015337750898819844561636612232528219943297261447225507644353134723641021326925515282290239817342224733518000241661631123216762507952105265882006131340954346035713979081312750063879883858214443964014373359998037905358250515313458555843836424311346947102658187325573570383543043 25 583636281119773591709505623168550342534233664513181609024758565059948929811281222341361225831620310296306347932888175771452376149239075123932588781971077281418245776687982841828994975449314127780219095673013341214042243499405061972037072272152235959894098651740399390670114511741269801140562385844857563445780968260797626292896447864148269300365190467741463011090585809230330162632461907774118547462277057276032423177103061854074600049556211799863369375553441646640871204789276443376867837207570875686391851681574406950273407657490248375626730365073817024878750630461443515802436629152299608791973236183105835011005401611328125001 26 55730746291451592442065279771472061460649145112140462928268949782382559934886372125677404311655900956087910546788362281864940766445845677448300890752523018934400480093768060911967874628219427124022209496494599233016714489660377189274927906055498980996487081185915812229144303913061061103650053084733114575452529996810390870362933307835509609886270172534851688041736094948548694051198176566699368532052300210545580907603730265668906942950529962027985477355973198152573789985502925845575655373762323113041396940025343047263593065097059163077589007117665047143537975868572859179479610067229881706247717660601845413733953934991949500092030810248851247227339600945113021462945473100535466448845053 27 9966334061217614978506224710634602174391033797888774116954239599193624837317801325661891258449146950960601151368609014292555167282117660540715946455922524388042717039509609007777708220503936176459852475863900844444262823232559819122873044837455044379885403433858199147853672458007583433080118146396833281723612728079797211826258020427273378968727951241756278787334694698870527909776129237341840958744552649220083647943743707061155219118876700856304486922455985976181439024806984519028705546820269587489133696432947640517816542476622149947095182978337597949084983526500334026652097738931330369227036545205886753746731337130725652810572414522571068793235643133789763147899909005935301315582835394666691529077041784346859816246932411238631147120932301670550243 28 3597021786608092276470172190324582084943515573382159569056108807979145884184368487594903002959162494214188500070995912846071176133792391226004318459602807962216313537096037306206068955511946821519069362830392857604588952034830641844701150263467421232549087226463738256368245533285395241390538430258276669085888693003939601611710329521928941282220573737860747138593094428699677108997325244587000632896465996901477828098081567563517364039210339864825669834083796268438458549633266452443649247539296318805298902830042013614004953608697395788855402256420424197198669007557003667927399344764222741540826382789162072419296848244228254139375845061721654798472436525527181681981952152579374621519936363144343913331348839654206467048310262132936912783344852360658726156469147061733649601904944330395860879506493449607665915538858361325 29 2815955637286931465318181094260494184719635134112941169475396957977736069137881036880592087988534718480126025909178857256124704002609325928265085110512806120373809454288318060779782972135865867005324223851981627487384913185471959466939660353759595985391957828752050337702197948234336265924897993355524645402531841964134620911909395781998193396011486649628669091226256243126068198820307245619863261653562088673295273462461308707295758163604279854228142878806302711067844028284486288850484406386567078875762974931492256398088723489544461551852731471973378385372146874452012284767458054526924337391978743805532083540103499565705885558655341890719889270173654664159275588373678796319894315685327866527838062220603441506661755061658712316415358031484491694928240097412976265023969361230381868870370195820106495923699377328892303097886634367284532232660748562455571402265052387346923195150267729683153331 30 5126279240094203790358546570357730815586477022414418102450035454895861344163396105402262174364949157151073617362525336594979609490125990514868739517002424355060799950436921082720075695550202329141905064555590988747041884253378903276047831627533107057793509563638316551670780361245927900915990866024797894179300170865502839915416324396624712448745621000218088989126341968206304067173742951896302940400954634345338735146752365215233030665780188510397495917401749091749894007784464357913192287254060297629822132041525319726803006324629815774399743245276081795295770268896763882850294399440005435946716794773809942579379237207260121612229512934393474297691337932500275724997955335979849869783087182860482535386404588581773794780753111448522341443938614123005261680514718809826057206261722952376529988074634816250983446008106441929228916119200219050284204762100230670643708220840214665283810771496044294692575366874207350961465273397288005015587732069500090820114982294025505803