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