0 20736 1 5159780352 2 1283918464548864 3 319479999370622926848 4 79496847203390844133441536 5 19781359483314150527412524285952 6 4922235242952026704037113243122008064 7 1224809639974238708818962962512535510581248 8 304771832334069766392840191887919236168953102336 9 75836984583351248111063210627854719374392938360471552 10 18870668547844457769972080826950345531368943638112857227264 11 4695626196097232115817692816331708379261596983358898489574555648 12 1168422057627266461843148138873451659428421700563161428957815831003136 13 290740797443507968233354237692158723318893028594532584690431228860172337152 14 72345614109462974751442001673415239440886790091234732113689383539734402998206464 15 18001903850085890933350816160399260860554741751982120861313556684959190966849710850048 16 4479449738824572412727550286824468878453557499629215098162374937031765406663147250239143936 17 1114630437411196002603821792971106239963355619747736851305940080331488249670804256571506663882752 18 277355721001902723719914184388586307902561705573068856184159682069044884142085564771201146187272945664 19 69014978768345458548673686329780708168010234321157869622016822008604576610843435253147523608071501615464448 20 17173135196884937141583570716811993174862322626602355013785689854045094007229393680911204594443647889979249524736 21 4273225577311272678814523068605761885687341463822717202790320777761748832006904488408496861644601791759316617739108352 22 1063315266853518603214775404207308941539352551125934367004721099772011485365942057659663091076749553047054272625257809444864 23 264586864481694741075138993379713098541120174001768500410518760698469161926578094091569286278809744783804608765888151239784398848 24 65837678662709065811208986000660769736184015137208059494150204262121478500514280308993368643328786414043668408433480449298031534145536 25 16382521256999222263934754404516420654994140854621755860048383626952211738239969397847437906256788580979314097407319807159727782704502013952 26 4076495529421630474379412807984629984423502057137240754167559394661772751249728065205173669089689216182244685486058202255169383625926645135704064 27 1014362535577043154200778047836431448284068863881573891341022139292478237238972333921133774426925547041060309578866834583558308066406578962407513653248 28 252405858452706802146088003199234910139421423537379794530169220964425944728647963794263559358200737721321118953128592183095980912780081856373786437365006336 29 62806654570503938991615370012072021159812511661653289032531067591020036678718930126854190002219805968671776671344893850104139122488893328485202026782409256599552 30 15628305470087636147161635750843905169238466901792511216542770610808697766838988821325381806632358758796535532684092626509113146127156304713629790728320460138179723264 31 3888822506732846677770524147153990611071946196106834151034770696628749882718079266388037405707943094668859529668848136439515642377112557614501928086509436737103536899227648 32 967663481995347704522995064584621791734254515869655755470284061983525090816505100013868123737118896132641654486558819486517556323981671936331743769622316162166947293708614107136 33 240785639551866360011865907910720609680818019692878180945181723711484515398052597046650832965754769162477488169199404170469136575209007391261300465682660175264325828988101865506865152 34 59915172260970010094472617597240430748097309476218263520951458674576114935528223828312220068534690720237598336118226138546176192282407727182331917476747696731372724678767363397804269502464 35 14908812144041689551827810381956530863910549711586342948445393364912123831637358991646586344093624161298162069172970446506722114278016079570234015689574082873060937827267040569002431988837122048 36 3709789543426181694560417712963007487928589905833452888547564121777813597273987312609403373173504687304144263996448582145160677140027297111620470592068098189469499281434512238866013156646318753447936 37 923114351669823643420857860352011079236246883448349749163067475550216913036880810971223060153509518351264825498764293592344621614107272394878744938365489008682074445197912549421507785794616788057956810752 38 229700390354705556839698903107111620868513784502219764783744406076111574904793125955591376504118080470381929058508516703170296885481540804562467860503361361008377948347486975497652625354846084606037509133041664 39 57156807532742093119535957457948798843954022025256348510668688052730995406709483117781713398272710199606076171486791228283271314608142761480888002664772414182436701643201879087031898072297060924689525472593023336448 40 14222442731987280515120371366176315513938767208588587712606710985537159049042334103163859308318995024388379145903401234916182967756573379624812323479080649365844089343281209976984321261125822264012344002396267182855028736 41 3538998869885858985138432247788384941964411322047515457703353107953182360491302079558469439407632169908609159633435136086663640232803667198801300075946596143001716439467350040992962628048460605598719582804267955644182510436352 42 880616166791438062989966373081679401878888398087727366371240760558206273125771679060693067546679928102699034409906931782716686926409002116412125100497943411455403105065539645400360876662554549412340591228351603938853222436898340864 43 219125482015047116089919312546660448928327557872965376028888580931219583354432018444030377383775459869650806130285961649356958641272204814631061913007104254959270865439668361044262597661696773639371533996533186311312725045418287953870848 44 54525431940768203990886802379610612827733602880645720448020403370277231365250028013464966865159615230284949391011316409132790732625045268434276397937383765970025287989083557615365950701355331578232097547425345816216567998501523428137590849536 45 13567672280685233735460344809723268011150607871996835910521813011432824035077894970646514634991397376982264526864127884717330583580555264235037864651555077253853332460899639808546740244919649867274649296920943650140801048203131077670333006271741952 46 3376071028947468080862068519693060225750628058004716673286963775260852470296502761335913529654179392109250846748654669809982803773516727510132941936975752983230832422910579172840302468623846315773685533851432250351835806426481512318864302616610093400064 47 840074506275056377497070233892263562093980280929429659247341770125708441888819375108738035410908766497329106698161238798157641028571714339801400208061550566323294493457685236736198143872608926446597718759319589719548007384714247673327642148696322760924725248 48 209037419545434828525350980439879726682969301264231840969834547343920283012078702747057502827367250185063396277916857372623162132421556822601462016572371750519358015396062732827541656536109024385559803554319012149094569773553215677049463851144403385246421232910336 49 52015199180329639251620135164816152149976617172181337452205870084682371862461567761955812543539447598049695022626607453744566679734720827281566996507736407425232893687033081934942845479193080755907617038028308431083499985892793763351572189007964183157637488227544727552 50 12943046042439784794259141473331532771782981604188226560907291064911683955280036829342988746834007824717901711870223985930168016051750052894126878875013065732435551401931815844035698126278572670654004162806660043523369468489675657722298410935229743623481251470636409646219264 51 3220644032832376529925090691092031962668302878533364791603683050264104141960242124319074575852199835040204918768091574866975567770189069161751379524227251172333403126445497600103090836158149794784177163839506831950007071583222973262354958189835087565318086765941399085088031899648 52 801399295977745916694320166845812497334679141871214227824327660763317561852250968278563964858454589352724270346901762757299264479391686457656919269772515363714065366759686058828852298942904729735736372032512164007784159636196538882818308956293044509053230166142730217140625153653211136 53 199413789616734471942881075756577215336782880230097978737983100483057835550819312938691628503658972377817085638960259430424290578935992124631686535736034542983698313341546201390500975250560869709602752925594066794384948010594057163289445454212310851276733368701627845391536038233835833393152 54 49620532097911272122490983842660621646682357653415740245329810859400247335781471277160515303822469414716981053713759274591337073337800792356351824060268947399719618705403624384401138673547562331579872215981422828580395383372140432055639291262557733744892117600763460024466695465801838094884798464 55 12347176242987457664783676491536927805587264419614745476725907495766282345057175060838405344080752709402855829557702147815111586632791646763615737084564842719367032161702994662819304138416187030091682763247089405281316944035256447989268836123444766003208995406833173284808096766146402976826374171394048 56 3072372558895055065643451788742116819719890180061576346464661013986515568485266984738542078578301858186131421780502140845129846325010811047484031090226438943545537346860879567938653087370376651071773605344299750894960657818180932466065743030269008014110500745073112174805368334513741745529660337816323751936 57 764504608574974342094191395496278412484539713285082165443494529432292641937325954346460902496796007976171453944485908710775349920745090134567546424243225255200323149094086384649310925036545562839491569765032795614694850406213597787396070969707897802167144121398032648681169413413723386023636441179511471841738752 58 190233210760928015491981833324129949935352985936153565391635630747696242678548691871938559290082744256726695227914317636319651871478842268364711711837290226702006809835379703265057336098693705492476366287772640598395749016278941964633339131534355625908854806015715260036632747478563617591033502931580198561323537137664 59 47336110300063239950900823549709903702313754196464963983531477270210751458188628095878215585269869418889817026952375486080691614483823279321727944679896601690713758504957202322850747056110152125103879176119041705380011019218721686943643042777956779106152159090502459585435399820585942092412048601470963968411258393039208448 60 11778738998185336123462553725521414758054136084214769917950104552101081706843992706353568140513872147241190950450613496952430655815238714240184207930588031191903685956305510568399597091466001373593848463152053385633118901934232954805560585620524541258542054050807908023563061408156041142739074877601222906187710248456732316532736 61 2930927182396453558273434168628944677076126790107329628223360415908416363277404393107371067540347834142320026582527057673667224947817479741813516827784080977543777983879412805756008543463668053794104500783051748053860242606099054610177251641126362650445536393570633369319243696314284029630049479943267498192500316543985615787473764352 62 729308472650074331812295171048277561886206781435987046050075219011323060507043089945693357478199832265301776854583372815053962918215319119114941019291168437804173363284682047281879117887151449161694611138848332571738151888160839956759625880364755071035663711884967842554446047441275923660904472193243138110236238766273028747628671731236864 63 181475285866463296133517032002285002279268605838279528642732316897025539792088546157366769528015420662239571738279689824315507700865354287047609003712260024715688066332854003189244544662095669397802793478901908290490747810634838128120411227062922733835946272755760318198507918876907570636390181624789076542246303764689250289329937644227131342848 64 45156858332723794903495310107192581687154965727950771671228367878120659117544977117429887995195133154226397114779611778364076412221727837954630643611729086470054092921736727321586098537358589607594064706942119643739393759215888041096458166452521189705866182942361351497971122469978664616594241674059515494160232258375155527994547043888325546303553536 65 11236471372648327333426545004592944486378144432017446416495097235848519849536951746084313889620395373032462846864840358033889861805956981373926652311193772044516500049901593332884912071248012569236846309157821515190960827893207853042113878474713752676890094033913659815943150346449731073876378344239577359442878913316006700341939130024819822337805833469952 66 2795993644598828587031194046582871562434446435307765226709308035390658891199978776881651993782022221462413795111071955970288882092899887589236916747898968685381129740417113272208418440512785463628342940800359043267997164726322696488175280608619972506095915878646803799320765987007779482574806976153822513504890445758248579259485397602335966031960901153995096064 67 695732690572815714968146076999309096623688175390501836892530537062328433215073119009015228916768153410935349465078256947998923108940464828605000468213196175920757275567471129750165177389677432485567830645234941454462270493180329212545631424404124998636858939915441482992584842079119784208054369490307963680448899398916510474296270456184463099664894955950907743797248 68 173120556860614879986953724631892081131065576058769353077642158598293308693773074349251277441817253149549864878094352832884468035043873744231439476506426030846713874394004976157993101420228214880248814435115100951996755691359047678616154558597327231660806883737039135096010871424231534144058584869012311218533460535231193134340089570153292322015815141679176275704556814336 69 43077934404740521816913669207602970332005309421855695665015853608330520588888941636472893868402270735708791977345974004112307950096037191524597547818047002107649506793209046227345739412598227165082072993518560800087256712192254551965414971124890129708621898494054922064210577158234381104134385790126071425130118051902648250004113167920384035071839313334312791036116281224855552 70 10719168573800393524746262136266262313653545154059196463717224885068100099174413125286823127062273831707890125306953403391273811838297126441448657018660271628450642074367793390842895029515642061941702387123210521007312262208223084674658138094948660755655804246072674367081646335437777518903967484928650604857977535091039769345023487799965000214995920015603720419098886489743256715264 71 2667272154555899521549661899891406584031038947774857974459684502601265483877767566791370772353159722091537715660379829272657445147347150566678552223267272709850630168649086765030219255984436245557077688392642720363291524829796566605764533818442265153151345082158755708109660220939653055583912037209765987308020266011773607885660884516240890933497864769322704959325214123015794054972571648 72 663702664762453589746245469873778483117611483452713459500752214151278092884272659179830372026181439967481512863203633677573897390904686169807757506820042002937552006125289557915999517905119239854458755358118073393438556706447939261645600479110625722588955499483727500360342972096855749127056000042980490153829298832241650397404769215945253372764140686280107320438811680658266066286934948315136 73 165150461478170851643737752759632047511121500650505595554491174951690830408579334329035551132018780069988359808776686575258068035573594869005603915937044691674956940788168051275353992039366630691464681013271236438636102942378853622353798058418055219803254974847534881369664862432804809766783598602694921325957652087024354351687023533542089287251646655248451664759430388121557661806310597059151921152 74 41094719630536209356214552494684761646287385249866608353015148045579132712227612919762574259282497082375343547937520473894615585427848758444402433610446704718862885490201432534948884547139677448218539505894308305498698767358014904557540278472281516454083541901261799600976447048879686423888296407505782663380694484118444142038985439898345161525401740518782724645418582337063436102587878487422890844094464 75 10225681275105586046525579526357398609968982646494807889697465318477546751049021378050360878085782314001621485720389094560144985353182462261237546360154674428604089522297802860536400839633860218795115622330692524273852211679229564730861862572814754302302515898374776118310171272066830132228972571672478911694344969872160692751844824980785023232688765896769742938968796680096168932279146979782412774517713666048 76 2544476723047073187129053004702564210915801889892596036809199690127404913157030087543027398015841384757651477534775859177589996995403098449388261135890007947418412804012406881392993693727772705963226210535790882200111193536566051051109818987718640942550539636024392291071356537970933475462799702954406272554727247543229489498827051489618698901036410995625008674989483615501689907756884701273217335508791726950055936 77 633147231949249315299696517266148457730600815865754457031306777293782419350690110743506593503077843452015932457933346590878074132360143793358179794965782457572018494848015229110781406797669137970241504420041916799618068510090803615149758478352004863016735878711221582571867790056383318566359375685550821612337890460676880330972132876264800084942692220863362158614983187012516503126961133987217216029323663000436318666752 78 157547292020395605624654083784370253034020862213507413052014128007566466971870921636528232674557865941852028505372470498901372942503439300388902594740925580482560506110021325490093959016277606939411134027847870241082563223502914845164944701685286074074180422171470688834523005935309973925504336170586982043441261959111149486516457767866722734736459990701872132652483496390698506506087992892307234299008665711724570046485233664 79 39202807768019079338793924976232418802961479186311476604558779500378779109544585172660593192875582898042923957048842579182626432029015807994371410454573994042636495856368826464351060009938389489947551302417441247829056372030677306752083520009753104384026462809771394444072028612895051431831094977999499915833576095809545549028863219293812351529942812406328246512182773373890290770922887447378593725090924306379848213807013663080448 80 9754913062531723550030769939685865235578510788888257346465570220638252363386198217683480725369617043685816854080377596663171300334644061534855426806232556085617324536931967826777402964392989333562629085683136740579799755165137495593734446451066884470086072793881035622307331023803901437885395025565571563056700407072480838055950092583317915055898729896691470236119463864171868833110283929306110233801824877005110390738026823811634036736 81 2427334527175893834401256545631913218299471996620642852035720769141857612086114474902615875855172548214429179434528518132890241004870151119841145563048459395896330099173855418272674734435836321849056120648706281431952732677251493303580129779311874996460457665447005855969977793315172402591898615001532303178524875692659551895138173437692163439189392757653531921794078432249614465480498170697098021697375687794935628748124690622696520629092352 82 603998505066232014601733468762680229935894215863107802157752470427106713330612037018967713620794295517292841577052600224043344449723849443452311932744474248399675611237628791439626199519138023638344332613258881421275662377545843581716450853245732479119248601808509361152721514266200979281747316168061286064518701868355861617171021972847816412900374978672443655163864124453536066674443320810900294935001387145389422372653363017026820621178308132864 83 150294156012640644657378542499155246975408429521648840626517862721317817691482854395503774115689486142159012355301152618949153486113684904713125682848673016177788081695481647431505066478746152697976496972822433981818865620729487350125667898714842104244200868085215001354353999837887322076635748176731025934006317623306725757923899739547667853654826106693021499601734637816022286542735080404017942189266265166161540747832081626252817828809040769316814848 84 37397995428937396891384817487149798415384830334730924310777692816670955211807061624941995120755246215725711362394296408478355760256640442209576489914601003961551363944450089293676268702039362668142887694741351892563951970137359796306470194573011590483292990407380219217006614487661178126973426490312334645210660026842659183795719819991125287360637689780637925788898833397036457605001855527092592590839503293826308507364552535223741165978211232710641672257536 85 9305817998573350343277066904962458639297038101851765358099434858957867127264374758257566529887769426351460209727297563914486220536180354515893337138429997017760748993025404619124053293665858691439331030857880074130473296633219512834531591455991620083138761389049234708206189896193706275691051660437398854437058955799312570022256554248031687504522197623495696349903274511851375818767821714517503999563775283609387998504536336444793961812690257457854388591187197952 86 2315585304221003912618319112095618508133560584959978477586598574824203993011448899846746794765033441897886546906862907423969435228458829974898770866829813017923442693432497482185876429169462949908231619070428014606033931347837277817642164965177306808527584273959899170912362644249672319992755766769958831747282254089454545423778142906646220865125267479049681114139131603333001547735634612866819555219453331371091234443880785670230971105775342143752823221922292840792064 87 576191722419920845584641581300976944615890147476761364534828496570656327989024852646665698434972801414334905239928510980121162506767867580314010952334996032875926092292195213487276003623095804751565090236532743730448635205145045513919535192614999607779535850057989630496465021493934462728437402956902396021339737849587153446889562855746592430310850557346890250993468395120557441126153431988876443564367011351731374049139743659894913002192289936314302507957367972159970869248 88 143374938673193743848517533958284695082661177176937483859930444458669555406165032133775119072971152121531783140661891244205509108884062025744695973291421732852582441397251519362465862533542175287941444533736915687934994795366651965319625781048775582402997464641629675735696384228378700229642535852571937006782009648588470566496423704521136087619109565885741394935206727694638549190303010788656103205008572168674021267395540694378970992161511889432960521660047787248509871336718336 89 35676272739928145669314315009907897246808746039291707983834212355539662810826857275911530429165557724704996662457179722078145242581838921990104188426051052629173794057760890066001105505946366561249045526218824204460240624920674741834413122349928925720502665121705995472664802680315928735542411481267180229271581024877566308002438103243403334954438271498480802784517360465712299472121478780562875472708693029875494060008567182063708109921533326471382432525713010996621208304458296983552 90 8877398298421800343186819632545401887717913894449034281033434728853645376543668549679617939750124059753793729512544944604149037002124142636641605414431135527822573522980757796903187085255646284168722496380082464444250595180261337360140686060577514444884119167564346265454128180548373179122489333706674990810106049582334579552862678106262538643382783973509975118477023839404122902246931807925021429625049504009978937940051789047276616407994980692527033450238219952311248504814966955011211264 91 2208980773392893422995862702805537442524623950183542098218111630450110286336114132553878691183902870036656001302065583655739613175312554660560803958483728315659146614870347924119013848798332976182271556219248679792591764099894789097998527193825624074349405140703371409925481623422212794907407265884899351313260308529671478099297925918537520015710224901696434128680874796006606710011908535629598932376460318181811079085498966772211935014034207035682886787489676747173512587950117857349349721243648 92 549665103804900456230906508064507492898287226772071147383809153228161842769587951831646742484672918956961186115995583312224999425639373601296665970597423084242096770471418414654382454024186791129386995877148087490150193844505020160833169518694017689668511179971501314674577443319396054182399964784671275385981189092055213238404501502161528180549206682738927097107919437239915960865683224737784361541099373893816414431002878899863040213412159805103044085104631244352679484284803726679953389836499419136 93 136774267109980990324848928214707528472866607212148007745807999216069967660042109230172322225946131769898565863615412986747571057080696611957851986795697980898129423589943986955279294799746447610307624958102512906349053034715873176660439237675669809755594973934668615133104454376051958954314948037299322796844471244154282820538668917785857380222420197279292707427557809407282768374129688177952358250994839404746126035695308362410720022383774548623400665784755601794765941433556280917226161899795823462449152 94 34033814433510789784512808505522103724960343605813213063404896060933122192783598123962239284126627860567399940975150444318371601275503899346696225578347119982843340730732942162056057483610508051768066933574564491512647564734420154294770416389312270101104208554111460840800647591301761050520097150017265090184403468625398502800278064150490463635505262529400962974614064830432985820071438568696241208311547878761788033714134970435384284609799388483058034468552305905795198738794676493195220317849994343808147390464 95 8468702113119356843659891166046076114089332220121713432993167096634110661474728288381771925547797063800707262112728635360629042288586186282237115203111270559570874160709739464068732895761769939537551631215226031552075118827995235833476312250985350793797962422936663023938106741438799805723016814033096106920765483904995160248798791258694843047350045485715900418899166979886300727580016201925823092346579081768053240005155632963377542308025601435016296832878807383150830892571756941154753062131249792558468931463938048 96 2107284084211715802121578038629577211621076714997326196958555754989659024116079589454613071777909438979657589446034491794056045850753477904981625850220583675879139759157725890323150943918192737595008047498547123883165955968207710522915577730037186808722334585624175733572566976685699433257669719869483370477307916891047755715029100826483555185158206518301658933035517517939067982645190591557606411714783966074508223816962886461543160607590626456277975173518899398764187552660415423181419513956243148381908941154034632359936 97 524359713242569666473516506508274956722095761146214672241591345625586834288852316403170279876640761520186157297035654662098554001134689414052387923562088277236358104550735248740890295677051735281241042475158477930095951155481061024838129037720613267987995959610034896136328985942655961376372471734563286042609483575833195150082121216855556003833286844362038395625093895023814164257568065278462318639813123846252030348822508963998707740307990762368561118377054775193290317103596490581078980496759895098167165645240745639387594752 98 130477476165575095247938059347467074031072532437534889323219657714706023149763699595233667082264273970590961892535976020879307389210347036277483791795801550201277459871568553414693214053912137393501771081178634380301635717920663376932521324714095640699989010621684203275395014230082968181205514886654851592554603017141725615585234386632601711545844432056294738060183364086565726120539176819370335671781979232910585215758202550529726444436317957381693800207999293820896816185522121944271044874969758217067132161836545218940093977329664 99 32466971349232382100734923183548926965299840391496681580075393868465729152402000897681183847413983820650090229643511985227439816271989073730998846880132891339684272894762146283284941839463064971899832701671841950119216618961634509408873146271257846466659665491014923669423092180900005138465730680276100031478546977961409868377305042894563549087375561717431932260991546852388322762026004446317559365880853456483606740407545057053412890621977869971201631693356880280041396565075840647636852638328474876669248630094111219919301464566894952448 100 8078821414772192102890072405608846594629489884296902270933320407078064316450494687371804339119716422060003252022654374308114304362591585194631905066877227617836316992949454383962358647797273383087779170822407776132064909729461438245228722732969632451991857883460225486509886873557710078614704696634462523032869801620093540368061568433540037046509835773272022568367048586373491129520454738386090932130864527283728832429090251636714836399247997340674044417521379233843260790080951580032773315700551060511362475123577883074959622031109604807540736