0 1 1 2 2 6 3 102 4 8548 5 4211744 6 8590557312 7 70368882591744 8 2305843028004192256 9 302231454921524358152192 10 158456325028538104598816096256 11 332306998946229005407670289177772032 12 2787593149816327892769293535238052808491008 13 93536104789177786765037072069584677098970303954944 14 12554203470773361527671578856675379877801942748029498949632 15 6739986666787659948666753771755573580481393197278538185227144003584 16 14474011154664524427946373126085988503564425453740484090391550040427647205376 17 124330809102446660538845562036705210025119752265294052832296012753458423637204073971712 18 4271974071841820164790043412339104229205409045463786630663501864142031613765555340446560122044416 19 587135645693458306972370149197334256843920637227080752697663551434619950341916769230774077937997651757760512 20 322781234760863573706989896500376484291213224103652939104244398308677851383997219860129635039151508779076310383919628288 21 709803441694928604052074031140629428079727891296209043243642774363200890662555335103714085642650777484022080747171603190177725415424 22 6243497100631984462763194459586332611497196285329942301718313919250747098792590503539295687095211714931152051335673890264408558042389649976983552 23 219673525124179510879420825570604582952621929604585773100622830693937381868785709481497673722869286052404757486386065282909560512393657972799083030122787241984 24 30916300184138066757562815127455898754391418637651479989257882011612153138316483396798995622952655815257628618697417015496825398766952155598651211503050835309951813456756736 25 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876908404911732372493380678011532368641748616392972162575060463707258040343827174963006000121105088512 26 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471058824429304782415916319286030460876578646036740620532652669250002259098654077602204745613723495986402164736 27 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362541024853079235229590949793503627593519431026648970239222343371715152633532648194617443076000319114851174571835392 28 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870939071485599569112693058580251499160913556472703132704450973099033698796377160705910190668509798651926599591392168313356288 29 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084805762480479941187796301620367697860525351733203077995171771501504855766348381457081310488814468557624093640028099349937928519286784 30 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119029189216076882846925735220339359332586511818906506104529247175188098424981734343390308994119201306182830016586129184682042325530416169091072 31 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511746791061012055367318789448414288179266043914960894853002340468412048682199003067686388328390311653336575611698183881013418270325302356305586467897344 32 22471164185778948846616314884862809170224712236778832159178760144716584475687620391588559665300942002640014234983924169707348721101802077811605928830153944100273139917461518825367756360300681499298403864258765198134247612823044131461225370330960811849370425814219471632767875682417092629934914361115369537536 33 829039629546744292771820940160685289674984037433926116789867962480354670870508940869469731641086461932286270932241661589052656588332210081247286886157264936642309346658161500039326433686325307619776958014471582795339414874770997813812158345586273083154992419843924414438072303115983653219068891399736925679302417017124727816192 34 122344654985694138944064787438411453618271627486881598100390795141839395592183916643573727876315943584631689013747018093088918016710072301300667233780421251372128945942993662567597051361177088076412974350246725633062653246248643341160888628747601050381348150734499029618898528913766921559995972982014288505043447486018649069120853343074333298262016 35 72219537257836579360362474540064353219321212679534421933485402111976892284238018618421346984467297408799718691179432615508012914875581484603766409297568590073574734049180609175660364187150580566464629358250907961991470173472122395119187768659371718454188211143266793047859550269868937316323062455723030761816643248672267782335461903015834558259651515662970958771126272 36 170523561077381514558263137523533177464672456659217691530348336749012714449688335122632531013342399444458235723026940031654028349412531649054964229827417223379748937881832986145147836000855461436438690466520657918044463581151482904817667026034142482073323665860992171164394171618183208497845399202613074113435601837997065363502318918219281522296984904065463055625683311490124801817295454208 37 1610549498742802542779358463994860889496758789562596585772765877694160155780917202208246926597107743450288982838741462553611813658672536677050906593297414768831866900508201805873784408995302580101404962753098982983065997478346550261985520228894594565963772619746271730459401036540864592272529703469905555087019234034386477545779092887034019783451474258515606190380680595700345154314880443984018151260179318964224 38 60844839774924148238142269859916978064086373404491991975915826011673682734432134714646288481719754139091013723359270405284690822168610426907578157328806806119856417378962370441098516368027172400671582678279255119860250970408882297725531003327149118830281079661365566333136453151515895818609407329280515647683486888404323981484881113692794290499049517459677681177228187680849997020695664751691259268419905433228842086191897169511841792 39 9194612224277620653458086418259865237854359618933444791258525997410802427642071535755481811932930182126803460238983172561120670237712701129797412826121424299069264752890110873301628410025335310656912014531661300878896125254585652584136964932788760517031562470955084280707482365438393045347673619705329006282924251262811807325053505556491744887139136540608125670851844391845395209415415274384506208158697251973967229580435266973667645734961721990960134488064 40 5557802059636755577502101758189670539477404314017229914927277886719210383721144029873097822021746177185744190142631172968138382056910497414548127087701601264945323134827551997091338212293135879879491345159385478408175699508177271706587377456088262517802150032603627544178181034657740478781986924117915879900492121023608355064260156672593985172831056914454127403161708087806450166742947363963738400482879699906180313240743263979849936475826096721607233222564395972160196919139762176 41 13437940820404477744258741180293685415752163985039786086178403715755770132319535101883740327810703557348969001356064684356843567359412321959726774319338842988424919398453021620489818185153512257471878601749268566293104597849414340062049290670992276235532184409995043552507118586799758358343077855395481139017042600829072414313268363212391807029196216807500985583502431664372524124649546893167089244328509895723631790921420737754131077608644286650242195053310485232729192131392002884612495993155032031690752 42 129963788961922925155527272223525248889759152822969598982478268206133349462694020378264180090220579654839599874514419612180976386106376210220493562042913301888845304620868264421256592545404502952102638854528736634485892059852443757377956753998390984615301580149758593061750665054564087839620043172416637213318039255834498419300132641430283946594116708004049123049321109115552799331779810181649031900983706161327752028884419712412340698851735836000259922923426595675496411022481543885453562659688798223437579685664541812307164921856 43 5027730562912491790716026352756532641186528595911421944975687660621653066045995340001251438845840039909193810636048588437275517187283191034256211735458717413484395962107443978372353712387175309818893538942315249726863915361792046769105889315555700290757059187482268809660912487266926688481431392945557567916588180147036859402095926347835577390915371553368408174740663723097497989278364595505219300890568565123377556332294586368831651708309637197611265509875341417218238328038188786361153633737307676307513153964793420128553352035407401168502310064988618752 44 778003621321024646393609123396689674163752719439340476357025434260153682220613909504866610448966492292488796965994331335729797337481697028293861691243883151990681293524436564200218418345064491785065343655110834438778560579027921810991315238211239206642887913249268441637645983896830995522566277430025002522305720111167078394628296421268735863683024478038470691592830117520993804302016505943590784033254872353840608492603550621345817560551778053096727117244405346793360925003696213760915078671931074375733812645285049643867017601436210723451031528630524039693407421970771828222722048 45 481560916771158684800786922703235625631274322714142263414417884163925873322306437689024231009526751394401758326916367106052034484602375642882110959089521812209947069992139877256008949136579813164413834190131240610432508865633901300457687591589632190325582710683886781973951695733384278544896131741051138034674722318168008465930751317744672551696903801727511911140215704484689530564310538675656168886421476746550544652122664172529553854569212421347699898570452950346263676534327719805692167528540481291206729645820846367520281558204744135490550111474054310794579876632213534522591205092483656550454101010284544 46 1192287080451983846292604833376916682578406949349106125585986254067706731530037176395445135103954591016430646063586310114307892051263886698887132929407167920729564433769437311275910743767778571047361363085365245984971996908844508692410376539964116661696331628437056864609916917032945350642399847152872257492388086537649639616232572807119778269361633700343826047858487510399073862712668449803206570696829198861728777567101459301646223525726717558835765181593436065708669909516187937878897482734302982346226522008075672142669155226876168862469156630196891429158204776666692205212700738393498966187035763227440553852022021504175736107302912 47 11807839321713441880679188981899053890496529162665358201182169731828562383024631595019258696395114315061988060251971843818250118710082073534515706922642156323975689608907441255219168751912721810074615480202251276919867995105782651588788814674548289847390181131121675921854691575196865686363863710104753893047563286662350159245022937136970030404666090827938399659444860650956430645651822481479624894603374990128782638894351167610950084812754430992296793149372747021287958385165592340006927732074631305373443058772892833721284383786330159429513157803963863593130613461156849946124217303166905418006099774272076691426501653817532512752696857477950127817814206834540544 48 467756706361516679045999971692290307403241102940946983668407305464347031809892520683490556267991126797087666005474611510531335080581455533614986425753819751189319981050299023337168629082161058465841014678560733217086568201458647415489695058488057408750445656150096106883746133682863773541993617481654423206950076756349953425363021244452210342442762995460086285387660782294063066293473957256364737481708497645122624055427798404728780700798511347743688904658498369463043974260108900101737049025005367966825550102323462949388830219606089354306734704823920871794706594019055108649163272109287748107168430702725863148227482048357257340042357271550956802880300018137425457689436008766629796177248256 49 74119008697494533530203423526472299159285774869408331204020578634222765332644740179364407550528865326842850758648792733931122323256268969337626169394661624233761714648619928934586366841214129535890640798301525617683501888903228524051776317294622222736935825323324412709610538181940011629361707573975500799508064651528396025882475805084918270151698722785838188229632001742955729028449825759351378030991071895520697514307857218193212403616022974402272930840075426904861912613986856943124305355298497086052136645669771149988373087644137285367986728732623644561846006660491341042833834793124640255078483181261071531034798848033526991563739475012749456224271551198262143731269596539884102845985388806369122669343974090805870592 50 46978502931850150460420302371548313108467068969907334632065479972778960187292213566966590719082355541712807218690757220038653486418952220706488413871097529558086755414529570268340552059823891479074216138902697522566468654097189447496237384392776746139749359667975256177703119300276816173847705945417441878096573112700958357872820989827856204520026109670729368770473773728002228741551315421467811506270542198059033122769319112187598030899150912155478644157400986650380802506564922871881078383395489566278744386421416583526777958023700340434339663589250841797171296339645003182589684798693161194699512984836003629154592631891242372854706495283239528661135177552100783291883783874059218183719458849818862792026942772737800889245136312377807796862143430656 51 119104654878766955897178698409664050550464284822770966989974988916913464066403005572882262741424739238745100825365425753759653717143548490599371374878916010348746570375367673554624497076772653087653642222495452895496659534589248191747781271921247759815949423316446276229487117590906047003842701715275172156062169650805338527651373560701674192729400070420908411027059201337343684534230436325965627215882791885038628853738479421634086611980709297580075501216938369978590824445986725901829832943733974059929661767516701296585383019723948853838757314258847897518327850634335455845716281119261828400755934056989298910597584490119978186283875806534293595126321364583977472243377091597929698135303961716519255963488247559215719968685294751858480393055643893898195756856685944338917655314432 52 1207864697976360344013475913301775800666898761421363371585181641266473879804597375856629747377739715187918140144771620528130301823960791795902750963368201965863604904867671949441651159308291811736224330471940834928110010235002267629409952161549552469088668007452473177615395965991172529548190559726852274194435352142209253421842931522430615220010764274100771297306641332055338989325172498846744551687695194734707115010952940231906977194337159512166949252403219424063768838235064051474415505691088273179153950837333065953851427028233269157577569863767359441505513619018405882081121099057415508426319842753166367044363987809567812328673971390781402585173420442996459536908772086404551648333974793714765379411336904709131844609326984069067942756377884152705294043763638985535631383691255829182004125419708053725380608 53 48996813100295110816416961606472510142309580062525150446047218650237832848366983701544883252578979675318484108147502028524423187790845540338663092850705373271735550080504900358709971156468167394205106338994313387869237637142454873486031388401257723027115813468242953624686121973822859673007824579001399485487329057163445855667296564695652472967085283028694571573081574001805962590860392155419449818787018898340099231343852495254242043985857504023201527544596089676879418827882278852155651614855908189056088158029395560698812172493295912305455283478933049120356310102424857368970919010458669017298116144970573707975873479485613163885291856345637942546197224000040648668087144092977078275965557351883443177716462703922507594092021767576076772666860820320400962239431752105607272841013401816780242832392393700115993983022271755723114244547641606144 54 7950187460590012253775824821197654424722620976386996068911042600551700890414107476556438080124112842736948050170936034626684491065801335899288172119331809258085384917973371954508243115073278334026148040625580983503443530924966898955531506903686764516597621858030227081092350652681806263988482053356060863309043743995375437624563639484826843628214426827861119865268054840155972096728543595137741238064798481907288565954710653938680318200685705895960808390540897512216894380543889039640114544004599845142655090481830484354489973363559725463563101827992546121948406914155778316383019149874478570744985328484489395939384425354345803126819563517121442164826728054542050470522945728679280498635510419727731189874616729202406127672311329021966566349560553370224532021967154105680957298762020509951360321094390852747529277500070848632181086152608063969594549799651593708736479055839232 55 5159966672048062419672744856761936179167604855744584601372691914178151267653325207740287833975683901900423007584866501534995224171478198302110205794856618767092114943034922179915513363636360490716232588154925242558172798137427243883458580215323438882145631349236198819546240336587030288101384298452889886140132030618191713969894590956643529900069726828746885731749309344686682624946553178252086777667860969872620407242896614086964074392274798134798046560906035768141633204097262816425203178662954276629522531876922630892373426522621584055169910519361407763226997210540128861266288769743931772106974655462545793560798159103895649908238246372320356668220079591275300669364969297018175164753099300761031481867384803895430378102137803280692730850989250472149851470100946456619812462439412089041625392881431415694424648942805799553736296966117888796549476476930603528029494943625441307797875298659517216500098269184 56 13396039370709781832581266506164853997465002354722936708818172413085926345353929617524765573287827201638015394167634304971065346183389047145647157673673101253390202445853223451728094320201432874462620187273460605453698216637890296215368199819789653308973312660380574470686818595064930434559659931277443837327222113135487133110362256722656703153860813514598019280727885072977004871192777637256989773989497110043478147783768141955042384932587500854214305183043252390106960928839672235579627380186566810240173548913248585980605978830759020420174093272556227790307143685808750449735023716533099082982219019870288855974189992551801343684579798537933912844088643872472098648158412538123698438966199788531926562976423905806597412781132075028537894023363253155057824068163661209005564202379181209117460973758377634845562482036597730729016178086750273223775200283934847143105530327062221582472783650781386132642231354468504937050921518427456245466136576 57 139112426282690538815030134231573529983410525099471896607074718223045228352757791339981065968787754848515738528663360418716209673645870749229109359216087443087598667988156466332897465679018762677769499750283166691699576129405909225754924932209354843378896176588161555547930724349198616088654328834184177692062084094556731161171933440910291934273170872175667947969010706253227101472776363165571786630188458977460125915896819408505714537058442150754570134125511190665858207773730594501882076324818680556627521910207237619227115474066596958841119509565585465779707513254392402625784129248475403151418806567141765386788246349231548010263278923720061997889727008445509215553883536984711071460434960217285069020355231929532028552367101190924492396944925769863093460228871844240002152669571238394804420550985160298048521744265250284953484832692031526642578276592261423779707137971458362778379872970567382041855521780560836147064862552063502191662735391247526718143123464173467585216512