0 11 1 1771561 2 285311670611 3 45949729863572161 4 7400249944258160101211 5 1191817653772720942460132761 6 191943424957750480504146841291811 7 30912680532870672635673352936887453361 8 4978518112499354698647829163838661251242411 9 801795320536133573571931534665380233173841533961 10 129129938167664848157333145589394151932880352885953011 11 20796505671840591460586660430317517562942313712635618374561 12 3349298034955599095318942248963066521029422565733678974841423611 13 539407797827634189900210968137750826278309533633974732577186113975161 14 86872165247938313917618876629552908322948028701285264656288400841813654211 15 13990849085345713394746437700066125438319102970370693158159903243974930824335761 16 2253240236044012487937308538033349567966729852481170503814810577345406584190098644811 17 362886593255124255194791477358808981270609809471944990809879058292055075790399576845456361 18 58443248730331016423376362220113545242612980425266212714921832216993762011119642250537592395411 19 9412343651268540526001186511911506574868063110469548823950876000379062365652829504091329792873336961 20 1515867357380449720253017088929860045389076432004231307646112530737048373050753844463412754472043790906011 21 244131953773478807896468655189242890169956148450713456327714069187732377528196957404677087520477124569203977561 22 39317695287172535490534173386882756704761607664135852855034678556753487133293648186980649622260361388994869790176611 23 6332154143694424013286019158130854850058561675916743238156190016243705856304075334161420602314653462059012774577733378161 24 1019799756996130681763726671436132304456781416468067415248292558306065071863627636642030949423377254718066066358518538286207211 25 164239770663983842428729944161460543765069103903598725293152764807750085888709094508835726435584330249599258053105769109531957538761 26 26450979305205261806989386237147382033908144252778478307187545925052959082462488379742502578177291971028210108710737220859231293574997811 27 4259956668082612619277447642878823023942940540054226709850861458775704113189666216045909782718031049226064266217972940156600059061546972459361 28 686070281351372844947252220333277326829034516916273265848191088797285923133308933760409816416521618508906876138670759985160596111921201461552548411 29 110492304881919948051599917336894646763142837983882725738117023041891695206542537091047761343697223182477961309009064566370099164421021416584499474139961 30 17794896193538089553658218287024219755850917200142296862849484677919699404708882141050333012163781490761258146777218857478470840529169920162350224809714859011 31 2865885826865502860706209713343537615899546066000117052058772356863645508827770177698297181941989172868591385796617874215765207338063344812066666055829387758580561 32 461553778302516101219595780543690076578237793475384851351117346845246972842221214888488459448939298279659511273931105260323202407002439745328148634957378727907157929611 33 74333697549398520617517120052341830523001774877004205694948799826773870223212568879005954882711122927237443950177878433280312070850149923424843665808520801508175691721781161 34 11971516324028181143971749701549704147559958845716404331377199160901758573318607430532788039815509058554517585620097499558227539322487495317494497222128083603693203327484577760211 35 1928024675501062601417794261184281402668678932061472633972629302062389119991535045294736046600327549389263611681702322401352103435425933608377806272120949992458394089094718732859741761 36 310510302014121633020937183557989704181193410687432229173925921726449830163756710579762535041029352156690293924949840725060157610378782033562854077931351117235416826442793546645794270350811 37 50007994649676303119654954349197799848085379984621647940689943619966471597703181995581336030892818194187128526907096798611663443309113225287331212104922028781881115315438343480851813034268462361 38 8053837546325018293723550052892654863333998531903301022496056109939220217281695163570369749111319262992031236386914846513207009208375994045749979040709797657350735502666660655934665340981970131701411 39 1297078590673190521222471459568414958394803797561558532974012332561821355213434287788171618464127078624129622651349022945798502040018162217062079874485353622513993303439968365298933787830487271680643942961 40 208895804106508006633400251034952797464441546401086563293997660171413891078478805482572827325266130139494699857622411494443794552046965043220065025865740686259501135512310345199758585463887805591439387657812011 41 33642878147157220976315743829430182984445775489441392105061617168266378572080090101773836413561435525095760906769946993591667556401715767175634692480703403262778917375393093404766319947544594978306904821678282183561 42 5418219168477817595456626859473560399827976588350025639912278506566468535412070590980778128240482752752197389796206733264931651626052726019403142858709763798873807422224433085931020593872004565851305328436109023944682611 43 872609615302521001565885212345076375952695457530359979333512365761036324096649380748045298331257987813494141824068890599050507426027417578150895560538066169572425559156667172922276797663680207334918574449963794415315079184161 44 140534651154086309823187379333386895423557556130722005031641500018180661032089479418853443341547430195351045034908118899867683271469141628378779880920216094675808708727740404866305600540533361071495971333741119054380908817688313211 45 22633246103016754283334150629021292894859367972408909632350895219428013639879042749885765903599555180391481153916987456942590258553376728392030878602081722263633668349311319944123383272653438333925497679270340964827099745997520530944761 46 3645106918136951294085248292954508242009996071324427305199744025984101024716159713911852484540611961357228431319484746928061103730279875484264965029743863452280465921324937388321014999444108897117035326744167682726369241192646679029184703811 47 587048114272874142863723322828616506883951877282870341929723975128765454131562238085217754487750096988542996092434337977511168816865304226616356883005278952853221317095302491326487786675473181989595656407474949470764492663316940304329225733465361 48 94544685851760653582345504864871517050167333788283551438123975918462805153342230005862404578006640870101838063682642565616151249124974111000790892364883180635964146339515561530622184531871631432606370060080248087216092307919856552952526133600329854411 49 15226516201111905020090325903992422692446499273936854242661304445644353232750919484674146119692547518770771121994153267835046774822826205550788374006256801124602661732125320700068233441042458113852688504545984034694238882282800817709557286342466723382745961 50 2452245660705273415390567077163883667041201154566804312634845742275468732487768333926255906722604470445551459968280377938102118131990983230160018422081664077918383274620515024066689063913328921694089336345635274771541866230527354492941910522740608267514619765011 51 394936615902244988822066218344320628460652487144138401354154541639206514835887577947157440033582172569726508179351523147309284227275279840200501126894674081412833544760908565140964340432305536167754781707800906637231589098292660968442787631597897702091497027774786561 52 63604936927672457694782586530571181534216543707050633676487943085535848420834530315967652874848442474527023868792742154397307534086911093544130906987514155485618255217289085324517447990963238905353075348823043814832784655869131341628679390856473022819537687820157150435611 53 10243638697138576984202430343335019357267108580564211604232059721868633924023821941916906463147216508965051721092939916707840775672231118526375826701246142255114305620999624480598859516392620588946018138003300029422634801612379471700640444576825836798109364161124129234805587161 54 1649748255812864961882785609224448202507225104008446843073177450266665362097960547567659702796322365985330544733739066525714464762788493869791353266062392456328414034567610522224926923974547938470345167143569473038544757434475326296859844239542377842172311207513202137394674617866211 55 265693606346917714976184505151206607461991110225664372523778301542896723231238644146319162795050513364303469559913410403032840264511849726223767234852614367484147408681148242214846706033024920038587559513639007202330671729579685775435574774622539493859692892281208717429549741881971147761 56 42790220995777444914629490739106975338361130292953472859327019241785060173114214878408847487305680227834438076093614658818841957439897910258063936940248396497689424315507605556943276853324696397134565047231075748942557012720537973819674753027734608025597399994780945150746415479833335318056811 57 6891407881590953280945994113023917485218398394810449757467475775908725725940217420382623296678067106372964086592952734417433316087652998344971455108163944504349379475436815382551271680504795679454918835421611980442947749455655361221632438649869686357130486866559465997472860959442638486308367468361 58 1109868130738104616849633297896614934911908279882617743889894441185876186888397955770041864553299385548472239109881630830662052989232603036455997816624911426369971913898574554175264855416977848971894133363486031062317177997582751580105125877000162857502222040346268558359001730379196370858448889147007411 59 178745372323502486648250292259547731882497740383375470271211389647426545774563379174721012328173419341967002580885546526908954295968899951624274904365258610128310346705279330524480580229759699554772522072322788788617243833688699724727510627616753228363590361819806897592275587679299954723124052046014690548961 60 28787120958072398977187357818692421767408143586483002862648865514107692623539206779467993756464657358443127732654198153705213998320087306109041097622929264419774509647231941460298121926583029372995669452269657457195595736659398779367090314088305724181184591361441720664133575671338937008113851706062711927600718011 61 4636194617418517927675001164058233218062848932746674094032462439912558004713612791040099862472389532234624164471691266852378419643448380736167177813270380964069104553196351404122472834398123463550325560957480603138807888984732832815849262174235725185103959623351550554679376495444807144093743931113105818652023236389561 62 746663779329869730769986612472742518002239883467784609518022108410357379217132053609799122951040806555918456312330350217842396861997005165940460154005008124644293357396825589985328372452652181928243481917763208616108149328880207457825339522422837776786177801300390568381668263967881635363441553849696805199726994243775188611 63 120250948324854850010237113925347655266778735472370179147486978581596466280298334365911758550388072936637223307557115232933735857021479678979877048262660563482088089502116158092727119711872086551725541006337682510832833557565486291290228755425720446789190721077229201428436055580291305256917625689047520174221232149954237900990161 64 19366535478666198448998697434791165228369982126560689721881925387544692490908327047964454626298549534518361450905380965379211093509166323779388178499749746409353768902405309376991795356716711411241950104611690106052138677279479132698582631290067703675845954820208840119251055187261495002931840534846792171578503658982279968192366419211 65 3118999905374669926409689220570551951194213991464725640398805965589460270353276979401723382020007701083716630029762509855287325820744745610994245535563196408972833835501277480473905633994583089491927306297817303269802986114537393800239431351896693744698666869749453910045501688963651031717175849977610726024889592782755171157348804180350761 66 502318053760495966318206858662107962291779357539385529111868099564148166000665610809626952397704260267233646982923281974703879110756762025396234237747988344861483862041316239507802976260461601145764384606569774508905040716732361808922360658654314424277464998040019301666738092509284962309082887814744185037034493807255503070062182262049670409811 67 80898824876181635871513532794391149435053357311075578848995469302905626282573197286501230310602668820298246080246777485308034434666487280952088920223551270928286837465616021688971177129723601326126499905272668754433665712470463601688755106436935992344310015399343148552729836536712852464840108165452365744399442262152306024936584515485361469170471361 68 13028836645133928638743125970069489007664778248306033049209569326702254018434695996188309642752870416177852829469823760786344253737472443084614872690923155734271523460674925909030497047919115717173998936244068575570296296659080633515575698646774978503043472290079613417565692904074141602314964260154268955501274575761891037622061872803432949971373583160411 69 2098307170535464341198219180605661274173420201667934928608250349634724711922926224882123456274992533395859376038944586498401528408673674431220309861745865154160163124865157492575270580064421505366589702681043488164171788873241595108316981842761757062893654255789611820512372407894044579194427309062105169552435771701028313500070686676865680025839686941567351961 70 337934468121907067614314397255722353866903496898822588187287327059022049579899191443490864756543822495936548370448064600154064551745303940822462123544033328942648431422658479336739902189955147860794638206484734812328030769824432133789558242758623736736085911549172773305338088663743773523841712551761099661589333468222310917499884159995894633841507421626363600671011 71 54424684025501255146352947992431340812618675079052276650150811310182560106892344681165647259906139156793077051609031251919412250123132944973398347458890111659542472529050570755661297987594466518128837277792573026260241683510994619578942144554519111425083372140905824313598004517384598469788231648173676861598623744390671395574273843851498826674808611760347484251666992561 72 8765149786991002642575288627129059869213050240156448206783438312316211487775119003246408656855143617340681852238686092152873262294580683920910777256601711372880974743276123470770007702200076427211167372425771678452238183371129194477808211322649857414121102166665023911529272225529306968157864495170018832237319952657862018928632376826127737534804601732615722686215220818941611 73 1411636138344687966589392808687762220996630954227436140150679523636838176317670690591837360595177734716334152984892633827312391765804513726146601587952962218313853863379362961090980510447024508678785716496542954586411411670103727899845490241724082186401617625043568765975700821193720416528792234811626702950652615695501336010475172920224698257717815913639494754337647528111365393161 74 227345411716550341707188301231972793453728411809282817807407087961236425134137182390505998761213969353800331672369943570522488006274582740109636332341412518221664478551109784246663502188003744147227118427484739379096144260881875481998016048919905160202166920130891793329152592954069866802378518208647292136905554410376185665823037073975107879103711970707554269680832472049863507933972211 75 36614205902362149082284383101710450358516414450296807090700718923245087504277927361173381606492270978398897216166851781976217215898527824877397040959916827472117285935134781862709403690880190998655074649864844761742813129359286928251262482694599645955719184654000254207453354247845906118389862736020855045940776443345495077666465943800765099037531916594422322686367750456102567816274158553761 76 5896754474781326471850982182913569740689427063634751078764441483307544587651464479444334281107186733342120795560887646339051758837673804724329670843635564981211961017139391753771212173819945640524398427435383113723441797296442519081794074100447967580814530407711394940364570154969831026272805783498894726003807986977235327753262006715057019965093552699448309490962212578705774649378769509241762811 77 949678204918007409618072531540413320307772918025440295986092065328163363385856005878989480306593530591481896245876516330550624812566203924658017819038351375789167533771316181336607491805876065352094891136895885848274024896389364140642017427951245626857760936692327866540654388028046256612261644238280494517639280110670726769990599443466648122398281755798849691828955298013143713057100208232895142474361 78 152946624580250011326400199277115105648887136220915185108856113213166037836655495602817134792857194695288750872294658831551508676688599708270098427773945527422221220481404242320441973162828146201020234312488219311750379983588403484214537548788976059451069256615236095234238929846304877673661350066219311922560323701103631217033756030969747146760365675053160541718745079700314808131559045636115995590638313411 79 24632206835273844574128078493778664879858922175514611476966385889093603559631204222329302375524444062870948616733927099480202023889375671616607621891421701136876149779750634629949500219846635773820509756260540208376710446736895969536235486770013383350654154847140388373569413890677246854220834089514686404440262692386440911134503442543708747732903652332986558404345613830815400164395715858742117205867891013154961 80 3967041543027687942507901169501547757566159275288803692976913413824413946882165071210356476880587240769429145673615693298386016149407841289526274113235356389795040798178619457787996959906520538009566916755516261099277594157423832789780261379797425402006202292286806687951727676507461283119119550950429760121508746871528695179122913925106837531131866111879818217578265453066651011876094434766276718122229715559619624011 81 638896007546152170828839991249393767903787517444537123557624882209835690559319566883499120958095455713157333339881481021398366286878282247519495972210667381932881115587464842296214698389905039166978761510392649366299755816647265694626900875477755158418500885375082503901313694029203147107617322800117663297329105192406567887292924410552381291226318169184356603759197229481837212113656884813543631730303217920592300066595561 82 102894840911315353264155509430706115714672883471960148286079044904776247800268975566154416929422231238059701691721252399977228288868034234245262345820500192527672436546476800316647673390392596462881096520010246573091941974026858787385357012896567946018457986090542412335810471737097196044828877454281749791698149720342270164816412769243871559333289767465309815392022473005279364848116554956106015433797063549329310518025281694611 83 16571317023608248958545508949324650641963782556042653841621316260959119484481118783904735000900379763120753017153399420268732593150485781459433746056737376506774173578246635167796424447196118052943463475644170220843030346858999634567199132284005164274218677117867946049094612283731240520215735542889530085702778710610842952313848092899494758502185650340055611078700611299973246988154019292235829891628450881683034788238489642198796161 84 2668827177969132103022712761797684310538909144433225443846954605143727152095168661266641476630007061230360394165572130033699652859478885589823264236183611223792487428950198840408781953645382008544597736215969258236990880391988750146681987453471315711527192168509750579152736402907200017021264424917901709832518214122586868313097549209556530351535501172916296219835812150471991400689192961033872639876653642945934435680596995365758320525211 85 429817285839106694323910913000278855896601856620115390956995886113002401572079008065653876452739267218210771840759557114057362792671934003126626528501606771203003892919858473446674742416542417858116010015318065008325618278010180199873280761369008866657165825930663840523127350424607469941291656897452988270236890902656737728692673397748288769645143999399342422500777382645664687072395215567466222524774945850085686800795826700650743278905756761 86 69222503701673972227560176449607910021003625610526203829015144454385149775584896327981622456590111724760063015726167432776052335122607643137546329041712272109014979958636127007060413940926572938467441528976989687655849149291817531369791739899240246984003213431959342180090182913233457641514962634991701213909921516763770267943683743380759654640120086247263496486172698252466943517696321862356002603837529804102149944954968685966502855811051032115811 87 11148353443658294901220793977385803516792654908200855652866718029523182756507723138517768278256294083384332908745714991216016004623831083534944973838496803135428971537318306890614086725600165498313119925683273166186662161342596505244636329502512541017020701526430484017445704048359161586623626247328048472201406770196321965422598210555214723139445980010208033372594599226258053720468510332254296575350638012480455350784942661843591251431225579773283477361 88 1795453470454612052136510090851961042182973865620656003749837805372738106118325319181425098981454418423130199286406145050330593560672619834386422981663748641763971295056650643040289281244632253668826277151216826687528127746386509766153925502709147243332201001533155881493648082692291332687321630758429534496508761746887848853274864408127886376330914526624013982689732799988085809735174057519886717756795602547989814699265800632572214634250310848067077312466411 89 289159576870185725608637086641799177804610124032072270059915128393084844728462410979487693616062215541463541725274996066500792423539886096947767807619928382504729341040168642712281629033729269085618140761480621154853092501683293784348855856136810872685894303497916287870433517365676211420625835955275834960197232588098034945668770187793404228794470115427324075926164157170881207743659517137635275781449688585956307647131456457676387739060646812392050868250027957961 90 46569439014520281294996611440748399384610265085489271165419391342834707328363599750657472544560435875168244858397263391506019120603522195799534953184997085930769165103860200077455668637511132515507887187777215517610245400488596147263167584486689527856935963472642916077821188405259519525503211506433128496174724505545776626034901107514315544451578206559685969751984663676527589388324108894533298799878253796456849302878168193965239921763456229782552184382535252657577011 91 7500054722727505822840499269143970469290867802283132610461958395154872449940286103443136610774002758131721002689737666465435885392317853155710903745396965686236304809141789082674312889739805402755060739478708336326647631994088898112880402649165835150887393853232614277249180213855450879101817716322561777437435556342652871399546858266288032749471121744643985114526882069768444798578986061573482305019192652173172037077831865806295854639926389262709811846991684975755435198561 92 1207891313149987540274285247794905588049763550425500790047508861498087362935333017245620594301763918199871799204184940921924914778318182568580396759099926720734043125817094273553780765205485399919105287153785456273742927780280011129977501727050806916885565667456965761965257722621634219530226845031464896818076433784540587591768421070643953962335073628096658446679668884218277803255944284202470898705645995825141529743421899819969753685614784917148677907769857857030388594163447611 93 194532103874118643348713913442617339861002469559577327737941349653128467888098317760424442332893380790007553133633188920416929449962921620852441478449802298300938379455968849850109946017108629142371825601404301518342572261941876072494006630643259504771337236309611792930266721485936812689562563619162453097448027737434046172241895981848279429588025942878594939496207353472237858492173082915092140707442993273634868506707840387905948800821946725691711725724243377732601113478617401199161 94 31329589861030681629953724473846965201954308725039488209523192302985992881846122173634116862154811869611506439724758708822066904845978489959906552545819109943664426949763239237210056916001361832008124884931764163830589605358001083351232261871727586502928633244899288863212385762031609620466740433429732233797102315141490570085729589772647250414581166126540593600803690484057379348022967176558504353074401509712169207873804402312640960321175342119375865139615120227213141926844811080526078211 95 5045661776708852307185677280237527592739943374476334615631919643588197139614199822185948154766894606412802723624112114814502697092349681786532910194056713475537099624686319442391916876378935324406740520843145550349080286532511432474799307006703599533883159312724275370709217939360952760985789013544291805985257124955852197802876836162474612326518711385845489140003035156147925001378446886751923684566985437540654563097284072796853139300685610023667602456600154727712903720460283669329805421959761 96 812608874800737372924560511659534056338360620402788166182136290519522737532006495562869136273363143257388291442386880202990473869420008601402911719663027761948725431655356432516660604857703912931029967622309434029269729226347498711498903192736621408531416690473557272728090258352020803109522306420321739645731645231264952308351117340802698789798164987401801871486628814932779469397000249558284061323197571701359958041380697208005994937514718179921691043237911519052890857083849145229234493012041468811 97 130871471895533554646873394963279619307349316276489436951799231724459656402267178116895637265961407584745641725087849443571818807143961805264540335363450284089604179493526808813240707072938072881455307315540556659847919161632491014985609858093425614465393189417456872330131664197851302361591676971299236491684727196140451834212255798853615442795784269386047593204793057273739066325856287191611206360162292120075722602522402666046573490681682877594568264204508888054987125424210988688313444334082290593480361 98 21076981420247574509433607132231145969067914735644900310524218068455952123241531302904159277320350652930870345467123240736684990709342192699659485550619031702914842711611986086181229114803749575631258698475122190625167228900074310454447453255804288635266038548870846745640034650728150096636701167904713336222316999665615908351718008661173620677703852368892350933225126666992950370845480908496176395510497308230315200858835471769466707247775709119482813518400360930143731536694603939241568523448286982370605619411 99 3394468934712292122318791862252958289464356736090346839910235844142899545400171857864017755771719793005169600007825665043883854438730269476472859807412745674786138333547821971165573130168258672904989844648116903922373807381585867772999216794300536488998230774334198739232073220534419301213437359792221987511940375113147107655952537012890672783764883127862482010146839874845881650175035545794217704673361101987800493413516311563944382668961525729401826599951896528160578107716202659018793852269870066797768405611760961 100 546682616404349358591563748207701185476524116704086448914383392935058114686243077880857923584791244383275569250860331180982538641211948629455430544843630103669982364756210276278186718186728227530021519470423875493602224052611785590709296863938895702089654064437297041152064624240288762879725300231897143310785509352347454835098812038463055742498118192625380590216158708683804085642339649685704555555349478836237257264740215493684806773218922680245893575748852887756789264825802154437635768701914844127847399492179714530011