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