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