0 1
1 1
2 1026
3 60820473
4 64146764716036
5 631284899540195312505
6 38539161299138154741325704036
7 11011511482200093499929279574758403927
8 11981061614421454177965724891826362153433952264
9 42406820883646957465685129173683494532584922157233295569
10 431220070110830123225191271755402469908417673177630594034899052340
11 11392441412632254197666509983001680160561106921360801506742764595061570771891
12 719658894249116309352859507551644230905099044148092314782656639744760969476342023980816
13 101377579122397310391033357389209950659301879909915029901161726401522746436593171910432424629842805
14 30009955639667234209374095203159365259673815621580653136918597591788631193637817034383138009115145087422713208
15 17736136709505685713512597852552892793544531311869436611080008415556843764191151244147368492684260991335694829231253310385
16 20014937485077062387833971493416894100688534190261330522768687467441507763056476194904669394561918407131406983287330627483034685071376
17 41469546035394218091762260460768174536469703591302739017564034732004531647097429787438459712168657554014973843414853633366480327853163939510197025
18 152372557824408549128053126429448807590893855993971435108240026255354216502204007078599782237526223726733576945598486228931000731984589650100955068351334482084
19 962582777467362535891748879427368964741693847852870714826717294001265292076732076792107620889450771308351140238636494147643091596613038790966024681120320371625083262160571
20 10168404826962409755667617644170518787356467394080149523468708147715830021523588545993207914760534904030470959837955588361157232798370600983273009392810116144368288431273322204038262640
21 175168891196902306081928576009443468364689441368380779639265045499724135164128277061487498760995897617352558138103251530661280286338566614402658399694490993141033227213329127277331781492915735904941
22 4810263338784985167489530360757981023876003467706599746065857229488362835467309310256127572703815541560008377386731581362178886385058003107693871948886225909221669443085349239396790420102685710104559362067800760
23 206245334453319426015227716057220578684471796553227483827317412754090318747664205376313122524182425165008259261850401613275711872700116495962470453214429545823476737585680663630079400214311781710167714210294621501509648440337
24 13547649592317682890062548190789286833659394307766293297755522230777194747362401000790320241537548150334527777846152403263537253880587053773609569860739660494350136168857643529981646991948689280186018359702968590976071647403084124218159936
25 1339803914027988847150034748211457272791011464629007098081800809683623880950571195620744600782251060706064185538413219289954592039395966442646184378782895624416465426221577022459437649261970075170532256391019308528757116534585993660008191952539843750025
26 196309696603480288319175657716261903425756996991052461733558007637351322274090471705994741161718016317786019593336275306911753277583405594629698963596447903047682115918401640517721893501420142988363137417244624840188963543031732023098282812119435825812117253092663176
27 41987212345820801821792811876002761335426107805696972877314331473756561647215288091060876597538356829318735662566584167412636198594699342231296853953538327565453901085565864346592577956691902235270456851012254648625753875433484336701461794512453894161036582166327945011277662668177
28 12929662345498719796823597688894730961471748334815156884917561068331530614663979735495162558561211501135049197066032411927770482784995164930563508392287729971855636450992045382756181620799042009570997348490350512219921621045903119838205470369526794396522848103707330355373456869523960100646294144
29 5659675340444124860139314962288925795546639357064180485843305285514741289690783041613313691573140823894704816951416634817179954945491612300982456837788280853030087146773947134353209169232528312689638933893193182971842556848405575633598722369813904242564849128866210877158136495081434728871262106036067704730769
30 3479734321780419287808322846163377094547746233089978053837498353399710675610045353391691766445886412122053733309566346230584876198268575019085654446950541425543310750489340624604009574272333134345590493492514393752144493044102922308837785637165706122752051178086246416737587016735073950614636061668421455911208460231241104400
31 2971711394415766113556000923167274725351055302199419894164021322101452772192212267442663666545930267495903612551159994290146393708051185674798043346540400094569407869257744484807039153600462255721445401734485300248662409705905239410222433987331944920780604236628021490098426498912494833403829280611125596548927487192267306742421719252937791
32 3488480474552950737663532445422692496754045588077499762542060332139143733763587804835245226447255340081739164158435606005606265509286370041175461276359580669565211687661185765740022333536900826528661539084430540453236725307882653988354106415226552548148052155844063952499407111536012212705586336186815229562786627262093624758968927657434299014746957791264
33 5574132848461058500711941529031936721110363993372980031507563198179852171575948784704725486163122565254075249826890661340254128198904641504916753468035398815668807764026107760935941989239996271779253187865476820986408354325739488007093860263068393098068322820898339724721367335323381812667545843938954194099858844058612167969354429702061786912053797556544623550976617537
34 12012296417207953028125352868943443462936108763363912744847915150786414663149520222227104604797861978522684216531126298712957658175172685824125832009915763827553668158848805340174949643050672554479081377936071980596497460082520752103710020940364732741756559348548180246199337908451917136868831939264136637064627412835296910289906005099426122275401721514979364828681482208366935573872196
35 34610740773483833415849700905612838105520532725184401632667487856078636268433652524242499673201382451314722185197517383830233377921525291103545795969270790686235555778887917834778150824247988294209032999872159773243525849382475567087088895988534036839445744211748162876425165054691251720805278112294940543523667684297187537211308767330119958149907082282642817165235293970646054477907718099914451867275
36 132243028687355523160227488624105574082106122195804207370664542713953126509692639449027070307925282991138891018094114267999314215900279692808983830037636635333177475951223459677399824159811847555481399307691000508242296970787138050835172783360886439028501335423762721883662406273350700098947595715832479231505775821767095562260354986858101680145959288909397309964114519707202246867560733844538967311542640374091172176
37 664886747702695398215577943750273814902539295439011026826112135147387655624437002520020903079133667245417413619293637982778619840861464970340874537335972630650561496063904421153973081175504223220817704345275075120493097043141630835630203889573528730165640388074095127885326922233016006884950883064175031371326998413881964961132114192325870981534869420187330204368943042311511502823022337086299604892292457343261324506806740543669117
38 4366676223525633873751969218458056825499608852063505033199394233737546272107093314603444239447203373321800541606028360365101654566221431988901944032999233097302542550924436475599205552160414502523570571985049687376116746655206631524585815410439280458291518531077096492162425397220136761615821996165863922951952657990376109176268337193728140878560033563004002685372552252868848338170933977762389505491892716750256521763313362786683573809989458950040
39 37201774988309846868851025474475512352696944344740194814081466560665336317076037769099177778961741251593413307257891407313544044785575235623916302675503957686948058194253056313508805523900754675855744602348457596670318678110649759587866048575224401300668413071016337677150237711605740645782754937483812347009468707921380143362312737063403768187123590029370260655318159112046374382792570279741388635159645288207976965272947670228026368635059292756723004477363956737
40 408431817810551766418084165388620209871872877825868143513955374473093794068477708451725211435116249271796001005345490702799184420965635128349433673670205832020898861284662959485074278054763698367883988649794804148045187887374474201175615083545077095977288525915517894053471165288773657834992412843483866415856867906261215342833212719561801810392060347829770042151118630256660200951800280719098663331023676821647703471976321143215992543001749873122917115547773979280084105521990400
41 5742410309666420463302159036512843692814185971467011861939466940654063189299687758796956786182815068189285766639797293774862201511209427329604764035440262306444649986330213396068102238411900727802206878274348624090112171699442706685338746776189858906072344815195383453840906320569415854801342165236482026009019340285701024797568501417197922230630805586109516218885599913365837601332018247535309407291519957201371152828544813027042830581658370684253111018131155220239013407407650557143151480674041
42 102776669051440028807551403621815235272795270869613321978735219722692762041824445523739182659249650720893232129074340454786104279099402233497028212005878779055894090852336017313668403896303626353296878477624648830589333736874588530809919975938374404871014044813515773704842869126881211850611070857027956076123465769275070043723948933169135650633340973143081766174930445849799365475950122130119226090611865942930057928071169303653870444540326898511829460850162264955622401359388351161469797189462554282488802412200
43 2328357015854595969345912317068675720502078393728261779221588551398611683039693187067825911051643983189785794670684809310135207030260497434596101491512708586085945570572444075674150883685698623836182676035412259793640518075266854354182659388614882318133046413703392253779102421821165838951904397158093816438055512531130685101372975089789763752278090071905561269465107481177718646798677983157005266801962464143239306189758632583035560359912463714442427740247891745115950650445073201022515310448663575478027453731569770192609978337
44 66405201340192524364861197116549205557846292361286364211740228326901179546107973911914846761242667439191506097449472200083761881899726248274574405235748226834206188262493786293700741973659569785680456581955577751660905601701658733024484815562775765125732680095778580086938669623107422186122701819984878246965035650480903395822762865438139036906323327158541334083804322914892241820759038572638003724656773290667045587387605126029811422279074418057422391190882699450853315055148205604785604926727500895133288600591256060307070987620229235148658624
45 2371924944859994775946970539022297921214667818412412220564754842162405232929566711965675803242839998409169973429494205259715675198252076908620652215578748565793802532867190406916668679585092003418879221827892170864807515097470683624158851535519164967824330240766043526299012159944752620206940466497582969462937842162703191087587245273418075936124762560440454072798932517159593179324148194078615939396811618351039383115536457056423604609684663320559512528610802760780691803266807500341188494884091307792173160999924172433568588373491776196799391239507241064673425
46 105583001737601860181368009976747415166156936419039676638504623588577275495778070039346819004560425656552688139785394763145158620755675027334588176452247003793241551326846031816787213641621242279085477736427031245249549720959597090077008899638997658342285455591930010462319452247675878807322659011133004751747530506585666574715852371514974247112146377669531927761822841236886563766640573551348596731725121023942530215489760409671414126779359990911943354625520436651964274337206918259569321248959887000291430837016334021330771552394904906169554095062205786424716918267785667008336
47 5829373213004140984726124734947127345947214535261788170866040536970477551834410321998886508826472176695446008078171282318834812779345077810384557031654586237179304695247542698395519296070834297518767618218481152085792344430420120829808917032790762551290518232444364630006608269508787693099457023034865695488335345376734258088661939267759312497365203781982836263327418304659503307220763993893809062893984510152836050978011788885450632044368937848949244413009411246151308713993165086512985250053112358888752275937524305788909052858090297795555010621400085474610940646603835685416998897869112831695
48 397385404804771216064781589034443404593116257945112811064794443235535072545388743475656429059808314887010426016907607940559588868955533315206666334464460313163276412288030178082439113416997405741326146554705397303616198838286166489132380409821207128938621537331688105715463206485581107008630848135229310969096044998739559294753103439481826335885064109739955666531577044363269437040313665567439599736955142652420003858229808904914981059118951161238651885538923664300837980943432957798930655483006623186107706961523576933361187978134696850139129629022541895733616522702390960881724909947932605175386164626856491776
49 33302206950628156868897473387648404258231104688254927471806315599664274554900891718996601004008189359519104479426255960479794357749181424096349140163650602852976980575658864789563839373951206846269148955102570127334992401475183826831526542012840081825002653496215939279574422658553089550582451727614171382887731183498897082122236589070200906206041789247196984952190289490300056543126262865303883475872784755197945199215487164139400291733205160572593941528347640181508656002346055794521264008991952634433457140371810069762293766784169323609448358626921048743523006265579164470838483755326445001132748745716136202208228302814233489
50 3416571740734758525173804363748701403109087773749936396093815915273893377841202335045839674547757052458763367419597531305014226623039160837739653554712927654056817879687205739317357916651181417232270727119681756620980142323625505399354474809256057985873223243853659415102766016517631506991261573606043473666840224958307602360676631373296908511747488879382545629734166826127557049263192392978029991258868356506506492494289142056226691503769064396505165421817089375115531625077716610001951307409300882790001824596935620470656091576617579101588477243324492211742795834417810721063503811995666427298465696701527153134036709774346455906681457127848200
51 427387528286578427516061582807032768220864156227462068540523835208072395523387985317070967556579057718256154817988089886911978357318191908391276132489287169908015661231408328363208208576290628133492520501322883365060625096545297781515782910249100300656548068324223367515082409995202512300342969303566400327373101198820099380530920770227451494423692776550883041391870196357216043179259742514138058144469698691905050387590874157132258820829536613428958440480223102041944894417896899392232171590489487788455816465208096027886708746588610421684505161447455079773244779096330158404405901188082210117767631860195800257016539375414491362896047279014158906857010044863201
52 64936972708022990861805974462269934603738655661316364860325708096747011714215716108195315157144349266311019440070147410646414391847550761760143051267698640863250840805562776156529868372496163639029794007917250147060801227993796957191414379155894445304504215530181052364274613910311037790550338502455422523441669040403401067855337857050751343381518199618713155751314572335283422566409148000363164024932098670064681411517407934009270007655564380018590380217428554898454386354581974143411215599197287336604204188453998960102172270785420902169807199656434834717845539585883444380490671024445288552072083615852506151365098529896103661319403697362838452623381073741188740731084608349376
53 11939610232276743059341490791271104725595916163482600368714702037849714728102912960985754420233572926015837615874439930746805805543330932843810322637961251799200265803833607318996152869679253379014034476956494515372798228976690404251692199769242018339961667552997877206770091988288672244489822965921795171998157318277121947308483355945548555188848012663448510200845498246428390440985079306540968579044961586932123125714868102425696396175546645264054322624817439189476756730334476609371658053397499921768228985598648103846438696636952588890398327628589880019631845429552859557958965404101290159549356205790016941663472385823601870274647839447777843008943861850822233093299438279561052772419038544625
54 2647070564014942162959619681908610196730341204481621602343715190613987265419993196807040995619111387585585656736961609537434078377790354253152477445274824737422792908756950906589758751641093573016129389896549270687589595173247977140741694069193715736062154945126130308099927330185336087482199642382736436741117839797304195884966149144847906649950561757301521565134921190607451434550931588958290294447667621957749476098213586804764695381752972056175208251203656987770186913436483550517776442058682895427933268630753896739698824267135940186819861873516131593626185966263703146883616753975264091396606238861804412275363727464406729518653856933125320463324917448480969461293535692477778891689137448555714877345293339728
55 705219772545160614174485095306192916279485705091478069717225637768241715320875298993425693340180124033937204868658822441555769327934345007337244211389843769914451646799082017346240978482209698181744862506002851679795474086122987791522006916938023317602737795704441675338302927978189387919087704831336426268876609134050832293245315863461594872174164124339359415153062354546204686427364672854020033579067837082757550567142208732362350603431495512113289220800959924618622736031837861977452780242969956160244272545944517162827832877144327444117830766788636889016269575582707477248582234339572448981485418964259284695330910656647312942386945729681068701141958700418833359843635677406165680078610296292516852461453921313869960844310059975
56 225023191424402219843235590880929919164071357912506588171766607166649571033281012089425303200522234634902709192063048938226227286751234651152412811504922290212209230569096194847311467842869169496774450929290908384894829378999529474774930033897903394888691347667765692793173656620753847748794065242470549471286623675378764699293463523309963651020336226410201328893104792853541195910012253524591580277965615155198029531470044089578898410393400072650877389814457769171533796514487504722639887785753728888579859734236519470008125929618052924249765390198790230054688255605284686387284700608787176537270013289302319700177669531804621073156672480003841020171270161917876513683946960918251511541121482623707067615733528793870926156474172160781765630702914176
57 85720601174207667244325813694081230846478024452659140832875569896718229077786806078960187907755002368629957371373185550216751699926411353296199429584871172659417931871290691677448108008717266224477894206111443359028327921470052167737222578509036067918393453039382510040359463045789061357785968274804341712334747296469414929491435764093541575812655569260351121061262895426363675507081210935206756086908603323099468028117958869067965158956205459788549244243468818835060368699196218634677965229268270440440438762700610566433719250239536408682287019830710606434000832346057365330101793813126544434270067840231778288027977524940537115561801880394670820565869447483751494780649990829001145172754244459708013020579678858780264110600744562064176853061196635411240431492334497
58 38864934129624236357654467151526017601822097999803325843132127002982283532507935615993204721735719169093748462639852972040367067445022653477058007275373298910079601506458788661252043312977426125093307179903227478729638578052824369917992768282769632244665222929506008777593157646808374707218265720282349682353240468937424097445141882944170318152410708260887677590030134966603394639916269830705444065054609307456183803198018322599675197534836693814534627972258535211342256189507392419932406624758216502471308485038619439922538562485001970302423388946534648957263086330281162240998798029033255463848527395174028098197421901996603847687925804877991368973544171747567568412380557460507156285854154589706953679045798698449975418098606816032328204132938523734796280895401428280054155139200720
59 20909855428589892025101352790919680873349577527117618687694799007959301117237488740966563142930416820277060210154535028986302828889679947524437278265680153260305381318670149121886516227297923701426165391989552210873751278097164586909921871980863190399320512011262050261647850679192577552656707848982598186387624559104899346295704205084765551753024582356688289753924941265450720025518473078061508795456665703567263441909420889860355258749587758614669465454890300470635000524496779377000492631386395342899259294006959115522146421541196829915752097609094759033125997717156951021656297968032878543479894110089958851282888202371111919360922897637383492778604105581028288934539660117934065588742214004467331709808273085385318490195435989409557339770586939622189872575447154999783333331043687814221245569491387
60 13311090520864802219265222794376640413214664289764159450242318734202444527632400608250590706272508425539579687390100733662426343051642739320313429035302722713133930834646992687596298566574675863002982503444323266658120916647026238779212444898545713952376314278536273831344489183699302584980672654133382811915302603814968112810032024432052171841736459017796132916875583805875213581417069426534843498247391058371224721865746166245436791139183113938124558194223619567587124773208866037638585955950498458284349047055804516039514217918478708034407118182955330567125321184848583498070505317568923888444684407061148063359317163167931377747618243120052571112535376493898534375503553487224129335063872285251482038414411463040265411521025547938590118426727048992857176099594583317975817758452676176916137268093748086220500248121600
61 9998533783497754223759553987708431661267439299200727197424855611885042138523161338255279994494256924673112584002599751056807034406875404191610137107131109978817747202718342928054687982070575429425746825767217074708712598080435492325162923192880264585618101647236219408981616233624936500431704387546517616234230802502105284971437317802062723906124989926579484756439142311234005965641804945880511335130760414064871892272789127176021408559177618599848472648048806254320082894828516035332045969902592104651645696714809933847628798142511668845933963550396122118879279085948727446844253354924135404800737093396688528945545732855100206588108920896387767616718970704083313990884456035892674517186479070596075559521005538104346481227658715301161181258366519929607790247909443037977281069751233606690773560011508376267422154413582354083035867519021
62 8837898917060064827424226127878402811463210223559619030561323480724323014765060093639675348149804350587583236281703591935822568728264456675380368226623333485867773922951863457852356448657640498047543737672037845363258036357146648018490095956433032526914676666416734938454789402115714576385817332524130228972121819401951545382872232929629854473803595280649838285875176313196531246338440034473384145005996701436564852836289115671043107452082604568970305794576921740920335150082377098206679797079490132809079825314847261952303038652791762432854906372951095523906910086112131061856868842714732467514990437063436252663497148793362279604175855537238610887313424024830659741888162533241109734150802740004048446343256491943822797386996662938831371436346566897240925987483839882597309416935326255414120800969095074258006006109801789626046431507708348156198101824736
63 9168942032073352600910858174897858681713334130781845291606442624076274306324465722020524125574547264826767795058367002432141882367500937613774433900201122215499158955262898914542729476208375136529769366765312455277319666519938031007340295219789197700935197321052798486691276682742707465744056087834864782097086971815555959339220337673643670563432673679829407573821848996214980810722758702367044314134229597851694544598621320843891839727296382492127820536958767462965131165215481467736254352123019712679549393843575333536440429024564803417110593284227310525781417901114792674229759427184747303995380188214657440728201817908646006436795899665182741970558904229403965864570009536292765146184244302067057255216783289115544059862730039169348566613043726070347055731451323204708754502716302952062958183322346454094593744249225587624520290006084972807593748403600970986498164297425
64 11136535104221251131375738354096567737441925191062302662907876232044600046679717659862169131294517232781764048746152670935976778439313131234127678327174296236506381780667172037484930377642979530593302469593565726468234677003825881938810567484314617278190018427296647848246199736768814277317195228432088028356188922635123667866438048079293617537354785656873056670812381878955645647724925388080225988777436166082122044266398858043984814050193433730109415489822609993028985592922123098283364315454446645764148805452229751082368194878917504562021424469213515238161565997011035376129614688230314638281485099581302215982703031356125514331031914030673202856420450024043813584654735686718053310860453807826292568123739044426885222039618341327042290318509542349288708843508536239051237686402249939766199435883634804850819474987948747806483235023347971894105346851864838554981460042739757950975351685184
65 15797154400797223468701130770703541213978092488106577481446579604455997469909097523848779019034724128771146179783624363147764273332909187226273524192736700393202301697530582839286063935015107350559878955038817328518804565156532639519976095046784294101065429941736127430027431875665625617109311631163227257926289457279313259886943731341689145483177349739098934775810158746906252909775528593877035553652806383929767077760436532642077337291281667552491698702492616204333295306079966292559521151159165921108701481119363264989191841021314087681967421299667832777169175867279944813380997038200312396106904287890964349604891563795004742361978669619702697774989951077594611290950642326455367785832987578377773479017110227741231494348791853140972236711880566455700767520142697309716138743045987901158146500145177644104530640087465188505561901060780853695374109916047393566245830438829840643794958509273084936267494404225
66 26108101192627722645306115315361791698923152215279433018501407356746491815148771598461909627196586908668421420893188984857779306273990663425332453203178416329379962912993097784489655643129038035804281148752605045732959642567730716695249387714441997450673207350590319900797856259801891837377212854680307122355825457336400570398163129488879425558102077574074729019095586751849837828603345334364513367382668394539714008373769911866049032991759254251951842693004692950030108098434923737100674228404282840404180891679230182261934563391888339677323146301428064695356538829293522337252536967819760201510456200417146936394485164434175136739147277916187219316199772866078240827184855225285342575812207729744822957223349173773630592549239058772137470600413762085611835653861650050873253828488673462323550083633555875423155738665748911863039958256691635387826624628867243963519834298207316919358360002187329145623617518395463248110060273796
67 50157991491478983039784270311414986941589746536046878567575337574042318847090129505415084851950936284212236777232878614468127620175315273568282726884891559118833355422366262448689397890285353197631152076620457502549464556785382713540813995922585923750775950884089568532079687539551801788380854119738788884527693054572821819191889210450869713214309865615861012925682786149419271313834334937496537124355717343969246599501198154439875269079911025774423780861122322001547763912710938217454053186711320387077334060219250430623813945638454637377248631533095355859219158158998576678695842493396630242018315278042084075951640638575067419525785879893017892463142798127688795152863136338829811565191783585190285863189475143377486024401391597809986423906703752720621215093003593806208742842484060917075506998037867583817362202396034606557411959821202428441324421567531669524983025477783751265125670774591753286206457859997610469268179507757666174056354021675
68 111764489188395108090913257668513078789190992202791651674848035548187425946221181755066543665467539611340254653538844059943407968843837776658458204270766340882655739220683318639144041254725864495621495103918283240720715669527521177657358745051807669513954402411857606883444183923151674171205212027129269767239919478051803120723527914995746531197339351515385677856303254060855197854788330202359843613350506221663705839277371756780496085660933462835447483798149666579498466766883514887150483178590321869673394645283738507544697259012002583266444843527381718209425524738965835633897033455704883948895948720080641833953528521110334274576345340131063885161180487080752619329775658515613494041150079322464086556044738736522499099921226301699429368549460143774372492874364070465017683404202774468355291150116501077922023878795658187857227925503779401697279037531998471729514733084620914960343088707310877311877677920837418717720135368611469806534199600167681548464814294160
69 288220695394286445325698081157424069261355169428964556367864861180662085102695832925267405324457581644274441785217369783986403245439425923279750450086790707955581708903523457238925339041765920292572855604993965604962209642483085858564984776761644484951554550816834996098855386774707186906764007420777540021373058917666750981059071892663623493474386042010855243646361229716063845021220841484823641074573293283002480487819875193301955609216274830790756814938791624761004833824799992614950828719950186048610747963918852240125454142887869711325648381910586213144649426322661709201546202924663034835454960357998520460709271523647866686750572891668358979639852634865602491233733855572043723570578790118416008029377164970732444380279636196756559173630435587655432460717253014101973039428478857682933245428688581109842443491825378630792946354960211270850703315462365806474534411168447165848931340672165162688964366262037188243846214318987395728460535584676707095273991465167481889161373688733