Problem6141--CSP-S2021 T4:交通规划(traffic)

6141: CSP-S2021 T4:交通规划(traffic)

[Creator : ]
Time Limit : 6.000 sec  Memory Limit : 256 MiB

Description

给定一个平面上 $n$ 条水平直线和 $m$ 条垂直直线,它们相交形成 $n$ 行 $m$ 列的网格,从上到下第 $r$ 条水平直线和从左到右第 $c$ 条垂直直线之间的交点称为格点 $(r, c)$。网格中任意两个水平或垂直相邻的格点之间的线段称为一条边,每条边有一个非负整数边权。
进行 $T$ 次询问,每次询问形式如下:
给出 $k$($T$ 次询问的 $k$ 可能不同)个附加点,每个附加点位于一条从网格边缘向外出发的射线上。所有从网格边缘向外出发的射线按左上-右上-右下-左下-左上的顺序依次编号为 $1$ 到 $2n+2m$,如下图:

对于每次询问,不同附加点所在的射线互不相同。每个附加点和最近的格点之间的线段也称为一条边,也有非负整数边权(注意,在角上的格点有可能和两个附加点同时相连)。
给定每个附加点的颜色(黑色或者白色),请你将网格内每个格点的颜色染成黑白二者之一,并使得所有两端颜色不同的边的边权和最小。请输出这个最小的边权和。

Input

第一行,三个正整数 $n, m, T$,分别表示水平、垂直直线的数量,以及询问次数。
接下来 $n - 1$ 行,每行 $m$ 个非负整数。其中第 $i$ 行的第 $j$ 个非负整数 ${x 1}_{i, j}$ 表示 $(i, j)$ 和 $(i + 1, j)$ 间的边权。
接下来 $n$ 行,每行 $m - 1$ 个非负整数。其中第 $i$ 行的第 $j$ 个非负整数 ${x 2}_{i, j}$ 表示 $(i, j)$ 和 $(i, j + 1)$ 间的边权。
接下来依次输入 $T$ 组询问。第 $i$ 组询问开头为一行一个正整数 $k_i$ 表示这次询问附加点的总数。接下来 $k_i$ 行每行三个非负整数。其中第 $j$ 行依次为 ${x 3}_{i, j}, p_{i, j}, t_{i, j}$ 表示第 $j$ 个附加点和相邻格点之间的边权、所在的射线编号以及附加点颜色($0$ 为白色,$1$ 为黑色)。保证同一组询问内 $p_{i, j}$ 互不相同。
每行的多个整数由空格分隔。

Output

输出 $T$ 行,第 $i$ 行输出一个非负整数,表示第 $i$ 次询问染色之后两端颜色不同的边权和的最小值。

Constraints


对于所有数据,$2 \le n, m \le 500,\ 1 \le T \le 50,\ 1 \le k_i \le \min \{ 2 (n + m), 50 \},\ 1 \le \sum_{i = 1}^{T} k_i \le 50,\ 0 \le x \le {10}^6,\ 1 \le p \le 2 (n + m),\ t \in \{ 0, 1 \}$。
保证对于每个 $i \in [1, T]$,$p_{i, j}$ 互不相同。

Sample 1 Input

2 3 1
9 4 7
3 8
10 5
2
19 3 1
17 9 0

Sample 1 Output

12
最优方案:(1, 3), (1, 2), (2, 3) 为黑色;(1, 1), (2, 1), (2, 2) 为白色。

Sample 2 Input

18 18 5
665097 167658 3629 3199 1105 14455 107681 361870 335728 394 35683 490388 717397 596504 341518 441 1773 272980
579 577635 67168 97255 3121 1865 402183 765463 165721 585108 233138 2932 725926 89 2145 422192 981185 879580
25112 240763 740387 313507 325263 281858 90 339536 583452 5282 372252 902606 924053 2655 1678 48960 4342 190387
1195 423937 236217 411584 162126 881794 264997 1987 1730 446553 4907 292197 44945 298772 753525 383699 360822 66348
99321 2403 568291 488633 411683 4873 3 100 935622 973198 3574 2861 370568 685833 915647 1726 5279 4473
1343 2491 427830 2536 1878 340256 140122 665616 73424 1737 668881 532250 866462 931512 564290 270696 411 40064
889268 642492 4493 372769 853711 5478 498447 953069 5528 508 985134 67078 614857 681256 5234 539480 4528 766224
917128 450246 569714 335285 431792 141 1660 286604 665044 666 821587 3033 853054 191596 779063 184582 17613 329102
3874 213803 711543 4713 700996 4827 4394 684900 1926 299152 529411 415552 462419 7799 219603 4480 4878 727955
596660 1918 801501 4641 998855 519043 4196 325471 845517 633678 233 855990 2255 22510 2393 103599 37032 47605
862242 814018 2522 2023 1798 210078 882202 4194 578126 2402 2527 859125 766357 566690 1136 733565 744 4142
820208 539232 292525 19233 90720 899 755453 4299 91959 86971 882834 948 4749 407612 871931 204926 591875 488451
4010 26245 967862 285438 5495 383 989923 1475 162895 3388 566551 110 541344 199469 382295 265939 431242 512984
349135 90013 337985 2748 427638 164885 5451 313405 938758 1 429650 411014 599874 639 681719 220634 331801 838218
565190 374 459791 946414 2518 122930 125504 3652 818624 3140 4647 1576 799899 697839 918791 311257 378957 888932
2116 42906 513476 97919 1859 2251 385583 4998 993468 4380 87090 249253 794613 1518 668417 477038 361796 4105
460268 21407 80704 839901 749048 4128 10827 219036 164857 552910 1653 829859 990 3057 491432 787444 1349 86147
591501 729509 3520 419433 203292 517667 2830 2157 947949 434405 633531 769605 578065 4168 5442 902906 535448
594988 2740 90097 937718 316569 708870 788672 962 245309 522 4471 4603 4376 890149 332167 367 367714
971682 3542 495022 999706 1548 259371 212191 394477 604688 108340 4678 2090 223504 811391 2473 3245 76072
780015 601 210838 208096 902654 515016 3723 454301 3676 647796 557 108344 444 210064 2784 2031 35222
477122 851545 1776 841166 129151 361810 953839 1876 378265 4152 540 2987 565318 2178 673431 2677 194001
802134 3129 648870 3861 791784 45479 2034 84134 226171 654601 337490 1653 549780 390706 930882 4858 619499
414690 726712 3378 5349 881617 178924 324385 5389 541081 235715 123759 726966 533740 328501 2470 592010 3978
1497 219516 760678 506642 1838 4091 298886 848499 917226 235672 935909 588268 557638 224936 5294 950880 706216
84714 3747 894679 616294 98406 1536 392158 680557 2130 933283 188 471 786138 4210 469157 2014 403
976325 170622 4867 115547 333178 5393 857714 787 204096 693426 2718 5411 369801 371072 426404 1803 663077
96116 902922 4922 306118 5481 594317 36371 734 695505 482359 874090 894458 10773 155760 4228 1634 306708
4079 1704 2630 402274 366380 696279 55893 447 3701 880022 841469 2961 261598 819 846089 684155 442975
539378 2500 2043 458442 733193 114 312 5503 721674 141758 76777 391979 343979 454582 804 4241 290720
263177 264399 979579 2921 964841 865618 2305 114218 902041 673212 5213 824082 678606 973256 214 767572 891345
1754 884286 661758 433404 787527 5413 479803 902746 119352 673617 811245 575045 3638 297992 2760 268 122100
365243 3029 345448 63215 795207 800565 514870 633368 530239 5238 327229 270396 41908 4011 1489 388042 369964
267 4381 271071 926846 434908 703818 15999 46133 387731 427153 858556 502701 955282 793237 330029 3080 150656
179190 658319 400944 3976 279466 436 5340 265421 3273 877051 583698 2010 131226 344206 662 4117 90
35
993909 41 1
940973 3 0
952956 45 0
988569 40 0
941046 49 1
981793 8 0
972591 60 0
906573 16 0
959900 35 1
966849 24 0
950827 20 0
938427 66 1
971612 13 0
914926 63 1
998256 28 0
917263 50 0
987273 10 1
960751 21 1
964644 44 0
976843 72 1
999182 52 1
943478 55 1
984316 32 0
956559 56 1
947109 6 1
900937 19 1
959186 54 0
905394 33 0
939794 26 1
984928 15 0
974306 7 0
911923 30 1
960222 25 1
960015 51 0
906100 4 1
5
955450 66 1
963173 54 0
910439 21 1
901213 7 1
961710 49 1
6
940660 64 0
992046 60 0
950564 44 1
914126 20 1
950018 25 1
908548 56 1
3
950456 60 1
966206 10 0
973305 24 1
1
908471 50 1

Sample 2 Output

9184175
181573
895801
498233
0

Sample 3 Input

