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