1000 1000
181 16 402132
585 137 419860
463 188 484066
933 709 493402
700 361 458309
682 680 476543
953 539 426457
992 590 469880
495 861 499725
202 780 412702
331 434 467639
787 168 479651
241 98 413948
854 826 469920
803 490 465548
800 397 411124
837 950 494216
813 587 489369
925 301 480103
891 588 414148
687 130 411099
624 418 472831
856 866 482306
478 321 442574
607 35 477663
952 763 439847
868 658 471526
234 699 462598
343 922 467713
856 943 491348
759 249 434928
217 405 487679
525 260 450935
369 226 419636
137 346 486872
800 431 436128
264 169 485571
555 90 422511
793 904 414537
506 204 418204
69 744 421573
161 108 405641
286 318 434696
602 726 471110
274 115 405814
391 968 403148
916 981 430765
768 567 480442
529 676 453639
818 737 421714
657 848 470280
795 722 470108
884 914 464516
64 83 447079
116 79 494326
991 958 494136
961 588 459302
510 254 415478
666 396 496116
219 677 405214
271 255 403049
531 789 418566
700 710 487281
397 148 497526
597 123 423890
329 994 463977
967 3 456017
770 999 429297
470 672 445536
283 646 444650
723 316 416823
543 533 426913
661 457 437404
36 415 489212
408 680 467999
715 427 474626
565 635 499216
578 814 485583
801 990 447993
399 906 479564
272 362 477666
893 47 486955
689 324 420427
115 604 424993
587 452 475232
291 980 457269
661 143 487208
325 26 419144
852 632 487983
626 699 413259
226 483 490870
948 521 473535
904 375 425576
507 879 450290
996 461 434795
623 606 472898
983 598 467004
248 937 477662
869 68 453967
820 970 485587
257 306 419246
188 788 462309
314 463 404712
896 716 497964
993 665 405426
833 214 484787
71 53 498605
127 575 456396
307 646 497498
221 236 405263
593 695 475511
540 262 472419
995 460 496833
621 20 453801
39 52 493730
690 448 457309
728 682 483193
792 484 456692
797 720 498965
867 870 480722
964 461 447273
944 417 435664
759 235 400146
905 486 433182
32 392 489895
469 51 440345
131 144 466112
183 268 466776
903 186 416756
462 417 409122
99 932 427484
203 395 483344
756 247 483127
429 708 455671
610 546 417308
245 24 447508
670 530 471912
942 838 442301
6 956 426324
782 596 455221
745 299 432660
318 690 474018
45 648 493130
752 915 442046
350 526 475568
422 844 457615
584 985 436911
110 511 418701
262 344 424636
355 15 425599
821 675 432024
50 439 413760
558 30 424240
536 456 467004
816 462 421546
716 530 437548
31 150 409482
535 920 450974
40 513 410423
190 373 495123
346 285 412089
534 570 451311
93 493 436956
537 509 490039
598 61 415813
44 613 457255
323 171 493579
195 817 434106
848 177 428330
420 337 457654
250 345 488592
91 525 403692
398 755 431251
649 293 488485
941 874 468895
114 685 403896
561 900 450869
445 825 419436
1 440 450562
228 872 496915
524 441 404374
340 423 445713
562 370 437620
300 353 413804
367 141 478121
218 21 466759
127 585 473184
843 389 415082
560 464 439512
737 957 475114
784 798 460044
500 298 401393
105 862 420809
383 34 463130
42 785 454814
237 133 496669
139 481 433157
450 311 425363
49 839 492439
674 389 440229
401 120 477124
606 211 482928
14 197 438683
65 647 483239
451 37 476395
113 264 403095
499 507 472754
146 176 421432
687 404 498917
736 402 448588
575 129 414903
909 191 411001
959 445 420153
940 473 465682
791 860 481719
770 156 1010
173 93 415840
305 25 483641
972 158 473583
651 236 429984
38 393 470008
628 824 434233
227 600 460323
807 858 442913
552 542 494022
963 200 490797
33 834 496725
280 734 413088
614 564 412518
822 148 410419
55 589 446918
224 528 466541
4 749 436406
387 96 419617
641 652 426936
830 251 481385
849 82 404947
54 552 438075
960 963 411074
5 246 497898
7 764 474421
997 364 452227
851 48 453235
118 617 415284
443 873 438009
776 223 481650
694 650 447889
442 984 499087
808 757 473315
485 17 405152
2 433 436651
823 437 411296
519 758 495435
959 667 492307
550 665 439343
945 790 472441
882 697 451855
549 343 444150
520 623 478780
698 230 476437
642 326 414234
817 929 491397
746 962 444509
706 604 437443
574 774 455035
98 724 455804
446 872 468276
385 942 496894
284 200 485075
929 77 400059
925 181 436065
349 498 496942
182 359 494321
689 136 481753
889 631 426837
554 576 452990
305 156 455883
192 193 405927
698 693 406936
228 865 443294
261 719 402430
19 13 481753
212 180 452578
109 158 435073
792 312 472550
192 809 481011
180 47 408335
640 171 471657
259 94 411594
511 860 497055
498 421 475069
952 66 420524
164 454 484658
110 369 464157
288 984 447406
843 335 423302
750 468 421211
869 704 427074
211 785 463549
801 985 493711
374 639 460459
268 76 481054
453 616 460383
436 739 491980
937 4 424920
845 372 444983
108 938 427247
418 78 443258
890 602 457488
761 269 450673
425 508 414507
733 549 488385
420 707 487359
206 213 491802
348 386 495910
416 314 439992
41 140 456479
102 328 484735
664 885 441580
349 977 409376
465 622 483874
378 635 480817
25 775 425831
356 304 498698
50 117 466711
296 46 497679
982 104 472231
216 172 408326
424 591 468264
175 954 404286
481 478 460888
375 765 454403
320 878 428131
663 41 442909
813 868 463585
824 807 459049
466 697 404157
506 821 480988
316 324 474773
128 799 411607
380 958 445139
815 95 462322
261 513 446446
360 794 437692
140 927 423447
409 425 460654
754 24 460182
174 136 477717
805 965 481230
293 940 441493
732 922 494509
667 713 462099
760 684 438093
547 163 448865
663 401 470146
557 979 424770
52 746 432678
702 414 413589
505 841 482500
427 259 420608
152 803 434990
740 413 464420
562 503 438482
121 460 419622
356 910 458032
875 402 431237
975 743 428862
548 79 466502
421 221 466830
563 424 496439
509 674 440121
613 220 433077
681 917 415652
436 2 493682
772 179 480195
889 291 422432
885 997 465049
778 134 420815
626 806 466571
946 855 463772
39 411 499479
938 633 496370
780 381 429196
60 100 446825
760 435 422229
121 233 443048
289 993 456538
410 947 445862
644 303 454944
179 101 426984
92 342 494351
518 48 429212
258 763 411171
662 360 466762
865 415 480501
730 814 418576
384 770 416989
252 743 422743
864 117 463102
40 988 444194
43 263 483249
976 735 449327
928 191 411161
668 758 481133
386 790 411678
826 383 487356
917 830 472755
8 141 476639
775 242 426409
290 632 466318
457 659 436379
469 987 495974
412 989 466521
795 816 409710
34 453 411521
890 273 403952
44 897 419409
738 559 464366
671 918 420536
773 207 477979
601 390 441925
430 810 490958
701 818 414235
750 363 402709
766 570 409015
533 482 440955
480 359 420487
933 302 405394
124 392 449824
544 215 441112
576 361 495797
605 980 480197
811 85 454359
298 485 421370
907 64 474655
9 185 441483
458 432 429339
787 294 429575
374 793 409948
748 961 465500
398 256 468298
76 678 426409
230 928 454556
735 213 412305
144 769 453175
582 934 458659
68 189 453583
90 971 413505
278 489 422106
154 863 467086
634 966 473546
186 496 415699
766 932 440356
614 676 407250
640 721 495037
718 72 443593
196 406 476171
851 56 491834
404 165 427108
266 85 421421
939 446 487856
147 850 454866
593 730 451200
0 946 409368
195 133 418415
670 187 401140
727 435 443809
165 430 409747
668 161 415514
168 749 457353
151 975 400828
508 267 459102
873 656 449076
618 812 485763
503 178 402893
339 391 436350
832 205 437311
170 583 486489
846 163 446937
761 341 403387
992 329 462120
486 353 498223
579 553 417741
175 97 437635
523 655 417741
612 590 472312
618 336 447222
139 240 417616
840 581 405952
648 542 466044
936 480 424286
627 701 404942
660 630 403480
608 660 400326
14 762 447117
913 414 494755
607 382 497908
265 210 414280
487 304 435589
995 428 459794
745 612 463786
442 678 470875
536 287 407672
886 732 460286
520 783 423348
621 412 425612
645 472 487701
275 684 481973
104 521 447848
909 703 497391
244 253 432043
852 941 458430
232 29 413859
286 567 415829
548 779 425470
799 449 497101
923 986 444728
934 881 471147
492 370 432534
278 566 498408
321 405 454612
896 78 479658
895 155 473555
172 333 488520
82 182 401699
37 505 497157
893 155 424008
477 522 473259
600 936 498783
218 631 444331
214 411 436483
773 996 480578
657 586 490675
301 971 409757
953 131 461632
906 966 495267
251 805 456188
798 138 402223
495 419 442463
819 379 415847
201 633 476513
235 679 470932
874 752 452332
476 666 439476
296 201 414687
153 639 422186
783 880 468102
935 307 402590
546 74 475853
888 244 446442
86 120 479343
196 449 471402
846 232 435317
396 119 459775
12 281 482653
802 774 496302
61 514 433706
522 519 435025
753 862 417849
330 56 433873
107 866 467123
272 757 475128
686 827 465412
595 714 413149
857 306 420485
84 126 430689
881 837 460508
751 17 431786
688 582 461906
174 809 499779
164 605 413350
945 879 453803
559 132 422835
273 496 472036
28 777 493592
611 748 440666
295 943 480293
891 222 488221
331 253 408621
653 681 448076
642 231 419362
234 408 426893
474 471 468933
755 919 498593
675 464 440084
994 393 462349
871 629 498673
239 672 479270
330 946 1011
601 653 412383
149 838 443445
444 725 446461
334 948 465878
199 589 476718
138 281 438198
341 254 480531
160 883 432188
274 597 466054
297 815 465920
729 580 405807
245 969 448722
448 677 478113
526 911 476439
207 438 452774
823 190 402717
125 229 414495
159 819 443952
794 950 484303
255 842 489041
935 609 435178
252 901 402280
683 112 466215
842 751 433270
568 332 490606
545 290 442475
197 212 421683
718 279 465660
458 767 463740
491 265 405422
239 717 458780
57 973 463438
479 347 466065
184 43 469389
472 271 499388
70 844 414379
167 849 414084
102 833 497054
599 423 435727
80 357 494270
565 400 463960
222 638 410890
638 351 455895
444 619 495147
350 820 416459
292 884 410373
145 377 403349
883 734 428345
468 220 402108
354 388 478154
477 459 485438
686 810 487543
333 403 412925
372 620 409424
954 870 435420
75 219 463660
5 512 427628
859 335 471146
720 484 444072
381 347 497042
229 249 430677
911 528 424811
502 142 480756
740 487 476229
231 630 481851
847 23 444303
246 899 406478
636 209 416859
692 327 430385
112 617 414467
998 711 490761
863 471 417302
764 644 462178
871 89 498972
134 488 499311
673 30 404372
573 322 439145
210 260 482756
713 403 448870
277 603 498584
216 107 432131
394 742 443948
832 611 438375
276 915 496437
351 323 428838
853 902 487584
918 450 484774
577 724 467228
696 762 402997
311 615 430279
771 656 445702
569 900 410758
59 571 426761
804 768 404340
238 733 401448
276 199 405595
970 400 481134
796 797 441240
651 18 468430
836 625 475599
555 892 483995
368 662 422763
558 289 453914
225 591 446837
547 177 463936
531 394 478289
153 49 400931
416 122 439853
903 53 450742
554 308 456170
643 596 490582
9 22 469848
706 183 484711
494 529 449212
88 717 456602
130 204 407974
504 328 490149
142 390 433229
66 949 473090
258 454 498630
595 337 469970
825 57 407556
683 35 442283
441 315 436814
501 438 471788
957 319 452295
242 248 473959
309 586 444308
964 358 413355
16 571 429671
725 194 404651
523 60 423648
146 978 446545
149 926 424707
270 804 449296
409 771 453795
709 982 485835
193 279 498417
63 352 492510
543 563 432299
94 280 403779
782 967 446639
637 27 445317
777 152 449389
388 736 439591
269 887 425905
247 354 432824
160 157 445433
779 67 460798
87 569 405680
923 475 492040
101 927 404527
711 568 475312
145 584 457802
924 419 412234
776 208 485516
974 58 499377
238 11 468935
96 91 479111
270 428 466191
497 313 467140
908 67 455158
721 705 435559
583 51 492936
634 741 424684
991 772 404405
781 339 446968
592 189 426666
930 100 423537
878 489 442300
340 791 494700
3 835 447761
827 650 417504
556 157 436171
540 21 423872
955 742 401639
317 456 488926
714 46 484961
382 407 435100
886 769 428174
708 143 453759
907 256 418179
288 31 475556
876 29 494105
332 731 467426
867 124 445535
560 629 450491
292 685 417066
322 857 401404
399 42 404268
315 73 494228
203 976 452667
968 502 480804
327 557 485076
38 169 419931
655 32 467610
659 616 407548
545 320 446542
87 8 417886
223 696 492373
336 789 436025
532 377 443083
366 978 428508
308 861 477477
722 806 495361
974 132 436458
302 564 467543
499 990 489102
624 516 417624
215 284 449955
326 15 436770
84 551 484580
636 500 496083
77 97 481370
491 855 486003
599 840 481808
312 407 432489
603 812 422104
217 105 413281
645 518 411238
747 451 430456
387 802 401209
63 778 472965
671 479 485433
939 54 445862
118 208 443189
303 887 433015
973 695 449949
594 572 448089
20 831 423081
125 365 426680
7 365 448451
538 731 494650
788 80 416103
277 483 477494
493 965 461234
620 811 455246
983 443 436606
864 106 464415
384 847 424119
898 541 476885
206 176 491124
379 88 427792
488 151 439496
209 835 438486
313 691 413063
854 150 460533
355 27 471545
116 410 412123
912 194 498200
908 515 461878
981 366 487658
673 162 431298
858 111 411951
574 371 485868
368 74 442138
538 987 416546
534 649 413054
73 342 415794
517 470 482693
839 561 435561
654 299 423868
282 166 485212
233 147 472539
694 129 419309
512 294 480889
237 877 493628
705 786 467766
920 579 440625
1 426 429561
325 263 453797
385 693 446147
658 447 469881
998 556 464553
371 914 466561
895 581 448265
126 580 425379
352 69 406448
482 319 422208
539 28 499322
45 310 400682
99 162 454901
619 841 496913
573 492 486997
170 949 440342
902 850 499240
440 10 452910
13 426 404098
240 250 453672
476 338 476305
224 664 462492
527 266 496401
474 516 479723
344 338 414877
433 345 484809
467 33 499733
729 905 471631
796 986 460629
744 537 417352
287 103 467001
553 282 494957
669 111 408197
877 669 483608
641 738 498181
822 808 445624
89 58 430216
198 363 405318
65 859 481179
334 566 433455
894 853 405875
969 956 436941
577 452 412378
535 227 489641
497 615 414042
727 71 499846
541 494 480948
892 910 461993
712 726 438110
70 625 415134
309 880 400042
275 926 441084
901 135 475645
447 875 405875
647 741 496617
715 897 403090
921 592 453945
728 515 451951
62 154 497302
466 475 467284
756 406 467090
92 955 416471
524 439 433025
357 473 411547
437 106 414894
834 610 417106
845 241 413934
894 431 420622
128 429 456525
257 6 400919
703 243 423947
888 18 499649
358 679 414954
637 75 438614
704 122 484763
109 989 498024
784 23 498097
184 781 474928
532 295 496687
422 829 436962
166 944 451724
376 514 487429
527 899 474028
767 654 450897
723 455 400733
960 95 480065
691 11 484344
876 622 470084
710 178 453205
702 739 490315
173 72 436731
187 83 418438
510 202 459031
951 19 429829
348 467 480711
930 434 445747
828 459 448375
159 988 406127
972 828 452394
836 297 423872
12 432 464482
921 283 412598
643 627 456243
81 747 411050
465 572 482436
979 544 421959
364 198 432010
924 898 413227
550 205 477460
225 913 485351
59 916 424099
786 947 454499
504 609 432797
753 243 401233
951 501 469008
517 380 484223
123 578 416741
652 378 462488
455 628 467727
10 62 465772
55 413 481476
376 912 404903
36 931 412231
135 688 480972
26 712 450271
317 373 436636
310 362 485696
829 831 460522
395 719 495424
608 285 453710
113 86 464853
103 707 491659
977 919 459206
692 300 422462
119 882 469986
962 185 431331
81 114 491996
367 22 472734
551 594 492666
754 765 433040
167 490 463002
931 267 463030