15000
1000
0 525 1663 1820 1879 3342 4726 4812 5781 6567 8004 8185 9369 10766 13552 13555 14914 15116 17456 18176 18678 18823 18849 18881 22336 22851 22904 23256 26017 27969 28686 29863 30114 30130 30329 30379 32670 32710 33892 34701 35086 35907 38559 38709 39840 40079 42141 43118 44135 45748 46198 46671 48377 49342 49718 51048 51157 52621 52705 53816 54930 57235 57417 58205 61145 61386 63018 63442 64058 64209 66117 66950 68040 69421 69708 70214 71131 71193 71320 71346 73897 73980 75458 75687 76086 77420 77450 78588 79995 80651 80964 81636 82889 84466 84882 86191 87645 89821 90396 91474 92127 93207 98061 98630 99366 99624 102468 103037 104422 104827 107406 108500 108606 108761 109553 109764 111251 111326 114589 116145 116707 117292 117373 120852 121638 123265 123415 125390 126251 126592 127671 127817 129854 130125 130506 135475 136496 138200 138271 139631 140832 142158 144562 145498 146348 146530 147351 147539 148218 150026 150312 150679 151491 151571 153471 154260 155180 155197 155751 158112 158202 158457 158843 158953 159018 159312 159413 159606 160205 160656 160711 162343 163964 165777 166441 167546 169656 171156 171512 171852 172331 173394 173616 174158 175572 175705 179130 180272 181008 182040 184612 187563 189980 190457 193988 194219 197212 198330 198951 199638 202009 203128 203676 204763 208897 209235 209576 209592 209647 210552 210718 211418 211503 212120 215395 216730 218375 218781 218805 220270 221050 221262 223162 223330 226083 226132 226363 228116 228477 228959 229673 229728 229747 230574 233114 233245 234505 236358 238302 238831 240848 241381 243321 245623 245733 247069 249014 249659 250862 251074 252039 253720 253989 255687 256338 256858 259863 260457 260644 262294 263195 264130 265941 266634 267112 267508 267802 268638 268744 269594 273546 275037 276701 277463 278856 279289 280420 280899 282359 283345 283498 284200 286935 287930 288299 288344 289107 289381 290438 291170 292655 295690 298670 298828 299527 300573 301692 302741 303336 303614 303654 306513 306652 306936 308868 310214 313829 316297 317861 320363 320564 321895 323957 325303 326740 328350 328433 329711 330293 331477 335178 336303 337245 338216 338632 338933 341066 341435 342075 342145 343077 343512 345674 346355 349097 349401 349480 350509 350797 351868 352269 352428 355635 357529 357897 358639 359308 360890 361468 363066 364625 365094 369637 370003 370785 371168 371246 377771 379613 381919 382809 383165 384540 384895 389268 390474 392213 394141 395762 396920 397002 398614 401553 402043 402651 404661 405263 408924 409790 411470 411807 413426 414115 416041 416854 417471 418190 418450 419293 420300 423989 425345 425430 425645 427621 427645 428958 429438 429744 430962 431950 433301 434278 434503 436360 438603 438832 439856 442248 444091 444496 445059 445216 451386 452777 453705 455803 456180 457975 460111 461181 461670 463224 463271 463983 467309 467593 468477 470280 470819 473622 474066 474333 474497 475058 475790 475865 476256 478247 479452 481450 483260 485343 486228 489221 489702 490071 490339 490547 491422 491637 494291 495699 495773 496022 499052 499100 499224 501448 505022 506361 507153 508508 508827 509266 511406 512203 514807 515854 516155 517404 519278 520991 521040 521893 523780 524857 525539 525728 526600 526698 527375 527667 527829 528434 528484 528822 529071 529505 529707 530734 530907 530938 531223 531776 531953 532211 533959 534438 534923 537056 539266 540045 540523 542475 544032 544696 544821 545068 545873 546323 546692 547822 548489 549094 551607 552360 554054 556747 557051 557189 557230 557993 558375 559458 559492 560720 563511 563599 568648 568822 569092 569411 569573 570716 572498 573449 574092 574384 574591 575378 576845 578006 578190 578201 580516 585737 587046 587502 589882 589948 590141 591569 593384 593671 594838 594858 595172 595208 595767 596781 596958 597083 598662 598700 599332 601813 602605 603422 603609 603658 604239 604815 605218 607138 607774 608122 609124 609183 610989 612150 612266 613247 613895 614445 615798 616232 617053 617324 617566 618138 618206 619113 619378 619379 619515 620035 620363 620626 620751 622135 622334 622558 626694 626866 627956 628032 630287 630515 631487 631514 635498 635862 638920 644780 645834 645910 646318 646945 650336 652069 653154 653818 656415 657814 658118 658240 658327 658808 661665 661951 662273 663706 663978 665986 667338 668072 668852 669367 671378 673090 673590 675115 675592 675721 675847 676027 676087 677084 678416 680267 680398 680539 681164 682463 682722 687976 691265 692199 693685 693944 694307 694415 695211 695725 696084 696575 697820 698834 700794 700813 702354 702938 704474 705045 705149 705573 706777 706955 707354 709410 709981 712241 716623 716932 717745 717892 720451 720991 721079 724936 725172 725831 727389 729476 729579 732528 733181 734506 735251 735781 736469 737983 740097 740303 740474 741247 741956 742527 744337 744574 746235 746980 750702 753404 754384 756563 756589 758735 759969 760006 762196 762373 762443 763020 763290 763339 765434 769895 773997 774231 774653 774777 777134 778191 778347 779474 781189 786156 787172 787405 788548 789353 790142 791980 792635 793180 794192 794237 796680 797291 798407 799337 799339 799576 799745 800622 801263 801715 802699 803321 803804 803967 804280 804322 805678 806145 806326 806443 806861 806940 808362 808727 808914 809191 811568 813395 814010 815641 816485 818513 820270 821126 821153 821491 822871 822925 823107 823282 824353 825026 825201 825383 826125 827446 829394 829653 830676 831513 834286 834349 835466 836521 836569 837270 837286 838088 838281 838323 838429 843720 845435 846009 846541 846694 846707 847071 848656 850170 851211 851230 851419 855272 855602 856548 860664 861305 862526 862533 863286 863925 865191 865413 865648 865947 871476 873517 876065 876739 876877 876999 877267 878202 878721 880043 881823 882128 883274 883539 883789 883873 884312 884860 885603 887542 888844 889099 891681 892311 893435 893606 894330 894407 894968 898505 900225 900668 901313 902849 903070 903433 904996 906158 908221 908520 909631 910758 911440 911466 911930 912316 912548 912572 914085 914557 914677 916998 918080 919879 920452 920552 921208 921899 922594 922955 922989 925718 926516 927365 927803 929035 929249 931616 931927 932159 932930 933585 934092 934326 935681 936231 936997 939005 939197 939510 940065 941723 942561 943930 944264 944746 945724 945899 945992 946943 946953 947171 947231 947619 950534 952607 952612 953093 954103 955284 956395 957732 959059 959156 959981 960935 961347 961769 961915 962062 962526 962592 962771 965666 968324 969677 970377 970728 971302 972974 973614 974673 974766 974819 975003 977086 977758 978231 978504 978698 979913 980198 980390 980590 980971 981542 982448 983152 983400 983669 984185 984988 986597 986783 986806 988348 988904 989366 990256 990800 991355 992345 993106 993629 993890 994454 995804 996228 997178 997285 997360 997856 998873 999260 999482
616
2 2
1 4
8 5
3 6
5 9
4 10
1 11
7 14
1 15
9 17
7 18
1 19
1 20
2 21
7 22
3 23
7 24
1 27
1 28
5 29
5 34
1 35
9 37
3 38
2 40
1 42
5 43
9 45
7 47
5 49
2 50
1 51
8 54
7 58
3 59
1 60
1 61
4 62
6 65
2 66
8 67
1 70
5 73
3 75
2 76
4 79
5 80
9 82
2 83
2 84
2 85
3 86
1 87
4 88
2 89
7 91
8 92
7 93
9 94
2 96
9 97
3 98
3 99
10 100
3 101
9 103
1 104
3 105
1 106
5 107
8 108
9 110
3 111
10 112
3 114
6 115
7 120
5 121
1 122
3 124
3 126
10 128
2 129
8 130
4 131
6 134
1 135
1 138
1 140
9 144
8 146
7 147
9 148
9 149
1 150
4 151
9 153
9 154
5 155
5 156
1 157
1 158
8 160
10 164
7 165
5 167
1 168
1 170
7 171
4 172
3 173
6 175
9 178
1 179
1 181
8 184
1 185
9 186
5 187
2 188
9 190
7 191
5 192
8 193
5 194
10 196
5 197
3 199
1 201
1 203
1 204
10 205
5 206
2 208
6 209
4 210
2 213
9 214
9 216
4 217
2 220
3 222
3 223
9 224
1 225
5 226
9 227
3 228
1 230
8 232
5 234
2 235
6 237
10 239
5 240
8 241
9 242
10 243
2 244
1 245
9 246
10 247
9 248
10 252
5 257
9 260
2 261
4 262
6 263
9 264
5 265
1 266
4 267
6 273
10 274
1 277
9 279
1 280
6 282
1 283
9 284
7 285
1 286
2 287
9 289
3 290
10 292
5 293
2 296
8 297
3 298
10 299
7 300
2 302
4 304
4 305
10 308
2 309
8 312
1 313
10 314
9 315
10 316
8 318
8 320
5 321
8 323
4 324
3 326
6 328
4 329
4 331
5 332
6 334
1 335
10 338
8 339
6 340
1 342
7 343
1 347
6 348
5 349
6 350
5 354
3 356
1 357
1 359
9 360
8 362
6 363
1 365
5 366
4 367
4 368
3 369
7 370
5 371
10 374
4 375
7 377
1 379
10 380
6 382
1 383
4 384
3 385
1 389
1 390
6 391
8 392
8 396
7 397
4 398
4 399
1 400
8 401
2 403
7 404
4 405
2 406
6 407
9 409
6 418
1 419
6 424
9 425
7 427
4 428
10 431
9 433
1 434
5 435
2 436
10 438
3 439
5 442
8 443
9 444
4 445
10 446
9 447
9 450
8 451
4 454
6 455
8 456
1 459
8 460
4 461
1 462
2 463
1 464
1 465
9 467
5 468
10 469
8 471
6 472
9 475
5 477
9 479
9 480
1 481
1 483
2 487
1 490
1 492
8 493
3 495
4 497
4 500
7 503
6 504
6 507
3 512
3 513
6 516
1 517
3 518
4 520
1 522
1 523
5 524
4 525
9 526
1 528
3 529
9 531
9 533
6 535
6 537
10 539
9 541
10 543
10 544
1 545
10 547
1 548
7 552
1 553
1 556
1 557
3 559
5 560
6 562
1 563
2 567
6 570
4 573
1 574
7 575
10 576
9 577
2 578
3 579
9 580
10 583
10 585
1 586
5 587
6 589
1 590
1 596
4 598
5 599
1 600
5 601
8 603
5 604
8 606
2 607
9 608
10 609
1 610
5 612
3 613
8 614
6 615
5 617
2 618
1 619
6 620
10 621
6 623
7 624
10 626
4 627
4 628
1 630
2 631
10 632
6 633
6 636
1 643
4 644
9 645
2 647
1 651
1 653
8 655
8 657
9 659
6 661
7 662
1 663
5 664
4 666
9 667
4 668
6 669
1 671
4 675
1 676
8 677
2 678
2 679
4 681
3 683
9 684
2 685
4 688
1 689
1 690
10 691
1 693
5 694
10 695
4 696
1 697
1 699
1 700
5 701
7 702
10 704
6 706
1 707
1 708
10 709
1 711
7 713
5 714
9 715
5 716
1 718
4 720
7 722
9 723
10 724
2 725
10 726
1 727
4 728
6 729
9 730
10 731
7 734
4 735
2 736
1 739
9 740
6 741
6 742
1 743
9 746
10 748
6 751
1 752
8 754
8 755
10 756
7 757
1 759
9 761
3 764
2 765
8 766
1 767
6 768
6 769
7 770
5 771
3 773
4 775
4 776
7 777
4 779
1 784
7 785
7 787
5 788
2 789
8 791
4 792
7 793
7 794
3 796
6 797
1 798
1 800
7 801
5 804
7 805
1 807
4 808
2 809
6 811
9 815
8 817
9 818
1 819
6 820
4 821
2 823
6 826
6 829
9 830
2 832
10 834
2 835
8 836
3 840
4 841
9 842
1 843
10 844
10 846
5 851
1 852
1 853
7 854
4 856
8 857
6 859
2 861
10 863
8 864
2 865
8 868
8 869
4 870
1 871
6 872
4 873
9 874
6 875
6 877
7 878
5 883
5 885
7 886
1 887
7 893
7 894
1 895
8 896
7 897
1 903
7 904
7 905
6 907
10 908
1 912
10 913
3 914
10 915
2 916
1 917
5 919
2 921
8 922
10 924
10 926
2 927
10 928
1 932
6 934
7 936
10 937
6 938
7 939
6 942
3 944
7 945
7 947
4 948
8 950
8 951
3 952
4 955
3 957
3 958
7 959
1 960
3 962
8 963
3 965
7 969
2 972
1 973
1 974
1 976
5 977
7 978
9 981
8 982
8 983
3 985
6 986
8 987
9 988
6 989
1 990
6 993
10 994
2 1000