2
468
365394 756982 36363 539474 768937 208597 869963 424505 675027 873949 794377 992416 759830 989692 48425 440735 546288 336590 619175 275857 992103 386956 614953 641373 173610 808677 795313 554395 161447 100420 652522 271727 42008 232767 124602 680986 934588 807060 948364 190370 721654 110084 123825 151235 835396 128630 643357 205494 410457 191048 344494 894243 49788 890274 815092 662287 474571 891031 381558 214436 742911 367585 719557 42893 170842 320543 795380 40753 463037 823659 9463 254180 62962 950993 574770 568579 21609 131158 805458 294230 893093 966223 840562 423628 350543 543559 756925 69569 70300 687274 97523 952955 717774 477592 57378 415606 236461 404154 208709 63314 959848 212852 7415 747061 627651 527589 251778 57150 101354 80453 151031 311931 243715 120731 702042 666593 726317 546912 108701 179658 135590 85757 453157 532758 242915 770838 90566 679422 136462 387512 366890 527573 971239 150196 601287 576790 848887 253665 162337 549947 983876 785654 173769 554694 511706 924218 352527 989153 552504 411973 174987 531514 939630 196663 873377 555275 813951 346225 904734 656701 851942 23466 920138 977798 442387 230935 595156 108409 638908 246080 713094 859206 599741 768784 239208 714624 113045 943251 427779 447038 886806 778906 988243 936445 152181 691236 929312 603108 766755 941189 455272 676619 357420 73213 143016 325857 919014 334735 85899 430285 107412 859380 281731 149859 681214 165511 358673 753074 242064 884777 925135 484005 373377 656845 615862 383163 125458 68500 854817 819528 220201 741086 602150 610488 375996 14946 319014 849774 445544 937634 319490 346015 707361 800746 696690 529238 123264 911932 920204 855543 372066 756518 160656 516103 798439 232450 75265 449887 998475 219025 116621 362322 599693 885139 110436 934007 46082 482229 269696 456924 86091 828186 683008 94002 449385 69847 75536 128041 862470 485088 330170 163838 350981 734894 984515 409128 363739 339817 325488 267326 630244 407578 934738 673549 827158 764118 361477 77102 364065 936915 781929 603931 344557 867277 544510 383257 147870 58244 538257 245628 592123 312421 171395 122538 711222 122195 433685 371607 676160 955440 370072 460679 914025 154006 203637 837000 790807 384969 892792 466511 340752 432005 488374 34850 23484 191594 389336 388840 791659 114783 778730 518315 284706 520414 105043 961324 209829 673297 872046 811123 645435 772276 398479 915155 148455 27621 701571 923174 358731 445837 275610 632854 351690 598750 64820 44693 448796 220380 460393 671276 808244 80870 511965 206759 3284 603102 23940 938010 255682 454507 901986 142695 944819 87037 137774 81865 825928 939578 210856 46479 89436 743668 687975 386721 659509 90276 673707 506601 251546 336091 727354 780043 259048 368682 216341 950989 825491 136241 564076 139791 544215 157814 592217 423384 937990 48750 96580 835975 743226 959098 533249 40053 867187 528171 328884 957248 413478 429885 641976 305661 219955 301010 206979 384046 604202 324620 266589 79129 77236 272744 124628 884435 922525 667679 131800 323025 709772 434441 843758 230768 150218 669595 576861 390787 569210 933435 624520 659526 228968 242945 851587 510197 879400 252693 36252 905038 826458 249969 374637 813040 609197 804274 800802 237903 913170 145513 561570 425843
616
333970 659125 365694 926382 491343 736277 276826 315379 239652 220431 527884 665522 756994 273586 216132 321129 597040 500598 869377 532157 131653 284992 193808 169909 191462 15365 71577 962937 716355 482860 802801 495148 326655 437760 784845 233716 539061 119605 822865 5344 933016 635624 618858 892348 832310 221815 918831 126331 151277 688947 599151 378804 232441 404285 335630 587141 545375 965007 375017 850373 380016 975961 293325 774341 761427 164211 4803 832836 241803 244842 319629 888880 435950 132747 179030 840692 3541 437035 789790 178309 999322 2069 367555 595725 308324 564450 375627 674146 687989 691968 62357 453798 975936 620894 34366 294183 512885 326021 650370 114473 908012 411034 637470 532651 515741 874832 1641 515051 160686 271886 203915 702299 803303 509700 766181 24664 723771 823736 89329 428482 428506 30147 616625 570011 61316 684745 549274 69182 291673 254896 455216 763670 760825 88571 445025 368504 883758 244134 599276 240307 181710 652197 285967 897557 126454 161381 111366 590217 77384 188164 211733 589300 700303 912686 829050 801709 596559 419741 489801 96854 914824 16353 165759 381204 974687 809463 58193 336055 663282 399194 272320 501847 875099 274073 394418 606914 925565 164301 85285 75474 286793 739107 380421 78849 297040 899447 60032 833403 934059 928269 541183 181235 130369 700278 791401 516419 636449 585823 225738 216267 852926 241599 237847 396610 660780 910937 112565 320908 579717 781883 867052 797217 461110 495876 495889 198475 312543 951069 336050 390331 358675 354439 767391 778907 272067 203863 699749 10320 751520 895320 813186 437818 536873 591392 62257 445439 542976 697750 774517 456810 962853 148674 385888 982789 797861 189341 307400 765206 896560 530007 991904 348424 698560 246492 292524 142970 157214 975442 990442 392144 793219 113983 279986 505568 947371 540388 852953 202140 63655 321191 872567 454980 201959 630811 554296 128644 378276 293361 736566 693834 446431 328972 567393 360411 935140 175997 178423 183462 939041 594091 297747 98809 638719 186148 283536 171199 657352 229160 620825 773950 574127 20519 265282 506392 940697 502404 742909 841017 819124 85798 903468 419102 115032 257440 880225 543911 560725 439175 47260 948081 819646 758801 542164 962565 30588 828906 876768 297381 43413 512043 209270 514331 621681 763418 359265 305635 70428 885858 557465 990476 607341 261157 691547 822152 323094 170735 931536 34190 988758 251552 284031 809612 886380 421980 464544 702748 240868 229806 307836 756257 221058 858438 112636 453226 322311 473899 814467 985213 804921 513664 32109 878641 963895 527902 691886 225811 247407 373837 576196 547937 271996 733120 224338 544738 513962 60591 545026 637796 316072 909233 867525 862562 642892 367005 938997 948760 567222 369051 620537 999896 354328 132937 994717 156928 99384 358800 668245 422487 874130 908906 526889 516204 537781 896242 614656 29603 811836 736820 344277 498124 466542 250648 140847 357132 377090 152380 286335 850826 407135 700471 624705 593939 956219 497330 179531 648025 787099 227169 544678 21644 158103 314382 833459 463578 920959 759412 502588 119734 189402 541221 544737 473810 195647 427076 513749 868341 632378 700949 206878 124168 111192 799588 531781 960159 590875 209873 606009 825426 754983 559890 130863 897585 482749 119610 798686 917291 916570 352674 404202 828831 42178 866354 191272 355257 786035 457057 556105 528954 159102 738082 864878 46928 439197 492411 444818 112020 82689 275489 869382 494763 107510 399481 74384 576130 722968 799466 636664 906883 470207 120932 248316 348023 988841 783222 894033 581406 222117 762505 703281 377289 111237 919725 149711 181907 35926 192420 207741 527653 285313 243055 51538 442736 256858 526181 355722 862497 472845 881224 269588 68248 922339 309162 561533 681751 148740 467901 511001 109611 928098 58980 922356 466999 98195 341772 767149 579470 63371 511718 921569 608865 387602 975107 814434 459655 587880 594805 455081 407788 20800 884012 592015 477168 875160 302433 143926 321701 331577 715348 629903 432692 627393 174085 157536 200245 531363 410233 909035 793363 197130 544857 393998 405924 495866 438869 188033 870561 315374 178324 317939 58797 859068 864152 941313 331886 869353 241813 933610 789714 426734 974526 397231 393501 102919 656831 270743 985570