1000 1000 1000
692 847 210497
815 607 1026033
69 289 7753961
663 791 5389009
813 498 2192105
302 741 2560588
54 990 1084471
560 89 8773124
991 512 9995238
520 659 3603151
171 268 4838979
997 220 6718047
111 800 6010822
417 107 7000165
278 558 4518661
366 317 3220297
792 772 4330663
206 850 4154324
756 416 4898937
174 525 1928414
470 532 6978362
94 635 4622733
45 515 9200338
566 649 2123624
513 410 6395671
607 701 2098732
790 679 4151316
123 977 8844605
593 464 1794743
672 32 7670609
59 820 4684461
267 247 5586957
64 818 5612660
441 52 2678953
927 11 7106984
153 57 1944608
424 175 2808174
323 928 3024457
96 632 5784170
109 21 6132229
522 237 7957054
108 568 3273309
44 933 9230628
214 359 942641
483 293 9414544
712 864 3628918
760 24 6022069
81 174 5693337
213 664 9814473
144 626 4323157
194 529 1233273
510 782 7372315
621 260 7252593
253 236 4728834
330 806 2539216
481 964 9551248
485 969 3062496
360 324 8818678
49 951 1999063
874 702 5522888
249 992 7287650
589 453 6622677
68 761 3254435
503 918 2129590
384 753 8326355
568 967 9147853
261 470 6263302
409 336 6352700
230 185 4703926
145 764 1030753
770 670 8219282
35 107 6195104
23 164 2927972
906 119 1230757
981 137 4977338
804 252 1949220
971 135 9752211
178 910 2547619
216 302 388761
356 407 520788
75 234 5707456
781 353 900985
101 335 6926068
178 186 2707547
186 86 3734545
548 898 4188636
878 708 3823119
981 633 8080381
253 81 1506425
595 824 1590959
836 81 3858055
34 22 7725916
646 946 3613478
766 77 2995567
734 447 2171380
419 827 4263475
86 131 40159
772 777 4572238
421 144 8961525
928 580 7930029
790 604 2561486
265 587 5755281
880 997 2032346
472 718 3346722
505 853 7836739
136 173 8190732
152 56 7094520
216 615 709924
683 821 1018120
373 715 8579424
579 696 157645
696 493 3117401
425 372 7200813
501 635 8214828
622 258 1884020
748 93 494006
620 729 6062093
632 180 3790746
225 864 937383
688 158 3951958
316 243 1337489
595 670 9890600
501 196 4458232
775 508 4417432
478 262 5053459
205 306 8108089
278 339 8220129
372 279 3927041
180 300 7436325
832 408 453942
433 237 2741113
291 519 5093181
555 612 6607811
544 857 217217
129 56 6798575
592 39 3554986
997 112 902803
21 794 2542315
475 922 9125041
225 467 7984874
353 909 5221029
5 180 396645
437 298 2904889
52 956 6213148
667 706 1707108
997 259 7801077
80 231 4328727
983 864 425159
508 542 1636771
788 602 1353412
211 918 9371264
122 947 6920937
963 30 7234431
484 515 8534950
531 742 6555206
956 492 7587270
168 139 2852686
646 670 1877533
945 299 6729808
11 355 1216871
328 886 7005021
295 34 9425431
463 372 3579281
200 3 5924042
265 188 9731066
601 967 2866180
720 915 2788080
642 63 9296580
800 584 8666105
191 293 6926926
757 386 2188005
94 492 3538927
478 977 475306
29 811 9910874
232 315 3891023
965 311 8057731
148 75 3913345
329 610 9712428
306 928 6531700
111 709 9585291
951 802 5270793
108 512 1412227
66 43 6271359
18 672 7403777
557 864 8368621
61 756 8677319
203 498 6669584
491 395 2263671
24 876 6665267
287 159 8279643
741 134 8045628
866 473 1185909
593 901 7860811
371 261 4921382
653 302 5365658
432 494 9455527
602 280 4996231
725 753 3204447
307 45 2109717
877 756 6488469
365 506 8483089
555 140 5452496
597 343 5133634
717 175 8326261
143 672 5981669
237 84 3826232
818 838 2444810
880 888 4906187
942 163 9170633
831 533 9778540
753 258 6375910
536 819 5892257
285 144 9551521
143 20 6422486
919 410 7393884
659 829 5571909
106 314 9673732
572 961 5256613
41 403 3293897
771 77 3830164
593 922 7714098
61 119 2824860
319 218 4529537
977 611 6881693
897 292 2443678
243 33 854868
662 853 4592880
576 963 5702196
402 634 7366555
172 334 3314350
413 454 2771668
189 330 6251700
481 821 9224298
708 725 9240752
401 193 8126202
335 11 2926580
385 97 6195368
820 169 4057481
493 385 268973
726 579 2266774
791 125 3146322
997 768 3859283
847 85 7045722
998 514 2604176
837 380 6894649
658 555 3868055
371 732 8015091
164 762 2597219
105 715 8542237
893 340 2711944
652 583 3254233
804 317 8698736
752 938 8567943
349 976 1756130
213 481 4240533
610 373 8731760
348 133 6552714
584 201 50970
355 67 206238
438 999 3149580
188 325 4037050
173 494 2635712
888 865 3623897
937 369 984973
231 691 8877217
667 233 7413803
493 125 8719180
560 678 9103991
939 377 8845874
180 232 7960965
88 729 8558812
226 934 8402707
303 206 3505674
878 933 99950
260 261 3243929
169 772 2227729
507 431 9668781
25 886 3947489
968 639 2247893
212 43 3318444
771 936 8742253
759 412 6761612
443 523 5456782
618 144 2114394
973 70 2790884
619 967 6834929
388 561 477793
623 95 3724589
650 685 9823989
572 962 3251408
34 801 8351273
319 785 620582
430 446 7142536
447 676 6239565
375 836 8598935
79 532 6325795
555 263 3464979
758 73 5124890
346 925 2892280
737 251 2212108
554 467 5857084
45 421 7799345
82 391 3452707
265 547 2583677
178 722 7606084
771 295 1647001
143 312 5008904
151 253 682597
89 240 7706487
390 678 78619
39 371 5845352
784 182 1128140
663 209 1375542
303 305 7306637
452 585 4642508
892 142 1340460
841 301 8025283
40 2 9779432
127 623 1967437
576 45 2418712
114 454 3580811
664 914 7586597
882 179 5938904
730 851 384681
869 460 2224726
341 619 4831596
110 7 582084
389 992 7682357
288 74 1994419
306 522 3284204
525 602 6341193
719 299 6249937
871 917 4322317
190 121 8625841
831 466 205948
229 464 954491
717 250 9069448
988 293 3100496
913 401 9177056
242 763 5017988
324 457 7687670
238 339 5787572
237 367 5974254
659 436 2326080
303 44 7072833
911 628 6966149
20 966 1663347
365 266 5040699
672 567 7289623
978 77 1510869
141 565 5768753
207 225 4251083
360 924 6902183
584 86 780817
972 145 3169259
201 992 1491977
701 112 5524804
222 84 9088380
611 186 7714446
990 273 1588195
431 368 819345
183 489 5902062
168 333 304348
179 163 3158002
218 639 7356812
763 363 8774906
541 439 1744404
655 875 7815280
593 934 6275697
530 197 6253387
952 306 5358158
976 887 2481923
504 993 3125102
164 565 7342338
46 474 8912126
613 60 1477343
953 407 4578701
478 782 2065662
696 291 1104696
728 149 9494889
71 770 8177196
717 938 1172279
292 937 8790130
693 680 7458175
649 206 1715241
549 238 2101796
708 779 2932731
112 236 612347
4 257 7196056
786 957 636357
305 254 1022688
767 999 8634651
878 237 4786834
675 620 1737554
134 307 7608101
791 523 8746370
481 692 3213789
218 628 7063642
996 292 3048848
335 786 3775684
800 767 9772420
351 113 4030444
943 522 5440788
807 979 9550474
969 814 7865832
269 878 7307137
793 220 3478662
96 715 489396
732 439 5071114
661 526 9309518
349 191 7974961
215 442 8659663
835 625 6643433
555 683 4711663
697 305 4003505
599 601 8095921
554 179 8225572
157 431 5612616
829 744 5340338
892 758 6456849
543 408 5949329
375 664 7677188
664 542 7673392
769 782 189947
33 890 7735710
975 553 1218329
152 880 528270
920 369 904275
547 629 5295559
720 365 6936201
90 570 1933229
64 253 1379305
826 913 562960
986 222 7467729
819 753 3280934
933 69 8066216
915 752 5112419
186 815 1129231
546 704 7463418
596 147 414014
131 202 4003939
960 177 7056952
575 490 7460660
273 248 9793127
553 348 8130671
422 209 1294089
574 889 6947574
305 354 1103160
200 237 9382253
280 328 757814
368 838 7699164
86 275 1656990
708 848 641827
836 544 5044032
238 19 2142391
968 919 4570139
893 355 3192650
916 305 8765106
504 463 3482510
589 153 3858021
119 320 8433052
164 872 2428338
200 211 3734985
489 370 6770670
770 957 3282582
324 241 3982162
323 111 3475624
819 189 7664508
464 985 4148404
817 643 1757364
142 949 8470650
327 394 9438184
635 451 8938587
855 126 247719
493 916 6243269
295 174 5448800
447 21 2123451
912 453 4317777
759 494 1840046
666 81 8929691
846 102 4941183
383 712 2199808
165 584 4401135
513 20 9490937
87 521 9997047
967 778 3221841
998 66 7973465
6 423 3152952
84 869 3608766
562 126 9504725
706 400 3212725
505 89 6975967
253 62 4082963
71 55 7619461
568 584 397630
362 383 907747
385 861 4627645
822 532 3709418
409 474 8296820
571 753 6715390
535 183 3010150
641 80 1125494
776 980 6595003
948 447 6497840
503 919 1406180
80 830 1840304
176 103 9557951
449 497 7588546
3 635 3976488
836 381 570301
632 291 5150497
819 484 6242262
119 265 5893650
838 126 8159669
755 344 5384746
881 553 2726900
569 65 8042577
910 774 1168821
275 866 8528573
608 678 9844584
966 64 8287102
795 780 5790961
586 661 1139850
482 895 7778844
574 496 3729549
75 373 4295816
987 539 8351427
973 275 5742988
680 891 3702879
685 351 1473847
573 101 2301889
794 240 4308994
314 848 8945313
94 772 6768907
304 572 6724662
719 856 9665888
935 90 8916728
963 754 2050599
949 796 7033577
945 759 3593841
272 29 9386682
892 908 816313
166 932 3686056
515 213 9849498
395 122 2471542
507 150 8927868
988 807 2089537
42 643 4911880
674 608 6838098
800 553 5385456
791 923 6709047
533 885 9569012
705 634 6392830
961 273 7331630
306 280 5610119
5 882 8555219
784 333 7116952
475 322 3773068
427 839 461176
567 72 9381763
893 453 2044562
176 646 2994734
936 154 4248823
674 802 4350487
426 961 8286024
714 794 7243016
293 536 9506739
722 915 6966813
928 868 7295269
276 687 5376743
792 28 9509616
787 560 7090273
15 963 1738871
762 793 5689312
51 528 7017360
1 114 1445671
762 460 7396742
761 176 8659697
493 585 34075
549 464 3738330
63 508 2610825
821 827 8466415
269 739 3444574
776 79 9707772
535 905 2945093
179 545 685000
799 517 9764510
199 400 6059652
747 63 3868041
868 492 6200732
548 345 3884236
883 158 3849133
720 959 7119303
78 909 666360
388 706 606655
960 358 3880253
854 680 609063
302 33 1269392
315 166 4720948
152 254 9982983
785 425 4774722
734 299 2605547
26 806 7243268
796 54 8049757
406 780 5949595
974 245 7064087
510 940 3637567
321 475 2148187
191 426 3324628
50 953 5879626
463 461 3201808
349 871 2681366
524 28 3768242
480 859 3032452
318 738 7429408
587 257 3503322
660 150 5330149
686 672 2390414
485 592 7468440
162 366 3886546
32 699 7416007
348 118 300046
248 695 1777775
255 318 5675627
342 212 7041993
243 754 5352144
449 368 1357948
381 928 6386552
720 86 8484919
257 748 7567950
704 60 686568
627 276 2692862
542 459 545881
546 212 4777502
20 703 807096
399 753 6896107
699 156 5877067
969 908 2942013
147 889 9672688
981 52 2923579
562 292 1452816
542 355 6299342
998 161 6974006
305 928 7574204
453 859 4985452
79 746 7355743
204 929 7302511
602 644 3535771
452 617 3081990
821 921 849949
754 219 2284639
301 135 5017787
432 642 8095184
830 441 9004082
45 179 3509611
828 290 7078006
481 887 8135547
513 819 9481733
51 421 5016478
677 165 2075453
776 250 8127010
442 617 9601793
43 882 1618221
583 769 952655
840 145 6381947
210 405 7280147
881 516 6154276
244 257 853807
786 229 6371980
323 708 9806457
141 406 1640425
725 946 5463045
708 69 858211
292 535 7778732
969 363 2473593
491 121 120476
44 842 4605470
595 159 1689229
785 987 6216576
683 362 8356853
190 844 5420373
956 276 1581749
371 669 8912457
905 987 1315291
369 611 7720286
793 967 4384266
530 449 2054587
456 362 5631157
579 409 8214096
702 161 9606216
28 837 9572297
115 497 9832910
283 96 8392344
139 389 5297170
868 850 1116663
894 727 1583865
165 958 1294697
822 833 443019
1 738 7666897
991 910 1160424
743 758 2420919
343 639 4314305
10 47 4140649
455 849 5362054
271 638 8474528
136 89 9150662
747 314 9056056
187 782 1568397
55 626 7920005
941 792 2351894
774 27 9288094
265 394 9910093
194 232 8977453
552 456 3704057
92 140 5962293
706 816 5095350
332 416 627445
373 85 7715801
378 245 788504
62 57 9218812
299 790 4189346
583 502 912223
604 235 4272421
877 618 2031465
15 858 511507
18 137 1469853
989 850 9403824
699 321 8516368
876 859 7484061
956 221 7814785
711 867 650924
526 630 9870595
117 151 1685157
324 527 7564386
830 76 3691368
914 999 7644089
635 323 8318813
45 838 948894
958 107 5437375
152 265 4923154
526 614 5061988
108 312 4139534
964 778 6892223
174 574 7045232
233 797 2371488
487 763 6011395
710 752 7963740
500 700 4578887
221 68 92244
363 784 1239821
994 562 735863
648 269 6245708
744 318 9701468
297 763 8887397
877 729 9941963
745 971 4944845
442 770 6742498
475 753 2137770
70 235 9180436
934 472 2101453
372 266 2138661
803 485 3017377
493 894 6292403
742 962 2118146
159 468 2597097
908 745 3381789
265 815 596467
111 117 139946
731 906 4626175
476 155 3654746
729 307 2094627
533 941 2715048
127 30 7037284
998 69 3129440
945 915 8353247
511 636 320330
784 935 7746481
797 694 9235303
727 690 8657732
557 338 682350
675 526 3305137
330 890 4878126
974 218 8950984
2 767 5941294
509 441 5731133
700 690 1664636
681 383 9321823
896 404 7082350
13 145 1865167
862 915 9899655
797 756 3380954
833 443 908913
173 814 3582229
236 365 23243
80 371 6140351
613 899 8215472
657 666 5730526
459 544 5153587
410 289 2728989
415 156 8203648
280 461 2347567
614 483 2051929
570 584 7714366
97 22 6511828
969 279 9590035
716 957 5701766
175 213 4762040
194 782 6849207
589 428 6718606
28 774 5208439
710 492 6749579
410 543 1987724
81 267 4908581
913 175 8236405
24 353 90570
829 861 6176943
386 115 594609
352 709 6148460
547 538 5423575
960 697 1251808
990 645 1960508
142 111 2139775
440 785 768335
476 687 5806869
25 845 7418636
79 878 3624588
612 695 4028664
227 227 9692135
158 220 2421052
988 228 5674982
837 32 80329
829 169 4081153
77 773 6735084
406 820 8413235
994 449 7947083
206 448 6916972
593 495 2798379
782 624 485026
255 761 3867235
419 890 2375825
489 339 4958408
841 173 5036674
154 762 6498382
694 936 1110678
389 554 5474438
223 183 4629053
685 226 197257
621 19 1083167
709 272 7523485
686 747 7915224
755 460 5712292
568 293 5464166
365 569 3933569
537 409 8812191
839 129 6324895
193 747 9236594
753 88 7561149
546 243 7290173
67 174 2019126
437 596 2598879
462 817 9836487
922 737 5252574
872 420 6510766
761 120 4676380
763 401 6764170
788 362 8192162
256 911 3505713
166 665 7311836
735 238 197883
528 143 2844057
437 575 3131694
456 788 1404312
214 451 6788866
597 964 6518364
370 294 7705982
144 849 5412729
672 665 481381
842 2 6822288
370 346 5971908
826 422 4885010
568 443 6608781
993 543 2167557
919 182 1228968
458 347 2315765
572 691 9399144
102 203 2658376
406 947 8462776
662 618 5887753
177 498 9739111
809 235 5548128
611 325 9626078
550 442 5743986
929 576 9315461
168 286 9939864
105 748 8702391
845 307 799135
179 207 4332621
479 142 7902023
864 153 3642672
389 473 7904795
913 607 8149206
273 441 9652935
707 205 3920231
4 615 4066047
364 904 857913
305 270 959484
129 492 4399204
291 763 8823885
570 696 1338058
351 357 7765280
245 648 7568331
345 732 6550717
880 860 788479
199 579 3221079
843 416 4929369
450 985 2574946
508 396 1329788
716 810 8621429
833 163 4979058
295 169 7150396
741 144 10974
444 228 8157873
761 813 9199701
241 249 9450636
319 935 6103741
314 470 6677420
611 446 8172549
407 541 8761404
216 614 7069791
407 840 3822778
405 782 5680903
218 577 3841337
576 697 749073
938 248 628784
963 461 4089474
379 487 7249062
353 544 4425408
989 926 3721033
506 367 3519632
836 229 9183087
247 311 1961207
590 447 8881579
729 443 4804017
88 4 6859825
229 461 2815668
704 367 9302347
184 115 2593520
745 322 4016570
567 423 5783246
871 265 1676376
817 627 2514239
317 115 6848905
970 331 4611239
363 804 5445544
343 479 2749382
340 15 4225687
309 125 3365030
213 854 5950228
866 551 1350951
584 593 7612281
759 980 1352304
64 966 9468182
963 461 8056630
911 236 2198941
222 241 7301642
154 646 1663647
984 761 6853713
661 431 5291335
707 312 6894486
578 650 6696596
635 792 7248509
396 366 2739179
877 714 7262899
440 351 6759579
405 749 4458437
67 526 1674575
410 811 6973257
259 706 2612088
267 263 5903917
875 79 6998837
77 980 911330
14 578 9970849
113 948 4389250
418 402 6829445
937 696 1153033
176 804 2065211
833 60 9005747
156 122 6041664
853 855 5503603
276 23 5511894
517 645 6595099
602 142 2809558
334 628 9478771
182 895 8064032
440 572 5852029
828 907 5872693
640 734 149404
17 474 3187143
987 584 5951755
234 242 250344
