1 3 2 4 3 5 4 9 5 12 6 23 7 31 8 60 9 81 10 157 11 212 12 411 13 555 14 1076 15 1453 16 2817 17 3804 18 7375 19 9959 20 19308 21 26073 22 50549 23 68260 24 132339 25 178707 26 346468 27 467861 28 907065 29 1224876 30 2374727 31 3206767 32 6217116 33 8395425 34 16276621 35 21979508 36 42612747 37 57543099 38 111561620 39 150649789 40 292072113 41 394406268 42 764654719 43 1032569015 44 2001892044 45 2703300777 46 5241021413 47 7077333316 48 13721172195 49 18528699171 50 35922495172 51 48508764197 52 94046313321 53 126997593420 54 246216444791 55 332484016063 56 644603021052 57 870454454769 58 1687592618365 59 2278879348244 60 4418174834043 61 5966183589963 62 11566931883764 63 15619671421645 64 30282620817249 65 40892830674972 66 79280930567983 67 107058820603271 68 207560170886700 69 280283631134841 70 543399582092117 71 733792072801252 72 1422638575389651 73 1921092587268915 74 3724516144076836 75 5029485689005493 76 9750909856840857 77 13167364479747564 78 25528213426445735 79 34472607750237199 80 66833730422496348 81 90250458770964033 82 174972977841043309 83 236278768562654900 84 458085203100633579 85 618585846917000667 86 1199282631460857428 87 1619478772188347101 88 3139762691281938705 89 4239850469648040636 90 8220005442384958687 91 11100072636755774807 92 21520253635872937356 93 29060367440619283785 94 56340755465233853381 95 76081029685102076548 96 147502012759828622787 97 199182721614686945859 98 386165282814252014980 99 521467135158958761029 100 1010993835682927422153 101 1365218683862189337228 102 2646816224234530251479 103 3574188916427609250655 104 6929454837020663332284 105 9357348065420638414737 106 18141548286827459745373 107 24497855279834305993556 108 47495190023461715903835 109 64136217774082279565931 110 124344021783557687966132 111 167910798042412532704237 112 325536875327211347994561 113 439596176353155318546780 114 852266604198076356017551 115 1150877731017053422936103 116 2231262937267017720058092 117 3013037016698004950261529 118 5841522207602976804156725 119 7888233319076961427848484 120 15293303685541912692412083 121 20651662940532879333283923 122 40038388849022761273079524 123 54066755502521676572003285 124 104821862861526371126826489 125 141548603567032150382725932 126 274427199735556352107399943 127 370579055198574774576174511 128 718459736345142685195373340 129 970188562028692173345797601 130 1880952009299871703478720077 131 2539986630887501745461218292 132 4924396291554472425240786891 133 6649771330633813063037857275 134 12892236865363545572243640596 135 17409327361013937443652353533 136 33752314304536164291490134897 137 45578210752407999267919203324 138 88364706048244947302226764095 139 119325304896210060360105256439 140 231341803840198677615190157388 141 312397703936222181812396565993 142 605660705472351085543343708069 143 817867806912456485077084441540 144 1585640312576854579014840966819 145 2141205716801147273418856758627 146 4151260232258212651501179192388 147 5605749343490985335179485834341 148 10868140384197783375488696610345 149 14676042313671808732119600744396 150 28453160920335137474964910638647 151 38422377597524440861179316398847 152 74491342376807629049406035305596 153 100591090478901513851418348452145 154 195020866210087749673253195278141 155 263350893839180100693075728957588 156 510571256253455619970353550528827 157 689461591038638788227808838420619 158 1336692902550279110237807456308340 159 1805033879276736263990350786304269 160 3499507451397381710743068818396193 161 4725640046791570003743243520492188 162 9161829451641866021991398998880239 163 12371886261097973747239379775172295 164 23985980903528216355231128178244524 165 32390018736502351237974895805024697 166 62796113258942783043701985535853333 167 84798169948409079966685307639901796 168 164402358873300132775874828429315475 169 222004491108724888662081027114680691 170 430410963360957615283922499752093092 171 581215303377765586019557773704140277 172 1126830531209572713075892670826963801 173 1521641419024571869396592293997740140 174 2950080630267760523943755512728798311 175 3983708953695950022170219108289080143 176 7723411359593708858755373867359431132 177 10429485442063278197114065030869500289 178 20220153448513366052322366089349495085 179 27304747372493884569171975984319420724 180 52937048985946389298211724400689054123 181 71484756675418375510401862922088761883 182 138590993509325801842312807112717667284 183 187149522653761241962033612781946864925 184 362835931542031016228726696937463947729 185 489963811285865350375698975423751832892 186 949916801116767246843867283699674175903 187 1282741911203834809165063313489308633751 188 2486914471808270724302875154161558579980 189 3358261922325639077119490965044174068361 190 6510826614308044926064758178785001564037 191 8792043855773082422193409581643213571332 192 17045565371115864053891399382193446112131 193 23017869644993608189460737779885466645635 194 44625869499039547235609439967795336772356 195 60261565079207742146188803758013186365573 196 116832043126002777652936920521192564204937 197 157766825592629618249105673494154092451084 198 305870259878968785723201321595782355842455 199 413038911698681112601128216724449090987679 200 800778736510903579516667044266154503322428 201 1081349909503413719554278976679193180511953 202 2096465949653741952826799811202681154124829 203 2831010816811560046061708713313130450548180 204 5488619112450322278963732389341888959052059 205 7411682540931266418630847163260198171132587 206 14369391387697224884064397356822985723031348 207 19404036805982239209830832776467464062849581 208 37619555050641352373229459681127068210041985 209 50800427877015451210861651166142194017416156 210 98489273764226832235623981686558218907094607 211 132997246825064114422754120721959117989398887 212 257848266242039144333642485378547588511241836 213 348191312598176892057400710999735159950780505 214 675055524961890600765303474449084546626630901 215 911576690969466561749448012277246361862942628 216 1767318308643632657962267937968706051368650867 217 2386538760310222793190943325832003925638047379 218 4626899400969007373121500339457033607479321700 219 6248039589961201817823381965218765415051199509 220 12113379894263389461402233080402394771069314233 221 16357580009573382660279202569824292319515551148 222 31713240281821161011085198901750150705728620999 223 42824700438758946163014225744254111543495453935 224 83026340951200093571853363624848057346116548764 225 112116521306703455828763474662938042310970810657 226 217365782571779119704474891972794021332621025293 227 293524863481351421323276198244560015389416978036 228 569071006764137265541571312293534006651746527115 229 768458069137350808141065120070742003857280123451 230 1489847237720632676920239044907807998622618556052 231 2011849343930701003099919161967665996182423392317 232 3900470706397760765219145822429889989216109141041 233 5267089962654752201158692365832255984689990053500 234 10211564881472649618737198422381861969025708867071 235 13789420544033555600376157935529101957887546768183 236 26734223938020188090992449444715695917861017460172 237 36101171669445914599969781440755049888972650251049 238 69991106932587914654240149911765225784557343513445 239 94514094464304188199533186386736047709030403984964 240 183239096859743555871728000290579981435811013080163 241 247441111723466649998629777719453093238118561703843 242 479726183646642752960943850959974718522875695727044 243 647809240706095761796356146771623232005325281126565 244 1255939454080184703011103552589344174132816074100969 245 1695986610394820635390438662595416602777857281675852 246 3288092178593911356072366806808057803875572526575863 247 4440150590478366144374959841014626576328246563900991 248 8608337081701549365205996867834829237493901505626620 249 11624465161040277797734440860448463126206882410027121 250 22536919066510736739545623796696429908606131990303997 251 30433244892642467248828362740330762802292400666180372 252 59002420117830660853430874522254460488324494465285371 253 79675269516887123948750647360543825280670319588513995 254 154470341286981245820746999770066951556367351405552116 255 208592563658018904597423579341300713039718558099361613 256 404408603743113076608810124787946394180777559751370977 257 546102421457169589843520090663358313838485354709570844 258 1058755469942357984005683374593772230985965327848560815 259 1429714700713489864933136692648774228475737506029350919 260 2771857806083960875408239998993370298777118423794311468 261 3743041680683300004955889987282964371588727163378481913 262 7256817948309524642219036622386338665345389943534373589 263 9799410341336410149934533269200118886290443984106094820 264 18998596038844613051248869868165645697259051406808809299 265 25655189343325930444847709820317392287282604788939802547 266 49738970168224314511527572982110598426431764276892054308 267 67166157688641381184608596191752057975557370382713312821 268 130218314465828330483333849078166149582036241423867353625 269 175843283722598213108978078754938781639389506359200135916 270 340915973229260676938473974252387850319676959994710006567 271 460363693479153258142325640073064286942611148694887094927 272 892529605221953700332088073678997401376994638560262666076 273 1205247796714861561317998841464254079188443939725461148865 274 2336672842436600424057790246784604353811306955686077991661 275 3155379696665431425811670884319697950622720670481496351668 276 6117488922087847571841282666674815660056926228497971308907 277 8260891293281432716117013811494839772679718071719027906139 278 16015793923826942291466057753239842626359471729807835935060 279 21627294183178866722539370550164821367416433544675587366749 280 41929892849392979302556890593044712219021488960925536496273 281 56620991256255167451501097838999624329569582562307734194108 282 109773884624351995616204614025894294030704995152968773553759 283 148235679585586635631963922966834051621292314142247615215575 284 287391761023663007546056951484638169873093496497980784165004 285 388086047500504739444390671061502530534307359864435111452617 286 752401398446637027021966240428020215588575494340973578941253 287 1016022462915927582701208090217673539981629765451057719142276 288 1969812434316248073519841769799422476892632986524939952658755 289 2659981341247278008659233599591518089410581936488738045974211 290 5157035904502107193537559068970247215089323465233846279035012 291 6963921560825906443276492708556880728250116044015156418780357 292 13501295279190073507092835437111319168375337409176598884446281 293 18231783341230441321170244526079124095339766195556731210366860 294 35346849933068113327740947242363710290036688762295950374303831 295 47731428462865417520234240869680491557769182542655037212320223 296 92539254520014266476130006289979811701734728877711252238465212 297 124962502047365811239532478082962350577967781432408380426593809 298 242270913626974686100649071627575724815167497870837806341091805 299 327156077679232016198363193379206560176134161754570104067461204 300 634273486360909791825817208592747362743767764734802166784810203 301 856505730990330237355557102054657329950434703831301931775789803 302 1660549545455754689376802554150666363416135796333568694013338804 303 2242361115291758695868308112784765429675169949739335691259908205 304 4347375150006354276304590453859251727504639624265903915255206209 305 5870577614884945850249367236299638959075075145386705142003934812 306 11381575904563308139536968807427088819097783076464143051752279823 307 15369371729363078854879793596114151447550055486420779734751896231 308 29797352563683570142306315968422014729788709605126525240001633260 309 40237537573204290714390013552042815383575091313875634062251753881 310 78010481786487402287381979097838955370268345738915432668252619957 311 105343240990249793288290247060014294703175218455206122452003365412 312 204234092795778636719839621325094851381016327611619772764756226611 313 275792185397545089150480727628000068725950564051742733293758342355 314 534691796600848507872136884877445598772780637095943885626016059876 315 722033315202385474163151935823985911474676473700022077429271661653 316 1399841297006766886896571033307241944937325583676211884113291953017 317 1890307760209611333338975079843957665698078857048323498994056642604 318 3664832094419452152817576215044280236039196113932691766713859799175 319 4948889965426448525853773303707887085619560097444948419552898266159 320 9594654986251589571556157611825598763180262758121863416028287444508 321 12956362136069734244222344831279703591160601435286521759664638155873 322 25119132864335316561850896620432516053501592160432898481371002534349 323 33920196442782754206813261190131223687862244208414616859441016201460 324 65762743606754360113996532249471949397324513723176832028084720158539 325 88804227192278528376217438739113967472426131189957328818658410448507 326 172169097955927763780138700127983332138471949009097597602883157941268 327 232492485134052830921839055027210678729416149361457369596534215144061 328 450744550261028931226419568134478047018091333304115960780564753665265 329 608673228209879964389299726342518068715822316894414779970944234983676 330 1180064552827159029899120004275450808915802050903250284738811103054527 331 1593527199495587062246060124000343527418050801321786970316298489806967 332 3089449108220448158470940444691874379729314819405634893435868555498316 333 4171908370276881222348880645658512513538330087070946130977951234437225 334 8088282771834185445513701329800172330272142407313654395568794563440421 335 10922197911335056604800581812975194013196939459891051422617555213504708 336 21175399207282108178070163544708642611087112402535328293270515134822947 337 28594685363728288592052864793267069526052488292602208136874714406076899 338 55437914850012139088696789304325755502989194800292330484242750841028420 339 74861858179849809171358012566826014564960525417915572988006588004725989 340 145138345342754309088020204368268623897880471998341663159457737388262313 341 195990889175821138922021172907210974168829087961144510827145049608101068 342 379977121178250788175363823800480116190652221194732658994130461323758519 343 513110809347613607594705506154806907941526738465517959493428560819577215 344 994793018191998055438071267033171724674076191585856313822933646583013244 345 1343341538867019683862095345557209749655751127435409367653140632850630577 346 2604401933397743378138849977299035057831576353562836282474670478425281213 347 3516913807253445443991580530516822341025726643840710143465993337732314516 348 6818412782001232078978478664863933448820652869102652533601077788692830395 349 9207399882893316648112646245993257273421428804086721062744839380346312971 350 17850836412605952858796586017292765288630382253745121318328562887653209972 351 24105285841426504500346358207462949479238559768419453044768524803306624397 352 46734096455816626497411279387014362417070493892132711421384610874266799521 353 63108457641386196852926428376395591164294250501171638071560735029573560220 354 122351452954843926633437252143750321962581099422653012945825269735147188591 355 165220087082732086058432926921723824013644191735095461169913680285414056263 356 320320262408715153402900477044236603470672804375826327416091198331174766252 357 432551803606810061322372352388775880876638324704114745438180305826668608569 358 838609334271301533575264178988959488449437313704825969302448325258377110165 359 1132435323737698097908684130244603818616270782377248775144627237194591769444 360 2195507740405189447322892059922641861877639136738651580491253777443956564243 361 2964754167606284232403680038345035574972174022427631579995701405757106699763 362 5747913886944266808393412000778966097183480096511128772171313007073492582564 363 7761827179081154599302355984790502906300251284905645964842476980076728329845 364 15048233920427610977857343942414256429672801152794734736022685243776521183449 365 20320727369637179565503387916026473143928579832289306314531729534473078289772 366 39396787874338566125178619826463803191834923361873075435896742724256070967783 367 53200354929830384097207807763288916525485488211962272978752711623342506539471 368 103142129702588087397678515536977153145831968932824491571667542928991691719900 369 139280337419853972726120035373840276432527884803597512621726405335554441328641 370 270029601233425696067856926784467656245660983436600399279105886062719004191917 371 364640657329731534081152298358231912772098166198830264886426504383320817446452 372 706946673997689000805892264816425815591150981376976706265650115259165320855851 373 954641634569340629517336859700855461883766613792893282037553107814408011010715 374 1850810420759641306349819867664809790527791960694329719517844459714776958375636 375 2499284246378290354470858280744334472879201675179849581226232819059903215585693 376 4845484588281234918243567338178003555992224900706012452287883263885165554271057 377 6543211104565530433895237982532147956753838411746655461641145349365301635746364 378 12685643344084063448380882146869200877448882741423707637345805331940719704437535 379 17130349067318300947214855666852109397382313560060116803697203229036001691653399 380 33211445443970955426899079102429599076354423323565110459749532731936993559041548 381 44847836097389372407749329018024180235393102268433694949450464337742703439213833 382 86948692987828802832316355160419596351614387229271623741902792863870260972687109 383 117413159224849816276033131387220431308796993245240968044654189784192108625988100 384 227634633519515453070049986378829189978488738364249760765958845859673789359019779 385 307391641577160076420350065143637113690997877467289209184512105014833622438750467 386 595955207570717556377833603976067973583851827863477658555973744715151107104372228 387 804761765506630412985017064043690909764196639156626659508882125260308758690263301 388 1560230989192637216063450825549374730773066745226183214901962388285779531954096905 389 2106893654942731162534701126987435615601592040002590769342134270766092653632039436 390 4084737760007194091812518872672056218735348407815071986149913420142187488757918487 391 5515919199321563074619086316918615937040579480851145648517520687037969202205855007 392 10693982290828945059374105792466793925432978478219032743547777872140782934319658556 393 14440863943021958061322557823768412195520146402550846176210427790347814952985525585 394 27997209112479641086309798504728325557563587026842026244493420196280161314201057181 395 37806672629744311109348587154386620649519859726801392880113762684005475656750721748 396 73297645046609978199555289721718182747257782602307045989932482716699701008283512987 397 98979153946210975266723203639391449753039432777853332464130860261668612017266639659 398 191895726027350293512356070660426222684209760780079111725304027953818941710649481780 399 259130789208888614690821023763787728609598438606758604512278818101000360395049197229 400 502389533035440902337512922259560485305371499737930289185979601144757124123664932353 401 678413213680454868805739867651971736075755883042422481072705594041332469167880952028 402 1315272873078972413500182696118255233231904738433711755832634775480452430660345315279 403 1776108851832475991726398579192127479617669210520508838705837964022997047108593658855 404 3443429086201476338163035166095205214390342715563204978311924725296600167857371013484 405 4649913341816973106373455869924410702777251748519104035044808298027658672157900024537 406 9015014385525456600988922802167360409939123408255903179103139400409348072911767725173 407 12173631173618443327393969030581104628714086035036803266428586930059978969365106414756 408 23601614070374893464803733240406876015427027509204504558997493475931444050877932162035 409 31870980179038356875808451221818903183365006356591305764240952492152278235937419219731 410 61789827825599223793422276919053267636341959119357610497889341027384984079722028760932 411 83439309363496627300031384634875604921380933034737114026294270546396855738447151244437 412 161767869406422777915463097516752926893598849848868326934670529606223508188288154120761 413 218446947911451525024285702682807911580777792747620036314641859147038288979404034513580 414 423513780393669109952967015631205513044454590427247370306122247791285540485142433601351 415 571901534370857947772825723413548129820952445208122994917631306894718011199764952296303 416 1108773471774584551943437949376863612239764921432873783983696213767633113267139146683292 417 1497257655201122318294191467557836477882079542876748948438252061537115744619890822375329 418 2902806634930084545877346832499385323674840173871373981644966393511613799316275006448525 419 3919871431232509007109748679259961303825286183422123850397124877716629222659907514829684 420 7599646433015669085688602548121292358784755600181248160951202966767208284681685872662283 421 10262356638496404703035054570222047433593779007389622602753122571612771923359831722113723 422 19896132664116922711188460811864491752679426626672370501208642506790011054728782611538324 423 26867198484256705101995415031406180996956050838746743957862242837121686547419587651511485 424 52088751559335099047876779887472182899253524279835863342674724553602824879504661961952689 425 70339238814273710602951190523996495557274373508850609270833605939752287718898931232420732 426 136370122013888374432441878850552056945081146212835219526815531154018463583785203274319743 427 184150517958564426706858156540583305674867069687805083854638574982135176609277206045750711 428 357021614482330024249448856664183987935989914358669795237771868908452565871850947861006540 429 482112315061419569517623279097753421467326835554564642293082119006653242108932686904831401 430 934694721433101698315904691141999906862888596863174166186500075571339234031767640308699877 431 1262186427225694281846011680752676958727113436975888843024607782037824549717520854668743492 432 2447062549816975070698265216761815732652675876230852703321728357805565136223451973065093091 433 3304446966615663276020411763160277454714013475373101886780741227106820407043629877101399075 434 6406492928017823513778890959143447291095139031829383943778684997845356174638588278886579396 435 8651154472621295546215223608728155405414926989143416817317615899282636671413368776635453733 436 16772416234236495470638407660668526140632741219257299128014326635730503387692312863594645097 437 22649016451248223362625259063024188761530767492057148565172106470741089607196476452804962124 438 43910755774691662898136332022862131130803084625942513440264294909346153988438350311897355895 439 59295894881123374541660553580344410879177375487028028878198703512940632150176060581779432639 440 114959851089838493223770588407917867251776512658570241192778558092307958577622738072097422588 441 155238668192121900262356401678009043876001358969026938069424004068080806843331705292533335793 442 300968797494823816773175433200891470624526453349768210138071379367577721744429863904394911869 443 406420109695242326245408651453682720748826701420052785330073308691301788379819055295820574740 444 787946541394632957095755711194756544621802847390734389221435580010425206655666853641087313019 445 1064021660893605078473869552683039118370478745291131417920795922005824558296125460594928388427 446 2062870826689075054514091700383378163240882088822434957526235360663697898222570697018867027188 447 2785644872985572909176200006595434634362609534453341468432314457326171886508557326488964590541 448 5400665938672592206446519389955377945100843419076570483357270501980668488012045237415513768545 449 7292912958063113649054730467103264784717349858068892987376147449972691101229546518871965383196 450 14139126989328701564825466469482755672061648168407276492545576145278307565813565015227674278447 451 19093094001203768037987991394714359719789440039753337493696127892591901417180082230126931559047 452 37016715029313512488029880018492889071084101086145258994279457933854254209428649808267509066796 453 49986369045548190464909243717039814374650970261191119493712236227803013150310700171508829293945 454 96911018098611835899264173585995911541190655090028500490292797656284455062472384409574852921941 455 130866013135440803356739739756405083404163470743820020987440580790817138033752018284399556322788 456 253716339266521995209762640739494845552487864183940242476598935034999110977988503420457049699027 457 342611670360774219605309975552175435837839441970268943468609506144648400950945354681689839674419 458 664237999700954149730023748632488625116272937461792226939504007448712877871493125851796296175140 459 896968997946881855459190186900121224109354855166986809418387937643128064819084045760669962700469 460 1738997659836340453980308605157971029796330948201436438341913087311139522636490874134931838826393 461 2348295323479871346772260585148188236490225123530691484786554306784735793506306782600320048426988 462 4552754979808067212210902066841424464272719907142517088086235254484705690037979496552999220304039 463 6147916972492732184857591568544443485361320515425087644941274982711079315699836302040290182580495 464 11919267279587861182652397595366302363021828773226114825916792676142977547477447615524065822085724 465 16095455593998325207800514120485142219593736422744571450037270641348502153593202123520550499314497 466 31205046858955516335746290719257482624792766412535827389664142773944226952394363350019198245953133 467 42138449809502243438543950792910983173419888752808626705170536941334427145079770068521361315362996 468 81695873297278687824586474562406145511356470464381367343075635645689703309705642434533528915773675 469 110319893834508405107831338258247807300665929835681308665474340182654779281646108082043533446774491 470 213882573032880547138013132967960953909276644980608274639562764163124882976722563953581388501367892 471 288821231694022971884950063981832438728577900754235299291252483606629910699858554177609239024960477 472 559951845801362953589452924341476716216473464477443456575612656843684945620462049426210636588330001 473 756143801247560510547018853687249508885067772427024589208283110637234952817929554450784183628106940 474 1465972964371208313630345640056469194740143748451722095087275206367929953884663584325050521263622111 475 1979610172048658559756106497079916087926625416526838468333596848305074947753930109174743311859360343 476 3837967047312261987301583995827930868003957780877722828686212962260104916033528703548940927202536332 477 5182686714898415168721300637552498754894808477153490815792507434277989890443860773073445751949974089 478 10047928177565577648274406347427323409271729594181446390971363680412384794215922526321772260343986885 479 13568449972646586946407795415577580176757800014933633979043925454528894723577652210045593943990561924 480 26305817485384470957521635046454039359811231001666616344227878078977049466614238875416375853829424323 481 35522663203041345670502085609180241775378591567647411121339268929308694280289095857063336080021711683 482 68869524278587835224290498791934794670161963410818402641712270556518763605626794099927355301144286084 483 92999539636477450065098461411963145149377974688008599384973881333397188117289635361144414296074573125 484 180302755350379034715349861329350344650674659230788591580908933590579241350266143424365690049603433929 485 243475955706391004524793298626709193672755332496378387033582375070882870071579810226369906808202007692 486 472038741772549268921759085196116239281862014281547372101014530215218960445171636173169714847666015703 487 637428327482695563509281434468164435868888022801126561715773243879251422097449795317965306128531449951 488 1235813469967268772049927394258998373194911383613853524722134657055077639985248765095143454493394613180 489 1668809026741695686003051004777784113933908735907001298113737356566871396220769575727526011577392342161 490 3235401668129257047228023097580878880302872136560013202065389440950013959510574659112260648632517823837 491 4368998752742391494499871579865187905932838184919877332625438825821362766564858931864612728603645576532 492 8470391534420502369634141898483638267713705026066186081474033665794964238546475212241638491404158858331 493 11438187231485478797496563734817779603864605818852630699762579120897216903473807219866312174233544387435 494 22175772935132250061674402597870035922838242941638545042356711556434878756128850977612654825579958751156 495 29945562941714044897989819624588150905660979271638014766662298536870287943856562727734323794096987585773 496 58056927270976247815389065895126469500801023798849449045596101003509672029840077720596325985335717395137 497 78398501593656655896472895138946673113118331996061413600224316489713646928095880963336659208057418369884 498 151995008877796493384492795087509372579564828454909802094431591454094137333391382184176323130427193434255 499 205249941839255922791428865792251868433694016716546226034010650932270652840431080162275653830075267523879 500 397928099362413232338089319367401648237893461565879957237698673358772739970334068831932643405945862907628 501 537351323924111112477813702237808932187963718153577264501807636307098311593197359523490302282168384201753 502 1041789289209443203629775163014695572134115556242730069618664428622224082577610824311621607087410395288629 503 1406804029933077414642012240921174928130197137744185567471412257989024281939160998408195253016429885081380 504 2727439768265916378551236169676685068164453207162310251618294612507899507762498404102932177856285322958259 505 3683060765875121131448223020525715852202627695078979437912429137659974534224285635701095456767121271042387 506 7140530015588305932023933346015359632359244065244200685236219408901474440709884387997174926481445573586148 507 9642378267692285979702656820655972628477685947492752746265875154990899320733695908695091117284933928045781 508 18694150278499001417520563868369393828913278988570291804090363614196523814367154759888592601588051397800185 509 25244074037201736807659747441442202033230430147399278800885196327312723427976802090384177895087680513094956 510 48941920819908698320537758259092821854380592900466674727034871433688097002391579891668602878282708619814407 511 66089843843912924443276585503670633471213604494705083656389713826947270963196710362457442567978107611239087 512 128131612181227093544092710908909071734228499712829732377014250686867767192807584915117216033260074461643036 513 173025457494537036522170009069569698380410383336715972168283945153529089461613328996988149808846642320622305 514 335452915723772582311740374467634393348304906238022522404007880626915204576031174853683045221497514765114701 515 452986528639698185123233441705038461670017545515442832848462121633639997421643276628507006858561819350627828 516 878227134990090653391128412493994108310686219001237834835009391193877846535285939645931919631232469833701067 517 1185934128424557518847530316045545686629642253209612526377102419747390902803316500888532870766838815731261179 518 2299228489246499377861644863014347931583753750765690982101020292954718335029826644084112713672199894735988500 519 3104815856633974371419357506431598598218909214113394746282845137608532710988306226037091605441954627843155709 520 6019458332749407480193806176549049686440575033295835111468051487670277158554193992606406221385367214374264433 521 8128513441477365595410542203249250108027085389130571712471432993078207230161602177222741945559025067798205948 522 15759146509001723062719773666632801127737971349121814352303134170056113140632755333735105950483901748386804799 523 21280724467798122414812269103316151725862346953278320391131453841626088979496500305631134231235120575551462135 524 41257981194255761707965514823349353696773339014069607945441351022498062263344072008598911630066338030786149964 525 55713659961917001649026265106699205069559955470704389460922928531800059708327898739670660748146336658856180457 526 108014797073765562061176770803415259962582045693087009484020918897438073649399460692061628939715112343971645093 527 145860255417952882532266526216781463482817519458834847991637331753774090145487195913380848013203889401017079236 528 282786410027040924475564797586896426190972798065191420506621405669816158684854310067585975189078999001128785315 529 381867106291941645947773313543645185378892602905800154513989066729522210728133689000471883291465331544195057251 530 740344433007357211365517621957274018610336348502487252035843298112010402405163469510696296627521884659414710852 531 999741063457872055311053414414154092653860289258565615550329868434792542038913871088034801861192105231568092517 532 1938246888995030709620988068284925629640036247442270335600908488666215048530636098464502914693486654977115347241 533 2617356084081674519985386929698817092582688264869896692137000538574855415388607924263632522292110984150509220300 534 5074396233977734917497446582897502870309772393824323754766882167886634743186744825882812447452938080271931330871 535 6852327188787151504645107374682297185094204505351124460860671747289773704126909901702862765015140847219959568383 536 13284941812938174042871351680407582981289280934030700928699738014993689181029598379183934427665327585838678645372 537 17939625482279779993949935194348074462699925251183476690445014703294465696992121780844955772753311557509369484849 538 34780429204836787211116608458325246073558070408267779031332331877094432799902050311668990835543044677244104605245 539 46966549258052188477204698208361926203005571248199305610474372362593623386849455440832004553244793825308148886164 540 91056345801572187590478473694568155239384930290772636165297257616289609218676552555823038078963806445893635170363 541 122960022291876785437664159430737704146316788493414440140978102384486404463556244541651057886981069918415077173643 542 238388608199879775560318812625379219644596720464050129464559440971774394856127607355800123401348374660436800905844 543 321913517617578167835787780083851186235944794232044014812459934790865590003819278184121169107698415929937082634765 544 624109478798067139090477964181569503694405231101377752228381065299033575349706269511577332125081317535416767547169 545 842780530560857718069699180820815854561517594202717604296401701988110365547901590010712449436114177871396170730652 546 1633939828194321641711115079919329291438618972840083127220583754925326331192991201178931872973895577945813501735663 547 2206428074064994986373309762378596377448607988376108798076745171173465506639885491848016179200644117684251429557191 548 4277710005784897786042867275576418370621451687418871629433370199476945418229267334025218286796605416302023737659820 549 5776503691634127241050230106314973277784306370925608789933833811532286154371754885533336088165818175181358117940921 550 11199190189160371716417486746809925820425736089416531761079526843505509923494810800896722987415920670960257711243797 551 15123083000837386736777380556566323455904311124400717571724756263423392956475379164751992085296810407859822924265572 552 29319860561696217363209592964853359090655756580830723653805210331039584352255165068664950675451156596578749396071571 553 39592745310878032969281911563383997089928627002276543925240434978737892715054382608722640167724613048398110654855795 554 76760391495928280373211292147750151451541533653075639200336104149613243133270684405098129038937549118775990476970916 555 103655152931796712171068354133585667813881569882428914203996548672790285188687768661415928417877028737334509040301813 556 200961313926088623756424283478397095263968844378396193947203102117800145047556888146629436441361490759749222034841177 557 271372713484512103543923150837373006351716082645010198686749211039632962851008923375525145085906473163605416466049644 558 526123550282337590896061558287441134340364999482112942641273202203787192009399980034790180285146923160471675627552615 559 710462987521739598460701098378533351241266678052601681856251084446108603364339001465159506839842390753481740357847119 560 1377409336920924148931760391383926307757126154067942633976616504493561430980643051957741104414079278721665804847816668 561 1860016249080706691838180144298227047372083951512794846882004042298692847242008081019953375433620699096839804607491713 562 3606104460480434855899219615864337788931013462721714959288576311276897100932529175838433132957090913004525738915897389 563 4869585759720380477053839334516147790874985176485782858789761042449969938361685241594700619461019706537037673464628020 564 9440904044520380418765898456209087059035914234097202243889112429337129871816944475557558294457193460291911411899875499 565 12748741030080434739323337859250216325252871577944553729487279085051216967843047643764148482949438420514273215786392347 566 24716607673080706400398475752762923388176729239569891772378760976734492514518304250834241750414489467871208496783729108 567 33376637330520923740916174243234501184883629557347878329672076212703680965167457689697744829387295555005781973894549021 568 64708918974721738782429528802079683105494273484612473073247170500866347671737968276945166956786274943321714078451311825 569 87381170961482336483425184870453287229398017094099081259528949553059825927659325425329086005212448244503072705897254716 570 169410149251084509946890110653476125928306091214267527447362750525864550500695600580001259119944335362093933738570206367 571 228766875553926085709359380368125360503310421724949365448914772446475796817810518586289513186250049178503436143797215127 572 443521528778531791058240803158348694679424000158190109268841081076727303830348833463058610403046731142960087137259307276 573 598919455700295920644652956233922794280533248080749015087215367786367564525772230333539453553537699291007235725494390665 574 1161154437084510863227832298821569958109965909260302800359160492704317360990350899809174572089195858066786327673207715461 575 1567991491546961676224599488333643022338289322517297679812731330912626896759506172414328847474363048694518271032685956868 576 3039941782475000798625256093306361179650473727622718291808640397036224779140703865964465105864540843057398895882363839107 577 4105055018940589108029145508767006272734334719471144024350978624951513125752746286909447088869551446792547577372563479939 578 7958670910340491532647935981097513580841455273607852075066760698404356976431760698084220745504426671105410359973883801860 579 10747173565274805647862837037967375795864714835896134393240204543941912480498732688314012419134291291683124461085004482949 580 20836070948546473799318551849986179562873892093200837933391641698176846150154578228288197130648739170258832184039287566473 581 28136465676883827835559365605135121114859809788217259155369635006874224315743451778032590168533322428256825805882449968908 582 54549541935298929865307719568861025107780221005994661725108164396126181474031973986780370646441790839671086192143978897559 583 73662223465376677858815259777437987548714714528755643072868700476680760466731622645783758086465675993087352956562345423775 584 142812554857350315796604606856596895760466770924783147241932851490201698271941343732052914808676633348754426392392649126204 585 192850204719246205740886413727178841531284333798049670063236466423168057084451416159318684090863705551005233063804586302417 586 373888122636752017524506101000929662173620091768354780000690390074478913341792057209378373779588109206592192985033968481053 587 504888390692361939363843981404098537045138286865393367116840698792823410786622625832172294186125440659928346234851413483476 588 978851813052905736776913696146192090760393504380281192760138318733235041753434827896082206530087694271022152562709256316955 589 1321814967357839612350645530485116769604130526798130431287285629955302175275416461337198198467512616428779805640749654148011 590 2562667316521965192806234987437646610107560421372488798279724566125226211918512426478868245810674973606474264703093800469812 591 3460556511381156897688092610051251771767253293528997926745016191073083115039626758179422301216412408626411070687397548960557 592 6709150136512989841641791266166747739562287759737185202079035379642443594002102451540522530901937226548400641546572145092481 593 9059854566785631080713632299668638545697629353788863348947762943263947169843463813201068705181724609450453406421442992733660 594 17564783093017004332119138811062596608579302857839066807957381572802104570087794928142699346895136706038727659936622634807631 595 23719007188975736344452804288954663865325634767837592120098272638718758394490764681423783814328761419724949148576931429240423 596 45985199142538023154715625167021042086175620813780015221793109338763870116261282332887575509783472891567782338263295759330412 597 62097167000141577952644780567195353050279274949723913011347054972892328013628830231070282737804559649724394039309351294987609 598 120390814334597065132027736690000529649947559583500978857421946443489505778696052070520027182455281968664619354853264643183605 599 162572493811448997513481537412631395285512190081334146913942892279958225646395726011787064399084917529448232969351122455722404 600 315187243861253172241367584902980546863667057936722921350472729991704647219826873878672506037582373014426075726296498170220403 601 425620314434205414587799831670698832806257295294278527730481621866982348925558347804290910459450192938620304868744016072179603 602 825170917249162451592075018018941110941053614226667785193996243531624435880784569565497490930291837074613607824036229867477604 603 1114288449491167246249917957599465103133259695801501436277501973320988821130279317401085666979265661286412681636880925760816405 604 2160325507886234182534857469153842785959493784743280434231516000603168660422526834817819966753293138209414747745812191432212409 605 2917245034039296324161954041127696476593521792110225781102024298095984114465279604398966090478346790920617740041898761210269612 606 5655805606409540096012497389442587246937427740003173517500551758277881545386795934887962409329587577553630635413400344429159623 607 7637446652626721726235944165783624326647305680529175907028570920966963522265559495795812604455774711475440538488815357869992431 608 14807091311342386105502634699173918954852789435266240118270139274230475975737860969846067261235469594451477158494388841855266460 609 19995094923840868854545878456223176503348395249477301939983688464804906452331398882988471722888977343505703875424547312399707681 610 38765468327617618220495406708079169617620940565795546837309866064413546381826786974650239374376821205800800840069766181136639757 611 52347838118895884837401691202885905183397880067902729912922494473447755834728637153169602564211157319041671087784826579329130612 612 101489313671510468555983585425063589898010032262120400393659458919010163169742499954104650861894994022950925361714909701554652811 613 137048419432846785657659195152434539046845244954230887798783794955538361051854512576520335969744494613619309387929932425587684155 614 265702472686913787447455349567111600076409156220565654343668510692616943127400712887663713211308160863051975245074962923527318676 615 358797420179644472135575894254417711957137854794789933483428890393167327320834900576391405345022326521816257076004970697433921853 616 695618104389230893786382463276271210331217436399576562637346073158840666212459638708886488772029488566205000373509979069027303217 617 939343841106086630749068487610818596824568319430138912651502876223963620910650189152653880065322484951829461840084979666714081404 618 1821151840480778893911692040261702030917243152978164033568369708783905055509978203238995753104780304835563025875454974283554590975 619 2459234103138615420111629568578038078516567103495626804471079738278723535411115666881570234850945128333672128444249968302708322359 620 4767837417053105787948693657508834882420512022534915538067763053192874500317474971008100770542311425940484077252854943781636469708 621 6438358468309759629585820218123295638725132991056741500761736338612206985322696811492056824487512900049186923492664925241410885673 622 12482360410678538469934388932264802616344292914626582580634919450794718445442446709785306558522153972985889205883109857061354818149 623 16855841301790663468645831085791848837658831869674597697814129277557897420556974767594600238611593571813888642033744807421524334660 624 32679243814982509621854473139285572966612366721344832203836995299191280836009865158347818905024150493017183540396474627402427984739 625 44129165437062230776351673039252250874251362617967051592680651494061485276348227491291743891347267815392479002608569497023162118307 626 85555371034268990395629030485591916283492807249407914030876066446779124062587148765258150156550297506065661415306314025145929136068 627 115531655009396028860409188031964903785095255984226557080227825204626558408487707706280631435430209874363548365791963683647962020261 628 223986869287824461565032618317490175883866055026878909888791204041146091351751581137426631564626742025179800705522467448035359423465 629 302465799591125855804875891056642460481034405334712619648002824119818189949114895627550150414943361807698166094767321553920723942476 630 586405236829204394299468824466878611368105357831228815635497545676659149992667594647021744537329928569473740701261088318960149134327 631 791865743763981538554218485137962477658007960019911301863780647154828011438856979176369819809399875548730949918510000978114209807167 632 1535228841199788721333373855083145658220450018466807537017701432988831358626251202803638602047363043683241421398260797508845087979516 633 2073131431700818759857779564357244972492989474725021285943339117344665844367456041901559309013256264838494683660762681380421905479025 634 4019281286770161769700652740782558363293244697569193795417606753289834925886086013763894061604759202480250523493521304207575114804221 635 5427528551338474741019120207933772439820960464155152555966236704879169521663511146528308107230368918966753101063778043163151506629908 636 10522615019110696587768584367264529431659284074240773849235118826880673419032006838488043582766914563757510149082303115113880256433147 637 14209454222314605463199581059444072346969891917740436381955370997292842720623077397683365012677850492061764619530571448109032614410699 638 27548563770561927993605100361011029931684607525153127752287749727352185331209934501700236686695984488792279923753388041134065654495220 639 37200834115605341648579622970398444601088715289066156589899876286999358640205721046521786930803182557218540757527936301163946336602189 640 72123076292575087393046716715768560363394538501218609407628130355175882574597796666612666477321038902619329622177861008288316707052513 641 97393048124501419482539287851751261456296253949458033387744257863705233199994085741881995779731697179593857653053237455382806395395868 642 188820665107163334185535049786294651158499007978502700470596641338175462392583455498137762745267132219065708942780194983730884466662319 643 254978310257898916799038240584855339767800046559307943573332897304116340959776536179124200408391908981563032201631776064984472849585415 644 494338919028914915163558432643115393112102485434289492004161793659350504603152569827800621758480357754577797206162723942904336692934444 645 667541882649195330914575433902814757847103885728465797332254434048643789679335522795490605445444029765095238951842090739570612153360377 646 1294196091979581411305140248143051528177808448324365775541888739639876051416874253985264102530173941044667682675707976844982125612141013 647 1747647337689687075944688061123588933773511610626089448423430404841815028078230032207347615927940180313722684653894496153727363610495716 648 3388249356909829318751862311786039191421322859538807834621504425260277649647470192127991685832041465379425250820961206592042040143488595 649 4575400130419865896919488749467952043473430946149802547938036780476801294555354573826552242338376511176072815009841397721611478678126771 650 8870551978749906544950446687215066046086160130292057728322624536140956897525536322398710954965950455093608069787175642931143994818324772 651 11978553053569910614813778187280267196646781227823318195390679936588588855587833689272309111087189353214495760375629697011107072423884597 652 23223406579339890316099477749859158946837157531337365350346369183162593042929138775068141179065809899901398958540565722201389944311485721 653 31360259030289865947521845812372849546466912737320152038234003029288965272208146493990375090923191548467414466117047693311709738593527020 654 60799667759269764403347986562362410794425312463720038322716483013346822231261880002805712582231479244610588805834521523673025838116132391 655 82102224037299687227751759249838281442753956984137137919311329151278306961036605792698816161682385292187747637975513382924022143356696463 656 159175596698469402893944481937228073436438779859822749617803079856877873650856501233348996567628627833930367458962998848817687570036911452 657 214946413081609195735733431937141994781794958215091261719699984424545955610901670884106073394123964328095828447809492455460356691476562369 658 416727122336138444278485459249321809514891027115748210530692756557286798721307623697241277120654404257180513571054475022780036871994601965 659 562737015207527899979448536561587702902630917661136647239788624122359559871668406859619404020689507692099737705452963983457047931072990644 660 1091005770309945929941511895810737355108234301487421881974275189814982522513066369858374834794334584937611173254200426219522423045946894443 661 1473264632540974504202612177747621113926097794768318679999665887942532724004103549694752138667944558748203384668549399494910787101742409563 662 2856290188593699345546050228182890255809811877346517435392132812887660768817891485877883227262349350555653006191546803635787232265846081364 663 3857056882415395612628387996681275638875662466643819392759209039705238612140642242224637011983144168552510416300195234501275313374154238045 664 7477864795471152106696638788737933412321201330552130424202123248847999783940608087775274846992713466729347845320439984687839273751591349649 665 10097906014705212333682551812296205802700889605163139498277961231173183112417823176979158897281487946909327864232036304008915153020720304572 666 19577304197819756974543866138030909981153792114309873837214236933656338583003932777447941313715791049632390529769773150427730588988927967583 667 26436661161700241388419267440207341769227006348845599102074674653814310725112827288712839679861319672175473176395913677525470145688006675671 668 51254047797988118816934959625354796531140175012377491087440587552121015965071190244568549094154659682167823743988879466595352493215192553100 669 69212077470395511831575250508325819504980129441373657807946062730269749062920658689159360142302471069617091664955704728567495284043299722441 670 134184839196144599476261012738033479612266732922822599425107525722706709312209637956257705968748187996871080702196865249358326890656649691717 671 181199571249486294106306484084770116745713381975275374321763513536994936463649148778765240747046093536675801818471200508177015706441892491652 672 351300469790445679611848078588745642305660023756090307187881989615999111971557723624204568812089904308445418362601716281479628178754756522051 673 474386636278063370487344201745984530732160016484452465157344477880715060328026787647136362098835809540410313790457896795963551835282377752515 674 919716570175192439359283223028203447304713338345448322138538443125290626602463532916356000467521524928465174385608283595080557645607619874436 675 1241960337584703817355726121153183475450766667478082021150269920105150244520431214162643845549461335084555139552902489879713639799405240765893 676 2407849240735131638466001590495864699608479991280254659227733339759872767835832875124863432590474670476950104794223134503762044758068103101257 677 3251494376476048081579834161713565895620139985949793598293465282434735673233266854840795174549548195713255104868249572843177367562933344545164 678 6303831152030202476038721548459390651520726635495315655544661576154327676905035092458234297303902486502385139997061119916205576628596689429335 679 8512522791843440427383776363987514211409653290371298773730125927199056775179369350359741678099183252055210175051846228649818462889394792869599 680 16503644215355475789650163054882307254953699915205692307406251388703110262879272402249839459321232789030205315196960225244854685127721965186748 681 22286073999054273200571494930248976738608819885164102722896912499162434652304841196238429859748001560452375420287289113106278021105251034063633 682 43207101494036224892911767616187531113340373110121761266674092589955003111732782114291284080659795880588230805593819555818358478754569206130909 683 58345699205319379174330708426759416004416806365121009394960611570288247181735154238355547901144821429301916085810021110669015600426358309321300 684 113117660266753198889085139793680286085067419415159591492616026381161899072319073940624012782658154852734487101584498442210220751135985653205979 685 152751023616903864322420630350029271274641599210198925461984922211702306892900621518828213843686462727453372837142774218900768780173823893900267 686 296145879306223371774343651764853327141861885135357013211173986553530694105224439707580754267314668677615230499159675770812303774653387753487028 687 399907371645392213792931182623328397819507991265475766990994155064818673496966710318129093629914566753058202425618301546033290740095113372379501 688 775319977651916916433945815500879695340518235990911448140905933279430183243354245182118250019285851180111204395894528870226690572824177607255105 689 1046971091319272777056372917519955922183882374586228375510997542982753713597999509435559067046057237531721234439712130419199103440111516223238236 690 2029814053649527377527493794737785758879692822837377331211543813284759855624838295838773995790542884862718382688523910839867767943819145068278287 691 2741005902312426117376187569936539368732139132493209359541998473883442467297031817988548107508257145842105500893518089711564019580239435297335207 692 5314122183296665216148535568712477581298560232521220545493725506574849383631160642334203737352342803408043943669677203649376613258633257597579756 693 7176046615618005575072189792289662184012535022893399703114997878667573688293095944530085255478714199994595268240842138715492955300606789668767385 694 13912552496240468270918112911399646985015987874726284305269632706439788295268643631163837216266485525361413448320507700108262071832080627724460981 695 18787133944541590607840381806932447183305465936186989749802995162119278597582256015601707658927885454141680303829008326434914846321580933708966948 696 36423535305424739596605803165486463373749403391657632370315172612744515502174770251157307911447113772676196401291845896675409602237608625575803187 697 49185355218006766248448955628507679365903862785667569546293987607690262104453672102275037721304942162430445643246182840589251583664136011458133459 698 95358053420033750518899296585059743136232222300246612805675885131793758211255667122308086518074855792667175755555029989917966734880745249002948580 699 128768931709478708137506485078590590914406122420815718889078967660951507715778760291223405504986941033149656625909540195332839904670827100665433429 700 249650624954676511960092086589692766034947263509082206046712482782636759131592231115766951642777453605325330865373244073078490602404627121433042553 701 337121439910429358164070499607264093377314504476779587120942915375164261042882608771395178793655880937018524234482437745409268130348345290538166828 702 653593821443995785361376963184018554968609568227000005334461563216116519183521026224992768410257505023308816840564702229317505072333136115296179079 703 882595388021809366354705013743201689217537391009523042473749778464541275412869066022962130875980701777905916077537773040894964486374208770949067055 704 1711130839377310844124038802962362898870881441171917809956672206865712798418970847559211353587995061464601119656320862614874024614594781224455494684 705 2310664724154998740900044541622340974275297668551789540300306420018459565195724589297491213834286224396699223998130881377275625328774281022309034337 706 4479798696687936747010739445703070141644034755288753424535555057381021876073391516452641292353727679370494542128397885615304568771451207558070304973 707 6049398784443186856345428611123821233608355614645845578427169481590837420174304701869511510626877971412191755916854871090931911499948634295978035956 708 11728265250686499396908179534146847526061222824694342463649992965277352829801203701798712523473187976646882506728872794231039681699758841449755420235 709 15837531629174561828136241291749122726549769175385747194981202024754052695327189516311043318046347689839876043752433731895520109171071621865625073531 710 30704997055371561443713799156737472436539633718794273966414423838451036613330219588943496278065836250570152978058220497077814476327825316791195955732 711 41463196103080498628063295264123546946040951911511396006516436592671320665807263847063618443512165098107436375340446324595628416013266231300897184637 712 80386725915428184934233217936065569783557678331688479435593278550075757010189455065031776310724320775063576427445788697002403747283717108923832446961 713 108552056680066934056053644500621518111573086559148440824568107753259909302094602024879812012490147604482433082268905241891365138868727072037066480380 714 210455180690912993358985854651459236914133401276271164340365411811776234417238145606151832654107126074620576304279145593929396765523326009980301385151 715 284192973937120303540097638237741007388678307765933926467187886667108407240476542227575817593958277715339862871466269401078467000592914984810302256503 716 550978816157310795142724346018312140958842525497125013585502956885252946241524981753423721651597057448798152485391648084785786549286260921017071708492 717 744026865131293976564239270212601504054461836738653338576995552248065312419335024657847640769384685541537155532129902961344035862910017882393840289129 718 1442481267781019392069187183403477185962394175215103876416143458843982604307336799654119332300684046271773881151895798660427962882335456753070913740325 719 1947887621456761626152620172400063504774707202450026089263798770077087530017528531745967104714195778909271603724923439482953640588137138662371218610884 720 3776464987185747381064837204192119416928340000148186615662927419646694866680485417208934275250455081366523490970295747896498102097720109338195669512483 721 5099635999238990901893621246987589010269659770611424929214400757983197277633250570580053673373202651186277655642640415487516885901501398104719815543523 722 9886913693776222751125324429172881064822625825229455970572638800096101995734119451972683493450681197827796591758991445029066343410824871261516094797124 723 13351020376260211079528243568562703526034272109384248698379403503872504302882223179994193915405412174649561363202997806979597017116367055651788228019685 724 25884276094142920872311136083326523777539537475540181296054988980641611120521872938709116205101588512116866284306678587190700928134754504446352614878889 725 34953425129541642336691109458700521567833156557541321165923809753634315631013418969402528072843033872762406433966353005451274165447599768850644868515532 726 67765914588652539865808083820806690267795986601391087917592328141828731365831499364154665121854084338522802261161044316543036440993438642077541749839543 727 91509255012364715930545084807538861177465197563239714799392025757030442590158033728213390303123689443637657938696061209374225479226432250900146377526911 728 177413467671814698725113115379093547025848422328633082456721995444844582976972625153754879160460664503451540499176454362438408394845561421786272634639740 729 239574339907552505454944144963916061964562436132177823232252267517457012139460682215237642836528034458150567382121830622671402272231696983849794264065201 730 464474488426791556309531262316473950809749280384508159452573658192705017565086376097109972359527909171831819236368318770772188743543245623281276154079677 731 627213764710292800434287350084209324716222110833293754897364776795340593828224012917499538206460413930814044207669430658639981337468658700649236414668692 732 1216009997608559970203480671570328305403399418824891395900998979133270469718286503137575037918123063012043917209928501949878157835784175448057555827599291 733 1642066954223325895847917905288711912184103896367703441459842062868564769345211356537260971782853207334291565240886461353248541740174279118097914979940875 734 3183555504398888354300910752394510965400448976090166028250423279207106391589773133315615141394841279864299932393417187078862284763809280720891391328718196 735 4298987097959684887109466365781926411836089578269816569482161411810353714207410056694283377142099208072060651514989953401105643883054178653644508525153933 736 8334656515588105092699251585613204590797947509445606688850270858488048705051032896809270386266400776580855879970323059286708696455643666714616618158555297 737 11254894339655728765480481192057067323324164838441746266986642172562496373277018813545589159643444416881890389304083398850068389908988256842835610595520924 738 21820414042365426923796844004445102806993393552246654038300389296257039723563325557112196017404361049878267707517551990781263804603121719422958463146947695 739 29465695921007501409331977210389275558136404937055422231477765105877135405623646383942484101788234042573610516397260243149099525843910591874862323261408839 740 57126585611508175678691280427722103830182233147294355426050897030283070465638943774527317665946682373053947242582332913057082717353721491554258771282287788 741 77142193423366775462515450439110759351085049972724520427446653145068909843593920338281863145721257710838941159887697330597230187622743518781751359188705593 742 149559342792159100112276997278721208683553305889636412239852301794592171673353505766469756980435686069283574020229446748389984347458042755239817850699915669 743 201960884349092824978214374106943002495118744981118139050862194329329594125158114630903105335375539089943212963265831748642591037024319964470391754304707940 744 391551442764969124658139711408441522220477684521614881293506008353493444554421573524881953275360375834796774818106007332112870325020406774165194780817459219 745 528740459623911699472127671881718248134271184970629896725139929842919872531880423554427452860405359558990697729909797915330542923450216374629423903725418227 746 1025094985502748273862142136946603357977879747675208231640665723265888161989911214808176102845645441435106750434088575247948626627603177567255766491752461988 747 1384260494522642273438168641538211741907694809930771551124557595199430023470483156032379253245840539587028880226463561997349037733326329159417879956871546741 748 2683733513743275696928286699431368551713161558504009813628491161444171041415312070899646355261575948470523476484159718411733009557789125927602104694439926745 749 3624041023944015120842378252732916977588813244821684756648532855755370197879569044542710306877116259202095942949480888076716570276528771103624215966889221996 750 7026105555727078816922717961347502297161604927836821209244807761066624962256024997890762962939082403976463679018390579987250402045764200215550547591567318247 751 9487862577309403089088966116660539190858744924534282718821040972066680570168223977595751667385508238019258948621979102232800673096259984151454767943796119247 752 18394583153437960753839867184611138339771653225006453814105932121755703845352762922772642533555671263458867560571012021550018196579503474719049538080262027996 753 24839546707984194146424520097248700594987421528781163399814590060444671512625102888244544695279408454855680902916456418621685449012251181350740087864499135745 754 48157643904586803444596883592485912722153354747182540233072988604200486573802263770427164637727931386400139002694645484662804187692746223941598066649218765741 755 65030777546643179350184594175085562594103519661809207480622729209267333967707084687137882418452717126547783760127390153632255673940493559900765495649701287988 756 126078348560322449579950783592846599826688411016541166885113033690845755876054028388508851379628122895741549447512924432438394366498735197105744661867394269227 757 170252785931945343904129262428007987187323137456646459042053597567357330390496151173169102560078742924787670377465714042275081572809229498351556399084604728219 758 330077401776380545295255467186053886757911878302440960422266112468336781054359821395099389501156437300824509339844127812652378911803459367375635918952964041940 759 445727580249192852362203193108938398967865892708130169645538063492804657203781368832369425261783511647815227372269751973192989044487194935153903701604112896669 760 864153856768819186305815617965315060447047223890781714381685303714164587287025435796789317123841189006731978572019459005518742368911642905021163094991497856593 761 1166929954815633213182480316898807209716274540667744049894560592911056641220847955323939173225271792018658011739343541877303885560652355307110154705727733961788 762 2262384168530077013622191386709891294583229793369904182722789798674156980806716485995268561870367129719371426376214249203903848194931469347687853366021529527839 763 3055062284197706787185237757587483230180957729295101980038143715240365266458762497139448094414031864408158807845760873658718667637469870986176560415579088988695 764 5922998648821411854560758542164358823302642156218930833786684092308306355133124022189016368487260200151382300556623288606192802215882765138042397003073090726924 765 7998256897777487148373232955863642480826598647217561890219870552810039158155439536094405110016823801205818411797939079098852117351757257651419526541009533004297 766 15506611777934158550060084239783185175324696675286888318637262478250762084592655580571780543591413470734775475293655616614674558452716826066439337643197742652933 767 20939708409134754657934461110003444212298838212357583690621467943189752208007556111143767235636439539209296427548056363637837684417801901968082019207449510024196 768 40596836684981063795619494177185196702671447869641734122125103342443979898644842719526325262286980212052944125324343561237830873142267713061275615926520137231875 769 54820868329626776825430150374146690156069915989855189181644533276759217465867228797336896596892494816422070870846230011814660935901648448252826531081338997068291 770 106283898277009032836798398291772404932689646933638314047738047549081177611341872578007195243269527165424056900679375067098818060974086313117387510136362669042692 771 143522896579745575818355990012436626255910909757207983854312131887087900189594130280866922555041044910056916184990633671806145123287143442790397574036567481180677 772 278254858146046034714775700698132018095397492931273208021089039304799552935380775014495260467521601284219226576713781640058623309779991226290886914482567869896201 773 375747821409609950629637819663163188611662813281768762381291862384504483102915162045263871068230639913748677684125671003603774433959781880118366191028363446473740 774 728480676161129071307528703802623649353502831860181310015529070365317481194800452465478586159295276687233622829461969853077051868365887365755273233311340940645911 775 983720567649084276070557468977052939579077530088098303289563455266425549119151355854924690649650874831189116867386379339005178178592202197564700999048522858240543 776 1907187170337341179207810410709738929965111002649270722025498171791152890649020582381940498010364228777481641911672127919172532295317670870974932785451454952041532 777 2575413881537642877582034587267995630125569776982526147487398503414772164254538905519510200880721984579818672918033467013411760101816824712575736806117205128247889 778 4993080834850894466315902528326593140541830176087630856060965445008141190752261294680342907871797409645211302905554413904440545017587125247169525123043023915478685 779 6742521076963844356675546292826933950797631800859480139172632054977890943644465360703605911992515078908266901886714021701230102126858271940162509419303092526503124 780 13072055334215342219739897174270040491660379525613621846157398163233270681607763301659088225605028000158152266804991113794149102757443704870533642583677616794394523 781 17652149349353890192444604291212806222267325625595914270030497661518900666678857176591307535096823252144982032742108598090278546278757991107911791451792072451261483 782 34223085167795132192903788994483528334439308400753234682411229044691670854071028610296921768943286590829245497509418927478006763254743989364431402627989826467704884 783 46213926971097826220658266580811484716004345075928262670918860929578811056392106169070316693297954677526679196339611772569605536709415701383572864936073124827281325 784 89597200169170054358971469809180544511657545676646082201076288970841741880605322529231677081224831772329584225723265668639871187006788263222760565300291862608720129 785 120989631563939588469530195451221647925745709602188873742726085127217532502497461330619642544797040780435055556276726719618538063849489113042806803356427302030582492 786 234568515339715030884010620433058105200533328629185011920817637867833554787744938977398109474731208726159507179660378078441606797765620800303850293272885761358455503 787 316754967720720939187932319772853459061232783730638358557259394452073786451100277822788610941093167663778487472490568386286008654839051637744847545133208781264466151 788 614108345849975038293060391489993771089942440210908953561376624632658922482629494402962651342968794406148937313257868566684949206290074137688790314518365421466646380 789 829275271598223229094266763867338729257952641589726201929052098229003826850803372137746190278482462210900406861194978439239487900667665800191735832043199041762815961 790 1607756522210210083995170554036923208069293992003541848763312236030143212660143544231489844554175174492287304760113227621613240821104601612762520650282210503041483637 791 2171070847073948748094867971829162728712625141038540247229896900234937694101309838590449959894354218968922733111094366931432455047163945762830359950996388344023981732 792 4209161220780655213692451270620775853117939535799716592728560083457770715497801138291506882319556729070712976967081814298154773257023730700598771636328266087657804531 793 5683937269623623015190337151620149456879922781525894539760638602475809255453126143633603689404580194695867792472088122355057877240824171488299344020945965990309129235 794 11019727140131755557082183257825404351284524615395607929422368014343168933833259870643030802404495012719851626141132215272851078949966590489033794258702587759931929956 795 14880740961796920297476143483031285641927143203539143372052018907192490072258068592310361108319386365118680644305170000133741176675308568702067672111841509626903405973 796 28850020199614611457554098502855437200735634310387107195538543959571736086001978473637585524893928309088841901456314831520398463592876040766502611139779497192137985337 797 38958285615767137877238093297473707468901506829091535576395418119101660961321079633297479635553578900660174140443421878046165652785101534617903672314578562890401088684 798 75530333458712078815580112250740907250922378315765713657193263864372039324172675550269725772277289914546674078227812279288344311828661531810474039160635903816482026055 799 101994115885504493334238136409389836764777377283735463357134235450112492811705170307582077798341350336861841777025095634004755781679996035151643344831894179044299860079 800 197740980176521624989186238249367284552031500636910033776041247633544381886516048177171591791937941434551180333227122006344634471893108554664919506342128214257308092828 801 267024062040746342125476315930695802825430625022114854495007288231235817473794431289448753759470472109925351190631865023968101692254886570837026362181103974242498491553 802 517692607070852796151978602497360946405172123594964387670930479036261106335375468981245049603536534389106866921453553739745559103850664132184284479865748738955442252429 803 699078070236734533042190811382697571711514497782609100127887629243594959609678123560764183480070065992914211794870499437899549295084663677359435741711417743683195614580 804 1355336841036036763466749569242715554663484870147983129236750189475238937119610358766563557018671661732769420431133539212892042839658883841887933933255118002609018664459 805 1830210148669457257001096118217396912309112868325712445888655599499549061355239939392843796680739725868817284193979633289730546192999104461241280862953149256807088352187 806 3548317916037257494248270105230785717585282486848985000039320089389455705023455607318445621452478450809201394371947063898930569415125987393479517319899605268871613740948 807 4791552375771637237961097543269493165215824107194528237538079169255052224456041694617767206562149111613537640787068400431292089283912649706364406847148030026738069441981 808 9289616907075735719278060746449641598092362590398971870881210078693128177950756463188773307338763690694834762684707652483899665405719078338550618026443697804005822558385 809 12544446978645454456882196511591082583338359453257872266725581908265607612012885144460457823005707608971795638167225568004145721658738844657851939678490940823407119973756 810 24320532805189949663585912134118139076691805284347930612604310146689928828828813782247874300563812621275302893682175893552768426802031247622172336759431488143145853934207 811 32841788560164726132685491991503754584799254252579088562638666555541770611582613738763606262454973715301849273714608303581145075692303884267191412188324792443483290479287 812 63671981508494113271479675655904775631983053262644819966931720361376658308535684883554849594352674173131073918361820028174405615000374664527966392251850766625431739244236 813 85980918701848723941174279462920181171059403304479393421190417758359704222734956071830360964359213536933752182976599342739289505418172808143722296886483436507042751464105 814 166695411720292390150853114833596187819257354503586529288190850937440046096778240868416674482494209898117918861403284190970448418199092745961726839996120811733149363798501 815 225100967545381445690837346397256788928378955660859091700932586719537342056622254476727476630622666895499407275215189724636723440562214540163975478471125517077644963913028 816 436414253652383057181079668844883787825789010248114767897640832450943479981799037721695173853129955521222682665848032544736939639596903573357214127736511668574016352151267 817 589321983934295613131337759728850185614077463678097881681607342400252321947131807358352068927508787149564469642668969831170880816268470812348204138526893114725892140274979 818 1142547349236856781392385891701055175658109676240757774404731646415390393848618872296668847076895656665550129136140813443240370500591617974109915543213414193988899692655300 819 1542864984257505393703175932789293767913853435373434553343889440481219623784773167598328730151903694553194001652791719768875919008243197896880636937109553827100031456911909 820 2991227794058187286996078006258281739148540018474158555316554106795227701564057579168311367377557014475427704742574407784984171862177950348972532501903730913392682725814633 821 4039272968838220567978190038639031118127482842442205778350060979043406549407187695436634121528202296510017535315706189475456876208461122878293706672801768366574202230460748 822 7831136032937705079595848127073790041787510379181717891544930673970292710843553865208265255055775386760732985091582409911712145085942233072807681962497778546189148484788599 823 10574953922257156310231394183127799586468595091953182781706293496649000024436789918711573634432703194976858604294326848657494709617140170738000483081295751272622575234470335 824 20502180304754927951791466374963088386213991119070995119318237915115650430966604016456484397789769145806771250532172821950152263395648748869450513385589604725174762728551164 825 27685588797933248362715992510744367641278302433417342566768819510903593523903182060698086781769907288420558277567274356497027252642959389335707742571085485451293523472950257 826 53675404881327078775778550997815475116854462978031267466409783071376658582056258184161187938313532050659580766504936055938744645101004013535543858194271035629335139700864893 827 72481812471542588777916583349105303337366312208298844918600165036061780547272756263382686710877018670284816228407496220833587048311737997269122744631960705081257995184380436 828 140524034339226308375544186618483336964349397815022807279911111299014325315202170536027079417150827006171971048982635345866081671907363291737181061197223502162830656374043515 829 189759848616694517971033757536571542370820634191479192189031675597281748117915086729449973350861148722433890407655214306003733892292254602471660491324796629792480462080191051 830 367896698136351846350854008857634535776193730467037154373323550825666317363550253423920050313138948967856332380442969981659500370621085861675999325397399470859156829421265652 831 496797733378540965135184689260609323775095590366138731648494861755783463806472503924967233341706427497016854994558146697177614628565025810145858729342429184296183391056192717 832 963166060069829230677017839954420270364231793586088655840059541177984626775448589735733071522266019897397026092346274599112419439955894293290816914994974910414639831889753441 833 1300633351518928377434520310245256428954466136906937002756452909670068643301502425045451726674258133768616674576019225785529109993402822827965915696702490923096069711088387100 834 2521601482073135845680199511005626275316501650291228813146855072708287562962795515783279164253659110724334745896595853815677757949246597018196451419587525260384762666247994671 835 3405102321178244167168376241475159963088302820354672276620863867254422466098034771211387946681067973808833168733499530659409715351643442673751888360765043584992025742208968583 836 6601638386149578306363580693062458555585273157287597783600505676946878062112937957614104421238711312275607211597441286847920854407783896761298537343767600870739648166854230572 837 8914673612015804124070608414180223460310442324157079827106138692093198754992601888588712113368945787657882831624479366192700036061527505193289749385592639831880007515538518649 838 17283313676375599073410542568181749391439317821571564537654661958132346623376018357059034099462474826102486888895728006728084805274105093265699160611715277351834181834314697045 839 23338918514869168205043449001065510417843024152116567204697552209025173798879770894554748393425769389164815326139938567918690392832939072906117359796012875910647996804406587364 840 45248302642977218913868047011482789618732680307427095829363480197450161808015117113562997877148713166031853455089742733336333561414531383035798944491378231184762897336089860563 841 61102081932591700491059738589016307793218630132192621786986517934982322641646710795075533066908362379836563146795336337563371142437289713525062330002445987900063982897681243443 842 118461594252556057668193598466266619464758723100709722950435778634218138800669332983629959531983664671993073476373500193280915878969489055841697672862419416202454510173954884644 843 159967327282905933268135766765983412961812866244461298156262001595921794126060361490671850807299317750344874114246070444771423034478930067669069630211325087789543951888637142965 844 310136480114690954090712748387317068775543488994702073021943855705204254593992881837326880718802280849947366974030757846506414075493935784489294074095880017422600633185774793369 845 418799899916126099313347561708933931092219968601191272681799486852783059736534373676940019354989590871198059195942874996750897960999500489482146560631529275468567872768230185452 846 811947846091516804603944646695684586861871743883396496115395788481394624981309312528350682624423177877849027445718773346238326347512318297626184549425220636065347389383369495463 847 1096432372465472364671906918360818380314847039559112519889136458962427385083542759540148207257669454863249303473582554545481270848519571400777370051683262738616159666416053413391 848 2125707058159859459721121191699736691810071742655487415324243509738979620349935055747725167154467252783599715363125562192208564967043019108389259574179781890773441534964333693020 849 2870497217480290994702373193373521209852321150076146286985609890034499095514093904943504602418018773718549851224804788639692914584559213712849963594418258940379911126479930054721 850 5565173328388061574559418928403525488568343484083065749857334740735544236068495854714824818838978580472950118643657913230387368553616739027541594173114125036254977215509631583597 851 7515059279975400619435212661759745249242116410669326341067693211141069901458738955290365599996386866292400250200831811373597472905158069737772520731571514082523573713023736750772 852 14569812927004325263957135593510839773894958709593709834247760712467653087855552508396749289362468488635250640567848177498953540693807197974235522945162593217991490111564561057771 853 19674680622445910863603264791905714537874028081931832736217469743388710608862122960927592197571141825158650899377690645481099504130914995500467598600296283307190810012591280197595 854 38144265452624914217311987852128993833116532644698063752885947396667415027498161670475423049248426885432801803059886619266473253527804854895164974662373654617719493119184051589716 855 51508982587362331971374581713957398364379967835126171867584716019025061925127629927492410992717038609183552447932240125069701039487586916763630275069317335839048856324750103842013 856 99862983430870417387978827962876141725454639224500481424410081477534591994638932503029519858382812167663154768611811680300466219889607366711259401041958370635166989245987593711377 857 134852267139641085050520480349966480555265875423446682866536678313686475166520766821549640780579974002392006444419029729728003614331845754790423226607655724209955758961659031328444 858 261444684839986337946624496036499431343247385028803380520344297035936360956418635838613136525900009617556662502775548421634925406141017245238613228463501457287781474618778729544415 859 353047818831560923180186859335942043301417658435213876732025318922034363574434670537156511349022883397992466885324849064114309803507950347607639404753649836790818420560226990143319 860 684471071089088596451894660146622152304287515861909660136622809630274490874616975012809889719317216685006832739714833584604309998533444369004580284348546001228177434610348594921868 861 924291189355041684490040097657859649348987099882194947329539278452416615556783244789919893266488676191585394211555517462614925796192005288032494987653293786162499502719021939101513 862 1791968528427279451409059484403367025569615162556925599889524131854887111667432289199816532632051640437463835716368952332178004589459315861775127624582136546396750829212267055221189 863 2419825749233564130289933433637636904745543641211370965256592516435215483095915063832603168450443145176763715749341703323730467585068065516489845558206231521696680087596838827161220 864 4691434514192749757775283793063478924404557971808867139531949585934386844127679892586639708176837704627384674409392023411929703769844503216320802589397863637962075053026452570741699 865 6335186058345650706379760203255051064887643823751917948440238270853229833730961946707889612084840759338705753036469592508576476959012191261437041686965400778927540760071494542382147 866 12282335014150969821916791894787069747644058752869675818706324625948273420715607388560102591898461473444690187511807117903611106720074193787187280143611454367489474329867090657003908 867 16585732425803387988849347176127516289917387830044382880064122296124474018096970776291065667804079132839353543360067074201998963291968508267821279502689970815085942192617644799985221 868 32155570528260159707975091891297730318527618286800160316587024291910433418019142273093668067518546715706685888126029330298903616390378078145241037841436499464506347936574819400270025 869 43422011219064513260168281325127497804864519666381230691752128617520192220559950382165307391327396639179354877043731630097420412916893333542026796821104511666330285817781439857573516 870 84184376570629509302008483779106121207938796107530805131054748249783026833341819430720901610657178673675367476866280872993099742451060040648535833380698044026029569479857367543806167 871 113680301231390151791655496799254977124676171169099309195192263556436102643582880370204856506178110784698711087771127816090262275458711492358259110960623564183904915260726674772735327 872 220397559183628368198050359446020633305288770035792255076577220457438647082006316019069036764452989305319416542472813288680395610962802043800366462300657632613582360502997283231148476 873 297618892475105942114798209072637433569163993840916696893824662051788115710188690728449262127206935714916778386269651818173366413459241143532750536060766180885384459964398584460632465 874 577008300980255595292142594558955778707927513999845960098676913122532914412677128626486208682701789242282882150552158993048087090437346090752563553521274853814717512029134482149639261 875 779176376193927674552739130418657323582815810353650781486281722598928244486983191815142929875442696360051624071037827638429836964919011938239992497221674978472248464632469078609162068 876 1510627343757138417678377424230846702818493771963745625219453518910160096156025069860389589283652378421529229909183663690463865660349236228457324198263166928830570175584406163217769307 877 2039910236106677081543419182183334537179283437220035647565020505744996617750760884716979527499121153365238093826843831097116144481297794671187226955604258754531360933933008651366853739 878 3954873730291159657742989678133584329747553801891390915559683643607947374055398080954682559168255346022304807576998832078343509890610362594619409041268225932676993014724084007503668660 879 5340554332126103570077518416131346287955034501306456161208779794636061608765299462335795652621920763735662657409493665652918596478974372075321688369591101285121834337166556875491399149 880 10353993847116340555550591610169906286424167633710427121459597411913682026010169173003658088221113659645385192821812832544566664011481851555400902925541510869200408868587845859293236673 881 13981752760271633628689136066210704326685820066699332836061318878163188208545137502290407430366641137841749878401637165861639644955625321554777838153169045100834142077566661975107343708 882 27107107811057862008908785152376134529524949099239890448819108592133098703975109438056291705495085632913850770888439665555356482143835192071583299735356306674924233591039453570376041359 883 36604703948688797315989889782500766692102425698791542346975176839853503016870113044535426638478002649789586977795417831932000338387901592589011826089916034017380591895533429049830631975 884 70967329586057245471175763846958497302150679664009244224997728364485614085915159141165217028264143239096167119843506164121502782420023724659348996280527409155572291904530514851834887404 885 95832359085794758319280533281291595749621457029675294204864211641397320842065201631315872485067366811527011054984616329934361370208079456212257640116579056951307633609033625174384552217 886 185794880947113874404618506388499357376927089892787842226174076501323743553770367985439359379297344084374650588642078826809151865116235981906463689106225920791792642122552090985128620853 887 250892373308695477641851710061374020556761945390234340267617458084338459509325491849412190816724097784791446187158431157871083772236336776047761094259821136836542308931567446473323024676 888 486417313255284377742679755318539574828630590014354282453524501139485616575395944815152861109627889014027784646082730316305952812928684221060042071038150353219805634463125758103550975155 889 656844760840291674606274596902830465920664379141027726597988162611618057685911273916920699965104926542847327506490677143678889946500930871931025642662884353558319293185668714245584521811 890 1273457058818739258823420759567119367108964680150275005134399426917133106172417466460019223949586322957708703349606112122108706573669816681273662524008225138867624261266825183325524304612 891 1719641909212179546176972080647117377205231192032848839526347029750515713548408329901349909078590681843750536332313600273165586067266455839745315833728831923838415570625438696263430540757 892 3333953863200933398727582523382818526498263450436470732949673779611913701941856454564904810739131079859098325402735606050020166908080765822760945500986525063383067149337349791873021938681 893 4502080966796246963924641645038521665695029196957518791981052926639929082959313715787129027270667118988404281490450123675817868255298436647304921858523611417956927418690647374544707100460 894 8728404530784060937359326810581336212385825671159137193714621911918607999653151897234695208267806916619586272858600706027951794150572480787009173978951350051281577186745224192293541511431 895 11786600991176561345596952854468447619879856398839707536416811750169271535329532817460037172733410675121462308139036770754288018698628854102169449741842002330032366685446503427370690760623 896 22851259729151249413350397908361190110659213563040940848194191956143910297017599237139180814064289669999660493173066512033835215543636676538266576435867525090461664410898322785007602595612 897 30857722006733437072866216918366821193944539999561603817269382323867885523029284736592982490929564906375982642926660188587046187840588125659203427367002395572140172637648862907567365181409 898 59825374656669687302691866914502234119591815017963685350867953956513122891399645814182847233925062093379395206660598830073553852480337548827790555328651225220103416045949744162729266275405 899 80786565029023749873001697900632015961953763599845103915391335221434385033758321392318910300055284044006485620640943795006850544823135522875440832359165184386388151227500085295331404783604 900 156624864240857812494725202835145512248116231490850115204409669913395458377181338205409360887710896610138525126808729978186826341897375969945105089550086150569848583726950909703180196230603 901 211501973080337812546138876783529226691916750799973707928904623340435269578245679440363748409236287225643474218996171196433505446628818442967119069710493157587024281044851392978426849169403 902 410049218065903750181483741590934302624756879454586660262361055783673252240144368802045235429207627737036180173765591104486925173211790361007524713321607226489442335134902984946811322416404 903 553719354211989687765414932449955664113796488800076019871322534799871423700978716928772334927653577632923937036347569794293665795063319806025916376772314288374684691907054093639949142724605 904 1073522789956853438049726021937657395626154406872909865582673497437624298343251768200726345399911986600970015394488043335273949177737995113077469050414735528898478421677758045137253771018609 905 1449656089555631250750105920566337765649472715600254351685062981059179001524690471345953256373724445673128336890046538186447491938561140975110630060606449707537029794676310887941420579004412 906 2810519151804656563967694324222037884253706341164142936485659436529199642789610935800133800770528332065873866009698538901334922360002194978224882437922599360205992929898371150464949990639423 907 3795248914454904064484902829249057632834621658000687035183866408377665580873092697109087434193519759386461073633792044765048810020620103119305973805047034834236404692121878570184312594288631 908 7358034665457116253853356950728456257134964616619518943874304812149974630025581039199675056911673009596651582634607573368730817902268589821597178263353062551719500368017355406257596200899660 909 9936090653809080942704602567180835132854392258401806753866536244073817741094587619981309046206834832486254884011329596108698938123299168382807291354534654795172184281689324822611517203861481 910 19263584844566692197592376527963330887151187508694413895137254999920724247287132181798891369964490696724080881894124181204857531346803574486566652352136588294952508174153695068307838612059557 911 26013023046972338763628904872293447765728555117204733226415742323843787642410670162834839704426984738072303578400196743561048004349277402029115900258556929551280148152946095897650239017295812 912 50432719868242960338923772633161536404318597909463722741537460187612198111835815506196999052981799080575591063047764970245841776138142133638102778793056702333138024154443729798665919635279011 913 68102978487107935348182112049699508164331273093212392925380690727457545186137422868523210067074119381730655851189260634574445074924533037704540409421136133858668260177148962870339199848025955 914 132034574760162188819178941371521278325804606219696754329475125562915870088220314336792105788980906545002692307249170729532667797067622826427741684027033518704461564289177494327689920293777476 915 178295912414351467280917431276805076727265264162432445549726329858528847916001598442734790496795373407119663975167585160162287220424321711084505328004851472024724632378500792713367360526782053 916 345671004412243606118613051481402298573095220749626540246887916501135412152825127504179318313960920554432485858699747218352161615064726345645122273288043853780246668713088753184403841246053417 917 466784758755946466494570181780715722017464519394084943723798298848128998561867372459681161423312000839628336074313494845912416586348432095548975574593418282215505636958353415269762881732320204 918 904978438476568629536660213072685617393481056029182866411188623940490366370255068175745849152901855118294765268850070925523817048126556210507625135837098042636278441850088765225521603444382775 919 1222058363853487932202793114065342089325128294019822385621668566685858147769600518936308693773140629111765344247772899377574962538620974575562421395775403374621792278496559453095921284670178559 920 2369264311017462282491367587736654553607347947337922058986677955320335686957940077023058229144744644800451809947850465558219289529314942285877753134223250274128588656837177542492160969087094908 921 3199390332804517330113809160415310545957920362665382213141207401209445444746934184349244919896109886495667696669005203286812471029514491631138288612732791841649871198531324944018000972278215473 922 6202814494575818217937442550137278043428562785984583310548845242020516694503565162893428838281332079283060664574701325749134051539818270647125634266832652779749487528661443862250961303816901949 923 8376112634560064058138634367180589548548632793976324253801953636942478186471202034111426065915189030375237745759242710482862450549922500317852444442422972150327821317097415378958081632164467860 924 16239179172709992371320960062675179576678340410615827872659857770741214396552755411657228285699251593048730183776253511689182865090139869655499149666274708065119873929147154044260722942363610939 925 21928947570875674844302093941126458099687978019263590548264653509617989114666671917985033277849457204630045540608722928161774880620253009322419044714536124609333592752760921192856243924215188107 926 42514723023554158896025437637888260686606458445862900307430728070203126495154701072078256018816422699863129886754059209318414543730601338319371814731991471415610134258780018270531207523273930868 927 57410730078066960474767647456198784750515301263814447390992006891911489157528813719843673767633182583514898876066926074002462191310836527649404689701185401677672956941185348199610650140481096461 928 111304989897952484316755352850989602483141034926972873049632326439868165088911347804577539770750016506540659476485924116266060766101664145302616294529699706181710528847192900767332899627458181665 929 150303242663325206580000848427469896151857925772179751624711367166116478357919769241545988025050090545914651087592055293845611693312256573625795024389020080423685278070795123405975706497228101276 930 291400246670303294054240620915080546762816646335055718841466251249401368771579342341654363293433626819758848542703713139479767754574391097588477068857107647129521452282798684031467491359100614127 931 393498997911908659265234897826210903705058476052724807483142094606437945916230494004794290307517089054229054386709239807534372888625933193227980383465874839593382877271200022018316469351203207367 932 762895750112957397845966509894252037805308904078194283474766427308335941225826679220385550109550863952735886151625215302173242497621509147462814912041623235206853828001203151327069574449843660716 933 1030193751072400771215703845051162814963317502385994670824714916653197359390771712772836882897501176616772512072535664128757506972565543006058146126008604438356463353742804942648973701556381520825 934 1997287003668568899483658908767675566653110065899527131582833030675606454905900695319502287035218965038448809912171932767039959738290136344799967667267762058491040031720810769949741231990430368021 935 2697082255305293654381876637327277541184894031105259204991002655353154132256084644313716358384986440796088481830897752578738148029070695824946457994559938475476007183957214805928604635317941355108 936 5228965260892749300605010216408774662154021293620387111273732664718483423491875406738121310996106031162610543584890582998946636717248899886937088089761662940266266267161229158522154121521447443347 937 7061053014843480191929926066930669808591364590929782944148293049406265037377482220168312192257458145771492933420157593607456937114646544468781227857671210988071558198128839475136840204397442544499 938 13689608779009679002331371740458648419808953814961634202238364963479843815569725524894861645953099128449382820842499816229799950413456563316011296602017226762307758769762876705616721132573911962020 939 18486076789225146921407901563464731884589199741684089627453876492865640979876362016191220218387387996518390318429575028243632663314868937581397225578453694488738667410429303619481915977874386278389 940 35839861076136287706389105004967170597272840151264515495441362225721048023217301167946463626863191354185537918942608865690453214523120790061096801716290017346657010042127400958328009276200288442713 941 48397177352831960572293778623463525845176234634122485938213336429190657902251603828405348462904705843783678021868567491123441052829960268275410448877689872478144444033159071383308907729225716290668 942 93829974449399184116835943274442863372009566638831912284085721713683300254082177978944529234636474934107230935985326780841559693155905806867279108546852825277663271356619326169367306696026953366119 943 126705455269270734795473434306925845650939504160683368187186132794706332726878449469024825170326729534832643747176127445126690495175011867244834121054615922945694664689047910530444807209802762593615 944 245650062272061264644118724818361419518755859765231221356815802915328852739029232768887124077046233448136154889013371476834225864944596630540740523924268458486332804027730577549773910811880571655644 945 331719188454980243814126524297314011107642277847927618623345061954928340278383744578669127048075482760714253219659814844256630432695075333459091914286157896358939550033984660208025513900182571490177 946 643120212366784609815520231180641395184258012656861751786361687032303257963005520327716842996502225410301233731054787649661117901677884084754942463225952550181335140726572406479954425739614761600813 947 868452110095669996646906138585016187671987329383099487682849053070078688108272784266982555973899718747310115911803317087643200802910214133132441621803857766131123985412906070093631734490744951876916 948 1683710574828292564802441968723562766034018178205354034002269258181580921149987328214263404912460442782767546304150991472149127840089055623724086865753589192057672618151986641890089366406963713146795 949 2273637141832029746126591891457734551908319710301370844425202097255307724046434608222278540873623673481216094515750136418672971976035567065938232951125415402034432406204733550072869689572052284140571 950 4408011512118093084591805674990046902917796521959200350220446087512439505486956464315073371740879102938001405181398186766786265618589282786417318134034815025991682713729387519190313673481276377839572 951 5952459315400419241732869535788187468052971801521013045592757238695844484031031040399853066646971301696338167635447092168375715125196487064682257231572388439972173233201294580124977334225411900544797 952 11540323961525986688972975056246577942719371387672247016659069004355737595310882064730956710310176866031236669240043568828209669015678792735527867536350855885917375523036175915680851654036865420371921 953 15583740804369227979072016715906827852250595694261668292353069618832225728046658512977280659067290231607798408390591140086454173399553894128108538743591749917882087293399150190302062313104183417493820 954 30212960372459866982327119493749686925240317641057540699756760925554773280445689729877796759189651495155708602538732519717842741428447095420166284475017752631760443855379140227852241288629319883276191 955 40798763097707264695483180611932296088698815281263991831466451617800832700108944498531988910554899393127057057536326328090986805073465195319643358999202861313674088646996155990781209605087138351936663 956 79098557155853614258008383425002482833001581535500375082611213772308582246026187124902433567258777619435889138376153990325318555269662493524970985888702402009363956043101244767875872211851094229456652 957 106812548488752566107377525119890060413845850149530307202046285234570272372280174982618686072597407947773372764218387844186506241820841691830821538254016834023140178647589317782041566502157231638316169 958 207082711095100975791698030781257761573764426965443584548076880391370973457632871644829503942586681363151958812589729451258112924380540385154746673191089453396331424273924594075775375346923962805093765 959 279638882368550433626649394747737885152838735167326929774672404085909984416731580449324069307237324450193061235118837204468531920389059880172821255762847640755746447295771797355343489901384556563011844 960 542149576129449313117085708918770801888291699360830378561619427401804338126872427809586078260501266470019987299393034363449020217871958661939269033684565958179630316778672537459450253828920794185824643 961 732104098616898734772570659123323595044670355352450482121970927023159680877914566365353521849114565402805810941138123769219089519346337948687642229034526088244099163239726074283988903201996438050719363 962 1419366017293246963559559095975054644091110671117047551136781401814042040922984411783928730838917118046908003085589373639088947729235335600663060427862608421142559526062093018302575386139838419752380164 963 1916673413482145770691062582622232899981172330890024516591240376983569058217012118646736496240106371758224371588295534103188736637649953965890105431340730623976551042423406425496623219704604757589146245 964 3715948475750291577561591579006393130385040313990312274848724778040321784642080807542200114256250087670704021957375086553817822969834048140049912249903259305248048261407606517448275904590594465071315849 965 5017916141829538577300617088743375104898846637317623067651750203927547493773121789574855966871204549871867303823748478540347120393603523948982674064987665783685553964030493202205880755911817834716719372 966 9728479409957627769125215641044124747064010270853889273409392932306923313003258010842671611929833144965204062786535886022364521180266808819486676321847169494601585258160726534042252327631944975461567383 967 13137075012006469961210788683607892414715367581062844686364010234799073423102353250077831404373507277857377539882949901517852624543160617881057916763622266727080110849668073181121019048030848746561011871 968 25469489754122591729814055344125981110806990498571355545379454018880448154367693224985814721533249347224908166402232571513275740570966378318410116715638249178556707513074573084678481078305240461313386300 969 34393308894189871306331748962080302139247256105870910991440280500469672775533937960658638246249317283700265315825101226013210753235878329694191076225879134397554778584973726341157176388180728404966316241 970 66679989852410147420316950391333818585356961224860177362728969124334421150099821664114772552669914896709520436420161828517462700532632326135743673825067578041068537281062992719993190907283776408478591517 971 90042851670563143957784458202633014003026400736549888287956831266609944903499460631898083334374444573243418407592353776521779635164474371201515311914015136465584224905253105842350510116511336468337936852 972 174570479803107850531136795829875474645263893176009176542807453354122815295931771767358502936476495342903653142858252914039112361026930600088820904759564484944648904330114405075301091643546088764122388251 973 235735246117499560567021625645818739869831946103778753872430213299360161934964443935035611756874016436029989906951960103552128152257544783910354859516166274999197896130785591185894353961353281000047494315 974 457031449556913404173093437098292605350434718303167352265693390938034024737695493637960736256759571132001438992154596913599874382548159474130719040453625876792878175709280222505910084023354489883888573236 975 617162886681935537743280418734823205606469437574786373329333808631470540901393871173208751936247604734846551313263526534134604821608159980529549266634483688532009463487103667715332551767548506531804546093 976 1196523868867632361988143515465002341406040261733492880254272719459979258917154709146523705833802218053100663833605537826760510786617547822303336216601313145433985622797726262442429160426517380887543331457 977 1615753413928307052662819630558650876949576366620580366115571212595051460769217169584590644051868797768509664032838619498851686312566935157678292940387284790596830494330525411960103301341292238595366143964 978 3132540157045983681791337109296714418867686066897311288497124767441903752013768633801610381244647083027300552508662016566681657977304483992779289609350313559509078692683898564821377397256197652778741421135 979 4230097355102985620245178472941129425242259662286954725017379829153683841406257637580563180219358788570682440785252331962420454116092645492505329554527370683258482019504472568164977352256328209254293885799 980 8201096602270318683385867812425140915197017938958440985237101582865731997124151192258307437900139031028800993692380511873284463145295904156034532611449627533093250455253969432021703031342075577448680931948 981 11074538651380649808072715788264737398777202620240283808936568274866000063449555743157098896606207567943537658322918376388409676035711001319837695723194827259178615564182892292534828755427692389167515513433 982 21470749649764972368366266327978708326723367749978011667214179981155292239358684942973311932455770010059102428568479519053171731458583228475324308224998569039770672673078009731243731696770029079567301374709 983 28993518599038963803972968891853082771089348198433896701792324995444316348942409591890733509599263915259930534183502797202808573991040358467007757615057111094277364673044204309439508914026748958248252654500 984 56211152347024598421712931171510984064973085310975594016405438360600144720951903636661628359467170999148506292013058045286230731230453781269938392063546079586218767563980059761709492058968011661253223192179 985 75906017145736241603846190887294510914490841975061406296440406711466948983377673032515101632191584177836253944227590015220016045937410074081185577121976506023653478454949720635783697986652554485577242450067 986 147162707391308822896772527186554243868195888182948770382002135100645141923497025967011573145945742987386416447470694616805520462232778115334490867965639669718885630018862169553884744480134005904192368201828 987 198724532838169761007565603770030449972383177726750322187528895138956530601190609505654571386975488618248831298499267248457239563821189863776548973750872406976683070691804957597911585045930914498483474695701 988 385276969826901870268604650388151747539614579237870717129600966941335281049539174264373091078370057963010743050399025805130330655467880564733534211833372929570438122492606448899944741381434006051323881413305 989 520267581368773041418850620422796839002658691205189560266146278705402642820194155484448612528734881676910239951270211730151702645526159517248461344130640714906395733620465152157951057151140189009873181637036 990 1008668202089396787909041423977900998750647849530663381006800765723360701225120496826107700089164430901645812703726382798585471504170863578866111767534479118992428737458957177145949479664168012249779276038087 991 1362078211268149363248986257498360067035592895888818358610909940977251397859391856947691266199229156412481888555311367941997868372757288687968835058641049737742504130169590498875941586407489652531136070215407 992 2640727636441288493458519621545551248712328969354119425890801330228746822625822316213950009189123234741926695060780122590626083857044710171864801090770064427406848089884265082537903697611070030698013946700956 993 3565967052435675048328108152072283362104119996461265515566583544226351550757981415358625186068952587560535425714663892095841902472745706546658043831792508498321116656888306344469873702071328768583535029009185 994 6913514707234468692466517440658752747386339058531694896665603224962879766652346451815742327478205273324134272478613984973292780066963266936728291504775714163228115532193838070467761613169042079844262564064781 995 9335822946038875781735338198718490019276767093494978188088840691701803254414552389128184292007628606269124388588680308345527839045479830952005296436736475757220845840495328534533679519806496653219469016812148 996 18099816485262117583941032700430706993446688206240965264106008344659892477331217039233276973245492585230476122375061832329252256343845090638320073423557078062277498506697249128865381141896056208834773745493387 997 24441501785680952296877906444083186695726181284023669048699938530879058212485675752025927689953933231246837740051377032940741614663693786309357845478416918773341420864597679259131164857348161191074872021427259 998 47385934748551884059356580660633368232953725560191200895652421809016797665341304665884088592258272482367294094646571512014463988964572004978231928765895520023604379987897909316128381812519126546660058672415380 999 63988682411003981108898381133531070067901776758576028958010974900935371383042474866949598777854171087471388831565450790476697004945601527976068239998514280562803416753297709242859815052237986920005147047469629 1000 124057987760393534594128709281469397705414488474332637422851257082390500518692696958418988803529324861871406161564652703714139710549870924296375712874129482008535641456996478819519764295661323431145402271752753