0 1 1 2 2 6 3 8 4 38 5 52 6 216 7 268 8 1062 9 1232 10 4956 11 5524 12 21848 13 24000 14 95780 15 102808 16 410662 17 437548 18 1748592 19 1847524 20 7384988 21 7759144 22 31033404 23 32449828 24 129774936 25 135207552 26 540807104 27 561629852 28 2246432996 29 2326762744 30 9306937416 31 9617286180 32 38468731942 33 39671294572 34 158684785284 35 163352433968 36 653407946096 37 671560012128 38 2686238201132 39 2756930528256 40 11027714906012 41 11303415363160 42 45213653500280 43 46290177201756 44 185160677762428 45 189368906523832 46 757475594489196 47 773942488394308 48 3095769822934360 49 3160265160942108 50 12641060508547456 51 12893881855775416 52 51575526885747136 53 52567364492498920 54 210269457404865108 55 214163336821269624 56 856653345038536932 57 871950728482994896 58 3487802911619997672 59 3547937446945842604 60 14191749778461359048 61 14428278950913093608 62 57713115794035088492 63 58643972510147369632 64 234575890002182030374 65 238241138322536672700 66 952964553250413702852 67 967403410158179609028 68 3869613640474032775492 69 3926519723583134690200 70 15706078894169445512080 71 15930451449966124051204 72 63721805799210825155952 73 64606830880418169763640 74 258427323521001119042720 75 261919584650343660647808 76 1047678338598689484002156 77 1061463579898762248572456 78 4245854319592290982240256 79 4300288349333447058464644 80 17201153397322760502515612 81 17416167814800459463515092 82 69664671259190538931766280 83 70514240420899425790387276 84 282056961683552484999339512 85 285414782656021485340293248 86 1141659130624039651190975508 87 1154934236794133447660793376 88 4619736947176348648517414268 89 4672233957939903511635200224 90 18688935831759424659013165992 91 18896590674334720869279996480 92 75586362697338126001461185452 93 76407953596223001756550356720 94 305631814384891233160651323084 95 308883216665582347604229557624 96 1235532866662326294569926931800 97 1248403000690061988233791001208 98 4993612002760244792670002486868 99 5044567227278209666661282227912 100 20178268909112826025901690927488 101 20380051598203967053632124445512 102 81520206392815855320329271557928 103 82319424102549357118592502662868 104 329277696410197376898842043181504 105 332443828106449326824758370384144 106 1329775312425797254732975935134904 107 1342320362543021810199400242989068 108 5369281450172087030526835624304660 109 5418997019155162122656838017993544 110 21675988076620648276464015126499304 111 21873042513680836204177166698059216 112 87492170054723343960060689738076388 113 88273350144497660395434700337266960 114 353093400577990640709782700385972208 115 356190711109376524402631246845137128 116 1424762844437506094122722071626226536 117 1437045282751622529486472275658360848 118 5748181131006490114397973711132462852 119 5796894530421799356233588371279729592 120 23187578121687197410742581632089992136 121 23380807939367924070142139764172127292 122 93523231757471696266140280105775636920 123 94289815624336218381228934474912829872 124 377159262497344873467202712513704564396 125 380200869452968622504955472103263832552 126 1520803477811874489961177825477737689312 127 1532873346683397303432677617688355311748 128 6131493386733589213496134580674300101670 129 6179395678817445379462981553725827947484 130 24717582715269781517613685446900029348404 131 24907717966925702914143095251264919631940 132 99630871867702811655619416081408504401284 133 100385651200033893563061565709643452882016 134 401542604800135574251278859428415676279244 135 404539191403121660627263025615345540886952 136 1618156765612486642505182490335551000213828 137 1630054977124343161939265722387933157300728 138 6520219908497372647753136368313198240630472 139 6567467878848802884335012620635440836661724 140 26269871515395211537324344403647258165809296 141 26457513454790891619749622270154890965192032 142 105830053819163566478982558635361137643873036 143 106575335888312605679554816474746393230772672 144 426301343553250422718155544086993515368285552 145 429261769550147995098206899689950741207016344 146 1717047078200591980392762991928922583886511784 147 1728807674626623432313326417923070163482739200 148 6915230698506493729253047244394040431165659296 149 6961955230253159227423936115445384145508813704 150 27847820921012636909695482542171604079858892416 151 28033473060486054489093716091526746825915490740 152 112133892241944217956373816687768383241694149484 153 112871615217220166758719435842174008666945543960 154 451486460868880667034876681905219286960203193976 155 454418191134263009028610715728336842734316820680 156 1817672764537052036114438617058924622231447101440 157 1829324513027674164551073906906381649110958893288 158 7317298052110696658204291327337177262996777109132 159 7363610065098739042116981042990139984477153332736 160 29454440260394956168467906970807583131854714836892 161 29638530512022424644520848698035736604804512077952 162 118554122048089698578083377375974711079843420123900 163 119285937616287783137207366364933952261312770509356 164 477143750465151132548829395795064549832105319544200 165 480053163577743517503395498785709379554060528137872 166 1920212654310974070013581924628598810624145637328868 167 1931780200421281142724507187884663564243592942341268 168 7727120801685124570898028469481690860024764082867704 169 7773115568361821740962897970297812913265885886752888 170 31092462273447286963851591595776468997041423466899584 171 31275359110349918063638954186374727860062460356644624 172 125101436441399672254555815603839787791723437789587924 173 125828770374198507558361373819600656313622272063660296 174 503315081496794030233445494123468381484749812700321632 175 506207696907695145349729664791496893215721129943163968 176 2024830787630780581398918654546250625686168166655372668 177 2036335508015046380156867060638521586067369556041380096 178 8145342032060185520627468237881852414713074288097063072 179 8191102380554905664001779861894277869128556326697051644 180 32764409522219622656007119428888175616370919720741683496 181 32946434019565287226318270111174762095828193225159253240 182 131785736078261148905273080425802457708978052028110878144 183 132509833529240605767389965502087504664254636827935205664 184 530039334116962423069559861932763656075105137966265586604 185 532919982671945914499285730823612790613599367422582945328 186 2131679930687783657997142923218043208742748247071436870736 187 2143140575476427656158417885247647136446087789469885863816 188 8572562301905710624633671540684956731399458376833933198092 189 8618161037554145255615765538549049123038256570078613842648 190 34472644150216581022463062153887313275956595702060109901032 191 34654079119428247238370762481323544895214926365990401321220 192 138616316477712988953483049924058646713728221197770210030936 193 139338276459367744104282440810321753432843349763253071980216 194 557353105837470976417129763240038610730683337064778496920424 195 560226059991272373202785071299231792152192655935715843036056 196 2240904239965089492811140285191933556607916301780340756139028 197 2252337424862870561652013449917319654164812657755256368665608 198 9009349699451482246608053799664234049430066492247783818704472 199 9054851465610328116540417707748416387450458967541333684131604 200 36219405862441312466161670830973487280892723018813200598448512 201 36400502891753519028492479185148633877548910242695845050991792 202 145602011567014076113969916740574155458605176231011013516396248 203 146322813604474541837306401476934112418669733565381783391351536 204 585291254417898167349225605907654929468278379153137830987408040 205 588160329194456491698976711819048883251515595703940442361032160 206 2352641316777825966795906847276113213581959833458824031587285116 207 2364061905694223180226954938767827550156569395712495179102006512 208 9456247622776892720907819755070980922929898797527719484281416128 209 9501710351732550858989107350047614576590858557483768273506766168 210 38006841406930203435956429400190125862535296368450278759646975280 211 38187826366010823452318126683048508107822307726268097251692323260 212 152751305464043293809272506732192702655976805107712521301849159480 213 153471830489817082931014358179044004282380185982400962607571990032 214 613887321959268331724057432716174674809158328351405250759037383204 215 616755954304872389348936205766251605994612090398323748410530817656 216 2467023817219489557395744823065001054696998062062233068803025942548 217 2478445223780690897939243641690307379645015252156227658923018480120 218 9913780895122763591756974566761224099583041853462787979084870827992 219 9959256954274702874287969862939033323711162076698519107361424931056 220 39837027817098811497151879451756111618856572203000017941459379668328 221 40018105216267442458502569812900479355275760863756217670394647919280 222 160072420865069769834010279251601895548060529257334019461066558039408 223 160793467805903417445875190419401926058135039146263721450414553920196 224 643173871223613669783500761677607616740370101861709212434038599160036 225 646045183148719087952177104363668452912149710331684710769394716088832 226 2584180732594876351808708417454673723375248698924435127875533565028144 227 2595615160615207663099897392753145819664743086092104795537270335491548 228 10382460642460830652399589571012582925565571764282420051262172537810160 229 10427997750541799207892570227025796363214494152896350845228682575923544 230 41711991002167196831570280908103185096667265502208878975253580950691896 231 41893347484785315078664064738138416693957359116469369279294857832875048 232 167573389939141260314656258952553665351066592036863084658042577568500584 233 168295689033706524367736673861831915339518356459172501212216906232070736 234 673182756134826097470946695447327659921028143076575766723205250178396464 235 676059605520017661990053305256931625722851517400094662986151631149612008 236 2704238422080070647960213221027726497143224938593888530463140999388617156 237 2715697059461765862570214124506657547395183213954491544122547242517925776 238 10862788237847063450280856498026630183783838325430569127051267223146819880 239 10908430205232975481584557575749431156763845178776117930693616447995471524 240 43633720820931901926338230302997724603867802593382871976841333909461871560 241 43815527991019118184364639595926881813001444801417407021619359399448478720 242 175262111964076472737458558383707527228624971266301704016335297833311399348 243 175986335567233813533894337550582351744782662590782190908229974847388794972 244 703945342268935254135577350202329406885607418605796396680441465071140681784 245 706830364163480070750887093440863543892979546471314273684341391788306842808 246 2827321456653920283003548373763454175477628370260781547013668797156653797648 247 2838814633306984999601123773656801550269365007779099603252608883833784069280 248 11355258533227939998404495094627206200700300768619053539427806591194982768300 249 11401045866023213950010964832911993322855998176403017055549797105577739568464 250 45604183464092855800043859331647973291043791836159663713617549581371442422456 251 45786600197949227223244034768974565184589688676435082865467045840188150501004 252 183146400791796908892976139075898260736837951227927892857866350390923295235808 253 183873172223510388690170488834135952249225257700604380396240676151866375012776 254 735492688894041554760681955336543808995368157455734124281530026989778443219340 255 738388329401498411275487789806372721630747097852820169344314516991360291265216 256 2953553317605993645101951159225490886516856898024549371481554236078601058010150 257 2965090635252892057778130655941215460298468814815233284760736395573962637905548 258 11860362541011568231112522623764861841187695863582113410345221352570241987312148 259 11906332938457349503326137052539144251431060822281324352760166301603045418485672 260 47625331753829398013304548210156577005699525706410027629522574832402644216488436 261 47808506106728741851817258010964871532669336532545007783522348022801498674822792 262 191234024426914967407269032043859486130652438412213114670649143349022366908452172 263 191963925283506245908823493998225362031939473405486071062012001278030401415214724 264 767855701134024983635293975992901448127658262750076572196916585413865917831349636 265 770764245456502350997548877417116983916120612915966800476260307951519274985032120 266 3083056981826009403990195509668467935664382066012667168011478171081429170925220000 267 3094647421607310191223241357449176461738409077422002031665479486814893603782128656 268 12378589686429240764892965429796705846953234767083208028465536397112553776174620172 269 12424778453915917036403760076922812958322866295918187298980236586938424905628814584 270 49699113815663668145615040307691251833291060644481346036882447420367778333412678008 271 49883184607573533583191392308830849062303655795464129748498431334226861472969020164 272 199532738430294134332765569235323396249213005025090906507351212415189828758061087044 273 200266314674523156885459560298688555794248500472966285570149050331388382633300824424 274 801065258698092627541838241194754223176992371836888018088606987454508975720992265960 275 803988854532757199175202614337800771436764052993660270688819178276747817472133284624 276 3215955418131028796700810457351203085747049691754732585231456226726332355964330559048 277 3227607430515561509732335132921316140405560038829621666388448005549223745179035402248 278 12910429722062246038929340531685264561622233587850607816750907687184274345275304948372 279 12956870116745923182954266217051038894577715839330423667795054503573502556212661393280 280 51827480466983692731817064868204155578310837087450179276579944287303806123327922393232 281 52012578611508634491573554385590598991090545012169272152762165506074736361416484386720 282 208050314446034537966294217542362395964362153591163633819545778645906891276568692911264 283 208788081518538206540642778597477156233739350899913532187683586357718445252210852220716 284 835152326074152826162571114389908624934957297769600309587167866416454242747773516906316 285 838093003278639279775819604229309711642474859246131784133041699932154881260752139920496 286 3352372013114557119103278416917238846569899330409191248222032185907141660289099179043392 287 3364093593579992633505737432361005415963500483966990518130912823033503443132137482288240 288 13456374374319970534022949729444021663854001509566618519270757508117701415424370399642992 289 13503097896453025987266084971560146739075717220367503607497691748009479098399831307224488 290 54012391585812103949064339886240586956302868452208244879842771893831002752436928262704072 291 54198641211970076721302492782400037256152189118992324824574445244629770464083545003371712 292 216794564847880306885209971129600149024608754758922221097715787809632396761556630115458600 293 217537011987770307936186717606071382411679334409106180460288274258012700305501146404313896 294 870148047951081231744746870424285529646717335907617047214519677494718862802757269838941568 295 873107735189010079471769818963143643693134743546752697085510760627397898599037126356391704 296 3492430940756040317887079275852574574772538967271780089835549313256027552122062536915228832 297 3504229693934270183825886976108833272660284038288993932897242558248480309781527427027980112 298 14016918775737080735303547904435333090641136146194020501335851362107803349358059827437692312 299 14063955415924117918979063165859612731884898355012203838070852906946275503275938750989287136 300 56255821663696471675916252663438450927539593392200994431270734361551277349318517162263314048 301 56443341069242126581502640172316579097298058731448978070124356333211052353147156447805354952 302 225773364276968506326010560689266316389192234897762439220011370843750493321062989929558817052 303 226520958198415421909871522810753953198427970803033647089373203861922616347081423321541556864 304 906083832793661687639486091243015812793711883100000696115548760531727338975616530977524644716 305 909064371717325048454089663911578364809480672301648188977089994864708853761757105626164555808 306 3636257486869300193816358655646313459237922689093721140691139649659703193803970447677928182600 307 3648140681270833854580464402886987686228896292766091425045315404228308733628462195803317629308 308 14592562725083335418321857611547950744915585170612879239312380949878356129681468587741852043512 309 14639941175489450143706019486910119416165311096944444809597434379602027102579140548571165421680 310 58559764701957800574824077947640477664661244387323361047255475167934890514752229837075756523992 311 58748667168738309608936413682955446947450474208383514010126479267856931879842746301550569068116 312 234994668674953238435745654731821787789801896831716383275968864376757887590208564439619563708416 313 235747856715578088558937147214936601212205108041333844681661384754348970235779225543401642544432 314 942991426862312354235748588859746404848820432163506054213617864852844807036210520524495611285688 315 945994584272701884026308297741465342443880369847390586939150778922627319892222897299956280708032 316 3783978337090807536105233190965861369775521479382245049704492421691855604493510635976938018145996 317 3795952952081601230839743422582841943730507306855985013414060723154965157283517627450837864441288 318 15183811808326404923358973690331367774922029227416576443591144150918193023239485755218193449154816 319 15231559644201645190413561657911026164151343784742883261372143027502313021049586454802709798342768 320 60926238576806580761654246631644104656605375138942078605228177153840784142824293137829283019495324 321 61116633072359101326534416152367992483657266936280819086255723895168390271875422029497165941848920 322 244466532289436405306137664609471969934629067745093637814510873166767603139147826858434207435487104 323 245225745122633412776032502077203249344363940626319311364727935639832658534391967762936610598445784 324 980902980490533651104130008308812997377455762505158691336863652850013987825015386229469171432934460 325 983930458825380977187784730556679704159484946957454027080698507196859432391077930034883726213815200 326 3935721835301523908751138922226718816637939787829696822385177741004300522197950598045486759163407748 327 3947794601667479503563258980270359058406767823988803274299244317208463041444914151102120739676868416 328 15791178406669918014253035921081436233627071295954735953446512117744655312397773494321479266006853000 329 15839322243275618983808685420840830856290568464540442405420138784940854154560742102303965159332180872 330 63357288973102475935234741683363323425162273858161289568516977396202561246590937591015413238967749552 331 63549280757869453135038483324828060768874886809247108317503829549277851214055825889262418394192814220 332 254197123031477812540153933299312243075499547236986513057361007223041391274157646477397250579553152164 333 254962777016512384264672469242984870313678762740714302044925002890432452159317096413427609411535418320 334 1019851108066049537058689876971939481254715050962855276399499590280762068470189947679779627504224276924 335 1022904554497385014714554217920957264132723179857955583054489532554605106728807103420865990557553468728 336 4091618217989540058858216871683829056530892719431814605097156445093674544546085386858039211474068819448 337 4103795653162127975700056802849554738246758471572988470111463957986927630566761847105852806084781347728 338 16415182612648511902800227211398218952987033886291946107330287470125969559369077090610497958446748666216 339 16463748241680016375885434984213006583025457063470332442222322861036136669419619480050618612998625785536 340 65854992966720065503541739936852026332101828253881298676427017996858289012887467279972874282672061809792 341 66048684122504536284434509760195708762490363042863333679974259948392738902316338707078242746941020023560 342 264194736490018145137738039040782835049961452171453303444537929443652185783510012472301947442713205830192 343 264967235719521122170304524535054129889288824838621326926680364471329935011631627795647200479739528098388 344 1059868942878084488681218098140216519557155299354485182605285016485647485490708624024539837777421094658516 345 1062949957246916129636686755402252032695402843829352997554706113286148445514076753202155472904324908498800 346 4251799828987664518546747021609008130781611375317411864390054078946089073220622068282985114622333533928728 347 4264088267799767595189945712422906998211616032471508556664543598962933616066336916461339813875370353652108 348 17056353071199070380759782849691627992846464129886033723343092899057701381294162357496308961434797592582496 349 17105365580024355065761966133742466004320160865891453865240525471701883126518983722356409138419589119824904 350 68421462320097420263047864534969864017280643463565814954754404979112387156346270097865918946533531479782080 351 68616952212440555749513715576498349343044302444890289219421993606484122582002729200150365113727766429331232 352 274467808849762222998054862305993397372177209779561154852857186795155920425454515027857176307148972935916924 353 275247546943085411131572063619362696796529985943707637436999587989646548704556057162483917075013292300486480 354 1100990187772341644526288254477450787186119943774830547711662843943539803164994905998433846340861297003943808 355 1104100329545709841262238221298008557771391469039731201018472923574288415707541246244928261941428596144163304 356 4416401318182839365048952885192034231085565876158924795928549662236968142202696737753647604396032531194021536 357 4428806939863128239669876910150438821622323083676225154647132963101359139053314589824515199789848285823817872 358 17715227759452512958679507640601755286489292334704900610397429471850530938586634740778177780208996951892291572 359 17764711635875564670854590064178855161591217732287875201322019371546233911534192297093328430480954265401046004 360 71058846543502258683418360256715420646364870929151500772523667963965312943754493478732616704941362064560173352 361 71256232228345320513094522368539630148160328903954699418636099923646560467376037991674350704484716553408720172 362 285024928913381282052378089474158520592641315615818797641597965675020954643185881855522640722110672988608650472 363 285812290595462445814953719555578847997593363449011667281380157704792281164923486784002155237925135642892272344 364 1143249162381849783259814878222315391990373453796046668993734894740907975941467330187356374454880715313609498048 365 1146389956783997722224814369646003071638698655592189654480261072112628380684231455735157667210549408902063779840 366 4585559827135990888899257478584012286554794622368758617788534454921272916782489393923600805326099967357658673760 367 4598088679122701246519200805028230899359589143194902767150336759183984871159704308795660750919118748862629745828 368 18392354716490804986076803220112923597438356572779611068071307702618977061569257373098706622206690575578684412844 369 18442333941263877825712881489732795672431395585205642620418198523248808885223712650768706009858790088559142724816 370 73769335765055511302851525958931182689725582340822570481139874110323289627149883397245899962162098647204543109520 371 73968712348204309982048421975036402102400516347149117969461098941895222664734707423010242202123825324431746481264 372 295874849392817239928193687900145608409602065388596471875712715836893107000187368243675419945511537007236319257424 373 296670211891185028207570552652565354668767662338565817232354730164805570472538127621320648832175317115857802746840 374 1186680847564740112830282210610261418675070649354263268927275780083745854233994092600034948192255180672373976274072 375 1189853791007426583720202751280342331559228592266975202803561751997883304033483425619331958093041631935130858647808 376 4759415164029706334880811005121369326236914369067900811205674445689627505512341637891655365182750281983927261022988 377 4772073183082976830452302523752011265934352971113294164435561494714914953413935350149528584440640056576874668166400 378 19088292732331907321809210095008045063737411884453176657733627817822105668397084028103941539659481064253526186745480 379 19138790861253420304142038693142986981895447365628978712392357740708494892527846536578532629661402978229059064623244 380 76555163445013681216568154772571947927581789462515914849534958318683762989088923084159625434745610798113464652862056 381 76756624401447927746085439390394505685285952066364640941278824202209858463713876678953169330666761325872744380130192 382 307026497605791710984341757561578022741143808265458563765080642729720005607629398940104820956199291798066493961698060 383 307830231892717867295819092005456499240466174255682277282825022716715976875430250775106003518113078731564506573394436 384 1231320927570871469183276368021825996961864697022729109131161474550386194512755257063724017181577800619146529056896344 385 1234527492486420613634274483563549502162286219671225799519662851520163032260840068212664701604853470558468453123992856 386 4938109969945682454537097934254198008649144878684903198078512067804192761299255990409848484682964461302417373209566248 387 4950903000955904429807919431493198521624919865417247506881963974490187497253304805957878007831743034918464295288507576 388 19803612003823617719231677725972794086499679461668990027527298544854912518036851529233700035473275780066356705951736552 389 19854652240946874465930728441761383761980348738632054434815298825532813777644746155540749123907765595701437637474041224 390 79418608963787497863722913767045535047921394954528217739260635076071263838205732401926266724258891069018264081258752456 391 79622246422669004268501690469012318471121193403129572143720839392649540380093289710937773409722424081223201191802975192 392 318488985690676017074006761876049273884484773612518288574881116666358196430880347703465891718109082882948877944211293204 393 319301457592948149770624126064508583256639071504386957678390713074604789483435285453936973801868790733408661435328051760 394 1277205830371792599082496504258034333026556286017547830713560599960994295063179689064041713293444311265738900604300601624 395 1280447469535172783344127206045491272958095768976983231299130270705267937522405659202053792112099291361746521706599540744 396 5121789878140691133376508824181965091832383075907932925196512073471372298607375829492671758719658772292901453898078811864 397 5134723690964278737248671725253131670347111315998609523492471893636276476731263098012276317863739874025374854863119811208 398 20538894763857114948994686901012526681388445263994438093969878519693640296596935851631397523038572045642531878118795114812 399 20590500027082886594595176064080397351442185076215529646969811915184666474530391518896016703727511464184446595843389244768 400 82362000108331546378380704256321589405768740304862118587879211441332803456809100716998445401337306845688928113605386058112 401 82567905108602375244326656016962393379283162155624273884348945779890512562866870795865949606219147347154366975200432843440 402 330271620434409500977306624067849573517132648622497095537395746719059158497948453887899403675971563335214699527808968592784 403 331093191629519972372772560943640244098021038295687386819827115913391806595376606275959977027923546078638904388001750414560 404 1324372766518079889491090243774560976392084153182749547279308318051555659367430311133923167496778622512971452434190868985688 405 1327650916930253354564087991902715830294044757522310808534950316286373085852747776832147267652261917613958691175683320403192 406 5310603667721013418256351967610863321176179030089243234139801118822678738936449273258501124899908815462869518778453686608080 407 5323683972321311480862894706447343280095332180409660089396303238704963999429244783251023051592233109093541804101492157840736 408 21294735889285245923451578825789373120381328721638640357585212369528601579818811780542172767325989270292052093126127193608872 409 21346928869406043094832587597421209819205792762623048789834196319905198782025108983820278706874738643326064685100558559686384 410 85387715477624172379330350389684839276823171050492195159336784691460465933643944236304403008450071043129977999654422488997280 411 85595978198301304507084814658927973031156886101834859049969314024205236091827510166009495397219777894726469390115153861313392 412 342383912793205218028339258635711892124627544407339436199877253744179627589484073881171574129596004444255071166502864111050172 413 343214941707751832635204159748905367590949455922891230947935210601910315591502540775809194273363841963921001477520865243894216 414 1372859766831007330540816638995621470363797823691564923791740840043579356671786982863241398508633072403600569567468592023075280 415 1376175853224318942450335519766142295171439847420288510564184660867563101163995694898172131627497530297916221384377195112561176 416 5504703412897275769801342079064569180685759389681154042256738634014004781879090058684868771438350643997173539784079851229112768 417 5517935873024432682709518382139243625831638618983272201012163495978594357551790430492036015094864608191414756867820777752694496 418 22071743492097730730838073528556974503326554475933088804048653974412667078474610863031576453362634279249480570952571501238123528 419 22124546706193658316318547388673139514100062979464029207886090955167761108269858281164273956049986293294502619174252682291886364 420 88498186824774633265274189554692558056400251917856116831544363782664203026149229688648126680978363998783593176743109404801534512 421 88708896793405049058762937625060873670820252517660536157333755163101213586491527013049136528543278375971291454022479802332232600 422 354835587173620196235051750500243494683281010070642144629335020614217027979955284599878419431124605396062858089821821957636608820 423 355676429797254367316177465548822270737032860805406699474428231601818135991335695985916608684690482226579043741725273637893075968 424 1422705719189017469264709862195289082948131443221626797897712926254521238501299490134605588114204893832672515242648651587326052152 425 1426061157205972699145051159040089293049424206059413653553132060667667054682242177302236297900283275509923253786025409403357323248 426 5704244628823890796580204636160357172197696824237654614212528242517196388239151626277719173314450770628921468706023396572454432688 427 5717634874431458615351519670517541109221635079693611549926642158733275421120351264864365250736347029513847115551076659751068597552 428 22870539497725834461406078682070164436886540318774446199706568634319214362522136727733403570229210758605505048155559684266665337572 429 22923975337673792018558896622916122765010107001762236961855415757911917342622716753521400798542175483774065307269389517045361495216 430 91695901350695168074235586491664491060040428007048947847421663031030913416185994624737519591089556829942518940688536059332734149608 431 91909147632906087069757064599784641039249824351251387261020318061953826741119915542026191740569426595095050452882866282093641928740 432 367636590531624348279028258399138564156999297405005549044081272245348283147260172610708169536525588086274866966762525765380424054804 433 368487601157854960196340823812099533055510869852702321148349978896537101656527068793493898367282978848853304130539639816171731068736 434 1473950404631419840785363295248398132222043479410809284593399915583669961402327584276036349827441608015768201269656052910941988667368 435 1477346603720432328897771966435606422849283210930189029488776413087498978991606220508476982856812013061158983819619741445212501064976 436 5909386414881729315591087865742425691397132843720756117955105652340082135071302118442154390954643218491038119717678158229255794203736 437 5922940053447971814021342654425321163166392322720115650335736628616853704764513012497291896176270059973176243917890570401653729264776 438 23691760213791887256085370617701284652665569290880462601342946514457455562103777347114876180747984805385033027939666242893251878532816 439 23745850990535704350277346349705168864201335430813979639245555981395422615448595547820193081473813299801135808949351236587454442095124 440 94983403962142817401109385398820675456805341723255918556982223925541853433977283379783620446443497044233692031405318812581466598520168 441 95199275334784051077020997638363449719207172045354227462793547161776194303753005787170043350838756794137688934680120410472724809336464 442 380797101339136204308083990553453798876828688181416909851174188647064759109795755706221684664003523710182938484469476339966507347537936 443 381658633242618412915115854785475187562070382046080749013733406268478317434955489264401183132535465873224952286612267020438902687880716 444 1526634532970473651660463419141900750248281528184322996054933625073753197318956887287770708420428864540618205083218718218814659987117680 445 1530072899035722466191230228644472598784876756851404804604606899004259921248244979483410148594398939762027943180816049538541914685385824 446 6120291596142889864764920914577890395139507027405619218418427596016878891525174014516194719187176357122053712439861261471173430350846028 447 6134014223040071232174707732772011225621882603700250651643581021120216904017627854969366232010585737463425930405751903102735876409346816 448 24536056892160284928698830931088044902487530414801002606574324084480224442199287806207681482976307184087252830803186727959507609595908324 449 24590824876294571278986105107273509288430582938048326273106856057883726695570668811439691468076685650789421687311403894313244385488501104 450 98363299505178285115944420429094037153722331752193305092427424231534260737099526526670813639506737092679500705388051641915396750166100992 451 98581884615189792416202074696714246125175048044975956881521707396493873241798858968527118685356313142275814942021716945202315569004496880 452 394327538460759169664808298786856984500700192179903827526086829585972908786462840997756666033007797895203337819098948024890969478393833520 453 395199944519300672252562299447889853935436254551983260772825959739926766181724629316307829717972079130806158001775733977802259951980810160 454 1580799778077202689010249197791559415741745018207933043091303838959704469111737902057568219198763347861293403176766572538627477144911680404 455 1584281715914377144272386310562025405644259875076232455080491732878120516411318998580793502618394330304485563588583156606160257224208732280 456 6337126863657508577089545242248101622577039500304929820321966931512471683184633533492521610659738524150422066371008090494611285290212207856 457 6351024071691845218705969683568821143679182130788054666419164227414921719298006862731777462250931657448683356092328692762774644532699996688 458 25404096286767380874823878734275284574716728523152218665676656909659676449194276909127901956433499603998370209875161874700253349448224065032 459 25459563745908794370183756198760601789945367668399275911671584108152393617098560261955334979452664025189539233699843835548007473868244884520 460 101838254983635177480735024795042407159781470673597103646686336432609532756403238880624508348432720919310109219879064416212595368025772628152 461 102059642494469166996997492240249021088389691262017966915483480642245682238977706789229647179406484737762213743366672417688274312396034689960 462 408238569977876667987989968960996084353558765048071867661933922568982687062563342371603510052658227890894399682037817708928431811403905374328 463 409122203246227050386232371491214690596748286184539555687176203786664509754516694748167330251646774316743765914967699821555593131076745123556 464 1636488812984908201544929485964858762386993144738158222748704815146657871444676839851409006350328144713306863067589887410935517825921053920104 465 1640015728530134296806879765029438199374896147205266322366697713455163767550433302223256970404399353766747432175257667590566630910451382888720 466 6560062914120537187227519060117752797499584588821065289466790853820654901906044175186503513884558898764148493256125624173131574195186405268208 467 6574140302348263661878221890718863855004948504247719936010711005867480510266543795178206053041020813730390150012195564211181354623277385488668 468 26296561209393054647512887562875455420019794016990879744042844023469921367883419045886726741213752462064823700857844791298072924442229989531184 469 26352750442746458610434923647411514085447186739249407264863448391041438968504350768705800332275544971278230601330937774481751607900735484674552 470 105411001770985834441739694589646056341788746956997629059453793564165755197957797554805539339048874628181296682471011170598021559266694540675384 471 105635280498158144727785949258985728802090425142012517631920716529195895780132333719663250693628525874140298806793210122685241614219679604471392 472 422541121992632578911143797035942915208361700568050070527682866116783580416290912798582354814315517064938907980902048475127444059233396652061124 473 423436336234142393696972491521188556977870941459084074914394058629742870372903337706785742187186637961505809452312319524966548478909703482231832 474 1693745344936569574787889966084754227911483765836336299657576234518971478775916291365377106178517792743261469020749655554119398741750290828836912 475 1697318647352047569671408721287464679869102929899282156829849602102344839047502830470238207079440109972280670800406796318265072081596816863222624 476 6789274589408190278685634885149858719476411719597128627319398408409379345327223084033889378036903941862492487824004741130335880443661147047208104 477 6803537771318711686834134118101854220987916786234937721074271094141331833829065967515156510730177982500692323293299221441189963220096704891827488 478 27214151085274846747336536472407416883951667144939750884297084376565327324407833664827650561336213263133858926321688642836985844568262936618734572 479 27271084455746133037602930900173959597098009544824562078615697523796635551498933878156987185269977472437439225518767155967942904498828923075743044 480 109084337822984532150411723600695838388392038179298248314462790095186542162362014691696046814741620677871511461919767909134694191623304321213869000 481 109311596860115749925725081358197288051701188258838452998451254241218180835591559961612590300957159702020068895621058350171504475532797874607596800 482 437246387440462999702900325432789152206804753035353811993805016964872723298550711855431243019463999212153393769482788599268610880511864333865948160 483 438153537621874748664939537726218175344163269120489400815368927788451297457184427066048805936616605752612779080337193805877988350174799645115617616 484 1752614150487498994659758150904872701376653076481957603261475711153805189653475596300118751009008101734987685225359344245264079766443974045288380788 485 1756235254104208703326410543778643099519993268788738507400445702292552721212681381215154304787265144953651194344755732040058020964311386861954941408 486 7024941016416834813305642175114572398079973075154954029601782809170210884674739189293383405615166005155778329454843129377108319703694006987489255060 487 7039395627561725419917382179590116785730343390124408667522774131822824487494451297545515608488873461666075157579391308110265856410373650051003535028 488 28157582510246901679669528718360467142921373560497634670091096527291297949273859847913127179819916496461971223244911350320323636371059459117669746744 489 28215282474407243691308195785406287772312605883367506872283906151322632576924481020489812561893926997122475194115600526125595170006461992742825611344 490 112861129897628974765232783141625151089250423533470027489135624605290530306991093717795770176824821849336538162871687635715549220535659491947715776168 491 113091458734154748183121013311301937111881546846803639790133860573872755879754450457636718105223822634497355587798880808696334684394399665680555234220 492 452365834936618992732484053245207748447526187387214559160535442295491023516190480373892952137891741209938467245227050135616953834329853906113576522768 493 453285277690555210197387476117657357692338232483530035906796693194465598770072716061909772568092232185424360201502831208839780482979179147771814267056 494 1813141110762220840789549904470629430769352929934120143627186772777862395077452049614332105272767804968040639255741959827580022328664107675157819278048 495 1816811436897367036823536847597088194799250405500788403027241806730854019361829914580124189645389917515886047741224717591457384038290545943639502701712 496 7267245747589468147294147390388352779197001622003153612108967226923416077435964399787268818583155178809342293385392391180092858788700657890256730480300 497 7281897452725737236300788816578651877542156867208805131488219176977697158248624738276788082691603140988453309061820492349661655612927331658584122705176 498 29127589810902948945203155266314607510168627468835220525952876707910788632983097907241129116816401595280475934302477831195079615492811901280802873107568 499 29186078947069420730233683690544154914807520295077861531025071239452778168402118428916604443880401344202716475677497395040009367056598475010699218063004 500 116744315788277682920934734762176619659230081180311446124100284957811112673562869532202324919721561517479217929418185386504258791631315084849368874802488 501 116977804419854238286776604231700972898548541342672069016348485527726734898955690663097750611072648583700927233672847273871343167393519559355696581315984 502 467911217679416953147106416926803891594194165370688276065393942110906939595776976052193053217067350315488975972877048548604995089785919705531341713499044 503 468843311738539297675287903813112265880238376855490443946002296577263327921710855805085008425255316649760456415627498074407488798493321784740795859746068 504 1875373246954157190701151615252449063520953507421961775784009186309053311686660276819548236792128290444511685798399863597650346048675622794976640550199008 505 1879094225618748772428733265282711859281907780254148207878818728345380798416380810964824835355189959588325638808665766091789764263758989697611677130563312 506 7516376902474995089714933061130847437127631121016592831515274913381523193665339370687075831032069667864468419282413839109784533500210981579578199186144248 507 7531231402282257925860614747022410376726697585682633528810759646411921460846680404420286099012500470429363641400774723384309312568234140354256380265696960 508 30124925609129031703442458988089641506906790342730534115243038585647685843385986124992250354495241199824302946340995033560791333116430669341059785670629836 509 30184226643792671529630337844365408517747158040255594221769107559241480500558742723227760822026478263436686024579422588463887167173183866031795344251297544 510 120736906575170686118521351377461634070988632161022376887076430236965922002234232504581641789694637565894752801049165032829666583935437382831205936195608128 511 120973645607671020797185118733103715706421943204475361939796187943312914006160921816230476706317885432283502420079097589843500724905470833855873733431700464 512 483894582430684083188740474932414862825687772817901447759184751773251656024640733711604300831626439777974784189429861239489204883073524414555824703658411046 513 484839689036994013038718483672517235604644194249186411524339409491558788165316819466611207424539650209011173824752558473167377340664011457747492201191455588 514 1939358756147976052154873934690068942418576776996745646097357637966235152661264312775809576806100822705638956956432734768363805762862282938401712049143503780 515 1943131827657991569766070187481294757481647938041486396381593742320255065409635502142449586176170582549984187857052358204565798763190219165452074844128305168 516 7772527310631966279064280749925179029926591752165945585526374969281020261638530148207257333136451217677062783693485433419100460781754415467374807824241778644 517 7787590348055671640070219278510305345876061891220530751389798176585828440440167089981755318240931714560789342031752474354734017032080522330296477193021567376 518 31150361392222686560280877114041221383504247564882123005559192706343313761760656453594082815614223532106104828982758466358113786803967778590974133390126787704 519 31210497225026205260204199270632034552198271208829771891670310838981042166706152275679776140286050655266541149520869627618913816554675787794924017422614702704 520 124841988900104821040816797082528138208793084835319087566681243355924168666824561477387350731746189316518961071669466349575248999531281756885323168319836002804 521 125082069647989638004356829384609923089963840767694701196617168823916330529645425658685872069915633779953838865223869160264076238280816225577186211420558423672 522 500328278591958552017427317538439692359855363070778804786468675295665322118581654826237381550920683302556337865860950383659305517124924574703237460179107074584 523 501286761884280311695621622744452028935257384839113630082994477355618703961720748042089740172918593616213469168674969891326527759546872689477918686382774375388 524 2005147047537121246782486490977808115741029539356454520331977909422474815846882800934334533776706967195821832815213748863052262891221414280482135220634349783436 525 2008973664040054684276346198021658894587863565194921036592153439783968088396209104748832928173910394263449913642273048678002635651827226382760641220610546084144 526 8035894656160218737105384792086635578351454260779684146368613759135872353584836227031406429189395668230309706005305424333699940277657431483446273430696494634380 527 8051172022426683031282391227052579752454784021731736777825588310008754240188609872263383674126621884234514357660763782235669873037043566676997831977029757616120 528 32204688089706732125129564908210319009819136086926947111302353240035016960754438721197833562481503901644077388080031739523992200498878114501209466934707883214212 529 32265681817149358511730189084172838553398338996182490571740425878747204492877080472934317906158961945151955266685939703050525476034818536152514038757045872720572 530 129062727268597434046920756336691354213593355984729962286961703514988817971508321120973026168133496783058943649626774896081488982853372418646558974307549650641704 531 129306241848349504677197965310911526580034098165833226366748423710300117628058337593419794778644594663212737411179806477981421027960132630103862838617275959047344 532 517224967393398018708791861243646106320136392663332905466993694841200470512233347290622197288568974662655456266935354367713888051709779823697860799467526243838112 533 518197194775716436037191845945231907271865972348790298146442931109698967637256345393178576067801270342048054217236754863184501166338626560220909677329848932929360 534 2072788779102865744148767383780927629087463889395161192585771724438795870549025378478066882663894890144950843129086493593957885988415989467231406589012756426316592 535 2076670406030024668763278184125086669591372997802268236017580285720516462066907451575659462144372132082364861469825197391788075829770532854833056410468594580567768 536 8306681624120098675053112736500346678365491991209072944070321142882065848267629793924048162148247763436494016082594942613114451047750957605977750160013541964432908 537 8322179164463606321834928245337101056496770894177746587622691145014308508432308220120366650533789812897238271746870843363249841574575203687472337419976503409691776 538 33288716657854425287339712981348404225987083576710986350490764580057234033729232868056688148219242215185193075593489459569378382394352410923875715769931721586372072 539 33350591595880177007204656685774702375106018676295951009134799458458827405539138517805781595819425346852129645364845730936654055038027701923587596109458719265041656 540 133402366383520708028818626743098809500424074705183804036539197833835309622156554021524012567614033241793478208239312046015501185252242506561212233687671387202477560 541 133649407802749450080723846422252696184684119287971181451421677829823893528864251393577243283987474908496312134388011410642443287226466568474862224390115436311741160 542 534597631210997800322895385689010784738736477151884725805686711319295574115457005524425788528376366050793856228721196580266117353441736525401017563333600272277946636 543 535583973704007021356701465736407483603568094268401118288723033664903130525264121820756037662030988009693708339809642632300028536027454956114314833021345519550687200 544 2142335894816028085426805862945629934414272377073604473154892134659612522101056487083491412217829817706009264387486646436506170616033849233219117840085864238292564292 545 2146274012269734019407369844311338812970180966002048599024662156965972103943154017590529709748580062244728463831675502323012342858962716455032146031284107380124429144 546 8585096049078936077629479377245355251880723864008194396098648627863888415772616070161852524319797092093454294764441981341278573152425123312862444495166897642799045688 547 8600819668216443286562866702112104986774278303319564715505422709599902863420551264630181327710427062621732378871256408576467044277395330889234398343126592663087443308 548 34403278672865773146251466808448419947097113213278258862021690838399611453682205057719660052143615622945091274290271411128872545162739056782006727386552619065042903656 549 34466058378473192440313969485106172538241451011112708239507131880075523153415201783080069700095069031965920262511037035923127600934490409566552616062121777981972170224 550 137864233513892769761255877940424690152965804044450832958028527520302092613660807131516289945847518928688478436766426040489671196883334387641784841037966163886301984304 551 138114895756645302069912706809407280498698469142713470836134033933975369145685644963469952034562785720823433198469870860675392404876857873850697611912273452061121022992 552 552459583026581208279650827237629121994793876570853883344536135735901476582742579850663852720120114086592922335468201688720582041173762191409338661399056373877920667208 553 553460415604527913367113962794219029824494590115366299799870440329625935779450446846368720834153771765328685208361149173576028984760162349561103034411115731295831289480 554 2213841662418111653468455851176876119297978360461465199199481761318503743117801787382247275906099525551582405700523280553898555900211027731856067339015623182733692992280 555 2217837766501898858619120933940733296408624530787207916165545807819078659621624534294112924642276847146262962386229739755484238759751450100380744995488435895865674062016 556 8871351066007595434476483735762933185634498123148831664662183231276314638486498137163541268847045142546122509017497054321690275632214070702435424843032289762843485694036 557 8887306733392501181660793958309269396400027796032192872692151186728250456181617738142596395868692114104089712587939841039577472934775616857469784835494038841912335309448 558 35549226933570004726643175833237077585600111184128771490768604746913001824726470952557428713358022533233404584130444965402356608583777757915495182513378431618958738636416 559 35612935225565649896404185108923882384140613175498177891289695436423598602190138463238074446527590622108861285567443520724901844950104443177961360021800484839707804029440 560 142451740902262599585616740435695529536562452701992711565158781745694394408760553852900470305643378795703628077401569927321296490173224212676162098988085361726044387692688 561 142706119011016639942019627472187842982163457081817698550096565284525991541633340556261141175014130992879079865733826684039546680523458825821192726957322497672332289081056 562 570824476044066559768078509888751371928653828327270794200386261138103966166533362224992552121445015337024745908566861261770907598330933374213989919414784472401484988433632 563 571840177958735717347737012575386160846676344036038179955191218898136179629463136890925426914825307821999444586552011383645916289505634857481283672260576040095219802844284 564 2287360711834942869390948050301544643386705376144152719820764875592544718517852547563493657344855196750031484128648538014015491530267081543441824493805584026478769464446624 565 2291416315933940995045896539752433906938809463690507600529666940974801003479763633640942313523945382407302738946112669728793919883480025848870608463337198578926441123320160 566 9165665263735763980183586159009735627755237854762030402118667763899204013919054534563560466014262991422670313005853201758941940183020191275668352578953642197408759037355908 567 9181859018618689358240447618654629153599328381007193000002269650407859851399476892398687574332699871554350904469564980895070846295588944133329920358619712233142106438661768 568 36727436074474757432961790474618516614397313524028772000009078601631439405597907569593915145004725333391241046763938960243648860834970994709713773421007296676410439542818636 569 36792097053479114400273342922637211185901534146430231105642897401986424334128889801231360773206381879679053976360509025327859494080922534880616856066307260048489649239604784 570 147168388213916457601093371690548844743606136585720924422571589607945697336515559204924604999822248879436440085837737846311495068302399080201652387860349074629643143216406608 571 147426578368677714544253184623339281313331761386748504991733995905503496805526990010548119308777853005591156635100706340085668569264608894153208595184992599913597120812735564 572 589706313474710858177012738493357125253327045546994019966935983622013987222107960042189124863098297465245523261985908121496104377514875713587987137194953624526629394838647360 573 590737268568198114922077446078135721626147547374873380141703354222751773913055701231077429118389578826599529733655208544073146389579795260921110954595529568402450887908531024 574 2362949074272792459688309784312542886504590189499493520566813416891007095652222804924306352379964735313764613197188750403509577483813121019266163493500258462022388283275794256 575 2367065710290689310663376526097059511742403064394091941334351419359458327526181381239508862321073225263377906598270277108244226595767988858550793399249316195049615423692232128 576 9468262841162757242653506104388238046969612257576367765337405677437833310104725524958021992909918581082977603443351387178680096954731879168176602783443443305265240182543222128 577 9484700797484220362866446219152800960245601167745771181596672006738940659601435117883309816383744798451173972966680207579561935734431455362540944115328447658784034856109674248 578 37938803189936881451465784876611203840982404670983084726386688026955762638405740471533225762437082740778708625781749270171508667220505453946556278769565781156037737054167909624 579 38004441257739540415914687618612261287074069730967484526951370878213471570306096423906134143157012029780136542198669895638785218221161013960455449548708851921853803470932176064 580 152017765030958161663658750474449045148296278923869938107805483512853886281224385695624482560236462307016597104454794456674396244957286158311669090629022601241638881545821892936 581 152279864625839124011354713837336026260620927680635231104543079174082944705847186360616992670167061995187995386327085319153182466012504815773936812287006789940712429077542044024 582 609119458503356496045418855349344105042483710722540924418172316696331778823388745442467916482027036010675260242815557761869262036918947436511396192130447409015689112959558324544 583 610166055511094221983641224516611019312316156960895805731605602463851249233738210640822726644037093767660490104664541175713439021892029605472200423117330703425093930091307023152 584 2440664222044376887934564898066444077249264627843583222926422409855404996934952842563290689781583527190335075208687035102704731478809925405511302792720727396894535491474361585192 585 2444843441602672053838562440700119495189759943987151002417734776995568361655731871403296541690148629137543744597457235782235289796954139342377788997964576748615152486183038225048 586 9779373766410688215354249762800477980759039775948604009670939107982273446622927485613185949223582528779867042203111341539367227438661133885634258821962412165491131983393209269368 587 9796062117547907819817311622463960025094806055429744972144780300999308042948222583711502184110015326305380055144760396326808938843452873269957747641141510912283914340315278454028 588 39184248470191631279269246489855840100379224221718979888579121203997232171792890334846007866292013354140288475832171156539897628726293142225153952404167892714313801090363178948992 589 39250888348542297318859840446471241188985311337742311487029085695840764879568048311605950928168700865264413962450774649227826292372746546639490567079131632158743030928028867504360 590 157003553394169189275439361785884964755941245350969245948116342783363059518272193246423802839567068272047576378033279633767661476356242639805242190081241875276601741031049466423752 591 157269661111786425189465530195691549441968264410886142975147048449097573178472654590909267786764082788957753571582425878164107108188111141536236999445135570353880659259435751769472 592 629078644447145700757862120782766197767873057643544571900588193796390292713890618363637067654625390399790696399250427678100553059116427957119568748582327751578273694847017738770592 593 630141277292495609036169320311115464993832302673347856650420268448073384424555974137899971605075007390891539648299855056909376358398070223312679001843962858508912452963374689445456 594 2520565109169982436144677281244461859975329210693391426601681073792293537698223896551599882916070335629295974767312444100785533374405278111040675510794735952234930736482860759295472 595 2524808484774645706239196939967095634150371852462235519912458314657263728839129997387545340774542958906265764920797399049569555106039405945259532409035734518245211853509655453967392 596 10099233939098582824956787759868382536601487409848942079649833258629054915356519989550181349081253059887982324379641691762945129783021463663107260544285614716049750647150546601124376 597 10116178962486332124998661564834604654951489905503051042870722240606620443737990660673587707667128499778796386964537229730836769540628507185173894055499631500300462173808713569152816 598 40464715849945328499994646259338418619805959622012204171482888962426481774951962642694350816604558583191067628879085753136173158002498298660815079813132950154530017150537053338831776 599 40532382598858280554342463393551359119170183634758043977789716535942245122401715088585144059482340945602000239409751174713170147228345477508592528114561084286592820636962790511795604 600 162129530395433122217369853574205436476680734539032175911158866143768980489606860354340576181673542118711529281722752035341790849648905837205410404749936338354687799069868076691947136 601 162399746279425510754398803330162445537475202429930562871010797587341928790422871788264477198325912722045347625901736373350768389894904213217760729312341411041615234685430913983931312 602 649598985117702043017595213320649782149900809719722251484043190349367715161691487153057908736860309818939263922104305321086494462281558121422064847125009304105453801850051559917275480 603 650678053199292910198687564173341891422575063556465976154282464751941415685215891616767307312893856288327871218729216166907354071336939743141086269372838086783726850278963580968526960 604 2602712212797171640794750256693367565690300254225863904617129859007765662740863566467069229025802060876342978548906303978654303919289552170962899569989061596217396396622781299203185756 605 2607021338977299408411960108111734068282502738090476262075105239569036797944076916742676959763581344731379881373054144245185389547403114586919424362003899961044809925811753357811745592 606 10428085355909197633647840432446936273130010952361905048300420958276147191776307666970707838827804420727104103582345054169696400968050459392416110899254133941123001726610230518029449856 607 10445293417552612151195114096526881712524614930831149116036890299791454365360096953549867422947154298692723353092038716546716379242730630721188717125445339624683295502130832277933328068 608 41781173670210448604780456386107526850098459723324596464147561199165817461440387814199469690882533361977231724728668774943849704177210639560486387902344162054254018944015614710504586092 609 41849892705852242105775161084110993177154542716290590866226751266927603345423020030999139872202743209893871855480602489321748636996626275318982813048336999080286521959457572937939094448 610 167399570823408968423100644336443972708618170865162363464907005067710413381692080123996559487901908467858162373468320293376586765685860225308981514053980547353618228505381207022380154720 611 167673996349348983125433596212405356270435577702646236191898655895690266518383378616003111225677876073738725925892774563775522778250251292524745489804188327394522414712992462465233671904 612 670695985397395932501734384849621425081742310810584944767594623582761066073533514464012444899075246808085603509754739599454607071254246684444819136879357853501598227755938187989755249864 613 671791893870267494482946369138591394730568687135438841736169124601687146246856281644509197263663647275829013023348175213035264464492836877893261341503055194070864315157320736027016644760 614 2687167575481069977931785476554365578922274748541755366944676498406748584987425126578036789051006448422045218238812236449254070171742451218806953940966905372055148527000820748304748952180 615 2691544069903677583759035941499893861624102557578468323568364896612622768350596828738587337571030248043223732959994317628772033097342227894211101883491573612723654074578479239691330454272 616 10766176279614710335036143765999575446496410230313873294273459586450491073402387314954349350269528429447811596421655412903544886927086882057262147188119341607974175756141359302572475439352 617 10783653838510188760904708934450873458584878428739707504166760657207715896573495086569534982346270539238110670365691519330864092278612860844409132464996057729436939748213593632942662607248 618 43134615354040755043618835737803493834339513714958830016667042628830863586293980346278139929370442215776953231319060057836541544415652576628758493236692244147079719765509602097951305091792 619 43204412466264121961165144533495732497501875387636756926079125222081398964265329829039107793348488438759809093568692883273817948999749908496370569552314302488812075754978734361110085142124 620 172817649865056487844660578133982929990007501550547027704316500888325595857061319316156431173335393990337278573699947455147631318334338389597250080778224571719266811579606370608587831799896 621 173096388010000127341184224227747418586765578165951135813517011373629346818121095637634102836576847228837686755523601809761549764320347922368130666683588153671043551636628773043932388958824 622 692385552040000509364736896910989674347062312663804543254068045494517387272484382550536411346248640248182008712485470825363262522829186769049580968363736278036718527316074519201658795420412 623 693498712091511764202943869414062005013215145963907122905601916950296354133051077699331485962619780215857741792226391816600954654615506434967382431702438099358091759327854380528286192114688 624 2773994848366047056811775477656248020052860583855628491622407667801185416532204310797325943850244126194756013930469821611671977918176978289248736182365199286363091136500674335034118220308480 625 2778440352930736234787435374255056109828586321970781742410264090345738598289467458731296017478444632275071080898342915931894850379068535396503936024447349786899270628441078014447145151332552 626 11113761411722944939149741497020224439314345287883126969641056361382954393157869834925184069913542781243568745504812726580364464915061936477974410253113820976753981041488612119798842000733072 627 11131515024201735586017392841264665692412291526362173498346553256528933553530326496003339316031851657741019602065565548174428550885882630040380504944018155241297560743764015887283867397624904 628 44526060096806942344069571365058662769649166105448693993386213026115734214121305984013357264126463639537216095908026444108854533152364513589761726985691748132924908747074535013490935917160248 629 44596961466387845118502803166595380385524403631094312932866127378068147803634237999911467705630794221140772800632106559246595990193450934872282281643850101953345879357500871288222197727373072 630 178387845865551380474011212666381521542097614524377251731464509512272591214536951999645870822522230889978818500644399928688642419417677045258874864075596373439632917751636320382820841632750912 631 178671001176449081077938214591248793798513642483939755305641437305149214375194947161550070617479562879617953252056249135775251236902016126377207109315996281476579364283066982748412614893934740 632 714684004705796324311752858364995175194054569935759021222565749220596857500779788646200282469914467540134722200688891309910039086238288984029431557618176412091309192927918592605813739769433804 633 715814833827166255204651201495319534648475542356543450053614112747844637338597478185197434815598501916444078535136744955352746967668500483147796767496820343869279591894507332778648441095486960 634 2863259335308665020818604805981278138593902169426173800214456450991378549354389912740789739262390211712824232539316140077988405334232882353370918703518880779142028264999207623631920940056100184 635 2867775517225555659652703551732037252377173308494669342486088085772122048643592420489592246737571285280391103279569924584536242100744714773707234900974768668687041265069101529068237573044905448 636 11471102068902222638610814206928149009508693233978677369944352343088488194574369681958368986950269957309756086713356339364454636729701326137514920681690364394704644705069473762934868144569082112 637 11489138392909930535841334355052249872731191179315121831217849752432966949597285357558932460200206973104459954648339886543079158604870335288374268125288877658584481868666662372060903828544567520 638 45956553571639722143365337420208999490924764717260487324871399009731867798389141430235729840800812660858195616948169132610658723393317189809712329617894138491310425615163776051095777054492480848 639 46028585787269251488417634187325314537148784724654312540114144149245554111552760774170268602306785302907522953105261363642806158617897368796360550953391928305457345582747531832868498953718184512 640 184114343149077005953670536749301258148595138898617250160456576596982216446211043096681074409227080285391515005840283800324592991594707513728839866274196805161141691935649572076781140592444446620 641 184402021810247438775473146962972041364452318803146339613832289997915001159408247851519638587991558619773263830877953338093992174192644375540078834241778957683328575053453922517643865387211279720 642 737608087240989755101892587851888165457809275212585358455329159991660004637632991406078554351966173362459982964410486817959816327550319200974842392699914709577067097564502071902115064064342505096 643 738757009495259209549091797490286745154784056015097173655415342483858851996881640925402664249710730171428091235230679105261289520285796470232216139672672085921372422176765558746697853233500644716 644 2955028037981036838196367189961146980619136224060388694621661369935435407987526563701610656998842676219180075504517410283380548609173251251861119405775812808767473631608707514904426468205395843968 645 2959616590835044659373690741498353730589041715091538366507719850323533910173842598738414400255052304102926204016917938030394607083141262770270872675270285920391437130529899800678258932461086106384 646 11838466363340178637494762965993414922356166860366153466030879401294135640695370394953657601020208971185959693434258976089076351134249754351581843496561268698630452398497087605339569075580752642440 647 11856792162664234641577572196590927948551764641883748130838976737828646686578799760890118371300426258542373089776754835329196970796225877506103773948714541527845606305816853610306259816631283658708 648 47427168650656938566310288786363711794207058567534992523355906951314586746315199043560473485201704053266511868573368237186779574366972084934213611284267095505420165205155868158587925367529838367804 649 47500358725735112854221261454243902707469723781373781092064789523770319133269389165541276685024547171567902069537740050176844654609571570996674995634047762046739496867130481438784042977343523322408 650 190001434902940451416885045816975610829878895125495124368259158095081276533077556662165106740098187702341149452769983012922648061758582124501753025082163967389580459748010408605940196489896908455904 651 190293744802791129034449484349001727154232554964149732251902633722919863112359214441645360750467570515019718444732730908708466893230926757052964293021137470208480384997186558184396416216300567303920 652 761174979211164516137797937396006908616930219856598929007610534891679452449436857766581443001870278124357038477407014883694945346224717952062314869332669569557127428452803214960678888169821482090564 653 762342425498298204045984744048454771973704652709139724910996440620040924002273417364382948282547997216612737082272842229365821357564613630784314513223996443203590385529316434208079109403407423005896 654 3049369701993192816183938976193819087894818610836558899643985762480163696009093669457531793130191984918656346661611865354204305159879568554579188536909197524436521874617064169900915514221044237491392 655 3054032346797463753211743164230812695062853501678816634964542315633803090039688613906243615443846716678173350390756646239967051921742030141674165175301025506312306146613656603672429555748652016080440 656 12216129387189855012846972656923250780251414006715266539858169262535212360158754455624974461775386850921514994893108570706832286605531886939625364745513861078205328064172466193293699289018787066078600 657 12234751535645937108903141822558804516196919210993795909583562813240296525341923288636597898454922517424145678089799491339380201905983214431700758644085410387790235476902901674673317296302698517823328 658 48939006142583748435612567290235218064787676843975183638334251252961186101367693154546391593819690053857260469083578981548835386783181675491868767658893539889925669233345307645229009623191943370526360 659 49013381531858191822292829550554724475220484863494902762404668048178452341643327946574577599281422121474237093381020454666574790614322581222836072977754388995946011095438683984694590612450784952034684 660 196053526127432767289171318202218897900881939453979611049618672192713809366573311786298310397125688422539659400421605883431557479093887225673436236125773577380349125390126197805995623788299366939767984 661 196350576924595544209306426260101047746186306028909883187572639877854284835310544076883610867424363771481640719544572851724884464218589249626028146898761521977698868691424061296261359968666477898761080 662 785402307698382176837225705040404190984745224115639532750290559511417139341242176307534443469697455022377282120308838271861054532046296229629225778347937770406965925487845031129219550612247517402232740 663 786588716018168252633052329972489393690160247112793066787677705371706289098555230954524676767990049428956663426332639279115398185963211036309547292268429756619977521956178588293506817677114347425643296 664 3146354864072673010532209319889957574760640988451172267150710821486825156394220923818098707071960197461629530673852744576307659444540921214580372071623033564368784120478138120971976684366806745572590756 665 3151093350313746313258914454407864137373232315241008369962684783567377603918911015570836807534417969097928802280187982654287589118467400983287870994319130099819696106421711733880247938723224528357824416 666 12604373401254985253035657817631456549492929260964033479850739134269510415675644062283347230137671876136752432104239546352477887230884413474630991097022550333796884501838760525610677396104590757554547824 667 12623298886842455200863038685225497775543218944539054551141806310146791962846328212527015919672413125455366433158470777359818750402509047782900960679945103763243274065469577495956664979256823746776871216 668 50493195547369820803452154740901991102172875778156218204567225240587167851385312850108063678689652500801614624567833572380585124638096709876888791756921275093072663418830792499260942910119180505388024572 669 50568784163458697780702831619256634801427625592195374219843523481965292354156847749584273354855355574428982896904293114094124215684302390788877218701448188594587726165005053459233137838561980137639892944 670 202275136653834791122811326477026539205710502368781496879374093927861169416627390998337093419421422296693027033119787441661942644816253585370528142175176738325383121150404371646141609058102179014013589544 671 202577039842870365437920000098634041503032458342466245382179129888947529370980566208782372663331006510100582231777795101833775216263684298532360652364525056187903922949869617243987879112966614244228318480 672 810308159371481461751680000394536166012129833369864981528716519555790117483922264835129490653324026036310710709121640348476883993370906851250807442798930598411332521241253655878288568858755837005365890552 673 811513975084831880593572381347504225782981217050474899655991395328938614682559053919705576204891472507724356202300333949607920955627735314954039994293603350086067500864656264316689540119814575750065487856 674 3246055900339327522374289525390016903131924868201899598623965581315754458730236215678822304819565890026793629156039207822731627019661386521569401505601424930232806045471697426699996313373405496915480606384 675 3250872007016388839173064435665076275391764519341665028295514491673789702734287011251046076785173554556165818614556233922761701157559175785618695994242430987681965103073942678429160416778324675568844001952 676 13003488028065555356692257742660305101567058077366660113182057966695158810937148045004184307140694218208248091845576423788246577418838489357849215280430465914583277600501004975695882956632488974521657233640 677 13022723957101155290651861674232287801421447216534362273112800655995003720420782879390285171500369801387717510071328818732009891619334691607154054269040064295316513483315235242607736294707996620138927778648 678 52090895828404621162607446696929151205685788866137449092451202623980014881683131517561140686001479205534406292043635258552154131493125754677229294822937221121626896162877181003813638854590321247089280717376 679 52167726058240026208569994553414297446402139587178949754829449235519808413957000443103266262234519735352567488722314265009054374097511832455797066953853708888023083511333597218059156887344759073985643125872 680 208670904232960104834279978213657189785608558348715799019317796942079233655828001772413065048938078941344414961922536994532675756453195303491086439561533474690740762681275109736179929037690615480280025728128 681 208977773209773281459036272299265509182352100346287439900228558408170526646498337069137201909304164351618226234234682438065682522120032688352286164625904531169285919618521182497568301351680845474326935002192 682 835911092839093125836145089197062036729408401385149759600914233632682106585993348276548807637216657406406856252816225215978295578719935065411575580382416095796348560550858548405901555435906372290491949011480 683 837136768928300007252327120119638374026665598454629451330534342479650848677761666969036415859558617314693539694910780675653144648727169089092209735131181598727754378887080101512482143255209197436226245686636 684 3348547075713200029009308480478553496106662393818517805322137369918603394711046667876145663438234469258509964043153104557474840555867893500553956203431611724116582223379665535670565496966884080664595553349424 685 3353442612373599444256398112759954890106818332990767100359158038588075037100975098677134180490044753570555992345110437209487743183497724128819670576402686521219366949840305644345026581072283895499816951468928 686 13413770449494397777025592451039819560427273331963068401436632154352300148403900394708536721960179014281959002144722227715780668209455842385389393480772124757950787460970772276328003615505178452008847810011388 687 13433324050732727802939623926915970900894368482592752174616568935918411373110028529394700769659829421008582896449509448180280347329813040658439128032377892196912848461515060654344937468001824498058171652390176 688 53733296202930911211758495707663883603577473930371008698466275743673645492440114117578803078639317684033271716855159708232440171221111946197623338834491477017983797762981621528493358696837466836308924344312276 689 53811396924156101489682563288634325294861743514572129350644279051440613000423311957865981571486177157412288463102976801140774182036285959465315930898575389721796013737357117321821132896188537415047468287143712 690 215245587696624405958730253154537301179446974058288517402577116205762452001693247831463926285944708629648090902454660288433460041389741585745144338746137812226488786993855070302065011017352938396542253021441872 691 215557537823720963068815369463456920456518636339532413804609836664031672946623238045712424729837382120416761321763228809207391071229412162263961207251684604624701713000079814894947262789949448056152967878726620 692 862230151294883852275261477853827681826074545358129655218439346656126691786492952182849698919349528481662793487223927572311017537896039640925063217631421006382759257172976155389845681452313494482744993853654424 693 863476148623344667090688156290032635123511069267606721194188536463433233248612161651322025073857259014155003444982182455379896025213772418696127273963478103975147518552944621653664569926316475726222840262191088 694 3453904594493378668362752625160130540494044277070426884776754145853732932994448646605288100295429036056615749691660930053924394155142666768121444259699723427973238048517922886550371885359491666033847328836137124 695 3458881402266423882582295496377940526863632237123842485475279728196461654799916151859762578826114092304540215528891163149792667075063814588196197166619417119435565275940928464242060933249097037506171890741104824 696 13835525609065695530329181985511762107454528948495369941901118912785846619199664607439050315304456369218143805762493453528789908517405566724456795422469499922382975330071040247629980550972839961334645435596708192 697 13855404237814353138849769890663359466804319938363897772277413623867435479284721596817554697941388059403819139216305406410376373283445280275705456466285826047394189639937570344959465131701992243264953725216966240 698 55421616951257412555399079562653437867217279753455591089109654495469741917138886387270218791765552237615259451499641601286439731167647378636817505704277412735711518034278579496711341543085612563922118730401292312 699 55501017548608784206624579676640047377055699925022146377202934802769841833925618316191809363100459905577476093479641713930390171490706308955068073779146297020769045611109354341966614445016856017875446252500415744 700 222004070194435136826498318706560189508222799700088585508811739211079367335702473264767237452401839622309835952456246758301297638098290265957601379985391274462050906036432490526665097116297129496859375631300079296 701 222321218866141472736250459161855275493234546556802997773824327409952337860467762512288333505905270821770347094452736236944020058371343557587078115858324632906986673086525404222997722638357576658458376717372321800 702 889284875464565890945001836647421101972938186227211991095297309639809351441871050049153334023621083287081319760858732507220330719769797731997623053618583989143785376961600477446692740972548284547859620258534922848 703 890551663036452736943498990260878966790563454298760726125347590707672327725976279465177768972372680271820820554987313815223054706752447413012626298851294683382402456865113157656794296380429495104821861600244968736 704 3562206652145810947773995961043515867162253817195042904501390362830689310903905117860711075889490721087283007752140405498669220772147483658653133018195399172370707308698395913543953893679118671857142233160815783292 705 3567266604776699883779356750760907224928109291367194954081648019596073812765984528539490495031379202225191355064011683180296895274207246739623088452892157417997575189354748352990416831968054869280960322851633503232 706 14269066419106799535117427003043628899712437165468779816326592078384295251063938114157961980125516808900765145008499789635776449524765367595800965758426846105648784184273482538634022238220173744467002735578521054704 707 14289277561343494718594930440724993813168120504230067039862465438268692269833150491090197053751756917695242425100602039708044787302348574758722263368141419827186060024065241975813297106549827398690564489045313966928 708 57157110245373978874379721762899975252672482016920268159449861753074769079332601964360788215007027670780968599412220386490534622921139821584096458875777744336896535335958938817683927374154071717335077663734329151360 709 57237840627076484494258789166519890471955917725983714865889762687754253216450303379564687633389805958451564290374727944367252848572684403977028727276905461341666195237639867575432925057856311437464893044543418154584 710 228951362508305937977035156666079561887823670903934859463559050751017012865801213518258750533559223833806256057398582231759170132052516317899557137716152805635463762477635472693100716035913084827641283505162456410936 711 229273829216064115354467600548707842960905112693940401519141528287286050912091074382368974125860011473008801185670037005324601551184104851986853301529147459645315224720832371733540757330111994409759343156496671340704 712 917095316864256461417870402194831371843620450775761606076566113149144203648364297529475896503440045892035200326278829838459041155783534215913203846127189373783349241362599182855358733152927510490045155211502303266464 713 918383372084571428358064040400161191186097445790896102714314099263117720788319865363084710964821281911546490142599642611215960146035206513857473463900499613512526855906151840110545761278836907391763420625835049634280 714 3673533488338285713432256161600644764744389783163584410857256397052470883153279461452338843859285127646185956141591630581735600914263915904991050507702439083698052214778648205822664829845924861957992112934126166867376 715 3678678493223913564571517024572074239204816099386502596306636307972712439012037555936165648962729504575662411495567195893666170893082199761389879701338135706786872279960215627922971400891697106905020524419753895450472 716 14714713972895654258286068098288296956819264397546010385226545231890849756048150223744662595850918018302649628267041024122151724892821158443804232316060208122246862340206631256554993226374014733773167152884770880540596 717 14735265249394111875965238584459090667652810856201800902524347669365557646768887863721959610649592484808658933197327818188595779499105794574952736539896256024362933058434987668058545813761597278020135245195829863382096 718 58941060997576447503860954337836362670611243424807203610097390677462230587075551454887838442598369939234635715024599636878818447141833114120955871835808933673380383588181185121449525831615522227695556048760638016263132 719 59023151611779200216261874887053404958453320365510277709832902363642540100428024367777654373576919200988444417653920341379389222617588113088529433195030881373457890738766295604546506220077746645983629964993057878894564 720 236092606447116800865047499548213619833813281462041110839331609454570160401712097471110617494307676803953777599556834822015298207051992195638696999147810954478526872226117566312973140787815454203000439222781845670342952 721 236420512844960018644026732186475027639138022130738390159941792245479285624492253162042715574160881910625935695158203145191886830596005719649054007408984808168128551236947217393766838803261946409574688328177304598905432 722 945682051379840074576106928745900110556552088522953560639767168981917142497969012648170862296643527642503742709376580352422226809289500510056585881475610328717814786311688945928506887838985460142409233398790532730046084 723 946991860315269215953636162719232382177821551249439645903811167830922567903090853385910711136389571309598623310799894038635646418398405181752166379719060451787563866973285008565590526103013382848728110625284777289082880 724 3787967441261076863814544650876929528711286204997758583615244671323690271612363413543642844545558285238394492958174647241161303621215531252850145276759150119484403235319423087525887512601189864862003701688954865817007208 725 3793199440489338019703791259510737442424975826827865984973829263411153932208513086766769423060123973477674043648231619768015710791927313573316688888557096212838150115383199143609095243770566387676609205391592524822581344 726 15172797761957352078815165038042949769699903307311463939895317053644615728834052347067077692240495893910696174307114188476600397352755534737687907206110797474187987705235522109097233618949588276936326276080038420556775176 727 15193696932428367715287362235065047496655412815999220777278092972451288753253933961870200388786281700927102092188784504525330147359400313872183100947553768301561075117815899606898652716655824427473722075030658719335758548 728 60774787729713470861149448940260189986621651263996883109112371889805155013015735847480801555145126803708408367611888855719470806177786377266417011799841619410197631213957231530164337114607830929168774535096245642905935296 729 60858269580990549804640038842650657280559318367381494212284229543499942313857790429688879579259337142724491347283647823071239985851663894575942200696195994205301734255770615082511768106270367167937403554109215705341633372 730 243433078323962199218560155370602629122237273469525976849136918173999769255431161718755518317037348570897965387988201335500962221181841208657765732553976005766887790813976088615209317386308945741696151904243251757749635584 731 243766548294268996751736265172480166970349927268799300105094639979717577158520793447137375191444249048392346163640255115973021532370226339369938350499787914319843304808338855475438360200306252644176396810529531850757929544 732 975066193177075987006945060689920667881399709075197200420378559918870308634083173788549500765776996193569384649975460636756095240581647878895741114036466350372744092908646599517340498525694384922393586636635242803430716512 733 976398250818028276606681324434032581362112003759726158344450115328595541296151593424872655821467948374161692557094573770536747449329922987749534485881664159543416078822472027669378787031827776984597261541632184359657134536 734 3905593003272113106426725297736130325448448015038904633377800461314382165184606373699490623285871793496646770223780206403024288550800491145969907044167067494978761548139551351493530276967606799142728295247409988575998795244 735 3910913974666216802757006939831138677390475873370020307265236156765764157235266600366656141846206768692146288988907420824765718666253370005427290718602814243141218702828018403503692332569447492690648076291429741308359511600 736 15643655898664867211028027759324554709561903493480081229060944627063056628941066401466624567384827074768585155937237328582572069678936676801596239282627543313093104308187783990716436696507283198835414886964904736514678412204 737 15664910865918487954521272362258419593678156079748396556817820910523740129795605893859921611633991241989738124917525919281806166614286596163043006851370337249848085914516614886517123031667040269330393711176411524135075723816 738 62659643463673951818085089449033678374712624318993586227271283642094960519182423575439686446535964967958952499651661343185960788631433503162439231727395310500878860471641164275292774890300612054782215354725641739991059950704 739 62744548129613889422174635640699035662483237631078943390180865327246850709587819813346786292669482535666213952921689183464795431587847125010779306575407475488551411874405302987187826126839798151952091922539183292166767158524 740 250978192518455557688698542562796142649932950524315773560723461308987402838351279253387145170677930142664855811612987398094126215048536974084186043611904319613383077015415497873056462128416711773998228924080565535515474686096 741 251317352238075092226115702755448569869730157214213497579048763283729277707051753955080911583070738156371159670891738837553586025981593079097229546872035556338881144589631966039206284250749326366044504115654777257725703182912 742 1005269408952300368904462811021794279478920628856853990316195053134917110828207015820323646332282952625484638683492986637866139793944323894413881785408452226074831340385875755404184326740417510124748696531774164808565130622800 743 1006624219476494843795169634217241441580644241564208240976998550511109721489700556272911683591490881133066154369124323214567732707840019718432569020647659821589665068137486904015009575752059438768360154007399733980774002414516 744 4026496877905979375180678536868965766322576966256832963907994202044438885958802225091646734365963524532264617476201418008878113591431885185830130474158326703903607920673162550172515216289901180920790681026196139344016267944784 745 4031908836075207842082803104794864913857956774007178169504644731885896465106596314103866689654089819592119811854825918251897639071724810162539053335389820253141400407324880341350413732476306309311629630790553281988561146456304 746 16127635344300831368331212419179459655431827096028712678018578927543585860426385256415466758616359278368479247419007002795699371258691670097503647986890513350227035812067166635236960750716371160172836657307884936984714924130184 747 16149254158435282884910744875505437483388170027792826233887236540046995492947064057027283738185550108500340479654450192676501535584870955449955350356739641495917423300098292359818250332292780279762790738093839931080128688596096 748 64597016633741131539642979502021749933552680111171304935548946160187981971788256228109134952742200434001361918616614089858441402226653539589211140008374703701243615643061695096701598566207658176091858538657684707131143367361816 749 64683376281647202571113090437184880615282028613993726466211444751311227936991181704349922566315385193939866413161407456228340375150098104984045761589385402391173544525511964720981666657138666916066838783418319170703017492355912 750 258733505126588810284452361748739522461128114455974905864845779005244911747964726817399690265261540775759465652644439971122354074016672217184902704025891172605499017187644209413265375986654652234904847828962666359409230160892416 751 259078483133424262031498298231071175157742951941916205739332240043918571630295346453156223185615222830127144940182490664679912649267859609829431290419351665044113770339517256029105235517392740586745021226485407861101139369013540 752 1036313932533697048125993192924284700630971807767664822957328960175674286521181385812624892742460891320508579760725203243555620890736557628312603792351169745807387180546846204546127503142809353366005837100038542674542779817249548 753 1037692009571640794200628822170194653690321504320547355966580727409950449136236148293758702440256716973860319893390507821829650132439884501072137030243375468173102341256492308685335680362166637972748198895670726117942804256805232 754 4150768038286563176802515288680778614761286017282189423866322909639801796544944593175034809761026867895441279573557259214135517552929085701764796109707933812522879664679319625524779603016729334050254747661165958928280865058675968 755 4156273035684821218151059738665766384807388518631370046444394955939058828105349028975001699429144940664533376761325376156399924933645160733737206672858448892503931941547791997612358456921092066275019747292818676111927822710159240 756 16625092142739284872604238954663065539229554074525480185777579823756235312421396115900006797716579762658133507045282416332867367827258833724853818646369691865329690995715631174031385265739552199776142605104756428119572141139346440 757 16647083005361955884340487947989339435445466183089667328880460220348505464951054047270244901946363598323025218033456665346003932141636966536714632017745215934526330580696711863452674268648799583714089638499661708781580691342344088 758 66588332021447823537361951791957357741781864732358669315521840881394021859804216189080979607785454393292100872133807522593154475146243724108165385083998968290739693344074455096069988579702670488319780021368985432148093706304756132 759 66676179425170050217490397638648594361493978010369696583748122993374752759355409086428052140249551298824148498614214295501936593643812441168160452250493663358169985225918156885199533680097817560244461776047839688623123123059704808 760 266704717700680200869961590554594377445975912041478786334992491973499011037421636345712208560998205195296593994456780626844301360894033196517869237054048542628595213071932545001101823163322561226054111478141064089943598526857249384 761 267055644960812674818474697910587264784720617188901784738064850515569404472997191130377619361736360728448300039186405678299861830331269830152474232434873461423870962840712125416425529923546118337832924902312626116665247208405705360 762 1068222579843250699273898791642349059138882468755607138952259402062277617891988764521510477446945442913793200156745545956575045873397333235170506535233807088758039698638797701477589236748102765672591141604876667779925901155645604912 763 1069624446745932130637775299242929569715180214777596124698915910463934150198933631666551829779552982865123637427292532979227268118334692285597573959831015491162275824921067462953977319326329072397692009379903618775377358814482844976 764 4278497786983728522551101196971718278860720859110384498795663641855736600795734526666207319118211931460494549709169824890411466681627784800632734261301320820840837841120504701865021318443214183450433025980028209270802400895598996300 765 4284097914977162722187948188067230999121009760758434740286233882224657722000964545680168323462607496815809333151197841513658953458251516222419602509270819731281671071687034041484067765256691955041422372725920244527728585724333732160 766 17136391659908650888751792752268923996484039043033738961144935528898630888003858182720673293850429987263237332604791058224403921115138769070586404580584044366059063816458143544815872797837611279367219875607878547807272087421845239308 767 17158762928394171320721442612258831207967699668416289534201260510006853643732322749538846496583916188290996128078165767315803745704850720326871201695095142906426835581631947814185637280803800660936034139550837126458162088794738696960 768 68635051713576685282885770449035324831870798673665158136805042040027414574929290998155385986335664753163984512312661837942287411947933698031116784954383603853903684385431369614133047330612938935544190158560820643057512987255314724184 769 68724420270495404925181194629307506244412297109438159644795673605183700270990396845809234145172039316644666783813070182634651460661615645475853927622542525495011648761848790984941432650719389105519845069346842449370140692935267524664 770 274897681081981619700724778517230024977649188437752638579182694420734801083961587383236936580688157266578667135252279496011113356225848947628932146940667939693826923821595644276914210438039349738535514888617794089583074852957723893576 771 275254691057412764661375070437382271763334447124035434213701113504398093033421277756461919615208531496795003066596764212006837798286263182659134432192105381896592657781932340804205413175775048236079516075852472184835668458584289186872 772 1101018764229651058645500281749529087053337788496141736854804454017592372133685111025847678460834125987180012266387051909917381247462598193538603474570412902162217028247667746651122543121327087867513291356147976995085836482158906468264 773 1102444954338756824265507406466821223176463873714400987809279589320723968470645843034948517422570957756593457878131081533063656052203530778215082466759054221710343246458056066148397815906700590196488360782303726626820928890320692981896 774 4409779817355027297062029625867284892705855494857603951237118357282895873882583372139794069690283831026373831512524321181351623252909693304940898373837695238200782486561580920404571525909581425093396966729338513360096384333403570329896 775 4415477207299930433104745426417501023058188641491786902078509983067499098525842523783385534896602027190490593568742057819763997108308715003187022799680966521062098273927614735219681174818300970141294883913680844660529649476403989995680 776 17661908829199721732418981705670004092232754565967147608314039932269996394103370095133542139586408108761962374274968211475443984609617140781070365225929779584568931426720431412465473632693014581937538983614074843353864998950952527254248 777 17684669020989927559393748434672156159361920486799579499561867303316736080178245572060260621725050387252635006200580303742044462645133358543692354202845932898173160715053118773067789156958990804033916441894925791805553308581286888714752 778 70738676083959710237574993738688624637447681947198317998247469213266944320712982288241042486900201549010540024802321195113525609633658968244040975049999969707594567735816836303581427515335339582837997330034194409878016845996110180107672 779 70829599832139607037366221237067401789937974597516053625494573929479369699017240620231069533798530856914152544114406460745771909514441574835662436627336667075717012417187301030344109414534913008082333015861445976149581200890226653396720 780 283318399328558428149464884948269607159751898390064214501978295717917478796068962480924278135194123427656610176457625763564478674270268435619735979463811620286222431632872668833011813046572844377684725208185543467869716783505043257293640 781 283681628045646323570169327108459696399700298259795066059032114045760962743243409868720334902034115893589503266427443312012553135029635230495653143620256087108384547168324523613839740783342395175960523514809175935085941219111469462668680 782 1134726512182585294280677308433838785598801193039180264236128456183043850972973639474881339608136463574358013065709773168427966117449536653480922105468705877312344785543725950734519570483829200610552383121463294018556901699120229905370504 783 1136177569103534891843696077370454947728722933695240597054844732981231886588028592978046149505333569026499135844566179607702450663571377930834252744013608778451007542430011068673022860107774069838891965871460283167273297048509381026466368 784 4544710276414139567374784309481819790914891734780962388219378931924927546352114371912184598021334276105996543378264718112320816963609494649330249100005161229701724606055585634621031029680688641750952571184952642657043829978476825135694868 785 4550507100746300459680109289468403744729834198728387085143128139746260362100012476978399119192279855539805212438696178530849100871956794263800451041074912709995409568342463334773857348274571729282667540146158070939984006510377029273715488 786 18202028402985201838720437157873614978919336794913548340572512558985041448400049907913596476769119422159220849754784713804094945894879027284577678099791067582960098720129065725890178254405807730626238457173931218326529221850685193452940816 787 18225186199935564690932549673341647567951040785746771684517261302698762875179184831460560339971115757301917059487297162869100470158931282878427251752294943016622836286440298445124812891053912008442882265716521163411838953756224546244362428 788 72900744799742258763730198693366590271804163142987086738069045210795051500716739325842241359884463029207668237949188650199196050263932532431212502751145439039935059128213363066934146928371627229468535971924536720894714923970487067939513752 789 72993258435274926604800922295769339751844523756112704868447305420453420855413080365595848265163504225945241420992271378191473456626379605030858383921627969746394842860099969605661933575666171482339339873749105004738620335076736999133035408 790 291973033741099706419203689183077359007378095024450819473789221681813683421652321462383393060654016903780965683969085511485446356970345636779306329641020606029019313865684697090788051549382522034015007637399883658168775486678283725911643032 791 292342619859759326300746984992169861993463383752329871144009208038372941248768337059171220140477629583406004881037400810883319008564386164959032818643077083897225355099430799185348598611934856532987068794726162548086693384804825020017395680 792 1169370479439037305202987939968679447973853535009319484576036832153491764995073348236684880561910518333624019524149603238411486156116853526459622450390343243754982633087522221577593714324982421663823713793508214652051968727349807305116665560 793 1170846957317116897760062419690862124044527592503018120288885363507220921264006521656175644299993738685055362983144741631467030170664435499053096086787677411770200538352770827040310296460931016316458310882009351013233675192071281604589596064 794 4683387829268467591040249678763448496178110370012072481155541454028883685056026086624702577199974954740221451932578966520733396991693463258963712621897577976733690837412473784668769292207447588534570145515761086189194827435467661199072828824 795 4689286302605077751734255031003704728541055093399997005691001833693907468034686069101559885231712958461556743433753499229301203958076706406786959138519917089959715035692728342890179641219675348525255745992297208034502511026856787231822835536 796 18757145210420311006937020124014818914164220373599988022764007334775629872138744276406239540926851833846226973735013996896665921068449710678153149653067141678456580992740127296398802326501466930536944057985528220542169867854494249639242916476 797 18780709463197220945387946028693229490689552308742701575556424429417307799113792950120317731304900642682717208626640898923382208817020778925674404187941577490950359204293277155934488778706955581518492529385070312323584046593874478277699526408 798 75122837852788883781551784114772917962758209234970806302225697717669231196455171800481270925219602570730868834506563595672938335241000229108102440687685912612353085626993926957960162808623818915672249633738818250759546695876265792984652123424 799 75216976747341250803834430460781405328626327291656233377792396586989618704220153218777613369988048187987423807983388863357305187191977956699818791710101856718142040121455280439055922477127105311444990130218903155621772697887234274282982218392 800 300867906989365003215337721843125621314505309166624933511169586347958474816880612875110453479952192751949695231933555453346858748659580280420894462584085837466799420180959003168344406028363892788528166438955680519590449836118693749899598379392 801 301243991873101709469356893995429528341148440803083214678058548330893422910401713641204341546802132992889632350973472397746007274703871716582774260798957936156152681391585183538036523038179158419413708653371863134173835292317153654460705137744 802 1204975967492406837877427575981718113364593763212332858712234193323573691641606854564817366187208531971558529403893889590901461193706884491086770387178869351245352320590089318749326932303685714526481871090240878946841651272999324475751889982480 803 1206478431292272681814930602884438460139362583365964196441301817006022037890536538922130106045297320664789899141305228605436627638838947573146971229035228043558082659158114731776610636036298890714148428596688009137291547099546920915412709984112 804 4825913725169090727259722411537753840557450333463856785765207268024088151562146155688520424181189282659159596565220914421416238934921380791610578292073062600715173230830588973087516938694271027439913296241274886559598792970204176353862139803792 805 4831916105424276163487657389661557016976054127410951135001233645223123087074039372300073310280917130025651088600749796156101916663011705454643342484444570025195306172250160990448614736364281626870945803426205912315061371511995513034848131853152 806 19327664421697104653950629558646228067904216509643804540004934580892492348296157489200293241123668520102604354402999184624076573460417301846200597376834639856683203650704956574974631829543734701362623095621231015121722144173808039202905329602976 807 19351644154230227612578359868272340013397894197621030103950350132481688988926797883107489634723077538117619992559826727037093035965510899761276314565492645212568769597122396978548220454246472819289847323784818995715680044532140735174156083178816 808 77406576616920910450313439473089360053591576790484120415801400529926755955707191532429958538892310152470479970239306908147047771095525519155614168018196019873883093633534469694249864437810927866267473338995886679634502273905118665425122963572568 809 77502376835506208606811352145704569657618299038987194822256600283057853425949403403138411457876087764045319673172771396896080525228209494588477913284572029588951260927542364314847897271134658276816104214552402787925915376481680797660344449088784 810 310009507342024834427245408582818278630473196155948779289026401132231413703797613612553645831504351056181278692691085587582994449995907724999347565146385402525510899554419515123520347538171644638433786010254737744240636789379835369317126215165800 811 310392235128866840395674106618105708604091064299351185189383223849678612979975141530593835517716084822917304962682062236457882992395446420302496729253273659242664062282651147947366146601926952407396842064207400795100826520131570997049577028207340 812 1241568940515467361582696426472422834416364257197404740757532895398714451919900566122375342070864339291669219850728248945826221365914064667791730565045483773649480070100515348555324784996239503681701835308958290553058105802687361675506297342197712 813 1243097966304279513505827826012413502931655346184101052014623453151668533757240345144693538304941758428727925786505007873104723511416246008403595275285278251055595381198140062100266218776656822275314843856730856591035931381792342485199744327640592 814 4972391865217118054023311304049654011726621384736404208058493812606674135028961380578774153219767033714911703146020031492413570361692662722133518206434665660942286591677627448899937237399060795748622629072918767025589480402942228716372540996943136 815 4978500454732126798561423480098855060881076693562861707085592699354348181877891308564743163236007533756330513592145363226439064677170714972230614984557748278183343081012653862194480142039040656258321722579729417556521313672642642152733582168727256 816 19914001818928507194245693920395420243524306774251446828342370797417392727511565234258972652944030135025322054368581452905734963972793574642999008359405203739612990596263499947832066689084913043972787820412538526460280655532538764058857068906009256 817 19938406232922292129532759721768453846763919895298323601416319781237757179383515681849976295901069387641774654925405694882356450202198402609374570795998433055273486750918324536337697431597530471389405263685141973622403465410929621542173182447882072 818 79753624931689168518131038887073815387055679581193294405665279124951028717534062727399905183604277550567098619701622779529404453879924204394403450596396311011274741210910675096560955530070216686775595945756747615782739123000392421486925064300755152 819 79851123250676563589669096391825739366746456695595731195892253793807937065599507791858829273070786447328183092341844812267236834795112429032165151500844580304493816954000905102105638290099840067991704602007308465478156747473017259192931320165437456 820 319404493002706254358676385567302957466985826782382924783569015175231748262398031167435317092283145789312732369367379249068861951464972091956281275652988636378698446247083645609448471458208061537150799259381119248955255635233591281854518334241975200 821 319794010677099798571308917744824058634628492424800464935744099340079591857839979985932189430200564259787503994208071174982446055447742947489793118937528782585314263649131862362906110449251544908623405328800185530961428057459446993759817859059812440 822 1279176042708399194285235670979296234538513969699201859742976397360318367431359919943728757720802257039150015976832284699929698625812773488654665390935456202368225896108295097196389217399305492008893347451046728844718207588405208065186428974078776912 823 1280732217942837636127431821430609246989290750684237385119792670349807805834561087729548379080559924018516378526682445630221669604055924310384913561487037411521720870964649745618840529925712999804365268056460110423266449106029804748731533323631273236 824 5122928871771350544509727285722436987957163002736949540479170681399231223338244350918193516322239696074065514106729782520886336032310904036321625906689513934194758856314191643039162242444402536956315936218367456424383644714814634059413507997228713404 825 5129146018460393445655976954758507906631868297643183702542858995332968154434528628043094236609038530656679671284043774975402317589058920175085212078770902254880678243760158408097317821012280328793335110440902976724021195100920138293482235905706957872 826 20516584073841573782623907819034031626527473190572734810171435981331872617738114512172376946436154122626718685136175099901608927141293972948508213110923860114155122032016621577420380942240140319560162791567565765512884549614222165819070604263869083480 827 20541422553349856559600450080316155151499056087897883399529997041841959630592519009160479097703025979918034325190819379683572477705335239635813415928055865204776372440287886532172698525002135380275119614076995741297024296852687769692301344610369966348 828 82165690213399426238401800321264620605996224351591533598119988167367838522370076036641916390812103919672137300763277518734288537961574127535923122895584465197635125956895943727504944765762148903230012051470553389962770733576308187792699371595833882832 829 82264924138777927960911947423101896717839214960711813228069408442932292433628977094657184405776852837449519109097532684819717797187067215739561941083856580940867694458930714662662642885153479373179102222559562654759580396574290633212163355951674894344 830 329059696555111711843647789692407586871356859842847252912277633771729169734515908378628737623107411349798076436390130739278869812572415638639305313999906557621175606395875438362140007355953049929615237213692735203010414034438884045270342952325875744968 831 329456154020840762098881100282398439385659699433019358036268329716032457890822554051374073451568986544195423516433974270290050551626278825443739629111734066322221947441117912294017822703728300139515603608090068192727317195190504066970505515886950100992 832 1317824616083363048395524401129593757542638797732077432145073318864129831563290216205496293806275946176781694065735897081160196701801702404499188715104857200719707104030902827466153526154118955121405510680104252573264660482268957697536141626080560245184 833 1319408539900770936674845944880951442347377546287043871366401531987764602995457632330743284544023873996705710524949521957459673603387933949974207264663819602146206164537636610193056595131825693979151011997378316486657549977994605093436768358424451303432 834 5277634159603083746699383779523805769389510185148175485465606127951058411981830529322973138176095495986822842099798087829838688895615862775464146349136896269341198826486106598055900876285948116258875967075838293600117257184992768099146224029368856687392 835 5283962258115797276371685198923714409400768590645955072378634432660831863315142076720242890140335418643881382677855399685749771984791006466323563865680044929458427565414515920917037203525536951906911718977008187602108506671385677563477513184703021212968 836 21135849032463189105486740795694857637603074362583820289514537730643327453260568306880971560561341674575525530711421598742999065867420533767563524624646651160859206935103587750579344765448154391539864967103934947357778852414225274734057771181600893180296 837 21161131148530728805373686657890664883581068470673035385554626890608211816242937407726522961949572944521190034934760619794127077278804174221592454332890897636156477857638917962195025566796170074006496559777141046950114683408448463168329683781848284433880 838 84644524594122915221494746631562659534324273882692141542218507562432847264971749630906091847798291778084760139739042479176508286990669990692711501013016201871486397330596347345684861766557359258001286280406904750241146072991694785085596933367329186046292 839 84745532380034756409109895493891493256918932920738313548832133466445296963378637160298581217545067782593214507447561622946408677025855380295542096349859012490383221587497822426432105535288706209086693350444499978852232316442162289707056460970393353206324 840 338982129520139025636439581975565973027675731682953254195328533865781187853514548641194324870180271130372858029790246491785634619605234696407535120125246495268974829949635716888677623211327332028724525050076334420968167107418721899591227523778064318982704 841 339385679674329667333625819573155932519375345649242484259846782120383308315244923103862413352168580976956635241730472975704427130374973213469290014429673473830534711214693660288711432167513342484961471941542021343879654181561230884017307065124224422298344 842 1357542718697318669334503278292623730077501382596969937039387128481533233260979692415449653408674323907826540966921891902817708432790996060472110998955756270261265174038522123494309571336298206838632301274641072326382088182966547564777774238017355954391240 843 1359155002211210971792145206176581715505146871174876077107129868539112251352738575660598643495858022629807332583272155432393501524494548308572976162300307546029172263914322367352913502052697364600599464154606531465275179151923063009731745329651400327692000 844 5436620008844843887168580824706326862020587484699504308428519474156449005410954302642394573983432090519229330333088621729574005743142606060671708414149479683873194372376695499398401447951701356244801869433423345706525273563292737655502036851480472164609780 845 5443061501746318820684183408621855685316820408259574811163624355049999300441062068403819212104265540863446426696042518200817577195250679245233008801629193726988865227524598586118793169795355603765015143679511623552278269686921660739320539254253965800930688 846 21772246006985275282736733634487422741267281633038299244654497420199997201764248273615276848417062163453785706784170072803270308425326287183677667890339309359133190173065117438439581135677258224806839858714791633026196187735388075315337489803730343028602368 847 21797981522359962369359353887010457519921261871375223948253379804857444006967279299943427293864363655372761812820557980690744623566795864400531245650023295918484959090843191500910722528684000928553039369848140239689784949470258486569433890778092660951277448 848 87191926089439849477437415548041830079685047485500895793013519219429776027869117199773709175457454621491047251282231922762978492844477738413107513335383321478650753415241322782016092217023077154188308050006483205608538780424806245274543142206510463154194232 849 87294746756998151186726846462603200162326185513196061943712827614735707367524623234207404587220965770808843297569121347200198987774574004132316167721083859598083633340215948387389809276665771489638703276824660179301160272945460001915333678052897084574511184 850 349178987027992604746907385850412800649304742052784247774851310458942829470098492936829618348883863083235373190276485388800795949672234859323291971739284279352245240311441257794797731859183350433116538242181963480681753351900659598904177666933684842524869584 851 349589785836260831340727276892589756885362747631669876301645253177129821034180961752049417899882549980980355982265045959846443946334882247136946158732434656555149044576584129105804575277506370407960985386812685350402442565215858348677316690902736668480439232 852 1398359143345043325362909107570359027541450990526679505206581012708519284136723847008197671599530199923921423929060183839385775779635284359723893838349533990060239006108638021880911538591844913665475112511215079347054681280067152732336564345223666301457877168 853 1400000409945213564007701254410230340954058327370020678334757750986346184704959438377925603138966268233691284755268000956568153456449082426327770297646792310054188427341907333930757289726351802619674744295545636637996636188399658081792258860751394280307382936 854 5600001639780854256030805017640921363816233309480082713339031003945384738819837753511702412555865072934765139021072003826272613820078694830879622575235649569699212600145994256029417608978765051745423556061831281687621293456112212268491742208517563030022792080 855 5606559018750152680218194719066730405225854191575492646258631742825882847413303605682090822875017139764899524429761783690237804240112250466090133978866545316610450142282578045176042542093950009203048714086266692421742327928728500180664851185548681767538295824 856 22426236075000610720872778876266921620903416766301970585034526971303531389653214422728363291500068559059598097719047134760951216937578462366634701454060102584371636132243778566673750197783469607822039684382586924050090443796639818231166180683287229441694169828 857 22452434948920003957696228384299943725600733841963538307680595343933558879594398084437158108429391069058499497365915180479129898288673825464669368317236585683809139121197059912183533075524489222625300920602259451113888796373460208465102120780333841580709391888 858 89809739795680015830784913537199774902402935367854153230722381375734235518377592337748632433717564276233997989463660721916519593131771326521003681250387446112320433719778125942227869111128302926032452505308627911135280417897392280810569781956905188320947207696 859 89914413152085237294457157026170870211146994733084752476912034500880778916417659461685402401589029968863641343763734918562109942330866275403967307153875184626536365991180766734571817770981520942821135155232358361337205016712365123876562805362735524092444609484 860 359657652608340949177828628104683480844587978932339009907648138003523115665670637846741609606356119875454565375054939674248439769231769200265174060541265152014480972904682638931238323236504420739020115296133193636167662465538382230307526104292095117538332402024 861 360075859181141345630360986974572647682779360303190566895912845140736514637374906030284332408223975828798117195258491929683612373706399363361934192834821088202082842411193668427470185401945381973497216062431310161888955411450184712603781159530462254832379092768 862 1440303436724565382521443947898290590731117441212762267583651380562946058549499624121137329632895903315192468781033967718734449494733688305814830684269527288208546728605524876271378102986702277877934496396648652813533501643418412877606727694416022764298819653740 863 1441974322382018474612536110250840811834053772351060135643493203510234859081459600483226816094186965848040719904909877194046206396791752438892571732790954056233863076570116666632632540700446172037266383837464355557828324118772048103180550511738910959439320588356 864 5767897289528073898450144441003363247336215089404240542573972814040939436325838401932907264376747863392162879619639508776184825586799373165038662582884787966536313742123467342212775865117762347852883745680114942797809765556508435690153888266366643291185454495764 865 5774573096576138798795572848921191214057669042054013969127877875168301634747511826009218499636443173419237142211791869318749854320485490090935530318815626197418016487190513502950125683823546013019608435275030365006777301181607829560297203970773625047555320859696 866 23098292386304555195182291395684764856230676168216055876511511500673206538990047304036873998545772693676948568847167477274999417281573472762584266315066163965859966415706543141947800414145834073181896639443596404493941293535269273174316625363055878330402570972608 867 23124964779360334127278344849952299226734406741158568643112564054369134029219827959122366924641091137895975068349300465124046760719911870248688705710915232855249054477571248042544653943237201574142197324239760853650189475407617268265688477273128564834809572757168 868 92499859117441336509113379399809196906937626964634274572450256217476536116879311836489467698564364551583900273397201860496187042878173530590123403002875568125747819778062948798792589659979614279108842217590328361134580827457412754694245592153229868547510307603304 869 92606425775410738970529408638749069253604605797542839404906996143994366227613043762568372615267779718117983107813558083837772511823057213115716521948319526964107964705112509550413310694509158220267397029197636932422171350820003114994799702576948650153500223924328 870 370425703101642955882117634554996277014418423190171357619627984575977464910452175050273490461071118872471932431254232335351090047290751505859145655464380335889996252397600754882698270576923648569853409365317765583314144670307050653154524900813402929774718179530032 871 370851479771874729394625815744139950896044191492688795961719510995030312571268786745733574932865453491865578330600501567920459116312104977580639497089592220624082929922542509509931005126057364643001852011177663301791775846272288336369979670793144248632228623068320 872 1483405919087498917578503262976559803584176765970755183846878043980121250285075146982934299731461813967462313322402006271681836465242510523907676259042777794630589293998772905196003264386274352919647498347849105561541435045000987657113726403173760133401729511894104 873 1485107072664434122759212555709331087762598987032648251718262078434226893920723168940483536313722664671553439828505678297222756002479209382696781105317495452315708246891649590727243852782702412306663898865282953297164522284014009606123400068023242769539987425601008 874 5940428290657736491036850222837324351050395948130593006873048313736907575682892675761934145254890658686213759314022713188891024009910914590733676449455960466608407666403431971019844425176234526368458684015567598225378310191818366961145947657229805694450608418649752 875 5947225119365582871461377511421806415525281984684518170496472854141640879545230081569442079059530121682422241876166903936246734563703927733911594815344661422316909455515759231035176170735982814785401711104451482338030942148387969653850015943906956035546959486413968 876 23788900477462331485845510045687225662101127938738072681985891416566563518180920326277768316238120486729688967504667615744986938254792019175432587374122560318649936537410371354416235090646827698856709528082593312649365954044270867563293579929375966539481401130053072 877 23816056756546192594847616792314722495048731966065399248974459785763557312151446491033793165914191400527325598746111300237846512385243582751782961886106246882976847454280003861268719186006652641857521920724218957927989666741245752923530546083420652601011336676078248 878 95264227026184770379390467169258889980194927864261596995897839143054229248605785964135172663656765602109302394984445200951386049540950585156141311840074710185557684648255814109644062764387365011448692260281427236164138473883509198394321048524733259167457892262221372 879 95372728423708898819458110070362829490422940310576245739628930076018983496041555652021431402453641189355440552609712222820351181715850155985499879261445972711328696639235186305055605540944038756304217764407850237539752570660398194067046913931932474725166112377128704 880 381490913694835595277832440281451317961691761242304982958515720304075933984166222608085725609814564757421762210438848891281404726863305640538037374228382781459915965881483939880239462341121335264780743270990360520350343883185972885000643855473575762252160051360478568 881 381924426096761544817920886236316603550284592789171238620968579077148747545511866042867641207098444944646105122041620310476042686780290851923751789224245008903093553359846359705169494075882497394943531122114608341281368190821163177018619410984776764414383477130246240 882 1527697704387046179271683544945266414201138371156684954483874316308594990182047464171470564828393779778584420488166481241904170747121068208419672372845903014614735849989666231646892325980165033569122854553306109300044868044660955382777156902469379695376358214765282224 883 1529429787952110857479474569372641999704767779740762828581928595578786140964566792362141166375818262522097554751758506730840570033682525270969037777256273663770664887150767961993944051106595216325329423949329701430165297562335995851734426031290511940942859910684846236 884 6117719151808443429917898277490567998819071118963051314327714382315144563858267169448564665503273050088390219007034026923362280134729720286774811972820786571092106094804195019287594787516529691112670551001998577430070051559540354082268810635155804338807236314649139984 885 6124639648586507279951742053822570903795110792174547978710438041118668483048152087061063041821715666660888397987811214736624002171081605723111305126116752001977549434970269893050925663395399203587285149027941521599021729397893170301423080542490226733924653924725863696 886 24498558594346029119806968215290283615180443168698191914841752164474673932192608348244252167286862666643553591951244858946496008684326041233811977886054092892055412264693517501828641434714095161578646276346036280088948962485054909399013056272909823348082385006019635748 887 24526209337680505450641964793411378743414281140671891905716291388136609230084473594686965770184477635793264149052769966010769706211058168290743691407970921109499261168481396817777516733877852810216274703596499984151100737667812938594982089669017199086451698427791838228 888 98104837350722021802567859173645514973657124562687567622865165552546436920337894378747863080737910543173056596211079864043078824844231146528441795158232023974577902773175338989574897750633844226604250582492134100428030433993898800734825066094853156312406052933481100912 889 98215315771162024079372552708750971634663495198456359928746770468709214439392328944489696259882885667658611840125731981007091300998336538785906043521108778677229023327837665635154109803682032199469676628366164350947425926967052704365548558258878746916797176312692174232 890 392861263084648096317490210835003886538653980793825439714987081874836857757569315777958785039531542670634447360502927924028365203993344625070725138361968923478687448838751877663859587809923524190979702253543409158777638929591375713228882652523653108511301076657681437472 891 393302680234181408785262671746054452703304153805953333467475831405033303665162090290068851090137757887118306290121470539673340895233788117115695661920485041804094650719565663285037089675806246919081704971550040475900326627103844339255305155528747750680045898314731855312 892 1573210720936725635141050686984217810813216615223813333869903325620133214660648361160275404360551031548473225160485882158693363580935146348171186504792075402295464024987867513633148986921558043410201409781530571783961237694252121293323424513668770792799145759566271734924 893 1574974410085757838767890429906845857686325602460611330880968239662308251896815007305073919387861066337204697386002121936898176768806156002620252134955126198793975439877005100060737128406853565494566258178177204130959475091013978197843686126121750032851037001329268842696 894 6299897640343031355071561719627383430745302409842445323523872958649233007587260029220295677551444265348818789544008487747592707075224617876466785499749272620468168987496794778360316779539211144235773305399995928229801648725517590254174103057377530900571494105354277317632 895 6306944505712542575826675323340613166126449280546967074445040601779713133993957188089669610076669594504689951500992837286460260438843443500425618169059677619331579501968320199348365681987176470324996872794042942716784820406842480543205733743545560603967291521463948742744 896 25227778022850170303306701293362452664505797122187868297780162407118852535975828752358678440306678378018759806003971349145841041755373749465645580515953781778495386919828378309863047926946099306975903009665381829132236792016974300964258332429319789775861882317320419512548 897 25255934025107815582663070379627366116140290199333167257933934909805369112466873204091221608208806367279941457573172210026584167918047182231615087043064869752412619702078496512569096946832459642306671840517670600493220933686678975810082704517868449057022951355871042296656 898 101023736100431262330652281518509464464561160797332669031735739639221476449867492816364886432835225469119765830292688840106336671672188704335635471877688200023545371534804697619693562250646892855313981310849313708205927374242087924185384595473042055216696646663710066015312 899 101136234692970718079350112566971056295813456076617003852483774984031299920301643699233889647125687858283596304491233037032958427431289161809451952123453531881598864642176251068149859430709216258341720752699145146668585961833259292631470836325569822485424580130371273362960 900 404544938771882872317400450267884225183253824306468015409935099936125199681206574796935558588502751433134385217964932148131833709725156548874508303315529011581975029474667850550267573017888445212999299642738426243948392863790114478940125164635872064758642575837827344618496 901 404994433148296075508864228545959652100124106333475202093723916713832005458630137657821042542489976712504534534873782072740869080513740154623627594947696143223647009078225787610680103764751128216737290658586354565103982007163407211826467660130392933597188255356701584348720 902 1619977732593184302035456914183838608400496425333900808374895666855328021834520550631284170169959906850018138139495128290963476322054960519912625764600992156692513339598657025267672370083047631345241766140472176461556959501534943490992728364706629016025098591404140230990800 903 1621773716775660116117536134709541311957481454630279855834291338326342797911942413769456325569261414507279799046523393399933502349019544832040513162916938436057442346774447388968710014384139452556606142824890290277213848652080127843821862300042565575411250867163518582748136 904 6487094867102640464470144538838165247829925818521119423337165353305371191647769655077825302277045658029119196186093573599734009396078178933834514190908584079421470600240805055174648329179458838076607637342605391713457422532506913124553072688130829604383403476957659580811312 905 6494270856999877898612257530584667643015578391329218006770060447722744389868618957793619356814962743934018664323467570915662918698507469349542762886901899489522058955003871181489746306106608583592821556532320462804808271486913566081075193953288863646803055720304965337284240 906 25977083427999511594449030122338670572062313565316872027080241790890977559474475831174477427259850975736074657293870283662651674794029877002971107028306925705525936372125630790522730220896445007608313834181394290961971518398299007804992705104468565919252953150578000967770256 907 26005755705513859841242020221811450561656201328633998817397107399931696077752041477787252788658592533104436770602141663666694336686738519646954904805386414291375308927984596740005297570148759317080305305849071345536252634738601445555837783657028532758001126724068982069302188 908 104023022822055439364968080887245802246624805314535995269588429599726784311008165911149011154634370132417747082408566654666777346746954077007019841144342968155252037920378971218276172072661994177017382263686625040085878066059986788674496981695381468093247758677724242694541652 909 104137585622520258130788530315535720531037387699243634030898549015585514249676677107086399933439033535647282046155712653185132828406367023608290786203067183219648263504572680337730464266188137432358572581212046242335501730797753169308285316162011565347482153366015285319855200 910 416550342490081032523154121262142882124149550796974536123594196062342056998706708428345599733756134142589128184622850612740531313625468092848881428897891588606206743456265315706661983800687760236265932725699851044054633402678332170063243748559989291940570561407142728870442344 911 417008090119191011679772971944848533642967297556092090558894849025047927391012979536508616876320701322965599754056502096930356073310770806624847939476897599618020079352376755110648146633927819948973882818769620606423493645241828309306166680710687339853182457066849977878849380 912 1668032360476764046719091887779394134571869190224368362235579396100191709564051918146034467505282805291862399016226008387721424293243083220162264894250081821382535075161405397865553084418613793886605224483613851833743893839717136974074940690171221266357609883558885101346565360 913 1669861343328164007296634751691432943929952380125930169650311391052055954859626536477334943895091229420471897260761343923234276732161112923019676178694769773909001458108420953579042797705158331637776995673406419358178288149586794940335658681968673425987645241852558504391247832 914 6679445373312656029186539006765731775719809520503720678601245564208223819438506145909339775580364917681887589043045375692937106928644451685727680643087233876930036148864862670636989060032578660131943755278703958134706289866569717510410977279191337614442457821471566516482300464 915 6686753300416936834470112900646219447246855263961602211072362900711733911144675189832654151702444091552436700190794878292163515141914303389772445091928727978672806714088425262690696540414780987193647281827780732188804467474071169727912436149132516688595077625906746272822427264 916 26747013201667747337880451602584877788987421055846408844289451602846935644578700759330616606809776366209746800763179513168654060567657213533685684080947531039867348122078416476046057645779420256836532605284142934858066797765969652218731293100392834841983548285519138963437228936 917 26776212997739437018380321091233987917578018677086415840844352750884978150740904581120278852013717170102988882423401324864253027882687407023673939516587963128571894134581161423088946415840952938804142778606442685724752917992824825445296900717552293847418721239030589874824595960 918 107104851990957748073521284364935951670312074708345663363377411003539912602963618324481115408054868680411955529693605299457012111530749628069236194320443058144103820339564043902410417987692020869806386618640659814507824491540118943915338663649181025948617372651538403848759409784 919 107221523943017614901488083149647210876924615094738196765734031276964248019742445795422815969501551543898243062950352146188446765247014061240768411397578815316590722046536328312935693926613663402008746028493772671812845018019198320628444396952450665246639099798241078735209966164 920 428886095772070459605952332598588843507698460378952787062936125107856992078969783181691263878006206175592972251801408584753787060988056244861235390606680083785627863391102906091961305032857549961348647681365474506866136854938464457051390769849835895698649984035028556479712389304 921 429352276310953144888132715568804700946293784792408170527134968722104662722533880772106145686569256399696877656422931854954606394749999784359772638683348212637304586977651992940059887411882779477675963126677178284398330112740823298375631452488530333683185188891684449763488131312 922 1717409105243812579552530862275218803785175139169632682108539874888418650890135523088424582746277025598787510625691727419818425578999999137337030912238923683552220855670358950671849858414698276445387042701106746121711515151564816356224772472554430825192538206906161053084458880760 923 1719271804924120402306926231973998867563684005914935971351607705555325829470276667907392505287216588533276434173008095887735799142534706294854968093296010413293848736574285420753471913613458885707248907858909209736351574676088166858338015623776857849002333221525107375177112273472 924 6877087219696481609227704927895995470254736023659743885406430822221303317881106671629570021148866354133105736692032383550943196570138825179011633803206164985187404977336145598660328889376578549716895038030010352873052085272287829710435626329231889359207122625016291346120049049336 925 6884529954782733212700895084744367759724708681694007677490204015751845853939419557637827131561365127243639400909231552797210451111881399665544785654973201871414762256845082312540958961439175191684871167833294454571970591233286304242310763753230534610589351464120214710219086975328 926 27538119819130932850803580338977471038898834726776030709960816063007383415757678230551308526245460508974557603636926211188841804447525598661770020416646580435272816655889114559567087559572161211052308467546513308533365670193504606440347415328166944220567510684742855642305200792748 927 27567858609432370143299048568285222087536954418705594458027728391369162447524155204882357455539462086198072244677570839926626730802220550712570264804147551338235354695876420318468548411435581468369865905680034869830571718296103379224554537811509480958154930487686679876966868890912 928 110271434437729480573196194273140888350147817674822377832110913565476649790096620819529429822157848344792288978710283359706506923208882202848644570403605297151396489297540822511487200501121287180134674408723129428626111110379806370010927659902174136592950406071055187518886843288424 929 110390261414494275272089724654900738445352718340420246773740343429232551352370431833343577914638621888267280669420100475395845831531305567293007655185573599970778640139953424464902075320046793943188210451481716285686552276604806841886784241737604919596012787617513298810267484978144 930 441561045657977101088358898619602953781410873361680987094961373716930205409481727333374311658554487553069122677680401901583383326125222269170390605013764265586307680794784259660233405132864789920982228491322053219300494848858121188644430920074904198161688675768707841048978030898736 931 442035842481265248508884015714892849430638196881424730091837676269314001329276868975668262531305621410653067970882208785348526749056539712472215599904382888485139414926007045921822933862208882413368705076685926288060989976426129762566004855559880415999314510758855844308372882387496 932 1768143369925060994035536062859571397722552787525698920367350705077256005317107475902673050125222485642612271883528835141394106996226158849882302336703411016753330140643910430889792150860014464364008029452923049913746537663104966800906112802220798120505232946030767183175027427635184 933 1770040519463607196818835994257489392784486857040211472857015244460386108327104372336045016917202338095018508226751505565365559900728547432345824698329567532002725640025599029377943336023233950269409312378842080935556422359347927671643673018328791262688106628532293909353075401724048 934 7080162077854428787275343977029957571137947428160845891428060977841544433308417489344180067668809352380074032907006022261462239602914189729376724653015921864349024338211677253656768395589158070478976444986372334541422789217793108427200739371665786734883086404956736253201428773963604 935 7087742551171189417668572396705578510721606900782003114009889736918462575099968257534056063458604651472558052214186970893433826583217095714104265922647304678469158344427987548044441195639544340511791210763109450827975938294561212276055745010301945972331692468625446650575013076473216 936 28350970204684757670674289586822314042886427603128012456039558947673850300399873030136224253834418605890232208856747883573735306332868382856390767129379825659229120490149074736757744988540716492965772092552096389288191178287160613876656391414905157449594070845712721140543192331288112 937 28381259702766685830578856135526184036521990025780926999261823433729057405421667766279532185729540847990542286002962357808322630378095806342374774228720190101391458840722326207340347864590824987433967369594160493272707069153896958946756917630376944984225242303016923702058904549718128 938 113525038811066743322315424542104736146087960103123707997047293734916229621686671065118128742918163391962169144011849431233290521512383225369472744164438013946955400439241893315275944271624050542471006029985600534122323925846882035454752125547820293706769217992072465623303439572533480 939 113646067637091334733106805591723184692085921681058807898963122406275415367552008667532966833262425826281958236915913236597078677718686405780340780387071464840966225379267651636215721300002874616015760144671140987893510160637700299596304307384939241580971056953058895093618149261547392 940 454584270548365338932427222366892738768343686724235231595852489625101661470208034670131867333049703305127832947663652946388314710874745623121257710546514873529423161822480960488521096453056386817857311409828869692201683126765623685681184792312667174587581011249151329242618334761470392 941 455067870836182748867461719411963901256395116178197183969890630571511344088793362366589454425957202989494990216756912151650429939290569820592768826996741482618507310986769617828421249971502760387817740485524304635399368390823648306099813376786888140654474252573668752279010044027182120 942 1820271483344730995469846877647855605025580464712788735879562522286045376355173449466357817703828811957979960867027648606601719757162279282370969672706467772329301457997819485584882909460867143050785316600859551148639621736765232332841294310515958972733069008410103533697473283363869216 943 1822203830991593767227245865840687723502253055439660061501515348742824617731346669688721254877612069720143421547353580293020617548836549217914993646955104960124213988367404456952022245108819970470115198632056982043233988928011466465614114710446010686357406455103905025049035703681359600 944 7288815323966375068908983463362750894009012221758640246006061394971298470925386678754885019510448278880573686189414321172082470195346196871659552046698427207917944809672581884892880618734711831809933111662111144587111187955087142211721716882663650820169549370726755109236227704919601604 945 7296536526640068262837912471268855503006903124535926941181915273567666371847977130745091465505692397820065819331564124478408828744281944961566394052426161810666873809352530558557885684863705193155996127084765201751438921886988110859859114330087926655347168088744838660756075124779689248 946 29186146106560273051351649885075422012027612498143707764727661094270665487391908522980365862022769591280263277326256497913635314977127779846265152773368413100273798264918601045674564868513369256505744295895503274601764715932985346630784650673419512811018011399112514156662836630869477192 947 29216998269463613720539125202078672986670347817909187371244286528831205302917692781461317622976282032708677931953451272224326261398879500543777484852632453423685114154151570566403034856515562831426938456011166984721051083984508931667235021071752457329371455150487532975453834719473838108 948 116867993077854454882156500808314691946681391271636749484977146115324821211670771125845270491905128130834711727813805088897305045595518002175108245665184877125165668726640197511384227942296407421451422066195076756933615093805007266794662359120557739547438004398678186565804680444204572976 949 116991271551565271817686201758534433182912067844708096267134295003632125875396162234627807697065365607765971972252427246164074354715344497957995076477418558223954317857763039947326920163853456232169470863943449234178385986081430279123232215177607940951786965982331160556450064301710786592 950 467965086206261087270744807034137732731648271378832385068537180014528503501584648938511230788261462431063887889009708984656297418861377991831978608591026880848247600022330872324627811552483925646521053606171694591874496441495250740395272819734135393284098840348223507792661128988388736032 951 468457681033846625257345591041542088239786848506599577052819850730333270347375790674235979452249106075728165665734982362534882995091758389718119232547473889983076026453611162062770109792945831889328482327787939254002186719635860730337781389646415916489709078066307205521957807726721411232 952 1873830724135386501029382364166168352959147394026398308211279402921333081389503162696943917808996424302912662662939929450139531980367033558872470140915306151742025420179559498392360962760063760796310226565553194354589074741719264749130981789527845516625448617552953364343039976920352855208 953 1875799033719562327185925833036090798708054061457098306434190410697510952273315666019104573184846210462894713779182513409645981068581704812610788355536733685520468290799543854814369389212930189183262060192915344914348938599620672379658960217817100569808533969583111551458082823783761063696 954 7503196134878249308743703332144363194832216245828393225736761642790043809093262664076418292739384841851578855116730053638583924274326819250443146618609163423370186329064057317403256568934934491427703549847757391607614544669779624518066655845405794274425054679839121896133476991046290640224 955 7511061120344578710534839289515583701325751063696137872723907095245798571995876146952808668308294050281192669430269602961056234467486490968735022555713126497576717893977209146112045143389301176813481205384629578168567028774162440626894404729898461965456782112239872962714588442593915951720 956 30044244481378314842139357158062334805303004254784551490895628380983194287983504587811234673233176201124770677721078411844224937869945963874940063008701420715460124239372364177031296621890059767503040524454141747346921890402574469460518379502031170954519478771135820952591220130389475302956 957 30075671515354651991555820920779973230831563882666125289526272343724808507950014529848694123728189983761930479685221799304313039269391514046357391572458000243434807634042632438616013398424942338618477002613824708324837548348966315264650339282786441813979297547329305145072535119924010989104 958 120302686061418607966223283683119892923326255530664501158105089374899234031800058119394776494912759935047721918740887197217252157077566056185429539018747545227606192933239629580504456495690224651764306548370936559972291957750196417282166365096739420793835891440711618403549045414987113949132 959 120428262977975412358672368530388285295897577300529495418186618695749859537052459015135272086243566573810819749553769125398063485007709653321322499031261888239891359169298056403477064088056449820247393916849325137773404879916521416204914632605604553941492571898351273986794965181701548765552 960 481713051911901649434689474121553141183590309202117981672746474782999438148209836060541088344974266295243278998215076501592253940030838613285289887040709729975033286265468624918069867960187619860888784050994043841242876626921542791203775568487216341135450913172377446543401534582771130248136 961 482214836340976546986183942323763092372323215774203521236988919027565062562947554639770818645333614489300824080504883872948079204551704070174128839871011144160564984007064300848922744119259367821907273142050839405834342039999071170720512341391608273902797332055326025179650486784868870563940 962 1928859345363906187944735769295052369489292863096814084947955676110260250251790218559083274581334457957203296322019535491792316818206816280696515250172447716526510010303175845198402924775849212449176094116949116405156532568436323070291748408406731075542293707162953926112998532082663330426624 963 1930864396658463262984179361570826852201859695594835721210895338975239730761407464108520991082978256770048621993871946651347194486417010476414495105179973936909039832011654560155977557533666408245736397205780584655947680728607489200684856500661308886816593077988835585556527860574782524149392 964 7723457586633853051936717446283307408807438782379342884843581355900958923045629856434083964331913027080194487975487786605388777945668041905657979983473508307173159625146292807834758023329912598118066659596978184363342665951606059202518173299613384230154768019839951114837087372478930700743680 965 7731469472097166177509265908364514159231512889000068344267692954817868631472025738027895254751344472129032864000358624558298932279636577218838123553936410162312130447681521371578914286389992050104110892669009667025730021067122209842261782620968105422966934326826158894591075494883596884715616 966 30925877888388664710037063633458056636926051556000273377070771819271474525888102952111581019005377888516131456001434498233195729118546308875352493777592103027373773125786547760097481801396699079438109690728238069039347297865117833453212470800370000255590065389267493893067342872563671352686832 967 30957892254732752354664431194155218186239639601089300575183681520947738992271009890985402531447412441195754780490048819659938167761526170478743128267728814190293292517217520357419503581528456780334058936691231254715863065722182927196712646988906800737906376708468820676388439256466671097102068 968 123831569018931009418657724776620872744958558404357202300734726083790955969084039563941610125789649764783019121960195278639752671046104681914972511318301106273674175409111930524805312949460750639378632485289213865058262258888911480515154104030408700548885730701356701169000205577399823215948148 969 123959494193537343106073693500563662902752937080394761394020609065282475551696729687458078731291498576523497447499410356406942498185615120635959054923261243596670249790015608373303714754136671983574437392621688074529221403634003651946043006897157616588855199094327605391630916569817829319884656 970 495837976774149372424294774002254651611011748321579045576082436261129902206786918749832314925165994306093989789997641425627769992742460482543836217936809720282472295833651889714571759496553419147521048131022117307772424418472259387382549352910690119716381417687274501728713007208371407787000224 971 496349149946081485179371366552772439911641657340467271396263964545935190765762987738234203909624928320842540294935783324004705838095803225309345329197883165081925000190124353527743946500068901016606214867067270960737851966855860850582938277911142879909608450858338670965207567657326989325959660 972 1985396599784325940717485466211089759646566629361869085585055858183740763063051950952936815638499713283370161179743133296018823352383212901237381309766591643910865187454855238996403387920302528909509023905505207370532262824093956979725808903679336771777577373895500294012648833890261881186498644 973 1987439188878754259586536377184557958987766800791253724561995216062530619815174432383958355572284178008970336242685255861138184281758092749901205783166832591048201749732473234495863621171057780613818300681713805122625226188274702088959666437891119432685076767562971079192537098476101596190528616 974 7949756755515017038346145508738231835951067203165014898247980864250122479260697729535833422289136712035881344970741023444552737127032370999604823125627934736631081579012510758393337698953887732330864535204081088667676417258647510810323057262691016064822768719952947475728332286426006913838611484 975 7957918723436490361794139497966915852209743863537874256459734438032720140943716926383406146542000302089306274483031311969649813859195648587900105291941116124320315014329204943053252692574050661593403158239108827345663837247584113021804763645146323763558808418073290775134729010886847801896981056 976 31831674893745961447176557991867663408838975454151497025838937752130880563774867705533624586168001208357225097932125247878599255436782594351600421139606881987034358377647291053852543627374829085883849406535941829908859676153039357269506209682133590762222028900789711706551339418171554564734322744 977 31864289314743651981446206104564249129544753092936488313775248139171998269270538676543392644145632357136279631843940949976835525165713724058927880615682255956807162987703414874438638855101834001551956908672762781746469263747530453132102774717644546632570152424503712360842622521013284887755878048 978 127457157258974607925784824418256996518179012371745953255100992556687993077082154706173570576582529428545118527375763799907342100662854896235711522434513741352821408259505463712348267648094730122832449318736541927845742200221187354405322657400991557191159827524839447858646689013595650664330035568 979 127587481550650451083173152459584457659813142241246715988490666373208123949349109874584790996394986002602935621984532474549374147800546976906709182506146947164475307014158049742639785027176668660610903123070080831614696970179273266324452419012572642753726704390957604866426647938277880650980869888 980 510349926202601804332692609838337830639252568964986863953962665492832495797396439498339163985579944010411742487938129898197496591202187907626836729911726658760272253291399415828933989019456251108973585003144698721168257572312338619175070394106734674438512703115950532016519699157258562800557708328 981 510870691433420785765685153317764705976639561382298075039629974335172120793108068518235428438626454157361142225170719826665045057111577895287680440973592470074899086452608354275631139231266579412479026711742580534111313187124631013574157170683996934436731703233017541240297921357064121034391333824 982 2043482765733683143062740613271058823906558245529192300158519897340688483172432274072941713754505816629444568900682879306660180228446311581150721763781278421565441597627312403791222619813184770803144049413649801398601002940586236469127164720104075529443965179670987116524876038133617548486857433860 983 2045563705413656343819423648518789026374894862887165001075178267908245192422098702050612733829612238031307547076752821138948021552507865869929897651637643169383404488728773980663728757084867810845110568724357779754523121100198467667015169875048191339261016613465254756102291385178249410923183966036 984 8182254821654625375277694594075156105499579451548660004300713071632980769688394808202450935318448952125230188307011284555792086210031463479719590606098206842596998962182611869409707279891945055993196133380082336886572954807106584508392632653702016973384296902763798477489437943028110930035305690128 985 8190570121270128043342001194272386955200290406275843601866059324754559002177915534633550987081983961222918430368298897649852850525285560495451012954727961470905095208934318581112897665563393470253796382900375662838232822291445083951259919148871717089867758937731874862269176082215123734093778205808 986 32762280485080512173368004777089547820801161625103374407464237299018236008711662138534203948327935844891673721473195590599411402101142241981804051818458560605929825625539886848333933304561235648531655495694705958158465690395707619743129940064793433979975661981639866917351390482828035021638862843408 987 32795507950075522834801440887411139654290817975635933610717243624879309270383783499729471903650783650008196717133918912699410805145869566770832250654427983658350218950175141742630547650754845254119631728749715392864814514887398877607632445606131925712805453203274179658461530954478394483056574645776 988 131182031800302091339205763549644558617163271902543734442868974499517237081535133998917887614603134600032786868535675650797643220583478267083329002615898793522638654959911017066051561172250028086544533485949621003633266133949832558196434031700273973875111566547418470605343249638356213501297214312672 989 131314807136132356613840587196962012623860805578558454821859732570873023758743165511062541347006579068251443535406663176759989013316862354398190671648701521611774763326814636370289925613751182009410312185882047460395350319042104911406405795339624840182358992920808167695898975125975908581213540746744 990 525259228544529426455362348787848050495443222314233819287438930283492095034972662044250165388026316273005774141626652707039956053267449417592762686592989275010201686270435008633562614260205477632140333625923001829898676787323223004398648631127994321868377576399513184329624521299801238531477790570672 991 525789793421847132946731401665411533374731548801419914054395939303980470888543341500860519090438464067220931489244457406744036816957618558418613962035810941079873900835851735931140671851423924732628765156400440538391079459275660473550497548208356430790778836301094521966205593332695460255363284286020 992 2103159173687388531786925606661646133498926195205679656217583757215921883554173366003442076361753856268883725956977829626976147267830474233674455848135976518571906135196112796334174334626498697308511907013492794926640901759643966977348265494253461554164518639416076458097502027968895054171091391241900 993 2105279293822154044419775330055458276778663015966975704258125676326018579001304589154655223616150785559477358745240912116519469996931109792377756710893388163275462836814519249111381803017999827659275533386541861094248334370858877965796381868657421569393217348981977493944516058426312572072791216375600 994 8421117175288616177679101320221833107114652063867902817032502705304074316005218356618620894464603142237909434980963648466077879987724439169511026843566270755649125610021776207628948560194457153769893836808925288155640720633053485749394890391032557113450955482522160791256716150708502535113111671054664 995 8429589124157115791539945486539963723922614490491512377210603814665547227791943928405963571420804956264305722138892183323689628357933417478534679788084190030016440734931374860627061947697826271714202342787436056132751836722681690075687444713635261595473388116767386188719450946084283411223122824821704 996 33718356496628463166159781946159854895690457961966049508842415258662188911167775713623854285683219825057222888555568733294758513431733669914138719152307632530254859990780296287241933183281136459387973642229545284867471477949854261679290452455607772329845962380131644028494867887333451530714718348865904 997 33752210268211423470543476506346762380525488542249147952124385555106628859873767456308215585166837515644629738845283159733809475794616936651000304211726656465567836998901930666848115509456758204413894521120778104274512374347444357451648122151024511869642395506748071681341273680315104110619647344078008 998 135008841072845693882173906025387049522101954168996591808497542220426515439495069825232862340667350062578518955381132638935237903178467746604001216846877439783324278574877488983701917882912225297360500222952087345858596719221375311377675884160217646134366865551314789330325085354203817967467890158253012 999 135144120472718284757807346812987637748076004223274143503696437553312714352761096949306241962251185082681303042510773052401104875025339958774947109849759237711832742131875866678081232039868943672182286570634194769260753963533205454287559869752187894754853838451562650305099640338370608851605979049983360 1000 540576481890873139031229387251950550992304016893096574014785750213250857411044387797224967849004740330725212170043092209604419500101359835099788439398920206531542690844582531977562751539816544607548836876114894924184278858838921683130071477662654232047923949465625248107339804025837898240993667782323512