1500 3000 800
1103 1105 649133469
134 133 324774167
1182 1184 305552112
876 877 3217338
300 302 478805867
1004 1006 734878502
87 89 37145746
1080 1078 388437382
116 115 897801544
674 672 613477074
688 686 86339544
1309 1310 290905055
163 164 524844172
113 112 445898550
481 482 929950958
170 168 244171086
1168 1170 930464428
1464 1466 364978645
1363 1361 934771353
777 778 125327487
1022 1020 889490176
817 818 272203090
23 25 498320120
530 531 670963518
1185 1183 172150484
246 244 549850487
986 985 945989837
1085 1086 365235441
680 681 809205179
102 100 407208821
855 857 460134009
985 987 228352712
1024 1023 84491830
862 864 977714886
261 259 546276103
1274 1276 507978435
135 133 507879615
22 24 805109085
448 449 921551448
95 97 394485743
1408 1410 276178721
739 741 768701736
50 49 677665016
15 17 163439528
1353 1351 418626611
504 503 621462149
979 977 784591044
1083 1085 117924986
1463 1464 870363277
635 637 831356196
1367 1369 677699376
664 663 907327103
241 242 445424797
284 283 170269757
163 165 103662567
350 348 825494578
746 748 713668062
1319 1320 976627501
1063 1062 768727369
169 167 844634534
1337 1335 478577505
323 324 22951608
1400 1399 399709085
973 974 356220510
1019 1017 626804205
1432 1430 413581755
1471 1473 227830591
1260 1262 610801218
1110 1108 661273298
728 729 162392116
1403 1401 307420931
70 69 909380822
342 341 596399231
881 879 363666525
618 620 363157028
331 332 795701587
1130 1131 562354982
913 914 950046677
1463 1465 415396087
730 732 425335441
1410 1409 811860764
571 569 185085489
230 228 82925920
1081 1080 885753179
993 995 726723410
64 66 210655308
812 811 785456519
600 602 908845699
256 254 360084214
1087 1085 497338054
1118 1119 555011694
1227 1228 755782102
829 830 513450755
576 577 283151008
427 429 343513753
878 880 691970030
827 825 942141288
969 967 375085325
442 443 957300150
1400 1398 888247654
1272 1273 864160891
312 313 751413511
31 30 430511095
553 552 281161421
1013 1012 97210214
943 942 335089426
687 686 391255340
1312 1311 652142543
726 725 51090765
1203 1201 894337462
921 919 115102770
605 607 905782121
887 886 968484937
958 957 771710637
341 340 397349909
36 35 454416047
277 275 729234525
668 666 935463613
669 668 465216427
987 986 51629109
1422 1424 379423955
1470 1471 255498682
95 94 419627126
1463 1461 197303632
459 457 855542787
970 972 988009020
1228 1230 870571092
465 463 434117014
1025 1027 378752996
910 912 579529425
1117 1119 410191012
705 703 104841038
1144 1146 956920196
485 484 4430941
265 263 685269392
198 199 782646974
1497 1499 99408635
591 589 490037098
584 582 12887345
326 324 889753294
584 583 435650373
254 253 959044955
1494 1495 675215822
1175 1177 632887789
79 78 621068019
1180 1181 529011129
1121 1123 889652775
438 439 472779663
1048 1047 53132173
236 235 951499105
80 81 254159413
389 390 569828527
1367 1366 85374785
365 363 350728821
1438 1437 865614604
1379 1380 931267067
569 568 909179151
219 221 443088608
1063 1064 493578616
933 932 652289495
1389 1390 19742760
1018 1016 46516730
873 872 155119995
679 680 455203893
630 628 275269994
1193 1192 693891267
762 761 440082695
1360 1359 775864567
552 554 990559232
720 721 15039117
931 930 963908264
867 869 515150485
744 745 990003693
461 460 207416556
1474 1472 335181521
556 555 502564794
714 712 989501291
1493 1494 13462704
1368 1370 560938447
369 370 881650173
1395 1396 179017844
732 731 511188743
1169 1168 920969995
872 874 999381025
214 212 663453060
1159 1157 535156973
858 856 192578897
842 840 486362914
439 437 940026124
615 614 822000816
1497 1495 321257955
978 979 797209075
505 506 764588103
791 789 567476933
768 766 978922926
69 68 493388578
780 779 354337055
695 693 254090147
1488 1490 297001201
157 159 550821934
234 235 176241509
1138 1136 798019387
246 248 928185770
1332 1330 591955280
185 183 247483147
487 485 632092214
632 633 277435566
708 707 16686377
456 457 808676350
1368 1369 954334979
1345 1344 730259398
1383 1385 928596389
109 111 837131031
270 268 439116482
1046 1047 22724418
139 138 435122838
533 531 847625983
603 601 285406898
1199 1201 856961189
792 790 655819596
122 121 734680495
772 773 346611332
293 294 950264226
351 353 816905619
418 416 271662973
1345 1347 198239264
269 267 857428887
141 143 196067042
299 297 212235913
271 272 880971718
1177 1176 440446838
381 382 192936598
1050 1051 153449211
827 829 432962025
1267 1268 113341317
452 453 473728094
165 164 137710964
77 76 678811355
234 236 313731088
742 740 535409431
255 253 553585321
646 648 229826062
1049 1050 809620990
863 865 753874948
891 890 3792230
1033 1034 369852388
1365 1367 561503967
535 533 626344403
450 448 266370602
744 743 987920445
758 757 904202523
533 534 119966824
232 231 268147967
55 54 442405886
908 909 588105344
208 210 132998755
118 120 905020615
698 700 758294830
1004 1002 523317259
895 897 72265764
916 917 865933041
1033 1032 822051068
1002 1003 968120708
1407 1406 639625001
715 714 881447656
497 495 810039992
1137 1136 579094712
741 740 839626334
100 99 970701542
80 79 738665776
325 323 395757102
240 242 941635507
494 492 442699076
1486 1488 515816460
1103 1101 681462889
1486 1484 639493954
1435 1434 441556296
835 837 416094221
1169 1167 729981298
801 800 71001750
1012 1010 105349340
977 975 761875826
157 156 993401348
770 768 81270725
1281 1279 441913864
369 371 200767151
1087 1086 362487994
61 63 946843221
27 29 424902704
310 309 355802455
920 918 7978781
1281 1280 407215755
92 90 22080714
278 280 621354852
1107 1108 68432717
1009 1011 936044450
1450 1451 72622317
66 68 692031625
1037 1036 844793852
538 540 465936111
844 845 386140927
899 900 305592253
410 412 563328157
1240 1239 999272673
385 386 606738146
1005 1007 92785535
1372 1370 146333208
546 547 730489018
672 671 176454187
1144 1145 644988249
435 436 725244235
1323 1322 711565074
970 971 297336393
824 823 265024756
643 642 541961544
1090 1089 217262975
699 700 306527020
1285 1284 921468050
646 644 127239610
833 832 203885791
294 295 263463637
749 751 169307764
569 570 174054757
507 508 323840498
1227 1229 152628558
1058 1057 626437876
502 501 99164549
1321 1323 473413559
207 206 624589401
719 717 188277810
1015 1016 107924404
973 971 618771959
693 692 752017755
1011 1012 412048408
1198 1199 212153732
1500 1498 575697954
1422 1423 658739552
718 719 479958316
437 435 747684262
599 600 936220404
1453 1455 219757772
885 884 566513423
518 520 434142424
1038 1036 49470013
303 305 298871477
230 232 142893191
1279 1278 683561387
1371 1372 114757117
1029 1031 744227772
596 597 704987816
575 577 209082030
799 797 935090909
1299 1301 189828397
125 124 523738527
883 881 693335257
729 731 839890724
851 852 64255547
1365 1366 594144141
91 92 412626035
10 12 95088977
1446 1447 626507202
97 99 67779341
1130 1132 767718264
594 596 549980033
10 8 974136147
57 58 65209361
222 221 918401235
195 197 721751562
120 122 59485265
212 213 390278319
1281 1283 691484210
733 734 286672678
624 625 24996114
1493 1492 453008629
92 94 15362017
659 661 567299474
175 173 852001810
562 564 689114783
1290 1288 879263708
16 14 837703988
609 608 314201310
926 928 717012178
5 4 611026449
550 548 86494288
572 571 883556161
557 555 215997238
644 645 423939318
1325 1327 405683615
247 245 597362138
1233 1235 510033044
859 860 133191763
1131 1132 60568121
1462 1461 928218661
1108 1106 706470051
1114 1115 88544976
711 713 743884654
245 246 470738534
1068 1070 460523867
1413 1415 380667891
478 476 165467526
640 642 46871513
156 158 473897042
426 427 103237401
1410 1412 70863294
665 666 905328382
1173 1174 860033250
18 16 592152066
487 488 823998123
694 695 376116958
1094 1096 403368436
243 242 206614096
344 346 629911251
1096 1097 206178668
898 896 757958645
36 38 105058223
850 852 785673019
1203 1205 218696769
628 629 666910453
1401 1400 487960211
129 128 616937573
937 939 47164096
200 201 898706448
996 994 118732675
1468 1470 559528300
317 319 423839486
141 140 245802911
1428 1427 933572574
157 158 523678554
996 995 371467486
295 296 279988433
529 530 992469918
848 846 434183811
616 615 763494651
1438 1440 766643753
347 345 940522002
775 773 495947260
774 776 545444722
1139 1141 753874406
40 41 556723466
1204 1206 745651233
77 75 854345896
67 66 673979120
1436 1435 294280775
402 404 806116732
116 118 381723449
1451 1452 789647782
59 60 33595105
578 580 458705386
856 857 224145306
409 407 171729825
708 710 501024684
941 940 783158684
9 11 601514206
495 493 81163595
950 949 290290621
462 464 425680591
1067 1069 548998078
539 541 216618925
1443 1444 317996487
825 824 488012879
428 430 432877669
955 956 40257136
352 350 730118158
394 395 910512907
471 472 110918262
516 515 296281636
498 499 968461547
14 12 679730258
1112 1113 390903391
534 535 174132919
623 622 318467365
249 251 518314168
1475 1477 460475436
477 479 977204850
875 877 859912609
1385 1384 106969744
417 416 24494023
255 256 880274102
1376 1375 745172674
304 302 689289769
803 801 891015134
504 505 282876102
373 375 260146860
367 365 47606987
859 858 351823413
811 813 725377033
1143 1142 418270148
464 463 470330697
298 296 192424817
333 335 799038034
1161 1159 444123998
1343 1345 595881472
40 42 800753099
893 895 581638747
638 637 798767911
853 855 198545844
225 223 554583747
1062 1061 550458217
567 565 486811285
31 29 779756630
383 384 515193346
1175 1173 745096670
755 757 951461031
553 554 338305403
1068 1069 91486911
462 461 654850865
1216 1217 954803784
548 549 765851752
205 204 938554874
1447 1449 750961548
300 298 620236725
947 948 91174887
27 26 338893208
1296 1294 138747163
539 537 735965407
522 521 257598080
314 315 603695179
642 641 247344956
288 287 121558629
1386 1388 229971522
447 448 713613107
813 814 456849067
818 819 95327343
481 479 127046555
495 494 303958525
26 25 133499895
603 605 527746463
683 681 758412373
127 126 606024740
613 614 329674040
1061 1060 456963786
979 981 138824239
688 690 274085569
896 894 591799537
952 950 357860359
423 422 830496744
792 793 183540509
262 261 51253807
1251 1252 338680743
934 933 559332943
675 673 63403084
1425 1426 586691372
864 865 836807496
98 96 263860617
1237 1239 571593046
905 907 455566732
1405 1403 245527742
1106 1107 324110355
311 312 71070255
1411 1409 830861559
53 55 130797189
244 243 871809299
1251 1250 763729708
707 706 703796472
609 607 878067505
1476 1477 672945361
873 875 299915219
1312 1310 950773377
1346 1345 679133248
390 388 843940592
380 381 467539364
1254 1255 467254368
963 965 520734405
397 395 213918937
1352 1354 553113693
599 597 535390173
1418 1420 13057576
568 570 683295165
1445 1444 993076302
1275 1274 743650069
256 257 284444276
1486 1485 338459284
958 960 845481730
386 388 419953126
232 234 213625101
370 371 764176075
1049 1048 776984758
908 906 226562279
594 593 422235965
1294 1295 110939572
247 248 160323052
1436 1438 408839072
869 868 461420628
545 543 922852997
96 95 429083228
358 357 313008225
45 47 771598489
1375 1374 404087889
1214 1213 46634002
1100 1098 979130773
1185 1187 184323359
790 788 367690546
69 67 557093591
601 602 765121614
332 330 86084572
25 27 285132313
1149 1148 463804024
497 496 39429334
1457 1456 568216234
810 808 150208830
1081 1083 834467840
1250 1248 680215067
1308 1310 79730089
204 206 899497366
890 888 175523589
985 983 589190717
1194 1192 302443200
639 637 821598753
413 415 331314672
854 856 33203795
440 441 930377956
1211 1213 989372903
572 574 422774332
500 502 612319975
515 517 484291479
1196 1197 243573476
1389 1387 368866606
267 265 692206559
292 291 493196119
1398 1396 7919747
831 833 664932257
839 838 471721727
542 543 42591908
1161 1163 911170960
1103 1102 812090779
718 717 687822138
559 557 686668981
422 421 682720813
183 184 514432381
322 323 628376616
828 827 949910825
12 13 25897717
368 366 784898234
1380 1381 986431028
206 208 365372403
1260 1258 876519930
279 280 502269886
581 580 972691664
643 644 655143111
986 984 227172875
480 479 713459832
563 561 496731399
384 382 467495431
225 226 223255699
806 804 579076951
490 491 643840573
517 518 167940030
769 767 695110243
62 61 772837968
1268 1269 252627500
1031 1033 302020246
294 292 135422842
108 107 579358740
317 318 470266517
1094 1092 622410680
961 963 870422250
1378 1377 862758109
1041 1040 111001124
838 837 314956552
651 649 64604260
270 269 936726701
413 412 418580481
1206 1205 867583995
1302 1300 13394719
610 611 108993622
678 679 215589874
932 934 804540417
1325 1326 944944841
262 263 248942401
173 171 840080971
131 129 374369479
902 904 821729794
1329 1328 358888498
6 8 449568678
789 788 639155926
1426 1427 410414721
1392 1391 260697650
1250 1252 46342324
176 174 228920253
2 1 367933061
294 296 234371099
122 124 345569259
519 518 321514960
833 834 605857756
880 882 874650015
636 637 519658923
119 121 576524986
761 760 389482116
97 98 518672906
64 63 535017622
1376 1378 981898203
781 779 527127725
1371 1370 175630919
1452 1454 637672594
1152 1150 171923013
162 160 714769611
281 280 309268672
210 211 605184674
264 262 499575945
724 723 18620716
159 158 978429316
226 224 155907205
463 462 109023401
922 920 347605297
696 698 253216356
656 657 728019066
608 607 191612400
67 65 355133279
1314 1315 308665987
1456 1455 910375654
643 645 175111996
60 58 458987334
1147 1146 404492583
1158 1156 987071231
946 948 908193360
379 377 168297961
851 849 206132050
1093 1094 845335280
807 806 406623016
728 726 246562887
1340 1341 790788111
547 548 448240151
9 10 473626177
1334 1336 322967562
584 586 468133041
528 530 543184660
1134 1132 754325530
45 46 233671847
1058 1060 807458244
598 597 112312338
746 747 888232325
47 48 920387627
528 526 957490062
835 834 949756436
909 907 335551373
802 800 228453507
280 282 925750858
556 554 687295263
1322 1321 51942204
714 716 680937565
1158 1157 517305281
1023 1021 643724793
214 213 719982960
1204 1205 94061593
1113 1114 839133005
73 74 895532509
1202 1200 340127718
1035 1037 524908603
763 761 38122610
901 900 15489108
1458 1460 410015876
1232 1231 938567356
1234 1232 169710731
892 891 987350446
315 316 611660583
938 939 71897250
958 956 691743227
20 22 400220971
807 808 482675919
1382 1381 361837030
121 123 39146403
176 175 838299830
1024 1025 540030562
1125 1127 344653346
506 504 244002243
700 702 789283005
983 984 692252210
860 862 875729568
1453 1454 208152317
542 544 439126203
283 285 491779692
1148 1150 242403608
1189 1187 431412869
665 663 460539418
222 220 522632739
417 419 675375381
1291 1290 39044248
1149 1150 166178716
635 634 884718937
838 836 859257696
918 919 343097671
395 396 989829369
1005 1003 752607729
1342 1344 575346344
976 974 937972931
1090 1092 551962978
844 843 511209420
1418 1419 517528908
1220 1219 821343571
755 753 965476226
1120 1122 27742465
1497 1498 838651561
992 994 490040589
19 17 856058445
1108 1109 337905271
444 443 167076271
329 330 831648779
1178 1177 834887035
188 190 779214437
428 426 694590774
1293 1292 793568560
60 62 518028948
86 88 695013715
787 785 229005162
1457 1459 602170165
1303 1301 187263462
641 640 924427756
555 554 580334876
1431 1430 186290502
1432 1434 612973131
962 960 814103291
1285 1287 597037447
78 80 129712187
113 115 541163801
21 22 138674324
667 669 550727288
402 401 862802166
771 773 179886558
364 362 142166631
109 108 998435182
238 240 276721063
446 444 929077605
277 279 7403177
1261 1259 373017301
1125 1124 508324836
588 586 865725059
432 434 510482265
894 893 324228010
1491 1490 526886808
524 526 785934938
1280 1282 556674746
774 775 62732474
656 654 243551675
988 986 779926992
364 366 385505024
1412 1413 695438198
52 50 989556998
223 224 234969912
1365 1363 619047346
647 645 249934226
1236 1237 804836666
389 388 139255691
1211 1212 746183404
895 894 27970139
964 965 927735015
44 45 675303612
373 372 766705293
150 151 238784909
1307 1305 540774098
1077 1075 359653837
28 30 851870271
706 704 730094693
735 736 162061781
1090 1088 818771116
1018 1017 302553132
151 153 420071328
154 156 707438527
641 643 415391762
1267 1265 131232164
289 290 16057246
1266 1268 815823730
172 171 155116050
1101 1102 367176129
632 631 179071157
1351 1352 170912032
188 189 345725549
1347 1346 873519341
800 798 952714937
306 308 13586315
339 337 284573770
1029 1030 40744338
1380 1382 301528324
112 114 495905907
864 866 549823709
147 149 703565892
1211 1209 952072677
1009 1010 987403999
531 529 591780194
299 301 14112337
1193 1195 944284624
840 838 509841696
159 161 773102096
1484 1485 174992320
212 210 777255406
900 902 494082852
1208 1209 919505118
1117 1115 61334591
336 335 866873451
503 501 563410938
1408 1407 517954773
104 103 454039734
486 484 652331108
630 632 123034768
1201 1202 296178887
1396 1394 10661906
936 938 554309743
1078 1079 538279334
404 403 614759147
1291 1293 349300490
510 511 385249743
967 965 440351265
556 558 638210977
1356 1354 31264679
954 955 44767276
1444 1442 990632126
1133 1131 119385109
478 477 230394967
109 107 597066507
410 409 178264085
464 465 706327666
401 400 194293895
863 862 971941264
452 451 522190312
782 783 970270873
63 65 652126845
108 110 883312279
376 377 167513070
72 74 216524278
276 275 965134113
1338 1339 441786554
419 420 681113515
1362 1364 258921932
343 345 79381200
1422 1421 4799903
1293 1295 791428607
1248 1246 692491428
750 748 783631779
877 879 319153971
1317 1319 337736495
354 356 703481675
180 178 357448861
897 896 936223512
260 262 454538715
699 701 77920446
1373 1374 804320733
1171 1173 862731741
853 852 468071127
613 615 304476090
972 974 475147749
439 440 694258959
299 298 237503003
662 664 760296473
1296 1295 127047524
491 489 771736119
750 749 161351195
1112 1111 51228410
216 217 778797928
969 970 313267355
1318 1320 853437812
1043 1041 661755998
279 281 873501161
359 358 73576556
45 43 733049284
1361 1359 645399573
196 198 589429887
982 980 767967711
1136 1135 150912976
1270 1271 373596114
1376 1377 819577200
699 697 536659749
381 383 963209947
1030 1031 845530482
101 100 657592895
131 132 771783444
1164 1163 119795698
372 370 583694684
545 546 220709308
585 586 475132165
855 856 980905606
124 126 102221030
668 667 323788874
1238 1240 169909643
1336 1335 906585201
1272 1270 900352417
1134 1136 891794629
636 638 401742982
1019 1020 619100083
444 442 200182901
1067 1065 897460408
1334 1335 576906511
967 966 760532542
1295 1297 927917488
1184 1186 601948636
477 475 545742799
630 629 26619967
200 199 373022256
142 143 764745747
809 810 97974458
1156 1155 218489596
1002 1000 614096733
1021 1019 67701622
1242 1240 472209478
349 348 642442506
100 98 593117221
916 914 628720389
913 911 995015321
173 174 256548495
1324 1322 144442914
311 313 723487067
332 333 280847657
7 8 119687599
589 587 263395403
297 296 738971116
1145 1146 288836938
1332 1331 755085837
1333 1334 159371649
291 290 952604790
621 623 702702616
1284 1286 740103125
1072 1073 285492805
1349 1350 597618262
1084 1085 793227650
728 730 127363799
59 57 126036531
497 498 887120487
508 509 844689484
205 206 949949090
821 819 353894145
707 709 123258343
446 447 25217230
42 41 111031528
877 878 140317592
811 810 531936166
126 128 448209706
968 966 211950849
319 320 646724791
148 146 740191113
1189 1188 793048883
390 392 481910253
392 393 903018530
1419 1420 101243347
458 460 115604608
223 221 713922047
1388 1390 648559941
265 264 107446269
177 175 621451845
366 367 945841698
1088 1086 247732348
424 423 968579513
1306 1307 968553820
1339 1337 783198616
1206 1208 286579806
1358 1357 73513521
1037 1038 529217250
478 479 306037966
676 678 707088958
1404 1403 579926125
1308 1306 340384525
1042 1040 314358770
248 250 941273851
207 208 838747906
887 885 23719288
1078 1076 320926507
1421 1423 868990830
82 83 740206202
999 998 672453556
1106 1104 613779286
400 398 479381096
498 496 117974087
665 664 132229081
1093 1095 902504569
1382 1383 968597709
1153 1152 297288466
927 929 509049681
56 58 81463166
1304 1302 693973025
205 203 746566463
60 61 332616757
1330 1329 693913671
177 179 846212583
1309 1308 449508720
774 772 948506583
399 398 260796665
2 4 129110070
1137 1135 399154577
1189 1190 428218125
1441 1443 512631435
987 988 459164970
384 386 238950564
805 803 672527252
1191 1193 895220238
921 922 468563702
1155 1157 649970492
1044 1042 386791284
731 730 271567007
1391 1393 818310586
813 815 54835954
1134 1135 998744705
268 269 298332842
382 380 317192967
160 158 189776482
412 414 120872719
1467 1465 658323456
1219 1218 294159113
905 904 16575872
257 255 675816399
62 64 98782049
613 612 165426044
857 859 797355510
831 832 499916354
469 467 443203503
1395 1393 40169933
618 619 307602903
182 183 125395387
919 920 381575536
1458 1456 303782897
804 805 467594908
306 305 699899106
480 482 319041669
469 468 302760322
147 146 658194082
588 589 13311933
141 139 521253737
1266 1267 132713124
1056 1058 993822729
619 620 835778136
661 663 706807180
181 182 437428817
1251 1249 818681255
747 748 229816907
96 94 973133738
137 139 868007504
22 23 698515115
1154 1156 955359358
72 70 487540375
1234 1233 353263350
1237 1238 638505902
1059 1057 986386151
598 596 948579348
1216 1218 624198976
148 147 200761113
109 110 198146271
629 627 420655341
436 438 607779733
585 584 579736535
47 46 856617036
1247 1246 939133109
854 853 487978988
512 511 662393054
1339 1340 611977487
590 588 487368495
1248 1247 138960106
991 990 93942620
673 671 790360884
848 850 222768124
1222 1224 803144469
742 743 760162179
587 588 987986143
1179 1177 399752015
1039 1040 507523112
1406 1405 593118352
1089 1088 120715451
1126 1124 782452088
734 735 122265144
1097 1098 549803739
845 843 698266250
648 650 595754226
879 880 934615447
494 493 62675379
617 618 854356114
1198 1196 926735207
1397 1398 635495996
742 744 951917836
773 774 824229457
333 334 968159957
770 771 920711904
910 911 657102935
373 374 62457987
783 784 679006875
36 37 501112980
888 887 216880232
282 281 872011252
578 579 792676956
595 597 169528823
81 82 399088461
942 940 312357724
925 927 847688802
991 993 74302553
1159 1158 519789170
746 744 534513323
631 629 116639374
953 955 726724294
369 367 223670723
201 203 821045886
978 980 294558889
533 532 397069913
471 470 25137336
847 845 945654524
653 651 755617076
1390 1391 195585943
657 659 288199112
1054 1056 329526478
504 502 209157852
1378 1379 98321405
1272 1274 175849854
1183 1182 681504357
314 312 236033777
166 168 459160294
39 40 48790776
948 949 999841403
466 468 292784749
878 879 310580815
720 722 487653456
7 6 982271710
613 611 605825761
658 656 242415901
733 731 557298188
1198 1200 366985232
1220 1222 578665898
907 908 238358822
377 375 630167622
876 874 144471651
1467 1466 778648605
1289 1291 452037851
1318 1317 68019352
381 379 33856543
1110 1109 23596720
458 456 731686537
695 697 602080613
896 895 377344273
179 178 283565893
742 741 269261544
1300 1298 23571497
779 777 568986687
284 285 721972755
847 849 141016751
24 25 956420867
492 491 560939070
171 170 160667392
617 616 533034583
1463 1462 448091819
767 766 924199488
1409 1407 465655798
616 614 791361032
945 944 506363662
1078 1077 349978988
454 456 491483834
1161 1160 983262533
1006 1005 370155624
181 179 150624597
49 47 84874823
1024 1022 465151278
1121 1119 334075165
1149 1151 381855900
540 539 424836439
259 260 906434455
1332 1334 698154629
1450 1449 962246970
1222 1223 700066784
458 459 758132190
1120 1119 393571655
364 363 117716845
527 526 118751484
1155 1154 722138000
932 931 576414850
611 609 283273852
1128 1126 550342061
258 260 969729071
999 1001 496578809
577 578 876837924
1375 1377 237043063
696 695 350975528
1162 1163 877683697
579 580 343826424
611 612 568842375
507 506 36276636
1171 1172 162834393
135 137 28175440
675 677 259859085
771 772 941282176
874 875 449176794
1009 1008 385714019
594 595 615916460
1081 1082 294933583
1476 1475 343150506
1446 1448 797110448
1320 1321 976630532
1348 1346 826746941
1067 1068 967072907
171 169 773501959
898 899 355481457
798 797 36200105
1073 1075 868397085
828 830 779000232
806 805 183856965
2 3 222752760
271 270 747755312
1341 1342 481165211
516 518 239195607
1061 1063 561366357
1499 1498 523464970
445 447 955423398
978 976 278001089
253 251 799254952
177 178 959101714
1122 1123 403174286
75 73 18254546
89 88 248751410
106 107 252420971
313 315 38179982
1068 1066 522572619
738 739 61821976
228 227 40122338
978 977 165675194
1355 1357 348826391
307 305 717842495
1259 1260 649898495
592 591 930191743
984 982 14277841
1468 1467 91228315
34 35 332424365
1406 1404 656895057
1253 1254 294732723
1017 1016 400345184
1015 1017 843428943
906 905 643915049
1037 1039 619747425
361 362 33277192
1 3 249477867
892 890 424537533
417 415 548444522
544 546 410337585
822 820 467369009
203 204 706744695
1102 1100 21726044
1144 1143 300405524
405 403 846160379
220 221 140968562
1053 1054 857127707
362 360 552933190
841 840 940557940
764 765 721532497
492 490 778820218
795 794 144051049
1208 1210 117048560
435 434 53441960
1091 1090 13499347
817 815 663820905
191 189 619073218
844 846 59508810
927 928 578956415
608 610 311642967
185 184 368150114
372 371 23448814
761 759 719190955
287 285 690566420
446 445 280803130
682 683 418578338
762 764 498434139
475 473 556302530
1186 1185 279130331
252 254 195123113
135 136 425272684
1408 1406 426465722
929 931 154119040
430 429 156833903
239 240 992294467
886 885 739626418
403 402 118990571
474 473 348768666
1315 1313 846790204
1186 1187 925025002
399 400 293950844
892 894 434008254
16 15 815734127
948 950 350063511
374 372 403180720
608 606 856784257
486 485 149114710
861 859 936079322
230 231 223471269
433 431 278445506
1230 1229 471451849
830 832 860191641
1262 1264 135336779
765 766 672057816
883 885 125990555
912 913 827761685
670 672 289426112
693 691 507091001
1473 1472 606773859
1116 1114 723463791
1402 1400 58344468
140 138 627037343
1002 1001 567638700
193 194 435219386
71 69 81408510
716 715 45571094
153 155 961386945
29 28 410651302
398 396 180284815
1234 1235 344192515
1114 1112 941733650
1364 1363 194487813
1397 1399 56018678
1035 1034 495528035
1473 1474 157569227
1105 1106 459582853
772 770 580087045
1282 1284 215858395
648 647 343783036
814 812 659726986
902 903 627791031
1441 1440 253229875
1094 1095 984470417
696 694 364383330
866 867 647631679
449 450 905812374
1149 1147 668739380
1412 1414 600703765
777 775 592497300
1043 1045 300386378
651 650 538030834
1215 1216 873162215
387 389 158440245
503 505 599369071
1053 1055 914929261
143 145 743765587
289 287 948942358
101 103 633689619
800 799 158304868
1224 1223 501439602
1096 1095 927479661
24 23 8869269
752 754 844966161
752 750 74691434
1372 1374 267915978
1352 1353 954309356
527 528 247824256
1226 1228 859383347
1008 1010 954122970
1080 1079 63299045
1425 1427 651333141
1113 1115 986105226
216 214 966152796
751 752 263910559
151 152 706216668
243 245 953377335
1491 1492 98393138
75 76 884287806
144 146 502323880
442 441 943932611
962 964 611233375
19 18 782366322
497 499 973448377
344 345 567121515
447 449 569894010
48 46 433229998
1214 1212 123806987
634 636 78187833
1341 1339 962932975
405 406 611317161
361 360 769514589
1355 1353 642089712
532 531 330255000
955 957 509666174
258 257 469145850
1178 1176 375344104
1313 1314 896838811
87 86 763866783
1325 1323 40147127
202 201 84114141
1139 1137 940085682
1394 1393 191973660
605 606 657698083
307 308 137275420
1349 1347 871940526
415 414 462231988
513 512 478438817
13 15 498240217
1360 1358 143124517
1234 1236 532741719
1402 1403 48969357
1003 1001 456028040
958 959 688563483
1414 1416 62144605
205 207 685843821
250 251 629498805
71 70 304862838
1176 1175 452207078
393 395 557385981
1459 1458 138754178
1189 1191 563368066
671 670 735255698
785 784 92515338
810 812 640802426
854 852 515743577
985 984 525708527
737 738 687797313
1104 1102 836276650
1207 1209 758244424
639 638 183148015
995 994 508372564
20 18 903993277
1140 1139 189626859
1437 1439 742686730
721 722 280646601
177 176 507136498
193 195 171002641
878 876 501424250
682 681 511258405
824 822 381144711
1297 1296 376245624
624 626 832345823
632 634 325256658
61 59 619615928
467 466 190129831
472 470 98290567
963 962 243264735
216 218 906313405
416 415 193939584
886 884 222372308
634 633 688069278
1259 1258 486849985
1324 1323 132140726
1392 1394 486020828
363 362 830740031
1217 1218 59921549
1367 1368 486568593
521 520 376540445
941 943 462278849
1405 1407 461387872
1181 1183 151970411
1230 1232 956615595
1168 1167 57544091
162 164 160243074
1203 1204 565337871
222 223 467425803
271 269 608340699
690 691 898198518
423 425 814503740
1416 1418 196567445
892 893 847058484
43 42 141312795
1063 1065 841446468
1144 1142 713809631
1183 1184 502972282
1397 1396 603453010
1243 1242 970383721
1237 1235 881433096
367 368 250598038
196 194 552054204
633 635 801692788
1495 1496 427685777
727 729 235073484
1369 1371 877196812
1164 1165 581958573
1031 1032 951093189
21 23 440079502
376 374 536505169
542 541 379697437
300 301 241700826
276 274 624193075
274 273 901686299
338 336 722447492
1188 1186 258483694
5 2 407843332
763 762 550059862
83 85 768551150
1226 1224 744957575
120 119 608497907
1016 1014 439128428
298 297 629627971
550 551 364390319
1290 1289 699512679
1421 1420 301131765
1040 1038 920818195
1067 1066 457485524
1277 1278 127045798
1021 1020 236133842
1217 1219 909718715
1073 1074 480367184
432 433 541909113
1265 1266 772721831
811 809 484143446
1265 1264 433686310
612 614 649789486
724 725 926442037
1386 1387 969569054
1215 1214 372511580
544 545 968693658
41 39 178767311
1115 1116 967980182
209 210 278392786
514 512 859033389
1292 1290 990949578
250 249 464933591
1419 1421 277136727
308 310 232624518
519 520 283665936
1362 1361 445685741
346 345 838743481
760 758 443972090
204 202 588704254
891 889 967298737
540 542 186740079
38 37 483922739
496 495 857377663
399 397 238476926
655 654 570366639
166 165 387172714
603 604 179716486
320 318 374536072
1287 1286 885050208
1170 1172 998535810
483 485 175512175
819 817 969413116
840 839 740565375
1469 1468 555455003
1060 1062 448919752
68 67 641729469
1200 1201 651875388
679 681 614867473
1266 1264 961742870
265 266 743221859
573 572 458661444
662 663 774288710
1445 1443 542052911
320 321 7468083
771 769 804442359
1250 1249 59620823
1296 1298 878973747
547 545 67901697
536 534 608802169
841 842 343715775
1274 1273 548846035
961 959 79888326
652 654 768044328
1303 1302 158025361
1054 1055 431596855
516 514 9720646
523 521 849312593
135 134 183458622
1458 1457 345502626
751 753 800651104
450 451 829423293
1127 1128 199577042
428 427 46102939
639 640 628695442
909 911 631193378
426 424 741359915
1100 1101 203860967
961 962 255314577
150 149 254559177
787 789 559098815
1251 1253 775338461
817 816 773592078
1386 1384 855388559
1478 1479 329740129
83 84 748260497
1351 1349 862771515
1471 1469 208347612
286 287 959282616
1478 1480 330903170
1089 1087 733126715
983 982 80952126
1420 1422 711575979
91 89 300967780
1075 1074 469544990
1328 1326 659321228
1431 1432 528775122
991 992 10658415
1045 1044 875253183
1051 1052 577250328
182 184 90038243
1103 1104 503103187
1329 1327 820905879
1300 1299 811654873
510 508 312547401
1014 1013 263564293
338 339 618222393
1429 1428 731226109
411 409 941113820
1285 1286 51763794
1319 1318 784867161
220 219 290513867
579 581 429312048
1027 1026 187079448
1493 1495 246750706
1346 1344 882431038
452 454 62226653
1475 1474 713570955
808 809 941920515
1294 1292 69096634
488 490 988560395
708 706 717943507
998 1000 475763682
1465 1464 302259196
65 66 915352957
903 905 293550872
778 780 779228000
111 112 839556287
595 593 447555061
337 338 735131809
93 94 694865727
1327 1326 56455180
1353 1354 769763621
1164 1162 53756111
1257 1258 714645956
309 307 72561656
1434 1436 667073903
1270 1269 318202412
450 452 243599048
1219 1221 348038288
628 627 250852740
306 307 220899233
1490 1489 93061236
682 684 892483905
330 328 944255557
283 282 194213159
1306 1305 390848543
139 140 968760132
1456 1454 430049114
677 679 6496012
1153 1154 567222968
410 411 407822912
1309 1307 242158865
760 762 648773440
1153 1155 490638608
49 48 533745496
1059 1058 518801178
997 998 921924781
1315 1316 130108589
1301 1300 78209174
1034 1032 931095648
837 839 876792895
1387 1385 547929362
1021 1022 693933439
90 89 984524185
623 624 438034663
1304 1305 609337661
119 117 696638355
144 143 456115815
1332 1333 973039006
1084 1083 382245400
385 387 677403783
1466 1468 200471287
348 346 433292622
928 929 475544494
264 263 103611774
57 55 231704050
787 786 248917946
380 378 831762915
1361 1360 178981301
1122 1121 595385866
561 560 49282676
166 167 156381446
735 733 254782771
168 169 199836937
35 37 879274049
1455 1457 677866658
1052 1050 692723846
882 884 466303030
551 549 627704491
828 829 154669252
1180 1178 67394758
1194 1196 107690956
836 837 284022833
1075 1076 759184008
1460 1461 507449357
585 587 218205709
1313 1312 342557118
1450 1452 441094442
1478 1477 933318740
931 933 189314672
1098 1096 929613741
103 102 47679262
1039 1038 69553963
988 990 593173341
433 435 268005869
357 359 475852766
843 842 851791351
820 821 986284484
1357 1359 566143694
880 881 540481887
462 460 683064846
455 453 442665214
938 937 213468994
954 956 882380913
474 475 835023584
526 525 789815057
736 737 653959178
318 316 982483343
657 655 185728450
570 571 967897651
523 525 438065773
106 105 130425331
610 612 809757890
534 532 534782365
898 897 26148611
1462 1464 75128402
1268 1270 688784536
1487 1489 783973148
152 150 434912667
1022 1023 663273349
687 689 408099767
1271 1273 747009161
1166 1165 722275414
538 539 578653801
115 114 74886251
235 237 645772999
1489 1488 467466510
1012 1014 839339189
288 290 792638408
1057 1056 336066443
1003 1004 821508066
195 194 322653806
698 699 797673481
1261 1262 197618891
1354 1355 366362757
439 441 111405906
222 224 696286068
154 155 260869966
993 994 966196004
941 942 803585300
1350 1348 522696864
783 781 481155322
1448 1447 611063315
491 493 249361420
953 954 51679621
576 575 927750577
685 684 715262322
524 525 322601062
1026 1028 655777109
1432 1433 392944909
56 57 547503595
1133 1134 609552772
131 130 493230030
1414 1415 813359722
858 860 248403075
1298 1297 148386699
33 31 66852258
459 461 618321056
267 266 11624940
740 739 876671139
659 660 423426853
99 98 129835428
1317 1315 196216632
454 453 110989846
697 698 871337814
750 751 404148846
705 707 661312195
601 599 615592021
1151 1152 378728819
1373 1371 617372279
430 431 501609354
1483 1484 122492017
1477 1479 155292429
391 389 918699601
661 662 591721873
299 300 163127182
420 422 827165832
582 580 866599909
1139 1138 58812466
1064 1062 348244734
277 278 59259993
1489 1491 88254479
1242 1244 29526045
1363 1362 998832792
1054 1052 846251475
609 610 564839356
456 455 393354736
1162 1161 632157081
589 590 389214925
1452 1453 479361685
1160 1159 773075344
1280 1279 790167413
843 841 657926521
730 729 109018772
788 787 649495288
574 576 144696519
873 874 294752655
858 857 230669048
40 38 318326590
1336 1337 838913746
723 721 84512908
696 697 862931903
869 871 742626630
532 530 322161965
1245 1244 228267753
1428 1430 216005630
130 132 694916212
768 767 525687690
1041 1039 433424245
782 784 48211732
873 871 161447147
581 583 509727415
483 482 559115001
1221 1220 212933135
152 154 105346572
84 85 687261036
1231 1233 952455120
74 75 266524547
172 173 547132647
1195 1194 94851816
709 710 51696363
406 404 939048011
947 949 834743861
935 937 43090464
331 333 878712634
620 621 370003705
241 240 321110574
132 134 216787310
429 428 396342450
79 81 794247684
1303 1304 141419631
1299 1298 365439589
1099 1098 973306958
304 306 491496182
598 600 147279413
1318 1316 156834645
255 254 919113195
131 133 148838175
1328 1330 990956070
1496 1498 809482576
825 823 38134807
181 180 739768821
670 668 374475818
786 785 485129118
1065 1064 716647332
425 424 583718699
123 124 355641256
522 523 64332676
926 927 216045103
115 117 553074459
692 691 190371963
692 694 118494598
1147 1148 441992119
907 906 180007156
344 342 21707631
308 309 667377527
83 81 31366180
7 5 546899184
1026 1024 616820432
1006 1008 491009547
715 717 716511319
1172 1173 586767440
1066 1064 852718671
992 993 578148546
466 465 426495799
187 186 408231119
933 935 231417666
791 793 108901341
474 472 787922600
275 274 15435023
20 19 929489763
561 559 742478545
1223 1221 899845447
239 237 745425638
93 91 322193654
665 667 154669035
1140 1141 24980805
1225 1226 577939359
1408 1409 553186633
455 457 841310567
1107 1105 861037441
1321 1319 465906862
1216 1214 966343973
1192 1191 450720733
473 472 435385124
672 673 652820012
142 141 778962373
37 39 987582970
624 622 59868478
1196 1195 446388977
1178 1179 998352727
136 137 824033592
1129 1128 117905455
778 776 597718547
745 747 637770330
763 765 634532615
1383 1381 278289916
303 301 715074332
593 591 741336184
1215 1217 433751161
647 649 539831843
1292 1291 280597675
180 179 369792747
882 883 419689490
977 976 447742685
95 93 91277958
327 326 713072804
96 97 285629265
1133 1132 401622497
1092 1093 483676009
231 233 410236920
954 952 76214031
463 461 415190267
379 380 228564767
757 759 509007377
228 229 325377708
322 320 720499136
590 591 875647903
368 370 316048138
793 794 551594887
43 41 975656472
677 678 852831761
680 678 67011980
1133 1135 660391903
626 625 267147161
197 196 211841336
981 980 414666835
349 351 9483832
906 904 94957761
1228 1229 266077321
385 384 561697493
346 347 602331793
1276 1275 200843470
1107 1109 853296137
1143 1141 875216612
239 241 307469335
1084 1086 215891937
146 145 960795708
513 515 472981547
328 327 491438703
564 565 888483644
971 972 338417746
390 391 221310163
501 499 237253298
1479 1481 787630328
1490 1492 134490045
529 527 236585628
749 748 841464855
509 510 946371554
9 7 267123787
267 268 786188025
807 809 484044616
371 373 994534141
768 769 649488868
594 592 641532599
500 498 817468572
815 816 632514038
1110 1112 523448709
104 106 745721756
585 583 323311244
595 596 267969303
1308 1307 164107721
259 257 133668292
1257 1259 457991888
918 916 245842936
925 924 768088998
625 627 314576712
226 228 477164888
1278 1280 431793282
1077 1079 301565717
821 822 352887251
1113 1111 517588512
604 606 817588258
783 785 826511066
1029 1027 321545767
671 669 620315857
936 937 704442635
999 1000 647809420
776 775 587564057
494 496 173817323
219 217 402387158
200 202 586747874
44 43 335759483
1356 1357 355226047
1404 1402 742256134
870 872 99288451
164 166 661155398
1171 1169 687207265
1436 1437 979866656
1013 1015 18493765
243 241 574786687
897 899 206070030
536 535 528534119
1050 1048 297077414
188 186 721907184
343 344 590067676
284 282 759615697
1179 1181 295083718
682 680 32345280
1460 1459 906630174
1417 1415 762843706
1035 1036 449301751
1047 1049 128836589
1397 1395 160242631
185 186 842233051
353 355 54722463
1333 1331 482355524
753 752 603259681
574 573 635881510
1376 1374 552442114
641 639 896132423
321 319 373137380
600 601 782284558
683 684 648134234
1232 1233 914049010
387 386 949506574
322 321 362626472
652 651 954022379
797 795 582919043
73 72 10404595
784 786 870306712
1160 1158 971734696
1023 1025 223572297
132 133 718310649
292 290 3277438
63 62 132862359
824 826 576316074
248 249 147368853
1499 1500 950946294
501 500 265013873
687 688 337709696
1483 1485 30309554
1305 1303 623894975
1431 1433 895964495
930 932 463128886
1210 1212 321857065
764 766 525904064
1071 1069 732654942
1472 1470 968412685
831 829 300344674
233 235 437138444
1210 1209 652788855
1151 1153 451671035
1435 1433 505374927
756 754 675100595
513 514 543911705
593 592 241871126
1435 1437 177079833
32 34 663464699
1211 1210 167073317
914 915 327336462
917 915 721280623
968 969 742049056
1172 1174 666466689
446 448 95615276
957 956 583551137
1246 1244 778180067
340 342 893006407
250 252 401957504
557 558 709737815
229 230 786748712
592 590 912109210
74 76 240609643
481 480 684936953
702 701 801049003
244 245 894796714
974 975 164465950
1229 1231 297676383
924 922 347816334
451 453 131867005
1129 1130 811676794
1097 1095 639877960
930 929 807388857
1301 1302 768427451
49 51 854083482
797 796 252545485
1074 1076 743963922
92 93 160805721
339 341 333602113
138 137 38494314
1123 1124 14458231
174 172 643429166
1483 1482 786996943
618 616 200564689
915 916 703094882
1249 1248 685304623
925 923 52525233
899 901 38622548
1336 1338 670661544
549 547 489350044
621 619 169496015
782 781 31522695
520 522 971324785
421 420 227847397
188 187 716047150
78 77 665438214
795 793 536951217
886 888 977517769
1180 1179 20812067
1092 1091 84545685
123 125 225020434
431 432 750202018
602 604 142946622
325 324 672803944
11 10 438657844
1462 1460 127407133
79 77 424207743
1226 1227 700239841
972 973 724926469
543 541 549830362
1416 1417 263876053
943 945 988602511
343 342 321023190
816 818 50955781
1485 1487 196109252
396 394 785836065
939 940 365278574
153 152 825713574
1088 1087 841198124
196 195 779215108
352 353 948599680
704 703 644775514
648 649 74441255
361 363 401166512
273 272 526498235
1316 1314 332503681
1359 1358 509221717
1151 1150 268901831
759 758 161385101
402 400 467713186
764 763 422730575
1347 1348 660396870
1076 1077 313375735
1311 1309 65814767
39 38 228766982
476 477 975992486
52 53 471654523
53 51 776856409
769 770 721552979
1269 1271 596722929
780 782 95136081
1243 1245 504184684
21 19 518151956
1128 1130 278029898
658 657 168821847
1244 1243 664900463
1240 1241 647946360
21 20 112939780
418 419 183442238
1316 1317 358741485
387 388 295675620
149 151 829801591
705 704 28897752
710 711 664804041
1029 1028 445620067
1171 1170 665481054
1330 1331 271256585
331 329 272981965
1097 1099 323166616
675 676 551659281
343 341 516739788
884 883 813103067
334 336 645293072
51 52 126382623
1370 1369 477176313
129 130 412949604
726 724 832396549
537 536 747790816
1284 1283 440514818
622 621 894631881
227 226 582463044
979 980 86236286
200 198 172737548
116 114 55290503
412 411 281461594
841 839 398747727
209 207 882850829
242 244 62765546
217 218 852088612
581 582 29397240
88 87 565835340
1224 1225 401786885
1118 1116 440497125
575 573 622801737
32 33 82443042
220 218 840879393
302 301 259628646
1223 1225 963301477
352 351 509248833
102 104 486254733
1426 1428 900143533
1324 1326 162032318
544 543 48582742
16 17 259511906
425 426 863190267
162 161 808104869
317 315 666306268
361 359 905911768
1343 1341 415857158
421 419 506100785
1413 1411 927362257
1324 1325 862069463
1044 1046 41946126
953 951 647147564
1199 1197 154854015
385 383 31851127
792 794 494900326
1009 1007 616768169
1070 1072 55436104
87 85 883041947
1165 1163 550081230
1475 1473 745479322
1412 1411 746815891
855 854 247473923
34 36 676060736
970 968 755473184
350 349 341336181
1358 1356 267399468
1202 1204 205733289
1125 1126 269945433
904 903 620983773
562 560 811448015
934 935 11267211
924 923 344746931
114 113 146692425
636 635 696229147
1491 1493 967650647
512 510 607961868
271 273 85722584
197 199 855033701
1285 1283 963950103
213 215 861889046
167 165 885263485
209 208 130873234
1445 1446 687755461
238 237 263208323
189 190 220523887
1074 1072 559954702
358 360 288674769
138 136 115360258
540 541 151868938
737 739 158171815
247 249 982264250
926 925 595425648
1166 1167 661078380
622 620 50303097
163 161 480265051
963 964 704488671
119 118 669211793
266 268 645380332
6 4 427390422
551 553 445300920
459 460 911403242
1333 1335 376816496
662 660 971910151
336 337 89670061
861 860 206090675
111 113 983403100
660 661 904084554
1120 1121 786682481
110 111 987533692
519 521 415107994
684 686 330025334
76 78 824038164
379 378 390254301
1366 1364 59369834
90 88 133889967
483 484 360470231
952 953 197464487
777 776 673200482
1282 1283 748071413
694 693 137280812
1236 1238 212023234
1143 1145 684802768
356 358 192741640
289 291 965456426
314 316 627280232
818 820 484868652
99 101 280032247
174 175 711241218
406 408 403647228
910 908 798331221
973 975 93608250
1007 1008 377305928
660 658 362914654
834 832 890490415
514 515 246174151
944 946 656998966
869 870 762578315
881 882 323370881
192 191 222835734
1459 1461 308405399
1 4 507150724
815 814 810411251
578 576 879456598
712 713 213257303
316 317 9772693
394 392 597603981
154 153 16644651
828 826 511562559
1059 1061 589898701
310 312 811908624
603 602 514496853
1146 1148 524487465
376 375 334994618
959 957 142941614
853 851 81246129
586 587 997017334
1070 1069 911336296
31 32 493330644
1482 1480 283153351
846 845 184102662
128 127 708636860
1451 1453 787337808
229 227 427454582
355 357 261982892
1238 1239 651328126
1188 1190 540751738
976 975 936176290
382 383 217021347
283 281 547472990
126 125 528272639
1393 1392 352253433
1124 1122 888497026
1066 1065 836780914
1230 1231 609418453
952 951 543703431
1449 1451 558688598
486 488 543967489
321 323 201766277
167 168 169740130
1212 1213 916655353
1384 1382 443535469
191 190 255241720
1271 1272 207698370
996 997 896788020
1142 1140 533431153
725 727 611490039
1442 1443 429336204
865 867 666470613
364 365 664659977
413 414 792596176
523 524 880178440
943 944 649534482
107 105 912170283
1192 1190 821353354
442 440 644288879
726 727 52554823
467 465 774145189
123 122 813741254
940 938 826111086
13 14 782441452
795 796 671663205
627 626 139830856
549 550 701517811
1287 1289 290737920
1279 1277 549215256
942 944 334002644
802 803 805830145
723 722 840237478
1004 1005 246313739
527 525 372497638
399 401 67543454
836 834 723339531
1030 1028 420079548
1446 1444 302839070
236 238 619396340
273 275 95164088
284 286 955595801
820 819 704580146
760 759 543324963
568 566 293020253
912 911 342571834
555 553 987982697
433 434 308959890
1117 1118 307822506
1045 1046 678850675
734 732 40350893
1360 1362 297966894
445 443 494542652
493 492 627276969
183 181 865384810
936 935 934403637
1042 1043 787767578
1306 1304 684600599
997 999 957280970
1294 1293 879796238
1479 1480 12713162
5 3 194396794
1202 1203 766151818
483 481 350304946
786 788 96647831
1241 1242 320242846
1481 1483 844226771
1430 1429 822299812
1187 1188 990937429
646 647 725004224
934 936 487227781
203 202 737082547
409 408 903782870
18 17 136881024
118 117 122424057
546 548 713567845
1052 1053 47801693
689 691 423357499
517 516 279022238
1137 1138 663400692
708 709 137797316
703 702 328603018
1247 1245 985126752
3 4 334346488
846 847 469569200
404 405 747830035
689 688 386887479
833 835 778750132
1411 1410 541938913
292 293 323947621
328 326 375819449
42 44 880313782
157 155 959257739
889 890 644085195
53 54 206451264
659 658 548228875
1380 1378 495620663
847 848 26871012
353 354 319856114
270 272 850644146
190 192 66776576
714 713 65994075
842 844 31985145
670 669 830937349
758 756 697881116
394 393 143954004
1041 1042 879336571
335 337 635977212
50 51 238446573
983 981 277414796
420 418 166738584
1480 1481 291276934
347 348 153587118
642 644 703209793
1033 1035 837364879
981 982 351741981
569 567 77453914
1011 1010 271030458
872 871 596974936
559 560 93504750
754 755 878322560
565 566 265419058
615 617 914600172
1398 1399 670318088
564 566 834333332
757 756 366374862
1299 1297 524423885
946 945 859155641
966 965 450828140
1168 1166 828394604
826 825 78872458
1045 1047 607099936
749 747 13752298
519 517 149711505
325 327 744170929
1328 1327 234705371
1469 1467 900981711
1070 1071 349186197
1131 1129 114364251
256 258 18496523
184 186 471242518
727 728 676857251
536 538 238378162
561 562 509011626
1006 1007 556861955
930 928 855492520
468 467 851740122
11 12 263267833
84 82 635545564
279 278 368491923
743 741 599471092
1167 1165 311042664
311 310 679927803
224 225 1328792
922 923 824788849
1494 1496 587195064
1140 1138 233409845
712 710 396643351
1439 1441 849497794
1152 1154 985696544
1127 1129 272871213
1156 1157 948547812
354 355 226816826
558 559 349359066
86 84 748499418
212 211 792821253
1348 1349 660826900
1365 1364 611134090
564 563 36048827
989 987 572589379
32 30 110125862
701 703 167215645
144 142 241783798
1117 1116 897299146
738 736 880871842
887 889 429381076
304 305 117285192
575 574 700097512
70 68 577883785
368 369 464377797
1120 1118 976040371
537 535 526927958
1423 1424 916631748
59 58 439638047
685 686 984204702
960 959 507436601
1342 1340 863708465
327 329 190223928
1384 1383 639359741
653 655 804060704
868 867 303838877
211 209 789901474
1312 1314 374769145
354 352 133822016
562 563 881602769
1260 1261 732938295
424 422 341613395
796 798 237410754
1482 1481 722401747
259 258 221428748
866 865 256093293
1099 1101 399126585
105 104 979203868
1246 1245 360240591
1416 1415 513790796
1278 1276 804354237
33 35 49676616
194 192 544253622
966 964 355148111
1191 1190 434034697
145 147 825707407
193 191 360640158
1207 1206 106230166
266 264 554520006
780 781 902445656
484 482 851792151
1465 1466 714004302
572 570 255264445
445 444 460402320
625 623 357311015
443 441 818045304
949 951 904394488
723 725 725736749
557 556 919745350
288 289 530148185
1320 1322 204038316
1496 1497 463479638
861 863 979540651
801 799 172948821
28 27 705649005
286 285 897992251
340 339 246044861
1263 1261 787186123
721 719 243102032
823 821 300421119
487 489 978005413
311 309 934997120
1166 1164 77602666
1350 1351 18755119
638 640 359246071
790 789 10488742
1046 1048 351335713
923 921 571496462
902 901 958692644
1236 1235 581819140
413 411 584496343
159 160 451398916
1252 1253 418870664
185 187 115499082
666 667 705517847
1215 1213 681037413
617 619 750858686
1389 1391 791539861
297 295 470917294
813 812 211252929
480 478 416764480
193 192 907423246
1053 1051 265284857
475 476 911768018
1439 1440 468004426
163 162 654057987
1343 1342 730405404
939 941 166678679
1448 1449 882794415
631 633 924280504
1082 1084 589004313
405 407 882054729
1000 1001 569163011
1389 1388 238439423
214 215 139980332
14 15 602656306
1442 1441 311484718
664 666 732570156
1169 1170 337773561
690 689 949331010
46 44 997386836
106 108 138742843
711 709 531999987
1426 1424 363879788
1487 1486 54103229
1277 1276 345191899
676 677 707867408
1182 1181 57219599
509 511 52519057
11 13 873923174
850 849 99233750
1198 1197 66810231
529 528 711488355
1269 1267 375808440
1379 1381 447510944
910 909 645908936
1331 1329 832955528
238 239 291390386
992 990 652525297
971 969 369687391
1344 1343 679756959
808 806 207642446
436 437 218163882
791 790 726458641
1205 1207 272434204
1256 1257 758124949
900 898 560633669
823 822 733182028
329 328 777279988
260 261 644998356
1195 1197 905620635
801 802 935473135
1288 1286 654217258
918 917 59978394
1051 1049 620261019
1036 1034 55757409
967 968 915059082
804 803 796395426
893 891 762750164
798 799 211808475
791 792 373095189
1438 1439 949215475
199 201 40505480
1313 1311 719454929
351 350 532349037
1377 1379 237465085
805 807 529104323
1405 1404 550830873
1275 1277 40849197
1060 1059 523910510
1104 1105 917809356
506 508 335396721
538 537 310638147
169 170 715718258
816 814 421726828
848 849 204009812
1099 1100 991842269
507 505 493549550
231 229 338624691
156 155 466007519
1014 1015 51755417
1243 1241 30552819
582 583 779834180
998 996 598198571
1176 1174 337517999
990 989 478949282
870 871 794337617
251 252 468128778
1448 1450 426570083
1264 1263 58694121
182 180 582818059
330 331 228484629
487 486 154465395
1375 1373 391742823
1185 1184 186624513
488 489 513592734
1082 1080 347470339
471 473 338287114
712 711 878354484
1071 1072 121270174
1418 1417 310775942
1256 1254 54057918
1241 1239 234084924
921 920 134814480
565 563 138482384
864 863 939488111
148 149 766470805
736 734 821017145
65 64 520836759
1372 1373 601969164
802 804 132673940
989 991 747601181
836 835 941444336
286 288 155199223
349 347 474335520
359 360 961751118
1338 1337 433070540
1287 1288 89715594
988 989 7945
80 82 53214876
397 398 438687995
375 374 483077027
178 176 924551849
1263 1265 330510110
219 218 262576083
579 577 669049793
706 705 213887931
552 550 3333238
1440 1442 921034218
755 756 88379544
1352 1350 57451855
655 656 569348820
551 552 862676762
685 683 560740303
676 674 848942115
946 947 187520301
1180 1182 671160430
440 438 248115188
48 50 706973123
145 144 782501129
717 716 21987434
103 105 426990970
150 148 721114656
142 140 607329995
876 875 493204089
326 325 753931970
431 429 185851921
357 356 237954447
1174 1175 877817539
500 499 558404876
414 416 746733181
995 997 881586288
134 136 700075541
225 227 365735913
466 464 12527199
71 73 683981507
687 685 384195334
1018 1020 991441949
1484 1482 238999817
653 654 587464570
1256 1255 900006367
1257 1255 446873104
253 252 403929711
947 945 154815580
674 673 222543654
410 408 118626887
451 449 588043873
1083 1082 24968823
434 436 353590065
913 915 924314264
469 470 329796579
6 3 676586481
117 116 420709228
1081 1079 592402174
215 217 349379638
1494 1492 29773743
438 437 475561161
1249 1247 368150569
112 110 606780050
237 236 865149436
743 745 67876424
1262 1263 443723122
1252 1254 595873100
455 454 156070117
421 423 882071116
720 718 159452663
560 558 35736350
1445 1447 61445202
889 888 863452388
951 950 844491508
396 397 4613898
740 738 526949622
1433 1434 955372022
274 272 194049800
366 365 631595959
391 393 572152394
125 127 988069109
129 127 393158119
1394 1395 117646724
277 276 208089424
407 406 53541854
1419 1417 497932704
91 90 29513101
1399 1401 203275983
1311 1310 151717474
234 233 943272005
1110 1111 41289139
1071 1073 568416071
720 719 371598316
197 198 92949320
470 468 583105457
753 754 526810963
604 605 547849961
511 513 685943312
779 778 147516804
1126 1127 600964161
418 417 509277368
650 649 620745950
26 24 105319273
1455 1454 431984614
1258 1256 782749436
72 71 896984816
474 476 415901151
432 430 393441719
675 674 54257614
130 128 510961502
1413 1414 778211285
1207 1208 758883508
302 303 813896261
827 826 518273331
1273 1275 988841453
631 630 724862618
408 407 438159770
1385 1386 63501472
471 469 555281642
9 8 66297605
340 338 622308249
745 746 507377995
502 503 98149214
1340 1338 696892050
213 211 125859269
56 55 400056876
378 377 206870672
700 701 533210216
1160 1162 679183321
401 403 234655606
1199 1200 426804940
1055 1057 741101665
1368 1366 729847548
652 653 955883984
120 121 516006852
868 866 172964494
713 715 830511965
324 322 396422180
1429 1427 818763931
261 263 700873136
1488 1487 827924357
868 870 216008890
1194 1193 301778748
85 86 119205435
335 334 290624470
1043 1044 595736696
355 356 927509140
1123 1125 717393348
102 101 466896619
1470 1469 119377456
1289 1288 232175214
303 304 265946513
5 6 64058866
567 566 802767598
1472 1471 536748839
1027 1028 570926937
34 33 74115155
1476 1478 693241007
1424 1425 78005625
1356 1355 960467388
1476 1474 937763959
172 170 949513510
1387 1388 38591371
1425 1423 434200164
278 276 68961968
318 319 109929758
733 732 532735818
650 652 440706722
646 645 626317710
716 718 115061328
704 702 470232998
573 571 272938140
737 735 489662358
29 30 637250169
247 246 165916867
457 458 561552242
1091 1089 983927046
507 509 911436603
187 189 727047570
765 767 140624608
850 851 75170977
215 216 155174083
376 378 802630561
1281 1282 924215537
722 724 125390325
160 161 655258655
919 917 614484206
295 293 801558458
1402 1401 353346316
1018 1019 891716527
52 54 486692167
26 28 346881024
1431 1429 950305234
313 314 379748768
1109 1111 598618963
692 690 693079051
232 233 534636045
392 391 477722100
490 489 185569203
1013 1011 764536006
334 332 587361686
607 606 379283160
291 293 721651568
912 914 131005755
1091 1093 836504440
1227 1225 625742471
831 830 452400994
1255 1253 669204456
599 598 985760698
960 961 250016786
626 628 43428785
1145 1147 943292292
1055 1056 72778682
1392 1390 262319864
1141 1142 851945948
796 794 658438424
924 926 98715469
1032 1030 38173842
425 427 752501821
568 567 122466106
1025 1026 826827688
524 522 279750091
861 862 581257673
1221 1222 998800800
903 901 536906064
1220 1218 974768994
54 56 284830953