1000 1000
842857 574913
768001 838389
126465 706661
168289 402981
115013 219758
836494 211630
635326 218497
825404 908353
814685 662185
689651 365876
938293 939473
514151 549313
846385 624901
712197 672721
415001 344998
313637 906006
793501 140481
101045 674545
209726 67331
139601 547190
517477 480166
6721 311749
118926 806965
117818 138941
492686 769613
489153 308117
58718 803495
451364 492461
459225 535629
468339 314003
154465 856566
980265 801055
562516 535441
142645 700921
456803 835972
48109 295470
89632 549604
562727 444686
494476 958425
683471 484185
238141 793463
239797 522331
521321 269654
585543 6847
857344 942113
841461 380946
892327 327425
659999 653898
542997 15361
683366 646907
880129 341437
583485 509028
46775 30921
139506 537001
656107 179793
407993 676789
183679 831692
54281 315243
149920 301681
628001 5351
239377 791153
242573 307415
837297 100916
657609 542045
731239 577580
986241 404961
901520 943615
676887 673369
431168 785757
771091 805476
166689 63692
814917 351054
502809 733663
781375 229432
707471 249772
920435 129211
571801 981807
108091 990313
842781 276146
153249 880890
666307 137031
595539 312919
747777 295240
771009 56333
864177 23266
602971 883873
465106 425025
765972 556246
267001 11025
30806 908359
932831 600675
869874 239268
491644 858564
766601 778193
748171 527521
676169 80899
143869 302529
447205 369885
28705 466371
749729 128797
319274 498801
701426 938301
201121 864721
908907 762420
753313 751518
851711 810741
605921 341217
291916 283233
819072 628281
389828 850548
269325 593651
374736 219353
774191 501309
896096 581430
458856 794117
579341 640111
588973 956609
90297 370951
377591 553013
124381 950331
907580 92191
459300 450141
697078 58813
129113 929151
924713 101290
130840 580111
61989 852937
792841 41061
676946 800963
479344 735350
717928 643509
2353 29961
870647 252150
816259 455783
101070 185771
930501 237695
739021 917565
522703 808044
517233 248065
76703 402768
675593 622025
714726 392289
265903 605623
204509 802039
145100 403457
369935 353505
182281 135481
525633 161647
321822 170782
782961 136705
84950 53183
662751 655805
550509 898861
463757 491231
643281 48271
417225 996026
640317 576986
188299 198733
932913 851446
139101 532501
600501 833285
302845 444828
852121 424921
5951 976879
390673 268032
397037 804657
903816 288626
884768 915531
473713 962970
894981 272051
134945 982247
754465 643325
845703 898861
873321 224315
22104 16449
437081 69811
433429 843897
909061 996963
421477 162103
284931 925343
130723 871265
496257 582861
907871 624023
513040 904814
403729 183986
758921 372477
687165 900125
714146 98925
727691 279125
529181 825575
465700 263152
974341 921123
436990 540419
327174 112276
44569 622399
67531 430889
42086 571425
664351 422013
38349 684974
565917 999949
60990 606555
50483 262304
167866 755697
688481 331625
156401 695157
808201 672181
193061 308571
116206 761979
524505 432897
595123 93221
269991 966607
728345 256761
626740 305210
837957 953501
428161 217422
980686 849669
136189 201320
681710 574501
249874 503551
613176 916091
63597 704185
625933 588216
579005 698493
195622 99257
288891 906977
808989 703815
309250 206801
331451 319976
219021 170857
296136 999401
467321 42769
462977 715289
250637 982821
71751 55913
459059 795672
481181 969665
743765 813096
34133 662647
342509 867888
31076 303761
61431 812321
767753 144721
197937 512337
781129 475553
568801 24849
217657 44652
459155 57401
154762 635451
956645 667457
105968 558787
206320 990251
143876 164985
469851 510945
201293 300052
790531 706673
318849 862789
974849 276003
717001 513317
618071 962585
616022 726825
645955 107046
51393 163841
15179 609633
948202 360749
35091 132080
112731 84804
775335 18394
155571 809943
903393 950071
544013 108849
49051 987315
778913 161899
449561 525956
213891 66411
127605 173404
962288 105348
758351 165686
859878 564016
208903 76313
180484 125100
681061 185026
896417 903756
53799 360601
176790 340109
380331 558881
856271 371801
616140 259691
314666 693528
768017 908668
461152 149343
94710 338698
128361 702633
883529 209124
446487 385800
155541 330877
573109 820711
132145 126675
712805 956849
552560 498391
194409 372859
359151 171446
111401 946461
60985 708912
806335 226401
604673 153417
602967 53801
158975 741235
575161 932654
129665 103681
963585 249116
369763 823231
459851 785200
619281 470225
384753 450846
693306 194361
700199 593381
400401 919379
715631 490381
157186 902921
289025 858874
568713 26905
124213 91761
684066 79274
343489 629441
78613 175725
923035 439025
466241 630737
162871 728305
81268 710792
881303 208104
816713 223051
832363 778556
340681 865509
158981 72001
764081 171756
767631 481815
634387 696047
558381 278605
984159 769601
382271 386641
814385 849330
57343 664363
924601 190499
488381 640285
713832 230741
796142 777273
54029 490321
33201 996545
570207 674888
453864 638006
178546 377161
253175 596721
374609 565947
699807 342331
426731 319131
142212 39117
417386 912777
595809 388874
504867 11619
643329 97509
401233 730491
960671 38121
636709 722831
397169 362433
670581 950081
206449 816969
563947 702920
915817 665393
704215 926995
687692 161734
538913 541149
773577 639271
511551 965889
671600 427633
938521 49044
695156 44801
357251 556357
319620 38977
580727 356581
436446 311743
701829 503527
595289 571861
645656 375158
210913 373313
490841 757202
113196 732062
548201 550497
382774 72001
783025 100734
763001 651740
460653 539376
125307 974817
883546 161115
553751 161084
977713 74207
94998 458429
72117 597231
854117 638381
97921 483000
266603 636072
412931 525126
453809 169204
44197 674641
864631 505681
679219 342126
797868 278470
846711 358074
148363 705306
270435 637881
22461 583448
959422 17275
581244 926801
702289 337026
860821 783251
546977 42425
299077 339052
164446 262262
183857 902403
216663 265968
780921 742529
883425 80589
503453 873611
604399 744961
684057 515793
391521 731277
200277 274225
904011 654645
992549 598999
560551 520741
268468 817501
707217 284191
705681 71585
496005 233869
156581 132776
661428 593581
335919 18625
945486 522049
817251 508043
664625 359233
635966 134953
421718 16545
732801 702238
744408 80091
333724 878704
948783 208395
147586 603057
392525 114127
559016 833197
916117 552451
769838 311785
356897 85721
534251 515633
798318 599297
769983 371281
418391 537411
671633 224421
960701 119685
300075 896464
704925 435281
466785 630135
41041 29855
276549 456591
601476 921857
343796 477164
896976 686476
300001 736879
28482 251533
985547 824970
605641 878858
99741 967258
480193 148435
408069 566353
29601 762617
618646 858801
838667 653131
950651 123051
197178 210577
722666 577827
244161 869801
23352 188617
367922 651401
850571 522521
576348 656241
400601 802301
331876 687977
833457 139865
846001 2902
583856 299513
492993 915075
845191 549641
984361 272474
667288 805361
947813 143716
209337 110517
489837 684133
974842 377881
230369 768026
244489 583861
267153 560605
726 466964
612913 2385
846775 652741
601057 423661
370339 188954
39901 626686
802912 686189
610414 396362
891693 169201
33036 844576
136049 318457
397001 438889
438452 580095
862849 967340
979513 772801
549823 746929
76181 28985
420416 987459
722366 360491
255271 830834
282577 412973
377620 921663
358339 939539
663823 534016
264485 478280
272937 81626
499359 263773
312326 306941
101239 196965
6601 762121
636601 989049
96625 338513
609590 711427
481312 368737
248741 261905
980217 593341
132733 509469
69601 485988
892001 599276
709741 185957
66761 318082
912213 835999
243877 606881
883163 841153
111328 469385
762971 831929
981404 963162
748560 421995
879673 215625
754115 204747
907464 515753
646081 239223
864767 866424
838101 70255
38357 156561
211919 987381
96135 854863
275774 821041
98823 848713
446871 377455
612755 257335
998654 704547
21949 488593
725101 479415
362066 434593
127733 765025
851018 504993
895929 634532
17656 834605
846431 214208
979961 215814
420501 304910
467962 272407
451001 322781
104043 83689
349839 162337
986535 528201
650836 296441
103505 189507
852849 796764
140285 679184
356141 697595
357485 416077
857289 988195
284726 308145
383206 884969
680431 641631
941442 548019
282141 837101
786278 977219
367065 922894
444225 926721
886133 439649
438753 258529
954287 423403
692465 310417
335834 297895
432603 462155
787133 905975
611991 262611
645609 283632
563849 67694
904486 330385
397874 113131
260397 269333
556986 441716
76033 789429
208009 794039
452832 311394
221123 63567
113281 316801
898625 905881
237898 453231
203641 715275
591866 793221
50173 384337
815347 17239
287768 325989
731903 294601
200481 607569
439875 951276
600874 382577
68104 286951
524625 203581
420813 830505
533575 255228
643360 295955
247719 45553
993497 124341
511119 879681
400353 390201
257577 342823
560977 835296
687101 797721
540996 826849
433656 717503
557404 883665
586936 147185
447028 613781
558340 783983
292867 963200
329596 605473
442064 913134
533317 831751
430984 966740
868185 468273
920825 475113
912020 424321
37251 63751
244035 738003
627103 255239
346745 680289
78521 841259
848722 362081
642926 221803
127663 907649
217378 288961
34723 957551
224123 766056
251461 279361
852157 168913
535153 747081
685441 312159
716337 15399
844031 656873
623643 435919
517133 681928
188475 129708
530675 351335
745457 489177
143385 784500
96581 181301
828523 550549
514688 928961
91201 556257
626297 689890
424763 126607
332101 337633
775351 788862
68878 753721
735345 629929
488121 451450
57509 889169
271972 881224
328751 151978
194038 633113
182445 327561
39031 63286
899656 586703
880736 701454
372223 498037
7959 474563
424015 605525
264629 75425
277887 421703
996851 799233
674105 330391
56431 621639
590425 922262
819346 244001
918087 588395
288321 60886
470593 431140
106581 628089
956435 804863
244377 194941
950398 194711
925953 146098
341481 257995
229793 411981
132777 539740
854601 90884
82935 860622
578012 919917
680547 252251
323752 66121
427098 936996
583629 674417
117131 522016
244807 836897
304645 568001
513311 10721
410231 965586
838017 756865
223041 634992
423402 433915
947471 967245
400775 145909
549649 447337
643676 401989
895006 643545
83009 582896
576185 490005
538125 678097
154817 354757
362624 589026
966593 439285
158049 492248
214561 612408
850581 633089
491613 2665
538024 326437
98180 975127
17025 997985
757427 833539
74866 169622
380167 184951
901847 595581
324331 694841
613058 469085
437717 69181
264736 174266
519489 318977
621519 547901
610353 81713
871776 74853
487292 783994
372663 78725
888879 640061
392767 284051
92193 784921
883441 365541
859504 353693
230071 299941
919433 819485
990601 742092
575855 804231
230414 268884
187498 467057
559747 949609
201105 179991
346412 583905
950709 641191
196609 865495
483013 961855
352784 137951
610849 19385
784405 855883
870763 347915
756277 663343
29129 467913
276241 769442
738171 404082
192077 64557
485506 191441
100077 501595
103511 706721
934726 690169
598257 344395
465836 491617
709246 389271
997497 604805
20641 930297
771669 944049
171201 571500
612199 279876
249189 259903
321771 338973
615760 472618
669406 546737
757005 790749
273777 383063
986176 729794
88153 709732
809952 644126
974686 391759
79177 796413
831713 463050
652551 834269
508260 326931
29061 804766
447686 162881
134296 829724
845966 670203
914831 161704
328049 73131
465033 985165
321189 356583
895691 148451
741681 4573
625308 756136
975821 935693
546061 823131
747391 997153
371385 59430
999086 268538
898017 485518
955664 5059
643407 803556
435975 626213
306881 347071
926933 738265
746702 18721
634046 936657
913813 1413
220476 111499
879826 685086
715183 988343
210313 479218
30363 343790
717091 45605
917669 771236
868103 18919
620131 969171
693501 624483
395025 541577
910711 256179
473082 971053
455561 304621
284849 529729
568985 639489
682935 955937
369603 900161
533961 801307
349333 242299
679645 782006
445110 691573
186690 420433
473022 213705
835533 163229
227591 302617
217001 741805
173012 233543
168937 853226
899801 68579
592873 190490
379915 412393
815089 907477
49169 646858
288569 327543
563903 872177
435847 876945
924356 152945
601341 21129
828959 396146
808217 892861
299305 793126
555578 223685
610441 294011
467427 122201
568369 371777
35466 194847
637660 898777
929197 634117
71076 236161
576225 300520
128780 614648
828515 913097
683921 305435
850431 879664
547876 576409
774201 604257
792721 763003
175261 362001
999657 172689
432897 844157
463466 395591
408417 983369
132060 707001
744177 180917
296001 291379
446722 968373
57731 351297
348197 382563
113258 381723
246956 400772
700839 832159
317193 946841
477941 150624
673885 526333
316801 795091
481333 231081
636351 302889
421109 167793
265389 108484
264483 557065
766711 745345
651867 343401
958640 541393
418689 378723
718784 551716
662817 186994
597501 859421
859057 417221
408001 921522
471016 578827
969751 64727
651121 346251
613631 451721
669337 742813
799289 49187
269046 99701
925857 796381
11889 977237
948155 273745
873993 515693
344474 471461
315430 809901
512437 209286
40341 266494
987733 625759
648101 667255
605871 679666
862897 163065
475727 425240
26433 635381
313281 631389
872413 328039
345545 794461
45103 104052
297232 156749
50546 590101
833809 928776
100336 80791
965009 90203
877341 479605
697985 555353
424214 80126
681562 107831
789569 750107
174241 425629
992793 451220
940726 470893
549458 315096
952527 635409
274488 910329
697821 880193
645282 439809
188419 825691
539611 436287
479451 23171
351474 223364
236469 21057
11173 187473
544283 390223
205633 265441
97691 157145
574983 203392
621621 895315
783271 999001
105743 258751
174021 293035
116251 312506
400941 812745
540663 980126
867311 437887
609926 229265
955311 681857
73035 986641
345105 634475
342738 206913
832871 634435
254241 362936
138985 264889
85279 315380
548698 32649
424625 783051
927351 965569
937985 256218
262172 284411
472881 553708
566 116
933 789
572 291
406 358
191 339
729 638
873 639
836 786
94 535
300 571
932 704
562 856
718 543
653 435
171 711
952 410
482 89
326 871
417 851
491 346
23 860
365 101
623 191
755 72
782 78
388 806
454 825
260 815
372 87
898 104
902 893
933 960
425 653
464 317
834 544
547 854
156 350
925 674
562 685
919 569
861 681
298 808
816 835
372 595
138 189
711 815
203 133
218 174
115 768
964 470
447 617
22 500
166 202
352 485
499 50
735 853
187 431
725 147
202 70
850 765
345 521
498 304
595 600
103 427
79 883
369 892
536 191
906 267
132 599
286 342
898 389
83 404
656 673
62 606
452 737
727 651
361 314
597 755
715 334
357 230
279 238
919 590
965 98
505 666
639 518
760 805
575 447
692 230
596 543
860 953
757 685
578 718
217 753
272 800
326 14
899 625
177 97
478 324
485 273
666 579
7 191
501 114
466 608
833 940
606 664
367 636
431 473
291 31
755 349
946 824
771 729
121 787
277 746
679 766
970 292
782 949
292 105
166 494
858 895
91 508
791 989
759 319
368 998
531 948
13 639
275 353
281 974
31 956
517 500
241 804
410 909
860 856
54 844
105 847
161 508
592 440
224 957
373 651
889 564
577 430
536 646
539 205
977 118
646 204
104 925
117 79
382 513
380 140
820 410
832 831
437 520
546 374
710 265
8 958
898 418
181 38
372 955
715 106
331 936
61 203
981 382
953 141
349 371
438 545
623 432
787 12
335 411
168 16
332 168
857 553
650 377
480 163
304 638
242 2
167 382
917 689
829 254
255 295
433 457
139 879
767 729
104 480
854 68
523 900
905 947
574 196
291 736
849 492
854 94
952 819
429 277
933 534
832 949
295 526
800 83
434 15
988 442
81 1
652 20
450 164
212 602
745 632
851 896
512 619
44 675
838 399
948 855
605 371
910 133
968 32
275 506
820 423
830 206
710 25
967 435
637 543
310 996
578 283
947 664
6 663
867 63
890 869
910 220
973 966
718 492
97 999
802 318
567 944
37 211
677 751
160 656
13 301
455 177
279 791
315 489
874 880
587 191
727 732
617 419
694 688
418 42
741 289
677 822
29 179
856 905
296 827
247 131
353 838
711 522
218 778
811 994
740 54
436 22
658 14
494 605
895 434
672 984
809 984
84 195
102 166
504 993
342 884
828 21
745 386
805 895
923 550
178 908
540 105
917 770
925 418
84 873
320 234
345 613
447 914
22 20
760 170
5 739
56 468
855 54
53 241
43 487
848 394
513 135
755 17
736 211
927 400
285 424
490 954
573 946
959 825
684 754
757 128
47 662
301 874
167 901
454 67
391 443
915 814
32 754
176 606
635 378
297 560
111 634
4 521
995 95
111 676
78 796
157 39
357 771
637 847
262 411
667 824
858 235
435 993
535 181
140 288
58 786
467 750
238 694
453 355
529 179
332 651
566 198
633 402
552 345
914 535
29 840
420 822
417 101
246 10
61 543
956 65
394 111
377 733
881 603
593 351
836 958
230 999
674 39
841 913
999 9
91 634
346 507
325 724
564 521
973 775
133 219
777 768
721 549
681 342
931 439
960 730
49 853
603 391
712 289
686 619
553 999
347 708
44 586
788 950
740 317
411 580
92 229
480 798
848 869
875 818
935 226
442 397
647 224
477 323
457 812
304 694
254 388
121 700
787 899
762 68
969 74
73 474
289 83
487 537
510 215
342 40
514 356
359 48
734 807
690 397
996 768
174 35
71 462
668 890
390 336
471 365
508 750
663 912
548 591
191 161
907 788
51 225
838 749
302 866
646 858
971 618
497 149
674 561
899 494
437 504
373 383
107 458
4 362
933 991
77 695
560 103
400 930
90 300
850 693
64 595
880 314
167 405
368 315
986 752
562 205
924 635
104 666
598 219
34 302
291 911
324 173
689 586
740 203
899 66
575 612
709 237
91 93
480 580
402 690
263 810
45 762
49 558
31 335
376 774
868 715
32 583
586 96
788 859
679 918
342 499
347 154
805 813
167 332
996 607
630 530
393 493
795 84
315 647
379 376
376 278
708 727
501 792
703 903
191 426
594 66
98 910
280 175
656 142
621 80
388 55
165 692
768 585
420 5
580 990
916 140
271 441
914 379
234 961
289 100
579 582
92 857
968 92
334 756
766 525
196 903
984 740
429 862
515 127
225 340
122 244
488 811
701 464
308 696
815 691
578 558
296 112
637 946
408 172
476 415
446 829
492 51
696 509
160 561
268 718
905 353
38 545
489 405
578 338
876 917
252 686
273 981
494 895
925 973
690 455
754 665
209 404
110 218
92 459
870 142
625 912
620 59
311 364
854 2
549 312
762 729
905 825
463 601
989 996
349 26
742 116
528 923
303 162
809 854
555 21
149 555
691 354
690 620
47 117
832 50
1000 425
572 806
717 164
243 322
404 575
692 409
844 44
703 899
16 272
509 86
894 804
367 586
73 414
668 483
933 326
749 61
281 206
76 499
57 96
21 576
100 511
899 410
627 927
725 675
68 926
827 26
733 287
972 81
349 788
193 472
80 220
712 147
553 278
737 376
109 957
285 627
637 244
913 461
380 700
357 626
218 571
73 698
352 895
954 258
365 660
906 468
417 834
366 484
408 450
180 989
945 954
532 875
615 239
302 514
975 403
668 263
195 448
186 646
615 924
387 396
706 469
606 957
528 214
441 385
709 626
724 338
524 240
105 17
833 448
330 969
404 182
276 396
463 588
99 94
273 541
350 375
925 215
21 484
580 208
976 688
522 197
849 639
624 302
892 347
133 382
190 675
546 426
876 432
758 512
374 482
200 858
4 139
307 923
807 737
631 377
787 834
485 579
499 556
443 573
558 227
785 810
1 462
867 330
941 843
784 532
34 466
618 861
588 768
951 337
317 389
855 385
3 632
135 214
243 969
766 357
614 383
870 524
579 611
253 795
254 237
980 983
32 150
872 939
582 102
383 64
294 94
13 839
63 184
816 332
648 206
729 133
348 841
668 338
901 851
641 600
143 518
292 457
710 622
961 895
82 885
869 897
946 422
289 452
719 196
840 653
139 115
891 254
361 527
195 863
638 124
623 695
784 190
166 107
646 651
935 399
729 157
711 955
410 691
683 343
268 739
254 226
138 921
630 479
564 131
970 193
854 360
910 369
362 590
787 573
808 987
496 531
170 558
414 615
981 439
82 577
317 412
380 818
695 366
440 976
645 476
554 217
846 166
568 389
372 116
307 518
858 599
237 780
438 328
985 508
883 345
496 553
18 953
736 990
90 876
706 787
909 449
403 614
301 133
547 91
391 305
917 399
622 136
566 42
35 772
706 827
573 145
51 848
67 161
115 94
457 857
700 894
899 540
317 553
603 303
616 293
1 757
474 696
156 996
547 316
316 24
55 20
593 718
460 678
9 900
813 737
934 935
742 617
471 532
992 761
833 699
735 144
172 369
179 144
370 493
364 315
710 822
17 558
26 930
859 202
163 402
557 784
817 644
575 989
97 113
700 455
461 257
912 207
344 939
126 271
410 458
16 854
891 500
80 169
37 92
199 149
626 499
653 890
560 42
64 146
490 499
144 642
890 665
578 984
803 797
987 630
348 867
696 158
377 692
236 143
260 500
90 958
109 319
67 504
317 864
889 631
673 506
301 355
517 827
751 547
615 638
100 261
646 215
412 90
3 396
909 253
790 130
954 942
332 822
808 329
167 62
154 164
519 319
883 650
832 327
565 449
460 989
607 531
234 448
292 691
606 446
98 70
348 711
408 820
327 872
852 326
351 36
547 571
907 416
338 838
554 733
509 346
488 444
854 529
967 421
352 873
644 737
468 184
348 649
116 953
975 326
214 15
340 938
644 850
29 110
386 792
331 62
495 301
469 730
687 670
862 510
959 187
581 301
723 211
440 569
630 340
395 710
576 635
462 832
604 409
925 849
946 871
740 776
250 19
946 103
459 323
397 307
371 129
191 929
71 24
592 543
157 926
787 313
656 523
813 766
244 529
876 378
443 460
748 860
624 611
544 955
257 720
679 780
426 68
100 319
152 519
74 396
954 991
432 328
679 734
578 772
964 665
9 271
805 502
556 675
583 598
894 206
139 276
41 722
85 476
403 462
413 919
248 862
701 758
385 473
837 349
172 26
52 378
996 474
696 430
754 867
752 372
476 912
431 735
213 299
963 73
581 487
503 633
706 431
662 324
246 606
58 239
940 225
916 172
822 225
284 468
400 998
339 500
314 961
966 866
154 200
30 378
888 512
574 932
430 269
757 192
464 646
541 69
152 279
315 190
246 134
704 95
710 610
135 422
745 305
776 693
448 258
836 623
358 98
514 273
102 530
722 275
262 808
456 223
474 13
898 449
876 872
597 815
58 697
126 755
112 728
397 495
376 823
822 145
871 333
483 975
866 813
948 124
408 982
705 644
570 4
897 140
328 479
108 693
286 698
110 987
143 615
404 113
913 697
316 224
82 905
840 311
720 934
180 700
519 47
465 300