3030
786784 183150 932861 174650 681737 199270 951527 182685 531226 109311 415342 855804 633420 726670 583920 902208 494587 111945 835294 769129 712812 961010 530343 671053 201406 777326 122106 779573 695573 902020 873263 599832 633211 980901 335685 508135 186353 123330 565242 583557 785865 850074 761258 769012 105025 113041 208368 947408 931902 283545 629380 856369 637856 416187 577281 181004 885488 469081 919857 139831 903693 788609 467707 256359 446757 363156 556853 679804 850995 233054 756786 973323 559923 895171 201629 267410 890075 327442 944975 325282 588649 601063 186667 77312 79384 416089 159167 583045 510742 830356 670055 731277 383518 976009 303199 249108 121134 986353 153477 711628 940317 192511 190109 210749 199071 932254 292992 249043 367284 100581 928622 810110 519138 143609 468597 158147 937527 543125 414448 905265 872855 627400 566661 1946 458343 309249 614137 465610 731309 585872 953816 397606 218336 512234 859757 985171 415773 576008 48343 900693 602379 510532 38681 431414 287152 538498 638867 255381 266561 753507 36 886791 113141 697053 876009 560942 632830 426898 122381 826116 362988 863562 378970 352516 482077 10895 553948 509452 599929 456535 694113 290178 878175 518656 746751 527067 846401 37603 48242 393490 113203 164235 89157 505426 488842 206783 545176 916125 629809 188063 172746 841309 939260 493343 719095 629663 675359 670315 346985 934477 75498 959841 314319 19722 533922 48708 499534 862421 987015 503819 845490 467259 34403 216381 680108 788196 182318 98840 115600 66004 182673 938270 952834 401471 318124 163329 920962 331637 949615 74146 557214 14866 143720 384418 106050 555155 314181 176918 377120 213120 168069 609648 337942 778894 386592 558033 245309 37466 809573 628331 318373 929948 500589 791867 66191 637757 930049 6372 86441 17014 163320 316132 126637 453626 688499 361981 125899 313934 418182 996436 150558 538547 269604 102877 497946 363245 559740 473945 633284 173550 375419 979662 709253 226291 466888 634910 863582 800717 799215 755639 469477 591156 811622 517918 551330 469113 491519 653553 780057 453745 998119 387774 275544 947869 654758 257986 447088 471784 183400 474729 393027 767580 267391 626586 990406 866911 884536 502973 167637 945548 336461 436990 989756 207154 636627 923140 497592 271018 499732 233968 386734 396500 314102 895941 321655 97211 617649 646657 222838 597321 470513 35905 987877 916408 120741 134017 397779 871808 651580 34946 672227 997506 387482 1192 712319 34231 885812 461379 631030 836368 341211 120629 472239 894313 879830 265124 452019 983563 521623 3250 495484 24962 605754 240952 460872 924868 321889 724854 351704 68610 190924 333253 959054 485509 398213 549465 287362 337481 33289 285678 341561 88789 910930 182468 929061 31128 639176 529081 46081 553433 125422 12685 126275 469119 908864 259979 510563 908165 84450 297345 872254 439230 140012 955972 558943 544268 486998 590447 563889 192345 408386 976844 660731 176719 57120 855135 640054 642008 432311 62331 704617 991206 173958 941768 808003 985762 983071 401436 595853 691775 350626 264230 588312 352527 732830 756800 666582 707967 381374 62444 150754 925590 394968 349042 902590 482050 640890 97988 6702 402281 600143 173907 664015 680150 342916 851082 54270 88118 220000 119335 709237 173584 696049 305817 533719 521599 851373 942153 409080 693182 522946 67556 855581 12599 744116 675458 501568 272226 853318 268440 373926 358078 273250 378024 641736 720448 168063 928707 552641 291384 866642 638297 988024 134981 133160 478948 130433 862082 788046 133235 646832 976349 117278 977866 21413 439886 772424 51657 890503 239622 854796 760295 544107 762887 304969 960654 419704 748977 62149 744399 732468 991559 927458 45416 417048 693557 442059 959843 775707 699601 686925 764598 285371 629732 124406 589040 341478 384466 897713 983511 654647 79644 106633 869741 439139 488039 276569 440663 902255 843108 279257 552947 696780 886319 924433 559727 815755 336627 151880 346885 603565 754067 969234 749415 367762 749238 65720 645014 594858 531763 605138 470501 19096 323157 496152 841193 868870 461815 621526 766923 318285 795306 453517 923480 435411 733752 946791 514934 176723 991844 796530 448386 21992 862947 459066 831809 153548 134525 295750 178665 256055 436561 478163 498252 121809 22324 102594 935729 867587 143034 848134 326793 85105 668892 185573 909621 917017 98366 880986 704767 869741 331537 705355 746124 378489 244579 742804 531560 552152 925981 764892 996359 264148 242734 853056 663843 751677 554414 517662 738006 99467 964087 274416 413481 250125 75085 387667 947831 371835 479574 159063 18132 863453 433936 163039 935108 45938 344508 914704 673441 774527 645895 829310 56809 860814 208121 748259 372948 86579 918156 140100 924964 867928 294613 866654 172772 203052 235075 313961 715449 528770 598343 691746 285670 290814 344230 936887 806618 587340 453090 936024 614434 604986 923866 237026 912396 948273 220497 413321 185181 496160 722792 241726 457760 719930 939245 644571 837046 87182 367992 627193 484551 800518 846170 528860 814308 523248 232744 551861 710144 735150 700180 15615 609688 250043 137428 25989 534930 96526 223635 123237 594005 635725 534651 175568 51909 935735 180348 156444 426784 963614 819821 174288 958784 867676 258122 626771 404161 757299 674900 805212 371729 972614 774577 198668 324961 966675 367995 153705 440998 636077 814944 324862 83031 236006 382591 18606 388079 290196 759803 956579 219880 760448 119339 514204 756530 249180 670754 419105 59003 684547 799143 519395 316833 616238 926302 738429 184753 548881 272740 911715 990965 831998 604553 286295 468721 21335 755900 467157 578359 888970 541161 761343 642042 533213 122314 769151 143098 976527 479083 828426 389643 420522 103931 213137 51665 599127 341098 742189 824202 788234 520431 838978 709519 802573 921847 578401 966862 21439 511843 246558 420034 114683 441292 611476 543186 656265 205556 467215 33160 883030 701187 365675 497313 302616 180749 745618 630753 250789 218630 87145 646094 589025 726497 607645 121547 522981 344290 713914 720904 935715 147553 99968 128900 787667 990062 505385 790153 371563 325350 931251 879280 547729 548410 263461 740500 673106 207066 314341 703207 548718 370276 192307 716378 988412 639913 278213 830622 466073 356497 614935 114581 235608 460328 466880 566692 788170 878417 591280 672220 735577 871548 674052 602999 339388 676148 220113 744685 332030 300378 780263 681498 183846 217656 574072 295882 498038 14941 72867 160265 5551 716740 300999 74786 124320 775983 788401 789889 878551 761123 831615 736642 542502 152855 23636 478240 945792 770480 308603 849324 458146 342067 460770 320222 420430 553434 606002 151482 219219 835155 165601 57739 953144 626122 754502 811043 601571 767129 658083 907542 929491 999927 778947 730333 11406 828740 866597 836207 484696 758069 799348 976667 285836 279267 374503 644640 929982 832368 560554 961878 432326 611865 727215 517850 379147 41624 874421 986359 776831 973803 266477 557477 555645 749980 223271 301084 490606 610448 153097 52038 908743 378319 775091 309532 554562 952044 958108 204096 440596 210305 67620 875392 323256 182267 663087 270340 472147 592890 653327 745236 15917 878427 623853 124700 673952 823754 852593 539426 858195 976367 644727 56706 446613 173386 600595 446198 771469 911206 167573 539341 848850 720262 204857 751287 562929 157474 502633 299482 369933 318479 676369 155885 144595 933148 448684 327197 724385 938858 160167 430853 664894 79048 395078 561465 577930 928867 749943 57501 598993 557602 124411 401789 96998 129576 627346 728094 918119 637077 584860 436805 930021 551005 878783 899641 204682 308235 78979 906006 640756 836361 72480 843503 298507 350938 164168 475262 630288 879362 466845 500583 512246 970338 634570 293625 600198 593720 285126 918901 361900 190373 568850 621112 239010 173347 154714 845187 136202 429832 669167 562330 918560 719348 195044 622084 353203 667314 816984 205461 6385 443750 853383 626922 204955 482642 118512 701608 938439 36575 467610 154500 501350 249748 5547 670894 211017 623746 575639 335923 484029 659278 556706 573187 64203 700465 970950 572682 767074 332991 590148 609257 1492 626006 519892 38613 459694 717832 822718 123729 59630 490616 88662 979464 25790 121452 655842 461302 610189 560795 284622 161705 334621 884730 762802 203028 377417 551862 748051 342398 425609 445572 121295 954049 534516 741887 231258 347214 558969 803714 42166 13176 714255 614781 278737 955128 339785 942987 994992 185773 656763 299851 653190 314832 763901 88083 239540 673652 90409 849178 755140 745888 14744 532149 143445 215484 647973 752144 929 438854 575358 681782 268782 148413 478292 352448 967198 511797 382970 235969 674591 344360 806976 858977 238083 302019 324738 425993 366003 925657 276356 823358 446837 699484 336953 106564 748558 566512 467071 714759 248124 327473 433562 795732 717236 165611 632908 628766 235720 421074 165183 765381 551665 327102 434967 517998 464111 838152 8712 936099 215096 869751 370393 35054 784860 905427 504867 99836 715198 436573 483123 486493 933520 78231 742532 297867 758447 407986 262050 843413 136166 675855 181274 989100 557862 963657 659581 635518 374392 799909 428659 439483 601793 746649 655714 108890 545744 454981 316920 511702 729721 376501 715970 768158 286414 27496 255110 995291 545444 58661 187556 798728 147637 634967 672013 952827 431218 694245 391913 858547 780242 120261 810408 730097 317153 99695 73447 398841 253040 851894 972918 512746 19827 906261 371894 741545 509647 535532 692873 268286 443973 262309 791950 410121 192278 831320 5424 24806 941212 902768 809493 989967 678026 393973 405316 124006 994767 117076 748886 525847 961471 200122 612693 717944 761290 849756 549942 754584 954638 211363 382506 305327 322620 401063 71396 295255 771345 908164 664951 232877 145901 749591 301702 307230 554559 549722 271918 397092 948298 382896 843878 545448 404873 172852 657876 19975 216899 368953 936740 225810 158098 852698 856612 155201 171339 184355 671337 824971 844879 306941 780750 840560 910499 437131 762521 152686 744461 45181 982863 779096 22576 257371 349468 205493 587423 769662 647613 285955 546925 648572 165322 88274 165056 413680 301872 834074 709992 849809 982897 783314 110150 188663 76788 15961 345263 433039 550067 465004 301777 987637 292763 442618 162924 897546 228827 764918 381826 490661 932292 425312 866927 175058 806898 562684 586141 934332 936471 705985 894996 144897 936412 172544 866113 340045 854757 657062 540604 247327 389756 533248 885835 175973 71583 27591 693833 570130 339365 688171 480850 507906 804823 987159 634823 736578 770740 344148 105187 735223 510420 954153 60081 691989 552471 916460 920202 951767 113753 382695 671641 967727 913535 139210 660096 267878 37478 361301 727907 448849 833409 332507 481642 652440 34468 914554 30473 857953 946408 756444 792793 765681 891039 417962 72404 556325 619481 195724 869577 880213 295831 557247 432393 650789 366480 207592 69171 509859 594834 520800 273003 433047 23289 109827 588996 386749 156905 395250 761963 836760 321460 132010 381028 216939 688435 490018 449601 891724 310235 783062 761069 670328 856433 37500 153972 922691 787839 954201 175614 384249 713608 218194 590624 190186 434678 958661 486564 786662 627612 653925 288922 451913 721446 873293 67176 759304 880942 399519 35761 327190 116572 294560 165942 244784 964444 349624 548890 331032 818346 57010 699154 615574 348156 317318 694066 128540 317613 270419 778138 117015 980212 940009 612295 75167 13666 10876 819074 591692 542417 908082 276296 334885 729851 7082 969541 249608 440551 871967 364143 753870 898652 574811 2188 729882 775901 506520 901022 229836 710501 486227 755177 972587 641097 772282 236265 745897 149775 540308 176414 230032 557672 795125 428620 741384 244660 818789 845787 100423 367698 406382 2718 139220 264014 375195 925782 852180 128048 854642 708952 745888 993275 203053 992978 996770 792001 441335 742769 857107 350146 961166 763300 947475 755568 175586 144702 509208 489745 842109 997905 365430 74046 547652 651469 6245 167172 489336 376568 205539 443701 92287 954649 815894 235302 844846 740087 597900 616881 217127 136088 476558 566536 647377 270125 779629 437081 108753 457499 227215 297008 244023 844188 60423 7562 423222 836103 192962 138423 442399 764990 540023 587960 72655 888514 837765 694910 92781 635944 770401 104586 58524 48012 994695 849798 23381 427422 657309 612946 381283 415665 791421 294504 977297 643989 684257 21466 808571 390904 870861 406971 507291 469439 673371 57161 157683 55587 399553 76251 700549 367212 705612 763534 691410 88054 753699 569245 724379 55640 785343 307509 114402 664014 30626 688129 895117 271356 907891 149881 342631 440116 461721 357749 430773 46214 149984 301132 906783 844350 992458 984545 70027 564722 569410 196886 4019 435981 304385 472334 546559 431198 572137 253407 919235 48206 888608 725188 635272 279037 912901 767717 164590 483273 866208 266800 306486 98161 445173 232591 429071 522058 187507 328797 192339 900050 821487 450268 661665 796129 222936 998331 662562 115894 902707 985910 35242 201735 324991 254467 824695 825610 406797 307065 383393 425576 326685 139444 862777 939755 919263 255115 687953 406791 968766 319938 270800 604293 684097 471389 201865 606019 862941 271453 89980 516792 181833 860814 497992 738643 172590 712724 483057 866882 44399 848972 740366 249412 966984 997959 714265 848461 379823 42301 317571 449742 368175 425057 577699 725222 599942 968082 51097 779776 994119 249642 590280 297832 746303 572060 25101 449674 55071 291786 464464 505389 584762 400158 250169 249790 513797 74451 231542 653704 847792 489587 761952 649024 297299 146797 4814 401803 639864 57756 651564 318787 635384 898677 925976 716789 397221 2514 892271 731778 943812 166163 668813 834398 681035 494476 707228 720527 592234 159745 866753 65078 13748 946370 797359 344127 439304 764205 581694 585250 22843 334051 95686 401936 333101 251031 105276 255919 648828 974254 531310 32164 392562 72494 633069 149861 350208 450952 56228 333444 252838 39470 236784 752471 868619 785234 592367 777589 877639 397228 575371 406522 341379 632665 217847 863324 640449 16613 152820 451972 47985 869543 463684 898137 647253 31136 806291 987071 504060 817167 421166 291685 841360 116191 142142 897352 82267 968035 422114 80189 807311 755732 663765 967093 432744 563747 42103 375867 676192 581067 940620 202218 895456 28620 49706 826152 891504 85984 434671 139927 527042 826628 565559 639897 806903 752722 760504 202677 423608 435923 515665 415836 576951 748874 302180 578255 487633 938302 91390 681154 44998 588623 845625 546210 763550 705147 570269 72452 50737 942951 99376 221769 305308 449304 6239 597444 588753 965406 583942 767246 501429 807551 239064 468466 804854 41743 150318 79273 739674 798828 762167 739268 797513 365243 915516 240042 643025 805263 54700 928964 814951 322355 124385 706723 241941 318633 903216 795399 869938 247862 878841 833413 659488 409969 970467 326252 962335 870658 237060 304235 502262 138567 784301 612249 700586 84410 685965 877940 103983 599659 307625 144431 190399 731303 28651 834986 486842 610363 400598 338581 989603 762658 486179 591349 985334 845027 160817 103497 955490 545734 578320 129333 400245 573976 703964 410507 274501 413839 513195 752236 828281 124393 568041 407413 257833 156454 165610 106521 805619 244469 635290 639026 992404 457238 640365 24617 846607 427608 957828 698390 935473 105441 978187 203284 810104 197137 674786 800900 427803 500559 552297 183169 885779 300601 341857 456123 704590 29265 937940 341229 669042 416844 752273 63981 979770 987176 466950 488706 716595 221856 94354 468583 476893 540899 761711 396452 927028 765276 974877 573436 740305 176982 275824 853694 233655 768946 816265 385225 320165 246575 475285 486438 83778 51543 523817 877316 74147 776923 375731 671981 167653 620871 156394 975809 347647 776004 750494 799716 297969 310631 252707 817825 3011 332327 464116 228084 220485 272576 374436 892485 456170 882462 815696 932902 578028 130352 291692 199671 245906 90253 204693 826097 902200 327817 43043 83239 547941 523817 961798 836057 72709 117307 579553 610010 401397 517103 634540 895335 950924 983831 702005 213623 579899 246690 378745 93106 979505 759846 940238 385107 51230 704995 843198 165092 34148 227746 473969 561305 47430 792017 893410 516546 502430 207161 368409 434193 462792 258845 930876 77828 539538 503671 78478 266235 157694 951477 912278 818667 381717 77921 697599 398473 121086 67749 355951 515446 30188 414058 702664 287806 385168 780255 749736 179736 694562 548436 172028 416788 129603 587232 122405 809769 910829 602248 965007 218043 465711 6240 952470 26936 758308 225925 701365 486440 445815 900360 925925 780803 95804 402601 59749 705108 985775 143177 771852 861139 320629 142333 658859 892014 920179 344137 720706 182848 916028 509555 646552 313788 868065 380027 642961 797566 163466 191618 365802 27468 475825 484304 447757 592635 837927 948074 360744 961018 358054 148404 619057 41009 443274 248263 807391 746357 538887 997528 622176 339160 443328 784079 529067 408407 893317 309787 373382 420502 143700 184989 445985 325175 620935 293001 973501 774534 458152 46592 100177 595809 779198 288712 777842 479003 407099 784513 133257 447059 421076 51584 134023 260502 971221 207629 833034 51996 883824 33370 974287 651116 719450 196251 665118 200994 234657 834635 949988 501954 207803 643736 437264 703088 961352 205099 863987 967049 169168 541845 265664 444506 176290 672036 403598 954921 43608 921740 96746 901500 649725 331375 201032 759892 893142 944693 122141 28780 271690 301525 988860 600126 147328 43972 398107 702626 994261 772426 105211 381660 772507 779475 780312 652692 948312 482086 328092 772042 711862 776934 574224 164048 86491 959751 196338 928329 204638 436099 487282 973278 400089 139894 384951 140013 478314 113726 113918 104009 322795 274280 210683 139505 135026 902618 538074 866660 485128 112915 707594 742741 647991 83636 380097 544387 121446 888232 571524 706825 183681 442146 895411 913316 386224 492790 36417 324860 230580 17118 648134 504367 136260 470063 120772 684191 53413 660216 404934 817502 39170 730524 92286 531864 561266 16912 147577 672439 141373 587882 325390 777411 105081 617000 950262 641563 233392 993708 892159 440217 899135 992461 691514 185379 946043 77476 914407 107372 714585 169567 140686 704767 903013 296085 121473 155938 43394 90071 375160 825333 876070 641285 198230 381561 382405 584837 180203 581279 199907 282203 731268 561234 224617 367525 406071 693092 62796 458196 844017 445453 737010 735421 409128 265172 468586 15207 493180 317890 518531 691835 646735 10995 913814 465374 733597 1504 18351 651084 201348 345895 416166 552998 124395 75326 405923 407327 829548 212572 306498 410865 696866 404322 24774 215239 255570 742852 628544 283712 86840 954914 616227 446877 947866 868006 754813 605298 472571 496846 568724 399803 444935 103873 299557 626817 883079 636695 883726 313366 977087 343667 709164 811889 723204 952297 820575 922151 706863 113175 856884 174806 661933 342011 438269 974964 74915 353508 990379 901554 668177 631546 573825 325860 781452 55303 672178 410583 48900 307310 607802 294933 526814 515767 341193 993403 415763 969235 385579 57141 649388 136437 9041 996160 517427 384272 446745 298490 467908 755511 782760 732607 716254 939196 85735 200558 297266 47057 292402 674154 229500 743327 970250 112471 205043 264598 880014 68488 746151 800063 916841 514427 149591 349213 945835 889448 151062 102877 531244 729385 222132 470299 543930 797516 995047 348289 606370 133692 381742 320509 625403 995403 436384 325456 933776 129388 390062 310151 749101 329599 382371 649906 122852 979100 827642 728574 487696 99264 538134 365985 472582 643699 52521 827877 430151 637483 203068 255558 361156 122135 417085 261073 723253 110375 862509 382958 959385 504272 531747 90325 691747 69642 206182 949380 12573 323578 932416 565587 720951 549121 221939 617267 20226 79438 332627 209683 164028 452558 151446 736003 963803 132569 272677 885280 73996 44847 455834 91069 413649 315478 147965 526799 421076 344781 313263 528143 955333 762455 163091 195761 150325 140556 973220 637645 991983 180527 49969 277852 703784 278333 414207 140435 556894 572327 477334 878730 345980 971789 354301 961051 296580 927635 693585 383900 442219 368241 881508 403056 111788 791729 566223 255626 769422 516875 648256 291711 893077 984172 862560 827978 565896 103616 769718 446142 424527 558401 689566 891861 761427 339608 145481 502902 257966 551119 186106 706706 493874 645761 316969 887609 705005 5856 456798 898580 555070 711910 620026 251394 707869 254378 986744 559729 680606 83705 464948 162079 333601 114411 400272 665436 890355 443153 692123 393490 883389 760686 54416 991324 591544 441599 567029 930147 183967 453822 43283 980149 374543 483888 209119 769449 216739 898881 804631 467684 387850 799225 78637 98686 140828 144402 155091 733283 546110 134674 806097 791663 560461 175306 576321 930994 968677 783525 258690 464134 289031 126953 423034 876378 166926 302591 86033 269095 497359