0 0 1 1 2 12 3 1729 4 2987724 5 61953446593 6 15416000025617100 7 46031929420554204172993 8 1649407256866864913519509578444 9 709214929702322267749941478181800334017 10 3659393259623103647557638545139154960967463412428 11 226579985294934301511838448762424844749548876998880204509889 12 168350825704500134506318080351702276997061220160503239108349822937146060 13 1501032872528161376268195156067915393000454934506185996905342555591223214959548781249 14 160600318411143971459140328706269565471430198262668465419853896861558875032505475109170311587766988 15 206197714220494621483093414345459357917592196195800024158405110360110235658831216056502606414078069537134120882881 16 3176892631625554967433027101287772535877860137677613541625913866881256427763736436535408256402412473871740229527530924780134933196 17 587357439787192659019014352377734172733747685812276257323911332039534546485126056859054759542407402659181052704019320821974126586269124306268148417 18 1303117739538493085806106359927159203799105167005054256441773530555872388150500255914630818090397882516392877821141852397174634710664509953885627923350718541427974860 19 34693337883967111847512317857024400588051524035933463062497064188353321172487182560764935941602494202204804842567850798545784616960551653630398117135284368110244991242329351306148401857 20 11083827565334621437758613467748229554750481970784505411983586714765141491931516463681570880550674848056399929885018136288611824684875540094338565334988149637121310008366287811477057557311241255620446331596 21 42492734683166374854520316816229289136911404071268499670153681441842260832083048826123745650841317054677510493859247973044260467798657851055572277291866349812885922771703848305778488307818495087504454331164123505497877257474753 22 1954883354376101825290524446397433895818890969561557375575168911012013091629267620134468397321638279148565312922121308396916895415480795608562679668589543496264078473520755640938130865919428458105631053784369772293165000283825641730990970515371401932 23 1079215717522841131184101622566501147382683215282439503623867717113969434242774626013997316351495046025710108467321420272396968579187692645013796976441720454463947879557416494214995075870063025005208818772374406472773273544652124843395724957393312149451253534071364009415361 24 7149520582950926350008158791055006088629979316941509916669313978938242557403428863317399304768187630605806171076803258573207816577717539705350193408960394722502486422661524018529347257457680621004962028041134789968488571215609125083019767393951139771346222133686767853683310948805354919364390888140 25 568364345360347627070670977326790635778545565773938170941574502106393219653244307166467168656846468646688639654339797665288772438231263255442182387510137663857464013253850645197125520142682409696724409205633978187955696476607819083933907275710757078330786071663815639283486423784524296393251912338088477583378725341815198401 26 542198082227601829850906257532503472983033076547147552750240599761401195724775410668166940556385311542929598575506463313119739633402610700868319996530903635847787654314921257535897269131351732774670745175531331732767002150294840732094090294620515735822443326597361894890253613401152872792288646524923164986239081181691804896541531059044345925681095372 27 6206837485941965876599095659197881663576043423052208830935967473820335628268785933909026786159076767505916773712988776609630870521293617987949020415095488352452512676438956351065718171401897817797675411995228427887206027171394989746183795236638575712974011008125034757677047875090439042644898996704266182712190994275604667456185542678291414358741316790697118078486095348527878849 28 852636691416165744100683497088583970831301394882563830432458729379005357441318109851545591549824286685386772842536007452112067957141634672624457939372034027207178882938103098452332278709234916675228848035230018683734320839082811810265979398814159945973954557007673275924979864510315572387419863161512143146348109332700367468885391931670113013350187975420237761991899015393805259390189195353610701616992821964 29 1405526075130564267322122082420530818780913173086946336102846991139473034242043229829684527452824454607238507607892982931229205165637755271289639124376160950608415611247426810210900510130807140691844379245478067560127494907709360726557515341577261370893266910750208960103046592936348214323465357543690874347998815862023313268138231909546400968736154597716794774263704577212515471551282313707587257729834331877936849002807108653532574732993 30 27803216555329304690327728669689841566484222947406752427849070970273154927072169000034425301111308935046652581790242440696725345364150269240181266970393630684282234092756863376030458597927114285885198274258055142806350604369634895776819850077272519145242393424893103272415910791631384572987218166924352922903105511259996759138499208741717823870149855522561513971054890555657822733497527686110049601693499930227071880936459945354535519969842028216739194402112631373636300 31 6599825057680803968021185460180234357062013063706697167966008774552398989140251671679007839656593814597213828821752561020479945634021797103415830459609554385758102562919717570726840151598947681532010579261353438085421004142159378981455999859217930284080945193376635990682599723672029664161833148733963319553373780538584656787242540387628281227044011721691321822204335273526348902302877503539341802937933497938896743212038371746444870803712028123553366243450003609005843609800377479235339144435541824193 32 18799705726987468619891624231707694671356957031120556702952338841232552563911358603706451710717198186509068604486965745394239086266173402942268183054202127217897827659189506462553112586018797669277164938727474870796944309621089431829407960296383478613428691729818767634788196790685060912277233699976263015024880626660558654422887172818943488627715757206897629687262865857632697072721226088034166134759677053114466079411311567756189351020051691870748331388426243371019668445562320017574899471693271089879567555770073419417121264857326284 33 642615097822949794537022060157635650616752755501537547940088026680486110431459825532811969810582262242990683381633765373383884139358549366000144441802615613620649125859639179408679182076657028565704035094317559205800580319484500264949642531841556816754399464874899812082393046799066533665707264557166359140362090549220979693247073428832895177361012719344763636330946340430371724285468263257671948412705275114884970260624297610597841059719187388797663988720869460081119969895533666666328972957797723325341300256554607130181051436453630243106462372709431316136467681596097 34 263591890179765640717638254754107726954378694086290915395994979470128982093326994754108779330869244998146364505184071390830306110439983401550193467212797397867342418542756382926153645904992001346261816101598739981820550973833183918874081717731704661201304294832499256726264252782730778361580248107321063915198029256009363873820788776181095000859513156911667179236766534622714812438824317875690225702602798892978623628527130641996677215156004680652483209661518443413905846439655468504440227214236516891720894172120923590020813751591533958376274280675622127945024161104766322648691968558902163574821459403468 35 1297461291599182670459824188888135732331159864731250958758925691573318856193571332136866320623649784395541141753528348810384731312869521978297807171759504517113281347187309413111792030807871117887896926541077520348144918623663114943400407443864646017514252788042223236464923481177077639359407314862738960814419946116509257972333142550799681952907239456177473526448225814915362613253716044618164424920648698205831980388619266648953824632407877979403621744591360156662543519213874393990532308915817938286646429364635680981675842154964276316075222582161378512082817879611167794883196370397111114617783533293900016136270439366534144470663407162049 36 76636916350506639311879096770530553796156151664039357329411028355856930313287898777475088922896034132142220696365667301788094719243199554759815996741951565960533712426036839011820712024080347447324717854894009627213334145534928895085923589650532414974695566996943023456370181479862478134617312113092763709699196091420146028672822084332301296667798721363450433424487294542544050736806154378835320742816076683965995793898777502422475241307657915451923181594802183072065518198122468570850215942131135527640214413875445366345088484252222324269045676618096140919297738275444501082846703483119994812781192295855096757772762489961284365593941967804530705094658665932554307795529452561100 37 54320390002314748145758278013902188834531374584624178676289581626381478326258545861217231252545599147595089091741568125309945856936579030952052667601979909903747845517306876807578408956942765880101318152037788175568730723640278332633458653520210651757106132303870731792513828445249657200999987311651907314949054941022058558873091992826926692866318809291398163208954593641916902234263117573757611491094618722395215261198004727365200526604499902587037972420201905507802724457862690713032367087193438691503261857335991284839278019675847487219882908997301351212653637536562117547158463444489345242966694111851800888268178943124702428197261166639587919731487912618003554433014251213659043253741220607839295697804053397459649 38 462028731402745572633192643329653605297529124273966786326250224066816970469402318761052061413670173627784627157706385491355277762373883611780933814761402293871576103269282629421622811497341664631379566699900345944290343087694280347732198418228573901589406414126041261065724755746364667126121655829458975808017000310069838652071803703263902895470247596299534337202924967626884715088700604275684763206009082276691198105206516519074402269681336051801045878891945741350123185337715942839774056540524441470225523944358289448452224089756327791717352882630079964803700067478983404258071778280210704785862965323669214694757691701359068846359878716154737397663677819234970259902681808430256315306925432573776949314070577600541229099734780799383923904389478403081839308 39 47158103680595920262065271155369300825073313420385939857569910189133459941685393587968407902981712285366906913599797187843275616386242248399688328919976947989702388466230649743240362897396755721634594907876933325605751264058528369216237595771396415878175067860508619242620842838920669982459542719266696089495937913109780393868192324750062236590922535553580652378237031116261416707117971339149904914974207586952965760119188086188687994535150596989518625784285931895338797991967990473477717748101813729224248341544193089461736960989572923447904807775391713041459321707028205603268493732920337908517404507098113179086511585139850754931821925381555879652926279261563777572777966052598183978055284655542867301478174756272758687412399955642853196039055141227806732653572019285406163307947524495581731967681 40 57759699990898510441187504481164616968231553303949896782543265215371675452522942756939988966997876392521345292240989272592895688290044244235998378841661292948232661064570697659515284625232403830288634839429808423631149466921029102653517051030750421165709388053542456902359054217406917965010738393582593141352192708688519098886038662556598852495732062951446574590746661579536379970616504696645461587280209382557307358572822557194760599902753760199990320230757114989784916548074851855101452529214038001091562064563472972313565704979627887364334770588060003857695225572967776538240701756811705840999596034539137789146096257184829542553362820876209279389950398786167602717939625823281813174981328368469267305938007498040292427559849042119836371549773601369578688433764393448259368833060519843529249066576587972744720251872402394258053798142485196