12 960 40
740 138585 229458 368450 603928 868164 415582 375927 979923 958906 755844 659727 583787 631309 893779 843531 835682 341570 603424 933370 204259 297032 34109 61298 443988 947582 420085 498469 63428 969507 114808 99037 679829 350634 605192 543941 881474 871258 545974 12992 817530 437057 436769 568142 455565 64995 647422 953263 224850 477540 844908 922236 267765 885164 547096 458978 63809 963061 734928 900154 911546 210354 207244 32317 120993 610834 709189 252080 558636 139042 704232 692133 816505 130921 551270 916439 100247 632279 375985 339597 259011 116110 647301 212233 273397 983187 676140 833392 364577 728977 899492 58190 132289 908332 287488 862536 419938 605237 729958 36115 797079 13447 978933 581049 103877 636894 154114 687130 696932 416212 201921 323204 653129 163291 859932 746829 189144 189789 494541 956853 153198 589889 971719 776045 592248 646700 286041 504863 121825 792663 79907 326780 307269 920499 427590 188923 844084 484173 610562 841704 172017 328832 888090 910704 298119 384941 461906 316163 406039 595737 487039 853926 398045 140220 32952 722531 231073 164767 432969 483643 196502 127819 524124 877416 12192 914260 658626 674827 268977 766255 472093 63693 896615 71729 831864 322293 351594 95770 173983 450624 220311 360260 561124 96707 639602 739586 736273 566473 798290 556693 968591 822991 380392 99157 403899 785577 365392 469764 986504 77275 469425 287151 246590 303458 73139 822305 999427 400529 430514 768660 706773 551637 415473 336101 174846 90146 262986 602876 661464 766414 559641 423732 776905 937427 369956 313739 141406 898232 338538 300535 917745 440112 491413 153514 244429 964302 99566 204981 981680 871367 210997 520226 208899 464921 437596 602827 411074 924412 848375 273648 547047 980536 302598 662159 792562 820362 756697 264225 780264 387872 124819 264743 797147 465102 939642 253315 133801 302125 500245 785490 761122 515218 280390 455575 460712 274699 13473 795840 105651 796593 302968 921491 568173 697551 358041 45415 600923 429236 418167 866957 843498 794824 218890 587787 836010 565286 271200 838597 61237 316431 581438 646032 873306 535834 647973 262266 481689 12198 748674 454013 547919 281283 979722 495657 239750 679279 771856 289327 591309 834054 292432 263289 181136 319348 42296 993151 529793 32093 587864 601829 550255 995977 826366 414640 94032 597382 620531 160143 559319 677710 537699 325620 64780 774937 363533 959368 396914 331243 584194 445982 273337 39279 412193 227164 708514 15499 639115 684132 815600 359130 246205 409638 729976 721692 812016 295416 524876 925600 982480 402218 278702 912863 917764 722898 318609 781346 483846 892203 101072 16425 811964 780676 376803 679484 866794 93388 63841 842948 727848 193840 242392 297889 705982 825359 175254 702784 511387 893323 304441 694203 743455 715852 82508 412012 515034 187855 851663 480129 198794 771335 324083 458519 388619 241605 732821 375731 553196 418773 186857 171253 955012 258672 811044 250492 157466 245225 963048 891566 191212 759487 382731 285006 703775 491328 409825 145326 748578 116719 737296 137467 39422 589738 655740 633911 242755 918197 472935 342410 712229 540684 686376 407684 896804 486328 382683 545834 170708 777114 641769 445921 802877 701077 862386 215133 691097 17347 748321 582459 596765 271192 490278 992455 394741 253215 466440 26112 715818 401395 120981 614822 867110 918431 713361 169726 910649 776945 868352 103877 683044 568841 228016 482746 817330 72031 949714 586109 551207 616510 950085 344973 43213 248335 879840 234916 719828 62939 116894 530398 492721 440418 748831 867548 459503 96868 511777 800364 219240 519908 663995 387800 774447 847897 13673 91197 748402 265052 812178 419262 196700 628503 707113 132301 388573 957629 668849 432582 43618 492374 285197 840900 408614 609211 815654 856177 28200 467700 811286 853624 662993 145956 754164 491324 175560 190363 632991 366581 237869 394802 170528 709355 611277 995808 339364 964977 184373 309256 165728 351203 97922 412656 483543 520508 372983 614577 48815 681306 983848 639247 34351 934009 612391 34262 658096 865727 452101 188324 888917 846649 124130 657929 473304 169309 676713 811972 467231 599929 310541 103652 903981 605850 570925 723849 88999 380623 998442 865847 665337 847373 927438 906888 843367 372462 106900 480721 85621 427258 600102 879770 629056 86274 767414 339869 399300 976115 303255 359793 767361 274524 886463 888194 415927 698894 217107 666129 621673 188156 841279 281774 270550 163756 169632 586047 603301 218483 628225 736007 70253 838661 486763 265144 287143 608280 673814 910290 937251 28609 450457 90948 925854 65630 301966 781057 439620 723956 677580 698324 465443 220542 934868 754547 260269 674802 784967 829937 686555 259118 946042 968211 520257 382588 643265 112334 103439 211506 971779 584971 940107 51586 331069 87775 66641 274463 854119 861882 319972 14709 831273 948639 11310 662444 366669 798409 607211 742458 379857 338719 738208 374100 772159 574480 731349 645032 478742 826793 180997 353560 497772 87802 713218 194020 282772 969821 793930 983508 16894 536989 911933 155556 100615 237870 615143 71940 785133 290969 250916 716017 308085 341949 971202 353439 487158
71 316248 257342 290674 458637 602684 204891 445155 736614 645276 58064 147049 332540 687214 405133 64052 936966 873083 330127 36600 535945 118030 637292 445752 510594 569328 924813 718964 320949 958971 948545 926936 663462 695151 840088 363471 937847 115964 410854 690006 477291 584216 566595 345899 663359 461843 273408 526366 97331 566039 305735 47207 547623 991040 202473 499984 73526 554992 378019 324457 377431 650613 852494 403207 155303 969321 481068 285296 930502 935071 367345 480918
6 897787 745621 141605 605816 190323 33878
128 988959 81036 705652 447817 749281 153707 375116 519234 408933 708828 104106 437147 890216 549419 417137 179475 270310 771172 880735 225357 436449 192057 160704 307928 477264 700910 598190 59904 328101 862482 321755 963206 98623 471638 370296 473507 10426 365808 966539 111348 772962 922608 992178 248998 632986 972463 784919 593919 717084 810429 433595 831252 193213 811930 113799 652111 379920 394742 883162 334746 482633 764886 835107 171289 871913 615060 259200 853690 657405 665809 154596 490705 726991 149007 637047 816515 271623 645032 676058 383659 186939 972330 899274 612348 769854 718841 178961 752818 687680 554014 418441 889391 381161 130252 168651 25364 643657 824916 614498 109406 210727 80775 380806 338546 378989 209593 354730 458183 113342 791688 298953 952639 150511 71916 430264 681743 676293 266012 156346 62994 267559 690506 797240 995023 557173 473509 644447 397915
6 833365 876673 308104 817539 50361 341776
3 854974 516357 483145
1 171685
1 460396
1 622650
1 626029
1 882240
1 180810
48257 16 778 185 307 537 412 520 313 698 985 528 921 149 557 366 294 410
955769 9 2 244 279 919 535 223 622 931 631
282372 3 255 746 24
126660 8 830 117 440 22 569 705 745 866
106186 18 115 45 895 162 599 240 912 342 755 388 243 510 855 490 199 555 435 336
353125 9 493 453 178 437 418 476 993 606 334
130861 1 959
545783 11 405 935 507 327 655 766 616 363 970 824 785
806087 8 353 154 404 311 197 192 370 846
220248 6 743 656 381 380 850 367
685529 18 195 541 498 640 945 445 23 808 589 325 177 79 302 60 114 940 518 95
252172 0
7952 17 143 994 999 672 596 715 522 893 11 495 845 974 480 271 395 576 267
346402 8 137 33 559 984 142 372 849 790
307237 2 983 433
694245 2 29 110
687814 8 148 143 994 999 672 596 715 522
203701 5 594 68 299 643 543
927585 16 179 219 83 111 165 209 605 14 882 859 113 769 531 910 852 343
347761 16 877 305 254 478 733 749 326 687 101 558 186 389 347 379 84 580
247493 14 12 456 651 287 634 385 781 105 873 654 512 561 888 488
799070 11 249 102 203 949 922 803 971 188 836 748 107
513986 6 16 874 885 810 620 339
64656 12 675 597 65 933 69 144 152 663 20 374 515 853
303054 5 452 898 361 354 127
454294 8 636 100 929 74 474 364 392 316
484893 19 582 752 262 503 315 285 890 356 317 232 167 658 103 4 239 492 916 821 237
489621 15 112 995 78 50 242 695 816 130 483 460 958 547 132 754 721
329943 19 439 924 263 190 125 9 732 464 394 870 304 422 220 390 775 332 550 610 514
330462 8 222 71 536 48 338 387 194 12
221432 0
1585 7 30 802 406 586 526 31 448
453193 11 925 466 500 582 752 262 503 315 285 890 356
181392 10 218 671 751 85 756 312 414 214 744 193
434950 11 183 638 398 818 424 650 727 180 632 491 493
215047 12 777 872 1000 80 963 359 340 538 972 944 230 992
280462 6 427 249 102 203 949 922
602298 12 27 833 16 874 885 810 620 339 349 626 807 980
32278 8 290 428 964 823 831 876 88 371
207219 16 390 775 332 550 610 514 864 700 257 122 128 667 967 835 965 887