1000 1000 1000
575 306 504956 2
255 73 737309 5
11 421 987396 8
124 264 636639 1
31 945 412246 4
497 146 524804 1
302 523 505845 2
350 195 114872 10
508 457 673782 6
498 134 933032 7
4 602 617226 4
252 555 521180 8
481 505 159812 3
246 724 323268 7
706 143 321240 3
667 67 775456 9
503 458 655356 3
412 353 503760 4
668 115 861356 10
73 766 775133 2
340 306 897501 10
363 25 831727 2
753 38 371967 6
755 12 814009 7
232 455 41124 7
638 298 99537 7
426 115 172328 1
726 52 574288 10
773 122 977991 1
220 160 74448 8
418 343 618502 8
42 60 402312 4
378 573 739518 3
540 170 775535 4
124 380 315638 2
871 85 862847 4
345 623 628495 8
832 117 714810 10
287 400 727677 1
35 802 839831 5
264 449 320175 6
201 539 679265 4
68 585 971144 4
616 286 37319 4
308 52 720902 6
289 626 893148 8
625 70 107598 7
409 7 698116 6
111 654 629096 6
800 124 263915 5
214 573 105734 6
150 287 682875 8
265 393 318742 8
37 850 751331 1
389 170 648233 4
304 423 894076 8
662 241 253179 4
266 163 270746 6
744 227 450123 10
215 464 438898 1
0 847 209079 3
15 339 305289 1
309 179 569958 5
5 522 399322 7
594 1 927009 4
9 325 118999 2
297 270 457309 5
165 751 966732 6
8 924 969696 6
360 607 129583 10
40 110 940917 2
171 327 575103 3
108 566 471012 2
590 381 995061 3
718 51 805793 1
534 58 61728 6
260 737 715042 5
182 252 109961 7
187 741 997918 2
40 945 463947 8
41 795 449099 2
746 180 304820 3
631 250 691299 9
446 487 985244 5
373 466 42470 10
68 750 50775 1
328 661 607038 6
727 121 924562 1
823 38 858323 6
726 7 572351 8
96 440 246067 6
751 180 447388 8
442 168 124157 3
687 233 592581 1
646 90 202447 6
207 713 610820 10
28 523 782215 6
475 153 84402 6
126 830 890040 3
108 330 471482 3
771 39 230774 7
198 662 884397 4
417 510 796035 2
29 933 718294 1
330 398 227069 2
717 59 577643 5
555 39 807913 4
714 277 186080 6
440 490 466424 5
351 582 497540 5
437 335 75412 5
403 188 450766 9
84 800 917424 4
11 424 712004 8
86 219 864943 1
143 424 873320 7
272 557 439505 6
102 438 944749 9
914 24 645625 7
347 287 687850 6
90 160 734094 5
835 127 299160 4
254 636 620942 1
445 191 169255 9
954 45 375379 2
84 315 41493 2
222 702 304915 1
532 45 65547 8
329 299 367545 2
670 101 824130 10
69 416 147436 1
93 300 413777 8
72 554 971928 5
406 322 114308 5
82 835 748890 7
739 74 608848 9
234 162 839852 8
396 338 697394 3
280 47 532185 2
347 151 585147 1
19 937 307988 1
815 76 626574 10
100 54 269368 3
87 531 973122 4
380 75 411554 6
341 189 387562 3
459 8 532406 8
575 97 526409 6
107 213 649667 8
408 408 737074 3
117 531 39434 6
407 336 13180 10
0 612 314987 4
119 293 540237 7
288 664 985537 3
767 54 480423 4
226 337 85642 3
16 882 65431 5
364 86 754987 9
144 231 758726 9
609 159 497887 7
266 604 190152 7
3 122 700983 10
323 257 975134 7
151 765 560339 4
561 121 179995 9
277 439 804120 8
482 409 834034 10
543 252 954920 2
45 52 354244 7
66 891 167943 6
394 393 625570 9
235 115 96867 5
394 258 230046 1
331 630 826914 9
67 856 423304 6
774 90 759543 8
389 523 1985 8
710 148 682865 9
498 89 63008 1
175 475 948747 9
181 484 566984 2
298 440 857703 6
639 48 556042 2
654 266 169781 1
460 342 565142 2
242 534 851812 2
502 37 159371 8
400 587 771546 8
296 38 242082 10
483 456 734262 3
271 168 568760 3
26 43 792942 10
48 778 730447 9
169 16 381942 9
332 284 108765 5
275 284 970942 6
253 488 663370 10
19 888 653602 4
557 95 717717 9
165 149 757866 2
693 34 793183 6
460 489 62649 3
32 579 29094 5
427 456 349094 1
270 706 341208 2
119 156 181409 7
108 171 169954 2
227 553 575575 10
302 487 61738 8
310 314 568234 8
2 947 590441 3
112 380 29614 4
229 163 972223 4
386 78 952711 5
209 774 127318 6
403 51 213986 5
750 193 605769 7
639 106 151354 10
8 184 111290 10
637 74 756715 10
322 475 457537 4
128 295 471254 10
36 342 322058 2
656 60 38230 6
612 220 121015 1
262 551 368592 4
568 255 692562 5
390 286 262916 5
157 671 666919 8
129 752 884345 3
193 45 96466 9
604 58 900206 9
448 338 822910 4
901 99 116646 2
276 306 990791 3
36 337 778229 7
53 53 882707 1
180 100 352574 3
253 533 645477 8
5 341 810509 3
123 191 193448 10
158 173 435549 8
328 195 455784 2
616 234 397554 1
154 702 766471 1
404 313 968211 3
117 766 512215 1
653 331 450618 3
6 518 795185 2
189 570 621658 6
197 30 798900 6
342 207 412623 9
642 77 394809 9
576 172 639895 6
274 224 385224 10
257 196 974279 9
298 368 485268 8
14 158 739776 3
940 24 869334 6
312 389 809251 8
538 128 139020 10
228 133 934849 8
514 18 667651 7
282 260 156169 8
676 232 276398 4
245 663 521396 4
649 246 139069 5
417 228 563012 4
447 3 797539 9
15 221 737625 4
648 137 231329 5
100 436 798554 3
735 118 383918 2
540 31 107901 4
217 431 988836 5
120 664 799350 2
179 436 258568 3
513 47 420024 9
446 438 440766 7
161 168 492335 6
182 817 712637 1
379 598 504208 2
193 452 953307 6
232 441 518111 10
254 9 512084 10
303 667 431960 2
65 251 626002 5
323 520 202979 10
238 95 652871 6
410 378 443183 10
359 335 140302 5
498 498 556671 1
230 571 75735 3
547 385 590803 7
576 412 616218 5
214 237 305038 8
701 256 833969 3
95 730 470475 3
321 82 24900 4
314 173 821205 8
408 105 606939 7
178 807 841696 10
302 691 482130 2
122 610 600415 3
213 717 976478 9
283 202 991869 8
313 423 152591 9
126 861 662418 10
74 182 553928 3
605 24 343105 9
836 155 743793 7
121 655 696738 3
87 694 35244 2
397 419 110116 4
445 549 346249 9
357 309 517498 10
627 338 352829 1
323 224 767129 2
645 216 261800 5
699 59 294278 2
44 483 873444 3
451 522 902473 8
548 269 533772 10
923 45 955471 9
347 65 187736 9
518 282 398182 6
269 354 337029 3
362 491 909474 2
218 473 626290 1
313 669 681579 8
404 4 47475 3
588 150 335205 8
231 92 428489 7
244 664 262166 5
326 255 184925 5
481 268 943296 10
311 574 916775 2
158 547 86430 8
382 297 469354 2
307 190 878239 8
56 101 349918 7
885 12 237970 7
589 294 718215 1
527 370 543554 8
703 117 32184 4
129 647 558867 6
609 131 636530 6
660 328 683762 6
773 29 772143 6
557 99 889219 4
369 65 570980 3
479 142 955550 1
29 241 595944 6
266 652 925377 1
750 48 569020 6
710 198 247041 4
116 630 638760 4
155 37 74585 9
626 157 959524 5
239 750 655512 6
223 315 953211 10
139 309 959224 3
707 171 268088 1
114 402 676747 9
96 374 381989 2
390 548 572335 2
788 144 532540 8
794 24 122582 7
94 708 486222 2
790 149 485009 5
488 50 438969 9
396 538 151323 9
80 162 814400 10
258 432 635245 8
948 10 292518 9
67 517 791829 5
256 376 789393 8
573 395 635952 2
804 195 998608 6
426 202 970735 5
63 925 584950 7
77 235 808114 6
514 172 885823 4
736 93 439748 6
10 821 809764 4
36 197 94376 10
116 372 667416 10
615 119 889450 2
86 406 541551 10
636 324 4289 6
841 98 443501 6
852 75 733552 7
62 619 967103 3
595 58 282974 1
468 491 550015 1
364 556 843949 7
41 125 897048 1
174 84 961673 2
126 11 376498 10
11 214 542210 1
62 646 389436 9
502 302 803888 6
50 590 475164 2
41 405 122845 10
381 417 735975 8
139 622 691408 9
459 528 944985 10
260 462 693475 8
206 761 376100 3
612 139 740050 6
11 669 418611 6
497 219 87857 1
820 90 280385 7
664 181 285099 6
533 396 4567 7
680 76 980771 9
201 349 88608 6
610 307 235723 4
585 252 168756 1
333 39 89542 1
4 562 116672 6
265 344 1412 2
208 496 468536 9
470 334 191811 5
665 177 683153 1
541 1 278988 4
5 196 984676 7
644 325 126511 1
648 44 650498 10
59 578 789607 6
802 77 17436 4
343 384 11783 6
134 863 11299 2
324 305 168432 9
586 50 455708 5
104 485 856707 2
345 438 837143 7
0 242 940777 10
174 809 537527 10
570 79 703710 4
141 750 772070 10
870 8 223150 5
739 213 831876 3
269 245 811397 3
265 294 148470 3
384 271 290242 7
607 105 700951 4
64 395 443869 2
366 173 809526 6
464 133 375807 1
144 368 565624 9
467 124 432134 5
144 55 330844 2
71 168 107874 10
159 8 51963 9
396 310 986116 5
638 286 600494 9
258 424 10254 4
246 456 817497 6
55 639 595041 6
511 341 569494 6
195 620 509830 10
28 484 7790 7
198 168 580000 6
335 146 873036 10
105 716 582492 9
319 493 574058 8
172 787 52656 4
318 23 509242 4
68 549 165406 4
603 340 925430 8
765 121 578122 10
11 884 179880 2
326 528 776500 7
63 245 814883 2
58 204 439644 8
340 191 254359 4
150 436 471129 6
557 89 735083 8
881 41 178912 2
427 74 950356 7
628 251 100710 10
253 635 945377 4
100 105 56916 7
259 615 8932 4
806 59 321474 5
35 89 30358 6
115 150 37799 1
262 267 180752 7
19 316 57621 7
926 10 475872 4
677 266 574376 7
287 473 744537 1
853 18 652077 9
153 581 868505 6
412 537 500124 8
545 181 322961 2
8 539 64868 2
299 121 556446 8
127 109 830871 7
232 210 976699 7
611 381 377658 10
613 102 388505 7
35 246 481339 8
149 238 109463 1
353 501 771294 8
969 18 687072 5
430 55 598420 5
438 111 29669 1
575 195 716423 3
149 194 738167 4
90 715 172296 7
126 707 267696 1
129 771 902090 10
52 184 68678 5
3 725 716223 10
176 414 617807 3
332 662 74826 1
350 423 31868 3
31 435 277132 10
690 216 489064 8
417 32 944103 10
659 25 136173 7
417 104 616437 10
229 153 250419 5
578 327 778567 5
368 621 200529 1
536 90 312708 9
753 129 590926 1
143 795 146293 2
114 700 182420 4
329 654 323155 5
188 41 381567 10
859 75 918451 3
249 103 420164 6
789 104 452965 7
122 524 719750 7
360 370 399662 1
302 75 157157 10
89 310 778402 7
432 497 678930 1
394 587 504127 8
285 177 309062 3
87 521 673788 10
158 39 412057 4
49 224 53244 3
82 677 83872 1
848 64 769467 7
810 22 199642 7
491 103 969618 6
27 110 426288 6
297 29 233132 5
144 753 964315 2
392 531 676134 10
157 295 229722 6
75 735 346850 4
221 40 350725 4
559 422 154565 2
157 418 979936 2
171 680 87768 10
31 31 102579 3
681 44 526093 6
850 142 621999 10
451 171 839027 2
386 594 101181 9
137 52 564347 9
288 285 348029 6
476 516 125332 3
227 103 594264 3
303 403 297144 9
713 36 722808 7
418 302 907700 1
744 132 493362 7
213 622 988546 4
288 521 682385 10
846 141 167877 8
9 890 297317 9
352 61 835667 6
294 346 569976 3
239 531 938292 5
279 280 730771 5
91 497 782897 1
218 605 340637 10
118 448 450792 5
309 81 69763 3
444 279 31166 5
4 797 65491 5
707 74 986659 2
338 3 56223 8
478 419 940421 10
570 310 750274 5
358 253 158424 10
259 184 610217 1
587 20 908238 7
186 177 15788 2
131 60 328112 4
336 471 412915 1
219 619 577365 6
402 324 650936 6
306 526 332221 4
97 879 590517 9
44 321 528468 7
401 364 993850 1
97 80 716645 3
175 298 451485 7
56 683 231693 10
75 229 154445 4
151 77 785342 2
517 184 346153 1
305 672 336279 6
313 51 676596 4
193 296 420309 1
755 78 356040 7
464 319 996331 1
131 449 276807 10
852 42 155462 10
63 764 185886 3
40 905 632567 10
473 81 531404 8
92 737 39878 1
160 409 224214 9
279 286 414249 5
265 157 928234 4
662 300 263507 1
236 639 730379 5
131 461 925333 4
770 139 386545 5
834 78 4439 4
317 651 777530 2
384 511 97338 3
175 479 381331 2
137 648 602339 7
225 53 141937 8
438 117 255768 4
150 847 531088 2
685 34 46446 4
225 134 77208 2
477 80 563621 8
115 626 676114 5
139 756 289433 2
201 101 772138 3
316 645 395434 8
262 147 95396 4
734 102 613698 1
188 723 666058 1
164 719 865843 1
155 163 229883 1
48 730 250396 6
22 633 713698 10
113 452 288029 9
237 583 314135 3
33 645 185973 6
711 59 226293 3
336 519 728146 4
215 245 312358 10
672 81 458365 9
376 196 343192 7
833 163 916338 6
414 55 471781 8
18 383 846270 1
9 505 132023 4
195 575 794741 8
51 900 85330 3
322 512 812129 7
100 827 880761 8
79 260 581230 5
78 480 431898 2
954 26 958720 7
383 485 300838 1
154 319 629420 8
141 492 191454 4
115 369 646993 8
62 132 148685 4
548 435 881996 1
3 690 424869 6
576 265 908594 9
573 187 3054 2
172 240 576087 8
439 427 288321 5
30 956 646019 9
37 527 377644 9
210 753 892965 6
53 354 157492 9
629 138 217243 1
96 516 376250 5
428 569 52648 9
74 53 324041 7
807 174 234916 6
202 52 298424 4
164 254 101744 10
417 93 399661 6
428 376 74849 4
147 307 357920 8
119 142 423150 8
23 355 594890 2
109 220 488996 2
79 53 787025 9
160 458 475747 1
242 441 662066 6
208 65 144871 1
175 663 809960 9
590 404 858441 4
106 709 331147 6
292 457 448256 3
961 12 248977 9
304 92 169188 4
577 71 828033 3
490 328 573343 4
399 452 544943 6
816 40 981282 3
460 415 128111 9
226 562 130171 10
564 131 616954 9
17 219 317035 5
762 221 701158 4
74 840 923725 1
625 35 353437 5
254 217 388415 10
11 337 551395 4
35 134 376764 9
87 710 64294 2
339 238 267813 8
279 249 374107 2
883 108 617425 8
253 16 572974 5
351 164 442942 10
842 36 698093 1
627 123 415756 2
78 478 830877 1
714 126 734106 8
143 89 900900 5
185 508 30907 4
422 29 768714 3
788 113 509231 8
291 331 901145 4
346 209 390013 4
482 356 399723 3
518 406 433150 7
146 411 337309 4
303 176 853330 4
522 172 288006 2
57 222 7168 8
841 14 355323 9
594 364 537652 4
481 16 275334 1
514 423 569302 9
683 40 860193 4
592 19 244494 1
107 575 791216 3
104 567 827202 9
427 3 737969 5
249 524 38652 7
132 520 444272 8
79 413 808406 5
297 652 365739 8
621 370 94172 5
10 669 140783 8
681 150 341363 2
293 593 359062 8
365 109 393017 1
389 192 162582 2
258 380 76712 5
40 29 373717 7
139 233 126358 3
598 309 616130 10
415 144 456841 7
430 529 133649 1
64 19 126711 10
27 793 767560 4
397 189 359495 5
99 603 221505 3
668 146 286131 4
920 48 497538 10
780 81 984073 1
609 158 998965 2
428 190 901436 4
99 322 942844 7
556 88 7614 10
72 540 461232 9
48 300 375261 9
203 612 645928 5
62 121 362552 7
176 771 394071 4
529 471 909797 1
440 291 975423 3
778 170 891561 1
236 588 32504 7
197 624 819645 9
253 4 435831 7
204 750 605856 2
17 86 682871 9
591 113 864108 9
316 179 892285 2
739 40 818456 7
730 187 471541 2
91 517 805058 7
340 391 43271 1
75 762 205090 4
354 591 991173 6
148 623 936834 3
443 384 451905 6
130 95 492318 3
548 233 762657 2
58 420 600904 7
578 128 771745 5
132 216 875350 5
222 503 409111 6
404 584 407798 2
14 327 595010 9
863 36 562753 1
340 222 232746 4
96 620 300091 10
501 121 297654 9
81 616 573858 9
397 298 554139 6
701 61 906060 7
496 134 258083 10
332 213 272168 1
417 199 248493 9
321 98 108923 6
257 99 118316 4
234 22 444519 10
776 208 606901 4
270 260 385762 2
415 70 865425 4
615 325 948837 2
508 56 500998 9
64 565 66679 7
23 459 177339 7
2 400 168272 5
393 461 538713 3
153 564 404238 9
487 481 602221 6
433 155 1802 2
242 742 266989 8
595 388 112540 4
269 554 628843 7
90 578 189728 6
893 57 444930 9
70 409 469349 9
419 504 477434 5
409 22 938540 5
534 29 731185 6
369 118 6533 4
403 504 971006 7
197 91 47021 4
531 107 651477 8
702 230 481442 1
167 600 299940 4
309 191 936889 2
3 554 469353 1
562 356 644945 7
418 90 457934 7
907 31 586363 1
464 343 252505 4
288 147 289770 5
825 159 938109 4
581 21 957279 10
280 288 515944 6
64 71 209788 3
154 274 969542 5
352 155 541441 8
138 743 560668 4
119 584 24299 5
1 839 799627 9
418 49 688367 10
466 84 663449 1
500 108 465351 4
803 21 368867 8
597 288 777136 6
551 12 99958 7
560 370 996966 6
199 356 942770 5
953 26 541957 6
97 157 827245 1
118 851 575624 3
158 622 870226 3
25 959 276331 6
566 30 823430 10
89 678 992846 10
17 957 957265 1
67 343 298106 4
774 94 465464 6
410 380 842958 5
90 340 447565 9
549 410 605307 8
219 350 963378 3
355 224 373314 1
23 37 992381 4
235 203 383899 2
117 736 47865 6
599 291 619079 10
475 158 708030 6
315 34 378702 1
617 382 593967 4
2 230 737177 6
40 445 786193 6
570 354 934286 1
20 890 551395 3
48 309 144653 10
575 20 135497 8
99 496 747398 6
571 179 727452 10
402 83 165616 9
168 794 299158 6
0 645 255385 3
263 693 301333 8
258 733 698144 2
150 624 761626 2
713 226 754917 4
435 271 757026 2
437 340 832881 2
494 281 878851 2
332 365 99994 1
641 333 113611 7
77 712 129545 10
418 398 524682 6
350 39 43796 5
275 502 839510 3
407 25 122386 8
38 449 328084 10
197 46 882323 6
631 357 373565 6
168 720 633209 3
268 298 320632 10
503 182 235082 4
100 666 564354 1
435 553 101304 10
59 818 833687 7
117 447 163552 5
26 24 819291 6
84 830 566470 5
317 542 355162 6
649 90 211245 10
96 637 542766 6
261 688 473465 7
125 254 82641 4
526 419 618427 10
857 104 171102 5
691 31 691731 5
534 68 505383 3
228 126 992919 1
416 237 679992 8
592 258 70844 4
551 256 656463 5
413 504 503155 6
83 280 388014 1
841 31 624877 4
83 377 298278 2
423 234 787761 3
331 308 906242 9
231 226 550482 3
909 61 834011 1
654 107 818042 1
636 233 469624 7
184 684 284677 2
351 21 846609 8
55 626 159162 6
7 425 199626 2
421 66 350285 8
438 517 487561 9
263 619 551031 7
70 277 648713 2
8 922 487120 3
19 63 612960 6
690 208 195785 3
424 322 337949 2
20 425 139622 4
178 509 671815 6
156 166 193837 2
261 322 769810 2
58 253 716207 9
167 531 437674 4
179 220 703227 5
218 262 187686 2
450 6 485469 9
21 188 883380 2
184 605 584608 6
283 138 139505 5
370 4 761189 4
168 515 380088 9
389 177 583684 2
752 193 294975 3
165 22 692222 8
339 397 20692 2
468 295 752610 4
277 109 814797 7
112 351 308024 3
714 192 77540 9
9 353 924401 5
361 192 852965 8
445 540 593836 2
247 180 263815 5
441 206 641218 9
58 377 142016 6
23 885 699518 4
591 302 749343 7
446 36 700748 9
532 83 776856 10