8 1 9 10 10 56 11 231 12 782 13 2299 14 6074 15 14751 16 33454 17 71676 18 146357 19 286749 20 542017 21 992683 22 1768044 23 3071242 24 5216904 25 8682987 26 14188324 27 22794857 28 36061113 29 56235914 30 86551836 31 131580012 32 197774522 33 294103819 34 433033550 35 631622692 36 913255789 37 1309504156 38 1863113073 39 2631103787 40 3689819972 41 5140013242 42 7115217063 43 9789953063 44 13393398645 45 18222461132 46 24663723394 47 33214033490 48 44515259122 49 59386314687 50 78877500511 51 104319855035 52 137408987587 53 180280468914 54 235637769576 55 306866248774 56 398226440101 57 515025123521 58 663904126728 59 853095285398 60 1092848212074 61 1395806911279 62 1777638275586 63 2257584942858 64 2859380197973 65 3612054787487 66 4551259280283 67 5720432294364 68 7172699140986 69 8972554129478 70 11198565460044 71 13945785393550 72 17329580854550 73 21489062416740 74 26592479267297 75 32842073821773 76 40481629546450 77 49803312310852 78 61158176993418 79 74965749173360 80 91728581839232 81 112045615439652 82 136632231496550 83 166338803274218 84 202178201554531 85 245351411304781 86 297285106548509 87 359666880911177 88 434496325024943 89 524133294395032 90 631367077007952 91 759482200391794 92 912351763202524 93 1094526821010031 94 1311361784234307 95 1569135406664852 96 1875218695622308 97 2238237964231154 98 2668298955763344 99 3177205833418495 100 3778759208937518 101 4489049314501118 102 5326851102182434 103 6314015201176959 104 7475990208793065 105 8842342412130345 106 10447443907837073 107 12331161449709063 108 14539760547768916 109 17126815294126779 110 20154393148427645 111 23694253156781170 112 27829393913119050 113 32655627264393579 114 38283595685182249 115 44840832642926108 116 52474385456788219 117 61353505628590796 118 71673049717072450 119 83656983344248888 120 97562780641374270 121 113685975051719037 122 132365838012042631 123 153991274710663605 124 179008135995937229 125 207926838627368311 126 241331759960268312 127 279891061651547990 128 324368735636777128 129 375637239533805442 130 434692907563343834 131 502672166892660396 132 580871214120162738 133 670766778315853495 134 774041195666532988 135 892608937678070947 136 1028648499098966270 137 1184636223101712891 138 1363386778283054525 139 1568096194607513601 140 1802393150756260620 141 2070393621025014391 142 2376765736482424241 143 2726799043628048377 144 3126486388574754104 145 3582611519392964468 146 4102852286762411730 147 4695891244700998700 148 5371545486724282738 149 6140906034710272820 150 7016500917095379653 151 8012470514972720419 152 9144772067529682447 153 10431399871810016196 154 11892641316095825173 155 13551352946463891014 156 15433280515481379795 157 17567404496428142820 158 19986339552042826074 159 22726766269957138547 160 25829928988733675131 161 29342174426779330265 162 33315571177259047432 163 37808580622869896193 164 42886826739091097927 165 48623930519152198715 166 55102465165864811192 167 62414992348336347067 168 70665245790067640282 169 79969416254198878036 170 90457616162415988199 171 102275470739785954330 172 115585927911176191110 173 130571225815417293047 174 147435126445621869647 175 166405345149056172072 176 187736303689817981526 177 211712126179771161579 178 238650027964217021983 179 268904005198257996826 180 302869001205716870690 181 340985444308018474600 182 383744363783635079401 183 431692963876063514464 184 485440898090735527395 185 545667107481413079098 186 613127506439480405615 187 688663361580985138095 188 773210695638457860454 189 867810541677102008892 190 973620435779533941755 191 1091926951536484065325 192 1224159729641682026017 193 1371906781705029986014 194 1536931597807573614636 195 1721191810145754349659 196 1926860030750725717756 197 2156346587116445204525 198 2412324876105379305551 199 2697759029088692565328 200 3015934728241064072639 201 3370492833468755041937 202 3765466798482376804022 203 4205323500742847401277 204 4695008624063999039558 205 5239996181980549985093 206 5846343507497731808079 207 6520751258795617498806 208 7270629982900187976042 209 8104172748679418947050 210 9030435641267457515369 211 10059425590955955482762 212 11202197619775072920381 213 12470960940837745772354 214 13879196330607836397477 215 15441784175240703587424 216 17175146000376479690563 217 19097398855791063234019 218 21228525816791547228348 219 23590561949638691471163 220 26207799526309149806429 221 29107011823474239753368 222 32317699895437470822632 223 35872361656547536886936 224 39806788364786330950557 225 44160387859113271174173 226 48976540453851516653169 227 54302986886109985324251 228 60192255156467727916791 229 66702125732431131449177 230 73896143041993285501822 231 81844172837216467315556 232 90623014611572839949872 233 100317068814439415505258 234 111019069496648620226928 235 122830882355165180965786 236 135864380491991541923014 237 150242398154114057254829 238 166099776711972597018318 239 183584503542101585626290 240 202858960312990290652002 241 224101281854753838327752 242 247506844708425649619403 243 273289887189575990467474 244 301685283061361001946607 245 332950471486847717779888 246 367367568816431410206002 247 405245665925710944035577 248 446923340666033354882241 249 492771390439225805134869 250 543195819084824523229165 251 598641084704758245029408 252 659593647950706055635153 253 726585829381755162877254 254 800200021592058805083451 255 881073267136244912050051 256 969902255079708197484395 257 1067448750165019682313158 258 1174545515642541413225307 259 1292102747352125128214626 260 1421115089609295262877032 261 1562669254824420996308998 262 1717952328377084380987298 263 1888260785928684102726947 264 2075010317344213578928820 265 2279746490722655699582773 266 2504156365322797289535171 267 2750081094448557958013673 268 3019529643940866860828452 269 3314693676415365713155413 270 3637963746329862048678186 271 3991946866851279580931441 272 4379485616051910882014940 273 4803678856292344654689708 274 5267904260203091394302200 275 5775842732476432446692091 276 6331504950708011938497384 277 6939260132717477940963761 278 7603867288010828686284197 279 8330509082377740374645134 280 9124828612961939118174384 281 9992969248344707522586016 282 10941617876684444898213412 283 11978051746617432489455451 284 13110189296674894591451233 285 14346645193469788601072416 286 15696790035132985864443424 287 17170814982168140939059843 288 18779801842125594729669848 289 20535798919555256222957642 290 22451903238224312786666971 291 24542349504925957273320885 292 26822606514648726574642408 293 29309481434390855055873971 294 32021232772168558153114247 295 34977692548133289048694307 296 38200398597325357009337072 297 41712737614154124526395168 298 45540100009640846246690186 299 49710047300557793802506681 300 54252493264260180015572580 301 59199899705717843042039587 302 64587488257856510997703037 303 70453469210315143596253299 304 76839289003127221346872666 305 83789897553806006253013396 306 91354037301932716307782959 307 99584555341679133378811751 308 108538740811085437838887877 309 118278689143509063258179161 310 128871695677250850417868974 311 140390680502182460282597289 312 152914647415214248675666024 313 166529179181102171057244729 314 181326972402285070027700444 315 197408414563000863435185263 316 214882207047270367004918488 317 233866037123984833978534333 318 254487303267907912584372894 319 276883897305969293034867627 320 301205048411192408206028433 321 327612233008282503290391503 322 356280156363097650666763709 323 387397810585491064639001340 324 421169615677859849410560745 325 457816649128699152605729698 326 497577971670175691519769423 327 540712055588840447502863615 328 587498324339740615653360703 329 638238810881366144499378766 330 693259944778214531707393811 331 752914476675657180064829233 332 817583551679927051065353854 333 887678941617674574272681406 334 963645449410288909912081876 335 1045963497117368962363621608 336 1135151912834062557015725977 337 1231770929817487873651274606 338 1336425415259494737574900208 339 1449768344178048219615634932 340 1572504538399912157030346495 341 1705394688521464096288432855 342 1849259681744297154916762080 343 2004985256250425849925749591 344 2173527008359265441053837218 345 2355915776325386596189778626 346 2553263430845310041395948351 347 2766769099804000167792289623 348 2997725861703537594234829888 349 3247527939522229027164456839 350 3517678434447016250432520367 351 3809797636069419294419011201 352 4125631954201619801053405571 353 4467063514460007782244779459 354 4836120469299478063365862763 355 5234988073019593243634980744 356 5666020579880210824862348524 357 6131754021154357789191053636 358 6634919928766275781999850265 359 7178460069715860847242724238 360 7765542268650148744546017731 361 8399577392373467318319137342 362 9084237584740167281274148662 363 9823475836700317375709601186 364 10621546992584545286467465223 365 11483030289962526853664799118 366 12412853548577186506459030743 367 13416319120059767150755899707 368 14499131730363172571562239197 369 15667428343047993410509597229 370 16927810194089322497887042639 371 18287377145115480265710382796 372 19753764527086554938723635155 373 21335182642772694805991394391 374 23040459124347531676471610126 375 24879084338946983809486832688 376 26861260066186720216782693849 377 28997951668442653553251605054 378 31300944009393471618415210290 379 33782901373522397880262037909 380 36457431677932444214878566159 381 39339155265543482385800870823 382 42443778611816466962888241401 383 45788173275538143359674695993 384 49390460472203514937746831388 385 53270101647780759840706687064 386 57447995484145802662464777939 387 61946581767794723479660430329 388 66789952613080294555348308302 389 72003971532871109717281879189 390 77616400916012254859443268176 391 83657038474249651972808061812 392 90157863295399305383474919111 393 97153192144801494800189329311 394 104679846739745446224273117198 395 112777332729193262701529816191 396 121488031203289865780523078491 397 130857403567646161861901083297 398 140934210720163103964269092977 399 151770747482063496871506404179 400 163423093349439578624642876429 401 175951380649557985669993320761 402 189420081314042269323169050404 403 203898313503752657952658923857 404 219460169462847232434237248088 405 236185066007809632253408565468 406 254158119216406893360863415866 407 273470544916416287454549763203 408 294220086751575386047866037482 409 316511473644774374323353895950 410 340456908676723309770852522254 411 366176591449851791064225589312 412 393799276228423379834865663719 413 423462868207801876495786710447 414 455315060512729273334155364753 415 489514014598539440732431101489 416 526229087004870258831167723631 417 565641605499519743071542713786 418 607945697957816272022300328512 419 653349177427172075604198277642 420 702074487170054074231070739819 421 754359709601625169200637982404 422 810459643421929416649330699638 423 870646953387074088174652777185 424 935213397592244652796564692531 425 1004471137308784737419308079237 426 1078754134895965541084967257596 427 1158419645505982078564694031845 428 1243849808835002316612265248583 429 1335453347403716112356620571121 430 1433667378447590812603477592577 431 1538959346765155641648931547693 432 1651829086539199177967082588964 433 1772811020456802359864550616579 434 1902476505198714571610360169874 435 2041436332728679896751986667406 436 2190343397645110632112843890442 437 2349895541273655219576443528466 438 2520838584108442732784863451818 439 2703969558689898123082872465498 440 2900140156045178983882272794088 441 3110260399370292171044648749294 442 3335302559792844784022088029465 443 3576305329690431493989252788043 444 3834378270335593411615277306688 445 4110706551368834723201732108235 446 4406556001049168609789908755278 447 4723278487069645826241841374370 448 5062317649343242092805191144150 449 5425215007124538663287254148425 450 5813616464640441621989443684193 451 6229279240501844557247747917678 452 6674079248188174652094629294354 453 7150018956152633479788511305396 454 7659235758353144019114785967973 455 8204010887448140618117149806791 456 8786778905418524568640123497889 457 9410137808013195164313250778484 458 10076859782233867514020576665835 459 10789902657939608414022164963801 460 11552422097800692075551985923262 461 12367784571954829368277668707204 462 13239581167237627989877884479370 463 14171642283275193352223886688233 464 15168053271658568752651282297511 465 16233171077166426047225605622578 466 17371641944395578743779741029239 467 18588420256279143719848335044414 468 19888788575880674137895759301342 469 21278378966394575906798127451035 470 22763195669767270283864556938174 471 24349639228371392075466445378083 472 26044532140292422746540720660682 473 27855146143341686835375817143723 474 29789231229754758574339945367139 475 31855046498693885499949228168223 476 34061392961320005529113346007172 477 36417648419041154238765308638123 478 38933804544086406305880039300222 479 41620506298163468300505845344692 480 44489093834500027260503551610285 481 47551647036042233454689320137513 482 50821032853241740653066376506884 483 54310955613308478041867202648227 484 58036010484710251023968649056023 485 62011740290239879622814392010362 486 66254695875265068111730448712689 487 70782500248545661195154551892209 488 75613916727849455731713171665137 489 80768921334749282010041694491263 490 86268779699562601920510365991506 491 92136128751099123108541192689419 492 98395063484393018353604840457947 493 105071229115044272719500981691081 494 112191918949461010365147333664678 495 119786178317699871983650664934853 496 127884914938674330986604534011919 497 136521016107102494217036025641413 498 145729473117321845416855627734861 499 155547513361163925538971529187005 500 166014740565830438582030500980309 501 177173283662540571452440590879831 502 189067954808805114467018754535246 503 201746417115108333236008235238204 504 215259362662585449334111861472511 505 229660701429679539850488197455022 506 245007761785717337897148306180596 507 261361503244627073749539091687131 508 278786742216602079856596956972860 509 297352391535151348228212361616894 510 317131714586713651658879701809409 511 338202594914523482071385181581550 512 360647822223897490659115363895862 513 384555395766076592336712120468026 514 410018846139641138159134020731069 515 437137576604586151604368689403900 516 466017225073158372044109726619023 517 496770048004452747996350882639714 518 529515327506726615966167119947441 519 564379803021918400264407680103239 520 601498129052668877691424894034705 521 641013360471203896427503752733451 522 683077467045105407263746913149007 523 727851878903593503563682016829542 524 775508064774586260868466062270909 525 826228144922052318542894952475742 526 880205540832036001555900808089264 527 937645663806880642267995811901612 528 998766644759644880107663861889246 529 1063800107625137568782522479208101 530 1132991988951608696042093666380026 531 1206603406376394295051220361817565 532 1284911578853277537484787497731936 533 1368210801655138989258021996404520 534 1456813479358685365872552072332945 535 1551051220192322305676244271634459 536 1651275995332316500311001394781117 537 1757861366927265220206003477166892 538 1871203788858180002523533177530261 539 1991723984459332367576114380816611 540 2119868405678111897334758328453916 541 2256110778395595007394246345115847 542 2400953738911332463907431963581591 543 2554930566867852714677185030026726 544 2718607020204107954904485962348204 545 2892583278030883198024585162913360 546 3077495997670405189991587072524586 547 3274020492441613461112240635859738 548 3482873037161218956855553191988833 549 3704813308709364957299747060801885 550 3940646969441209582660899754602166 551 4191228401648383289535461530515125 552 4457463601755497263567890973165125 553 4740313243408435909412295384950531 554 5040795919146518529086485473429622 555 5359991570876625045992673213081857 556 5699045119962865026581026120967121 557 6059170308331973006623935711260046 558 6441653762656887941965169687350420 559 6847859294334991296641201692912833 560 7279232448713928202953913912406579 561 7737305317746934827176175260482800 562 8223701631078408312635283063156492 563 8740142141372838263716918000511469 564 9288450320610472459331089683480586 565 9870558384978179055406322033675528 566 10488513666995724815952933878747819 567 11144485354525828123348122508871677 568 11840771617440759125982128383387910 569 12579807143840921913164294613455841 570 13364171108970281428003679366785329 571 14196595601223407965592467986645256 572 15079974531027047553955321757904393 573 16017373049770392062383268905641273 574 17012037507500235084492241487607921 575 18067405979645461931031635144869677 576 19187119394748011500854946197066298 577 20375033296900043199619560489176881 578 21635230278489015841867713446173489 579 22972033120768524693012611640087004 580 24390018681884603624437732841725932 581 25894032574118169100225868757817370 582 27489204674448838505961651730149405 583 29180965514914736081580029100780525 584 30975063601845398917378278054257404 585 32877583715678802949499970556219959 586 34894966245961914822066974598494901 587 37034027619061531431146758366190283 588 39301981879317361682219987124126639 589 41706463487622130335781684123199595 590 44255551404969695616531112694943160 591 46957794532125911778870806563167294 592 49822238580522045164872249423761357 593 52858454453484437785426236591703379 594 56076568221289914352498357159804109 595 59487292777993872963613097853040851 596 63101961272830820286955425861216471 597 66932562413936144862487802610195744 598 70991777747518949753485184054846016 599 75293021021109520134212307280241053 600 79850479745470825582212913665330547 601 84679159075860697897713975109810089 602 89794928139944502415202646988799741 603 95214568946423830067243148926121925 604 100955828015776405632200187286318337 605 107037470882008433913236735941848631 606 113479339622443163816336460100899829 607 120302413580895217937365936877789160 608 127528873458580099131018770594895609 609 135182168956341576650174437991738236 610 143287090161750078877508206814343912 611 151869842884863043883836722938664334 612 160958128157482166561081372047526675 613 170581226122092023051131403298069644 614 180770084548895862462195992403074268 615 191557412231944021078453675909265693 616 202977777528894659559554912033926767 617 215067712322887098982524419365604580 618 227865821700003895481468216729498211 619 241412899651243712900256704320143849 620 255752051124527630983536727895166010 621 270928820769372268051766704089867032 622 286991328735237365091857315268466737 623 303990413903507109151186123759125958 624 321979784953398904720079002250317143 625 341016179683080169030634242750248634 626 361159533029774081642347425735648451 627 382473154255871808992071349887694365 628 405023913792962006460443449407306340 629 428882440261411400286972826280317545 630 454123328210666861404862561877382761 631 480825357153919928149395092710321571 632 509071722501230851189334574483292077 633 538950279026715386534418718503559878 634 570553797539077744563317357215213206 635 603980235459632591234235539165997449 636 639333022049199049227491611767135673 637 676721359063812857202272847956460186 638 716260537660372979170381828346256547 639 758072272415992227786525439840955417 640 802285053370329761345780980732306167 641 849034517047352576548703821597526981 642 898463837463269329476932654386904787 643 950724138179534565397352433304899888 644 1005974926515401186121543303204551128 645 1064384551092156653791569407802175624 646 1126130683942587800849975868297503846 647 1191400828482949909773723205493212396 648 1260392854712556314808212362667725904 649 1333315563076536939080139149578924936 650 1410389278502248657126338884749475917 651 1491846476197645988028983922332114518 652 1577932440882678820583104114072999298 653 1668905961210765263804966771642179470 654 1765040061228773314038513883419264320 655 1866622770818921749540194588244844603 656 1973957937166908563790804960069516361 657 2087366079405471759192757083524224709 658 2207185288693971703664696597597236742 659 2333772176110418389443693917043091968 660 2467502870855310103107710556776208678 661 2608774071394542241946906137014815701 662 2758004152304327152445969560461280017 663 2915634329722249437161150664799143777 664 3082129888458301001600314345753204299 665 3257981473975572258611898699342748164 666 3443706452615462365718821669606012056 667 3639850343614245533267463934182646997 668 3846988326640055583913261073706538487 669 4065726828769110205142548193474187679 670 4296705195020989398716327333474700943 671 4540597446782134480482889972074969555 672 4798114132668396834252911182122716982 673 5070004276608398112055999736041370207 674 5357057428173887694384819694020776264 675 5660105820437982688580301205456588332 676 5980026640911660808205934495068646927 677 6317744421389747014295157508922135115 678 6674233552834709045679069274009683246 679 7050520931736261738510240990589712475 680 7447688744712222646510673588436698822 681 7866877398457466071507784071033132970 682 8309288602508688197903675989862632531 683 8776188612669014121806723462903007695 684 9268911643334122995252352220459811464 685 9788863457376308921034053132715457807 686 10337525142681009108896995084982868784 687 10916457084887352264857844501304096609 688 11527303146366915055521248310014388867 689 12171795061978413391689697006651411315 690 12851757062667662956222439234323668313 691 13569110738536854729073546731936277917 692 14325880153592661578185309987829692206 693 15124197224993688770813579090932690729 694 15966307380262484411627520010996274806 695 16854575506600223511558372177334004528 696 17791492207152012373490989478122621161 697 18779680379811724988344843297237747086 698 19821902134936720626828756014884624389 699 20921066069158594623041516428208484004 700 22080234913336264356336936356913389284 701 23302633573595765902775464268888513612 702 24591657585347801633070569789050334589 703 25950882001162582059359907640529163993 704 27384070734423248157122995994213249519 705 28895186381767047683694414755820780252 706 30488400548469657428575759469048591813 707 32168104702125141821174581353372608809 708 33938921581235043560103115046497986087 709 35805717186637194285285417176771005544 710 37773613385091938206759028541929029993 711 39848001155792377668867488583385381677 712 42034554512090864168855684582017665189 713 44339245132327675246442612473912139492 714 46768357735325553695608102385685548018 715 49328506237866537103384961540322490300 716 52026650733312291560570405728724351428 717 54870115332456559829017823261359346872 718 57866606909726539912627896049298193708 719 61024234799969168969605847916501469793 720 64351531493287861707467447624704821554 721 67857474377724942208720208909548834700 722 71551508582035628214964478518624472518 723 75443570973360222963290910118800051587 724 79544115367294405354224796617328768856 725 83864139010671965484365840584087836633 726 88415210400333825078198804851254111020 727 93209498504250018340023567604963784485 728 98259803454612966640852630340553265684 729 103579588785918685922026114504349030356 730 109183015294624778879674866686680759433 731 115084976600707522626995050834099496167 732 121301136495364236079736933824650435823 733 127847968163208245076561341617428649702 734 134742795371613373113182310391771111910 735 142003835724369321755782601296640975708 736 149650246081541977021137247735299592717 737 157702170252379441134169645860589841815 738 166180789073301204849250234706574100377 739 175108372988439706045801046057918562913 740 184508337255908849424357314027892298131 741 194405299908937764661267837014763852063 742 204825142607271145202562900439080408399 743 215795074520784333640772671244359362117 744 227343699394135792676483311136395363715 745 239501085948465654807794419675185141643 746 252298841783693682224754251964884539301 747 265770190952856675532763312365901714684 748 279950055388204489136083261445790291646 749 294875140367428402784503608956526342548 750 310584024217479590631583559593225960371 751 327117252462931486383100730632704207322 752 344517436635805740792986890568757162090 753 362829357974199511310110919768138995347 754 382100076247983918573418060085161254097 755 402379043961271639228402070644517644715 756 423718226193342119424976636358164218411 757 446172226352247511480817088987830183908 758 469798418128472260157893643296157165901 759 494657083949765813073952444134481611464 760 520811560252687419842168041338097946584 761 548328389901475801096690534023749508764 762 577277482100666324440967010857152044434 763 607732280164405553270016112948388020385 764 639769937522745253021087295715958999058 765 673471502363316526338605943630960875947 766 708922111325783665033077706205434908261 767 746211192686338086381390689542952812897 768 785432679490316144169197557267880498100 769 826685233112792486533501835335951211552 770 870072477749821082882888793171776872846 771 915703246366851302532590272491547999673 772 963691838655852488775358296261053729792 773 1014158291578820165525924006016494999702 774 1067228663102734804204463400950717837239 775 1123035329759683574164967309732907245866 776 1181717298695870279350537364196674049863 777 1243420534904613341643351815715573677064 778 1308298304371309609915180273330551645137 779 1376511533892708771702184203789747917491 780 1448229188368853151110808677297126958733 781 1523628666403678001962698772765831371961 782 1602896215089703327367776155750789437214 783 1686227364893468876890475054770255563189 784 1773827385601546781883829461050594505404 785 1865911764332102516553000681546718481631 786 1962706706664255154439113850470927354149 787 2064449661986905958966807241337717886925 788 2171389874220464991847456305002161102892 789 2283788959119005299573755883993162009160 790 2401921509417033372810994890120039982081 791 2526075729144283013153906419012130231902 792 2656554098493953921594773496975493801175 793 2793674070694630204194336776407558248426 794 2937768802403981679902810009211334684638 795 3089187919213280828634097328124430346778 796 3248298317926033577804787375856857383754 797 3415485007351636487155570773036000804802 798 3591151989436229906175611537076834186332 799 3775723182637835795672452214283628865141 800 3969643389541765873657163802561232567263 801 4173379310805186664007241720220271290669 802 4387420607616972456548093644146144867075 803 4612281014960598754558924040914175546038 804 4848499508074192718372563272866293363998 805 5096641524613005536779415954919026966495 806 5357300245135897465842932451894080409765 807 5631097934658981166877327075894672162568 808 5918687348146775673657754612621196946222 809 6220753202944144284240390306381369542579 810 6538013721291379787717191356717241912418 811 6871222246210134233953592485346013137644 812 7221168934199957498784336326287276778441 813 7588682528344097238595648278213586892125 814 7974632215589449435501042733828759035183 815 8379929572139236767571079464867936752113 816 8805530601078698812993438721958713131503 817 9252437866543923637454616870987824895509 818 9721702728942545460447325357264188941794 819 10214427685942516668643940735379862636230 820 10731768824162192242976097605452493940316 821 11274938386721700429677231446092030791028 822 11845207462052723685473086351857226206544 823 12443908799611561557187010974295550850565 824 13072439758399455369510095765528621982391 825 13732265394464832205495249716891338553256 826 14424921693845194843597810364083947062285 827 15152018957702082514288171628362122903262 828 15915245346711740432592701314167071960303 829 16716370592097133232963707324376092423671 830 17557249881024673321527154639119862360565 831 18439827924441814074317461532014837979700 832 19366143215800508634045510276675225849915 833 20338332489496800942964932725680217169191 834 21358635388259605642877006724636200173762 835 22429399349142433649710337761810792338881 836 23553084718211626177465172315938083861068 837 24732270104484005210873217707998058187539 838 25969657984147021995906044448008422558976 839 27268080566595972784015220662568319361763 840 28630505934347042877467117828314383506426 841 30060044469432379375245967886571551888491 842 31559955579455579007329111091474181450779 843 33133654737083516972256566899428132166999 844 34784720847374952649363933872802306361175 845 36516903957998505265693032406977237345426 846 38334133328074141201006876595512050383118 847 40240525872084008370696277063828821105917 848 42240394996042173657645360843492996493564 849 44338259843889405030554557638045228427668 850 46538854972890620950976615819635231378367 851 48847140477659937275457138642362092899890 852 51268312583323566768173600979773083847781 853 53807814729255202030260565230026137185381 854 56471349165784303228940392176700913138321 855 59264889087286063081765764741878559206380 856 62194691326115284654955960176995540990098 857 65267309632946251325747586064476771099862 858 68489608570229646837124751844532594071279 859 71868778046677100356330815590950736216172 860 75412348521936959867708810837080104114443 861 79128206911932988662600557920632477340798 862 83024613226704043801864356212706110453702 863 87110217974009145937138165339799883581264 864 91394080363452152236452541252159987236444 865 95885687347435389692208171739511256129337 866 100594973536875836740911182812928767260839 867 105532342031312842686106979635185645547581 868 110708686204806987734097531360874848055553 869 116135412490877810164975386143879941403184 870 121824464211658125245405019877309444194816 871 127788346498457064461438304248456099334443 872 134040152353027486827332502702212091739536 873 140593589901028842626287520914619369511299 874 147463010891468994974981568315576167113673 875 154663440498300990761051372122750667524199 876 162210608482848819157768769652397281226305 877 170120981778343172114765836656828446575537 878 178411798560570067869601813843140514706922 879 187101103871475617202341605805768134491834 880 196207786865535621195893033668841543802458 881 205751619751793153465119986469368086699292 882 215753298507697733741247928570296807910030 883 226234485444250604747509332638211382266162 884 237217853705479473255028191805875329789777 885 248727133788937763400668434385389521316746 886 260787162177756052186398659039111295505052 887 273423932178772280352125606505757572867538 888 286664647065441305671637992369623193683447 889 300537775628579272394570423721959094242067 890 315073110242543565070472343024249355305700 891 330301827559191241757649322328076101622267 892 346256551946908019005495310135343858376473 893 362971421797163166422877732309660979875173 894 380482158826434105967976368663822796470394 895 398826140506965825989139821765005211976289 896 418042475765696349093685249732500874153496 897 438172084096798890091652717643833396277322 898 459257778239676907569678597186107136975017 899 481344350580909237611271526125723364272387 900 504478663445592846880011667038241123956233 901 528709743450780566676781908169912419436982 902 554088880101275544877513953353661993392199 903 580669728815934132257580314941823193727620 904 608508418580860799924824582208326433404159 905 637663664434464543908429750878407672813567 906 668196884998303688276814059988562366923407 907 700172325276988243901982545856015697399773 908 733657184960155061198350958619011932219522 909 768721752469695340803076282642307720515908 910 805439545006017225777620761367134047352007 911 843887454858183923067933550779938652858549 912 884145902254302350508347789185316143671406 913 926298995040565846990248456002792480815696 914 970434695489901083724544198754097398806560 915 1016644994554252706154456433912984526795561 916 1065026093888185438651468831147087177527796 917 1115678595985712830809345499079496572106852 918 1168707702787102647071400494147954977113973 919 1224223423127883383045386895005852101745491 920 1282340789418414948796779099728497779617352 921 1343180083959213484510780684335648424360203 922 1406867075314768454236007803482430384032650 923 1473533265186886076920648204550758790113463 924 1543316146247672359169133439258890908820907 925 1616359471412160343636238915557322991709074 926 1692813535051328128120517314592607909417611 927 1772835466667878175845336912473243800582738 928 1856589537579695998337174030173958970098788 929 1944247481179411684206547618897557513692499 930 2035988827362995919076129893018086443961750 931 2132001251745870373736974481212444222655428 932 2232480940311649230878687676083431535995529 933 2337632970166394761446554101034844665242861 934 2447671707100217800669088371679003224438079 935 2562821220688227886974426722260895230854303 936 2683315717694294535382677063213903151774877 937 2809399994573868693787798855178414709135561 938 2941329909906293313814408337663447391751969 939 3079372877622656461430087719939407062580429 940 3223808381932375926028167866513211980098481 941 3374928514890407755502803003524427469221978 942 3533038537587314375680481634444795973815766 943 3698457465986472823047034151825413568349945 944 3871518682476527791554068052521186594500569 945 4052570574252864951074125660286428491427700 946 4241977199689481306272243207154034384178268 947 4440118983912234378591132172985888994524408 948 4647393444836151499415535071828709558298576 949 4864215950983354008962279443562478707404754 950 5091020512454296823482440033956935043877432 951 5328260606483528071801714763290297419243005 952 5576410039072142440255539741256708471901482 953 5835963844252629392972556873931461369800737 954 6107439222608018295196187014802645317588460 955 6391376520736198662957496310883248579840833 956 6688340253422169346592966536448820546127779 957 6998920170355856224432738614598206324135151 958 7323732369311168053773116778556987256495648 959 7663420457783254827562136506740804195157303 960 8018656765165637311402799653800078987453305 961 8390143607637121046692023688623860372381156 962 8778614608020349752008309377907655040636976 963 9184836072969633592720929223197592368633050 964 9609608429945476673138860045868815622227123 965 10053767726537179324712525136641734567657758 966 10518187194803187502866849955740724855816750 967 11003778883411670996386160217027950266435846 968 11511495360481332219350468144913870429262344 969 12042331490144859467761470952346077749540783 970 12597326285984956737072339503138388524383633 971 13177564844625703307338751459557053770392241 972 13784180362900351690541650663939331307449215 973 14418356242160775698259272899551179336570632 974 15081328283443881428049030870942035272341732 975 15774386977366624471136518859027327850735779 976 16498879892784106939162386056657570740696831 977 17256214168414809168018178961129378886958522 978 18047859111813635361592002246264046681411961 979 18875348910257392367776927390441114942155687 980 19740285458298892021385955580368715302024097 981 20644341306945365380533967866475793916819213 982 21589262739624643017300314432004230079356404 983 22576872980318909485984497054905928066738379 984 23609075539471151027418487362194128372862716 985 24687857703504030556063928241521710827250989 986 25815294174035241623969072754995141701118120 987 26993550863127789547849978223071463596886705 988 28224888851178553975689507931187291613228763 989 29511668514324310537521792752707183788177060 990 30856353828531595346755941643937260351401746 991 32261516857835826749856487859791337265192514 992 33729842434506456840321176131463333012692647 993 35264133039239089479708189044789618761416951 994 36867313889813015382375090382307224468474887 995 38542438247003996723073949202710555967564608 996 40292692946907970935171060407513679191974458 997 42121404169212197518758223402238770759003034 998 44032043451346877223046730636436246284371736 999 46028233958863038195096591303856883389063141 1000 48113757022812194051578247221468566441117834