0 1 1 1 2 8191 3 1742343625 4 2998587019946701 5 24204004899040755811870 6 666480349285726891499539272955 7 50789872166903636182659702516635946082 8 9237419992097529135737293866043969707761346313 9 3590622358224471993651445012122431990834934483552661750 10 2738485492632134079609693258398161518723071014460551928460496766 11 3827986904465002322281037572248436092826379827817819442455990574150741903 12 9276643239277307906025135345310428396200421299645590952842812612088777678820386015 13 37211737801093123526774982954724162838539740605606665725378578875096587175990766108311416800 14 237610197864960213564095311749681281047582287787620245450987119162208380313441641880115522461538211278 15 2335705971185069569979782816145164523556199792912947343669535407511077990223501572283534510971230651762371791000 16 34337037204493118104141111274960374764196578862047352641536047790441551668075219256357632792627034798699450792749526854425 17 736046978954921174466569264693073063041354284630162310710321820746560164150491166416595106755997096733243808816654133588156354703647 18 22498547115119433927235875806243315321067303208150661871541463586068759577338818236962086395973600609627248223502609655150780985219275615220810 19 961393298923768261844809721121385883748951083648143170328333186384007771646808683359336546039137342510943296894417060675870080385992928126913880926784975 20 56421945896059339342568102942806380085105370894712941549527637821505739203715328828340101742494189919406186030779271838121637506493220159611378658280465145530341956 21 4475811864689070669429437833079583621960680988624166053309098364841293149881048073658786935108933076642129229995706367349584660003653620017867067767352171010248567084421555360 22 473054811705623606939590956919456002889568186331481640056122064824652931239004467479965988556055504683795892080925184752475688311214829131635432291533240313307120340908133117265026260845 23 65747296527142532242845137333485357062086906150761058428766431008445149018936763481147053786777613120722857027004781254593016670912418542813032764819437547895467918481304062774954152323343440874900 24 11873504982159155254696742460531609951769079777488726902167384164087182679262062847734095158347919956347082046735375950017887040708091213294338263332750924317885266568725319817600014849518060753603839191193015 25 2755858370637306121323929945570835599736102673450755799246449535827199877382168857068961870709742583951876173823864541686375229601975284713654923565599830912851449738845667886677020788108838464021651972741735874451470600 26 813834733319117816302494672411222731854759858676556704671110878500969545990475943222544494321126304123728741875352212167392334859964623988292377980789983011842218565740634074424208333031214557797908717078072084750724388527445668208 27 302955779425319958763620429652747536400329518860668494824699312388185478492897334406282600299493118486358115113757162208457655607171400219967312598270413182733106962656693158705059072283804638288284917816400398951436914236668183569120456285863 28 140944607233481851113588322496492395727169709386721211345694492243761287277333954512771580021590800386565886619465857899398238757967573294734610049596943868889334294538247709380328201069806327640135306675812614803636257799640697420486885782300744372215814 29 81296957879096087743722680046923585853005049346920967754420186211153466701168443876052920406601550710146706923995811349839397295169952497033712618288472240860686419112088331617134822382313141034302929582306607628705230566335016050215282323484644033602124939749138640 30 57706831855031571420207570217335960424786752506786621863216790751675822901099835861614730140138274657753768956632128064629165164080978208278068909626126516940326376480603127967753538793647878026812156217357973125085858708176084788829856826269378822992739490727226241211977803760 31 50060337252032022231530028246585250238815953799573199833943800210200234243213766821290192620417156297148806443861658873861297377014102585959631965237152199385972954411259964486060181225135661701413211639471381242094203565237211306838619501883099061651959336455884252554501280555037370151520 32 52729716302001064780560576978255270982602390667947384877038833693564579113450960939626945006925264231354846904710088810080475841877952252138709497587765722252273895445195673251984241567897554354595863186477307654011475419456361461057153022331039364284474337614303867206439173753729803187995450427778265 33 67030186962627179653919538313191702349194768844556413063433515097522575819538328342948901068152470587803103372222035577867403537598681210098927754492305523231913153283761489301385975931265463893960024748536137807047347077132799577842356942541883403155449972428339074312922561269869877026259639088115283318500757625 34 102248640241749370425579275170167798717437234568891443209594752149572346901741358290887255008163539852889052377747765066390402575987271985105065945953697250258520634288363919518637769138456198058375232681335547048322000558870644062128503818541068572094908452514016811349907970854035111824388603585526562896588935133576390071377 35 186158089233813139971892624884808614888844319680012823023642258171638468126433761115813419766283126115954007824036484583776228972544960920492651652463682791528315286398989842069965174398636236598718116168429693424645100075879582345496451108569002504873639584334885886139312131405048404517619370513798549793717444562613012563863283194517930 36 402478304178400800631006620943578889973793748925361273387559812278282783593768966278000700049079164957148776681750664741901662456162218792829733061849774680905193866863493406310472929560016574144317836575092007387140967197616005711536500409838287377335729527877213738995133799151290415558258343543175176914710422060956628400467711569231728660126956230 37 1028396903318014701763728535037933921310640352538436311260322538251695788314119198561235907859755512407432009635045536405816885343674896959916597453558736587912466992172638506919002264425109644119186075402766236125741080098885738573551754213394701893309568299256120713036389058317197048046350841640100512187854807710582359795151081286553785875164362332222698550884 38 3091512025081937563786307213523586535716285545932314520078355725772616776005061466718684050696109616535186706678116264726053133290597446749736127883324520905055237523195275494324990316537695222121568960331691480059985076015114434017451428699659815927937663822252784516976948774109299665136208392245606024424267842585705540319045057482939250315360263450522054191729544040382717 39 10887067248668456010992422394454780554448749105358076108114980523788425444498811670164052368641728875936461659937747511721866212692981610133016942691071094426350789918168240702461590340138474491350647861546898161637050583115532469548753066709069398546953522425685325380866806275641475948633452652034036689467574914904778074014413981714977053072207158548971990045464892053825199286902671650 40 44731583318312746155082654437318223784647012165824832934742839618060055701279312506819518035004289859985498225692911285209130879845590459640687912650506449986150455299035827317731261724764460301682619511643832511184203192382780035077738595613793768248372616424933263742632128627721811782738301874082324270045431253546860846707461614286082188113140675871855652574781531403746394725363179398701605398208 41 213600948095789531883766502271553956989707996890077233368808084348909711512421567641739056569062962515166488584725980392671660628646717041939771138832102414782508867678735253218964126215812639602026017360065806244829127343389570916766914275589670295066991642370964675314876509042877662089793695288687498857155160378705573549680613093487212582225454168947701177019867852706852808446388719846399231181469821412210272 42 1181086743718644475490123875955408365612561486998924536104479156460852889030703708780194668744018552069191797211524019995521523031679566865954112728162642334554379309758085702824359142488891974725399993289956043700670682440892953256057787755384187809468180054506867492258457799295657911189872872778339897206249131656302353431181937931362817795912747014368398499851051261989441760183593861652679566211529357403452395870819966240 43 7535819053998742158396541586207136405265035259244106619996586225448619571748309779928398600581312148847686146698786150337438657437382488572794595012810206798963179328296774256982864681562043358801872901616705949281183716518480084351313532929223875607739641295839872350493269558685143623386956650793629861522783397064466624437604711329705571844711796831461110482438415584864414416486672731895507287811073799043121937584083949374566097760775 44 55296843996174298949042849868018979626601676542967468564147310843564660569975694029767360637247691015704781899263028226027945754857313606542064137604327824168056150968661637032747578836259252201381321657826600191151505546163975012346155741678504864852961247529234166795806079555502203142221698277455584372731077306169718650113310635880530597768667657868568020742559098495681752118930378699139301820028655989290235075778664155909475195071477913812588761 45 465166690660061598214269986482265489384039787843372071619931079704947920241821353155243701018193928374182468418429598788310602152327717193113354444610427111645929437377452682073634270321036794673545196459949612952686714852500084852036413366692209762204418764836646034659400555165696669306237168372267285208577045454180505154616922338104747967671961235278074850665066837337691951167817346097886794732287948545219841928849672870709399171477825620377707543271494524000 46 4472331645751983207314728473695178335031864533963763419981653450221415462496748670349770569977007812197290606844788161883204284484500172884120815197539272683883378846410687623747118713022035425403267685862608925738267683786650815196409132989310269844851027890493515153400835313551461014325680929025118616431372161848931259783031423069396124649008472274322370143125134931933035719305362564286053522908966156923579741830841729864393314269586918318594689915448280487374634870910700 47 49001890258931103194318581124505106864903933189819631319853987634739887519917840562687663156213270300561713431511730546889915428306690698468335017006744136976602149042065295489216248938255346233742027015435114552457192641216465347347223620586459661645100196694637212591686499914744758704502338550225968454482835867901687981447094575366713319001452670640323025559682523875241365142808863981970871792628311579999416281830969709262148727392922356349726524495643703601257752229485706839581505280 48 610148144118778506645194709548454921807016875848306739424183004863761172378331283631824987192703069286869010187019055900983320700590540392833636760966754529625000463708173174485221217559099891102490978207908253671463880064189682861483752024555687314188851150308604602559275128414243335899609305791976458926361079451063728569525681531063242668685779162509069818928776387786029215950544980945158787117114208423169348281512590491782750160380037939505023787190020065264849228685495366866140384379652927689975 49 8610771799467505633138914488813264235874093459222228923873627956588746122547348077824533618004392202005028078532576015248291294835029501049090625520223246599837185936204537323997825096142314922543119132213630232334382316552068740885561012765416673607593442291486109097321263994568476175258920116486276109378843410584009123928055397736692559182461422610238133762114675459773953601464227490103522556300350945460511896163410163928904648683813858136120834060541494333487671795907012993731958773200916314945339076715196125 50 137379297408458720686693414313580699921114217359492594254464867268357505163048347525783627115997525032890593463193137002278962510808584548492820773157163491926165739068972748681806843297363339781436955036183441202469135135179098993133814121076748300120832632208071204977975956763552434803755423343669241790403550942402012722342435031875630643324537000813710500806518389526660041990901497802492735972130370336468914172007988745570999270679187549820420165124376390557270853082842032854760189783364553826315590592645026512279776355016 51 2471755945032448348033561223366344837164981228848958203928196357293467558003209484394525343689586017950433619004630596527993963099146208391412611494443712683303157311705121938606153212717327191425631238571054013115023520851229498099047280129902116424067973015566867237520817703281070228914480217561782029842375812460104814505350572129915590445026794080379227648309212578374030634062191116344894527875980701584369128793781363811530473603850021496006045394297714610832896547094450406297375162645965853656220529076815887205289961982804172891764996 52 50034499512334806601259534602499445067804339685166690873546415180486879632259943524909012291864492641189080528149191064896672984271004950142361742941514328579411108637444707995729446301643130531832215045336204334465278171306469255136853473067465765326120483116678457874739398648851206406383268045910976235466454857562189507546489858836488536369250124039386495516822049545414069922425116463706215808684091939216317432361198081826052195906831143336507226135853539960282895714608757185491166184830928411763217930429357823485780964716984687443319439757884670136 53 1136913196536259731464109461297736448123069809339623507666259512764999156509015704370546044480941689252421858915052003096024180413622910415079230287407762607616316529077086943237540510236521792417645581563939262437399437050367127664755986490223012921953109654745844636286837271983880818512808573519547175801702160173736357971409020803300914876840670619930013382297109891722014129461888815417084197891294096450658853646254591259809924783842470374890502118337068158987715052151216671612099380244971373883844916957313216154612597109050845586721574685990362904951752813460400 54 28935447055688565827518771824097290250508909101680342618212323320749980912918588893952203613034901314085195614274951625505873466219561361123534336537525572426017395878425008345897377952443236850117942044423808664821151786271662278934963152507979586613993450100926037680642477492551924217020520046483078789220856092630066319004350886445085740066682488944785130626577032242363043702225285722597091691273040235051142805558993298044423156677659726551086458938376667674443482508285425560741695166445572528340974181428997080981404050498068739088197980767416743490603454984258067386485698133 55 823123095896792978595392474881502833827858711567282284807367750430351235058955847826352547448252476249610259327101969975466346905322077707550542905705940066673038707461689277555721215725153084200741838338010810060050736888968830772896405430199922364001291586285831922127579652823310246044955380518222219616841669398480785653777406846770956152214494559634992075430071343865137408017833443901471417233553658650969117014501778240814487853886465822959612805371930728204673955319476928356694344325317171453427119132881611834787985484593233255509194268697032405092000517820297003822618636888272060103960 56 26118661185736776387597577427255025486242303233472934996098049810942067315128488941174023407195838215432008806633310050514902116621132714227848888629697736706972403926512676775009837570599515838024990031263452234415118887816989840168822485813184309340568187490688528022214917683934224200176400151204404140267418947166979767389412279906221350141404076608522262334773290730231115237626985163092072869908765162510264427572028235239525968337645182830042851435708614502130627186150675697460183187759244895380192881603091385646883609394464330319203116417866727206022537818502439700234083987429457500036801583197485270 57 922656159531604196026892115145439656474293603494372798060201905448983335670976097268739263486131380056638947752975147831271227341864409735443090842143654099649342072245254126269485079933305027603186665782484825053503644549949218111044275273580089626998393674491637379078194938690439744969176756251744610747591503552749890669518470218845763696808825604625250904593525904980708695205166510526274502608785895457119106707146045183382769786056703158148250733028524682835008140360386047968920324987411377233945278601897668624387707080864072634443600067232776435819663603604838966501948440356011420544731291397744670151482228751272 58 36217031509375638458022739768875399242889147529440243146929622117684182030583579543024690681661216340210844907290433944959115231890635532904981925380009328388636636147431070944651573920260932212674642550154928871670476914279618125415649211768659288950746764657123571384254011984906826536472575508435411318235739581071522146741894887756806424233163193893333881033213730386568782674324811067842734598662603437528216175040335240850640802076436295111944129798488504342222762327104682888515258674194486384374510695676045117716658407072778497729781517310889669632485706160273339364159581972749980489898793791876106333144562929071722979468190848 59 1576809512064874439576578538571738901637611158318005780283547065644392274083768855582079260436589068912381008973330431434673508275026756718106627896944739595401727286410482609600593066140814002929973909078416254658711871352041606598369789491022432993504373503908858322041115940308256086669284063093134853972224120984069335822522680437924860050626555478227309463277562562686823466504028489161794370056314743635845425168196504791176085100123578528603606282492716883421726076559182400400305341453792998142563866657275252190992118270398919754982937731850605004236678699490342602312599719556504594395524752251092298740944801482900044921995009148871759094725 60 76010797466245110635831865258629164435164391162824724718921460175783496394064169534788640249984717106740660178729812990079038418610388084543848760643005956342682109015659356402264514454551783013419275237082395582652716900710302097873286540553757711650871972564671543549172862522607788277980771895346022793042034559351574936325273045735502761496383981046258687680937350732727153685596851240350290252119026254281377282165182292932768899074601228847547038423125960757906923788775379281304817587466555483221002913246756217319132523800524336282218084855751684873395083191487049699767103337579097336290387818262901947466251770774703589711131557843104908836185921695945040 61 4050072368655543816808302312116236470947324751251794101723965337569868706725244037244254096208474313836944224955089781647606515334100622349481512343906817436759611861163248797406276709274330337590292863276342575105162219706016691986436101793536022293925297200575989384368483625603175973226211875948049059045277573407071711747648235907193220920946406085992788132679547149727501650757743912043943756685832294736352191582371242891027615175909197689722187993316480660627705280902750580634424286374426183987373879341048753302742764520214982841257812971309328549796476957349578325385053665280079547834712591230791853448140745882330447625251959928165181276064596655872441894130835662720 62 238137458397461472986772679570174897057391564755213860677116830698346630639254582859591281475986035486707379792698403061753648600582802818203659767062597426097955002508648073065419884460561108021237341784288262813219094676832995308698906669540700402947246712931952905810754570324725348632045079655029473329035434842435423232550302416516890197724096810766638005848159647503698837880514833666785858446709586103211534975438023032916103162569198844788254728355781028384058950144641496109319205189699059641716640491036286929996780576218463330005680070875616821601555747819409526856043519245814950381753546704591443643257948693934263081526133455648936085385548404429688475431547946617123145448450400 63 15426917114812549490925953060686727035879161580921540272417008797302833332816146554170000592620816323260167564151298928130501010735847158432429709704076140853333823306667407523852742933911412649078866337859745889773022485066509654652131383449814790403261805117556772725667729831447965909041372344981257081059414699875976798398415821008099035599165101710789028335031586394499813506162416397755092680018054518603472663134190040099239809762150189765870965882130004827324501855012896243475043630637603724402061486466781794067475226071631320116574456915748358678900160902358887363858925542351393788017056854637606931468705522440560456968422705986605594602418102878872890394208578044712320290470170355305337208000 64 1099380704619372848774772655516514506446327386750442247733987501108582931085476808511210174105321106552687354960179188192911549155027532958798674738429899413955032171987348957949235039322734719281847817636040331367297946290651909453008492309876434798470138889433265979645499015019062036016071881982007268463474931529785357597168787809330781636457809702322085995105131326659514625624338744237735852622004460849456455432835951756357768084280182523031776003092962638384479815833521246782771162083794728577999364814511957391473336178162405994947961168384605084905346852884130273416897733180670078286347757240917744380981434306300753727909738585494133763674138090431331295749669759286816331136240379445187949178430848382742105 65 86057073289864982406655176208822443714222225402031335604540859653349350076644474509428027365179691113286678097939758693660673437488174504395329947758916858493697840790798199256828388965573881879797134533357464413507832274650167191367861128662759229324329923227640737395500816985577671112428497902040975697876054139447930286281082545654359836499842492186446746669737681381274666581598057727573461128399432968319886937628913381365894762747026013007189485200899922627450348134451989442946213219223929419803793774272187547794898715585200390732471056443090306812670462455367291299626008614061399222966870341291902127800671773883136385108699994926559066186467069801410267246421415367085875632594492291526794233807445471685830508329015862125 66 7388673297281249324089325473755276789684193191721280003116481023195724886992706190468911277205052844744337732014782026916403675147785279651290911175157638519205893971904989353592614922955814646886940229135187955543050699848528129411740516786730552919920804109236705598832856173380163824120279351975321477981371586619535655818534451532077017036888343832219481409560538874832278994223487457679451122941103243432747847368028124135910704253721451634202910882181247188427751304878120083090731148964218053830775668836391623587785033627652073464067723679636280819847007213996209569422394109485780810901706318442359476852809721950254597085538175868074081937541573148010796420615944563849948928519292052391541372504719446854133423255688287348854488850961575 67 694830344143096612680948275242975002242790471654582293955702953135544108469650609929106744972114987574791278068796451547445223411043965091001987202229311214794203547095904170967857926148582759063566076152018554026448967574058064610837006917353751123160686572696159820670092696674521982343599334497009972247774460496279523629829439474990644274194586431590385762749555467731438711166552274407646505519082292662240386535957000813983874730906211386058126383152381366413222840447423880749240628416416612683294485494059094490324828421911308275852735970914009967278280519876685310693917882081681075438410161056300784835613515622292186557952931057991379550362925290007164309793487297153995595351483654752709237141372440784735776357698607417991052767901191077667417811907 68 71471468219634919143661513673364125288037846985226169655517955923925199883476643518467099188527327532054144347266483607841808517373821791230433713821481061399455901568476489879851045581846384697060682353509719977710138214316491250292484535381436624204548453679816090459044323599390047406864427062175498880206541383526744337342693046961648397746706261009539240842380446073952779472053942408795189248713309314432986909210839745783778974984081719040988669413454053642237509181109812392333750292377866913487788055550249177718929584099410110606653184318630757036660117528283091915292231021478680874206708717654080953609644072904916738152684510289117501486040674534295489488867493651083392657464895443247268079849824277820347828824551056674747132454152630597346776775805350815592955 69 8030726579696644981115435154154517013320541452232719482930293228062872620255839433288735949208045849618398395576299067562778591039990426177731613334227022711934904326212295247645699970764841021653644622555537997251005463481076707675492646634633870789787451290122654858285459398134367456048315083231488097157316769689474717501019664606691314087901214772895843730668783073800369612702410531999711593274852289274381256000192670282816016514088383694933057703440684323567045282303584971207334380863563959582893919231534454947220540027885964686555664148562532483758583920495260726211661952279655728250409401982993484538824913768190397988730230089340372940881255900820421074469976899574786955335434825552782986965233234000991941632450101610726001864829196558771344869584094419437042990967925144050 70 984438115123222418463549830400582891400754356645565083909078449296406305015879925474093981179601642211822075680300000994006807957940600983527107308494450813197726648078432254326072063847245268767067953691920610993793780380665521966684065992135394608433278808474826677189863330366341653789150721486412384685556210880814981062710036413429908413942370278475957267805831993837580895943452468126761960008136385001783519028945861274192962978372575426400261660912266510810933606907215256874798527475531704538574626334738629061173272803112681929191130091305828872658228278092040706952704518351817016684354499100172319153610878832692655301278784696707564811561926842079935108994897830471637388681116350418450533873333589002570390927277734118668229537776648484587937762560594483910045203291452881281569395338731118 71 131489964595419932040338862449852799599344365857994228782145050690259677192566064900143094725696417306384341159909078729931116195344343111290344600056989119581231003580623698223333757171823658921439054512936236624633733778634658022040611876660926911670049575057977396202504450097060283087603127302833777578159735707899302870359583133362847057834847227886592807439625067966203414910509291062849787664546338544886697484391639366926677185631493297784296194378779238061008808731379167927545777055740679274023933651917055263708214482940073943393189434120017736584455328582375773123008566280112472417611233093865733088071475513840313183425872120925130305428376810039730159564105837800648085205164141843511913969470324840664500417932214251206488135986089304982937533224744676383015282923900785110023733939248057363358651077060 72 19113570463505514149472914134867605421642468620147428760306395879457525164459727485854275674110370015010998883879247413132285431294277778063840530611735311235423151902203576187755209577567761713412096165791562569980949502342343977749753960057717454921014945685688331776445708802331136332002885577431905979299197036956088094733849665321892109575254542828774217410759006992070431987831433468447578524914190022934111921360158259127980308138259976611775024564507718812041312888294977383691204244701882467426626415903964200181423587672355449474079130305686734263363338173844149404584248530472253759590955910512123900191477122744255475507777351980223330759407092110354723092485306448205147847605469007757298986988546583931447272213926787802317617319249926791138444672169911555849698311200179221012819913194269812151934678411005965317508670 73 3020126233628179052904213236358119640651759259786360615465086568665539486602676730304484995629644759562706021543264687150288633118283783857969182403078168735835931050955316141146666936832838407342760568828946778560831889999679343243904930524734358386537271081484137657322828276103247051712267367710372543705677257725361059181450222277231606418927771723345757369728805956709447833932843917898710069871887180135342063513519001740837851928688206445975111510405728947004252391488925105521256669623757155902197959160566384092340845973681932875658310308071442859253343954208452537895271855563293589110696799818321112934679694630039856381001325743764810907516472760923750102901948870319685744009063116438507912266892412917124415556348126701924794054472292866914912568923414225236333129164572504288914317127135919778296109915564175150239696527026933612900 74 518138043574434060980119731302308730514975709935180389947470569693226002845981082250920849118594444373162717994204587455711442199899699077525089730643992125992766635423098810399181703574528912722754501106946166809372641840221792428087344985090124607304737049149387073036064735429457365403410606748253346264756009827787616161492423268801371927570719034126912140526591211454366542649007469529577593221062215549718966263577401740677794383915346079611202787403580921071855868188227392838365711494611705836312624220129751706424114965307235318142026258802244325122071434808405905915883203331984499394184671536910101907801831144354871635039093908371773528969473821187509465547365478986347057285016263709862405034186129621603199697099624538869715082294231758953472905336556080238935879581291762828114462266797509968317215500034882690812041288499221074841156950131194500 75 96409421249754887677819378098407829947567021034614038700363885177668167277071604500675903581882450643700298749447349961052823855900852815589568548652695945140742559856984088242022392773922530759645132595137480470425311546039167870340753016686234760368514430848059804259119409033358795497228826889011717810478421119073185127467342945713868453241131847090609838999827428721021774095365840809656930705655481754576284430575912996840163554739045533407680013567587136637219683459435755323727584654058448556541990618371124188790248724726357512591027211873058587484311060083154959623454086352130708232897311986852285880851417364263516373792958086254391786785573013347746904117481078812246658386312299652562539285463038392735782625029391237093547665187783366249281714207960233688806158600961642998443951736908866499231745145188193798015925636633789018852706723478614442698131741858125 76 19434639411784602971849785311843184446457822202727343364604139602458141370806238662186814657340080535639203725960493753079181794800739417875763081512191303317558607457416498966060457982314534978187657251459921765502342816838230623614439106065528389075763096952447520608767006574920539090488327763222788401247032381604956999623645386989063336158571106028172781955257076377415964065941293182580310424369499515940556962772103662370703177204863258373439180758131163710930549355063142641301182705338384243868871754560051136173358789041066567872958817260428118196405898395825451312424038252566340203567897716661370788642127637693048749285563059454295509593064099449998596138817064962272060896233229064962838016698681670403938544714514026957305734568000764379432062640076903904202302428477990914784007178307877250738347302850825544243726263946166474510141044759452824247621292425342597075075590425 77 4239926426553186194397460839248757532489130525972567550300302526598068910551055432271028590748332463362273563843816019243927903027587832770078911541705265816743953127973462291436289174521503182221200575629498943105785708240548338025715003101481017062265333202248595873600148131587594776765976031461871551527332762453329203178594401397317727026810172669501679571361231822119663839626297373918093006680161973487715224315874776794636199497506409117874416139886523992315185448027763997437727369916934855129047691061507543760225557176775018144670551644673399313487093153864782953710725713914049171028598446723433104233617606266004186986748730687453520933611829771263488922807085973809972791741670941469857332453925798105977708759552377985701040229073564298783066151266022439975568721743128376292098834428060903868045717361240859885254109028671415436623942001363233778047234431515371224053619396279954847743200 78 1000043050301088880666015601360845571066941312837128606595473329866087282161759817525179060003917201697175389062155089683710195967214000383541038825889087291089215836382278221321986377010107357167185849454081776351108695881422162811537572535932664914703002466610658289473863879325095287148996132554874507090586956274386353541778316849722103645732799711132029322739047208409245432412508934171214303076594373907397295515252202645553457436940592346861210837997069592001715819945353800577597109043297283303602946344667933337461626454700357978033355236032392065925226604634644951787392306116638010456505061835832166717460906544793268620202830582611887116816463415994786483133058337994570707652234805263118868992657217760573051463591316161797433680656233326664796830937789711841691105576401278114788591236123685741991019735221532349108157147685089212535883677384939498286225594467668653662989772533965273294624946958460522350 79 254755043189490967372167788866163288625421767578038885067035990056323587037211474656507526008263966620902397225907296405832439579009083512835808193775221347564692008482091962244246852728237441580084496918835678838775163453184994155076855226340756963984065525442737074927604219619564010108835809060028781176975542515801290605674092056652937956395077599313806635865254263211294243278112353948224882159258774299288186052582062827626668133924198152192863463414914585779425023508498910584563499300621676539976340496180134667778098667417201069828582469957656294709159110036531651177258377949171894135915519287026738848147511614799455144710366997494906305839847143612218265080006074209494935111879249052898378373276282999056724270536574168482331053444256519243388689297720665540179803442095409128279773287718987294578756416842022707001254812552546030245853926417538916592101930817804571698102723201980717875392724734973530695951473426521000 80 70023981308058061293602567824012456440922188703074593070807900293049210211483847572058641745038848766669957984439915943679327107310386270491447280450222669425207859540573419004174186450980848687034662864964361422532618482957391144751810729861652251695031775489106705939778403794553116961013893351461403271055108803765980325087153643001496724059171441855125945062877648005696616998628418704896622855090977439568281331975964696611905797450008727758232274928963513381990731424306783062989896417587753372269864601735137529149934233076710861770970230503520312897019940742295224854050351824809836779181260810345604158615286255652545332123397322936690638036077501716976481858076855550411223103312528250202964625094787633347422125533456463417841448862938855312275022392524892069296942226174554498581436418574502889222098150460555958315194618236469799258696750001809212304677797492047136932507959491036447266477007692746978955195522539073398696492648274800 81 20748061557829023172155237523513039478534368586907055804662816728414594471876421113653652420870674820400229569576199175341967514057318010270818797119047877132950032329103933944404100386253942466009620102295856825820481414638482568905580783191607167414431592984962629905971329226799500672757526738578463739941049045008040174224259083975272619454878890799981649867006414395084204907673831984407931699459638785388283513746827121843044882926204414456944584350086908756275570273286175122263061340168534936817629516263344959033590870912970557430964967030617266717397189370471625991147295861161551308871955895351440425848009979343526470827902186450229665039967674641288023620298091671275331589869087822241225610941718287493082231829975424909680836533443839059374156455488144048476901784644622581158476002167603045301206491574162987919565447967431623409697612219124588350634853730292504535917931934171547980830605918705335726738973636426726080069871740308647499448307600 82 6620823221504012448888363879643608030936717730233040627204254228725748099449004500116508731095364231766604442044171734040690877030311226661995820090368546947143874260849357515871142314443159965189685412346052278982865441646548239936085275304716482557089336753189679570372546722843779812223966834200585890448378969707804663524957281850976370083434427274214810583469837267980969010682678816146218597341623445710230471825524715537964705178286339172701740908704394352238302321510968200354074383843784422111202731172772057435198858997610986980693992988794461526955900576688974366622189276576253699686332871022774462727654692378671817630099258760698930229470898318816824261515489550341646935538836271876382550106753416931640162157448739319894193356547923155378587270042018381735618509385039340544004486242326935492525822566963234522010240825264223272139211926877897882250511425028203207769511158711942054202592206479899424247679531299271824967555593593485859042118451439901484215200 83 2273301555967324170008352247230228741143045379613904527909471961194822393570107131932208960390801801861051576105916429068253654712562932080795207473156042018815891585112199780641369925950662893922543613007570917769197179654466254506261719199188690060272486115363096086461948147760591451332109723148876562851250516617396376405202225998563578978898033151256332679093842883539621576986398581921137722659550191742868361869452343514237632913666317948635556271998068388703552128754569033970109109434404512074950925468445011831596511176936504164106047522522640027405402108289393891364046406067922516832190831977701350723551823331529930289367001092105204811500671907183691225190612688204850344336604086552664501802369225492700292022497778881439405983044655373410953589152430173464957419352837925279103855827419682155765137787407133836352841603448122779554595470921394895687910121184328935554740018298853864979392842800469643978875536967038613397452514180024234564569206999099555747100355345458430000