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