10000 1000
1000
560 7249
511 5835
343 2718
675 4849
730 70
349 6692
32 5939
349 4253
503 7237
990 7379
819 6753
676 1683
279 2163
99 2562
58 5172
18 2384
135 9989
863 1322
757 2885
648 4796
539 7014
913 2997
571 9255
702 458
131 8258
797 6147
867 5441
691 7038
565 3141
38 646
844 6642
576 4479
413 9297
731 2891
721 2469
411 4282
133 4502
716 4147
980 5443
540 1905
94 6737
314 2010
685 7612
362 2291
676 2369
617 4998
848 5302
660 8522
413 2461
347 262
865 1983
483 3595
221 7204
280 4433
19 9271
604 5325
671 8478
219 7579
36 6043
530 4369
330 534
550 299
710 5686
80 5385
170 8801
340 3939
586 1470
522 1303
31 6824
15 3927
713 40
275 732
152 1318
585 6245
450 3041
173 8482
762 5355
444 7012
340 6861
290 9222
735 9669
725 5202
47 503
329 4255
305 2096
223 8483
353 1583
577 1420
848 5123
872 2184
220 448
411 8118
723 1581
796 1382
911 2424
380 7468
174 8448
910 6117
174 8188
844 7582
300 8784
97 9735
496 2261
171 3966
82 1791
934 349
409 9633
504 5050
477 993
993 5432
862 504
86 841
569 550
692 9529
661 3161
148 4695
789 9686
719 5098
964 4970
362 8226
194 5252
14 6477
841 1499
855 9330
805 2405
314 6970
899 3761
780 3337
17 3422
259 9065
967 3590
462 7288
62 4630
62 7770
844 7135
94 7340
538 1466
745 7085
108 6478
4 9292
5 1658
927 9583
991 9385
477 2235
632 6539
190 9132
316 7174
149 5334
923 475
992 6729
489 712
952 7726
487 8425
151 9472
568 4536
635 1550
888 1629
893 2641
376 9100
833 8097
543 1409
456 4920
698 1143
710 7091
692 1110
262 6735
520 2190
161 9087
427 6153
647 1717
343 5169
570 1001
783 2222
160 1292
555 9158
142 4764
893 1571
416 2400
870 2259
791 9094
205 7458
518 8328
821 2588
587 4403
759 6704
40 2681
322 7403
773 823
533 376
570 6469
296 346
343 9358
844 2595
821 8322
352 6814
174 6161
814 7472
296 7830
541 7456
737 9938
903 4164
524 2008
160 9797
349 2473
498 59
854 4885
631 7978
10 2283
570 2083
813 221
432 632
785 1392
385 6136
23 7345
96 6877
758 5237
290 4650
687 119
276 441
542 5693
553 2270
634 9032
859 1903
363 7225
262 9666
923 6410
161 9068
689 6168
301 5465
15 4756
169 5463
438 3127
371 6309
507 8222
855 6955
739 8503
87 5040
423 7187
545 6499
259 1151
129 7009
75 5984
359 7010
91 151
461 4505
482 3731
707 2359
206 9713
611 9321
351 8300
849 6491
465 7206
8 3433
623 3406
518 675
198 4308
392 7806
582 8821
609 8874
339 1283
279 9335
521 3716
921 1239
131 4385
488 5898
978 3122
974 5733
388 6386
736 9540
529 7526
875 7874
318 225
289 7784
147 5578
261 8610
919 5788
683 3064
121 9938
292 312
923 9812
500 280
537 6237
712 896
314 8907
209 2488
325 5166
976 6068
401 5712
75 4702
866 7695
429 9698
460 8174
120 5832
163 3408
561 2315
933 1945
158 8742
568 1973
312 7724
192 5916
881 8431
86 7726
448 7759
866 862
18 8346
224 7391
995 5150
729 1226
550 4811
416 917
740 4517
150 17
989 9587
2 5443
787 1496
110 6840
719 558
778 2389
184 9984
775 9046
404 538
96 7670
605 7507
636 6012
450 4203
541 5036
103 8718
208 6540
536 3151
160 2538
916 7020
299 9388
209 9087
257 2116
341 4308
831 6919
533 5129
749 2313
671 8844
230 1882
811 5243
91 4119
192 1251
379 7310
358 1802
754 9933
244 8635
128 9550
350 1267
269 5651
344 6829
376 4417
722 8001
840 5885
370 767
702 6467
141 6196
508 2300
813 2979
574 1402
28 9936
886 5081
81 212
107 1598
657 1380
454 7520
881 8175
392 4755
303 7068
417 3731
646 4412
383 5678
464 2359
124 9496
37 9296
349 1173
137 3985
49 6220
504 5153
889 8083
161 738
338 8028
909 3506
505 4432
622 2276
918 1979
207 446
744 3708
318 6060
162 1402
203 127
897 2263
289 2408
126 2365
354 6392
264 9840
410 7684
341 3264
646 2514
978 3227
44 5600
172 7535
529 9068
397 3033
759 6657
738 9497
915 9930
53 3590
106 5698
393 3317
239 6393
165 5983
466 7593
772 5097
580 9421
717 4199
947 1049
399 8090
851 9
96 4406
355 542
856 1042
41 7691
293 7356
225 6377
514 9655
530 7153
666 3909
907 2871
832 1176
462 2980
268 3691
725 4660
209 2113
178 2531
733 6866
194 1135
411 9076
715 6932
732 9042
297 9001
545 2739
368 197
980 9295
825 2955
610 4933
311 6476
816 1325
789 4504
603 8857
283 5425
344 7731
877 8890
189 2422
339 5701
128 7413
990 154
931 4713
656 6585
461 6101
832 4315
88 5580
408 7726
189 6
564 683
972 8354
702 7016
101 2599
520 1291
867 5682
578 6581
877 4512
988 8454
509 8499
63 6905
605 6565
51 449
139 8112
302 9077
855 5918
491 5329
99 1418
738 5159
321 5352
756 2854
11 9242
363 6685
18 5666
990 4548
508 7803
26 1280
47 1209
123 1888
524 3304
809 7408
922 8529
27 2605
155 9646
459 7241
460 8151
734 5124
81 9267
892 7657
229 9483
710 1118
545 7111
745 9361
563 8836
204 6195
897 7712
7 4128
139 585
646 8707
705 5413
699 179
114 1440
117 6679
425 7705
627 5673
830 7849
880 2872
628 1690
187 331
70 6530
966 7964
802 3673
243 5179
895 8117
834 1862
703 1878
58 423
21 3942
86 3130
281 2283
297 1440
779 5936
244 6553
157 7588
85 2905
626 9655
596 8819
673 9308
127 1033
220 434
96 2326
493 2980
900 3951
57 2663
335 7115
779 6510
896 195
679 2193
565 935
922 1636
935 5329
429 1857
797 7416
835 8514
537 6694
785 127
952 2388
810 3439
356 6277
243 2891
75 8308
941 9679
684 1708
769 8354
620 6821
104 1445
3 5380
818 5065
789 9442
504 975
614 1697
902 3071
935 6369
780 8757
323 2443
736 8194
32 3410
676 6861
185 279
932 9431
201 7047
273 5406
316 366
272 9486
304 7617
786 2153
768 107
523 8418
598 620
919 5218
463 7022
836 419
449 6156
786 8908
191 4741
690 3720
118 6481
391 2694
670 7127
410 3612
594 1689
679 3292
672 523
240 8604
505 3524
136 9884
203 4120
984 9700
84 7312
964 2456
758 8455
206 2795
193 2020
812 3263
626 2034
994 4212
423 8439
70 1416
264 6073
287 9346
240 5493
727 602
737 7373
761 4446
209 4673
793 9921
208 9318
283 1516
268 2594
277 7849
508 989
925 6340
73 1681
736 9332
751 4416
537 9642
400 8975
381 5999
22 9950
887 1352
614 3068
745 9499
130 9753
366 8018
197 9164
920 7970
410 9424
245 3330
340 2257
347 5629
602 7745
505 1769
597 8443
176 5482
785 4549
227 5391
603 4356
186 5168
376 6718
539 3724
851 4721
267 5925
187 2306
135 6796
537 8042
463 4674
554 2781
346 1290
461 407
583 9240
515 3399
781 9820
996 7427
370 6689
65 1701
529 3333
117 4289
231 4792
464 4129
920 6634
491 3942
533 6618
608 778
856 7045
635 3405
462 8245
467 8264
694 6175
129 8203
443 9602
583 721
700 4827
896 4922
118 8434
629 8921
63 1023
547 1895
898 7392
33 7521
472 1157
781 8008
63 4247
664 435
249 4274
854 9637
439 5228
579 4329
60 9470
108 5706
625 1493
835 240
169 6420
564 868
789 8710
360 3326
269 9030
573 6815
28 9780
891 737
872 2217
537 1713
287 672
969 7606
256 1807
685 7758
838 9391
3 1175
982 7566
916 6862
329 8064
390 3041
967 9350
704 4461
390 8158
702 9524
128 6384
62 1446
803 8818
935 165
576 9664
577 4226
234 8335
818 4348
388 7482
495 2908
529 8730
186 6044
923 4083
879 7608
570 3476
415 6684
722 1437
827 2883
695 8331
925 6152
949 4147
748 289
682 5309
731 1911
413 7471
705 9068
294 9765
78 6246
136 8477
822 4953
382 611
114 1633
501 320
745 7102
562 3659
649 4241
944 9646
178 3159
441 8082
959 5547
224 7116
469 2436
416 6005
661 2086
246 1060
270 7220
30 5221
648 3321
453 4256
246 2212
892 5030
88 7639
771 3829
864 2077
159 5202
485 6470
129 4282
225 7135
581 8071
798 6538
533 3644
977 7169
109 3746
633 228
704 2751
276 3353
66 8453
485 4084
279 7649
816 8315
877 5999
55 5427
576 5116
925 4323
363 2361
614 7106
918 1319
713 9587
604 3405
448 366
524 3593
295 2697
354 5719
350 5845
961 5336
64 5180
24 583
183 2694
153 4044
38 2187
228 1059
503 5824
961 2459
263 1295
891 2201
241 1277
322 2848
279 9446
917 4400
458 9724
948 4405
648 8006
423 9848
150 8080
590 3777
548 5944
533 2125
122 9258
866 8718
428 1143
737 8916
924 36
647 4868
721 9836
807 7850
850 7051
12 5650
628 4161
285 5467
999 925
757 5303
956 7845
525 9304
394 8507
474 5031
23 15
297 3114
173 3247
190 2281
629 7131
965 5203
833 3690
567 3147
78 3042
213 9894
541 98
664 7894
275 7171
340 2122
511 9198
269 9614
881 825
121 5142
433 7047
781 6000
525 1628
226 1374
978 35
665 4253
87 6079
199 6366
352 4004
463 9102
39 233
7 5884
925 1491
375 3965
849 8517
146 6125
912 7103
393 5219
449 655
311 7061
123 1012
1 9606
761 6732
627 8900
774 574
446 4762
293 377
445 1678
358 78
557 2863
790 68
702 7972
585 8615
136 7411
954 8571
836 8742
372 6077
910 3127
220 495
271 2295
914 7273
45 8988
599 7975
464 6373
797 4181
219 4370
584 4485
508 3372
191 6313
265 8332
113 6766
305 8677
94 9219
368 2017
602 4889
297 2130
644 1098
833 4176
37 435
763 2620
492 7553
408 9825
124 2807
674 5795
237 4459
172 2019
509 3663
113 4906
924 8956
990 6756
59 9469
260 4767
605 8575
524 1004
199 2193
934 8849
962 8481
809 3853
320 8105
701 9493
994 6844
392 791
245 4713
547 1251
761 8340
34 1110
758 5822
106 7347
198 5762
973 8431
195 4719
457 9273
989 9779
750 4356
99 5479
481 9500
498 6794
599 5246
938 2401
784 7316
771 4951
395 2122
883 7563
172 7795
596 8250
173 3697
649 6511
704 3887
623 8795
198 2521
401 2062
296 1628
553 7163
608 4264
720 6242
889 8484
387 904
614 119