999
10000000
117 508 491 882 509989
228 521 721 573 638218
484 252 876 861 494357
472 186 1000 521 855438
844 375 901 801 525236
692 173 743 289 992143
770 749 970 989 383709
399 750 479 757 239288
43 664 852 938 532453
32 873 830 883 148486
603 318 810 647 401732
656 858 683 993 339792
614 107 806 638 490826
384 534 788 557 76628
188 380 722 988 827606
916 733 921 781 342990
654 900 966 930 792092
2 225 654 921 447136
717 86 733 855 321644
320 77 481 993 454866
319 23 343 668 419483
656 35 848 715 40996
164 381 301 688 175659
409 358 1000 609 928392
259 232 420 873 98979
193 227 851 265 745946
238 337 652 618 39166
59 586 513 767 92433
277 223 517 486 779344
63 360 240 939 398044
174 427 866 771 30394
786 562 850 860 937620
716 285 793 359 758050
9 246 110 874 615546
261 94 528 795 488088
90 175 928 226 23178
264 392 947 393 731007
327 300 513 430 776762
184 547 935 696 668501
53 652 627 718 71202
276 690 694 895 643647
330 268 437 694 393117
451 227 773 369 13964
355 483 605 832 707007
286 921 694 936 415741
237 71 369 892 81465
7 30 200 962 926505
267 95 633 190 383247
344 617 379 934 425633
306 392 725 694 920835
543 161 865 743 633407
283 356 688 512 667813
226 102 418 795 124820
11 443 247 982 618278
300 183 307 217 471573
63 333 82 851 138129
54 516 208 692 349915
74 216 303 257 371449
382 102 888 271 131632
133 262 392 320 249290
113 274 544 326 424148
112 212 869 577 925442
44 48 702 426 315767
184 409 234 532 595746
294 906 524 989 35411
148 66 209 444 191621
520 48 533 900 419089
44 274 300 785 434957
33 266 715 664 432872
112 444 304 923 24811
483 709 586 840 48109
51 162 560 655 361843
202 388 232 530 520053
363 708 392 915 988824
199 479 247 831 656557
86 691 731 855 910099
510 331 935 748 913273
279 114 661 239 691592
75 209 969 600 66673
442 100 748 158 566048
118 570 122 591 435648
695 776 767 923 531448
171 418 599 857 860760
499 101 558 230 907544
232 303 326 700 315765
126 601 642 954 456947
82 100 648 297 941085
399 36 960 360 32900
447 134 568 687 96626
421 285 437 366 463551
61 318 419 662 746941
345 176 948 374 411010
156 177 857 935 728116
164 765 258 944 229101
400 123 728 972 830686
201 411 525 936 698782
263 683 868 930 490290
579 12 935 764 44182
32 21 809 622 499866
89 528 359 938 398995
392 129 566 643 540891
39 1 722 21 886278
259 160 389 247 21600
106 593 310 955 195321
200 712 388 967 250441
448 56 593 474 229450
730 115 909 631 153325
124 435 738 834 451019
642 701 903 879 17622
254 171 568 192 677250
171 167 866 726 802448
560 288 819 572 609125
90 241 752 435 478217
396 142 689 901 316200
425 736 947 955 681714
546 292 951 805 713092
669 548 752 757 87648
306 612 556 670 31032
599 55 659 982 713827
40 120 832 887 367719
171 114 829 733 412400
180 418 928 423 710220
814 407 999 887 354384
520 766 638 917 72664
221 238 310 768 566747
109 410 464 558 403815
52 140 363 949 444075
640 338 873 514 67248
103 345 959 710 351004
10 106 55 967 656157
208 287 613 536 227948
118 675 784 838 977412
208 717 434 720 80180
31 350 827 955 724658
525 86 718 856 651548
396 512 865 547 317007
98 564 264 797 76365
638 177 862 297 253339
105 822 367 851 472995
486 152 801 745 543629
910 622 992 838 211097
636 303 773 996 73000
644 168 793 384 304522
455 11 644 120 82026
681 313 716 601 509785
310 123 319 861 597129
375 16 998 1000 872171
452 678 967 755 581081
628 691 998 812 712029
642 438 674 490 663316
581 621 742 990 242776
596 268 979 471 922622
112 404 453 973 197434
913 171 973 181 155641
687 292 902 456 349827
697 464 781 958 726637
414 421 904 589 298630
79 306 845 327 602606
496 540 801 553 848193
516 307 934 512 352608
22 235 195 334 130945
330 151 379 494 950946
47 738 291 753 101620
380 452 777 472 137377
11 689 761 936 922499
169 370 890 573 59053
732 430 745 590 616772
270 314 367 674 621713
89 697 317 772 337147
15 358 190 808 982544
132 39 732 753 766578
769 182 876 340 607818
818 381 884 382 83686
653 167 891 681 844128
662 342 844 952 284003
63 69 867 495 821189
189 150 360 711 991503
698 125 732 987 86370
178 501 940 732 194434
131 72 701 700 687983
635 309 747 795 113236
294 56 849 584 165141
548 445 666 448 639166
304 201 558 649 497991
72 406 387 916 896534
324 770 721 895 19917
382 215 972 471 817762
764 216 969 876 915414
557 406 742 994 112722
764 813 892 875 413112
172 11 492 946 182543
1 268 648 280 2871
225 193 800 852 116974
403 142 710 735 330386
103 327 259 625 690840
552 110 817 821 500328
17 653 419 836 332119
189 215 425 627 560905
21 637 68 1001 487189
607 828 994 847 599091
375 253 887 647 703480
8 93 455 196 956075
76 388 732 542 603653
172 378 536 954 43717
142 222 396 699 573949
338 280 840 503 213919
367 83 589 739 372213
190 181 518 794 220232
770 198 795 643 16104
167 545 226 699 624104
647 348 807 467 937872
94 559 815 928 103063
308 182 765 709 935716
108 677 715 913 519263
143 46 963 409 24954
50 127 656 946 67193
105 300 918 816 613324
186 601 581 870 608902
206 692 214 736 13736
210 45 605 761 388725
600 273 703 665 773449
503 119 781 742 378887
254 125 544 785 147020
404 156 831 600 177844
509 599 799 978 754016
281 567 723 787 501026
698 68 960 458 256702
310 44 832 159 524234
434 652 965 950 914564
471 297 904 619 56782
86 27 992 920 935107
136 28 893 978 903361
714 617 727 723 285747
538 79 932 729 684631
69 143 347 933 637583
274 398 431 569 249248
102 289 541 970 331870
461 305 649 530 510310
664 626 978 682 334774
231 105 885 836 433484
362 138 965 445 46965
164 426 428 749 183717
642 132 747 444 305758
198 359 644 926 438736
546 635 949 820 378094
231 68 452 543 571076
134 207 739 296 453880
108 187 478 674 613738
509 482 725 822 58263
7 572 733 904 199846
438 106 678 190 89069
692 632 851 881 471507
110 470 672 928 819720
546 447 967 493 592123
271 224 533 954 168911
317 542 538 940 325726
94 301 692 604 596597
461 47 751 273 694013
959 55 983 71 71899
98 657 492 783 174183
291 726 796 876 424578
229 649 667 967 176437
28 174 509 885 744772
89 574 563 878 98709
27 107 867 764 454888
450 672 773 716 487756
768 205 996 437 496610
21 38 521 115 644571
89 701 149 891 745161
88 400 245 784 198149
425 262 457 917 230663
751 24 955 966 267988
440 626 978 686 524677
725 928 880 973 841083
186 969 248 980 52459
194 113 696 940 432700
46 514 291 905 628135
589 723 951 824 738815
205 211 427 664 767438
149 165 571 885 687711
764 652 980 764 677935
382 77 855 598 939606
186 236 758 491 478641
155 105 487 199 460292
500 11 601 68 35993
139 586 606 598 112546
90 665 775 830 994142
217 30 708 428 990722
26 464 918 763 862258
592 148 985 822 568543
267 286 306 792 246474
372 166 810 305 334699
322 567 808 729 755501
303 405 969 904 522402
136 335 958 853 176621
855 45 945 561 251055
172 579 601 829 992206
540 245 560 318 772856
745 190 831 423 914547
105 100 181 294 799518
581 179 726 658 926487
305 350 493 472 777078
586 428 894 484 308963
851 188 877 800 502411
40 117 520 651 527664
68 152 662 167 729522
222 60 361 905 206661
186 275 576 706 654151
142 102 582 306 269635
99 558 274 888 767077
25 156 831 279 303132
111 325 934 466 154480
759 191 815 946 909428
18 386 470 745 845217
332 41 450 795 165739
296 36 898 813 158053
417 101 999 634 825156
160 248 994 651 45655
370 304 596 394 97006
101 264 762 815 493175
608 43 826 421 485810
417 2 768 483 621896
254 560 686 575 17769
546 209 846 706 479932
694 709 889 921 851331
300 752 931 903 909716
904 784 908 815 111196
487 418 842 699 195340
100 121 654 662 626233
743 432 892 730 20249
160 3 512 140 110978
396 615 416 840 133117
323 507 822 731 764967
625 40 811 426 510562
728 251 890 882 230360
51 485 52 935 667938
232 567 883 956 518676
118 651 394 892 927663
328 133 607 792 548086
31 800 71 913 36533
181 70 411 205 550121
338 266 890 360 765057
102 534 765 813 735530
308 697 749 894 626007
651 715 655 913 726005
263 88 752 887 5170
4 50 118 659 520257
301 323 568 363 899656
689 401 858 760 590509
2 295 62 704 559816
16 12 151 763 487598
158 31 393 313 164228
652 76 999 124 432273
366 596 596 896 177357
700 306 875 312 707183
530 5 758 124 970111
763 47 939 603 733368
652 691 954 831 141695
698 11 766 113 513353
820 287 885 654 674619
888 602 902 743 303032
133 12 903 209 28557
235 327 688 354 751031
215 316 646 634 858345
6 229 451 802 847604
277 167 469 906 177833
475 424 691 762 641036
279 574 416 922 803715
68 238 725 430 281547
470 315 999 465 532314
93 90 556 182 911788
180 44 603 244 977285
157 186 874 383 245599
716 50 846 779 510303
22 205 134 895 678822
361 179 642 649 601764
535 211 679 636 427246
34 408 173 768 878597
422 259 853 848 816699
78 162 904 864 398909
230 175 454 399 20795
538 131 911 571 399416
250 40 359 150 427035
124 662 284 892 146968
202 488 607 618 825710
34 28 588 271 386074
692 116 804 364 604061
306 373 830 426 602651
26 373 566 877 622733
74 198 241 384 187354
46 287 101 576 478208
188 348 599 885 397213
345 229 444 273 936787
41 680 675 735 19075
836 712 896 912 442935
303 556 549 687 726133
398 177 998 710 787164
22 430 601 833 312970
223 538 236 979 990327
52 96 752 828 124969
109 176 719 432 44209
58 97 257 756 158875
128 145 143 186 708772
26 395 518 949 285457
597 83 725 233 512837
341 178 699 997 792296
342 598 737 763 807127
588 308 951 495 114626
427 185 494 248 709919
256 233 419 887 461017
41 676 708 968 444253
347 27 540 614 688448
501 240 595 842 807214
643 191 862 216 380043
217 341 938 810 877523
117 248 599 755 859573
743 115 945 799 423434
183 354 322 549 110179
657 336 822 752 960000
568 72 592 369 997375
71 482 137 947 129271
71 224 594 720 544816
57 619 174 893 473554
359 190 513 488 368461
54 207 768 275 254669
538 142 754 390 406858
272 141 669 863 68937
145 466 497 490 718489
577 96 894 511 549063
533 212 755 251 818816
157 718 374 882 290134
242 629 796 925 361371
87 37 226 659 207437
498 175 535 263 912996
657 349 870 965 574862
341 176 869 254 396711
695 698 752 734 111298
152 267 221 725 389941
470 34 915 651 892437
381 251 995 577 881607
443 197 935 221 408177
410 730 548 783 795096
580 340 881 878 791335
288 321 946 325 105783
67 545 568 989 76363
44 26 790 221 805288
38 704 492 919 934790
428 804 445 954 639029
307 273 752 891 999035
91 200 920 318 441662
95 183 834 769 310651
48 124 477 885 724764
413 410 783 990 302675
767 79 928 439 229013
295 596 860 960 621519
270 438 777 651 11261
446 1 776 614 736159
310 782 845 871 201572
66 327 331 972 575897
47 501 887 524 697866
363 632 558 833 704096
651 504 990 950 887443
231 342 354 525 189191
668 66 882 912 45717
670 115 703 564 222865
205 379 736 901 660942
497 653 506 766 784253
779 292 805 840 928577
218 251 812 807 96826
463 25 781 398 58668
169 238 482 375 10060
177 442 339 788 822867
255 811 734 929 40454
117 207 695 283 770452
341 158 675 225 965772
127 20 247 563 120309
349 205 582 545 205504
24 74 443 645 135435
737 410 929 963 243228
405 553 422 815 150595
351 194 536 612 875887
472 890 685 974 713210
464 329 766 371 879809
201 317 377 511 225672
639 770 840 835 220996
498 395 642 693 884866
673 881 888 950 719381
281 81 333 726 471255
507 741 849 841 476455
591 228 655 628 695693
214 244 563 906 295784
125 77 969 486 501576
69 274 681 724 399495
92 56 778 663 451558
682 345 964 461 424893
199 788 624 987 186607
572 645 827 665 763414
684 980 988 981 718219
320 20 772 556 59375
236 727 841 870 49099
546 17 876 786 427131
212 67 848 123 821943
510 101 668 599 547800
283 34 564 994 539489
365 57 828 346 195423
807 340 984 996 541380
144 722 753 899 77555
106 235 516 332 154831
696 88 955 429 998953
51 58 277 758 491607
205 249 915 570 307129
133 69 463 930 912943
519 395 844 661 688138
73 186 419 805 348618
745 418 978 601 941270
529 512 910 630 875143
338 608 978 650 451967
697 299 974 807 787402
655 94 866 118 113471
147 81 735 406 762486
305 328 924 391 352118
216 112 742 238 304668
182 22 260 980 554594
476 50 858 97 533005
171 129 491 505 212657
422 54 708 288 89982
374 56 656 256 134584
571 205 626 222 308315
164 176 569 862 955506
291 424 582 612 843479
263 112 967 637 144856
93 397 451 858 424476
118 362 446 587 275157
503 80 769 687 354408
374 178 825 880 994485
302 134 395 345 825538
742 723 956 788 613822
308 404 899 421 36153
226 11 781 679 911636
597 734 979 921 713689
408 134 966 526 109493
284 273 577 333 641943
612 90 820 725 567425
291 419 671 667 689184
634 158 726 960 479417
644 555 752 599 58578
276 706 662 993 534496
304 69 988 940 488002
70 322 898 555 922052
310 541 396 775 386484
254 130 815 714 271237
23 83 669 989 889918
148 41 537 757 560370
743 290 933 752 313077
192 191 568 598 569842
442 56 793 164 507137
679 509 940 770 382718
828 667 867 707 586767
816 424 928 784 176540
186 257 469 731 947056
420 849 908 883 274682
520 828 727 934 251660
348 72 912 110 653142
66 77 179 581 883849
860 839 980 988 928559
462 217 780 504 149368
665 16 877 640 412516
82 180 791 815 480024
574 330 973 705 137785
558 220 564 441 409631
596 218 754 368 28779
64 810 597 922 386456
509 163 596 178 41603
202 650 574 947 747118
701 389 791 483 221978
347 344 862 961 103761
241 439 250 909 553230
254 279 982 559 383747
82 231 995 907 264900
272 84 918 176 204068
153 302 419 775 58561
463 457 929 491 493909
64 403 580 819 312267
284 437 401 936 887965
188 525 759 774 802674
490 83 687 949 663126
92 350 973 979 486998
126 147 999 973 458072
406 423 808 616 170057
240 99 524 168 359750
319 107 544 707 686417
117 576 519 814 506273
93 432 435 802 811343
718 266 744 331 703187
468 591 824 613 83931
399 91 511 520 887992
42 610 478 759 499131
836 21 905 986 540687
153 348 510 667 1362
290 341 694 395 391432
376 133 576 841 961826
131 289 640 316 345782
849 94 867 419 868157
48 370 823 467 441787
225 458 471 479 536568
399 146 410 337 268675
347 452 798 485 783591
121 655 267 962 146278
123 297 864 987 711519
693 460 978 780 938791
158 525 324 641 255376
366 37 875 567 839896
334 275 805 824 875050
564 270 675 403 219513
86 688 477 996 124041
365 421 424 424 43331
409 327 947 707 787885
488 72 765 651 899247
54 132 536 972 543607
117 294 616 578 368106
126 328 428 343 385075
432 353 656 799 875458
146 50 387 869 484758
245 291 294 718 157833
98 332 719 563 65056
191 86 686 924 153441
381 536 919 809 248152
403 67 682 404 3366
124 307 831 598 846768
34 161 533 629 486231
58 114 374 141 49941
22 401 979 978 475797
200 540 696 786 989335
588 487 636 719 639160
342 12 744 271 818295
386 131 697 705 276152
55 411 613 998 307583
91 139 113 785 812133
200 53 741 667 625946
606 82 854 712 530717
107 220 566 832 168952
119 719 818 948 57266
459 490 665 880 831728
600 338 915 737 556892
37 62 791 346 714044
132 493 208 565 602165
196 426 387 680 314665
448 194 542 647 666774
85 312 218 964 859893
163 516 801 757 50624
295 679 784 948 909567
313 894 991 929 433256
680 356 785 574 153908
538 320 651 744 546220
660 298 681 930 151501
108 35 912 543 69876
441 451 914 794 847642
223 204 316 732 335918
658 243 753 421 443537
568 298 847 497 898796
726 486 906 614 661144
511 47 974 594 449595
210 96 883 264 344111
307 387 942 870 825621
559 41 824 841 55642
12 537 719 935 870738
751 817 867 871 575626
63 135 172 362 620276
158 785 939 959 416900
107 98 625 364 231366
430 279 812 600 579032
454 281 959 936 615872
490 640 971 645 155355
130 222 917 884 862768
558 172 775 540 107684
247 86 981 451 986077
187 222 377 714 876194
214 102 334 750 616473
144 215 935 798 53942
93 397 166 942 433065
320 307 503 887 736879
282 547 339 901 989584
775 302 965 580 233906
764 385 955 817 811577
103 131 824 799 976740
313 210 499 325 932171
5 148 819 764 191066
248 545 383 950 717798
315 523 670 852 634558
550 227 554 836 728218
82 426 784 460 730637
419 220 775 403 598745
258 27 669 842 237799
400 212 442 443 987524
676 423 939 670 652756
483 123 716 659 42725
452 19 503 751 869172
156 257 513 418 675409
171 347 425 568 172780
57 372 247 398 478672
84 138 903 975 468024
613 56 924 691 960519
648 113 968 685 802069
491 796 635 839 28474
264 4 804 110 302588
509 68 958 578 538505
277 643 358 875 562463
405 164 822 714 57801
91 135 198 193 16193
655 453 668 754 944685
691 419 952 655 532440
553 434 714 463 179675
328 417 467 866 160097
503 449 782 716 340997
209 65 235 493 872845
540 708 610 899 61945
178 118 302 635 304690
298 781 990 906 999555
164 330 568 376 821488
257 225 696 811 965240
362 33 865 869 861242
250 66 766 946 429965
451 821 857 841 774546
462 570 741 703 265781
130 494 891 609 747958
299 181 562 363 879401
55 63 767 318 417756
188 461 841 635 543391
40 66 580 123 15727
762 230 826 687 256404
818 189 838 541 7975
620 258 705 616 725270
232 385 615 905 994352
322 293 633 771 47151
552 140 971 741 126318
187 813 941 920 577975
133 243 665 692 592132
360 298 701 513 424111
495 142 581 839 610429
647 398 681 536 190821
213 271 734 800 893839
627 719 864 997 905815
403 677 405 808 430178
820 371 984 398 162030
361 42 424 454 982723
266 85 322 89 306750
288 6 482 74 316729
379 611 742 951 567269
323 608 555 710 293107
265 484 587 493 156506
83 94 206 784 420702
43 204 941 795 17143
69 296 713 875 873903
371 118 654 434 481580
116 139 704 917 787655
704 225 882 520 882586
268 715 276 940 134225
577 143 666 993 654721
315 172 351 662 803028
629 348 683 467 616366
400 208 569 546 32025
78 216 311 576 790465
473 250 778 305 407602
170 19 927 578 461415
339 590 376 807 476395
368 702 825 879 818184
456 474 517 798 677136
105 635 266 938 258741
83 299 157 500 645853
120 25 767 555 59359
487 239 725 344 693329
68 50 134 391 91271
427 74 993 609 56866
149 513 991 946 410392
85 302 961 421 321803
474 823 476 884 307956
290 862 867 957 491937
192 580 567 684 974504
440 431 749 870 204565
272 459 675 916 373420
605 553 929 748 474791
583 738 749 1000 815176
680 886 711 919 681310
164 112 538 257 71944
162 78 342 400 325980
906 323 919 948 126830
4 318 984 405 201190
229 675 359 863 173821
294 172 328 954 187987
308 491 775 669 515442
60 31 90 373 664755
73 46 956 804 763216
560 318 899 670 6430
101 466 630 932 373496
866 395 963 755 239819
309 706 510 968 987610
17 594 109 765 520764
89 433 751 530 27971
343 22 572 75 196500
443 438 525 642 516546
549 133 915 658 607479
329 343 915 371 415169
23 351 614 767 369977
272 693 437 835 111606
427 113 585 327 876398
366 385 374 660 217142
664 20 683 124 865245
715 24 767 727 559508
741 110 951 385 62891
561 254 804 819 400694
48 192 680 749 470024
481 171 849 466 462001
241 91 776 824 788868
618 369 934 517 857074
161 66 828 892 598752
568 102 904 928 148244
449 193 775 399 326359
895 865 924 927 812692
318 634 619 680 603857
39 47 255 206 26150
351 103 723 816 691474
68 445 493 933 319085
540 202 937 847 644236
119 723 133 787 474715
154 298 644 461 760624
446 278 604 312 288467
280 111 678 113 714790
392 75 404 583 811379
582 613 621 698 157449
41 914 976 954 539543
494 244 815 382 82638
316 71 325 493 462997
263 2 501 932 168027
147 48 176 582 263374
369 337 729 367 789347
856 870 993 987 892836
123 418 712 826 130917
10 253 931 908 244322
435 293 491 372 161305
101 78 194 236 173105
170 815 687 939 798146
282 22 567 662 290172
655 600 668 814 21693
824 258 963 330 680487
295 100 585 770 899559
197 147 223 937 196196
95 335 146 596 759263
660 312 695 544 184946
549 299 615 340 146624
68 745 530 964 818667
811 133 826 735 823728
292 485 537 953 380976
374 711 744 868 253330
445 186 777 868 94429
352 647 747 753 766280
72 395 141 965 83865
387 585 628 675 154711
471 253 685 670 95088
52 646 627 990 411881
20 494 413 773 788984
511 268 998 709 892334
579 302 986 985 118631
70 320 663 771 952479
397 719 611 730 136894
324 32 681 70 315082
595 388 725 881 216798
438 478 948 958 56966
155 114 872 683 328812
301 553 903 794 100403
327 791 722 846 93162
556 58 876 803 788269
284 30 899 209 127977
109 464 946 797 59261
416 188 486 956 349353
111 390 912 413 68831
137 389 257 430 839287
29 166 567 760 653515
236 330 652 450 304954
461 264 905 279 655590
703 309 987 544 937810
538 729 764 995 635413
297 611 847 763 535031
221 198 932 632 437568
330 464 808 819 396504
5 337 953 1001 899425
748 238 843 804 286626
648 753 728 996 272354
3 638 637 714 748576
120 487 869 611 54277
144 285 943 371 104869
623 56 634 217 623459
61 699 774 838 628912
19 742 686 796 943359
452 2 460 349 605877
189 349 972 936 626291
305 915 680 969 8986
322 119 811 238 539881
14 90 701 472 367394
791 69 869 698 65329
50 731 413 798 459043
369 249 806 347 473825
347 34 667 896 665521
238 605 258 879 74250
191 209 453 489 534932
55 254 785 487 729191
650 583 708 726 619269
108 431 312 756 317715
573 4 788 107 53844
702 26 986 73 362005
96 808 658 823 197495
305 163 505 676 241077
334 406 345 481 406948
932 590 1001 762 853050
43 145 649 550 865606
302 609 469 655 26108
134 167 999 707 426958
123 391 458 560 746906
183 10 212 683 672925
323 164 362 791 512315
308 288 677 315 609315
96 339 777 822 79704
263 446 697 582 809462
64 204 956 912 786988
105 187 130 507 898842
549 329 958 983 762403
518 454 659 889 961896
434 573 837 820 84548
78 631 450 775 5536
292 685 316 736 530294
413 198 763 673 927700
39 7 443 702 492164
261 224 268 822 971277
652 10 888 265 239645
168 214 754 432 371293
460 634 643 846 665635
528 260 784 979 384404
235 237 248 406 217633
473 76 750 513 53097
10 255 980 459 397184
619 712 967 814 613920
380 382 862 683 180796
94 193 829 418 84142
511 175 963 334 276852
676 367 833 777 763584
622 637 827 755 270696
628 81 962 478 968105
410 150 424 542 3465
573 184 952 443 440083
246 791 351 886 414026
37 7 375 996 90251
166 57 641 653 546267
15 30 294 990 318965
270 706 568 947 883264
57 720 495 727 699267
215 482 632 902 288070
142 775 402 868 877998
449 79 675 937 580356
49 248 982 519 530364
629 603 658 993 357549
199 17 558 673 194492
481 553 684 806 22918
179 59 247 733 334013
182 30 973 191 759808
87 488 680 959 909851
546 28 570 141 731298
208 148 832 527 897717
692 602 768 925 515886
434 345 767 983 756610
174 117 610 282 857734
846 719 876 813 684219
395 441 801 981 778363
106 404 713 846 361528
787 169 813 985 954033
93 224 309 702 170707
410 482 807 577 185863
888 388 896 992 583515
229 245 991 306 297110
14 236 832 792 686972
482 368 728 864 720455
668 414 790 505 448786
89 29 815 199 361067
174 170 324 374 894371
171 267 910 843 989483
528 803 647 907 177312
154 178 514 179 441871
172 570 678 952 430321
23 291 218 573 93314
179 37 734 77 255906
175 260 344 722 480924
547 289 844 518 82513
28 290 305 378 998819
263 753 503 784 976638
87 354 898 485 670677
346 543 519 819 591843
126 87 136 297 901467
169 128 228 323 74944
694 350 772 636 891523
425 68 499 492 957224
218 326 537 367 828933