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