1000 1000 1000
878 506 9293713
715 682 3902741
307 424 6445467
316 35 2810523
744 266 1762355
865 390 9599639
30 261 1870265
944 670 9555752
336 613 8467092
169 563 2802579
36 688 9678896
552 214 3689002
950 649 6136059
73 972 7567693
454 140 3106319
562 893 4148191
699 830 5008138
504 542 6889109
151 613 453978
886 911 2113104
816 962 4465152
761 953 4265986
127 547 6597736
837 607 5070641
590 349 4550975
423 932 5952349
859 174 9748858
268 464 3621442
463 180 1812098
448 955 2177095
837 648 1908543
164 462 9670398
437 1 7879459
623 171 3233062
762 984 771703
632 114 7651769
647 434 3277026
471 232 1449748
869 94 59401
965 288 207514
256 284 9459127
403 122 1392619
551 434 704736
412 694 9180219
445 931 8650736
291 204 7298468
609 523 6500337
129 42 4539060
114 173 4869342
892 199 4676180
442 79 4569964
366 417 9406521
901 961 3792093
232 4 1441330
132 664 4510183
634 701 1134480
359 127 5643107
584 462 9045854
386 485 5744718
759 655 5225139
816 767 4088838
411 489 291684
289 957 1191978
206 737 2465052
108 831 7741872
805 343 9838137
356 894 888994
670 529 8594574
71 536 7120477
33 838 5431940
527 532 5225830
249 877 9447953
654 106 4003470
852 490 870914
501 724 9982559
176 730 3595976
241 206 2059358
537 329 2929694
878 911 8692796
555 196 6987681
202 231 626257
902 980 8051466
406 920 9869554
259 740 349287
168 485 6288739
996 669 8018282
357 46 4592675
612 686 4247690
104 304 3317285
747 93 9267542
248 706 9638928
435 456 7933517
518 746 6464725
530 461 8041257
54 797 6298172
660 261 4136244
938 438 2363509
13 333 6186102
806 474 5260624
585 116 250822
525 849 41065
101 985 8854269
467 526 5406799
892 720 4980724
232 297 7199579
731 873 3270065
242 823 9345559
621 701 2727044
459 731 1333618
998 853 871375
988 335 7675030
77 58 182670
976 777 9665043
613 857 5290959
374 248 5698312
492 775 5320203
672 349 9615121
815 981 7941518
155 62 1188962
822 66 2302990
422 190 4993428
372 210 821564
818 336 9758682
963 334 8775973
416 775 2043895
951 396 1834658
247 556 2412500
169 390 2795656
968 524 7774808
154 260 8625164
406 875 9078200
72 701 654236
301 199 4287759
504 134 6354208
64 996 2949675
386 16 2055822
822 48 2395326
592 652 4330994
405 620 1488809
297 245 2541663
691 434 1890029
512 356 2038423
12 822 9446670
722 278 6012417
195 833 6917541
89 429 2502409
28 615 5372318
13 216 991013
297 495 7119040
640 194 9804690
773 716 5248273
155 201 3373549
417 976 1867368
364 78 1947193
284 380 4552590
266 47 1571733
933 395 2536596
64 359 4646841
950 914 6027814
537 47 3402218
50 171 7820852
976 956 5890277
255 503 1215365
585 840 1044270
867 769 7388866
780 579 9560104
956 393 1253759
643 492 7754353
181 246 2455492
786 485 1658350
935 107 8927320
642 178 3505199
158 720 8693665
483 889 5925357
63 719 7300300
87 157 2696109
53 811 3026308
705 896 2878235
73 698 8428170
831 376 9701711
833 210 977156
658 323 8847314
411 722 1085172
284 863 3223692
985 739 5189408
238 81 8561981
681 231 5019203
570 599 3651672
554 34 7521555
129 367 6841878
676 631 1629195
290 377 9721273
237 506 2133006
399 584 7463949
69 37 6164607
128 645 5386543
921 862 7181212
273 503 9615196
910 964 9172393
605 340 6929268
149 681 468556
961 810 612467
677 915 6346795
15 255 7181160
925 596 6067825
163 13 2064960
438 516 4074668
600 50 6932492
969 758 4477865
144 715 9304125
218 755 895281
983 93 8051247
735 92 5741944
160 784 7622757
58 359 6257813
469 639 2014669
887 37 1481059
2 17 1871376
824 495 6165772
318 303 7736016
205 294 1269676
310 306 5372090
595 879 4273597
376 22 3235015
203 504 3965171
983 441 6075993
282 693 1691245
971 842 611241
658 476 7076366
770 964 1378384
794 758 5291272
522 598 5828330
146 143 2626140
396 903 9295103
110 493 5578152
737 398 8233440
819 770 8218194
251 323 7722965
875 834 1327242
679 400 3767238
490 571 4465312
602 82 4020234
246 106 454107
659 285 7905886
542 933 9891201
643 576 4815316
451 850 1621104
956 858 5771157
575 500 7361413
382 289 7300564
259 819 8608433
290 485 5480259
695 65 3248017
611 515 9620194
410 485 3973801
469 664 3713133
88 517 5899479
596 83 9831119
761 608 621008
711 233 8832323
502 122 8310102
448 197 3954335
942 244 35830
659 783 647659
701 611 4449068
804 295 5296010
685 168 7807449
342 220 4227377
480 63 7246126
206 254 9303128
627 615 2490281
708 896 3800731
184 242 2567613
403 959 4501789
232 928 593239
125 904 1257383
771 314 178187
88 161 7743247
902 104 2922892
561 695 978307
33 105 968689
861 227 3817514
770 972 1762557
501 63 8400895
175 543 7763094
520 304 5213335
239 841 1974792
820 993 799517
66 712 8051042
966 594 1740717
1 250 1676773
728 780 7991053
938 735 7404371
929 492 2146223
350 555 4163853
757 765 1556179
336 592 7603734
975 990 7367957
335 441 1621401
992 832 4315294
698 878 1302517
584 948 4732216
353 857 8251570
821 539 6368899
962 230 3314662
553 629 5132338
614 626 6280339
679 837 1418373
872 730 7502271
532 620 1057012
991 825 9675701
532 892 3686410
684 76 7352036
256 689 8758780
442 953 767887
230 805 9627766
828 633 3986100
137 725 2276562
379 30 1275961
905 411 2565295
941 707 266268
377 643 6574239
317 148 7687630
194 79 3643325
651 793 7230176
49 774 8054545
822 294 935926
844 201 2093123
769 398 1350078
136 18 3664706
504 280 8680811
626 182 5280859
222 625 2062492
214 703 2326015
4 671 1867296
470 602 6491884
375 840 779115
59 960 9331594
757 294 5293007
173 219 4312527
199 871 8738539
852 938 4255832
887 122 913412
591 785 671536
593 919 5005900
64 811 3423007
628 478 4720158
517 852 777861
890 34 3186232
975 414 7383179
938 504 7344687
346 178 2581304
494 782 5881758
282 585 5699942
910 141 7148027
65 901 2097345
905 693 9089301
373 175 9326068
382 634 1958332
518 146 1775592
869 547 2382759
570 215 3616797
191 651 697634
78 807 2028767
239 711 6827080
23 11 4616368
758 547 6529225
598 261 2352136
638 190 4756316
992 973 3296704
55 403 1104557
550 589 9241743
382 9 9850661
732 140 9755797
772 438 3919206
604 518 7814246
812 12 8970809
599 751 9770585
518 923 207637
853 853 2310333
575 724 3325035
989 132 9644543
104 419 2688384
633 483 8215456
368 225 9597873
930 29 7583164
491 1000 5437103
647 693 6456916
408 438 3826849
982 930 1615950
858 843 1512306
179 568 260948
530 943 815125
468 742 3114052
509 887 9872182
403 789 2637858
566 324 9783718
346 233 1021338
661 334 9374951
678 672 7510234
746 799 8430350
570 31 4744468
256 73 5215742
471 838 9610722
639 255 5090928
414 549 2059227
665 261 8438609
450 97 1555628
366 923 6329264
207 462 4064724
372 79 8771980
837 424 3738929
874 130 2049593
251 602 5278767
369 331 1902769
433 768 9711904
302 171 6713654
783 395 584464
244 292 4592313
842 602 6376654
401 331 5971621
137 579 6109374
309 770 3542318
426 830 2420285
120 619 6582992
593 623 3554670
468 49 9829708
874 91 3805431
175 190 7644473
421 418 9011153
141 82 4879141
943 448 5936433
813 210 9478163
28 430 4162938
322 737 7520293
335 860 3550832
481 927 6435606
487 321 2674073
513 557 1665463
179 564 2234884
268 909 3621750
53 313 1445598
670 878 200403
96 863 5580283
819 190 7311080
986 151 3973454
579 787 9899656
214 825 1299797
12 400 2351930
627 484 5518022
889 736 4885549
931 841 409706
295 899 2607729
695 776 1759485
339 760 2840349
268 685 7335857
871 64 2193378
113 399 1903707
48 416 8243586
732 826 34203
635 775 2312431
736 472 9944846
240 380 5560925
442 959 2676630
163 530 6597737
468 492 4557036
667 688 5493080
220 651 252669
35 637 2551964
338 456 4889505
483 831 8200518
156 829 5284977
797 498 5626265
873 771 5355049
654 683 234356
372 376 5907941
385 196 4993817
305 234 3390641
273 61 7665090
749 629 1179278
580 634 264458
71 937 5640671
542 961 7226769
733 271 4034939
242 467 9195947
9 205 3564530
32 65 8465198
386 83 9812867
617 303 2446114
284 765 3062255
279 454 2992571
760 192 7546970
347 340 9849812
226 819 410788
299 826 8148114
789 716 3728510
367 446 837565
858 397 3701287
872 176 6345574
319 563 8632367
435 537 1494177
89 266 2217280
865 488 2134171
207 18 3475793
828 750 4030560
513 2 8337457
484 115 2544437
983 342 7644553
509 565 3971960
310 590 3333465
101 906 479356
706 192 3361086
971 838 6698717
273 651 4899739
579 951 4496023
491 708 5184072
248 321 370426
718 913 7174162
585 705 7426258
350 139 1239964
900 523 9651439
381 126 8188973
369 848 1480361
146 248 3548662
499 922 5670825
729 851 6726944
459 748 4057577
880 378 4713661
189 675 4426451
374 737 2252790
915 926 7771601
969 814 901495
93 860 6777467
333 226 3179432
637 28 4253372
223 315 3069447
848 33 6436102
365 696 3231848
829 87 5523409
970 969 3301612
313 81 2533325
628 205 1609075
589 820 4962460
104 328 4560777
945 264 4293710
694 370 5501914
911 127 6896932
519 145 6850201
171 727 3509645
305 595 5512200
256 825 1580522
307 943 8363141
705 231 3028133
675 141 5562608
666 64 1329208
208 352 2018109
817 31 1597699
427 587 8263339
236 632 714594
785 350 9117793
606 308 1835727
6 951 3568667
90 969 4365364
468 930 365528
566 688 8853240
534 333 7182663
455 170 8175828
718 738 167038
860 802 2528200
896 680 9275074
442 644 1855945
243 357 9272513
990 829 9340272
171 811 7223434
61 855 3431731
830 742 763367
659 675 6345543
3 907 7940436
428 818 2815995
654 352 8295501
656 186 4917581
169 634 6284920
688 323 3470555
558 875 4962406
859 986 8445443
46 18 9496459
372 595 392658
188 119 4654148
938 587 3499499
819 293 8117379
958 300 5246937
998 139 1105309
527 693 9655124
118 54 841526
230 319 3818589
973 17 3615414
792 334 7708143
281 201 8789375
20 22 949698
394 178 433552
162 114 148264
489 586 2283395
23 109 6053224
100 313 6165670
409 844 3977468
861 824 4754640
103 79 8477979
174 780 8257212
335 988 8004425
964 44 1770564
535 440 4830621
917 357 5024634
298 758 4870793
249 597 7659839
391 11 1249450
174 967 8245347
175 497 2961253
28 714 8356134
421 676 8032828
708 847 7802407
872 555 7389218
608 573 8049074
260 803 8773074
481 344 1640947
882 454 1826837
614 656 7284466
932 977 4858554
423 134 9878778
157 389 9373557
489 30 9766941
248 769 7354558
55 513 270218
123 793 6955685
961 931 525046
897 573 3476458
737 598 6886600
487 679 3814456
880 598 2890718
187 225 5223458
27 763 4858477
474 731 3784896
257 282 4897279
397 829 7632298
288 693 635803
944 437 7809762
328 281 4661607
43 176 9136911
293 591 4745817
621 93 6903624
332 495 3595547
134 296 8569940
164 604 8892544
826 367 130530
854 263 7801833
741 287 7368068
208 150 6606658
250 197 9685759
642 472 7207949
63 384 9019438
382 544 388114
247 997 3726750
114 136 7872538
449 688 2865508
875 176 5857333
188 477 4032698
340 687 7367931
617 399 6032850
551 133 3843658
308 724 9670075
773 674 7611106
657 169 565906
511 370 9354684
163 734 7858624
734 718 577594
803 569 8675916
568 178 524655
667 210 8416742
673 554 2941020
253 129 8703177
373 50 3327270
617 279 1085476
923 579 1186987
460 733 2075392
719 808 5016174
975 799 9286825
396 334 8893790
640 144 5302484
356 75 1448753
313 544 4042002
866 922 1912227
429 952 8251235
727 442 1493417
746 306 7038944
375 982 9334215
677 730 6117227
670 119 4881005
711 8 5472236
999 612 5650183
225 930 8388651
927 176 3254480
794 567 7406671
790 621 2866264
567 343 3697197
893 925 9607265
716 609 6179231
429 672 8258830
163 645 5273999
848 863 3879702
696 335 2110000
585 105 3851269
221 581 795050
509 447 6175920
367 825 1693978
683 48 1253382
453 933 323068
996 605 9084667
616 960 6065411
843 166 1748200
180 241 1271759
301 839 9956409
672 606 8907770
330 89 1682809
615 244 3883481
519 356 4573613
731 540 7388774
179 938 4322290
454 209 9368913
11 32 8936791
819 225 207782
726 871 6205090
147 416 3741160
390 738 446733
29 697 6358661
812 837 9183108
484 270 6540235
254 891 6185229
303 469 2930791
483 306 3402105
393 154 4824394
43 964 4547919
54 660 3956867
549 332 8432710
220 98 5162564
896 103 753072
878 459 3929487
602 384 657878
895 897 5790805
507 723 4739112
701 326 6776810
334 139 634444
311 431 2111155
859 709 210229
196 524 5073209
27 772 7808103
87 751 8010357
416 145 4438661
289 341 9729790
662 764 5480565
414 168 3296125
704 542 9487937
38 733 8403451
525 771 2638486
573 307 1549719
545 786 9308583
770 358 3823793
99 91 8427160
981 126 2886373
986 641 1442731
21 26 7850791
484 531 7200022
901 152 2103907
667 868 4944258
666 808 7501181
956 950 7796923
258 461 6880754
178 707 4153498
115 532 7820810
568 126 2536917
521 355 3445880
914 34 2710114
854 803 5808968
771 232 8457609
524 40 4462833
302 159 4176539
244 820 928631
215 575 6431553
982 28 3708229
543 148 5171236
301 408 7344919
947 981 1880138
608 35 7739550
123 338 7756756
586 447 6810802
510 103 8904945
312 514 6001020
289 69 992858
823 717 8593022
537 473 5938482
41 757 2782429
938 415 9013266
121 855 2074945
265 713 6721085
703 598 5085151
620 181 951867
541 483 3322651
366 98 7322300
194 976 3068175
725 645 2658348
598 541 2654878
833 914 1321645
493 453 524269
171 722 8704572
65 749 8805149
904 765 9094970
215 657 8995524
193 6 8481041
422 589 6486814
493 260 4858254
719 80 7020219
237 741 7470139
723 33 7614036
27 133 1502133
341 142 1038140
629 981 3847456
736 926 8590382
783 948 9894569
556 229 4648674
55 604 3727012
840 319 9122026
134 165 3528201
443 165 5681600
842 480 7815786
716 648 1215359
791 91 160652
287 369 7949487
499 763 6193928
240 576 1069286
765 595 5652277
943 230 8861557
496 988 4800837
39 412 3900016
888 961 5992897
279 339 9600660
513 786 8421886
526 12 9545507
837 855 7381676
59 615 1819613
568 415 7611839
992 201 6466571
231 278 7312927
996 502 7446480
816 106 967774
353 969 9631356
893 376 7542426
436 756 4785104
398 776 5337576
146 322 9267484
539 470 7453886
457 58 7279187
681 345 5696624
274 969 8923396
741 987 1418420
955 348 8405207
151 65 5785315
766 942 6397430
360 823 5011415
899 664 5419204
802 946 1578815
66 865 2485888
896 118 1492512
558 671 1133133
410 845 237638
815 158 7282503
193 849 3983071
822 882 2683518
37 991 4129313
324 584 1626197
302 132 2893999
515 540 1579069
859 580 7980878
440 553 4340293
712 316 6517670
7 240 2832149
82 98 787217
359 680 5685117
91 507 2115040
689 129 6371222
880 414 2338044
267 113 3210252
910 475 6423347
905 75 1968886
981 51 8115203
214 480 5370180
907 806 5953259
560 504 1016287
11 375 4894344
306 660 1776003
525 605 4846578
119 576 4140905
817 557 7245760
471 152 7614615
820 296 2394773
173 552 6075230
612 499 9611418
393 893 1606729
71 672 4437858
946 330 6277199
223 177 6717882
317 325 3167627
323 434 1458158
281 92 5521311
274 730 7199899
480 83 6623520
683 297 6719986
425 31 3139083
780 208 8946098
36 657 1730719
711 992 1318069
1000 904 3052518
972 615 8125218
952 992 5452981
403 441 5444550
765 846 9817611
352 356 8556913
643 783 8751083
39 688 519372
882 607 3319949
384 389 6626673
954 583 3329273
882 113 328726
623 940 3338226
153 607 6369578
767 519 9672725
754 176 8409832
555 187 2447697
641 393 2524796
457 312 2341290
869 363 361257
487 377 8572639
742 936 9007282
28 747 5145557
249 862 4819404
382 731 8684193
209 846 7764793
941 982 4208361
23 806 1753353
234 780 4231510
625 146 1638712
654 214 1584156
624 996 8564986
458 341 7494685
641 557 9660327
267 837 4664368
128 559 7038837
95 321 2508635
394 210 6939327
999 209 6747689
486 320 405915
888 42 9499362
397 732 2930266
95 337 9112522
379 236 9646345
541 622 6827533
661 946 1241312
497 966 8029464
203 917 2368598
24 867 3639472
158 712 2262596
115 900 7004213
528 168 3016469
880 280 922243
117 834 8317959
734 189 619051
592 384 6312527
789 16 8347282
105 527 6576148
580 501 8911131
659 757 9974242
767 39 6155083
783 933 8925642
652 208 9775215
495 148 4095702
436 83 522586
206 940 5515232
398 292 6129526
72 390 769503
956 497 3723051
288 726 9190930
204 394 8232995
956 583 6084033
13 425 111488
468 889 4577865
906 84 5086169
904 221 5167232
212 386 2486749
177 228 8448612
797 544 1793004
725 427 2980490
485 487 7146681
127 627 2039781