100 95 5
65852 122 299 588468 445526 717 678548 351212 188821 909841 627783 787425 4717 911592 392255 969362 940 249099 419 436 23860 891 851247 323811 783074 633200 399 616853 672 899997 99281 771061 265425 16994 480 953 656 36730 198223 740 552925 537017 944 541 718807 987297 219041 607783 10102 633407 487380 911839 633353 651 140960 77304 767748 34630 274 964347 479072 780170 616548 731497 986 569 217347 545469 902275 129736 600 493582 826729 840590 752 761 259 85904 314 955 783243 711771 139460 293418 237495 198 882 317894 530 133365 233 806 366168 28525 242
205 366 613313 997 528490 61813 64500 680 94151 623 220874 257 713960 680391 26916 148 368 99931 250 426592 888470 410628 21106 939233 810801 227310 777774 309108 639262 744566 338112 343 549135 176 250980 665263 866276 211982 359865 945763 230497 860 770108 528713 721 918883 984212 848182 702870 737946 467774 841919 110715 223 743749 764883 496 60723 523592 448597 266 933254 704 297124 135018 622472 394540 529669 138915 941548 732 705804 855045 480257 860 771 303284 438280 781 344082 460966 487 4174 628 421198 125957 298141 248553 953371 564 567170 83 80109 778023 53
798209 7328 366605 306 108 834436 856993 685801 335 107016 98 296 198166 732 48 821 842921 574682 641240 681078 760540 534525 637302 231 743761 769560 100524 224490 553 869661 738458 413 447264 10269 999629 698 414126 475 993070 297 194 276876 580 573 868 572173 97 905 455 690887 731953 216002 665 811139 31392 989 602669 728463 614241 469 218997 392105 532995 115346 327052 878 366907 180 185 543952 42 234 274805 179607 997223 232979 22084 562376 652436 714 182 59 18403 298516 589629 976095 953955 617675 483455 408491 571970 28146 158122 623 599886
351055 218775 289512 598720 481494 124 564 604 520 251 34006 965824 135 216947 958667 511111 171081 503 696 782688 805621 349813 64 910253 584333 498198 67661 935294 311734 4210 65530 625 430 306026 568692 878 412572 86494 218392 626788 188917 487314 32249 237524 945642 172129 471 988841 926 830147 604618 817344 880545 191866 93653 415027 65 101126 530 719990 403335 777546 660825 750964 707 162 967320 679 856534 598 202663 567 327911 906388 932541 650331 350116 941397 117 915072 48683 403787 417111 523329 118 124634 178331 513 820430 960178 297 954275 138346 172916 58058
309 808 804617 607813 21734 659040 130573 335285 25 319294 526761 686856 178034 255 430331 33 773 746182 7 1000 237 669367 260535 128 869 767 401366 250391 113204 678 175739 613093 769147 562764 628887 803475 233 685673 294538 635 916 22577 502 353484 436 184866 453 949562 103799 686929 968273 96 313 554 216 436047 83 572066 89 743052 11760 508055 102989 851724 808655 986723 950338 725 374277 956989 481 708198 804551 38441 165689 464 813974 561727 39786 171961 896355 247 975946 964588 558 462 260004 700428 24432 279572 146511 633555 830 621259 523196
645 322641 376231 256 601494 17 3 21 437286 28 134906 520 186 371196 294965 333052 437703 519726 437740 754606 437 620631 200176 824387 160 46722 35294 731 711 420055 313 817742 123 715127 188703 163 430498 339935 78165 487154 797 225392 457 905204 895521 99547 441 345629 724881 826 651921 195 37425 467 907 595765 360 172831 244 557934 935104 593513 306602 451987 7326 618 785198 120 459871 970074 70068 825422 204022 89712 117 900873 841 159557 671104 578501 218 455 146029 69700 843419 971595 482691 408 117715 190 987104 760205 73 687077 386961
168461 437 361093 386481 479303 341567 451454 69078 742 16801 88182 603300 305350 45977 112 788019 817192 1000 757380 890605 117045 425405 339806 134 127 381372 878453 745 553364 539420 65344 11679 675 819 497245 342127 183 314 336791 437 760054 935 695313 484 996527 582515 81132 272 673172 890 810041 805185 221938 49893 959883 906162 760631 655 736154 439308 145628 364755 125 707 876743 592532 563662 124239 476454 731994 49085 327623 463593 850572 662820 539 815 793 172768 877746 977316 34036 202366 623825 895201 660100 28 881229 18080 929 276 909 526 435986 827
585707 34570 758909 349803 789 276286 864565 124663 38416 133380 895512 190741 875117 47525 223086 727 308 433200 253666 233 844 774 575 664 566 665 215371 353692 980165 782974 513074 711865 462 365 654084 831898 823685 362485 372 550079 961285 541114 471480 434 889031 993312 929 133649 727388 576 374997 338880 785 397427 823135 488486 57368 887478 855856 694 559 688386 72 854231 975592 303 564 353502 573 911672 941497 164487 387 644925 905 403312 288809 322 106316 792492 115356 895 823 286553 654256 849 41 912 833010 814 69490 359 223 934 154433
731 414259 70353 104 918 46 900 957380 355 286141 193 795028 824 378 973250 48407 457531 426 777400 586 151 216255 9547 583 873503 408201 724 410883 13932 680498 486145 273227 195 374431 551903 917 41 683209 289 616 197100 520 157 273102 151 296585 320813 472 727498 170433 799939 605551 545580 147 760 138 947282 53831 825884 420 514488 884258 837789 736 895454 387687 778764 317636 155703 343878 500310 688 880540 588456 364 792847 205399 458588 473 412352 634735 232452 817998 626678 69 113 465049 607424 245428 627033 936 432966 440522 782526 979725
410 124 395 332 300262 108176 772 124094 821 929 213741 181897 156 85 648488 616176 117841 262553 21 811320 130153 473665 795 282544 169283 673550 334065 465674 110 88 611 781 516663 34 143397 934 906030 221340 275 535 790062 525461 761254 127 891 128512 954516 28648 301 921 210706 795925 343 177 281869 735833 739 409372 182143 804713 542 515980 411869 61798 953838 457 603527 304338 241654 959 819622 911 748 907 746599 285312 469226 252061 896779 171 421 417 894554 921 982438 254 839296 60 79 539953 517060 343530 68 547917 519643
487 256824 134 94413 147 352067 787 214 123260 923909 96556 586 4 170325 420498 679384 313204 877998 641520 573255 637053 483693 539983 562870 683873 514935 136 875 660965 899087 241531 844271 211 622917 822 269 635 574 82923 618217 737784 846378 288988 86785 51659 685 814960 622504 895 171 525 499116 646 410 453713 936632 572176 488 755 587185 622948 180 202 763917 784300 192 933198 144 59022 199831 815785 733363 435736 390864 188 112957 331712 193 164 171424 502991 8392 898946 96 387 22694 261732 428971 324733 562 418 747 266200 222983 880
260999 481 415573 315638 117 779556 136640 376 807745 241347 743 518 483 914907 936104 709868 69 334980 564 895054 210186 448 535115 684 656358 884910 77946 594 179 569506 333734 786494 794718 392780 407187 501382 246449 889711 396 398874 259723 839 147645 777262 687083 86838 590594 610594 135 139 787 380858 976063 159446 4994 52508 856520 550 200560 317844 629639 824 380637 395 616667 589 560 432673 519024 996 120490 960 22779 545397 619 689 624953 566266 270892 821024 218 524199 689 920692 85589 308146 447306 751 823 116852 351 995440 805 344 434143
85835 830126 520806 559206 427124 76332 750684 604336 328 273477 980432 769 419619 631671 228 533407 848133 966828 422503 115950 950 34905 262608 224806 720359 236 180472 115 372 138 654224 468 872 422344 293849 455 724 463 853 229792 84 714206 743 88874 125626 357 67 536503 933 254216 310 572103 231318 291788 393087 356 147 930 566180 855 612073 71 837035 815787 476573 757759 594228 180 82349 413510 183 234 563 347 452 818 376 112976 732051 297845 146329 743800 854084 72 452 815977 471 398 363215 792 35938 668 934 255872 245323
524661 845133 882 981880 777 890 274931 607406 195 81733 947350 898429 519957 999508 942668 16 571089 767992 251 360682 784 568 431493 572 295650 600881 797056 983 812 639221 615937 814868 915716 86510 224240 931371 906 760847 428 398455 407447 178353 831899 93 44956 998050 353205 444349 19505 489 825 852981 310304 620416 652515 750647 816 65465 401209 788 163 425 25 546199 686572 681 711 317 320896 333075 297243 1859 12385 436 209 292273 736061 754439 358 650761 461403 436 148 42706 787 172 856807 844 107090 767170 72 60302 798286 133226 334799
882207 489712 158 666324 139688 856 897185 525437 656 353240 565905 476914 803 787424 389 917 412 985289 170210 702 834406 382820 279203 38544 616313 52 843015 429421 152455 856228 462 419364 348 955 918355 401 373154 384206 118324 711 145955 368869 875584 564864 70957 246705 214895 609 720 555 58886 450395 867740 141 686331 151935 355027 59878 658355 684 837887 436 356810 262157 817747 120936 165 380697 864126 193 909250 268264 741412 569100 151276 176 580973 441 508 322226 69193 227311 313958 780764 873 16639 619 171 886490 494 705972 329320 285 949233 329296
781140 944 73 137579 353282 815288 589 241789 473291 458 429731 537965 424 124314 769162 160 309565 278 543197 285291 379 133 668634 643574 705 135505 221049 971 676 944229 947717 826882 351611 570 432249 977 184 141 577510 277305 399797 767494 972805 739 830105 399 548 259016 527829 902344 752220 410702 761 247314 118975 255095 487375 736 318588 801217 229770 196068 924 424493 722664 148685 963 78344 692 200856 405457 247 554953 453541 787783 380 396553 523584 646 87 228554 903775 94129 34626 424663 364792 948 877736 953501 148097 100637 172011 839 442 671694
354 937 199621 313204 694096 396 802100 165384 287104 530 980900 292 904635 177 128 858462 508156 524988 588698 958 913530 602 817 560380 674463 755250 260002 692473 862760 373523 565 161004 909 15413 80233 58064 369 460270 137153 56278 788165 339081 801663 568937 977095 624 908470 654528 264663 611519 238538 985342 942880 779 419 555 42250 737379 205 412392 268415 658570 631771 747204 653 737995 831948 345 8 358 910441 441 284857 392 939022 194 862957 142 23637 918128 391522 326 916593 103 473 787 671 68 904764 654681 856 740 767915 881067 885640
456 54694 311853 229593 37948 288630 220 951120 946967 144 41582 493574 203478 304785 177 935771 266737 239 915910 61 941 602894 337439 919101 947 623481 238 209093 358943 601 979200 600 743577 931 350031 362314 687 348472 123160 158 780951 760884 21 197 99 311152 198509 270431 436252 186 954 994540 804761 811787 744 50627 144 524273 841484 811173 40863 518614 772306 573 283388 625201 866 794673 543947 762124 353245 488426 967901 22 429905 946178 130681 514858 158525 325 859 464 318309 134 245576 475 780927 691 265573 213572 944 846950 207 612 25244
518282 778 697836 21875 104249 716969 145011 331 229570 680965 422186 164968 154707 103 783880 317 447 219555 953153 143914 857348 817197 425672 165010 237 734396 167999 373 554 679976 901980 891 543 97872 721952 81 269942 541740 335301 273 263042 112 530287 530761 349688 258 792114 158 154510 295882 949 747 244652 241891 371 650594 755946 642 82 580 390027 982399 636 735475 924 642793 325744 648 89754 157013 261 880690 646085 805619 166556 189677 433966 157 191370 586695 62453 154 605476 886 730353 125876 506 565842 658 487 561 937 845561 730902 662
715559 392 399021 462415 923782 42775 371883 944598 795374 195 212 675 322191 520063 404315 75 833924 535 496622 582043 757 595300 862 278 92466 15088 304824 268 736497 647508 262174 68732 309254 99690 83382 856 639 478 344 87 482167 199 215 398 59637 550940 671408 287824 936610 754192 729 499973 737723 510 261078 842 435 55591 646 31195 51907 866588 685446 417577 346903 168499 873 784 461846 725 788678 517 809 231 340592 741542 733048 439650 744261 786 908494 308 672022 915489 144 264818 947 543485 330 62321 111963 146 580674 828720 351582
113201 975410 4706 387002 17 540163 738343 977417 804 789263 518205 505 517499 893239 1000 200 393622 528 355 604 448 36462 174 275516 102016 181402 24 887393 712864 152 594071 565 408036 355995 202 842 753020 11827 840 994151 949 912408 590414 610368 149 144 54 147339 566155 765031 796 767 567 318145 615178 899 941532 96320 201 234 133062 931436 691678 8 946461 957800 221162 202 472764 199 770888 992440 526147 742 122411 782691 347 634585 244 344596 791 224403 519642 264596 162 222837 756 929 790032 226658 164 519609 140337 20 305
383360 455 228654 902339 749144 198756 653 436180 404 775870 738 688 343322 721173 535 505 100 876696 824022 380 39 182880 78853 504 116635 870597 103 553 24442 106236 84923 332055 393499 520990 389517 311039 689 29 565188 377 100297 257830 558 858 561219 971 984 544955 500 447730 391819 689693 647 374 579 580231 963299 332 637608 378 2725 307 837584 491 272 701 184447 642 782 776 671169 601 982218 783583 459 648 761592 986 529285 163326 473784 435110 400926 179 972 576877 186696 267750 721 511 881 98035 547703 89633 403622
303 348 31528 856778 335816 272 361027 970430 222 28738 630 820 949503 914076 921 91 499 934403 277 351 329210 94109 80933 852 867415 487 799208 85143 270940 694574 860511 705932 953019 757 79998 41135 170 843 887481 369668 178 287601 382067 121 85 218746 92 967537 280898 56259 79575 113427 87 336205 446306 900836 865946 97 397768 689591 723257 734962 971 780 236413 420801 537086 792234 383 356447 883402 346 60248 184 501440 926390 500873 377 131381 77611 444746 287186 287502 781161 490025 660 688 847322 185498 427661 94 110 294630 914 609364
471821 315 479 727 478 846122 513074 414 827885 331 558398 951337 996198 371 993 998378 279 96075 545040 318 864 656 586 875857 75222 950347 831 945 653827 229739 798 203291 715 877547 4 359833 359596 37457 404621 640594 800357 671 163597 147 651 582 337308 486767 721 568445 358134 990327 506736 977014 210878 837081 479761 361 489335 372090 288 58742 459659 810145 871 269549 870363 6 636 900075 390365 352 500794 603769 39 851309 339729 39 482560 893062 622932 550 657 945695 422 715 339674 947289 502549 219309 585 253884 915689 679607 360051
912579 110622 140542 987127 556578 547 810 556275 958345 993184 103991 497 86 303608 240 77650 475826 100508 371 43 841 505848 134858 61 435 961941 614440 646 482352 79603 593999 83446 859859 229815 529364 236870 324003 149961 697468 9531 215208 892166 119061 196101 403069 411350 46438 722 300 737454 626068 574 166877 623 254256 947587 647329 776 476666 52090 803028 602452 142246 283 882 801 566 171564 130367 694456 695 142 974880 218759 699479 987506 466198 433000 424644 520230 717 786136 4956 304213 302859 50 710 997079 770 286 159707 143880 736 856852 807
454898 102072 855 673425 578023 768 779 38566 985636 465657 565 396 825593 596317 141897 982 141021 120861 99424 753302 683 919060 599556 507375 351605 517 529537 610 782236 825 662 467133 193698 453183 108388 201 222 647 121232 721152 350962 665102 518552 907792 369499 165 597913 127 767 120 75722 250206 956 728 952705 83839 333639 430 305365 584 931329 405300 572936 247163 857267 813996 58 492392 217114 183968 13090 212 819389 552160 722 153 1 144113 593500 382520 542503 825511 797146 64878 157880 861 471806 214 153519 716512 681427 535380 190770 124990 583
736347 684259 386165 798148 775020 997 941 394453 56341 299 268 877203 21313 747 743706 764977 419195 157 376417 47482 977827 234976 907165 965284 849308 215 592648 443337 504 770847 823 663 670539 527 397712 682637 944 691 503305 957931 214537 986530 387961 258403 401 733 20265 843872 375 106021 961 949 257463 832256 162 174199 990688 860289 328809 497574 918352 101 823977 185337 958755 665784 563142 965358 525840 476547 61648 330924 462 304682 230 540521 682736 593 626118 794424 831090 320925 302 87503 977483 208588 817725 484694 895 994 999942 781 176042 964 153
639 369 549155 231 755854 846394 112436 261 735951 983395 848326 645 167803 983123 23173 689 303 43858 22 657 326528 239060 669433 891 981 658283 110969 33086 676063 476681 821885 43036 987951 762154 30191 836 685 16 407875 470 163151 964485 879120 347 276835 947 549889 850 761808 137 433747 605 67 258472 254 653 150243 928 521462 331408 691 439 42 7362 547826 965247 499 551 442808 370567 258234 85483 483643 124872 157465 709357 95163 251 682 529528 49 387 973 767 875531 500397 623429 891800 978270 201784 714259 789 233084 938227 232075
223 648 209557 395 135595 17 473506 490747 896752 965 307398 53525 578443 400000 166493 671 887 481855 697712 209317 464 992390 43 860 988155 816 580803 950628 881558 217675 523624 868803 852142 175957 655499 947 972496 257823 879471 413 176 479659 931668 694288 663 13910 757678 909 212624 431099 933 246176 341 486396 619938 635 964 928904 900 375 245066 485830 449438 171504 158 603880 999 333630 306281 37507 817355 243184 588557 598384 522297 158 590931 188 372354 876 107978 369721 509640 869 81 107 290 605 498499 128077 918065 130 700 152 266857
859 766 844 537 567074 196186 51 771248 166 699 694 718363 531 591543 310025 156 53055 916 805246 203 500 651 36133 145 726749 692278 210388 213 196 274139 115 412521 230 611449 427 35019 574469 944002 382243 316910 537064 227304 15403 367990 392043 117 763389 28 402 800983 514697 497 151827 298 865313 458186 710 255132 716433 961534 787204 68090 253 457 17340 472 740178 171641 613754 116654 469 551 901047 806 64 296 79 797185 241000 961120 550032 478 119446 693918 452482 713801 86474 872 447 923368 829941 892974 944 145357 21556
985993 284946 988 907477 478931 259871 591387 644397 749 908 508 970178 337047 414431 270 141147 741 286216 340675 944668 564280 59962 273190 253 679484 548 669 420 815365 766800 424159 202 106213 511399 92172 390 440306 306 613 506 395 530 644541 857092 957816 626 404147 957 14 532526 562 92768 193498 96724 585909 445 428512 4 751300 429 556 542567 798834 548 550637 931 405 594 3340 624777 125 69 73 998321 7 107 51938 687344 326457 611830 736 655997 197426 328 368 711374 655 282056 214348 649110 774004 832877 477 858814 804384
401 390354 947 295 942 153602 15 905 420754 534392 383299 762 528 63169 370715 77 337500 291611 544587 863 248702 793281 765153 44 458 868 878727 55 118314 803139 383331 224607 930733 509827 726725 209090 896 977 284 172908 911956 55 755158 702145 684002 111 619 670887 786062 753 794410 675632 258986 488281 286 531510 655 357 302674 971367 988688 789 700 20285 688 146341 529 4990 642760 136 415053 484480 636426 402 772929 942304 263 994330 992711 354 832 281 59 185819 208 886 620 504857 472142 686 42556 165169 81653 810 979192
274420 973 473495 721926 773455 772533 618 198930 242 907 567625 624 106663 507 117534 334268 151 276 599841 230 236400 83 862 664 732 518917 971486 487518 852209 317407 947576 274982 867072 777985 108260 103163 447 290 530870 972 953514 917667 88190 809681 337741 565 828642 884046 416252 272 116408 737618 513072 892085 200412 524896 595 5118 440335 210 251574 291149 596617 529442 28 557913 931606 610 952471 502 601233 293 234 936959 983874 161284 89 965 318 90 695828 882555 796915 538 736731 858 237186 23828 683737 420508 468863 647036 405966 321 693
889345 208350 371273 445424 290349 350876 909 455923 108225 161856 520 369972 253046 947211 425 321455 903 620468 3 356 640 830093 842 146141 859573 104826 891387 866149 312123 605131 785938 192 363 375795 392094 898061 166 177790 296 448112 297891 825878 857 546221 672357 879761 828191 788 380 316 417 52118 666297 795519 955 616 345 525199 951170 189496 61467 496202 966 77 697676 372528 534 203496 813649 944801 926067 167 375774 416585 366799 944150 274258 310 82 500508 610102 443220 518660 17346 438149 418294 719129 668508 291 892 80 208433 107374 992582 536849
890766 54161 447582 539119 398795 79087 539 1000 595 257817 331962 376 318998 247921 90 147 595031 937262 8 243150 818805 977891 85661 65008 613419 559 350 855 430951 625895 628182 228934 483 433 428654 193 361 477440 166 314638 201 862 460 550 726775 726905 788 298443 350332 670708 897088 483051 961 277 475121 942949 426745 181 10 651956 543928 959 552565 678 928070 908459 664598 273 879521 126 334 724454 432301 284540 989128 664588 774 19 541 466 774 851 647759 499 54386 30204 597309 298 27294 991021 684 689 788652 511064 383410
743301 696 581006 407589 764865 126192 469059 339781 10 356465 178543 231922 863252 882036 268 230968 563699 769139 627775 646 985 872096 857724 381 772 387548 655 285 273824 247876 89352 489753 261386 148264 397 844 314 201969 638675 279721 181 219752 704 526040 799755 957 464 992139 184871 265 765139 581 40515 570835 510044 356 209006 238636 388989 808 283691 572858 527203 454964 364063 495 261 856 839238 476 757045 458352 700 368 411524 285425 151761 946041 675792 379 760372 919212 262780 317216 812138 667 897574 627 256322 959 853622 682319 527874 995 956652
171079 989 405149 107 363 374 216019 333028 281 4 580504 534 305084 525 4 97 611 645951 360 721906 955312 499316 398806 785 178 323051 97145 853 47768 808757 104495 164 720765 870432 960873 497 253381 607 886 755282 93285 785248 392 99 73189 184242 112618 68 207891 155 998608 102 812542 109754 721 191353 518326 99013 174 344963 215 763930 845 777209 594882 631035 389356 570 368 696 844258 983421 311429 710654 53723 605 163996 937 58 472 633087 369964 179 298845 67579 504412 3508 655197 253 653 98825 627 728725 431537 695818
450 849770 326928 993189 925000 904 80 733106 138550 762973 174 359702 466165 220 404 440872 764 95 137419 111715 263891 541849 985865 871 794303 729 953716 510472 834378 306302 125034 877062 21950 346 114 500284 327125 451 303457 132783 566515 461 651 555 648303 57 839108 418378 448210 894705 538 750648 472182 376664 66 271911 663045 736921 161645 130425 293918 880704 15719 833 468182 967042 839 956256 787721 911294 633745 424456 140660 149328 597757 234 113488 515177 833044 54 274454 202956 349034 970516 127364 569 433449 351947 483 721672 956037 845230 76976 897139 209
23590 947 372599 875045 993 94 719 73 248 150455 624210 544743 873 885 359650 526 532 468175 707 221842 363 467 776538 661808 771 763838 199 257147 823804 276 849632 643149 657558 334007 299722 928 892593 361 368227 634 550851 807191 665948 553011 178447 782847 210081 420 299443 650360 884165 647121 346224 993019 439 64107 725698 645214 420335 480364 888860 425883 262604 967 206 69 603398 976 901286 671068 811361 73994 574133 994367 374 591038 967252 420864 324880 73270 43 184341 650 534 844 246912 771446 542126 2 25300 811 215 826 357 595366
289927 436 408120 663 911002 712 650194 107961 965383 232 359454 49 25116 740 503 729742 11 611292 868 527974 523213 813 249584 23764 987164 56254 696624 353244 658781 366588 323 47081 919 329816 844 690 35 453902 534 492 494164 807 523 619477 450 677375 596713 427811 997 561 665825 113084 33 108967 969 979538 515370 87496 957726 403962 234736 562 332453 321 475389 468530 772 64 571 767 490 217 583 387632 576628 636895 996 478 249 928 368 468808 779 986 163517 35783 831788 861 758215 857711 24 53364 904943 954091 455022
971 73 127516 976901 968353 333313 545714 789168 17 308 820093 393 796737 463 601 54 118738 763 443370 234249 817729 788695 318574 427 549552 334443 991441 223595 207552 704161 940209 459 480 940 404215 381546 365726 445714 931239 392522 346808 295 902992 832943 439 446599 622 205583 477952 916996 421646 566112 742140 244217 882513 902 477202 382494 497283 352 132 68144 992954 433494 39 281 511192 478 963233 724 16 59071 54764 468 75113 644 777530 774 957 986903 612374 99 196638 11 367154 254592 722313 678095 853 258 146362 568426 999114 789415 668544
604 624 227159 230821 224 539 891498 748795 869432 181 172 146055 385207 70 651 124 616779 617 900399 905 800228 311953 199473 663 806 198540 343 260327 850 807 654675 490132 443 240078 542846 338086 249143 122 843788 95887 789425 921 965372 348760 600755 826 783075 480490 732844 978 605603 339481 498309 658 350466 450892 819822 864395 656512 820183 290049 683 949590 168 717860 639 60917 39274 670 228 867 324 798 434252 814 315760 866421 857 530386 751 55138 457487 685645 571220 314026 989175 46 191536 765 211482 762881 589 965 922 283592
822548 493 948670 846 13 223 19 59961 865954 91657 390882 465 313 459882 565440 674569 501498 380444 710799 10 520452 990442 224 227727 898 590872 365 894959 490720 112985 458681 170516 813 669 390517 831 570 342361 207433 329081 38052 781981 366 646998 230 91 37300 204527 201118 832136 340 958011 356284 409121 929594 408217 485 915100 402777 88 500 679729 462124 387 120587 641842 685773 351961 338 419 194875 765 40282 879 780951 651281 762 953 361800 727113 387351 35755 252802 947621 484053 621215 894029 809 946 577920 443 39805 586899 219676 865953
460 927517 286 881 412 878525 417126 248422 160 974305 296 83 727523 855720 762061 901359 613535 280063 533243 75971 134043 326140 800991 222 689 811 28541 816 54 111600 243157 685214 941796 460398 57 523 440679 70 208786 85186 928915 960 484 97 430119 372950 640418 358461 441567 313182 811261 787542 688172 703 700 7427 813388 906 215 982006 814 841243 94131 154 471 470 30650 454 900842 514769 292486 601026 306584 233551 275 787170 811 43561 615 182523 630 70150 246228 742699 411025 389948 249 111 382789 24944 978 943761 254 574153 362
11747 24165 644034 891907 514 446373 34263 992787 136756 192 834 889623 954126 679 934245 260640 233761 916 360666 368700 915714 167001 716924 514 318 747667 11325 16076 399 911802 600084 960229 572 306 347373 564 172668 553 88779 542048 393 1588 293059 92853 417 451 864865 850761 776314 399 279369 284974 402079 605057 66204 58 368356 389192 206829 487275 570387 555094 939 311 888592 470 485507 35664 457668 589 485640 910 772782 743 392684 234175 135 378357 764637 909047 317 101496 153049 310 379 489570 822490 594050 185629 984097 821 165627 11675 330113 292331
384326 708 468489 788995 224733 807003 528 487854 889254 746979 375972 284 209972 140 132715 613014 656 210 399 701421 401 586 793728 750 949099 414243 768 660199 129 502835 542 236400 696128 999 787 43890 890373 526246 607410 292839 876 669370 307801 419 568512 949638 904366 653 953965 807878 818012 294170 470296 776150 866758 656483 315056 459095 769867 751663 648598 823896 440333 1000 705470 973301 34084 983813 870010 883137 625 138850 999227 266423 935833 250305 891377 858 91681 901311 854802 465571 930588 555 10882 835 408447 136 581473 239912 652711 675 237 805175 153515
925747 916322 272230 799 273 554015 688281 871559 432068 640191 89128 562405 183657 336 723204 531158 39699 292696 573 131 251342 227364 411601 158 658 217 819360 986378 847667 228724 280450 395427 807452 688751 399 800401 83493 211958 554 871390 380304 543 575004 854629 659770 942 77 888314 562 350 246440 339673 790 772 804043 278 38645 497 351316 950 712592 558232 107 534711 980019 990 240079 711083 826643 227858 616 206403 624229 602291 146314 385 615507 666502 95513 775511 84718 878 300103 322821 813300 458969 149614 253 35453 856 238517 509059 328719 877153 606622
552371 170335 685764 791889 798730 825886 344434 781220 21 117041 161 553867 783114 759672 499962 40969 19610 610 450 603088 310 417685 63358 667 622 80966 438002 112 963881 83423 640809 630973 550705 529680 683 305741 24021 312 60 158232 871 137 228885 976426 119537 759 928311 849 392769 625 878237 367 117750 120541 784309 545 869106 946655 17 634 982 600 421609 868788 893738 733995 369609 58831 409 732127 744115 624830 149369 287260 455 808 483 383325 913996 156 945 777 905243 686 632 476993 348582 49 918 187155 351 153910 672874 414 471
529 713691 26868 540374 400 83 17502 251321 726202 490257 336913 667058 559036 596242 374378 81676 304 553783 880802 591367 688022 931 107327 864776 534981 970214 652 503549 392080 74 842674 153 789173 616032 481466 862855 859031 251166 196790 309 526130 347322 296 565661 573930 303008 869 212 310 493119 196 707072 981233 428582 492 138005 507550 372503 856 933117 615275 644496 30 983 642068 211 810937 604146 835965 224630 664 576664 244465 482259 733 903265 678269 653950 812 698158 261196 420 654058 493040 108617 983 513022 643 340 931216 199 150 187 737 584536
685209 727 467 806691 778 883859 356 543807 378 790099 689598 486189 993281 193650 893897 476577 328969 977009 624426 614631 613228 204447 676 876 794128 368155 425516 289 825275 502685 631 875013 619330 732 933514 840084 139 341 3 740075 584389 113107 172098 442 870 656 361756 998278 244177 523486 316 6 317 288401 713 99 601575 606 216699 480796 775657 596792 976717 894674 711485 252168 825171 981 373014 192966 509072 117 860817 20704 628 671 899667 29586 513 730 62 301484 618451 841 132586 464 841955 820883 537720 479276 572052 362 969121 566 768
574203 447 915721 130334 268525 523 678488 234 610 243487 226 346574 127468 50590 435764 567692 446 82066 650076 1 410329 219 960 136 583576 641137 2 568840 999435 580017 389785 94986 459886 341858 462398 8 372616 478398 198059 347156 442 414 325 800941 228841 510046 134004 151573 561 741137 314144 917 364 532338 312418 830820 91305 163379 913949 468 922710 994232 743554 219111 893306 293 148179 176 338 903445 280149 360486 112343 725 305213 316312 583478 691 210786 555 868491 579 342 137184 888 152 924837 361222 308503 475446 882 72 141573 824490 502549
583 811216 151325 315901 252 200 738 584 432697 502316 413 851 415 322006 19733 200 47271 989 92267 902423 812375 577300 272 62399 165 956213 478263 470 724251 228151 877 530686 81695 381 543367 695625 977267 560843 603646 279 200518 975163 137655 331345 19406 988 119715 240 828239 345 500937 45 7896 722665 137850 562855 203601 82 864 353375 53 859904 368381 887656 626 210 284271 785823 832431 282073 666269 41101 517 50614 662587 834476 430 505 447930 367677 864408 664457 854377 678 914 272289 286700 322995 791 270 183 582242 842677 17 606191
830 496316 552 870945 36481 404 720 741278 753 331002 530 250 753 553956 315459 234969 995177 596 148 862212 347057 719253 253733 408294 564053 878 642726 260 991262 963921 793644 589859 583 537 400 87985 985 251170 970316 392 90288 129688 632 725640 324 588850 385399 869 106 8538 673305 583094 220 769536 830286 532 759678 424 719429 119057 146327 173 565985 274 662005 143053 348721 277 881246 575937 476863 464458 627853 999767 558442 800579 745816 506 805005 62 783903 713529 577042 53797 636907 975 922 964 893299 734 634417 947392 731437 968 206381
162 112095 465 971 407714 812900 566767 770 841993 620 959 811081 228 994 713187 424992 209 319468 185650 114346 694284 799552 106 215457 197282 252840 74706 986 678 486015 444 97823 85343 687772 504 134 27557 903359 215941 785 400 547700 33017 534700 188 861 481735 58566 338 141 300071 524303 551322 481205 927915 565580 794357 915 631 446542 174505 412 835293 491867 146846 6205 268244 192042 143669 462 513 964 427 379 869214 331924 517 889009 364 858 146 637 260030 462 853416 955908 991021 791 134 161084 970 557094 658843 583288 198187
164 248 751798 908442 18 907 25952 852324 139760 485816 43 19504 415 571 989 571972 762927 268687 445454 573995 673686 526634 843030 87944 731485 316804 614623 934 874090 862670 58719 769227 412 524 215 83 197464 602 514663 149848 2 188914 497 706163 440 894 710 67 655160 991737 897229 954181 736 29405 691838 448 71 253 853549 411420 729 5095 487825 470313 479 947872 772259 392959 414952 765004 623083 211 422384 718 370265 240264 449130 427 684582 876101 811781 556616 445904 85254 539693 896300 423 753402 639439 42819 511603 411989 899589 872483 347606
983647 325309 582045 150 565329 112159 741 981230 420771 109 894177 0 709511 993163 700017 719 496963 596435 68149 699139 756 173678 151 984 760 86 234125 196859 888955 393164 314 604 693 140589 404 189618 178452 600487 252428 285 335691 723 465 625 632343 738 992704 682135 545664 335 768 19 901379 647594 462809 961658 209306 694999 918 132364 105 409747 927 990 229199 499451 856762 853346 446 527643 351544 245 850541 872965 90259 567700 914257 790922 555554 304854 417363 694 695 89 932136 977117 797 151 31812 461810 26 893 753 561436 604350
727150 781043 593915 998807 31 103102 427193 654557 638630 974165 877066 626 902 152036 950889 596 301 221624 605421 202 315 584402 565 469833 632 714 201 867 302 786323 881 586024 770 705 401278 519034 618 437 985808 132856 879145 240 220528 503 551274 654492 946832 747687 566236 699334 161785 501859 73 812 271 92931 478 954 35 875820 850 129 230947 379677 44343 324 654 327266 579 558 74395 157 210625 956 8 718155 852866 218 416719 688 933960 155488 396 540 81251 597494 290 925324 635840 545 17 581 638017 544 800042
863034 616 375207 1 0 833224 572 379484 865515 740847 513981 299084 904762 19 741006 154 480517 780 758297 574431 847112 593910 189 453 401637 182 155 246892 890235 21 88765 985932 386926 957176 104179 253 865628 982 854 274 531 252586 114983 25564 27635 885 409292 70 299 576200 800 684 725 576604 244 163240 427942 510 841 706720 480818 233 49981 518774 549 349 328194 997406 874 336481 190094 623166 892308 928683 829879 826164 28295 230120 947333 340792 898941 799066 608154 931227 461 612171 678 733177 997083 402 912 288964 862 240605 260316
553662 883868 951174 169 135 556728 621311 282 678274 121 689418 684122 541216 156 331732 305688 171 65879 380063 815122 101496 487 934 139 927767 287 272 788 190 28444 98540 477355 798 738825 108166 571750 368 265668 791290 102 332 869 926261 569457 116 467 157958 23 892855 345276 44306 751609 284 70031 143038 404379 879837 302 949473 296 129378 71367 290 786 131 799 602861 81 243307 963203 770772 500227 604193 17332 482284 484473 756 925 708 795 700028 267427 446938 648 825692 136484 147 96685 673737 696 737972 616 134 981 263516
145381 902 688796 711689 55 118 957557 592977 992982 351 422375 667178 32157 422895 56244 163 42260 981485 773381 479483 797744 508401 427 966 691 226 125666 724734 937170 649878 739228 209359 94995 263494 408333 116590 679341 670225 908 134786 989900 197344 269648 161 544 474 146 861 436278 78 542165 312414 807 357972 97237 673971 30 577 331170 629 407778 110 90 25282 296423 895885 810 286521 997277 486558 710458 253923 289 110003 452656 196877 489855 376447 131 988 96 788691 901709 806363 358 20871 985340 24 473 835 204 310 62000 981 517
826 190522 290634 657984 17 377110 987 107 455555 689751 17806 144226 397260 659 717 52 60883 589538 883965 858 10 803481 34944 818 768611 830 265298 803512 203 354835 344155 129 403348 690 271793 327 674266 777695 345 892215 686 530533 112 484 364552 957 972 314806 927388 816549 694358 730159 520 537 275958 624715 373578 294 665550 812 74 585750 635 281158 156691 882296 122 824 59320 288 439474 156 442547 803503 291 766 110573 376 545141 593 687 345875 671040 104825 885699 102 362 833 229375 940 375029 407 225 550192 903476
165325 186805 638 261788 683 855682 725460 598077 896264 387941 90547 968 364 741736 439270 762595 65477 866108 356 135792 442 237948 554684 650930 694646 809 934 808900 427128 281695 402543 67057 362331 90 897426 286660 863404 827645 252540 488773 26 292559 748253 242 586373 778054 518 366 667186 694 969256 810905 731543 565 714623 566134 53 855703 804188 557601 85 108 939800 740 561 68835 50277 89578 224326 40618 772 58294 144435 86450 699 891307 132 536 401822 157391 968073 840668 139 412423 847 209140 739339 10909 811 490916 896085 640829 652 52058 662241
106502 181779 950 962321 803825 904717 648524 459992 438000 152203 477 114 642505 307715 761 864674 790 960934 284707 921402 528183 776920 330033 328039 214190 86 184616 119072 893791 547 886873 563062 630881 269716 928583 103 519186 717 697 11180 111 958271 629242 210 609015 460547 995819 551333 623172 333 133 204778 360 380 858539 182554 978550 385 231 969059 275609 441387 215 647032 575934 297 964 874937 989455 924 581247 167514 44698 492592 52 682 915 934120 696 561 731102 610376 361835 559 777361 109317 636430 998 352668 106 900293 87 456455 367 743782
821975 776649 984 4 131074 401508 888452 198 629636 64867 596142 563376 553137 950575 651785 846 312373 666808 226168 918579 244 173 390 939968 944 851822 12448 573420 334488 256 942910 211 509277 954636 993728 282998 12449 540267 666 480570 664282 475364 596393 430493 819892 876766 46 711957 418 545303 257764 595600 627753 777637 329875 652 798 957902 293 971 457 627294 948 218153 681838 55 468656 895 948642 871229 948 530 314677 752799 376320 447768 580961 249 709868 825408 6207 787096 59530 440 315 942404 88816 902485 920936 427413 90716 1000 459172 236783 461055
944195 174569 581493 909349 786740 941254 972716 300035 529310 897825 904108 828 866683 537256 594466 362158 249591 350634 739876 994 77569 385 670449 811 81985 213592 577028 209136 912 158214 78828 817 796425 530543 990659 481 773 376 47609 13 349290 649276 613632 501419 686951 444631 621 649971 425696 93831 336789 848018 686248 167179 303 137588 10 530 518516 17683 76972 829091 483268 822 280 558 833 33002 518 154952 908362 354 352459 894 772 746843 896 914 361 21 301 399712 656 888766 674237 823249 599773 57715 119 625 155 898920 308041 834 584939
127 689 243 498597 36611 205 268143 765 79612 836759 183989 151571 848661 262049 19356 750 615620 63986 203 627845 937592 538180 415132 709234 652310 687 813 899 990248 645958 197270 659232 564 252 677 591 906 151 80163 987 763456 683842 390605 824067 437 631 481736 267520 950139 796 911819 837 981266 636 455931 43369 326 447462 143 481 250026 791628 144324 158 422842 777068 313460 273435 417 178982 506 47247 492 518178 272231 17511 914 423 563390 311188 470205 788710 113035 954 689012 839 173035 419402 785279 302599 590355 358 9 981060 878
413444 825335 444138 168480 852312 169828 199266 559917 733 858 634 706119 416 581326 590252 587163 456415 841 837 844413 201348 68001 902993 785605 959 279 890405 88 156457 834 812722 930 155 929 704020 893 216392 167 473 414576 82 632 755579 790395 523 4883 721956 707585 155 568144 913 92258 198 195 157534 321823 655119 871802 112975 247985 226986 936480 159699 78969 741888 885 93 423813 3568 33082 540611 961789 953796 389276 89925 701501 703 734077 278313 458 501 761300 890526 479 989415 593 738473 567896 233954 413716 961196 893203 752 643237 491944
794 253244 887 677809 625846 449 769 839300 290518 646284 994607 264 184048 779672 736602 876482 720138 857105 899221 19647 278591 693 617787 862411 361507 665510 170883 760753 476706 810 590006 709321 479 823126 90 249 396 777527 205 547386 660924 245193 451 477 912 910871 617679 476 481 589 647352 139218 640911 107459 141241 538256 96 221403 799266 772 254063 382596 741 848835 127613 442814 497 605173 622448 205447 328 530275 581 489352 601 779595 423185 950995 177711 36591 457671 113109 429527 694 755312 149194 401 302661 533 201134 550 793 234415 280969 684
402 891140 961747 105770 85 560182 199 161 747 344578 961703 161 804554 862111 564021 532934 933 52 581837 986469 530066 335916 423678 271946 65719 772 576 699 646 513734 556159 556195 997300 322651 228683 733222 220 729 315 781863 454623 962717 82742 380241 556 766486 921517 472245 39742 87 371 338 862062 491067 157083 68 867220 218242 8 508879 475537 876 281 548 277 145 561421 877715 984351 972098 157922 935773 653 486 928845 514569 745212 961882 142 896035 832589 321 724 878614 501 31 603050 107 751460 759119 442261 123 650333 967617 430
938 242529 226315 393469 364 25708 666754 723172 849719 407738 2 779646 246 14764 208 419 458 32782 859 587 881 354 148138 896562 580 441948 447 172372 553768 596522 983 600608 166 254 667 652816 2651 172200 898864 408531 935295 757 755 990 972145 883754 457 152156 659911 648210 286031 682 123 586692 60404 99 335570 83286 584427 775872 169 674382 14152 103576 581213 164989 735 533246 143509 759635 219445 220 772429 965680 372577 408631 198327 173279 92297 524744 916216 914 644 91507 876475 240595 663621 385524 86 572043 589972 222 316 338144 301
316 419332 35727 172012 216847 578934 69 329298 731 597 978073 153 707 140797 372420 772973 254639 830597 192092 286 43151 971870 160794 892 902261 428717 637320 136765 587292 92231 360594 880258 386702 80951 493 186587 86060 337867 987718 956929 450 347065 292082 255 135276 998507 231 357514 719 164 274 333038 202861 615 370974 256648 403 119 81228 488496 253 469436 181554 738 415565 365 846942 553353 751614 527 250959 758 309712 379969 721810 666671 763697 94 796937 101385 884653 490018 372005 762494 503626 219 865643 802438 520761 610509 148064 228249 738 886 370
293 936696 213775 285998 831557 418836 283671 199 396944 763 966923 406319 343 652961 543773 356 434 596102 637419 962 427806 457425 657 108507 701562 24 281323 912454 137 176114 414966 744 453 76291 962974 612311 550203 772825 783 734498 616132 82 337648 327938 816167 743 652 31 576579 681064 63265 822320 561509 722731 741438 695 564608 654 472 678408 132773 5498 242946 186 13401 110 393472 533546 304960 401 508227 991 893990 630186 230 495 613285 254697 717605 911 782745 84 763980 661049 946526 398326 550176 892537 655297 814949 16993 899 262587 645200 311460
971766 315 107 220 767483 991690 870 240922 336005 695312 267671 883 583040 867413 403809 119211 44346 289916 731 539 273 585 288975 285743 841 135300 982 925 547 667676 830650 673107 306 458 316261 3087 549970 490940 376 792561 912420 435497 57458 438 918971 100 342576 733211 329803 694549 598 754 612587 449629 527641 1736 278963 356154 669 121229 406 812 144904 940302 130 818145 304205 596059 837598 397524 380553 623899 638 911 706082 144 828 131956 366263 157045 205082 6588 991401 879 958400 563 874705 750 863993 882 635720 122858 32423 258095 327241
417341 557850 58 495837 215552 398659 485847 743073 313786 567 661535 944185 13 861 821 441833 879988 436312 309 344 1853 884789 531758 626864 763 714831 255873 833940 609257 280553 805 706 977904 338970 241294 300 990 174623 904769 204370 395867 131057 700 854 365 33162 950776 129524 848 562 521654 944747 640165 106 763438 31358 11 652716 966782 137 667625 171 642472 635 536877 971 865132 377 593951 29 783 582095 72607 127 686 106655 149337 758011 313 253580 704670 952 985672 466259 679 541 678 898 922792 655387 331 82178 870711 448234 921609
660 175 631 738368 113911 546 960041 472 104622 885983 721968 927117 444594 507 661995 446576 516 93 760516 943181 110146 985665 330554 997900 874027 206 780629 844130 960354 452513 110 857357 422 231273 800899 390129 34 23077 776147 135247 500 544069 542 739166 46807 96989 793023 580026 978662 483928 868455 391571 937501 495691 881791 669461 151517 890899 520467 11719 948056 292395 34870 149227 926004 944422 258 508 953 458175 599795 901 251 904014 542188 968 291 945 569410 88450 809 256567 590 755191 312216 809839 917615 807 816904 333766 721406 372 533049 556 653
298519 563657 921952 277 377 544681 933917 614211 561611 118 759668 838521 705294 426 671247 503 805327 156 76 347870 146 92 65017 30992 64127 503298 694475 500228 262937 633841 428 204330 995366 317 402 492461 279966 843 770266 3152 659952 775 330875 753481 419 796302 21437 173493 912295 298 227011 686012 587 604273 568406 379234 426 288333 896443 156 725808 341 978535 542326 573788 726920 594832 411 107 843 591273 891085 353 627151 463 371909 620563 309 160114 518289 124759 219194 591766 760096 89071 184100 18694 637928 683 630906 593 764830 309 277552 819375
321 752 655 936 578145 645 842974 319021 993949 382 652 190006 695263 113292 292745 573444 658 726 465963 167473 69192 873 820 519816 879796 808046 511 625038 552 31112 771010 535 152124 712826 94813 721162 713341 680 131733 940140 775776 671340 579608 151 147720 328 324814 587 264 347 598846 97123 244817 699 550 167246 833546 489829 658669 939 90833 916123 218072 406551 137198 871 985255 489651 49 164201 11913 87165 796308 696578 757493 820 355593 565035 243 375418 471230 163700 729567 159214 937 571049 121249 104488 519522 992682 561600 213112 15098 506 500
922 503894 474 115 254472 403 9367 636088 885193 433554 928329 532552 892 665243 755422 484203 451 534409 540880 961 196 81 846914 482 170139 52346 690070 794178 792010 116746 625 323898 11 991 57 28341 712 615309 706 433282 55158 2 681500 534 995 795 86781 42 97 324705 970485 468282 99 486965 508719 264 954846 943806 501267 115 38069 98339 399038 836572 240 835900 213630 596337 335 942 857900 62 898 617655 312787 535 688506 880 633690 190 958809 96 819 916532 571 849579 276173 531391 474268 310 771460 340 533 188917 367
292157 107989 679 511906 345 727394 1000 932816 521 341411 673 983750 323040 407706 145 268216 676983 90558 540388 668349 361 370 520213 639 471296 940 907 598640 592 96 200 157469 145 150795 884 360623 551248 592143 318580 955269 657440 180329 305 283886 688384 455268 802248 112059 738139 729605 66 112 809875 522206 437272 245741 189048 959292 524013 513190 978 742906 35 439 957211 93817 18 836127 172064 266310 644 900008 656677 75 965200 906058 149706 390304 780573 678940 82 113175 741 567081 299 456319 529692 687 179 338385 25136 94795 114263 644 500303
433139 541 601545 852290 245113 649 486416 823 906668 362194 31 343 486 521376 127 890577 306 489882 338070 239007 905479 245 600430 830577 492053 628075 387071 406618 686 11 675065 39 131 302 550500 689117 392351 452 307463 202774 175448 500 67393 784636 861666 579661 217401 223230 309325 503535 796895 284 456982 570 787455 79 287404 231 861744 391753 462318 237380 582375 791206 386008 377864 870290 461962 882541 893 785401 927599 489432 649 51982 650 29 319 122881 811229 378249 710737 229350 905 300 233694 428 696390 188917 515 892102 919 430 47 300574
694026 633317 103 608143 223965 277241 663423 993 936 242 682553 967 903 964394 522 241 920049 578 392093 869 937883 266342 736201 367483 703172 271 14646 872292 66663 838004 836679 410 795442 908807 581075 493 387 114883 457 925892 859959 905250 623500 114794 742 545 278410 636748 594443 411698 325564 964492 201939 333833 929 822624 133 868568 684266 245 163647 169 437750 101 856 14 669 346 353 395557 179 684314 572 113314 187952 421612 403 269910 401 974 481 440 60 672 653 283494 477752 146056 536851 462579 999065 818320 353 878 612237
959527 258 384 403666 537847 344 259179 699606 802 548710 892726 897482 391648 858365 789 400807 353747 479648 597180 679399 226 916435 574 904 738 560427 395382 303 495088 182083 14 220 596959 109019 137890 857404 883669 5545 409 408 196691 258976 866088 923 384631 315017 781027 635671 436 93 6968 148558 109503 972812 968627 105 272589 977040 746277 145 39369 169508 383817 972751 973 636 584566 665 211 616 43 617569 97959 59480 392914 999 322920 492164 678 817 529413 187 788946 837737 956 337481 580 205287 162 594 146419 358 660046 762574 689977
545042 178028 152133 811420 61035 160158 149838 849 846456 165132 680634 417870 237871 382 812729 187043 422158 848526 339 844 122700 720123 316 170 830819 160442 709471 115 792116 817971 553234 609030 894 600422 160 374522 512590 706698 706 280697 534149 485827 313384 997 405 694622 66 756272 947410 342751 60 407509 650 228113 729 434161 413 967679 680 936612 535 464776 501456 649 232 488714 204092 501 71722 484506 930401 983 746567 884171 76062 213186 963736 713879 15482 92859 749230 342442 859 243 300199 600246 190 555061 679232 320 47607 474 176237 190 284726
914 759019 12 19 261225 830 110 707 853630 758135 779 613186 423214 531762 906281 493310 166978 734849 136764 363 916054 230587 821 931404 951748 353130 352198 823999 561 463114 940 550789 470505 58547 570931 177 469960 638349 734 238267 870 676 184 59515 952 61050 166685 299764 575317 814 588811 645 725918 935 859572 495585 600523 638 783846 390 663 760 771 649609 429945 754 465 930283 202640 10 691 666893 506393 238944 669257 466415 488 528634 790007 479454 104052 984252 293715 819794 357 582891 971 315999 445273 288 990384 125 661 47 498246
397194 296350 870 855769 482267 534138 167255 721 256529 20 394169 560933 672602 89493 760 672 656075 940 394736 31147 205 505566 624 264 794748 334925 992 187781 964 685777 172808 881134 783 299836 464025 944734 683520 315009 759654 152536 67 686795 334713 847474 412112 873 817594 699 551420 647885 388 877930 225137 484 398854 426458 668189 695 971524 575 697038 465414 521064 461 454219 56035 125 229786 237775 509396 310650 145 367 346252 213222 786 253775 204075 981 622967 570244 159 503163 109 15050 5 236253 359421 862337 451681 740771 378 838267 35 248565
839 935 837 171 404 834337 892215 834464 535544 238 619757 7 223559 358920 103940 112 893284 671644 559287 815 936397 564277 11072 254883 831381 442425 992538 500423 87195 812 733 363362 342082 81048 163715 122348 784400 452596 767 984781 606 843 699739 191137 326361 805 470996 75 202034 989 577140 112243 55079 163 856 199 974 841 914571 263583 99669 391197 685176 624102 667 927 668 51685 175952 69997 251 951593 200380 537 605511 991851 36 44678 852 695040 956542 133696 565 729813 189128 947599 348338 896 855154 60391 144279 524775 848 501521 778305
217 738 121 694 478 868336 621 803255 617564 483446 560 992011 366915 662 391 573530 959543 573 814 692736 671458 645570 719835 485426 916852 385 644 212984 398 86 105929 43 653 691856 193040 33 137313 845067 417 835396 891 140 505690 918480 666 50518 844 98443 184 642281 196 926 194803 472 762 536644 950 108 210 311478 196516 22725 600526 885518 588951 988 36 342244 538 30 702 615 706722 570701 299335 31647 520591 387 113351 781532 37929 972 637683 630968 817872 715542 988754 741555 433339 467967 109 622 759778 39968 346
737863 889 745765 190936 364 891727 184 153823 102462 607207 82915 799751 996 44 547806 931 330190 280336 264820 807224 879005 473 258804 255457 600 762355 828817 215683 740298 25145 698028 793 591 961130 98 447 477 712746 940689 445437 42308 543 705 577422 325073 868548 674873 256023 253 188936 978714 389 232597 909 313 489151 26 206262 506150 495 283 490879 345 792 302113 834124 316 540 590335 893634 961876 870 582823 518760 351938 52 16680 184866 412166 355375 874 728615 419425 507 77 991850 479 595008 987 165 524290 501185 368643 23722 300801
332 971296 271796 679555 333167 215105 996236 104722 10954 459 894 482772 846758 942861 767993 593 791881 721550 6 469 793375 684 151 718481 435865 65106 501093 683634 859386 846748 676 825440 357080 783654 238034 719262 204 131 557 835 488857 242482 711760 568585 321 540321 455 434040 343863 158031 951426 779602 18 914754 534 849 881 177609 568633 872259 412 386 256 684778 732 552183 574 691608 429646 20978 658 914918 304336 546 196 630 502 100007 315525 253408 729988 310 634239 896 766 30 716 138 174 931095 787159 303966 757965 41179 398348
760 710230 724 395296 61534 312 435 429 151323 935759 910 667717 403 498510 127572 62 414150 529822 59441 350 146026 768198 510829 188 201105 260087 610343 192389 939352 499519 854383 930 894843 678470 660937 390381 679422 756 398610 510 536106 968 756602 850870 163342 669 340437 456 493630 26748 609762 199070 249159 662604 230103 981405 844980 836570 830745 591 474785 532727 938231 769008 356 535670 956539 809119 982820 466352 584745 671633 642 488946 45204 207 705884 144199 168 631869 361 527702 602 517 645811 784400 981 977446 16360 49 101 261578 754199 936 406503
739359 187394 341 285110 156658 87 787 30 473356 919173 621904 314 302755 640847 765414 63 508 653646 620 29589 579083 349863 722606 344 186 305 581 592740 481391 680434 146091 137948 803 679416 806330 479245 460793 156 432449 277069 380 634 214 250390 527655 986235 667258 633 591289 918554 240 665133 9910 689 994 830 916956 729323 511699 711790 346306 526751 243103 18825 619268 403566 737244 247 217666 176032 265694 33 739687 809594 583 682218 793 370482 27 189866 753233 615 258 854651 593 253868 325130 918 613869 958486 935494 409380 893136 432 504575
444849 897064 929375 987 847109 692 929665 433319 189059 795 539 804450 550 616109 6716 286046 933586 30378 461 502299 647929 818519 790653 585271 998423 375064 28885 664484 123406 679222 25922 504336 636891 649 60 995150 845 102736 690306 981974 105209 584454 557 67563 803578 809 620 259875 276836 454 547873 118672 329 117120 329 676 432 339518 704 327 738 315 954116 215375 184 906807 167078 704659 913432 71012 584759 137840 686003 534684 271 296360 400075 342182 969 505996 842492 117187 705278 705435 553 556114 739138 85 529756 781013 701728 280 236646 768504 854861
947367 408507 931675 671 547761 993095 534 29840 387 747 711798 902561 728277 171 79 551411 106858 788849 638356 169 559116 545 585 335775 700 545586 520277 256630 127 539 616965 903 125612 293031 881898 916769 90 968749 158 542 952861 124666 404511 9090 294163 8 69594 257468 412696 532007 167345 875340 919 243424 281849 127863 305548 562 100446 263 414230 894 79138 209330 299984 165 567 287 852992 794652 391350 308139 376234 155403 431915 543 868151 791248 939 774 620870 512048 387 64368 890 664105 461 217 613 479 202925 527 126224 943103 975559
160285 452267 421471 177670 773 594 695 573433 163415 79346 889764 217553 201813 978976 236679 610 205 279 750790 132591 88787 76678 670 349 467 621622 778539 969496 611 796 437632 971579 251585 549913 665705 408126 685 355 840 236655 443907 735 152 864738 642697 400 317 139 847 152089 481495 714 918611 361 556918 555 810744 698 233334 768031 367 91 20257 73008 235 294 581138 175724 599 931911 517288 947786 941 901 660 610450 412 317570 744488 8796 43 209024 29162 141775 756302 781602 529 970 69680 522486 498393 511132 629822 921568 152498
654241 937 761628 164 765973 690 478 644 511104 769 794 969384 470142 932511 898731 895692 70857 344593 716328 173 313673 165447 774835 532652 708124 961 603028 968975 711 599 485 418 391339 184 599930 845 543350 481674 950324 966 195 415447 252085 731152 298609 665766 956638 573 362 885754 790150 212766 47075 850554 378779 197464 697 271727 962 967 97 644 42851 937 340635 34 609 789904 880425 958532 47 947 142293 557783 743094 798 448 82 135 234247 92282 14652 240 61 711 288 273170 300056 873 863907 312898 809 931757 143 74297
81565 492689 403 644832 46911 281409 213594 408955 311905 55270 671990 675696 283507 217154 836566 738502 863504 155791 439 412586 590 37 330514 765040 382 878381 545367 100 672967 957 112 231 964 380 873 780 421481 99635 532103 85 479536 420535 377388 886215 945115 690525 1000 210 161 597448 53707 435107 791340 71779 42483 499017 552 87 158977 238431 115 134372 874 643204 41224 21783 123 186 638839 302067 7335 131774 684288 794317 9 245268 344822 777 610686 276 68 924134 96 902864 827 407 956933 426277 299408 815481 801 194325 688937 311 103424
804 55644 323 280 353036 899546 644029 705762 644 205814 726265 90354 365032 710 358322 959086 584635 372672 50970 250029 159 342 220868 548 792371 929121 725 954086 722408 444554 634 134066 40 480732 575353 489292 316779 308 194439 536 526 962 927420 924951 7537 488988 660123 272296 361109 786345 641 150928 720 677919 546352 395210 233385 720984 334659 515815 530372 3657 313 638 771466 785856 914 589529 686238 762514 198 389079 985964 837018 446005 878 656 531924 729 618 703 84277 194 139257 966410 701920 994064 586 341135 456940 873114 534 825889 222696 570
719946 87870 420128 294831 517280 782 684484 342310 159618 577 67868 515 714 10 416246 363437 225615 921004 506 231078 794301 956671 421630 564800 234700 309293 446 582001 484945 705168 5065 243854 739938 829596 977147 854353 331486 682 672372 938285 107937 338480 330365 723 225115 752 959244 178370 239131 411441 112 919865 237245 782455 319 317263 369834 169507 770 253 869952 192372 969629 18897 607491 321455 882 669 797646 940170 602784 406097 794 739 636 308695 135 577 617951 893074 197452 939 909345 746780 610193 397656 879 133837 527593 803929 86838 33432 878155 763054 883
835338 842619 965717 849 729816 852 800188 126411 579 276 812 324 250232 726389 28679 613228 629 833405 230797 254994 113462 257697 661 364128 623 266 487710 425013 861456 354 424008 174 127 204805 208934 481592 815701 843561 398605 308602 166 34885 59887 728 868 32919 233465 727 731 214073 980252 450925 170736 76596 990599 225 728 821891 126 357074 617288 166870 653008 577738 416340 496516 787609 827 989739 683 524 811 820935 279666 270 907130 507421 910 996 764136 809 580 30381 775960 987 156 750 814 859 957 206826 718143 7820 514 438829
903169 450 928848 521 747197 494 21 952 157922 555828 628544 353532 220 833 677952 229000 181643 994 412996 812 426729 603442 181160 114184 569 47295 595 753 223 720074 269329 899894 103315 220784 252 943 331510 527382 661652 887 134052 598612 82 132448 981259 103869 33777 977887 97232 638080 992 499 560460 944453 722007 485270 993273 616491 838761 705 447252 87635 594698 917917 126 304 433252 295603 662638 858 118295 804143 648080 780760 762460 911210 506 740827 838067 267 504 398 547 49 491048 657894 185421 932 606265 854 312 424813 449734 623609
258683 733004 509581 775487 68 967384 420727 409 658540 792 234 574772 80674 871998 632459 707872 557 88534 995 126 50954 739998 627 345198 993738 601358 283182 71 700 202975 122 559430 719699 815 268087 182190 733 252 960087 338 381789 903377 975046 737301 262107 803001 580135 843 408 145 341924 589321 769108 958 557 835796 239362 8778 926 476 487911 542286 607545 13 222747 3880 318 313061 307729 218051 106048 631102 65 685885 202 319635 570578 772879 296175 992161 449913 9766 607527 759865 625128 661197 459690 441092 765940 651 731136 620295 956 763630
352619 954490 511891 114693 639 882590 661505 405 858200 669597 348396 733279 504036 406 732457 516 475324 282 554 925443 15984 761 380558 404236 755052 935127 364056 874658 741461 554667 594796 331170 267 485 987625 877670 644238 442078 831384 464 15 480295 109 625137 17853 413 108066 179 65591 992560 2 134925 191422 995152 26 930356 226 605 943156 48689 502764 952569 776 661184 28800 932 198296 653 435 924977 873458 313809 555203 97598 193 578 526333 816 646016 685 260183 634 405887 531 743439 856614 819818 471 812174 586 493 156 885 768
272488 405 147 868 847291 684777 609788 780664 932 265756 155616 724114 154850 13273 286164 229 713595 459221 535993 573751 549 598 873183 395264 648236 741578 715 918217 831 216 464465 357031 897 396157 951033 851 124838 152187 780069 632301 385217 648 590388 850097 454 799260 20337 677180 70701 298635 817 868 826026 702 870416 707680 768 755 798078 14194 774853 684 153 199 871527 481003 662435 544 179090 446 710568 764500 949 917 384 300803 877456 497669 431159 726997 445 747328 402 311752 545124 403841 411 217 365920 7 212 589 383 678761
930 337 696 815380 99304 448670 516 104 93600 728 74 781 656670 207643 772014 379 512540 516127 143 904 743538 790282 567172 822 91448 605776 879093 448447 944142 81399 421675 804 481789 252 624 192631 696168 837 409400 979322 735 66887 177 718506 162017 212445 432887 995261 440911 645525 466030 997543 71063 809018 740181 380876 692 433631 672316 133750 894017 278 209664 997973 723479 552935 434 1 731 552 844287 110051 400810 103768 682 881901 321714 275624 775 516084 822 190 345449 665013 62 79714 912871 294989 598593 962446 649 659 293380 401778
314 896 847 72157 291062 371 294344 347 113033 415 907583 622431 231883 47 72 851076 34 39329 647 964 656926 997 285555 1759 850 636 284185 263 725537 464141 308 524185 385 475814 764211 449809 938 628555 786201 582640 734 641 312002 126 953092 385 747578 835619 923071 435695 931 208 175224 624 822037 591710 788434 781 108931 897493 0 278 32 783266 211267 505 783333 956088 924503 311118 796406 69808 645 327572 543 63253 272636 112 574 649 885860 389561 547742 206174 47 280 117490 784264 783524 897953 241178 250531 160743 955419
382 15306 508 80 81 832498 835434 671341 709 67069 94360 668381 532871 603363 299 469 220403 599228 340629 279904 373 98339 767194 237051 114 810 537102 124126 745908 782256 315582 914 784354 978 816 917174 663401 326 325473 79737 104561 851482 186172 325 969 954 673656 920633 551 451 436610 528055 383 163551 590 992175 185332 203 228 540149 73 32 390463 389246 453081 626 745046 924523 427 242 304667 395451 748 830 265562 3 338 869 338 852219 774 31424 961 430496 734 646534 826976 312 319 720 741345 487152 786 684533
383 16916 959836 769 529 978419 949 602952 237090 609950 814469 694968 76 555281 900044 348685 549356 583 332647 463451 715 211593 95349 95307 513 167911 596916 316 682482 930983 719099 239744 157844 934 433362 337471 541454 553 835624 674985 915426 653 193735 791060 382819 138 951685 942332 182649 688049 846306 599 975407 909850 598466 326555 424378 960755 459327 998592 982289 143 191099 30206 983084 721347 475821 183116 421 25 909574 99469 756554 663 174159 92926 703702 125300 785 215154 638 577 858465 857036 284764 457 534119 51 429315 926557 199 856270 303536 533
995 331 447643 691426 850353 853 587025 75508 430416 25269 382 408 543 425939 701254 210392 276 13712 84480 476 442 186 829612 118194 888 476 263311 812392 908 309 716 582218 195342 388 62784 162 163 411882 423 827295 199 907317 585953 783934 71727 353736 141840 53796 327660 64746 745312 662452 455 919459 133963 718 96763 721 794507 505608 587585 162 463 868576 136 669998 493 211166 756149 838888 366 204778 898 431886 359750 174 872912 353270 29 712 137049 239020 760087 417440 218688 516846 421835 642793 120 521410 520 389081 170 86660
381092 163 655366 610 58487 345767 517872 122912 544665 268 130345 483940 989 101269 265 35 316942 266 15835 890778 172 352220 791320 433007 374673 606 920752 927818 316211 423750 326 604973 406 578593 53475 423958 945 300519 218900 824554 464801 343003 231024 864263 204254 403 184341 840 596256 326204 86 64 902328 367 175 97897 668195 558810 580 379 48697 989 112469 179184 259258 145044 362 211 814 309 734890 359697 269854 554206 890 79441 434060 33799 909344 679465 415 53671 598506 675 766 57721 955347 910100 48541 611708 131 786 376114 873137
864 321766 965331 649258 329953 769566 316610 607501 603 435 870047 812 392817 353 594752 424975 734797 48185 432441 178 491911 24 721826 799635 226 899011 453 323 176 937068 586 447885 22773 862052 506921 129491 328980 903834 99451 134411 743714 666464 956 485144 822 973206 976929 849536 392882 589761 235692 745179 738 59773 629799 484532 270939 268 820 370451 851 193736 456181 501294 411 903 388798 299559 904111 148535 884685 69686 262669 537869 85 971072 68550 515 826034 126791 256 614107 257 76439 122 656899 125370 457554 587 490 454603 742534 23092 355376
160205 872 32510 703 919 710 71955 278 669941 297 482370 876702 280999 377 33234 522028 434869 243687 378188 573 119245 372680 855654 393505 271 718408 261 279327 462 698068 491721 768 149743 160293 37 670 258794 291349 198 548046 848050 709052 2286 918776 386 256086 430656 601351 110436 753 732753 72414 57522 264957 143 590369 382690 388312 671 729 175058 650 129 754572 60 310735 619171 706 829114 117 856 614183 30573 621943 710927 863 195 209368 46202 311 435856 163 587949 325538 167 195048 351 63 61028 690 486 258992 300939 106800
760 95188 126999 855976 923 409 355842 911846 999242 267458 18748 299322 883594 370 952051 624155 608206 667625 70415 216977 949 273064 765284 837 782352 949 707 758 470448 338459 744503 460 55 5 725676 559645 295 934 479853 477860 446353 409 61 852930 60069 409449 617264 63128 92986 658761 416942 459252 596 998 747 877177 12695 257401 499 858883 992 31 219 226 456840 242 407 825994 701782 885 88 170 41797 979 380 377 816534 837 274348 698147 475 7906 766 645398 597868 109630 912859 108530 60 193799 283059 769712 900 195195
204364 401429 347337 775 441504 685058 428548 211 493260 273 930010 649316 593381 174552 635786 519118 352 563 121696 387532 957893 917312 744955 867458 59569 199049 708 843 793 757062 187350 376387 259346 947 373 881 628 829577 244893 422333 814043 738 737997 264690 464 997436 703 350375 278 782169 412765 148 197 902261 701 783947 781 20959 415 875223 597 69899 405 419647 656 739 140835 231 231985 414 291652 274 812600 734019 552455 39043 889280 410088 450 15606 471173 62337 888096 396835 440315 633 608074 894 524 917088 686881 310 32 311922
956595 608051 839078 470 663941 77138 848 449 814 340541 371046 188576 639465 66 859538 3316 901930 467392 600 239334 834379 983634 35 539 657317 47093 253763 961374 819738 146109 636889 417463 669112 343006 270005 35395 513099 380596 98523 158875 211905 195518 435779 103847 800645 37001 742999 917800 524984 984496 685334 347765 437808 911 830 541879 202137 109409 646952 118136 961249 53945 399 579390 591823 238 174 831 134 485472 336224 942926 720 468009 8 490468 598000 586754 205 769736 291847 491185 363992 63493 475728 851 848 735711 544063 278715 156261 60239 924996 8
111453 91 357 501193 471192 564113 174 924 488 674 708 421 145980 705 243 491 444 951 137 124982 913 4388 295186 44430 188 734718 966090 118002 743496 314035 134563 275872 561 76 133948 159082 691455 175390 102079 782013 448 947245 662241 133882 809460 32619 461387 85 108 264276 686 669907 916479 552 754220 570871 904 684 320738 143885 748227 954031 731 9750 556 929197 204859 140835 60534 178 45083 217330 302020 105907 609 765 353291 69582 381173 391 620045 126799 525 693396 411 640687 651461 223953 905732 268737 222897 923 934261 804860
142900 380097 778 795639 915790 454466 800938 698 170 394 917 843968 342564 172 110 331 672 784 855024 417 53392 880565 172523 568 13914 409 89933 617376 445596 70 640 653 327 857 825 862969 256750 151 448786 759936 454 204403 195 753 950378 4857 892482 283141 700198 420938 652 99435 889559 606 119 745995 272232 772 626641 442 746 404112 633 972615 544 919866 681755 378724 2 431318 486980 93951 287 844347 528708 128135 591359 803970 533104 357 897 252 583769 698 175 411654 417702 867 670934 185562 340 108771 674983 692762
323013 864315 54 880 233 299 731 764680 763609 890354 870 794 555466 991 499103 309462 224939 968485 727 775030 400145 842 808 30 806142 196292 666737 232347 282169 255241 645 979 356 921385 156556 333993 733 632 466620 732103 521820 733376 337 424205 123 470070 241301 161881 814 317322 796975 104266 43002 143301 50 210650 157 867649 394078 58 155 979657 674 849702 167259 766331 115 723268 889890 262697 590 422328 919659 60344 96 793 405 25172 260 106081 10 848 213941 31016 126704 196564 801 930 963633 945231 588 255589 797 325
146820 141382 452 239 791 186119 315 659 119 501212 240 718847 604537 630356 110903 180975 660839 167073 913181 598856 843666 929733 976 289470 505781 657942 822220 206595 941509 580571 160573 351470 284823 229989 144 696077 501326 841530 223 247 90597 546167 773027 35 538566 605539 476 196 89397 579077 394229 815 585 54293 504512 599 746467 728426 906350 175 718 445194 841852 424302 488136 331972 336125 894986 653876 561 826 115 591446 339438 846 837337 803230 397979 473349 245117 400 905496 754627 668 660634 35822 593941 194 880009 756169 999 416 637024 76035
589213 131368 886353 572300 95534 501852 384581 554789 526 69 405793 291 627065 943425 385536 104806 920 925537 372 981805 491330 521155 531422 452288 671272 78717 779 949235 958 157293 26 566096 769 519 791378 316353 965414 446 58586 329410 203717 115154 958770 600 418 833564 118 964752 109138 142 730118 621662 142541 593 996 227268 772612 706237 649 855472 924 831045 656583 216534 267 84647 277691 318999 903 489301 133 11 898143 414802 548585 938758 136085 532224 416173 786056 840935 683260 784 493096 116622 980 400 561730 478795 295132 774 549 922933 607920
383 387767 57 29731 245 197544 547951 922621 56250 807963 275 511 899175 889 388 258293 769177 417286 687016 877069 336991 75 146268 524 665323 698418 740660 417 804 800943 355422 318692 767642 599080 101308 675000 880020 603423 232655 518621 93 379 767 461 891930 462519 368051 857 986460 228983 754263 944492 543885 787780 875 446755 340922 618686 646 713 383 298 389682 209211 780 553273 246578 941836 860368 461728 334141 453 884 885861 644902 91676 33 46 349388 914 412375 830317 398 456051 296995 258 143184 44873 179993 18310 169496 703 148186 87345
198642 187 880773 488697 677369 691405 628 666685 405 64285 493569 811455 834946 185142 650 383 39811 793959 71035 731065 79 778564 260 589419 261311 585283 988660 505039 684396 535367 67448 451 157006 482 141472 479848 188391 122920 770282 105238 990 513 834 803 804221 741837 349701 279 462480 122057 930983 152 125552 919 299 762 156302 773930 763616 506859 888 897473 712627 163 232 986177 959 419 307 212420 676 149351 938959 580949 283234 21504 159882 858533 849 15008 160630 159698 414 787952 15 658 218 507 305585 165 130684 204 597 828
46268 632 537727 462 806194 26 255939 40439 165405 407043 692 510459 620059 939845 12700 770859 234991 736145 105 955476 724065 239 919 36 421257 706089 806 986013 746997 678 466331 646 545022 773550 235 657 184941 483526 317800 601437 422283 556 581 880793 371 964750 154 37 121 220 85691 294 214952 813278 704 480669 20806 273463 442736 439 217602 593 650343 990304 831326 819 611863 803 235 115 164755 591 837154 585 292 292942 717506 494 748327 511 800233 978 607106 432198 916240 319678 464391 175445 959 578 197 139945 787 27735
704 29486 941242 959 63528 747 73 888 902576 387823 502750 80 950 986675 88 724065 495 110583 41022 221083 957373 427466 86 316174 640 923695 987465 350819 289243 951 999 927330 269332 458454 492 175403 476873 776668 486321 901987 207675 615 447046 16724 274278 281457 914059 956728 995749 376 211507 798340 253 371864 129413 332 974 629620 464 263510 631327 137055 57 776 496 748 241 513595 258478 930454 614880 290331 805121 617 368909 301 771445 574068 461237 257 316618 702536 252303 421 912 40797 806226 767 717326 871889 534897 948628 528916 469403
161 690088 283127 977541 263385 269 613477 173747 429894 61 826 496 491132 90881 686539 497 117 799765 22 188883 823608 768055 256251 233124 332 144917 146 41 837 723 415178 115 263941 18 604 628 946430 719360 10 976249 805919 282518 331 639586 815574 320457 160084 442 521 614 907570 759 201 118753 555395 225343 163830 10 603 49949 477273 59070 924118 35678 562548 716902 534135 535396 108600 982540 132204 822961 366029 526 624 551020 883495 477838 217332 911 717487 184 97 301 808938 45198 471578 802 546 578067 930890 684193 676009 617832
696233 204 749 964403 506 565 669 599514 906143 535443 919 741 868 101487 780074 146785 729447 16259 110873 616038 450 214 738631 408699 192 956147 982248 897 136191 896947 827119 829315 906993 966148 858 228 99264 949 752 492409 9168 907253 374605 804 355226 503089 220533 877158 197972 814640 70723 41620 241 224908 462261 239566 83094 35902 21364 425614 926054 90405 945388 242201 984 746822 801073 784439 278 155607 423930 168 950856 907 183 971770 995800 190705 420517 923 846 964 912 114668 13018 762345 829840 662 705719 860 936207 16 599340 398483
269 933868 511555 892515 301590 770798 265472 73970 21368 565 657418 938 916 637353 87 819 173265 571 185706 81817 507615 651232 37890 510574 185314 875069 772088 870146 974 901071 793037 830988 680 915 374271 628379 342555 115671 681 368801 397 156 374 246 417280 320 136439 441971 459 630218 679647 423405 561700 310145 652941 621 331054 447482 936960 309 994926 660418 175780 812 294 203 88078 34989 112 376430 82 334 783741 93785 235259 381 439 789511 429 449764 328590 820528 978882 418654 856424 944791 684 878087 110 808156 399279 593492 606 63528
673 971 436485 671443 839 709 494 531626 72358 424 447805 523 297012 203463 869649 457 913 192 955542 381478 78651 687461 859514 491280 375 93741 699846 575 515 637 409285 108237 610820 404 788 47 662460 33 85892 417 119 332695 770655 385 580820 481647 941005 327 234681 669931 366237 153920 403200 676 904714 24 450 606020 256 251806 912 253238 768 6 18045 929108 157639 573439 343589 432 75252 577890 426414 827210 743078 796592 138084 900112 789505 733309 472 86689 420 909726 990218 133719 996758 446453 789594 257681 145707 286194 162226 92547
500337 333597 734672 659 492225 186 714430 216421 557516 983690 238835 963 462 10 1000 321 325 246 549965 111861 374466 898820 521626 828725 654645 186475 385073 384034 427 192950 227 805871 621845 409329 525 720512 465 448 732175 950747 865 801112 23632 149 63266 244819 357926 440009 289268 150535 647439 143491 217 107247 546583 487614 277 267028 200 367697 712658 702 740717 466483 794409 162139 374 991250 902472 585808 956552 398816 966 991166 107069 718 257 365817 171970 890983 310856 692093 695 841400 448177 882922 748 761 823183 68 471747 215958 211 784059
635960 944840 434383 748585 521492 691742 644258 511 800996 194378 694455 188471 151826 296 376390 462793 922508 533 944835 3874 941071 982 595328 824792 988895 469576 96 532312 972485 267 893219 156907 947748 355090 6046 45 932664 79 492671 241 71611 692817 922447 731104 642 384290 928228 305019 395348 748709 31294 472009 472231 914691 72974 963614 294926 550312 960 54966 297 168 957183 405380 987649 34 921392 399616 878316 362896 476065 37566 829239 217983 138 799881 803679 862 668443 858489 430 415 963 848017 829201 847478 54711 558283 569642 9 381225 967090 513130 631604
891224 722843 674939 797135 70783 791 314787 755590 286 607908 935 270223 687997 865558 793 687216 474935 997 220223 472 866 648371 675 3575 644828 336794 521834 674138 478 682 80 206302 496145 342247 796894 981828 721 6532 85473 960234 530179 85554 372194 277766 749737 142023 167 877702 512796 891 853 805923 466638 984591 493918 22 442967 53 412729 401 705262 337828 658 973 843552 558035 444368 912189 473888 697791 432534 673 181 334153 865712 593277 295520 11184 632603 617377 771630 86291 393508 611445 514 273570 418 146589 619 617063 862109 107 551376 919203
172780 653159 318 20272 141047 984818 570 963 840492 712 393160 1000 655734 370 484238 704639 536 523 275 949 125643 736364 761852 310436 809 634697 840872 220513 803 515206 681608 942062 817 397160 247109 164865 968 397276 91158 278937 353045 27 607334 873 921 609 851441 94612 546067 490120 593 451239 769557 458731 11264 652 982102 304234 269 851466 761917 564 809655 468676 563657 507252 319 889816 721 890052 605843 321 344739 207952 276757 323213 510 366669 387166 606982 363394 439 989 689700 926190 463 342661 621 899 876812 241948 660622 294 1659
342 174082 660767 793 350815 191 997729 417 872474 532180 853320 558 752 242723 169650 615 727 29561 339077 913402 281634 687952 210346 231857 589632 472 34554 779 333849 690574 315306 40881 116324 448 865222 782460 106363 660 908145 703 855150 388621 817820 685 392444 793 145535 245977 23325 299633 515386 283880 127516 29105 849 968135 777001 829751 153457 403200 629 203424 501901 565 262 727 39498 906746 112445 959249 574 999 480 583 957731 435 713819 367 275 691 407045 244 260650 480667 994018 876109 801 399 460680 865 661242 483 80 13780
779383 94677 727 941 314127 619687 735 915 715761 329 296 311989 727979 69140 518588 762443 381 283 767246 173886 561859 981 907 799427 647 121087 498218 234071 105737 276 540187 325803 667916 591349 121242 273449 50575 174 543865 53881 336510 776110 350 661 606099 75 538 721 362 158973 273426 43371 65238 804152 248878 440 711720 436 864918 576520 587 667 659793 207631 515917 221 271 826232 744271 30856 780 674756 220567 519 786142 371 466250 560103 602 678173 181 61964 148082 829528 117313 767933 140 570 283244 266758 927670 764294 884330 196853
404271 685 602 545963 907353 668000 504371 251791 580 593087 583075 134495 402 675366 484435 713888 806636 321648 795 219402 744 363 892 60428 450811 472 175647 942133 181366 337675 706287 88 498 751051 551516 11 201 160272 464174 982 867574 791 999162 942 180 729 505847 969 401957 412091 755 753249 422441 990 385 879 50 125654 295 657495 62778 908 23737 819205 180628 952923 515 10 545965 524 360 668213 160 1315 845814 452 361406 862960 491 125 166537 411661 419 553 163 569188 25999 758 678955 669392 834 417838 261151 176677
896632 7003 49639 731 996 376857 794247 610427 383932 149046 670078 219 264 722226 860413 372680 851913 34 87545 638 867887 138038 108 389186 949446 812 48 541157 827619 453727 451 54 505734 592582 310 184 266 135 589 905 839138 642 607486 150 223402 142019 993901 738483 934711 169171 85941 253931 527454 749598 910616 754778 331027 382670 289869 165 435654 825681 209095 404 207 583794 546064 690204 854 75 81989 940338 938305 48331 746186 400 700 377852 513821 340 897656 710 134706 303938 62822 916438 134947 798103 595026 372556 722132 174621 674635 18
704 126 311 50 17 804759 940431 754 766 405 820423 261772 34364 227 818 549221 824164 721 274528 267740 656141 796106 545152 457 234 63303 712110 24 471 235 693355 840 863111 791 351159 64713 231237 300999 483546 647 363520 349 494742 632 593108 15 113311 967974 230126 244 177823 375132 7064 798144 711 376311 609093 499 558876 338 375488 972233 730 186 84918 398710 992 350 358 212754 498 509 624176 261809 427 478723 819267 344189 896 591 108383 726 334033 598 821307 386327 76673 50197 310460 303283 58 876120 525946 39
638 569 978 562528 501059 150884 250001 310637 401598 856 892694 96 389 825822 929505 900 250232 107716 774961 718749 147792 566755 500 695525 30 90 415 424729 131869 884749 809797 52660 324697 543601 272 956 423070 701829 147042 556624 26729 729111 657806 866449 214 166497 174492 848326 934638 428133 923 97688 58115 157 515983 404 999147 955287 331206 463774 213298 653 728137 588 803128 310 355631 541547 551 481 623 469066 8 842854 333 383670 7915 521941 501239 528 219574 922 282580 751028 940192 395363 133366 932581 464107 814 905 442 36 680
243041 339 152590 121 136 190753 534764 0 481875 424 844298 129001 36 228561 971 25475 439074 845 980978 158 190 395592 463239 455 252975 107262 343378 542 684513 109 845 713 921224 828100 813 694913 768214 553864 356 636027 912 857 351334 555015 534597 995754 307511 724 106 714403 472 106 514555 260122 160543 94787 238 78 62537 897059 306167 855483 291 909 222889 866 898559 644 617354 38 711628 997872 668525 8 546246 374 64147 983452 478576 905 460236 111 16203 636738 254244 596688 703925 843742 339731 903867 725659 754374 46224 431831
666276 935054 912 419387 519 619431 102 236537 746 765 906 394482 968 826704 557162 108 67193 267 445310 749325 912652 440730 197604 264 904710 673758 985322 864 668 200666 122076 361 792793 401 579 578664 291 820997 912 0 432962 120102 547832 882014 452899 230970 826284 507830 275644 716299 265792 235 244 262633 641 530650 926619 139371 683350 621 342480 24648 519 600762 602 966347 492 219084 540102 672447 816255 850802 984394 606 195 429 379 711 184 398 350716 557541 134483 753049 989755 163759 190583 5230 344168 216637 492569 738212 818739 667137
212628 3754 227 400 94332 871176 946 420536 98 485705 480362 659251 488516 922237 400088 146 951223 693692 82517 594679 153467 7 633204 897319 87315 869177 819147 49321 455 273647 276 278471 784 672518 649969 302 783 642278 12 733287 60441 749 496961 975 190151 913 906360 339 770352 712361 167426 749 671509 166 724577 310474 307 732607 203768 711755 164652 201 434 957606 605964 108151 517944 737827 321 761941 397 135096 583411 706900 321569 809 855305 598843 964193 605686 621 508982 6 374194 497615 887 268364 119360 194 848265 839515 286 527 320998
266577 138 959749 78 901683 77 808871 595356 396546 978517 895346 74561 756714 909 206 296 337843 33825 568356 688 297 254986 254588 149440 228 934637 26 570197 344466 998398 463 551 824863 384 589643 918430 102690 652 440144 203 721107 981 826 756 212814 577 121645 861230 66226 740749 208 826126 349694 31225 949416 383548 616665 46883 189101 421 661681 982238 682 437 92200 125 62134 5356 574495 904968 591166 36580 820052 267994 761 286 292789 256660 998 566304 218913 951 586810 661 626200 979 404622 138 890963 414885 859679 845 359994 505867
994 480723 738899 846852 522873 581949 527 321 289 814071 948172 892 618585 73744 304854 700262 475 997 83263 50832 899801 671544 385 376797 418176 800 97507 777689 334177 321265 826 390 902 789917 734443 260 316126 753 281 517 565 589183 859906 784578 305 490394 772394 228738 56 736685 628 725 782988 161 156137 4119 520 200975 996 282669 612268 965092 121583 435636 916576 740087 374 31 772 945929 359667 114923 427741 460 672194 751074 854110 185797 109542 357 971 409744 80944 931 612090 595 527 703 133780 744 214 851262 938238 894493
188 141344 96122 665657 620006 393209 336507 97512 998899 916633 573330 338 236185 586315 768938 581 129687 75362 281757 296127 720791 177482 81 991 546 571 726533 911841 66 559538 385778 441436 380614 144695 527 804485 885 148479 956497 301653 191307 485529 665 462 417 13497 243 934321 558099 449604 268865 3360 357 593378 269340 23824 951316 68550 182986 57130 272770 255372 432411 357784 439 394106 265 329 532174 723370 499096 823447 351 814046 106 868 15 686594 329852 584159 43251 228032 54516 698381 556959 936677 295066 372793 538125 106074 868 110 896654 728
830050 640935 138364 35 443727 869102 214 3 555 676088 405311 696733 54079 679 115 330410 742103 202951 781112 614141 298035 774 204 573946 434837 420 148432 564387 910 498325 22 160603 22 270282 16328 672023 7 309593 633 159582 45 459770 721 306305 996 727673 168925 569 892100 299 882 953 618768 331 772828 586380 48 840234 933903 516489 703 407268 666848 366 943 88295 726694 362943 780 138 991016 252025 276428 669921 916 292 123875 949 369872 115940 383915 10263 69049 545605 233045 787020 595397 221340 385330 921 420 267 139 987257
973 388191 574 713445 409959 170 190223 119 625 176 761197 836494 32 646873 887068 745078 827 982202 292202 455723 322 925371 811 112 255809 309 896 77 124 936394 543 540515 36623 137 915 348 78569 122093 222 736 640891 63 786 607925 109921 718 902846 4002 467 296653 839 186 482039 19439 304286 277 793 483297 146668 87391 828 280 821 43 810 273300 973 721560 23 716125 90618 11983 628024 73 764874 910 329 371 951800 136 231129 959907 145776 62901 187232 695736 290165 491702 353031 893566 299937 454 148 654299
600373 518899 703413 696490 422 416 961 461144 404281 629433 742 904351 618392 338119 167 689094 282742 178 196191 540580 173 764 268122 468 390 876179 423913 883560 563770 377735 537945 630 727 673502 840708 400819 484163 195 503399 941129 527157 578584 525293 331958 419693 804 517119 155 408 272397 899073 303 990178 56141 747437 260915 22705 636718 76118 174643 773 175 892 629 646 332420 509 739 437 46929 726215 377517 312944 111688 527285 271 567291 108222 853365 936 593 708503 542276 622120 523978 796 425338 993655 606 583 941 803947 212837 13643
360103 679 718 294 649 582915 515758 736009 966 422995 577149 455 964785 489514 274315 959422 129 6465 535935 349765 487 179810 348 516529 596360 468477 322708 346760 573 444 951 27 697082 733985 828 12351 611 745 334040 695529 182 512595 493339 1 645 156961 440348 589382 891 431093 830 6 526 114 822 209914 798 148596 55 866404 417 137 311108 367611 169 774 662 966306 455 380 604660 510263 190 801239 17631 553640 652160 520 691 868493 834 665554 629603 545986 695650 521 355882 530 236520 275733 438923 564723 60558 570147
294913 968 989118 284095 840502 133127 503 111158 579 363537 667 898270 972319 665909 918899 326123 787103 490822 957938 230798 102662 932879 921305 484690 298967 350 841289 149022 467848 84 250568 214043 622996 182422 942680 52 890 508 78 342743 528901 60139 9935 767909 999057 433409 679365 122981 20332 946 125 63946 529965 633 796626 263172 925149 513 826537 235606 839110 639364 683606 80431 938955 158 300982 566319 403692 813 98714 734139 427 833 538 612555 335 325 841937 135328 432 166987 5483 183972 935806 998948 321 25 976 614434 43551 31810 349 439426
52127 342 757 859 35335 307329 707 874 668095 395 322385 444180 742461 793 440636 146 78 511859 340730 880 289 719409 899883 854422 745 404941 993332 571215 113 766788 109 561058 70 681870 959487 993 743 526 579890 245879 686489 845311 787 371319 350843 585104 135035 362233 896983 358465 4018 199529 873226 965 25617 772 775 913170 167551 204 507723 532 175 77045 793048 194963 834802 853462 555672 34911 642384 804226 803330 168212 996 801462 628 958371 548938 872 483488 700517 164341 119 906648 165267 583304 65044 660 339078 484702 356686 235502 857954
913400 8026 341 388374 360 257876 573110 703289 843 410 433769 515452 399235 448 889600 44638 407247 660 844049 808 120 95679 696974 179 192148 773 418235 28350 646536 833263 487941 756 235985 293445 790050 296477 23 116892 901430 234 395348 711 19 375295 655145 864963 1000 150 476865 687717 653351 155155 781296 24 835900 959306 651693 537192 733002 187686 542 14957 208144 389 549 160997 314847 25264 594413 938549 443618 341 593499 618 128 232 599 738247 227742 323 447535 622 792 847462 359 270 551 322 948721 715707 402744 427440 605 207433
781912 38362 257978 355497 257123 622640 834 361823 729687 624542 92 227691 132539 859393 440026 624338 369838 436 917631 604 143305 679837 770716 383676 58 560487 453626 494 122 678298 504 607 422526 897694 923 245 747 450 907763 764417 622 775 748774 169 434472 392424 816624 45 779609 720286 733290 878694 330085 460259 332053 425652 383 515 424042 495541 310470 894722 797738 681646 700557 100077 829659 225 439387 181352 550 460216 928 891895 197566 933 623 858440 44 713 828718 972 919785 947853 71 657 72373 870 844971 18 735439 773 676761 123558
879802 92764 385997 810 556005 36436 992661 782620 964582 316272 722228 271000 998 928803 308087 162077 887780 350764 911060 316248 406681 776422 798643 589 10924 648048 866 480016 221528 578110 676127 76739 96703 429999 748905 569588 274610 763 649 734 718 268610 283087 455891 369 659 735091 236 480758 186 267888 764 195423 273151 316 364101 433143 868518 842 534 89609 445019 242 967 919830 391 73717 300544 625688 950420 898 313 300 312900 586 953730 798676 501 715062 550128 532351 856 936180 685 873688 112996 413857 137 142983 621865 740557 468103 424 554
226 51 547 370029 445808 723 319 912835 44 26366 932086 37111 393278 111182 461 830 26575 392 527260 901 208 837425 160137 924415 553486 89756 317027 735151 182 319657 810 580975 261227 462568 595 597884 85736 513635 540459 827287 405236 372194 242540 763 421 568678 346 213322 349405 598953 215 682843 736603 766867 472 603691 223 658868 208949 976 158 832496 247920 726 872988 852256 482915 930364 974290 984 682 129959 707365 594076 231627 850 215 236 100 617537 368010 497021 237 120601 254 586 983544 188063 13512 124 202754 90449 819485 995194
176759 539555 695190 642560 662678 873092 644 164410 495115 393833 458 742550 677 691617 945 691278 995 157871 740 352497 335633 335 938865 253 721 290667 720811 838620 635 70013 287464 167726 941 585295 23724 935007 907191 166 478056 678 824552 694 877860 966303 980 626744 740720 533 291254 590736 138 182283 831391 9 676085 432390 330356 765602 606 801 245652 624918 582 157628 758 113 620371 183068 96084 341 183 278869 371047 494 786530 373240 581352 811596 770590 354201 744513 943 205346 932 763 906247 90 125589 328288 357085 836385 976553 962 599
73 733 573895 42 895 182 416284 488068 724 916924 411 424937 419496 830 607975 217066 481894 710 634567 43254 90 174 133800 217294 443740 775020 410284 476346 266 334642 403 337740 259374 909844 507 789302 132206 335021 540 743 669 629055 153536 793199 638 725 763027 681 485355 879 819 114 250 187 420215 427 93 742805 577493 154347 526 189740 218838 10 274 865787 693427 191105 428886 196238 104 960546 358043 763 662690 827760 44238 720 195764 715 190 446 110461 290289 39296 567269 614 530293 594 746075 675 744438 899818 846166
995 718 82 826083 290260 707201 781 985 42 995509 442443 579198 347079 868120 768037 950626 349336 234294 71 32268 416494 630623 812185 629949 944 76 268 942 877 905801 443 538620 892021 442763 615977 470214 642 456276 586 799027 426 750 717488 660 368 413238 958851 785 455 787813 905620 665050 938820 781459 208 79180 718479 827 427434 670458 325415 537854 609835 980961 254 219 540456 978330 636412 304 321377 790949 784 872 409874 279080 463675 483 808850 734283 841587 890577 314246 85047 805 578418 518656 496 679 176840 986123 834004 189577 823415
992830 834323 129 599683 807 302 379234 524929 837406 525341 979414 51635 196982 9 761 784385 47544 85 858965 909 93337 971825 810117 502313 420 310 68478 498 321 428 134553 486858 900395 402 6467 622 267 282794 630822 704864 328006 121 368 69308 273611 370696 979141 72991 460 707 345137 879 863575 723202 727 583 838769 194 558668 710 948262 747 924068 447 725663 831844 731 288 861 270 849670 513 868666 981 954641 960 616369 188730 457634 483805 700303 980388 725459 229901 429576 25178 766780 506793 633 879 622 241 892828 739455
680221 956 496759 410680 584246 720 555618 515604 683319 543771 267 57526 482 272509 81746 661143 472 230122 892 907213 568366 912995 929797 402 21538 254491 568267 468383 91435 900251 991684 65289 857 121395 134676 88675 702 475 742 843078 496286 855392 552323 906425 309717 395197 937 568071 583 593049 607 282851 309436 976965 113849 201840 812578 824933 169769 777 300425 888336 252 255 871650 281 634065 598112 286 639793 407309 351891 946027 288124 375 776157 878 88135 744 78339 963176 900843 694963 504835 655363 148693 692924 106 104576 767426 912 5137 258770 198
356 413862 104101 218177 817318 862 577745 266 701 41008 518525 43042 176426 109 262 967867 990010 631480 355 967 93401 150951 143522 159600 86590 166451 840 900 856396 965193 143834 336381 639 777931 151753 354738 372304 995288 204045 105179 863161 146248 771000 49066 591995 929463 212491 947125 123074 624311 317 273493 618 386259 31702 451 548655 39 882 390141 463362 134808 505 310998 253860 547415 946389 406216 78187 460965 782404 369 559679 181 73 786879 684 948159 815621 889 850927 76730 354406 527815 33 237433 518030 785 148 412502 702218 434976 254 246501
36 453459 274930 563085 520999 939721 891 961906 105706 147143 275618 669186 988 497898 27696 486658 851 488503 368 630969 100768 709912 443461 120864 429345 943677 5 725 496308 511115 665 629554 651 236232 871680 842 204738 116745 489225 224371 427460 503905 531 885 438929 554762 541 328976 398 824673 816062 181103 544827 725 461 94913 186121 275 558320 151 254 553 23220 958753 625262 892 619431 686727 636607 594 582179 994609 451370 81476 858272 914 728113 672870 277188 346 44193 207834 487561 657262 882119 298437 388 112058 421 383 18 486815 108 20026
782 85854 59 944443 117705 45927 158670 99813 752 948477 784242 890263 265 94355 489912 914 164 240147 852175 521300 328986 301 520 555 919439 723372 444 435 537437 200714 714683 348 217 563 123570 2 687498 496 562 402450 441 419656 776560 398 686742 800966 759599 395339 261 45992 993719 839781 919 388 53 344 8737 243216 774 180 188 601 143701 653034 888 535 707421 704239 685 973 971422 17688 807 70 980346 555 533925 680 811792 775419 113632 457375 537503 627841 99 687457 800420 594196 260050 542807 309584 719 710902 170846
512641 997836 151147 840 658308 176595 125367 40371 487915 468886 226 734747 229467 856694 912021 702732 871 594 891452 537315 104 489 389309 499834 139023 880 162 900609 279532 235 392660 684 950374 155679 629881 642640 942452 932125 846386 832582 194531 457 269 850095 292231 288710 233470 337570 530 308 449448 595312 453507 388 126 707517 603438 589 82211 691136 195200 467659 422 393 853574 919 154 886093 248 879538 571579 424 224377 52 458 620574 925281 897603 206038 365321 792467 994453 954 354978 918231 298799 85028 276289 223921 564973 410 316875 69 514293
171411 134 963234 848885 273765 991893 68 840 686 612664 733687 772788 24105 154523 417446 693815 203351 469369 179179 385 176426 690738 111477 520142 870 207 747 178801 999765 250768 313 340647 766549 451450 640225 819 333446 87 28749 721774 674182 861770 153 68515 795375 866 959963 826 430 35403 56 73087 641881 922 680 400 211565 290693 641 162960 529552 629656 137 36104 945642 232 748384 735570 253 287716 936147 356786 106866 402619 835486 258550 1 620063 969453 604909 42 176797 928003 789194 992087 785 630688 465509 154 304 105417 797230 170 925508
164 986 878229 536431 466 976409 13 642280 309323 72 688054 564 780062 421 58 654987 371 109851 25640 53460 809479 521282 655133 373 179607 114 153 27197 484386 705928 861763 657148 184 798 967317 104335 792752 909413 839 87381 778 348 786184 329 598485 819780 391873 16 68 972 449302 95861 612 904790 542802 511 243 470026 996 532 864319 265 631510 511601 579 421603 487423 733992 602 792081 818976 835 346503 841650 929064 905377 174067 594390 924029 280020 12764 755244 826758 730 429 914271 933003 222356 712 782661 724 474322 998455 517753
667898 821481 39151 776151 435785 880 588332 682577 681 401 477 696572 801134 406576 313179 810 836798 887760 28312 985 800 974472 834693 246 307581 385216 706490 936 467499 729598 577 228 450630 749 170274 494601 864864 250 328069 697072 735194 374810 954 276 609288 856582 193960 848127 822873 88 727032 138 690221 844386 201 69 245 100 818 88952 229 391503 564203 483228 303 981618 862462 830639 964424 602862 665087 158 400 324300 636910 275 957288 970257 509509 483170 858 313 432 175 530 487077 538037 158 600967 33 654525 57738 129774 956424
425 267955 518 568986 441 608983 189582 926178 828231 135 277120 340 276389 477395 891 46785 918 381615 992654 494915 593321 990400 920520 910 231175 408408 397 169001 59226 671 759327 782649 680 318 528147 395 907 680144 243892 343 833 310 656071 210 289932 264465 731084 299685 92139 88498 809 827710 978663 47491 52570 599950 903250 164 590705 391380 787 714973 963622 930893 532712 64810 2023 588254 271556 152829 255483 959 471 602 669979 309 681141 176468 267998 449499 296 637842 595256 60 663 485485 396409 642436 904715 91 57049 722307 585 811141
454474 566007 94556 775 21 266 864563 457511 755 220 952707 500692 430929 928 692 531219 808490 170 941154 365180 71043 199083 349025 252485 364701 367660 684902 27998 741 921800 352080 864598 655760 363423 553443 135 259535 875798 907576 658128 117296 122333 423543 485 600206 408583 235583 405236 479 603662 2818 861455 751435 865492 103 678144 690471 814496 143336 124135 191026 278114 296 180515 981780 320964 660276 374 837672 94622 885485 727 302946 314810 831173 834462 110 750 312 895185 865 70023 216548 89 892431 150332 684203 359846 506 399 249 680825 964 169750
615011 333039 240883 316502 829477 528465 99079 18 615604 813448 453994 580 567 998848 154710 900 522 372449 797606 904067 919 462895 82354 645 684848 446135 565565 180491 664493 734434 25664 396573 746470 338146 154172 569 495596 554032 293 963787 566667 769315 507 518264 474 178562 933 689867 935928 891 379631 267768 972094 663224 969380 865 747957 359 28089 759 598 562039 603 795799 141594 277280 381 925 769 212 418 354 974 20841 25 9343 894399 620465 985880 424 608986 341740 707592 58 328 991772 789153 664845 639 976430 84 123693 837 581
95606 154 114836 64844 547 210468 629421 129180 255710 299170 373837 265392 264577 759952 189015 423429 573595 26 617123 313556 52 284865 149534 365 614749 277 209 913 3592 331825 852704 447309 236787 772895 292037 85614 12653 940667 799 919823 784994 79159 69634 367678 274074 359147 870 713955 626 660 704527 712705 628165 761537 307 794548 215749 990 45201 398616 878792 599 640099 576346 328 713 503448 655064 83990 992174 808311 429 788 62998 240 638 444383 696 664029 339773 840998 124830 442447 823508 654332 408 480782 931191 722063 440959 865 740 918 257
671307 480118 875 857 440291 760799 626534 123251 835811 292393 751382 870 752 983 927762 283965 775049 834 867 323220 598153 933582 807 541159 671013 414644 598 180845 319751 223135 90845 438920 13721 983 578 90272 509 778763 413327 851240 57875 428630 493 898940 985186 387169 372875 220 305181 956 729077 792342 769293 617812 9426 325530 372 142 826 216539 478668 363879 230541 725096 789989 557396 665138 121 821203 638 840116 609 468732 703406 287 711 62176 869568 489 320 840 731999 446569 237435 930170 441339 655171 115306 767 228025 434981 816 800 846
146161 495326 829437 65978 344 530981 671 272820 520 278888 509998 207 910922 275 961781 631 653134 979 669 931536 736835 880 648962 118137 62940 167307 247006 109023 5 211 286963 497754 395688 850850 617 489849 63629 887567 176380 502658 664 335407 833 340 563675 183613 133161 259 52 86094 520214 744 781 672 506 531389 846285 226 606078 788235 948 281501 765199 383140 365019 770682 678893 583664 188421 784 936339 494393 692222 865931 40 349019 692 702183 900 908 80753 165890 547490 636653 891782 435269 877359 49022 230041 889312 644 8 218 483205
822 324 375991 670 984504 103313 84844 16 783108 522598 925 282 157 527 855160 830351 765 167156 889656 470045 190 59981 109237 481222 913 835 174835 115434 305237 832 481410 334834 470 343 972 952 853 277930 194 485830 247 948719 551 501535 856929 846448 377 232270 127823 924751 611929 979 822819 593549 491 112 316793 37889 983074 852131 236115 237 856487 710648 120582 459 54826 150 757999 260505 975 561997 913002 785442 79 950 794119 349964 910504 518099 734 377972 14592 408453 576 655563 153866 654 846 662 906158 827921 668097 781360
407623 774670 954870 398 86592 651266 51 493540 356632 178 882430 40248 385012 443 130 239329 73323 548461 179 441540 736524 796912 400382 488581 783177 746191 647 532 125091 801569 3 153 69 738874 18240 966394 794860 436318 48 649 161876 679 946928 444 701888 238242 730 208 433155 446 566906 687178 166 387701 677998 799 957 372313 199277 177791 112570 988245 29209 425059 779086 246808 520 489417 181889 249501 467172 94761 606539 586268 17939 159001 334478 869770 787 255921 944562 706307 122408 171 823 563 288631 848 166091 762 31 290 936472 635
760188 899365 44432 321951 717 895270 438009 409659 675 730884 498 710758 780094 169 519 383092 42 305 959607 380709 75740 6465 370 127 442783 683759 292094 923 530514 503808 718364 503 608734 356976 912104 874485 632 601693 388559 436192 389760 723 495522 214767 56892 632568 692051 250 579374 892311 993837 812788 178352 576678 802108 931504 316 245245 38474 724785 528787 469 40890 906 339 269733 908155 622207 437779 868067 601774 174574 127009 166106 275497 158406 476171 740 481243 633 356206 678635 530713 364753 733070 772 436477 341 96 304120 532 876154 698814 922006
448693 29 759 72 781008 330281 394666 345 469435 926084 868235 779749 391322 661 380 62226 695 895246 246370 524404 512 659 560940 836423 486512 74997 814841 887 550143 848550 426383 789 948116 886189 813972 794801 510 874829 521162 513069 516 491609 203205 191 13028 667 238124 827684 306187 554 245505 711542 840 354517 689 773732 23416 624644 787552 687462 771158 527584 77 90933 281 711662 709 452899 74843 644472 868075 119023 30740 424 340511 715669 813645 92524 422865 397 873 847740 482530 101004 815 757 629 66 936 951971 144534 34 729 400
691899 103688 152621 693992 74232 896 971 298093 640 976212 383812 157495 590242 161913 918328 755014 757 267 973 284927 207735 803 116719 619 888411 171463 876340 406901 855637 824 823 966748 692 426157 815133 34537 948455 67528 990 702 705 198453 825 215009 53449 301820 63 578 824742 317 616418 616170 67879 560375 870863 550169 136933 775385 879817 933 68 884 216529 378301 188890 869 581 607145 37 90 425255 91885 748498 566329 438 171135 751623 180007 842593 907 609784 800 621 394 905 847423 808686 29004 943561 582042 373 65 144 520656
575168 130326 940 741998 443609 814 543733 958 99 459 500 383309 980748 632981 309 87716 716 238318 871 133234 819876 407421 983 368646 540 296 226929 517858 980406 626297 937 971780 657 635959 402321 290540 482628 125601 254954 632697 588263 957892 302942 789057 136051 214724 782588 931 445990 259818 69 218204 952218 752 746 921 471738 35199 936663 125654 571259 667946 200752 582363 252 269002 121429 453252 810124 31757 775481 514353 765779 617137 141533 137596 352 522 952855 743374 674181 657780 479355 836 759814 498 99 676918 249767 908 946937 690009 548234 508488
424671 35 868 724 111 650563 123002 326 546094 599383 333478 475185 100864 875170 271648 640577 926443 821799 206 820 702350 533 268906 620 376240 626 471655 123996 255577 555214 867656 778465 780 98754 821022 83779 998 768452 79529 395 738734 967554 833293 29096 83 810 232016 793475 200880 558 9 409701 474 705721 115 916 399368 519 418964 217705 437697 992289 247 550 257521 220 593 566 551 379107 423822 704 530019 370 348 940688 180241 363 405 123102 700921 831067 285 899 294288 347450 162 981120 576675 80807 425259 878799 452 666026
606 565 882 478112 834 165 847161 617402 661849 835 791291 547641 456 364929 179 910255 94696 505702 753 349685 624 672454 956108 661 272 859590 4 832999 474718 572407 442894 13637 456 439 629609 455 863441 989 535 278 389078 114637 899694 776 728984 157328 471958 477112 416020 202 76 29626 881302 347896 824 888566 394757 740 91907 286653 17044 976 668106 591471 634 163 555 995353 148957 158837 518570 20 172465 344 800 330 328852 898516 118791 188 447906 305831 360850 768 308007 335633 396816 996217 81336 89384 287761 911022 155075 996
106 139795 829576 783385 999142 440202 768615 147478 202895 446552 495 703502 188 521201 442 280 979 167086 866 637 797 306 756 960732 870675 725 312 619 982 995 830569 421047 545139 590101 681136 956294 630 916864 756907 61325 900615 517 993346 559 713441 642334 467 92472 157433 282888 549839 88964 60940 896 40508 274888 218022 594 520049 653 838579 817114 513 872998 302610 721 349689 144 82172 92574 305688 510961 80704 908249 531988 901 996 722 222448 113 877776 959 342 89 436022 880417 207 721977 268623 729 97 353 382746 411319
189 612 148 545899 603 125385 344855 50588 943 663704 29 22 545 783797 812120 904496 104 503 507029 290583 733075 463231 595950 287596 233126 959898 307 936541 828758 782951 101931 686 252517 773548 883157 672116 783 444 317 323517 380180 956492 532251 854730 20 299027 994206 546 516 732464 720 665128 884596 233811 372315 925974 549998 494480 618 146 583 117 90 307067 160098 360215 359 910 579180 313894 559 139931 343443 288314 105689 529452 172516 293390 801 773141 274210 596754 649 393302 138517 819113 498 985 601 971318 137 544177 286 261505
669 979469 435575 879058 467627 351571 347953 323104 380412 991 947740 928084 411356 529 714755 367 917692 202 328 169615 551230 618 305437 913072 880 910937 915774 694 464 914 488128 566522 985625 816428 695 920667 389 997880 31460 116743 735 299 744115 406 282969 198759 840762 341784 95333 528 267540 213273 247 26769 951 294292 729418 318118 884367 304525 263 276 911 851 602155 966 282354 312 813489 527 865985 650783 527866 466 219503 285090 225 786 613 67 770 672 81 225050 434210 486 525261 770262 125559 315768 755 730 673833 945792
261607 973628 774 293 414894 781328 604346 659 880060 601294 463881 593112 893330 493 449 684 560010 118 889645 97588 580091 836 49 141 665092 664593 655 465286 963 663638 965 464 998031 705 941359 393 589886 373215 17995 247608 753015 606069 513724 381055 366 18159 388 160 285330 850638 85918 71064 314209 697825 930674 202364 391 645314 855 901 122 357472 248 575305 970 421686 722218 852 331355 938373 710390 863644 648 491 601020 894884 462 554 760777 572 3164 248 223366 436355 395119 952 407903 9681 599 628682 380 46 822 116
250 865620 917522 312560 735 590241 632742 987761 904865 214 745 707933 31689 922 626872 308321 738157 839986 460109 351991 847063 945052 945822 947 286560 303923 682816 715 300773 944 46835 611530 578 991218 560707 776210 273 892911 996504 208 107 315550 476 31943 400 3163 830436 913 348 295 479 579 40 86 925 538 582656 39977 792581 117072 340919 33195 919050 246500 109119 313154 176 263437 234057 555870 85 342981 671647 936 368203 840 112 485904 746 799399 198863 365874 711325 304 235 298986 481692 533 158894 880 692133 995155 992232 839
421816 156507 48058 77 792 569348 512270 459517 163763 968201 526856 722099 310022 163903 139756 581147 563 229087 940863 448573 574565 122192 979 705615 190983 168007 350594 856512 610893 659840 947 401 461024 242562 890292 673 755306 555 711867 512769 434161 742970 14 317917 679 793041 628370 541 999470 757022 874 541 488558 893852 354 594760 10253 755 504757 677525 219285 312653 187 326 353788 960040 581104 515 774 911 297655 177 411405 576802 92 519070 325842 585185 465744 116381 448612 819 893946 118319 71 982517 774 754155 255024 127846 304690 594157 79582 3522
711013 819522 250275 26874 754921 451483 286688 426 647558 857695 802 550826 50 555804 5676 930131 534 717 42523 992221 425 263289 231467 179 528692 233912 101 522366 867057 147 130 977 728911 463 49162 602088 648874 97 325 769220 243 768745 945304 921963 693 90624 524341 700411 39128 919 983456 237430 419947 29876 199 823167 361345 889419 207184 411636 923871 12199 699 151410 999349 485174 436 312 915 655 343233 207528 923098 813276 237948 742 447539 589107 988850 811587 441 23632 589233 459989 510847 313254 247242 423 173 737963 692 68725 236422 68662
38126 742802 825 274 661539 354747 915851 919352 960 681094 159071 35 629 985 513457 395 550 814283 358156 413 463865 921814 512816 252 431421 676219 238427 550598 444805 10 232 586189 492312 957463 861407 408160 83376 30 308850 566 896292 925906 712509 650357 321 78469 194950 76375 542978 391 496183 438 492 289 702544 621 905629 361733 228933 978400 561067 579760 936140 615959 181196 448376 157645 233 88190 621585 765178 403626 178105 461 897189 585158 46058 424736 611050 158195 560314 807674 943954 760856 182681 242 765914 642473 659961 966041 303290 940186 26907 177
839 702141 702 361049 498104 307 415 9194 807 323602 102 326 683496 294 751153 876 735181 967799 291661 839 897034 635587 213233 945017 435099 78467 687 255 532586 79 917 866273 73527 388 404 568 919490 651 177607 17471 534846 800 30 703437 432 94587 76484 105 87770 280088 787691 927466 781829 962 86118 811840 725011 550264 999791 504209 587886 949 797903 950062 498482 223863 42895 501138 274 405547 439313 536358 972 846590 879592 554 265422 205925 385471 917974 800 329462 929 5 316 864 555886 359 724 268354 926 536 674205 269
651 289190 444276 610416 973411 270056 572731 50610 105051 329276 273 799413 780 38565 386723 144 47 871779 956518 285574 475 850172 233471 124366 575152 352 367339 333971 144 919 646 289 248498 837 56321 154450 118350 958235 82888 400 880695 769 249 376848 356664 643736 930480 926 50032 735693 146980 778697 869829 368 842 315 452234 495 84103 188118 2909 855087 640 782906 798 680260 579952 218724 770300 147618 543943 93 868 442 343832 686 376140 546781 98135 308 749 944145 996017 857247 386140 12 797 119439 995113 662325 698 133311 562875 917498
335711 301143 629646 750 539158 389665 317118 817852 432523 691958 376822 463 867 548268 276359 141725 736745 567511 66 610522 710079 662354 749425 613 537 221 412 886706 917604 212734 722760 359 158587 912823 909 939839 492243 663 453 282251 203 131621 485652 656938 838215 941 265018 391993 575748 902180 439 222 194139 808 585 125975 314309 674647 490922 850 470949 256589 177442 788 216717 352490 285 21 859483 709343 443443 377 226 133 617 963 356 905 476219 354744 687576 664 821000 12389 842238 689658 850335 767327 839194 548 97064 759710 247518 778752
94441 365059 956 502739 806 856912 211 824 678341 621172 695548 26876 896047 998313 337327 878 293782 322231 472 390372 896 253370 831822 139 133 309314 888770 586844 831 708 886 95386 387810 320052 559080 914434 803479 282 764401 915 350315 706 244937 714603 848 13292 68 356251 682162 125 513608 644 831 895773 135 288136 416376 589168 584 205367 292677 911075 220 200 298591 493202 561172 992 918 810480 84822 857417 562654 556682 415 56618 961888 573 28537 216 710 562927 834167 432 7141 60772 551 670 608524 387 349292 392 11701 905666
782747 415 536525 332 308 105334 827788 488 560097 748449 343 623732 475525 540737 451926 288 632055 674546 996894 569 403 867606 412 946563 104491 14 621 285053 334836 224445 762834 771 119350 753827 906556 930908 536 265 745453 930254 21158 858893 364494 951 100 135171 61723 775352 670374 208 548769 898596 806594 130219 366 902 112 737 115542 139525 320 229884 546 917991 173800 769994 859886 820588 830 116908 864543 545 475116 82 424761 569 877993 632 758657 630038 609607 469 457705 638048 219840 845 658928 25509 976455 586043 926368 671658 788733 323754
999 736 763226 273047 61447 13317 617413 644968 314036 132 898947 819841 402949 956 442310 909 891772 607 145679 526914 551163 986 485835 89404 490 308266 537311 899 210039 349735 666 825 734799 922794 421407 792887 151465 709437 970429 513 63284 51357 551 650261 96204 773 621 714 608 540876 831706 325648 134121 613 697 578 41819 41 388666 377180 17968 870107 2742 205561 952 824809 693 281 92648 685197 111 246479 740074 67356 571107 199 979 481 465908 381585 399592 571984 929712 864 725542 393552 996078 910223 479 864 343814 766735 557417 902950
175 402739 880862 205968 164 321127 142 641 747935 964364 802216 102018 943054 288404 355583 938647 140531 793 787740 331076 489205 504094 710597 281185 772230 408 998 656452 596004 152183 579 187506 144 421849 885 880018 139 808292 36258 613696 903467 829062 390911 598108 527 909937 412 996 127100 74125 708323 153549 65089 828 11 485 468049 494147 632880 115241 458493 941 553650 880438 124 850779 970 597191 120467 428170 719 433124 928075 766017 651712 235 124008 425 690 559601 72931 194 612774 151 777 309495 25474 811 758565 838 128642 941912 568883 247
455604 946577 241 781278 492 311337 318391 103 586302 403 310249 616293 821811 230623 624604 120351 964343 460617 900875 991374 732 930941 674 304 3 449384 180080 799271 430 667 597 570180 583416 185862 832577 506648 164025 735 954642 421463 720225 464 719 307591 993268 386 420 64658 478096 601830 874 9032 945 899 531573 836339 459684 331 165544 681 636339 154 222 483904 853 585 475 41 79534 591566 432655 887086 423865 689511 453 315 518686 643303 733446 984 374621 394 994513 263844 706282 877889 718 475407 249 189643 710 166604 293 584233
7742 896 22 454 916194 419912 22705 635629 537924 334473 923 363394 162245 892 545876 321 486 700091 436871 640 520 27444 807187 503 767672 481000 451642 204 52 80232 29374 238291 21 333656 862 450406 663 43377 209086 23 829271 314184 969268 863978 501793 737975 590 768764 893602 815416 763 189 57976 325 937700 208 58991 427623 294906 835431 659 488 497 103443 833560 851 972338 924213 517 135199 336238 745251 881926 367352 409 811 235323 735322 819 674 209 122441 197 310215 55602 136 749083 133240 74 899 784589 821508 532194 702
534 821 730084 206565 886861 11 70559 175282 896 16379 899030 636634 101972 820 902533 209 508325 99 718 762595 309 245217 441 772259 389 628 81 370242 316448 341720 716054 225697 255905 917 66 609813 307 979586 793 323 781623 195 172 773425 750344 760197 544866 701 305 148769 597843 349342 810397 873209 654768 359255 193 146649 33 750 8 578651 891839 833768 775168 8970 881478 223761 542231 321519 16879 771016 175 427 745547 874409 711832 607 674716 650 401452 876 467184 653912 187 915637 838737 419 119687 83856 814543 527210 771 446503
870 452 468802 995628 704334 223635 971184 521212 400 234 144194 149152 977 350429 265871 549 963 471646 934052 606190 968847 227053 140593 597119 304414 347122 275730 376 8 655682 376 969 923 653450 531 560935 805956 293382 285 603 66519 269572 66 372 673084 289 802 952287 74 715466 117 685 517747 500252 941761 635701 927992 742816 39558 581126 453 262294 360 736428 638284 711124 435233 262495 749583 577964 451 998959 486 248504 971273 956273 27 156407 281651 719589 232388 166 668 615596 82492 530955 298504 855 268649 808509 408983 937913 578133 425463
659 552597 836496 979 372111 305628 79 914315 659872 860 341 228182 570382 950 384792 172 748 526 42027 671059 373 803684 878067 562890 747153 770483 933565 33 218285 877804 589475 489526 959036 159 321044 224 312 33 727793 490807 997 765214 817 841869 461 855992 103447 813 476684 893 316048 431567 5174 488 969136 652 583625 153968 667489 466639 657 991721 305844 732 167 962207 875 899374 939 619 948283 122445 421931 201563 193868 687 617 662044 269546 833444 840 910079 695801 241423 205421 954473 771699 25053 157337 746039 561 666516 884420 635862
36
974857 140 0
920784 338 1
971841 226 1
951908 74 1
917393 95 1
942343 330 0
963090 190 1
921908 322 0
982709 192 1
941412 241 0
911255 162 1
988408 168 1
944244 381 0
965410 301 0
917973 273 0
959355 296 0
937594 382 1
946018 282 0
975678 184 1
981787 68 1
905149 218 1
978277 77 1
909552 247 0
934326 27 1
975456 351 0
950047 310 1
929517 14 0
986577 344 1
935964 109 0
969010 223 0
986319 276 1
988421 289 1
931382 96 1
922740 232 1
947567 128 0
944194 92 0
3
982988 173 1
968282 221 0
999455 43 0
6
964163 230 0
917740 73 1
928697 306 0
981603 165 1
931080 200 1
972727 4 0
2
962472 182 0
937179 298 1
3
955328 72 0
954801 367 1
990182 47 1

Sample 3 Output

5810299
509355
1061715
268217
572334

Source/Category