1000 999 78 1 469
341 320 1000000000
320 967 1000000000
967 705 1000000000
705 347 1000000000
347 89 1000000000
89 959 1000000000
959 988 1000000000
988 106 1000000000
106 438 1000000000
438 245 1000000000
245 594 1000000000
594 600 1000000000
600 200 1000000000
200 55 1000000000
55 831 1000000000
831 538 1000000000
538 826 1000000000
826 357 1000000000
357 568 1000000000
568 921 1000000000
921 25 1000000000
25 747 1000000000
747 991 1000000000
991 50 1000000000
50 158 1000000000
158 779 1000000000
779 904 1000000000
904 365 1000000000
365 536 1000000000
536 896 1000000000
896 884 1000000000
884 394 1000000000
394 829 1000000000
829 203 1000000000
203 662 1000000000
662 215 1000000000
215 771 1000000000
771 862 1000000000
862 714 1000000000
714 177 1000000000
177 457 1000000000
457 480 1000000000
480 75 1000000000
75 903 1000000000
903 720 1000000000
720 10 1000000000
10 127 1000000000
127 221 1000000000
221 905 1000000000
905 547 1000000000
547 4 1000000000
4 236 1000000000
236 207 1000000000
207 879 1000000000
879 624 1000000000
624 728 1000000000
728 739 1000000000
739 936 1000000000
936 532 1000000000
532 139 1000000000
139 576 1000000000
576 130 1000000000
130 656 1000000000
656 992 1000000000
992 14 1000000000
14 476 1000000000
476 817 1000000000
817 445 1000000000
445 665 1000000000
665 781 1000000000
781 468 1000000000
468 423 1000000000
423 194 1000000000
194 567 1000000000
567 523 1000000000
523 790 1000000000
790 339 1000000000
339 981 1000000000
981 182 1000000000
182 773 1000000000
773 448 1000000000
448 983 1000000000
983 216 1000000000
216 129 1000000000
129 989 1000000000
989 189 1000000000
189 762 1000000000
762 938 1000000000
938 230 1000000000
230 489 1000000000
489 266 1000000000
266 218 1000000000
218 838 1000000000
838 422 1000000000
422 843 1000000000
843 413 1000000000
413 674 1000000000
674 954 1000000000
954 783 1000000000
783 144 1000000000
144 798 1000000000
798 322 1000000000
322 644 1000000000
644 865 1000000000
865 521 1000000000
521 987 1000000000
987 56 1000000000
56 83 1000000000
83 38 1000000000
38 628 1000000000
628 698 1000000000
698 102 1000000000
102 800 1000000000
800 689 1000000000
689 176 1000000000
176 142 1000000000
142 595 1000000000
595 701 1000000000
701 497 1000000000
497 265 1000000000
265 408 1000000000
408 748 1000000000
748 65 1000000000
65 597 1000000000
597 210 1000000000
210 60 1000000000
60 344 1000000000
344 786 1000000000
786 44 1000000000
44 240 1000000000
240 513 1000000000
513 317 1000000000
317 473 1000000000
473 307 1000000000
307 535 1000000000
535 367 1000000000
367 432 1000000000
432 211 1000000000
211 360 1000000000
360 171 1000000000
171 832 1000000000
832 314 1000000000
314 39 1000000000
39 890 1000000000
890 154 1000000000
154 560 1000000000
560 709 1000000000
709 381 1000000000
381 105 1000000000
105 697 1000000000
697 335 1000000000
335 232 1000000000
232 150 1000000000
150 848 1000000000
848 235 1000000000
235 562 1000000000
562 660 1000000000
660 396 1000000000
396 8 1000000000
8 612 1000000000
612 760 1000000000
760 704 1000000000
704 842 1000000000
842 155 1000000000
155 116 1000000000
116 294 1000000000
294 780 1000000000
780 242 1000000000
242 421 1000000000
421 676 1000000000
676 627 1000000000
627 885 1000000000
885 658 1000000000
658 505 1000000000
505 183 1000000000
183 27 1000000000
27 36 1000000000
36 946 1000000000
946 851 1000000000
851 964 1000000000
964 807 1000000000
807 524 1000000000
524 227 1000000000
227 575 1000000000
575 636 1000000000
636 878 1000000000
878 948 1000000000
948 868 1000000000
868 585 1000000000
585 906 1000000000
906 359 1000000000
359 233 1000000000
233 985 1000000000
985 345 1000000000
345 419 1000000000
419 812 1000000000
812 778 1000000000
778 224 1000000000
224 185 1000000000
185 62 1000000000
62 70 1000000000
70 287 1000000000
287 188 1000000000
188 92 1000000000
92 363 1000000000
363 972 1000000000
972 960 1000000000
960 581 1000000000
581 93 1000000000
93 809 1000000000
809 913 1000000000
913 750 1000000000
750 243 1000000000
243 18 1000000000
18 42 1000000000
42 12 1000000000
12 629 1000000000
629 671 1000000000
671 472 1000000000
472 35 1000000000
35 353 1000000000
353 622 1000000000
622 996 1000000000
996 292 1000000000
292 986 1000000000
986 708 1000000000
708 259 1000000000
259 915 1000000000
915 478 1000000000
478 799 1000000000
799 803 1000000000
803 430 1000000000
430 244 1000000000
244 104 1000000000
104 887 1000000000
887 111 1000000000
111 506 1000000000
506 869 1000000000
869 813 1000000000
813 539 1000000000
539 596 1000000000
596 13 1000000000
13 401 1000000000
401 443 1000000000
443 734 1000000000
734 43 1000000000
43 637 1000000000
637 231 1000000000
231 502 1000000000
502 976 1000000000
976 32 1000000000
32 283 1000000000
283 639 1000000000
639 73 1000000000
73 990 1000000000
990 973 1000000000
973 599 1000000000
599 153 1000000000
153 641 1000000000
641 107 1000000000
107 741 1000000000
741 925 1000000000
925 208 1000000000
208 957 1000000000
957 441 1000000000
441 34 1000000000
34 715 1000000000
715 712 1000000000
712 930 1000000000
930 475 1000000000
475 886 1000000000
886 241 1000000000
241 479 1000000000
479 431 1000000000
431 167 1000000000
167 323 1000000000
323 945 1000000000
945 731 1000000000
731 151 1000000000
151 607 1000000000
607 643 1000000000
643 664 1000000000
664 140 1000000000
140 876 1000000000
876 214 1000000000
214 286 1000000000
286 723 1000000000
723 863 1000000000
863 143 1000000000
143 122 1000000000
122 387 1000000000
387 78 1000000000
78 392 1000000000
392 647 1000000000
647 57 1000000000
57 543 1000000000
543 574 1000000000
574 717 1000000000
717 418 1000000000
418 616 1000000000
616 428 1000000000
428 131 1000000000
131 54 1000000000
54 882 1000000000
882 358 1000000000
358 801 1000000000
801 888 1000000000
888 282 1000000000
282 927 1000000000
927 736 1000000000
736 816 1000000000
816 368 1000000000
368 933 1000000000
933 821 1000000000
821 257 1000000000
257 134 1000000000
134 87 1000000000
87 875 1000000000
875 491 1000000000
491 298 1000000000
298 727 1000000000
727 566 1000000000
566 572 1000000000
572 909 1000000000
909 100 1000000000
100 569 1000000000
569 999 1000000000
999 775 1000000000
775 162 1000000000
162 525 1000000000
525 770 1000000000
770 17 1000000000
17 412 1000000000
412 30 1000000000
30 638 1000000000
638 459 1000000000
459 337 1000000000
337 336 1000000000
336 237 1000000000
237 465 1000000000
465 557 1000000000
557 275 1000000000
275 654 1000000000
654 692 1000000000
692 252 1000000000
252 256 1000000000
256 273 1000000000
273 2 1000000000
2 982 1000000000
982 342 1000000000
342 403 1000000000
403 261 1000000000
261 604 1000000000
604 837 1000000000
837 141 1000000000
141 400 1000000000
400 301 1000000000
301 545 1000000000
545 239 1000000000
239 466 1000000000
466 46 1000000000
46 839 1000000000
839 274 1000000000
274 24 1000000000
24 645 1000000000
645 679 1000000000
679 306 1000000000
306 123 1000000000
123 661 1000000000
661 703 1000000000
703 213 1000000000
213 356 1000000000
356 898 1000000000
898 993 1000000000
993 962 1000000000
962 97 1000000000
97 47 1000000000
47 405 1000000000
405 296 1000000000
296 582 1000000000
582 7 1000000000
7 707 1000000000
707 632 1000000000
632 79 1000000000
79 277 1000000000
277 857 1000000000
857 764 1000000000
764 825 1000000000
825 956 1000000000
956 132 1000000000
132 463 1000000000
463 635 1000000000
635 390 1000000000
390 942 1000000000
942 375 1000000000
375 5 1000000000
5 675 1000000000
675 202 1000000000
202 165 1000000000
165 175 1000000000
175 493 1000000000
493 487 1000000000
487 633 1000000000
633 217 1000000000
217 608 1000000000
608 670 1000000000
670 21 1000000000
21 481 1000000000
481 531 1000000000
531 220 1000000000
220 166 1000000000
166 559 1000000000
559 98 1000000000
98 866 1000000000
866 187 1000000000
187 3 1000000000
3 618 1000000000
618 318 1000000000
318 326 1000000000
326 178 1000000000
178 67 1000000000
67 534 1000000000
534 409 1000000000
409 499 1000000000
499 446 1000000000
446 64 1000000000
64 894 1000000000
894 69 1000000000
69 619 1000000000
619 695 1000000000
695 881 1000000000
881 172 1000000000
172 744 1000000000
744 565 1000000000
565 774 1000000000
774 542 1000000000
542 184 1000000000
184 844 1000000000
844 310 1000000000
310 440 1000000000
440 678 1000000000
678 668 1000000000
668 195 1000000000
195 548 1000000000
548 680 1000000000
680 128 1000000000
128 858 1000000000
858 206 1000000000
206 980 1000000000
980 81 1000000000
81 730 1000000000
730 673 1000000000
673 681 1000000000
681 961 1000000000
961 820 1000000000
820 288 1000000000
288 931 1000000000
931 895 1000000000
895 910 1000000000
910 530 1000000000
530 650 1000000000
650 666 1000000000
666 442 1000000000
442 805 1000000000
805 174 1000000000
174 101 1000000000
101 756 1000000000
756 330 1000000000
330 549 1000000000
549 444 1000000000
444 51 1000000000
51 234 1000000000
234 333 1000000000
333 31 1000000000
31 376 1000000000
376 346 1000000000
346 603 1000000000
603 822 1000000000
822 498 1000000000
498 45 1000000000
45 133 1000000000
133 161 1000000000
161 199 1000000000
199 435 1000000000
435 340 1000000000
340 308 1000000000
308 23 1000000000
23 85 1000000000
85 746 1000000000
746 833 1000000000
833 742 1000000000
742 719 1000000000
719 201 1000000000
201 249 1000000000
249 755 1000000000
755 386 1000000000
386 520 1000000000
520 592 1000000000
592 732 1000000000
732 313 1000000000
313 453 1000000000
453 518 1000000000
518 977 1000000000
977 510 1000000000
510 458 1000000000
458 657 1000000000
657 152 1000000000
152 108 1000000000
108 769 1000000000
769 397 1000000000
397 823 1000000000
823 849 1000000000
849 329 1000000000
329 269 1000000000
269 319 1000000000
319 125 1000000000
125 929 1000000000
929 205 1000000000
205 500 1000000000
500 59 1000000000
59 332 1000000000
332 754 1000000000
754 937 1000000000
937 327 1000000000
327 784 1000000000
784 519 1000000000
519 324 1000000000
324 426 1000000000
426 469 1000000000
469 556 1000000000
556 614 1000000000
614 724 1000000000
724 544 1000000000
544 68 1000000000
68 966 1000000000
966 253 1000000000
253 571 1000000000
571 682 1000000000
682 690 1000000000
690 788 1000000000
788 663 1000000000
663 621 1000000000
621 735 1000000000
735 516 1000000000
516 512 1000000000
512 749 1000000000
749 517 1000000000
517 974 1000000000
974 402 1000000000
402 718 1000000000
718 77 1000000000
77 415 1000000000
415 229 1000000000
229 900 1000000000
900 99 1000000000
99 796 1000000000
796 450 1000000000
450 474 1000000000
474 998 1000000000
998 722 1000000000
722 726 1000000000
726 354 1000000000
354 685 1000000000
685 420 1000000000
420 911 1000000000
911 74 1000000000
74 558 1000000000
558 180 1000000000
180 456 1000000000
456 908 1000000000
908 190 1000000000
190 300 1000000000
300 752 1000000000
752 578 1000000000
578 893 1000000000
893 552 1000000000
552 455 1000000000
455 626 1000000000
626 156 1000000000
156 246 1000000000
246 955 1000000000
955 932 1000000000
932 247 1000000000
247 462 1000000000
462 309 1000000000
309 395 1000000000
395 969 1000000000
969 873 1000000000
873 867 1000000000
867 711 1000000000
711 112 1000000000
112 226 1000000000
226 555 1000000000
555 588 1000000000
588 325 1000000000
325 819 1000000000
819 290 1000000000
290 94 1000000000
94 824 1000000000
824 328 1000000000
328 804 1000000000
804 285 1000000000
285 148 1000000000
148 477 1000000000
477 951 1000000000
951 845 1000000000
845 88 1000000000
88 970 1000000000
970 623 1000000000
623 872 1000000000
872 546 1000000000
546 602 1000000000
602 228 1000000000
228 222 1000000000
222 374 1000000000
374 965 1000000000
965 830 1000000000
830 276 1000000000
276 652 1000000000
652 696 1000000000
696 268 1000000000
268 916 1000000000
916 289 1000000000
289 82 1000000000
82 145 1000000000
145 124 1000000000
124 362 1000000000
362 828 1000000000
828 694 1000000000
694 355 1000000000
355 971 1000000000
971 447 1000000000
447 934 1000000000
934 436 1000000000
436 761 1000000000
761 33 1000000000
33 361 1000000000
361 738 1000000000
738 765 1000000000
765 609 1000000000
609 80 1000000000
80 169 1000000000
169 651 1000000000
651 686 1000000000
686 49 1000000000
49 529 1000000000
529 388 1000000000
388 343 1000000000
343 485 1000000000
485 706 1000000000
706 192 1000000000
192 899 1000000000
899 928 1000000000
928 725 1000000000
725 61 1000000000
61 170 1000000000
170 631 1000000000
631 846 1000000000
846 777 1000000000
777 429 1000000000
429 58 1000000000
58 424 1000000000
424 814 1000000000
814 757 1000000000
757 11 1000000000
11 907 1000000000
907 279 1000000000
279 163 1000000000
163 315 1000000000
315 490 1000000000
490 147 1000000000
147 745 1000000000
745 437 1000000000
437 785 1000000000
785 953 1000000000
953 995 1000000000
995 115 1000000000
115 425 1000000000
425 975 1000000000
975 883 1000000000
883 615 1000000000
615 293 1000000000
293 371 1000000000
371 737 1000000000
737 587 1000000000
587 454 1000000000
454 411 1000000000
411 782 1000000000
782 768 1000000000
768 164 1000000000
164 291 1000000000
291 947 1000000000
947 605 1000000000
605 53 1000000000
53 522 1000000000
522 37 1000000000
37 406 1000000000
406 601 1000000000
601 399 1000000000
399 414 1000000000
414 811 1000000000
811 103 1000000000
103 66 1000000000
66 316 1000000000
316 398 1000000000
398 464 1000000000
464 312 1000000000
312 470 1000000000
470 262 1000000000
262 417 1000000000
417 758 1000000000
758 254 1000000000
254 713 1000000000
713 841 1000000000
841 606 1000000000
606 649 1000000000
649 137 1000000000
137 835 1000000000
835 767 1000000000
767 264 1000000000
264 41 1000000000
41 461 1000000000
461 19 1000000000
19 540 1000000000
540 527 1000000000
527 859 1000000000
859 29 1000000000
29 958 1000000000
958 138 1000000000
138 1000 1000000000
1000 943 1000000000
943 950 1000000000
950 659 1000000000
659 72 1000000000
72 471 1000000000
471 186 1000000000
186 238 1000000000
238 979 1000000000
979 391 1000000000
391 433 1000000000
433 271 1000000000
271 776 1000000000
776 653 1000000000
653 302 1000000000
302 902 1000000000
902 889 1000000000
889 941 1000000000
941 382 1000000000
382 484 1000000000
484 751 1000000000
751 914 1000000000
914 716 1000000000
716 159 1000000000
159 146 1000000000
146 304 1000000000
304 854 1000000000
854 693 1000000000
693 880 1000000000
880 526 1000000000
526 892 1000000000
892 272 1000000000
272 847 1000000000
847 772 1000000000
772 20 1000000000
20 836 1000000000
836 109 1000000000
109 818 1000000000
818 119 1000000000
119 791 1000000000
791 827 1000000000
827 369 1000000000
369 856 1000000000
856 802 1000000000
802 939 1000000000
939 380 1000000000
380 740 1000000000
740 117 1000000000
117 63 1000000000
63 16 1000000000
16 193 1000000000
193 305 1000000000
305 918 1000000000
918 610 1000000000
610 48 1000000000
48 683 1000000000
683 434 1000000000
434 598 1000000000
598 810 1000000000
810 766 1000000000
766 258 1000000000
258 617 1000000000
617 584 1000000000
584 482 1000000000
482 486 1000000000
486 295 1000000000
295 95 1000000000
95 270 1000000000
270 564 1000000000
564 311 1000000000
311 721 1000000000
721 28 1000000000
28 834 1000000000
834 173 1000000000
173 852 1000000000
852 52 1000000000
52 591 1000000000
591 350 1000000000
350 994 1000000000
994 877 1000000000
877 922 1000000000
922 620 1000000000
620 321 1000000000
321 655 1000000000
655 861 1000000000
861 225 1000000000
225 452 1000000000
452 926 1000000000
926 494 1000000000
494 634 1000000000
634 789 1000000000
789 797 1000000000
797 583 1000000000
583 90 1000000000
90 503 1000000000
503 383 1000000000
383 794 1000000000
794 303 1000000000
303 891 1000000000
891 149 1000000000
149 364 1000000000
364 351 1000000000
351 952 1000000000
952 759 1000000000
759 944 1000000000
944 589 1000000000
589 370 1000000000
370 684 1000000000
684 677 1000000000
677 573 1000000000
573 514 1000000000
514 121 1000000000
121 250 1000000000
250 917 1000000000
917 377 1000000000
377 179 1000000000
179 640 1000000000
640 168 1000000000
168 508 1000000000
508 920 1000000000
920 15 1000000000
15 853 1000000000
853 255 1000000000
255 204 1000000000
204 687 1000000000
687 897 1000000000
897 331 1000000000
331 267 1000000000
267 630 1000000000
630 378 1000000000
378 787 1000000000
787 613 1000000000
613 541 1000000000
541 580 1000000000
580 451 1000000000
451 196 1000000000
196 389 1000000000
389 793 1000000000
793 181 1000000000
181 806 1000000000
806 348 1000000000
348 924 1000000000
924 197 1000000000
197 467 1000000000
467 492 1000000000
492 113 1000000000
113 870 1000000000
870 91 1000000000
91 373 1000000000
373 297 1000000000
297 349 1000000000
349 912 1000000000
912 646 1000000000
646 968 1000000000
968 593 1000000000
593 379 1000000000
379 850 1000000000
850 577 1000000000
577 278 1000000000
278 385 1000000000
385 743 1000000000
743 338 1000000000
338 667 1000000000
667 191 1000000000
191 40 1000000000
40 507 1000000000
507 509 1000000000
509 551 1000000000
551 84 1000000000
84 504 1000000000
504 840 1000000000
840 978 1000000000
978 126 1000000000
126 71 1000000000
71 209 1000000000
209 263 1000000000
263 352 1000000000
352 110 1000000000
110 997 1000000000
997 729 1000000000
729 280 1000000000
280 808 1000000000
808 511 1000000000
511 815 1000000000
815 219 1000000000
219 935 1000000000
935 22 1000000000
22 563 1000000000
563 515 1000000000
515 642 1000000000
642 984 1000000000
984 198 1000000000
198 949 1000000000
949 688 1000000000
688 710 1000000000
710 284 1000000000
284 792 1000000000
792 439 1000000000
439 919 1000000000
919 700 1000000000
700 702 1000000000
702 160 1000000000
160 136 1000000000
136 579 1000000000
579 393 1000000000
393 763 1000000000
763 404 1000000000
404 691 1000000000
691 553 1000000000
553 366 1000000000
366 9 1000000000
9 427 1000000000
427 488 1000000000
488 260 1000000000
260 874 1000000000
874 483 1000000000
483 1 1000000000
1 570 1000000000
570 590 1000000000
590 864 1000000000
864 537 1000000000
537 625 1000000000
625 611 1000000000
611 76 1000000000
76 251 1000000000
251 212 1000000000
212 699 1000000000
699 901 1000000000
901 501 1000000000
501 96 1000000000
96 120 1000000000
120 449 1000000000
449 795 1000000000
795 495 1000000000
495 372 1000000000
372 384 1000000000
384 669 1000000000
669 135 1000000000
135 550 1000000000
550 223 1000000000
223 114 1000000000
114 672 1000000000
672 26 1000000000
26 528 1000000000
528 648 1000000000
648 533 1000000000
533 334 1000000000
334 157 1000000000
157 923 1000000000
923 561 1000000000
561 407 1000000000
407 86 1000000000
86 753 1000000000
753 586 1000000000
586 6 1000000000
6 871 1000000000
871 299 1000000000
299 733 1000000000
733 416 1000000000
416 855 1000000000
855 460 1000000000
460 554 1000000000
554 940 1000000000
940 118 1000000000
118 860 1000000000
860 496 1000000000
496 281 1000000000
281 248 1000000000
248 963 1000000000
963 410 1000000000
529739741 497950640 277635849 107166520 472349455 582211486 818106099 521366397 430705724 836022269 90465610 807538472 536304823 197112267 436129095 961675138 970385291 748349594 556985347 35690911 174687049 4960570 207949102 361834886 982118896 35713110 54125684 357202908 91485658 644074272 474381131 489341109 272571623 374989056 847961156 542193301 15227978 245694488 483846493 10049394 909041410 476908083 454404654 857473705 79210818 639042268 554976152 892531932 414123869 422134466 440606045 500621099 829382462 662958267 229247143 727046772 89143781 331874847 274753903 861832010 113032705 931392550 581388043 149975029 879794708 737662233 451957605 449836888 643153666 176116753 479784431 581884014 274779141 8370599 916202719 101390213 544109370 816776615 412721634 253033369 967245182 894959432 973008042 788722719 264948722 335250676 527309232 997288694 363992527 512639053 380953410 885671839 231428665 100939092 951372398 304282056 927132986 854049625 164040428 194579961 37260707 798812302 931804794 377561849 901023302 960468238 637781354 826456551 602532087 557863003 767188260 941175875 486900537 895506850 101314338 296371425 431386447 706833761 769334661 540658865 806259913 925439740 361226858 406844704 787692978 385334832 83524217 690996759 677527787 762131643 878552643 46419576 875919690 571656804 820561479 89665562 565643163 12764565 105160143 4821950 59088615 686535422 382019015 360807083 411985151 572500909 395870763 628143093 26185257 679443723 244347825 498427765 53512273 262915994 415277259 809363788 106373220 965293717 850535238 142014472 485474869 37802114 230226438 128695209 20674470 298640098 617737953 50516137 909930061 843761203 1173211 922266757 26862501 636464182 28756352 517131568 530982974 302357958 407794238 400049472 10106696 245839413 270526267 738032766 383044416 664997054 273238536 940438375 155308898 305200601 95536867 296158603 264342650 537542568 987958959 629568513 114618889 644541667 511198815 515932898 380674950 259732437 355666688 624348781 652652554 182066302 431286286 286822752 561108148 42135589 882871909 828684791 42368289 197538712 632490122 667822418 401687198 26021652 390269949 522426206 89733276 305494542 651051550 413419591 750845206 291182289 203219043 722430052 199913678 483379010 998428752 308427833 586597454 686808076 91370487 35017171 379789632 431621408 15219559 297818139 106630212 693961728 663313091 375436741 161931680 261003488 253410167 847569632 205731546 319353948 230011177 948082102 550862310 575341998 811872141 791497594 335704571 728027039 557619719 266349982 492717727 842914467 363645553 283889539 629116189 615429765 693279175 145372032 202279668 610763974 313040556 515934580 125835153 192736629 760540368 138594618 763376072 281836074 754255349 467877783 148616772 51212556 666104942 246647161 399467675 639221202 25990406 38389651 160169334 251114294 799358239 111422295 503405923 774386751 285299705 260435048 27311258 383570929 495820821 393092789 603906432 239411901 688200003 357597666 944939277 140503260 643876965 820723980 551385086 960541192 436589479 345276370 567998988 887771572 966631238 943101253 122111370 281222239 835342756 449204425 186224876 853975467 339863319 381125484 404173867 251975047 452607096 85423419 138844925 710183405 673138247 933666320 176361866 360726428 656959598 84461063 12596959 679335405 93977226 422874898 916130158 572892070 827341479 566797434 136587006 137690350 985150122 184797874 916179993 296423110 876626901 574671870 158146083 869802888 814778301 541235342 797752242 599628785 576071983 898110671 617679341 605377596 699524306 890680707 456404266 23226047 558364509 102342184 719058752 393119511 827267746 135285401 551381905 926617212 203364138 934318570 9895210 521922976 331672789 235242188 548517933 486774149 340527513 800273594 539981176 435000502 165679643 841499789 764335577 870479094 212333680 909987038 999949417 932508270 520425893 614415129 100827961 542711148 977190385 323935699 371528555 520016086 167652874 251060006 768263749 106870055 948190876 210420665 136827654 327568278 737523596 721591106 15061045 698727660 487978662 44286540 151014751 465318174 181760361 357342774 957726957 295891289 234754286 707518761 99830231 45163748 579607703 386862852 387953293 833779719 832698739 65712458 558972028 533808237 919135430 953354822 788001292 218095940 686162185 123366796 579061449 959350357 281342985 183913644 74411328 749753053 52854467 545772106 325557538 907207516 670728726 185156272 812421198 589197884 29685113 382576152 611113627 975209903 872994035 921341628 684142192 678553666 895690459 531415376 774059451 465975864 746370621 74441257 279375570 236027957 881334534 995225404 364367806 157865784 179640839 256294883 395909329 933654027 821688307 532840105 520776155 450714701 607733289 372339798 119051335 408887980 921856799 344691388 446181756 729289825 849808041 9645865 17552653 682931464 671284436 978005930 169754515 277431002 270202404 285754472 994878725 827180376 848426418 54837193 360981035 836535210 439373919 53844538 542080896 800791560 23740068 522781858 214287943 476235286 617396411 321944143 499005026 16560270 914472489 654188590 354480487 612749185 167833739 667746182 695935639 413546406 667548292 507128359 286810654 997945176 816442001 551423756 493046001 389952100 961610275 214300905 774541610 560968898 54386699 886230502 816356183 473068634 306300389 867330348 258823223 699458925 928190570 138501678 760950272 438763736 106042819 259598979 144259484 558571536 591357941 997990897 533110140 972472714 838550757 413437671 666547098 964444198 10068606 705970522 63866987 727273556 773440700 714649576 266478065 562081800 958142238 119492527 477364364 281620328 306090630 87854796 821033892 42617492 374049971 893073199 140767688 424036196 91587021 686592959 875616714 918334336 881084629 206562693 914984565 760324613 485952498 362072015 920081668 169330532 671791939 26311733 608386228 490778970 772922372 815753660 88130540 27504473 875945888 881846358 784331140 275320785 42044625 794465502 136594151 231595978 98326028 804136383 159961728 245955420 142158047 993243981 140804927 329093518 528010884 671750863 812574729 795193376 687854921 531860478 494148233 567841514 968928834 413303136 140254216 669545130 207349018 531717114 529034294 515397833 2380528 423053507 899220225 341404834 240562598 865432981 539398422 942580356 107599472 6635014 213819589 323805919 27568954 932238417 844094309 258320134 988323471 448294309 774349610 277082177 889050324 649526530 380269141 487267030 456604356 611171076 102411469 706818257 283287161 344900343 643871778 757154157 516916757 168063295 464239541 764908263 504651902 349660410 97841638 3970122 839262314 986644358 769065505 829009280 218128753 182310105 471698486 310652843 285010353 892977495 88898549 33996340 855551746 358078767 605416997 310654506 439301182 241803958 220469217 537910559 656894164 217555630 159177719 567217627 639389292 577522986 960188758 391538218 4292713 332489137 841805536 170453180 575642187 793555431 583429010 638949617 612430267 243791257 156212341 146535639 335744284 626849768 308215276 309126626 686452112 857888765 634072239 376278071 248063234 678799553 903176141 109184278 823468378 397880067 111010477 810311086 92406057 382532806 928628315 305069182 565209846 970312261 551953675 227377617 60784603 894639451 802126559 968735039 485932324 305617477 305567607 696928210 711810046 723001068 880315588 959214954 537371786 325942548 207265147 470610335 407718308 931046451 150717685 410114828 993208951 562615082 5303646 345646005 727259372 727722307 140246434 437126083 599684449 381406863 675652704 946985764 308060604 483216819 118186057 961462985 773586645 837295406 426992650 74982794 773047012 139833865 98568181 201308230 618274744 741092571 676477732 965909683 630115987 456160629 731163736 789355333 768062196 711200168 599953489 843226209 193783975 695911716 958941098 364605172 454670693 101251944 290030678 736408648 208587220 153811519 955029918 128611513 969177913 456997416 866787061 884262603 684201431 34448641 988909179 451533938 740935415 865104983 505371052 555754875 903942109 305481557 740885740 159960898 871405855 500398410 477052730 357905697 122885401 680058466 514789051 754488855 390745142 629258857 758569583 730018378 674822421 593671979 69109655 963467959 365568694 313439079 196153956 953106617 267320476 413504679 350218106 153113006 741074960 24650421 997188157 729819074 775902384 664664738 806479948 945475917 496593869 78427275 700237076 310109106 893080863 904474333 397426461 801253246 12598097 639876751 161902963 858811814 253734089 389683585 579132080 847585210 971963001 653038477 135591902 280435527 316655614 108454077 134903024 325821019 390201264 310734524 563466748 977814764 661512526 517342714 96292075 451149206 101289066 717064806 114597909 824206771 162792612 271835881 151283131 494020852 62778706 11285204 320005485 789083458 637117459 323912266 747975950 701981781 419814243 153457752 99529251 219307965 930568728 828501138 376311577 790141914 266181770 45223751 920055028 107202105 370594985 258954550 697787387 897785828 55940689 852527420 784917915 955034363 351581598 135573348 232414771 717324744 525406090 603678754 128882210 505793814 935931503 379622260 91152568 692342229 872113751 351014651 313949983 420535270 234262832 302386120 237223418 804385882 774242515 852308120 263140735 870925048 722348528 138915937 454094524 407638029 827937596 138889195 202357747 616757977 276152515 298549457 696741005 466626354 222146187 433978368 298154018 41277860 85900031 593349417 401447151 243068292 147526889 90206560 371421968 987143560 416838868 12959504 674641055 922979544 562839390 582907723 949384119 520461650 689255954 792765721 559510106 963971197 950045686 912082050 231545670 687609607 231843128 37349501 452629171 62080008 471707116 222995832 366469335 544811436 607056909 126050762 294385391 162895932 791190048 436741740
-1 427 501 596 385 258 307 295 345 599 844 218 619 521 435 162 22 157 229 512 187 782 548 873 387 270 562 463 115 349 743 319 442 929 222 670 35 885 988 311 221 993 983 864 636 39 964 895 803 698 624 98 79 318 10 524 573 375 656 614 335 697 6 315 850 496 399 323 920 772 124 695 198 51 55 264 40 770 590
253 790 214 440 405 952 86 515 595 956 76 260 468 120 267 647 456 210 796 963 340 334 233 58 48 484 238 855 836 196 904 819 178 481 381 592 433 934 610 450 361 529 189 188 976 745 841 353 177 722 990 85 45 638 980 574 677 342 648 480 809 879 38 461 490 166 680 916 924 436 754 133 928 725 15 561 685 842 114 147 175 630 82 316 546 958 415 425 886 845 149 903 197 236 223 847 350 898 95 366 664 445 549 752 143 477 911 733 105 783 591 917 266 169 248 358 736 987 946 290 276 747 828 339 159 488 558 846 73 330 299 292 346 825 498 774 244 608 565 171 907 99 119 254 64 642 673 604 451 234 890 883 712 788 534 416 585 344 287 658 830 235 791 810 69 894 949 537 826 877 470 473 800 957 423 749 615 474 547 116 483 726 382 866 374 540 655 485 121 312 535 723 835 795 930 580 96 603 786 417 326 77 1000 616 824 625 570 954 398 306 780 304 902 300 943 691 273 666 857 393 730 127 355 327 275 397 172 173 966 4 421 584 689 925 577 905 840 68 379 818 368 317 582 132 5 707 395 65 486 104 880 203 37 97 230 377 447 81 491 913 13 992 555 506 779 559 714 130 302 219 729 787 245 362 406 293 422 78 138 538 701 605 215 750 475 309 978 998 320 341 941 27 414 944 29 669 431 807 400 213 739 601 237 724 354 528 32 469 516 681 11 337 632 942 731 241 413 709 191 23 294 588 60 682 7 545 246 2 587 497 195 951 936 25 388 734 891 455 164 228 995 262 401 332 92 575 183 912 499 938 492 519 871 975 103 994 504 303 557 348 458 108 313 532 650 564 863 331 371 151 122 430 403 688 640 479 364 901 671 380 301 284 390 651 560 220 716 170 56 586 692 718 155 659 394 813 57 852 785 231 297 948 411 533 870 41 762 940 328 186 874 441 129 192 286 408 848 806 977 641 46 251 552 567 224 530 66 50 288 434 9 947 509 672 274 875 252 753 897 593 269 150 708 49 621 352 53 101 466 735 815 67 576 711 971 271 180 798 507 617 226 282 336 126 202 525 494 263 459
