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