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