1000 1000 500
0 1353
1 1163
2 1782
3 908
4 1112
5 94
6 1324
7 3
8 1823
9 1860
10 678
11 708
12 1168
13 1446
14 759
15 1176
16 1944
17 1556
18 1945
19 545
20 130
21 165
22 516
23 1095
24 1776
25 1044
26 1269
27 1990
28 605
29 1870
30 1405
31 1539
32 1759
33 151
34 1339
35 1424
36 1184
37 1341
38 693
39 151
40 1969
41 1100
42 45
43 1202
44 969
45 569
46 1687
47 1045
48 1859
49 1869
50 391
51 399
52 1627
53 133
54 904
55 521
56 1394
57 1431
58 1323
59 1133
60 398
61 1882
62 1440
63 1993
64 157
65 980
66 1792
67 161
68 987
69 1416
70 1025
71 1327
72 1605
73 691
74 904
75 955
76 1732
77 1978
78 371
79 979
80 441
81 649
82 1822
83 1643
84 717
85 179
86 639
87 1233
88 1843
89 618
90 1631
91 606
92 1004
93 105
94 1166
95 1633
96 819
97 752
98 495
99 1717
100 513
101 1764
102 1209
103 94
104 1686
105 81
106 1398
107 316
108 109
109 2000
110 1085
111 278
112 1141
113 226
114 1895
115 1219
116 392
117 1872
118 455
119 736
120 887
121 1505
122 126
123 1717
124 525
125 358
126 654
127 1025
128 240
129 1980
130 1235
131 1906
132 505
133 1616
134 1774
135 739
136 805
137 1138
138 818
139 183
140 167
141 711
142 1325
143 419
144 1656
145 661
146 1370
147 492
148 583
149 439
150 66
151 329
152 696
153 359
154 1179
155 37
156 576
157 1821
158 250
159 295
160 1891
161 1555
162 887
163 1425
164 1395
165 1557
166 453
167 141
168 1037
169 448
170 581
171 703
172 1555
173 863
174 1977
175 1038
176 440
177 44
178 1144
179 234
180 1287
181 1024
182 1407
183 1128
184 1532
185 1201
186 1871
187 615
188 1084
189 1838
190 1835
191 1959
192 1431
193 82
194 1120
195 1467
196 1842
197 1457
198 1154
199 380
200 1782
201 1370
202 1549
203 85
204 1587
205 130
206 1264
207 1628
208 1552
209 1037
210 1505
211 775
212 888
213 1946
214 1104
215 883
216 1654
217 1659
218 154
219 567
220 1011
221 1741
222 1976
223 1338
224 1872
225 1874
226 553
227 815
228 970
229 1823
230 1272
231 796
232 1164
233 631
234 665
235 424
236 1433
237 907
238 934
239 1423
240 592
241 1591
242 1936
243 617
244 154
245 877
246 1631
247 816
248 976
249 1003
250 811
251 764
252 1509
253 427
254 100
255 1682
256 407
257 420
258 1192
259 521
260 817
261 1066
262 18
263 1431
264 1818
265 421
266 140
267 1570
268 214
269 275
270 674
271 1515
272 333
273 673
274 1418
275 1691
276 1324
277 760
278 1024
279 1850
280 1670
281 1952
282 153
283 455
284 1008
285 1444
286 365
287 1715
288 1884
289 1403
290 1868
291 1760
292 1099
293 858
294 1186
295 529
296 916
297 165
298 324
299 903
300 1768
301 347
302 1395
303 631
304 1508
305 433
306 746
307 873
308 666
309 1018
310 1914
311 748
312 1738
313 1932
314 1213
315 1315
316 1750
317 1741
318 575
319 129
320 1897
321 784
322 1884
323 465
324 1003
325 1216
326 1068
327 1238
328 588
329 904
330 1732
331 864
332 1941
333 860
334 981
335 126
336 1190
337 1006
338 719
339 119
340 567
341 432
342 790
343 632
344 650
345 979
346 1564
347 1280
348 275
349 324
350 1889
351 58
352 792
353 741
354 696
355 1678
356 1810
357 1989
358 888
359 937
360 1659
361 1269
362 631
363 718
364 1591
365 597
366 152
367 411
368 403
369 1931
370 716
371 1586
372 1142
373 976
374 1597
375 1300
376 706
377 664
378 747
379 389
380 1842
381 598
382 1718
383 169
384 893
385 1989
386 218
387 1225
388 1757
389 986
390 1124
391 1877
392 1736
393 1251
394 1190
395 841
396 1392
397 957
398 914
399 844
400 1067
401 1023
402 911
403 846
404 340
405 554
406 1425
407 1921
408 1666
409 1136
410 305
411 919
412 1151
413 1835
414 1900
415 758
416 934
417 950
418 1123
419 1309
420 378
421 1120
422 406
423 1905
424 142
425 930
426 1093
427 392
428 1330
429 837
430 94
431 671
432 1946
433 244
434 466
435 1730
436 1883
437 1671
438 895
439 360
440 1316
441 1276
442 933
443 1495
444 355
445 138
446 1414
447 1451
448 78
449 1820
450 1542
451 1178
452 758
453 1547
454 1985
455 539
456 810
457 787
458 380
459 1402
460 1726
461 1991
462 700
463 121
464 1460
465 1239
466 1008
467 1843
468 124
469 1912
470 1510
471 691
472 999
473 994
474 1355
475 99
476 1625
477 529
478 704
479 1275
480 1906
481 828
482 1484
483 1044
484 379
485 1407
486 651
487 1066
488 1933
489 1675
490 824
491 862
492 1122
493 1614
494 1215
495 561
496 408
497 481
498 1067
499 1322
500 1718
502 1123
503 1433
504 1192
505 841
506 1255
507 1396
508 480
509 838
510 1772
511 190
512 203
513 1390
514 620
515 1169
516 355
517 115
518 1531
519 153
520 98
521 1377
522 459
523 1101
524 1614
525 1352
526 1415
527 996
528 1351
529 1356
530 718
531 704
532 1513
533 429
534 318
535 1205
536 1345
537 163
538 696
539 330
540 965
541 1898
542 93
543 880
544 1606
545 1030
546 900
547 1309
548 1445
549 381
550 1951
551 461
552 1830
553 864
554 118
555 594
556 1512
557 365
558 851
559 1328
560 124
561 1542
562 1185
563 1903
564 1916
565 967
566 1582
567 236
568 1445
569 1338
570 1069
571 166
572 1520
573 1730
574 888
575 1315
576 549
577 1862
578 93
579 1034
580 276
581 1248
582 505
583 1655
584 239
585 629
586 1875
587 1541
588 918
589 1966
590 1095
591 498
592 1748
593 1146
594 1949
595 913
596 1503
597 1450
598 1300
599 1729
600 1023
601 755
602 1787
603 1873
604 1634
605 905
606 1994
607 1478
608 641
609 881
610 1354
611 1257
612 44
613 1255
614 559
615 160
616 1498
617 1265
618 1291
619 1891
620 550
621 1065
622 1615
623 1535
624 1304
625 1265
626 1971
627 672
628 1805
629 1168
630 68
631 604
632 519
633 374
634 559
635 143
636 1338
637 233
638 1086
639 1355
640 1330
641 786
642 1165
643 1397
644 1121
645 897
646 308
647 933
648 20
649 200
650 47
651 1961
652 1046
653 1438
654 642
655 431
656 969
657 1894
658 269
659 774
660 1355
661 378
662 1099
663 1249
664 1172
665 1597
666 221
667 1765
668 1357
669 407
670 1262
671 1058
672 1053
673 449
674 1352
675 1025
676 1596
677 273
678 1659
679 514
680 519
681 700
682 1782
683 554
684 334
685 425
686 1595
687 1410
688 842
689 1690
690 1150
691 223
692 1513
693 1958
694 1889
695 1641
696 1888
697 1067
698 656
699 985
700 936
701 431
702 84
703 1908
704 848
705 46
706 1867
707 871
708 251
709 1386
710 1052
711 69
712 1924
713 1568
714 1090
715 1806
716 1335
717 1651
718 953
719 1440
720 1633
721 1544
722 611
723 1978
724 1396
725 369
726 921
727 1333
728 1062
729 1501
730 1411
731 371
732 430
733 478
734 1078
735 459
736 608
737 1188
738 1976
739 1244
740 104
741 608
742 583
743 75
744 881
745 1413
746 617
747 1528
748 1020
749 1935
750 1221
751 809
752 1952
753 1077
754 1383
755 868
756 1374
757 646
758 629
759 1315
760 1874
761 1986
762 1830
763 263
764 1188
765 985
766 1493
767 694
768 785
769 582
770 587
771 746
772 839
773 1239
774 1100
775 1510
776 216
777 1007
778 1485
779 1846
780 1825
781 1586
782 174
783 1391
784 1985
785 558
786 1210
787 1693
788 573
789 1895
790 1520
791 1909
792 1131
793 1
794 1880
795 934
796 666
797 136
798 648
799 1475
800 1152
801 1263
802 354
803 190
804 755
805 1705
806 985
807 533
808 241
809 1035
810 741
811 1398
812 400
813 688
814 618
815 1232
816 918
817 700
818 126
819 4
820 1117
821 1141
822 915
823 1037
824 1660
825 1793
826 1941
827 1705
828 1352
829 1801
830 1938
831 751
832 1730
833 1784
834 837
835 1443
836 895
837 1075
838 1567
839 1511
840 219
841 1427
842 749
843 341
844 1961
845 1206
846 870
847 16
848 1985
849 227
850 1748
851 1931
852 418
853 1231
854 442
855 1745
856 1090
857 1186
858 790
859 493
860 74
861 1460
862 1611
863 1969
864 139
865 1143
866 13
867 1747
868 1326
869 227
870 408
871 454
872 413
873 1658
874 1364
875 90
876 1992
877 1483
878 271
879 928
880 1499
881 1592
882 979
883 1980
884 894
885 786
886 1503
887 945
888 94
889 690
890 1916
891 1103
892 1268
893 215
894 425
895 457
896 1228
897 1518
898 491
899 613
900 45
901 762
902 1479
903 417
904 745
905 898
906 1617
907 1410
908 1419
909 342
910 962
911 121
912 1653
913 1847
914 709
915 1590
916 173
917 121
918 650
919 1687
920 63
921 228
922 973
923 515
924 660
925 682
926 174
927 1944
928 1758
929 490
930 682
931 1333
932 797
933 548
934 1708
935 1022
936 1145
937 27
938 304
939 917
940 1075
941 1481
942 322
943 1399
944 754
945 148
946 1878
947 1164
948 1756
949 35
950 1518
951 1366
952 1288
953 687
954 483
955 911
956 1789
957 409
958 359
959 1259
960 803
961 1968
962 1535
963 1019
964 234
965 455
966 1580
967 1613
968 1208
969 160
970 1287
971 970
972 1211
973 1898
974 264
975 333
976 1804
977 1873
978 1858
979 475
980 46
981 928
982 88
983 697
984 380
985 211
986 979
987 811
988 1177
989 367
990 263
991 1158
992 500
993 222
994 1395
995 180
996 1753
997 809
998 12
999 1443
1000 1013