15000
1000
0 431 1256 1305 1530 3361 3445 5058 5560 6243 6398 6526 6869 8215 8601 13041 14372 15305 15310 16232 17042 17167 17790 17826 20008 20478 21416 22240 22686 22690 22711 24335 26012 26174 26612 27125 27398 28061 30857 31074 31215 33880 35100 35295 36563 36992 38599 39126 39812 40406 40435 41726 41776 42483 42753 44246 44335 45151 45192 47074 47216 47312 47846 49130 49239 50703 50974 53286 54780 55294 55697 57187 59342 59533 59775 60432 60874 60875 60951 61281 61704 61797 63444 64374 64663 65340 66343 69653 70544 73834 74457 74944 75067 77402 78013 79867 80668 80699 82146 82695 85911 87179 88178 89345 89551 95956 97964 99538 100661 101662 102048 102273 104187 105296 106180 107199 107915 109104 109464 109970 110628 111829 111951 112381 113886 114495 114913 118494 118967 119712 120331 121358 127442 127516 127599 128386 128611 132718 133890 134182 135928 137739 139528 139645 139836 139965 141805 142169 144396 146736 147137 148436 148688 149849 150250 150557 150930 151064 151994 152174 153779 154025 154509 154819 154850 154881 155649 155893 157462 157744 159358 159371 159468 159783 160792 161905 163351 163934 164490 165457 165994 166902 167575 167908 172404 173642 173738 175034 175512 176235 176663 177103 177855 180865 181093 182279 182977 183795 184188 188302 193803 196094 196170 196266 197278 198264 198694 198720 200138 200401 202208 202388 203584 203779 204027 204206 206254 207235 207353 209462 211331 212051 216065 216785 217592 219935 221881 222099 222539 228074 228140 228273 229140 230279 230499 230528 230692 233470 236275 237248 238112 238639 240344 241600 241647 242748 242922 243738 243827 246064 246465 246948 249061 249170 249368 249434 250025 250264 251795 257265 259270 262147 264343 265850 266065 267017 267957 268803 270087 271295 273491 273794 274255 275495 275701 276831 276947 277640 277860 279404 279627 280206 281072 281755 283727 284584 285028 285040 288134 290794 293961 294102 295336 296914 297127 298685 301096 301828 304022 305653 306940 307338 307565 308585 308781 309791 310915 313001 314216 315118 315829 316342 316361 316832 316926 317729 319889 320591 320768 322243 322302 323341 323725 324108 325561 326549 326806 327645 328946 330720 331090 331564 332008 336961 338272 338307 338497 339223 339295 339597 339687 339756 340533 340569 340589 340991 341359 341436 343290 345295 346443 346943 348534 349216 349680 349829 351432 352970 353117 353335 353649 353917 357199 357436 357482 360315 361000 361254 362019 362095 363548 363812 364273 364606 365124 365651 366496 367360 367594 369872 370353 370603 370631 370728 370854 371193 371383 371631 371933 372101 374655 375607 376022 376375 377951 378137 379326 380576 381768 382957 383019 386193 387924 390095 391354 391580 391720 392402 393286 393727 394240 394310 394727 395170 395571 395659 395671 397741 398319 398558 398752 399165 399398 399512 399564 400174 400614 401836 402809 404120 404370 404457 404784 404950 406023 406457 406936 407219 407879 408138 408379 408899 409608 410435 410563 410629 410745 411232 411328 412231 414110 416372 417696 417967 418661 419453 419929 420533 421057 421480 421825 422248 422652 426893 427929 428090 428240 431217 431771 432498 432506 435528 436182 436290 439365 439416 441032 442287 443529 444641 444792 446663 446825 448781 449161 450304 454621 455931 457379 457982 458240 458322 460116 460688 461245 461602 463051 463299 464194 465107 465625 466579 466618 467393 474394 476018 476513 476835 478955 479524 482012 482449 482723 482853 485488 486536 490466 492204 493043 494040 494906 497355 497397 500840 501141 501322 502132 502560 503818 504335 504910 506917 507159 507466 507476 508738 510504 510737 510979 511183 512148 513826 514709 514839 519762 520987 521174 522604 523724 524546 525092 529657 530093 531653 532244 532326 532688 534353 535073 535378 535826 538114 538153 538271 540362 540655 541591 542983 543226 544533 544700 544738 545443 546857 548149 550219 550720 551065 551227 551448 553124 553921 554163 555739 556759 556851 561544 562262 564173 564464 565483 568809 569569 571566 572003 573943 575623 575862 576639 577739 577976 578852 581455 582182 582988 583846 584473 587166 587555 587605 589116 590601 591773 593049 593271 593369 594551 595092 596555 598288 598538 598774 600268 601414 601536 603374 603982 605826 607935 609394 612652 613924 615095 615658 616402 616648 620906 621232 622093 623583 623639 625354 628630 629644 630440 630783 631886 631937 633726 633729 634839 637100 637396 637752 638622 638733 639256 639821 639982 641343 641749 642373 642974 643125 645386 645860 647004 647181 647641 647682 648142 649991 651528 652021 652348 654666 655318 660184 661087 663142 663662 664051 664524 666191 666464 666797 671353 671901 672423 674215 674842 675213 675354 675757 677247 678133 678401 679321 679336 680633 681359 682475 683608 684254 685378 687703 688213 688604 688637 689768 690024 691144 692670 694030 695510 697638 697958 698046 698111 698370 699063 701183 701881 702755 703522 709017 712594 713923 714214 714647 715241 716119 717812 717981 718522 719201 721258 725538 725570 726010 726117 726876 727589 728208 729603 729752 729886 732397 733218 733442 734270 735469 737970 739075 739282 739407 739470 742314 743741 744918 745703 746337 747372 747849 748202 748505 749675 750166 750644 751257 752218 752432 752857 753329 753977 755106 757195 757247 758886 759850 760123 763651 764361 766409 768922 770018 771138 773174 774358 774891 775187 775924 776318 779871 781168 782576 784206 784426 784930 785220 787688 788081 788878 789818 790283 790867 792023 793970 795909 796558 796911 797304 797399 797493 797600 797674 798807 799862 803140 804756 806710 806761 806856 809804 811771 812749 816759 816865 817104 817952 818398 818468 818919 818985 820250 820879 821097 822307 824445 826656 827463 833870 836170 836485 838391 838839 839411 840066 842680 843440 844627 845438 845964 848545 852192 855184 855220 856284 856560 857009 857407 857466 859339 860513 860588 861152 861819 863188 863202 865088 865476 866095 866421 867484 867851 869128 870152 871561 872775 873306 873651 874008 874127 876432 877184 881282 886364 890181 895544 897229 897949 898514 900301 902518 902819 903275 905252 908965 909143 909426 909557 910174 910615 911240 911499 912251 912563 912901 913809 914036 915399 919184 919569 920959 921064 921240 924001 927824 928766 929181 929482 935971 936072 936211 936875 937164 939233 939718 940708 941624 942461 942732 945657 945828 946074 951212 951604 951622 951653 952432 952888 953687 954137 956166 956671 957926 958988 960197 960570 961138 961188 961980 962001 962733 964025 967177 967496 968491 971209 971720 971733 971788 973435 973906 974981 975139 975410 975798 976854 977396 977702 978379 978564 978955 979879 983075 984857 986192 986498 987041 987575 987694 987712 990048 990978 991171 991277 993095 993194 993776 993899 994299 994389 994985 996065 996212 996521 996544 998180 998263
621
2 1
2 2
1 3
9 4
10 6
9 7
3 8
8 9
7 10
8 11
1 13
1 14
1 16
4 18
2 21
2 22
1 23
4 24
6 25
7 26
6 27
10 28
9 30
7 35
4 36
1 37
8 38
10 39
3 40
6 41
9 42
5 43
8 44
8 48
1 49
2 50
5 51
2 53
1 56
4 57
5 60
1 61
6 64
5 66
2 67
6 68
1 72
8 73
3 76
3 78
10 79
5 80
3 82
3 84
4 86
1 87
8 92
4 94
1 95
1 96
9 98
4 101
7 102
7 104
1 105
6 110
10 112
5 113
9 114
3 115
7 116
1 118
8 119
5 120
2 121
8 122
8 124
1 126
6 127
6 129
1 130
9 132
2 134
3 139
5 140
7 143
1 144
6 145
10 147
10 149
9 151
4 152
3 156
1 157
10 159
5 160
4 161
1 163
3 164
7 165
10 166
1 167
6 168
1 169
8 171
4 172
9 173
7 174
2 175
2 176
8 177
4 178
10 180
9 181
1 182
4 185
1 186
1 187
9 190
1 191
4 192
1 194
9 195
1 197
8 198
7 207
9 209
1 210
1 211
4 212
4 213
5 215
1 218
6 220
2 221
1 222
8 223
10 224
7 225
7 226
10 227
6 228
1 229
2 233
9 234
8 235
8 236
7 238
7 239
1 243
3 244
5 245
9 246
6 251
3 252
2 256
7 257
5 258
10 260
3 262
8 263
9 264
9 266
7 269
7 270
5 271
10 272
9 274
5 275
10 278
2 280
9 281
6 283
4 284
3 285
2 286
2 287
8 288
9 289
1 290
7 291
4 292
5 293
2 294
5 295
1 297
7 299
1 300
8 302
5 303
3 304
2 305
5 306
10 308
1 309
9 310
1 311
4 312
7 313
6 314
1 315
6 317
4 321
5 322
8 324
5 326
8 327
7 328
1 329
9 330
8 331
6 332
10 333
1 334
4 335
5 336
10 337
8 338
6 339
2 340
1 342
4 343
6 344
8 345
1 346
4 347
3 348
6 351
4 353
1 354
2 355
1 357
7 358
5 361
3 364
4 365
6 367
9 368
5 369
5 370
5 372
7 373
9 376
1 377
9 379
6 380
6 383
2 384
1 385
6 387
10 389
7 393
2 394
9 395
2 396
10 398
1 400
1 401
6 403
2 406
9 407
9 408
1 410
5 411
4 412
3 414
1 417
8 421
4 422
4 423
1 424
4 425
6 427
3 429
1 430
7 431
6 432
4 435
10 436
1 437
1 438
3 443
2 445
7 446
3 447
7 448
2 449
8 451
5 456
2 457
3 458
1 459
9 460
2 461
6 462
5 463
9 465
8 466
1 468
1 469
1 473
3 474
1 475
3 478
7 479
9 480
8 481
1 482
4 483
2 484
4 486
5 489
6 491
5 492
3 493
4 494
2 495
1 496
10 497
3 499
1 501
8 502
1 503
1 504
8 505
3 507
5 509
3 513
9 515
9 516
9 517
5 518
7 520
1 521
2 522
8 523
6 524
10 525
6 527
8 528
8 529
4 530
6 532
9 533
8 535
6 536
7 537
1 538
3 539
10 541
8 542
1 543
6 547
1 548
5 549
2 550
3 551
3 552
8 554
5 555
3 556
10 557
6 559
4 562
1 563
3 564
7 565
2 566
6 567
7 569
3 573
10 577
1 578
3 580
10 582
9 583
8 585
2 586
1 587
4 588
7 591
1 593
4 594
7 595
6 596
1 598
4 600
4 604
2 605
8 607
4 610
2 612
1 613
1 614
9 615
9 616
9 618
5 619
3 621
9 622
5 623
5 624
1 629
8 631
8 632
1 635
8 637
4 639
1 640
6 642
5 643
9 644
10 647
6 649
8 651
10 652
10 653
1 654
8 656
1 657
2 658
10 659
7 660
2 663
6 666
1 667
5 668
8 669
6 671
3 672
8 677
5 678
6 679
10 682
6 683
9 685
5 688
3 689
10 690
2 695
10 696
8 697
7 698
3 699
3 703
10 705
2 706
8 707
10 708
4 710
6 711
3 712
9 714
10 715
10 716
7 717
10 719
9 720
10 725
3 726
9 728
1 729
5 730
4 731
1 732
2 733
1 735
7 736
3 737
3 740
5 742
10 743
1 744
7 746
7 747
4 748
1 750
2 751
1 752
5 753
2 754
9 755
3 759
1 760
6 761
1 763
10 765
9 769
1 770
2 771
1 772
5 775
1 776
1 777
2 778
10 779
9 780
6 783
5 787
6 788
4 790
2 791
1 792
6 793
2 794
1 795
7 799
2 802
8 803
1 804
5 807
6 809
4 811
2 812
4 813
9 815
1 816
6 817
9 819
7 820
1 822
6 824
8 825
4 830
7 831
2 832
1 833
4 834
3 837
4 838
1 839
8 841
7 842
3 845
3 849
5 850
4 851
1 852
6 853
10 856
9 857
5 859
4 861
6 862
5 864
1 865
6 866
10 869
10 870
8 875
7 876
1 877
9 878
5 879
1 880
9 881
5 883
2 884
7 885
3 886
7 887
10 888
1 889
10 890
6 891
3 892
7 893
7 894
1 895
5 896
2 897
1 898
6 899
3 901
1 902
1 904
8 908
6 911
6 913
4 916
4 919
6 924
4 927
10 928
2 930
10 931
1 933
1 936
3 937
8 938
10 942
10 943
10 944
1 949
3 951
1 952
4 954
9 955
6 956
2 957
9 959
10 961
7 962
7 963
6 964
1 968
8 970
6 971
4 978
8 980
8 982
8 983
6 984
2 988
5 989
2 990
8 991
1 994
8 996
2 998
6 1000