#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const ll N=200010;
ll x,y,z;
ll cnt;
ll n,m,r,p;
//表示树的结点个数,操作个数,根节点序号和取模数(即所有的输出结果均对此取模)
ll h[N];//链头 
//链式前向星 
struct edge
{
    ll mynext,to;
}e[N*5];//链式前向星要多开几倍数组
void add(ll x,ll y)
{
    e[++cnt].mynext=h[x];
    e[cnt].to=y;
    h[x]=cnt;
}
ll w[N];//每个节点的初始值 
ll dep[N]/*每个点的深度*/,
fa[N]/*每个点的父亲*/,
siz[N]/*每个非叶子节点的子树大小(含它自己)*/,
hson[N]/*每个非叶子节点的重儿子编号*/;
//第一次搜索:计算子树大小,节点深度,重子节点编号,父节点编号
void dfs1(ll now/*目前所在的节点*/,ll f/*当前节点的父亲*/,ll depth/*深度*/)
{
    dep[now]=depth;
    fa[now]=f;
    siz[now]=1;
    ll maxson=-1;//记录重儿子的大小
    ll i,j;
    for(i=h[now];i;i=e[i].mynext) 
    {
        j=e[i].to;//下一个节点的编号
        if(j==f)
            continue;
        dfs1(j,now,depth+1);
        siz[now]+=siz[j];
        if(siz[j]>maxson)
        {
            hson[now]=j;
            maxson=siz[j];
        }
    }
}
ll lazytagadd[N*5];
ll tree[N*5];
ll top[N];//每个节点所在链的顶端 
ll id[N];//每个节点的新编号
ll wt[N];//每个节点位于新编号时的初始值 
//第二次搜索:标记每个点的新编号,赋值每个点的初始值到新编号上,处理每个点所在链的顶端
void dfs2(ll now/*目前所在的节点*/,ll topf/*当前链的最顶端的节点*/)
{
    id[now]=++cnt;
    wt[cnt]=w[now];
    top[now]=topf;
    if(!hson[now])//如果没有儿子则返回
        return; 
    dfs2(hson[now],topf);//先处理重儿子，再处理轻儿子
    ll i,j;
    for(i=h[now];i;i=e[i].mynext) 
    {
        j=e[i].to;
        if(j==fa[now]||j==hson[now])
            continue;
        dfs2(j,j);//对于每个轻儿子都有一条从它自己开始的链 
    }
}
void build(ll node,ll l,ll r)
{
    if(l==r)
    {
        tree[node]=wt[l]%p;
        return;
    }
    ll mid=(l+r)>>1;
    build(node*2+1,l,mid);
    build(node*2+2,mid+1,r);
    tree[node]=(tree[node*2+1]+tree[node*2+2])%p;
}
ll query(ll node,ll l,ll r,ll L,ll R)
{
    if(lazytagadd[node]!=0)
    {
        if(l<r)
        {
            lazytagadd[node*2+1]+=lazytagadd[node];
            lazytagadd[node*2+2]+=lazytagadd[node];
            tree[node]+=lazytagadd[node]*(r-l+1);
        }
        else
        {
            wt[l]+=lazytagadd[node];
            tree[node]+=lazytagadd[node];
        }
        lazytagadd[node]=0;
    }
    if(r<L||l>R)
        return 0;
    if(l==r)
        return wt[l];
    if(l==L&&r==R)
        return tree[node];
    ll mid=(l+r)>>1;
    return query(node*2+1,l,mid,L,min(mid,R))+query(node*2+2,mid+1,r,max(L,mid+1),R);
}
//求树从a到b结点最短路径上所有节点的值之和
//我们所要处理的所有区间均为连续编号(新编号)，于是想到线段树，用线段树处理连续编号区间和
ll summ(ll a,ll b)
{
    ll ans=0;
    while(top[a]!=top[b])//当两个点不在同一条链上
    {
        if(dep[top[a]]<dep[top[b]])
            swap(a,b);//把a点改为所在链顶端的深度更深的那个点
        ans+=query(0,1,n,id[top[a]],id[a]);//ans加上x点 
        ans%=p;
        a=fa[top[a]];
    }
    //直到两个点处于一条链上
    if(dep[a]>dep[b])
        swap(a,b);
    ans+=query(0,1,n,id[a],id[b]);
    return ans%p;
}
//求以now为根节点的子树内所有节点值之和
ll summsontree(ll now)
{
    return query(0,1,n,id[now],id[now]+siz[now]-1/*pay attention*/);
}
void addrange(ll node,ll l,ll r,ll L,ll R)
{
    if(r<L||l>R)
        return;
    if(l==r)
    {
        wt[l]+=z;
        wt[l]%=p;
        tree[node]=wt[l]%p;
        return;
    }
    if(l==L&&r==R)
    {
        lazytagadd[node]+=z;
        return;
    }
    tree[node]+=((R-L+1)*z)%p;//
    ll mid=(l+r)>>1;
    addrange(node*2+1,l,mid,L,min(mid,R));
    addrange(node*2+2,mid+1,r,max(L,mid+1),R);
}
//将树从a到b结点最短路径上所有节点的值都加上z
void update(ll a,ll b)
{
    z%=p;
    while(top[a]!=top[b])//当两个点不在同一条链上
    {
        if(dep[top[a]]<dep[top[b]])
            swap(a,b);//把a点改为所在链顶端的深度更深的那个点
        addrange(0,1,n,id[top[a]],id[a]);
        a=fa[top[a]];
    }
    if(dep[a]>dep[b])
        swap(a,b);
    addrange(0,1,n,id[a],id[b]);
}
//以now为根节点的子树内所有节点值都加上z
void updatesontree(ll now)
{
    z%=p;
    addrange(0,1,n,id[now],id[now]+siz[now]-1);
}
int main()
{
    scanf("%lld%lld%lld%lld",&n,&m,&r,&p);
    ll i,j,flag;
    for(i=1;i<=n;i++)
        scanf("%lld",&w[i]);
    for(i=1;i<n;i++)
    {
        scanf("%lld%lld",&x,&y);
        add(x,y);
        add(y,x);
    }
    dfs1(r,0,1);
    cnt=0;
    dfs2(r,r);
    build(0,1,n);
    for(i=1;i<=m;i++)
    {
        scanf("%lld",&flag);
//        for(j=0;j<=n*5;j++)	
//        	printf("%lld ",tree[j]);
//        printf("\n");
        if(flag==1)
        { 
            scanf("%lld%lld%lld",&x,&y,&z);
            update(x,y);
        }
        if(flag==2)
        {
            scanf("%lld%lld",&x,&y);
            printf("%lld\n",summ(x,y));
        }
        if(flag==3)
        {
            scanf("%lld%lld",&x,&z);
            updatesontree(x);
        }
        if(flag==4)
        {
            scanf("%lld",&x);
            printf("%lld\n",summsontree(x));
        }
	}
    return 0;
}

这个是结果

结果

一个我过不了的样例

in

