0 1 1 0 2 1 3 2 4 3 5 6 6 11 7 22 8 42 9 82 10 161 11 316 12 624 13 1235 14 2449 15 4864 16 9676 17 19267 18 38399 19 76582 20 152819 21 305085 22 609282 23 1217140 24 2431992 25 4860306 26 9714696 27 19419870 28 38824406 29 77624110 30 155208405 31 310352615 32 620601689 33 1241036325 34 2481803050 35 4963170896 36 9925639100 37 19850143381 38 39698453741 39 79393946192 40 158783107629 41 317558483162 42 635104469839 43 1270188740837 44 2540344829786 45 5080636872302 46 10161188398174 47 20322238798163 48 40644254449795 49 81288148044460 50 162575712510677 51 325150481207168 52 650299435927498 53 1300596402878605 54 2601188812231785 55 5202371164796873 56 10404731880549990 57 20809446858460035 58 41618866374120442 59 83237688515804088 60 166475305475404211 61 332950495190027995 62 665900803103857344 63 1331801303230447301 64 2663602116294853916 65 5327203439574408866 66 10654405596154920690 67 21308809116575130173 68 42617614874823618209 69 85235224316174564709 70 170470439841411980292 71 340940865459676890404 72 681881707907119092022 73 1363763378581565499653 74 2727526696922191839800 75 5455053296376584602458 76 10910106435052945949287 77 21820212614950343304488 78 43640424817063188230137 79 87280848966160099970858 80 174561696851555644524609 81 349123391954437915913866 82 698246781079522085445269 83 1396493557581140388073967 84 2792987107755203952906430 85 5585974203525692064449362 86 11171948387659979395479713 87 22343896743944406618597728 88 44687793437122689174830784 89 89375586792104922443116739 90 178751173451305053032237415 91 357502346687567478413096897 92 715004693027191376586945304 93 1430009385491402171048842017 94 2860018770071888423379859264 95 5720037538669892425755819848 96 11440075074955002213154669383 97 22880150146051363306111106129 98 45760300285859340864600589159 99 91520600561616710562549679185 100 183041201106888145835802904662 101 366082402187329164830385636056 102 732164804331866102816927334131 103 1464329608594493108820122288932 104 2928659217076955270413103193709 105 5857318433972641048425695888274 106 11714636867651982465629550047033 107 23429273734829396992326900279498 108 46858547468890928150628702752922 109 93717094936539425072556737798812 110 187434189871068556810950738135871 111 374868379738884394523200532853124 112 749736759472505784621225840449338 113 1499473518936495857453818826146551 114 2998947037859213015891844205255436 115 5997894075696131646183045578825177 116 11995788151356190244686032777505839 117 23991576302654013110222101631885745 118 47983152605213585872943657732958418 119 95966305210274364135495700254299783 120 191932610420301480483479266187768853 121 383865220840202905818751031251449806 122 767730441679758509067719278306247159 123 1535460883358469660953739906887382895 124 3070921766715244662941951429591024320 125 6141843533427747310888517654310581048 126 12283687066851057949504188843491726460 127 24567374133694937214214074637846149963 128 49134748267378259074986643863956924119 129 98269496534737724117051016126740556793 130 196538993069445038855525480083265340403 131 393077986138840874310964673241846421763 132 786155972277602135859992122771326878344 133 1572311944555075455582472942601772785446 134 3144623889109942482301421230140189228539 135 6289247778219547719654454784480362495441 136 12578495556438549765574156065280812583894 137 25156991112876216612578251355105825385755 138 50313982225751004633017413950259912360452 139 100627964451499697755568558340538262573101 140 201255928902995655408887712708088525376827 141 402511857805985259205581423423610390007365 142 805023715611960726697483980906747285570226 143 1610047431223905610070215572393470808725727 144 3220094862447785585103642017591896716106851 145 6440189724895529691848149156550263577679705 146 12880379449790992270303901382072987673614409 147 25760758899581875948861440099907104348279028 148 51521517799163576192591696308530192739447056 149 103043035598326868088316948730705044573460409 150 206086071196653276174652541347070214962106268 151 412172142393305808050481129851917892362024826 152 824344284786610411800191900286716629431772918 153 1648688569573218875000840709119065921385280564 154 3297377139146434597101443034781092630311445179 155 6594754278292864092703214610846938294276174446 156 13189508556585719931006680615476899732914046757 157 26379017113171426506114177467947876068451904050 158 52758034226342831401929768882803037172652745998 159 105516068452685627837662275498843164930560200567 160 211032136905371199098829446525297462454378487657 161 422064273810742306654967616469801782795662643048 162 844128547621484465190750449586885895094517970197 163 1688257095242968690719627180778213021863875274056 164 3376514190485936993658199291490686938042902407039 165 6753028380971873359873474823884067316525186251108 166 13506056761943745704522978189480793660357349077442 167 27012113523887489766379071964098966369337461616483 168 54024227047774976874867303886884002929999475911051 169 108048454095549949449176906520234199758051980880996 170 216096908191099891939905305750690209310407423454692 171 432193816382199772620804452794842566150783889294083 172 864387632764399527024154312632604567625632569736713 173 1728775265528799024571847980645645351438454121044585 174 3457550531057598001449780880595129531911143706310081 175 6915101062115195925729186265793775752470432512310691 176 13830202124230391726594082292457544905314858417171474 177 27660404248460783251153499344230812213208206488903212 178 55320808496921566175408043932407539890090359071616519 179 110641616993843131821882468928797823947776217533968602 180 221283233987686262787932365720085236593386347181538624 181 442566467975372524191098542644960636600797779078147302 182 885132935950745046141598327696235409842494968811559071 183 1770265871901490088657831713897164149976609141930517447 184 3540531743802980171449699735877233955034076838477843301 185 7081063487605960333408070848852987497660403390889104682 186 14162126975211920651458849398291893348146125806911813184 187 28324253950423841278069077896844593129975400854573248847 188 56648507900847682515932242627623168665104816467626289112 189 113297015801695364966809951237932833451649370087918533705 190 226594031603390729828359455363554161238721238200574010228 191 453188063206781459486403929701638503591638614057947411986 192 906376126413562918697232431418142466328413946924668704570 193 1812752252827125836948574454049395214733287433057571982336 194 3625504505654251673175683071654635785512867188437013792187 195 7251009011308503345184009898558743307254749734400244633583 196 14502018022617006688479197716627034032057715495026434747169 197 29004036045234013373902217109045186585663012490050247055299 198 58008072090468026742859433814903653786335256707783578258257 199 116016144180936053477717688904628550620054871369336461942388 200 232032288361872106942489198684140566676116231285056251087678 201 464064576723744213864031039522747396207869559125141818149382 202 928129153447488427694168542081822916123255845993256118629948 203 1856258306894976855333496189364667552041648551526893056944981 204 3712516613789953710578257946981673829727766741632758618207710 205 7425033227579907421012940567438675374913234900334061268321790 206 14850066455159814841793571376637211783772055079954824311925091 207 29700132910319629683211257668556795777568634184908075905889134 208 59400265820639259365814320494224975509920533954634219475813837 209 118800531641278518730644561060945052460939962735713356764399214 210 237601063282557037459696847351645119016902703371737186311247985 211 475202126565114074916817340005758032927745670351206520800836406 212 950404253130228149829466050544057899406603428299606157237659990 213 1900808506260456299652187116923592980420223695073239016695605901 214 3801617012520912599293460620215890208381263736849359014034307923 215 7603234025041825198569262642636966102665967932876753667543870232 216 15206468050083650397109953073849293948432576772821710351334620194 217 30412936100167300794173675338481292367547796488608435081867311548 218 60825872200334601588272547656323812246815443905372473179845050548 219 121651744400669203176424061482796189582939506969394851999806318372 220 243303488801338406352652286115108961914544164058778550243300397447 221 486606977602676812704987701549893023111326836634233610208633651481 222 973213955205353625409462695568992312802922098578320186468332572377 223 1946427910410707250818095812926887366162859669567985010839808000676 224 3892855820821414501634849340111915065598335620422380360696123574943 225 7785711641642829003267526816270919115706250770064295462213230986467 226 15571423283285658006531539482847134834562598228487398907695068091444 227 31142846566571316013057392952046753868279057639702219551008671609709 228 62285693133142632026105585740751433061023716764360621025055343491113 229 124571386266285264052196285304513487453179202271026776974901457921539 230 249142772532570528104368484268695831980938472067557369316635151725660 231 498285545065141056208697996020071597308700279425372486493316667196269 232 996571090130282112417332933182492651787382435943344219944237852023231 233 1993142180260564224834563834990015671259068686867238240213857368532357 234 3986284360521128449668962579747412599480946805053199782665684619460906 235 7972568721042256899337658037887238922465989866120010330535241897274688 236 15945137442084513798674883863934275901423202497860345313882095562125825 237 31890274884169027597349068394420768090974337732687232725559157904367329 238 63780549768338055194697005243553557133557114229493127807053597858809614 239 127561099536676110389392179608371361189863767633972698592878526996763847 240 255122199073352220778781396792719004445230697398202527639722415473122840 241 510244398146704441557558000282678558676847739256514623175085762499616490 242 1020488796293408883115108244838573979686730658174095517328836349038246267 243 2040977592586817766230203940647605416165172127311557817989016383450586718 244 4081955185173635532460387576538885216925511007632593210778349243388614264 245 8163910370347271064920742299291902371189463022791535225458933491934034449 246 16327820740694542129841431440041611204936382406864340172228142120179090565 247 32655641481389084259682776867755161015862925845610194234875341874324999374 248 65311282962778168519365414564640067402319288323359612256197702147859882862 249 130622565925556337038730603946081819223891831290932021144093695363677104807 250 261245131851112674077460843538095068886394259512332904945783457885028303159 251 522490263702225348154921097538923253581462074803276065792282194902148722911 252 1044980527404450696309841241186511054803687634942990597945903046424429961990 253 2089961054808901392619680938944419775099055509866286957151971097241366928833 254 4179922109617802785239359380568901766323607593713230868260543463687605588460 255 8359844219235605570478714720389263418650924107584385246413297407646505303246 256 16719688438471211140957422902710048945859828910718663533959182746926138522054 257 33439376876942422281914835226603079895703175344153466179072279615698856158495 258 66878753753884844563829653336320663917756208722306365851827262705680450905354 259 133757507507769689127659278976938813986082927745907213919962773483130528826622 260 267515015015539378255318513141289618278745186102479381449501624621826814452970 261 535030030031078756510636953774288713058107534688740223560323083423771214281878 262 1070060060062157513021273790227698892987116018071574403677387259421403245186576 263 2140120120124315026042547390626228729439113564206724806166666075516601917634856 264 4280240240248630052085094474102409869350840342263109568103503919868426313289965 265 8560480480497260104170188451225603092839710617246279715136667580378326155510347 266 17120960960994520208340376098321941950583962986153241645073511471352855243145405 267 34241921921989040416680750895535403020641226995279299928807589353052081953181513 268 68483843843978080833361499685833060926291561289634591625421429104283613679927713 269 136967687687956161666722995965319895857990694024010234251892162479469647157294648 270 273935375375912323333445986419055820607753959243679060761832233225957665058075627 271 547870750751824646666891963920181444114675218091008173760297754642807306644929723 272 1095741501503649293333783913410848720023202627049277619655015643387997008101128773 273 2191483003007298586667567803474253074743692957064429524812741155537051306327218418 274 4382966006014597173335135569171547615984781177385934020832261504451282106426839238 275 8765932012029194346670271077218692333173413010439401784600873352228287461060869138 276 17531864024058388693340542055536023234061507841677662198130859199783322705798503058 277 35063728048116777386681083951046282137061239431029777409303240582711577918986507036 278 70127456096233554773362167643165438510804243391061109025585238688641330875437590010 279 140254912192467109546724334867377986927270769921029007741338769566562659387800068489 280 280509824384934219093448669056875957996947573643168195091642817812723034692945339267 281 561019648769868438186897337016919010042054309319756301861613417644325265279496199225 282 1122039297539736876373794672259125098274806954429224881650276274398169816764554830481 283 2244078595079473752747589341646704368788666532769342727370034742044030592661509547880 284 4488157190158947505495178678647149988007369996419594158732414361510116328552973552573 285 8976314380317895010990357349776495398684248658765288243999304529613222641184820592763 286 17952628760635790021980714687388927470468657151558005223860920586988000428407364143324 287 35905257521271580043961429355095987036707883011468000502982876579946120378241178099590 288 71810515042543160087922858678346042842287813884845057020464882834009993431961679000616 289 143621030085086320175845717305164286549220177896696907623070072800683028166346744922821 290 287242060170172640351691434526954842731959787547447925006466660752100893013966997924273 291 574484120340345280703382868919008155962087710060616439829584940426988930747567351570639 292 1148968240680690561406765737619741052055869073482401679886041725214082067208423045759585 293 2297936481361381122813531474886305314741608855698209467481706682193834144206810056139237 294 4595872962722762245627062949201158580244795146982148655158468867818864100208880881080807 295 9191745925445524491254125897477688321881057598415952248345157619788305269872824068793990 296 18383491850891048982508251793459295755915188017408283846594482763428089057683660447242145 297 36766983701782097965016503584497881785374957313874694705821578978875975888419902253901891 298 73533967403564195930033007165078972956447629041546429237905279956817529630640616980488314 299 147067934807128391860066014323820445572137642170649445296258027875328625658478284997355060 300 294135869614256783720132028637386600189215512391383880635555882337961297414109776374428273 301 588271739228513567440264057258181409082613826783303028905545051080504848580123071571573162 302 1176543478457027134880528114489516735914350961874821141780923293124977475583610618239779994 303 2353086956914054269761056228935595598282008441864718432220903120761950687429558679378618559 304 4706173913828108539522112457800907240766447307821947042952730764109419853745288824973688818 305 9412347827656217079044224915488092652188632433778293437217187876934405545896783492845870163 306 18824695655312434158088449830792179519235434393516634192960987359950333471701969074097652583 307 37649391310624868316176899661286631423984778012530070365220116315316779220075055869761277665 308 75298782621249736632353799322091529448341637533846156394797016489314325639209899196032953462 309 150597565242499473264707598643403597882569269843037431873383278559655737470502626203065051119 310 301195130484998946529415197285546001351396621892670651496913122292538741770463569982371662106 311 602390260969997893058830394569051347274937329447076024023575713262099653100518088935800884636 312 1204780521939995786117660789134800844708276839483338665323208166114197469059585064278778708097 313 2409561043879991572235321578264259184147099963860919420595496367689073646489484571880577381774 314 4819122087759983144470643156519874013183148420528382100652738019113048498052864097314949657297 315 9638244175519966288941286313025761165985791658801520192673875370662400497702877320677024425154 316 19276488351039932577882572626028891116480026686841631003863764279599187566785234730836830151778 317 38552976702079865155765145252021164157087991646677014501764557237664950290517086507111053246596 318 77105953404159730311530290503983079022812365061640748592820012152458168897889304458769272719279 319 154211906808319460623060581007870290678389050349303637045244153745918963661804702424415939509427 320 308423813616638921246121162015585464698178802963668207105749664236111883753840797845948658949074 321 616847627233277842492242324030919945370522628815225936999636663357490925980761173580648984849816 322 1233695254466555684984484648061433790056610983364950447313015418595808633928245197901176823817741 323 2467390508933111369968969296122210495402952716204589181557267846455764397210763806014460735777521 324 4934781017866222739937938592243357805411201908867471863760729622324588822090404144080741863957037 325 9869562035732445479875877184484995340717431045498580272539201517193973724546489324158293089811102 326 19739124071464890959751754368967207225935185797902045538361556665693626387709235741330542284254898 327 39478248142929781919503508737929910726265722534404674202146637936837360985174748050683484767402367 328 78956496285859563839007017475852534271427119720077532866323676090783987929401574921367072718184289 329 157912992571719127678014034951693277636145265038469504609333751601611734321141950583381740240278934 330 315825985143438255356028069903367477184477230338899365431378490022438686334881069314788337311776141 331 631651970286876510712056139806704085374432186556213975166213556014894381435733772222886961708365338 332 1263303940573753021424112279613358223666528799279389671347388401980252724203611086804105709754319818 333 2526607881147506042848224559226635631256199750643120161379774182668645065702847083314577504277695157 334 5053215762295012085696449118453140499353206079594647165031576419402793090712684084274682626307101649 335 10106431524590024171392898236906069419470360889665732414079213348347536212452751068174104268529202154 336 20212863049180048342785796473811796496545477088238964030855803877876387059747226430005311869583835370 337 40425726098360096685571592947623039071459658216041623927383869077223548279198165041530735861343912514 338 80851452196720193371143185895245181878892775780817891925124131676998310937009919589011670850430048755 339 161702904393440386742286371790488913572127714950320227064630030114364295956708069055223685639872868569 340 323405808786880773484572743580975480694571052638625403271250898368663828837841581535526991699903252139 341 646811617573761546969145487161947164753799891404749509758032042456253227582604139215353030429383766221 342 1293623235147523093938290974323888186422573191676198086010983025765747862749873808821312650989350962957 343 2587246470295046187876581948647766433124777578348375217726909945500394436394744816117791445988055955270 344 5174492940590092375753163897295516783444159760562039134507119988902880350303758443580307028597463944407 345 10348985881180184751506327794591007544362555319989172014763022212569758571359829482690734958265439985385 346 20697971762360369503012655589181972983393951042714333751312749935189822716760443356172203074466207280621 347 41395943524720739006025311178363877838930978287037968833998482455319638622062151118303597726563122021050 348 82791887049441478012050622356727645444673873178433272585983905403203152915150842283869541503478778086941 349 165583774098882956024101244713455112528302739162850832563138531896279622366470062695022228623450015655972 350 331167548197765912048202489426909936462372387736069156441081530892048176559226525736756998381582033680046 351 662335096395531824096404978853819405969466677688528004458610254952368901963797293615543599173772541050847 352 1324670192791063648192809957707638056389422167003868755820752139542707466256227302527190499187990890672262 353 2649340385582127296385619915415274890274055047851021383139405965595374483287057920343862642454556719786536 354 5298680771164254592771239830830547802493809621172258730568634717502475269736804321825343367898550106631448 355 10597361542328509185542479661661092404428529481658192206825655895906301999139861673400714599985600432564004 356 21194723084657018371084959323322179630243668728100531466548095605733926233347272876575403314829744539415550 357 42389446169314036742169918646644350881314857460299260420488311326904247998059060962470907520040720474561943 358 84778892338628073484339837293288688204843844689481415979973118817082929588139892829315123569623674441622301 359 169557784677256146968679674586577354472729339151944731527960993667271271402516891758258752648409357709762025 360 339115569354512293937359349173154673450714457845755440393366291794626017881803320693489708505435734606038779 361 678231138709024587874718698346309289469726345006360490921332237052499385489590682718188312574070153333049266 362 1356462277418049175749437396692618486013005898869439109485475093630445561103223350578239491488720622693847983 363 2712924554836098351498874793385236821667862435910449679549560075946839351967408136273895230145034362120749990 364 5425849109672196702997749586770473400051128718849194403350880733272518682620248385380213760856358449661990240 365 10851698219344393405995499173540946406459511922898263307733238484351960448414771039451902631438766739964383354 366 21703396438688786811990998347081892175991682178024707879752020473179314333272533487094494158259924895557620060 367 43406792877377573623981996694163783321413277173477488699853707090779702438433427635498866833440110389590640935 368 86813585754755147247963993388327564975329125496611256775576375508518586503887826501022868723492870073774922593 369 173627171509510294495927986776655127252590734960306902757607435392924179995400488642159195862518083438461636052 370 347254343019020588991855973553310250139616525037354528162807218078344719631757627168799157726981512762204203196 371 694508686038041177983711947106620493215600589158534247416163919799472053960776783897277009201563699279269067033 372 1389017372076082355967423894213240975002003772517634524697208177627997291365601747320139314548387724475210661875 373 2778034744152164711934847788426481931511177678319660440541853383147277409747912144556597149013778687392660971244 374 5556069488304329423869695576852963833100328084124278551524533787007764460881743673186730236211008306847079410763 375 11112138976608658847739391153705927617785799029017906530192579779812383003834276575635973179467506063652957626979 376 22224277953217317695478782307411855157234713646290120693716754143067220432306256137076980805161444573147299512132 377 44448555906434635390957564614823710187717685741603899233084380078155618510892694754909199580649311173145755803597 378 88897111812869270781915129229647420170346745520485765095882239679404732139973895525108987446465115409779516011586 379 177794223625738541563830258459294840008853123527273156353607099161447737036172595805126384659790967945423805394010 380 355588447251477083127660516918589679480777253578125907970424331115414639612697098169509806066824091949599660350655 381 711176894502954166255321033837179358092785146166133040988286461407942511885476983106453429930199602065775671710110 382 1422353789005908332510642067674358714779871937865726907596084169810190982679283666349542616575141846601606555377019 383 2844707578011816665021284135348717427285276160274795873639634734221417628437639832724603224899485070257181168434609 384 5689415156023633330042568270697434850890386250626394642749149504964386587124810496813003591225781967882507647447895 385 11378830312047266660085136541394869695826138715872934256127411150884419413535701156647654475426857938104446036740836 386 22757660624094533320170273082789739382017477576442816402846097537346082258672649969486479070857868101206299423328261 387 45515321248189066640340546165579478748445521512202725702807767904026835417960437605619773853426830632925735910931556 388 91030642496378133280681092331158957471666809528419492245929335035290588747817160872142654594546881583636349915052956 389 182061284992756266561362184662317914902519951920170118306387276347150154833796479725134918106673604028494534681192816 390 364122569985512533122724369324635829739002003207685411380611377870315083905404968237098812308463991145694632305816383 391 728245139971025066245448738649271659371152438646047131509189558026933036851122369082512017283061331595697267013607724 392 1456490279942050132490897477298543318569415408890115746776883348568775620978053045212656337880837999675985974989511132 393 2912980559884100264981794954597086636859089781608929286415932756662012178358266378382931980131240783161680554168794419 394 5825961119768200529963589909194173273265549058644577849973832200918219924289781485683949962760957736422870235802118000 395 11651922239536401059927179818388346545798726576544572770715794149559556021705540607758072291444182579077753785231958064 396 23303844479072802119854359636776693090412451107771281890461376759760050052633142462334473005442868522499408505601042375 397 46607688958145604239708719273553386178907528629480117202361660148756971456446990326009628559474434383734617203902521497 398 93215377916291208479417438547106772354712681627579924177597000808861252374076160975947553044280812104294418143565070371 399 186430755832582416958834877094213544704405614037717091553031266205089077873919889276207765566803502561993182617010790176 400 372861511665164833917669754188427089400689103226611116081939143376532431840479981439361116031545797885040757275474392788 401 745723023330329667835339508376854178788236332386956408345162813595875156345790635200931282818349261594220700156294059165 402 1491446046660659335670679016753708357555208665858823925858582093736758490311742038270549890919876043636738712081039819575 403 2982892093321318671341358033507416715076011458736293137082966175464780492323970428515089167882669651535581493922530643313 404 5965784186642637342682716067014833430096353045576142668723822451358313381901271933502940307780490805704186407820402523009 405 11931568373285274685365432134029666860102630346274487017406263965764892762462717239709334865917215992755064425342487297064 406 23863136746570549370730864268059333720059515075774732109380225064238396597974982482079506646852329873995548319061530102781 407 47726273493141098741461728536118667439883208789897423973361785939357602237790182501609809815681108658572907021117714737887 408 95452546986282197482923457072237334879384850601368565776002551412056611458440128656788141820849823271657523044675432096829 409 190905093972564394965846914144474669758152312862658809136046552727318749067731217957586513594135455333246449330366214559869 410 381810187945128789931693828288949339515305670406813013685649689065291301492514838914112177058760585570630459490835697233252 411 763620375890257579863387656577898679028994997155043100369243512408300276296368110920287148601657815860577016254542212174355 412 1527240751780515159726775313155797358055374695332998669150494978027812974710971527761419631310155320380900319253790787453069 413 3054481503561030319453550626311594716106517748030326879711685433041502882626008795279019507554111788406440042681647721495038 414 6108963007122060638907101252623189432206188554447895769247163786540898952380615064907464872176288357301675263283582231648165 415 12217926014244121277814202505246378864401298524647363089730412696109210939290531369320790659965717574913830657405827775874083 416 24435852028488242555628405010492757728784671523433539740523043550784315280670852823144920483526180497246311849234779621780640 417 48871704056976485111256810020985515457540338936757464593347819988503324460761059645299950038890829957986233932131903577483628 418 97743408113952970222513620041971030915033748237544127860064617353432261700818618481135529406999210921002260922090735826627618 419 195486816227905940445027240083942061829991562729007839505807311416230435976303301638646217379798859243479494826119018171473475 420 390973632455811880890054480167884123659860262075964461470672472969599381331511385511118486006440992713324806747089379828215643 421 781947264911623761780108960335768247319521727023797289186096695167975181236077034135237625716559879567799240792860224301309847 422 1563894529823247523560217920671536494638721793537411727076026178530142875157091069769469953898352938876595476101606962579707796 423 3127789059646495047120435841343072989276923129436508969100670879362879225785368913641227911217776815613452171154330644106836772 424 6255578119292990094240871682686145978553004140724520601853842876484440946681007662728268971676605874868008632137039383589790496 425 12511156238585980188481743365372291957104645705662229382308878389120331908868817000708193897975974795135643023357579743334893487 426 25022312477171960376963486730744583914207086717389149606871557513120594852949011561951740581248552880474927279155527814093609060 427 50044624954343920753926973461489167828410606165056178234598265185504265699075695406789831231165249527447680383129853228126259370 428 100089249908687841507853946922978335656815440366454926332305711049473407290957787010673800031040536831585451147758650713220587203 429 200178499817375683015707893845956671313621541499530301548576089701966433687182024419691092879869047207696866685372634652942293258 430 400356999634751366031415787691913342627227971802023621844226521238940724299905265686881701107190562577595969710554829639234042521 431 800713999269502732062831575383826685254431493173630711319492775253754155099141451842934610226718735382606015412947394195959403810 432 1601427998539005464125663150767653370508823424719807909017100685221525770864630721524073610159188274271159742743785940402787078014 433 3202855997078010928251326301535306741017582837381745772043357791589601967447825007714493664230046402513064758600052150587060518555 434 6405711994156021856502652603070613482035062101078167984473989416034277309451636749302768391649239425801649503350378670467449620953 435 12811423988312043713005305206141226964069956616413142363344412423167820803416679638653012301996643985945779030891761033029259592832 436 25622847976624087426010610412282453928139642073397767561472537161044283807074467675695662941098819554828293238462636102193712873633 437 51245695953248174852021220824564907856278845401623824352125227395645284126010156399980505090376655235761456726293181016006435545850 438 102491391906496349704042441649129815712556980898647420768214330684402377472381787507518320721923945410733151779334412247252793046871 439 204982783812992699408084883298259631425112813147522902829572705731074033822157019278498320812819652469613028385359646670077769187274 440 409965567625985398816169766596519262850223767740673639016253354280878717008466275129297974048131357994823304075854017820550353098291 441 819931135251970797632339533193038525700444528277203172682758728810953374025018472180899681886591359738260763361882904836024189816958 442 1639862270503941595264679066386077051400884190795890073372877469153630102322783453592536667826788132363738445645911334146680080048276 443 3279724541007883190529358132772154102801760508629119769403367041115325825077842255551568649276085234155757245377435942458423738732191 444 6559449082015766381058716265544308205603508278537062889471706300665782962757346638475447401339882710050682245973039655555769760630639 445 13118898164031532762117432531088616411206995945390288752265997075133901961316320262920844728612681431369652054808388325240687432211978 446 26237796328063065524234865062177232822413958540375563828519551066091556699914400317517482140572347240133709483896147086098136274596239 447 52475592656126131048469730124354465644827863118662276954349243849490829979631173860589690709237425295611156138331267108043368917542026 448 104951185312252262096939460248708931289655638924830689529996186812353896185755689307872380190352013624152389933869307360454518358698018 449 209902370624504524193878920497417862579311136575078663978600215159214797475987846176892906880659203892902615154129191339013909888190209 450 419804741249009048387757840994835725158622044563080748497105971997817516347697652450512002280291006599202031153188101570271685171803548 451 839609482498018096775515681989671450317243719264502202452725328721279406129551379329230892318836146034404808801886642104093515867381506 452 1679218964996036193551031363979342900634486840080268530903869586063167606320838012566079634248625053819558141460367246484042092460419034 453 3358437929992072387102062727958685801268972711850141893264671488719673559433788617164301344012515833046427034419779421362631612381535311 454 6716875859984144774204125455917371602537943856941152743984694227412128885951068295852089099868909840629491137608325390030882264375725673 455 13433751719968289548408250911834743205075885178812779276881672028364789011238501272595615304208029742901256294091963538584232686630878103 456 26867503439936579096816501823669486410151766255796901300130978890464387333652819990871573985739279206391314048867220849837644239510980384 457 53735006879873158193633003647338972820303525874695619135541876203184446148802018332762705395816080207484443622387869545660516996659699667 458 107470013759746316387266007294677945640607041010664397552731305684314115146719245324725384824347128129544084671208747251779438211720495270 459 214940027519492632774532014589355891281214064645703770922390083101005362985246368428522713143110218633211392575100936546085554969338929264 460 429880055038985265549064029178711782562428101177055676943355191259489650803592605903939115292487846074158109058603456697990388004863983292 461 859760110077970531098128058357423565124856156864134464802212879377946670480707641025887735287393276887707443293704441369143933073975801841 462 1719520220155941062196256116714847130249712240123940175618503280773627184377841496009215867250409719121420349909767962796850109487192973379 463 3439040440311882124392512233429694260499424361153574708166586580572399700047602592229771632043594980185770999239133444509150218528253525979 464 6878080880623764248785024466859388520998848529608515019276830702405234005154123192406314248852143309470779068288522409221123960861974253257 465 13756161761247528497570048933718777041997696747424089998426898965414890926719441543712251710807299650108568612852722002973490167799433283786 466 27512323522495056995140097867437554083995392990356605559670693033161926473971299145850932704459604476262262086267262670864906024047733930626 467 55024647044990113990280195734875108167990785164428696642031518729945263014299049236923317265698437729933087859157461578872430373171934246162 468 110049294089980227980560391469750216335981569008081304369570065226847766224960113953018870759752315241023295142860386717038698328745177330527 469 220098588179960455961120782939500432671963135879102005347337290885745155321174078335694264820312674857503598288624419916911110790870488468698 470 440197176359920911922241565879000865343926268300367318388378769972652988847912153335336624341463621741055076798844211824273375314216297724519 471 880394352719841823844483131758001730687852531005837341078658888581677779420063304659420061322651858975637693283345804002938078782101848600324 472 1760788705439683647688966263516003461375705052958940694152923314005520512025885961733326047617160497679593799542393327646284917287501548958556 473 3521577410879367295377932527032006922751410091270250104603353513496364067355674517886339671460759056336411826077182818889875147410354636524176 474 7043154821758734590755865054064013845502820158840134937499819449330161920242336040039955533979763351048206130303894013652931278038528069477013 475 14086309643517469181511730108128027691005640279332273319590258206497656931616842628147772796715284729183883840753167593615178914611374992074304 476 28172619287034938363023460216256055382011280496616184812064248143191443290588027359075426678280210621942937675570370192673198051574465171370841 477 56345238574069876726046920432512110764022560892836011241602847324447657439395076089423377039018097982235937671488219082773777891121795713847047 478 112690477148139753452093840865024221528045121623227302273563777417202099766393304097773278562418040713572825867046633182420936056971121810997205 479 225380954296279506904187681730048443056090242983613525954959988640843002431329752790318913600904192718470783708407784960489208493201364353168128 480 450761908592559013808375363460096886112180485541941253108110493856530148141259279785636633511789894036774805567126406453088501228529512985337498 481 901523817185118027616750726920193772224360970395755628822243938094487682554144741286067246564217737624724442075834877331789214683159510457964831 482 1803047634370236055233501453840387544448721939678098581448701343145458581905719668265440617283375233207457430055635239603967926346226127907077445 483 3606095268740472110467002907680775088897443877554657609307639103629138009620153405266966261465759237771146925365677558176855652085993312914756109 484 7212190537480944220934005815361550177794887752194362988829728091553434764680592020735804910832861096342252298225437497504422282888742689410199299 485 14424381074961888441868011630723100355589775499672234194284142484740915490691528494263884081742872247378850968240459470169419529890934015336248923 486 28848762149923776883736023261446200711179550991713024375407421155412012300974689510566456065360356706007382082864658647876109530767904452276052417 487 57697524299847553767472046522892401422359101971078112954278664798389683178526499788506307931097530386624434935848101238805590863802843824397591038 488 115395048599695107534944093045784802844718203922176846098860288270277303918958241802076334696317288508604766844916416838204474100846829702020180298 489 230790097199390215069888186091569605689436407812026376591487357701621278254956338348849167335960943375055807251222863678664722816380134664546666302 490 461580194398780430139776372183139211378872815571746057767044455237811670063070409153685814811413251896036228129254053518030374266581931802869017366 491 923160388797560860279552744366278422757745631058858104511925431471265727336287529849085363770394144013773531837792936892280375427366222005433689906 492 1846320777595121720559105488732556845515491261980775502585757123772752632954386119677566823431510283268798346079093277458468633365431448032983124118 493 3692641555190243441118210977465113691030982523739976287711257029371383014493449262190134571034840630372441613779288255923486587218218723334527407875 494 7385283110380486882236421954930227382061965047121437151524163101398885742186054982636981407932563597235352174545039436037736773416769517989882134640 495 14770566220760973764472843909860454764123930093662784161689718027279799410007118437496231386502488120638833021368692064423065817757789616876338729827 496 29541132441521947528945687819720909528247860186386962758122476921697791105792296047510841079704272858161890171804365586239774214750411871241540514275 497 59082264883043895057891375639441819056495720371255229809629386535015867856274222356684961697420489814986468972090116884000912622479141447667766756438 498 118164529766087790115782751278883638112991440740053158347386246628790309540143871754833083621168000651323762778271620205224381457589781815020962633563 499 236329059532175580231565502557767276225982881476130319716284399507959619096644432661048366452105617802764161823523095322401969807600231848837139758719 500 472658119064351160463131005115534552451965762945827341182208178825057018014589175978650295035597579397700248571270183031579703618540670865530391329965 501 945316238128702320926262010231069104903931525881245387135567643709631117741311283834196787023255476518245055413622970005214838273301136561893316518484 502 1890632476257404641852524020462138209807863051745648180791925953287917539434603374116258573060813742889891361341964264940455833201867922271370963054674 503 3781264952514809283705048040924276419615726103464044472875793858504008112929216244931535689182517661019379021549090808490803984492468015100244557394499 504 7562529905029618567410096081848552839231452206883994463564320334804845514140794483447836418203548336654790167046059367212985635297456048593785863098931 505 15125059810059237134820192163697105678462904413696642556233315239334694743312879711524387602592992245559761225702460254928084371053800863791562170477267 506 30250119620118474269640384327394211356925808827277844259384037666191224531024227173971277032058817770943339933216110206070628747391804845480825923086999 507 60500239240236948539280768654788422713851617654368901294790157089629290812833399546626641570724647944675480572038676732568497937309835866795189686638626 508 121000478480473897078561537309576845427703235308435574512519803124027262804894318000318305681759341565812645706181577903689312346534182050697081564675629 509 242000956960947794157123074619153690855406470616382133724001176950070054964930021076526442193703426414058424773666894654892473447920201868488863517084495 510 484001913921895588314246149238307381710812941231973024069903413546924329880713053809244428500775825260520968954993852182721746166689449937862575354914988 511 968003827843791176628492298476614763421625882462665789460669457442648422867948717981214422335806820110236845346228321666440648935326324285938746129823047 512 1936007655687582353256984596953229526843251764923260076864102604880880849018930192582060562844202484998757548132335840911436059526233386214053798346970837 513 3872015311375164706513969193906459053686503529843168392991831530106145494069556994420332671769676560630154534962539943396931704781904316605707639138446201 514 7744030622750329413027938387812918107373007059680913523190053070552258830896512810620873122910994877655832101217333888628866083269504266127658684730887786 515 15488061245500658826055876775625836214746014119353052022850122471788869364250447642783059823711305622383971799020785465641811469373885283067992433632435897 516 30976122491001317652111753551251672429492028238691905759376651284602058367026183961666134345839060476456942018402209641972777616957314242096849625932173867 517 61952244982002635304223507102503344858984056477360838208899725240912788211788215909656102613508421703968950569034134686511887505858424737757068137740316040 518 123904489964005270608447014205006689717968112954684504821622279494558567740259032360922967596628463163933430694844001526566949606079764594079979324982169175 519 247808979928010541216894028410013379435936225909308864737213810673558798568668444961745267555216818286677335144915252409571990728623503045373352204755974190 520 495617959856021082433788056820026758871872451818520412972219702044292251972654939705646945364189956082534816667976905759115615214066723230983313953070239731 521 991235919712042164867576113640053517743744903636883364536200736470200822499684842313181584211039403174145346228854541886761923075214929442731019660296587921 522 1982471839424084329735152227280107035487489807273511951161954886019192619313701161902202194542753452514956374330896623771443561593351717935404789580913056913 523 3964943678848168659470304454560214070974979614546611663005224517498792532851232297574569911022079948042462057710216859234016344414432311853054899275113545482 524 7929887357696337318940608909120428141949959229092556308781317193536783336226656112667411761534527423367618676349940901434647626220636763370992956930782616925 525 15859774715392674637881217818240856283899918458184033361014817291073172240112002247687318658141705464230779441150960152755308699602435143253097850174066160703 526 31719549430785349275762435636481712567799836916366320448252685644685148322672678099901894462100507141690288170229219714721297734344461679478610586840971023785 527 63439098861570698551524871272963425135599673832729815366180605255908706061704541957812289827479883606856833811090988178678805340720224230490579733951672564798 528 126878197723141397103049742545926850271199347665455058928259495540894625391379433940353131798025427805353312876469192773388009472723702321931677514726770764486 529 253756395446282794206099485091853700542398695330902720522092510077404873480516686390292583965382352903338476475144830884319278158275092106407569896709340840912 530 507512790892565588412198970183707401084797390661793471905656824179502582946441646172878033141576277415209940461986226014792138060706747681131452820916987347684 531 1015025581785131176824397940367414802169594781323567577338358971379313624604891979767806006568419981592731224134396259125826508919188371251507668731323813164523 532 2030051163570262353648795880734829604339189562647103819065235069803628543949471798596974796371705399242051343917180716527325550629986456836648173312026069876839 533 4060102327140524707297591761469659208678379125294156936046032589672566841412591106782360225569182820540430043100086440460987032680886277233242153328892939176781 534 8120204654281049414595183522939318417356758250588231834396144756455444731169311140839662446831243249465672733894581213210738629970014182908419357346521321422749 535 16240409308562098829190367045878636834713516501176330929011931540086510264329463175414865963086379601561757085914913024642732973529780227570525132686256073424844 536 32480818617124197658380734091757273669427033002352447080547584684458952379188911611817401180745304544862266229843751082000549839115078010345982352937195744122202 537 64961637234248395316761468183514547338854066004704546643838533000379457411184458396960367232688392625681636108592019005805843899719188676386413819626180572828515 538 129923274468496790633522936367029094677708132009408530992944151236506399326124410703708511272988509641196651866541511009257365616541987680737148113903780860687484 539 259846548936993581267045872734058189355416264018816152173898751340221835809424839405982092673352721189723163702812752983255747558664957357238834951479941899292815 540 519693097873987162534091745468116378710832528037630832241075036783400193280680888654371114693974323595774777086947662431907171957431218843038430169618899449484493 541 1039386195747974325068183490936232757421665056075259282563438056536965945381687576559242853151343326913821862706766521211415766606123382217980666298856334916883988 542 2078772391495948650136366981872465514843330112150514711101441630147053971247464622536373611039028558476218557699316780203113351095070694046120794536537082268274527 543 4157544782991897300272733963744931029686660224301023186258736760337395581802176672000170183081384576939666158821486158337690230264499843011556405213934152305409053 544 8315089565983794600545467927489862059373320448602036282547892537791200883399840970014214286576924483588242583584332235824414185332800417888057637115958210634726786 545 16630179131967589201090935854979724118746640897204056239182057592742099125908500182963268857948268304714019410629690189236279076689657960427947405927971122835617777 546 33260358263935178402181871709959448237493281794408086062480806719760305330730221583127829752950772992363968907375910396708359397187419433637678553796169348534555077 547 66520716527870356804363743419918896474986563588816129383164577490956415099495548704312932708701114755240668162566658487931465469534583167916839885643955941803295564 548 133041433055740713608727486839837792949973127177632189608648810567624741715958573431799114933896794624021908539024043598993630159518054342074473636656882784716479275 549 266082866111481427217454973679675585899946254355264267317820240772397199386947793040996014684963827409249378557990657512402373482684429531610035176975307016632063249 550 532165732222962854434909947359351171799892508710528353578482756767654026245934838976651466667774292314173175027793418408870708383409389031365878278823050156605921850 551 1064331464445925708869819894718702343599785017421056414200330408395315395918999856987363242671173636729437721329208086071074462779924340894596260634968741905841869254 552 2128662928891851417739639789437404687199570034842112354386867986873497762737257490481616581266401736402642814598808762180951307270417349284952621575857454571196271488 553 4257325857783702835479279578874809374399140069684223941803308038689869839801032411776442320008735770645394984431058214985157103324578208113755806823880126968899795398 554 8514651715567405670958559157749618748798280139368446642622395312405480964828029786107245732801162253435599452058397377074292379986964274257058191616118181403510189296 555 17029303431134811341917118315499237497596560278736891277290141924779577529208820065394493904462862815949261466100739531043305755149498415778943458858157406016194868929 556 34058606862269622683834236630998474995193120557473779305641414384553511943196773161608042281285849802021361829008152016171994120561182210402921602510152901424017804726 557 68117213724539245367668473261996949990386241114947553354389310604069996370726037177534094253752176425744378670117291587064173726622798161891920629263866284412530156064 558 136234427449078490735336946523993899980772482229895098202946233578097322110564573670336637639412741719269745859878847487792309192999392790816257996037200710777332347976 559 272468854898156981470673893047987799961544964459790182643166561361114946074575420515475810010731718961628089316393670215266072561744363300414455321846123674690977970969 560 544937709796313962941347786095975599923089928919580343017774829297107523371711493856557632573687660365995770806494969795143591829169198700673644794901337416130888262055 561 1089875419592627925882695572191951199846179857839160650004265459374012979819432669479190226087775793743652342956346154728706058734692514023390623836795213940522226191223 562 2179750839185255851765391144383902399692359715678321241708688426102701523937439712320943915232563355173516272510895301152135311264392018104162267788110947925870611277518 563 4359501678370511703530782288767804799384719431356642389086250160339876545249469398876943772714368995489713443988274311786720788352720437508214850046754812802306461594219 564 8719003356741023407061564577535609598769438862713284625541531136168902152172111820223590882641757891335857984189217061448759336659163260682494419421324918120188979692422 565 17438006713482046814123129155071219197538877725426569004120966395961426863391999350794907466215089305085090477286689921511135019189546698991718783215984216185413006269418 566 34876013426964093628246258310142438395077755450853137608648867731035625347504966067156627910293371518806354991456579773214576100437669745563904618941447764310034703387554 567 69752026853928187256492516620284876790155510901706274570742574524807644874778702517849262371003366280724606278778994835579292324759396411623924834360299889824018948597779 568 139504053707856374512985033240569753580311021803412548095336923051464455550047182806065778563372874128879252530434750591180323535908971043264509416694342382344395880295880 569 279008107415712749025970066481139507160622043606825094497970459167514471080352972420048635731326753653709079546160814683159629626805102874402207185999299720213228073346646 570 558016214831425498051940132962279014321244087213650186257089305401463667941454415380016889993011525456637394238159285823784900430911821232040759101036081951226048330375047 571 1116032429662850996103880265924558028642488174427300368082623610933947621643916034090770197518446536327001313102899932283095986322682594071255782290223561721404139761972970 572 2232064859325701992207760531849116057284976348854600728994840609065350254829587926689109969729939701204655288461913210812296558080000024874525997783484914217897552867131013 573 4464129718651403984415521063698232114569952697709201446387719605459175806961939185815074756420001250764837222802560824253501288429270717480646019124214973858295725180486095 574 8928259437302807968831042127396464229139905395418402874003070985444281922768397959156022449625273686701527612743841932281929412684009070030854582103545287796173711127535282 575 17856518874605615937662084254792928458279810790836805717631812132742969451684079419493134736758262017456821761308778442077114572256975918746642876144575216504258086655552181 576 35713037749211231875324168509585856916559621581673611386116926201866274818359962779510143156306419408863545118839799288546312613306138131590017531645880219938016808898969473 577 71426075498422463750648337019171713833119243163347222692712824501967291157859014249123609286539373026745064035379354643227039559594401019758757901520777590924798993343612411 578 142852150996844927501296674038343427666238486326694445256757923038549659751848922958491136767186299888029015804054284865080454498142152064835447850069460998734236810162753369 579 285704301993689855002593348076686855332476972653388890305327092209949138460967831748763147148294553843213513750947173483886590394550356762972605534323803620367011818102260558 580 571408603987379710005186696153373710664953945306777780273797704587363173315336547719383078004135174229844398364811945982677717691108322532467688147523849928982076811941232136 581 1142817207974759420010373392306747421329907890613555560002550175475041061981343971251852526766645732328690088503699632880504661127959191884602488544655053954971821217683048539 582 2285634415949518840020746784613494842659815781227111119123198637417861735706759710979530553882007703166990645503222863374544765079818576501711586432127179103058614667687648911 583 4571268831899037680041493569226989685319631562454222236819450327603817798508262078618687316653417766493975932417935862622322904688861919446508186197012697027002807322529944632 584 9142537663798075360082987138453979370639263124908444471330051994443509535855338600502989393764171392166946445563436722121543794341871825448498058348427042867563588390603241943 585 18285075327596150720165974276907958741278526249816888938924308380890987337644234327502265153977091892114175968821207357309935425209013512550052753510092915958412153960711903500 586 36570150655192301440331948553815917482557052499633777871803972493021816880060840263708191169744588776060183661459230389507850524829800827050726005449770401578763384385632499736 587 73140301310384602880663897107631834965114104999267555733827505109287444230827609319688252353831866726806771068067576566957940942789729932171515541169460865496318511607194127770 588 146280602620769205761327794215263669930228209998535111451829926073058541137133519123995003767002370532809283968494344940740660629905180988010475789189539100994970692088099192534 589 292561205241538411522655588430527339860456419997070222878054328123844545420451267647465104525775926046047410094133343544819499921238449475853169045053768874509608934831527067531 590 585122410483076823045311176861054679720912839994140445714678048079900206662565065358680455806855062140986903190886711093132686813397597937399932279201163206065703385292343498393 591 1170244820966153646090622353722109359441825679988280891362319963969738992292976890443885874248183442190578595828951035753967873589532956573212708622087351718118798329781940904573 592 2340489641932307292181244707444218718883651359976561782616173187581627679375463071063931304691632182870985407467920109872736067334032823718917705305586532272496375339769734830981 593 4680979283864614584362489414888437437767302719953123565056843502615343632508282192596088125722685125377500081234326221471024595502794452243855808911058193083455760923810141616012 594 9361958567729229168724978829776874875534605439906247129829717392324925233563429726665401940377137353899881702095361844452137273467314926117910617420219775226626779013349443451885 595 18723917135458458337449957659553749751069210879812494259199962299196176709431080846486980049228032357012512402136752516184438322275263666044432941250622240213934888462673620532616 596 37447834270916916674899915319107499502138421759624988517656482500032917629713248429383627916573841355859073368599586737281199402597453186886610831767505611350534001157681085458313 597 74895668541833833349799830638214999004276843519249977034110050416252725712581804990942206396848549881783367376175714845062242580908165340695288944436868886268672463490195851297438 598 149791337083667666699599661276429998008553687038499954066273744150332906089170004854292862715827646164342390149099344115011431185214296589458951402499137257635159575974419385524508 599 299582674167335333399199322552859996017107374076999908129398217034680157295501712718773223418510860272184568270113563049502576245016086647280315099979947590203683183608723631044710 600 599165348334670666798398645105719992034214748153999816253700806121202114372171523328355598824141321994435006211639120645067918742386365918718816085086784381305711255004268603253714 601 1198330696669341333596797290211439984068429496307999632499156713028260373642672847569744883240703202875738054845313837206915462289795950822730907600697751423729915789405589449383082 602 2396661393338682667193594580422879968136858992615999264984972898894218691964843593960973737180416109676432515706509368427033049106567246687380796960698546676494181857044156724408019 603 4793322786677365334387189160845759936273717985231998529948360371411991473507514887682319467849865512474869705000044421807871011248265517519103283796173127972572194803846410171738697 604 9586645573354730668774378321691519872547435970463997059861794789285234981272355373984386272703822441270663495745120479216359914018485006823405040086297360622610269719848715488465870 605 19173291146709461337548756643383039745094871940927994119667078198655276086379864046404424381836287554115357219384377049115352024579477779056350780346910073708787903669900129816210202 606 38346582293418922675097513286766079490189743881855988239242719063856610330852206989945634780238430187558127611825090395030392834280119824511873321716734306532723844756379439609422695 607 76693164586837845350195026573532158980379487763711976478337489414344084943632046175582985629420527535331664960791079234661679112206168223222955141409850459801093813619859714958181584 608 153386329173675690700390053147064317960758975527423952956435592781865092327284203444169284066235264679729245503378963485427578747539462272747383376648399418288670093835853358389348182 609 306772658347351381400780106294128635921517951054847905912483850803537971376516150177289794573826214487042508692059107910057675577070167320651944680024869687211609108252507118346508675 610 613545316694702762801560212588257271843035902109695811824340980800060651915000154736909604177369301474689927354825677170540318799314287361158558975520143946111810849199850603804937979 611 1227090633389405525603120425176514543686071804219391623647667906032913799713915907145650736328662825705992714212559525248304707572701299684579816288490687723976466119909848059266840382 612 2454181266778811051206240850353029087372143608438783247293695035691604804473715266346269499728836220148953709450540241842318100922188530161980757948397955029290888758307679315650173185 613 4908362533557622102412481700706058174744287216877566494584735239441779309877229582420520514351943683025565075858720801725150857863386556429954319675936869016799274313066306403390634845 614 9816725067115244204824963401412116349488574433755132989165174870567905525730141666625722817021357293864965884151673872860643444278933826191397500201313834815375796581913803730223939416 615 19633450134230488409649926802824232698977148867510265978323399300878727658365764884766647667674013348082040672344859045126925393278474124426733295204545637230517887703072095553143950267 616 39266900268460976819299853605648465397954297735020531956635552553184718829612693822836899847565189425349397108229631684780952178393627740008271626713790419049669827351997587887011559872 617 78533800536921953638599707211296930795908595470041063913252908617539617779012033250498059177598922497569849929715165745233958709603644637985670042850877310481613616681241977919911633236 618 157067601073843907277199414422593861591817190940082127826476374697676679190691876159131974016923191118292077366884387672394249404944703477919330728655446976303105125462263675302862139620 619 314135202147687814554398828845187723183634381880164255652905110369120982133838207581235775535348305794656379791181966379565952008553994861943370686847277559673362683879253790576130612324 620 628270404295375629108797657690375446367268763760328511305733139174607031652798680083596399527851997215827878804574979995604555884147310360715623752445803791701953798037793587995526938472 621 1256540808590751258217595315380750892734537527520657022611341557759346754443174080351314631975329059308502768475901528126084945106902639088157885297008653139603416950053938539706296783370 622 2513081617181502516435190630761501785469075055041314045222481313365191267409047145807912814645714358600501028834055730906491947284721633160396018542229151235247157637792442060981915333011 623 5026163234363005032870381261523003570938150110082628090444636103987012984478369996905285047518313927486526756916189993425249811456344601820695703153970702001368372880931211764317184581825 624 10052326468726010065740762523046007141876300220165256180888743883077154177139714684205392255531740966359181979872319477552238507596316851480117976331244287909020828180727259691241243609552 625 20104652937452020131481525046092014283752600440330512361776632918514067012122679764095182150676927704986798317458087470147615124591236722630484914488921903156790452738385213180397802381462 626 40209305874904040262963050092184028567505200880661024723551882664491020890271584614269754196966065649649487306686059630051183214579525515616595958120467959423423967400466092044896201237605 627 80418611749808080525926100184368057135010401761322049447101527308804687304412644710303545216234610328380858542921990105124587562659760783400915869957257814865662282792068462377995078738357 628 160837223499616161051852200368736114270020803522644098894199433424894906998720989988450882498352180393252620968619543665641091794716465513976896160802812621968724622952135894188526787947232 629 321674446999232322103704400737472228540041607045288197788393007636897991911207156026510129328361721375830815623723198769297027760384158838034255465292950805092769234105935664322729499757154 630 643348893998464644207408801474944457080083214090576395576776534868189694126075188670473199784812507918366146794709652435193236830335983974210619197683681905605331608823660968696900992580870 631 1286697787996929288414817602949888914160166428181152791153537730117881276469576430008008855107888456901380366063544858072391667755014831174827963552029145527768019010226132626615814686385060 632 2573395575993858576829635205899777828320332856362305582307050640211658151460239789300534792404118357166479694432898028365863291647378490465465565691939249826426328975764909965486482247317493 633 5146791151987717153659270411799555656640665712724611164614061120780713789658992560552651592787379280734574769822722020767312667723473197549716348581744751301171928786550645763818720662011323 634 10293582303975434307318540823599111313281331425449222329228057261894720664577585032341405896073297268516341839443895985416061734523905129016712652883165883264264231498567786922440423053748805 635 20587164607950868614637081647198222626562662850898444658456009384480131901153282957870501816477319444895704133562573234807465712607042514040463533204201919079287203680522749211997413576295037 636 41174329215901737229274163294396445253125325701796889316911848649984247459564278720164804143889483821089066189963923960840138365642607196198682539230646168127575713603969771109855578550734525 637 82348658431803474458548326588792890506250651403593778633823422041683169148384383137941110219481173495008091864526386476713752404898398861348397505949491666274916527396578706552683103861654255 638 164697316863606948917096653177585781012501302807187557267646398706104996183282304777917539583889077422227264626796537394053700397240817844342006589913713146592714648397089132479658274273021025 639 329394633727213897834193306355171562025002605614375114535292076776663324482333973755481924722802352093966436347008701894214691242700500931713704796325562920191980956184501916749663434878090855 640 658789267454427795668386612710343124050005211228750229070582987540518638966950850212646050020387528847795950604005579519999647645849068509745422442395449337037536405059308269602851512863554463 641 1317578534908855591336773225420686248100010422457500458141164088432682600051953967326621198747703656231190359703404392597693102282155579186376184672587173495135512355960435612995155650563107379 642 2635157069817711182673546450841372496200020844915000916282325124204202512224243104256253773832635573248536485707409212717473658586467328327323040680263364875133631402199188805469670595952984105 643 5270314139635422365347092901682744992400041689830001832564645309098887658686873645016848135639776740387661363769417483798022874324257817923332190706395100319186244285657165855349190179052640954 644 10540628279270844730694185803365489984800083379660003665129282626227095263732469896141048401098757646647124317089857356665196959222242885396376733677490961972075514672550877360778364914528448711 645 21081256558541689461388371606730979969600166759320007330258552321173993108062049834893789762554212201842389986804460355554556109813254590142444806612320102252089167494316171525600125614840366787 646 42162513117083378922776743213461959939200333518640014660517083719097108743079932318506624970777661361459308053682656871326188924225926554351275413098497300712982817673386304352409160969850132557 647 84325026234166757845553486426923919878400667037280029321034133583663142593712807328343988868582062783790927556222382709009657478974958541801790302691501416217029485655769383739498887308251052234 648 168650052468333515691106972853847839756801334074560058642068212389544332821934389996737762873423895929564087265463306110415298796035105701687466877716675239995090079735485043084689093148317133445 649 337300104936667031382213945707695679513602668149120117284136336146775638385930498024856050929191431508672694841926032054983198797086221013169725792575498891462555106904345990287806563849472089278 650 674600209873334062764427891415391359027205336298240234568272528883456297148431489421142413817044208450111759419910766993551647596729153746332396666028087145555376030819733374394706065387304652446 651 1349200419746668125528855782830782718054410672596480469136544825724504587415495190245095667178715130747109416777131275777518870788430879834105392115774650080043379370575510616054248354279090685675 652 2698400839493336251057711565661565436108821345192960938273089275996506188326193085264432489383397178765136083058339590834432690286365570552714949011167021479971096412499373073256791454672516157743 653 5396801678986672502115423131323130872217642690385921876546177944498101383266221086705916978500124782060579908839286571539586363046335714217689280704334918668616729422789324604225224966204689292668 654 10793603357973345004230846262646261744435285380771843753092354906048788786641479794363127119325905428099464407801959416959751630340810632254197842106885053537956760469984830244600563260754371127551 655 21587206715946690008461692525292523488870570761543687506184708221655252600005832125854599411799834524875885720896675695014247105910889929715353059065217313112660888068618438799809321538366643707401 656 43174413431893380016923385050585046977741141523087375012369413869920766246843574409788837175325122755987882094888164254514257797395416033433594477800333694673044121796097949308794630958068915044464 657 86348826863786760033846770101170093955482283046174750024738823576009468567241931514785657899341855582646760489868427004056059398091402794577909054259048849753310967958240692562737867186181031807857 658 172697653727573520067693540202340187910964566092349500049477640414797134254870555882858937734007945018126901227929444146480989005904762294889048454486253193106030570321570526420029483944262088828675 659 345395307455147040135387080404680375821929132184699000098955269928540401703682587314213481003190678209265301430401665004799814003868778243003329278184626097072323502642714633206336427127498980738049 660 690790614910294080270774160809360751643858264369398000197910522218805133721693343030210189551857455389640533215025739201139938912381812039726017830344393848508099305599680980592624629476890116690847 661 1381581229820588160541548321618721503287716528738796000395821015898280730951656330010699212294250044944593820134962968114503295265759724808577402320282745028302753435032555570231826982359329592999804 662 2763162459641176321083096643237443006575433057477592000791641985618956255725910472373460485485554514296308771061972196520784587490648730043488798826046516836738969858439796988823957043566797191375995 663 5526324919282352642166193286474886013150866114955184001583283896520977768782688401049261865294718855381014924389383255845729922825759269620857423962952202151137641490469429718903914836336089952800431 664 11052649838564705284332386572949772026301732229910368003166567672147415588718842070752926686156006477194703183848485185960671015608702512527738882760761575564013264649961064795978451950175639885513881 665 22105299677129410568664773145899544052603464459820736006333135148683356485922016866462597222709139254118330353594533538808939423267144041876164098006887278751265506214079264430125264369142809600364229 666 44210599354258821137329546291799088105206928919641472012666269980860698331481831726536341252124941549122074794235003348142758253206192583078761888958576763792070188353631466265346101683287014544181668 667 88421198708517642274659092583598176210413857839282944025332539449603907331085794171640573162442544928819459249156243510063860143034253274340102876486723845623355042675302373203746040073980719148584435 668 176842397417035284549318185167196352420827715678565888050665078070584310689931517055460183791380234925568467101869258640999861567454054252918895712648302740549278404731312508804727591496921642998117150 669 353684794834070569098636370334392704841655431357131776101330154800427628075745093541667295709787064920834434089221493930229007593479239994343829034772671872465581967855784183176828444417284961153763173 670 707369589668141138197272740668785409683310862714263552202660307431490758875132175226260557016523530640449529875549924653899664407836561897084233001681881320419291998234184523009511384255281567484007868 671 1414739179336282276394545481337570819366621725428527104405320611352876027169788398026194007762046538006999659396317882140599565172753954071535269164383482460108778854034008453437577509540502203015542507 672 2829478358672564552789090962675141638733243450857054208810641217026282066482742831768986874857404222567695659817084609372758211385284481926078674988244512622886223292742467646917217164946425455264786084 673 5658956717345129105578181925350283277466486901714108417621282424862988654528175746828245502787908998105156953191619663767784203707351986462058302406134707240527677334580149401696406516982773035744582266 674 11317913434690258211156363850700566554932973803428216835242564834856931842762207612663361617998043106281367011912227290181079823955604565355627132984189641468482640961496266724967183477622155920339643307 675 22635826869380516422312727701401133109865947606856433670485129645655242740792961427623865601514587555179958973535518854399807791975271282359786987200168328991668845698409503135450065876952876292102089738 676 45271653738761032844625455402802266219731895213712867340970259252382819070560325176551744181003867172314570905817168485184029172028548656914515304107768875234895238865538196178263902715502409255459873365 677 90543307477522065689250910805604532439463790427425734681940518441779350785363598876704643705550706769014985754535960842364786754082433039976319840486445153603996803110404095484632101049330767011752941330 678 181086614955044131378501821611209064878927580854851469363881036781644747803944548598314455732692032723760840655776669616439626589728235438740452498349790042652945464228728998466594284116029052077136229208 679 362173229910088262757003643222418129757855161709702938727762073398389254485349396565135235130624577366295141549706134773373443198973702574093163138599774809071668181199483832283912813355277985454765700174 680 724346459820176525514007286444836259515710323419405877455524146529964314081376443343681962248236985165565325667237686597303925747881667158883958654926653803317795025940985249074601878774057414701983902885 681 1448692919640353051028014572889672519031420646838811754911048292628214192150890836269281740148931966710740239568446735276673238672658835377651703953333233333567895886758394724180743897251096315566323380859 682 2897385839280706102056029145779345038062841293677623509822096584557899753400597272333892787937646334570582942515186044138487297911785194323227100766913393465745204402772321456048658417979582297578153099889 683 5794771678561412204112058291558690076125682587355247019644193167985556439888148094045032699168026340334866482402039265113526067321627757640324733526036669804995289286776368279469424749531097116177094675267 684 11589543357122824408224116583117380152251365174710494039288386334142341181962065337262641829269291680705385656741351265467568645885550644161054786175060179235964771831529656681940239296560876365523877775415 685 23179086714245648816448233166234760304502730349420988078576772665325667599196853373075107212765615534669492066555336099071345139934710753040938541698891166993539287625971853868931165132443091993259895719727 686 46358173428491297632896466332469520609005460698841976157153545325863548735852198593872614410693055018327713587643516496760413853814720942627232391822722415052182729694431038202671316434194910845550891494604 687 92716346856982595265792932664939041218010921397683952314307090643980296244435611734017452360777241862290083023602542511485570729504636181432680026248253724820119134694494461982081614710704353412320557810553 688 185432693713965190531585865329878082436021842795367904628614181275426004799060929862029528246110774704620124454526861412133012493250476758832611413186978478805422987876326694619937732045546883728413743280097 689 370865387427930381063171730659756164872043685590735809257228362530570620681042780664325903556173860196025792278686951441310292933687278183033197210746093939408853513722387256712946628639982542953424761489937 690 741730774855860762126343461319512329744087371181471618514456725028325264755196188662913277700863485843375221089034305490064954679897450755700533712346789068063489344920642702802460943559643392633312527234108 691 1483461549711721524252686922639024659488174742362943237028913450003553163986423925600354873054205546814774329938540266289696932917567690129430105508616653072800332074875347803997574973568117188996914771269729 692 2966923099423443048505373845278049318976349484725886474057826899921192985841990026809499534349420821079921821142385458467971504425803913831264608257783592356458261084073442595125693776404286675770143265895823 693 5933846198846886097010747690556098637952698969451772948115653799703375264029153777502317174592352495293764463038424247025559602859893650496806628303607527714561582150671406183857055607821838745611898036963717 694 11867692397693772194021495381112197275905397938903545896231307599181826478272623454496742243319258620617261387682859429564640977176985078767029945690494891043918746549264580127111802632418444049647090939367507 695 23735384795387544388042990762224394551810795877807091792462615197999718199104736532368910486666630160714640174285605782709352077695440677212427680584168454124578815667533340697755396394345689074222977703109041 696 47470769590775088776085981524448789103621591755614183584925230395410577590983278587605354867495997857811118097385204843027307918344718095459229529445354443316176044210859714755881672026789385239181643935751297 697 94941539181550177552171963048897578207243183511228367169850460789868361617299852321453669629182950207801617710379432480258904764346056340051271856736108175033225702833329556204507247586253766744890192082652494 698 189883078363100355104343926097795156414486367022456734339700921578195070862706805312017833046719744916798345169617238684847301873247320576493049935086678546188250090401169398216897590848129042189043435737758590 699 379766156726200710208687852195590312828972734044913468679401843153895695788854006439389119775984512286477059976425316471254087368522125230731298279560053099330934753128081794187871169586800069535666643740537070 700 759532313452401420417375704391180625657945468089826937358803686303755293269255509363242187022868219022852904079498416468079167101218387501467776591539095280923840393838954446563954721201011784806699041731142430 701 1519064626904802840834751408782361251315890936179653874717607372600980042293498911026301775199181134916942157147869363934093400881307098922109855720786271787905244950511152161773395820371168404782321941588617593 702 3038129253809605681669502817564722502631781872359307749435214745191393442033533210836884899022706864582982521009016365765653181344473292840579283423460172958252325397057298166148537070058196703780488809874448006 703 6076258507619211363339005635129445005263563744718615498870429490365689697268589702757868547823204051710085976058538756432474264210777627585246627540152786931264776602015333532422898689575698405542624848108909578 704 12152517015238422726678011270258890010527127489437230997740858980703715565185238075384117194048544531605634666434250887495918672810986184727726341154377916270652709708082226350696224503664584720360370337715311292 705 24305034030476845453356022540517780021054254978874461995481717961362670114220058101720713236277018028261059628387328137204642367332032590581866493123701483089140684325326203982017024438369729376736086351823416138 706 48610068060953690906712045081035560042108509957748923990963435922652915382937756824262285419136104695001365292110158729833994151295539281611271051849012100934722204280293802629177764024015132133364718660387925762 707 97220136121907381813424090162071120084217019915497847981926871845188644904222736220297908633034211749668003514137538569545397792549115544423923432475962072655133233937425043523879917562619328756289739196206285248 708 194440272243814763626848180324142240168434039830995695963853743690187679101290335633190014007412501467936969239751839768595866274236442292173343055178058400418342398210886647749884537841126903896994561477687395083 709 388880544487629527253696360648284480336868079661991391927707487380068561633772757030747562550931093479840609892621204796114859307760968150815701166673012675485730388051853405828463880293458975533320605464068128819 710 777761088975259054507392721296568960673736159323982783855414974759640715991582463018456856379312370444085526280623130929089719062344454625128765584457681988792754716537229551499502304840139978178033013228599048786 711 1555522177950518109014785442593137921347472318647965567710829949518478228138393960758242978572181036858835146586754980465075206416137259348400194829152624099595480294922194177135776123742958937455134563645809285083 712 3111044355901036218029570885186275842694944637295931135421659899035656845156053905194776954235368585330732246083133413712319745295609354853407399366188172441361652565415132593168730114128618639748653332911522399206 713 6222088711802072436059141770372551685389889274591862270843319798069210875346602828789174171375300025375020764360919444145066994676118433933562456035649117985181338529370660938191918677089545007683805615139317770963 714 12444177423604144872118283540745103370779778549183724541686639596135019324606966659656259602746169486148783095202645873816374168289184267129239402671237504587265700337228705199843454828732876155590290419735457623424 715 24888354847208289744236567081490206741559557098367449083373279192264533408162189339790050728392471363639980922846016276921119109991662812220095292554086502828538005704945239666405641874669375103855527563191303029768 716 49776709694416579488473134162980413483119114196734898166746558384520159149186395702135544239680644702381065263638349438517321126392360856843651445267127047972574865121420271265690135978924500100008825638662379744140 717 99553419388833158976946268325960826966238228393469796333493116769025905390183064447304062785157123988637719138065056573414134725998477118659944157197360142221468240986493090152949584486597212112947226192888890897919 718 199106838777666317953892536651921653932476456786939592666986233538028490205038418960196542659005784854914317659031368932553678510319840078382714108494682453200539027585864804626068231845323784808898842043380509549396 719 398213677555332635907785073303843307864952913573879185333972467076019246926559401029014476712498941638365237784943717915136302164130161085994650522870142572400453047728072395961616139663856274529044354983920436335626 720 796427355110665271815570146607686615729905827147758370667944934151977439794273655232238761908176792767360162353262354507247185374951212699634460146135369946161889283222222246407791361133405953538679799266644809387651 721 1592854710221330543631140293215373231459811654295516741335889868303856092046184726747308723694019867957003006244539871774801025400137696020504614799521450042617552768248967859074304330171754820699762109917299365593120 722 3185709420442661087262280586430746462919623308591033482671779736607552342491161722951658455748884929297056907571420455570735618300602930209724414145518620326989704018725355035363559404788298610103878987888836318253585 723 6371418840885322174524561172861492925839246617182066965343559473214846055838753131643189119736281336554040123457740099324001915110636338998903835215942025288364189684159781130355603006640576842286129135091837606680444 724 12742837681770644349049122345722985851678493234364133930687118946429273640932728218483291456071919347608766574295022676252959703200073529229283767509105784562296434558260000773699690895481454350738199587976438053303007 725 25485675363541288698098244691445971703356986468728267861374237892857870181977108077903368336981706852305993435027740226232860026747420461235462313540011438132605535409134363922730381976284140386392434037256574503146221 726 50971350727082577396196489382891943406713972937456535722748475785714644793321089751940435315400638542983573866310514325075096341856816837123148107095908971900188027761252693660479015621301065816091345007824558913303081 727 101942701454165154792392978765783886813427945874913071445496951571427516916120704740951354697076370091367344521733856495078234181956408727770907943421767003090047310605362062801046608762889476837192582748280166873276489 728 203885402908330309584785957531567773626855891749826142890993903142852165591086808315106892101865058041074469985998927014104916018588839473261227251324162507143991133799819997755900715049686153266630691235700492461458664 729 407770805816660619169571915063135547253711783499652285781987806285699690270497540700488450977717526967239355243243044724608992172968950802217764363209984287470082197595627224430359000131384640989142577471970280415134957 730 815541611633321238339143830126271094507423566999304571563975612571391871388164404304455751437134782709199493746283742095451084298394491278601250036424990793564695291474196336338379144801137410155121077083014407367142014 731 1631083223266642476678287660252542189014847133998609143127951225142771592711822055582665019129956705124068770226794927765515000472209289164833921410900594618330649513960352175309980616578519803126329031576688666978369188 732 3262166446533284953356575320505084378029694267997218286255902450285523526206306681042562403997300278795737128190400700810943076509130978202016487907121715711937263227422158594422495835151469310233638300840279134670556901 733 6524332893066569906713150641010168756059388535994436572511804900571015243130769178936110689987674565943243235640646687460762758643775351072265464386525836875655967340546401097597747107642321343039326943637388215367343508 734 13048665786133139813426301282020337512118777071988873145023609801141979017762356744600439627705810008930213231269941103255815627326468817994965165853487142634148412143473358643709307969143254387617391717806478523253143433 735 26097331572266279626852602564040675024237554143977746290047219602283874757743687692780083385135154903467489416523152566958218751536148042935035896868236203396349234447027123225836782141908273578929964855078356963372547627 736 52194663144532559253705205128081350048475108287955492580094439204567614769207167975867589147724305569895835370541807565953503698998625855495698304449200892843825139699750326951343452712330220571013224188836918889158324018 737 104389326289065118507410410256162700096950216575910985160188878409135011514353102745621804802626141788814015249077963864860165280546283015935817143242159365726087810135058841704341263274918257215143140792190682965913369840 738 208778652578130237014820820512325400193900433151821970320377756818269670258364764875437658489883809990277223774896132181450463941288933891735146083335191092725937880782989450893159557281945829865316715566150979074090688554 739 417557305156260474029641641024650800387800866303643940640755513636538769722326855928955992371576677043202044389300755177576154575444462828603582313208769575166420534668043433719411651853790665623478778903406908996991641817 740 835114610312520948059283282049301600775601732607287881281511027273076615879909597420186709019593937563131362966139719192013363492808605102757376441545108868360865506868448481641872330353833733507485102441697362187506935055 741 1670229220625041896118566564098603201551203465214575762563022054546151737400672406580728817707437515667734073261866004892750681411863835142531434896233151658377432649361365960971729912586481589661495645606344993155704908966 742 3340458441250083792237133128197206403102406930429151525126044109092301056877453910464087759359565255356739303398170589618255034565120884912887540832573934466305895958484787287163868978830898471525247055498818988080357972428 743 6680916882500167584474266256394412806204813860858303050252088218184598201471870129971161042332070375280724130428969643635596944231006587993064022481043002637703266285480485360936278716944096082997026331789238286756248691704 744 13361833765000335168948532512788825612409627721716606100504176436369190072736811666287937732221770839156564437096149516417810503968793919244530978555258610082684850450870778427798150160741006856673574510484771980431772285723 745 26723667530000670337897065025577651224819255443433212201008352872738369902983657047964476635614111631485162605151594715783240446343903029245750741260985660345978714867726268331112502901947477466187627010576858362646827606246 746 53447335060001340675794130051155302449638510886866424402016705745476723233270419217663170089956423304751650168017755651120202413645361973096939892531030754163155435893056356125801480888537554786007749389671002685391085958349 747 106894670120002681351588260102310604899277021773732848804033411490953419651353977272449158169811616604477433570957576697115952484367284467236654329750705650885315721101795781122078066171891947277681290233702243953509122930165 748 213789340240005362703176520204621209798554043547465697608066822981906795914824198503755351148250203245740771911888445490437221100623788521377993860982811936968033425478965567964081142193925593735251400100012729245276212546486 749 427578680480010725406353040409242419597108087094931395216133645963813521626577779803490555095026146523286203456525969261190733935617484397686870090198144244429157208542520224168920623715959972062544226822111551379462330750539 750 855157360960021450812706080818484839194216174189862790432267291927626929662201186361817997797205003115228367489876233180512566175428041888023664437623316453354992507144930299440419320904233525608370570041750744275370256220192 751 1710314721920042901625412161636969678388432348379725580864534583855253675530377382274452736000088456331013197940764424062857860738028849738948896468218681486034360745421920339657018993223083653744637346116906908992380051406942 752 3420629443840085803250824323273939356776864696759451161729069167710507053675775400854559100013008072831379283798657406038300039726601831615874335118790057051792956404117474769661747447066480030785481960137846995780449593500808 753 6841258887680171606501648646547878713553729393518902323458138335421013626172546447565588568444525755932873779028849557525246728877701745001953072277071845505564170036505631660702563467916174384256351717790615888602101727558889 754 13682517775360343213003297293095757427107458787037804646916276670842026473781109177293301133320392282305517360711195233009338843150322747022070054671698870383509346500350894091863720369755037607294920198251774870349156201208920 755 27365035550720686426006594586191514854214917574075609293832553341684051687819230282605196631490634945321361903191546449576403907940424979164957803967303816511777754705033653199466927921791027884997771226584789846845087319490048 756 54730071101441372852013189172383029708429835148151218587665106683368101337331488775391111624262461041793468819043264350653842215329163220932763275912173121974027517722038352237730477798225518267722982649291297994331057555783635 757 109460142202882745704026378344766059416859670296302437175330213366736199376613017688981535974655963615448959564058208300948520885476050888063772479553551618635449279528453251589727998152188741094101166582560166648885974997569165 758 218920284405765491408052756689532118833719340592604874350660426733472393416869103726343103036724159913912077965974744937771220745948759538565119628133647997489858044005895080915200901424456010871371776111495601814138377240866746 759 437840568811530982816105513379064237667438681185209748701320853466944778199331315939265549886991594042702376623243494445774225212578068878840381899312917282877395185639619458162036361282641024665145828116974466665881475365707891 760 875681137623061965632211026758128475334877362370419497402641706933889542427898808713490474674938694983300122434645670596953253625957548822819386959666212243621435048033965518173513460103917528111840276063255256741542769919344987 761 1751362275246123931264422053516256950669754724740838994805283413867779062250626902748519668064376171079378216306976853553574237803376426411465527514087936666583095794512118201286795558207768886632132621577236756895670385166458706 762 3502724550492247862528844107032513901339509449481677989610566827735558087925319267653537429744206630169436194725494723890968914384166298699139213972119149990551467415128047723676883085880774816385769770108397417074927303802509750 763 7005449100984495725057688214065027802679018898963355979221133655471116116669533282785111671818366329462339534144919148443472734109509385158725279815121144579416261408135935388522206532278632116756552389118141595583853005346402181 764 14010898201968991450115376428130055605358037797926711958442267310942232137582026775204758249582140016058839767798245011934378678842445892753134038552457241881425984441193067184732195333541436399248868752964811695904439799865603864 765 28021796403937982900230752856260111210716075595853423916884534621884464120225908507522088217439640458375327593987459259898551227046163342672683024437692919885011714650240944386069185755606298424399799129901958879890706428297318644 766 56043592807875965800461505712520222421432151191706847833769069243768927989756632181791283059100048700142493571207630462713201998456980247715396960083638845420892232211664736546624013354140839625633149706091989021187110599869183204 767 112087185615751931600923011425040444842864302383413695667538138487537855573879934487442244460696225609934517002075214093813247706977689712785657422988564582274322809633047227747982942893309670016048477006713565693089042685905891425 768 224174371231503863201846022850080889685728604766827391335076276975075710491431354265491273888109347212910465879267998108691214670433801784118063067908037277518053697675691502248437637369609040840906104545481526865450115638742273903 769 448348742463007726403692045700161779371457209533654782670152553950151419920900863945449011085431718628511986750871760108434640708021997491886763668077679719206149071607218004771139582627685753202653912924984905505848274506397628573 770 896697484926015452807384091400323558742914419067309565340305107900302838123511368595971270446793357452756597044791366820027810645780090820376930811594148620157038592384975423256212792676274327584639147839628562902496284463988797037 771 1793394969852030905614768182800647117485828838134619130680610215800605673466770533311482252478729659303937072932785761735069736371210235969325936036919048081102748679115636977766695068928240335013772946774677061963174792114903323413 772 3586789939704061811229536365601294234971657676269238261361220431601211342434998503447577464818532183202030941817200056570716139762100242289017896027561185440225274825663773054377827571483443845989370922892054097284058686440034450297 773 7173579879408123622459072731202588469943315352538476522722440863202422677591202239839307601083280175396642988670203845530468682701031270151853410315971528277972468020521129701428452607832125157795785746997621918084935814590306984973 774 14347159758816247244918145462405176939886630705076953045444881726404845343405067149447380833473849024380024508876631545344799430829090915955209850866249211396669376582615291340933652736579969618325642147943890662355698071345957359889 775 28694319517632494489836290924810353879773261410153906090889763452809690667754002201607679969701202531339369578439459924559150347747715972747462684078108702966940646498486061938735434663901024811931643163864074696076091755022216671731 776 57388639035264988979672581849620707759546522820307812181779526905619381304674534975697043873463198218844799603456481955661812884946955755458409655182348476465775078752459201514320106263582035647633850274632355258151214242234220265728 777 114777278070529977959345163699241415519093045640615624363559053811238762559459468426588689983740694076434982199080655858921037077733337989043224326524579382923045769829534956059747470133653984427066571761762963223279246045726129803821 778 229554556141059955918690327398482831038186091281231248727118107622477525038195865900853666138356478947781410745924668026363998301344816481501680893170428701251044312895118586602143511860302058357624059242369579853459430280071666390179 779 459109112282119911837380654796965662076372182562462497454236215244955049945779059324578220684402346329219655095153627981618431341277361701432236751663724482637370600629334773935045337241680940829178995682828970033786094011044280252687 780 918218224564239823674761309593931324152744365124924994908472430489910099680222375219703615947369171887007596389652080880604668481908918529976990727730442074926155186577951478968678786884857742065668496457710619530693156352365995157860 781 1836436449128479647349522619187862648305488730249849989816944860979820199018496334532825294880992211436240321739248557541804025062087962041268043427383625061207138301874085097962191377419887086181350703602415056583429527582370384136417 782 3672872898256959294699045238375725296610977460499699979633889721959640397483708509729615827326802769763274072058454858388678090862654438787189236111294816202646127269926549373004046376412099422911219219117332080583506156954708785397249 783 7345745796513918589398090476751450593221954920999399959267779443919280794072184444216614955204677754079566721325757555150083904311803879713494286420442075468332723638429048874704499553437543455247657266924607880626355664475170645281759 784 14691491593027837178796180953502901186443909841998799918535558887838561586695852153854578448525246069602945477266561670199365013250379477412387731565449008475990282434654461282266118488195045862444926609089945591667816752846993655359409 785 29382983186055674357592361907005802372887819683997599837071117775677123171047954997887888735717454915202721608603927239499161941845254393275035047438572373479825794212767637497524944674811679036309459288879495351741430460385007322748583 786 58765966372111348715184723814011604745775639367995199674142235551354246338303643951375857848217763167846085967809560138113522985526983178076076569776710116128212482333996248682393251810450978518637376239459505539881803504248443771209977 787 117531932744222697430369447628023209491551278735990399348284471102708492670471272548530527911885342449129645431033726012779646411380177618643505278076276531500978003540249103102895761015860465760786446703631631963125020981608120507091571 788 235063865488445394860738895256046418983102557471980798696568942205416985331014263698439948416003354349137407241072769100392568776169470676001016950571354889188144916798840732230427142240792316153108029547999733221138623016338589660423079 789 470127730976890789721477790512092837966205114943961597393137884410833970645964230644037601639689194262590404551470321891452060339144441029438092903962481630438924852187361901885613321226738483561745679526756788820112663784742475145485339 790 940255461953781579442955581024185675932410229887923194786275768821667941265935883136611800679293543540374515836917701606022335234661679694527197256258353901776011029945399510183082092233792923558560433983136200133805485788301984655960843 791 1880510923907563158885911162048371351864820459775846389572551537643335882489814891368917903566184727660258328895773207462613300039827273113377326486103105286003346783087983572364899968630391783918935861545357783025148954945066535406851950 792 3761021847815126317771822324096742703729640919551692779145103075286671764911580329682066706739882250915219662361002100614977982826818010715089243215112934604331630057573009708425736034053817047248494215052398875874664311436621267333483473 793 7522043695630252635543644648193485407459281839103385558290206150573343529713054331404058615294874938004651627412585471843958532407597834988035391368127596123689274366479246862797020676370841087992048670790508205312644090611507310753308069 794 15044087391260505271087289296386970814918563678206771116580412301146687059247952881792273332012373107778218563403031643402137060979733267586790471596434311207416385742114770117489713958983586686402834410642151933253672743206183122272188674 795 30088174782521010542174578592773941629837127356413542233160824602293374118207643654608627967262479883499564740005869824159027270161378290950177594728852838420840727671037577676477497641225662253884496255901860707435755631573577359058879628 796 60176349565042021084349157185547883259674254712827084466321649204586748235948869419225493339185316666711172404619959233087240824408516950896916272527340087094623398070655130186210218763298645533583514242609723176132375296612720845394088280 797 120352699130084042168698314371095766519348509425654168932643298409173496471143058839483305386268723901077515351196320679409100267486883097094126308272602285180841644126548213156793800883279963825451670847005512520256555759490982217631843815 798 240705398260168084337396628742191533038697018851308337865286596818346992941065019790007166885095895269522244175037003814959215209394211176781719591137571162596157734197511893823333919020617626206662403145939637363278824554931922321787881107 799 481410796520336168674793257484383066077394037702616675730573193636693985880154261692087208590648328574066872373585065305131486623261822240439644050599774692532515609678427094837200631949369413246397737249259334603937601080543080826362868887 800 962821593040672337349586514968766132154788075405233351461146387273387971757111647607287848114311642650523342256384219838565146223181335640591152665449005547297738961428983846177927334572864023151591199761569606527702299044503742758513913030 801 1925643186081344674699173029937532264309576150810466702922292774546775943509050641549762001982094808838458666064631996335730833496920461282395155268178164875631633002444941249771927472347305383523571436419711974233546953820720155261950023913 802 3851286372162689349398346059875064528619152301620933405844585549093551887009731753657823740650676126716718911218390341319287115801863471638569681370929251775769707556315120713587501720616225748749536298063698121302783168649275186270470147908 803 7702572744325378698796692119750129057238304603241866811689171098187103774005921324209133523741310286010651383118877959802871058340874419079552451526505428943262602764041479200531583542600988972503644742051673557265269568695072802344986361718 804 15405145488650757397593384239500258114476609206483733623378342196374207547989930935870052826609065113638317906069225327030820540974907484752399642711757538650782214064698753804218918541205423167226256449273740108109047121524873595071184639257 805 30810290977301514795186768479000516228953218412967467246756684392748415095944407976085377474784532801470864512740311823024895216508909584811606657418433161965511593322043524967327769055310069819293685469999949641293620905353770448063974104916 806 61620581954603029590373536958001032457906436825934934493513368785496830191831450343967812550261912718752972866043356078669872712277418127692225876934088796470808237672183263649561601490214667296897295116724095492649620489349364857459734178091 807 123241163909206059180747073916002064915812873651869868987026737570993660383570081184077954522783075127511418273440953396767787707528850435700998476284321794669461012642854803455541858144809414806791041564687128988147187167497216146565454595603 808 246482327818412118361494147832004129831625747303739737974053475141987320766989977256095296068518247060839552929076822587802284729975404184729153258324805168577086729317482033392237512406523650444200359556310161203390067259839207031540409808923 809 492964655636824236722988295664008259663251494607479475948106950283974641533736949896272308582247840617501294782110146187749655530933935612583430313060213632737305590459737833891226293343853275679940541406202409482264434892932826657147412321219 810 985929311273648473445976591328016519326502989214958951896213900567949283067080710064565720632659124536641494870968700798206146790015396082942591620288259985097927390262849118821959496839885352217201697468727470419132031055883562511403240366821 811 1971858622547296946891953182656033038653005978429917903792427801135898566133525225785234261178693038870744083973517244769777840474092178977007103337688549071781550213618853116021934136992792399360177367158229501865435911269018405137280727336816 812 3943717245094593893783906365312066077306011956859835807584855602271797132266021067498592445738924310840588167486645018852592023138415345391660131924099153875939806903529190931627903964249486532732046912752192954442534673803615464970034650508855 813 7887434490189187787567812730624132154612023913719671615169711204543594264530376556581411634772761644577737428746359679524844935271391740289576535622715529505507788681211873737081277990714544058176235169049746770904815143814043434439629986226964 814 15774868980378375575135625461248264309224047827439343230339422409087188529058058150675173936221974545151135950808153733254159726732774796623082764718589059090929875094310939892249916041159182506360869380928465600077819622738534669466321857415355 815 31549737960756751150271250922496528618448095654878686460678844818174377058111755760446925282415313369194494088708847963321186783223323133031401287400236912587566291162220166404919624645867822449473592787785999717989623202805154817772151165768693 816 63099475921513502300542501844993057236896191309757372921357689636348754116216456017502778641478442273276871457831586547781706336877900722059826055571491266219338779532108513983603112184439038097914181055970676313284930092718834842263264179314198 817 126198951843027004601085003689986114473792382619514745842715379272697508232421495990711062769576064360333848383178274166709380983433517975032533387231806233152660011534216218716555885891441378588440164529452634097451149166427164837912025136609991 818 252397903686054009202170007379972228947584765239029491685430758545395016464824520433736559102419124069335685514298246459686567841037916171335697877678386645431294819785827226503201735772457436697477937741757996169620778409268364177601737829314421 819 504795807372108018404340014759944457895169530478058983370861517090790032929619153275493057254724423301119465244071914300891410244469827273744821048743024771798178218428260019688009674793013350246463684749599377726854252264226426279617578455492127 820 1009591614744216036808680029519888915790339060956117966741723034181580065859189947411320487122602017113355013451588240246867169513538615508890881794108256318966872466370600744660448788384744349069896339479741775808091600552561896790700258717860999 821 2019183229488432073617360059039777831580678121912235933483446068363160131718301648090995285908243379900274204082136312091617735996166180704573723084755060364380148264070895502113045879819799028447002353777426821518906872485553928870532948733596077 822 4038366458976864147234720118079555663161356243824471866966892136726320263436476690310679256092679275985228668306735488181588491746661662306442292159722617075092114795352028195662869226844683724555104719806462580181214985922507999922137799226156135 823 8076732917953728294469440236159111326322712487648943733933784273452640526872748528018401508124590413828701773934979584852096942565417048875385987818101413240350500806639672028622898135310526273854020594359557142906130709821995863166870131369646799 824 16153465835907456588938880472318222652645424975297887467867568546905281053745165597562534696464605205700328245334056553655431179688028587098592533906923107139927478707028032986265714404571059836532995558141796233673484433454787211903342731760043157 825 32306931671814913177877760944636445305290849950595774935735137093810562107489794884047844069083866651301825625453903631970369202496758237710824786285696891972554416946693139303679612102654190641934116239817219786958622808948805904496578318916607943 826 64613863343629826355755521889272890610581699901191549871470274187621124214978721998544194494537813920547745083157965617663515674511500345606928444528354646902874483345953166884515472425214100988926977678848509045462925312798204906647582379115345228 827 129227726687259652711511043778545781221163399802383099742940548375242248429956039916459670021600364698940753133352276470285312909232545397786960391896606011439577740558806332065566644364589186554382442687718804578663470752998184350653061184286368722 828 258455453374519305423022087557091562442326799604766199485881096750484496859909807982739127432095546873670863065991637418047031685254891983187440252381890243106618267277911951953812662350313860625645519675460021729754659646700484149390880318511851410 829 516910906749038610846044175114183124884653599209532398971762193500968993719815940034669323285610648080976345898307555882436130966411490772284285391000399669349386553339407957150306919187025154865611057618546649040831534606649566733315242803853639451 830 1033821813498077221692088350228366249769307198419064797943524387001937987439625932288349502381535667971376668362227724979174113011987710199974374430347072517270192166241309867831719716400292584016839688520979693801436306818584810343970179377219838277 831 2067643626996154443384176700456732499538614396838129595887048774003875974879242240864900928994805262085811933056394172798270869352577349102650228257306526613463099076431279372577590191178864342804589791160422767285677317278290604312533972823863222885 832 4135287253992308886768353400913464999077228793676259191774097548007751949758468910237014638031658822124106439010342361563952337935359209673242681235804199179710182880657710693526181512581955990734426883452653683108515713368862382185235693735964059645 833 8270574507984617773536706801826929998154457587352518383548195096015503899516912625269443980337099868343754047250181389538907400868435934229116602684362189177996099740377504719035510253876058348842289786244346020350669823817676043011676167821897198626 834 16541149015969235547073413603653859996308915174705036767096390192031007799033784483841515444990030258735531836627419217639176333057240462679736104851147716768743328933552090400554604598175594250874845679652030354801871583672096789217449892424100786572 835 33082298031938471094146827207307719992617830349410073534192780384062015598067503005781073078569673263614628584611399976346851234347451456330574607688398806113431042495474785575207834980727105235458329468221851445553559312744173862711826983381750516671 836 66164596063876942188293654414615439985235660698820147068385560768124031196134899282962815830044789795420845822706430296023366362602037534275640078196811149438304910354344465262728236167503530571435342232797023049912007247339342952775109219632986137828 837 132329192127753884376587308829230879970471321397640294136771121536248062392269625875424343521584635605176845210253070596327647188790422285212887903190511567472011712645393185269798668892420944369118319613417371816595882720423615668732535010928039196766 838 264658384255507768753174617658461759940942642795280588273542243072496124784538972331748068577569770492880432638830008096244759048435452894345612273961930342903465743368140200422343590402208755220208087816310018038630969253913991688438483228956964667240 839 529316768511015537506349235316923519881885285590561176547084486144992249569077492553894230551035096282622761060824132020038587339026783310925251181365669567631790742219537560889712593130749587446222074979442197164536357817490831551540723231062862244662 840 1058633537022031075012698470633847039763770571181122353094168972289984499138154253579085936032366247144634160123136303810777150700225216513162851135522971520566869708539252046111456437873029247889017391758098732781101922490993040269704818311410392443556 841 2117267074044062150025396941267694079527541142362244706188337944579968998276307323519867440390924104165518854030924846815343675087300250969887389459817243714623854714390617076131664658428760750494225564980704224565199457637163481892956012202618175629569 842 4234534148088124300050793882535388159055082284724489412376675889159937996552612731872727924038335872786676879847990095110395718413859182285230552449286536869705239287793183722252675833137812955787279866141898106776276614416060763598361843091114707382028 843 8469068296176248600101587765070776318110164569448978824753351778319875993105222364940144459659351019905243465266773010449069639393225239413719591219090222358728627045328517037305721503423127392339826726514685206523903436111304281136266440046210175574052 844 16938136592352497200203175530141552636220329138897957649506703556639751986210439715907970574157868978598015807890479505756446638653136701098340470801931198156241095992635060246015091151023935282228899991314953275068797025770653610304610184238201673840636 845 33876273184704994400406351060283105272440658277795915299013407113279503972420871319038311414737584170315450198708685702265018647330624378900753261751555806449824919504058959590212908394551658190891552017130673035550935695725532566700899507227746510088883 846 67752546369409988800812702120566210544881316555591830598026814226559007944841729511326674750736181492537847857702032145360790292783842212916691325828317164137896161511074544176450134760217707035229050339570078327388513590409399747961257675591227017437184 847 135505092738819977601625404241132421089762633111183661196053628453118015889683437783125771689155222350102061758616452550675100011008105780869596421567354079848454909067610975304720304950808620188208275453176773634003101508235099604065001950388206832951345 848 271010185477639955203250808482264842179525266222367322392107256906236031779366841199974017487254317217137437020729955316170653310464861174689949724511307505738864604803478771138883718453332529030812649666568303534131177064111519054761053403591390709009563 849 542020370955279910406501616964529684359050532444734644784214513812472063558733626794142931271135366316234553588169350886371780467935984376296072498885552121697969904040201141004691794609631528139126506045531476783478841668347770279310314643409097009363514 850 1084040741910559820813003233929059368718101064889469289568429027624944127117467163616203232947841337031362100226545194849221630261737548374590924493393504165832558359624108639865473451100661912764164829205669709042344038418285132845826509049746344781834799 851 2168081483821119641626006467858118737436202129778938579136858055249888254234934181654518732597880010343576873050006326850615126751643241183008258349275785385025784677325055870698722797820643299817317260877111740585199043270186146180942676051977178122786054 852 4336162967642239283252012935716237474872404259557877158273716110499776508469868127759067102303527961366899411747135089530800013245733700265655102831961136036432276914468552235946552367894235297061699263849794324017816694376209269500142530452787513133537455 853 8672325935284478566504025871432474949744808519115754316547432220999553016939735874390276108417021199694397161738308560251888618840906924690682818954842378989702648115398318734461853444900099862961527742712909237509966644064429052662116999931330150368426536 854 17344651870568957133008051742864949899489617038231508633094864441999106033879471132102723757751775617029138327367777949553845879207821056051143973419749572285926811997728449939576946460965903959011019204889922463037452135564924022056296131995560993013402998 855 34689303741137914266016103485729899798979234076463017266189728883998212067758941266399760960231249728659218996870755126979179105913622801385947739418707436228273240812144793076478808131169099989937945525840677952615686549219294859165008496198584620195735909 856 69378607482275828532032206971459799597958468152926034532379457767996424135517880918316006906107931169559724339767870336719591280852591619005651116976842283729236214068983745378623652637109942202664191470024515972966433257417133879126238178947538877613242379 857 138757214964551657064064413942919599195916936305852069064758915535992848271035759224342812242588992545961677367697300021941790347663988528419665730240459400944728771326496481995666395238467560165001163631187883707337066705671709219661742808638154239411994691 858 277514429929103314128128827885839198391833872611704138129517831071985696542071514221912907901196547011006869769582519530648439033370140906826718985159443168273725844671373865317330288698650826540146927660009497756736589810776426745205370676447613015208465321 859 555028859858206628256257655771678396783667745223408276259035662143971393084143021604763897648784786147939483261514517977905038753800621617674514682909811424014645202971719590592288407187606058911636781867518192260292616641357584481771310151111658440488676089 860 1110057719716413256512515311543356793567335490446816552518071324287942786168286032143693160559979826340888225279566434478393678465198596137873408200082895950985440290722631569345644496920298242134450081771498364459279939498975333277900391714862922802277954669 861 2220115439432826513025030623086713587134670980893633105036142648575885572336572046382489768228761598852711453038019746570690717990607746774152959193498444177212028466096450476447793008239018082575372559059328247654980130818854379524981192772378555283310614911 862 4440230878865653026050061246173427174269341961787266210072285297151771144673144063794248348828735397921367167311463769533920691977635633404721768692835161639775728707675359044910066114943109260204795317030739956735790482529238088713582083291279607755746001386 863 8880461757731306052100122492346854348538683923574532420144570594303542289346288080712868957137484942229613598337238693449546876923009042868265829291538837791827346438306660567123608646569283688631989574807348166677964353264118227775901685162079578697395692860 864 17760923515462612104200244984693708697077367847149064840289141188607084578692576085579378986126196231062050721624212818223312978136835945147629483219221982444187824557302270236816397830352335355626356215731641560882658840794913186966966720052709932773005728081 865 35521847030925224208400489969387417394154735694298129680578282377214169157385152048436771303583632955113804231912472222958577442837499701716522294713630437571776605759505110806079983867583253485827952160597193905725547051452150508788367269776888385099925800481 866 71043694061850448416800979938774834788309471388596259361156564754428338314770303898305197010349732749820134777438726464934615241746024331920746769249094947225086522985857523903799231622310308717628435264924805387558319223559207665690937283590389975300120790492 867 142087388123700896833601959877549669576618942777192518722313129508856676629540607475320061755213172832222498657155281537129906446669940604901656327832244720486429650599595437964947993553524959625928716366390900415276830130429881794258596397370430830135142857683 868 284174776247401793667203919755099339153237885554385037444626259017713353259081214430781445648122519836619752730202173703075240102437109456453713386063941217369877555238997717851496832923623281708702613727476336498595909301467023109058270736398744866805893054058 869 568349552494803587334407839510198678306475771108770074889252518035426706518162428020413881168454921177996489978573786645945163912214029735375860548919303938027825230273309340098606852350370837014207467239474866845825030869497644785893719797008097937111564036171 870 1136699104989607174668815679020397356612951542217540149778505036070853413036324854679820074346815898032924719891208623165950283396472828375779614128598911120180309493233655667414388840420891754430326622604099059873824750619206766569575397250229427193703874872407 871 2273398209979214349337631358040794713225903084435080299557010072141706826072649707157483450575747733247538164234647735453742341617786277692067136906739114082476631208909966083039910217136130189988854234471756821606335546274300520857076439269277334380276035187662 872 4546796419958428698675262716081589426451806168870160599114020144283413652145299410751802515043517459353696792855587009915092129712978677077439510418277234444434092929518887031517665403503967592651739892670049966557073022334961365624020082506812429884063253306624 873 9093592839916857397350525432163178852903612337740321198228040288566827304290598815738283945861172848747702774549696047976789041464332558472370635833315386095865181746915400048108883432998097548365044132636238946068582388596577335961917501737818532745220010041290 874 18187185679833714794701050864326357705807224675480642396456080577133654608581197622148082421388505620394335202324205663132933007726030945852228142132229140568345998672919555542434041564743018477452269955261537442396644743228300961715047024402429098496948047437438 875 36374371359667429589402101728652715411614449350961284792912161154267309217162395229202358288217309093727909246711746921628674134649908159673894178352158255765702110477488640795318559714460163966662624822244689318067937847923742232259855739903258101245739272746756 876 72748742719334859178804203457305430823228898701922569585824322308534618434324790433982424551541075963293986988711643005853515286393262112652850937287630924827530070307302849371729699301458410452295070693246467733701353559870184388632199427666334457506129678075894 877 145497485438669718357608406914610861646457797403845139171648644617069236868649580828448750523628907555365381314774770769745152378457634485905030098096939292848258055637078616264331683517071302016983431205727230063122225754678411549518998862207130443125176599998344 878 290994970877339436715216813829221723292915594807690278343297289234138473737299161592959110442911028515346338462189175460240588661421748459783738039011110985296759253794058525596752891430514455604091455830898296418221071461571776721277235187759157124123818682119745 879 581989941754678873430433627658443446585831189615380556686594578468276947474598323082463731702022026064085660094369469599439582087861243798637906835176430058547860526412705384506552414520881076857880320667619208571833050871648956670852966826385604164861594800533875 880 1163979883509357746860867255316886893171662379230761113373189156936553894949196645997534583615897234566179879191369691798836998569466689294142174483725558298998455757833927518144340268142100358823671037254045344839778124764066301063831994261802729385667888506214000 881 2327959767018715493721734510633773786343324758461522226746378313873107789898393291724221798259847620603761300555361254876955377103657225928112679477783426039319671386664511696110414476842848516477780131949947315072803487324498782028819149269709801546470832309862666 882 4655919534037430987443469021267547572686649516923044453492756627746215579796786583010203347759601575116932702285975133633685108426584556787309013478820702851295500333125929498901847773880517473442358622580193670006225553913174832214336851619500760282927389684887221 883 9311839068074861974886938042535095145373299033846088906985513255492431159593573165311319077787162635614677047919824762427210236622185097069741226809178850124912297216661003747584372498736598377407174265943078112133627584017315548354788593149498495725125759097906948 884 18623678136149723949773876085070190290746598067692177813971026510984862319187146329475310289082191090519575840362776643895184273623640212553792060929642162583092872291553660869282261613419549529969471888726028562873921897748357998515512532782277762208381899981429005 885 37247356272299447899547752170140380581493196135384355627942053021969724638374292657094205093940207485710185068596554901992656933647352412899508644024576626901986192371334300324348938725356012696233483907799715596505747724259185094468796991153466424291436597520044232 886 74494712544598895799095504340280761162986392270768711255884106043939449276748585311184666837164106095381625269587238537230834905910854849111954345781508223486887842905405470043019546213330708499650370703320051512330963015432331596140559676708697825791896661407814191 887 148989425089197791598191008680561522325972784541537422511768212087878898553497170617509174839387728619395539059439607421913097515065723656423575950493292800934486213835726211424659913409135476989621654405641616686996495504408479720565275727950707170462669117230310878 888 297978850178395583196382017361123044651945569083074845023536424175757797106994341227154447493118664791384621771538473924528446616471189227337053608703410592583143762038665837150701340938870967684703222677511489973518805764239944002539746044569219444207069985542471213 889 595957700356791166392764034722246089303891138166149690047072848351515594213988682441584833965640053563995075716001337277218344218842520277447676499249416976766390740233465334934236845302022884534635149242997036577280605545679273502823538423406723673137109878674725693 890 1191915400713582332785528069444492178607782276332299380094145696703031188427977364862581704725026038661809527257586323063311780984469102189337629976607257365980394804549016985767001946396357298483448349232051430341623855010980372508512977329534416550775623727091019618 891 2383830801427164665571056138888984357215564552664598760188291393406062376855954729691851385223200732838664262513680684063676798320646163666047209584929967043668370193734487454990810599650967015775996644935755533936443828607869960151471525937412741373532603791943966334 892 4767661602854329331142112277777968714431129105329197520376582786812124753711909459329802783013296052726193108851453054573306390055124490034148749455824068366081339548065623706016468448575668436855783409675635177438217583322107512055028134270264152341732362191789660854 893 9535323205708658662284224555555937428862258210658395040753165573624249507423818918572393554366635348016296009525505833529654664365673421735142688479082838081582752097350277377915524368903065179984449494312084157150228883695276170058573004513322694770659256985579385855 894 19070646411417317324568449111111874857724516421316790081506331147248499014847637837003675109640208525645366394697703077888356553709511523346759909812470792332869205822629673421404434440020148370165026551789324606917032934348506956887808797208836983645408107848915529876 895 38141292822834634649136898222223749715449032842633580163012662294496998029695275673779026208527398123467416956864697290988879228476860385524654658695275910766357873262883213399930607729504818637962503416951377784414183904441561243434124683028850330083654302073332852735 896 76282585645669269298273796444447499430898065685267160326025324588993996059390551347188616407208715148724292456845377128019084669303855326722152715574269187628874062381205557063656362519386246668212222739941884373894734522817635345763426440152703393452533317869520011461 897 152565171291338538596547592888894998861796131370534320652050649177987992118781102693779472793818330271414727624276027937291827085638723160421092707608368425881516806227001648512323198678959282587715882074457146376649646218531667441244928912839607280319835598252373291241 898 305130342582677077193095185777789997723592262741068641304101298355975984237562205386591749557191479418585056502253312101878880556105882213252440245639838022225975195258612865704399370794712479381809788357192126723097579828378223385295514652097864333439331997088363806038 899 610260685165354154386190371555579995447184525482137282608202596711951968475124410771618543063338677686891856968793154112307000535832634192617780780097967799327405640216731534742576697853622764564316244009206603131426836601375234466865566898725582194968119652006707998240 900 1220521370330708308772380743111159990894369050964274565216405193423903936950248821540704934045187893099261059155574094360458987585499036022957383900435924572914210822803549620910796440564121689116064693193349872847768308899140794418895314025419816856465564396333277436823 901 2441042740661416617544761486222319981788738101928549130432810386847807873900497643077312759957842042773721207493422504765312964239284460258708781806511530988392177276371006825064291817242784848275358446601426304308501727505424051660442529248723901451585687493405986091355 902 4882085481322833235089522972444639963577476203857098260865620773695615747800995286147996259701660879848118849387107111710867022483282248543618549517147926638324567089152622131713960492570906789483145325516773067666440130499725106910394891374873611898800309489030705548312 903 9764170962645666470179045944889279927154952407714196521731241547391231495601990572285266151056764810572113222356750641646371767167541847481115915722929350728110469206837150965741586954620291769104209722536170715203383010537888142705183011946880755295063936715992321818063 904 19528341925291332940358091889778559854309904815428393043462483094782462991203981144553176673552949466320778402696299803697624752799583758346154742193550033840433327289615216909511569060607929410379369339054920895509938271189384247994859601695520940586756482665286862126531 905 39056683850582665880716183779557119708619809630856786086924966189564925982407962289078271350198761828693984286957934546024771966946047487609639469535888931153657734315299352379990132782599854087555262249110213173991047172342546748793104671809426051359372682649967671653812 906 78113367701165331761432367559114239417239619261713572173849932379129851964815924578111105074929806398616948013464002551083952773512855200814943909458605344467482528636049824892048948137886861698716160377061203800890303890320168897344322400329909437143575281114789028022108 907 156226735402330663522864735118228478834479238523427144347699864758259703929631849156148690527484758434515302948041473499831844410061540174401137957096746753914705805212080354592257938325638136366984707455424415918484076406140448246653948349910402811894061888697084247963151 908 312453470804661327045729470236456957668958477046854288695399729516519407859263698312178423807126945247540992256744548856362047605529262480566974463114362888936052131511662318360172947913270321262988498471738018212946482936794605424513880202393309077894687733131006649761046 909 624906941609322654091458940472913915337916954093708577390799459033038815718527396624164370744036464510873777795264167967086409102059509190362093128171392294732404042864985223970943614564505268162737448908104590018605690997531778414598301404364619373971234957001689188831034 910 1249813883218645308182917880945827830675833908187417154781598918066077631437054793248017307370012931416049735232965008045233514685153346642667479704688923529775160580663290308388687284122832524302854996080791168794764617664962815447664509445366930121745887193628766504987769 911 2499627766437290616365835761891655661351667816374834309563197836132155262874109586495530703751748439242193443390141758455890074629718759810854631197498823108026237593749706663139925165751315415983888080399844880181783668178023228204798226559514458243831766186655162974179079 912 4999255532874581232731671523783311322703335632749668619126395672264310525748219172990246062397159457288783039346931931388263942129819640768212657284132376662895878782953811098254411296269021068555495726790538755886974203633601246008664995176567231543681732861385031433081858 913 9998511065749162465463343047566622645406671265499337238252791344528621051496438345979172868699704069792056204184724019618434797323996357468439261595661270067993598661830292908871259656894016645326904189535235832820733023355537778189422899419625002966877031691827493756685444 914 19997022131498324930926686095133245290813342530998674476505582689057242102992876691956211136198455873602998686426956610555260410404671554309734979595813782161924912521703578151875239547441923864565365324461516439963730663087925348614355171548119818930764184870370712935352195 915 39994044262996649861853372190266490581626685061997348953011165378114484205985753383908968415101344636439373776402281949270818710582254392577719906764125009100638791043661683563473421921305495940123144492112471968750872721360735812609885234886721706740096302535473755848846997 916 79988088525993299723706744380532981163253370123994697906022330756228968411971506767812348371706169896131010234410441198020326362580537165399916641995964460769213950591182331756350791992955586285548579900332433242635428971435697866588903540151169494887657108213772433585991370 917 159976177051986599447413488761065962326506740247989395812044661512457936823943013535615654427620253304747659553975128423679639902058391894210269599010792410741415124235964509838686685234152134027335865148046710592408778471658828737059430677083276004648783031652264874193982704 918 319952354103973198894826977522131924653013480495978791624089323024915873647886027071216678080951900745233220874710380174476956429090382999936541424627376906375529554303511922619015330711754443162448864787716295015921315199033046572916103497062102189723173211558300850852945313 919 639904708207946397789653955044263849306026960991957583248178646049831747295772054142409683071823109138689982601335129703710577402598374299573980898489284236702295259621921325057067182486225818861005147246188943537802805069472508401591353298558677352078344792971855861421275402 920 1279809416415892795579307910088527698612053921983915166496357292099663494591544108284781062279276920061341407821344752089295497062843025534347031119407327634440579463850986516006910871259421377430881163189953238762939692926639912802256469697408362283513201975994622380580979577 921 2559618832831785591158615820177055397224107843967830332992714584199326989183088216569500147604103849554867799113278366215222002522665258995437287740185471710916614933177795924662052215061458906609934601954583851243009727625463458626747277429801352926574887728897654425261392512 922 5119237665663571182317231640354110794448215687935660665985429168398653978366176433138900014389388410325882024315820087148949358037418017069434587941487749648797721472259758832888273135064256668041330856437677012042898523988057656796823845585981469228728419024987487706341459813 923 10238475331327142364634463280708221588896431375871321331970858336797307956732352866277637771005507541300095458191492391053035080889619824784772300529368553100638321043869582750017797131709436380207078609072501183551519725919923176351522570050115752191314865767861390254381416844 924 20476950662654284729268926561416443177792862751742642663941716673594615913464705732555013003418926514464668752032100353579711884606743345626450882979859598280811245512287561911327528568991128201439390752339873737330363898621790695331294820310062059452545165707611857231099822049 925 40953901325308569458537853122832886355585725503485285327883433347189231826929411465109601210472495181442146749273168495388201864213868598504772034978164155227790726952879090908226981100232487739563009701301248908457447667719656238632877379410623259732474294891202121530266729166 926 81907802650617138917075706245665772711171451006970570655766866694378463653858822930218515085987543947261580579404420350478823557039434304507981370030729984146077718304115083129762280224515288156436445065872168702114070419441408157193838930756808682040527653368781270622394880529 927 163815605301234277834151412491331545422342902013941141311533733388756927307717645860435918040652283631413257484875891848888845053495391534288374203102752598528258166197208378488279811616668438715740711933072737474430475517764629208773207405116265597459329739322376644623170404509 928 327631210602468555668302824982663090844685804027882282623067466777513854615435291720870036615024316584093898376676918205411307898181541432418761925720573728589697952867465620707504442961347239751248721370635530459139619894111473499585442820097515674647466197683898171104553408011 929 655262421204937111336605649965326181689371608055764565246134933555027709230870583441737161632445578226345276486346022066387431560916713989212774339531715436553780424176460232371537277509323194141608703431920200655197998022351880135051478281315851911778078869032263704177606415389 930 1310524842409874222673211299930652363378743216111529130492269867110055418461741166883469612201007850832115416112609364295973296727328611212425742086151717945580549241910733586929326371501421967969057636284406932582500359542998792622416385638604399222347895103372862929326067727049 931 2621049684819748445346422599861304726757486432223058260984539734220110836923482333766931601740529341101813175098128234410709842897619368860081022223364312621146477704448697491742620384377377267289144663507055572904594637807217309675853947016250792965084173801554786301365447324365 932 5242099369639496890692845199722609453514972864446116521969079468440221673846964667533850869755689016020633556209083294803381368950555749301506695566294013246403984570407764640979172901699922077794413150852101387936314921637776691358322461234530823095309207906836865682330192914208 933 10484198739278993781385690399445218907029945728892233043938158936880443347693929335067681783124522005295856661303902921407487670656001132277485429364113160063085740512087918428309640452450691440452261526654076958636114977467079164963680744859303237320051904167392868317635893397964 934 20968397478557987562771380798890437814059891457784466087876317873760886695387858670135331276136818317663310077506369000597661957451732717545539491296097724033923813898888927277476778972927960921000134568344067425345322304580758432657871210853857800592305775156425550413822883884314 935 41936794957115975125542761597780875628119782915568932175752635747521773390775717340270610305774554915652806458797037490778735464134469011402986516269789080788904090404685599356186457083143059829441412484668427263771294232186018249099083183950685150423170775760719165013590396215046 936 83873589914231950251085523195561751256239565831137864351505271495043546781551434680541136074937802418703395976276937628923569094132666017413213910724139146699744417183033650344683046217392459152077951136398444676182571718015381535173625081042342525142113473127832056447908954205400 937 167747179828463900502171046391123502512479131662275728703010542990087093563102869361082135366765215705130761315021037394796647904082581378785092888466309720555855505309760259359225882911354700191490696980378499800479570280600320479558748797514434713171666128264946385937401181478477 938 335494359656927801004342092782247005024958263324551457406021085980174187126205738722164049413808734865383275051192099573908903690905041358822475240169285728252341410034239457420530316266392782236760855809208861814705469120496352218812041389634951201583053981250550706553423923176993 939 670988719313855602008684185564494010049916526649102914812042171960348374252411477444327740724785384053612271886001386069082924981919105890847053240566438953171072149661281108378043251062100678767535825769032416834256490869932385084911933579760306255029367457599191728038102238625490 940 1341977438627711204017368371128988020099833053298205829624084343920696748504822954888654902027016985885192017976769983843746575448961526557179163589726458225259787305314566177753643792475379920180996147774194804618168796304823589259890455766593200974038730682725085076332148931352027 941 2683954877255422408034736742257976040199666106596411659248168687841393497009645909777308866528648103871197231941924366314338993986488705326762535451437484597991297759811905527271397431014667254474410937178365189548751923081159916491323313697063130622513082359896017505987142918092168 942 5367909754510844816069473484515952080399332213192823318496337375682786994019291819554616216109356557621175134077000342961104556551551587133122532916589407668849711953920384761722566129594689885573690115571202296305935979128124084124094428159690629925960871475825187472602524410600148 943 10735819509021689632138946969031904160798664426385646636992674751365573988038583639109229977745387597221944134335536694881481524777402625450985597637143158350861241579960820350445961742883782365641714705526579938977473689451634602742761374363950099600825695277044365618422749665855614 944 21471639018043379264277893938063808321597328852771293273985349502731147976077167278218455984069510026302262805045761009054662029818171815322765099013393554707124547746898330691124228062802369809639156279542442942817799198719421985823006142734744386025809711064896472991018229966929835 945 42943278036086758528555787876127616643194657705542586547970699005462295952154334556436905542244429366442494012647745646360295451589387792499228740124423436675241060135412779613312448102262402876680880120377569534697759995239222069429227392151804039717676930866563518478338976067132344 946 85886556072173517057111575752255233286389315411085173095941398010924591904308669112873800687173002878581330964226402540263261275417724080013852894158420520860925078799705403762223183522405664667362287014993214495470859089689467075236065691154151868291378851812753484891057204517652027 947 171773112144347034114223151504510466572778630822170346191882796021849183808617338225747584551135559216696973269939939956320164315060471522394158622318309554716739613912415251966809275094132529772209314151731950517717509190757174427904195054758480276438499715018661261534020092465334885 948 343546224288694068228446303009020933145557261644340692383765592043698367617234676451495141881744816038624600820297926035976640766633323753915688477096484553659389193131725426937777695764934311475304537476596079571264976534905606352775599794475434684474550380478436193858929692317118440 949 687092448577388136456892606018041866291114523288681384767531184087396735234469352902990239719752883142014167262501033071083235434074998199811626973275956429475476424211468182698686945799181391914203787115382583034101277846089551593015873673505665483264663786376022865254925609995543131 950 1374184897154776272913785212036083732582229046577362769535062368174793470468938705805980408175242714954023954427325293264632736905574705126714660028710677527072984006540422307214105210414791309902494252759910405186734180162242181090202568904502904856147311498951065300177560044170443757 951 2748369794309552545827570424072167465164458093154725539070124736349586940937877411611960701042485629642808494378878994650861693749534855850230283973827842227924800393227540837182825676859692964253222067548004333244153910932635512600456073272720941930104389424167853324494760691718383367 952 5496739588619105091655140848144334930328916186309451078140249472699173881875754823223921215512708407690373194184309624545785873475103198822568671714007324843481263538822166157128828881053185199700753684856900125099209802595751890910835619958387010852547211334406961013754226266581811817 953 10993479177238210183310281696288669860657832372618902156280498945398347763751509646447842129145154163520263179319399292457230452864952640488245929709175077692109314129380000725898543880948958852941578919289242030602505357533452520791279251688028512693928232160784845724269205833692494011 954 21986958354476420366620563392577339721315664745237804312560997890796695527503019292895683769837782823584799355016130263524182097621164707243637375879429259399079612721814193952239274561714269609907679970608217964998222576080691618959324202389622571272803353205038927551710308436006768206 955 43973916708952840733241126785154679442631329490475608625121995781593391055006038585791366749342777491853388497360372249023744093049038112697673414682451474978866572865874558320560899324244106131960759281976286660441993224239220991935652175663425697873516737031551954012986102571590929034 956 87947833417905681466482253570309358885262658980951217250243991563186782110012077171582732219900241324934839778426187898632589275797074689097235087529330734747918384891823235757365066828759664940227310522624365249021838426925467299135644756212274310299709232447543387321664825866334384684 957 175895666835811362932964507140618717770525317961902434500487983126373564220024154343165462370682380835781532127885930919825659539101366575633030001340004970669875907298043927547142045806582576273990293108367593799072559843719050583423362450446928458139809920761140427463642998844553386138 958 351791333671622725865929014281237435541050635923804869000975966252747128440048308686330921393461346198702979610510860362796901155411161877032925552500457411649115566664093235898151060106669503116801437484534946047526891712606149317279997660225810265541790440080485884981466503950720168742 959 703582667343245451731858028562474871082101271847609738001951932505494256880096617372661837369901175110457727146794274371299865375541213081122038025257137703695569796167299167730324885915528601367149645020660699896455387604681989706161032522473428241354862185802033229824596294947284401334 960 1407165334686490903463716057124949742164202543695219476003903865010988513760193234745323665974877417461107137574100100911451375893014497654444162969938700427179284861467001294044567168484960873638696585440615061558562103814770029386243022729758538483179455650191625656643843693681366577736 961 2814330669372981806927432114249899484328405087390438952007807730021977027520386469490647317767808384875457726354484307637460459992686922632148051694280479607921443523559186757071755198683572098828726379232978571246748840961750526920243308872266754646984204726434946181263267005723500436415 962 5628661338745963613854864228499798968656810174780877904015615460043954055040772938981294612588745386944350587195764273258330273333974053987610129521265325751417332646375189171914746288779632514879585034669876755995114050369197854499645342310066025968779739693044569763268077523640668934387 963 11257322677491927227709728456999597937313620349561755808031230920087908110081545877962589188048672941035379760084608310314627608223221207369025258837862714223183134454534144036555863123554779208833269132003458899692941143592365678887495611946724617632459931033793896419747665357651497737368 964 22514645354983854455419456913999195874627240699123511616062461840175816220163091755925178316021656666410873240349092042410631631350337652706404243426708905986748364208878054114265133066189746077249475798623259649961358975724847902895128266990707592022952703602524330479291035152308704619275 965 45029290709967708910838913827998391749254481398247023232124923680351632440326183511850356534838806284308538786571139270400606739159875782534056125681557263280731348494866653320516996316153947117900038779548742913080630419718790241358450606283481050251700398787496526994082007844444430785736 966 90058581419935417821677827655996783498508962796494046464249847360703264880652367023700712912397416304443983599195109148161933369682894383264033777132285983886548167178909847292227646090811126412290422551805985354998264490511163325275586257128582511848845925335279127195084377512821585433155 967 180117162839870835643355655311993566997017925592988092928499694721406529761304734047401425570310129296201665530316004089263930107188201094802791579874878453167004189788146897284353858576917018768756738297528810060013318603446330306023060006486646463768644640185135710030059803512789375109959 968 360234325679741671286711310623987133994035851185976185856999389442813059522609468094802850728855359015543935418610624578828643473562058508792872485424054336860623996696583121293002274041761698017130049003251486714124854057915939757073926736640616200382828484618612185255369957065861071097808 969 720468651359483342573422621247974267988071702371952371713998778885626119045218936189605700791461115141542173527125651350898133574132333940870722257617580605926214431525301638097275530688640220058042720863440932320234369378573726624549360292131509535810455072510968598979495294375044710272178 970 1440937302718966685146845242495948535976143404743904743427997557771252238090437872379211400504907727816679254102134321295337897034458758432994229924176794167629147117751901484963971455852954890347907596686932180969877636948809529115016797594389082255766777093306558618545151066335204206853664 971 2881874605437933370293690484991897071952286809487809486855995115542504476180875744758422799265551350277407717942056063377458270582120142822023385114857376304091502717803224850354107238849868428300646830966126279249689415268837095042805181800532607532204193761504588824026084593831435778217272 972 5763749210875866740587380969983794143904573618975618973711990231085008952361751489516845595708824092732459552669782566135240647563637468908654607411437724629927194696892234591433604075010495860869684987817367439444447174504845039413328359682762840939060191481556514249292070055748925755612349 973 11527498421751733481174761939967588287809147237951237947423980462170017904723502979033691186851105472286612431863022992437587878039875431104052622573877623940608833549609648954576108713742160355704222622269483161826066731974729028877773256220658295391140101075717388658960396242265870200096010 974 23054996843503466962349523879935176575618294475902475894847960924340035809447005958067382366313389623572562307035174284422606445391749541307054297954048492354741623875245573064273882085366515808516033342346591256129911604385420257522262890002078837635930018870392901462593971890466316117762807 975 46109993687006933924699047759870353151236588951804951789695921848680071618894011916134764720671415212966155383902934728559750163008099724304718990845238052731916753021268654771819551373696602941066535938107576421804318619590885584414192270245300023803720428849866521508793358561109433310854907 976 92219987374013867849398095519740706302473177903609903579391843697360143237788023832269529421998645070752678980947583916381468287552800922770016009116531481518116933065470356140553839926465259562079483313047876069189280615605481964209090557084452317981578083654312872936486530606673299667785264 977 184439974748027735698796191039481412604946355807219807158783687394720286475576047664539058812697740752146756944869468451739441808866807117309836828152448568442293548673165111606521148785507015506796465016593544165448492154969909072103335218841190607519152709148019845217580436852789760094518197 978 368879949496055471397592382078962825209892711614439614317567374789440572951152095329078117574751746759755281085854951981717356813031425605773590815586372928542416276569606186947044001823275133491418677211057264228788639216214598561392475737547968407429758393682928713792472720998210399333011872 979 737759898992110942795184764157925650419785423228879228635134749578881145902304190658156235067560209385613728350800219660649692055121874633065456501992263127904517183065364815995930635659503736350365910370259948491061850932095176653524035897764306223798693186070504654234058525772186411821925919 980 1475519797984221885590369528315851300839570846457758457270269499157762291804608381316312470002533399892792390076806770096752835734600593993316274323260364353371664241440691495469119776124753946461454314411648007608789074839289224572267365707544997485006766928335066033316809900137545854950121890 981 2951039595968443771180739056631702601679141692915516914540538998315524583609216762632624939790536496773252879707910186666174101522617070695072888447726963920408214133600986077278212198764165017870123007870278152598879327720336378907355136711449096124329941901302534271778714077978073178656376301 982 5902079191936887542361478113263405203358283385831033829081077996631049167218433525265249879233955671655738792345323350580470084723006890164102734528665536871082267931611193389494751366243076131325254747380697372401047932998597010605708110085230838723689863745248969431845652429557971944911583274 983 11804158383873775084722956226526810406716566771662067658162155993262098334436867050530499757906263718408378717174446324881730481177202443083447192293653298740218642341153320566780352024102448108598448136693756066617367237848176504777214832706736276411451362181233675319121476893571959301930979611 984 23608316767747550169445912453053620813433133543324135316324311986524196668873734101060999514903762490022891599762195250732373155763366343528674194869855692108163101638945681661827114417596899846942486624250268977599895697799817799068632073647726245932461593264840273092476917819117023344223862593 985 47216633535495100338891824906107241626866267086648270632648623973048393337747468202121999028337112408348818497421492726154448816666882874345282309184327500160550209180818003493941433029109544957874892890193586112023720010519291236297033517699007001481699670520710273047198699386131670205261889631 986 94433267070990200677783649812214483253732534173296541265297247946096786675494936404243998054295047298206806458153390277967512331882877491784035159823469387965617549592774102496068409919720278516367823934508773432253028054692562999679415127343061766670310362832741095223517346668502385892740679161 987 188866534141980401355567299624428966507465068346593082530594495892193573350989872808487996104740504506225817677514287606283341867455017058225812721687033717191949201204159800198418237389286447301103099821884540379305430371055148406260196387279804695511790072866789026422997140083377337774299668125 988 377733068283960802711134599248857933014930136693186165061188991784387146701979745616975992203252241403773009579546487088573615637148408145650088713935385997279546387215661662964245410701444949792792598121627575681800515363115169675501291474260268614808270604027414477425725673196621126757831065169 989 755466136567921605422269198497715866029860273386372330122377983568774293403959491233951984396426125108679598144818393103502480380224452705047390239266243909778438512906808740899230108717367102539735793751102388240776689533408165965020371256053545897320028339037729863444164738164831417845926750329 990 1510932273135843210844538396995431732059720546772744660244755967137548586807918982467903968776545124909814149499880117009367141768614916307207801640424001146406826802091304186084830581911070962611408448422114416079667075598642007506425836038879276655327873804393781693019220286851979054502460622015 991 3021864546271686421689076793990863464119441093545489320489511934275097173615837964935807937526704766813216831195728983747451713651323480590890432661136119617608321145647688259263939071768878234887946030605668952869340756599814168806466809254717874624427126241089383868804232944526158789184701259497 992 6043729092543372843378153587981726928238882187090978640979023868550194347231675929871615875010716925312477147797670048025983038424906621030874318410247060380649614213763727650649651234571369059708620961384750800105826573671604951767517171395929949257114016376001950765751414553898189730060080246990 993 12087458185086745686756307175963453856477764374181957281958047737100388694463351859743231749952355759304586313197520926311763118086166551316989866914486972574050177067265842074246083255814808174366915647175685467382195740509994854314950652488015867815832936007859849616088117386017296194571551473367 994 24174916370173491373512614351926907712955528748363914563916095474200777388926703719486463499792940818974848129403434763414402888530946073833601960043672663531532953853800578171393366023066631418298131296299953837361503684854084394526620527663260570129311788268665775071776425754892121763984963589511 995 48349832740346982747025228703853815425911057496727829127832190948401554777853407438972926999405032846995003779417443267879479470656858431192860521974563133178286487005100926562709234823793873546310081436998387141425039006367064111483686919609979989506652300188005778509226512804221357388826282446727 996 96699665480693965494050457407707630851822114993455658255664381896803109555706814877945853998517446203400990582453853187600509287267296121611465965255298940116786489244336856327255084253087122043426447208232858184560462270072438082346145144707549989581863018364814225879458850135231845064018389106583 997 193399330961387930988100914815415261703644229986911316511328763793606219111413629755891707996561424125258271709137246768093242614083137792570087089940975554795816083015890386920563887237527258253380970823771551500025591783906527222533769296393040669951023653271152127177793687741792903741414185723675 998 386798661922775861976201829630830523407288459973822633022657527587212438222827259511783415992356760478383816986123000580920259613668400403379621042434014888519934819302905539941101023317851641266543792823209378910204046540407631582569744589621412914784870739771624675798864019379803363925078734629692 999 773597323845551723952403659261661046814576919947645266045315055174424876445654519023566831983473964903091198084324048599466517652387471188512856981870240810397821755883695394968539386652004982685116418908767385983945337814065328262316335333174917451347100660085921595814566323218350724696010949702575 1000 1547194647691103447904807318523322093629153839895290532090630110348849752891309038047133663964942285980373233848574651681292808115327737597781542234551513207636113637646996987598416541833732754923368246741448544281348620238176466516318320583043546246959401719353430517933616875615458501587540108344585