1000 1
752 540 649 715 600 87 243 478 554 300 676 974 29 187 631 240 504 139 335 424 347 190 965 327 362 597 366 895 303 314 585 992 439 273 598 406 769 24 608 738 29 8 48 527 901 533 512 594 198 537 449 332 567 822 945 994 588 747 584 156 123 553 572 588 50 874 796 202 324 830 783 749 925 655 31 36 174 549 111 500 295 585 978 174 629 238 362 641 694 591 189 387 287 49 947 739 270 602 881 729 878 257 680 244 690 65 539 49 602 230 996 921 911 429 946 457 87 120 210 108 146 835 578 236 404 50 125 135 635 113 829 193 967 774 342 636 780 467 138 325 33 408 34 960 504 566 403 636 854 647 415 13 769 954 383 199 660 993 923 728 105 575 677 777 127 894 806 891 614 787 220 179 267 523 254 770 266 661 582 568 673 950 254 472 658 55 463 556 191 321 324 580 451 540 100 442 849 357 920 120 325 862 86 3 907 207 147 436 805 302 109 922 947 364 706 271 595 473 71 275 637 437 438 653 17 485 364 441 277 249 314 847 287 489 475 42 190 97 227 579 567 569 789 794 383 906 136 596 681 929 191 228 361 700 38 33 928 325 387 142 445 730 427 175 104 18 269 974 695 740 911 621 823 917 804 832 485 77 848 640 919 801 613 36 216 594 895 778 629 743 598 414 287 979 926 747 873 744 970 881 811 619 638 660 763 907 2 537 903 170 517 640 762 407 456 81 501 859 883 243 73 173 360 924 715 411 606 307 85 255 343 593 626 408 257 651 256 40 900 608 438 695 583 92 821 800 171 74 504 216 944 463 550 618 337 339 555 419 672 68 392 699 335 48 839 6 503 533 281 929 242 557 409 294 600 937 933 217 620 859 451 115 814 792 796 630 123 658 104 968 999 964 598 813 263 9 567 989 238 513 72 788 559 816 670 650 123 781 442 688 407 779 777 175 602 785 307 441 68 562 668 167 611 93 577 775 527 644 130 957 835 816 278 910 696 268 861 715 358 658 820 404 283 946 120 695 228 778 305 731 532 728 92 46 342 786 841 375 621 169 939 435 801 167 962 668 528 920 232 265 192 875 542 526 401 230 559 901 7 248 733 956 589 916 665 962 683 643 169 306 704 560 231 141 565 339 50 289 388 402 589 772 434 845 53 987 749 788 548 20 984 566 698 404 37 710 349 120 392 552 590 805 670 262 433 896 999 226 822 349 401 621 860 612 998 913 879 971 945 825 591 252 434 999 107 56 324 115 616 819 959 673 472 419 617 665 510 121 10 94 256 448 552 830 775 958 929 195 608 107 890 891 303 173 42 600 592 387 76 361 826 115 40 883 346 140 402 91 462 347 171 666 718 151 19 722 847 864 801 191 737 590 364 428 307 471 968 579 822 757 563 890 774 448 419 809 753 120 464 527 508 286 586 705 872 264 794 676 187 588 86 953 757 511 272 114 991 119 591 33 389 510 337 673 441 58 283 438 365 492 644 792 357 218 962 837 331 637 760 695 945 645 933 322 267 496 722 959 673 824 956 943 101 238 283 910 78 326 114 375 177 222 728 405 689 410 520 462 63 884 357 714 6 819 278 353 358 76 769 643 510 749 71 93 953 178 385 929 674 914 657 377 429 320 713 31 35 250 191 327 191 47 995 182 589 462 748 442 268 907 950 783 313 208 699 227 433 80 62 991 328 200 322 79 942 288 352 851 840 721 908 563 152 817 360 64 163 966 412 44 844 677 616 263 183 44 685 390 794 13 815 174 882 998 701 985 812 152 316 134 491 129 575 732 530 106 409 653 960 427 846 871 561 271 101 105 440 513 581 596 241 46 68 40 622 795 610 71 314 67 190 454 9 234 731 792 669 610 417 824 578 130 357 873 318 231 330 216 228 807 529 247 711 766 144 547 324 699 788 30 554 553 445 261 509 169 397 116 663 230 370 420 493 897 78 839 931 527 66 566 969 843 480 682 222 912 656 185 22 714 531 68 98 695 663 86 689 782 541 781 663 68 477 115 549 58 220 166 45 581 847 758 774 872 440 74 142 91 748 901 181 129 956 771 242 731 278 108 331 882 606 875 51 817 73 584 596 968 508 876 980 803 618 440 990 553 627 552 903 91 938 679 579 845 676 222 959 906 835 686 995 873 901 404 384 554 311 123 474 243 246 699 587 716 450 548 655 899 930 872 415 159 841 271 653 171 588 491 881 196 384 117 747 380 861 573 412 37 289 316 490 331 221 382 23 744 312 10 840 480 132 691 397 583 399 733 473 646 422 195
1000
2 117 918 383
2 170 900 525
2 20 889 249
2 4 966 639
2 158 851 192
2 67 958 359
2 12 808 783
2 196 847 336
2 84 877 189
2 183 942 610
2 28 929 334
2 72 952 43
2 172 989 709
2 13 784 193
2 243 766 120
2 246 991 424
2 228 957 300
2 53 806 272
2 218 773 127
2 186 932 242
2 91 900 43
2 22 825 8
2 233 773 75
2 187 831 272
2 63 971 20
2 73 974 343
2 86 764 422
2 249 898 415
1 187
2 137 785 178
2 13 858 607
2 169 966 369
2 76 894 500
2 22 925 547
2 155 839 34
2 72 791 713
2 129 870 257
1 374
2 97 899 104
2 242 860 229
2 130 973 617
2 112 954 402
2 67 837 157
1 79
2 205 771 551
2 87 834 579
2 106 946 97
1 836
2 233 876 376
2 145 861 410
2 215 961 257
2 48 817 565
2 226 947 180
2 70 820 584
2 244 778 533
2 99 868 217
2 198 902 631
2 186 879 144
2 121 847 498
2 19 796 634
2 179 837 375
2 66 918 279
2 103 991 363
1 982
2 62 903 412
2 81 791 284
1 180
2 174 854 544
2 41 926 627
2 14 885 282
2 51 820 217
2 29 784 672
2 164 774 509
2 122 761 474
2 60 808 30
2 145 932 96
2 199 942 689
2 247 797 312
2 202 856 625
1 559
2 137 867 13
2 41 797 412
2 66 932 128
2 183 818 495
2 190 890 292
2 63 770 169
2 124 795 99
2 198 996 78
2 105 890 639
2 158 876 129
2 70 820 736
2 174 951 96
2 100 799 263
2 202 887 103
2 116 880 575
2 144 983 321
2 73 869 378
2 88 750 183
2 47 976 67
1 176
2 215 918 392
2 89 844 195
2 30 892 618
2 5 865 819
1 728
2 112 785 588
2 161 829 375
2 56 936 14
2 162 878 329
2 171 779 580
2 195 799 543
2 241 759 42
2 115 822 478
2 161 831 411
2 184 807 291
2 153 799 396
2 125 850 535
2 93 979 715
2 243 977 630
2 141 787 581
2 39 916 741
2 215 920 339
2 14 803 727
2 246 805 394
2 49 999 789
2 248 840 416
2 68 761 561
2 17 943 828
2 33 868 589
2 212 866 509
2 154 809 180
2 45 962 598
2 244 784 115
2 48 875 418
2 236 869 283
2 68 890 784
2 36 772 217
2 156 822 648
2 38 941 900
2 98 914 264
2 17 771 338
2 241 768 190
2 156 910 28
2 205 881 591
2 184 793 204
2 220 961 380
2 146 812 589
2 210 922 666
2 29 764 654
2 72 909 670
2 240 762 465
2 234 870 100
2 135 926 661
2 144 959 626
2 180 947 565
2 152 760 419
2 156 821 468
2 212 936 682
2 89 999 387
2 174 993 427
2 230 831 202
2 197 929 67
2 214 945 70
2 65 826 716
2 219 974 120
2 143 787 126
2 94 986 416
1 860
2 244 927 605
2 116 832 46
2 249 947 402
2 113 982 139
1 532
2 189 895 642
2 79 823 391
2 74 838 233
2 169 801 600
2 140 895 751
2 205 946 649
2 79 794 326
2 4 760 219
2 71 966 165
2 92 961 826
2 216 766 489
2 241 778 218
2 176 825 509
2 235 846 183
2 77 953 505
2 211 946 432
2 187 982 344
2 35 879 481
2 224 759 173
2 33 762 560
2 36 918 151
2 241 940 492
2 79 943 661
2 117 770 501
2 84 836 731
2 23 782 270
2 21 825 520
2 115 901 130
2 105 998 637
2 248 992 573
2 7 896 386
2 201 975 400
2 74 915 623
2 88 796 371
2 180 770 437
2 145 816 512
2 117 913 32
2 5 851 727
2 75 859 715
2 194 962 693
2 62 961 874
2 86 814 637
2 204 823 212
2 37 836 266
2 8 928 166
2 217 793 193
2 189 760 58
1 384
2 133 808 517
2 199 806 424
2 41 984 924
2 224 867 237
2 135 957 404
2 171 836 316
2 238 972 322
2 135 882 50
2 9 836 144
2 8 927 727
2 142 794 41
2 149 813 257
2 47 776 103
2 82 779 690
2 223 896 80
2 233 752 501
2 145 970 528
2 72 775 551
2 75 801 201
2 67 863 365
2 107 900 460
2 129 777 400
2 54 869 169
2 94 941 730
2 72 909 248
2 177 842 488
2 86 820 375
2 17 880 769
2 37 858 381
1 851
2 96 804 486
2 250 758 147
2 218 779 405
2 222 899 456
2 21 922 393
2 157 878 501
2 198 761 223
2 106 970 846
2 80 756 426
1 393
2 104 811 229
2 152 852 110
2 152 921 723
2 244 753 58
2 103 937 300
2 6 758 714
2 228 776 134
2 66 765 539
2 111 977 840
1 234
2 202 923 389
2 124 885 162
2 179 830 555
2 207 861 346
2 71 897 328
2 199 773 284
2 139 858 263
2 191 796 178
2 3 890 512
2 96 800 370
2 227 886 154
1 523
2 136 836 594
2 27 997 954
2 233 970 419
2 140 815 476
2 132 799 26
2 126 817 8
2 122 994 122
2 130 824 399
2 173 833 111
2 180 834 50
2 224 784 525
2 149 937 136
2 30 880 312
2 150 865 256
2 248 942 572
2 87 942 809
2 233 788 289
2 142 975 34
2 9 765 99
2 176 956 54
2 109 927 220
2 225 908 558
2 47 922 552
2 9 994 596
2 116 805 238
1 734
2 33 838 616
2 202 777 402
2 38 843 397
2 16 850 750
1 388
2 72 878 573
2 145 769 542
2 153 997 557
2 47 956 172
2 175 799 73
2 22 760 526
2 91 910 530
2 89 884 728
2 120 784 94
2 211 897 125
2 128 881 282
2 145 989 152
2 3 833 15
2 193 965 83
2 22 873 273
2 82 839 711
2 54 777 268
2 234 873 636
2 227 940 75
2 100 997 794
2 216 922 661
2 114 876 130
2 173 882 637
2 141 801 274
2 69 785 207
2 200 984 767
2 81 929 810
1 558
2 185 922 536
2 3 993 514
2 211 888 432
2 195 984 59
2 151 904 86
2 116 882 175
2 219 895 163
1 2
2 200 758 436
2 216 945 234
2 228 757 460
2 201 957 323
2 77 804 550
2 185 988 467
2 181 778 39
2 130 878 313
2 210 819 297
2 200 809 191
2 100 813 599
2 17 817 115
2 56 777 613
2 135 790 629
2 153 921 643
2 233 880 619
2 173 875 31
2 128 813 75
2 41 883 771
2 35 972 194
2 102 913 563
2 144 819 553
2 250 926 380
2 166 974 776
2 141 827 345
2 175 971 484
2 157 786 536
2 74 870 121
2 114 835 409
2 130 918 118
2 113 821 251
2 207 995 262
2 31 859 431
2 91 835 303
2 189 977 122
2 116 894 10
2 159 803 332
2 55 824 483
2 171 972 225
2 197 862 469
2 244 978 704
2 145 786 352
2 239 758 387
2 105 799 393
2 100 837 634
2 65 945 527
2 211 945 699
2 247 823 309
2 44 802 63
2 218 786 76
2 135 926 245
1 992
2 93 895 781
1 315
2 4 981 861
2 225 951 154
2 212 912 183
2 243 829 102
2 241 956 374
2 188 864 481
2 30 975 88
1 974
2 233 780 310
2 43 857 402
2 81 864 599
2 65 897 571
2 69 972 222
2 131 776 450
2 6 849 450
2 211 904 21
2 246 847 309
2 167 885 191
2 53 812 547
2 153 900 665
2 222 805 322
2 220 812 340
2 30 882 804
2 86 805 110
2 127 950 209
2 226 759 137
2 2 994 587
2 142 862 344
2 187 910 52
2 189 769 210
2 175 954 326
2 22 872 480
2 45 940 855
2 210 928 545
2 196 989 16
2 20 857 117
2 130 896 309
2 157 878 103
2 115 844 79
2 7 824 635
2 8 853 633
2 135 821 281
1 743
2 73 900 266
2 27 766 546
2 129 806 560
2 53 903 751
2 10 846 320
2 120 905 440
2 211 858 172
2 149 964 499
2 53 973 632
2 141 809 160
2 245 806 42
2 17 755 245
2 177 829 562
2 36 840 309
2 207 817 260
2 12 791 8
2 166 775 529
2 173 873 99
2 66 938 150
2 207 782 496
2 219 937 282
2 153 762 190
2 227 995 513
2 34 954 819
2 184 833 140
2 157 959 445
2 99 962 835
2 107 851 331
2 221 776 426
2 107 924 237
2 159 763 573
2 92 989 383
2 98 839 535
2 42 991 65
2 70 893 51
2 156 880 285
2 153 988 276
2 208 821 226
2 78 871 73
2 74 939 193
2 3 808 429
2 107 857 257
2 128 771 488
2 87 837 344
2 100 756 203
2 27 881 651
2 186 936 445
2 225 909 287
2 26 992 782
2 194 926 103
2 238 897 200
2 116 978 162
2 105 752 156
2 156 830 445
2 165 801 462
2 166 835 631
2 224 760 33
2 250 891 71
2 96 943 191
2 94 899 651
2 98 780 511
2 180 885 167
2 203 751 494
2 146 758 21
2 6 755 344
2 35 966 600
2 19 934 391
2 161 828 417
2 64 995 585
2 124 871 127
2 241 855 335
1 842
2 175 940 1
2 173 882 235
1 788
2 32 964 375
2 99 921 523
2 210 773 376
2 250 877 621
2 145 831 385
2 158 844 631
2 230 812 252
2 181 837 351
2 229 799 381
2 198 950 399
2 146 881 626
2 114 819 236
1 492
2 243 827 434
2 163 928 549
2 22 958 516
2 171 840 440
2 233 803 435
2 44 883 607
2 110 762 58
2 18 850 276
2 48 798 557
2 188 984 306
2 223 865 110
2 174 927 667
1 781
2 183 905 28
2 62 838 121
2 12 755 10
2 101 889 405
2 170 938 670
2 182 859 324
1 633
2 118 941 134
2 67 976 190
2 130 832 478
2 84 803 630
2 5 866 296
2 238 818 413
2 91 973 348
2 99 830 549
2 142 893 683
2 142 889 157
2 125 781 296
2 130 944 705
2 135 758 76
2 158 896 464
2 213 891 12
2 211 941 235
2 64 823 394
2 9 998 915
2 122 874 61
2 145 835 163
2 114 837 336
2 24 830 65
2 60 926 114
2 19 777 331
2 217 899 188
1 149
2 88 990 47
2 220 785 342
1 561
1 265
2 193 970 203
2 107 784 635
2 212 862 109
2 183 779 514
2 211 789 184
1 349
2 26 903 568
2 143 983 304
2 177 849 392
2 169 841 216
2 3 780 211
2 124 761 470
2 116 815 647
2 173 774 564
2 74 880 255
2 134 785 205
2 237 771 268
2 99 832 82
2 114 783 26
2 239 880 608
2 52 798 384
2 135 942 328
2 200 880 302
2 84 898 379
2 30 933 131
2 35 843 89
2 107 903 784
2 64 956 654
2 59 804 365
2 187 977 546
1 792
2 174 927 691
2 247 817 544
2 21 868 477
2 136 954 246
2 199 755 316
2 234 847 1
2 119 784 251
2 61 909 118
2 30 845 3
2 163 984 10
2 170 973 625
2 149 981 444
2 141 777 436
2 128 754 187
2 20 927 578
2 46 990 299
2 185 772 209
2 135 821 344
2 209 785 487
2 131 934 441
2 50 814 637
2 46 962 175
2 25 872 542
2 142 753 260
2 173 770 102
2 36 924 724
2 127 818 305
2 171 762 493
2 1 838 63
2 49 923 212
2 153 774 446
2 127 862 148
2 13 932 739
1 88
2 174 867 468
2 133 873 628
2 176 944 264
2 150 989 171
2 55 808 287
2 246 813 288
2 82 753 246
2 193 916 194
2 97 859 483
2 46 795 715
2 154 936 686
2 90 768 662
2 148 950 711
2 178 976 505
2 94 751 288
2 250 880 116
2 28 772 740
2 159 971 425
2 31 895 521
2 134 911 204
2 78 898 710
2 117 943 582
2 200 921 206
2 236 754 96
2 138 861 384
2 38 885 44
2 120 797 621
2 112 799 682
2 240 872 262
2 122 794 63
2 179 983 23
2 157 979 790
2 23 756 157
2 81 979 166
2 43 756 17
2 27 885 680
2 158 771 108
2 133 861 445
2 145 922 528
2 66 954 408
2 130 806 401
2 204 955 189
2 15 852 178
2 244 841 277
2 177 984 428
2 175 911 685
2 198 849 168
2 228 983 255
2 214 867 649
2 249 941 52
2 97 896 266
2 199 984 432
2 136 832 679
2 72 999 223
2 27 752 41
2 209 834 58
2 116 766 349
2 98 919 58
2 215 779 238
2 174 911 555
2 194 774 329
2 203 996 129
2 118 788 276
2 115 774 186
2 26 893 81
2 153 891 34
1 774
2 166 983 592
2 248 813 484
2 208 985 82
2 232 773 183
2 180 891 702
2 107 883 512
2 244 768 184
2 111 949 7
2 209 864 528
2 89 788 175
2 157 848 289
2 198 911 478
2 39 872 389
2 112 954 289
2 98 925 306
2 82 917 87
2 229 844 144
2 105 962 807
2 33 805 192
2 173 988 248
2 39 752 145
1 776
2 79 904 745
2 169 960 269
2 158 943 706
2 14 908 285
2 222 995 518
2 95 933 540
2 187 899 511
2 98 840 91
2 171 780 567
2 108 982 585
2 121 970 198
2 7 996 281
2 185 839 223
2 238 958 444
2 63 840 142
2 99 885 184
1 178
2 128 831 183
2 60 763 185
2 53 882 155
2 171 870 322
2 50 777 562
2 188 979 683
2 45 766 264
2 49 895 121
2 87 884 360
2 56 874 229
2 140 837 620
2 130 840 370
2 145 949 353
2 116 831 714
2 144 983 207
1 100
1 950
2 62 929 586
1 309
2 81 990 895
2 189 960 260
2 142 941 570
2 194 941 261
2 167 762 513
2 99 911 769
2 191 777 251
2 243 915 598
2 13 855 782
2 91 996 8
2 94 994 173
2 196 844 284
2 26 757 336
2 236 888 353
2 147 809 299
2 77 835 126
2 106 817 445
2 228 942 499
2 27 915 447
2 2 798 83
2 182 875 462
2 173 972 648
2 12 794 451
2 204 869 243
2 142 775 265
2 103 787 404
2 90 955 603
2 212 808 100
2 42 922 736
2 199 904 148
2 29 797 331
2 171 846 65
2 208 770 190
2 208 792 271
2 197 757 269
2 90 961 860
2 138 804 179
2 225 800 152
2 200 822 291
2 85 983 644
2 81 952 636
2 189 806 44
2 232 912 299
2 231 827 174
2 80 794 171
2 64 782 381
2 135 830 86
2 71 995 753
2 187 901 260
2 203 972 34
2 110 783 282
2 151 941 277
2 107 911 359
2 18 905 501
2 48 795 50
2 193 835 397
2 198 882 612
2 151 884 414
2 9 971 375
2 20 876 54
2 92 831 94
2 47 767 309
2 248 994 276
2 58 940 237
2 189 918 153
2 28 949 591
2 21 888 95
2 59 907 494
2 149 768 420
2 171 763 558
2 239 991 461
2 53 877 432
2 96 774 462
2 142 836 683
2 53 799 587
2 115 994 453
2 50 936 167
2 145 837 381
1 54
2 152 882 531
1 461
2 26 998 111
2 217 941 321
2 226 974 181
2 17 921 43
2 14 877 167
2 211 864 415
2 172 757 190
2 186 810 371
2 148 763 194
2 237 913 324
2 88 915 601
2 248 847 206
2 246 782 262
2 150 990 220
2 225 914 136
2 240 962 617
1 63
2 203 781 505
2 152 965 146
2 31 940 518
2 188 884 471
2 157 853 21
2 128 751 314
2 7 965 859
2 110 928 755
2 123 933 548
2 177 961 686
2 138 968 370
2 57 842 495
2 43 838 589
2 19 856 820
2 34 835 379
2 150 760 278
2 204 999 252
2 229 983 257
2 173 889 20
2 212 914 160
2 151 757 502
2 194 862 146
2 230 779 187
1 812
2 184 914 612
2 45 920 310
2 52 816 725
2 224 864 640
2 99 803 330
2 179 817 468
2 155 912 164
2 115 855 392
2 178 868 182
2 156 823 166
2 174 801 264
2 172 784 185
2 193 953 58
2 59 911 580
2 182 788 3
2 175 827 641
2 26 855 321
2 109 783 59
2 103 866 427
2 199 833 115
2 247 808 35
2 196 857 594
2 48 898 732
2 230 772 60
2 118 912 758
2 57 914 484
2 178 867 238
2 133 844 52
2 76 842 58
2 64 987 798
2 222 909 628
2 181 926 601
2 76 996 562
2 224 991 182
2 44 825 249
2 175 798 563
2 83 782 329
2 159 762 82
2 117 843 581
2 219 783 250
2 216 833 442
2 169 827 448
2 170 946 553
1 479
2 182 991 280
2 31 994 122
2 34 840 178
2 24 891 728
2 136 783 32
2 153 876 563
2 2 832 586
2 59 978 1
2 114 856 7
2 240 941 423
2 249 881 537
2 181 822 396
2 51 925 339
2 187 950 718
2 248 857 415
1 157
2 193 792 425
1 528
2 167 810 452
1 334
2 72 771 415
2 245 932 523
2 84 802 588
2 78 940 328
2 8 915 162
2 182 766 533
2 103 757 225
2 8 777 128
2 142 803 376
2 50 923 423
2 77 753 227
2 116 984 678
2 143 863 687
2 54 751 86
2 20 973 121
2 225 995 356
2 192 755 11
2 248 907 57
2 93 854 31
2 205 882 60
2 10 815 73
2 249 813 61
2 189 991 129
2 206 795 85
2 211 970 373
2 228 756 86
1 462
2 190 909 492
2 240 871 142
2 128 812 435
2 3 812 463
2 198 910 402
1 570
2 161 972 415
2 241 811 29
2 75 993 79
2 196 884 6
2 191 774 424
2 246 754 473