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