1 3622 2 1020056 3 350374768 4 120598735372 5 42673331495196 6 14904204066672312 7 5291975389978126280 8 1851730110138256970112 9 657799493563984149404852 10 230240262130769284239008388 11 81795653409017262575416464812 12 28631271644108205733677798720820 13 10171743737069928473976008525958828 14 3560492705565448963578841835701674972 15 1264928432395693631986992765985780572180 16 442773357276205338255841354751021881562828 17 157303194648308000425149391983606891003024088 18 55062158877733380236312958898233552121681438372 19 19561823606054390505819453176612467723262898491500 20 6847390004063247839601877138468354151602786613042052 21 2432658665673604242515124723056246242739903173272306604 22 851524031088451520219043778431479328269064494036879610104 23 302519254767454490914882681222280734772076153782114567351096 24 105893366695241390762133596092046292499165476718186481736479404 25 37620526529663728385813065055308595680777424186242627932543292172 26 13168630263740454408294297539385931816430331364210035052773869090556 27 4678393177358439408547816028397843909655158005915112200488393551836544 28 1637617430494677055143202117003123699490727434827594180357239549833177168 29 581793099263537379767596022266111547055819149208597864048743551960133091352 30 203649946510037926160154385138315377866721550425870079285222438697571366638896 31 72350312923772963777720173690837886446376086727177745173630494489730449170342308 32 25325390376143005773962086358328558803006794612225828241094329463425531758248164684 33 8997301251649685442758774419071767826542543786436347867190508260563404409586667927060 34 3149401257878823709825213086892603722835814302335692461699027678503398952552605617590004 35 1118881543723856978363737585415279488685496624939530354004020910342687274108429058899303444 36 391651545576077058925977488832800466516117809242012501403584216026046295232714187839268365692 37 139141268461664411525340785641439324917690530838371042613896282206630920913352207534310356761332 38 48704791988131098501944379240748279416065279740609314041437040647344965837126387079137323394713520 39 17303254931426719629661446146522258278930390224409505685311569951066349959568956799879939759307405168 40 6056804293004859916683423762294242905711166834176738198770622649146101664299523594012694489333831976176 41 2151788858417925208861072437161467692978324594554760272047615188830658994673363341766306674128572501979796 42 753208806490786997729428071876263236867593927794421234193217184473941444702560314142635077802384336238487476 43 267591000049477550756734325940384441342487708794506496743373227275378390791816049824014023976370176742051209528 44 93667135131060959394845721045589282970983408049478421919191288502632195903821485651239850713736349863345444018632 45 33276937478022884405875813738185282978519832136890509304849009860847410448322731097323038180866910948581404312132272 46 11648207147944108437644438862397243229736116375979049035623089896941538652901475439740377847286540337072971828907295080 47 4138235470219455868509955677490292091189115918709261782534467008671938388247011595080956768112257489819613120825353774340 48 1448541471579855531994851928037281543315139350652522930037694467983128734646948178840312743023727603008216907192817734452748 49 514620458036209453134827258681228869297767024576807785145553528404606443135619700391771732827902672457494290491042858006522608 50 180136940237800925859080098529221144334513543376350564720573282907048497164072094366430365562029581590910360596209526530274172960 51 63996893781240902194039210493284869121653100623960723921435828795215440275226560157131135806201275027369948259995069022630595493512 52 22401372604711227152703805596341591382320370498975540736496353518292128487979696439164382292652820050793268203565673524501975153616648 53 7958491252516933262338122142671787564747184040284985617275699710344167629193532119503457600604711670046533699698990707783445134873044480 54 2785777830536291571082969665296061869431519084847830865107830584477720137781571416794742228632437110102646003960832570535882466919740696040 55 989697769283833311014214237183322039473286263543642144517457991153654230362837586787107354867296410877468887368114116896579366490625947736804 56 346432259221266029605562914537420647463005104207105123851115726735954442116262743125127792178144352178150698204393791409796373914869751425395780 57 123076302209369258481335837468786547205816966882062978846953622203896445326687298249394292733459314278488720266784781330990261507432272724961475852 58 43081436327622095704074832143231672227350205618428547040670322754187597790753202879856685202341845851062473711350666332873114197881350299065244195024 59 15305456509711293305907585869494369999799251687719932798437880721158508130168039297488106482185890642822880462536407550784944915421929308759098238323048 60 5357498058128369852307510409127737407509608413757570555325771163094629265138076471621182038936527602432658788073426444896305479457587146452934470666978012 61 1903347718167233398144606125745010097301963800557022522559484198763443077339015613625225998166072244270589545938613932057989896865418378654776081937327335544 62 666244858332315503457770895373849538946178628911612202368744216715849899698732570176177268330225421159594028874678017430612460308390067129063394173835069363472 63 236695490523513284614127067306759538601127757972435961159496539713194590474802436570237845639014543917153115033493820921974899144994814378711191308506775409880584 64 82852519298778136723618628114398281366316481855039053085559098093516234027165199509310559684183848536229497979091807017598685189510068505123096049617205513777947060 65 29434850342592039755660333226656243665924770758573493873020180618203874841415648862629402813740485448181453047930454536691131673135920962507507215197168067533257331300 66 10303328976282241914999831165191206144786046802876466085915161222910703692644711634753519837217814956475524396393564439254881169166162977866095139156928306515391359213572 67 3660443267315739907663581999271178361866801702175290430499892101371807067515887837564223641575733175987449822256855834445074176211825491829265661413711182391950433540940700 68 1281295836167323876494271604541104858151854700293549283531067243395348533755664422901641236345573078409413019301448576233181976328927111101677743225016611482429361287160491832 69 455203432573566940487346218672403260789814315476890985201549062689678664740900188704445636856090178260839173874472587779758288276281279633258363009946643911922813248243945719384 70 159338697576179344671008818464040591661121968616971078683381459678330491469044804559478770949885231559953519799892684233798795760678378219176394062183340271096082578305241045923092 71 56607943326685772429196244662073847275724871254763866101459265765699968710731818712338098744853459465773799697116714979721211536656661924402610670387683173286745375771903296350287724 72 19814955944302019980344099689925408479251738800731987496847822065870772417313503543158519034765403289485202381032473627457200427114207636810511935773782820578535672149582041305730851156 73 7039620131070485635350371953736833491474377243728808433532601331696156868122096807334506911811412116332639635002689506113702846729556135961868088271004613741888025127169155315753687443880 74 2464137620347458703484725478636462364853889368112771222522583873183430091028951789011375771233806063157300686338384775753908308597542727653995094973669540788397203350834569920449560346603016 75 875429289203858684732949468438460237271568175385030937661771905851456186084629700530697158288201454890556195684749503270024132733532348581305607850678584520669375696320889755368713590547523540 76 306433899175924777177042977126146578431953771100660202769746203410935714052019004126559584051597342958710901333435715488271270896719292900676216805032371488773078449693905904360625753358965872016 77 108866164100737291212403100242711176600605694494876048354401506390979523604290197394023216707270128978469271442826302941961596560163483002495563670338168516044738680916872664370921913916958879596344 78 38107341809472518119631613435449084336379714796298131370575682578420164143211526392368591786127182955263087913987834183250309505388934485815266241925932065262093565889057198403325525843901393964458784 79 13538319807402236541810989875402782961987579498530173660603170133346563832651671624948048883541884106614200288232182756846701650241808790270104555046793027473749168765453926502303777916177954985232441776 80 4738932290745928877033763109207580115094272986338448002078448426672173330990579385496043549105483109013678289993802525482563631749450861631382852301210464402085347861539812067584664658309067241154190312400 81 1683591083799915333105722248244666877084415787876284636682400907648912011033558143762049697375266767991785630073248248600280257784245391170613243191425778799233449350004954642689424313887206300534543393517584 82 589321589749198868187769905009550935347121911347718427068249768376181524387481046523879103958793291364932492355133802956606761498542896360318551117979384497407414207321288902476999172809498616272909045089190140 83 209367113332689085732683596214471147670483874501193351139295431192451391960126395362399820104758508987270104173804523653641070319605852868387118937354663467696753791714674332295481725283908346150402647867047135388 84 73286536889907011596520062229126462325205181763492038425881178657883610307866507863534510689790004647322670715008416564025621180494553666257515966198175040717067959841950269715112989443580736205238281980087337385180 85 26036362729082112962408584075031453494385360388114209278186971286948756847920868470104216945307109979810761359164853636022824881677847896293544455072537941461020685263308712107404912237356473664886195671725788318526884 86 9113727687460821679755007482415421167208454026298894408927577569497596358704611026537059337083573204953015924929019053717490757283069141197891665571116031526338004354981578830579980020640281668682684309882669806835396600 87 3237815974866836592143898456825653756668849224755915717923407364062835266927060466904827009517170410033250808915194286407787175069008959743754069025496880252876714930224240748456792775831166219918870654147695589710214482804 88 1133360039729602318134327240985481399332571678451850608980939318238476698739108217468744978979839647416276429166606574891105612359879323797849298465557026262404502970663828246346575543640308675140231736693803776601010813589124 89 402646575337232885400291160543377201900773779305697295676451324271175351891794583433828360296899358823540382258460220518724725204234821750656723154506709714733352483446027207410852362160392934539066541707416745846812110448533280 90 140941777470834445216288828714080457602499064156503705289842419528712538209793545364592199633635099916099907123357443530447945316684212733664684393630888051657978975957611892083792404881939066653657052000203500863085806627910854652 91 50072105978002573154849603668527507680159804035289727119898563751314460373028235463792938631668443270971425856877136472282119733924867918482452127448132834383171792486249152188883812296771139702263045500981547477942795093331960522872 92 17527161661158902221162773531851790653465505981304330660137663694483856622112772650718987879248575459278948812550600090931071248965258513459197212618158706569412140271662986097675577088742435435495662272365790151220867482951876250984752 93 6226839989815946668258889339168894520124964961391092531819357142836139174571775489703587255832852626977978227337710374126925891660169319879437855255208097807178322016140572967582344643531917004151773206643600276169855780063290364342156528 94 2179633330933184123351812465915048463755964807706423484928046263587852105396990604658244594124436735752549466130227433507814343924646494864352770982425310335613955110725455928826316978554978623821317226930587353302658805185484530037144694292 95 774354014105275591659888745407536412346459117916902069402678013850677407013877571413677328582014800117072730311248132425022321811076144506431242170889129945382061049261150370376903891091814780327310974299227493872855992900538578747799099816272 96 271053667967410225825347212101209679305385314503631388173223242856686509986197081041648594659183303007911046952084371219875353408046669816502115403082263498250086967633287267226290589965366616189573002482239334530578486464467350810752265591380908 97 96296699472227337311222347597524780647110483061161585472811922090359004121337475777629072124949215464676512621926044137454217004219163998236058859428215632670228291509107838414221915923945158520742760198900137654165251256073131169179737669232879736 98 33707546070206093569202929672777460382768927302092643464676486716552063711127068468060027810438540601514617744702434117782902132456411960604316236012399997890007607899480072416547776894996646246184457893468858622816429451665766718699163300075647416104 99 11975213094180165379133799706653169178297556689916140825205798394950061080781876558614388061820911034821772276012577548962391659867540663216953078176869899060753885611671544339749004028904783508227392338529621594142616833574573061837100742468693974936348 100 4191784861629969102231696498686866781320160701428565647798876011263290942881189590397521777868715788040350974968145557291731794805057448349286858667209616948832942680400019014848394149679935389065828160709529047232208829274192801625672182193274058033376792 101 1489207100938940663679955276455448881904402943762730999253939937593158174485563790568101020269608029992562587168237191624595726849406053388210351938724647314874751631861004355355083515899441244257610526241050599770970396557456137330735152194494846802264537928 102 521279724415214507298726754962508715503510304209553802596031640153145754671473440334682872003489838443934796799683778115602029991512863571668241542171943098087813152053293998129330944955820558196664127451057923814312532898928667665299431328633870726213464751288 103 185194014673923651907281433773821110231966742082406899447791450412407472750496210317818341561176122925698169411650719073174621453116636459738842881856936486289168628775629767688977389291534827033490824423861855646806021640680760134200036252009384835314190383291160 104 64825023243377809891989121950956027857107934635093688108573791547564306000561342434526868732327036757273686641584836441822915973681863744451434131285714576945699124866971315859859434030008098484695194381839158958527213933439439610549555906374560610244564467875520136 105 23030257544045689550864309680072269590362904698249748563095216763603750228184448117683040958884591078735138862804346883569245621422604339482649033273425785762423468004222988846141817946810906998903304056428353545351293171747495324929458185139801152237331148250368252268 106 8061475330195716186690484367840024952502765925308777704831485997054549846445707589547850944176314520481080749466974258099398283884217383486565024178003302086449078979493182950956338994825645475363866091399661703704573698540511334208473446205482423365116233391756808244956 107 2863984365147820565178609584538504091490806572432927652096788212623933581446488302087510019400898669846883314398713634699906337487179876577098435278225037550199180241420738187446083109350071480904533968226211970865681255162368450754653958185791736107690999557089312691207236 108 1002504607755661814099344762217739236656734114748804196838934102068737050699386212299989280451123788175824246179005345129404071634741272989120673260444081958223969608459257997389631115804188454926013081118397562164536790231662505646082599450294829869550069357656750079245474008 109 356157825335819531942419281667659203262988668968860065893045577098793936084287824576464923933948729413024074912392716734430119276299391843886538869742900449213390230885560724738589556057722817067870216493874487843449314728820850413057444622493892393124492031702105518546730904948 110 124668928131165492544594113759018130351305881017595827300556658028371279082291468035202700333651308520439422796463525413424397353453313548537790762179992834993783842740634334629999269995219557280671110333684415808942408154521951511982849750823448723392907302682129496295240793119856 111 44290883040973943978796283847604547265084731296253208660035024463215355412588141485885630983210756431651818086587232989618986894325295924063983537887020957608364630489165289691249554337568551355847575179374414311530100999272939260665179403220899935662609417901005161291220261995041092 112 15503511426415115855983992030082926304970574179312476905728540783205042998826019974104333163061243558941501350311164801597889431488173091333723616257118078853414030458660605573044209163756110170864169469176777618543673611689764863548308873108202260335189991468355578686744192369575282192 113 5507901781182464041507982936143683327280900992806718327964469808988419013933074302219098139736268083031756060666265811756411021960369897852114455421920126968061847017785540851489441732540008965948439669175402100362599530292923330978555457294079358122803129021694929555912515852978201589232 114 1927977324839914921554945419152754651981257923902139654843110884243115533001781330166124177210587660999901900410557468569535319515488106872122609482002847978754287519493228502786895134606576077726677659575182438215023749581220151269820856790179961042133414703674006146208726839180708650012840 115 684948683526763533078308088026060038757392220872821917091936056014333014169389537992822788036290131133306079546610489675455375003485200626459565550847675950705521795721712308290727075291777541893044691325926240941174110555999705442347602626164655021979335659716496741257695532654068644014849032 116 239758365886300429338335464592416435757017895599729427207232521374963552673373650499768848246190100880285657332331806198938372684409476297182758986123275915658426687007149614369090637038287446436760692623537914216002528222648014236288326099716232670349038131952333651354741909541851845383662789280 117 85178479519713943882986605823957722456799145198591023863241668907606110529845415891467358707975397035594936267085200650989371324797861676157305932871238012162857525364634759926113101911993284812395826981055155773188979924770614460713528193705255762467237983769879127482448057902738454521488784903244 118 29815741747503262164138618769590273313101657144122224378690899409145031616567668685675935112665009642933078052550472747292483801236544569686485702647166124371593674078749387427641396251089413905987615418912634140134658835694880699064430537015200447808695362590767945360519245260662567259535199432691604 119 10592579484834987537812970705678171969376157051409619022016055077779102629536531673734553612891444842899474318696379454406660428780130574454531897064623728800755713134727947229249152316562346422734946774742815463214838822564987356998775682433913028778248444897900328225530657685438913818832687061386341736 120 3707809955525744955575659510766815790202978046749809931225352277351861070949670550692074307631692499177310150639320644526297461486721981594512995374456922220212919574457503055750651267119355323784482133307158763094464838556579593177101891311713569465516590873506596108497313259132383824174971042459008332488 121 1317266295139472830813264990157730840467475021743911999339921010300127251765581105908246148896354556987102405299391317277907088335242386370662305759957884981323637428631450010963583790822455684268569675678092030878588446539741983673348710918748945401472633186434042452389208746783704453630387508651293157785272 122 461093833677542407807125201938437736814901448655100533005243693419094801898896078710098761801542260428695036079702944145332812651434787011015029865740035360948994927942060032252252902542573511939415833197197803553364594204655643221833254943557880291056920840565195650790868870485111603649682926561159942780342740 123 163811892541819689440866935254342280436249551163201807184658276244000299657387987448529215530852164554947208788980486638651746965602398139295173763666378525183371102076187157335849799860155735084086892179405305340135983977647983427315734510851909277922172152089218188156929827000783280338534235303449536482868397336 124 57340458655008569402924336584726989484010811727081237383346519836559986271397989641776586738756411981842941237515247482404631491335287212610520588499267979464652297454230487088834072634921683403494562168582922149448748115400524355027504415954595528877194004685782412858129498395242195183391540723800458037385724838196 125 20371231114883606676618234294354731390960178671583713536992033579851376985021746407255221166909293027895538080925109093544022475415154613170735715414658194452472987828814713945892370612526613599959880253609912349390565632184484060531076909533262807273882029321315765643035111080360247517690041053118361729089459394947508 126 7130713877787617484515905303087424441621060943205596602131969674618093063379935863199585113192495524772941076381264477840117100692893676692242118145593886034564234337909673684424413025745995431466622709292093953280730855722303158306535748295891509060153058675469710798907343106001900445798123547303586754102791245739432028 127 2533314588439050988308245299384065724282951612827342665334443065585788483483149193521977143141763866738997419585126976254218761658670043021785287028043395180474163162051993013899059168824549539399504890063446212287770018861437123187940829356733736529185344579680928535326885590800242127661326985056951968866901341995914775256 128 886757476301273614232141774310754289138776567855453806603684677524007634749798641332051975535633976393166409653951387049861134932912213447508157223133285872800114993174551945547039766331535714701626435978924462694010462679100676634505334008965395462801853788813030937626771935874636347127632534404069554782591411364258935094332 129 315036571319896217515849221235660986949441195524396899907155530110238746069338614638111637716201132251227199497459839867249280607073323737928498138699718988229899876866931558384370261359258618644249494492206428653895655540796935175187192486513247901328028196736716803915720399189272168939280490997499646909921660785808992998981568 130 110274908691214254057210422619187331927389271405351125471784759440667377980232460937751249172414008198317157287376954511080379215978464932057287031603826078541422100101165245105192286356677894383512865351830679429218433379551928792649186078978230623018311109540835129849764636808886871435812334693511695008320891384366690079422794048 131 39177148279144275908382831161715442056676541805285230014246955255276454124216778373606971593856523512307512651524422676185408258076548409339075288657185897812190446264395782672838329707168037728744496549740548060580693615978367498517362967019891760776430629951807856531954811338381959555841049177811889902320934322696376421599355189168 132 13713507708531710191662903126496072912184250172069627021408136553452272285064800731397502615882642274265000896443776879195846727010779162602732642784213648632857901159774351476092815151969141319772122930952904248293785202088004040819540457044751422440599403329027214068986028163343079376706980218027350646250265820374972236682172807647872 133 4871970707577096812517982888483688168368061971612968329432003879628303675797261674936825010771834492251382462490510487760842003400856185140965432392065095908702527357072394489204761293653814412137981386603105683295504230729513184220752496828615944435523706211346130400355114939575927650332623454587837026909184386325451887436400491642687400 134 1705377006464405678563366260321218080126294924984368738211775679764576780438119697320242929559892986960017344872788156015042448964556414195090162705522126480154698225053413264196986265315319539563495585348599401533416851512866548303960741137947638646372267792348056655461065620713653473293223241434654968457922772604432122729224080869570092792 135 605865909544137229270554616087650187725435647531156631772008327892113502695385182332813437112610682867979078873890131809721382851940866370759420236659660563100243974511426655257185329566049125816525607348532340497409319416372654323568341376561308074303512055883292371937066777895051048274112325846392468605354142557246102012939868086352463299976 136 212076355370998447395175589129541785014202961301779150199139412282153308719825518193929947455086805628265874534462115891133530647522868268489058694067560764318108773180813503636782043793889162166537402525162705223250209052322652401633484515481450118979833088973269093659032916583407814461087931070079135255905529168081559553675345637607371223207472 137 75343946501331852936597149777594738481602297267730283873714821267515858235707782204808308244439808588782321933555064061792236433361683387523538276714237876419842445000305761891583100462568078062309245246305364314250977227688409753342908749555777097564751546781816969942427769233411471694495091753927524376555653223275173831892433799146087919345728788 138 26373277191470542388708263975469081901884152981998739732257935989597994907804076563251100405731126052175507574130816410271035234773055849313904806721090478325020195093475137965240620130320699441138468169784712182061181165216711654985311287239924289395724176178962635747341795855472678090273000015084994451673054010113264337857329564593007276641440896884 139 9369581923938912389420921732121329295129847110101455764007193853694502178834779984104998697661755405805151304230667031926939223487468172256230430687954873327025546648641428688973656490771745690259433633861144598370740648941388448497262327279184668785244603860987596610521521085431443873019041035664148376990828099630908072323003876053662154813933620082740 140 3279713802141552327609619738157425393637165386839197650570600009043174038969010742011466604779644437569636502685709884198978186159573590543779982000763935226931803444134061947972169628801792520088476279511116464895284322494452541744080667026451469991085689385303310518950977618055261258483425293934988486197725100021528270364302017044476067874850780442604236 141 1165177423084029266501037371080892925382353454848566958593736340731971016226302913143905878684725896438517464198186629201714494273894641010449833879714913212502186075451167935994663829730029948055483436675492883038715944366077010129628384164591804828308892203356792242088291259118823578526599425946403563252661005394788655857941808597991229259712408864930940420 142 407856882778170452107598347345642398052334653172563936301175409992977173857015052399278113088851501643465836424685727799242220252488730375736406038185348292292525340986921335819614364326578185752713678000875996261637644945332776809844776176576268160135307276458270598066154693821267295188832035626978851285132699381571509359753310718993726298910103611397573495052 143 144898506495367342384086705652673755719444745128615675044557376305312071647034325556872093208592627324017604003294711225281401889988630054572099733564286413325041751862399216041173397653760438991953833547987549097495825845245662464039822373736413126721469686184648446230246998582898246770665984228446382567143403599413573529774783864362118109449901107422728627725944 144 50720046584829029687776744575533121441105721867106937165381400578944201788320886536991479327746010435535770407605201981463668272289094889873592492759710604302708182822553655324933495104578095991846258134450416980253623961823391831073266083040587898654937047378807818500874740070021801208453497598561375579652095912187815247350124394638523738717761548373358994642671532 145 18019210438369325385232835112795620982531295177597950038381032949161054564455128190217991934095014041809560462912005093574073408735567130638991583580949038940984414794880535133098880763337856448124626501086925865928753744737200401770552179834627189946028200060823372830644776040938121866882666153885398769766175626619398434310609964838232793244394913931911554282101811248 146 6307416238863371616705197070110522947933832833262241085365226164336758606807345600808480711075355926874215078661990588169363197230496153728505878347004491124624567817953284143642641340331478153153188216169482798008421956745574971491355079574705304341474588039937016312329536934844044350757389679915217415636615819480083103794035986097844154163425332038962706521346327168576 147 2240823267785848589783580517252196508887790064335170317441019645558033387452565783051562611710574892159452735368382765494812878780737936765688473545898660668393673254792945386174706070536366464236698933771621774487385380100990469339577215676317514357816098550068734210706075248870730426559745016895280353746991627847007573057803041525581100895482116483789850203455696754381132 148 784374271891482839184776551772414315560077645696472000103680739268661062920256819888391779773941153442190618042689976511246366560958258109994915090485351320608455332688943115579370767189506904529545572697784861195272789605794605729966471435838276778557522433485791750274295096658184915110458298907347694055844961166008028083302745083128107320246281017205197991649333659432596584 149 278663093181837424081609690945591551214910811418649308289801798205606489935312722228794228382345669920106601875877301211340031129168684272269260540440580633135247369209922142092073309542090227014240282733612164022302317802278207767399582426883755901509379013208132486501500079239874041666813658580943054817236647503250875385624648828459845731331723278830274154075344217556375669468 150 97542793293782011987122468746684909385880157081942595125858478424804840828422649711968511008247350360829814061694390097120705104098993834719149654097008458094296996308464400739311285383937567586046225762106107281638159529401988619830308294579960687831776486848463082306282081592760891362987976312071882071303855885591672663276328814858177684887500135276477025836260871246377713842712 151 34653834873108152086546424357404816192195813347732385928656397874422028895471229830012185164380002347154771641427923015624501464772776057140767767749938915797645594237363674473990689611249215985791778381081229084821149481116901638647814942718280537597237075904371542280410235416191878170862988717666744133482006978323895271776585515420987959568564209838423649269252005940756320249474180 152 12130174158580531706881422512664182950828826658835370412627719636451515918343567342496045822965207538637907148103511611915061040598698513882911617969115287879400223196898042735801105017889313135199255004761234089674056454351477508984478995070468146333151093790178720109397336633750269784715891467889582637150148910556539818110310812445795261664235088211416461937991153386896488267228047368 153 4309462934975120856620444771323452869963252776407317088339313816165781750284956546935638740258792967618764824504613199291104683113136496760678352029965657042141630921323361555837641953903273092297283335010755913130897890465464418284836223011979293422363359575716628882993745049750408702696914032479020385090898871633837375925893132215753593832761644366784733320132811166944597964096211343608 154 1508477665534257428567486347472482447585316726569820836337714855182546911337211733397239303122227030530213036388934804817350615279732121166368746976780814109548951516016266224183683478265760543692495309841812188596314175008022329097555571808896677990289415530896052008403653735452362198714649087661489427716972560284991595252153730967220286764163798746647261236445035412364802318641572461301324 155 535913870886944666637891873060119361670045154271178906316914240845854641226088089377978371136732777870372159951507860983361617894978670699101638604956308554492718023446133924167375315380951956449368697793650066815795879157448629951307433787220845376379737399786550349187211808215111521633697841290397735027643848217409047451267083849252345037911813408521503550399473390807972882472622529200585028 156 187590453168065784997601220526580406592809857167098507415900111983752788601764742610120531169155620385955193762687985664116808897484642204626280254718760768633868136226384632644618546480578714039549066171761757010195106687568785477999282778220273110194253302618099551704722561863251462221369255928447191586407008768757055590571296585338869638185174982282290048446262857433700693530666607126664525156 157 66644888549363255185289109173408549445298829760307302645346349030410315171710172926547990157855792324811245625613504568256613826120015652281379949313881942652890508486812556946673499869884020897707570629269801032762420067931215238887645335961260583791881128688463567931477706753046382858616328373973233677882044182255626768705036810481684432758840670649024952767350204699357123191240433127426730953792 158 23328272551743071121196624116715261811759848417873052162461620407523246837724870966042528166109423868031005206461977119535100164343902086520773921809122127046777311214995123924531735553338129935281467696551043069941288376774357266315353669266327821007067891629121141357932956442839820654504205816577220070476743747778909657922191982850019226917459326719875016437225490070817264589541775528588896715761540 159 8287789159863018911076458499182871820243314467407090183212506036653826740406877895260744602747810202448358486238887857031394161708852300879076831279218744618223707799566484863791637750861931260582711039730419468440380568759901323178506919728851648529859379791160719324915098190736008127872748140284524931131660161991236806104628709897520879464495329300656463332511632532267044791684989565127790695828007684 160 2901044754984641008473862838745851599479868023480986679528000883961216475847987677274165696479748080028197094198035763578386691715098956840091698441210193067068123457028082235623917636036815208856487824841638691748926476619878564681867374849626246091573610039872559130396840999329971243140466230039217243467391179087110162081123904355126950048247640494440792725585003457537098457088243276260246370987713409180 161 1030648421108346573566869945662146161315226442981054507917652403473666698098480592437168515952579617925852563884146070092708230161136530682422522781322309060383045131449831054161999662056589306709854494884842304984173450214474985450106569571523497725565485605212325622976600002885008960810341663537134546729543022749698457553317915498653293011368426003756783110085842953808310506636507625738334799504311882762604 162 360766561336966804549031179390883615889928080470431894973691951243536246078178689135089815010989202045269095440158665274689441142333625662110713984056390100202873542382762287311115663735068059376166235680727917502729615096417081486432039706470199849532626546727398198145411567038030824740902060689220711972578144004487144295446166412311506762184236592905836702051215070089003939352134580331532381362392324817147912 163 128168821315754175828542373170509759812890336921257478128127456390554529484937648403552283423605431119379040247539008341185991137507195291155544723445479419750794026337667572006576129663197683110035078403404016861482058494648959677203078423200331687021677634874691649336332607990995547084005024269750102264881018216501993691526270781405115102939187119973078403425607004386941341865260479605254571955934499346823716184 164 44864013750656010688534766523700057710297430334078448465589638897465727280100853790364874849920911024232822772418486005211704415354599765669321691932355999834670261567556656973058377913352403794983109961123163290555368830237801196886491701251770200362816347951918337180013450137924921037069938867490055277904165904942533177596635691150084640108511721492707844699946490564441216733671981370412652766281715412932075855092 165 15938749258262156804069322139398497823956607562464234462180878639535906037501124692872955311827756595518684670003821233300368797813859633773351082967292553791254265050498917627565386563369481859943304037133124233503837465448929386669636481302899340584883767486226737218450341154362099066102187426303723957535433630946470395346388468797866043410457228183829889646832156989555730705531106193568011240279187835278581656885832 166 5579174861328278378215595489448545027124370173003695295547334960212321373015275459558794834624845623042603871004883103825295932488210872300036616464517766799636939787576985266547215508230876978212608227286931953900770394545536161982876929410030716293487896281701594665811907142131188542426360044126729899353502807210093914296770703459821051000288812300625763103900510034901920573299300941825649603790667230200410772302381868 167 1982102396743552357442758723599555181208521955771707113059590375777778891569643464623054608298063773193736534519243469534445927833167273755480653386392948314434646958211605921235047329656242525391039130277462833347323976034851212917463695594494713305174707643433812054733939265661006479594569201308285774213519489701985919577832484406367114846905795347934710885885351343981917065670756127838506530332311421304152469606349447856 168 693812022844751962670488495550126238731784827885100733690383504402793849579462760273897438188914221018808819844758604332396482521291519134490718619619740098716519420643427407190274297466515560098088066867605913756528344108862027187295209185284879668673962235438242580160627164384280916941565502253312754970874485304385220416946131143187274154701904882908886617280349875291048233906028748479422587585536958531429640431939140871504 169 246489222430047453616862562968727653002791419332965160910129776007225195503718338230699790681420259239119470216152054273829308199125277420298500937874923569109345248181878233625953782737456071721441536258876012095373930988247547632519125222161996423554323278675225754066880216825683514522503715542708344105344565029469009455936722367398091579747302842122580803056241178696706730642410216683644969580987851659637252753493857781948112 170 86280701897434673439100344586474430961416813318540715068067194282556050410789146507694778448017892470478744466744223026258379320541568090130704336351110938296525423740491082324059096439668765802670730477277673332365691370910596556791082740968223763234305089379436025295404642881640200503038528446047494071652945478147817887645242610397147958190654253510333066842427940815876192350888266253401242045270808368973618547081149269688030056 171 30652773980793606971435570849215881146992017467064780997680144669205163323006905196424382344852480067202266263673464787722040292675910271596187912708577635826116254780137886460578675769551789378300666080056611137239187702381630366758452840648858181972746806115202848308272738285367983282754548845320405192297359745081095700763773694707520914680484924807254596683089749749261629404918787733127932301642569626858995406234207982152921556864 172 10729649061702328291183318570635811458409724253784578503323905432599421652305576826972935459665127016948996436402566237947920054689773588966922991893045592937650819832080017355325831385166767338443171023010452103057510202700560503779059795302412403901002984937327217888054835204749171313686853961145979000830404857223119433458653691590496479554190519724906944393948527719829915311193311817708679217924202959161436015258367033111258265364516 173 3811901159225206056617749857881946422489555518622655465803129040516166929355531217555601498102167274760610393708692095216423062459540279633927851712171004993111273556831061396634964187564469329523453958795597292177748025315743704876970746991686679582080207398271590052560589365890255337207101557985388767404374825228699491286035103572227960421915270914293253138671426435270553323056028407435013139716625891208219123002864456186289667761146956 174 1334311919763283702607485207839160258921125054266150251111206150735867738355634413224483345572217906982407399872072151232170000151771553157811133443566819726347041433159322471996736416934940128944492319859100113547288350464202844435472274582852602777741694764509730296178278352863883636873057775938642001549683029647995183086542476168320302234505135068434166865075399624046682881348190157971402925589456398399252621550471911869832803379416313632 175 474038351530828388570464615303651356624858796436672655473385078289109361906545068943203913851572715049000766888474854952713938788075575156543989676388748045299206637563857881475031363293034450567577388132711818457536166926154718134141910423038804883130975799802006768804495635909899530374226267206971663197854945196770081170313639636572985084350176791385354387550325224385724776617415422340750214468976888824794276949665930037491606532044178281016 176 165931643149185115564483083482254667334600044086355935535988548208092922600887120769998531905969452517134134707541027509411844698001491003028892914963027823260677649083139913510979722201343208436947187311867886655512697942913835256316860919178579356492210241943064863656352298627015328353014828092260774213957231124804692132682050231904002156096041831478894264370456470989290191716491875458428778093579135522731042488683501873282556350592976521716460 177 58950206035179435723572686115691020151852645574944952269752080504448561149337831818077301081165032853209028198210815541975961550825861406387256684682742844139092623922345224286917973282437173954104752744639586533350841651217786338207420913577772607208553050881100214705713106484028825310452334256729250406032436692652898530877219699025262575488187641513649058874139893402518402465763856348719461026912320923300161551010146661574734618537573118129438768 178 20634837919362298828403936299302381309214602954471049292851866381915984064255584529516411800851015807400266018579351206046206281116151373444637093515817455616539674661849977466917959228883306480027781654906915292722964649071584184440404540843702268304252942379313162917920037228422492903656508731811284370928703983114709804993027847042828085405142080333370546693360724787559064497710275234452877280609709497188495006386019801882593751768798178038949379748 179 7330897975591551257878259956862842913387667583218375727822860195048885887057268943705356620196249893184387460141014539235253466060448463832134627578739001883263268708207678205015504853592555181984232609570198004271128100198514602121355211986154940077058259944504678892990999853522817324211051283761524210294884112806171784543484332967324350239909815504179537851282730024636046760937101255196846944558389470982228286641788789502049039018906718333906524814560 180 2566096061469896180597076052611867510368506063148507984136699257478463654809998431697210702470373273109596824948459978195249418711260487717250356356797246679064999497352918457456175932922468442205879978791924851088182450447987929488815897923526495111661452125303552995678750727593113091309299156583738377301237451448854168028597848907090210087164335175866641300167774405516972780487374197075657393137922362064439598389756632760866108758003195370256855044491136 181 911651862530572096086606156703929044858214766042223024819335234689838041953088227543553195439126298854192293198248582115974587831992495086330642116994507931196059056320010439230609514052539190302673031684510604232326812291043597600744787147008458062827279283869765706152918764661018201439477699766617703611976309321491804313214104000697723468384223184888782325243674675793662924017530971503007938167122413773449233472922453692906414638211559648230329587686585004 182 319113192089216664605915091563715985963127643798195827925177156401751055744136131155590664163272233360884173685266588071451763947843633334592956433436898065042496709033435751749265758211966843235941933010178692108602003820223772810362472261006817009251254280451526074940376218108006625185066828086510057047626614496818844245779655149260671776011027319773897002009742251969053556703786202831120632899456128760946206978521195231879570362917057524902213190153647201652 183 113370711367511090755658381729455909969428429193048956357770410405109356173196984255030001556217326844243576423451008136641554973087717491085750730471637431790717503036213787370829516925689031733178618534766878196519482608668800632171408765373188130223102658310443421253653233585682032054849748670315731659679198827654669883170187447251978193894857075284797127198433195076496826719116627206774299056686183774460060466381404627307326121290852484981202908485535908185964 184 39684106489387531615934601539094254062433258211033939288531885574677254546766602030553849457127668503453588669026937642539797177028130715327425829313893877338891237957456946803707982973306856893064143397290912602689353679276497594092038498449777859033323858848682284237337667401721682642191540538427319917965485390033088041398453876753730506988303012633399744085047903698124745929655268412894866380194505228480094350098428660558002740864163374842942681473792391652333520 185 14098493870563981812175728267567583983662051518825453092189945520933336696068368786151603033829688492421312118232265927580865919435413787040859023820756090508777527619314426233344929689982992604459904501160811894087836844334808194245679878715229920814931399082319255035285953062656824522157577966992561266351814390958365250790464045151277730221308278611688024166223175225530826917935482878845446539820483588264322412226433275953721483198642112189537215157669859566167974072 186 4935014743673661863965739804888379271051942303881099057292152958860232053765058133950189665564683104967143166157893527798190861977079407093738730635872969383642589173206801452340836481543596091360060662268579129969826195597443964557225598490145836116125281345513556153981274002697321472532346130257167235783319276220657008615397904795818022225086756048346152932697933607524014243620344203332148295005376880411059317320325350099559918417110176819502583053842062752315754637268 187 1753252908275315274798167897228133916368442048102183656143623553786469978686376292631584608720998441452194670573280806536934131667295931071918633093182710353523474251015179379755599524735770368595120308995057700046948090840208818924351710619762216005194349120162306262775315289683467081210078059872856413529116963421187278860687466877236427114922389686123702731256353319081220575401588844392160788371662068861065880100199216583819401292709950836554431293937741807281007540456920 188 613705905833846933990193536063878605158534043741926300137438191849724096579298086352599734214839744816547721524414185850361451963343251867255445409718223196031928226207592872668244726876709166013287976385368352478372482263820843195543138782885174882564968211717018383094008181139912934586789077647793610438873649771276689442881323007653292201646024500162418240687982813525006845734293247381321151265621948282613884020886088285850178140657629791696001594749315900580509254909000748 189 218030080985727738320892069438195389587769102520453568079266166558974653176212140813467034681005334286599465630637151808460928055418805447083223484162562247890429643575406421411948081857662638914867048481749247241306738649972664613133077981845014928652587429094617985224519529648644797996862046488999765334494469059615020020572332589207065130996376740464902995544149206196468698923974950844717066699436915790470213497253416593307595792550394880191437975368336248396189075120878772580 190 76318908537844151689846283931079954388397342299925511111701175933230755903082751823473656656057618926722160439545201856552979061799600972822464465771739089882507411713015281992974105034530888478852034825973942879932018213042246095042161690586075055749230410666549399585932933979937496900021978760857583927068192691233041289982061681801451776882703390071068091505884370355169641506131603701437436182038991363655598614125633973362833743556024438193824721640126592441420501243066309560248 191 27113667395199432043725459161445556163342212452791662220884189069801541035868721563676921278096299463893697795093643279378576116541495355830814833061150423531728130803357082929994897772985013279134699306399587868813306845505735523165493741569345445981218499815365933740208555866762386024124363591844556659902809061560020696553601411198808113988189143343592245516543137458944766281734754742683031099253007273482581564817477701340424159648331670330166065472131330025879912050622766159989640 192 9490825727827932529674142670539609460476086882722379723631096168843634100986425737517380530168900223418864049959181251322563892495418589052750995585353451105417945912147442593489205508082014735274645359097050060121886250089104109251309001744456148228955898965581774121822804723042539402888754064635145933949793031924666070154363003547698563072039956095726580719908846299254568388192293467451753852885741048317091146966202907181447752682532548384229636513409183639521092564698884469585248492 193 3371786848373568133720760965705801247911398976031161264954205584019128331015314984663837370355286535596605640311271039685164792115833458589862243872508865443735506344360008449456903353101701954402741274242348187348510311126076895601464007650316246448612290364399057549682519950035551782343676504685950603443808865827111274002461128516197911280562119623151017866157026064511871567308789698229313260163039840886061632151248741261810025897504010991960158768846960949738406351085955130955641216288 194 1180254994754476293135159678762246247376188446992070078393154335801215602827850837825904684458810325707946766690253999124402473636967631758121346824135378708838916283321811212667825699275646127287805844390887948184851005670888937933578190410676814922902897437702439961266863536130175777433429699982035865257729121048470472071284744211828234791798627626161435917745078318314834355284232368272955162359831999952613146415618869289778010158888265546647604652612779062109963333258611030413988695845472 195 419306853077273876535483548291826213233194504956806934205255528734984174910598326778845857624740053034743008969521574772542356653435650638126990073308283689121960043628183111342241311898718608336463829389368194286295078052452431847878076221656213335665239748080726129717733883806847792781173005526483940096697294216315048269999326096498419043967495860780147262872186134528463418291663958619345582269958315422373054713372682176202796151945840372998860268226851884068133993307293847134782944364601556 196 146773515033416469626132502474849908017735084980551744550328652404420818392053290380311497559375675074901158079309337133390836591480605325857159954531808057182613904280334099813621009227516554231248117420363115741707957737639140688343312365697711233038903678836819686306618606770724901270000847168049015867626951942452571989731626577525605495397905227255330423520241003100967046007331053337436048439964429290126760805443834851274022019734016687899277327221119106072068542992080477178522510052225322148 197 52143935825117504044945867496650283766296914702803335571765173138713399276360012795912859229265176064352978541661378040740946225417108683422564025285059670453696027391137197381201255387848178029706100877102107457541523488115928525731771558402629286604042822335704453188363325153843749443317063507022805058476608300952682513768205981371908943835481572276633017357938415541057891803879524990494109023357725514355080752770496555870821714891755575642846321299821782829074789547392974525410098954645524788456 198 18252381740393246831348121070527840023618436944171541902447292928016282590211254147214666171593322939241362449448141631728356543208876531486892095459412784687637308465085052359885859255413428406217508979041809576684043864976074663573291792861252497162561138451639362720921142419389565072387279089530105699317337238231697999576682716059774767525947913099881931123472124794972372545604703315730154079546079750201318873323187655282366274352795234327380442972828725103414454294556088794173767022705101801118376 199 6484487490198237212376822517651642758745158662211968856107057526220350985678061781193006249289500477946900560949484480165346245055662011910761019516265087993655338927179569356282701509507605722066006198784167988788092626540911646030090090056533515513071227559491145823239428381184710142649108200355379190230771887641652771370547675365274540567247530415386086031617436247981845735568697095229672951680200823989818937089208313315951599803346803500109796888948180718069906092808855032560218636311662719815673220 200 2269819858992894213870594044817763306085630326370437262289080622205405459233999391134197980131702678524561904605667482750308897250085182047249613513858057154267591997499827795718253410883938624408666811657059923161425347287019233976958507546362910242968503282054441913707392414132745357608969586413399853736823542704051519317913535069300361722963239606576220144727966273337252443617677830841637763403651404703205347016510370897499717225963403914305599598049624813838612684501423761029443492042519526657684608952 201 806394403206572275334392146270094565131960609000076358684170132883037296976825884188440145968173033819653021242384183994713147223584681732384416286338517241805760936175940098021859412334442345046587693121102046727578416287227500307460265406611808175639145050949998845846438817785092571510118040102364623438581106314478614291007780234651731428112909369696472728467151351684110097857214754185900928802990560340145132133575854081453056281344152139724542303740222721533329982428329225764856985571751771657131783044912 202 282269035655591146331138190719752304960351235503188022191921471580467741735822871930287720321787488487598341179115040640230231729722419028712668454497540892822417731875408093573061888036042816519314152767850931866536271461244501034761552789831164396823703492465885167043343499931915706579574695765012918389050704323661854871573171360077749868200248528974150555667056774465095018965457550622483626675255915548558330370154402771281448977179272974954138516052599946139240995290663814695336857063012341505342130892167136 203 100281160925333885490490773711690063800027142034177220314890975824173482337677320333782793225579367776906991794351240801907514002796461723959135882201563142873792385387793017364966864141050948085584154263939298995695135537316511207713325850794226809776552427903961439805985567525782789578535491380993775109101058204557934991978024695728113614253216900551308358732152003991826969822346616500848807085582473737513334527072356591001514255704372541788895375024645285406240883896856434026281764511043368628908874175178012592 204 35102260725346317029487688310385768421408382941241435749572788902551673356162214836265333764214803568601647686621017379957092099133882265020172363201262518255311228089098212072596278974974216342614950428054017338898096704886051280631770162227924034088737859618528284569751316713112654671181377897453238415941948668297077754140266030826496698405821940990363492229877480233484576958525315361236586163769388597810279709640335011387226834037875658649984287828160107832859687508227644726239412317038957328061513063292708763904 205 12470710605808369728914644162290569179527593037348055152408994834482831714880065518154593692949988223131312345321656622116416037963855185631796859797291583552065363837350036569219400028665920552843236431741892845885321766009077336727169517708302967628420727799567881345001514674907476707720066828969317397778228996951776882130970226144489738248834838798946255656590290180586294178383463802589953454307373574141846268906679807523763448920738032108248101697622498284449029419691897239251860841891387302819186712732696504327716 206 4365228035616395879497420349914618143903990143543076643453453638984344215073922180611965819538169919555947494012408907842951496788618645284369917899921805037387941721206476075613117068714135937076933251486800049057645171971876518306679798944081988018556933852343034400393681540156320421254671367904184426524351336134640146351868445107399346552255512791636290114306368452109415657303009700444335927371047312225328899676029257458710300789491711826939740204533298038441413049707223463578441059137263014167665220183421722508648388 207 1550825913649080121646812620535986485863646606941650166588169917988357023951886506672277763708872845907036979326223089971301413633009228143489888081629750279071318819078287669357254883677465417242238377154632384770339082318288862956067556438394229669498774440494910130236354994109681584874475528657481669568305816387658700998165976330928002789514622097951091512294146349499935810113764515962942681686053788299140297215343052079811434698551580553239135435688103710564491032883706381120870034835968994478628101143613162277231446356 208 542848677241240012232792701758490120697584021305467258884146673176451639653202196890725739678695271319230794494412789966623715044433078853956788479715434980199244243372605295622344942256926479054783389097481950535855398739949058716549612927897166932908068567754579298649903122624782510112238137623408504639574734526711509438221458188422773222941105107726807956152583096867622411126312605031366164318120431961755518637109787020751774204761015853846104754393028706525510635218022369104675860583650483647575255331605559785848191971312 209 192856773801271650629435537550378021924685327610714290199209773337330667922544985881242147670662529161828696898257840425871771563336488713710890684574498034518608052437604819085463642952571083796164843249030360706225129464270614333238567404832150502157492676076904852050287121022425920599873850824200799540129999432973905074165713129364870335811725505986589151370439059321395414288923141220432988648302178201513601029194811161466966918701915803571008615884033828634294665817413840416702640906965500247539804112324144696245674957621296 210 67507283463360410827973551797172474093967427159405315897990564385946128502658013660595595298354451216362175858151448356103301145733969970168578388715600935535054275431140956287462278878125552518589953054306999062370034335023173818601295104556584847446556547283519788774130043556104154218803909738462776718033754014433530943607761099415123835962384330964483926774792327534034029719001707137981902738361086702045277555693827510575571094527521369627438186567857391964170960579539114361843817954033778432201532459681181631486158906183049452