0 14 1 23 2 37 3 59 4 94 5 149 6 236 7 373 8 589 9 930 10 1468 11 2317 12 3657 13 5771 14 9107 15 14371 16 22677 17 35783 18 56463 19 89094 20 140583 21 221828 22 350025 23 552308 24 871492 25 1375135 26 2169837 27 3423803 28 5402445 29 8524559 30 13450966 31 21224380 32 33490108 33 52844291 34 83383400 35 131571287 36 207607312 37 327585121 38 516898997 39 815618768 40 1286970914 41 2030720967 42 3204289701 43 5056072525 44 7978014400 45 12588568192 46 19863595273 47 31342914551 48 49456217721 49 78037333359 50 123135688057 51 194296716976 52 306582233171 53 483758383358 54 763325947001 55 1204457682615 56 1900522725462 57 2998848927722 58 4731906001867 59 7466509634252 60 11781461021495 61 18590054871724 62 29333385689872 63 46285367201339 64 73034024766615 65 115240930257894 66 181839519992817 67 286925929504574 68 452742555772891 69 714385842233550 70 1127234727719617 71 1778672051232658 72 2806579843610982 73 4428523185656731 74 6987799634685048 75 11026100956782798 76 17398166613952450 77 27452696353251106 78 43317813525214602 79 68351499774740601 80 107852339286167124 81 170181007407787391 82 268529875884147163 83 423715286098699187 84 668583497767525128 85 1054962868115488050 86 1664633747046867959 87 2626637956231792876 88 4144591544750943536 89 6539781789137116073 90 10319170269913658035 91 16282695431267591911 92 25692586087121601425 93 40540522460215645229 94 63969191570445683459 95 100937462613909598929 96 159269972135172537892 97 251313272268080274151 98 396549079348665298494 99 625717738315593074952 100 987324667821344666540 101 1557906928310323768458 102 2458232916060884546890 103 3878863980763744419678 104 6120488291799327075246 105 9657563945481979525365 106 15238741896793005433629 107 24045324049416390500993 108 37941295453210594229914 109 59867851966118891132072 110 94465928382891676250246 111 149058490194234563843646 112 235200499051133105746118 113 371124614785892687440004 114 585600286800555111793728 115 924023043038340348240375 116 1458022824289752745110308 117 2300625046275670034361021 118 3630173352141623396858402 119 5728077501343559460228648 120 9038376043954341140365590 121 14261720706950326051770101 122 22503675055554393576134859 123 35508716052697896724283102 124 56029466858121717730093779 125 88409312005153189929485779 126 139501710216461401851184111 127 220120784925724195763230116 128 347330221838379913843996548 129 548054937397235905999452569 130 864779957285876433849918475 131 1364542719156851434597310413 132 2153122093911396076982242593 133 3397427347788664836984004939 134 5360825851976655988137218185 135 8458886938061140193489363900 136 13347340541666405970789019622 137 21060867799711452061314844318 138 33232099764912758459428287323 139 52437177104366290900372018066 140 82741011315145069399755131509 141 130557656447202450560575733905 142 206007896036747374429363064266 143 325061389614095588256695661393 144 512916781592675001873766464705 145 809335200196227223315142722485 146 1277056025039250989255260272927 147 2015076189313944635344276638211 148 3179603689364533438965144345713 149 5017120283110771479602927368477 150 7916551367517192507715242871252 151 12491585215828204894611388175872 152 19710565113560972067542859756620 153 31101447124873052788020634216225 154 49075204474770071636942564944065 155 77436129726401686318221462082525 156 122187044377713826527478124711005 157 192799845066006275281033484761619 158 304220307863146338988457380082747 159 480031483866921407241420506553721 160 757445244605884699902228426515022 161 1195178478616459196879126006950244 162 1885881000535172110301939188966599 163 2975745641183739640015826939036570 164 4695451154400066199100480199814259 165 7408987259605495850471373691155858 166 11690696039198857106280282609729603 167 18446836131854436322808107662354130 168 29107399776242025133480077335854423 169 45928782349344927614813380729207353 170 72471366879540751055387621326714182 171 114353108197825011579745281380482893 172 180438618968495162913685301941175745 173 284715437370831649934921972965690039 174 449254603813043219812204145582116044 175 708882176923685666752648423591577010 176 1118550453339781864233174889967973910 177 1764969070172184570562626233640168222 178 2784957807994547052377850672859713017 179 4394405615024825087832925708195466507 180 6933965266521381276575703837154250080 181 10941155307315279529336618828404947878 182 17264130242586091802818423238335038741 183 27241199367099626208109269247799605466 184 42984090859529351561480367301240931842 185 67824916301289577133210275610993402591 186 107021439311356091934950794864363577659 187 168869924164676105982048270468023569390 188 266461107894645014294688724639305765648 189 420450961718934772719477520963164980542 190 663432696077632071923246931775194181349 191 1046835379863073662123633947825152678175 192 1651809322953284699085921304626487240412 193 2606402202180321702946626020571527310965 194 4112661398099249489500181158920750427114 195 6489398973522465593159975137469217734514 196 10239670850855236877450337416137523422126 197 16157252707324457199606677372454981787109 198 25494649081082478125809037536873473553410 199 40228196187888423946860564069466467396183 200 63476369625030702442914174513139520620805 201 100159835205005136705830091109772810666711 202 158042948069573600329427835838055379686130 203 249377141879260711048960395148708558820545 204 393494044824398802004822275463544810983950 205 620897176643529972119685605598072584007905 206 979718267746457415001317463470695219168674 207 1545904733123288017305236083022510220438229 208 2439294563109493225319662547081532692981352 209 3848981012946416918496813597255368551551434 210 6073335734876164082318140709520237056751994 211 9583161575610841119135441803905850465986396 212 15121341844629082431574383311046847742597651 213 23860077634927672061399004261609063447120206 214 37648993759570704684613118121734239317462593 215 59406626952179681085370362391751970326028365 216 93738158006900279420037415477588441415447393 217 147910135911263112700703592043645766400591299 218 233388502296768835496973146058002811494240472 219 368265451645637063580423622310441060605368404 220 581088792040475096267481873061405389568741711 221 916904321939966884356002553795892716903358640 222 1446790141382784521781101429677311259197272830 223 2282900912467797572568411549387889339599232990 224 3602206309731435980726002560471253055989570128 225 5683948097353965649381452321768862101254929309 226 8968743929556452330209923090563154450372920167 227 14151847676336451600308149688821567758945355510 228 22330305584288655187364627172367560454350433145 229 35235155076004802938367458087600634451706644970 230 55597812960679921934702314425900707998112861752 231 87728202113570483595920817622041001741320335268 232 138426981858484836412516455257668889541787213060 233 218424963065385305969981113022291790632707225818 234 344654371926484353339919489772123702492488865368 235 543832693942041500320259554174138498547003950304 236 858117647970365093068557196533275589797395915802 237 1354030211792799993609823175979578315927374856294 238 2136534330442963693625907781154367334735027112690 239 3371253392579313364266545748100449007484086257823 240 5319525773602324081519229275641906096579599008993 241 8393719237570977206989166118680396014569495547531 242 13244511942924205926301603585302189741106940606918 243 20898613789829969754649453700677762775772002755023 244 32976077957315996700340607174338215304193426145698 245 52033198392142217533522959449950223227747120106670 246 82103570303919723798069278395292617392671793905173 247 129551833539963187289451097089389990428202194358231 248 204420800599033846721440546679055576523572821951087 249 322557099932202402295273254877576659257617846413026 250 508965244298943154803602314496528926432356592020450 251 803100040143996647356979715909330801627767107057323 252 1267217519671074088847569285567955954574412381166819 253 1999551938602045481089381058419780399328230154494296 254 3155107858834681348602787278764799706580383756034057 255 4978468130135213966123379408571572582364154189655608 256 7855561848185515433081109190462162878302989588898338 257 12395349400176195697933664882374822206680124811733363 258 19558713905096089213139996915820385672389965740248442 259 30861839974915220094516698335635207410085273796218851 260 48697126572780952199229342384723640742563815314597395 261 76839557796066343507668491836772771378494862639513045 262 121245709096832270607621038325229417344388700134159642 263 191314505133008992438161666359028674659753965055840210 264 301876578948098934640214643109677471852054917984378720 265 476333296600020981381636987053409680253801378720259519 266 751609847443159582242948580729361059927924389788412669 267 1185970762081520079702179429311071625239710053060893962 268 1871352076209445805424076604111851254132319935931608892 269 2952820343553030451412497204212260594759928504446235277 270 4659277156953746167715931820221997164542431305207761177 271 7351908040293921389570123391682801239451086657872215709 272 11600630314998662197695688515323215009076801343651899680 273 18304720756529730962822809959292985966526281535841695942 274 28883154869724766863926930145460497181430500869634306959 275 45574944645408665255431806670924026677720631300841014177 276 71913043737796390570229951283779012660506655763506529959 277 113472125964616068479818906953234210105352726903887007711 278 179048510557790626424634367635481886662856249800581969413 279 282521974982296530105068278758042413658030078503357360163 280 445793523214674826795357600264783461883270153112041048489 281 703420912134731518355563107989024996265487347335019035742 282 1109933083056890861763613281981374364914271244590601543854 283 1751371657583319083291292373955548966034755584809364206010 284 2763502349653744520479234110366047510879752084660080066945 285 4360550887913663599287673515028401359023021321401746665169 286 6880545641101794842601075889749204843738699564943693894979 287 10856864083504820588639654293816549548120846474496086334820 288 17131126494325816448502123584559243429510964394550155836293 289 27031331764618717554705983717244450190912992817715236056350 290 42652939210442785345508517177918847402710731950523050648376 291 67302389654030012481396607356728015646240333410470485736280 292 106196940632731218855219082334234588707853818572088543145479 293 167568941574372969446245992684655926484693375398283739600975 294 264408277800247821643540136632506434572045221132817095517518 295 417211785862261030188535397831821148026628670843817559518096 296 658321576429155224013341979385930646785870735271222891072277 297 1038770506198612621218465260049164505263181546376728561972710 298 1639083698883204414601764778628689589982535656409965347141158 299 2586322345419933265212556760946088133217458669905494699335410 300 4080977242941334825463752351940384981334840522657816422438344 301 6439404309713350323593791942452458122484938388407491744948533 302 10160783899414396694675693792548843668464407480413258028571856 303 16032776400585199921141739642543659982258018165949001128452864 304 25298236991928983960737516951452345337659549427476181908286823 305 39918276093243829862127536258241593700535291557550925651046237 306 62987344405256925497483811154738177733156467575551926445481047 307 99388198677696266888166810513978866410078834355886492709173978 308 156825377060551335938430811148802469445785012076182058104586518 309 247455927538641387422846774053456444290377393688471740427881069 310 390462546443400599379005036507696274932586313889986084666773002 311 616113752826782780703383928057361539982308970937292967755250141 312 972170467769374783496831043059458422239729058032574509107869025 313 1533995003465925428948320116715077164583932326637970713986922910 314 2420502112204310851834364365115595644090026958691435010443705815 315 3819328265051726560671377883262983574373487840500356990478984620 316 6026546443679262039793695620390730258082271379403514270933363509 317 9509332405427915123031450576191537766697898800294528552916739823 318 15004846248511559980969591152184726442368715132841651092431726248 319 23676258368353883009918841184369567633763080614498689091783262486 320 37358943973228237633715242522127148819791444348625400088581720274 321 58948955239494767155529814294666992599370177223995219163149447825 322 93015994411355943561355639917111649129116264695914775025278347826 323 146770628608812532836420962208185075860149243723765564916188688421 324 231590465258693742193344026811988624718000242443425658803256971024 325 365428315645422561951420899124898747387130299401351197561434385088 326 576612054068308269555184403724285620277575359140708155278929190063 327 909840443835454045218610070905822255513414616058745788107734020780 328 1435643995643264248988429612584941959535951877955066017244796297828 329 2265313326299336372527276993634808825406292380825758971482627684818 330 3574454726855904613009981086675945131686408544120118258243046835197 331 5640158668564780701936139521378218310304780907212714310886461096283 332 8899648264553005773225247577010124251627882954828394218921432609926 333 14042821113207415368080739904981770485357239621614536013138816463643 334 22158271760355752906973771775069029632782737431011423268023250553864 335 34963701627160877709169283662495395380853116695685552134564906908688 336 55169484547088409889093933158842669581228352242182900315187276970520 337 87052339527660563920997293272881399832681889333469670854334616443076 338 137360533263112233001041937983281312301400142454239433785170114103389 339 216742205903970571131289728977290302681274418443114648806127863739267 340 341999136900080454020688359939517502949343642469270600614169760213618 341 539642978867814878081276255622446928074419137952180093581924911338762 342 851506665428840115704981077631585981010988031601069714769782899972806 343 1343598693326734481160480881273937283346525062773683260672538627986541 344 2120074359958339678961371138256594324749309651985363070328695369108084 345 3345281082868502733894809210996093865878772957839363776002635610821046 346 5278543873158188700444320938060742444318074979652345188488589927872833 347 8329053592400653854618330460028392083074273226774016914507753649076684 348 13142475541001010865638627241389289760764090113015115597951835122134243 349 20737609793194521917976820813564442694609237671329291257623259933424900 350 32722028554906653148103738086669013467517792669775721804910137661964187 351 51632331952716609353235539128643612914601676046404985276858688190252947 352 81471040171064529511945689258484574451924687653026237265426253757566727 353 128553759544187698394078750363369477126607210526096191127774289992184091 354 202845932226286614196562150458697688695260480972278858186690588997923890 355 320072103426955886049128626839186680053873473045993402905395457214548144 356 505044149851973443393742865678265354258725172325211573905513488881862657 357 796912916085835655952874379293633982368286116302286888944239686754690233 358 1257454810654804827421379563953057503552194461253075448431783488935991116 359 1984147287516921706163067393199627221665435893236912645292631800571871425 360 3130800745444438300892466134242702337379723796427332574836316416287812523 361 4940113755336248140751462375937996674242639065079499071881223411613725728 362 7795042195250912669279315179540140563573385511678050621746134249070171465 363 12299854990202824659789508233462261521138429593078968953819083569137869637 364 19408032566159522456699189846078687171609454181208940537058125427866022536 365 30624078770777220363573396810776516495995805063870135200165767987848097687 366 48321961402414703170825611761673459223103770090377427718029765647212602776 367 76247581886597765354315099498885954725897623165391889271093277373196132816 368 120311625911420780573372450831869276409943304185759346466979380102698951969 369 189840608335330625717577643703707174964771107614779624273593263828317598881 370 299550906241283691904630936058836362335659632742657211891230325847586124766 371 472663600358231850070154654028140702518748629701943363442945584896192636509 372 745819406480620866545482358170382267395511736449935434722003221751415241843 373 1176833982268840164408082356547694412477768585933305981355416492172229192529 374 1856935083464769831347786375711673860174984595215258608578881878146675038818 375 2930071663595613907201821577923607606649105578525298548474634281602141689625 376 4623381845846228772966709556678107359085207712802028130557804203000129780150 377 7295268562226738310524196829537025022315164837351417853511694846722642820766 378 11511258461774883631264795893791206334792284339406387828770910633879119074802 379 18163700245373564813318393484518479141655046781484638283422661154979849052390 380 28660637557512925667128682009376506370609146086550872363580909199022011810214 381 45223832925361428679725131735081149250478283173421746029623376838828231533960 382 71359021946282189682695793181652399875979899608085811847513335098258246728549 383 112597930863890548148291651522108092070455777704608485484748974118587439051209 384 177669111613854115312143577950206859626518083327785471337126892367968617763785 385 280345411140936608495511710757173034019061896715772584345520224023149233739908 386 442359106959435541016747546588019499058988094055997990006472656817108101760852 387 698001721210893435978565414555307443032301281352641748095872996726710024584767 388 1101382101438338360341350150323356841974509908258211174391975538138574019632384 389 1737879000161122777599097222515452105377244237921162221740458588204380658504842 390 2742212185268668162466810244646598835302585981222976645876079623691970810947478 391 4326956979363231338707397103113873471329724752771032737189684598162616380044622 392 6827537563226835862765167172268443012334143922158219457762722878228067672424739 393 10773222243622466064421099902997497234898333331866221745289575666330308057668351 394 16999147413790049225244557871315884624354144746418885696962839127714903016504879 395 26823080992952691414667390508413272651731167959225601828648597836772559750371478 396 42324338770710654991019955205266883871358485413974241057925100681042382359532839 397 66783888578964056717495451657108630932718075729027925084440254717670341558985258 398 105378793934377106608628023368963949537141345838096164696751925055332850808082371 399 166277981820928700313417281785115163799049803101732040014107767491758363061254282 400 262371262814591109751205423954963025265197971941141717902270754778259470009177464 401 413997564783161258326842910040523725393088269147900388700992600435306610572531512 402 653249833109604421725023053039552962935181963134257129996333458085386613094757548 403 1030767764736095523775620930198413790602782417040646007868906388145486335199077704 404 1626456113676159162533523501568621101368791540332052890426867662002284448215781726 405 2566397184909870440944349113619911443432553005403150493790235373926153122523174703 406 4049537184146066202916431771891221109692595968026359470957538340513470344498388798 407 6389794807368275805109677572803787556915792917870228384879823784413990053678171646 408 10082504697109077768184024580851134836388628745106157741548212789200556537056927300 409 15909259065721923868030732777021909915683279541497254226999182272588910282463243519 410 25103338071622919256658898127497101230644106668322932548451740686877494508708562413 411 39610743638965110105186489883463544680102629897647650282053259175246361264662752092 412 62502086660954532288600756822291187753361987029354752858382224145242068126579415139 413 98622506877922726901216907495382963976288963440891311971481633040233580806874360216 414 155617186281271172274888879258005938137518061471126547021713434731243735760681466908 415 245549514332218992001492874538607704470725102797436283350408784882874185036029151314 416 387454402882011155655725723257505912307883171432693320457044887334350002179212465538 417 611367180753402044970409561527221994542353625378535423981303295277423598579219116319 418 964680816431926165358594618489693483842237922801796227638926845765930483533026947890 419 1522177026979034665474416188393128392699588369106023282037637222915868735968588165904 420 2401854439308461432204941066098007422589300661591285947728340626508704809443935092322 421 3789903963453536108262563023536151856533699957120023353818511515696449411309086411614 422 5980117619590762515666543586268912085333855938223382118190322615927305026044204567440 423 9436072018973291444784589031194189847652559023122770396241710072753692931729584658639 424 14889248140464489244034113644055459464205931474180676010855591698618197965561649417853 425 23493855254874007734730843958760537106115603610402914705328134987474813835315928826013 426 37071128745373430680941008089593144122502692512405816596312394888093495141212090627363 427 58494809453248338839977930600206435625243395990275852639182496184164078774737140079782 428 92299394401333430446532395648896612065172971045597195955946937060824522918592550997232 429 145639900129289390498907315782849595926315467863270510874694080007877978093446840730339 430 229806280390534795667979701552723410263168689199595122479201646504528144942490436418115 431 362613037087028203168327752111396289791173642465074494486172667446210641479597715826813 432 572169805115971039565416089300248721239774863503864453367408212414895799240954960142148 433 902830986211553449211345686301494189180145890128755932907560822339025204506709147094566 434 1424583720384398403075759022828694484048333025506333992969766466653377954155535019686699 435 2247861235800242035996304783536084000208676112696600973825851933816847317599409789999913 436 3546916943603681024337352778472389800028358870798261645645397298480877733964440939673489 437 5596706595789556500383953609823635139005088096676941689065173145487614519504104337031356 438 8831084916110246730156885715245061970439029219786715970751944834000662856478728901225745 439 13934634496334132427467488529649316921609837669817873066943547385878845251613937207444516 440 21987563293859866623763240199285768458059469286694253629152828369606540202067600786926558 441 34694339469663061595844291650567347298028711751783162952880079358292432660816677661951316 442 54744455997648381145839957997496185674975765760465425262936501866948610303426138509362732 443 86381683821910361820763549629811431266463993555696370060705949770632152245182244864472898 444 136302300642626193856529190082384325398781299491343269883666388352020842740236411184753826 445 215072412790366822611629514521555148382621255551663678558031614363449111935219425968420049 446 339364357941028997736575613134654933427306002450901986438326991927786717565915913056734078 447 535485541574234287694208118022519553934425127534128393752986339919810736778112285799438612 448 844946614237192069662673875313916400668921901987869551081783124785002957297522761963470341 449 1333247539816014970548405845580705693853393740012129519326933826248373320283377969214151869 450 2103741197933797146898761792724280906152083786978590793024525404216122204145397873518917017 451 3319508865168930145814394344709240366941921594614235007501232516353791028848654319290460751 452 5237877699385093710617359709771530277825008954863566306817087800092996732864897666472431757 453 8264886134690136969708433708907628269678520656270245033416230637921960903314176373183577622 454 13041225232771739652564099086546254882324478081084271388452526499684883727137504520834184539 455 20577846179638702168012366204157580498999502172831617716192665542562299047490147431307064372 456 32469936362173611493192731168827985872858524195672921316920832544045494990798206825658284009 457 51234553808979586634728542095034018841408961797947591029244087267584031842890900474869003968 458 80843383082919678458542467807006000684225033857541457937917153178544155900733532532422207409 459 127563374761863101840944999866762501598778569177297825807571183814437447494885562709370663278 460 201283196720567646496578180461936459106940860350124345596726872357310568748968455472159984746 461 317606251462729813479268280530343443508658356049139638767501939559844816453461197740753846974 462 501153263718507013434716272849893887751069757636297898809040623210312189731233593820745855573 463 790773457949972726944506028679744729151239748854075371116882163567119695329597617005754965733 464 1247767314051445611968677274112226936031402780117245873728989247188951769068632249489391925897 465 1968861314656890854733102528264938097361369999447118290209738182642266138869250223325671084110 466 3106680895307244343627537050580149763341772317047861451630247207849918482625915426165078527754 467 4902054864615469954841902355233456227652606334474106487403356672862661072115738257332882318723 468 7734988788838469331927631258842746821912430301706751567472424258092801141069292914931290378840 469 12205096274080571093163054298217826839144478073167896993772569069952510855096348761443233721195 470 19258512084016193044921867118400401279868338786763777133103741864151633466150055188664853734436 471 30388149291197416125438377532047599581995284190043253952855341015451324742803666925689356395945 472 47949686523836935306082363375678303121419734181309237972776374413430286698669018387463401932634 473 75660166590014560808906168259470548783744422760378511171935488455328382892428237159036842213060 474 119384738950962469288457773074906883394408040268377197627990263919851001220518451159824904753486 475 188378066514467510042686289902492357601782043183402779947424896293962830469328492751422707221286 476 297243150636742737412822126227351564137333760897284516052936919810419580261765257337370030236153 477 469022175645229649840745016115492936816042005098060734261057733696241589975982630286477576945550 478 740073575373387674810219011675669175577114598446784736882309929591546307969543275596492006361023 479 1167767592678258875362829250239211186625087874016933723681797745585115247327221376294786219501075 480 1842629159974480799628354680433339784315239644659195473593135796647837307323636977757354504529561 481 2907498240639841517108581164727147174068715462920368206312908511074637208449752008301077895136407 482 4587763074063611266902083108300149569364909103385420224276680695554072005897627356728507448231115 483 7239065437614759039964128909217041691859767546202156595582492304907801052723593335478915333673350 484 11422575133909794037110502642355854506382898451794698654537094100520132167217281700818176202034792 485 18023766163496012613198205421299514169952276908643080466402987269971670130108935059751583462408298 486 28439834530131024650594389989413682580146629172866041878583270850413371395743625364593520005435578 487 44875426188082985187172724786995255803007018401465188014771799513048155611662053010347911976688050 488 70809268367174513338516509481896848975783774030110104032335913547598351729567079871730439993032743 489 111730470607230351911417173725423830376569331581261407143183131444622651976683097838446528105274107 490 176300339630402254662153197424033165145691559388789000471963203897154410265985739237846075107974384 491 278185615659474398616724675835834208551109351402490894564803968771037362483230595326028483197971842 492 438951149623853039428260960067178125866705261416118697247910431605294247040739968939530616583799844 493 692624280012948325126971444247071689279821684945529682599151395518838831436299481496842535662527613 494 1092896997022436169456867731605868881278238037807066240026923515427600530932158948873269574827494508 495 1724490290866398146601570816855359680461989932896168698991314035288170171362163809327538042053720056 496 2721086041406172639886712214133939365901736324178720684677298178231765355556823877213737439947985269 497 4293621880013907786849109649409291836417532502106475475452299704535203765185681752322309140939846534 498 6774937862313031342779027393453543522493947129674389119229974428244897144977992167312474210273706557 499 10690224784780999268802601542230036152905490600294560971743816472919853416109350228844972634159691837 500 16868185106885883863717594335021467429452623390608625727468207847934656264773187442174913671268053772 501 26616434595953704809433537225692109515242336044163251559087295756345096271098566830291216025260902859 502 41998269885684740825049743252733386050588907552789568230104039571229427358206394942161058477580789616 503 66269382062876267247745116736961864713183512231288033862884864125716706006864156154216339089380607365 504 104566950280310707377496750592661951058314330840832057416648807551724362153514228805047400200360074733 505 164996967687892096062964511105855173372423084438468521626291852205121108387221795158334353282858655166 506 260349941097262875754296527720842413604205285938145399499778545615513052351069276438950346625273552743 507 410808106228744190578697738760429221542415836388383279104974560625588699921470244235916860173441723650 508 648217162761714265451300425953578951607235996003803169963643678246451708021843192045095901385427227278 509 1022826676805839617739847590039665721469166347564026926441036365466697241922726673800017566872876721039 510 1613925812035700433129890288899762649951503852551259442796727834572952597773698133769992596821896229065 511 2546625528862255937439195966226816454859404405632449436229728250713910297464321144419289948806045242040 512 4018339341182498104630875635406431998650577314471045987122197873885447094821498185655751894320934906027 513 6340567499183492412992377967527607945384029353061935835036213304245264655912200701532152019611401563637 514 10004828561808649104732704496697148238123251524987939879308825232324331257436884330430685134702968538256 515 15786693314765922278192997578137330736023471950483403425894225600028407821376722609498618861786288303523 516 24909940662633575495726007176718475929701681643360135695391443225785368676237736042028485782637831278532 517 39305580430547954492441479803476107080160611718851723139099602726360107744020413636032197400431411655903 518 62020567367298516768126081195172721072974288403768541552057930557236826967011415003398567606449566840008 519 97862714007197510746995346645186923173835871745846545863991420383460813125612191348140486815740176134338 520 154418303465960220045142387256173506880098858335782595756464163932029159954316197022604106704067370925338 521 243657788231293611553528101282010630502877891619374198040201242474815414446866429429379237336470386657304 522 384469434213497744668724484630124252675054728993409330595684137287107569130657640534373716557900798863593 523 606657176515659498725032538839356826591049913726106106933320331870871962745144887796092713435305426773157 524 957248865753997944317568884187524374055083686553162274591807950060973245878341757538315708935838838552707 525 1510450096791466353030497259256522688879533574377962161156975270800252779558276282555796557382936474018296 526 2383350429044706937698675765821854697717637526296248321385318119723730877914922287424693295298470444270686 527 3760706348189815402592682839462431482865842237161738398298749309412426254314744523007585638382546770999429 528 5934046485553503150611302558183408445684241781670613797261664827748871324936691366197744621407502342335219 529 9363376034307842502243250293727034231520472816307311462710737570974861719678712025345511622233230243759363 530 14774540606193566850232398517078982216049831809190166303065221732433025605397431415062262694089830851513661 531 23312857384371697814252349658515472291533076446035816703255108780486338822107650552175820352687901891460482 532 36785530860852645070763110668208863993735808221009063460183492704354191287151722476944349583408378679658195 533 58044162429521576076482039471018451352235427771230035566152235112211735360104221636288340289959516887535367 534 91588315114683429843101270989890116070691374062467278829800609927817673795575832512074244696021649558091758 535 144517882840189860952739416135070571424187767209064119881633296932023422727608367214913843718448366578749503 536 228035840974461760775274924223622239769277736000177205117816988249518867628581763351022899950187438859323009 537 359819447579596839456313666190581490930696611719861465574462605431877795062960765252850760054775945001178042 538 567761779478278916668812230972760178114117936081737844144204952138745444825948983389932636779098634980770583 539 895875529810080534020532522707698550275399248831034173578874989630415002639528449384034057253930001580790370 540 1413608654055582843129992886122390595249397873450868811886698445783100765319814646555765476215727017837760861 541 2230543597104901549140579378420786525691627544569768443358599084508809586723015138266856453636583227152235612 542 3519591312851459435596307774844077135728681547197272902370467141063343442021354027357914492157560380273627071 543 5553589280020192176522038586327658229755218758580393786403885574265809286309278493072602117934027659184267456 544 8763049783233984493825507673188737051553457580139742887096136320287430141525427951441683199227310270055491923 545 13827281354727402477052851106795820890686550828441222472584935896223643007589786706266773449905183605092157903 546 21818169974179063416435065384743178848138572995667673613618786312636895333183988896206298233148794121410941408 547 34427052492095150689841406964977723836009941931447048007895512560446512990269134645679648170735857900828247516 548 54322701890036513887378508392911978518988331102225534262273852070769668929922364223850149092662122792254505664 549 85716194882247042267767967592429099020853627188274106181884515322447973020128205301436014271771223552350643220 550 135252220700733180263870744144331322827293165174076074376389577427517185704465667495266118496917701541895958310 551 213415483848882249810385042707060140290153195610343713218049126797127793340552547025687258902233603559128391734 552 336749877454733887880706243423161057048048189572852730832505802166544222891012707687995146928599645039965469979 553 531360133391615758903870425958330280442247406057533057612275438352129149783743398279087730413389051067511962330 554 838437102017679220953492270460188249337632848005516161386369225626472917682995005062997736963313363134459677418 555 1322976132124887757754014558159217333134504937288424816018262601449451037485706667156228836708277269875705808799 556 2087533867430430693059328022737045909994512289228966345531263272637027317001190404112985042425024517431040831293 557 3293935197961438964524039182976880713991115940684323078270875726694210349572146432756359394264414695116664665554 558 5197524819908509723604891345082074092869561693885595190298832673537577979089965134700699222494697307512594083225 559 8201213026377586224074816734699701574235577621498068518985853871798286012137076725940586974597553301320806225574 560 12940754962130101005083860617051894028307020433102763454927184740615892112352228390899573307746553719078229103619 561 20419313393187401940787396211686312576854641119006804757735268189767085817301955673921421148828941605219828753515 562 32219786300672755431354943503873865240807034409478427344887202590928934185410018422179782673973853358724231100245 563 50839840168542158666519271101715376529164681672922970905735048288984534936439667269251420711852299529124760929075 564 80220561497297825643049503286723896882477883673156124386631989866393389678744990479043593574539566681473082063391 565 126580619954893080487515228324822440195871746576986832318687179202133677355184275866620890602116605407570722863610 566 199732500609644677780905026567737004053570172671386886611657409460705156456394432317829009194935619508158682324878 567 315159396548994475735342616544336081176551296369433624002155661620169161499172672084561184210378777685489727481490 568 497292353172141312250291215416922284924779336658025525671676322111836589768040934517244607819660576686601528959552 569 784681298515688319718046834725815376048352747816443180375351887699689431852279097750465953221770168714994378962728 570 1238154450420694951972386047196145711587182429754299960541830378017639437696933678533313625116426266615715807509982 571 1953693105718796472448127310096473956511308554065655127088126685430180189505950456222357909741211728175283311710818 572 3082746865737356438150931150553254236393906108351287320974852396248056373201447325793448341309488800653779455994400 573 4864289181548327579870261727166575498144357265160098117172535474731443706858393355294567901117486652429065533053265 574 7675398036960973255969924049968312303623103836831392199623493912603305202606026392800933823409819155114279481026542 575 12111067583986127612997961507911884188965174271222315355843356936368606383979048085646366131821231736390182133601926 576 19110143515365597306323281009819944431909600683124205691921213719970483652182621384980541754230864055332027998302610 577 30154037424475501769855417211446264226764934889238988058941986374448934614949918905506232887319282317959776191637258 578 47580279670090898844907469602916027001036028222666912180169835718082913972242400702805416894122729094402045832187459 579 75077276771120250495453862065774553172857195914722316503760039660683274584268823168481290092746335425661070036368696 580 118464992775369788298132560639182660840923364562609606360045210132055749411608918160702249892635276829760073735805539 581 186926792191093631554379695067073495417283821769057587765556957610382901839916557341676921901021106567678459097291630 582 294953174100197659345341626076784194577662120429521408523762821921050343533809489492074084109253431813083197437556261 583 465408804655701001243081944107764494060976018965249124820158702811719056018599535351469095173008111625870209753742366 584 734372010444837923442481185158915695432682399810920846968726179857191935220927154645087778870338788759689811154054534 585 1158771051019881011443024749560807430667574568563320846028708238488917744111588983368637437234284013757159410422235513 586 1828433450055324334834829521603373469758605335096324639314838957062771049676821108867144554133323910873358966040809507 587 2885098724496749227185422537787264359314189357136931542700590987258541634186781306718201586356134003224437688179494906 588 4552418711132696550790518948338717589028313541893023166187066506713895873710992204407881609726859215512696694217859667 589 7183295304768498331337178593233502305035224749066564118104792540081371822731658401343778255350331375113243732068578281 590 11334575026968580244702339256548114274217151266499142520707554179222818528241375217260082390883728870215148183925694967 591 17884910140989975369392411487580295843511261097047186940978817275862084607285466582518085465564569453557301523646835450 592 28220732580640471255471417731275477721176020091841792888634372009414594967183585083341915308176718112578937947448274041 593 44529703594246813626284879050501766304849895414201623454740004663402575578573700246882367934271215934170454963786268238 594 70263750117945225921797897759363774213240748920535769771722584514768798223296636381073206949787757694441211249152458590 595 110869693309050046280571506865118426395353873347667005443570976048486844052233677297579230274983885201865257206775427827 596 174942112736784324649065500629172944208906812518774605764696907486574188767340305342600588121552530038676994823519943615 597 276042459353601902635556580882655308106480183706221642780471934666878498717273304690947101968444690218679331248271895870 598 435569447367048006314982625601600975491712569936619896975614352976585436892041735035526846908411115629339314979459384679 599 687288266898858354853057884620430172343570124605901134808406612113266363825871159683307229164619664735786986400896509546 600 1084477262287823277844398464045912927563980237903678259745871248647441438439476332080254759483186449764993101322003432559 601 1711204728877419212712747329872970754481301776756579930435164338801618827566076652741509119798678769270561185942509121727 602 2700122654443707130717269503981829223360611372700074976476712878338505296142643589597700398224121587028616854348504687013 603 4260543595986282396047898248152973789737832738361350358232969057741623330404572939533408335887652558754748176913089260834 604 6722743392203246606869148399276693939380543183257718566315163169361209668030680865481541800917843735074638486883781789262 605 10607866742635704212929132500315580972508016788338834123513191483170700689874050820320773909760562410618241426424601569869 606 16738231740336912284506786646984944231675016332695121558756988452909354072810383964737890584633410813516361293920609932646 607 26411380213436719067470113384107906710810798159156615456483125977135605419878413036146984978029832906723192212266420054518 608 41674713052137245010031764224942574908358741409763070459849318522257548558807949004757239300748348805657327903968873164607 609 65758839331478610013187490451271365155770330603344114711410881785225739690970295189030074247751065114588854051195492701592 610 103761361111554306291984501747924415929004921607904169725340999490123821192000783744172587279569412638983231349682833291933 611 163725822553691469851152364781845930806211817248909733005178910603125624419728453713674355034496545496438883323300929805910 612 258344191746515924008210618989195277956191750327397621256407024131214790666779078499792735424245862072204025326369431593616 613 407643219427244733153920944206873559772017264999403325766546937531391208898962878070350738328771112301969996864599939242978 614 643223264365299347058358272082173063166003834310928505557651409857904826729399945286072615584753273629977609539772500189760 615 1014946767425858032052877711426408899532537169271381106744180171673739744946347112109954494249194021680883443511125202318357 616 1601492044484222443605855893078714608077222141875812041042370270052737790088167421733714677234308319075077591743638565207666 617 2527006194670807629764649336182445996002731906415945666840021411335809002136388827705973452454414980405139521446795434553881 618 3987381848007392239791648445248846726927302754911889784584516211855770809927344203887012880729171477300198475257040748684730 619 6291719440715511386020798143008454486307469098970308840966032080293147606890659112043120182833201332244571954943761122468703 620 9927750847453855159244491906729597639015682634789303824175647889643207292598098689802247244961455260510421861270273214294278 621 15665071816665779687842813123388711632776078707221383387718945628794932185184193339360891389757367358690634575286802967119552 622 24718033197240460945149917616274947262463771505735637380036260467641961238902287617423198634848795284454368577275516688682582 623 39002768215200261116462124340588824400820264493199193511646064794147940986915275384886046343166977250456695560394997949071796 624 61542757723072619124111146554210991149587378665764479460841090025070378849430645855770720618708111004844128712889837027666093 625 97108774619867514330170200744244593581961815430772274656777245616464186164969266532428942840971902049573142878104114377361910 626 153228656905584825013692751695495835075884638059911851564163174454009162477520140623862155179473508154066886419285708927552595 627 241780636085648307929335513046764189177719409306789840657233593659439028328308203657487125632141199798965764785367774759455264 628 381507461897292452990093174831680602385506586472005225415336057246464191547831710493844185271778362503582365537060859293103255 629 601983458393066631778330887749477447838888952867670604532501161975497035849888384624989846303412279019449286206234000599703760 630 949874171206738364377990531128708400306491687896697620157573749403121002508226293400863172929875187911722753403985625522671782 631 1498813511477842846932800193586655783977977785162671960622162517194363714480773797526823032407590154089878879539766916030052974 632 2364988974628733008339459581554072487943949574296017221387039313344676477100205142168458502876250653834055476736775867440101694 633 3731733672857372379790008079442651945416988415175588343630332382190555765084972666532841108672567433636420753583685035627563255 634 5888330285904912945353982112487924777116826528118167230276522280834375406754618280420365395340188475157898375166326112253021587 635 9291240103251125363301889872520280438601229722310732793765385458686992319297736559201774901805032516862099081509799792411657555 636 14660716784672568735710173359139532207926616150306908077723671834216344983996072847315597066639315061207181191667623042253528663 637 23133253930782702899952091350664462764630887405012952108498927038982625125170172692541850006805783696200422423479148746631689184 638 36502133237138672030380052779602120787309282862766515858679917588524409366890334410132406987373018672330441131665075709760562800 639 57596987213667887970429322342208873846639366164427724811498321591302848218498551126592403681178932100737460323402146072492368458 640 90882714019468836631022925803795743805283365623720548840091007045047560235990541898260261596261210862743711154342451259991210735 641 143404509630054411096020994488444487155693879897647543287091646221334958813890665723011713745786860898142420285975408106576440208 642 226279041114804061039572454551847161856140632563225389164898724064815995645088630427470460355169492500635929011883774897817684005 643 357047380029563156379944698761144404602894392915240610781761248354070946935457341060603143355020579662362152048605499298919379624 644 563387713497053832801033183014293881590618859507883310950462678660576884503765982807530226063566014262773045284606404523815463236 645 888973658602837377379585304277301731133756483193415299367809311409721490909947158298139737208727183082133513038171901523235337661 646 1402718140202833343531882032933700056858460003561859939903614210001666938834763973797474270125026027040017445213558610666730948881 647 2213359374389696325876488858345933795121467561592101240512272238690220642989936375176247767327160348789448907402104428703346073373 648 3492476200165456820178394418410526342481134424187226282909412458194562856792150148915554160505025299057553338839704424555632314978 649 5510804142271479085330265710963400979160432248464883236901184323821605590309381353359776629969661233265425735194170368471266463458 650 8695538796524298748513082843518318805451473042365622030325658100024320401072314625919796225479631736106214067420802877757166529792 651 13720755267250859183784927703654950305563619595225974960139299440559768973241426069800665114320227063458124929687912291821997115880 652 21650081669354567445138339275311437224536311421441444614510701446772130718970637556744462935928228521675356042438629641446180645477 653 34161824707164121039584911825921065860506216335875668257837543917825914823231796129060115194510370090723123272216125357110071164535 654 53904196997784374076457416788317046987445802846245859019216154277575049828924569629512651546555179034057976470374693373969819976915 655 85055832903638652692888504214780184946877117358149688526211348884365455754002411164962975627843646867184303329728016611932253554195 656 134210230628777557841255058933445044930465509020416947382784130083340727413993268466072799464748225100466244642612946145349316456602 657 211771319973272514095740587700780593560591704808662847271195180019317417502824361618672608667287214627847879999188549405748919160008 658 334155539060715910184614670508570293090653616692080171271923675186927065452446135850268706140183014194852796065678728550497528981764 659 527266507566039369918820155804794607974925306346167570594686602885102918597329147461792940466160940909292366666938379420467074707920 660 831977739415458160104319611570362608360671019206756786300443656109815684570478323881270522380328179256308883359259731584348658037740 661 1312783855887452862489246129239569532881575910599927874697473600427217052597368008430060342920117604534636713049501725753830619539348 662 2071451399035722539563654570837409767464797654983849868981139803833911333783550798011037226524064709937820553491757263121028329577678 663 3268558551602815504824732471958543455376733857435663448538896836095210345250003761276537799790420394072316351992809542392045148724651 664 5157482821093045960079772822519294138183886775454505001515517540894674064634854167959512472829987945302719426927777749402178540295828 665 8138030458969787316181228829106075921567320673550438383443729463581757478313521279994993103357027312297842303483322007949234733950657 666 12841058719626358317570816297970347973462198736234354966480311636499469191894831808074782717010061218538781132495073997406783536386004 667 20262001951485236913391316134972671233800181036339306153643906395382549945718724349754575317070366816468603544057483173717514644803334 668 31971563408125078468187455395194707388233772265318905467364491342408192649041436468215490638944053914184614725601275668161658411770845 669 50448167422313124510814314296248619504103541539226739755576556294538866038591727238593722143000817803550032703371629708310522559543984 670 79602538161238570296131751140080575575600010329407147277996375105336852921637212672170198246091475368243716565220580363220327025846503 671 125605436341554661186772944162079354546039560138063760991099262376339525886410328328117095930112122620911951051188293737573574668439625 672 198193751141400332152558412183374861345281836738094339318091226799780347104828834626068773053060324062654768767525646671961468635437932 673 312731392331494798630096689448079481750347680161741792536306774834349951181252545810455662994296338612009197371586312266131248744942855 674 493461187279409974721574650933245337498671392580457208993591718559058898214770111683806534554882452925014308791281741379395996495556057 675 778636073391350223947366140741452212123403345519150579133647313226732373344830227924924869612175422647241331217654894909507079906854735 676 1228615644786289273010203804494520807199087509591404489482762183882449440835863650755022760535544589578661032611063524135189657935227381 677 1938641753443320696643269215424324365178296161950703431545126703782039484004817876476831551748485070629113667844712044949673778226165054 678 3058997225163556789161172972558994720451657195145067918870676051115546333243606363178686466545582833321003885653842077649069427279258513 679 4826814447247961139962544005549181068614054705805803568526875513641627352944939588960997418139354249083710745760245785404335913818889772 680 7616266375304066698083434605717355462745384404175271040685357308242934710938392749598560509011477714013688051689644234360669835685968754 681 12017763295761389411291724844268865670920291780387386944685820487047302870658291453133189033378845603120455124084736903998537838682206834 682 18962917985806879109851924053142231398257994188402857093519105366438214079369147833532460723016413477263861668862840289055452110447617897 683 29921729167628437404478242265326430298398158823868582373883205861306638739761988463913122234247577710255557592157914459521126429461359101 684 47213718745765625277286841659120969314205088113993978633235665461022350007968079374946865535177456099512779231407595916100905473527671243 685 74498877565401717706938762626604127391296375027336847348669902189763549492268879760525872569121706074002522683267030308413332844635311597 686 117552332371668478042636219405373906115681543124513339156411385657205242846960822614705233841227835106837720170928734040751451835321786381 687 185486698559828208017508645215535964013175413745251098002044562104691224312556034104921025436169609668630370770075242669057892058753000564 688 292680839660793233683270274347049289576739225823658499273143875655150326664396930704608217119992666742357526559288411433011885080264544390 689 461823271262315873157474683130041460013989374181818791914766389399405298911922000404618221660521454693894148668903592418586040128732391702 690 728714370666051920120852360368662306990847968459981508130647955480252205613332695436164621607901631010541688196793656212533889778324748234 691 1149843819181640644818398857173035273961425714690877696017083590343983111892518409248375374343629339360982626917987151333279941287563007431 692 1814347104616273909467211000486697585658333328667881911179807452427395057440268559660417386092789645899706950917996238170505639606570867022 693 2862871775379298279197592818442646316144154435099015584790366287955382795691573083328996028073767707007183515479654621951434864984454238231 694 4517346642993562727173377201806073725597409618910202130942248226207646530995967998140508676789941361859125517708489454531329364987454487623 695 7127954827897099814396562825003349695374444428079719806196171631447287403035919707731951363000716084888384966614936770184386115889782680179 696 11247252877382067991496415012544593622915283004010256812342644592636402467727727737305349484730989389713261711203594212139693992772694554182 697 17747123872430549317544244226585954195994948777355824651216575776720792222588677145647481552280295568175798274788009661081460100910075290467 698 28003318603849607820363394741554627698031143502091564307393747398709079801861648849838572281613448051977561508467108072812757020928641259154 699 44186644465073637310620744326775429323166074338472889758914753151811563008168810668358238144456713372556130228787436134117896037534782795681 700 69722434569394881583049338430707044886156935804084816044365136722850688015639266818808026546764633248831862596591806009245631427755481928810 701 110015547483493419359182017854775934470485260538323359528840951807876349635136749554333115961777960762650169052558577825052960404717720268347 702 173594349693085313834378119385679207021979460945905817286591897427204775129674012479086889032212564192644708352011653241521764813733136659304 703 273915814034253682795134838051415799427622079279353974993653161468732262824650688301720659357878152904644448684961477026477518432545403573103 704 432213797918541755284364854236153174953252412602212024579361882614927445435821692138897303733493981143497419995529453454792053495445254523553 705 681993362704532513914113970323440452934641354075711326714303204805493272407223259075335550750342232124327990130862413697706148390720103774784 706 1076122393623109370018976321593855363066141224646959315917004393217795826603360551242950946615619463830059007496774449697904645314254672124603 707 1698021519542031806866971126431805375498369163744470254986146717420927598296818670422003252933253122721479085932665278264619241899974865093991 708 2679320770493734004100245062816713788970711202158850924145416753104896331965924810142028579152542578231191717419417970984922053427684558136192 709 4227720148761894255572486226928018805569725105683887904925333306858300321636038767263783022340767884970007030478624672677911691118438624053258 710 6670951030978503529742476843461701519135218969389223108848260845519836799717906198017262644552214670879465999545413054905071372773916236772531 711 10526143191087432197161347783636103953260228481080075804692301542693826493075844241535044570728464152235505601895576159241330321905826350359864 712 16609279541214691164821478789052309227175988585242284047901851508979840295852584643146292430298054165174258825816722837304374684607551626825967 713 26207905580440197439088471475139252370568364142593640734075986430582639418103231287829703386932799464585254066863735733175413663507739584830099 714 41353648917094240817855908568041303144289459291006195671113936547785657367886767999695572627835331356750848470807047933797571674208728573431802 715 65252229847569750432755669711944468456306882461861395353256967136007872504128096152860845626704635463361134647401156739055764770329906556736351 716 102961978243231052934337161053644316450140579327261042912445185911131431760338229069098293513726737603921819199283089370146013300736499041026435 717 162464470387051668094008793220764427841978936613398678107128803761365059088614701991316323818741941740829640989296872413948855578436203172255058 718 256353894792036344083655811541610868627585720951222479807464457018701265539681812512791141516996055886720469751744380689012232202168056357556105 719 404502715076613292734718511656285159420657251455094676933536984641265167598536980369854433659373756982180821585644077382291273361873801816869926 720 638267839219249265302939402547502477642355980838573110016270983183955507792433770717849031603589854011484781273854996802394186854088580687119589 721 1007127565273449577719300963922966883421179388538054380371368276450886578768132074394516000883643042175292768734601515396202994752975267402857033 722 1589154067318133474181724624002426824497479560878242073569976562321492196609202861495773636107756526189992596127424669851671145688205307883391893 723 2507538008840103078856987018946239364839437890442475986843266805358578310544441713172954785538282173084441149911696643357529308705957334195537035 724 3956662852953603501600138662833395308410483346640073782474814706221926181738922871844497012430692116178219620859965773949856172613031174379651082 725 6243247710204988199778504496961002365351914842319264371559567397295580945569803108055530851624277464173553746685837782866388764494492798965558251 726 9851266943778920101162333511978342963490769701970008653713079457450917007099229248066110469743044528564334908630177533200020831833745314013215716 727 15544387296848878188849443425716399847226462337051994168205526885711059358667059459171412553188768031229940029169555957120454767707508346795496837 728 24527604196841398123065029487504237947259367962468305491736692547356026003594263542421745668758268568282062932638963891923167469492451261610713447 729 38702288880750378197144046513366417240473568545562976232748388155258763212295878687126777504291321200992167097893188127221948785207824700605846099 730 61068629148946632486939613531174444961813281859721071435604310347061188050235233617564716435056465883535647164111622429036475050358539090919537386 731 96360643620395284911586147935813768191300018543305160566562119347645411728038870218232397927782438163748876446307645137380868586397057804429892940 732 152048175443561420271703313452307665234267836366681392076001044582344979750035042192089989525559697429594642040262439875699084143052261710126289000 733 239917945616781239990919228732098820012394368312016006740442812895962884083546878707197306105540585573685993908221364506564783598426499755666877809 734 378568308768313094844023920889015709123437428620908758630903998532420612845716085660732873721717359127736782915525465649337318665650727328262516075 735 597345746835524082254372725582974448251225075958926234023939760604527119707502994753940480618296779054509344179766220787917091857252923964999304301 736 942556291685968830752083244558719155533026034636428215720157484622592462906151502337299270394986736258354171797801687876903331757598067094249867249 737 1487266575016603725881027482218732994647569467740013650002048292287563721031528868014715290832472074585302375611056377516335427156723880334198758114 738 2346768977802948626543255036932340803842064959156218982502974344754100616466380538445396788807161042239105364435608373296188237963662491852557363246 739 3702984204507395084007889060894954817975872392703906362907952319950315544485592015184060636974800530093357989439316475114965444780612171814883858897 740 5842966286212187227299350324932648618328820265787746250313741522322964374057331269827650431627226289090663513243985551621767763137713952421676718719 741 9219659911121303101237130850123098218414415526896102972426936305049478671849513413398966257470927006151265622577652924893768930529595198950439381519 742 14547769867732970117723407091167913888258702498468619091031028366283775191297450099575525664938964090692928401819750939086153961133571439912785507391 743 22955034151447329025238540864931331664002380925356034054861714599394061822636449701054256517492418301164476253899167372368400430473792842945483101474 744 36220918923308971924645090031663740418267230791262698984538231576015042205202750773571873282310267966902644577849988328578474371582818242470134623099 745 57153257058700668766603625930952187559526288774644519257064543604923387029220832239475911030840382240699694033630756075761593172689221078836669092508 746 90182548911420778972994775408890404807528242556128107558589026825924072302602967761693865810086161500370738104004362249257189369639010073911298860478 747 142299713904453647410838309559848418442707197710311560693179107076856024441687513537875252753068424681680083186509129339696011672957699157621133192704 748 224535775731716818314563155734140558551043166546716931481574269287882273632575253202626033032091293035164245234340154228623738193345392374018328619515 749 354296668630659269765989262014166263730979232416857731551529589121348032522307853069484652126325599872206690979492553674630451754666197602938668446022 750 559047345545353898597623734869323249983293132805735595041104470825314114587947416638015039653489227165922707526517146033306713134465427429866147730524 751 882124959766728713693052939622965206923759346870266901654082731692763259318398380942334212138565394825424063701950395943644085994508692579362840779910 752 1391911527429520971720963093868210883584079205058189260863176823300449461841870899133284547292973583993458905634710630328023359487997571245413109405939 753 2196307539811046268745367418337491894549300515106119456243906699996600711849464825586501589332476850691293383785000847260409927841868199448376609698920 754 3465569983703652167352833627226329809901834792279955319680859662991090512057666425553322638838123634305861799964786969009711421600464725025574181796019 755 5468348623426843412373163252616243672727479123787732264830806717757497542134618245676881018769616856633176116298872285310714499723368299728022543327067 756 8628547917932135684185456218267206028403896634818931475541793725780103213661728722157421183788052153001342333856348086047307157749895424530325449199861 757 13615049862236901383330198823625265413287834958760481210640858967332346493151835288161890475300981149070816285567757007635110894457398194613290324322938 758 21483288325484734939215132136418639823457748703453974419993696848494909371442183326743146813325375201418567501183972585422978157197793013569696940584606 759 33898640250743877281405218205918221225165977413524682030358643398005865072973175021220113129352111140416753100279952058402029269610747972680826574452596 760 53488916288769539316772185638784921967932154332740292879306390086505913757563848248174456433561055304780824525927571936220143203857448075865595969745664 761 84400558387713256115408994056758099260477608812490730270439036469369601515652481446710958395532827149301911684727665829694729082040452696784772849991511 762 133176268101984809018364405696915028923345373121892093923889078724223846520559329397031412560498184224457417906992525760296324265819099763380516348071280 763 210139822820812885864397213958718312052241627673204935224740357801377189112154325789847234038817690249496871950154539726849734276188714258396063518302922 764 331581187583259113745957674644158883421710750429701520131824757077586795814679580665677292324708201009864545882368532848479011100610231340313112182695430 765 523204419244590102545811393850299353161188868555080974844753454244756791591951797048918619776577251997157036257439089939680239390712149174658322716686167 766 825568140075295237826241079868306078658631748044239693404513470555401388994950384985716412076468540786676274811765469297521673212185679088598839381583118 767 1302670101470916829526377288984485341242578254645743638206951117368614248388474546849084212674513576063947449265243576195520984748900703370200386088021794 768 2055492830805558857248992141922855892055249622656430507540975246453816604729104108641009603142713574457096277993269210455760944893068490941797719840930460 769 3243377408234296155878644347051526746962494941604519620293843656227678227166825886009038741719427308339064147434067801891357848592387190162787307102983956 770 5117749307898082961162057409737856973273664476883704770359125003998847767034445085368054975614608174488211985729401628845597670102274950708521887261388588 771 8075334653314353753842466555582177507816603063908517481480503581295920863564908079747748726871785576980017977495185744543981305093050588562664821679873916 772 12742130542107885161350768970711907282854300833740676508915054948525588417120331088526392463413551514558683677015314108406155514733859056443567013815058348 773 20105902445229376857989122376098259498636313063544734249163570924671900910159453818682847803178661305771700246694312786839192479735316334935156220042561891 774 31725252837521741932215284176157623146862773914685134540527761195405879918461174206459082656362861362448864478180635875487006033825109544630933972687053349 775 50059512143086937393712805666516700350347469085569091349637118104347246240001930696852487076263807084643083269166588977550430567786480576501278038004648161 776 78989276108780236604303785215059251081583969372341284281650307372076337373573739275540770758802746621069575447354990699173490145631786291412062190525990013 777 124637765592982291047965863653799267786582207730231408599912013842765612771581974202482027892822772625480859133764615789802409550242464491874396871630492628 778 196666856278284321469759613201284086341616042873328796931004923147731798324541262507467912887034369510471826905871682988607361609188937065156719259239597060 779 310322093583496424351006544866030041608032364842347398203838857131419021390304378052029354220895628509827808736115433310489833339954472363072435210780238045 780 489659536885969950585879278897871275650790587229173944049958396860285902255325401553730153113793368898237434701455155958197048790494357464336838679415211330 781 772637420992618125141402378531347150863250375424236311645796356332677957716033208191321541710348752153308669668134802430025881765213809949466232322372695446 782 1219150326601611738810867851348749120263329685774253693079507701517843218709264120178121040717724337612808319536254079458076815097305035122946263762962638322 783 1923706357560718161166479849706284194501779575780924220938753355672601148426246337751532884393764992185384942080823079978358740127223875244558771988604128776 784 3035430553043525969988438162242722622672613420944792981350107304418099867803021194513702354119428432790920721035972115731769889934050754543421739890750733212 785 4789628420230091430135820014755207738252590579249475807599953491716523797828553698141484452380327477421229399002386801129805049843760342162550598723066974398 786 7557590267013053241432519625522416135360778736126952616998577058347634388677400897138690379594713176124230735202435915700648074258244468131610007376768947201 787 11925177828577055288269173490556196720159534945092258301351153997248371746236338456033621178233468969366632680578049738366107055017908788819108049836329149904 788 18816826689308023432829342695877268777752664129754141963239095905989367782278245558799060469733288239004939437152149295455430976518815424539710292760750832947 789 29691210625552885442297226597662610101369680113079067583219489659384566433211715085142425154509722916246899885036994612061754967862555446173796433485942525667 790 46849981825674329812224569446861766527444040283915979538197612691284327491280133096502818546146605270309861949988283991509640085830367025865303534643619837692 791 73924934376943849842741740738526262482298156043855964340213873286111269175856265014995175295849663797091543907712215852231127293770492458563165397280551916362 792 116646703150707065088933397298611820349985326282496548041262699584492360120747331729307501245740881202078771693394156719631635152651578042780348360142351727692 793 184057699484043580057302146804944224596036946975353743060289544594490391460100832406193231942661760471041537330097738341916513234060152812607899434281884622651 794 290426011402904757217355296183000258068196436724611819408144761989682758822673120241971504874037088174458037268050202759887946528732363732687827600865918799128 795 458265361002800312685668847242227055352049828261261160833826151001566152008581854235271960098563084819002597682008324449844497376156845576307655846034308152943 796 723100317635414328253610042999755813598771405663784383002547536770485955463314625142391056900536149269872386156247007478541972881052292085107076855659474544660 797 1140985363197114909128126242070411850266217189409886116181486485140380371581440595874267730137587552299786026485647223529445344410514161373612628870461582165542 798 1800369281107743981204583798885721247831446436514345520021419242954348704205925783661585616320312343260668101078917949767079961777302168056273200823103930028622 799 2840816063822238242584988437980356683227705449574889446815852448049607851902443784917804419850109360968997490352880374884353897133025753664965781806796782208815 800 4482544771873114382650547520409922833717044363002354803461426841623646794629844878532455839358189443539230168898933944300906247426135360662495196665776172884912 801 7073040696908811624906013989672450661041828103944317769926666964995706283558868734464085481560956266750128712212389044759361555840468989724006324300623586032612 802 11160603462131890936755428460495018483381087102056250220363921133310134858852131117797635127381489090049268084714453055291856326240828630592095426559208123374504 803 17610399116378251769998915203987770639291059551997732229261674235166550850933256661929126614252585411159058800633846482035372808692106619761288333019857645223102 804 27787579595529847956276333843498115097785451860044397282836270385551800064833061757180932948274706045865094862808026000994080287781672476094712560704099764921427 805 43846228281094559781397610959044471379212219315565557638980772255190661441902656778635960256639067817208377576902193909410334616173257066475525470716754374500774 806 69185289343701066970190151514770387681984142768348414537472815636378165126994340128655031048107914919959523326986507583523498796619123936161131654297681091968164 807 109167982041353946338883148673168007252358930135733715191677215773520290112988625106698728119828340054701459710316092341311977768881104759823832407890791896426168 808 172256969885266698794831861498243077915340337284678592083537168071430551881166440662461414302617157919173055639874664984710205056464517077990441379168266483172303 809 271805552499939461490380244419632504245673395552655314622537342096391485627456870940502112875247753466858345284229351020924537289845486114893887229161522756179648 810 428884000566157781963336743034981956353913765682655752684650577272374977989285412884819312562906208794169977908486837752226190661791808088673932733547436028580614 811 676739250724736380892373900692419459950656299966144462271284625303326474699804287568294100096407290528146514860791831980174976222681633610487532819907312035369288 812 1067831891296752210725038868168713071823718708322768058898298995977863799905896777703854120083399849336493169175606047335574308767568037318867399425550842003507825 813 1684939874330122869655771856387357929495789972470058527523222754276635025231891010153510419886263075907525237928837782540284029796111235111460051202349679129821889 814 2658679145328729777493368535198593951739182470328367072073361918031633782574592888004732215266850115122314923333588835111315553005715852588942298258838350188643240 815 4195149575064890544739205521829214840011112297124301374185119031844324152043274529150569432444060281964894963412458404531379400696433494191920111533199024377315502 816 6619557680771248530581208079616266618772918038955348550083667698487345127852626950735303922764090139056963794706829250219970105597281279048693612160767252292477023 817 10445049241987955991545188642989567860798208433412488337891982351597287063003099497316587725447341545407132335470139757425024058673562819875962916307263301722530139 818 16481320796473818110898169397834187706356151364782723123915239828270098610300210408838876127122227973198788391125676345964766663907319154823006896562246662908958226 819 26005998526492498334905241800875067391011200285044058414605792205076743304844112926420456291478523111973127255796590323557893860960785556807971703909415052243987649 820 41035058276678109070779656436195258516569239628880182938046258720000950080658089581698423948528742129217531759065692628273345870260450824858123731478303813784856092 821 64749523309208525263707896301206317271306702914852091758271113006511359643918493454326441487008269027577569580258254868127081077536681824176638930164823889191434319 822 102168753861682869017966296891806951867653988200719745956220959370299072941039616453662894187861424338190935893432201473070969957641792868379467552313812449313786709 823 161212835742446395582729488491618445548205436641640460203329634856644379797842792847818769554362470434882507072022698002106150144611663706598421493315850342829716971 824 254378931187767700781018131386931956422214735785411081231459863514715664149335869999031386550099177098061671061787090378173154281248290577984938488988439144021880190 825 401386405333193012589385972033556319452573930665788027210975431379037523997204363528609486043529021276957252070445087362222547107134945959231779905230022393591629950 826 633350590923662352577969934256024281174530830005268464996935925143984277052562960006407771430586690989024748392313534360208008853390187854989590427510797759832370972 827 999368602657007422507768687352430744088253693648342644215667141388497249699229775431997592318184029751417950823810524769716664394077968654812207509508046856063412730 828 1576911142563372566457360945201965267985392373873267563675314767602899909179775647761295336558417949966733291522223720651808104530273739303985594406784108263425543093 829 2488219806915388999414078980252038402439164902947614173747266018996197875298614463876133177203957187891537840091813767741161385164109853602822980869737332915731974263 830 3926180518619325805208713820459131501632690607547036062041866961187026460127482446436040922516105055191704002274990255645657734184566158918116978405497867439669196121 831 6195149408401962751523889558715522440042621396364112879728552039688932896859334834222061341876464670051839340735069144282852216449273166729689315899666665762240320018 832 9775372276035793003844078481472294896844438184618383362464653169398393492715408933603188250787974135439626585961790863720968950519216505396877420504216714104439404882 833 15424632536786281864467034832468152071462925088801375202091880049735179344810784999761308884038747449751645774457566881475933077303710985582728671277027933721886454343 834 24338642271265951717140833879176126811307036943778082935559581808633068665040456375084504332191704460799549268020699173053140350158777864117358493906551924107371032959 835 38404124454563756893858891850594855918378201955769310311267094531338725591540204518853178358468172608651292370718447327203775442462865396865703958234847548550709274706 836 60598153285766981353300951779864975376388521078424634956553918886302022019767173086284927306056027221127305305877225160062863337990197135149328662753853628198787877440 837 95618276260661712103951506234060595321101214222846654679918820927443776697801155152438943652490415618683279386790565824261595225874510502690620203909262984094271432075 838 150876788471500422320457301547771534346116346033899708196230211037677834872925816638633771841280221320150239062952732406532662842433689523058629208971935757788016998656 839 238069605411189925622879175364613114730640451995913694605497634339209542065726224697545710155929689813317073191023112868592485996269769486591997334311761530014062906113 840 375651799026366399241891968236887101700094090012828080965503520646649194580356222829728045216453207336093450790319309894991440959906926643186793846906469929566564817475 841 592743764446600846845652048493307104696636555532752504795937072644787106849916416847654234086901153848022139257521236704144815484457359251238834609661597874132510396091 842 935294789485800051501329438374899319816596845111841194671782685222863887376724988365995301471212086728965069091418426125348663081145938211044038603785654615600983701288 843 1475808596748374505845217671742173224143195231494517076685654044185648260551199314338401150595983485145639141961571393663854738461974629279995910876312654076811837179311 844 2328689348770795801476301672048381837498328999027268206390828351012129032635754961338141058678525373691107859917906346522067384605438413216525685907793917595643486292008 845 3674456223541798430352224918559592092377776831308019753289666993256636251241285521058198441413856583047401999473974636538644458715648114553626073065826756525285541334741 846 5797951773108732437701684202286966318063282762742137509332993542969055909533341326603108290737945535623296047513639576029521337125650822596292573919955225225331982200381 847 9148631176477069809312925225651175570550533089265415892889403321061387270664171839045278204561343148887169613447056539139427154184910188660782766827762591274898113265536 848 14435693099656727057913343517511417150485283676438441596983253966473238669851956040820278500648853665668733129155821337881097010043556179391338194427558044051962617827023 849 22778187386467885608876296702532161263391136592958149064680472620546053812860838320947592177465035116830622820196934772343992177310871474049822214704520212346507589571919 850 35941871099031785109152598267723441434922240554022189783475829268052170875371996488527302767702720148064427217963014186636958873274666944023499814948792366409858518153070 851 56712945423693474631964671306992763863122842204707336049213125382830067505457062161217401635245741707022167123903944742920564549218707436965576271452777871710282876072357 852 89487777911414245374717072217479379118329112103493100233153316896310098075571297371663498227257454948524423395311019612233328409965951108934981481121188117056362796143987 853 141203429582005089147780444049090025262219338732389077491647178543344962679160863602281424395812443708610964836288391832369903303314943009792989305889890833900227187383071 854 222805940554895689599264165031210984070993621690226039859554142668496898737004167898515926103861022141911679000529164700246010209877828341565853719787211824313816944273593 855 351567148853997320022108456842688575253948371538196018532448968168003935103281234354080120437105210375691098640573223104073217023532689147954003801466148842220390827272450 856 554740416011824655291861744740359680208186541421846076331968303840246818298157032021800564601199840275726599145936731793772010317549439413240437353227532585102021809867614 857 875329023659069658149781213801946740493743653516419674216762607950295134348222241536085722829489745417914015875362825199395091700064507719805002578152759589635742220835604 858 1381188169357409962631797564846280862684083374450372601245391248525324979440877225352258112378056007435672864386358639774954942640535327488163117408168721140241957350523175 859 2179387073443931141532068062246869708282523328280046694827565791683923560712465157558497819980621412893473767775272055094897369331964738989511363504043213850617628426951895 860 3438871054118778899389165626661437505867410226307866961907445680395973658269999923256298800701258931220524720918095978453020448773322740573755198105782660270066149319558020 861 5426220184085277188096610653949479339885678681701187460201958700885765038581119018720213169406288032423976270426587373577441050493688828189028811973338041537270571157111675 862 8562073140517779306782992878241994693119735691328200738038887558706442118684063189731488818841711012534464517476543116319056362701391925346243982801422326905825014496522138 863 13510158817105583166235125626437030761572970529464862059258863610270884882153388482696783106056240876449142721950014091632682194787954026641999832317836628329241398183939306 864 21317779966123698032842985546863747106302086108334853966076232195423748913617945373351499842414278426392474219784634830107581860715421436217978395979496393000109877614828544 865 33637483380926368280251082669773170613607925657064959468374318166478030220771174025003426472422324381393526436461461472650465484550576661498985987936724807500647548831235663 866 53076834923718347173068493940570611680532520923061643902768595826205258377779987507924961647088107459184238637557779642674556522431733542174952375732216499879951552221900772 867 83750332140396406594044086198517921569294455318522847826060338475851947580111042858078099691082514858600306121702996324976327411774397177249972571125805837192563812186950136 868 132150271275733687999064939589389441827600096871269041169989790155246876945129460954784844225347075556163634981345991936038357722040345224717265834028208639824665585402506048 869 208520894806416050162587321231405935867952596264185937970629678302294152311662182136726126353279463917025776558191021686020236020030961480979972846572073180501971677566088846 870 329026669042129252818375882651543146090190500151207098886992621658112166191696370993295435803354194628578012278554720216831338060639668231974314273718353906633481366829874798 871 519173625460712402536193118391663786263999080382813717590454297819936867361192930246024427142333080500513279716172255875199102435732759005462160085164934418079301057499738018 872 819207920618457416982372557523581547918727257983731382132210224558813195945352078245727903189500481262886946940396359074898824290670639588781475874549170003785657863631994074 873 1292634263939128632337388565792200810199116525693247049510876366479880838016060608890900334304600505191801247765010905553513990842658092473305170002556777569109233875376302743 874 2039657208206692797125607099766831721070013638810225352687484809651907183813782744918232343397352446358701445322141011663763466556435292260662827067748067531436960845003793580 875 3218390261690779371094964241151885855972317292200713220023907614933938668787212144626127788983711542837455579309228855450491471600028307593297727883582707039346644686456764397 876 5078321903734517512784690594484396686696713926776415216475693602308967605336726613635428079859561394834499592974702083896105605825397326980211088973305520529386832718785196659 877 8013121859373683606121627479863012620151218015902401963357728288824054307321529339287281089790350681211731060561119742738322640215379503744959944087992340423794593061641011721 878 12643964512362489964218317646904569672397351628276613620579549597204015949226817422537166693188906923658581157511283195562536654767825101230595002247739963558050314726892262043 879 19951005537606745003845207049725583100831732251956471635244727861248130139143407680976044981055098397381987938216086296238109284801628254685580916606133504469872758844658771203 880 31480839856236027667114364806208013090739585189021775677850927776283786277087972529029988376715642158349562928337320556581681281031527579718893613113031805340137200103046642840 881 49673851084142448260853622814401925872499054075118595913231197926236684268826861194874522816642872294388370336275957947292775834025844333024639969419419155742875963273232207253 882 78380738658748820756280981763232466598370467826364195644596618735165421438211293716975118915937563354625834655432995848646091270702186022614310055666646935783116960386290871231 883 123677549829679000554862169332598489820937689857396631472685225827857495487159818216150327673621856978123595224101829089370824957101900888403519727166933601042480910107041791858 884 195151724691808383711238542495963281555647420964686944665940699636453519675829923494885704931905850794085248921192443094523032631338552022140488759127518903440595960345929307113 885 307931356197099233809118611715518063286402099092107531169796489857072764054436569582634031957565107301071625173465975755471261657097485886931457913639650787266050799515726820539 886 485887174602895046818058400390972489239882450265673732086909033648999979868941090022247183214569113640816069492553715369479317196148979118065777855318556608513838544640336919683 887 766684982520816083340730876730552867467194831264586481704042207796261437946040899857246851031525893082889644421412134454222933949467282191233119460261076998342656934327734861356 888 1209757929715566024715983374819037759221512583050620003193046833782372634532884088747634091278328012991867823506969875574346502708677238986739705884155524773590374070648517134632 889 1908886024736967969996067152584077776985121395229235379601152132208717183606494941770541636487969667845695018039860002238488775170139963307460159317468458523847418670669203886349 890 3012045439778875721722121182644107599259180933402155465774464462444552625718194316062216004974593319259783237901915688704070635374640298468998413117268486030999752337525649522124 891 4752728876278949538809948990016568919424138478575698547687346731932379126325931571451232693010473821223856200253841689859600366925533795285993042192316521315675475154708746745182 892 7499366202481347151004757762079910576914742489505680625774271003664026257677125484133447448067660208078741343285525246084680542633777777306827970279804767688754151245928713761377 893 11833305644598820318531847471927877761888231099748079648342584189811559250488206865965966014156889058847797839088063840826718406321149842787249637566138704056674577140070600331631 894 18671860887679139288971961816185699773672145556343433679523342448071849441270323205967487061140326155659310816030622656807782241008819324501858622987744556126801650489898083267199 895 29462468010194099820719847663563902353090134167345952373314755889321410751944108438035721037463949055584488943834033764495068177168456057850571120400599298821863776983189425261315 896 46489047153542995502106911841907219081809892969700732633101609745262013972996100723935550667673113648304519112119354155872408717316004463524310777008195833326014871572772220296270 897 73355412876360245555809877536468951711791176756333957891363910925006706495735928931182572625027634152927480819739424397705817934688991086566516033222356408205763621983137954009420 898 115748050943891709565198844749083315939357009643122411906616445288195379634875420558558858543748357429210792959176992391545908208813331049166790249541563965323160999460871782560301 899 182639709490713102669025609518286145371885616707596175710040862791676845140959417511419449488443143168838687550630573716737666871581743706063483641786412667817982855194419588591520 900 288188554458008497285459436371737034625027942433081062696188630015388750646374639921705964146009737830954644731357278613394429154436661350388793046159283828737536905891487048048522 901 454734861067108767396149886320393359753773631650586839615316524612105528314701699365692339195510625182424436873074816498442705694100191287798607616096205941573700569217650288948303 902 717529515558373278951212112660050857242019322960541414835711837308479874360297821329038046296023069775124131069377122428930510264897860947029634129661949744141071201447167110303947 903 1132195153213585751890193836862510245519520399778138129233912282594999452743098847248752326791866164386339836058477469652844012358550092160973979920124625742649979586195332721573130 904 1786499143471194394758733007323952665555010267297115214687786376479310667027293796777616832051465676816337917698299418821782375745311372570855202029470189959175659189835712023442445 905 2818930270602587425751948405527380688913192623061239437167540686019151438130826737513446642543590464849203556693728345468422999850077144296066168309010024789725845313991051846513472 906 4448011016159608038093919117891821037587228737783201661262196095770030689229278372214091348520855220243755336073261437789675887894306071810023697528211699503014598685673993491712512 907 7018549627212999180365925184766778568778136686998107758054874233071455491588555461633851629624463255176858615031189847240847050354337243029597204032584650108250928820926267841078632 908 11074621598438085149495786046912780932526819801089720915507499119838684528557019404373463624710514782338778348582719590741129894437911427032592424108668673869291094640274097383023130 909 17474727694886074137436833369742847163587965930034205878300091895054785786360089603738977316536639525243380361739242218540367596248835296368133086944005293390644504290692272103149270 910 27573502651637851847290637749255305662674242990635143856763507614873366666964649655347612794283713406616582994789283818542929749653038577100543420159723479204850437678369579227941598 911 43508434680923729435866987834713206194910145576198322177056480304056071917698448749800696230528588478831875004926959974393297013655708667923121153410339033624345992963511715885693966 912 68652282312481779627640480274315748267359842840239977501688559599299679032733217829154712138805853853641969456306859299546413808935440380812688713944703263367963337153521230898624428 913 108326946287018979888044539444324067386742185416462621553866136833167124010854014942466086217722874812454235446002617786809535602133440629275444215500883638769484520792544788707921605 914 170929893320344659434488021037340232399483536889425542824673388011027119795562429522745762559231021849486971847318048958791580541407726435328315872098359708103938963713839341099201773 915 269711548529135791387308954753256691813489457813486803246236043710971314460376108881144971133229274429859042457873143719416269650502621952702415950262584608127680618503017448486057516 916 425579856144016523756342838909626271465041803022980080178364612442567240556958885126574340562092382658653144618867029810974972359173735158659955360002838249523557111927253695183138801 917 671525616694148966428836354235152899039920568805248892693521127460590037068444545643847169579950818160765129713430375908446336163109782714237241063238553864318517122539698565041903804 918 1059605259427167095566148381313358721569498923173796954060604326898046921345466058277483106123725091055031029606216298850631924885642309790858960220279890937432160717968648654000257847 919 1671959010786455931415975207934764549033664004839176921784819936953292232517242293573178482320418230121622570266915775265698013903487993505490745939542791866151605261094466437590807472 920 2638196544306763870310412201595583721707136751400047465402274536731618041827358972199997242264721357989000216251927184929619224783453198639222406331328099833112809659026559992404570207 921 4162829926744596695396183061560612701831901882969884033883513556690485353684693518278649789076139461863958666298007279361058984396489469594957821661711348847825373203600097964193422313 922 6568560267580059160026040520710049754700694037114716950349816823964406602655516287455438425984824078052590639597217773845094888035930494046765865454841254949810510933466277636644334902 923 10364580044847593982845461127825041306130333096474725254491573492096261436379361663132943276703865083686949430216026027744571288905525928206713851289415950389317411702592790957583481934 924 16354347852490589627509028377075314656596389486193160911584078033932604555178800253029569122244356350944402766741891057235609477984498737340229555802785194602053884895228539898382327607 925 25805646974883920308563773342144534053370131856796257723945092216618888667318309056448419742828189794643708164617444078839046990209582171792769287525156492313186944852812686185318652681 926 40718922074958892511597890576633001450532972820080368925815923365492635885469780084878636107087998832469556462924247863927153565211279030569393307944180758363711207079747750658402243253 927 64250689647901486128890435888499554691260568855954480235945062478166056549027921549332852976774838599724433973406823110340470464658170428346493075071279167471009910431452186211825428599 928 101381640521610559854157713077370952475720519429501825905208690519721931848632411218146620304517715505936766507614102649717467112044778311448143560116030588520951760725172848251477195574 929 159970843755585576120537607658395088465135191179719026350044241408221377977000587063900343855353883865186810851140337103043971219721708154431455918810430931129274417878080177877223964174 930 252419182804790506954315871496114892617888172514596489972027946833893280475443339688290655234728797257893590177044313445788991489154329388108448684212130423463395261707599611540501784596 931 398294103800484239841963672921636661451807995996731183489296654252612809525364273392850245669953230287270618816883093346329722977606889102891613765430778873946133687856176454879920543586 932 628471225362117044347209355397121679624074558218884364304077353289525887146410115900640275089949005314487819634854397671551859199800841530471590430538886287686035051787077171878473360724 933 991669415488044953073775813334395766757145692122429526212217323228992849988140576910377330314736606152950102836834386413965883791249099736236960547523642966783622447941716520936063060179 934 1564762537931268923432454893467270502809149084627745885776051187701039938112246168513326753563488894426277070409750548237764475676822390946960847161404334464103730007655325259556718843002 935 2469050433412931479261479053434147664074912250842290465378036836457403020594033126705041439813319679332744755820511959940133470757939619678086420741582454794215194981735725908334937252105 936 3895933021758191181421786296854750047547717279503165159346978906331671811552478161997216323067911879781893525575311723681066913257178626961180257077252496564181971610055995007511924195136 937 6147421658392445903673885930421834401994706726978025929988501549256315278042734546922290740855694654025956413993985371921204151574235079555528890949928414005597803574257688353391677772229 938 9700062304720517463215773722504310497888637598609845103372002229663459504952193613023473048251299217037387523347199511245737551420742184263082805357404841109782562818369160412229105292506 939 15305800373560973377774271909904337644115828634951804192849577411703398799434258102629113994448130017586175131824669435340673699775327999591955770287522357047765884551806645713321151918475 940 24151136118094145889857955495126285179766692912148977865944932959110761029372944706085804759208214750489530273773604767480196864413987358542415545643890458591284037613922369093982595201029 941 38108257102467950280117407293182144418000421528755975275901552235805723134840119458553922190555273822931497102370082527591487157649836574388630120770031491596293537115981486135012623715243 942 60131301992860469481997966009183138317522173097290811576142534294257138206404528338736549071521190886240782377899418878240451223094767221841576001999558498507984981685118151094321382467409 943 94881628137289499074969768642866881095619569570424560181227421455628918998578772937021502691610345379386193957379800885769863989020272345286597992406349384319200415833091252667024895752784 944 149714425924982916398521162630348717805294086450039972894595969376436727354289046799168539075034820028490159637223206431862979398665897555234888875820824458987309411702241737402338212043961 945 236235504913707242134623811495268759310926626596903072699850377721006065721909186836556840878427051922375523295016454155001509396725909290598812803492484531204105661291895131605167075829015 946 372757758225632835509243728017400098488562479655154048693096366582894120197372223057816695161481090304580221556853771584639690135691176053809785081208565971293873204255238416080060880346571 947 588177235966942308893613279863639014515344311850034954460165471446547611150039553783300402067099622625871394262202636881030433788371893193256321441119012783679955394287329152776786823211290 948 928089230272451441780952830448798537177058603844659221526171860031440505387484551889961143957114499417726276524715496308809058709221019033154482147502973234998363155711793904180936918781332 949 1464438891334656083524284777272901322955648670449428638446780768951943538132605922959342644331173472616131354348467899757846422219068867697785453529210481193163765941549351009825684212013651 950 2310749006131565334987197133983688890029646587612056849644790242872430193453370059261094598490988215293494171686398969490590796172779601118906599486772796739183273822593434137383533834898479 951 3646148023610369517684092529399138765350910343637039759082449315520270922922127091006380525959283273134337845560278058501245240545451683374029253850135285680251315931355915017763279711059774 952 5753284054131870956616058700435185831311841815955466990365382948568531848192185376778609619400721957475612708803271763194166806834658859923737432708194672598732719354708161355591122774745763 953 9078149650861563838360600995675936567320122943244386752345498614963768566638464619223226104342386636545861398637129154735868728811110192171119593621240423603268087794156786809033760686289081 954 14324479776772195257384357347158135156950679728051396658695561029262705196265467907079402480131427015319598635698652522538463062803661803869564443940351463654448158011465840851182485608417480 955 22602703058071082719771022098011455577036366970780026039920068009722765572191161451555074372468736359964080442714839463133263901211773953180177218188620356825700220647614361632393461202276111 956 35664973073560053837513969701530852348667589854527737428255914996887094107031055879569126627408746334236147362061240147635791460023746429943247399484965146785199962839227722780638959390123176 957 56276025972192525558862192212088545481798351949809471341394618192421164462039200358967361882651199646207897201881349178218790692263081986480595019511534106725080724066406410645280704016045954 958 88798359462963159644258080784041494477550402215611677753303766101307190448258452758769923062648376139239076867007024062341733321088196112166250265422215205322672857347355212899314989085680251 959 140115591090420628494928868049271953938000704764562169531981910939596966881498886481122509166857243766809618584836204872646246685785679791002097569722910043320931263129816763387190527726112223 960 221089432117340125074768460047402073611807017932258959527717215794673978315978424337491805238324694732217865529213045149163838321064164955058573685655769142270395017882511168359232565760560282 961 348858657438228470659528729531224219332069120623794629600919811888450951216485141081051650340602763413453641891676365303816853093430156986456985451667420851100616616484129874824558644973796098 962 550466667285170885373686603050754352083165054001516232667539245063250155376857392457853847294337960851202039814861962629984940916682921803864957031468803980116866750760969022913436259464842953 963 868585443793083661400829040859271168950708784592977903695961678829066345012505099287206945422015310467220988294833052763445810434872155663246107072197727004816342094143783655228451971653799777 964 1370547424587995759351581514635453053250282088028221562153794535926467313923609180295754350829038933263376635236177481452036302930298190902135145195699081824484155162030138232892794375294648938 965 2162596963220885576394207394416241268945385012161298881254227215347470379706450966546021716022917272644868710863481222099256561690180314017258587731974254737430326845029745202890650082287543927 966 3412377814462064640092974562036675786098918667036365346130428392308061359130274576543955935197755892384224734316348501219459950614759150042646701278430549620715105403146445280516018370220855348 967 5384416304409448553471392816228336314656304811445368945684149842976437966404123259746669968858144360579309559449124088211799041445865219164357633746961787033487883061030703154797909383898243503 968 8496110488211183497972234728019876831645623186089325834544785039292690995559067480774404258885765558215310172572357360078949595906186187709026489050327784407642447376293500817728777657261253940 969 13406075857986440054486015398870487620228501507605194386119766681907162265219432900831905375071200960054640094235724167029108642165852342873872331862799709990769847219181847599556158506268782755 970 21153546691684641479529400750851682640896626475148957204647608046624960237424523997473508650997985876795019273233478192264149674509470087261483382978994135069716540405289410300282600701556592977 971 33378338477080013024360605080949759014937107788384854411450668418870404307592155986456068329777774582612825082134565909168942732289248412229112412069774207255302286988999958510507926562455475371 972 52667928254720178395275034469890591120356938704126103236036397616847607932634960376909470229465936738277427201233183704883969536637838689295189061100019250676573009961871057988370737338883708170 973 83105115269566825688727844861551551212841399955433755770554537687084482348221690417948203801839370867432216625969108779978618913891305926392887115641188983255360666878836787179150426174112913417 974 131132178781857095234198278257907312880002106593871912321337031077445844631116459053507416526752309471782762627962970620792844953040445228480100261800314073001966643115355660358206779900247985952 975 206914439096795229035439090789699163525159645779944377970652838013803390107782424444488342421697618733168451261449784948705090307220645567822898782645689081895369827672737550908457668125124583283 976 326491830643363734203682048871890278419792931839292890393976531157410672738846200810077277335230395905859308834073570816337430149497344291958868639463915577951635717491718527113563736493311595094 977 515173885119677569153442246906523277786446910803312622260510414862875867149371952293151509319223350886062899694829943333489186238978314694136159228220749573795918129856935891003528628082104131199 978 812896700619781158621940835411127538475364987966991483495036486756757237042699552752665163324202691220870227579452326677932391017804883197873249897406973932379068784212148065301892809938093954794 979 1282675743016396498009105181839486419134391143249182730603380767058789525370010975821659503686437610939157649508268491551984607123724174809141149017371456198056292297663633400174185939976927989961 980 2023943584059650789601174409933646193207446587157444202929545630870433547718528224636527170810110050446896885134959102497529112755532637802562361697720002719415964728336175181033884900277476636132 981 3193595617410737093520024385188426518533728617044237208347241368808982627756149845116615050152009142999772484664804930808513113381217417493559780180256648074992957327545029225133861925687046631301 982 5039198250322611214537609670038737477361136235201398116138867961429775793116341048140810155593346604167598624102922686304934872096804380666402454720319509642831096744009614897193396440100217002289 983 7951388356000657704048946069165783278135578077302463330738014929696968611236708331373927404477295015399327542849120690727900357182643611609856108153236629945616362313876017707989233337124266680992 984 12546554758764488534985764876209227992459721152051249769050408013691919068792883315219806665751221554238602697229481040401479386363967577217848760520845902498612251999657452202339324405016540164533 985 19797301963735553244438823309857844414818876105607464287205521733553086425000275582161868389823835201276605186664791808881684147866809740506731610067075788444799577290678945549072114510213623235309 986 31238309845142132286116182373273720455310773063638121052666436244034559383053170434589549420845789459408358645822857180619560968443820624379330995816376018439356110740098599767030932196495403096451 987 49291161177852444684855810709966818605310538510994218662930047292954935262168813125009246034267440266873750114125823322473535450673789820805072130021398796719925865719880850202385911320307759324139 988 77776889412563972055125215987608403401917414351199226508795130488666176678062376429735930112240925840861258822590127939864706220673688656028310939254878967462079098671860364570336965696965652870118 989 122724731618054444862972076016875011566872647371200532298715524105356513807219200200529528188931126623892343327392214813179724881802325257550818554494268951841260108329572925552658948141320534984190 990 193648265757083632619807453457544541986285164125890776376596991118468291137961021425710549490161284921426525803207533782855785512256931559403941468866987357034452468129332643361067583063347689507512 991 305559037174617790058950848051613078119104337910236813743022656148059136342424701860741805917162220220011263071959873698503306631582856988319487975766804139671347566015091417742249282627744368071328 992 482143874793075065267033893799090550687111010042709376021895486351353537278110327068933959177254262082641136261007307760327947202259078110865984176776648372423586502081528168850172483642898350095465 993 760778401941471631351780879095265829779922291733086508002379900040048394037993873697423024762660142739671909776832872913812707777928686851960412315155846980279165433195676603985320139697266533795692 994 1200437892338713001348145437238137370454314580738988321210348571227419355461466416742218067551885789604542400049371438275049917358801844012641454294735209100839869917614065110002066446908230577537422 995 1894179868520340518825930005090049429216506281177013735245431298235040556951154489380084106611943349925474331951623232934180606067494970803043241483129290518250781217591389273338414578145117696564859 996 2988840486630836344028596645040360105206693285146694380505224935328685924596496995663670984983116375879550866041992617581131308025485996860160179706440649008358482716678484849129606772743060289539038 997 4716113608314239355410297461981975483704557054792001473689652336856731954797346227292983121937053433207794807025827960078263683317942897864981067268430436075747440011714417862461570801450803880435706 998 7441590699140552526005570280088379147877827214398777147347871566311549954595157554698043138791552852240690507624344492581187576048653555705851328581186255625415346632225073148025725261934996882846408 999 11742141248656140186093964636344344529630736620523163525198175001922461769314060944350051952110549028985203168855303338266804614852592010119624116047073374554235945036699696471579539211297529973626878 1000 18528011910049800511854301031720167326619828284956223332178871162336679155688159300994696853119797502595393602659026289635925914128275282273129131606445260491049202812941680216667742388451324723898602