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