1000 2494
6 5
13 2
0 18
18 3
25 19
41 17
21 43
46 2
46 20
47 12
51 21
58 23
64 4
66 40
25 69
27 69
24 71
40 73
77 10
25 78
78 57
85 63
31 86
33 87
38 88
90 4
48 92
92 87
94 54
95 74
21 96
44 99
99 70
102 16
30 108
111 105
112 19
72 115
102 118
123 17
37 125
127 81
127 106
128 74
128 97
136 35
136 42
18 138
139 12
82 139
140 31
21 141
106 141
12 142
22 142
1 143
143 57
143 133
144 83
145 9
42 146
44 146
1 148
148 32
116 148
38 149
150 124
137 150
29 151
152 22
154 95
155 83
116 156
157 76
117 157
158 9
158 130
160 9
35 160
160 50
160 81
16 161
126 161
69 162
162 112
163 144
164 3
166 60
161 166
8 168
169 30
170 81
112 172
166 172
173 94
165 175
41 176
176 118
11 177
177 36
178 4
162 179
180 168
182 69
182 72
184 163
4 185
170 185
155 187
188 94
93 189
177 189
49 190
27 193
193 36
194 119
96 195
174 195
196 194
15 199
199 110
199 144
128 200
200 179
201 7
135 201
53 203
101 203
205 19
205 76
205 107
202 205
12 206
206 151
208 54
209 7
209 80
106 210
210 149
98 211
3 212
125 212
212 197
168 213
32 214
180 215
124 216
137 217
217 159
218 165
11 221
221 65
209 222
223 9
223 78
223 167
224 25
224 108
146 224
224 203
226 121
228 82
128 229
126 230
219 230
101 231
232 151
232 157
203 232
233 124
234 8
234 20
72 237
14 238
239 220
240 19
241 32
242 39
246 42
67 247
183 247
83 248
92 248
248 162
249 113
165 251
252 87
132 252
118 253
175 253
165 256
257 30
53 257
250 260
261 24
130 261
261 164
264 43
67 265
265 84
266 88
76 267
268 26
98 270
270 107
271 46
272 202
199 273
212 273
159 274
258 275
276 60
143 276
238 276
278 51
193 278
230 280
8 281
10 282
64 282
66 282
282 85
284 56
113 284
285 165
286 104
286 134
286 142
287 75
155 287
193 287
291 110
291 198
293 224
232 293
294 136
207 294
295 116
295 239
296 88
296 157
227 296
296 231
210 298
5 299
18 299
35 299
169 299
72 300
303 273
305 196
262 305
175 306
307 9
22 310
1 311
217 311
312 151
20 313
34 315
273 317
317 291
9 318
56 318
69 318
318 227
319 33
319 65
319 269
321 132
212 321
322 37
324 72
325 119
325 146
325 190
86 327
327 290
329 54
47 330
262 330
167 331
332 271
333 290
334 265
334 332
19 335
335 248
286 335
336 6
65 336
201 336
231 336
337 5
36 339
339 167
340 233
130 341
342 120
342 204
342 259
211 343
278 343
344 80
344 169
344 263
16 345
345 78
298 345
346 127
346 182
193 346
346 296
200 347
347 206
21 348
350 125
351 101
155 351
351 203
351 237
25 352
354 60
290 354
355 113
355 255
263 356
277 356
210 357
357 229
84 359
359 358
360 75
360 276
360 287
126 363
308 363
76 364
274 364
12 365
147 365
188 365
302 365
125 366
366 184
366 200
252 367
368 222
237 368
369 191
369 254
60 370
123 370
370 310
54 372
104 372
372 122
196 373
374 135
374 142
376 232
332 376
23 377
67 377
252 377
287 377
329 377
195 378
298 378
378 351
13 379
380 284
381 346
251 382
254 382
107 383
296 383
40 384
384 342
169 387
196 388
389 14
390 33
391 152
250 391
392 87
360 392
104 393
256 393
272 393
393 344
30 394
394 238
395 72
83 395
102 395
142 395
106 396
24 397
33 397
397 242
397 346
154 398
398 347
43 400
400 198
391 400
401 140
211 401
355 401
402 28
402 92
402 216
181 403
194 403
123 404
171 405
405 204
407 392
371 408
392 408
185 409
33 410
410 94
274 410
410 308
342 410
411 68
411 189
193 413
272 413
289 413
318 414
78 415
415 302
417 199
417 348
57 419
275 419
419 322
420 176
421 418
422 82
422 116
238 422
397 422
401 422
132 423
181 423
423 303
424 6
424 125
277 424
301 425
425 326
63 426
318 426
426 423
46 427
317 427
338 427
428 71
428 121
204 428
231 428
429 32
38 429
117 429
279 429
292 429
419 430
217 431
289 431
344 431
432 91
433 280
435 121
41 436
273 436
437 187
385 438
62 439
439 178
245 439
338 439
20 440
440 21
440 123
440 222
362 440
441 69
441 406
442 10
155 442
159 442
442 213
396 442
444 3
380 444
8 445
445 438
446 57
146 446
447 321
447 344
391 447
447 437
448 393
446 448
449 219
260 449
362 450
176 452
313 452
385 452
397 452
424 452
454 154
454 265
323 454
454 423
58 455
47 456
162 456
456 247
456 272
278 456
457 10
281 457
15 459
459 215
459 348
266 461
462 30
462 113
462 175
462 251
269 462
462 320
460 462
463 136
463 172
463 276
268 464
313 464
364 464
465 352
465 411
456 465
466 30
466 268
466 324
346 466
466 459
278 467
135 468
418 468
345 469
25 470
470 41
399 470
441 470
87 471
223 471
446 471
472 49
269 472
473 85
196 473
474 265
415 474
474 446
475 95
464 475
476 318
332 477
480 246
480 337
394 480
435 480
481 246
260 481
481 354
458 481
481 468
482 233
482 394
483 429
156 484
192 484
485 62
71 485
485 202
365 485
424 485
485 480
487 285
345 488
482 488
488 487
57 489
369 489
490 72
171 490
175 492
492 423
493 153
164 493
325 493
493 332
13 494
100 494
494 375
495 59
271 495
384 495
495 397
497 26
498 32
71 498
498 155
208 498
499 60
499 112
499 366
98 500
500 323
500 331
489 500
26 501
163 501
501 470
501 490
222 502
502 316
488 502
503 21
503 306
351 503
87 505
505 161
505 309
505 374
505 477
169 506
177 506
506 290
470 506
507 307
46 508
508 80
153 508
508 415
449 508
509 459
446 511
150 512
512 305
512 340
512 409
513 161
513 322
513 445
479 514
66 515
515 121
515 138
246 515
515 423
516 69
516 140
168 516
516 175
255 516
282 516
378 516
517 13
517 218
260 517
289 517
517 337
517 500
518 67
518 267
518 385
519 154
347 520
520 375
504 521
522 236
522 243
522 375
523 24
523 101
523 186
524 179
446 525
526 241
526 256
322 526
526 426
467 528
529 172
529 186
529 280
45 530
530 133
531 342
531 392
438 531
237 532
532 274
354 532
532 371
38 533
533 93
533 152
202 533
275 533
533 312
533 339
533 426
534 43
413 534
49 535
67 535
535 102
535 246
263 536
536 405
538 269
538 369
538 425
538 441
539 132
200 539
80 540
540 200
342 540
541 10
541 27
80 541
541 459
539 541
113 542
542 178
542 283
542 346
543 237
543 533
160 544
204 544
297 544
544 423
452 544
208 545
545 226
249 545
254 545
425 545
480 545
545 502
546 474
32 547
289 547
547 523
548 33
549 141
34 550
550 428
551 487
322 552
552 415
552 483
553 1
553 159
177 553
461 554
488 554
556 70
390 556
458 556
557 1
557 437
557 461
558 4
549 558
314 559
29 560
274 560
448 560
261 561
378 561
561 464
527 561
562 29
562 262
155 563
152 564
166 564
484 564
564 513
565 7
123 565
131 565
336 565
566 33
510 566
567 12
567 507
568 306
91 569
287 569
297 569
569 343
569 410
569 490
405 570
571 42
571 386
473 571
572 10
111 572
572 197
224 572
445 572
41 573
83 573
573 211
573 360
573 444
245 574
574 291
574 304
517 574
542 574
575 55
575 70
575 535
120 576
576 123
127 576
576 248
115 577
518 577
546 577
126 578
578 129
144 578
579 347
556 579
566 579
90 580
126 580
580 342
374 580
437 580
132 581
22 582
582 76
131 582
154 583
219 583
301 583
583 494
583 521
250 584
400 584
584 439
440 584
528 584
585 360
586 5
586 157
318 586
586 462
558 586
587 428
587 538
588 82
589 65
589 77
589 265
351 589
373 589
503 589
590 205
590 455
591 423
591 569
592 529
382 593
18 594
594 112
594 221
272 594
594 442
594 459
595 341
595 375
426 595
578 595
30 596
541 596
597 122
424 597
598 21
268 598
581 598
507 599
8 600
600 70
143 600
256 600
395 600
550 600
600 596
601 19
26 601
148 601
601 271
601 382
601 397
490 601
586 601
602 52
602 81
602 119
602 222
602 282
388 602
272 603
298 603
527 603
603 581
87 605
126 605
605 363
606 392
606 474
472 607
36 608
608 106
308 608
536 608
609 246
609 368
401 609
609 445
609 473
610 46
142 610
610 362
610 390
611 127
575 611
612 13
64 612
230 612
612 502
612 599
119 613
613 150
613 202
289 613
613 611
147 615
615 226
349 616
618 66
427 618
603 618
619 86
619 102
172 619
619 213
620 13
620 250
274 620
499 620
39 621
621 195
623 158
623 322
623 354
392 623
623 476
624 76
624 530
625 209
625 396
501 625
625 596
625 616
626 195
626 538
627 15
627 102
256 627
591 627
227 628
628 381
419 628
628 449
39 629
280 629
630 545
39 631
631 433
631 568
606 631
428 632
457 632
179 633
405 633
603 633
634 133
230 634
252 634
286 634
634 292
600 634
635 266
636 236
637 568
577 637
637 583
412 638
445 638
638 545
638 559
638 611
619 638
348 639
390 639
639 592
599 639
54 640
640 98
640 224
347 640
640 429
439 640
453 640
586 640
50 641
641 126
166 641
641 187
641 519
18 642
642 118
642 393
643 118
307 643
644 26
645 52
646 194
646 373
616 646
646 620
647 162
169 647
647 361
591 647
648 45
130 648
151 648
359 648
200 649
545 649
650 77
360 650
650 515
615 650
651 38
651 47
651 179
601 651
104 652
139 653
653 147
654 197
247 654
379 654
655 346
579 655
621 655
656 329
656 342
398 656
657 479
658 79
658 383
456 659
596 659
611 659
648 659
472 660
324 661
604 661
653 661
1 662
42 662
662 86
662 175
334 662
662 409
662 497
525 662
662 559
609 662
663 84
402 663
474 664
594 664
358 665
365 665
417 665
183 666
666 302
666 423
666 577
619 666
62 667
667 197
667 548
667 577
669 187
192 669
669 251
669 444
524 669
378 670
653 670
671 414
671 418
613 671
671 657
452 672
211 673
279 673
674 32
50 674
54 674
674 419
674 633
649 674
675 637
6 676
180 676
183 676
237 676
676 402
677 351
493 677
604 677
0 678
679 326
420 679
680 61
680 242
681 38
511 681
526 681
555 681
647 682
41 683
145 683
147 684
389 684
685 124
18 686
686 70
200 686
234 686
273 686
686 645
687 19
418 687
687 592
688 111
424 688
626 688
69 689
689 210
334 689
547 689
588 689
628 689
657 689
690 97
165 690
284 690
567 690
691 122
484 691
686 691
179 692
225 692
424 692
692 662
455 693
155 694
18 695
695 114
288 695
695 581
4 696
148 696
696 309
696 559
697 221
243 697
697 637
698 20
388 698
698 442
648 698
699 95
165 699
701 112
316 701
701 564
701 645
697 701
18 702
702 74
702 166
235 702
580 702
23 703
218 703
703 303
703 644
703 684
378 704
510 704
666 705
52 706
133 706
706 276
335 706
429 706
447 706
54 707
707 84
268 707
707 293
15 708
708 280
255 709
346 709
709 434
709 533
617 709
710 49
710 467
584 710
711 45
333 711
712 171
442 713
641 713
714 159
359 714
714 377
714 404
26 715
715 37
39 715
715 127
715 250
715 394
410 715
715 567
716 201
368 716
716 614
61 717
717 101
208 717
717 317
489 717
216 718
718 316
718 424
718 531
596 718
718 701
719 333
719 563
720 11
428 720
721 68
387 721
721 511
722 26
722 147
338 722
722 402
722 718
723 149
723 216
510 723
724 143
313 724
484 724
501 724
583 724
724 592
724 597
248 725
725 466
725 610
25 726
255 726
726 260
359 726
83 727
728 356
728 510
522 728
728 603
729 476
729 599
251 730
730 371
378 731
731 396
429 731
450 731
731 593
732 241
732 503
525 732
732 595
653 732
207 733
362 733
733 682
734 19
23 734
651 734
735 306
430 735
732 735
736 300
305 736
378 736
493 736
736 553
736 615
736 625
737 181
737 206
737 319
737 495
737 715
738 244
430 738
738 518
711 738
4 739
739 151
739 334
739 460
739 593
739 705
714 739
740 158
162 740
740 264
342 740
680 740
17 741
741 81
83 741
741 211
307 741
335 741
640 741
651 741
709 741
245 742
742 395
742 398
41 743
619 743
744 105
332 744
744 606
627 744
745 275
479 745
696 745
4 746
248 746
430 746
746 436
483 746
746 516
746 744
747 36
747 73
747 253
278 747
747 353
747 418
571 747
624 747
747 682
302 748
748 328
748 478
744 748
28 749
154 749
350 749
400 749
524 749
750 427
750 591
751 157
751 278
751 301
753 69
482 753
100 754
337 755
755 410
665 755
686 755
756 308
508 757
589 757
758 9
758 36
75 758
758 90
162 758
758 309
758 390
608 758
615 758
697 758
759 129
759 267
759 586
218 760
761 577
761 705
761 752
597 762
655 762
763 413
763 492
763 696
737 763
763 758
447 764
486 764
487 764
765 55
227 765
310 765
356 765
765 602
131 766
271 766
594 766
766 724
749 766
767 402
767 403
435 767
701 767
703 767
768 26
38 768
768 155
768 362
559 768
769 112
769 558
30 770
276 770
770 511
771 80
121 771
771 239
480 771
317 772
417 772
772 587
623 772
773 160
551 773
773 557
773 615
723 773
165 774
172 774
774 237
374 774
592 774
616 774
642 774
774 649
774 699
775 1
326 775
345 775
777 307
391 777
777 410
462 777
487 777
572 777
778 173
334 778
414 778
778 465
778 612
656 778
778 764
779 308
424 779
779 717
779 734
780 7
17 780
780 139
204 780
780 536
780 664
781 34
781 90
97 781
781 333
781 362
54 782
490 782
782 586
637 782
782 661
783 130
783 220
249 783
387 783
783 479
783 530
650 783
784 256
784 483
688 784
760 784
209 785
579 785
785 620
785 624
40 786
786 106
219 786
786 244
786 335
678 786
718 786
787 185
787 324
788 379
788 433
526 788
789 762
790 161
791 31
120 791
791 281
791 367
424 791
494 791
739 791
305 792
319 792
425 792
792 752
498 793
793 698
794 99
220 794
386 794
597 794
619 794
795 19
795 244
620 795
714 795
795 733
753 795
796 200
93 797
797 743
798 14
170 798
309 798
798 384
798 426
798 566
798 795
799 71
714 799
800 147
285 800
782 800
23 801
801 82
198 801
801 377
643 801
20 802
234 802
762 802
40 803
462 803
803 639
804 220
804 343
428 804
804 456
732 804
804 755
804 796
295 805
487 805
805 498
805 753
806 239
806 303
806 329
335 806
806 424
806 430
499 806
642 806
643 806
806 644
155 807
170 807
807 561
808 154
419 808
751 808
809 181
809 365
809 482
809 661
745 809
810 162
375 810
468 810
370 811
811 614
811 641
769 811
419 812
812 544
706 812
720 812
566 813
813 575
814 22
394 814
815 278
815 288
816 198
256 816
508 816
74 817
114 817
578 817
818 31
140 818
818 204
353 818
818 369
806 818
155 819
166 819
819 574
820 54
145 820
255 820
820 374
435 820
821 217
821 374
513 821
578 821
821 691
613 822
822 687
795 822
53 823
91 823
823 121
505 823
407 824
824 476
824 492
91 825
541 825
825 574
719 825
761 825
826 386
827 625
14 828
828 236
828 758
358 829
829 579
126 830
830 462
124 831
831 134
831 445
831 578
763 831
832 118
316 832
832 325
833 349
432 833
833 486
833 507
833 802
834 9
834 93
834 287
834 386
586 834
709 834
30 835
835 60
158 835
546 835
836 42
219 836
504 836
836 554
836 572
662 836
796 836
837 31
285 837
837 417
837 809
68 838
838 123
318 838
838 344
838 378
500 838
838 596
838 718
734 838
461 839
840 37
121 840
188 840
229 840
494 840
669 840
710 840
720 840
840 834
841 74
626 841
841 757
154 842
269 842
665 842
760 842
843 60
843 189
843 310
323 843
32 844
844 69
196 844
844 202
456 844
29 845
845 445
845 497
636 845
839 845
45 846
164 846
245 846
304 846
482 846
546 846
846 583
848 268
848 273
363 848
848 559
593 848
682 848
820 848
59 849
849 103
109 849
291 849
366 849
849 848
162 850
850 301
399 850
523 850
593 850
851 120
150 851
851 438
851 579
620 851
762 851
806 851
852 207
852 489
852 554
705 852
13 853
122 853
409 853
853 544
31 854
360 854
855 38
104 855
458 855
855 519
855 657
200 856
856 270
856 530
709 856
856 714
50 857
513 857
857 616
788 857
858 498
858 609
858 623
858 660
666 858
859 118
859 158
394 859
859 401
860 76
585 860
860 602
860 777
861 34
41 861
332 861
346 861
861 391
513 861
861 556
861 627
861 812
600 863
104 864
864 444
864 552
713 864
834 864
864 845
864 860
252 865
311 865
865 730
803 865
866 417
760 866
65 867
867 66
255 867
867 630
259 868
530 868
869 481
522 869
869 595
685 869
869 694
870 23
870 362
870 482
765 870
158 871
871 259
271 871
491 871
872 492
872 654
873 131
873 378
421 873
438 873
873 759
874 333
874 591
84 875
875 113
159 875
875 169
469 875
875 555
875 635
875 810
875 828
876 20
131 876
460 876
468 876
876 677
877 92
877 220
282 877
303 877
877 348
877 550
834 877
332 878
392 878
408 878
554 878
787 878
116 879
879 214
879 266
385 879
879 594
763 879
43 880
762 880
292 881
771 881
882 385
695 882
882 869
883 30
883 406
883 877
75 884
884 105
153 884
884 235
380 884
884 585
884 626
851 884
67 885
286 885
885 408
885 607
885 788
886 417
886 615
294 887
300 887
338 887
887 381
887 563
887 607
718 887
887 740
888 856
101 889
533 889
625 889
263 890
351 891
386 891
559 891
769 891
891 818
347 892
892 401
892 641
799 892
893 187
256 893
893 673
893 753
893 802
894 210
894 337
391 894
894 447
894 696
558 895
819 895
895 871
145 896
327 896
438 896
17 897
196 897
897 479
897 703
633 898
777 898
899 217
899 262
402 899
882 899
900 27
900 88
180 900
824 900
901 177
186 901
196 901
901 207
702 901
901 784
796 901
16 902
902 372
430 902
902 492
638 902
646 902
681 902
902 696
902 856
902 864
360 903
711 903
3 904
47 904
904 261
904 340
904 389
819 904
8 905
13 905
750 905
877 905
12 906
906 227
104 907
907 641
738 907
839 907
907 874
908 249
478 908
535 908
908 623
390 909
800 909
909 852
118 910
809 910
911 200
222 911
911 243
397 911
911 417
911 520
911 540
589 911
911 775
911 891
11 912
260 912
589 912
706 912
912 760
913 280
754 913
759 913
62 914
914 257
914 281
288 914
914 529
914 617
863 914
915 175
915 306
915 340
915 657
915 715
741 915
916 9
916 255
303 916
916 384
608 916
916 645
916 712
916 745
917 196
207 917
917 214
296 917
917 442
917 524
917 679
738 917
37 918
918 55
918 65
918 232
918 428
515 918
918 875
919 19
295 919
919 427
919 428
919 745
827 919
873 919
920 157
920 261
920 349
920 580
920 869
52 921
921 394
593 921
921 880
922 566
922 691
923 122
209 923
337 923
397 923
526 923
630 923
923 663
923 833
875 923
334 924
924 536
924 610
721 924
766 924
925 110
115 925
925 206
257 925
925 460
126 926
926 344
398 926
926 709
927 243
270 927
927 523
927 665
928 33
928 323
928 404
928 827
324 929
473 929
523 929
929 605
746 929
925 929
930 375
877 930
164 931
166 931
931 326
931 425
931 573
931 632
931 784
805 931
931 818
193 932
932 283
478 932
776 932
2 933
933 35
239 933
933 581
933 815
40 934
623 934
913 934
935 104
935 652
746 936
937 889
186 938
194 938
938 377
676 938
228 939
412 939
436 939
939 529
939 608
940 70
526 940
591 940
941 27
941 157
941 236
941 265
941 394
643 941
832 941
942 2
127 942
139 942
191 942
342 942
942 580
942 922
943 186
943 298
943 356
943 621
943 648
943 821
944 38
944 545
652 944
945 484
946 123
316 946
339 946
501 946
946 892
947 12
26 947
947 297
325 947
947 895
300 948
429 949
430 949
624 949
950 3
950 86
950 284
950 436
950 482
950 601
950 907
951 874
27 952
77 952
952 386
952 406
512 952
953 31
953 71
534 953
954 32
954 146
954 164
256 954
954 394
499 954
845 954
955 284
364 955
955 608
955 703
60 956
956 146
169 956
956 196
438 956
957 192
273 957
957 360
957 538
872 957
937 957
71 958
958 385
406 958
958 518
958 621
787 958
870 958
204 959
528 959
959 674
840 959
851 959
960 36
960 230
254 960
960 295
456 960
960 766
190 961
422 961
528 961
961 804
962 257
328 962
668 962
278 963
359 963
668 963
37 964
476 964
479 964
780 964
965 579
965 756
965 830
886 965
966 140
966 790
967 114
967 139
967 589
619 967
967 625
967 662
711 967
967 891
11 968
176 968
467 968
968 498
510 968
651 968
969 418
969 656
660 969
692 969
969 707
582 970
970 964
223 971
230 971
308 971
504 971
625 971
703 971
510 972
610 972
72 973
158 973
443 973
479 973
855 973
55 974
974 86
974 117
974 202
974 228
485 974
974 610
974 622
974 649
974 795
974 961
975 44
93 975
975 361
484 975
976 228
597 976
820 976
976 841
933 976
977 64
977 210
977 241
977 490
790 977
846 977
881 977
3 978
74 978
334 978
978 337
557 978
563 978
978 838
979 612
620 979
765 979
772 979
842 979
285 980
287 980
298 980
380 980
390 980
562 980
981 7
393 981
981 437
981 438
832 981
21 982
982 136
982 183
557 982
982 826
982 912
983 54
983 317
983 423
426 983
83 984
384 984
70 985
283 985
89 986
309 986
986 393
414 986
502 987
988 109
988 772
988 868
989 14
46 989
989 177
989 265
267 989
989 629
990 118
991 65
446 991
570 991
991 601
991 876
991 897
992 151
248 992
469 992
703 992
216 993
993 365
993 382
880 993
993 925
987 993
994 352
994 454
710 994
994 771
995 22
995 138
706 995
995 781
996 149
513 996
712 996
996 919
996 972
426 997
459 997
997 604
606 997
997 831
997 975
313 998
671 998
850 998
877 998
972 998
999 3
999 20
195 999
426 999
999 681
999 717
999 774
810 999
