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