500 30
0 969 0 1
1 464 0 2
2 332 0 3
4 177 0 4
5 602 0 5
7 300 0 6
8 783 0 7
10 82 0 8
17 881 0 9
20 415 0 10
23 326 0 11
24 543 0 12
28 718 0 13
29 718 0 14
30 147 0 15
32 685 0 16
35 992 0 17
38 156 0 18
40 333 0 19
44 353 0 20
45 902 0 21
48 584 0 22
49 862 0 23
50 355 0 24
52 195 0 25
54 969 0 26
55 43 0 27
60 847 0 28
63 941 0 29
64 705 0 30
71 844 0 1
72 277 0 2
73 775 0 3
78 139 0 4
80 833 0 5
81 946 0 6
84 340 0 7
86 10 0 8
89 521 0 9
90 832 0 10
95 695 0 11
96 379 0 12
97 591 0 13
98 995 0 14
100 494 0 15
101 184 0 16
103 243 0 17
105 159 0 18
107 903 0 19
108 127 0 20
111 278 0 21
112 21 0 22
117 781 0 23
120 512 0 24
122 190 0 25
123 450 0 26
128 650 0 27
131 243 0 28
132 276 0 29
133 362 0 30
134 35 0 1
135 416 0 2
136 221 0 3
139 381 0 4
144 619 0 5
145 173 0 6
146 918 0 7
147 707 0 8
148 616 0 9
151 96 0 10
152 526 0 11
154 157 0 12
155 13 0 13
156 904 0 14
157 294 0 15
159 606 0 16
161 155 0 17
162 936 0 18
165 321 0 19
167 171 0 20
168 70 0 21
169 873 0 22
171 126 0 23
172 872 0 24
174 148 0 25
175 321 0 26
178 883 0 27
179 924 0 28
181 588 0 29
183 912 0 30
185 844 0 1
187 341 0 2
188 317 0 3
189 797 0 4
190 292 0 5
192 79 0 6
195 184 0 7
196 647 0 8
197 312 0 9
202 940 0 10
203 941 0 11
208 614 0 12
209 887 0 13
212 867 0 14
213 18 0 15
214 825 0 16
217 238 0 17
220 78 0 18
221 693 0 19
222 282 0 20
223 606 0 21
225 108 0 22
227 972 0 23
229 105 0 24
230 388 0 25
231 977 0 26
232 942 0 27
234 534 0 28
236 629 0 29
237 795 0 30
241 471 0 1
242 971 0 2
245 497 0 3
246 198 0 4
247 301 0 5
249 937 0 6
250 94 0 7
254 205 0 8
255 602 0 9
256 868 0 10
260 823 0 11
262 301 0 12
263 971 0 13
266 824 0 14
269 529 0 15
270 587 0 16
272 897 0 17
274 125 0 18
276 507 0 19
277 551 0 20
278 484 0 21
279 977 0 22
281 430 0 23
286 666 0 24
289 401 0 25
290 179 0 26
293 578 0 27
295 745 0 28
296 12 0 29
297 817 0 30
299 436 0 1
300 358 0 2
303 373 0 3
307 680 0 4
308 582 0 5
309 524 0 6
313 322 0 7
315 891 0 8
316 392 0 9
317 101 0 10
318 468 0 11
319 334 0 12
322 569 0 13
324 313 0 14
325 571 0 15
326 185 0 16
327 740 0 17
328 74 0 18
331 142 0 19
335 706 0 20
336 887 0 21
339 274 0 22
341 607 0 23
342 546 0 24
343 439 0 25
344 776 0 26
346 128 0 27
349 562 0 28
350 111 0 29
353 399 0 30
355 248 0 1
356 186 0 2
357 722 0 3
358 893 0 4
359 49 0 5
360 823 0 6
362 200 0 7
363 458 0 8
364 138 0 9
365 667 0 10
371 286 0 11
373 361 0 12
374 119 0 13
375 579 0 14
378 300 0 15
381 253 0 16
383 140 0 17
384 928 0 18
386 923 0 19
387 75 0 20
388 535 0 21
389 812 0 22
394 964 0 23
395 954 0 24
396 831 0 25
397 204 0 26
398 934 0 27
399 976 0 28
404 72 0 29
407 914 0 30
411 328 0 1
412 265 0 2
413 409 0 3
414 965 0 4
419 13 0 5
423 900 0 6
425 596 0 7
426 761 0 8
427 746 0 9
428 875 0 10
429 108 0 11
432 125 0 12
433 767 0 13
434 514 0 14
435 401 0 15
437 704 0 16
438 625 0 17
439 261 0 18
441 436 0 19
442 863 0 20
446 197 0 21
447 262 0 22
449 586 0 23
451 857 0 24
453 682 0 25
454 820 0 26
456 265 0 27
457 135 0 28
459 412 0 29
460 227 0 30
463 760 0 1
466 148 0 2
468 767 0 3
469 416 0 4
470 705 0 5
474 855 0 6
478 313 0 7
479 293 0 8
481 920 0 9
482 15 0 10
483 506 0 11
484 254 0 12
486 420 0 13
490 746 0 14
493 688 0 15
495 370 0 16
497 953 0 17
499 628 0 18
502 49 0 19
504 794 0 20
509 950 0 21
514 607 0 22
515 436 0 23
516 463 0 24
517 257 0 25
519 297 0 26
522 118 0 27
526 493 0 28
528 896 0 29
530 510 0 30
531 588 0 1
533 606 0 2
534 918 0 3
535 650 0 4
536 823 0 5
538 66 0 6
540 206 0 7
542 36 0 8
545 870 0 9
546 583 0 10
552 401 0 11
554 727 0 12
556 846 0 13
557 330 0 14
559 24 0 15
562 304 0 16
564 323 0 17
565 585 0 18
566 555 0 19
567 440 0 20
568 500 0 21
572 333 0 22
573 181 0 23
574 784 0 24
576 81 0 25
577 314 0 26
580 482 0 27
581 689 0 28
582 951 0 29
584 518 0 30
587 833 0 1
588 347 0 2
589 899 0 3
590 155 0 4
591 428 0 5
593 998 0 6
594 352 0 7
595 816 0 8
597 388 0 9
598 475 0 10
599 559 0 11
600 869 0 12
601 78 0 13
603 348 0 14
604 839 0 15
605 487 0 16
608 659 0 17
612 190 0 18
613 278 0 19
614 902 0 20
615 336 0 21
616 28 0 22
617 941 0 23
618 344 0 24
620 640 0 25
621 481 0 26
624 590 0 27
628 935 0 28
630 250 0 29
633 605 0 30
634 941 0 1
635 635 0 2
636 983 0 3
637 195 0 4
638 426 0 5
639 480 0 6
640 911 0 7
641 648 0 8
642 476 0 9
644 494 0 10
645 9 0 11
649 161 0 12
652 208 0 13
653 46 0 14
654 114 0 15
656 271 0 16
658 790 0 17
660 619 0 18
661 680 0 19
662 419 0 20
664 943 0 21
666 923 0 22
667 118 0 23
668 615 0 24
672 181 0 25
673 863 0 26
674 374 0 27
678 614 0 28
681 604 0 29
682 393 0 30
683 175 0 1
687 795 0 2
690 224 0 3
694 537 0 4
698 268 0 5
699 650 0 6
705 259 0 7
706 900 0 8
707 652 0 9
709 22 0 10
712 91 0 11
713 938 0 12
715 999 0 13
716 284 0 14
720 551 0 15
725 210 0 16
728 714 0 17
732 464 0 18
734 624 0 19
738 859 0 20
739 790 0 21
743 903 0 22
747 327 0 23
749 510 0 24
752 862 0 25
754 298 0 26
755 498 0 27
757 51 0 28
758 898 0 29
762 58 0 30
763 284 0 1
764 142 0 2
766 802 0 3
767 564 0 4
769 415 0 5
770 2 0 6
771 335 0 7
772 610 0 8
773 910 0 9
780 839 0 10
782 985 0 11
783 229 0 12
784 384 0 13
785 633 0 14
786 363 0 15
787 98 0 16
790 19 0 17
792 577 0 18
794 384 0 19
796 635 0 20
797 522 0 21
799 131 0 22
800 643 0 23
802 67 0 24
803 549 0 25
811 342 0 26
820 100 0 27
822 538 0 28
823 140 0 29
825 932 0 30
826 275 0 1
827 52 0 2
830 835 0 3
833 820 0 4
834 361 0 5
835 454 0 6
836 946 0 7
837 969 0 8
839 641 0 9
840 35 0 10
841 66 0 11
842 5 0 12
843 603 0 13
845 271 0 14
848 112 0 15
852 642 0 16
853 700 0 17
855 716 0 18
857 539 0 19
858 605 0 20
859 95 0 21
862 368 0 22
864 467 0 23
865 747 0 24
867 332 0 25
868 666 0 26
869 100 0 27
874 578 0 28
875 432 0 29
878 807 0 30
879 398 0 1
880 578 0 2
883 323 0 3
884 510 0 4
887 982 0 5
888 138 0 6
891 312 0 7
893 186 0 8
896 865 0 9
897 348 0 10
899 386 0 11
900 147 0 12
905 13 0 13
906 608 0 14
908 468 0 15
910 853 0 16
911 488 0 17
918 671 0 18
925 826 0 19
927 981 0 20
928 372 0 21
930 629 0 22
935 428 0 23
936 856 0 24
944 637 0 25
949 719 0 26
951 850 0 27
952 14 0 28
956 513 0 29
957 635 0 30
958 111 0 1
961 247 0 2
963 577 0 3
966 862 0 4
968 89 0 5
970 710 0 6
972 156 0 7
973 834 0 8
975 724 0 9
979 399 0 10
980 616 0 11
983 125 0 12
986 913 0 13
987 837 0 14
988 996 0 15
990 921 0 16
991 495 0 17
992 469 0 18
994 698 0 19
996 949 0 20
