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