15 8 16 43 17 159 18 497 19 1365 20 3412 21 7959 22 17529 23 36820 24 74341 25 145037 26 274632 27 506546 28 912668 29 1610174 30 2787338 31 4742439 32 7942378 33 13109810 34 21351242 35 34344574 36 54611144 37 85907033 38 133783286 39 206382165 40 315561476 41 478474684 42 719778651 43 1074701635 44 1593288000 45 2346242433 46 3432939212 47 4992354923 48 7217929082 49 10377683057 50 14841359736 51 21116899426 52 29899290863 53 42135782672 54 59112650387 55 82570281714 56 114855370957 57 159121599638 58 219593502293 59 301912477848 60 413589319322 61 564594536115 62 768126531925 63 1041608814347 64 1407981492662 65 1897370135869 66 2549237488017 67 3415151788507 68 4562340983944 69 6078246652318 70 8076347271589 71 10703590308545 72 14149859748071 73 18660014368619 74 24549167436681 75 32222046687224 76 42197482295215 77 55139329510270 78 71895453113409 79 93546797142446 80 121469052742504 81 157410040377948 82 203586665849282 83 262806223913266 84 338617946534470 85 435502071302394 86 559105395436266 87 716534349640576 88 916719156412383 89 1170865728858133 90 1493015738511350 91 1900739879675810 92 2415994958843145 93 3066182251455560 94 3885452849560120 95 4916315779015494 96 6211616861189261 97 7836971074120509 98 9873749062639831 99 12422740091259865 100 15608639890713850 101 19585543431660058 102 24543660757938321 103 30717519932654060 104 38395976452249944 105 47934415025615992 106 59769609616852533 107 74437803756000575 108 92596688479101908 109 115052093615778947 110 142790373955757628 111 177017670388992442 112 219207463717571657 113 271158122945155087 114 335062489309966641 115 413591942632208436 116 509997880121319021 117 628234114335969028 118 773104383908046603 119 950439988496394987 120 1167313532518421992 121 1432295919205910798 122 1755765111294769983 123 2150276807099508716 124 2631009117890500904 125 3216295629801754157 126 3928263956179508263 127 4793600111094963618 128 5844462851943437428 129 7119576654701462974 130 8665537324107483042 131 10538370549036392845 132 12805391162261325087 133 15547419654898098903 134 18861422865000041345 135 22863657983344693478 136 27693413420997699880 137 33517457041416121428 138 40535322217571756055 139 48985585649667396811 140 59153318476589252885 141 71378924641016370662 142 86068618549161698332 143 103706838764178821233 144 124870946910149738430 145 150248622450236514635 146 180658436063258425738 147 217074168754034752122 148 260653542662347678497 149 312772145189766280855 150 375063463341780950272 151 449466103338854595516 152 538279455365722390009 153 644229279196268093929 154 770544938452009819599 155 921050305345265720580 156 1100270700790915304608 157 1313558634707212999577 158 1567241577397810971298 159 1868795535810407547376 160 2227048840591173767363 161 2652421285541728379928 162 3157204616936538871089 163 3755891365376518961313 164 4465560169645877747387 165 5306327086073609020596 166 6301873937839953591738 167 7480066570772830133234 168 8873677985008559247916 169 10521233751104356356116 170 12467999947467438869838 171 14767137134066159781534 172 17481047675363503097187 173 20682948123997691296310 174 24458703468943807769083 175 28908965944849699957822 176 34151667916281583086119 177 40324926233681769163149 178 47590424570236086163961 179 56137350778386312567015 180 66186978467334414321532 181 77997996046743905879776 182 91872702692083408571925 183 108164209391168967636622 184 127284804805460185530350 185 149715670555139140123362 186 176018159209164374911548 187 206846881298381801684079 188 242964885722749954389789 189 285261261739466658893385 190 334771541152920769458890 191 392701337360174854219682 192 460453724659728669630281 193 539660937991897369494962 194 632221061517322422165749 195 740340475839101366844957 196 866582950159092523282381 197 1013926399431747055973556 198 1185828480156180977697676 199 1386302374705458056914853 200 1620004316317429690420500 201 1892334638817391613320824 202 2209554401095083341993192 203 2578919941209493492233927 204 3008838064327609245473248 205 3509044968887205826893904 206 4090812473673787240690451 207 4767185633201386233042047 208 5553256429328633008947142 209 6466478914186040014271203 210 7527031965497446798659100 211 8758236714211543807290909 212 10187036731918300258873529 213 11844550239910051819270246 214 13766704943557168783094842 215 15994967628340832094652838 216 18577182404079713100949252 217 21568533481919577952719036 218 25032650648991152916199171 219 29042878207455959110920718 220 33683731112465761231414888 221 39052565427926804438265149 222 45261494077316739479604933 223 52439583264360515471515374 224 60735369949156076799196916 225 70319746473360619288489103 226 81389264928620661714659310 227 94169921263675278843749508 228 108921487550096512805668496 229 125942470413472703068901712 230 145575784543567958839787259 231 168215242602178675394392050 232 194312976953375677549289787 233 224387924676737076986405467 234 259035525549562508978305459 235 298938803392737367757772008 236 344881024699469753514915783 237 397760155182924209792448870 238 458605365213651399449049536 239 528595869552332703378849250 240 609082425862440060690536878 241 701611860826830765540462408 242 807955042988231934525469920 243 930138778472794458733687750 244 1070482170427377239668474395 245 1231638056309170131409088344 246 1416640220244827740693146695 247 1628957171806090764682687594 248 1872553389175623380477024543 249 2151959045432214283295639543 250 2472349373409851162349577846 251 2839634979357789199671343789 252 3260564590791692754081651543 253 3742841922121585365621950770 254 4295258565849896862374217939 255 4927845070710647254456471105 256 5652042654853616719719176159 257 6480898326329952321425546476 258 7429286549512525333738382248 259 8514161010096900660499811965 260 9754840499070839084407482487 261 11173333464372739539481110323 262 12794706375605372172951002154 263 14647501720822409774424307963 264 16764212214841705625472157243 265 19181818656763493721807303811 266 21942399842759027695313086953 267 25093824032662373576482694802 268 28690532701092278056081773127 269 32794428693341591732457820933 270 37475882472867483812562579119 271 42814871913110849029572596281 272 48902273076525230684906188887 273 55841321666138245890662319290 274 63749267361185911304538878369 275 72759246093704495583662053547 276 83022398527123584934971313955 277 94710266605425535685716788769 278 108017504102313473213702677248 279 123164941670156483447577819158 280 140403052031184720708160748104 281 160015866739070916157158101879 282 182325402446811105158829549848 283 207696661935454936008868233248 284 236543283387224725563732694502 285 269333920637414340365361153535 286 306599447537138377305358128078 287 348941091243524323725747055861 288 397039612382157193220072424593 289 451665664774180001505109739900 290 513691483984164290810177279878 291 584104072544976398247043408374 292 664020070598980154734088803348 293 754702524137055035305401664641 294 857579789326964274835288168292 295 974266840946205163179516031148 296 1106589286058273093572693093725 297 1256610421227765702248368799556 298 1426661713242624736879706293027 299 1619377130041898778246595138829 300 1837731800939358818628819755102 301 2085085543962990331425760555790 302 2365231863953197868885810760251 303 2682453098822582445158649565969 304 3041582474020458938418450005088 305 3448073917819359154600744086034 306 3908080593725262909200016722303 307 4428543222422208860259893822397 308 5017289395662401218157145709324 309 5683145230042830283525350445910 310 6436060871496970366029762980026 311 7287251543615636225100345824178 312 8249356036871277607458707599876 313 9336614763994953711106023064142 314 10565069761978444642277149440167 315 11952789306605728362257161072416 316 13520120124582654263572709810001 317 15289970545160647807896662798029 318 17288128332020496166844257620362 319 19543617381978829416747054402844 320 22089097975245072347604947542854 321 24961315818554868474251988344746 322 28201605744294101540567731141289 323 31856456623232785758028398288997 324 35978144824094265528731290340978 325 40625444419229414381326971581694 326 45864423302544784970103806150700 327 51769335465123378447858936174063 328 58423620878562544237221788077557 329 65921025780277634637391109932116 330 74366857654843378369063920002294 331 83879390878627452447737115183813 332 94591440861271327116123202448002 333 106652126598971874518372934187770 334 120228843875460215836033317120620 335 135509473934248671278248232090888 336 152704855330352297751572275316591 337 172051549884897085396363121558655 338 193814937249162580799661711391935 339 218292676577197069322883157755548 340 245818578254335306845722005328874 341 276766933584018743368354378209028 342 311557355854235078926215212400912 343 350660192350942252257820796179021 344 394602573729312210264163160575391 345 443975174772584028045854978484321 346 499439769049435080011911488648763 347 561737669420301671017424879792988 348 631699156847842890805379377552869 349 710254011655328162816592445911630 350 798443274380747996045671557732383 351 897432377839941127808017628915299 352 1008525808101038127266728422477280 353 1133183469964805098310095949357804 354 1273038952440432782980143193215568 355 1429919911825112175245987171402493 356 1605870814583620257911277845019761 357 1803178309553048326331513199888179 358 2024399529369232761460878408683574 359 2272393654759607855095620626199552 360 2550357112842532156798080885170129 361 2861862822226184350798892921839030 362 3210903943965806962344863350084909 363 3601942648820441234790335478230552 364 4039964468307743210945143305626762 365 4530538860406536592530304911215945 366 5079886691086509774202516499189895 367 5694955410911562685355938782214215 368 6383502792607808963133626178603537 369 7154190191639209749721762842393300 370 8016686398522859949214699046398371 371 8981783269981716067024633150329716 372 10061524457336353379192228546297557 373 11269348696174950823537664992386960 374 12620249282856533124738199223122516 375 14130951542505208254328693191961764 376 15820110291732872522326040217579845 377 17708529519475284147297918316648260 378 19819406753353717540350969803597930 379 22178604849438483043383254803093613 380 24814954243018561114326518336384518 381 27760589030099037900167338611615754 382 31051320617310077862789743883121088 383 34727053085536824941067401049898429 384 38832244864089571700243146900348806 385 43416421812291862437222433103967669 386 48534747359124378294789596931252101 387 54248655964718056591676466383577317 388 60626556846330463470943732368564209 389 67744615662912077706874188964403969 390 75687622684146411453337867458554915 391 84549956890402595277360604185557741 392 94436656468726655611695988269866625 393 105464607297147134723018997092801720 394 117763862256584342463014050220376786 395 131479105589116421067338598713816429 396 146771278047160554271221195675233397 397 163819380265603646576676011084120452 398 182822473654978927027773137896755268 399 204001900177096166678667621035845027 400 227603744645682516235134401705072502 401 253901565716289639730905704008560498 402 283199424517020451356081227390857459 403 315835242952151073498890546929655182 404 352184527114934096409213772502915156 405 392664495007356951629179459827800463 406 437738651920425716079780089163872000 407 487921861419472272042354414195204995 408 543785964950037895269241670691909729 409 605966008680661122310395370191708250 410 675167142384043515999572300822822405 411 752172261987804127461294843520304788 412 837850474966712076144931534009331450 413 933166476073002654114753378183784629 414 1039190930090654992338972260974592034 415 1157111968442025949727515876300366143 416 1288247917668669393752533926561802585 417 1434061390160082388354512938123065520 418 1596174881132944460698729241585202691 419 1776388030899548160230281068450218382 420 1976696728051107486859735359528995020 421 2199314247477489102766275927726568220 422 2446694637323557842278695484017448838 423 2721558591235167350725802803485448771 424 3026922066785486240089881266176847026 425 3366127938026587898781584981542679844 426 3742880999937030754812288025457301032 427 4161286675414022286727931815314469931 428 4625893811697249896408513226475602683 429 5141741993049950013726033311268189834 430 5714413840534509772823623275857483330 431 6350092818215288861474760261819093948 432 7055627118551710876260074542600269808 433 7838600258606184257315741467173730574 434 8707409083529546031641136651198060406 435 9671349945201082205116953073388165972 436 10740713902549811528189711249310645006 437 11926891876692931608546446474109040329 438 13242490789392073425417636129800877063 439 14701461818322899696140744207183933823 440 16319242018239553920429834430658133757 441 18112910684348213419867209110565545741 442 20101361974243201003947905388529957944 443 22305495458878554531239865618320775639 444 24748426442646634885863790088602415007 445 27455718079249631170350654560570914876 446 30455637515366754722606455149561300922 447 33779438519991863846036615847333493198 448 37461673305776905260731331345713935051 449 41540536521998426102171189099352541219 450 46058244699318102318956384235648734935 451 51061454757023469397924647434583475972 452 56601725546863738193544541913125186228 453 62736026807177085695918740371543256761 454 69527300340294591271061036839395418115 455 77045078709101913810186560592920312171 456 85366167279421328497465135796146907186 457 94575396018237227626943888859520673397 458 104766448098875683814977889067316196413 459 116042773068709443712062583322915366655 460 128518593108985917158644449322295105382 461 142320011766757554297079415243309907733 462 157586235473076814753881358240396582534 463 174470919187764717600406468717371766516 464 193143648638121720474607576334788961631 465 213791572856732244338675240488715523560 466 236621202082772059945156850867466081235 467 261860387583745749872367031023219484861 468 289760501593274530640611095502413933978 469 320598837359575201444023129294213528610 470 354681251274125781692383008206505712473 471 392345071217692149648848798529776137257 472 433962297640005244024709020257774936062 473 479943126500318854521272365110787435562 474 530739826061176167405295457129080219202 475 586851002671428464034549853776695164595 476 648826294123668345346500019127500046266 477 717271532955095388992462891738842475356 478 792854426211542508256861306252386440398 479 876310802747121725301055028689727383916 480 968451484125196635723645288886396188591 481 1070169840662298668707355643379178963551 482 1182450100161304832977143822750858817600 483 1306376483464174675946995702423859369417 484 1443143248173058885458251623357922332057 485 1594065729802108025069116514118489529404 486 1760592478296991524421472066919883665500 487 1944318597367376827269329913724103312677 488 2147000404498617253125009492700170019230 489 2370571540929296652286200652710965820542 490 2617160673395853964282688027938308996450 491 2889110943157923483095952200074510854946 492 3189001332841650841242494789392284742386 493 3519670138097065755375731510810974425667 494 3884240749095189385014348044658432890365 495 4286149966639171454030611084526217264794 496 4729179099293470687525124236245988494466 497 5217488111623105212068025320844516980814 498 5755653119575007556736517771783073870630 499 6348707557437249336249724363530126372545 500 7002187371910767825013456519898142948462 501 7722180632875141703995009408683729409158 502 8515381987701309593672597295320116723626 503 9389152426761912422911664037279991878839 504 10351584872444155686315743827887346967180 505 11411576152841256524289757971552712230405 506 12578905974780525006716196167975756954978 507 13864323569369174695968190492517791530756 508 15279642747273018582245595681910587823980 509 16837846171001570127366204832405083037337 510 18553199728116308095375706172781726241379 511 20441377973119144809063675698450200876867 512 22519601697483918244761997217368202690305 513 24806788787594877837557675910137624327697 514 27323719640049512629342393270624370661469 515 30093218523738613121407180477035604347807 516 33140352409283802190912787424653249313106 517 36492648929828478997937649198638699430278 518 40180335293973553214311431970476810427351 519 44236600143059238371500656895325460338157 520 48697880532365972325789870628278454672575 521 53604176420611584840345679990582064871402 522 58999395275962465839349696172874532594301 523 64931729651404093460535156337749880528770 524 71454070849640465926163852636012506646074 525 78624462089795896911059822187815453613320 526 86506594907348578855535655335052488367411 527 95170352867411728385511199755983830227463 528 104692407052398076515976412725232260604166 529 115156868201204808738057311577567646261308 530 126656000831553363045971143567847738072137 531 139291005173516909705196871737104443414143 532 153172873284389591460614684528312100040348 533 168423326307062285488109525360241413226287 534 185175840480511998482117267565954189290777 535 203576770216837423590672676225819697027293 536 223786577329878698343599439680026968718053 537 245981176341727340149716328690162267988080 538 270353406711773520367162136332955736414536 539 297114643835338554695945165752475457779412 540 326496561753013598705875417876491382853386 541 358753061705866084555729913115440753482903 542 394162381974721125688328430437697756725036 543 433029405863622115485515799525016051890517 544 475688186239049235761263115881031388392613 545 522504706729210598195524904486166752220686 546 573879901534444775406539842725213829811517 547 630252957814346568393606052225235810019515 548 692104926814745634254868982307200446398593 549 759962672294569109485802034177894691631840 550 834403187426805379854390146084034992901373 551 916058314198747777425287546926014516914797 552 1005619902445655493595402480864513439926430 553 1103845449042027783917648378917476153322547 554 1211564261470997332349472311073763949042244 555 1329684194022287031471343726857089723855398 556 1459199009262540999803571370702098867747011 557 1601196422211069003118134657282788393569632 558 1756866889874431617977128672763736563067122 559 1927513214483254314821966472506428510774663 560 2114561034975991799697657172879028106611273 561 2319570288032551430571726996752017189351774 562 2544247727325211691931180257092425878731499 563 2790460597678976076888503169645353122837863 564 3060251569576952743577879130705075640441771 565 3355855048972256833297575859870783226543765 566 3679714987745595475710719789036722270845453 567 4034504331452489937981461481361372487696518 568 4423146253317991343798644639660240887216494 569 4848837336848905963368927213345762495332039 570 5315072884040908506118959718871121991331860 571 5825674542065902188941807717974363808965803 572 6384820458648199877629564172674813900554821 573 6997078195201165900382262897196479683467362 574 7667440647334348222390550862664508640777611 575 8401365244702117837279549799864245859800082 576 9204816726508502887813414006966954389497003 577 10084313815483263318321129039165358887409051 578 11046980141990417346089015924339131722177595 579 12100599801327938405783037834890105079156113 580 13253677961449550615200167074061093899709875 581 14515506975529178111935577911450230669560581 582 15896238494259380750906222561451584824323152 583 17406962116813584915979386317159905354606586 584 19059791167319414352198339187325194864722603 585 20867956235825154017757865482442273627572896 586 22845907179460742690308469870369210998552891 587 25009424341197774799840956953286348941716514 588 27375739810733275658230949271697961474021021 589 29963669625030297014221754847591101146065725 590 32793757885455966198297212643997407425456219 591 35888433854819770677117312283151365774076214 592 39272183191534523954997531549301256227289308 593 42971734580254342199688707741189672506587537 594 47016263129398915050315845744470504097899157 595 51437612026723144691439779068026198680770211 596 56270534075373702652840332022657917419747288 597 61552954875598746167694191357549736389132821 598 67326259572431233450697949308589739648616154 599 73635605258321605062081835766076909216482699 600 80530261303015151195461165631556608139118870 601 88063980082215456053701451629047606223470298 602 96295400793117769880976212077965517524422221 603 105288489280221528496900680977688819566932211 604 115113017050552528493669551979595942596711467 605 125845082935292626113721666396446420217160197 606 137567681156727099872766382961405532298735807 607 150371319887437037067961255153914196009698328 608 164354694745021052129233999886282620253981674 609 179625422052751520165111742996383857523943525 610 196300837117084828668041271017961377518968131 611 214508863229704965285893766684024640508142589 612 234388957597878302696082451187705266376069689 613 256093140945689322019639906655288121588021385 614 279787118113850087955400929123705595144719313 615 305651497621175331467118539837434474446675489 616 333883118840767355365564958505002881622661177 617 364696496193098328771212558079082283662295245 618 398325390571539937597509783450521724166395074 619 435024519098922793755516360254465942984161537 620 475071415272319609297077387652897899682830769 621 518768452593842326748570432440825266140308097 622 566445045914767129877057518264204268973316087 623 618460045946277731213363890270461675350171948 624 675204343720702307660944324734867391978532227 625 737103703231151593696701962682714568921124554 626 804621842044523122925923845617990768907422951 627 878263781383298405247249480799287867166239579 628 958579489016672003054882258653113782602715404 629 1046167840303498918436536590638095465914829233 630 1141680924901530758417105234825459841491603384 631 1245828729013733550127055222660306378917249355 632 1359384225598633821329078464862203411722887062 633 1483188907744407141581261139637003751494461989 634 1618158803413983031506865157780340612112188486 635 1765291013030481053217253442353205831018737874 636 1925670814910139164434707735411670683852923761 637 2100479387386640812504480808210260805864570981 638 2291002200631400546246093698172844804841381366 639 2498638135686010212848760198140415084450457706 640 2724909393115002522019646425366149176138717849 641 2971472258991105583252753350459058905461620209 642 3240128801675615702701657663402505393678639407 643 3532839579090621034509073553533452265600658048 644 3851737442937852801432353013284327008933793678 645 4199142533644534552544487013491860237326817733 646 4577578567756949340548394374931213031235898632 647 4989790528108644561886023095515355599544869476 648 5438763876417545335583877403662831517338730352 649 5927745418074599497802631600130978999250311672 650 6460265959840699945352065159904052456761120117 651 7040164913038612680058654239906146179217117061 652 7671617007688323942049653189976185638974580190 653 8359161296969670383953976944219203630937727218 654 9107732646494121464493002319392217597633170156 655 9922695919224204324696797523512083754643664105 656 10809883084598221554458076615468699089954644946 657 11775633499612034018778847101696316744725510241 658 12826837630400374734685493691881103705356875413 659 13970984505378967778700643331600171402272712407 660 15216213215397925553300914126706261007891176678 661 16571368802770368525572703154863376823471336398 662 18046062909644374021288683505453445540329299653 663 19650739587161187523060928679579886764872777591 664 21396746700382739588081845413224484951975253106 665 23296413400287348663215716469296848182549778855 666 25363134173451600579496583369273332514286336841 667 27611460022604802948140413952172056198129017655 668 30057197377326104762430393534684517786399688879 669 32717515384040904861598008249138754208715464963 670 35611062278473405682778079158011284387360187182 671 38758091602162131059141569182166448809117217779 672 42180599087908140071500077721522347668604124456 673 45902471107494125369191988495827721053817073439 674 49949645649110899840966231563832634174476949782 675 54350286872114529067009119413239606347180479740 676 59134974373508141645586632873480577074709714799 677 64336908394432790360733362797048143654124374584 678 69992132296540343750614422097746729982672916875 679 76139773748033558851888232364236162783052435756 680 82822306178069837462199973156426136952032876952 681 90085832186865643968551127791519623404501578507 682 97980390737996762516883925485005542003022414617 683 106560290109917420655235342734679832818177448738 684 115884468746539094833001684021292872415628749411 685 126016886322811628217502303385460185508480317177 686 137026947531708882909624482030229063793312434234 687 148989961304998252899894697807755498958834816253 688 161987638402920525579732657589612608581418992411 689 176108630548776509717067725726926103786186168674 690 191449114544870361139843482837702400143048790809 691 208113425087874111168073471075013344963009933300 692 226214740306156907783767264127685775522469407577 693 245875824370805134305631062016222446059587864861 694 267229831887931676002466431103630409558936866249 695 290421179164578119882065639695078076656415356708 696 315606487856367192667577034973847577156147202440 697 342955606954562956356430060859954409734202669345 698 372652719556040480793348030048835004190169548339 699 404897541384766431245044223525723513244943205950 700 439906618600889881582571220219569700862985461847 701 477914733046830604239354280009635672690309555816 702 519176423742490880900017876171557502277462265948 703 563967634157857295398931556580551189345138895799 704 612587495565064534648321626552025507615658013939 705 665360257608064737810340891495344628715430795878 706 722637378131347921031541212259746024371304293423 707 784799785285048198730643678809780104168765758323 708 852260325978026571088842451146442634342212942717 709 925466415889379599045484201209422970772411945992 710 1004902907479011640134064189937552414242354996324 711 1091095193766683829207379148608930772100658093201 712 1184612567084144462042871251461371974484404695258 713 1286071853554997715020381903343073890103607570041 714 1396141345730989616683766636657858708188102884737 715 1515545057621206597506002943785796771609647881019 716 1645067328302889059271424237081316670498820140125 717 1785557802410588101491686908104284399201931659090 718 1937936818076561968961193022780849205153282158213 719 2103201235352910023288688608158069166620837702010 720 2282430740799307128039965938666914655668151952091 721 2476794666784783060225833962071547532696889491208 722 2687559367144451473153151797061122274767816063587 723 2916096194170395055749815987091295059306869010167 724 3163890125519425245024958133309012132040172589594 725 3432549093510035545479803679579031077200897240336 726 3723814073479065577711623054740187872921831788820 727 4039569992399651745706466508823860260640528491268 728 4381857523852113749084421938878547723665718643651 729 4752885840716704471681899604142391550773786600350 730 5155046402652018135126646039827321219114253227214 731 5590927861568054960149233567237066777911917137988 732 6063332174933771840813559924062856386035982208069 733 6575292023913440601553253003639008717580413336149 734 7130089641045273128147822523409929373706040066576 735 7731277160503719928602693305315457246292419851459 736 8382698612971192791763481717716663333098333245685 737 9088513696836976893163349556755293357822413497080 738 9853223467896026119269014352638292996545122767225 739 10681698100997694725095523359905280317196384223997 740 11579206889258367625309124820541471005336921584633 741 12551450659571483933060059486085566707804603167097 742 13604596797298010873540466718474704653290568419486 743 14745317088280166974274899196129662886628696522542 744 15980828602777444705798739978141720567514641938646 745 17318937863669727389451824783013714631998071097109 746 18768088560407678982795103902288111055912441814169 747 20337413090823462727764522749326000113582578475796 748 22036788235161366799536114769071892855430367224091 749 23876895290673162579241766297215337942817965462355 750 25869285020981684297319085781924289057091415867602 751 28026447802293229397361954705056288325992375177759 752 30361889378591097445316606409846040430032229870261 753 32890212670337047082758049201423054097611126522454 754 35627206116125675845544696058574466276883260539880 755 38589939064373600973924813473333834215426889488186 756 41796864772690641299224802892932393941924170110355 757 45267931616299819564580816619374944681164451859435 758 49024703153990034517558936123054343582657814771960 759 53090487750861379124344993015659742772982898692863 760 57490478511839970999567423035954263232040568264948 761 62251904338899970722139067239390294085108105296293 762 67404192988461467060777628932995092299926790041215 763 72979147073885243362302779029772639735184658162496 764 79011134031736986940967268458696021571494737360750 765 85537291149950904975013103220119514703923967121375 766 92597746841623539089411190933197194544979166773491 767 100235859440383662833756403737105551627843107940655 768 108498474892620107989148877382466343470344985769463 769 117436204828851267170598727385221635626373286358015 770 127103726611774290310617225595909709883003831968933 771 137560107082669529631776570933000696457173779938406 772 148869151861535302324528327760724239823206570114170 773 161099782200319647322230761053985700823344137274626 774 174326441543684831020231683983955094267391884931634 775 188629534118731695650040538185102203279819227126065 776 204095898054933197975208252223403074832829868986705 777 220819315729156961583249207503863965852137100092392 778 238901064239146463674017858793170978852841013086656 779 258450509133310014779352215607347977719530962823576 780 279585744766351636318265608771790838288343452362804 781 302434284910475590122267697689805108444645380040800 782 327133807532012430746242788837155373506177089087627 783 353832957944860624244849841704335661762445577470736 784 382692214876739316453656063464564736129264202734017 785 413884824333652253398271460356336541318420907943145 786 447597806524048982419455905127005520920927451612122 787 484033041508957215676682639485259865918132092888864 788 523408439680021137784748715659862317572088518100317 789 565959203636248885496170592143470505917454704708617 790 611939188534857809813285130612806439084347855879145 791 661622368534605836153111669799524237337096429549202 792 715304417534310612087107775716068026372561815172099 793 773304413038001471513055978813272796644051225881848 794 835966672654671891280364365359244062100566018611766 795 903662733468501737812769447356309933546642676452527 796 976793485298567736452806331405402651941983661971932 797 1055791469709614568470429309505131445225117959158437 798 1141123357541885290641121706522142923829343879336620 799 1233292618703108959645995708784126530140852776943936 800 1332842399014673730916832588158993238100191965625092 801 1440358620032317743448631125152001222981255324230543 802 1556473318975302769725526099903587086600252023619523 803 1681868247203394832518637282437044154103835559373137 804 1817278747084935323928081880724346817184313807985909 805 1963497928609229846959706181161598067667850275993571 806 2121381168720342580365860611280908396991431418181399 807 2291850958095682658913970448702323625915943292610718 808 2475902121970659064478495755741961124402394867873722 809 2674607443629993498578194310314478122781168478450534 810 2889123721357576636452741797894318410594053592853582 811 3120698291971373847030015019546573263581353486841713 812 3370676056580012913359935174987500014673250254460495 813 3640507046896400295941225342076100775642782830248246 814 3931754573345062667794160162601295312812698102053184 815 4246103999318983116256579680723987055967841556393713 816 4585372189294696532725998625688670322810584858681349 817 4951517682118721475986055787722109772715659340476105 818 5346651644652714007964508500861290649801172663868427 819 5773049665129086883368574236684563931295121436672517 820 6233164450044776233250378464077632443970683000701648 821 6729639493231473573260791038468042269976038075596546 822 7265323790910790170149258637750154202703063874645440 823 7843287682099124665168328406049719260405909063946483 824 8466839899698062119875208473007096900745509496179163 825 9139545924022642282342326980989138397122975199250096 826 9865247737414748999423598349150569253811322583961979 827 10648085085997560603353520603685666553324222140502052 828 11492518362587425028741218492948780295353150055730087 829 12403353233332427091061727815322819577401797891138597 830 13385767139836026064679469135134506697465974191035312 831 14445337818396386935400645639784161368782683832482249 832 15588073988597768432811422532246533242277296239140149 833 16820448374883606565933276407774994033798822311525342 834 18149433236979733592072000004614433741658021430835118 835 19582538598182723207345418163366620139985022001607528 836 21127853374649418297953762055789012273086095769896903 837 22794089623990912477352064699558920151782244533029117 838 24590630147764477316592465724272794040848788479004769 839 26527579699952609407126994745642517071394990228060686 840 28615820072307974761432668744571276413809796326450058 841 30867069347621449492311075743502429638010313604388204 842 33293945633639494067841582948634529603796873259721684 843 35910035613625952295568923385398004675335292763383676 844 38729968274549167275791396020472125829537378677068779 845 41769494200703691313013963382606104346852113097148161 846 45045570849381588716156201988347251729323179075597827 847 48576454256135916300965309026639657752425049955741610 848 52381797650383419152597751997928381333502939577283128 849 56482757497741030998767549354425034932191932651053656 850 60902107523759687621272520282908171123491038285035440 851 65664361314800416655159519040499900180884036422982672 852 70795904135896652591275091822165983164269474089397328 853 76325134652783054368163083790811960451432573278250100 854 82282617296080467292745403317750080775823099319900232 855 88701246060161781754089179830978932797750398593098515 856 95616420587755245425456457829686650553902826233939735 857 103066235454160772253859424987815537182191145418820266 858 111091683632372388943354162487150775300047568977541733 859 119736875192750032837548183524045801910895272987769772 860 129049272368524368787462742747239263968578742409790289 861 139079942201732787890957470931715626985012600156545686 862 149883828073584543838352648632305026462646456650940281 863 161520041519178892192863592677265725325292773268893900 864 174052175829424614488543199371870293506534237589514350 865 187548643053438850568636143856552406989516805406446308 866 202083036133180491243476336785847284329533488633969284 867 217734518029180192324233104252002448274719489749550615 868 234588239832588754274618157148574306659821604779105075 869 252735790005046228720614729960034641455740044721144102 870 272275677044791563323081023162998002891241099015630401 871 293313848045754017219650892397406588944539895786304884 872 315964245796914982499776407658995772568932321034356794 873 340349407262883013387730199034658160170932653508458171 874 366601106494329509959317150363539265978809010302784471 875 394861045239698739298573568358983551533416880719508258 876 425281594768516985970597059430297509043645866137389244 877 458026592672842166857746274866531210515235332291601328 878 493272198688160531614970735506630126223120847866071359 879 531207813869683007559413199948026936258652717811542906 880 572037067775947106961378446118168383128570801968065636 881 615978878650419429129585236069116213732897206628011475 882 663268591955055727609309244531406423653468656414135844 883 714159202999263750346872296012541592036770225214770478 884 768922669825306692272687737023736744881864386124448620 885 827851322958893623098018726508786909801255852538649403 886 891259379113681968274471048846337429336503407330047050 887 959484566452973186531936718943288859587243588169972080 888 1032889869563486978602387618755812196364091528311588191 889 1111865402887397580547368881036917292622087294528093738 890 1196830421992641282594494716584900908482677447970421521 891 1288235482740891222158052854577389975519638605453825079 892 1386564759140792379410989046423551733922864001734886064 893 1492338531454534978138923565585464846392637803095871168 894 1606115856962342477995867834093844472943409843416580997 895 1728497436685948485061579826710312193943857614706293344 896 1860128692332904229916432253527427559049998399530850281 897 2001703068753165090111371708748012580411355629249397793 898 2153965578302743684822013688150313550118468374539891650 899 2317716604691526015075789950613875131931696318073954395 900 2493815985159232713587052319285015178899764631603619175 901 2683187391180971332361120664608091395501332979192158040 902 2886823029358291828469485840813378162965570906847469681 903 3105788685710002069742880060557002589424575367998090583 904 3341229138246582843554371144394305129341348335890056280 905 3594373964500739321882185327468990746533795205119922755 906 3866543772602868321943594957691014252498269850806649475 907 4159156886543029965916205168168273602151121666340212135 908 4473736518460043523010237275660350281017457447747761491 909 4811918463153912494016222359327885643766381301654370763 910 5175459352540979810272921166429399572323213552857389644 911 5566245510473851423655893524075765322123789967635744564 912 5986302451242865077722496747080435831442801305200255979 913 6437805068176266197058079884150513762695934517109465696 914 6923088562076777661435767964207778608938523323980703966 915 7444660162788421071259284921288844657931611219209705210 916 8005211700995853847191528507990349020024881213871465706 917 8607633091436877701061124425858822352870310994810067439 918 9255026793076137185442960511225827127686830139395137716 919 9950723316464674452072483450182707623184198487957543088 920 10698297853517666754482590503939652736884663928423693936 921 11501588110304589793943442305227020229193033834146714207 922 12364713429187085069890933502478135262967444362206400939 923 13292095292786556362009983927254658362679382467650000630 924 14288479308844423386014031136664487062337731534132845393 925 15358958782083441981965525780174139384385780312471517255 926 16508999986721097293756753344927323583964589590713185478 927 17744469261360587456421337676372377659215253844796703758 928 19071662056628555141165050576872947903025439038127268329 929 20497334075181290880849796580027660869805337250724884418 930 22028734653605184411039855240279989958192053571781039362 931 23673642546338248390653756888986159232201999410554980721 932 25440404283086246985263784467967123686145040868987941697 933 27337975283351365051413091280624687600652787120607654962 934 29375963924689089842591802514179318463578864926542051437 935 31564678775219534170004775141660084375618042714472952211 936 33915179215806410143621276241282437483299759152639905738 937 36439329693248265126737931187198621450055633686780859366 938 39149857862875113844002153558031808894685355717024503660 939 42060416897186960603613538246466155710731302912198783824 940 45185652256691985665977963550790036099908249775750550825 941 48541273239990184047090217767266130826791711906823171613 942 52144129652497931753668171408376463731567730485790439203 943 56012293957121794994580378700340693527847952982977060236 944 60165149295774364227061437263305070831432118737101950267 945 64623483797996927226166115198367551634618782759545477913 946 69409591622237312463516580660181165724833683051520667845 947 74547381206658677960442426965610175256162129874578726323 948 80062491239867938382617966717382839505948032063623579394 949 85982414897802187389314635113632553295652197479348286283 950 92336632931359545125250857499666365813948652408773532869 951 99156756230380101234706042711035537253035937351824341926 952 106476678533457643682264178910645043290086245595902872420 953 114332739999990934468762073175152332880334787077006492959 954 122763902411075207595556941911129724406750463726886940935 955 131811936819515555529060739434212449110057028944961111571 956 141521624526654593327119799830427777881326303800904179923 957 151940972325104369883010949140699354128016521361257030714 958 163121443012131647223405071394355375384915694658998520085 959 175118202248659887485412114686697980300098105227872918037 960 187990382913934125528177568841491064574400663017133195291 961 201801368186181331915769841151474467024144028518728018272 962 216619094665446722891663588692266576206808029079776351025 963 232516376946578004521373133948435659446704013301908835776 964 249571255148473071099485019631222776662653947861323279208 965 267867367010638371282367116942125567882496902262726257105 966 287494346280290884435935266648180828789514723732674999709 967 308548249233174015845779793793956547759592356174766419739 968 331132011299478194338432896668900401534697986568473423156 969 355355935903328168923851363694307689924626908953098906739 970 381338217770827180487517858603797360683115841738662179496 971 409205503118280761812457350383592154985307360102254194791 972 439093489299651307940943015948759541401161484300285880429 973 471147566671257119769224023096763000856437037968382256347 974 505523505623014827707941514723152002149325852713012908369 975 542388191929973905048253303549057337290036645744785969025 976 581920413796405423281902046575256651943234922941431895580 977 624311704198244250776654870360347409215667062731228613355 978 669767242379269541573605025541934051239743254597489658994 979 718506818623136985760400452548148798024786858897629871707 980 770765866708416335475040229444509258577496322834998831716 981 826796568758386648025459681013301091095827768772850178902 982 886869037522831299334324709031703749502722734894849397929 983 951272581476876906452950900493932636037973087499092780856 984 1020317058493552670946471057556954796188887230562432885243 985 1094334324243829589107915770389252383695623479734350519472 986 1173679781902162067342677895533133941099207166637470201399 987 1258734040188843972347264488046275206218130346881899962881 988 1349904687264777726466036228162679357470547395110458703767 989 1447628188511642194162268855157691130236934260602076742258 990 1552371916783177913396711830092301270615028790554962746967 991 1664636324303782942071568355278194085897506115136835298689 992 1784957266021386663786909223063256407118884472671559923672 993 1913908484895371754664766469584186238045403569876046552888 994 2052104270320059032727896340970283979128594693089052738521 995 2200202301653064661880344540515391141289031859404807559758 996 2358906689639001469036056691932950089715132330293889363691 997 2528971229396065906928186327580795366981295168042632850034 998 2711202879569806884432611164030656882863310916710112344430 999 2906465483258843005086220453975163620824445144250882776908 1000 3115683747385781558229025610825451371706487700386484256974