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