/home/toolbox/public_html/solutions/8/846/u1.in
1 2048
2 0 1
3 0 2
4 0 3
5 0 4
6 0 5
7 0 6
8 0 7
9 0 8
10 0 9
11 0 10
12 0 11
13 0 12
14 0 13
15 0 14
16 0 15
17 0 16
18 0 17
19 0 18
20 0 19
21 0 20
22 0 21
23 0 22
24 0 23
25 0 24
26 0 25
27 0 26
28 0 27
29 0 28
30 0 29
31 0 30
32 0 31
33 0 32
34 0 33
35 0 34
36 0 35
37 0 36
38 0 37
39 0 38
40 0 39
41 0 40
42 0 41
43 0 42
44 0 43
45 0 44
46 0 45
47 0 46
48 0 47
49 0 48
50 0 49
51 1 2
52 1 3
53 1 4
54 1 5
55 1 6
56 1 7
57 1 8
58 1 9
59 1 10
60 1 11
61 1 12
62 1 13
63 1 14
64 1 15
65 1 16
66 1 17
67 1 18
68 1 19
69 1 20
70 1 21
71 1 22
72 1 23
73 1 24
74 1 25
75 1 26
76 1 27
77 1 28
78 1 29
79 1 30
80 1 31
81 1 32
82 1 33
83 1 34
84 1 35
85 1 36
86 1 37
87 1 38
88 1 39
89 1 40
90 1 41
91 1 42
92 1 43
93 1 44
94 1 45
95 1 46
96 1 47
97 1 48
98 1 49
99 2 3
100 2 4
101 2 5
102 2 6
103 2 7
104 2 8
105 2 9
106 2 10
107 2 11
108 2 12
109 2 13
110 2 14
111 2 15
112 2 16
113 2 17
114 2 18
115 2 19
116 2 20
117 2 21
118 2 22
119 2 23
120 2 24
121 2 25
122 2 26
123 2 27
124 2 28
125 2 29
126 2 30
127 2 31
128 2 32
129 2 33
130 2 34
131 2 35
132 2 36
133 2 37
134 2 38
135 2 39
136 2 40
137 2 41
138 2 42
139 2 43
140 2 44
141 2 45
142 2 46
143 2 47
144 2 48
145 2 49
146 3 4
147 3 5
148 3 6
149 3 7
150 3 8
151 3 9
152 3 10
153 3 11
154 3 12
155 3 13
156 3 14
157 3 15
158 3 16
159 3 17
160 3 18
161 3 19
162 3 20
163 3 21
164 3 22
165 3 23
166 3 24
167 3 25
168 3 26
169 3 27
170 3 28
171 3 29
172 3 30
173 3 31
174 3 32
175 3 33
176 3 34
177 3 35
178 3 36
179 3 37
180 3 38
181 3 39
182 3 40
183 3 41
184 3 42
185 3 43
186 3 44
187 3 45
188 3 46
189 3 47
190 3 48
191 3 49
192 4 5
193 4 6
194 4 7
195 4 8
196 4 9
197 4 10
198 4 11
199 4 12
200 4 13
201 4 14
202 4 15
203 4 16
204 4 17
205 4 18
206 4 19
207 4 20
208 4 21
209 4 22
210 4 23
211 4 24
212 4 25
213 4 26
214 4 27
215 4 28
216 4 29
217 4 30
218 4 31
219 4 32
220 4 33
221 4 34
222 4 35
223 4 36
224 4 37
225 4 38
226 4 39
227 4 40
228 4 41
229 4 42
230 4 43
231 4 44
232 4 45
233 4 46
234 4 47
235 4 48
236 4 49
237 5 6
238 5 7
239 5 8
240 5 9
241 5 10
242 5 11
243 5 12
244 5 13
245 5 14
246 5 15
247 5 16
248 5 17
249 5 18
250 5 19
251 5 20
252 5 21
253 5 22
254 5 23
255 5 24
256 5 25
257 5 26
258 5 27
259 5 28
260 5 29
261 5 30
262 5 31
263 5 32
264 5 33
265 5 34
266 5 35
267 5 36
268 5 37
269 5 38
270 5 39
271 5 40
272 5 41
273 5 42
274 5 43
275 5 44
276 5 45
277 5 46
278 5 47
279 5 48
280 5 49
281 6 7
282 6 8
283 6 9
284 6 10
285 6 11
286 6 12
287 6 13
288 6 14
289 6 15
290 6 16
291 6 17
292 6 18
293 6 19
294 6 20
295 6 21
296 6 22
297 6 23
298 6 24
299 6 25
300 6 26
301 6 27
302 6 28
303 6 29
304 6 30
305 6 31
306 6 32
307 6 33
308 6 34
309 6 35
310 6 36
311 6 37
312 6 38
313 6 39
314 6 40
315 6 41
316 6 42
317 6 43
318 6 44
319 6 45
320 6 46
321 6 47
322 6 48
323 6 49
324 7 8
325 7 9
326 7 10
327 7 11
328 7 12
329 7 13
330 7 14
331 7 15
332 7 16
333 7 17
334 7 18
335 7 19
336 7 20
337 7 21
338 7 22
339 7 23
340 7 24
341 7 25
342 7 26
343 7 27
344 7 28
345 7 29
346 7 30
347 7 31
348 7 32
349 7 33
350 7 34
351 7 35
352 7 36
353 7 37
354 7 38
355 7 39
356 7 40
357 7 41
358 7 42
359 7 43
360 7 44
361 7 45
362 7 46
363 7 47
364 7 48
365 7 49
366 8 9
367 8 10
368 8 11
369 8 12
370 8 13
371 8 14
372 8 15
373 8 16
374 8 17
375 8 18
376 8 19
377 8 20
378 8 21
379 8 22
380 8 23
381 8 24
382 8 25
383 8 26
384 8 27
385 8 28
386 8 29
387 8 30
388 8 31
389 8 32
390 8 33
391 8 34
392 8 35
393 8 36
394 8 37
395 8 38
396 8 39
397 8 40
398 8 41
399 8 42
400 8 43
401 8 44
402 8 45
403 8 46
404 8 47
405 8 48
406 8 49
407 9 10
408 9 11
409 9 12
410 9 13
411 9 14
412 9 15
413 9 16
414 9 17
415 9 18
416 9 19
417 9 20
418 9 21
419 9 22
420 9 23
421 9 24
422 9 25
423 9 26
424 9 27
425 9 28
426 9 29
427 9 30
428 9 31
429 9 32
430 9 33
431 9 34
432 9 35
433 9 36
434 9 37
435 9 38
436 9 39
437 9 40
438 9 41
439 9 42
440 9 43
441 9 44
442 9 45
443 9 46
444 9 47
445 9 48
446 9 49
447 10 11
448 10 12
449 10 13
450 10 14
451 10 15
452 10 16
453 10 17
454 10 18
455 10 19
456 10 20
457 10 21
458 10 22
459 10 23
460 10 24
461 10 25
462 10 26
463 10 27
464 10 28
465 10 29
466 10 30
467 10 31
468 10 32
469 10 33
470 10 34
471 10 35
472 10 36
473 10 37
474 10 38
475 10 39
476 10 40
477 10 41
478 10 42
479 10 43
480 10 44
481 10 45
482 10 46
483 10 47
484 10 48
485 10 49
486 11 12
487 11 13
488 11 14
489 11 15
490 11 16
491 11 17
492 11 18
493 11 19
494 11 20
495 11 21
496 11 22
497 11 23
498 11 24
499 11 25
500 11 26
501 11 27
502 11 28
503 11 29
504 11 30
505 11 31
506 11 32
507 11 33
508 11 34
509 11 35
510 11 36
511 11 37
512 11 38
513 11 39
514 11 40
515 11 41
516 11 42
517 11 43
518 11 44
519 11 45
520 11 46
521 11 47
522 11 48
523 11 49
524 12 13
525 12 14
526 12 15
527 12 16
528 12 17
529 12 18
530 12 19
531 12 20
532 12 21
533 12 22
534 12 23
535 12 24
536 12 25
537 12 26
538 12 27
539 12 28
540 12 29
541 12 30
542 12 31
543 12 32
544 12 33
545 12 34
546 12 35
547 12 36
548 12 37
549 12 38
550 12 39
551 12 40
552 12 41
553 12 42
554 12 43
555 12 44
556 12 45
557 12 46
558 12 47
559 12 48
560 12 49
561 13 14
562 13 15
563 13 16
564 13 17
565 13 18
566 13 19
567 13 20
568 13 21
569 13 22
570 13 23
571 13 24
572 13 25
573 13 26
574 13 27
575 13 28
576 13 29
577 13 30
578 13 31
579 13 32
580 13 33
581 13 34
582 13 35
583 13 36
584 13 37
585 13 38
586 13 39
587 13 40
588 13 41
589 13 42
590 13 43
591 13 44
592 13 45
593 13 46
594 13 47
595 13 48
596 13 49
597 14 15
598 14 16
599 14 17
600 14 18
601 14 19
602 14 20
603 14 21
604 14 22
605 14 23
606 14 24
607 14 25
608 14 26
609 14 27
610 14 28
611 14 29
612 14 30
613 14 31
614 14 32
615 14 33
616 14 34
617 14 35
618 14 36
619 14 37
620 14 38
621 14 39
622 14 40
623 14 41
624 14 42
625 14 43
626 14 44
627 14 45
628 14 46
629 14 47
630 14 48
631 14 49
632 15 16
633 15 17
634 15 18
635 15 19
636 15 20
637 15 21
638 15 22
639 15 23
640 15 24
641 15 25
642 15 26
643 15 27
644 15 28
645 15 29
646 15 30
647 15 31
648 15 32
649 15 33
650 15 34
651 15 35
652 15 36
653 15 37
654 15 38
655 15 39
656 15 40
657 15 41
658 15 42
659 15 43
660 15 44
661 15 45
662 15 46
663 15 47
664 15 48
665 15 49
666 16 17
667 16 18
668 16 19
669 16 20
670 16 21
671 16 22
672 16 23
673 16 24
674 16 25
675 16 26
676 16 27
677 16 28
678 16 29
679 16 30
680 16 31
681 16 32
682 16 33
683 16 34
684 16 35
685 16 36
686 16 37
687 16 38
688 16 39
689 16 40
690 16 41
691 16 42
692 16 43
693 16 44
694 16 45
695 16 46
696 16 47
697 16 48
698 16 49
699 17 18
700 17 19
701 17 20
702 17 21
703 17 22
704 17 23
705 17 24
706 17 25
707 17 26
708 17 27
709 17 28
710 17 29
711 17 30
712 17 31
713 17 32
714 17 33
715 17 34
716 17 35
717 17 36
718 17 37
719 17 38
720 17 39
721 17 40
722 17 41
723 17 42
724 17 43
725 17 44
726 17 45
727 17 46
728 17 47
729 17 48
730 17 49
731 18 19
732 18 20
733 18 21
734 18 22
735 18 23
736 18 24
737 18 25
738 18 26
739 18 27
740 18 28
741 18 29
742 18 30
743 18 31
744 18 32
745 18 33
746 18 34
747 18 35
748 18 36
749 18 37
750 18 38
751 18 39
752 18 40
753 18 41
754 18 42
755 18 43
756 18 44
757 18 45
758 18 46
759 18 47
760 18 48
761 18 49
762 19 20
763 19 21
764 19 22
765 19 23
766 19 24
767 19 25
768 19 26
769 19 27
770 19 28
771 19 29
772 19 30
773 19 31
774 19 32
775 19 33
776 19 34
777 19 35
778 19 36
779 19 37
780 19 38
781 19 39
782 19 40
783 19 41
784 19 42
785 19 43
786 19 44
787 19 45
788 19 46
789 19 47
790 19 48
791 19 49
792 20 21
793 20 22
794 20 23
795 20 24
796 20 25
797 20 26
798 20 27
799 20 28
800 20 29
801 20 30
802 20 31
803 20 32
804 20 33
805 20 34
806 20 35
807 20 36
808 20 37
809 20 38
810 20 39
811 20 40
812 20 41
813 20 42
814 20 43
815 20 44
816 20 45
817 20 46
818 20 47
819 20 48
820 20 49
821 21 22
822 21 23
823 21 24
824 21 25
825 21 26
826 21 27
827 21 28
828 21 29
829 21 30
830 21 31
831 21 32
832 21 33
833 21 34
834 21 35
835 21 36
836 21 37
837 21 38
838 21 39
839 21 40
840 21 41
841 21 42
842 21 43
843 21 44
844 21 45
845 21 46
846 21 47
847 21 48
848 21 49
849 22 23
850 22 24
851 22 25
852 22 26
853 22 27
854 22 28
855 22 29
856 22 30
857 22 31
858 22 32
859 22 33
860 22 34
861 22 35
862 22 36
863 22 37
864 22 38
865 22 39
866 22 40
867 22 41
868 22 42
869 22 43
870 22 44
871 22 45
872 22 46
873 22 47
874 22 48
875 22 49
876 23 24
877 23 25
878 23 26
879 23 27
880 23 28
881 23 29
882 23 30
883 23 31
884 23 32
885 23 33
886 23 34
887 23 35
888 23 36
889 23 37
890 23 38
891 23 39
892 23 40
893 23 41
894 23 42
895 23 43
896 23 44
897 23 45
898 23 46
899 23 47
900 23 48
901 23 49
902 24 25
903 24 26
904 24 27
905 24 28
906 24 29
907 24 30
908 24 31
909 24 32
910 24 33
911 24 34
912 24 35
913 24 36
914 24 37
915 24 38
916 24 39
917 24 40
918 24 41
919 24 42
920 24 43
921 24 44
922 24 45
923 24 46
924 24 47
925 24 48
926 24 49
927 25 26
928 25 27
929 25 28
930 25 29
931 25 30
932 25 31
933 25 32
934 25 33
935 25 34
936 25 35
937 25 36
938 25 37
939 25 38
940 25 39
941 25 40
942 25 41
943 25 42
944 25 43
945 25 44
946 25 45
947 25 46
948 25 47
949 25 48
950 25 49
951 26 27
952 26 28
953 26 29
954 26 30
955 26 31
956 26 32
957 26 33
958 26 34
959 26 35
960 26 36
961 26 37
962 26 38
963 26 39
964 26 40
965 26 41
966 26 42
967 26 43
968 26 44
969 26 45
970 26 46
971 26 47
972 26 48
973 26 49
974 27 28
975 27 29
976 27 30
977 27 31
978 27 32
979 27 33
980 27 34
981 27 35
982 27 36
983 27 37
984 27 38
985 27 39
986 27 40
987 27 41
988 27 42
989 27 43
990 27 44
991 27 45
992 27 46
993 27 47
994 27 48
995 27 49
996 28 29
997 28 30
998 28 31
999 28 32
1000 28 33
1001 28 34
1002 28 35
1003 28 36
1004 28 37
1005 28 38
1006 28 39
1007 28 40
1008 28 41
1009 28 42
1010 28 43
1011 28 44
1012 28 45
1013 28 46
1014 28 47
1015 28 48
1016 28 49
1017 29 30
1018 29 31
1019 29 32
1020 29 33
1021 29 34
1022 29 35
1023 29 36
1024 29 37
1025 29 38
1026 29 39
1027 29 40
1028 29 41
1029 29 42
1030 29 43
1031 29 44
1032 29 45
1033 29 46
1034 29 47
1035 29 48
1036 29 49
1037 30 31
1038 30 32
1039 30 33
1040 30 34
1041 30 35
1042 30 36
1043 30 37
1044 30 38
1045 30 39
1046 30 40
1047 30 41
1048 30 42
1049 30 43
1050 30 44
1051 30 45
1052 30 46
1053 30 47
1054 30 48
1055 30 49
1056 31 32
1057 31 33
1058 31 34
1059 31 35
1060 31 36
1061 31 37
1062 31 38
1063 31 39
1064 31 40
1065 31 41
1066 31 42
1067 31 43
1068 31 44
1069 31 45
1070 31 46
1071 31 47
1072 31 48
1073 31 49
1074 32 33
1075 32 34
1076 32 35
1077 32 36
1078 32 37
1079 32 38
1080 32 39
1081 32 40
1082 32 41
1083 32 42
1084 32 43
1085 32 44
1086 32 45
1087 32 46
1088 32 47
1089 32 48
1090 32 49
1091 33 34
1092 33 35
1093 33 36
1094 33 37
1095 33 38
1096 33 39
1097 33 40
1098 33 41
1099 33 42
1100 33 43
1101 33 44
1102 33 45
1103 33 46
1104 33 47
1105 33 48
1106 33 49
1107 34 35
1108 34 36
1109 34 37
1110 34 38
1111 34 39
1112 34 40
1113 34 41
1114 34 42
1115 34 43
1116 34 44
1117 34 45
1118 34 46
1119 34 47
1120 34 48
1121 34 49
1122 35 36
1123 35 37
1124 35 38
1125 35 39
1126 35 40
1127 35 41
1128 35 42
1129 35 43
1130 35 44
1131 35 45
1132 35 46
1133 35 47
1134 35 48
1135 35 49
1136 36 37
1137 36 38
1138 36 39
1139 36 40
1140 36 41
1141 36 42
1142 36 43
1143 36 44
1144 36 45
1145 36 46
1146 36 47
1147 36 48
1148 36 49
1149 37 38
1150 37 39
1151 37 40
1152 37 41
1153 37 42
1154 37 43
1155 37 44
1156 37 45
1157 37 46
1158 37 47
1159 37 48
1160 37 49
1161 38 39
1162 38 40
1163 38 41
1164 38 42
1165 38 43
1166 38 44
1167 38 45
1168 38 46
1169 38 47
1170 38 48
1171 38 49
1172 39 40
1173 39 41
1174 39 42
1175 39 43
1176 39 44
1177 39 45
1178 39 46
1179 39 47
1180 39 48
1181 39 49
1182 40 41
1183 40 42
1184 40 43
1185 40 44
1186 40 45
1187 40 46
1188 40 47
1189 40 48
1190 40 49
1191 41 42
1192 41 43
1193 41 44
1194 41 45
1195 41 46
1196 41 47
1197 41 48
1198 41 49
1199 42 43
1200 42 44
1201 42 45
1202 42 46
1203 42 47
1204 42 48
1205 42 49
1206 43 44
1207 43 45
1208 43 46
1209 43 47
1210 43 48
1211 43 49
1212 44 45
1213 44 46
1214 44 47
1215 44 48
1216 44 49
1217 45 46
1218 45 47
1219 45 48
1220 45 49
1221 46 47
1222 46 48
1223 46 49
1224 47 48
1225 47 49
1226 48 49
1227 0 2147483647
1228 0 2147483646
1229 0 2147483645
1230 0 2147483644
1231 0 2147483643
1232 1 2147483647
1233 1 2147483646
1234 1 2147483645
1235 1 2147483644
1236 1 2147483643
1237 2 2147483647
1238 2 2147483646
1239 2 2147483645
1240 2 2147483644
1241 2 2147483643
1242 3 2147483647
1243 3 2147483646
1244 3 2147483645
1245 3 2147483644
1246 3 2147483643
1247 4 2147483647
1248 4 2147483646
1249 4 2147483645
1250 4 2147483644
1251 4 2147483643
1252 520211257 969004237
1253 533772321 584470103
1254 262627014 581230655
1255 58821164 569695970
1256 386017188 1007813149
1257 555399149 812116011
1258 201716162 578625306
1259 626269498 630943987
1260 608532087 616401636
1261 432630334 887260400
1262 36811752 956258938
1263 174646655 324249504
1264 647497374 1016505913
1265 44261065 367913483
1266 112994201 751781558
1267 239682325 792205103
1268 638402866 697815915
1269 522673842 900100032
1270 243054526 833324003
1271 73231706 668568865
1272 51300775 1012277927
1273 355629102 522349656
1274 343031015 1038395107
1275 331908760 983423500
1276 260083703 753990161
1277 210289209 470004196
1278 496292833 608934815
1279 272279978 458541703
1280 786647391 929484028
1281 137208899 236101781
1282 945568964 1000832177
1283 39003454 338313763
1284 82084842 663768413
1285 412986338 945649787
1286 302995720 757330582
1287 87261694 971243870
1288 223646732 736529263
1289 19886795 674626100
1290 38045538 202419860
1291 227595727 440571500
1292 737040410 1026526769
1293 11579332 559702024
1294 31863734 850139701
1295 328055490 903705398
1296 433110954 519268146
1297 603799632 990482591
1298 686508937 937576950
1299 519476049 526037871
1300 6785309 566678381
1301 186035120 749664655
1302 629606136 843557965
1303 286399387 304592339
1304 538797482 849124907
1305 560100375 854360644
1306 446784815 542521323
1307 691071253 992996456
1308 490591903 493918282
1309 960942246 965531589
1310 329741391 1006081225
1311 324635025 989210981
1312 6072777 560888806
1313 778189737 1055661773
1314 170018043 974349985
1315 127078218 616623588
1316 623408227 657120606
1317 886034689 931619841
1318 455081373 603497631
1319 66118442 924820789
1320 89608515 1056472262
1321 173163857 644103167
1322 463715138 858708224
1323 150616114 329835116
1324 176167748 864563802
1325 121895683 590792922
1326 122534480 407403109
1327 724991548 740483575
1328 13646199 994370001
1329 265894362 980301634
1330 473683500 538768760
1331 350955200 618825784
1332 80325462 425835629
1333 353987422 501089383
1334 470557070 1033750817
1335 659302387 828591131
1336 147972772 596948289
1337 73564580 161834176
1338 162847418 549716507
1339 993933419 1000501900
1340 602965155 622414430
1341 66109173 987785738
1342 209400611 473382709
1343 96313762 847890834
1344 150085989 617250655
1345 184214442 485987022
1346 483707006 496563962
1347 236842407 1067315235
1348 740379338 860259895
1349 109115726 1021244067
1350 28030460 809353347
1351 74666159 712351741
1352 401039490 440350836
1353 579143778 1013635738
1354 13670231 1039574901
1355 488191974 949373489
1356 305038728 468619620
1357 716306854 781951171
1358 280568656 368450413
1359 368987280 780994733
1360 491584834 760145618
1361 211426308 525647112
1362 950738943 1040111872
1363 105118480 234294497
1364 40643670 858891160
1365 631890427 761921320
1366 966091535 1028463711
1367 21194054 110523388
1368 626940220 855344693
1369 317780098 320369911
1370 95091617 1047222730
1371 39755391 630853405
1372 424430009 728391878
1373 250089799 976261870
1374 172582805 936143590
1375 802299558 1011659430
1376 585469493 689047525
1377 90399655 469687558
1378 427834970 532225249
1379 69600441 88346461
1380 881624704 1066378752
1381 711624692 921202560
1382 939633126 1015355636
1383 189086252 671855267
1384 673669426 689162707
1385 680874737 917792027
1386 222409561 290528228
1387 338396119 647467918
1388 37840377 228314016
1389 728714517 789399791
1390 281737507 354634763
1391 857661816 985168841
1392 5698209 692206100
1393 525117588 726350161
1394 487776155 876977678
1395 264408581 594445888
1396 279136834 456849818
1397 446632149 557580413
1398 148157838 305084894
1399 96139233 1046139578
1400 638931631 668565811
1401 178211299 1049991041
1402 117499695 1019183246
1403 529630265 700918120
1404 88097394 1061308478
1405 234947780 584803568
1406 319707492 745207421
1407 942785304 1049449388
1408 46446791 964177826
1409 923263512 1064888160
1410 331665798 923792942
1411 435755314 462083656
1412 513251918 973826033
1413 189830736 402460990
1414 17488937 123186761
1415 315839667 934090782
1416 293996898 1064151446
1417 32601854 731132611
1418 7514908 652500550
1419 179157975 857682371
1420 47993064 673724031
1421 633969481 843665685
1422 310314274 954853389
1423 403253388 936710579
1424 40813590 507777835
1425 421211568 939012104
1426 137252225 240610272
1427 332856370 995895085
1428 137464421 870798419
1429 165483005 843149254
1430 1034736665 1042471728
1431 838442416 988158454
1432 599166472 1065565081
1433 874360413 897373605
1434 278683014 304835032
1435 161839611 553427066
1436 52105840 622327782
1437 9357032 582892670
1438 637075087 795984199
1439 117411759 204537780
1440 154922 945123125
1441 839054718 1073074361
1442 164469030 297989204
1443 61130198 93363144
1444 313760703 868946129
1445 914711352 973813163
1446 210535948 362984669
1447 569354793 850271968
1448 158860662 855314571
1449 112930117 132610306
1450 178767738 389710750
1451 324532423 415075751
1452 510902716 997322769
1453 257361725 682621067
1454 647317855 787799820
1455 276216315 305928424
1456 89179853 165788464
1457 225526530 733994205
1458 250969093 880269056
1459 265185552 947344462
1460 119756443 471521805
1461 364098425 816791097
1462 387904761 859362500
1463 357104 269397343
1464 49735574 1021697084
1465 190404952 812052678
1466 87735055 853673402
1467 135332339 302989502
1468 435685977 632186509
1469 546269470 627756869
1470 381072569 964717577
1471 646312059 787426611
1472 593021356 924756448
1473 296675785 611026027
1474 197712149 207499133
1475 574560134 972106467
1476 17864036 56831793
1477 189475944 604295627
1478 211751851 681503511
1479 785737586 941366066
1480 41245293 368471649
1481 228073817 793029901
1482 131696508 289875727
1483 526643535 889664588
1484 496881775 943636661
1485 868725054 1001963313
1486 252232567 955868995
1487 513199961 696886533
1488 16274392 97694020
1489 13474715 433865651
1490 701576254 970384758
1491 113150021 611486298
1492 436122991 904107984
1493 596510513 1060876167
1494 872336187 1051183237
1495 587903935 766741432
1496 372037472 623985318
1497 680766375 796122599
1498 533850648 788571533
1499 778358607 948056250
1500 771657128 823867887
1501 163745639 565422421
1502 524837834 970735118
1503 103058446 323093683
1504 250474283 443323592
1505 365918348 789504112
1506 108985453 472056000
1507 229188501 741900239
1508 262298265 742919686
1509 261514231 522710810
1510 642922329 892724193
1511 226469933 415013104
1512 212527487 274028202
1513 137361046 383635097
1514 6639256 651207232
1515 244888552 448784425
1516 364635015 819375171
1517 20331660 908978799
1518 48012623 621797995
1519 90510095 200508028
1520 692756835 1032283870
1521 577320681 1017386490
1522 431860399 770977649
1523 207950829 467855651
1524 721569144 847330729
1525 210923726 810804545
1526 324416219 926725901
1527 721567607 885440946
1528 451484003 1005081884
1529 552255898 574076771
1530 624750117 913428278
1531 60442773 667060094
1532 267371647 742701926
1533 332625708 990950791
1534 102087424 223246541
1535 772750020 871940148
1536 888613499 1021516646
1537 39052097 668613686
1538 129930618 775114666
1539 181757666 827398039
1540 342323529 760639185
1541 188970847 866466929
1542 88601766 449518708
1543 317632019 438470702
1544 943099185 1004686653
1545 703740805 981481954
1546 877884198 884935978
1547 192171781 659545597
1548 407779554 548943987
1549 177176457 512647813
1550 22924945 1072811711
1551 1166205 300296105
1552 926448 20744253
1553 163139563 972432176
1554 694007495 971378719
1555 697877096 909783830
1556 1008343628 1069886429
1557 246679803 484927608
1558 125270646 255134064
1559 271827797 575909053
1560 17510493 757865634
1561 120198738 265214261
1562 277768133 539047312
1563 161513681 704580370
1564 53044638 546084674
1565 565554939 928412743
1566 696943379 973923739
1567 327550923 594135845
1568 283103984 925516255
1569 69180723 688454891
1570 748968677 878834550
1571 885184495 886714134
1572 603544780 789359358
1573 881603014 897280925
1574 435688559 818187121
1575 683101333 1057114863
1576 370716656 899570860
1577 198632235 533796631
1578 179997685 524212902
1579 449194108 633558612
1580 431435167 859576760
1581 714800184 740115835
1582 377867670 438584897
1583 207467993 213466226
1584 208867676 501999332
1585 574731860 973109202
1586 372606006 695133157
1587 425098418 905047752
1588 498932931 993562689
1589 356504394 968384700
1590 868843419 997205204
1591 174097939 641437219
1592 647839136 1015096744
1593 51646271 140959594
1594 336168282 353453035
1595 776709740 937327673
1596 243504632 784060367
1597 616687163 887951700
1598 235484795 1031831650
1599 422165779 697713406
1600 110694969 1013118910
1601 221738126 997559964
1602 177949829 562612779
1603 325105923 331784341
1604 15611522 917614263
1605 633437863 649316955
1606 67229333 188456620
1607 168963775 456052305
1608 711109573 912062522
1609 46763336 557152474
1610 18930053 679539707
1611 106261464 690457943
1612 175386873 557807965
1613 123502371 1064788127
1614 268122801 405421036
1615 473699136 1020570663
1616 116397276 141407407
1617 53480485 854154019
1618 631506556 926201712
1619 198102011 356418841
1620 218425373 259012313
1621 542312762 683594107
1622 234464648 612901459
1623 734172210 855523976
1624 528958384 596831435
1625 474748934 757610117
1626 309329895 443485861
1627 67512700 672495686
1628 339827993 764504404
1629 53607865 111478303
1630 723365439 747401888
1631 662220677 992704683
1632 175163388 391764879
1633 912436230 1023036280
1634 507221773 784914580
1635 134872413 572577007
1636 244290154 719119079
1637 858654431 949327905
1638 68160061 248969273
1639 37002353 905215975
1640 61145866 1072129783
1641 553147377 636466470
1642 451306342 458640959
1643 224381693 755677302
1644 258068430 816820729
1645 19086216 642591826
1646 171192531 513386604
1647 363461232 776813100
1648 351906666 513864579
1649 233856291 482978817
1650 384184381 964092503
1651 53989954 609685193
1652 816271501 1032287705
1653 742238797 926232070
1654 429291673 1038215764
1655 523832645 603343611
1656 422481355 743551589
1657 76449542 273677009
1658 1379536 651422674
1659 169968069 975531316
1660 432712292 967211088
1661 20398739 841054083
1662 731703301 760277001
1663 359513312 512784125
1664 740521206 885945518
1665 615097585 947400413
1666 865636786 1039073817
1667 686073432 988955748
1668 56270193 372670907
1669 236304222 793677659
1670 214691408 440870724
1671 31390057 55455385
1672 783518121 859601714
1673 146815130 305884584
1674 134379318 323301792
1675 403667209 613780497
1676 44721904 632845325
1677 258188219 624414345
1678 329053876 970854853
1679 206249625 481503812
1680 188560127 1045147082
1681 257508638 1032085306
1682 236060055 1046728770
1683 738182809 1012223169
1684 395378093 577164324
1685 172395846 338147658
1686 382415009 903531431
1687 36194097 747448178
1688 648203884 1010248324
1689 903514777 985916340
1690 363997435 640212636
1691 277363589 325590397
1692 372473174 497829479
1693 492728056 673696296
1694 271935723 382431912
1695 962061534 1061189984
1696 211764925 473650768
1697 276475526 617862573
1698 424315846 616931693
1699 224709300 529848064
1700 105256990 756651833
1701 663974764 876690703
1702 40887841 753574482
1703 574002942 742165034
1704 23529844 806786995
1705 122899764 834563090
1706 179859565 225770897
1707 230380934 329838738
1708 192020146 506693848
1709 10547265 528555920
1710 772615094 881839925
1711 518306447 572644077
1712 272083889 561462352
1713 160796224 928669074
1714 45483181 859619233
1715 146827541 329829965
1716 679476123 764179534
1717 101404629 803775407
1718 471864697 538145814
1719 163098435 225016868
1720 341791982 1024354181
1721 843886189 1008759131
1722 729184222 867157346
1723 147561746 390724048
1724 218451359 584772111
1725 706315683 783501354
1726 146002833 592388810
1727 234550774 576176352
1728 400056877 670105878
1729 148954403 526295745
1730 730567269 1010157642
1731 162349570 703845031
1732 108189365 561616898
1733 199158625 666920025
1734 477675636 686260645
1735 272025882 1070229957
1736 220608967 944087005
1737 89043645 533381596
1738 639842196 1053101046
1739 243457859 469846194
1740 172871832 1015078810
1741 2285929 442489804
1742 174780870 674295554
1743 840530100 1053861101
1744 865258219 1040388656
1745 365078775 519389154
1746 284521079 306177992
1747 786229014 942242881
1748 756435848 825853686
1749 433071008 985065383
1750 99373539 1059012826
1751 603179422 625018382
1752 879754821 935675748
1753 55330107 504092953
1754 157227772 565818725
1755 49366443 141399344
1756 585647647 633499619
1757 179815404 560913285
1758 289272635 1043454653
1759 544858010 919453827
1760 677574370 922177750
1761 180336748 382229152
1762 98471964 541492272
1763 582055869 634621464
1764 169788098 884872488
1765 345053164 574744336
1766 3627205 729047298
1767 870623678 988632619
1768 319543528 754636239
1769 499146567 752906062
1770 249271924 335628140
1771 903763366 1029919869
1772 276088386 876035348
1773 618744394 664526577
1774 474288064 959765401
1775 806943380 1061654438
1776 733399784 738322302
1777 818126356 917853620
1778 213895136 437304344
1779 421386406 504129176
1780 609977783 723529230
1781 751371749 787499946
1782 437878290 582137731
1783 346787684 980010425
1784 34379087 1049002531
1785 5392439 825557869
1786 421199256 537860541
1787 703522323 1035429163
1788 364919247 702643684
1789 953230950 1058165845
1790 678246364 1072426097
1791 97191842 351031213
1792 731251350 868071111
1793 657735043 720669182
1794 18461340 460040493
1795 557372998 652231477
1796 602721462 1050681538
1797 611349703 765907068
1798 346537759 840253297
1799 746769069 961044386
1800 598934215 755001142
1801 761528664 880371940
1802 725886190 860431894
1803 126981362 778914520
1804 106075366 826359018
1805 317548265 630484647
1806 177742698 856549630
1807 685652807 688552686
1808 532079009 550527170
1809 6445694 805879748
1810 13648646 462851593
1811 323326467 1043460097
1812 58145626 401778981
1813 158604566 816659272
1814 771817976 906642074
1815 151121947 335584048
1816 378771157 617857839
1817 649939072 881570747
1818 269650591 312401619
1819 41426613 904014519
1820 332249519 909745671
1821 110083576 705479337
1822 555022109 1063453519
1823 60181326 449304755
1824 695248711 813458650
1825 608037267 641407927
1826 643723779 766140611
1827 54682917 624359857
1828 155889009 1019723967
1829 55976372 377187157
1830 300823733 329247827
1831 34975616 658716169
1832 123181071 510313239
1833 405098478 532723889
1834 119843355 1008592318
1835 190670392 860277333
1836 912773709 928833065
1837 266659928 1018232498
1838 118689094 939038552
1839 663014953 1059442667
1840 591495945 777757644
1841 511425686 719396795
1842 140546554 838893370
1843 321155390 1071951715
1844 30122369 909327856
1845 320798541 1052951616
1846 94080380 743817634
1847 598846922 791425190
1848 333499286 1051052238
1849 14182818 826461519
1850 601740848 927244268
1851 6710135 419592165
1852 225224175 715358083
1853 358349304 770510482
1854 193745988 605316784
1855 114364552 290860246
1856 434133832 1058570818
1857 447060722 679311294
1858 65768812 652852422
1859 75605564 551626354
1860 699572643 790752123
1861 317830479 704096172
1862 274238576 619003384
1863 232125668 600873085
1864 463075042 1011697555
1865 496261186 1000782085
1866 100419587 679715522
1867 256020308 492090814
1868 329186061 601493232
1869 568547120 914238399
1870 499953875 887245908
1871 366559706 716571292
1872 98104599 839120738
1873 293033955 784013902
1874 390546558 662477122
1875 18435917 1061543061
1876 152852054 297736557
1877 165808653 364485336
1878 722999138 739678844
1879 351777615 902470549
1880 488653458 806804005
1881 623519682 892124261
1882 335136448 562795986
1883 776211258 906312830
1884 135279191 849076494
1885 53129962 891816056
1886 269857311 309164609
1887 302554365 540204736
1888 353192266 752444006
1889 946435327 1045344433
1890 578174320 938774469
1891 502005789 887228212
1892 645558371 895115221
1893 349899647 749228069
1894 179039941 918233978
1895 169219921 713130759
1896 197847715 635955046
1897 93647674 666283169
1898 255178212 815380964
1899 621319047 996286383
1900 411430097 545006125
1901 264626122 1027098746
1902 368847820 783189113
1903 310886063 723947636
1904 2685134 541831074
1905 877258905 933333269
1906 308950267 414107279
1907 381185902 464065258
1908 152834305 955985123
1909 285676276 508552215
1910 170007652 449715840
1911 237990617 937109776
1912 170124767 1000702878
1913 149880778 166592995
1914 380749582 430670727
1915 159930330 838504962
1916 299895561 370306029
1917 64209286 342065369
1918 346821235 570932904
1919 632457138 648870920
1920 740238833 925993566
1921 270280585 919915597
1922 321268559 509275089
1923 694259396 706625069
1924 391175632 774740212
1925 692724688 810473364
1926 85449406 282173140
1927 634026008 783697598
1928 184884951 469801286
1929 433402586 499100035
1930 692315607 738079861
1931 200571537 555606855
1932 658842856 860946791
1933 113379143 1010042783
1934 409547815 535421456
1935 722721636 892087348
1936 643619983 787791352
1937 295655954 668033704
1938 445539756 676261753
1939 496519054 521591715
1940 99182531 177782294
1941 363450446 456234314
1942 281935683 302900205
1943 38071389 98243687
1944 178798851 1019756327
1945 35119242 604920133
1946 745054756 1070490698
1947 217577105 583406083
1948 728192155 864507379
1949 12838460 620677773
1950 878302532 1034542745
1951 88547742 190815192
1952 580620846 890357973
1953 135574496 321407024
1954 36276630 383350089
1955 939260680 1017816911
1956 121127751 1047659480
1957 150714574 868782989
1958 740474223 840819847
1959 441441970 940594892
1960 440862693 508296987
1961 271447561 361988531
1962 600153366 662240489
1963 670968935 908252883
1964 786538657 1037208036
1965 518168171 733983625
1966 904232558 916958046
1967 762592404 911807535
1968 374793679 589861582
1969 592112546 928920410
1970 417581665 868914578
1971 194506888 714153677
1972 829420720 875181248
1973 646431062 646643516
1974 518892148 975206484
1975 734709876 1042592704
1976 490306203 871585548
1977 299092586 1063629105
1978 293622363 617627234
1979 271542626 620137619
1980 346474484 1034170963
1981 166419577 251763041
1982 510020729 709447117
1983 326978506 594927044
1984 152941512 393501289
1985 187010833 606763746
1986 209300323 703540235
1987 472318005 499474926
1988 358368180 669913798
1989 105886111 420315513
1990 795229985 889577630
1991 470881545 809614559
1992 17407203 702432457
1993 231803866 850211721
1994 20534882 321952621
1995 480076548 1063230664
1996 674797713 963073858
1997 459249252 688361750
1998 123781096 755094190
1999 516518656 644139753
2000 48518387 903588955
2001 342847772 432746174
2002 1372613 3729401
2003 588726248 786139371
2004 370249445 415199346
2005 137192194 1004718586
2006 121083660 746820061
2007 261331423 435417799
2008 13408071 15481674
2009 311240611 463038391
2010 860726785 1055969200
2011 61968268 998979794
2012 589891346 1041977009
2013 534380320 605364632
2014 375803981 953447689
2015 203305876 779773903
2016 67857622 910741393
2017 333324954 984074323
2018 386989449 670773250
2019 628355052 1032439245
2020 67077549 369164064
2021 179025018 859258746
2022 202033009 263390015
2023 614734885 829763155
2024 186198325 213642233
2025 1117614 812849395
2026 316367381 933855674
2027 382642143 686345288
2028 942000775 996324571
2029 83979011 1025695340
2030 364055482 488306055
2031 51704661 878992087
2032 205751235 951872531
2033 419333492 933405686
2034 369589357 697214658
2035 654730135 902518731
2036 774217277 1004983664
2037 894991640 1024357231
2038 332418607 594315996
2039 853850826 976659204
2040 672066575 690416348
2041 846561836 995829789
2042 423503993 623114821
2043 701778991 1002800470
2044 728230451 741254858
2045 99493950 656210751
2046 91408897 720983566
2047 205155026 650967697
2048 416726966 955601931
2049 666 666
2050