0 0
1 0
2 16
3 11
4 23
5 25
6 28
7 33
8 31
9 45
10 10
11 46
12 61
13 60
14 66
15 62
16 66
17 73
18 76
19 76
20 20
21 76
22 91
23 116
24 109
25 105
26 122
27 125
28 105
29 121
30 29
31 130
32 115
33 132
34 132
35 164
36 153
37 159
38 162
39 152
40 39
41 178
42 182
43 163
44 181
45 174
46 186
47 195
48 180
49 204
50 45
51 179
52 221
53 217
54 224
55 225
56 245
57 215
58 208
59 252
60 55
61 215
62 252
63 271
64 270
65 267
66 264
67 272
68 272
69 277
70 63
71 285
72 295
73 290
74 273
75 290
76 294
77 289
78 294
79 322
80 74
81 319
82 322
83 334
84 331
85 324
86 339
87 306
88 323
89 351
90 80
91 360
92 347
93 363
94 347
95 375
96 382
97 395
98 378
99 395
100 50
101 405
102 394
103 412
104 413
105 393
106 425
107 414
108 426
109 429
110 97
111 424
112 454
113 442
114 435
115 419
116 432
117 439
118 445
119 462
120 109
121 444
122 453
123 490
124 449
125 454
126 488
127 476
128 490
129 480
130 115
131 497
132 489
133 513
134 489
135 521
136 477
137 521
138 512
139 525
140 126
141 528
142 484
143 511
144 529
145 546
146 548
147 549
148 498
149 573
150 132
151 567
152 574
153 551
154 572
155 579
156 590
157 562
158 585
159 611
160 141
161 577
162 611
163 592
164 574
165 593
166 623
167 607
168 626
169 607
170 150
171 616
172 647
173 619
174 653
175 648
176 643
177 663
178 650
179 635
180 158
181 648
182 644
183 682
184 651
185 654
186 673
187 683
188 691
189 658
190 164
191 659
192 686
193 695
194 698
195 700
196 683
197 742
198 732
199 719
200 98
201 732
202 733
203 738
204 744
205 712
206 750
207 752
208 749
209 785
210 182
211 761
212 793
213 793
214 732
215 773
216 763
217 763
218 799
219 805
220 192
221 776
222 795
223 765
224 777
225 814
226 807
227 763
228 817
229 786
230 201
231 809
232 823
233 812
234 857
235 842
236 827
237 833
238 810
239 796
240 207
241 871
242 861
243 875
244 869
245 865
246 845
247 875
248 876
249 901
250 217
251 883
252 887
253 890
254 912
255 878
256 881
257 897
258 872
259 913
260 227
261 934
262 901
263 916
264 946
265 928
266 948
267 944
268 928
269 975
270 231
271 941
272 927
273 938
274 985
275 953
276 965
277 978
278 984
279 971
280 241
281 1015
282 975
283 959
284 1010
285 1005
286 945
287 1004
288 1013
289 1010
290 252
291 1004
292 1039
293 1008
294 1041
295 1039
296 1042
297 1012
298 1007
299 1033
300 147
301 1040
302 1055
303 1051
304 1043
305 1061
306 1061
307 1060
308 1078
309 1084
310 262
311 1065
312 1073
313 1093
314 1094
315 1090
316 1063
317 1128
318 1080
319 1066
320 271
321 1107
322 1141
323 1123
324 1133
325 1101
326 1131
327 1098
328 1110
329 1129
330 286
331 1151
332 1147
333 1170
334 1151
335 1170
336 1119
337 1146
338 1108
339 1161
340 291
341 1162
342 1201
343 1169
344 1183
345 1187
346 1186
347 1158
348 1163
349 1193
350 301
351 1187
352 1211
353 1228
354 1217
355 1215
356 1222
357 1214
358 1222
359 1216
360 307
361 1218
362 1166
363 1261
364 1253
365 1239
366 1239
367 1223
368 1197
369 1245
370 315
371 1224
372 1288
373 1267
374 1258
375 1276
376 1217
377 1259
378 1278
379 1279
380 327
381 1228
382 1274
383 1323
384 1306
385 1310
386 1271
387 1295
388 1309
389 1323
390 331
391 1333
392 1267
393 1340
394 1352
395 1333
396 1318
397 1318
398 1352
399 1375
400 192
401 1303
402 1298
403 1353
404 1343
405 1362
406 1353
407 1308
408 1386
409 1339
410 346
411 1374
412 1382
413 1349
414 1369
415 1385
416 1385
417 1388
418 1398
419 1430
420 361
421 1433
422 1386
423 1406
424 1442
425 1455
426 1421
427 1428
428 1437
429 1457
430 363
431 1448
432 1463
433 1430
434 1462
435 1442
436 1445
437 1442
438 1453
439 1496
440 369
441 1496
442 1488
443 1461
444 1443
445 1496
446 1461
447 1500
448 1500
449 1516
450 384
451 1529
452 1508
453 1509
454 1514
455 1523
456 1536
457 1521
458 1545
459 1500
460 387
461 1564
462 1506
463 1526
464 1506
465 1563
466 1569
467 1535
468 1539
469 1551
470 404
471 1567
472 1583
473 1543
474 1597
475 1590
476 1579
477 1551
478 1595
479 1598
480 406
481 1579
482 1617
483 1547
484 1592
485 1591
486 1599
487 1627
488 1563
489 1637
490 398
491 1627
492 1656
493 1613
494 1630
495 1613
496 1644
497 1629
498 1644
499 1642
500 242
501 1607
502 1636
503 1673
504 1650
505 1635
506 1638
507 1665
508 1664
509 1673
510 430
511 1704
512 1648
513 1705
514 1699
515 1677
516 1674
517 1721
518 1716
519 1702
520 440
521 1714
522 1701
523 1657
524 1726
525 1707
526 1735
527 1739
528 1711
529 1746
530 436
531 1741
532 1693
533 1755
534 1754
535 1724
536 1743
537 1769
538 1759
539 1765
540 457
541 1800
542 1743
543 1785
544 1790
545 1787
546 1730
547 1763
548 1766
549 1801
550 464
551 1819
552 1805
553 1744
554 1848
555 1783
556 1800
557 1771
558 1792
559 1808
560 468
561 1786
562 1843
563 1823
564 1830
565 1803
566 1834
567 1842
568 1826
569 1869
570 480
571 1818
572 1853
573 1836
574 1864
575 1854
576 1874
577 1862
578 1850
579 1854
580 486
581 1856
582 1813
583 1934
584 1901
585 1858
586 1914
587 1895
588 1870
589 1922
590 478
591 1903
592 1896
593 1931
594 1879
595 1926
596 1952
597 1910
598 1918
599 1881
600 287
601 1917
602 1848
603 1950
604 1945
605 1978
606 1998
607 1886
608 2005
609 1943
610 506
611 1979
612 1926
613 1975
614 1978
615 1934
616 2030
617 1932
618 1989
619 2002
620 516
621 1962
622 2031
623 2010
624 1935
625 2047
626 2013
627 1993
628 1969
629 2049
630 529
631 2001
632 2018
633 2054
634 2009
635 2029
636 2063
637 2062
638 2059
639 2076
640 529
641 2072
642 2084
643 2033
644 2074
645 2057
646 2058
647 2048
648 2103
649 2102
650 544
651 2089
652 2088
653 2084
654 2082
655 2068
656 2095
657 2109
658 2091
659 2088
660 553
661 2120
662 2096
663 2112
664 2041
665 2113
666 2101
667 2110
668 2147
669 2154
670 543
671 2124
672 2161
673 2119
674 2146
675 2151
676 2122
677 2178
678 2184
679 2129
680 569
681 2112
682 2158
683 2191
684 2182
685 2184
686 2212
687 2192
688 2201
689 2203
690 583
691 2212
692 2206
693 2186
694 2193
695 2229
696 2162
697 2243
698 2238
699 2168
700 332
701 2213
702 2252
703 2245
704 2211
705 2244
706 2233
707 2248
708 2219
709 2200
710 592
711 2248
712 2226
713 2213
714 2262
715 2289
716 2320
717 2307
718 2176
719 2289
720 592
721 2222
722 2266
723 2318
724 2314
725 2239
726 2311
727 2327
728 2264
729 2225
730 605
731 2256
732 2328
733 2271
734 2269
735 2324
736 2368
737 2374
738 2360
739 2336
740 611
741 2365
742 2339
743 2350
744 2374
745 2357
746 2367
747 2326
748 2369
749 2348
750 622
751 2391
752 2324
753 2409
754 2371
755 2349
756 2381
757 2408
758 2361
759 2400
760 631
761 2383
762 2437
763 2310
764 2428
765 2415
766 2424
767 2447
768 2421
769 2346
770 641
771 2442
772 2441
773 2405
774 2481
775 2427
776 2405
777 2474
778 2448
779 2355
780 656
781 2489
782 2463
783 2472
784 2465
785 2496
786 2456
787 2426
788 2497
789 2477
790 660
791 2497
792 2519
793 2490
794 2488
795 2504
796 2507
797 2487
798 2488
799 2515
800 382
801 2530
802 2507
803 2506
804 2518
805 2481
806 2516
807 2521
808 2518
809 2535
810 668
811 2513
812 2562
813 2480
814 2591
815 2552
816 2559
817 2511
818 2574
819 2518
820 676
821 2569
822 2569
823 2558
824 2531
825 2579
826 2564
827 2559
828 2566
829 2549
830 685
831 2624
832 2607
833 2550
834 2593
835 2598
836 2598
837 2617
838 2640
839 2619
840 688
841 2642
842 2662
843 2623
844 2689
845 2655
846 2559
847 2641
848 2644
849 2644
850 703
851 2665
852 2676
853 2683
854 2656
855 2652
856 2642
857 2610
858 2639
859 2672
860 712
861 2674
862 2625
863 2595
864 2709
865 2668
866 2712
867 2698
868 2633
869 2722
870 718
871 2702
872 2725
873 2591
874 2709
875 2690
876 2708
877 2637
878 2757
879 2717
880 726
881 2713
882 2700
883 2734
884 2755
885 2732
886 2708
887 2749
888 2771
889 2767
890 735
891 2721
892 2693
893 2787
894 2797
895 2796
896 2772
897 2792
898 2826
899 2788
900 424
901 2805
902 2786
903 2830
904 2811
905 2719
906 2805
907 2793
908 2825
909 2801
910 752
911 2783
912 2801
913 2786
914 2829
915 2756
916 2859
917 2856
918 2843
919 2861
920 761
921 2837
922 2835
923 2833
924 2854
925 2850
926 2852
927 2856
928 2758
929 2880
930 769
931 2861
932 2848
933 2878
934 2916
935 2906
936 2886
937 2850
938 2844
939 2872
940 775
941 2913
942 2865
943 2892
944 2899
945 2887
946 2872
947 2933
948 2834
949 2932
950 776
951 2900
952 2899
953 2956
954 2913
955 2929
956 2899
957 2988
958 2838
959 2960
960 797
961 2957
962 2980
963 2981
964 2984
965 2955
966 2902
967 2976
968 2892
969 2966
970 806
971 2985
972 2996
973 3007
974 2969
975 2966
976 2982
977 2978
978 2961
979 2981
980 802
981 3021
982 2998
983 3023
984 3079
985 2985
986 3045
987 3051
988 3034
989 3043
990 808
991 2981
992 3089
993 3084
994 3029
995 3058
996 3053
997 3091
998 3039
999 3033
1000 334