100000 100000 31712 385659
993 535 806 897 998 406 701 136 601 748 542 474 811 36 331 782 459 783 616 512 969 44 75 909 322 655 93 538 105 979 500 131 89 973 826 187 387 647 506 891 910 113 648 997 145 231 415 908 409 461 237 40 537 574 542 716 695 762 155 274 123 440 990 84 383 694 240 587 584 215 921 716 697 730 511 365 247 917 998 661 797 775 768 280 58 227 468 254 381 215 255 191 571 728 326 166 30 336 670 379 15 488 811 381 401 351 430 888 467 491 329 825 156 738 228 887 323 962 27 584 58 684 76 525 692 328 755 480 388 825 10 752 887 947 323 182 600 996 998 135 616 839 624 938 392 779 866 337 158 209 359 363 46 299 914 762 746 134 299 9 332 821 413 420 936 649 955 781 230 708 928 774 481 357 814 422 760 159 907 844 650 286 664 154 674 382 561 61 83 485 58 712 959 146 989 372 576 6 202 897 519 531 71 592 983 63 270 934 378 177 897 838 987 692 838 605 682 838 46 48 16 126 117 101 146 504 288 502 153 280 630 517 950 90 189 639 348 454 375 824 471 126 4 491 500 588 834 951 435 626 187 492 427 615 267 616 219 438 805 449 838 312 687 316 93 145 77 916 123 253 365 41 373 600 363 931 847 900 771 750 967 232 932 164 460 581 11 869 716 34 251 683 112 131 32 963 759 674 941 35 759 673 848 637 142 824 112 460 257 618 41 136 905 91 246 632 437 17 214 39 168 936 682 969 480 866 339 795 741 270 24 954 505 878 902 529 198 225 260 520 945 190 326 105 733 815 818 199 107 91 498 602 293 462 114 70 415 914 515 312 262 416 411 549 171 139 634 47 588 839 578 469 504 152 781 846 972 656 794 748 575 564 368 658 740 376 48 63 686 938 470 172 763 165 853 646 824 38 856 394 963 796 260 428 405 933 221 726 616 363 679 852 49 630 433 680 356 830 997 38 403 223 992 654 233 114 725 102 373 790 587 670 837 424 831 510 861 827 312 657 196 881 230 295 807 649 675 890 828 459 889 446 791 656 588 168 688 679 736 429 4 608 151 524 435 755 668 800 164 713 951 128 375 334 553 481 882 644 378 622 241 441 418 753 90 960 982 772 9 981 530 595 572 94 501 764 95 254 419 20 182 220 468 537 715 882 769 123 545 856 545 625 842 17 214 679 37 666 578 244 579 390 165 564 848 166 412 369 243 383 639 553 57 83 981 285 289 78 279 115 691 13 208 428 993 129 136 57 201 77 7 273 962 331 735 33 985 86 148 788 660 154 604 998 827 278 262 461 337 695 162 233 819 99 286 443 760 40 2 436 711 152 727 694 128 646 138 902 621 212 71 510 209 179 364 432 614 858 978 801 646 594 0 812 576 414 710 25 207 332 343 207 849 316 755 900 732 900 450 845 437 984 430 36 246 988 242 258 685 695 588 657 981 814 377 637 872 159 668 249 120 567 564 633 872 272 253 110 720 982 798 810 697 586 380 241 62 67 605 998 927 137 555 538 537 784 209 901 768 253 155 150 275 559 486 346 790 323 645 460 268 573 278 657 942 729 759 696 181 260 456 396 208 805 960 531 985 832 631 725 29 674 906 561 210 428 203 751 452 236 551 43 324 613 55 914 974 65 773 25 199 637 330 739 66 334 202 560 714 390 589 563 387 804 157 172 109 130 37 767 412 208 747 22 864 555 727 874 615 327 404 301 511 893 415 483 234 154 242 584 975 790 259 240 389 511 921 91 948 34 735 636 364 582 226 435 650 245 280 262 535 82 590 734 41 506 123 539 640 647 668 11 907 27 752 368 201 568 675 550 682 997 676 165 642 20 312 597 801 820 199 960 922 287 581 563 85 491 153 576 939 897 508 154 259 46 876 625 38 116 518 827 815 259 267 795 570 198 112 123 619 556 565 658 733 187 22 68 953 649 454 994 813 95 354 594 982 676 446 87 81 214 903 397 762 608 652 513 836 174 162 464 67 529 714 798 11 440 109 299 278 859 434 557 784 758 304 70 638 974 293 797 247 925 279 704 734 419 285 615 458 243 667 753 78 625 848 655 105 581 180 516 248 938 28 645 150 765 897 553 45 623 885 126 97 207 311 0 184 881 715 207 669 964 435 740 246 17 623 151 438 766 493 848 832 916 675 502 201 884 127 54 458 969 783 857 626 850 321 325 846 125 204 734 256 606 420 508 123 981 359 160 377 682 309 189 400 299 325 455 845 814 991 217 468 149 910 179 93 450 170 312 827 414 522 186 7 312 445 462 362 584 919 921 476 527 163 626 748 687 691 204 875 674 446 144 164 207 382 382 663 4 983 678 310 155 925 466 105 668 688 951 748 176 243 288 90 66 697 258 641 614 430 17 67 202 601 376 833 998 477 227 752 663 177 739 217 593 432 4 262 701 628 198 848 218 806 522 45 583 519 469 654 64 53 626 951 66 292 138 382 314 84 936 880 472 664 503 321 504 91 795 138 584 425 913 278 43 888 368 668 449 413 791 206 951 843 246 305 723 797 249 819 79 760 666 589 150 922 576 67 84 779 659 23 133 746 51 469 158 258 127 96 84 181 406 537 407 383 71 521 198 922 332 310 515 559 372 965 525 676 919 51 982 724 0 238 120 371 180 227 727 591 564 503 246 68 342 697 335 285 347 44 944 39 105 6 650 142 384 220 322 820 227 48 886 807 165 500 208 180 791 184 855 821 565 43 272 321 943 697 617 822 116 934 737 350 478 888 155 794 281 729 698 693 673 851 664 986 419 559 361 971 485 114 61 51 477 202 62 934 89 435 841 260 708 696 640 755 406 36 850 756 852 187 11 722 281 749 500 891 887 657 659 479 27 173 179 857 63 977 71 540 411 804 222 604 245 200 496 699 186 775 687 424 113 572 771 815 441 741 704 736 970 196 271 658 382 113 782 619 783 982 595 268 102 418 830 109 279 144 985 865 150 821 376 980 24 935 784 561 358 700 184 836 896 495 908 691 850 67 428 251 975 597 164 735 605 443 253 101 415 113 653 103 169 124 365 356 612 555 809 957 937 435 29 481 279 998 386 572 195 187 103 120 46 177 47 353 223 753 895 327 570 247 314 98 641 740 987 689 119 958 862 787 971 411 392 314 753 848 585 401 53 908 276 937 792 921 889 752 67 509 274 305 151 808 465 653 724 976 12 96 972 547 633 309 566 870 120 446 165 782 246 747 445 708 183 158 844 67 624 120 279 492 801 797 348 821 520 876 566 308 506 950 445 85 33 365 922 848 365 960 309 28 437 626 19 505 600 451 918 455 117 745 893 624 708 530 961 182 374 47 947 437 177 885 290 122 267 531 346 690 828 94 895 686 95 918 856 630 934 146 56 189 483 582 374 782 47 986 975 852 286 676 270 446 473 233 328 409 256 680 284 825 156 158 453 51 669 378 700 987 386 453 456 201 356 996 900 881 155 92 53 49 589 508 458 147 613 152 535 638 246 692 873 514 869 82 250 899 199 344 826 417 35 230 760 405 452 451 570 427 147 36 695 278 386 603 52 459 35 209 931 890 818 512 250 97 923 278 936 659 982 787 63 227 258 410 254 39 256 970 720 676 94 898 35 291 616 58 673 9 514 462 481 878 828 983 191 234 784 417 903 964 261 791 471 3 221 81 692 749 423 569 534 76 785 913 12 813 932 688 840 559 19 661 319 396 559 95 14 371 725 79 126 187 390 320 375 707 765 972 960 393 512 527 692 299 199 931 272 695 829 970 16 13 585 688 333 690 267 697 715 663 732 832 934 727 49 96 297 426 57 369 935 401 184 952 876 753 513 560 200 55 823 669 983 91 997 358 761 712 252 522 484 235 765 690 852 32 261 685 691 178 256 889 337 966 767 160 540 353 777 54 428 705 722 72 11 980 255 751 393 974 776 973 102 768 917 24 909 761 768 776 121 885 937 268 455 159 789 516 649 257 865 555 906 281 895 215 478 451 671 645 871 729 323 734 10 728 677 461 251 515 859 623 606 660 105 302 596 770 556 52 133 970 999 822 511 499 87 991 900 634 708 344 360 353 295 598 100 62 793 611 91 184 582 282 10 697 614 894 365 622 7 989 649 199 650 429 210 587 826 0 122 210 409 619 280 201 880 500 570 294 290 716 406 247 177 927 579 908 329 431 569 948 224 465 247 668 730 552 347 880 835 255 288 87 907 328 562 818 452 280 12 726 553 762 501 204 125 511 395 65 513 454 512 829 547 94 828 776 126 870 234 219 968 585 664 790 827 56 285 932 986 111 583 690 251 189 805 597 766 479 797 441 535 159 782 597 594 154 70 275 11 256 796 569 949 652 97 664 981 190 254 10 354 552 123 450 883 177 550 249 577 876 691 847 519 566 377 294 216 728 600 912 162 69 104 741 852 956 552 968 0 347 564 354 826 90 715 708 747 289 52 333 316 729 453 665 236 804 960 742 442 558 93 500 226 776 190 778 249 208 264 75 705 530 83 705 434 674 923 472 274 398 879 714 797 423 275 959 55 28 703 419 260 173 250 602 105 409 532 467 97 228 267 95 968 941 217 908 360 711 266 804 738 586 12 987 414 436 542 500 881 504 898 952 135 888 242 844 550 567 546 41 658 293 145 688 257 229 474 894 586 299 158 816 741 569 877 359 591 435 538 584 198 339 238 60 302 180 516 177 829 661 883 632 217 759 905 521 396 685 748 257 580 930 599 963 342 418 888 443 198 701 533 271 182 603 873 48 589 919 188 460 446 745 165 131 649 177 898 132 743 621 73 529 108 924 121 739 900 674 338 884 907 536 77 316 605 367 450 266 528 75 330 213 205 80 278 227 628 356 425 442 470 180 890 533 243 986 71 106 911 724 82 819 788 414 106 720 213 729 72 59 552 26 528 601 716 572 415 471 171 269 771 62 704 978 795 157 191 733 166 321 772 50 790 876 594 903 85 722 877 155 684 760 724 499 852 187 155 901 707 780 262 403 566 240 110 508 54 529 957 600 578 476 41 367 41 930 681 415 663 117 171 293 465 351 919 215 592 159 693 192 255 200 682 995 703 378 958 714 933 794 869 795 468 207 975 118 679 399 691 36 26 607 18 401 771 858 9 378 903 384 82 846 79 186 856 356 669 982 159 143 344 333 351 138 483 182 191 814 137 856 686 896 305 951 458 724 521 771 881 625 53 84 68 893 195 13 623 805 406 973 220 636 843 784 624 373 954 615 197 799 831 239 189 523 70 234 38 746 903 34 857 725 663 140 240 341 84 891 302 669 34 933 60 312 679 145 173 833 806 42 228 659 625 518 526 8 643 298 657 426 956 534 682 440 569 297 821 585 705 351 668 542 768 23 53 11 3 298 453 229 139 988 548 105 293 852 850 71 171 724 804 195 676 274 641 199 6 232 748 367 830 454 52 474 797 941 852 665 675 580 596 294 211 768 206 626 195 319 200 435 218 438 613 456 467 291 596 584 936 89 265 311 894 166 665 453 236 148 337 370 327 980 904 959 337 995 660 24 254 237 507 40 686 929 99 253 285 958 286 833 432 327 635 667 60 667 703 908 779 269 801 860 253 450 534 255 959 595 188 913 125 787 220 951 767 421 649 170 1 340 663 697 576 342 979 729 88 113 279 158 320 163 611 395 486 354 556 74 787 369 762 410 855 714 314 95 788 882 398 739 902 241 908 974 682 635 623 164 200 307 611 475 758 924 812 139 976 548 234 14 744 628 456 253 116 683 225 834 498 826 514 843 179 343 105 996 762 555 806 967 771 66 80 111 256 242 90 227 47 648 181 793 691 413 953 993 308 499 563 351 95 903 98 200 973 599 591 932 802 666 215 368 526 823 610 340 422 695 858 182 809 886 625 748 725 537 830 124 627 254 419 600 30 558 232 390 842 209 928 520 995 319 645 904 913 928 877 372 756 54 538 18 765 391 617 208 228 961 795 25 735 551 65 828 558 212 585 342 195 136 142 203 946 480 85 300 878 635 47 744 94 946 720 241 683 322 549 911 982 484 924 192 907 812 721 736 492 264 303 553 938 942 306 794 489 642 456 910 534 986 72 773 377 378 391 640 120 339 618 213 399 824 906 625 747 958 315 24 533 535 74 779 891 922 585 592 745 130 634 970 314 60 862 159 786 901 427 635 80 1 546 756 353 255 973 382 682 178 24 371 859 269 608 304 209 273 518 137 89 566 752 359 7 285 668 689 452 178 904 621 757 234 283 118 52 776 921 161 718 138 307 964 251 986 768 475 438 913 149 259 993 922 133 510 956 708 277 77 842 120 783 574 732 275 260 348 198 804 355 491 757 557 363 694 147 525 34 60 353 752 776 352 409 84 895 243 365 92 566 554 844 586 87 668 823 110 176 123 400 228 11 911 189 277 517 164 731 213 222 451 793 76 14 565 447 699 610 880 839 887 471 816 644 184 431 545 932 616 405 223 223 330 253 900 968 239 775 854 694 689 741 982 547 260 445 711 530 406 117 459 725 395 498 487 825 151 135 346 487 152 216 616 28 188 904 864 147 187 267 358 265 477 375 790 305 189 637 845 408 129 50 982 756 275 180 459 849 672 471 642 613 504 305 749 265 355 48 464 135 194 509 586 91 100 500 635 137 555 634 713 912 488 334 379 47 836 504 872 301 269 623 73 515 979 942 700 754 223 806 393 409 627 413 206 434 907 903 430 529 456 385 246 773 65 836 323 244 33 904 339 446 625 829 474 325 229 459 692 373 973 673 563 707 557 244 680 972 425 714 598 398 742 218 813 322 556 13 920 67 698 214 777 952 79 394 687 247 314 960 475 479 109 926 134 515 640 107 34 811 229 620 762 507 797 266 472 310 550 634 754 650 799 668 213 177 482 253 959 371 623 244 374 657 878 364 974 715 870 202 380 470 205 588 58 846 588 831 24 438 895 319 38 601 288 417 870 159 247 738 886 589 900 871 948 967 271 624 557 889 693 466 995 818 31 39 935 508 700 661 800 364 216 451 219 723 855 916 838 546 993 202 720 13 398 852 771 804 831 179 828 269 391 372 334 603 693 405 873 855 503 658 23 882 150 261 432 819 924 32 587 960 848 886 2 843 353 657 867 559 639 285 481 927 57 430 885 755 110 867 741 134 795 167 806 532 50 335 822 349 770 264 104 75 551 77 397 562 587 723 581 639 963 822 122 704 65 955 446 626 195 57 108 180 701 489 20 355 59 847 291 882 618 880 978 698 53 523 751 174 81 615 849 281 311 715 258 409 830 797 427 938 94 330 987 400 751 166 6 314 24 451 835 22 682 434 855 868 112 310 895 322 505 531 94 599 9 73 207 4 448 566 268 402 336 697 834 979 338 357 82 657 914 717 29 941 249 923 172 513 237 937 80 325 430 514 602 25 622 843 908 511 720 198 525 240 141 638 303 520 453 98 962 452 898 991 31 853 406 33 611 424 901 758 387 525 222 109 100 718 749 481 991 389 849 971 17 674 906 757 859 87 0 323 685 330 996 258 392 146 427 924 717 224 132 696 22 300 701 889 83 918 798 945 885 247 971 582 280 221 792 429 509 279 799 582 188 901 54 901 80 373 41 199 740 740 50 706 423 398 714 970 508 353 746 743 808 722 8 983 342 862 159 855 22 173 460 648 595 426 142 920 694 167 550 628 459 515 145 966 61 570 836 501 19 993 135 443 701 836 874 415 587 206 903 991 628 570 689 835 864 320 110 504 766 46 421 311 354 823 380 809 540 138 111 574 719 450 670 352 745 956 833 337 974 213 753 625 528 773 125 534 847 421 137 768 753 718 515 45 690 786 587 346 72 699 419 132 559 873 107 779 359 677 12 303 965 908 30 394 445 876 964 908 466 84 559 276 320 442 524 565 304 989 65 190 642 778 790 984 70 228 857 542 872 957 263 241 424 285 530 887 849 662 1 711 470 149 584 491 980 405 205 591 496 132 471 270 327 638 42 989 452 621 740 423 452 601 491 479 902 937 159 56 194 383 350 514 717 386 130 368 405 862 91 739 893 795 502 484 313 717 339 233 76 138 189 17 909 591 944 1 511 20 323 816 505 362 996 844 282 744 683 600 350 702 897 254 557 988 652 853 365 662 465 638 159 300 378 74 833 878 779 495 969 909 876 657 182 874 776 287 547 551 567 423 606 588 432 702 230 832 936 195 367 186 170 949 411 211 258 532 66 274 983 797 487 900 267 87 570 431 121 307 901 467 517 668 456 148 492 642 316 673 824 289 670 109 986 23 195 275 134 825 88 387 41 434 514 124 322 161 684 955 469 558 139 492 980 133 945 693 22 165 88 423 895 22 507 925 775 194 160 118 15 612 580 436 182 852 302 225 187 631 436 374 458 912 920 266 123 461 197 801 473 949 147 113 242 985 709 735 804 458 632 480 711 40 936 443 55 416 727 501 148 484 475 877 782 116 923 404 685 26 600 885 255 49 290 391 162 442 648 586 600 837 563 358 645 388 208 357 232 328 878 992 111 532 931 83 167 130 460 842 381 551 557 636 5 671 559 639 383 498 678 203 857 103 318 768 709 617 721 954 307 215 54 104 845 692 619 824 484 302 789 744 501 940 62 478 14 871 855 599 49 290 670 88 970 497 480 342 894 104 612 967 415 843 301 707 349 305 59 169 993 909 34 951 781 273 329 141 527 589 239 150 142 173 896 259 396 31 655 267 416 549 936 464 139 65 873 216 533 411 975 716 157 274 649 353 862 664 191 974 711 655 73 954 606 51 672 970 68 290 849 563 400 648 790 210 577 372 805 355 21 453 505 588 636 492 72 45 435 445 165 664 358 781 930 263 202 824 711 261 140 859 647 413 501 570 818 587 467 973 806 507 149 155 4 743 318 158 261 234 820 943 647 784 417 32 61 9 839 339 586 62 807 750 542 210 525 103 914 600 25 806 733 369 137 172 321 370 68 451 169 403 561 6 934 915 585 40 709 178 28 895 997 96 478 780 688 425 900 291 830 515 260 193 359 692 491 399 979 449 358 678 555 860 519 740 388 7 443 808 795 628 846 764 631 0 500 109 785 336 347 488 629 850 715 663 699 664 234 389 855 878 785 223 242 54 829 971 283 110 600 667 708 397 467 432 351 198 215 890 187 165 399 300 928 906 722 158 686 917 265 457 333 462 383 308 538 780 980 393 154 89 617 475 757 950 294 574 332 533 688 645 938 915 256 787 320 802 990 46 243 11 308 929 431 68 666 242 440 831 621 108 430 925 181 686 667 891 401 785 705 737 377 534 682 57 54 179 262 443 197 786 748 298 229 512 823 576 246 33 31 52 197 416 887 905 278 882 908 532 709 390 574 240 380 348 439 46 482 51 174 603 47 565 567 689 4 763 560 54 63 692 881 433 2 578 45 83 77 728 27 776 969 343 961 122 865 820 943 370 840 923 314 438 3 392 397 36 299 754 195 987 3 457 105 365 606 767 181 512 864 434 427 264 28 794 307 244 506 759 81 75 516 415 548 115 912 342 595 290 910 71 65 87 260 465 343 213 379 138 334 257 928 236 549 81 727 5 523 819 823 843 75 125 110 229 964 17 76 924 262 935 967 978 964 266 118 274 54 446 726 308 120 44 838 281 204 663 527 187 99 67 453 371 48 923 896 998 687 190 459 109 39 487 16 235 505 765 956 693 898 157 436 189 538 78 395 218 514 337 115 100 86 137 51 823 320 229 904 222 129 706 734 659 678 795 714 787 87 2 448 820 860 673 907 295 496 805 990 805 277 939 937 115 686 851 140 195 75 562 57 939 612 226 116 398 319 833 767 886 304 989 157 520 74 751 974 360 303 885 220 755 148 685 337 477 776 979 484 564 693 563 660 16 568 560 706 565 757 87 380 162 95 53 479 306 343 869 969 873 663 879 356 536 765 978 136 592 770 69 345 313 333 211 368 853 153 264 561 513 163 115 161 895 512 313 41 657 507 710 331 548 636 848 184 64 449 643 186 859 838 40 263 853 94 449 427 98 34 399 422 466 294 594 534 58 399 281 874 617 901 847 908 758 103 887 307 646 913 337 176 691 993 845 189 353 119 411 368 502 619 878 250 183 834 132 324 171 240 984 1 345 350 255 155 873 754 570 839 267 334 197 491 666 442 476 683 166 348 960 822 785 87 526 70 42 796 988 585 524 975 617 47 397 424 834 536 599 757 133 993 870 293 407 300 703 301 790 729 30 982 14 800 428 823 854 402 503 744 129 923 792 12 753 261 903 14 415 774 964 920 50 165 488 429 331 18 598 900 594 122 142 572 950 249 963 893 262 87 256 590 766 143 370 18 502 327 314 654 498 371 959 471 132 8 940 276 671 42 571 23 578 84 885 293 447 965 276 23 609 342 995 451 220 256 350 127 118 870 920 753 320 653 20 939 129 427 934 816 499 861 572 621 285 117 47 48 248 312 454 619 957 211 35 654 284 245 200 571 207 95 25 883 297 0 629 841 11 635 3 470 118 700 602 384 203 167 162 11 312 827 438 641 369 229 136 288 386 772 63 489 966 781 567 707 293 469 766 863 547 381 645 192 236 141 916 755 55 46 553 8 465 721 859 878 408 434 198 375 913 81 254 394 35 591 557 251 38 595 755 854 789 446 291 301 751 256 818 300 215 773 221 129 85 874 682 985 545 721 320 685 623 87 742 654 557 522 526 290 478 531 186 662 75 737 768 791 771 203 319 382 162 843 604 48 731 231 293 186 968 932 409 170 988 335 345 489 916 998 786 238 999 943 607 388 307 227 780 989 612 993 121 72 962 52 426 28 515 110 644 568 725 362 244 749 137 890 20 649 454 390 654 572 427 779 254 296 501 311 635 984 687 365 465 248 500 52 943 23 336 740 592 985 970 109 216 800 687 490 148 877 493 958 753 585 55 551 45 719 792 479 431 379 402 368 939 831 594 386 808 777 310 374 977 23 574 72 136 349 172 293 252 889 328 563 990 467 636 398 150 908 587 499 255 664 915 77 165 814 0 986 301 867 568 980 846 214 208 233 662 430 978 936 158 613 591 68 994 11 113 370 511 279 113 411 940 169 481 915 956 875 150 575 913 650 720 278 266 657 20 956 791 752 429 22 210 606 940 633 76 995 617 374 395 831 114 517 357 444 713 615 370 644 683 135 881 517 786 731 470 542 425 420 52 692 639 216 523 323 822 876 458 404 681 311 668 961 446 498 667 857 787 937 216 216 254 344 493 187 248 949 222 880 372 716 713 519 941 654 56 436 700 684 635 587 682 331 901 95 50 711 317 656 550 101 837 637 735 940 93 840 644 41 727 8 452 90 198 548 336 702 348 903 676 620 181 349 220 718 360 866 742 80 904 791 98 997 507 315 787 568 41 363 738 479 340 278 991 737 292 548 415 846 811 745 385 508 648 403 982 911 637 911 684 282 826 661 977 664 463 661 565 338 105 491 700 457 436 862 747 134 569 164 167 904 710 41 447 947 240 625 966 544 893 470 941 215 950 279 631 917 207 411 813 56 340 859 642 405 47 114 43 161 760 865 892 218 484 529 510 649 137 93 464 59 139 673 594 146 579 731 325 875 683 975 14 652 829 487 132 679 571 409 390 653 598 296 555 214 427 784 182 307 72 448 114 664 589 127 805 325 678 597 240 805 191 636 398 24 109 397 60 620 977 556 584 969 203 160 517 27 631 876 9 43 815 933 586 699 837 110 507 40 652 711 607 615 399 598 158 300 466 277 527 300 501 15 48 284 572 864 323 307 825 306 891 193 494 578 854 685 930 58 703 998 346 689 198 860 390 546 131 721 331 373 957 801 428 207 322 969 50 127 721 715 488 830 585 680 501 335 499 930 739 229 91 489 619 374 886 430 61 577 704 671 165 498 208 362 381 687 636 909 878 762 443 75 879 512 567 524 242 459 449 264 969 306 20 544 758 917 280 207 335 629 955 543 955 323 110 987 812 795 133 379 522 127 333 628 13 760 690 27 226 998 120 918 14 45 446 184 586 262 232 210 793 845 362 438 611 424 31 228 542 66 847 938 883 529 259 969 687 59 157 5 672 210 755 71 685 106 888 607 91 477 692 964 430 442 911 679 793 841 978 583 737 198 266 34 716 239 583 762 405 689 524 231 869 139 670 772 145 10 450 757 28 763 837 260 827 679 680 41 550 565 5 38 106 138 718 797 493 603 209 427 852 960 344 993 94 793 900 731 862 49 887 879 28 444 87 868 414 345 763 82 651 881 626 456 361 757 211 154 766 203 879 519 125 995 636 453 146 74 598 605 910 546 424 925 651 168 45 630 902 371 259 405 462 410 752 29 145 953 618 60 813 501 732 39 886 705 684 991 419 160 337 404 550 490 621 298 644 359 167 57 167 681 582 672 517 512 202 923 637 505 471 288 675 625 301 370 834 477 38 441 183 875 907 928 482 564 73 752 838 24 809 672 390 702 270 994 844 718 886 583 948 976 998 475 645 33 110 992 233 406 2 744 336 408 563 117 380 305 388 959 528 45 798 763 839 86 437 735 798 552 831 823 194 564 70 663 666 888 969 234 245 747 857 668 591 684 226 285 970 456 937 446 499 909 433 912 733 383 274 824 170 571 346 485 463 741 690 419 594 427 318 323 328 259 300 911 784 759 450 381 436 258 9 486 912 501 760 960 143 203 206 745 686 714 169 176 799 588 995 352 774 316 270 305 676 99 671 708 563 732 833 539 81 342 763 642 536 796 787 17 109 584 46 897 258 315 697 128 183 558 791 698 306 206 332 104 662 112 546 261 962 127 223 233 959 445 386 171 424 345 453 210 480 357 977 403 913 43 213 747 479 63 956 892 608 692 184 941 241 883 467 67 401 19 991 809 432 340 108 63 574 20 23 413 550 856 163 115 808 715 96 708 668 245 846 70 377 228 174 393 203 584 522 41 209 580 755 141 178 424 433 222 187 239 852 64 831 761 310 155 223 668 740 355 135 714 243 185 604 599 968 213 780 105 352 352 317 802 364 642 369 311 936 523 53 950 494 645 883 54 148 433 600 837 255 778 975 42 180 367 993 398 812 457 594 466 701 177 224 231 162 934 388 21 151 333 677 208 358 777 137 399 584 983 302 734 830 223 763 228 115 569 509 214 512 533 61 561 122 440 965 780 6 515 936 215 488 527 22 598 39 96 509 92 301 230 482 707 504 284 737 525 748 7 626 412 163 496 765 606 227 958 168 286 66 750 468 570 26 488 51 878 884 592 404 514 834 842 430 41 813 361 56 636 32 754 644 785 433 764 789 166 715 58 305 664 338 89 638 896 806 146 238 217 118 575 696 118 266 400 740 356 878 282 13 991 745 739 450 200 546 291 193 310 5 838 643 188 193 569 794 597 275 765 627 968 197 646 641 86 54 485 235 714 957 529 390 239 843 780 90 2 591 390 915 944 512 10 385 451 657 255 105 536 464 611 178 387 243 446 619 639 314 16 798 452 453 390 636 85 208 816 367 21 615 589 173 528 641 333 50 466 337 931 2 206 197 979 289 816 152 876 212 119 901 514 622 487 354 661 870 493 429 149 179 476 154 835 564 20 381 206 556 267 431 871 531 427 870 582 930 758 281 625 737 834 34 761 565 251 175 348 802 178 412 972 811 288 430 173 363 454 893 66 372 730 88 784 50 748 784 739 974 687 602 373 606 191 246 226 181 759 80 436 611 767 4 314 665 584 34 666 684 517 18 233 910 571 475 852 642 418 329 417 176 359 565 144 929 938 874 496 276 699 333 922 366 122 63 273 939 515 748 462 613 320 735 245 156 60 260 611 723 300 764 871 477 689 698 34 268 696 369 494 126 97 90 345 706 778 324 117 506 880 859 160 308 859 403 330 744 6 661 808 814 196 346 636 946 713 680 910 55 783 115 516 786 144 619 497 756 599 136 425 223 323 327 182 784 20 115 810 902 772 506 251 867 716 132 751 61 211 934 609 227 583 412 482 509 58 327 61 16 166 785 914 30 634 171 657 647 739 44 67 52 200 556 802 134 970 739 80 500 799 381 443 502 546 366 989 283 459 614 541 21 163 105 79 461 855 438 919 392 497 121 829 496 668 380 827 525 916 583 762 680 486 243 369 974 807 10 787 41 380 417 644 729 262 140 861 324 531 265 441 40 606 896 302 70 446 735 631 314 842 505 178 16 930 100 587 970 36 327 258 8 721 211 28 896 479 823 662 598 98 621 900 757 939 110 360 704 863 498 872 383 114 747 539 679 225 554 833 623 446 906 988 25 671 640 45 308 435 599 255 142 31 229 209 98 525 122 828 435 105 214 841 716 112 10 889 130 891 272 291 152 256 802 468 508 286 111 821 732 116 135 444 145 648 547 977 736 237 458 0 800 236 974 63 14 941 528 570 508 179 897 504 329 628 50 813 929 83 700 914 806 734 121 909 748 324 544 815 686 744 361 225 468 270 6 837 3 842 338 977 492 659 139 610 518 781 573 755 886 711 603 778 150 531 480 957 994 106 645 259 383 455 399 979 523 486 56 223 366 892 339 418 745 351 52 194 991 986 732 555 775 668 530 540 389 689 208 106 918 797 562 203 650 446 358 311 920 676 209 706 486 721 512 523 90 927 194 655 263 100 937 917 280 324 303 222 4 171 497 264 971 759 832 83 447 811 626 990 75 862 386 179 69 931 584 944 553 448 530 141 527 875 832 839 891 68 857 763 235 88 543 263 593 737 316 781 154 352 216 199 943 841 965 869 865 389 331 305 222 972 398 14 814 268 326 709 667 737 425 711 367 131 856 954 896 682 105 623 780 741 472 836 61 587 371 330 546 316 398 453 930 158 328 296 505 799 358 933 96 365 569 77 757 824 344 298 141 530 522 204 767 389 981 45 877 851 189 358 432 637 907 133 12 133 216 834 239 256 325 125 516 751 161 375 253 35 557 855 753 820 885 938 336 863 215 24 324 318 235 339 306 521 867 551 679 520 86 630 843 216 416 508 632 941 132 385 762 784 282 981 441 767 303 864 528 299 741 638 85 157 117 536 542 359 307 651 835 379 822 397 577 584 16 360 326 911 577 550 331 588 489 204 556 582 785 599 721 77 117 395 116 380 6 214 86 11 770 517 637 593 184 332 996 528 265 110 938 971 914 588 461 43 20 625 313 913 787 793 305 894 607 552 909 38 145 957 407 55 442 703 815 999 919 93 974 502 421 450 963 834 953 265 275 857 296 56 631 515 388 812 891 974 840 378 524 84 586 943 363 149 493 404 390 666 764 800 314 116 353 214 275 404 236 448 469 210 693 733 863 172 574 512 196 900 883 725 79 579 486 518 351 267 441 773 178 924 998 663 196 824 522 918 802 503 33 146 594 758 8 566 755 885 71 222 13 189 559 286 282 762 899 101 861 258 304 988 216 742 108 993 836 800 9 610 681 125 527 262 608 170 52 321 814 903 245 769 938 257 882 634 264 454 112 268 668 522 497 837 940 899 616 290 665 329 48 26 116 122 768 418 168 298 680 886 573 604 10 64 400 783 339 739 419 239 71 486 771 961 820 589 71 561 345 408 28 629 865 987 690 38 777 591 65 896 455 94 993 299 760 979 764 819 121 727 59 340 712 242 269 665 890 983 5 926 425 746 233 96 531 613 953 935 251 667 207 858 258 572 234 682 671 307 673 694 652 902 957 788 128 210 918 902 241 333 771 677 873 28 392 883 948 756 53 501 454 758 76 257 14 446 54 870 727 220 334 640 973 421 211 67 650 876 667 130 946 720 538 896 138 768 677 949 624 319 805 50 542 863 447 177 120 454 736 491 458 358 783 565 832 289 783 214 486 496 446 815 304 537 870 845 341 413 24 94 295 291 100 303 360 517 315 561 404 351 38 819 694 954 42 98 401 127 825 908 576 8 67 678 560 827 593 467 228 916 251 625 843 375 538 291 179 65 693 169 512 837 371 955 938 856 654 86 679 817 919 33 177 899 594 193 626 333 647 787 420 613 423 923 217 79 542 260 374 982 190 674 832 617 232 933 243 579 879 709 399 489 216 264 641 6 451 783 158 738 981 74 19 324 17 190 76 533 10 899 262 380 668 758 961 335 939 110 448 545 620 523 730 687 343 15 504 805 74 366 480 986 360 202 371 304 752 504 926 391 65 7 812 472 997 360 295 816 742 12 550 798 462 564 488 444 765 500 243 436 699 647 76 867 731 207 275 973 875 235 468 883 260 285 34 619 450 712 8 999 986 742 135 885 353 815 515 108 47 252 915 818 637 676 600 603 519 379 52 925 637 521 600 787 620 132 593 146 354 876 353 849 147 770 966 764 556 472 829 495 86 401 650 25 104 591 969 238 908 95 14 404 353 703 386 644 825 923 507 237 690 362 352 585 342 191 479 98 756 66 38 621 690 880 137 299 442 729 959 701 915 925 676 661 245 154 714 818 884 865 266 607 944 930 124 917 319 291 537 738 29 579 74 154 714 688 465 64 455 57 24 21 498 862 540 165 107 897 970 179 369 411 826 701 750 87 158 300 589 332 822 163 822 385 313 822 706 625 603 935 756 451 993 321 819 81 703 770 808 948 587 668 773 903 245 655 525 363 799 450 229 364 616 817 287 273 515 43 803 525 300 889 145 841 441 486 222 754 854 67 292 581 943 411 469 396 938 721 166 105 479 397 214 494 201 746 816 607 192 898 930 33 162 788 347 701 6 128 584 977 703 75 989 616 751 584 290 380 743 398 147 467 938 395 942 587 673 140 891 426 754 415 255 827 2 208 668 461 579 556 375 438 930 549 591 972 523 907 945 827 596 355 741 110 797 560 984 823 484 405 570 292 744 332 439 781 233 243 484 394 596 352 759 152 106 596 109 41 540 701 719 6 285 388 334 556 693 226 733 721 816 334 787 760 993 763 960 623 628 285 362 262 489 87 411 67 901 850 304 730 831 937 110 859 273 786 352 802 427 767 231 200 326 788 818 55 853 497 20 820 264 171 530 737 392 197 30 506 179 925 211 87 363 637 384 703 523 428 58 654 398 233 25 495 697 101 828 856 258 297 908 746 455 702 573 341 821 100 965 97 704 493 728 617 490 936 122 831 343 664 975 463 731 556 195 790 600 739 361 429 115 766 730 442 272 54 189 377 590 448 772 694 125 871 926 738 402 588 339 447 683 98 793 786 0 315 382 248 617 906 337 62 414 707 67 14 471 980 735 296 279 536 986 192 645 776 600 225 328 639 526 909 586 578 583 834 841 121 71 943 946 923 402 144 461 944 230 416 380 508 617 130 568 566 431 796 284 681 871 176 625 806 698 190 42 250 430 209 844 136 838 689 506 231 657 49 309 683 64 908 127 602 174 479 47 711 94 484 58 150 951 396 764 505 105 463 995 390 138 991 239 486 533 712 213 903 217 768 607 549 800 529 202 285 472 490 499 588 49 780 623 638 620 525 761 753 895 492 594 647 279 382 452 252 83 931 101 74 796 803 872 464 484 432 145 859 321 346 8 842 629 78 512 928 852 366 814 303 317 744 419 90 359 298 501 582 894 812 700 210 509 554 434 607 847 252 98 115 204 955 96 107 216 640 328 465 951 38 626 412 757 227 424 859 164 401 933 381 725 230 65 726 874 879 162 278 462 772 676 51 692 641 104 33 155 25 764 640 760 135 654 788 890 944 911 390 351 511 373 860 334 399 728 422 55 45 614 940 747 79 437 369 551 965 284 193 143 241 523 841 202 710 279 396 234 987 835 27 199 527 489 483 868 40 432 786 627 771 133 593 920 538 967 913 615 301 900 424 312 174 25 403 949 97 470 862 755 319 539 184 744 831 938 454 304 936 913 484 489 45 920 765 875 871 946 616 332 712 515 844 981 958 618 160 64 157 720 452 304 221 538 861 587 690 871 608 47 859 912 539 418 281 737 846 874 369 4 723 202 860 976 101 665 951 273 910 461 975 493 418 926 218 692 700 28 20 872 213 545 500 665 24 782 116 212 213 352 457 75 884 521 260 366 480 303 324 960 90 999 905 440 80 502 856 654 666 32 304 479 682 153 583 812 610 842 68 126 105 290 849 902 476 616 784 445 39 414 861 887 593 538 768 226 539 494 837 833 892 59 785 47 905 693 52 671 368 633 847 322 51 916 43 799 539 433 878 40 723 441 891 414 999 900 859 536 595 663 569 999 376 140 770 30 746 833 392 710 39 889 772 939 4 759 430 722 581 35 610 87 715 903 846 530 870 928 474 44 27 37 108 572 227 455 965 37 927 464 49 687 812 584 257 300 626 613 707 208 33 500 102 593 46 900 290 89 399 105 391 634 202 710 547 697 251 204 590 671 296 839 784 631 401 212 344 554 197 309 981 215 127 838 615 522 933 102 676 397 667 828 603 213 506 987 94 357 413 830 564 528 349 728 403 348 19 898 72 672 244 960 910 658 542 777 893 12 18 163 662 567 309 57 230 96 373 163 786 24 326 595 734 118 767 389 226 143 370 590 852 404 593 806 497 994 340 645 318 846 736 885 29 467 915 227 952 778 491 118 290 717 182 827 946 952 454 187 604 891 548 644 185 956 854 255 642 603 175 999 913 950 247 758 562 262 911 427 348 784 708 942 6 808 752 330 786 480 831 682 64 664 937 685 158 675 882 760 613 718 508 187 603 730 542 353 574 352 617 799 747 819 123 544 945 863 381 497 246 329 65 204 469 815 417 980 904 325 718 279 869 222 806 609 260 546 765 915 263 278 148 516 728 717 634 979 650 132 389 801 691 737 991 634 902 753 712 690 908 654 715 692 114 385 201 538 605 540 818 515 554 705 348 198 721 433 651 454 419 126 639 220 406 551 134 286 643 702 182 342 724 915 891 457 824 393 689 15 237 214 287 60 163 279 256 403 792 19 341 423 795 449 361 501 688 587 590 241 685 739 891 707 817 834 755 986 994 418 150 616 925 66 506 93 806 553 828 35 485 428 734 553 515 988 408 267 987 633 96 848 898 972 177 826 453 20 658 157 171 857 960 230 985 95 207 713 957 121 841 172 921 441 954 864 299 931 647 665 917 883 121 209 893 396 547 830 764 378 848 608 524 787 41 41 460 402 410 969 704 96 834 411 731 448 788 317 894 847 341 846 917 872 755 731 189 497 671 851 493 471 362 99 236 886 556 616 623 595 185 983 664 486 505 37 651 923 619 472 620 267 885 97 374 922 118 315 28 4 769 299 635 327 326 801 706 22 181 25 624 9 491 620 121 443 183 325 335 22 817 747 445 585 858 877 300 627 301 597 598 949 781 77 223 313 725 766 545 776 546 243 895 131 28 734 928 130 310 335 174 80 37 224 513 796 484 382 747 742 12 843 692 689 779 807 986 952 50 103 775 696 304 695 77 918 361 438 722 632 355 114 816 873 346 410 952 190 463 623 553 298 558 810 627 11 57 305 460 619 120 463 575 797 880 893 141 854 629 47 667 712 98 864 850 854 625 112 237 431 359 272 554 542 377 643 372 241 358 83 517 178 730 51 738 557 618 741 686 597 707 453 381 608 822 957 212 375 112 210 195 983 539 999 650 737 639 254 13 295 856 22 282 543 759 561 694 420 318 993 850 817 659 525 777 124 633 544 731 337 416 730 732 753 964 463 672 672 768 393 444 320 421 111 428 471 60 787 496 175 502 924 249 460 429 331 55 584 922 125 551 82 438 217 322 896 869 593 192 595 936 88 940 469 273 916 988 606 248 69 831 368 980 21 344 212 356 941 802 643 445 923 603 969 899 73 607 174 645 220 433 542 479 849 604 972 398 666 259 739 635 409 972 319 93 915 86 851 106 4 154 134 172 198 369 117 906 563 67 799 465 879 28 606 591 525 957 480 750 268 666 981 956 60 536 593 164 828 884 759 958 703 104 982 685 617 210 346 774 956 809 761 65 24 63 946 771 526 378 380 436 245 844 55 451 641 523 439 42 663 745 496 67 212 369 844 734 873 342 321 304 381 257 608 705 283 482 645 394 418 224 246 928 910 381 604 646 356 994 592 623 610 947 107 274 404 857 622 93 254 680 98 738 432 370 940 224 420 95 991 507 697 900 781 200 952 570 248 621 626 19 934 715 517 301 522 745 376 183 640 766 437 13 817 365 783 10 526 535 720 540 998 288 248 950 108 171 966 574 473 576 227 306 10 548 761 751 876 244 612 314 758 573 638 464 743 159 609 324 624 518 126 324 970 542 76 680 314 426 797 524 681 523 232 572 260 786 727 368 160 462 950 789 610 882 855 707 348 893 509 382 480 145 117 636 10 469 469 578 806 940 337 230 520 600 945 65 378 122 87 881 338 317 637 188 518 925 485 806 219 989 770 124 529 580 369 761 525 990 161 640 355 733 317 309 897 600 800 764 288 142 272 709 307 617 340 195 908 210 22 599 774 329 632 198 53 772 392 903 574 33 896 385 327 440 799 374 773 18 937 518 872 226 383 817 972 502 714 731 87 111 420 644 400 412 548 231 765 148 568 293 986 892 143 967 478 634 516 784 345 660 417 567 993 971 565 194 154 615 176 418 349 772 790 408 712 511 19 952 74 139 706 910 720 778 99 139 466 993 941 481 120 539 767 259 65 595 822 878 369 974 379 504 568 131 205 222 723 802 596 677 442 106 181 757 529 724 65 551 425 431 873 83 183 102 841 235 45 517 822 64 100 726 348 693 292 578 300 330 892 929 590 129 971 268 719 338 974 953 17 718 563 408 218 899 496 803 390 74 379 970 9 668 9 553 32 64 355 781 89 166 326 799 480 722 208 182 146 209 429 571 214 778 114 809 306 506 862 528 924 84 523 523 330 805 787 528 305 674 787 781 486 194 414 480 648 339 262 231 710 610 549 829 642 197 134 331 312 44 951 1 296 231 462 894 127 727 955 446 994 75 288 23 67 665 129 333 207 519 883 175 420 938 888 285 150 845 197 965 264 163 814 770 396 503 419 196 471 322 294 559 11 696 916 665 669 294 319 954 243 922 416 643 244 1 797 732 899 741 834 673 308 698 670 922 308 358 464 565 791 869 933 124 931 58 919 284 257 639 38 111 210 831 923 740 721 499 623 644 387 432 607 657 696 143 330 463 902 242 854 530 259 64 44 618 827 325 169 346 539 408 86 10 50 91 763 911 118 543 140 900 761 45 857 726 992 506 890 435 138 323 5 692 905 586 898 750 193 522 457 355 861 354 866 680 664 9 338 550 641 802 807 612 853 248 871 35 142 279 635 236 252 110 682 946 40 970 525 119 858 54 829 566 256 888 138 504 671 747 136 172 830 682 357 63 151 609 856 287 718 903 451 30 647 502 904 376 347 337 696 526 545 23 621 783 789 857 200 972 493 114 38 738 722 864 665 175 845 611 888 457 983 390 292 54 668 627 357 51 824 249 192 273 225 54 557 662 872 619 96 757 428 104 649 851 867 198 542 364 961 389 798 349 66 302 604 258 280 531 688 484 463 727 34 585 440 424 561 347 868 917 68 718 938 697 989 795 161 35 526 777 357 640 346 801 853 538 260 624 840 144 43 222 792 403 85 256 687 302 873 702 175 896 546 656 428 961 103 873 652 773 810 803 406 48 710 897 952 645 596 681 935 378 534 140 48 899 215 976 304 589 795 691 145 494 512 445 754 823 761 113 981 830 802 936 296 304 181 684 474 945 691 414 437 147 65 39 396 920 60 70 255 722 38 885 885 272 978 793 793 452 47 6 763 676 785 489 258 312 541 917 792 857 893 860 474 301 884 4 638 255 691 425 139 681 203 588 678 898 243 321 545 2 869 876 212 193 701 526 790 52 782 671 552 347 563 822 479 88 360 775 364 295 536 983 475 267 240 279 187 760 534 324 802 468 46 615 552 927 750 974 433 943 664 910 731 543 412 36 495 662 740 182 79 861 181 25 793 284 294 594 561 93 139 229 223 447 373 594 382 268 980 937 381 331 146 241 886 63 876 391 462 601 90 63 27 525 79 263 71 191 449 0 315 642 397 127 144 869 962 167 766 115 975 670 143 569 768 294 889 821 147 548 105 940 418 928 118 839 988 360 908 918 965 505 122 37 129 380 39 548 674 78 235 424 595 398 786 595 959 309 343 151 618 201 761 871 898 204 647 916 424 993 424 837 832 667 524 322 676 796 276 0 260 172 266 383 451 99 408 483 321 631 306 273 200 772 762 288 295 703 729 815 706 560 45 845 31 618 187 11 524 850 941 117 547 328 245 936 341 305 160 543 764 952 284 632 171 242 984 347 302 821 199 593 484 849 482 421 667 120 531 286 298 893 16 728 598 130 705 134 690 767 684 112 541 531 35 91 372 129 256 845 309 568 853 836 429 22 93 302 648 799 707 532 378 208 525 942 822 682 854 616 969 485 474 418 766 409 761 718 815 923 239 394 345 263 859 305 360 136 786 467 578 851 258 122 70 982 99 143 180 444 390 475 1 554 112 295 517 22 435 937 279 585 542 780 176 927 939 639 863 512 312 827 689 160 545 113 699 406 754 392 473 929 529 535 820 140 37 930 575 47 136 93 584 635 963 818 543 548 264 517 906 283 869 25 730 578 170 59 344 267 795 351 111 463 412 306 970 190 129 369 293 958 485 63 692 955 756 444 90 166 777 500 202 433 636 928 705 59 391 330 261 23 953 207 866 278 698 945 970 361 300 322 599 861 27 672 441 223 105 10 844 885 295 901 528 678 16 335 865 80 765 411 299 624 255 101 740 231 266 361 723 815 414 754 217 276 299 634 831 408 505 481 236 647 312 438 709 826 477 266 362 488 366 293 146 785 613 571 657 162 784 604 270 840 38 164 436 650 305 760 252 989 422 446 853 29 761 294 458 500 375 101 506 212 829 652 217 379 803 544 785 742 637 955 546 938 488 665 779 507 881 860 232 551 150 197 502 331 23 241 133 343 812 832 273 397 167 994 873 502 94 636 791 113 91 282 230 471 235 34 910 727 119 242 432 947 735 177 778 106 263 678 580 270 170 133 999 12 650 898 299 555 398 828 547 475 268 576 420 106 346 31 494 763 133 246 534 846 783 542 25 242 249 504 926 788 959 209 730 510 958 99 108 641 103 890 350 466 701 391 621 46 20 491 314 402 666 780 593 398 810 398 101 8 427 852 7 10 727 561 549 216 815 228 787 521 217 97 632 50 61 774 642 791 287 911 244 762 468 527 152 375 791 421 6 927 295 93 729 597 69 820 619 701 766 124 545 802 280 78 730 76 288 482 509 912 134 369 505 849 14 774 545 552 7 670 101 427 101 419 952 380 729 98 722 415 475 846 691 937 874 586 89 207 251 601 800 398 378 834 969 465 863 619 126 421 189 746 101 699 209 405 612 672 201 922 798 923 900 315 196 906 564 878 857 63 572 387 780 611 512 368 485 404 951 730 416 466 657 741 89 91 59 74 120 769 185 25 647 404 48 860 995 365 909 827 445 895 945 468 35 623 940 777 498 969 199 239 279 915 253 883 811 581 81 310 485 714 265 774 948 211 56 758 914 235 702 960 726 389 487 248 825 694 66 957 442 52 281 876 504 213 954 919 719 446 199 297 935 619 929 102 525 546 8 112 218 290 559 35 314 819 427 596 266 267 419 973 679 639 712 274 698 30 189 77 314 644 459 909 427 434 421 81 132 885 428 744 92 951 535 586 223 746 845 599 619 229 447 481 620 643 953 84 937 674 450 709 49 615 481 158 586 260 688 132 945 169 725 367 790 710 567 504 943 391 745 689 286 16 879 428 312 612 981 646 184 408 738 670 946 777 475 472 243 986 59 717 863 208 891 245 692 555 207 469 818 702 705 662 652 61 516 184 299 748 44 235 132 180 749 121 496 947 355 255 670 263 371 742 287 719 95 353 211 211 248 381 561 678 896 687 637 361 262 470 569 223 234 266 495 171 651 712 402 902 13 599 838 877 291 804 836 519 624 695 315 582 868 325 621 822 354 72 623 922 930 252 280 858 66 228 605 3 952 663 880 570 716 803 118 598 865 493 360 180 246 154 245 393 60 741 622 318 196 903 760 726 529 653 558 339 501 997 623 812 528 658 622 443 187 333 505 220 94 954 62 520 446 296 624 861 376 917 188 26 661 216 272 306 535 503 642 214 974 378 231 125 157 528 728 953 447 368 927 950 83 145 481 909 589 422 662 280 370 916 909 217 772 199 92 274 130 653 349 914 588 121 603 48 35 832 429 645 544 318 234 807 499 813 216 380 239 579 95 464 718 667 964 608 401 55 79 650 870 188 321 369 981 213 753 361 764 862 508 171 84 844 469 328 736 517 717 166 129 717 658 32 303 822 853 450 714 800 907 580 467 411 988 219 838 381 308 353 985 213 930 362 384 201 443 421 420 883 868 450 63 108 423 331 688 503 355 781 903 56 123 605 514 146 895 982 434 937 599 723 684 554 618 699 298 979 292 278 912 686 338 40 569 393 103 368 150 705 93 927 462 778 180 545 161 312 707 120 275 710 707 194 47 750 479 830 416 778 427 490 779 250 605 877 913 622 236 876 971 344 498 18 891 549 412 835 684 558 209 721 299 191 687 318 824 981 927 254 158 237 603 262 40 922 413 562 216 883 792 536 310 703 739 206 570 867 858 566 970 371 82 771 494 475 265 526 343 865 66 410 46 208 748 413 831 732 88 765 683 919 292 34 64 494 414 197 412 766 606 681 985 780 787 266 723 624 62 569 310 606 55 328 168 244 673 456 694 56 50 550 364 493 189 772 143 292 496 491 683 183 325 953 658 617 707 273 814 110 91 500 44 100 792 52 393 146 928 237 103 551 971 371 825 324 275 455 993 215 492 845 96 949 907 338 871 207 937 750 227 412 637 949 390 150 614 775 39 483 999 899 867 188 652 968 858 939 340 962 968 237 559 59 468 4 902 500 428 575 568 692 476 476 585 12 459 99 837 21 399 752 262 573 948 930 989 988 307 45 116 982 299 749 574 147 627 120 35 852 141 32 822 640 532 205 512 402 600 226 419 975 234 677 801 950 204 166 816 41 840 776 572 953 951 675 604 355 218 969 600 143 714 8 41 236 190 794 13 908 795 860 716 61 998 605 619 665 711 729 301 150 374 471 701 292 814 487 136 378 98 223 504 132 792 5 212 680 679 451 165 937 739 770 86 744 253 547 405 20 288 506 999 500 306 997 3 244 595 544 452 552 135 592 875 599 357 407 289 658 575 806 547 385 145 639 141 364 952 338 749 985 212 886 874 830 826 225 691 44 712 701 809 705 129 893 368 412 100 366 211 824 107 113 637 942 416 878 241 443 122 68 582 25 818 599 685 443 996 313 983 316 504 184 749 532 76 855 106 671 302 146 266 584 382 147 130 519 247 317 443 787 585 679 642 468 36 413 517 743 55 900 198 213 900 768 988 60 728 349 859 709 781 819 770 860 485 0 986 296 219 808 207 957 489 48 959 930 505 540 275 149 171 476 957 175 486 612 884 567 963 670 663 678 427 777 230 211 718 179 879 963 422 178 84 638 734 148 309 110 290 735 556 450 12 167 152 882 965 356 565 230 963 891 221 72 185 97 803 822 286 906 660 157 2 858 572 369 974 461 233 982 264 796 188 883 500 364 944 974 707 341 652 964 40 33 262 940 172 688 816 833 268 362 498 974 631 515 471 528 476 31 744 747 262 654 462 16 235 458 465 134 309 415 800 599 330 905 821 993 507 508 637 67 896 553 260 39 793 152 458 231 445 17 94 173 743 534 200 917 44 522 85 653 313 733 233 451 936 159 618 754 389 983 424 55 908 736 769 705 411 454 110 833 718 521 110 33 891 474 343 384 804 739 694 339 633 199 345 865 920 91 182 462 36 68 385 6 72 486 488 726 373 231 245 977 807 100 839 585 727 476 843 346 414 55 498 794 442 416 301 628 758 5 132 729 101 650 197 832 787 606 81 239 802 918 603 690 30 574 663 937 813 717 519 467 876 35 940 890 875 283 796 782 645 746 536 650 405 507 314 42 217 493 17 153 221 919 92 350 54 83 783 911 66 360 247 342 804 532 102 990 597 35 716 96 949 148 5 550 458 305 332 778 799 267 826 571 721 460 323 511 700 268 326 500 55 256 511 45 957 927 299 834 264 394 2 2 467 542 966 433 99 352 788 353 271 86 409 26 357 787 356 886 275 339 311 55 297 212 998 984 69 875 483 472 272 435 387 813 202 373 419 529 875 704 522 562 456 626 509 41 898 551 427 71 373 874 874 111 596 965 664 422 416 47 285 614 163 909 549 28 313 759 552 445 943 992 207 124 494 464 172 220 909 477 710 83 142 863 314 811 37 117 775 48 149 874 817 934 120 605 856 993 327 35 685 875 906 498 986 0 958 322 518 517 183 839 299 520 957 949 75 927 995 978 211 342 806 135 958 960 558 195 320 891 600 480 729 847 867 25 848 637 541 546 869 42 182 31 628 576 934 413 239 789 738 923 101 656 672 18 45 113 997 689 440 134 600 852 841 424 7 982 46 540 252 808 653 336 106 637 696 61 24 937 118 344 194 563 833 417 105 890 157 737 175 773 566 844 283 626 620 712 354 769 896 400 415 260 764 573 786 559 221 879 754 194 63 590 499 994 631 418 778 35 425 886 77 239 603 821 91 354 264 868 694 826 303 1 965 689 61 900 37 398 757 323 300 336 274 992 558 366 475 82 596 356 935 299 605 315 968 61 279 463 874 920 976 647 291 989 43 71 77 585 557 309 972 61 8 344 897 956 485 862 164 883 457 304 260 40 910 865 925 554 679 422 45 489 898 338 264 955 237 438 198 528 615 830 403 142 889 156 758 696 719 727 766 480 333 851 995 389 107 570 617 938 121 348 134 906 261 68 776 507 538 261 990 216 148 807 774 440 813 871 732 423 310 713 425 876 645 383 5 402 563 323 355 458 616 119 71 324 612 832 226 89 717 917 796 81 276 875 229 298 229 200 244 133 376 854 713 444 343 904 133 821 237 692 264 132 582 556 332 165 160 816 418 544 224 939 688 605 471 737 686 553 40 737 831 559 16 688 617 442 654 725 837 222 669 121 972 355 496 641 859 827 689 706 999 304 35 534 24 107 552 633 171 34 898 879 732 513 850 25 104 135 455 467 740 437 875 487 119 409 70 858 659 914 255 101 560 996 253 497 683 531 629 923 611 886 790 195 623 432 258 594 285 635 542 885 556 588 595 526 777 12 335 386 284 356 29 83 867 106 70 486 622 282 143 813 861 402 748 100 627 457 79 133 382 674 369 651 660 451 80 887 941 467 934 165 338 560 763 883 948 329 754 889 89 840 696 178 174 612 625 77 845 828 946 196 659 679 950 568 824 145 360 84 863 373 407 32 565 677 747 699 249 689 670 742 136 914 206 716 322 506 517 81 426 179 450 266 52 13 99 546 368 684 94 838 661 664 339 195 903 464 207 244 127 216 840 893 567 129 528 575 387 2 28 595 112 112 441 212 919 647 836 397 959 590 713 784 49 943 676 403 666 375 255 965 890 576 530 819 599 268 568 225 51 156 586 502 564 518 943 116 530 792 591 615 970 143 110 563 770 254 316 155 596 260 278 564 244 682 687 330 404 382 772 2 681 243 740 54 824 270 347 492 403 367 499 115 725 359 37 919 966 155 911 642 79 919 134 326 808 83 478 56 855 690 191 86 692 144 686 35 60 980 398 927 999 495 985 992 510 373 712 441 537 785 941 778 557 270 178 618 470 126 904 461 189 102 564 664 692 933 483 632 327 348 298 100 913 116 881 548 461 905 766 774 583 888 996 237 126 158 119 673 447 356 658 107 710 706 503 452 112 790 74 566 798 361 678 21 87 403 915 269 639 294 852 467 142 3 981 526 762 274 92 872 540 963 422 235 754 201 606 183 13 68 114 203 656 920 859 486 552 413 890 661 79 914 971 687 695 869 170 46 320 431 802 604 326 681 478 110 647 706 219 453 158 658 586 858 900 906 654 246 481 736 308 410 502 593 890 809 438 860 826 581 455 118 477 299 442 941 121 235 36 136 291 603 777 630 705 593 325 477 87 77 844 552 474 84 574 788 149 550 759 47 539 243 232 65 183 535 287 233 367 414 851 962 910 13 957 646 793 755 740 803 942 238 167 523 121 855 311 566 177 104 325 680 306 679 165 587 609 941 918 687 324 409 160 86 244 877 305 590 843 316 100 502 921 731 452 201 917 225 339 443 539 1 688 428 804 339 963 657 227 827 747 384 116 420 502 42 476 781 313 229 406 998 377 360 498 338 761 525 392 946 707 441 645 924 927 191 866 694 67 808 128 514 592 985 921 156 388 260 647 901 135 133 62 558 576 646 434 978 964 433 703 183 493 984 260 332 622 771 126 580 174 730 280 652 735 993 195 334 463 225 850 217 820 93 245 736 813 647 561 127 703 764 37 416 630 451 246 567 145 116 437 474 33 214 913 868 68 433 445 187 915 899 623 864 658 574 59 756 225 620 343 543 662 528 558 741 628 768 565 81 899 562 715 261 475 120 294 393 451 0 199 962 145 91 12 834 132 482 350 402 383 857 528 332 594 459 352 222 584 551 140 50 214 801 179 633 590 285 928 687 675 783 479 591 826 997 659 814 160 861 406 255 639 236 224 516 612 228 921 624 857 127 324 155 796 614 633 32 374 336 262 48 765 743 851 116 761 376 583 896 78 632 764 541 591 592 209 372 339 478 715 651 391 271 139 912 74 549 302 920 232 907 249 530 51 330 300 582 997 736 554 805 848 637 419 294 896 358 107 552 893 562 735 115 516 265 280 253 304 511 150 571 938 732 172 720 312 777 402 411 391 136 230 55 103 204 426 852 373 342 238 292 530 958 988 136 194 170 228 886 831 598 944 597 704 572 688 477 846 175 880 573 439 413 532 427 974 263 465 134 151 286 940 799 977 395 448 512 51 532 354 631 247 474 186 445 3 329 969 601 614 498 558 692 272 927 622 833 130 104 944 68 513 430 569 257 353 74 703 6 15 391 634 911 948 655 898 745 386 799 45 987 429 120 102 986 58 8 112 26 123 676 219 551 275 40 105 355 655 364 742 107 78 538 722 383 858 329 245 579 738 219 286 392 115 696 474 358 488 708 874 715 333 178 956 355 799 456 163 687 851 507 454 192 952 745 233 302 321 314 414 374 398 714 337 57 989 165 847 432 42 524 0 544 424 951 830 572 835 93 371 168 958 686 124 740 154 819 814 216 381 53 135 728 177 991 122 202 964 925 816 165 199 535 675 765 68 317 985 895 561 667 619 598 588 730 357 819 73 703 885 269 178 344 532 582 676 259 466 871 27 527 797 144 619 214 800 222 687 533 338 317 891 203 90 199 355 65 894 946 290 176 619 647 107 184 29 101 714 447 652 54 716 47 281 240 18 242 47 76 948 191 103 812 228 710 406 574 307 456 99 20 216 346 782 238 389 905 546 502 555 838 95 99 849 561 740 715 565 115 429 704 832 830 210 392 299 824 271 564 433 167 251 931 772 783 791 958 646 437 211 674 317 607 478 621 419 858 737 168 317 229 965 887 936 555 571 109 34 34 886 701 377 802 570 843 92 580 776 753 794 161 328 982 715 836 481 796 885 299 163 727 110 106 230 798 813 660 79 515 199 928 747 891 807 663 821 572 910 26 523 758 870 785 637 774 169 759 98 517 35 938 82 318 700 661 602 756 126 346 873 1 922 838 580 15 293 77 781 698 967 713 965 639 759 990 364 200 716 534 894 103 333 391 689 197 625 272 847 329 683 10 507 63 880 941 627 176 632 159 766 448 356 662 82 398 470 193 829 108 301 387 800 653 481 991 689 526 934 690 180 853 0 727 580 654 927 620 840 345 216 981 590 334 585 15 196 454 635 71 539 255 155 315 911 945 303 402 363 462 408 386 568 465 588 190 205 194 817 43 89 29 601 419 171 887 989 109 579 814 553 945 729 208 983 522 983 769 16 850 40 656 941 646 402 357 917 996 366 10 986 245 442 859 972 971 484 452 309 701 536 974 721 850 606 744 887 676 271 119 785 876 827 864 887 17 447 68 975 46 35 496 29 124 786 19 472 276 218 63 12 20 633 279 940 582 106 579 114 574 456 114 19 570 902 276 280 849 486 458 64 520 760 850 584 982 718 151 76 682 601 803 298 606 728 611 184 331 565 252 806 85 369 956 895 643 775 842 841 127 678 780 919 102 354 748 605 931 901 782 328 583 23 434 448 725 598 528 379 16 264 110 488 340 744 540 242 125 825 493 139 200 306 569 803 105 986 533 72 670 91 549 233 977 727 905 318 849 988 800 518 508 94 51 403 806 353 77 229 474 741 897 157 322 676 702 13 487 343 365 925 566 118 62 93 686 5 171 1 546 450 463 566 268 452 376 408 36 50 288 267 792 895 291 917 789 696 667 708 292 931 392 316 536 833 82 342 937 877 865 291 140 714 452 915 630 364 693 809 213 564 747 484 862 688 267 811 680 811 51 934 253 613 248 731 694 151 590 939 114 935 613 842 823 469 426 133 10 145 396 414 536 54 696 655 124 884 140 488 276 173 114 854 2 710 461 292 401 34 938 689 116 228 53 643 120 373 388 517 1 141 172 821 724 595 149 244 731 342 603 353 759 706 899 668 652 830 176 730 452 246 699 473 394 395 692 406 931 775 624 663 502 882 947 709 888 555 7 937 146 805 229 385 773 284 208 187 454 568 571 378 592 148 845 545 572 15 297 12 305 314 4 667 833 0 219 843 64 989 716 832 770 833 904 349 794 725 412 512 485 642 191 846 784 672 8 130 259 13 639 333 131 487 5 341 721 836 390 109 214 277 590 879 174 561 948 576 379 827 22 417 783 188 708 640 738 34 977 784 136 527 829 810 454 209 909 290 739 415 615 95 875 238 923 270 690 664 699 347 47 191 503 664 528 448 612 706 364 152 970 658 174 97 90 865 795 524 717 981 290 445 205 799 735 451 843 946 440 909 302 720 123 228 597 793 577 453 228 679 806 286 136 578 994 382 326 134 195 79 458 977 770 603 329 315 384 980 193 130 365 866 888 173 231 663 149 858 633 149 142 301 728 513 779 875 387 964 863 851 70 660 986 959 315 60 769 663 189 284 701 136 946 895 958 623 582 37 583 220 587 382 906 832 370 493 450 892 721 394 993 637 987 540 472 753 920 426 239 491 288 599 701 114 9 545 539 573 944 197 657 831 843 558 304 473 262 812 547 737 500 656 663 760 790 289 758 934 762 220 116 559 993 830 120 910 622 541 94 3 468 667 77 715 880 346 829 983 492 351 447 774 842 726 882 45 700 459 695 269 193 70 361 105 373 541 71 312 17 221 782 673 446 935 445 691 578 830 302 112 323 341 188 479 453 171 51 718 127 66 906 213 490 661 938 481 388 965 973 478 770 278 104 484 49 154 517 986 144 37 224 491 760 732 598 450 172 674 343 602 548 994 191 959 868 226 624 578 837 42 32 698 123 128 48 61 6 756 234 385 335 535 433 918 223 689 966 345 998 286 749 867 578 967 687 262 781 561 791 96 802 317 128 370 355 882 50 906 859 598 469 235 631 160 835 314 765 75 742 784 564 808 169 335 298 984 862 109 302 281 287 499 553 799 512 442 456 348 697 459 692 912 571 357 646 470 395 964 456 292 373 54 141 96 245 870 909 344 682 170 795 769 537 86 429 888 541 114 457 377 88 411 110 87 591 807 246 385 272 999 350 215 512 131 693 156 412 661 6 11 831 332 924 347 155 62 842 37 995 498 357 665 977 381 499 844 969 522 481 611 619 290 7 109 937 489 345 380 565 847 906 531 67 856 119 233 488 90 15 283 205 774 932 676 897 175 459 353 39 30 363 743 821 789 172 84 450 344 32 948 986 422 494 710 481 897 352 893 995 753 41 805 416 842 70 255 874 710 126 10 792 91 191 81 372 390 342 732 939 473 557 304 600 754 446 689 309 394 523 54 591 407 306 195 378 609 358 403 257 199 713 44 187 134 372 701 659 161 608 456 541 105 949 757 887 396 111 599 329 780 200 880 490 172 371 442 109 282 689 480 207 13 695 618 123 94 345 176 161 75 204 444 17 803 83 946 191 109 538 40 873 181 689 157 292 858 3 864 999 524 592 785 749 174 365 138 854 709 202 567 17 637 508 119 24 452 615 262 342 926 128 294 174 526 67 364 614 52 601 407 590 2 514 636 220 692 164 820 502 200 342 895 810 770 312 542 134 591 942 729 203 129 246 45 718 394 677 206 158 67 852 529 587 117 33 557 527 438 960 627 985 394 422 919 661 539 3 761 593 536 584 654 84 484 501 504 211 858 156 7 911 794 591 712 622 862 678 903 429 0 993 958 420 816 683 42 865 606 538 909 714 644 381 495 829 610 77 345 424 967 461 341 543 31 572 988 376 71 639 30 997 807 393 995 29 196 543 42 883 363 759 399 578 796 932 157 392 255 392 738 531 207 1 857 350 266 419 473 983 371 87 237 495 565 710 831 497 606 955 440 530 304 283 497 673 599 363 207 69 569 999 436 250 601 639 998 617 541 309 653 948 372 936 447 502 420 79 856 593 418 939 493 504 277 700 218 223 171 920 686 381 980 914 487 567 454 308 12 56 428 59 887 894 668 292 440 733 665 228 399 318 314 751 699 560 50 694 684 808 108 467 185 218 817 162 923 956 415 776 898 957 57 133 774 709 758 410 728 117 600 83 167 712 929 295 244 426 953 296 652 544 409 9 382 577 437 735 834 289 986 336 589 702 280 12 657 991 978 322 522 59 255 162 483 105 296 454 479 237 678 465 213 442 829 783 436 189 38 552 274 563 517 91 162 35 858 732 626 464 329 32 737 154 713 580 323 74 305 180 778 21 83 154 904 875 847 721 4 966 831 353 493 224 688 192 458 216 693 381 531 974 600 792 558 123 794 948 420 293 691 388 545 88 787 958 381 361 496 160 803 876 59 569 846 32 476 83 266 495 997 916 825 162 443 748 592 508 3 510 437 393 748 659 249 340 629 194 2 65 184 671 711 353 857 696 672 335 703 530 161 126 453 277 815 525 768 805 290 227 708 398 801 770 241 51 221 246 454 403 942 752 981 697 388 661 668 699 533 881 388 956 401 285 970 659 221 142 805 1 958 800 133 305 376 225 102 333 139 139 493 926 27 33 105 265 389 553 602 411 8 314 612 68 495 936 503 91 223 582 18 920 392 633 638 231 195 138 417 161 809 769 788 739 643 950 977 795 164 555 668 936 479 563 744 4 568 685 192 850 809 818 432 712 721 583 369 497 203 65 195 218 582 206 638 435 954 217 865 577 643 608 26 906 51 907 449 12 819 252 448 420 566 6 216 420 772 422 532 103 85 927 266 657 91 350 475 858 611 845 374 960 9 6 690 132 393 12 606 284 798 854 107 553 111 874 206 787 959 828 292 367 833 715 715 824 893 487 721 319 864 430 837 748 692 348 988 355 113 117 57 917 903 443 726 304 956 110 903 90 428 950 405 300 0 14 413 370 109 900 843 658 666 606 361 939 596 87 576 485 609 418 396 472 462 114 669 935 948 944 125 145 489 978 651 323 536 278 615 205 167 653 276 415 543 250 361 212 266 495 508 301 650 776 146 386 129 368 652 27 946 583 621 307 588 358 209 879 177 72 265 87 828 431 459 157 819 342 304 457 280 609 583 642 464 979 330 85 650 736 140 55 220 370 835 609 244 650 580 82 628 999 398 964 366 371 0 245 654 931 229 269 749 933 87 746 447 508 239 802 100 164 657 154 523 103 467 15 933 832 16 322 893 475 295 602 223 765 420 878 650 397 384 619 986 465 539 85 672 293 361 218 240 767 794 390 115 757 994 223 405 712 516 743 906 301 50 945 893 115 150 883 94 882 152 435 170 41 964 678 776 45 364 860 900 832 611 986 693 131 25 501 388 496 156 995 814 176 35 622 982 976 183 621 243 178 843 929 41 850 974 637 148 842 783 18 915 810 992 58 117 176 432 255 538 455 636 522 79 421 769 692 618 772 314 788 5 140 178 299 514 547 978 468 480 777 773 494 843 675 947 450 204 116 771 278 639 644 157 590 857 394 748 733 671 318 370 127 336 298 104 457 594 588 555 596 587 90 482 475 918 723 419 212 298 947 25 350 193 369 679 223 214 536 656 353 96 500 894 542 339 202 228 87 32 165 530 844 118 651 501 549 401 840 562 610 211 421 131 447 376 783 63 391 836 831 182 459 764 412 25 270 674 61 935 491 213 182 326 845 641 807 180 159 161 896 849 278 984 569 614 719 878 371 239 579 96 731 307 472 896 222 693 252 355 299 573 187 960 826 862 85 628 437 120 172 483 325 202 623 784 715 305 347 642 783 796 654 244 663 715 495 950 347 57 715 809 378 925 218 95 693 673 272 356 49 214 389 814 147 73 231 930 78 759 732 414 512 307 413 206 306 367 219 436 594 278 465 256 881 778 815 694 925 109 534 284 923 784 648 956 55 299 121 613 741 574 195 973 214 624 839 191 499 379 684 410 542 559 983 88 937 940 940 568 232 779 557 285 207 431 250 603 285 464 982 692 932 33 199 196 303 742 734 971 524 963 436 190 487 710 355 841 33 133 570 651 688 84 765 918 146 887 818 390 732 141 121 852 895 861 365 580 342 468 789 601 183 177 753 825 421 613 226 496 475 2 690 779 870 428 842 338 410 338 600 388 783 211 777 750 609 949 313 247 291 489 828 534 477 691 798 822 693 657 701 106 478 642 765 937 74 807 122 944 873 698 135 768 946 550 915 114 553 915 498 973 385 899 893 637 794 44