1 1 2 251610 3 302752867740 4 9178323524804624 5 28125393244553141210 6 19909522361922032493690 7 5116530046996205504668323 8 626072069382507442113224128 9 43460016875695276108491159279 10 1929070259806764423045266428090 11 59631952710039067003499339232846 12 1367301309537955071500798421592464 13 24394863374491377016816613719477064 14 351516748374752612195637563081420186 15 4213291208452041084847388398472559765 16 43018489737553876081092436172168826624 17 381501909977030698754420637111926232493 18 2986383476158065221432903434749962317338 19 20915339495488438438562666436220947947440 20 132560781153101038829213988789736592649360 21 767767579938261195701914372367128969878054 22 4097808242339161397534791304823830637901370 23 20301923725042198715997802081386345465374615 24 93959300935707110453396586701181864275123136 25 408484303308116196845767821837060915941770875 26 1676391986940737682187370358918804070162684666 27 6522747251862138267710422823806436577185580930 28 24155952252452597184517150506718264560604940560 29 85440337145589475798400934980377858173198488244 30 289534416423206644016973341000389347874042974810 31 942661998750885661490172509590496940702353557865 32 2956202900624278783550588361305326607597712555008 33 8950284757744725662520014708202513559568223010713 34 26216579549648162334108269934509045015923552998234 35 74436271425810660879782792241245945083761382897540 36 205222531616383902675643124993442808366289523511056 37 550296915623706867550847382892009937582045013611314 38 1437290283629032083261960916382321245842435192645114 39 3661515389161408320045855981928113721604624677397451 40 9109503312996511826739237155727101087043504509589440 41 22159188495164080703925142011815495564639427071816519 42 52760568180831912172301889341067648197648813753312058 43 123083378905457740068083010554799482362286299671522678 44 281599164829514602753398637385504753386226692694212240 45 632390743813909478324318180956907367792791779262561760 46 1395137296799612091738305655033347500681323929849931034 47 3025923150502400176458390915263507743001826073500083325 48 6456832996981206496934095715536848360245263683447064320 49 13564190767986552732485681086843938694288242917002362821 50 28070824182690128439202688112516201304717085298330052250 51 57261318965621677385053325527572749030535932276404415256 52 115200769134023219771419911320774846852835359761503373200 53 228700078330336803997497641829366195958038900743609624830 54 448239743861441262382144916357594550482415238482724393914 55 867744419528262606998715752089830528848123525119296009535 56 1659984297119757792366118470803975837284977333846214971840 57 3139278254478367617233375412814912304711888429729177378643 58 5871414969290495466795898219422836394575067181159045253498 59 10864442019740201317437107722590051664733204906827589699114 60 19896652787659639229726344007609460832813082992809431796240 61 36075226605130074633554450111072360579152227863891640602316 62 64779237137557603824643020611390987298858777913686009841114 63 115237754648591560993798025179116911883663971226989838273489 64 203148710869081931867399593887350140818768915002129302614016 65 354989777029193695414752381903081284987942559965666392610865 66 615058871126128794427327915211031492948392121339670791882714 67 1056885414574473569799301301257019413184374467326195760035948 68 1801589594019260709116900403124011867454265632098577866429968 69 3047209220640419293305608127318634553608844193756543214878090 70 5115221540385482044272222876099279448832031248398631883628410 71 8523845340431803842053800750539661649956599438895555927357939 72 14102784795789258350368009096916908830533597027211939377580480 73 23171703971318459239263983019097947461061259423768040595106975 74 37816115655834465564209658734025637787912324899077760876965306 75 61311295005838328639157045700180857265047874437811115062734750 76 98769835239986490907811807794337597237816459449023267664554896 77 158125209315234057005935826646976823074343416087515456438060920 78 251617419492263441451359646706311416487836149976425752332113050 79 398024947417388323486905392631492629973242277888883708954033509 80 626000296480642235267609882240889807547358896606770869414229760 81 979029294194301541495033521588159520426581839737973542988614365 82 1522767828815041255783015291510011545042713531277363006896477978 83 2355842936216537396220347364807212151147485943611888145412660608 84 3625678618174450508839692815240176625682282492174644628184742544 85 5551576553346063713237086720249374210802283683860481862935999190 86 8458225353767847159485887168689429622426451525120949715046541626 87 12824135597613131027031471044889966112756057012661222523152011239 88 19351347177623908511146562456975449605859712621738285044351664064 89 29065329210045785303509237952764946439771719638621320694472441131 90 43457560853030303444221740126260281553111006866913780038137655290 91 64688209532270979310885893694699065122267384313850591720579450834 92 95873104712111244985621269166158796479233626780799809174110102288 93 141488504134686009034485714269723440944572534836397864670802356708 94 207939854976190729227808400371731850197350405089693699166953222490 95 304358053230451811748386248684859400636388089376586954682970896185 96 443710183852929650453112120812144868977912995896650508266412678144 97 644343483578559598787475123530541717381184203024428526872807856585 98 932124089934570342958757017217526053965137670761885347236665226330 99 1343389695354484471274531654466190574227449700244745794992155973716 100 1929012345736882720389988686404811103376321481585846404926405834000 101 2759970647438302420206399443196533975351465612123065361409069263586 102 3934967869926784568478706787414905996688352535774431614355673764090 103 5590814676071542255138670788528377258707072144806360136873696269595 104 7916536562649916448350195315944506019583917165965438334254937043904 105 11172484830442744531847642390837660798915190277363185745818865791735 106 15716149691403125952250862031814904011603611804591613586783327301690 107 22036925518454628204538249995503786175846529629721967331078919613638 108 30802800613750108880502680581965195580363418393351576594027656065168 109 42922887792401220309913259398841051710860582825855122094250111531024 110 59630942386948600946291508333409388946313275402299240142439388068890 111 82596613891155937030666802345347360721770905459619894213290077910861 112 114073252178817540125631515313834510605543614619298617552220129976064 113 157093773742931896832559772259516876451426546192076908376958108665589 114 215729558790700950812038080780264433683199807513803834320369708187546 115 295431813151499803244224560220356705227763167240833653118383111300840 116 403480564076565804188788472337852391930893015722769071004938033071504 117 549573812291403622619589651149228187645132006872029962402467697756078 118 746598770102451836146640339212890660734400568648335696118787984307898 119 1011639124996171550926453008571381950754357583089864578105777592444815 120 1367287567500411140148380995479387544017442613509904748232459657536960 121 1843352271868163392360461583244867679970801841417799664470158618832899 122 2479070694016171317953306515385016353494828676843970999527730009312890 123 3325975294682171312863768784024046437562229135362059959142843009318010 124 4451595277135768123247973603743469472731843522110339873598534894556176 125 5944228223464141922535595600491559326535778541215500561822372054037500 126 7919078195942403882476588394487921139159767185670836194693533144388826 127 10526135628125833750624777298415310003278103338618658497734150131399585 128 13960273104517028071126798546433729615818853082248142838195598674083840 129 18474154780382245587473901951811360862858658423864633209386970934858849 130 24394711714523431820299150614618701548913518084917961174645658744789210 131 32144128144415535446652543331286567706514748959628185337872444733146940 132 42266523770521109418100200224113056529361871611679486601984893944671248 133 55461815523440037777300279575681857744992298783796223425090525930597178 134 72628612635757740136995465752512090360791378589013708996416639843154554 135 94918457715493338766872752542800250353963231019585081443963897271739715 136 123804294157046500068633045023976604576574481534346150548471459069416896 137 161166741284020639653146422591374841923589182704556893973424956142261839 138 209402623090222015141757435688865315560411842313054921917452639566064314 139 271561260765376809389999923177562598906705713077897734689452124621083886 140 351515347555771801041242158529306902403756845274743760766717398298250640 141 454174830449106931828477778729515591136633793179103217862060027128717224 142 585754191438030056975962610814105243143996733268028544822225016766929818 143 754105929920499336515892743723304239832048328799588423723366361360335413 144 969135991481620745693128126289588315438445467476014747082303610963869440 145 1243320480522001402885947087067910059271156602576817460028985017489769485 146 1592347371679768088620288322286457834566952246151117416896304387064700954 147 2035912262013217180517211980582794835018538196970810395230750393418397520 148 2598703679589645335512754815750417779415389880619569030763370634327402640 149 3311621320696726836095919361229185612442396990690079775567922244615927686 150 4213280110108647437443087415235489117126623362688407849214095763171720250 151 5351864504715800560976488197552061955227892395014185245395117651868199991 152 6787411393952634100455521835307128296308180513601323361357209954830009280 153 8594616772137202940874893573028311281544642323367136144139328755502467035 154 10866281641373719593346215761341799984291746468693324270117458282289849594 155 13717537031162185368539416302805617633597195751928426850049778490198987810 156 17291017402903515469837741478897212283344766894858132216155066957106388240 157 21763187006294449187556095087692059314032887419419385628883684342065708308 158 27352066111073999603847645973923068276971961300561504599692120403491074138 159 34326654802988764639138727889924192662776840968970043386571759099652000009 160 43018412805884452125512410181102822642120918962417680165366153772438871040 161 53835226461883902366656077618584390352119331744139668264521167383680063481 162 67278380799213076410791422415281221448536480823428731450642613557093332314 163 83963158172910219618419946541977811774881813898995939229195982679517443364 164 104643808376419342330805171925667232722557374528401181139549411538070485776 165 130243782039137391714713530573124012874167688571044897746413096497065004690 166 161892293834379171025350393936442920464886005776956668575972712045042047994 167 200968489560332061982616312771265125015375470823255140144613978146745227883 168 249154737432907021366573002432786096158922536873787407903737756950276616128 169 308500855871194383186398002371160112076344377205837507798320491760669992615 170 381501435775915873484041990224913360649394401236725821724194290318014750010 171 471188824290134474677241177933804942995446105348010349820025548485996582934 172 581244820383667165680664354307523354529984367007065207926941136117769683600 173 716134703273702166736657813960347556816435167466779308464062054191884422720 174 881267887799468009981149170674778104756075903864381966123607214861492990746 175 1083190294027771534144813396038813368776332955493974950633681296582148804125 176 1329814452098423118476599052813348650932760810278979485611169350162767091456 177 1630694461500091799382714384540464107417177388279110136618574535250494181925 178 1997354214355237300283220248847624683645752284805852305360945005425224267930 179 2443678807128810355753979718874275675956839256387521681116587191819149934264 180 2986380841877172255647161959070433389076115717146927808490587106784244278160 181 3645555400109656592280938421578056399498610525573553083296938521878352810590 182 4445339909815215264074718901670753769579959467088527008414462532603626469818 183 5414697977404975958927864205962114786657136003434430814763225510207057235423 184 6588349588551148879310734639557327309825954636919807433845041594900908579264 185 8007873972960718235885150994121524964530713973272976705876306335326888744115 186 9723015967851197170668434962207221318379600563514094834464907599038449791866 187 11793232006965982064078748843531810298550550480736102025894318773498958823114 188 14289518025911861311726911684734452415495271853314002127937037746504954510864 189 17296568748137563707965488453182018850184838416444223829682127992471599420716 190 20915326157544039967934331260936975889893338534404323035424116544005497750490 191 25265984655907762007733146063544966167817318148968521709546203114186310520689 192 30491531655657322120785837617667393220505019954505494717769706175768308379648 193 36761915411884480088405483223028362284021665823911731780559492816622116123793 194 44278947028200208394106673907372660735826467113475892262193792268738219248090 195 53282061096194479185999601661359417127105016266815672288534705932320723931660 196 64055079711188479677002824970531445888789244035407427302763066616221108904464 197 76934148063850428542812450881645919740127758576775559466919116926500297041130 198 92317036914398929648312005403900196796825702956984161931870740142097645008250 199 110674038558318475781848494700812194161241802380760317634572573520439994819731 200 132560719012407816849673992663373813382801507880612788539461124048622493336000 201 158632830798735815064444037116813924003005326205568424904368543531109601129471 202 189663738693402878550884857487732975997847268449597219472772227490947329443770 203 226564766062757138590440489084993405294668063745016704162490738884385647257150 204 270408932987250237949716751332933829989856371818988223308153169844493361155984 205 322458630474618527982836699071056555434726509399866369371747963425421168972760 206 384197859058083758318500151340164196900392176227156529697125022244835127886490 207 457369756518707528645772929549043925649069006016600038095070164459524538747653 208 544020250134017463585334776445756224242157805237695483030981516942973096945408 209 646548795748772849118976641840234284644625331828907039138533536607596501451069 210 767767311372004048864331208183449724631660399151887229010778939516401746577690 211 910968579518849321666965643693199816117808823763541392746551110023518711590176 212 1080005583075386740250561367872152998810702294858696672044616703564060662494864 213 1279383457400927073162637372618726091969271060076580645993781316552133612021814 214 1514365990468607988853268712017545719226011964893155985787849679904604100603706 215 1791098887353484760156960886178560009013564972853077487630398168096782080097415 216 2116752340140855007489363707381297336587121376470954642442056046315455569717184 217 2499685814811397647196673666805732736284325669259372369677680491332736722036363 218 2949638389039915288782041249515591594269758717858258465722861033025228542769658 219 3477948456096558815553279727538152941667388243315903242817892838138105328741490 220 4097807158037361797986542261228852629465739715989564650955435361748086226892560 221 4824550534997898310621620811120487507529092981658220279852373410162878667263044 222 5675996086676048745424855757009687683869373337695813213706093572466655134027610 223 6672830248294607468677296885251630238982000365558069509503916514616795498086105 224 7839054199184829635199698272159037974752323421761523455752316323846061638614016 225 9202496461938985193389067572585670802483017273702086217215985644725313782659625 226 10795401929944729752220226163680908392816420924258447584177673981480964436317786 227 12655108299142253640304340435938975096766605326196028583821148780644250653117940 228 14824822396385664516454809482711199609096224635594388715469045204112962627330320 229 17354510614701126188010727886731253768638723835209617185513975994143415106354754 230 20301919610679591414634813191296642169136144375398395808943217093226248981071610 231 23733745620020190113519731634364019492308576523142952340533996053066221295760315 232 27726973236151645972952380670819973133786396317828629918038071506947016112458688 233 32370407310112675717848012418389014474900179098669344512561115851450460574240343 234 37766424808039159100987593717766299684085102041059340920925277249320139800111674 235 44032977051121660317273559904293110063463460507423294405590370893208773660012390 236 51305876812620400562473164041509484953636357286123912962298808500868061296571536 237 59741409314357435630869690876673903741658257296802463913284931140309534668030064 238 69519311314678861515074784704119459880288929677008872654442116144055859274418714 239 80846168282316432799795152634061067817781148805065071519195570025199661697296621 240 93959286185337279787439231158301090652024778642399405142987115614466825163779840 241 109131101780183191208411196648868335454096147974463685234278294434038273785766229 242 126674203561705052136623358350243498258600040578994420829339672141478587257786778 243 146947044841584668198041390739016319375291977701056284732748309296144358601011848 244 170360440882817880350940559839177309285861316163462321759407914484418408863703440 245 197384953769345633874887281044426811128460539041934511648363116543379220733757710 246 228559281885473044610341474419256837709684343190952496106189960336719118986943674 247 264499785689806040940621094315988076885804917580745685601126417783568867304122415 248 305911298082733770913934679568615928526728589396481327243618991831065500430708160 249 353599386296031018389525043285715360952961308524712441216838284601201703893994851 250 408484253112656453740876230548751675094743066752838971857783642157167901595056250 251 471616488615199282829969626514239140498335101571975329600412886107777231884832026 252 544194909852612694318740138517679845198421180585945736725621697664231078380652560 253 627586755128904959291985920737855769901355307622225989298215482571353821879054940 254 723350532411882918449647773999357181509560284730724829587566483245126354368058074 255 833261858031658706123128445155668980005178597177412991376108634365730752695371585 256 959342662827622776943322068625181830450963742074920758706776272281471976368701440 257 1103894188697063433940984275026687964546573127712284566923305719088784399319316673 258 1269534249639605344536828520975368653083119004330126161741033990030755251959093978 259 1459239288478593144739190238715321299153101358690438736623939054881782442973354204 260 1676391824137363191700978620119960832425146686757964511596251250505238346644813840 261 1924833955390021692977336877124536991027640940997587959798196250100935170610145946 262 2208927666206258931753484169877802132273286249152783232871790765936583434738798714 263 2533622766067643711859118779430499853118188930013014836672143240692711526047315939 264 2904533396943701468050323958676323858816605081945056814660714763135766606510886336 265 3328024148079642650614231145848301941637296695211979132724889471010201928779204015 266 3811306941579026257065407442069485329866416864831248440789070518996806125405734074 267 4362549987306056001969703254678123985277195645762180479435856040101585299027141518 268 4991000256365450706031576283587630962656983502887069950466743139455948820233433488 269 5707121089978367294861401023303309389163010735916395016721524534275450201616786440 270 6522746746765023498915188328836417642412061465676489212644531638782475366924339610 271 7451255898258387160530836238140071256105796348046492974591037179991286743876278229 272 8507766312102350978461075937811646246810089824916826752674960043421263806378929920 273 9709353217249842266356335514106088936239426588094315111129923649799067325572973165 274 11075294128234720327890567035052681410099251827043615496615364144662490107036520986 275 12627343219179155838519598555804715856063717371892160919945107817960664716796854000 276 14390038685844360696725874676314662612316401665441040504534498394019149059106972816 277 16391046919290343522789111616351802291532818951419961029097248522093036610445542630 278 18661547741488732878914148605780155761383421028426608539144746292305818578266686010 279 21236665425830285907566353872995383881191690634758419649811045200976735288231215319 280 24155950748611073788735843131738086712849217149381679034283796645377028480944794560 281 27463919896461656769445994116114929818908892318676165123177701155360963566973901115 282 31210656695006855780698044418641930707240170706923532712778292535842929113411972858 283 35452485332075228430338470899817277514847357533187672245088877052996877976405151938 284 40252721531395203891014905014957310289954501649266980410698852562635440577788096784 285 45682510997467507895447585621865077308647437342957944999019328804062720837582919540 286 51821764907472431484534749851210995459466703086637541423412198818418950180157410906 287 58760203280738189219002878409633921850183963079324909032984026151928570808287467689 288 66598518220420948303476848072751470214556523573776608390898010998156538229484452864 289 75449670306542136697805147958416255727746933598123243275355888442841875579237056601 290 85440332836352537219870198115880590601958427159485236699264235712433965103582713690 291 96712500170243462469378883000559002547849993418367269933232839513693181832363483844 292 109425278163444925143176455928659219662718483078612545439638086017484783872389736208 293 123756876561238223345821145497295023234930795096986217597834284306081356542794414578 294 139906825325544949612516842387294853060402392838103009204583657897362528088380330490 295 158098439162329154681659830276785204702064201437695117535450761357697596665032122635 296 178581557052816410447800731627915433917945886165516030085789527353334373907341723584 297 201635586379561852821522075797057217292664187314953967966014344984463121360351226375 298 227572884305446150581156379421561943785013083176483686662601126213798024234535917370 299 256742512436575065647604108886603272297379425208105956045987916077766069744419173046 300 289534404508112071246081324683894672081920506777315378020739902565760991338872506000 301 326383990907286419734916494688942604885698293634984837806045587681859387009777962656 302 367777328325125387678640439610331926806974557190879748733272552048767263550230970650 303 414256787745983142834122258162676136342669836382578045840639012758346650087810025405 304 466427359383272495779882575952283876775400725054435537680003700261088763629728900864 305 524963639096313608480168215719379364468651403591524570898408298638484961024837809285 306 590617567326358241408818385293509327748478549260426033703506196827462771138144488090 307 664226998723545737180667856202965976355689628567927954031343673711829422476398625368 308 746725188459552045644269333207785675665245762685332065056452701581001054791814184848 309 839151289797014052731653587122791971084388755537642554949631993261031190948966804414 310 942661966886160841094362734933252973362554988614491200960415864229684408082325954490 311 1058544237057365175532052037212347177458985811346551124592837993493927488056158385791 312 1188229668158164630829897769870672735507981118269994386624101239269707863565424828864 313 1333310068834602639044848640682424827451402883433349944153668427294442331317616990739 314 1495554823177319808512817596139012836217908831066033934269525462158259672265452428666 315 1676930035949069766185964577688562463578964709354438630651784762758549119969971824490 316 1879619670797915835506151191739916084849120361323970946269078200941470374111191003664 317 2106048881565026564636947466673362239065599524111384633664172715185392005003138878348 318 2358909756154377753327760483717692875544745964790457032342775294607396303355638022618 319 2641189713592247963090568128750841899189057443339270571958803853666697686420358472465 320 2956202818028417584469827993028067323213136434197930360745398722704399752537658716160 321 3307624298693551097227659387037202428032268639202671385797989233082350378939476533489 322 3699528592418449452934812666316465180500199046268940661254656657117161717681519725530 323 4136431255447013975568824063215039940845171092263306900229457200328908118358104873900 324 4623335124159718610845622244172188736646811190739979771466957011428749975134443056656 325 5165781140210971853681307113930150131183458149487254615791408566899458526545875762250 326 5769904294735307104861311815869823098009375652041897277701464541011618953441472711546 327 6442495188979391477766296308596661280084424927563106807099027440258513102287466290995 328 7191067755278876218139850455284195433345929259674323455461995616257025498217327000000 329 8023933733056510333612952402668080308455068076522316403647235380335337321698777860959 330 8950284549834058329066309624663368993804352428485547611448672004036401024156483822010 331 9980281317518966981348920811054381949071338077885224966308570082834830002393028512990 332 11125153719873594245962074745125554575398464897209572435847878586695343432255185597328 333 12397308638561531348076928290078940873235728924248979250723940442053614129158990385208 334 13810449442991496574542116108303815970757843176198693120403447886188946013395181629594 335 15379706953884828958235955978501685318911180208714597509427521617429803995343263590565 336 17121783182662353157113147846807280025618556988917931242326286387021341553554581214976 337 19055109049012601531043744423296470853296833901797311488396062719899855051744629720989 338 21200017388049759562003189981533882509666693184196705890179097305481615828283682028314 339 23578932677035363704649121628692278689632844539910177819959999518637215556826276670656 340 26216579040521574149690953013958985851673412175465968998965376831582828689213212177040 341 29140208232838973871376414327463243414509167111115823164836900298766240816993313328534 342 32379849449030842277377823412764164488955529067064157474874077304678692987730417562938 343 35968582980635914366492346782729184614127382419135019217336071348284713016715045746983 344 39942839912230357913488055086123309015228639735603708484700507698294144360815653474240 345 44342730249531222801337137877337732027696068161603790740568251416374484752921365651435 346 49212402081405229041280243762705688791325358543166865899897070736896633638203454899194 347 54600434607685988317724005270037768998256880446731931799633860382401874332604541813010 348 60560268113754957384942472378727525534332790268233245794342279405177202012784663300880 349 67150674242977945486395569434566243110417664490406932231217627770544079552902430449316 350 74436270211025914545149941682622523548794546628218344173642273938694290951131080060250 351 82488080923696291727107161387761915464781656841367007566790617889974700595625140426361 352 91384153304083375781148398191190996411708231709249475861113142735357602188831728983040 353 101210227507972889434072751465148927110736751840931142466518583228481833665136634833545 354 112060470110471985651314459977756385709972953228968943623179771044093023426402000779354 355 124038274784626537117634080561240740030752980911968258351505559589021742367619374035860 356 137257136466808849540159666905368566211531914050475216288159542340207749095892422151440 357 151841605516873780876426976621366567372283853175043745931781204784677112769437966008738 358 167928328936593753682066995843109870823209757281754988130549107958152831273347337633018 359 185667186311045087567248030723446002896102917557326267400133544533078724014672763396699 360 205222528788036248105813177356930820937251109515207929384727696510596370951678903624640 361 226774530114223429613833574702924629915835665588585583709164473719639686049292140214711 362 250520659507424314072026338097570923971818516377418936631104993620624795715822461920314 363 276677286967305647434255781398851060798528971906274291271599527894968113396562269086214 364 305481432515910802511076174688976998322075495914516757738540646599823699316104327575696 365 337192671820598036227587503153456840619828865667565700999188246379360128479508779333840 366 372095211690454929340168915822838018565127745854693130454041895778522504982938605180954 367 410500150059131512576616597395524953319697704955629840082296180665916683494954849331853 368 452747936278731313922616536559087652484860139247848582557922997286729187736006447202048 369 499211048857830728586760934833877331850912459504661444510451851464711613849050748144565 370 550296909189288602717169652895979700008524986700763947004502198068930953606661840397210 371 606451051338233018443222744957978808977721132415075943469920809867430501831579381558824 372 668160569606030343625068436187770150652422730961531299371450854051660207841479622999440 373 735957867361339433816870720074892449635092872455167728997033270743048275914154425203310 374 810424732544389707833402589708105308494479597713414527360786312719403606408719353316026 375 892196767315972478603903422500005939634261064653687304308250637120579248150924218759375 376 981968201549646000083280905766443416109396997272946962459613884205426271001050028438976 377 1080497122266494137757458629999143315140645698298628624911168579026283021865389598948035 378 1188611153699493846021793998429576644171610300121408841906183006607408599336803231687290 379 1307213625463125673129002942905023474889069025327695867624773352843629431221234716511674 380 1437290269308297721546489386908030297634063070666661689662185816745597630094133117778960 381 1579916488179015057241947157777838463393966949547206016847088595927000870422807330250940 382 1736265244772730334104800603696099673703118669232055222257281412705712962109413932667098 383 1907615620559401628396837067750427727852856248015052417532628620269147997615326396605153 384 2095362100254715720899431825531278115169495985133489457909877265721724995716706891055104 385 2301024641091865588962034141823755181008688658811478491268850161887314587253795385650465 386 2526259590916351890127899604271169305427088861366329738016895140681479543104573055638746 387 2772871524163759327472630848895713410079090419627150431491231418761944776171512630499964 388 3042826070197294979747941306080312964897455018107761212733573375937221217971373415810064 389 3338263814307842368197372839401035201791459237327087053005358522219857506401497547233786 390 3661515357944100484562291357071046819893695143359859451778061280265891115810857368544890 391 4015117631475832671961462290482043135984180219905752296049829667388829020028362912455299 392 4401831560033349461284171668639596391400336480053360498597094949864200776765153055851968 393 4824661190747455008519246789540985480908194699738270158219307121801512141471482480674063 394 5286874398075077907910272702827810021975899154050571478299363654485836088596430406229690 395 5792025292878246605369944518390139320197945667690551250798066450888880614243537480344110 396 6343978470572381242670852298221054355220735586570706867312118104358958168936239059375504 397 6946935244021531347100425595793532469371262329530847773853809224476712146286704046217320 398 7605462017983916971554467981399854214846896931121188673929870534874849347787262554273690 399 8324520973855118603151057153451298506158617743437967978490241215429081273152529526668661 400 9109503246276388505673511455548407995056687974907206391450781820603452197245159893344000 401 9966264786933635584859184423100719140197586615503055584118323812712951530816583977128141 402 10901165125634668359259776265789966392508188069759491210277145573581714758638927262024730 403 11921109254588727933379518162980463015264086482504817271868349986201469987328686333769360 404 13033592878798416655479075678567557491365469733024805010829819556587776255962601192038544 405 14246751293690097043181453373338574236623161599218332812262028499206401090902192612426310 406 15569412170640351313022270892298866817933201712564062257048785636238400078096001507346490 407 17011152551994535524367886935455662179517207892234694100499027887592569555256163830801783 408 18582360379616311907164373909846676681974232197162251721418573920209240893677752206103488 409 20294300905058263387458588095625991512538859225682328525141453876660173116830733308476059 410 22159188355214151741223410377832784105124183496909831306520815375423221739528799850199290 411 24190263254921281723518723995026839663888564823227027756929547298636967216718037981412706 412 26401875837552791045327764553283226912843723462184385407449265147289327990378070042658064 413 28809576006308814380303651365238205010847017370010400942487035629172989375335772856017364 414 31430210342825508400101904069608375281277290156340619865430884537210438164268330977422426 415 34282026696024395640051245827095511065124725375782197467284990616076075960799499494357065 416 37384786922983880804784963673586189378762142136334584743614598969313456803154479929170944 417 40759888395203203776889347398102230702209368875910514239866453679764018610522583483087033 418 44430494928130868586385737989232738631519538097838807775965329935549208878679053690386778 419 48421677839441038621330846032116477315853451352860581432693114666926486755204034428272740 420 52760567892471533799360218032679268021726415370247281736025083048756311049122509051007760 421 57476518935708419255743291260380222380863597164540013546483653344787995634878604253009234 422 62601284107451582693947744481010887765006320922939846774247263982199315295461891494086650 423 68169205537075220985874960402880400319175046561148676817791041842276373459937657497876395 424 74217418540875012471701291694257021208684871434446522640406901395436359584588659063644096 425 80786071381655303818093934827261453089950083091421348074867099129761553854977253696470375 426 87918561737258452469074930170780531678017470444364603336611490754706493624564096507810106 427 95661791104497413279571488774300692481247635657687603225198187736422574832448636531473750 428 104066438451765107382481141770211043508112340564521927195991821124927370811583347455412880 429 113187254526325167534280857513494420243605454366356154217758587030288164882412111359262464 430 123083378321326480358607480095860453869872196150712084636767787256236653268054741725040410 431 133818677313341160617395881222207509700390684935692362899090709006453734608522371713519965 432 145462113194140747684204942804077521444022894533288624504100773049673003129744119553767168 433 158088134940964558291479252392728086743877554612903889412487872021832742889386343410476773 434 171777101198192461355407675806815431328287942843672685672431820368884244391910797365468314 435 186615734080637958700596340508480850949199218028650325184679863959445048365743355663349240 436 202697606655185207238324578326937974414448061811571845151682110794797687008297084319587216 437 220123666513799055526030064599492043360683120462796055458509357882767118375293429911139614 438 239002798017670614446528626524142393313508421852226833511750171809880097456378035373213114 439 259452425970091618964171465319074596455522577294594399162936596703275200457982595624840991 440 281599163665289413381860735868470147926736142986235051282545671686943242701818384289442240 441 305579508462655061791064639262753936015055859673064060935541360366850177572838330476769139 442 331540588251360390858386442018802493399461363622977458274014477784646283317227653457938298 443 359640962400135267811568263052351871811800516767694753277748247157695225819975951391735818 444 390051481031865546773566959131039939907346214204565152902983344845870079783805310012941840 445 422956206723631256386723203990040174918809294737398455073057911967282913991228978621575660 446 458553403010848267609169814402685925624078116494723972543380158355074486371448443526807514 447 497056594370380921826292060302559163532189651106379798829212235960767255316331364711024305 448 538695702672999077952021827267068973997609881592958460852131627590617263344493650551500800 449 583718265431570807489137212135335356414747444612143226658759394023783626192952475014176081 450 632390741529194465521735247754265950839270632769731220935480245546876839216787077846732250 451 684999910492441123969709022522060492926811533674781147939834531024327774821172896266097996 452 741854371780441939785791193852303609988186927612627731840365286721342852482514355068680720 453 803286150992242741458098770030139244475942124192090139583417317688721519239239770110247850 454 869652420354278924277606572505310442908385506104466630288989713358499137280575293449773434 455 941337341338713016175858076841875541489159445004679340137513539060493162779356973438855635 456 1018754037783542281380950809715577931934043491021368131406200794996321587165112303106978240 457 1102346708438749448059136968049555574870661825048462817110520833216817425055347253328589503 458 1192592888451374891958258157752444037874231363641715825194383473789482778057975254535011258 459 1290005869928392486482984585764658766441121550703099660789545932855060543743856981476762494 460 1395137292381960047476480716067692349656549461651548571019218502748747183377448809809303440 461 1508579914569409344578021798048877733384623436765775298361204224467218153041350591124634776 462 1630970579992802352679687054809709896070069050385576104973951162693656669416912636998377114 463 1762993389122721929950029976767013516859636885665441393965393511382181772269510814618949189 464 1905383092261056811696715380742859757060102310687580052731769742287348344014663228244313856 465 2058928717860920161911444222694081935548432813273714512580256850775729376006365612424519165 466 2224477452081721798726050299484184043220169747273417017013471999304860725905163090982628634 467 2402938786377196720329400025040605874771873388645554368244447643094743028200789400600353888 468 2595288950997473414947493852857137950021423903492750440982907724538507470477402165048241808 469 2802575653436848855793445705752054016760738836820000793376871646711529605398545589801951990 470 3025923142080846261265775253820888126030985682287149459316557021199762528838084934730922810 471 3266537616603620926773133068680813393337809782132769663471439698022182457332698242422539719 472 3525713008044346809293475247368810307214626370680627384355819899578947661354876211739572160 473 3804837152953617394895916106985626590047222070360751591047961988156852428653643859700558155 474 4105398387553155365348699817742538629398439432137056350545413806470922002132639015109135866 475 4428992589499559556100703752716123554027914259936421247853693476631047387929086708991395250 476 4777330696591039342438436876590714008528124045787649354456421496097203266858033904695729936 477 5152246733611028857693835520892602642282726024090052592733246468367951565581241849006203140 478 5555706380470504877877211804868985425549310877663033880800440313860087834631649018711591770 479 5989816116898375140976118476700121433026624472509946147417253228328802506393382923719458329 480 6456832981143453604644347260684972815836199232749896334337401213925018190171923188105231360 481 6959174982499684092784581439546104441479322706598211379498015224424762269749364784695225065 482 7499432209956216657024049748083637322487665843424364627184835979297947119078193863288232538 483 8080378681913921099600279288543553197885367886716322423049633237784476800864806751116790068 484 8704984984708638824955027680786409046119716432406871362401207567565225632494024864905214224 485 9376431750648111548143167115379409577404593178429518234795721063419304350317984685029061890 486 10098124029413778023702534883326339368241596150875109310110236682625699540675595388050715386 487 10873706610010730335860159629058260730780087239758913011760450967201709488625390082575474939 488 11707080353979868338290997668088159209072509570909700908776610654455950394555783202442902464 489 12602419604327080028092202554215147496427375985989666089120523172745127711873749492586837271 490 13564190738587130633970630619197128623941097331772336740272027898192967079620750960571244090 491 14597171938637549039254060173373323778929789575616047179653077594088405791615602485376550054 492 15706474254323538198625612806173633248051398732023185530659890118127444760337646612028406928 493 16897564042662920776411010199450623828645951320062779797258861945008716774286763562363347248 494 18176286869385248172425941760871657207163337833883027037388540315083074210881117865686705690 495 19548892964837148217950081617958508141330827118334790700486501019453968556363204942768471085 496 21022064331873316397103771359508325725474330169957560891329045832716109532022569536430100224 497 22602943609266718853195546255763470899887924010723628730005894100589099460687507950652818965 498 24299164800430970010715725856428668478579554224264158864208739918809356043806732504536397210 499 26118885983871865878708457024905147815995269695496326746817916941566839755958504994359941576 500 28070824128794135313113169014519426074850752427806380357683467181285378369868641503645850000 501 30164292146705156055252185624656184536718122699814828579787253451224184382638973896020990926 502 32409238317702368533009152991469079862949703046809678509795780670544661511373610084926286010 503 34816288238429324195023324800374898384260829825104114712782698724203976351286926627062684015 504 37396789447461922896941962442663405425149620481721002163090354893113856875216523479122329024 505 40162858893167968063551432480341312265643912560107044768971418392103726588128077582847948835 506 43127433418897656655073813624606541091037153543009046122121288731646734716494124854766701690 507 46304323450739468567672912842133163438224508058603149176948310518073872810720530981211831898 508 49708270084046135699106107595762732241510506857945109468366739219323612756625494561691021328 509 53355005776531606381990176179182839046487807620719701032268200019435349426868352749072351004 510 57261318867996554824857829152848766339649791694824062808146281580528991432643988241783312090 511 61445122159693210549536529263602296021697439516434655445472029545253048225920746185138785921 512 65925525800028198750864304467513163909512769097910961473226822275260538095879273996361662464 513 70722914737764790787220027928588190592749912414929998637297790295524373741060058607656546689 514 75859031019165669979530027241316130898912438671406162101967791592625331429054508803909344986 515 81357061221658436369688683727113941760792028601799650620851465290266503378247389745220570140 516 87241729333655340356252810476743145523553973929856631461767172051242245004989775257436459024 517 93539395408165321286513184581062573463982367238804273721826055431293372747137514973934467418 518 100278160336852063978649880131555479199759808490997365151065613559779235940265549631540182138 519 107487977111270891125330413202869341642888341875938109786939004741283237572632122601579777315 520 115200768959217120336482274337098314698460192643679691624304652672760568911151996369241767360 521 123450554766499229633817420808452338029920735378871188787956551657837121229862243267298055279 522 132273582218075100569658324576174803079108033182578840424947065721898507724239229910204790970 523 141708469117425311453474023200197764460426552533839808400889735732394968769594176729590288590 524 151796353369353924925681112198951301557029884805545444418645604930847510657218072665076136336 525 162581052139178036561331733070689460729460602994915867542373284252823364831377534284472909000 526 174109230730569875188930620393992699226561522097585536885444629523323622066002282508615853466 527 186430581755230775905455189693350032163281231291528167684482622051952522005212721965804221205 528 199598015200190335905343164727995108918051634915017874460146541867631233307432056921514888960 529 213667860032926314649192011258022395776632450917911695001144883025280522328166315882855444269 530 228700078020785720484826541450274402232920691523130676040185199391963968573899401813916726810 531 244758490479454188531535458949193430970320873030287529361498246383177128475493729235677896240 532 261911018705573371350761656300669946614596441577860197717022998680842858489237312211026648208 533 280229938891154069336868910056286331272904423506724595979986485001192445782181805486710960038 534 299792152362291174491340937488649639410072551731205872863707851972519263316895945525349387834 535 320679472031975926863316084094405095065062157927754006654325929703406073686389517776055163415 536 342978926006648289358775018536783855971257117929368015367910548554174713527994464734927928256 537 366783079338670592409354054048247033394360139135950989116574251014645466044216874316491090939 538 392190374972272806199232034541987662090395369210555913992962199957625375635571193874152293114 539 419305494988866668223145188311649110852418432764790680010607279792439700169928875875652442626 540 448239743319104548375141549890264432487801211475832237106657894436940160390493802853981575440 541 479111451153831160072319047696460713851855205355654647303268788119951680247629479361786453044 542 512046406354311844714732593470130046832897051071794364405063903932235047479922683581610592858 543 547178308233998404566352136051186098262876620603829354721557375191176770791589469078131173353 544 584649249159799388557199789290339072214648723369243619349092420206803119396544928548041866240 545 624610224500552633860235556201303013379994312258499697425574508998789745259220168634852655385 546 667221672534359692904737793139937985401822853576986379914051995244741196332894683879480908634 547 712654046014850619890113364808581058856283896595176150801135905633266403232785982537336311300 548 761088417189530149762597658562081856638867308286734961352072345395501456796669456366241627920 549 812717118161350380443749488502140062196698418531203325066735512175210156454070540422879060146 550 867744418587810100142580019282501758699477760175314692642082727192958272783404350576855072250 551 926387242820458495851636954841087429537255580291013901566818795445099992956866577076587961931 552 988875928701955492764648228750020766781247239965307648047817771140362779298307734185213425600 553 1055455030358100105656938297115674787066198797283082241974675322819913439635456841339340742855 554 1126384167448783595417565489228005337564597464233689733424490753478583173969431660150196800314 555 1201938923474972195548627020410439850481096728972961540477358557712943198043345728062458705910 556 1282411795878906278262498743710299817587254773725832184025572088244680064567072315587683421840 557 1368113200822066646498154123680095613145614303176345263814262132576205704355151091156274863968 558 1459372535680468491879163891616784202662328209798162919883934576060549332402854313844479548698 559 1556539302459881295324019709823018384890989874142919901662032852486131384678415445175563086589 560 1659984295505038742212597382276037989260073402664516905756255984622451265674393178373695850240 561 1770100857057215927244336533142875366584308403756500865620145705358647874670390943021812771141 562 1887306204404151140695939821247429137537718080635055107528077507757305178128524124904303849114 563 2012042832565636739378956728473500257675920128495220880271670986664809113099090544950878099864 564 2144779996667680331371964366596204705203310925898402541594783469112185213431101343950004860816 565 2286015278378449003502657971341650480564988721921484233867900168224756241038155286274438884990 566 2436276241010784842581099846228891530683059445683966214848818968625991039035217671000500317114 567 2596122178139473874675476327235663683112946709716292286414869805578362786403371635741563762623 568 2766145960837243322370374901116407446837254040889671890157539642181545161986542196313586872768 569 2946975988902261721545058595590995096451038803078414717010113429737519341561430319431811093715 570 3139278251732359565179572635738930331970304890700745116555347459909130288043902513166303916410 571 3343758504797941321589262660480984396805454971251288258287548110057075214327466039988754335914 572 3561164567977320781464897483794229408627614911659031384938615216242219863002972605912786328080 573 3792288752345711309941563795171418005080871879175359715643306078706678151047312546416403482700 574 4037970422353105491004460009574243008020301282720852971549215625905883852199401981613789740506 575 4299098700687585348244079758523384244439286949435502351515398089180531999322013501643806636625 576 4576615323500052628199239316642165270416315395445065173613124235321135561275199230760093085696 577 4871517654064835354014142454657872503694995851321263452263776713131142577654863860369714112945 578 5184861863369029547412608940461376382278128783988681363993532613958276537223143752334118719450 579 5517766286562733777894538800065106291174895114216561335751293238960200830667376424098698690284 580 5871414964663533577877864011248718162291240705817337287718271839058554770149034037466989151760 581 6247061381392743730936482271749279940474754054603486876155948114392920137450446520274387188490 582 6646032405529118447458066778740334581970460680496329311239122022828273801945813315875998349178 583 7069732449699142565111370004047200131130733746110539829803821858185283741301573461068545901683 584 7519647857082824092271861835596973329109230734289284565879780297859806636280586770825138334144 585 7997351528101377789887632489802601294594229484126492869141233942937702217455179624681860278815 586 8504507799769636828176905525292275229245620785426450672771857520715694778345345103086068880826 587 9042877591042830787809415299599333555921698501724467619645385625459598254537717198287554947614 588 9614323828165962131785641009230272695191817043694549369049455805366547840756173746496480050064 589 10220817164745904038669074793283846761985256265625499022759870371763888483013010857145557752056 590 10864442012013102865332462291813086638049056261244378390102701932226239007096984729075646811290 591 11547402895523042610880381214495428722265642890069344488376410388316218435087822767011169883109 592 12272031155369135215704438272836121567217973793256936928236251368493239039009570256302049081088 593 13040792007840235745478957689627691128205570119173784104714188938865792635122583426755425879133 594 13856291987359423013327128355230908930249501641270737517745559216377475865117246473112031518490 595 14721286788487996175488432987134329630711540593344350265144758077395684924972730963812461378560 596 15638689528771866808815134554348940121925987508875446454728719794238886936907348444337842137744 597 16611579454248816591634613785572234344289655264159729809376532087895995028330746684054886836310 598 17643211110526681723346181952690077329131191661133252642184164417762602743167328096134938607930 599 18737024003486755642343006607793747275431009494932940691961107495545990299020170123739656626791 600 19896652774866015004609454208739257214366379593175028949307363985748505659794772245621960024000 601 21125937919228722879695330480393535319910491685045457846457608587009618063049033500097426916011 602 22428937070155214035695857392685668498927907302085942149706628275956776830522230422929347434490 603 23809936884856004928066371324631778312649585009013060695741575668359118748916272652653285964370 604 25273465557865704127051278189621190070677775838533362364295281449536828041909402058857111532304 605 26824305995986564873637116962925604386921560829027859320451093953603090919319570857330764501860 606 28467509688239092097009394481257787473341762233452423451741300365019075890269344406719892793690 607 30208411306240203512588026797228575209307544833822934010316182848499859414227350314632713270713 608 32052644072171506346584648495523593471995208919181346181973101573453477796587853394450707258368 609 34006155933324898022800608658567442557371421944226381236710151104739745665045083889393799314249 610 36075226584123699679083439004297609228347817855699566610352009465375976128498611631664329292890 611 38266485378518819883382293141881934792822861983001355428816103203125215765091630968599733620436 612 40586930177755128935074105166159655147933236643856497106473961523631726524145271917248447522064 613 43043947180697587766707317925449304863227355869673797377890271175083004303902205222811191023714 614 45645331786204192899800153233046236034891271708938734623441942944804815222735016969361501956346 615 48399310539438138285600916567181344386890851716170513522225173651724765034892978949422338338715 616 51314564216529627396627822568508978315188020796727050991806767629875304557212400370791985107904 617 54400252104633577416845585542376042177925031936000731349652493255351872663070203770072567824503 618 57666037537188344988643354950568356069495420807161295838277261811460020754707373456046447728698 619 61122114747068102459634041548028551817195070662130630278431324768290773260302844015839899621190 620 64779237103343376782571605975245016794711529326571717918017772923291097159647754282060808994960 621 68648746800526551032217326377652741976255446252641404885757439740206862924238792091447258036624 622 72742606072488101126349233762835163451611565348269840127243144498462534954450257316841619518490 623 77073430006691548047777389885886216352316117316151697791646518445217599941296318381732290305485 624 81654521038017380142705838397303357912336745357527118393563156878698589613798944743813876293376 625 86499905205235665198786426625260923829168728204535244927755194267502415813412966165303548203125 626 91624370257151157109611486172724666994886278151619530766542820008884718173921777921695691081626 627 97043505699591153504217188592555533760491105063276189963911031585886580118302155822834985088360 628 102773744878743255635577713051699520629500509262520822878831131824262089447227304219655827748240 629 108832409200885940864887888935633701162629729682712680244247239784331400742534007221503116291374 630 115237754593298259998467277984105123821126960941875161841490374503681494428872660512231010881210 631 122009020316095167855196013546049865570413813490415943303520906254963661736716765783820543756815 632 129166480239921524841742756574215246424810133330690639764813319168637568778754424750500833920448 633 136731496709860612593234792516061406943917378158137670635913528987550742278884744359902663280003 634 144726577121582450413767606142325908667472031531899504090037780971258278722993383293513751148154 635 153175433341684080776960735411690123672216591276806430523055697357319623808620333715078999908090 636 162103044110369565598138005354295389135822623917111587110391726775319735786686568385381842478096 637 171535720571093427439517744986702397189955566776764194185982386741250883599254374342289693379964 638 181501175078559900411512485262685660499308227149859582168812075065827097350244395895301043588314 639 192028593443544355343160500001704503054624370518730689310975754420865717280224673833517665110561 640 203148710780395896359537530315541380721592030810116216414203745072493092396165858171131614576640 641 214893891130805208741965771670708333271421754852241698909689708707441073997794885387183747745249 642 227298211045493664351752053103596123915820188115384980376334308655600788334486486669174127206618 643 240397547313913453596598116947263742774338678400982133801485582130309327903790196510263301254588 644 254229669040859727611743433347129830820612825562707260928043117228682485805469774055391260007440 645 268834334278100664649507680994690634790584898512024615839444317888652818451961972969446775015610 646 284253391428746957997865993776864527093325074134995495246184397714429544430556318740900815442554 647 300530885652126096994873157838235737056713389984187853149903588978339905782419039156396637228995 648 317713170507417344138280901111280224761568823604551781590106630138282730486094983000148500002240 649 335849025085259623403679707908596685835086647692675389180805027236424800128335810681927953986511 650 354989776887986538374946124434148761566429162690017241332537953374166976267621257837671805080250 651 375189430731091162661557346207101675638168455975999264414132527337418729079026140230149877133166 652 396504803950999668928511913119102415591766550921794685991884549039348123989776918293611596897680 653 418995668217259750400818170426278559932832030529382942533884239975822710382454596544953306763560 654 442724898260850522508648168233929356306025647640634994531724037961473122564788583480034943619994 655 467758627844519509956978725697618743562845393019667971354445242764676729095332050504567117461685 656 494166413315874755886171545949524726588295418729069797714427726746997464645063255623678831722240 657 522021405099432396144442245751512398686436490096149685697296017094062206797975197401505467637133 658 551400527499969655789905731172636237402353547664176179331683830311508124924316974279078119565338 659 582384667206388692930515795418448691678203149467983277839865713080594532021822504790387217003984 660 615058870902887739809785183480740253946141682962999137114796613746878658149844461913298637265040 661 649512552412593477335451547167850613971736010977406145398423402200667705488698264595433098988806 662 685839709817964680154208206920829856166713616974959706833156358304967124970451900753855554016314 663 724139153022265334889867029045086162738692077628880946749626227911265772433265599363202922733239 664 764514742237260461359529255789982157129295403739698074686910397344012567159336051665964372976576 665 807075637904045951702551462828349629531776454393256486648507570139693512930550608841895161556315 666 851936562576622534818205179905790140572367264295926968413880554020291258991761465491728740486394 667 899218075321502631916757833751204532249638697963479999563046652362735652374202349758011668113058 668 949046859211338119221405224799099622870861444181474899629101314725499432674831721613755033414928 669 1001556022516319209283479561845034181716870510752260029314005883595123046313408390320230353454740 670 1056885414223963846292378566492959811510568767706167813282490356248910970936074615657986007378010 671 1115181954545938981147128722984035750347352379852427345290000131294283203539196533383560727062409 672 1176599981099777468665986307805022813578980473754289914018426042776977108371362172578964640947200 673 1241301611483826623261840406622425851648954381003650313222552858493986413301137331111193533421945 674 1309457122995538155304601144174992863535782827086524997344730379816706519070841600135245700889946 675 1381245350276337801068011780665318699001211915785094724157748765312825184005109265069213221358500 676 1456854101700852083185409453073643702606045444332451858651115839887863047963326579335413024746256 677 1536480595364277120522374021054471638339965982494864243037600816786182534805010816499440014482450 678 1620331915559210350189356657659958632335691766266930701202149615228074227752063966852313685390330 679 1708625490672392899465856134082042408569407048390637703913172762648540267384927535054788207842539 680 1801589593472593076002523134963907956144256657329989539103298320544354011776073770209264591540160 681 1899463864803367502655999622157500981083954599269665637634220051986425760892503566525720019506215 682 2002499861738735924047533042469867417282734176266296001249125073291434028315049385208899002697018 683 2110961631305971513719930773115974615767109445847928934792885334709858560220283209497398309134998 684 2225126310927816317866895016277892986585010263627971590970086083164094044679325376514825518174864 685 2345284756786559940995108522533960600571219077841553529776532244870395235985293709455133091426240 686 2471742201364650430795856965923861413540583303910673594880913860655260951122111029231570056375066 687 2604818941470924452004089853320873379376801263533768339657134097527515800964566508553360596472989 688 2744851058118237446619018777737969111694183365939828794408062112371566007436576601040353661572864 689 2892191169677335174408274975355957270471992160974329352396652943451152014223895514478357056863141 690 3047209219793330973602244130422012211474030590869955230373369416171876852835440788521633791246490 691 3210293301615237116043456806812462975234215531363708698353845437894562937338574195067431451569464 692 3381850519955746407697402089036858584645557211667217856328481322177275203767239034574442879554448 693 3562307893067978314615432381185929137439365019568595586283578904004602503197718384637941696714718 694 3752113295798303089176850655363800834596498153511122928999901479266437518061310121699831670428090 695 3951736445949752599077561068635647692823034185057972629101626395732900549344283651722623738941535 696 4161669935769037200732955164124669397368625374505431798145093344074037222144535689232811903728064 697 4382430310551938001996727800539127847912502106002326894222548447866063129758347138807149159074355 698 4614559196446961920908708054341714560426050269953817468228868450935032733353180805269723837225850 699 4858624479625766678372475764671316906172161960448641143792180166463330644203263017033069599359306 700 5115221539081122970600370608585273852125926502443336174603225092460513413792615401318100405866000 701 5384974535409225542454847010661535849014147329280972129323196270052748476025228460197400657268396 702 5668537758033143192510655892506614087110177134302834625265503311099895773196119854576322269150170 703 5966597033428265028241236941185463706965902201387005863178120540385422942524638490344638487805425 704 6279871197018917582089542076361248039076400597412530502327749953363038371367617263115838971408384 705 6609113631528061820849193286088247036791524464809075481966910544610957046506914784069304697210385 706 6955113874679304075621812422380973838106807065873823665797269773652624988156907177631283275862490 707 7318699299272550480255495860669019128787857320276344737667495907968813444083678417989552051673228 708 7700736868781687411401899686680841909624685248130618004062864790617574729928308077850656713134608 709 8102134971754874483778822329793520868218379127005255017129627239113980649203283312396362275250794 710 8523845338435592966529638793230922131226859573056246374009608219099251293062673824964092432141690 711 8966865043165709696376273634576308011775882610264726662681387840550616844464421569954035764031251 712 9432238596280711137315379087675515295144705099929811696977860641861006447122760536235008585916864 713 9921060129362158744250441733393909982285569746816232718210983342993645039476471034427563726893439 714 10434475677873548192330741002571959752903830538102292886287142067170505458051165717314603029016506 715 10973685565373362993069076309154007215718286614198979140135903460301488704162866808786980400537790 716 11539946893673448197367916017769416821746336524844229948175250909016662198914896838094216467357584 717 12134576143492152278187030019082437323498087279251920215675900828071033310376920702228676602963288 718 12758951890340264547844246129532734214208201114758699172532756386925356064165607853252528093346458 719 13414517640573891260070269991784472892148844322746926020370668996935993732183943701358728269439365 720 14102784792752355901839886827698676191384590450049379418490518059258370425872183525472000070690560 721 14825335729651278854022603469020118147041416003729983593566686003210330280277881127606255374318269 722 15583827046501500466167744091563227304023691329256829166260163639565128781702538447246604525949210 723 16379992921253783030506385122787430748622264732560586832263489712587754864840335677445433251122080 724 17215648632907596450612163445673320394570941927980397300413466238802209267036114053673506679875216 725 18092694234190107215653859331098852290959563955521878390805057037632399034386848065497825630477750 726 19013118385129111019664465822601164199772625359831456322011550591097212768471626299181706447734586 727 19979002354331449638596825662701813464134933981203852607086100787573096054233560850577570269630215 728 20992524195056819817864397204449395717439451698252245525417558184992373889266722007709378536310720 729 22055963103466217422813108577092159204019198499764880039793373687172592929435905049652516086688779 730 23171703966724980126751821698155773729210040506934281825386608871338736645090753605197499699503610 731 24342242108952927802420689830490400083048691804024881004348890842515763246022313424986284978216690 732 25570188243338898605705445780780044866691282835132478130625289804770645596555499020893005625263888 733 26858273639074503823404636053597511986867341440897793224660283386709503603217368953761111183881668 734 28209355512112656062361323410364007018859820067203156537068676684855132891910780134990020808509274 735 29626422649120860869045616516175775144741807181373162975047211747581017646738814047583417173458265 736 31112601274377916998743068832264018970408323110729352676544498721125987043118160429297143519476736 737 32671161169756079569348448860477740704309770926780445540029822769393629473735767468931946436811689 738 34305522058339456807443020339063009170504573682820250479388595659594863462609909318204062291418714 739 36019260262654008568185257310528016748691383928858535412557139666675893067223692644685810113479796 740 37816115648925587495167578945781115208016125323443580646804571903656356758664135255884020254445840 741 39699998869240627171602929426281647980905624982297602872096395206942126517996234413103476111010754 742 41674998913959973608717362570505715459746706882283828170824112121202798552937820456330340279459578 743 43745390987230637511786671060279268955741520178350890060374598678237311570096668067117775234174523 744 45915644718953599220033894927707013735642134497134218775835408371683348183912491385693534607125440 745 48190432727098934779610386541028524337133877099954464357671366948109717769795090524617091719781335 746 50574639544813184351256794207515145649789470036079548328090255943149901372500502068317958248649274 747 53073370927338813343253294212033252456489988482675364375521974651396198890483949664567631278332390 748 55691963554362609655908419603380925221186977800328027361158287253062742422674937490012406712943760 749 58435995144029732605878293257875492737290616059769671197713588717335366323932469935442642112840176 750 61311294995503724824099870218377224131022778020801251262482049294272266698432056708700615136756250 751 64323954977620992013232627685206932893404186810750882571504946412968404181090452426117513099726701 752 67480340981881952219727657875717628955684980366551504201283138549571496214815118158053432272776960 753 70787104858741193574366827208297428675959999996610031051730937692800022101705176878658433183754965 754 74251196856906527766586801955950616257955403233556347837165707881612244445340621060552239611992474 755 77879878586132790580690454007270266678600025450579305816041121267651711440921895177441544963997960 756 81680736524801660791078405983471248020738941176894191881404727744666446195573820410729434652119440 757 85661696094414721358961980048512865692140473110231616242680052713251133180452076181161514614713998 758 89831036323994586817499360863805817724556083424168166112968046420051397359637681341648190423381178 759 94197405128289321729358905593552413381472398104062367598088948520624168200834932078999261128149679 760 98769835224609771353492578799251429697872705850355995496131142341469390448602777842768506447547840 761 103557760714099053181002822244047673279902961528924919456340801405110430638676548676530826772652771 762 108571034354239596025196218310800051552721958507013666472912259295285756230709139738493423144558714 763 113819945550447085778234098587050595281078370451517646778496669521282473437214026804057564474044314 764 119315239095683853842151144530420246040151414731705372858529785893341394501257111103768237132421136 765 125068134688148043383173541878831069944753377239953171616544711659058943315632213917875821796658140 766 131090347258260777030307224705260917200196691012972161314056486857810961577645005608380412905376474 767 137394108137383045481143616644858526653905132459147484459837994758403229409987130367261558236960193 768 143992187101948710382163990613265116542020386189566117822952455315154439411056739318534401778188288 769 150897915328001491917008647443795479017483909908308319576033341786213779506378906780290863801920065 770 158125209292473773080499710755649247679856534018161719855807729507051446888326750179518072029307610 771 165688595658945238039171687457716365440883181111303980527680049057426519547684328103846143035834204 772 173603237187071570692296621789209981270025716749645483554166242111228914439851915538223257001109520 773 181884959706379532961820364414320655075442320398167494685568957717794857199869036834615829334820890 774 190550280196686645916824834378718623358217882314172354112729784083443266754921763424019159968344186 775 199616436019023402206719444353686426145842647165378018949818648771881484341892034280146532407435875 776 209101415342615505416467999297114389430130799058143824822364606899261902634219949885594212114951616 777 219023988815225191448937078665922126098539253749171345217707666343977792483058961157671917694116655 778 229403742525956442392810695328472155415988372941844316103521935017396695056401015628792640463924410 779 240261112311501133382124260950919386808608044977580354868143372774403465482302116032028587645550094 780 251617419458744214324331226505842375358054554086991918128779303052840780598133536637716449474396560 781 263494907858658358043643199308911876243359822008755798108238281661819748646656248090168786750543240 782 275916782668504624308145781766710073174078605219142485537399658696354263289222463436610787660956058 783 288907250541518201026217099727983300903459337243197938367375509153843346816091967053523414426685013 784 302491561485499883741917494374376794725531937191089447832917738225853130395904449400494436592496384 785 316696052414057427936420036383073764737218627648374670566652974489584792841185711809970914049629165 786 331548192456649135409638041145776762735663012741205235474040355022042186847518812135384936979438106 787 347076630096077993448607705819948862792384333925547002627599512529165460067030420276984438072606064 788 363311242204671451446363108434075154342268118273711049634070596149472562442399586481302394341790864 789 380283185053062675823479899816021524300080348380761296777943371327801929484708891811498826326055526 790 398024947368267159442356422202789394043257456497651023456499364538034517550226871343683634940549690 791 416570405520627275790761915509232606658866152726572302071795946260876265310252011088259967875724119 792 435954880922180274903088745673397684058140094271609425556278101783435650406045112963009937301507008 793 456215199722095949087405670979518423112677792146740414004789930952268032125994036442932238499299003 794 477389754888032505583334992154835410109943058508308091238995907125630377540362417086481559253194490 795 499518570765576949505956706627084649334653194960350446547890919347175045480193058451775893146035010 796 522643370211373512757077920840010304235809481001466301705895975263179411542961848578350769443111184 797 546807644399104505801483990898960929432426725046507001846098202196859269984813594005748460825338100 798 572056725401176700270875704782129005277172944841248719172664545985693304218334792063534180928570970 799 598437861652787394820221925813494915415574340443773628406407592737541140893155258389095768565774121 800 626000296409002245218667437919918640662073683629447181165205623988149499274855246705823358293376000 801 654795349309576474859428577907824902026346259741403322618860446340048967048139550451646527369413081 802 684876501170497102965535640798482576999281531255951025420996504439761349097540965180135537055113050 803 716299482125621375684746054698923922789534788136057006821641035011910681548098446301102694097402180 804 749122363246340867775450062444687668366557441037109211386668546603788585791610746095824626733717264 805 783405651771917119590434264487377945035763549367913261329325473063263849361639987133219237346199410 806 819212390088018743071999667688929527104383391475334882396198683148582604781103748388594567726148090 807 856608258596047412216022246424097779120898449991910872876162091352980493006911168204354597238594443 808 895661682621076977712236703916524998646919064100301535088007499502733347882369433740923308186970048 809 936443943511652237001281529105093693722227405724951027036740721468366577821420511856028820781045639 810 979029294090307975752436647596275622121614144337456186844347708037782898078153805315461519775858490 811 1023495078619481308219969578367699089939965381885325861289639168473623533649974457282410644873133366 812 1069921857453507829592095415597146241645035043164812085299145181938629503423043490526558933282526864 813 1118393536553621621601945510305826463149506038981158113358363086508253868238695588029252821876600864 814 1168997502049327919345290143199379596333512644465523916206308876967130260890071999728327897784285466 815 1221824760036192683336006294780092894308696873466531356115490286263931329748638143572139872075042365 816 1276970081807003099450492398083598420977324875924413428486962354674720798936425077348693180395448064 817 1334532154720405073504719983370180834921257843163727274981330499789921058933978631203071254654688773 818 1394613738918526277336650694762198215014136225803699103242458476135836447098729362194293602577355418 819 1457321830112754685667438569004561416708182324243286070368208433555883919916131647926992178115866840 820 1522767828664771537878849134377449334046410089418485815907855399832810861998070202779364977084854160 821 1591067715198143268853398326605442432469613750223809790498648369777493166820451677219464338733265214 822 1662342232984268472138026489870199672436403206886857943688748150118009902479331944134165668531763130 823 1736717077355262981200815938751559691004439445084082908822472467668290241163654707673249972620933375 824 1814323092405458584391583906603098968472067753252355781017353128699426499354605325013948592522641856 825 1895296475252598949575965797000597779949361362749799008458697107990465300762232726540562121042857875 826 1979778988139550577602947129828706109159703674520077127884346718998483126313203551366649812420052346 827 2067918178667417921407101139575162237158337639669649097306764889316746314116743602186732414098401770 828 2159867608461371441041420292964310440555591524810048456690645005482862636276805871955915393602896400 829 2255787090581276916257869047202508396188691936556742468354576692041016735692722663544096789056521484 830 2355842936000365781051735942202846308938463276547532052918577657770881236286744443172742375414594010 831 2460208209486721935626437126702644130827351733878174231257289372096751290894039489063533151443390865 832 2569062995234293182166639136082490389254369199570123402043305076856830223751438907536486863470358528 833 2682594672602478280282696237543952390027941080325375092150074486488752226431669911002859478584210033 834 2800998202336107204141729726435943980776859264569114458854570934553810179133209514136998796379231194 835 2924476423650836516585971145790758623684126530823315488999838520388023294246268743361126665116688940 836 3053240362582638311954900466720837463351660347217026253333576845472463727568587878238914433435164176 837 3187509552014184834020787362176712068166583581284547396996564835268066258528724839201341422485191114 838 3327512363805537036718406964844094699316792219498927244597634937817314210319211386175557053360104314 839 3473486353471649899069320293316848844754731920810811644144727460303484552647589587461019445343185331 840 3625678617864826610145182120075326846312102124730443783079529227094407832273698083160173916707183040 841 3784346166336404701033735263565084740086140612131801429619420723579283510593587349583668540121614559 842 3949756305868657247904807735863173051401976539198990775514142337728794149845235848442314455359031738 843 4122187040685159382321114150618073725399025299753720264266976756690894278061107816361145200307128158 844 4301927486865723067000837531113956783790998363693976841431205781122972278725780868582316734442980240 845 4489278302510460555742844997116389768093283507669242212416389675980305961109045464760841048883077560 846 4684552134016618884545404872775909297127209034632895038490433399952064418674449927595419875718768794 847 4888074079051554485538950869997797203389099680034514356278969436863700402920122624411863149119176485 848 5100182166825609562401625657359221492723124411356241955100731163808653691944343616603679386886772480 849 5321227856289731858552494624163362411217489005837180099942670440683162212057094102757487451424506141 850 5551576552904469207420822302917438533164179688273012864217590926105988947631063883174929868030100250 851 5791608144649492794268508702379918052921265886446985855588215987298274350648905542022310912166857536 852 6041717557966082116096619284797574020580717833995598856350244941428668633903160359083740109914743440 853 6302315334349064674202608637587222657162124050578158783943915173557272572728818528378409807592162070 854 6573828228329569708608170212352927124743587962816227529241716267458319350660079282980443173343677754 855 6856699827615653804770634371391951776614226182426835830943407951323980568933246847911016249162189735 856 7151391196184413798340725037083200224491145606080699228603053671398867268220027976679540610664853440 857 7458381541146646732627816075971235668499989470803949669718995168046182391101338389172017334718899563 858 7778168904233476201813820019596181559339821854488027811516899296733410712665349329124621274379316218 859 8111270878783668638767902424325686092215936426370922349940965398803988398718707277169883616231158674 860 8458225353140642285722936151001764881600734803129470697445256965025564415802509380246005612680698640 861 8819591281399456960412061197326437035203838418573370910670631990256023434090273647588893090768128036 862 9195949482476396503739395898210571583791193515364794263642896414740748932685323431680694136691156314 863 9587903468507151163262261040894630730680585988032137512072627375712199327588979979658970263848228089 864 9996080303614108345972976253657962782014222564311093931728776745827896877053795013800861153086954496 865 10421131494118902431197815193045817633373230403539534319239720009259321855843648851692876804663315465 866 10863733911313194018817049097378751874912703054281926100152558827014959924734204910818264297817227354 867 11324590747938683562089141822858021085545740998984347484974975295678284493227057267630039701738859028 868 11804432509566652407239837281808116354945772398498417494239751132350303781806719281832538499631512848 869 12304018042107905622925113923957418093894482928332934290905511890542896408174005886399176094574374690 870 12824135596725906655780181275840938815402521037787768691375358131231408400279116352239099551297705210 871 13365603933469186048043092935293155887272247210836661234004098037485690625124069280270423793470766299 872 13929273464983818741266186057461729209740469033113392249016479289195465878359610074771784623384495040 873 14516027441712941732684771274849542367442858183213671719984519580007767852592456849356315381547124535 874 15126783180037972277599601387005302518444630128918579605891233212322822870464140337710412132537863226 875 15762493334865434075055114634866673629882674262311119196189611164280250695810562711042657940901743750 876 16424147218214154012180713446059439048499852890744147832124234581911787326632544455031574549807941776 877 17112772165410105637992043457866621160894219823691851076792334720655230852764495784269845567284820560 878 17829434950550399682794512043869390289113601566855383672989644440376936736700100071704734180326641690 879 18575243252953910300978452598723541313899132605782594919950590541114713267350473704879091416005447949 880 19351347176373833578812208386927478699911339672519650276024650872859749545897409826593904563939720960 881 20158940822807159167112161742181238367246170624440090571668951347901731076490676726668129389533664565 882 20999263922797655338343256001229718655258867697546188909633797203743940205985873064006165581752806298 883 21873603524192582759965896978623946918369323512132515721142083528268656013651742438138675873063746728 884 22783295741379025067076670806486303602189750348465844305975443082686909529023060343192880029529058704 885 23729727567093519021534200958492726885708033906270537738060374729615393622056900276628307659427012590 886 24714338748968649697137553753297377091341367927286328731133170253764044747375200278049784829824309946 887 25738623733052514743031476728108110025978231825710788269271300156794825050541011944969767274450901839 888 26804133676611526395856022317197544872195215847212445708533757703959623666683969854361282365095024064 889 27912478532603982672645315312228426311812662287690116127232381958087743455077706970773719005502214211 890 29065329208291274370423750673358884889916505820217948618052427348940180947055755397084081447770720890 891 30264419800535578627718237610765784278706528767613314983566697834659372445627373231966789098341462074 892 31511549910417501647577876374284228647639888144654769283050560437709684637097077545537582287116618768 893 32808587039894453862933885962699389488104982332114695837978676852212558358434902709214132605702076988 894 34157469073310653873868931467425291565774269048481221942536549786134763374642362770591565229849577690 895 35560206846662648910782748636828159791349225150760424627812962800466294137241292146294036545342533985 896 37018886807620197933866007977582565743865756125796125079547933645248940729700787848569684275508527104 897 38535673769401379944699008094588907670733830135663367128429150964141177016285185076032680504436432545 898 40112813761702958532280256419349870219650051447591883519729881663888933881199996431958027099528963290 899 41752636981992450747113982804411456530808098191320506131861151697358366727785754439409377352878506236 900 43457560850577113587142932380008090740781787200625635088480363832046830412465430004102485148672554000 901 45230093172977277113283241810821962189056191854515664884443806937977226283129992091474257631665715066 902 47072835413247224928992631243574257334040504882812012994402458590624552883078452671580639114689003130 903 48988486082006258995662238569723145911840493112856468223214725193705465528909670375450998552238949635 904 50979844243065798238224099220238522195892912783542086274198641325882026914572891643854951708650218944 905 53049813142665464124201320761525485347325384983990359194884836037000210092741278357640664732026593935 906 55201403965462219744205409668155341874272492191402620249226929259387987372601990756541273204473890490 907 57437739721551873715810083773312513695798164790764795460703313021338207859018308322983441020330589358 908 59762059268941761869839394630724864579225888804971185637502319418138356250752400894056407708627084688 909 62177721476037307213225260707036384906393914317705390115222216039973887063626000233107187056342583784 910 64688209528853564913978479174150507375363541882913401747399436791526905742717155561491069108784443290 911 67297135387815920708587345219446362015685093844773838889480158225294209593166516458388100197099041781 912 70008244399171968854504935283704114159267266542308670295171908957959416280483061689656029749263032064 913 72825420066199394292735802492733364980737577057749084766677158457036819791741565570068992178847590989 914 75752688985562572002663538106864067871048139016899185636739080945229371417085297009337601833081523226 915 78794225954343727897480072533391098691939610266808002722752655760429682051679395932049037696894727440 916 81954359253453037738033129152031438074772096373206569418802396445765225969114399497693098181901619344 917 85237576113306135713110620264476054260287431811907718175721049412229033972589125774781626993982805958 918 88648528367847329512823127776967361176157462907547686911476796282928715869855833997193958516420075578 919 92192038303192545696902294718579324682157524208148456434631512550484582735504766078530403180160538615 920 95873104707367834673524212227741323613530545489400818012320223771322106104445956391193295055649485760 921 99696909127827330490077749147918440959222656577869693367618460457451623222678956101995256298516242459 922 103668822343649073960641626134863971950545308490486043839290662189510141979031799499140046190064640250 923 107794411059528260858053559958115846487302628919389938744339272563731648105983846544194519900792934370 924 112079444828915467948755167096299213039401079742839647953831103075240222807749085425232128676260353296 925 116529903213882442191007890592233969946795292132161187919296751626227873584861404350297377996973468500 926 121151983189540321930445365366559219317959921126414810515794424086905136398517452349789997299962274906 927 125952106801084908884543593146556929235745652477710465393476382710288020830327892417563907949906958025 928 130936929081801047741937560233500941695026126280286654765632010287716097125077108081081202244809825280 929 136113346240623524274376207399759327036367953074006923288815749863425192056159300332891627256910674489 930 141488504128125397431123889710991229819079980890113473551029189880680051393060623470188520462328152410 931 147069806990086577100392136617873827677438575985474894326536596042142127751210770298708339821946394340 932 152864926518085995085293215439279339128005965881194598035938179188535335391594353848512222809858884368 933 158881811206860147408578789630696678534438812144863865912289130794616861109124194566124867132820710098 934 165128696028479373629665220866655798507658811305062884406483867294179911018310586464649293849941073914 935 171614112433711253168176042223975555276080161378757595369622596756476316545590569888142942337985475115 936 178346898691268217062616668146117524743352205049995752482137032183310379908054580421395655612085780416 937 185336210575974181384157155084529562650348435690063044102331746992153467403491702599739637494697323239 938 192591532417232998971756451877427038070288495132318543573469283177620538088172511224358280622933965114 939 200122688519540100837545598401810317644227122660208043301994782221935620605502411308526897961344862166 940 207939854967148167600348448973321024636500603079447690332119604318252646241887514248223571111518788240 941 216053571825378353469186634614905051337982766342645519641452400122920656039532804219819894811769921664 942 224474755751460808421749075088563756491683968353016311324167488909352833403569104275825584976677603098 943 233214713028192345327381977971002811265331438029809050868307778652424258158238497667004576935692310493 944 242285153034115424339550127910579295372199891251215915049766494345226571827572491175433256636547331840 945 251698202164351533140843833947201469849014438773143782249134929278720856095217611872218724155576029285 946 261466418216663894760940498829570842965230432839097794983165084774803277712808774610256766762384041114 947 271602805257779611154343943789538655225099100042057626543639124067341937942289555375585036156964316280 948 282120828985470237499226741492378206621448562420569713903379668939498284329868469811743590215647808400 949 293034432602372777052304537215520003729382511835171090573778465909675429078896343830800412715402869406 950 304358053218030598260548472775398345418083866497106619964752484019778931678770073584094883100405112250 951 316106638796146224981642307645865460093545283063540017742829127592565061830179291024928794852684640671 952 328295665664565769099413837800252538220950803221007766848999749448234901548673039415171629327816477120 953 340941156606058406554174671090654189456599402429119272894048570340586479205635596052791771082847429875 954 354059699548514199196449625577482082794470706475580744177393149708412223439204714948834583850500435834 955 367668466873760204940102641073588779409066596364322787411271827836791408786959041879173822822240912010 956 381785235364788679467983421216932541426253621400818696897765470254425660883503780535285048431810164240 957 396428406811802749613460072872775318812068444138765303311367344752754129043123308153203212411327998828 958 411617029298114740596308955849431512723642101508200305531437426421415898290998430164441362264995690458 959 427370819187580889695710255419734563611283087698313914489947288360060406332559786879453269582455665969 960 443710183835924015307061464233415836283196379936033795084592462571236832339961241134509424626630717440 961 460656245048983385092851650988477136824787332748488563459231431981699940295563387844665181207414779601 962 478230863311639107763086096661613630477418699792633147802273053577537053893192979852566328419029489114 963 496456662811887443195016658902508953373199390700294674486341155871089242652213440860500554511706479564 964 515357057285294084450786733004030410128072110716701282519293504208956425750492472991005607264060336656 965 534956276705825328562460948622725216706117988777603132432032934015892089789999536689988165328445653290 966 555279394849852753410364501945324714360420627129483935419198005146199716107655207611021377367918279034 967 576352357760946205647759647910464972098850477231550560215415693809844239499268189533486992670537364563 968 598202013143913247245718153539937479301691385832400041531465805503056961870245007230113719751823708608 969 620856140717411391935800535733958666005261082149263480181028985808871993259056381626947726703383703615 970 644343483555353192450019718531151849571414625884716409083985484232019006265281333642852498399480570810 971 668693780448244239070725779879180517349594928545542516415750493139719646396980087708439941348666973694 972 693937799316541143423024410445265700100204181610015088749304406839025975267056818564496514677128783760 973 720107371709091372744051178206933667823809999202503167543922354025289399090019168826407201752654777880 974 747235428420720153911205834861640298993567440698368295931071501120012680634596402407948668074175207066 975 775356036264062389502396295693328822377973594093246176629619099145151516443437508234973572471356157125 976 804504436031800448182239111311537524169338379613348001242834978900775961355074659521926299954367956736 977 834717081686562659306389636868213031439114497904400451466608775382527267646120316333157763872313399165 978 866031680816863230404866512228149692624986677038019896478198716212987331583957570093533203445965862170 979 898487236398623013383075779202071621390416897762037042684732284301656961732733102448384251747626171104 980 932124089903002992365223004421048797282380311989590051056573959506308114213634224214426455924029513360 981 966983965792509499488317120546721157040676678305579063905439607809018986059572693146684106196367235190 982 1003110017448592956561586268323485597624667993809064168522720957101313350797094124106712502681477927738 983 1040546874575261388459441615101152988187627435665418739268985475712784194524035185653298793415280515143 984 1079340692124567083416067592617588637727244478797716269315103967820424127557359384600295322844115621824 985 1119539200791200638607686633641457628324844737842436318364630111011586817842366799916555502869530701515 986 1161191759124842307399801992689411012929283896930395146163650631614159525867602539310085668389597230586 987 1204349407310377167270418187017799978848723012076849969390992141245317195048764539764929517232043915314 988 1249064922667579294327533772443466633371809918499461335735846435477158863921224898594273017142715592464 989 1295392876923412031679865874424783457579205366202832051939628455078485723213154042713929314528867224196 990 1343389695311677776167726171340659942736415102428884148575219272732055213975117948487518212609697760090 991 1393113717556382714709234630501490168681159457319960464987160471982788705156703949301101404557742898329 992 1444625260796860884302497367297918404363885445405042272795307042791517731779057818888413488909146569728 993 1497986684514429108872794715592053362905785262863235198011042332929941736578102654572919403725968493673 994 1553262457522121116645842688536640651064013866191005698684341554596982416290033583843570967306949337690 995 1610519227080876834086386725941281710627621075578282918147155916001487674987808203971540066156853313460 996 1669825890207442893639237869209230716229430932285759950239259629032952554244007649722039640861368215824 997 1731253667241174226902965006361545223257434679835010075889410158077561224185925970492051265548988162690 998 1794876177738915725146568785188623946565674038080966985750713789613850508990621528202024663500574722810 999 1860769518769188857251889130809933953728648580549882254965804180897856435551417039840661573797555190651 1000 1929012345679012403549382716483410821761863432146998601485146659915231574191782557129926389058333400000