1 4 2 5 3 7 4 11 5 17 6 28 7 44 8 73 9 115 10 191 11 301 12 500 13 788 14 1309 15 2063 16 3427 17 5401 18 8972 19 14140 20 23489 21 37019 22 61495 23 96917 24 160996 25 253732 26 421493 27 664279 28 1103483 29 1739105 30 2888956 31 4553036 32 7563385 33 11920003 34 19801199 35 31206973 36 51840212 37 81700916 38 135719437 39 213895775 40 355318099 41 559986409 42 930234860 43 1466063452 44 2435386481 45 3838203947 46 6375924583 47 10048548389 48 16692387268 49 26307441220 50 43701237221 51 68873775271 52 114411324395 53 180313884593 54 299532735964 55 472067878508 56 784186883497 57 1235889750931 58 2053027914527 59 3235601374285 60 5374896860084 61 8470914371924 62 14071662665725 63 22177141741487 64 36840091137091 65 58060510852537 66 96448610745548 67 152004390816124 68 252505741099553 69 397952661595835 70 661068612553111 71 1041853593971381 72 1730700096559780 73 2727608120318308 74 4531031677126229 75 7140970766983543 76 11862394934818907 77 18695304180632321 78 31056153127330492 79 48944941774913420 80 81306064447172569 81 128139521144107939 82 212862040214187215 83 335473621657410397 84 557280056195389076 85 878281343828123252 86 1458978128371980013 87 2299370409826959359 88 3819654328920550963 89 6019829885652754825 90 9999984858389672876 91 15760119247131305116 92 26180300246248467665 93 41260527855741160523 94 68540915880355730119 95 108021464320092176453 96 179442447394818722692 97 282803865104535368836 98 469786426304100437957 99 740390130993513930055 100 1229916831517482591179 101 1938366527876006421329 102 3219964068248347335580 103 5074709452634505333932 104 8429975373227559415561 105 13285761830027509580467 106 22069962051434330911103 107 34782576037448023407469 108 57779910781075433317748 109 91061966282316560641940 110 151269770291791969042141 111 238403322809501658518351 112 396029400094300473808675 113 624148002146188414913113 114 1036818429991109452383884 115 1634040683629063586220988 116 2714425889879027883342977 117 4277974048741002343749851 118 7106459239645974197645047 119 11199881462593943445028565 120 18604951829058894709592164 121 29321670339040827991335844 122 48708396247530709931131445 123 76765129554528540528978967 124 127520236913533235083802171 125 200973718324544793595601057 126 333852314493068995320275068 127 526156025419105840257824204 128 874036706565673750877023033 129 1377494357932772727177871555 130 2288257805203952257310794031 131 3606327048379212341275790461 132 5990736709046183021055359060 133 9441486787204864296649499828 134 15683952321934596805855283149 135 24718133313235380548672709023 136 41061120256757607396510490387 137 64712913152501277349368627241 138 107499408448338225383676188012 139 169420606144268451499433172700 140 281437105088257068754518073649 141 443548905280304077148930890859 142 736811906816432980879878032935 143 1161226109696643779947359499877 144 1928998615361041873885116025156 145 3040129423809627262693147608772 146 5050183939266692640775470042533 147 7959162161732238008132083326439 148 13221553202439036048441294102443 149 20837357061387086761703102370545 150 34614475668050415504548412264796 151 54552909022429022276977223785196 152 90621873801712210465203942691945 153 142821370005899980069228568985043 154 237251145737086215891063415811039 155 373911200995270917930708483169933 156 621131563409546437207986304741172 157 978912232979912773722896880524756 158 1626143544491553095732895498412477 159 2562825497944467403237982158404335 160 4257299070065112849990700190496259 161 6709564260853489435991049594688249 162 11145753665703785454239205073076300 163 17565867284616000904735166625660412 164 29179961927046243512726915028732641 165 45988037592994513278214450282292987 166 76394132115434945083941540013121623 167 120398245494367538929908184221218549 168 200002434419258591739097705010632228 169 315206698890108103511510102381362660 170 523613171142340830133351575018775061 171 825221851175956771604622122922869431 172 1370837079007763898660957020045692955 173 2160458854637762211302356266387245633 174 3588898065880950865849519485118303804 175 5656154712737329862302446676238867468 176 9395857118635088698887601435309218457 177 14808005283574227375604983762329356771 178 24598673290024315230813284820809351567 179 38767861137985352264512504610749202845 180 64400162751437856993552253027118836244 181 101495578130381829417932530069918251764 182 168601814964289255749843474260547157165 183 265718873253160135989285085599005552447 184 441405282141429910255978169754522635251 185 695661041629098578549922726727098405577 186 1155614031460000475018091035003020748588 187 1821264251634135599660483094582289664284 188 3025436812238571514798294935254539610513 189 4768131713273308220431526557019770587275 190 7920696405255714069376793770760598082951 191 12483130888185789061634096576477022097541 192 20736652403528570693332086377027254638340 193 32681260951284058964470763172411295705348 194 54289260805329998010619465360321165832069 195 85560651965666387831778192940756865018503 196 142131130012461423338526309703936242857867 197 224000694945715104530863815649859299350161 198 372104129232054272004959463751487562741532 199 586441432871478925760813254008821033031980 200 974181257683701392676352081550526445366729 201 1535323603668721672751575946376603799745779 202 2550439643819049906024096780900091773358655 203 4019529378134686092493914585120990366205357 204 6677137673773448325395938261149748874709236 205 10523264530735336604730167808986367298870292 206 17480973377501295070163718002549154850769053 207 27550264214071323721696588841838111530405519 208 45765782458730436885095215746497715677597923 209 72127528111478634560359598716527967292346265 210 119816373998690015585121929236943992182024716 211 188832320120364579959382207307745790346633276 212 313683339537339609870270571964334260868476225 213 494369432249615105317787023206709403747553563 214 821233644613328814025689786656058790423403959 215 1294275976628480735993978862312382420896027413 216 2150017594302646832206798788003842110401735652 217 3388458497635827102664149563730437858940528676 218 5628819138294611682594706577355467540781802997 219 8871099516279000571998469828878931155925558615 220 14736439820581188215577320944062560511943673339 221 23224840051201174613331259922906355608836147169 222 38580500323448952964137256254832213995049217020 223 60803420637324523267995309939840135670582882892 224 101005061149765670676834447820434081473203977721 225 159185421860772395190654669896614051402912501507 226 264434683125848059066366087206470030424562716143 227 416752844944992662303968699750002018538154621629 228 692298988227778506522263813798976009800484170708 229 1091073112974205591721251429353392004211551363380 230 1812462281557487460500425354190457998976889795981 231 2856466493977624112859785588310173994096499468511 232 4745087856444683874979012248772397987130185217235 233 7478326368958666746858105335577129978077947042153 234 12422801287776564164436611392126735962413665855724 235 19578512612898376127714530418421215940137341657948 236 32523316006885008618330821927607809900110812349937 237 51257211469736461636285485919686517842334077931691 238 85147146732878461690555854390696693737918771194087 239 134193121796311008781141927340638337586864892137125 240 222918124191750376453336741244482271313645501232324 241 351322153919196564707140296102228494918260598479684 242 583607225842372667669454369342750120203017732502885 243 919773339961278685340278960966047147167916903301927 244 1527903553335367626555026366783768089295407696276331 245 2407997865964639491313696586795912946585490111426097 246 4000103434163730211995624731008554147683205356326108 247 6304220257932639788600810799421691692588553430976364 248 10472406749155823009431847826241894353754208372701993 249 16504662907833279874488735811469162131180170181502995 250 27417116813303738816299918747717128913579419761779871 251 43209768465567199834865396634985794700951957113532621 252 71778943690755393439467908416909492386984050912637620 253 113124642488868319630107454093488221971675701159094868 254 187919714258962441502103806503011348247372732976132989 255 296164159001037759055456965645478871214075146363751983 256 491980199086131931066843511092124552355134148015761347 257 775367834514244957536263442842948391670549737932161081 258 1288020882999433351698426726773362308818029711071151052 259 2029939344541697113553333362883366303797574067432731260 260 3372082449912168124028436669227962374098954985197691809 261 5314450199110846383123736645807150519722172464366032699 262 8828226466737071020386883280910524813478835244521924375 263 13913411252790842035817876574538085255368943325665366837 264 23112596950299044937132213173503612066337550748368081316 265 36425783559261679724329893077807105246384657512630067812 266 60509564384160063791009756239600311385533817000582319573 267 95363939424994197137171802658883230483785029212224836599 268 158416096202181146435897055545297322090263900253378877403 269 249666034715720911687185514898842586204970430124044441985 270 414738724222383375516681410396291654885257883759554312636 271 653634164722168537924384742037644528131126261159908489356 272 1085800076464968980114147175643577642565509751025284060505 273 1711236459450784702085968711214090998188408353355681026083 274 2842661505172523564825760116534441272811271369316297868879 275 4480075213630185568333521391604628466434098798907134588893 276 7442184439052601714363133173959746175868304356923609546132 277 11728989181439772002914595463599794401113888043365722740596 278 19483891811985281578263639405344797254793641701454530769517 279 30706892330689130440410264999194754736907565331190033632895 280 51009490996903243020427785042074645588512620747439982762419 281 80391687810627619318316199533984469809608807950204378158089 282 133544581178724447483019715720879139510744220540865417517740 283 210468171101193727514538333602758654691918858519423100841372 284 349624252539270099428631362120562772943720040875156269790801 285 551012825492953563225298801274291494266147767608064924366027 286 915328176439085850802874370640809179320415902084603391854663 287 1442570305377666962161358070220115828106524444304771672256709 288 2396360276777987452979991749801864765017527665378653905773188 289 3776698090640047323258775409386055990053425565306250092404100 290 6273752653894876508137100878764785115732167094051358325464901 291 9887523966542475007614968157938052142053752251613978604955591 292 16424897684906642071431310886492490582178973616775421070621515 293 25885873808987377699586129064428100436107831189535685722462673 294 43000940400825049706156831780712686630804753756274904886399644 295 67770097460419658091143419035346249166269741316993078562432428 296 112577923517568507047039184455645569310235287652049293588577417 297 177424418572271596573844128041610647062701392761443549964834611 298 294732830151880471434960721586224021299901109199872975879332607 299 464503158256395131630388965089485692021834436967337571332071405 300 771620566938072907257842980303026494589468039947569634049420404 301 1216085056196913798317322767226846429002801918140569164031379604 302 2020128870662338250338568219322855462468503010642835926268928605 303 3183752010334346263321579336591053594986571317454369920762067407 304 5288766045048941843757861677665539892816040991980938144757365411 305 8335170974806124991647415242546314355956912034222540598254822617 306 13846169264484487280935016813673764215979619965299978508003167628 307 21821760914084028711620666391047889472884164785213251874002400444 308 36249741748404519999047188763355752755122818903918997379252137473 309 57130111767445961143214583930597354062695582321417215023752378715 310 94903055980729072716206549476393494049388836746457013629753244791 311 149568574388253854718023085400744172715202582179038393197254735701 312 248459426193782698149572459665824729393043691335452043510007596900 313 391575611397315603010854672271635164082912164215697964568011828388 314 650475222600619021732510829521080694129742237259899116900269545909 315 1025158259803692954314540931414161319533533910468055500506780749463 316 1702966241608074367047960028897417352996183020444245307190801040827 317 2683899168013763259932768121970848794517689567188468536952330420001 318 4458423502223604079411369257171171364858806824072836804672133576572 319 7026539244237596825483763434498385064019534791097350110350210510540 320 11672304265062737871186147742616096741580237451774265106825599688889 321 18395718564699027216518522181524306397540914806103581794098301111619 322 30558489292964609534147073970677118859881905531249958515804665490095 323 48160616449859484824071803110074534128603209627213395271944692824317 324 80003163613831090731255074169415259838065479141975610440588396781396 325 126086130784879427255696887148699295988268714075536604021735777361332 326 209451001548528662659618148537568660654314531894676872805960524854093 327 330097775904778796943018858336023353836202932599396416793262639259679 328 548349841031754897247599371443290722124878116542055007977293177780883 329 864207196929456963573359687859370765520340083722652646358052140417705 330 1435598521546736029083179965792303505720319817731488151125919008488556 331 2262523814883592093777060205242088942724817318568561522280893781993436 332 3758445723608453190001940525933619795036081336652409445400463847684785 333 5923364247721319317757820927866896062654111871983031920484629205562603 334 9839738649278623540922641612008555879387924192225740185075472534565799 335 15507568928280365859496402578358599245237518297380534239172993834694373 336 25760770224227417432765984310092047843127691240024811109825953756012612 337 40599342537119778260731386807208901673058443020158570797034352298520516 338 67442572023403628757375311318267587649995149527848693144402388733472037 339 106290458683078968922697757843268105773937810763095178151930063060867175 340 176566945845983468839359949644710715106857757343521268323381212444403499 341 278272033512117128507361886722595415648754989269126963658755836884081009 342 462258265514546777760704537615864557670578122502715111825741248599738460 343 728525641853272416599387902324518141172327157044285712824337447591375852 344 1210207850697656864442753663202882957904876610164624067153842533354811881 345 1907304892047700121290801820250959007868226481863730174814256505890046547 346 3168365286578423815567556451992784316044051707991157089635786351464697183 347 4993389034289827947273017558428358882432352288546904811618432070078763789 348 8294888009037614582259915692775469990227278513808847201753516521039279668 349 13072862210821783720528250855034117639428830383776984260041039704346244820 350 21716298740534419931212190626333625654637783833435384515624763211653141821 351 34225197598175523214311735006673994035854138862784047968504687042959970671 352 56854008212565645211376656186225406973686072986497306345120773113920145795 353 89602730583704785922406954164987864468133586204575159645473021424533667193 354 148845725897162515702917777932342595266420435126056534519737556130107295564 355 234582994152938834552909127488289599368546619750941430967914377230641030908 356 389683169478921901897376677610802378825575232391672297214091895276401740897 357 614146251875111717736320428299880933637506273048249133258270110267389425531 358 1020203782539603189989212254900064541210305262048960357122538129699097927127 359 1607855761472396318656052157411353201543972199393805968806895953571527245685 360 2670928178139887668070260087089391244805340553755208774153522493820892040484 361 4209421032542077238231836043934178670994410325133168773162417750447192311524 362 6992580751880059814221568006368109193205716399216665965338029351763578194325 363 11020407336153835396039455974391182811439258776005700350680357297770049688887 364 18306814077500291774594443932014936334811808643894789121860565561469842542491 365 28851800975919428949886531879239369763323366002883932278878654142862956755137 366 47927861480620815509561763789676699811229709532467701400243667332645949433148 367 75534995591604451453620139663326926478530839232646096485955605130818820576524 368 125476770364362154754090847437015163098877319953508315078870436436468005756953 369 197753185798893925410973887110741409672269151695054357178988161249593504974435 370 328502449612465648752710778521368789485402250328057243836367641976758067837711 371 517724561805077324779301521668897302538276615852516975051008878617961694346781 372 860030578473034791504041488127091205357329431030663416430232489493806197756180 373 1355420499616338048926930677895950497942560695862496567974038474604291578065908 374 2251589285806638725759413685859904826586586042763933005454329826504660525430829 375 3548536937043936822001490512018954191289405471734972728871106545194913039850943 376 5894737278946881385774199569452623274402428697261135599932756990020175378536307 377 9290190311515472417077540858160912075925655719342421618639281160980447541486921 378 15432622551034005431563185022497964996620700049019473794343941143555865610178092 379 24322033997502480429231132062463782036487561686292292127046736937746429584609820 380 40403130374155134908915355498041271715459671449797285783099066440647421451997969 381 63675911680991968870615855329230434033537029339534454762500929652258841212342539 382 105776768571431399295182881471625850149758314300372383554953258178386398745815815 383 166705701045473426182616433925227520064123526332311072160456052019030094052417797 384 276927175340139062976633288916836278733815271451319864881760708094511774785449476 385 436441191455428309677233446446452126158833549657398761718867226404831440944910852 386 725004757448985789634716985278882986051687500053587211090328866105148925610532613 387 1142617873320811502849083905414128858412377122639885212996145627195464228782314759 388 1898087097006818305927517666919812679421247228709441768389225890220935002046148363 389 2991412428507006198870018269795934449078297818262256877269569655181561245402033425 390 4969256533571469128147836015480555052212054186074738094077348804557656080527912476 391 7831619412200207093760970903973674488822516332146885418812563338349219507423785516 392 13009682503707589078515990379521852477214915329514772513842820523452033239537589065 393 20503445808093615082412894442125089017389251178178399379168120359866097276869323123 394 34059790977551298107400135123085002379432691802469579447451112765798443638084854719 395 53678718012080638153477712422401592563345237202388312718691797741249072323184183853 396 89169690428946305243684414989733154661083160077893965828510517773943297674716975092 397 140532708228148299378020242825079688672646460428986538776907272863881119692683228436 398 233449280309287617623653109846114461603816788431212318038080440556031449386066070557 399 367919406672364259980583016052837473454594144084571303612030020850394286754865501455 400 611178150498916547627274914548610230150367205215742988285730803894151050483481236579 401 963225511788944480563728805333432731691135971824727372059182789687301740571913275929 402 1600085171187462025258171633799716228847284827216016646819111971126421702064377639180 403 2521757128694469181710603399947460721618813771389610812565518348211510934960874326332 404 4189077363063469528147239986850538456391487276432306952171605109485114055709651680961 405 6602045874294463064568081394508949433165305342344105065637372254947231064310709703067 406 10967146918002946559183548326751899140327177002080904209695703357328920465064577403703 407 17284380494188920011993640783579387577877102255642704384346598416630182257971254782869 408 28712363390945370149403404993405158964590043729810405676915504962501647339484080530148 409 45251095608272296971412840956229213300466001424584008087402422994943315709603054645540 410 75169943254833163889026666653463577753442954187350312821050811530176021553387664186741 411 118468906330627970902244882085108252323520902018109319877860670568199764870837909153751 412 196797466373554121517676594966985574295738818832240532786236929628026417320678912030075 413 310155623383611615735321805299095543670096704629743951546179588709655978902910672815713 414 515222455865829200664003118247493145133773502309371285537659977353903230408649071903484 415 811997963820206876303720533812178378686769211871122534760678095560768171837894109293388 416 1348869901223933480474332759775493861105581688095873323826743002433683273905268303680377 417 2125838268077009013175839796137439592390210930983623652735854697972648536610771655064451 418 3531387247805971240758995161078988438182971561978248685942569029947146591307155839137647 419 5565516840410820163223798854600140398483863581079748423446885998357177437994420855899965 420 9245291842193980241802652723461471453443332997838872734000964087407756500016199213732564 421 14570712253155451476495556767662981603061379812255621617604803297098883777372490912635444 422 24204488278775969484648963009305425922147027431538369516060323232276122908741441802060045 423 38146619919055534266262871448388804410700275855687116429367523892939473894123051882006367 424 63368172994133928212144236304454806312997749296776235814180005609420612226208126192447571 425 99869147504011151322293057577503431629039447754805727670497768381719537904996664733383657 426 165900030703625815151783745904058993016846220458790337926479693595985713769882936775282668 427 261460822592977919700616301284121490476418067408730066582125781252219139820866942318144604 428 434331919116743517243207001407722172737540912079594777965259075178536529083440684133400433 429 684513320274922607779555846274861039800214754471384472075879575374937881557604162221050155 430 1137095726646604736577837258319107525195776515779993995969297531939623873480439115624918631 431 1792079138231789903638051237540461628924226196005423349645512944872594504851945544345005861 432 2976955260823070692490304773549600402849788635260387209942633520640335091357876662741355460 433 4691724094420447103134597866346523846972463833544885576860659259242845632998232470813967428 434 7793770055822607340893077062329693683353589390001167633858603029981381400593190872599147749 435 12283093145029551405765742361499109911993165304629233380936464832855942394142751868096896423 436 20404354906644751330188926413439480647210979534743115691633175569303809110421695955056087787 437 32157555340668207114162629218150805889007032080342814565948735239324981549430023133476721841 438 53419294664111646649673702177988748258279349214228179441040923677930045930671896992569115612 439 84189572876975069936722145292953307755027930936399210316909740885119002254147317532333269100 440 139853529085690188618832180120526764127627068107941422631489595464486328681593995022651259049 441 220411163290257002696003806660709117376076760728854816384780487416032025213011929463523085459 442 366141292592958919206822838183591544124601855109596088453427862715528940114110088075384661535 443 577043916993795938151289274689174044373202351250165238837431721362977073384888470858235987277 444 958570348693186569001636334430247868246178497220846842728793992682100491660736269203502725556 445 1510720587691130811757864017406813015743530293021640900127514676672899194941653483111184876372 446 2509569753486600787798086165107152060613933636552944439732954115330772534868098719535123515133 447 3955117846079596497122302777531265002857388527814757461545112308655720511440071978475318641839 448 6570138911766615794392622160891208313595622412437986476470068353310217112943559889401867819843 449 10354632950547658679609044315186981992828635290422631484507822249294262339378562452314771049145 450 17200846981813246595379780317566472880172933600761014989677250944599878803962580948670479944396 451 27108781005563379541704830168029680975628517343453136991978354439227066506695615378468994505596 452 45032402033673123991746718791808210326923178389845058492561684480489419298944182956609572013345 453 70971710066142479945505446188902060934056916739936779491427241068386937180708283683092212467643 454 117896359119206125379860376057858158100596601568774160488007802496868379092869967921158236095639 455 185806349192864060294811508398676501826542232876357201482303368765933745035429235670807642897333 456 308656675323945252147834409381766263974866626316477422971461723010115717979665720806865136273572 457 486447337512449700938929079007127444545569781889134824955482865229414297925579423329330716224356 458 808073666852629631063642852087440633824003277380658108426377366533478774846127194499437172725077 459 1273535663344485042521975728622705831810167112791047273384145226922309148741309034317184505775735 460 2115564325233943641043094146880555637497143205825496902307670376590320606558715862691446381901659 461 3334159652521005426626998106860990050884931556484006995196952815537513148298347679622222801102849 462 5538619308849201292065639588554226278667426340095832598496633763237483044830020393574901972979900 463 8728943294218531237359018591960264320844627556660973712206713219690230296153734004549483897532812 464 14500293601313660235153824618782123198505135814462000893182230913122128527931345318033259537038041 465 22852670230134588285450057669019802911648951113498914141423186843533177740162854334026228891495587 466 37962261495091779413395834267792143316847981103290170081050058976128902538964015560524876638134223 467 59829067396185233618991154415099144414102225783835768712062847310909302924334828997529202776953949 468 99386490883961678005033678184594306752038807495408509349967946015264579088960701363541370377364628 469 156634531958421112571523405576277630330657726238008391994765355089194731032841632658561379439366260 470 260197211156793254601705200285990776939268441382935357968853779069664834727918088530099234493959661 471 410074528479078104095579062313733746577870952930189407272233217956674890174190068978154935541144831 472 681205142586418085800081922673378024065766516653397564556593391193729925094793564226756333104514355 473 1073589053478813199715213781364923609402955132552559829821934298780829939489728574275903427184068233 474 1783418216602461002798540567734143295258031108577257335700926394511524940556462604150169764819583404 475 2810692631957361495050062281781037081630994444727490082193569678385814928294995653849555346011059868 476 4669049507220964922595539780529051861708326809078374442546185792340844896574594248223752961354235857 477 7358488842393271285434973063978187635490028201629910416758774736376614845395258387272762610849111371 478 12223730305060433764988078773853012289866949318657865991937630982511009749167320140521089119243124167 479 19264773895222452361254856910153525824839090160162241168082754530744029607890779507968732486536274245 480 32002141407960336372368696541029985007892521146895223533266707155192184350927366173339514396375136644 481 50435832843274085798329597666482389839027242278856813087489488855855473978277080136633434848759711364 482 83782693918820575352118010849236942733810614122027804607862490483065543303614778379497454069882285765 483 132042724634599805033733936089293643692242636676408198094385712036822392326940460901931572059742859847 484 219345940348501389683985336006680843193539321219188190290320764294004445559916968965152847813271720651 485 345692341060525329302872210601398541237700667750367781195667647254611703002544302569161281330468868177 486 574255127126683593699837997170805586846807349535536766263099802398947793376136128515961089369932876188 487 905034298546976182874882695714901980020859366574695145492617229727012716680692446805552271931663744684 488 1503419441031549391415528655505735917346882727387422108498978642902838934568491416582730420296526907913 489 2369410554580403219321775876543307398824877431973717655282184041926426447039533037847495534464522365875 490 3936003195967964580546747969346402165193840832626729559233836126309569010329338121232230171519647847551 491 6203197365194233475090444933915020216453772929346457820353934896052266624437906666736934331461903352941 492 10304590146872344350224715252533470578234639770492766569202529736025868096419522947113960094262416634740 493 16240181541002297205949558925201753250536441356065655805779620646230373426274186962363307459921187692948 494 26977767244649068470127397788254009569510078478851570148373753081768035278929230720109650111267602056669 495 42517347257812658142758231841690239535155551138850509596984927042638853654384654220352988048301659725903 496 70628711587074861060157478112228558130295595666061943875918729509278237740368169213214990239540389535267 497 111311860232435677222325136599868965354930212060485872985175160481686187536879775698695656684983791484761 498 184908367516575514710345036548431664821376708519334261479382435446066677942175276919535320607353566549132 499 291418233439494373524217177957916656529635085042607109358540554402419708956254672875733982006649714728380 500 484096390962651683070877631533066436333834529891940840562228576828921796086157661545390971582520310112129 501 762942840086047443350326397273881004233975043067335455090446502725572939331884242928506289334965352700379 502 1267380805371379534502287858050767644180126881156488260207303295040698710316297707716637594140207363787255 503 1997410286818647956526762013863726356172290044159399255912798953774299109039398055909784885998246343372757 504 3318046025151486920435985942619236496206546113577523940059681308293174334862735461604521810838101781249636 505 5229288020369896426229959644317298064282895089410862312647950358597324387786309924800848368659773677417892 506 8686757270083081226805669969806941844439511459576083559971740629838824294271908677096927838374097979961653 507 13690453774291041322163116919088167836676395224073187682031052122017674054319531718492760219981074688880919 508 22742225785097756759981023966801589037111988265150726739855540581223298547952990569686261704284192158635323 509 35842073302503227540259391112947205445746290582808700733445206007455697775172285230677432291283450389224865 510 59539920085210189053137401930597825266896453335876096659594881113831071349587063031961857274478478495944316 511 93835766133218641298615056419753448500562476524352914518304565900349419271197323973539536653869276478793676 512 155877534470532810399431181824991886763577371742477563238929102760269915500808198526199310119151243329197625 513 245665225097152696355585778146313140055941138990250042821468491693592560038419686689941177670324379047156163 514 408092683326388242145156143544377835023835661891556593057192427166978675152837532546636073082975251491648559 515 643159909158239447768142278019185971667260940446397213946100909180428260844061736096283996357103860662674813 516 1068400515508631916036037248808141618307929613932192215932648178740666109957704399113708909129774511145748052 517 1683814502377565646948841055911244774945841682348941599016834235847692222493765521598910811400987202940868276 518 2797108863199507505962955602880047019899953179905020054740752109055019654720275664794490654306348281945595597 519 4408283597974457493078380889714548353170264106600427583104401798362648406637234828700448437845857748159930015 520 7322926074089890601852829559831999441391929925782867948289608148424392854203122595269763053789270334691038739 521 11541036291545806832286301613232400284564950637452341150296371159240252997417938964502434502136586041538921769 522 19171669359070164299595533076615951304275836597443583790128072336218158907889092121014798507061462722127520620 523 30214825276662963003780523949982652500524587805756595867784711679358110585616582064806855068563900376456835292 524 50192082003120602296933769670015854471435579866547883422094608860230083869464153767774632467395117831691523121 525 79103439538443082179055270236715557217008812779817446453057763878834078759431807229918130703555115087831584107 526 131404576650291642591205775933431612110030903002200066476155754244472092700503369182309098895123890772947048743 527 207095493338666283533385286760164019150501850533695743491388579957144125692678839624947537042101444887037917029 528 344021647947754325476683558130278981858657129140052316006372653873186194232045953779152664217976554487149623108 529 542183040477555768421100590043776500234496738821269784021107975992598298318604711644924480422749219573282166980 530 900660367192971333838844898457405333465940484417956881542962207375086489995634492155148893758805772688501820581 531 1419453628094001021729916483371165481552988365930113608571935348020650769263135295309825904226146213832808583911 532 2357959453631159676039851137241937018539164324113818328622513968252073275754857522686294017058440763578355838635 533 3716177843804447296768648860069719944424468358969071041694698068069354009470801174284553232255689421925143584753 534 6173217993700507694280708513268405722151552487923498104324579697381133337268938075903733157416516518046565695324 535 9729079903319340868576030096837994351720416710977099516512158856187411259149268227543833792540922051942622170348 536 16161694527470363406802274402563280147915493139656675984351225123891326736051956705024905455191108790561341247337 537 25471061866153575308959441430444263110736781773962227507841778500492879767977003508346948145367076733902722926291 538 42311865588710582526126114694421434721594926931046529848729095674292846870886932039170983208156809853637458046687 539 66684105695141385058302294194494794980489928610909583007013176645291228044781742297497010643560308149765546608525 540 110773902238661384171576069680701024016869287653482913561836061898987213876608839412488044169279320770351032892724 541 174581255219270579865947441153040121830733004058766521513197751435380804366368223384144083785313847715393916899284 542 290009841127273569988602094347681637329012936029402210836779090022668794758939586198293149299681152457415640631485 543 457059659962670354539540029264625570511709083565389981532580077660851185054322927854935240712381234996416204089327 544 759255621143159325794230213362343887970169520434723718948501208169019170400209919182391403729764136601895889001731 545 1196597724668740483752672646640836589704394246637403423084542481547172750796600560180661638351829857273854695368697 546 1987757022302204407394088545739350026581495625274768946008724534484388716441690171348881061889611257348272026373708 547 3132733514043551096718477910657884198601473656346820287721047366980667067335478752687049674343108336825147882016764 548 5204015445763453896388035423855706191774317355389583119077672395284146978924860594864251781939069635442920190119393 549 8201602817461912806402761085332816006100026722403057440078599619394828451209835697880487384677495153201588950681595 550 13624289314988157281770017725827768548741456440893980411224292651368052220332891613243874283927597648980488543984471 551 21472074938342187322489805345340563819698606510862352032514751491203818286294028340954412479689377122779618970028021 552 35668852499201017948922017753627599454450051967292358114595205558820009682073814244867371069843723311498545441834020 553 56214621997564649161066654950688875452995792810183998657465654854216626407672249324982750054390636215137267959402468 554 93382268182614896564996035535055029814608699460983093932561324025091976825888551121358238925603572285515147781517589 555 147171791054351760160710159506726062539288771919689643939882213071446060936722719633993837683482531522632184908179383 556 244477952048643671746066088851537489989376046415656923683088766516455920795591839119207345706966993545046897902718747 557 385300751165490631321063823569489312164870522948884933162180984360121556402495909576998762996056958352759286765135681 558 640051587963316118673202231019557440153519439785987677116704975524275785560886966236263798195297408349625545926638652 559 1008730462442120133802481311201741873955322796926965155546660740008918608270765009097002451304688343535645675387227660 560 1675676811841304684273540604207134830471182272942306107667026160056371435887069059589584048878925231503829739877197209 561 2640890636160869770086380110035736309701097867832010533477801235666634268409799117714008590918008072254177739396547299 562 4386978847560597934147419581601847051260027379040930645884373504644838522100320212532488348441478286161863673704952975 563 6913941446040489176456659018905467055147970806569066444886742966990984196958632344045023321449335873226887542802414237 564 11485259730840489118168718140598406323308899864180485829986094353878144130413891578007880996445509626981761281237661716 565 18100933701960597759283596946680664855742814551875188801182427665306318322466097914421061373429999547426484889010695412 566 30068800344960869420358734840193371918666672213500526844073909556989593869141354521491154640895050594783420170008032173 567 47388859659841304101394131821136527512080472849056499958660540028927970770439661399218160798840662769052567124229671999 568 78721141304042119142907486379981709432691116776321094702235634317090637477010171986465582926239642157368499228786434803 569 124065645277563314544898798516728917680498603995294311074799192421477593988852886283233421023091988759731216483678320585 570 206094623567165488008363724299751756379406678115462757262632993394282318561889161437905594137823875877322077516351272236 571 324808076172848639533302263729050225529415339136826433265737037235504811196118997450482102270435303510141082326805289756 572 539562729397454344882183686519273559705528917570067177085663345865756318208657312327251199487231985474597733320267381905 573 850358583240982604055007992670421758907747413415184988722411919285036839599504106068212885788213921770692030496737548683 574 1412593564625197546638187335258068922737180074594738773994357044202986636064082775543848004323872080546471122444450873479 575 2226267673550099172631721714282215051193826901108728532901498720619605707602393320754156555094206461801935009163407356293 576 3698217964478138295032378319254933208506011306214149144897407786743203589983591014304292813484384256164815634013085238532 577 5828444437409314913840157150176223394673733289911000609982084242573780283207675856194256779494405463635112996993484520196 578 9682060328809217338458947622506730702780853844047708660697866316026624133886690267369030436129280687947975779594804842117 579 15259065638677845568888749736246455132827372968624273297044754007101735142020634247828613783389009929103403981817046204295 580 25347963021949513720344464548265258899836550225928976837196191161336668811676479787802798494903457807679111704771329287819 581 39948752478624221792826092058563142003808385615961819281152177778731425142854226887291584570672624323675098948457654092689 582 66361828737039323822574446022289045996728796833739221850890707167983382301142749096039365048581092735089359334719183021340 583 104587191797194819809589526439442970878597783879261184546411779329092540286542046414046139928628863041921892863555916073772 584 173737523189168457747378873518601879090349840275288688715475930342613478091751767500315296650839820397588966299386219776201 585 273812822912960237635942487259765770631984966021821734358083160208546195716771912354846835215213964802090579642210094128627 586 454850740830466049419562174533516591274320723992126844295537083859857051974112553404906524903938368457677539563439476307263 587 716851276941685893098237935339854341017357114186204018527837701296546046863773690650494365717013031364349846063074366312109 588 1190814699302229690511307650081947894732612331701091844171135321236957677830585892714404278060975284975443652390932209145588 589 1876741007912097441658771318759797252420086376536790321225429943681091944874549159596636261935825129290958958547013004807700 590 3117593357076223022114360775712327092923516271111148688217868879851015981517645124738306309278987486468653417609357151129501 591 4913371746794606431878076020939537416242902015424166945148452129746729787759873788139414420090462356508527029577964648110991 592 8161965371926439375831774677055033384037936481632354220482471318316090266722349481500514649775987174430516600437139244242915 593 12863374232471721853975456744058814996308619669735710514219926445559097418405072204821606998335561940234622130186880939525273 594 21368302758703095105380963255452773059190293173785913973229545075097254818649403319763237640048974036822896383702060581599244 595 33676750950620559130048294211236907572682956993782964597511327206930562467455342826325406574916223464195339360982678170464828 596 55942942904182845940311115089303285793532943039725387699206163906975674189225860477789198270370934936038172550669042500554817 597 88166878619389955536169425889651907721740251311613183278314055175232589983960956274154612726413108452351395952761153571869211 598 146460525953845442715552382012457084321408535945390249124388946645829767749028178113604357171063830771291621268305066920065207 599 230823884907549307478459983457718815592537796941056585237430838318767207484427525996138431604323101892858848497300782545142805 600 383438634957353482206346030948067967170692664796445359673960676030513629057858673863023873242820557377836691254246158259640804 601 604304776103257966899210524483504539055873139511556572433978459781069032469321621714260682086556197226225149539141194063559204 602 1003855378918215003903485710831746817190669458443945829897493081445711119424547843475467262557397841362218452494433407858857205 603 1582090443402224593219171589992794801575081621593613132064504541024439889923537339146643614655345489785816600120122799645534807 604 2628127501797291529504111101547172484401315710535392130018518568306619729215784856563377914429372966708818666229054065316930811 605 4141966554103415812758304245494879865669371725269282823759535163292250637301290395725670161879480272131224650821227204873045217 606 6880527126473659584608847593809770636013277673162230560158062623474148068222806726214666480730721058764237546192728788091935228 607 10843809218908022845055741146491844795433033554214235339214100948852312021980333848030366870983095326607857352343558814973600844 608 18013453877623687224322431679882139423638517308951299550455669302115824475452635322080621527762790209583893972349132298958874873 609 28389461102620652722408919193980654520629728937373423193882767683264685428639711148365430451069805707692347406209449240047757315 610 47159834506397402088358447445836647634902274253691668091208945282873325358135099240027198102557649569987444370854668108784689391 611 74324574088953935322171016435450118766456153257906034242434202100941744263938799597065924482226321796469184866284788905169671101 612 123466049641568519040752910657627803481068305452123704723171166546504151598952662398000972779910158500378439140214872027395193300 613 194584261164241153244104130112369701778738730836344679533419838619560547363176687642832342995609159681715207192644917475461255988 614 323238314418308155033900284527046762808302642102679446078304554356639129438722887953975720237172825931147873049789947973400890509 615 509428209403769524410141373901658986569760039251128004357825313757739897825591263331431104504601157248676436711649963521214096863 616 846248893613355946060947942923512484943839620855914633511742496523413236717216001463926187931608319293065180009154971892807478227 617 1333700367047067419986319991592607257930541386917039333540056102653659146113597102351460970518194312064314102942304973088181034601 618 2215508366421759683148943544243490692023216220465064454456922935213600580712925116437802843557652131948047666977674967705021544172 619 3491672891737432735548818600876162787221864121499989996262342994203237540515200043722951807049981778944265872115264955743329006940 620 5800276205651923103385882689806959591125809040539278729859026309117388505421559347849482342741348076551077820923869931222257154289 621 9141318308165230786660135811035881103735050977582930655246972879956053475432003028817394450631751024768483513403489894141805986219 622 15185320250534009627008704525177388081354210901152771735120155992138564935551752927110644184666392097705185795793934825961749918695 623 23932282032758259624431588832231480523983288811248801969478575645664922885780809042729231544845271295361184668095204726682088951717 624 39755684545950105777640230885725204652936823662919036475501441667298306301233699433482450211257828216564479566457934546662992601796 625 62655527790109548086634630685658560468214815456163475253188754057038715181910424099370300183904062861315070490882124285904460868932 626 104081733387316307705911988131998225877456260087604337691384169009756353968149345373336706449107092551988252903579868814027227886693 627 164034301337570384635472303224744200880661157557241623790087686525451222659950463255381669006866917288584026804551168131031293655079 628 272489515615998817340095733510269472979431956599893976598651065361970755603214336686527669136063449439400279144281671895418691058283 629 429447376222601605819782278988574042173768657215561396117074305519314952797940965666774706836696689004437009922771380107189420096305 630 713386813460680144314375212398810193060839609712077592104569027076155912841493664686246300959083255766212584529265146872228845288156 631 1124307827330234432823874533740977925640644814089442564561135230032493635733872433744942451503223149724727002963762972190536966633836 632 1867670924766041615603029903686161106203086872536338799715056015866496982921266657372211233741186317859237474443513768721267844806185 633 2943476105768101692651841322234359734748165785052766297566331384578165954403676335568052647672972760169743998968517536464421479805203 634 4889625960837444702494714498659673125548421007896938807040599020523335035922306307430387400264475697811499838801276159291574689130399 635 7706120489974070645131649432962101278603852541068856328137858923702004227477156572959215491515695130784504993941789637202727472781773 636 12801206957746292491881113592292858270442176151154477621406741045703508124845652264918950967052240775575262041960314709153456222585012 637 20174885364154110242743106976651944101063391838153802686847245386527846728027793383309593826874112632183770982856851375143760938540116 638 33513994912401432773148626278218901685778107445566494057179624116587189338614650487326465500892246628914286287079667968168793978624637 639 52818535602488260083097671496993731024586322973392551732403877235881535956606223576969565989106642765766807954628764488228555342838575 640 87740777779458005827564765242363846786892146185545004550132131304058059890998299197060445535624499111167596819278689195352925713288899 641 138280721443310670006549907514329248972695577082023852510364386321116761141790877347599104140445815665116652881029442089541905089975609 642 229708338425972584709545669448872638674898331111068519593216769795586990334380247103854871105981250704588504170756399617889983161242060 643 362023628727443749936552051045994015893500408272679005798689281727468747468766408465827746432230804229583150688459561780397159927088252 644 601384237498459748301072243104254069237802847147660554229518178082702911112142442114504167782319253002597915692990509658317023770437281 645 947790164739020579803106245623652798707805647736013164885703458861289481264508348049884135156246597023632799184349243251649574691289147 646 1574444374069406660193671059863889569038510210331913143095337764452521743002047079239657632240976508303205242908215129357061088150069783 647 2481346865489617989472766685824964380229916534935360488858421094856399696324758635683824659036508986841315246864588167974551564146779189 648 4121948884709760232279940936487414637877727783848078875056495115274862317893998795604468728940610271907017813031654878412866240679772068 649 6496250431729833388615193811851240341981943957070068301689559825707909607709767559001589841953280363500312941409415260672005117749048420 650 10791402280059874036646151749598354344594673141212323482074147581372065210679949307573748554580854307417848196186749505881537633889246421 651 17007404429699882176372814749728756645715915336274844416210258382267329126804544041320944866823332103659623577363657614041463789100366071 652 28252257955469861877658514312307648395906291639788891571165947628841333314145849127116776934801952650346526775528593639231746660987967195 653 44525962857369813140503250437335029595165802051754464946941215321094077772703864564961244758516715947478557790681557581452386249552049793 654 73965371586349711596329391187324590843124201778154351231423695305151934731757598073776582249825003643621732130399031411813702349074655164 655 116570484142409557245136936562276332139781490818988550424613387581014904191307049653562789408726815738776049794681015130315694959555783308 656 193643856803579272911329659249666124133466313694674162123105138286614470881126945094212969814673058280518669615668500596209360386235998297 657 305185489569858858594907559249493966824178670405211186326898947421950634801217284395727123467663731268849591593361487809494698629115300131 658 506966198824388107137659586561673781557274739305868135137891719554691477911623237208862327194194171197934276716606470376814378809633339727 659 798985984567167018539585741186205568332754520396645008556083454684837000212344803533618580994264378067772724985403448298168400927790117085 660 1327254739669585048501649100435355220538357904222930243290570020377459962853742766532374011767909455313284160534150910534233776042664020884 661 2091772464131642197023849664309122738174084890784723839341351416632560365835817126205128619515129402934468583362848857085010504154255051124 662 3474798020184367038367287714744391880057798973362922594733818341577688410649605062388259708109534194741918204885846261225886949318358722925 663 5476331407827759572531963251741162646189500151957526509467970795212844097295106575081767277551123830735633025103143122956863111534975036287 664 9097139320883516066600214043797820419635039015865837540910885004355605269095072420632405112560693128912470454123387873143427071912412147891 665 14337221759351636520572040090914365200394415565087855689062560969005971926049502599040173213138242089272430491946580511785578830450670057737 666 23816619942466181161433354416649069378847318074234590027998836671489127396635612199508955629572545191995493157484317358204394266418877720748 667 37535333870227149989184157021001932954993746543306040557719712111805071680853401222038752361863602437081658450736598412399873379817035136924 668 62352720506515027417699849206149387716906915206837932543085625010111776920811764177894461776156942447074009018329564201469755727344221014353 669 98268779851329813446980430972091433664586824064830265984096575366409243116510701067076083872452565221972544860263214725414041309000435353035 670 163241541577078901091666193201799093771873427546279207601258038358846203365799680334174429698898282149226533897504375246204872915613785322311 671 257271005683762290351757135895272368038766725651184757394570013987422657668678701979189499255494093228835976130053045763842250547184270922181 672 427371904224721675857298730399247893598713367431999690260688490066426833176587276824628827320537904000605592674183561537144863019497134952580 673 673544237199957057608290976713725670451713352888724006199613466595858729889525404870492413894029714464535383529895922566112710332552377413508 674 1118874171097086126480229997995944587024266674749719863180807431840434296163962150139712052262715429852590244125046309365229716142877619535429 675 1763361705916108882473115794245904643316373333014987261204270385800153531999897512632287742426595050164770174459634721934495880450472861318343 676 2929250609066536703583391263588585867474086656817159899281733805454876055315299173594507329467608385557165139700955366558544285409135723653707 677 4616540880548369589811056406023988259497406646156237777413197690804601866110167133026370813385755436029775139849008243237374931018866206541521 678 7668877656102523984269943792769813015397993295701759834664393984524193869781935370643809936140109726818905174977819790310403140084529551425692 679 12086260935728999886960053423826060135175846605453726071035322686613652066330603886446824697730671257924555245087390007777628912606125758306220 680 20077382359241035249226440114720853178719893230288119604711448148117705554030506938336922478952720794899550385232504004372665134844452930623369 681 31642241926638630071069103865454192146030133170204940435692770369036354332881644526314103279806258337743890595413161780095511806799511068377139 682 52563269421620581763409376551392746520761686395162598979469950459828922792309585444366957500718052657879745980719692222807592264448829240444415 683 82840464844186890326247258172536516302914552905161095236042988420495410932314329692495485141688103755307116541152095332508906507792407446825197 684 137612425905620710041001689539457386383565165955199677333698403231369062822898249394763950023201437178739687556926572664050111658502034790709876 685 216879152605922040907672670652155356762713525545278345272436194892449878464061344551172352145258052928177459028043124217431207716577711272098452 686 360274008295241548359595692066979412629933811470436433021625259234278265676385162739924892568886258878339316690060025769342742711057275131685213 687 567796992973579232396770753783929553985226023730673940581265596256854224459869703961021571294086055029225260542977277319784716641940726369470159 688 943209598980103935037785386661480851506236268456109621731177374471465734206257238825010727683457339456278262513253504643978116474669790604345763 689 1486511826314815656282639590699633305192964545646743476471360593878112794915547767331892361737000112159498322600888707741922942209244467836312025 690 2469354788645070256753760467917463141888774993897892432171906864180118936942386553735107290481485759490495470849700488162591606712952096681352076 691 3891738485970867736451148018314970361593667613209556488832816185377484160286773598034655513916914281449269707259688845905984109985792677139465916 692 6464854766955106835223496017090908574160088713237567674784543218068891076620902422380311143760999939015208150035847959843796703664186499439710465 693 10188703631597787553070804464245277779588038293981925990027087962254339685944773026772074180013742732188310799178177829976029387748133563582085723 694 16925209512220250248916727583355262580591491145814810592181722790026554292920320713405826140801514057555128979257843391368798504279607401637779319 695 26674372408822494922761265374420862977170447268736221481248447701385534897547545482281567026124313915115662690274844644022104053258608013606791253 696 44310773769705643911526686732974879167614384724206864101760625152010771802140059717837167278643542233650178787737682214262598809174635705473627492 697 69834413594869697215212991659017311151923303512226738453718255141902265006697863420072626898359199013158677271646356102090282772027690477238288036 698 116007111796896681485663332615569374922251663026805781713100152666005761113499858440105675695129112643395407383955203251418997923244299714783103157 699 182828868375786596722877709602631070478599463267943993879906317724321260122546044777936313668953283124360369124664223662248744262824463418108072855 700 303710561620984400545463311113733245599140604356210481037539832846006511538359515602479859806743795696536043364127927539994394960558263438875681979 701 478652191532490092953420137148875900283875086291605243186000698031061515360940270913736314108500650359922430102346314884655950016445699777085930529 702 795124573066056520150726600725630361875170150041825661399519345872013773501578688367333903725102274446212722708428579368564186958430490601843942780 703 1253127706221683682137382701843996630373025795606871735678095776368863285960274767963272628656548667955406921182374720991719105786512635913149718732 704 2081663157577185159906716491063157840026369845769266503161018204770034808966376549499521851368563027642102124761157810565698165914733208366656146361 705 3280730927132560953458727968383113990835202300529009963848286631075528342519884032976081571861145353506298333444777848090501367343092207962363225667 706 5449864899665498959569422872463843158203939387265973848083535268438090653397550960131231650380586808480093651575044852328530310785769134498124496303 707 8589065075175999178238801203305345342132581105980158155866764116857721741599377330964972086926887392563488079151958823279784996242763987973939958269 708 14267931541419311718801552126328371634585448316028655041089587600544237151226276330894173099773197397798178829963976746419892766442574195127717342548 709 22486464298395436581257675641532922035562541017411464503752005719497636882278247959918834688919516824184165904011098621748853621385199755959456649140 710 37353929724592436196835233506521271745552405560819991275185227533194620800281278032551287648939005384914442838316885386931147988541953450885027531341 711 58870327820010310565534225721293420764555041946254235355389253041635188905235366548791531979831663079989009632881337041966775867912835279904429989151 712 97793857632357996871704148393235443602071768366431318784466094999039625249617557766759689847043818756945149684986679414373551199183286157527365251475 713 154124519161635495115345001522347340258102584821351241562415753405407929833427851686455761250575472415782862994632912504151473982353306083753833318313 714 256027643172481554418277211673185059060662899538473965078213057463924254948571395267727781892192450885921006216643152856189505609007905021697068223084 715 403503229664896174780500778845748600009752712517799489331858007174588600595048188510575751771894754167359579351017400470487646079147082971357069965788 716 670289071885086666383127486626319733579916930248990576450173077392733139596096628036423655829533533900817868964942779154194965627840428907563839417777 717 1056385169833053029226157335014898459771155552732047226433158268118357871951716713845271494065108790086295875058419288907311464255087942830317376579051 718 1754839572482778444731105248205774141679087891208497764272306174714275163839718488841543185596408150816532600678185184606395391274513381700994450030247 719 2765652279834262912897971226198946779303713945678342189967616797180485015260101953025238730423431616091528045824240466251446746686116745519595059771365 720 4594229645563248667810188257991002691457346743376502716366745446750092351923058838488205900959690918548779933069612774664991208195699716195419510672964 721 7240571669669735709467756343581941878139986284302979343469692123423097173828589145230444697205186058188288262414302109847028775803262293728467802735044 722 12027849364206967558699459525767233932692952338921010384827930165536001891929458026623074517282664604829807198530653139388578233312585766885264081988645 723 18956062729174944215505297804546878855116244907230595840441459573088806506225665482666095361192126558473336741418665863289639580723670135665808348433767 724 31489318447057654008288190319310699106621510273386528438117045049857913323865315241381017650888302895940641662522346643500743491742057584460372735292971 725 49627616517855096937048137070058694687208748437388808177854686595843322344848407302767841386371193617231721961841695480021889966367748113268957242566257 726 82440105976965994466165111432164863387171578481238574929523204984037738079666487697519978435382244082992117789036386791113652241913586986495854123890268 727 129926786824390346595639113405629205206510000404935828693122600214441160528319556425637428797921454293221829144106420576776030318379574204141063379265004 728 215830999483840329390207143977183891054893225170329196350452569902255300915134147851178917655258429353035711704586813729840213233998703375027189636377833 729 340152743955315942849869203146828920932321252777418677901513114047480159240110261974144445007393169262433765470477566250306200988770974499154232895228755 730 565052892474554993704456320499386809777508097029749014121834504722728164665735955856016774530393043976115017324724054398406987460082523138585714785243231 731 890531445041557481953968496034857557590453757927320205011416741927999317192011229496795906224258053494079467267326278174142572647933349293321635306421261 732 1479327677939824651723161817520976538277631065918917846015050944265929193082073719716871405935920702575309340269585349465380749146248866040729954719351860 733 2331441591169356503012036284957743751839040021004541937132737111736517792335923426516243273665380991219804636331501268272121516955029073380810673024035028 734 3872930141344918961465029132063542805055385100727004523923318328075059414580485203294597443277369063749813003484031993997735259978664074983604149372812349 735 6103793328466512027082140358838373697926666305086305606386794593281554059815759050051933914771884920165334441727177526642221978217153870849110383765683823 736 10139462746094932232671925578669651876888524236262095725754904039959249050659381890166920923896186488674129670182510632527825030789743358910082493399085187 737 15979938394230179578234384791557377341940958894254374882027646668108144387111353723639558470650273769276198688850031311654544417696432539166520478273016441 738 26545458096939877736550747603945412825610187608059282653341393791802687737397660467206165328411190402272576007063499903585739832390566001746643330824443212 739 41836021854224026707621014015833758327896210377676819039696145411042879101518302120866741497178936387663261624822916408321411274872143746650451051053365500 740 69496911544724700976980317233166586599942038587915752234269277335448814161533599511451575061337384718143598351007989078229394466381954646329847499074244449 741 109528127168441900544628657255943897641747672238776082237060789565020492917443552638960666020886535393713586185618717913309689406919998700784832674887080059 742 181945276537234225194390204095554346974215928155687974049466438214543754747203138067148559855600963752158219045960467331102443566755297937242899166398290135 743 286748359651101674926264957751997934597346806338651427671486223284018599650812355796015256565480669793477496932033237331607656945887852355704046973607874677 744 476338918066977974606190295053496454322705745879148169914130037308182450080075814689994104505465506538331058786873412915077936233883939165398850000120625956 745 750716951784863124234166216000049906150292746777178200777397880287035306034993514749085103675555473986718904610480994081513281430743558366327308245936543972 746 1247071477663699698624180681064935015993901309481756535692923673710003595493024306002833753660795555862834957314659771414131365134896519558953650833963587733 747 1965402495703487697776233690248151783853531433992883174660707417577087318454168188451240054461185752166679216899409744912932187346342822743277877764201757239 748 3264875514924121121266351748141308593658998182566121437164640983821828336398997103318507156476921161050173813157105901327316159170805619511462102501770137243 749 5145490535325599969094534854744405445410301555201471323204724372444226649327511050604635059708001782513318746087748240657283280608284909863506325046668727745 750 8547555067108663665174874563358990764983093238216607775800999277755481413703967003952687715769967927287686482156657932567817112377520338975432656671346823996 751 13471069110273312209507370873985064552377373231611530794953465699755592629528364963362665124662819595373277021363834977058917654478511906847241097375804425996 752 22377789686401869874258271941935663701290281532083701890238356849444615904712903908539555990832982620812885633312867896376135177961755397414835867512270334745 753 35267716795494336659427577767210788211721818139633121061655672726822551239257583839483360314280457003606512318003756690519469682827250810678216967080744550243 754 58585813992096945957599941262448000338887751358034497894914071270578366300434744721665980256728979935150970417781945756560588421507745853269074945865464180239 755 92332081276209697768775362427647300082788081187287832390013552480712061088244386555087415818178551415446259932647435094499491394003240525187409803866429224733 756 153379652289888967998541551845408337315372972542019791794503856962290482996591330256458384779353957184640025620032969373305630086561482162392388970084122205972 757 241728527033134756646898509515731112036642425422230376108384984715313632025475575825778887140255197242732267479938548592979004499182470764884012444518543123956 758 401553142877569958038024714273777011607231166268024877488597499616293082689339246047709174081332891618769106442316962363356301838176700633908091964386902437677 759 632853499823194572171920166119546036027139195079403295935141401665228834988182340922249245602587040312750542507168210684437522103544171769464627529689200147135 760 1051279776342820906115532590975922697506320526262054840671288641886588765071426407886669137464644717671667293706917917716763275427968619739331886923076585107059 761 1656831972436448959868861988842906996044775159815979511697039220280372872939071446940968849667505923695519360041566083460333561811450044543509870144549057317449 762 2752286186150892760308573058653991080911730412518139644525268426043473212524939977612298238312601261396232774678436790786933524445729158584087568804842852883500 763 4337642417486152307434665800409174952107186284368535239155976259175889783829031999900657303399930730773807537617530039696563163330805961861064982903957971805212 764 7205578782109857374810186584986050545228870711292364092904516636243830872503393524950225577473159066517031030328392454644037297909218856012930819491451973543441 765 11356095280022007962435135412384617860276783693289626205770889557247296478548024552761003060532286268625903252811024035629355928180967841039685078567324858098187 766 18864450160178679364121986696304160554774881721358952634188281482688019404985240597238378494106875938154860316306740573145178369281927409454704889669513067746823 767 29730643422579871579870740436744678628723164795500343378156692412565999651815041658382351878196928075103902220815542067191504621212097561257990252798016602489349 768 49387771698426180717555773503926431119095774452784493809660327811820227342452328266764909904847468747947549918591829264791497809936563372351183849517087229697028 769 77835834987717606777177085897849418025892710693211403928699187680450702476897100422386052574058497956685803409635602165945157935455324842734285679826724949369860 770 129298864935099862788545333815475132802512441636994528794792701952772662622371744203056351220435530305687789439468747221229315060527762707598846658881748621344261 771 203776861540572948751660517256803575448954967284133868407940870628786107778876259608775805843978565794953508008091264430643969185153876966944866786682158245620231 772 338508823106873407648080227942498967288441550458199092574717778046497760524662904342404143756459122169115818399814412398896447371646724750445356127128158634335755 773 533494749634001239477804465872561308320972191159190201295123424205907620859731678403941364957877199428174720614638191125986749620006306058100314680219749787490833 774 886227604385520360155695350012021769062812209737602748929360632186720618951616968824156080048941836201659665759974489975460027054412411543737221722502727281663004 775 1396707387361430769681752880360880349513961606193436735477429401988936754800318775603048289029653032489570653835823308947316279674865041207356077253977091116852268 776 2320173990049687672819005822093566339899995078754609154213364118513664096330188002130064096390366386435863178880109057527483633791590509880766309040380023210653257 777 3656627412450291069567454175210079740220912627421120005137164781760902643541224648405203502131081898040537240892831735715962089404588817563967917081711523563065971 778 6074294365763542658301322116268677250637173026526224713710731723354271670038947037566036209122157323105929870880352682606990874320359118098561705398637342350296767 779 9573174849989442439020609645269358871148776276069923279934064943293771175823355169612562217363592661632041068842671898200569988538901411484547673991157479572345645 780 15902709107240940302084960526712465412011524000824064986918831051549150913786653110568044530976105582881926433760948990293488989169486844414918807155532003840237044 781 25062897137518036247494374760597996873225416200788649834665030048120410883928840860432483149959696086855585965635183958885747876212115416889675104891760915153970964 782 41633832955959278247953559463868718985397398975945970247045761431293181071321012294138097383806159425539849430402494288273476093188101415146194716067958669170414365 783 65615516562564666303462514636524631748527472326296026224061025201067461475963167411684887232515495598934716828062879978456673640097444839184477640684125265889567247 784 108998789760636894441775717864893691544180672927013845754218453242330392300176383771846247620442372693737621857446533874526939290394817401023665341048344003671006051 785 171783652550175962662893169148975898372357000778099428837518045555081973543960661374622178547586790709948564518553455976484273044080219100663757817160614882514730777 786 285362536325951405077373594130812355647144619805095567015609598295697995829208139021400645477520958655673016141937107335307341777996350787924801307077073341842603788 787 449735441087963221685216992810403063368543530008002260288493111464178459155918816712181648410244876530910976727597487950996145492143212462806795810797719381654625084 788 747088819217217320790345064527543375397253186488272855292610341644763595187448033292355688812120503273281426568364788131395086043594234962750738580182876021856805313 789 1177422670713713702392757809282233291733273589245907352027961288837453403923795788761922766683147838882784365664239007876504163432349418287756629615232543262449144475 790 1955903921325700557293661599451817770544614939659722998862221426638592789733135960855666420958840551164171263563157257058877916352786354100327414433471554723727812151 791 3082532571053177885493056435036296811831277237729719795795390755048181752615468549573586651639198640117442120265119535678516344804905042400463093034899910405692808341 792 5120622944759884351090639733827909936236591632490896141294053938271014774011959849274643574064401150219232364121106983045238663014764827338231504720231788149326631140 793 8070175042445819954086411495826657143760558123943252035358210976307091853922609859958837188234448081469541995131119599159044870982365708913632649489467187954629280548 794 13405964912953952495978257602031912038165159957812965425019940388174451532302743586968264301234362899493525828800163692076838072691508127914367099727223809724252081269 795 21127992556284281976766178052443674619450397134100036310279242173873093809152361030302924913064145604291183865128239261798618268142192084340434855433501653458195033303 796 35097271794101973136844133072267826178258888240948000133765767226252339822896270911630149329638687548261345122279384093185275555059759556404869794461439641023429612667 797 55313802626407025976212122661504366714590633278356856895479515545312189573534473230949937550957988731404009600253598186236809933444210544107671916811037772419955819361 798 91885850469351966914554141614771566496611504765031034976277361290582567936386069147922183687681699745290509538037988587478988592487770541300242283657095113346036756732 799 144813415322936795951870189932069425524321502700970534376159304462063474911451058662546887739809820589920844935632555296911811532190439547982580894999611663801672424780 800 240560279613953927606818291772046873311575626054145104795066316645495363986261936532136401733406411687610183491834581669251690222403552067495857056509845699014680657529 801 379126443342403361879398447134703909858373874824554746232998397840878235160818702756690725668471473038358525206644067704498624663127108099840070768187797218985061454979 802 629794988372509815905900733701369053438115373397404279408921588645903524022399740448487021512537535317540040937465756420276082074722885661187328885872441983698005215855 803 992565914704273289686325151472042304050800121772693704322835889060571230571005049607525289265604598525154730684299647816584062457190884751537631409563779993153511940157 804 1648824685503575520110883909332060287002770494138067733431698449292215208080937284813324662804206194265009939320562687591576556001765104916066129601107480252079334990036 805 2598571300770416507179577007281423002294026490493526366735509269340835456552196446065885142128342322537105666846254875745253562708445546154772823460503542760475474365492 806 4316679068138216744426750994294811807570196109016798920886173759230742100220412113991486966900081047477489777024222306354453585930572429087011059917449998772539999754253 807 6803147987606976231852405870372226702831279349707885395883691918961935139085584288590130137119422369086162269854464979419176625668145753712780838971946848288272911156319 808 11301212518911074713169369073552375135707817832912329029226822828400011092580299057161136237896036948167459391752104231471784201789952182344967050151242516065540664272723 809 17810872662050512188377640603835257106199811558630129820915566487544969960704556419704505269229924784721381142717140062512276314295991714983569693455337002104343259103465 810 29586958488595007395081356226362313599553257389720188166794294725969291177520485057491921746788029797024888398232090388060899019439284117947890090536277549424081993063916 811 46629469998544560333280515941133544615768155326182504066863007543672974743028084970523385670570351985077981158296955208117652317219829391237928241394064158024756866154076 812 77459662946873947472074699605534565662951954336248235471156061349507862439981156115314629002468052442907205802944166932710912856527900171498703221457590132206705314919025 813 122077537333583168811463907219565376741104654419917382379673456143473954268379698491865651742481131170512562332173725561840680637363496458730215030726855471969927339358763 814 202792030352026835021142742590241383389302605619024518246673889322554296142422983288451965260616127531696729010600410410071839550144416396548219573836492847196033951693159 815 319603142002204946101111205717562585607545807933569643072157360886748888062111010505073569556873041526459705838224221477404389594870659984952716850786502257885025151922213 816 530916428109206557591353528165189584504955862520825319268865606618155025987287793750041266779380330152182981228857064297504605793905349018145955500051888409381396540160452 817 836731888673031669491869709933122380081532769380791546836798626516772709917953333023355056928137993408866555182498938870372488147248483496127935521632651301685148116407876 818 1389957253975592837752917841905327370125564981943451439559922930531910781819440397961671835077524862924852214675970782482441977831571630657889646926319172380948155668788197 819 2190592524016890062374497924081804554637052500208804997438238518663569241691748988564991601227540938700139959709272595133713074846874790503431089714111451647170419197301415 820 3638955333817571955667399997550792525871739083309528999410903184977577319471033400134974238453194258622373662799055283149821327700809542955522985278905628733463070466204139 821 5735045683377638517631624062312291283829624731245623445477916929473935015157293632671619746754484822691553323945318846530766736393375888014165333620701703639826109475496369 822 9526908747477123029249282150747050207489652267985135558672786624400821176593659802443250880282057912942268773721195066967022005270856998208679308910397713819441055729824220 823 15014544526116025490520374262855069296851821693528065338995512269758235803780131909449867639035913529374520012126683944458587134333252873539064911147993659272307909229187692 824 24941770908613797132080446454690358096597217720645877676607456688224886210309946007194778402392979480204432658364529917751244688111761451670514941452287512724860096723268521 825 39308587894970437953929498726252916606725840349338572571508619879800772396183102095677983170353255765432006712434732986844994666606382732603029399823279274177097618212066707 826 65298403978364268366992057213324024082302000893952497471149583440273837454336178219141084326896880527671029201372394686286712059064427356802865515446464824355139234439981343 827 102911219158795288371268121915903680523325699354487652375530347369644081384769174377584081872023853766921500125177515016076396865485895324270023288321844163258984945407012429 828 170953441026479007968895725185281714150308784961211614736841293632596626152698588650228474578297662102808654945752654141108891489081520618738081604887106960340557606596675508 829 269425069581415427159874867021458124963251257714124384555082422229131471758124421037074262445718305535332493663097812061384195929851303240207040465142253215599857218008970580 830 447561919101072755539695118342521118368624353989682346739374297457516041003759587731544339407996105780754935635885567737039962408180134499411379299214856056666533585350045181 831 705363989585450993108356479148470694366428073787885501289716919317750333889604088733638705465131062839075980864115921168076190924068014396351098107104915483540586708619899311 832 1171732316276739258650189629842281640955564277007835425481281598739951496858580174544404543645690655239456151961904049070010995735458882879496056292757461209659043149453460035 833 1846666899174937552165194570423953958136032963649532119314068335724119529910687845163841853949674882981895448929249951442844376842352739948846253856172493235021902907850727353 834 3067635029729145020410873771184323804498068477033823929704470498762338449571980935901669291529075859937613520249826579472993024798196514139076789579057527572310595863010334924 835 4834636707939361663387227232123391180041670817160710856652488087854608255842459446757886856383893586106610365923633933160456939602990205450187663461412564221525122014932282748 836 8031172772910695802582431683710689772538641154093636363632129897547063851857362633160603330941536924573384408787575689348968078659130659537734312444415121507272744439577544737 837 12657243224643147437996487125946219581988979487832600450643395927839705237616690495109818715202005875337935648841651848038526441966617876401716736528065199429553463136946120891 838 21025883289002942387336421279947745513117854985247085161191919193878853106000106963580140701295534913782539706112900488573911211179195464474126147754187836949507637455722299287 839 33137092965990080650602234145715267565925267646337090495277699695664507457007612038571569289222124039907196580601321610955122386296863423754962546122783034067135267395906079925 840 55046477094098131359426832156132546766814923801647619119943627684089495466142958257579818772945067816774234709551125776372765554878455733884644130818148389341250167927589353124 841 86754035673327094513810215311199583115786823451178671035189703159153817133406145620604889152464366244383654092962312984826840716923972394863170901840283902771852339050772118884 842 144113547993291451690944075188449894787326916419695772198638963858389633292428767809159315617539668536540164422540476840544385453456171737179806244700257331074242866327045760085 843 227125014053991202890828411787883481781435202707198922610291409781796943943210824823243098168170974693243765698285617343525399764475053760834550159398068674248421749756410276727 844 377294166885776223713405393409217137595165825457439697475973263891079404411143345169898128079673937792846258558070304745260390805490059477654774603282623603881478431053547927131 845 594621006488646514158675020052450862228518784670418096795684526186237014696226328849124405352048557835347643001894539045749358576501188887640479576353922119973412910218458711297 846 987768952664037219449272105039201517998170559952623320229280827814848579941001267700535068621482144841998611251670437395236786963014006695784517565147613480570192426833598021308 847 1556738005411948339585196648369469104904121151304055367776762168776914100145468161724130117887974698812799163307397999793722675965028512902086888569663697685671816980898965857164 848 2586012691106335434634410921708387416399345854400430263211869219553466335411860457931707077784772496733149575196941007440449970083551960609698778092160216837829098849447246136793 849 4075593009747198504596914925055956452483844669241748006534601980144505285740178156323265948311875538603049846920299460335418669318584349818620186132637170937042038032478438860195 850 6770269120654969084453960660085960731199867003248667469406326830845550426294580106094586164732835345357450114339152584926113123287641875133311816711333037032917104121508140389071 851 10670041023829647174205548126798400252547412856421188651827043771656601757075066307245667727047651916996350377453500381212533331990724536553773669828247815125454297116536350723421 852 17724794670858571818727471058549494777200255155345572145007111272983184943471879860352051416413733539339200767820516747337889399779373664790236672041838894260922213515077175030420 853 27934530061741743018019729455339244305158393900021817948946529334825299985485020765413737232831080212386001285440201683302181326653589259842700823352106274439320853317130613310068 854 46404114891920746371728452515562523600400898462788048965615006988104004404121059474961568084508365272660152189122397657087555076050479119237398199414183645749849536423723384702189 855 73133549161395581879853640239219332662927768843644265195012544232819298199379995988995543971445588720161653478867104668694010647970043242974328800228071008192508262834855489206783 856 121487550004903667296457886488138076024002440233018574751837909691328828268891298564532652837111362278641255799546676223924775828372063692921957926200712042988626395756092979076147 857 191466117422445002621541191262318753683624912630910977636091103363632594612654967201572894681505685948098959151161112322779850617256540469080285577332106750138203935187435854310281 858 318058535122790255517645206948851704471606422236267675289898722085882480402552836218636390426825721563263615209517631014686772409065711959528475579187952483216029650844555552526252 859 501264803105939425984769933547736928387946969049088667713260765858078485638584905615723140073071469124135223974616232299645541203799578164266527931768249242222103542727452073724060 860 832688055363467099256477734358417037390816826475784451117858256566318612938767210091376518443365802411149589829006216820135541398825072185663468811363145406659462556777573678502609 861 1312328291895373275332768609380892031480215994516355025503691194210602862303099749645596525537708721424306712772687584576156772994142194023719298217972640976528106692994920366861899 862 2180005630967611042251787996126399407700844057191085678063676047613073358413748794055493164903271685670185154277501019445719851787409504597461930854901483736762358019488165482981575 863 3435720072580180400013535894594939166052701014499976408797812816773730101270714343321066436540054695148784914343446521428824777778627003906891366722149673687362216536257309026861637 864 5707328837539366027498886254020781185711715345097472583073169886272901462302479172075102976266449254599405873003496841517024013963403441606722323753341305803627611501686922770442116 865 8994831925845167924707839074403925466677887048983574200889747256110587441509043280317602784082455364022048030257651979710317560341738817696954801948476380085558542915777006713723012 866 14941980881650487040244870765935944149434301978101332071155833611205631028493688722169815763896076078128032464732989505105352190102800820222705040405122433674120476485572602828344773 867 23548775704955323374109981328616837233980960132450746193871428951558032223256415497631741915707311396917359176429509417702127903246589449183973039123279466569313412211073711114307399 868 39118613807412095093235726043787051262591190589206523630394330947343991623178586994434344315421778979784691521195471673799032556344999019061392797462025995218733817955030885714592203 869 61651495189020802197622104911446586235264993348368664380724539598563509228260203212577622963039478826730029499030876273396066149398029529854964315421362019622381693717444126629199185 870 102413860540585798239462307365425209638339269789518238820027159230826343841042072261133217182369260861226042098853425516291745478932196236961473351980955551982080977379520054315431836 871 161405709862107083218756333405722921471814019912655246948302189844132495461524194140101126973411125083272729320663119402486070544947499140380919907140806592297831668941258668773290156 872 268122967814345299625151196052488577652426618779348192829687146745135039899947629788965307231686003603893434775364804875076203880451589691823027258480840660727509114183529277231703305 873 422565634397300447458646895305722178180177066389597076464182029933833977156312379207725757957193896423088158462958481934062145485444467891287795406001057757271113313106331879690671283 874 701955042902450100635991280792040523318940586548526339669034281004578775858800817105762704512688749950454262227240989108936866162422572838507608423461566430200446365171067777379678079 875 1106291193329794259157184352511443613068717179256135982444243899957369436007412943483076146898170564185991746068212326399700365911385904533482466310862366679515508270377736970298723693 876 1837742160893005002282822646323632992304395140866230826177415696268601287676454821528322806306380246247469351906358162451734394606816128823699798011903858629873829981329674054907330932 877 2896307945592082330012906162228608661025974471378810870868549669938274330865926451241502682737317796134887079741678497265038952248713245709159603526586042281275411498026879031205499796 878 4811271439776564906212476658178858453594244836050166138863212807801225087170563647479205714406451988791953793491833498246266317658025813632591785612250009459421043578817954387342314717 879 7582632643446452730881534134174382370009206234880296630161405109857453556590366410241431901313782824218669493156823165395416490834753832593996344268895760164310726223702900123317775695 880 12596072158436689716354607328212942368478339367284267590412222727135073973835236120909294336912975720128392028569142332287064558367261312074075558824846169748389300755124189107119613219 881 19851589984747275862631696240294538449001644233262079019615665659634086338905172779482793021204030676521121399728790998921210520255548252072829429280101238211656767173081821338747827289 882 32976945035533504242851345326459968651840773265802636632373455373603996834335144715248677296332475171593222292215593498614927357443758122589634890862288499785746858686554612934016524940 883 51972137310795374857013554586709232976995726464905940428685591869044805460125151928206947162298309205344694706029549831368215069931890923624491943571407954470659575295542563892925706172 884 86334762948163823012199428651166963587043980430123642306708143393676916529170198024836737552084449794651274848077638163557717513964013055694829113762019329608851275304539649694929961601 885 136064821947638848708408967519833160481985535161455742266441109947500330041470283005138048465690896939512962718359858495183434689540124518800646401434122625200321958713545870340029291227 886 226027343808957964793746940627040922109291168024568290287750974807426752753175449359261535359920874212360602252017320992058225184448281044494852450423769489040806967227064336150773359863 887 356222328532121171268213347972790248468960879019461286370637737973456184664285697087207198234774381613194193449050025654182088998688482632777447260730959921130306300845095047127162167509 888 591747268478710071369041393229955802740829523643581228556544781028603341730356150052947868527678172842430531907974324812616958039380830077789728237509289137513569626376653358757390117988 889 932602163648724665096231076398537584924897101896928116845472103972868223951386808256483546238632247900069617628790218467362832306525323379531695380758757138190596943821739271041457211300 890 1549214461627172249313377239062826486113197402906175395381883368278383272437893000799582070223113644314930993471905653445792648933694209188874332262104097923499901911902895740121396994101 891 2441584162414052824020479881222822506305730426671323064165778573945148487189874727682243440481122362087014659437320629747906407920887487505817638881545311493441484530620122765997209466391 892 4055896116402806676571090323958523655598762685074944957589105323806546475583322852345798342141662760102362448507742635524760988761701797488833268548803004632986136109332033861606800864315 893 6392150323593433806965208567269929933992294178117041075651863617862577237618237374790246775204734838360974360683171670776356391456137139137921221263877177342133856648038629026950171187873 894 10618473887581247780399893732812744480683090652318659477385432603141256154312075556237812956201874635992156352051322253128490317351411183277625473384304915975458506416093205844699005598844 895 16734866808366248596875145820586967295671152107679800162789812279642583225664837396688496885133082152995908422612194382581162766447523929907946024910086220532960085413495764314853304097228 896 27799525546340936664628590874479709786450509271881033474567192485617221987352903816367640526463961147874106607646224123860709963292531752344043151604111743293389383138947583672490215932217 897 43812450101505311983660228894490971953021162144922359412717573221065172439376274815275243880194511620626750907153411476967131907886434650585916853466381484256746399592448663917609741103811 898 72780102751441562213485878890626384878668437163324440946316144853710409807746635892865108623190008807630163470887350118453639572526184073754503981428030313904709643000749545172771642197807 899 114702483496149687354105540862885948563392334327087278075362907383552934092463987049137234755450452708884344298848040048320232957211780021849804535489058232237279113363850227437975919214205 900 190540782707983749975829045797399444849554802218092289364381242075514007435887003862227685343106065275016383805015826231500208754286020468919468792679979198420739545863301051845824710661204 901 300295000386943750078656393694166873737155840836339474813371148929593629838015686332136460386156846506026281989390708667993566963748905414963496753000793212455090940499102018396318016538804 902 498842245372509687714001258501571949669995969490952427146827581372831612499914375693817947406128187017418987944160128576046986690331877333003902396611907281357508994589153610364702489785805 903 786182517664681562881863640219614672648075188181931146364750539405227955421583071947272146403020086809194501669324085955660467934034936223040685723513321405127993708133455827750978130402207 904 1305985953409545313166174729707316404160433106254764992076101502042980830063856123219226156875278495777240580027464559496640751316709611530092238397155742645651787437904159779248282758696211 905 2058252552607100938566934526964677144207069723709453964280880469286090236426733529509679978822903413921557223018581549198987836838355903254158560417539171002928890183901265464856616374667817 906 3419115614856126251784522930620377262811303349273342549081476924756110877691653993963860523219707300314302752138233549913875267259796957257272812794855320655597853319123325727380145786302828 907 5388575140156621252818939940674416759973133982946430746477890868453042753858617516581767790065690154955477167386420561641303042581032773539434995529104191603658676843570340566818870993601244 908 8951360891158833442187394062153815384273476941565262655168329272225351803011105858672355412783843405165667676387236090244985050462681260241726199987410219321141772519465817402892154600212273 909 14107472867862762819889885295058573135712332225129838275152792136073038025149119020235623391374167050944874279140680135724921290904742417364146426169773403808047140346809756235599996606135915 910 23434967058620374074777659255841068890009127475422445416423510891919944531341663582053205715131822915182700277023474720821079884128246823467905787167375337307827464239274126481296318014333991 911 36933843463431667206850715944501302647163862692443084078980485539766071321588739544125102384056810997879145670035619845533460830133194478553004282980216019820482744196858928139981118824806501 912 61353540284702288782145583705369391285753905484702073594102203403534481791013884887487261732611625340382433154683188072218254601922059210161991161514715792602340620198356562040996799442789700 913 96694057522432238800662262538445334805779255852199413961788664483225175939617099612139683760796265942692562730966179400875461199494841018294866422770874655653401092243767028184343359868283588 914 160625653795486492271659091860267104967252588978683775365883099318683500841699991080408579482703053105964599187026089495833683921637930807018067697376772040499194396355795559641694080314035109 915 253148329103865049195136071670834701770173904864155157806385507909909456497262559292293948898331986830198542522862918357092922768351328576331594985332407947139720532534442156413048960780044263 916 420523421101757188032831691875431923616003861451349252503547094552516020734086088353738476715497533977511364406395080415282797162991733210892211930615600328895242568869030116884085441499315627 917 662750929789162908784745952474058770504742458740266059457367859246503193552170578264742162934199694547903064837622575670403307105559144710699918533226349185765760505359559441054803522471849201 918 1100944609509785071826835983766028665880758995375363982144758184338864561360558273980806850663789548826569494032159151750014707567337268825658568094470028946186533310251294791010562244183911772 919 1735104460263623677159101785751341609744053471356643020565718069829600124159249175501932539904267096813510651990004808654116998548326105555768160614346639610157560983544236166751361606635503340 920 2882310407427598027447676259422654074026273124674742693930727458464077663347588733588682075275871112502197117690082374834761325539020073266083492352794486509664357361884854256147601291052419689 921 4542562451001708122692559404779966058727417955329663002239786350242297178925576948241055456778601595892628891132391850291947688539419171956604563309813569644706922445273149059199281297434660819 922 7545986612773009010516192794501933556198060378648864099647424191053368428682207926785239375163823788680021859038087972754269269049722950972591908963913430582806538775403267977432241628973347295 923 11892582892741500690918576428588556566438200394632345986153640980897291412617481669221233830431537690864376021407170742221726067069931410314045529315094069323963206352275211010846482285668479117 924 19755649430891429004100902124083146594567908011271849605011545114696027622699035046767036050215600253537868459424181543428046481610148779651692234538945805238755258964324949676149123595867622196 925 31135186227222793950063169880985703640587183228567374956221136592449577058926868059422646034516011476700499173089120376373230512670375058985532024635468638327182696611552483973340165559570776532 926 51720961679901278001786513577747506227505663655166684715387211153034714439414897213515868775482976971933583519234456657529870175780723387982484794652923985133459238117571581051015129158629519293 927 81512975788926881159270933214368554355323349291069778882509768796451439764163122509046704273116496739237121497860190386897965470941193766642550544591311845657584883482382240909174014393043850479 928 135407235608812405001258638609159372087949082954228204541150088344408115695545656593780570276233330662262882098279188429161564045732021384295762149419826150161622455388389793476896263880020935683 929 213403741139557849527749629762119959425382864644641961691308169796904742233562499467717466784833478741010865320491450784320665900153206240942119609138466898645571953835594238754181877619560774905 930 354500745146535937001989402249730610036341585207517928908063053880189632647222072567825842053217015014855062775603108629954821961415340764904801653606554465351408128047597799379673662481433287756 931 558698247629746667423977956071991323920825244642856106191414740594262786936524375894105696081383939483795474463614161966064032229518424956183808282824088850279130978024400475353371618465638474236 932 928094999830795406004709568140032458021075672668325582183039073296160782246120561109696955883417714382302306228530137460702901838514000910418642811399837245892601928754403604662124723564278927585 933 1462691001749682152744184238453854012337092869283926356882936051985883618576010628214599621459318339710375558070351035113871430788402068627609305239333799652191820980237607187305932977777354647803 934 2429784254345850281012139302170366764026885432797458817641054166008292714091139610761265025597036128132051855909987303752153883554126661966351126780592957272326397658215613014606700508211403494999 935 3829374757619299790808574759289570713090453363208922964457393415363388068791507508749693168296571079647331199747438943375550260135687780926644107435177310106296331962688421086564427314866425469173 936 6361257763206755437031708338371067834059580625724050870740123424728717360027298271174098120907690670013853261501431773795758748823865984988634737530379034571086591045892435439157976801069931557412 937 10025433271108217219681540039414858126934267220342842536489244194104280587798511898034479883430394899231618041171965795012779349618661274152323017066198130666697174907827656072387348966821921759716 938 16653989035274416030082985712942836738151856444374693794579316108177859365990755202761029337126035881909507928594308017635122362917471292999553085810544146440933375479461693302867229894998391177237 939 26246925055705351868236045358955003667712348297819604645010339166949453694604028185353746481994613618047522923768458441662787788720296041530324943763417081893795192760794547130597619585599339809975 940 43600709342616492653217248800457442380395988707400030512997824899804860737944967337108989890470416975714670524281492279109608339928547894010024519901253404751713535392492644469443712883925241974299 941 68715341896007838385026596037450152876202777673115971398541773306744080496013572658026759562553445954910950730133409529975584016542226850438651814224053115014688403374555985319405509789976097670209 942 114148138992575061929568760688429490403036109677825397744414158591236722847844146808565940334285215045234503644250168819693702656868172389030520473893216067814207230698016240105463908756777334745660 943 179899100632318163286843742753395454960895984721528309550614980753282787793436689788726532205665724246685329266631770148263964260906384509785630498908742263150270017362873408827618909784328953200652 944 298843707635108693135489033264831028828712340326076162720244650873905307805587473088588831112385228159988840408469014179971499630675969273081536901778394798690908156701556075846948013386406762262681 945 470981960000946651475504632222736212006485176491468957253303168953104282884296496708152837054443726785145037069761900914816308766176926678918239682502173674436121648714064241163451219563010761931747 946 782382983912751017476898339106063596083100911300403090416319794030479200568918272457200553002870469434732017581156873720220796235159735430214090231441968328258517239406651987435380131402442952042383 947 1233046779370521791139670153914813181058559544752878562209294526106030060859452800335731978957665456108749781942653932596184962037624395526969088548597778760158094928779319314662734748904703332594589 948 2048305244103144359295205984053359759420590393575133108528714731217532293901167344283012827896226180144207212335001606980690889074803237017560733792547510186084643561518399886459192380820922093864468 949 3228158378110618721943505829521703331169193457767166729374580409364985899694061904299043099818552641541104308758199896873738577346696259901989025963291162606038163137623893702824753027151099235852020 950 5362532748396682060408719613054015682178670269424996235169824399622117681134583760391837930685808070997889619423847947221851870989249975622468111146200562229995413445148547671942197011060323329551021 951 8451428354961334374690847334650296812449020828548621625914446701988927638222732912561397320497992468514563144331945758025030770002464384178997989341275709057956394484092361793811524332548594374961471 952 14039293001086901821930952855108687287115420414699855596980758467648820749502583936892500964161198032849461645936542234684864723892946689849843599646054176503901596773927243129367398652360047894788595 953 22126126686773384402129036174429187106177869027878698148368759696601797014974136833385148861675424764002585124237637377201353732660696892635004942060535964567831020314653191678609819970494683889032393 954 36755346254864023405384138952272046179167590974674570555772451003324344567373168050285664961797786027550495318385778756832742300689590093927062687791961967281709376876633181716159998946019820354814764 955 57926951705358818831696261188637264506084586255087472819191832387816463406699677587594049264528281823493192228380966373579030427979626293726016836840332184645536666459867213242017935578935457292135708 956 96226745763505168394221464001707451250387352509323856070336594542324212952616920213964493921232160049802024309220794035813362178175823591931344463729831725341226533855972302019112598185699413169655697 957 151654728429303072092959747391482606412075889737383720309206737466847593205124895929396998931909420706476991560905261743535737551278181988543045568460460589368778979064948448047443986766311687987374731 958 251924891035651481777280253052850307571994466553296997655237332623648294290477592591607816801898694121855577609276603350607344233837880681866970703397533208741970224691283724341177795611078419154152327 959 397037233582550397447182980985810554730143082957063688108428380012726316208675010200596947531199980295937782454334818857028182225854919671903119868541049583460800270734978130900314024719999606669988485 960 659547927343449276937619295156843471465596047150567136895375403328620669918815857560858956484463922315764708518609016016008670523337818453669567646462767900884684140217878871004420788647535844292801284 961 1039456972318348120248589195565949057778353359133807344016078402571331355420900134672393843661690520181336355802099194827548809126286577027166314037162688161013621833139985944653498087393687132022590724 962 1726718890994696349035577632417680106824793674898404413030888877362213715465969980090969052651493072825438547946550444697418667336175574679141732235990770493912082195962352888672084570331529113724251525 963 2721333683372493963298584605712036618604916994444358343939806827701267750054025393816584583453871580248071284951962765625618245153004811409595822242947014899580065228684979703060180237461061789397783687 964 4520608745640639770169113602096196849008784977544646102197291228758020476479094082712048201470015296160550935321042318076247331485188905583755629061509543580851562447669179795011832922347051496879953291 965 7124544077799133769647164621570160798036397624199267687803342080532471894741176046777359906699924220562877499053789102049305926332727857201621152691678356537726573852914953164527042624989498236170760337 966 11835107345927222961471763173870910440201561257735533893560984808911847713971312268045175551758552815656214258016576509531323327119391142072125154948537860248642605147045186496363414196709625376915608348 967 18652298550024907345642909258998445775504275878153444719470219413896147934169502746515495136645901081440561212209404540522299533845178760195267635832088054713599656330059879790520947637507432919114497324 968 30984713292141029114246175919516534471595898795661955578485663197977522665434842721423478453805643150808091838728687210517722649872984520632619835784104037165076252993466379694078409667781824633866871753 969 48832351572275588267281563155425176528476430010261066470607316161155971907767332192769125503237779023758806137574424519517592675202808423384181754804585807603072395137264686207035800287532800521172731635 970 81119032530495864381266764584678692974586135129250332841896004785020720282333215896225259809658376636768061258169485122021844622499562419825734352403774251246586153833353952585871814806635848524685006911 971 127844756166801857456201780207277083809925014152629754692351729069571767789132493831791881373067435989835857200513869018030478491763246509957277628581669368095617529081734178830586453225090968644403697581 972 212372384299346564029554117834519544452162506592089042947202351157084638181564804967252300975169486759496091935779768155547811217625702738844583221427218716574682208506595478063537034752125720940188148980 973 334701916928129984101323777466406074901298612447628197606447871047559331459630149302606518615964528945748765463967182534573842800086931106487651130940422296683780192107937850284723559387740105412038361108 974 555998120367543827707395588918879940381901384647016795999711048686233194262361199005531643115850083641720214549169819344621589030377545796708015311877881898477460471686432481604739289449741314295879440029 975 876260994617588094847769552191941140893970823190254838126991884073106226589757954076027674474826150847410439191387678585691049908497546809505675764239597521955723047242079372023584224938129347591711385743 976 1455621976803284919092632648922120276693541647348961345051930794901614944605518792049342628372380764165664551711729689878316955873506934651279462714206426978857699206552701966750680833597098221947450171107 977 2294081066924634300441984879109417347780613857123136316774527781171759348309643712925476504808513923596482552110195853222499306925405709322029376161778370269183388949618300265786029115426647937363095796121 978 3810867810042310929570502357847480889698723557399867239156081336018611639554195177142496242001292208855273440586019250290329278590143258157130372830741399038095637147971673418647303211341553351546471073292 979 6005982206156314806478185085136310902447870748179154112196591459442171818339173184700401839950715619942037217139199881081806870867719581156582452721095513285594443801612821425334503121341814464497576002620 980 9976981453323647869618874424620322392402629024850640372416313213154219974057066739378146097631495862400155770046328060992670879896922839820111655778017770135429212237362318289191228800427561832691963048769 981 15723865551544310118992570376299515359562998387414326019815246597154756106707875841175729015043632936229629099307403790022921305677753034147717982001508169587599942455220164010217480248598795456129632211739 982 26120076549928632679286120916013486287509163517152053878092858303444048282617005040991942050893195378345193869552964932687683361100625261303204594503311911368191999564115281448926383189941132146529418073015 983 41165614448476615550499526043762235176241124414063823947249148332022096501784454338826785205180183188746850080783011488986957046165539521286571493283428995477205383564047670605317937624454571903891320632597 984 68383248196462250168239488323420136470124861526605521261862261697177924873793948383597680055048090272635425838612566737070379203404952944089502127731917963969146786454983526057587920769395834606896291170276 985 107772977793885536532506007754987190169160374854777145821932198398911533398645487175304626600496916630010921143041630676937949832818865529711996497848778816844016208236922847805736332624764920255544329686052 986 179029668039458117825432344054246923122865421062664509907493926788089726338764840109801098114251075439561083646284735278523454249114233570965301788692441980539248359800835296723837379118246371674159455437813 987 282153318933179994047018497221199335331240000150267613518547446864712503694152007187087094596310566701285913348341880541826892452291057067849418000262907455054843241146720872811891060249840188862741668425559 988 468705755921912103308057543839320632898471401661388008460619518667091254142500571945805614287705136046047825100241639098499983543937747768806403238345407977648598292947522364113924216585343280415582075143163 989 738686979005654445608549483908610815824559625596025694733710142195225977683810534385956657188434783473846818901984010948542727524054305673836257502939943548320513515203239770629936848124755646332680675590625 990 1227087599726278192098740287463714975572548783921499515474364629213184036088736875727615744748864332698582391654440182016976496382699009735453907926343781952406546519041731795617935270637783469572586769991676 991 1933907618083783342778629954504633112142438876637809470682582979720965429357279595970782876968993783720254543357610152303801290119871859953659354508556923189906697304462998439077919484124426750135300358346316 992 3212557043256922472988163318551824293819174950103110537962474368972460854123710055237041619958887862049699349863078906952429505604159281437555320540685937879571041264177673022739881595328007128302178234831865 993 5063035875245695582727340379605288520602757004317402717314038796967670310388028253526391973718546567686916811170846445962861142835561274187141806022730826021399578398185755546603821604248524604073220399448323 994 8410583530044489226865749668191757905884976066387832098413058477704198526282393289983509115127799253450515657934796538840312020429778834577212053695714031686306577273491287272601709515346237915333947934503919 995 13255200007653303405403391184311232449665832136314398681259533411182045501806805164608393044186645919340495890154929185584782138386811962607766063559635554874292037890094268200733545328621147062084360839998653 996 22019193546876545207609085686023449423835753249060385757276701064140134724723469814713485725424509898301847623941310709568506555685177222294080840546456157179348690556296188795065246950710706617699665568679892 997 34702564147714214633482833173328408828394739404625793326464561436578466195032387240298787158841391190334570859293941110791485272324874613636156384656175838601476535272097049055596814381614916582179862120547636 998 57646997110585146395961507389878590365622283680793325173417044714716205647888016154156948061145730441455027213889135589865207646625752832305030467943654439851739494395397279112594031336785881937765048771535757 999 90852492435489340495045108335673994035518386077562981298134150898553353083290356556287968432337527651663216687726894146789673678587811878300703090408891960930137567926196878966056897816223602684455225521644255 1000 150921797784878893980275436483612321673031097793319589762974433080008482218940578647757358458012681426063234017726096060027116384192081274621010563284507162375869792629895648542716847059646939195595480745927379