2 3
3 9
4 3
5 14
6 9
7 20
8 8
9 10
10 17
11 36
12 11
13 37
14 21
15 12
16 17
17 57
18 13
19 51
20 12
21 21
22 39
23 62
24 23
25 38
26 39
27 25
28 27
29 82
30 23
31 90
32 31
33 39
34 49
35 30
36 31
37 101
38 66
39 39
40 27
41 116
42 31
43 129
44 41
45 39
46 66
47 135
48 41
49 65
50 46
51 45
52 45
53 148
54 46
55 67
56 57
57 45
58 83
59 168
60 53
61 178
62 91
63 69
64 64
65 64
66 53
67 190
68 45
69 46
70 64
71 198
72 60
73 204
74 105
75 64
76 45
77 86
78 71
79 231
80 71
81 76
82 122
83 232
84 77
85 94
86 162
87 66
88 93
89 254
90 93
91 98
92 46
93 66
94 136
95 85
96 93
97 280
98 96
99 96
100 97
101 288
102 99
103 298
104 94
105 97
106 177
107 317
108 99
109 306
110 99
111 72
112 151
113 328
114 110
115 123
116 66
117 109
118 169
119 126
120 110
121 145
122 188
123 83
124 66
125 112
126 124
127 360
128 122
129 83
130 127
131 372
132 145
133 132
134 234
135 123
136 132
137 395
138 132
139 395
140 127
141 91
142 234
143 125
144 132
145 153
146 234
147 127
148 72
149 427
150 151
151 431
152 146
153 148
154 127
155 143
156 127
157 445
158 271
159 105
160 153
161 169
162 187
163 463
164 83
165 153
166 235
167 475
168 169
169 177
170 158
171 162
172 83
173 490
174 164
175 164
176 165
177 127
178 271
179 511
180 158
181 511
182 164
183 122
184 175
185 177
186 170
187 213
188 91
189 178
190 175
191 546
192 183
193 550
194 289
195 188
196 192
197 573
198 185
199 572
200 175
201 177
202 331
203 213
204 185
205 210
206 302
207 191
208 178
209 228
210 192
211 601
212 105
213 136
214 304
215 211
216 200
217 194
218 312
219 148
220 218
221 224
222 200
223 637
224 215
225 215
226 326
227 694
228 213
229 648
230 215
231 215
232 226
233 656
234 220
235 226
236 127
237 177
238 220
239 682
240 222
241 690
242 229
243 233
244 122
245 227
246 236
247 242
248 233
249 177
250 229
251 721
252 229
253 254
254 391
255 238
256 240
257 731
258 260
259 266
260 254
261 246
262 391
263 749
264 254
265 250
266 244
267 169
268 177
269 769
270 252
271 778
272 257
273 244
274 396
275 254
276 262
277 791
278 396
279 261
280 252
281 799
282 262
283 803
284 136
285 267
286 269
287 291
288 267
289 322
290 271
291 184
292 148
293 834
294 291
295 292
296 292
297 281
298 449
299 302
300 301
301 275
302 449
303 234
304 293
305 284
306 322
307 875
308 300
309 234
310 293
311 890
312 308
313 899
314 449
315 293
316 177
317 914
318 301
319 343
320 300
321 234
322 304
323 292
324 301
325 304
326 466
327 234
328 311
329 330
330 328
331 943
332 177
333 316
334 476
335 323
336 317
337 967
338 323
339 229
340 292
341 333
342 324
343 319
344 328
345 326
346 491
347 994
348 331
349 998
350 331
351 332
352 339
353 1012
354 333
355 352
356 169
357 331
358 580
359 1037
360 351
361 381
362 580
363 339
364 348
365 341
366 347
367 1042
368 359
369 351
370 352
371 359
372 372
373 1060
374 361
375 352
376 357
377 395
378 381
379 1081
380 386
381 241
382 555
383 1098
384 370
385 356
386 555
387 365
388 184
389 1121
390 390
391 392
392 356
393 271
394 568
395 384
396 370
397 1132
398 617
399 391
400 386
401 1147
402 374
403 392
404 234
405 391
406 387
407 410
408 410
409 1181
410 386
411 271
412 234
413 411
414 391
415 408
416 391
417 271
418 386
419 1200
420 416
421 1200
422 617
423 403
424 405
425 391
426 405
427 398
428 234
429 391
430 412
431 1233
432 405
433 1237
434 411
435 410
436 234
437 431
438 412
439 1259
440 409
441 414
442 415
443 1267
444 421
445 439
446 638
447 289
448 436
449 1288
450 436
451 464
452 229
453 331
454 646
455 424
456 438
457 1314
458 653
459 432
460 438
461 1325
462 458
463 1337
464 442
465 440
466 683
467 1342
468 442
469 464
470 442
471 302
472 454
473 435
474 442
475 467
476 459
477 452
478 683
479 1374
480 453
481 487
482 689
483 470
484 473
485 455
486 461
487 1392
488 464
489 312
490 465
491 1422
492 461
493 498
494 484
495 465
496 471
497 489
498 471
499 1426
500 470
501 332
502 734
503 1440
504 471
505 492
506 480
507 472
508 241
509 1457
510 527
511 478
512 487
513 489
514 734
515 493
516 490
517 512
518 472
519 332
520 499
521 1495
522 526
523 1501
524 271
525 493
526 755
527 526
528 512
529 558
530 537
531 503
532 499
533 549
534 505
535 537
536 508
537 346
538 770
539 533
540 505
541 1547
542 789
543 358
544 532
545 523
546 499
547 1565
548 271
549 519
550 524
551 544
552 559
553 549
554 807
555 527
556 271
557 1596
558 534
559 514
560 533
561 536
562 807
563 1623
564 537
565 544
566 807
567 542
568 552
569 1627
570 554
571 1639
572 561
573 391
574 553
575 570
576 548
577 1653
578 569
579 391
580 554
581 566
582 548
583 578
584 555
585 555
586 906
587 1687
588 552
589 578
590 553
591 391
592 563
593 1708
594 579
595 562
596 289
597 391
598 559
599 1720
600 563
601 1720
602 562
603 573
604 331
605 570
606 578
607 1735
608 595
609 574
610 568
611 612
612 580
613 1761
614 906
615 580
616 570
617 1780
618 584
619 1776
620 584
621 589
622 906
623 593
624 602
625 612
626 906
627 584
628 302
629 630
630 599
631 1807
632 604
633 414
634 909
635 596
636 603
637 617
638 603
639 608
640 610
641 1841
642 610
643 1841
644 611
645 610
646 630
647 1853
648 616
649 648
650 602
651 620
652 312
653 1876
654 623
655 635
656 626
657 623
658 627
659 1892
660 648
661 1900
662 969
663 615
664 632
665 637
666 615
667 682
668 332
669 422
670 637
671 624
672 632
673 1926
674 968
675 637
676 643
677 1936
678 643
679 656
680 643
681 449
682 628
683 1955
684 643
685 660
686 656
687 449
688 649
689 690
690 650
691 1987
692 332
693 628
694 1009
695 661
696 650
697 713
698 1009
699 449
700 661
701 2013
702 694
703 704
704 667
705 666
706 1013
707 690
708 668
709 2037
710 668
711 672
712 678
713 703
714 697
715 683
716 346
717 466
718 1028
719 2060
720 677
721 691
722 703
723 466
724 358
725 695
726 684
727 2087
728 683
729 695
730 709
731 732
732 699
733 2106
734 1098
735 709
736 722
737 730
738 704
739 2130
740 689
741 689
742 705
743 2131
744 725
745 724
746 1098
747 709
748 677
749 739
750 710
751 2166
752 714
753 476
754 715
755 712
756 731
757 2184
758 1082
759 740
760 713
761 2192
762 727
763 718
764 391
765 677
766 1098
767 768
768 727
769 2206
770 740
771 580
772 391
773 2219
774 728
775 759
776 734
777 722
778 1116
779 811
780 768
781 772
782 746
783 750
784 739
785 744
786 757
787 2263
788 391
789 580
790 751
791 773
792 759
793 741
794 1144
795 755
796 391
797 2293
798 785
799 809
800 764
801 768
802 1155
803 752
804 769
805 773
806 759
807 580
808 770
809 2316
810 785
811 2323
812 773
813 580
814 775
815 784
816 793
817 791
818 1180
819 759
820 786
821 2359
822 782
823 2375
824 786
825 775
826 787
827 2370
828 786
829 2378
830 786
831 539
832 790
833 789
834 791
835 810
836 765
837 795
838 1277
839 2415
840 793
841 885
842 1277
843 555
844 414
845 795
846 789
847 809
848 806
849 555
850 805
851 841
852 801
853 2451
854 813
855 765
856 809
857 2478
858 810
859 2478
860 811
861 810
862 1277
863 2483
864 817
865 837
866 1277
867 821
868 826
869 853
870 885
871 853
872 826
873 830
874 850
875 837
876 842
877 2534
878 1277
879 559
880 837
881 2540
882 838
883 2574
884 881
885 838
886 1277
887 2555
888 845
889 857
890 842
891 846
892 422
893 901
894 843
895 888
896 871
897 855
898 1297
899 825
900 847
901 878
902 901
903 855
904 871
905 865
906 908
907 2604
908 449
909 859
910 881
911 2617
912 888
913 879
914 1318
915 878
916 449
917 877
918 906
919 2654
920 880
921 616
922 1331
923 916
924 905
925 903
926 1335
927 884
928 825
929 2661
930 895
931 902
932 449
933 616
934 1372
935 870
936 916
937 2692
938 906
939 617
940 903
941 2697
942 895
943 939
944 904
945 906
946 905
947 2713
948 905
949 893
950 905
951 617
952 870
953 2734
954 908
955 922
956 466
957 906
958 1382
959 933
960 922
961 989
962 906
963 922
964 466
965 916
966 966
967 2778
968 925
969 923
970 917
971 2790
972 927
973 934
974 1397
975 906
976 931
977 2812
978 948
979 967
980 959
981 936
982 1409
983 2821
984 989
985 956
986 945
987 949
988 941
989 966
990 950
991 2854
992 977
993 633
994 941
995 957
996 950
997 2865
998 1432
999 949
1000 959
1001 946
1002 950
1003 1007
1004 476
1005 959
1006 1441
1007 1001
1008 959
1009 2911
1010 959
1011 644
1012 946
1013 2918
1014 964
1015 983
1016 977
1017 973
1018 1480
1019 2941
1020 1007
1021 2941
1022 983
1023 969
1024 982
1025 988
1026 1001
1027 1009
1028 580
1029 988
1030 987
1031 2964
1032 968
1033 2972
1034 990
1035 968
1036 989
1037 976
1038 989
1039 2987
1040 1009
1041 683
1042 1496
1043 1014
1044 996
1045 988
1046 1502
1047 683
1048 1007
1049 3020
1050 996
1051 3044
1052 580
1053 1009
1054 969
1055 1011
1056 1007
1057 1001
1058 1009
1059 683
1060 988
1061 3055
1062 1007
1063 3055
1064 1010
1065 1013
1066 1009
1067 1038
1068 1014
1069 3080
1070 1013
1071 988
1072 1017
1073 1052
1074 1023
1075 1034
1076 580
1077 683
1078 1038
1079 1060
1080 1037
1081 1092
1082 1550
1083 1031
1084 580
1085 1025
1086 1037
1087 3157
1088 1034
1089 1035
1090 1027
1091 3146
1092 1027
1093 3154
1094 1566
1095 1038
1096 1048
1097 3165
1098 1040
1099 1046
1100 1035
1101 734
1102 1057
1103 3179
1104 1070
1105 1061
1106 1059
1107 1058
1108 539
1109 3195
1110 1053
1111 1095
1112 1057
1113 1054
1114 1746
1115 1067
1116 1056
1117 3242
1118 1065
1119 739
1120 1056
1121 1152
1122 1098
1123 3240
1124 555
1125 1073
1126 1617
1127 1055
1128 1055
1129 3260
1130 1070
1131 1053
1132 555
1133 1063
1134 1070
1135 1094
1136 1078
1137 734
1138 1746
1139 1119
1140 1137
1141 1092
1142 1660
1143 1089
1144 1099
1145 1095
1146 1090
1147 1151
1148 1095
1149 734
1150 1097
1151 3320
1152 1091
1153 3329
1154 1660
1155 1099
1156 1123
1157 1122
1158 1098
1159 1084
1160 1097
1161 1105
1162 1097
1163 3366
1164 1106
1165 1116
1166 1109
1167 755
1168 1110
1169 1114
1170 1139
1171 3383
1172 559
1173 1116
1174 1688
1175 1124
1176 1129
1177 1158
1178 1097
1179 1120
1180 1138
1181 3403
1182 1121
1183 1141
1184 1152
1185 1129
1186 1709
1187 3439
1188 1163
1189 1181
1190 1116
1191 775
1192 1152
1193 3435
1194 1134
1195 1152
1196 1134
1197 1097
1198 1759
1199 1128
1200 1138
1201 3457
1202 1759
1203 775
1204 1153
1205 1146
1206 1149
1207 1197
1208 1176
1209 1133
1210 1152
1211 1170
1212 1149
1213 3495
1214 1801
1215 1155
1216 1152
1217 3524
1218 1197
1219 1197
1220 1155
1221 1133
1222 1163
1223 3530
1224 1197
1225 1181
1226 1762
1227 789
1228 616
1229 3535
1230 1197
1231 3544
1232 1179
1233 1177
1234 1773
1235 1181
1236 1189
1237 3556
1238 1777
1239 1179
1240 1189
1241 1166
1242 1220
1243 1194
1244 616
1245 1192
1246 1195
1247 1219
1248 1194
1249 3590
1250 1194
1251 1194
1252 617
1253 1231
1254 1189
1255 1202
1256 1198
1257 807
1258 1168
1259 3628
1260 1203
1261 1226
1262 1851
1263 807
1264 1207
1265 1217
1266 1206
1267 1215
1268 617
1269 1205
1270 1220
1271 1252
1272 1206
1273 1271
1274 1224
1275 1168
1276 1189
1277 3687
1278 1213
1279 3687
1280 1213
1281 1224
1282 1851
1283 3691
1284 1247
1285 1228
1286 1851
1287 1274
1288 1237
1289 3711
1290 1221
1291 3726
1292 1271
1293 832
1294 1897
1295 1241
1296 1237
1297 3741
1298 1246
1299 896
1300 1274
1301 3743
1302 1273
1303 3749
1304 1247
1305 1221
1306 1877
1307 3756
1308 1246
1309 1247
1310 1246
1311 1274
1312 1273
1313 1274
1314 1246
1315 1256
1316 1265
1317 906
1318 1898
1319 3785
1320 1258
1321 3793
1322 1903
1323 1260
1324 633
1325 1272
1326 1295
1327 3837
1328 1270
1329 906
1330 1276
1331 1294
1332 1265
1333 1317
1334 1275
1335 1295
1336 1276
1337 1301
1338 1275
1339 1263
1340 1275
1341 1281
1342 1302
1343 1325
1344 1302
1345 1301
1346 1962
1347 906
1348 644
1349 1382
1350 1301
1351 1284
1352 1277
1353 1302
1354 1962
1355 1291
1356 1295
1357 1374
1358 1353
1359 1300
1360 1331
1361 3926
1362 1301
1363 1363
1364 1360
1365 1277
1366 1962
1367 3959
1368 1369
1369 1379
1370 1309
1371 906
1372 1323
1373 3954
1374 1316
1375 1323
1376 1336
1377 1300
1378 1316
1379 1339
1380 1353
1381 3988
1382 1988
1383 906
1384 1330
1385 1328
1386 1334
1387 1311
1388 683
1389 906
1390 1335
1391 1381
1392 1380
1393 1341
1394 1300
1395 1335
1396 683
1397 1353
1398 1342
1399 4031
1400 1352
1401 906
1402 2055
1403 1365
1404 1397
1405 1362
1406 1381
1407 1352
1408 1354
1409 4068
1410 1352
1411 1388
1412 683
1413 1352
1414 1355
1415 1363
1416 1354
1417 1345
1418 2055
1419 1359
1420 1379
1421 1352
1422 1360
1423 4099
1424 1365
1425 1369
1426 1341
1427 4106
1428 1384
1429 4113
1430 1372
1431 1378
1432 1372
1433 4124
1434 1378
1435 1380
1436 683
1437 922
1438 2075
1439 4149
1440 1376
1441 1401
1442 1374
1443 1318
1444 1380
1445 1376
1446 1376
1447 4171
1448 1382
1449 1341
1450 1383
1451 4188
1452 1401
1453 4188
1454 2117
1455 1388
1456 1372
1457 1436
1458 1390
1459 4201
1460 1390
1461 932
1462 1376
1463 1397
1464 1401
1465 1406
1466 2117
1467 1400
1468 734
1469 1439
1470 1397
1471 4234
1472 1406
1473 969
1474 1397
1475 1403
1476 1408
1477 1425
1478 2198
1479 1412
1480 1318
1481 4273
1482 1438
1483 4277
1484 1429
1485 1408
1486 2198
1487 4287
1488 1440
1489 4289
1490 1428
1491 1429
1492 739
1493 4298
1494 1424
1495 1432
1496 1430
1497 969
1498 1424
1499 4318
1500 1436
1501 1470
1502 2167
1503 1435
1504 1432
1505 1438
1506 1436
1507 1486
1508 1432
1509 963
1510 1439
1511 4350
1512 1439
1513 1500
1514 2184
1515 1444
1516 734
1517 1486
1518 1468
1519 1432
1520 1473
1521 1453
1522 2190
1523 4386
1524 1454
1525 1473
1526 1462
1527 990
1528 1463
1529 1447
1530 1498
1531 4414
1532 734
1533 1467
1534 1465
1535 1474
1536 1470
1537 1521
1538 2215
1539 1473
1540 1480
1541 1518
1542 1476
1543 4445
1544 1476
1545 1486
1546 2220
1547 1480
1548 1476
1549 4473
1550 1486
1551 1468
1552 1482
1553 4477
1554 1500
1555 1502
1556 755
1557 1495
1558 1500
1559 4494
1560 1492
1561 1500
1562 1486
1563 1009
1564 1480
1565 1489
1566 1521
1567 4515
1568 1508
1569 1009
1570 1503
1571 4534
1572 1503
1573 1521
1574 2264
1575 1502
1576 1507
1577 1561
1578 1503
1579 4549
1580 1508
1581 1513
1582 1502
1583 4554
1584 1511
1585 1523
1586 1511
1587 1495
1588 775
1589 1534
1590 1512
1591 1551
1592 1514
1593 1519
1594 2293
1595 1512
1596 1547
1597 4608
1598 1526
1599 1528
1600 1532
1601 4625
1602 1531
1603 1535
1604 775
1605 1529
1606 1532
1607 4634
1608 1495
1609 4649
1610 1540
1611 1537
1612 1539
1613 4650
1614 1539
1615 1547
1616 1540
1617 1551
1618 2368
1619 4672
1620 1539
1621 4672
1622 2368
1623 1098
1624 1540
1625 1556
1626 1545
1627 4686
1628 1558
1629 1556
1630 1557
1631 1575
1632 1557
1633 1624
1634 1558
1635 1556
1636 789
1637 4727
1638 1556
1639 1602
1640 1574
1641 1098
1642 2366
1643 1622
1644 1574
1645 1562
1646 2368
1647 1570
1648 1575
1649 1612
1650 1600
1651 1612
1652 1562
1653 1580
1654 2447
1655 1591
1656 1624
1657 4783
1658 2447
1659 1588
1660 1600
1661 1573
1662 1589
1663 4790
1664 1616
1665 1563
1666 1616
1667 4807
1668 1594
1669 4809
1670 1594
1671 1098
1672 1599
1673 1618
1674 1623
1675 1616
1676 807
1677 1616
1678 2447
1679 1583
1680 1604
1681 1721
1682 1613
1683 1616
1684 807
1685 1606
1686 1604
1687 1619
1688 1615
1689 1098
1690 1617
1691 1647
1692 1613
1693 4879
1694 1624
1695 1616
1696 1634
1697 4891
1698 1622
1699 4897
1700 1623
1701 1623
1702 1649
1703 1653
1704 1623
1705 1623
1706 2480
1707 1082
1708 1623
1709 4939
1710 1673
1711 1740
1712 1636
1713 1098
1714 2486
1715 1635
1716 1671
1717 1698
1718 2486
1719 1640
1720 1635
1721 4966
1722 1721
1723 4971
1724 832
1725 1624
1726 2486
1727 1679
1728 1650
1729 1670
1730 1649
1731 1116
1732 896
1733 4989
1734 1698
1735 1674
1736 1660
1737 1664
1738 1682
1739 1709
1740 1706
1741 5025
1742 1669
1743 1672
1744 1670
1745 1675
1746 1677
1747 5031
1748 1670
1749 1675
1750 1684
1751 1656
1752 1678
1753 5048
1754 2529
1755 1679
1756 906
1757 1707
1758 1678
1759 5064
1760 1675
1761 1144
1762 2543
1763 1653
1764 1683
1765 1706
1766 2546
1767 1695
1768 1658
1769 1722
1770 1708
1771 1690
1772 906
1773 1704
1774 2556
1775 1698
1776 1711
1777 5122
1778 1692
1779 1144
1780 1699
1781 1733
1782 1692
1783 5138
1784 1710
1785 1658
1786 1711
1787 5165
1788 1711
1789 5156
1790 1711
1791 1727
1792 1713
1793 1730
1794 1733
1795 1719
1796 906
1797 1144
1798 1679
1799 1742
1800 1727
1801 5187
1802 1723
1803 1155
1804 1645
1805 1731
1806 1731
1807 1716
1808 1729
1809 1730
1810 1729
1811 5225
1812 1734
1813 1712
1814 2605
1815 1737
1816 1737
1817 1782
1818 1733
1819 1806
1820 1752
1821 1162
1822 2618
1823 5270
1824 1729
1825 1753
1826 1730
1827 1679
1828 906
1829 1801
1830 1753
1831 5299
1832 1754
1833 1753
1834 1785
1835 1749
1836 1801
1837 1784
1838 2651
1839 1196
1840 1787
1841 1785
1842 1759
1843 1799
1844 906
1845 1769
1846 1764
1847 5347
1848 1787
1849 1868
1850 1771
1851 1196
1852 906
1853 1756
1854 1771
1855 1792
1856 1773
1857 1196
1858 2687
1859 1796
1860 1804
1861 5373
1862 1790
1863 1801
1864 1786
1865 1790
1866 1780
1867 5396
1868 906
1869 1791
1870 1793
1871 5407
1872 1784
1873 5417
1874 2699
1875 1787
1876 1792
1877 5423
1878 1792
1879 5430
1880 1787
1881 1849
1882 2697
1883 1851
1884 1824
1885 1812
1886 1787
1887 1793
1888 1804
1889 5451
1890 1822
1891 1837
1892 1868
1893 1277
1894 2763
1895 1819
1896 1816
1897 1805
1898 1820
1899 1815
1900 1849
1901 5487
1902 1816
1903 1834
1904 1815
1905 1824
1906 2771
1907 5506
1908 1817
1909 1875
1910 1825
1911 1815
1912 1832
1913 5532
1914 1851
1915 1842
1916 922
1917 1836
1918 1832
1919 1910
1920 1900
1921 1845
1922 1866
1923 1277
1924 1839
1925 1829
1926 1916
1927 1892
1928 1842
1929 1277
1930 1836
1931 5574
1932 1868
1933 5583
1934 2779
1935 1822
1936 1829
1937 1894
1938 1916
1939 1866
1940 1836
1941 1277
1942 2795
1943 1922
1944 1855
1945 1875
1946 1866
1947 1855
1948 932
1949 5632
1950 1894
1951 5632
1952 1851
1953 1851
1954 2807
1955 1900
1956 1868
1957 1848
1958 1873
1959 1277
1960 1882
1961 1923
1962 1873
1963 1863
1964 969
1965 1877
1966 2836
1967 1906
1968 1898
1969 1916
1970 1877
1971 1892
1972 1922
1973 5692
1974 1885
1975 1904
1976 1897
1977 1277
1978 1822
1979 5716
1980 1932
1981 1886
1982 2891
1983 1277
1984 1902
1985 1905
1986 1897
1987 5743
1988 1888
1989 1872
1990 1915
1991 1895
1992 1902
1993 5755
1994 2891
1995 1888
1996 969
1997 5781
1998 1962
1999 5768
2000 1907