1526 738
1 2 1 3 4 3 1 2 3 6 2 2 1 1 1 12 7 4 11 15 5 21 6 9 8 17 21 18 12 26 9 24 8 10 27 8 20 24 11 21 2 31 2 4 5 44 13 24 46 16 44 10 9 13 1 54 22 38 14 7 7 14 43 21 62 9 56 9 57 26 66 58 53 41 9 71 33 75 33 62 54 7 4 1 71 16 77 28 73 83 51 71 47 35 14 10 32 27 90 66 42 1 69 16 98 106 40 36 46 50 84 82 50 98 65 19 81 84 73 42 54 59 46 19 123 110 29 94 122 130 120 47 72 43 75 57 26 71 28 75 134 75 75 77 106 52 94 4 51 14 104 64 43 43 111 71 64 122 129 50 13 81 160 156 48 74 103 160 115 161 75 92 25 111 85 24 2 1 155 41 29 141 83 65 59 6 29 141 77 142 35 149 10 18 25 67 174 74 170 126 165 185 68 136 10 85 184 157 35 146 210 76 154 144 4 212 125 39 45 149 33 4 153 189 66 49 184 116 4 210 14 198 62 227 185 11 144 182 139 153 178 62 51 28 149 36 117 104 13 174 99 57 192 92 110 169 106 138 7 39 34 52 50 39 140 140 209 154 203 181 16 265 126 228 66 18 66 11 183 67 60 161 217 169 234 16 45 261 240 269 101 85 89 60 218 30 266 287 241 242 67 125 264 296 81 297 151 204 270 224 243 169 44 52 249 310 287 161 55 8 132 64 65 46 285 181 104 247 165 306 297 232 202 108 22 82 145 106 115 330 178 243 133 22 139 169 291 31 54 5 182 285 251 50 134 231 73 319 174 29 106 25 174 223 8 327 250 141 79 357 12 122 4 128 86 343 175 323 147 50 61 225 1 178 68 360 204 352 252 135 44 115 42 132 32 289 24 279 1 400 381 151 75 197 286 110 20 148 292 233 366 279 319 161 112 109 232 98 209 222 413 181 363 288 322 291 360 322 31 279 335 210 42 396 10 399 262 293 286 381 99 202 127 225 36 410 25 105 69 368 226 75 274 106 70 306 393 164 249 335 253 441 96 201 188 175 2 325 178 140 331 320 177 139 191 238 81 319 260 25 116 336 299 375 384 211 281 306 315 325 375 29 160 175 327 403 274 423 410 476 26 431 268 366 34 218 476 384 427 77 295 125 276 260 152 356 97 123 455 514 330 259 389 2 456 226 273 12 461 278 14 62 446 54 189 301 355 204 277 269 443 30 384 334 365 136 139 299 64 365 112 81 394 301 529 548 515 175 350 305 259 367 197 265 262 379 303 34 476 413 264 373 330 530 390 514 262 52 553 36 553 473 361 532 103 165 270 253 246 112 164 53 25 131 328 284 572 67 454 8 233 490 176 356 545 164 535 238 508 608 220 6 141 566 298 503 46 157 468 596 307 103 350 513 513 556 52 341 617 334 36 467 505 385 512 615 43 8 272 614 396 249 489 479 336 163 365 114 184 624 229 566 318 113 282 562 23 288 243 411 71 12 173 257 121 254 464 438 200 330 300 555 505 24 648 672 545 275 43 133 367 430 348 329 633 542 107 307 516 99 9 327 643 408 107 446 100 368 451 357 143 588 499 691 455 399 105 514 626 244 306 555 72 345 353 657 472 216 193 513 310 233 661 340 82 18 339 141 51 220 238 329 329 496 18 433 29 190 502 534 308 240 165 536 469 8 721 540 502 359 573 569 640 193 616 515 351 718 629 618 243 370 51 60 2 149 488 44 616 242 117 731 391 672 478 495 473 717 378 490 3 596 658 474 154 517 723 90 268 607 510 124 82 485 466 392 427 682 63 766 484 656 756 125 103 265 303 202 76 596 638 755 540 764 815 510 130 227 579 661 686 84 751 589 727 120 298 399 678 446 468 493 806 712 227 295 593 32 41 654 672 720 402 757 696 823 688 84 376 285 151 79 86 363 757 2 169 127 320 784 174 213 461 748 302 481 450 214 287 221 247 242 622 335 262 337 501 202 397 350 649 838 527 589 68 68 845 585 432 808 314 275 592 582 425 784 171 871 134 418 394 346 253 584 739 239 333 717 898 815 57 752 270 373 540 871 44 660 346 798 900 142 208 308 141 212 538 456 360 924 397 137 356 356 15 88 714 169 414 883 895 799 326 694 377 885 733 397 905 594 585 649 810 708 217 538 889 360 748 199 550 279 439 449 106 220 830 107 840 271 714 909 81 694 646 303 185 484 910 549 435 579 748 521 30 692 59 822 230 816 511 942 42 345 905 45 171 733 179 505 80 375 457 916 20 643 591 174 456 589 60 794 265 716 318 582 659 950 606 12 800 936 436 366 329 220 1015 421 285 892 681 195 625 799 610 702 865 552 13 647 131 254 608 929 836 524 295 431 825 1016 680 93 764 449 1053 534 892 1024 160 901 309 982 779 471 707 586 262 752 721 610 167 964 689 491 157 1056 985 6 320 354 22 120 502 17 266 1002 816 551 240 510 359 366 98 1038 88 830 14 735 409 206 554 974 312 756 552 608 22 127 74 333 269 12 216 224 460 370 1029 931 102 84 833 419 712 16 46 801 688 348 903 585 711 794 770 43 271 523 139 708 427 229 521 83 88 635 822 66 413 174 604 791 565 668 590 899 627 1086 16 41 963 695 856 44 303 437 722 1097 336 414 634 165 228 612 908 406 853 503 575 50 802 39 58 463 969 777 1115 1134 573 938 1174 719 1021 237 538 181 166 800 1110 601 925 198 1104 442 679 918 1121 298 348 971 624 694 1105 422 476 427 298 386 737 271 1035 226 1152 177 621 559 1010 882 957 1145 23 781 145 715 963 742 942 1007 699 604 859 310 989 700 801 701 900 445 809 153 904 150 870 747 1183 621 1 497 134 301 1227 33 727 982 877 697 691 29 904 792 403 421 293 165 1154 1237 272 161 451 224 496 682 1 1182 459 1224 496 656 135 139 1207 690 709 737 323 983 97 471 1218 312 1114 1242 812 770 105 1289 350 1136 1232 792 83 363 1058 110 85 1242 111 865 825 143 977 1036 538 656 211 603 1191 887 1179 231 1308 757 1245 1 26 406 170 251 228 76 1087 109 1159 694 883 894 509 244 901 786 894 198 625 572 584 813 63 222 114 1195 828 412 632 1263 895 249 101 184 203 130 648 1088 966 645 1143 519 1083 1050 1277 1378 853 548 584 720 915 647 64 1302 79 606 274 124 60 436 255 1369 316 1009 1331 593 907 1155 275 282 462 510 994 750 847 1183 286 344 808 914 817 202 744 629 982 101 828 310 906 383 386 149 1399 783 923 986 1333 1300 1109 433 650 13 1169 708 615 1401 636 762 345 85 157 366 461 264 224 902 596 889 311 1103 165 160 377 505 1168 546 519 1068 169 911 413 188 567 1298 1215 573 1033 1155 79 854 832 164 411 1078 103 781 1040 730 1118 804 1044 412 994 6 842 822 122 692 1082 1374 260 705 1429 985 179 890 68 182 1125 1492 1064 1177 415 210 1090 16 224 88 532 120 1077 889 943 1196 1319 786 1322 233 17 1442 543 1351 331
1 870 947 83728
2 907 963
2 565 1379
2 7 658
2 364 1115
2 1521 10
2 999 747
2 179 980
1 1054 1432 22082
1 972 1404 36685
2 1242 813
2 330 595
2 467 1386
1 686 1318 45532
1 1011 1471 699
1 267 1147 29120
2 140 1184
2 839 881
1 836 1078 57692
1 927 927 31981
1 20 804 38367
1 604 1353 25389
2 483 526
2 395 751
1 682 702 75156
1 910 1271 21264
2 896 1382
1 402 1130 25374
2 606 684
2 1348 5
1 604 1147 5853
2 1413 204
2 990 686
2 1249 1160
1 964 1484 40436
1 1429 1442 62645
1 1403 1404 72741
1 1280 1411 2302
1 114 243 9192
2 544 1224
1 532 1125 86456
1 198 918 41144
2 677 500
2 1194 642
2 1309 1052
1 741 1322 75828
2 246 1315
1 1257 1492 24000
2 1300 5
2 1301 862
1 331 1339 45495
2 1212 511
1 266 1320 51207
2 1350 875
2 855 797
2 360 1167
2 1400 673
1 1513 1513 42381
2 21 686
1 1192 1214 18055
2 175 1491
2 1170 1071
1 963 1148 88269
1 691 1260 6607
1 738 1280 24696
2 1044 545
2 1124 846
1 900 1215 29478
2 1185 172
1 972 1073 48167
1 1000 1224 63227
2 1455 545
2 1424 1355
2 378 1197
2 36 1349
2 894 1128
2 517 463
2 671 565
1 363 864 94251
2 714 1245
2 318 856
2 493 592
2 1284 1323
2 58 1420
2 1254 63
2 519 439
2 728 10
1 646 1300 63408
2 624 444
2 289 252
2 874 43
2 1506 303
2 1387 504
1 1501 1522 74658
1 633 788 23946
2 221 914
2 52 1060
1 1033 1168 29414
1 1141 1185 94864
1 1444 1500 44270
2 250 1102
1 1514 1518 34894
1 143 1071 12258
2 1209 1337
2 1349 691
1 688 818 72633
1 1505 1505 84533
1 1525 1526 54852
2 156 129
1 645 872 3954
1 934 1235 82795
1 135 917 49060
2 539 690
2 1004 137
2 1127 203
1 305 1139 41070
1 1025 1445 56547
2 124 140
1 334 472 15893
2 1253 583
1 122 670 51792
2 764 663
2 994 596
1 1430 1477 90006
2 580 629
1 1118 1355 42193
2 1374 579
2 277 439
1 1456 1494 18259
1 653 879 92782
2 1090 752
2 163 345
2 1237 423
1 309 941 53487
2 1522 151
1 1137 1265 33730
2 151 352
2 955 283
1 395 784 76915
1 835 1095 91245
1 714 1413 10873
2 1102 691
1 1385 1517 1969
1 432 667 48502
1 721 1440 54245
1 796 1237 49713
2 994 350
1 718 745 97264
1 988 1334 45196
2 292 960
1 386 740 21034
2 17 764
1 313 394 64823
2 1234 1433
2 1071 1104
2 793 1385
1 1213 1229 35948
2 40 1451
1 641 1473 58238
2 964 1175
1 890 1362 84676
1 350 878 39439
2 993 63
2 560 218
1 356 443 48293
1 563 784 39550
1 963 967 22655
1 1346 1493 22221
1 1121 1265 74584
1 218 1009 70470
2 888 1116
1 834 1159 28747
2 862 1179
1 56 171 36486
1 1083 1140 37812
1 464 1305 65754
2 896 159
1 293 877 55354
2 373 654
1 1045 1146 11474
1 1199 1386 91690
1 931 1476 55347
2 734 1115
1 1373 1507 44815
2 685 217
1 581 624 45722
2 714 107
2 1362 702
2 1146 1465
2 402 216
1 1131 1287 54866
1 327 419 24669
1 1475 1525 19807
1 1343 1365 64195
2 1284 1397
1 44 684 19180
1 599 665 97129
1 298 509 50617
2 480 287
2 798 34
1 1480 1502 21779
1 464 1220 48404
2 933 1328
2 132 1164
1 904 1359 59671
1 601 1073 75268
1 217 1404 14119
1 52 1260 90761
1 299 1363 66584
1 897 982 36941
2 820 126
1 134 598 12225
2 75 412
1 957 1249 88819
1 1236 1257 51357
1 407 446 86867
1 732 940 57401
1 344 570 30722
2 1417 515
2 754 392
1 529 1505 26773
1 577 1084 20719
1 887 975 90108
2 914 77
1 1385 1516 74822
2 622 943
2 260 1127
2 101 1454
1 786 1484 3723
1 1418 1512 74909
1 1474 1496 88489
2 1432 309
2 110 44
1 863 962 13223
1 1181 1400 91138
2 871 646
2 489 936
1 864 1070 6562
2 22 8
1 23 798 95914
2 666 1467
2 1094 298
2 835 521
2 729 1182
2 1182 634
1 387 893 39463
1 792 1175 2434
1 1190 1357 76874
2 1442 1203
1 918 1489 29891
1 712 1451 2443
1 469 1400 66579
2 826 951
2 112 171
2 1045 324
2 1278 688
1 320 519 51971
1 1410 1503 33885
2 272 223
1 831 1339 70219
2 898 180
2 450 663
2 920 978
2 518 535
2 1306 514
1 295 1338 36680
2 1001 184
2 1277 886
1 840 1248 63983
2 160 1237
1 1043 1474 85677
1 1256 1377 66088
1 751 1423 58344
1 1099 1260 41304
1 1018 1241 99902
2 159 120
1 618 1023 66039
2 1147 580
2 587 1510
1 209 299 37314
2 1313 620
1 245 1079 14372
2 221 643
1 75 1314 19713
1 939 973 14213
1 1083 1438 41866
1 1192 1453 6646
1 1096 1444 42599
1 146 1268 75928
2 899 321
1 1376 1434 57279
1 947 1035 19763
1 268 377 23111
1 371 1477 2297
2 96 270
1 1199 1248 73493
2 1091 426
1 1483 1496 20324
1 231 276 47858
2 5 1110
1 457 1377 5790
2 738 1368
2 675 541
1 103 896 26758
1 1036 1421 44329
1 1100 1160 32748
1 799 864 23195
2 967 6
2 902 846
1 1201 1374 38587
1 1101 1332 24869
2 1378 868
2 471 39
1 758 1462 65771
1 1220 1506 22308
1 942 1227 41496
2 1056 259
1 832 1264 14283
1 514 1443 70259
2 1096 123
2 1101 1007
1 466 1023 12811
2 50 305
1 544 977 39141
2 595 453
2 350 620
1 444 479 14300
1 815 1471 18572
1 940 951 98327
1 741 776 82983
1 1210 1438 75369
2 941 1359
1 808 968 12116
2 626 629
2 398 192
2 274 1177
1 1029 1451 4128
2 318 1041
1 359 650 40124
2 1490 99
2 1481 359
2 425 515
1 676 1044 49641
1 673 1442 5249
2 461 1081
2 229 662
2 471 423
1 950 1083 73648
2 86 1119
2 370 1336
2 1222 1074
1 529 1170 62594
2 1301 103
2 96 587
1 1121 1412 20061
2 1231 1260
2 628 765
2 1445 1090
1 131 987 53411
1 233 1434 86313
2 108 209
2 350 1417
1 1095 1185 19787
2 985 970
1 1426 1453 28392
1 711 1053 70341
2 13 73
2 519 291
2 717 116
1 195 602 80570
1 608 1217 62177
2 1040 780
1 92 1472 17724
1 1091 1377 43694
1 1300 1313 17207
1 902 1303 63946
2 368 655
1 1360 1498 62067
1 354 443 3771
1 501 670 65888
2 1256 52
2 103 970
2 1157 63
2 489 213
2 219 471
2 715 1158
2 751 1194
1 715 913 40869
1 734 748 97204
1 1455 1521 58574
1 1251 1261 77841
1 1168 1295 58634
2 200 1344
1 46 690 15229
2 677 844
1 553 1204 81210
2 320 1122
1 1036 1273 45299
1 474 580 61524
2 1019 934
1 195 749 78665
1 1205 1347 49176
1 546 878 29975
2 658 581
1 1319 1422 45225
1 307 1347 51174
1 1176 1346 59169
2 552 1089
2 757 1125
2 802 340
1 1494 1511 33503
2 1413 462
2 200 544
2 1049 343
1 534 1070 29002
2 17 363
1 839 1107 83890
1 1036 1076 38035
1 1111 1487 90780
2 492 1482
1 652 700 98860
2 727 23
2 929 363
2 165 669
2 661 889
1 990 1150 77366
1 263 682 84997
1 201 822 10499
1 533 1078 43038
2 450 66
2 836 1219
1 296 1319 44927
1 367 1374 52417
2 48 852
1 321 1022 10283
1 187 939 4947
2 1005 1017
1 985 1146 24897
2 1438 626
2 1282 570
2 934 99
2 1055 180
2 738 1221
1 112 355 30245
1 430 1048 2542
1 392 1279 72468
1 660 1201 17579
2 1452 995
2 1321 948
2 512 794
1 880 1494 21879
2 880 846
2 881 1428
1 337 1112 70312
1 186 646 37005
2 226 1024
1 1158 1418 77900
2 1454 1510
1 266 1103 9225
2 373 42
2 491 230
1 57 665 2374
1 187 507 76853
1 1107 1446 52963
2 506 895
2 1484 32
2 1220 936
1 460 1323 93218
2 1281 1423
1 516 819 92559
1 1244 1394 64842
2 263 1231
1 538 1185 36951
1 91 94 60843
2 603 839
1 796 847 69820
2 742 1181
1 1386 1465 25695
1 88 655 65079
1 1502 1525 4394
1 595 1022 51229
1 1469 1508 81133
2 943 467
2 177 1242
2 1063 332
2 1524 999
2 1334 1277
1 1526 1526 84345
1 80 668 19267
1 1183 1250 9287
2 932 796
1 1425 1425 68379
2 307 590
1 445 1148 59557
2 499 294
2 1502 953
1 845 906 47847
1 543 780 45329
2 1147 1241
1 1122 1153 27187
1 305 977 41501
2 229 1449
2 960 654
1 1341 1393 98007
1 27 372 68136
2 385 1518
1 261 437 62601
2 1445 480
2 629 635
1 1378 1378 63745
2 559 822
1 345 843 3942
2 981 589
1 959 1386 90815
1 373 1324 8467
1 1491 1513 4599
1 1335 1459 73635
2 1092 1223
1 1119 1232 37526
2 699 863
1 1212 1465 74150
1 618 1370 95920
2 226 869
2 757 878
1 234 584 69023
1 1404 1522 76621
1 905 1114 15645
1 552 852 24534
1 355 437 17894
2 1182 247
1 1374 1420 84645
1 606 744 29978
2 1144 1118
2 530 668
2 276 606
2 1032 158
1 436 1239 68359
1 358 778 890
2 1110 1108
2 500 1391
2 328 644
2 97 1353
1 546 1315 95473
1 637 1259 41281
1 594 1514 96313
2 1061 1357
1 1414 1507 97599
1 650 891 91613
2 934 1052
2 771 299
1 594 864 74238
2 1512 40
1 1521 1525 72088
2 1252 1299
2 104 798
1 398 674 30293
2 615 216
1 1418 1446 49817
1 808 1107 92715
1 714 1347 59968
2 159 1396
1 1442 1468 70574
1 106 452 50796
2 47 294
1 625 1368 39878
2 1103 453
2 937 1251
1 1092 1506 112
2 1525 1016
1 1422 1523 55767
2 546 694
2 395 772
2 771 538
1 936 1141 26858
2 1249 323
2 1421 1174
2 13 689
1 543 953 78009
2 989 1048
2 611 578
2 425 121
2 53 622
2 1276 208
1 1394 1510 52188
2 1376 1271
1 822 1244 24830
1 556 760 86050
2 734 810
2 1088 634
1 1297 1447 96436
2 890 715
1 808 937 89369
2 301 1016
2 128 581
1 1365 1413 61675
2 1322 726
2 638 1336
1 312 553 23501
2 326 1142
2 365 501
2 784 1467
2 1411 420
1 1477 1477 48204
1 1121 1314 6281
2 1477 1492
2 1177 946
1 951 1040 78760
2 1277 220
1 12 1276 4720
1 102 431 16709
1 1143 1435 43380
1 613 1303 7723
2 1329 207
1 956 1096 80407
1 685 889 75575
1 619 1312 27641
2 1077 1150
1 1152 1250 8738
2 84 1010
1 356 1433 73672
1 1027 1301 87307
2 199 82
2 35 706
2 653 970
1 202 802 15580
2 280 105
1 902 1459 82112
2 1056 192
1 1111 1347 81824
1 184 1498 33310
1 94 1169 60410
2 679 923
1 860 1294 419
1 863 949 63772
1 919 1499 11531
2 262 384
1 207 928 47748
2 616 864
1 1389 1448 48489
1 568 774 33308
2 591 14
2 953 786
1 1072 1123 34442
2 1192 1076
1 1036 1475 44413
2 724 479
2 262 1267
1 219 1238 39783
1 970 1055 79334
2 1437 1124
1 724 855 98546
1 1290 1394 42228
1 1300 1423 53888
2 1089 6
1 793 990 92716
1 1477 1492 5055
1 1519 1520 68720
1 1292 1491 40985
2 1151 1115
1 1371 1401 28206
1 988 1373 12932
1 1329 1399 49920
2 352 559
1 327 858 2446
2 598 1398
1 83 1169 52085
2 153 641
2 575 643
2 733 948
2 1394 774
2 335 336
1 967 1057 35484
1 708 974 95258
1 714 1456 30917
1 850 1465 98453
2 461 223
1 299 594 13722
1 55 1133 48364
1 599 1474 77235
2 973 562
1 395 1320 63153
1 357 831 26556
2 586 191
1 1102 1361 45604
1 399 1299 35268
2 1417 1239
2 168 1046
1 519 1107 13589
1 144 1263 86027
2 373 873
2 110 898
2 746 623
1 684 695 68506
2 1087 150
2 1111 321
1 695 892 82383
2 1103 532
2 159 498
1 965 989 36176
1 323 1260 46537
1 776 1160 36250
2 310 47
2 1436 30
2 397 1464
1 1214 1439 47977
2 1206 484
2 1234 1095
2 125 840
1 589 1364 46785
2 761 203
1 281 391 52220
2 618 806
1 1247 1279 96457
1 1241 1348 76661
2 460 968
1 467 839 8217
1 795 1442 84239
1 506 691 13898
1 793 1274 67727
2 380 938
1 844 1234 62227
1 1117 1263 85830
1 640 1397 85407
1 569 1267 12975
2 1491 765
1 426 1333 24080
1 813 1042 98577
1 771 1422 60640
1 404 1197 96803
2 1340 845
2 80 1504
2 1300 792
1 1524 1526 33476
2 917 533
2 372 328
2 881 167
1 577 1245 12877
2 379 817