1500
939 938 536654812
118 116 556063346
391 388 21579666
701 700 695151306
1278 1277 767716875
1062 1064 249763933
7 5 102024010
803 802 929079421
1401 1400 493533536
1163 1161 3842249
11 10 855658229
869 870 341402203
674 677 156472356
394 391 217933123
457 460 486011276
455 452 790659124
1432 1429 486958499
957 959 930654334
19 17 657501262
301 299 119076412
622 623 695469231
24 27 582203599
145 142 728402238
931 929 377335691
94 91 557534748
26 24 816822959
1368 1370 170867108
525 524 614865051
399 397 21397826
267 264 145163069
29 31 588366984
1002 1001 4276685
919 917 118941822
32 34 89064122
254 253 888161594
116 113 563712484
360 359 284605361
818 820 186105611
420 422 640793037
516 515 886245511
1004 1006 239426240
583 584 107568698
496 497 889708951
589 588 204214468
45 43 431047186
1440 1441 300302581
46 47 263105459
301 304 977036168
560 557 554912533
358 356 78425358
715 717 346764671
52 50 339081768
1235 1232 967684793
1218 1215 680757241
55 53 990763294
800 799 472158427
57 54 476884979
649 647 409674065
1412 1413 581880823
162 163 321861950
1232 1231 170367547
809 810 104795476
61 63 208850228
1038 1040 869629134
620 621 400498703
1452 1451 697601890
1169 1171 981918788
433 434 338726769
636 633 586976622
180 182 363500674
574 571 950153050
1337 1335 808849902
890 893 764781150
25 24 934952412
680 682 205996524
76 73 468935792
1479 1478 581499238
37 36 26980672
609 607 218174260
451 452 500173064
103 102 39747093
1304 1302 571192734
83 82 614857906
311 308 818877992
468 466 910717817
87 89 652315020
1448 1445 932432040
88 85 785135912
1082 1085 228854440
87 90 794399172
989 991 888524957
431 432 582797508
805 802 563611963
558 559 139379106
325 326 251571163
94 96 49407900
1102 1104 561315790
1425 1428 370495402
958 956 455929329
100 99 324318899
1349 1351 116658305
199 201 717008896
966 967 445052209
845 847 799643633
1169 1166 847005050
495 498 72228591
931 934 702433587
1322 1324 36976289
186 184 794425185
1093 1090 856472419
30 29 437193040
112 111 134044660
942 939 537314275
1003 1004 666186094
585 583 809495336
981 983 57324412
467 470 308581423
1208 1210 700380359
976 978 236865821
1101 1100 613688241
952 950 6711676
818 819 899320646
772 775 35963093
642 643 493816431
608 607 508720513
368 369 49571689
576 573 71047100
386 383 733384054
66 63 318270715
1421 1422 854577875
1470 1469 158592
1466 1464 287660777
131 133 73590827
134 133 644671687
708 709 150903955
174 171 424555984
137 134 873970005
1380 1379 11097777
1395 1398 518820012
771 773 199248023
1185 1184 719632706
1072 1071 931784862
140 143 469315398
144 141 115509132
1043 1042 959226303
1073 1071 231296959
145 147 815344160
1442 1445 16261988
1486 1483 555917852
129 126 491438314
148 151 197888955
749 746 865897398
224 226 245612462
503 505 189713689
1361 1360 727406048
984 983 761659775
870 873 997555277
857 854 173016553
1482 1483 337293335
911 909 205830557
158 161 998804694
391 393 138766363
1151 1153 841459248
1185 1187 532811604
691 689 825794475
64 63 81516055
1486 1487 556431038
84 81 860047052
282 280 696857390
721 719 264053348
69 72 479424920
1289 1286 4546448
262 260 543751241
1266 1268 785197617
1214 1215 400483926
1354 1353 144766736
801 802 753982698
154 152 745013200
314 311 53958874
553 556 415742753
1238 1235 362998399
1257 1256 228894006
242 241 498926020
1302 1300 839249016
887 889 212567166
1213 1210 815060604
107 106 834210044
245 242 482472242
903 905 337836767
1362 1361 310600800
1099 1100 552179756
945 948 582711119
517 515 172475552
192 194 43668677
363 365 448571204
1193 1191 827074354
331 328 499467841
826 827 573132590
199 197 539563252
1400 1397 598271523
1353 1352 703604805
255 257 249119559
1074 1071 871433525
768 769 891234510
484 481 990297527
13 12 485975901
1220 1219 853528513
598 601 458708417
209 207 980548258
1450 1451 1484513
211 210 336297622
989 988 143898609
1407 1405 50592408
986 983 653105385
854 853 286415991
581 583 368017718
733 735 490313516
217 218 93185711
277 278 912167787
1017 1020 362929354
871 868 595136120
665 667 799836688
843 841 459594556
81 78 221909454
869 867 240368024
693 695 484427278
710 709 48314361
46 45 400700869
227 229 683889453
106 103 980806478
231 228 589056117
232 230 815722263
272 274 745328091
1049 1051 699884187
1443 1444 371631301
616 617 613271440
234 237 98450123
238 237 640173921
728 726 840748230
817 815 757501662
815 814 13680681
1056 1057 331682355
243 241 157492885
184 181 847006998
1285 1282 476487591
1158 1161 893735749
247 245 317361429
1158 1156 897205552
1297 1299 124603641
1266 1269 173669618
250 251 980184684
362 363 572950406
252 253 77173847
1349 1348 367869496
723 726 413891206
487 488 165778521
339 340 919425278
1375 1372 207973687
725 727 330654097
812 811 94703181
249 247 357774255
439 437 702546358
1129 1132 656548479
1239 1242 4586728
109 111 136223022
63 65 813178782
624 622 341043592
1118 1115 682663702
273 272 739209413
1253 1256 243249533
297 296 984940197
1152 1149 204393896
580 577 59959487
645 648 751014660
273 275 402342933
606 605 413265360
1326 1327 887875309
508 510 617302921
644 643 812074204
279 280 113603494
841 840 845560612
40 37 521656454
68 71 520180544
1280 1278 745567399
844 842 849586620
1106 1108 425953304
1046 1044 232601418
1168 1170 919751217
511 510 315928595
835 836 350544769
289 291 374959435
474 471 213173256
1392 1390 110368008
1214 1212 747219366
294 295 157086804
270 269 415066836
405 407 874954624
138 135 322689426
858 855 530066620
496 494 919712
1191 1188 951721189
1297 1300 975031537
1495 1496 298370718
593 594 646937949
304 305 346527650
823 825 516743830
1266 1265 418594905
804 806 488885597
309 306 68604841
1140 1143 27277558
772 769 380040462
106 108 535889881
1109 1108 625260269
1490 1491 65599658
1320 1322 624802597
316 313 50568555
1192 1195 146222056
490 493 774975217
77 80 270209737
191 190 304791188
1136 1137 294239253
321 322 511653931
16 15 871162983
324 322 523315768
890 889 67934839
1183 1182 512866911
37 38 116018995
1165 1164 539317277
1198 1195 128202257
1471 1474 572633014
991 994 152340387
1223 1221 932496751
467 465 385793132
332 334 757235966
113 111 477644274
336 334 174639423
197 196 6288404
1052 1050 570470440
339 338 90850462
388 385 35806975
1418 1415 265933083
85 84 937661130
679 681 315248362
429 426 924663048
158 157 120116628
672 671 418127006
552 550 776068957
347 344 47244052
1481 1480 32782361
350 348 678771201
1143 1145 344247873
1173 1172 973880516
353 350 34380358
1261 1259 827636341
355 354 898600997
1403 1400 255480860
357 354 598495036
47 50 8257824
775 776 22035036
180 183 480089090
1097 1096 968307231
714 713 222986570
1340 1342 32035708
350 351 378903234
315 314 301763736
1427 1426 195949795
364 367 535027167
366 368 635051149
1200 1203 561319252
119 118 243231483
371 369 914438693
793 794 700274165
634 637 411225731
308 305 330666055
349 347 301024176
133 135 577375859
1358 1355 523431002
378 377 507659171
378 379 992852263
1122 1121 52964065
712 715 964373393
9 7 11904650
1069 1068 809102068
937 935 748081152
930 928 326938597
1239 1241 897874336
482 479 73595334
1178 1175 250582260
130 128 901923479
1353 1355 557724457
86 84 679486735
1376 1377 877086147
162 159 562014444
1206 1203 618032527
909 907 456403335
177 176 852211161
1372 1370 349440683
1269 1270 434081760
791 788 19541927
400 398 117744263
293 291 923297954
402 401 476594765
878 877 626510383
404 402 370484607
403 405 751706914
1118 1121 20326573
234 235 557581473
1454 1456 402143066
22 21 344068222
278 281 873114871
411 408 757137860
7 10 700727827
1297 1296 711697295
665 668 38178764
415 413 408562209
1323 1325 132727689
1273 1272 351969843
1371 1369 858703083
1105 1103 696576649
390 392 812777472
676 678 420113353
498 500 169970106
620 619 650674829
588 587 759252128
275 276 907956151
252 255 417616836
729 731 102228741
1414 1412 106281461
1010 1008 715518949
833 832 4042549
431 428 91004042
756 758 470271598
433 432 540592959
1458 1461 601597280
433 435 722329083
195 193 692650206
1114 1112 71291446
1335 1333 210047802
703 702 768246524
438 440 770061054
1118 1120 775395136
442 440 442914780
443 441 87831154
1187 1188 12905448
797 799 803601748
114 112 558447877
401 403 570821897
216 215 170173085
423 424 900093550
1491 1493 309570454
104 102 236383150
519 516 635463809
354 351 279164945
319 320 316974612
1459 1456 887434773
687 689 766225370
456 457 246553536
546 547 966054697
935 936 330471732
160 159 726960725
1320 1318 49675140
460 462 901224483
1279 1282 298501574
1335 1338 855880576
652 649 472332906
1005 1007 486163315
269 272 12820170
1383 1385 628775761
180 179 617170689
456 459 566445872
468 471 79491073
418 421 441793693
21 23 326243808
1154 1157 829686674
1053 1055 614368371
702 699 843688866
1046 1049 84530718
933 930 984064375
45 48 39736554
634 631 292075646
1298 1301 77591000
109 107 460553441
1274 1273 993576566
20 18 22798774
420 423 68422319
483 486 933601142
960 958 804583655
92 93 789680
233 232 576438856
990 992 923290366
518 516 891626838
923 922 468208185
913 916 464862410
643 645 731747305
446 449 728009885
1244 1242 974640383
1184 1182 166951779
528 531 534973383
639 636 67021786
239 236 751331352
172 170 247034051
763 766 219151310
424 426 322059504
503 504 862244729
1033 1030 189981087
1302 1303 961851223
438 436 208236806
298 296 141804672
384 383 83266351
1083 1086 42075233
646 643 243368710
1449 1447 466948203
1067 1066 822499761
386 387 911067148
511 513 436831263
1435 1432 889437919
193 190 692825828
829 828 344313120
972 970 353924164
520 519 28841570
434 436 138098829
522 521 559831684
633 635 999235755
523 524 842030305
864 862 758339318
447 444 564810695
963 965 928649806
1024 1021 63573035
491 489 683447146
716 715 615951770
1099 1097 548277357
532 531 22157939
533 530 281716410
564 562 982165588
222 220 642456330
1466 1468 791979730
788 787 22922684
123 120 304585325
852 849 498807148
539 540 761412034
553 550 718125510
831 828 70123779
653 652 999381148
544 542 126547365
24 23 167424823
546 545 723672152
312 309 866840043
483 481 318247740
629 627 815395822
1364 1362 631522898
550 551 24080747
408 406 953099313
206 203 930067409
1078 1076 683073786
1014 1011 403760241
723 721 676160909
981 982 43026248
1389 1387 6468861
150 148 986363929
1046 1047 822780482
970 967 396642240
656 653 60069934
129 132 25690562
1312 1314 87631267
468 469 505263656
566 565 911508482
348 347 724073358
719 717 602258918
1018 1017 797209975
1126 1129 7535123
1034 1033 431275747
816 813 724913833
1277 1276 296664868
67 66 868966046
563 560 514578157
1412 1409 313062250
577 576 50469292
205 204 571590916
1310 1309 825953561
587 586 223949326
525 527 414814479
173 172 119628364
323 320 840565148
990 989 339492187
632 631 119155028
230 229 489815456
497 499 466225642
372 375 408864638
1179 1177 968632577
188 185 52179660
417 414 450338623
592 591 489219206
727 730 365501859
1488 1486 882768578
360 362 236412185
1426 1423 983366886
698 695 164801612
839 836 747439641
1334 1331 786993084
171 168 127324151
206 208 169191440
1250 1249 388393865
603 602 561369773
1475 1476 739018356
1411 1408 884521095
743 746 776212592
604 607 754073399
1452 1454 458183932
852 853 504139855
413 410 591158609
480 479 467348202
612 610 910634644
1405 1408 80458631
568 567 891074639
1071 1069 70809111
1415 1417 364480290
1175 1173 777670228
1292 1291 787419062
689 692 937126485
441 440 15326195
1420 1417 721918815
925 924 234321011
383 382 480225535
808 807 836732982
625 622 38525525
1425 1422 267469975
625 627 749414835
625 628 60642174
453 452 118052455
707 708 693396952
1457 1456 514640084
115 113 812177476
1360 1358 332201160
35 32 596709391
79 76 907994633
505 507 973677667
166 168 789349169
638 637 592684987
1059 1060 998511292
15 12 530458010
682 683 392797792
140 142 381724797
582 579 480956573
1158 1159 71766542
981 980 938395796
856 854 196550554
647 645 887775260
536 535 594025669
525 528 72357907
650 648 772781693
651 650 29938930
751 749 786392108
723 724 26303396
653 654 769543474
941 940 625211033
555 552 28602002
1115 1113 474710806
656 658 229582059
25 28 301914831
657 660 576298155
658 661 685851063
809 806 415865471
663 661 127195159
664 662 343609870
881 880 868813021
212 210 24080614
793 795 953102903
207 210 61825462
669 668 3109473
670 668 656026559
671 670 65456316
985 983 35317381
888 891 970240799
674 672 79722954
778 777 19889521
296 294 11404220
1065 1066 356777336
149 146 118501230
1234 1233 558862572
1128 1130 57104773
1383 1380 1784784
370 367 179491124
179 177 495190274
1167 1168 697181546
684 685 994706704
684 686 42708553
303 301 971204941
824 821 764895451
1450 1447 48848164
722 720 100109056
1297 1298 389142957
599 597 955452331
693 690 578468734
694 692 118381390
1189 1186 381660868
694 696 166656147
697 695 824910226
141 138 819924301
58 56 715599992
98 101 99606446
1 4 907100504
1309 1307 766993338
1378 1379 235618421
704 703 867565819
702 705 879571917
1480 1479 358244471
684 682 626596009
1087 1086 496817887
1092 1091 535445362
466 463 55033609
1222 1225 109615558
228 226 467064992
632 633 953953995
952 953 351862555
1278 1281 693905859
1312 1315 112348395
103 105 276969185
205 207 270565113
412 409 67328091
717 720 282569807
1305 1304 893709761
372 373 820717077
946 949 895799181
756 759 159978432
784 783 116805883
33 31 541106054
117 114 424607259
838 837 115525397
1177 1176 856874020
958 961 302130308
243 244 751213067
729 732 941212554
1286 1287 419540820
1216 1215 189454062
954 957 473980201
1096 1093 532636222
736 737 374588841
1431 1428 279882692
739 738 527928706
971 968 905743030
337 338 990002114
821 818 14883757
900 899 28691434
237 240 852948312
745 743 632464964
1225 1228 23450994
1086 1089 302772855
537 536 7011825
1483 1484 133429337
750 748 985327233
874 872 999588612
752 750 355534384
1065 1064 310245932
1306 1304 648635755
319 321 95856048
756 754 909895721
495 493 158551918
780 777 813833830
1311 1313 13036892
1171 1172 561477843
840 837 10489301
762 759 620213708
200 197 5138480
962 960 535337610
929 927 69310871
501 502 871681178
1005 1003 61218838
122 121 72783245
687 684 245845491
769 770 517892850
532 535 340111166
947 945 931773569
1147 1149 699162536
166 163 248707737
1405 1404 267794585
713 712 780651245
777 775 499062652
343 345 317444474
555 558 682816606
1346 1344 819436476
780 781 213862071
798 796 108809249
1068 1065 317140103
1204 1201 147003838
1291 1288 431228837
1086 1088 525465664
663 666 21529940
616 613 19627046
1192 1189 24574488
790 789 603115310
940 938 219646920
485 482 265046285
793 790 15944675
734 736 165675107
1384 1387 106779687
566 569 662464494
894 895 627080032
834 835 3867134
1237 1236 741124223
816 818 845890601
575 573 747172331
688 690 134737215
1153 1154 216254236
913 911 878968705
128 126 252172389
1460 1458 912659725
1 1500 241840401
198 196 352892061
175 172 404830130
885 887 114914417
848 851 510724278
1329 1328 303679882
477 474 704896827
577 579 394581785
1285 1288 179634213
993 991 430821943
1365 1367 705223533
260 263 855952854
1296 1294 20633531
614 613 209126136
56 55 351403064
970 973 112290079
523 522 949087389
882 879 671200004
409 406 992766865
862 865 14353291
1293 1290 1300273
1463 1461 418672375
547 549 621663216
774 772 386735194
1272 1270 941889953
832 829 894311248
452 454 521639634
1348 1346 877412845
286 283 846290524
976 973 514434804
156 153 775197496
741 740 257428554
595 598 976340628
657 654 209407402
146 143 737704998
1133 1130 686368665
318 316 73910465
1076 1075 45457565
1145 1148 182599462
895 898 838037162
1020 1023 136224540
527 529 370203357
846 849 43678403
1212 1210 434279789
256 254 51444773
729 728 440397790
1308 1311 607356174
885 888 81716087
437 436 200215326
42 39 540570103
149 152 376046108
326 329 705199748
857 859 244427405
26 29 510702308
908 907 971311749
123 124 431703279
862 863 407371454
877 876 649703492
455 458 896852455
313 311 734771260
1350 1347 235814462
164 167 142394908
397 395 710098273
763 761 365492111
219 221 812468833
869 872 452850003
875 874 275094041
750 753 691817010
451 448 196447678
809 811 798695988
1131 1134 981083063
1402 1399 971553299
879 876 272886446
880 878 739024623
963 962 42576615
757 760 738934339
1113 1110 314358224
92 91 212137496
882 885 502737882
884 882 714798456
866 863 877680776
475 474 244252966
54 52 432956613
918 920 92860556
1030 1027 855099259
62 59 34764533
998 1001 57356897
1180 1179 939494652
1330 1329 565631253
1290 1288 80580164
212 213 515815530
1397 1395 379936618
917 914 148598787
1151 1149 603729976
789 786 109265953
901 902 634924572
264 261 775703993
903 904 649149144
189 188 478676682
903 906 401734522
907 904 91975917
1316 1317 1758095
139 137 602671662
810 813 864329876
518 521 138707994
912 909 700533165
741 744 687304985
665 664 564033434
337 334 915233790
214 211 633768166
1127 1125 358383069
918 916 604313185
299 297 54115356
894 893 690396113
305 306 746039501
1198 1200 863705317
1196 1194 241526587
842 840 771243626
570 567 797984451
921 924 100367297
1138 1140 160524774
1473 1471 766148753
596 593 706133916
389 386 22985913
1092 1094 737623274
489 492 55081097
475 478 635786422
419 417 752945
448 446 280928731
826 823 901023097
1184 1186 125892473
615 612 623483571
747 744 584633230
86 87 703504878
612 613 307703755
925 926 48712045
1453 1450 893471904
247 250 28539992
252 250 352424602
1471 1468 314290352
780 782 54334958
60 58 130341768
1234 1236 31981142
948 950 27538291
300 302 412943643
119 121 102710585
456 454 361145203
554 551 872478414
953 955 570032910
1272 1275 742575236
73 74 648333036
99 97 936171647
864 867 620212849
995 993 527438441
326 328 110910651
266 264 115916136
1059 1056 545467955
571 568 411103821
159 158 194567266
1160 1157 861051407
1123 1120 353687559
602 600 774466679
334 335 678355302
183 185 553928476
1210 1211 887994082
932 929 121106578
1276 1279 819728846
974 972 741350367
963 964 12491649
31 32 886292526
1176 1173 97129640
72 75 931403976
407 410 837619937
980 978 885023039
534 532 696981637
331 333 577118700
1367 1369 248055492
1202 1199 462954652
1424 1422 8462328
177 178 658033031
19 21 248960051
238 241 655467650
993 996 526522906
346 343 563456629
1319 1317 688518135
903 900 943591182
130 131 57652489
215 214 16222391
1166 1164 798952735
1137 1138 902181062
997 994 448628837
928 925 150846964
997 999 408863101
271 270 372165393
911 914 913471953
1492 1491 464374
941 944 752487464
186 187 303391418
1022 1021 177925496
786 785 327171881
828 825 581742587
627 630 47667313
1139 1141 443563141
157 154 672603935
1011 1010 465352213
1009 1012 249023818
200 202 211106730
1259 1257 530397966
1015 1012 242809944
588 590 68581181
1017 1014 659968410
985 987 222498896
1342 1345 370889706
1428 1429 679840164
748 747 887725455
225 223 930396387
1038 1039 719794103
1462 1461 909410751
476 475 263204293
67 68 102159847
1027 1025 40526572
859 860 221775667
478 481 376751613
618 615 415730210
955 956 398225277
450 449 333724807
640 637 145438203
490 489 86049919
1032 1035 465462432
1036 1035 614947750
1225 1227 179486728
380 382 22794379
819 822 224152912
445 442 675879009
1041 1038 303271793
326 327 479523575
1059 1062 969649868
540 542 405508842
1044 1045 968933126
287 286 553795609
227 224 617355029
1048 1046 680254041
1366 1363 45852059
223 220 104860266
586 584 417807219
675 674 448692010
1053 1052 576384650
945 944 227150601
289 286 531638001
1155 1154 930330045
1475 1477 981396528
257 258 731190839
1489 1488 570783964
1160 1162 821463253
489 486 568148588
1495 1494 516953561
91 89 810365768
1291 1294 761961498
256 259 372919075
139 140 765727737
604 603 851024267
1419 1417 957251223
954 951 11140286
679 677 213112133
1224 1221 25632448
1020 1021 544771388
813 814 198529706
200 203 756843407
1228 1231 624583749
501 503 853337437
1250 1252 606990295
935 932 850782283
937 938 55082557
1058 1056 742811441
837 835 138123578
1442 1443 307246868
1083 1080 408585231
461 459 131811413
155 154 47540812
445 446 402057255
234 231 478501605
50 53 974894662
39 37 855299464
494 493 355377895
730 733 932173870
6 4 320997610
536 538 1534705
418 417 926365783
1365 1362 523345437
1081 1078 148997384
1029 1028 910077577
896 894 88681891
1341 1343 49103912
778 779 694791884
214 217 175144667
414 416 114808472
1031 1028 609076617
526 525 891366468
110 109 114527090
1330 1332 298811431
999 1000 388562880
373 376 554317797
1077 1079 519887711
1109 1110 14166758
1111 1110 702398735
429 430 16884486
351 352 740778936
560 561 294835598
1054 1056 899016445
1016 1014 436037732
1207 1204 293154323
1238 1240 718919550
1119 1118 377818324
1437 1440 474762908
1352 1350 138678031
1129 1131 184732471
3 1 204065315
1122 1124 98146996
1125 1123 339930316
1126 1124 505186526
1437 1435 25821500
1125 1128 745132691
1181 1180 534287726
17 15 9823933
771 770 31290295
330 328 802787205
515 513 5580190
153 150 260163011
969 967 986718957
706 704 341958840
1321 1320 573603592
123 126 583882751
1136 1139 683076222
565 567 81051073
765 763 491605726
1140 1142 394870569
1035 1038 316404428
97 95 21151511
364 361 825730131
1470 1472 69723417
1146 1147 834198909
658 659 457384599
1381 1378 694621985
1150 1149 978559053
712 710 584138237
581 578 472222206
920 921 695991812
886 883 892444263
704 707 150165497
1155 1156 993923443
1370 1373 562017597
897 899 799104685
190 187 343305702
61 59 42391034
610 611 707294480
463 465 578501768
966 968 863674232
1164 1161 645792770
1245 1247 152287303
600 599 718440966
1295 1292 707647531
927 925 207312344
997 998 487240364
977 975 406141528
268 269 319049150
395 396 542861873
590 593 843011986
1246 1245 585669716
1098 1096 117247666
530 527 368727205
1499 1497 49522253
565 564 170894579
1381 1382 769859791
1357 1359 902724142
1079 1080 96387765
377 375 444844500
427 426 914960288
608 610 398930861
173 176 633391016
1103 1102 467364792
164 162 923585266
1232 1233 91160677
1396 1395 183431557
1190 1189 669274372
500 501 890615129
414 413 69912702
677 680 206406321
1194 1192 675819587
578 577 370492075
1340 1341 125251459
1196 1197 801928214
1307 1305 22020257
1197 1199 931612291
166 169 187528933
1201 1198 377645983
69 66 170366577
537 539 791745216
966 963 364834934
1019 1017 284345021
291 294 790067623
420 417 862094851
1208 1207 578257134
1361 1363 457874661
365 366 600413278
764 761 724904500
1104 1106 868069994
398 396 27233808
1117 1114 66048340
1420 1421 650928893
224 223 223467240
1217 1215 741560634
915 912 656360041
1111 1112 66773582
1430 1427 378354380
1221 1220 330239715
1222 1220 587577124
73 70 545843415
699 700 614754142
164 165 493400977
1384 1382 498608942
1037 1035 912736401
737 740 753235273
883 880 530470475
797 795 166260437
792 790 133959478
1060 1061 519597853
830 827 230141728
1070 1069 818224010
1012 1013 912155332
170 169 656327631
1144 1141 210247070
246 248 674516579
1238 1239 623610366
268 267 410339636
1465 1462 780943196
18 15 823587482
1241 1243 181318379
974 975 60261513
543 545 405444208
1174 1173 32330252
910 907 683350357
1247 1248 451198702
70 67 200491001
277 279 522056122
1250 1251 732841291
385 384 12047335
1250 1253 518109847
12 11 489039948
1254 1255 871356832
1388 1387 632215514
1415 1414 345586926
1256 1258 854199433
374 371 93385321
755 753 283637907
1181 1182 598318119
1262 1259 904764897
1475 1472 548213635
1263 1264 903555522
1026 1023 566936175
307 305 606943459
1266 1267 27928331
804 803 916133756
1219 1216 404698486
799 801 442487239
38 41 158862307
1063 1062 236169398
300 298 64545520
1227 1229 842415845
220 217 231748660
1276 1275 575312334
1325 1328 612284695
342 343 144479036
127 124 292934631
1075 1074 50703618
1088 1090 874608936
900 901 737577196
1271 1269 611753771
559 562 906927862
136 135 799367650
1285 1286 845478844
307 310 745117938
380 377 761869618
743 740 150967306
735 738 939488149
783 785 347206003
740 742 228498593
767 768 655278825
236 233 85540613
148 145 649688234
1047 1050 502747668
1209 1208 299576012
672 673 478125501
291 292 171313363
1464 1467 106225341
361 360 114792323
876 874 834272019
505 506 761838835
641 640 963861172
572 569 891353827
1389 1390 122206337
842 845 358180687
1306 1308 120094582
282 283 566006597
847 850 887556132
979 978 370922483
1404 1403 379898465
1496 1498 870097412
195 196 365614910
1100 1102 856556333
1313 1316 145895225
1494 1491 689615362
988 986 518146228
1329 1331 655915023
892 891 32823974
715 718 834367012
623 626 488030097
181 180 350918384
1284 1283 489325748
1430 1433 887982033
261 260 462125441
547 548 524358635
283 284 90985297
1044 1041 24044408
277 275 836548951
1257 1260 690123102
1497 1500 946523346
1333 1330 198283527
1025 1024 979534215
1340 1338 42026093
1336 1334 817027695
425 423 380862068
288 287 812474029
47 49 579454333
592 595 938105538
1326 1325 721715768
1051 1054 914932228
1283 1281 198023865
1344 1342 554812493
733 734 977641423
662 660 79260656
823 820 9829009
834 832 717379569
758 761 241276985
1378 1375 52665461
1009 1008 555321398
405 406 158393207
897 896 636272764
1 2 844140477
387 390 391838751
1007 1008 430642186
8 7 946202656
512 509 29944470
550 548 795120263
3 5 978933947
1321 1323 578113457
1104 1107 476363505
1345 1347 395119084
356 354 251483388
951 948 976072513
43 41 544857188
102 101 145994129
1367 1368 703816486
602 605 189517028
619 618 231010473
1356 1357 377587709
1373 1376 514926323
509 507 997565234
1374 1373 564185117
96 98 665545082
258 260 7104004
1265 1262 377231304
1252 1254 14816834
358 359 372035223
724 725 777989213
125 123 43663814
344 342 236547133
472 473 932092583
685 688 167619300
1167 1166 481542227
463 460 667796313
262 265 220396096
14 11 27632613
589 591 16570133
471 472 247666562
1390 1391 474239420
1383 1386 719277457
1390 1393 557766329
1394 1391 876024267
1395 1393 781728699
487 484 741091962
767 765 84623217
395 394 807387881
1399 1396 978229151
192 190 995389465
325 323 436845425
782 783 527396277
1247 1249 845260815
1309 1312 94119752
77 76 774951793
1406 1404 709845422
95 94 54097781
859 862 631576777
1409 1406 933293871
1407 1410 845571445
642 640 485722240
379 381 94961597
287 290 149199850
51 50 689058127
676 675 664256674
1413 1416 700107821
372 371 758178535
341 339 229472678
444 443 123906707
120 119 571078021
1082 1080 748924912
1028 1025 331942280
1420 1423 184480460
57 59 622714131
1094 1095 948291536
44 42 829713702
868 867 660779021
514 511 303579277
597 596 66028760
316 319 359967830
541 538 537784792
711 709 452312200
1480 1482 705519453
1434 1432 93033746
757 754 390684403
1436 1433 382492418
1135 1132 45770296
1438 1437 615814647
1042 1040 107537386
1226 1225 7405529
78 76 752012100
1442 1439 560244935
427 428 503968139
479 478 46064977
541 543 73421796
1446 1443 197807336
314 317 240405352
1230 1229 784900754
203 204 243490170
341 342 336531939
219 216 926541400
557 556 36195880
941 943 329830897
845 848 815116773
1453 1455 11884279
573 572 389345922
943 946 124446772
794 796 742112321
1245 1242 453857313
1354 1356 585157235
1260 1263 483044021
332 329 479711212
1447 1445 655372667
1464 1462 519553972
1116 1113 41291239
921 922 3892735
1203 1205 106440170
508 505 476090719
1469 1466 117642948
285 284 82881593
33 36 327733786
1146 1145 29394038
846 844 624038216
696 699 905834362
245 246 42963704
1318 1315 398536794
855 854 942528244
1478 1475 308319817
1458 1457 686083128
1136 1134 61636436
1083 1084 399156556
461 464 185838416
787 785 768132816
1436 1439 934992656
859 861 482837592
805 807 692680667
629 631 579280763
655 652 256129308
1339 1337 218971431
1489 1490 481177180
751 754 45532471
1484 1485 547732334
1029 1032 804085832
1091 1088 833201385
398 401 477497288
1077 1075 31454940
1497 1494 174414927
1001 1003 798826428
622 621 548320819
81 82 8012193