5000 1 500000
1 2 774876
3 1 638539
4 1 751559
1 5 423059
1 6 347223
7 1 998871
8 1 946791
9 1 375390
1 10 58761
11 1 561186
12 1 550914
13 1 42131
14 1 816713
1 15 447890
16 1 55371
1 17 230198
18 1 194154
1 19 950922
20 1 715321
1 21 214861
22 1 397698
1 23 301104
1 24 186048
25 1 131996
1 26 720037
1 27 28906
1 28 672341
29 1 579304
30 1 149865
31 1 291291
1 32 302
33 1 745847
1 34 702883
1 35 358953
1 36 818942
37 1 553550
38 1 328040
39 1 25529
1 40 166908
1 41 429873
42 1 708044
43 1 266224
44 1 229084
1 45 948261
46 1 503717
1 47 267635
48 1 382100
1 49 868080
1 50 965640
1 51 595879
1 52 822359
53 1 872534
1 54 775113
1 55 149233
56 1 41884
57 1 698205
1 58 148606
59 1 46581
1 60 233238
61 1 758089
62 1 856508
63 1 644762
64 1 202429
65 1 931680
66 1 904728
1 67 781316
68 1 217411
1 69 11686
70 1 914086
71 1 170968
1 72 389598
1 73 863904
1 74 950396
1 75 190266
1 76 688196
77 1 155476
1 78 721583
1 79 445585
1 80 270249
81 1 374343
82 1 530259
1 83 564993
1 84 415746
1 85 334333
86 1 285054
87 1 442926
1 88 734532
89 1 43963
90 1 957509
91 1 237502
92 1 656165
1 93 815047
1 94 246076
95 1 986135
96 1 87000
97 1 760997
98 1 89785
99 1 552604
1 100 531668
1 101 40475
1 102 213073
103 1 386292
104 1 872525
105 1 172013
106 1 305753
1 107 874114
108 1 214585
109 1 132193
1 110 472357
111 1 385644
1 112 854347
1 113 504315
1 114 377099
1 115 69335
116 1 988474
117 1 668736
1 118 506336
1 119 694184
120 1 944122
1 121 706038
1 122 325432
123 1 191300
124 1 992128
1 125 440354
126 1 532073
1 127 812624
128 1 16577
1 129 176264
1 130 314888
131 1 31729
132 1 583411
1 133 739757
134 1 135849
1 135 615372
136 1 916489
137 1 678487
138 1 21347
1 139 15942
1 140 880442
141 1 533258
142 1 391817
143 1 511492
1 144 26810
145 1 815308
1 146 999152
1 147 834539
148 1 171647
149 1 119841
1 150 220462
151 1 439328
1 152 500732
153 1 798798
154 1 749016
155 1 69511
1 156 404264
157 1 786841
1 158 820227
159 1 597511
160 1 448119
161 1 394375
1 162 914244
1 163 622916
164 1 724126
1 165 857820
1 166 157679
167 1 520674
1 168 724434
1 169 407773
170 1 500441
1 171 6024
1 172 360265
173 1 804816
174 1 626969
1 175 375769
1 176 390327
177 1 583930
1 178 513538
1 179 784060
180 1 522960
1 181 75486
182 1 611050
183 1 229972
184 1 753228
1 185 497732
186 1 686310
1 187 59911
1 188 493725
189 1 467694
190 1 645578
1 191 483643
1 192 127290
1 193 824355
194 1 815084
1 195 20435
196 1 105430
197 1 376168
1 198 933345
1 199 839477
1 200 531112
1 201 137345
202 1 315773
203 1 506758
1 204 644452
205 1 825012
1 206 821142
1 207 184555
208 1 934016
1 209 101636
1 210 941697
1 211 886345
212 1 54319
1 213 830905
214 1 599571
1 215 177221
1 216 572072
217 1 872022
1 218 808992
1 219 331652
1 220 644895
1 221 355936
1 222 162430
223 1 283883
1 224 8905
1 225 171037
226 1 948674
227 1 12831
228 1 402524
229 1 618705
1 230 376000
231 1 235397
232 1 751691
233 1 660546
1 234 572494
235 1 664706
1 236 926669
237 1 410740
1 238 762177
239 1 130362
240 1 575254
1 241 526636
1 242 398957
1 243 487828
1 244 458843
245 1 654960
246 1 77865
1 247 947764
248 1 848978
1 249 222277
1 250 967751
1 251 549886
1 252 865070
1 253 735791
254 1 713759
1 255 207321
1 256 773542
1 257 992627
258 1 281476
259 1 111016
260 1 980910
261 1 617431
1 262 539404
1 263 604178
264 1 821819
265 1 218079
266 1 790796
267 1 247354
268 1 256771
269 1 257809
270 1 133848
1 271 916999
272 1 961529
1 273 413489
1 274 238790
1 275 164828
1 276 36052
1 277 319749
278 1 276203
279 1 915231
1 280 374024
281 1 544721
282 1 271132
1 283 349813
284 1 311690
1 285 948507
1 286 315885
1 287 678467
1 288 365008
1 289 618023
290 1 286452
1 291 208303
292 1 685645
293 1 25018
294 1 719237
1 295 915356
1 296 112184
1 297 667098
1 298 72631
299 1 293680
1 300 62917
301 1 596619
302 1 762973
303 1 807696
304 1 521322
1 305 779347
306 1 103692
1 307 762209
308 1 531162
309 1 592374
1 310 192411
311 1 417927
312 1 138316
1 313 116346
1 314 481565
315 1 790633
316 1 819188
1 317 347491
318 1 129768
1 319 884587
320 1 151943
321 1 830071
1 322 44752
1 323 548914
1 324 199546
1 325 573882
326 1 340460
1 327 873059
1 328 367490
1 329 300786
1 330 797583
1 331 845090
332 1 819477
1 333 132323
1 334 290446
335 1 625942
1 336 537831
337 1 797074
1 338 208128
1 339 469474
340 1 115821
341 1 638469
1 342 468984
1 343 966125
1 344 282012
345 1 706944
346 1 547339
347 1 623514
1 348 332842
349 1 233353
1 350 721488
1 351 282448
352 1 749770
1 353 591780
1 354 220954
355 1 715442
356 1 154739
357 1 703895
358 1 348223
1 359 178470
360 1 59929
361 1 110822
1 362 462163
1 363 716946
364 1 133746
365 1 518871
1 366 128749
1 367 612505
368 1 895281
369 1 450926
370 1 333856
1 371 896865
1 372 275085
1 373 438705
1 374 985729
375 1 416271
376 1 162938
1 377 93732
378 1 923367
379 1 531208
1 380 589677
381 1 585228
382 1 336933
383 1 374961
1 384 416731
385 1 14063
386 1 628113
387 1 176559
1 388 80314
1 389 442257
390 1 291839
391 1 512935
392 1 434941
393 1 223608
1 394 731077
1 395 290174
396 1 713307
1 397 387432
398 1 147960
1 399 43289
1 400 3720
1 401 187111
1 402 85293
1 403 987933
1 404 160890
1 405 524857
1 406 232952
1 407 173167
1 408 304228
1 409 278500
1 410 851375
411 1 297523
412 1 841917
1 413 285420
1 414 583079
1 415 852688
416 1 225721
417 1 180054
418 1 268404
1 419 372970
420 1 629709
1 421 152168
1 422 902060
1 423 641637
1 424 71150
425 1 168231
426 1 407332
1 427 101160
428 1 780178
429 1 208535
430 1 421681
431 1 179350
1 432 311277
1 433 798397
434 1 295399
1 435 735510
436 1 872244
1 437 750943
438 1 370204
1 439 261323
440 1 117788
1 441 581441
1 442 7716
1 443 752603
1 444 220314
1 445 911017
446 1 118358
447 1 632492
1 448 264100
449 1 90395
1 450 659013
1 451 750945
1 452 631597
1 453 319324
454 1 16262
455 1 457376
1 456 636524
457 1 909618
1 458 931888
459 1 688910
1 460 149270
1 461 194402
1 462 371670
463 1 43536
464 1 289630
1 465 729520
1 466 771982
1 467 678603
468 1 453306
1 469 309409
470 1 894572
471 1 466468
1 472 104096
1 473 629371
474 1 390727
1 475 657536
476 1 69892
477 1 903362
1 478 338674
479 1 391876
1 480 941467
481 1 346492
1 482 981122
483 1 165845
1 484 841307
1 485 497197
1 486 936654
1 487 701272
488 1 984951
1 489 224475
490 1 648489
491 1 960754
492 1 984934
493 1 893962
1 494 939304
1 495 861831
1 496 479772
1 497 526400
498 1 568034
1 499 497406
500 1 397774
501 1 643329
1 502 386602
503 1 897851
1 504 542962
1 505 356178
506 1 515414
1 507 382882
508 1 242747
509 1 414841
1 510 909371
511 1 345626
512 1 90976
1 513 2427
514 1 695405
515 1 210374
1 516 299029
517 1 934747
1 518 383042
519 1 711821
520 1 688207
1 521 29537
522 1 751694
523 1 104914
1 524 836484
1 525 558927
526 1 785384
527 1 26363
528 1 140199
529 1 856685
530 1 798179
1 531 177646
532 1 427887
533 1 779389
534 1 911445
1 535 956366
1 536 562128
1 537 411462
538 1 431634
1 539 541121
1 540 700543
1 541 193869
1 542 927216
543 1 775404
1 544 398450
545 1 477526
546 1 461700
1 547 547572
1 548 474077
1 549 768742
550 1 813603
551 1 112895
1 552 437108
553 1 228355
554 1 710497
555 1 185520
1 556 591342
557 1 542194
558 1 238164
1 559 476077
560 1 194560
561 1 62199
562 1 198609
1 563 409370
1 564 119773
1 565 306263
1 566 896364
1 567 163614
1 568 346940
1 569 450968
570 1 278908
571 1 511517
1 572 933393
1 573 655870
1 574 228179
575 1 554236
576 1 382737
1 577 665166
1 578 334089
1 579 375008
1 580 114417
581 1 950926
1 582 513201
583 1 890221
1 584 399718
585 1 918595
586 1 903521
1 587 208842
1 588 379750
1 589 331377
1 590 338734
1 591 337435
592 1 48485
1 593 852061
594 1 69996
1 595 569668
1 596 813272
597 1 735181
1 598 395569
599 1 676524
1 600 405556
1 601 633478
1 602 266770
603 1 861366
604 1 104111
605 1 347468
1 606 363043
607 1 676105
608 1 179452
1 609 578596
610 1 652603
611 1 757768
1 612 413394
613 1 987219
614 1 395628
615 1 144793
616 1 426277
1 617 332192
1 618 612750
1 619 111137
1 620 462123
1 621 55565
622 1 68788
623 1 141574
624 1 569943
625 1 439457
626 1 159348
1 627 433899
628 1 625376
1 629 838049
630 1 15395
1 631 494646
1 632 292410
633 1 281233
1 634 98773
635 1 76940
1 636 378842
637 1 372854
1 638 58848
1 639 584210
1 640 325493
641 1 993238
1 642 172889
643 1 437805
644 1 640193
1 645 892470
646 1 446933
647 1 711106
648 1 384561
1 649 725081
650 1 887272
1 651 885558
652 1 881980
1 653 261959
1 654 625704
655 1 109614
1 656 354454
1 657 383682
658 1 734121
1 659 939343
660 1 616949
1 661 625425
662 1 945090
663 1 770301
1 664 835596
1 665 203065
666 1 247558
667 1 307423
668 1 229714
1 669 278398
1 670 549514
671 1 924377
1 672 187387
1 673 176038
1 674 210085
1 675 51087
1 676 526012
677 1 130997
678 1 630890
679 1 527592
1 680 621706
681 1 508848
1 682 317935
1 683 252423
1 684 91291
1 685 473053
1 686 785864
1 687 856019
1 688 186531
1 689 96896
1 690 305291
1 691 115503
1 692 329815
693 1 609375
694 1 292557
695 1 121858
1 696 641260
697 1 327230
698 1 925347
1 699 380335
700 1 896663
1 701 222115
1 702 911585
1 703 752732
1 704 390414
705 1 751954
706 1 455645
1 707 347503
708 1 352388
1 709 211601
710 1 284652
1 711 413259
1 712 196336
713 1 873700
1 714 470818
715 1 398038
716 1 150279
1 717 426640
718 1 235286
1 719 547829
1 720 211900
721 1 456859
722 1 215258
1 723 497485
1 724 397126
725 1 108490
726 1 97414
1 727 986819
1 728 162200
1 729 702240
730 1 424429
1 731 676668
1 732 231849
733 1 531237
1 734 301477
1 735 54685
1 736 476653
737 1 475867
738 1 821763
739 1 730315
1 740 529242
1 741 239626
1 742 394203
743 1 214699
744 1 892003
1 745 388212
1 746 638659
747 1 542113
1 748 319679
1 749 600288
750 1 36176
751 1 439380
1 752 595170
753 1 46931
1 754 290774
1 755 706408
756 1 266817
757 1 286545
1 758 858220
1 759 841729
1 760 738898
761 1 544992
762 1 284261
1 763 179014
1 764 647304
765 1 684547
1 766 187990
1 767 695707
768 1 263194
769 1 482050
1 770 814933
771 1 775908
772 1 612668
1 773 998560
1 774 854455
1 775 876679
776 1 127011
1 777 317730
1 778 302289
779 1 228202
780 1 522565
1 781 965134
1 782 597431
1 783 873136
784 1 686933
1 785 358248
786 1 342208
1 787 104704
788 1 313162
789 1 168310
1 790 759870
791 1 157309
1 792 98776
1 793 349948
1 794 720201
1 795 706445
796 1 2293
1 797 477503
1 798 907124
1 799 497045
800 1 89620
801 1 854725
1 802 856341
1 803 599482
804 1 958252
1 805 600211
1 806 99329
1 807 906721
1 808 98672
809 1 420717
810 1 783948
811 1 250863
812 1 35096
1 813 636440
1 814 851596
815 1 846729
816 1 326806
817 1 641626
1 818 428758
1 819 101524
820 1 555104
1 821 415799
1 822 270974
823 1 726709
1 824 911020
825 1 53493
1 826 729946
827 1 401553
828 1 535982
829 1 65240
1 830 745663
1 831 886669
832 1 395675
1 833 663206
834 1 272450
1 835 767629
836 1 696296
837 1 659299
1 838 427639
1 839 702968
1 840 212042
841 1 599316
1 842 489268
1 843 875954
844 1 101623
1 845 244415
846 1 749005
847 1 439327
848 1 725283
1 849 847721
1 850 189081
1 851 579110
852 1 495939
1 853 218006
1 854 222699
1 855 839722
1 856 636108
857 1 853131
858 1 303193
859 1 526802
860 1 245748
1 861 562702
1 862 304503
1 863 133761
864 1 33775
865 1 658531
866 1 779291
867 1 795230
868 1 488369
1 869 785232
870 1 567770
1 871 242572
872 1 111089
873 1 36121
874 1 36937
1 875 352113
876 1 761764
1 877 5572
878 1 583676
1 879 336499
880 1 822333
1 881 577429
1 882 340553
1 883 711989
1 884 632435
885 1 422929
886 1 31044
1 887 64541
1 888 599546
889 1 704382
890 1 840516
891 1 722256
892 1 890375
1 893 783457
1 894 81436
895 1 495731
1 896 847055
1 897 719166
1 898 659426
899 1 249131
900 1 600648
901 1 560090
1 902 489386
1 903 261021
904 1 870245
905 1 663099
906 1 893514
1 907 999854
1 908 268893
909 1 891813
1 910 950807
1 911 326723
1 912 534885
913 1 349470
1 914 392870
1 915 454016
1 916 486000
1 917 908010
918 1 140939
1 919 580748
1 920 486004
921 1 877966
922 1 980060
923 1 857483
1 924 255271
925 1 96720
926 1 358126
1 927 447970
1 928 981885
1 929 529909
1 930 671765
1 931 600437
932 1 229803
933 1 133633
934 1 482279
1 935 542571
1 936 534631
1 937 938233
938 1 306489
1 939 587495
940 1 300196
1 941 34339
1 942 614048
943 1 372752
944 1 142617
945 1 638660
1 946 988528
1 947 657033
948 1 872634
949 1 99871
1 950 29055
1 951 63929
1 952 418172
953 1 31164
954 1 960865
1 955 112771
1 956 979156
957 1 143325
1 958 694637
959 1 49549
960 1 760248
1 961 723017
962 1 97718
1 963 585084
1 964 848604
965 1 513733
966 1 290386
967 1 641334
968 1 656757
1 969 697429
970 1 420565
971 1 112542
1 972 936632
973 1 210302
974 1 496085
975 1 561626
1 976 722202
977 1 50502
1 978 452903
1 979 776975
980 1 949073
981 1 476338
982 1 824416
983 1 107298
1 984 959952
985 1 994310
1 986 429844
1 987 652536
988 1 355918
1 989 173831
990 1 582361
991 1 664694
1 992 889408
1 993 856571
1 994 552899
995 1 990721
996 1 559001
997 1 942310
1 998 97257
1 999 126013
1 1000 589712
1001 1 323982
1 1002 23966
1003 1 812369
1 1004 344216
1 1005 667127
1006 1 709432
1007 1 947105
1 1008 646184
1009 1 948902
1 1010 162315
1 1011 474002
1 1012 510325
1 1013 632289
1 1014 64557
1015 1 564552
1 1016 872626
1017 1 267309
1 1018 464691
1 1019 552490
1020 1 652246
1 1021 404366
1 1022 877874
1023 1 841883
1024 1 371732
1025 1 878281
1026 1 775998
1027 1 508226
1 1028 204067
1 1029 321316
1030 1 879533
1031 1 351426
1 1032 182648
1033 1 829795
1034 1 271892
1035 1 819906
1 1036 431686
1037 1 637132
1 1038 28103
1039 1 275109
1040 1 417924
1 1041 905379
1 1042 847068
1 1043 912785
1 1044 872293
1 1045 847086
1 1046 129384
1 1047 517996
1 1048 642080
1049 1 315569
1050 1 222079
1 1051 964377
1052 1 297578
1053 1 359858
1054 1 63032
1055 1 871806
1056 1 480310
1 1057 355637
1058 1 926694
1 1059 87936
1060 1 702971
1 1061 700159
1 1062 299038
1063 1 124420
1064 1 73965
1 1065 309334
1 1066 727542
1067 1 945007
1 1068 88129
1 1069 133886
1 1070 923523
1 1071 153574
1 1072 54636
1 1073 752317
1074 1 922074
1 1075 604558
1076 1 814307
1 1077 571607
1078 1 430736
1 1079 457868
1 1080 935132
1 1081 678418
1082 1 557881
1083 1 481669
1084 1 962571
1085 1 552178
1 1086 842731
1087 1 480094
1 1088 487525
1089 1 299837
1 1090 337082
1 1091 151675
1 1092 601439
1 1093 295863
1 1094 159484
1095 1 288259
1096 1 610991
1 1097 950310
1 1098 758150
1 1099 685146
1100 1 868616
1101 1 313166
1102 1 189869
1 1103 931940
1104 1 113441
1105 1 719732
1 1106 915589
1 1107 231432
1108 1 526766
1 1109 148958
1110 1 697700
1111 1 965609
1112 1 907684
1113 1 143696
1114 1 241951
1115 1 374446
1 1116 703353
1 1117 239056
1118 1 377035
1119 1 571642
1120 1 209633
1121 1 265122
1 1122 814332
1123 1 636148
1 1124 804688
1 1125 914700
1 1126 321416
1127 1 930303
1 1128 208574
1129 1 147986
1 1130 870723
1 1131 208513
1 1132 619549
1 1133 380410
1134 1 148611
1135 1 875743
1136 1 130339
1137 1 604744
1138 1 931037
1 1139 389951
1140 1 881478
1141 1 797570
1142 1 488486
1143 1 626436
1 1144 721722
1 1145 76012
1146 1 180402
1147 1 988180
1 1148 156212
1 1149 878027
1 1150 873815
1 1151 829972
1 1152 259369
1153 1 8805
1154 1 69802
1155 1 185257
1 1156 603855
1157 1 612606
1 1158 579328
1159 1 354872
1 1160 881050
1161 1 991452
1 1162 813357
1 1163 326886
1164 1 192254
1165 1 190851
1 1166 815623
1167 1 429079
1 1168 693555
1169 1 361465
1 1170 271970
1 1171 93106
1172 1 631083
1173 1 355138
1174 1 788181
1175 1 264219
1176 1 596188
1177 1 6628
1 1178 919987
1179 1 497143
1180 1 621180
1181 1 310883
1182 1 859089
1183 1 265322
1 1184 492415
1185 1 857732
1186 1 273478
1 1187 11867
1 1188 698906
1 1189 799245
1190 1 773221
1191 1 841774
1192 1 245443
1 1193 531587
1194 1 883012
1 1195 211591
1196 1 559277
1197 1 189674
1 1198 755447
1 1199 814733
1200 1 741839
1201 1 51399
1202 1 384980
1 1203 136035
1 1204 712093
1 1205 845664
1 1206 344112
1207 1 896623
1 1208 427212
1 1209 523193
1 1210 782112
1 1211 331159
1212 1 967121
1213 1 950872
1 1214 114424
1 1215 38206
1216 1 479074
1 1217 227265
1 1218 39822
1 1219 898634
1 1220 879539
1221 1 603705
1222 1 829623
1 1223 67936
1224 1 315449
1 1225 572678
1 1226 929096
1227 1 512550
1228 1 462569
1229 1 193389
1230 1 411925
1 1231 740287
1 1232 637816
1 1233 231986
1234 1 419636
1 1235 157521
1 1236 416732
1 1237 611098
1 1238 926329
1 1239 604737
1240 1 731016
1241 1 686251
1242 1 745466
1 1243 87796
1 1244 939507
1 1245 65257
1246 1 115916
1 1247 956687
1248 1 381394
1249 1 413274
1 1250 556676
1251 1 798134
1 1252 940120
1253 1 787074
1254 1 834934
1255 1 95248
1 1256 854908
1257 1 612199
1258 1 366136
1259 1 129793
1260 1 973041
1261 1 891853
1262 1 439199
1 1263 937582
1 1264 471022
1 1265 911738
1266 1 44928
1 1267 408379
1268 1 139240
1 1269 939442
1270 1 695663
1 1271 576847
1 1272 783058
1 1273 372090
1274 1 98562
1 1275 225870
1276 1 425635
1 1277 33048
1 1278 490893
1 1279 411420
1280 1 928782
1 1281 18129
1282 1 313831
1283 1 248992
1284 1 108426
1285 1 753128
1286 1 852643
1 1287 431677
1 1288 237196
1289 1 721061
1290 1 734102
1291 1 4698
1 1292 83591
1293 1 466122
1 1294 938583
1 1295 359770
1 1296 781362
1297 1 200799
1298 1 621497
1 1299 719587
1300 1 721472
1 1301 37606
1 1302 604882
1303 1 708186
1304 1 215400
1 1305 797606
1306 1 906678
1 1307 907109
1 1308 555935
1309 1 650404
1310 1 512059
1 1311 232679
1312 1 48088
1 1313 797860
1314 1 237430
1 1315 172614
1 1316 802186
1317 1 526315
1 1318 29372
1319 1 701927
1320 1 448425
1 1321 105535
1322 1 252833
1323 1 322543
1324 1 618538
1325 1 757541
1 1326 696187
1327 1 899
1 1328 879874
1 1329 999329
1330 1 209567
1 1331 223368
1 1332 25446
1333 1 953464
1334 1 598497
1335 1 569059
1 1336 889100
1 1337 974256
1338 1 954391
1339 1 558841
1 1340 886056
1341 1 851341
1 1342 657430
1343 1 116718
1 1344 156783
1345 1 159060
1346 1 347635
1 1347 878761
1348 1 533782
1 1349 84747
1350 1 739138
1 1351 773966
1352 1 712787
1353 1 211319
1354 1 611289
1 1355 424705
1 1356 733273
1357 1 414748
1358 1 415437
1359 1 994473
1360 1 357855
1361 1 423871
1362 1 385778
1 1363 237802
1 1364 284057
1365 1 605030
1366 1 232990
1 1367 224040
1368 1 328061
1 1369 663190
1 1370 721190
1371 1 720778
1372 1 913854
1 1373 620691
1374 1 230558
1 1375 477683
1 1376 755219
1 1377 846882
1378 1 734236
1379 1 300425
1 1380 606128
1381 1 15880
1 1382 581813
1 1383 195634
1 1384 631690
1 1385 996236
1 1386 293054
1 1387 272849
1388 1 436374
1389 1 571824
1390 1 538635
1 1391 929100
1392 1 697225
1393 1 598587
1 1394 803122
1 1395 627784
1396 1 711065
1 1397 450354
1 1398 984584
1 1399 859690
1 1400 923578
1 1401 670809
1 1402 137633
1403 1 640024
1404 1 611361
1405 1 92661
1406 1 761683
1407 1 224245
1 1408 538179
1409 1 595980
1 1410 18483
1411 1 840999
1412 1 602070
1 1413 167075
1 1414 602261
1 1415 363731
1 1416 65998
1 1417 318781
1418 1 146128
1419 1 323677
1 1420 438752
1421 1 284514
1 1422 217462
1 1423 680300
1424 1 190593
1 1425 301076
1426 1 171295
1 1427 624228
1428 1 645734
1429 1 259418
1430 1 705950
1 1431 785386
1432 1 909957
1 1433 22969
1434 1 429769
1435 1 15011
1 1436 657297
1 1437 188789
1438 1 338357
1 1439 780147
1 1440 173889
1441 1 468244
1 1442 108854
1 1443 646593
1444 1 813129
1 1445 114522
1446 1 770275
1 1447 660784
1448 1 849631
1449 1 669068
1 1450 152078
1 1451 675559
1 1452 970870
1453 1 344688
1454 1 200335
1455 1 594953
1456 1 304581
1 1457 174410
1 1458 773689
1 1459 731517
1460 1 210496
1 1461 872672
1 1462 213730
1 1463 66150
1 1464 858652
1 1465 227830
1466 1 716895
1 1467 431723
1 1468 29710
1 1469 422162
1470 1 968772
1471 1 828143
1472 1 962060
1473 1 826040
1474 1 625447
1 1475 32792
1476 1 706058
1477 1 589614
1 1478 96477
1479 1 115851
1480 1 714365
1481 1 104248
1 1482 93946
1483 1 882605
1 1484 145690
1 1485 580635
1 1486 616148
1 1487 11044
1 1488 75862
1489 1 831197
1490 1 359872
1 1491 879251
1492 1 183335
1 1493 567107
1 1494 82515
1495 1 74720
1496 1 495105
1 1497 968976
1498 1 883553
1499 1 308976
1 1500 981209
1501 1 268236
1502 1 529408
1503 1 194599
1504 1 164516
1505 1 347641
1506 1 623045
1507 1 79276
1508 1 57239
1 1509 419487
1510 1 668612
1 1511 311587
1 1512 610600
1 1513 105152
1 1514 176467
1515 1 348721
1 1516 715210
1517 1 91939
1 1518 43271
1519 1 431867
1 1520 91508
1 1521 989965
1 1522 307188
1 1523 997157
1 1524 726363
1525 1 832514
1526 1 648048
1527 1 600726
1 1528 1778
1529 1 499080
1530 1 887696
1 1531 679793
1 1532 150512
1533 1 493090
1534 1 811177
1535 1 51677
1 1536 209736
1 1537 159256
1 1538 403215
1539 1 986046
1540 1 769137
1541 1 355693
1542 1 538520
1543 1 45048
1 1544 725536
1 1545 610214
1 1546 838169
1 1547 954929
1548 1 756104
1 1549 292873
1550 1 658534
1551 1 433487
1 1552 754592
1553 1 584346
1554 1 737429
1 1555 620341
1 1556 361052
1557 1 135519
1558 1 824059
1 1559 150985
1560 1 507185
1 1561 104092
1 1562 217005
1 1563 748976
1564 1 860372
1 1565 944662
1566 1 774399
1567 1 895312
1568 1 154682
1569 1 915859
1 1570 18311
1 1571 159372
1572 1 724953
1573 1 715288
1574 1 566937
1 1575 43658
1576 1 519077
1577 1 713321
1578 1 955532
1579 1 551535
1 1580 383315
1581 1 600779
1582 1 202611
1 1583 751072
1 1584 553752
1585 1 390788
1 1586 514915
1 1587 502018
1588 1 845737
1589 1 176920
1590 1 465587
1 1591 249786
1 1592 323516
1593 1 950029
1 1594 448822
1595 1 908524
1596 1 218885
1 1597 684775
1598 1 156418
1 1599 74815
1 1600 20153
1 1601 424172
1602 1 494123
1 1603 53847
1 1604 759117
1605 1 947872
1606 1 496840
1607 1 8601
1608 1 517815
1609 1 375048
1 1610 796139
1 1611 804905
1612 1 385258
1 1613 862442
1 1614 872492
1 1615 115822
1616 1 492317
1 1617 832779
1 1618 335198
1 1619 11915
1620 1 772996
1621 1 262895
1622 1 709463
1623 1 220647
1624 1 800917
1 1625 804059
1626 1 716716
1 1627 290085
1 1628 110083
1629 1 452949
1630 1 212786
1631 1 957228
1 1632 406277
1 1633 741601
1634 1 591165
1635 1 659423
1636 1 413455
1637 1 935877
1 1638 742691
1639 1 303205
1 1640 84182
1 1641 17669
1642 1 890680
1 1643 661665
1644 1 703375
1645 1 304103
1 1646 936595
1647 1 976057
1 1648 63919
1 1649 132591
1 1650 816519
1 1651 381394
1 1652 217836
1 1653 987874
1 1654 846697
1655 1 10257
1 1656 779450
1657 1 105862
1658 1 905168
1659 1 37659
1 1660 416206
1661 1 873696
1662 1 501391
1 1663 817045
1664 1 674206
1 1665 682996
1 1666 812603
1667 1 919524
1 1668 491997
1 1669 935111
1 1670 10667
1671 1 608237
1 1672 477186
1 1673 727327
1674 1 209906
1675 1 167893
1676 1 39361
1 1677 472000
1678 1 911718
1679 1 391681
1680 1 237583
1 1681 797936
1 1682 588508
1 1683 376854
1 1684 40353
1 1685 283443
1 1686 499432
1 1687 348089
1688 1 831085
1 1689 501966
1 1690 667744
1691 1 313166
1 1692 648166
1 1693 237895
1694 1 741849
1695 1 192060
1 1696 430787
1 1697 40547
1698 1 90279
1 1699 203495
1700 1 981048
1701 1 655590
1 1702 951584
1703 1 315955
1704 1 845755
1705 1 713109
1706 1 943641
1 1707 568071
1708 1 750399
1709 1 345910
1710 1 85158
1 1711 894342
1712 1 456187
1 1713 282766
1 1714 66078
1 1715 773399
1716 1 707683
1717 1 484192
1718 1 787668
1719 1 253149
1 1720 852332
1721 1 879284
1722 1 173405
1 1723 410366
1 1724 794699
1 1725 831052
1726 1 131152
1 1727 576864
1728 1 218934
1729 1 128367
1 1730 213440
1 1731 550950
1 1732 893601
1 1733 458978
1 1734 884738
1 1735 222838
1736 1 831233
1737 1 420969
1738 1 710445
1739 1 129397
1 1740 35979
1 1741 984969
1 1742 429652
1743 1 807432
1 1744 206260
1745 1 955016
1 1746 369485
1 1747 552276
1748 1 554098
1 1749 960555
1 1750 473516
1 1751 389822
1752 1 390137
1753 1 86198
1 1754 895368
1755 1 209195
1756 1 620670
1757 1 631534
1758 1 727091
1 1759 176256
1760 1 793078
1 1761 712793
1 1762 716101
1763 1 458658
1 1764 791446
1 1765 925627
1766 1 226257
1767 1 82422
1 1768 505172
1 1769 216986
1 1770 664046
1771 1 371553
1772 1 422180
1 1773 258618
1 1774 551022
1 1775 110983
1776 1 441595
1777 1 958752
1778 1 556841
1 1779 621967
1780 1 794062
1781 1 119634
1782 1 642098
1 1783 275165
1784 1 528850
1785 1 368789
1 1786 778207
1 1787 27285
1788 1 707709
1789 1 147501
1790 1 20804
1 1791 135390
1 1792 500227
1793 1 640095
1794 1 940536
1795 1 951515
1 1796 611865
1 1797 948785
1 1798 689294
1 1799 199923
1 1800 934004
1 1801 37927
1802 1 753435
1 1803 891017
1 1804 873225
1 1805 202439
1806 1 303670
1 1807 784900
1 1808 624654
1 1809 181909
1 1810 664754
1 1811 473479
1812 1 311479
1813 1 584535
1814 1 817829
1815 1 125688
1816 1 220857
1817 1 371665
1818 1 442403
1 1819 243324
1 1820 467657
1 1821 208521
1 1822 221698
1 1823 583160
1824 1 406108
1825 1 240003
1826 1 60567
1 1827 112146
1 1828 988392
1 1829 820548
1830 1 750199
1831 1 700205
1832 1 827233
1 1833 991378
1 1834 451446
1835 1 875695
1 1836 477116
1 1837 739249
1838 1 37674
1839 1 753853
1 1840 515054
1 1841 173991
1842 1 825000
1 1843 803324
1 1844 531693
1 1845 134520
1 1846 191812
1847 1 256144
1848 1 5292
1849 1 606890
1850 1 394004
1851 1 372768
1 1852 24418
1 1853 74369
1854 1 157805
1855 1 778832
1 1856 97411
1857 1 485315
1 1858 593828
1 1859 857541
1 1860 465220
1861 1 303220
1862 1 558733
1 1863 183076
1864 1 364123
1 1865 875098
1 1866 85374
1 1867 677073
1 1868 5563
1 1869 339513
1 1870 50764
1871 1 19315
1 1872 205851
1 1873 446358
1 1874 837067
1 1875 491501
1 1876 243439
1 1877 519479
1878 1 214481
1 1879 964134
1880 1 534893
1881 1 301152
1 1882 252019
1 1883 592705
1884 1 152136
1885 1 594647
1 1886 69381
1 1887 402469
1 1888 661751
1889 1 820960
1 1890 746973
1891 1 735413
1 1892 341998
1893 1 410689
1 1894 502736
1 1895 275735
1 1896 159074
1897 1 29310
1 1898 522611
1 1899 2545
1 1900 725704
1 1901 415005
1 1902 830298
1 1903 259302
1 1904 15638
1 1905 833186
1906 1 747803
1 1907 999900
1908 1 868799
1 1909 545875
1 1910 319051
1 1911 596344
1912 1 458234
1913 1 592820
1914 1 182270
1915 1 74847
1 1916 779195
1917 1 752970
1918 1 645194
1919 1 406838
1920 1 738936
1 1921 99419
1922 1 676164
1923 1 630306
1924 1 387044
1925 1 970731
1926 1 561600
1 1927 74120
1 1928 476406
1929 1 440384
1 1930 408277
1931 1 286221
1932 1 292194
1 1933 974494
1934 1 898070
1 1935 474198
1936 1 836893
1937 1 539595
1938 1 746648
1 1939 667848
1940 1 761116
1 1941 296651
1 1942 700529
1943 1 919368
1944 1 848853
1945 1 5988
1 1946 195318
1947 1 668794
1948 1 926011
1 1949 237530
1 1950 773564
1951 1 809029
1952 1 519045
1953 1 371954
1954 1 177816
1 1955 270348
1 1956 729831
1957 1 887858
1 1958 165662
1 1959 947126
1960 1 233559
1 1961 13535
1 1962 299235
1 1963 213415
1 1964 128648
1 1965 727421
1966 1 14846
1967 1 455683
1968 1 388593
1969 1 568401
1970 1 221250
1971 1 634544
1 1972 372102
1973 1 446881
1974 1 492677
1 1975 999572
1976 1 437372
1977 1 997809
1 1978 94108
1 1979 469458
1980 1 526985
1981 1 83399
1982 1 948635
1983 1 943056
1984 1 503712
1 1985 342951
1 1986 663832
1 1987 484980
1988 1 153784
1 1989 158742
1 1990 844392
1 1991 748641
1992 1 303749
1 1993 157978
1 1994 458079
1995 1 665917
1996 1 389884
1 1997 67000
1 1998 777747
1 1999 152429
2000 1 602002
1 2001 599604
2002 1 499033
1 2003 545174
1 2004 914621
2005 1 651923
2006 1 514310
2007 1 536093
2008 1 340081
2009 1 908891
2010 1 907822
2011 1 789927
1 2012 728035
1 2013 892816
1 2014 590759
2015 1 102553
2016 1 317832
1 2017 549240
1 2018 464646
2019 1 575768
1 2020 366229
2021 1 527895
1 2022 664991
1 2023 14985
1 2024 879680
2025 1 638835
2026 1 660104
2027 1 153489
1 2028 922941
1 2029 239696
1 2030 198294
2031 1 993620
2032 1 797633
2033 1 454580
2034 1 996189
2035 1 772793
2036 1 595201
1 2037 268899
2038 1 123572
2039 1 609508
2040 1 510514
1 2041 940898
2042 1 567661
1 2043 812025
1 2044 796810
1 2045 112631
2046 1 873568
2047 1 597151
1 2048 236797
2049 1 108775
2050 1 127136
2051 1 551289
2052 1 913728
1 2053 105525
1 2054 679235
2055 1 821550
1 2056 874312
2057 1 461737
1 2058 467998
1 2059 15649
2060 1 551626
2061 1 33221
2062 1 75205
2063 1 7608
1 2064 48956
1 2065 653265
2066 1 412366
1 2067 376601
2068 1 687762
2069 1 427663
2070 1 62734
1 2071 118439
2072 1 140609
2073 1 69510
1 2074 154330
1 2075 443336
2076 1 140862
2077 1 750267
1 2078 502598
2079 1 614241
1 2080 811454
1 2081 633202
1 2082 913896
1 2083 913623
2084 1 671095
1 2085 541744
2086 1 918804
1 2087 980239
2088 1 765661
1 2089 453243
2090 1 142433
2091 1 689646
2092 1 430373
1 2093 460184
2094 1 7842
1 2095 401945
1 2096 59140
1 2097 845643
2098 1 683437
2099 1 739509
2100 1 27760
1 2101 761753
1 2102 307350
1 2103 298919
2104 1 772252
1 2105 442440
2106 1 223539
2107 1 65876
2108 1 633151
2109 1 772508
2110 1 822105
1 2111 121697
1 2112 582093
2113 1 173146
2114 1 63324
1 2115 691891
2116 1 696059
1 2117 103048
2118 1 710931
2119 1 596654
2120 1 189055
1 2121 477611
2122 1 682321
1 2123 169529
2124 1 636493
2125 1 483911
1 2126 978987
1 2127 98104
1 2128 179609
2129 1 719201
2130 1 241592
1 2131 55183
2132 1 249818
1 2133 923007
1 2134 691979
2135 1 221285
2136 1 491589
2137 1 226982
1 2138 431353
1 2139 93661
2140 1 658189
1 2141 471193
1 2142 150425
2143 1 953822
1 2144 63529
2145 1 808096
2146 1 223486
2147 1 462795
2148 1 106381
1 2149 65597
2150 1 575614
2151 1 408202
1 2152 398958
2153 1 372216
2154 1 614445
1 2155 316288
2156 1 57537
1 2157 117395
1 2158 367522
2159 1 480147
1 2160 544060
2161 1 210965
1 2162 776624
2163 1 81446
1 2164 249170
2165 1 307779
2166 1 530028
2167 1 959647
2168 1 821498
1 2169 3297
1 2170 416429
2171 1 272611
2172 1 87272
1 2173 15668
2174 1 12486
1 2175 746775
2176 1 43026
2177 1 503426
1 2178 530957
2179 1 356576
2180 1 607083
2181 1 632912
2182 1 349782
2183 1 920867
1 2184 763114
2185 1 734049
2186 1 804791
2187 1 241669
1 2188 99779
2189 1 962749
2190 1 962245
2191 1 12587
2192 1 590571
1 2193 835750
2194 1 80341
1 2195 347962
1 2196 222679
2197 1 319395
1 2198 594491
1 2199 285014
2200 1 588861
2201 1 14265
2202 1 939149
2203 1 112422
1 2204 614224
2205 1 407916
1 2206 961376
1 2207 472910
2208 1 649287
2209 1 718402
1 2210 963912
1 2211 482994
2212 1 984599
2213 1 67519
1 2214 434779
2215 1 223289
1 2216 672755
1 2217 837032
1 2218 728878
1 2219 71814
2220 1 776913
1 2221 945283
2222 1 160918
2223 1 4032
1 2224 631399
2225 1 434836
1 2226 503271
2227 1 992778
2228 1 289065
1 2229 421409
2230 1 995063
1 2231 600715
2232 1 368268
1 2233 347950
2234 1 403738
1 2235 55654
1 2236 310214
2237 1 324609
1 2238 390439
1 2239 86593
1 2240 954570
1 2241 109150
2242 1 43121
1 2243 78338
1 2244 666703
2245 1 454603
2246 1 995789
2247 1 969868
1 2248 462281
1 2249 348364
2250 1 709010
2251 1 723909
1 2252 385837
2253 1 16486
1 2254 306387
2255 1 799506
2256 1 561456
1 2257 415967
2258 1 557158
1 2259 17304
2260 1 282888
2261 1 2875
2262 1 224287
1 2263 962940
2264 1 59689
1 2265 33408
1 2266 324821
2267 1 974627
2268 1 347208
1 2269 482803
1 2270 863515
1 2271 675570
2272 1 907738
2273 1 622871
2274 1 59334
2275 1 216270
2276 1 310036
2277 1 183924
1 2278 965421
2279 1 512412
2280 1 254060
1 2281 306124
1 2282 600291
2283 1 823488
1 2284 749014
1 2285 930662
1 2286 142909
1 2287 249377
2288 1 871751
1 2289 637959
1 2290 623442
2291 1 342691
1 2292 299508
1 2293 725939
1 2294 39413
1 2295 890090
2296 1 523666
1 2297 807472
2298 1 849532
1 2299 565085
2300 1 940887
1 2301 716417
1 2302 40124
1 2303 522464
1 2304 450551
1 2305 64878
1 2306 310537
2307 1 921751
1 2308 715047
1 2309 582650
1 2310 454329
1 2311 953384
2312 1 255964
1 2313 550762
1 2314 798561
1 2315 360121
1 2316 895371
2317 1 774532
1 2318 867029
1 2319 229101
1 2320 891370
2321 1 252748
1 2322 32107
1 2323 764970
1 2324 428397
1 2325 493960
2326 1 657464
2327 1 798998
2328 1 808713
1 2329 430012
1 2330 65296
1 2331 230804
2332 1 199795
2333 1 696941
1 2334 701514
1 2335 223434
1 2336 72480
1 2337 656161
1 2338 727288
1 2339 531997
2340 1 353222
2341 1 369309
1 2342 913586
2343 1 852402
1 2344 4121
2345 1 829157
1 2346 319243
2347 1 108654
1 2348 274702
2349 1 164286
1 2350 420761
2351 1 140854
2352 1 15258
2353 1 874862
1 2354 588529
2355 1 801839
2356 1 527411
2357 1 369209
1 2358 810856
2359 1 229950
2360 1 678540
1 2361 488165
1 2362 320594
2363 1 570632
2364 1 73372
2365 1 355062
1 2366 773572
2367 1 464818
2368 1 108631
1 2369 230450
2370 1 624149
1 2371 964064
1 2372 248946
1 2373 702301
1 2374 464920
1 2375 279097
1 2376 43427
2377 1 744636
1 2378 903779
1 2379 524065
2380 1 723422
2381 1 654229
2382 1 149259
2383 1 531388
1 2384 72279
2385 1 120877
1 2386 909220
1 2387 834545
2388 1 525446
2389 1 741960
1 2390 843972
1 2391 129251
1 2392 625117
1 2393 379435
2394 1 860160
1 2395 497145
1 2396 551378
1 2397 775132
1 2398 7724
1 2399 192598
1 2400 14811
1 2401 703135
2402 1 964511
2403 1 828769
1 2404 693484
1 2405 666938
2406 1 919275
1 2407 753661
2408 1 814906
1 2409 374833
2410 1 410536
1 2411 676496
1 2412 454778
2413 1 251402
2414 1 940329
1 2415 458112
1 2416 497442
2417 1 731209
1 2418 583812
2419 1 239536
2420 1 632101
2421 1 248179
2422 1 212430
1 2423 620742
2424 1 975098
1 2425 294414
2426 1 243867
2427 1 330855
1 2428 677333
1 2429 289375
1 2430 27073
2431 1 506872
2432 1 562220
2433 1 787625
2434 1 19029
2435 1 333022
1 2436 66546
1 2437 230196
2438 1 746924
1 2439 776446
2440 1 210526
1 2441 927363
1 2442 90266
2443 1 458557
2444 1 248804
2445 1 786395
1 2446 232373
1 2447 209792
2448 1 405241
1 2449 983490
1 2450 356753
1 2451 535083
2452 1 401554
2453 1 513084
2454 1 65861
2455 1 956197
1 2456 444645
1 2457 376398
1 2458 463012
2459 1 143058
2460 1 332262
2461 1 77630
1 2462 848131
2463 1 106327
2464 1 533321
1 2465 940241
2466 1 55993
1 2467 169944
1 2468 204358
1 2469 564235
2470 1 418329
1 2471 57724
1 2472 193423
2473 1 596465
2474 1 626745
1 2475 77094
2476 1 54427
2477 1 956745
1 2478 382829
1 2479 377917
1 2480 504989
1 2481 945559
2482 1 485899
2483 1 583460
1 2484 914252
1 2485 882465
2486 1 593128
2487 1 951170
2488 1 283676
2489 1 228140
2490 1 785113
1 2491 434362
2492 1 177603
2493 1 364795
1 2494 478578
2495 1 761906
1 2496 145460
2497 1 21013
1 2498 17481
1 2499 201743
1 2500 496614
2501 1 674111
2502 1 402227
1 2503 374711
1 2504 334989
2505 1 12605
2506 1 112388
2507 1 358605
2508 1 960350
2509 1 365588
2510 1 900691
1 2511 194807
2512 1 879439
2513 1 402634
1 2514 12466
1 2515 787994
1 2516 266323
1 2517 936932
2518 1 507001
2519 1 752155
1 2520 896097
1 2521 234982
1 2522 434427
2523 1 155231
1 2524 378669
2525 1 753813
1 2526 46542
2527 1 383435
1 2528 64300
2529 1 583735
1 2530 869703
2531 1 793092
1 2532 647379
1 2533 539280
1 2534 30138
1 2535 861998
2536 1 32408
1 2537 197222
2538 1 930493
2539 1 432496
2540 1 759727
2541 1 50877
2542 1 268069
2543 1 506478
2544 1 36045
2545 1 49626
2546 1 512455
2547 1 179405
2548 1 577895
2549 1 704323
1 2550 155319
2551 1 30513
2552 1 203122
2553 1 384061
1 2554 391051
1 2555 286017
2556 1 776484
2557 1 629196
1 2558 496087
1 2559 717472
1 2560 799857
2561 1 219573
2562 1 77425
2563 1 466421
2564 1 973006
2565 1 343742
2566 1 555118
2567 1 261411
2568 1 219120
1 2569 666795
2570 1 183971
1 2571 157457
1 2572 597964
2573 1 393218
1 2574 910693
2575 1 236834
2576 1 456664
2577 1 703175
1 2578 333896
1 2579 93948
2580 1 230344
1 2581 665280
1 2582 76193
1 2583 104261
1 2584 268625
1 2585 569713
2586 1 580487
1 2587 787360
1 2588 535976
1 2589 676768
1 2590 497421
2591 1 600307
1 2592 550915
2593 1 851857
2594 1 244297
1 2595 431907
1 2596 569237
2597 1 164041
1 2598 978448
1 2599 398805
1 2600 288021
2601 1 280014
1 2602 839606
2603 1 300782
2604 1 893175
2605 1 299940
1 2606 342161
1 2607 589843
2608 1 872624
2609 1 919505
2610 1 156790
2611 1 861801
1 2612 622454
2613 1 282841
2614 1 202169
1 2615 855765
2616 1 115964
2617 1 627010
2618 1 312624
2619 1 550204
1 2620 486457
1 2621 959760
1 2622 492656
1 2623 179843
2624 1 742113
1 2625 583625
1 2626 723214
1 2627 8334
2628 1 973994
1 2629 373169
1 2630 637150
2631 1 177028
1 2632 151815
2633 1 379278
2634 1 81526
1 2635 707849
1 2636 628591
1 2637 649572
2638 1 461866
1 2639 191041
1 2640 786838
1 2641 458616
1 2642 94417
1 2643 336659
1 2644 239409
2645 1 685712
1 2646 616766
2647 1 293666
1 2648 189429
1 2649 543792
1 2650 252231
1 2651 653525
2652 1 97239
2653 1 546526
2654 1 278592
2655 1 747791
2656 1 185933
2657 1 68062
1 2658 311807
2659 1 868215
1 2660 558667
2661 1 225334
2662 1 53529
1 2663 417968
2664 1 564166
1 2665 25578
1 2666 399523
1 2667 433760
2668 1 179635
2669 1 475904
2670 1 890353
2671 1 158892
1 2672 290632
1 2673 841468
2674 1 61785
2675 1 261434
2676 1 371129
1 2677 454756
2678 1 492271
2679 1 853549
2680 1 652154
2681 1 433532
2682 1 81738
2683 1 740267
2684 1 485571
2685 1 670153
1 2686 221117
1 2687 760217
2688 1 254534
1 2689 154321
2690 1 999134
2691 1 141852
2692 1 541177
1 2693 156632
1 2694 719297
2695 1 480409
2696 1 711954
1 2697 392164
1 2698 199804
2699 1 278069
1 2700 442821
1 2701 296249
1 2702 463844
2703 1 956692
1 2704 235591
2705 1 907165
2706 1 657870
1 2707 629213
2708 1 682061
1 2709 87188
2710 1 495630
1 2711 239988
1 2712 819981
2713 1 27492
1 2714 859834
2715 1 793598
1 2716 397371
1 2717 141841
2718 1 477863
1 2719 488095
2720 1 799820
1 2721 492384
2722 1 590633
1 2723 193598
2724 1 737397
1 2725 762647
2726 1 136214
2727 1 864895
1 2728 168043
2729 1 364667
1 2730 565891
1 2731 921158
1 2732 111204
2733 1 56719
1 2734 882437
2735 1 884346
1 2736 891603
1 2737 375643
2738 1 594352
2739 1 437054
2740 1 269935
1 2741 67554
1 2742 436634
1 2743 507384
2744 1 618156
2745 1 465961
1 2746 193304
1 2747 699598
1 2748 860160
1 2749 734710
1 2750 540030
1 2751 383395
1 2752 670430
2753 1 654861
1 2754 76578
1 2755 259805
2756 1 662461
1 2757 136947
2758 1 572633
2759 1 111329
1 2760 604881
1 2761 798446
1 2762 911927
2763 1 481813
1 2764 420303
1 2765 241027
2766 1 503698
2767 1 220252
2768 1 823981
2769 1 984054
2770 1 671231
1 2771 855452
2772 1 11358
1 2773 392588
1 2774 991379
1 2775 552122
1 2776 627097
2777 1 948811
2778 1 189794
2779 1 481755
1 2780 644498
2781 1 844215
2782 1 553154
1 2783 865188
1 2784 762622
1 2785 746966
1 2786 312967
2787 1 542649
2788 1 619474
1 2789 871532
2790 1 613192
2791 1 497217
2792 1 447428
2793 1 343295
2794 1 406296
2795 1 331296
1 2796 904648
2797 1 815763
2798 1 860045
1 2799 806075
1 2800 289875
2801 1 497454
2802 1 981371
2803 1 211062
1 2804 630426
2805 1 297044
1 2806 32888
1 2807 445560
2808 1 188818
2809 1 904970
2810 1 297113
1 2811 760421
1 2812 698225
2813 1 466134
1 2814 232051
2815 1 3297
2816 1 635755
2817 1 9404
1 2818 777690
2819 1 417427
2820 1 272053
2821 1 722370
2822 1 630500
1 2823 365918
2824 1 760516
2825 1 383213
1 2826 536678
1 2827 693481
2828 1 635021
1 2829 815552
1 2830 420020
1 2831 740247
2832 1 480262
1 2833 4355
2834 1 792740
1 2835 992654
1 2836 193251
2837 1 450744
1 2838 289163
2839 1 701619
1 2840 92953
2841 1 8230
1 2842 835581
1 2843 833644
2844 1 373469
1 2845 431442
2846 1 135889
1 2847 435612
1 2848 595877
2849 1 166336
1 2850 644250
1 2851 966889
2852 1 508836
1 2853 222517
1 2854 984557
2855 1 557752
1 2856 710289
1 2857 921399
2858 1 959201
1 2859 449070
1 2860 156256
2861 1 620491
1 2862 460297
2863 1 560
2864 1 588934
1 2865 680372
1 2866 239162
2867 1 216803
2868 1 569401
1 2869 843578
2870 1 865291
2871 1 156652
2872 1 169004
2873 1 570527
1 2874 164751
1 2875 683120
2876 1 963734
1 2877 903211
1 2878 830172
2879 1 275539
2880 1 502315
2881 1 464032
2882 1 794822
1 2883 201532
1 2884 348577
2885 1 861061
1 2886 643363
1 2887 514063
1 2888 469291
1 2889 39327
2890 1 245128
1 2891 670320
2892 1 795008
1 2893 22386
2894 1 439242
2895 1 450118
1 2896 951636
2897 1 751235
2898 1 351485
1 2899 50869
2900 1 669148
2901 1 894296
2902 1 223799
1 2903 821345
1 2904 972365
2905 1 679094
1 2906 636173
1 2907 559345
1 2908 412764
2909 1 349472
2910 1 517204
1 2911 553352
2912 1 75839
2913 1 966046
2914 1 337632
2915 1 407180
2916 1 13482
2917 1 89074
1 2918 518279
2919 1 741411
2920 1 945042
2921 1 846756
2922 1 538525
1 2923 724720
2924 1 541996
1 2925 759478
2926 1 546616
1 2927 721945
2928 1 124526
1 2929 808047
1 2930 402797
2931 1 19907
1 2932 293388
1 2933 647572
2934 1 263505
1 2935 307091
2936 1 862778
1 2937 665001
1 2938 788088
2939 1 329199
1 2940 75440
2941 1 815923
1 2942 688633
2943 1 81082
1 2944 256864
1 2945 760504
1 2946 629862
2947 1 146202
1 2948 849664
2949 1 559612
1 2950 767063
1 2951 275380
2952 1 563782
2953 1 837957
2954 1 761183
2955 1 930668
2956 1 793574
1 2957 161880
1 2958 525524
2959 1 776169
1 2960 570197
2961 1 999608
2962 1 687818
1 2963 559119
1 2964 169160
1 2965 915884
2966 1 350296
2967 1 710595
1 2968 362933
2969 1 945593
2970 1 396305
2971 1 210410
1 2972 786768
1 2973 576483
2974 1 134154
2975 1 571176
2976 1 190926
2977 1 36208
1 2978 855322
1 2979 978212
2980 1 105764
2981 1 160868
2982 1 119380
1 2983 943425
1 2984 722439
1 2985 813764
1 2986 363662
2987 1 825062
2988 1 51949
1 2989 587798
1 2990 330076
1 2991 555702
1 2992 502089
2993 1 627422
1 2994 689621
2995 1 702232
2996 1 907538
2997 1 972642
1 2998 373131
2999 1 35503
1 3000 914621
1 3001 455590
3002 1 668886
3003 1 277922
1 3004 328061
1 3005 17904
1 3006 211465
3007 1 161364
1 3008 456072
1 3009 995204
3010 1 561530
1 3011 284395
1 3012 941268
1 3013 556008
1 3014 731454
1 3015 604876
1 3016 685461
1 3017 630624
3018 1 819818
3019 1 403292
1 3020 989440
1 3021 13809
3022 1 128978
1 3023 641920
3024 1 902667
1 3025 287201
1 3026 130508
1 3027 358942
3028 1 870889
3029 1 683828
1 3030 387116
1 3031 86873
1 3032 50577
3033 1 335472
1 3034 848648
3035 1 633366
3036 1 108215
3037 1 103962
3038 1 723381
3039 1 256316
1 3040 632656
1 3041 891061
3042 1 887112
3043 1 973615
1 3044 89682
1 3045 85513
3046 1 937109
1 3047 801108
3048 1 190448
3049 1 370072
1 3050 88242
3051 1 381712
3052 1 242081
1 3053 881641
3054 1 608180
3055 1 647944
1 3056 718105
1 3057 290497
1 3058 41008
3059 1 829536
3060 1 999565
3061 1 229092
3062 1 374778
3063 1 242687
1 3064 659699
1 3065 750679
1 3066 982312
1 3067 149000
3068 1 372990
3069 1 441696
3070 1 67214
1 3071 641954
3072 1 105189
1 3073 465476
1 3074 995651
3075 1 21872
1 3076 282140
1 3077 553671
3078 1 447578
3079 1 454169
3080 1 733080
3081 1 900654
1 3082 685992
1 3083 44800
1 3084 538895
1 3085 847231
1 3086 820420
3087 1 753356
3088 1 619572
1 3089 717950
1 3090 155521
1 3091 203680
3092 1 366718
3093 1 309041
1 3094 188597
1 3095 240738
1 3096 420897
3097 1 831772
1 3098 364212
1 3099 296759
1 3100 764946
3101 1 493444
3102 1 232852
3103 1 687237
3104 1 506055
1 3105 14127
1 3106 864554
1 3107 538543
1 3108 223027
1 3109 533986
1 3110 271563
1 3111 731291
1 3112 112077
1 3113 720353
1 3114 762315
1 3115 976110
1 3116 851273
1 3117 670065
1 3118 520960
1 3119 831117
3120 1 426844
1 3121 775128
1 3122 898175
3123 1 960157
1 3124 443516
1 3125 603930
3126 1 330396
1 3127 777987
1 3128 614813
1 3129 264701
1 3130 698285
1 3131 83683
1 3132 709619
3133 1 484293
3134 1 558919
1 3135 677540
3136 1 325877
3137 1 52600
3138 1 573119
1 3139 295978
1 3140 575448
3141 1 921626
3142 1 526569
3143 1 425946
1 3144 59279
1 3145 75248
1 3146 532507
1 3147 152088
1 3148 619985
1 3149 153728
3150 1 623914
1 3151 795147
3152 1 565394
3153 1 32527
1 3154 997930
1 3155 869590
1 3156 598407
1 3157 462433
3158 1 193329
3159 1 348256
1 3160 973349
1 3161 49339
3162 1 630036
1 3163 291532
3164 1 50722
1 3165 352483
3166 1 265127
1 3167 301313
3168 1 226417
1 3169 185629
1 3170 806912
3171 1 445474
1 3172 286729
1 3173 173039
1 3174 92596
1 3175 925589
3176 1 860254
3177 1 665629
3178 1 346520
1 3179 411392
1 3180 380901
1 3181 959981
1 3182 182976
3183 1 274118
3184 1 509716
3185 1 501667
1 3186 179330
3187 1 173773
3188 1 750047
3189 1 103428
1 3190 397619
3191 1 323066
1 3192 403131
1 3193 668950
3194 1 235943
3195 1 553266
1 3196 380765
1 3197 77278
3198 1 258868
1 3199 703706
1 3200 781754
3201 1 385311
3202 1 379503
3203 1 472407
3204 1 989575
3205 1 87713
1 3206 50348
3207 1 643150
3208 1 913850
3209 1 246119
1 3210 996738
3211 1 110180
3212 1 231175
3213 1 105654
3214 1 109763
1 3215 337278
1 3216 38691
1 3217 930644
1 3218 848519
1 3219 493121
3220 1 53316
3221 1 80197
1 3222 45921
1 3223 186514
1 3224 573021
1 3225 609934
1 3226 391911
3227 1 648213
3228 1 235749
3229 1 596661
3230 1 732590
1 3231 5937
1 3232 431056
3233 1 996287
3234 1 890890
1 3235 225034
1 3236 10387
3237 1 725488
1 3238 165906
3239 1 513924
1 3240 324835
3241 1 112333
3242 1 913048
3243 1 609158
1 3244 865526
1 3245 781852
3246 1 766452
3247 1 570547
1 3248 347135
1 3249 202529
3250 1 909689
3251 1 547762
1 3252 912373
3253 1 417186
1 3254 713533
1 3255 639334
1 3256 894861
1 3257 153059
1 3258 234709
3259 1 359093
3260 1 632250
3261 1 556010
3262 1 751701
1 3263 928261
1 3264 690
3265 1 195195
1 3266 959635
1 3267 486265
3268 1 639211
3269 1 991708
1 3270 483364
3271 1 323447
1 3272 650201
3273 1 219921
3274 1 984028
3275 1 4516
3276 1 944305
3277 1 4511
1 3278 230993
3279 1 245989
1 3280 605353
1 3281 673484
1 3282 619736
1 3283 9439
1 3284 278580
3285 1 718813
1 3286 194694
3287 1 67831
1 3288 493577
1 3289 253334
1 3290 973679
3291 1 823122
1 3292 879132
1 3293 159996
3294 1 491817
1 3295 707285
1 3296 810658
3297 1 525013
1 3298 782793
3299 1 423269
1 3300 427665
3301 1 423717
3302 1 758307
3303 1 209511
3304 1 398428
1 3305 661362
3306 1 860365
3307 1 806080
1 3308 265722
1 3309 302784
1 3310 184092
1 3311 201684
1 3312 934751
1 3313 468308
3314 1 105252
3315 1 736394
3316 1 630848
1 3317 82036
3318 1 127931
1 3319 768902
1 3320 230483
1 3321 900965
1 3322 679990
1 3323 917420
1 3324 940875
1 3325 468139
3326 1 541418
3327 1 134627
3328 1 496159
1 3329 895883
3330 1 18155
3331 1 574926
3332 1 683459
1 3333 42763
3334 1 821519
3335 1 209492
3336 1 261996
1 3337 336623
3338 1 312683
1 3339 270680
3340 1 254864
3341 1 701757
3342 1 683475
1 3343 240129
3344 1 322786
3345 1 196409
1 3346 217181
1 3347 3506
3348 1 399641
1 3349 494761
3350 1 293982
3351 1 839761
1 3352 313641
1 3353 655697
3354 1 556587
1 3355 184579
3356 1 740615
3357 1 55223
3358 1 96920
1 3359 725997
3360 1 917801
3361 1 212831
3362 1 245691
1 3363 82357
3364 1 936578
3365 1 490766
3366 1 488808
3367 1 215486
1 3368 163145
3369 1 762122
1 3370 343478
1 3371 903790
3372 1 818354
1 3373 657879
3374 1 990584
3375 1 559722
3376 1 472499
3377 1 650043
3378 1 281859
3379 1 200151
3380 1 985151
3381 1 519482
3382 1 563438
3383 1 604313
1 3384 409421
1 3385 773722
3386 1 198284
1 3387 498199
3388 1 9296
3389 1 148063
3390 1 723571
3391 1 387125
3392 1 104128
1 3393 31439
1 3394 588151
1 3395 185048
3396 1 3535
1 3397 489390
3398 1 443247
1 3399 849060
1 3400 486387
3401 1 497474
3402 1 293165
1 3403 941440
3404 1 866466
3405 1 724495
1 3406 513097
3407 1 470736
3408 1 871120
1 3409 258266
3410 1 43926
1 3411 186424
3412 1 50098
1 3413 887913
3414 1 484267
1 3415 44255
1 3416 10557
1 3417 36736
1 3418 63450
1 3419 7784
3420 1 808167
1 3421 56613
3422 1 817275
3423 1 86778
3424 1 40867
1 3425 404636
1 3426 401441
3427 1 101112
3428 1 42600
1 3429 243563
1 3430 636322
3431 1 990856
3432 1 703850
1 3433 619158
1 3434 750290
1 3435 408592
3436 1 845087
1 3437 622819
1 3438 322312
1 3439 728307
3440 1 584058
3441 1 835990
3442 1 389783
3443 1 369239
1 3444 729394
3445 1 993141
1 3446 234580
1 3447 291233
1 3448 668667
3449 1 528579
1 3450 860182
3451 1 243190
3452 1 158858
1 3453 824904
3454 1 219696
3455 1 41211
1 3456 711572
3457 1 57287
3458 1 119415
3459 1 649877
3460 1 749263
3461 1 409605
3462 1 875458
1 3463 599785
1 3464 28206
1 3465 487304
1 3466 214308
3467 1 399708
1 3468 187304
3469 1 701396
3470 1 536179
3471 1 352019
1 3472 711601
1 3473 380335
3474 1 682948
1 3475 652339
1 3476 343743
3477 1 998429
1 3478 495019
3479 1 697824
1 3480 2565
1 3481 711332
1 3482 246910
3483 1 288449
1 3484 784570
3485 1 825672
3486 1 750610
3487 1 196090
1 3488 7826
1 3489 615950
3490 1 272059
1 3491 295279
3492 1 429186
1 3493 372668
1 3494 411535
1 3495 970759
3496 1 70719
3497 1 514455
1 3498 449443
3499 1 398758
3500 1 817791
3501 1 754914
3502 1 149131
1 3503 313904
3504 1 457526
1 3505 355941
3506 1 987102
3507 1 409547
3508 1 291737
1 3509 230883
3510 1 658031
3511 1 213469
1 3512 973341
3513 1 856801
1 3514 666963
3515 1 175817
1 3516 67959
3517 1 962917
3518 1 346657
3519 1 924725
3520 1 37021
3521 1 110899
3522 1 324780
1 3523 993031
1 3524 470274
3525 1 126608
1 3526 891657
1 3527 372258
3528 1 73757
3529 1 909122
1 3530 955599
3531 1 242604
1 3532 90594
3533 1 581774
1 3534 798097
1 3535 670090
1 3536 666183
3537 1 589816
3538 1 154021
1 3539 593569
3540 1 234687
1 3541 355653
1 3542 350367
1 3543 123286
1 3544 658241
1 3545 958715
3546 1 596054
3547 1 251470
3548 1 923137
1 3549 458014
1 3550 294237
3551 1 66350
1 3552 317044
3553 1 41972
3554 1 500361
3555 1 107931
3556 1 111440
3557 1 695233
3558 1 138161
1 3559 201210
1 3560 442760
1 3561 747147
3562 1 9768
3563 1 688048
1 3564 227731
3565 1 705174
1 3566 214083
3567 1 871329
1 3568 825701
3569 1 692584
1 3570 89177
3571 1 3572
1 3572 610867
1 3573 643909
3574 1 801149
1 3575 101325
1 3576 946547
3577 1 673266
3578 1 610885
1 3579 256720
3580 1 164504
1 3581 757557
3582 1 952581
1 3583 577060
3584 1 275545
3585 1 235986
1 3586 142292
3587 1 255916
1 3588 17514
3589 1 284047
1 3590 806661
1 3591 980303
1 3592 39040
1 3593 637233
1 3594 893421
1 3595 510768
1 3596 443729
3597 1 219899
3598 1 530339
3599 1 605045
3600 1 534544
1 3601 872949
3602 1 820346
1 3603 71684
1 3604 600884
1 3605 207329
3606 1 658696
1 3607 856384
1 3608 164913
1 3609 405062
1 3610 626401
1 3611 454543
3612 1 514300
3613 1 133097
1 3614 407067
3615 1 965654
3616 1 34059
3617 1 496910
1 3618 17419
1 3619 417978
3620 1 179217
3621 1 827578
3622 1 230470
1 3623 863136
3624 1 936325
3625 1 300979
3626 1 139616
1 3627 848557
1 3628 66651
3629 1 415294
3630 1 612591
1 3631 226438
1 3632 182409
3633 1 570142
1 3634 29576
3635 1 934352
3636 1 430722
3637 1 752283
1 3638 353855
1 3639 442160
1 3640 201533
3641 1 564855
1 3642 133419
1 3643 426315
3644 1 681838
3645 1 906170
3646 1 449566
1 3647 879174
1 3648 645258
1 3649 163430
3650 1 128048
1 3651 814918
1 3652 772550
1 3653 617090
3654 1 307956
3655 1 888815
3656 1 269911
3657 1 528019
3658 1 601984
1 3659 589864
3660 1 448307
3661 1 468381
1 3662 160745
1 3663 638357
3664 1 28686
1 3665 651365
3666 1 318403
1 3667 213722
3668 1 352093
3669 1 874993
1 3670 267108
3671 1 356190
3672 1 987669
3673 1 874950
1 3674 977633
1 3675 493060
1 3676 819820
3677 1 693415
1 3678 133262
1 3679 24946
3680 1 965333
3681 1 250460
3682 1 14593
3683 1 212750
1 3684 189959
3685 1 245863
3686 1 445071
1 3687 10363
1 3688 665782
3689 1 176848
3690 1 205773
1 3691 384479
1 3692 677848
3693 1 510105
1 3694 16655
1 3695 339808
3696 1 696992
1 3697 225865
1 3698 833195
3699 1 458977
3700 1 486853
1 3701 16677
1 3702 101750
3703 1 905928
1 3704 102907
3705 1 85169
1 3706 181188
3707 1 791546
1 3708 215095
3709 1 603250
3710 1 813675
1 3711 232092
1 3712 97710
1 3713 170222
1 3714 156736
3715 1 255699
1 3716 511638
1 3717 717993
3718 1 465560
3719 1 498628
1 3720 183138
3721 1 867945
3722 1 475079
3723 1 724756
3724 1 174025
1 3725 767219
3726 1 270563
1 3727 136808
1 3728 122815
3729 1 338442
3730 1 464576
1 3731 464357
3732 1 424762
3733 1 431669
1 3734 793717
1 3735 32687
3736 1 831149
3737 1 54073
3738 1 857621
3739 1 290093
3740 1 7375
1 3741 541658
1 3742 232245
1 3743 565443
1 3744 260308
1 3745 382814
1 3746 752428
1 3747 210133
1 3748 158833
1 3749 132041
1 3750 432525
3751 1 536906
3752 1 650139
1 3753 125664
1 3754 321710
3755 1 853061
3756 1 736456
3757 1 189609
3758 1 423075
3759 1 60077
3760 1 780908
3761 1 105832
1 3762 347074
3763 1 967781
1 3764 740476
1 3765 72035
3766 1 842592
1 3767 214356
1 3768 65709
3769 1 170206
3770 1 537746
3771 1 335901
3772 1 202292
1 3773 900191
3774 1 126700
1 3775 471782
3776 1 416007
1 3777 767018
3778 1 48516
1 3779 952405
1 3780 93273
1 3781 597957
1 3782 913647
3783 1 249741
3784 1 92641
1 3785 345972
3786 1 884865
3787 1 286260
3788 1 833300
1 3789 970428
1 3790 183889
3791 1 828847
1 3792 189669
3793 1 853475
1 3794 91249
1 3795 333731
1 3796 301322
1 3797 51757
3798 1 128057
3799 1 836213
3800 1 322361
3801 1 111008
1 3802 767036
3803 1 970314
1 3804 833382
3805 1 944897
1 3806 642064
1 3807 355527
3808 1 864902
1 3809 79379
3810 1 36618
3811 1 652113
1 3812 152911
1 3813 855326
1 3814 671934
3815 1 275085
1 3816 261428
3817 1 915492
1 3818 226626
3819 1 252319
3820 1 72940
3821 1 173420
1 3822 951723
1 3823 824110
1 3824 493547
3825 1 322811
1 3826 54029
3827 1 335006
3828 1 499814
3829 1 171221
3830 1 180223
3831 1 523923
1 3832 294163
3833 1 269183
1 3834 43411
1 3835 826420
3836 1 695397
3837 1 640255
3838 1 842913
3839 1 117796
3840 1 794387
3841 1 441242
1 3842 133628
3843 1 651978
3844 1 60241
3845 1 933780
1 3846 636218
3847 1 288777
1 3848 542036
3849 1 534642
1 3850 887152
1 3851 307784
1 3852 529490
1 3853 580090
3854 1 159154
1 3855 262826
1 3856 284990
1 3857 4272
1 3858 440022
1 3859 780437
3860 1 392783
3861 1 86682
3862 1 547697
3863 1 56111
3864 1 421241
3865 1 632188
1 3866 998936
1 3867 149595
1 3868 987761
1 3869 146075
1 3870 960479
1 3871 736831
3872 1 395437
1 3873 396733
1 3874 938268
1 3875 800832
1 3876 664289
3877 1 999783
3878 1 984740
3879 1 33347
3880 1 421313
1 3881 69533
1 3882 766539
1 3883 479661
3884 1 116356
3885 1 312676
3886 1 238759
3887 1 886307
1 3888 514271
1 3889 44738
1 3890 95501
3891 1 460170
1 3892 681733
3893 1 64059
1 3894 506449
3895 1 14919
1 3896 594541
1 3897 699925
1 3898 693001
1 3899 322367
1 3900 140875
1 3901 234004
3902 1 428938
3903 1 708951
1 3904 450132
3905 1 969534
1 3906 234280
1 3907 950515
3908 1 518653
3909 1 783383
1 3910 344954
1 3911 960314
3912 1 813307
1 3913 273060
1 3914 745427
1 3915 140176
1 3916 939332
1 3917 779051
1 3918 449416
3919 1 900377
3920 1 633740
3921 1 104561
1 3922 446192
1 3923 959740
1 3924 431560
3925 1 536122
1 3926 208798
1 3927 708444
3928 1 818605
3929 1 424907
3930 1 265255
1 3931 355808
3932 1 781873
3933 1 859690
1 3934 477666
3935 1 563563
1 3936 755655
3937 1 43163
1 3938 718626
3939 1 737252
1 3940 456038
3941 1 691748
3942 1 605245
3943 1 324398
1 3944 661378
3945 1 795593
3946 1 85767
1 3947 316911
3948 1 413265
3949 1 6096
1 3950 753815
3951 1 799692
3952 1 923334
3953 1 265021
3954 1 636416
3955 1 474539
3956 1 139160
1 3957 375189
3958 1 565655
1 3959 302383
1 3960 972859
1 3961 517662
3962 1 827699
3963 1 26686
3964 1 211044
3965 1 813341
1 3966 817255
3967 1 976701
1 3968 623560
3969 1 362197
3970 1 491273
3971 1 915025
3972 1 422813
1 3973 296206
3974 1 96621
1 3975 390815
1 3976 707734
3977 1 419851
1 3978 504937
3979 1 731468
1 3980 882282
1 3981 70801
3982 1 471378
3983 1 406013
3984 1 728205
3985 1 749414
1 3986 706045
1 3987 213334
3988 1 368629
1 3989 669774
1 3990 856894
3991 1 541118
3992 1 963733
3993 1 228110
1 3994 818155
3995 1 991001
1 3996 689892
1 3997 627180
1 3998 493785
3999 1 263180
1 4000 444438
4001 1 766765
4002 1 193948
1 4003 202363
4004 1 305696
4005 1 408341
1 4006 77386
4007 1 412877
4008 1 904055
1 4009 744169
4010 1 19768
4011 1 548133
1 4012 240017
1 4013 8111
4014 1 515515
1 4015 425770
4016 1 962722
4017 1 901035
4018 1 691815
4019 1 179647
4020 1 394335
4021 1 515811
4022 1 918162
4023 1 342730
1 4024 201085
1 4025 744347
1 4026 144528
4027 1 336433
1 4028 585009
1 4029 885977
1 4030 728504
1 4031 130007
4032 1 648561
1 4033 213473
1 4034 182365
1 4035 428962
4036 1 836848
1 4037 319993
4038 1 877013
1 4039 413752
4040 1 153061
1 4041 389797
4042 1 866996
4043 1 996860
1 4044 363461
1 4045 732970
4046 1 84752
1 4047 72660
1 4048 5699
1 4049 390094
1 4050 963070
1 4051 177701
4052 1 765974
1 4053 733014
4054 1 559762
1 4055 482260
4056 1 153009
4057 1 165510
4058 1 837731
4059 1 948422
1 4060 91915
4061 1 970595
1 4062 777220
4063 1 551520
4064 1 346200
4065 1 284915
1 4066 244554
4067 1 405703
4068 1 644750
1 4069 776122
1 4070 806348
1 4071 398495
1 4072 648992
4073 1 792126
4074 1 861085
4075 1 454095
1 4076 602373
1 4077 718851
4078 1 217171
4079 1 242235
4080 1 854513
1 4081 219662
4082 1 169410
4083 1 346760
1 4084 480025
4085 1 777061
1 4086 809024
1 4087 728474
1 4088 741875
1 4089 943117
1 4090 518242
1 4091 946008
1 4092 817458
4093 1 8394
1 4094 414589
1 4095 434533
1 4096 391117
1 4097 832353
4098 1 969317
4099 1 589800
4100 1 514296
1 4101 537112
1 4102 44592
1 4103 770564
1 4104 110120
4105 1 486387
4106 1 25075
1 4107 159136
4108 1 180435
1 4109 111672
1 4110 154114
4111 1 680991
1 4112 2221
4113 1 376235
4114 1 790387
1 4115 905063
1 4116 278058
4117 1 12306
1 4118 525787
1 4119 312798
4120 1 964929
1 4121 357873
4122 1 852814
1 4123 841831
4124 1 213671
1 4125 463118
1 4126 821475
4127 1 941864
4128 1 43727
1 4129 709805
4130 1 525228
1 4131 408326
4132 1 274160
1 4133 772435
1 4134 123969
1 4135 226278
4136 1 786685
1 4137 515910
1 4138 850293
1 4139 443885
1 4140 203182
1 4141 604554
1 4142 516766
1 4143 516352
1 4144 571957
1 4145 658789
4146 1 640273
4147 1 777540
4148 1 654664
1 4149 296923
1 4150 873699
1 4151 290270
1 4152 846685
1 4153 998834
4154 1 567528
1 4155 464179
4156 1 301224
1 4157 430446
1 4158 139766
1 4159 862760
1 4160 974302
4161 1 471893
1 4162 258017
1 4163 666465
1 4164 963508
4165 1 879851
1 4166 690623
4167 1 722949
4168 1 21215
4169 1 891574
4170 1 861413
4171 1 463800
4172 1 797525
1 4173 163642
4174 1 664744
1 4175 481310
4176 1 460810
4177 1 777724
4178 1 515484
1 4179 830686
4180 1 455219
1 4181 512514
1 4182 159895
4183 1 419419
4184 1 152517
1 4185 600336
1 4186 871790
1 4187 61052
1 4188 476406
4189 1 691244
1 4190 775029
1 4191 913572
1 4192 921018
1 4193 992090
1 4194 502659
4195 1 384825
4196 1 135045
4197 1 332576
4198 1 573610
1 4199 877665
1 4200 135118
1 4201 919682
1 4202 302082
1 4203 909119
4204 1 119690
1 4205 323654
4206 1 681566
1 4207 426297
1 4208 123948
4209 1 753648
4210 1 787604
4211 1 560948
1 4212 299499
4213 1 962501
4214 1 399673
4215 1 948374
1 4216 107387
1 4217 538891
1 4218 383137
4219 1 502338
1 4220 823633
1 4221 871175
1 4222 601442
1 4223 126302
4224 1 348002
4225 1 674365
4226 1 815505
4227 1 945679
1 4228 994148
4229 1 273906
4230 1 863363
4231 1 403130
1 4232 301451
1 4233 834796
4234 1 302028
4235 1 730692
4236 1 564875
1 4237 203695
1 4238 55170
1 4239 795985
4240 1 452124
1 4241 890241
4242 1 257657
1 4243 974216
1 4244 622704
1 4245 700390
4246 1 937096
1 4247 817421
4248 1 642941
1 4249 941988
4250 1 606786
1 4251 585221
1 4252 15801
4253 1 909631
1 4254 418108
1 4255 98452
1 4256 836248
4257 1 94268
1 4258 287181
1 4259 973217
4260 1 19087
4261 1 518433
4262 1 176904
1 4263 108880
4264 1 394068
4265 1 347059
1 4266 764035
4267 1 949317
4268 1 836250
1 4269 540405
1 4270 401746
4271 1 229415
4272 1 303256
1 4273 663983
4274 1 285387
4275 1 821081
4276 1 240514
4277 1 26660
4278 1 616451
1 4279 800513
4280 1 358157
1 4281 502553
1 4282 827727
4283 1 198533
1 4284 206382
4285 1 229203
1 4286 672899
4287 1 507656
4288 1 583259
4289 1 281113
4290 1 601333
1 4291 792240
1 4292 7176
1 4293 184493
4294 1 474682
4295 1 916706
4296 1 552682
4297 1 625302
1 4298 858471
1 4299 704260
1 4300 924918
4301 1 965785
4302 1 599760
4303 1 537977
1 4304 347233
4305 1 762426
4306 1 578123
1 4307 803751
4308 1 936225
4309 1 854462
4310 1 954476
4311 1 412723
4312 1 449257
1 4313 685867
4314 1 212041
4315 1 983170
4316 1 130736
1 4317 96645
1 4318 765111
1 4319 804793
4320 1 345579
4321 1 74194
4322 1 314827
4323 1 443964
1 4324 694605
4325 1 765526
1 4326 73625
4327 1 549042
1 4328 382285
1 4329 503959
1 4330 540279
4331 1 132735
4332 1 151326
1 4333 849241
4334 1 551226
1 4335 869768
4336 1 172343
1 4337 319458
1 4338 980023
4339 1 483505
4340 1 81357
1 4341 879094
1 4342 952066
4343 1 799969
4344 1 511571
4345 1 25114
4346 1 820337
1 4347 81148
4348 1 988352
1 4349 222612
1 4350 48664
4351 1 995750
1 4352 129543
1 4353 427816
1 4354 734861
4355 1 878342
1 4356 578783
1 4357 102940
4358 1 295333
4359 1 436415
1 4360 382269
1 4361 226997
1 4362 861877
1 4363 118967
1 4364 205908
4365 1 345718
1 4366 376402
1 4367 921620
1 4368 522523
4369 1 51687
4370 1 666384
1 4371 880825
4372 1 774789
1 4373 976778
1 4374 664068
1 4375 646476
4376 1 272841
1 4377 38694
1 4378 741765
4379 1 52915
1 4380 320348
4381 1 52480
4382 1 9062
1 4383 782929
1 4384 904881
4385 1 94940
1 4386 25405
1 4387 432844
1 4388 561023
1 4389 860159
1 4390 871967
4391 1 186377
4392 1 860986
4393 1 659951
4394 1 167840
1 4395 828525
1 4396 36439
1 4397 462321
1 4398 169942
4399 1 977757
1 4400 633099
4401 1 858568
1 4402 386390
4403 1 88126
1 4404 281355
1 4405 597948
4406 1 454260
4407 1 797749
4408 1 689805
4409 1 268879
1 4410 981382
1 4411 882919
1 4412 480773
4413 1 814473
1 4414 47521
4415 1 734712
1 4416 333288
1 4417 221804
4418 1 505114
1 4419 566543
1 4420 811051
1 4421 289407
1 4422 599557
1 4423 556752
4424 1 168644
4425 1 585479
1 4426 107960
4427 1 92127
1 4428 659750
4429 1 433864
4430 1 943815
1 4431 144675
1 4432 266696
1 4433 402439
4434 1 438345
1 4435 930560
1 4436 997598
1 4437 493450
1 4438 303505
1 4439 883162
4440 1 157853
1 4441 231830
4442 1 692277
1 4443 312984
4444 1 214267
1 4445 497646
4446 1 2697
4447 1 394269
1 4448 607724
1 4449 386970
4450 1 758883
4451 1 754575
1 4452 153188
1 4453 841308
4454 1 210008
4455 1 12820
1 4456 906587
1 4457 358652
4458 1 355965
1 4459 201999
1 4460 525059
1 4461 172092
4462 1 546982
4463 1 197926
1 4464 988306
1 4465 348515
1 4466 519209
4467 1 9022
4468 1 951038
4469 1 75510
4470 1 560795
1 4471 588668
4472 1 388155
4473 1 521657
1 4474 90896
4475 1 951110
1 4476 34366
1 4477 147441
1 4478 328030
4479 1 285503
4480 1 274364
1 4481 873252
1 4482 519706
4483 1 975181
4484 1 757099
4485 1 768150
1 4486 137496
1 4487 228948
1 4488 870207
1 4489 16141
4490 1 557166
4491 1 497019
4492 1 849708
4493 1 805134
1 4494 860465
4495 1 116838
4496 1 70378
1 4497 25308
1 4498 989814
1 4499 416506
4500 1 4715
4501 1 778302
4502 1 694673
4503 1 372764
4504 1 677989
1 4505 302201
4506 1 656472
1 4507 57968
4508 1 511566
4509 1 624209
4510 1 515360
4511 1 961181
4512 1 339034
1 4513 930956
1 4514 798333
1 4515 108103
1 4516 954622
1 4517 219694
4518 1 483845
4519 1 603602
4520 1 248368
4521 1 636796
4522 1 948685
4523 1 214629
1 4524 47907
1 4525 902524
1 4526 104746
1 4527 150755
4528 1 384910
1 4529 715058
1 4530 925744
4531 1 655411
1 4532 674021
1 4533 532388
1 4534 268469
4535 1 799864
4536 1 792605
4537 1 294870
4538 1 789070
4539 1 902744
4540 1 744619
4541 1 833358
1 4542 851087
1 4543 943481
4544 1 859461
4545 1 372496
4546 1 228494
1 4547 852286
4548 1 799327
4549 1 266850
4550 1 681696
1 4551 214093
4552 1 833454
4553 1 488648
4554 1 634521
1 4555 332875
4556 1 421479
4557 1 261703
4558 1 876047
1 4559 703645
4560 1 948415
4561 1 767653
1 4562 50007
1 4563 189992
1 4564 971116
4565 1 470438
1 4566 407238
1 4567 616017
4568 1 198113
4569 1 447312
1 4570 729648
4571 1 882173
1 4572 270741
1 4573 156456
4574 1 134891
4575 1 187793
4576 1 691965
1 4577 966449
4578 1 649675
4579 1 436722
1 4580 332108
4581 1 824115
4582 1 693927
1 4583 789829
1 4584 417017
1 4585 62064
1 4586 485906
4587 1 44463
1 4588 775351
4589 1 895855
4590 1 612898
4591 1 727765
4592 1 267517
4593 1 611317
1 4594 78635
4595 1 947995
4596 1 516480
1 4597 429254
1 4598 510979
1 4599 110248
4600 1 751859
4601 1 673831
1 4602 941119
1 4603 198687
1 4604 101517
1 4605 527710
1 4606 10356
1 4607 705703
1 4608 733441
4609 1 419888
4610 1 120182
4611 1 155171
4612 1 626566
1 4613 342689
4614 1 218587
1 4615 340026
1 4616 793361
1 4617 828662
4618 1 841528
1 4619 430159
4620 1 561429
4621 1 155701
1 4622 90273
4623 1 613385
1 4624 954057
1 4625 370466
1 4626 686444
1 4627 518091
4628 1 33056
1 4629 763843
1 4630 240110
4631 1 129979
4632 1 579922
4633 1 15388
4634 1 5564
4635 1 357310
4636 1 358097
4637 1 476978
4638 1 76138
1 4639 449594
1 4640 635347
4641 1 319307
4642 1 341134
1 4643 661330
4644 1 54606
4645 1 577260
1 4646 991548
1 4647 61164
4648 1 39350
1 4649 83353
1 4650 57995
1 4651 993133
4652 1 340416
4653 1 755159
1 4654 909006
1 4655 927610
1 4656 930017
1 4657 909100
4658 1 333338
4659 1 356792
4660 1 896334
4661 1 456604
4662 1 939462
1 4663 857676
4664 1 515709
4665 1 360301
1 4666 529317
1 4667 662554
4668 1 657378
4669 1 458403
1 4670 698061
1 4671 313481
1 4672 400690
4673 1 80260
1 4674 805458
1 4675 853821
4676 1 4770
1 4677 32084
1 4678 986314
1 4679 441051
4680 1 223272
1 4681 385304
1 4682 718730
4683 1 183815
4684 1 664055
4685 1 192598
4686 1 766119
4687 1 243432
1 4688 697478
1 4689 234323
1 4690 917621
4691 1 23329
4692 1 867657
4693 1 477907
4694 1 487818
4695 1 672601
4696 1 546806
4697 1 263451
4698 1 894011
1 4699 672371
4700 1 387072
1 4701 926129
4702 1 54877
1 4703 88150
1 4704 808414
4705 1 565593
1 4706 446084
4707 1 236773
4708 1 414212
1 4709 256537
1 4710 875462
1 4711 961798
1 4712 357223
4713 1 844021
1 4714 703351
1 4715 863711
4716 1 307260
4717 1 116915
4718 1 47085
1 4719 369875
1 4720 155448
1 4721 16087
4722 1 555005
4723 1 59528
1 4724 578513
4725 1 512294
1 4726 824764
4727 1 371107
4728 1 739771
4729 1 176422
4730 1 887038
4731 1 765577
4732 1 648619
1 4733 896988
1 4734 949978
1 4735 625503
4736 1 972950
1 4737 680075
4738 1 583586
4739 1 515210
4740 1 29170
1 4741 785275
1 4742 174894
4743 1 577007
4744 1 274611
4745 1 527215
1 4746 429649
4747 1 114739
1 4748 342222
4749 1 725932
1 4750 609953
1 4751 684987
4752 1 668472
4753 1 144376
1 4754 657075
4755 1 486700
1 4756 992358
4757 1 828119
4758 1 608731
1 4759 673003
4760 1 248462
4761 1 276558
1 4762 830831
1 4763 825116
1 4764 73635
4765 1 535267
4766 1 539972
1 4767 788966
4768 1 324572
4769 1 764443
4770 1 415598
1 4771 179821
4772 1 296685
1 4773 509050
4774 1 924739
1 4775 661781
1 4776 741324
1 4777 303237
4778 1 20696
4779 1 484357
4780 1 669996
4781 1 903170
1 4782 569473
4783 1 529504
1 4784 314116
4785 1 520821
4786 1 813909
4787 1 652429
4788 1 1992
1 4789 658596
1 4790 636263
1 4791 255471
4792 1 513453
1 4793 621459
1 4794 824844
4795 1 636460
1 4796 285736
1 4797 103112
4798 1 945050
4799 1 819178
1 4800 486895
1 4801 741639
1 4802 263911
1 4803 107084
1 4804 134134
4805 1 330390
1 4806 160645
4807 1 743672
1 4808 973106
1 4809 468793
1 4810 280076
1 4811 892627
1 4812 94616
4813 1 397173
4814 1 720719
4815 1 484290
4816 1 881053
1 4817 255760
1 4818 638116
4819 1 465450
4820 1 498167
1 4821 940239
1 4822 191967
4823 1 123504
4824 1 761690
4825 1 398838
4826 1 81686
4827 1 314361
4828 1 329275
4829 1 709194
4830 1 206494
1 4831 689834
4832 1 322639
1 4833 888721
1 4834 376716
4835 1 8488
4836 1 569163
1 4837 715663
4838 1 327924
4839 1 460952
4840 1 882661
4841 1 273418
4842 1 710444
4843 1 708703
1 4844 227792
4845 1 494918
4846 1 721161
1 4847 983457
4848 1 466819
4849 1 422024
4850 1 199072
4851 1 729029
1 4852 509107
4853 1 230550
4854 1 42245
4855 1 391663
4856 1 621587
1 4857 833973
1 4858 537102
1 4859 23555
4860 1 261978
4861 1 29801
4862 1 131471
4863 1 680232
1 4864 264251
4865 1 988215
4866 1 306527
4867 1 292289
1 4868 700333
4869 1 617893
4870 1 888785
4871 1 298293
4872 1 629733
4873 1 280439
4874 1 516346
1 4875 51111
1 4876 960598
1 4877 337075
1 4878 350769
1 4879 105597
1 4880 709943
1 4881 874141
4882 1 806665
4883 1 58269
1 4884 890876
1 4885 915323
1 4886 775768
1 4887 327466
1 4888 75802
4889 1 359185
4890 1 779890
4891 1 699850
4892 1 616390
1 4893 576421
4894 1 459757
4895 1 113698
1 4896 579125
1 4897 815163
4898 1 525662
1 4899 92312
4900 1 883933
4901 1 799512
1 4902 419290
4903 1 849615
1 4904 21874
1 4905 513602
4906 1 617653
1 4907 765741
1 4908 952873
4909 1 399933
4910 1 361541
1 4911 612439
4912 1 354999
1 4913 543887
4914 1 724895
4915 1 852978
4916 1 270289
4917 1 148412
4918 1 975319
1 4919 777762
4920 1 633069
1 4921 208842
4922 1 433347
1 4923 771214
4924 1 375487
1 4925 1149
4926 1 330296
4927 1 23514
4928 1 387772
4929 1 502811
1 4930 691467
1 4931 358635
1 4932 377049
4933 1 460456
4934 1 266640
4935 1 342565
1 4936 621260
1 4937 107626
4938 1 980189
4939 1 983023
4940 1 384264
1 4941 674725
1 4942 397191
1 4943 412653
1 4944 316100
4945 1 166110
4946 1 578146
4947 1 144835
4948 1 478772
4949 1 124827
4950 1 286404
1 4951 604952
1 4952 265998
4953 1 654240
1 4954 276290
1 4955 458063
1 4956 663429
4957 1 900915
4958 1 354928
4959 1 508367
1 4960 923920
4961 1 782616
1 4962 603812
4963 1 171259
1 4964 841955
4965 1 155477
1 4966 880563
4967 1 425017
4968 1 593843
4969 1 89582
1 4970 109874
1 4971 227119
1 4972 678069
4973 1 28585
1 4974 248885
4975 1 535104
1 4976 858975
4977 1 88074
4978 1 288594
4979 1 744018
4980 1 490148
1 4981 665494
1 4982 501214
1 4983 687818
4984 1 172347
1 4985 331859
1 4986 919213
4987 1 806797
1 4988 71064
4989 1 810438
4990 1 467925
4991 1 846656
4992 1 711473
4993 1 83187
1 4994 782763
4995 1 349704
1 4996 278777
1 4997 84575
1 4998 377603
1 4999 236426
5000 4999 876455