0 1 1 1 2 3 3 5 4 7 5 13 6 23 7 37 8 63 9 109 10 183 11 309 12 527 13 893 14 1511 15 2565 16 4351 17 7373 18 12503 19 21205 20 35951 21 60957 22 103367 23 175269 24 297183 25 503917 26 854455 27 1448821 28 2456655 29 4165565 30 7063207 31 11976517 32 20307647 33 34434061 34 58387095 35 99002389 36 167870511 37 284644701 38 482649479 39 818390501 40 1387679903 41 2352978861 42 3989759863 43 6765119669 44 11471077391 45 19450597117 46 32980836455 47 55922991237 48 94824185471 49 160785858381 50 272631840855 51 462280211797 52 783851928559 53 1329115610269 54 2253676033863 55 3821379890981 56 6479611111519 57 10986963179245 58 18629722961207 59 31588945184245 60 53562871542735 61 90822317465149 62 154000207833639 63 261125950919109 64 442770585849407 65 750771001516685 66 1273022903354903 67 2158564075053717 68 3660106078087087 69 6206151884796893 70 10523280034904327 71 17843492191078501 72 30255795960672287 73 51302356030480941 74 86989340412637943 75 147500932333982517 76 250105644394944399 77 424084325220220285 78 719086189888185319 79 1219297478678074117 80 2067466129118514687 81 3505638508894885325 82 5944233466251033559 83 10079165724488062933 84 17090442742277833583 85 28978909674779900701 86 49137241123756026567 87 83318126608311693733 88 141275945957871495135 89 239550428205383548269 90 406186681422006935735 91 688738573337749926005 92 1167839429748517022543 93 1980212792592530894013 94 3357689939268030746023 95 5693368798765064791109 96 9653794383950126579135 97 16369174262486188071181 98 27755911860016317653399 99 47063500627916570811669 100 79801849152888946954031 101 135313672872921582260829 102 229440674128754723884167 103 389044372434532617792229 104 659671718180375782313887 105 1118553066437885230082221 106 1896641811306950465666679 107 3215985247667702030294453 108 5453091380543472490458895 109 9246375003157373421792253 110 15678345498492777482381159 111 26584528259579722463298949 112 45077278265894469306883455 113 76433969262880024271645773 114 129603025782039469198243671 115 219757582313828407812010581 116 372625520839588456355302127 117 631831572403667394751789469 118 1071346737031324210375810631 119 1816597778710501123086414885 120 3080260923517835912589993823 121 5222954397580484333341615085 122 8856149955001486579514444855 123 15016671802037158404694432501 124 25462580597198127071377662671 125 43174880507201100230406552381 126 73208224111275417039795417383 127 124133385305671671182550742725 128 210483146320073871643363847487 129 356899594542624705722954682253 130 605166365153968048088056167703 131 1026132657794115791374783862677 132 1739931846879365202820693227183 133 2950264577187301298996805562589 134 5002529892775532881746373287943 135 8482393586534263287387759742309 136 14382922740908865885381370867487 137 24387982526459931648874117443373 138 41352769699528458223649636927991 139 70118615181346189994412378662965 140 118894580234266053292160613549711 141 201600119633322969739459887405693 142 341837349996015349728284644731623 143 579626510464547456312605871831045 144 982826749731193395791525646642431 145 1666501449723224095248094936105677 146 2825754470652319007873306679767767 147 4791407970114705799456357973052629 148 8124410869561153989952547845263983 149 13775919810865792005699161204799517 150 23358735751095203604611877150904775 151 39607557490217511584516972841432741 152 67159397111949095595915295251031775 153 113876868614139502805139049552841325 154 193091983594574525974172995235706807 155 327410777818472717166003585737770357 156 555164515046751722776281684843453007 157 941348482235900774724627675314866621 158 1596170037872846209056634846790407335 159 2706499067966349654609198216477313349 160 4589196032438151204058453567107046591 161 7781536108183843622171723260687861261 162 13194534244116542931390119693642487959 163 22372926308992845339507026827856581141 164 37935998525360532583850473349232303663 165 64325067013593618446630712736517279581 166 109070919631579309125644766392230441863 167 184942916682300374293345713090695049189 168 313593050709487611186607138563729608351 169 531734889972646229437896671348190492077 170 901620723337246978024588097529580590455 171 1528806824756222200397802374657039807157 172 2592276604701514659273595717353420791311 173 4395518051376008615322771912412581972221 174 7453131700888453016118376661726661586535 175 12637684910291482334665568096433503169157 176 21428721013043499565311111921258667113599 177 36334984414820405597547865244711990286669 178 61610354235403370266879001437578996624983 179 104467796261490369397501225280096330852181 180 177137765091131180592596955769520311425519 181 300358473561937921126354958644678304675485 182 509294066084918659921357409204870966379847 183 863569596267181021106551320743911589230885 184 1464286543391056863359261238033268198581855 185 2482874675560894183201976056443010131341549 186 4210013868095256225415078697930833309803319 187 7138586954877369952133601173997369706967029 188 12104336305999158318537553286883389969650127 189 20524364042189670769367710682745056589256765 190 34801537951944410673634913030739796003190823 191 59010210563942727310710019604506575942491077 192 100058938648322068849445440969996689121004607 193 169662014552210890196715267031476281127386253 194 287682435680096344818135306240489433012368407 195 487800312976740482517026188180482811254377621 196 827124342081162262910456722243435373509150127 197 1402489213441354952546727334724414239533886941 198 2378089839394835917580779711085379862042642183 199 4032338523557160443401693155572250609060942437 200 6837316950439870348495147825021079088128716319 201 11593496629229542183656707247191838812214000685 202 19658173676343863070460093558336340030335885559 203 33332807577223603767450389208378498206593318197 204 56519800835682688134763803702762175831021319567 205 95836148188370414275683990819434855891693090685 206 162501763342817621810584769236191852304879727079 207 275541365014182998080112376641716203966922366213 208 467213661390923826631480358280585915750308547583 209 792217188076559070252649896752969620360068001741 210 1343299918104925066412874650036402028293912734167 211 2277727240886772719675835366597573859794529829333 212 3862161617039890860181135160103513100514665832815 213 6548761453249740993006884460176317157102491301149 214 11104215935023286432358555193371464876691550959815 215 18828539169103068152720825513578491077720882625445 216 31926062075602550138734594433931125391925865227743 217 54134493945649123003451704820674055145308967147373 218 91791572283855259308893355847831037300750732398263 219 155643696435060359586362544715693288084602462853749 220 263912684326358605593265954357041398375220397148495 221 447495828894069124211052666052703472976721861945021 222 758783221764189843383777755484090049145926787652519 223 1286608590416907054570309664198172845896367581949509 224 2181600248205045302992414996303579791849811305839551 225 3699166691733424989759970507271759890141664881144589 226 6272383872567239098900589835668105581934400045043607 227 10635584368977329704885419828275265165634022656722709 228 18033917752444179684405360842818784945917352419011887 229 30578685497578657882206540514154996109786152509099101 230 51849854235533317291977380170705526441054197822544519 231 87917689740421676660788101856343096332888902660568293 232 149075060735578992425201182884653088552461207678766495 233 252774769206645627009155943226064141434569603323855533 234 428610148687488980330732146938750334100347408644992119 235 726760270158646965181134512708056511205269824002525109 236 1232309808571938219199446399160184794074409030650236175 237 2089530105946916179860910693037685462275103847940220413 238 3543050646264210110223179718453798484685643495945270631 239 6007670263408086548622072516774168072834461557245742981 240 10186730475301918908343893902849538997384669253126183807 241 17272831767830339128790253339757135966755956245016725069 242 29288172294646512226034398373305472112424879359508211031 243 49661633245250350042722186179004550107194217865760578645 244 84207296780911028300302692858518822040706130355794028783 245 142783641370204052752371489605129766265555889074810450845 246 242106907860704752837815861963138866479944324806331608135 247 410521501422526809438421247680176510561356585517919665701 248 696088784162934914943164226890436043092468363667540567391 249 1180302599884344420618795950816713776052357013280203783661 250 2001345602729398039495638446177066797175070184316043115063 251 3393523171055267869381966899957938883360006911651124249845 252 5754128370823956710619558801591366435464720938211531817167 253 9756819576282752789610835693945500029814861306843618047293 254 16543865918393288528374769493861377796534875130145866546983 255 28052122660041201949613887097044110667464317006568930181317 256 47565761812606707528835558484935110727094039620256166275903 257 80653493649393284585585097472657866320163789880547899369869 258 136757738969475688484812871666746087655092423893685759732503 259 231889262594689103542483988636616309109280503134198092284309 260 393196249893475672713654183581932041749608082895293891024047 261 666711727832427049683279926915424217059792930682665410489053 262 1130490253021805256768247904188656835278353936951061595057671 263 1916882752808756602195556271352520918777570102741649377105765 264 3250306208473610701562116125183369352897155964106980198083871 265 5511286714517221215098611933560683023453863838009103388199213 266 9345052220134734419489724476265724861009004043492402142410743 267 15845664637081955822613956726632463566803315971706362538578485 268 26868238066116398252811180593753829613711043647724569314976911 269 45558342506385867091790629546285279335729051734709373599798397 270 77249671780549778737018542999550206469335683678122098676955367 271 130986147912782575242640904187057865696757770973571237306909189 272 222102832925554309426222163279628424368215874442989984506505983 273 376602176486653866900259249278728837306887241799234181860416717 274 638574472312219017385541057652844568700402783746376656474235095 275 1082780138163327636237985384212101417436834532632356625487247061 276 1835984491136635370038503882769559092050609016230824989208080495 277 3113133435761073404809585998075248229451414583723578302156550685 278 5278693712087728677285556766499451064325083648988291553131044807 279 8950662694360999417362564532038569248426301681449941531547205797 280 15176929565883146226981736528189065707329130848897098135860307167 281 25734316990058603581552850061187967835979298146873681242122396781 282 43635642378780602416277979125265106332831901509773564305216808375 283 73989501510546894870241452181643237747490163207567760576937422709 284 125458135490664102033347152304019173419448759501315123061182216271 285 212729420248225306865903110554549386085112562520862251671615833021 286 360708423269319096606386014917835861580092888935997772825490678439 287 611624694250647300673080319525874208418990407938628018947855110981 288 1037083534747097914404886540634972980589215532980352522291086777023 289 1758500381285736107617658570470644703749401310852348067942068133901 290 2981749769787030708963819209522393120587382126729604105837778355863 291 5055916839281226537773592290792339081765813192690309150419951909909 292 8572917601852698753008909431733628489264615814395005286304088177711 293 14536417141426760170936547850778414730439380067854213497979644889437 294 24648250819989213246483732432363092893971006453234831798819548709255 295 41794086023694610752501551295830349872500238082024842371427725064677 296 70866920306548131094374646997387179333378998217733269367387014843551 297 120163421946526557587342111862113365121321011124202932965026112262061 298 203751593993915779092345214453774064866321487288252617707881562391415 299 345485434607012041281094508448548423533079483723719156442655592078517 300 585812278500065156455778732172775153775721505972125022372707816602639 301 993315466487896714640469161080323283508364480548630257788470941385469 302 1684286335701920797202658177977420130574523447996068570673782125542503 303 2855910892702051110114215642322970438125966459940318615419197758747781 304 4842541825677844539395153964483617005142695421037579130996139641518719 305 8211114497081686133800470320438457266291742317029716272343703892603725 306 13922936282485788354028901605084398142543675236910353503182099410099287 307 23608019933841477432819209534051632152829066078985511765174378693136725 308 40030248928004849700420150174928546685412550713044944309861786478344175 309 67876121492976426408477953385097342970499901186865651316225985298542749 310 115092161360659381274116372453200607276158033344836674846574742684816199 311 195152659216669080674956672803057700646983134770926563466298315641504549 312 330904902202621933491912579573252386587982937144657866098750286238590047 313 561089224923940696040145324479653601140299003834331215791899771608222445 314 951394543357278857390058670085769002434265273376184342724496402891231543 315 1613204347762522724373883829232273775610231147665500074921996975368411637 316 2735382797610404116454174478191580977890829155334162506505796518584856527 317 4638171884324961831234291818363118982759359702086531191954789324367319613 318 7864580579850007279982059476827666533979821997417531341798783275104142887 319 13335346175070815512890408433210828489761480308085856354810376312273855941 320 22611689943720739175358992069937066455280199712258918738719954961008495167 321 38340851103420753735323111023592399523239843707093981422317521511216780941 322 65011543453562384761103927890014056502762804323265694131938274135764492823 323 110234923341003863111821912029888189413323203747783531609378184057781483157 324 186916625547845370582468134077072988459802891161971494454013227080215045039 325 316939712454970140104675989857101101465328499808502882717889775351744030685 326 537409559136977866328319813916877480291974907304069945936646143467306996999 327 911242810232668607493256082071023457211580689628012934844672597627737087077 328 1545122235142608887702608061785225660142237689245018700280452148331225148447 329 2619941353416564620359247689618980620726187503853158592153744435265839142445 330 4442426973881901835345759853761027535149348883109184461843089630521313316599 331 7532671444167119610750975977331478855433824261599221862403993927183763613493 332 12772554151000248851469471356569440096886199269305539046711482797715441898383 333 21657408098764052522160991064091495167184897035523907970397662058758068531581 334 36722750987098291743662943018754452878052545558722351695205649913125595758567 335 62267859289098789446601885731893333071824944097333429788628615508556479555333 336 105582675486626894490923867860076323406194738168381245729423939626072616618495 337 179028177460823477978249753897585229162299829285825949119835239452323808135629 338 303563896039021056871453525361371895305949717480492808697092470469436767246295 339 514729247012274845853301261081524542118339193817255300155940349721582000483285 340 872785601933921801809800768876695000442938852388907198395610828626229616754543 341 1479913394011963915552707819599438791054838287349892815789795769565103151247133 342 2509371888036513607259310341762487875291516674984403416101676469008267152213703 343 4254943091904357210878911879515877876177394379762217812892898126260726385722789 344 7214769879928285041984327518714755458287070954462003444472489665390932688217055 345 12233513656001312256502948202239731208870104304430810276675842603407466992644461 346 20743399839810026678260771961271486961224893063955245902461638855928919764090039 347 35172939599666596762229426998700997877799034972879252791406618186710785140524149 348 59639966911669221275235323403180460295539243581740873344758303393525719125813071 349 101126766591289274631756867325723434217989029709651365149681581105383558653993149 350 171472645790622468156215721323125429973587099655409870732494817478805128935041447 351 290752579613960910706686368129486350564665586818891617422011424265856567186667589 352 493006112796539459970200102780933219000643646238194347721374586476623684494653887 353 835951404377784396282631545427184078947817845549014089186364221434233942364736781 354 1417456563605706217696004281686156780077149019186797324030387069965947076738071959 355 2403468789198785137636404487248023218078436311663186019473136242919194445727379733 356 4075371597954353930201667578102391375974072002761214197845864685787662330456853295 357 6910284725165766365593676141474704936128370041134808845906638825719556483932997213 358 11717222303563336640866485115970751372285242664461180884852911311557945375387756679 359 19867965499472044501269820272175534124233386669983609280544640683133270036301463269 360 33688534949803577232457172555124943996490126752253226972357918334572383004167457695 361 57122979556930250514190142787066446741060612081175588742063740957688273754942971053 362 96858910555874339516729783331417514989527385421142807303153022323954813827545897591 363 164235980455481493981644128441667402982507638925649261247868858993099579835880812981 364 278481939569341995010024414015800296464628863088000438731996340908476127345766755087 365 472199760681090674043483980678635326443683633930286053338302385556385755000858550269 366 800671721592053662006772237561970132408698911781584575834040103542584914672620176231 367 1357635600730737652026821065593570725337956637957585453298032785359537169364153686405 368 2302035122092919000113789026950841378225323905818157559974637556472308679365870786943 369 3903378565277026324127333502074781643042721729381326711642717763557478508711111139405 370 6618649766738501628180975633261923093718635005296497618238783334276552847439418512215 371 11222720010924339628408553687163605850169282816932812738188058447221170206171160086101 372 19029477141478392276663220691313169136254726275695466161473493974336127223593382364911 373 32266776674955395533025171957837015323691996286288461397951060642889232918472219389341 374 54712216696804074789842279332164227024030561920154086874327177537331573330814539561543 375 92771170979760859343168720714790565296540014471545019197274165486003827778001304291365 376 157304724329671650409219064630464595943924007044121941993176286771782293614945743070047 377 266729157723279799988903623294793049991985130884430115741830641846445440276574822193133 378 452271499682801518675241064724374180585065159827520154136378972818453095832577430775863 379 766880948342144819493679193985303372472913173915764038122731546362017683062468916915957 380 1300339263788704419471486440574889472456883435684624269606392830054908563615618561302223 381 2204882263154307456821968570023637833627013755339664577879150775691814755280773422853949 382 3738644159838597095809326957994244578572840103171192654124613868415850121405711256685863 383 6339322687416005934752299839144023523486606974540441193337399528525667248636948379290309 384 10749087213724620848396236979191299190740634485219770349095701079909296759198495224998207 385 18226375533401815040014890895179788347886314691562155657344928816740997002009917738369933 386 30905020908233826909519490573467835394859528640643038044019727873792331499283814496950551 387 52403195335683068606311964531850433776340797611082578742211130033610925017680804946946965 388 88855946402486698686341746322210010472113426994206890056900987667092919021700640423686831 389 150665988218954352505380727469145681261832484275492966144940443414677582020268269417587933 390 255472378890320489718004656532846548814514079497658123629362703481899432055629879311481863 391 433184271695293887090688149177266569758740933486071903743164678816085270099031160158855525 392 734516248133202592101449604115557932282405902037057836033045565645440434139567698994031391 393 1245461005913843571537458917181251029911434061032374083291770972609239298250827457616995117 394 2111829549304431345718835215535784169428915928004517890778100330241409838448889777934706167 395 3580862045570836529921734423766900033993727732078633562844191461532290706728025175922768949 396 6071784057398523672996652258129402093816595854143381729427733406750769303229680091156759183 397 10295443156007386364434322689200970432674427710152417510983934067233588980127459647026171517 398 17457167247149059424277791536734770500661883174309684636672316990298170393583509998871709415 399 29600735361946106770271096052993574688295074882596448095527783803799709000042870181185227781 400 50191621673960879499139741431395515553643930302901283117495651938266886960297789475237570815 401 85105956168258998347695324504865056554967696651520652390840285918863227747464809472980989645 402 144307426892151211888237516610852205931557846416713548581895853526462645747550549835351445207 403 244690670240072970886516999473643237038845707022516114816887157402996419668146128785826586837 404 414902582576590967581907648483373350148781100325557419598567729240722875163075747731788566127 405 703517436360893391358382681705077762011896793158984516762359436293648166658176847402491456541 406 1192898776841039333131416680652364236089588207204016746396133751099641005994469104974144630215 407 2022703941994221268295231977619110936387150407855131585593269209581086756320620600437721762469 408 3429738814716008051011997341029266460410943994173100619117988082168383089636974295242704675551 409 5815536368398086717274830702333994932590120408581134111910255584367665101625912505190993935981 410 9860944252386529253865294657572216805364421224291397283096794003529838614267153706066437460919 411 16720421881818545355889289339630749726186309212637598521332770167866604793541102296551846812021 412 28351494618614718790438950744298739591366550029799866745153281336601934996792927306933834683983 413 48073383123387777298169540059443173202095392478382661311346869343661612225327234719066709605821 414 81514226887024868009948118738704672654468010903657858354012409679394821812409439312170403229863 415 138217216124254305590826020227302151837201110963257591844318972352598691805995293926038072597829 416 234363982371029860187165100346188498241391895920022914467012711039921916256649763364171491809471 417 397392436145079596207061337823597843550327917727338631175037530398711559881468641988512298269197 418 673826868393588207388713378278202147224730139653853814863675475103908943493459229840588443464855 419 1142554833135647927763043578970579143707513931493899643797700897183752776006758756568931427083797 420 1937339705425807120177166254617774830808169766948576906147775957981175895769696040545956023622191 421 3284993442212983534954593011174179125257630046256284535875126908188993782756614500227132910551901 422 5570103108484279390480680169115337412672657909244083823470528702556499334770132013364995764719495 423 9444782519335893630835012678350887074288997443141237635766080618518851126309524094456907811963877 424 16014769403761860700744198700699245324804257535653806707516334434896838691822753094911173633067679 425 27154975620730419481705559038929920150149573354141974354457391840009837361363017121641165162506669 426 46044540659402206743375584395631694298727568240424449625989553077047539613982065310554980786434423 427 78074079466925928144863981797030184948336083311732063041022221946841216997627571500377328052569781 428 132384030708386767108275099874890025248635230020016011749937005626860891720353605743659658377583119 429 224473112027191180595026268666153413846090366500864911001916111780955970948317736364769619950451965 430 380621270961043036884754232260213783742762533124329037083960555674638404943572879365524276055591527 431 645389332377816571101304432009993834240032993164361060583834566928360188384280090852843592810757765 432 1094335556432198932291356969342300661932213726166090882587666790490272130280915563582382832711661695 433 1855578098354285006060865433862728229417738792414748956755587901839548940168061322313431384822844749 434 3146356763109918148263474297882715897897804778743471077923257035696269316936621504019118570444360279 435 5335027875974316012846188236567317221762232231075652843098590616676813577498452631183884235867683669 436 9046184072682886024967919104292773680597709815905150756609766420355911457834575275810747005513373167 437 15338897598902722321494867700058205476393319373392092912456280491748450091707818283848984146402093725 438 26008953350851354347187244173192839919917783835543398598653461725102077246704723546216752618137461063 439 44101321496217126397123082381778387281113203467353700111872994565813900162373874097838246629164207397 440 74779116694022571040112817781894798233899842214137885936785555549310800345789510665536214921968394847 441 126797023395725279734487306128280478073735409885224683134092478999514954839198957757969720158243316973 442 214999666388159532528733470891837252635961816819932083357838468131142755163946705953646213416571731767 443 364557899776204674608959106455626849103761501248207855231409579229764355855525727284718643260508521461 444 618151946567655234077933718712187805251232321018657221499594537228794265533923642800658083576995155407 445 1048151279343974299135400660495862310523155954658521388215271473491079775861817054707950510410138618941 446 1777267078896383648353318873407116008730678957154937098678090631950608487572868509277387796931155661863 447 3013570972031694116509186310831491619233143599192251541677279706408197018640715794878703964085145972677 448 5109873530719642714779987631823216240279455508509294318107822653390356570364349904294604984905423210559 449 8664407688512410011486625378637448257740813422819168515464003917291573545510086922849380578767734534285 450 14691549632575798244504998000300431496207100621203671598818563330107967582791518512606788506938026479639 451 24911296694015083674064973263946863976766011638222260235034208636888680723520218321195998476748872900757 452 42240112071039903697038224021221760492247638483860597265962216471471827814540392166894759634284341969327 453 71623211336191500186048220021822623484661839726267940463599343131687762980123429192108336648160394928605 454 121445804724221667534178166549716351438193863002712460933667760405465124427163865834500333601658140730119 455 205926028866301474928254614592159872422689139970433655465592193348408780056244650168289852870226824668773 456 349172451538684475300351054635805119392012819422969536392790879611784306016491508552506526166547614525983 457 592064060987127810368707387735237822268400545428394458260126400422714554870819240221507193369863895986221 458 1003916118719730760225216616919557567113778825369261769191310787119532114983308540558086899110317545323767 459 1702261021797099710825918726191167805897804464215200841976892546343100727016291557663099951443412774375733 460 2886389143771355331563333501661643450434605555071989758497145347188529836757930038106114338183140566348175 461 4894221381210816852013766735500758584662163205810513296879766921427594066724547119222288136403775656995709 462 8298743424805016273665604187883094196457772134240914980833552014113795520757130234548488039290601205747175 463 14071521712347726936792271191206381097326983244384894497827842708490855194272990310760716715656882338443525 464 23859964474769360640819804662207898266651309656005921091587376551346043327722084549205292988464433652434943 465 40457451324379393188151013037974086659566853924487751053254480579573634369236345018302269067045636063929293 466 68600494749074847061735555420386848854220820413257540048910165996555344757782325639823702498359400740816343 467 116320423698613568343375164744802645387523439725269382232084919099247431413226494738234288475288268045686229 468 197235326347372354719677190820750818706657147574244884338593880258394700151699184774838826609379540173544815 469 334436315845522048843148301661524516415098788400759964436414212251505389667263836054486231606098341655177501 470 567077163242749185529898631151129807190145667851298728900584050450000252493716825530954808556674877746549959 471 961547815937493894969253012792631444603459962999788497577771810966789652797115195080632461775433958093639589 472 1630420447628537992655549616115680477433657539801308426450600235469800432131642867189604924987630641403994591 473 2764574774114036363715346878417940091813948875503905884251768336369800937119076518251514542100980396897094509 474 4687670405989024153653852904003202981020868801503482879407311958303380242713306908412779465651848313084373687 475 7948511301246100138964952136234563935888183881106099732308512429242981106976592642791989315627109595892362869 476 13477660849474172866395645893070444119516081632113911500812049101982582981214745679295018399829070389686551887 477 22853001661452221173703351701076850081557819235120877259626673018589343466641359496120577331132767015855299261 478 38750024263944421451633255973545977953334186997333076724243697877075305680594544781704555962386986207640024999 479 65705345962892767184424547759686866192366350261560899725867796081040471643024036140294592762045126987013128773 480 111411349285797209531831251161840566355481988731802654245121142118219158576306755132535747424310661018723727295 481 188911397813686052435097763108932522262150362726468807693608537872369769937495844695944859349084633434003777293 482 320322089739471586803946858628306254646883063249590607145344130034450713223543916976534044873174887408030034839 483 543144788311066005867609360951987387357847040713195915635586414270889030376157427241605539721796209445477489429 484 920967583938438110737804887169852431882147766166133531022803490015628570251149116633495258419965476313485044015 485 1561611763417381284345698604426464941175913892665314745313491750084529996698236950586563348166315251129545113693 486 2647901340039513296080917326330439715891607974091706576584664578626308057450551805069774427609907670020500092551 487 4489836507916389517556527100670144579655903506423973638630271558657565197952850038336764944449838622647470180581 488 7613060034751152086247924309523074462007731291754603129257255058826625191349323939509891640782469124906560407967 489 12908862714830178678409758962183953893790947239938016282426584216079241306250427549649440496002284464947560593069 490 21888535730662957713522813163524243053102754252785963559687127333394371702156127626322970384901961710242500954231 491 37114655800165261886018661782570391977118216836295169818201637451047622084854775505342753666466899960055621770165 492 62932381229825619242838179706938299764700111316171202383054805883206104697355630604641634658471468889950742956303 493 106709452691151534669883806033986785870905619821743129502429060549994848101667885857287575428275392310435744864765 494 180938764291482058441921129599127569825142053494333469138832335452090092271377436867973082761209192230546988405095 495 306803526751133296927597489013004169354542276126675873904941947218502301666088698077256352078152130010448474317701 496 520222432133436366267365101080977741096353515770162132909800068318491997869424469791831502934702914631319964047231 497 882099960716400483151207360279232880746637622758829071187464739222672182412179343527777668457121299092413940857421 498 1495707014218667077006402338305241219455722175012180818997348633659676785744356739682290372613425559113310889492823 499 2536151878485539809541132540467196701648429206552505084816948770296660781483205679265953378482831388375950817587285 500 4300351799918340775843547261025662463141704452070163227191878248742005146307564366321508715397073986560778699302127 501 7291765828355674929856351937636144902053148802094524865186575516061358717796277845686089460623925104787400478287773 502 12364069585326754548938617018570538305350007215199535034820473056654680280762689204217996217589587881539302113462343 503 20964773185163436100625711540621863231633416119339861489204229554138690573377817936861013648383735854660859512066597 504 35548304841874785960338415415894153035739713723528911219577380586261408008970373628233192569631586064235660468642143 505 60276444012528295058215649453035229646439728153927981289218326699570768570495752036669185004810761827314264695566829 506 102205990382855167259467072534278956109706560392607704267626785807848149717251387910391212301578233536635983719700023 507 173302600066604739180143903366067262181185987839665526706781546980370965735192135166857597440841405665107304656984309 508 293855488091661329296575202272137721474065444147521489285218200379512502876183639240195967450462929319735834048117967 509 498267468857371663815509347340695633693478564932736897820471771995208802310686415060978392053619396393007801487518013 510 844872668990581142175797154072830158055850540612067951234034865955950733781070685394693586935302207723222410801486631 511 1432583645173903800768947558617105601003981428907110929804471266714975739533437963875085521836228066362694078897722565 512 2429118582888647128399966253298496868390938558772584725445414810705393344154810793997042305943466859148709681872758591 513 4118863920869809412751560561444157184502639639996720627913484542617294811716952164786429479814071274595154503475731853 514 6984031211217617014289455678678368386510602497810942487522427076047246290783828092536600523486527407320542661271176983 515 11842268376994911271089388185275362123292479615356111938413256697458032979093449680530685135373461125617962025016694165 516 20079996218734530096592509308163676492297758895349553194240225782692622602527354010103544095001603674808271031968157871 517 34048058641169764125171420665520413265318963890971438169285079934787115184095010195176745141974658489449356354510511837 518 57732595395159586667350197036071137511903923121683662046111593329703181142281909556238115412721580740685280404543900167 519 97892587832628646860535215652398490496499440912382768434592044895088426347336617576445203602724788090301822468480215909 520 165988705114968175110878056983439317027137368694325644773162204764662656715526637966798693886674105069200535177501239583 521 281453895905287348445578451055581592050945214937692968865385391424069019000090457079274924712117266550571095986589039917 522 477239071570544642166648882360378573043944096762458505734569481214245871694763692232165331917566842731174740923549471735 523 809216481800480992388404996327257207098218834151109795280893890743571185125816968165762719690915052869575811278551950901 524 1372124273611055689279561898438420391200109264026495733011664673591709223125997882324312569115149585970718003251730030735 525 2326602416752144973612859663159177537287997457551412744480803636020200966515525266788643232950283271433067485098828974205 526 3945035380353106958389669655813691951484435125853632335042591417507343336767159203120168672332113377172219107655932876007 527 6689283927575218336948793452690532733884653653906623801065920764690761783019154967768793810562412549113655114159392937477 528 11342488761079508284174512779008887808460648569009449290027528036731163716050205501346080276462979091979790084357050885887 529 19232559521785722200953852090636271711429518820716713960112710871745850389584523907586417621127205846324228299668916637901 530 32611127376936158874851438996017337179198826128529961562244552401127373955622833843124005242252030944551538527987702512855 531 55296104899095175443200464554035112796120123266548860142299608474589701387723244845816165795177989128511118696701804284629 532 93761223942666619845108168735307656218979160907982288062525030218081402166892292660989001037432400821159575296039637560431 533 158983478696538937594811046727342330577376813165042211187014135020336150078137960347237011521936462710262652352015042586141 534 269575688494729288481211975835412556169617059698139931471613351969515552853584450038869343112292440967284889745418651155399 535 457098136380062528171428313306027868607575381514104507596663412405678357187369035360847345187157242609604040337497926276261 536 775065093773140403361050406760712529762329007844188929970691682446350657343644956055321368231030168030129345041528011448543 537 1314216470762598980323474358431537642101563127240468792913918386385381763050813856133060054455615049964699124532365313759341 538 2228412743522724036666330985043593379316713890268677808107245211196738477425551926854754744829929535183907205207361166311863 539 3778542931069004843388431798565018438841371905957055668048628576089439792112841838965397481291989871244165895290417189208949 540 6406975872594202804035380515428093723044498160437993253876465348860203318214469551231517590203219971173564144355147816727631 541 10863801359639650877368042485515280481677925940975348870090955771253680273065573404941027079863079041541378554769870149351357 542 18420887221777660564144906082645317359360669752889460206188212923432559857291257082871822042447058784029710345350704527769255 543 31234838966966066172215667113501504805449666073765446713941143621152966493720196185334857222853498726376838634061000161224517 544 52962441686245367926951752084532065768805517955716144454123055163660327039851342995216911382579656809459595743600740459927231 545 89804216129800689055241564249822700487526857461495064866499481010525446754433857160960555467473774377519016434302149515465741 546 152273894063732821399672898476825710098426189609025958294381768252831379741874249531630269913180771830272693702424149837914775 547 258198777436223557253576402645889841636037225520458247202627878580152033821576935522064092678340085449191885189625630757769237 548 437807209695824935364059531145535242611090940443448376935626840601202927330444649843985203613287634204229918058229929788700719 549 742354997823290578163405328099186662807943319661500293524390377106865686814193148907245743439649177864775305463078229464530269 550 1258752552695737692670558133390966346080017770702416787929646134267169754457347019951373928796329348763159075842329490980068743 551 2134366972087387563398677195682036831302199651589313541800899815469575609118236319639344336022904617171618911958789350557470181 552 3619076967733968719725487851880410156918086290912314128849680569683306982746622617453835822902202972901169522884945809486530719 553 6136582073125444105066604118662342849078121832317147704708972838217646491661316657356583680494861670427487674569604791446668205 554 10405316017300219231863958510026416511682521135495774788310772469156797709897789296635272352540670904770725498487183492561608567 555 17643469952768156671314934213787236825518693717320403046010133608523411675391034531542943998345076850573064544257075111534670005 556 29916634099019044881448142451111922523674937381954698455428079284958704658713667846256111359334800191428039893396284694428006415 557 50727266133619483345176059471164755547039979652946248032049624223272300078509246439526656064416142000969490890370651679551223549 558 86014206039155796687805927898739229198077367087587054124069891440319123429291315502612544061106295702115619978884801902620563559 559 145847474237193886450702212800963074245427241851496451034926050010236532746718651195124766779775896084971699765677371291476576389 560 247302006504432853141054331743292585339507201157388947099025298456781132903737144074178078908608180086910681546418674650579023487 561 419330418582744446516666187540771043735661935332563055347165081337419379762319775079403167030820771491141921504188278455820150605 562 711025367057132219418070613142697192226516419035555957417017181357892445255757077469652700590372563661085321035543021038773303383 563 1205629380065997925700179276629282362905530821350333851615067778271454711063231365618008858407588923834906684128380370339931350357 564 2044290217231486818733511651710824450376854692015459962309397940946293470587870915776815192469230466817190527136756927251571651567 565 3466340951345751257569652877996218834829887530086571877143432303662078361099385070716120593649975594139361169207842969329118258333 566 5877599711477747108970011431254783560640949172787239580373567860204987783225847801952138310465153441809174537464603710008980959047 567 9966180145940720746437034734676432461394658556818159504992363742097574724401589633505768695403614375443555591738117564512124262181 568 16898862048632223261576340490668870131054433616991303259279228349421731446600359774938009882703565563722277930153803503170360778847 569 28654061471587717479516363353178437252336331962565782420026364069831707013052055378842286503633872447340627005083010923188322696941 570 48586421763469158972390432822531302175125649076202101430011091554026856461855234645853823894441101198227738188559246052212571221303 571 82384145860733605495543113803869042437234516310184707948569548252870319355055954195729843659848232325672294048866853058553292778997 572 139692268803909040454575840510225916941907180235316272788622276392533733381160064953414416667115977220353548059032874904929938172879 573 236865112330847358399356706155288521292158478387720475648644459500587446304870534245122064455998179616809024436151367009355080615485 574 401633404052314569390442933763026606166627511008089891545783556006328085014982442636581751775694644268153612533885073126461666173479 575 681017941660132650299594614783478440050441871478722437123028108791395551777302572543410585109926598708860708651950822936321542519237 576 1154748166321827367098308027094055482634758828254163388420317027792570444387043641033654714021922957942478757524253556955031703750207 577 1958014974426456505879193894620108694968013850270343171511884139805226614417008526306818217573312246478785982592023703207955036097165 578 3320050857746721806478383124187065575068897593227788045757940357388017717971613671393639387793165443896507399895925349080598121135639 579 5629547190390376540674999178375176540338415249736114822598574412973158606745700953460948815837011359781464914944432462990661528636053 580 9545577139243289552433386967615393930274442950276801165622342692583611835579718006074585250983635852739036880128479869406571600830383 581 16185678854736733165390153215989525080412238136732377257138223407359647271522945348861864026569966740532051679920330567567767843101661 582 27444773235517486246740151572739878161089068636204606902335372233305964485014347255783761658243989460094981509809195493549090900373767 583 46535927514004065351606925507970666021637954536758209233580057618473188156173783267932932160211261165573055270066155232362234102034533 584 78907285223477531682387231939949716182462430810222963747856504433192482699219673965656660213351194646637158629906816367497769788237855 585 133796831694512504175867535085429472504640568082632177552527248899804411669248368477224183529839173566827121649525207354595951588985389 586 226868686722520634879081386101370804547916477156148596019687364136750787981595935013090047850261695897973232189657517819320419793054455 587 384683257169475698243855849981270236912841338776594523515400373003135753380035282944403368276964085191247549449471150554315959369530165 588 652276920558500706595590920152129181922122474941858878620454870802744576718532019898851735336642432324901792748521565263507862547500943 589 1106014294003541976353753692354870791017955429254156070659829599076246152681723889925031831037165824120848257127836600902148702133609853 590 1875380808342493372841465392317411264843638106807345117690630345082517659441794455813838567591093994503343356026778902010780620872670183 591 3179934649459494786032647232621669628687883056691062874931540086688006812878858495611542038264378859153146941523822032537796345967672069 592 5391963237466578738740154617331411210723793915199375016251199284840499118242306275461605700338710507394843455779495234342093750234891775 593 9142724854151565484423085401966233740411070128814065251632459975005534437125895187089282835520898496401530167833053038363654991980232141 594 15502594153070555056488379867209572997786836242196191001495540148381548062883612178312366912049656214707824050880697103439247683915576279 595 26286520628003712533968689101872395419234424072594941033997938718062546299368224729235578312727077229497510962439687572123435184385359829 596 44571970336306843502814859905804862900056564330223071537262858668073615173620015103414143983768874222300571298105793648850745168345824111 597 75577158642447953615791619640224008895630236814615453540253938964836711299387239460038877807868186651716219399867187855729240536176976669 598 128150199898455378683728997843968799734099084959805335608249816400961803898123688918510034433322341110711241324746562999976110904947696327 599 217294140571069065689358717655578525534212213620251478682775533737109034245363719125338322400860089555312383920958150297677601241639344549 600 368448457855964972920941956936026543325472687249482385763283411666782456844138198045416078016596462858744822720692526009136082313993297887 601 624748857652875730288399952623964142793670857169093056979783044468706064640385575882436146883241145080167305370185652009088304123888690541 602 1059337138795013861667117387935121193862095284409596014345334111942924133131113014133112791684961324190792073212101952604443506607167379639 603 1796234054506943807509001301807174280513040658908560785871900935276489046819389410223944947718154249908281718653487004622715671235153975413 604 3045731769812695268085801207055102566100382373246746899831467024213901176100160561988817241484636540068616329393858308640892279482931356495 605 5164406047402722991420035982925344953824572942065938928522135248099749442362386590255042824854559188450200475818062213849779292697266115773 606 8756874156416610606438038586539693514850654259883060500265937118652727536001165410702932720290867688266763913125036223095210635167574066599 607 14848337696042001142609641000649898647051419006376554299928871167080529888201486534680567203260140768403996571912752840376995194133436779589 608 25177149790847447125449712966500588554700564890508432156973141663280028772926259715190652852969259145304397523548877268076553779527969011135 609 42690898103680668338325790139579975584401873410274553157505015900585483844928590536596518293550994521837925349798949714266975049863117144333 610 72387573495764670623545072140879772878504711423027661757362758234746543621331563605957652700071276058645918493624455395020965438129990703511 611 122741873077459564874444498073880949987905841204044526071309041561306601167184083036338958406009794349254713540722209931174072997185928725781 612 208123669284820901551096078353040901156709588024593632386319073362477568857041264109531994993111783392930564240320109359708023096912163014447 613 352898816276350242798186222634800446913719010870648955901044589831970656099704391321447300393254335510222401227569020149749953973172144421469 614 598382562431269372547075218782562346889530693278738008043662672954583858434072557394125217205273924208731828309013440012098099967544001873031 615 1014629901000911175649267375488644149202949869327925272816300819679538996148155085613189207191497490994592956789653658731514146161368327901925 616 1720427533553611661245639820758245043030387891069223184618389999343480308347563868256083807978006162015037759244791699031014054107712616744863 617 2917192658416150406339790258323369736809449277626699200705715345252648025215708983044334242388554010432501415862818579055210254042800620490925 618 4946452460417972757638325009300658035215349016282549746338316984611726017512019154270712656771548992421687329442125896518238546365537276294775 619 8387307527525196080129604650817148121276124798420996115575096983298686634207146890782880272727561316451762847931709294580266654580962509784501 620 14221692844357496892809185167463887594895023353674394516986527673803982684638564856871548757504669337316765679657346452690687162666563750766351 621 24114597765193442408085835186065203665325721386239494009663161643027434719662603165412974071047767322160140338541598245727164255397638303355901 622 40889212820243834568345044487699499907877970983081486240813355609624807988076896946978734616502889955063666034405016834887697564559563322924903 623 69332598508958828353963414822627275097668017690430275274786410957232773357354026660721832131512228629697197393719709740269071889892690824457605 624 117561794039345713170135085194757682428319460462909263294112734243287642796679232991547780273607763274017478070802906231723400400687967431169407 625 199340219679833382306825174170156682244075402429072235775739445462537258772833026885505249506613543184144810139612939901498795529807094077019213 626 338005416697751039014752003815411232439411437809932786325312267377002805487541080206948913769638000443539204927052359382036939309592475725934423 627 573129004776442465355022174204926597296050358735751312913537735863578091080899546190044474316853526991574161068658171845483740110968410588273237 628 971809444136109229968672522545239961784201163593895784465016626788652608626565599961054973330080613359863781347884051648481331170582598742311663 629 1647820277531611307998176530176062426663024039213761357115641161542658219601647760374952800869356614246942191201988770412555209789767550194180509 630 2794078287084496238708220878585915621255124756685263982942716633269814401763446852755041749503063668230090513339305114103522690011704371370726983 631 4737697175356714698645565923676395544823527083873055551872749886847119619016578052677151696163224894949818076035073217400485352352869568855350309 632 8033337730419937314641918984028520398149575162300578266104032209932436058219873573427057297901938123443702458439050758225595771932404669243711327 633 13621494304588929792058360741200351640659824675671106231989465476472064861746767278937140796908065459903883485117660986432641151955813411985165293 634 23096888655302359189349492588553142730306878843417217335734965250166304099779923384291444189234515249803519637187807421233611856661552549695865911 635 39163564116142233818633330556610183526606029168018373867943029670031176216219670531145558785038391496690924554065908937684803400526361888183288565 636 66406552725320093402750052039010886807925678519360586331921960622975305939713205089019840378854522416498691524301230910550085704437988712153619151 637 112600330035924811781449037216117172268539436206195021003391891123307914139273051857602728757323552916105730798676845753017309417761093811545350973 638 190927458268209279418715698329337539321751494542231768739277950463370266571712392919893846327400335909487579906808663628386916218813817587911928103 639 323740563718849466224215802407359312937602851580952941403121871709320878451138803097933527085109380742484962955411125449487087627689795012219166405 640 548941223790699089787113876839593657474681723993342983409905653955936706729684906813138984599756486574696424552764816955521706463211982635309868351 641 930796140327117648624545273498268736118184713077806520888461554882677239873109692652926677254557158393671584366382144212295538900839617811133724557 642 1578277267764816581072976878312987361993390416239712403694705298301318996775387298848793731424775919878641510277204395111269714156219207835572057367 643 2676159715346214760647204631992174676942753864226398370514516606213192410234757112475071700624288893028034359382734029022313127082643173106191794069 644 4537751996000450057896295178988712149179123290382011412291439715978546889980976497780925055133403209815377528115498317446904204884322408728459243183 645 7694306531530083220042248935614686873165904122861436219680850312581184883531751095478512517982955049572660548669907107669443633196760824399603357917 646 13046625962222512741336658199599036227051411851314232960709883525007569704001265320428655919231532835628729267435375165714069887362047170611986946055 647 22122129954223412857129248557576460525409658432078255785292762956964663483963218315990506029498339255259484323666371800607878297130691988068905432421 648 37510743017283579297213746428805834271741466677801128224654463582127033251026720506947531065464249354404805421006186015946765563524213636868112148255 649 63603994941728604779887062828003906725844290380429594146074230632142172659029251147804842903927315025662263955876936347374905338248307978092086040365 650 107848254850175430494145559943156827776663607244586105716659756546071499626955687779785854962923993536181232603209679948590661932509691954229896905207 651 182869740884742589088573052800768496320146540600188362165968683710325566129009128793680917093852492244990843445222051980484193059558119227966121201717 652 310077730768199798648347178456776309771835121361047550458117144974609911447067631089290602901707122296315371356975924675234003736054735184150293282447 653 525774240468550659636638298343089965325162335850219761891436658066752910700979006648862312827555109368677836563395284572415327601074119092610087092861 654 891513722238035837813784403944626957965455417050596486223374025487404042958997264236224147015260093858659523453839388533383713720190357548542329496295 655 1511669183774435435110478760858179577509125659772691587139608315436623865853132526414805352818674338451290266167791237883851721192299827916842916061189 656 2563217664711536754383755357544359508159450331473131110922481631570129687255090539712529978473784557188645939294581807028682376394448066102063090246911 657 4346245109187608430011324165433613424090361165574324083369229682544937773173085068184978272504304744905964986202260584095449803834828781199147749239501 658 7369583476736479300232281687149972579108612485119707257648446313418185504879350121014588978141653421808545518537843059863153246219428437032833581361879 659 12496018806159552808999792402238691595427513148065969479493409576558444879389531200439648935089222536185837397127006673920517999008324569236959761855701 660 21188509024534769669022440733105918443608235479214617646231868941648320425735701336809605480097832025997767369531527842111417606677982131635255260334703 661 35927675978007728269487004107405863601825460449454032161528761568484691435494401578838783436381138869614858406607213961837724099116839005700922423058461 662 60919713590326833887486588911883246792680486745585971120515580721601581194273463979718081306559583941986533200861227309678760097133488144174841946769863 663 103296731639396373225531470378095083679896957704015206412979318604898222045744866653337292266755247993982067939924282993901595310489452407445352467439269 664 175152083595411829764505478592906810883547878602923270736036841741867604916733669811014859139517525733211784753138710917577043508723130418847197313556191 665 296991510776065497539478656416673304468908852094095212977068003185070767305280597770451021752636693617184851154861165536934563702990106707196881207095917 666 503584974054858243990541597172863471828702767502125625803026640394867211396770331077125606286147189605148987034709731524737754323969011522087586141974455 667 853889141245681903519552554358677093595798524707972167275100323878602421230237670699155324565182241071572556540987153359891841341415272359781980769086837 668 1447872162797812898598509867192023702533616228896162593229236330248743955840798866240057368070455628305942258850709484433760968747395485774175743183278671 669 2455042110907529386579593061537750646191021763900413844835289611038478378634339528394308580642750007516240232920128947483236477395333508818350915467227581 670 4162820393398893193618698170255104833382618813316358179385490258795683221094814869792619229773114489659385346002103254203020160078164053537914877005401255 671 7058564718994518990815717904639152238449851271108683365843962919293171132776412602272733965914025746271269863703522223070542097572955025086266363371958597 672 11968648940809577763974904027714653530831894798909511055514542141370127890045091659061351127199525761303750329543780118037015052363622042722968194306413759 673 20294289727607364151212300368224863197597132425542227414285522658961494332234721398646589586745754740622521021547986626443055372519950149798797948317216269 674 34411419165596402132843736177503167674496834967759594145973448497547836597787546603192057518573806233165060748955031072584139567665860199971330675061133463 675 58348717047215557660793544232932474736160624565578616257002532780288092377877729921314759772972857755772561408042591308658169672393104285417267063673960981 676 98937296502430285963218144969382201131354889416663071085573578098211081042347172718607938946464367237017603451138564561544280417433004585014862960308393519 677 167760134833623090228905617324388536480348559352182259377520475093306754237922265924992053983611979703347724949048626706712559552764724984957524310430660445 678 284457568928054205550492705790253485952669808483339491891525540653882938993677725767621573529557695214892847765133809324028898897550933555792058437778582407 679 482332161932914777476928995729017888215379587316665634062672696850305101078372071204837451422486429688928054667410938447117459732416942725821784358395369445 680 817852431600160957934740230377794961176076706021030152817713647036918609554216603054821559389710389095623504565508191860542578837946392695736832979256690335 681 1386767569456269369035725641958301933081416322987709136600764728344684487541572054590064706448825779525409200095775810508600376633048259807320949854813855149 682 2351431893322098923989583633416337709512175497621040404726110122045294689698316196999739609293798638903265309430597687402835296097882145258964518571604594039 683 3987136756522420839859064094171927631864328909663100710361537416119131908806749403109382728073219417094512318561614071123920453773774930650438184530117974709 684 6760671895434959577930515378088531498027161555638518983563066872808500883889893512289512140970870976145330718753165692141121207039871450265080084239745685007 685 11463535682079157425909682644921206917051512550880599793015287116899090263286525906288991359558468253951861337614361066946791799235635740783009121382954873085 686 19437809195123999105627810833265062180780170370206801213738361949137354080900024712507756815704907088140885974737589209194632706783185602083885490443190822503 687 32959152985993918261488841589442125176834493481483839180864495694754355848679811737086781097646649040431547412243920593476875120862928502614045658922682192517 688 55886224350152233113308206879284539010937518583245038766895069928552536375252863549664763816763585548335270087472642727370458719334199984180063901688591938687 689 94761842740400231324563828545814663372497859323658641194371793826827244537052912974680277448173399724617042036947821145759724132900571188347834882574973583693 690 160680148712388067847541511724698913726166846286626319556100785216335956234412536448853839643466697805480136861435662332713474374626428193575926200420337968727 691 272452597412692534074157925483267991748041883453116397089890925073441028984918263548183367276993868902150677036380947787454391813294828161936054003797521846101 692 461976282893492996723285582574897318493037602100433679478634512727095518059024089497543922173340668351384761110276590078973840079095970538631723768947469013487 693 783336580318269132418368606024295145945371294673686318590836083159767430527849162395251601460274063962345034833147914744400788828348826925783576169788144950941 694 1328241775143654200566684456990831129441455061579919112770617933306649488497685689491618336014261801766646388905909810319309572454938483249655684177383188643143 695 2252194340930640194013255622140625766427530265780786471727886958760840524615733868486706180360943138469415911126462990477257252613130424326919131715278126670117 696 3818867501567178458849992834189216058318272855128159108909559125080375385671432193277209383281491266394105980792758819966058830269828078178486284054854416571999 697 6475351051854486859983361748170878317201182978287997334450794991693674362666803572260446055310014869927398758604578440604677975179705044677797652409620793858285 698 10979739733715767248009872992452129850056243509849570277906568909215355411898271309233858416031901146866230580857504421559192480405965893331635915840177047198519 699 18617474736850124165709858660830561966692789220105888495725687159376106183241135695788277182594883679654442542443022061491310140945622049688608483949885880342517 700 31568176840559097885676582157172318601095155176681883164627277142763454908574742840309169293214913419509240059652178942700666091305032139044203788769127468059087 701 53527656307990632381696328142076578301207642196381023720440414961194165732371285458776886125278715713241701221367187785819051052116963925707475620449481562456125 702 90762605781690880713116045463737702234593220636592800711891789279946378098853556850353440490468483072550586306253231908801671334008208025084692588349253323141159 703 153898959462809076484469209778082339436783530989956567041146343565473287916003042530971779076898309911569066425557589794203003516618272303173100165887508259259333 704 260954272078790341247861866062235496039198815382718614482027173487861619380745613448525551327455741338052468868291965365841105620852200154588051406786471384171583 705 442479483642172102674093956989710900508385256655904215905810752047754375578452727149232432308392707483153641480798429183444448288868616204757436583484978030453901 706 750277402567790255643032376545875579381952318635817349988103439178700951410458812211175990462189327306291774331913608771850455322105160811103636915259994548972567 707 1272185946725370938138756108670346571460349949401254578952157786154424190171950039108227093117100809982396712068497539503532666563809561120279739728832937317315733 708 2157144914009715143486944022649768372477120462713063010763779290249932941328855493406691957733886224948703995030094397870421563141546793529794612895802893378223535 709 3657699719145295654773008775741519531241025099984697710739986168607334844149773117829043938658264879561287543693921615414122473785757115152001886726322882476168669 710 6202071612596037531050520993082212674161724998787206868644301740916183224493673196045498124892466499526080967830916694421187806913376237392561366183988757110800135 711 10516361440615467818024409038381749419115965924213332890171860321416049107151384182858882040360238949423488957891105490162030933196469824452150591975594543867247205 712 17831760878906059127570426589864788481598016124182728311651832658630718795450930418516969917676768708546064045278948720990275880767984054756154365428240308819584543 713 30235904104098134189671468576029213829921466121757142048940436140463085244438276810607966167461701707598225980940782109832651494594736529541277097796217823041184813 714 51268626985329069825720286652792712668153397970183807829284156783295183458741045176325730248182179606445203896722993090156713360987676178445578281747406910775679223 715 86932148743141188080861139832522289631349430218549264452587822100556621049642906013359670083535717023537331987280890532137265122523644287957887012603887528414848309 716 147403956951337456460204076984580717291192362462063548550468694381482791538519459634575602418459120438733783949162454751802568111713117347040441208196323174497217935 717 249941210921995596111644650290166142627499158402431164209037007948073158456001549987227062914823479651624191742608440932115994833688469703931597771691136996048576381 718 423805508408277972273366929955210721890198018839529693114212652149186400555287362013946403081894913698698855717170221996390525078735758279847371796898912052878272999 719 718613422310952885193775083924372156472582743763656790215150040912151983632326281283097607918813154576166423615495131499995661302161992973928254213291558401872708869 720 1218495844154944077417064384504704441727581060568519118633224056808298300544329381257551733748460113879414807100712013364227650969538932381791449756673832393969861631 721 2066106860971500021963798244415125885507977098247578504861649361106671101654904105285444539912249941276812518535052457357008701127010448941486193350471656499726407629 722 3503333705593405792351348412263870198453142585774892085291949442930975068919556667851639755749876250429145365766042720357000023731334434889342701777054773303471825367 723 5940325393903293947185477181273279081908304706911930322558397556547571670008215430366743223246796478187974979967466747085455325670412299652925601290402438091411548629 724 10072539115846293991113073670103530852924258903407087332281696278760913873318023640937632303071296360741600017037571661799472727924433197535897987991345751090864363887 725 17079206527033105575815770494631271249830544074956871502865595164622864011157136976640911814571048861599890748569657102513472775387102067314583391545455297697808014621 726 28959857314839693470186724857177829413647153488780732147982390277718007351173567837374398261064641817975840708504590596684383426727926666620434594126260173880631111879 727 49104935546532281452412872197384891119495671295594906812545782835239835097809615119249662867207234539459040742579733920283328882576793061692230570108951676062359839653 728 83263348600598492604044413186647433619156759445508649818276973164485563120123889072531486496349332262658822239719048125310274433350997196321397353199862271457975868895 729 141183063230277879544417862901003092446451066423070114114241753719921577822471024747280283018478615898610503656728229318679041286806850529562266541452382619219238092653 730 239392934323342442449243607295772874685442409014259927739333319390401248018090254985779608752893084977528585141887697159245699051960436652946727681670285971343957771959 731 405919631524539427657332433669067741923755927905277227375887265719372374258338033130842581745591749502846229621325793409866247918662431045589522388070010514259909509749 732 688285757985095186746168159471073926816658060751417455604370773159215529903280082625403147782548981300067236934782252047224330492276132104714055470974775752698385695055 733 1167071626631780071644655374062619676187542878779937311083037411940018025939460592596962365288335151255124407218557646365715728596197005410607510834315347695386301238973 734 1978910889680858926959320241400755160035054734590491765834811943378762774456136658858647528779518650260816866461209233185448224433521867501786555610455368723906120258471 735 3355482405651049300451656560342903013668370856093326677043553489697193834262696824109453824344616612860951340330773737279896885418074131711214666552404920229302891648581 736 5689625658914609443740967308468142366043456613653201299209628313577229886141618009303378554921286915371200154767889030011328342610468142532429688221035615620075494126527 737 9647447438276327297659607791269652686113566082834184830879252200334755435053891327020673612480324215892833887690307496382224791477511877536002799441946353067887734643469 738 16358412249578425898562920911955458713450307795020838184966359179729143103579284975239581261169557441614736568351854970942018562313660140958432132546756193526493517940631 739 27737663567407644786044855528891743445537221022327240783385615806883602875862520993846338371012131272357136877887633030964675247534596426023291508988827424766644506193685 740 47032558443960299381364071111431048817764353187995610445144120207553113745970303647887685595972779704142804653268248023729124830489620181095297107872720130902419975480623 741 79749382943117151178489912935341966244664968778037286815076838567011399953128873598366848118311894587372277789971957965613161955116940463012161372966232517955407011361885 742 135224710077932440750579623993125453135739410822691768381848070180778605704853915586059524860336157132086551545747224027542512450186133315058744390943887367488696023749255 743 229289826965853039513307766215987550771268117198682989272136310595884833196794522881834896052281716540372160852283720075000762111165373677249338606689327629293535974710501 744 388788592852087341870287592086671483260598054754757562902289987729907633103052270078568592288905505715116716432227636006227086021399254603273661352621792665204349997434271 745 659238013007952223371446840072922389532076876400141099665986128091464844512760101250687642009577819979289819523722084061312110921771521233391150134509567400181742044932781 746 1117817666939658302398062372504897491074613110797507078210258749283234510906349147014357434114141253060034141228289524211313635144102268587889827347888222658768813994353783 747 1895394852643832986138637556678240457595809220307022204014838724743049777112453687171494618691952264490267574092744796223767807186900777794437150053131807989177513989222325 748 3213870878659737432881531236824085236659962973107304403346810980925979466137973889672869902711107904448847213140188964346392029030443820261219450322150942789540998079087887 749 5449506212539054037677655981833880218809189194702318559767328479492448487950672183701584770939390410568915495596768012769019299318648357436999105017927388107078626067795453 750 9240295917826720009954931095190361134000807635316362967797005928978548042175579558044574008323294939549450643782257605216554913692449913025873405124191004085433654046240103 751 15668037675146194875717993568838531607320733581530971774490627890830506974451527337390313813745510748447145070062635533909338971753337553548312305768492889664515650204415877 752 26567050100224302951073305532506292044939111970935608894025284849815403950352871704793483355624291569584976061256171559447377570390634268422310515804347665878672902340006783 753 45047641935877742970983167722887014312940727241568334829619296707772500034704030820882631372270881448683877348820686769880487397775534094474057326052729674049540210432486989 754 76383717286170132722419154860564077527582194404630278378600552489433513983607085495663258999761902945578167488945957837699165341282209201570681937589715453378571510841318743 755 129517817486618738624565765925576661617460418346501496166651122189064321884312828905250225711010486084748119611458300956593920482063477738415302969198410785135917315521332309 756 219613101358374224566532101371350690243341872829638165825889715604609321953720890547015488455552248982115874309099674496354895277614545927363417621303870133234997736386306287 757 372380535930714490011370411092478845298506261638898722583090820583476349920935061538342006455076054873272209286991590171753225960178964330504781496483301039992140758068943773 758 631416170903951967260501942943632168533427098331901714916393064961604993689560719348842457877097027042768448509908192084941066924305919807335387434880122610263975389111608391 759 1070642373620700416393566145686333549020110843991178046568172496170823637597002500442873434788201525007000197128107541077650857479535011662062222677487862876733970861884220965 760 1815403445482129396416306967871291239617123367268975491734354137337776337438872623519557447698353634753544615702090721421157309399892940323071785670454464956718252378022108511 761 3078235787290033330937310853758555576683977563932778921567140267260986324817994062217242363452547688839081512721907105591039443248504779937742560540214710177246203156245325293 762 5219520534531434163724443145131222674724199251915135014703485259602633600011999063102989233028950738853081906978122187746341158207574803261867005895190435930714144880013767223 763 8850327425495692956557057080873805153958445986453085998172193534278186274889744310142104128425658008360171138382303630588655777007360683908010577236099365844150649636057984245 764 15006799000075759618431678788390916307326401114318643841306474068800158924525732434576588855330753386038334163826117841770734663504370243783495698316528786198643055948548634831 765 25445840069138627945880565078653361656774799618148913870713444588005426124549730560782567321388654863744497977782362217263416979919519850307229710106909658060071345708576169277 766 43146494920130013858994679240400971964691691591055085867057831656561798674329219181066775578239970880464840254546969478440728533934241218123250864579108389748372644980692137767 767 73160092920281533095858036817182804579344493819692373549670779794162116523380684050219953288901477652541508582199205161982197860942981705690242261212165962145658756877789407429 768 124051773058558788987619166974489527892894093055990201291097668970172968772480145171785087931678787380030504537763929596509031820782021406304701681425985278265801448294941745983 769 210344762898818816705608525455291471822277476238100373025213332283296566121138583533918639088158729140960185046857868553390488888650503842551203410584202057762546738256326021517 770 356664948739381882897324599089657080980966463877485120124554891871620799167899951634358545665961684446043202211256278877354884610536467253931687933008533982053864252011904836375 771 604768494856499460872562933038636136766754649989465522706750229811966736712860241977928721529319259206104211286784138070372948252100510066541091295860504538585467148601788328341 772 1025458020654137094283779983949219080411309602465666268757176894378559868955137409045765999705636717488024581380499875177153926029401517751643498117028908654110560625114440371375 773 1738787918132900860078429182128533242373242530220636509006286678121801467290937312314483091037560086380110985803012432931863695250474452259506873983045976618218289129138250044125 774 2948324907845899781823555048205805515906751830199567554419787137745734940716657796270340534096198604792319408376580709072609591754675472392589056574766985695389223426341826700807 775 4999240949154173970391115016104243676729371035130900091934140926502854678626932614361872533507472039768368571137580459426917443813478507895876052808824803003610344676570707443557 776 8476816785419975690547973380361310161475856095572173109946714282746457613208807238990838715582592212528590542743605325290644834314427412414889800774916756240046922934847207531807 777 14373466601111775254195083476772921193289359755971308218786288558237927494642122831531519783774989422113229359496766743435864017823778357200067913924450727630825369787530860933421 778 24371948499420123194977313508981408546748101826233108402654570411243636851895988060255264850789933501649966501771927662289698905450735372991820019542100333638046059140672275820535 779 41325582070260074576073260269704028869699814017377454622547998976736552078313602538236942281955117926707147587259138312870988574079590197821599621091933846118139905010366690884149 780 70072515272483625084463427223249871256278533529320071060120576093212407067597848201299981849505096770933606306252671799742716609727146912221735448940835301379790644585428412750991 781 118816412271323871474418054241212688349774737181786287865429716915699680771389824321810511551084963774233539309796527124322114420628617658205375488025035968655882762866772964392061 782 201467576411844020626564574780620746089174365216541197110525714869172784928017029398284396114995199627647834484314803750064091568787798053848574730208903660892162572887506346160359 783 341612606956811270795491429227120488601731432275181339230766867055597599063212725800884359814005393169515047096820147349549524788242091878292045628090574263651743862058363171662341 784 579245431499459013744327537709545865301280906638753914961626300886996960605992374444505382916175320717982125716413201598193753629499327194702796604140646200963509387791909100446463 785 982180584323147054997456687270787357479629637071836309182677730625342530462026433241074175146165719973277794685042809098321936767074923302399946064558453522747834533566921792767181 786 1665405798236769596588439545725028334683092501622198987644211464736537728588451884842842894774176506312307888878683103797420986343559107058984037320739602050051322257683648136091863 787 2823896661235687624077094621144120065285654314899706817567464066510531649800436633731853660606527147748272140311509506993808493602557761448389630529020894451978341033267466336984789 788 4788257829881981734072007995685694780244913589043379435932819527761216710724489500214002010898858587694827729681595125190452367136707608053189522658137801497474010100401309922519151 789 8119069426355520927248887087135751449611098592287777411221242457234292167901393269899687800447211600319443507438961332785294339823825822171157597299617005597576654615768606194702877 790 13766862748826896175403076329423991580182407222087191046356170590255355467502266537363395121660265895815987788061980346772911327028941345067936858357658794501533336682303538868672455 791 23343378408590859643547092320795381140672234400173949918221809645777788888951245537791399143457983071205643247425170597153816061302356561174315903673934397496481356883106158713710757 792 39581517261301901498044866495066884039894431584749504740664294560246373224754032077590774744352406271844530262303093262724404740950008205516631098273168408691634666114643371103116511 793 67115242758955693848851019153914867200259246028923886833376635740757084159758565152317564987672938063476505838427053956270227395007890895652504814988485997694701339479250448840461421 794 113801999576137413135945203795505629481603714829271786669820255032312661937661056227900363274588904205887792333277395150577859517612604018001136622336354792687664053245462766267882935 795 192965034098741216132034936785639397561392577998770796151148844152805408387169120383081912763293716749576852857883581676026668999512620429034398818882691610070933385474749508474115957 796 327195519616652603829736975093469131961911070056618569817902115634319576706686250687717042738639592876529864534737689588567123789528402220339408448859663605460336064433250406155038799 797 554799518768927430101627382684480390925118499715162143157542625698944900582008363143517769287817401288305449201292479889722842824753610256341681693532373190835664170924175938690804669 798 940729586966409862365697256255759186047903655712703735459840314004555717356346603909681594814404834787459154917059643241776180823778851114410479331297756410977530941873674955639036583 799 1595120626199715070025171206442697449971725795825940875095644545273194870769719105285115680291684020540518883986535022418910428402835655555089296229017083621898203070740175767949114181 800 2704719663737569930228425971811658231821962795256265161410729796671084671933735831572151218867318823117129782389119982198356114052342876067772659616081830003569531412588527645330723519 801 4586178837670389654959820484323176603917770106681672632330410424680196106646429039391514408496128492692048092223239268681908475699900578296593618278677342825524593296335877556608796685 802 7776420090069819795010162897208571503861221698333554382521699515226585848185867249961745769079496533773085860196309313519729332505571889406772210736711510069320999437816229092507025047 803 13185859417544959655467014840831887967505147288846084705343159108568755192053338913106048206814134180007345424974549277916441560610257641542317529968875170076460062262993284383168472085 804 22358217092885738965386655809478241175340687502209429970003979957929147405346196991889077023806391165391441609421027815280258512010058798135504766526229855727509248855665039496386065455 805 37911057273025378555406981603895384183063130898876538735047378988382319101717931491812568561965384232937613329813646442319717177021202576949049187999652875866151247731297497681400115549 806 64282776108115297866341011285559160118073425476568708145733697205519829485824609318024664975593652592952304179762744998152600298241717860033684247937403216019071372257284066447737059719 807 108999210293886775797114322904515642468754800480987568085741657121378124296517003301802819023206434923735187398604800628713117322261835456304693780989862927474089869968614145440509190629 808 184821324839937532907928286112306410834881062278740645555836415098142762499952866285427956147137203389610414058232093513352551676304240610202792156989168679206392365431209140803309421727 809 313386877056168128640610308683424731071027913231878061847303809509182421471602084921477286098324508575515022417757583509657752272787676330270160652863975111244535109945777273698783541165 810 531385297643941680234838954492456016008537514193853198018787123751938670064636091525082924144737378422985397214967184767083986917311347242879548214843700966192714849883005564579801922423 811 901027947323816746050695526717068837678299638751334489130459953948224195064541824095938836439011785202206225331431371793789090269919828463285132528822038324605499580745423846186420765877 812 1527801701436153003331916144083918299820355465215090612825067572966589038007745993938893408635660802353236270166946538813104594815495181123825453834549988547094569800636978393583987848207 813 2590572296724036363801594053068830331837430493602797008862641820470466378137018176989059256925135559199207064596880908347272568650117875609584550264237390479479999500402989522743591693053 814 4392628191371669855902985106502968007194029771105465987123561728366914768266101825180936929803159129603619515259743651934850749189957532536154815321881467128690998661893837215116433224807 815 7448231594243975862566817394670804606834740701535647212773696874300092844281593813058723747074480734310092055593636729561059938820947894783805722990981444222880138263167794002284408921221 816 12629376187692048590170005500808465270509601688741241230498980515241025600555630167036842260924751852708506184787398546255605076121183646002974823519456225181840137263973773047771592307327 817 21414632570435388301975975713814401284897661230952173204746103971974855137087833817398716120531070111915745215306885850125306574501098711075284454163219159439222134587761447478004458756941 818 36311095758923340027109610503156010498567142634023467630293497720575040825651021443516163614680031580535929326494159309247426452142994500642895900145182047884982411114097035482573276599383 819 61569848134307437207449621504772941039586346011505950091291458751057092026762281777589848136529535285952941696068956401758636604385361792648845547184094498248662685642044581578116461214037 820 104399113275178213811401572932401743609381668473410296500783666695006802300937949412387280377591675509784432126682728102009249753387559214799414455510532817127106954817567476534125378727919 821 177021304793024893865620793938713764606515953741457231761370662136156883952239992299419607606951738670856290779671046720504102657673548216085206255800896912897071777045761547499271931926685 822 300161001061639768280520036948259646685688645764469131943953579638271068005764555854599303880010809242762174171808959524021375866444271801382897350169085909394397148329850710655504854354759 823 508959227611996195903323182813063133904451982711289724945520913028284672607640454679373864635194160262331038425174415728039875373219390230981726261190151543648611057964985663723755611810597 824 863001837198045983634564770690490663117483890194204188468262237300598440512120439278213079849097637604043619984516509169048080688566486663152138772791945369442754612056508758722299475663967 825 1463323839321325520195604844587009956488861181723142452356169396577140576523649550987411687609119256089567968328134428217090832421455030265917933473130117188231548908716210180033309184373485 826 2481242294545317912002251210213136224297765147145721902247211222633709921738930460346159416879507576614230045178483259673170583167893810727881385995510420275528771024646181507480820407994679 827 4207245968941409879271380751594117550532732927534130279183735697234906802763171338902585576577702851822317285147516278011266744545026784054185663541094311014414280248759199024925419359322613 828 7133893647584060919662590440768137463510455290980415183896074490389187955810470440877408951795941364001453221803785134445448409387936844586021530487354545390877378066191619384992037728069583 829 12096378236674696743667092861194409912105985585271858988390496935656607799288331361569727785554956517229913312160751653791789575723724466041784302478375385941934920115483982399953678544058941 830 20510870174557516502209854364382645013171451440340119546757968330126421404814674039374898938710362220874547882455784209814323064813778034150155629560564007970763480613002380449804517262704167 831 34778657469725638341535035245918919940192362022300949914550117310904797316435614921129716842302244948877454326063354478705219883589651723322198690535273098752518236745385619219788592718843333 832 58971413943075031828869220968307739764404333192844667891331111182218012915012277644269172413412157983337280950384857786288799035037100655405767295492023870636388076976353584019695949806961215 833 99993154292190064833288929697073029790747236073524906984847047842470855724641625723018970290832882425086376715296426205917445164664656723706078554613151886577915038202358344919304984332369549 834 169550469231641341516359000188910869671131960118126806813947282464280450357512855565278403975437372322841285367423135163327884931843960170350475935683698084082951511693129583358882169770056215 835 287493297117791405174097442125526349199940626503816142596609504828716476187537410853816748802261688289515847268192850735905483001918161481162010526667745825355727665645836751398274069383978645 836 487479605702171534840675301519672408781435098650865956566303600513658187636820662299854689383927453139688600698785703147740373331247474928574167635894049598511557742050553441236884038048717743 837 826580544165454217873393301897494148123699018887119570194198165442219088351846373430411497334802197785371171433631973474396143194935395269275119507261445766677460765436812607954648377588830173 838 1401567138401037028221588186148546846523580271894751855387417175099652040726921195138044994939325574364402865970017674946207109198771718231599140560596937417388916096728486110751196516356787463 839 2376526349805380097902938789187891664086450469196483768520024376126968416000562519737754373707180480643780067367589081241687855861266668088747475832385036614412031580829592993224964592454222949 840 4029687438136288533649725392982879960333848506970722908908420707011406592704255266598577368376784876214522410234853028190480142251137458627297714846907928147766953111703218209134261347631883295 841 6832821714938362590092901765279973653381009050760226619683255057210710674158097656874667358255436024943328142174888378082894360648680895090495995968101802982544785305160190430636654380345458221 842 11585874414549122785898779343655756981553909989153194156723303809464647506159222696350176105669796986230888276910066540566270072371214231267990947632871876211368848466819376417086583565253904119 843 19645249290821699853198230129621516902221607003094639974540145223487460691567733229547330842423366738659933097379772596947230356873489148522586377326687732506902754690225812835355106260517670709 844 33310892720698425033384033660181464208983625104615093213906655337908882039883928543296665558934238788546589381729549353113019078170850938703578369262891338471992325300546193696628415021208587151 845 56482641549796670605181592347492978172091445082921481527353262956838177052202373935997017770273832761008365935549682434245559222913279401239560264528635090894730022234184946530801582151716395389 846 95773140131440070311578052606736011976534659089110761476433553403813098435337840395091679455120566238328232130309227628140019936660257698284733019182010555908535531614636572201511794672751736807 847 162394925572836920378346119927098940394501909298340947904246864079630862515105697481685010572989043815421410893768326334366058093001959575691889757707793232852520182215728959594768624715168911109 848 275360208672430261588709304622084896738684799464183910958953389993307216619510445353679046113536709337438142764867691202857176538828518378171010286765063414641980226684098852656371789018601701887 849 466906488935310402211865409835556920691754117642405433911820496800933413490186126143862405023777841814094607025486146459137216412149033774740476325129084526459051289913371997059395378364105175501 850 791696340080984242968557649689754801480757936239087329720314224960195138520397521107232426169755929444937428813022799127869332598152952926124255840544670992164091654344829916248932627794442997719 851 1342416757425844766145976258933924594958127535167455151638221004946809571759418411814590518396829348119813714342758181533583685675809989682466276414074797821448052107713027621561676205831646401493 852 2276229735296465570569707078605038436341635770452266019461861998548676398739790664102315328444385031748002928393730474451858118500108057231947229064332966874366154687539771615680466962559856752495 853 3859622415458434056506822377984548039303151642930440678902490448469066675780585706316780180783896890637877786019776072707596783696413963084195740745422308858694337996229431448178332218148742747933 854 6544455930310123588798774895852397229219406713265350982178932458362685819299422529945961217577555586877505214705292435774764155048033942449128293573571904501590442211655486691301684629812035550919 855 11096915400903054729938189053062474101902678254169883021102656455460038616779003858150591874466325650373511071492753384678480392048250056913022751702237838250322751586735029922662618554931749055909 856 18816160231819922842951833809031570180508981540030764378907637352398171968340175270784152236034119431649266643532305530093673959441077983081414233193082455967711427579193892819019282991229234551775 857 31905072092440170020549383600736364638947794966561466343265502269123543606939020330676074671189230605404277072942890401643202269537145867979670820340226264970892312002504866201622652250853305653613 858 54098902894246279480425761706861312842753151474901232385470815180043620840497028046977258420121881906151299215928397171000163053633645981805716323744701941471537815175974926046947889360716803765431 859 91731223357886125166329429324924453203771114554962761143286089884839964777177378588545562892190120769449832502993008231187510972515801947968544790130866853406960670334362711684986455343175272868981 860 155541367542766465207428196526397182481666704488085693829817094423087051991055419249897712234568581980258386648878789034473915511590093683927886430811319383348745294339372444088231759844881884176207 861 263739173331259024168279719940119808167173007437888158600758724783174293672049475343852229074812345792560985080735583376474241618857385647539319078300723266291820924691322296182127538566315491707069 862 447201620047031274500938578589968714574715236547813680887330904552854223226404232520943354859192587331460650086721599838849263563888989543476408658562456973105742265360047719552100449252666037445031 863 758284355132564204915794971642763079538048645523985068546965093399028327208515071020738779328329751291977423384479177907797094587069176911332181520185095739803232854038792607728563968942429805797445 864 1285762701795082253252354411523002695872394660399761385748482542965376914552614021708443237477954442877099393545950344660745577824783948206410819676786542272386874703421437200092819046075060789211583 865 2180165941889144802254231568702940125021825133495388747523144352071085361005422486750329947196339617540020693719393544338444104952561927293363636993911456218598359234141532639197019944580392864101645 866 3696734652154273212085821511988466284097922424543358884617074538869142015422452628791807505852999120123975540488351900154038294126700281116028000034281647698204824942219117854654147882465252475696535 867 6268260055744437718590530335034471675842711745342881656114039624799895844527680672208693980808908005878174327580252589475529449776268177528849639387854732242978574349061992254839785974615374054119701 868 10628591939522727323098993472440351925886362012333659151160328328942066566538525645709353875201587240958215715019039678152417659681392032115576913375677644680175292817345057533233825863776159782322991 869 18022061243831273747270636496417284494082206861420376920394477406680350597383430903292968886907585481206166795995743478460494247934792594347632913444240940076584942701783293242542121628706664733716061 870 30558581355320149184451697166486227845767630352106140232622556656280142286438792247710356848525401492962515451156248657411553147487328949405332192219950404562542091399907277752221693577937412841955463 871 51815765234365603830649684111366931697540354376773458534943213314164275419515843539129064598928575974878946881194328013716388466850113013636486018971305693922892677034597392818689345305489732406601445 872 87859887722028151325190957104201500685704768099614212375732168127524976614282705345715002372743746937291280473185814970637376962719698202331751845859787574076062562438163979303773588562903061874033567 873 148977050432668449694094351437173956377240028803826492840977281440085261187160289841135716069794549923216311375498312285460483257694356101142416230299688383201146745237978534808216975718777887557944493 874 252608580901399657355393719659907819772320737557373409910863708068413812026191976919393845267651701872974205137886968312893260191394582128415388268242299771046932099307173320445595666329757352371147383 875 428328356345455960005775633868310821143730273756601834662328044323463765254757387610823850013139195747556766084258598254168014116833978533078891959961874919199057224183501279053142843455563476119214517 876 726282457210792859393964336742658733898210331364254820344282607203634287629077967293095282152728295593989388835255222825088980632222690735363724420561251685601350714659458348669576794893119251235103503 877 1231499619013592174104751776062474373442851806479001640166010023340461911681461921131882972688031699339937799111029159450875501015011854992194500957045851227695214913273804989560768127552633955977398269 878 2088156331704504094116303043799096015730312353992205309490666111987389442190976696353530672714310090835051331279546355959211529248679812058352284876969601066093329361640807547667053814463760908215827303 879 3540721246126089812904231717284413483526733016720714950179231326394658017449132630939721237019766682023030108950056801609389490513125193529079733718092104437296030790959724245006207404249999410686034309 880 6003720484153274161113735269409362230412436629678718230511251373075581840812056473203487182395830080702905707172115120511140492543148903513468735632183806892686460617507334224127743659355267322640830847 881 10180033147562282349346341357007554261873061337663128849492583597050360725194009865910548527824450262373008369731207832429563551040508527630173305386123009024873119340788949319461851288282789139072485453 882 17261475639814461975154804791576381228926527371104558749851046249839676760092275127789991001863983626419068587631321435648342532066758914688332772822307217899465180922708397809474266096782787960444554071 883 29268916608121010297382275330395105689751400630461995210873548995990840441716388074196965366655643787824880001975551676670623517153056721715270244086674831684838102157723066257729753415493322605726215765 884 49628982903245574996074958044410214213497523305788252909858716190091561892104407806018062422304544312570896741437967341529750619234073776975616854858920849734584340839300964896653455992058900883871186671 885 84151934182874498946384567627562976671350578047997370409560808689770915412288958061598044426032511565409033916700610212826435683367591606352282400503535285533514702684717760515601988185624476804760294813 886 142689767399116519541149118288353188050853379308921360831307906681752596295721734209991975159343799141058793920651713566167682717673705049782822888676884948903190907000163893031061495016611122016212726343 887 241947733205607669533299034377173616477848425920497866651025339061935720079930549822028100003952887766200587403527648249227183956141852603734056598394726648372359588678765822824368407000728923783955099685 888 410251601571356667426068169632299569820549582016492607470146956441477550904508465945224188856017910897018655236928868674880055322877035816438621399401797219439388994048201343855572383371977877393475689311 889 695631136369589706508366406209005945922256340634335329132762769804982743495951934365208139174705509179136243078232295807215420758224445916004267176755567117245770808048529129917695373405200121425901141997 890 1179526602780805045574964474963353178877953192475331062434813447928854183655813034009264339182611284711537417885287592305669788670508151123472380373545020413990489985406060775566432187406657968993811341367 891 2000029805923518380427100814227952318519052356508316277375107360811809285464829965899712716894647106505574728359145329655429899316262222756349623172348614852869267973502463463277576954150613723780762719989 892 3391292078662697793443833626645964210363565037776986935640632900421774772456733834630128995244058124863847214515609921269860740832711114588358157525859749087360809589599521723112967700961013966632565003983 893 5750345284224307884593762576572670568119471422727649060510259796279483139768359902648657673609280694286922050286185105881200318173727416835302918272949789915341789560411643274245832075774329904620187686717 894 9750404896071344645447964205028575205157576135744281615260474517903101710698019834448083107398574907298071507004475765192060116806251862348002164617647019621080325507416570200800985984075557352181713126695 895 16532989053396740232335631458320503625884706211298255486541740318746651255611487503708341097886691157025765936035695607731781598471674091524718479669366517795801944686615613647026921385997585285446843134661 896 28033679621845356001523156611465844762123649056753553607562259911305617535148207309005656445105252545599610036608065819494182234819128925195324316215266097626485523807438900195518585537546245094687218508095 897 47534489413988045292419085021522995172438801328242116838083208947111820956544246977901822659902402360195753050617017349878302468431632649891328645450560136868646174822272040597120557505697359799050644761485 898 80600467520781525757090347938164002424208213750838627811166689584605123467767221985318504855675784674247284922688408565341865665374980832940765604789293172460250064195503267891174400277692530369944331030807 899 136667826764472237760136661161095691948455511864345735026291209407216358538063636603329817745886289765446504995904540204330230135013238683331414237219825367713221111810381068282211571352785020559318768046997 900 231736805592448328344974831204141682293333114520829968702457627301440000451152130559133463065691094485838011097138574904086835071876503983114071528120945641450513461454925149476452686364179740157420057569967 901 392937740634011379859155527080469687141749542022507224324791006470650247386686574529770472777042663834332580942515392034770566402626465648995602737699531986371013589845931685258801486919564800897308719631581 902 666273394162955855379428849402661071038660565751198694377373425285082964462813847736430108268815243365225590934324472443431026672652943015658431212139182721797455813466693821823224629625134842015946255725575 903 1129747005347852512069378511810944435625326794792858631782288679887962965365118108854697034400197432336901613128601622251604696816405950981886574268381074004698482736376544120776130002353494322330786370865509 904 1915622486615875271787689565971883809908825878837873080431870692829263460138491257914237979954282760005566775013632406321145829621658882279877779743780137977440509916068407491293732976192623924125403810128671 905 3248169274941786982546547264777205951986147010340270469186617543399429389064118953387098196491913246736017956882281351208007882966964768311194642168058503421035421543001795134940182235442893608157296321579821 906 5507663285637492006685304288399094823236800599925987732751194903175355319794355171096492265292308111409821183139484595711217276599776670274967790704820651430432387015754883376492442240149882252818869063310839 907 9338908258869242550260683420342862443054452357601733893614936288833882240071337686924968225200873631420954733166749408353508935843094434834723350192380927385313406847891698359079908192535130101069676683568181 908 15835246808752816515353777949897274347026746378282274831988171375632741018199575593699164618184700124892990646931312110769524701777023971457112634528497934227384249933895288628960272663420917317384269326727823 909 26850573380027800528724386526695463993500347578134250297490561181983451657788285935892149148769316347712633013210281302191959254976577312007048215938139237088249023965405055381945157143720681823022007453349501 910 45528389897766285629245753367381188879609252293337718084720433759651216137930961309742085599171063610554542479543780118898977126662766181676494916322901091858875837661188452100104973528790942025161360820485863 911 77198883515271918659953309267175737573662745049902267748696776510916698174330112497140414835540463860340523773406404340438026530216814124590720185379896960313644337528979029358025518855632776659929899473941509 912 130900030275327519717402082320566665560663440206170768343677898874883601489906684368924713133079096555765789799826966944821945040169968748604816617256175434490142385459789140121915833143074140305973914380640511 913 221956810070860090975893589055329043319881944792846204513118766394186033765768606988408884331421223776874874758914527182619899293495501111957806449901977618207894060782166044322125780200656024356296636021612237 914 376354577101403928295800207589680518467207434892650740010512319416019430114428831982689714002502151497555922305727335863495952353929129361139246820661771538835182735840124103038176817911921577676156434969495255 915 638154637652058967730604372230813849588534315304992276697868117165786633094242200720539140268660344609087501905381269753139842434269066858348880055174122407815467506759702383282008484198069858288104263730776277 916 1082068257793779149682391550341471936228298204890684685724105649954158700625779414697356908931502792162837251423210324118379641021260069082264492954978077644231255628324034471926260044599381907000697535774000751 917 1834777411996587006273991965520832973162713074675986165745130288786197560854637078662736336936507095157949096034664995845371545729118327804542986596301620721901621100004282678002613680423225062353010405712991261 918 3111086687300704941735200709982460672339781705285970719140866523117770827043121480103814617473827784376124099845427535351651230597656461521240746706649865537532556113523687444566630648819364778929218933174543815 919 5275223202888263241099983810665404544796378115067340090589077823026088228294680309498528435336833368701798602691848183588410512640176599685769732616606020825995067370171756388419150738018128592930614004722545317 920 8944778026881437253647967741707070491121804264419312422079338400598483350003954466824001109209847559017696794761178175279153604098413255294855705809209262269798309570180321744424378098864578717636634816148527839 921 15166951401482847137118369161671991835801367674991253860361071446834025004090197427031630344157503127769944994452033245982456065293726178337337199222508993344863421797227696633557639396503308275495072682497615469 922 25717397807259373619318336783002800925394123905125934041539227092886201460679558046028687214831169865173542199835729613159277090574079377708876664455721034996853556537571209410395940872539565461356300691942706103 923 43606953861022248126614272266416941907637732433964558885697903894083168160687466979676689433250864983208935789358085963717584298770905888298588076074139559536450175677931852899244697070268722896629570324239761781 924 73940856663987942400851010589760925579240467783947066606420046787751218168867861833739950121565871238748825778262152455682496429358358244973262474519157546226177019272387246166359975863275339447619715689234992719 925 125375652278506689639487684155766527430028715594198934689498500973523621090226977925797324551228210969095910177933611682001050610506517000391015803430599616219884132347529664987151857608354470370332317073120404925 926 212589560000551185892716228688600411245304180462128052460894308761689957411601911885150703417729940935513781756649783609436219208048328776988191955578878735292784483703393370785641251748891916163591457721599928487 927 360471273328527070694418249868122262403785116030022185673734402337192393749337635552630603660861683413011433313174088520801212066765045266934716904617193827745138522248167863118361203475442595058830889100069913925 928 611222577885540449973393618179655317263842547218420055052731404284239635929791591404225252763318105351203253669041311884803313287778079267716748511478393060184906786943227193092664918692151535799495523246310723775 929 1036401697886642821758826075556856139754450908142676159974520021807619550752995415174526659598777987222230817182340879103675751703874736821693132422636150530770475754350013934663947422189935368126678438689510580749 930 1757344244543696963147662575293100664562021140202720531321988826482004338251670686279787866920501354048253683808689056145278175837404827355562566231870538186260752798846349660900669829140820558244340216889650408599 931 2979789400314777863094449811652411299089706234639560641427451635050483610111253869088238372447137564750660191146771679914884802412960985890996063254827324306630566372732804047085999666525123629843331263382271856149 932 5052592796088063506612101962766123578598608050924912961376491678665722711617244699437291691644693539195121825511453438122236305820710459534382328100099625368171517881432831916413894510904994366096688140761293017647 933 8567281285175457432907427113352324907722650331330354024020469331629731388120586071996867425485696247291629193128831550412792657495520114245507460563840701740693023479125531238215234169186635482585368574540593834845 934 14526860085805013159096326736657147505902062800609475306875372601730698608343093810173344170379971376792949575422374910242562262321442086027499587073495350353954156224591139332387233502236882742272031101305137547143 935 24632045677981140172320530662189394663099278902459301229628355959062144031577583209047927553669358455183193226445281786487034873962863005096264243273694601090297191987456803165215022524046871474465407382827723582437 936 41766608248332055038135384888894044478544579565120009277669294622321606807818755353041662404640750949766451612702944887312620188953903233587279164401376004571683238945707865641645490862420142439636144531908911252127 937 70820328419942081356328038362208339490348705166338959891420039825783004024504942973388350745400693703352350763547694707797744713596787405642278338548366705279591551394890144306419957866893907924180206734519186346413 938 120084419775904361700969099686587128816547262971257562350676751743907292087660109391484205852739410613718737216438258280771814461522513415834806825095755907460185935369803750636850002914987650873111021500174633511287 939 203617636272568471777239869464375217773636422101497580906015340988550505703297620097567530662020912513251640441844148055397054839430319883009365153898507916603552413261219481920140984639827935752383310563992456015541 940 345258293112452634489895946188791896754333832434175500688855420640116513752307506044344232152822299919956341968939537470992544266623894694293921830995241327162735516050999770532980900373615751600743724033030828708367 941 585427132664261357891834145561966154387428358376690625390208924127931097927627724827312643858301121147393816401816054032536173189668921525963535481186753142083107386790607271806680906203591053346965767033380095730941 942 992662405209398301446313884490716589934701202579685787202239606105032109334222965022447705182342946173897097285504350143330282868529561291982265788983768975290212213313046235646962875483246924851732388161365007762023 943 1683178991434303570426105776868300383443368867448036788579950447385265136838837977111136169487987546013809781223383425085315371401777350680570109450974251629615683245415045776712924676230478428053219836227426665178757 944 2854033256762826286209774067992232692218225584201418039360368295641127332694093426765761457204589788308597414027015533150387717781115193732497180413347757913781898018996260320326286488637660534747151370294186856640639 945 4839358067181622889102401836973665872087627989360789613764847507851191551362539356810656867569275680656391608598024233437048283518174316316461711991315295864362322445622352791620212239604154384450616146616916872164685 946 8205716050050230029954613390710266638974365724256863190924748402621721825040215311032929206545250772684011171044791083607679026321729017677601930893263799123593688936452444345046061592065111240557055819071770202522199 947 13913782563575882602374161526694732023410816892659699269645484993903976490428402164564452120954430349301205999098822149908454461883959405142596291719959314951157484974444964985698634569340432310051358559660143915803477 948 23592498697939128380578965200642063767586072871381278497175180009606359593153480878185765856092981710613989216294870616782551028920308037775519715702589906679882129865689670568939059048548741078952590852893977660132847 949 40003930798039588440488191982062597045534804319895004879024676814849803243233911500251624269183483255982011558384452783997909081563766073130723577489117504927069507738594559259031182232678963560066702491037518065177245 950 67831495925191353645236515035452061092356438105214403418315646802657756224090715829380528511092343954584423556582097083814818005331684883415916160929036134829384477687484489230428451371359828180169419610357805896784199 951 115016493321069610406394445436736188627528583847976960412666006821870475410397677585752060223278307375812401989171838317379920063172300958966955592334215948189148737418863830368306569468457310338074601316145761217049893 952 195024354917148787287370829400861382718598192487766970170715360451570081896865500586255308761645273887776425105940743885375738226299833105228402747312450958043287752896052948886368933933815237458208006298220797347404383 953 330687346767531494577843859471765504903311068698195777007346654056885594345046932245016365783829961796945272219104938053005374236963202872060235069170523227702056708271021927347225836676534893818546845518936409140972781 954 560720333409670715390632750345237882158368236394149697832678667700626545165842287416520486230386576548570076197448614687765214363307804789994146253838955124080354183108749588083838975613449514494696048151227931575072567 955 950769043243968289965374409146960647595564621369683638174109388603766708959573288589031103753677124324122926409330102458516690815907471000450951748463857040166929688900855485856576843481079989411112060747669526269881333 956 1612143736779031279121062128090491657402186758766075192188802696717537897649667153079063835321337047918013470847539978564527439289833876744571421886804903495571043105442899340551028516834149777048205751785542344551826895 957 2733584403598372709902327628780967421718923231554374587854160032118790987981351727912104807782110201015153623242437207940057868016449486324559714394482813743731751471660398516718706468061048806037597848087998207701972029 958 4635122490086309289833076447074888716910052474293741864202378809326324405900498305090167015289464449663399476061097412857091249648264428325461617891410527824065610849462109488431860155023208784859821969583337260241734695 959 7859409963644371848075200703255872031714425991825892248579984202761400201199832611248294685932138545499426417756177369986146128227932181814604461665020334815207697060347908169533917188691508338956233473154421949345388485 960 13326578770841117267879855960817806875152272454934641424288304266998982177162536067072504301496358947529733664241051785866261864260831154463723890453985962302671200003668705202971330124813605951031429169330418364749332543 961 22596823751013735847546008854967584308972377403522125152693061885651630988963532677252838332075287846856532616363246611580444363557360011114647126236807017950802421702592924179835050434860023520751073108497092885232801933 962 38315643678302479543696410261479328372401229387173909649853030291174431391363197899749427703939564937855385451875601351552736620013224374743856049566847687581217815823288740518902884812243040198663540054805936783923578903 963 64968801219984714079456122183114942122705774297043192498429638825172395745688270033894436306932282832914852780357704923285260348534886683671303830474819612186560215830626150924845545061870252100726398393466773513422243989 964 110162448722012185774548139893050110740650529104087442803815762596475657723615335388400112971082858526627918013084198146446149075649606705900598082948433648088165059235811999284515645931590299142228544610460959283887847855 965 186793736078617144861940960416008767485452987878435262103521823178824520506341731187898968378961988402338688916835400849551622315676055455388310182082129023250600690882389480322321415556076379539555624720072832851735005661 966 316731338518586573020853204782238651730864536472521647100381100829169311997718271255687840992826554068168394477550810696122143012745828822730917843031768247623721122543641782172012505679816883741008421507006379878579493639 967 537056235962610944569949484568338873212165594680696532708012626022120627444948942032488066934992271121424230503719206989014441164045042234532114008928635543800051241015265780741043797542997482025465510727928298446355189349 968 910643708119845234293831405400356408183071570437567056915056272379769668457632404408286003692916247926101608337390008688117685795397153145308734373092893590301252622780044741385686628655150241104576760168073964149825200671 969 1544106385157018380335537814964833711644800643382610351115818474038108292453068946919661685678569356062438397292491630080361971820888810790770570059156430085548694867867328305729711640014784008586593603182086723906984187949 970 2618218857082240269475436784101511458069131832744003416531843726082349547342966830984637819548553898305286858299930044058390854148978895259834798077013701173148797349897859867211799235100778972637524624637943320799694566647 971 4439506273321930738063099594902224274435274973619137530361956270841888884258231639801209826934386394157490074974710061434626225739773201550452266823199488353751302595457949349983172492411079454846678144974091249099344967989 972 7527719043635967498734175224831891697724876260384358232593593218918105469164369533640533198291525106282366869559693321595350169381550823131993406941512348524848692331192605961442595772440647472019865351338264696913313343887 973 12764156757800448037685048793034914613863139925872365065657280671082804563850303195609808837388632902892940586159553409712131877679508613651663003095539750871146287030988325695866194242642205417294914600614151338512702477181 974 21643169304444309513811247982839363162733689873110640126381193212766582332366766475212228491257405691207920736108973532581384329159055016752567536741938727578648892221904224395832539227464364326988270890562333836711392413159 975 36698607391716244511279598432503146558183442393879356591568379650602793270695505542493294887840455903772654475228360175772084667922156663016554350624963424628346276884289436318717730772345659271028001593238863230538019100933 976 62226920907317140586649696018572975785909722245624086722882940992768402398396111933712912562617721709558535647547466995196348423281173890319880356816042926370638850946266087710450119257630070105617830794467165907563424055295 977 105513259516205759614272191984251702111377101991845366975645327418301567063129644884137369545132533091974377119765414060359117081599283923825015430299920381527936635390074536502115197712558798759594372575591833580986208881613 978 178910474299638248636831388849257995227743986779604080158782086719507153604520655969123959320813444899519686070222134411903286417443597249858124131549847230784629189158653409139550659257250117301650375762069560042062247083479 979 303364316114272529810130780886403946799563431270852253604547968705043958401312879836549784446048888318636757365317068402295983264005945030497884845181933083525906891051185584560450897772510257512886037351003891857189095194069 980 514390835146684049038675164854907351022317635254542987555838623541647092527572169604824523536313954502585511604847896523014217427204512878147915705781773846581780161831334657564681293197627855032074782502187559019161512957295 981 872211783745960546312337942553423341477805608813751147873402796980661399736613481543072442177940844301624883745292165346820790262091707377864163968881468308151038540148641475843782611712128089635375534026326679103286007124253 982 1478940415974505605932599504326231235076932471355455655082498734390749316539239241216172011070038620938898398475926302151412756790103597438859933659245334475202852322251012644964684407257148604661147608728334462817664197512391 983 2507722086267873704009949834036045937121567741864541630194175981474043501594383580425821058142666529944069421685622095197441191644512623195155765070808882168366412645913681960094046993652404314725297173732709580855987223426981 984 4252145653759794796634625719142892620077178959492043925940981575435366301067610543511965942498548218547319189176206425891082772168696037950884093008571818784668489726210964911781612217076660493996048241785362939062559237675487 985 7210026485708806008499824727795355090231043902202955236105979044216864934146089025944309964638625460425115986128059030193908285748903232828603960327062487735074194370712990201710981031590957703318343459242031864697887632700269 986 12225470658244553416519724395867446964474179385932038496494331007164951937334856186795952080923958520313254829499303220588790669037928479218915490468680252071807019662540354121899075018895766332768937806707451026409862079554231 987 20729761965764143009788975834153232204628537304916126348376294158035684539470077273819883965921054957407893207851716072370956213375320555120683676485823889641143999114962283945462299453049087320761034290278176904534980554905205 988 35149814937181755026788625289743942385090625109322036820588252246469414407762255325708503895198305878258125180107834132758772784873127020777891597139948865111292387856388264348884261516231002727397721208762240633930755820305743 989 59600756253670861859828074081478836314038983881186113813576914260799318282431967699300408057046222918884634839106440573936354122948983979215722578077309369254906427181468972592682411554022535392935596822177142686750479979414205 990 101060280185199147879406025749785300723296058491018366510329502576870687361372122246940175988888332833700421254809872718678266549699625089457089931048957148537194425411393540483607010460120710034457665402733496495820441089224615 991 171359910059562657932983276329273185493477308709662440151506007069809516176896632898357183779284944590216671615025540984195812119445879131012873125328854878759779201124170069181375533492582715489253107820257977763681952729836101 992 290561422566904381652639424492230858121555276472034667778659835591408152741760568296957999893377390427985941293238422132068520365343847089444318281483473617269592055487108014366740356600627786275124301464612263137182912688664511 993 492681982937302677411451475991801459568147393454071400799318840745149527464504812790838351871154056095386783802858167569425053464743097268358498143581387914343980906309895095333954377520869206344039632270079256128823794867113741 994 835401803056427993277418028650347830555102010873396281102330854884768559818298078587552719429723945275820127032909249537816677703634855530384244394239097671863539308558235233696705444506034637322545847910595211656187700326785943 995 1416524648190236756582696877634809546798212563817465616659650526067584865301819215181468719216478726131792009619386093801953718434322549709272880957206044906402723419532451262430186157707290209872794450839819737930553525704114965 996 2401888614064842111405599829618412465934507350725608418258288207557883920230828840763145422958786838322565577225102428940803825363808744245989877244368820735090685232152241453098094912749028622560873715379978250188201115438342447 997 4072692220177698097960435886919108127044711372472400980462949917327421039867424997938250861818234728874205831290920928016437180771078455306758366032847016078817763849268711920491505801761097897205965411201168673500576516091914333 998 6905741516558171611125829642188727220641136500107332213782250969462590770471063428301188300251192181137789850529693115620344617639723554725304127947259105891623210688333614445351878117175678316951554312880808149361683567500144263 999 11709518744687855833937029301425552152510151201558549050298827384578358610932721109827479146168765857782921004979897973501952268367341043217283882435996747361804581152638097351548067942673735562073301743640764649738085798376829157 1000 19854903185043252029857901075263768406599573946503351011224727219233200690667571105703980869805235315531332667561739829534826629909497953830800614501690779519440108851175521192531079546195931356485232566043101996739238830560657823