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