0 12 1 2985984 2 743008370688 3 184884258895036416 4 46005119909369701466112 5 11447545997288281555215581184 6 2848515765597237675947403497177088 7 708801874985091845381344307009569161216 8 176372588156290374069930666601805113523699712 9 43887143856106046360568987631860370008329246736384 10 10920525780002579727993102330411079589912583123907903488 11 2717376270889601918875979639080849756517127883888251440726016 12 676170172238001424677747765551766006613669965603681382498736013312 13 168252776298326370505413331997777038957692724881095245769925479664451584 14 41866674831865147425603010227670856157920596117612692195422096955864816549888 15 10417768431762668364207648240971794479487697773137801424371271229721754031741730816 16 2592274154412368294402517527097493563919882812285425404029152162634123499226358362406912 17 645040762390738427432767241302723518497312279946606974135381990932574218559493204034436726784 18 160506782987212224374950338187839298554723209243674106588055371567734307952595812946296959599116288 19 39939223824273992215667642551956428337968885602521915290518994217942463316460321327052965050967304175616 20 9938156942641746031009010831488421976193473742246733225570422369239059031961454676453243399562296232626880512 21 2472931468351430948388034183220927017180174458230739121985139338982493537041032690051213461599885296157011931561984 22 615344483132823265749291321879229711538977170790471277201806191997691831808994246330823548076822658013341592954431602688 23 153117398426906678862927658205852487581666767362134548848679838367169653892695656302991485115051935638775815258037124560060416 24 38100508485364042714820015046678686189921305056254664059114701540579559317427245549185977224148603248867863662287893778528953434112 25 9480625727430105476814093984095150842010498179757960567157629413745492904074056364495045084639345243622288250814421184698916540916957184 26 2359083061007888006006604634250364574319156283065532843846967242281118490306555593290031058500977555661021230026654052231000800709448290009088 27 587015356236714788310635444349786717756984296227762668600128552831295276179960841389545008348915247130243234709992381124744391242133436899541385216 28 146068205123094214204912038888446128552905916398946640353107188058116866162412016084643263517477278773912684579356824180032396361562547370586681966067712 29 36346443617189779509036672460689827060076684989382690412344367818877336040925306786373952547580906231870241129250517274365821251440331787317825246980560912384 30 9044158258152567214792613281738371047013001679278073620684473733106885281735525938267003360319652059488735840673664714414996033638400639301869091856666932950335488 31 2250475987692619605191275548121522344370339233858121615182158967956452478424814390270854980155059661266701116706509338217312293042310507878762689864878146259897880150016 32 559990440969529921598955477190174647994360252239384117749006980314539983111403414359877386421943805632315772272314131647290252502304208296488277644457358890142909313488781312 33 139343541407330069451311289300185538009732650285230428787720904925627613077576734401997009818145121043100398246064470006058528110653360758831771102825613527352040410294040431427584 34 34673132095468755841708690739143767794037794835774458056106168214453770217319573974717719947068686759396758296364714200547555666830097064341627267058303065238062919374286668632988581888 35 8627784805579681453604056934002622027726012564575429947017010049138960550716064231276959689868995463714214160401024563950649371688666712714255796116651668329317672353742500329283814808354816 36 2146868948742003295463204695001740444403119158468433384576136644547345831755779694797108433549481879226935337960907744296967984456034315458113698259298667933720775047126453841936350206392545574912 37 534209694253370164016700150666673078261716946440017215950849233536005158007454173015754085736984674971796774015488595828903137508163930784073347765257806139283607896526569762396705894557069900496502784 38 132928466640454604652603531890689595410019551216562363879481716479231235477310836779856120662105370642582134871822058277297625512431447224862539271124630417250218720108499407116697121154424817480345780748288 39 33076856211077600184916642047424073405065984968319646128859194474960066786290210137605158216593003587734997784425226405256522751509341875856995371912484035985206424562038124471661978051097836183269401315157999616 40 8230580284714861409213177873944627033529379171636914185536291079593263338566165568960566729351270268743274968694097936872791069303572557653247872383727227642270885036621070588532593322410776773155291668053395360448512 41 2048031753406168394177333476729389434007182478036756630615366381917350903062096110855595740397935283511926597010089777827930347356946566665972974580987613508681548865432494236685742261602118406017777536345062474331124137984 42 509615837263563693859934243681527431642875230374842225909282847545258259910747499456419599274699032466839718987214659596479564193523728076627387210936309844592247167283298405902986618438978327206215619923814585612762281502834688 43 126808728017967081070555157723761833870559929324632740757458669520381703330111121784739801726721909646788660955026598176711202917402896304763346014471703851249578047129437708937651966239407855115377045136882630967194864030913361084416 44 31554069410166784716948381006719104645679168333707014148159955654095620003038210655940374343263666221229716082761178477507402044343197493306872915473023012714135004623312243990373814063284335404069500895500778828829032406540233465357402112 45 7851662199470621374687699542663928247193638814812983744514938085319921316596004033938955228582984593161032712305629562915121865498006518654535801302983262299683641470428032296612696900995167747265422046829249797535185791784219373651813082333184 46 1953744808418673657906289652600150593605687533567544371115141073646326661051216875773098107438761222285446091868434415399295604035599958049845452509823931124554879874369548132430730595268429580887549498756615885620275350941250875184527952903130841088 47 486154228168435403644137866835800672508090440352679200953322783637562755722696397632371548270201832463732121931806272452637523743386408761459143638924508429585239868899123400889003555481833869471410716874606244050664356125413337773916459576791853449609216 48 120970728903608118359578113680485952941533160453837870931617214898102015631989990015658277099170862375615391364535218386934700308114326864931401629960863281550554407057906674090012532717655685408310071501342020919614913063398851664959180469412270477573160435712 49 30101388414542615307650541183342680642347579382049385099656174817524520753739333195576280407140884026649129064020027461657735347068704182454610530386421532074787554217033033527165998541199699511520611711821937749469618047391663057495122794564794087475484657539088384 50 7490188681967468052233299463733525909596632872794112593117645292194261548194465757721637006269680454119156083258231473339217601881799799128545647497114042669233536690932763798631769749003803628850696853476076414076023997968562301922626395217146842374699798304766440767488 51 1863798630111329010373316372159740719136749351003104624770649913347282489560325303425390379544097126759377846509312253973944194311452007616754270558001881465470719401878181481541140530184114464574176599444159046267365203462513294712010971174673083081781300211771642989055574016 52 463772740727862220309213059517252602624235614508804529990930359238030996442274865901946738922716776245789508302605186780844481758907225959292198651488724168816010050208151654414845080406773570448921511592888983800801018307984108149779113979336252609405804494295561468252676593549312 53 115401498620795412003982104025796999616193796429454848806703183149917728906724139432113210939617460866792294929953853837051094085032402849902596374847242212374825412813394792471354731047778281081946037572681751617120918987612301599125836489706198409303665143924553151268250022126062403584 54 28715585704809763959774874908947119008496734753134108938269566469560328319317981063171594504526892022405660332010277357981097843366782865946962861145988974189652557121182653000232140436080765238182796421285545618391432513525544231513680145406572762583849605093034409736381189505672360008613888 55 7145356622099223185638701673343129517122259502091866595327492763753635616352531863911114203750435595719245271734781335541152538560643314099314662664678728425559625093578121911353763968990848975747501599101324887315576935205588222216012057941808313659264464934509938243523204147075464685663410978816 56 1777993378990193903728849414781317604004566076424523348648530679390344657688233208760730369547628390154011239456309109285376068475121997133960666140177337351588852631285231231445979795931930932333202317907580874360509639941076928510454712401776046304462095338583976953012365934325082028662997880680742912 57 442421648480887929452657057578864822039664185928866993890911186014058241861878445802350059315275467578802924736392308281698697870801556790837700476992607207870557377947966657783166044581334237754335399169579164128874334725818054275113466996358737154031912107290528153171973040169978811356271088645550620278784 58 110088663634796305261563560951464091397773718713051831823863212238250140438974937425890369959538625148568689368005970854351650388587292979377726685091024436748846533469548439389500773205262561048886786046164722568516058458494758081385034219637937283512068753481316701410088395531576167587403647529849651945210380288 59 27393582349573634230845383998674712790690829974806113416395530827668258945711011629559152537771915172968644112819661739630029869492953286644518486504569792645088980616294677270168256398211893590916596745439260246168987858344167642907200834940947210130875092066262997445275115636913160933108824422147548592830589347823616 60 6816399883209106552929718591158226133133180604290954813628532726910348209979162445806463044278861196320133651881142069995619592485670552222328824033905110643462781224713837134490507576079861906014958601361142005574721586767495922919884598160025776191285910909032354180302697574164375661307334998611818811451221208597646016512 61 1696138415738688401778607736475083725159795596126926868184815055502555765785534949714913812233997589202731496864888343561150014437394374850586525942004676491634130777707993521849541981171104197797514178693895687531169121878529545492000724329355533941230055783316338755393080842774469924554426782374576098491030275777769453580713984 62 422053514265089312391374520282568033498962257775455466464163899890811956311946232607461433725810088116494083827883896305008080392485717082821146423200907660766304029678635444028865230258768199746351048112759451719755874935278263863865524236322196221664157240674171205181971092269256900266727125111830519739720045582333928673396222066688 63 105020420061610703780970504630951968911613776526782134631210831537630520713014204952179843476860775846203455867060005685367770660223005953152551506777928255043800964312994214808590592975749808679284024003994159890330293871895160953773386126772524730229135574511435369327840230831543733007170243995827011887874018382343316139658528729298108416 64 26132441164770714643226452608329040328214679240712252124553453633171677730060750646660814812034220575362498330312275334701433108924611017334855696534565443559059081551930976459251214431341776393283602260961874793830667684731416690449339216697060873672376263276829485820585140318274690171640186153969627022083467742115252041663511020768706913370112 65 6502587599912226466103324655435731762950315064824911120656884974449374912926476704909903871308099174208601184528264096084427003359928808665466812680088988451687789380730088734308398189379636903493545317799665228698472701327087877917889975969163051317644730343700034615707841635676927704789570801064570231159073445206022396031214774319918878667711709184 66 1618051877661359136013422480661384006038452798210512283975294001962186858333321051436141200105336933716674649948537011556880140100057805317845437932811903174410376007185829439935427338259713809970105868518726298187498359216621930838064398500358780385472173540883567013495813649888761274638198481570499139759774563517504964849239234723574054416644040019673088 67 402623084822231316532491942707933504990560286684318192646140357096254880332796943870957887104611199890587586495994361659721599021377583812850116011697451490694882682620064311198012255433841106762481383475251702230591591720590468294297240407641276040877811886525139747102190302129120245490772204566150441944704224189187795413365897254736379108602369766175293833216 68 100185507442485462955413035087900509913811097256232264512524397336975294382970529137298192964014614091174690322971269000511844927687426935319120067422700249332589047681715842684023785544113550277921767612913831569442566951017967406606570925114193999803707687347823573550932217259393248925959829206604346769984641513443977508298662945690562686351744873656930715106803712 69 24929360187928542718121336346992459682873442952462786843180470838154236451903322706292183951621684453535180542445586807935363397046317819169327284616925348441926797912736716566751006604512862942755829278656574537087532819555702865720726256438015121359156191258133635453825565485089340916744436221137772815468818317073291811344972898102074094370277380401801383701456181264384 70 6203222554282635141635568365894827727808764556747220175762282919599594964800007595652096717049926985942066044737820256592172344813829355579542046885798768303501528978222102656737786475414144711771818511066672755212564966555684655483019755841984178678041553383143908777246323110785750878995351553778154285218736999473981348000592296180535301050344861120141041909200744496379199488 71 1543560274627256667563461747622341773166110502184524290775280383449806414281115490041302530296967431765936178044201290088343428904714786207568606610687079114496892458708962248281376884250252456919605143745742315025052965757984124193150771885672607148814435811434465108859757072303039962722171317829725687099548765053109726785683382243194960030959412482246935740350239654523028966998016 72 384087190256049531103151313584362548100469608479579548322194568374582229678398529617957391218854999981181431055094695415262672101217989681601711520150487270218490744285468494164351572861758819360219187128540551732313979575490705591230092869855686182053793691830860821967791071815310040004083333358206302172354918305695399535535167370338688294423692526782469514142830833714274343916050317312 73 95573183725793316923459347661824101568936053617190738168108318837784045375335262921895573571770127355317337852301323249570641224290274808452317080982086048423007488882041696339903930578337170539042060771569002568655152165728503253676966468991930104052809591925656760051889387981947227874296064006189190582151419031842797657226286767096116485678036258824335454143188882014790313545318632557379584 74 23781666452856602636698236397387014841601496093672805759846729193043479578835424143381119363010704330078323812463842866837161797122597661136806963894934435601193799473496199383650974853668794819570914065911058047163598823702554921618946920412199951651668716378045022917231740190323892606416838198788068670937901900531507026642931388830060857364237118355777039725357975889504303300108725976517876645888 75 5917639626797214147294895559234605677065383475980791602834181318563395110560776260445810693336679579862049470903002948240824644301610221215993950439904325479516255510589006285032639374788113552543469688848780395991812622499554146256285800100008538369388030033781699142540608375038674845039914682680832703526820005713055956453613903345361703259657850634704712348940275856537134798772654502188896281549602816 76 1472498103615204390699683451795465399835533501095252336116435005860766732151059078439251966444352653216233493943736029616660877890858274565618206675862273117718988891210883611917241720907275871506496649615619723495434718481809057321244108210485324619531562289365967761036664663177623539040972050320836963283985675661591139756265654797233043345507182289134842983211506721933848326248197165088667439530550767910912 77 366404648118778538946583632677169246371875472144533829300524755378346307494612332606195945314281159405101812765007723721572959567338046176711909603568161144428251443777786590920591091896799269658704574317153887036816011869265511351359813934231484295727277707587512489914275341467814420466643157225434503247880723646225046487831095414505092641749243183370001249198485640632243346716991396983343296313266008680808054784 78 91173201400691901403156298486325377913206517484668641812508175930304668386499375947064949464443209457090294273942401909086442675059860706243577890475072673890370663258114192991952522578864355867714776636486036019145001865453075720581565220882688700274409966534415907890348961768119197873555750098719318312176656226337470767659987134182131212231747679804324150840557578929802376450282403294159279108222607472062829888012288 79 22686810050936967209950188064949316436899004158745067479490034433089571243949412715660065505136332695626692104773635751841797703720495259256001973642693283589488712879843070870573530098343975399275203300010093314715889104184419737703752037042681194666681980792691779192171312854684636245272624408564525414255541722112005526058369918572808073802050238661069587101957623480260584936876670976492241739057247862488338086693873647616 80 5645204318594747424786325196577468307626453002828852631056464248054544191774420264863125419774083937318181049815033331402298206212178276351189483105458655142139655403317111010866552641431128086552447387548111539687384117572417532172300026881404447031299810644607080799946372120256887406183677676831927987880034957796574559060156303578308978620311764986511267497754319365840201871012895792422517496413093100118698142788209967483584512 81 1404707481004568191204430871314764593923305553599909057891042111771908340327612543346421224453224854290757626987574373919496667248188744861019181460097488076328894733318203367055946026872590464033018588338371690643491164743779799365497760288953631363692394482318869129612255667427761807055496883681442305080164858618437240680056813331997779768049417105123571714001202796440749111967880885820079873667462782288735896266275862628875301289984 82 349536171913328712153780942570995503435123967513372570693143790756427496140400484385976686123144846942877801838572106611136194704701301761257124961078978153009071534281035180231265161758760430346264081373413704526201193505524215035715538688220909999490305903824368843259676802237384825973233400560220651657707582099742975472899896975027671535243272557102108596738347294243944483029191736580382115124422099042470730539729955449668298970589298688 83 86975784729537410102649619501825953110768767084287523510716355741503366719608133330731350761394378554490169187095574432262241600760234319857132918315204291769553288018218545967306172730755875403921583896309278924663695382366601475767168922867385476993171798660425348005991898054332941016571613528200825193290693069043244072872627164090085563457653996928831886343596433921309193601119838196769642470640199748936076821662084274451862169449676371132416 84 21642358465820252830662510119878355564458813851117433050218572231869765747573531032952543472659286004470897779163365977128678102000370626278690098330208914329601483764149357230136729572939445988508615564086430493381916649385046178418096177414937263011164925004270960195026975976655774379035547737449267734496909737756168509141041562494864170926294959363795095942649787845507209262153851578178583675254342183927261867687819754180405767348501870781621338112 85 5385311341766985152359413718149570971815415568201253100751987765600617550500216873991647297388755455064502436184778682820883229476956223678179014547702544570463396408000812858289382693093668224212575828042754672529209083699779810668131708018513669029594190618662751567248952486223209650284173414604976188910335043865342922466583654078722041379931827328411861313601432009173249895120267195901333333080888474310988425060495565072218727900862417510332400805085184 86 1340037791794562449431897634314594044058773486666654211566318619689932866326069965189089580303838797394610270200730849203686015757209971050288640547933919570557547854995658265153863674287883651567263668443534730674788154715183609848172549169662793291971981640023089797981691345051893703699511439102985435038936489635101010083204943811716563000651196457783380274386071529706598117902566326890520575937183640839751871784653232448050330501027397073931031957130956505088 87 333444283807824563417037952141769065171232724234236900772470194774685374993648641577931538446164815633295662754588258669051598672898071516385423004823493074580975747854279637434766205800402664786785353146141634103268886114088568005740471754985532180427972135450225480611380220771952814078956830414874071771608644588881454541024052578557055804578038516983154080436034950879952222873931384252822015951601279717437137759918833136513259839231649268700406543956810169074057216 88 82971608028468601764188387707340680024688181236653636493015303506174511230419578781119860574636083403664226354549705581137447400974572931565217577136239428734133357290076110742167744521725795884225372994060715097184603469540886554004413067736559943520253162408350506791490963095126562632894986025793945027072922250340550096352097051227509309964762480257952196143059448897360271522166094206398207873268849634649317863076123087024867472315689750829259561145860987991035805171712 89 20645991168939899114186524889992996091903209513478997675829984002048415978487764627263617146507845905500576772255312339165593311679304931707236220153964729530771871561204218788195084204830073241463568012858115859062639250532797883006026112471023683866031634908394673305940279328886532833068525162770358928976609389396739761575485013451043596617151777487546760870669768788027951083403633553566478861521234392289059062504957859990571822871257712078346315119046881363785421472487440384 90 5137383274549652976381261361426737203540459429658005949672126579197711444759067447731260381799840312357519519393833879979252914931784804766575003133351351578601026344317568169504159192856276784819862555775510685442274649988577162824155489618389765303752383777525663348063731585965493737918107253302473953015107667582369548352351086867050080233439111095781235600970499907062571123985492944401054068070051796302071144641233674217173967828700799011879070283702673583513453995841994765631488 91 1278345354972739249418902027086537871831379600800660936468814600954924934222288271153864983324017864604546297049806472022997461328305876539676391179678083516006450587309229122754058940276813064920296039478731874879972085705957632579860258792723162080063313160129265862225394457998965737793638464053761198676655271139856179455612225647301805564647120892185436417060691432874193697923558180341203085866007128577436967063367457622807832762751277219723892816834303673132819784693355241521614422016 92 318093231368576652911404229203997391723545848826430062143408074784815881232400435087758531530482013285278464187497444046426504297245007871120755770021656877454917112541330101073137994226959948570247104095571809890133214030384849630111787915910889866706314340261285483029269353772798642466666646287425506589109484428272692846298901332269402882262272385844286514530045970624951366241714829130662246262210285818180795388311851215198518642020925813138335697398513451592985812664816971458306359859085312 93 79151774947905665697250537161289078977353360655178245223268518064855305358820665063757130917792900329802410800703363996960399917292069798586719899766028924130861934947884251710231073379482897922631727406309324598581627913608722903159976410691938547312265609915896189313139151837993031802265594928992663655581291229255950706330248216311260057999085762314405501983540398962547898364658384362240948061918309840709563678064414561580277790731351011934838348255066899186785845737011736641913288136455916355584 94 19695494463837262606778245662917884100092791438549313115396351887114075343046063729144814400536242974865393484360619470091650232219620312121930686098580509249330636996951934121560218451163488455884297993966761858514263636999085737439103250225296452604805676246592280579167041430151482089421352517371102482745603859158216726157568324161163462752028508408218149869568324554648718645874675097625139588143256874283442149140124404187143683223263535001769695873004806658446295566432104452080567313570598578592677888 95 4900869278425553728969844424795182936394289479237102681130305032774369595760838129850562456914234411921705591500421663981845510583672561505924256483281985277529441065225543671336072277639913159454601638434737286777821249321756502218446939960060966894559006031792050361075293253147453591274893989602486172986554099482057384403240041237670626763512757804233738668344425335582349958090287153892258733996862894541697476854835435742695336983811111941560356963471532050434508618386433415020111725770399185508373224226816 96 1219493104289187385487024327910634960428863839697526734351016061915311935252360873526975157278882777187301845744232923491930582089556410824642144589248022960578205879142202482825897536989694871293407434894992548543498817111231313960020588964141890514306906588902879475447087370767187172024114421220765839396590229682319303075827025941252057398818406549943089660321480045103627304771522333077318525297907387774599666560742411146726366092355686606642346743934548263173719648530332999526284440946899970128419526130807078912 97 303448908126487075505507237562659118473435046959614972362032028718510899472715460881464282336018959213070692880228966818344070602508500818317354122431764049326596125318712528206533735924219754213681158839790785839175897659421910315299843193125354900456016180329881305634449644642740718389104439661205605348732340032310876822964190519013631946662781738635438886357114522583225789500907445184295323286928891114729184229642655650462215127493050209704028424986721513422043007583099820938124410009699013366994887526180987059830784 98 75507798706930031972186376937191593767981789605054912802789153770084504137594733562056520302236269658906806650773134271342191776163395275623543860992940711922035567055305875818688202577495449880498710116422820821933816966389272787576690581431768310590271418183845025043631373975742458438197635929777113190135765634919980101611825455227200064551993305588133528970013520883429239653089801400098573884133089833860292370230441290815813914604350669781072801046295887627833805662917894643675373191533424894136071852914667372071813644288 99 18788756567842813715703080546035258660474444671005024062543630710917667333565972741713648059846055451765098512525180547006620264046289973223957666018595423228983954221505871691715822823763347784664255035689723350763435543380575526278283070758829772260798417529522525271656882049131947418093594143678298629327862834468408488644273751675094646462601598216106442280666404428465464561357641461989328336736605009539124271069181167276280607998829785862963907229951898310209141530715185559975030461995645183257667031304462511527373532735471616 100 4675243874289463022505828938431045483003177016375522147530856717059064997945888129266090474027613670173612993068665725872751333543166426617263833950739136352914535296845749064793031624882681355953575909040745240817167193130475369354877733063061129891198991830706149008396925274049600739939065217959758404532910764826443021046331926176817151068582080887310198245582782746743918477731744640269728548686842897733639370618686488215691456249564813275853034963843390760325961105370921053259706779919300382240371802733552015668379410897632873152512