1 1
2 6
3 84
4 8548
5 4203520
6 8590557312
7 70368815480832
8 2305843028004192256
9 302231454912728264605696
10 158456325028538104598816096256
11 332306998946228986960926214931349504
12 2787593149816327892769293535238052808491008
13 93536104789177786765036453099565034406633831137280
14 12554203470773361527671578856675379877801942748029498949632
15 6739986666787659948666753771755241273482446968310276204665054953472
16 14474011154664524427946373126085988503564425453740484090391550040427647205376
17 124330809102446660538845562036705210025116897769908640912533896179158341405496485871616
18 4271974071841820164790043412339104229205409045463786630663501864142031613765555340446560122044416
19 587135645693458306972370149197334256843920637227080360378805089767072210605077818132653051898092235306041344
20 322781234760863573706989896500376484291213224103652939104244398308677851383997219860129635039151508779076310383919628288
21 709803441694928604052074031140629428079727891296209043243642773500482597313734861674369602858022595278596351909019830228550156288000
22 6243497100631984462763194459586332611497196285329942301718313919250747098792590503539295687095211714931152051335673890264408558042389649976983552
23 219673525124179510879420825570604582952621929604585773100622830693937381868755355280056646706136169460110640003469777673327111897006590696189915791212310167552
24 30916300184138066757562815127455898754391418637651479989257882011612153138316483396798995622952655815257628618697417015496825398766952155598651211503050835309951813456756736
25 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876891317015445005212721517837883012224831794756793309307228961207804746392155778816221972060161703936
26 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471058824429304782415916319286030460876578646036740620532652669250002259098654077602204745613723495986402164736
27 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362387110766374569295167984793112441602093338295123714588175667285613736051085020498972551797823807675651029314043904
28 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870939071485599569112693058580251499160913556472703132704450973099033698796377160705910190668509798651926599591392168313356288
29 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084783581122926974668919674306894553190897860236600071462570407664859937973133657791493969616081044162324062018972475304573365051719680
30 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119029189216076882846925735220339359332586511818906506104529247175188098424981734343390308994119201306182830016586129184682042325530416169091072
31 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511695644332763678150599833359401356942512658882991471965666664040785546591630179144342804844005554609232342635799432841161950812882293836236027563343872
32 22471164185778948846616314884862809170224712236778832159178760144716584475687620391588559665300942002640014234983924169707348721101802077811605928830153944100273139917461518825367756360300681499298403864258765198134247612823044131461225370330960811849370425814219471632767875682417092629934914361115369537536
33 829039629546744292771820940160685289674984037433926116789867962480354670870508940869469731641086461932286270932241661589052656588332210081247286886157264936640422365445750729363205656395831173174318497404263362581151311724648185732616083919543205926290982907696098587348653615980733824953248971373453763607473297697867988729856
34 122344654985694138944064787438411453618271627486881598100390795141839395592183916643573727876315943584631689013747018093088918016710072301300667233780421251372128945942993662567597051361177088076412974350246725633062653246248643341160888628747601050381348150734499029618898528913766921559995972982014288505043447486018649069120853343074333298262016
35 72219537257836579360362474540064353219321212679534421933485402111976892284238018618421346984467297408799718691179432615508012914875581484603766409297568590073574734049180609175659250310046668897710078290964360039304728662606094914667386207986056465727818905140701872927909020077784703478508766873035432623165425044732737031382991576461036469282154936676117534195318784
36 170523561077381514558263137523533177464672456659217691530348336749012714449688335122632531013342399444458235723026940031654028349412531649054964229827417223379748937881832986145147836000855461436438690466520657918044463581151482904817667026034142482073323665860992171164394171618183208497845399202613074113435601837997065363502318918219281522296984904065463055625683311490124801817295454208
37 1610549498742802542779358463994860889496758789562596585772765877694160155780917202208246926597107743450288982838741462553611813658672536677050906593297414768831866900508201805873784408995302580101404952232827179886318982996366784501728189128214988919616053623184465592995092442379220364939457148293003101121077042188466695898493477634865156639265689663759436980863538360609221187245004353447821853687132633169920
38 60844839774924148238142269859916978064086373404491991975915826011673682734432134714646288481719754139091013723359270405284690822168610426907578157328806806119856417378962370441098516368027172400671582678279255119860250970408882297725531003327149118830281079661365566333136453151515895818609407329280515647683486888404323981484881113692794290499049517459677681177228187680849997020695664751691259268419905433228842086191897169511841792
39 9194612224277620653458086418259865237854359618933444791258525997410802427642071535755481811932930182126803460238983172561120670237712701129797412826121424299069264752890110873301628410025335310656912014531661300878896125252995874057621038983196205520845959854372032999179985035632003758408997444154479074680104760622277813903754069322629525922788125881797228258629174219073737791461311526737110696501841430604531616720078124192606161268893833037445366546432
40 5557802059636755577502101758189670539477404314017229914927277886719210383721144029873097822021746177185744190142631172968138382056910497414548127087701601264945323134827551997091338212293135879879491345159385478408175699508177271706587377456088262517802150032603627544178181034657740478781986924117915879900492121023608355064260156672593985172831056914454127403161708087806450166742947363963738400482879699906180313240743263979849936475826096721607233222564395972160196919139762176
41 13437940820404477744258741180293685415752163985039786086178403715755770132319535101883740327810703557348969001356064684356843567359412321959726774319338842988424919398453021620489818185153512257471878601749268566293104597849414340062049290670992272391683568061988525807274378486060245366722165958049670359932554530361712353266633894138370133899529222347843163014305570642834902976547154247216675914043545404532332334810728350689567997271232446098617960635200257965608098272331134453263383499233189194366976
42 129963788961922925155527272223525248889759152822969598982478268206133349462694020378264180090220579654839599874514419612180976386106376210220493562042913301888845304620868264421256592545404502952102638854528736634485892059852443757377956753998390984615301580149758593061750665054564087839620043172416637213318039255834498419300132641430283946594116708004049123049321109115552799331779810181649031900983706161327752028884419712412340698851735836000259922923426595675496411022481543885453562659688798223437579685664541812307164921856
43 5027730562912491790716026352756532641186528595911421944975687660621653066045995340001251438845840039909193810636048588437275517187283191034256211735458717413484395962107443978372353712387175309818893538942315249726863915361792046769105889315555700290757059187482268809660763785576078910175151586695742577860575054126870919956190349161903983325199331116013891343291048088038518116899345298200173842366014074552598473268230084076823742976884830575998463723466881616780704858633985930952749810641664100410540356623607425246485570526329457145704476988495888384
44 778003621321024646393609123396689674163752719439340476357025434260153682220613909504866610448966492292488796965994331335729797337481697028293861691243883151990681293524436564200218418345064491785065343655110834438778560579027921810991315238211239206642887913249268441637645983896830995522566277430025002522305720111167078394628296421268735863683024478038470691592830117520993804302016505943590784033254872353840608492603550621345817560551778053096727117244405346793360925003696213760915078671931074375733812645285049643867017601436210723451031528630524039693407421970771828222722048
45 481560916771158684800786922703235625631274322714142263414417884163925873322306437689024231009526751394401758326916367106052034484602375642882110959089521812209947069992139877256008949136579813164413834190131240610432508865633901300457687591589632190325582710683886781973951695733384278544896131740959096146169771743692268040162353251383432130375057705203515709587456574472273037440363798286583510443607978440056391253001363810896572543852874536860289146888931040413279871533020561299555684166509570274265828618912247894381864281405151037137381923091989916295243318041278622329794638134939621531979985369169920
46 1192287080451983846292604833376916682578406949349106125585986254067706731530037176395445135103954591016430646063586310114307892051263886698887132929407167920729564433769437311275910743767778571047361363085365245984971996908844508692410376539964116661696331628437056864609916917032945350642399847152872257492388086537649639616232572807119778269361633700343826047858487510399073862712668449803206570696829198861728777567101459301646223525726717558835765181593436065708669909516187937878897482734302982346226522008075672142669155226876168862469156630196891429158204776666692205212700738393498966187035763227440553852022021504175736107302912
47 11807839321713441880679188981899053890496529162665358201182169731828562383024631595019258696395114315061988060251971843818250118710082073534515706922642156323975689608907441255219168751912721810074615480202251276919867995105782651588788814674548289847390181131121675921854691575196865686363863710104753893047563286662350159244111398424396277562239308075078721885594660865970638022933676074308737636012736973639830241515698300050625348770828448657914571922158467985804156768583159567995402205856803768495891590412095927360045802077717002271156014692459047676187654659905941632303941898077692667247648822116806948961605743624506508751720679900854727319736725570322432
48 467756706361516679045999971692290307403241102940946983668407305464347031809892520683490556267991126797087666005474611510531335080581455533614986425753819751189319981050299023337168629082161058465841014678560733217086568201458647415489695058488057408750445656150096106883746133682863773541993617481654423206950076756349953425363021244452210342442762995460086285387660782294063066293473957256364737481708497645122624055427798404728780700798511347743688904658498369463043974260108900101737049025005367966825550102323462949388830219606089354306734704823920871794706594019055108649163272109287748107168430702725863148227482048357257340042357271550956802880300018137425457689436008766629796177248256
49 74119008697494533530203423526472299159285774869408331204020578634222765332644740179364407550528865326842850758648792733931122323256268969337626169394661624233761714648619928934586366841214129535890640798301525617683501888903228524051776317294622222736935825323324412709610538181940011629361707573975500799508064651528396025882475805084918270151698722785693749155116328584235004079369697052912735605632003051653726710083903433624736366379180280433338336022475989522503047382970831113373142386090964267456999465522621681890011869292821012510597347401996423197044537528163019196051683585209860513194109137799783964126454372171010194381163252051038576959033724021987599569294816727301516528308263936337172511576487425575223296
50 46978502931850150460420302371548313108467068969907334632065479972778960187292213566966590719082355541712807218690757220038653486418952220706488413871097529558086755414529570268340552059823891479074216138902697522566468654097189447496237384392776746139749359667975256177703119300276816173847705945417441878096573112700958357872820989827856204520026109670729368770473773728002228741551315421467811506270542198059033122769319112187598030899150912155478644157400986650380802506564922871881078383395489566278744386421416583526777958023700340434339663589250841797171296339645003182589684798693161194699512984836003629154592631891242372854706495283239528661135177552100783291883783874059218183719458849818862792026942772737800889245136312377807796862143430656
51 119104654878766955897178698409664050550464284822770966989974988916913464066403005572882262741424739238745100825365425753759653717143548490599371374878916010348746570375367673554624497076772653087653642222495452895496659534589248191747781271921247759815949423316446276229487117590906047003842701715275172156062169650805338527651373560701674192729400070420908411027059201337343684534230070129406614809817620541007515891024688555435734953279675566431162998932513570960218627010922720229197774598299844249148208139243009454462755009387169561489475740120401293424314135101981033192650221949110424137855337110640990213438605567328162249604044984823987307322633850794227301023699172846340606343804781219572522906970348383948478486804905831050725602834622193870802714945073285529190115835904
52 1207864697976360344013475913301775800666898761421363371585181641266473879804597375856629747377739715187918140144771620528130301823960791795902750963368201965863604904867671949441651159308291811736224330471940834928110010235002267629409952161549552469088668007452473177615395965991172529548190559726852274194435352142209253421842931522430615220010764274100771297306641332055338989325172498846744551687695194734707115010952940231906977194337159512166949252403219424063768838235064051474415505691088273179153950837333065953851427028233269157577569863767359441505513619018405882081121099057415508426319842753166367044363987809567812328673971390781402585173420442996459536908772086404551648333974793714765379411336904709131844609326984069067942756377884152705294043763638985535631383691255829182004125419708053725380608
53 48996813100295110816416961606472510142309580062525150446047218650237832848366983701544883252578979675318484108147502028524423187790845540338663092850705373271735550080504900358709971156468167394205106338994313387869237637142454873486031388401257723027115813468242953624686121973822859673007824579001399485487329057163445855667296564695652472967085283028694571573081574001805962590860392155419449818787018898340099216489155284579401165533154901504408054867258832720826690332807568970885452778885518871114564300667545196681789867983919622097735027470528042387407743499200707013400269849723698045980643482086686825265258665214344372759206332833373940355956224125001356232713622591458983489884733636002786570095587796324286470723012166074249295848449609654893715038580385178233706260274143626502345540214680349634847396398140072427662164915367444480
54 7950187460590012253775824821197654424722620976386996068911042600551700890414107476556438080124112842736948050170936034626684491065801335899288172119331809258085384917973371954508243115073278334026148040625580983503443530924966898955531506903686764516597621858030227081092350652681806263988482053356060863309043743995375437624563639484826843628214426827861119865268054840155972096728543595137741238064798481907288565954710653938680318200685705895960808390540897512216894380543889039640114544004599845142655090481830484354489973363559725463563101827992546121948406914155778316383019149874478570744985328484489395939384425354345803126819563517121442164826728054542050470522945728679280498635510419727731189874616729202406127672311329021966566349560553370224532021967154105680957298762020509951360321094390852747529277500070848632181086152608063969594549799651593708736479055839232
55 5159966672048062419672744856761936179167604855744584601372691914178151267653325207740287833975683901900423007584866501534995224171478198302110205794856618767092114943034922179915513363636360490716232588154925242558172798137427243883458580215323438882145631349236198819546240336587030288101384298452889886140132030618191713969894590956643529900069726828746885731749309344686682624946553178252086777667860969872620407242896614086964074392274798134788405311198351637787312737673149559973554805671171520824083831720661601326006213719945243958740526320707612698103445191388679193351108936444053320155411556856724940203271658204812521596567520373612974495670528311044911285933350900580329426748332579849656534123855388477081032424417447251541264760054871388745440244923052901541830318758645614844489459897068073977860475949720569927536232660466363502000119406788146060066796108593303600638064102494712379484271542272
56 13396039370709781832581266506164853997465002354722936708818172413085926345353929617524765573287827201638015394167634304971065346183389047145647157673673101253390202445853223451728094320201432874462620187273460605453698216637890296215368199819789653308973312660380574470686818595064930434559659931277443837327222113135487133110362256722656703153860813514598019280727885072977004871192777637256989773989497110043478147783768141955042384932587500854214305183043252390106960928839672235579627380186566810240173548913248585980605978830759020420174093272556227790307143685808750449735023716533099082982219019870288855974189992551801343684579798537933912844088643872472098648158412538123698438966199788531926562976423905806597412781132075028537894023363253155057824068163661209005564202379181209117460973758377634845562482036597730729016178086750273223775200283934847143105530327062221582472783650781386132642231354468504937050921518427456245466136576
57 139112426282690538815030134231573529983410525099471896607074718223045228352757791339981065968787754848515738528663360418716209673645870749229109359216087443087598667988156466332897465679018762677769499750283166691699576129405909225754924932209354843378896176588161555547930724349198616088654328834184177692062084094556731161171933440910291934273170872175667947969010706253227101472776363165571786630188458977460125915896819408505714537058442150754570134125511190665858207773730594401761615185702410131764264052842185099844847395144965338177687360306061922663740732146755654291737248727826138725897579171282647883232218640829463306975476373337750367245661714106610965439619514635304279614960074119491803965128398838978665355872905224241524004110798358306563570818641512362725399006600718970824453505556614376011866017620400732275705275990397856396650545664780444526323968285470872272628917387799893468298723561976372932329635705005066892745539084106137811551220867065928761737216