11 1 12 1 13 2 14 3 15 6 16 9 17 17 18 28 19 49 20 83 21 145 22 245 23 425 24 724 25 1246 26 2130 27 3659 28 6254 29 10724 30 18335 31 31396 32 53676 33 91832 34 156944 35 268324 36 458435 37 783324 38 1337862 39 2284950 40 3901211 41 6660304 42 11367935 43 19401130 44 33104598 45 56481086 46 96349147 47 164340904 48 280274670 49 477943013 50 814922407 51 1389353556 52 2368441867 53 4037120176 54 6880793432 55 11726461623 56 19982829967 57 34049534062 58 58013617123 59 98836025419 60 168371203693 61 286806577206 62 488517249089 63 832034714344 64 1417015227127 65 2413126880811 66 4109217483731 67 6997007249678 68 11913530157589 69 20283567842780 70 34532231157932 71 58787100654050 72 100073060260883 73 170345509203814 74 289950020339164 75 493509046298331 76 839937836945318 77 1429485481868037 78 2432727254349359 79 4139888455865505 80 7044754466107121 81 11987414574847563 82 20397082529971326 83 34705144040115010 84 59047743967673743 85 100460839580830000 86 170912841708625290 87 290761789727743687 88 494635239935128245 89 841430367122350248 90 1431320951355601311 91 2434680047351619326 92 4141265531620517434 93 7043862234468098512 94 11980515235914639242 95 20376391125283454606 96 34655041684465167312 97 58937704089928090544 98 100232340606753643194 99 170455347671045374692 100 289868961209456022471 101 492925560469961960462 102 838203973736352123980 103 1425302502117616428567 104 2423558645112507117184 105 4120874272412990082802 106 7006719433442776945641 107 11913237606541916390744 108 20255117588380558013428 109 34437355468616489547006 110 58548401725793547522762 111 99538406054670880638915 112 169222015847925818025709 113 287682698492117652525473 114 489059240747708235427750 115 831381173015511968240413 116 1413285923544082152534703 117 2402432255689258025089012 118 4083792523238241140243092 119 6941730071599910961092743 120 11799495383171409670899357 121 20056305260352815684209334 122 34090261449826257223660362 123 57943103837289463710719094 124 98483917569993524154340662 125 167386768844477399891317629 126 284491499884451241395254435 127 483514975421450800028672776 128 821756474048550308943762977 129 1396590266427690732637975690 130 2373491381018396828692614208 131 4033658953888865401258645502 132 6854939977197875100030622307 133 11649336588305410919710415222 134 19796657908765108826282244604 135 33641534680138323123715531436 136 57168005903037130956438944197 137 97145725504348651231151403375 138 165077483445694941170342561730 139 280508196331673068934578041605 140 476647065864422605081058456841 141 809919811277585077347589801855 142 1376198014621142790836311618378 143 2338372595705540701983300745287 144 3973200236516901929194391667684 145 6750892904520598623228274064963 146 11470334426257441339217311596791 147 19488800365648943337229305182461 148 33112225099935634443929899277713 149 56258211691340605121217827779576 150 95582380619022060346982188860241 151 162391835157946977358047007386169 152 275895759288677687903890186688897 153 468727474333024284327742180333661 154 796325100681591960130911653638699 155 1352866891376758129285561795462197 156 2298340964265615173068974543968197 157 3904528791259261121822642258307095 158 6633116720363918244031619993541118 159 11268381498124778474749264317690282 160 19142576450796127748245779977289235 161 32518779486707078135986114551106978 162 55241203773557591136306727320290178 163 93839812461345395802951290137150853 164 159406592669339707696962557375112892 165 270782519926023519393434921267577363 166 459970754144385643477652702061041402 167 781331092614456182011211096101164308 168 1327196829322306033655782852334461007 169 2254399864993259281353989536730020689 170 3829322950826680964158737961567870443 171 6504419066121809267921978929611711019 172 11048175171424109545112654883105356517 173 18765846043840834580306338668178440591 174 31874350841281335583664639994678809180 175 54138995216960304716154800618696997836 176 91954866341522184659836293654407910765 177 156183433799946650572237374448374231395 178 265271735402614934815362218141964603556 179 450549789343325981918345412947028911752 180 765227276359704004684057447466570784917 181 1299672616792120449937413095755800845346 182 2207361217806443327052714611334599512801 183 3748942639983006389434141401388435027815 184 6367077956476667462832650827368083882834 185 10813531701415768440510756020544540598866 186 18365002913099202311255568988211305889858 187 31189652242213801542486746507342868903141 188 52969537860452156389046855950633806282594 189 89957626580109185397140822504314903025542 190 152772779084701529155721733908843546567728 191 259447916095637828130783404648016228028835 192 440606239970980082368751600809615230332234 193 748251127417747452660917684188413253702530 194 1270692382760162949458169480849534718793677 195 2157892538724442193874173783255072521684963 196 3664507121227418584153142389092712986180330 197 6222970260563010347977028982022206703923741 198 10567598599014151410120892644671132316891689 199 17945325809277602389317204720413994818160148 200 30473537396915286910821578988842660514173813 201 51747682466164489702168677449938432165678920 202 87873004761303206151864199392877382899127002 203 149216419493623058577549116991952285544588693 204 253381173873040347147043010555234392882281528 205 430257738734548332686629440550532862487426206 206 730600020545542248509520239486316194454314190 207 1240587320561055398764296353093324775192263328 208 2106549600868311338763099993625200876107527699 209 3576949088117373742417673810743674258807592900 210 6073661306630469872381230069275992709140430877 211 10313003084004425374324364789694131112411020314 212 17511224456910492183320086423502313419322409678 213 29733408323256158400557016564032658722173366762 214 50485854479320079824404296989335756970315617261 215 85721860030194396272106428255433462637567180718 216 145549373993426764128589162565456996409136841090 217 247130302597495009885417261893647194898069351585 218 419603000390093255600053523220965780158519950403 219 712439705597535253473227289351254608293123058184 220 1209635750451322746111867486590232121494051066277 221 2053799769736247705127435164278324821533487511557 222 3487053393523514158669695155448081325648140486311 223 5920469166956124384282281548659900019319902040420 224 10051958807535153406892092306345843305211554785761 225 17066416756229084052169584943997781902550195941631 226 28975509619392318643316115398010485851068377032126 227 49194542779544812902608918767791726350887613708302 228 83521810977888168420159795959425615694188186041909 229 141801238402788005105230414370645513033678895557960 230 240745019426023503963789940090858457522204472783510 231 408725546499702582744575896561175806896699870736132 232 693910498502290525951868381560826808559868960450559 233 1178073411216386233713691109534868900149937586260598 234 2000039113980199884344281294355853111486974538827837 235 3395485501997447976520104783740746672230271736984876 236 5764511976122407845725794178333909690101054123994283 237 9786344556864992573327077751294683178074490351383860 238 16614059711617037605491404448642052651113851047637458 239 28205146298900462563690008267761613458326185277912485 240 47882662159332742138814945243568086681172350969658896 241 81287838890365808427932190134469473960865432481578788 242 137997189477263955974752359740824330543093132247641700 243 234267636299379453782119987722928568943316530153259904 244 397696488318918096948745756602718961130887525908125923 245 675131915156379732207795917075810540529847332365800972 246 1146101177277899984422976734245464389803813305658997669 247 1945605258881525474172554379998958271925567836570965704 248 3302812901107639974453689956857732608703482512875738261 249 5606743602704404465407106710571300683830086983010576931 250 9517763692760921037803740285748666293895162086407654024 251 16156848480981094515764073047088415562310714891709519042 252 27426848872494108006810523586669533566265623495387898269 253 46557828494043899343193643804574907856687338442793860072 254 79032746478922212927628225350981296662780603348178498814 255 134158749744586712345825081345894645165752204456102884476 256 227734335298774936128455487541217972875859021715324122301 257 386576653702909559448970350142124605951347243905211752730 258 656206218883373394287481233845210612276402120995446758658 259 1113890976194579931632450262301015381350223140737647318808 260 1890787258476192648876910479125075687173580630175006962118 261 3209521572966074119774965146876203018783221332430910257477 262 5447981135008354614391042825076831210648922139861534783948 263 9247590019716741652507889692413819588495314694986236729037 264 15697092936034349202434930062741110740004567464345261653357 265 26644501146318700457005899655239497681220432511709215828946 266 45226572092998971067035297198375159483309875076276610034891 267 76767514095375454761443542621434370642045025524003195445592 268 130304382313335754588196648531211474226997079524819788134012 269 221176161965143515878128712472411535582358007193400555385486 270 375418246107445023809224981447852974709736263043591444751577 271 637221191520614036125016816148978447076583857372670315175183 272 1081590417786075550689635663209157382984582265787673403095678 273 1835833329340987003697851219891070000763505874412475592968174 274 3116028916227155756074128135295048725007450000383424559536519 275 5288926473968660204347092017408419591751202039015314313238632 276 8977003871667249556436062222941191735176846081771567280389454 277 15236777974108859151743596408471259096764870087170406848878692 278 25861441033817481729446750817036557658397854411760273485763297 279 43894506223820031020481874007559428156653492260866393624261147 280 74501581476182267183557305785311759095455498188077811985531412 281 126449961945524353801168571944694350262602414999336543223728466 282 214619812999605667573493027944802167018570402989966043083096166 283 364266161857079860868920211652036317212743137938817228534527690 284 618252336481028561965949082506189985706070121741869261171226613 285 1049326478968334169517213263162907633626809919969476038525492943 286 1780957014385589649728048093444776565209725189328240484646840467 287 3022694057447056263444357823041264943475390849390252578350003674 288 5130183584434280202768111830271675712927668864715701915138249724 289 8707020976502127335664391182252786880813229109578799836836984732 290 14777611817784768471063970149576382469378550543280294251779277751 291 25080541383338570736682602908713647380421736230007434714112312975 292 42566462385587205110068274293531785527472722352487130010988682313 293 72243074154266482811588733758224796056987482806501709398426152748 294 122609154041404705521632667888574999503255858840040492299821755069 295 208088270687030678524433688553030468766347756436445045200352509432 296 353159052259463462880661226773915806714529213596823206183009727910 297 599364657021477803799168717705175606582982116651393939888088602921 298 1017208481289916681678493094048623670996647308404763817819997451368 299 1726342168828928924152212877882470935556550500622800849835471662145 300 2929826200889964476978478974278182607039046254145850828641840072772 301 4972272479293291050274873244279131113706037538250179342082655094237 302 8438515878204327041687111822731700613619546506510852590812416765495 303 14321065247739930019126755403981095109656302323904100277050551257539 304 24304275699246906996025678315400148121153148059820810775570463085358 305 41246600409868772445487657564123231819821850141106727039919038435879 306 69998987921901760801361735699271366003233339381729643421779563057105 307 118793723709883312739057437777134945539901136324709528672049972508655 308 201601320784727889056932830648056114471580754108444844642448794183466 309 342130191457373084685026545743598381249730720279150801618757075278007 310 580614110646333464645376429676386966334202199058669222921838678447820 311 985330528484078261074843112379213358391369208268356930207336171311224 312 1672147045766124593759915295907373990667155604231102892822581484743244 313 2837691476783644663208868511242664952332413308897484518469651202023811 314 4815640699331369600771375039172330349140773664469680961674001816614022 315 8172241182022724296158318316250980729602664752082249342318293590211324 316 13868403868038143886986578115154457900886651474629015185732980790401499 317 23534772239463529976023323742856687402248338894791794271903794230175637 318 39938499169112646411186721435349777202027027598414481161804501444401646 319 67775340936305916748979441858025946041156518915919729248262626858875585 320 115013790845023948062842697537914936055250037938863254376054256288777659 321 195175980304981392020298975895976712883633626015871110051314617827336853 322 331208193897084591460544497075634178762475798467804394870647095918775133 323 562048812505734891833534556310240785299706631121379826554471910384100553 324 953773525033582310498372445684407949593489273310234419010458336763871041 325 1618507682289865941529883503827227783051309550884604518627850094360373544 326 2746518621846721839793361631987646203285069407253814967806486634368977363 327 4660672843407138514848111864803699916426667387009805428721563634572353795 328 7908843544125713462349142026208662102930892624327426344903035884350405005 329 13420714935034641770585848707461940844079323622035447465844641693134366527 330 22773859034109533172891783244056151559334982397867437165582345743598184246 331 38645232121909078084298539615834695832109351836252238058841053478144934027 332 65577300498622337098749128077982107087295824017372908086127788040685978597 333 111278042896982507390200861415087543899269589316698377675009985184479106024 334 188826854625200305521496973203869314216178240606103130423929541375371263633 335 320417613728411423668121538040537470406067058379596144242692373704576874999 336 543710041529650243962588236515970883128376985957477328687490170398366426554 337 922606865130388122013659926908583814439496655517197000176059443897672417022 338 1565540734841875277492764320227493653625180192748972249173365306525277725305 339 2656503739415695746257949875309836713258955691088047408891933497947503955935 340 4507698560425866694311411576665045166679915981981095374090209003379053176655 341 7648877090388175154721202565080168834531159084862079521732350977164570152079 342 12978929889183051303289065734544455522773722477904301341071737434001513902930 343 22023101721241743646249243931614897651952753046095617433649214475912321241771 344 37369430850705078338205461432484141816490435438406713603696966970776798530551 345 63409289758752128206595133795239774605900945697091728687901606705226717683774 346 107593914080888220158449291368102840857281219292485886159939640930385145574278 347 182566438481867200590219613634826009813442832115082175386278851460101834809693 348 309779450371619729339659385925430196884381643038556420768916675268262341793893 349 525633089651419965713880069398266702915716075788829019358861075585869426242845 350 891889859228150309263183094980031481093453064155435392754650575805400059097971 351 1513345875703341981792492112245767875893521748780766300699548637821526861714874 352 2567814325555564087155266595768327451059974196564237235979627696281306435562737 353 4356999313557949963460931814875971285784343895410277834299767858398951505619558 354 7392814781440821955838585749941760435906123521644951797797479293924111437898850 355 12543843451222367893542011764023104755758072631768597111401005893366893625554522 356 21283835634914271845866238259626048538003050878904114857632139143494097943186112 357 36113338983265985495314529843201118666521285242874447873600697756218347062385543 358 61275078330550765070407791166296348834850535957489089372662502621694922784848442 359 103967737663372116963639341647264460711294518468204994415928600175396400846036544 360 176405371913306295758597898823717846599504715571582612734556427783563269062306889 361 299311578692288031894184609622408172622460058885184661050246140311601775042603354 362 507847984856932183234902510222284797121296492313296195033116102183902515371494139 363 861672949419604819862861112519023250747757259068876186844425302592947030950131764 364 1462007836025349434050572709328990354188732435830244838036952537401901576743241393 365 2480592703522059237672023434955338735867053636471510872619970692628023298313761607 366 4208814154052316768494518143740254821687851207496205316773101500199124512324162093 367 7141058119707364773630526501649248257064342062696609678793881695677631506366563441 368 12116129942563851573444891094090062583893326734322411091862482587299373545684844840 369 20557193245795893022407254579023307998226434054667732858373791506720844935597428288 370 34878858332595542215584183250737634678661308755779474146843083952872508578242906893 371 59177859877082753120105220010973527781308795423144349923323988586916726847837015575 372 100404876429602854908836830062173956866875082790555966732121737118503588131341064593 373 170352659662154887347644733222238675337909151798737306374644037046663763613936614736 374 289029117979934332781259317186745379148396048183965824504617797293560123057936196309 375 490380111738855555721158235118722906723057270539298995521405226612091858567489613965 376 831998753139664346140391264642874634000033864282368105427272439227977825513048495501 377 1411598161296236149274580036659766375877822352021532722344677471525527416973987003044 378 2394958976513607736699684504639381163396040206951403321380152973294281858907339361508 379 4063344688068241647396439351394899357066136027886350294191355900799626283411409530138 380 6893945504474336493960400343614902536565290946163457829105743257409820355167372702586 381 11696357340545593286830308589663415238637116243974472452414366798037621227468706245186 382 19844127806490925114516533287598416703482154352309124397340789932997798237126530536444 383 33667588677362216097651234282830477854940822566616230880878515563748954714283803620291 384 57120319039144544526274238009137828432094227301502943020913245979430048117096957793236 385 96909835291610851879146465098489585790078655900591213397598550579701254350925249151224 386 164415860648244398465049280147931925060062767859069054979347413561033993279720525446452 387 278944750764518310170568393975807178345418721053971507420553469468181890935467413873715 388 473250747974196180864778632361421549423059985377425410531605902069844413001312631337474 389 802902965939780903839378479969372039959899936872804237213470897881912840246057702241002 390 1362176730571958040676736407478747634146490666901884250286802463929714638839948181863280 391 2311013584400123275874422848716992353070107296989869961996656564010904713576786472895066 392 3920759379584453082274264621313576578819393165088191770088504262844138381496722702503092 393 6651759473849457505875776892301592018205292137097044298943030759409976561305096271791781 394 11284999467376428400362028013614208883743441993174835003381849633670827783359901080909993 395 19145433867516060459516573740013497394749079383670593716594051021505255538656384388808723 396 32480862294894568115788165394280537459971682147564449306035265766417839314866537311919060 397 55104689564162988069909107728773347743525348267995173223798589796173384798463550312055563 398 93486359139361087933908683767903228535674502033955141651139214805927344053231282622094237 399 158601252691739165744442246193002499334714671448037033057857371627095725915204488602367678 400 269069000122277674933630829072701662759118426014739078416865823639121919045781121422846340 401 456477531175690262775916696200465670100407919233337654019859080372094141978511704241068047 402 774415147471428547936289058980594777370749930207860788548755183050365893673959784533361881 403 1313793079790851673041149283858779343797543048060537704419980165503681518027376978477741630 404 2228839531787400956338371204709140164705252397948451036838528850502479223486367450436670423 405 3781197301917074195003213388688331145180664364442745698297207878890926424130239317138048061 406 6414733021616398538669338674407306287495055648710661711833227657995012216298104937060775256 407 10882446626891941705801395489284873067891073775417767307236720278414796402063853833999827992 408 18461765188794333506821813076936633823091495425580046446128495574146884962984003362999707374 409 31319774123769207638554157174953932832946257989212143711922668308619534404420533712296563212 410 53132805101016522713066141121447818437025879856810594614604660420271512032638866234153451669 411 90137518383695289862807746608063034935559781782286572175422652727666545407650012062968693551 412 152913976579539486250877171906299331616398890024998881862138741278705358956165386056307151072 413 259410472311536571094680340182886333021590322859610729239036202680775497770649624816754065014 414 440074867550362637678933659181153059408061600426776198848947370089616988374147491150034917525 415 746559409789156426653787950904414607223034522626248014584870263786140957365508002025527671101 416 1266487561116937732172523819740330961580163300471540540016314583663247803512717224283182294594 417 2148504340816173851812516464798365037161666605342010885694364974599420414502823978929785225318 418 3644771427114903857273745343318612245830654326076719343306774768842962762453625012714741932772 419 6183055138225932618603736231554448288884475297117568144630117087333795693508628042418992166581 420 10489014938636331857957998231615090549167080254236119539803669287889584342923629517984289072317 421 17793650463848872157452857622680331421961286124439467383807305541351556279572264644113195544760 422 30185208253549535134553512104497138917754121597728743594361866775880793854016402197296271715927 423 51206143827205197340351562704247824311525588363212138372276222749698015468873712469106740695033 424 86865784141691421123996023418284000913789827075485918723528057406374355470814854338161174051348 425 147358162736909629963610839765276240319389883065090701022617299905053462741962572920876164652819 426 249976070193848240566208956138098863777079326942676244668722352133269573044753407767866901582315 427 424054291489377549768039215121884536030749843846015947559407443884661169436188450317894713667334 428 719355023234173625601652453880717610951734072764759954023819702585941802893765330134870935632813 429 1220292363838511240938321753741753714870076451085613546918458881447420517504857523911805448429657 430 2070061771396244345855331647661144569259693025459381549697595379898189430249632435710366165443645 431 3511571524663867457138082944687377650681606325019054254704934104987462066773921711968236348176161 432 5956875695425327522441326969965350148011712618024455920278427526356263737154429939688631965065308 433 10104954569201401601933481457049641483461304489314890904833948430946481166210756273307902371741218 434 17141507191207183976478162809477783424521660804756359499845486233286460087238277132416623718467870 435 29077861301384907045694415326847281161786451906211036732802946333963963551146627633882814957482713 436 49325867844936574594085479198057402395343646292020508202336160426588091760873957853361265514405906 437 83673094631690989588951499084120785399619438444786366771268110894664940404298819111430537069933455 438 141937043127108385443086038997345068196699814456327360365178086584362766808546485108624012607839522 439 240771181829901135090918535131008116459396413879937961371229670309724615143568743240618270311989962 440 408424783435643481346394013074090191185183256691658226302082093887473394608445770003221688530937632 441 692816952194697513881936119647124763491631289727375675220052548867590377480402660821220903594271140 442 1175232417404111119138732323745755679832274528019632145333291615846001510139411952301396073218695249 443 1993553343328982668018927893070822995253657958338348168901944796502251362794964983417908944988144354 444 3381666727176710034007158789393689849135984617412594159646853261236488987241925863759503663172494323 445 5736309771083122480887465797335659590386523313860390510482471305715051653764003163958710766457232305 446 9730457022480579432149517630126138363671523622534710256024631612052440054464824514555410784023077269 447 16505653963681736473635889203245242312798257022516436402506491167173016357044500232129017072522995256 448 27998263128674023880833115476904883250364913606933875223936106421719765090048650569891622696354281855 449 47492858105015442993609001233579768425077630294963948613898018709132471500004292404631794270639679746 450 80560914048818819811277357062383397241958600584436041420111909064394373158376406787374422601265592723 451 136653050507247018672568713502356408638566018777518654412473874329561146735361981119403986944932867546 452 231799847814480765106520253490891522179750405562541374554131681870517724841775700050717768272340996793 453 393193051998879079766302372371719438937534416823178352118027200996999526589244883216968481006732737617 454 666956330742067261189842913314145435897947372092980026435076369988160052912043342884542545863311072390 455 1131326193344687495829454366227215034152096117203250397273598839273265856440921845130280181339534202947 456 1919009688374829558689383060400214792753382135761913170505795924111831299949077508026438235529035428219 457 3255107810069348174829160223556126991435361741149129786656593620966583307175763283415797700123480007264 458 5521441492951963526456874884371184485511147053862510492610420343242039723934190824391983240385865565321 459 9365661620764837270232437746784816098267279366033091262123152751462372931701740340417062368735415030403 460 15886321396571561318767285881260053961190785191822069861994003487155620910143990833503583500626072244225 461 26946795268175425008081724645546991263789443636681490114870816766896090670903090499563840256073474950822 462 45707745479185456014438517430665156583808980806726390500376696169659804544814117517653717704772404692462 463 77530284961068087509783349445068094829107811031199678903438960023912061270922917436383426890988659234661 464 131507906783408236695370484549442739538788871311765485129306533737118612148950508468379363256026872504074 465 223064910271755688882373262098812059424051136593802889999553616551770853064856553169213068708400216356061 466 378363785214358887992583738293679220761562323062089004219125705340646155088171511747461768163617221866127 467 641780886349420703544517837665474332435544083943229160330331819954598042649049861896592327964853608053602 468 1088586419838539399760744044815160730267165885573100652837712155627070917059461503806646157944707398820395 469 1846451755326383361973802477205364954674972069975136759687815958036769847105938520325038539513372640140111 470 3131929223883151315473787629588948249148663174114753086941828123488949038172312667203601769816362499379003 471 5312327466182248998643463009674468013561807129963858989492624263799529966956550519965432543139235423651053 472 9010661285345727524685897937965455316195312157455554491387555388559215970559980624456398456115424851470478 473 15283661876983024458789663366652751530005198901536465645477893210528703577916203326756319430601647500803373 474 25923707367071614676266341267732408861893899213529535790969103801282683488856133020927746021667914518115315 475 43970938493217727259504313622632368081261681849085390683183488175776941497291219135610391538289385211172407 476 74581875085048846797312189614644586614453743339132945082071362675885208322343262897037185778403346002154601 477 126502701905775593399903556538897767886505835984959363798486607726151259038492456299874470926900354949069948 478 214568145927221627748523235672186754106633347364375887205499863497627293017544477216836273444912646365676582 479 363939874998074285544163357539030608981791467011589022019684934788781416266476239817270108929149434488085644 480 617295318490638342362081887574089995641783025039102489958214007359783336001051403492320980602934445076318938 481 1047020720321489925200694907334624107614079400728564768754805459942313862307639458665756667828186308891978016 482 1775891887214559310536992146155133137982856086719201138133527211741193127351258955436843298919712072918121748 483 3012150911340916488972303207791008647970413634535817124125427086156531449806145057495153503182945465616382769 484 5108999838418930017493682956629760273754100790521599511218630555183482973722748464615411055203339136663614759 485 8665507706942509078465294050564618301690346027525350888711626843064140443383249281574990455607498727011965022 486 14697758285806359765609761500434165486325414016818630995686285122561047964158514033943485718446770808492023974 487 24929131900252482936068339610718484649042141773155148312405042686207108454390182141098504369912377925083677960 488 42282648147404292730197921253244547185984765435644204236378225223505605376923815623905833068797036869091562440 489 71716019157368162996565184115954284145721021398711739101486571374847519596406522649037955386561799888923388904 490 121637964505288451078305970977779587778328341370271183179744081607275262846582984600831562208878928974274939684 491 206310385272748617021641738914791083165343665905833651094307593049543330737280145972827262337022086587006090287 492 349922618182579096141741281346174130601808072401248148984913269175296643194811166205155965784219464290774876443 493 593501637799770328040014316419252980005161097409370994282914729581885660990089316157827651585564770971062484749 494 1006632185676536175000650983009361383860460546032260302288834380163080926574087425209951910671784980518527877638 495 1707334786651807125696538240945492998572502215459085351192095178903118741291671079548503853430673012186929855304 496 2895779936001814828134058091430824372236142935933517377650055589682934763677637295484568199650656142447359091386 497 4911469047581343847892345221293482445348556304481367951787871910921053153490391409570019919610620354604836931053 498 8330215981668045078490242844188661013140194732908244581325726104522716750721020318417589698335904441780470008437 499 14128631819465494912481681532763055149957631889572128474025311595935216453545059710603954594207156464615257346882 500 23963097367245944725675960417189053191823840345720273378280840796252100179679228078934952519877419058408198891218 501 40642910182814660141102599291163417714845786042776240117267368395918114458607973962352204940198462136283337736611 502 68932756503374681472726869478111166041675545059281486090953270042912548369417903742014656447402497787795836828254 503 116913725282261535747415287480575555070564741971326931967262989067516380686348347642344423160824803236227847500779 504 198291619521553898674788301977617794057840467882531131178983915628161152875599305321819543750674934899678529385224 505 336311896983111483704201327960192819385217461026959276079322909375357110622891394732918040934964167810908679333036 506 570399470576679340499770675534379374994131446533830215862871944829132928881292752981087985071034174019510330238250 507 967419888040711672652822862427567994203345473146350507743298533634753375879008867839741225222370204557478442502735 508 1640778382812537285179630659807958924305856029703529779573989893444470495383587202689047569800168643835135473114782 509 2782811945191111527363382164726358711732747965304315835853022896092766401307470821337495720007924176733825314900630 510 4719726290415629008991327498273975223988331091043864363296564121126076821800734189125380543417083786435408516958155 511 8004768776516974101534141150841779652969224920788901973265220017137816588185190479156817695605111880954563855043236 512 13576249018926461001754118296236694174602676354388171432931438153884437727611499866482404765012091292272295777658823 513 23025540153367127159223706699995042378994551476291919384777630122375158334353351544882914627215008814733176655344600 514 39051605096681610288959472481776626543909005867754337394675795495428525674832876979992168486138339766995511503350522 515 66231864812955076783612225478864505878051643187808720961824066770660485607529178938855485606601700429255641329164224 516 112329574003334346597687801262163517059445877721882635533580407163477481104525971492392188301417393413709835838269539 517 190511096792006220679765230424240570023580716675314264045543140540859934862064403748768766603285695101048799213150106 518 323106341311810334052009632790112523445122887255241493685818449731768125839578203184002851276712437240048685195831004 519 547986332701768774565861909643658696179735020359234598314162566057863332052241139683211014744346944571751198547257304 520 929379343056632013804034322738819196241598588052477167509618265283160907197338002159345294596633977508418408662100531 521 1576214611524481711766912428211431656930817544446802794140747938964890411015539091548928210800809705922550135761706929 522 2673232486487302853446542387471524900148654570213505460821882500057818348198356759133821196431989601139190847548166348 523 4533745744227260288984615676661805829650385173314579281859408137263368548383701356507298873875967130657619453636139149 524 7689120078844318061437635202254287616185909983588795148006698198946589251530266639246521854354354673885794029598278725 525 13040528097513998476452645833112132564115561326296531111310790039260831052650482363982800862836088724465900702006543778 526 22116315208967900503766295184629064371523701699087255780063249436311642087646211021180027132337015959635972324970266523 527 37508476165579543090477085525549718749977971437278631360732542111574072874731309260771168642356531636526651042833020096 528 63612890558191905777448108411410692047109358195493238434018293295498218118605497348577712773286260213701502507325432919 529 107884710837687261113386542470732222603194614913373888735682214787045366038824096822541474108654556213909614645542907526 530 182967408749049889166310192995043480847963496979017474226682483304411087821806979100236781050819152086534817013534158635 531 310303475005837250505145056428757436007514018264514295536840524964938358845712048822607747054221288912721862032699153733 532 526257876432920391165992896142951799424109261757883933717564232861328323054055536286101819213930019919170289865807035190 533 892502926408094445167523047918789403786659991517462397405109983819502162209552471896405290486056354309550294882517808063 534 1513630118289094372606541722399134691722274391422258376482703691925320731375603137290058968298472387335781462654334544129 535 2567018194275075721734526738851264352220226719352745646712297410000187176336908536875078476137835940614766867938251749951 536 4353486569552346144958035704604337125515894881725341519851896593610441028438487680693682131684493952697738930089955580582 537 7383198576511948062944130255086135605409522852127216402376863433645659022766016961815768074109862788442562738713671291353 538 12521344646029353972444910373663849966187220235718902842914026098831123528070987027768027022992578324150583258841380065834 539 21235205678785628937597227119921981957192927137674791332268573656572690064257599198601218197676646472760911943892927884748 540 36013145698380935052015094682832655505868849002786188160043589086498753326364214957363313597875359701038102718571753990573 541 61075176426214070137152873924138488217143406430039761337578592030603418498484689259391421726112578836800764657230497248217 542 103577992660407413800441994723116418577660761212033211421236265833029879131298756532446892232728586541204268462749667653440 543 175658568759283004694425922227803874091355513934017589934273626439658223584650455119165000232515787011162748715336469548430 544 297899847745605022208639298747634899093948365556406273120853382434961298514075335081203875558323154979103144644622510170135 545 505208113072229086600881958705561019180616587921233383655408005910886616972201913817984103648403496304152010811355885992682 546 856780249665051176196165503149437079397728740599777226669395996609358044039673605319209881056386164507943572270594633091515 547 1453006892684191134447843111325156698175560629758630757585728563922974766098968155854436882968500010093985314313520302140634 548 2464137860583866064616693802054594313309599656600984862534850023336090861397199849727816218696475379337625979192996962234942 549 4178894717688645423484942962069114619713080346206589223582520478495740399194839812510470355473896521369042905944450519095774 550 7086910708944797661367356728203674711115838041403931380438831955632037049215163540333686281168496326458863245141215872539988 551 12018536782869802791803032895591093340206641225039337221961779535709009725461759121904978290735435413426078115779707962516413 552 20381931595290072123645313658753117515195954379957057434148316538866455135819697480544758638647286839367597295174042047931080 553 34565129710619764626110317565816403371396630346584627699795675361717080896800786832787634828253591634791445958428135922646006 554 58617886089655286608572526161346068268603553863747994469390041250599336447732542922129897028553704122158684548708464829726906 555 99407974865484868953005603314797000009197472433561475401343281133164998173553661723902467676404760463130509915920480266225982 556 168582082472469485117362608303108009846123254111018603702014842523007729233206117441357735870639146821015622058463570636030315 557 285891154199005744716273460892380747074381479923468977474926496875815091923264723279441497334854507657363022471431965189049360 558 484829614086991754548591028400839866110336924474421424571456190165185349392104547458950315773863157621569336098372580454511095 559 822198499786969512262175873100685562152839246923571313859686374115131160653084914905745858206745414721217207577805178821433923 560 1394322841467380517579119426751701977877100381714598242653865625102160037787574374342606950230745312630957154340499613850534762 561 2364553402528095800138923393570681161816122466088491403285713550884336260786527825692679081978294402980169738845988136130555590 562 4009904563813123652414503140999149045491129537911532270716784726109088982230092770105174439482328716768032112263203851695172618 563 6800143423979163558484824036825013400895906341151918421662892940908058363090175540573653040167388813045573581221926435514819636 564 11531909807857073811375410319675422446645486493773111671983705069395835677270066332841848268452205940321475810682885360579019609 565 19556157734835809427566698006496396684705015693986225060549388730840517296525866020318951225611152947603935493404655495758380249 566 33163851186564865820165713196960343040304007083410952638860995289352605014189091254223969972874705873539729746993334149007481058 567 56240026594633526107262767723961360059322086752846080581755168847876714389771059800777724557174538754464592854245213296743980329 568 95372949159588169937496972062050699593038980468552247670924457922536619399486096807915781966442672827119347158358595017375991394 569 161735011622544647787299073801797362433290294636355598152162481873628120748903561573890079276069732989595875756545709494296991492 570 274272341726590568939162002986338856099354177776592193635304534326247184187789479086994328514541465013263644303982501384941155294 571 465113692932128033286654117204031141678947839166437173256418599518502870565461818122020649870413938142613138970693302077019292625 572 788742746067447082426248682057890522076293099883885364536791893659927617346797097166928572543384097948663637047977838639579861471 573 1337552306748488635351633300072003801325537003577827708998155424664143091214642493719558453964743092405583146102179580509324777935 574 2268220737069820881841457054045758735196309398557077107018553139488587240793101116189437077035495757702504270610929125610772634796 575 3846440383734659119412170477699514751249682416870310761491055573630199139263248795379555802549293767298364798482759788788926384169 576 6522766670889179993321301527522921468496121784098700341622868668610559232860793905594619941367916942859916068036880950827792470410 577 11061240410933128161972257728017193946350049429802501129661931985608026069944005582844109623831366217656174965278829594976591798449 578 18757500722753581442066258862639172321148425481509914987120640645817005426072057483133422038149705296951502675483120351337253781938 579 31808652074026322533546419063164698281877534638564221142909960585998940632430205049043354370119989687378590112915604493731375769064 580 53940468610433786288354801037402616855355889301605221383803615434177287649218938957562016566164412701448827425840911163377561621590 581 91470977747771558571008141070457603172906477780188759599071011543638940871563877701893080975613374557583389159090933851373506250348 582 155114031740427250043616093739053221083049372903749508955416612400665892697055909210783851219076688569617059162654834932297823951526 583 263037707813472351090308994378891668150441651465167629389245468075609401068805741188753389829658466536106532844546745114180620859965 584 446050569537101335950118995041910395659194495326326713827823497567849565927257976818854040211313982108829892979995510869695300421264 585 756396217825821527052793126256068980706280015465274757811228125229189527035616470248702810055048368825231502280447516381715445814375 586 1282666534797870652113061297119230384353851843595127913372588240551784664044059524727323124889838835056649128643893310887535844528860 587 2175090572478719907669438513090050757579426768957906438830311555761467064320479334543050016980697745873765059405958897133816634302602 588 3688417690070153075507720332006631503644517349400807181951377897370545290429884905275345783418968891327680177506667681875713151929204 589 6254635656181022384279190705145426985254235913744036046349317136702652947725230277697881019416285736280627854219196321089828312109839 590 10606280480504813262717779693903106042959463111548638980250064102007601990743237685291002016666251297191073167871498376796035831010047 591 17985535462802430301522428923112088638024725482154953032796953911426489390815956199750308427907737647056302378160500052953697546824867 592 30498804138924983990769899282727385610212370507016633797474270011071080961281576407947340163331643596660990864317412703010012098306653 593 51717964754851160706068711870000836681097544089535949513178283223218769208169310846873297679313329981177812862067787900796881113210565 594 87699924271490699325850309889217840417201704684826628816455050209942055766693222500617467618602927419864292628406388831757030868860390 595 148715484385650784128456789035240694753553428032821698390719230736590869347915166506860603809977146437621436240538779364870842373174835 596 252180988250418237453876397359169664798160694890826997853124378266974509180231577696031259083664583665298920387264723945815485939742111 597 427629519179649761643243238572766005269359879929206831399843731130538150224423004433393004517310498546017150391311734052614848098607092 598 725140555747013732997365635318862232494973641003190718388733974715918810392146958519401275546601571797448252489179021822830153158090354 599 1229634100377876838249969214667921060204377211610002402502031593661925745668706683163924948629684921071894502821285337182096777713458974 600 2085109124722441968240223723597759455490613807705332909175395643497842670991240257844318002366868206519808475374368300258059931225192143 601 3535744441713591536322741120794158533388507166238752654157601795840199030334215758237068745524837707009181314384098367329972322690351167 602 5995592885520373036406901028336199345744689073337922406139841591385540733345483865209973565552489703481416099955490125259743150739515568 603 10166760550801394580789038004806496618346528623969449902656605793020786809810187852979215805246887149982171966930090390357371623035644609 604 17239800957300869236575847675792973451395402743184138542324172670794028722938406615529106352527298612973851309349847781610745962257207527 605 29233518791356873484212490773279174480115180969072037570760194441182284735830837091322379226628671877570857753141738597033559161476760940 606 49571166183442252317092074068559073766015510331778303507842893101175961562806705014246934752176898467049731552956902340445711097256218021 607 84057481816098491387613417459124439773425368760881340595401966316003293950263523692388069751434703014531129261547568651820406982530514653 608 142535424431215951169945484858941888027971536338475585206124981343239143003843576344888461743088152774367642376775981366000609096308362044 609 241695436964565743426106830790660365443789665875658991778480661769201341041397685758641268140236141863201348236776568647738115235441299888 610 409839007263535184713670440947724344534456376472560645387475902303992562936594096939555906867958589115177684360688967382595231680753611052 611 694956039426121022158615063154836714716735640572808776768129748283827268588267885120899522298994930996553138949731559991978286855785530290 612 1178421290905335002527131977110555488628346256340602339988590029210236721452852231861214510417495170584875917311852768018674272085263527897 613 1998218766046445857771379412808751879861431548031171519182885115438841571108695374913323096517934294087555132823805411208398807860954404507 614 3388322138830619116738140208877566756329351767328575792274719620403720139006276395298778014979558784551382849439096714422028894276063176511 615 5745470012407028355020429539939888211788005454898690175248813805590405150242209021419419040960806571324454310544504730988301823665950835393 616 9742392922983520247438913923514177808338124189828432989544617063637230079224734685745680447905619956816294907520309742191249127569925337530 617 16519805576479868313437687765540259498080207926676616437249410491718096976929175681644688467923008045629457612444415565975025850858976769097 618 28011955981813288590740415225328422628809307535760857515274648930819790503269231635749279179910256945514915411656191696570087056803261284311 619 47498637608959339750717922149880074817880668516478077284120110072899727528974174643248867473279452862008108229660215692383282810385543570643 620 80541198268051674357470219613641874410128932435972243449023536918235064434350778800899097481595412791368415091735391953179726893932433909415 621 136569662873961676165810744245973705430059582809757390851012894320291057790139144721866576048296292443766005191522297310785515085395965540590 622 231573898295783788070160795577519465281138548184849354795579434053874377940390351587571466051241198069717351770742631596167794108049185808158 623 392666811341973573881832315162217536555662583879498592831350383315624681739717438686168432952663459497457877086283981294336046596648430138657 624 665821793379129831739478719517985423538150750072455490204943763073831232242080737341791217581653083329334177432208874188141229554427147642976 625 1128992454256663882357348516782416904754146720134855105264627828395854584961530329020915690900824445942959751324654139524226893894849836654772 626 1914358612168073574019900917235426530872322117165608905897477385853887483260637669637217929940413052414179988983611154618060719081643718482377 627 3246046814208210376054814670836595892649531475208279789702317307276464972939951221908240028334332809790181535896104543872205567538997597061981 628 5504089511851452038445372738619734843067190268477525497536779905151402209468498925907037052058360926873785261894758874754528755718446034875972 629 9332874490775339213456523873739437058096482017607626847995044964814902825982620312628080049786493004334479173861536714061397602415435950226099 630 15825031828929966830343768833191376184265251794551471541805475153463230796796947211458599482413389637357026773414706990475897649722893471852926 631 26833232255000305707074734204853786448507753990116571448285272813112339418577959959749893946158673945468513418081498536136512643591953080852255 632 45498870898378585265569943214043331587145234817684015808738046837847610592054732574852252273997923685605114788310724965162600293357908339733231 633 77148499270337173178357325303261062889913143814894239416984034762404084906330925205786688429111287328829653485501627226698667111701922421889246 634 130813805589404872186680886280581005643823177303436333933187007159714908359425476578952395748744053574007502077200924353138661613773496264836842 635 221808872424983012234014362583020777070204466078468788132166541920221020840464026433530513282530559380743462367253604736857512617217627090721962 636 376100131577523354980546747662090835639484277164857315574284437977477972329253054184205075911975601978762149933983629783624760638763688791527186 637 637715973527351134297177821357582284594754085668234579351740987878508385071217223891820113601735454820490465219710780059354364537952892806987096 638 1081310313600428308199058349348580850033752892411587052985859176766617133610404061513056346644189661102093736761071263819639349800690439512378750 639 1833465053791752999764762423532469754528318637780288179449075082672047038259805214145395729674679073632680009637898202413934718586370606817879861 640 3108809930581636559443816451550253980879414374153420863690460038358313230938849543621963564975514826332347130647835057936280217143649756122749957 641 5271266195277261782702028293845334972469122686087675100634185641900211697900069475232367104036623471848471233484565714804903448162349540382127880 642 8937889297975597295466954902640648922051861015568349975996747328601114990190876032943233720719640367624653696460627508682678400973429598419833626 643 15154940679269050925572542114846600343963282626318476979736092379765180458931932414613967315168223410756493626316120694943017906434605401884965910 644 25696428039036402129645129963065410385225291194007730458950442499721798186690107684969537909937628617080416804834288807252613396150331646163643210 645 43570297378675651805673649372654790508167347151461795807386413567612745746787522772151397523021105595670508453582466202766786182554181257590459668 646 73876708997278352020571444802124274925035520426798709535609871400185904909292469343989154245791363753509441092930647783314999610196106797968470707 647 125263288403992532656151817817737556538972100205833623590089836523760036616264443087873821703920160731109187535226983262353088624847580726065583084 648 212392574583284768829436279984840371901644399475447549357714058248968559263861864312160241610250266119943879214822500804960505577684304101818687543 649 360125690699007634635041985061952094343475754545336403255149968560175361505306066374824789284695355447566689970290368771339402703562115318038842687 650 610615935944140742870147076633809334881400446931056810599470206274061985091371565429602379349696023841259313344159297319971805642488453168260477352 651 1035336252273639343533334697080354598374454413847783676821880472005703185092793960534500003444850438759393706332281003622734438860741947852330471432 652 1755472237532245871330060629966845278126697768275829372238896015700823567437979782520412299792797133877373718116519195777972900779953324698489290987 653 2976499192517847864265510543060550516657843258345285104171498938343720636694606751347067619501758556884222916378901540281136911425895537919324519181 654 5046808581118681940130132012908566694793273983471297450398018062378844766716056887653950626993509571976423025315193247616392652813893239857365612657 655 8557110852250798385962954020116280479134389096173478710613000777136592884548116684577233475182698033763942389871861086542861622217226288918901632638 656 14508975454189204673106888980292355022738909838098537320647361321367461813088927001153037375221462802157218231315986589800590732053353610399622676833 657 24600594239447595975610174420241410574890498188100285515221494951620337665079264556738657043929667334488298915909684482005642457312992553224073231844 658 41711298968436518577618960825289528684486515631148357948918334969433024251890583769977178481531073081116538243027131888786024120902976339641144128539 659 70723068946213761094260868958362927950753190881357047423223998838848559186919439387865387114513610679417824282957187571377701111460138824018354802599 660 119913408817884371686572205135577708493101616315444270555276202138529295952718244179570985686205656168806813886353470748913567834750121075123915903283 661 203316988603942747498947946057627760169357075938385433357717521198187212452707537077794537139441107057214944033809245219443470264963214092094958533405 662 344729824403274640847892108357743467367152405708957903945863023910069672690639701734384649713257738074213368097273309482851825409548286228630319967928 663 584498389462694287200430628847832572050302328060697745356423347969799214016603307703969894273994403084089321298989972604102878202261266525858779850474 664 991030571398745910319373682270876875420922362325858339021920661320623065626610249738248757583352114964732478926269477312267446005493601808626963956348 665 1680312500795419114954090647925359751504275080934027312241617468687512959131931816523575328287410390960494138698387096570713053220356616445498331838505 666 2848999280529929915435129477200142722530737096090719031323139552097839559656441507457813998200356859220787167091383595797011990860316989309947522837784 667 4830520134059832076182580112593695043581757010429567267847106444023736135863421841719594972972857491506308528623066979742671598947993067760493815917208 668 8190204217051741451044248204424136959052155810340130374284233727084999968298445891112777564071127223839029453778891899941615871130669624415946119694759 669 13886565373729519141003503611688545654608027881398806339990125640835747134431056699971249441946615029101480987845211973382065937489195036768541249675595 670 23544758200122964310507668203027832201453570770849158877603758363297262373711548111537026384425467892018563796210207094660690368609685683313660839957946 671 39920218240177854107837080961530926022496272637852602736373486032328497154767164589077768393812353429778068123060486808343970182779238528690525479746966 672 67684754922984184074339728155826735541830361174676872183185611362928402387236328908298397205532645390193843586005098072115438736722746968414368569653063 673 114759354676783792242981025019421466857519060250469124660836041166962116542774305337372689194033438183303327658101312807819285294052865953293851537159948 674 194573915320671713391782400655653292952784447000429326834315959463686438267203784395896453046793662776673593155684256001470427441666877914383694442199215 675 329898563051569911110348073322391535515852646529487614576174922629570403843620792011058951416922943528999800191201283828541074768765492481524089429872996 676 559339533578694057375427667166945138389113723450537495296016753166675789457643113710673801306868555976227059821255197200941051010865889766981074598227953 677 948352722660497330699583962477788704192529115317572717778645205461047659250625603021979044483544005053126526908994278319147013698795356561443716565989834 678 1607916764698439989424091078257950178863294161403201570282714114397709698903844046585198446399772286358135608184075102982642652059267350590173634141846829 679 2726192514310182141854062470981874798920825075123180066145663407880565583510114338736128509391803863425400273755212474100746046654839756029394395227902658 680 4622200384537685919482750561323023438998302504455735411336953006974599790055349533835181592771609389817590967446060709336549610181057597142931932494658851 681 7836827901264110028535151478745199427940962461242377825900645921777860752364381428952808619592452068812795111526199303341431782254432554299400631703089141 682 13287128740866497896700681199219633517855691334171433662439300922893231491340026499183266754017307980832022560073767896238022904980648822143277361042774130 683 22527929087071352051866260286715415153559653580230748370950825387124597694425355371780830785029639379212917626725865273113709071056867116250972328666437857 684 38195367507607756903268499926882496298392597930755390239465917563846533854618948724240936772023062452633118091445865861877999904245771216788414418399149062 685 64758892380244353382525600612582500479536024615433021435356206038949929550997018754421442615454022137670319666377672087857027929910835213482198211926866721 686 109796230061165209769706589241059576298762230126697946714029642185921126064522408747244770344769384472373249987193893192485880592215403885931914047890279205 687 186155016265241974982518431701230925370547708985643849094647913193773285386041781149456359229075567729540437088436965774493731158627093053550065689524431367 688 315617705424768518913961511368983199308529406433079907712445828119884539449601073480227984885155723024554091865018918661136067124153838088564028734276397672 689 535115182937582562575800388629780773086503244069204973250333410351034796337887741966652864282486912161947892708642935907973681476515876835091951283234842671 690 907261518419388348814221666786595043511102189975201450258089898849480236988005324261516678436999308943950401079854127770091468727396395817372546818276802481 691 1538214888703024825476277217470545279941391897235492194261577628701523972906398511472418143039275963260737365981532028534353827283755356554622764283903976692 692 2607959451281899336671795305583595379600281693071134609015189368553130721601882302013376494229230174406384692756846217444735137392385718556625853755565038503 693 4421645938972920122536242243131148987130526950704441871269015627617429262972665927842637156006899361032315588526225808838302185120274184442215114208194883574 694 7496635564254457003453005484695478456874011799823833959194339935866911841113257662817547241636766103784340688167476173715958451687064694207112330200022552576 695 12710075819231099461722360957092578840315669847812030376592939515234052504815854778484666768781514211303927849854101244882974265069884712379482490733320780559 696 21549102745292204959532565983608193406803196417066085425478948191104143193911673322425583607651446509439402030918632800030005089860640116940483261443558909368 697 36535037022748550074794338316632590880204316552235493413258434420482063144048016214381355812874143232618862026639401657674931098456506141807831549774051099683 698 61942570251938501420251660634131982719260941115438235661223562867368992383677924840132622974525553658244736849751708108240187733353916894406247690039554781781 699 105019078634843713622391083783873800855234346848400456824850583061672090341841961439489243089941071490615919894687658032231470471489899714123389248660178500943 700 178051853072733420396239660307211626382521642793050478474202829668366490836732688692758763203316940815380143733852570246343538640477482395611062609571096972016 701 301872885226829035053559960919247229868648342129211809507490440414353837605748614199939262112570122197095029696822006108801914766197811331513818792468654587693 702 511800879570112555194843114161379248017781266433256957866421234804798505554501184090361182724829454495965158015905505590727569806742326489326347655613923939559 703 867715321125971833156529174810819889255340874310984461169746590842027509292465398390461609260664230719103503670829303349529957355275236370126980319295577833184 704 1471135990277583959768731981961794812754876682167550941858885072709101050072212540660229032531768349221580623889146584458173969749335094668094153709562291392200 705 2494179426067307815104778074037622015712819851336426195294914478043181612260742882010090661859819578821481357360470764733100313315835644838634457789373556337563 706 4228651390177825574582217803228047990263293258655780238787068235075690990704003527766119735031963722754955436542764957664732695272386524412280109913406989444543 707 7169277552263184256909018672850623132498849602751336481687649105255685576250595129026920834861392435624780876352864265613194561748444993150955831245824875962601 708 12154811425881505118839184623783048626230454268260087282276925531629386406112869848351570167339109634112252446684597341162011151466881162646248417774436812877799 709 20607266074222260066117939952512349215641318985878990731679937555108302435506448896119933974548303793917754620416566135222338281788067566010905097913362353200828 710 34937502359671424172863165575522534247576686742577932645287234130463459570442580938010740926733901710745612095336252261964519466382322280650556295077921581374812 711 59232853413512983864574619042971065985159002820204745276438604666020864789611359009047429425733121869764828945455892704330615593424055978970998358114042067274903 712 100422904671643186295185262890549779097086211835179203608767314913898502077032393073253287510393652121056346219653134293939257893290602857111741547000480966681587 713 170255922963776840962105276380715544904200078347246914743894824313205744203484794501110461680179778179752056062930509621449047824757392907951240091045097124357963 714 288649630960017875849338294456942250654494930402102136947067755838089277247277510013777077880783744375420206803419049382283750832045231964944095963289473056573943 715 489371993928948366791983278878094054021500587284762133042214755567333127366694786617939297747511333604167557798513106229719440353238868066458809260419431531265254 716 829672213813529842725323975377022927258188813956420973018849569422507746775570785868028503679433157350376607251722481150911872914314000163377406122373432232838700 717 1406608732589399771922283002066719137725876469764236747175357934430029259594975703434961519470858313654455648337201259206537133382031779305462430022203209602485432 718 2384731035938889332014424186717772646263387484762998020789957940502938641843817639293551133735419653525248355740606871833538475541917331225426498592362981738574407 719 4043010136497118967101733752932503868692055531173718533537478817178439287752865310044777928742377842095644624097790225356141842196056213687998712379769806356941030 720 6854402280590953241402278531893012315535927214219661328185927568581018055639326726907156145459781430915101258459468841633223145948929077638855780117260742795365387 721 11620737263524622256330896954290417839367789093017204447717789804605641095619477028529136801739112733592761460765790115732211017070667136941331486329248135396445128 722 19701400962946646412702799394773799072074735022832672424625376046727658065896730634008129380461336399794633058717924759746990663667288926486872964972655816002417148 723 33401031054392440993917067755483950701044172381125473605584509842631509119580783287943301484350536032819974384270165564287599407789570691325261134880870276739200794 724 56626793885306513740327853430742351591148323593667800282387545923323340450484086159663342451640733880654557127222601250963628446898135838313241856922380549979493415 725 96002691958474574755941191814426838027896261065194202421499024440161988016083681713736893091791670151967724052230355031738394951135067416807785482878661359107035194 726 162758690638659237325903459705815277392557512490729279208383252288450461488310833123607528678988221092080453293715565844416937336234746215669481045172165314854303511 727 275933419737397773373229068057518451137582662258792201969915902014441031925804140598590204083063356401772419868493155854149769190839259316160100690272372114088180534 728 467803815681260358966075484338527981408982285238779861655592759478744523587342572223260381971563919276714121113750448721833036509972114985654770610220658684178814345 729 793090153281723680058485792162700944566311179199736957168507850793054842135876783667845465700155969619638336488720138895117741039702009245996428098423647750626082814 730 1344561582950126454260176159132817712676106253693744785812786941899481355900641908670709065929915490143039554060215405918194374921343405436370948752744886976904468547 731 2279492576853069965079527224822703528077295661207593558100691425163988409303234628716526984730547233763160759289855183454508104432508654572555663584608178831509505812 732 3864515117448325890898114686912764490796721622250977734205769014605897445590312198380118071071873885384162215189067458309835738143422626614250648489311287873670105428 733 6551657474694925983737616428066349974132842594094790422188122404501734000470379814361607209355120467961094464102399893469779823242787125532216474266098403095702226967 734 11107254014337681152051308107129487112440139679413221924222297986483997278125839142779329695576711428474456855710656580545272755422166281666336742149151780737272399628 735 18830487822584769240000676956323744600690752510203823695009867368508607234713840940491370290242266735885488616404243932056417583052324612701403629117953517266391534687 736 31923888564111358077316804235064232751285915957793482989620230837357727987537523543917932968647855166377850139189308773294395085024562651455243498335619671254791715446 737 54121440885825068043054882437589168994373125562041908447165750783834566469596722208553706454138228645500048399706712188829593608785277141895274414083599194219194778148 738 91753420755044120694542497085223399326600942853129242752768314078895426199773255107480226772933415732320197064909087615729706379497662265251083159800813477860529696959 739 155551616887674214515819038119155685394482131549828861952596319576606066743559196536206933130681670172640839114312068512529688352822935255864171169159487439301790478010 740 263709725546669753566349710514447043091207566768852657660939558335575606855302250254579742254193362460986529233082287850431052292153824693131839602558700259036132135923 741 447071635125603527936967471995785801009088933308879935513794347083480706703730343222932582907748116056433845617535032183589925174499449788756067308761001820054008272612 742 757927107437775709733683701903086221625180632221753810933456982248437231243719503954723188631490584875236677106533124173738814164730417042646948864662710357339264821650 743 1284923044491666988343311169333470571610629735426903381266041193084102608210882457585619530991619532627337005155916605471195577173673736344127707514080355382017870792439 744 2178342434250155573986881902331367755886936528524158343620389746678026697884597790029342188165856383299945902185495350199275226719698822209479303945386364562827896257559 745 3692959472928630169638997809687133519837394737014726748554986164262827828366427480068636034736155378706564095893700348640166178748895917837765281822946726060961305216805 746 6260691282131512191525054283746898128820411824399497347229770393596128329030850281878434622239308066101623198339750909696442638519981373411381583238547654241913558200324 747 10613763215552392149190645976927532355314732145028143329138270673343162004253043722504668718286939274649086460809868252521092801768072679461715845523327853631870247212363 748 17993508749908214089540246035540325146722452893898715387662860222456118817001198917758201967358343471622536221548681970968740309109019800893570882209022220605761387728384 749 30504343603321444394720964361202323423237648228253284535951555905196834962738311319386431821977578518098372912422166047598272562846891821513562414164917726099084259802607 750 51713849832077038563967817501702964444150174025832274341338281578219924754786101588882698224016751858162922308205425429407004844787157470173293825710646038170215782050811 751 87670082974340832217900955674437294044697346194338828897345811583127045280652909494414226447193058785323620785999704879921961673698916206676664396151209881452592702563026 752 148626184195002338938592760298393507100682149523987733253242972586694463248404391028559646899187827802443149238382063042068995549009073168561719824587928676034101707815228 753 251964062433770504075474751467693972939522813934630407001648317337244852415499569977495433935866000811983686550844888507264297735661898499252428693960124096894474935426140 754 427150816024334976032314286542186065483042957641132011855358960082399016887905735866722802464658395888541105587580127979394816765938967268443775111351680925549232213027593 755 724141178131837472065298132021107847521957014936934097989762200394378328052351577338335316425712884817692967514312501459346969777915842156304029199715834985613972821971220 756 1227621863330444214140269547675004262698028694742779928086936223127226299056802400373806951525563770629721148254602349967655873920255173049877326855631444400997558572986241 757 2081159432435037407953219311902653548126431573041388524339361189484268051679019328973626402998031524928124682986105717312292458536109443611873412782885798754001801261853226 758 3528137132432233295563104521587846154901852298217533170110844446771801397940674873707556693259169046933498276242486762341445496010210682072731843577218053692286507258137484 759 5981153266231957626587311405027512612110879022950982976814246070442463404272503530787538997024492046709717633886994263806638691303633574244045341605881065938660273088796674 760 10139668935192856244352476097460053379190946660353972364744802698689362812049751881992645700898993699636142932806632742152290434605286706660313987475932224776234624114636953 761 17189450353260799562357494842277574314109791248436429400645686880359517601563472305150612031075805214879737727866319599000374306791812129098158824820465577856857098737358289 762 29140672909280835963743588088702399461716816167176002690019049849916434515063086560749905642660275933850330850777687300793407096505858502418976797280678428689192214804425652 763 49401090375648291752110602141344341897507844678180251742325495364651866810702618052291959231682892586676554329207573485604681882044525253621121340862849672261457632581718628 764 83747695733723890814440988262730201600632471711818854525916541698889587844876976128830387893275249586908621526801864880649671188414399092694033786184555638741230202237780066 765 141973919589240230162765993041947833042276342446122644570790246199551918835775923422284706450582793820110569619402861155294110933223586932769241341813978348244042658190281782 766 240682023033868420540880740330209770465813923436997842656672933706449349363610732678118828878266312011722768845069429817165977629735563156860485340309091285050680567190684964 767 408016860574079943356413964357705420002229548905255905645835820761363153229142245463547042317860454245578436826767538108021905603103995626664930150383725812186080604543981818 768 691690710707248095180346217947956244253082184714279101304819413653988994062754636699026244615777936466059481354375374057810579700353037459687123954752384338871946159287233848 769 1172587213282507753240833669434095500864164503039579931110805060561348038107981604518995864305568822279361051433319326882393902756675230222240779375527131510934439462397318372 770 1987823146023305427573248994679338631059692822426153799180807894133686965093528730237970565137352889834188846300890606458367844613561817779021908442384421729194090387144075849 771 3369843340165821173481349131852438830297159434540920704799679581191815919588928056486362238449535258361521548029173069768466983141855553463230023534230135626864651503912659124 772 5712695291458483008054074154368820779268986085629987699731812340437102122416233178080244679078194016091890157762581291784720731936923189012950052038094064041095196181569218956 773 9684379264775094241502265644946106108768713286312405354738908151838604227683321443384971161169148096098639154204285711969325876019695815531993927990036104886575800789029311034 774 16417306269180002226478609695973662126439323928508818521944400918807645747570463380765878342710370578581954087927650044570909146343198316351404141076249262064502272200047947485 775 27831165484830351479166461974240224662955718781995595348751209013195638546519435311221987736972816056687153390181528037815696532211412556873414117663600746002303484887144515656 776 47180253555595962890945559508928104740504277802446009490826116156746696449987211041389716738697840985049014161591787869725590202290924086540123415518427888589063886194811112812 777 79981313413608061426292446736890608917226553627943261849922663313239905646734904806637602332453926230881045842388830583365727855968517223858562351044144441298016807343233172921 778 135586414972064915091907948137358345279013999216331409942939843480063717253721701324240838818558981687157986761975404142934135200255794373174248581017527604249521806009092734394 779 229849312840906448405226305650801995468075687419706006507642809978955734078973297856462757725452266804510569310985569616434175105873293803825927060892721832289339695629326156339 780 389645467175184783747895257762200539444345259309326165918618325527348185295541911443857524856458592569991942375459304869582191993387119270226889402525666529054125551920869843204 781 660534391382507352368168976649758863460207854922131856773045670065316547594430619128941502377256968174158865666957285848581411082865095549042689542396463868251194171008655363983 782 1119748860016654945619464585392923370440695612479759523662594610218378327702946273470984677937450440653984912640802556635699389548222380993724283868341173851358187428320427106765 783 1898214176641699605797605346841606299595274895947055906000724005710783828395669896647410545167888565573950662767899152094442023757247389793131811365687100355045705292802057585853 784 3217875121450803307775347560462001281792336984311137793337953645492579871763453226684246769342849537858744619877390199470905603100570511287432752050236912811058682133686533594955 785 5454972309546842187065427286467439171723292672399094083643735859656278446980165013701089418269733180131926673554108487772908335177253645870567873972513837447436218691902935969773 786 9247307644355605430854412502516415822555528139165392191332492951071096843239688988200512150302093914206005406486177833424008006333863298942110129318278448461073590358855043853717 787 15676079395722167126559927537596423391791520131744964169800877766334847748401585742166303507213304052332325098283325601674609476617189416290948543417430347575853884314053372587267 788 26574126362498336117761648577804032526041191922200521296462102123059239145329321368080078886675130660172488187389716497474854810893029203221268757934282501073266492586588374685755 789 45048458142415273051477288978302447255886552353427337681707503520449703629490475215327004636632492648993492389214154239211282373290401661049097455840667346557305323342747197546261 790 76366038349229050188504079407151917248201033336997150037590024146894997165205262729916763728256411208553218509915397138790060813098453010221456736133380565621345079439867283753866 791 129455345137086594819833297970153711109301742902271566334587857146550378425877700659612640039128479901069893603132193701147413679355029532395517636208988286021935070674741720176015 792 219451780574045483184085904632647649447553790569659085149490335308356873742794851777359583366061793924365138961122435147043805427198519291869405601452853248569323710942025016345273 793 372012581605752782218264705801251427375225665021618671401842015786407775948508510079432040740878703633297897967841459638671511707529262105770376575369508207093395702829073367841401 794 630631333488391982383777184460431047428137043091210325491998463941269455240483292747715396549219728062777681320500850540175997767950628237761525508375372968351867624554719932956372 795 1069037306375126585317627645407410037073317991465167261260194543430672981330021717123614724684549292263657226030570131681552085953215846922769514329247591982146421823639421617112247 796 1812214397805824442418957549938473341615031649262396062835852212362418872943160025458248716138447960281891787559930976103005089038178867840623307864641001223408896582367705877365814 797 3072031695352053736894758532941730577350808102074988161082146918325367711614014039595423672700302060368967024602418762105328018463506392089841597802193797401375907697902943704015228 798 5207643054783485741764184010619937396151158177958488386107704415097428893750061258357028756296855771970696417451266001891021945781634093136107110303969439882762232735857216524485513 799 8827874034037577611120088786757985942880858524120032029566776465426637299226890980489981437159165393198602825813221932793989036524051071772922481765353846337773291791526167271721086 800 14964783866335581013965645459305907567340668821800351442537556506029657260421044653269445314959942142346356003573481536754683731060126312425482547220229936261219930343311649136449180 801 25367879930190196875968902319336284933718331624534276177648971738469156385912510313578036173061092212117392686417314531541113756985186152270762788301974546057904348378452542510523528 802 43002856241184933240602571523566222402098605784739058271474750119599796330945637720111053494653221586884743127107087243175439013564989544956255067140076918527429874342361500396794644 803 72897030270592349081957854486571280650016648427018357675948743649111115620445877132031750471951698095714571805952847058799575773923979952984356991034177184080891100750735949774476959 804 123572483673424968885237863221292316009218122256690249577579273570349580591583320735638267767206459036349434821517116443804394784083911752993348529754682482267441452409857404368423223 805 209475444969792382270494477014098323775598250056909175423794746027203065941630450189104237337333159229405953286374758718909271055013937025605805237893301411402221290138347041929082690 806 355094442155945236940384343123574246505821812361785341140346702580472429217212054383690212396013084619260088923159351454497673808091805780256297245337400013372858881081716423554639564 807 601941153499388667981983495001990311654024766290992858612651858382973905646660587490744480665175710054936109789980677708653609381510056990734278081549938234911283490413767558103012081 808 1020383920449210563812517499566580364903769041259296727650776197995976610324359965309963602425731839406206527923030879466401738865116707898102400166389619318936023053407801638956534665 809 1729707170657958859688677595276906975835428848386965884906458982764936933262393229806031552037682346496030978569173403639608554190858704893003278522167430242285207430781551946092265779 810 2932114838067576770282510188670646749390884047401568159842781711981508467235827667645054567264422247574835163627867417654450242307038176672151050415892928268046668412096224731052581729 811 4970370656081297156678313804287873232113797080834635343771563496880809528146748729345301715927213744876045497231329090529885394419440852103724111784775215951191519257412440411527220622 812 8425505944888282363261543896693184808237547924308164024390541514616313962120100481756128306469608558621352316975773406603338317341884574175683065392933566599163776397142651277454918656 813 14282446786175447683399466589761209024935819075066340486689123236807053180636991436029488032281980396295987580111675849460322316587819731816174798355743229305021360990012971133330274646 814 24210772855468147391787136406226258820837977231762631865732808210953048962307797744402894470108831570204292225913973633089883344813815308187848708929625853664745597806638954289093917856 815 41040638216438643374248827604048397814368994710413357809916599925792105949220138666725522087886498762013867634476592528319944003821298789912102646608069601896308815435610429065189979192 816 69569514596325390076226550919400827250569870632249769145627399711397794103394739513857304903870520236814904383406080159493774557790741692212646914719674899415555713382538979201763330830 817 117929716932701361426716870402321782979076124300997804086935391808024759700338599899315222108513574550756062805059492535132455931182976199211384914881034572684034889382723890080523164736 818 199906518301847962298541820053539024187788213136611977387332638787132164398000372558360889519277707808595683118516504702410189203809020172238784759084098149603329910007061962802842964473 819 338867619233067746715083200147092077247348024888587431880894111606424867953569707845823007595039985991759404251949822613876153177209499884862638137946509570483778457824558761110975689835 820 574424037722363348236083459571319088907657316154272900939344661647858801348168903882342812476172068351114326412398802190439042188135608514598275091470537219823342041684568277675795484785 821 973721047868335120968365694160995748799357108936627294744297430522495508408028481368394763783192916161042500739436251487260672104922486145964627964788582411848515187870035085776922207280 822 1650577533030398107361301829764740590931828272592980859854975275717631048142022619080046219632931228214924144867620646741662216053298331485868863355291954737939532953083518787146227292664 823 2797929201246443808396652893424656402896918515895202525691180371943863489177147927534229248953717339815010614592401559524799346206265180952884551219464700748270578702914997080886001238832 824 4742823172898041336564613455710781867493038558098706826520195363877082215973453873383702918076641606060673041953787985171395227607833761999927975190660127282753198641691615133397143631041 825 8039639341174561826774183899447386995764173390373692610685608951547921523766319596696645428292035780359065133327101383632879299452660296558740499139780946006400639399204059068201759734519 826 13628109750987460591462048687594332067688943892239903899705296429331219754146865461660098508611830887154494795361925061908658721149306155158840075266546019327275314833818302305383835912916 827 23101176642442276699586401259524400339525355066425466358993824891734078712746755219905109686023995698626980579487229207607277381046131666689749251069141362067824348514029087662949703229476 828 39159036996270532277832312510955397092882622017666348875632704226618096408882185831342578487768517921625730842780956717525458389903608421625383875659838401675547994509922366619401871451575 829 66378789678642380712022646727496353484742266395303768464863812961779520580371494936018373460016975535465379645968855632343414500386492327273998237800586496014321030683609520263440679662987 830 112519056223767096429912957441119761166771680396140352681580486565345014291892413603338015504103526749887762155291765411032160865212199411392783134175048956311693997812281020945034580029639 831 190731426906439958146413982144255450186715468780743638198508744174362119051103785984413651446498608450801360227984515372689151463090806698598831342267773563331160819066335611902672446283000 832 323309049906974284254374897841598809116745365218820642309938776418770239215362072857121767209676618034148265571710113743884873056821597005336412359347513872867090481880298298327792966275838 833 548040800436166761832790172313143037359432600059373174893811310385883137758189782598811422091210911979567251940057606290413442592255559550286523783123521473670609572055106050769736257271938 834 928982109644332570004570190598596169940528986605902125188392973457935012885573126179361136289312543527437090373346684365792795018538888147233000285749159879714863986875253865414215979258895 835 1574712364102334773197898607534143645887693670876004220683085244778615909078451163997337700204705796387135876220997602310914420598282102594836633065653369251392289050083959725761810017480638 836 2669282589068910606160642694539472430964755246498880562463073681752137351630015242235422421146127245155043764207933332582497571213824438155620017427980554737764286780152737305183077534545250 837 4524674061478517562334260582515364335718977144850285879317942998383858103904189544736134049801252060253955162820546759839499048279068721752181044070702908421782632031534059669693410021271640 838 7669719424872187733634288127301385985492675510007312242258068692221107831656958228321346570543303357067349450339673757536870645808032671145322657382616260811637527837410929217294876287447369 839 13000830167080243503585406365076089284050556972108259434897596654329117467611737795604121430653646488719461867890604824982943913509965631425339419491714455919680532480777383655577510393136514 840 22037489852580807356263196722253620678177511487781541331475906231888134967813407070757999567615816298210128707008264646079094609362254951324952129794619592019507075696488916692058114959269574 841 37355331808599638381316477080683472814074667564265185359865542953225559063929292754124176317292054411209738742524890720451506455792829619876494507435071453654500348993099777953120363277475249 842 63320233088890696777657256514581756414011356890322218531452667773839702804501739144265891797856960786704192572477190930240091040892227950439444303673039629913001695804394998402842475361042987 843 107332648386414267175986347842008864644639910210676981913220909557084833628861130824724099997549218464508164255268501659461145816445954955847163011891885762303521942925800097380565878489238978 844 181936828968822063205591913825755167528251166326756140912938257639807581271706318065930862088026896419522639243880738165264482619879870109307508012862941572634541115402601086715635203401307390 845 308396067828019133654335543560034118065851274693197207629818639931699821955877120274046883693387155384578466422582566216337906862640266317153965464249921467349424882560869855822199127976326359 846 522752934212866390095861110919047424865336026142643456272111245579734638476766887103995105677009018369315587247954180748292188713358555050330389434787080445768004606006029046445222520032880176 847 886101686806119524060204517622385342861488155420806200308843353651018005626057299622103527168966213354257360187094380277164114470893334981715813710833749128250419857719099792364926614380148359 848 1502000526738495589162812251461698742331295044363877344703867859477106018931449176816496586468483258076823355223949762651982682079367228933388601984968963419604345790741484969112000486245080392 849 2545986197618916727215140559379102425248198940074114087938426409772207927353595086389747810962005857602807136263517628748752651294273236397685137768977257595532587827467051674040676825827379018 850 4315602577388368960338849677464698868211908091049017778054256916459942349627025644428732062111633483105674869730358433640983171914721280714454411980073811323462564222962672529247903032463794470 851 7315201312538204572022950433199005839028857647060345743216217116711900206590483007140486927375883923247966553309812314827118667443452710165022991891956707465083112619570545224475022175507514806 852 12399682389442861167203589772461699758899758508270086272970615840879123946606195373688656724658979099962163516118340071897510982586861991968650107375348629256100190680092385738298315557988792717 853 21018140018274112857340015129495285860751422708446497277406702947899749080025946735024850943348767958213698284666788694596409157699694178462669052601441261544352490586418636976182782933278366207 854 35626851398340258104833759755977986108476103186019914625853364680912410221136948561470618016254049508862326561229575469890401729058857292142063066231642430584688556162751579133295601713675266611 855 60389307026089023953899096320739953810509387098531008862307585656739681329868269303810317457218289429219694141447838207820095414178685839445866185391201632490443905278423889171083666438265692997 856 102362784883390088356955906244588239170307198178318658102893612655464158020997762623163719008999081726885086995563447273342593251033556007229635448455955749929449109535369281340189579785162180021 857 173509629806473838918982834496786189835349505243936107552312179686164420937229224879532835591249529421898780819495217629563050910581549969448573218102819229059514823067123960942681425252790977513 858 294106428915750560841078063220671075438408528212625882739332635245060931428628858725142476933135477146606474134762530749945210174686288200056596524355068773486493573359267659546298902865713383784 859 498522653093791718007886587250382246956008733049655564639291375451344382444664295784992839214491227712730074649499137807941150398801540465374869799161828297830919036545965834450255338633114299501 860 845015592962888143453932311451174342141185740076690227043728695021368346356153682804325449046335406781143510882997423128472444821865973096686966230449927071549392782051748915695355446285350596042 861 1432332989433611413430634199938213744145060914997713579875761252444522559288309110478762923566148196293019053022932226017603118661038361320771410311593945864886038823858648752157490479760274962731 862 2427854819801848729994648269443802828603496937084999548299232561615554321345540721301693552807395924032448901194900890823431312576592684853176857898741395680861001663847728560693018158096637202115 863 4115294119838950240523593313735924297326172805683659442286125363411252126970055963612098625746465179040311019353361240998226856808001063453925177534438510660335808567695037094003409044253744161999 864 6975550613843712368079112853919520724815095705931776534767850887713750031433032656527592050549053360496907171245989848422783208106775041968623265657787928315169981720849648654797715142934538814392 865 11823758693726012300612286793847342950800201803612005156814304719356870421657437762569202025591914278303509603067737136925352018534825118960185549135352343618223907657934132524033997039792587484881 866 20041585275727031212813269361506654034895511599828545243499251530425211254775423467707352518565193389317476654122071239982474788754387739009491666478748267975664708845209743862654662273411469686976 867 33970976770406317549998993059967599743923908123560328471747257137485487199302346075095575238975542811099013638857699817916575441892396418609142074832892042351047660080779006277052126283711191850911 868 57581562924415128262471194797815081215464202507203119665786166009235456025295939134560156560939449688377397281249409077241362990565241563379816425727692595443614417437766121532533240955573293328156 869 97601909539133572646289671344301294339785023622749360644356528375088339080417602121052729755017280271297199968200423585889203968178425518515433603938033875294473126197733866024817393288863851178877 870 165436994866114226855932367190613583199895108497242736344359623208454787639521317814204163275829441641251501012944437102065923405533925541390044480361568689492907168738148918613667139132377651283747 871 280418333185411627770728562176080471001902193003945401286108119707657962709042360663830393603207353652503395804821869621377770137476837444738433581986597355723110111151689595715298654545662901914140 872 475312929240980119073831426120525438824437361681303524151491875686521824180675328639014935761803360317096716546376062376840470169192581359049380324444746143860122974784059454817530906874499530093697 873 805660935845021124590495695686783800586154516754997205573578643568633557702906478581481267491863438167764666064668809320755692546655383899670753354229659673596085839268628107643244830265188973919221 874 1365602929636605205958525728423803383303492299137673462068783432170890329474838412455922497101036109564452129598431917764378036420121615375442350765697200239251359820414098748292281645667150689374098 875 2314707018806649991310629213335623610609077520932589147917515278154089251681876240290399312447368845045115531366734298800427254838583049171851577926344103354039053827105809675643472304127083263210177 876 3923440522873775892611533776967606541313114812269346178315721377109550175643876517491505152926196694608683669646418458516230894869959382171713818458055526711496967673531345312959822051944224972545513 877 6650243920339797285185329344180187801126408034229673741065147406876696083343534764386946652394616595411807120204029788767738866477049200978264736899519337804557459272623960449094780436396526346191515 878 11272170096580779813469856996892501642632393598612954908037820648853454103540433278802692516455756249570292788868094973391210321619024943166229164103514208126685632661601004488756825622627379554014672 879 19106315741684325729443574550360760447111531026739852224060227096423484358486958725378538004381880128131575911735242375396646333613534490293803248078871456821933401330347392975179132676624694871234389 880 32385143499980316854300226390092641148481234112460037228748994885334112418456712711510073213220169302056745810804626542665137668234461390417319853970588229542872920465876649563061705072898702893312852 881 54892645329690387698518494358951745502202983056204466487238015716638652117996715658923647528182559286087856276310786384654990443810039725143660562339190590393018507618535895651263910613004848420862886 882 93042625043664346481161775087635172559252645621780676108098965457913580001702387489261325648670648909852593763532988089295401779185724265935222404956515756910996806115358908141837624512392907950423178 883 157706360634760318312562966871369827867790368563058682216080703501320190814316160331825925239300461366717685772585660674829625439012911586730783980187038009102408944580456616516994487523457044806944406 884 267310443050784571644432669206471542971479828461176068113326487113733125986613661048179746280231263086472985054247701825914229140810574002455048246283300571659420875707077525722719977746910010945572420 885 453087523636396197960306211459101793946429432609630996107647623772011853235664227682762760639248403946959933999210743039490943653697864182559456298084868693904748912060725167940335898626217408779765800 886 767976168790458987320645477166901378880392684144552006034110324630391366545992391991613491266333116931272602546623030793599952124925502975778700531522275897581605572272017211142215694504881191308065478 887 1301705820090670193044270801752376848108562250659455204674105694527828658813672732077368637286320532371706736750894084152651847660654420059682375515444807630708042437683769050250571063753695930427897489 888 2206365272878615817367236617993615806397103983227793014397468394127817185161161509590654169408637009243406858797972117657028000538197812837967483134134668591294377673150669870346021579705186681660683173 889 3739740298093712256114943578444233270660045167611871367673827580659222163807161574609474444394770391289969368704556816183976587670418953868034022101707192206170766527198509977998009484586079039231122019 890 6338769212364499405079138918290070798085666057368176770485494494368037842068811963783024331203339059704659035259634934980789292013290509823244023241160458289494108065659331023336118930685655837795592830 891 10744047037725185697273049941419487285301179793049538285980516327056944267065337879275195314460122048533996336973741116293702052334972914724896227229026287469200737118010084837499609986029748500730436630 892 18210854656595052472998850060528804649616214109146584307277181049423748294072778460557029641046450269153384692311435905325448378806964319575422536835574520839994251876321847847872625415642074992531255272 893 30866843648267626371243964947814095993858850767956590328663817820113038353562669798569635027253339575969257058241303214043859851553058531613049072805137312049521691673387394858690278698814770463188159985 894 52318295109483134151440101796135143423499988521798201491869868467572659878248265057477163106651680615996842544434779783676894678849418222217837421202455163907028193511371261767561630456069160821509044257 895 88677698330883970114740350121689651846828207977914492066342822033506812730988515508344014909777768475860666398752310329239317875259438238149280343399067269824075034321822956613127850400522026686104916784 896 150305443649564721249404931207452783377117609227993964837763992011364096931364128180197176063133425400890193793879520431085425584995727091677113762822404261441141751330703843865445000385554604432109633474 897 254761898415719469906272141478645926532746190524013697841790452513670508947207702315090789781098495457200651618771602738627043741447491269784686158435375761680322132194316092679705305103131341392661348432 898 431811011357020258942861945256487968082618573095510156198024686930188228407567648402627090452356626061664237398945500293388986889508599085266645664297835611667001990156870795588672384949632358609824297620 899 731901133069408206501181267289677172732385861901689242129606808337925192581461376511824861264206545777790167195931099089400522384057039705954248718994432468353696293520204199252065569722011292447229404885 900 1240539499698909969147679415587519674730762149699850921625957881286545194793182717269613410917082965693682074113392688016986220241726116439550756766616882695275164362451699720514195221489201402263390900084 901 2102656093955389487858985519412216721643318358701532126057707360978450160144240176236902794651218577225285397563677755757094915196139031185859751697603510746745174318572135541224637836841163917591370541944 902 3563898833236649622171522324229891258515390637886491652316384677843680233281056509806879358774756125688226979005981965874648966818450363505378076801704508032236710806521599494857751114744874156945420463314 903 6040626191387777061743331511053372018928112142420763399947163606316404241255807370037257884520356071397689422583705910408075864733576032840826036845819757526079313631466932396550175479342138582646303786875 904 10238539936076117418164380281357396356105325458553865563538114077016616209993888826220296579338737463237201794596220720706394138017392539882940279466710611503345198952231402555794287783506860438105528178635 905 17353759315075994481486765496609397410165340389147451974473401301242232189189990066870937213798677697168616644032824065939142988002180832324539374905102938643034583761869253875306547044884804256635086158509 906 29413627319006199963542963371340821339277944855752356043540090959117086663641034864693943089955671728565051384403890741823946257790748570774119301954619745988906582960272545291267865050985253179874765500911 907 49854352056465003105051069076584158031743559716453957775238964422082464870748868669165627704557670578762849287258716086480756133769593366557223019630253555574993357345211814102077299814858723408304322511297 908 84500064932118646808925781591930243582816441121080284411869403560747524485991008381764036593162567359856247830345019995204744133916401098888990930453844638976329744553251045581292470262990323712531623115512 909 143222247776912137687526211614844740676783314372473055091084509737875290823344087192481571186052826385832358052575472887616991019017582365464315656212290409671389153661702752856883329316637120360842096096854 910 242752328842594634071436911942002731133406727474564362652889567017921213533951522692129021814550466182309735041885885423874939454240436442035804845450815911374703550153784850859129502118496218367915995090616 911 411448801913173147094335768949851994917256606427538987427069123051802744169564028391350299446120947829853301528487090671198429279125532865397384013146290357004061906138751846540213487602343784347608512654961 912 697377091871428886075518532140042430124848169624371796565822528426439898356874428307279974815249769016901300590077327956908188049231725420006197807273136761058373342912690150895168570904103279537273017035208 913 1182004230308823247814932079573029481400809961111373050562979130650580517202978968250808474252369189327923365651138692750184977044770631035647443648745784738640657657874024446409107668637197587924145555043692 914 2003410122521920317741823754662707287229119549076443053483116270372456884780198778794651777113664340821254823721691354499709075270692050625761550572447073000886768212886479768130981928672867659890202659234733 915 3395628550594776044314770309435627649452397806386240329003718571304161838734318535102797149598270209915108285381177145303212880553934821946321179286509918918748054008834498575905168724919152557678448729655525 916 5755326544529136181369274294587260416403648884810828841855904172455143205005516275355721618853058125808978318044563035164949632741118092854335981384403064713267188294431032507024693101315086029258150415963646 917 9754819631333621735291418322466187523725786688849554578121831253723195921580494870282363669533041300324342009718513020176913698884773010473204065975041023488221098034580864292811121468136499447835294399486217 918 16533621802927339113138518124878736036365717265652953967931181430043161207577277132300813142373227957898178846629248417848639220862608960503304449473478953933235987686978732535379015701314667641557084603853270 919 28023103888285069465590962650232458780105623332486870399096383459941417893914092415845457458433903535648105016850808307418486604049641570626600654194882289707713193401583768494754567698598591696476611873884010 920 47496756940061707817844463670445396566137594523880522134299339374838015068138491389135716424011086069450701328306959453075258279430060262053231253053809441640638482563018012455529972519014131250621698188137976 921 80502832397967715839488674269973082325803409763164035169430179763184510775746356281513622140820882023787901544653190419029979726874118307538011073004663490469603714405601976562648646866083650721383422056739148 922 136445069918129126032824661736446929493188483944641852880562371977420112864175540959225877753405946398713440186778099601061483290470413761799546389966691955174543511487997375582921397297614452974806719520027656 923 231261863063764124795376041162392586686890857128330015693070993105197882242380577179572867936163030018458237949515756512667560563290076008646435450898966042108490329307602242920623878865790778468547025612282360 924 391967155099926281908212023659221680313140880235268979392697675351516684709107342383894375365727024087061625026963464839934613674898908555697041565258451105953254047476339900651710268573810568347569334200795179 925 664346756715510622304633211487691261415349430360097159605498450001052602749838049059733671838315807332042841140638030263361049438992717321141099374667594818937327495846909378456759064103700089316101839356687404 926 1126002740701677969425203921386150411404423842788472375198029802952481551250870111772467131330013003423872478188038915410344543412718613207491549951673878016391518087950834271905270839444823473698501041887051662 927 1908462200858841582713522019449371520066713196082516912114432027073827957465260489057454015250929740529290974833958423644886451360629233654771775072076599011374879432509299675760764837329758865541884205990308854 928 3234649028946049783413745410800253368626012247393281963913042179059606318094368169715143915759103356797006074530559222621082052110812238518779422923938664262131866958063866369055930292706667746411757239662953004 929 5482394147464355800799047526665765331876282445994816137837496901622975782678936625468443248668135300853767569434206603441136747954800487947995514927975888330049270962979178267273150451018061891884277037477624442 930 9292077721528378841407127490747386847476557547218176767592705644885306786378471941478517519858323234163854003189483109179902058777512752757513917528334577724920564337197073740338935478335413866589588358898239204 931 15749069558472403131123496038654298955613821866717772294030863390302808205054661544732825645391512291762307494278784466127317087172878292656938284167062679531144911963666555173093110525012663584420240061983086945 932 26692942937720396259968426319377293932202922622589943003502849681869168158061110110016048528401737942929484271927158495820756796367230244206448024108746025918651168573061003875758810676149281996047173580315184996 933 45241553057205062959008828691135885128188788695336669145047072285380730521110736035484986380846115134196778797423885826878720622129349185689216664404304072626878250169630956141005891276859274609915523567554380276 934 76679282874362708076075311832740658925258525347731030244881492737191993847532111776129843212061573805726720541418785620903410048585678904120701428295908943540890610346778051266643434519898445835354485542941471210 935 129962504287055854764272673052696363691594599546446276572075491909602820310940988906506052574812685293929207221789448874653763716928053541341847862004771711165623592058897354042408355919436562452881401291227730330 936 220271136081580751527761215401042732299802482679500108983063372144228963717644160673291701199391011226856191285160556125621247739433213867754077616700239836961829264942157031932273803031702946548654722945767183550 937 373333192776840480645091822397136969039178728824318337621009210123162535074914483316883385229822398875731642941887000173050799348071074063423659647309080301121976394558042436074058973088197648334173282628443517111 938 632754306985235040018328630440561361067747835251090533986600250808587386558289660366889823457958232674332237870497522711715665506492667135784320864657936529527986044031027875430149797050916623225048919429396733471 939 1072440258973890441513926471624643428512436971089715143145068244947922185787818262024401905444559742212956399945655688744649130979970717707674698257946883365708587399489781213658819449722130707371925886460407284345 940 1817651426691455801365246301906160665684650017876451542814459632988025455068678687228913132207173242355738507906870336919613510686446070253047658517352161053251212805951680381232429335900120580301331683824185715125 941 3080687092393642883681079885706147376335861416889909514067647350671170228215383481374709375084877008295850467094664893721256553199822007499406459589669050052923987227933702832903214492704095113399092718630343884153 942 5221365211459532138662790552254120138332695404767888414924466673236104256315824342594829640117351688983902823778006370192128377134676303507143302470046167323580547487162864992045717047649359891138933974222718923173 943 8849526806234593667946689546443176314783166635304132942374000506512887380322955765575719181644688272304701563945383826458495032535199177234393527149931752000989157370890595148309745977837431473287726279044158096035 944 14998765774626026561869900838084892241480361201806182582228845146855068218673723401568765634135037093468636762785327619374479092383170987751984746390059022647937470022675177019754650659201930632431223722418477835193 945 25420874918726135050633417084693753426162761077961831659323640124488331269037836640083474262654761574759476310933648179275093455626182192022466181951807493947929353935672606859860809739356668686799161188751788301137 946 43084887329084254897873467683455052186404467497879190443352583401407146291095142916689646426962176513357158287921597276057028544898735572359816917196868303616128578127747282151790577770049455014624988138038195629018 947 73022874912132370374201102937255786224112118439963725685236048862524557350997508902006925421109853249016269684741982970245902329782241553062364345480154115482803968366476526404058709362760569814018524026461336640305 948 123763445393552909847378572057832339009254244893756562857424129656057457315211028121577963752715458221386853359630980009169444024568337178557409092747476684868337076693712195434721689437075487581430393353282386261633 949 209761294083685820222276595131105801982845400206574769602138448995304436048921067566664462916459629248101150900243208825366202638369576433447575608118007402268911004269739856813502941682586490726340244922153669405837 950 355514906959323823298282889770797070625857172515126893796642907548759957337780495699985967079580993286394985570473899583011016447369819896411827947869531776392692756579028324206902785025281376325573365500439686266671 951 602545403237092866391295418638940857900478298834928498845222725125578364947822463205071829876795771479000415036080954276345246180256763061726746839495547753407016373367007515982521958534748858895333454328869619744038 952 1021224534406163109872118767453956883105844908762481427902922152139363028735930668852616542588222862007811760709213287177932790469985669014186420193274000939118215713031406398747482530016092099945190908611309283468593 953 1730821189092027003001717118646835664330252894556343821764486166106499479177151894512361785635494926306066766707053898351480368806694541485056468643723470374965705841861170141447187926177259491828048201833393553640960 954 2933476869245897129780943540907788177044603645880396539694060598697169353817890131355465269609970142319520423920483694228929045979816175233881864815693454006756727906446679606521548540048331235141102873041711748800394 955 4971788379828932262108040430065301410109059808165436796939047830206056329615288774226659402418963272580194915642037680159140367055676003083392499780514056016566621500634080431697897502883749823056447440706852722104827 956 8426400644403587667056026339335516217662204314036340322630088430376875996324090494076181464715631629407656014028985004010331192627091301609616813280092440607705092403926244861698667448938796266924103044324872221283976 957 14281409656833175267102331035423272695332405042699539587230048764866877269938742283519265923009039619662706073578271299065360933243942937040980520787151119729096090402867608758170552210386266425379684091414065228068590 958 24204691573480513029555170771351359443010562344227075495206784366875629419582245530469937791585885919359996193158447907665644724975844262323019734646144557924057687701809529754509609916298880846598313334736660423625390 959 41023010987182642710625270130746363910229799242600530906687088584173738838913160847954334302890532963715717372379590140993052772249341010275547364097403884173463826769516838391644919361688529234753060576827291541937178 960 69527244583261648248134794797529015436297905366732386921199804084104929403947167665920357987481880666814732019452902684468037938014442988592797222068301691795652593593113205239646603554433696058045273726703857277620782 961 117837089856688508280728307457484771526029048317930378166162197099887366118832290894693452013684295265979109241868427885320296326912105828286531863153777080712387077068015780550730394105496410457490989427233450768050536 962 199713997382792533619620709440182236571686872835289181791129092280387547871544730722326279766276085606920912736402326148979239488306320121988856887852306784113225076837368154896663171318026175726701606291095271493537844 963 338481164575366095614640447895973684055797796328826612779490708911413686343656926001260952680970824700988949820250731803827592413528659449578135316027015916141862198292293649861951367719206674552631975481223176421851266 964 573667194880082525289782372261904241780522802060975458838922261917827391198238490985122844370502607398232738658582486526259435720880475423261689415483623388546880454497218305309395239478343787595355788910313340820780885 965 972265849831682334631949987312248123926547849276936047330777816854452545702315042697753423535832288741628978788320955149586478392590429956484520490645459460393659582953685328722541660033642408713265028368237124092800533 966 1647819188345266519206623503813420215273279326885194106085921834883618889184297221508971093115182651655113213387312542443028157279126029964743656460721283901856660361158630165148237100064102109159939508113181625314949354 967 2792759823827828170334550142526018566310000107105420081862963878174551898920335525409248099942221181436073507140599739850139229281482976109873570316358833849260587914390567995232777023867641502294640302019825866406396015 968 4733224778704746357221119003086139789574536409024322852129813263191544778198309693126456224203939808300660534921429741753054381288830529434779996628079887513167677361628915630721018931732808970482700646198700702020290950 969 8021954235082735859838952070043443164130250246376058421913237865731137420863867742612523718820426862761296068824242619779922031084324722112333721915300014351912902058057587287633321653318412871816974656761950217882602692 970 13595736550851365315159946589294300928980411057173381191481696631159305434175719850303176801579004804806981467763238878574641882864555974380114424364418260114542508061765742343521757227248769860946359207578703421867054064 971 23042246136214458012817283497980557979898704062969659559097609836403476438356634739784812419469736021204487996379229456495737441464508283031096825141761968211568040240295869620358026079130789459139048687793061476687966902 972 39052279888546338571001503651547627408778570993437165369892818351356096451274110936825811517369716208713630792449081990580230194239736690892247403444288439413460612665356947739419480874803073193921404994152968941483900426 973 66186205971384266262590396664680041872665675632504725675703653832478920330706632908764367327853039779749674955642281940514116350431201704175799120767073839398351227251435370988975387789641744478145310319742846111192597135 974 112172937161799477424212644413868014495477742269463897499030009604964083901833931712021135462919299052624049777030333294373216826324630047374802506750944410722468646852164841423694212571246006046485822224777143746128232322 975 190111421574036390699528837986406871732224683274199497752521993391516062254045824346129052637025631787806718268636586446597142153946298584041288281294541893335517052224521173950630945875125430720973347749693551416298253785 976 322201709214089641932254864773060100517009611031759027961104891200935142676634338255205574475822095206580460322538004098981610964046969235849449322564710777548365111476782495886127524611491345783481950123583638792568620627 977 546068322778519360254642544611870851015710393904352534908542371882461115853546653813291724217992052267017608140560453194217305239292552362406899958876875426401797467178083714572654434279595579653043183028241648420277674664 978 925477025436550472952196534032791433804371217581776739601497299463073672147515374762665869413939791065287946082097008352492801550898680899991829915722113117208496665800594309121698125900644498530382282607049971933309355879 979 1568497441354774494181312191609844981301231148421939724087004454478732474703515252267231883582576368220981038111938819907264032833763370725715777824634724105656591048514586207537147636553174056424885623343824383262836851481 980 2658284763891771060648076991049725542017396298957335624333545246207036510014122399008192521091037072547601134454420944308266183197162403374945264726492076964548138184882973297084194075891311642166866351105953821056121866670 981 4505248026628950538722298030663261709640063838713424453929329942034729884923851864254070672105293155286691621934758562193595966332845131169902848875545430048950234429024967386128288042847387929524041785688677764651852283992 982 7635463828645340891603467278308961203451949943817896754819134805512436097333018869243295238318250781926056232914036671567617287621982924683222652971908660137115504087251775346250856415219894606474649086496227579232129506422 983 12940517953269773019190630501919552245490918721891125831779572741363352221699467388260856642773293420671928776055482220347819592935104142613371767470298710014678734191970039960050458280449796830465057716509878035575617235306 984 21931453336620368441842848284215337050713559024012477062204777280833006782766064965239361755011981105642997291500589193772077613004693525657663394333931121267251154651762258617108490286605780146743050606160627807214980915365 985 37169154497139767584359520888139044825786491649132551204383539771272359111805594568343887294274562610816595444344027865361405352775773098318140124389874338128467758122203587973571925833742325617032589489043312592360810179252 986 62993751098820989769095135988887802604056296545096392873944311459692348486769289531006423715130633649240204494692268932725988085294351645674533780870183892896427011429115604932395883078449824822265494797678119491597762933972 987 106760789466778528754068911166841238976319792007894653407775261404820569033655461678924486013807277251233509056084442798814288106241006549186532732992849443102190671802778680289637437592116999085409631590215080285889470009852 988 180936257088014284519074779585610134473214799398950734662033666192477869421841823532629296065506712450447885496270741785240048994401804250689928930842955167137209573790946670372835984460022807544389115463807951142835571255656 989 306647160167270087207573817404356862442875311497130171659607413005993333310131228049462322971243466820451126406344044393021515457671754267882756514128617507423193409059252224997472910264619991933215700902642447669965044987510 990 519698917287219885385778376626749463827476146633543030190301180413582369591211419594240420120965648399969943952151483967029545514030041897952331074435824999610640634348171436520594591864827320294602572517781773707967910511851 991 880773414853301977442345287373746107065992023623652226150065529986819468410177339907277374431841487041492299767271365133812856330776667765557808512384288948923938154497883552090172061209134490863682811342567747685725202823583 992 1492712274045881994213053707314075562360218983749203354756131094581999953149179917331082221338249619091167260630895351448840488074539534833360518391293082321134978017566947723803203476034524595365673776618817970373552711083761 993 2529807826087893424162192958617039452637183958509700967835216058531724617406348833016104888496395042725732308164646855082904049795691858407032853965516481349005635710124106260591193624188548653005944810726517137354466939946412 994 4287444207127630640443620364513103525314957340241545138230889816329319072268879919882779762400411523319227026469649093998414731512940347379326380118841822872608977363109428656794992600759032550556128197815130973510173657452937 995 7266226875565334739192582671627044871213642151819589145052131268723495498108656134801496479503542115404463175804110595977166399002573671927231827274929089132302388222494117697205828119854277832064026174470415674131986296730311 996 12314561416657180475631789633350574497190668045528068742665140221175244564824220473220712022634372183099823844470961936181886386943884204989054244200382388424629097090843586681064646197300856584065532460107633845796092710892310 997 20870289225487155942503436936835899680374769374542354246358402945501693287489361711831596419802169313044273710159586740750003834298108363681350077205444764089580922778977216384618133799094246426277782177776532725304355124390889 998 35370199565281013742388755865027592152229340606590064801228929941947855583264232965396286406155472591597195118393167698258945551797535985192366318122735842946054558565840614135002231454288737036281810800399585731648649476856392 999 59944049347634585721836911864958142437580324763455656117172447632183442590058710884227609054518678652497211514138478889046788966033258584042415247094511346687531686768859205980110654814202061275914540816428413201770626429960660 1000 101590750554752804330085666873115317055568175847684485075258770532755961640930706545369210848720652810727308380774753468963360016583156254234615907116833278305168727281823676188394392598767101408054598811001327864461589753357322