3000 3000
295404759 521739689 793234868 948053658 120650910 136519277 674034227 618838937 562257173 294720293 566496550 553688153 887225696 402952228 578090031 904501759 501361722 407559349 753487821 659685993 170887503 452976547 40412665 269892115 602418829 499807786 22940162 137824500 411138219 33852785 452976547 136519277 501361722 887225696 784606774 350350128 121181329 57677975 67318617 739510120 295404759 571772824 602513504 860648762 130208762 437596838 231021041 384712205 67318617 271132000 380170533 658957842 822146674 998161241 973196918 598215330 51473002 545769421 723032095 313988259 192429989 784522419 789401920 670373899 452976547 429860138 894667361 838503019 312185290 217398818 271132000 458387106 705668630 453072541 149799523 165192915 197889769 843659068 861322941 312185290 40711396 467980971 849531003 845831041 602418829 599352408 119405843 130208762 366614664 659685993 750701838 531804048 621445157 459613646 683860002 23628130 413338154 68204035 300755588 789401920 838140054 294720293 173742720 110231618 73437865 453072541 501361722 624981584 467980971 526212141 218904515 470331060 389700769 251514126 295404759 730398988 208318405 212333858 753487821 96659837 562257173 19672654 191094786 12064682 208318405 24131520 384712205 84521633 816961154 521417512 164704140 503311159 121545786 120650910 800689916 319107290 814767742 402952228 804323452 881311766 149799523 793234868 998161241 19672654 547726058 922859699 583288403 584907239 114353965 413338154 299676150 602513504 998161241 19672654 73437865 252992164 621445157 92874726 220689275 881311766 723032095 175252894 624981584 948053658 870198621 298714611 998161241 601031712 676897607 845310362 838503019 73437865 872274829 894667361 41049905 252992164 82600083 598215330 418965019 375052361 136519277 53718290 618838937 897767506 62216959 372495990 40412665 583288403 922859699 466959911 547726058 380170533 914914637 273464363 471701373 190852821 800481192 723032095 300755588 269892115 601031712 499807786 163828837 822146674 770307813 670373899 789401920 945050569 23628130 165192915 338170783 458791421 13743690 485112583 997171984 624981584 118350566 299676150 804323452 149799523 121181329 62216959 385636130 800689916 953928171 770307813 848957993 292593836 999972792 580844111 287741428 549805293 118350566 80851722 888903625 501361722 287741428 485112583 888903625 945050569 165192915 222932614 948053658 453072541 782760952 173956612 530924248 413338154 499807786 723032095 292593836 319064460 814646526 793234868 988418197 545769421 531804048 998161241 197889769 226905082 845310362 407559349 476682057 437525 765392821 804323452 804323452 292718501 583288403 259520860 170887503 658957842 13743690 119405843 804323452 357216633 96659837 540033915 685218415 947037685 992453015 622099843 862049585 832853895 357216633 222932614 62849758 110231618 802433515 553688153 860648762 40711396 231021041 13743690 601457529 988418197 997171984 784522419 530924248 955421114 846680569 437596838 429860138 683860002 228852105 759692257 659682171 853910533 526212141 894437734 163828837 905726617 131933883 832853895 618838937 22940162 341959172 173956612 298714611 133613481 319064460 601457529 167492351 765392821 166053320 730398988 375052361 608551783 937177157 357000649 988418197 670373899 228360491 231021041 822095005 602418829 822095005 300755588 175252894 730398988 905726617 41049905 558737122 765596765 271883055 473834992 319107290 753487821 456826488 428957675 62849758 894667361 272281645 750701838 549805293 41049905 317369328 848957993 861322941 458791421 621445157 739935551 795141832 292593836 955421114 499807786 557576152 239618543 723032095 602418829 149799523 750701838 274134546 670373899 712266601 271132000 429860138 173956612 467980971 76781936 705668630 466235093 914914637 521417512 955421114 856667166 522169870 872274829 601457529 856667166 287741428 67318617 800481192 19672654 795141832 509132460 511494940 597187930 467980971 526212141 183197016 332296446 863342414 338170783 860648762 633014534 407559349 914914637 131933883 319064460 621445157 296343361 121181329 598215330 259520860 278865171 870198621 863342414 19672654 553688153 685218415 845831041 599352408 41740804 608551783 119405843 771951995 553688153 949394606 499101824 13743690 937177157 92874726 834539594 186292777 557576152 269892115 888903625 24131520 357852445 945050569 800481192 998161241 239618543 659685993 149799523 371639889 816961154 41049905 332296446 208318405 292593836 114353965 40711396 997171984 428957675 114353965 458791421 992453015 834539594 123954747 992453015 484775893 389700769 888903625 80851722 453072541 945050569 558737122 226905082 389700769 78251654 905726617 739510120 385636130 192429989 530924248 730398988 571772824 838140054 674034227 545769421 357000649 894437734 670373899 173956612 121181329 217398818 220689275 948053658 217398818 499807786 95972691 914914637 862049585 411138219 860648762 683860002 685218415 407559349 293076901 112221157 437596838 292718501 398005769 413338154 96659837 300755588 431838818 771951995 272281645 549805293 894940190 103948747 971192364 922859699 753487821 175252894 845310362 170887503 371461989 849531003 822146674 955421114 67318617 208318405 800689916 578090031 384712205 846680569 593476019 114353965 920014598 96659837 280654543 723032095 439772020 136519277 753487821 531804048 862705083 920014598 947037685 406877633 220689275 121181329 804323452 312185290 771951995 78251654 466803536 953928171 822146674 753487821 350350128 191094786 40711396 299676150 22940162 121545786 293076901 385636130 790224726 137824500 597187930 40412665 62216959 428957675 407559349 992453015 12064682 998161241 955421114 545769421 608551783 95584637 782760952 862705083 910040858 547386907 784522419 175252894 988418197 278865171 867637892 272281645 407559349 530924248 937177157 12064682 674034227 164704140 136519277 584226870 163828837 997171984 218904515 228360491 294720293 317369328 278865171 739935551 287741428 280654543 33852785 790224726 547726058 62216959 121545786 319107290 476682057 164704140 259520860 988418197 593476019 822095005 601031712 110231618 190852821 174928079 793234868 584907239 224274246 112221157 68204035 739510120 920014598 23628130 471701373 218904515 299676150 566496550 173742720 870198621 133613481 242694449 454749062 380170533 24131520 910040858 57677975 120650910 280654543 251514126 872274829 867637892 920014598 183197016 466959911 793234868 454749062 293076901 40412665 848957993 292593836 252992164 522169870 476682057 862049585 739935551 856667166 62849758 164704140 68204035 920014598 708323380 800481192 239618543 121545786 897767506 897767506 81496495 682494372 739510120 228852105 24131520 522169870 62216959 995732048 455927057 121545786 622099843 658957842 120650910 319107290 485112583 937177157 428432637 674034227 251514126 838503019 988418197 294720293 384712205 601457529 997171984 571772824 95972691 530924248 454749062 192429989 739935551 167492351 521739689 95584637 103948747 995732048 658957842 683860002 350350128 136519277 920014598 670373899 95972691 608551783 136519277 299676150 121545786 437596838 471701373 413338154 845831041 274933433 313988259 861322941 838140054 693126956 437596838 95584637 437596838 319064460 580844111 186292777 997406449 120650910 407559349 531804048 22940162 33852785 793234868 503311159 354189453 771951995 973196918 846680569 312185290 218904515 119405843 161099747 271883055 992453015 62849758 870198621 357852445 584226870 407559349 454749062 371639889 24131520 242694449 566496550 547386907 428212065 894940190 816961154 681737262 955421114 24131520 521417512 522169870 92874726 624981584 259520860 867637892 192429989 897767506 509132460 428212065 428957675 317369328 846680569 466235093 366614664 319107290 453072541 910040858 292593836 239618543 953935803 832853895 765392821 313988259 920014598 870198621 136519277 217398818 123954747 19672654 784606774 705668630 862049585 57677975 455927057 466235093 413338154 177158816 350350128 73437865 429860138 953935803 476682057 278865171 366614664 76781936 428212065 82600083 251514126 897767506 602418829 217398818 13743690 992453015 406877633 96659837 24131520 905726617 123954747 949394606 708323380 22940162 96659837 846680569 190852821 164704140 466959911 357000649 402952228 784606774 228360491 922859699 226905082 220689275 95584637 945050569 24131520 274933433 937177157 53718290 252992164 208318405 681737262 750701838 218904515 800689916 739510120 910040858 459613646 224274246 53718290 228852105 904501759 357852445 82600083 674034227 793234868 543500369 509132460 119405843 739935551 272281645 905726617 838503019 897767506 712266601 621445157 894437734 170887503 765392821 947037685 800689916 484775893 583288403 547726058 384712205 317369328 622099843 476682057 33852785 428432637 175252894 95584637 501361722 530924248 753487821 624981584 845831041 816961154 84521633 888903625 971192364 558737122 19728418 765596765 682494372 624981584 296343361 945050569 739510120 294720293 624981584 765596765 905726617 357852445 170887503 750701838 593476019 259520860 894940190 922859699 228360491 887225696 439772020 784522419 584907239 118350566 545769421 685218415 503311159 730398988 453072541 380170533 867637892 558737122 601031712 437596838 953928171 135426243 945050569 784522419 471701373 800689916 659682171 998161241 40711396 130208762 161099747 398005769 280654543 894667361 948053658 870198621 800481192 375052361 22940162 121181329 271883055 295404759 476682057 838503019 863342414 601457529 385636130 861322941 136519277 800481192 13743690 15914119 165192915 19728418 466235093 739510120 484775893 894437734 853910533 473834992 814767742 272281645 571772824 521417512 338170783 161099747 332296446 136519277 540033915 845831041 458387106 708323380 484775893 19867823 163828837 622099843 676897607 357000649 765596765 191094786 948053658 40711396 273464363 466235093 166053320 371639889 997406449 973196918 384712205 789401920 920014598 540033915 173956612 521739689 543500369 953928171 407559349 848957993 13743690 995732048 997171984 971192364 948053658 904501759 299676150 571772824 659685993 217398818 887225696 838140054 41740804 95972691 793234868 192429989 730398988 597187930 693126956 389700769 888903625 19728418 566496550 121545786 992453015 540033915 849531003 971192364 197889769 838503019 910040858 920014598 739510120 22940162 170887503 136519277 795141832 350350128 557576152 278865171 421265600 385636130 32347921 816961154 174928079 845310362 843659068 750701838 822095005 458791421 114353965 96659837 121181329 183197016 862705083 19672654 955421114 682494372 454749062 197889769 838503019 119405843 467980971 366614664 62849758 685218415 228360491 371461989 997406449 131933883 832853895 621445157 217398818 452976547 593476019 658957842 53718290 945050569 354189453 62216959 228852105 23628130 32347921 466235093 920014598 67318617 530924248 804323452 862705083 685218415 242694449 800481192 997171984 459613646 163828837 693126956 584907239 81496495 222932614 509132460 84521633 466803536 526212141 995732048 682494372 832853895 428957675 15914119 553688153 466803536 222932614 22940162 782760952 949394606 67318617 366614664 41049905 133613481 845831041 259520860 910040858 398005769 130208762 217398818 999972792 81496495 135426243 96659837 252992164 380170533 814646526 62849758 948053658 888903625 371461989 499101824 476682057 784606774 849531003 862049585 947037685 280654543 834539594 910040858 375052361 553688153 62849758 357000649 455927057 750701838 57677975 371639889 166053320 53718290 575642675 624981584 862705083 292718501 676897607 621445157 458387106 681737262 458387106 881311766 298714611 121545786 384712205 503311159 413338154 175252894 19867823 466959911 186292777 571772824 521417512 562257173 540033915 190852821 191094786 543500369 62216959 547726058 80851722 273464363 822146674 226905082 274134546 431838818 19728418 175252894 280654543 137824500 602418829 800481192 228852105 165192915 658957842 599352408 540033915 384712205 553688153 384712205 723032095 82600083 62849758 341959172 278865171 466235093 547386907 814767742 602418829 170887503 593476019 593476019 131933883 870198621 110231618 40412665 208318405 24131520 870198621 845310362 466803536 292718501 816961154 784522419 861322941 467980971 231021041 296343361 814646526 863342414 112221157 389700769 57677975 894667361 167492351 730398988 608551783 682494372 208318405 897767506 863342414 287741428 183197016 371461989 437525 832853895 357216633 843659068 784606774 580844111 357852445 95972691 231021041 278865171 739935551 161099747 121181329 822095005 273464363 988418197 222932614 848957993 429860138 332296446 793234868 84521633 897767506 456826488 571772824 300755588 501361722 130208762 67318617 239618543 988418197 121545786 73437865 485112583 955421114 860648762 723032095 62849758 119405843 292718501 992453015 845831041 580844111 350350128 784606774 22940162 76781936 428432637 973196918 549805293 271883055 635673807 998161241 947037685 973196918 357000649 822095005 676897607 674034227 784522419 870198621 19728418 252992164 224274246 170887503 922859699 862049585 208318405 723032095 683860002 863342414 945050569 476682057 371461989 454749062 822095005 997171984 298714611 80851722 633014534 705668630 357000649 270905298 693126956 845831041 192429989 765596765 19728418 226905082 228360491 293076901 51473002 753487821 593476019 164704140 175252894 332296446 371639889 317369328 971192364 228360491 428212065 867637892 312185290 375052361 947037685 110231618 503311159 103948747 557576152 19728418 40412665 167492351 137824500 771951995 431838818 53718290 84521633 173956612 531804048 338170783 937177157 998161241 905726617 40412665 953928171 602513504 659685993 428432637 135426243 114353965 418965019 793234868 988418197 676897607 937177157 765392821 121545786 834539594 522169870 862705083 861322941 920014598 269892115 814767742 136519277 659682171 953935803 659685993 295404759 599352408 81496495 19867823 272281645 19672654 949394606 170887503 872274829 739510120 988418197 562257173 765392821 41049905 971192364 633014534 428957675 571772824 693126956 789401920 23628130 543500369 242694449 269892115 843659068 602513504 295404759 894940190 822095005 19867823 674034227 685218415 575642675 867637892 484775893 357852445 192429989 428957675 670373899 557576152 914914637 547386907 274134546 674034227 95584637 40412665 273464363 224274246 624981584 218904515 228360491 384712205 618838937 905726617 816961154 136519277 149799523 521739689 765596765 601031712 867637892 466959911 292593836 73437865 231021041 467980971 578090031 705668630 251514126 685218415 870198621 834539594 723032095 271883055 814646526 76781936 231021041 547726058 804323452 995732048 218636760 439772020 110231618 228852105 545769421 170887503 522169870 319064460 476682057 526212141 292718501 186292777 804323452 366614664 621445157 953935803 503311159 904501759 922859699 784606774 466959911 997171984 280654543 123954747 681737262 467980971 259520860 273464363 853910533 170887503 428212065 121181329 251514126 995732048 402952228 33852785 558737122 380170533 910040858 62849758 437596838 904501759 838140054 149799523 68204035 319064460 231021041 357852445 226905082 304208944 466959911 428957675 578090031 683860002 398005769 317369328 753487821 437525 149799523 526212141 822146674 431838818 304208944 658957842 682494372 770307813 220689275 599352408 800689916 251514126 723032095 298714611 24131520 406877633 571772824 137824500 114353965 861322941 681737262 413338154 861322941 121181329 175252894 790224726 165192915 466803536 371639889 251514126 269892115 822146674 175252894 753487821 269892115 771951995 222932614 303202300 988418197 384712205 872274829 845310362 19728418 608551783 723032095 252992164 164704140 470331060 466803536 428212065 575642675 860648762 953928171 521417512 759692257 82600083 303202300 784522419 303202300 870198621 183197016 421265600 273464363 135426243 771951995 183197016 558737122 471701373 429860138 659685993 384712205 137824500 41049905 220689275 23628130 103948747 163828837 428432637 385636130 76781936 458387106 937177157 389700769 793234868 739510120 164704140 949394606 226905082 341959172 562257173 259520860 226905082 608551783 599352408 439772020 583288403 822146674 953928171 845310362 470331060 834539594 511494940 922859699 602513504 674034227 341959172 471701373 133613481 78251654 78251654 413338154 118350566 73437865 24131520 599352408 670373899 175252894 12064682 23628130 862049585 24131520 73437865 814767742 173742720 110231618 41049905 473834992 120650910 81496495 459613646 421265600 549805293 380170533 473834992 685218415 790224726 870198621 292718501 121181329 385636130 295404759 861322941 218636760 948053658 973196918 218904515 40711396 904501759 888903625 540033915 995732048 997406449 584226870 273464363 296343361 332296446 814767742 452976547 186292777 670373899 137824500 693126956 22940162 784606774 998161241 269892115 455927057 454749062 511494940 197889769 802433515 57677975 682494372 149799523 953935803 163828837 239618543 676897607 618838937 357852445 862049585 887225696 682494372 765392821 499807786 558737122 224274246 222932614 208318405 549805293 121545786 566496550 317369328 723032095 292718501 814646526 372495990 867637892 220689275 165192915 149799523 503311159 549805293 183197016 458791421 428432637 163828837 887225696 439772020 856667166 24131520 165192915 439772020 608551783 118350566 566496550 173956612 274933433 428212065 633014534 163828837 816961154 705668630 366614664 853910533 531804048 437525 784606774 971192364 800689916 166053320 421265600 218904515 458791421 428957675 897767506 192429989 371639889 239618543 92874726 784522419 118350566 467980971 452976547 458791421 881311766 338170783 78251654 843659068 856667166 765596765 914914637 251514126 12064682 547726058 173742720 112221157 123954747 845310362 659682171 658957842 228360491 299676150 228360491 357000649 593476019 239618543 635673807 208318405 997406449 271883055 750701838 682494372 659685993 846680569 437596838 319064460 509132460 19867823 947037685 251514126 428212065 863342414 384712205 192429989 274134546 118350566 406877633 955421114 499807786 658957842 953935803 814646526 676897607 371639889 867637892 114353965 771951995 319107290 862049585 549805293 413338154 366614664 428957675 421265600 131933883 53718290 13743690 385636130 456826488 622099843 164704140 192429989 618838937 771951995 366614664 599352408 23628130 131933883 971192364 922859699 894437734 910040858 540033915 161099747 114353965 274134546 759692257 790224726 274933433 173956612 822146674 454749062 418965019 770307813 112221157 293076901 118350566 372495990 765596765 319107290 870198621 212333858 872274829 177158816 849531003 319064460 51473002 580844111 765392821 795141832 208318405 622099843 406877633 988418197 406877633 24131520 295404759 682494372 62216959 252992164 32347921 92874726 332296446 19728418 402952228 15914119 914914637 439772020 822146674 278865171 816961154 19672654 84521633 784522419 897767506 973196918 407559349 602418829 317369328 955421114 62216959 712266601 163828837 723032095 992453015 458387106 800689916 471701373 173956612 601457529 224274246 914914637 121545786 832853895 173742720 822095005 545769421 191094786 971192364 280654543 177158816 685218415 456826488 19672654 354189453 566496550 384712205 429860138 467980971 67318617 894437734 78251654 593476019 922859699 33852785 860648762 186292777 119405843 332296446 384712205 894437734 80851722 503311159 208318405 621445157 259520860 274933433 733055596 784606774 547726058 988418197 190852821 862705083 814646526 953928171 814767742 575642675 571772824 838503019 545769421 217398818 501361722 800689916 80851722 945050569 602513504 862705083 23628130 790224726 888903625 861322941 531804048 224274246 790224726 287741428 547726058 549805293 92874726 298714611 872274829 40412665 920014598 995732048 458387106 789401920 218636760 848957993 681737262 81496495 543500369 271883055 332296446 319107290 133613481 712266601 466235093 800689916 998161241 231021041 509132460 822095005 431838818 834539594 894437734 222932614 674034227 163828837 509132460 658957842 545769421 287741428 571772824 76781936 693126956 992453015 881311766 224274246 212333858 398005769 252992164 458791421 862705083 338170783 601457529 800481192 19867823 547726058 428957675 624981584 121545786 845310362 580844111 456826488 861322941 622099843 224274246 166053320 543500369 222932614 191094786 501361722 800689916 280654543 338170783 553688153 366614664 547726058 313988259 251514126 428212065 120650910 170887503 693126956 454749062 163828837 473834992 540033915 192429989 437525 33852785 471701373 683860002 920014598 861322941 765392821 584226870 845831041 439772020 822146674 173742720 838503019 177158816 784522419 608551783 599352408 366614664 136519277 920014598 319064460 272281645 853910533 96659837 186292777 894667361 682494372 624981584 730398988 191094786 848957993 313988259 23628130 274134546 24131520 501361722 269892115 992453015 123954747 437596838 380170533 165192915 51473002 988418197 804323452 68204035 191094786 509132460 571772824 730398988 870198621 319107290 599352408 40412665 730398988 894667361 881311766 853910533 511494940 455927057 120650910 658957842 730398988 439772020 750701838 173956612 485112583 228360491 466959911 372495990 894667361 57677975 123954747 40412665 278865171 161099747 292593836 624981584 602418829 452976547 953935803 708323380 526212141 453072541 82600083 562257173 988418197 380170533 834539594 23628130 834539594 467980971 580844111 862049585 922859699 557576152 693126956 499101824 149799523 997406449 174928079 371461989 681737262 838140054 739510120 881311766 407559349 566496550 476682057 23628130 163828837 466235093 19672654 485112583 220689275 76781936 135426243 693126956 170887503 765596765 137824500 955421114 765392821 511494940 658957842 683860002 13743690 300755588 186292777 531804048 354189453 822146674 372495990 123954747 633014534 118350566 40711396 272281645 197889769 540033915 937177157 739935551 186292777 995732048 566496550 501361722 135426243 292593836 303202300 575642675 593476019 723032095 136519277 894437734 121545786 466803536 499101824 231021041 593476019 971192364 601457529 733055596 218636760 937177157 584907239 406877633 421265600 251514126 439772020 988418197 887225696 897767506 845831041 40711396 759692257 357852445 723032095 366614664 136519277 292593836 191094786 295404759 411138219 222932614 456826488 545769421 578090031 601457529 271132000 971192364 92874726 218636760 357000649 299676150 553688153 389700769 800689916 228852105 15914119 137824500 313988259 723032095 998161241 599352408 860648762 270905298 380170533 19728418 547386907 547726058 133613481 437525 953928171 32347921 402952228 208318405 303202300 470331060 455927057 57677975 804323452 251514126 802433515 861322941 82600083 814646526 84521633 218636760 802433515 295404759 683860002 428432637 920014598 40711396 280654543 997171984 470331060 712266601 278865171 584226870 845831041 466235093 166053320 862049585 547726058 894437734 633014534 739935551 82600083 384712205 543500369 659682171 822146674 271883055 789401920 456826488 299676150 212333858 398005769 846680569 298714611 166053320 384712205 988418197 133613481 406877633 32347921 319064460 822095005 224274246 597187930 164704140 81496495 287741428 375052361 599352408 280654543 789401920 624981584 601031712 357216633 280654543 371461989 790224726 949394606 476682057 133613481 549805293 163828837 212333858 439772020 770307813 597187930 997406449 904501759 173742720 598215330 190852821 167492351 114353965 96659837 121545786 904501759 375052361 242694449 848957993 41049905 765392821 319064460 183197016 413338154 599352408 95584637 429860138 24131520 723032095 406877633 973196918 273464363 945050569 270905298 998161241 407559349 175252894 319107290 19867823 429860138 499101824 130208762 167492351 635673807 531804048 252992164 790224726 164704140 509132460 165192915 13743690 999972792 136519277 242694449 103948747 739935551 95972691 708323380 522169870 167492351 816961154 948053658 608551783 62849758 130208762 862705083 682494372 269892115 428957675 765392821 601031712 161099747 19728418 293076901 914914637 296343361 814767742 80851722 293076901 119405843 816961154 795141832 183197016 80851722 955421114 953928171 41049905 545769421 274134546 530924248 164704140 881311766 522169870 84521633 988418197 659685993 601457529 838503019 103948747 543500369 948053658 437596838 135426243 375052361 413338154 217398818 578090031 683860002 894437734 739935551 485112583 319064460 406877633 708323380 95972691 24131520 62216959 753487821 357852445 789401920 988418197 350350128 341959172 68204035 218636760 82600083 509132460 473834992 739510120 269892115 995732048 790224726 287741428 95584637 501361722 239618543 298714611 259520860 910040858 953935803 371639889 220689275 920014598 407559349 437596838 273464363 375052361 685218415 413338154 593476019 897767506 406877633 599352408 992453015 82600083 992453015 838140054 312185290 501361722 739510120 846680569 531804048 371639889 584907239 384712205 166053320 723032095 96659837 531804048 602418829 407559349 466235093 693126956 953935803 894437734 723032095 849531003 949394606 466235093 167492351 231021041 177158816 905726617 73437865 33852785 549805293 453072541 843659068 549805293 622099843 357000649 372495990 466235093 110231618 437525 304208944 759692257 411138219 19672654 51473002 860648762 296343361 272281645 437596838 80851722 121181329 499807786 739935551 22940162 95972691 739935551 549805293 120650910 800689916 499101824 705668630 82600083 509132460 501361722 593476019 183197016 121181329 484775893 41049905 274933433 165192915 562257173 95972691 584907239 739935551 418965019 894667361 371461989 545769421 937177157 685218415 790224726 705668630 526212141 372495990 914914637 357852445 992453015 84521633 995732048 22940162 471701373 278865171 273464363 593476019 389700769 750701838 466803536 708323380 822095005 73437865 278865171 822146674 635673807 22940162 681737262 937177157 292593836 76781936 413338154 575642675 843659068 557576152 608551783 439772020 800481192 303202300 317369328 439772020 68204035 598215330 118350566 723032095 304208944 118350566 166053320 458387106 304208944 222932614 137824500 231021041 53718290 174928079 121181329 863342414 112221157 580844111 624981584 273464363 522169870 191094786 406877633 130208762 251514126 553688153 540033915 659682171 428212065 319107290 897767506 624981584 712266601 848957993 317369328 997406449 81496495 312185290 804323452 437525 95972691 228852105 862049585 485112583 999972792 437596838 845310362 296343361 19728418 955421114 804323452 313988259 41049905 881311766 800689916 814646526 173742720 466959911 439772020 217398818 96659837 894940190 280654543 499807786 458791421 992453015 557576152 84521633 557576152 192429989 832853895 23628130 998161241 366614664 114353965 593476019 411138219 53718290 357852445 251514126 271883055 24131520 295404759 997171984 521739689 549805293 832853895 676897607 456826488 988418197 272281645 177158816 802433515 575642675 300755588 19867823 602513504 853910533 73437865 459613646 429860138 466959911 294720293 191094786 161099747 471701373 922859699 499807786 988418197 131933883 208318405 439772020 914914637 658957842 904501759 197889769 312185290 357000649 771951995 708323380 62216959 571772824 62216959 802433515 173742720 190852821 453072541 19672654 723032095 937177157 228852105 280654543 242694449 251514126 580844111 175252894 112221157 598215330 173956612 40412665 338170783 40711396 341959172 674034227 270905298 133613481 186292777 723032095 413338154 371639889 319064460 95584637 708323380 217398818 398005769 23628130 354189453 226905082 682494372 531804048 521739689 511494940 273464363 15914119 856667166 292593836 789401920 765392821 19728418 15914119 471701373 832853895 123954747 838503019 624981584 121545786 270905298 580844111 834539594 371639889 476682057 371639889 92874726 584226870 242694449 183197016 186292777 453072541 294720293 270905298 300755588 922859699 802433515 580844111 540033915 674034227 453072541 602513504 881311766 272281645 602513504 509132460 371461989 218904515 136519277 953928171 998161241 503311159 166053320 853910533 759692257 814767742 770307813 149799523 272281645 95584637 161099747 411138219 948053658 708323380 509132460 350350128 118350566 988418197 622099843 693126956 269892115 953928171 274933433 421265600 676897607 770307813 499101824 270905298 511494940 135426243 84521633 750701838 32347921 269892115 458791421 473834992 553688153 84521633 76781936 121545786 708323380 299676150 357000649 485112583 228852105 467980971 467980971 849531003 212333858 13743690 599352408 218636760 411138219 547386907 239618543 455927057 635673807 920014598 41740804 319107290 784606774 870198621 332296446 231021041 633014534 904501759 953935803 511494940 730398988 296343361 239618543 955421114 800689916 765596765 526212141 578090031 953935803 580844111 280654543 312185290 173956612 192429989 608551783 81496495 995732048 601031712 222932614 814767742 175252894 123954747 12064682 526212141 476682057 708323380 270905298 849531003 226905082 676897607 608551783 68204035 293076901 659685993 190852821 988418197 218904515 578090031 455927057 95972691 753487821 190852821 804323452 166053320 459613646 166053320 439772020 292593836 406877633 485112583 800481192 566496550 51473002 398005769 971192364 149799523 252992164 357852445 597187930 177158816 575642675 68204035 218904515 62216959 800689916 303202300 371639889 398005769 136519277 458791421 955421114 894437734 521417512 13743690 905726617 103948747 197889769 439772020 41049905 23628130
1 1
1 1
3 1
2999 1
3000 1
3001 1
2131 1
1416 1
1500 1
2131 1
1408 1
2442 1
1324 1
2599 1
1370 1
2382 1
574 1
2209 1
227 1
1 1
1 1
1 1
3000 1
3000 1
3001 1
2301 1
1133 1
573 1
2055 1
1994 1
1203 1
93 1
2843 1
132 1
877 1
1799 1
1698 1
536 1
1 1
1 1
2 1
2998 1
3001 1
3001 1
1081 1
786 1
487 1
2663 1
978 1
289 1
1518 1
1047 1
1870 1
1982 1
2033 1
2796 1
2050 1
1 1
1 1
2 1
2999 1
2999 1
3002 1
212 1
293 1
2056 1
2502 1
2788 1
946 1
326 1
1683 1
229 1
1357 1
1278 1
325 1
776 1
1 1
2 1
2 1
2999 1
3000 1
3000 1
464 1
2803 1
2849 1
1354 1
2815 1
2948 1
2581 1
2701 1
2358 1
1857 1
567 1
1552 1
2866 1
1 1
1 1
3 1
2999 1
3000 1
3 1
1697 1
2268 1
2998 1
1 1
108 1
1 1
1120 1
2998 1
2076 1
466 1
1 1
1913 1
2274 1
1409 1
1964 1
404 1
3001 1
2965 1
3000 1
769 1
288 1
842 1
2446 1
1090 1
3001 1
3 1
2218 1
11 1
1647 1
1548 1
1 1
1 1
1809 1
2843 1
2107 1
2999 1
2209 1
2621 1
526 1
1186 1
1 1
1463 1
3001 1
3001 1
3000 1
1 1
2355 1
2502 1
3000 1
3000 1
1842 1
2998 1
3002 1
1 1
2256 1
2283 1
2 1
1837 1
2999 1
2572 1
2860 1
2017 1
3001 1
3000 1
213 1
2671 1
2 1
3001 1
2757 1
1485 1
2999 1
2785 1
1 1
693 1
2651 1
3001 1
2999 1
2668 1
3001 1
920 1
231 1
1201 1
185 1
2219 1
2999 1
3001 1
1 1
2 1
2225 1
968 1
122 1
3001 1
2363 1
2665 1
11 1
2575 1
2699 1
1952 1
1 1
1440 1
2 1
1941 1
1685 1
577 1
3000 1
911 1
366 1
3000 1
18 1
1817 1
19 1
1715 1
2999 1
3000 1
2 1
2 1
1 1
2512 1
1625 1
2 1
2998 1
2 1
1 1
2907 1
587 1
814 1
3000 1
677 1
1 1
953 1
2215 1
2726 1
1119 1
1074 1
3000 1
1884 1
2567 1
597 1
1418 1
3000 1
564 1
1411 1
1 1
1 1
1 1
2668 1
674 1
2 1
1 1
2 1
3000 1
1208 1
2039 1
1220 1
2999 1
2999 1
3000 1
2 1
1425 1
832 1
3002 1
3002 1
3001 1
1 1
2223 1
2773 1
3001 1
1827 1
1632 1
3000 1
2489 1
2999 1
522 1
2323 1
1946 1
2327 1
1517 1
2 1
1752 1
2045 1
36 1
2323 1
2 1
2690 1
454 1
1627 1
1 1
2886 1
2998 1
1875 1
2999 1
2344 1
1 1
1 1
2999 1
831 1
2493 1
1 1
1565 1
1607 1
1810 1
382 1
3002 1
321 1
2481 1
1 1
1091 1
2544 1
13 1
111 1
1335 1
24 1
1713 1
1695 1
483 1
1 1
3000 1
287 1
2318 1
2 1
453 1
395 1
3001 1
535 1
3000 1
1572 1
3000 1
564 1
3000 1
2562 1
2751 1
2999 1
1 1
1 1
1 1
3001 1
779 1
2999 1
2614 1
1269 1
2957 1
1 1
1945 1
2268 1
1 1
2582 1
1012 1
2651 1
3001 1
1074 1
1496 1
2168 1
30 1
257 1
2774 1
2958 1
1 1
3 1
2304 1
3000 1
2998 1
2998 1
2030 1
1946 1
2150 1
2354 1
2025 1
2999 1
603 1
1005 1
3001 1
2334 1
2 1
1161 1
862 1
1 1
2837 1
221 1
1367 1
1 1
3001 1
495 1
181 1
1 1
3 1
3000 1
2651 1
36 1
2990 1
570 1
1930 1
3000 1
2776 1
2059 1
1508 1
1 1
381 1
1253 1
2123 1
1679 1
698 1
1270 1
2554 1
846 1
183 1
2836 1
868 1
1928 1
1697 1
772 1
1 1
2679 1
889 1
3000 1
3000 1
1345 1
544 1
1709 1
439 1
1975 1
2490 1
1868 1
3000 1
2861 1
3001 1
2184 1
1609 1
1877 1
1315 1
742 1
1674 1
1142 1
1 1
276 1
1860 1
1119 1
3000 1
1806 1
2914 1
1 1
2946 1
1362 1
157 1
1 1
333 1
1843 1
2999 1
1189 1
3001 1
1187 1
2738 1
3000 1
1192 1
1798 1
594 1
2083 1
1401 1
2 1
2158 1
2150 1
1 1
1 1
2727 1
490 1
2737 1
3001 1
1488 1
1049 1
1852 1
2623 1
1589 1
1 1
2999 1
2 1
2956 1
1 1
2740 1
2329 1
3 1
2545 1
1 1
1403 1
1 1
1 1
1 1
2587 1
2864 1
398 1
1677 1
3002 1
2999 1
325 1
449 1
3001 1
2985 1
891 1
1665 1
2915 1
1062 1
556 1
2050 1
1396 1
3001 1
3000 1
3000 1
861 1
3001 1
1783 1
2028 1
2879 1
657 1
1353 1
1088 1
207 1
3001 1
3000 1
3001 1
3001 1
1355 1
966 1
2572 1
2089 1
2925 1
2865 1
2999 1
1588 1
2723 1
2995 1
1785 1
2003 1
1657 1
1 1
2999 1
1660 1
682 1
3001 1
2809 1
2452 1
2068 1
2753 1
1064 1
219 1
2078 1
1 1
1 1
2027 1
3001 1
3001 1
3000 1
1800 1
303 1
2463 1
1 1
842 1
142 1
236 1
3001 1
1509 1
700 1
933 1
1 1
2126 1
2734 1
1441 1
1425 1
384 1
797 1
3002 1
3001 1
3000 1
1205 1
3000 1
318 1
2888 1
3 1
2641 1
376 1
3 1
2514 1
2246 1
2134 1
2 1
2498 1
1 1
1 1
2171 1
2098 1
1 1
678 1
3000 1
981 1
1303 1
2998 1
2999 1
627 1
633 1
3001 1
292 1
3 1
2131 1
2999 1
1823 1
2749 1
1 1
633 1
2954 1
2803 1
458 1
1642 1
2999 1
789 1
2972 1
1 1
219 1
1499 1
3001 1
2 1
733 1
2999 1
3000 1
1 1
77 1
2894 1
2955 1
2293 1
359 1
960 1
1548 1
2850 1
2736 1
2 1
639 1
2104 1
2651 1
3000 1
1 1
1856 1
996 1
2310 1
202 1
2 1
575 1
311 1
997 1
305 1
2382 1
1398 1
1 1
1378 1
525 1
168 1
548 1
1394 1
1 1
1838 1
3 1
2591 1
1 1
2659 1
1446 1
485 1
391 1
3000 1
2041 1
21 1
1 1
2424 1
2925 1
1505 1
1774 1
2999 1
1 1
183 1
2951 1
2999 1
92 1
3000 1
1 1
1547 1
3000 1
741 1
40 1
3002 1
1742 1
142 1
2242 1
1110 1
1553 1
2774 1
3000 1
1940 1
2082 1
839 1
2999 1
2999 1
3 1
1 1
2586 1
1646 1
203 1
2 1
3001 1
1 1
317 1
1044 1
2609 1
3000 1
2 1
3001 1
3001 1
3002 1
1025 1
806 1
1147 1
580 1
1449 1
923 1
890 1
2096 1
36 1
1 1
2346 1
489 1
1332 1
1617 1
2947 1
1 1
1 1
1 1
560 1
2278 1
27 1
1213 1
2 1
3001 1
2525 1
2906 1
1915 1
2998 1
269 1
432 1
1 1
1471 1
3000 1
1357 1
2120 1
2999 1
2999 1
1425 1
1286 1
2999 1
732 1
1 1
1 1
1474 1
3001 1
3001 1
2330 1
3002 1
1 1
3001 1
2947 1
1887 1
2951 1
2999 1
828 1
3001 1
1327 1
2507 1
2999 1
1 1
120 1
1 1
2999 1
1276 1
2573 1
366 1
2999 1
220 1
2335 1
376 1
3000 1
1767 1
1141 1
385 1
3000 1
2 1
76 1
3000 1
3001 1
1195 1
3000 1
2539 1
807 1
276 1
2849 1
1074 1
2495 1
2986 1
1 1
2999 1
486 1
1993 1
1047 1
2999 1
1450 1
1770 1
2733 1
2 1
302 1
1356 1
1331 1
1305 1
2999 1
344 1
2037 1
833 1
2666 1
2 1
1 1
2715 1
1884 1
1440 1
3001 1
552 1
2536 1
2469 1
1966 1
2747 1
1897 1
3000 1
883 1
1341 1
1911 1
1 1
1 1
2336 1
2756 1
1746 1
2518 1
1 1
3000 1
2999 1
1658 1
1889 1
460 1
3000 1
2999 1
1 1
1721 1
1101 1
1 1
1153 1
1 1
780 1
1 1
2816 1
1 1
2074 1
341 1
1 1
700 1
1951 1
2270 1
1 1
3000 1
221 1
2723 1
3001 1
531 1
1 1
1 1
913 1
1 1
1600 1
2597 1
125 1
1598 1
833 1
419 1
3001 1
2381 1
3001 1
1734 1
1173 1
2319 1
1675 1
811 1
2237 1
1 1
273 1
587 1
541 1
763 1
3000 1
275 1
1962 1
1046 1
249 1
1 1
381 1
2 1
809 1
3002 1
336 1
2410 1
1079 1
3001 1
744 1
820 1
2010 1
2 1
1851 1
76 1
935 1
3000 1
1 1
1968 1
1063 1
2 1
525 1
357 1
1844 1
2512 1
3001 1
2999 1
1373 1
2718 1
1433 1
2 1
1 1
712 1
809 1
889 1
812 1
298 1
1217 1
2994 1
2487 1
392 1
3000 1
1379 1
58 1
1170 1
3000 1
3002 1
3000 1
565 1
3 1
2152 1
3000 1
302 1
3000 1
2999 1
3001 1
1976 1
578 1
3001 1
132 1
640 1
1320 1
2 1
1795 1
2161 1
1 1
1 1
1026 1
372 1
3000 1
1489 1
1787 1
416 1
639 1
3001 1
1 1
2449 1
314 1
1732 1
2998 1
2273 1
174 1
1396 1
1 1
2303 1
2999 1
615 1
2997 1
1 1
1 1
1431 1
1 1
1493 1
2896 1
793 1
3001 1
2002 1
2228 1
1 1
1 1
1 1
1 1
515 1
1 1
2999 1
1 1
1041 1
3001 1
171 1
3002 1
3 1
736 1
2025 1
2104 1
2404 1
2203 1
624 1
2132 1
1 1
1 1
3000 1
2998 1
2999 1
1 1
3000 1
1286 1
1 1
3002 1
2625 1
24 1
736 1
3001 1
1383 1
2786 1
2 1
682 1
2227 1
1818 1
187 1
2464 1
356 1
1 1
2361 1
413 1
396 1
1462 1
2267 1
1 1
56 1
1493 1
1 1
718 1
3000 1
1 1
159 1
1799 1
1 1
3000 1
22 1
1 1
395 1
3001 1
1374 1
2005 1
2192 1
2256 1
3001 1
3000 1
1798 1
2999 1
2147 1
2999 1
3000 1
1353 1
1032 1
2707 1
3001 1
2 1
1971 1
2999 1
2815 1
2721 1
568 1
1677 1
2 1
3 1
1587 1
2119 1
1929 1
181 1
1116 1
3000 1
293 1
379 1
1 1
2894 1
1 1
3 1
1 1
3001 1
2999 1
1126 1
1536 1
3000 1
1948 1
2999 1
159 1
1 1
391 1
1549 1
1558 1
393 1
2529 1
1702 1
596 1
3001 1
606 1
3001 1
1 1
121 1
2999 1
968 1
2970 1
2887 1
2172 1
2999 1
1911 1
2 1
1827 1
2258 1
2 1
1162 1
1396 1
599 1
2428 1
1 1
2 1
3000 1
3001 1
121 1
1 1
2506 1
1293 1
425 1
1 1
2340 1
1631 1
2240 1
2112 1
1408 1
1 1
3 1
1542 1
465 1
966 1
2999 1
1041 1
709 1
2483 1
432 1
420 1
2038 1
671 1
1 1
1803 1
1616 1
2742 1
2993 1
2221 1
3000 1
128 1
1 1
1672 1
1 1
628 1
1 1
293 1
1228 1
902 1
3001 1
1 1
1521 1
2790 1
2331 1
1468 1
996 1
1175 1
1 1
686 1
596 1
983 1
2999 1
2339 1
653 1
2 1
763 1
1117 1
1325 1
2818 1
2380 1
1023 1
3 1
1 1
747 1
1101 1
612 1
648 1
2999 1
1677 1
2 1
2999 1
1575 1
1 1
3002 1
1065 1
1503 1
1519 1
3000 1
762 1
3000 1
2999 1
797 1
1 1
2116 1
2773 1
751 1
1 1
1 1
66 1
1831 1
426 1
1276 1
2 1
518 1
240 1
2812 1
2 1
592 1
1 1
116 1
2866 1
25 1
1 1
336 1
2 1
773 1
1203 1
1873 1
2999 1
905 1
392 1
2232 1
2019 1
2999 1
3 1
1489 1
736 1
1 1
1951 1
1 1
11 1
2880 1
2 1
1501 1
1039 1
2743 1
2 1
1 1
3001 1
2999 1
295 1
2646 1
2984 1
867 1
1119 1
3000 1
2577 1
1 1
609 1
1135 1
898 1
2071 1
1560 1
1695 1
2390 1
956 1
391 1
2423 1
1228 1
2999 1
2216 1
2082 1
1895 1
3000 1
439 1
1 1
1376 1
2848 1
1143 1
1606 1
2101 1
441 1
1570 1
1 1
1904 1
3000 1
361 1
2550 1
2304 1
2999 1
1302 1
1 1
854 1
1750 1
1414 1
1453 1
2929 1
165 1
3001 1
3000 1
1383 1
2904 1
1873 1
1 1
1156 1
1372 1
2999 1
1515 1
745 1
1 1
42 1
2 1
1023 1
3000 1
1220 1
3 1
3000 1
2264 1
2633 1
1 1
2112 1
1 1
376 1
3001 1
1806 1
3002 1
1 1
1 1
1563 1
2447 1
34 1
1532 1
2824 1
167 1
2837 1
3001 1
3001 1
1792 1
2456 1
1614 1
1068 1
404 1
3000 1
3 1
675 1
1688 1
3000 1
1351 1
3000 1
117 1
2289 1
3000 1
936 1
1429 1
1115 1
180 1
1768 1
2235 1
1 1
1073 1
2 1
2311 1
3000 1
1692 1
1531 1
1 1
2199 1
105 1
2419 1
2999 1
1 1
298 1
2993 1
1175 1
2101 1
2834 1
1260 1
2240 1
1459 1
2 1
2883 1
3001 1
1266 1
2999 1
3 1
1597 1
223 1
2662 1
2 1
2 1
343 1
1132 1
1 1
1 1
2150 1
1316 1
1232 1
1839 1
1 1
2745 1
805 1
2999 1
1186 1
1722 1
1889 1
2998 1
1664 1
3 1
2053 1
660 1
1748 1
1548 1
1790 1
1131 1
1 1
2518 1
2733 1
3000 1
1204 1
483 1
2037 1
2410 1
119 1
2999 1
286 1
3001 1
2745 1
3001 1
992 1
3000 1
344 1
905 1
2474 1
634 1
722 1
1 1
1004 1
2072 1
683 1
3001 1
1659 1
1697 1
2999 1
991 1
2966 1
2569 1
2999 1
1763 1
2618 1
1 1
1306 1
3000 1
3001 1
2839 1
2685 1
819 1
1 1
1 1
1 1
255 1
1718 1
1 1
2079 1
2944 1
1 1
2999 1
2440 1
1175 1
2470 1
3000 1
3 1
420 1
288 1
168 1
2298 1
3002 1
1915 1
847 1
164 1
1848 1
2197 1
3000 1
2991 1
2310 1
2795 1
2053 1
2598 1
3000 1
3001 1
3001 1
1793 1
1 1
629 1
3001 1
3000 1
1 1
2501 1
97 1
202 1
2999 1
1134 1
1776 1
2999 1
314 1
2 1
3000 1
1624 1
531 1
1064 1
715 1
1009 1
2915 1
3001 1
1 1
2999 1
2531 1
187 1
2667 1
2286 1
684 1
727 1
719 1
1497 1
2862 1
1 1
2654 1
3000 1
2858 1
1553 1
2 1
2999 1
1 1
1786 1
1299 1
3000 1
677 1
1344 1
970 1
2892 1
513 1
3001 1
1 1
299 1
1850 1
2040 1
2957 1
2292 1
2465 1
3001 1
2268 1
2337 1
2844 1
3000 1
1210 1
2064 1
3002 1
2488 1
27 1
1976 1
1 1
220 1
1 1
215 1
1 1
1457 1
3000 1
1728 1
871 1
1 1
1054 1
533 1
781 1
1032 1
2999 1
2999 1
1 1
3001 1
663 1
2 1
146 1
2834 1
1476 1
2326 1
1 1
960 1
146 1
227 1
2 1
440 1
3000 1
1 1
190 1
2630 1
2528 1
3001 1
2854 1
1 1
618 1
834 1
2999 1
393 1
1 1
2853 1
2999 1
1378 1
1894 1
1 1
360 1
2321 1
3001 1
1005 1
1301 1
2495 1
2239 1
1594 1
1692 1
2832 1
3000 1
915 1
2547 1
2731 1
1053 1
426 1
2187 1
1 1
2779 1
2501 1
619 1
1 1
1662 1
2712 1
1 1
2 1
1604 1
652 1
219 1
825 1
2603 1
871 1
2 1
1 1
3000 1
1 1
46 1
762 1
2954 1
1 1
1338 1
921 1
3001 1
16 1
2999 1
1841 1
1117 1
1111 1
3000 1
2465 1
2492 1
1 1
126 1
678 1
685 1
1 1
630 1
3 1
2720 1
1 1
2 1
973 1
1 1
640 1
704 1
3000 1
2 1
17 1
3000 1
1554 1
3001 1
2770 1
2442 1
1 1
821 1
398 1
880 1
1288 1
3000 1
712 1
3 1
357 1
2557 1
1 1
2697 1
2999 1
197 1
78 1
973 1
1541 1
343 1
1409 1
1252 1
754 1
2267 1
2638 1
786 1
1388 1
1341 1
538 1
590 1
3000 1
858 1
636 1
3000 1
2 1
726 1
176 1
3000 1
2999 1
1675 1
2999 1
1 1
2105 1
1874 1
2999 1
476 1
1072 1
2224 1
3001 1
1579 1
2999 1
1302 1
683 1
2999 1
2506 1
219 1
1 1
2576 1
2164 1
1 1
1 1
1652 1
2361 1
3000 1
1 1
2542 1
3000 1
671 1
1033 1
2 1
2474 1
2999 1
3001 1
2919 1
316 1
1 1
145 1
2730 1
464 1
1 1
2476 1
1833 1
2774 1
1611 1
2553 1
3001 1
2999 1
2105 1
2 1
2519 1
903 1
2 1
570 1
2253 1
1993 1
1172 1
216 1
3001 1
1759 1
1101 1
2067 1
269 1
2999 1
1310 1
1862 1
310 1
3000 1
2209 1
1771 1
307 1
1 1
2999 1
1535 1
2789 1
2999 1
3 1
2907 1
1450 1
653 1
809 1
1 1
2348 1
2569 1
1 1
393 1
57 1
1 1
1197 1
2987 1
1303 1
1 1
3001 1
3000 1
2422 1
567 1
2721 1
3 1
3000 1
1337 1
187 1
1215 1
1 1
1105 1
1347 1
1 1
227 1
1267 1
2 1
1671 1
1 1
2467 1
2467 1
2916 1
1 1
3000 1
1468 1
318 1
1138 1
609 1
3001 1
3001 1
2666 1
2258 1
1 1
1869 1
1 1
1772 1
726 1
1 1
2999 1
1304 1
3001 1
2999 1
3002 1
3000 1
436 1
2604 1
1666 1
1698 1
809 1
2510 1
1554 1
1719 1
98 1
1337 1
1165 1
1 1
3000 1
2431 1
3 1
3 1
220 1
2999 1
2891 1
2312 1
3000 1
2182 1
1 1
889 1
2110 1
1293 1
1 1
1020 1
2999 1
989 1
776 1
1 1
2730 1
1153 1
116 1
1645 1
2194 1
2450 1
1772 1
3002 1
1684 1
621 1
1000 1
718 1
907 1
40 1
2460 1
3002 1
662 1
2 1
1898 1
2999 1
1 1
3000 1
2 1
3000 1
3 1
3001 1
1818 1
2289 1
1 1
1 1
768 1
1289 1
1116 1
317 1
2908 1
1561 1
3 1
1 1
154 1
924 1
3000 1
1 1
1069 1
3000 1
967 1
3 1
2876 1
392 1
937 1
2999 1
1651 1
1990 1
3002 1
1 1
3 1
2700 1
1557 1
2152 1
743 1
1954 1
2386 1
1690 1
2200 1
2514 1
3000 1
2998 1
2280 1
2149 1
164 1
2445 1
963 1
2177 1
3002 1
905 1
2999 1
1388 1
2177 1
2504 1
2999 1
67 1
2051 1
2999 1
1642 1
2148 1
320 1
1624 1
2410 1
3001 1
2653 1
1 1
167 1
1789 1
135 1
2743 1
3001 1
2203 1
2784 1
2074 1
2 1
1237 1
1 1
3000 1
412 1
1113 1
914 1
1108 1
3000 1
2756 1
1311 1
180 1
3 1
3002 1
2999 1
1367 1
3001 1
1476 1
1 1
2695 1
2764 1
1939 1
3001 1
3000 1
3001 1
743 1
1 1
1204 1
3001 1
2287 1
2946 1
1894 1
1490 1
124 1
1837 1
1661 1
2913 1
1 1
885 1
2840 1
3 1
2273 1
2999 1
3000 1
1 1
2222 1
1978 1
1475 1
1 1
1 1
2382 1
1278 1
1 1
2719 1
2999 1
1276 1
2127 1
169 1
3 1
138 1
2403 1
2206 1
1 1
2999 1
3001 1
1328 1
1387 1
3000 1
2493 1
1 1
3 1
1 1
1067 1
2 1
1 1
2 1
899 1
2873 1
2999 1
1674 1
2423 1
2411 1
402 1
1 1
1934 1
2339 1
1 1
2301 1
2998 1
1609 1
2003 1
103 1
1296 1
3000 1
2839 1
1 1
1779 1
2140 1
1140 1
1255 1
1808 1
3002 1
3001 1
2146 1
1846 1
3001 1
800 1
3001 1
2015 1
2 1
2976 1
1 1
1820 1
1822 1
2809 1
3000 1
1 1
3000 1
3001 1
790 1
770 1
3002 1
1629 1
2276 1
1360 1
3 1
1 1
3000 1
3000 1
3000 1
2723 1
2699 1
2774 1
2668 1
1 1
3000 1
3001 1
113 1
2809 1
2154 1
2397 1
654 1
463 1
2726 1
1500 1
227 1
1 1
1949 1
1891 1
1661 1
1360 1
3 1
339 1
291 1
258 1
3000 1
2 1
1367 1
2611 1
1035 1
2878 1
2940 1
240 1
3000 1
1029 1
2999 1
1037 1
245 1
2999 1
327 1
1881 1
2014 1
1966 1
2 1
1 1
2999 1
2936 1
3000 1
1138 1
1668 1
2733 1
2040 1
1999 1
2792 1
2183 1
1 1
483 1
162 1
1680 1
2353 1
937 1
199 1
1 1
1615 1
2561 1
2094 1
2874 1
2999 1
922 1
2879 1
569 1
405 1
956 1
953 1
1236 1
2535 1
2917 1
1843 1
1511 1
405 1
2919 1
420 1
1 1
1480 1
2 1
2405 1
1982 1
2853 1
612 1
1304 1
1 1
2859 1
451 1
920 1
664 1
3000 1
150 1
2660 1
1 1
1537 1
814 1
2 1
2567 1
964 1
381 1
2384 1
736 1
2056 1
3000 1
434 1
2250 1
486 1
1102 1
269 1
827 1
1567 1
2895 1
2 1
2253 1
2203 1
3000 1
872 1
1 1
2340 1
697 1
2334 1
2228 1
1 1
72 1
2810 1
3001 1
1476 1
1 1
1 1
1 1
1 1
2474 1
343 1
2232 1
2059 1
2 1
2167 1
506 1
1556 1
2136 1
2930 1
1736 1
2583 1
1086 1
3000 1
2998 1
2 1
3000 1
203 1
2 1
1971 1
2999 1
1301 1
1 1
1 1
2611 1
1 1
1356 1
3001 1
1 1
637 1
3001 1
3 1
638 1
1911 1
1376 1
1 1
1780 1
2999 1
2175 1
2990 1
3000 1
954 1
115 1
316 1
3001 1
1660 1
305 1
663 1
1 1
569 1
2 1
596 1
3000 1
313 1
601 1
165 1
1 1
2 1
259 1
2772 1
1058 1
1444 1
2621 1
1 1
1975 1
1471 1
1339 1
3000 1
579 1
3 1
1803 1
1 1
1 1
2895 1
2460 1
1276 1
3000 1
1061 1
3000 1
3002 1
2748 1
287 1
1159 1
2722 1
1 1
71 1
2145 1
1418 1
2946 1
2605 1
1904 1
2999 1
1643 1
1447 1
1001 1
2998 1
1131 1
2801 1
817 1
2264 1
2486 1
2891 1
1 1
1256 1
2784 1
2586 1
2230 1
1765 1
2410 1
2671 1
1 1
3001 1
1850 1
655 1
1 1
2593 1
2732 1
2324 1
59 1
2999 1
1 1
93 1
1956 1
1664 1
2506 1
1 1
2410 1
1582 1
3001 1
2021 1
2 1
859 1
872 1
1 1
1114 1
1 1
4 1
3 1
2999 1
1 1
1418 1
2909 1
1633 1
1454 1
3001 1
1897 1
3000 1
1 1
1765 1
2 1
2166 1
912 1
2 1
1630 1
2999 1
2899 1
574 1
992 1
1 1
1013 1
1 1
3001 1
2999 1
73 1
1836 1
832 1
3000 1
1022 1
2999 1
442 1
2290 1
1322 1
1927 1
338 1
78 1
1 1
1689 1
2742 1
2043 1
3001 1
585 1
2 1
1600 1
1573 1
1090 1
1 1
3 1
1913 1
1928 1
1880 1
3000 1
1008 1
640 1
824 1
836 1
1602 1
2486 1
1541 1
909 1
1428 1
1626 1
347 1
2933 1
1 1
538 1
1 1
1204 1
531 1
2724 1
1 1
1 1
185 1
1 1
660 1
2998 1
2 1
2 1
3001 1
2999 1
1020 1
1743 1
1992 1
1090 1
371 1
78 1
3001 1
1374 1
1851 1
3001 1
2939 1
1 1
2121 1
809 1
2685 1
2999 1
2998 1
1576 1
1613 1
1607 1
1181 1
1 1
1 1
3000 1
2908 1
2954 1
1340 1
2718 1
2695 1
346 1
2999 1
1656 1
2596 1
60 1
3001 1
613 1
76 1
3002 1
2482 1
1990 1
1 1
1201 1
851 1
2930 1
1540 1
2212 1
3000 1
3 1
1725 1
1 1
2 1
2999 1
1123 1
693 1
1 1
2579 1
895 1
1 1
1 1
498 1
3001 1
407 1
996 1
2249 1
1 1
1553 1
1605 1
1562 1
2286 1
1994 1
3000 1
1307 1
1 1
440 1
9 1
1651 1
2998 1
1699 1
887 1
1644 1
548 1
96 1
1455 1
3001 1
2999 1
480 1
2524 1
3001 1
44 1
2421 1
1 1
995 1
1102 1
1 1
1162 1
1629 1
789 1
1 1
2946 1
2999 1
525 1
1544 1
1 1
3001 1
2999 1
2031 1
1 1
369 1
1308 1
2348 1
1355 1
713 1
1466 1
3000 1
109 1
1 1
3 1
1 1
1331 1
2468 1
718 1
2304 1
2867 1
2767 1
1957 1
1522 1
20 1
1268 1
618 1
1 1
760 1
972 1
65 1
2132 1
1 1
1742 1
2293 1
467 1
3000 1
2551 1
2686 1
1 1
1560 1
561 1
2 1
2269 1
2999 1
1168 1
3000 1
1139 1
2369 1
1 1
842 1
349 1
2180 1
1840 1
1580 1
3000 1
2 1
964 1
1625 1
1465 1
216 1
2996 1
261 1
2999 1
2466 1
688 1
2199 1
2715 1
1914 1
3001 1
1601 1
2876 1
3001 1
1467 1
383 1
2770 1
2398 1
1438 1
1810 1
2499 1
2998 1
1 1
2440 1
2338 1
3 1
2499 1
1 1
199 1
1510 1
1 1
2402 1
2314 1
3000 1
1477 1
1 1
2028 1
3000 1
265 1
2301 1
2407 1
2999 1
3000 1
2509 1
1 1
3000 1
2359 1
2788 1
3001 1
2238 1
3001 1
1778 1
3000 1
1 1
647 1
1167 1
1 1
579 1
2833 1
316 1
3000 1
3000 1
1643 1
1721 1
1659 1
2229 1
2503 1
204 1
1 1
2955 1
3000 1
1109 1
152 1
2246 1
3001 1
778 1
1 1
1709 1
1930 1
2998 1
2709 1
1031 1
2 1
744 1
907 1
923 1
1663 1
3000 1
3001 1
1047 1
374 1
2529 1
2961 1
536 1
2999 1
2999 1
2998 1
1378 1
2473 1
2269 1
1542 1
3000 1
589 1
2935 1
2999 1
2999 1
2 1
3002 1
2999 1
1829 1
471 1
1974 1
784 1
2 1
1815 1
3 1
2999 1
1 1
2561 1
2013 1
1350 1
2849 1
2 1
309 1
1 1
2999 1
2263 1
3001 1
3 1
550 1
69 1
1 1
393 1
3001 1
3001 1
3001 1
1267 1
1664 1
397 1
1 1
3 1
3 1
3001 1
2 1
1 1
1224 1
2135 1
622 1
1 1
58 1
1307 1
1821 1
2974 1
1737 1
2062 1
665 1
2956 1
1096 1
2 1
1353 1
2496 1
2457 1
2459 1
443 1
2222 1
1 1
1089 1
1560 1
1 1
1 1
1446 1
556 1
172 1
2010 1
232 1
1138 1
420 1
1476 1
1672 1
1884 1
1180 1
2999 1
755 1
787 1
1259 1
846 1
1 1
2 1
1542 1
1141 1
3001 1
2 1
1476 1
1020 1
227 1
510 1
231 1
2 1
783 1
2197 1
2 1
1157 1
2654 1
48 1
1228 1
2999 1
558 1
2643 1
2508 1
2999 1
1499 1
2708 1
2999 1
1 1
1 1
2626 1
2200 1
3001 1
865 1
2533 1
3001 1
381 1
123 1
1 1
1131 1
187 1
1084 1
2981 1
1774 1
1575 1
335 1
1 1
2998 1
697 1
3000 1
1411 1
1730 1
2183 1
3000 1
1 1
362 1
439 1
2371 1
3000 1
2999 1
491 1
2388 1
1945 1
2 1
1538 1
1949 1
1016 1
2649 1
1566 1
613 1
2066 1
1636 1
2425 1
2999 1
2962 1
322 1
2477 1
2 1
2296 1
694 1
680 1
1 1
1353 1
3 1
287 1
862 1
2999 1
2162 1
1532 1
2890 1
1945 1
334 1
1783 1
2755 1
196 1
1 1
1 1
1913 1
2 1
1845 1
667 1
151 1
3 1
1634 1
1914 1
775 1
2 1
947 1
964 1
1770 1
1 1
1 1
336 1
1693 1
2998 1
2346 1
3002 1
1 1
478 1
3001 1
2397 1
3000 1
1624 1
2493 1
1 1
1964 1
2034 1
2061 1
2624 1
1 1
2999 1
302 1
822 1
2062 1
1 1
1803 1
3 1
1533 1
2284 1
3000 1
3001 1
1669 1
367 1
150 1
2326 1
769 1
579 1
951 1
1 1
2998 1
271 1
1 1
2809 1
1 1
1 1
2662 1
1202 1
152 1
1495 1
2 1
2 1
2999 1
2998 1
1923 1
3 1
2084 1
