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