1014 500
1 2 3 4 1 2 1 1 8 10 3 9 7 2 12 13 7 11 9 4 9 21 12 16 4 6 17 21 11 1 10 17 26 6 3 7 13 22 16 1 17 41 29 13 37 24 5 42 4 30 4 28 10 32 42 22 22 29 25 48 11 15 56 8 59 38 3 8 25 12 43 55 57 70 71 21 8 60 69 17 54 82 75 22 81 70 77 18 58 23 9 5 86 19 39 78 42 70 92 12 80 34 55 70 80 42 87 28 92 71 76 53 63 18 94 71 31 7 82 32 77 43 33 87 36 46 111 26 116 78 1 83 77 51 37 94 126 45 61 94 43 45 120 126 130 5 89 135 111 56 48 124 124 60 40 144 72 80 113 129 62 160 148 75 66 148 48 97 72 127 58 16 50 171 16 124 177 58 106 93 68 133 20 104 181 11 59 183 48 39 76 35 157 121 140 7 26 168 146 3 11 47 113 115 102 152 45 158 104 202 146 73 6 37 151 158 196 88 24 125 105 192 155 202 188 51 225 123 44 218 6 19 1 119 57 142 182 137 112 19 169 225 210 101 214 33 170 215 105 48 9 155 209 181 174 126 137 158 101 247 25 200 253 45 225 265 235 135 40 233 169 45 25 267 100 81 102 52 87 172 179 116 47 240 8 167 49 288 48 209 214 65 20 112 32 226 130 46 6 81 107 17 13 4 68 129 87 68 299 14 143 256 44 16 249 126 85 310 278 116 51 126 45 70 66 35 253 55 166 27 70 189 304 14 302 160 164 235 254 253 40 33 22 221 332 226 216 249 118 323 213 106 6 34 17 305 24 232 161 74 232 27 62 258 230 172 124 172 35 336 315 82 44 144 109 6 197 138 310 106 347 87 361 253 116 21 385 347 320 221 241 368 119 387 312 207 277 216 64 220 33 96 11 351 335 21 6 218 335 199 21 126 126 327 409 261 141 59 369 154 222 370 357 131 54 62 407 367 350 285 170 399 303 369 33 53 252 71 333 48 415 351 147 92 379 39 14 371 307 95 155 70 192 216 351 387 155 29 181 284 218 90 400 83 383 377 296 227 338 133 422 354 255 250 359 6 99 398 370 208 339 274 187 296 38 51 8 193 271 21 406 130 6 308 337 12 220 9 343 474 261 172 80 251 387 265 315 256 42 401 410 307 357 130 58 504 83 366 142 328 294 125 138 490 87 500 360 48 203 433 521 56 515 402 67 493 77 28 186 389 346 166 486 95 441 278 87 545 254 544 162 251 185 336 330 141 50 333 506 462 302 214 46 472 300 414 342 202 213 390 405 536 533 232 571 75 559 506 447 456 464 95 87 50 19 494 2 466 281 277 570 115 185 317 448 515 57 39 26 211 98 145 486 355 149 348 274 335 487 467 79 219 249 426 481 305 377 125 453 206 556 55 161 496 356 238 157 171 569 68 73 517 574 561 427 73 352 212 247 487 154 179 181 426 156 601 167 149 305 355 555 337 421 395 320 642 167 223 260 328 151 144 467 82 354 589 40 500 637 596 659 173 525 48 564 226 178 651 213 343 104 553 661 414 289 209 528 373 567 416 322 377 76 199 411 385 590 259 340 467 99 128 180 55 105 323 171 475 47 23 527 400 695 496 469 165 493 571 173 203 555 340 497 458 544 214 347 87 622 208 627 389 653 720 66 553 314 623 47 113 468 442 188 688 20 538 475 430 171 589 411 342 306 434 23 141 45 29 9 232 696 729 249 393 626 664 763 202 595 389 189 643 605 280 76 64 661 633 725 407 274 693 462 450 532 123 413 730 468 382 716 551 621 563 456 212 529 235 434 758 475 272 678 242 62 250 725 371 174 809 116 79 60 329 302 647 808 498 780 634 732 225 190 306 442 235 799 278 393 762 482 119 642 184 144 484 589 810 89 371 311 288 498 221 236 604 120 807 482 659 450 840 246 400 318 677 494 480 718 415 20 420 595 836 382 433 27 267 645 424 557 356 448 234 788 123 115 465 72 589 347 406 173 110 510 106 691 493 454 203 618 580 201 244 410 178 683 163 778 201 47 123 331 593 249 90 848 426 169 274 152 292 374 498 175 226 316 454 473 523 69 198 599 149 3 625 428 755 181 901 20 695 179 807 837 185 636 843 259 77 794 265 921 884 194 942 2 412 180 805 290 343 521 494 520 154 122 914 426 108 383 805 424 68 271 866 269 532 30 117 665 328 434 27 418 171 235 292 68 709 458 321 722 106 177 453 273 316 924 208 965 271 640 743 764 41 953 764 806 560 108 978 208 720 874 520 898 635 493 533 774 611 903
1 552 677 32675
2 637 321
1 387 585 99859
2 116 906
1 862 935 33861
2 642 341
1 373 871 40709
1 196 878 74609
1 581 745 62987
1 514 669 57528
1 136 149 11038
2 378 833
2 895 280
1 692 744 36270
1 106 959 33644
2 229 440
2 214 907
2 993 82
1 191 854 52137
2 323 494
1 548 753 81945
1 51 418 34009
1 439 820 73866
2 163 820
2 832 668
2 136 282
1 665 977 87428
1 549 858 61617
1 852 906 40892
2 581 190
2 601 742
1 592 702 80995
1 121 273 31380
1 42 1002 18684
2 423 757
2 981 300
2 613 415
2 777 812
1 754 822 49441
2 118 899
1 809 1001 15179
2 807 118
1 744 875 26618
2 585 744
2 421 958
2 811 973
2 102 815
1 423 483 499
1 272 654 29223
2 99 444
1 113 1010 98468
2 414 889
2 925 153
2 387 729
1 443 980 36355
1 759 771 27901
1 283 568 60946
1 897 994 74820
1 216 823 75743
1 854 884 92333
2 783 497
1 659 729 92135
2 523 890
2 982 36
1 830 934 38281
1 358 866 57086
2 932 263
1 16 762 59466
2 375 151
2 818 849
2 317 778
1 18 956 33433
1 546 779 35744
1 56 623 57356
1 836 880 35930
2 265 838
2 620 584
2 164 530
2 653 220
1 285 494 11768
2 450 20
2 539 290
2 90 600
2 330 992
1 4 926 7021
2 279 232
1 412 920 12654
1 547 841 42152
2 253 288
2 351 989
2 517 331
1 826 955 94374
1 415 866 24996
1 152 244 74899
1 8 313 18123
1 625 767 12897
1 654 797 89648
2 947 854
1 502 673 73698
1 856 888 39748
2 946 750
1 643 801 29
2 384 145
2 86 718
1 593 876 34126
1 55 688 79659
2 501 48
2 538 991
1 393 694 90797
1 764 770 73843
1 238 568 21451
2 268 155
2 208 90
1 329 429 76788
2 191 1002
1 380 763 13916
2 835 900
2 868 736
2 615 932
1 801 873 35574
2 508 504
1 242 502 47945
2 801 467
2 268 341
2 437 587
1 58 691 55821
1 487 608 19449
1 313 975 89950
1 983 1012 37344
1 585 910 45710
2 927 431
2 45 691
2 534 386
2 154 772
1 865 913 69088
2 687 923
1 275 779 47983
1 600 972 45913
1 968 1004 97764
2 620 121
2 81 254
1 198 829 31113
1 823 906 10338
2 565 147
1 660 800 44935
1 991 1001 25217
1 497 901 57643
1 157 706 36717
1 158 862 28920
1 463 865 20569
2 779 70
2 635 923
2 120 334
2 392 79
1 752 951 90537
2 828 908
2 600 148
1 585 670 49501
2 239 981
1 482 874 38336
2 666 48
2 301 48
2 803 570
1 325 655 13884
1 805 1002 48274
2 645 901
1 881 1003 51317
2 207 979
1 842 980 79284
1 740 962 95872
2 904 528
1 710 967 28918
2 384 125
2 107 940
1 904 980 96487
1 30 665 30382
2 655 558
2 327 634
2 274 883
2 287 352
2 574 991
2 709 75
1 961 990 68146
2 150 42
2 7 221
2 812 877
2 417 61
1 530 686 799
2 698 902
1 900 927 52022
2 656 734
1 175 387 41593
2 425 770
1 897 917 37735
1 530 684 59364
1 408 456 91510
2 640 955
2 559 405
2 736 801
2 757 549
1 122 858 12138
1 965 980 32993
2 764 176
1 218 229 44639
2 560 165
2 98 78
1 450 925 44613
1 279 862 72679
1 626 788 94608
1 417 938 53802
1 889 893 42128
2 963 666
1 337 588 21498
1 122 354 26010
2 195 967
1 398 477 82176
2 844 830
2 736 890
2 190 744
2 173 718
1 367 786 3171
1 667 825 12958
2 741 550
2 512 388
2 631 982
1 814 843 66882
2 848 484
2 795 175
2 965 763
2 981 86
1 934 965 15476
2 944 964
1 68 559 41708
2 525 678
2 695 712
2 56 292
2 944 587
1 956 998 15626
1 238 469 83615
2 621 540
2 493 363
1 448 937 81671
1 816 940 77435
1 972 982 87656
1 116 168 70451
1 327 743 45630
1 803 811 69
1 193 586 17263
1 201 837 36276
1 536 642 89258
1 704 705 5640
2 156 942
1 172 218 14730
1 329 786 5864
2 342 634
1 139 688 62481
2 201 706
1 573 912 55978
2 258 762
1 750 995 93174
2 718 5
2 873 998
2 247 913
1 700 828 93168
2 211 62
1 159 760 41669
2 887 604
2 788 385
2 387 414
1 693 802 34216
1 516 894 9701
1 113 992 73341
1 857 875 74014
1 196 675 15836
2 761 27
1 86 288 53385
2 243 532
2 589 229
2 544 433
2 989 597
2 110 246
1 764 1009 98898
2 759 574
2 512 535
1 437 964 81844
2 412 620
2 354 37
1 903 935 29937
1 467 503 36018
1 612 853 23817
2 132 197
2 425 160
1 394 446 47827
2 822 947
1 988 995 15412
2 857 201
2 104 963
1 329 549 55074
1 456 473 30578
1 831 879 19813
1 270 681 40662
2 934 736
2 407 878
2 186 296
2 590 510
1 330 857 10859
1 874 936 58735
1 741 855 71355
2 286 510
1 42 767 83687
2 471 518
2 147 13
2 994 659
1 951 972 23221
2 625 218
1 766 802 21933
2 938 641
1 471 592 37014
2 218 241
1 205 227 61715
1 190 947 19473
1 859 897 19890
1 596 846 36998
1 988 1013 43340
2 600 352
2 400 975
1 761 939 1003
1 243 567 76386
2 408 220
2 157 348
2 783 115
2 514 134
2 611 507
1 588 760 10269
1 193 576 23714
2 218 789
2 524 121
2 603 226
2 766 547
1 240 709 61132
1 222 581 20798
2 228 775
2 679 847
2 219 376
2 598 804
2 920 767
1 550 703 48706
2 154 32
1 735 880 9126
2 249 473
2 26 874
1 215 630 98300
2 554 13
2 339 111
2 524 625
1 303 711 90224
1 864 866 18587
2 650 669
2 522 572
2 722 963
1 783 994 75625
2 478 401
2 278 67
1 747 981 11165
2 926 800
1 87 594 46877
2 248 95
1 677 1002 88364
1 67 444 62353
1 547 855 71377
2 1001 606
1 373 813 13881
1 541 599 74745
2 429 680
1 824 902 12363
2 605 119
1 521 720 46719
2 151 410
2 971 754
2 336 586
2 30 588
2 285 859
1 900 992 64109
2 777 712
2 486 44
1 510 790 26249
2 706 830
2 575 629
1 754 990 37994
1 743 901 5495
1 273 347 84970
1 616 982 45458
1 91 943 11904
2 869 694
2 50 636
1 573 589 87
2 86 136
2 105 967
1 717 881 36333
1 785 854 32639
1 142 997 42907
2 457 978
2 642 840
1 123 848 52548
2 953 79
1 700 1003 58203
2 294 75
2 372 996
2 497 262
1 636 775 9317
2 642 83
2 345 349
2 938 94
1 233 654 96439
2 52 807
1 905 930 95560
2 393 47
2 589 930
1 602 684 51928
2 534 651
2 407 383
2 262 391
2 53 745
2 683 207
1 707 768 37219
2 468 189
2 121 312
2 404 840
2 148 251
1 380 995 91401
1 297 756 19763
1 564 640 24797
1 588 688 49851
1 756 803 79526
2 373 476
2 794 956
1 98 225 96552
1 642 701 69105
2 991 652
2 27 129
2 366 797
2 561 611
1 772 835 27
1 57 986 36934
1 175 242 24377
2 420 794
1 184 401 96482
2 429 960
1 352 881 68225
2 846 7
2 810 146
2 755 215
2 596 282
2 440 592
1 781 880 54738
1 751 972 11970
2 269 715
1 602 638 61577
2 342 560
1 456 983 77940
1 543 662 89016
2 485 689
1 548 715 63086
1 250 335 22131
1 84 955 97856
2 808 397
1 795 953 93923
1 5 714 92271
2 925 944
2 793 944
1 831 1005 18181
1 235 386 3150
2 825 465
2 965 66
1 544 586 49680
1 268 339 48990
1 49 520 21576
2 894 142
2 207 52
2 709 425
1 164 327 33479
2 156 896
1 862 906 49600
1 164 706 47330
1 884 919 28415
2 670 734
2 122 19
2 601 672
2 802 481
1 521 988 19422
1 169 457 96251
1 409 548 85794
1 485 772 60507
1 372 943 55440
1 661 745 66211
1 69 325 43248
1 881 928 79582
2 347 652
1 705 802 12304
2 929 478