0 144 1 35831808 2 8916100448256 3 2218611106740436992 4 552061438912436417593344 5 137370551967459378662586974208 6 34182189187166852111368841966125056 7 8505622499821102144576131684114829934592 8 2116471057875484488839167999221661362284396544 9 526645726273272556326827851582324440099950960836608 10 131046309360030956735917227964932955078950997486894841856 11 32608515250675223026511755668970197078205534606659017288712192 12 8114042066856017096132973186621192079364039587244176589984832159744 13 2019033315579916446064959983973324467492312698573142949239105755973419008 14 502400097982381769107236122732050273895047153411352306345065163470377798598656 15 125013221181152020370491778891661533753852373277653617092455254756661048380900769792 16 31107289852948419532830210325169922767038593747425104848349825951609481990716300348882944 17 7740489148688861129193206895632682221967747359359283689624583891190890622713918448413240721408 18 1926081395846546692499404058254071582656678510924089279056664458812811695431149755355563515189395456 19 479270685891287906588011710623477140055626627230262983486227930615309559797523855924635580611607650107392 20 119257883311700952372108129977861063714321684906960798706845068430868708383537456117438920794747554791522566144 21 29675177620217171380656410198651124206162093498768869463821672067789922444492392280614561539198623553884143178743808 22 7384133797593879188991495862550756538467726049485655326421674303972301981707930955969882576921871896160099115453179232256 23 1837408781122880146355131898470229850980001208345614586184158060406035846712347875635897821380623227665309783096445494720724992 24 457206101824368512577840180560144234279055660675055968709376418486954711809126946590231726689783238986414363947454725342347441209344 25 113767508729161265721769127809141810104125978157095526805891552964945914848888676373940541015672142923467459009773054216386998491003486208 26 28308996732094656072079255611004374891829875396786394126163606907373421883678667119480372702011730667932254760319848626772009608513379480109056 27 7044184274840577459727625332197440613083811554733152023201542633975543314159530096674540100186982965562918816519908573496932694905601242794496622592 28 1752818461477130570458944466661353542634870996787359684237286256697402393948944193015719162209727345286952214952281890160388756338750568447040183592812544 29 436157323406277354108440069528277924720920219872592284948132413826528032491103681436487430570970874782442893551006207292389855017283981447813902963766730948608 30 108529899097830806577511359380860452564156020151336883448213684797282623380826311259204040323835824713864830088083976572979952403660807671622429102280003195404025856 31 27005711852311435262295306577458268132444070806297459382185907615477429741097772683250259761860715935200413400478112058607747516507726094545152278378537755118774561800192 32 6719885291634359059187465726282095775932323026872609412988083763774479797336840972318528637063325667587789267267769579767483030027650499557859331733488306681714911761865375744 33 1672122496887960833415735471602226456116791803422765145452650859107531356930920812823964117817741452517204778952773640072702337327840329105981253233907362328224484923528485177131008 34 416077585145625070100504288869725213528453538029293496673274018573445242607834887696612639364824241112761099556376570406570668001961164772099527204699636782856755032491440023595862982656 35 103533417666956177443248683208031464332712150774905159364204120589667526608592770775323516278427945564570569924812294767407792460264000552571069553399820019951812068244910003951405777700257792 36 25762427384904039545558456340020885332837429901621200614913639734568149981069356337565301202593782550723224055530892931563615813472411785497364379111584015204649300565517446103236202476710546898944 37 6410516331040441968200401808000076939140603357280206591410190802432061896089450076189049028843816099661561288185863149946837650097967169408880173183093673671403294758318837148760470734684838805958033408 38 1595141599685455255831242382688275144920234614598748366553780597750774825727730041358273447945264447710985618461864699327571506149177366698350471253495565007002624641301992885400365453853097809764149368979456 39 396922274532931202218999704569088880860791819619835753546310333699520801435482521651261898599116043052819973413102716863078273018112102510283944462949808431822477094744457493659943736613174034199232815781895995392 40 98766963416578336910558134487335524402352550059642970226435492955119160062793986827526800752215243224919299624329175242473492831642870691838974468604726731707250620439452847062391119868929321277863500016640744325382144 41 24576381040874020730128001720752673208086189736441079567384396583008210836745153330267148884775223402143119164121077333935164168283358799991675694971851362104178586385189930840228907139225420872213330436140749691973489655808 42 6115390047162764326319210924178329179714502764498106710911394170543099118928969993477035191296388389602076627846575915157754770322284736919528646531235718135106966007399580870835839421267739926474587439085775027353147378034016256 43 1521704736215604972846661892685142006446719151895592889089504034244580439961333461416877620720662915761463931460319178120534435008834755657160152173660446214994936565553252507251823594872894261384524541642591571606338368370960333012992 44 378648832922001416603380572080629255748150020004484169777919467849147440036458527871284492119163994654756592993134141730088824532118369919682474985676276152569620055479746927884485768759412024848834010746009345945948388878482801584288825344 45 94219946393647456496252394511967138966323665777755804934179257023839055799152048407267462742995815117932392547667554754981462385976078223854429615635799147596203697645136387559352362811942012967185064561950997570422229501410632483821756987998208 46 23444937701024083894875475831201807123268250402810532453381692883755919932614602509277177289265134667425353102421212984791547248427199496598145430117887173494658558492434577589168767143221154970650593985079390627443304211295010502214335434837570093056 47 5833850738021224843729654402029608070097085284232150411439873403650753068672356771588458579242421989564785463181675269431650284920636905137509723667094101155022878426789480810668042665782006433656928602495274928607972273504960053286997514921502241395310592 48 1451648746843297420314937364165831435298397925446054451179406578777224187583879880187899325190050348507384696374422620643216403697371922379176819559530359378606652884694880089080150392611868224899720858016104251035378956760786219979510165632947245730877925228544 49 361216660974511383691806494200112167708170952584592621195874097810294249044871998346915364885690608319789548768240329539892824164824450189455326364637058384897450650604396402325991982494396394138247340541863252993635416568699956689941473534777529049705815890469060608 50 89882264183609616626799593564802310915159594473529351117411743506331138578333589092659644075236165449429872999098777680070611222581597589542547769965368512030802440291193165583581236988045643546208362241712916968912287975622747623071516742605762108496397579657197289209856 51 22365583561335948124479796465916888629640992212037255497247798960167389874723903641104684554529165521112534158111747047687330331737424091401051246696022577585648632822538177778493686362209373574890119193329908555208382441550159536544131654096076996981375602541259715868666888192 52 5565272888734346643710556714207031231490827374105654359891164310856371957307298390823360867072601314949474099631262241370133781106886711511506383817864690025792120602497819852978140964881282845387058139114667805609612219695809297797349367752035031312869653931546737619032119122591744 53 1384817983449544944047785248309563995394325557153458185680438197799012746880689673185358531275409530401507539159446246044613129020388834198831156498166906548497904953760737509656256772573339372983352450872181019405451027851347619189510037876474380911643981727094637815219000265512748843008 54 344587028457717167517298498907365428101960817037609307259234797634723939831815772758059134054322704268867923984123328295773174120401394391363554333751867690275830685454191836002785685232969182858193557055426547420697190162306530778164161744878873151006195261116412916836574274068068320103366656 55 85744279465190678227664420080117554205467114025102399143929913165043627396230382366933370445005227148630943260817376026493830462727719769191775951976144741106715501122937462936245167627890187708970019189215898647786923222467058666592144695301699763911173579214119258922278449764905576227960931745792 56 21335920547882326844746192977375811248054792917094280183782368152684135892258798505128764434571540681848134873475709311424512821701463965607527993682128048219066231575422774777351757551183171187998427814890970492326115679292923142125456548821312555653545144063007723436148391211900984343955974568168914944 57 5309059781770655153431884690946377864475970231146403926690934232168698902342541349628200711783305610945635096836707699380384374449618681490052405723911286494446688535375599893397992534976010853052024790034949969546492016709816651301361603956304845848382945287486337838063676482039745736275253063746607443345408 58 1321063963617555663138762731417569096773284624556621981886358546859001685267699249110684439514463501782824272416071650252219804663047515752532720221092293240986158401634581272674009278463150732586641432553976670822192701501937096976620410635655247402144825041775800416921060746378914011048843770358195823342524563456 59 328722988194883610770144607984096553488289959697673360996746369932019107348532139554709830453262982075623729353835940875560358433915439439734221838054837511741067767395536127242019076778542723090999160945271122954027854300130011714886410019291366521570501104795155969343301387642957931197305893065770583113967072173883392 60 81796798598509278635156623093898713597598167251491457763542392722924178519749949349677556531346334355841603822573704839947435109828046626667945888406861327721553374696566045613886090912958342872179503216333704066896659041209951075038615177920309314295430930908388250163632370889972507935688019983341825737414654503171752198144 61 20353660988864260821343292837701004701917547153523122418217780666030669189426419396578965746807971070432777962378660122733800173248732498207038311304056117899609569332495922262194503774053250373570170144326748250374029462542354545904008691952266407294760669399796065064716970113293639094653121388494913181892363309333233442968567808 62 5064642171181071748696494243390816401987547093305465597569966798689743475743354791289537204709721057397929005934606755660096964709828604993853757078410891929195648356143625328346382763105218396956212577353113420637070499223339166366386290835866354659969886888090054462183653107231082803200725501341966236876640546988007144080754664800256 63 1260245040739328445371646055571423626939365318321385615574529978451566248556170459426158121722329310154441470404720068224413247922676071437830618081335139060525611571755930577703087115708997704151408288047929918683963526462741931445280633521270296762749626894137224431934082769978524796086042927949924142654488220588119793675902344751577300992 64 313589293977248575718717431299948483938576150888547025494641443598060132760729007759929777744410646904349979963747304016417197307095332208018268358414785322708708978623171717511014573176101316719403227131542497525968012216777000285392070600364730484068515159321953829847021683819296282059682233847635524265001612905383024499962132249224482960441344 65 78031051198946717593239895865228781155403780777898933447882619693392498955117720458918846455697190090503214214339169153013124040319145703985601752161067861420253472568761064811700778272555642841922543813595982744381672415925054535014679711629956615811736764124400415388494099628123132457474849612774842773908881342472268752374577291839026544012540510208 66 19416622531936309632161069767936608072461433578526147407703528023546242299999852617233694401264043204600095799382444138682561681200693663814145255193742838092924512086229953279225128059116565719641270422224715578249980310599463170056772782004305364625666082490602804161949763798665135295658381778845989677117294762210059578190870816682888652999728480236077056 67 4831477017866775798389903312495202059886723440211818311753684285155058563993563326451494645255334398687051037951932339916659188256531005754201392140369417888338592191440771734376147065206093281149776601703020426767099100647085619531566884891695312490533742638301676965226283625549442945889266454793805303336450690270253544960390767056836549303228437194103525998592 68 1202226089309825555464956421054806118965733167074787174150292768043703532595646349647578315568175369094096283875655228006142139132249123223829440809072402991991068572180590112208285426529362603335061211354965978833310803412215608879278851101370327997644492248173882882611186607112718987111517950479252161239815698161327730099583955348286752236220938483883168581281644544 69 299152322255142512617456036163909516194481315429553442118165650057850837422839872475506207419460213442422166509347041695224360764555813830031927415403104181303121574952840598801012079254154355313069951343878894445050393834668434388648715077256181456309874295097603625445906785821072091000933234653653273785625819804879501736139674777224889132443328564821616604417474175172608 70 74438670651391621699626820390737932733705174680966642109147395035195139577600091147825160604599123831304792536853843079106068137765952266954504562629585219642018347738665231880853437704969736541261822132800073062550779598668215865796237070103810144136498640597726905326955877329429010547944218645337851422624843993687776176007107554166423612604138333441692502910408933956550393856 71 18522723295527080010761540971468101277993326026214291489303364601397676971373385880495630363563609181191234136530415481060121146856577434490823279328244949373962709504507546979376522611003029483035261724948907780300635589095809490317809262628071285785773229737213581306317084867636479552666055813956708245194585180637316721428200586918339520371512949786963228884202875854276347603976192 72 4609046283072594373237815763012350577205635301754954579866334820494986756140782355415488694626259999774177172661136344983152065214615876179220538241805847242621888931425621929972218874341105832322630245542486620787767754905888467094761114438268234184645524301970329863613492861783720480049000000298475626068259019668344794426422008444064259533084310321389634169713970004571292126992603807744 73 1146878204709519803081512171941889218827232643406288858017299826053408544504023155062746882861241528263808054227615878994847694691483297701427804971785032581076089866584500356078847166940046046468504729258828030823861825988742039044123597627903161248633715103107881120622672655783366734491552768074270286985817028382113571886715441205153397828136435105892025449718266584177483762543823590688555008 74 285379997434279231640378836768644178099217953124073669118160750316521754946025089720573432356128451960939885749566114402045941565471171933641683566739213227214325593681954392603811698244025537834850968790932696565963185884430659059427363044946399419820024596536540275006780882283886711277002058385456824051254822806378084319715176665960730288370845420269324476704295710674051639601304711718214519750656 75 71011675521566569767538746710815268124784601711769499234010175822760741326729315125349728320040154958344593650836035378889895731619322654591927405278851905754195066127068075420391672497457362630521636266185364751901751469994649755075429601200102460432656360405380389710487300500464098140478976192169992442321840068556671477443366840144340439115894207616456548187283310278445617585271854026266755378595233792 76 17669977243382452688396201421545584798026402013143028033397220070329200785812708941271023597332231838594801927324832355399930534690299294787418480110347277412627866694530603343006900650887310458077959795387436681945216621781708687854929298525823895434378747472391613132439975958131482468491664603850043559407828107939093677075187857566796520146086187469618115798538080663206179914978365981064009274366609214930944 77 4396855777425342467359003592126030956462505665734405951606297064540155689935347991274351343771373912861221753180092684658875514808056554120542915242817933733139017325333439091047093102761591235904454891805846644441792142431186136216317767210777811548727332491050149878971304097613773045599717886705214038974568683754700557853973144974061111700990918200440014990381827687586920160603896763800119555759192104169696657408 78 1094078416808302816837875581835904534958478209816023701750098111163656020637992511364779393573318513485083531287308822909037312100718328474922934685700872086684447959097370315903430270946372270412577319637832432229740022385436908646978782650592264403292919598412990894684187541217430374482669001184631819746119874716049649211919845610185574546780972157651889810086690947157628517403388839529911349298671289664753958656147456 79 272241720611243606519402256779391797242788049904940809753880413197074854927392952587920786061635992347520305257283629022101572444645943111072023683712319403073864554558116850446882361180127704791302439600121119776590669250213036852445024444512174336000183769512301350306055754256215634943271492902774304971066500665344066312700439022873696885624602863932835045223491481763127019242520051717906900868686974349860057040326483771392 80 67742451823136969097435902358929619691517436033946231572677570976654530301293043178357505037289007247818172597780399976827578474546139316214273797265503861705675864839805332130398631697173537038629368650577338476248609410869010386067600322576853364375597727735284969599356465443082648874204132121983135854560419493558894708721875642939707743443741179838135209973051832390082422452154749509070209956957117201424377713458519609803014144 81 16856489772054818294453170455777175127079666643198908694692505341262900083931350520157054693438698251489091523850892487033960006978264938332230177521169856915946736799818440404671352322471085568396223060060460287721893976925357592385973123467443576364308733787826429555347068009133141684665962604177307660961978303421246888160681759983973357216593005261482860568014433557288989343614570629840958484009553387464830755195310351546503615479808 82 4194434062959944545845371310851946041221487610160470848317725489077129953684805812631720233477738163314533622062865279333634336456415621135085499532947737836108858411372422162775181941105125164155168976480964454314414322066290580428586464258650919993883670845892426119116121626848617911678800806722647819892490985196915705674798763700332058422919270685225303160860167530927333796350300838964585381493065188509648766476759465396019587647071584256 83 1043709416754448921231795434021911437329225205011450282128596268898040400635297599968776209136732542653882030245146893187146899209122811838285595019782451501234639456218622551607674072769070504847059006755711347095964344588399217709206027074408625723918061583925104176071902776651995292198859362338409902319488316828518928874471525969081026761491847963145982636123157207055710323213438058361235709647682396987232921859945011293422346033396116453588992 84 259708301589843033967950121438540266773505766213409196602622866782437188970882372395430521671911432053650773349960391725544137224004447515344281179962506971955217805169792286761640754875273351862103386769037165920582999792620554141017154128979247156133979100051251522340323711719869292548426572849391212813962916853074022109692498749938370051115539512365541151311797454146086511145846218938143004103052106207127142412253837050164869208182022449379456057344 85 64623736101203821828312964617794851661784986818415037209023853187207410606002602487899767568665065460774029234217344193850598753723474684138148174572430534845560756896009754299472592317124018690550909936513056070350509004397357728017580496222164028355130287423953018806987429834678515803410080975259714266924020526384115069599003848944664496559181927940942335763217184110078998741443206350815999996970661691731861100725946780866624734810349010123988809661022208 86 16080453501534749393182771611775128528705281839999850538795823436279194395912839582269074963646065568735323242408770190444232189086519652603463686575207034846690574259947899181846364091454603818807164021322416768097457856582203318178070590035953519503663779680277077575780296140622724444394137269235825220467237875621212120998459325740598756007814357493400563292632858356479177414830795922686246911246203690077022461415838789376603966012328764887172383485571478061056 87 4001331405693894761004455425701228782054792690810842809269642337296224499923783698935178461353977787599547953055059104028619184074776858196625076057881916894971708974251355649217194469604831977441424237753699609239226633369062816068885661059826386165135665625402705767336562649263433768947481964978488861259303735066577454492288630942684669654936462203797848965232419410559426674487176611033864191419215356609245653119025997638159118070779791224404878527481722028888686592 88 995659296341623221170260652488088160296258174839843637916183642074094134765034945373438326895633000843970716254596466973649368811694875178782610925634873144809600287480913328906012934260709550610704475928728581166215241634490638648052956812838719322243037948900206081497891557141518751594739832309527340324875067004086601156225164614730111719577149763095426353716713386768323258265993130476778494479226195615791814356913477044298409667788277009951114733750331855892429662060544 89 247751894027278789370238298679915953102838514161747972109959808024580991741853175527163405758094150866006921267063748069987119740151659180486834641847576754369262458734450625458341010457960878897562816154297390308751671006393574596072313349652284206392379618900736079671283351946638393996822301953244307147719312672760877138905820161412523159405821329850561130448037225456335413000843602642797746338254812707468708750059494319886861874455092544940155781428562576365425057669849284608 90 61648599294595835716575136337120846442485513155896071396065518950372537337108809372775124581598083748290234232726006559751034979181417657198900037600216218943212316131810818034049910314275321417838350669306128225307295799862925953889865875420677183645028605330307960176764779031585924855017287039629687436181292010988434580228213042404600962801269333149374827211645998884750853487825915332812648816840621555624853735694804090606087613944409588142548843404432083002161447950103937187577856 91 15340144259672870993026824325038454461976555209607931237625775211459099210667459253846379799888214375254555564597677664275969535939670518476116694156137002192077407047710749473048707283321756779043552473744782498559665028471491590958323105512677944960759757921551190346704733495987588853523661568645134384119863253678274153467346707767621666775765450706225237004728297194490324375082698164094437030392085542929243604760409491473693993153015326636686713802011644077593837416320262898259373064192 92 3817118776422919834936850750447968700682550185917160745720896897417790574788805221053102378365784159423341570249969328557118051566940094453449069240259882529459005350495961212877655930723519382842965249146861718681598568364618195561341454990930678400475772083135425796351232245273583709599999755449106079069313813139272314155586815987232834587147268630131438174360551647499416394900577949567946955146523429818169544659742214582382223704251109757660028368782161419115829751977803657499676318309023744 93 949821299374867988367006445935468947728240327862138942679222216778263664305847980765085571013514803957628929608440367963524799007504837583040638797192347089570343219374611020522772880553794775071580728875711895182979534963304674837919716928303262567747187318990754271757669822055916381627187139147911963866975494751071408475962978595735120695989029147772866023802484787550574780375900612346891376743019718088514764136772974738963333488776212143218060179060802790241430148844140839702959457637470996267008 94 236345933566047151281338947955014609201113497262591757384756222645368904116552764749737772806434915698384721812327433641099802786635443745463168233182966110991967643963423209458722621413961861470611575927601142302171163643989028849269239002703557431257668114959107366950004497161817785073056230208453229792947246309898600713890819889933961553024342100898617798434819894655784623750496101171501675057719082491401305789681492850245724198679162420021236350476057679901355546797185253424966807762847182943112134656 95 58810431341106644747638133097542195236731473750845232173563660393292435149130057558206749482970812943060467098005059967782146127004070738071091077799383823330353292782706524056032867331678957913455219661216847441333854991861078026621363279520731602734708072381504604332903519037769443095298727875229834075838649193784688612838880494852047521162153093650804864020133104026988199497083445846707104807962354734500369722258025228912344043805733343298724283561658384605214103420637200980241340709244790226100478690721792 96 14633917251470248625844291934927619525146366076370320812212192742983743223028330482323701887346593326247622148930795081903166985074676929895705735070976275526938470549706429793910770443876338455520889218739910582521985805334775767520247067569702686171682879066834553705365048449206246064289373054649190072759082756187831636909924311295024688785820878599317075923857760541243527657258267996927822303574888653295195998728908933760716393108268239279708160927214579158084635782363995994315413291362799641541034313569684946944 97 3641386897517844906066086850751909421681220563515379668344384344622130793672585530577571388032227510556848314562747601820128847230102009819808249469181168591919153503824550338478404831090637050564173906077489430070110771913062923783598118317504258805472194163958575667613395735712888620669253275934467264184788080387730521875570286228163583359953380863625266636285374270998709474010889342211543879443146693376750210755711867805546581529916602516448341099840658161064516090997197851257492920116388160403938650314171844717969408 98 906093584483160383666236523246299125215781475260658953633469845241014049651136802744678243626835235906881679809277611256106301313960743307482526331915288543064426804663670509824258430929945398565984521397073849863205803596671273450920286977181219727083257018206140300523576487708909501258371631157325358281629187619039761219341905462726400774623919667057602347640162250601150875837077616801182886609597078006323508442765295489789766975252208037372873612555550651534005667955014735724104478298401098729632862234976008464861763731456 99 225465078814113764588436966552423103925693336052060288750523568531012008002791672900563776718152665421181182150302166564079443168555479678687491992223145078747807450658070460300589873885160173415971060428276680209161226520566906315339396849105957267129581010354270303259882584589583369017123129724139583551934354013620901863731285020101135757551219178593277307367996853141585574736291697543871940040839260114469491252830174007315367295985957430355566886759422779722509698368582226719700365543947742199092004375653550138328482392825659392 100 56102926491473556270069947261172545796038124196506265770370280604708779975350657551193085688331364042083355916823988710473016002517997119407166007408869636234974423562148988777516379498592176271442910908488942889806006317565704432258532796756733558694387901968473788100763103288595208879268782615517100854394929177917316252555983114121805812822984970647722378946993392960927021732780935683236742584242114772803672447424237858588297474994777759310236419566120689123911533264451052639116481359031604586884461632802624188020552930771594477830144