0 1
1 1
2 2
3 1
4 1
5 6
6 1
7 2
8 2
9 1
10 1
11 1
12 1
13 1
14 30
15 1
16 2
17 3
18 1
19 6
20 1
21 1
22 1
23 2
24 1
25 2
26 1
27 42
28 1
29 2
30 2
31 1
32 6
33 1
34 6
35 1
36 1
37 1
38 3
39 1
40 3
41 1
42 3
43 1
44 30
45 1
46 2
47 1
48 1
49 5
50 1
51 1
52 1
53 10
54 1
55 1
56 1
57 2
58 1
59 1
60 1
61 1
62 1
63 2
64 1
65 66
66 1
67 2
68 6
69 1
70 1
71 1
72 1
73 1
74 2
75 1
76 6
77 1
78 1
79 1
80 1
81 1
82 2
83 1
84 1
85 1
86 2
87 1
88 1
89 1
90 2730
91 1
92 2
93 1
94 1
95 6
96 1
97 7
98 1
99 10
100 1
101 3
102 1
103 210
104 1
105 1
106 1
107 6
108 1
109 30
110 1
111 2
112 1
113 10
114 1
115 6
116 1
117 30
118 1
119 6
120 1
121 2
122 2
123 1
124 2
125 1
126 6
127 1
128 2
129 1
130 2
131 1
132 6
133 1
134 2
135 1
136 1
137 1
138 1
139 1
140 3
141 1
142 3
143 1
144 1
145 1
146 3
147 1
148 3
149 1
150 1
151 1
152 510
153 1
154 2
155 3
156 1
157 3
158 1
159 3
160 1
161 3
162 1
163 3
164 1
165 15
166 1
167 3
168 1
169 30
170 1
171 1
172 1
173 2
174 1
175 1
176 1
177 1
178 1
179 5
180 1
181 1
182 1
183 5
184 1
185 1
186 1
187 10
188 1
189 798
190 1
191 2
192 2
193 1
194 5
195 1
196 1
197 1
198 5
199 1
200 3
201 1
202 35
203 1
204 1
205 1
206 10
207 1
208 42
209 1
210 1
211 1
212 3
213 1
214 2
215 1
216 7
217 1
218 1
219 1
220 3
221 1
222 7
223 1
224 1
225 1
226 2
227 1
228 21
229 1
230 330
231 1
232 2
233 1
234 1
235 2
236 1
237 1
238 1
239 1
240 1
241 11
242 1
243 3
244 1
245 1
246 1
247 10
248 1
249 3
250 1
251 110
252 1
253 1
254 1
255 2
256 1
257 6
258 1
259 2
260 1
261 1
262 1
263 3
264 1
265 15
266 1
267 1
268 1
269 10
270 1
271 6
272 1
273 10
274 1
275 138
276 1
277 2
278 6
279 1
280 6
281 1
282 2
283 1
284 5
285 1
286 3
287 1
288 15
289 1
290 3
291 1
292 10
293 1
294 6
295 1
296 30
297 1
298 6
299 1
300 1
301 1
302 1
303 1
304 5
305 1
306 3
307 1
308 10
309 1
310 1
311 1
312 15
313 1
314 1
315 1
316 10
317 1
318 3
319 1
320 5
321 1
322 1
323 1
324 2730
325 1
326 2
327 1
328 1
329 3
330 1
331 3
332 1
333 2
334 1
335 3
336 1
337 39
338 1
339 1
340 1
341 6
342 1
343 21
344 1
345 1
346 1
347 3
348 1
349 546
350 1
351 1
352 1
353 6
354 1
355 3
356 1
357 3
358 1
359 6
360 1
361 6
362 1
363 21
364 1
365 3
366 1
367 6
368 1
369 42
370 1
371 3
372 1
373 3
374 1
375 42
376 1
377 6
378 1
379 2
380 2
381 1
382 1
383 1
384 7
385 1
386 2
387 1
388 2
389 1
390 7
391 1
392 1
393 1
394 2
395 1
396 14
397 1
398 1
399 1
400 1
401 1
402 14
403 1
404 2
405 1
406 1
407 1
408 1
409 1
410 2
411 1
412 1
413 1
414 2
415 1
416 1
417 1
418 2
419 1
420 1
421 1
422 2
423 1
424 1
425 1
426 2
427 1
428 1
429 1
430 2
431 1
432 1
433 1
434 870
435 1
436 2
437 3
438 1
439 10
440 1
441 1
442 1
443 2
444 1
445 1
446 1
447 2
448 1
449 1
450 1
451 2
452 1
453 1
454 1
455 2
456 1
457 1
458 1
459 2
460 1
461 1
462 1
463 30
464 1
465 1
466 1
467 2
468 1
469 2
470 1
471 2
472 1
473 2
474 1
475 2
476 1
477 2
478 1
479 2
480 1
481 2
482 1
483 2
484 1
485 2
486 1
487 2
488 1
489 2
490 1
491 2
492 1
493 2
494 1
495 14322
496 1
497 2
498 2
499 1
500 6
501 1
502 2
503 1
504 2
505 1
506 2
507 1
508 2
509 1
510 2
511 1
512 2
513 1
514 2
515 1
516 22
517 1
518 2
519 1
520 14
521 1
522 2
523 1
524 6
525 1
526 462
527 1
528 1
529 1
530 3
531 1
532 3
533 1
534 1
535 1
536 1
537 1
538 11
539 1
540 1
541 1
542 1
543 1
544 1
545 1
546 7
547 1
548 11
549 1
550 1
551 1
552 7
553 1
554 1
555 1
556 3
557 1
558 231
559 1
560 510
561 1
562 2
563 1
564 1
565 1
566 1
567 3
568 1
569 5
570 1
571 1
572 1
573 7
574 1
575 1
576 1
577 17
578 1
579 7
580 1
581 1
582 1
583 1
584 1
585 7
586 1
587 1
588 1
589 5
590 1
591 21
592 1
593 170
594 1
595 1
596 1
597 2
598 1
599 15
600 1
601 21
602 1
603 5
604 1
605 1
606 1
607 7
608 1
609 1
610 1
611 1
612 1
613 7
614 1
615 1
616 1
617 1
618 1
619 7
620 1
621 1
622 1
623 15
624 1
625 21
626 1
627 10
628 1
629 6
630 1
631 2
632 6
633 1
634 3
635 1
636 3
637 1
638 3
639 1
640 1
641 1
642 1
643 1
644 1
645 1
646 1
647 1
648 1
649 1
650 1
651 1
652 1
653 1
654 1
655 1
656 1
657 1
658 3
659 1
660 3
661 1
662 6
663 1
664 6
665 1
666 1
667 1
668 1
669 1
670 2
671 1
672 1
673 1
674 1
675 1
676 1
677 1
678 1
679 1
680 1
681 1
682 1
683 1
684 1
685 1
686 1
687 1
688 1
689 1
690 1
691 1
692 1
693 1
694 1
695 1
696 1
697 1
698 2
699 1
700 1
701 1
702 1919190
703 1
704 2
705 1
706 1
707 2
708 1
709 1
710 1
711 1
712 1
713 3
714 1
715 5
716 1
717 1
718 1
719 1
720 1
721 19
722 1
723 1
724 1
725 1
726 1
727 13
728 1
729 1
730 1
731 3
732 1
733 7
734 1
735 10
736 1
737 1
738 1
739 51870
740 1
741 1
742 1
743 6
744 1
745 2
746 1
747 2
748 1
749 5
750 1
751 3
752 1
753 65
754 1
755 1
756 1
757 1
758 1
759 1
760 1
761 1
762 1
763 1
764 1
765 91
766 1
767 1
768 1
769 15
770 1
771 7
772 1
773 10
774 1
775 2
776 1
777 2730
778 1
779 6
780 1
781 2
782 2
783 1
784 10
785 1
786 2
787 1
788 5
789 1
790 1
791 1
792 15
793 1
794 1
795 1
796 1
797 1
798 7
799 1
800 1
801 1
802 1
803 1
804 7
805 1
806 1
807 1
808 5
809 1
810 21
811 1
812 10
813 1
814 2
815 1
816 210
817 1
818 2
819 1
820 1
821 1
822 1
823 1
824 3
825 1
826 1
827 1
828 2
829 1
830 3
831 1
832 21
833 1
834 1
835 1
836 1
837 1
838 7
839 1
840 1
841 1
842 1
843 1
844 7
845 1
846 1
847 1
848 3
849 1
850 21
851 1
852 2
853 1
854 1
855 1
856 21
857 1
858 1
859 1
860 13530
861 1
862 2
863 3
864 1
865 3
866 1
867 7
868 1
869 2
870 1
871 3
872 1
873 21
874 1
875 3
876 1
877 5
878 1
879 7
880 1
881 1
882 1
883 1
884 1
885 7
886 1
887 1
888 1
889 3
890 1
891 231
892 1
893 6
894 1
895 1
896 1
897 105
898 1
899 3
900 1
901 330
902 1
903 1
904 1
905 2
906 1
907 1
908 1
909 3
910 1
911 2
912 1
913 2
914 1
915 15
916 1
917 1
918 1
919 5
920 1
921 1
922 1
923 11
924 1
925 1
926 1
927 1
928 1
929 1
930 1
931 1
932 1
933 33
934 1
935 10
936 1
937 2
938 1
939 15
940 1
941 1
942 1
943 110
944 1
945 1806
946 1
947 2
948 2
949 1
950 3
951 1
952 3
953 1
954 10
955 1
956 66
957 1
958 15
959 1
960 1
961 1
962 15
963 1
964 1
965 1
966 11
967 1
968 1
969 1
970 1
971 1
972 1
973 1
974 15
975 1
976 33
977 1
978 10
979 1
980 6
981 1
982 105
983 1
984 1
985 1
986 330
987 1
988 42
989 1
990 1
991 1
992 3
993 1
994 30
995 1
996 3
997 1
998 30
999 1
1000 3
1001 1
1002 30
1003 1
1004 3
1005 1
1006 15
1007 1
1008 1
1009 1
1010 1
1011 1
1012 1
1013 1
1014 1
1015 1
1016 1
1017 1
1018 15
1019 1
1020 21
1021 1
1022 30
1023 1
1024 3
1025 1
1026 210
1027 1
1028 3
1029 1
1030 30
1031 1
1032 21
1033 1
1034 690
1035 1
1036 2
1037 1
1038 1
1039 2
1040 1
1041 1
1042 1
1043 2
1044 1
1045 1
1046 1
1047 2
1048 1
1049 1
1050 1
1051 1
1052 1
1053 3
1054 1
1055 5
1056 1
1057 23
1058 1
1059 7
1060 1
1061 1
1062 1
1063 1
1064 1
1065 7
1066 1
1067 2
1068 1
1069 1
1070 1
1071 42
1072 1
1073 1
1074 1
1075 10
1076 1
1077 7
1078 1
1079 46
1080 1
1081 1
1082 1
1083 2
1084 1
1085 2
1086 1
1087 2
1088 1
1089 2
1090 1
1091 6
1092 1
1093 2
1094 1
1095 2
1096 1
1097 5
1098 1
1099 21
1100 1
1101 5
1102 1
1103 1
1104 1
1105 7
1106 1
1107 1
1108 1
1109 3
1110 1
1111 7
1112 1
1113 2
1114 1
1115 2
1116 1
1117 210
1118 1
1119 2
1120 1
1121 10
1122 1
1123 14
1124 1
1125 2
1126 1
1127 282
1128 1
1129 2
1130 6
1131 1
1132 2
1133 1
1134 2
1135 1
1136 2
1137 1
1138 6
1139 1
1140 70
1141 1
1142 2
1143 1
1144 5
1145 1
1146 21
1147 1
1148 15
1149 1
1150 1
1151 1
1152 7
1153 1
1154 1
1155 1
1156 3
1157 1
1158 7
1159 1
1160 10
1161 1
1162 2
1163 1
1164 210
1165 1
1166 6
1167 1
1168 10
1169 1
1170 14
1171 1
1172 2
1173 1
1174 6
1175 1
1176 1
1177 1
1178 1
1179 1
1180 1
1181 1
1182 7
1183 1
1184 5
1185 1
1186 1
1187 1
1188 105
1189 1
1190 1
1191 1
1192 10
1193 1
1194 21
1195 1
1196 5
1197 1
1198 1
1199 1
1200 7
1201 1
1202 1
1203 1
1204 5
1205 1
1206 21
1207 1
1208 10
1209 1
1210 1
1211 1
1212 105
1213 1
1214 1
1215 1
1216 5
1217 1
1218 7
1219 1
1220 1
1221 1
1222 1
1223 1
1224 46410
1225 1
1226 2
1227 1
1228 1
1229 15
1230 1
1231 1
1232 1
1233 5
1234 1
1235 3
1236 1
1237 15
1238 1
1239 1
1240 1
1241 10
1242 1
1243 3
1244 1
1245 5
1246 1
1247 3
1248 1
1249 5
1250 1
1251 1
1252 1
1253 15
1254 1
1255 3
1256 1
1257 170
1258 1
1259 1
1260 1
1261 195
1262 1
1263 1
1264 1
1265 15
1266 1
1267 1
1268 1
1269 5
1270 1
1271 3
1272 1
1273 6630
1274 1
1275 1
1276 1
1277 6
1278 1
1279 3
1280 1
1281 1
1282 1
1283 1
1284 1
1285 3
1286 1
1287 3
1288 1
1289 3
1290 1
1291 34
1292 1
1293 6
1294 1
1295 3
1296 1
1297 3
1298 1
1299 13
1300 1
1301 1
1302 1
1303 3
1304 1
1305 3
1306 1
1307 102
1308 1
1309 2
1310 1
1311 39
1312 1
1313 3
1314 1
1315 3
1316 1
1317 1
1318 1
1319 1
1320 1
1321 3
1322 1
1323 1326
1324 1
1325 66