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