1387 60360
58953 533797 322032 867387 728733 488858 694640 819228 269454 380047 944932 320630 577890 872184 898747 920627 375218 406281 690071 573743 447008 854899 416633 716133 68317 403583 943435 823196 568238 347895 521453 821769 909894 1594 549685 939933 829479 535984 809303 487715 671417 987175 443246 539996 305641 183014 345370 127397 967915 87506 399092 942287 363657 145200 662848 612066 205991 695559 344065 671256 194095 321888 438858 32812 225964 222986 944812 663862 760696 511430 873695 25266 317474 70541 118989 541668 968184 986339 202044 36985 707456 191485 203990 528733 559697 160224 912174 586298 593109 553209 368037 196960 698418 567652 912917 96582 15831 177874 747929 989695 261139 264563 413434 404627 798916 384388 790960 886896 772618 14643 593117 342540 786497 421321 256523 68386 593851 184295 497874 893107 709100 95577 323350 827356 924280 404044 516317 61060 709367 972578 470597 313035 508958 987974 358539 440094 255640 140723 480273 259295 567338 84613 855941 260431 546563 437253 313192 28465 278297 13154 450459 245035 763134 902685 599568 467917 59689 514532 580224 527284 966731 130611 721878 639769 172164 59296 760887 323133 586932 924785 253216 761000 655913 929675 254401 217633 816548 970314 108075 875402 717391 502006 465672 276169 628680 4101 766799 51442 788138 23477 224168 222098 777308 89752 953221 767860 654245 660790 237098 920316 517652 994788 879390 542260 193106 31627 735436 403379 560207 508106 132415 218593 786844 675681 87022 990134 281134 124760 496754 380896 124937 413917 339334 412125 492070 913813 662729 776917 305896 409325 962492 563823 995849 951619 890891 163032 330209 819613 674768 259636 217677 346798 832992 890787 562617 808509 525977 245463 92465 432504 601335 381757 450871 343128 9638 484593 935534 578196 206614 414912 630334 185888 131025 672223 640032 585346 11511 528471 704520 920717 316309 900642 310364 649291 427745 584909 771288 783547 830607 495650 462108 123052 3050 22248 644301 596139 706759 247244 125641 928618 640075 882128 415717 11902 710415 998102 397018 300968 336953 148161 986490 53728 221492 928013 185167 867246 551955 123956 281547 516458 982815 666320 32199 359122 563982 424465 420414 388052 420552 397811 805636 429453 873285 258488 257773 130248 551820 475087 118723 140055 200462 820552 33426 821505 744743 554232 274398 608309 545017 972642 377547 662672 162032 95390 152040 712226 748551 129612 988189 563808 207803 155817 498212 619235 329070 730552 924778 874214 992483 58004 453629 608301 914467 513162 71584 402756 799401 834444 430741 280981 85419 17898 773255 339985 439342 620881 637017 244801 785873 441262 899685 757385 935678 241491 81529 985509 30658 902222 97203 669145 820683 486575 882556 16019 253680 59952 408635 989238 751697 822901 765566 378459 634460 50527 589567 48408 829001 314621 172329 372607 267345 616227 963659 631606 539044 955918 958653 984385 892011 526583 463210 128302 866194 874185 944727 287091 736470 994676 782374 337981 859677 642150 336576 19186 51513 688666 96463 995765 55786 697378 967120 89739 716162 261875 650043 828368 427738 48565 852681 592501 293436 803888 594049 230984 573835 453999 546229 920353 744832 672265 351667 400110 259028 87811 772031 569182 832944 248321 571236 418232 253264 817475 517675 630861 419371 299444 693479 475694 153644 125996 563643 324782 221696 26162 379443 767015 650359 924005 340031 3768 319266 543257 295221 846434 395997 986549 42334 736045 670489 373891 635841 928912 410260 475333 312257 246169 549319 925204 767297 692540 427774 666434 440484 624590 359066 879989 469442 887709 528634 453367 157007 453272 910802 377714 494702 981940 763389 475444 639945 516479 98664 931951 430972 104043 585853 331381 690076 232653 436139 848459 847424 774370 917365 250216 587254 464630 672177 320984 624220 103964 119643 847651 236819 107053 652760 50871 914563 586650 171155 251126 962765 485090 754259 10005 82974 527245 795869 125203 262119 891616 152344 449719 414094 740542 526972 357919 470912 107725 202021 759888 434796 904825 894867 70393 875858 806372 741461 334844 876115 59471 37891 62 550121 888485 727404 276973 355088 8156 211241 905039 26642 998597 718045 45799 858941 30080 571355 651390 507018 274796 151464 341749 252691 433559 944488 857084 176249 829721 565768 316748 421117 879009 439647 974884 755002 132855 605324 514811 602122 851766 585272 802154 359301 176069 272008 113256 375811 743017 778495 782488 351983 407863 761218 158721 145505 941057 718238 870231 90490 784408 66758 309695 641702 227215 934572 349914 816899 318997 287317 949270 628066 249527 535195 13666 794270 523013 376483 88624 627973 858637 385069 424527 105418 54178 961638 382771 277689 519324 602541 322553 845069 972462 290014 566891 391665 306019 474949 233203 677968 714700 779932 570923 152683 463778 225897 775240 893563 837697 634899 414088 389149 978069 343882 623752 619934 775410 828183 561478 360855 982208 705835 587904 908921 993299 325772 298913 706848 559073 375143 928181 775992 652213 938090 644157 74215 503156 750882 136440 622386 208421 906613 274565 706966 43150 394725 143106 402122 673365 478957 301632 662971 360623 885645 526498 566966 580378 86498 136581 811111 502813 670136 826278 243919 591692 957258 114422 783681 421014 323601 889851 780337 484206 734040 620103 272717 720895 350508 821369 539481 995899 117464 59715 941381 690277 235593 843613 942721 86747 972169 109454 653095 738784 415759 130987 794943 699491 742860 498921 840257 262599 866520 340228 915974 516845 743059 957095 996131 477622 590119 919471 803433 792352 708500 738621 603882 607833 998856 308051 992571 794034 47195 397341 725750 629724 176566 109305 215054 801407 745997 882653 225988 461183 473319 88198 993958 876647 560074 70949 855506 164351 617199 556843 264504 725727 163665 475365 662564 829112 224527 289072 905916 941883 576779 350454 762177 247092 790825 360242 388995 807674 744554 610269 811765 756698 772178 412944 54954 502016 86747 630564 40295 447600 366499 79720 937476 298310 908448 48691 64778 641887 296842 287646 355207 440260 364157 21764 546028 614472 844538 293975 204589 89357 93516 647376 603555 301566 29093 482481 901170 941216 588300 954949 947071 971123 111681 86534 38479 608661 870142 279362 538511 835066 837486 535508 151837 546940 1720 2694 48236 227239 439199 585313 764966 33345 868712 127151 122727 658343 908738 397622 137012 794218 893096 942251 432265 975782 653942 655330 510157 193273 738363 961578 398006 25166 606446 83812 786023 115931 647743 965903 120911 796600 470130 168130 913633 63102 44831 347569 728941 425708 371103 164672 680764 888376 610644 309508 134088 179316 15359 775281 905113 57502 248129 483766 369929 134260 214083 212221 313952 954132 961802 904152 530673 274831 524966 762849 924493 277643 543998 786757 764954 261623 102187 906055 226136 484628 757338 777453 973791 420103 505961 758476 240359 725971 885301 642789 162408 432717 488487 819953 761390 770933 422154 63203 116820 948894 855885 566687 389291 811046 604717 926504 182987 109581 279745 250584 814942 455248 316837 986485 625253 380916 444439 423902 929458 549151 594466 655685 547781 598923 306033 968049 558914 787482 254518 766471 881869 316544 613227 585136 279978 828927 227937 177330 681558 64037 621776 17031 393905 769263 692474 772967 842008 337 435740 795939 745455 364848 819878 997166 252958 890071 352276 792108 938971 916088 73636 412117 247088 919482 801126 226730 256301 295658 384429 686209 5043 228514 178813 436185 62306 49977 74514 629459 158850 201970 970019 351837 221426 716054 285732 915431 242819 348780 458545 69774 299295 592599 947678 514836 748828 992747 590465 622729 597411 452595 12464 274562 80290 462966 608327 667596 307947 113447 65692 157285 54430 472037 61937 513572 297590 967266 764298 985406 79966 794753 70560 757386 899231 726845 936140 147292 276915 365511 491096 853553 128266 236643 162073 134452 917401 49557 186087 232818 372885 136310 462276 378938 476173 80247 590984 358334 324014 35563 608993 35122 967553 22372 119523 387690 81282 765201 783778 874845 596421 660584 557417 161110 508512 296475 156879 892409 825399 496498 908043 732007 503650 442971 240377 709485 25442 835230 633362 112079 527855 748299 110491 536139 40882 672020 924522 453345 207275 110071 802023 892815 292020 862023 568305 689568 128257 116818 315470 57950 508501 359744 704950 998448 985360 467797 248289 127143 226877 252933 877982 131311 345534 858053 699906 389055 792820 905602 77509 744898 81772 666957 253657 324855 557633 286571 145791 277338 671331 615904 363376 95460 289546 284167 540257 796615 630263 448042 995379 984263 250289 64173 660578 813960 363825 352864 548583 754964 200862 179739 558744 449451 656274 811315 68668 541526 50904 299615 36233 626589 502272 266165 518418 646810 706774 862548 674398 788984 416277 750924 985085 490694 846844 370625 440623 475429 402267 715100 205127 967602 740002 330288 378686 269231 932789 539931 240379 148827 219878 839949 935348 162726 831393 750454 519052 81972 730260 755045 93143 193481 527205 275738 168518 327535 714657 298165 522228 537589 675564 622824 352861 532172 116767 557616 547615 752176 73036 77418 720557 205900 611118 281405 456084 431949 417635 954111 774672 722292 819937 528944 570057 739806 239798 145715 641590 302772 670136 89943 867942 962704 202098 162203 779045 454911 161190 915888 477830 531152 8638 240609 668877 894121 456246 465520 661380 276299 51857 439283 829919 289030 855357 569163 502601 494932 887476 448077 995789 233365 701405 464473 754053 997042 871887 475269 313081 326631 392494 570645 204380 333472 504935 608530 268888