0 0 1 1 2 4 3 9 4 18 5 34 6 62 7 110 8 192 9 331 10 565 11 958 12 1615 13 2710 14 4531 15 7552 16 12554 17 20823 18 34472 19 56972 20 94020 21 154959 22 255102 23 419532 24 689312 25 1131632 26 1856382 27 3043208 28 4985674 29 8163321 30 13359207 31 21851594 32 35726470 33 58386958 34 95383471 35 155766277 36 254288786 37 414995958 38 677067550 39 1104331439 40 1800749630 41 2935622819 42 4784606492 43 7796448134 44 12701560484 45 20688634005 46 33691890803 47 54858237344 48 89306894673 49 145364486734 50 236572968199 51 384953655347 52 626312626507 53 1018863385092 54 1657239678029 55 2695265957188 56 4382955679665 57 7126622674029 58 11586536824208 59 18835561515451 60 30616834546551 61 49762299671768 62 80872449281194 63 131420230771600 64 213543682909355 65 346956822468367 66 563676064550016 67 915694087294039 68 1487438495007001 69 2415997584234730 70 3923953712473571 71 6372680388487421 72 10348852964478755 73 16804864092699144 74 27286721181247845 75 44303912071631563 76 71929650830708492 77 116774959204226850 78 189569343071965462 79 307725706021765013 80 499502185646351394 81 810754896274991907 82 1315894099886708210 83 2135659680165389756 84 3465959318249684950 85 5624652666286544478 86 9127446685137928945 87 14811012226713345771 88 24032695808036876418 89 38994468719426729626 90 63268382876085635410 91 102648850854001299296 92 166534987369752887783 93 270172609237138736668 94 438290398664683798243 95 710997009495072595370 96 1153344693230297579707 97 1870838682591276109948 98 3034588179859365892560 99 4922091724890964604447 100 7983373931444613536900 101 12948228845875602529328 102 21000115128432246796400 103 34058120529501195903986 104 55234146035204991552141 105 89574178633030241066445 106 145260155077076387454101 107 235558562992845519234686 108 381979671549746904224500 109 619399425627032147679957 110 1004363131634981930490942 111 1628547235779418098805782 112 2640582871042198740444103 113 4281434387286491785048852 114 6941751003109275040111452 115 11254837040777652140307460 116 18247359100046230171301374 117 29583641895767042817997360 118 47961663980074985750035017 119 77754942915322337530814341 120 126052974577421097841162537 121 204347665184737857107240359 122 331266797745398021514117601 123 537004520319196075416993734 124 870502305746284666095315256 125 1411087707762906653093702616 126 2287337933051453709577860792 127 3707652605341178357542149999 128 6009803232452662633238754985 129 9741237152750065367205159152 130 15789222842409793832569329030 131 25591768069793126932360401093 132 41479436641900439204070606044 133 67229293512134568466743578161 134 108962611017471356087451176450 135 176599644326861728677631403928 136 286217132970019750090753583619 137 463868644140164930244254203972 138 751775379820591401113516937849 139 1218358158128799059241387602289 140 1974493679424063432532235042597 141 3199856578554984833607485302312 142 5185604221418511186500291383746 143 8403542552728183430916858142120 144 13618200167221175360487554231450 145 22068427380399955242766108717394 146 35761646720350450084353840689337 147 57950630640748835141006847464801 148 93906021886710420553092713222336 149 152168030576605465213506719596918 150 246574508772202459442992584992973 151 399546923868536675487077733915949 152 647414378513390043011811369834540 153 1049039638752002630006264301708451 154 1699794966976455082654496386471544 155 2754205448088586242684178832446340 156 4462634831725905562251688053681043 157 7230721942783383762184161623439556 158 11715675411052677880592211661493217 159 18982282214987588390177804032674169 160 30755657133780549503972217205946596 161 49830718406694548915563744416117640 162 80735567222517561993594944216565929 163 130806199775750616184036684373129435 164 211927585894936274998634354462758480 165 343354265009174347941100599315284220 166 556279751196676149301648873029595002 167 901238970906554208121249212202929366 168 1460100114478533102562982464726953784 169 2365491117422918813086820300388309810 170 3832269788578079551661405006310024739 171 6208503758276064597037680106114637253 172 10058054650849633133460638134208724307 173 16294357979417938128670363756424511001 174 26397134425785599650141279412788378936 175 42763439748624720486303086839495666067 176 69276325110628435768369168012726970141 177 112225994291518463083998216981234562173 178 181801949906253018864660929905196817463 179 294510044577443016414597560667245328669 180 477087710059257725485941228075685538360 181 772845945470222549114218406847933660747 182 1251942159787659691857139495995109078402 183 2028020152273703321258597241919412595912 184 3285163416616552549360045432101892325487 185 5321553586262280734596434697587007047784 186 8620187072992321795062684446843497311667 187 13963418995014519270931003312136177710504 188 22618495545990403487759587728993327193202 189 36638067846121073619500193393015116113948 190 59346942565266265329145371833212730252028 191 96130480420069115291438082694907719327075 192 155711571010994366950033959233123233680634 193 252218945537113432531659487694615336963471 194 408537196829957322025309436844664134925342 195 661732731712190744581653221930163885958456 196 1071842011765003371058832131404510242323271 197 1736105500304008899517427064732154324805007 198 2812021657420364194656457619354255269033782 199 4554686098748219114559484374551075218560318 200 7377267221436091885316850071008912216825386 201 11948953793379232398990018065289610347989670 202 19353592027694683018431084931944664211862004 203 31346614638566400578271059246450462451064982 204 50771161582098674554123247654546282735042391 205 82232023019970472733498258097257308525518471 206 133187141447342444544755484678798782374487929 207 215715373380409720846204545689062524470775012 208 349379484154631418814815702259196032802776007 209 565862913455859584195900496289287877805724205 210 916479213901768709801197280689232505601804080 211 1484333843409451252119394768026061384638426954 212 2404020503855304472132181110318665739897552127 213 3893519713457259596101252994778420136840405838 214 6305858858626599061966559415380042688565092994 215 10212775745722380330464583170021209844633641721 216 16540211223214396917566466452912375932022200210 217 26787737618215937128202892974077088888597806607 218 43383918376572797310051961194269732916430086965 219 70261802653670112457651900287273856495929071699 220 113790917696595585343808457664991366894284280673 221 184286589344621239494935178810513347800699878934 222 298454208725863341767055632691176847220689689620 223 483347578140571083753692921070513241192613292178 224 782779190175799458813221546630653889380172825599 225 1267701204189384453269060207100936840048785604660 226 2053016601644140412227743382367847677852851264974 227 3324803379387965760155879994341095526090937247122 228 5384401555031677818402124132267852756453302500736 229 8719807595407276690139047914243860670837755930904 230 14121289953324509568151355567526894398732005539365 231 22868615108161822822894923063540559318535426624209 232 37034237304047882401793714722285912723034579011694 233 59974275327627378172268012275867372371634184282190 234 97123582989223798561311818423216608909945581907653 235 157283253010137657905581262694287450603647406964234 236 254705538607643451729547920835723246439668679709558 237 412470061344467740518402631301911195651029144726637 238 667951035704052537103262019622156149712150713961230 239 1081670523738915330104996433253174470006140140878925 240 1751634742912494797415532420693527490612522517478491 241 2836549136990926748417162824742841454688279509717502 242 4593410863168171173227164675597702282315585649529463 243 7438382599897090032467547846725204613823591750020163 244 12045365610982455399802286585766085323325218724270954 245 19505618690861814758605139305366002541064820375413190 246 31586227498524048625654024677134889645150149764950070 247 51148639797792633129211768269581623356227328262813105 248 82826390405124692989676121023354332006096098041171329 249 134122522431864188694075384360033778582713188627012067 250 217186604818807511644156555028463904446162534171131741 251 351692187322720015409295429928874882453372831308738434 252 569496134598917762233352682738506776809607358124454231 253 922183251306947623621913220440521950142301697894032939 254 1493282871884703047804082290552620907575384034476654159 255 2418050434447650678840464130094727748392389302930897218 256 3915498461281932340819673838874484810302115205704580206 257 6340262011614319730729413227241421003819717743157998604 258 10266580384508009281815835990161188993173181465333589363 259 16624281727003626731166094790940525867661418897343431187 260 26918970918149249619225618311594031702517866385298234151 261 43588559241165577222282286753896258886991471933966976182 262 70580557728720844354274345852205006638719275202115914521 263 114286828389156112117079887160419973087170635574046031048 264 185057125130211433940076152198151458240272022213180302577 265 299649798189770573631157074554950173284555356422478251896 266 485199928398666739334414656545537866932737717103509501401 267 785644435380407002000755930729284779073857661423319750487 268 1272125427535825849602876047438020725922347642220011005754 269 2059834955505076533917158597705916822051074228328941295547 270 3335289387090845449924263218089779934875215158436313431294 271 5400490891436541010074012904087651923869057802576156810957 272 8744431586494550318945790634018003740636641914184831709449 273 14158869270381781416159818899298768009019063250909544202497 274 22925784813591346887580929750844137443956238271241885515830 275 37120901490390006284022869528722215117552925749950831841879 276 60105123165898582493785542663562522672945668542503478493501 277 97320235858412336951290720352027848129214073696022280102039 278 157577247167834053945707558194050623799762366963660998171863 279 255142361624703199339155601402430159470965852139449818444218 280 413114414458017252951830428596552716397990013538520897550933 281 668893309882837167843162498432798905077782117024923342809654 282 1083034002466166286700799553225896893819432854659248061853386 283 1753581992832265166485391586487586556931779827544926979281198 284 2839283889775585655266065704536104753009253898222649331597695 285 4597167467959253021280229482853104727331739085788615666395787 286 7443387113575414328234149104464150820276141094130843949143422 287 12051737737088031583525205827570084354409273402780535019393495 288 19513156697762917004755413383710975797014013477839379263856432 289 31593969541110340335975259245544177739690372943009992341407872 290 51154008398900900790577371554436642509053155063046390554902434 291 82823573987181117357960216466047831666767374840281290291924763 292 134099480138545237855342728970554163893174863248247276389844395 293 217119615151761564263492833682699754309716614403286604342702059 294 351536055094052264139885324414971969204517443410523902619829197 295 569166782154870036533801781723440032004348653727999950495437091 296 921527037626798360089812055829245042176497728871028278687748492 297 1492022910370081317297156482702426535736067974014180754708605321 298 2415693239720858914346187918828230877895346513276906694275530851 299 3911172461693190173634147530380371510720655854734544692239677612 300 6332439475429184062155448894750813782621235911109993539120933460 301 10252600508193811319747161642473673875090539173631608575391768529 302 16599535602353110315034268452580579417697225989890083255684284757 303 26875513048665560150317669122420184246368807242478569593495547447 304 43512748814583747961595055358082928010561614060705382880248886570 305 70449061858870235639199158751797332777975994700382566230536531871 306 114059865400950713703469962714236208685861896977624811970820723687 307 184667065962318645526282916548880212048722564910061493768663148786 308 298981973782930571893207550499712586315811246579793533384833313923 309 484060370567487927353828607186311157368168622759381116881987367153 310 783705743090818664911285500437281674914215080825231888225696447340 311 1268836061377540790854075704770151239265056312930864386296152765294 312 2054267463420641528934819532018298600506553550080918165061075746177 313 3325886772430283292992900461319042984352018859096958184544734212937 314 5384643272666601142668902191059059546839200787234510145719666649403 315 8717770384038727708773871368684959196251877209928170575445665875691 316 14114091671218438041285893860611078671100469210189168740222149373107 317 22850697829628983525692788855664636772595317866347248625281410163508 318 36995170515660960768802202381857543014204841025600678271541540101676 319 59894871650573925893110555343992260222989151673968101365207907943535 320 96969083224452267037981628626659927565698709751844025538741239482035 321 156991447295111559168201981178745887837106828862401118971680736434248 322 254166176490394317208657801733227424147714572883363594090357352593069 323 411489335064916080021922495407854473633373007852124434971178239928344 324 666190573966811141900843705859053373719274800617949913663735427175692 325 1078542992481362702219083480833903513674777705812322694633955824611010 326 1746125778062234539130319009021420374878832416286682839299525830016262 327 2826914522612017630374778834501702557450179271634995166994650334340648 328 4576662917764106264869064961927972056552757161044125965564596204361865 329 7409421129410077194311713788407056184504544140461777303136442640262340 330 11995510662411989708038321620205500169004918019342640543150532342801422 331 19420138263533019315471000846820202426518964869583344359002130166239753 332 31440179352785800496679510653372668010866971770670572878177631918163133 333 50899889406499531165466187507115549104990838109554306382051649966800931 334 82403905427503952576512233508590440720559085286924004931864471698253111 335 133406776194503582378301295305378159581199178604920669949902637781485011 336 215976812711513716705988397318715340278475613531033888850437160583944585 337 349651596471425869770064327324733727150803551848900778921635582872125053 338 566060770691381181323953716200955865371543298683974217808296939850652007 339 916409877743374500354899984844661187081441043152813527770906664436660381 340 1483595922632142119411589023474784431606544408540535008817579673868530252 341 2401821189307766999319012031731281818303017620005957737691965792127431670 342 3888345878425509445418941685941594564880892035586928450467037587956424750 343 6294892086384468333594434629264943855810285847128630129578009868943591317 344 10190860966298982696509519137468364722325658345590905277213045477551573643 345 16498051553012031344936515670977167637604324185805006949227743051286530441 346 26708754360225419020501826423264945858580305344637013071028697103247313544 347 43238818104434709372240643944364687789942438184554894199355641625194171556 348 69999220339071914387861126663499924046992456530712276996486540503909708843 349 113321366853337394342525441691025393356749126770226218926958577534500723641 350 183455029917285140690914622689011751424850012219623549949143230360182024727 351 296993309514518371545697677147096478918207606887540763050413775889912307678 352 480798313898085178159695283009056079718360963503769993017602311757139599405 353 778356288792334974354345738106497622370404032072740704651017881397483946237 354 1260065667879434860121265510157480822763894602819565829123641344848022961450 355 2039891935956579810470971191927661960824015488834597465350757095410996293253 356 3302329394892001649261632852479059752698551142263518700446551529216554590601 357 5346048212844175762742029426171434581101737709520099925429612528734108532868 358 8654552325712461940323300276272457827661286035781851707328695066615987799019 359 14010563594645349668328328247133493458233414713258310322490542660315473442614 360 22681191676078227462093166002589901722694136517511670327333598979280882715517 361 36717694291477948727539450594841117265427364204136010065898989307436004430635 362 59440740172052391304666826675834099340763262640388689927299458587475009517035 363 96225969311353346052653309251832432044553325013581039684659933950729163929759 364 155775682772559802086993332657972784216041492743592194315128383989419050780282 365 252177491193278075535183296025609310333946316157094759889687727603452956492998 366 408236909778597532024084606368192569377616388121431112495929039862750877097333 367 660872243447868436059632753815396026011154031565783514799686425177077750986815 368 1069847943614310823076534095348566012283722329960768575241284060474774100265822 369 1731912333491054256911473069976359765348766974593425025421675284766700352819070 370 2803683994011249587595019306194665717872697103057452243943851162103847617477769 371 4538700571839202056466438527041364844786215574469978800802396086188825390820563 372 7347393828374247407229955003696583213270283664920771613890538718147796005343775 373 11894177814360716475311412213225820989979885922138960905219052479345498947189273 374 19254615889110255412425660440141433015408641323306928979918749225980003904383118 375 31169843420631060929511745378770857147517493192294727995026000506142847320655003 376 50458427830007463500435760345105526897918211812640494129495418190051639069897755 377 81683087594829286877955896324911214524788311999899922503139669022977380267817617 378 132229975349936573932747881682718694929031037271829479166419865947233035408106519 379 214055816229363285660509479844982509317588307169781764385591517533824368153647438 380 346516163041721985701804974861773988443775102561941314697288726513170964466117417 381 560943749201507693822510626461339393782704396886999578043154428245297054812350521 382 908059872989348583230403454348464684269137634945476758873721761073354061538410327 383 1469971842956402371381222482978017611838789944361948693109722240402122413300711409 384 2379594247920547108407561788807710003708918099701228173183270263498194512700367219 385 3852087750024283355837005618096968535419375527768262508806115932111838143258640886 386 6235751551662595238108458681729620347320586173162360298615687952359895496194068462 387 10094406953293202839771282174526847058473977449709894093836727546092796664103500866 388 16340757784131619322836230539159743095452892125004048760696772669237694609373178671 389 26452270618330628018565079771859042635824830344492357956069153273766342109900057990 390 42820635289001827165466013247472658550797987528706294774971267348762639020513247763 391 69317460479261027234998038007523588024725839519069777254890801478193791184693641109 392 112210002568659660698799974616107975044278846383623176332950493290953392271043274764 393 181643514474482898776806793415481473411383419867020736662961386095926385286177577098 394 294040815335328455448551993614890367400175046333732137029853752892634994885350169804 395 475986617145227924494453939368788794645133390411510477975607881092853128345752021134 396 770515307828698531281322501842304862520196996864650161594202162218538682013860079431 397 1247289334326132147567742489982462132353032681863404768223557353514887535452758497355 398 2019075494287038516336876075628850652378014729125005907071345040170928159428335474454 399 3268415954047768181387158920752000990627615686950526661412571808319351722548717843974 400 5290801937335960755098620117290856100987011212297259491895372219639350637641176376069 401 8564561009760367120859601400230617499308083013109620682351904357469406381362017999752 402 13863986776302464806459943127694795726733336052242699639202615512372836539890946118119 403 22442466790971260038067627815816691421660012485040034070315953482503755033642356893714 404 36328919213020145913292700798268989781664800945593779180813444489509009593054556828585 405 58807646378776245042599361899621622242891464951391722880894624858649083122166813570729 406 95195091521542788933872366013879290640514848188935738071919320806311280888092453094178 407 154097202044076230793286761978189200834544039235122959577640408339656510905075798640445 408 249444764930457515542352421419701592528621249756037934255469539451475762216518875811321 409 403788067304081437252467549700369975805715318557175493429286321126852114094943375817062 410 653630059180954574951259368248120476456857068901809652443018641155597293461786853447118 411 1058059288514236603402859108779988563782689309395492171887713244840086304820198314724835 412 1712724250255925770322101106262880658042307854868204813943014774913746634602496161613993 413 2772453989573768531130727294607485721313994486386760783319899928790902941741976320027253 414 4487874553831416056405080428683267972431538842566347070942115830207519536493434713790309 415 7264680752787472960877585087957003932299985370295789363793830694282831169505361487700895 416 11759580392198537720044074526514588709475339586338408280613663795333994604093857753119841 417 19035600698890713707109305317188827033422529932365346891889543837069728835949308326271006 418 30813484956797843494206168367469545109247269567743506786690157431347425009263292327815305 419 49878631211209503319257362824101951575255133159347472296022670521722820734050452956699663 420 80739807996753852742140721534748881586692309258169011195681370614412071098967576797598767 421 130695422815047544109490515695702689782410160880517045072742545435300237457180283829423062 422 211559497575924767007073896200520582943568143686145667241902896624516724581487707378939477 423 342455512647658995414566659880254747075221415626271092782583309975974434311055922490883973 424 554338809421606798198574138218066825950812776817648335889147253844624982943408166310390688 425 897317006774068009299437782764086473718062573640310828376232485217288265185586903535677453 426 1452499551499681018349556540358961138056313427676121298094519061159939734058537754207792082 427 2351178551811459014480081241848177193981635994471576595689699510676964641424687727522071030 428 3805876703479791158837034893699570066022331428297377627429270963351062288365782284316835468 429 6160604368399164367748775861482123254655976044159174515992151332651566719297965126062081355 430 9972210295658410818968177517744557708236001925969336393617541026250320365209245892148025974 431 16142063223296960127718254355334032358511065943755311413201839244076161091291660102038854759 432 26129203344049375189951886870078758432297499887744236621746682483690528222759402646362345636 433 42295367712962841342959389555032340720939467360776145128922797041270850822795621709563527699 434 68463477629443342193408647299621774164949274874450428638096042946481633023675431315105457067 435 110821652706309599230484597639193049665688299165980473747247698076271250622826912196390087838 436 179386521581053350617119017368557297156312944796418823816997218898339409188874532755001013816 437 290371853163846934155983990707091567753656137190954536577633866893915416988666532394218212620 438 470022607765823550553255178557962202088943659295797793339497740155080560590859310651603696734 439 760821024547154160544998079466908617302488893740300425851659218286872102468311909026664536055 440 1231532257316171369666803009045311788047554908432998060931855769578486963084650437200757558316 441 1993464972658093859726142620321984242961060362293800854998492664491894801901322017404115293551 442 3226791911809198459702168888844571371804805255096058208917624890568736529903603371893329328605 443 5223154182355508046552891985032119441734289267906315336445710003318112469255764211486837178835 444 8454623456863249077381207782542045378133823394553059840770431614711313784475902146289946361659 445 13685328755378775120649954352475721014659891882251046029028003751454553373031444352543558249098 446 22152142766442847494731534539288172052700190580837400129329218358763591720640371050052926028848 447 35857152103662077003547573136116314897113132939975310544832452658655316613466553806009557649964 448 58041067604602914341014971787682044649122025284582310628737092675927102013739125525009018581427 449 93949514517561602755789330024660644569596011901654055479699281639315355797427899893136269314638 450 152073394337314166107240717434253315198764460691791829428993767414292220338335013467125232449795 451 246156604582997169389694986117063470359412761918270941436252828289926226522746520270450233748336 452 398445844320067710501111009802007373642301361085562177660781888663412152353067624159412132353964 453 644950922751224621185004319036525848950092625505343540173794104677394188147354412509342431926372 454 1043959367040212343553407871121675886402636690757133217490007485449988603550196521655458685864807 455 1689818593998049302078029038679427664724060731309384414852628907018158665182903988300706013184888 456 2735244403566441585882220187727753074761813307986474895815833561562599133079683061953001512474171 457 4427430556830265146027383965663180507502090274561159327244668366729585548867046012579548890364780 458 7166497383461160834204886324407684263275499919142025130258905183560489327273803800047794494197584 459 11600099269565829592566738669111749951663918754059201105603236343287409668177443031178416415132372 460 18776560355453262333955747574465368562902798475850805986829494549454111426714195458185113666666710 461 30392746246109309248307792966176336119513505201330091472714973410501194980991496100412521387031074 462 49195278934524136034636198980928078961477143301805922506941327338814983792887151550923891641571668 463 79629958489008661693882336654672374614874707780616929425399674662651483817317048329647291872516364 464 128892940643127721333696796405249111898573666500607983131907800028845362368673499145903510069949855 465 208632209545074105484567019699390805287187929922641417164421879368215099414945430646419684851345565 466 337701638422615597819485605912082874049252497399771535649863085450044776122864355726558101297584819 467 546618800147662065909526810133133253589517047560085778633744801511086968731328189772532241727722147 468 884780515230973753155241920525686073998727711426200547899819196437047865930167591386380196990150212 469 1432142147039318821905771016630388978815466521691760719330267848476152476545359806285457242459742545 470 2318122030624000843859539418758847739663735811405394666834902015855537273480537381013825615425846260 471 3752200674237327803258241440208651312312586976890882696157561404876259782835936180547597232296612305 472 6073449380573278678630483413877827457197564287426449716942320142349047745468650087034897914076641152 473 9830698421568314663696251971287149528911441727492020112142999079819885358906339360429696133938523264 474 15912298989949410068254126446025665538720879514920831300976593381978955770457097725814294333862141792 475 25756158531116995726735333792914644900139342623064018360766469055985772820300483724834607137307444653 476 41689707900964683105271559269054577714317866276408521541114447649943616312111469012863957166082342109 477 67480178151334393943788200635252517334169405172495866131661331673049004959087375571129686887375292786 478 109225287379842503104671006760832813484055884649933745056555212344087780858811736380929448304472414314 479 176794919531334609627758669557794182016037280239457081712881710748810453258719075997501198355146578840 480 286164644840873090440499255138376736462778323192908689878529030135413061103976198575542029243128031633 481 463192783748985839994409482835149412867133059008990213801872960940170134796591802109284921815208128625 482 749734002202687359466045104042751728460843510371916477858054021341452786662282613568761050208624266305 483 1213534832756313160590131431450253419263397406318274907487600616189369218406161593822140267273865804638 484 1964250641677044764982968368188995484309303745969967531079695663650427962096787912916411605482764096139 485 3179370794087939581474739722587115378995550257089927436242941103654597996454285614386220585980334111572 486 5146181256405059855467641494684067650038381070002728862293102956047903622338126067688146192272275652803 487 8329685418459768878553627482580968930520433916908884524712536107460848549825713547918397427072021844307 488 13482540893590635642965919358158392600378292918343690548120576486517579029915870134562154998979811465263 489 21823003330496447609236464099612241749034257614310663492480753023086080512507850713706977959638906096593 490 35322946202882374114054437043719010716678180252843886945978980153901494368165240609393109387913840443091 491 57174049153873690033471829113502765001961733830432494148514825948358542379088862784715570215921218238221 492 92542369044393386979776976709176910071092665138604973225971397660757260775083530523275231629746075549950 493 149789685381464835735679665312362524467396228896618082251759651905435672604608971986924433883200802084329 494 242450363131181530139830496134486511036419743041648289814891876678083873067530486972394306813995941574868 495 392431089119808107873206652193128139197622909329797802591257064750573305805070668626841581098157226071124 496 635189938955914246257022263721379473227407879387832339895177587103504964134359597786285103084822817701492 497 1028119165281720183908408920990553106525486902518048810185287976942273462541374191112346551128296838776154 498 1664113487951815329646613396665680104575177424451740072307869094653646865984308652912800889281994600660616 499 2693531563981717831376717387597636833224588018685512299046087559705208431495772611859076625172916337202630 500 4359742528403796623813704467500811913467798432765363259649776443584079708522644438888026934846585083964897 501 7056661103512192191121481396980906025775469198460730708751639836451302637500232557226932544108693243360388 502 11421873009179573700514348879392863262896005928448140426134165024954291310616332538595837659444378134720021 503 18487366149358626845362535521859444256207595560339214339367203590277809415242937267684064679289121238477197 504 29923501327064545572074517415656288383734634800932771849984569552336499656985602341836599823143846987553759 505 48433898432954592715778041328012686191512775325108566260149368630997455522139067487203694120458167536168857 506 78394590951492464356332908360430562948888453038396777216383540245678441542821196558992768275794722417277101 507 126888547251709358171287994934494492872629373892893960022386930443448381867398799573931312359907820736319003 508 205380122497647178988404754362922613751840518628717190659499919553343329603434487770092596311428258453032998 509 332425285198390867010034415971243135184527735774690362247248984648984798917725663418938151856014026703406160 510 538058319714158553124786427267456428024728962303455305698898262758831741720299179715134660506236464461347549 511 870892023976204554510776398136115631551165694070175295587632125188668192027134345118830625453550164657102382 512 1409609888350062224046056871614782973286072487253711372766516339599149446110182079800334492254383776039659501 513 2281566996837964366341644012108223927816633064017803032860394910242516865404893049656357611786038920422002503 514 3692896873841869126712841196051371547398403002227922655114131167515023092217656610415353883461643515249128182 515 5977241464517912046847391890844287843004471107767090826073349668086715390137355168133777072024652596403684795 516 9674623865997461497012533882833658545308100925664209048935362263064321826180269381517337881737779879525092641 517 15659109022355615325188392995884016298095108165165534039900479994684090620576168739409157416097131265500407701 518 25345430791519392517536576214416137899623137908629534302007701700860254072520267145196736676092953397417809346 519 41023430933477159659856178326462312845469061508375102191293656885344656388965495388381337659647594352350004947 520 66399369391267152729303240461664763080209381648628755440897369567035912888873227453371048422755449630823784777 521 107472067978851730272631028462809667821290104183533700918030888350938230627266988088074525864698926485439030209 522 173951001328558953816037619726601747599548782083627345847416890400647118024830060572915725842316914983920915241 523 281551560238218483720384559778494069631139420528906324327323050166195078962474503762089891874417382039956122875 524 455710067327356733921000886763529422617861820498674844682787346116517671723682531947852566293441670733606753899 525 737596739136146794907781119192738697162066065011493067933217093548204992378828651896353270565459273055998452270 526 1193847997089751015653909888329921091626675281738193234615866960122197657952302964392866140302662467722460447283 527 1932318738734793843083229509849020475213528221676374873634461986959518164341457760206539867597340618117590181042 528 3127578222094480089834388378206318943964716829892262751662151330830915216272584850971762586202558132955308504643 529 5062176474471880641902124813785136622299655674809860394737127429264380287981050411084763389250809263362724184400 530 8193436065022942260524429529070223452830008747686249678370522781310445769815516057593552001979790765432489540542 531 13261557896323398434877100351691935731640049764542129186095447575545260744561286776327357986617142300618527215861 532 21464595660742933156010523235909585195804403239707034784027500570475103815777685306857651119925916063260113308100 533 34741660272639407539387814204183979488053560939801062042645958664910084649224046596725029988682862742971548799779 534 56231299320502719986390906077886807365479754571683886480555012291998781264381647020530597382821613400682105511719 535 91013404872271001122330791077482879708154852514588171609455103482613656526521836956430705345512044119610009918360 536 147310023884393329520401244178503345798618194101737621092113908733039217831150089150202836487513686398372011988500 537 238428921339948529378042241138018928593094817489760775054686663168671470847395122717387880398030579991705381262233 538 385909318407014439762019861211287095030212211726338381448621719074454609530248232921527860692264759196425194454090 539 624613397685468570067071776992307845019618657386112041610824466449467187751019356469132232321737005955911340286664 540 1010967106170557703336577155400700506316343994592349490369531798279070698068195781085182620297394878380487410608247 541 1636298212457754817278385036331609394351050508085450562401139334383177336881986492978749612712080659713393719951235 542 2648424452065005980736438546655844552439410271510478587608192298878239333848880143591440801571785318626365659187016 543 4286594726385156020639471313649625142778829183038690461916738600313239520912569202669770328237971634780506512536710 544 6938042667723959310469343634679763529318238747226254339899955907670678979914456159358788914572100796487293199713439 545 11229520522433214763154768794732893617105932616519317751065600797512858689147439138624831685968784284686245222995711 546 18175449780919272593017192089419141044502263849909531746222407772568600227812744547709498621845545377529686697721137 547 29417707736926401537713654003786647383871268445513938282347173608865081910792307917386158058379212850640830314125695 548 47613729493954688550234986145549961049780023995505378878533380737997329212458894366526623030001966781700816118384998 549 77064662731843105347393220706294126359559211893833408262524165133903805130201271024257732865367514327874966404657845 550 124732054429858826199802487195105894747427428167101048184916085928411356225830580217444574914359326428890431342597546 551 201883386785595296990998825627906161093495688988533350338681482679621111148007188305810181104530611319873202461190369 552 326755421460387365154925543436074068123115486029418796032477615111911909855506106134945668470019951640010673990913560 553 528864891300820525616075084422490462607473092337947653599685442247393138942844562519526869977653247106964753660894094 554 855985462250621000575301388380515044638618670780034655771300321042606835667091724201349147256909529346648854003872571 555 1385440112852533883531843594466413961526650536145015139120644161275689422583427431914590348393740250594317558163320755 556 2242378108718627906797735124841011890771886967707355033774393231484856048170689506527975177563609722810207124147694234 557 3629356685185667750027743983238687619763088872231916961424536718549605467827203769378330145096271694583963453488961786 558 5874219617421212846758401571553639534913197268970145418657640187651103861326569400410378959082779675272083751930291516 559 9507589636232923247387374610794974906401321194235544666282543700099461858009177893276675297663665227083047644667960977 560 15388291363257359471464377219837970695940139106791570188479379419779968085382997512754782344788847296310187338216678205 561 24906350569906920462826614533180984715754801522672756181834618181721100849336755432711284772199954018179116312537761351 562 40311551899207227267227904758702176389326315813155896563248346437280644109505512309988486889819551203661913467825241832 563 65245214750924931236898324107132057738205267247721568654914973698223699105623835198599076153345297930612503378070589923 564 105600880463912715939293744731872947576361080590756111714933835750178833596750809140508633156339988227712435021805954727 565 170917346482032460624417950621951711855070812670421896678887192433478186480934644272206177800274992286777326791203994988 566 276633310149098406846848758203096941881281136168177468895531483966971356403727098200240516504403442713635113638533481597 567 447736536623797052330801729818354768293690236095448300408832495744116083225720947834915328299096833889664894349090817641 568 724670077199988530280018552835227992126101875365910723910691308024404308856317917330498760881628982052806554893723997366 569 1172891542770025032235366101272464701898748227633045724532927111114652156705525603921870724603453836696502416187724907402 570 1898344874392601740694725909861570421152542932641940722571186588807402890785943335567996563173877758445916575324700741653 571 3072501529062062366288037122192839993965828243573437113305312083168564924793704418973795370355411454625432705147830535954 572 4972889817426962780334817113814435782150356984260664180100067752367781290963813227165873855355522734705839901416975594154 573 8048691887284203120416552375728257575365140569556519515014264934526826727643111934156019088884309454823535877007004724062 574 13026912784411071940201157486195621871304928322721288932338844436890796552321773051749678151741035852559397599741029500908 575 21084215532417615476682493288322123688757079410336640110571658357113140474706459858440792728049412647929892257914560555630 576 34125036783967945077061641118184771955765786021680949874673921512777459333365697358387153780514118001909901671056654231988 577 55231717671235732815437472531643365399409619398479403239107966904063368676373103726562598218602903830223213591336502172239 578 89393041249472435262648068072210769428763272844388059212518209205577755008594544535492777671069665718250842113175429788523 579 144683370742847723301087378312278238309540013006276968163579833226217319241147245736201899037606258080633548012281992354732 580 234171084338537013794286267254894280915069969353576689040727544201578014478053745230590740214087399958989109155758691000056 581 379007374398269276534758712519951783966684443730345183033711019388578108969401663685476844999499986509827268624837705230001 582 613425462088265530717635922039432208003734289309744602642215470905089485857493016043850851670508235535533351379211147744053 583 992831810515046932090500127536454158004586162485533439522520247672468213934633843395649047871249585524628627919238900920098 584 1606901720312988255977924066761745851462236548214958688542478424367813297583062214579086044849164951661494813310345329617646 585 2600774485976793630521041533388248605034779282168033072399985404711150827547306314723963984792138636535893830455612817431370 586 4209357631755762603924781737169744305138867812790494250203718997105942361734652789375204008418407546446359928355655957915013 587 6812848084737073711061805633957190468912066515545505666093967020479574060348803886621015871820017683433245641260946068535468 588 11026592766851983410952175238760185152882390327677876740558495064809685568491234234677889061435823991938206951558704787241005 589 17846527191935517630364590482932623769405885996900702700719051150288692533633733000445199895724694046294628136062896521178727 590 28884566457062523633142442020680763605662004436276578623510696931323412682838089177167297020425236421887476268508732228766411 591 46749583122131375897302628264940791251388562240065099283292302146172730854331533229370786584375247087190630490881513249730407 592 75664015621022598068905738933945788847352688087812381870713678171624265312601142736341500631308465264842715851325846260572031 593 122461841491620792551600939981446987705682709755513339946743165568456587888876632317366151274490078697897998053575432135519334 594 198203784057787375206618192419201142090151269184761890522895918616298523039234608928048787520226558891009150784892942270512584 595 320791502001244087449595328972314038779748496485532592366961700924899241842580139754357786828442459072386751521491245067536685 596 519198616574412767160660247856566189186110959455705271790180987273174953159667526866538810609208068929218635215315567800178842 597 840318562969841476523215325728805001559934754448255236894629388239508953264269706581005088337848532244871175759701012591364225 598 1360047724714904773947353720701095797545886951428981624495442460323407661593939855357423083068424836059232851471052633718343160 599 2201223294139477353663294000774764707993576036413505512936775090034545695530023545537932912221698805372585715692414925174278803 600 3562655372445099475600110489106763645526203476099945623938920877693945409012166410939986628759435057332542424869036552848976251 601 5766114869335580742546159559008036626934746936180638298521730285114141656234537647378058501412009793897460905120666182477624049 602 9332382481191365979707890924506852098018614174918716136663354217104328187804426895814352070372189077491268565182590318723194696 603 15104332380283042731940575802495835826947265187614490021537887936122830112685962300567065624892811179186529591002590296901046243 604 24446140500833775260660027717865850640812606941803730027472351557986283846839057247297613585113579590932597919605374808168485230 605 39565698668261338004913203467349601051184183297230030171045984639634988669538749757664507077707269780277369618775353316347057698 606 64036434341812546260625003071992630462227511914062100267519869440933093137774624322674174453222422988982374956175856998184642734 607 103641863249552324231867604275720039199885139408001652100669263993023115791234788444252854264132104187188113476628968222638997805 608 167742476698159340441059501930950961681726186360569280014122887086694658142956942110873776914593410515186402433479849312318974807 609 271488013344952577341439865575910008645476969256126140109514626791860228148030474339893052843296563799810082974432165804041432338 610 439397962026357405893122825910308377851409690177995900566541412667173813061180711279926550156009325821394744332246162370324149534 611 711156507073277970632739404415984866967217612495794752901474222614578610146655993741901836957793544969323269328480779589138663358 612 1150991483079796734616075956010772811437081561982916706657719962537519964612787190992471874568649643764573990166185209663482900977 613 1862853939687859003103570734196303094468365993508770300503379885251607705645395970389821574018742699483527751207672124660301414217 614 3014985812081382381764602726668863366041730665394218603293685471037159123906432677851619600817071209708790431518091705484713787871 615 4879681939029112033093902127082336952178748773747078654287314769045849197177266450604224543006304052758843641411641382391358692493 616 7897643632100409111099233020930970228052122606735468887208847918560332355079777982217976186906904275612857644900857862458684157434 617 12782132840843661183092103627424902531074576499926143396172055910138402861711951111040094791032511582342889360523195015203799172014 618 20687542207842089488057883520954696144944955764417266924011491742713753406854870000940043265097792603170954712833258757413560224439 619 33482219965054895683562167290021028506719266341965467567834837904553687909046203302909139723864204769720649960584748951481709981979 620 54190027523158521864274386190795846112611911898594234028369544795817871503050154840749109894638676131299655385961030060336573982169 621 87704984692537493369376925004701628964509823645457457402158226244460118137704711156103427819978294172151353984663685580975648481158 622 141947896933418020922013662996699082330446995152540995046728012360485293434762603519628294395101660278901699827805758388232719407012 623 229738313496536133675322826699733437767441316138687595172805502778393555066780978687546382727548794783147768627284706147176196398109 624 371824220494940157973278732818296991203416863831495988608664157162683994382447493112247786653088490414148610367928799895900638778164 625 601785481550282502639190078345446019113397041388787241407710840051587299985713850015807757248929447711241280045374859580059870509616 626 973969862308346278539798255951568977958336572115934257706878008104260658065937615562106537005252434632228089236684896912416832806289 627 1576337165642576816720117968871612362432578475394058554359378759786049144680796395126827423731201870858223753883209090442155455031901 628 2551246935777134471041955201956090711446005811776204855196446088218435063066232118827747739567410496001534533163670457165531986039967 629 4129102485550089175472458515163120415549000741515557413983050051630494340224188042665154197314526659266596682559348051158672537566633 630 6682802317382178601415730421018703528762819211760250148931517648982919574069069194570000641727490813131480169138622572691724860005858 631 10815867380060478785136719812805644065239784766597818309765343889667739906389262295266977420984486995353063337054953373564498653742315 632 17505071133382356634543563482855092289774235170560837123161617392618091949119805047366631334667598844189312041576869183734866878004264 633 28331279885593741535409157034589714501396093196860385076236196839276222747966313573418165113536352714163015535014344618556184271665964 634 45853057308950385159476023514574523833629428903086344923013881616157251866145938984041339291438437873263225662048905741163918871666684 635 74211325955367926321660432626953872060468985438891543818390466503451277809459258984099674450927970313907359495759824236926838497883782 636 120107983310748177474306752229464938470574080400493354771353228219396420249390861070488267478628298483013590330950012409856695428161008 637 194389744836097606838809094257648751002626247042906476652578157465973484942470254540065274522030182872549797429086846386454270718425583 638 314611516598014845762289328460744701792891129874446977497012080442074741524424953476012186534117097889096903399760955801514196130163939 639 509185086786210275284622932213255685593898326041052512376930373038299408993262021894566838246067754412788478321889911105348160476286297 640 824093574144833085048011997107915018082974962217796928613644884706312097457570307132112329309049414650657197430420734426933935516520010 641 1333758419827833112138533849527060388671328759722704293545818518536143281891197529261798505849123021021706274754412715071031636966742569 642 2158627050611804578563572377060962208773934355213641177772068862664306152982744151839633286290823871323876312895410167489825373032032681 643 3493637587401741192012090121278933619965629922063430427897172568005124220207694042943472568456064704427896678064455847280129189350280198 644 5654287458801549553559822279856166195178170959608423940002545585748836386132134542414935294444384617341143433703416962950192346241619469 645 9151192962809646523805563951041341124147378866621778422864971314594127973443846101085888764670844682385879124996655576295188495912653435 646 14810759833755739557971078169081450885883403459491917105435527056491813821840663283207843682082898416933095176929580471932045371847066375 647 23970481857366704237495806331162752241965189384758975516702202531075629081691932293931304621227150556253746374842360514930883559550637590 648 38795020697205603665144046654314953924546726457808462575850163454970053225118284659847182807331680267634175434336101054714143127476081100 649 62787763090115488608493535674108579657455890236070020819651016020376742024862344669971242833981679163822417623708995981655252158146286506 650 101618746658445042907023539232751623237982286590982329872536358028070936596513622567983280424852619681951041309672450688234650631781929099 651 164464609481169845728666843518035222388395203394973720023868477951000928497101685782121072087575489167684042925599741306138130451292641860 652 266177219248829261855671423659096934811698752138625810686878874831967763795056425535879493624208572781898127777696443421647781267746245641 653 430793469772315257733470400992779223478507608818080810223858168239764533008424479404255469281458305408993594607479181148988917022016934207 654 697215674083675144318808925126374247054119368044515275022611666866717404260607957585641854494473838045911791661034410982762382689862497990 655 1128404932623776506668402769042433828153223233581838371319001536945841097067301858726266202684165857207581964546199269663756940263939065886 656 1826260029831758166538810533807552439128209295224857522848918513474044939017289849513052130616141458375425943360095050902507709864063063934 657 2955697995517479342560029861745290157260632808155345531940872218307434582525390063090692580516675150671451462010339846129017214886033326979 658 4783626966838105837960784732115421243829179530297458175806072571915115837528017076616777670028947568594858847226438540852912451643876368795 659 7742021267279076668220975865612811642046729421972845003606740430132748824596368570325229644103810387335480728584692728714031423856130192829 660 12530004334700196175662041975425348766943293183679613422248276765349536366532547366647102754737554496178897773408861774967005491403633810828 661 20279063254032871288710223286161795141232312827801072425741870044615107263932312582389224943280384645099285598814475107097641950130911380241 662 32820437541956426109127536958773319089151494358840489187443141079850647341857110277726991779626196448697068741069541001854375729809773708940 663 53117870009259460257805260268871672671693432794127328913734128019645460835052828519033410949744618885999136032331416732192094981555470119935 664 85967984785387912230097389182201031199573502081893655766535248013764116261012662843914061374882488303583364354288034707515573066500075789420 665 139133801335097983193798021797234920020242130992206012350385315194102083318760774179723477316840778489429917167477792456303323532834968865328 666 225179248728015034278181495487544454731141969711362912253624237937781891945432678042977259928398389665564417853964528516993960509128592227648 667 364438199219783823221285310139650023020127074383702888691368954191120160559823958557179508571819376500591914277169945483335377037696456292199 668 589819640297687340673039683592793884413456556088327942934289065668357209942029657306505508334887839354363266128277730863093713382835725139568 669 954584504427738601105304044278103144319435356028751759325456406897158178788474276764488188030990253663469912179785814048982764143306861784668 670 1544931910500189785586097359841031917190930215849668435078128445174198884639466767966887044076713309074649108134212588138780390568746263276019 671 2500369084820446056395347365624080405628811558423993537145859346491823201370194121928067426898296016655414623634431189343920521497429565599514 672 4046678590451421517506950454295889539340123883496578211480354925859150774858644546932120034364930034952410749018741091657820247775919136436647 673 6549273357879373798229710563988758190271218598391056504502629032559436546912264651529888361383070764312195837155125530688120829246218520537258 674 10599547833582640084174645519476565212281040007390232603512205946724370680945411196299275963407545389445382933188306137360573137440914244587420 675 17154630833494545118563528784027425969461630708245285124755888435301485149098370494687360433605937706719110747105668441498425033476301976892254 676 27763564955101186656519780957780148908656007282764287928050907711479359698638235152259133864377151322019358673836264246921239278636921487111447 677 44933360680907851033004899058519638992255251736622129282082488707363171428334803365854913846824076681712204080122476297695791222868883254713330 678 72721426744472530169712158922753343221283195099664266870944483404373845396288639886310395816473840334698855582244915978625449798360160234554491 679 117694372646981546688024913237823795855651016165916922979946218911263904590202757872147739911211261834819865364422841258045133856140633543860621 680 190479755402777385718418468094210077416305706325206823369433198447240710871240522479627080884002924257534686139971799180836938115840191122442086 681 308277459042257647985017292409206577974156979410985695848468345554183144588778826724948275237319141616575789119575797872509303593780678744366238 682 498924162271027608603807134298422692141106697693764926942338122903881362583251376319803033080278783493449012884215891242825837943253817298931696 683 807471352938743809347290799407313470513185289487809955619242541376108115253285967578732196451675127943452303263891134826318396052981199848310837 684 1306831311875035708567422836441939648073025026181543971833918429753178040476171112491725016692395458290537933027368870867693225759585133714106304 685 2115006768899977390744786351949484111812901698183544622876937930339732351299039749348945431712765011656576566372777244760547117665335367093844270 686 3422975683838506056659267333641299730892694971093544349778808012552627971874825163229130151612381231829237950410992304347762663809311928191244862 687 5539820452982026638290282404922268097495403148485315781882567316174691367855071112747366934547835231261038677684046516628692242816881148836227155 688 8965765759676011585325349737878188017235734895106448767962725785865635913014297117189760571237865728614501269116083362541727040009287705853958091 689 14510384187292550319175387263364756712107378824938476447487135218752238101733949007810383603982270368796752727779761559404794447369980252555196445 690 23483901978199065797126775362494936220061556160184714919074155396355806201304444189864600907556928547353972894415758654557021954419856472602336487 691 38006811057572450127956070617234374069537982010634905305007657970292305404538584197819146898552506434802588347313090895589023460665641250239391836 692 61510949441654357814143550079685820748655545721685297243936138339607608622803907990384050005263177618720239274122412517529922520240747479683969403 693 99550456427954321389360773391500420510137799972715707617455987363663489050186990865619531437286016378402192310066646509371641230509257257466479163 694 161114232739606785901355985005146110744807285978052494481766304055337541789679060769499250771408364679369483906726168370941045011833426926253399355 695 260750041812382286142169410031049153597949971620418593793376837353577426441676825046275375572749997950807744280386411073864282311634408888818001694 696 422002179543716495832147316899353835936424648931549827664709683924199310293979931368438535427459801886867902843798126373357030714962116025499334775 697 682975036080448002647547327726607291982402132480579447444866491522105205113583605714019438716979772475666285688544553513641405846939264339748794430 698 1105337220748164172007114526557142330191760471817219344084462598122697911286753442967173126281762251207558992116399746745936246133223862384110669370 699 1788893923753334955059103549931088790683664834035275429213464457183952428404579734466511898451327574519043691362004502286274809173755662091024198380 700 2895170956414365424814460007163662142921159738544087692263469430447874364596503562768444410871724755070861051994188126653830243348486524460193092132 701 4685583357835489445370703462512465159954572264664437800441808843106025253894334089025628802165139167934938156200112325964908065964429512488260074257 702 7583207761680456219118654465986029531079305082921778723150129056672700445812311703989434504464940873759126145644389270197179130969002048067114955072 703 12272755232156479153035662308321553838008793698617863166649286496062629446819325296297602676065276516787155668116977385336027824324060532528821306099 704 19862367949022881080379200344256530496982807758623187696870281610250403881172775070727604458804108590267636522557022437762559972007430931414383626971 705 32145471911773101848352678819759332858248668428424178197938858658441958537548091251682545000290674705356368648820829208692971295607919372058281816921 706 52024560733527517458707118237973418053433488182389273699049555376057840435347179264553131210944010283689507933758635675497689676026472865135443897199 707 84197049306297110725990900886235513227637103504895417149084712764847556223954885098913460756049710567415033168442115084788471302459705327836873143723 708 136265262153221931007705977008358859444033159428522447250733643229456102854085617138380242044853663136751803229635292618243101230171865449552798709342 709 220532842411073017752326920770496836922980726575405538846737962443380967500784175221473474055467556427893838733552205325108555029733792966291643172123 710 356912065255827478661573233352536393869027985358258430298683083643690611838463325485410137194624168451157178894768468763147680218081215318290200525444 711 577629040515071736195955257060362868275897479332599178424791286330445153674335387777067976469355798044914351029796540635097585288573184190601437383221 712 934838620400125497344008655575859102546760279129340178385172253776770704408991654403152034030097381057238453416290709275794211404323933867558220401668 713 1512948374325101739758444218663388913119403852602366046695762110170533187074394983436514698933356882933526958229802001696728755763930957932677815896909 714 2448563715647872892332157157110350563643188166672635051369723410390163025398768576075636944779409721545581968316671117328295898815537533550212210283399 715 3962767092565790976784136202511785515998464720763815008623443684845806745921824149940668995022960723222844173398992930319456941777419545430183949520149 716 6413358608089916181068081575631651848940467197786421715024321663739617075839911200218604085182123355379350769066172287103624452797013608998566411894470 717 10379402172264335310012403927739194159022120701578934395853855056894860525389972189725494300522589537617960818453946692296086054030847978983396181929720 718 16798054836845307474991697923600651813852946611203578438877713042578938715459753435397138402879962603204630230304378945015086402621605903214466211504369 719 27186011055009820747197560457513553691603532285346653912832898940357247209515918703607037825068055141408808820702283899205132842100112099254548147940960 720 43997887399618966609319443475694299251509685498105553386653390211984170624488794676081182219791449188361801308714716538199369045917184351587630804185351 721 71206231096729779086567862246952766466415239926019627479828401074307993540451962379340631145000770257364651781533006473082091177912055050294674814405162 722 115240203406313396088983834079927185611509266421001234896013015654941151828004036402741302582866920504041045773129927527715119612612990912915845896894286 723 186504740332722454298817275584403321243729632700623824524322268669707985331148635908474722662611968918163074389162413460261004512971006154637897985803601 724 301839154207774181448474317725849125391109420031510799990931852896448169608414081080918364918627568222090914712666350645815064888062785035359089080846754 725 488496119959666003593890030831184241912545356307330577211219693588500468821019908534250186805017635087841385942516819179299272356752987976427154477524057 726 790581240700297797204190963171660608018232187092086338310222569526039481278035384166002104213529048530874410349105209240580909387388253455421537354514888 727 1279474795270232366605494633971909734724001149610687754914052245817637680047525624137514389825248377780522249467905687766077564480296408062609427774450156 728 2070698215077767789611503033481796218529219481143891540564737050156701552159413710962385209592137216502465605255209061238027629497410426905264495539704961 729 3351210652198316978864229306870769723751436426295992041805679598405740728262379512795950039346145425623398102819745264641587944936487965478544021828231710 730 5423585506432741555821314867131857707895163315175654524225717304709954203830160472702449750272721160331063168148486811628137700332111569694762295164966070 731 8777505305471233013063522749041946957047832607603866365299169959120115773439116174764585183010923447225628319022205019613691191969071680456855944175150144 732 14205468313357395219947100206913713974676698904596180652958409272610948899074392552704022350010663839808959866585523745894044849640730945892534923801695193 733 22990046899049249702979633105827506896567892352430131057521908132370520428918158764099811503660762231814643437709613728681562708037962402447155644997997152 734 37206944423061830725380846062026053478452952453600931378809372080909494034019719921459099796185539881641345784844895945763278273439527764515830629307185493 735 60215459005383155229627519427839350884295102476621288050412019614654989648470980361354015380497940810846876083622409833926489082138630695366735209227514886 736 97452244155633727396197724736387662889606687254000377797853264659767655582704792754852740109095621322746973479249869276453573836571463224830290841992873118 737 157715920938574024089040470400633295695495690575235034908050084832131314392850118247617109362802974125100097953793403344641642754526411148184758436991609457 738 255246077349522455350270411509170770284196472869920083326343850677535203226029692319295588225625754582823486634956112903684019197958582516287005799369570289 739 413087892325275630284457132262706673129385308362715091604623333777545741780659030343016467510223192213711790862098182118442397130343395715366074242988722731 740 668537395150962907782308523302199793181159128933598248283450054321254707505950779265326757719360114004245484178082033863545456852207117429690985082234759639 741 1081953992480029618753321793467977629601375388622368997437627407366576741831710821706159459301416718146635493104604905251056952988605719596670088474901006466 742 1751022526495460535671058548227935696571719758122789163324648831654162463872015626517817245689985748820088444126615201192324544173329486336644773592684308569 743 2833834762697985598711225066819740432220539297418124311395751393416852338916284286685616169652987155574482145890626521746229040781434299622586041124351606343 744 4586244089654778985742228548762961825870648743548110724732084711798062694006622920067806726872210967328488473848381748157732400407536247763621849720771875741 745 7422319729793111865915239658205208034240552705071850114877065508196267379744102761342611777542968126154068486391847659757495912120170610700922460508915146379 746 12012184773504004913633154385089299185894553270182985241483500134928680634828009572535601930482277324804347451572040838378117221020519438035331527296458905081 747 19440355484530698191132041773327190583094731012029951256876286683260071096306120932884329591580474238988197335545643457491678766660205400425723148424967569303 748 31461994684203088080838008519875769698894159888722979250730002717506625098317797321049127461722971470528671384577557449159652620340982881624069323904276808530 749 50917627321481340459667122488940237395526677324061888487145331771631996237028034275239362655533848404271741393854356742388968210859322475803852486757196184106 750 82404307989602439543170538931871811346371273809956060051765740928666744331059861337553200681560206077330369217470352091421658093737477737303774057197908940283 751 133361824870093156416677523831134149073610339444333695366141262935658164563831930286795858441241988586161281419939820094177478800491856381178405069305199353136 752 215830589668310309528907656482483824834969002860134376557016752277488957020105580996613093078782368573769706358334122265100362491411840548196770436820602965065 753 349296569300481354670038874402634163876788210761795222056313171125716861119428470570256541264477703611202605072493543779229751774064895372359976434075576471598 754 565295461338088656144939632368936948754856540663286522873694574586064574990169148185431871599143143458193322408490738805602005407180159870882693223633284082949 755 914863988797748127743165150917314551964790832780465631135487525442694149970826652544946361108969270508104360905035673501985878719747938671816455405696997714229 756 1480598905447606492664874795829740345099229212828434866089184860007637766523539602710624025409616327945253766280280695442656279973239083565455501259624738898903 757 2396173008292763576245965670031149177848049452339572803878151862562820554491784464591164118779649517487473207138255981643840202180108347465006814030903756258229 758 3877919386139275667946879053073457448854654917086319506975750643707352819609710797756383612269680188959029542487374361656103357529107952139994661129432603846300 759 6275946596871828462852753853146953412225306773678275635682900625165554789797638268296452582193330672435247891061401770427930520863096687294222489088262389874938 760 10156862196830734899419065469606091090180893221649357650073351214839885333536122441596198412718671134748245825593860238575431081428313015780741717093936695872981 761 16437650397085135117970538370750618569307226818943114116335821195425373577542865621052446307904550175787023179560460558159747684137887337290902045552176716643168 762 26602336189034908555679028877361152648509158297542192457018495742938958057581515374352904157663263920516277220465839564658101743767935877187880096812415930533602 763 43052628833166461234821748196885842805751684928685417208889637331643562315037608694673779262476353327427824565173424560979938174108035060172232354908807689885182 764 69675393825411003828746789899051675656769598989941396392709062317381661117424793274819807553886701737832526412012545226658502831685593899580487965920976955285807 765 112761033935326775316665487057581333473926645329518013019690440630385761933941508373975555463916889060974979535432675865822400155670940992841767639374761710104381 766 182489771377816714406930591648329082284568099674661048709006694367272214972866905219163815835843989472652446993152288339964676126416044144092608980423958202147173 767 295337004534006757899472636662612006564135759386897134447784375350865215174562148888271482612663961010406883179072796894659855754593447298060024543855621096190807 768 477966067521991522355940308175131104978686173092549252816456267530668287861696373930261597586236069742849026417374838160634621260152023497138867183515103458365181 769 773528157449842095483612576845279872509989112859986280495615299204299313389932165501184124735419417697255519076108795598092966367231743482375964175087970721202852 770 1251857947669724360457594946454968199008881334420645285970034390406606012865520952542728539987696534396651336824774430365289676797223675741214012465599866097315389 771 2025973857269810413591781428574019907791900034766555045416158658970946444047290159601124027757488644619575028008037871169320940225787112536273064880475319146705096 772 3278781575667599399535524372168057522708228246893107363264893183412445128265686954840426426820153626134398710083889206431278275585108236385923883485232856130364172 773 5306290205630210796013987516582472211984737579805901725938118239544970793839406473410525234727530301894741925900210117476455810679505007553227919099217583530826253 774 8587551886330887366391715664662929290796864110200030480269002386241401126115506154187568324172824341679301560826526513225293798159120342570236159733652096483852971 775 13897849806769404027941129449512189132607805319459692158909301099174547550557822724356469993436125181934363206271202352643121141916096369341088320723478610794604071 776 22491877952987499818629609535196882217592295585683829604617364572992017214591371497496671644939297388727955347478184376539380340290888061018820307385625406277450494 777 36400193078229703285384656004077271313777347551847192282177519383046300580316752704512796930048157058107718030266961443742270305924955027176161095294966207638407884 778 58908982500824462730269294989186256758129315213561044465942110138711050113981325524359920935891754857409807354479272686112241691666933996180705247973901700334302799 779 95336503775304616411632585773630987256379689551837033265956299203239328329096217432272594818726047098933007579972883985823790407470848576780851511144522607980766392 780 154289647520481700257113160474462451776947282873712199811429909103044510007608247067392696018511158171755878914617470622823881759673466425303506904004056104733474574 781 249697514172874917230967363936516228959295610250009405708449364145092029110559861450399220919967148088651886198536198531926846932245929952335015798750438494798083789 782 404102481554807723173850413910202876793455288708772186302139356163139149979450371958140370521197336801269230171734993005168748475529064069653172674332830440325751931 783 653986348811340811761164446256044520797347052570745485306096706838620688607780188999855845220582376364165864398199739098190594847172972954614344902306146934226462706 784 1058389971280015253918665370398427022737335777079146677710685631587779988912658843447380155943728598713767381400842622727594859324880113566384492039284668245112003369 785 1712862955438873561584930743799068184583853738417292316426741092649833884759630057583955409527628302214949047289128771542826126090961016884355019367159257040187759851 786 2772039317192794224826122172700013212948585479832319300300610361679830856609563281619386416009731868314709681929060469164494775232237499846496664833802454348635792180 787 4486173061903678399220296056195845151338983339594914053553298127656042260565216619850026410402240415840555787190654975742485116569387760501098364842488133463575037649 788 7260265949220030159750628790304138139181646249452665603395903849138301018856585452137183410944052727924675981502599084852200631910719561963044618701709519376570610823 789 11749757544841751585316336327778734848615183963436351603378082796997129122212838445363909460364588596987611461994083320226038095824914493648658024639318141394280556188 790 19015386195637834442032894745663745531633415062182532085708255247202479962933536132789530358766974761600189395339021904034429342610049253873997562499213054977276882621 791 30773809801078365609869597435221022772536838524843627576613467656657681039382577565969715640217113805516532271215545625759899819672201327931062229838633031785524530190 792 49803200267760175405743017635157957318463825099313068476709548751549088269755841590628546510998710706723320742577951544992831439952090825665051491443341426070419381622 793 80599640873005092116402655475185554078537022798518269032401267087948385906490287236919825910733533811995830647383057971488941964703237203503016666088094442915574419874 794 130439412420377053941694190490524949445513633206374019220701748696123810294139106921029733231767666838477561753968811876390220396207519496194187061531970466703964699829 795 211098152413557603247597721951830416707314328593731755754633544338092384423556537972397914765661135114440353918115321699318245006845937975916090210320728746038213653876 796 341633069053964044705638211423371449044430217925608643191371745934509171843926453201398165796397218202508946481452971290532991087865667581759487262540033028874355393223 797 552885556598392924064677504447102656423900731355473409393496833960331048454642305093027194338012599339843432094845353392493560482814871778463381367164057324693348493804 798 894768032119766827406359347230961654951844327561008645649986798876372380936125421189648928660779550400794222896821362801076172576275115388520707565433705405478014694279 799 1448056631650573709557877076902554526835259026184008217701712224271010833504906483330096566019044658930201009328736267526182025288566998031110543620691093036327625094665 800 2343475985532965394947282563176755848921246516441829109091111542106229148721645264024520501219588188302351369851293688045765804072358717455022157043801495744651814393152 801 3792585161881787120386750685332887973401067315916484236496711725377019034708333847206504564211649979469249046529096746877375982316297628842651885255603356618141819007107 802 6137762076407197721024697594469970270348367942538529685459568867894810904812378321518382493168801438741603181049496516772471325696112549089484716085806304282694161931868 803 9933095970901174643474007567700437101662130657899734936886747460175811033886075462956419149425885186810803781095703915972699665209054832061695260659350627341942195154170 804 16075300056781308717827845494734880759083536515234442056042074638001053329859277221729163236743009809208562765836231382068774780887226448240520092104804185031216267396192 805 26015574419138715309009202545062027586377939414938852400939215741497360866871487422212436918902205071590809085716548708085735266072534713027010228364999080941947633008956 806 42102474942729911577095742937501010380578681539782920077765939817917715419283504429891739163639487175110467063036597052287597409713865209342153588944151993736677291037868 807 68136796046037273038816471341780620931596551544716132612183733087603833024094835144813248668148923255807851908067466104407476843635947560161158798022564186184090419215574 808 110269566209900182104556313078103880118377094422256283241854655566937122133933749513428858282357732022792229323096926118633924592888833001411007300187181129282238717159649 809 178455320344835506550083540525222669473701680951345559448266912430929446676413362865160017408403002744044013092678629229105783987527182201775258772784752101197509017974443 810 288804004582041367531394410668724027148511883702064911119162408966500785912358765194636801608608077901657258525303808357725599081654158763038308310164325449443884325884126 811 467387182691171844923067876604946540857209738361901783702780369313662150738796169081536124386647258562035937810591094465868660314374530722784056352426617318445507280691309 812 756397810634736306462203072942835883899535899986823965760865762702919766290246658431211276775948324391221783814279876881051410285591555937443918577542200152531519596741322 813 1224118905611554599205807199729421532613982320521647396206573525298025746868442165341095230361193857811639643012518751107548911748169825798232815303329322760837443883725099 814 1981056333753542883388803323800071706822822784708708805246797467580627386541904933392944394898585683817050354290561809093108604685142844138371125428678089011515925598633034 815 3206047287224227864557433011988471595591422703252035813580239742320052573665871278001087615496953870138720383735318211394308607783029267531603200783380677561211037652308095 816 5188512894405539360090631468037439929289750529025225836391563906994677668642816472242744855306751764159228088628751598483697618130618924121993979161349134814503686213043879 817 8396837642158727988059100550871992961852298091160316240244964427957726292914275607604634766629306292162943393810224294241364655247531530720492524239624654917201014110420852 818 13589031038966164141632041359561292582952895828432549585044145179273628531016733377276121434125636767873085496682551717699858833692228107487486535767047669581075358207478503 819 21991816585825577222315392667091063893578065771729520100039108780903716133362949291115747555871398085511183476671093800457095809984325399558721752935666434990980907413833335 820 35590459797054174305068412733564824479661362563979252407978890105755078866090826859444913419628029620803861593218144711962204643679616472017214867144162909964638842721867705 821 57597810255350030231799348970826869987009332910974344756987028773163662932555746461158572360902123584976782359597364957933859624078259661381635092456913087354148102487771442 822 93213373800601743247676609660152191433639151354453485712842098709359913421457992697893815753770867099283180966182690734147301207547868000314777922287008209889070251386682145 823 150851753405800278913832438076728499684585632760396239228366936049752402720957765622304783790167868854158566449660183029465167740402315365639320432276698039360907329069796481 824 244130690108221678701173526914591440746104343380131109054978021252961078034433039104376310294830108232651358308142558582132409559319382724472549128087697457906698039992721139 825 395088397896956629085515314140444469238185998415531179228397709242268309043332468919525645502834227655184409933320676845020725023703113490621633936979243199222885065832165720 826 639390318189542908297038431772911814894797183792958014403653380766549628565642780856941323077196871869455162776430119323030051245067554647357843515880625945779924413553015496 827 1034755437239716038891811740584388591217078067420038946988403243218184485686304150794573737827615297078608522652111141429366416990194446184685342754694181217202145469864355808 828 1674592958759351048454240496342529377754777869299002640100081838368041951806580847938751150944357584133683541385553699429442981809500702681561891781062473405616193066717639164 829 2710071113102495499357901975150825633678390460575689557740888161310223866616192318626071421758081505115948876887887990978775474946147003107621622558748637700205692981330005879 830 4385832043423933250028513075197576008700081118660613010069775837117730930527874591460115563198293801305499426764201286109061096122222714385898096096098001984448224841480665601 831 7097790699445538209758411921020821522258986003761217149619291712256633888718746258824706969794796731446327990620761657076938200548679283715854168783568252747417515942818490250 832 11486673179668782024265305079327092934778966730204565711878077328590994753070880771556678578804882461548904503598374042309823660041673239554188591327912603502525518012285673385 833 18589393662708616985152334456018259113346346744874819296030340855323681454743939095850817198196999335229004197353991804701441939486702832036828413064032230398052073273582811263 834 30084033832985005583381946828368639952792042969358418098078414034083068003681055172981946990209825461634129635003517833966709788179215750073727040013043607822771633850369519844 835 48686302914955134892784853911622087406282742005972529110600237155658345104058227158066990462356980834291361678812881621842308303577325781910410027946243946400179297243447565728 836 78791144687501855460014596295211507430905447887487276215570963349160528866885955695853158899467537913918367555415018066103168112754375779852831499631229216845921751710036038967 837 127511075320502064526199893529702625977280512081829139642556809263917673466020509244232276606309844934801832263112158959563900471706317298582298374871834951280647954442568675979 838 206356565851933788235114889038062657547455311082263032408587892674997417161513538793194075077477657659749153586208532321634022184825024952964385687582863957053939870469622765654 839 333955469759450751175809613057946587307229275233599611325322847381939670407670162104150483711426680458514983288195153689875241659417302045289075252689760845551379953096262131094 840 540453976026758218101603391193133550534910645690851522222777731051474247346839638787875608046591976920349252105194898438672336156748904071166146194847734009012293281547885090498 841 874638837044447221366896047044254994721335846834002071076964583738871060674257985657458578642974963430406804356609575018372057054463215080654627833558688676655457414462001755306 842 1415463534994590595489957398917297301131046765654535843466470825409714337211558114470192254175591741630208092716842632666805584437545744926803763648492514943992863241410356472616 843 2290701500966133328771463919921317070681733068508344397039157849959592608354655593157433455398370384474094867804440321666762507850313901462072169884509562936679913877497270460180 844 3707133298029985815140226922743664630044188804108770755154923057893043188624858244363823212358844718262464164559656181104162655217373565699366866261332749963436213851226152878610 845 5999399625378554762464876914936414078198243102155619481899460729235266012126768047862601927197782682643118517155776185441579220976040019917348860061862132412023403671348537154484 846 9709061872043530838108673051960584450799123121722048859746175069278298293575445432577070800347416301960110884658462308510146118393477801048720402312187432037901588178459787261131 847 15712548589901361796544880806180569501929042356510809779246365619115137348519609870910132344685688131391321603304314663668179971194120844655895945718714209464894323164580845222568 848 25428215716001648632245466840221811333605319076781508397494914448720086099291784503383168048709036694947358529130637796431076770226578511403390591414593659305181624194458302314467 849 41151439239753697151899283752370674671520883214959769860925742508612910570855117149239788718201425215973691466490602492288291327683731129923571517192280134862594272144786921194972 850 66596907035677466187190774482674915824116152259481149989389836811230061148919668879328585420970573493153040266892235400610381441853335493847899426746688561446321976007249975853554 851 107776227916476257071389594250195068229112361604784341082034260378789500075434286909390939257448776972696684748477158451064297799607734422183377792552595218485971289780071801967334 852 174418195430941000370874791627620226017714017676331775426797063347320100387099805915255841961094041170087976021275727105336813858656142918140858465570743590858576570564992470410014 853 282267247236938024233161742569528565528549605567700053780322639959875240816030338388778228892725288672934926157923719626447733969041540923841032900691783294762345727307455415880980 854 456803136183797023708431364076604417480352407652545503723050309226820273419586984216055892725461944042154264595688698328905392595498344778199935183748109107916313982205252015703161 855 739260592743293816683942548111962531552475160665936447410457236874061526189619860729650221798037536992218208595546850613094482253778687558289042717581688339338558106299647058537671 856 1196371134442368269918325763556701039193953863465816684654390007535299049725678552066186461491607968271085142074994356046496629829864008388112479012019492406825896302215231936200277 857 1936128539216665160263342415696079764879639745511346363121315921654691855673448729773237486241313262428032016784298202825863395460565323630498368374195330988407293506223369783694635 858 3133302595266232007287261288551721926278344541224794923137721322671832901999595626101004883600021978393274429880976255722555204442881364160792338817295923745603170804765063609502327 859 5070728776132580667946400652748868655208590081231551486854863533961904818773856382445217361141516953245835441734047697273850230398179345546078020679729943597005234937148437435570464 860 8206128557623617999048574714496128604457680755591401785839525350147550641496940675179039506646234944384657453215448101638843071588868939041069303245684950260244718550347558338175769 861 13280246710177939174746376680658660550754777383002162835871141880936191889190967692510793821928471967350690344654421564917836615292720815973324945879636345209065552121346745196072513 862 21491853030289635368071469163358867280516929210451302001335692727258753231588656820855290747276003513859048130644687146410907860521482962576574377065259451847368789311906371937344362 863 34780952673439719285481299590005591086738669127355511682316572263076325511750041497505167637956600680836670690818263090071864607613484606257975076618460562103545637868106649401846795 864 56287113466737951780015459557539109741146418765415585920712248694818582319075102533073248634347315074956610693921136352309769959106853729700730986839227664335057407464901560418574695 865 91091189816514810507268705279910302033469331891642067705884198655339087639655687238884623162278623128364858452290540126428118447243936650516745797064183039099322530652088332405036438 866 147415674961971668004112244458768013127428612847923063297432566440634606671965561351883185078363274268612504968918940746463990088786458418395747037558816569785426429192099392448365657 867 238567263662001545772996629547138674975291041600447714699818051774251588790836808284386686904256952285733477066730560885562078742360407973288862240615183597710542924019020127165686433 868 386080553451846117559930700108326507942039005347913716517926561295465077708667684323315046391037932042831666739996678803353558209784158235833983073787439911065878373660983750776603142 869 624805579422018710246988623446964045718776615726190004211195982580299593852518050347404609362554992783423518322346273352052353505982457382052629208883779363923684154507252660900960229 870 1011141104166620166625067741963956610223940526817453607409573447524055050999445843181769578026195993914076965049123404154139962982733922660683606429396991860264527322151209785695584293 871 1636358762030044551139282038762163363113061717596243725223185782914376788510045365369497557017366730236712095053921717522887900611040186673998196106542550191066345707979035831854592694 872 2648165858293201207884713271396170523322886502089210464300374546380825736433429952546185855400734988880232526504695946369470411940824052880323845142264687153895020673534356615888576774 873 4285600983490298536100222260096261231782834643967607894020144879467235443896322687228962970111366479610320307981590302148610000405308718643112136160704284377250257572177167057082866889 874 6935506440788278505550193603522051837141558723157302684695373652689841016199180370263008294201327360743146083595522709662998993637816525317081713238276224557209077940605159565113111470 875 11223918936929444756132405468976627152063806329690134768542460444855093935620542903728000087535893697633650222171450105040363418197338114356992369161414045598898996716911848026071348296 876 18163969306343762753250754422273871064473596005482927741274946350898199834085499330037513567763965461567309064680654975811755375211556520937829463746161206741301014249265135057292574244 877 29395232088684059338313946847351165906215424639264170995665206534272150280211613621191294797816018338182655857338975348154897317187222720739654315226930398670758557186594448542172117042 878 47571070449322855190621603831156805461388106295816581185861945671702129712390299872100447222240402127224605004176639114965926764173828964243148585716216239417353372325612998245189588972 879 76985485217490804871208699018197934299753150678678023883480080894634667349977114705400710007867047216566460506701524002378495585651198968462510757935911420299227482777850531195761915331 880 124587558614439785641878037390119392040837926830811310605518497698685703266324640001674378376725170804412711065833142879913434222118380798216127502320611897406028025141917246974261966295 881 201623150700689137500818517517376125250623913911264580366502817425516413132273047171917784590607588544806748067240100656741924287719130900273928957179228735204804056846578244245663588996 882 326291691986953323649585223468809332405901717957482366282537007402363456556320125651678734429274120982927825723414382418610550221114613400073424605418277058634783504372534973358614190463 883 528045726970236153310465449294935128902578555707485271818773372795405235661327914123183553217155730315938929237022124679955485534462237598754706547351125293594108154034475142288019995419 884 854548954549020199098569519263076309249025759916063484111074935064977310906839126334561254852874279149452918870417309442333091305130413226044076401133539915536105994195613421887997341282 885 1382936566450089329933631923069516656710750044688390457827646518534729493963516104053089499179102434050731514241526660710986303596821445817346377865777593572608791070233455026904303133244 886 2238038077919817956376072243002498490951148983817196366951708480021892125401549868579880500811335803418002951894752314294493305261261996800742977894658427020073025574340255736072434211820 887 3621867692036616098830255638900106389453043279652819211029647855827529123521359885055827920742537919694842901030968480066808533242222689983325369662098311923795720789699950415829791713297 888 5861349123788989661215280541620887197190117985390828571748848730446101791491817877776095637299291531816347888695855345390845013460325457767891317927775497730440931842249194637810172746330 889 9485549583724643313513263126385704104388237491007757131540548132572541526659015040754213420400142453103437572480695154667073808630616533926757837796388027536225661987650806849017250532323 890 15350668963175882660344022335974734726671716044076649124672491994065667927033564659956427144718488243733233762398484336167222456950690506774700400135440428955260786172622517143867890389862 891 24842312100279495841255853237267189592433938290849137984103741616560260015855942849986030277112979550868331962090222723366233652431246976309343124443678202523286812060431936194637554580861 892 40202829583795714345554891830352557133959194302508326975285483501279661916924426850002394988289134430432819544065487096907399857348518503254165705799751410889288983860884707853980261196275 893 65061059075591396481789880243048328819939122553341977438523036560464363001239025363296936912010485411345112300726792846981788210797449174594450256636151212981160423968250215246728236340502 894 105289614723993910300993422179048045228908392349448418868555309616206520382587698111361997918531208899951788179712431467972989029968695149936393436034552059909910125283591492098344052150977 895 170392252925661063585843041748847058368269449802022539946414607136103548038656573241623592454367136370216999983503443403895532995502399728740183202336716986065312886148047754513882038341174 896 275749068984604441133752275629358996183071373822907863259692729364727186434067260887058227330276618076821040849383304279664484711021883485416634175830930260031561043539688919343855240760680 897 446249934704070064369975827991431065607434511926711793141777396805352157720988775016996507939565513335234977751522899061291324916535047569628538233076877308815826309041295302454412927082865 898 722174547130716509417602482144655224989730429903203355626013800102860108047708748120001863576760210761585105853020851942255367073254267965600361231245115714351187689117011861057042413524788 899 1168708201065248950973897309106036568964215854365956954838429827203409854846558070972692971208715234012598690045274270662218777346870338302672824958166868707227050691677814851653924220525748 900 1891341305351091504210003894250439063761076333764324939973222996178498463779910703545892769087398943281019709607140205619235161094246502185620074867913621573494739324036166409239781620289933 901 3060790643786207741540698351583830683506007350738245220354195523160450055646622095898483451270623763357619935556486451189789199369867400379168324271684102431652949862306673746691272770360061 902 4953329804784816342304394682721348324537941648165568502054754938278313172454031441996364389761699592184608254748486612783749725894673084499269654451821543787221958774910399945990467327760333 903 8016056472815774293550237562968445747072199277743564167531398427237859865027999799636088297783897899473590665901725828012076185654264077569729617082248360898036636067135486750995070075433816 904 12972515364551114187277384562832139312427688314964204227830765584358461406328048288376304776268224146338111430195705604131412602954921248020778264991047024005270615937749662843185328134283060 905 20993629210567465017561417626631190830726342735269346285091774296084322389768896998160301035338056856493301785719702126864377843724013657097846205189726365242969737846695497410993260609209961 906 33974318542585298165884971297853907755235945474681255977800191567457295732249321449275423444022117968947920866285138281149460353291876775827304189731958227432907257369170351526772773166415304 907 54981158924829224353074045148659238074368581196243279885396939387421978076947792679613640380823953713008716318286904148509410614534301083261025139855368096926701232724974985342052918864721360 908 88976830044366107068619420233622376173376684754055259864461740467630466996599609035520903469976622609594734297852356682984941699463116897009972872647540941070164110186713322568057610149208345 909 143992500147077136185693995386312959894919861170539223785777672912107489732778374720382267694588320228082214750797490545077051110302573211232654417295843189380599938425636758051567871952192707 910 233025109072073495990877788566745291407786782198513859870786877638820734814706729555749402645847452141792219112369898580780610683088725480854304645772432232610527039131794611270811083319658684 911 377107762249975083624911642983444073253304586509725090411754331827712912916138885591938938035884529262957140060622196329345983554701709292839702829083590033939468828062941495800234543777837206 912 610278582004533559249120444257476951559178438259468017390129885819432700703242040939127314770490156956937503438183338475896873147272135073982240211182143177215400120840549400713031772735866241 913 987621850796389170751771752837965463479642587312501042884180526071693938027450260415505091372892511476781832854447069300909257708186382317270907478962166680674217813784730818726203771459500119 914 1598281073375057850493305145246917246580170955701978545180066395573727349827562592251106666307236032418422898167356999903321414911635767390018465511079984904086993173195808651015418444206492746 915 2586518140288342704025572378392267981067600014178648311508024555925196179607360634868766554316556046889169855791721870438036873547410609747923218219400287509529181466265771783202525546995779753 916 4185793567257075898432720256165197908213731502603671682450264310173849332314682826261704877107240570608033070344220494965366316483088698228122705717699134174643075487416586557341288260320916132 917 6773918850500680965989443568366573912121160038343458498073707884664694240177795929634423701496196171560826413939888513893569550519526902370692408441516010422400603123454459401531487388737194394 918 10962309996293437936378901532767304642393434666344743758005188248733160703492933735800104217029505825259658034236464423416206525006979036115805019823114927236950055109152643584734451657044562957 919 17740427242610474204542232421664594837740939418034393682065747906392336986889191664844544107350287554852875640172920078988335983783174018663361898405563927852393694367693471649690262130277587446 920 28709523000361981251689208958976023130556042358234325906704844252904856680375975787624962275333228826998367710961464792494785382863518434081241000141951538732069170736302774977879980401174631424 921 46460917911341433276203484526814776507244181533200966580358397434843485077576814737848493477892272995688439641744077809506128594659493856121872043017081983433346647887735111670874539024491532947 922 75188167719825966837508230984061168163703914015236113671922525539739257194958407068979114415815836557684971690634897971604110973174863197032471541543834666565991869262842052039803593580744719820 923 121677737126223721862162181574046563371386929917023500479107288235841407818633483609642423222572760614371348375391942807392087016118709025403300192448374744056775521048328385407940443660333645398 924 196912213754418810510138482169370266741531512156116805956807668354626072822052546204062701121181498172013546509662328557939276263518655251749534988064529922266707616524941285907875238021906702721 925 318664799243813812417190441877544161276497899288818254630147948294107396913886405035032843893062616711183726181031387755949931362862549380527050992518852356127361176244106438033880500659677833945 926 515697989376590929752399282779040690766842165595710599708365041088055915992430095891159515141405221460078020471328950195493300605800332462505221335083105871339542844133021343165633321983121634037 927 834558321302441468010103041755766069275829196457702714900698612858173059316978489067469299672363050881959660740159462365414958302871255425046752725703945856031897967455626215397265510950487387886 928 1350572348196247513869971706732384036109840170725691232673268439985606780566307050457048997204729327325782006576488886071175434899537831462973847807397529113410434061698687075288671599469019480477 929 2185641478368508187703765943353902796748901371560055431286559647783480151469970660959690246269676288284426090136090702665267723473683999626068540109014219093264697461181779830502467874394303836854 930 3537039443745482512694420264131307332259223065309448422398713594110929039163386921524410889792322313036008370622838720109806795454947096342161502501921243584669708086099451703125825952759463757644 931 5724015363541871572967723255802885190269819794079840221352043701293140193153369169997436891064819773874448349401390733884372457968875848025366319305117211366084876651413316633823013464103507110651 932 9263211661603723523038369101746081382935639328350180060168787145630295978667833089202533021187415465936717362944366965397530368985611688880574398946717826776338128641633711730118317128284988477277 933 14990713147356045486422123665612834124566793718323048279556994689367408895637314494464409039905827585618349326867896685140928411578294581870656661625235558864779808286604619589975213282129166363587 934 24259559432467696613272090760195173261720697187371025137056478421049105070224641152043968001764251563468846561269874932211120419177154170421234622494972971497972429533582896270139622681052368419787 935 39259379838999341084845602613003993656385552407315489732662315080227397056663067431984957803561084356932625474448582713583676908327606474033218228910362726783271971551650542000324979582264648753233 936 63533659379118632428427239178436638812666468108188235067919959237099591814739899920047709987908025110142488257488699084449146148127111369412009102541455245480379569085371047240378613488696732844641 937 102816831427447202550499522994311385574409843300729191647153582472615103600221817765149651350516732513388380387345893314792338837133063779680124532719455458699256171864969729038047035369075710000533 938 166388946358877447045830109838027757407364381176970919637206501732069427980998179843658296844137375182466666465843996683544608374884089227587816406466916565030226403670970195262032171850795873283603 939 269267933896534160390961761372277571078678457140901372512690553311234671549424263959491033537633826260377771783285730418597032194889489139620343113539277088086944160617637984330464832502261666088380 940 435757343938492795905237121856558937450683369266542453701868580630382052527981100252852913140656907803375275463513943080719197846163720233982221926463542435957572619271909479751284926461247238825530 941 705187658701723784148268036028693049435588186777487650628100946273376288621207975592142645384330403948988306472267260437711725976335178645577806477209333634565496769693252537010643650038317009010286 942 1141207461419873498370464588942514829723476393241304868258794069814731893877367719020672232850777214996978670783172029869074648552446789052481728986315557066972589675202730891638078114590574731740406 943 1846819336903329592120529262698226796645378885220470397857801331375419031872618818715322747837638486871130211972594111602414744330387640456449813572692525327686058800526909805022081263149218581986665 944 2988712468204811071170744455069760547866980670403888452614641749710720053210884629130588614787863531013487857560973871410823812504544987071460629599684657125302976294816376084482740859628530886230431 945 4836640067993115348811476022899217198318832548735737011571673289846673770242656633425412428930112917176819099520439230317034236947072834979678250889037501173884166861297476095152134449185880183972464 946 7827143847193497126908830999839687642868691444033471530828969255601501311296157340954889328727930304308444801513269526161146328355218395819887465071036951529219344330600861357351280112966640406447126 947 12666679255916391702698678208076648490098705008563077638734223333430513648765995192384907985764061726134413270119108662923542874759575540326251665176706486019300812610985493889127347611771290252079233 948 20498502919911298951813185681475367783133878798672249901701055496688809042876794789666145190551871439526326294660276372739747195338215418829511639491676474903255975684387860484648966687571018809642821 949 33172746297538985797303381800501305681244904653150544457616499570117491701971135996781976629027208563741423987561218178079898019428840614770717004231923252811448066464253111301371016953628513944685260 950 53683475337243597033157813468830612872404784085971262227092605763277676359236793145613427188438190233371453098668241031486044064459373009155089541646719099404022693209748076672090890716985266879882876 951 86875983105659460605923587554278672515829592222942527367344564630180132183075440444451524011928716646604590431139852746920988822964784644160396614249199395294867753710192779731132725775057818382661757 952 140591399579569682557629713631112378007513689978127015680412142385180917402201623044840287238296317691739961811612279093069234910789062989304374303580783273327420944766367884241624329562959136467083311 953 227519010286441903931222767217807488483089787940137188767645377693147802508987267222580066024091820164795658818912177935113408240768684194310672707578261571422984023971850520835745574366624802601518012 954 368193857495662744115607203247379826249494899270244354954057025063853496467923581972125812684365043300739559267961437483987413387352684961678575694733111285708448145041250239990307637492526004590272120 955 595847747466338075533127177427640927599138209610211704129979570273273823646022017914402970509636291038948427008826277949193520407467405268641331897275626823535139224977502160443540735333438145618935426 956 964259616537068302920660647400035564280454511654952486528753794854945786232718714524536184024192718688012183413496172621351623154089302968217471637989933959346052805849605573120002121769075146800575284 957 1560459745454796110405419839990406904430327378707613813411280346783954565895234742750708357143533326159821461567890331648113094125654404224455656612833946149763760079467311247506559881379731562385805508 958 2525288931854804972432548684022302877176564029743331151958527559434816819728584493988555441308401398849746851657860014655691164335090681901223922360730470516478926632754347645666177976656050806157382533 959 4086669299496548412568924563867772282838303091555935543548424753903720784660693453024389394586760641320430749233429211879806499887026294894754581193766252014622730061800483985247189393864696577959738481 960 6613446277310684591344717287898039425850192284509263427479843173772615794603665791533247505806736054076985423509892405806834586134353171859883242574084104486435811322523291386226919643995072494297303619 961 10702520779736594088076321851174475890552869073219937191845978138118606866555956351611234208607338726664453178293563965075287248058764527998046091934925934225595770524141499284033805307350841939988993960 962 17319854710759986974610431950692292506260839438496242319284769266065639364188440650984445074922846061380220470755208095363016591205213763677954797405537289489476722343816226636981552831225803234515669319 963 28028659312765671317464433690701913883342623660876186853549653085239729988124306510951644589257737621172418212449858126096154017416817584383231438402952739205033815777640655881571719972293629305012856417 964 45358670911928488406662261093315434389031038675004870490348812057940148024474330261933883214734171832391710655682236699794324726081366667318132618988577406805097156821082307041240774101543949935445918248 965 73403747381111727399128069392461209610351165240376992279776981814433279631518568185101932910851239683214292595986626350343338435492301457698720248677985928644201654545936440427059262486785522192996037899 966 118788954305223855389395888671182081687502116871040518967724265746194394885027579482779818707694257687862440331414619025856059190940899012588317943494012182138079472908647737605035234665989637225081683147 967 192235593444180855635975607774734133551641110137639402581542314575798216054906890619852375317087230566178244131559036312820161836657833853120747176342093818969775781506108640596422706505541809390606272393 968 311093876360149692484799588401549760280307134673346348107486935409198841619045165153771330577261312095738149189361200940741257746941465862989027200554385436005886462905626113163304102055052641467933669891 969 503441530061154232372425638010272901274324555423158158844792650690142330445229478450866066938476010807140927505141154153516688226542488534086379432640865365036727912480092375859867110975657853300323754962 970 814716536757028741521983882103111675630968839585323835772540631713392613153926511608752419598342906937746377840128391532908599572344877567622485352402662722199349769434508334298639480919682887334982334337 971 1318450839959484276671675772106084836136295901926208889032182803956435793396991015277569318347052999580615003752964436836273364191287682331717972952319974374781951189112182730489978054786545552171399418256 972 2133640606133773030780985266250541043526599606057996623676035560258075815775596513136527625175948790605338519940040331694627009000837214172865544756629291989673572986748761458727737091223004523508843471728 973 3452856360243207796324278936858357648709775476776617355021158392635587304029472695774858396813576722321886912179388276222593338543527980628399892036717110307150328275183541993056137421824188222501294421212 974 5587733352480133498735228108462617622198453229398229976850736138679180443980247466073641272840883846712029507246226896468068869369085639664118410811294314999896009557002789332295394368683585888357533560039 975 9042588175176000252683166041176353708164787360349269977454407787389934536274059685494444238486885736010563454492916577059713927200501268007351940973169476827708884751539034068153206933443591983565592686972 976 14633551793968398368549843393741511761264905421769026319817519687869049425317565825983477356919910264024875972655153197476664495667722631102505662090554853955553186386801898659925574970565924833740321857220 977 23681361298868934929456370533524665521180997596192162439107971156931274211246993192807279608025035446661184628360240886638740959835889063318375193289502370264904104840987540515773815443024242640240555726736 978 38323352741470416049073572396992917110286711076038954484351167101665352232084546016800902421263725668952596285279600122704994736234921724752627425545307312073625189064124461936912439415227242059815922775884 979 62018355726904088189427298636022752969905807304553323467390300820870386870887209694105823039706200111777871917355847265774207347359277840583471261550581808863182531479662870317491299472427521003333787778031 980 100363758652532352549418513654885468555441568533986188289310912834001665477642105985294912387794571452177214059997987733413773070660595619037144182662342477048770440980178721223370486805472774934842956485159 981 162417755949530042543251977711240697334689086224875114114141311074326298057549229906216447488030108711136921276339207241343891608631837272285357256831024914830922111745140621746018585605335790810884391287410 982 262839125134032108969807665255586073551965865634631083162762717417550137403439391185559539005718022115199328050864072443840118588655978308746123477068462947443092471998873053519972835634507585639657895417863 983 425350002032737452123378363370287047613125790353755410006255947437984119255114991817821932228723161296906898451678668965712340623138472204248380735459885922867734197732725867876753292513849317348074517543474 984 688339646869627375727523840540356213490902810837285232375432602723082359060983313946350938925603301154121784397565442253594076309967131616898427360380892577053874654282764368966643114658478836836811867758319 985 1113932947586055232901482097509934186716146057008093807485760250189389366003442006593269918238539176176219300582700579189572463794845593274547433508107830699868613687413235297064763985036919704253872160586116 986 1802665860648752884113190402591902497962227306731655791008887875275944639240100860744690379338619347556953950671339873830313724607394661349630166952287430692257807505458037682220319892188062686576531266264497 987 2917234481455156389821386780351555122220607656293523739303724931058611423502233449978270348233896108491206785056424165647725165601839930312588900010686017206884807032006587238051395514377002041462865740269824 988 4720927841708954343761450292791305584395763090945793732084715789530789834382213991121483457744188508944660845713190657461904924619096985667892514728067291789803270592120071363870317978227720891206796440197116 989 7639823171044178252224181791623383978643789102054651637244900765177649641678426179490011066669514189224425954867086900968226793837321090678645264706546904489731493184994772964880973807993116169277686959371925 990 12363435606001263150833784539699481485300498581433519116301768488830775293842641914400586818652759793761837558480728867871401794413126822547149911197940094661916233900364919425840147710514612497145519070947639 991 20007598155956184645885156682473783669474151606827526343460631696693058201860341602346517540069621142413621235417652854956079723292435531312865763620104184608211351456977732144907407826936484422220649821976144 992 32378047945028515679445051622204663109661120995088216181959930763533211482614561417020250638125445680953162512810095454518170894595016023396188852584062961030700963470221244925387583457352723395264596618278536 993 52396983855807508796681144173463828689615869644977906436483162392229542602866810276772579565068604299396270304808827873516605477696627192184728443189841805680049376254323714224657223371769325227864998386056364 994 84793358213697486753402207145443750158908428682875265085479828995704099452420344367473559832693798136161602552940882036626787105295611198945957268154609637105866368687584716887372839259762733603335828758355856 995 137219965019877471338622304296723201729589852079035902036513476328495104437727435634097656666219131735235250790953596781583901592063294278704290496410218261518955764642182795773490235089225451719772721567674372 996 222061206039783508045589399882665676216758274030059794477090743833986890800491982636880806798016740179482931566481029468657672771186316186012304687907550732195353727061349438944492962622615633364185007479835477 997 359358569340854009541251564469150643858958793068480521508167397735060260634647759822936802806461925557130433004940854125453029074602416860964177365884013002337222443917734826589950305379551390471501154178769706 998 581544882917880494507611702306258217721119192047431558383705367510023821652590210979302145800324399287823543809042535668744240340939941122557862595263085933840216257382109523796775208358845278534347221872341743 999 941105677829583464852314707028885795135924254188998343402640742618993303890008705789182042290202479491715359918768336186359871309495968478996674658132259721529601550369490928493155084548889951717544087899473033 1000 1522977441312796024896450787287052864187550707862333956320865468758870795653294089646885873476591122353025941024981868208520028525622277020999771866598150551660401821028810670643930305887254806832292917833556885