1 11 2 13 3 17 4 21 5 26 6 33 7 41 8 51 9 64 10 80 11 100 12 125 13 156 14 195 15 244 16 305 17 381 18 476 19 595 20 744 21 930 22 1163 23 1453 24 1817 25 2271 26 2839 27 3548 28 4435 29 5544 30 6930 31 8663 32 10828 33 13535 34 16919 35 21149 36 26436 37 33045 38 41306 39 51633 40 64541 41 80676 42 100845 43 126057 44 157571 45 196964 46 246205 47 307756 48 384695 49 480869 50 601086 51 751357 52 939197 53 1173996 54 1467495 55 1834369 56 2292961 57 2866201 58 3582751 59 4478439 60 5598049 61 6997561 62 8746951 63 10933689 64 13667111 65 17083889 66 21354861 67 26693577 68 33366971 69 41708714 70 52135892 71 65169865 72 81462331 73 101827914 74 127284893 75 159106116 76 198882645 77 248603306 78 310754133 79 388442666 80 485553332 81 606941665 82 758677082 83 948346352 84 1185432940 85 1481791175 86 1852238969 87 2315298711 88 2894123389 89 3617654236 90 4522067795 91 5652584744 92 7065730930 93 8832163662 94 11040204578 95 13800255722 96 17250319653 97 21562899566 98 26953624458 99 33692030572 100 42115038215 101 52643797769 102 65804747211 103 82255934014 104 102819917517 105 128524896897 106 160656121121 107 200820151401 108 251025189251 109 313781486564 110 392226858205 111 490283572756 112 612854465945 113 766068082432 114 957585103040 115 1196981378800 116 1496226723500 117 1870283404375 118 2337854255468 119 2922317819335 120 3652897274169 121 4566121592711 122 5707651990889 123 7134564988611 124 8918206235764 125 11147757794705 126 13934697243381 127 17418371554227 128 21772964442783 129 27216205553479 130 34020256941849 131 42525321177311 132 53156651471639 133 66445814339549 134 83057267924436 135 103821584905545 136 129776981131931 137 162221226414914 138 202776533018642 139 253470666273303 140 316838332841629 141 396047916052036 142 495059895065045 143 618824868831306 144 773531086039133 145 966913857548916 146 1208642321936145 147 1510802902420181 148 1888503628025226 149 2360629535031533 150 2950786918789416 151 3688483648486770 152 4610604560608463 153 5763255700760578 154 7204069625950723 155 9005087032438404 156 11256358790548005 157 14070448488185006 158 17588060610231257 159 21985075762789072 160 27481344703486340 161 34351680879357925 162 42939601099197406 163 53674501373996757 164 67093126717495947 165 83866408396869933 166 104833010496087417 167 131041263120109271 168 163801578900136589 169 204751973625170736 170 255939967031463420 171 319924958789329275 172 399906198486661594 173 499882748108326992 174 624853435135408740 175 781066793919260925 176 976333492399076156 177 1220416865498845195 178 1525521081873556494 179 1906901352341945618 180 2383626690427432022 181 2979533363034290028 182 3724416703792862535 183 4655520879741078168 184 5819401099676347710 185 7274251374595434638 186 9092814218244293297 187 11366017772805366622 188 14207522216006708277 189 17759402770008385346 190 22199253462510481683 191 27749066828138102104 192 34686333535172627630 193 43357916918965784537 194 54197396148707230671 195 67746745185884038339 196 84683431482355047924 197 105854289352943809905 198 132317861691179762381 199 165397327113974702976 200 206746658892468378720 201 258433323615585473400 202 323041654519481841750 203 403802068149352302188 204 504752585186690377735 205 630940731483362972169 206 788675914354203715211 207 985844892942754644014 208 1232306116178443305017 209 1540382645223054131271 210 1925478306528817664089 211 2406847883161022080111 212 3008559853951277600139 213 3760699817439097000174 214 4700874771798871250217 215 5876093464748589062772 216 7345116830935736328465 217 9181396038669670410581 218 11476745048337088013226 219 14345931310421360016533 220 17932414138026700020666 221 22415517672533375025832 222 28019397090666718782290 223 35024246363333398477863 224 43780307954166748097329 225 54725384942708435121661 226 68406731178385543902076 227 85508413972981929877595 228 106885517466227412346994 229 133606896832784265433742 230 167008621040980331792178 231 208760776301225414740222 232 260950970376531768425278 233 326188712970664710531597 234 407735891213330888164497 235 509669864016663610205621 236 637087330020829512757026 237 796359162526036890946283 238 995448953157546113682853 239 1244311191446932642103567 240 1555388989308665802629458 241 1944236236635832253286823 242 2430295295794790316608529 243 3037869119743487895760661 244 3797336399679359869700826 245 4746670499599199837126033 246 5933338124498999796407541 247 7416672655623749745509426 248 9270840819529687181886783 249 11588551024412108977358478 250 14485688780515136221698098 251 18107110975643920277122622 252 22633888719554900346403278 253 28292360899443625433004097 254 35365451124304531791255122 255 44206813905380664739068902 256 55258517381725830923836128 257 69073146727157288654795160 258 86341433408946610818493950 259 107926791761183263523117437 260 134908489701479079403896796 261 168635612126848849254870995 262 210794515158561061568588744 263 263493143948201326960735930 264 329366429935251658700919913 265 411708037419064573376149891 266 514635046773830716720187364 267 643293808467288395900234205 268 804117260584110494875292756 269 1005146575730138118594115945 270 1256433219662672648242644931 271 1570541524578340810303306164 272 1963176905722926012879132705 273 2453971132153657516098915881 274 3067463915192071895123644851 275 3834329893990089868904556064 276 4792912367487612336130695080 277 5991140459359515420163368850 278 7488925574199394275204211063 279 9361156967749242844005263828 280 11701446209686553555006579785 281 14626807762108191943758224732 282 18283509702635239929697780915 283 22854387128294049912122226143 284 28567983910367562390152782679 285 35709979887959452987690978349 286 44637474859949316234613722936 287 55796843574936645293267153670 288 69746054468670806616583942088 289 87182568085838508270729927610 290 108978210107298135338412409512 291 136222762634122669173015511890 292 170278453292653336466269389863 293 212848066615816670582836737328 294 266060083269770838228545921660 295 332575104087213547785682402075 296 415718880109016934732103002594 297 519648600136271168415128753243 298 649560750170338960518910941553 299 811950937712923700648638676942 300 1014938672141154625810798346177 301 1268673340176443282263497932721 302 1585841675220554102829372415902 303 1982302094025692628536715519877 304 2477877617532115785670894399846 305 3097347021915144732088617999808 306 3871683777393930915110772499760 307 4839604721742413643888465624700 308 6049505902178017054860582030875 309 7561882377722521318575727538594 310 9452352972153151648219659423242 311 11815441215191439560274574279053 312 14769301518989299450343217848816 313 18461626898736624312929022311020 314 23077033623420780391161277888775 315 28846292029275975488951597360969 316 36057865036594969361189496701211 317 45072331295743711701486870876514 318 56340414119679639626858588595642 319 70425517649599549533573235744553 320 88031897061999436916966544680691 321 110039871327499296146208180850864 322 137549839159374120182760226063580 323 171937298949217650228450282579475 324 214921623686522062785562853224343 325 268652029608152578481953566530429 326 335815037010190723102441958163036 327 419768796262738403878052447703795 328 524710995328423004847565559629744 329 655888744160528756059456949537180 330 819860930200660945074321186921475 331 1024826162750826181342901483651844 332 1281032703438532726678626854564805 333 1601290879298165908348283568206006 334 2001613599122707385435354460257508 335 2502016998903384231794193075321885 336 3127521248629230289742741344152356 337 3909401560786537862178426680190445 338 4886751950983172327723033350238056 339 6108439938728965409653791687797570 340 7635549923411206762067239609746963 341 9544437404264008452584049512183703 342 11930546755330010565730061890229629 343 14913183444162513207162577362787036 344 18641479305203141508953221703483795 345 23301849131503926886191527129354744 346 29127311414379908607739408911693430 347 36409139267974885759674261139616788 348 45511424084968607199592826424520985 349 56889280106210758999491033030651231 350 71111600132763448749363791288314039 351 88889500165954310936704739110392548 352 111111875207442888670880923887990685 353 138889844009303610838601154859988357 354 173612305011629513548251443574985446 355 217015381264536891935314304468731807 356 271269226580671114919142880585914759 357 339086533225838893648928600732393449 358 423858166532298617061160750915491811 359 529822708165373271326450938644364764 360 662278385206716589158063673305455955 361 827847981508395736447579591631819944 362 1034809976885494670559474489539774930 363 1293512471106868338199343111924718662 364 1616890588883585422749178889905898328 365 2021113236104481778436473612382372910 366 2526391545130602223045592015477966137 367 3157989431413252778806990019347457671 368 3947486789266565973508737524184322089 369 4934358486583207466885921905230402611 370 6167948108229009333607402381538003264 371 7709935135286261667009252976922504080 372 9637418919107827083761566221153130100 373 12046773648884783854701957776441412625 374 15058467061105979818377447220551765781 375 18823083826382474772971809025689707227 376 23528854782978093466214761282112134033 377 29411068478722616832768451602640167542 378 36763835598403271040960564503300209427 379 45954794498004088801200705629125261784 380 57443493122505111001500882036406577230 381 71804366403131388751876102545508221537 382 89755458003914235939845128181885276922 383 112194322504892794924806410227356596152 384 140242903131115993656008012784195745190 385 175303628913894992070010015980244681488 386 219129536142368740087512519975305851860 387 273911920177960925109390649969132314825 388 342389900222451156386738312461415393531 389 427987375278063945483422890576769241914 390 534984219097579931854278613220961552392 391 668730273871974914817848266526201940490 392 835912842339968643522310333157752425613 393 1044891052924960804402887916447190532016 394 1306113816156201005503609895558988165020 395 1632642270195251256879512369448735206275 396 2040802837744064071099390461810919007844 397 2551003547180080088874238077263648759805 398 3188754433975100111092797596579560949756 399 3985943042468875138865996995724451187195 400 4982428803086093923582496244655563983994 401 6228036003857617404478120305819454979992 402 7785045004822021755597650382274318724990 403 9731306256027527194497062977842898406238 404 12164132820034408993121328722303623007797 405 15205166025043011241401660902879528759746 406 19006457531303764051752076128599410949683 407 23758071914129705064690095160749263687104 408 29697589892662131330862618950936579608880 409 37121987365827664163578273688670724511100 410 46402484207284580204472842110838405638875 411 58003105259105725255591052638548007048593 412 72503881573882156569488815798185008810742 413 90629851967352695711861019747731261013427 414 113287314959190869639826274684664076266784 415 141609143698988587049782843355830095333480 416 177011429623735733812228554194787619166850 417 221264287029669667265285692743484523958562 418 276580358787087084081607115929355654948203 419 345725448483858855102008894911694568685254 420 432156810604823568877511118639618210856567 421 540196013256029461096888898299522763570709 422 675245016570036826371111122874403454463386 423 844056270712546032963888903593004318079233 424 1055070338390682541204861129491255397599041 425 1318837922988353176506076411864069246998801 426 1648547403735441470632595514830086558748501 427 2060684254669301838290744393537608198435627 428 2575855318336627297863430491922010248044533 429 3219819147920784122329288114902512810055667 430 4024773934900980152911610143628141012569583 431 5030967418626225191139512679535176265711979 432 6288709273282781488924390849418970332139974 433 7860886591603476861155488561773712915174967 434 9826108239504346076444360702217141143968709 435 12282635299380432595555450877771426429960886 436 15353294124225540744444313597214283037451108 437 19191617655281925930555391996517853796813885 438 23989522069102407413194239995647317246017356 439 29986902586378009266492799994559146557521695 440 37483628232972511583115999993198933196902119 441 46854535291215639478894999991498666496127649 442 58568169114019549348618749989373333120159561 443 73210211392524436685773437486716666400199451 444 91512764240655545857216796858395833000249314 445 114390955300819432321520996072994791250311642 446 142988694126024290401901245091243489062889553 447 178735867657530363002376556364054361328611941 448 223419834571912953752970695455067951660764926 449 279274793214891192191213369318834939575956158 450 349093491518613990239016711648543674469945197 451 436366864398267487798770889560679593087431497 452 545458580497834359748463611950849491359289371 453 681823225622292949685579514938561864199111714 454 852279032027866187106974393673202330248889642 455 1065348790034832733883717992091502912811112053 456 1331685987543540917354647490114378641013890066 457 1664607484429426146693309362642973301267362582 458 2080759355536782683366636703303716626584203228 459 2600949194420978354208295879129645783230254035 460 3251186493026222942760369848912057229037817544 461 4063983116282778678450462311140071536297271930 462 5079978895353473348063077888925089420371589912 463 6349973619191841685078847361156361775464487390 464 7937467023989802106348559201445452219330609238 465 9921833779987252632935699001806815274163261547 466 12402292224984065791169623752258519092704076934 467 15502865281230082238962029690323148865880096167 468 19378581601537602798702537112903936082350120209 469 24223227001922003498378171391129920102937650261 470 30279033752402504372972714238912400128672062827 471 37848792190503130466215892798640500160840078533 472 47310990238128913082769865998300625201050098167 473 59138737797661141353462332497875781501312622708 474 73923422247076426691827915622344726876640778385 475 92404277808845533364784894527930908595800972982 476 115505347261056916705981118159913635744751216227 477 144381684076321145882476397699892044680939020284 478 180477105095401432353095497124865055851173775355 479 225596381369251790441369371406081319813967219194 480 281995476711564738051711714257601649767459023992 481 352494345889455922564639642822002062209323779990 482 440617932361819903205799553527502577761654724988 483 550772415452274879007249441909378222202068406235 484 688465519315343598759061802386722777752585507793 485 860581899144179498448827252983403472190731884742 486 1075727373930224373061034066229254340238414855927 487 1344659217412780466326292582786567925298018569909 488 1680824021765975582907865728483209906622523212386 489 2101030027207469478634832160604012383278154015483 490 2626287534009336848293540200755015479097692519353 491 3282859417511671060366925250943769348872115649192 492 4103574271889588825458656563679711686090144561490 493 5129467839861986031823320704599639607612680701862 494 6411834799827482539779150880749549509515850877328 495 8014793499784353174723938600936936886894813596660 496 10018491874730441468404923251171171108618516995825 497 12523114843413051835506154063963963885773146244781 498 15653893554266314794382692579954954857216432805976 499 19567366942832893492978365724943693571520541007470 500 24459208678541116866222957156179616964400676259338 501 30574010848176396082778696445224521205500845324172 502 38217513560220495103473370556530651506876056655215 503 47771891950275618879341713195663314383595070819019 504 59714864937844523599177141494579142979493838523774 505 74643581172305654498971426868223928724367298154717 506 93304476465382068123714283585279910905459122693396 507 116630595581727585154642854481599888631823903366745 508 145788244477159481443303568101999860789779879208432 509 182235305596449351804129460127499825987224849010540 510 227794131995561689755161825159374782484031061263175 511 284742664994452112193952281449218478105038826578968 512 355928331243065140242440351811523097631298533223710 513 444910414053831425303050439764403872039123166529638 514 556138017567289281628813049705504840048903958162047 515 695172521959111602036016312131881050061129947702559 516 868965652448889502545020390164851312576412434628199 517 1086207065561111878181275487706064140720515543285249 518 1357758831951389847726594359632580175900644429106561 519 1697198539939237309658242949540725219875805536383201 520 2121498174924046637072803686925906524844756920479001 521 2651872718655058296341004608657383156055946150598752 522 3314840898318822870426255760821728945069932688248440 523 4143551122898528588032819701027161181337415860310550 524 5179438903623160735041024626283951476671769825388187 525 6474298629528950918801280782854939345839712281735234 526 8092873286911188648501600978568674182299640352169042 527 10116091608638985810627001223210842727874550440211303 528 12645114510798732263283751529013553409843188050264129 529 15806393138498415329104689411266941762303985062830161 530 19757991423123019161380861764083677202879981328537701 531 24697489278903773951726077205104596503599976660672126 532 30871861598629717439657596506380745629499970825840158 533 38589826998287146799571995632975932036874963532300197 534 48237283747858933499464994541219915046093704415375247 535 60296604684823666874331243176524893807617130519219058 536 75370755856029583592914053970656117259521413149023823 537 94213444820036979491142567463320146574401766436279779 538 117766806025046224363928209329150183218002208045349723 539 147208507531307780454910261661437729022502760056687154 540 184010634414134725568637827076797161278128450070858943 541 230013293017668406960797283845996451597660562588573678 542 287516616272085508700996604807495564497075703235717098 543 359395770340106885876245756009369455621344629044646372 544 449244712925133607345307195011711819526680786305807965 545 561555891156417009181633993764639774408350982882259957 546 701944863945521261477042492205799718010438728602824946 547 877431079931901576846303115257249647513048410753531182 548 1096788849914876971057878894071562059391310513441913978 549 1370986062393596213822348617589452574239138141802392472 550 1713732577991995267277935771986815717798922677252990590 551 2142165722489994084097419714983519647248653346566238238 552 2677707153112492605121774643729399559060816683207797797 553 3347133941390615756402218304661749448826020854009747247 554 4183917426738269695502772880827186811032526067512184058 555 5229896783422837119378466101033983513790657584390230073 556 6537370979278546399223082626292479392238321980487787591 557 8171713724098182999028853282865599240297902475609734489 558 10214642155122728748786066603581999050372378094512168111 559 12768302693903410935982583254477498812965472618140210139 560 15960378367379263669978229068096873516206840772675262674 561 19950472959224079587472786335121091895258550965844078342 562 24938091199030099484340982918901364869073188707305097928 563 31172613998787624355426228648626706086341485884131372410 564 38965767498484530444282785810783382607926857355164215512 565 48707209373105663055353482263479228259908571693955269390 566 60884011716382078819191852829349035324885714617444086738 567 76105014645477598523989816036686294156107143271805108422 568 95131268306846998154987270045857867695133929089756385528 569 118914085383558747693734087557322334618917411362195481910 570 148642606729448434617167609446652918273646764202744352387 571 185803258411810543271459511808316147842058455253430440484 572 232254073014763179089324389760395184802573069066788050605 573 290317591268453973861655487200493981003216336333485063256 574 362896989085567467327069359000617476254020420416856329070 575 453621236356959334158836698750771845317525525521070411338 576 567026545446199167698545873438464806646906906901338014172 577 708783181807748959623182341798081008308633633626672517715 578 885978977259686199528977927247601260385792042033340647144 579 1107473721574607749411222409059501575482240052541675808930 580 1384342151968259686764028011324376969352800065677094761162 581 1730427689960324608455035014155471211691000082096368451453 582 2163034612450405760568793767694339014613750102620460564316 583 2703793265563007200710992209617923768267187628275575705395 584 3379741581953759000888740262022404710333984535344469631744 585 4224676977442198751110925327528005887917480669180587039680 586 5280846221802748438888656659410007359896850836475733799600 587 6601057777253435548610820824262509199871063545594667249500 588 8251322221566794435763526030328136499838829431993334061875 589 10314152776958493044704407537910170624798536789991667577344 590 12892690971198116305880509422387713280998170987489584471680 591 16115863713997645382350636777984641601247713734361980589600 592 20144829642497056727938295972480802001559642167952475737000 593 25181037053121320909922869965601002501949552709940594671250 594 31476296316401651137403587457001253127436940887425743339062 595 39345370395502063921754484321251566409296176109282179173828 596 49181712994377579902193105401564458011620220136602723967285 597 61477141242971974877741381751955572514525275170753404959106 598 76846426553714968597176727189944465643156593963441756198882 599 96058033192143710746470908987430582053945742454302195248603 600 120072541490179638433088636234288227567432178067877744060754 601 150090676862724548041360795292860284459290222584847180075942 602 187613346078405685051700994116075355574112778231058975094928 603 234516682598007106314626242645094194467640972788823718868660 604 293145853247508882893282803306367743084551215986029648585825 605 366432316559386103616603504132959678855689019982537060732281 606 458040395699232629520754380166199598569611274978171325915351 607 572550494624040786900942975207749498212014093722714157394189 608 715688118280050983626178719009686872765017617153392696742736 609 894610147850063729532723398762108590956272021441740870928420 610 1118262684812579661915904248452635738695340026802176088660525 611 1397828356015724577394880310565794673369175033502720110825656 612 1747285445019655721743600388207243341711468791878400138532070 613 2184106806274569652179500485259054177139335989848000173165088 614 2730133507843212065224375606573817721424169987310000216456360 615 3412666884804015081530469508217272151780212484137500270570450 616 4265833606005018851913086885271590189725265605171875338213062 617 5332292007506273564891358606589487737156582006464844172766328 618 6665365009382841956114198258236859671445727508081055215957910 619 8331706261728552445142747822796074589307159385101319019947387 620 10414632827160690556428434778495093236633949231376648774934234 621 13018291033950863195535543473118866545792436539220810968667793 622 16272863792438578994419429341398583182240545674026013710834741 623 20341079740548223743024286676748228977800682092532517138543426 624 25426349675685279678780358345935286222250852615665646423179283 625 31782937094606599598475447932419107777813565769582058028974103 626 39728671368258249498094309915523884722266957211977572536217629 627 49660839210322811872617887394404855902833696514971965670272036 628 62076049012903514840772359243006069878542120643714957087840045 629 77595061266129393550965449053757587348177650804643696359800057 630 96993826582661741938706811317196984185222063505804620449750071 631 121242283228327177423383514146496230231527579382255775562187589 632 151552854035408971779229392683120287789409474227819719452734486 633 189441067544261214724036740853900359736761842784774649315918107 634 236801334430326518405045926067375449670952303480968311644897634 635 296001668037908148006307407584219312088690379351210389556122043 636 370002085047385185007884259480274140110862974189012986945152553 637 462502606309231481259855324350342675138578717736266233681440692 638 578128257886539351574819155437928343923223397170332792101800865 639 722660322358174189468523944297410429904029246462915990127251081 640 903325402947717736835654930371763037380036558078644987659063851 641 1129156753684647171044568662964703796725045697598306234573829814 642 1411445942105808963805710828705879745906307121997882793217287267 643 1764307427632261204757138535882349682382883902497353491521609084 644 2205384284540326505946423169852937102978604878121691864402011355 645 2756730355675408132433028962316171378723256097652114830502514194 646 3445912944594260165541286202895214223404070122065143538128142742 647 4307391180742825206926607753619017779255087652581429422660178428 648 5384238975928531508658259692023772224068859565726786778325223035 649 6730298719910664385822824615029715280086074457158483472906528794 650 8412873399888330482278530768787144100107593071448104341133160992 651 10516091749860413102848163460983930125134491339310130426416451240 652 13145114687325516378560204326229912656418114174137663033020564050 653 16431393359156895473200255407787390820522642717672078791275705063 654 20539241698946119341500319259734238525653303397090098489094631328 655 25674052123682649176875399074667798157066629246362623111368289160 656 32092565154603311471094248843334747696333286557953278889210361450 657 40115706443254139338867811054168434620416608197441598611512951813 658 50144633054067674173584763817710543275520760246801998264391189766 659 62680791317584592716980954772138179094400950308502497830488987208 660 78350989146980740896226193465172723868001187885628122288111234010 661 97938736433725926120282741831465904835001484857035152860139042512 662 122423420542157407650353427289332381043751856071293941075173803140 663 153029275677696759562941784111665476304689820089117426343967253925 664 191286594597120949453677230139581845380862275111396782929959067406 665 239108243246401186817096537674477306726077843889245978662448834258 666 298885304058001483521370672093096633407597304861557473328061042822 667 373606630072501854401713340116370791759496631076946841660076303528 668 467008287590627318002141675145463489699370788846183552075095379410 669 583760359488284147502677093931829362124213486057729440093869224262 670 729700449360355184378346367414786702655266857572161800117336530328 671 912125561700443980472932959268483378319083571965202250146670662910 672 1140156952125554975591166199085604222898854464956502812683338328637 673 1425196190156943719488957748857005278623568081195628515854172910797 674 1781495237696179649361197186071256598279460101494535644817716138496 675 2226869047120224561701496482589070747849325126868169556022145173120 676 2783586308900280702126870603236338434811656408585211945027681466400 677 3479482886125350877658588254045423043514570510731514931284601833000 678 4349353607656688597073235317556778804393213138414393664105752291250 679 5436692009570860746341544146945973505491516423017992080132190364062 680 6795865011963575932926930183682466881864395528772490100165237955078 681 8494831264954469916158662729603083602330494410965612625206547443847 682 10618539081193087395198328412003854502913118013707015781508184304809 683 13273173851491359243997910515004818128641397517133769726885230381011 684 16591467314364199054997388143756022660801746896417212158606537976264 685 20739334142955248818746735179695028326002183620521515198258172470330 686 25924167678694061023433418974618785407502729525651893997822715587913 687 32405209598367576279291773718273481759378411907064867497278394484891 688 40506511997959470349114717147841852199223014883831084371597993106114 689 50633139997449337936393396434802315249028768604788855464497491382642 690 63291424996811672420491745543502894061285960755986069330621864228303 691 79114281246014590525614681929378617576607450944982586663277330285378 692 98892851557518238157018352411723271970759313681228233329096662856723 693 123616064446897797696272940514654089963449142101535291661370828570904 694 154520080558622247120341175643317612454311427626919114576713535713630 695 193150100698277808900426469554147015567889284533648893220891919642037 696 241437625872847261125533086942683769459861605667061116526114899552546 697 301797032341059076406916358678354711824827007083826395657643624440683 698 377246290426323845508645448347943389781033758854782994572054530550854 699 471557863032904806885806810434929237226292198568478743215068163188567 700 589447328791131008607258513043661546532865248210598429018835203985709 701 736809160988913760759073141304576933166081560263248036273544004982136 702 921011451236142200948841426630721166457601950329060045341930006227670 703 1151264314045177751186051783288401458072002437911325056677412507784588 704 1439080392556472188982564729110501822590003047389156320846765634730735 705 1798850490695590236228205911388127278237503809236445401058457043413418 706 2248563113369487795285257389235159097796879761545556751323071304266773 707 2810703891711859744106571736543948872246099701931945939153839130333466 708 3513379864639824680133214670679936090307624627414932423942298912916833 709 4391724830799780850166518338349920112884530784268665529927873641146041 710 5489656038499726062708147922937400141105663480335831912409842051432551 711 6862070048124657578385184903671750176382079350419789890512302564290689 712 8577587560155821972981481129589687720477599188024737363140378205363361 713 10721984450194777466226851411987109650596998985030921703925472756704201 714 13402480562743471832783564264983887063246248731288652129906840945880252 715 16753100703429339790979455331229858829057810914110815162383551182350315 716 20941375879286674738724319164037323536322263642638518952979438977937893 717 26176719849108343423405398955046654420402829553298148691224298722422367 718 32720899811385429279256748693808318025503536941622685864030373403027958 719 40901124764231786599070935867260397531879421177028357330037966753784948 720 51126405955289733248838669834075496914849276471285446662547458442231185 721 63908007444112166561048337292594371143561595589106808328184323052788981 722 79885009305140208201310421615742963929451994486383510410230403815986226 723 99856261631425260251638027019678704911814993107979388012788004769982783 724 124820327039281575314547533774598381139768741384974235015985005962478479 725 156025408799101969143184417218247976424710926731217793769981257453098098 726 195031760998877461428980521522809970530888658414022242212476571816372623 727 243789701248596826786225651903512463163610823017527802765595714770465779 728 304737126560746033482782064879390578954513528771909753456994643463082223 729 380921408200932541853477581099238223693141910964887191821243304328852779 730 476151760251165677316846976374047779616427388706108989776554130411065974 731 595189700313957096646058720467559724520534235882636237220692663013832467 732 743987125392446370807573400584449655650667794853295296525865828767290584 733 929983906740557963509466750730562069563334743566619120657332285959113230 734 1162479883425697454386833438413202586954168429458273900821665357448891538 735 1453099854282121817983541798016503233692710536822842376027081696811114422 736 1816374817852652272479427247520629042115888171028552970033852121013893028 737 2270468522315815340599284059400786302644860213785691212542315151267366285 738 2838085652894769175749105074250982878306075267232114015677893939084207856 739 3547607066118461469686381342813728597882594084040142519597367423855259820 740 4434508832648076837107976678517160747353242605050178149496709279819074775 741 5543136040810096046384970848146450934191553256312722686870886599773843469 742 6928920051012620057981213560183063667739441570390903358588608249717304336 743 8661150063765775072476516950228829584674301962988629198235760312146630420 744 10826437579707218840595646187786036980842877453735786497794700390183288025 745 13533046974634023550744557734732546226053596817169733122243375487729110031 746 16916308718292529438430697168415682782566996021462166402804219359661387539 747 21145385897865661798038371460519603478208745026827708003505274199576734424 748 26431732372332077247547964325649504347760931283534635004381592749470918030 749 33039665465415096559434955407061880434701164104418293755476990936838647537 750 41299581831768870699293694258827350543376455130522867194346238671048309421 751 51624477289711088374117117823534188179220568913153583992932798338810386777 752 64530596612138860467646397279417735224025711141441979991165997923512983471 753 80663245765173575584557996599272169030032138926802474988957497404391229339 754 100829057206466969480697495749090211287540173658503093736196871755489036673 755 126036321508083711850871869686362764109425217073128867170246089694361295842 756 157545401885104639813589837107953455136781521341411083962807612117951619802 757 196931752356380799766987296384941818920976901676763854953509515147439524753 758 246164690445475999708734120481177273651221127095954818691886893934299405941 759 307705863056844999635917650601471592064026408869943523364858617417874257426 760 384632328821056249544897063251839490080033011087429404206073271772342821783 761 480790411026320311931121329064799362600041263859286755257591589715428527228 762 600988013782900389913901661330999203250051579824108444071989487144285659035 763 751235017228625487392377076663749004062564474780135555089986858930357073794 764 939043771535781859240471345829686255078205593475169443862483573662946342243 765 1173804714419727324050589182287107818847756991843961804828104467078682927803 766 1467255893024659155063236477858884773559696239804952256035130583848353659754 767 1834069866280823943829045597323605966949620299756190320043913229810442074693 768 2292587332851029929786306996654507458687025374695237900054891537263052593366 769 2865734166063787412232883745818134323358781718369047375068614421578815741707 770 3582167707579734265291104682272667904198477147961309218835768026973519677134 771 4477709634474667831613880852840834880248096434951636523544710033716899596418 772 5597137043093334789517351066051043600310120543689545654430887542146124495522 773 6996421303866668486896688832563804500387650679611932068038609427682655619403 774 8745526629833335608620861040704755625484563349514915085048261784603319524253 775 10931908287291669510776076300880944531855704186893643856310327230754149405317 776 13664885359114586888470095376101180664819630233617054820387909038442686756646 777 17081106698893233610587619220126475831024537792021318525484886298053358445807 778 21351383373616542013234524025158094788780672240026648156856107872566698057259 779 26689229217020677516543155031447618485975840300033310196070134840708372571574 780 33361536521275846895678943789309523107469800375041637745087668550885465714467 781 41701920651594808619598679736636903884337250468802047181359585688606832143084 782 52127400814493510774498349670796129855421563086002558976699482110758540178855 783 65159251018116888468122937088495162319276953857503198720874352638448175223569 784 81449063772646110585153671360618952899096192321878998401092940798060219029461 785 101811329715807638231442089200773691123870240402348748001366175997575273786826 786 127264162144759547789302611500967113904837800502935935001707719996969092233533 787 159080202680949434736628264376208892381047250628669918752134649996211365291916 788 198850253351186793420785330470261115476309063285837398440168312495264206614895 789 248562816688983491775981663087826394345386329107296748050210390619080258268619 790 310703520861229364719977078859782992931732911384120935062762988273850322835774 791 388379401076536705899971348574728741164666139230151168828453735342312903544717 792 485474251345670882374964185718410926455832674037688961035567169177891129430896 793 606842814182088602968705232148013658069790842547111201294458961472363911788620 794 758553517727610753710881540185017072587238553183889001618073701840454889735775 795 948191897159513442138601925231271340734048191479861252022592127300568612169719 796 1185239871449391802673252406539089175917560239349826565028240159125710765212149 797 1481549839311739753341565508173861469896950299187283206285300198907138456515186 798 1851937299139674691676956885217326837371187873984104007856625248633923070643983 799 2314921623924593364596196106521658546713984842480130009820781560792403838304978 800 2893652029905741705745245133152073183392481053100162512275976950990504797881223 801 3617065037382177132181556416440091479240601316375203140344971188738130997351529 802 4521331296727721415226945520550114349050751645469003925431213985922663746689411 803 5651664120909651769033681900687642936313439556836254906789017482403329683361764 804 7064580151137064711292102375859553670391799446045318633486271853004162104202205 805 8830725188921330889115127969824442087989749307556648291857839816255202630252756 806 11038406486151663611393909962280552609987186634445810364822299770319003287815945 807 13798008107689579514242387452850690762483983293057262956027874712898754109769931 808 17247510134611974392802984316063363453104979116321578695034843391123442637212414 809 21559387668264967991003730395079204316381223895401973368793554238904303296515517 810 26949234585331209988754662993849005395476529869252466710991942798630379120644397 811 33686543231664012485943328742311256744345662336565583388739928498287973900805496 812 42108179039580015607429160927889070930432077920706979235924910622859967376006870 813 52635223799475019509286451159861338663040097400883724044906138278574959220008587 814 65794029749343774386608063949826673328800121751104655056132672848218699025010734 815 82242537186679717983260079937283341661000152188880818820165841060273373781263418 816 102803171483349647479075099921604177076250190236101023525207301325341717226579272 817 128503964354187059348843874902005221345312737795126279406509126656677146533224090 818 160629955442733824186054843627506526681640922243907849258136408320846433166530113 819 200787444303417280232568554534383158352051152804884811572670510401058041458162641 820 250984305379271600290710693167978947940063941006106014465838138001322551822703301 821 313730381724089500363388366459973684925079926257632518082297672501653189778379126 822 392162977155111875454235458074967106156349907822040647602872090627066487222973908 823 490203721443889844317794322593708882695437384777550809503590113283833109028717385 824 612754651804862305397242903242136103369296730971938511879487641604791386285896731 825 765943314756077881746553629052670129211620913714923139849359552005989232857370914 826 957429143445097352183192036315837661514526142143653924811699440007486541071713642 827 1196786429306371690228990045394797076893157677679567406014624300009358176339642053 828 1495983036632964612786237556743496346116447097099459257518280375011697720424552566 829 1869978795791205765982796945929370432645558871374324071897850468764622150530690708 830 2337473494739007207478496182411713040806948589217905089872313085955777688163363385 831 2921841868423759009348120228014641301008685736522381362340391357444722110204204231 832 3652302335529698761685150285018301626260857170652976702925489196805902637755255289 833 4565377919412123452106437856272877032826071463316220878656861496007378297194069111 834 5706722399265154315133047320341096291032589329145276098321076870009222871492586389 835 7133402999081442893916309150426370363790736661431595122901346087511528589365732986 836 8916753748851803617395386438032962954738420826789493903626682609389410736707166232 837 11145942186064754521744233047541203693423026033486867379533353261736763420883957790 838 13932427732580943152180291309426504616778782541858584224416691577170954276104947238 839 17415534665726178940225364136783130770973478177323230280520864471463692845131184047 840 21769418332157723675281705170978913463716847721654037850651080589329616056413980059 841 27211772915197154594102131463723641829646059652067547313313850736662020070517475074 842 34014716143996443242627664329654552287057574565084434141642313420827525088146843842 843 42518395179995554053284580412068190358821968206355542677052891776034406360183554803 844 53147993974994442566605725515085237948527460257944428346316114720043007950229443504 845 66434992468743053208257156893856547435659325322430535432895143400053759937786804380 846 83043740585928816510321446117320684294574156653038169291118929250067199922233505475 847 103804675732411020637901807646650855368217695816297711613898661562583999902791881843 848 129755844665513775797377259558313569210272119770372139517373326953229999878489852304 849 162194805831892219746721574447891961512840149712965174396716658691537499848112315380 850 202743507289865274683401968059864951891050187141206467995895823364421874810140394225 851 253429384112331593354252460074831189863812733926508084994869779205527343512675492781 852 316786730140414491692815575093538987329765917408135106243587224006909179390844365977 853 395983412675518114616019468866923734162207396760168882804484030008636474238555457471 854 494979265844397643270024336083654667702759245950211103505605037510795592798194321839 855 618724082305497054087530420104568334628449057437763879382006296888494490997742902298 856 773405102881871317609413025130710418285561321797204849227507871110618113747178627873 857 966756378602339147011766281413388022856951652246506061534384838888272642183973284841 858 1208445473252923933764707851766735028571189565308132576917981048610340802729966606051 859 1510556841566154917205884814708418785713986956635165721147476310762926003412458257564 860 1888196051957693646507356018385523482142483695793957151434345388453657504265572821955 861 2360245064947117058134195022981904352678104619742446439292931735567071880331966027444 862 2950306331183896322667743778727380440847630774678058049116164669458839850414957534305 863 3687882913979870403334679723409225551059538468347572561395205836823549813018696917881 864 4609853642474838004168349654261531938824423085434465701744007296029437266273371147351 865 5762317053093547505210437067826914923530528856793082127180009120036796582841713934189 866 7202896316366934381513046334783643654413161070991352658975011400045995728552142417736 867 9003620395458667976891307918479554568016451338739190823718764250057494660690178022170 868 11254525494323334971114134898099443210020564173423988529648455312571868325862722527713 869 14068156867904168713892668622624304012525705216779985662060569140714835407328403159641 870 17585196084880210892365835778280380015657131520974982077575711425893544259160503949551 871 21981495106100263615457294722850475019571414401218727596969639282366930323950629936939 872 27476868882625329519321618403563093774464268001523409496212049102958662904938287421174 873 34346086103281661899152023004453867218080335001904261870265061378698328631172859276467 874 42932607629102077373940028755567334022600418752380327337831326723372910788966074095584 875 53665759536377596717425035944459167528250523440475409172289158404216138486207592619480 876 67082199420471995896781294930573959410313154300594261465361448005270173107759490774350 877 83852749275589994870976618663217449262891442875742826831701810006587716384699363467938 878 104815936594487493588720773329021811578614303594678533539627262508234645480874204334922 879 131019920743109366985900966661277264473267879493348166924534078135293306851092755418653 880 163774900928886708732376208326596580591584849366685208655667597669116633563865944273316 881 204718626161108385915470260408245725739481061708356510819584497086395791954832430341645 882 255898282701385482394337825510307157174351327135445638524480621357994739943540537927056 883 319872853376731852992922281887883946467939158919307048155600776697493424929425672408820 884 399841066720914816241152852359854933084923948649133810194500970871866781161782090511025 885 499801333401143520301441065449818666356154935811417262743126213589833476452227613138781 886 624751666751429400376801331812273332945193669764271578428907766987291845565284516423477 887 780939583439286750471001664765341666181492087205339473036134708734114806956605645529346 888 976174479299108438088752080956677082726865109006674341295168385917643508695757056911682 889 1220218099123885547610940101195846353408581386258342926618960482397054385869696321139603 890 1525272623904856934513675126494807941760726732822928658273700602996317982337120401424504 891 1906590779881071168142093908118509927200908416028660822842125753745397477921400501780630 892 2383238474851338960177617385148137409001135520035826028552657192181746847401750627225787 893 2979048093564173700222021731435171761251419400044782535690821490227183559252188284032234 894 3723810116955217125277527164293964701564274250055978169613526862783979449065235355040292 895 4654762646194021406596908955367455876955342812569972712016908578479974311331544193800365 896 5818453307742526758246136194209319846194178515712465890021135723099967889164430242250457 897 7273066634678158447807670242761649807742723144640582362526419653874959861455537802813071 898 9091333293347698059759587803452062259678403930800727953158024567343699826819422253516339 899 11364166616684622574699484754315077824598004913500909941447530709179624783524277816895423 900 14205208270855778218374355942893847280747506141876137426809413386474530979405347271119279 901 17756510338569722772967944928617309100934382677345171783511766733093163724256684088899099 902 22195637923212153466209931160771636376167978346681464729389708416366454655320855111123874 903 27744547404015191832762413950964545470209972933351830911737135520458068319151068888904842 904 34680684255018989790953017438705681837762466166689788639671419400572585398938836111131053 905 43350855318773737238691271798382102297203082708362235799589274250715731748673545138913816 906 54188569148467171548364089747977627871503853385452794749486592813394664685841931423642270 907 67735711435583964435455112184972034839379816731815993436858241016743330857302414279552837 908 84669639294479955544318890231215043549224770914769991796072801270929163571628017849441047 909 105837049118099944430398612789018804436530963643462489745091001588661454464535022311801308 910 132296311397624930537998265986273505545663704554328112181363751985826818080668777889751635 911 165370389247031163172497832482841881932079630692910140226704689982283522600835972362189544 912 206712986558788953965622290603552352415099538366137675283380862477854403251044965452736930 913 258391233198486192457027863254440440518874422957672094104226078097318004063806206815921163 914 322989041498107740571284829068050550648593028697090117630282597621647505079757758519901453 915 403736301872634675714106036335063188310741285871362647037853247027059381349697198149876817 916 504670377340793344642632545418828985388426607339203308797316558783824226687121497687346021 917 630837971675991680803290681773536231735533259174004135996645698479780283358901872109182526 918 788547464594989601004113352216920289669416573967505169995807123099725354198627340136478158 919 985684330743737001255141690271150362086770717459381462494758903874656692748284175170597697 920 1232105413429671251568927112838937952608463396824226828118448629843320865935355218963247121 921 1540131766787089064461158891048672440760579246030283535148060787304151082419194023704058902 922 1925164708483861330576448613810840550950724057537854418935075984130188853023992529630073627 923 2406455885604826663220560767263550688688405071922318023668844980162736066279990662037592034 924 3008069857006033329025700959079438360860506339902897529586056225203420082849988327546990042 925 3760087321257541661282126198849297951075632924878621911982570281504275103562485409433737553 926 4700109151571927076602657748561622438844541156098277389978212851880343879453106761792171941 927 5875136439464908845753322185702028048555676445122846737472766064850429849316383452240214926 928 7343920549331136057191652732127535060694595556403558421840957581063037311645479315300268658 929 9179900686663920071489565915159418825868244445504448027301196976328796639556849144125335822 930 11474875858329900089361957393949273532335305556880560034126496220410995799446061430156669778 931 14343594822912375111702446742436591915419131946100700042658120275513744749307576787695837222 932 17929493528640468889628058428045739894273914932625875053322650344392180936634470984619796528 933 22411866910800586112035073035057174867842393665782343816653312930490226170793088730774745660 934 28014833638500732640043841293821468584802992082227929770816641163112782713491360913468432075 935 35018542048125915800054801617276835731003740102784912213520801453890978391864201141835540094 936 43773177560157394750068502021596044663754675128481140266901001817363722989830251427294425117 937 54716471950196743437585627526995055829693343910601425333626252271704653737287814284118031396 938 68395589937745929296982034408743819787116679888251781667032815339630817171609767855147539245 939 85494487422182411621227543010929774733895849860314727083791019174538521464512209818934424057 940 106868109277728014526534428763662218417369812325393408854738773968173151830640262273668030071 941 133585136597160018158168035954577773021712265406741761068423467460216439788300327842085037589 942 166981420746450022697710044943222216277140331758427201335529334325270549735375409802606296986 943 208726775933062528372137556179027770346425414698034001669411667906588187169219262253257871232 944 260908469916328160465171945223784712933031768372542502086764584883235233961524077816572339040 945 326135587395410200581464931529730891166289710465678127608455731104044042451905097270715423800 946 407669484244262750726831164412163613957862138082097659510569663880055053064881371588394279750 947 509586855305328438408538955515204517447327672602622074388212079850068816331101714485492849688 948 636983569131660548010673694394005646809159590753277592985265099812586020413877143106866062110 949 796229461414575685013342117992507058511449488441596991231581374765732525517346428883582577637 950 995286826768219606266677647490633823139311860551996239039476718457165656896683036104478222047 951 1244108533460274507833347059363292278924139825689995298799345898071457071120853795130597777558 952 1555135666825343134791683824204115348655174782112494123499182372589321338901067243913247221948 953 1943919583531678918489604780255144185818968477640617654373977965736651673626334054891559027435 954 2429899479414598648112005975318930232273710597050772067967472457170814592032917568614448784294 955 3037374349268248310140007469148662790342138246313465084959340571463518240041146960768060980367 956 3796717936585310387675009336435828487927672807891831356199175714329397800051433700960076225459 957 4745897420731637984593761670544785609909591009864789195248969642911747250064292126200095281824 958 5932371775914547480742202088180982012386988762330986494061212053639684062580365157750119102280 959 7415464719893184350927752610226227515483735952913733117576515067049605078225456447187648877850 960 9269330899866480438659690762782784394354669941142166396970643833812006347781820558984561097312 961 11586663624833100548324613453478480492943337426427707996213304792265007934727275698730701371640 962 14483329531041375685405766816848100616179171783034634995266630990331259918409094623413376714550 963 18104161913801719606757208521060125770223964728793293744083288737914074898011368279266720893188 964 22630202392252149508446510651325157212779955910991617180104110922392593622514210349083401116485 965 28287752990315186885558138314156446515974944888739521475130138652990742028142762936354251395606 966 35359691237893983606947672892695558144968681110924401843912673316238427535178453670442814244507 967 44199614047367479508684591115869447681210851388655502304890841645298034418973067088053517805634 968 55249517559209349385855738894836809601513564235819377881113552056622543023716333860066897257043 969 69061896949011686732319673618546012001891955294774222351391940070778178779645417325083621571303 970 86327371186264608415399592023182515002364944118467777939239925088472723474556771656354526964129 971 107909213982830760519249490028978143752956180148084722424049906360590904343195964570443158705161 972 134886517478538450649061862536222679691195225185105903030062382950738630428994955713053948381452 973 168608146848173063311327328170278349613994031481382378787577978688423288036243694641317435476815 974 210760183560216329139159160212847937017492539351727973484472473360529110045304618301646794346018 975 263450229450270411423948950266059921271865674189659966855590591700661387556630772877058492932523 976 329312786812838014279936187832574901589832092737074958569488239625826734445788466096323116165654 977 411640983516047517849920234790718626987290115921343698211860299532283418057235582620403895207067 978 514551229395059397312400293488398283734112644901679622764825374415354272571544478275504869008834 979 643189036743824246640500366860497854667640806127099528456031718019192840714430597844381086261042 980 803986295929780308300625458575622318334551007658874410570039647523991050893038247305476357826303 981 1004982869912225385375781823219527897918188759573593013212549559404988813616297809131845447282879 982 1256228587390281731719727279024409872397735949466991266515686949256236017020372261414806809103598 983 1570285734237852164649659098780512340497169936833739083144608686570295021275465326768508511379498 984 1962857167797315205812073873475640425621462421042173853930760858212868776594331658460635639224372 985 2453571459746644007265092341844550532026828026302717317413451072766085970742914573075794549030465 986 3066964324683305009081365427305688165033535032878396646766813840957607463428643216344743186288082 987 3833705405854131261351706784132110206291918791097995808458517301197009329285804020430928982860102 988 4792131757317664076689633480165137757864898488872494760573146626496261661607255025538661228575128 989 5990164696647080095862041850206422197331123111090618450716433283120327077009068781923326535718910 990 7487705870808850119827552312758027746663903888863273063395541603900408846261335977404158169648637 991 9359632338511062649784440390947534683329879861079091329244427004875511057826669971755197712060796 992 11699540423138828312230550488684418354162349826348864161555533756094388822283337464693997140075995 993 14624425528923535390288188110855522942702937282936080201944417195117986027854171830867496425094994 994 18280531911154419237860235138569403678378671603670100252430521493897482534817714788584370531368743 995 22850664888943024047325293923211754597973339504587625315538151867371853168522143485730463164210928 996 28563331111178780059156617404014693247466674380734531644422689834214816460652679357163078955263660 997 35704163888973475073945771755018366559333342975918164555528362292768520575815849196453848694079575 998 44630204861216843842432214693772958199166678719897705694410452865960650719769811495567310867599469 999 55787756076521054803040268367216197748958348399872132118013066082450813399712264369459138584499336 1000 69734695095651318503800335459020247186197935499840165147516332603063516749640330461823923230624170