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