1 1 2 2 3 7 4 15 5 30 6 55 7 97 8 166 9 279 10 463 11 762 12 1247 13 2033 14 3306 15 5367 16 8703 17 14102 18 22839 19 36977 20 59854 21 96871 22 156767 23 253682 24 410495 25 664225 26 1074770 27 1739047 28 2813871 29 4552974 30 7366903 31 11919937 32 19286902 33 31206903 34 50493871 35 81700842 36 132194783 37 213895697 38 346090554 39 559986327 40 906076959 41 1466063366 42 2372140407 43 3838203857 44 6210344350 45 10048548295 46 16258892735 47 26307441122 48 42566333951 49 68873775169 50 111440109218 51 180313884487 52 291753993807 53 472067878398 54 763821872311 55 1235889750817 56 1999711623238 57 3235601374167 58 5235312997519 59 8470914371802 60 13706227369439 61 22177141741361 62 35883369110922 63 58060510852407 64 93943879963455 65 152004390815990 66 245948270779575 67 397952661595697 68 643900932375406 69 1041853593971239 70 1685754526346783 71 2727608120318162 72 4413362646665087 73 7140970766983393 74 11554333413648626 75 18695304180632167 76 30249637594280943 77 48944941774913262 78 79194579369194359 79 128139521144107777 80 207334100513302294 81 335473621657410231 82 542807722170712687 83 878281343828123082 84 1421089065998835935 85 2299370409826959185 86 3720459475825795290 87 6019829885652754647 88 9740289361478550111 89 15760119247131304934 90 25500408608609855223 91 41260527855741160337 92 66760936464351015742 93 108021464320092176263 94 174782400784443192191 95 282803865104535368642 96 457586265888978561023 97 740390130993513929857 98 1197976396882492491074 99 1938366527876006421127 100 3136342924758498912399 101 5074709452634505333726 102 8211052377393004246327 103 13285761830027509580257 104 21496814207420513826790 105 34782576037448023407255 106 56279390244868537234255 107 91061966282316560641722 108 147341356527185097876191 109 238403322809501658518129 110 385744679336686756394538 111 624148002146188414912887 112 1009892681482875171307647 113 1634040683629063586220758 114 2643933365111938757528631 115 4277974048741002343749617 116 6921907413852941101278478 117 11199881462593943445028327 118 18121788876446884546307039 119 29321670339040827991335602 120 47443459215487712537642879 121 76765129554528540528978721 122 124208588770016253066621842 123 200973718324544793595600807 124 325182307094561046662222895 125 526156025419105840257823950 126 851338332513666886920047095 127 1377494357932772727177871297 128 2228832690446439614097918646 129 3606327048379212341275790199 130 5835159738825651955373709103 131 9441486787204864296649499562 132 15276646526030516252023208927 133 24718133313235380548672708753 134 39994779839265896800695917946 135 64712913152501277349368626967 136 104707692991767174150064545183 137 169420606144268451499433172422 138 274128299136035625649497717879 139 443548905280304077148930890577 140 717677204416339702798428608734 141 1161226109696643779947359499591 142 1878903314112983482745788108607 143 3040129423809627262693147608482 144 4919032737922610745438935717375 145 7959162161732238008132083326145 146 12878194899654848753571019043810 147 20837357061387086761703102370247 148 33715551961041935515274121414351 149 54552909022429022276977223784894 150 88268460983470957792251345199543 151 142821370005899980069228568984737 152 231089830989370937861479914184582 153 373911200995270917930708483169623 154 605001031984641855792188397354511 155 978912232979912773722896880524442 156 1583913264964554629515085277879263 157 2562825497944467403237982158404017 158 4146738762909022032753067436283594 159 6709564260853489435991049594687927 160 10856303023762511468744117030971839 161 17565867284616000904735166625660086 162 28422170308378512373479283656632247 163 45988037592994513278214450282292657 164 74410207901373025651693733938925230 165 120398245494367538929908184221218215 166 194808453395740564581601918160143775 167 315206698890108103511510102381362322 168 510015152285848668093112020541506431 169 825221851175956771604622122922869089 170 1335237003461805439697734143464375858 171 2160458854637762211302356266387245287 172 3495695858099567651000090409851621487 173 5656154712737329862302446676238867118 174 9151850570836897513302537086090488951 175 14808005283574227375604983762329356417 176 23959855854411124888907520848419845718 177 38767861137985352264512504610749202487 178 62727716992396477153420025459169048559 179 101495578130381829417932530069918251402 180 164223295122778306571352555529087300319 181 265718873253160135989285085599005552081 182 429942168375938442560637641128092852762 183 695661041629098578549922726727098405207 184 1125603210005037021110560367855191258335 185 1821264251634135599660483094582289663910 186 2946867461639172620771043462437480922615 187 4768131713273308220431526557019770586897 188 7714999174912480841202570019457251509886 189 12483130888185789061634096576477022097159 190 20198130063098269902836666595934273607423 191 32681260951284058964470763172411295704962 192 52879391014382328867307429768345569312767 193 85560651965666387831778192940756865018113 194 138440042980048716699085622709102434331266 195 224000694945715104530863815649859299349767 196 362440737925763821229949438358961733681423 197 586441432871478925760813254008821033031582 198 948882170797242746990762692367782766713399 199 1535323603668721672751575946376603799745377 200 2484205774465964419742338638744386566459174 201 4019529378134686092493914585120990366204951 202 6503735152600650512236253223865376932664527 203 10523264530735336604730167808986367298869882 204 17026999683335987116966421032851744231534815 205 27550264214071323721696588841838111530405105 206 44577263897407310838663009874689855761940330 207 72127528111478634560359598716527967292345847 208 116704792008885945399022608591217823054286591 209 188832320120364579959382207307745790346632854 210 305537112129250525358404815898963613400919863 211 494369432249615105317787023206709403747553137 212 799906544378865630676191839105673017148473422 213 1294275976628480735993978862312382420896026983 214 2094182521007346366670170701418055438044500831 215 3388458497635827102664149563730437858940528242 216 5482641018643173469334320265148493296985029503 217 8871099516279000571998469828878931155925558177 218 14353740534922174041332790094027424452910588114 219 23224840051201174613331259922906355608836146727 220 37578580586123348654664050016933780061746735279 221 60803420637324523267995309939840135670582882446 222 98382001223447871922659359956773915732329618167 223 159185421860772395190654669896614051402912501057 224 257567423084220267113314029853387967135242119670 225 416752844944992662303968699750002018538154621175 226 674320268029212929417282729603389985673396741295 227 1091073112974205591721251429353392004211551362922 228 1765393381003418521138534158956781989884948104671 229 2856466493977624112859785588310173994096499468049 230 4621859874981042633998319747266955983981447573178 231 7478326368958666746858105335577129978077947041687 232 12100186243939709380856425082844085962059394615327 233 19578512612898376127714530418421215940137341657478 234 31678698856838085508570955501265301902196736273271 235 51257211469736461636285485919686517842334077931217 236 82935910326574547144856441420951819744530814204958 237 134193121796311008781141927340638337586864892136647 238 217129032122885555925998368761590157331395706342079 239 351322153919196564707140296102228494918260598479202 240 568451186042082120633138664863818652249656304821759 241 919773339961278685340278960966047147167916903301441 242 1488224526003360805973417625829865799417573208123682 243 2407997865964639491313696586795912946585490111425607 244 3896222391968000297287114212625778746003063319549775 245 6304220257932639788600810799421691692588553430975870 246 10200442649900640085887925012047470438591616750526135 247 16504662907833279874488735811469162131180170181502497 248 26705105557733919960376660823516632569771786932029126 249 43209768465567199834865396634985794700951957113532119 250 69914874023301119795242057458502427270723744045561743 251 113124642488868319630107454093488221971675701159094362 252 183039516512169439425349511551990649242399445204656607 253 296164159001037759055456965645478871214075146363751473 254 479203675513207198480806477197469520456474591568408586 255 775367834514244957536263442842948391670549737932160567 256 1254571510027452156017069920040417912127024329500569663 257 2029939344541697113553333362883366303797574067432730742 258 3284510854569149269570403282923784215924598396933300919 259 5314450199110846383123736645807150519722172464366032177 260 8598961053679995652694139928730934735646770861299333614 261 13913411252790842035817876574538085255368943325665366311 262 22512372306470837688512016503269019991015714186964700447 263 36425783559261679724329893077807105246384657512630067282 264 58938155865732517412841909581076125237400371699594768255 265 95363939424994197137171802658883230483785029212224836065 266 154302095290726714550013712239959355721185400911819604850 267 249666034715720911687185514898842586204970430124044441447 268 403968130006447626237199227138801941926155831035864046831 269 653634164722168537924384742037644528131126261159908488814 270 1057602294728616164161583969176446470057282092195772536183 271 1711236459450784702085968711214090998188408353355681025537 272 2768838754179400866247552680390537468245690445551453562262 273 4480075213630185568333521391604628466434098798907134588343 274 7248913967809586434581074071995165934679789244458588151151 275 11728989181439772002914595463599794401113888043365722740042 276 18977903149249358437495669535594960335793677287824310891743 277 30706892330689130440410264999194754736907565331190033632337 278 49684795479938488877905934534789715072701242619014344524634 279 80391687810627619318316199533984469809608807950204378157527 280 130076483290566108196222134068774184882310050569218722682719 281 210468171101193727514538333602758654691918858519423100840806 282 340544654391759835710760467671532839574228909088641823524087 283 551012825492953563225298801274291494266147767608064924365457 284 891557479884713398936059268945824333840376676696706747890110 285 1442570305377666962161358070220115828106524444304771672256135 286 2334127785262380361097417339165940161946901121001478420146815 287 3776698090640047323258775409386055990053425565306250092403522 288 6110825875902427684356192748551996152000326686307728512550911 289 9887523966542475007614968157938052142053752251613978604955009 290 15998349842444902691971160906490048294054078937921707117506498 291 25885873808987377699586129064428100436107831189535685722462087 292 41884223651432280391557289970918148730161910127457392839969167 293 67770097460419658091143419035346249166269741316993078562431838 294 109654321111851938482700709006264397896431651444450471402401591 295 177424418572271596573844128041610647062701392761443549964834017 296 287078739684123535056544837047875044959133044205894021367236198 297 464503158256395131630388965089485692021834436967337571332070807 298 751581897940518666686933802137360736980967481173231592699307599 299 1216085056196913798317322767226846429002801918140569164031379002 300 1967666954137432465004256569364207165983769399313800756730687199 301 3183752010334346263321579336591053594986571317454369920762066801 302 5151418964471778728325835905955260760970340716768170677492754602 303 8335170974806124991647415242546314355956912034222540598254822007 304 13486589939277903719973251148501575116927252750990711275747577215 305 21821760914084028711620666391047889472884164785213251874002399830 306 35308350853361932431593917539549464589811417536203963149749977655 307 57130111767445961143214583930597354062695582321417215023752378097 308 92438462620807893574808501470146818652506999857621178173502356366 309 149568574388253854718023085400744172715202582179038393197254735079 310 242007037009061748292831586870890991367709582036659571370757092063 311 391575611397315603010854672271635164082912164215697964568011827762 312 633582648406377351303686259142526155450621746252357535938768920447 313 1025158259803692954314540931414161319533533910468055500506780748833 314 1658740908210070305618227190556687474984155656720413036445549669906 315 2683899168013763259932768121970848794517689567188468536952330419367 316 4342640076223833565550995312527536269501845223908881573397880089903 317 7026539244237596825483763434498385064019534791097350110350210509902 318 11369179320461430391034758747025921333521380015006231683748090600439 319 18395718564699027216518522181524306397540914806103581794098301110977 320 29764897885160457607553280928550227731062294821109813477846391712054 321 48160616449859484824071803110074534128603209627213395271944692823671 322 77925514335019942431625084038624761859665504448323208749791084536367 323 126086130784879427255696887148699295988268714075536604021735777360682 324 204011645119899369687321971187324057847934218523859812771526861897695 325 330097775904778796943018858336023353836202932599396416793262639259025 326 534109421024678166630340829523347411684137151123256229564789501157370 327 864207196929456963573359687859370765520340083722652646358052140417047 328 1398316617954135130203700517382718177204477234845908875922841641575071 329 2262523814883592093777060205242088942724817318568561522280893781992774 330 3660840432837727223980760722624807119929294553414470398203735423568503 331 5923364247721319317757820927866896062654111871983031920484629205561937 332 9584204680559046541738581650491703182583406425397502318688364629131102 333 15507568928280365859496402578358599245237518297380534239172993834693703 334 25091773608839412401234984228850302427820924722778036557861358463825471 335 40599342537119778260731386807208901673058443020158570797034352298519842 336 65691116145959190661966371036059204100879367742936607354895710762345983 337 106290458683078968922697757843268105773937810763095178151930063060866497 338 171981574829038159584664128879327309874817178506031785506825773823213154 339 278272033512117128507361886722595415648754989269126963658755836884080327 340 450253608341155288092026015601922725523572167775158749165581610707294159 341 728525641853272416599387902324518141172327157044285712824337447591375166 342 1178779250194427704691413917926440866695899324819444461989919058298670007 343 1907304892047700121290801820250959007868226481863730174814256505890045857 344 3086084142242127825982215738177399874564125806683174636804175564188716550 345 4993389034289827947273017558428358882432352288546904811618432070078763095 346 8079473176531955773255233296605758756996478095230079448422607634267480335 347 13072862210821783720528250855034117639428830383776984260041039704346244122 348 21152335387353739493783484151639876396425308479007063708463647338613725151 349 34225197598175523214311735006673994035854138862784047968504687042959969969 350 55377532985529262708095219158313870432279447341791111676968334381573695818 351 89602730583704785922406954164987864468133586204575159645473021424533666487 352 144980263569234048630502173323301734900413033546366271322441355806107363007 353 234582994152938834552909127488289599368546619750941430967914377230641030198 354 379563257722172883183411300811591334268959653297307702290355733036748393911 355 614146251875111717736320428299880933637506273048249133258270110267389424817 356 993709509597284600919731729111472267906465926345556835548625843304137819438 357 1607855761472396318656052157411353201543972199393805968806895953571527244967 358 2601565271069680919575783886522825469450438125739362804355521796875665065119 359 4209421032542077238231836043934178670994410325133168773162417750447192310802 360 6810986303611758157807619930457004140444848450872531577517939547322857376639 361 11020407336153835396039455974391182811439258776005700350680357297770049688161 362 17831393639765593553847075904848186951884107226878231928198296845092907065522 363 28851800975919428949886531879239369763323366002883932278878654142862956754407 364 46683194615685022503733607784087556715207473229762164207076950987955863820655 365 75534995591604451453620139663326926478530839232646096485955605130818820575790 366 122218190207289473957353747447414483193738312462408260693032556118774684397175 367 197753185798893925410973887110741409672269151695054357178988161249593504973697 368 319971376006183399368327634558155892866007464157462617872020717368368189371606 369 517724561805077324779301521668897302538276615852516975051008878617961694346039 370 837695937811260724147629156227053195404284080009979592923029595986329883718383 371 1355420499616338048926930677895950497942560695862496567974038474604291578065162 372 2193116437427598773074559834123003693346844775872476160897068070590621461784287 373 3548536937043936822001490512018954191289405471734972728871106545194913039850193 374 5741653374471535595076050346141957884636250247607448889768174615785534501635226 375 9290190311515472417077540858160912075925655719342421618639281160980447541486167 376 15031843685987008012153591204302869960561905966949870508407455776765982043122143 377 24322033997502480429231132062463782036487561686292292127046736937746429584609062 378 39353877683489488441384723266766651997049467653242162635454192714512411627731959 379 63675911680991968870615855329230434033537029339534454762500929652258841212341777 380 103029789364481457312000578595997086030586496992776617397955122366771252840074494 381 166705701045473426182616433925227520064123526332311072160456052019030094052417031 382 269735490409954883494617012521224606094710023325087689558411174385801346892492287 383 436441191455428309677233446446452126158833549657398761718867226404831440944910082 384 706176681865383193171850458967676732253543572982486451277278400790632787837403135 385 1142617873320811502849083905414128858412377122639885212996145627195464228782313985 386 1848794555186194696020934364381805590665920695622371664273424027986097016619717890 387 2991412428507006198870018269795934449078297818262256877269569655181561245402032647 388 4840206983693200894890952634177740039744218513884628541542993683167658262021751311 389 7831619412200207093760970903973674488822516332146885418812563338349219507423784734 390 12671826395893407988651923538151414528566734846031513960355557021516877769445536823 391 20503445808093615082412894442125089017389251178178399379168120359866097276869322337 392 33175272203987023071064817980276503545955986024209913339523677381382975046314859942 393 53678718012080638153477712422401592563345237202388312718691797741249072323184183063 394 86853990216067661224542530402678096109301223226598226058215475122632047369499043791 395 140532708228148299378020242825079688672646460428986538776907272863881119692683227642 396 227386698444215960602562773227757784781947683655584764835122747986513167062182272223 397 367919406672364259980583016052837473454594144084571303612030020850394286754865500657 398 595306105116580220583145789280595258236541827740156068447152768836907453817047773674 399 963225511788944480563728805333432731691135971824727372059182789687301740571913275127 400 1558531616905524701146874594614027989927677799564883440506335558524209194388961049599 401 2521757128694469181710603399947460721618813771389610812565518348211510934960874325526 402 4080288745599993882857477994561488711546491570954494253071853906735720129349835375927 403 6602045874294463064568081394508949433165305342344105065637372254947231064310709702257 404 10682334619894456947425559389070438144711796913298599318709226161682951193660545078990 405 17284380494188920011993640783579387577877102255642704384346598416630182257971254782055 406 27966715114083376959419200172649825722588899168941303703055824578313133451631799861855 407 45251095608272296971412840956229213300466001424584008087402422994943315709603054644722 408 73217810722355673930832041128879039023054900593525311790458247573256449161234854507391 409 118468906330627970902244882085108252323520902018109319877860670568199764870837909152929 410 191686717052983644833076923213987291346575802611634631668318918141456214032072763661138 411 310155623383611615735321805299095543670096704629743951546179588709655978902910672814887 412 501842340436595260568398728513082835016672507241378583214498506851112192934983436476847 413 811997963820206876303720533812178378686769211871122534760678095560768171837894109292558 414 1313840304256802136872119262325261213703441719112501117975176602411880364772877545770231 415 2125838268077009013175839796137439592390210930983623652735854697972648536610771655063617 416 3439678572333811150047959058462700806093652650096124770711031300384528901383649200834678 417 5565516840410820163223798854600140398483863581079748423446885998357177437994420855899127 418 9005195412744631313271757913062841204577516231175873194157917298741706339378070056734639 419 14570712253155451476495556767662981603061379812255621617604803297098883777372490912634602 420 23575907665900082789767314680725822807638896043431494811762720595840590116750560969370079 421 38146619919055534266262871448388804410700275855687116429367523892939473894123051882005521 422 61722527584955617056030186129114627218339171899118611241130244488780064010873612851376442 423 99869147504011151322293057577503431629039447754805727670497768381719537904996664733382807 424 161591675088966768378323243706618058847378619653924338911628012870499601915870277584760095 425 261460822592977919700616301284121490476418067408730066582125781252219139820866942318143750 426 423052497681944688078939544990739549323796687062654405493753794122718741736737219902904695 427 684513320274922607779555846274861039800214754471384472075879575374937881557604162221049297 428 1107565817956867295858495391265600589124011441534038877569633369497656623294341382123954846 429 1792079138231789903638051237540461628924226196005423349645512944872594504851945544345004999 430 2899644956188657199496546628806062218048237637539462227215146314370251128146286926468960703 431 4691724094420447103134597866346523846972463833544885576860659259242845632998232470813966562 432 7591369050609104302631144495152586065020701471084347804075805573613096761144519397282928127 433 12283093145029551405765742361499109911993165304629233380936464832855942394142751868096895553 434 19874462195638655708396886856651695977013866775713581185012270406469039155287271265379824546 435 32157555340668207114162629218150805889007032080342814565948735239324981549430023133476720967 436 52032017536306862822559516074802501866020898856056395750961005645794020704717294398856546383 437 84189572876975069936722145292953307755027930936399210316909740885119002254147317532333268222 438 136221590413281932759281661367755809621048829792455606067870746530913022958864611931189815479 439 220411163290257002696003806660709117376076760728854816384780487416032025213011929463523084577 440 356632753703538935455285468028464926997125590521310422452651233946945048171876541394712900934 441 577043916993795938151289274689174044373202351250165238837431721362977073384888470858235986391 442 933676670697334873606574742717638971370327941771475661290082955309922121556765012252948888207 443 1510720587691130811757864017406813015743530293021640900127514676672899194941653483111184875482 444 2444397258388465685364438760124451987113858234793116561417597631982821316498418495364133764575 445 3955117846079596497122302777531265002857388527814757461545112308655720511440071978475318640945 446 6399515104468062182486741537655716989971246762607874022962709940638541827938490473839452406410 447 10354632950547658679609044315186981992828635290422631484507822249294262339378562452314771048247 448 16754148055015720862095785852842698982799882053030505507470532189932804167317052926154223455551 449 27108781005563379541704830168029680975628517343453136991978354439227066506695615378468994504694 450 43862929060579100403800616020872379958428399396483642499448886629159870674012668304623217961143 451 70971710066142479945505446188902060934056916739936779491427241068386937180708283683092212466737 452 114834639126721580349306062209774440892485316136420421990876127697546807854720951987715430428782 453 185806349192864060294811508398676501826542232876357201482303368765933745035429235670807642896423 454 300640988319585640644117570608450942719027549012777623473179496463480552890150187658523073326111 455 486447337512449700938929079007127444545569781889134824955482865229414297925579423329330716223442 456 787088325832035341583046649615578387264597330901912448428662361692894850815729610987853789550463 457 1273535663344485042521975728622705831810167112791047273384145226922309148741309034317184505774817 458 2060623989176520384105022378238284219074764443692959721812807588615203999557038645305038295326194 459 3334159652521005426626998106860990050884931556484006995196952815537513148298347679622222801101927 460 5394783641697525810732020485099274269959696000176966717009760404152717147855386324927261096429039 461 8728943294218531237359018591960264320844627556660973712206713219690230296153734004549483897531886 462 14123726935916057048091039077059538590804323556837940429216473623842947444009120329476744993961847 463 22852670230134588285450057669019802911648951113498914141423186843533177740162854334026228891494657 464 36976397166050645333541096746079341502453274670336854570639660467376125184171974663502973885457430 465 59829067396185233618991154415099144414102225783835768712062847310909302924334828997529202776953015 466 96805464562235878952532251161178485916555500454172623282702507778285428108506803661032176662411375 467 156634531958421112571523405576277630330657726238008391994765355089194731032841632658561379439365322 468 253439996520656991524055656737456116247213226692181015277467862867480159141348436319593556101777631 469 410074528479078104095579062313733746577870952930189407272233217956674890174190068978154935541143889 470 663514524999735095619634719051189862825084179622370422549701080824155049315538505297748491642922458 471 1073589053478813199715213781364923609402955132552559829821934298780829939489728574275903427184067287 472 1737103578478548295334848500416113472228039312174930252371635379604984988805267079573651918826990687 473 2810692631957361495050062281781037081630994444727490082193569678385814928294995653849555346011058918 474 4547796210435909790384910782197150553859033756902420334565205057990799917100262733423207264838050551 475 7358488842393271285434973063978187635490028201629910416758774736376614845395258387272762610849110417 476 11906285052829181075819883846175338189349061958532330751323979794367414762495521120695969875687161918 477 19264773895222452361254856910153525824839090160162241168082754530744029607890779507968732486536273287 478 31171058948051633437074740756328864014188152118694571919406734325111444370386300628664702362223436159 479 50435832843274085798329597666482389839027242278856813087489488855855473978277080136633434848759710402 480 81606891791325719235404338422811253853215394397551385006896223180966918348663380765298137210983147519 481 132042724634599805033733936089293643692242636676408198094385712036822392326940460901931572059742858881 482 213649616425925524269138274512104897545458031073959583101281935217789310675603841667229709270726007362 483 345692341060525329302872210601398541237700667750367781195667647254611703002544302569161281330468867207 484 559341957486450853572010485113503438783158698824327364296949582472401013678148144236390990601194875535 485 905034298546976182874882695714901980020859366574695145492617229727012716680692446805552271931663743710 486 1464376256033427036446893180828405418804018065399022509789566812199413730358840591041943262532858620215 487 2369410554580403219321775876543307398824877431973717655282184041926426447039533037847495534464522364897 488 3833786810613830255768669057371712817628895497372740165071750854125840177398373628889438796997380986086 489 6203197365194233475090444933915020216453772929346457820353934896052266624437906666736934331461903351959 490 10036984175808063730859113991286733034082668426719197985425685750178106801836280295626373128459284339023 491 16240181541002297205949558925201753250536441356065655805779620646230373426274186962363307459921187691962 492 26277165716810360936808672916488486284619109782784853791205306396408480228110467257989680588380472031967 493 42517347257812658142758231841690239535155551138850509596984927042638853654384654220352988048301659724913 494 68794512974623019079566904758178725819774660921635363388190233439047333882495121478342668636682131757866 495 111311860232435677222325136599868965354930212060485872985175160481686187536879775698695656684983791483767 496 180106373207058696301892041358047691174704872982121236373365393920733521419374897177038325321665923242623 497 291418233439494373524217177957916656529635085042607109358540554402419708956254672875733982006649714727382 498 471524606646553069826109219315964347704339958024728345731905948323153230375629570052772307328315637970999 499 762942840086047443350326397273881004233975043067335455090446502725572939331884242928506289334965352699377 500 1234467446732600513176435616589845351938315001092063800822352451048726169707513812981278596663280990671374 501 1997410286818647956526762013863726356172290044159399255912798953774299109039398055909784885998246343371751 502 3231877733551248469703197630453571708110605045251463056735151404823025278746911868891063482661527334044127 503 5229288020369896426229959644317298064282895089410862312647950358597324387786309924800848368659773677416882 504 8461165753921144895933157274770869772393500134662325369383101763420349666533221793691911851321301011462015 505 13690453774291041322163116919088167836676395224073187682031052122017674054319531718492760219981074688879905 506 22151619528212186218096274193859037609069895358735513051414153885438023720852753512184672071302375700342930 507 35842073302503227540259391112947205445746290582808700733445206007455697775172285230677432291283450389223847 508 57993692830715413758355665306806243054816185941544213784859359892893721496025038742862104362585826089567791 509 93835766133218641298615056419753448500562476524352914518304565900349419271197323973539536653869276478792654 510 151829458963934055056970721726559691555378662465897128303163925793243140767222362716401641016455102568361463 511 245665225097152696355585778146313140055941138990250042821468491693592560038419686689941177670324379047155137 512 397494684061086751412556499872872831611319801456147171124632417486835700805642049406342818686779481615517622 513 643159909158239447768142278019185971667260940446397213946100909180428260844061736096283996357103860662673783 514 1040654593219326199180698777892058803278580741902544385070733326667263961649703785502626815043883342278192431 515 1683814502377565646948841055911244774945841682348941599016834235847692222493765521598910811400987202940867242 516 2724469095596891846129539833803303578224422424251485984087567562514956184143469307101537626444870545219060703 517 4408283597974457493078380889714548353170264106600427583104401798362648406637234828700448437845857748159928977 518 7132752693571349339207920723517851931394686530851913567191969360877604590780704135801986064290728293378990714 519 11541036291545806832286301613232400284564950637452341150296371159240252997417938964502434502136586041538920727 520 18673788985117156171494222336750252215959637168304254717488340520117857588198643100304420566427314334917912479 521 30214825276662963003780523949982652500524587805756595867784711679358110585616582064806855068563900376456834246 522 48888614261780119175274746286732904716484224974060850585273052199475968173815225165111275634991214711374747767 523 79103439538443082179055270236715557217008812779817446453057763878834078759431807229918130703555115087831583057 524 127992053800223201354330016523448461933493037753878297038330816078310046933247032395029406338546329799206331870 525 207095493338666283533385286760164019150501850533695743491388579957144125692678839624947537042101444887037915975 526 335087547138889484887715303283612481083994888287574040529719396035454172625925872019976943380647774686244248895 527 542183040477555768421100590043776500234496738821269784021107975992598298318604711644924480422749219573282165922 528 877270587616445253308815893327388981318491627108843824550827372028052470944530583664901423803396994259526415871 529 1419453628094001021729916483371165481552988365930113608571935348020650769263135295309825904226146213832808582849 530 2296724215710446275038732376698554462871479993038957433122762720048703240207665878974727328029543208092334999778 531 3716177843804447296768648860069719944424468358969071041694698068069354009470801174284553232255689421925143583687 532 6012902059514893571807381236768274407295948352008028474817460788118057249678467053259280560285232630017478584527 533 9729079903319340868576030096837994351720416710977099516512158856187411259149268227543833792540922051942622169278 534 15741981962834234440383411333606268759016365062985127991329619644305468508827735280803114352826154681960100754871 535 25471061866153575308959441430444263110736781773962227507841778500492879767977003508346948145367076733902722925217 536 41213043828987809749342852764050531869753146836947355499171398144798348276804738789150062498193231415862823681158 537 66684105695141385058302294194494794980489928610909583007013176645291228044781742297497010643560308149765546607447 538 107897149524129194807645146958545326850243075447856938506184574790089576321586481086647073141753539565628370289679 539 174581255219270579865947441153040121830733004058766521513197751435380804366368223384144083785313847715393916898202 540 282478404743399774673592588111585448680976079506623460019382326225470380687954704470791156927067387281022287188959 541 457059659962670354539540029264625570511709083565389981532580077660851185054322927854935240712381234996416204088241 542 739538064706070129213132617376211019192685163072013441551962403886321565742277632325726397639448622277438491278282 543 1196597724668740483752672646640836589704394246637403423084542481547172750796600560180661638351829857273854695367607 544 1936135789374810612965805264017047608897079409709416864636504885433494316538878192506388035991278479551293186646975 545 3132733514043551096718477910657884198601473656346820287721047366980667067335478752687049674343108336825147882015670 546 5068869303418361709684283174674931807498553066056237152357552252414161383874356945193437710334386816376441068663735 547 8201602817461912806402761085332816006100026722403057440078599619394828451209835697880487384677495153201588950680497 548 13270472120880274516087044260007747813598579788459294592436151871808989835084192643073925095011881969578030019345326 549 21472074938342187322489805345340563819698606510862352032514751491203818286294028340954412479689377122779618970026919 550 34742547059222461838576849605348311633297186299321646624950903363012808121378220984028337574701259092357648989373343 551 56214621997564649161066654950688875452995792810183998657465654854216626407672249324982750054390636215137267959401362 552 90957169056787110999643504556037187086292979109505645282416558217229434529050470309011087629091895307494916948775807 553 147171791054351760160710159506726062539288771919689643939882213071446060936722719633993837683482531522632184908178273 554 238128960111138871160353664062763249625581751029195289222298771288675495465773189943004925312574426830127101856955186 555 385300751165490631321063823569489312164870522948884933162180984360121556402495909576998762996056958352759286765134567 556 623429711276629502481417487632252561790452273978080222384479755648797051868269099520003688308631385182886388622090863 557 1008730462442120133802481311201741873955322796926965155546660740008918608270765009097002451304688343535645675387226542 558 1632160173718749636283898798833994435745775070905045377931140495657715660139034108617006139613319728718532064009318519 559 2640890636160869770086380110035736309701097867832010533477801235666634268409799117714008590918008072254177739396546177 560 4273050809879619406370278908869730745446872938737055911408941731324349928548833226331014730531327800972709803405865814 561 6913941446040489176456659018905467055147970806569066444886742966990984196958632344045023321449335873226887542802413111 562 11186992255920108582826937927775197800594843745306122356295684698315334125507465570376038051980663674199597346208280047 563 18100933701960597759283596946680664855742814551875188801182427665306318322466097914421061373429999547426484889010694282 564 29287925957880706342110534874455862656337658297181311157478112363621652447973563484797099425410663221626082235218975455 565 47388859659841304101394131821136527512080472849056499958660540028927970770439661399218160798840662769052567124229670865 566 76676785617722010443504666695592390168418131146237811116138652392549623218413224884015260224251325990678649359448647450 567 124065645277563314544898798516728917680498603995294311074799192421477593988852886283233421023091988759731216483678319447 568 200742430895285324988403465212321307848916735141532122190937844814027217207266111167248681247343314750409865843126968031 569 324808076172848639533302263729050225529415339136826433265737037235504811196118997450482102270435303510141082326805288614 570 525550507068133964521705728941371533378332074278358555456674882049532028403385108617730783517778618260550948169932257783 571 850358583240982604055007992670421758907747413415184988722411919285036839599504106068212885788213921770692030496737547537 572 1375909090309116568576713721611793292286079487693543544179086801334568868002889214685943669305992540031242978666669806462 573 2226267673550099172631721714282215051193826901108728532901498720619605707602393320754156555094206461801935009163407355143 574 3602176763859215741208435435894008343479906388802272077080585521954174575605282535440100224400199001833177987830077162751 575 5828444437409314913840157150176223394673733289911000609982084242573780283207675856194256779494405463635112996993484519042 576 9430621201268530655048592586070231738153639678713272687062669764527954858812958391634357003894604465468290984823561682943 577 15259065638677845568888749736246455132827372968624273297044754007101735142020634247828613783389009929103403981817046203137 578 24689686839946376223937342322316686870981012647337545984107423771629690000833592639462970787283614394571694966640607887234 579 39948752478624221792826092058563142003808385615961819281152177778731425142854226887291584570672624323675098948457654091527 580 64638439318570598016763434380879828874789398263299365265259601550361115143687819526754555357956238718246793915098261979919 581 104587191797194819809589526439442970878597783879261184546411779329092540286542046414046139928628863041921892863555916072606 582 169225631115765417826352960820322799753387182142560549811671380879453655430229865940800695286585101760168686778654178053687 583 273812822912960237635942487259765770631984966021821734358083160208546195716771912354846835215213964802090579642210094127457 584 443038454028725655462295448080088570385372148164382284169754541087999851147001778295647530501799066562259266420864272182310 585 716851276941685893098237935339854341017357114186204018527837701296546046863773690650494365717013031364349846063074366310935 586 1159889730970411548560533383419942911402729262350586302697592242384545898010775468946141896218812097926609112483938638494415 587 1876741007912097441658771318759797252420086376536790321225429943681091944874549159596636261935825129290958958547013004806522 588 3036630738882508990219304702179740163822815638887376623923022186065637842885324628542778158154637227217568071030951643302111 589 4913371746794606431878076020939537416242902015424166945148452129746729787759873788139414420090462356508527029577964648109809 590 7950002485677115422097380723119277580065717654311543569071474315812367630645198416682192578245099583726095100608916291413098 591 12863374232471721853975456744058814996308619669735710514219926445559097418405072204821606998335561940234622130186880939524087 592 20813376718148837276072837467178092576374337324047254083291400761371465049050270621503799576580661523960717230795797230938367 593 33676750950620559130048294211236907572682956993782964597511327206930562467455342826325406574916223464195339360982678170463638 594 54490127668769396406121131678415000149057294317830218680802727968302027516505613447829206151496884988156056591778475401403191 595 88166878619389955536169425889651907721740251311613183278314055175232589983960956274154612726413108452351395952761153571868017 596 142657006288159351942290557568066907870797545629443401959116783143534617500466569721983818877909993440507452544539628973272398 597 230823884907549307478459983457718815592537796941056585237430838318767207484427525996138431604323101892858848497300782545141607 598 373480891195708659420750541025785723463335342570499987196547621462301824984894095718122250482233095333366301041840411518415199 599 604304776103257966899210524483504539055873139511556572433978459781069032469321621714260682086556197226225149539141194063558002 600 977785667298966626319961065509290262519208482082056559630526081243370857454215717432382932568789292559591450580981605581974399 601 1582090443402224593219171589992794801575081621593613132064504541024439889923537339146643614655345489785816600120122799645533601 602 2559876110701191219539132655502085064094290103675669691695030622267810747377753056579026547224134782345408050701104405227509202 603 4141966554103415812758304245494879865669371725269282823759535163292250637301290395725670161879480272131224650821227204873044007 604 6701842664804607032297436900996964929763661828944952515454565785560061384679043452304696709103615054476632701522331610100554415 605 10843809218908022845055741146491844795433033554214235339214100948852312021980333848030366870983095326607857352343558814973599630 606 17545651883712629877353178047488809725196695383159187854668666734412373406659377300335063580086710381084490053865890425074155255 607 28389461102620652722408919193980654520629728937373423193882767683264685428639711148365430451069805707692347406209449240047756097 608 45935112986333282599762097241469464245826424320532611048551434417677058835299088448700494031156516088776837460075339665121912566 609 74324574088953935322171016435450118766456153257906034242434202100941744263938799597065924482226321796469184866284788905169669879 610 120259687075287217921933113676919583012282577578438645290985636518618803099237888045766418513382837885246022326360128570291583663 611 194584261164241153244104130112369701778738730836344679533419838619560547363176687642832342995609159681715207192644917475461254762 612 314843948239528371166037243789289284791021308414783324824405475138179350462414575688598761508991997566961229519005046045752839647 613 509428209403769524410141373901658986569760039251128004357825313757739897825591263331431104504601157248676436711649963521214095633 614 824272157643297895576178617690948271360781347665911329182230788895919248288005839020029866013593154815637666230655009566966936506 615 1333700367047067419986319991592607257930541386917039333540056102653659146113597102351460970518194312064314102942304973088181033367 616 2157972524690365315562498609283555529291322734582950662722286891549578394401602941371490836531787466879951769172959982655147971103 617 3491672891737432735548818600876162787221864121499989996262342994203237540515200043722951807049981778944265872115264955743329005702 618 5649645416427798051111317210159718316513186856082940658984629885752815934916802985094442643581769245824217641288224938398476978039 619 9141318308165230786660135811035881103735050977582930655246972879956053475432003028817394450631751024768483513403489894141805984977 620 14790963724593028837771453021195599420248237833665871314231602765708869410348806013911837094213520270592701154691714832540282964254 621 23932282032758259624431588832231480523983288811248801969478575645664922885780809042729231544845271295361184668095204726682088950471 622 38723245757351288462203041853427079944231526644914673283710178411373792296129615056641068639058791565953885822786919559222371915967 623 62655527790109548086634630685658560468214815456163475253188754057038715181910424099370300183904062861315070490882124285904460867682 624 101378773547460836548837672539085640412446342101078148536898932468412507478040039156011368822962854427268956313669043845126832784895 625 164034301337570384635472303224744200880661157557241623790087686525451222659950463255381669006866917288584026804551168131031293653825 626 265413074885031221184309975763829841293107499658319772326986618993863730137990502411393037829829771715852983118220211976158126439970 627 429447376222601605819782278988574042173768657215561396117074305519314952797940965666774706836696689004437009922771380107189420095047 628 694860451107632827004092254752403883466876156873881168444060924513178682935931468078167744666526460720289993040991592083347546536271 629 1124307827330234432823874533740977925640644814089442564561135230032493635733872433744942451503223149724727002963762972190536966632574 630 1819168278437867259827966788493381809107520970963323733005196154545672318669803901823110196169749610445016996004754564273884513170103 631 2943476105768101692651841322234359734748165785052766297566331384578165954403676335568052647672972760169743998968517536464421479803937 632 4762644384205968952479808110727741543855686756016090030571527539123838273073480237391162843842722370614760994973272100738305992975302 633 7706120489974070645131649432962101278603852541068856328137858923702004227477156572959215491515695130784504993941789637202727472780503 634 12468764874180039597611457543689842822459539297084946358709386462825842500550636810350378335358417501399265988915061737941033465757071 635 20174885364154110242743106976651944101063391838153802686847245386527846728027793383309593826874112632183770982856851375143760938538842 636 32643650238334149840354564520341786923522931135238749045556631849353689228578430193659972162232530133583036971771913113084794404297183 637 52818535602488260083097671496993731024586322973392551732403877235881535956606223576969565989106642765766807954628764488228555342837297 638 85462185840822409923452236017335517948109254108631300777960509085235225185184653770629538151339172899349844926400677601313349747135754 639 138280721443310670006549907514329248972695577082023852510364386321116761141790877347599104140445815665116652881029442089541905089974327 640 223742907284133079930002143531664766920804831190655153288324895406351986326975531118228642291784988564466497807430119690855254837111359 641 362023628727443749936552051045994015893500408272679005798689281727468747468766408465827746432230804229583150688459561780397159927086966 642 585766536011576829866554194577658782814305239463334159087014177133820733795741939584056388724015792794049648495889681471252414764199607 643 947790164739020579803106245623652798707805647736013164885703458861289481264508348049884135156246597023632799184349243251649574691287857 644 1533556700750597409669660440201311581522110887199347323972717635995110215060250287633940523880262389817682447680238924722901989455488750 645 2481346865489617989472766685824964380229916534935360488858421094856399696324758635683824659036508986841315246864588167974551564146777895 646 4014903566240215399142427126026275961752027422134707812831138730851509911385008923317765182916771376658997694544827092697453553602267935 647 6496250431729833388615193811851240341981943957070068301689559825707909607709767559001589841953280363500312941409415260672005117749047122 648 10511153997970048787757620937877516303733971379204776114520698556559419519094776482319355024870051740159310635954242353369458671351316351 649 17007404429699882176372814749728756645715915336274844416210258382267329126804544041320944866823332103659623577363657614041463789100364769 650 27518558427669930964130435687606272949449886715479620530730956938826748645899320523640299891693383843818934213317899967410922460451682418 651 44525962857369813140503250437335029595165802051754464946941215321094077772703864564961244758516715947478557790681557581452386249552048487 652 72044521285039744104633686124941302544615688767234085477672172259920826418603185088601544650210099791297492003999457548863308710003732207 653 116570484142409557245136936562276332139781490818988550424613387581014904191307049653562789408726815738776049794681015130315694959555781998 654 188615005427449301349770622687217634684397179586222635902285559840935730609910234742164334058936915530073541798680472679179003669559515511 655 305185489569858858594907559249493966824178670405211186326898947421950634801217284395727123467663731268849591593361487809494698629115298817 656 493800494997308159944678181936711601508575849991433822229184507262886365411127519137891457526600646798923133392041960488673702298674815638 657 798985984567167018539585741186205568332754520396645008556083454684837000212344803533618580994264378067772724985403448298168400927790115767 658 1292786479564475178484263923122917169841330370388078830785267961947723365623472322671510038520865024866695858377445408786842103226464932719 659 2091772464131642197023849664309122738174084890784723839341351416632560365835817126205128619515129402934468583362848857085010504154255049802 660 3384558943696117375508113587432039908015415261172802670126619378580283731459289448876638658035994427801164441740294265871852607380719983839 661 5476331407827759572531963251741162646189500151957526509467970795212844097295106575081767277551123830735633025103143122956863111534975034961 662 8860890351523876948040076839173202554204915413130329179594590173793127828754396023958405935587118258536797466843437388828715718915695020122 663 14337221759351636520572040090914365200394415565087855689062560969005971926049502599040173213138242089272430491946580511785578830450670056407 664 23198112110875513468612116930087567754599330978218184868657151142799099754803898622998579148725360347809227958790017900614294549366365077855 665 37535333870227149989184157021001932954993746543306040557719712111805071680853401222038752361863602437081658450736598412399873379817035135590 666 60733445981102663457796273951089500709593077521524225426376863254604171435657299845037331510588962784890886409526616313014167929183400214775 667 98268779851329813446980430972091433664586824064830265984096575366409243116510701067076083872452565221972544860263214725414041309000435351697 668 159002225832432476904776704923180934374179901586354491410473438621013414552168000912113415383041528006863431269789831038428209238183835567806 669 257271005683762290351757135895272368038766725651184757394570013987422657668678701979189499255494093228835976130053045763842250547184270920839 670 416273231516194767256533840818453302412946627237539248805043452608436072220846702891302914638535621235699407399842876802270459785368106489983 671 673544237199957057608290976713725670451713352888724006199613466595858729889525404870492413894029714464535383529895922566112710332552377412162 672 1089817468716151824864824817532178972864659980126263255004656919204294802110372107761795328532565335700234790929738799368383170117920483903487 673 1763361705916108882473115794245904643316373333014987261204270385800153531999897512632287742426595050164770174459634721934495880450472861316993 674 2853179174632260707337940611778083616181033313141250516208927305004448334110269620394083070959160385865004965389373521302879050568393345221826 675 4616540880548369589811056406023988259497406646156237777413197690804601866110167133026370813385755436029775139849008243237374931018866206540167 676 7469720055180630297148997017802071875678439959297488293622124995809050200220436753420453884344915821894780105238381764540253981587259551763343 677 12086260935728999886960053423826060135175846605453726071035322686613652066330603886446824697730671257924555245087390007777628912606125758304862 678 19555980990909630184109050441628132010854286564751214364657447682422702266551040639867278582075587079819335350325771772317882894193385310069559 679 31642241926638630071069103865454192146030133170204940435692770369036354332881644526314103279806258337743890595413161780095511806799511068375777 680 51198222917548260255178154307082324156884419734956154800350218051459056599432685166181381861881845417563225945738933552413394700992896378446694 681 82840464844186890326247258172536516302914552905161095236042988420495410932314329692495485141688103755307116541152095332508906507792407446823831 682 134038687761735150581425412479618840459798972640117250036393206471954467531747014858676867003569949172870342486891028884922301208785303825271887 683 216879152605922040907672670652155356762713525545278345272436194892449878464061344551172352145258052928177459028043124217431207716577711272097082 684 350917840367657191489098083131774197222512498185395595308829401364404345995808359409849219148828002101047801514934153102353508925363015097370335 685 567796992973579232396770753783929553985226023730673940581265596256854224459869703961021571294086055029225260542977277319784716641940726369468785 686 918714833341236423885868836915703751207738521916069535890094997621258570455678063370870790442914057130273062057911430422138225567303741466840490 687 1486511826314815656282639590699633305192964545646743476471360593878112794915547767331892361737000112159498322600888707741922942209244467836310647 688 2405226659656052080168508427615337056400703067562813012361455591499371365371225830702763152179914169289771384658800138164061167776548209303152511 689 3891738485970867736451148018314970361593667613209556488832816185377484160286773598034655513916914281449269707259688845905984109985792677139464534 690 6296965145626919816619656445930307417994370680772369501194271776876855525657999428737418666096828450739041091918488984070045277762340886442618423 691 10188703631597787553070804464245277779588038293981925990027087962254339685944773026772074180013742732188310799178177829976029387748133563582084337 692 16485668777224707369690460910175585197582408974754295491221359739131195211602772455509492846110571182927351891096666814046074665510474450024704142 693 26674372408822494922761265374420862977170447268736221481248447701385534897547545482281567026124313915115662690274844644022104053258608013606789863 694 43160041186047202292451726284596448174752856243490516972469807440516730109150317937791059872234885098043014581371511458068178718769082463631495391 695 69834413594869697215212991659017311151923303512226738453718255141902265006697863420072626898359199013158677271646356102090282772027690477238286642 696 112994454780916899507664717943613759326676159755717255426188062582418995115848181357863686770594084111201691853017867560158461490796772940869783423 697 182828868375786596722877709602631070478599463267943993879906317724321260122546044777936313668953283124360369124664223662248744262824463418108071457 698 295823323156703496230542427546244829805275623023661249306094380306740255238394226135800000439547367235562060977682091222407205753621236358977856274 699 478652191532490092953420137148875900283875086291605243186000698031061515360940270913736314108500650359922430102346314884655950016445699777085929127 700 774475514689193589183962564695120730089150709315266492492095078337801770599334497049536314548048017595484491080028406107063155770066936136063786799 701 1253127706221683682137382701843996630373025795606871735678095776368863285960274767963272628656548667955406921182374720991719105786512635913149717326 702 2027603220910877271321345266539117360462176504922138228170190854706665056559609265012808943204596685550891412262403127098782261556579572049213505527 703 3280730927132560953458727968383113990835202300529009963848286631075528342519884032976081571861145353506298333444777848090501367343092207962363224257 704 5308334148043438224780073234922231351297378805451148192018477485782193399079493297988890515065742039057189745707180975189283628899671780011576731190 705 8589065075175999178238801203305345342132581105980158155866764116857721741599377330964972086926887392563488079151958823279784996242763987973939956855 706 13897399223219437403018874438227576693429959911431306347885241602639915140678870628953862601992629431620677824859139798469068625142435767985516689455 707 22486464298395436581257675641532922035562541017411464503752005719497636882278247959918834688919516824184165904011098621748853621385199755959456647722 708 36383863521614873984276550079760498728992500928842770851637247322137552022957118588872697290912146255804843728870238420217922246527635523944973338591 709 58870327820010310565534225721293420764555041946254235355389253041635188905235366548791531979831663079989009632881337041966775867912835279904429987729 710 95254191341625184549810775801053919493547542875097006207026500363772740928192485137664229270743809335793853361751575462184698114440470803849403327738 711 154124519161635495115345001522347340258102584821351241562415753405407929833427851686455761250575472415782862994632912504151473982353306083753833316887 712 249378710503260679665155777323401259751650127696448247769442253769180670761620336824119990521319281751576716356384487966336172096793776887603236646047 713 403503229664896174780500778845748600009752712517799489331858007174588600595048188510575751771894754167359579351017400470487646079147082971357069964358 714 652881940168156854445656556169149859761402840214247737101300260943769271356668525334695742293214035918936295707401888436823818175940859858960306611831 715 1056385169833053029226157335014898459771155552732047226433158268118357871951716713845271494065108790086295875058419288907311464255087942830317376577617 716 1709267110001209883671813891184048319532558392946294963534458529062127143308385239179967236358322826005232170765821177344135282431028802689277683190878 717 2765652279834262912897971226198946779303713945678342189967616797180485015260101953025238730423431616091528045824240466251446746686116745519595059769927 718 4474919389835472796569785117382995098836272338624637153502075326242612158568487192205205966781754442096760216590061643595582029117145548208872742962239 719 7240571669669735709467756343581941878139986284302979343469692123423097173828589145230444697205186058188288262414302109847028775803262293728467802733602 720 11715491059505208506037541460964936976976258622927616496971767449665709332397076337435650663986940500285048479004363753442610804920407841937340545697279 721 18956062729174944215505297804546878855116244907230595840441459573088806506225665482666095361192126558473336741418665863289639580723670135665808348432321 722 30671553788680152721542839265511815832092503530158212337413227022754515838622741820101746025179067058758385220423029616732250385644077977603148894131042 723 49627616517855096937048137070058694687208748437388808177854686595843322344848407302767841386371193617231721961841695480021889966367748113268957242564807 724 80299170306535249658590976335570510519301251967547020515267913618597838183471149122869587411550260675990107182264725096754140352011826090872106136697295 725 129926786824390346595639113405629205206510000404935828693122600214441160528319556425637428797921454293221829144106420576776030318379574204141063379263550 726 210225957130925596254230089741199715725811252372482849208390513833038998711790705548507016209471714969211936326371145673530170670391400295013169515962295 727 340152743955315942849869203146828920932321252777418677901513114047480159240110261974144445007393169262433765470477566250306200988770974499154232895227297 728 550378701086241539104099292888028636658132505149901527109903627880519157951900967522651461216864884231645701796848711923836371659162374794167402411191046 729 890531445041557481953968496034857557590453757927320205011416741927999317192011229496795906224258053494079467267326278174142572647933349293321635306419799 730 1440910146127799021058067788922886194248586263077221732121320369808518475143912197019447367441122937725725169064174990097978944307095724087489037717612303 731 2331441591169356503012036284957743751839040021004541937132737111736517792335923426516243273665380991219804636331501268272121516955029073380810673024033562 732 3772351737297155524070104073880629946087626284081763669254057481545036267479835623535690641106503928945529805395676258370100461262124797468299710741647327 733 6103793328466512027082140358838373697926666305086305606386794593281554059815759050051933914771884920165334441727177526642221978217153870849110383765682353 734 9876145065763667551152244432719003644014292589168069275640852074826590327295594673587624555878388849110864247122853785012322439479278668317410094507331146 735 15979938394230179578234384791557377341940958894254374882027646668108144387111353723639558470650273769276198688850031311654544417696432539166520478273014967 736 25856083459993847129386629224276380985955251483422444157668498742934734714406948397227183026528662618387062935972885096666866857175711207483930572780347583 737 41836021854224026707621014015833758327896210377676819039696145411042879101518302120866741497178936387663261624822916408321411274872143746650451051053364022 738 67692105314217873837007643240110139313851461861099263197364644153977613815925250518093924523707599006050324560795801504988278132047854954134381623833713079 739 109528127168441900544628657255943897641747672238776082237060789565020492917443552638960666020886535393713586185618717913309689406919998700784832674887078577 740 177220232482659774381636300496054036955599134099875345434425433718998106733368803157054590544594134399763910746414519418297967538967853654919214298720793134 741 286748359651101674926264957751997934597346806338651427671486223284018599650812355796015256565480669793477496932033237331607656945887852355704046973607873191 742 463968592133761449307901258248051971552945940438526773105911657003016706384181158953069847110074804193241407678447756749905624484855706010623261272328667807 743 750716951784863124234166216000049906150292746777178200777397880287035306034993514749085103675555473986718904610480994081513281430743558366327308245936542482 744 1214685543918624573542067474248101877703238687215704973883309537290052012419174673702154950785630278179960312288928750831418905915599264376950569518265211775 745 1965402495703487697776233690248151783853531433992883174660707417577087318454168188451240054461185752166679216899409744912932187346342822743277877764201755745 746 3180088039622112271318301164496253661556770121208588148544016954867139330873342862153395005246816030346639529188338495744351093261942087120228447282466969010 747 5145490535325599969094534854744405445410301555201471323204724372444226649327511050604635059708001782513318746087748240657283280608284909863506325046668726247 748 8325578574947712240412836019240659106967071676410059471748741327311365980200853912758030064954817812859958275276086736401634373870226996983734772329135696751 749 13471069110273312209507370873985064552377373231611530794953465699755592629528364963362665124662819595373277021363834977058917654478511906847241097375804424494 750 21796647685221024449920206893225723659344444908021590266702207027066958609729218876120695189617637408233235296639921713460552028348738903830975869704940122743 751 35267716795494336659427577767210788211721818139633121061655672726822551239257583839483360314280457003606512318003756690519469682827250810678216967080744548737 752 57064364480715361109347784660436511871066263047654711328357879753889509848986802715604055503898094411839747614643678403980021711175989714509192836785684672982 753 92332081276209697768775362427647300082788081187287832390013552480712061088244386555087415818178551415446259932647435094499491394003240525187409803866429223223 754 149396445756925058878123147088083811953854344234942543718371432234601570937231189270691471322076645827286007547291113498479513105179230239696602640652113897711 755 241728527033134756646898509515731112036642425422230376108384984715313632025475575825778887140255197242732267479938548592979004499182470764884012444518543122442 756 391124972790059815525021656603814923990496769657172919826756416949915202962706765096470358462331843070018275027229662091458517604361701004580615085170657021663 757 632853499823194572171920166119546036027139195079403295935141401665228834988182340922249245602587040312750542507168210684437522103544171769464627529689200145617 758 1023978472613254387696941822723360960017635964736576215761897818615144037950889106018719604064918883382768817534397872775896039707905872774045242614859857168794 759 1656831972436448959868861988842906996044775159815979511697039220280372872939071446940968849667505923695519360041566083460333561811450044543509870144549057315927 760 2680810445049703347565803811566267956062411124552555727458937038895516910889960552959688453732424807078288177575963956236229601519355917317555112759408914486239 761 4337642417486152307434665800409174952107186284368535239155976259175889783829031999900657303399930730773807537617530039696563163330805961861064982903957971803686 762 7018452862535855655000469611975442908169597408921090966614913298071406694718992552860345757132355537852095715193493995932792764850161879178620095663366886291447 763 11356095280022007962435135412384617860276783693289626205770889557247296478548024552761003060532286268625903252811024035629355928180967841039685078567324858096657 764 18374548142557863617435605024360060768446381102210717172385802855318703173267017105621348817664641806477998968004518031562148693031129720218305174230691744389630 765 29730643422579871579870740436744678628723164795500343378156692412565999651815041658382351878196928075103902220815542067191504621212097561257990252798016602487815 766 48105191565137735197306345461104739397169545897711060550542495267884702825082058764003700695861569881581901188820060098753653314243227281476295427028708346878975 767 77835834987717606777177085897849418025892710693211403928699187680450702476897100422386052574058497956685803409635602165945157935455324842734285679826724949368322 768 125941026552855341974483431358954157423062256590922464479241682948335405301979159186389753269920067838267704598455662264698811249698552124210581106855433296248831 769 203776861540572948751660517256803575448954967284133868407940870628786107778876259608775805843978565794953508008091264430643969185153876966944866786682158245618689 770 329717888093428290726143948615757732872017223875056332887182553577121513080855418795165559113898633633221212606546926695342780434852429091155447893537591541869058 771 533494749634001239477804465872561308320972191159190201295123424205907620859731678403941364957877199428174720614638191125986749620006306058100314680219749787489287 772 863212637727429530203948414488319041192989415034246534182305977783029133940587097199106924071775833061395933221185117821329530054858735149255762573757341329359887 773 1396707387361430769681752880360880349513961606193436735477429401988936754800318775603048289029653032489570653835823308947316279674865041207356077253977091116850718 774 2259920025088860299885701294849199390706951021227683269659735379771965888740905872802155213101428865550966587057008426768645809729723776356611839827734432446212151 775 3656627412450291069567454175210079740220912627421120005137164781760902643541224648405203502131081898040537240892831735715962089404588817563967917081711523563064417 776 5916547437539151369453155470059279130927863648648803274796900161532868532282130521207358715232510763591503827949840162484607899134312593920579756909445956009278118 777 9573174849989442439020609645269358871148776276069923279934064943293771175823355169612562217363592661632041068842671898200569988538901411484547673991157479572344087 778 15489722287528593808473765115328638002076639924718726554730965104826639708105485690819920932596103425223544896792512060685177887673214005405127430900603435581623759 779 25062897137518036247494374760597996873225416200788649834665030048120410883928840860432483149959696086855585965635183958885747876212115416889675104891760915153969402 780 40552619425046630055968139875926634875302056125507376389395995152947050592034326551252404082555799512079130862427696019570925763885329422294802535792364350735594719 781 65615516562564666303462514636524631748527472326296026224061025201067461475963167411684887232515495598934716828062879978456673640097444839184477640684125265889565681 782 106168135987611296359430654512451266623829528451803402613457020354014512067997493962937291315071295111013847690490575998027599403982774261479280176476489616625161962 783 171783652550175962662893169148975898372357000778099428837518045555081973543960661374622178547586790709948564518553455976484273044080219100663757817160614882514729207 784 277951788537787259022323823661427164996186529229902831450975065909096485611958155337559469862658085820962412209044031974511872448062993362143037993637104499139892735 785 449735441087963221685216992810403063368543530008002260288493111464178459155918816712181648410244876530910976727597487950996145492143212462806795810797719381654623510 786 727687229625750480707540816471830228364730059237905091739468177373274944767876972049741118272902962351873388936641519925508017940206205824949833804434823880794517815 787 1177422670713713702392757809282233291733273589245907352027961288837453403923795788761922766683147838882784365664239007876504163432349418287756629615232543262449142897 788 1905109900339464183100298625754063520098003648483812443767429466210728348691672760811663884956050801234657754600880527802012181372555624112706463419667367143243662286 789 3082532571053177885493056435036296811831277237729719795795390755048181752615468549573586651639198640117442120265119535678516344804905042400463093034899910405692806759 790 4987642471392642068593355060790360331929280886213532239562820221258910101307141310385250536595249441352099874866000063480528526177460666513169556454567277548936470623 791 8070175042445819954086411495826657143760558123943252035358210976307091853922609859958837188234448081469541995131119599159044870982365708913632649489467187954629278962 792 13057817513838462022679766556617017475689839010156784274921031197566001955229751170344087724829697522821641869997119662639573397159826375426802205944034465503565751167 793 21127992556284281976766178052443674619450397134100036310279242173873093809152361030302924913064145604291183865128239261798618268142192084340434855433501653458195031713 794 34185810070122743999445944609060692095140236144256820585200273371439095764382112200647012637893843127112825735125358924438191665302018459767237061377536118961760784466 795 55313802626407025976212122661504366714590633278356856895479515545312189573534473230949937550957988731404009600253598186236809933444210544107671916811037772419955817767 796 89499612696529769975658067270565058809730869422613677480679788916751285337916585431596950188851831858516835335378957110675001598746229003874908978188573891381716603823 797 144813415322936795951870189932069425524321502700970534376159304462063474911451058662546887739809820589920844935632555296911811532190439547982580894999611663801672423182 798 234313028019466565927528257202634484334052372123584211856839093378814760249367644094143837928661652448437680271011512407586813130936668551857489873188185555183389028599 799 379126443342403361879398447134703909858373874824554746232998397840878235160818702756690725668471473038358525206644067704498624663127108099840070768187797218985061453377 800 613439471361869927806926704337338394192426246948138958089837491219692995410186346850834563597133125486796205477655580112085437794063776651697560641375982774168450483574 801 992565914704273289686325151472042304050800121772693704322835889060571230571005049607525289265604598525154730684299647816584062457190884751537631409563779993153511938551 802 1606005386066143217493251855809380698243226368720832662412673380280264225981191396458359852862737724011950936161955227928669500251254661403235192050939762767321962423727 803 2598571300770416507179577007281423002294026490493526366735509269340835456552196446065885142128342322537105666846254875745253562708445546154772823460503542760475474363882 804 4204576686836559724672828863090803700537252859214359029148182649621099682533387842524244994991080046549056603008210103673923062959700207558008015511443305527797436789215 805 6803147987606976231852405870372226702831279349707885395883691918961935139085584288590130137119422369086162269854464979419176625668145753712780838971946848288272911154705 806 11007724674443535956525234733463030403368532208922244425031874568583034821618972131114375132110502415635218872862675083093099688627845961270788854483390153816070347945530 807 17810872662050512188377640603835257106199811558630129820915566487544969960704556419704505269229924784721381142717140062512276314295991714983569693455337002104343259101847 808 28818597336494048144902875337298287509568343767552374245947441056128004782323528550818880401340427200356600015579815145605376002923837676254358547938727155920413607048991 809 46629469998544560333280515941133544615768155326182504066863007543672974743028084970523385670570351985077981158296955208117652317219829391237928241394064158024756866152454 810 75448067335038608478183391278431832125336499093734878312810448599800979525351613521342266071910779185434581173876770353723028320143667067492286789332791313945170473203063 811 122077537333583168811463907219565376741104654419917382379673456143473954268379698491865651742481131170512562332173725561840680637363496458730215030726855471969927339357137 812 197525604668621777289647298497997208866441153513652260692483904743274933793731312013207917814391910355947143506050495915563708957507163526222501820059646785915097812561822 813 319603142002204946101111205717562585607545807933569643072157360886748888062111010505073569556873041526459705838224221477404389594870659984952716850786502257885025151920583 814 517128746670826723390758504215559794473986961447221903764641265630023821855842322518281487371264951882406849344274717392968098552377823511175218670846149043800122964484031 815 836731888673031669491869709933122380081532769380791546836798626516772709917953333023355056928137993408866555182498938870372488147248483496127935521632651301685148116406242 816 1353860635343858392882628214148682174555519730828013450601439892146796531773795655541636544299402945291273404526773656263340586699626307007303154192478800345485271080891903 817 2190592524016890062374497924081804554637052500208804997438238518663569241691748988564991601227540938700139959709272595133713074846874790503431089714111451647170419197299777 818 3544453159360748455257126138230486729192572231036818448039678410810365773465544644106628145526943883991413364236046251397053661546501097510734243906590251992655690278193314 819 5735045683377638517631624062312291283829624731245623445477916929473935015157293632671619746754484822691553323945318846530766736393375888014165333620701703639826109475494727 820 9279498842738386972888750200542778013022196962282441893517595340284300788622838276778247892281428706682966688181365097927820397939876985524899577527291955632481799753689679 821 15014544526116025490520374262855069296851821693528065338995512269758235803780131909449867639035913529374520012126683944458587134333252873539064911147993659272307909229186046 822 24294043368854412463409124463397847309874018655810507232513107610042536592402970186228115531317342236057486700308049042386407532273129859063964488675285614904789708982877367 823 39308587894970437953929498726252916606725840349338572571508619879800772396183102095677983170353255765432006712434732986844994666606382732603029399823279274177097618212065057 824 63602631263824850417338623189650763916599859005149079804021727489843308988586072281906098701670598001489493412742782029231402198879512591666993888498564889081887327194944070 825 102911219158795288371268121915903680523325699354487652375530347369644081384769174377584081872023853766921500125177515016076396865485895324270023288321844163258984945407010775 826 166513850422620138788606745105554444439925558359636732179552074859487390373355246659490180573694451768410993537920297045307799064365407915937017176820409052340872272601956495 827 269425069581415427159874867021458124963251257714124384555082422229131471758124421037074262445718305535332493663097812061384195929851303240207040465142253215599857218008968922 828 435938920004035565948481612127012569403176816073761116734634497088618862131479667696564443019412757303743487201018109106691994994216711156144057641962662267940729490610927071 829 705363989585450993108356479148470694366428073787885501289716919317750333889604088733638705465131062839075980864115921168076190924068014396351098107104915483540586708619897649 830 1141302909589486559056838091275483263769604889861646618024351416406369196021083756430203148484543820142819468065134030274768185918284725552495155749067577751481316199230826378 831 1846666899174937552165194570423953958136032963649532119314068335724119529910687845163841853949674882981895448929249951442844376842352739948846253856172493235021902907850725687 832 2987969808764424111222032661699437221905637853511178737338419752130488725931771601594045002434218703124714916994383981717612562760637465501341409605240070986503219107081553727 833 4834636707939361663387227232123391180041670817160710856652488087854608255842459446757886856383893586106610365923633933160456939602990205450187663461412564221525122014932281078 834 7822606516703785774609259893822828401947308670671889593990907839985096981774231048351931858818112289231325282918017914878069502363627670951529073066652635208028341122013836471 835 12657243224643147437996487125946219581988979487832600450643395927839705237616690495109818715202005875337935648841651848038526441966617876401716736528065199429553463136946119217 836 20479849741346933212605747019769047983936288158504490044634303767824802219390921543461750574020118164569260931759669762916595944330245547353245809594717834637581804258959957358 837 33137092965990080650602234145715267565925267646337090495277699695664507457007612038571569289222124039907196580601321610955122386296863423754962546122783034067135267395906078247 838 53616942707337013863207981165484315549861555804841580539912003463489309676398533582033319863242242204476457512360991373871718330627108971108208355717500868704717071654866037279 839 86754035673327094513810215311199583115786823451178671035189703159153817133406145620604889152464366244383654092962312984826840716923972394863170901840283902771852339050772117202 840 140370978380664108377018196476683898665648379256020251575101706622643126809804679202638209015706608448860111605323304358698559047551081365971379257557784771476569410705638156159 841 227125014053991202890828411787883481781435202707198922610291409781796943943210824823243098168170974693243765698285617343525399764475053760834550159398068674248421749756410275041 842 367495992434655311267846608264567380447083581963219174185393116404440070753015504025881307183877583142103877303608921702223958812026135126805929416955853445724991160462048432882 843 594621006488646514158675020052450862228518784670418096795684526186237014696226328849124405352048557835347643001894539045749358576501188887640479576353922119973412910218458709607 844 962116998923301825426521628317018242675602366633637270981077642590677085449241832875005712535926140977451520305503460747973317388527324014446408993309775565698404070680507144175 845 1556738005411948339585196648369469104904121151304055367776762168776914100145468161724130117887974698812799163307397999793722675965028512902086888569663697685671816980898965855470 846 2518855004335250165011718276686487347579723517937692638757839811367591185594709994599135830423900839790250683612901460541695993353555836916533297562973473251370221051579473001335 847 4075593009747198504596914925055956452483844669241748006534601980144505285740178156323265948311875538603049846920299460335418669318584349818620186132637170937042038032478438858497 848 6594448014082448669608633201742443800063568187179440645292441791512096471334888150922401778735776378393300530533200920877114662672140186735153483695610644188412259084057911861526 849 10670041023829647174205548126798400252547412856421188651827043771656601757075066307245667727047651916996350377453500381212533331990724536553773669828247815125454297116536350721719 850 17264489037912095843814181328540844052610981043600629297119485563168698228409954458168069505783428295389650907986701302089647994662864723288927153523858459313866556200594262584943 851 27934530061741743018019729455339244305158393900021817948946529334825299985485020765413737232831080212386001285440201683302181326653589259842700823352106274439320853317130613308362 852 45199019099653838861833910783880088357769374943622447246066014897993998213894975223581806738614508507775652193426902985391829321316453983131627976875964733753187409517724875895007 853 73133549161395581879853640239219332662927768843644265195012544232819298199379995988995543971445588720161653478867104668694010647970043242974328800228071008192508262834855489205073 854 118332568261049420741687551023099421020697143787266712441078559130813296413274971212577350710060097227937305672294007654085839969286497226105956777104035741945695672352580365101786 855 191466117422445002621541191262318753683624912630910977636091103363632594612654967201572894681505685948098959151161112322779850617256540469080285577332106750138203935187435854308567 856 309798685683494423363228742285418174704322056418177690077169662494445891025929938414150245391565783176036264823455119976865690586543037695186242354436142492083899607540016219412063 857 501264803105939425984769933547736928387946969049088667713260765858078485638584905615723140073071469124135223974616232299645541203799578164266527931768249242222103542727452073722342 858 811063488789433849347998675833155103092269025467266357790430428352524376664514844029873385464637252300171488798071352276511231790342615859452770286204391734306003150267468293136119 859 1312328291895373275332768609380892031480215994516355025503691194210602862303099749645596525537708721424306712772687584576156772994142194023719298217972640976528106692994920366860177 860 2123391780684807124680767285214047134572485019983621383294121622563127238967614593675469911002345973724478201570758936852668004784484809883172068504177032710834109843262388659998014 861 3435720072580180400013535894594939166052701014499976408797812816773730101270714343321066436540054695148784914343446521428824777778627003906891366722149673687362216536257309026859911 862 5559111853264987524694303179808986300625186034483597792091934439336857340238328936996536347542400668873263115914205458281492782563111813790063435226326706398196326379519697686859647 863 8994831925845167924707839074403925466677887048983574200889747256110587441509043280317602784082455364022048030257651979710317560341738817696954801948476380085558542915777006713721282 864 14553943779110155449402142254212911767303073083467171992981681695447444781747372217314139131624856032895311146171857437991810342904850631487018237174803086483754869295296704400582655 865 23548775704955323374109981328616837233980960132450746193871428951558032223256415497631741915707311396917359176429509417702127903246589449183973039123279466569313412211073711114305665 866 38102719484065478823512123582829749001284033215917918186853110647005477005003787714945881047332167429812670322601366855693938246151440080670991276298082553053068281506370415514890050 867 61651495189020802197622104911446586235264993348368664380724539598563509228260203212577622963039478826730029499030876273396066149398029529854964315421362019622381693717444126629197447 868 99754214673086281021134228494276335236549026564286582567577650245568986233263990927523504010371646256542699821632243129090004395549469610525955591719444572675449975223814542144089231 869 161405709862107083218756333405722921471814019912655246948302189844132495461524194140101126973411125083272729320663119402486070544947499140380919907140806592297831668941258668773288414 870 261159924535193364239890561899999256708363046476941829515879840089701481694788185067624630983782771339815429142295362531576074940496968750906875498860251164973281644165073210917379383 871 422565634397300447458646895305722178180177066389597076464182029933833977156312379207725757957193896423088158462958481934062145485444467891287795406001057757271113313106331879690669537 872 683725558932493811698537457205721434888540112866538905980061870023535458851100564275350388940976667762903587605253844465638220425941436642194670904861308922244394957271405090608050662 873 1106291193329794259157184352511443613068717179256135982444243899957369436007412943483076146898170564185991746068212326399700365911385904533482466310862366679515508270377736970298721943 874 1790016752262288070855721809717165047957257292122674888424305769980904894858513507758426535839147231948895333673466170865338586337327341175677137215723675601759903227649142060906774351 875 2896307945592082330012906162228608661025974471378810870868549669938274330865926451241502682737317796134887079741678497265038952248713245709159603526586042281275411498026879031205498042 876 4686324697854370400868627971945773708983231763501485759292855439919179225724439958999929218576465028083782413415144668130377538586040586884836740742309717883035314725676021092112274143 877 7582632643446452730881534134174382370009206234880296630161405109857453556590366410241431901313782824218669493156823165395416490834753832593996344268895760164310726223702900123317773937 878 12268957341300823131750162106120156078992437998381782389454260549776632782314806369241361119890247852302451906571967833525794029420794419478833085011205478047346040949378921215430049834 879 19851589984747275862631696240294538449001644233262079019615665659634086338905172779482793021204030676521121399728790998921210520255548252072829429280101238211656767173081821338747825527 880 32120547326048098994381858346414694527994082231643861409069926209410719121219979148724154141094278528823573306300758832447004549676342671551662514291306716259002808122460742554177877119 881 51972137310795374857013554586709232976995726464905940428685591869044805460125151928206947162298309205344694706029549831368215069931890923624491943571407954470659575295542563892925704406 882 84092684636843473851395412933123927504989808696549801837755518078455524581345131076931101303392587734168268012330308663815219619608233595176154457862714670729662383418003306447103583287 883 136064821947638848708408967519833160481985535161455742266441109947500330041470283005138048465690896939512962718359858495183434689540124518800646401434122625200321958713545870340029289457 884 220157506584482322559804380452957087986975343858005544104196628025955854622815414082069149769083484673681230730690167158998654309148358113976800859296837295929984342131549176787132874510 885 356222328532121171268213347972790248468960879019461286370637737973456184664285697087207198234774381613194193449050025654182088998688482632777447260730959921130306300845095047127162165735 886 576379835116603493828017728425747336455936222877466830474834365999412039287101111169276348003857866286875424179740192813180743307836840746754248120027797217060290642976644223914295042015 887 932602163648724665096231076398537584924897101896928116845472103972868223951386808256483546238632247900069617628790218467362832306525323379531695380758757138190596943821739271041457209522 888 1508981998765328158924248804824284921380833324774394947320306469972280263238487919425759894242490114186945041808530411280543575614362164126285943500786554355250887586798383494955752253311 889 2441584162414052824020479881222822506305730426671323064165778573945148487189874727682243440481122362087014659437320629747906407920887487505817638881545311493441484530620122765997209464609 890 3950566161179380982944728686047107427686563751445718011486085043917428750428362647108003334723612476273959701245851041028449983535249651632103582382331865848692372117418506260952961719698 891 6392150323593433806965208567269929933992294178117041075651863617862577237618237374790246775204734838360974360683171670776356391456137139137921221263877177342133856648038629026950171186087 892 10342716484772814789909937253317037361678857929562759087137948661780005988046600021898250109928347314634934061929022711804806374991386790770024803646209043190826228765457135287903132907567 893 16734866808366248596875145820586967295671152107679800162789812279642583225664837396688496885133082152995908422612194382581162766447523929907946024910086220532960085413495764314853304095438 894 27077583293139063386785083073904004657350010037242559249927760941422589213711437418586746995061429467630842484541217094385969141438910720677970828556295263723786314178952899602756437004791 895 43812450101505311983660228894490971953021162144922359412717573221065172439376274815275243880194511620626750907153411476967131907886434650585916853466381484256746399592448663917609741102017 896 70890033394644375370445311968394976610371172182164918662645334162487761653087712233861990875255941088257593391694628571353101049325345371263887682022676747980532713771401563520366178108598 897 114702483496149687354105540862885948563392334327087278075362907383552934092463987049137234755450452708884344298848040048320232957211780021849804535489058232237279113363850227437975919212407 898 185592516890794062724550852831280925173763506509252196738008241546040695745551699282999225630706393797141937690542668619673334006537125393113692217511734980217811827135251790958342097322799 899 300295000386943750078656393694166873737155840836339474813371148929593629838015686332136460386156846506026281989390708667993566963748905414963496753000793212455090940499102018396318016537002 900 485887517277737812803207246525447798910919347345591671551379390475634325583567385615135686016863240303168219679933377287666900970286030808077188970512528192672902767634353809354660113861599 901 786182517664681562881863640219614672648075188181931146364750539405227955421583071947272146403020086809194501669324085955660467934034936223040685723513321405127993708133455827750978130400401 902 1272070034942419375685070886745062471558994535527522817916129929880862281005150457562407832419883327112362721349257463243327368904320967031117874694025849597800896475767809637105638244263802 903 2058252552607100938566934526964677144207069723709453964280880469286090236426733529509679978822903413921557223018581549198987836838355903254158560417539171002928890183901265464856616374666007 904 3330322587549520314252005413709739615766064259236976782197010399166952517431883987072087811242786741033919944367839012442315205742676870285276435111565020600729786659669075101962254618931615 905 5388575140156621252818939940674416759973133982946430746477890868453042753858617516581767790065690154955477167386420561641303042581032773539434995529104191603658676843570340566818870993599430 906 8718897727706141567070945354384156375739198242183407528674901267619995271290501503653855601308476895989397111754259574083618248323709643824711430640669212204388463503239415668781125612532855 907 14107472867862762819889885295058573135712332225129838275152792136073038025149119020235623391374167050944874279140680135724921290904742417364146426169773403808047140346809756235599996606134097 908 22826370595568904386960830649442729511451530467313245803827693403693033296439620523889478992682643946934271390894939709808539539228452061188857856810442616012435603850049171904381122218668766 909 36933843463431667206850715944501302647163862692443084078980485539766071321588739544125102384056810997879145670035619845533460830133194478553004282980216019820482744196858928139981118824804679 910 59760214059000571593811546593944032158615393159756329882808178943459104618028360068014581376739454944813417060930559555342000369361646539741862139790658635832918348046908100044362241043475263 911 96694057522432238800662262538445334805779255852199413961788664483225175939617099612139683760796265942692562730966179400875461199494841018294866422770874655653401092243767028184343359868281762 912 156454271581432810394473809132389366964394649011955743844596843426684280557645459680154265137535720887505979791896738956217461568856487558036728562561533291486319440290675128228705600911758847 913 253148329103865049195136071670834701770173904864155157806385507909909456497262559292293948898331986830198542522862918357092922768351328576331594985332407947139720532534442156413048960780042433 914 409602600685297859589609880803224068734568553876110901650982351336593737054908018972448214035867707717704522314759657313310384337207816134368323547893941238626039972825117284641754561691803106 915 662750929789162908784745952474058770504742458740266059457367859246503193552170578264742162934199694547903064837622575670403307105559144710699918533226349185765760505359559441054803522471847367 916 1072353530474460768374355833277282839239311012616376961108350210583096930607078597237190376970067402265607587152382232983713691442766960845068242081120290424391800478184676725696558084163652303 917 1735104460263623677159101785751341609744053471356643020565718069829600124159249175501932539904267096813510651990004808654116998548326105555768160614346639610157560983544236166751361606635501502 918 2807457990738084445533457619028624448983364483973019981674068280412697054766327772739122916874334499079118239142387041637830689991093066400836402695466930034549361461728912892447919690799155639 919 4542562451001708122692559404779966058727417955329663002239786350242297178925576948241055456778601595892628891132391850291947688539419171956604563309813569644706922445273149059199281297434658977 920 7350020441739792568226017023808590507710782439302682983913854630654994233691904720980178373652936094971747130274778891929778378530512238357440966005280499679256283907002061951647200988233816454 921 11892582892741500690918576428588556566438200394632345986153640980897291412617481669221233830431537690864376021407170742221726067069931410314045529315094069323963206352275211010846482285668477271 922 19242603334481293259144593452397147074148982833935028970067495611552285646309386390201412204084473785836123151681949634151504445600443648671486495320374569003219490259277272962493683273902295567 923 31135186227222793950063169880985703640587183228567374956221136592449577058926868059422646034516011476700499173089120376373230512670375058985532024635468638327182696611552483973340165559570774682 924 50377789561704087209207763333382850714736166062502403926288632204001862705236254449624058238600485262536622324771070010524734958270818707657018519955843207330402186870829756935833848833473072095 925 81512975788926881159270933214368554355323349291069778882509768796451439764163122509046704273116496739237121497860190386897965470941193766642550544591311845657584883482382240909174014393043848625 926 131890765350630968368478696547751405070059515353572182808798401000453302469399376958670762511716982001773743822631260397422700429212012474299569064547155052987987070353211997845007863226516922570 927 213403741139557849527749629762119959425382864644641961691308169796904742233562499467717466784833478741010865320491450784320665900153206240942119609138466898645571953835594238754181877619560773047 928 345294506490188817896228326309871364495442379998214144500106570797358044702961876426388229296550460742784609143122711181743366329365218715241688673685621951633559024188806236599189740846077697471 929 558698247629746667423977956071991323920825244642856106191414740594262786936524375894105696081383939483795474463614161966064032229518424956183808282824088850279130978024400475353371618465638472374 930 903992754119935485320206282381862688416267624641070250691521311391620831639486252320493925377934400226580083606736873147807398558883643671425496956509710801912690002213206711952561359311716171703 931 1462691001749682152744184238453854012337092869283926356882936051985883618576010628214599621459318339710375558070351035113871430788402068627609305239333799652191820980237607187305932977777354645937 932 2366683755869617638064390520835716700753360493924996607574457363377504450215496880535093546837252739936955641677087908261678829347285712299034802195843510454104510982450813899258494337089070819502 933 3829374757619299790808574759289570713090453363208922964457393415363388068791507508749693168296571079647331199747438943375550260135687780926644107435177310106296331962688421086564427314866425467303 934 6196058513488917428872965280125287413843813857133919572031850778740892519007004389284786715133823819584286841424526851637229089482973493225678909631020820560400842945139234985822921651955496288671 935 10025433271108217219681540039414858126934267220342842536489244194104280587798511898034479883430394899231618041171965795012779349618661274152323017066198130666697174907827656072387348966821921757842 936 16221491784597134648554505319540145540778081077476762108521094972845173106805516287319266598564218718815904882596492646650008439101634767378001926697218951227098017852966891058210270618777418048383 937 26246925055705351868236045358955003667712348297819604645010339166949453694604028185353746481994613618047522923768458441662787788720296041530324943763417081893795192760794547130597619585599339808097 938 42468416840302486516790550678495149208490429375296366753531434139794626801409544472673013080558832336863427806364951088312796227821930808908326870460636033120893210613761438188807890204376757858354 939 68715341896007838385026596037450152876202777673115971398541773306744080496013572658026759562553445954910950730133409529975584016542226850438651814224053115014688403374555985319405509789976097668327 940 111183758736310324901817146715945302084693207048412338152073207446538707297423117130699772643112278291774378536498360618288380244364157659346978684684689148135581613988317423508213399994352855528559 941 179899100632318163286843742753395454960895984721528309550614980753282787793436689788726532205665724246685329266631770148263964260906384509785630498908742263150270017362873408827618909784328953198766 942 291082859368628488188660889469340757045589191769940647702688188199821495090859806919426304848778002538459707803130130766552344505270542169132609183593431411285851631351190832335832309778681808729207 943 470981960000946651475504632222736212006485176491468957253303168953104282884296496708152837054443726785145037069761900914816308766176926678918239682502173674436121648714064241163451219563010761929857 944 762064819369575139664165521692076969052074368261409604955991357152925777975156303627579141903221729323604744872892031681368653271447468848050848866095605085721973280065255073499283529341692570660950 945 1233046779370521791139670153914813181058559544752878562209294526106030060859452800335731978957665456108749781942653932596184962037624395526969088548597778760158094928779319314662734748904703332592695 946 1995111598740096930803835675606890150110633913014288167165285883258955838834609103963311120860887185432354526815545964277553615309071864375019937414693383845880068208844574388162018278246395903255535 947 3228158378110618721943505829521703331169193457767166729374580409364985899694061904299043099818552641541104308758199896873738577346696259901989025963291162606038163137623893702824753027151099235850122 948 5223269976850715652747341505128593481279827370781454896539866292623941738528671008262354220679439826973458835573745861151292192655768124277008963377984546451918231346468468090986771305397495139107551 949 8451428354961334374690847334650296812449020828548621625914446701988927638222732912561397320497992468514563144331945758025030770002464384178997989341275709057956394484092361793811524332548594374959569 950 13674698331812050027438188839778890293728848199330076522454312994612869376751403920823751541177432295488021979905691619176322962658232508456006952719260255509874625830560829884798295637946089514069018 951 22126126686773384402129036174429187106177869027878698148368759696601797014974136833385148861675424764002585124237637377201353732660696892635004942060535964567831020314653191678609819970494683889030487 952 35800825018585434429567225014208077399906717227208774670823072691214666391725540754208900402852857059490607104143328996377676695318929401091011894779796220077705646145214021563408115608440773403101407 953 57926951705358818831696261188637264506084586255087472819191832387816463406699677587594049264528281823493192228380966373579030427979626293726016836840332184645536666459867213242017935578935457292133798 954 93727776723944253261263486202845341905991303482296247490014905079031129798425218341802949667381138882983799332524295369956707123298555694817028731620128404723242312605081234805426051187376230695237111 955 151654728429303072092959747391482606412075889737383720309206737466847593205124895929396998931909420706476991560905261743535737551278181988543045568460460589368778979064948448047443986766311687987372817 956 245382505153247325354223233594327948318067193219679967799221642545878723003550114271199948599290559589460790893429557113492444674576737683360074300080588994092021291670029682852870037953687918682611838 957 397037233582550397447182980985810554730143082957063688108428380012726316208675010200596947531199980295937782454334818857028182225854919671903119868541049583460800270734978130900314024719999606669986567 958 642419738735797722801406214580138503048210276176743655907650022558605039212225124471796896130490539885398573347764375970520626900431657355263194168621638577552821562405007813753184062673687525352600319 959 1039456972318348120248589195565949057778353359133807344016078402571331355420900134672393843661690520181336355802099194827548809126286577027166314037162688161013621833139985944653498087393687132022588802 960 1681876711054145843049995410146087560826563635310550999923728425129936394633125259144190739792181060066734929149863570798069436026718234382429508205784326738566443395544993758406682150067374657375191039 961 2721333683372493963298584605712036618604916994444358343939806827701267750054025393816584583453871580248071284951962765625618245153004811409595822242947014899580065228684979703060180237461061789397781761 962 4403210394426639806348580015858124179431480629754909343863535252831204144687150652960775323246052640314806214101826336423687681179723045792025330448731341638146508624229973461466862387528436446772974722 963 7124544077799133769647164621570160798036397624199267687803342080532471894741176046777359906699924220562877499053789102049305926332727857201621152691678356537726573852914953164527042624989498236170758407 964 11527754472225773575995744637428284977467878253954177031666877333363676039428326699738135229945976860877683713155615438472993607512450902993646483140409698175873082477144926625993905012517934682943735055 965 18652298550024907345642909258998445775504275878153444719470219413896147934169502746515495136645901081440561212209404540522299533845178760195267635832088054713599656330059879790520947637507432919114495390 966 30180053022250680921638653896426730752972154132107621751137096747259823973597829446253630366591877942318244925365019978995293141357629663188914118972497752889472738807204806416514852650025367602058232375 967 48832351572275588267281563155425176528476430010261066470607316161155971907767332192769125503237779023758806137574424519517592675202808423384181754804585807603072395137264686207035800287532800521172729697 968 79012404594526269188920217051851907281448584142368688221744412908415795881365161639022755869829656966077051062939444498512885816560438086573095873777083560492545133944469492623550652937558168123230964006 969 127844756166801857456201780207277083809925014152629754692351729069571767789132493831791881373067435989835857200513869018030478491763246509957277628581669368095617529081734178830586453225090968644403695639 970 206857160761328126645121997259128991091373598294998442914096141977987563670497655470814637242897092955912908263453313516543364308323684596530373502358752928588162663026203671454137106162649136767634661583 971 334701916928129984101323777466406074901298612447628197606447871047559331459630149302606518615964528945748765463967182534573842800086931106487651130940422296683780192107937850284723559387740105412038359162 972 541559077689458110746445774725535065992672210742626640520544013025546895130127804773421155858861621901661673727420496051117207108410615703018024633299175225271942855134141521738860665550389242179673022687 973 876260994617588094847769552191941140893970823190254838126991884073106226589757954076027674474826150847410439191387678585691049908497546809505675764239597521955723047242079372023584224938129347591711383793 974 1417820072307046205594215326917476206886643033932881478647535897098653121719885758849448830333687772749072112918808174636808257016908162512523700397538772747227665902376220893762444890488518589771384408426 975 2294081066924634300441984879109417347780613857123136316774527781171759348309643712925476504808513923596482552110195853222499306925405709322029376161778370269183388949618300265786029115426647937363095794167 976 3711901139231680506036200206026893554667256891056017795422063678270412470029529471774925335142201696345554665029004027859307563942313871834553076559317143016411054851994521159548474005915166527134480204543 977 6005982206156314806478185085136310902447870748179154112196591459442171818339173184700401839950715619942037217139199881081806870867719581156582452721095513285594443801612821425334503121341814464497576000662 978 9717883345387995312514385291163204457115127639235171907618655137712584288368702656475327175092917316287591882168203908941114434810033452991135529280412656302005498653607342584882977127256980991632056207159 979 15723865551544310118992570376299515359562998387414326019815246597154756106707875841175729015043632936229629099307403790022921305677753034147717982001508169587599942455220164010217480248598795456129632209777 980 25441748896932305431506955667462719816678126026649497927433901734867340395076578497651056190136550252517220981475607698964035740487786487138853511281920825889605441108827506595100457375855776447761688418894 981 41165614448476615550499526043762235176241124414063823947249148332022096501784454338826785205180183188746850080783011488986957046165539521286571493283428995477205383564047670605317937624454571903891320630631 982 66607363345408920982006481711224954992919250440713321874683050066889436896861032836477841395316733441264071062258619187950992786653326008425425004565349821366810824672875177200418395000310348351653009051487 983 107772977793885536532506007754987190169160374854777145821932198398911533398645487175304626600496916630010921143041630676937949832818865529711996497848778816844016208236922847805736332624764920255544329684082 984 174380341139294457514512489466212145162079625295490467696615248465800970295506520011782467995813650071274992205300249864888942619472191538137421502414128638210827032909798025006154727625075268607197338737535 985 282153318933179994047018497221199335331240000150267613518547446864712503694152007187087094596310566701285913348341880541826892452291057067849418000262907455054843241146720872811891060249840188862741668423585 986 456533660072474451561530986687411480493319625445758081215162695330513473989658527198869562592124216772560905553642130406715835071763248605986839502677036093265670274056518897818045787874915457469939007163090 987 738686979005654445608549483908610815824559625596025694733710142195225977683810534385956657188434783473846818901984010948542727524054305673836257502939943548320513515203239770629936848124755646332680675588647 988 1195220639078128897170080470596022296317879251041783775948872837525739451673469061584826219780559000246407724455626141355258562595817554279823097005616979641586183789259758668447982635999671103802619682753711 989 1933907618083783342778629954504633112142438876637809470682582979720965429357279595970782876968993783720254543357610152303801290119871859953659354508556923189906697304462998439077919484124426750135300358344334 990 3129128257161912239948710425100655408460318127679593246631455817246704881030748657555609096749552783966662267813236293659059852715689414233482451514173902831492881093722757107525902120124097853937920041100023 991 5063035875245695582727340379605288520602757004317402717314038796967670310388028253526391973718546567686916811170846445962861142835561274187141806022730826021399578398185755546603821604248524604073220399446337 992 8192164132407607822676050804705943929063075131996995963945494614214375191418776911082001070468099351653579078984082739621920995551250688420624257536904728852892459491908512654129723724372622458011140440548342 993 13255200007653303405403391184311232449665832136314398681259533411182045501806805164608393044186645919340495890154929185584782138386811962607766063559635554874292037890094268200733545328621147062084360839996663 994 21447364140060911228079441989017176378728907268311394645205028025396420693225582075690394114654745270994074969139011925206703133938062651028390321096540283727184497382002780854863269052993769520095501280546991 995 34702564147714214633482833173328408828394739404625793326464561436578466195032387240298787158841391190334570859293941110791485272324874613636156384656175838601476535272097049055596814381614916582179862120545642 996 56149928287775125861562275162345585207123646672937187971669589461974886888257969315989181273496136461328645828432953035998188406262937264664546705752716122328661032654099829910460083434608686102275363401094623 997 90852492435489340495045108335673994035518386077562981298134150898553353083290356556287968432337527651663216687726894146789673678587811878300703090408891960930137567926196878966056897816223602684455225521642257 998 147002420723264466356607383498019579242642032750500169269803740360528239971548325872277149705833664112991862516159847182787862084850749142965249796161608083258798600580296708876516981250832288786730588922738874 999 237854913158753806851652491833693573278160418828063150567937891259081593054838682428565118138171191764655079203886741329577535763438561021265952886570500044188936168506493587842573879067055891471185814444383127 1000 384857333882018273208259875331713152520802451578563319837741631619609833026387008300842267844004855877646941720046588512365397848289310164231202682732108127447734769086790296719090860317888180257916403367123999