1 960
890153 30365 660810 566771 455445 470397 415693 386871 976104 898135 518746 693244 145453 559188 175210 19608 289207 172921 305363 243244 587014 980376 555968 469467 505537 828375 263097 29001 434072 245897 817910 351967 414279 554061 833921 959360 333105 10417 770247 792604 928757 660342 233964 753551 505791 219439 986665 118140 901383 722435 555725 571249 956982 124629 557888 454295 473576 372926 857612 645992 384601 570065 982162 867446 937657 898725 351164 30834 344455 179739 18121 56518 485061 242656 302647 674665 347094 676764 900274 864260 626236 10761 730583 221979 614786 821341 107685 741216 386307 466094 38450 287030 500247 195864 556899 252580 539756 133532 399256 154650 531364 198592 660161 586942 387524 219725 754189 154766 215483 248356 81203 245895 946799 519617 757740 967191 939570 779328 339890 258451 106354 443572 540742 181925 570643 678015 310156 697971 484127 761175 717395 270854 488332 617884 229891 635695 570690 489545 481520 542903 716945 718081 336576 843337 200664 889334 509878 431138 524920 812088 134146 242011 829919 285053 143731 215686 37147 245446 846805 837909 240473 500730 10939 48120 747536 706821 675221 420388 401704 211768 69379 211220 177830 262753 711635 242751 262189 70201 464550 125929 64823 9094 376119 888717 368685 422468 630066 369274 437995 187975 513935 224918 337411 694855 579717 253785 933520 354496 112353 728372 570343 866941 240408 542586 494582 566241 261250 988527 376827 255188 198608 606670 118608 246731 963131 714243 307774 299224 663503 2381 335864 59208 364929 213335 165249 835859 833892 861012 450916 846537 822151 912297 497518 438494 511173 324571 473373 925560 691625 815677 225360 942065 866675 996293 503781 849926 300209 633620 285679 780439 874967 855449 145388 831508 955778 194270 355053 111239 201840 731569 587588 811055 314146 718092 29335 542860 389545 160002 220356 520820 411177 111696 711248 91888 121827 537101 499715 124304 204225 221133 943310 618560 793308 984335 110988 56772 269392 366876 471316 884600 274650 501505 296070 161634 316823 807817 649241 199961 899932 713960 174589 37947 909816 473281 618384 525357 699601 708462 931076 32808 187631 206013 246692 597176 51889 646743 75458 392855 942047 870749 565278 633655 821405 649245 991345 279698 248735 514403 987596 253845 710010 330470 943643 453783 794850 358491 497902 741068 114874 930490 14170 490346 184494 441711 773854 418826 314964 912113 708561 678397 250872 706058 729970 867491 612999 577568 511582 379441 996326 971696 363125 980413 460936 354042 897329 360416 842123 576286 742594 792611 164893 348595 767810 501135 505451 39643 871979 882759 954540 223008 450091 21654 960161 593735 468443 250524 580998 26711 799001 888279 511885 979510 695050 207579 302623 124220 226693 790000 942880 579809 263889 193617 747428 278518 783310 3554 595401 302676 219925 937223 108456 48710 640853 461956 585051 993319 49190 399055 291429 388611 32748 455903 44582 348220 203428 708485 3399 215458 9407 832262 837340 61679 702202 232602 678645 130662 706787 706923 454483 466001 590643 351771 351613 922829 10267 820514 177268 919978 640065 691251 589501 878739 699859 949443 62916 519054 787146 284288 133143 220467 472798 852793 741623 303592 932604 588784 845403 542928 375262 697493 507067 891459 539872 946807 573976 823901 468588 935282 541436 77850 24012 963459 57454 487289 754494 538994 662761 334418 538324 961357 17528 136330 384858 934463 421579 461697 727177 940277 652405 814242 779373 550997 349249 867267 974536 655365 341870 308924 737004 159347 805789 277298 516361 641839 514525 74363 325893 118817 638478 907482 626018 407789 586803 591911 361958 270110 71587 553788 700055 18394 100684 735918 342443 466054 391206 916577 75289 573243 188751 112719 736257 209725 859328 793526 558100 761209 538907 862069 671591 427904 891973 537678 530737 446311 590430 837215 541402 696232 377806 677126 515937 995635 836055 463884 147246 919394 49059 591464 763365 207686 478144 540606 408656 215767 396357 214399 858115 559030 848678 11591 998599 863250 451803 515992 279693 855353 773966 882385 112510 691813 46949 898607 73795 391788 671599 441139 385869 158940 147407 130189 43121 507431 699965 567612 427466 787329 17419 48927 18913 405046 604759 695797 869664 86796 127583 465021 219710 978355 720758 393215 863707 679250 490647 524978 97135 842419 608170 998774 726697 191133 44750 485912 355957 521111 485670 838839 544715 576022 943059 725321 778068 666482 304618 293748 251961 642819 124165 542830 535519 555219 259716 498542 914182 955572 436812 163345 372533 24691 516516 479909 723437 755106 935278 373354 493299 306944 603302 559748 147125 643546 241815 937095 584463 782086 660500 752168 185708 897018 425398 464486 60706 736063 110244 158879 226320 496520 864642 393547 97546 107713 264931 508260 932835 736031 738454 62326 803399 437384 167824 488141 400539 792156 13799 789707 484483 456154 160405 698912 115835 995414 792676 478485 251052 283772 736219 849524 169482 222574 41604 332687 620697 541963 85576 982891 681898 567410 455777 243542 514314 438653 231773 437733 348596 720518 121063 249405 788324 578646 208015 339230 525647 483251 612085 890056 673570 526819 630090 321171 893407 677959 952498 817256 752692 442527 947677 518954 243139 853766 598037 331074 943797 776054 641890 971934 99245 787577 293872 706781 796616 398181 368411 62999 21780 230953 599104 98329 545449 801265 625408 797575 852787 218359 738732 525772 403561 497488 708050 927127 170701 649024 405531 756153 888647 845806 494717 852206 77239 238788 649873 73438 651440 558351 239514 754083 546517 678340 794945 371796 287546 80914 253919 883377 777731 830367 909716 738205 54809 791788 446043 207539 955598 155624 824262 576290 620986 860252 430627 884639 122384 283820 886206 306465 623349 261570 660436 501649 550631 8288 757675 658729 787896 287438 303568 933330 580759 898616 815031 773101 410777 986837 26712 758052 798721 309521 880671 744147 576855 500910 368974 917578 575229 502293 288101 148037 339692 880364 578802 529239 145074 814574 683874 96084 178522 482203 623581 706703 426494 668167 1436 818344 252437 720110 364217 811709 140405 127774 967105 424899 487681 166175 895870 847842 782430 594954 228361 82130 46522 856358 607544 973070 175788 549906 32275 835060 29584 442942 825336 576991 495509 446530 964298 39349 613195 1764 177504 892455 78694 882701 693237 459920 973158 749633 404284 932060 507232 224210 983316 247084 497718 826033 286444 82788 203594 111574 764859 40215 226823 167695 400043 532427 761472 57955 565483 986560 228820 557542 911355 639824 733659 660546 552933 494547 615332 874809 953363 972194 409245 688265 371613 235561
