2000
615 559667
404 678350
768 766668
303 140978
814 123319
106 69567
438 13717
90 977395
204 598631
640 425079
107 517513
335 577639
730 534255
508 466037
654 814382
650 967888
547 90870
222 703987
466 795033
295 953567
771 433414
821 172313
429 23896
234 561010
238 653
131 313987
167 136046
207 21568
859 104058
202 507520
807 168532
843 483587
577 343403
964 840645
210 977988
827 737013
466 62718
22 94754
405 9115
596 491366
103 515198
541 916572
717 111335
491 37278
539 105151
908 653059
628 261934
478 618894
916 253349
988 953212
6 295217
202 557652
215 714481
181 518497
988 722976
783 376087
403 992933
781 662360
608 737895
442 67511
399 768577
255 250714
673 877025
970 647602
359 323262
166 983142
848 291795
141 74651
908 668691
721 878038
899 66323
915 148299
691 172909
698 954095
593 973017
683 523877
937 781259
90 549927
671 54166
269 611340
877 441530
479 603666
170 508028
609 522072
461 451429
154 347198
485 999989
598 578074
621 526617
658 314017
85 578824
806 767748
436 566360
989 370807
890 528544
1000 3789
369 476819
392 370856
512 91583
565 924
245 438861
213 815426
311 513091
832 869098
298 230276
309 515995
902 783558
344 475245
396 882194
783 243650
726 795156
824 354811
181 117205
56 382670
429 988312
866 526988
463 596211
66 789303
833 693383
839 104811
573 67121
322 557365
560 659872
378 850598
674 193429
70 612070
845 851555
958 753589
630 377618
980 963484
620 96929
557 561959
277 547668
377 71454
305 700636
578 533076
258 492620
64 502670
861 93344
506 910286
851 177692
353 903603
81 570681
695 373833
590 737438
869 482832
912 926838
925 523654
332 316594
351 818069
679 436069
577 937314
251 911830
893 911725
344 388696
143 547245
745 26698
872 32680
887 829376
619 985848
943 971244
361 880705
11 972417
330 80606
732 156744
733 359259
745 77030
370 301951
988 747924
978 748896
341 167229
32 43161
936 418306
114 473995
689 493909
809 782808
174 895798
327 719135
98 922310
107 433047
643 764466
616 419279
640 884120
637 949776
495 953167
516 288632
333 45960
844 826057
745 656967
109 230876
106 471792
440 369287
884 498712
151 938648
574 22943
471 378504
498 641538
208 703577
303 274112
640 755852
447 230980
554 13971
334 69454
619 58284
137 804779
480 977562
541 466007
151 581542
318 780820
326 373084
355 752815
492 983472
365 771372
109 656086
835 486072
290 436491
152 154757
53 528375
312 87640
130 623266
162 892850
667 885731
861 575283
557 235571
877 797078
597 113657
620 190250
162 481317
158 57385
140 207975
548 253348
963 833547
141 931548
90 217636
416 112267
562 180865
711 752439
277 446711
829 419233
80 656021
949 651544
859 419630
635 528219
599 796951
698 922671
254 368474
656 944853
25 975932
384 609958
233 934385
720 840024
945 683056
411 990621
844 455148
480 662257
625 727699
890 541134
365 845523
45 596092
419 220965
458 981206
736 983854
392 229128
740 55445
884 978357
673 280085
820 710995
990 368598
537 357967
272 298378
18 535609
477 713331
77 594747
868 226174
547 74928
941 307070
697 712147
579 245258
463 219855
10 797212
661 943172
201 203847
814 809711
64 645171
373 189135
39 474864
28 580746
980 179614
434 1409
982 734255
97 696531
555 92928
604 364344
380 990445
409 442077
978 132592
573 29406
343 210726
129 384975
94 550509
961 236162
800 419101
307 22784
669 880738
716 529940
627 858332
50 86199
165 913668
420 622168
788 749086
353 599093
164 22849
536 147999
731 959929
736 139079
400 494611
856 177673
596 255215
608 434549
176 745902
566 282398
928 539844
217 427480
18 631175
197 215727
97 733045
217 155675
438 56982
112 873200
4 14951
279 903392
667 391109
717 916480
679 314245
400 879102
665 867145
731 977139
894 75703
689 900528
984 520608
81 116455
225 657208
157 93353
856 123005
801 278773
785 58710
752 844350
624 876168
292 92330
499 190136
989 350556
210 928786
422 551870
11 485731
356 59322
319 879464
300 685867
549 492853
399 658402
863 243709
253 368442
280 325295
95 601740
101 826165
238 910962
60 262781
969 132834
457 276096
530 58865
223 29799
431 261259
709 768548
289 569615
874 289933
211 731737
669 155710
864 760872
650 979255
710 886757
545 713123
112 819090
604 214859
513 482421
301 121898
450 345328
527 956035
427 273595
570 844580
371 143469
809 395598
44 262361
910 229279
524 738340
51 7350
520 224291
851 527775
652 946998
271 89507
191 292950
20 522311
65 955605
420 335654
60 783047
253 31631
116 878144
896 277176
124 107886
867 598710
908 312639
869 668611
648 327379
802 429082
374 929290
711 41217
958 236657
414 371278
106 263012
565 32629
156 693305
181 501796
328 708052
589 578840
743 303121
755 367603
764 735142
526 316085
82 459863
973 902522
15 663639
280 697055
977 432808
11 214614
600 917583
855 771441
16 563557
56 191561
330 314355
89 333446
703 835295
468 749852
430 22619
12 459971
888 409074
636 415375
596 436152
724 765410
604 582007
664 542070
461 738898
699 185601
393 280310
694 866478
20 181257
10 24274
520 142411
949 201464
126 246761
399 204988
966 97886
125 96014
775 990282
231 767122
744 878465
533 775773
710 327064
615 807859
92 730069
229 863066
91 974983
358 176322
260 253926
166 558624
238 811163
670 153047
174 11008
814 335120
227 572487
955 955933
769 206377
913 619362
829 802003
602 118182
642 936008
717 923716
919 42842
598 263357
975 161653
869 553360
74 223916
159 318458
475 340266
488 756115
843 766681
373 595540
643 751209
443 517428
748 634743
116 844049
431 658871
877 400594
254 793813
88 607978
612 24665
641 564689
684 663591
459 478765
832 420894
241 53999
643 90524
892 27883
671 894061
241 472882
368 86006
899 929660
453 671112
691 392852
265 58225
986 597984
141 769431
730 441354
848 219295
551 931416
729 563289
153 499785
828 280707
128 949436
562 427416
44 104627
146 118356
494 673606
833 61331
775 424689
604 532587
229 738886
542 299562
254 956353
664 162192
251 322968
848 798292
653 473410
611 118545
895 941956
869 381124
410 95230
551 287395
772 408469
572 203645
887 266560
922 910638
519 179276
321 630795
573 464454
768 82555
573 315925
504 246484
502 980400
963 571888
561 213770
893 538461
321 321058
648 890607
213 320800
915 594361
228 762615
621 327331
911 225423
338 792590
885 280791
154 490524
710 268478
789 248002
617 700547
133 535253
501 200143
356 731718
161 64950
625 164091
431 508254
559 590641
179 505766
681 725431
876 168024
787 969415
45 575076
697 563391
323 366570
697 45226
519 287969
941 128569
145 546640
765 45114
10 839586
542 894705
457 967191
948 16416
139 739428
177 65725
204 267261
792 702960
557 895891
673 666886
292 61872
112 210672
998 110625
599 438704
580 390572
395 728227
689 610691
152 614589
570 645418
860 831746
268 803888
31 384614
680 574549
84 496964
83 149740
44 175467
79 444614
323 256437
21 548682
925 886749
990 421899
809 626605
294 914409
891 443057
970 727252
324 33033
781 957209
608 82567
518 146135
433 253735
46 122110
286 307
941 909101
856 836261
331 813651
634 138307
485 869668
450 252194
167 317507
234 828049
215 394502
277 798617
692 362901
388 447010
197 179539
491 717971
302 610910
65 333416
219 837538
983 351811
424 628060
930 999012
849 854078
857 755791
37 459208
376 145648
288 872135
19 684524
953 215060
409 932779
668 684686
756 997978
578 327382
369 940325
625 412174
485 150738
145 891123
718 860821
905 78223
25 367861
454 121632
825 367904
109 492109
265 3990
587 885805
864 457636
794 848281
256 390961
535 38691
24 982909
838 224270
932 906661
439 358880
435 832831
651 941463
550 694527
624 969232
686 975356
899 138047
898 489281
592 585879
773 380864
414 250313
66 670379
54 769212
378 443
640 634474
511 48687
640 695096
563 115430
703 324
825 233394
388 847168
883 855321
555 140445
97 901913
384 45856
195 638787
319 453359
132 69089
62 634057
497 201586
592 750721
10 905771
915 306172
385 203029
427 554710
959 197295
351 60207
50 974639
620 420805
712 536240
930 108280
820 645983
619 524553
562 872320
669 821816
776 289669
467 799906
871 603932
7 314114
40 560903
382 165196
593 498122
257 670629
448 747740
115 696006
932 286209
652 17334
884 199183
955 250958
374 96969
146 181393
371 135056
392 487252
945 508309
763 81298
580 912086
920 412308
196 575269
729 5199
319 13385
289 312744
262 625648
334 863209
62 157647
557 730006
20 156113
757 981515
877 218284
448 290286
84 61913
110 571513
719 835359
624 179358
42 602301
566 422933
106 868033
908 448202
818 662784
23 713543
757 564129
296 199862
206 537379
500 887260
616 992965
176 435438
586 748682
960 258568
588 206299
212 477113
574 395091
255 891679
580 333521
4 564649
307 660530
701 362096
11 564488
907 939103
416 400536
638 96571
999 328999
880 724717
558 239309
110 26421
326 795038
212 428699
850 9650
35 984874
751 337881
238 150422
387 867316
960 317347
172 836583
341 411919
893 15789
283 9088
206 115164
135 521072
132 63684
617 381624
832 782851
326 555508
907 715255
873 694526
1000 238175
115 857520
655 721759
62 390935
802 963258
990 465412
231 205756
849 134354
311 462334
388 341911
54 202185
999 743455
518 512836
105 606635
740 672051
831 658651
57 875163
41 176276
160 454566
759 446562
346 872860
731 471343
130 178064
640 994951
966 376770
557 835393
671 302809
375 499361
433 88814
390 767014
54 686258
742 511798
60 863979
304 567036
2 528980
514 466437
269 434294
532 234495
680 500868
374 720406
525 594242
315 845637
451 580846
368 523789
414 275234
905 489253
861 101310
107 103871
310 801032
973 136820
776 79606
550 523869
958 207085
48 579649
653 930067
162 338095
496 785409
147 927858
876 954938
10 699930
976 715844
708 8446
764 948987
238 325654
552 176838
737 998397
165 209156
217 614409
170 504355
134 183349
483 931665
644 525913
129 460714
564 867807
517 951905
642 669320
528 284831
851 631401
943 66396
694 324552
39 500071
178 28326
460 38283
594 173362
618 362348
445 479715
398 967520
658 194642
939 643368
471 510139
306 377727
593 733277
435 775718
992 256221
903 629028
418 168430
44 747854
840 613716
79 765558
466 594613
962 149786
572 559737
97 476867
612 413697
458 469942
65 969084
373 761061
76 221273
66 259348
359 894065
609 125509
641 987581
619 955440
665 781281
858 572527
917 522770
92 537784
18 923485
342 241605
152 65654
289 393047
818 224355
409 645375
564 393137
250 61635
594 261123
462 953891
322 32334
183 973638
596 341089
800 602001
85 903368
724 331281
30 460016
713 829122
605 296992
625 557159
769 869813
722 868321
759 188126
398 366624
717 456522
291 864705
748 803254
972 751499
856 786853
436 791808
447 204006
613 683417
272 278505
660 728203
115 343765
312 1975
36 636842
218 397164
429 976966
255 117076
506 856463
242 96249
973 958518
395 857067
244 270291
737 306846
803 772018
306 455194
797 220917
259 16237
240 511437
823 259564
883 984322
692 535700
379 617616
122 456619
622 803423
157 586807
726 677043
792 536809
808 365731
778 449375
640 51076
37 664392
349 921916
33 964354
236 5086
89 803487
694 780922
884 753148
57 977780
976 630176
360 417457
777 563238
308 641470
950 693991
50 648851
185 563533
108 938163
410 380461
103 792230
936 780254
812 210312
249 944325
873 658386
228 665831
455 988272
694 359645
176 432478
344 458496
271 95756
624 21273
762 460515
890 704092
87 701942
220 97972
34 76392
411 205258
418 681601
476 968656
454 542592
447 168232
851 397387
871 41727
964 632082
573 344386
14 362622
129 913225
533 187977
24 7046
391 640195
974 712904
54 136579
143 424835
66 199769
954 579882
530 163765
697 572818
340 822645
804 124903
356 454999
492 834149
528 900914
788 55923
52 248788
830 126598
676 996658
642 814005
984 975277
181 500347
14 590398
944 496520
701 579071
532 276560
345 275083
90 773569
998 733450
406 224684
460 288046
292 478626
541 990628
23 372680
573 86762
788 203469
160 524189
88 510341
962 408672
297 197412
134 466132
51 439917
217 142774
67 14712
82 759131
743 393604
857 817907
916 317136
200 833815
310 921543
896 511002
246 790764
334 930675
532 687908
359 833045
975 986625
612 171557
185 348892
907 315189
946 163967
319 263272
19 243286
766 707223
111 252017
874 395908
605 340509
477 988305
180 662452
343 76348
875 389596
675 348453
877 198594
757 696679
826 858855
103 404797
258 973209
843 777849
211 71861
601 696768
951 16951
356 247611
392 171725
603 95541
369 58104
19 565057
858 631230
238 100678
591 103019
618 525930
273 64763
202 29815
446 531768
885 79021
660 2270
195 259503
33 394958
660 128442
474 462451
688 795286
800 505499
626 151711
953 901279
366 420256
679 45077
960 909277
751 365978
381 337569
82 931720
373 21731
511 596082
785 736938
151 495448
858 145641
262 667649
412 795867
579 26001
457 815727
822 685761
882 270377
433 110252
710 315055
9 976022
30 362098
992 412940
370 814609
313 819413
299 473647
355 128513
284 614534
527 162435
926 458426
62 435684
744 959231
665 446072
874 374329
695 34780
861 89247
601 64636
964 708202
939 261391
746 547414
764 184353
648 257263
778 931676
369 953048
223 305435
380 699596
68 621552
399 857590
520 760341
740 503862
613 872310
370 603244
803 348062
254 833199
982 23340
548 177939
467 344650
775 228824
381 816483
384 437239
243 576005
974 665702
240 837126
307 250227
700 448813
256 620632
461 830823
69 916892
809 539030
667 181136
156 94485
440 187141
288 611763
415 468233
481 332186
40 949497
700 853747
786 864368
260 451436
541 19614
625 23042
244 616262
627 780216
869 918024
878 13584
571 626764
905 99175
837 195819
344 712615
839 524840
263 879403
393 108990
222 944176
216 609416
372 310602
794 320084
641 819271
783 150694
129 857598
288 998965
926 711368
835 996299
991 932923
577 389749
982 141720
990 160974
380 537034
817 646564
236 791560
583 81847
202 109525
451 101134
239 668327
273 544343
978 131499
735 948139
810 745607
508 430003
17 288005
828 667354
907 850866
618 714913
161 808081
536 605042
952 146350
869 913130
819 135775
861 547322
880 264606
944 307985
90 978234
639 102202
88 674938
948 594411
90 103440
220 840609
635 830400
492 781256
442 219476
667 716040
727 471628
19 646953
944 867507
104 750015
741 142357
156 112746
715 285886
56 309015
64 729922
194 740146
198 456047
752 472480
849 176357
993 805130
83 225294
523 62260
506 6165
981 545122
476 112357
804 850452
9 277977
907 91386
585 818362
104 461018
87 165339
13 686448
102 776428
768 77759
849 527139
26 596789
949 881041
582 990702
189 117013
941 359166
388 980423
887 160488
704 988988
436 958824
734 665377
408 313594
759 21936
356 948915
791 449100
251 35268
140 433038
756 389522
44 282785
91 776027
843 220646
432 138770
97 720252
95 924426
661 611170
127 622650
862 601582
157 699045
300 329716
175 417410
299 943632
567 180999
423 566896
143 292391
955 396528
810 766773
527 129860
29 221454
903 153968
53 833922
282 168468
642 612495
475 296476
391 663732
63 318530
251 487125
766 795084
836 92319
947 853254
450 179995
677 268338
537 507177
44 356521
700 827937
896 119949
542 314958
899 275663
668 69167
17 917999
292 136900
758 716525
641 505089
417 971915
600 541266
197 844400
843 141285
365 163402
391 730694
228 315089
796 271577
552 73191
35 50676
754 505509
213 490625
154 801120
397 296502
33 490968
271 828775
89 7807
195 155832
479 692740
835 541092
622 767474
644 174755
771 926670
332 20511
250 990287
665 572125
827 835633
883 559043
458 657988
263 787647
309 984766
452 105766
584 981493
723 328792
444 746236
112 535103
323 487934
389 803584
436 356467
586 749552
561 109258
137 707783
513 543983
110 358253
299 637052
842 540959
148 51754
407 339195
121 813430
888 815376
143 230234
584 126997
831 730912
987 627259
114 315444
238 94403
231 461995
857 866074
518 349648
36 268949
832 307357
381 62565
458 731751
247 870815
391 540470
968 20944
243 446217
380 219117
589 199132
893 761084
880 338004
574 936953
312 613691
607 171035
846 618921
973 106754
517 323985
630 419608
168 920240
179 428968
150 389000
651 745582
619 307862
121 307838
335 174644
400 408633
745 313813
626 696551
607 803919
916 371082
547 431508
911 28500
172 724187
213 831615
60 199567
267 962029
359 433303
7 946619
106 378554
295 592007
698 268972
477 147513
175 758554
305 311077
190 384130
262 196359
81 90356
889 973218
961 212597
761 885401
278 888321
477 776238
391 588382
92 858915
555 483681
85 742847
176 714167
738 222572
686 121751
841 138914
769 345262
747 345728
994 955404
434 24186
751 291060
353 127741
91 267920
279 276833
168 428335
152 442848
586 533150
186 407093
731 190167
46 363872
290 753518
386 626549
899 670870
164 772516
282 344408
930 856300
327 559611
420 817273
245 157438
554 262101
526 559095
995 448671
104 110675
565 510432
240 799712
185 469453
619 44851
755 76012
575 326109
735 50418
140 48458
288 559438
686 761299
648 678638
415 454288
956 444601
194 436263
892 156960
434 158836
901 767103
616 364700
993 271913
79 97376
258 834247
679 240023
947 508329
482 554965
618 698136
855 846712
885 256609
261 102575
429 271981
625 586779
16 283977
689 332292
328 508873
960 941711
109 477635
40 97176
375 367317
343 203134
62 367392
536 629484
367 290792
644 717725
506 371378
481 690160
266 603503
973 657901
585 816650
674 759373
199 896637
521 951523
500 896835
984 744847
193 926773
394 6357
185 484991
752 617770
454 635734
633 758558
158 706776
567 203564
788 922558
689 944194
988 981098
399 782603
895 518626
312 787404
974 965159
867 399176
6 66862
250 880896
162 184027
238 644227
247 528192
64 344596
823 560554
856 310640
8 623498
736 205420
1000 925679
66 863217
593 906239
230 14861
9 726055
332 749269
62 862590
603 864225
328 932989
132 757801
625 388206
524 209844
797 599287
58 116013
79 839305
182 119685
613 236057
896 418914
234 982020
583 281232
732 654281
838 480305
319 270469
472 244843
801 236459
270 60359
721 169990
1 889743
55 219974
997 522375
351 883034
645 405873
546 301407
107 558216
738 494558
303 914905
982 409204
340 880520
802 107882
27 924865
230 323180
631 687424
529 27376
937 783466
388 759710
982 905305
887 382180
959 815251
5 754015
278 922919
296 156325
839 200138
359 889008
113 275333
819 577219
808 632007
157 269495
393 869479
565 229946
984 201431
378 789357
479 478791
526 724350
554 340438
269 302257
796 420681
579 11416
611 378583
445 752363
39 472025
484 92088
82 517872
925 443252
760 909704
550 514940
593 359592
769 705988
707 506210
92 648936
342 649244
682 549963
681 532779
945 182150
526 920803
623 708261
666 359338
74 789448
292 595541
813 873704
406 319117
2 845692
693 192194
64 174944
462 666158
830 996248
944 231874
163 905790
102 49854
739 161511
571 431328
373 261060
885 343752
709 521978
112 649491
780 154188
71 953401
753 697234
289 650359
38 423585
258 263966
477 236886
41 525369
806 717958
439 210045
31 326048
797 184177
548 79711
595 718712
483 978053
810 902717
761 649021
310 450727
473 40269
512 141538
338 134886
994 286989
463 282479
294 825365
322 790093
264 605133
523 233481
143 697075
605 902806
151 644981
676 834807
157 848020
875 865876
781 602434
186 471002
604 968407
618 287646
938 160662
587 250524
233 490449
175 132656
162 10967
383 436441
188 497647
183 668175
419 975625
583 182416
787 768461
97 45983
72 558694
866 423355
209 161007
982 892320
244 875180
384 439355
478 544912
252 20623
258 968615
986 938304
903 399728
167 500329
763 703303
954 440855
416 787946
394 760733
913 199653
112 924629
425 456878
653 370763
12 125930
565 995980
22 113964
767 513312
194 478487
516 782163
243 34634
366 529524
939 394323
437 715715
199 626519
629 52422
236 500330
51 488575
559 659576
805 138598
499 679634
921 290748
526 28401
863 205899
260 579556
402 572666
899 594463
178 879038
4 256624
174 18194
251 890574
697 870543
691 810832
476 728673
183 90654
79 904047
790 423713
460 46564
904 105979
661 819247
845 413943
923 222221
817 732300
962 951007
145 647600
245 857149
326 123754
501 208305
242 618411
815 85658
419 180493
640 182751
168 819801
771 627482
703 902075
477 959810
255 668907
952 552129
26 169657
478 254093
503 911390
801 217152
484 796095
784 5922
612 58212
973 676800
159 679582
624 584523
242 492500
543 483150
839 699909
112 859844
469 175901
783 732726
616 663772
556 615391
616 815326
737 390941
303 356687
569 591896
107 281336
228 950970
189 563510
805 801331
241 520207
158 282942
665 702827
749 747307
194 420318
342 645124
261 845957
467 771333
550 452594
363 956314
868 58821
295 283548
139 359657
212 911848
641 399015
504 499431
456 413092
295 355632
714 574826
554 753160
617 612321
22 638968
814 194218
826 126125
45 616382
775 604573
428 405652
25 362061
278 418738
507 169057
813 17580
718 699036
368 484925
673 56302
764 947371
583 577407
229 116827
188 275259
820 173748
801 36583
248 768540
291 123358
314 515416
278 905472
240 849495
552 233067
229 953343
263 434457
870 211831
420 213700
578 323386
754 165474
578 363093
248 926874
740 597007
942 559105
18 411495
55 986084
763 797411
5 993493
707 907641
851 720869
315 582462
746 971311
549 985339
741 484227
511 910074
451 768030
321 754939
89 218781
535 74917
160 282578
357 457611
778 342381
432 384665
189 79804
619 456981
802 259343
834 950625
397 99812
510 477141
293 345761
175 826134
192 534739
679 94568
518 163244
194 906009
327 608746
166 968171
570 297234
229 509308
517 196491
387 494997
677 163464
262 593580
48 947055
134 773145
617 606405
884 6889
769 186623
861 664550
862 835116
246 995320
248 741343
758 224201
151 742112
756 169239
588 92488
485 668301
218 260438
450 525954
730 670078
592 282992
818 775319
945 106733
684 382202
216 493721
408 38590
55 518835
732 971841
81 696224
448 800110
441 500806
746 835180
741 641222
616 176841
536 522934
346 345377
901 170582
158 967853
249 404191
57 237467
49 660788
771 909559
872 521317
562 501046
914 182548
803 954461
983 517394
748 778070
781 461565
39 628287
75 183164
343 949896
146 268126
269 32062
719 708200
758 539712
453 502761
637 126528