8 1 9 1 10 2 11 3 12 6 13 9 14 17 15 28 16 48 17 81 18 140 19 236 20 405 21 686 22 1169 23 1984 24 3375 25 5723 26 9721 27 16478 28 27949 29 47354 30 80245 31 135869 32 230054 33 389304 34 658706 35 1114072 36 1883900 37 3184602 38 5382321 39 9094154 40 15362767 41 25946131 42 43811971 43 73964065 44 124844628 45 210686158 46 355490132 47 599712993 48 1011554488 49 1705946124 50 2876573970 51 4849767865 52 8175315101 53 13779310195 54 23221604187 55 39129120495 56 65925435739 57 111058635097 58 187068079271 59 315062242827 60 530571318871 61 893394173778 62 1504165608518 63 2532226202640 64 4262503724179 65 7174365540827 66 12074237178277 67 20318625395168 68 34189148872798 69 57523125099080 70 96773783351647 71 162792666889398 72 273825951495965 73 460551039819466 74 774542125025568 75 1302498170027214 76 2190154088084283 77 3682462472037706 78 6191112806075874 79 10407979521169449 80 17495728901248301 81 29408041813262743 82 49427559260800368 83 83069526298203085 84 139599645068812155 85 234583461847140418 86 394168064109796033 87 662272769573228725 88 1112664480594084698 89 1869234715518364632 90 3140047038110608345 91 5274503353451670072 92 8859321947706782374 93 14879668854227347446 94 24989656439476583361 95 41966417666861749779 96 70472301001503794254 97 118334200841526102320 98 198690780891206562386 99 333596183755139422722 100 560067876142857398988 101 940235809247734225849 102 1578373349177718963590 103 2649474872226829304584 104 4447206168365812341561 105 7464356720858535104852 106 12527818072474886479542 107 21025032571225348480041 108 35283881586678501032951 109 59209953466738485614440 110 99355521861662274423729 111 166712612531670154254826 112 279720498882075157579386 113 469309929260083514312006 114 787363034681976012414251 115 1320901228441263146447539 116 2215878373888829094133581 117 3717080360438358492238829 118 6235031296363763096354903 119 10458181544703610781834097 120 17541016528721467490425502 121 29419451307771498053578806 122 49339619057739257519118908 123 82744399314334990105088845 124 138759648381385524714333562 125 232685710474288887483721094 126 390174016864350310610988106 127 654228184079600073876686452 128 1096939284188449687422408477 129 1839155815576789231357228772 130 3083452124814595421826399774 131 5169384040069074498111272784 132 8666094855768779539230332136 133 14527513205063271293203144476 134 24352438964460034901910120302 135 40820388522739029279158497693 136 68421947153869960349412051964 137 114682588214228115539520914211 138 192213301241102614013848492298 139 322146499646231020529464275211 140 539892820520111539630546579888 141 904786206821775634864859398598 142 1516242964478879115313750928642 143 2540833210232682540617563228873 144 4257632453829503684700884707872 145 7134194549542731371349897487378 146 11953817362123993506575721412235 147 20028724167311425055482166867092 148 33557150017895251758422248550399 149 56221454721639076787201599413995 150 94189918809529480774890697402066 151 157794625960938770122518935122376 152 264341616590539279193452367525872 153 442817245924123191975245470390588 154 741770000988899050514799121529435 155 1242509903540597916804332885813580 156 2081212408406123272636839362257896 157 3485932759554250785602073826264979 158 5838586956611577854073199327928963 159 9778736469783689387573216070277140 160 16377366497935804610387572206464888 161 27427853517394951961175622713517529 162 45933135606142755531489772354134172 163 76921363363413527462633073952584916 164 128811473623837081214626758146127445 165 215699384920444888078921770493026833 166 361185355049750369606171799224256025 167 604781239796006238852236980520840268 168 1012636377148648769819941500292288393 169 1695492431540210109056869802515860583 170 2838738477843359522729311754949666331 171 4752719584850201606137797409218930397 172 7956944968429015163655664473078212607 173 13321034452731494249010158325085283558 174 22300626248179155281126963301254660542 175 37332214513851805786621441744585735665 176 62493968857652739153433127656629659848 177 104611684331615251134680405739798005834 178 175109653711351622267392582112785002258 179 293108128126702156568485169488239067990 180 490606822849435296074250636917087793762 181 821159126507458435482331932034177044293 182 1374387359529834189723327349803777321681 183 2300271698952813937932269004558847061317 184 3849792687059428843443788247259255849025 185 6442936331232909614511687314654404088212 186 10782480745217867757928332399901738736301 187 18044379932343615405459001230778767612564 188 30196299083419824884957733330501171872811 189 50530549490496644488928793012954165515887 190 84555708612919103157658607612167804729055 191 141488296428896530624909502443096949380117 192 236748280993809261399252773478516768045366 193 396133840230418951658748871638453168196243 194 662805199575025833580051704514494472329177 195 1108967403956807445421004530768597374514878 196 1855413129633345049043199392313203926759925 197 3104212888767673502714049221045235216119480 198 5193396189132268947143612956436774855913556 199 8688414933258305524287035486871943828641643 200 14535127608743421236871764914068410195460086 201 24315678740359665056438063863928346229168792 202 40676469521532681911912531899598587800763532 203 68043942279489663812778600663593393294905965 204 113821707857409924178615038823508527686494673 205 190392657319980612952013340187871721361156440 206 318467275636004109871363126492792287860956900 207 532683201787829269471950628085375188504387284 208 890969450159992498318738981124731832106358610 209 1490205967462381726288959691165108508713937048 210 2492410126280176894922017085972500786747483115 211 4168525758249879633178230425550864156006813878 212 6971645482983251972919987741062618171645486406 213 11659447499238538216125024661037788475898920834 214 19498920455167078170355557234701061055700315691 215 32608673442373649915596505169674545368742977519 216 54531282331297767606583744302630268100376537640 217 91190238413898594036167566977007545017061411975 218 152489907188189622111334350238324910158066397345 219 254990501604358301671348692162050968162111231837 220 426380275872305527340741936907227701184434583933 221 712952266810939476932810220550974544683292567661 222 1192103853328276698022339022657201327079337234575 223 1993232975325188086037601840305875925895811171549 224 3332670773273312729967342233590522906705241640282 225 5572077955273131732490338629957116205112110410130 226 9316063049726828885601298412743016626420815122285 227 15575362448239163866043666572880738347039710407457 228 26039608713301745117284862740667661316150215031933 229 43533274749327365044247868676738930023827844472397 230 72777788536639747313543926898560277891883558771823 231 121665388196096979800836053018979649414920021036287 232 203388293697299830814011211731947257397312866603069 233 339997415246934276591024461770197548212246925383121 234 568350274425946222810785715913902541232768548856408 235 950051982426948526493896606698494438523608514061052 236 1588069622507631242146093921001383354325593507129947 237 2654499347136152637497116926851482013089612670568614 238 4436971721128217594114227529920780059095455239232040 239 7416204393663873755200835860689514014652588960209040 240 12395605633413537321491678754221579752230053128197011 241 20717859276019196701655847493579680281419528285782512 242 34626860129062007784413307014695968551448716772840860 243 57872532765787481209577312779363394235159388279746027 244 96721505151328525089443353423640015763870695292093219 245 161645946938900159822453112338029636511995123123156642 246 270145567582991860321043082750165787214093488188067954 247 451462998743734583194652751257426449988885057404187121 248 754462750754136560509945404658370490239163078721166981 249 1260795946962530291601191342591100967907773498410703013 250 2106896497819730562409873257963095693817319695584582260 251 3520732500196630465801040178624675164989675588060876506 252 5883209624279967542204484136241561013977280217653059740 253 9830760521187043131692664828476069941228628540646141746 254 16426742328930408020641089126910972291685402864224155040 255 27447787397423894702585609525417276476184234531392810238 256 45862195301902156505220656999381924666753360093991195359 257 76629143802377338181509687086999247754664549844663176074 258 128033841267560892507655911707212026554738411047317721625 259 213917975202795076060591451572933065687191608337564043796 260 357405735259570091417708439071038302514982136535105635270 261 597128118160978609108364694604034751081479842765471835414 262 997620410718464594405471879472417485551964381422264173070 263 1666690502978182554305242489373095205819305181719453797625 264 2784430987419559397422319503254735653961521198866009288193 265 4651680205482841517605872562871819158638106580885027664573 266 7770968840715427627264282335015339023938853222938244365587 267 12981726098707776267248809840250159165006820820124677812592 268 21686112351798035254930665794201093305473557676577469723769 269 36226216927777754889839116101523678703450280412271526475315 270 60514062860111946546487639142001348330827776019182101777241 271 101083837196754908311214411925284278919647536437188198925481 272 168849288952823611828377300944571101741376089689491336204140 273 282038821518902816994807459723220029416236996014589931765364 274 471097408203606519658309455422052198734557705334579872701526 275 786873167889921769390776508607320041015569631458527554226603 276 1314289337438393806464817549160831619204152884477686093024966 277 2195176722568552361529065378026048656157959865507207062268497 278 3666403660869987703499654290543834068595409726396860373433584 279 6123551579316369145619683398111444436281393464815087679262737 280 10227248877818398136697736265356801203000134827481206244893946 281 17080738302047938652418782463590828086094130245417199092303477 282 28526392350000596098516032762492620365148212416353453735905844 283 47640848681101324750219052017066923612453667405622237402151622 284 79561796586719352813040697057396918612520448374030927006069387 285 132868537405951559643768625706209093442928865930848304108379940 286 221887192846504851434213090386459788407728376672878621887183949 287 370539791493684038425074851237065412254822869146679641994182293 288 618771115249418668954587686856169612509507980209545271162958180 289 1033279471084013195526992452680335151321155179792049895938192547 290 1725433340628833749741017255419371952345080230421769203744694640 291 2881185448163622278132962411028918349280240382848515720705442649 292 4811017184919220813686334341210508347334992789279812067039503625 293 8033324280541154149876829513296951797448439139384460779790196926 294 13413632676836096898071238018751989871966385403657211113245709911 295 22397021482335945045711900604374037683695720456727008008921470091 296 37396150230697397085801250117992613222068641271437363682399378783 297 62439055138208747476416241680397394402638155521300926351720623733 298 104250602079304774044600729956260214973300280358211473239649750889 299 174057871774472248801864847124744566266020802488932155130691069484 300 290604034289222199790734526627973753217176486651807406417829420716 301 485179571605982652405968721641378151094712997330143814323278539123 302 810021034262826312034445665481897589955316319654807815723026157268 303 1352331092211291495441638095858770150930673998052740512891537619218 304 2257681847136548188119422793020457519405659522810448241964308108785 305 3769080768842217827497509589653850333981596952715827686286785326298 306 6292180416310840626441664241835624848177906382593941648114067157639 307 10504126239579156224082768315783093861957125641591797924231206319422 308 17535242060798088788752892017030690231664464457627562238226797418653 309 29272289316254557365744417536174344315949269768643942621468239528766 310 48864642592571712238702421768013499298677768523428077179441196342290 311 81569143432535938960783588289069971977578804356984909762409169567384 312 136160217849976618548208284520137977590023588295335406088883636840324 313 227283420753259641860833679369389787410798815707099645198365225129495 314 379383538937588276053540193586959239092756507840231932863154644732092 315 633260557604427808581621219221780185638703982588274573834168338970499 316 1057011340235222141905383211423648943937470908587672737136013749859529 317 1764290635444415614553176679206196514896809687203318515664678573403375 318 2944787142180658535246236015918817983721061951459867156843170077686822 319 4915084703492929459304389386944440431186978174923411247251157709057778 320 8203542762998961073005537339338689097955798166002734838883613488611376 321 13691948259119896284363068142855056134734381274639106942592786004700630 322 22851906446835289146745520675171252786274048000848333974441817979501518 323 38139327627872128140651545486224816049987147546181270400363969675835773 324 63652733089197581660754079483443903982104470702498702251954664054688820 325 106231797322891793586709257526838267545282584519310269309395620913043879 326 177290503748667267431460221820368101806890764315965641258714862284789822 327 295876117489443472298277703102366268537814878120619386692130733019823548 328 493773595147357119217701365804206111067642540078446097643719684818540745 329 824023025898879999372493160336292916720763770642698683782474494122236510 330 1375131999779736948494588098989214966789057736699579819130979553396101757 331 2294790299976588361225143851041850907847678540723274962024028994929021881 332 3829439559457037236859237385120037370419096681311292318784895283591313786 333 6390297109510800762258394021708133255373654075025088832035996991372457510 334 10663518325740807628326749845771723108086152027808875454637001047640238597 335 17794002474657427640114373939557728241640214554870664478837441105278212944 336 29692068361853897395278258128021170916409715703982586673430887828348666761 337 49545128045335808962326894173700554209052493380232984723392135046981640560 338 82671377994028809709177196391769836036521519781581515470158309878580317830 339 137944101937071369859876695561415840685480767256539049068278853350061675525 340 230167951908295352035166050416183337201513856974399337014267323212895315354 341 384043436944336421815698878183845884351311402349145194954354012023138231307 342 640781019220909608072046222699766454348807686232119195096648260280317979940 343 1069135490070629679632268551082394377413618916570883341193282173514683691127 344 1783814496657881198514577631471833934307714199641634955046428403824461807124 345 2976188857405259492124153804117336815218933313098082686239413782727509281916 346 4965524824494123639448606721095530431988939805490048688441728473420655774029 347 8284450761997031980802906857851009692401395697291104603310468799773570837794 348 13821532402526373482092257839651967248510558540168283931262644382308623828662 349 23059113214257905351197671831430657689563939094000658533987471793466317518065 350 38470068164712793467528628060685299322598923776784885560271005858113566199704 351 64179640117338478255540939691885750645154065694762805919086477646721105815117 352 107069453266260254090119248907441351309094894025250238975003475432619393651966 353 178619099997101780584445856413225368820792394387415438947888590933512582425756 354 297978020646711000381200776062257150534187568237987158434151912243038133705784 355 497089518473251948244600728215672879911112050061059021266513696419405529918614 356 829237701668679108359634604366176084108209020080247974538681321477988832271162 357 1383303734335923151334605620610383027884817334319858581700413266830853821478212 358 2307544866327379843240950664043154851637661859029858999782658033710505114072306 359 3849256667285173799058543381141157087536191749398195653160075470449429310028173 360 6420926777380365531257901010025963983133254927827885247434007186346358594658596 361 10710573146143898191800929614984016839359345389800674097353685339637639734312480 362 17865775426144614364914379430634780265977816495391166341932122857418486615726670 363 29800613985428802283311407648117389150142081600032930676412433150832348249086891 364 49707595207549395661716064893873475344648320276075452803372945809751296956070313 365 82911450090287405813728640596604192033728338946574720957499849493271263910611673 366 138293097034842093986754086864412047609516594970457430635831755894218677647467152 367 230664492033858439171773421863965217747854388767357670722450363308488915149900938 368 384729294372808665332761943927632020224325264913465126328037606971809681463585148 369 641688197305201227620649317493222961017596573578523782842590375756694964750392241 370 1070254710853496001305639516569584672626912491013608523847280235800267383078081761 371 1785026069044439001851218911752922043538559757270394617244133645377189832255981647 372 2977119811096689224825555802945552667110162479934706169622075168774011390678604664 373 4965264788883515665320007522040417651044871330525146089480182265332281135461632133 374 8281001858679284802743006458476298123380030008780498706460241061277093272280275442 375 13810764970442389272532212537025259326533948957228654848088110456841517527768994829 376 23032813295143511668667201420137847035486316223938885849949909103490194738750678402 377 38412330437013680119295021648230399627874598229955820564240527889284853114542070406 378 64060268931349689523063697688367685541318965358329221607839736863856384703559034048 379 106831987312432907933409001808646684427020730808285245519167900394802373447379718664 380 178159227687378093673244205989090477438105073793753143641035583118840683105198929482 381 297104900764843200687028313927279320423736068400969549033648599905537621921264109412 382 495456814024127688260411543138076924113543328049063682432020854905122306107948106896 383 826221148457273021058305222858029702057890535578106598263828489457930057412667484573 384 1377784631065897412462164526383672262739480868159363085409546577258768840030178972189 385 2297528499772215353883733221239006834332222925769505025239082889970205108095278758924 386 3831201876131835449570992182069016960515435844079003154753153696884844830265572064526 387 6388571202595602115096503594939478653156910803192101438171953886393561227764286029982 388 10652879903225604318504301528097539178613190087252958766562921929579340080235602335667 389 17763352179839862718186437018566024426556129611582695214147578867710775954998503051384 390 29619480739254862310326260071260405393718221746189729721824279994328022153442685353374 391 49388358160125175645232838194918935262718395011650392417585258900393006316862821155483 392 82350527665869658637471778090136410136794071697897061307652928772606333259493895001954 393 137310215105605061502442068011339244506568247859714866958304710716894665145430722636043 394 228946488794214223094179278880444836436936882469166642985581782558753386099111553787617 395 381733101420844609207715178679432333294820419779612230835285762767001244582803536807856 396 636473552826436620442109577871596017322812566916928708055854825013890296800428299472302 397 1061196054147890057287873851155430025499279804941158944675610631466488460877806919946976 398 1769316908698712149244903031680590032323262945425386490232789596483058442334867083312405 399 2949920969439816751183634951188381484339888365291902611552131586878465949252238648096223 400 4918242068940710763662090202274478479109260536687919652476718460312331270882780391318293 401 8199817751803221875656920641534470741095793265196060340933149424963427043087582191789159 402 13670779993430620451440863699784073527379857682224910090132569341316557769333002613813890 403 22791725056709951708607115017908341379088335075096294020382378605053769313145487298128594 404 37997578704221873910124373262136395657347090655869429577524463874544784929817941021302972 405 63347500870782604007092713020023763347803993387430983101791718278852544475393951407333302 406 105608263101799006012396499842851866709954064831706507560132391182823659198401388375875870 407 176060195055849738498575958741965625285750483054973092832558058139767965836182777968221357 408 293507589700529762297210614921860273128368165110069459529038746284525761915546840293754559 409 489296811517097621749361093012293406737280443497116119056324940774739852624638184366460218 410 815680991206681698631942914635146280210963523058615283627218846771883837317233895897261630 411 1359762992295641258119699982226153924358456893874030996665345436354167757453206293985316690 412 2266736437969955362339884586210341247489534337676087660595606147972025135110500673379746833 413 3778624896329110873906559057118705791065586191590824502740818874487997309810148933808563107 414 6298853356049116751915716611286711963055966050199999935745221048616144068159330530039289723 415 10499876410219167489155134450185799382893770604358066584283748999905714188340587583862634916 416 17502571629672478762407636057726093458327129815349878062453932690326733050976326746523781248 417 29175246922691932240441261995782979131455013889944073138286804872420329041446869641854808977 418 48632011198222479718675252362435589271267814200306357111306351421230758291726807421297618431 419 81063424583738014438697402259428545709887786634559327564445840507845234955130338951652061888 420 135120954024819155471096455128342945012685930841111622235448870086632101273750712346018795931 421 225224437787623717990593329461794979917896590681181149483433649400141024957991057629193143444 422 375407880943728911330970492279276593056189176569224753819259168030329004034697939828643173030 423 625729078787469213555030441896548650649164658120548078477544435779469339654115535250548474755 424 1042952144551999803060461049059977747890172793682021729195784053002035528730603349136556841041 425 1738351228752845879614712656687143251539812322255854810850392703333531327800055910687854467682 426 2897382234957936979761994342942597451426323670787887534623871905911985130421383655884035887751 427 4829133219061832819149084457070170403678379136578564969804075930792861307737257851944743036709 428 8048736716604841887871324013621905233890181967030726242852283383224624848090681558910186155677 429 13414713777340608493809784284747915952437136960664794433907353501203094432308651811238802713613 430 22357861784309144169797579510215506916265755443102607777402963573026912340867266646303092242983 431 37262698491767026873937514619144167698711590154514815090700904973165772932541152862676820695987 432 62103135753853705587329959642574361362178621047960054847546359781751962226199506984407696857133 433 103501813713449755115943883941416681470956169034835509383526040650780141888853157418016545968449 434 172495435348959652333430991747809521871888900697235192433028115526075550337101498250470779311042 435 287476588321817165184895922111560521330458190733348933281464043032360070789380986982803603723209 436 479096058093162730194859730378779628199582034928127440022773510846395602983844107354574734465094 437 798432056826922096464500697498353303758490945678815573227329489842306038803823161021916582138283 438 1330603304623072232070254200880586886630298062233420161789270471674773698765072644175466483340825 439 2217453422943665229230934883106223366356002215804270553458799042501983847351097202383937431138675 440 3695351063532052537016726961072057514707853953109395483013027915541032802546528589745798913407546 441 6158177467397367263604979109587865278307916512621711350289008307533092670913331690604483353688991 442 10262283528772456518931201791451013861281284295451501990153262723368337716428822896778243322774311 443 17101379392627118061090254170275482875299109566029702541422247128603532275467097591475942862588334 444 28497949321590427871590307831024393088635174905653729294996582310034948071176608588615754556894712 445 47488825067238373746671603897281707209555089513397544210079954175172127113760333237934748042548139 446 79134269591806248307387501162622003603480982101231977233297316097249261391187608674398967729593699 447 131866093863799632226890282264842833106298222432798546216368567905502298078143551695983505444424436 448 219733901431534702045972818064325651480870632970135093599176284723465052613197375374658931252394457 449 366147762759015169470848330841860245547078391720165666923703795216669522964982674786883267861883103 450 610114163800393582039973720426530078075178111103612840330925474317052843025546686603040001149679129 451 1016626076863905187866750817159139066560335116583631471349613807831951146121073657612504803152185725 452 1693974273409409122635881951788225978683951588635970956559922669677824467264515620718691193149512880 453 2822590097462415791272289702269449413345985786406184383243922394698195369311819516586403994096876091 454 4703100574310685481427365103803317948649131371008089390054882848602265492819310099479847431312065772 455 7836392478339761626282651773065549809254762567750000202132958907838880802999811028408740490798446688 456 13057004796183159822129329104921642557821529536869418124790610262877786354628328855997492236375169218 457 21755367840145038834203976023548125745175605199933476425548465537970600703389247798883230306143671605 458 36248061949660732956382274760623629086496977091968209761430452605938410380605669785376162136117326007 459 60394676108632534436270672504515331257450118544097707378461790830544120830885131332043440943893245107 460 100625496674663815388513362307611023083112662848696678213738449911477609969192766787093855311287576042 461 167653623264324264869473559389116548793770545919873359478190083769929963583771661662246461773450129910 462 279327302471714461739950492603576726053005155000564910169676195290156547414119807458723567230588528409 463 465381782448611934970802453875995900820836406018474537146099923668356324602029673032886623434473613557 464 775355600872862552244511180364480224963787348200931840616617339627877925658440284384331744978928886665 465 1291778485805772489359793126573104897844228349836746224696176670801225370412129239047343010711759752669 466 2152141121149390521939730306963304711911293900952976290415017684334252693810006557379766422878153735022 467 3585494282817824603224878514612350977026287239011735139228676900417500026719497915029158003814922791512 468 5973418239622739091108042287304925817293193968744272385091312677398617828809495014735047849505866766088 469 9951588837200480790640885196043946242112830942237695516293914580272984425818811375218191076634913411187 470 16578970028546550596133144179967113364859761305425814265342927405377023601432093228249171425169434806273 471 27619658249463411447468483661624207830014533943888059066378729531734634191559342169284465962125658514203 472 46012379910691691498057980635110950270539371792451289780912712682188303656789793364035098513856404632229 473 76652574512131420920438908561824276019447695713389205150581195108602049465844621198251379685188433306718 474 127695166234245960987586232301058208297740539377573949392498977441041484536598389806264932244292981136890 475 212724662193912056909108009274044657042868854737449055795570690874117024451707790514067035680050205693226 476 354369969093190554185942122190579778803436819005206830620133997308084109585053669278272745639471888835399 477 590325674524470065887629496511851216437245350187159895879923578993063708388805520714100018345637083794013 478 983381732997426432424973422879600177635073363545566017139609978332742133792548623008713756208260550902134 479 1638129814778851231599577261442743515834310866192515230060211714374964925009540481353540949627590974568214 480 2728790636628596658967325586801199732715048106604291628370222471832680755503433086801588377953685433050544 481 4545564775241564210788409657789383932550868592650848031168366277862157194831181201844703288569182998394698 482 7571836522294043514765505908359173897193951540463737667881956836954977217609412054925241876593257040503341 483 12612766620968751014791915799721809642330160532978242282416573800542431863568582365515552907624417714230385 484 21009477597632456997770663834758930385532798957557558454838513510012442111282432672716622338225805209173966 485 34995799551570564285857504023716953913454775618448649142093761756226583334232196456244546541086932720068708 486 58292458106599121864517821522143023618165961308797736679966381879709935043618925831050590799428491233975096 487 97096731385452929460264578439387404772732656271290913939615322104794999016476767478330514827402458238700411 488 161730769562999584837221913515737659295680438740220132407152309733523331603989654765126671791337043500013300 489 269386921436212565802900926109476898308952514863483953561573307693218463873645515415260069300092172274761058 490 448700116434140564395899736932262130339420992605513841437496068375028416877129840645995399746300648396496666 491 747363162603187275358536289352415707573058660751765039214402357050554298701660948459800353348890897606171641 492 1244809898865015603439031132420702697822648474398060761762545156022823507841468044975755762388883565861110212 493 2073338575856294583797787197552070908728429552732529917275390260705848117812343821057549730815035393214542353 494 3453291835277333779480583692289093500582103775662925382722600940564382835374744952012832026933401521349698539 495 5751646732868393111929590980539640851801538258348381651771689102145177650994767756713005663623619311448507285 496 9579591792553710696794782634151446783215823107424509779445072791983155324222377187635751728165457982743075125 497 15955032367169682742367499682313679438698084304982667811686163961853479064073245973311978943177049434375608095 498 26573225441824925040075668191339498900253540261424914435711760402706175012239773375520849634950419266136546007 499 44257487951063184736786519257776159026771913037043007139848479099929949193081020886586102866800188494177615586 500 73709788000949174996399309395485755851511486074755230718354970596090229918028792218475206382747379152875930817 501 122760737293133037748326462339806549740542887919542543802308406157826594994642231621867296814104420543171121800 502 204451239061096926288803696376700531103334771042213796470603774314497194567992075168807370172899219757942902813 503 340499083724583480936778211351763311960557692481252671575638122517161821754441405384229074188064819479651077053 504 567071863232621121451629743263569786626959549115887897786404423244698811983752910062963321243086701425861327471 505 944400505028205084648115819391145313697702493269517906129698036090942702889853491837063378813912927063883273052 506 1572788376979412880406758436966349907116967411367423856309784584797603270431345760753505250805032884954862245617 507 2619270485418242379194295490270827187992986155602845928465323056973979917530254538464347380230437773827420029826 508 4362007361150842057732322338514846103243853730847703367038426150451163748470412139667700742327508463163976959700 509 7264210735534233274529377238256743263786207688619493481834891825468503706838923335565547202195449124517745712066 510 12097245089174259408081294372927386046923258577166950640337890889598557106818633311747816848367936861874745212465 511 20145615353596769008359706329669018344106975653133911077642985564347189426769086567946225167032683857413959194519 512 33548307695450993426653422047162063860839118320195580848746845602984388082156959835921807696534135944694062654563 513 55867177192006349724720910698861729995274035991685299731041007778832391369321168797061573178051263494897701031406 514 93033396851749543986824098612403926840248712746069578913643046419081800906076905063543504452585617912557460813189 515 154923420231284804400325187911853514176156676133817470438080396186070703553013508845276071128507690589444537534444 516 257983143885318118185001347436771752107472883953002431810619962933563455012882541962479689072700131453534953384408 517 429597406427192236508235154724555294778045986748151384726233779560972622818725622367430469276290796601168880278739 518 715365586957462209947595198479215751482928603335149829866240612141718876656278593191643341565830754532090121045470 519 1191216005794338873228339140186378463005356477114809265633920260549989532169344158375771762525509054108194508942109 520 1983577104418068074511726390153471327590045253259148312293003187499519190356184230954100432965340520546939118946390 521 3302963333298171748390248094640236968158278305043236676525005832526473102014438743015235739813489860225515735753643 522 5499896615841367587045881964353045266954101168183972493159305289203571251051092145830172322549086798734578895919938 523 9158016365989416497408701734151842706330249553589651783089527292246342978046750922879948784599319542396475532563984 524 15249107604876155812582737977329901146809033575432057315480296452091792271658092640177306145289598706663527064357860 525 25391220408583907779939355988897849276950232760560227107814109033582209599675495036588102147222273263800449872818601 526 42278431090018929435842346863658287584182007791965064536657633399118948968491796124277432894182307535795296605538699 527 70396375504223249198744009337206184557149540338931917697696078717831832310708806875542587860177526478392340291329301 528 117213569888662152718457473917276070863492823831906907470019767725277660938403939300232405446643630643456653895283807 529 195164872709570411585684648083490710772011540775271001020371796662470230872261357171508462397340349758058200180092327 530 324953774562461703662561415113615654267123539034073061576632273760006464302524532401146554682259907308562433006353176 531 541050373460148187465682028161445534010556321467876655526085037800276133537016701579635871190932054461764469968516758 532 900844862909269776128696261635622889468009256328903717672105396646996347190128946852390212474596569441391537271890759 533 1499886891408099894655120435578285197332124806964155214990336424214631960939288569996009109409968499156394526346628027 534 2497256883060742705365280599064639739008962188871849866749765475283794147210491410816730075850668841611594402648977425 535 4157805239669338406266691078905595356268122661087217680553377498838684640011015647736935569455059480678902877303482083 536 6922473272827765397858029250282373280262713727236860274911649361173515212724776758116753846539663081702325099737773540 537 11525364336531751986212584829487919542789262573539286477562736184061720684454876700772903253772992310539419045727358030 538 19188643593075012240104025198377502868010707990663628704188373265049593685235385365709483368535464534509772553930266083 539 31947003956178385728910326406583847962449205756245524279830759322509893084608951509585257036831178567772950659445952975 540 53187827099470553346680619757744779551979121978893978773183189897924129864540862224985126397991365306160960827158084768 541 88550419411039257675447209752884846829466131453534795254673874277544344360964038292342630116783619646416368982795186985 542 147423007240566858750041836279013682127669672044273692982206595725802321342135885982499184047889946593349105766724339911 543 245434825702727727679170335785808310496008205833540217407556447586003797437589566608193590958534395049870969089705986623 544 408604731908407021552045438979767019888804360516152924488244999733110202516906032894863448590690691645994199577722255978 545 680247398290389763799237996668902899521052950849352808864098403970293251782403891909708974966553780603589267184051032009 546 1132469950990548364648623942150493875081340078912938894028114088536364203583008773384098219380722859829194915746051192636 547 1885310094354925965278158134249767911249735892388982461197611019385781706123278385212080936179593547666053274856400668783 548 3138594532213401728801962348325501866074349114826426058204021156463977823496517628532547835574912706333185966555842407459 549 5224971883618671720678070263776534989175800969892193291144430761806515221252734841303486348695480479888158968785985892994 550 8698192849785527569683131934207542937887063967936463793030467842535574725938455191367833591624961447544582915229503488164 551 14480062782109998277933031637788524791466846212522464922463985290101954571710240446625564011919517360676469004005008332162 552 24105059233660488544478271936077760294427036648897598674976467091794798024550446254965964665362080313166077083620540011884 553 40127519478326286372781264918760354740971686267687538604966040876808948961858955546312685132505111291922785292793309036196 554 66799434504867821379185755345931647077982655068661658720453515851182765633624040402572568029867288364072966083034436812967 555 111198678376916757719173569111493105147113374943548701500059230763846292849322719357924719230848198965312747627475219397991 556 185106999238784032752188794085152517109129090820752749963915446172634539637482473604537680604088770575763178146186521232319 557 308135998312239484503436873850045898574580214511669569018685367634374925404679130088698030057222726899526655625405769659561 558 512930384145036669469261688501806186126244992024163973273996164206673213185322370500745594235359454367023971448007326412785 559 853828822083109253342105764582678550501267136192638178555428585511539893676321382906241016772515383787771637242733343240906 560 1421279855208721883112278409634837410207691466015911573285552253620115453149917740049492429459458752747653519047790265852827 561 2365836904573665692629116964944734262509940678387556163110100548461474192938183909631895648822997045538629196153991654988539 562 3938097123054870239409210609329423558526743001652376142722182947652762804637087681980007511254129729806668117094379261299969 563 6555177707134308512135112159988359722619331574987448680044289293631336050830254949730787954773652237080189100263037316656214 564 10911361642815813438111216211471970992592959751274157404512403874081434174713374654257580526545861910462310387285872360676083 565 18162259280062433169427347448295033117675724239995677693821398904939531520603782612354041104532336572527826853215979884054784 566 30231329039188737728093078764636831848054765076861182107744246812398417789505539576233059698753086778001599682943399885904483 567 50320050003117846895037477487098635014782383232246265642331590708522355824123128436889283933432471937490694021685481832299895 568 83757045579662958931869720743960156011049030400775718626896228763949756730622949294241701640659513261184370013210989235037467 569 139411340953946955322161990912508542419510887861012950573049525349031882702539357245005007216299971410718009000943311733599590 570 232044530089756292982703740921182536788730979235404553523742937261627362888316843638344374745613168575316886257738507364146444 571 386225593546995657843403163969121090936192149906741512619369875252608601162888141599900467331432576119929054863340589973931495 572 642846454769091749417546739377311980899097346459451066872082644075095278783457705519007985212342295975209003618632590580240218 573 1069965942254175821590947033015357983368101624613829902831838828586574820747425193030705225287608290717080998251885208690881212 574 1780857455415768515268684068876071342071583142047842351376854349548020356055445481525757185574945966582108775593849080002867631 575 2964045556295869233302692911985778569594503662945635164040580904746861062004755756455303193793149450155268383028627011871586647 576 4933295243516831319051320539204108697923459947392367007723405076255495786654365707536128094495355664359003078907690465426234855 577 8210807403578363644973863339745670413536236452891293823825081478811035205909511909909447124180707633796021907243068830351442343 578 13665677085814345307248079795353570873608674600545108530737509551387291979730167575334512310373364034593794397359039382035195380 579 22744321284268286236636367566626299161291302607356973781931904772835948367524438286000426480267212964358256228788333090286480254 580 37853963033310721249853731961275942895365332341044963878887519311779054204890228635945402293688422167445425202561070399542454903 581 63000830932001530424876144878863941729804384098684879179270478799422518366238960767467703290842451092788572428108399534127310855 582 104852251304986537609613453431455159096048600202184420724159692443922360369012087994147277021134907380814630270431891684560851030 583 174504169051150488828808590956617710509284918701851241961371481381336322924010520942086447247288507018359218619085208715647373124 584 290422611444000436553267370872394841938363523799915626613503712942475231093416403285873374954873346482177512252193343004736410852 585 483338760293647427302386369907605237191223997618884945376115323441103204151853305389141470301458992963863726557522737352077073118 586 804395081691642646323339754960401571850123676792177905942697934067907187022135723404442915260522009911464531557128768244290544920 587 1338701595315116830230941945509470026520698103213773853658873283309126362443940618107666903042626342394152282015507737649225865540 588 2227895178578927240453292468870099935925581949272445510525928218597098532000726130213772223029498750336552730167637034884654415062 589 3707680741912083608472340344736029344222600197694028454392080791625920382061173711475103873191210955310634510615354242676872871110 590 6170303412822249494764423563616120582977384722736908312497169272582870801826826189927981885008054765734674458087622004413111190783 591 10268507556688615600928566235256968832333205347892841842330155126701627758085050663756358749641979226647356626566675430402072496530 592 17088532092313266848928200126841587590872066255844131981858275158149195421266373716999586727840092637303609944671983839168248169336 593 28437984984201611559365641200373042117315489882220610669080474769730693700936717957008560894164873863985544178108223958780572368348 594 47324879859640387878169306076518606564239921477767785836625377043440450775650272674015086030686266841180442263486988492959065122707 595 78754769267591044850160632429207386233249164724610018009258286282162702266600780368749895215546714470411590965754719761097852386507 596 131057191505112204963915767435462421228893518693099168901809010979275176147143236104419058308005695722542452400728407979532537265263 597 218092889811067885295998696629008516070749460913899425706305146274767136995224730578670204122636254986814013107773338512876073734181 598 362926616706567992914888240348022593608912900337321913016759167484752287052980366516964460374103197012156485322059466893058609185641 599 603938620231000409935341947950463087938226714810171205063901731970542666624279277478563957619575890204089106290257632136159761093875 600 1004993980137658448227664528927465651630835082734780645834325904923172242473744421365979276109771519706158076343976582609362589815262 601 1672363961492240725420769191478601456740766983941711122120293744600389142047020151063353391570664774105313456292630358824213110184736 602 2782882233440499693016097019263854844171119220019576575546253450318412398118427340346152099906055479127178111745482345820715325021799 603 4630794945407771568084552068736368179423186630121810397169460544319534514534505286529961835273673791670645912689946615575547917162528 604 7705715555325789688865997465656469894161424054010523388940278075986749007898095017033734079418040423149144910252633400887994220431422 605 12822334539813261032997247105144871405661983780225947215663477952525626482073308446505901452318966854207060717542166072917140460185977 606 21336242887500713484824765573023388277789514255255630366712341289566684566035241805264362265973312259505476870047800076626209596645057 607 35503037313408219055529670225128875805459720547235144648661606541355136434991028710637026272902880696391526802120441768386478904006793 608 59075825165120921426904718662454537183375691563109067928785888922497382338444030283626255680294295694010567338712592064423356744371921 609 98299388386270384957058046467127467492710372608632324717858433427813135798033449846117743548189425426401168464882677808197757241970793 610 163564320000105510075911832641905445753840365150145146328278699800639915619296046415921890701289925773499116391970862622772214320369474 611 272159233377208419817238057927611880420129121434290769405856874339821338314260363278181987688643702676861945416371584814519348868156149 612 452849949032695291646597769403004326907972915105990889681778561626926933677365000199680259991399824891293145998801869514979274057511541 613 753498391011324086260846881299835425981487004063605367438023265960388521027109423312598331305237391821167200037694249817957916047574074 614 1253738888998358457664895872071726975121794293221127668670197586123377054385641415903695187145077231658812804866893347607102859693078664 615 2086068825520592358260768023776745794258408277494742760523765516692535067793619334940916310193765758319032854592585731449750956681944529 616 3470938691107053662019448867609931919751476894920275956402330333301405048686620350499718747424982184938891350540470248946777486120380662 617 5775133553307855812648710915005633993608618693478530174436419090172830404255433632131997604451126429760773241720960961696747497359433718 618 9608905165147039901814473661781941231063676335002646910478510824011016655755614344167357989716070079843684007458848378365812757986099342 619 15987574232136883789515254788208561653015734221332889228598570425079832401494027057682937605656795199682892545231821332537322969613197162 620 26600392101499768882989944651574584513631423141636882880680973438992267818842759372661662869620619565903466316270212176931203748854176816 621 44257849357837006585572415703484882976208193584016799047834506852023428859682810500603858745706179910328153229380310031537905726795118875 622 73635863402680653652498602295459559701970567586837769293806494819088579287349522701691938117745458986286234728981147913891922706093939913 623 122513874821693272606568355858536563958658028975188759101359669402600993256944517172215494477933198000781545619152330632118144933780538461 624 203834639281142395253165425333224205686241591751902612306074493294763699406336217209244556303920960084857099255816001676315599834756356482 625 339131030310380458778022323653948026294921368736535727239870053801793242606916531223447453447018625355779630554631790254301690247338153265 626 564227048633046691250919787393782066798387848348747695725863152220590862546274262441170039377788393634223872087068080245416677388853038174 627 938722253001970349444511999148322575774093621168368279475866758817050875448315759069984956327327374878912400721004300478736520620453140308 628 1561770331705397997353936723519658286396065729425163568533968613690090910416236569650901596974313421716801695462151593448280905678917759719 629 2598328599403462900128355745593115627681345109626103130558375122485880166895923917758933315196248240787487705385729722567392929791262823368 630 4322826789452054709502620298418006591290423172656003896605329432248847246638694216596306426750627234074943634398358371646511619844661398190 631 7191814154057127251918061879884644577591006254786929147736104743142247040305950958183153493230765034577850987829833199795173522832909580225 632 11964813816228605409842258340258010141869874415940902694915857290496045288697180127671587683049618637913543378097902386924872046820408122147 633 19905372372346782355199443847320955212141481745882031768338300452823531601235177844437070368693086752426416805628624499847952963785875239047 634 33115517488136242705642146877879699631467582652418312258249160976166144894287855149684456652325970005151286782516674367868364491480644182216 635 55092143438051895975595025983528401687455471385422454486775824025499383655174821683108766115783912773618406622782084210099032355886752699945 636 91652577408648721808946928672125083413574362777711457442967687079049445047902753869480865130332713014336139645156957605893319173828163058010 637 152474279720681821407846462580721224346425395039808821209301178756753325503112216612043890967436040986019760287656947364386888308456694727931 638 253656151507557615756752575655973273534244636618853650256841801251878635486284146106601238856509472604042372714888700070001685437156948184003 639 421979267300813483586304799552985389379128836072490017168275470506420783152615898776565220344167561151201844563952240983553230651856280248367 640 701994549397051255183791280330556804984758792262292102506488462979535637574661568051177808914695806915846439925527783759152087364547131208279 641 1167812941271389464116277330504577357043983218793031120041881648480953799809868934411372754129423048359469052966704131736797699915339616209631 642 1942717936304477780153521426706845480865293590319385959083034947619688688437346707828183639788103898354585722345927029017835278413444923898189 643 3231790085048692189439380237198006717180478323562720767584467823076340319067137920875963916663264488687820705396089277977982916799933213709971 644 5376175930815162398924932722005659451219638363060109011358663380552958150106206884028452148306765733399846504889398229669252037788664488471709 645 8943360541942745789830725152709245249566377403350756175607920586515408655999406057744447503817537841926584219085841279200900280843995874391627 646 14877328435576558305684291793493624806696642009348417688504386945153139781670894163795924909185451779260635639698699518440158816255727233600359 647 24748342177837947102461494606961042975946855794059465952901826166715562539429493158304141131897081924441623828651536098976695594287567936458870 648 41168422762192681111694560588993724063712907950474220622969556686907814000853194505544881759739443483223450215452636872628796829248552300006506 649 68482452659839626544983790920166195005412360848511363462121482657198108367918861136733982376580304573324783044337219593938491378434286476374870 650 113917737045556777575406573158041159216596414958871616151772132827894626632474713299652675308425770547885789254610603532261348689063189634346874 651 189496138197169876706349942257233545009266742844195198005498141098122204232212876606195298790915236810605664384250773857688496017665138476120692 652 315214621913925553234043555891076961926621596424161461072252233270838461822647177471750255126880945850982891352681482369130034897286597415371946 653 524335579230755172309453842812417947524930312734041829154834814559060667972179192131749957587004855248640715285014623301499998982352934147220776 654 872186355971954531034345485137343749790488342510586168543455041114298003658155088260337130143898119717012173834796331439141904669644655060341188 655 1450795638830880496306590839260580855843432335741675008649119284059855527758745594928966193174088133001544520250518635840992767944430419477546790 656 2413238204076137311093917612137550611724721180263695907393751414852080975464098339478710532921425037494349560035925631445933811876616417440884241 657 4014127341655104931349035554336251219390009501635601859911511003529527499111288880103880968906779597173678255807421820104840811138246394901031743 658 6676965119518181722863324225599510302788614846425727855021893397954570076356491768934963474457089210575592861948579682708041321569674557060215704 659 11106164012674119099049720162973327121258496997295384597677084182953455489786669998839443626428674389988525856402534421219675330271636498875568440 660 18473367780521849651341856096692603645557239159270059016305499245803327412842953343454566584753008551604399262245126959804500808374708317410909971 661 30727349071201842485160917048157482187060284093086123842144241951609973497437780956907218137871260817451464611292530690949822540266956418669461084 662 51109442141669523031520827454202006262594267178229814183875166863205691043216026679057528752812740996354960606299929547402798802358873843875441480 663 85010823114400867541055022725453081000245093497907353485517194023288746156157790922722595311194634694391037991500832759925811916943611768697028471 664 141398349788494508912627988195594949866692248653484152120909819025305322539470826981045114721813262474029637868267110784827292413321970326604490585 665 235186021254538533698187439526217511474427993040877826061073828168920129675061936501034601802604706037837766968177031925607731577269485097683757117 666 391179167795898916180462725240846938418461710225702330773541037823811278814050792028094079950651995422073172700507560688425263897473743160850479825 667 650634347465964123444291140409766720646133011497944736675150466865950271920772337348140694636932546064547720098420421381725614871956697710430184102 668 1082169559979486935902408933064941965745219898352008815052748432958179360961454665882993375451535413553470228075627454347944312878392450047672268279 669 1799909650594791528609739860201440836566162515839956048481542587074721436577310185449041382595458426319011212426663012627802378749073231493319553264 670 2993664773326898548640246434087117099104099510683109898223184660798854710810018069498114871545858901259712901679783356848120052132551881383425295366 671 4979121259709366154102524895478698524885890445058875066274558272496368845127331314709371268603592590850603994019457162104820394221460566824366279523 672 8281315272298455539332569744734778941175799807972590043325004937328641445511001698347996363977590373581503227250315743283369389658091891167417458674 673 13773458946096583301338144831153498550848361689513562293476860951008998403822816583926932143582308002421037227838002962556493651081135630648479880684 674 22907822459782384045893670389621112552968409140617090826239508551448475948926724351930282099498425362438850299871594962603199021711713114910038615147 675 38099711996423232577155088725555290281173425971865675016042110681429091707298472651692501359845510012956734580926527393828666281319463472100348881809 676 63366055932499506155755670447626331979100788748008199113059967539187805677206833035524717150134065067991228069325469775272830858524210130974485791894 677 105387417968185784424416278702065477987813747355310618537453991807086769197005146544877709705833300214203554428619259435215201623359808731868196403597 678 175274187024831395693190323286542929902557508622420850626194742362019567463196383427508342516743016395572675433768151239208490538061583303654263201109 679 291503834983382880490643810301995240621972716214679186548565885361428593982499238294835437417861102718848858575927997061095774972267146340565835857877 680 484805683898782772491223037039265799373884840228890326320638708001611278666916373312011079573565713514443916801443881571111767241999273263118720735641 681 806284399686289298843150050321606829339443790344409587477448843730201780465637596588086617182906360722366742202986476349366301509344361012414045330063 682 1340929483142486437619257523801349950013770168957156707297703572008031485934743155758426936643313259725686872694307010405504890246773153815272243382234 683 2230081608335355117438285852906387050374774482472230867268691769671699365767654007167381026892773518506256511636084455119423966783201848021735793169902 684 3708793991397485116442573469750307291600344210882515602389411656701084677058801730213568454931586346507010613549956564324479795878741665311148075152652 685 6167963690507058701315266733054649426205545780876095679589657006502325971244434638205237747964517055631998861583729117742156416495597917388811881470574 686 10257654196189832195766748429158978698518006126465201442940247695472715387712491056599022560434285890790081648259505850850547039142729769684955530344695 687 17058916857027894394174797665726528954126188344036196030804265273719767645697643295894624737649322408693896793277996831012560593035964366650398586800930 688 28369521341966285355289000877687466147996565522719906127873679529049416487658225932513107439350676921520835733105090315996885948339579739124112431285189 689 47179108083486227580551943810939186756190756288237227411832020183637675371694351208459264233596714188267131221484383641196817500973109196260180556453425 690 78459332904926397018456205148289385785435492752915172974868025444854658544355139735572229196147427499467139508443957224585183833191061954126164302173416 691 130477812734596844359469473762209185321367455239807182661171358418707859732157788835525976990870316861767201949052294153533437975371793568917562699443057 692 216983095538190842184800723616801696931234065755495599705558614805436302585770416363582313504934405093208309297521313221490656626747461461023652357755195 693 360838039496513828034992272570734704640764459035431232053500664438815280340668249689142736777702726019717266225106739389786527743309425035323531889734967 694 600061708391004610527961071617257673241370552243776756004673613053886347527991368278321389337750408670878705608190439725401981155938900593473797750243044 695 997876290682761903160629253277034817394022745397863615109863694849255667772205033613466666117400315349054357097692271459520207024650666272835047312519158 696 1659413767300423847717246637941464445238270640947774617648198772725783392703648505007338746956295344774323847367566466104039685879745582767364738622686907 697 2759496663992910355303853525721931115222591362366732406510708061273436127061138309055675350098450854607272534765524968373458460380448169792626059808687172 698 4588833097733961714320388421105898907090940133231871557407042135875939527769595575164893789688809851819383968839865661514094461515389272346442696405331514 699 7630831426580980143085424328383599353913920392588754334664147604954201099154849677732712877072157614193700873110557845424775246243521891367046907680112957 700 12689329378532838352676857419044206184655345252796424996713552639303030629161679601956637268914146978301198760795803882690363863909726875261507955524480601 701 21100983578159877144559594371329066333526583426843409605790048971698080018692060933820073112071708572474135928075080125019616977202692493005849047401865380 702 35088431166386825231037204305776244990460938821944031781855007508622838596659452165710779481450978554903557368522766822578070438589404644237241993618599347 703 58347523761586532899463594967496623044726343426631708184509579812644964570500899761068051691936231652255840483499142816984421356886308025145288847227187146 704 97023768653137306783816105828966886863887358637618848577898092029632585645416035717899369124874457385137115328669717471668769246789235889041492105243479838 705 161335925993410829984790559171230024470973849239907430108300658543834842718239486493937173218316417334852609603987754231615829322014690118358826098014316113 706 268275660669466510081921990989328928514145195889619525785475421728463516390046644378899278814539555927745418725770018088432082408632855477471959986697025615 707 446096386329183987214237456501877278045978522910833557999902556206264099369208215148009971862146920835002881557178007246605362201456379297749957082958211319 708 741777040556831163327521549542644635431790886566066445419584991262508412997911596133173290332403495837269111967940344320973607416193845725457360368668778603 709 1233432316007514547036848795630247378814559955843525336935946730753427572375637625293839203269726945559024448604787062246346670860645540026735726457810195421 710 2050947375773413942064180689243465854109984105993119992724521396141255936448578103016457421690203900178501567244662888851311823841023115453498874717837418260 711 3410287353541298628987994015809703679688649390146598593151895059883082797761174734552626370923430508108742152880035957479171395628012784691781680379477168978 712 5670543669107602620432850495027645185840152211074343930017097793019734082110937728540890428329835782944524386378129883655557951654593505546190557143866030898 713 9428784198185447988984664314991730249796796134651476244583103706891327260459775589472461828001754593977226030546209261037916023503191304560694260389303749695 714 15677758443767692921067476975560725501092913680053763274623944281237419135827498689296993957690806450635613658346669727533477218338035576622355712467914906074 715 26068108634481327900632186016766969921369378700127719633520290161437054216675510284864024378879522136743728735537242786684715089870526571351947859787361876791 716 43344336629256110017648612843133523903667629344518177079003037535645917607665185952804489499138452296737329107790366090979013434894164960956877025529265220470 717 72069662517900019164599837535656725502966596669066214196875471131629750760795799200393396220888540099494864638198363179217755742926985428127068063828688209664 718 119831200404051096273745717254641187827376663946071252015454918933561349119617551333827431930106828484251175428624228474943800917181650852805428581825813991010 719 199243714362182631643365645122936480332712629177834847645594245575024430142170956187920474608085282624637951167296562098140790632611002231189445914395289277774 720 331281093686876401623332910900401654257605713532622734057045628320301527719683632483009593896168526235097326569786480932486482618544792337294807540067761912049 721 550815280567291169687066213398842308681733858561884923454747634327283235889574100814856433570128683846106253331807727565884044705136892290793341266463807692130 722 915825263034229523785664739411345007342139290279502603671677465257244434899648726472454115317346637762638573678593214652661432754401019056805786630511203025562 723 1522707806212287018598233282133987996258574508055624605159800463194023746426472951441408556959414128245274028480989450010430984079022281832360784572087291177333 724 2531732685383125236814047128842630331691084177676662020590790963544994864665552072027442562792629820144249868322636574888124874825742621607471661005183082517205 725 4209363652493532023723309039945012823311493445000010026189608474369304340392371516881900527279453135917542177623306993736321607197764795777610764366179570632935 726 6998619344354463806923726127361653517525641974671506366197773718487075057333468622073833209285364690723482323184089234624833379880126822514590973502582228664738 727 11636051408592316657231647172991747125380989878682327485273892425021764386577053287386239473503520981377805394981762307777199421800234399760179710560110686080439 728 19346224639937990648222252758044856202633943313637106575134658049605051174953219226985036562687576712416407056320024446424308520237896139443778725566843419241141 729 32165044903532069864595046194577478504426331593881399200366254190627710548542259264560292202865256358791934110474193019843834718673670934774695131213270975498785 730 53477296368115196831204811701056483603073081651769989129004845957880393869496098401857383516343379473793455668552598476554499785963441689292553988407426119304881 731 88910299347515081868623062583005725625320187103988118189579149322152916653918974357393396423207040420778917339596060771732244082049721920180154652950805846847909 732 147819611156807668563976469265871675468439264928789430222491166572228507153633749734145837421210325447822172559734920780317375611296232202447921115287093784713030 733 245758980112308864785332411346228038237893244307712502924200835432082080952057977567936547397948837792122565655170162554848086319359553662667378208349310580494221 734 408586580045126497751402058524462964021349957291758157607670503842614237424053636603424030559804805042847198172869087274875516987105027407656947450406596857753290 735 679291477838570932105747663412272707702206468204934174175364948025457468270833742112621498792327479384898565813507069710293797871354068835539025757511793263283352 736 1129342322830721623217965749512877313811599976526837736931728399822288943295339251501072338617010137279310408871565685904959270737296005027941577731260878479479305 737 1877553910047826918542266819984170610652515489796896189526223974183032697297543784021579354403857613959555334332105988122872172545290812043394388875146109230518938 738 3121451602268519203344008802536212465796329945067138700658084178969517088779433879437900189054379437594888274804590554279941912591908502537072424760674269722449277 739 5189412310785485491042348745473447571081510226487557621029056354031204198683218437306270584501842193036850477800097994219506612056277452969143172889219843188531595 740 8627344418821209068146418118868819733504095412754024761204884810255860880743567371296096628580228792395419538515472546432139170446108200935174220000857671635913039 741 14342784888803353608364449206934999892963437544878788443674764395400122428231839699885903613686532484700132952670851787202388674804686774901300997500675931512526621 742 23844445542190068252892910650058560478168908414128385276953052341029387962968392463780822196579659983144623959764328933788813495356728701499121700749718250878459509 743 39640431188171659454121441917950666469771388095212645426772206845170132669529193869109451696628829950597798579882656603710569760406084042393400789766742996429488006 744 65900227531101846120872528257052978525086650785342702277857785739826300603054342754323717940389794274903082518837950155445886783598656801690098224399401795274147514 745 109555166898128070415802409068073369151785755656369090193814271729499801160431227486513292946819969000148195699580409870292461905575364302157015316621574758573174678 746 182127793498687694010772463970080355747917881822238329211360645441638141033784273159796125409252898782366245070794670687530780308455202510600275904666481599526365480 747 302772900936659288956380181689360161078851327975476277638173662878129595319742172241161883156379017120545817942785979201563403193588357171131191122844348373094187753 748 503332758203666412008636504491356077665046137099521284771717403459359051486146774233773511621105058945995170530934118194492358400521648243096671305887849170348467991 749 836740544300228979741697125720801028135275920578757422956650896276885249473795196355411949043389936066246948189409621188754009862156614423279465687336739022883382753 750 1390989515955109837418687121660327020483757268011200111010873330228704334463276213027150862471235679989677566463603650031013983927835575030528782987495657130990789346 751 2312354049284081046268459004070766223390092749078926556764571575941600561899874858365058816284500826026820744349793541224731274640315811915466001443869665549849764694 752 3843989908430319375000270315854714856595896622526130713595947789837895370147919526068085982379059561098190378714246322599961737810491949310367106210033535111341035600 753 6390098983418558565052608738580450101288168009745385663733902410097443181851219859540480864174733938934196627834508586149479440140708708005300125211947876475440426014 754 10622588900506267013925652182718341569815901756841612376540060674792552029169733987442152640815331014196887917325945892523412357727374180522944705649874252611790721251 755 17658369879064656857009865301545317753505915196772802038944656252778183771858843519913590979415583736595036335260542317250132425331462525980050384039948308458583636741 756 29354067912042685911026630983665313496833621056011237719262307917687101872806383090946099311469922316243561166592652197449474889539738699412948034559686457870811819295 757 48795911371160946854386886578286231308690354188640140886090487454254989682840982810231829997474637673145621333994578628877697638265764687350857509733082179395037286238 758 81114039673779676262697499046102486950017711625329462698346009500553865854181900620313471294969484118527942111842818326290021874625245520513932511418939638529054855022 759 134836071162145687805455311913990319437870311276836833868930507990218971414882601128215122808840914649465231686501932201458437016951960264735451065332967152057260329489 760 224137030566151419028367803320025926842882640661769583970903631760676216706397906049127604753001453905780912906858778634563217187903225261500158844584103434471988442832 761 372579201656391757971205198246225562977338356018764716283307583001864040791974943493463706759504116167435925866309125893889055689886140545582951866940018410157161055968 762 619328513168806313902509491837607620728718832315183299236274572078615661204469097335132456589352528921129836604162746782837111286752082948416343938084440103735380173783 763 1029487360867762757999334562842724558318445319558564154003289302000722563789607091664196621218310911141321089832456665253297878056451825880038621647032673280558625873374 764 1711269635087534518814440310407412708336218394230049020012786977230801087938386596909541020017886771344956626479379289389908977719095677276483965473356957086662067405141 765 2844548573393292065361952467867037659778545787202644608132239967286172127947161640265320180286392668330094738927193693050889969809380857983849605988139306910892606572497 766 4728307935233382712915604343540357799919819960280744869608548390640001216696671415736259318809559318425352671943762105160343375382212031610551667625828513777377864317544 767 7859513122202310497897522803281590893628949724771913900817313070509333800936751999930124939136011024056552600618811902930278679029519460449719651781709742744987241734634 768 13064206313067839474075546045964466614826157354547184281656271817577978465200197498354861757642178221503471868027744655818780386939822351762678243629141690566651852518869 769 21715404175142407873478143013015100213678970091680992360834119124734514646630443253187557065848443543636086127342448384213662663427312158412361521740443150563458308441018 770 36095271050510222692947209073750721604468323107161796300186075832449051293078357717424062230396208253335223334342656833622986443311802491333760875426922941501874140182423 771 59997092568087771446404277469934331045843556501510626442392372538101117139884385210398155433943886674795284207904563050359671690446169180731926263357641412954791206493464 772 99725819554162228947489489146338211097743317132941519861837696335753209992555036132064964618113779383600443272707787598822708026262893541734609768158527068699590065904742 773 165761068589343807595092889282668585056529404084214337001043483339804178485098082494535508037735172713572210069159721434074659478633863333399501605337612648974845834531576 774 275521173837914914381574560863838965475899068314934114925158370317904900234872722830309808278342080819003488801563161890615494576022236933966492351476988478006086716944563 775 457957256111424442792322113476158005319390550665937529971268968407658579010514952814537641864676268310966605022436298113185217591262909797048187320317177019107889479432492 776 761188879855426845407769402313840221157492472201820977226299510482854792870232449689144514042094457823049759279789172857315452615141270928362402821788858796781008983826704 777 1265194965898734134836612812164133123220374854857266196587145941218971017102693275358316293290253478169428886819708671645960193928371542671472266988380382885329550196561613 778 2102906719282681357155163285834313799728610097330652294016187247088057435655468092908055558475179590576984302615756583871944576795214309193618925363503668710755423883315523 779 3495264927175316661415611919457443059705710809957422925229086263358952872359580187958717788996507010220569480398062930813579898415808200454426581070772530763333735528046183 780 5809486277516814556768315015652092647761681650721979525108813855347391291166441385839218225158116789885783444403179368304371042756172948224964098878688833225523595549503974 781 9655903249862046027763342675442885147598386040294593084685813950013994286547061793120592393315257252545963186732144143445391147151685615682231281182210114868931262887843989 782 16048913224748331042264446090967539147265950504251632220126317490754022198596235847327520368464631755060348961446463757146916211554147183088766030229584859427472091556527509 783 26674476424288823749011889786819562524315703576310757154131710291727901331626431685445013222717211149513447609711548509395736333594229183428823368892450545155189315370688034 784 44334695879782876258952591493450372388993250692657739925198897443995701862808070606415549540750189497049680945305631125426447578086326973773133455635556318575520183306095361 785 73686702554805471381903282458208220915973988567652904907185435469977363275900455772676420035621671317182995851984606806812017422909594647204840624791644004993060773650039898 786 122470664329249115474077273470318026260448001402205241108965252080889133197552754148666824628104516963829490686135973684234032176515914006338245061944873379465236099831086736 787 203550695551419157910744640188446925352307793111621874007268617462417981143657784056968834022972671350954433832602133795124039965448665309524266962287381927207510464004297110 788 338306761167555667866375134619418279885378504014240985756248510891964310381997306574329843358033285166137489602099982502183575411035676327932947447178728283730647263142158382 789 562271844729772220987055402874755021502028983556459598518883399754458878438962927011220791099701919416267367118794105301555640033952856926718688679480716432383201066184563634 790 934500576326666049603992519066833826638368328298227080125272364071782000948626805387137670451769543855844760451396665255923876553177002135715377156791137203759192512312538052 791 1553139232530884027292634895054599946553124730196581011664094319319644566835909006270757972297178350864774820242730220957968683567375140085525138881424464778291704943627744361 792 2581301837582441890912662438725012677319366004239219911030573349773344076413187791767932875120005218439744404930539601682836374411685610048983433041192289977403416046062240687 793 4290073948573287669248156936622544624925476675425860152349360797293732529776387284229350671065168506858625300160963544508525381223801953873859208711315626024065867455150360185 794 7129980740207790399591976209259144276151425554632425551024146665035934456617836249156999394011028892289731468777956508703082557643084862642241889071976620915273667529071876527 795 11849759320569261424868166642926257911316332101908601522543711769053569701268512834314472426199000426879375649218138940763559374233199746683897060091533066248408321757992408212 796 19693744541254894567679266626631964622265477943620233069608220714559114953444379169470692287090157252399829502422666328337254684208994199978112197998724208941449684380528563947 797 32729899523085049503986954359917444007099800193902494670246350660186123726467126663059632633812679206564203041277143456034206342979108400258319680808336746348940722683839288589 798 54394958382835970919763938024639508739671996729454651544699163708734431767256948682054820497297919546794285151740557410353460298243768529471451651619872825879874683633588386081 799 90400375375954408204601582613829100467074190843148329239452613115623490268683752013720776004865259714811982340428402410660659366535016016746735422284027267642764877849533130846 800 150237874441973906711153598684625724038369012987660923582599964844783420288919925160195117066742455500917853404886451735902070766058494764379416359068974518083050887081127426459 801 249681429739637506879123604251662430525449449573264554669677969779772964899230664709119420957691424078331976714039926600274021330780673114554057530450522285381545447438960141063 802 414945131232600138632083802175258005752559660481485907089632490658746169920631862365694844922371754928233493044724945944065125009637356430155086429771111594017068388637394579325 803 689592811821088454928179363854087616423443981275572677421104391990763268408059451072690503709577358978034874566073018368583231279375230292401007038558414082087085567017708444628 804 1146020546687403214129618608253046972214472027074690886907582880951081947736146908217043591268773538203864139334627049435796882300747048926211154072740180679918904023407979495963 805 1904538302216672816858420853813723685478748358663436343722185291117899755871528291191460764993577517582958404838573233265970873296042156452231570167664374315528028065672876683605 806 3165079701510680533367580821569987940021079783686372591191463234038299769088948101996843945802645675649923714943833457915422344301980342081831967421225212488857442317287237095828 807 5259896831726673644847817742560354588361776155756892455887710913658804646779126700089218050003612688689547608399203793936202664605431281630928426566158917184498758833671365935074 808 8741127204668286457866402795801579884191671623346447608542128573756857687168471166900842582214094368966369506737956791661962382066855270701271231589541577592210018154079903336736 809 14526309639554516871801102532348686088093152937878525154314855018012612895613676829532313087922646870792664500379453799341750321968060049133889885301751140955465744914036037741622 810 24140196453823443705068831859691863294288821046304279634096717473730026597685745203569516893798796755596602178573488527534280503822912356037097220717732843975258407709518535113608 811 40116584667923347684828247984961271399999898764645637842226257746924648181961357810705495372305453659244451097481013299407791662753051357767371547273938605541535330046819645265069 812 66666055101287489649241609845107078180573055238315213282877945947051592417843354930517915715381601415108522382677822870761321739853689004409133038781271795312928416041681794745346 813 110785575394713925739651408282436202298891118976173261861089765758459478210966368012390602791459178484180322109526923171287673937193091513206503704462934845904700250480527835441789 814 184102352361221129423456160672283786773548686412474730700924244780992805261254451021131900639303909048337691419810431230300560293894880684681784299102901292065848160610835642898264 815 305937786679382894739913846359175333790765239007604244774349477511293460630099456217056393246182093632068686323644874918538785358879508823314758344326883008908293440743583919521838 816 508398861278966237694216784136394625548728864986977731824947024717779408190458705728360157248247781470417618183779527794602863502944022455388265366947393215296427486817327249445313 817 844838481209834320358436636662732405128142348071937085944936920685360446679967381867735426267814717300229712137023510138883193260892261738956066272255875069788667907467711201665442 818 1403913912272224454725050980246273384143849260983159656338583074673443394358475886797470722817309398752246775753947998560308040519507455309536695623226762520978856271856274933957104 819 2332947385115747300080042316274462542966331126068974658877747791220419198743642114708005482740915731141040907024773372856286876547069487795671560954298519375651267120812981894311153 820 3876743701710893816466743631336073694913618414917698052614900781086787291179127843807438068242373956849898689222357015436683895031402526692070762429999232097345853527281657736428891 821 6442091932720832808024691157293752691166125728083814679333232828154044121707464863765551189661166206987194209695692885314579453661606632226153583640885366705261804031878508571880959 822 10704944798326263107952315243251486362059817690572920653245572309259603399961110532648838728165629596556536522640705479910983574434697949900438303916100206524363736333678320937862368 823 17788512573602662171710727033445370659052902523786199153946974636300651816235567211632457428918480269980272808582126159626121246887558901147033083992087465062474890907448331469785229 824 29559190086022074935609945174952372096776665135709265378312308291432628185012454909145971955891273331357902294372285006219078704530955455229012730436900921562545516227928783785152102 825 49118276675482777375867486024124812235808503484603321572026255222929479786942505343994767735784715080572112132612531059773508474193264662686356234679016690581349663651912503372657092 826 81619026525465800364837730698561555044534105250762258862607261862384196857369543784384706974243284529280865317429032752821646886380283154016021653406189087608822972147415488639987791 827 135624266417985586944221502388079955862463811063687860362804211494298082112412141624347738671127855757824100137149209244367838949797519913695163589851549284904263018690899049239482766 828 225362213106129991629226942954192264462688330475680397109180470692681979233412711868562971357019674147498641314959860106727318058358755638810048929066266933929417616523991718793018553 829 374474719408311313355624161758620994966082106564522605588280482281114441317862808828255096587942648172759365365196688737049873290917343361678194811744739747610641082691075122589168367 830 622245294125589148230268843316714971555541391419227227921034175897280266174426510587642812898040244512825652239052932929677388956343302307287228241464913316851622423867154314138279157 831 1033947416731639827911075956661797138776098314853208735462842224772392600429356225407408585086841206478904313879371098137029780777520507927318248443790171430970616757373642906272100493 832 1718038936476640743962610771248745029124746299539540364527310406187023079733086526151997016718137581009613762998357027489683271427072715743947693561669681451291780894055664555725475489 833 2854731538451231544847181400834588600407573779710005236563909166379180071218652168110738397385074831660557736554932932017950207977445906336151173198779609239195401608626513243212845819 834 4743460280253586032662389055621451955156882694343088532673078440918125822190857293291519122571841910868013671648471880622154530565744915262976934252973816415353823246422462373973471489 835 7881756093063337538412296390857140613799733716576609582242112808727563477628824507236410100864571274208127028666726774029330792328865733241999841665635585321198701269712763781613950280 836 13096294864764157455495708327622567289996540556727319274438255315830363877436004749295303777103686023350906660000604767120225769923181905299710488202432862124360612299428152478483229490 837 21760638392325734167268399956620608009096946634384380578122059950008814720862332246013679567772723443832959946087303951710198546467584011910947262699246765819894615213516976025660282033 838 36157013928198424236921040701631348418248068298267226515798833102654063601786624852167216005277103660369080997781515668785798038558178176736149514014234030371616957436186753673203983876 839 60077412709187596476209220867217607743600392166178168475891069553849478662586010247314219809772318243339495931531041320584799969626305578820521750125306446742859066831028182063314494426 840 99822313037465646818612121670459483241946401695110699042304942603040218064018006825878221137265413694754714793066354818942934659249847590910668971718022186961789457475950902579834507730 841 165860046627339945534339469304801888091541408790941009230628917326827193819428540257745616849604311821381183877363284720180914704312335576070783996546950859998677502313260513401399509466 842 275583801625642338140599036600127090230894915424616205348087247144201422519853477553398667022617938573587065336871512636686607504656410045709195916722307125914914012401618628314639120755 843 457892302905051516529930269973547811758488512226853571087488791564323623996188447478311435560112219966908841944649721046377504374309923023182471813556013028879833677139995669129956118573 844 760800440153533520711000304365425420960957438673471137699582133956664698307557915923273359030562717679629716651097383358397803710948057061558264421700617391274040608926283839250332753257 845 1264083975725321494668155402766060560840711448485749236372378512154629948824150669416359378795749244141698189132559029204053379795924303461458258444332793335709468920038366582889730427347 846 2100288036870912177522101952593933800665145031751376177341153902053516616433509644747553362688699576194462164221149960409533729554677901462691197402580207637195668229112126698230759055605 847 3489631401608099478286631423655963585848686535839714255678058342302934480100791051414288468463908041822429745058761274434471469520224730600865726693092036941651777251001529187754041058736 848 5797997475010150183715632632247190453671177863138132261720330756553258723106466193941530255690537899924681764995573989072848459611934402420302186691561506514700426705415458769209017657806 849 9633281662119890011441307752600659727099546116497840410843385171058233902942514568838826092094427449025855047931221261195505051732408692440666406669901902114859677579042397794338336778670 850 16005464016645542236640693571333812565988214864712895982451735995855363452709061381845248655756949119493072796567215924001335715511982747855448347506416501692304349992616375889488276448050 851 26592554458486717667294685137354672603703028459982181487306798452987174419441900260951642714874380853538868792920750369114280681788677894362906077782546002902457299751711036015434249742754 852 44182432784936467163359649752250101637248798275206597281609395649932469657215890138892864962363356225390790777997778400570284323857411995480199739891794762566562949069283547489994865743525 853 73406915674973599259255057171457482650011369132691845334912879084129215814721792294325102497992795669672691474584256430118216252214508303756011390136311267489306959397736328384598490256695 854 121961319504401482860089716538310452569182216197953170104490771926032031758710769975979373104335951131543384973754478459660993817127185546611851683352424322253185422637272847440347595917439 855 202630605039571226062306922235600661476722169599840634928501258218430647503806573418655148792888735624716206157131859975924925086279127329971772373994576333294778855078492805431645153153365 856 336655535876234302696110328262931848775387543725864890527848256576337859661206174449738484808680927971988310108407861908170044106907130230323863074799123529984440104490252520545792946945013 857 559325055789845496290227943984828727316131514194534145084472408909943228056513025804592753866988188219130625624660473944678416356159819241136734407378372916558519680448621623183684858574041 858 929267154879525641224980020935830263269277472034977943643271961519742446796997774446121584413238622593241859359795100893027142801209543227193670409870880832475554124891357953052889771144461 859 1543884122892047575234971697629899789887461975313366033186761559357187306721378184749723849519729896052965413981156463240411886609582818718439857693363045074780589231624966877817823465781069 860 2564995567756311795091897578645378006543155641345656433221674960028033584251033238192924207919034462713839164758496441455434602613881763984377461352144820743592499979194639244084223319490258 861 4261439667341870479487506910188424581893947339221114031710660970669296198016252866563834288387163497071710961975225615929364227384777169007068167902929034796008350363295287674643591673737297 862 7079847114801322608847542399878231474794577694854932721343239825965145369467258813214412164185861222318822318298265435257388651592834242117714904393098320411187457212903102587012966055032193 863 11762218094902421184752914763753172962954550838279473875341366078005600794924339625510847872014786885088239142082216551451141317054765815261683818150799795760275495644632886931919315197851532 864 19541252309425316483724248344225563887927831949921876468060726446564068452826351405994470907064285482983256880216255764207938021763907235670059121521083221935712174384676673487383143703028459 865 32464848129318013423588194401612175277240596662952967711652240305656547877855842473885421596242938055959423323515734928784447765373300751448019314928515039095901903745556549310487426518816219 866 53935186008606473903039725748552819592769980202898654010440639971946531598833314581582132531748130930034355875232962796558091105759009599698997910324186557322946672237420240187121832406650908 867 89604291644556195402723495601423143913222415669835889615182285916624345699651371516230616032211378134097137795832587755849670769483355466544526630426202340245361336244932851946001926431149742 868 148861800916445368909186836229244643826153820122110856682723671531016734597545331871240556589527770933535936308513955537117922338208820734796452613926981421067480884783091891706864648695202970 869 247306514841627054416901941998363178130508587120576436786591094504319284454891806472093252372318943492305997068863555102490801756883698644588636523136751431747696458453867506957027541643209413 870 410852259024929477527669846231518471868051721089255416267146565074460277971584143664604478106562721851822904267381564931514893933952064162251277397588768677345735890662516916751555490397099741 871 682548690386102934119612500484703171376246208840134916971375256394080981206891732743690737051022832039470999058129540690045786763758001346881071262841148409028574220189314920762252430244438746 872 1133912219669434383508436262353026124751046727563826778152319274434170842373343829750711713617383549072478074595843547063192649659369247564455905083084369472883270715338900699713469436187530089 873 1883749176867794246093370367581774718953019094007754020046621472110750969194405265153505208052144646587682252092670025053297152565017347749449181512679386787578542634620015544669946856029584477 874 3129425093638878867597189894398877391682389848789870046563406046437962818787719702349260573576539896918704543831646396870359306825636290547291120034443724755466034163731030453395267955317386414 875 5198809379121306287851666232125772522220375143293517756412655836545256174389529704274834812529811071266056271892181418974037613965441134277578681325898450719253691300270902908753295675873772051 876 8636565631597729727374828321998620300569481162712611195897719820673844275004138760364659953554659136712297037652506419235889171376470320849623357923806788842031533373203699928760894152693116360 877 14347496097482586997605746888195902655858146243807595778819937895992471130238855304437116671199617807273359182900204182967447877328742114271706929711817907664059139480157736124150841613180342787 878 23834662650553283241448264678453049293420625008362760274681260014978052567661628657541002886032417968013890089306869203048513947586325175712582200351916076258078251094225824305961010563397550929 879 39594946721007010774681460388339315170780968106879380773212101846777378091967743152453425872929538053365661780197848664175883088786759729722476600364729130428915650408279401209924567795156486700 880 65776139214084240273021430741274706071900046277027436940362508624000109786784073227827087215370506692384320670734193388118400660944545198748143619002447447033311671662760821264831913693546378149 881 109268469322279235590656229371374929721708928764304830657488201187041691932228591723467516667454203744600600887508458593148855617456907946204133272765204016760733627292506169807370270586506272682 882 181517795265882114551155716189865904190131885534811319061250558539208448496072454423442953451362269561610837798165909380740485049628136037625306274172117231589827093479900404331780542379704323835 883 301537567572326126223871270773943568378248324883981734091187066010492703192670548319411660123914604465040829914712638249992733888809887219329050870702268307747163270044722044181499872094819513365 884 500912096856418279638383702248104240208223991824229763754712977921321448774474173724855417846392950227414603148136227373381313527295079129751325840589383917913189482574248778004811747611964814057 885 832107600452840346897474139178454186829524786732846191388336967855186898891605267377789109954551513250174023021001678853285006507478587171381649058425708370175641938507724649147072079397219626422 886 1382277812097193071663435145526342540856312418914689302970573834828993748020197027465326197970947337270751412562736484227064976985521426530152698337143977901092624840094891576444937463814120720342 887 2296196585558282700048520213668321988085428164026544101641824240041113810654600352305349729535827163542248966410797993547605300731611944695709051209321454656236317448834966689473675964858062827187 888 3814351233865588855441449384090388591713772974883911404579843858759654475443707546936816855755863346221625699004717067420888323442415055915465001047820267338719815091252722257228459664734421363014 889 6336219055905864121206541533858979084968961199768645000237851564830917014612711698282194864770388645110974809490585720843450412092659626132406493975218938128549819667993692855028241086138114120047 890 10525374938903501627104859929990575444404168017600548595540241981186983100887130560598012981929991783503887339828075205326655408768393383500305389546194942787080893755734610170854955711338235677469 891 17484083037454803398625662785315048516152941066242561172565827734382154004895605752750650464592235740996855048134608189703357865669614548805535505315027068634605342666845970234143665434705027055932 892 29043305368618957897294600939329321544655104211086675349432355578464688166495806715340288168903323578408331933040800979303271399693804796967026247062418568423961057582296022571197021723387947215090 893 48244423407493676298765809780141581348494506625109740626105431223099228149591449788935368508502677009204751834207056009093708002103812378171314209306589177901478698991607484525850721269689529083070 894 80139402596158383047068240607445454869178090839745594767904581847809845349203511273998509196268091452858596630779359349859885816379222137332600300634090059877733241928210253277665920878013837589512 895 133119900664880400617820885238358290291928083698567936982621406578782517653329264197160570231153863792045913271567725257163026318671653834481551010343642671287345849394539739330356322764854355506007 896 221124964271236685814660182412041192768958074933830724325345891797976678175043569566838919912115635020701851472344496599098415731322590773991194359151767362795431306795911407449175190125159841466993 897 367308074896530419290048042343012077899311182761276844444685179790661242089072599364084652153588808026231949758859601206550558579954669276254367977037395276053963181468249701047021850110385080770399 898 610128185695891126017324139450199253554971787386420267229375947367703282573490369327792490787779440067590638068128915843078653170356861553221239251391350788988920763888848313714069393106158005695737 899 1013467007876472881352848280116417994907922386167030923951540241778624229013251326390945167055191278438220459632192052060344991916591965688569939732751271221345877866144188369738172801101066069836344 900 1683433866764817286570211954852540912978218285769802311061730260416463336000678018682402076447658692058698192632732516859060155596543121733903938045528913805319172547738688169211295284003376985270204 901 2796278507426421403385423443243194425095091843239300992392547870568613130212747538161745648321259159298525137950755865796025451783674408496018002142026555601036222345820157893031655821055236719373335 902 4644753945020795599640965533009757733727621612460816192128240911257567813750788840682348641219880430470456522870421547690260277987134555528207752358230321670541053417426437737124464139389438596222645 903 7715124263796176188890540823037749222774921034892225768708647431604853111488194264230866038941572772858617626004475783641311364873369913747058360217961220280856372632730646604999523848077908386633965 904 12815072479592258479048406848001731830205761431528597349401847393525475766092695677549247959407323248860358570193068209970643222364607848677400091518962873188828384532349417540129868704331109567333155 905 21286151022865859519555156803004550232770595502051524031011901126223067547348141604256189373303365768438437441671078057831274290945476785550233752401631549805326076821041250736884812185830452569189575 906 35356652892627560832744159801111275849297980095995896752318352762548634445175751211601883673169038629626219045251852067549431675321358644661692417621908590744402427498143681053352479433002345933512285 907 58727712772649495189401397709131569118310077360493070840519148053838996492563292673050147788553682973309321180233836577948090368216972320692051495848646070705410274726944277099593673947685941573562725 908 97546786727690565731352306320123669044627600899364156002747750858463570646780127611951410604768604707869998954288181782956372852705782036787834027496517954970693162345020900247938750507242561806905101 909 162024537488256067340406094178872063799852628069699303763815204255056071038117919071353221143278513663609603516691414808690310592593907534875960051224969110045119538901069288287251507718547431157232822 910 269120361202677676671130904817904256290065431725469978706335487202269457488358508322943328691693225714989635810339037541564163006328353393707202342241798824758196019482949909414807803720467026713271247 911 447002827663341277978535562549687709542976471072076211985851851196557633205252333784681669747056725095457366863072938159225105686606889559275694270624724555522772580825174399693145569602748112989493427 912 742458071957538401340238751173741992029496839090450026143205886379980902545531056400262150022467724718654346340725597456748878343770433670960796835401825773033603846005421298227761042387614925392634692 913 1233194411886896896569972226803291674963219128453383609286676029299018516624938455004538805834778595609209178774552753375462955923545455698609367644819788410439277799391344422085761535142876678777964742 914 2048279024470640084837021164160895310801358305949834241993940852679159595418304819345682903112142801358424783490056530165885334138280989259269513646825300252379801803371181246542613320904744538101373198 915 3402080959893710403695306678498986995610420505387667216893819764224299029411640107587404283586024678459274323966442964454084544647232051518808919125673383913309102015476162775049534567365162459114361627 916 5650646395814547741434445024477314404272745271317387825152460877926196051711958635751859030252671594285350920154693612622859248143966187192062656171483385588242486030088496219980117470584827943740199857 917 9385330703566134166853660705363768777471891578085480981007277909012107461194564340452820416304660177517045449053975286190027357193558271828644128626487096453349141434618600924371678714601926815326918625 918 15588308578253560481091530431924739133023886628859890011506586306100903296244441637267100508322604017550699084121112722981324567432823873916968884650907333320077134416544802866575253511037911417366113100 919 25890854021725706004306076775451178485593382257766950535489456027118408424039430527817189561047508475219279516434136767467318655228768950855535451806384581868550695960039239555710659661656008276671984923 920 43002304299667439935681810770620212317208606911106056326310295973302567410513282541023365193289333451045230643675722054987118000039438688590718597493143370814340349192618728116558009041403996104266241705 921 71422500849944020553848002504374277345023982844202788057083906035168862277060579106966287144521836175943670841574860257633940363803124707946671871935594899996840861663076564054156188470887146896647762437 922 118625034857376117643704426084499850368253764622673440884542562685658931354570163765925899461669473062445606385490702267579953918539283404747231421696939987480147146386356368662135263352088688614531366424 923 197022411826076839052356623300616708855955206540903809335608162780896407733566955069429220847906096433618025671904476327786621079357389846239505852753830455692303249465653172977096802137276051843264730862 924 327229832226256373243873268892957630343088762935070737681464401263305414534477625410481887946380342243178331534188230269929527058733756834210788684087150764838115724488670669717052949458871525153530336571 925 543485712123478263320003324405347970809133868308876357420533691592546440619870238092073281507991186228888494513685849720359953143938572353749309620970118215310953763048317131371382678024367288866388648914 926 902654098496218808774011884015715991012965350463713286235731123917473846377865024965896820484438003359116087529849301161413456143835504394144635552556870941735787999214626238111694207667000916664096682197 927 1499175836324946963247007222266400526067747445572151314936907627208595551031669134438931048171344257985982599365882178340146427324566665574672031110313002876119433104784475950330381915107834491578739129572 928 2489899279562330676901605949533273848385878118327301507133776158986952028426088034265015218577965430005806596828111130902059423216664716120395629859549516496523343927668340428536997645267183425466941903061 929 4135318636021795111345329861361714499887320565793271010473938397592537938114410220300696664045855098070718995240716834138887385621361159899994068367779660204211767209290488301509692849170048201294433076139 930 6868061467241354158020605483582752720921224110537915945004185260355310798264712656104441091679702973062347411278079880576285281541566726762293392035109993937376546934833567096918758312147437786819443207834 931 11406630310082752791394621535566154336510568269513691354744887289369418401854636262654066773990939814217188116751500778527792312624995717078954017046345671526107772351251179536995779417350339951122975859753 932 18944299884391636220747520451249118319548437628291550934671790564186948318196274867569347028132540984236596359459378868813028202965336013919017471131598387901217911025937081856280793202088990234764643502989 933 31462828046238215910912314701277532074521296733852193353229352580300088751768625293635346178555063202275551507502911215727075343705620982258381042007580056688449916357232822331956689464775922307713142223848 934 52253448743267155913493137904461373199345320782261916718259860208074565939731035929336544917030836448532487208020404044551972516248698941971304653550340768310953687001272926344937969706520488765592555000661 935 86782102965185944909222221196198384941732047537520113793632537096715211521761915578532318523806310141188022418818449394558896496887382405380596751910656155476236500307781111627992122878937768624251583677785 936 144126351072029654130565827528863285507413780609697929888168951252303610462773690046655030321790936705187559006942974140489753793661102881038597091130895991898340092647078593568458242583515044704919295211682 937 239361680958495410621322649383942676072577674994539973919296615057716957205793492813872526472340075110547268953537632161972489204440615421319871815428538732525204839703709559743139423601004355798041895104769 938 397524478352120807362706349610945568454052686416269697362559940226817466908044005453149986116629112255977254256480049518034226150486330063641467169812632813530961911876808325163695771116509242848029161336679 939 660193348879842819742233712981185707284826353365342830746074899229439891097144666061680536354588624105897207667256849886705652901332244736944401043892157007857765816830997342775740803993856705685346138609843 940 1096418698988316375384521105471036447037558120994079803036203638639322433428203885192885026751914037617768590977689205556528223038644870290075098021176715819572697025101234418099757351827983205961516048086537 941 1820873374849577728597976014014424203516010517174116272472551136448826263340975927372465742788965319741532240735175196612079592065160752054936703170673454939569804439926967669213172011444689704683703064906345 942 3023995099763253255362006447758885562899426914193390505087358121768856789310797060551183460710252396320333357981871070381583601794160617495872333230227975254429762237729886339866027238948027275635873370189227 943 5022043249002898824294949879034607727528114225904639931651056092268135494176357969540225484028133867989378091068301276471426258373243049155985950053191178581657457918991353448421623462386297455364425908931286 944 8340226481987497270926379060578296018578696949174506013453977275162132773374193940699119787354659008942740094008444607451120456171700161197094571422182822731814508110115043149081286112985680483203023925294861 945 13850749435058332250179491577520376954099693331842692519903331251933711997884477166080701530179507372441916983479265784406761530831199158445205493448404683160170540068978794272745445264359499630807720860882758 946 23002060246875836087393894735912303425308823145486131916517905604163104025320783821796993412958746144663919297918877973991791196684676983535040373994208911299369422390861803443571761598103485577018659667861323 947 38199549230483961379294745385620810896244399986648305239437289556833283536593917669171769008968835171765046635987843723277259161622696657466218217333277096168327579846144286201277511432953089885638259330893966 948 63437751252028943561597151242425564753134506824669485518668605671631699760098833269083345506358753396744847403216478389903058510981667933749097955119054415627419914877555806075253129238915720075652991730930040 949 105350199833387105970023059525359989721538242725761261364024193059454277999076081012489087909335881305980663120375022056308504511572032727789948791932598134567578168678376029376461833196584039321391174319565209 950 174952838372438983866324227269127356964544500556182311844460323262900690221375843362850814913469547116184452743898863549098643254107125062108454399620937971111821193406058863777336052805787342989665339534253699 951 290539154937991053311358462015224055247909981393699734867401217754125712606689571390661174745313314328919358181095768577682567454232371319746251460822054733642759096186312685325701132624842872338214152449457331 952 482487865097525096335560886616632487532753394073821989622052949943442224869256921732520902322818672845937437352043200659202636458595871234669194735595505983762015839592306225337073991096142593538853864988432809 953 801246551052660833105237560134482164340343958444700493821726250066475670979430192784975439359306497934295637947341999890540391039639860368178074815555323848201590280986959330744461983347885930216939597804277278 954 1330589235653636667952641940886101746872678212100429159137660438450995450855590459057245584121890778477329809706288596359759421607997879436797330046116053427153884488742519506898396563044971285861223545478521129 955 2209631717329773975634613492999379117063712399790019446325479675601901284542547562408479993933887337905180322272071578582589270927700871049777022000056865944711750182459342390569191323448835494490756826331184612 956 3669389753770095755364570248370650356233947924917837430533561901776925330836762311716690909622137718258844981775989133522964609250313027806419171795702847452914658812865990839951228714029132796875012326682913922 957 6093486513681759800222901381043591180986202603271546296323422991319991966300106105790248411667774192847496299623806645348134988423257165289562401865186714313666710266929838495256476525962590213475420715160315561 958 10118961152291981461361010979181538851538497814717459575471962489747772265625548700050171057506530708839540456884027049764611108301164562044249950896011910723805205297772043964666495147854489292896629422949351949 959 16803667108677776573334463229617220559033250412233306258826931082794448370434639843861397755457384942905137152615846050983388707605438572713831605051528818458620251466132664304616709252903226248933779991745048480 960 27904245148519481511621212870505966422725509389574825277381714591612974498683173198570934304431961213050614148957611503064440153081169258080371240607786645577882494960254494931882459256881061833343187867829390432 961 46337709136790056488223066517991753237603806239030921039936920586025648023916024987302453022959306089574616757636711601455522355172101420107146909394675480015009307600906441130643338979181517535853810314118962338 962 76947924998594539571338494254880515133706059064058767739891359906720916161153970355508954902362938973409920384610758489954981664328144281327144200038845478724673337181662308026367018314491195351930799375781217004 963 127778369657448801888607409600381482670672810341768371792496884881971770122225847822194366251896492661442268647229629877817334063658790302762397961066485699290940471083799770463607174071131716795636038298687931600 964 212185572230524981248870950475746620564989175874684935081525768690093536399000777973441929184542635243934039859037666545670395902933885673159818863286299455918423859773284516305651534023274951629284092573850725585 965 352348509238848283857679244004684480109159858706914709092745844852338795855285975859616368979218961995016481157748779784230855124583169497632548470456580891236158127415058206799977686274854040470612303799104986991 966 585095973208793875930901878894422502957426094377399285777664146997309445127994586599816550107871073533862586825818748020699329617874710058147598274657871297348729329253487053195744506281880584588599043130515279292 967 971582905602032287784537916629550666632880906271618450741133715254916689641340897476949364640300584340326623915528380928109669277698999861214071483010853785935181824120156001155339400418566129535178642592716532965 968 1613357856545773663188385026567927912340535721582758115795225588188196392463907955861413136838713917171250001034753697134642361872255361982039764999829540188901012952889673817781579952306516397345971464646552999822 969 2679042734145557916200465148087009455646488236961925712093522133334084751616662326756318579145221326268021575458481514291075915239541239832880847776232663310027906896779731611912099845729105809816118662830034647854 970 4448633891044851237122984480632848875006584111385039418389441753797483237428775437383216468609146930096650997475042719191652527583718850568326499537304433630130799500336732601478529636154662007542065161721496025395 971 7387062700756563105906144570995727915672539995707611464902100825477958803603402382265498766771882547134883534700500939253991386936948950779654715026531368306165408753934932122816866392372551483315198409808442440129 972 12266340076173378371959966667368715392036936679612042367899432180110617301731064507541883694041248496093480899329281848247186146744192250811891370842808885294747753743109426440018595718322569100845115003985410904393 973 20368371882698659928957133376445235237434870529017154520576066776868424702888622888491105720212648507614692517067420016770247767575919444113424739730486639112214140963041014339173293163213771495643774745835010229376 974 33821723240638446287977688735362958801376397357585958750053843672823829889845745920332759043189994128288868763211477580461732346218068179802676639856837180750030390353158660283306782825862265740843932853434830574533 975 56160795477227675694279629875649161707842643134211427078300257098394633938626114519851024736748877725582381390663414603244503797028958234857266320082829002047201590362239727733475441112888134931339614086866195168983 976 93254301947336693742008076244835478495150422677107904781958396064576338588118723436032021346221628337860707738072899557201526843276289092336797855388567432075997923835725566697046390895161333330970017155361074963149 977 154846933197696259916505640471738236638419012083386371296800835880212486448179480167813712755524598122579893969575189385878977492305317925084518662139986410605816411346540559767361431656273883393876244026139769927481 978 257119166469743630281965172931566813488606396513893017553269855593544861592918951121372278409093815228919988837584581786194984378494850360659203947881498744668255005720976985982153269237940471166022971789071074649227 979 426937602684903045388420960832951791095330103853259022372482096640372031939996039921147422876085956593423713883339520105361656671052185574356893516969793476240782570970798821169460900560494790064753724652614020343979 980 708912244240774331021206396878320861836598665416475467109995305211261911194910313025915422538191705965116461301084449140565836153062380681658227579200598577268606448655074589336990238977735835224267893864695395404851 981 1177114379038947734971914139428099112106223317922733338761407969518721031146097135762049769885441636151567000653742773417677083838897476402000915936134423839521582015862969156254523703052114477185223212074449565282288 982 1954532838367656222447019904868542095661905150154191182232345458614949979436230348970294378486300471911383623435602444612683224335908899152976565300897340706549503681979340362758014877199696775655039702443186046239554 983 3245378835136926805652341658385640681943677058658862141120052607831301359874748767625847197925095458278432254157570422474845536664551820866560587878252933913542030788083617825644029429652538968722666938948580384663104 984 5388724135775473992108468378825240726321061576464647797384271411765793258609507268302274933855287463604416400752326091389624472808324851728449226417987756843407224097124353194574203617648304165319190442995620376474604 985 8947560202354685658912494754343601935811016528536771712477229264852161542810414006525897482100892085711094607073532143867270657736537714699984473498540777591615413870804096059787866033837394755272334613816476648049497 986 14856668573574608335740636209866133617370011714871106678759966143611840099207606798022822632361720344829860125787494747915898576055165635781881608323760983925945177683303071738386236855579602656842330719887171539873928 987 24668138121671711894396836221993914371573248097424594201679659354625051301312171096921993280821836618765519213371894498809192164168577959661716210336651042205074015833940446700237711349361285711136873564238237299912266 988 40959009004802679469664173494097311749617524958558385432761754531434406146824074242749777341423145704617196507725421463672671118100319753558380590685325089503250568824451020736017372815849816100669606196637376386070041 989 68008100384360169081385491199903520945336189022670513744031935033621236524347724275230057860402427581819155448901460817503118386603440195024161306225920295700838329478682929888283148870938237134843102049523942889402345 990 112919770040529925903153594338626115982064379632242068709348329222068241083008095528024162160667089274053678051088515985603856211862529682628001496812384385558354667245171136606345844088754697742003518765907999005262298 991 187489721989619523621262261688171656064980425156855500356604973075806649020232669888114613479415861438774338224930649498904887851286486392796895802416361407724201060318964825512404997173792023045711921340576998634853616 992 311302842756166199795812764782006348812613614562195072885143572649657363531328829000936905595130399284333059951693283230779845809720070909427080777794804243887516146012462533898205762711161914088693489854959941008141108 993 516876576724511124591672535922292519822092407011058082052811971154106865189371656446820955082764717677410548299759395896320889281479035567513048390573588677285068647957561083953428414731274048340882510963952497470896635 994 858200498838078510052167737540186357750432955976708442240314511390555555191686496347237944868382845051473449350822450664775134585274756896430369845029498359187358970948660470397880261222315877426914635722413103694072278 995 1424914551390694388746492692202338137225256135932039967217832855938184263148502784506310966645497747572937445970930755587602066706875582872425311777460773350100504797514690207440189145900423412404228153547083076270793248 996 2365849045016898351438708732304367141845403408261989974256798960235810291718344001213664939242320733038530748335308686344749705442886707644156744715768666892581485966523457892734168966692950862792767176436098590789961572 997 3928107749063177692392054775279361049851816329408665562290837456578871297986095743951647227844830068102861063910339221420791950531126888355946837106696060853484526130932960490742564132110524230294251422800841732656061278 998 6521956653470392859295648612733879132065735934459999373296139946360077105706906146586780874404704603684713378528866310653753805817153843656525259278260651288089796620825720376028466877576695124021452498909455069842853040 999 10828556844139026325849274616556688714005072443225799579923122976182644813023797779076841456985367470132651197306666196316321487322352235683779859228991444436285816391010568246432925635052882568576974463043254188101265081 1000 17978829429980194952850921997191932846401103878804011270342786079482766767860444709020534376261280230287021068334215719342477299797379666306757945332854607460219684954287847262030042390394850599535841691309160344333856391