1596
842 61 241975129
784 685 719257714
367 1312 947499108
237 181 383022378
1400 269 277759169
515 1258 32116098
874 536 989341040
315 627 388703399
1051 1417 617159304
183 344 296366414
1571 1424 684299536
725 183 968009044
1322 1573 924546413
1271 1032 815315094
1178 1152 917036716
812 10 128292493
630 1440 361626742
1425 1535 35121762
1515 277 350678396
1447 312 985910175
1079 137 322469752
1201 52 458749579
710 291 872792293
236 814 407301027
185 856 453591121
234 882 903333703
21 720 285397480
1213 761 769135053
334 1241 645316583
115 1384 763378348
1060 1043 442115454
446 641 568894003
20 1003 168218106
409 1085 997885009
1435 197 543091683
372 995 284842138
1384 963 906097776
1499 1165 494603202
1396 980 463756887
380 1378 305476017
1138 1374 112920302
1023 334 198716149
1041 776 383225164
125 200 380754735
447 1467 870226490
685 785 937481818
1563 720 751189120
1451 1526 459960101
280 41 476689490
889 1290 267702271
423 808 271918138
1574 511 426604636
1567 541 795551404
927 645 390316059
1292 1506 899065229
1282 379 324642097
1489 725 804570458
683 1156 947410609
1061 448 257940373
1147 471 583816578
152 465 162882541
111 344 653975439
487 882 102717088
973 1462 626147562
1224 77 287588068
5 798 791799937
1456 61 456272782
309 1376 193150305
817 1176 743695841
298 183 547095224
723 933 931245606
109 1053 588248408
1143 1417 311552548
450 1431 222957198
666 1355 764099709
854 873 885200029
1081 647 721506403
876 709 828936553
334 1402 60493132
970 1155 435274651
20 416 481626422
182 1190 946136506
1285 481 225056940
128 1532 558376715
784 296 72908094
718 1473 505338421
105 71 182982310
1452 56 913372151
500 135 175768174
715 1333 519416994
557 977 981489481
951 373 279132070
73 1296 12234780
308 720 149914146
142 864 913376503
252 671 162592551
330 558 297218515
841 663 270608190
820 314 574713425
842 403 947639801
431 845 932543156
1479 1573 34717206
222 751 928192772
1018 728 930082704
334 135 192412457
1293 926 143808199
537 965 633988715
1090 93 169784095
174 1242 927934982
244 1465 474337743
360 291 165193365
683 520 175401400
1345 1287 497348401
488 512 150049553
1512 1148 567631503
1278 291 659867225
583 762 797419874
515 1546 705887275
1379 1588 678982697
1089 1032 688893640
1446 1411 196794043
824 55 285415491
1352 229 218204835
790 14 250846958
358 194 623214088
303 212 818672688
1246 730 71435837
307 885 443554642
16 1243 786279432
1239 746 759115592
546 387 356558417
565 904 482154626
1300 939 150949857
934 22 402068903
178 716 588044502
541 332 716514454
871 524 439815492
803 910 243633905
194 750 484715031
1504 834 355012591
287 559 566774552
229 218 590612824
855 1260 470542103
738 1426 856126056
1509 644 320221113
175 53 866647240
337 562 698496882
1225 697 789593023
119 977 83294482
1286 156 235593782
887 1532 757954799
882 612 284410396
485 411 209899400
871 601 72057430
1563 1389 462851500
1411 290 859077763
755 1160 775834794
1392 706 524663421
1036 1330 962368437
1329 966 176608630
1007 771 227238763
628 165 717897258
133 1404 566572312
1514 733 768247554
1504 988 420867542
1053 1206 954151750
1126 334 964303143
946 1486 42474396
1361 241 130023946
1232 940 350532866
477 242 208134195
1486 1338 10661041
1485 920 923994178
87 1534 692256110
536 1027 353299964
173 1502 816363995
358 595 248297960
162 1539 476964306
1507 454 617739786
1559 274 462605073
929 1180 409239782
913 1479 317484053
1555 135 913316656
447 18 831334022
1491 1100 914913043
929 33 854658473
415 487 962962577
135 462 892704393
118 1473 547644267
1406 1033 52367919
188 1440 8255101
39 767 511796848
111 688 349695925
290 496 252431787
887 510 466237253
901 1596 661950711
334 934 35189568
1200 1455 323405990
166 489 691059137
874 230 40547365
1422 588 511224116
804 900 892577958
934 1417 307543996
494 957 26500333
283 1560 671143124
1496 1590 641469760
489 257 641507875
635 1241 173981930
1105 1223 2058140
301 990 878993457
91 383 543755384
532 339 883468022
373 410 456737298
102 1169 15149904
1249 807 129275428
845 582 208585863
1065 838 464186016
1534 603 388895292
1407 1251 509328916
1426 253 141708354
1338 23 74401963
229 154 229491449
1332 267 707751742
629 1012 30387955
624 838 866193870
283 345 106562378
696 596 846351280
634 980 814979070
715 566 612258005
1407 831 357895735
8 1251 317766735
1367 1347 350766884
686 941 197784
1011 122 189655494
1373 556 789836435
951 299 343298826
1384 334 952882230
720 974 996297106
728 1454 557357814
1460 162 100406564
1068 1007 486205473
748 210 89331175
295 1252 708612847
683 570 108511297
1208 77 154501634
1253 1383 65147204
775 1198 917068718
706 52 379289818
842 206 832967213
144 100 126674798
192 1401 810805948
1346 762 320088995
326 157 355777251
1309 720 928678259
144 232 327059025
51 863 403417300
1242 313 600151516
79 1320 345042810
1329 475 332400926
343 1596 48824557
1130 170 636996267
1476 186 83617423
923 1013 761710612
1496 78 919970929
609 508 865640126
842 938 53809054
355 113 645586149
868 658 535597083
597 16 725100062
682 1213 832895334
163 945 471761981
814 504 257709338
341 1481 916229146
869 818 969536194
1234 464 231874682
703 925 393693192
1293 1168 559208812
970 1004 734918809
983 66 972581879
1281 1587 101183560
390 1110 489813171
789 1117 241806718
167 668 627959998
719 301 733458062
67 213 379078433
300 1260 300131545
781 1059 635903526
1020 519 112689574
586 1413 366923720
881 497 503879240
525 1551 762857565
410 1114 959116856
1183 1220 32075072
709 885 42278269
1542 415 633292149
456 633 124439152
1288 721 751264023
1083 919 659193667
809 1313 143006358
371 407 804907940
1421 438 714847856
24 693 346059705
523 93 166426575
47 683 964335243
1133 871 224517906
774 323 400348680
835 994 473407549
83 1313 537962337
905 99 591902511
309 735 968067329
92 1121 645021663
200 907 564007092
832 111 323885638
1386 1452 924221891
719 1251 137553886
1291 1236 547833595
1007 900 950210410
1409 655 972139156
304 192 682079288
1235 492 322177376
1436 725 367737356
912 270 643679028
1374 460 78304374
814 145 771462398
1580 861 305036175
1373 228 733396972
182 510 329351715
1429 447 650549088
1279 1127 537432190
1470 328 81659318
1257 383 197775639
433 1504 736699121
290 334 799383883
1449 1585 600571298
692 1524 605685314
150 762 39630232
37 1034 999025729
1494 1426 120177551
421 1190 580021458
106 1256 536304520
152 997 361086946
950 1504 303142865
1276 1232 75512538
585 1329 462289860
1157 1417 327049087
1172 1082 715944041
169 1035 390680283
1520 1270 344770277
974 1530 916100502
548 309 404517103
1084 1458 148921246
368 268 853231300
614 202 727641891
1054 819 565124332
1083 203 134988489
1207 1370 310373551
515 1270 353173412
1388 1571 745129345
308 1230 408378555
197 216 599998984
797 293 192071714
215 892 539094559
1103 1351 43493974
1018 29 370811743
1019 1094 579385615
474 764 86475095
463 785 1541374
1379 1458 90637041
903 674 288421033
1140 1484 580393068
968 718 941744187
318 370 778904807
977 277 591588114
1560 411 802980957
381 594 255922992
1210 1265 669215007
1344 1382 776820312
383 515 667874706
467 529 212192722
1591 190 670288202
1010 649 921497107
294 307 856516972
455 38 526165608
1374 1401 384667193
418 535 454812213
1557 1410 379677418
882 1557 397579263
894 229 951663499
1530 1375 92393360
12 488 452534343
1300 1461 765909029
496 292 879350144
1079 43 423795785
90 838 852833681
863 1401 971603662
1444 1371 397457778
281 1350 716757200
646 21 877630820
647 1309 170931831
716 878 95912239
844 1050 484615792
796 1280 317829545
1173 161 499962529
725 1163 780645608
140 156 494995123
1297 1292 500340525
225 1547 484933088
1293 761 584521309
190 741 892933652
1545 1168 29385223
1094 1481 90837040
347 1402 720811931
834 247 336990119
244 631 945543345
554 1252 516303713
1203 1009 978642222
1595 495 491159492
830 1303 651637845
754 447 262192219
7 1519 320603264
1023 98 166137727
1352 49 487147336
1558 959 517882920
636 181 715809995
999 1142 622170308
248 1317 70289253
87 1277 778680054
1308 726 755762775
506 216 795329484
1373 1107 812355944
248 672 58368863
19 101 846050653
714 259 49780613
129 573 808071880
1059 77 785083621
940 1017 191239623
940 766 536480723
908 252 219510783
583 103 325973389
927 467 957316542
70 1072 119285435
1526 911 4194651
1279 1 302086068
398 737 117506593
54 307 200557476
46 133 425174608
379 1285 111409605
564 44 715610099
1570 633 869191882
192 858 114147196
561 411 40938306
194 507 7851881
145 68 799866025
35 417 908268036
1448 1482 735670475
1079 1374 323474006
399 1032 917038824
879 421 591695678
882 413 470837688
1344 1364 299657143
1449 1254 874237206
1189 1482 154024780
339 285 418921556
1304 717 721196860
1279 961 843963775
47 1348 149321269
1062 1497 341615239
36 22 917572158
581 1176 346313051
103 1482 8025523
332 993 911429258
877 170 749595496
547 962 84131755
935 1370 77904718
460 474 21905849
939 1044 561055643
1263 1567 765854187
970 1477 932427796
1312 1498 889959967
425 72 803173294
1064 1061 481371278
697 390 730361555
230 1374 335411112
1295 1306 570086615
395 304 165906975
442 667 197185333
1528 1284 588180306
1432 431 530924185
21 1408 519501121
578 305 505970023
1320 750 912640933
371 1592 946036145
288 999 340886257
27 1233 272148928
836 1120 704009321
82 724 113637895
1214 1356 520115504
1430 248 162478087
20 887 420852320
1140 1304 329208471
1162 488 937795741
628 1154 525540562
599 374 874767903
1091 986 469708136
1499 40 595736187
429 476 145697632
261 1452 791151247
323 60 337552783
636 1585 438235426
1090 867 254955194
651 1457 531574645
1009 1090 91195682
518 1111 965889500
877 1033 756547795
1338 691 913685375
1226 678 405412283
461 1286 181481826
811 809 552988740
1428 801 437587099
652 553 396809410
1122 1080 526661370
1109 1332 103336827
1047 728 454986528
1340 1438 734634452
1054 1554 515507046
675 934 776610072
400 426 481986964
47 1107 878041492
1135 1069 144720159
291 836 373126178
872 1326 842764595
1161 1220 983331674
101 32 733970673
1529 910 704040028
1000 660 485441465
1023 762 176400605
1182 442 26061917
259 711 292176089
240 1098 502469808
648 1072 327744438
1277 180 942130703
716 731 833565078
278 1586 43841389
257 1483 674471636
1074 1355 14299375
531 919 517252418
569 847 477992678
460 1247 207608106
849 39 924597057
699 375 215294110
1387 1154 584208556
756 1127 14127500
1060 1156 77668282
1082 967 715365216
476 196 345405118
156 136 332840058
1421 920 62638896
1443 1550 795599704
906 74 480474392
1180 702 975282437
1525 682 140597365
1134 706 486707988
1533 520 608180980
811 1582 984425637
1171 136 257059858
739 1366 163013985
1430 811 134309141
1192 876 499605147
1355 339 845199645
1080 1446 513228917
1381 1103 53852080
220 253 301489309
1020 1426 57303444
1459 146 318889825
1550 1362 166257220
823 60 851951103
1063 605 389008217
399 376 55528953
1300 877 312044055
1052 377 214705207
81 703 776907306
1417 1372 410493774
476 1292 657562768
1514 1091 997307926
1058 1417 282937533
859 49 752131844
753 22 331488503
891 1076 185651858
358 1416 19967075
314 1102 483486576
925 1517 526878389
1477 1289 256803358
253 312 179925083
1272 344 854875795
1475 746 220294616
96 382 909810676
1236 1363 54644387
89 1028 35186796
836 501 802317642
545 2 387037426
1262 357 319122692
53 474 591620375
665 1136 341488420
1143 1299 921999105
1458 333 618316631
253 73 210839610
201 1594 439816510
794 596 106392302
86 238 555693261
717 658 426143374
885 1216 588834721
360 321 261196295
902 429 835198249
1339 1071 200245750
712 1166 295837136
1421 244 116069780
364 1074 775257658
310 1047 126741715
355 20 993825744
1285 211 157597356
53 1222 710446870
71 1510 567124954
316 244 819529958
868 89 99047563
1002 237 556444469
1062 763 30330254
433 305 81199655
895 1350 274078377
1524 361 101622052
862 179 243117392
634 156 576549738
674 767 219456086
1370 1355 360737063
401 828 165464332
687 1350 522755292
1490 1419 246056928
108 374 40155879
449 551 211910696
783 237 53203674
1416 1228 291858752
1466 596 84176811
418 1422 433000567
1196 1284 501551754
678 48 898116797
1286 195 625871653
87 350 732396163
1086 820 288582331
1522 1054 833071897
755 1210 163097101
857 1020 641697042
905 1048 328794711
123 1040 752209740
13 1308 301081244
367 1455 764267509
728 1358 220583697
687 388 850140245
693 253 878277551
829 1058 759156199
73 517 487277940
748 460 344164527
274 1578 114172133
330 844 186042693
1301 822 30774351
483 1532 717950030
334 1487 91090454
64 1524 211117906
1333 227 478546768
542 196 638251634
1281 1263 56046705
492 656 498005429
1420 13 49125652
1074 623 728660677
456 1240 772822799
547 987 434296203
116 1069 96443453
1094 624 680424797
1433 1264 80301585
1023 910 614522369
509 358 546005449
302 1345 127089511
404 1005 649511083
934 1340 553568680
1522 352 286423108
1384 1577 731560532
583 368 220663220
250 903 308306258
1187 265 689655973
1555 441 62789040
700 1097 632307486
1074 555 532817290
1108 1092 985457534
685 690 201545686
1229 600 273210187
918 1418 36390591
1471 1426 655242663
1084 5 206763917
1557 707 568855917
598 4 661516592
666 1009 908983791
71 1336 405253642
746 107 453133554
1552 747 882436118
147 560 763932718
6 393 570496993
632 942 474404890
1101 758 346795816
289 1266 698157165
1340 168 983105934
190 282 186417072
580 914 397211686
493 1453 847910143
1281 1536 460580550
288 1008 108180452
158 748 15371450
6 1252 461331036
567 1220 956676445
1038 507 738307857
809 245 452886508
1058 432 810404781
1464 859 552576805
407 999 301409599
1544 1569 486936983
297 690 357714195
63 67 668579884
1494 374 859650985
456 956 77685384
136 1562 829383154
387 1377 410337407
1056 167 916368220
659 1138 239932203
447 1344 873394991
359 916 354870028
684 392 221126770
799 8 635999624
593 200 879115558
811 727 302717516
239 458 903190510
633 596 739718813
1163 369 194655881
25 999 759980280
934 920 917205513
717 648 473759997
1571 374 476383837
288 327 290117110
320 870 212413564
669 1145 905553271
998 133 449714676
145 85 255882012
1119 51 175468153
1112 1075 299936076
1082 1494 761933420
1462 579 383050307
1118 1269 773909712
1374 26 811787749
217 112 268898488
212 487 508167415
521 872 699660808
1328 1421 463734719
482 686 768630902
464 1272 392557523
702 565 568668855
849 1251 416412384
1310 930 188137562
181 666 44246238
292 921 838423965
1525 342 128769737
1350 1417 315615912
149 473 412714320
1035 1233 652911285
1247 378 543904967
1499 939 127454814
145 184 826378276
1231 916 599815889
721 1023 918192547
375 1035 255234287
770 454 598858759
428 57 61809648
194 17 219663072
221 598 552447653
1544 642 25441636
82 1074 840360636
204 918 542784254
757 715 547010605
1182 1176 986007489
1399 710 464297409
49 1244 580260928
937 56 218929068
1319 1350 700288212
1132 750 329954477
977 563 161550595
1069 1537 942880221
552 201 627228805
1077 846 774217794
290 678 335891945
1181 1082 54975777
298 6 498904168
1022 1184 607381214
324 1240 704014687
842 1301 511335818
907 787 12162618
1589 1148 212083150
668 55 656798938
1058 330 978322005
1035 1532 555421708
1207 468 449313597
822 821 357391078
643 1261 398868935
530 877 739423654
734 87 505463893
82 1245 433551583
562 401 351362307
1340 1260 977739878
34 887 827133458
331 1076 910205391
687 241 243123721
1059 572 597635631
934 1429 276725355
1069 1228 689943970
1178 1158 511606947
392 585 333734955
1505 1015 196575561
591 1278 186827153
643 1490 793586795
646 131 469237711
1269 87 874196583
848 1076 175907570
216 754 816481376
1445 877 773572263
947 1242 657423967
880 487 440894403
1295 478 130485494
884 1042 961129196
1342 426 950171477
1427 132 65644713
87 1148 756902802
13 1070 2410805
907 1422 506573273
682 516 102644765
1345 541 259077520
462 513 161386569
1482 340 513177071
1009 1124 316141279
1391 291 597145999
862 311 390188912
1218 1270 79834302
901 862 408992155
1462 427 767253611
290 1494 553889222
965 189 883051847
864 149 500953274
1318 1369 664707948
720 1431 492919427
3 753 627850009
769 1179 955093813
1010 851 923762760
1354 124 1353783
1429 1158 185009218
928 1220 524678479
736 109 224341679
222 1186 407489565
1147 75 259295706
855 1326 662517973
920 1535 346064882
856 1566 563306921
240 1334 162094960
1311 1300 195537953
1521 749 802806597
919 254 277790255
1355 604 447259331
434 1253 443948416
553 1319 507890179
1113 733 233591422
1270 790 206729897
134 483 355682920
49 1121 206751266
287 500 829824879
251 968 756417772
763 194 335810462
850 1556 183400567
271 360 146012804
849 1212 705621743
1461 514 817390301
1332 1374 57834973
1155 1556 568807017
487 885 369901089
974 563 578092438
1250 25 756496302
969 329 63376971
1417 729 999086656
1273 1187 522015648
383 335 904128318
1370 1030 417880084
797 955 95575215
196 1417 295205788
1123 563 8513664
1105 1402 359061283
1035 1013 652869846
1269 852 640443919
1167 187 230810282
1260 480 455691945
162 669 923581817
719 117 852570644
1272 1307 222987405
1261 1401 679650002
453 827 461458423
995 726 487617020
94 204 362342801
663 508 27026429
886 65 21876303
423 932 139762025
196 1532 327117111
1037 1172 428039106
73 1259 90091717
1330 1097 50439621
317 654 152793128
703 1116 458374470
1424 260 508313380
1524 1442 602602291
1393 1099 387717527
427 720 567914848
1426 673 1355024
1357 779 620986721
1137 1199 707423314
1532 1316 51358588
1338 462 752388643
1150 1046 269096523
564 1328 701175516
291 275 140421691
8 979 240339910
412 1076 694754189
150 394 730542340
114 87 449383870
370 359 839680728
1031 1046 14151786
1508 1204 955529780
1420 1412 606189551
122 1579 431259146
338 1520 938497798
1085 385 399525485
214 104 53890829
1294 885 66175221
1441 1372 958715495
885 565 290406168
1460 1403 619508778
1149 1411 18874882
1246 874 168821463
1493 796 115198929
325 87 139056071
954 1257 133224960
1366 553 203325310
109 122 591286455
375 419 436309231
1349 172 646595458
1204 666 511758190
853 360 272190532
141 750 537826134
1532 750 120958864
634 622 39075722
841 836 809042512
1 274 30838825
982 1539 547603888
1256 1485 777373910
874 960 803274324
721 1586 14813418
504 423 454741811
1430 807 638151763
883 1243 969812397
473 120 14182149
210 896 641230362
1403 198 99442348
1499 164 957070091
399 1409 325163072
1138 497 15579628
704 134 282336447
900 47 865992373
313 401 116203289
1359 1131 658142126
813 1316 780868382
1275 1040 465181013
355 948 557705413
1550 1032 305648967
1152 1255 330886729
1511 1187 435826830
187 1213 734804723
327 42 484284618
445 706 616647169
827 1338 820131810
1509 415 648488747
1097 592 986425402
1160 646 345442405
417 1482 173941662
881 1115 762544309
865 854 39274876
862 746 293460139
830 76 166409787
978 733 667255555
619 1097 875704056
1054 1584 702245842
1061 1301 814739081
1093 377 451214713
1155 555 963739998
196 862 78315731
1415 174 933812671
1275 694 232005217
1485 1128 326129493
1246 810 62202127
1061 1199 169131666
96 526 147675199
1500 790 380800938
541 209 320197056
1478 8 41449487
1106 1019 290136634
1414 607 406624194
101 105 468897681
483 1267 745048911
585 1188 247645402
161 899 776469419
1302 776 61998188
940 1120 671449892
778 869 504197659
750 1198 722526199
9 1266 595397147
1572 1522 492778822
849 231 951451705
629 936 742918559
754 366 291631960
1189 1283 263512835
884 805 620045693
1158 1071 576905181
309 1345 253783908
1450 435 257074981
551 964 636575290
1131 1408 208670400
888 537 209792001
1575 1175 137189184
1424 650 561582119
322 1160 627307002
571 243 467909877
263 779 261467039
1414 628 686799632
1568 1477 380097084
951 624 307444968
939 1176 455196092
366 357 201372459
1368 1378 986317000
1541 674 363089460
1587 430 239088186
402 830 297758012
549 848 556489008
846 32 447254612
991 46 599082764
1282 1470 324126661
183 1184 74822473
181 451 292649789
346 1440 439026445
487 62 266689504
730 1177 363796240
766 1390 824131908
1282 725 588167263
1264 1496 787010674
426 1485 413672203
664 413 25433729
611 1197 755625825
826 407 972137781
924 1568 177553152
1179 1496 222552577
469 1061 903494375
155 304 293531924
358 387 418702742
1577 1495 281230113
1096 1416 74579898
1534 1315 259023172
1061 907 944837352
104 1189 416810163
212 1519 781156213
1268 1026 738874919
1428 949 515443086
391 1399 16041061
262 1485 410493955
139 429 795391
835 1086 738005981
992 1225 153756697
1091 864 43370800
1471 1129 301513351
740 553 164403736
1325 407 629922599
1482 547 445322971
677 175 366269966
311 147 54906221
1099 1269 7486817
256 681 278577904
708 828 377611933
985 519 671857328
1039 1252 724423666
1514 199 799905063
1295 1397 675179869
138 1587 39867339
62 616 157720416
768 1017 28631893
1516 353 830600954
102 728 733338359
1143 732 534123004
1089 917 331936255
577 1023 14501279
414 910 851571634
273 1384 988571966
920 458 33924244
1265 1492 497134731
379 88 218507600
420 214 280198431
1517 28 959109015
1272 1125 202492963
1523 969 336520422
44 670 889082368
235 1176 372387585
568 836 842627246
435 440 514269326
543 904 327353583
112 867 468395011
1596 110 931262452
1461 479 201307252
604 681 848556744
307 983 436424859
1251 31 983466323
909 1328 263949735
277 204 818440950
1032 1378 454453944
951 522 817084362
165 550 831406761
1494 1428 357309546
1473 999 916824038
931 2 501379916
1026 470 219122963
328 637 473232298
679 1079 502318863
1355 835 74131348
782 95 775253484
1184 444 790352701
1268 788 893346812
608 462 798261070
104 744 266840695
1479 408 799428124
1281 587 767338986
554 255 921161735
465 406 818185225
1371 1402 493797876
915 1058 933914398
959 1430 349418965
1563 1235 841383068
96 1298 815975185
1564 1008 900098400
993 653 190969150
421 701 700313485
23 1593 547604624
309 719 263968407
143 1354 794635529
1202 538 682322855
341 889 793768682
551 945 356408593
2 1338 26795504
1031 825 392189210
635 1472 929131268
1242 1522 986573310
898 1269 407330183
280 959 903616084
310 958 122531087
1360 154 437201895
1305 253 707593905
837 547 231999806
933 47 197005473
866 11 719564239
30 480 72208192
274 334 170756095
1380 1498 934254042
532 1029 125484235
1440 632 91951884
1458 811 374113382
1416 777 458851795
875 1577 25932417
703 1123 375595360
1327 497 701692413
689 765 406451871
1067 711 290212315
1132 1398 50964961
864 1491 857103857
633 885 47973646
1209 1594 232472059
242 842 461760843
1211 884 832893264
1238 542 352936369
1391 1015 558337330
459 1338 318054693
613 1545 625533763
422 1138 437695173
1329 213 882488242
436 301 529856625
1269 686 905369575
930 1408 585144587
859 1430 184610504
1087 1325 716609316
443 1376 37167479
626 469 182624272
1078 1170 188356368
687 503 410016035
905 1479 632179951
1078 1464 527768991
1101 1215 192877548
1108 752 553989061
472 52 464118085
646 258 807806463
233 1045 776231628
754 839 10508603
566 1136 576981448
1040 1009 776245966
26 96 94101737
57 658 773521858
1091 907 630964725
1021 26 235898486
571 1458 252943313
1519 377 484240071
713 1144 520051424
780 172 300756131
886 593 890962538
904 972 919445167
816 1363 748292252
741 786 787555303
307 86 446303491
87 196 932389741
944 332 585844005
201 1522 603257243
483 1237 603730937
176 824 401974240
265 1248 405341042
1097 1338 485620743
498 565 59179482
1095 1525 380346783
621 23 791286900
773 1182 420091206
299 742 110505756
1405 1500 119759677
264 1216 153086305
252 1274 959151762
705 1050 976432453
1219 439 471302840
1482 1194 156458622
157 1373 890777003
284 84 637169245
177 1378 720803269
741 298 77447736
1303 1363 973103240
1264 1055 289128481
574 869 533655195
262 1440 51925294
1417 563 970179526
232 1195 486817366
1318 934 437466298
1455 885 676114321
45 1191 280413910
551 1453 61820577
539 230 138677263
1211 518 565901440
439 1304 17379908
1317 975 863721343
648 80 688587107
888 190 594064005
353 483 897345582
1416 1337 220478798
1187 1446 417804426
1074 725 575952529
922 1155 484900676
602 364 334814424
467 1503 796532098
1074 761 759754280
502 1204 277061608
286 915 716027878
741 1217 209897594
185 1260 23265249
1230 404 668353257
1107 662 467239105
323 1571 560138920
356 1105 870005814
1049 880 588733392
461 1457 300103576
566 77 457111192
843 934 564310740
319 1325 739859850
368 728 836315680
55 1238 611335573
634 1238 447139835
1520 1504 467336652
540 1009 886771453
87 759 229662598
512 127 24286881
169 1560 686814776
309 1574 167301660
55 1527 90888126
1199 1476 425396545
1574 405 871965198
69 207 650595283
1066 709 663192907
1207 1001 366254654
1266 951 442448400
1221 1143 183989517
752 659 775817133
906 1368 23713921
1071 544 450100128
799 590 996819338
1010 1494 962281354
1279 1141 38612809
894 1565 339436745
121 387 843534622
1400 1132 108795373
1206 130 106486556
1583 264 278002510
448 515 205265407
1304 1538 645978455
1364 1150 216889427
984 1428 961109591
1577 642 442225661
145 725 610672986
1120 1314 211290443
748 384 272027664
1337 207 219032946
957 1557 907767260
1186 1143 386563963
513 698 513088413
1470 1220 71601128
1496 122 282883171
128 971 634834568
22 1331 218129290
617 881 704039
945 109 635875518
1498 1146 784561928
1469 86 790436256
1324 460 60841551
815 471 376655911
160 265 715595396
334 719 580317931
534 437 680785801
1377 1268 607404210
528 433 612582322
274 1117 588912863
1455 452 335470784
1031 538 88747436
983 363 20530796
614 638 17627583
1190 159 322792342
215 1526 449996846
686 1452 94003130
1338 129 535456849
812 1037 105107889
758 893 562741113
146 1463 88797892
383 749 749255801
585 796 629698784
1032 1221 909071522
191 1355 921727764
97 796 286498396
907 690 967525817
986 336 945873981
1531 1269 494266428
150 706 945130127
383 836 907822390
1464 486 85274240
1175 640 990469562
722 795 306319896
383 952 203353929
1528 247 22427229
1376 1427 169613869
905 339 697225188
791 858 362151283
797 394 357536619
989 1019 31748933
627 1468 805043243
1159 1323 787453454
109 362 679326671
1084 625 192195689
1211 397 929803373
628 1429 607952158
387 914 497903281
447 527 442471214
1073 448 381605308
861 605 415661825
854 1312 277179019
1374 1139 142685936
1014 1061 728931074
1061 1058 229442833
803 660 223313225
943 355 514666678
659 161 167131254
1054 1496 427154582
342 657 348074861
1488 856 477232463
1104 309 771577700
281 1356 382192751
1513 758 131742506
1215 1543 116347546
671 830 491739447
576 1282 715597623
267 151 912665169
15 392 375010985
455 749 618780043
21 259 315408141
671 1054 63417558
273 574 745707258
533 460 668472969
460 512 134258197
1581 453 289762550
1103 205 845678834
713 1284 147162968
1212 712 710569765
660 525 984121863
368 1076 137200235
792 481 838610528
1349 612 44984568
680 1280 130367749
1335 348 696025120
1575 414 650896622
471 76 32818285
254 870 15211820
215 1000 413614073
1534 440 204724120
624 329 968374549
716 1010 65042411
389 721 330420958
80 491 710398141
1044 126 631442690
223 59 156381660
824 257 668511407
47 71 903396167
1442 497 750535981
1021 598 317621967
39 1437 233448981
445 606 426589297
47 1473 54425693
1012 1185 317254641
534 453 820258027
1506 143 341908817
860 480 317345774
1215 1019 215027081
1481 1549 166454746
1059 861 394394192
1103 720 477728384
133 332 209338221
1540 171 653168428
1045 204 919220217
1518 1423 702204537
659 669 741881520
1056 193 283174710
1282 618 758911831
543 148 148860955
474 1153 258570915
118 695 708688140
532 1561 911557601
301 806 431991527
55 1341 223150880
824 976 894115923
249 986 377522509
1338 745 298272247
953 39 610888429
1502 571 567877967
431 1174 93056422
782 394 84380705
495 1343 934669169
589 369 199717344
1485 465 423071753
1338 1434 622679370
1473 1430 292560710
54 1548 722522427
206 276 255663276
1417 1211 469748622
1216 1463 960524108
1016 368 941564214
936 448 408744174
513 584 228718930
1365 448 260692758
1034 658 715883284
901 59 904915989
431 1162 968858049
1201 424 561348713
805 266 164902103
11 486 962221067
1286 1501 27193662
1057 357 858428109
1219 772 701090781
1474 1434 547909813
887 1205 655560234
624 290 640316551
1272 1159 909558466
1338 254 446880152
1395 153 999891862
950 224 864025017
1350 1522 893163724
25 306 735374232
1059 1091 611875456
659 1308 688123177
1169 1227 85236082
61 897 10453695
160 722 238538086
996 461 554528854
43 760 208470580
800 1534 690214961
102 1088 911305159
1075 128 38875059
524 988 658064703
1317 776 765373070
246 352 350494843
676 5 118160331
396 519 325419941
16 719 745663549
765 1271 706141756
1482 1347 966674816
225 1075 678973403
358 390 343044487
681 639 592958863
72 495 804115366
71 1321 734301260
213 365 709534773
797 272 270091394
515 1034 829495750
351 1277 343285249
1473 196 359827730
836 627 171857203
840 796 734214866
192 359 630258306
229 1576 844774871
50 1387 529611013
1509 847 232778183
645 638 748253428
226 219 982210438
219 714 482169763
283 499 373867636
58 513 711411568
1394 747 89333896
1413 412 891237381
84 235 140849216
500 615 669760537
754 279 265763466
645 1553 842196941
1025 1465 854990651
1395 661 834557549
1193 1153 16016142
633 833 388797309
1020 263 259256481
1253 200 746546605
271 1164 819983162
1353 1458 944666392
1302 349 887375553
981 1414 665232026
1495 1335 807685259
853 454 566295801
1190 1540 86443931
505 216 540814232
802 645 517407316
381 77 162230820
934 1074 980497889
403 611 397315942
1480 80 810022758
1071 317 938955667
292 1385 669568315
208 1404 363326112
354 651 813846353
663 270 365208840
939 409 978838676
1142 457 82461819
743 162 918477921
634 240 376598012
1151 468 697727868
1075 1024 549132139
1395 340 497640132
184 793 658889908
938 890 930753779
1229 901 886373304
1423 1288 333360584
645 1485 943585634
398 966 773241303
641 1107 439200568
610 952 378493865
490 1338 763257149
1138 1295 283497256
466 1184 542171119
628 1280 918101981
1191 876 246819982
448 1300 755415164
747 401 25744113
232 1426 25874718
484 750 495978200
1090 386 632578200
934 885 783328870
1270 575 522216470
620 1466 917621154
1439 933 644144490
762 460 523585924
444 1006 635487614
1343 1520 310242730