3795 1988
881522 976101 628552 157622 14417 444771 513702 680021 768690 251111 250653 853632 881884 675645 953615 458060 130280 994877 143889 950803 663618 714881 368330 604022 921688 506582 452591 493117 158851 476457 256056 637194 494163 669516 102041 461501 210406 121013 918631 638681 402895 540220 785072 1480 744855 794343 401878 133242 965924 425617 470254 552064 562274 671245 596148 862165 906312 399965 146711 251990 877139 450801 574997 735607 432196 545343 780921 165866 340114 623349 406672 422062 177865 862386 254855 601476 964997 645612 833078 189347 417283 177212 625262 682367 361138 569194 75114 326255 231344 753680 875795 511513 720967 751554 655076 386387 846285 780533 5090 688181 910669 191186 164623 780430 645929 274917 670479 723697 524596 95718 946811 913568 756130 136880 278361 130470 396962 725239 828633 64686 575147 437654 352286 116411 262914 796694 363476 347007 447080 560269 227995 419190 880616 342329 615038 431391 333973 332069 26450 318241 855541 29811 224600 857313 342396 246659 125855 801735 161995 382443 200658 39101 60471 331550 360312 677541 388644 871687 593437 718912 763229 551692 449464 722117 715568 484137 444992 825166 719040 877387 347189 238059 952575 640992 734040 271416 598297 390574 414268 801562 345219 920305 158979 953300 289038 723933 612044 221615 239420 610993 853275 745075 30675 53045 644483 875819 767172 241667 613093 403394 590022 975252 625365 264546 740436 217378 164962 864899 228769 697877 758821 319256 393449 234831 148864 221329 437452 719577 62713 880756 793934 38791 421324 988663 47480 85114 426209 32995 957266 423466 582283 387302 318041 734158 441767 381556 852562 583949 371008 135720 183787 692040 16516 707754 412765 585728 768813 788560 245679 941969 480087 108353 983986 579301 362815 232121 620758 421045 110082 289382 95717 499262 410432 297855 84031 341860 647039 293892 34270 531293 713517 154564 509894 347018 956739 505937 659532 110586 357526 508483 929356 51440 276215 564259 448017 992286 532645 668874 777132 62053 543930 817515 230508 487534 582198 11010 346307 994865 727645 502194 885244 503359 491412 146509 466830 493160 748332 588724 607168 244062 46604 291996 199894 913232 85001 446151 591783 964635 672962 279475 808882 792819 679135 715396 129135 408224 820594 772248 778015 268348 31047 827322 732557 166315 462310 727538 460100 560165 145300 533391 125930 467850 42506 817826 496089 555480 98852 537436 770833 301174 357737 580304 317731 131777 658947 380829 902770 16563 621451 854495 925981 415902 166515 98862 388521 249852 690390 131317 393038 766643 581928 313313 84342 465391 554435 131826 898927 633533 989990 54666 250420 414697 575080 992887 811830 696039 460100 810831 297317 633600 272770 409708 781486 28060 561433 653071 65239 392372 91508 673529 147465 847188 609562 293412 626175 668289 453956 301818 374628 339354 778687 396296 439955 569465 766518 206454 306114 922067 861021 562490 452630 397304 338130 237453 686250 954023 930183 206612 449116 885598 859488 61910 315624 109602 179713 133408 728336 582082 926770 59720 459234 241481 275807 891360 438074 143474 263809 840211 385468 758422 116706 865706 451470 650924 931017 112716 355538 918510 507834 167357 800269 631163 175665 731694 386834 77402 542019 705256 540212 558854 528732 100808 91471 290560 739715 805599 851998 177475 985221 796498 443229 345426 716096 964257 715559 668834 970057 552591 768936 811589 793905 793696 97255 30776 220019 188757 346986 776034 588167 602569 512361 306936 909802 616379 673941 984864 360277 967149 642819 999523 810449 867811 416848 477086 22263 376049 42168 239374 739258 340933 280944 746959 601042 19968 366758 718865 996730 771353 411231 797188 593487 559323 975222 243606 789157 204922 378463 50777 339555 673462 491731 525675 163579 602350 881128 431645 547937 102307 417279 820481 746161 634836 530410 778925 112285 850335 84152 883335 680974 345364 39221 23029 941112 338539 151748 340396 262443 505245 854866 615122 627538 159012 461699 317927 827834 670651 725662 303996 440607 956187 144784 142917 205433 710749 834773 280041 727479 652476 265706 929762 33072 625531 833357 522858 173924 435343 941328 861036 131670 258344 96100 888628 788923 168279 298783 994357 216813 767295 948981 336810 188000 681662 868173 188997 921453 690356 819262 641356 944029 10388 723730 67262 192064 535278 252620 421077 587328 19323 897746 27480 919794 480026 862847 718727 102716 594581 737003 183603 57727 259180 673891 203277 908733 826133 564135 691858 422308 84794 177319 341331 629338 934322 261930 112825 735164 369200 978168 422002 627892 524609 872876 585486 631904 483683 853394 238421 858806 390554 730322 807795 381246 820960 803599 342584 363766 651152 755782 239052 326462 469263 930697 446834 284415 410812 211360 447581 101598 297072 322823 993093 379841 447795 561502 880602 327208 887682 521252 182643 228803 87213 351577 823275 379215 597193 682348 274357 389634 338683 436416 564004 941798 581182 999054 127718 142334 575644 79594 260017 96188 629698 759792 363637 564955 717419 668653 444770 81637 11731 601791 136833 999988 519283 888102 615663 923265 598247 302997 401319 623095 848848 202148 375150 958764 529092 483863 404851 732051 629106 831567 737755 584532 301424 84666 342235 938551 235143 546257 125224 208550 721839 65143 869674 155119 824484 83677 604374 773748 540336 839489 56730 519632 194052 741923 846559 746240 824626 276474 71095 570975 370451 394924 229672 89416 575775 96275 956438 959615 897000 488697 149971 469076 296913 455830 259367 443762 108144 948670 218294 401766 835718 791621 660523 977905 208368 685324 865182 279568 248337 393349 329089 299099 47634 777469 106088 379821 227833 691089 973572 742543 783940 816056 939704 894147 26933 500148 403512 535221 108680 641576 848282 248595 734210 373246 391227 633619 867136 85193 830434 542749 295274 425331 836568 996823 253738 585174 771506 831363 21128 727650 918059 689910 972760 5660 784908 366026 508293 562739 145204 726395 366703 302956 403089 712383 430312 886473 754537 162224 788866 564820 162654 21871 589641 152999 763599 250460 633676 722782 928948 221482 693860 990230 470755 760850 39497 751990 919192 644176 249280 193739 409807 250604 49401 915392 958404 417071 86354 718792 602792 430187 107562 954760 957826 541172 309465 830684 486874 195725 546809 168228 18718 395653 931715 336641 57754 370153 334883 433295 72194 232070 619399 645172 400149 276528 349185 552714 970489 557159 937726 673066 577760 75966 360363 413855 811127 335659 683178 516311 126258 164328 177132 784044 57498 34764 310290 196929 459200 100334 514534 898822 270368 613417 579665 818300 596989 252650 751018 774884 458968 321541 681221 681044 241636 40733 432400 763233 787991 692678 539893 840864 505838 756434 557722 374134 890978 660454 600409 6025 987928 264156 173612 271571 648342 62328 102362 163860 962521 988600 126976 166245 19222 918438 872302 281591 339744 843738 100554 121997 779228 889213 522465 632691 170199 107316 501785 540320 17597 587596 566853 265898 83685 393964 450377 54487 865327 214392 966222 681973 22965 724457 813407 33773 954442 996536 908089 186682 556526 775164 698558 660887 88449 629597 608523 89831 770297 413262 682719 370058 441641 367834 387962 373678 44434 614272 857748 590510 578900 220827 958161 529809 994963 544426 296295 599911 923905 704741 159554 784997 834221 144917 431497 482788 134197 245695 889588 636880 274767 321156 318716 891672 698187 195543 939403 275287 407345 125337 948029 72978 407129 220002 204483 655892 966018 363808 706784 400874 166670 58355 447817 306053 796997 182048 592955 942617 166556 339039 488243 391075 381526 328647 609423 490601 15251 751139 147380 919451 755399 943590 860630 867926 60841 802423 825201 104337 889481 549027 829722 834708 517320 192702 581043 73699 424460 974371 108956 893403 509499 791581 518114 827473 645705 748053 146792 539347 464015 895257 348126 63627 734711 126024 575639 548578 978352 126819 617983 575842 16764 699230 124617 392953 801061 354359 536003 87476 369546 247862 525927 895078 276738 820494 561585 206292 700157 744906 119532 581993 998771 134260 910114 479104 610116 462929 533109 206505 758442 559957 154509 144759 246595 624284 238688 467468 807375 875040 885232 49192 929287 153640 788297 696303 524548 801627 706481 864950 742161 848195 776363 73281 965651 762812 121037 25300 637004 294718 326033 61802 15579 109751 270975 230129 544196 927863 70676 550361 551827 992856 479225 66466 313849 56492 534612 655328 163371 510832 34677 3040 794338 835590 412112 680410 781503 226297 434996 600168 597299 415850 342120 217569 211710 842958 874997 890609 67369 664188 299017 698809 767315 66480 336767 509243 292006 205914 893870 111853 884972 898451 799110 417996 153332 590265 203687 676691 323435 998728 617147 680507 503986 104202 587592 957697 668559 16663 538344 403791 832558 682799 834914 449801 936431 572340 96193 282463 207020 389599 935107 571055 979575 550108 844187 527509 178866 93799 482810 374339 247822 829044 147374 204501 669239 193015 607148 888360 821895 315844 129204 133033 450613 824721 590497 268798 567245 797527 977010 750847 121934 895531 828422 334187 198706 373744 543674 698902 987969 832050 523326 382300 994273 180879 792933 20336 375149 494387 880682 626947 300553 618182 455552 114153 239003 490625 382098 13850 388856 313757 434283 658824 152979 634103 773174 456646 145425 292506 333039 365951 920506 790855 567546 272106 880548 452840 463012 45165 161082 421666 391675 234070 716494 701556 221960 966919 278337 837579 35954 369719 440623 559994 662888 158126 669680 254310 754523 586189 427823 547742 455403 655753 740262 254638 355457 845275 838404 960982 549822 982020 690452 544662 753400 124846 964164 796309 470865 791991 76 974162 148687 184327 205254 408599 791447 817424 840016 20753 855020 632959 420569 417476 166327 274314 777580 491081 715987 837130 63739 819 550333 899636 673516 870917 175124 2064 691021 306737 887183 966351 970023 172226 878828 338109 521276 625604 43446 281179 402401 770155 204620 527591 786065 894783 128435 968381 331661 892083 329022 92349 163937 600646 261775 535712 459985 156674 305771 553408 458869 471152 507065 365741 721068 546443 921816 508976 288618 8469 562353 873010 534819 379155 379520 174709 798111 466689 49723 396479 417281 264401 95947 483977 480945 432567 824405 327817 393069 774866 31308 226149 644373 842095 516099 288819 129905 790090 43119 485556 116389 232787 858514 296794 723591 597737 188049 173035 594043 866056 610591 714260 632124 745666 225806 368641 298920 304652 38434 267751 673282 843336 399266 802757 792679 390237 939999 44197 398293 741233 877570 876850 242628 187870 958873 379674 421398 134673 394284 654546 177651 824121 105897 91724 709855 6098 102650 229553 124285 890274 284394 574276 573020 275815 14219 898846 398206 630737 298861 88269 203142 788741 71248 705220 941572 685056 557573 222252 810509 586037 850947 186268 139032 725980 980402 358225 218812 353109 210342 608517 964921 862359 294203 876725 260510 433163 960474 673268 218655 728721 989074 532045 421707 143874 936437 580021 292547 574128 857409 172208 128682 75410 143091 80008 165343 375687 32317 694113 374050 473335 911713 644449 719332 292294 314047 67659 980877 500441 323349 353140 343103 530576 989702 224217 834701 658735 509281 304361 400546 656498 774639 28223 85566 133606 920527 792072 464 446623 187860 571397 682783 244124 973115 700732 956126 409555 654501 318697 149324 934208 389839 821274 722068 400300 420801 75231 794500 576371 730086 880943 664077 610863 307492 108700 983600 232771 636867 324340 835080 373421 602793 130920 860499 176034 958870 722814 295779 774285 873775 624522 799617 445017 22388 460255 571979 32090 83424 301637 694634 540780 480874 303339 835387 105295 255600 354432 564619 920662 47580 894623 835873 107385 224919 736867 888744 63010 62680 388770 278905 877544 229069 930538 900356 886599 843204 993587 197045 783510 581751 199991 929582 993979 355206 924763 87493 896476 25251 26411 136381 317056 30727 117802 32140 668781 667395 623105 810168 245097 437064 858966 791410 189214 211813 114168 508776 138235 405172 638965 277663 444085 945333 967555 324242 715127 763504 142058 25543 430743 70655 961527 878231 338020 989719 613578 378871 225860 334874 981449 43806 277497 258911 788704 296000 503022 499139 620948 472862 738178 292785 253677 160995 180608 16902 28406 746811 942982 643900 568353 779453 867484 49292 371153 116830 172555 283378 149313 670688 558959 889477 795863 451766 375511 144874 373259 772044 70479 148726 625530 792839 950610 951877 151198 891136 552030 33804 411852 874332 475816 347496 639587 562160 369833 350157 13401 916690 83119 351343 89788 2761 142524 304980 292358 504820 505781 993488 349249 800559 179477 98084 979107 601822 592534 418756 914890 987858 963625 327368 712625 386740 920858 235346 753712 622706 885465 96782 28047 13853 557362 718929 174666 864229 647961 220808 101895 898932 688728 174775 916622 252107 345666 121210 398215 117248 896751 247290 874795 953518 239040 631219 536308 473789 969411 475400 154063 205459 426188 733712 562703 325352 843523 456242 838836 408488 430956 768291 170117 628266 813983 724845 946911 853258 131108 788624 268853 571777 858279 826242 349978 984248 854315 895421 337887 568466 387039 612476 214862 687133 496802 529381 57359 482214 773474 581175 47556 129654 452851 337384 735312 70207 185869 625668 6665 63613 567985 206451 687519 368900 991158 756567 882941 301827 62310 379551 642900 773394 312271 554371 9754 350799 69051 553566 174670 309970 851302 151045 211395 172746 811904 90920 618149 464401 403528 320803 634658 463966 96231 524978 731333 432715 158514 559715 362082 866498 777735 97388 990966 390408 163245 844509 108293 959026 287411 338678 144397 646006 197951 705838 213326 100437 896430 14156 8180 446762 119997 922430 179430 341479 93024 410962 606103 337392 383761 545728 735416 301870 777674 94108 28043 307210 529292 272416 125777 102435 955517 986238 762097 963204 329398 281016 929858 422110 396766 839705 445200 11993 734713 966698 984394 108067 991919 479097 581387 486462 522944 244963 644577 95341 153469 842867 175716 125180 170898 967810 185966 872035 316129 83619 689845 567645 441762 345122 761052 940420 959004 26239 327942 454496 109534 765261 567666 995886 755963 271681 688830 624451 74193 834561 392424 572274 846238 993917 878898 858032 794879 309955 785313 194727 81 740601 345046 415853 117155 61404 198542 792296 798116 572595 289732 587783 641974 25781 34530 3250 908499 138038 117796 384973 658949 704754 687756 87356 604963 452761 177136 23054 217778 363383 965464 18719 959070 350915 525898 822691 625840 921733 841143 946139 754735 524251 772374 745035 250056 959007 660790 465146 23917 113263 537180 82128 945259 274257 231013 941200 222787 76350 963291 392126 579198 69880 47742 108972 90007 811891 53411 71294 872420 586975 767790 725623 791941 967384 471340 492755 183652 774681 591355 160745 721090 469607 665314 521219 549340 486589 430322 689983 930800 38831 827463 458085 624249 354250 957498 371386 474944 651401 342144 30776 834234 291492 906627 147937 409959 473937 471901 546485 793570 981115 34965 751620 967730 107869 894529 475691 607742 142531 288833 831504 889385 132507 3166 704264 210105 243069 585692 10044 652367 436448 479697 635846 375043 888589 76024 76492 613432 80335 565747 175425 658746 471520 966752 568051 459425 741661 690784 964912 36915 386886 435920 579046 711402 360738 278277 686248 263307 723588 623687 227645 547440 274594 247942 538638 345532 737857 90020 771450 597130 730621 945973 575531 572701 843877 540996 958365 156475 200431 984347 23926 670297 119148 279861 391105 663285 394894 132031 742202 737088 290783 570563 807178 551557 164967 810551 272144 366801 798380 593900 561670 252073 690734 305513 302613 138675 729673 612171 134278 163784 225655 474508 845041 888359 987777 439369 619667 146935 343801 379374 598554 520492 679657 218104 711116 282628 832881 245791 259935 653103 725438 137199 677470 653712 465448 405506 215210 829679 11199 180435 585141 365039 308146 611004 729170 573332 798614 830040 980009 831682 64440 288745 762202 470406 26647 219675 74592 930522 675225 373872 90794 973045 233848 869725 347041 380081 981478 673045 131907 503343 894934 600022 895514 959769 678999 918240 178176 107207 541853 636926 280404 843278 664319 381753 625334 669566 124868 894020 812481 513091 517771 941268 552594 421883 753750 663036 75165 60933 23918 652985 910898 877768 545523 973211 219683 270958 302656 605218 538063 716404 822746 426072 178953 227210 238829 666972 424491 345659 318303 226154 314857 159085 276896 884577 120172 385536 952175 963740 448181 106297 702894 655232 337364 143190 48689 820493 146171 670557 695889 483247 372351 855003 750605 601566 412891 282054 170520 750982 8259 229533 593122 931042 792189 35930 768286 204782 37012 688936 798108 397042 162550 383105 548114 757104 847912 950425 463270 704376 920331 119738 720378 646288 672994 800956 94515 216198 774705 952926 672238 86058 77541 511103 843720 17479 627624 614784 856758 162680 275564 788438 449035 946068 710611 539820 897772 394878 18871 515208 209847 69971 489072 429627 78657 706754 84943 506939 131667 939010 442952 597157 340802 469102 454804 799785 593333 734062 540302 339661 167094 236081 84567 670546 111142 665989 97143 817484 886578 381183 868840 424953 170373 208816 788930 372106 538374 135109 922609 959928 346312 75219 516674 134745 484673 128062 515042 425089 189534 263059 108306 718838 681970 715363 595193 266940 306889 751811 809262 152977 292400 81632 858250 28986 24007 223049 365684 761053 993561 507225 206648 710515 394672 432383 69236 85644 77660 161742 261719 939142 494212 500002 338965 318761 730167 396300 777397 232087 387218 604342 170033 297142 316873 921362 220797 231155 275977 997869 372956 651518 982421 563197 890711 26735 764887 381621 480017 874693 477233 277730 2436 253440 662257 923478 402654 170309 654045 621185 260108 566982 687602 979607 675919 793357 669478 223144 604044 44128 21539 480494 43559 674467 875975 288306 196911 917187 985382 143536 591830 355602 98289 943075 233017 566653 30940 253521 213109 142515 351023 852395 983074 804383 758995 160297 450638 11336 419672 302347 221892 896568 528728 616854 725588 161583 303724 856362 227892 157646 551423 160510 874394 861878 416174 37711 343251 283436 39755 364234 398817 310341 640639 965963 521263 637621 5234 296951 175830 156153 421982 663785 866736 577125 853156 812390 499180 313677 712934 625550 581496 36470 491845 105358 266459 789550 735069 324334 927297 777861 568569 144924 805046 832394 906981 941105 256906 915757 62325 520673 423816 885623 890586 720859 624925 175883 203944 866631 579704 70691 174184 793209 471647 243825 332217 748031 99263 339106 53644 242401 873583 281949 262739 363219 661842 366781 474304 24306 981941 446559 319877 523106 719889 837910 848113 661399 444539 110188 500860 481013 442889 533779 360932 705162 343038 393896 871402 237648 140618 982945 893118 706168 554017 900112 516206 996594 401609 503995 743673 668209 888931 278968 906071 218869 289003 476577 81712 755421 841270 744545 733053 442269 449859 561515 384275 751781 436076 671092 650674 96472 755231 241199 819119 419716 309923 502692 128670 79429 856651 417306 481655 213889 339616 543014 615971 611690 488836 737140 737809 590361 676463 444168 381821 794086 165666 479871 180864 82597 133112 228009 278742 4745 835410 74043 376756 663286 931472 269206 530594 93473 280574 522845 841744 986110 863955 794636 448461 146265 277741 426804 464357 496798 41230 453680 958659 12581 541735 480235 919872 710804 717522 829077 154742 594615 621910 754746 195770 29663 726111 609682 764809 46988 486776 934475 12565 86917 283677 719037 799966 132325 257648 657001 653565 946882 246193 522483 252069 202614 468186 160695 802282 312592 289778 691226 134982 134599 769072 44508 816818 406637 993155 342538 5873 149305 344109 840611 639618 871572 857399 784556 64485 997595 992409 971705 890701 317365 631491 527704 142705 766451 937861 539066 774678 769967 736997 924096 897520 784141 366717 31646 578091 733086 898175 97366 94962 195215 24845 608240 879512 781516 729310 64702 385829 647432 212065 1659 59111 299629 894253 250919 209701 492780 501410 700651 336774 704633 221332 269424 900446 723118 783243 808675 249295 106670 694573 512748 379000 866051 839783 401945 138593 319102 911859 990651 670529 965183 816154 283394 779804 433053 696154 708654 226204 957049 506138 661888 456669 364348 953491 235117 209147 34895 515975 880690 705173 786652 645434 630810 951292 983866 987576 831573 333246 499319 946618 557314 562996 891715 488132 516550 69754 853845 883472 392849 250078 890021 916599 700161 96204 747897 604119 994929 761630 251014 185729 127804 727496 701251 785321 934555 156853 846262 962556 66822 193424 188772 669203 508905 848342 156145 114797 228809 778628 108739 571374 187718 718016 433460 235429 473217 43541 492652 793551 406252 696205 937020 514671 42610 446895 602347 917179 814155 947442 898140 544091 152023 266542 421429 295912 903701 505041 761147 310260 104562 101318 146719 177155 698789 321927 560504 147886 684393 850391 400370 32546 289329 168370 979005 219212 507277 220966 122030 124619 817846 124817 78440 90675 449658 726773 716961 795533 523191 182114 47497 243958 359430 577108 292202 206193 738639 18691 232246 987174 291920 468067 856033 877727 962271 924437 689525 805963 553990 81036 180284 979284 171964 70822 584178 961408 534910 710257 211146 607959 76173 673767 421449 102930 328174 571618 513906 39241 506804 184626 829498 428196 142447 39291 119664 484029 781499 928274 385118 325093 119396 35527 994445 529093 51840 131179 578035 164351 750878 93925 931795 468867 996444 304062 948264 460870 624441 405295 968355 497466 882376 460870 736785 778605 740627 703188 330458 506346 409863 741128 925408 796113 305766 447310 578796 980591 867507 420869 959794 636236 423337 8211 550176 13680 270735 374477 855413 822363 561203 955804 431762 95245 621184 571710 299944 58327 157394 31890 417133 787929 535510 340286 811314 533271 366623 387896 269526 189686 551166 998987 484803 293822 846745 454203 935132 224611 598295 130976 193088 436280 968568 703583 533232 163318 490779 734395 111209 761724 163798 445202 968412 744539 555000 932605 6941 874681 987138 296153 774765 671791 803280 247052 97633 26672 598793 906256 373388 773783 578722 720663 3292 704863 192711 662337 721803 384528 847896 112009 924878 470972 683959 718823 293211 882359 168211 282006 287883 824690 903288 401321 842721 57425 951689 416875 916417 96426 955917 861306 548627 829335 482245 365866 801679 525043 552118 373353 501763 765518 15478 476807 436761 967330 827171 521119 803271 728048 632200 140348 268955 286471 10965 564749 917428 302539 970480 286191 822774 820602 897921 750895 534675 292030 396056 546830 946401 215819 393657 625467 846065 621776 745686 265172 649593 773566 345779 362718 881143 997037 210652 756809 643277 253730 935740 554240 372277 862834 508564 135816 941298 502661 471365 61641 733325 183317 187093 718438 651344 448478 400869 994628 612281 635381 798616 124067 292352 517202 642044 865488 527352 488408 620311 270790 761514 311517 638649 993392 314448 550075 863188 560949 75616 944873 43849 47745 292763 700093 444245 606267 861787 58253 126338 718120 36526 449223 448482 438200 4767 369704 683427 64291 222813 762424 545708 984496 428076 737068 869063 68402 264563 273401 423748 883978 220742 346659 596484 877074 457804 740590 485037 220459 48342 837976 326277 243780 855699 411092 606536 391227 753730 77768 346353 767715 279360 777059 635853 354577 791078 132847 461693 626580 524509 825204 796341 229557 506565 103960 259256 838136 751470 869277 163378 773716 423290 828944 801666 681208 446298 406204 331763 832949 738115 668090 235565 835053 383191 448775 352781 467937 386830 961211 456904 31404 515926 89661 949953 208466 233149 39172 836103 400974 411864 187621 596386 833891 506021 786886 171316 967459 514239 475566 587402 61257 308836 491885 293959 415794 430421 552533 348601 776252 745445 14968 710656 381785 509416 928726 397175 955381 740329 460008 940694 895542 689926 999212 759476 390324 984105 535770 762288 278878 392084 970563 880516 163587 358606 441369 968143 409518 959529 410478 925361 721878 66284 258628 739059 689293 533653 223977 113311 630111 690161 581479 47912 555684 308566 834451 364498 956153 873992 131145 470274 575698 360137 675054 779810 180007 869842 469635 632521 207744 531852 447327 769623 720677 687973 45547 755445 790950 9359 174228 298147 230042 140534 588209 143586 561906 860939 663895 352896 639280 737183 437207 134983 639243 121081 917529 847016 551662 841215 297592 205362 33810 931559 378477 953090 327129 997977 23987 492706 393031 280429 752442 514646 579959 240981 602804 164015 863228 298263 693325 629004 360235 753239 701086 959261 12360 106627 863301 77811 767133 638382 888082 578981 54426 976344 366402 863295 203151 197315 470046 350755 640395 569932 798285 747797 701731 350579 444825 478853 746677 643256 472366 833679 430316 712738 293091 156590 22546 537273 146545 822674 966565 510899 206022 304026 462483 682957 484297 152036 990070 348668 749852 23383 962651 811063 906908 268097 609591 425986 690528 471881 22085 551166 176689 836223 397410 397140 572798 642183 744026 165215 265834 412536 271898 65542 127986 233459 262084 952553 796774 63859 256718 654932 936307 533408 957531 413235 891516 457908 364496 445637 521948 980564 801007 952099 481021 316509 479296 989899 266962 668277 112941 303435 510971 379477 722952 760195 314621 459611 15601 43398 197244 995457 29531 323730 439239 551203 157555 582782 730278 820080 902250 901195 975465 230705 205675 81644 970697 87093 939126 82099 238587 926 855289 145206 775123 891411 612048 469125 631142 936558 792859 537899 143993 412569 928862 226480 16747 871843 793400 248562 917016 400199 600946 571645 286788 131546 845392 239061 807341 855776 218944 772513 893533 912582 462472 390734 726968 341652 33702 664231 961347 462037 33717 533119 259878 369891 94473 274810 296705 621868 686757 378215 227935 255694 977544 462737 828148 379292 390021 444539 342630 458446 109570 907178 495796 339080 217200 205554 548077 172826 186262 799180 613273 410771 553163 179931 867358 504015