0 1 1 1 2 131071 3 1270865805301 4 196740254364198919901 5 236795997997922560392792426501 6 1454443713270449746545892977574122129433 7 34559048315358253352594346952765431711799794270765 8 2610516895723221966171633379256064857587637240616032299710417 9 541500903058656141876322139677626107784896646583041951351456223689104719 10 275363291415718373545733852464088160432520649316032003130349817116630712797577504021 11 313573007430280293297044411698839156716540190171332417095053097807932340902573482222908289818011 12 742685865440139539775628498959935845870392066513651654944573870943005596366708543364320209862714537690586825 13 3440393041874664335916243944598527076320839852632059487178736682776897402168522353602111207571223567205764134917566686803 14 29592973341528145294626049306196092823315596752038037100200322148386856683458412141917741149229064637355438435109573093544373599798685 15 452098302588190939922623392914229907895700084092744388317924802435589519976458710463920356359453869818667510420059374374192333499848601067842469871 16 11803703093740284976809842136379260016988980245354234534783126663014784476334471976387236142475094621662935530823589797457964326099244788913180473487392302962465 17 509242344551243384089816879760142769230255476675653886098759006484059769043757781831105506990135075960643578652053834721077379061270317673113718022921444980386756248988873670 18 35241988384115462534545552451417353942313321606323469982880270139692973546840051933417300373013912222458053490729567543788810311115017772994468598129627060176785494895377361293110703404139 19 3810431541006687098563063963873682279818009902849308672211920685214001524571850583845245138038210345453998874861394958790827164197107383524703764344255063743804198572202870687022997893177599169434519160 20 628673199430268416404512816765933939479115486078987467180543731853315380902270419725723384210923801046615461233439325156263648401019240329382899416464860602632249199036174111854762573098474950845109490596026557759341 21 154953136450560115061482187143912112426166355908413284310312396624557290422056129247864165658237475174690670050402144936553749190604574626941837251865739051476751892968436156919660266654226238193172618638535132241099862505898326610 22 55971757842884751203842774003559280069295497552612603968809892750513990333190435629685168160833009052521959762068739133984692654128723371151073724165817158386365047670146666460416425140413017440583221558099796326296696558405941824393170703569555 23 29117860067973119363501962992066423426471160674066560464893361747765241265272710487122069341569954381562651537829203643907325267581144772642303269631970642727349559131192827289874062153273029207704934388048841969484674532662765193697244747529992830501909997800 24 21471451269416021519106389099346840804586328933877507605997073210761008491375693781461932352889429689240083639926071656538975541013352726060522197172261512471410734031023747889748612674849481715746639849265185916260443339101497628161371041704074237525880136518037780395933225 25 22117809517758701262562803551732011209925671040625654231366083357767708059268772560023686535531880187521771457923555241849305646511629203876088575190386005050708063087728952056250758018922586465783223699300379541125422154676281640969594127658706081679179636315771685061766517990854505655626 26 31403436416514443905686568602647153445669679370198690396547217249463451227289299384124377348123199007574666610537731594682366000258195065982951374897413531492869010863479078150465764295319739401571994112619808443286790598414602334615934805636453014007113663600234601024824096385606056874208315476744663531 27 60700402412399785572891541347733804205519260789897932717836166291805741219497655549868781005896652972636871159455262341231719046662017953836124520881284480384922926520966001371137079017441998529209652652296169234980929437178877081932197778405114081900873517903502577607005338548589806526071951800418943765436031576240156 28 157909989316671778474211120948173101920867027484441244743908322008679770512496744197951493250390287053601168937915254617703162332376282074044606205318149579478549335076419384428754177774650527236579392741385694039781747469778823202297548708975526336145268377546204670027375054526983918176352165305240971723702969168595186790912468325997 29 547031058073274564725907830865120041877881843226453794815410591064047598107071560559024987134664719402784558785565038152606062886125469032270496206649397752436155301238410790969926323459680174065714886496141140633617063945483312696698779979827204840717922349056324460798126350999277951083144966172436518643923562058288481697554722270522269776825870022 30 2498612149838862966081756342803937763196588835539834651726065139264712270361451171535861484574328577905532316675718551078465976018140791917501247223066795490795983189300649954405417155089195505160799767296685321799962131440956815851162062913651405601989788004695442440615434028896818595350623030146579919005939930683129009982302817851242826471462195401453009907491263 31 14909316263796523820421108709331169400026070117088381070593796435731613957243655113613539623158925439991377287127462878802448417346063559988479096431155812735630536962134155574620666580585016324521837986457044343212030195369279428058313260978405425913801041455899904045179384758179528284462899980548650276952212200878955463966285285042392920761111161531633308475730631961124264153504 32 115222068942210769650122976143566633179715486035549683628315758142803736509514768226240277298845534103638828079626229836001201348709862667432092406065541547087132379526503154438863886107318940805833610960135791842603764949220086967747487364726919529235541934178688190696953138414901107772592290712987425614359771441771075204689555963286719764245182268738229379115645964353658409768721878499260138785 33 1143970534977592789394728548104405112665521512087316733534273731724935773751893144163904979314753014416940227642310882077870601394119751936159895374809245698654401477548238442967249039954027408177422498360420230781120223823767862820027867700845596471847461997814179298414578233087660575208396230855372708767522643919840333783434445710233106478066144637523116242121822162127446036488815022440001387209924063672076383 34 14480751275544082642878574158321560559962837031205498457760366016496548301606374570292998161861933301730852843376306319983570716417940070291388343056210837627644984200944598783062596714645968858140075629871132384619704948637888473618959136932991630407217617179034626996838830650621738054944232905641149710304734616209710216808794618373806468688302683610162840593812182131847974451084481060079721657465898762873582052328084998208336 35 232035849177916689676128072112208706305209179428079795029080135846238324505907540520626190876624542551812517509660068899696443940553251935024741966356128686781403141883459273416418460317571262631083574548839526841397222290270055532737936188652625349796121154587837386998913584730613724354914046726930135679488842618665377185451134678410720549484901196621132257043995176716334824290920487858002885322867190522922567031269375122635506081363090497690 36 4674934507677046273421652613116391008589459267976202992946831683824920171872706625619736706071180501349331938904770447600604923239098710067121451476983603306096359555120948977515849897845859446652079432512218862475909356844495288957511968447890954666145714156560716331192164959124036058211312029096067968191997373891369409489048377597781319282452375103982712754574665500286961268920991490429281214875694179648313112284837454072072025871982336513222933353041406615 37 117675031376166504891722702514357870709015968427381602953266265976386388738519162581688891701674355114336351129071938987940568115330343114922298870743925782490031495626583056194375505634974640534330870646459361107922522665200655644028815084584451682363303758680159394357819576524384558616346859875422429359423350393947245430497082572744278485077221154465213217199326092412185903122287064280775315797048389777536463392617292477884382445286559769713597576243867711740575767942691725 38 3678436728945411496355685878787590496457788053552887339777192487812018695103537237608828596363449405946940351291586790099478624195154942604345430917258712730390717510038597443967773361597500859253677801998049854896041285859642073215680346022043918754418713146656848731195739701467513412545802926972786993233515124409848105260989793189330590002752964251584884643358269928097478575782104155760399900889452796629429308873321235193992450655639700907328072540262475698229622778391895745994711816080428 39 141981685943944464653856150188422810049208770504177735764609747177243645204733116322791815418832016379685934572250387291495234572414269448685649132820728690241446799290892271890968254199031692477184684659679468148803318197577674090701249193057750432800690174047900403363196035889511047481841924443292388895579624454040034668176294386627846173266012292285961512866489411533407816115442984339634523768145293047300599393387433529739966481821775767410747565461320302157424798458585429146186308173285106639511801848820 40 6730367194667857099985647743046420687354148011045831665553109795888037494819963752714609982998838092551417280542460628843511134508224729409348595301667451724210721186331510663811790080059844168275428602960900996105562759934447353473939733170882846946884420966209776558044356323287808219857463681705510663755261279063756953730513787914953600241246744630542269102253341676767596802762780689818816297902493855884315186513525790436478850928815632009756607536996661240009206230221900874438093804458983828719404123622985655777122840957 41 389805311151113081176562236352291592655830567842348585717966777762727001716228065546934607865141244759077722932656583600003767676914555511054003666677341838608420789007945922827028899518064228756622616415092063746076940233682842024638881368501699774870839550954660699559033385679117114335211855751594342584901879844179267293373434200468234838096156340422524950271755336570542846774635398058564909731691292981022188390373974929660054552127029324973349947134238743983724095309885115673581628068849987293997593949176172865917655713305433460614297525 42 27449452729186580460505169758879508917245067969731499891137340493061379813381437074088309055096616003786731495894784677691398283541270512578655668553752998759717300836780383922266884855803400032828743245447720545780506548892021927698238262688089797150438126212834465402136889473728741307774390218988100208668370885841432649197037451092373672514894529723910008729776943811904937133237144809792531259199018264582356620803293703752959152065887195047935212052945087306419472530843497887958113602572368938593859736817463634991934087582610726102244095756617813116418010 43 2339226908841591784582489679619208926754077321164428512679734600119422044285281153005546857306405881881818586347228151756018358922873420704297570402625495699107540263549368582548318253965030655982550082626038975473772530557068554728228468478606038681617792542592858535152035415782586399613186768657007839906791095708163212688827647763955864062260213714688499429731993895642945373374393397684326321082496714582458923258326575460239180958018898235771395093989419416528924835736498867536145326354936485731211497745819018828659816159354126994107505154164334722605446910418656250015842 44 240178330807225077142215986703242067487239304327958642323308573394745194492689788013346072938180094015968247124640798128254969373510982977839763546639458569711760723419296683028988999106741548028403997167038109683296164612234653027427502609233618572433117135074841888266938304527728930972776581733485096853882066610215484269884854660498364343292181118308969698972907114409240084909320351045791155784423580993512946318761729913514675346016229635772709258993088232256684992224989688456860829105190351934352407712801099618943275533453380535530607348696634672924009993839205982047814983106769933759715 45 29585305530379755942866913289580684305882180797705991994724937883558710134751381691787716283863006536660482855661599538256250312915425030668308649497401919628233504102908442602341841693627709827354286932327117148953543507259309663375435441305848088894282123145247094626463694283966806211013272014422679189149248182080759222922657579872245148681812208822108161766520249792216400369157410796970779216706201628653198199632496273438789491243414341149081735513065634514769870663311188212335568875955333346568176993249060765779123625022035070719017088851695693332534679193014088651715494537139691641102520254378603864479 46 4354507227248512770655326080748262429050482797658157473124620306787074748733348460194338161749901027739597651910449460648732394390457195153930625593752567905953395853227838945609050666274828662054788351420846545954310156292811082011168528165303373958586634705717134297876025222765262898034232632969039415306566601041488418464563189886038127604928850218623016065194183914466279851600911926801508570036723028407782187360546862166803550673164476256358186252137281661940620399478896053723831752123230931434766397105921143709301483671416184977888686769877195418897663535811328478155768896218640166477715995519089622801171613503985456200 47 762850249084413349099596339370934520199351129470853661282589376242554814417249146453776558102587415521152703672803544208349045254667163419726642648234449464919302184523334458949096086175376554212353103267113265019268718125326814006811246745202907655306617415427080428813574285718630016455967128439395494013004862303630648624958771048569144640432495827708259742849089344474474102150144649124674554261416525748610406012813213686243410076392842576614096010152428016014619456306281787356985818528783290538898794633966248740263021021483274224511332526901802837331839138222759764178548814773332962868498875513225938774730768954360066969536330084222790600 48 158476631428805482507955518066307463899175637916819403728940636659701883356785868446347727071401633911002309281075187319589198983631463066299933227766476155153905804581811269527465103678648967375149290182546411226253576443668985283616535883047743150909300035613691217391242684273675017355120360957354701824733890665665124081346932896041150275833096693094014590807766486035895964199948322981939146787609427628924449800911478587494140640924373989149763655250035148138378917011125314048553381437399324448642701620582398593057912213687737818642280265571203537789850187056888667085259075637054203617967497211381704498549467094949159583706371209667964494658729242859773225 49 38902044626966106942303463891861644560943900963466765495195296954563931385307684475670475536449797872856470048310246473086210455018741286686397496252792287245703928057755205171843270897209723337767697416695605925772799760334648397200985167102023676670910608609207048959980036487397218789036479850405184114704507659215977300972695723717303746190138629372099021525557341507064315587860752555607800838436772320613907648727238609916426023234062346449989882365994107988974521724489064551023248690191704607797203991485987322797817594125575791305312211877452716097246978073871249536322992596406426200024057608724389061471297235931157319410229782266533916782318483497115842845627616363840700 50 11245521646126928752940067553016423651363677657235024633578436609798342961846256171886005677438370580116379262524995487587408552600640786840642436975472521023927140260394834135994689555340814286160551516753236709133229202105502453597609683195976679893273561366145994570213872286900980837094044293404973613956497442341717375640606774071382269176872801578931046098672960956714151365185418215594824777489295088797695831829324695472326202255502263634413404765179144612502459576284341060195636354528427792185603703466884647841324745151139775386655731491747121418111829925803371593914370427433976432850199249516162739788437581236165869379796010217124221561901213055058565302987674179032214920925127053618146 51 3815617442334949434318842776016880660259882249379308507098161683496313555617314222038785968584029778520699808307594228879271529287256485063368652286945094418914105943733545712471970094343336907917515736674463930119052446685690844731283878252352152296035075028083857274979100363870384152247130015478690252973653811149307172950615482586908476878845419454862656118428649830621897842936594284391099526454713827773429460535335023130499873720374609035811502070050827105182369974075382944895352525144392402989735307827205663378005589786939733117247413084354985349272110417406914166966261075068306072907940380673513534121690772649337617560103292260196148199263041612154000570172641116877393435254450706653218446282546343800596 52 1514823333782638830976859261917743536820031793557127510307237780090826185208494641968884716221521393986410995663949661713835684021815220662802799123356627281298340370191897354608385409532466792166914984374415208838039434737169209721693860227703574942952646968661520228939112172007039582910359156465955211812805234998837128931258453686058128096269546103498060317899701077694373432892009598142503080107448307887697159120909468503324317012694572313677544229425261336341159936460095264257063448854839430451940180890649978964922582060924848303053339585932568535516407179505066662955253560996665587291668695862243355685617959512463980270951505709066117118188553088144640824581176061082721310188579044429049144073955603799478009079840489243651 53 701548341262317824056305155669510611501760101081236325460107197198581256879316655845803743885056568015593403104733126475980729064746418618496175856313200489724193612381344883582288017667903342056130997694755875529269250249174095944655960380264829546068565149360321464637311505730517175919933825417821733109410745616457586746134978158761789060294586797183811329361164812476141561762426374057879252009290401976599799362231533993432995705224181623870777537209135843445966576842821763997474959208242477750637173334064347257466979856133081512384528808320737230719837893463662341187971611243200195401367570509882742336012131069586258404918768802921128331093553021920070497504574516765186447950259321453118624845165676704751107454995864293756993618061129403408 54 377909508033735571819583780654578942390589713345170947006937965784422686556431751053283165230939035262549459634759396255754839727002869533133001244678908231905223242079407630850100088559490523234935274542877863003421658246938949975562624109939464766526198090435719137826581469649530601851571725445714096682897667725826519478609158465421068534034712834661058728368406081959124834168014304271634864738724412343036693970717932627469127116252298499015586432100035119684381306799504310501743703296741511756582178166881270642517551225195003778816071565117007479752943044378545329126879759718831970355034542869365649137249874340471822719034303335700278138772705162237462809207426318811573367086849776604893140927527670686962817305941634845073278281407674657282792855727701515708 55 236121564545507235830210714882322098306788276704617139751451800392697982162755858502160489194992798697247805442390286632890604986639617184449708520503813465643550826319690412080420931163536882438985649048238111212216038378070001692416606224373558105547081051081327965926822335271909704195780805130695453519075401524474494263604319829446739127649154828454641773382628676274929093390475659531367819601795542094410044167076547817550848845074338792970683053376824954642398694575542233770086967799329373483033117047853605034330651350838055293110368014978137119646086513253123993851160236741196873238850967188744057446798461824040007060405904325450944490990431494898036000039676613379265255672556196680807424324300363593173949753099530193256393440142743575262115126264252314203769701256649102776 56 170658698601477371611195966207057505439776452061450149164375494500843632172833893083219367532829304376855844703334730176845025935447572269300293049737978786538061736986719256567053508941265326827922141276684830828796100061272998753490862333577907622109390294702444328670488284465824261102723453439571822496870305063021543030394638085292490828984887428035551350141897900669821618433843677143419803801943890866984505221222984680714362033575851521027461524254950950958963987738156535462892408272425468247431776086876674106472270372045666969722588266698405880654827894607742375850696369418846853408940826391677315008174006197313295242640750485756735619179002971229402213173043081648663994970149204003363155401287882999418469837853270307404589917735892299283087661363932371281241976654833346596165753050215035533 57 142309997579675021208172499062708237222232881857797762221025461874895392309709382855287885095852637165786320057144761050891324449490613497620983941094469152560036686958436314864918300121951393652653753765765324738649113428993244270264279978655053344807963089685037025080001900134034827629780231456915569547533936493840946588624568728033781406904172509974160331734170629318068521860244710638585400466947732161277896797335785219629752119280438767132432574546155735385901476632512706196584128973550035313397965838345327626836983957013548029995354936171205941864120300053789203455570047680389612555657160318834422138797000491719673492917421362678152198155090798753316906463759243614840425468174420767887242074733687259776986263647512373352972073001420150560749736183395039926211693248338944690683994734715456298615271911231232700 58 136573230438410799993064475586724134856378958614475029686308694259619527737460076265193105209150635774125448373568520374517421137254560400626995956070906445203102667780701651603855766634758527238718843159115182215850729553604897676835723465320681499009287975751859372273134669748357822393728265721654144444409177298848743355027189646932140673726650682134947388816250257796902258303089179966815686822071374506498395890527950980344074697530857084438454142155766086384366190231904498956060818585272635371533359240200004384452085380295779979111999812991961299574268452285735482562320776405644681615914089571996546512059875636918778021466381708704548247654307113920744351220739355221347291550068195990861536353255880309465591574474598553942039809272638384573852978283182156539376884832926325886559051536141255946718997998231247487543892445831999350 59 150475430104714028882845464671804751095894455929415144982588463296547165556827753568026549238679409456917817252493102509206534889706128704206697476728383332983930909597155892833174726504473559158616639232611855570788343735851868599004614633049515795265928791313839625834855832849230186417001583620852227147603066374120919700018323285303988214173401385230444720346065132642236387073394621298083104392861080432742450925628224825453656222631101340640471816504909071904342514833773565480852982962663504432074588900836706424428275121696415219289961988588256040374147876414678827948589980647173087520732408130696329981122654342592932750333585599260722139219626510667117011909880885418867653434514693693323434961097545082893189826807716497414218698392865416545515037673941144893167122772381832158887817091048495979539208597786798371477657699177634348377104192152758700 60 189896886953535443484841457960139386432819690028376831054190555896068574710461850957490258395787087603852052541587685312013315687618096039243253665765490876803517877677962481692099952284244029067111029567865420664666363903117274049070061941130033987035223902555255598778530577025070738703576714569491845622337267036895164621477689321752909336836542810541253675592401735413800327453096728019660291560495799895395632819218310703488147893427436760105516208264658459962114049225248876212123357963071975336568646505862692487393562494381685296332517812750762798235460870828322089751468196486968538355048711040506943051389013114504683407389565619109628961917511068756624937605657042084728318834007906916895479931485623798678942404201988258200378955508541971260254633005368101987336113176058769470314252686277876108137441010054021296561387593952501960409298805432332264052377202911230575 61 273866365090358740962794922343943044038453852694180656319001973199241917626743074604594264056988812919977834695374588282246215808364758474694535072788865971862156652323497210844377655497607592618091531110688233421688630853427260725869734231658611630618901151702237144009667415431812758900169704615164738981551077773414796894227863683760487458609278322290580429485952783478409656290361036322354654273619231071553609999587362169333457552018488586027218959141326677634145738211796884892713591363084685987910678794675431850987816008632744338658491979293641899474027862264395806398322478158104051443144426354539876869975715490565769487000326087207613588204523704909661141451703523612708040200174434792896100331581464716930257696878420431360055081902216971867342170872091837558019574534756418445195970028405520498581251551533526876305501251960953780304527020010363526642703755800467208016553123362091200 62 450377615882733095530028553819582515615050453071192446802897027830469484470227767874179091161226541148111235652798476830133643713120175634573710315695821873593870768216185175713962001312063358011433836868186516050705147905436916702440068555301946181187899292129839384679388590104531249197856188783193363012708649050600668499268756342575672936401766591665558507590580918434156786801272243979289001314561542528314114137897932151267185306276227836561153239171873616048516029478190269959415123691534740431083119644107690027079409967028865371347993461828714584990972466354873008877523873562681595064970760519022551853574774724155500301122286730302462752203752410519679346077007628443321160383604012216942570917049171357675308822912629005608030684731263117803985976764115692459122779838760231965268314240909337601016523085764474404248305850317672961953187003301992012616010752030349700093365861545862613196313221608676000 63 842774750201023884480556551060496909156414498444475801157547347719575007087309732354867795929100741004657193955222423177449068123009892826486605536091570557343499152799152653888414121025628583925444794322845206972529601513508768342147057085831653056803238924282374037580021586924801830235459158386955118036124260567385313818039356239133095520741623540280273631729182308432775010884461690899576473384508624640398908513095195763485381222194884885276680656278514929019151148320043031462856781162916808308305260806876366323859584293465938491429400043609813636645031505408979387948318453849482468871389007327196692775660086821876897706612751329799524945158100451672861722559504309841983120520517602702469769355075467320653890698316888340821204970196912634109550155303405249486100817193568014369948079399450165771667119391484058283830356415953976397516024133912829702125097338891798508982509098665359925527393403672576059976944193858231488 64 1790818121116274624782637640810462419307142702926191508114590134748388167214946750836057119275180431078221038189015691960604959272847888470913252652789107685883712804125233375449758941128526772662869289998994097082401279771314052977141688301027747828405393867166280965831135448926384830341187647189160618152051767045679517416560797418697757491936147696426998839731189406888798232294879475554193765501879202978172476281251094977363262635921966015346645045689773582372294331730625232143079228309250708702281965630062542727990157530452461210162518223970156173049039992651643107462465920965171463302997785254255160553127636712797373196934683270272606953304742130740194980862152504671645080948765526900170209278399921152027416452242031454020710116811750187661050537788291108691499262489125882256689195040564733789213726642310844521452618811985783333693530847794353691250592206214239367138246812132171807002109589668427138138239172138676452763186498255484705 65 4312540696146362465265209684751434883217183158770524873555291009247359016907290348921449861821099626903117188989882280839947521518168951552595316187039929062649540574491455740202124994434503677583816932303129747406314461499709040811494685740317584351751908059134084682422081616264585331867123387356991989001848224497407724534692766642064622305635147303360364784468801118521786419807492871505262836823248018624844133269963720351417204320384702641728556651850927849972084580061394615206115422891434351847558956445227856608126907106324460685461942426332177148308394409302809638598633002588609795561467888257641397752040499778100129802141365006694743447383430312871844931612584011968097009223244091165256556993205797329807989525884191094807018200638726300535824567157870382025125855462461281786196417784670938135581860601867603147893537397132614906734584739428727894848804314288226887299005934723518935124410022825343878848246047225869144589927079343400676337393765869686813 66 11746806241749914348611979491263876835926645596446702226778574548704022914391394847858702353943684143085470885490626550976702294861683198274292440235414081607560941766350499221531728541593924455189016751336029143527155473965265871326497295533045763653972791555249223172895542671433310936886580996178112612191176797501086600118085889430014454885761150833628717135773950204915179412326606266773546835241789655382122205862924637037420096181726657951218805776116763161133170481717919483745319714610366006100989908864047208157710016358811979304491556849266928155072283885547473231755504747206229686585463244953671654336909034994980533109909088309924043560385993236030535513086690530347666361452228555348239847962634225571710854440957632688959055337440880956202264721414507082662329958281122381292392295996721391151301265832522818281038459131302691869951546627190810681771952496302922886189340257319440878555740441944592760806042738557405369778301292347522457162200977942174547199432487516370005