1706 907
406 262 590 469 466 232 531 569 148 578 774 612 67 412 124 645 257 403 143 80 688 45 281 58 284 487 50 406 278 731 85 99 60 522 672 361 306 523 579 242 323 681 225 472 81 409 294 448 430 612 451 170 390 588 783 127 92 82 284 527 323 866 741 625 169 377 283 573 410 125 886 206 245 525 670 298 762 754 755 145 712 158 421 397 558 516 465 236 738 802 832 687 762 502 390 261 834 702 395 810 61 739 736 727 71 682 122 264 563 771 229 355 759 108 321 796 260 694 96 202 681 422 379 574 452 816 770 474 903 385 652 196 5 298 411 667 562 809 265 533 590 705 876 477 762 852 900 375 398 423 73 369 228 317 37 461 784 410 723 198 891 164 419 254 148 194 716 516 621 888 648 289 750 883 409 503 327 857 218 661 739 617 161 897 654 415 669 544 791 163 808 116 611 408 253 782 407 293 615 396 711 832 650 348 511 77 360 844 820 787 153 815 797 730 482 709 824 463 84 712 138 606 59 229 775 701 33 439 207 296 498 834 873 902 899 176 67 71 109 893 307 886 302 403 251 462 522 838 674 111 577 683 196 754 769 212 107 691 223 751 324 505 212 762 190 154 575 782 36 67 245 164 855 367 638 209 61 623 17 903 171 899 797 793 140 263 835 46 87 694 630 594 239 2 447 192 455 693 318 267 430 456 442 310 792 547 10 840 193 799 827 818 713 889 514 842 35 534 343 639 700 223 562 356 678 106 234 408 739 384 4 850 524 19 3 559 36 293 89 894 736 880 899 676 149 313 821 841 401 273 120 26 764 741 110 502 191 798 325 359 548 383 356 380 727 741 888 874 181 302 299 227 515 305 369 504 601 591 24 670 629 905 891 632 479 710 38 262 511 452 824 2 849 673 710 203 200 304 818 512 846 487 403 316 365 754 79 404 431 362 445 403 437 265 532 848 580 583 268 25 368 147 119 209 464 350 432 475 540 468 256 899 461 529 708 684 363 402 93 420 597 875 905 295 223 355 744 42 780 867 710 374 360 413 505 468 834 759 17 877 600 645 735 621 359 538 817 806 30 581 99 539 132 223 753 686 435 167 661 345 241 330 134 595 379 205 461 574 56 804 32 276 880 561 252 665 625 373 279 705 315 884 466 381 53 26 130 417 308 449 357 720 383 455 817 531 95 441 465 232 78 203 102 40 254 484 214 146 291 549 356 307 574 494 500 386 464 290 772 807 742 249 85 431 342 338 858 792 524 620 722 666 59 653 23 553 481 81 327 767 602 149 244 192 435 732 28 178 492 870 604 861 518 181 822 583 328 375 903 10 589 48 692 437 782 412 520 346 467 453 86 266 872 378 148 163 560 233 854 592 382 496 456 852 326 585 887 680 414 643 374 718 11 111 840 690 409 267 529 811 550 253 555 668 633 20 124 303 197 273 542 152 128 829 717 650 213 551 636 801 508 441 49 86 593 70 249 415 669 336 120 619 4 849 299 865 710 757 436 558 698 448 707 523 94 502 875 72 894 748 869 300 151 604 221 420 589 535 375 9 434 517 378 878 580 489 713 538 715 829 70 150 689 459 113 54 34 704 176 370 513 131 439 820 631 25 651 253 763 247 301 687 346 45 479 606 851 246 29 353 320 618 334 349 452 692 672 286 328 749 28 556 780 149 371 641 734 301 224 329 836 382 642 756 904 135 510 6 746 119 232 570 895 40 69 441 794 651 102 22 234 366 788 871 866 162 216 538 157 115 536 427 137 812 24 883 258 401 159 722 369 769 878 256 136 12 194 452 320 376 52 16 469 718 391 737 423 43 184 553 734 157 108 201 450 30 572 36 446 65 881 849 62 39 647 333 829 75 295 365 85 548 477 671 634 41 896 340 721 728 577 52 78 339 277 351 177 868 268 616 371 100 89 300 663 187 56 220 830 340 361 380 212 876 349 312 585 495 258 444 89 808 259 581 240 754 857 356 753 610 632 325 477 476 871 311 599 732 31 295 340 147 773 296 438 325 251 257 658 754 906 550 880 231 127 380 300 415 695 611 365 498 607 690 401 540 898 739 608 640 290 697 721 742 755 287 760 168 566 761 859 545 318 421 567 419 139 134 878 392 903 689 6 226 509 262 144 343 578 332 309 146 671 432 626 559 14 6 437 473 236 93 681 217 833 692 126 711 465 396 249 141 712 151 183 159 268 283 159 130 248 454 379 591 433 853 383 318 201 38 310 273 446 765 853 297 285 782 15 852 422 13 895 565 121 129 726 814 236 394 809 642 777 725 282 288 608 629 613 40 93 773 443 93 488 596 779 666 724 526 736 758 823 855 188 609 173 274 451 776 492 250 399 210 547 290 64 706 376 493 165 189 614 65 110 354 51 231 195 610 416 499 628 199 393 482 95 901 789 290 843 413 7 733 697 753 538 505 314 215 760 350 877 808 56 63 341 463 466 366 689 241 4 655 458 139 677 270 101 603 50 258 471 294 114 155 84 171 460 443 230 766 352 131 85 133 886 216 484 76 768 597 141 34 514 98 422 123 358 630 490 834 567 117 484 669 359 482 125 644 339 559 860 819 759 865 635 795 428 178 312 184 615 500 238 538 133 744 38 729 584 303 384 439 623 500 407 400 179 896 44 721 587 803 744 331 800 537 542 879 314 74 673 167 541 112 247 115 336 605 509 401 60 709 387 430 149 380 865 409 8 816 394 47 690 202 809 170 238 44 610 854 142 582 470 659 591 647 398 861 861 861 512 747 364 864 91 693 306 679 541 763 708 568 219 656 579 261 491 657 635 841 890 127 62 389 273 369 726 182 422 37 416 404 118 389 47 259 650 399 823 335 882 46 559 106 25 368 488 227 707 344 179 598 238 275 172 200 254 199 763 885 557 292 103 271 887 298 558 144 790 705 833 244 136 699 531 646 168 285 527 745 778 116 826 828 610 517 752 862 879 843 527 398 440 142 287 322 794 270 716 493 297 803 319 639 805 363 565 120 548 685 641 67 287 627 113 445 355 383 675 654 784 662 734 130 27 577 685 383 105 664 795 231 497 409 626 397 221 192 819 525 352 438 417 703 622 649 831 484 372 783 90 527 63 543 222 623 520 335 269 186 105 856 847 427 260 18 465 771 20 556 631 571 414 495 613 854 857 372 95 636 328 365 751 183 841 156 175 219 63 595 244 215 252 528 506 286 854 833 148 507 740 257 92 539 436 493 304 264 863 668 533 660 538 842 419 534 30 707 405 570 845 93 84 486 895 363 519 574 180 289 521 329 863 837 719 121 371 31 37 840 29 337 298 235 20 518 345 403 775 227 813 252 215 578 313 845 302 666 556 521 408 414 637 204 554 73 272 476 297 68 506 819 331 154 181 22 186 736 584 461 1 276 536 742 212 151 847 211 87 787 388 343 162 420 650 253 209 805 711 355 31 338 205 750 712 552 835 892 429 628 511 856 619 55 101 584 734 508 492 626 21 536 440 702 60 467 51 593 599 336 155 18 57 43 743 104 751 389 167 189 258 673 535 906 394 662 317 128 171 724 257 224 592 788 825 687 778 815 347 501 780 798 574 3 97 147 564 28 280 850 418 253 714 125 270 79 725 208 556 901 183 243 802 424 166 426 478 49 24 683 182 88 427 425 91 576 485 835 160 457 678 274 659 358 257 66 530 422 62 680 655 326 379 624 812 546 480 678 777 759 174 27 365 799 563 316 159 872 907 545 342 662 508 830 255 157 805 293 142 786 124 511 882 237 333 855 877 785 483 781 785 50 807 79 241 701 358 193 376 711 529 39 476 513 436 59 185 318 696 570 565 838 264 206 814 296 36 248 586 83 821 339 114 172 397 56 126 178 266 69 839 857 186 81
341485 721213 927110 152554 169416 64369 459123 275133 389038 943433 613480 322786 461567 505455 993377 903086 19057 184704 221036 722664 334348 422288 254252 27276 730670 670179 929562 112204 266119 334773 575935 928138 563486 635123 887739 954526 726667 40128 319361 110358 24506 834161 164889 433265 580142 957777 53341 262627 941948 1501 194556 183061 168140 663497 892154 406370 269084 302586 693742 470939 433212 980234 200963 527812 28435 638407 975415 926868 576216 471412 965919 374201 500954 179526 326241 143121 663417 277608 557560 823666 792682 6200 82036 535843 29495 101255 780919 623777 885053 27421 308217 879068 270060 511283 901061 564919 496522 31416 285434 904011 513521 714253 849291 825572 714700 63560 935872 324611 995550 473460 477874 866586 210492 771407 341523 141971 43917 192139 315555 833929 255697 676622 490364 153422 874455 455155 265095 936868 617158 684038 573061 773443 92309 686219 661639 948953 254738 713656 204918 222917 102559 238646 962508 717019 273136 365860 541849 218916 193295 60500 969087 400347 816345 324045 781302 451057 618686 744711 385865 77769 248836 707890 89559 115325 173572 194223 722386 601559 238892 181077 455300 841305 235835 934317 819461 622710 554312 682038 362502 127574 603068 261219 5578 444694 662163 932760 996711 556037 215200 357937 950537 466920 942726 390906 655727 653367 761855 704952 756525 202271 805272 45855 963688 424958 339507 933913 98653 491177 164484 952518 503387 536297 706004 140150 996292 846906 228546 543793 612175 174539 937981 260463 19145 472961 491723 295648 719440 967667 169029 607206 148950 993711 170008 908310 953700 395252 214085 951163 771989 570102 710178 586066 742295 904350 176728 383247 787181 310535 708963 21911 312303 57922 401237 463172 147784 189842 545299 611684 421239 749169 432406 334969 657423 493001 922091 995963 152888 964604 770931 425042 372907 734301 269028 815324 648058 285300 964358 401901 818501 68030 374903 957322 670982 363178 591912 218605 462022 887837 929182 32644 725414 610799 412978 629554 634071 491948 244881 327244 948706 169044 392508 683934 258657 231452 349321 467171 129540 687595 809056 750992 452557 404893 518143 731146 503892 841667 509495 217836 165380 177377 194477 748098 419932 308975 697177 56016 221999 958489 243722 998540 421220 122687 957345 35807 479095 485493 126993 774184 108150 779523 561637 456569 777028 69990 959354 31896 770202 683150 42689 746239 252353 263199 748863 353373 821657 456624 498636 904851 937173 135310 167511 159352 990653 410746 233312 776213 973355 129383 757693 112426 9102 823741 929494 40743 441258 250521 859305 109683 187350 671754 289222 912936 828221 370325 692564 169173 202206 679154 469322 609980 275211 23117 88823 455313 769837 663686 197179 278721 824063 652658 188108 747240 368462 652376 828978 980442 631296 826356 620490 620187 779978 964471 203335 36135 502136 154437 753068 241579 493033 138614 306388 593033 301264 446485 158314 970328 662645 983140 198705 355234 388466 786582 606590 571045 578742 593620 549368 896082 61893 886393 436447 977361 913013 894550 850050 159354 477619 291374 612552 309406 449404 591418 145448 705980 609253 824231 514033 284428 331028 868499 149187 895672 814660 438740 443411 168990 626820 282993 392427 199056 820857 376103 193319 738643 963672 971557 634425 149923 781997 600592 580327 967918 937302 519488 782024 304916 231496 431745 921290 481646 129738 552403 267311 97284 328885 758507 567243 630101 839674 696176 581832 477010 590236 900798 469986 219619 780401 176230 105068 84193 454950 594220 240329 570587 162808 293896 253363 823762 696443 753445 387191 305788 655191 567077 595447 981060 144774 235355 760807 441225 335255 403152 583121 657691 556014 274751 800017 625153 289666 567256 248985 829493 203934 575233 451054 581605 639329 880144 420521 716852 454525 613778 644152 291704 909499 497736 384986 645946 586806 18661 376422 658618 858652 412305 5381 361512 400304 201640 729459 721771 856266 895996 614786 331101 101462 637711 796375 805325 958289 100186 804395 803452 681551 464457 313995 503009 390903 425660 129176 145702 737605 532359 295176 449320 658823 810035 830564 999866 727201 44923 595400 747043 373898 901328 509286 38235 240332 150166 618371 287826 182216 919525 684088 890474 278831 64392 580018 89272 552330 485249 46642 644806 19891 573315 221838 156628 349850 88375 831470 291474 833473 860792 271504 467496 272897 301910 161221 609134 242114 526423 951858 931765 935302 742001 613328 92092 971359 381649 514860 794299 121333 306968 114279 164252 901697 16280 168567 45885 697044 817308 760740 483887 224913 176541 963724 506106 865006 254669 844704 198167 199672 298896 171684 135796 247372 16766 2227 633204 660446 240739 916537 472748 772406 926911 132663 770215 871214 527047 905731 493155 830838 456098 424005 844946 714640 433644 414779 793113 64212 674806 272117 979988 283756 299460 927258 868049 677017 49357 306210 46161 940013 576895 308505 966730 814927 910009 562210 516455 43898 13199 248882 665478 967486 607497 704849 204153 808510 126692 510749 885958 247792 555536 299398 789095 423328 478576 462419 527243 770477 321693 353499 490323 358794 181859 874125 647253 570879 423363 170729 182109 645862 820655 517508 488039 368430 730770 277896 731046 868763 959301 379698 133056 362500 746458 958803 152719 436627 930261 975759 917666 799305 204846 214176 112698 412407 56401 235156 487566 185862 130270 902347 42439 890864 242346 625466 709829 602437 494267 92331 804248 917607 98320 973243 640967 752847 339095 270106 487309 703429 408436 161870 216535 531243 213441 232881 138183 166003 475912 673198 211188 563685 935691 590344 425767 586906 525949 826707 157728 62019 808007 371833 44175 186275 862083 321143 274460 234513 797700 749085 287327 107575 523468 219409 129832 303381 103957 315852 131833 180735 892041 646236 242183 751706 117577 178848 771133 333028 644522 100624 547960 734121 758451 483698 829452 213326 999392 473318 238397 250314 533603 251739 420039 963240 996510 974039 802007 498119 874602 938803 220304 521689 580114 501404 369671 752040 130072 886484 726663 35596 165552 570095 838478 494838 870336 651607 911566 426600 213863 492296 782892 681467 560243 908564 478212 121496 470696 427808 840740 288767 445632 655397 66956 717315 991781 180272 116021 677516 185529 722851 280583 228116 127695 763698 98017 880170 164527 275622 636309 233586 385366 362461 112809 36323 419956 641032 812759 478535 249068 570220 5197 672319 233431 162786 896686 218044 17089 62744 204752 333703 221803 4941 212028 300539 713031 935384 866481 249925 198591 95841 558625 447403 537263 629926 961842 450306 896870 997752 368958 786998 392873 403260 935828 887686 994416 629419 241845 199685 558503 606802 510808 964506 582254 611282 894566 368257 411097 998945 343678 107336 509745 479495 704563 639443 680561 762786 51273 562840 697098 416547 727099 8676 237919 236303 260664 833556 341514 752447 810913 14428 858645 94048 987085 859076 139202 891571 41798 722982 338500 626510 290953 844914 106435 650329 79881 139178 453276 372562 729453 58598 88415 544393 250573 994513 845455 653221 816825 683305 580261 732958 685363 969155 918285 47937 344688 195781 105000 724399 609178 578411 853640 895709 39249 613379 107767 73878 710565 321392 571505 861876 37470 511403 162277 106091 290293 91581 2104 545278 617624 884742 577922 719048 90153 383225 45582 782901 602048 878494 999326 492230 375908 709839 884390 831184 931798 26747 391116 293693 733511 679398 320751 907850 454748 573095 317468 912392 53681 19817 736410 12763 401876 742314 352991 362686 623045 465279 724889 822396 535805 470862 583718 622776 715492 232658 625372 608871 135640 817627 108355 389969 879789 235403 482582 945747 956776 366746 161861 171808 276995 322835 482421 881403 281197 605589 321854 942974 894343 116627 198828 866135 66087 975061 214080 334662 857944 569588 938924 835296 608792 280226 169626 37327 999257 122335 727846 554448 23041 93317 446815 80371 36522 269757 621194 735070 543587 647880 208159 497226 83757 414775 435401 986757 420415 503923 168298 121135 209602 221430 183446 6269 67413 950608 341523 21049 339466 526243 485599 718399 243751 326695 812906 10433 232423 240359 267032 850373 267894 931778 173952 919202 383481 941226 775536 531398 133571 313833 933286 782771 582369 610839 541144 761021 338447 221285 435821 728718 586304 678294 713666 950882 901723 169600 626214 994187 908216 20111 669919 909486 709287 15875 942947 697028 874922 257197 605279 408859 949429 165109 237811 329170 898933 238615 468660 177248 654407 595490 88105 912910 183932 699000 488526 818296 201819 326928 527316 18640 898463 54391 263967 705371 881141 446411 62535 142642 684736 845822 847512 515458 853653 445145 52433 397069 291007 142135 697321 861479 6075 883846 339525 830137 654525 721289 899139 932225 492457 450584 783987 730704 213979 128606 175897 338315 202465 880282 256364 776939 476283 333855 789977 276349 8225 168597 524033 545251 812349 723829 134711 407760 880301 204305 145411 429520 540483 447561 661538 47806 298309 630807 487683 855244 304045 688132 676043 183167 588265 347313 621010 526447 474460 622543 871909 973195 464283 919399 204994 90644 561905 504723 962910 455390 882460 916611 579682 902034 363918 76281 93994 5934 131565 486669 102725 104707 695763 420138 374775 176437 6735 471631 912890 781055 662434 371407 446585 194989 998530 97489 824148 428192 109851 534737 155103 852686 630473 458461 310627 647743 667295 178776 10843 78161 418595 657595 105911 818613 190991 351887 927709 405935 823762 86516 712163 81946 879821 481693 920535 674210 531095 254162 835639 325704 555065 105517 827833 17441 49522 353501 84548 341143 939957 600934 468277 457959 188006 860959 863259 127522 382432 268787 592635 226220 425586 660129 742477 204352 593373 743931 679741 999850 289432 985834 869932 760011 500493 914409 986988 765208 823065 523014 733575 997019 626064 783076 477240 129777 513590 187003 982640 952906 588231 550742 90707 594029 891120 894612 551289 623921 544403 961128 32430 838853 291975 712730 577777 564457 12310 769412 298361 931826 810749 261269 585899 126090 895152 571089 511973 574190 645459 189326 379255 777838 983042 466745 483172 609712 991882 159887 444134 927150 781614 309093 397415 296627 315363 547745 491336 133986 562324 236862 284126 398447 245151 300875 793392 808548 576725 470765 550651 324766 370366 572825 464302 622029 786771 978587 138607 549815 806786 772817 452052 811189 628206 271088 181162 138421 796140 296383 195889 752759 446152 255831 962653 353488 18749 321385 749847 686250 905856 844408 780474 993153 422070 505754 316823 66919 206777 871676 85490 30977 9048 972187 364227 993545 550932 408267 736949 920458 445411 169780 387370 881255 520880 327056 921717 809044 396825 22638 738207 257498 228400 197810 917539 14616 456251 78355 446386 902909 913781 75036 143215 428111 292298 755052 728051 556775 291102 720181 922123 309682 765191 522624 101877 869170 565710 422440 376231 470011 689970 600539 504776 614966 648422 794972 730933 801 854094 426115 87933 842381 598853 341308 823909 775967 911642 811140 750821 218384 897422 349935 122729 411502 597656 566116 420753 627864 470562 108255 586290 864837 130697 205806 299730 642237 159136 174453 2288 354206 205742 704811 980410 708569 547371 83098 561684 449395 396871 555555 529112 290181 143971 780727 294353 540284 313814 622111 445566 375962 981802 159733 414229 567346 578717 99945 582334 694192 831904 731325 402388 202831 343258 49930 907944 115553 352038 635000 770301 483146 617809 645257 368460 711237 79390 90127 208450 186782 173890 287090 290429 155830 538536 790635 702163 622403 332141 917195 824331 523341 45285 905845 778401 465586 922325 617247 445575 501219 880183 442390 367519 801253 522297 110007 267138 440849 895870 179382 271420 534291 647195