3000 314 674872 235902 870163 337858 962369 693943 687823 343228 395115 367419 396618 892258 73615 13795 235321 376430 878426 207398 292717 462395 763882 369812 165512 914841 335822 368941 426764 377776 551024 793308 544527 758221 43471 447955 6283 776398 137828 554308 95186 68902 834150 244601 974110 508302 869289 430864 537158 594313 882017 658391 378445 338193 90501 736128 435797 62691 119951 942529 452017 419748 471904 529482 898263 917615 192319 876644 806388 68604 211330 899619 620570 223470 163909 650759 600085 945145 209559 562677 603547 194413 506869 477197 878753 505316 849774 150567 747914 983108 197669 400239 250298 721202 426677 583322 989001 515156 657007 856964 706388 683392 659262 794024 10093 241670 345964 280635 649586 350998 521277 240741 162235 466320 986553 366877 993069 410663 873096 54176 501292 656624 597109 587213 658541 592077 942101 382112 110569 450416 850497 363337 986925 353102 136830 922344 828942 671202 444990 499304 769147 639067 752128 25461 652651 549924 964178 262363 141812 751437 356726 679420 189757 169435 785187 703278 872268 440873 268002 205807 846841 764153 275161 761477 51076 788187 228709 673463 978050 894968 427616 47649 910514 19963 424322 288952 6573 201949 312227 853979 479484 854988 329118 804113 682436 485048 746386 770597 932444 835386 303426 61723 801663 670241 967644 928014 124637 219609 264727 356519 723724 227514 923893 129340 902299 702635 385000 156994 795463 885041 350481 447729 832071 339032 315811 123507 404866 748476 764262 131720 366433 53812 959576 805625 213502 330140 729070 316150 382459 452286 975096 906190 563824 153308 562402 751947 752316 538333 347990 404776 780604 823122 491263 479024 866010 375843 551273 367925 325693 864794 327364 811049 652574 547916 315847 636572 229371 948191 817010 807314 693604 680829 923243 8192 705010 808404 202570 96739 69591 414855 870640 695422 829905 895668 315474 879534 844985 14818 839252 809643 843576 963079 25296 939421 904280 831156 147253 740056 30776 642142 161164 639670 79962 201866 229142 779280 245718 218388 158866 397337 184370 979355 932699 1238 172105 530956 10541 195581 356647 880074 189000 129770 734391 651063 667309 42104 959507 827938 597765 984770 586235 569101 138913 508150 440866 84889 423068 965586 486561 681616 453021 559615 871438 693199 852153 40710 17640 438222 788213 945203 757993 475470 838377 674373 260286 187870 972799 840846 558931 294985 970331 120494 706759 343071 939989 290406 409407 608862 204321 466523 560919 490494 509072 192362 738738 731734 123247 578082 164082 822446 729677 857570 172419 479138 216347 521552 273618 447471 804460 533811 543964 344093 564699 545966 342369 387785 425611 493338 56503 206414 912137 89598 578490 281680 327374 830126 735649 52580 336738 836797 321068 954399 996058 154847 492857 514618 259650 35872 802870 800223 685909 458747 45361 880402 50153 741400 214284 254079 511336 678374 693964 657436 254392 598096 638096 658938 199548 763038 490078 86830 375156 997547 387097 674262 982592 912639 714575 460554 570754 553864 895087 752417 633056 266746 822487 11229 16873 492992 8268 617844 691535 738141 943555 757564 297554 309796 837084 993969 320638 829904 19950 369830 755723 555457 125693 766855 419938 430164 979720 204294 609855 753117 842175 503914 949809 610051 396946 272304 964095 978297 969061 726173 989477 151893 519520 850529 230779 766542 633634 48937 425847 432727 338901 311234 764617 663762 662620 884901 386468 515507 180457 548515 80989 570674 565612 394606 853867 111532 533094 569857 983247 192663 186780 844205 532685 575968 728038 253634 391256 274979 271079 162518 422603 481798 567191 551797 124436 787571 349755 664037 136875 460464 692086 849172 901248 739612 450425 556384 772531 11720 898455 678467 459645 458543 186292 379097 684716 282195 163803 932624 580043 969078 489709 904811 530847 111283 322359 361331 67470 507639 580829 483962 587035 897758 17587 35405 364108 38446 919339 519349 861037 613866 620072 585578 371053 635604 626801 873877 122341 578499 639873 298624 541049 940060 300603 132253 771479 809008 98746 107056 942173 987058 875719 454041 935319 766099 954596 295362 918565 929788 907141 219745 27387 792103 504414 457194 153859 119387 951575 194773 567261 659202 380061 156359 377670 757288 595986 93152 126550 284050 508516 763104 127331 522553 883899 397878 940164 739362 699596 915047 593328 624411 460747 216855 16196 879379 87805 770360 166115 704279 566123 621132 12279 175909 346482 192664 67158 56558 821624 998631 14913 683117 478841 588535 544838 53023 369023 291269 948549 763614 801584 175536 971407 469150 919361 860684 777002 4034 30281 197638 620081 202332 966512 63407 503896 401600 796934 714407 298190 486659 354928 62439 406907 740949 245180 682986 545577 974712 269270 502905 966270 411100 471188 657938 555047 662105 573164 734004 179025 551432 143749 142026 307857 828287 945194 732785 419364 180711 624603 443048 602384 886843 174014 940755 221801 632350 915187 874348 263087 429977 549509 37511 544533 87345 92092 57663 386717 455201 483855 594242 173918 328953 345334 23862 182055 536659 197918 520647 398270 792557 862198 427791 259969 175400 552614 804384 462382 241884 214240 385969 405758 98902 965710 647138 708331 408047 865899 602669 707603 520522 332782 909867 723189 921449 277728 185472 631448 445164 524495 149797 219530 731560 870299 662544 819526 469152 45933 229186 534191 266019 416072 835885 516793 817346 686583 330431 152103 912747 946726 850191 937582 934822 234701 576483 42809 815468 305671 998748 324230 791967 463361 133631 783853 884459 886349 756064 653505 495799 149526 620781 367311 569415 873262 597332 189060 665137 794756 379922 26219 464633 741937 603801 496467 778764 808049 96605 390478 197590 695791 237628 66390 946560 938232 507080 41611 75273 545298 789554 480664 171776 118310 686420 755507 988123 249176 909530 231362 495159 128823 104718 474395 52525 735312 692608 175652 805261 596381 520910 522905 456122 656219 104469 809452 536226 887609 430900 156999 39960 924396 776505 891565 989327 974943 728555 785342 354229 866120 833396 240537 383529 70358 232040 729244 246299 509062 485238 154823 337023 197269 853162 81278 873262 108624 390492 189677 946265 939079 436921 486790 252458 461536 728235 939109 601785 194695 83688 293333 103 689539 539284 706732 938907 573668 984148 24145 472727 255577 135153 634462 102390 389534 151204 326624 569668 770962 904580 667579 164729 582822 546633 311723 213140 946802 485180 215781 669009 194146 382909 733212 935046 141005 406960 975455 696416 820390 252357 514207 591924 906251 560739 211535 914820 320763 124337 836068 672209 972645 617921 747964 386456 259099 743321 415195 72298 903909 408606 446864 417387 718386 343263 522166 919783 703850 424891 775510 272588 855198 544561 46250 679752 913569 803906 289212 192576 758576 492165 803693 119657 780428 364423 702162 314439 493993 506844 963641 716032 979454 34310 54025 41756 810045 158785 960711 442268 619229 950825 538293 506803 9874 480777 388821 110821 519455 894529 131659 871099 467585 225363 982176 724256 438476 936842 17955 547548 112660 930887 70698 638122 271106 70377 365686 592951 545990 95320 468020 944186 891179 738991 864736 109034 406598 996804 343940 461921 225928 805972 600030 737355 2931 580624 261728 936650 537385 156926 220881 436650 788256 902862 793873 339708 114546 742458 117881 485265 355857 848536 38049 883349 153176 328575 267259 130565 504316 743060 384284 101582 784737 883760 533531 444292 694921 664687 824402 801275 915623 341272 488642 510726 766482 153700 429459 514954 907477 97581 249080 875069 690019 654772 363953 177600 523560 182479 993962 359255 338810 609773 8577 83713 225774 169095 229925 659832 697415 14566 386649 680519 2506 773899 185944 502211 409453 115582 880211 248167 294253 73718 436438 528528 622207 34273 346824 968273 806110 801810 644177 283060 936643 898309 236886 374542 731507 391759 54752 314238 449330 452134 49946 620290 279125 90890 512569 360565 882485 2384 164662 480553 936640 109641 344247 789405 965097 901715 141900 183387 679487 427131 513428 781873 710236 684238 889536 220105 190452 923259 248111 916583 363405 856806 821433 418943 49997 606347 784456 381425 758319 730765 417439 455714 579792 938779 777342 388792 673382 661949 40030 969457 133711 231809 500823 903969 575879 342908 842402 428806 276532 137727 376504 584073 509852 179864 677209 468436 594294 517698 246248 323978 698846 129386 834995 532904 867873 472414 383185 420342 406968 934676 180965 439401 993618 814677 876671 985240 700042 750404 647585 859929 272888 863887 753310 624120 331043 991345 746590 266131 980628 248545 386047 192981 988870 374298 406678 946317 775033 866888 389715 92010 734501 937292 258498 289045 722060 955884 645230 271275 354152 65242 130464 598294 225348 408287 282309 665735 965543 588708 137133 149778 679658 474653 10544 361829 245483 843283 427691 834022 269658 196492 310120 643305 111473 725592 155548 697035 662912 188411 153225 816813 299558 767218 933892 596496 552924 891620 171729 605322 603179 801575 815210 703139 69182 352875 691550 523791 463122 32839 731991 343751 339273 179550 167028 235270 465950 59949 250964 544285 694643 279924 907956 535219 477191 342399 842544 421533 275395 319824 973222 938262 900403 841899 611000 901147 24466 916862 5615 951589 234238 24938 870589 942916 536138 673714 330779 162581 9842 547583 460049 145760 807337 850445 543060 8976 645647 578102 701577 272783 377791 451929 654888 355838 492100 203047 409851 23822 982827 741130 563270 487038 723891 532786 460737 838193 850785 257148 680897 816363 206832 959361 463157 458408 24870 580217 26571 253977 774914 53067 115442 464124 759250 337266 868411 891478 530976 316877 788185 629840 609804 190147 445831 937132 467125 881872 382408 50274 786129 317297 963402 936411 449501 822696 766116 579401 799598 971629 82046 441057 421221 335729 675600 915766 187968 714831 766595 717875 774350 96210 384819 364277 423227 935773 948182 683843 305801 635451 727414 598186 628703 3524 536730 868857 409467 738024 850627 106070 235844 570523 819282 54972 955643 697821 33799 593874 454991 114725 629476 42472 247567 268009 880367 473168 51578 706892 16535 667671 115506 671653 144878 953247 953167 72872 764437 989338 96720 840564 770933 269797 367661 970488 963625 461567 577608 248642 373434 672484 83137 174566 942722 621130 3881 657351 515825 956023 868494 45765 802862 68541 351797 355971 324885 439060 872997 501587 214751 353618 591968 632833 193311 62409 69165 145721 942057 396029 796624 872086 439053 963328 71260 337864 768257 370156 911903 262112 219228 425149 261563 74555 201727 942216 706644 714441 460238 31964 426341 251385 121372 128180 906413 864323 979941 907605 182663 115921 18804 859338 829720 231498 316773 584314 357154 636541 567173 596515 441397 598567 984085 282805 440772 39650 471086 554061 715029 669482 780990 493068 708050 539852 651120 699220 161725 781933 215594 488415 828417 358004 287728 66619 656419 60949 740134 994022 217687 404475 412978 424514 189231 582993 77888 507061 234094 29678 548063 988447 275515 792795 648840 482489 333105 363713 302015 528903 250259 42036 713299 185081 703261 647958 714239 91108 218358 426217 310387 683095 903937 75189 108076 677149 723794 102418 182271 206415 390013 405907 736118 200787 866251 637263 691601 586933 449990 107981 788078 886240 978996 862475 577283 956408 306144 100459 968583 174487 309139 370299 529648 715299 762594 394207 108824 19337 685921 990557 363257 234072 481653 308229 734359 698044 93191 4155 948477 551509 987349 211747 407391 96307 530210 836199 114078 995056 989006 638632 923115 798251 379904 44990 944707 23580 977919 813678 935576 653913 371808 372775 358672 316260 252442 618809 940134 629166 221173 920147 604463 719213 843041 148791 478647 729493 987619 631996 349962 277238 483626 210623 457294 839665 264064 612520 38285 941336 479836 72724 424017 148705 859860 801764 277416 43975 628783 772385 577415 732926 946009 902475 219211 511121 430384 850365 744602 341785 179259 676990 445608 853659 319226 338214 697750 939711 752344 182314 583797 554089 792701 705351 814311 816374 266688 860359 648614 829717 559802 122355 811039 852287 273333 64726 577718 179668 748548 344681 262253 220500 69484 340704 168031 616630 585216 510352 311334 504681 439818 681339 525532 319076 148325 86906 394111 323436 481640 940613 784494 407522 556797 120802 876048 84166 801999 478056 519124 86284 6369 34799 972498 550233 984060 68183 292432 710298 748225 359665 716897 17857 168540 948877 609769 407134 56025 989857 332219 852054 997777 522706 525859 167170 223292 54306 872767 430310 663274 307639 289224 219404 25037 95108 494895 67900 835310 981974 963234 515163 618048 651197 153837 337694 611346 993813 574013 345193 522461 161776 705 360200 352189 728225 432105 129800 739517 691816 93328 952755 733771 720885 67318 785895 325002 473499 765414 850578 311175 14930 632183 210316 498691 152232 865581 887825 353134 960006 668927 479194 375669 281819 716595 910934 15602 791527 608550 626890 500994 873830 981224 142978 602293 636311 885955 10162 959070 528487 382940 330798 835401 962815 406579 360899 586444 797991 558085 768176 825910 606997 672977 606788 624421 651990 775799 361685 473076 256408 658171 686042 129808 948242 40553 50342 777708 244176 659603 523010 29707 886494 733366 124517 236922 485969 843771 246802 775072 574893 973273 856015 643181 211382 723415 979517 987184 168790 488367 762905 204933 639911 787022 701902 705387 892766 960056 369524 683444 786005 286089 474537 436181 770548 887830 53834 26845 161595 868338 569423 355203 863213 286541 729984 722712 303644 221750 23832 456411 964238 505985 312948 956907 886857 354179 199416 818903 571456 268602 672767 245841 622234 758858 204092 404034 98203 729506 884274 450039 485105 972029 932364 284344 13661 521093 649498 841337 891068 457425 817128 417962 392690 569039 22333 812393 226098 287933 947629 330840 226859 976529 986651 530760 107794 835641 568847 597204 149000 952637 871280 177035 274921 118144 765598 605829 350641 400805 840750 108950 65162 404109 929795 34785 752438 193087 836101 521220 817493 332065 67713 50289 622612 977379 742621 261468 272178 201595 58358 528848 870320 126602 923160 156061 706197 928670 441817 471084 245915 703569 805394 194675 997049 136078 342395 473155 771342 676787 145442 277694 735207 642002 655048 19303 970733 304658 457560 384786 758382 319667 822469 751034 301830 246703 736767 719857 133546 994107 352593 408946 331536 889645 484890 21266 415486 449911 957797 425877 245486 983825 463080 657053 421595 243765 264726 235326 443948 214404 239073 747436 533625 128262 34256 114198 154686 349967 353400 303564 542683 113212 209434 714651 815877 910365 382105 342521 342029 720749 992214 641563 605387 109820 847658 968485 346599 908206 911103 978681 923651 541019 53515 9968 891656 426135 846186 838183 542028 101325 269207 384689 372829 459205 853703 471402 677293 873605 669411 592683 537753 251283 961184 5593 602520 774168 197564 315608 72316 757215 577942 192606 12776 977021 916842 867106 324943 300811 903337 300210 249764 863055 580273 615908 353572 839417 62510 240676 640764 46217 574156 749677 945495 18829 773400 823379 341640 466056 908210 138940 202961 866991 530033 723055 88078 593357 717395 989316 524929 466246 678751 19963 256763 898104 904218 179945 876003 397757 190498 417805 97574 7565 397802 372225 941755 366081 125138 138956 466129 462578 496865 851348 125528 668672 266210 356337 682729 218222 994202 172700 382995 840235 300450 361606 795331 474924 114468 173765 214799 698036 611382 223593 644447 140021 714318 781613 263992 57232 682401 59657 205479 168313 812957 988197 668550 117110 822911 618407 522798 638214 412625 889965 21369 31070 69764 916566 562994 459022 785638 378363 800924 962691 413631 361212 180187 557990 267662 384628 904195 859553 563675 828686 641212 877953 608377 450481 35214 434998 39258 339287 214159 141624 130126 788092 824742 867716 667546 217713 605371 584004 771697 123279 508797 176013 641170 309129 556367 537410 81213 428571 423120 424917 963219 387423 187781 925806 784457 360766 621862 945252 336200 495491 681410 367720 343013 848715 181711 68161 953592 3481 834002 562161 724187 275078 765159 695607 108353 828373 785518 900142 619120 708133 714450 147731 271196 587519 357303 160228 809634 364943 176255 995107 391774 366640 773561 981817 305065 848032 514344 369528 486642 878803 535403 260089 677815 516771 384974 342820 792673 40420 901484 768014 741370 606230 124222 453629 203532 376372 837381 968455 682967 63145 390288 99288 846766 937378 39978 205393 494446 963070 501220 763662 572188 9634 743994 8192 961626 300266 549157 1401 867142 686714 730109 886215 841584 406834 987464 999159 944949 795904 205603 979195 2940 49999 636235 495014 906509 580765 738505 590227 154377 357354 366584 645414 547210 697932 508148 680874 792023 860832 607457 695130 695940 89626 926549 349051 549604 137982 585507 753190 883500 307560 55237 831972 294694 338757 300965 530545 874958 52388 46536 262051 145613 134951 35927 262628 723535 88339 987404 557787 224067 133511 88565 108266 51503 745994 922920 182480 747629 170429 618628 603757 711109 446959 143135 205990 664552 623695 263697 432863 813831 700540 922524 859173 41870 986489 553911 431662 404609 75452 540917 988471 653809 84389 790103 584973 360282 974924 979051 74280 183836 830131 321374 199473 246421 837467 145061 333989 490967 311922 389956 908881 905099 568873 654074 358845 151521 170852 819657 972837 560883 506315 516261 674530 777013 41918 886521 251432 973723 943461 856144 830184 236040 119204 354854 963542 107309 598830 720652 841029 213830 844401 718130 609454 520301 617007 154580 180367 135066 123437 518980 91312 774840 485379 160272 984128 98916 894036 437007 838943 82372 33944 560845 977653 501762 646933 243600 211519 40292 500269 800263 519210 774666 368144 145870 8663 607683 382673 430112 724991 163339 916439 53850 445168 132069 556458 132136 171446 318609 736301 362254 374997 818731 752747 999637 226417 342112 669257 40336 572497 132301 475931 246858 910968 187894 730323 841805 15091 8159 310869 729425 578097 220555 378406 923520 511756 414670 405378 138530 726566 329873 268 468394 411822 127138 366240 481628 847746 801141 625733 666137 448623 195708 81022 994505 442771 148510 274495 575331 547428 899799 393725 864220 697225 235499 614878 266409 837478 404232 955984 850867 695733 162039 967477 358039 639247 665790 78140 484502 106699 609814 530251 831328 647229 519364 146776 856248 236576 901655 827927 386180 5582 491261 640910 761587 327787 70145 508420 886347 455010 741861 84952 133902 484871 857432 214637 486600 747612 312276 548547 236152 31343 885590 728417 246232 345632 792891 408814 128715 438977 468724 269024 590307 379094 360102 246283 735755 773819 721952 266907 759703 216677 94010 50077 785383 215233 419654 58871 844082 798904 184886 372600 722996 718612 465674 475978 314550 999612 429683 850692 382455 973403 364297 89628 641908 512671 105446 68730 377561 961822 481693 16615 706756 327954 842650 217252 136114 595013 763864 901463 76488 691336 947321 868129 834112 75229 550341 531083 698350 100916 965058 988126 663470 64722 538795 537425 364461 459982 547409 456413 163216 474102 657803 730989 962180 215374 434075 402801 866723 728632 992607 408146 650943 968623 851185 339264 481103 480813 849115 920422 882036 492909 16634 450175 684262 703243 681134 851330 972480 929159 888059 188985 295268 113576 870719 400432 393420 209021 448272 514504 462830 121855 451633 849515 845963 657298 258097 263514 951893 402410 520673 784609 960763 953482 156336 952044 622290 561000 623205 978868 11361 332909 190199 926738 713801 683352 430092 374260 683599 977666 196108 840685 821512 428348 947746 147174 399904 226708 899599 307634 142150 996599 262762 946496 624056 303408 410040 499433 777126 716623 195556 1002 604293 512100 112027 679595 307123 716011 151174 590845 580546 843906 651557 88931 398052 6548 713925 498247 919153 217306 485854 332366 504279 663032 65035 427909 716702 880067 734246 49914 900438 734370 930175 424488 584544 933138 214329 783050 710935 803203 868546 398160 692121 204768 264557 720047 151157 217964 732718 869139 42611 220551 732017 644208 488506 454737 693655 787446 511202 471205 989582 954915 901015 780678 665419 698034 451174 140568 72615 541105 52263 620229 938067 778864 798599 995840 174330 770005 897649 470374 610674 2253 751449 10752 569885 464989 570725 87013 740706 890326 721016 646781 538500 309671 542748 513120 867228 694092 628362 199836 158007 147237 118361 289302 239950 198497 227714 293576 917790 228761 498316 100584 876452 193849 467864 963113 777207 903193 321483 803098 954433 499306 447379 485421 659931 985675 361048 810643 146820 799995 195329 2720 2091 5630 107 2091 211202 2338 2720 331534 1919 2338 538488 1522 2720 825053 1894 2720 267697 2892 2720 458738 2366 2091 644105 1579 1919 450019 2744 2366 255553 2796 1919 48976 1987 2720 621906 2678 2892 317907 507 2338 29124 1082 2796 932533 2773 2366 105919 493 2338 361059 2808 507 753186 1131 2091 906977 2223 1919 944595 1255 2892 646461 2024 2796 466262 2954 1255 975048 494 1919 978594 1990 2796 345986 874 2720 613489 634 1990 532820 2121 494 287063 2977 2338 737730 2244 507 179606 1186 634 909920 2324 2954 764848 1414 2977 558021 1559 2977 971836 1038 2954 724542 298 2121 594429 1285 493 582853 482 634 573616 1730 482 529715 2296 2773 562084 1833 1131 850802 105 2296 929104 2854 2977 575606 2197 2854 999200 677 2091 877805 1196 2892 23568 1048 1990 546932 1542 874 662077 2518 1894 318477 1053 1990 963769 581 1579 558607 1648 1131 567006 2159 507 448157 707 1648 420197 1521 298 478554 1389 1919 987128 2802 707 893851 1902 1579 608389 700 1196 766942 5 1542 534164 53 5 566651 629 1833 224411 2442 2773 253465 723 700 448913 2479 1522 299107 665 1648 219968 2805 1990 371834 2411 1389 698783 2906 298 202988 2858 707 719455 2538 107 800102 1504 2744 562181 380 2442 475367 1453 2538 78264 27 1902 843510 2967 2296 25819 2026 27 460374 1759 1833 897374 2325 2324 777207 2874 2773 680017 2085 53 839662 375 629 997305 791 1038 407656 1576 380 164071 2055 1453 699612 2281 1521 77701 222 2296 376831 1362 2296 547699 2089 1389 307581 43 707 758674 1277 2518 240613 1742 1131 749918 803 629 623012 1882 2026 710210 2546 2678 792309 2830 2085 977255 1160 723 523928 29 1990 623885 1328 2055 881537 2655 298 520478 1597 1504 88019 1972 2366 172800 896 1579 941517 1916 2874 131690 630 2026 202692 1671 107 295929 1577 2546 120722 2944 2802 183876 1012 29 892494 1624 2854 369005 2788 1048 90940 246 1916 776186 2145 581 957127 1652 27 993507 1713 791 923053 2756 2281 291501 749 1833 372858 1410 2954 892471 1703 2744 871160 2483 2366 317331 2031 1186 39781 2578 1576 154200 610 2874 605990 2962 2159 374389 2348 2858 73980 1660 634 849289 2371 1576 363956 1992 610 191858 2663 53 987556 802 2962 722083 1782 2325 54099 770 1521 867963 2222 2858 27064 1017 2720 66194 361 1894 305255 2884 723 878229 462 1782 143624 2431 1992 931604 2689 1522 490121 292 2773 780314 583 2678 273429 1450 665 521342 512 629 324805 2412 770 442808 1483 2802 93847 1706 482 852918 2850 629 954973 1595 2854 994288 551 665 687799 2446 2967 441977 666 2858 723524 1997 43 384152 2782 1255 783445 2980 630 978519 2044 2366 298019 1457 2850 579418 1059 1833 857987 620 1196 390770 1258 1362 733399 1429 2089 955443 1225 791 323207 960 507 846467 1602 2962 6897 2669 803 22004 1152 53 385437 44 2884 327253 1530 2031 259317 1063 2222 276293 2867 2446 910963 1318 1048 408712 1481 2720 48603 394 723 187997 485 1082 898220 2261 581 971279 39 1457 634002 1340 1602 508107 2656 2145 651806 2878 1521 622898 2206 39 849400 281 2538 149168 2837 2802 36499 2541 2281 889933 838 2538 383843 2978 723 44099 1400 610 130316 1695 1919 281487 201 1542 693211 3000 512 650571 1030 2055 726521 2490 1053 104444 124 2944 833117 1897 1579 864041 2921 2655 986370 2851 2490 304428 2114 581 14362 807 222 494027 1190 1576 86657 608 791 184266 825 1742 998645 1722 5 519034 2517 1833 76678 2247 1602 564373 2389 1882 869065 587 507 934733 2532 2663 866258 1683 2121 700898 605 1483 793121 1381 1522 574451 797 2044 498076 2777 2546 63256 469 1576 892478 2845 375 419758 2595 2977 432271 1064 201 753714 1438 2669 609301 1433 2867 446418 2269 2324 926666 2881 44 818433 1632 1389 524942 2931 201 726090 1182 1152 137374 1583 896 279976 1599 2479 116166 452 485 125460 325 1602 826196 1390 1997 103070 2151 1340 410766 1547 2325 109120 326 1131 285925 827 2892 681647 2502 2490 234793 2559 361 463796 880 2031 127168 543 2967 160571 187 2884 720850 2073 27 722539 1029 960 619335 2264 1285 196726 2235 960 854004 766 2744 153521 2787 1577 989522 424 3000 40103 1075 2678 297008 1345 1916 377193 2633 2247 119146 362 707 304169 2579 1530 360283 1675 2906 367624 2470 2412 214159 2392 2044 656492 2635 485 160829 2822 2851 269847 921 1453 298803 967 1075 404980 895 1362 821395 2701 2655 433012 882 1742 755005 1369 1059 904729 2543 2944 614349 2130 2325 467281 1572 1997 601543 710 1572 286022 1540 2389 943121 2654 2967 121396 2332 1671 124193 2042 838 926843 2217 967 389494 1809 1345 925238 508 630 897739 2590 39 820299 1103 1577 836298 471 1602 686020 1573 1675 83390 819 1400 443742 312 665 523085 458 1369 303969 1931 325 373220 1220 1902 209328 260 5 804659 1110 2633 116642 1644 2892 976092 2478 1481 562640 2230 2389 544422 1097 1644 130224 1383 2867 891767 2746 2689 114978 1377 2244 913218 243 39 32714 1467 1597 672702 2757 2595 529374 937 1583 359896 1824 2854 832576 2990 630 473193 553 1722 44303 753 620 50091 196 2490 860921 373 882 227113 2403 1599 154196 957 458 165493 213 494 997806 1175 666 318879 2676 2977 85730 1672 2884 995235 1307 1377 581485 1999 2676 261154 1605 2777 575040 2846 2541 939541 2793 608 914262 2766 124 591230 1749 1481 445641 601 2590 669983 2172 222 213025 487 2635 407664 958 53 869678 865 2830 535243 437 2757 385431 2310 2541 317803 885 1683 32626 2146 246 573781 1835 587 828693 2727 1749 17685 2304 620 482220 1721 608 529005 2404 921 339852 987 2962 456778 1752 2805 356040 491 2217 182841 2453 1369 672451 869 1730 809688 203 2669 753158 303 885 357904 2157 1082 397139 2510 2244 199426 142 222 317498 1056 1824 99264 2370 2746 71722 2639 2543 702142 401 2044 846986 272 2371 651272 366 2689 842953 2041 1992 968183 1200 2089 944435 163 1097 637855 1630 921 551366 2731 2371 524299 1242 1152 511621 2721 2478 450540 2702 312 548939 80 1597 424013 1262 1987 654626 977 958 518219 1044 1030 387733 752 1381 847300 2363 1782 533763 633 2822 85582 2407 2954 914229 906 482 93739 1826 2217 899443 2340 2532 260730 1560 2878 860435 1353 187 531567 1697 1990 747218 284 770 500998 1854 620 671462 1120 2442 454260 1121 838 346067 1229 1097 848735 816 1483 126909 2237 2921 925264 2391 2197 392510 2561 2517 626407 1163 2392 849401 1541 163 162767 1641 1377 981487 484 2773 333617 1636 2502 651600 106 610 756589 2195 2635 690709 2139 827 744967 1204 1048 603532 975 366 536991 498 620 319796 1984 630 45541 2124 2720 812618 336 2669 648394 1404 2151 333283 1861 630 852923 997 2121 255996 2215 2561 115274 1714 1277 182287 2767 498 723630 2107 3000 883239 1458 791 588269 2466 2757 58230 1000 1703 308759 1842 2073 434278 2434 1483 939894 21 2024 458029 2258 1450 226434 2749 1972 568677 1904 39 660442 1366 2206 992603 2349 2366 871153 449 1997 943974 1606 1835 403270 1005 1630 87867 121 1597 886999 2499 187 770240 1836 960 560983 322 336 980574 435 2244 353374 2030 2721 836379 622 2404 696096 2898 1030 901735 1212 2921 805025 627 1389 973621 245 485 732584 643 292 346637 635 1467 824690 2335 2655 200992 2606 1131 407401 2009 2479 306780 2168 1897 612053 2204 937 693889 2924 1861 513554 1105 2846 735860 1350 1835 178627 1143 2517 367891 904 1097 519302 2012 838 607881 261 2478 820905 1045 1212 689122 428 2363 623899 1245 2223 654177 1067 2858 73510 1631 874 767953 174 39 271196 2276 2702 666457 1629 1063 760272 2254 2850 596692 812 1064 110856 2797 869 411681 2923 1573 7984 2293 1242 24374 1184 458 385552 339 2340 3451 938 608 232449 23 2338 646229 586 1064 92125 1020 553 182528 2028 326 337589 2180 2044 171617 1349 630 502407 50 2442 966107 1154 1916 568880 1704 2845 932256 2988 1579 535007 2755 803 244171 793 2168 919435 2179 1990 31085 2422 629 355686 2540 665 879589 789 1660 38290 1306 793 753973 1534 2796 8980 510 203 175313 2054 2222 327367 269 312 221240 2869 543 422226 2015 2701 600584 173 2878 498397 768 553 717134 1435 2434 483648 2255 700 352668 2175 1902 719485 1558 633 463071 104 629 634160 1183 1457 133872 2526 665 379524 1454 325 347050 2520 2767 727017 248 1842 172540 1779 2370 412291 1372 1369 912319 2033 2478 803173 2975 1897 539466 2238 1200 244158 2926 1904 847749 190 1183 509587 928 1861 325436 2803 2520 345774 1239 190 827573 545 2830 704661 1265 487 220035 1948 2479 531263 2187 1577 7324 1392 1904 959235 1511 2990 894505 2405 2892 95762 1358 2967 363933 2323 2168 633831 126 1063 625865 2571 1644 12668 2801 1742 640621 1015 107 4415 14 1017 364113 696 142 283333 650 2782 509782 1087 1012 339199 294 2559 381191 120 749 539243 2799 510 960500 393 895 647436 1848 260 17345 2039 2595 404828 2875 2157 817275 792 2293 623873 533 2799 922347 1428 1631 934335 1300 2926 166447 2922 2121 136174 2811 21 728005 1691 2332 275436 12 1328 503594 2732 1605 462548 2156 1277 995939 391 1671 20783 2181 1029 345817 756 281 684138 2993 1560 996267 1640 1064 456649 1146 261 341119 1492 2490 4955 280 366 679578 1325 1721 300527 1425 1752 835057 1578 2411 846278 1562 1012 16832 2695 487 795913 675 190 927321 2733 1457 839741 511 620 662271 1293 1362 507956 2128 2276 894260 2021 610 414406 2194 2954 953808 1825 2793 710401 1355 2766 182419 2832 677 837469 1174 2304 656638 2007 2721 442932 159 1457 180062 1653 1835 707120 1187 2024 160744 2467 2845 919685 388 2332 66316 1237 2055 235937 2794 2269 407363 764 1697 722274 908 469 179948 1298 581 957384 1637 816 570454 617 2788 227307 2768 1404 851423 1735 1082 263279 646 462 325693 2809 1848 754805 2098 1318 596891 1608 1632 539860 2336 243 103399 477 2967 223880 1348 2837 986218 2562 1175 444650 200 312 393240 1635 2731 236321 2162 2261 260329 1158 196 588248 1937 1200 272360 2903 1020 215409 321 1121 109578 1908 1453 679608 538 2809 922433 1737 904 503067 883 14 708818 331 696 869657 2612 1703 743524 88 803 948858 162 39 877979 966 2403 262334 179 1377 261733 2826 1429 76761 1291 80 209107 236 2773 393373 1463 2526 421419 2288 1362 623033 1465 1704 406332 2692 437 864033 2529 21 695665 2791 1704 535630 211 1671 215530 1943 1121 440553 273 2159 290184 282 764 950658 1162 627 997576 717 2349 769095 2625 2021 381523 1011 2332 177265 290 1675 22995 2900 2944 775937 2577 2733 406473 108 2021 938604 2429 498 378269 2738 2655 857107 962 484 53110 65 885 943094 708 1919 439819 1447 622 505898 1156 80 342266 905 1237 273098 517 2028 48280 1777 2590 177899 1748 2039 459848 986 1190 108882 1052 106 710800 2344 960 177578 436 2054 951209 1875 1239 837809 1169 2446 632853 387 2746 856371 1995 391 878391 378 2846 292987 2996 1826 845790 1728 1053 590597 2508 2796 303650 694 2595 605048 2014 294 931443 1804 107 494226 2153 2146 143790 2322 838 598885 1588 1200 504562 381 1875 572481 1378 245 275891 1387 2024 130482 2827 2663 632333 2326 997 354220 404 1110 71644 2329 1948 574852 915 869 383626 1031 1463 645922 267 1691 213288 655 213 777781 492 1875 170754 2865 752 748966 1963 2654 122925 1628 394 702543 2576 1447 985890 1581 2261 302830 2112 2204 359184 2075 819 377941 2987 1714 661293 2020 449 455781 606 1262 503629 2886 997 447611 2709 2030 85239 2119 179 455465 2299 1511 476789 1276 2546 867368 1016 2235 204203 1129 905 542541 866 2235 183339 1263 80 88827 11 1300 344583 1696 436 770201 1561 12 456871 2053 1530 785603 2649 957 641819 1962 581 627013 1244 2215 21683 815 2479 613830 342 1225 761486 79 2900 813122 2161 1559 915184 311 222 214971 2199 543 54809 376 2502 838385 656 1129 562066 982 2579 933328 1822 1742 645449 2743 2977 526249 968 1628 340832 354 1450 584420 1725 2590 70145 913 1948 814709 231 331 237173 2023 298 523470 1431 885 816310 158 1120 35732 1934 1948 559554 1309 1875 557332 1060 2197 430513 1719 717 222904 1344 1984 48393 2176 1777 990517 2265 2179 708497 2873 508 488839 1107 960 374115 926 428 926368 2396 708 590086 1746 1255 996317 33 1378 113020 2011 1706 172219 2514 2197 39127 370 2011 612616 2488 507 797138 1266 2802 757981 2300 1576 608669 688 2782 316683 1032 281 533753 2364 1030 56915 2361 1053 964998 133 1640 197339 1724 2865 494617 2196 43 894047 36 2310 702163 1769 1467 438949 1312 1389 380014 2575 2830 519284 1327 435 15706 2835 2412 245702 2489 2538 286152 701 375 241212 99 1389 726852 1472 222 572177 910 1719 813577 1227 2304 69074 161 2396 445456 920 1174 480205 598 2199 725545 1609 2746 543240 821 1572 11406 2002 1075 494581 2362 2692 662965 1980 1652 658594 1142 1328 904614 1367 1579 676278 574 2967 11276 979 162 806938 1159 1410 311759 15 174 554420 2263 2338 693153 2519 677 824538 2758 2803 103575 933 1609 655813 2601 1534 70844 2956 2196 686468 1747 2702 830690 1974 1325 600500 1982 2579 25465 2619 2265 613358 914 1131 397155 2353 1463 256959 2076 2098 285959 2537 1067 579358 2365 2028 395684 1594 1097 263450 1656 2766 317481 386 2489 632339 1395 1103 649988 2608 908 752362 1543 2151 22137 1003 979 110204 1879 1158 911412 748 1395 405003 2883 1897 659488 199 2258 104702 1780 904 505849 2965 2391 656203 2135 1425 86880 2765 1963 3954 2623 1000 750125 2400 2579 499244 1545 2422 786186 1975 1637 586468 588 1780 138046 943 2805 346918 1412 2168 758728 2657 768 711573 2938 2562 356334 1329 2012 13218 1538 2332 814740 67 1383 485434 648 1980 606545 672 39 327744 1901 2293 690623 2425 1465 328572 702 2145 520978 109 1704 53650 144 938 99627 2912 793 614838 1707 1121 527470 2866 2743 670175 1040 381 319249 1215 67 283450 2555 2758 127863 1479 1045 148577 547 391 966973 188 1725 890188 305 1040 393362 60 1064 480199 180 2623 824140 422 303 825125 2334 2442 58490 1514 1648 604788 2138 1630 909365 2240 2654 20785 2761 2884 924411 1246 2300 909566 2587 2206 853693 1646 2832 929042 1106 2541 466999 86 1239 593584 1313 2073 278081 208 44 668507 641 1030 899749 1135 979 78728 2604 2076 612720 692 2510 97813 856 1782 136205 2580 2744 371449 1938 2172 5647 569 608 46717 2953 977 701261 1817 311 259563 89 1894 66931 164 11 298244 742 2238 196951 1415 2323 54902 1062 2130 242378 2319 1931 187982 56 2587 269232 2860 2517 379947 599 1255 730067 795 2028 869940 1887 89 223987 215 436 274955 2863 1530 442209 965 2977 38274 519 435 36364 83 896 245965 221 1143 429788 1574 376 139449 451 1562 537086 1945 2323 760860 2979 2265 700671 1765 1848 560590 531 1227 307421 2083 587 619479 2147 325 895515 863 825 708329 2279 458 116949 250 2635 238864 2935 2590 784595 704 321 658983 2855 2180 496609 1662 2793 212302 542 245 483486 193 1558 763353 1019 2187 99028 2430 2906 624714 2433 1318 297033 2077 2755 509763 1136 1748 871956 46 717 826933 440 2204 143922 2131 2803 637277 2870 1578 689370 2748 1826 921265 1855 966 561614 2547 895 130582 1925 1724 367347 2889 620 813844 2345 2015 481379 2257 1463 134284 667 1059 243778 995 1429 157672 1971 1412 587855 1891 1003 442004 1989 2323 146940 2523 1276 882158 2566 1640 962367 1206 1369 503353 1785 1925 751978 184 1826 347734 2764 2870 341497 2090 1220 60469 186 650 469226 1496 622 870344 2212 2371 385299 225 1229 219065 2945 2727 533487 406 1511 565086 2289 655 632185 567 1258 531947 2535 1030 946813 2872 174 754471 1690 449 189291 214 2349 630819 2380 1660 949101 1684 1660 273958 1527 2870 803516 445 1156 496557 2226 2803 459567 1799 866 207890 2268 2324 23060 930 2889 235658 530 1854 463491 1655 700 274836 1852 2731 364399 2106 2541 648302 2141 2222 642687 1471 1588 488715 82 2135 163420 2387 986 186947 2436 863 872652 379 688 436811 1723 1300 24576 127 1723 312357 2094 2892 374377 1928 793 260953 778 2541 165200 614 2835 863845 1417 1963 938727 2814 1390 507825 1144 2993 667610 1197 629 671494 1338 1980 936874 2831 1367 682369 2785 376 672957 1878 33 253635 1370 655 122223 2675 2858 469291 2882 2466 298284 1151 1690 168967 2063 2107 556416 2810 962 640327 2277 1196 561135 2509 2083 547571 1768 2993 133633 573 2623 268062 1443 1655 169505 1883 1779 473691 1096 1435 791015 181 2875 447088 942 2537 972531 2482 1479 360265 875 1561 496892 1065 449 11247 1119 269 514920 2644 1724 813177 1659 2362 753373 2461 121 138946 2659 1742 526551 313 2787 147420 279 2865 507388 1776 492 195971 28 1934 476141 607 1595 460757 101 1987 21534 2216 2247 778177 2459 184 875816 2711 1730 107454 1499 2945 447581 514 2021 204607 2539 1144 662172 130 1574 171172 1935 2499 88295 1753 1429 726451 1167 1378 933874 463 428 586247 500 1003 983165 1784 2884 262472 220 962 264484 2356 1599 387292 2951 2296 463989 2729 281 721308 1440 2837 653891 2632 2935 620042 686 23 455033 1374 2434 66819 877 2764 849713 687 1355 264176 219 2996 746630 2885 2529 646338 2327 1842 76263 363 2310 625886 864 449 446254 1 2478 723476 1290 1883 714800 572 915 191447 1633 2310 580566 881 2327 890857 649 1167 220076 2049 1608 806485 2045 2956 635256 626 1887 210978 2941 1691 693326 639 634 897989 433 292 928739 970 404 799319 96 305 256991 2440 463 178375 2025 173 910518 1789 1454 555025 2706 692 791929 1533 339 206063 1112 510 500904 2643 1012 547088 1657 915 788748 1218 1377 512903 548 1015 79107 2704 881 822021 2435 23 744924 2638 514 742667 1261 109 901604 2341 2701 702489 690 2206 88833 74 2797 491755 347 2883 13565 636 1799 434469 1603 1672 586277 561 2744 581452 592 2083 389076 2201 1878 609272 1299 1746 6986 1973 184 773127 2398 1404 326337 2125 2659 569429 2236 2571 54786 1529 2429 149033 2471 1875 59124 1857 378 982129 2602 1637 523957 972 1897 706482 1732 979 432044 1117 2230 528569 1700 573 120734 2368 378 635734 787 2499 328577 2072 910 186314 1489 928 350606 760 2827 406911 2452 2336 858651 570 598 981688 1102 1982 797416 1968 1298 697736 2250 749 983480 576 1511 179912 1127 970 364131 54 435 973571 1500 512 121706 1365 2872 800437 2895 2119 875660 1422 1722 84277 1680 1722 378647 1134 1443 69678 1517 1878 913025 1423 2025 91989 2856 2412 217783 577 1875 317142 2260 33 244342 2165 290 441808 169 2279 547802 860 1016 435139 1357 2162 343028 2703 2053 130504 1863 33 271520 2016 2654 20161 1025 2508 733717 2492 937 403536 2983 1429 602110 2593 2830 151628 747 56 856074 1688 1500 995506 709 1392 324223 1123 1583 924569 442 184 656341 137 199 648489 254 2900 52609 1194 1120 198669 1793 508 235727 1033 766 578343 946 2547 180660 1449 2146 616580 1550 1471 446179 2844 2327 26320 1361 2147 283039 2710 2844 104844 1698 442 216209 1564 803 439165 1253 485 267675 256 381 363367 2248 313 877612 689 2353 402427 228 747 146645 1278 933 767693 61 933 348444 1280 1003 787145 783 1044 274704 238 2201 588135 1957 2689 930013 182 1242 746333 2221 1809 724321 1801 1374 61397 94 2827 339582 1528 933 624544 628 1355 504241 2838 2720 35113 1282 2518 288291 2723 511 297965 712 1454 71103 1359 339 370346 1403 2364 282500 2661 1355 105814 509 2257 647516 2451 469 7442 731 1194 255468 925 1675 90463 806 2226 298860 1391 394 91345 1798 282 453434 1584 361 283777 2013 646 593515 356 2855 75143 1994 2479 949859 1495 2587 464041 1137 2195 5798 1203 342 753997 1859 2114 196718 550 1190 512310 2817 869 827454 2876 865 369005 2052 511 519223 771 787 334142 2861 347 100777 713 1313 502182 4 1630 211884 730 1725 12937 270 1404 652081 575 2299 873705 1460 1186 113619 399 2956 906709 1674 2345 43314 2082 2230 696862 40 1129 619074 2227 1768 888528 1084 542 273376 889 1728 845088 2603 2633 816230 2100 1529 40417 352 1644 630399 1625 356 232637 1098 1538 709821 1009 2858 109600 2598 1695 642025 2494 610 649079 223 1859 453979 1924 1357 91674 1751 2540 763916 210 2131 742789 909 938 270185 1587 1142 488526 922 200 258857 1966 428 659347 1701 930 198369 934 655 831538 1805 2529 601686 192 2488 530685 1130 2015 751316 1715 107 685678 1022 2121 322685 1078 2701 951320 2313 1945 498148 1693 2261 484319 1929 163 891931 2959 221 434218 1886 2247 446282 438 942 710358 2460 2172 468482 2618 436 401709 1758 937 205009 1226 2540 412759 2401 1078 130199 1323 707 5648 1023 2007 339097 465 576 100059 72 2814 571284 122 972 909045 2331 2489 466197 1555 2254 170574 520 2016 703815 2671 2028 548852 157 1706 184717 2443 1785 837841 1505 1460 551698 2615 107 92631 2565 1056 244061 740 2979 505977 2819 12 809449 2859 394 440476 1452 1588 735732 1837 2590 434830 720 2996 853015 49 2222 952951 2189 1578 83350 330 399 473101 2458 1924 104761 59 586 26381 365 740 699355 1843 2720 492583 2149 1559 388353 2038 2042 93241 1967 581 955886 1289 1943 508800 2747 1204 163444 26 2711 30922 1523 1160 320718 1223 1017 656944 2473 2139 428013 1079 190 390723 2530 2808 668304 258 2181 316549 1536 39 13720 1685 882 47067 829 2135 9435 996 1602 555519 468 2900 27703 1810 1169 74939 1900 27 377642 2484 243 262803 178 376 510497 2769 1777 561410 2897 747 903054 343 2803 417641 2480 1595 848830 2955 997 668292 697 508 411626 1800 1106 461278 2582 2425 547788 1419 960 825607 95 1121 562933 2652 29 219523 103 2053 296157 1346 2323 386116 924 1389 603515 775 1065 421532 2549 361 881303 830 1496 783596 244 1030 464092 927 284 237089 2214 1291 264946 2610 2396 277601 892 583 992460 2741 770 846656 1139 2398 875134 820 2562 509560 2486 1422 683793 171 1403 777881 2707 838 256986 2150 771 402686 1670 326 782409 338 2486 601857 2818 1392 628030 140 2671 330928 726 462 329057 2901 445 574592 1409 222 975218 1311 2678 970881 1791 567 118174 453 1261 475795 2284 1657 54037 1610 342 76760 2888 1579 509720 2658 1246 337770 2134 2850 810007 2551 2236 248527 2367 2145 37434 1122 54 674859 1927 2633 583742 1513 1353 549045 1771 1127 796036 1354 1671 424685 2864 140 507621 2208 1359 286541 1679 1120 266761 1214 103 446910 2583 109 787129 2877 770 988173 1217 2695 683313 2317 1887 115934 2592 2959 521466 2697 1648 307872 443 2543 251256 31 617 701762 1432 2479 66496 1871 626 368100 1518 599 978925 992 869 485969 1808 2851 992628 266 1536 894957 189 1246 563380 1618 1237 348010 418 2026 546706 1113 1861 788544 2648 1354 332037 2084 2223 669213 1176 1758 235374 2008 1972 616665 1923 2179 173931 1322 531 336045 2778 2858 116203 847 1752 207141 183 1453 799685 999 2883 284501 2241 2838 663173 2949 520 634121 2686 2313 343880 2355 2575 467647 1803 2656 459977 902 938 611417 1952 838 144315 475 2323 944078 2545 89 946136 809 677 345313 397 1540 47097 1767 1400 757526 413 2669 866152 891 245 121760 810 2903 759603 63 157 852574 941 2817 680578 1259 1244 687496 632 1318 536492 1399 1452 517925 1047 968 897157 1862 2199 780864 460 1246 560699 1622 1395 271258 597 305 290722 419 650 90274 2193 1246 882060 1209 1934 924451 84 1378 295838 255 1174 502717 317 1618 341727 233 2459 814807 2485 1237 133139 2399 1160 597524 1108 2869 356168 932 1019 327236 935 2747 623278 2940 1948 281756 78 244 280237 732 1523 282602 1439 142 954995 969 1457 37570 560 2610 665547 782 2411 510845 994 273 886389 1480 1410 712867 1936 1894 210034 283 1261 402727 2780 883 478494 2645 397 920531 2200 433 572804 253 2263 294275 407 27 756077 431 1344 662039 1942 475 504058 2468 2710 800611 1316 189 125107 1240 1559 761386 556 545 410847 1851 2645 68492 871 1023 310165 1046 1463 935420 293 1059 442451 585 928 892021 2937 1529 17997 1363 975 329198 911 2922 940041 683 1541 137228 64 354 604777 110 1963 929623 2166 243 176585 2202 1440 705776 879 379 802634 2330 2028 129410 1222 88 272175 872 1588 524280 77 171 967399 642 126 431342 853 12 840746 1140 203 771306 447 1606 683656 369 1749 759501 2059 225 972158 993 391 293125 259 2492 21003 22 789 896261 1585 1541 183426 1235 1693 398712 559 2322 849953 1921 1467 912626 58 33 565091 813 987 411240 1474 803 561746 845 2678 410786 1914 1646 288479 2384 2846 585710 2051 2348 834229 2841 110 798359 2751 40 437899 555 2502 453591 1267 2370 513593 1077 889 188233 374 924 275022 2958 352 217250 2225 1768 22688 616 1422 389537 2553 1914 303651 805 326 74437 1839 2240 223422 2512 80 243519 638 2889 106203 2029 2026 998185 470 2545 266174 295 109 83446 1586 2883 146841 2097 2746 227113 1294 1312 861341 534 1768 49931 299 2435 392212 1039 1218 713111 1297 2028 161069 537 606 767929 1161 860 97112 409 597 723639 2524 1587 3796 1368 958 165167 848 1527 131653 945 1480 137922 1473 1562 125002 1592 331 953552 868 2535 213519 129 1349 161509 1247 2663 663006 582 1387 561714 1802 1685 357436 1739 643 34431 1554 2016 798258 651 238 660960 2634 2602 552745 2536 298 451366 733 2519 907323 1510 2082 908760 1829 2529 364165 2696 1204 49891 1375 1212 817538 1305 1255 330190 1351 1372 72725 403 913 477617 426 370 604325 800 1316 496999 430 2767 36783 2907 677 999234 1647 2657 228182 1731 1995 595903 1893 1215 376254 526 1545 31930 2058 2598 463579 2683 1730 998756 2273 342 603588 115 2197 958642 611 942 436493 332 871 583000 681 1527 360275 2920 2855 327094 1100 2814 242265 2554 1344 326866 2000 2645 611987 489 462 433544 1756 303 576642 1939 1805 198590 907 1009 94144 1832 2683 592475 1969 4 902428 1295 2076 297785 2369 1538 303529 372 120 708504 478 1581 17683 1828 1358 711894 1865 1235 489010 1681 2689 858780 2414 965 379426 2812 688 831195 625 2545 958803 2444 803 560184 1459 1059 193629 1649 94 901828 1181 2264 516246 739 882 219056 2314 2922 438631 1341 2330 384511 2665 517 307613 1582 1886 957757 2641 1390 734716 1234 1329 240751 2998 373 61465 2570 2119 631435 711 2580 185385 2019 313 824618 2891 2076 49812 1451 1999 554491 1818 1837 174991 1915 764 254267 652 1562 618857 318 732 356322 1614 2221 332964 776 1239 725984 414 2923 770502 818 1159 123273 2491 2686 604017 2342 379 100812 1823 1725 492785 973 2400 794091 1360 2204 94933 640 1688 82790 2043 860 110208 2022 2532 921401 1705 163 933056 2506 1015 818249 227 220 752351 1589 1749 472409 2789 2332 445753 947 362 975426 2080 2446 500942 706 2268 827363 1884 752 286105 2591 64 11285 1396 1120 39649 479 1062 444131 69 2549 4110 2772 892 883065 1525 512 680190 2178 1721 422042 981 313 299673 139 2012 799703 600 1217 466018 351 1452 630525 1673 819 824208 1436 449 279247 1014 1943 609757 846 2938 823220 1607 1053 425180 952 2223 204658 1885 2296 609937 734 1159 732892 746 1465 664316 1757 1851 619401 1663 1196 261687 2668 925 842182 278 1234 962689 38 1756 14477 1617 313 642009 761 1082 8566 1491 2856 492176 1907 1861 925421 2991 2052 520345 698 2453 442276 725 2741 809955 2605 5 246539 2968 322 581673 1755 1574 702974 1201 404 789896 954 713 232639 327 1561 125841 2939 449 256996 693 1719 883616 568 1817 899538 1912 869 435629 918 295 136683 2234 386 759905 441 312 527876 781 311 240812 955 1562 795163 566 510 959317 2681 542 996104 1686 338 410578 951 1925 127985 923 2592 690841 2558 2038 491203 1407 2877 389622 296 1110 979294 983 1414 436447 602 1962 958736 1018 1925 466821 2312 1528 210949 1148 1934 693676 1398 711 562494 862 937 172349 2522 2967 177025 1243 2293 240411 2616 2532 678416 240 485 972659 348 1363 294813 1596 2368 941656 2210 2844 389756 1364 1223 614094 52 89 855130 2985 2538 116709 1699 951 678957 1001 1731 145417 1490 933 203372 664 2954 316248 2006 2460 307906 1448 1047 305333 855 630 166141 2879 369 136155 1475 409 999244 1711 1693 138676 824 2601 302889 277 572 794411 2557 388 133140 2929 2042 419648 427 2606 288577 432 1152 471258 2913 686 367058 1895 322 977698 657 1378 861256 1949 2460 56206 148 2268 362103 1502 1683 166011 1726 2363 140473 836 3000 516415 1413 570 999396 2167 605 705406 194 2273 81407 1853 2711 469564 85 973 835569 1394 64 748596 523 883 316411 100 2692 294951 984 1369 442215 2164 1113 490935 1506 1169 470593 562 327 333556 1205 373 115462 1424 2845 946423 2438 675 797979 2441 2090 572782 2942 1719 33920 2691 78 937016 2174 1463 885701 1772 2616 424627 2726 2669 263740 1503 1907 331474 66 106 582959 751 1927 393971 1116 2883 309012 2275 2686 776368 349 1459 858687 90 2643 970292 2620 1826 799575 1126 2223 818321 1761 1428 686668 2185 470 761745 540 354 622408 654 1637 752842 2474 2492 479268 1870 550 780726 593 2392 710493 1333 906 525698 2679 1957 912518 1418 2738 442278 168 1448 806528 1264 2929 803445 2476 507 516201 355 1560 63030 619 2791 104786 1444 2371 304626 887 1942 135988 1812 2773 99023 1376 2691 723619 1993 1383 54045 2408 2193 739011 384 50 474863 8 2151 38459 1177 1655 829549 735 240 259113 2249 2478 204969 715 2468 855573 2847 178 763439 2218 2987 486824 1654 1833 27744 2040 1631 171806 2360 208 293121 1970 677 586426 2516 2619 890960 446 2872 674746 2065 2566 167896 661 1333 455180 1342 632 144518 1764 1587 771136 2286 2665 85691 1421 281 715582 1343 1610 993826 844 428 168121 2207 1842 629957 1207 2529 810148 1478 942 802012 1677 2644 779301 2096 1927 369319 535 951 380360 1049 2353 93693 2609 1454 696053 1600 2522 108643 1260 282 620325 738 469 130785 590 451 76946 799 2554 931346 1917 11 381485 1379 683 565436 1274 712 111957 1252 1204 358751 350 1622 775109 276 548 896657 2118 1129 288525 2607 133 767114 175 1653 22020 1642 2024 683836 324 2000 503420 306 254 801959 2432 449 295159 334 2870 929002 2439 1218 558810 467 2757 333980 554 253 107936 323 1375 508380 2718 588 647377 252 2268 291430 497 2400 113970 337 194 292840 2600 2412 58175 1873 280 313172 1178 610 916439 671 1475 269240 841 643 645047 1401 2446 579467 2515 2432 623786 439 1463 322888 834 713 62400 674 1423 738880 505 681 364029 2943 559 838188 506 1724 419476 1763 1541 755201 1249 1267 352405 2763 1075 337096 2383 2881 384994 1961 2777 754669 2973 127 564521 1815 689 617878 113 2459 830221 2103 2451 299959 2419 1545 345446 822 1374 68644 852 334 111788 2298 129 498471 1109 2643 30254 1508 2644 616019 41 2139 781448 385 231 688025 2192 2208 371988 81 194 267481 466 698 604512 2594 2988 902652 631 907 582241 1658 883 776704 461 865 261608 2513 2257 558291 1615 2299 618771 35 1365 86437 1790 1809 907141 2137 2138 772472 241 1019 734297 1580 1935 399609 2328 413 315475 1208 1528 754132 870 2931 473944 1906 1655 690372 2416 85 334560 1141 1293 729704 1566 1018 395433 1911 2709 819421 835 250 833902 2390 2322 521736 2599 2590 680600 1157 1127 237683 2687 2147 159028 1516 2103 659739 1692 2451 128807 549 1648 602119 1445 94 625438 2930 2059 462108 1331 2741 305033 473 2956 63087 1213 1671 599561 117 312 497948 1066 752 773671 1866 1894 90837 612 2241 592904 854 2869 531325 1469 586 857502 1073 2073 694454 1251 1052 316514 2964 1107 860856 1874 2369 761983 268 1528 808932 2693 88 845905 93 830 955736 2266 1887 209422 948 1448 499909 1611 89 820612 2834 1703 840957 2311 1839 734788 1786 2396 210961 2970 332 798942 300 807 446491 147 186 174669 1524 2299 53847 796 1818 951028 878 2371 464824 2507 1928 240395 528 1368 385337 1998 1700 611667 2148 1113 362609 647 2277 850513 684 117 551979 1168 2197 182009 2548 2416 886261 1093 1475 331432 1185 433 757304 420 2559 167575 1219 2167 513160 2630 2817 18445 522 406 865981 1940 2535 919765 2242 1534 444610 310 281 107569 19 1351 571308 594 482 840078 894 542 685454 2910 250 271352 6 95 193995 2496 1928 284751 1847 442 274220 1850 2467 415419 2925 2028 852722 2725 2241 283612 153 1490 427887 2666 1587 549510 1427 2869 739921 1858 1725 765612 17 468 561663 2410 1637 433626 763 332 103975 333 1772 161896 212 1282 503383 2475 1843 721068 1612 2404 250892 1549 2197 335280 1985 2326 863688 97 435 256164 264 630 126888 1442 2830 319254 1043 2107 802869 156 1782 713439 234 1394 236729 2760 2006 737824 16 273 675093 1813 752 528494 2449 2396 631762 1382 626 117642 798 159 28341 3 298 555413 1896 1823 817366 837 2772 101506 2163 607 479027 2783 1854 253133 1080 153 195585 91 2338 901931 2753 2419 156420 1091 2156 803714 45 879 909407 2614 90 497242 1269 1353 992942 68 585 944981 2533 1581 21075 1189 1865 745564 1028 2892 720463 2259 2522 622811 2160 8 308882 779 2516 755118 1308 2571 202068 309 538 527196 669 406 893477 459 2279 248835 2198 2656 208579 1898 278 253717 2048 1245 154795 396 1581 153026 2209 1410 635122 2462 2643 722038 1111 1243 944404 564 1033 294854 2981 889 303949 2717 1971 233573 2637 545 603623 524 1777 949276 2528 856 145940 931 1363 132410 1668 934 924221 964 2721 395976 2734 1453 707674 2673 2632 94657 464 2038 936131 1114 1916 165184 2450 1369 113991 557 945 708667 1620 351 828668 2899 2367 522351 1551 1443 192919 455 1800 390812 450 1904 422717 1889 1285 220724 1476 921 900697 1303 361 595854 2771 2506 480752 663 752 509536 2807 1389 740530 18 2517 154285 680 547 546129 2660 2192 991548 2694 387 52567 198 2368 925898 429 1065 510516 2078 1974 890305 2385 751 388310 662 734 385065 2010 2575 386493 2742 2554 174173 1145 1322 860750 1899 1997 691394 1286 2977 764006 741 2697 738165 2303 2582 72049 1314 1523 142211 1960 1697 218237 1729 2962 832605 2495 238 367241 2690 1459 874252 1794 2326 8355 2952 351 594274 2621 1577 480177 1231 2249 275505 1754 987 570254 1613 2134 389057 262 174 763096 481 2124 917372 1678 2538 330759 2126 2209 650733 1881 2780 745026 2017 1777 696233 1856 517 151149 884 2878 845773 1565 657 762182 377 61 604265 1494 1929 436337 2253 561 801787 699 2939 481168 421 520 26463 2318 528 48920 448 1671 486022 1792 1529 326433 2169 2772 102630 2423 688 938812 2752 2748 467569 2911 1043 555274 722 348 982344 1221 2196 751883 185 868 588722 1007 568 76789 1199 2141 624136 1484 2161 380614 2932 1968 837364 315 587 868636 1877 2835 753114 673 1499 792260 2849 1438 276693 2790 296 212560 1470 1047 496998 2472 2885 305580 1004 2038 504040 2653 2169 267699 1164 2398 952776 1402 699 430782 410 1967 98805 217 1206 79934 858 2938 84243 2155 453 744587 2376 2524 933300 98 1282 971708 2154 2167 291913 980 677 604537 2800 2257 838358 2584 1610 637133 1526 436 554340 2505 418 171776 2306 1499 364284 2589 2442 381028 2463 1629 942545 2674 2189 387759 959 2975 502973 2292 1019 94026 123 2669 978032 888 1262 280999 516 1445 221541 2933 749 814041 1488 1016 875093 2754 1460 414751 2544 2874 41904 762 1502 824001 2628 698 303306 301 781 535391 308 349 610451 645 1136 25926 2213 1784 648267 1069 68 248709 307 1985 556532 486 671 299903 2946 954 365256 1509 1123 205315 743 1707 29293 1717 1103 923673 1665 947 437606 1466 1871 457630 2564 549 542477 1575 2390 343699 1849 108 766399 2700 655 238833 754 2119 274326 335 943 860160 2947 2867 534109 2680 308 697128 2252 1646 259264 359 491 949960 2245 1524 613187 1356 1183 658694 1092 487 775861 319 1206 603302 2035 1617 632548 2848 1494 926175 1147 1354 539411 1281 2235 169451 70 2955 456938 1977 2619 631006 1446 2513 690797 2629 2114 391866 232 2668 144048 2469 1131 485440 623 1656 255818 916 1306 627338 2231 1755 954057 513 2858 696664 1224 1038 168485 936 1957 162919 2636 2998 299767 2781 1992 323465 2493 2091 243563 209 2490 168562 353 2195 746228 1042 1147 836303 206 1858 267456 1760 2436 935004 2415 2299 709676 1569 1377 230326 831 1742 687354 2664 812 264431 1319 607 774465 780 1189 502113 389 2580 676708 1727 414 182213 2359 742 910470 1535 2055 33861 2918 1060 678909 1095 1222 231311 2426 2665 482373 118 28 224619 141 2607 210806 604 1884 553999 2337 2733 557113 423 350 115761 1094 2625 869624 774 2328 635742 2108 1092 312020 34 2923 743754 1426 2797 759260 1441 692 498151 1909 2882 235707 230 1695 840889 1571 192 359408 216 932 947946 2093 2028 839045 1743 1452 15450 476 2178 558201 899 122 51514 503 559 19903 529 1576 408410 2857 399 193003 1302 482 457151 2122 1390 180074 1868 2519 977658 1745 2541 84595 2270 1674 338549 202 2810 116540 2070 1323 674383 2498 1469 136622 1233 1573 437355 1910 2478 915099 1682 2615 845061 116 2462 232175 1956 307 819717 1195 604 10341 2350 223 623831 811 1331 288253 2465 2931 809467 2556 1463 664555 1788 1208 526425 2563 2562 746258 2560 1632 820696 2321 2570 916721 155 723 298799 919 597 731485 679 2476 709243 1892 882 130736 595 1206 267155 1149 526 151873 898 104 444313 454 2414 354453 808 725 887635 2825 49 951700 2066 2996 56441 1051 2773 219263 1284 186 923472 499 2717 617697 382 819 681079 328 2284 460036 1519 1630 843456 1520 2790 660646 1918 631 683137 235 1450 714541 2839 272 805676 1951 1724 909847 2759 2345 265821 2239 2439 542325 1996 1916 50675 1831 436 93017 2708 628 811681 2989 1244 871566 2651 537 836549 2836 1309 117192 1827 44 186938 2586 418 294748 2804 2496 475306 2887 481 842225 1626 858 918182 773 1945 379895 1720 1325 215737 287 2897 561880 2113 2130 502137 2497 2559 834670 2890 1491 349857 2966 1454 228084 75 1495 473308 1548 773 192575 2672 1522 330595 2320 1658 228846 1708 2410 124873 1988 913 349344 2256 467 996757 1650 235 676518 501 2212 205841 2386 1587 163193 2183 2591 624097 2823 1919 743022 2170 351 491862 678 2344 309159 1041 1769 341124 291 1185 381773 1254 363 931217 1193 2157 186811 1819 270 891535 2086 2708 341117 1036 1862 243149 900 1372 971705 724 1804 595881 1623 662 108333 1933 2535 536106 2056 1832 151194 2994 1538 444364 801 907 463231 37 1502 914587 1384 866 304778 940 2502 831940 527 230 451083 890 1630 377960 1669 105 535146 2381 1623 134195 2719 605 900891 2934 1003 386477 2936 611 892303 55 2951 3151 615 2692 338413 2677 1303 548761 2740 2791 179073 1991 1791 179618 2969 852 448308 2123 2639 426672 1552 662 879997 1191 2024 524489 2251 2911 713047 1689 870 610186 1485 1001 795444 729 80 70198 2670 174 550193 2843 445 632593 2373 309 458506 2500 2293 903407 1844 2293 450703 1876 2945 302215 772 2962 684375 2095 2370 359884 857 171 898421 1385 641 269246 1371 1102 343145 2375 1728 775804 392 181 815833 2853 2270 761118 1393 1302 573121 1845 2996 210881 1846 946 548902 1461 1306 456994 2957 2657 595921 1128 1113 870575 1712 497 71675 1332 2106 563611 2092 1522 353156 1462 2885 863089 826 1891 343914 2824 397 608492 1532 1573 618102 444 947 316421 2821 2055 531641 1544 2493 107532 10 2761 818040 195 1724 494587 2862 1682 199780 571 2160 609479 2115 1154 804046 1797 1532 978425 2267 2066 43609 20 1360 390525 2274 2616 937008 536 107 491834 417 2787 339130 1216 704 420258 242 148 864204 624 1924 977226 1920 426 748895 504 1038 116668 1979 996 782018 1055 2264 522572 1867 1425 821137 580 1135 842729 1774 2812 378151 2915 2016 117300 2948 1948 971536 92 1403 493590 2779 2764 315011 521 880 125134 457 2495 155023 2246 2729 885512 2205 1258 698643 660 2890 783029 1778 2544 213234 265 100 519959 2974 1483 626311 237 2195 90524 849 2040 613079 340 907 710446 2074 854 309701 1872 969 891529 1880 459 396042 2271 1585 92429 2428 1253 576804 1591 2665 775701 2613 2694 927183 2421 2703 312007 2152 1988 182514 2409 1438 628397 2736 2103 867932 539 78 991556 1074 818 344559 1236 1478 411284 790 870 190364 1888 469 405888 2333 449 358224 289 1382 402079 2427 1597 932717 1840 2314 338186 1081 681 29501 1099 1209 567735 172 511 339683 1468 808 987974 759 892 749394 1013 2803 791451 416 2530 623555 2243 2135 120812 2203 2903 975586 1482 1549 429083 143 1146 633352 2905 1381 978054 1388 187 473519 2034 2882 838430 2728 217 332578 2840 981 695478 483 1418 59828 682 2577 345245 2588 414 544114 2158 1518 677486 2982 2692 131611 2813 1328 105573 2531 2277 341328 62 671 553782 2 1195 476807 496 2323 865945 2574 28 467589 1838 566 303017 1734 1752 520908 703 1673 772078 579 2496 17809 804 888 649016 637 2791 235314 1477 1833 742254 546 2558 919782 1775 156 35237 2894 499 664821 229 1839 946229 2224 2533 155499 716 1227 340810 1057 2933 509640 150 232 172471 1954 306 334842 2986 2619 400592 2191 862 62093 2071 1793 392824 2739 1389 586146 197 453 97784 1408 157 489246 728 375 355154 950 2009 595877 224 1458 522325 859 2011 205320 2829 2166 210611 1762 422 505083 737 475 747088 226 2894 567947 358 206 646556 2018 2613 961166 314 933 921443 1272 2979 957595 901 1450 864739 2724 2526 742908 596 1260 51039 1083 686 225506 1296 2604 79474 912 123 393624 364 1444 465254 160 184 253883 1964 1549 472902 170 656 673642 1002 1895 413873 767 1477 391609 851 830 819760 2291 2150 607210 1651 253 274251 2642 682 478302 2402 1695 728535 2064 182 813960 785 2472 170643 383 1343 602532 903 69 266677 1125 1055 74919 744 1630 714431 893 2584 173432 2552 2670 306134 2511 168 471838 274 477 712404 360 1408 924473 1321 228 923356 2393 888 38966 398 2200 245999 1027 2608 173182 1198 2599 186045 1166 682 831727 1619 1435 423743 2737 1186 16525 1153 543 246723 1744 852 952250 1741 38 319816 1965 1252 472549 1021 1120 862411 718 311 820864 2283 574 83617 2842 1331 239861 1054 2794 440007 578 1874 223834 2102 1001 481399 1101 1895 180706 2057 2675 89084 1959 2412 187926 1241 596 959624 1238 1610 693637 1807 1220 849541 434 1226 193977 976 1191 488489 1806 2994 590635 2309 1178 499150 515 236 329720 2358 900 864897 1170 536 38419 288 2266 365529 1539 2041 757949 833 1846 689483 850 2510 520628 2282 614 936892 971 535 120616 1068 2466 41752 2617 2323 519220 25 461 519201 817 1390 445195 1553 2864 320586 1702 2860 41265 1718 2899 910726 2487 1344 86189 1638 1611 737755 1026 2314 65852 2786 898 556283 257 612 73992 541 2590 195540 2372 2137 249882 2960 1874 624486 1781 35 57932 1373 2753 301718 2047 697 625410 989 1548 190210 2272 426 866202 565 254 579732 1860 1127 54433 2950 354 386139 114 744 239945 2815 1051 126295 320 223 586072 400 527 315027 2816 742 418852 176 2733 915641 408 1520 702077 2290 2196 900897 1820 1910 698025 2722 683 333226 2447 2288 654678 271 2818 73677 131 2020 618892 2132 781 652783 472 2539 637281 1124 555 207221 603 2276 300530 1958 801 56669 2682 941 525199 2378 315 123468 2774 260 704375 1830 1614 592994 1563 2563 581636 2143 1372 867925 1171 2887 894888 24 1924 379069 1890 1605 343193 1352 1646 948332 719 2426 719177 929 2256 324993 1557 553 169947 2177 1897 719741 1089 2317 212497 1515 215 331734 786 155 414089 87 1222 920203 1405 1147 997161 1256 1801 190520 297 1662 206169 949 1885 712043 1271 1341 741745 2129 1640 498806 784 417 386931 1173 565 684870 2001 2918 518971 1676 2866 842228 73 2473 809204 251 841 363035 1486 2648 674190 2437 858 200618 1981 1679 240877 2136 1124 933562 2190 2683 465764 204 2557 713506 2032 1237 548706 653 2006 948426 2211 801 372076 304 1708 114302 777 554 978252 2963 2666 909124 2477 779 391049 47 1885 298031 1456 2673 767639 1590 1384 965109 1643 2697 163537 842 2973 192959 1903 287 245861 2820 1208 858496 2109 2621 934222 2775 347 127816 757 2891 838728 2984 347 656218 1598 655 267905 897 2204 539515 1922 2440 382924 2646 479 759884 2852 2648 244442 1257 1902 634779 2627 343 882091 2550 2153 408821 589 472 491585 1497 2817 279423 7 38 416791 670 1830 316101 71 594 472593 828 656 394131 1716 1504 420915 769 1520 238531 2716 2987 479575 1133 1481 815255 42 1975 845210 1556 223 443528 371 1467 308119 1787 2049 63071 736 408 417367 502 365 90306 2050 598 194631 1604 2 931729 1037 1756 627435 411 37 621746 944 1801 850323 2699 1212 758122 1416 40 611595 1292 1183 548782 1050 2367 723543 2976 385 802809 1783 2845 702431 659 253 653984 135 1536 193960 563 188 520739 2880 2950 411396 1601 2166 15621 2120 504 692876 1455 728 73949 2343 429 798475 2382 2951 554094 721 2693 709436 1337 141 590453 368 842 669112 2662 2963 335298 2762 1412 172201 2173 2728 30922 1180 1314 673539 1983 2830 333243 518 1729 698869 2229 268 288463 2501 141 522395 316 1673 344100 239 2224 343221 613 2077 348620 1336 537 767454 988 970 535970 2127 2030 595446 2420 2939 379485 2916 2915 756769 691 164 407656 1335 242 176885 2713 2010 237041 1546 941 866222 2110 1646 113217 2228 2724 654117 32 1754 868812 1493 1264 412737 2081 2797 643210 2712 1327 664429 2307 868 59781 1841 2123 289035 552 2700 755444 1339 1237 708456 456 1992 620553 1932 2479 228912 111 1626 131143 2133 2441 814115 2770 1284 418006 998 1899 56136 1310 2831 799450 1567 1260 789218 166 1120 21889 1639 1241 120673 205 1194 381276 490 449 251931 2597 1607 809073 1773 1204 588667 861 550 436750 2111 1327 899321 2037 1891 544289 2792 115 710603 2406 634 622855 2806 2159 5274 1976 2138 748770 1986 32 422649 1250 183 658351 1537 2934 894034 1420 573 845718 1165 1555 664545 1347 568 977668 2896 2162 664038 1326 1509 168886 1232 2194 202198 2685 1612 538008 609 521 811922 2067 2179 755726 974 38 933467 1796 447 885456 2902 536 212100 1301 588 267068 30 2897 529512 1645 1585 671015 1132 616 393758 1061 1938 95988 395 1852 14315 727 2001 229545 1324 1029 380023 2184 866 561982 1733 1165 976068 2698 1310 845432 2521 2007 681435 2730 2044 954742 1593 671 267015 1155 710 201675 2909 1990 607111 2104 251 159756 9 1566 793982 2087 2861 258794 2278 1425 63726 2568 267 860226 2305 2124 346405 2219 2028 666419 2417 401 183478 2456 2256 861361 745 1618 170220 2999 1377 491224 218 645 628220 1667 1899 363204 1430 1610 381625 2833 2831 691039 621 1454 95244 1621 1583 343482 167 2528 168547 2046 1696 924256 2705 1504 53097 57 2741 101352 886 1488 49208 390 1594 827787 2457 1836 655371 1397 1133 732853 1498 937 50232 823 1030 866335 2418 2948 114396 2650 37 91997 207 45 193687 341 1554 885044 134 334 21626 2868 2691 216751 2116 1012 54591 1088 1520 326450 1230 2670 6585 2611 1672 41871 794 74 535180 2339 1459 337752 367 946 960798 1268 403 478900 344 1563 67150 2099 1951 392310 1531 1890 389732 2347 751 172587 286 2229 410890 676 2564 94579 2088 2721 823547 1090 1716 711058 2448 2819 964153 843 1911 65095 2105 1847 486404 1179 1591 968670 1279 1884 602248 714 1073 836930 2667 1493 479062 2413 1639 672726 495 853 722391 2454 1016 435844 1434 1505 876029 1273 2478 104533 1710 1114 420346 2647 2847 128323 1664 2639 905205 2377 2968 704908 1905 2457 565691 2036 810 835656 2534 1731 412275 1118 886 135741 1315 1987 654613 1024 2782 940658 2481 2070 732573 138 1013 482817 2062 2835 498683 2316 795 899185 112 2920 144844 1228 99 229443 2308 2836 580239 1570 1842 933836 1821 1620 23633 1211 434 621059 840 1048 747435 1627 2515 34460 1950 1037 670830 584 535 414933 1138 586 55196 247 1208 82447 2140 388 9753 2285 2682 402463 755 1606 184481 1192 807 408358 1380 2966 280508 758 952 645726 275 1094 662832 2464 1899 991094 1188 37 657847 249 2042 104545 2871 1844 396146 1086 1133 646443 2142 2396 593757 618 1228 810189 1006 1628 488003 1738 2885 449153 415 67 627187 2352 2630 822871 2995 903 186035 2798 377 301321 2572 325 543732 1288 1011 415885 1913 2635 411399 695 1350 265066 832 2835 599567 788 74 959950 1008 2162 812024 125 11 242525 151 348 815335 2233 1743 238733 263 2516 540786 2828 2265 231664 2004 2343 624146 1795 470 127570 1568 2774 522519 1766 2794 518532 990 1135 32027 2715 2358 941496 2445 2393 991610 1944 1176 704656 2640 2122 728897 2395 2428 412592 2294 2180 47460 2455 534 982619 405 2903 461301 876 2993 465725 152 335 12755 2188 2110 40965 2992 248 854048 1811 897 575223 2919 862 738294 154 2635 471935 2186 2341 355034 1115 637 822600 136 1149 743218 1816 287 426766 1275 1142 295668 177 2646 496561 1202 1987 359904 2220 2988 869708 2079 1156 138287 1953 1964 736134 2182 1859 119884 2287 1296 369831 2503 957 657219 2003 864 544174 488 2331 924152 1076 2445 497185 51 1937 13145 939 1633 154276 668 754 808471 2573 1703 264718 544 269 741521 2171 319 927801 2027 2006 816658 1150 1343 807833 814 2488 730557 1946 1233 797263 2750 1656 798791 474 1133 313279 329 2764 678436 991 2891 150495 2927 2078 842052 750 802 172818 2397 1323 720896 1864 564 725300 119 2233 270032 2060 1604 763383 2624 589 251456 13 1608 219118 165 901 65443 2388 1776 888296 2315 696 422855 402 1017 895105 1512 2146 665898 917 1658 871284 1437 411 719275 2374 1751 912947 76 2729 906692 1507 2220 900346 2302 2528 166903 2735 2383 830881 1058 1836 717255 558 1119 678961 345 2362 987177 346 831 210490 1487 887 967675 2117 83 343843 2144 17 782709 1464 263 86466 2232 105 200861 132 2973 267566 1210 2995 594560 1616 322 148433 145 1883 686238 1411 743 724418 2997 671 73573 2688 761 309394 867 831 47330 128 2242 46821 2928 2938 576692 2917 849 271940 2069 1130 611842 2394 1142 48626 2295 1699 260334 2776 1142 655356 1070 475 389450 1386 759 552341 658 2661 841610 953 736 778017 1930 2940 36091 2972 1678 428881 2504 2155 763892 1634 2315 488303 2745 2296 100234 146 1389 431290 285 982 496904 839 1519 757429 644 2480 161631 2569 2066 668411 2795 2794 767323 2622 1948 630807 765 1274 267992 2346 1707 696338 1334 1733 947763 2567 1024 835084 705 738 527235 1283 678 774415 525 665 743114 412 2169 419489 685 1833 294503 2357 340 847129 1085 702 62735 1736 2493 449268 2581 1157 187388 1978 391 865256 2301 976 976292 2631 1281 226105 1709 1863 277166 149 44 993612 1694 1430 332577 1320 2257 230393 1814 2742 442206 2714 693 876133 961 1855 805648 302 51 789326 191 1825 504993 102 2038 955944 1072 1309 818287 2379 2255 127465 2971 1020 439487 2525 892 885665 1248 1359 114609 1317 2159 333004 532 2286 364085 2527 653 576171 2061 1801 908605 1035 624 728336 2297 618 252020 2596 1580 690426 1010 263 483885 2961 2389 740321 1104 1178 739359 956 904 989457 978 453 521169 1941 1677 391229 2351 2388 450193 1955 1513 830092 1172 2104 689898 2005 2912 189880 48 209 515477 2908 2265 695256 1834 2098 210479 1869 344 606010 1666 2436 900268 2893 1443 679222 1926 27 480843 2904 1711 657471 1661 2357 495435 873 1895 547772 963 1531 728988 1034 1623 754710 2585 2783 929690 2424 1714 333907 1270 772 925110 1770 1706 646243 1304 1361 523382 2068 2130 971002 2542 242 938655 2262 2723 311518 2280 2211 525231 357 2314 812417 2684 1965 374224 2626 857 893778 1501 1354 63115 480 2359 370767 1406 2934 446714 425 848 74910 2354 2517 600897 2784 1401 176733 985 2269 652990 2101 1918 167799 591 398 473535 1287 2301 149497 1740 2720 356724 1071 911 545444 1947 2923 862693 1750 1590 27844 1687 405 986725 2914 2804 170497 1330 146 600520