0 1 1 2 2 3 3 7 4 13 5 23 6 43 7 73 8 129 9 215 10 367 11 605 12 1015 13 1663 14 2751 15 4487 16 7367 17 11983 18 19565 19 31763 20 51695 21 83825 22 136125 23 220555 24 357695 25 579265 26 938623 27 1519551 28 2460925 29 3983227 30 6448639 31 10436353 32 16892359 33 27336079 34 44240421 35 71588483 36 115848469 37 187456517 38 303336749 39 490825029 40 794213473 41 1285090197 42 2079387495 43 3364561517 44 5444085137 45 8808782779 46 14253088471 47 23062091805 48 37315537971 49 60377987471 50 97694104707 51 158072671443 52 255767714773 53 413841324839 54 669610559163 55 1083453403553 56 1753066423641 57 2836522288119 58 4589592694987 59 7426118966333 60 12015718109959 61 19441843524931 62 31457572071243 63 50899426032527 64 82357014996129 65 133256457921015 66 215613500253223 67 348869985510317 68 564483530003961 69 913353559754699 70 1477837161347143 71 2391190792690325 72 3869028069885937 73 6260218978424731 74 10129247235767185 75 16389466401648433 76 26518713940752367 77 42908180645737549 78 69426895077314945 79 112335076213877523 80 181761972085405941 81 294097049093496937 82 475859022463993075 83 769956072842580209 84 1245815097385960779 85 2015771172307928483 86 3261586273058450779 87 5277357448730940779 88 8538943727233476695 89 13816301181408502611 90 22355244917450762085 91 36171546107668047475 92 58526791039371898031 93 94698337161293033977 94 153225128223727023813 95 247923465408082149595 96 401148593669124711379 97 649072059114522398945 98 1050220652844025097795 99 1699292712018925484211 100 2749513364960644686713 101 4448806077077264275631 102 7198319442195981633787 103 11647125519431318580861 104 18845444961883067929421 105 30492570481570154225055 106 49338015443867063479315 107 79830585925851059029209 108 129168601370387733067687 109 208999187296908402656059 110 338167788668379589127299 111 547166975966371445186911 112 885334764636504100737851 113 1432501740604628612348403 114 2317836505243969235374373 115 3750338245851434370010895 116 6068174751099993198080255 117 9818512996956017160786137 118 15886687748063436477832725 119 25705200745026879757585195 120 41591888493102331953527879 121 67297089238141227429223033 122 108888977731263001226275843 123 176186066969423670499023807 124 285075044700718129297370893 125 461261111670173257368465943 126 746336156370942286091869363 127 1207597268041166442886367833 128 1953933424412191085993233325 129 3161530692453439885894597287 130 5115464116865764228345751627 131 8276994809319337370698269929 132 13392458926185317212544274779 133 21669453735504870196742797931 134 35061912661690536279272583027 135 56731366397195755346000891275 136 91793279058886856108803478263 137 148524645456083175938334373499 138 240317924514970945400697606461 139 388842569971055034692591734659 140 629160494486027457930450688263 141 1018003064457083970460203770065 142 1647163558943113819581447148653 143 2665166623400200181232443609043 144 4312330182343317869841960643633 145 6977496805743521920102474138613 146 11289826988086846050163413206977 147 18267323793830374230484865770321 148 29557150781917230409895514744483 149 47824474575747614769627616281989 150 77381625357664861568989532674905 151 125206099933412492728083550605327 152 202587725291077380815787024032599 153 327793825224489900062584515390293 154 530381550515567323786552185160441 155 858175375740057266757317346288283 156 1388556926255624659970764608763669 157 2246732301995681996154977032366897 158 3635289228251306768460817855008089 159 5882021530246988876950871101252509 160 9517310758498295827173661041666539 161 15399332288745284885886504228324989 162 24916643047243581007157214363488465 163 40315975335988866187140767685310391 164 65232618383232447670157004512791931 165 105548593719221314333156794662095397 166 170781212102453762773269872017467537 167 276329805821675077876382739522143143 168 447111017924128841895467708925571459 169 723440823745803921017665545833675381 170 1170551841669932764928904427067175323 171 1893992665415736687962341145208779187 172 3064544507085669456152831845334405289 173 4958537172501406147376759263601635255 174 8023081679587075608806948557666981323 175 12981618852088481761461065269999557357 176 21004700531675557378806957554900015375 177 33986319383764039148806966552133049427 178 54991019915439596541430225288441567413 179 88977339299203635704053493021983119451 180 143968359214643232267838963227875448949 181 232945698513846867994247701167309330485 182 376914057728490100298258210502852826909 183 609859756242336968328677457777830204869 184 986773813970827068685462459320054929809 185 1596633570213164037072666708137257032709 186 2583407384183991105852827504618604996495 187 4180040954397155143020192549917155063181 188 6763448338581146249026245182759487083489 189 10943489292978301392199662860900369170483 190 17706937631559447641473831509067938403567 191 28650426924537749033921417835376389723645 192 46357364556097196675796397938113452838591 193 75007791480634945710118964367158967273615 194 121365156036732142386564434364386942511151 195 196372947517367088097332470790660432183711 196 317738103554099230484947125807891399792657 197 514111051071466318583329817251395857074163 198 831849154625565549069976235771306182351031 199 1345960205697031867655005345734720964909405 200 2177809360322597416727731094870987791947149 201 3523769566019629284385485953970669401543267 202 5701578926342226701117665854918734457766047 203 9225348492361855985507600614966481123584945 204 14926927418704082686632464789327411562984779 205 24152275911065938672147263723736088668203511 206 39079203329770021358791375638582931549769151 207 63231479240835960030950286487838451536553523 208 102310682570605981389760507571383266154252095 209 165542161811441941420729639504183600758735039 210 267852844382047922810520639646048437067212189 211 433395006193489864231280771720713607980172283 212 701247850575537787041850749382205912110863787 213 1134642856769027651273180859118363387154515385 214 1835890707344565438315111439086495150324408381 215 2970533564113593089588372128790784388537952975 216 4806424271458158527903612736478649926595429043 217 7776957835571751617492114033870804702866449705 218 12583382107029910145395935769536751537864534807 219 20360339942601661762888258802594853149133640571 220 32943722049631571908284532739920273066587302677 221 53304061992233233671173129710303794595310070547 222 86247784041864805579458209617200034033342560135 223 139551846034098039250631886494479795000097817593 224 225799630075962844830090981446444465537541115579 225 365351476110060884080723753275688897041739671023 226 591151106186023728910816167223873967207893135005 227 956502582296084612991541353001303468878245154431 228 1547653688482108341902359838061682680055373663809 229 2504156270778192954893903508899491392902854192613 230 4051809959260301296796267097299419924392597867317 231 6555966230038494251690174356537157168729822070825 232 10607776189298795548486447522011328193115618018397 233 17163742419337289800176627946723236461838638169477 234 27771518608636085348663085287247561610971416974011 235 44935261027973375148839723052483795028827215929625 236 72706779636609460497502824226419104703235110736361 237 117642040664582835646342563165590647795498804498711 238 190348820301192296143845413097210497525613672820267 239 307990860965775131790188001968001890347992234904173 240 498339681266967427934033456657100880975937861252319 241 806330542232742559724221500216991264426262049684371 242 1304670223499709987658255024171181383543427340159723 243 2111000765732452547382476591685261886110916819067127 244 3415670989232162535040731724745421000917345385502693 245 5526671754964615082423208425319660618291263430845663 246 8942342744196777617463940326251148588632279315372163 247 14469014499161392699887148927756876176347213245241633 248 23411357243358170317351089539083069465697621857984689 249 37880371742519563017238238751914990342762964400597215 250 61291728985877733334589328752259171478633843627047847 251 99172100728397296351827567965435273491570065396111005 252 160463829714275029686416897464030601341146195115028215 253 259635930442672326038244466175802031203658546603008583 254 420099760156947355724661364847429900585971184604404631 255 679735690599619681762905832230829199830796174093781047 256 1099835450756567037487567199032192524828958444691419003 257 1779571141356186719250473033216955149071945704778433375 258 2879406592112753756738040235410678366354344035364449665 259 4658977733468940475988513271789164207879729626037480327 260 7538384325581694232726553512315306691099837889747681619 261 12197362059050634708715066789219935015845331744130913573 262 19735746384632328941441620309812236516264507004576865121 263 31933108443682963650156687107309166341429176119406048623 264 51668854828315292591598307430513861783879000336527188523 265 83601963271998256241754994551215487051493493668477511925 266 135270818100313548833353302003398802570877364201747498379 267 218872781372311805075108296576283743357875728066967808235 268 354143599472625353908461598614744458590443628547987889641 269 573016380844937158983569895226090114610009892894228280903 270 927159980317562512892031493897565939597649276788217061819 271 1500176361162499671875601389180387420604854925028446233997 272 2427336341480062184767632883169746639261391057925466774079 273 3927512702642561856643234272441927338925132839062716486339 274 6354849044122624041410867155760198623642607072926517633917 275 10282361746765185898054101428350650608023823087927568493755 276 16637210790887809939464968584351167156181401106254783734133 277 26919572537652995837519070012942135688720195139583049834349 278 43556783328540805776984038597682145414872651280530425303141 279 70476355866193801614503108611013123673563901454806066872149 280 114033139194734607391487147209324429582922580193266942863553 281 184509495060928409005990255820966713750972509106003460423965 282 298542634255663016397477403031309146398352173269730607057583 283 483052129316591425403467658853293863213781766346194271251613 284 781594763572254441800945061886250173171077053435506325457849 285 1264646892888845867204412720741191199943801933601282043858115 286 2046241656461100309005357782630106539738279187218020812925007 287 3310888549349946176209770503373962906305481321000535300392165 288 5357130205811046485215128286008381776226103826088398073960805 289 8668018755160992661424898789386657012713928464958775334996603 290 14025148960972039146640027075402016285745775812967275883096021 291 22693167716133031808064925864795650795265447799846153692231237 292 36718316677105070954704952940208956907999310458863592988534235 293 59411484393238102762769878805015897530252845104759910093972449 294 96129801070343173717474831745243121762045985937853987948277005 295 155541285463581276480244710550277286616092661416844382908019775 296 251671086533924450197719542295549965528920564585108266371041263 297 407212371997505726677964252845856809295795143232362544793805521 298 658883458531430176875683795141454599299291455432240438781128773 299 1066095830528935903553648047987359233069662346279372611191216283 300 1724979289060366080429331843128891213994311466573182039505019961 301 2791075119589301983982979891116327828689331477714123640228911149 302 4516054408649668064412311734245344248783576356780033763284536437 303 7307129528238970048395291625361797283572841246986885487064052913 304 11823183936888638112807603359607344120081708681147735037372621949 305 19130313465127608161202894984969343991379841005515436311460707461 306 30953497402016246274010498344577015905286774176563233933348719703 307 50083810867143854435213393329546687690491839671978732829324817457 308 81037308269160100709223891674124233977329129415865753314858697601 309 131121119136303955144437285003671452049371484655168272696368675499 310 212158427405464055853661176677796544202076354128300783328573661383 311 343279546541768010998098461681468854426823578840735813342288625165 312 555437973947232066851759638359266787185826188593696567435471050217 313 898717520489000077849858100040737030169576023059092351542368439051 314 1454155494436232144701617738400006064087704207334785073954871856165 315 2352873014925232222551475838440745340989582226075873580474272662113 316 3807028509361464367253093576840755040366514684717427115246999526367 317 6159901524286696589804569415281504016645325162100069156539127196569 318 9966930033648160957057662992122264939033370093806373222657227975445 319 16126831557934857546862232407403774837700225502895319330067456424523 320 26093761591583018503919895399526049294044354094997519726385726066507 321 42220593149517876050782127806929833649055338096188666230114224157569 322 68314354741100894554702023206455898342431980936471071843004178549065 323 110534947890618770605484151013385747390819607777944623959622631031623 324 178849302631719665160186174219841670649894635957996702959841173069153 325 289384250522338435765670325233227442957357290979522334076678167589241 326 468233553154058100925856499453069153923227262926385224177287025968785 327 757617803676396536691526824686296637196559889894773745394732878868417 328 1225851356830454637617383324139365856352405536053606639729024417629133 329 1983469160506851174308910148825662558781583809180828055280761809289481 330 3209320517337305811926293472965028520682583064455749028166580889014011 331 5192789677844156986235203621790691185012760592857891416604137360398889 332 8402110195181462798161497094755719876476555759767403218040590266880437 333 13594899873025619784396700716546411232270528455079057407914599644746863 334 21997010068207082582558197811302131385076890036521538502337929433770443 335 35591909941232702366954898527848542893677224313275673786635268600660449 336 57588920009439784949513096339150674725865132273926054184440906960002351 337 93180829950672487316467994866999218066653374511330569866543884486234259 338 150769749960112272265981091206149893515959330531060545068650337279911991 339 243950579910784759582449086073149112306053528788195035952859767599821631 340 394720329870897031848430177279299006992564700989188345950414531946908945 341 638670909781681791430879263352448120469170071447316146832178726613905899 342 1033391239652578823279309440631747129355727437852241180744934403769594031 343 1672062149434260614710188703984195251718890174715294015539454275592279117 344 2705453389086839437989498144615942384139162119653204652437220524696278437 345 4377515538521100052699686848600137638922596801454168124129506645622962843 346 7082968927607939490689184993216080028020296093608778923943486433920876535 347 11460484466129039543388871841816217671901430067564353195449752343145474633 348 18543453393736979034078056835032297707944807840760207728200187334733332491 349 30003937859866018577466928676848515387869319587911636532456888235545788447 350 48547391253602997611544985511880813108795746280760326022118140840278678295 351 78551329113469016189011914188729328509646684720760444316036094345824024099 352 127098720367072013800556899700610141639447131533196327716961192741002717769 353 205650049480541029989568813889339470170098516785632329411804244641726757243 354 332748769847613043790125713589949611843531967702592696277572403934862524439 355 538398819328154073779694527479289082047616803871989064838183615128722331109 356 871147589175767117569820241069238693946139791490021357657186244352026422961 357 1409546408503921191349514768548527776048747615277450019036800084769190321483 358 2280693997679688308919335009617766470083864746066675012398039822143199863895 359 3690240406183609500268849778166294246221589700643328667138893399934373304829 360 5970934403863297809188184787784060716449422805924646911804772185305448617673 361 9661174810046907309457034565950354962814980865782618811211504548467697371451 362 15632109213910205118645219353734415679497349370221112591010524434940455319609 363 25293284023957112428102253919684770642545275934517578270216276684575462021545 364 40925393237867317546747473273419186322419539362467180961525059330018770168063 365 66218677261824429974849727193103956965341729354713249332039594225097085016517 366 107144070499691747521597200466523143288371128473422767261893331012893685389449 367 173362747761516177496446927659627100254322717584378353562261602695768600610835 368 280506818261207925018044128126150243543680619871771947892840396167982340930093 369 453869566022724102514491055785777343798990111270121128523787461323070996470737 370 734376384283932027532535183911927587344267364712106240453700524199190594433539 371 1188245950306656130047026239697704931144854109552440533014560652230398847936985 372 1922622334590588157579561423609632518491704881648730764574114003934208047367019 373 3110868284897244287626587663307337449639142398585355288694527483669225500300499 374 5033490619487832445206149086916969968135027321188483208411661680153350702730699 375 8144358904385076732832736750224307417778349760728235652249209356372493358094379 376 13177849523872909178038885837141277385920140530255300006909897281708603547908567 377 21322208428257985910871622587365584803705253739322116805408132883263856393086435 378 34500057952130895088910508424506862189636337758870395113710229827833360310165485 379 55822266380388880999782131011872446993352534987485490220510562373958117072422403 380 90322324332519776088692639436379309183006579683987444781862266033300545320991455 381 146144590712908657088474770448251756176376821609104494450014302238767730331817425 382 236466915045428433177167409884631065359412051720016476980910489689903652042532525 383 382611505758337090265642180332882821535817523756045509179958713346506758764073595 384 619078420803765523442809590217513886895275932840618083357544999434348524259444711 385 1001689926562102613708451770550396708431139813961219689734179509178793396476356897 386 1620768347365868137151261360767910595326490754593318408037434627577509079703075223 387 2622458273927970750859713131318307303757705576346018732717324255720669635146705735 388 4243226621293838888010974492086217899084317696095373872897145447732543101792292109 389 6865684895221809638870687623404525202842144637597429337756856267887577123881508995 390 11108911516515648526881662115490743101926658706640320577742099048090910886105984815 391 17974596411737458165752349738895268304768999717185267282587052648449278670419677521 392 29083507928253106692634011854386011406695976161929141959559636643665997447925454993 393 47058104339990564858386361593281279711465293617217963341377174239241084009744925171 394 76141612268243671551020373447667291118161783890198176767255394212724332853527454327 395 123199716608234236409406735040948570829627591618467211574951151781782668259129453661 396 199341328876477907960427108488615861947790207357820013907755615970742772418839259019 397 322541045484712144369833843529564432777418630825441851048255837728761211984151063711 398 521882374361190052330260952018180294725210184143467561987879108704849719123955232135 399 844423419845902196700094795547744727502630160929115110068002601438956665829071205251 400 1366305794207092249030355747565925022227842522881942994653298437874901255940818384535 401 2210729214052994445730450543113669749730474861620418427318717767044952792757681536935 402 3577035008260086694760806290679594771958320908271927441601300590405808019367901464737 403 5787764222313081140491256833793264521688799293661911888549302742936714782794984544939 404 9364799230573167835252063124472859293647125903512765672377304451008377720897343775723 405 15152563452886248975743319958266123815335930898753603903153308311610947422426786086709 406 24517362683459416810995383082738983108983066027614861937386598270219940109805253447377 407 39669926136345665786738703041005106924319006151716958202395892089431502498713163119031 408 64187288819805082597734086123744090033302087106259238843865176992116231935929979551187 409 103857214956150748384472789164749196957621108184903615750343755714012523762054705654997 410 168044503775955830982206875288493286990923219443438765660147604853392479434073353409695 411 271901718732106579366679664453242483948544351780618292476430032714668726932216727268203 412 439946222508062410348886539741735770939467610303260387906598996359436844949221630447049 413 711847941240168989715566204194978254888012001163082010153050387865481210464369907484403 414 1151794163748231400064452743936714025827479674697821638895609415175204543252043074484975 415 1863642104988400389780018948131692280715491739092382889884619833990972241554864518522901 416 3015436268736631789844471692068406306542971516100887099386210638926684356190173747259971 417 4879078373725032179624490640200098587258463357503952559876811862678164169128304420034967 418 7894514642461663969468962332268504893801435039147001470704963922334488029502078926029977 419 12773593016186696149093452972468603481059898562193115842023717205742291702813984104799983 420 20668107658648360118562415304737108374861333869192961694776603938597419378364500098042149 421 33441700674835056267655868277205711855921232699238921918848243954860350727226921270054321 422 54109808333483416386218283581942820230782567001826889807114712124738541826305029348268753 423 87551509008318472653874151859148532086703800134460817919452820310879664274245558598495357 424 141661317341801889040092435441091352317486367837535558302105319477468955482756500057627897 425 229212826350120361693966587300239884404190168673244226797095926830199369139207970766987041 426 370874143691922250734059022741331236721676537645422641868228897580849183740327857979130323 427 600086970042042612428025610041571121125866707453309725434352475684229411997899215900632749 428 970961113733964863162084632782902357847543246934623074647146811580190034824722224204171453 429 1571048083776007475590110242824473478973409956223823507426064725579530885909116590429212583 430 2542009197509972338752194875607375836820953206128980146186804626748093049524623203171337011 431 4113057281285979814342305118431849315794363165323337217726462441915996064224524182138502569 432 6655066478795952153094499994039225152615316376258741635371425596567701850227797311905268623 433 10768123760081931967436805112471074468409679546388503124556046566387310650930971420639200235 434 17423190238877884120531305106510299621024995930424202595499223780447126535029573435410918563 435 28191313998959816087968110218981374089434675484589663555627021964326551219831349558916568503 436 45614504237837700208499415325491673710459671427597248258156155890169613524397674532192021873 437 73805818236797516296467525544473047799894346924770293920813087999892100513765775628973125183 438 119420322474635216504966940869964721510354018372727882121570905652949972840758303310298787627 439 193226140711432732801434466414437769310248365317858515984985655415730332157118932088405553381 440 312646463186067949306401407284402490820602383723530120156188132976964837737797508465291643685 441 505872603897500682107835873698840260130850749074332358190805360300979702634836713620284499743 442 818519067083568631414237280983242750951453132851166540339226726949117670082938016680886213975 443 1324391670981069313522073154682083011082303881978802960522265320921270502428078524896480784265 444 2142910738064637944936310435665325762033757014916217284903356853449846382128216575610709558375 445 3467302409045707258458383590347408773116060896981268029467486979950575094173495134540532902775 446 5610213147110345203394694026012734535149817912037037160404941872651053362796191505151340278743 447 9077515556156052461853077616360143308265878809157857035906526891852260343464166434691970999111 448 14687728703266397665247771642372877843415696721420693826387431609333404687706802405380852393433 449 23765244259422450127100849258733021151681575530804350492369921346015756012617413305610364508123 450 38452972962688847792348620901105898995097272252590395794867413839429884453599904608032956572579 451 62218217222111297919449470159838920146778847783760097763347396069526364219493006810685060751725 452 100671190184800145711798091060944819141876120036941644664400833637867064840316785385925910459309 453 162889407406911443631247561220783739288654967821292893533934253436304245227033666163818864346039 454 263560597591711589343045652281728558430531087859191040780631171687162851420351755018623019959779 455 426450004998623032974293213502512297719186055681440436896861509736458638000386724651320129460249 456 690010602590334622317338865784240856149717143542179131365974789765523849258800162349998523083837 457 1116460607588957655291632079286753153868903199225167221951318407843884847097248569681374026207895 458 1806471210179292277608970945070994010018620342769850509588071390564302599864948223424275403484345 459 2922931817768249932900603024357747163887523541997521887810167991363081350471096284498552283884853 460 4729403027947542210509573969428741173906143884771424207357499683224180217433343927847220285236515 461 7652334845715792143410176993786488337793667426772997905126927975884057835001739632270165166988685 462 12381737873663334353919750963215229511699811311550978078714466153359928226791620717286115274296025 463 20034072719379126497329927957001717849493478738330531950071432623495676236149897506725010263355535 464 32415810593042460851249678920216947361193290049892117804975197572404090910463529552204241155669957 465 52449883312421587348579606877218665210686768788233257531235928991448253594135438387122367037043889 466 84865693905464048199829285797435612571880058838142539078630463853652521132545691175788446830883323 467 137315577217885635548408892674654277782566827626392960352285730134900951354627852799372652506096689 468 222181271123349683748238178472089890354446886464563270949524830073902135572460791536772070753954023 469 359496848341235319296647071146744168137013714090984002820419196294151750012375891897755694677024723 470 581678119464585003044885249618834058491460600555592209030971999743202725307889167229556592646908371 471 941174967805820322341532320765578226628474314646621147112419169412503315043317542922341114539862719 472 1522853087270405325386417570384412285119934915202286062923027778616203543175433129256600942297507451 473 2464028055076225647727949891149990511748409229848979916815083557489204361042977091283645291948106531 474 3986881142346630973114367461534402796868344145051383621778775918941054246781575811188041733050112693 475 6450909197422856620842317352684393308616753374900481180634524059265904950387718493119482523802717935 476 10437790339769487593956684814218796105485097519952055151233601170503103042582391514805049870525650895 477 16888699537192344214799002166903189414101850894852726680688426422065151838383207218422058008001189097 478 27326489876961831808755686981121985519586948414805089822782993367700045068967566735117455870761744165 479 44215189414154176023554689148025174933688799309658124494332385564896987095352741955429861870997837435 480 71541679291116007832310376129147160453275747724463712656796645900024966197776965791428293679620833919 481 115756868705270183855865065277172335386964547034122335490810298432349887326586364847739131488479923673 482 187298547996386191688175441406319495840240294758586854478149177074934577745863547630431851430150441963 483 303055416701656375544040506683491831227204841792709996299501708249844189293950129469435409180680050007 484 490353964698042567232215948089811327067445136551298155447874385034766425294837848281250804038170651693 485 793409381399698942776256454773303158294649978344009456417599592994598272843812148932069756646190861423 486 1283763346097741510008472402863114485362095114895309722866239710481912080615241682475206671601180580243 487 2077172727497440452784728857636417643656745093239321290284605035929057735935645516669162539164190508793 488 3360936073595181962793201260499532129018840208134634428821833978573504857282611944565370128110756591729 489 5438108801092622415577930118135949772675585301373959134777428246665097633949982206655533584620332603215 490 8799044874687804378371131378635481901694425509508599090271017189853684914441019470881522003994520040607 491 14237153675780426793949061496771431674370010810882563751720200401133864971599426997197673879878283489485 492 23036198550468231172320192875406913576064436320391171784333961787765167349980772719227784516152118902255 493 37273352226248657966269254372178345250434447131273744478396906385676649785520525967574047028309717763903 494 60309550776716889138589447247585258826498883451664930731745367334834517022650226443678007891675081907791 495 97582903002965547104858701619763604076933330582938689679156772881903866695319680168128231267198044913327 496 157892453779682436243448148867348862903432214034603643822259383574908701069059445694875704856494984805807 497 255475356782647983348306850487112466980365544617542356912773399814982885115468664946073401821314887703823 498 413367810562330419591754999354461329883797758652146038615404525909454603422766862555939449440774273106845 499 668843167344978402940061849841573796864163303269688433408549668244000505776474279417003194025053561407883 500 1082210977907308822531816849196035126747961061921834533315683180031188443788569894232114122099671461562575 501 1751054145252287225471878699037608923612124365191523028015961834152922284154372925908288794758568650018305 502 2833265123159596048003695548233644050360085427113357660503745742581407079770510785575676408428305507691885 503 4584319268411883273475574247271252973972209792304880787691808305131625715752451676919238694756939553821195 504 7417584391571479321479269795504897024332295219418238608659383761988062481939859926525516444331440176541295 505 12001903659983362594954844042776149998304505011723119556815021781394717884109209067475356480234574845390705 506 19419488051554841916434113838281047022636800231141358425110335986055106404293535169802904128224561624940583 507 31421391711538204511388957881057197020941305242864478241561288210122150326647210413080291812117683073339871 508 50840879763093046427823071719338244043578105474005837086771384353124612455602110430313096526313429302685085 509 82262271474631250939212029600395441064519410716870315748432432720194118506910685690823288924402296980429587 510 133103151237724297367035101319733685108097516190876153514939507672938412725418628351965585281511900376895719 511 215365422712355548306247130920129126172616926907746469943107630992752212995235146273618074036710371451106353 512 348468573950079845673282232239862811280714443098622624557882589422257663208220973657776184147180716519421075 513 563833996662435393979529363159991937453331370006369095600825671171576913691023318963586783012849532661946431 514 912302570612515239652811595399854748734045813104991721938279401950021296149717325838318116231975953959800881 515 1476136567274950633632340958559846686187377183111360819318676214477784929091213678018860048316771191400180687 516 2388439137887465873285152553959701434921422996216352544136362208540559981978971239267856530903091180724431233 517 3864575705162416506917493512519548121108800179327713366334445015131098667808225152697394945574206407489061585 518 6253014843049882380202646066479249556030223175544065915129784957140599125775709663754415684357027214250973145 519 10117590548212298887120139578998797677139023354871779286123207705740638269572448088240974837810963247777515057 520 16370605391262181267322785645478047233169246530415845208791376988462931628074711264310697213267828351776169821 521 26488195939474480154442925224476844910308269885287624502452969019785264130373712864866978742178629489301366497 522 42858801330736661421765710869954892143477516415703469723441708067298830467163490918397610971291789585208449891 523 69346997270211141576208636094431737053785786300991094238092039146134729306252270572484524729315750818640729961 524 112205798600947802997974346964386629197263302716694563981269493598065888714857381800694372216872047408426044973 525 181552795871158944574182983058818366251049089017685658239097279128832946962551272682991133462452305231643640055 526 293758594472106747572157330023204995448312391734380222252299881170581799327565341590994672020753528759475733651 527 475311390343265692146340313082023361699361480752065880523330268743097709940273301381294971824635010110525422329 528 769069984815372439718497643105228357147673872486446102827299004741994801859436950402803505629267539206528344503 529 1244381375158638131864837956187251718847035353238511983402298128313407804391308559214612339237781549653580955355 530 2013451359974010571583335599292480075994709225724958086313199096327400862492500504168631331918542582528586811783 531 3257832735132648703448173555479731794841744578963470069799099187912806923125564057934459158207817625850645279063 532 5271284095106659275031509154772211870836453804688428156247569102340521334451417864106489292697237572580979589225 533 8529116830239307978479682710251943665678198383651898226181939108353641806410335224044347253475932562633372366667 534 13800400925345967253511191865024155536514652188340326382648380992066474945936861384727120289531045863281319764127 535 22329517755585275231990874575276099202192850571992224609049192881792428557422304905347751286364854153981659939029 536 36129918680931242485502066440300254738707502760332550992051717473331528857267627888689616034486343645810967592797 537 58459436436516517717492941015576353940900353332324775601455053954596582768598394392652111779441641428340615421467 538 94589355117447760202995007455876608679607856092657326594079787808773048784849592176567817928537994967045811295167 539 153048791553964277920487948471452962620508209424982102196107858144214568712431556464446019822589646288280654997537 540 247638146671412038123482955927329571300116065517639428791114805933305180010173180134911403690725290532114683354523 541 400686938225376316043970904398782533920624274942621530988149824057837311235496768093254989452912586097183555413879 542 648325084896788354167453860326112105220740340460260959780764806352304990917545549617346780564242731554326685002399 543 1049012023122164670211424764724894639141364615402882490770414806771304801824917919099782157437760172576538686650275 544 1697337108018953024378878625051006744362104955863143450553606949465089854927231101600298684641264295188790838426753 545 2746349131141117694590303389775901383503469571266025941326449092577874718936916653583250588718285858823254991851107 546 4443686239160070718969182014826908127865574527129169391883983554745607135720790989455991200698475286851108546764199 547 7190035370301188413559485404602809511369044098395195333214360160026124416514350877311683716755686278513426255101645 548 11633721609461259132528667419429717639234618625524364725104698563815854176276552733923435116077804172437461319499761 549 18823756979762447546088152824032527150603662723919560058325413572886101216832314478390879031457133058023814092235323 550 30457478589223706678616820243462244789838281349443924783440394498448720579006921313742664798142961053549202980228839 551 49281235568986154224704973067494771940441944073363484841776090433081586981737289893561894480208117934660944640957917 552 79738714158209860903321793310957016730280225422807409625233122142321195370683676175888910445507260389316402404920889 553 129019949727196015128026766378451788670722169496170894467025849786193670162360431038035156092871559725083601829612939 554 208758663885405876031348559689408805401002394918978304092285891501052518528881626283937008674067540309539587284368177 555 337778613612601891159375326067860594071724564415149198559338660859783841687079576391985106902627820229762772163815465 556 546537277498007767190723885757269399472726959334127502651668109144164901021738186714519797722110233190582889873486783 557 884315891110609658350099211825129993544451523749276701211050326787277283514594747145102586770152926071626192462605389 558 1430853168608617425540823097582399393017178483083404203862788912287308378337947436968233397615936723163663888402964321 559 2315169059719227083890922309407529386561630006832680905073909715430451855654156687221946997509763213136744886932441859 560 3746022228327844509431745406989928779578808489916085108936812660856954968599495611337389719555282858880602042278269733 561 6061191288047071593322667716397458166140438496748766014010836409426601558861043785706546041494628994597540196153575145 562 9807213516374916102754413123387386945719246986664851122947833579778617455869545387299756727763662825987248241892268843 563 15868404804421987696077080839784845111859685483413617136958854498700279943139595163262123735972042793093894441506267953 564 25675618320796903798831493963172232057578932470078468259906986621113153062025538027964911772882103971254412414005594379 565 41544023125218891494908574802957077169438617953492085396866139662447688668181530668630066818000545116521576586118919915 566 67219641446015795293740068766129309227017550423570553656773609335690158321632472164253831884745862869542335194395765907 567 108763664571234686788648643569086386396456168377062639053640232050267163581239406300542751996609621767830257974785937435 568 175983306017250482082388712335215695623473718800633192710414622980720894157313679409858470131528655714426028675507161191 569 284746970588485168871037355904302082019929887177695831764055636625751629992994886655463108378311448559309722156618556475 570 460730276605735650953426068239517777643403605978329024474471524253365412996175770478042319701040048075669352114169575781 571 745477247194220819824463424143819859663333493156024856238528425526009931835037861546226169270551440436912675552831990371 572 1206207523799956470777889492383337637306737099134353880713001996021031805931522637382051119078131226791769245687814491159 573 1951684770994177290602352916527157496970070592290378736951532467788698198866869504286059918455222405507869139261459406537 574 3157892294794133761380242408910495134276807691424732617664537774698279354744568351438614411496259937780959385484574289861 575 5109577065788311051982595325437652631246878283715111354616073553375526903557614065495177703914388648770149525281334088563 576 8267469360582444813362837734348147765523685975139843972280616685204012069348667632062078123792424812654934999163982339229 577 13377046426370755865345433059785800396770564258854955326896695595709744783952766912685541836088589687528910612843390388597 578 21644515786953200678708270794133948162294250233994799299177320948932512014294095969646409346538027214112310570782707724429 579 35021562213323956544053703853919748559064814492849754626074025212661011959239524307230740569283629615569686142401433109629 580 56666078000277157222761974648053696721359064726844553925251360186742484945572766916904225317837942575457809680460023930079 581 91687640213601113766815678501973445280423879219694308551325399424552457876851437864162041289137857936803308790137340135729 582 148353718213878270989577653150027142001782943946538862476576782304462658955456012845992131402626595777708918316751056297045 583 240041358427479384756393331652000587282206823166233171027902204422182832965339258775080037487415248979960026953042088664011 584 388395076641357655745970984802027729283989767112772033504479023444962169025866226326025109098998752756979404133386133495291 585 628436435068837040502364316454028316566196590279005204532381264585461679096276439806058086795370909736249889950021210693537 586 1016831511710194696248335301256056045850186357391777238036860347441908241360245428901962000910267192746074398843317438161277 587 1645267946779031736750699617710084362416382947670782442569241671438854313694624631477898892721535632735169393553248742827263 588 2662099458489226432999034918966140408266569305062559680606102115010563625398043777854692638874924587527229730250554129265545 589 4307367405268258169749734536676224770682952252733342123175343882579219009435842126807423276839581982308385061657790820369813 590 6969466863757484602748769455642365178949521557795901803781446153131068098415162384906826465991793185928276208752727857655133 591 11276834269025742772498503992318589949632473810529243926956790191251572571432280991958960293108661784329322687254901586044721 592 18246301132783227375247273447960955128581995368325145730738236596053727203771893574585329054650420499178163481115895814741117 593 29523135401808970147745777440279545078214469178854389657695027038976386309128624764263831643309047812428050753479063771827101 594 47769436534592197522993050888240500206796464547179535388433264042242485510406245016813413543816277607401357466957504380373739 595 77292571936401167670738828328520045285010933726033925046128291488431243817040596459041498032982134715624551452799112946006361 596 125062008470993365193731879216760545491807398273213460434561556189557187858877018351538706718253011622317364351997056107508873 597 202354580407394532864470707545280590776818331999247385480689848336871890207347791686263999892689745637233371237036607834644007 598 327416588878387898058202586762041136268625730272460845915251405592524908595160713591450754598301990329213081868406275133369163 599 529771169285782430922673294307321727045444062271708231395941254995492629331444408831362802478350969036108799384815494159229453 600 857187758164170328980875881069362863314069792544169077311192662312996826986971202852145400205544173359633347826403808797618577 601 1386958927449952759903549175376684590359513854815877308707133919033468745378781692112840045812786356390053613784401342461867991 602 2244146685614123088884425056446047453673583647360046386018326584137540691955054878947965337134658358439018439324928791488397717 603 3631105613064075848787974231822732044033097502175923694725460505962084556923138555043785274063772543518403530823453774179176857 604 5875252298678198937672399288268779497706681149535970080743787094615679657527861498404062345443775150740998326928416328952111011 605 9506357911742274786460373520091511541739778651711893775469247605093818623100668117860159353752891943042978214531903866415824305 606 15381610210420473724132772808360291039446459801247863856213034707016627808867499664659513324558464377356817788447205682431988229 607 24887968122162748510593146328451802581186238452959757631682282319417575960207137830914964303673153603972637249965995035911865447 608 40269578332583222234725919136812093620632698254207621487895317038257387705963275608382080987838962101411163719560935755716475625 609 65157546454745970745319065465263896201818936707167379119577599369498147603059051552104648651119459825465509650674665829000963021 610 105427124787329192980044984602075989822451634961375000607472916426885848774149935321689624623927765918256514375751037896178146107 611 170584671242075163725364050067339886024270571668542379727050515815514309842336595034997168260016569735101865031941140036639816589 612 276011796029404356705409034669415875846722206629917380334523432273353656018502776630697291228521351558645153584255411866166682399 613 446596467271479520430773084736755761870992778298459760061573948119821463262855617939704957833114937199033792792759785836155218691 614 722608263300883877136182119406171637717714984928377140396097380443258930148502249005615642391182976448170786048993930531646718547 615 1169204730572363397566955204142927399588707763226836900457671328613164204278501721380533993553844601337696418513732449197126754695 616 1891812993873247274703137323549099037306422748155214040853768709137460442696164071095373527619151811763196333978592133043632170843 617 3061017724445610672270092527692026436895130511382050941311440037831661955243825893185131412847120647078221881908190335555617623139 618 4952830718318857946973229851241125474201553259537264982165208747100243517076293919424942225469943910890789700541950741295618469481 619 8013848442764468619243322378933151911096683770919315923476648785063026591456423767754510923320736010018383067105309349547604768119 620 12966679161083326566216552230174277385298237030456580905641857532375428535938181743033114325468476465111249121775560874171796898983 621 20980527603847795185459874609107429296394920801375896829118506317650613554800069566641286425467009019331708543009171007047975328485 622 33947206764931121751676426839281706681693157831832477734760363850369321637280019320672499212616954338869781243625467694562060852633 623 54927734368778916937136301448389135978088078633208374563878870168363214738621856898311884099765432212628313365475374514952324806283 624 88874941133710038688812728287670842659781236465040852298639234019287974349849108285836142950741653338683920797694538776949856709133 625 143802675502488955625949029736059978637869315098249226862518104188206627062418197250999786688866352338498060351763609859337652565633 626 232677616636198994314761758023730821297650551563290079161157338208393318932756305614685787739648742707351557172517240987829877713817 627 376480292138687949940710787759790799935519866661539306023675442397498663515663502943535432528555832076019193547339943198709898718501 628 609157908774886944255472545783521621233170418224829385184832780607346137942856040702922838006604580847458454927191969260494648288483 629 985638200913574894196183333543312421168690284886368691208508223006298956952955775791159888273560418987565352681866697533159418863149 630 1594796109688461838451655879326834042401860703111198076393341003615997967910737048716634202118605745176013389835134540374128339813745 631 2580434310602036732647839212870146463570550987997566767601849226624649797878618056730345566230606909504568324743077111487762031339007 632 4175230420290498571099495092196980505972411691108764843995190230244454794298716569814232861926053409720948229262929078977137370679119 633 6755664730892535303747334305067126969542962679106331611597039456872911620686696090911831521733501074265883068690723617580146401544493 634 10930895151183033874846829397264107475515374370215096455592229687123526316509699357315868953074835988003476623115752765713822899420181 635 17686559882075569178594163702331234445058337049321428067189269144002597838720682144817505044223618566286005016968576452450508428161243 636 28617455033258603053440993099595341920573711419536524522781498831136091085264029663090431660290576819228515010178135591386988555556869 637 46304014915334172232035156801926576365632048468857952589970767975148655854018359968864994367506317650453553397240518417060154211693557 638 74921469948592775285476149901521918286205759888394477112752266806300873770840324489502288260204298244519768632921549327777210223674949 639 121225484863926947517511306703448494651837808357252429702723034781465656456416619315914144860118019669811022255664963064167431891793029 640 196146954812519722802987456604970412938043568245646906815475301587792623988848526823920353015721843963624835242681509911671027841534485 641 317372439676446670320498763308418907589881376602899336518198336369284374206856729158338417771239389682729901852441470495564845459394021 642 513519394488966393123486219913389320527924944848546243333673637957119218788854773858309552914768163480003792433219169073465987525086075 643 830891834165413063443984983221808228117806321451445579851871974326445813588861020892698752813814482996382749623756828235260947208637665 644 1344411228654379456567471203135197548645731266299991823185545612283633346732456895645563007751789102374728974037912468380569938912272805 645 2175303062819792520011456186357005776763537587751437403037417586610147474676059017432816462588810041269454155642605767687673890299459535 646 3519714291474171976578927389492203325409268854051429226222963198893891356356406531848984954491612529391573949288296180692203451842763963 647 5695017354293964496590383575849209102172806441802866629260380785504149365980356168052406901231435956408418924538679893003836964773255121 648 9214731645768136473169310965341412427582075295854295855483343984398219571639394419566552041897268327470642768462934070399000257789088237 649 14909749000062100969759694541190621529754881737657162484743724769902547786922382307284119129302924125549711587637571960105797063735412511 650 24124480645830237442929005506532033957336957033511458340227068754301056742812299065286436841525425680463311713391485552838873999692089989 651 39034229645892338412688700047722655487091838771168620824970793524203893913985203711006321641153583033455980658320037035278747741595091741 652 63158710291722575855617705554254689444428795804680079165197862278505418890350656834393684339178461783073215598974448973341799028313150515 653 102192939937614914268306405601977344931520634575848699990168655802709781037889014603500931836831497885683119484557412393844724056934211041 654 165351650229337490123924111156232034375949430380528779155366518081215957546043347834431307702834645965393531643421756140931917818126229973 655 267544590166952404392230516758209379307470064956377479145535173883926496201736038834468931066490830147713847687869063308522036607939309431 656 432896240396289894516154627914441413683419495336906258300901691965143679599136217123537856152649615478963731736826873056093683450483168537 657 700440830563242298908385144672650792990889560293283737446436865849071401652229086412644404602464584992533931830231989971255449082840107101 658 1133337070959532193424539772587092206674309055630189995747338557814217064720525810387356569665263026134056445150868043855404413295132565119 659 1833777901522774492332924917259742999665198615923473733193775423663290449841915403651175283177876436789149158564909214654715143139781961701 660 2967114972482306685757464689846835206339507671553663728941113981477510723882958551344343779136612427951726286298841714259147723015803540831 661 4800892874005081178090389607106578206004706287477137462134889405140804383045391292301330988607961829769396127446815384662891032736474516543 662 7768007846487387863847854296953413412344213959030801191076003386618320299718027687802661002948196048412307426506249956813455359889638456263 663 12568900720492469041938243904059991618348920246507938653210892791759129875553096824260978226759779668872888566713658199367762996763473371695 664 20336908566979856905786098201013405030693134205538739844286896178377458577381319693526437391205070473005072469775667923584436397243378708395 665 32905809287472325947724342105073396649042054452046678497497788970136596855044611699250213779461944897597837513045085890355417434597118960527 666 53242717854452182853510440306086801679735188657585418341784685148514069027325804418396435567367731917014142253349208892997261746440142415785 667 86148527141924508801234782411160198328777243109632096839282474118650679477270289143266433743530393361023212036922749862410087095636906123175 668 139391244996376691654745222717247000008512431767217515181067159267164770501606161768745451869095936580168739367161995276945851180006482309403 669 225539772138301200455980005128407198337289674876849612020349633385815471975886519119094468170824141243323336480974781660894440613572822203021 670 364931017134677892110725227845654198345802106644067127201416792652980278069402622120542286994818605672034969525361090213514078428847905172873 671 590470789272979092566705232974061396683091781520916739221766426038795785637199082472339122120541274763901199683560185150082305677689328036343 672 955401806407656984677430460819715595028893888164983866423183218691776121295521714032666358628456219586610895074053549289650568547444193211567 673 1545872595680636077244135693793776991711985669685900605644949644730571964521640805944790430262093833501186820622746008365787058666040481250261 674 2501274402088293061921566154613492586740879557850884472068132863422348178997992470649944105358544920087015782350174068986007493757369160696087 675 4047146997768929139165701848407269578452865227536785077713082508152920236700463227267221852088633620587420669626294588682364418967294128180607 676 6548421399857222201087268003020762165193744785387669549781215371575268566468205658029438223428269746824329967935799188728916981375000568788685 677 10595568397626151340252969851428031743646610012924454627494297879728188953938418845408932341497994573561644153521424308471826468992631976881283 678 17143989797483373541340237854448793908840354798312124177275513251303457764357204414223130147375350393535086427510752285395779403227400145491599 679 27739558195109524881593207705876825652486964811236578804769811131031646962246203170416822071322431040245842887085705382062641825079799722194513 680 44883547992592898422933445560325619561327319609548702982045324382335105121323737455536984067127958713079936307161158656646767178721731814595057 681 72623106187702423304526653266202445213814284420785281786815135513366752478290270496850837986880567032624786186811565027897754954216063483698515 682 117506654180295321727460098826528064775141604030333984768860459895701858238284917734069613484887789098152842963142795131860668965116521912199471 683 190129760367997745031986752092730509988955888451119266555675595409068611355246098012602242902647619483225749619124431607074570751511312009803885 684 307636414548293066759446850919258574764097492481453251324536055304770470626922255399250679666844849213125721937994664591176420461562237691597387 685 497766174916290811791433603011989084753053380932572517880211650713839083015559593064431745848801909328098600912846534050492171958007953470995303 686 805402589464583878550880453931247659517150873414025769204747706018609555314543997897943040225835462525419574569731373356962607959024466754871807 687 1303168764380874690342314056943236744270204254346598287084959356732448640002165740396635400784826075837713427201468082122748795456486695818146227 688 2108571353845458568893194510874484403787355127760624056289707062751058198022163127381417879000159682979075385910361575132916055852731687269296471 689 3411740118226333259235508567817721148057559382107222343374666419483506840729782256864892717774483903432731197250991776908869503746438907783721135 690 5520311472071791828128703078692205551844914509867846399664373482234565043129460922767410649474330435011944222083950153495953683728677240675980449 691 8932051590298125087364211646509926699902473891975068743039039901718071888236758718153403419948501187044813058257538731858991311604622794082664427 692 14452363062369916915492914725202132251747388401842915142703413383952636938449188568528753560112016615272837308361784978963723919276786468679521411 693 23384414652668042002857126371712058951649862293817983885742453285670708833768916214290096470749702795533730394639619804431494154824895696683062373 694 37836777715037958918350041096914191203397250695660899028445866669623345783678589248947889574250591252622785374902834850959571269551434508508058417 695 61221192367706000921207167468626250155047112989478882914188319955294054628907989929367025588389165889972733441443884722955418619826082548336595423 696 99057970082743959839557208565540441358444363685139781942634186624917400431130032572051894196717813977627816524291527414675197617577704391577986331 697 160279162450449960760764376034166691513491476674618664856822506580211455078581475895155898819185036702632847673680219978390823965603974274647914245 698 259337132533193920600321584599707132871935840359758446799456693205128855539715446327073811593369779357109179585841066980977658115638566901771689023 699 419616294983643881361085960633873824385427317034377111656279199785340310648300860082095728990021744736590542647390606547280118613699429411965391715 700 678953427516837801961407545233580957257363157394135558455735892990469166236563697662772538194936509605580535342027419809018102751456137154015759033 701 1098569722500481683322493505867454781642790474428512670112015092775809476933411948998471264796503239854051891098213772637058547387273707406259829043 702 1777523150017319485283901051101035738900153631822648228567750985766278643248526975774712819180451663648361754949887877166837094454765938906099612175 703 2876092872517801168606394556968490520542944106251160898679766078542088120260490253886653100165966817691142974557748334524656086158075740658183465317 704 4653616022535120653890295608069526259443097738073809127247517064308366763636115950028437933146975381040114871147083343224689508329802872305285795261 705 7529708895052921822496690165038016779986041844324970025927283142850454884023704924282163047113499098431867987344278809282541922204839805704471978347 706 12183324917588042476386985773107543039429139582398779153174800207158821647865470923791142010250043293361322328661460669292863759946446922651484530851 707 19713033812640964298883675938145559819415181426723749179102083350009276532094825897553846087353111205682529786175837995361038011563090972997683266441 708 31896358730229006775270661711253102858844321009122528332276883557168098180293045591192601141393280212633801726680830632356494467787110299584030321731 709 51609392542869971074154337649398662678259502435846277511378966907177374712720620258594060272536517131906281124700200595420125175627773676516576112611 710 83505751273098977849424999360651765537103823444968805843655850464345472893552064669114815487709491872019371933428648031648608708253067591229328765451 711 135115143815968948923579337010050428215363325880815083355034817371522847606811083747037029834025703531404942140176465430940722948719024882874627209171 712 218620895089067926773004336370702193752467149325783889198690667835868320501234296005327612439305015644493552767551253254079353014629278718455982397583 713 353736038905036875696583673380752621967830475206598972553725485207391168108916527341540409390900539416967733601673858476510097321005489845682636029715 714 572356933994104802469588009751454815720297624532382861752416153043259488611560369755371943021555069830009814145273859345866900354671568648907808748781 715 926092972899141678166171683132207437688128099738981834306141638250650656721886443505416273603805124015526075522996465437654447694713858579359635099979 716 1498449906893246480635759692883662253408425724271364696058557791293910145335727507258467904934279528855153656138354189529588023061783467050410643712655 717 2424542879792388158801931376015869691096553824010346530364699429544560802059894644761563866847003987880297498131434519713309145768895365451913478676529 718 3922992786685634639437691068899531944504979548281711226423257220838470947399312392426215381281552366513617448516010298943540497497817725902258495694013 719 6347535666478022798239622444915401635601533372292057756787956650383031749462897277593962857628825204172081240893666408357492971933851984754106347675371 720 10270528453163657437677313513814933580106512920573768983211213871221502696868180604424041536719565755473482750126126130106958116343474482841670291987057 721 16618064119641680235916935958730335215708046292865826739999170521604534446337048816421867692157579144433348051736241961270375735189131239781082088280101 722 26888592572805337673594249472545268795814559213439595723210384392826037143214890595655956136186601934472781156825183072243116470343817227171220077638609 723 43506656692447017909511185431275604011522605506305422463209554914430571589561600586887870735653638113472079563524240014379274824344159971500769863290161 724 70395249265252355583105434903820872807337164719745018186419939307256608732792123291757737076958885267298595136028920435992612407278987723106930396248379 725 113901905957699373492616620335096476818859770226050440649629494221687180322369355987859518017731168600124409115232657799742108344214158219042640714858149 726 184297155222951729075722055238917349626196934945795458836049433528943789055186772563641212207118156121342689021904123511669238329763362218834146573128073 727 298199061180651102568338675574013826445056705171845899485678927750630969377581421835524687337277426975386782907779326587345864252247736714561362750007767 728 482496216403602831644060730812931176071253640117641358321728361279574758432809119792403766861942330570002891116005869638377569762972623992725528093303903 729 780695277584253934212399406386945002516310345289487257807407289030205727810431467021166321516766505018663093210107615765085901196181885766616909613479733 730 1263191493987856765856460137199876178587563985407128616129135650309780486243306805490831912808683685315859088283078827132818184208486549353567534791800153 731 2043886771572110700068859543586821181103874330696615873936542939339986214053804491189260058755425040061715285450151784627258798654000474714409541490296403 732 3307078265559967465925319680786697359691438316103744490065678589649766700297218440750591663311630322578040896876518982888550405629748917398989969967486005 733 5350965037132078165994179224373518540795312646800360364002221528989752914351130076010351413814576959840222705469959138644282627051011285444412405143171857 734 8658043302692045631919498905160215900486750962904104854067900118639519614648521879508704593303703729345923229446732444250417411034322464446098143711268697 735 14009008339824123797913678129533734441282063609704465218070121647629272528999825318266817523295777136113805562016945905612284416438896011493206317455051389 736 22667051642516169429833177034693950341768814572608570072138021766268792143648627704593783324524498909587854941707222030482573599421111316335472443507250179 737 36676059982340293227746855164227684783050878182313035290208143413898064672648733529678862055745294089829786653967711616714729787807900168224846743303231661 738 59343111624856462657580032198921635124819692754921605362346165180166856816297815103838668104372307490473427373018732637308573508357535272021642257806952577 739 96019171607196755885326887363149319907870570937234640652554308594064921488947002503083552884220116071358999804330243244134573417293959227707812072106654975 740 155362283232053218542906919562070955032690263692156246014900473774231778305245551983306504920619956097016339104936320148807859031891948200253653520508041091 741 251381454839249974428233806925220274940560834629390886667454782368296699794193288862774341736867604703559250836853907660307144555426361128485664783209129605 742 406743738071303192971140726487291229973251098321547132682355256142528478099440029092031153313617607826815287646721372663224556027851323889391548702565107681 743 658125192910553167399374533412511504913811932950938019349810038510825177893634506200755801706615259556614236188506425177641253023810699578529443884622174271 744 1064868930981856360370515259899802734887063031272485152032165294653353655993076457915121545608390446944853133467746289545747457782426597581924926795234648971 745 1722994123892409527769889793312314239800874964223423171381975333164178833886712886738211937903163286062890979288771206428270359537001871274458304887904190261 746 2787863054874265888140405053212116974687937995495908323414140627817532489879792455521618380755841359595407420093967135116416402674717163383866900908639139731 747 4510857178766675415910294846524431214488812959719331494796115960981711323766508453128115215903292272245961706720187980687085347567007729185808875022043630491 748 7298720233640941304050699899736548189176750955215239818210256588799243813646305942140353084491578837990456043784123250830822938724933304231355929281385500921 749 11809577412407616719960994746260979403665563914934571313006372549780955137412819428759087788227316316385504667474279366545229474775149445078844957654131862111 750 19108297646048558024011694645997527592842314870149811131216629138580198951059133515258345257795627987112710935565820395725813141735734998519557259428875457411 751 30917875058456174743972689392258506996507878785084382444223001688361154088471961088376337431099677136234965827347517540620803344746536692807758589576365413901 752 50026172704504732767984384038256034589350193655234193575439630826941353039531107781484206561804483162233513904190723856487146741782278601224597557608788779879 753 80944047762960907511957073430514541585858072440318576019662632515302507128003082047710067865813338337354316872815627317248480341828822203929637855788702102347 754 130970220467465640279941457468770576175208266095552769595102263342243860167534211151402702685603732371210418142591154878989366405727906213287118677253883968661 755 211914268230426547791898530899285117761066338535871345614764895857546367295537314521321198809402981580187322380991585901491586069673533825349639796898979157443 756 342884488697892188071839988368055693936274604631424115209867159199790227463071560172781853625901802861906165030444930416818711345796553748866586307513173291589 757 554798756928318735863738519267340811697340943167295460824632055057336594758608909194161004566199873352601911918298705954648056285865201284446053937772462614517 758 897683245626210923935578507635396505633615547798719576034499214257126822221680525189209238580982675996639088821190629724001755117151975543875014203402708328509 759 1452482002554529659799317026902737317330956490966015036859131269314463416980289490205636623536063549131372012611936329031184798888507397338883442099292243365429 760 2350165248180740583734895534538133822964572038764734612893630483571590239201970105717170194636822313820650537812436141761766237993104154745024489603240272685393 761 3802647250735270243534212561440871140295528529730749649752761752886053656182259686245131150692661951644661986803681653799530720869056333946173965003077837042277 762 6152812498916010827269108095979004963260100568495484262646392236457643895384229938106892058238141353940082972867873971938118567966654938705500693374048441545095 763 9955459749651281070803320657419876103555629098226233912399153989343697551566489770496613921839460394059515407923311802114470897940205722665976897144856610404797 764 16108272248567291898072428753398881066815729666721718175045546225801341446950719945070421025506034925167008265422251133464641185923337642281967280422557094482417 765 26063731998218572968875749410818757170371358764947952087444700215145038998517209952033949992773928496393933557976628294991163803880020345858433867471065747419739 766 42172004246785864866948178164217638237187088431669670262490246440946380445467930279715876776617053687203122156281700964273328745848867168099114494400381605975751 767 68235736245004437835823927575036395407558447196617622349934946656091419443985140614361332527728072449239236047141150795082016305774396693916261708378206117469085 768 110407740491790302702772105739254033644745535628287292612425193097037799889453071513155630108110649579251948420936738654631277892241347219560375637127111982889547 769 178643476736794740538596033314290429052303982824904914962360139753129219333438212746595383439604245471300774685591776344989227038633827271021636779853842359803343 770 289051217228585043241368139053544462697049518453192207574785332850167019222891285261440940109817508759004493656925223430760318892094864224761521595774350819049787 771 467694693965379783779964172367834891749353501278097122537145472603296238556329499009726250111524367938757038892913708206889359891948381229962667554421589655210027 772 756745911193964827021332311421379354446403019731289330111930805453463257779220785891935537587210013849022893317749526964140433377361653492158816727705020177335037 773 1224440605159344610801296483789214246195756521009386452649076278056759496335550286522430135064602518939041292978573830497520547862628442759556111859635689535620287 774 1981186516353309437822628795210593600642159540740675782761007083510222754114771075036823946579783283647777317614630661219366557586008828969039184308010344859661059 775 3205627121512654048623925278999807846837916061750062235410083361566982250450321364181712355572356553446531741911511795474592681794656004445919551888315669541987081 776 5186813637865963486446554074210401447480075602490738018171090445077205004565092443461762923445978725105283551612360355778276935476038706312104183928869116193940249 777 8392440759378617535070479353210209294317991664240800253581173806644187255015413811886701900312174166562789785610090050337187313366068583655169183549727887528219439 778 13579254397244581021517033427420610741798067266731538271752264251721392259580506262214149718979962530538760960626975608957608886439536627724129635366174127603668683 779 21971695156623198556587512780630820036116058930972338525333438058365579514595920080966536514513946335972238369641590862136940837403034549136155086803479139013397117 780 35550949553867779578104546208051430777914126197703876797085702310086971774176426354289597750009557393392661445759309573021208430482891754602383770260564152723050615 781 57522644710490978134692058988682250814030185128676215322419140368452551288772346446365045781039152256246561930891643537084807974526246881480637905154954177842432547 782 93073594264358757712796605196733681591944311326380092119504842678539523062948772818629239942786167815391573115546221414875016122194405918670074323864797000985160683 783 150596238974849735847488664185415932405974496455056307441923983046992074351721119282968882135562778237390484785333133256728823813905920082737764877469029849247270751 784 243669833239208493560285269382149613997918807781436399561428825725531597414669892130681630006602052745416069755265366078299816098029467960967475844999824298157886427 785 394266072214058229407773933567565546403893304236492707003352808772523671766391011442734020070417937675440566394984510741724616073864530003264877366134851595330612171 786 637935905453266722968059202949715160401812112017929106564781634498055269181060903620473754417010555279242997743531156531489725789111961305609527450375759903233423769 787 1032201977667324952375833136517280706805705416254421813568134443270578940947451915110265878827419057813069925731796946984679635480194454650251579055751695508308961111 788 1670137883120591675343892339466995867207517528272350920132916077768634210128512818806881245512673284643333296922995394634331145159504592723116500718851788265069839207 789 2702339860787916627719725475984276574013222944526772733701050521039213151075964733993288736608336014007423596102459632737172564529897224140623473987327816626906254645 790 4372477743908508303063617815451272441220740472799123653833966598807847361204477552923369698729243535060163628066403598201131301307869028438691126487962273151105547513 791 7074817604696424930783343291435549015233963417325896387535017119847060512280442287039858151945813785476993959209811801767931457456233464154265752257072758037141255819 792 11447295348604933233846961106886821456454703890125020041368983718654907873484919840162569179551535228497584695764831261916852966121922506500712494715777803607086062351 793 18522112953301358164630304398322370471688667307450916428904000838501968385765362127401768660373826921935005763463258925632574630935975984562733862943593334063066577189 794 29969408301906291398477265505209191928143371197575936470272984557156876259250281967886878885410074294802424302757654620326846227883340342111702195388132349654303703251 795 48491521255207649563107569903531562399832038505026852899176985395658844645015644095611188591268613361107263909750477978736839489644758177722691896060486895701521344151 796 78460929557113940961584835408740754327975409702602789369449969952815720904265926064019949851039877708239949164526312893788895901671566081822273200153468964479780279537 797 126952450812321590524692405312272316727807448207629642268626955348474565549281570160153020816669681121677474026294971167250945575459791821532844204918805579305256855823 798 205413380369435531486277240721013071055782857910232431638076925301290286453547496225017394087555461026617517986369028788542471638060473013423120006511231209614108340611 799 332365831181757122010969646033285387783590306117862073906703880649764852002829066386014838324071044344995086808211744683296047374449379945023966812868993454748436401685 800 537779211551192653497246886754298458839373164028094505544780805951055138456376562612398538205833597620642960542146698494066361535391795953100385257255125920303363126831 801 870145042732949775508216532787583846622963470145956579451484686600819990459205628999779682324111734214668403097924368199590251432723118892777650507999020630992617913051 802 1407924254284142429005463419541882305462336634174051084996265492551875128915582191614388949743998326281041814183184736443387087829735333273196753532299099344053662576817 803 2278069297017092204513679952329466152085300104320007664447750179152695119374787820616379361282163054941440667824222774392707814124078870593293121807343072767803962026803 804 3685993551301234633519143371871348457547636738494058749444015671704570248290370012234345346034421467917243288298087105608053222862086131308091175930047980131225526068357 805 5964062848318326838032823324200814609632936842814066413891765850857265367665157832854301742324844609553444762412989474772719357894436929342985598327796860918397389559897 806 9650056399619561471551966696072163067180573581308125163335781522561835615955527845094434852581579158611179307544869844902461380050184972539626077000781555832417900173193 807 15614119247937888309584790020272977676813510424122191577227547373419100983620685677954524359128736849305115326791652584196869537238283813771160978071515131533610274278029 808 25264175647557449781136756716345140743994084005430316740563328895980936599576213523058324010940889175751546697460995288392978043191981551983164359523305065086925518226945 809 40878294895495338090721546736618118420807594429552508317790876269400037583196899201022213169300199192891914087377120731883494706333778131426702642045828574341433136280697 810 66142470543052787871858303452963259164801678434982825058354205165380974182773112724095689743693974617619204104796382144091808680424513287313020309880744586850785440594351 811 107020765438548125962579850189581377585609272864535333376145081434781011765970011925133055476447060059486861512131768999790639317657045022642876260238184108614645362961757 812 173163235981600913834438153642544636750410951299518158434499286600161985948743124649253262582824494093917061000010890126991431064109173171893283168389148635575236057003485 813 280184001420149039797018003832126014336020224164053491810644368034942997714713136574410835421955013570214917895225398109891053447793833056473546026897552684299686673412619 814 453347237401749953631456157474670651086431175463571650245143654635104983663456261223703767930915853329918717598277293343806803518054723186569225087376132822373635893535135 815 733531238821898993428474161306796665422451399627625142055788022670047981378169397798154273279007212565920374196543696560622175972000273201245167006363117009172035730066785 816 1186878476223648947059930318781467316508882575091196792300931677305152965041625659021922228498742870978436825880944733994462281577161255626658257270731366063481601603153107 817 1920409715045547940488404480088263981931333974718821934356719699975200946419795056820140689066569888626954934163612174645117759636267788066747289454086599304589567312771079 818 3107288191269196887548334798869731298440216549810018726657651377280353911461420715842166774780268910353776232833721657836537662321613947309155890480531977891833223621579183 819 5027697906314744828036739278957995280371550524528840661014371077255554857881215772662411321061794949729115639786498581678613043066066638991653523690332589720184845640005259 820 8134986097583941715585074077827726578811767074338859387672022454535908769342636488504746140345839815913874079495508732802141628607124025066469561775717960091452142614994137 821 13162684003898686543621813356785721859183317598867700048686393531791463627223852261167325505911410721473971926157295807767745594892634102823783233070903942291071061608409091 822 21297670101482628259206887434613448437995084673206559436358415986327372396566488749672343547975982643967212685317257783053835767851538746182729224879336571109455420950671431 823 34460354105381314802828700791399170297178402272074259485044809518118836023790341010839940955606125472020551291139006833305529907095953467298988887982955182127458699286348725 824 55758024206863943062035588226012618735173486945280818921403225504446208420356829760512724449804616178398112862996006352130305142557795473869624711858651190081863341867467205 825 90218378312245257864864289017411789032351889217355078406448035022565044444147170771353105351633249712829013040674754921206774517264052201556520198837965809054271262784262979 826 145976402519109200926899877243424407767525376162635897327851260527011252864504000531866541649379106060216841469874956251591967671823010757436297961084482480346598974559214587 827 236194780831354458791764166260836196799877265379990975734299295549576297308651171303220358848953595942035570076753906151053630201088226041002971210310313770611334607250961969 828 382171183350463659718664043504260604567402641542626873062150556076587550173155171835088052292496450233652475999372799116671425352585934620078164780809971455501185624884661531 829 618365964181818118510428209765096801367279906922617848796449851626163847481806343138309562935613794407088110528870641981750883033348858482720031600535460430655772275210108475 830 1000537147532281778229092253269357405934682548465244721858600407702751397654961514973399478870215233041130366547191572790703023877673885485688081001179422858398512764613292907 831 1618903111714099896739520463034454207301962455387862570655050259328915245136767858111710905447934015848608257095010346464734622402761836351297997221548874261295839904341924283 832 2619440259246381674968612716303811613236645003853107292513650667031666642791729373085113399754417985521528468113893987661744189251951822724085464433367223804050542842702477161 833 4238343370960481571708133179338265820538607459240969863168700926360581887928497231196827320638620738001926569680596402532785354626229759962482847865555024749702572920791661415 834 6857783630206863246676745895642077433775252463094077155682351593392248530720226604281945599471412448555634662285130590293116802341539086639128189110784926717922244067914173543 835 11096127001167344818384879074980343254313859922335047018851052519752830418648723835478777799188406911589740856456367192924489415431126350554170913788202629631793945293125869925 836 17953910631374208065061624970622420688089112385429124174533404113145078949368950439760731293174461821809344987703830051722500019207704584194769807862909890837745691439966073445 837 29050037632541552883446504045602763942402972307764171193384456632897909368017674275239516986877511195063055313122529513151883236073870081750411426615034854957569138812017973347 838 47003948263915760948508129016225184630492084693193295367917860746042988317386624715000261053644989203568549394279332033477864315180136859061023258195150488087017644236088846775 839 76053985896457313831954633061827948572895057000957466561302317378940897685404298990239790814115516585327753800854834015233228611152569133927276708527391085336289597032211620105 840 123057934160373074780462762078053133203387141694150761929220178124983886002790923705240072535868164437256421757549470785819467787666575185949994743326480170842685605768398509029 841 199111920056830388612417395139881081776282198695108228490522495503924783688195222695479884018091339670944294120819609538161071260153013512838966228457809853598353567300708171283 842 322169854217203463392880157217934214979669340389258990419742673628908669690986146400719989995660178943256983534237357529692394969052287937710879820028244884791766399990376734633 843 521281774274033852005297552357815296755951539084367218910265169132833453379181369096199907455452193449257545310925244273565322150438000689471764896730009598740847194212354960237 844 843451628491237315398177709575749511735620879473626209330007842761742123070167515496919951560920705875930915063446183746077947902057290454072451831470379222074439899232079963623 845 1364733402765271167403475261933564808491572418557993428240273011894575576449348884593119913126181232808604846592655009962463500835062292970434023842912513559357113398473783192613 846 2208185031256508482801652971509314320227193298031619637570280854656317699519516400090039952238610947003008415530253052857073535440919717885324395127203203661095827543264461651593 847 3572918434021779650205128233442879128718765716589613065810553866550893275968865284683159952916301188130085915997059921968069122979782145316576338422936028100117215187296843339563 848 5781103465278288133006781204952193448945959014621232703380834721207210975488381684773200046816229476934983371619748415916494975907069700737459035655458709230168525487061362619053 849 9354021899300067783211909438395072577664724731210845769191388587758104251457246969456360141393848006866958327709243778975916416373219683589593676183714214799241223430858263586513 850 15135125364578355916218690643347266026610683745832078472572223308965315226945628654229560417422903833922303393295579495132295796470458057571279508935099754228778888125890393192607 851 24489147263878423699430600081742338604275408477042924241763611896723419478402875623685920788029578190909623414971410574348096617033846414405099982214740799227389250764719423766161 852 39624272628456779615649290725089604630886092222875002714335835205688734705348504277915481576326625716754177542326012810811629135180842117399021359378738134305351879218467796089091 853 64113419892335203315079890806831943235161500699917926956099447102412154183751379901601402735230347599586051691356446126490962473891226177226763209822376514381924870311045198985575 854 103737692520791982930729181531921547866047592922792929670435282308100888889099884179516884911643943358382841661708068978873712734938775747935510003553590332916688747428728895707415 855 167851112413127186245809072338753491101209093622710856626534729410513043072851264081118288246961261000011505781090125146935796334696709378471998647728442531528025615638989995325739 856 271588804933919169176538253870675038967256686545503786296970011718613931961951148260635174129566318092359210604882826908711866917178732061030583298428844444634749187789943095204607 857 439439917347046355422347326209428530068465780168214642923504741129126975034802412341753463347488692826335579548057584838550021099418688374125656593304098556352809628151157294701799 858 711028722280965524598885580080103569035722466713718429220474752847740906996753560602388639048103094694702265743050654571735366990007376658979747317797668580518444725057690819118989 859 1150468639628011880021232906289532099104188246881933072143979493976867882031555972944142103966639871297045320881218482234758867062836021256928911337166492716402140262325438543033371 860 1861497361908977404620118486369635668139910713595651501364454246824608789028309533546530745556752163501719925376464012413870070873796604044888804841768788045013634512006332533489371 861 3011966001536989284641351392659167767244098960477584573508433740801476671059865506490672852065401232308737585009877370256004774757585831430797862365739907509508824298954974247859753 862 4873463363445966689261469879028803435384009674073236074872887987626085460088175040037203601735210677096437324728646501101724161425745600799023884933971137470518523035485488919851693 863 7885429364982955973902821271687971202628108634550820648381321728427562131148040546527876457913669190691154724080828989789578251977694597553158965026173486896023411558964645306214015 864 12758892728428922663164291150716774638012118308624056723254209716053647591236215586565080066303946346583544201903975484930527566018756574610924485331570220934243784822247446131334331 865 20644322093411878637067112422404745840640226943174877371635531444481209722384256133092956530872682016070651079079304468759330970611767548422825085729169304397969046609009403342816969 866 33403214821840801300231403573121520478652345251798934094889741160534857313620471719658036607944752122736127248420085066160933005040203669422252695616786091719523482362228270113351535 867 54047536915252679937298515995526266319292572194973811466525272605016067036004727852750993149585557898888710294936194647391338444061650764233580905902001962504803179902209094095368739 868 87450751737093481237529919568647786797944917446772745561415013765550924349625199572409029774953500260502721663887584820062571070126850364080036197018011834671453197294010799619638837 869 141498288652346161174828435564174053117237489641746557027940286370566991385629927425160022941962248398269316079355084573964209135213497058737819698419237577623382912225793329125926139 870 228949040389439642412358355132821839915182407088519302589355300136117915735255126997569052745107062657731853831210779613008154294775022907407519451064271376621387329351153687662133479 871 370447329041785803587186790696995893032419896730265859617295586506684907120885054422729075715260625054960985998533974405953737519423195450735002705110530918571321461408296575704628121 872 599396369431225445999545145829817732947602303818785162206650886642802822856140181420298128505982191950530540038244169344453565524657889785739770414330958185362322315157124795558783473 873 969843698473011249586731936526813625980022200549051021823946473149487729977025235843027204266857321243329226245277559075898976754540756664072021377597644994103257300963095903455433467 874 1569240067904236695586277082356631358927624504367836184030597359792290552833165417263325332846645331430657282579989253964825590079092993374582085712741691179357680129885996327987342123 875 2539083766377247945173009018883444984907646704916887205854543832941778282810190653106352537187308470910784025121734338585197614633528096963424401011152424173353037944614867860415900773 876 4108323834281484640759286101240076343835271209284723389885141192734068835643356070369677870153374124816076524206690533419987926222975108710734368845465021005660690915259167498702030523 877 6647407600658732585932295120123521328742917914201610595739685025675847118453546723476030407460102918201495765833391812875150262366857224046886651978188350831963701700632338669416718923 878 10755731434940217226691581221363597672578189123486333985624826218409915954096902793845708277806703183729005022841516812709575957900080698075479536808639027253354724773010438256524302827 879 17403139035598949812623876341487119001321107037687944581364511244085763072550449517321738685460032242641933521476343091999163989577186287440224704771813033501048758630761709014346575131 880 28158870470539167039315457562850716673899296161174278566989337462495679026647352311167446963579381889557006493624261311993142438297869369239234361736640193731368321141569655736162521643 881 45562009506138116851939333904337835675220403198862223148353848706581442099197801828489185649352060595385007964407005811276708918695658040402989186664641360209381917510128873215800740459 882 73720879976677283891254791467188552349119699360036501715343186169077121125845154139656632613437315088839515140139102996968691617124378158716555906592086914241729941286535242572247761845 883 119282889482815400743194125371526388024340102558898724863697034875658563225042955968145818263295248288122023786653944681944240795950886948193877451447533634752091561431500829408333002047 884 193003769459492684634448916838714940373459801918935226579040221044735684350888110107802450877551082444045107558207284959896175164026718239761599898378847275942939172800974088661466977867 885 312286658942308085377643042210241328397799904477833951442737255920394247575931066075948269141664849799250699976275466922823658710929058320806643890165607637644148404315412934750686193889 886 505290428401800770012091959048956268771259706396769178021777476965129931926819176183750720020540323914276876848004825037401916886038080442547046749066720234508358079544465548308633956021 887 817577087344108855389735001259197597169059610874603129464514732885524179502750242259698989163529565384508646137802365114907658608049442645332493599754593193073776986287957007955800934175 888 1322867515745909625401826960308153865940319317271372307486292209850654111429569418443449709186212800036850160930743500587974901256121280102795757633724670281031981447960639131875144448571 889 2140444603090018480791561961567351463109378928145975436950806942736178290932319660703148698351885276159423445013482176138547885626204479763044468518382620327555604816376812715441654941121 890 3463312118835928106193388921875505329049698245417347744437099152586832402361889079146598407541565378605319313202684060316870195655441820762821494181574777588538161358510946981857332292467 891 5603756721925946586984950883442856792159077173563323181387906095323010693294208739849747105896917957173788465474624620045765490054762361422847230729424884896044341269061254831839520136363 892 9067068840761874693178339805318362121208775418980670925825005247909843095656097818996345513444093548926218123880703374388648420245354000097705762071404604357233555990368393318848192707573 893 14670825562687821280163290688761218913367852592543994107212911343232853788950306558846092619346621719247116934558722688460426644835266179432590029961234431125928950622225839655839053122679 894 23737894403449695973341630494079581034576628011524665033037916591142696884606404377842438132799792783729491110901279140465435208388886058339453649068545562375014766956058399409379216829363 895 38408719966137517253504921182840799947944480604068659140250827934375550673556710936688530752155492018532764097921854906542221996532418116581201536065686520392795977921748405499910240951153 896 62146614369587213226846551676920380982521108615593324173288744525518247558163115314530968884969972530965521606488381818650030082764719871642075878960619514377144149565513607314670310173949 897 100555334335724730480351472859761180930465589219661983313539572459893798231719826251219499637140152278201552102075484496834624957140553684944698108852693466379273532174968815219961403518535 898 162701948705311943707198024536681561912986697835255307486828316985412045789882941565750468522133890053426496158690967164743388061056955132117578338305682902102433437753099835840242078200607 899 263257283041036674187549497396442742843452287054917290800367889445305844021602767816969968159297807575887470710893552510836746039349190392593080797650746289827722725940686064365813846227265 900 425959231746348617894747521933124304756438984890172598287196206430717889811485709382720436681470150602276655717376868296481239999401242796963249531751296605769586048147385804814088881000451 901 689216514787385292082297019329567047599891271945089889087564095876023733833088477199690404840806411151126815276062769428219091937745530461808920725196910309436738658541671773787935683800295 902 1115175746533733909977044541262691352356330256835262487374760302306741623644574186582410841522338779970625582291359087194860170857293552106555930354711554311275851070908550585412709625552471 903 1804392261321119202059341560592258399956221528780352376462324398182765357477662663782101246363207409338974508865341306093239101715185861416148611177671812016782116093669715366011330370104491 904 2919568007854853112036386101854949752312551785615614863837084700489506981122236850364512087885646860499784891302412191379160217391621289642741483177047767161695834229418582736809965906116271 905 4723960269175972314095727662447208152268773314395967240299409098672272338599899514146613334248954941028944200313465295563460263925949027178927035999383980012115817387928614888207222186680071 906 7643528277030825426132113764302157904581325100011582104136493799161779319722136364511125422134764690936136003059508734503841265056858971789489812069965681427247955862574231291181006957142381 907 12367488546206797740227841426749366056850098414407549344435902897834051658322035878657738756383882521372487114816605277628522312722096653936238140962883595692800077495729879845552048008168491 908 20011016823237623166359955191051523961431423514419131448572396696995830978044172243168864178518910772906214829465457057784645306337386156813587144073629908291735196209724462891751677985270651 909 32378505369444420906587796617800890018281521928826680793008299594829882636366208121826602934903056854876293655871405381065449347617913341837684476077294135156222436556874694492322349013398921 910 52389522192682044072947751808852413979712945443245812241580696291825713614410380364995467113422394077787507108369836732063597166253018684706953060587820904957694091404599544108725347128129821 911 84768027562126464979535548426653303997994467372072493034588995886655596250776588486822070048325877382668799387274216406342549026168651212600318977102011901623652986599474625325699016270988991 912 137157549754808509052483300235505717977707412815318305276169692178481309865186968851817537161748961471058896830266370477271930433277819614450814216821198781371112601853332969596774361922202649 913 221925577316934974032018848662159021975701880187390798310758688065136906115963557338639607210075528864330286552162904222480263700302620544194675373054576657784531112302066395084823376716275477 914 359083127071743483084502148897664739953409293002709103586928380243618215981150526190457144371825606795996772340084566331831480886734309061844714757097726757563487599002496613251279112664686021 915 581008704388678457116520997559823761929111173190099901897687068308755122097114083529096751581902252120934647849902762186391031340190798509238615297374254733755862596151660256905783863407169393 916 940091831460421940201023146457488501882520466192809005484615448552373338078264609719553895953729665388141599482264937489167583220935126191426099904981569562709914497754021818380487251475339759 917 1521100535849100397317544144017312263811631639382908907382302516861128460175378693248650647535633723980286426624445308646503685555135943321007485052865412367856341396505547023509695390285993497 918 2461192367309522337518567290474800765694152105575717912866917965413501798253643302968204543489366312300245794356643146738695626523234957035975582479734792098557618975610039938174681194045218109 919 3982292903158622734836111434492113029505783744958626820249220482274630258429021996216855191025002959212349989231021355988223669825534787880525065054488014634405323453466058057968875136615096459 920 6443485270468145072354678724966913795199935850534344733116138447688132056682665299185059734514374000915623731129875012300888725089943651060385418958430164232646166609293531340071403550945551083 921 10425778173626767807190790159459026824705719595492971553365358929962762315111687295401914925539381689531001667903106877863081823656652345084795255437125536366734714242977022741968125907845884057 922 16869263444094912879545468884425940619905655446027316286481497377650894371794352594586974660053763342781471114825125300340964335234933789812607447393460827527356764910105555821671799623958423825 923 27295041617721680686736259043884967444611375041520287839846856307613656686906039889988889585593152684647318498520375588381039945379923928564829475828491490822067363210917580303272195696971296567 924 44164305061816593566281727928310908064517030487547604126328353685264551058700392484575864245646928409166663276679854808472967495844369418188748474200031032815577488049249927745661281436204016417 925 71459346679538274253017986972195875509128405529067891966175209992878207745606432374564753831240093475551855438534584316604970656453805046564889501006601238103798211188394299669650763248449609009 926 115623651741354867819299714900506783573645436016615496092503563678142758804306824859140618076887041918791238094340936455005895154016023958232376305738582342351999194913880377312818769694916980961 927 187082998420893142072317701872702659082773841545683388058678773671020966549913257233705371908127155428415812912002018101538822812187678498276004137277133651888420901778510826879976257953629945505 928 302706650162248009891617416773209442656419277562298884151182337349163725354220082092845989985014229763017644048803805806223638183151063649798430335133520969437992500783301667722347231889702596423 929 489789648583141151963935118645912101739193119107982272209861111020184691904133339326551361893141417607244050003266675157441381212286103341364484364528459596523985806652722958131875694084488211885 930 792496298745389161855552535419121544395612396670281156361043448369348417258353421419397351878155699820145006473657829543271896614102377677931702932919511801890969755689618761292610048341227852197 931 1282285947328530313819487654065033646134805515778263428570904559389533109162486760745948713771297169877272368898511853280320155045053691706064975530705502634343947010595935854862872864792753107971 932 2074782246073919475675040189484155190530417912448544584931948007758881526420840182165346065649452954563111280836217882652877849094768641264055516606164093066698770418806687161846658701580811843491 933 3357068193402449789494527843549188836665223428226808013502852567148414635583326942911294779420750209306077555198777935762483801575434904850179330279408674331506571081923755562400707354820395834785 934 5431850439476369265169568033033344027195641340675352598434800574907296162004167125076640845070203301184766053920631366824254325324481328681062473278533119683935476401681797352100165429053713774965 935 8788918632878819054664095876582532863860864768902160611937653142055710797587494067987935624490953647806420827005044850995630801554194016098069429950902146301172182384556907542353672156526615706439 936 14220769072355188319833663909615876891056506109577513210372453716963006959591661193064576469561157171172458004275359966058063598968565699226018367792706215509937732688374277355245374357651083435427 937 23009687705234007374497759786198409754917370878479673822310106859018717757179155261052512094052111041160149954630088565291872872612650069770974262306879311335939988975066757358390583286248453095889 938 37230456777589195694331423695814286645973876988057187032682560575981724716770816454117088563613268571829456300140767827997007618325383906010706721083588347265074015815191047089527855399594213556039 939 60240144482823203068829183482012696400891247866536860854992667435000442473949971715169600657665379972486454596006175689935951637682202112795395074374470479020210298942007816823810336441537343676651 940 97470601260412398763160607177826983046865124854594047887675228010982167190720788169286689221278649125994030360731946562818208874841644510266702351050267857257284057959924171802505421397724204141061 941 157710745743235601831989790659839679447756372721130908742667895445982609664670759884456289878944029680158604421323125297639410131357905114522697981016947367249494100104657296515482987395854194726083 942 255181347003648000595150397837666662494621497575724956630343123456964776855391548053742979100222679747327602587875394201989939771777776253263714978688362336925947570567896511635531331134692938729863 943 412892092746883602427140188497506341942377870296855865373011018902947386520062307938199268979166710368661174815018841841161670668713907996260727606326456816594611083175868851468557240871661673318665 944 668073439750531603022290586335173004436999367872580822003354142359912163375453855991942248079389391638841864673299561429569180824903969369459357787300882076548337269947308538537217828607296909555979 945 1080965532497415205449430774832679346379377238169436687376365161262859549895516163930141517058556103530356126758723728657148421878030162485655000595913401816170726969326720565438904326079900880382095 946 1749038972247946808471721361167852350816376606042017509379719303622771713270970019922083765137945497633226046508248937814667493852924643603523588232194200707802621728478390146953213438332489738044605 947 2830004504745362013921152136000531697195753844211454196756084464885631263166486183852225282196501603627610228343198314199765806880945317837587818677087519339056906187009471755369209048057682566533231 948 4579043476993308822392873497168384048012130450253471706135803768508402976437456203774309047334447105247717417198078225128800762268272758309455551960665341825635446856542108683898233674431905354690529 949 7409047981738670836314025633168915745207884294464925902891888233394034239603942387626534329530948712862208787887907512442934030683620873015387515689136482943468271984605827220843253910531320971336453 950 11988091458731979658706899130337299793220014744718397609027692001902437216041398591400843376865395824560835402508842358414052145636286939941596442550283005403627778107052886292459980704445750128744917 951 19397139440470650495020924763506215538427899039183323511919580235296471455645340979027377706396344543873953387819606491699303529004301121573737333139900668981620109357563663901021727734459594902799305 952 31385230899202630153727823893843515331647913783901721120947272237198908671686739570428221083261740378872579130097936444070040488859384167000431295642238825618849057967719592775873223243955215557195117 953 50782370339673280648748748657349730870075812823085044632866852472495380127332080549455598789658084933184322857687030529726028832082481394059266148734194645834070337828386299259286465783464680985645317 954 82167601238875910802476572551193246201723726606986765753814124709694288799018820119883819872919825328945601524977311188595071487845054975161548339229160152141345817861257730418366907449477904544029531 955 132949971578549191451225321208542977071799539430071810386680977182189668926350900669339418662577910279018623919856685933120102486830725783322665382816081478663842577754795868060860591655000593530863945 956 215117572817425102253701893759736223273523266037058576140495101891883957725369720789223238535497735635290715321795828930470860955797766278071162136850331453588181763316098667446794234221934368836637641 957 348067544395974293704927214968279200345322805467130386527176079074073626651720621458562657198075645941635829118614346672346650423750477580980775934471502755035017708770939604475221560994390833129245751 958 563185117213399395958629108728015423618846071504188962667671180965957584377090342247785895733573381621141733854564351626372200527573418792740737380979958702955585036984025367274757750646187072963720827 959 911252661609373689663556323696294623964168876971319349194847260040031211028810963706348552931649027606992752387332874322273540099349071307410312625109585952322988310651952067102721267070439777090804013 960 1474437778822773085622185432424310047583014948475508311862518441005988795405901305954134448665222409299676165533013233780956116756069650553426797730553257312075219247660943632154444809144920529675358759 961 2385690440432146775285741756120604671547183825446827661057365701046020006434712269660483001596871436978210597211462115935540032984565882314112858080126555921194853458337861897034131867643653986386996691 962 3860128219254919860907927188544914719130198773922335972919884142052008801840613575614617450262093846393643631449745533572361215017807868254504202844802148724080371138348692855774941524527706004542279123 963 6245818659687066636193668944665519390677382599369163633977249843098028808275325845275100451858965283487611097366477833363766313279546085955581607959051040136085523029036442079395438239910491479409199487 964 10105946878941986497101596133210434109807581373291499606897133985150037610115939420889717902121059130068553276812609558624302969703673450050326105562440043338315071242319712681033927394870048914101920573 965 16351765538629053133295265077875953500484963972660663240874383828248066418391265266164818353980024413743462922175473583676244724389539031846148008280077937952549771346290732506292913265212391823661562023 966 26457712417571039630396861211086387610292545345952162847771517813398104028507204687054536256101083544115071615689739517844588200776704313123678955635227977590366550838454634481276970129517849918443532603 967 42809477956200092763692126288962341110777509318612826088645901641646170446898469953219354610081107958161589954566869477064873431849735176197031805708015911842418030434589556281520012864165650922785144633 968 69267190373771132394088987500048728721070054664564988936417419455044274475405674640273890866182191502767015534954651562141677580716250816388155897894542044880658966307810616057634831274934304879399328929 969 112076668329971225157781113789011069831847563983177815025063321096690444922304144593493245476263299461418959454219563606438766960655797319652632840153856112170951381777166597633992692420350759840355125255 970 181343858703742357551870101289059798552917618647742803961480740551734719397709819233767136342445490964979384370573914111356700996145351294335438716392407613469209941079575486535439672627354821365945315607 971 293420527033713582709651215078070868384765182630920618986544061648425164320013963827260381818708790427191753206193176660571724411574451772282721534890273182057760915851340357013244513979775337852491302285 972 474764385737455940261521316367130666937682801278663422948024802200159883717723783061027518161154281393454900922864832281936897810582917551980255366177990518393210567412827924163925869082336830819617198135 973 768184912771169522971172531445201535322447983909584041934568863848585048037737746888287899979863071821930417475155750452517094625020483809625072015963573423317211193746080361792412065537318840273289080663 974 1242949298508625463232693847812332202260130785188247464882593666048744931755461529949315418141017353217462491125518023187238721293239819005262072475380885231995026797087966021891983451288818210257096787591 975 2011134211279794986203866379257533737582578769097831506817162529897329979793199276837603318120880425041470081328171214092540544775896720458543889584583779945596843026763104119620041033495299589694576377047 976 3254083509788420449436560227069865939842709554286078971699756195946074911548660806786918736261897778262293508527284419242572467329636071592824802268099299606413703802424574998794636429349487928062429756367 977 5265217721068215435640426606327399677425288323383910478516918725843404891341860083624522054382778203307124525929050815297906213366032324180387532060817713980832380807761183975697289407410157645867762725143 978 8519301230856635885076986833397265617267997877669989450216674921789479802890520890411440790644675981574856143257427856956056610813804345545887919630290972722023512856850856608441908043415179158550525084725 979 13784518951924851320717413439724665294693286201053899928733593647632884694232380974035962845027454184887418777987571294669540754297972619498951036992482645837633321911277138218089179657480870389038620413083 980 22303820182781487205794400273121930911961284078723889378950268569422364497122901864447403635672130166471073966119686956003968496490412446946533382132282217649927851957981679740972107171777571551583665538415 981 36088339134706338526511813712846596206654570279777789307683862217055249191355282838483366480699584351367291788981946055051880382167020548347178844634273462577832191059112502873502306300139963944616805992105 982 58392159317487825732306213985968527118615854358501678686634130786477613688478184702930770116371714517852602908777413437849797940154204426968082237577438243979480243418228047586073840469115209376078755020005 983 94480498452194164258818027698815123325270424638279467994317993003532862879833467541414136597071298869234131851435139919695627383817996406989631093022594270309032634878474415431175573766452847200573844501595 984 152872657769681989991124241684783650443886278996781146680952123790010476568311652244344906713443013387109770958763021588717745516847607747533777766920423686072846840084467630367230186954795841092804718423855 985 247353156221876154249942269383598773769156703635060614675270116793543339448145119785759043310514312256366939008748629739585693093541011068099473296263409128166213436750707213148386533440476472809530681827705 986 400225813991558144241066511068382424213042982631841761356222240583553816016456772030103950023957325643513983319737899986269707864760797160883685510315106558717457183220851493301137246362846360930645118015463 987 647578970213434298491008780451981197982199686266902376031492357377097155464601891815862993334471637899918195680712778383821670212673986574233593253709789431362067526357235356235044305770896880768485517607071 988 1047804784204992442732075291520363622195242668898744137387714597960650971481058663845966943358428963543492488551227395259229967524682368993943777647476560920811270076912921366558831778577421249590805717530325 989 1695383754418426741223084071972344820177442355165646513419206955337748126945660555661829936692900601443470993782716890532190227184603940827003869784638015282905082970604991239816526310791996138250966317045187 990 2743188538623419183955159363492708442372685024064390650806921553298399098426719219507796880051329564987061065236947251338525053410906073425024580762697514893395509820399816473070677769537545619108970079488839 991 4438572293041845925178243435465053262550127379230037164226128508636147225372379775169626816744230166430629641922667107417820139297129777856105383877918468865979749563886711579582523760497669988627134441447353 992 7181760831665265109133402798957761704922812403294427815033050061934546323799098994677423696795559731417848599613394041192588640856903200144033396854650587403197518767861436753722260975730091312592599505741999 993 11620333124707111034311646234422814967472939782524464979259178570570693549171478769847050513539789897848636133989840831046652228302900326863042212946603659912999527715323057034373844181922637006076228931995159 994 18802093956372376143445049033380576672395752185818892794292228632505239872970577764524474210335349629266740208960017520222589176010290639474055975345871789673109819882999476673211573822598801720490143325440981 995 30422427081079487177756695267803391639868691968343357773551407203075933422142056534371524723875139527115631818306640999252589711163678078804078553837092991943022120998137516592700886669467512128387687145139963 996 49224521037451863321201744301183968312264444154162250567843635835581173295112634298895998934210489156382785395077220849894770642173323179608018326941616927654747345407046447869335227354622253298318604743687789 997 79646948118531350498958439568987359952133136122505608341395043038657106717254690833267523658085628683498830581194424179566952108336355719741980678537362065636384870931093419065458880886645704876147066161934597 998 128871469155983213820160183870171328264397580276667858909238678874238280012367325132163522592296117839882284819438990007864662812359520473146863168782248681724540766006383867440570582520684961368490724467030269 999 208518417274514564319118623439158688216530716399173467250633721912895386729622015965431046250381746523381784243800759165834554982545717766685708010622880435794334186605721287011805937686747669438662844190372749 1000 337389886430497778139278807309330016480928296675841326159872400787133666741989341097594568842677864363265151274217656482521749611754434274959319140467050952052190635792136342896165090101664744929253240118965593