1 1
2 2
3 2
4 6
5 2
6 234
7 2
8 331842
9 46658
10 24883200258
11 2
12 139314179589392898
13 2
14 82606411253903523840004098
15 619173642242176782338
16 6984964247141514123665660725036072962
17 2
18 109110688415571335888754861121236891599318185050114
19 2
20 395940866122425193243875570782668473170060409102942790945106821122
21 6823819180249038753817675898369448345701559956668418
22 409933016554924328182440935903164918932547530146724293451448320000000000000001048578
23 2
24 145896061777550466304128396403535015160571504668210218467690114840930839547398415995363622540624355393538
25 383375999244747512217600000000000000000002
26 21166259341881606664176651187242589408928604726926103241521459295060811345320813921498656650600172748800000000000000000016777218
27 11905142326519888681171859973231701215314989900633559090577557537555536647871791108738381338321616898
28 1464592915172401324993138738965360251345953146897223616751567711343108769859502104332169341961550617186625497468332530692799073935954284124449081539952642
29 2
30 55910601798719974806319590253878086920618328703681801621805195928671334320401217048022850824841110050160712517552140554238377536468904939406028373740618776576001023490369077737684994
31 2
32 1348694232995891005314101248094076750159685849153776470945884261705092937537677575093255829324841335075556567452701900371105497469538271290774860517844682109344462783195212867882540819172855865673218454735290368002
33 168045078061819863315144632202027569871623845709654785613717176115359045836233582120084572747890149766125920359881105630822400000000000000000000221073919720733357899778
34 23343434708807693860244465577127730639117507769310884269275720399233068225933495204797490187346549088270381735814602041623593960937470934688989318384263824829547443044837207062635328785773039190016000000000000000000000000000000000000000004294967298
35 46564508204734663249790730337537405675294092765660358263049009727958008463360000000000000000000000000002
36 326691898485079969407207553972184381037246109718121248716111369800765513332943843794207523706166666099625708685478590326776491546801945882025799116873622178260040005124102444224884026665005478855319712697184663552910956354688767991035283038491452751166974644761349692697577877852389378
37 2
38 4138069715112872791106451101626254727554332008100951264740321905364086408834671878404265303100165739460587547857315037074617997092259286711432497165534372561672372604181647013434177087748213551571914898082166343667856615087730071954274478952940855709823123358868307968000000000000000000000000000000000000000000000068719476738
39 448010534527790384863211016842465078843309860063801548343268421886473930433534559519824831194206673265613951655444877484418024514092887097619707771410209563994649548045945572827534854636006368402147901440000000000000000000000010314424798490535546171949058
40 52782789400319989092759567213376940093093649615068456836702251481984675382573894867340101326096046624898188880171111733741217115577024789365488454547225023336325110647391717696202255840463375382756621898800935740849601142089447458312398505816174696301066841604797105746473786499475004523882789384891709757351815920997836939307784992697015506599153950129703840823377922
41 2
42 750277882165238617052235574665509308218480501299813608813710031792651311321209315400200167517554683644446062570583386269745848544371742935296538950103977863663093593217544297770350702865766429250614240055225641478317942639773993167774678150098278719911671549816386385716173723347691351900384213984774943496632073524103623876545137684864231784786200831085354905433004018141390438400002227915756473955679072652623874
43 2
44 13087751294572971999794955293728824449594417972802593239638568662639368921686811157092780950803110745325222504915010133497321778489786338234059954630957649231723074994950176970504400164057891739436754526484786508458782440701953014900434116239214464831827836677131234776978505235407803536758199192532666455497777680627182841864963984068415178597985267700322810518122421252939671334856185340512698368000000000016160309291565740657279117440900958232530299522625044482
45 3125995393495029282205971932943933817611619694870656461103704087891178614887822426146585945348174813526152013910483867106171243280627423889371307235735325511202979173799947925052720324395548124408799522470937971597429966681312469142066208229515412032685462449702668130516556531150207678675939374072669013683620865457574763298816000481229803398374426442198455156738
46 307165089122119980195359538912018101082888736942920415173196421624896471318143798184503083793683395695578553693547224769409963118385528338426268816550454349797706268474012832110911012786168628391772446279196133914069156209378989390335904915347657863606351244590336506252218073204653692887594357757236270019234877915629430465391662445810559472116557061179102539349420812221326051444488602177571307813583758403421938064451174400000000000000000000000000000000000000000000000000000000000000000000000000000017592186044418
47 2
48 10590978439161631789396075013485921483548804762540512162412147329485525227608860658473414524222425595666811053583732979353292258390256548509312935465990059311512523887890913895140114483903960684355928241388720875500673011720113720836207235867717304125606695068290010558998030539197515898459955479582293267959275012145510172516965594377242227052210622039827192719822483824079465630818195838690165281440561803011529345019013867123241901374465536861006377453680656035330224356079643782123847792040406959164166905179809175656663857370069436572017993852604847306837402547388418
49 317747784206332128990203181973536397953147728307629764331461625621476672709991003357648640235942707660886498082816000000000000000000000000000000000000000002
50 583635863670742455625476297906655270284688195324007734414537312233944495187000566370433898302340003672366280322520906492967139591675616509174960722589821983613787040190887309252347312018566343076534979751280006035288715899558429504446554638752330271440485647814256345943099855577512291934902347168050544911098243103299424954104105088300512902868652136647602241926402447607722015195405461347185739252352313012287221110274204689664195268312042179815348256416628792391333617325589768121993289077002048119070075596483927009989824715236477873992566755906437196714082302655030834027437228032000000000000000000000000000000281474976710658
51 544915944004367743045990687607946042992215919069481274292514730220673318276724791626503811216819829253212983770756778435554682544408683824807266916843889399040874418776519733332393775854588326566595525736389125506945796198258953115640450230174594928959879931602267372680292063678707880028742473438131819050302967209468204280422594109372977273095847685841096641608154510282088410420593354080256000000000000000000000000000000000000000000000000000000000000000022452257707354557240087211123792674818
52 55730725530135062649198161739977709115499393128640929871421008423533724386338878574160341220778225216731660527904329322280362280772040814157865238665297698064960243496240325230914590792168508784599820624250553113284701975927160036290503391161723777948657564970294494230362463039937503817540615316978304413679140676007726205105408606190980881163929331943657660653064512676260400217980242209307079881557258269605199803074000317670389020939025462900896829417593828591277860538044201510471512704357968474728513617203836586259007211093455103547670985256117910353682938027553596611913677496963669237154823145831396278272000000000001778851122450430889808135593631174089945225899275984246848408780802
53 2
54 9966332130588468344298491311036876248326013980924019708010956709545846462431861299598418824636699339369547992503679742570169356586016006342618263352257864856438621618061849260385013542819745421865992479170385564150182185845612257278210066612521827264580509140726051972411568124223579875736504456632153183854879814467796936056776155366631653481477241434680957973290151429893890229094020527660107957450561809252673773805830875926384432122348141254448222064524188965848520591014657306327391982958270967138359807672585741840929890123722562606600525354479252519503312715771415883397051364997266119127438109173832619449375477358552792894527221298280317088427892144651113896603815769176018784273090740609102264001363968000004849687664788584363858842106338845130754
55 28239148260803131509307332099645234549600562867002467424578261893780956748088619867098427359648751289469896568537634801678513857067846073054248094144681016520655213687740397235128015198539975025046445177949096341493870651593303279241143822400363257733275852753425663249271526032565862400000000000000000000000000000000000000000000000002
56 3597021424809452588414756035584194720982646766675855683023483772979928314923598143538182527834215339729011764340648849128627469252624775991889599541201684446692121912621639904479264211050289707345797541132115980551834488632772777911164483111317014767744104002306474902666174704594452839490480160107264581598869940221385448399915127414434180872655654684552646374812240726306859504499069122873180538985921497737842225881650050376204249386835856564898262439251688795920616060968064572730954609460400985076089594769558745327913709301828273459466005728880756394297505995750879559281829222624157037456259309062164743851080719793104926767288036335883692621535212628575496474501903420414851699446243608343736106353385329581707114762024412269019766618923450198833873955234270689272506199994712576414865667267958188575953824577549762562
57 17123620967134332182062993556508144420838806456544809510317147132836809054143922404760971248366048092600099375815958667541420314162085077897360538837230472129611642501175656577393600807215269418907879367276033276796758346694980815836088209041304908705994974193341943564466593324104340277020774346983469424714202664273516799179551066450526138207513683515120901866534271507808643441717278958767217985311940625176412794372391627630414079551833408922665443690416550205367368372915050828402427562267618402622317797640623929550591815292289024000000000000000000000000000000000000000000000000000000000000000000000001047532535594334222593508922191671036215298
58 2815955490423404664865204004727115990059001922347781567271945408229928695394898019598009109300899129765768791006042585503988936201181810420044875973551906339267241031466909411159047077672976912142654480660594195421383494680738535592850082929299456933728472343538317343408732596254193285614387408139610261561657569581946725393737471395913588735987939581436821220021843305914822348261138130759411048940925020064188331209531470958313802148294628750281347852520493305340759184386960901021568668047387484634561005381584085892760344082091368939536079699651161754586399682093539590634442572355344180584066847795635438318638947714651530508108506641943533593616712921881024848864612209482479303738763058418014319683944178319607463936000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000072057594037927938
59 2
60 5126279101641838026622621301759007557447801400397868223989305986262367811937706447897948539982462633479074051013604857668303074217427549778977441402724154957728245523505265943200847649678876517753913048535930257058073295875653596065112037210811645981206016113608790926579030177480278657789821634278582934804561817163060032633054407038587723139007946719392108280166060984896993316688915987378018416047779915305734205134128273562000475891260776237399768648472383092088767686730588601586555579837578989747264499384909650895206026541102927090881690248161010110222706595426986564587965544359554877244661390047240801787040362806009252144480005411341003464560607413813104288291852671847465206616596648565196669925746487815418646613534231837928509318100161431668736080744787729816999072879609360735513540901144790531455876681082691655247005593831260151980347646066072625087352186194388497717511938194229634249421673639399484029761829759978885499311870288053167606839592588102598658
61 2