1 1922 24723 318004 4091285 52636086 677187607 8712329528 112088127129 14420653068010 185528334256811 2386907350456812 30708660877188013 395081046060031214 5082899367712855215 65393838150282156016 841321804478212240817 10823991964867106392818 139255634921015264100019 1791587791287978458527220 23049600942272129382199221 296543717355904906208844022 3815171313529485073470064823 49083933665366053557182968824 631487381843734230892294212025 8124375608249861825187627583226 104523828854998101618478964503227 1344747132002975801607771671532028 17300790344552688256528983534928829 222582624958150990060405339000984830 2863627842808925408821154333849124031 36841889269893803258482425808363999232 473987850196246045655014387904382967233 6098071694636157780408736486348948620034 78454497045707640680216446659543626032835 1009353188174051834212190588927354653240836 12985792999011553552659291198029948210436037 167068199505304333100344777312585941992575238 2149409226534624949367615539191164118968791239 27653138280008178437452045586604867916478508040 355770342516920961596795274393241485936514576841 4577149086406326860063597112404173175297144536842 58887128170875698539022654821883700590744939748043 757609987953384528570775533738420862705325806111244 9747000943588246579215074586847838303936462421175245 125399650090351941057064433265048322048228905979596046 1613324173639989269528870555999879661824993063883760847 20756157512208328550187122514359836009232417446231672848 267037512801651356520751241001955307985356425441758660049 3435560421111164806932754591366144452060498698568905407250 44200064939462445432758330289074516364314039894860167319251 568654164440754855126727743372607146856906407609115570284052 7315997367395402096780205104036467008169507441176915288784853 94123670987927539587623721985343708614430335635564841863448854 1210944317684692585786585864335656002954801870579459227428772055 15579355598241879393755413835340465039249148631627607706439263256 200435575205093295390187612932800859502655879841810706229122423257 2578695861613831354742193674308980615471194245418980353474888972058 33176108282674383991528633127786007398246877815812240837722716848859 426825891788150176420627612589061616152024317863990177698347220664860 5491311408453837156423590933546541955230192564083385734787164631684061 70648246895907812954754562971149440295180701833653007347419144244479262 908922189657878034256466375087760850172512341708184338456502537849687263 11693702011738445887735239637272955918981972602797699899359587378214060064 150444854680911977587242829012108775512941994831771123015911522068747152865 1935542249771754454765316870427747472697929285616627150759656839833356120866 24901641259831186464512313470995832811987830017745405610738101767816848996067 320371067852665158024003053071220100276616433049998513336350883601985885855268 4121721136615265213412329107087321090530488683975873381357574162049449120311269 53027838131231881140111693451669814402474169916934571515005736988991601583948070 682227526722317057663124526538463664599947597501701247817644886768094396310896871 8777170909095052781657050434763175856258803650525143442354231442184836797434616872 112922340641381189982142543419318062369245582495817407813520023146467470283242308073 1452797848873474356563337188046814906611912695066594928565221809223578256254096191274 18690912513001366481768130110578597469592933625632162001741920456974580105592873495275 240467186015978415856969523729488129924208174563552060304726448448086259311619917036076 3093720946487795369989099883678255768436520327214244551393797023896338774962048051280877 39802142875749231050447367289968528570982719788881939512645202025613796748061406572952878 512072874348948630434659437397931952723286405530843203872548350855263894827764625533220079 6588053046856416479991990626336496165659735735772441790901516708022633965058884638616287280 84758332499795348410343723387251824687615966826237096592857844208775307091514082037576439281 1090454930622302828033588732291845979539609292747146665503072687289071593168068133740131724082 14029204216840419470217725416504349567438485424048303638762387821190394895045087440043283504883 180492164720179882045201109156552148750773962690462859998460010528032062081529597050239279928884 2322114713126148769782437610718178025877037239772250747313357423516922160377907666113670883332085 29875073797671953636691640337657209854665984742065866860409971911358913254113694656456122434943286 384356564889419060478386546371465581022374725917258553400030269189354177644320425207745447984343287 4944923984927736552542851378189894427758105618899424892050172286955509872186253349040146866266412088 63618721391551159529452642273004012649876155229907879094152621617055108857512477044427506280554768889 818484110945328432085007498079601605414832242382572867444882972674538434365107327865666093876496344890 10530174533795840581641945893427713963160182391726090640153375618229245390596480055588587183374774244091 135475538534442128768101584781615292124717980126168745860364323144710621721323856480250445270158428959292 1742955112689963590408524134040033348487742158789282379827688569429318728308877942616880990372737300407293 22423919164416210584928203509199133844358395269710156078753318019195560932709429924311701580583912599500094 288494033513137442604014817818151272651648159777754493982151023877454819739216799790233861155368733804272895 3711608428590500922682439880220443211432731244028343179693740895112696479516411115876053310643069974235000896 47751549518810808772003194310060505869399599518977882832202774419298576948421725469602199084802619327887556097 614345646993090918636413694535956201637781144565436947466880300094989061941032846946649469388262491988403135298 7903839305375459515528627303336970358881182978675275610108549887108045528113482727683596941306150275741735831299 1016865278869642367180888290055696227869997602349985184503991759604682382958330983312391536196859528408807693880100 13082439500856176322716641743413531392701457540731903175969961328557437139288876671080370164078930878674901232168101 168311601202289356362224378138885554788595975404450579363765376844644185723177586981381468673592868347235298206968102 2165406161245731151729667561369665856099390710426522049224698217176464534297886496901125039347415892907785909848680103 27858946202557987221719728250399577732019601224398556446202049433212570334633013553465530680987803662319292165302712104 358418156098035407080429032227267335598600990518620650089615300977573422504112425013747838435203821715299075654698152105 4611214425939781171205992832509530557153081325090392505694617497150409335576429000434398959130949326763952844168944760106 59325394431690442653196217931059252183050318348441213164791559692116264831439417205108336672885334315570659101571148008107 763248484971149617294102225221880507385227453635022764949377976544888737199667885266617278420881461313612118377337302328108 9819542801043216413911833707786107633630709630347839530398155174604566465150892750855390142778944098023429120588417877800109 126332934450782971368088624190972316147183264821066781193164778357727560809451849505808106252669540149784411167528691911672110 1625331306183649878982858875087562060826152944160082741854368286125512764067591770584418532206059600000190821736937640095592111 20910634794838939981645574606546518256620080741466512909034005827966101864170353864567998404330724563596924907127002646931640112 269024934091635936893689933674113190282648558815973627803878902974639426843496095004274027220583400599570753700083532478542248113 3461129510084129865390083060972361531268016084770906215659484072592220140018545537796646261130354796121604488471966920790324088114 44529023029124691004739472078874693410731742344063335439547418469905767784447907195865685525727904371727347461993640908178578920115 572886361562390717821496186330958304268481551819198439010849220911176728989372072061642051050135463195919329805257256088932146232116 7370446529885290480150205379533533988810858886268702879668479473300682445709842565378839014168959800076568966945677198774539502632117 94824184506235572509368167646811873179363004992616494212613655508175748398553197948646638381061808917544322551728623332654306038520118 1219956746285838269126654773223735420704453668189230305450793717949149611081121399004205158531734933294825203275711109429786314486888119 15695304637293874700618038528984574584053702469904329221061458629636863683457612139813776064994567680264140977274309163711352804280248120 201927312921092740165838138376199970521497615205489148762495094156785091183980647114052460519701882881981355628634467427139752394768040121 2597887753427073134639052446833829465753762626538084537692921042835920731426769809610107691276590336028134295369562561627609743645174392122 33423020797804030245009692236200923415807331656850669484922013730957970234110003436448443656515338885477029784152415396155061237571351272123 430002534858094087926443873322222064751970951262271393238772256068599770129452513231575464812306895804922550714546070836768307460769049400124 5532180382586331693071115220213264874251056423649401393264623146297588757042617728022092760691743987105596772679664748712172851770171973928125 71174045045043906734016920382079243170808923490437928763641388754919870810575655325800831523104549357479705716625417935916340748530348898808126 915686824677554934707892889487990031860923512562402849838406231815260709085355034056339373010751898622811085427191551264171896676317965261160127 11780732152534158043403227873537792186569572801956941638549861880085944699392721102438953059672780069430434876898117094367883041404225991444152128 151564537470137056910424935956627474816927465123024026420170230244511648711368452944180628608658626330682249696131885268386838975678117072153512129 1949947483832327419056351764487809235463871863600230889947069217811690808610478288844521788127391611303835183703005548217084421726160711588348280130 25086971221438890975470067872324960985708849662555116423501846921796878463788104047950074756009114756278561013440226276829212774404042637203515368131 322755423047803658787523188943281992493930271014511822017249977367246242508320623459719345231157660990356215556714622202331366639872326087359027768132 4152396962840373630074036707311900981090245373060952836353794077162833750722441355207714591686953025044603835446426274869546139624292610253833674280133 53422496744391397741714960315069678611847025608018764928305734305605081078146549870318124794104267139259191363271839956420960335224154538888787083512134 687304991296474342280641444441252088276483170641669282283854135213563901876950641098484522935633811132921597046704470117499671038448722573868666101352135 8842494826126611310888214936415445257725643491650812463401733110683724866521974248970964747350474333804358160232273330246599429468315657245886217119160136 113762762878508108634505758967159947953617674503558999872231563462646507176788532125044240771310429139038058091675913915532585829074241571477596374743208137 1463610267490627866440880507112730113675209863338768497716188792745520975741201235350789802420826104540723234854009612996776830427056233060154829333035128138 18830019251481101138077823793451870001314132684811869471811634243304246905396138359859749605140537449284868977594327676937327194595400361377165435657223400139 242256858186067181313437193898676092742660496253061008135116507702239219377146351606876200914645738451110916390033835158233243070798753568592535696222300472140 3116745902082285421761676903928281900200804643219155956809760806563933338878117188312272200584476021745056935752636050987061526449075897927569863114218666792141 40098369519370751990900938596779327128032702985484179720150165057057007992710801510000023028380733962022288286639808604655274624639004962849489350965740546040142 515883966363053122022190570258851364013179044277585719885086074985161488052893629129494786126215498104126537611101159874897497505806876141606059575364394009448143 6637084498458482390025718799170068855217754358705063232019550786206144560406889156664443200069508094233926832601468165135599063555211756666054399752186107208888144 85389144675756581218815480477083190143711595008417752829457124447911465877745227822416750067793760991072232061282577653489129639246694350725143827082792635524520145 1098570619396325970767587536427996744106053649701516798692497587795973594104962845806530887547399565163408796656543590151634803557038720017961887691963185563783032146 14133616285577743627695034432157960748615668426918710853524444452505584716220476771609841764648445480583230332692761355351721950469346584614984216461582064454201832147 181835474006867003203067479628009490093317640288942222557388831084664798136944352787065000712270489850337344779377421072508176740531741711195911685684519162527012920148 2339397004929402882298423102279895448993270085424413508615863808791446812695679323176351210186538079887708320557777904326031270957113476853914649737607680334697986088149 30097418430388239782156273636151077701165594306603161936151833842737870094939137021829423329146410635172887800840615053326540222301010046461763027570112943582326157048150 387217130852576306778881164452379345488660019422820705504450903681111294549026810996356085665087430904206765502633435290416692948281833955573344896973826707438339393640151 4981726481707657129339443376243798665203234477009503647016603952717933122317834209483823102215475595190423727749142549474420587766324414626389106528394804427797561099192152 64092202439246059785427025085538889608963419713252237049289465168243935414672819768234600180332329888795623377303770491188627096188332575824040449339714689684293317538472153 824575662392690428743843916970778953663475244294002695070582611715913684497029038478192356436827043061322026616320896590460992164463444285097783499418336892794367959303800154 10608545144861500151032531688731501840913349760352083334959355892912904979419467097697746325133073391005637253834820354283597964117617868955852589277754858373161087173265128155 136483812490901071951210102583345215137970253226928981366246897503223883201542834998151826130947656334533738430974725415290641417240919221356725286041343527531836789929207608156 1755927020876587795088091888946353410699593179744668795067740413965372434723038395324415999243617981064006416832757668071003406728472940289864440289120895403806070781379646760157 22590808729424091472798053240410172681006811054637652298535070093696469978790450388524219818822541543732880307503727758748012868026984404501070250045322094102630861553477096952158 290641144524703113282892790979224381347865157914886226365511540965830108200047875761552401988894788526597837386527189379932223309780179016468519317437444524820285175841359588712159 3739231999277912441458973978541312339170680202375052145185468632872846469691497442701657697529583670842165338631888549389206765240229594889179398492899620031486277611538405802680160 48106939460649911574838140747455820883226246016082843029812431944781233763407620887995492320558895303902166822227426588399647777077249840176217847040394488942035897947115093958568161 618917902049818925918234923707005525855585031033912524812387998581541886670079768392790200266857856443135803171667017657737087913615258519278701881273930259118065540095187772808568162 7962663469603606062896699538716000485608865245759026005651766351071710363692660353632584018628849908168145838621795432356699513699621839876294949022982700584907582491777827755899880163 102443327814835320913901333094844137962231558448163186657666741827745819280701178331385389011321937544484863500959758179709384760622606443101933284403384032652816980371840611862304312164 1317980529233675075562435452972469529239159908828011677369976552530925060816336810132421295571633710785368998637480430353364020695639595031152344904988809173218768763892914596626944552165 16956425689126473533120421976973424132724316399864044930853743881706075331716533191409883587559697319706695709035318930200029461906978099977122192780558117689074063931746235247591693560166 218152215281999410677823092618046934161707318210376774496270619959509030108473948548686830556875879575622508766688038560681060577672109380496000398305870714737065153582638538042555298408167 2806628584641028882250944146245878454964164093910881597799466672715545139154410230629392342227067411004808293450416078492292373440160677584906937008097972686645494223770933564410308927928168 36108567597819303561028139831537789424486780670068740163704628278899213253301887302091799697862762630867831438355089788871561561705898078565880316648418596706790000147463594121534725369000169 464553329607397032345332197656816766588494525624617300147938111213064429126026605858115212889940006803661544864715973561402194141328735126262449971326955908254181862992601940882729393329272170 5976692248029030641263329530181891378661122517952440065556230302037289838465537959689470534538046377981104948032397864108341613035557640274468077284158561311758960496457747608626856735477992171 76892894638896865830184597575764407563396216312467655924669047991523734522145556097178940989277070321080031505109559870665410402783023686049447649437591116227448930172857670276080929530160440172 989262454980562259522350482057773876285225319868002776744709055155656035866774028101515643710960886603426865308982707315919713143466643913131157998633307749984153283816420315643934786483236648173 12727316476119709634670285644453858420658987710047254286383856758508786023066007655448966664563219440343616274521439217371086694244925651509629481571468572039284460446129207558709224960039453688174 163742780156850300209909553658379015658094272487351863792095441667332391114528660884375008759258475122262023787151416366664026752137381620521072089253353678431748743719015370721255909436031670120175 2106626177152226333541091945709061774334852702402004604586262420544867166813399453458900296301360492913129052247180121250210374935389413461962900539502136191692063231616270059342836402837295259832176 27102714672438896873989840690600775893477642266118495381459177226009516221696081849272903469537168824978708145610615326552250766340580706974097636076603986390974665397035339550081342257675007941032177 348688889648481297618874454293626017412290529784951559706121247579181490442178487225015545276141508904680886855649091502079807428195733699802183609790695118901330836926179216475122838502520173587320178 4486042938271827798783375173804304812978659242021311045922353976795224784184669323857720681306448649750978750906794774360131900102327007665202362973536141981298031175716819530428303437711922100045288179 57715005672553656929470113814894377360660224377073258938092803686647828396643646255835300580998331360973107544510320714011366279402294693112478399343874244647910283019113316030114285938891627266593848180 742530092916614093394972256135141466478750289956317313421157335996211507183512172586773602742336412564727673011376602438768194675881089808202119104147484098678165861427450145061536427832894030333619240181 9552991158224042793651977549044021187922098574569248662146957984437874460538081408594556844109660490875358984193390323962722932140347060524922791729875306957009671268160671180399643568695233388068063992182 122903624970463208971651087186727628262633091279213350805724313892725695238323187636622691751022339301182412978400332022120388925764963821171001567528167994895382364624026186465872953523637023996755565672183 1581211662472472325735809420231060419399094369861008826754494444446491634674469017809118973519877584094015158383045020018429628554782931485479164244326855310817438121300144159454193934408692865277944758200184 20343015286488312598413529715023127691693232259172217513636822422336824667138915699179253310743189568262544653695103188733615248320971378048374844308271440296480996085278214229177084163062910093979525916328185 261722248050710774400208252950799854674203819727558604492112913312420870570715329118390641782652147269144354991839215556512078816845475514183623229254830370720909471849263816347848580219500639800445459276408186 3367177095433538020764215495619353466016879591223277869740525784572713368289202597082599139067010169598888976598913847651239632945003543729180851785201648645045548096388579121326584402328016880060408674032360187 43320282002985976814011368522632084638366567176917463074956493549797947944878396466749965932520763400047243262392193497519925853999330393361396327139334063992802856384656701926940794350876201035875186436989752188 557335352323250657452466225643817414206437349135450762698294047877522548232603223464232004595336641470893011324688060816348935584672719376475700041377514271401924574544549620108186763515510616516076858983663912189 7170375643627420675513401326625161587591608452735977503480190371847898781235716973308551232929201377780956962868981312920316511927383842581906212306496674521248438873221806667436633463091645606537849923308057080190 92250180535659643209506604008328395404462189359346570843041151239387427751175364069535631672509294550891958863351307901715856085233367533436385136364523762247379017394509064224399450418380356468302193771996561768191 1186841001339314171516894275930616227551282685818475739356977232557611276012586212124297177987903073126554514605719938428962013223824255089765985595365681573231131724296923066486873157716383415708232529651355549368192 15269255347588287323713995531436659992771202088627550833159737187879022302166657071036124118007156873613506673383350712359762691507667626789899084821771067599479545384734371272741191544921346128029810476692828525480193 196445992855614700677259413468138049381714007434546476909324562648051915948135296872380497569788399364785881757754136358252477923956126016843273587328258101351822160615204237595838062779328009385325495955253646965112194 2527368049753880603218989440903998383025362931907072465998403881637667610681488035301052452099844157979368859496495917037411561759701409228233587496333344737257552856000871524100007287650720410311295906948418001227752195 32515752375827439451663109773179295398440128429406912571806232201567589700251615513248708914773207322527918616647554360009586649531662525914808028555544986542276813270774488467400193670861796738672066879358685540667960196 418330109328194968445549954086668210575450123089245777473830247376547509359123483492961056912901540339311957411038999969003330627081121606540494414022995125659226214522540289719802305283097053972863837439707572976813608197 5382009259630003199740964129509653405892514436287469453935482293979644755756397090740540639996473919473101578320970304299266716486652238293900831239586026059266131878246530910135430006214750715429631816941391755720980728198 69242024479806714439843804322686224518628461753304062652662231170813232537939331601977012405870850082347604339395609346548013816403121539789881009571998169667748879809252806964764985395156587165074682084908291064374314600199 890830491508993935632064986657780151446333425757243956073736117934457032055486177799520111824494724973178085613054990115210553176113990656742311055042044491767624842979697618455665159495876475986132666540584603845420998072200 11460943994114294438508966156980051054356750765408981020474990845378544933520891914242169527810342376681301445889099515584468416530928814179122565835190445481469846388198741170166676403938399327809251701984229627844614529192