1000000 1000
277169 349
4000
682439 807 951850 367
766912 483 126767 302
943619 89 529 395
657168 616 843426 749
890813 564 559856 272
746795 96 569448 276
798018 30 894775 39
962513 938 805718 230
801971 934 705144 236
299315 564 364775 500
575939 87 469710 377
790852 966 482801 45
246812 846 514840 22
215045 527 578781 46
798049 397 350969 735
224111 91 357531 543
395714 768 697087 993
64088 836 691748 925
369231 188 891261 30
279768 966 908955 640
334325 908 459312 876
203515 773 569759 977
851927 495 512546 444
618512 776 423360 329
761958 176 699181 736
178335 148 90218 212
904098 188 606652 390
387803 29 883354 679
75951 792 849319 471
6943 247 933919 602
652306 914 694966 808
233711 570 663455 672
88495 617 724164 642
564732 454 627984 224
54265 378 878727 774
792571 838 50381 49
383410 223 94725 398
410115 552 763276 349
773169 846 651821 803
518945 276 410486 153
410973 611 109258 676
96941 402 799757 289
748658 605 856344 359
858734 694 760164 130
17396 414 672128 499
820666 109 139623 26
214542 910 303246 907
862940 603 826642 511
419439 522 513453 563
982232 791 699210 74
118679 408 700870 875
365928 186 58059 411
382663 952 23929 153
665631 732 494440 975
560301 216 129172 530
581433 105 980479 870
929500 644 132294 385
913317 412 617395 562
508705 409 31242 433
271139 655 503995 783
953320 881 324816 112
426428 888 389373 358
340829 489 250105 24
547607 154 415092 226
564989 194 722838 53
194839 974 312591 177
868092 191 823238 910
383526 678 623369 614
842191 924 914952 710
228920 759 221266 730
702735 833 799233 636
969899 641 71335 624
171470 214 882537 909
861902 225 227755 717
479890 54 340929 873
732298 438 742933 556
158809 835 713101 953
542670 903 619919 837
976133 395 910503 924
963187 320 290951 824
349921 829 240523 858
681200 168 888506 539
505442 621 311753 529
327174 924 374067 77
549254 167 668763 658
682593 60 604037 462
440797 782 279497 855
933641 254 774298 254
804500 772 314754 148
496803 559 415605 3
935800 725 385460 472
525158 770 981238 994
874691 395 5501 298
144733 533 953901 678
650354 724 19368 410
893778 686 493136 973
928446 117 201098 201
581927 717 915539 779
216794 253 51517 498
392846 98 359931 942
656592 28 634286 786
146059 729 439316 870
226923 233 703317 595
455583 968 793539 152
227279 962 472581 1
864649 506 152927 473
749297 861 122540 913
441013 899 225044 180
260337 461 505275 651
217435 59 476132 715
169432 658 89083 782
782742 349 435290 60
538722 700 583273 456
293206 545 601736 22
310385 306 338997 594
560632 706 932377 554
654056 310 794322 533
409644 462 261864 442
944651 363 244587 392
916951 250 892618 284
971000 810 56163 910
911413 697 119590 791
601232 714 727268 934
645706 489 813064 373
249318 978 367170 666
233039 168 354970 544
876336 661 56405 465
266137 370 636418 793
733992 975 16281 826
679139 830 376042 826
740183 471 530106 887
887830 866 159874 337
1264 296 190902 366
200548 315 999986 258
505318 347 849834 426
137786 322 573740 866
783394 634 361563 54
383906 291 926870 497
143533 584 201832 623
243914 218 302819 601
902685 484 686109 833
764363 100 295642 776
97745 463 896197 913
299311 477 621215 463
86512 646 432282 13
691606 302 505505 257
114765 455 88512 551
212161 12 673023 101
427863 500 148178 440
837284 819 266006 387
809468 385 242059 602
611076 41 34689 227
309700 567 434315 700
142280 324 63466 933
939728 545 976712 612
610636 561 405425 222
171354 423 56777 336
238643 461 539589 459
961698 685 872313 678
843381 129 328809 597
57223 748 125954 491
102900 397 900350 541
743625 155 788153 907
458884 131 614804 764
965090 344 900793 802
152630 596 41670 439
891604 216 700697 965
961095 67 932186 416
98094 972 624713 280
178166 955 486235 640
907993 589 726874 973
572780 763 732189 399
775503 306 803924 586
802393 949 145222 914
147986 204 703801 244
366381 822 495639 938
517559 528 872258 88
232448 758 59784 150
994168 823 916534 448
231712 712 776072 623
119683 355 499225 620
995413 304 151209 91
251074 762 907052 913
171401 69 628881 16
781114 472 761414 306
864886 187 946051 464
956406 301 793236 681
953008 687 113953 186
849325 12 795643 278
445073 673 360256 384
974698 447 137767 629
203491 889 850898 150
923918 900 354249 195
664374 453 249091 343
540278 427 721390 997
859819 90 89586 332
948195 657 361491 206
383432 851 738711 744
96579 290 108486 85
919832 631 896020 909
796801 604 665525 501
687326 422 582041 82
337618 439 50912 266
707463 697 30925 425
363906 374 663344 948
807643 623 234098 198
982224 60 956409 666
341438 646 240344 967
23365 915 548315 821
470458 712 164703 993
827600 341 969666 760
684895 676 874005 504
399381 162 790042 396
972355 973 907790 336
366189 492 207671 773
940521 775 334980 57
190459 882 891391 747
214091 726 881076 718
134891 541 357043 888
781779 383 492222 672
754051 953 57539 600
492033 799 689986 612
248159 821 735216 639
571122 514 52714 864
971975 479 487203 265
121849 330 784641 508
905356 439 571261 290
376372 208 950512 649
285490 491 387875 387
656377 437 203533 367
232040 199 221779 863
174499 696 125099 104
585929 380 851057 675
558041 228 912476 55
318795 58 658953 692
274459 591 185180 221
578171 85 638326 354
315601 647 7493 500
548272 233 782583 319
79972 141 275260 625
666252 227 108982 294
258455 727 358257 527
807503 173 72555 933
714947 73 521089 792
389508 653 938017 772
44637 116 249716 435
771978 719 137895 600
72479 894 671349 613
90867 360 668790 830
888656 429 49615 230
278889 631 759656 563
599485 866 835586 235
618711 539 160820 64
745946 857 417660 178
226260 544 50319 829
455710 973 977278 304
297371 361 22985 212
289481 205 114562 620
136114 671 320841 839
206413 2 858250 840
64489 282 40951 808
886774 893 372860 723
336238 910 641870 528
247375 213 452995 251
958275 453 900974 848
748393 142 511106 310
978663 122 826655 340
189767 192 410418 239
28964 588 556757 24
932516 470 133043 174
859146 517 20359 742
478711 670 57402 302
588591 986 14188 585
626522 238 588268 766
58874 800 409968 654
871706 577 730888 572
239070 513 521798 47
846594 767 993411 869
347538 618 976002 620
580308 982 504805 877
77036 334 951024 165
958095 219 60378 850
141313 706 927531 903
286391 159 559299 443
740315 752 452247 109
832276 328 951911 769
316607 969 248634 31
851030 192 878266 224
653840 265 985037 17
542245 112 60705 392
977778 528 21030 194
230515 266 783056 696
188776 189 292980 964
986033 226 320119 739
252719 912 617091 231
110141 809 13699 709
281486 839 313022 655
890346 703 818948 5
126275 366 793060 435
596373 455 698407 300
846154 944 763807 367
757458 826 837797 810
858187 832 760488 431
318468 935 123901 800
39290 485 618259 391
487280 22 662105 10
287960 594 55083 823
910835 788 329199 614
505187 983 500313 981
845595 877 504972 507
242243 940 268379 256
104083 275 937061 674
358251 687 702763 441
538115 327 192202 684
201887 761 101708 145
252549 48 604572 290
142392 433 987973 364
621284 904 634584 807
602714 3 979656 21
944498 396 235424 652
459520 351 470195 985
704201 658 447014 626
54632 771 787261 190
988676 809 152925 978
201961 585 591303 405
27761 594 884856 417
731187 276 812207 884
457455 19 300766 75
474705 167 378474 41
888299 778 330823 436
939816 309 785047 67
886383 931 191064 945
867229 100 252472 957
994639 397 50508 292
310018 543 478099 452
165013 185 681834 863
56925 53 228102 506
737957 303 818685 497
254793 52 920826 537
760395 366 775128 94
618258 101 610024 724
27832 592 24258 582
585086 824 969688 397
545208 799 768161 455
783895 992 180083 532
958982 885 256686 967
567897 83 226577 419
555460 900 904552 388
251978 197 64395 729
492217 984 932910 918
297023 132 96699 720
345669 801 952715 516
656775 546 947092 140
855809 73 446323 939
36235 346 418287 632
645376 635 526405 323
477270 211 514994 132
675641 957 861417 944
836970 538 845050 521
985379 869 357967 836
171376 400 942180 667
10740 124 818515 219
233841 639 843965 741
680284 812 42539 331
34947 446 205230 293
614544 322 600841 263
706530 523 848224 785
148349 871 575977 657
201858 124 220103 1000
132627 620 905521 913
625339 997 713656 295
243170 110 815791 610
557455 128 693288 495
488013 715 379589 632
142844 914 575218 637
43159 413 707237 287
298052 155 438096 25
795244 601 616978 41
503013 254 405236 9
543767 308 294081 660
757691 39 798632 441
609778 543 972405 618
410432 907 468672 405
419605 864 71125 119
206717 4 942284 973
351307 303 658231 712
454894 104 238277 272
953461 653 211174 64
671220 641 434871 431
739798 813 675459 948
661293 911 131334 870
805500 584 883442 964
955603 353 524936 242
695909 327 15134 203
116700 751 440018 612
670701 963 289773 58
30838 161 445336 37
904383 193 643823 404
844935 445 960699 656
654104 100 362014 585
380919 992 336007 585
503171 45 870149 331
469559 948 237459 506
387642 539 504701 294
793548 834 685053 275
989660 296 758290 935
805629 160 71600 920
134614 188 789034 844
603710 168 462751 948
694458 902 449030 964
933453 824 50792 200
87771 875 736764 331
764159 994 364471 910
974598 518 570705 522
540580 420 397725 127
724203 396 412229 358
767135 287 659536 799
913249 59 498106 520
593879 497 777310 869
590707 901 810639 428
284245 984 622193 61
517955 810 109387 930
819355 36 230642 898
394633 497 733842 406
499855 275 616510 922
301224 584 204011 125
315700 582 888802 499
224882 374 613534 53
883997 701 711128 892
692710 482 669085 457
666499 24 270235 405
69638 803 343264 277
588733 447 556236 607
67202 281 869422 561
901521 767 848203 238
260772 720 258765 628
590784 253 693626 974
659636 981 516119 342
400437 823 920273 536
294841 952 399241 64
371139 50 378271 366
849886 391 593888 342
568523 225 565922 503
802209 208 526597 209
189027 297 627658 235
281590 375 229370 715
490176 548 795220 212
913143 672 466390 706
657971 755 925670 87
496401 545 149405 139
903642 800 878505 981
679013 403 623146 205
764867 883 448083 906
405274 546 789075 241
245736 928 536638 40
431202 939 256246 784
287352 23 361100 929
727569 102 632785 909
51020 209 980868 75
400329 946 498344 797
998264 859 624612 501
640831 612 984864 553
965871 524 452565 562
938314 407 12443 595
509676 185 641969 257
569354 568 470370 776
690650 915 939456 897
846442 567 560127 73
927013 112 229023 934
46652 148 911846 688
456795 166 343475 826
568364 913 572538 120
199033 927 611079 476
777363 68 624397 339
739438 866 349885 471
961617 52 186918 612
743550 796 207717 978
718653 385 409103 440
388276 603 904806 257
410219 975 843707 151
671054 543 265479 959
8304 753 723837 80
388803 933 573374 91
520012 399 739500 604
989010 493 513250 693
523132 261 492256 439
70198 165 534335 90
190879 243 784779 860
266563 934 141486 116
612840 228 493748 569
779070 292 199464 647
950448 767 543402 835
624748 863 112283 665
149941 893 83161 784
407457 315 738688 916
649591 442 885582 210
396719 629 308898 700
374717 972 453534 162
578229 996 475211 573
236955 611 79758 847
907997 420 154111 905
844876 203 163032 720
389360 291 117716 245
754583 249 981736 927
801450 308 318603 876
615247 552 453031 239
94201 192 186485 788
596925 106 712903 412
577355 786 139920 931
495770 660 882909 554
403793 758 530196 579
198902 123 632881 703
559006 445 927766 692
2459 235 649433 389
857240 346 19950 228
135406 541 7432 740
126013 600 835867 757
495831 548 691399 627
177157 167 561103 897
965967 416 963689 37
852857 407 850004 152
222310 11 979380 897
490883 481 931843 398
964264 14 244982 196
98032 763 559254 506
609160 707 279356 743
431154 637 755236 260
21444 524 925505 424
86747 536 329886 928
780780 274 615091 742
809258 877 473406 79
282857 828 663837 236
827507 533 648752 750
305113 239 276830 594
526883 160 329664 361
721053 35 177008 668
203190 880 805937 956
620429 981 294246 625
852084 127 874876 782
254892 267 632502 554
47250 9 158976 821
399216 490 232752 857
366628 631 703492 431
175663 110 285623 922
332351 392 747860 460
351419 157 608412 747
370218 527 400972 392
62324 775 119301 803
230735 70 413259 148
501395 196 765416 655
965439 202 329562 870
205567 261 154495 912
580603 323 116490 773
658653 516 538438 788
866055 934 659220 913
313347 44 59905 3
294078 527 885092 384
263452 823 499716 935
573458 337 693448 428
144754 470 523474 516
16457 483 65305 626
965664 160 380126 916
647411 215 774341 745
805971 8 411405 480
530427 357 187189 242
364491 750 282831 982
881822 459 535160 530
621121 404 762100 271
707238 115 991409 469
723175 317 262545 315
268850 469 15601 127
128510 563 559493 339
956465 218 801908 725
132619 306 658135 969
532739 731 855977 285
449405 283 453041 333
610249 145 929473 185
918521 814 531278 894
592724 906 708398 527
845173 934 180971 67
641755 145 241852 299
447140 716 450556 419
229155 50 799911 312
915648 481 912109 785
675542 340 370066 533
817433 659 613279 413
520817 419 127937 747
700156 880 924361 176
362006 612 626523 227
771611 165 812611 581
365105 745 796524 944
989467 448 250389 861
111918 835 874298 44
752663 444 997109 226
94445 723 788966 801
478039 901 593603 565
420994 457 890041 777
777281 490 242084 124
472161 247 822672 720
931058 444 933442 543
965710 966 468262 709
808594 426 775344 595
127223 426 727148 509
873770 114 545754 621
895355 35 4837 890
823097 386 643530 285
722756 125 212352 699
776525 161 795371 967
500751 276 625119 309
230047 378 413069 906
94490 981 521976 416
361658 91 885660 905
232127 170 396551 55
338615 507 952931 325
826416 193 582535 54
170081 94 50873 610
341722 181 226529 63
749202 302 670318 159
742074 581 779972 66
988240 897 540230 691
956206 195 939809 637
858385 904 960274 424
139028 414 652255 501
398849 857 637717 168
400940 809 138226 354
730177 558 363035 265
384812 851 529111 151
590976 168 784433 565
137655 268 210547 632
40904 90 721941 970
105409 421 697854 704
71818 974 530400 751
3528 33 910335 810
68499 276 648300 798
300484 770 163920 967
304176 298 434195 172
447922 659 949791 571
269390 22 84714 277
17387 977 565610 440
314583 296 83365 969
22495 301 772782 226
206830 862 981255 731
44794 898 841022 178
27096 964 910080 778
524273 735 164688 144
538000 697 124651 741
694002 739 325439 489
205815 483 916221 263
260174 912 184776 573
206136 134 58983 347
598905 214 225057 811
500461 738 862664 88
371123 836 841937 759
617598 478 640143 961
473561 382 760198 737
718757 643 578927 519
947718 386 716357 925
301262 756 20639 454
36056 275 202365 27
180422 887 487042 753
229668 540 81294 313
951640 449 475617 983
803471 799 976759 23
306349 876 776713 455
962429 596 299989 819
1144 140 539824 320
767753 922 869376 827
762153 357 861014 522
261985 763 592851 238
690693 928 691376 493
479817 781 37287 142
748792 393 593140 944
539228 530 196965 428
265948 469 854844 32
893194 393 442690 707
825022 207 829644 582
757460 837 93901 968
408499 30 551604 886
9939 62 552217 67
469739 177 156883 196
592742 745 694881 764
66697 429 795148 775
506622 640 689591 415
999108 202 956698 958
571305 809 525028 901
172262 164 837696 672
219216 706 99880 347
472223 452 843354 203
208531 889 923719 258
877030 119 328844 82
839640 312 334377 297
436679 231 903917 938
429227 630 334661 481
643390 289 744359 835
875859 339 694817 28
819491 323 710980 831
153602 413 782899 677
261181 380 379442 121
786065 349 48756 835
913448 510 821999 524
545907 494 602284 55
716305 882 646607 168
516949 101 32547 513
160663 483 425001 695
362312 971 314988 993
174253 23 676726 718
834233 41 993037 964
340871 222 285237 509
654699 904 392697 63
418047 605 212722 193
452803 636 785845 683
990047 678 861359 529
512632 104 140444 817
136329 108 47487 271
182393 100 594000 308
558222 636 823317 279
760357 550 672196 95
944324 808 427211 840
719772 998 229198 118
694214 939 974309 290
555768 582 950719 255
855438 724 559794 404
225306 587 280404 365
755853 163 626543 354
548152 744 913694 629
813237 375 859009 748
753540 393 258307 207
426699 800 585752 757
436280 831 393749 722
12916 538 747042 602
810897 154 833747 923
911687 812 556154 47
196311 944 995122 783
427900 563 757650 935
168829 809 550215 466
55556 740 123950 631
468908 354 505679 995
168474 399 390077 180
612581 54 292310 540
683278 333 790135 133
118095 381 617781 404
953574 501 340437 955
980740 67 992408 243
300589 786 867990 143
837374 893 879567 503
61459 516 927721 300
186757 660 998168 913
357107 521 624529 568
954179 909 733687 763
934849 898 599390 652
31644 237 857097 741
713411 811 929176 829
909146 119 190532 93
300863 18 834907 512
912669 718 880942 16
154022 427 877212 540
15839 196 5022 532
42598 884 604798 561
388427 753 566255 371
135398 259 360796 395
139166 987 963537 57
923061 898 245939 3
313064 844 643508 237
55959 660 675852 254
550993 812 160148 335
781203 236 527163 90
173551 609 286135 895
507344 181 568673 152
743475 271 762757 392
956698 291 637910 962
453998 36 866611 683
935283 261 643843 600
100955 501 948544 698
136677 512 196015 904
426423 489 200114 3
951456 981 523717 289
90457 207 639828 430
683599 100 31929 295
367952 245 192337 918
53203 663 421924 5
110581 49 676866 424
771158 868 175029 168
753500 329 86590 691
467977 708 920757 230
36537 891 523995 651
407396 13 859576 183
890548 58 867720 690
528418 374 548242 728
572707 207 363980 641
891968 272 461435 997
887016 973 485877 866
449693 750 525409 122
312358 911 762448 572
539835 271 178311 595
463700 899 356692 773
529822 672 710373 260
266970 886 879833 26
132968 678 414083 818
268989 35 50112 495
164347 873 602062 506
852660 572 110755 26
776353 187 128105 783
100774 972 504365 561
653678 79 762112 144
460029 477 419648 4
500958 509 931035 641
167149 218 292864 486
588826 972 46716 555
597812 649 446517 315
203031 703 673043 85
873912 441 388033 52
92706 235 445773 688
183930 455 156283 875
730937 944 678323 380
523336 84 9832 567
628674 62 426636 289
266544 689 714519 62
160699 737 484240 721
17962 19 477134 59
28022 534 984110 977
259437 334 859546 119
973134 196 881399 370
377014 672 23683 547
140088 530 158117 260
249405 822 948103 443
252489 805 364869 869
341884 27 872348 170
771913 194 828229 634
392557 52 394617 317
446114 548 828484 933
712979 736 180173 585
394771 158 699151 883
196701 650 957039 384
788950 85 763391 828
427622 51 382895 8
984418 222 108402 777
121015 504 789637 873
600625 798 507553 436
671418 359 752764 383
605509 328 641052 158
236755 398 57423 735
106409 583 180917 847
708335 724 568573 495
843275 247 758899 835
696402 980 357797 208
44971 305 148270 739
676317 540 167058 687
255360 516 50530 486
286907 260 587407 572
384610 588 631223 50
179873 665 862356 625
37235 578 799045 716
275208 265 317466 277
134484 842 146450 274
564596 497 796763 436
74121 617 910532 738
808574 408 859110 260
239763 401 272355 313
156459 472 270786 172
840069 70 904280 573
138427 296 801183 521
861397 84 931764 520
710962 909 818645 486
573321 76 577001 39
299032 347 988026 679
709259 876 239405 796
309983 205 749741 642
968516 240 515223 695
223983 128 829167 638
157213 183 954105 83
962652 320 554509 711
625734 545 744354 703
902114 805 111042 542
628606 711 388713 189
637396 616 904884 728
500585 868 107696 455
194123 969 746668 81
587083 162 534929 153
308748 247 970155 546
115882 623 996170 15
803135 602 749652 177
250291 4 468691 341
480343 549 300480 285
508491 267 799209 865
734293 6 657193 248
708341 338 655940 91
140573 922 335668 343
189894 125 872698 534
743372 99 101983 806
803547 607 490835 654
841078 171 506937 919
425905 181 152886 822
582445 502 321012 384
433818 817 437112 732
23632 811 624072 130
939722 906 823165 615
10116 125 849727 625
816818 682 375296 313
175756 700 98700 322
769823 218 387369 795
654586 523 260299 927
748731 384 741840 341
616345 859 473817 781
398833 99 432599 891
656877 691 21791 256
210986 880 26192 140
419274 611 484859 623
785996 244 770738 947
175222 631 120628 577
59491 486 376127 892
283089 119 901203 800
42760 656 346995 146
897329 852 291702 610
345009 986 420586 575
937785 363 241770 928
686278 563 391369 544
55404 743 364196 928
329107 551 576355 893
614857 458 41984 166
815128 213 295227 265
640504 763 742788 312
714907 680 298954 970
603290 522 722991 187
808702 152 849732 788
351243 623 775964 58
204617 431 180923 580
871175 758 466822 857
460084 149 728223 58
564560 256 303377 548
450925 709 683702 778
324386 269 468283 593
372368 115 713200 422
970836 575 570716 399
415659 555 921549 935
368948 152 845333 774
902511 160 977883 784
250614 171 985687 672
837032 460 187821 671
654590 902 941782 621
674189 860 908732 642
339931 577 928901 952
565938 214 500497 687
971558 477 22087 554
70893 822 768744 956
503328 356 247793 801
534153 688 290817 479
569481 324 764444 74
732709 468 93218 288
524081 22 115170 462
615245 710 676906 457
809385 256 539847 950
367063 277 235564 565
864672 854 160169 966
595924 134 633442 165
855759 449 784063 965
176186 815 923763 501
885623 822 737918 673
165246 989 252808 276
863069 877 226024 172
790672 423 180731 922
708543 60 398598 426
97411 31 628938 216
173535 85 484444 960
953196 187 820330 331
995244 573 698004 899
833214 54 411184 976
469762 333 380840 574
406146 931 451513 982
669127 21 866480 383
439256 702 735840 993
118168 876 648576 828
542123 360 141982 908
376124 403 554400 926
360090 286 711693 803
894655 776 881829 358
257825 898 219435 635
906071 167 228674 433
867759 69 676462 807
299936 379 857587 107
209559 269 253727 613
116121 622 976002 490
408666 14 542879 179
191023 175 38318 194
350534 431 835285 525
945606 264 753662 266
276773 764 861670 414
343488 595 123871 647
211151 715 552339 656
26073 600 986474 813
216616 230 72865 640
509283 325 246056 817
963033 520 35907 916
945716 375 881709 91
414700 622 13309 608
881179 453 607776 920
305588 261 161132 277
725583 684 372855 726
903809 102 732230 547
723171 514 224484 567
897919 35 61094 879
463359 319 982218 362
413243 172 87845 166
979805 320 599385 588
912970 795 722086 818
648360 939 964099 631
318605 175 431195 374
788445 67 305604 697
430337 996 330898 855
404842 240 816497 276
966560 149 194246 339
569199 789 665340 816
587937 887 112689 493
350705 209 936533 44
995169 474 938475 516
729331 898 233681 1000
293367 165 971809 435
939683 115 400904 272
545454 75 754063 788
111797 416 136234 620
724315 77 905290 314
19868 809 252507 652
13592 986 9814 428
444431 505 712914 640
721428 436 614606 124
206071 128 557506 753
607160 267 756325 633
907041 422 244033 739
421419 985 196664 79
309062 158 915484 685
293246 43 5507 786
5910 897 168162 545
149252 102 670079 897
837932 332 781633 337
72467 316 294358 596
845463 223 355283 437
475576 764 835802 65
53743 202 531559 945
104244 582 389681 803
564192 672 751418 80
498666 375 810597 713
216350 822 610104 325
332948 792 869081 841
675331 308 383129 243
580431 12 462400 764
570152 959 765277 661
366721 85 426659 346
561709 309 802757 514
483977 599 860992 574
596658 474 325028 199
553358 474 628245 807
375163 615 485527 535
915548 56 715505 846
202473 534 236828 619
680903 422 331845 183
934149 964 438554 809
716965 276 58657 134
248314 7 171833 595
573227 883 59061 482
174022 695 912335 959
576931 463 245077 805
589855 957 885556 72
519111 902 404784 818
348608 885 935613 181
227348 956 699062 417
21594 111 1016 265
569529 179 718604 254
532569 762 550648 994
745823 520 797835 782
630076 429 996756 261
726996 711 246944 922
801878 651 651572 430
270336 756 93903 705
758304 690 735542 445
55219 655 581947 637
786491 260 940140 88
659231 269 384832 689
471556 126 451163 353
787666 224 550904 944
421647 106 231376 961
758486 3 700544 818
62336 366 461021 350
869182 356 429489 750
347710 922 394283 340
270789 217 277000 917
254300 686 136686 841
720644 44 27692 592
791255 811 441681 899
998884 916 910595 224
444649 968 692939 525
97656 928 297 120
756474 91 288970 509
274522 456 251385 591
174050 27 408997 456
543282 392 430847 986
901998 362 421895 560
629552 86 910628 150
369287 673 364494 393
578053 227 228643 387
841726 491 280737 849
449557 969 114180 343
539578 268 36470 904
178410 468 482836 925
825411 386 108770 404
567688 586 961000 415
813319 922 571660 175
692284 590 431564 321
20538 639 718807 715
411164 488 748849 277
690979 584 425287 670
722275 825 135036 883
193068 541 376986 831
744920 896 340164 797
232037 404 601494 587
237808 153 368970 615
826116 720 398132 988
645617 267 864102 801
596552 811 155246 344
303905 623 466737 167
673639 523 27059 161
594633 301 30162 83
334484 785 625693 229
757242 109 734110 813
771047 804 634820 223
949922 784 265435 784
268407 178 584380 443
477401 755 73736 193
292745 567 302388 331
371671 733 582064 343
277191 900 398887 61
772712 278 336691 996
562712 402 177881 967
104821 36 645246 102
947987 364 237622 510
14 394 802863 218
634261 886 411503 686
518089 942 927088 96
16976 886 736523 752
940920 488 138880 83
371750 196 505034 577
593050 624 486554 627
312506 281 947068 425
204249 781 548519 876
944042 651 168239 116
413084 53 491417 410
371483 658 970512 226
834156 233 194770 77
14052 737 479618 72
367733 35 156424 540
999173 642 230066 925
372285 789 786182 604
154938 438 831445 124
63280 168 531138 635
98012 926 809613 162
857027 522 397101 359
901476 136 226181 240
175387 730 691605 326
872528 178 461183 562
615605 118 334460 619
221846 487 663180 351
20956 981 857486 996
430986 272 808690 898
376547 27 170123 594
587694 661 620816 448
994255 899 528106 386
879239 831 476440 172
367663 381 935024 571
719657 498 130110 817
188566 50 246791 953
541526 853 652001 767
23892 331 45281 399
914117 494 913438 26
251202 317 177883 138
121190 415 292018 54
693399 715 249980 291
825901 190 170740 336
85733 869 556745 962
552641 528 28407 928
676602 309 930147 426
223847 264 744597 864
578939 694 292470 799
374280 147 672068 487
302880 237 768844 87
735260 806 238220 204
345325 865 161893 493
637984 640 799854 227
842135 658 648305 265
359267 950 427497 788
216779 378 196586 218
626656 572 326794 975
70470 770 686002 100
155652 395 277958 25
567221 136 255808 63
795708 23 705067 251
404291 659 862752 205
920127 7 534192 882
416359 535 11745 251
669507 974 658608 971
209530 527 601414 218
941371 208 184768 976
751421 651 762198 168
1528 345 289779 618
922777 327 216020 681
654189 480 420962 94
206123 680 777313 865
610359 9 404994 774
800356 94 207191 108
965205 907 924240 324
868547 861 540405 662
311013 285 689576 420
996853 729 845198 190
530509 46 86751 454
994535 721 115584 56
615659 433 241148 755
378452 276 342832 155
646653 63 222603 797
132197 901 401951 187
240504 82 251455 59
11836 683 857371 197
228117 506 123858 283
158505 924 43669 950
413928 864 75983 634
955191 563 35972 241
689962 136 541461 271
158355 90 332881 437
668890 620 372537 815
796734 825 67662 684
443726 813 986763 747
734109 586 923191 436
287945 17 704071 169
468969 118 271346 884
610898 828 525418 221
777131 907 187251 65
726148 314 559734 355
925198 684 414595 461
979421 969 987973 517
7893 319 192938 735
91174 296 490286 361
142083 981 121140 850
38001 313 979941 192
288400 490 290753 103
867190 237 475388 15
593874 614 165109 90
482290 800 363122 114
81638 722 951837 733
72597 126 35542 50
315108 962 477923 462
933988 798 165965 892
151480 854 413818 337
804594 988 647791 194
799698 49 474271 281
559362 227 175180 746
3081 575 675881 403
601167 10 113081 962
856409 14 641681 212
555808 768 28834 259
886952 325 677530 757
79099 307 214885 179
212692 485 305929 778
377481 658 190057 744
729115 669 695668 13
614378 90 334361 308
969965 340 746976 769
874372 260 608051 79
744392 715 927985 869
719703 166 172480 399
962301 467 524206 859
560548 88 911346 186
618167 344 990005 219
502729 875 672597 872
106662 915 469923 755
608395 545 17382 360
34180 589 626629 839
120982 346 693030 555
927024 584 636488 741
139040 439 691581 981
483666 698 311103 425
645018 84 267315 600
393092 670 85982 241
481019 994 216545 440
580055 803 672886 842
407372 866 441634 913
553260 149 176885 369
687586 142 98677 251
948220 194 671013 379
345720 346 505813 818
895705 745 580074 944
857419 624 364691 325
900785 716 75043 243
896152 324 402584 467
948176 167 71364 188
63586 762 594537 958
472595 400 389694 581
349075 49 490791 491
507220 998 806717 716
507050 101 494995 63
770555 627 373130 187
998639 214 510715 560
899800 839 795537 304
449703 554 784207 179
573203 990 587300 436
644520 139 477464 477
180198 439 256487 3
950624 954 655800 89
428248 960 915923 483
207736 995 81330 688
951368 151 911126 480
761496 400 281508 601
415429 78 402896 597
337494 429 400800 887
611447 546 273101 609
886744 170 677079 516
547235 712 711700 336
671929 319 959523 436
170066 765 28866 803
93617 357 471238 125
965656 251 820503 242
532117 718 701556 136
393753 617 649392 592
371305 175 132110 800
52600 246 943471 899
588510 116 972132 877
197263 149 10157 610
713325 249 248152 748
41567 944 170107 407
436368 54 40647 450
817026 371 95911 830
965606 330 915372 203
526858 362 167652 41
813734 97 85643 832
28765 893 33514 346
355784 105 915822 778
267033 543 550941 44
907783 144 439589 360
13838 529 365105 397
447920 369 562271 241
528478 62 49916 893
668636 949 647504 338
824655 695 420541 911
589722 80 519800 353
990702 398 222504 535
28857 220 110517 490
109250 280 931849 420
411430 424 167732 750
742034 686 742094 963
449638 504 443899 463
713037 549 708015 635
220652 107 225529 744
361831 986 600284 200
502133 732 258426 645
200017 810 946667 340
227356 658 279939 985
17838 803 320065 732
205029 414 331690 612
156483 453 215180 627
154858 72 38877 613
705370 605 808913 496
470963 684 36845 461
248041 923 534419 8
432090 844 121816 765
406426 105 408940 389
120378 689 264074 608
352712 21 927987 459
300249 649 644111 619
82992 308 389372 929
894637 373 499271 949
880720 61 752710 976
967609 488 795376 618
526852 194 811606 791
187031 393 917522 956
804317 63 856666 172
603285 336 501816 791
250046 740 539656 621
482455 589 868853 180
369517 518 982936 454
417603 593 770357 86
441793 506 259053 258
204757 119 335278 916
620605 811 334098 537
543029 165 269318 371
979043 452 639002 367
954311 713 283766 498
474979 53 203655 204
907396 991 69198 360
328556 285 703670 152
483423 983 464887 113
583961 863 416596 251
17794 136 904019 513
102007 775 519039 964
307763 788 742044 402
865906 832 987882 239
331094 654 404081 78
780745 229 34201 959
159130 110 255827 580
840537 445 432190 205
960055 653 145311 438
296791 38 203097 255
46850 704 988151 693
99514 660 256526 746
997145 761 712405 883
523113 163 162833 490
184759 101 431454 428
487403 179 660890 934
218271 338 607541 671
44317 691 698427 608
734466 556 86524 668
646033 106 796736 620
992509 645 110679 706
615014 614 209314 499
154935 601 826877 576
161465 416 148037 10
924923 571 443231 677
58452 231 396989 875
112601 822 911458 305
879460 490 517201 623
335072 687 505512 383
816608 618 158141 207
785519 691 462713 318
508875 347 433367 101
239312 634 560642 953
370515 61 306640 490
849241 224 182601 598
371858 402 431864 894
263795 998 37746 696
139693 964 255657 500
744768 982 378502 953
415521 845 375775 226
800361 10 903606 542
385250 181 183185 196
766940 124 713052 688
582884 871 882353 275
640714 510 881269 538
130667 910 200317 644
833604 912 540457 40
882922 136 550704 813
982151 148 962856 188
123433 603 303530 344
133694 413 312689 772
535347 969 681773 408
50762 419 743241 158
671409 947 872757 270
888289 439 877796 858
206729 322 68871 483
510634 291 565997 377
563223 245 518824 325
867639 774 532213 204
960446 85 600507 13
854984 208 197793 413
339625 139 543646 786
497240 700 330958 663
96982 476 296399 644
944377 626 926435 477
244211 83 53666 365
771894 650 2775 907
385993 194 608851 213
137342 692 539105 250
32004 725 348618 499
344622 120 279898 797
293581 496 587324 717
78708 255 288994 352
616256 15 439227 316
221629 711 9726 921
678287 52 34924 538
376160 463 372886 809
353647 833 204526 336
80258 380 74490 751
982471 387 842708 592
774709 532 616090 120
997933 731 429908 945
943047 433 682282 632
661440 167 192739 204
494447 383 461996 339
718071 489 404526 318
93092 868 295291 823
403136 417 770143 780
44938 517 718764 844
738007 541 148102 309
627730 220 806223 933
908681 725 682301 371
899041 551 302058 855
528730 389 290970 881
555530 318 599162 762
225780 177 575617 1000
746351 474 717737 762
676694 700 264685 50
247712 742 618957 744
396218 79 720590 707
356422 648 701580 403
572496 226 809478 918
364799 779 762008 376
372839 770 171285 188
620921 351 869908 343
447163 934 680696 851
704449 772 458253 495
683268 845 647411 367
625221 133 753123 901
483153 16 97579 908
861428 419 778855 753
515623 584 160483 541
469023 294 204290 78
560934 792 310306 503
655045 488 59496 979
736393 197 224123 952
278920 493 768047 240
671019 701 504239 548
861510 149 700191 634
578422 131 458815 992
734306 594 131025 242
236456 403 692572 834
588260 232 758474 532
287792 9 573432 773
753397 141 691167 254
819250 827 779125 216
601274 523 240497 507
474965 193 661151 844
177520 187 959877 525
936017 196 829540 83
909638 5 839924 398
869635 977 649987 330
769407 145 87644 485
998650 444 979447 464
435799 855 903308 658
993811 414 498353 520
388872 426 742294 627
750194 869 674295 567
678032 442 52356 725
807718 241 161942 62
736073 440 923666 584
983603 134 803683 595
247367 772 75491 900
198903 597 511145 892
982057 890 864279 371
735608 791 515706 138
975028 613 10129 688
57420 173 703595 360
432328 434 441180 358
259601 240 658396 708
415301 448 470549 99
189111 970 235180 790
550148 569 355912 103
782641 519 242724 411
452012 64 695326 728
694117 523 479302 363
466520 761 418162 580
918243 667 717328 706
749486 630 843183 960
38540 888 222315 11
897098 487 268577 260
382956 833 807372 942
151410 989 480763 763
832207 500 251004 816
409532 71 604286 489
817572 886 510389 998
312447 71 203291 815
316407 142 751640 63
67370 97 680838 377
801692 884 861316 668
324758 578 227798 785
158603 671 596004 639
17883 678 659223 712
602349 511 47569 608
472405 491 824959 500
563396 405 526233 217
826404 273 93675 778
563517 698 289510 300
973056 890 263169 129
920136 503 80248 551
446289 532 676825 594
489758 95 79488 647
510124 313 797957 388
565382 336 907769 423
383891 265 46940 289
983166 134 783196 677
63443 31 609819 496
983443 610 461808 389
402322 719 179769 180
317983 144 605586 252
607809 601 301887 541
783378 312 68886 432
428838 719 46909 149
753079 432 912190 142
859947 955 780464 126
819335 750 261710 739
512945 443 820676 317
959554 53 237494 98
614612 81 794183 831
181973 308 29972 926
212389 306 828916 432
867830 320 280323 124
857051 568 174270 209
984433 287 786675 947
528016 252 116537 600
743532 206 576126 809
520978 447 12988 804
163082 128 912562 660
210439 323 397265 555
401608 753 939935 951
91798 754 527055 955
150502 798 904456 172
163927 479 941287 411
828483 182 776730 896
600890 674 758914 13
323569 583 367097 924
411265 62 85575 249
582279 101 57286 659
496557 162 205805 615
457804 280 227161 374
72461 474 504758 644
642034 222 891350 708
315344 666 556954 624
720539 525 208419 100
700389 707 237640 372
633042 439 488143 618
278283 60 466658 461
821355 762 927815 246
16063 425 283873 998
28696 883 326581 775
250932 621 210690 695
547469 978 688740 134
898869 598 12975 354
623149 175 457522 990
213655 852 572792 612
40040 330 698249 652
488150 263 800336 750
399787 412 318571 607
706402 667 255625 33
726688 416 822454 818
560109 621 201716 494
227329 57 102574 361
228761 466 954473 158
594870 534 455350 919
145699 78 304674 684
90974 8 611755 735
403247 898 866935 660
898150 549 230735 247
556440 20 894572 525
617421 902 880237 309
956050 249 668137 117
306861 145 286916 730
116445 925 641152 635
898713 854 676897 864
425907 760 180191 870
23219 498 894072 109
818638 57 464742 382
588885 348 465799 733
216038 669 8458 756
138442 982 434903 572
895103 5 233689 549
897148 713 872322 966
573804 153 106910 770
278784 955 666993 212
39508 186 128153 605
696446 146 250255 420
172319 788 885194 523
423665 908 123081 256
551832 817 1386 700
654353 302 840230 479
13484 555 282463 742
193986 176 172603 410
12355 825 872011 392
863041 360 572075 250
44760 497 484343 763
505027 364 412749 898
56987 529 59282 154
706531 843 256725 658
887964 166 633867 178
739009 42 743747 94
757454 864 323203 799
844757 536 638189 21
935390 956 585592 441
102902 656 8577 622
784455 477 214910 128
748700 288 772821 414
817797 508 268453 242
161465 352 606714 987
178375 772 273680 131
540881 397 929222 139
313997 452 879306 995
345968 741 914006 985
507391 119 608190 579
8417 956 55786 90
486982 650 581235 330
987331 740 848932 262
253162 234 278131 680
722340 369 426609 863
243248 398 395447 343
151149 107 738900 23
594902 977 297227 961
689480 178 504879 676
666720 51 871741 539
732068 81 110320 403
852313 838 259748 419
13393 85 199820 526
394310 300 597595 457
952209 934 886818 716
109060 941 240955 21
907176 561 476619 482
851627 6 908515 174
421821 437 831220 667
485535 588 836056 216
760763 429 605368 644
793212 183 606399 1
361861 585 201737 170
265497 908 58196 456
573576 633 979530 897
473865 492 515796 217
46414 858 64595 226
286980 288 365562 118
81493 326 811708 680
661514 381 421298 209
243857 857 31 624
496856 987 585431 481
955215 115 33927 210
97311 168 819833 37
772390 367 388784 568
402827 813 507021 971
223033 783 235834 291
378974 306 850749 828
483942 735 276859 390
753341 58 129421 133
349576 980 257479 537
855472 100 382290 418
754009 75 875320 427
943716 21 892311 252
742722 246 117894 526
439616 765 256065 828
161501 949 296648 545
368849 127 418082 837
793501 11 458704 45
253600 246 735750 804
371197 89 897243 355
677221 106 439133 846
83922 157 46194 346
719910 1 673111 687
793092 450 684784 833
420799 42 49526 61
649640 358 965199 182
262779 860 539194 598
642786 985 826938 299
576278 717 672200 403
567936 629 425952 788
97412 693 578520 680
260830 471 373509 523
133137 376 266343 912
766368 851 993707 270
852524 305 552801 424
863583 749 825000 418
188574 184 843039 614
82907 97 914363 183
105012 891 684438 265
875249 919 59756 678
984186 159 216919 964
295327 860 759873 340
810616 123 419376 37
763318 584 728589 83
752509 384 621496 662
989495 27 342950 19
426042 975 862760 62
600578 891 556089 29
894807 162 30216 686
870055 44 62870 922
690074 800 882270 195
390310 870 306826 758
478192 748 507080 199
466337 30 194351 554
26820 963 506499 167
674960 804 210619 171
298479 363 240425 948
208821 233 221093 805
799614 305 624508 104
382047 562 85819 222
918077 958 961960 124
29175 4 977868 831
71564 303 106919 567
804183 727 144836 298
604515 279 793759 419
295090 769 767977 339
522129 355 758678 467
675829 489 289381 772
447385 666 7431 152
505737 6 711225 278
610842 314 630926 759
667565 717 984849 460
769517 892 799499 104
612709 942 920959 717
947129 218 825370 451
136079 384 665613 136
312111 842 183896 796
423925 320 782813 771
476251 198 346693 509
695567 274 490616 346
248156 677 355719 713
563822 73 538759 500
576279 996 11391 4
227347 980 636938 811
214991 520 826895 505
290638 768 435547 287
107074 150 737727 345
214517 347 906608 889
176408 164 502784 518
126218 775 677424 465
619911 832 42115 75
920613 916 223865 826
321785 452 388811 39
853620 935 93370 432
155778 888 581781 947
750654 44 343648 161
997731 284 928720 681
71655 479 834049 612
94299 336 149311 407
261614 645 852720 174
423592 720 475263 519
622102 392 7988 242
910646 563 114026 893
869435 112 230653 726
805238 241 693025 175
771968 124 53293 407
764890 388 860658 720
814005 768 372235 100
437674 282 729237 340
733326 210 673556 415
592724 612 596345 290
677442 413 130960 138
62402 715 871321 550
518256 234 698827 836
408588 456 874216 404
906533 408 916800 338
650642 720 906801 59
873394 777 134585 222
336987 275 979346 375
63858 21 946592 430
132851 790 354268 790
116434 645 519616 721
891232 481 673063 415
472885 494 413790 639
320681 585 462709 960
899633 159 29985 397
120056 467 228385 360
490604 11 790507 682
181324 671 374717 153
383375 371 52888 674
838533 928 162769 28
745907 741 548731 998
981691 933 30288 700
961903 873 66546 163
381244 166 304035 993
918304 315 974550 668
157489 918 173252 554
555777 450 937137 81
557205 524 372118 578
556743 864 630294 39
874206 67 175289 461
204730 784 76406 609
633869 991 316955 931
277569 250 726130 156
99080 148 908292 930
537246 302 128899 45
653954 7 764710 343
974552 157 903567 576
812402 3 750494 805
185975 186 993572 816
120163 720 461869 855
987947 26 689601 130
379193 169 831389 580
996428 120 662181 804
274650 586 100470 994
722979 665 200058 286
929607 322 24503 374
340745 906 133427 499
562550 529 81887 310
900328 429 81902 519
762276 8 144086 246
183000 665 201184 304
861308 124 492694 619
685812 678 892230 923
947573 357 452089 869
769520 266 276638 351
432484 8 224678 515
871221 803 593008 556
40986 791 184728 112
329045 404 749279 903
398734 342 624417 93
19317 285 317907 785
279744 842 989026 702
235753 480 124965 587
487458 19 746941 244
942141 797 808538 897
38599 246 684103 989
512382 609 491 876
184280 641 106341 995
835059 54 166293 398
572161 424 785147 306
405824 455 394639 952
134339 447 799973 50
127925 215 320456 806
26361 196 609858 783
708664 641 361035 923
335025 665 53277 977
792040 18 383805 109
104169 619 946557 289
467520 958 693923 49
661284 606 361087 507
251911 222 202194 938
632166 643 122101 353
618031 914 985113 164
716356 620 46668 598
922606 149 825861 288
145293 274 866208 402
287527 791 853660 839
755754 507 146574 614
548702 787 909723 843
557375 263 488124 915
287354 968 328557 47
220650 502 659234 512
600808 491 393205 10
824266 635 520374 722
586 627 600411 932
461859 206 491834 137
704007 838 288429 805
317855 135 591800 297
829383 739 758293 761
991219 2 550833 710
294504 509 943138 54
117417 891 518313 350
254630 137 898142 783
71860 412 749437 331
538738 568 163071 656
199425 299 480422 640
754653 799 523795 76
365994 603 979408 882
363761 739 894592 998
781726 249 177939 450
234245 84 787190 371
12033 504 796982 662
754898 713 915497 860
901006 746 777789 257
765440 865 770542 381
681583 883 172495 984
835368 856 756213 26
220629 337 488440 577
142052 184 93066 240
294068 402 890239 311
813493 116 243153 822
110950 211 945902 901
49210 443 101088 587
458303 101 229069 299
407745 921 870646 972
219945 931 715813 325
343945 770 270626 804
188766 407 236140 35
755912 938 972308 317
207366 777 212712 35
178870 661 578017 485
440655 411 393893 572
936917 894 995242 162
945823 441 615846 129
934785 781 754400 834
981853 720 873233 495
3874 849 916331 602
17078 653 161614 357
6746 660 406069 682
159332 58 478922 925
960201 539 83194 646
212290 723 549554 537
51420 85 304186 60
322417 833 207056 807
58002 470 932221 17
964454 545 547426 230
898158 52 85333 966
753527 279 19416 319
823916 923 74449 52
926459 936 358664 417
467718 931 649319 133
722240 947 834654 920
772413 914 488991 71
906437 49 15922 622
574761 334 464278 261
280609 944 938425 502
813041 339 993714 305
265826 935 244472 351
478035 188 567624 691
953759 218 681901 557
986303 22 229473 499
390830 251 933818 762
121287 307 72877 795
370874 540 810724 948
998334 30 2497 866
394809 968 155549 313
348117 702 83291 908
559945 892 564737 616
225457 7 439003 728
581224 381 578231 392
953753 385 740428 854
615274 61 680859 263
932529 717 755745 523
57403 164 432299 955
312434 622 490764 640
831341 169 577956 150
444093 920 587886 309
782887 553 178873 986
85231 796 837115 630
465466 888 999184 164
209021 566 307273 355
912924 152 613606 953
65987 882 101331 779
914318 112 476008 906
140030 454 969093 897
116459 824 728864 183
537353 929 313577 149
10362 293 206003 398
692308 843 139650 869
920501 810 520534 951
10238 175 303992 119
912911 753 249579 573
463378 67 11463 718
688681 90 989353 385
397304 247 260258 190
307497 604 621176 259
619292 266 996154 401
689147 58 511420 649
342216 47 520221 275
299967 522 123144 859
788727 586 814506 32
378025 798 645019 942
204092 209 680080 505
644036 359 54353 863
281894 682 54318 738
330734 817 325072 868
931909 179 170748 25
665348 277 892263 942
163706 568 202332 3
793679 713 928292 347
170483 762 805502 603
367141 533 229010 890
892039 768 166209 210
350095 499 236298 518
733258 640 263178 748
224217 43 149186 562
321843 643 82064 300
890587 765 91758 123
272695 758 124613 699
87268 349 408877 333
553781 967 276640 107
907235 241 229166 562
23561 755 627425 79
278837 576 494116 677
620131 352 464355 695
65429 145 962784 667
587314 242 899087 892
550454 490 829578 429
724637 852 753228 77
765088 348 853986 658
210820 404 827075 841
648263 150 168122 501
388984 678 296590 392
752570 409 218068 575
438567 88 145984 999
691198 696 111029 169
967106 449 329594 38
553206 593 846393 515
213271 453 385123 580
202428 712 17328 903
722631 148 961500 671
63400 553 101896 777
329122 52 59977 920
8525 806 836179 651
86708 875 851787 543
604018 382 287905 429
625092 365 893337 336
357844 257 359791 564
338821 179 471946 922
151705 263 133275 179
233254 203 309770 808
62158 161 921299 15
774473 365 866816 378
3799 507 482742 128
985995 397 227268 62
581939 942 297947 972
230095 457 676459 637
29497 474 910180 281
634700 203 36476 844
898673 793 616023 515
157541 190 693238 343
990032 128 986293 42
628854 485 232377 883
189674 370 159697 132
488383 430 657540 437
710392 737 231944 789
212714 198 86878 110
267634 163 942388 771
828010 93 821831 144
784957 599 59730 100
16360 697 405538 569
649500 385 418529 997
534637 625 250897 595
249263 909 727852 381
97214 112 711165 302
185784 334 546169 873
711642 346 226632 695
628483 31 985545 915
569336 74 179931 137
762462 121 24808 398
841646 266 946124 804
766561 636 167790 557
324698 865 551409 566
742200 94 374532 226
537079 558 879121 434
947315 191 625441 422
313733 539 286776 289
256971 252 810039 459
814627 114 518171 641
892495 405 227412 378
341270 776 502324 680
712942 33 105756 261
944937 485 284410 909
238360 655 568233 526
884103 149 835507 53
920644 427 281185 405
258778 831 52075 264
268384 551 253805 649
969365 541 18624 896
272841 907 844173 237
971230 379 360183 267
387405 981 657219 25
676543 862 997823 568
117474 949 62514 912
85884 697 357139 536
584867 765 914907 821
749994 256 586527 839
299325 676 244089 962
396183 62 732930 81
597918 900 737157 1000
131355 286 938550 29
971407 188 809965 567
732972 80 538643 595
167357 482 397952 346
707865 932 213432 760
496305 468 418275 523
712150 781 5083 464
510415 681 585132 123
686385 557 293544 562
746774 618 476990 29
745549 178 488475 396
175861 2 816524 419
235094 277 745426 144
555200 760 122217 284
611304 614 385095 658
114451 373 803416 526
776847 18 155419 409
479099 958 131140 835
423230 277 268433 268
701967 750 970376 189
875423 883 940709 11
214307 953 447584 407
640699 271 62562 539
69609 499 503033 447
418623 896 492473 429
954196 533 275339 366
225580 800 187404 4
933229 642 207996 848
627582 937 747414 692
548539 368 107343 882
541999 277 187167 688
112096 981 311624 92
123375 960 192801 703
561521 703 948917 70
888006 15 166305 30
215657 64 549621 840
700864 789 526740 640
483648 808 556369 173
45854 172 989165 534
960338 895 796115 669
488506 30 762243 441
580555 460 548039 455
372227 980 751663 636
319425 469 890354 418
952200 54 679809 515
565922 920 523422 519
505193 617 836470 437
777898 253 749156 29
307498 729 47361 958
901088 606 767881 993
837216 66 618416 261
587775 555 723675 702
530172 271 834993 545
26812 219 711212 880
252207 761 6921 47
240433 615 9472 656
741521 179 810671 400
412937 956 438088 916
108937 617 246828 841
323725 287 25789 982
83838 224 109051 995
36070 182 301567 213
764098 943 834442 532
444561 31 439523 680
142349 575 57312 248
731596 436 264604 535
156240 938 728365 45
953884 385 440359 89
338068 397 596866 300
37420 433 568015 389
568861 179 173243 536
756104 207 323465 124
139172 943 521272 959
442992 343 741019 349
898493 653 164387 545
863328 852 386938 573
807034 918 577697 599
762346 920 885982 722
387886 323 142417 377
683780 642 712255 798
879056 331 909984 292
117439 503 109115 417
713492 606 216951 41
438980 948 744447 278
220477 22 737681 408
258985 699 705502 510
878456 547 238713 763
905392 95 660482 121
324805 613 249905 325
338972 989 712867 344
795440 931 771722 739
180046 643 232795 824
20768 688 900725 108
236502 20 604890 525
288203 823 820185 564
425906 612 297046 559
492015 965 210251 549
66740 443 794075 966
746582 659 145678 773
365122 301 582970 964
275288 754 367906 7
152922 865 405365 400
435817 239 819611 747
860555 11 690855 694
621240 876 793211 783
239881 340 512466 970
84456 615 426986 761
475377 870 530309 187
362982 631 175178 109
726053 93 968246 310
315065 288 673029 549
408911 634 85309 931
250437 970 117429 800
283627 601 966527 876
732081 567 360080 874
867227 202 615275 90
446375 843 195743 421
584950 884 401610 418
336240 281 920426 934
540901 466 593109 774
119821 312 609819 179
803047 140 637217 497
808137 691 542884 438
491606 133 226088 620
123516 542 683606 886
420056 756 283478 572
544263 31 333474 710
16572 694 181235 581
811296 37 972629 102
214627 2 369523 571
452050 103 988851 425
191824 738 738529 128
867628 21 960953 421
502377 899 556819 109
725507 705 148257 27
410213 573 150517 83
931005 791 530713 317
103748 460 32756 130
339978 78 593443 571
951016 624 730456 208
702740 393 524436 652
994971 25 772260 266
130670 384 825053 602
89215 511 760364 390
441584 289 416498 82
759880 20 441948 243
120270 850 805206 481
639754 564 46204 239
209166 696 241229 740
727199 440 317340 528
140302 945 181602 827
13057 626 871923 63
575281 747 952601 919
663103 560 548283 966
21758 593 595141 258
644725 760 255839 436
547537 67 204919 794
672438 347 948391 709
82150 770 234127 380
852699 765 552284 586
774546 831 883672 391
188692 560 870172 191
913735 218 12060 194
525812 803 972260 917
533559 934 480062 367
923471 726 387510 840
227505 262 113088 405
558677 511 219751 802
813625 815 130766 395
337699 631 805917 56
747561 129 652504 654
425027 939 997583 979
187794 617 748814 493
150947 239 384825 422
324281 797 643384 489
902340 234 585400 517
726597 443 981307 978
776737 391 972898 664
834059 408 251775 488
665125 317 707321 100
73133 912 740119 811
9869 707 416948 983
27596 338 846510 507
915245 378 680766 506
405857 841 581662 134
225518 592 511978 425
707809 105 359312 860
939461 433 458976 713
649018 435 100610 24
925456 179 969190 839
1863 766 238813 459
573307 44 470249 247
716276 749 205492 633
755028 444 169408 336
83548 713 823538 234
364830 304 445338 549
321815 944 717064 709
237333 68 742661 675
447494 269 507251 316
710784 169 453071 932
929938 147 818062 465
193285 307 637726 783
903386 923 815177 42
356347 4 199220 238
285818 339 900324 537
215482 950 436333 799
393683 776 749868 124
804996 448 77976 139
329963 21 158734 364
457124 782 383287 419
922511 208 962417 575
333717 122 109179 443
9958 924 921442 917
87398 464 269673 921
111696 942 342700 780
498955 116 494953 27
745307 990 50071 839
104903 94 926767 378
197045 263 36959 707
338787 672 465975 712
411187 695 220137 920
820122 447 643701 597
124895 666 418156 317
645241 337 227970 93
680995 470 548211 158
472802 212 589221 83
201355 186 391268 749
3032 770 146028 424
241806 698 86449 211
934999 284 870006 634
918430 106 102009 847
866718 54 741035 698
521010 541 709308 686
816128 73 172269 385
487332 421 179353 652
668520 94 639517 277
693618 832 989786 688
760087 986 750770 680
388963 928 267255 638
283041 969 254465 177
849410 287 496650 227
606682 404 118803 657
797793 937 362989 899
24288 231 227194 57
938678 73 584387 874
565907 732 803775 166
455838 262 727070 95
35174 209 953656 463
832433 348 366794 177
135263 334 529755 581
198263 440 245691 31
269013 930 703949 377
590976 410 721351 390
143829 885 528718 78
744362 17 542195 465
784092 32 422196 555
371948 755 932745 340
606619 619 282816 263
517416 633 988130 532
481491 320 628840 304
979246 166 390553 393
85078 472 35953 925
283271 408 169127 678
498854 541 839859 319
430030 371 815162 910
115044 166 60057 8
612560 434 543190 275
232421 50 964683 813
669753 837 78600 934
72336 463 911927 462
545934 463 131038 713
631639 768 204234 858
168589 323 16225 722
67280 768 335196 110
208049 413 197797 869
538522 20 940762 489
576479 431 555636 245
406556 411 731409 898
230862 627 814929 597
924389 88 121124 572
162398 452 969258 681
897684 672 451662 865
222415 513 944614 127
588856 617 874187 757
231700 426 875091 902
236895 895 41457 492
358342 221 831752 354
241440 357 105399 824
79549 459 339152 844
787687 403 581013 41
971497 567 24082 960
175093 871 925666 832
321933 907 905490 699
908020 576 653844 642
219935 100 612200 955
774705 685 319563 624
3103 825 145417 680
924862 653 540371 317
468654 583 553849 349
718274 777 463137 949
779198 802 543444 908
429383 79 286834 855
239612 310 971100 873
890488 815 241566 663
402257 97 952408 33
786479 308 462761 798
500405 433 226296 63
256416 902 674584 740
105313 204 617399 347
221700 744 894357 427
19100 335 484621 992
824217 822 827530 983
734474 912 321387 175
686496 140 112364 797
625994 634 740307 965
926184 221 242668 778
160520 592 362393 448
810049 472 476031 253
486962 266 47672 284
595826 735 274643 567
820289 498 906110 215
847758 604 722822 816
875737 448 852525 548
954915 328 949814 79
532785 552 561548 556
61406 336 716351 84
986918 729 486423 308
353786 750 199287 340
471006 960 604713 930
570205 860 36808 902
954042 689 430693 564
121995 857 791541 526
720548 182 612568 909
353561 230 792240 654
847488 67 550366 619
639873 946 869577 647
500506 734 6650 154
872690 337 294707 95
799742 734 466273 998
931691 326 139236 621
736526 326 822266 367
925554 560 952809 171
936992 492 110203 54
986223 545 860823 8
46320 674 699583 270
774294 685 667196 957
847233 49 360766 219
677708 431 993276 325
163076 787 822472 903
289076 968 797332 456
870498 551 303193 182
260039 712 899452 489
876122 321 962277 738
204789 667 33077 868
485791 821 193350 690
199014 247 286419 9
482809 116 938600 830
22724 166 70336 936
817946 476 669517 403
499736 981 675222 649
728916 281 890356 978
868400 878 340709 329
343225 964 605488 697
538279 240 48516 996
797411 422 387322 61
568943 2 38914 625
800283 524 52090 280
939240 856 82328 609
617387 416 619349 349
932193 48 816600 161
692453 87 388434 31
447937 264 743397 433
436192 451 632782 111
644679 465 845512 976
789982 296 548807 286
443498 189 64715 146
738663 821 541925 650
315140 174 272696 370
938598 611 925636 331
714375 326 316167 316
605330 296 101590 758
943976 241 907637 657
323953 923 543220 206
41841 360 459418 229
313047 537 514402 195
521429 380 738591 551
820423 118 787125 574
454913 718 517904 289
129265 207 664943 347
825735 163 650242 393
609820 407 798866 370
174847 908 45227 323
118301 223 381459 529
298692 695 321747 706
283290 966 133204 926
151290 773 115869 762
841771 341 480671 777
603080 557 226499 523
801144 272 307025 661
195007 355 40492 14
19352 635 523838 564
450816 699 206380 319
932261 234 736176 759
852156 899 672977 710
731919 413 475250 157
113704 334 597795 175
789094 498 583686 256
186264 518 153515 779
502315 345 174793 844
483687 673 82352 971
346310 632 231273 552
278616 602 647895 281
232337 130 639273 948
5177 700 355201 933
46918 5 130224 919
219936 989 832310 691
520432 707 469861 721
552838 487 945584 845
31136 951 802438 92
731350 700 732813 506
110565 697 745275 158
658389 885 327066 782
909755 227 641173 336
327365 360 511622 422
644986 64 93388 292
268193 878 380178 539
569294 423 181691 61
996951 799 13374 765
221539 632 746347 297
395988 606 743579 117
490524 312 190146 588
188804 928 411517 780
465631 96 981923 136
454048 423 789019 770
906404 324 733959 213
803059 813 978467 79
329375 703 654546 476
827112 129 599345 934
669636 412 301248 559
35775 457 402002 375
253929 672 822616 466
187371 562 508391 386
428676 775 315450 150
387267 203 435938 567
671297 125 622264 533
288087 581 850822 842
354706 787 306447 857
23696 550 667876 652
699415 639 789338 92
824840 600 883127 506
304516 412 294764 989
998114 194 627225 327
910926 410 903339 190
967909 149 162312 613
248260 559 50507 344
662518 872 384722 853
674387 696 826629 353
170781 682 122722 52
857938 53 438287 990
759129 625 37492 19
577780 61 340954 712
443709 857 253968 663
770712 226 933166 892
331592 252 110165 873
951404 817 44630 284
854449 802 299986 383
16843 269 683227 904
382171 440 199282 829
275909 148 175708 396
405909 613 66235 788
91990 805 163199 29
520182 511 285804 96
468498 938 326237 683
247457 503 256019 517
527703 954 946230 464
453427 665 10947 13
675670 153 603464 575
513706 892 979403 923
522393 849 616130 264
161251 310 607744 520
885070 95 284390 238
434233 915 779052 723
326566 622 956957 637
68513 610 963018 654
508976 397 832581 558
448343 785 578519 944
319805 133 862164 613
570739 912 263235 638
355714 734 438243 995
691625 760 35337 691
497069 142 931377 33
897053 658 701472 956
922583 348 813545 608
198208 331 477140 899
342554 190 582982 339
346410 703 339932 564
715071 460 907013 561
892971 463 5183 251
463053 483 328554 183
802568 795 709615 975
958555 586 746749 130
456502 414 412718 341
338737 314 429768 603
926680 307 567110 944
859200 886 173797 762
34665 381 344656 557
910542 253 300420 194
737532 633 206697 921
215420 347 382252 480
242602 379 167899 750
322041 383 443757 625
179575 548 991608 247
289444 111 843212 500
575907 522 513799 137
122821 191 196640 411
853683 37 478551 605
507363 358 516751 36
384363 248 259279 686
733703 530 687256 84
864592 640 319706 111
371509 20 600446 225
46595 807 727165 608
691312 572 447008 155
331958 522 815252 634
33583 489 527271 122
100754 368 810318 421
969056 47 156826 568
384612 151 803161 225
130898 303 632264 533
734892 171 617745 504
824852 89 905904 510
996230 898 655095 765
366272 576 19574 67
20719 876 336182 639
977656 536 689930 389
161415 868 617986 959
313897 64 764108 767
873881 474 35127 737
912433 262 475094 213
49740 334 732941 469
52353 721 591190 148
575787 872 44876 237
280218 834 332271 38
989743 949 220209 170
833563 140 49445 988
78798 543 781045 974
733874 820 389349 605
595782 811 453300 247
662041 756 150174 69
258524 59 139701 33
520053 618 454676 34
372672 638 556589 968
724882 140 591021 599
849305 712 502193 36
439273 822 964664 565
559305 82 107285 901
189116 13 797466 607
272873 66 654199 82
225164 586 885986 194
919220 850 505650 861
55982 603 375906 631
98811 37 425286 184
846876 589 971627 297
916616 349 813279 172
734236 272 962968 992
842978 874 38878 824
514818 624 472864 782
415255 459 88727 604
705664 383 298110 903
972438 471 329906 178
440050 421 858747 735
627212 758 681669 965
127438 101 96516 576
800932 997 286817 871
237953 903 540450 512
795852 361 511412 633
324653 930 612151 798
782448 195 188770 57
994629 373 659738 943
880716 20 331315 201
425002 506 500785 538
345535 392 342159 386
530669 481 634936 419
379521 109 432125 61
585467 399 591410 75
150903 689 947869 79
133314 656 600614 45
711495 662 6057 16
285542 294 461092 665
937085 775 338615 972
623379 918 992158 913
645734 277 709460 394
530004 531 640496 292
407819 850 188579 331
302533 817 857085 706
108373 920 521208 407
1030 28 421879 456
618430 485 91067 109
659799 70 298538 522
610390 153 4672 914
585465 546 169053 851
507589 460 666814 752
63911 655 459038 102
601895 669 483054 121
386606 894 271142 11
668984 73 168424 969
489734 811 217229 114
48398 192 242158 530
6378 694 475250 936
142003 831 75592 208
243338 87 765607 521
283091 616 872910 653
144807 124 766520 801
534991 125 941190 888
400941 807 754159 363
245992 331 817669 334
105684 339 962459 944
195982 361 949452 287
585516 559 696506 354
978694 877 656342 468
94172 267 166761 177
691762 345 723622 572
400154 690 968923 616
944732 120 857274 631
143759 281 707840 673
413047 925 813254 114
741373 986 368959 754
436072 681 793233 763
427163 482 763497 330
945400 445 228524 9
960967 794 439148 584
715516 960 186744 905
585163 273 17183 477
685492 256 166207 298
909233 654 92607 879
646329 430 374571 663
349105 197 527775 548
887559 614 382589 737
722689 602 236755 730
331706 284 616953 895
451380 986 424382 158
970281 282 209943 950
137329 937 666815 282
361604 795 481228 774
643222 799 630761 885
930032 152 852730 704
907218 838 603735 67
864495 622 229777 214
964793 347 485205 337
388458 311 196326 551
206314 526 969767 933
275870 797 776173 826
798428 761 217334 217
3340 376 681180 256
485966 178 177566 404
104577 793 165313 87
271455 194 317764 900
865464 991 995135 57
834564 702 289455 155
111058 2 872243 540
592318 716 310852 30
586971 682 805122 737
29531 204 374352 790
517444 636 212728 837
727596 610 141724 948
917848 418 595286 963
948990 430 452620 697
763190 927 422598 538
612509 805 575509 258
613036 362 883977 603
652658 644 655595 561
853606 87 520233 702
450157 857 73589 88
278865 897 705355 345
246354 385 134267 351
474992 559 475476 277
210744 89 296973 941
939242 95 10888 137
894235 503 565832 641
251517 458 668028 2
780160 806 265543 314
53209 498 758745 932
971931 276 288878 154
153053 923 345186 142
509504 23 55968 912
214805 197 811286 206
586837 804 720911 498
884472 592 937358 890
99267 733 385812 83
539709 798 681567 720
484888 129 825763 70
524368 244 388363 102
263602 425 154056 505
685204 260 611836 833
542077 258 96955 477
515368 276 886588 622
354473 92 15224 592
366979 212 111541 875
162522 69 107390 355
866546 300 576317 973
936461 234 892951 752
877761 949 288289 227
690195 127 457987 240
86527 115 470788 758
302265 909 455738 803
537859 10 498622 356
695086 504 843936 219
883506 867 907050 544
778008 176 316881 794
788227 32 792501 909
89819 357 647074 403
368590 681 653158 798
969417 786 955253 501
566303 26 99895 714
558068 834 968187 50
638459 854 763042 275
423195 920 930952 656
396314 112 54324 18
532070 574 476460 69
383929 604 261294 189
416967 52 546335 434
755093 776 503757 572
529794 206 532659 750
620754 945 847394 958
582430 698 56605 552
88138 554 488284 820
647671 702 345233 232
280363 68 544043 467
208611 80 715397 303
760434 621 76503 149
369042 155 77804 985
15836 780 701922 811
566997 398 541416 341
487880 514 202271 56
425650 891 163637 540
432754 261 477378 528
361704 399 529998 497
967539 659 611788 524
69039 212 893410 52
314919 209 873715 901
395200 913 637474 392
762997 582 794433 58
543236 691 851554 646
121994 265 78454 692
315985 175 242399 696
220752 728 934775 788
442986 707 718970 18
289074 499 742617 45
889692 117 418484 641
784114 557 435483 955
295147 408 999000 779
713574 44 836852 377
98541 820 430728 183
435212 887 364241 883
317081 926 443600 389
892708 919 963672 806
308967 1 476905 894
219226 788 92594 381
54158 410 516278 56
955323 321 857714 493
957970 823 101042 313
372881 391 418442 173
351127 699 684774 624
918915 372 352046 454
361602 729 428752 871
871038 516 504835 303
645953 883 84155 978
983626 424 55222 651
728963 822 368132 686
568278 984 252550 3
20914 964 408128 494
963155 352 741236 535
201561 736 129257 847
606545 193 861711 235
124078 528 543028 439
174644 151 229965 578
186509 745 422388 523
117934 46 925390 269
19743 482 255352 386
585102 459 720099 97
630826 145 813599 308
907008 326 752611 192
745552 893 575029 641
912683 739 823007 289
358852 96 905620 656
304234 463 995735 443
416081 817 974643 192
235932 121 870192 196
605001 311 64539 506
870315 360 275206 598
600128 436 293574 987
984389 49 712457 108
679379 324 603636 215
112553 839 165829 289
422262 452 731516 999
760082 683 637592 397
906275 377 921795 761
19910 805 862122 953
370427 45 312536 461
446070 504 299666 884
338600 666 124193 223
661024 685 480017 661
32702 752 508589 97
24052 319 224848 728
115768 136 561447 543
41847 591 412860 70
156395 736 504576 439
471241 519 395668 341
411000 725 529627 587
957503 52 259930 626
831062 637 231598 464
570026 234 717103 285
716420 485 862787 52
448233 234 544763 906
24641 25 596569 972
508316 110 603011 392
114581 59 549782 332
711458 180 203996 365
412339 504 901881 409
957733 301 56080 768
825867 756 664714 935
430141 199 655705 847
935508 884 383549 330
87582 365 492653 87
118833 507 303543 899
978857 837 316335 734
700408 845 283530 496
180365 382 947490 560
620519 612 818020 295
99914 684 238632 245
634494 648 853737 454
425465 905 178394 264
904610 958 373056 252
325694 22 866619 382
65960 782 773251 799
108827 983 126546 727
251570 557 635123 338
80867 369 752846 812
915269 317 861898 346
497171 990 127304 391
174918 603 184220 734
453259 664 832134 267
297815 781 503508 58
125277 804 535335 907
94482 594 886562 900
440541 628 680483 811
836215 109 579876 367
220094 964 978595 808
112753 444 483602 25
667886 408 429764 775
209519 763 278602 287
549612 944 40075 357
546692 856 255118 44
466688 270 881790 598
928467 581 892599 580
961955 712 995229 729
924544 64 316678 790
84831 738 663754 983
860768 574 208325 503
33930 479 365677 380
879181 39 41582 256
966059 18 730500 808
888310 645 920314 542
824379 233 390976 263
249833 687 295585 931
574802 864 500881 783
289128 187 278004 524
642609 709 81232 921
824839 267 369908 408
794391 600 920261 416
223236 910 238218 279
450578 724 381375 709
486377 294 349309 876
50043 952 415042 355
673776 243 860526 187
520503 787 799843 596
68439 868 494842 710
323519 121 991217 88
355861 290 324008 473
935567 460 414171 169
818994 357 587057 888
497926 784 331925 841
37293 795 996231 357
45121 478 900997 651
169095 149 357934 360
699271 434 906247 59
236392 638 49549 823
998735 967 733319 898
167807 967 894462 82
848948 540 255127 79
778266 129 517688 789
850970 129 295597 610
95243 454 754086 67
743060 400 796861 817
762863 543 9557 551
853546 594 677853 92
82795 946 91524 804
288898 496 334851 362
210288 164 170451 156
903742 965 488632 963
161713 252 358062 922
38064 902 462765 592
231192 208 558828 826
166931 651 192905 819
549999 815 543983 435
528821 82 614768 211
384416 765 422432 244
983699 788 902942 788
548168 502 342391 349
981393 314 348013 692
503915 743 720827 660
288843 496 285742 818
171217 161 334112 687
711386 990 346490 56
1521 300 856344 662
753406 407 255210 513
783094 589 922967 387
118545 381 769407 990
451956 220 454008 958
564725 216 145398 495
231786 941 218047 226
32573 235 110699 532
770667 976 562261 977
416509 737 621667 13
376760 84 747687 91
487318 753 704083 479
494585 87 359305 953
497676 815 511150 233
797089 151 612393 92
538301 443 988295 946
552997 733 664110 862
39699 911 50766 208
295271 470 797895 579
910606 510 398852 182
378673 515 702958 690
148273 459 38339 251
483836 573 197901 474
298800 97 814149 214
772647 426 34173 714
706664 245 859443 840
161868 431 863530 766
934941 132 202717 618
590053 655 463786 844
521443 469 691352 451
564702 777 164479 458
303528 904 430064 361
683088 523 518087 496
930590 734 315835 922
39304 464 247798 781
404790 924 1646 850
106525 209 495400 209
738171 137 830375 820
181465 462 641725 558
411681 25 730769 710
541388 677 63824 914
260257 362 479046 281
670848 110 284347 74
862105 26 810358 432
44086 305 736188 718
778490 836 395657 36
437846 552 780810 273
822885 695 403631 739
388702 878 54129 623
693087 504 579369 286
413786 841 690057 535
264023 175 292444 261
828588 492 209182 530
962798 51 499976 180
509292 541 650875 603
839237 165 131526 521
189927 850 14151 952
871123 388 36451 673
172479 928 677224 440
565685 354 262572 851
826114 196 867528 963
385444 736 855499 61
323763 184 695975 184
232903 146 136337 562
304567 576 81763 437
127277 548 886682 435
132017 454 352688 45
448565 296 802477 185
891487 927 582194 957
887556 904 346739 967
785306 386 884640 331
553352 598 203322 859
822934 560 361985 616
957439 455 798310 595
540096 76 581822 166
734989 97 99094 226
779795 995 974098 207
491087 152 169272 141
678502 962 178989 387
53082 243 391678 993
207041 947 308771 597
129365 419 605197 886
57789 660 999220 707
425300 238 720760 708
942677 62 204551 807
117474 790 769079 639
586578 403 761796 130
290095 804 585227 608
212290 219 174180 800
517109 286 748749 946
2566 289 439281 674
57454 451 468725 88
312462 279 678880 734
789168 853 4249 150
807918 52 680553 699
228348 484 221181 291
799909 263 341703 21
189757 3 106892 182
166033 623 217064 70
973533 603 921626 214
151998 345 811616 746
725784 380 251245 596
947414 727 624464 325
882552 83 964789 560
725827 544 876362 849
35246 369 167508 481
246279 558 348358 4
903845 541 213832 88
184228 330 796543 118
389610 118 79610 705
319388 998 206432 332
392741 279 292583 353
689198 102 393245 29
897394 910 772185 209
302657 604 772572 899
778205 166 400680 336
231878 488 135935 535
280845 571 854218 755
532798 534 912834 184
699791 857 806286 584
825894 459 788229 443
119249 32 610434 58
213138 122 864019 410
61472 231 661950 818
826102 410 640463 203
665555 68 257126 752
845558 320 573305 346
310093 655 648709 533
910297 275 187685 965
650975 144 283032 268
158525 994 33188 818
107435 62 472670 222
743045 405 528960 722
307500 585 182279 184
843204 790 252647 876
849219 566 419615 643
949300 231 964248 731
115692 761 432044 279
35804 488 949920 207
836551 906 377731 809
203812 623 636961 52
854197 216 150237 165
684857 840 72811 672
792226 390 623989 223
49403 662 93793 966
793019 735 419989 658
432884 109 119250 751
512549 379 301621 685
818489 851 742384 247
681389 289 439590 266
61847 862 426171 777
595252 950 544052 220
811848 981 114393 586
983299 884 276916 559
649415 675 566128 809
93900 47 63020 913
680310 542 271193 865
694073 850 579366 634
581145 869 674552 998
377801 883 287210 987
153186 69 238433 175
668164 87 190099 167
188087 895 491935 919
54298 227 533605 50
19686 934 446637 197
141923 582 976267 358
749267 552 44572 792
911445 915 172152 91
964026 760 858258 738
231381 954 870560 174
823201 165 49726 35
629885 359 688413 810
665010 506 985590 152
41134 673 286420 484
531562 202 374562 938
743000 320 144974 55
64619 805 49247 631
250120 561 647880 57
832553 709 466921 624
418135 807 980765 372
332119 430 409892 176
961765 685 228913 312
527660 995 758283 942
304538 668 485287 912
809659 399 17677 457
135952 656 344733 934
451468 215 833430 654
406264 700 180599 416
619446 461 35593 775
297171 588 504914 925
203001 220 947140 760
33156 492 843344 755
439897 698 204191 320
468002 798 456832 849
778681 658 841337 654
556473 387 894980 350
778429 676 736763 232
909113 545 72427 316
187708 893 516683 828
321097 565 884969 322
491292 375 159837 864
970025 930 832523 20
744813 13 940031 317
463154 911 37072 530
794281 664 568437 164
763354 203 591302 591
633664 1 443910 573
459100 73 166117 297
7623 902 425002 419
83246 973 417008 197
618743 367 677104 199
945304 964 478838 141
165929 362 917469 706
973190 591 673190 965
865787 5 748053 141
820200 18 904751 208
751239 615 914610 798
559265 937 928187 162
57122 795 484123 428
786885 925 518135 700
130194 247 96786 611
595199 576 218209 509
317759 663 2609 929
148135 375 149193 565
617707 908 648889 314
590641 55 600222 158
781073 704 129078 66
730501 710 649890 153
267059 919 646446 958
956130 572 707816 469
657379 905 11946 85
844241 324 485773 794
336148 829 402251 710
867954 125 512134 909
55827 214 891868 682
896194 905 305509 488
882741 942 953658 968
607386 846 657928 415
735664 854 219763 545
344571 566 996961 868
265435 365 611303 445
444684 291 382238 981
18371 514 866619 422
14884 625 886168 442
79843 756 504973 332
459150 492 721837 18
225661 688 809307 117
165546 890 384194 84
265850 845 553622 766
368495 866 116382 851
977689 451 157968 599
72448 304 922444 957
575265 967 423829 681
613244 287 159058 942
82709 419 516496 732
605588 896 300458 611
789082 924 973114 111
896651 814 874401 125
98985 432 85258 385
674074 309 156662 40
25531 308 563217 654
394261 605 757457 673
415403 716 752499 550
831383 937 836048 181
842893 395 637409 151
722582 664 880513 316
918767 333 332160 530
192975 780 757405 597
140348 955 311894 117
495674 461 672440 872
166743 834 607577 916
111432 58 563846 113
103305 429 319649 516
85134 185 823142 915
187039 164 894524 613
379744 181 818203 522
907201 918 695198 526
457456 502 814665 36
620308 578 195122 279
274235 59 252937 623
124079 489 838924 517
650358 611 45522 300
622897 77 239956 907
463367 107 992844 760
164911 519 663745 420
499319 416 885252 921
123100 910 856603 547
548518 668 51465 219
44466 418 192583 186
952587 195 357058 571
847375 266 681104 120
693829 644 673568 795
682640 333 651507 880
652795 422 916830 862
715620 900 643716 947
33464 69 670887 46
34887 485 771296 263
560898 819 271615 648
382858 798 490020 618
782237 244 596330 864
895719 510 543245 718
859349 859 765734 602
5371 654 729341 948
359101 495 954841 980
552031 830 228494 945
598047 272 890622 84
650496 323 150146 638
190338 363 113174 1000
173830 308 162257 647
490604 883 499569 189
37008 722 214089 867
695172 605 353532 903
288917 839 969604 937
323959 326 904101 321
634399 542 53725 41
453667 515 267144 796
548814 585 816372 559
208489 358 951804 412
433092 262 154878 563
202850 104 193725 189
709021 441 989651 961
989848 300 429794 249
573 663 294175 168
618982 979 966842 583
854170 481 680823 770
316189 499 589869 168
578651 358 460113 87
453264 577 291412 137
441464 543 657522 346
432507 844 137702 751
705030 906 82099 610
248097 662 71328 474
98843 637 138703 455
408207 357 896967 365
2838 173 666983 846
775422 802 283600 43
386532 832 17616 181
924443 125 660189 184
374819 896 555082 370
730444 200 970443 828
649879 976 435963 649
256361 958 721939 451
414322 653 496477 6
444568 457 433479 826
569294 974 925979 262
327727 347 912664 627
895687 60 747004 190
948829 572 700690 785
624562 469 86764 454
531865 587 879469 962
817617 35 823274 32
841513 452 559265 535
731077 964 865975 288
838241 781 801885 482
814979 458 278918 295
70390 901 74725 846
755232 850 967620 212
435455 942 561669 481
171867 517 177619 507
23362 553 321928 105
14389 398 897280 182
87016 251 932034 446
804796 393 31481 950
982913 949 613926 714
232650 954 326397 950
569875 355 11690 521
749061 420 958369 435
67563 811 676139 798
607160 129 698554 618
50305 827 6742 764
776284 122 97075 773
45445 650 462073 530
762291 983 992857 574
479588 509 930341 555
711 160 839951 816
800689 929 695869 543
536497 510 646509 648
600847 490 587843 688
407141 551 82497 864
287671 176 193754 803
700778 657 372640 31
133629 51 198377 154
39547 434 375696 358
345965 842 696693 613
317909 677 264727 543
948443 144 884715 930
928550 560 656847 59
618377 421 13715 25
459751 11 967087 475
275491 594 544 428
743298 387 369245 992
358549 648 478107 866
32730 541 983183 769
386938 263 613818 930
169391 278 995238 22
710306 664 148003 607
430631 639 866209 204
694724 985 865566 601
680096 215 503446 450
485378 556 241185 441
193934 32 338907 592
16718 923 106953 380
888834 720 27491 549
644973 114 728733 313
871501 192 428260 265
684991 35 928577 453
418568 630 424994 53
871586 125 557835 645
836032 222 419196 196
713668 749 195133 357
656781 101 104967 975
38779 241 309390 345
35262 51 272552 377
54347 276 175908 797
632700 585 632602 729
529650 52 486970 547
723936 139 536112 91
141662 31 895024 512
863841 295 739449 341
993525 250 304034 47
265544 992 377174 974
566067 978 393074 170
306765 924 190385 26
591077 156 885221 186
392070 782 481920 750
636391 87 499144 960
880055 895 365740 648
915460 884 429217 595
194418 23 327071 966
266367 547 381519 217
399940 116 462568 21
928729 816 495514 173
18788 924 291861 396
380609 201 125304 982
133713 911 355869 669
115110 328 595188 841
956432 13 269148 56
136211 142 541213 492
650720 159 710145 442
522232 128 870335 43
910457 286 819980 718
354330 202 440242 539
158183 553 635754 782
245076 375 880296 245
734910 1 432257 615
579343 884 609661 114
3853 634 993273 796
891126 607 658498 148
362787 779 584621 499
292009 774 280582 282
329452 569 170692 453
671363 187 775370 609
810123 218 865344 730
755926 888 143887 405
718906 615 444855 237
817919 646 480706 574
691120 25 123619 925
382556 349 815192 518
906222 251 631327 66
825884 256 547655 412
145521 283 642564 809
878700 396 558161 971
30190 537 878622 607
229885 278 516466 537
193008 205 580501 125
60314 42 314227 366
779458 707 666208 284
465651 793 9817 420
720477 819 943264 690
847496 574 668358 273
662776 37 362237 801
235234 552 786343 646
542925 852 813789 956
232287 794 656739 36
644750 694 83816 277
429758 679 822634 399
624798 96 34636 769
118305 660 941065 322
560890 2 31042 4
456341 840 445711 125
533631 804 627964 589
910763 537 364364 834
79058 406 707991 976
225386 781 927203 402
792656 375 595526 374
462958 804 881015 396
783043 479 16301 919
771424 18 715060 661
147771 82 283690 644
28209 754 922824 988
449449 616 387018 576
217301 877 559238 720
306022 217 416548 433
114403 984 935856 491
370219 807 740151 433
520683 659 633313 369
127 709 813757 597
341352 286 76370 632
499098 592 980486 39
829318 797 312539 745
976042 656 562284 391
701211 626 15825 119
654947 516 295268 524
21161 715 787005 540
113353 722 374534 413
799841 457 158374 718
631876 638 197860 510
246262 803 476457 150
297867 958 763611 345
488244 432 493013 850
506704 26 174711 66
532014 618 9195 547
704165 414 678434 606
526378 767 126905 647
556615 795 79532 641
720226 297 831260 31
534554 810 572537 78
147752 926 618325 603
328628 652 598585 409
562157 166 119077 557
158230 825 721368 305
730292 159 246877 219
939575 906 796647 732
649259 301 327508 820
764931 480 963866 234
775791 550 723779 26
442747 455 960530 728
449479 890 707743 522
257893 594 998153 956
695200 795 806246 936
776410 248 792796 436
201043 812 54379 760
6547 303 297554 723
395417 227 189881 834
138015 49 806155 224
323712 733 22630 754
384328 61 219768 654
732534 181 262956 110
490365 116 674217 148
483158 267 442696 878
986847 119 855913 610
165219 145 900451 806
983893 559 311815 205
854026 133 130247 332
157407 284 51588 490
447681 508 243250 833
324799 505 485958 292
429429 9 199477 392
776534 254 46644 772
712156 257 462255 25
869838 684 291598 564
697763 67 18736 928
51130 747 904198 192
884846 531 133411 605
148324 134 499556 836
678779 597 8696 253
534553 385 816753 807
751100 494 879146 854
930542 274 853335 810
155983 590 785550 468
910476 917 178641 251
842115 382 857832 269
641167 692 68249 516
402180 224 243191 542
67373 34 968087 351
772254 461 99226 149
905 677 291911 854
774557 57 794582 818
155152 590 858285 966
746629 988 842860 832
467959 750 680436 299
244773 522 628226 223
117484 897 371716 112
363316 546 373170 274
263275 968 995839 822
573956 493 167243 405
757362 48 927275 257
205213 184 497631 846
528682 62 893680 990
910722 637 99779 147
279745 510 387935 387
716682 434 124553 574
991377 907 985503 407
893430 201 667535 863
645598 430 631540 884
530734 648 896555 482
751951 531 503226 1
176898 653 842431 373
868899 468 505591 296
414336 578 282620 641
590371 77 479086 695
349223 227 868721 796
261640 916 90137 874
529997 514 507054 950
645345 187 377519 166
43634 657 793733 4
633610 539 40387 626
762482 946 906799 518
478083 793 883275 831
894372 944 515105 217
290078 767 447160 16
857775 67 839165 870
832653 111 623817 196
985453 480 404117 543
434888 960 326260 781
687663 634 88933 736
103159 975 832779 414
413409 255 613046 717
30802 155 798221 610
483403 124 849492 317
396085 318 698410 218
118107 296 482538 529
165108 137 966958 103
891409 252 800884 962
531866 132 631906 365
446592 976 299081 786
715120 544 489972 809
223355 79 502391 297
171528 53 429170 431
616381 675 426339 240
106583 885 986188 931
45487 506 479537 608
209498 645 976210 258
912527 204 701971 463
775567 903 644652 393
662573 929 182997 688
715521 200 972159 904
637824 870 330953 427
738508 367 697356 368
498632 59 786085 26
567247 576 101145 716
399866 472 377815 80
630992 512 898692 493
156159 387 334323 49
839852 596 562331 668
439889 204 583875 712
824472 457 986910 630
419281 910 896792 416
305261 293 21534 38
92020 490 231607 963
559938 802 596858 293
522973 256 110415 823
749904 739 503084 147
33794 466 213828 225
445932 904 785258 292
655092 979 475985 254
92868 193 530228 472
746362 229 524209 387
403678 370 130062 687
665861 198 923896 587
626586 692 625162 545
673323 537 294079 487
227217 975 310998 821
271697 11 398996 412
358906 246 225818 80
354605 538 553837 528
803539 755 449658 644
184209 83 284144 190
576990 720 229671 980
722369 723 544707 230
515959 825 196231 848
816875 145 984515 741
864915 694 738659 27
966413 888 332159 158
863358 234 310664 381
862385 696 511476 579
76769 157 129509 328
783965 998 130523 852
514890 127 750039 913
970428 697 733537 463
86199 552 89053 387
47561 643 522591 796
215110 521 210192 111
181460 405 50709 22
466914 151 404952 859
868526 306 388568 865
279792 727 684082 234
35800 98 759115 161
723170 65 751350 895
661505 510 18023 200
366838 844 569994 743
706647 606 955128 637
727797 633 903788 652
372901 855 764021 432
419297 163 395932 292
594054 768 596520 224
986245 898 538506 848
683930 395 545516 967
801492 767 936959 359
684764 628 493870 360
483396 652 353702 867
87227 643 779010 555
524241 680 486251 226
817296 333 374670 101
89147 121 430729 538
235064 812 780766 587
998963 792 492815 28
743992 436 760534 272
744054 395 412670 23
794153 531 966150 989
739449 603 72400 745
270205 566 978959 424
766580 710 272642 356
121525 304 363380 469
266267 613 325755 843
861075 19 849420 258
598373 488 295406 709
94308 512 767952 959
248022 630 390430 789
872467 821 498308 561
111821 504 98119 264
834017 275 420888 892
104028 185 377198 284
800613 886 306364 843
24503 829 580008 730
507696 795 690336 111
676595 392 595994 633
127096 709 233001 562
503580 895 555628 909
236302 451 541005 706
55252 426 158492 218
44772 242 320991 900
239464 413 513900 27
136304 908 518537 74
463956 376 486852 683
786443 255 684910 975
718597 72 1339 339
768644 36 418132 420
111639 391 584640 910
486489 803 49837 290
227576 600 931870 639
960339 914 253233 56
155967 844 211647 752
199309 155 910126 519
392656 914 304862 797
69858 960 275553 941
706835 577 354938 385
735201 627 234569 380
294745 797 122565 888
256808 590 344945 866
765805 402 429613 638
481429 48 890070 706
242132 724 657612 377
149903 644 414434 79
352139 102 228418 769
111547 112 349893 380
117945 916 829475 789
858014 929 310565 131
149937 533 25136 251
478363 875 884283 236
525404 28 809420 99
899254 26 10803 946
737370 828 898432 513
280755 580 897933 573
74701 541 390567 597
188651 515 221992 94
468911 113 81554 374
367364 940 732502 763
664022 488 307140 372
631227 565 794015 458
757578 723 260311 884
113283 846 19398 28
165555 405 454864 148
832116 324 315544 663
816807 385 41323 168
642294 604 282351 466
169706 950 793354 602
612924 46 288764 808
388878 81 854892 863
619181 151 73642 266
384865 580 451982 967
919609 914 952822 902
158114 476 538039 277
689944 697 904585 356
511333 282 926149 418
905420 680 146579 295
560292 189 343673 921
42164 459 407509 987
803038 465 231222 996
732369 456 430481 278
335407 117 626272 583
923751 61 540974 783
826293 534 69899 680
123147 247 50499 140
858673 147 179693 66
228312 993 577576 932
697326 907 450756 949
444342 522 254017 517
501261 882 84101 789
175677 277 476397 406
370795 566 100061 197
160548 776 508230 231
940714 690 157811 774
808700 536 441430 414
8792 724 260924 498
648997 784 372536 687
130250 278 233130 833
713987 739 680433 287
126804 688 777044 567
308012 709 604934 557
45938 424 736382 994
128078 112 415723 135
227755 693 580507 182
979465 436 372712 145
797958 852 354557 982
553915 221 240059 353
601945 126 572868 223
681907 457 529996 340
225434 102 782656 934
868705 276 261860 36
823033 502 556378 917
917584 894 405880 972
174944 461 557115 622
398072 993 337335 497
932773 263 688969 638
239316 798 303248 99
585273 699 920557 458
20530 910 629485 975
635892 924 472350 605
217134 109 778285 223
453271 151 154569 604
82025 501 10152 312
285977 959 360877 78
670723 12 807998 830
686192 675 48632 299
630667 395 458981 594
582890 691 914511 390
380677 845 339648 466
69211 80 504489 106
801388 155 480732 505
113321 251 820255 305
994413 45 49017 262
138736 537 310483 760
239004 612 128189 833
217594 910 514147 817
950470 884 40490 476
374753 663 959059 724
877944 893 541235 935
306781 698 813264 651
354051 280 414849 55
476752 718 175481 55
332224 929 445151 62
103169 867 316100 749
23877 78 298345 306
925860 178 57372 595
238478 836 281374 174
321338 795 652219 387
800828 8 901432 4
726958 9 941792 79
970498 331 332394 902
739832 177 622415 184
411975 338 909305 499
938346 435 504782 331
178364 601 66609 958
98575 733 825218 233
806648 388 686468 537
948563 172 21827 455
767797 910 527194 452
598404 141 864657 389
557687 295 152867 567
969506 920 517678 572
235946 792 379706 507
50609 113 161749 887
194988 295 655771 1
386736 571 761687 162
874203 773 405725 119
190498 909 973778 843
817359 644 696664 771
509864 500 838721 239
159128 961 277768 126
188348 506 512831 238
848504 455 362070 133
551399 454 893074 13
802625 822 175483 772
640235 427 379883 788
9099 968 817734 502
863863 798 342291 31
139846 710 534547 595
233320 793 846379 518
985548 219 631992 497
4069 928 766277 165
29846 911 486732 95
42255 768 603666 556
498759 683 56789 900
645953 287 889408 434
157794 203 665757 37
65206 947 266275 609
230740 193 249019 43
464462 702 718136 442
750290 945 382432 39
489992 417 203205 802
32973 397 848943 769
377755 516 38282 957
834153 276 925061 157
734905 826 344132 374
207714 362 469961 642
97355 186 276366 428
180654 476 866197 388
254949 166 216348 21
118092 308 352280 28
967135 403 41868 108
268997 688 434400 260
692079 51 171379 789
340574 789 634577 821
500009 489 18190 469
942728 828 608408 843
819796 198 784175 421
353774 281 643268 719
727254 997 473038 634
743679 249 991285 309
584544 156 523956 496
498532 645 846534 203
460576 939 921016 96
828101 750 410747 635
52093 85 693654 942
201508 477 647078 611
795908 288 535453 501
36976 243 191261 334
357209 153 328289 48
349139 776 546627 27
171396 899 895501 401
96566 847 400660 63
511994 470 952157 784
929505 193 402804 161
431760 341 355700 682
996485 149 88110 457
528241 714 673238 718
433472 842 543121 515
595635 487 297319 515
582594 866 373779 473
307307 302 916464 556
661000 834 409443 123
517312 647 506280 687
925081 898 32265 333
531817 572 49126 108
185029 370 667501 762
825226 959 142224 391
650877 42 954635 339
781110 593 312473 373
956718 25 258411 910
612325 621 698386 309
566313 918 961193 49
773953 142 937989 906
582824 892 849809 478
190133 814 310682 205
589556 817 881368 386
48441 335 708115 981
923850 169 685261 369
932088 605 601143 289
319452 839 959486 62
231742 490 889551 940
345645 838 651422 241
120593 64 184254 646
998631 654 23617 148
140369 591 958210 380
