1000 1010
1 1
5 4
10 9
11 13
16 17
19 19
21 23
23 27
24 30
27 34
30 35
31 39
33 43
35 45
38 50
43 51
45 54
50 55
53 57
58 61
59 65
64 69
68 70
72 74
74 78
78 80
83 83
88 84
90 89
94 94
99 96
101 97
104 98
108 102
109 107
114 109
116 114
118 116
120 118
124 122
129 126
133 128
134 131
136 134
139 138
142 139
145 140
148 143
150 146
151 151
156 153
158 154
159 159
160 163
161 164
165 168
169 173
172 177
175 178
180 181
185 183
187 186
192 191
194 195
195 196
199 198
202 199
206 204
211 209
215 213
216 218
220 223
225 225
228 229
229 230
232 232
236 237
239 239
242 242
246 244
249 245
253 248
256 253
261 258
265 260
270 264
271 265
276 269
280 270
284 275
287 277
291 281
296 285
298 289
303 294
305 296
310 299
315 302
320 303
325 306
327 307
332 312
337 313
341 317
343 321
347 326
351 331
352 334
355 338
357 339
359 340
363 343
365 346
369 347
372 352
377 356
382 357
385 359
390 361
393 364
397 365
398 367
401 370
406 371
409 372
413 374
417 379
419 384
421 388
425 391
426 396
427 399
430 401
432 402
434 405
436 408
437 410
439 415
442 418
447 423
451 424
455 429
457 433
460 434
462 437
465 442
468 443
471 445
476 448
478 450
482 452
483 454
486 459
487 463
491 464
495 465
496 468
497 469
500 470
504 471
509 474
511 475
515 478
517 481
522 482
524 487
527 492
528 495
532 497
534 499
536 504
540 505
545 506
547 510
549 515
551 517
553 521
557 525
559 527
560 529
564 530
565 532
570 534
571 535
575 539
580 544
581 547
586 551
591 554
596 559
598 563
601 565
603 569
605 572
606 575
608 577
609 578
613 579
618 584
620 589
622 592
625 594
630 597
631 599
633 604
636 605
637 607
638 611
643 613
645 616
650 619
654 622
659 623
664 626
669 628
671 630
673 634
678 639
682 640
683 644
687 647
689 648
691 651
695 653
697 656
700 660
704 661
706 663
709 667
713 668
717 669
721 674
725 678
728 680
733 683
734 686
735 691
737 692
739 695
742 699
746 704
750 709
752 713
753 714
754 719
757 724
758 727
759 728
760 729
763 734
765 737
770 738
774 742
779 745
784 747
788 752
789 755
790 757
795 759
797 760
802 765
806 766
808 767
809 768
812 772
814 774
815 778
819 782
821 787
825 790
830 795
834 800
839 802
844 803
846 807
849 812
853 816
856 818
859 822
862 825
863 826
864 830
866 835
867 838
870 840
875 844
878 848
879 852
880 855
885 856
888 858
890 863
895 866
900 869
903 872
905 873
906 878
911 880
913 882
917 887
921 892
923 896
926 900
930 905
933 909
937 910
942 912
945 913
946 917
950 919
951 922
953 926
958 930
960 934
962 937
964 938
969 943
970 945
971 948
975 950
978 955
981 958
983 963
987 964
988 969
989 971
993 974
994 977
997 979
999 984
1002 985
1007 986
1011 989
1014 993
1016 994
1019 995
1020 997
1025 999
1027 1004
1028 1009
1029 1013
1034 1016
1036 1018
1038 1020
1041 1023
1046 1025
1048 1030
1053 1035
1055 1037
1060 1039
1061 1041
1066 1043
1067 1046
1070 1050
1075 1051
1076 1054
1078 1058
1079 1061
1084 1064
1086 1065
1089 1069
1091 1073
1093 1077
1096 1080
1100 1084
1102 1089
1104 1091
1108 1095
1110 1098
1115 1102
1117 1106
1120 1108
1125 1109
1129 1112
1131 1116
1132 1119
1137 1123
1142 1124
1144 1128
1148 1130
1153 1134
1155 1138
1157 1140
1158 1142
1160 1145
1161 1149
1164 1150
1166 1151
1170 1155
1171 1157
1173 1159
1175 1160
1178 1165
1182 1167
1185 1169
1187 1173
1191 1174
1193 1175
1196 1177
1198 1179
1200 1184
1202 1186
1206 1191
1208 1195
1213 1200
1215 1203
1216 1207
1218 1212
1220 1216
1223 1220
1226 1223
1227 1228
1229 1231
1230 1233
1233 1235
1235 1237
1238 1239
1240 1242
1243 1246
1246 1251
1251 1254
1256 1255
1257 1259
1261 1261
1266 1264
1267 1265
1270 1266
1273 1271
1277 1274
1280 1275
1284 1279
1288 1280
1290 1283
1292 1288
1297 1291
1299 1296
1302 1298
1305 1303
1306 1308
1309 1313
1311 1315
1314 1318
1317 1322
1318 1323
1322 1327
1324 1332
1326 1336
1327 1338
1329 1339
1330 1341
1333 1343
1338 1348
1339 1351
1341 1354
1345 1358
1349 1363
1351 1368
1353 1369
1355 1372
1357 1373
1359 1377
1364 1380
1365 1385
1370 1386
1373 1391
1378 1396
1383 1400
1385 1405
1387 1409
1388 1413
1392 1415
1393 1416
1394 1419
1396 1421
1400 1425
1402 1430
1403 1434
1408 1437
1411 1441
1413 1445
1417 1449
1420 1453
1425 1455
1426 1459
1429 1460
1432 1463
1437 1465
1438 1469
1442 1474
1447 1479
1451 1483
1453 1485
1454 1490
1456 1491
1458 1494
1460 1498
1461 1499
1463 1502
1466 1504
1471 1508
1473 1511
1477 1515
1479 1517
1480 1519
1483 1522
1484 1523
1485 1528
1490 1532
1495 1533
1499 1536
1501 1537
1505 1539
1506 1543
1507 1546
1512 1548
1516 1550
1519 1551
1522 1554
1525 1557
1528 1562
1531 1564
1533 1568
1538 1570
1541 1573
1546 1578
1547 1579
1551 1582
1554 1587
1557 1592
1558 1596
1563 1601
1565 1602
1569 1607
1570 1611
1574 1615
1575 1620
1580 1621
1584 1624
1586 1629
1590 1634
1592 1636
1595 1640
1597 1641
1600 1643
1601 1644
1604 1646
1609 1651
1611 1654
1615 1658
1616 1662
1621 1666
1622 1670
1624 1675
1626 1680
1628 1685
1629 1686
1634 1689
1637 1693
1641 1696
1643 1700
1644 1704
1649 1706
1652 1710
1657 1713
1662 1714
1664 1715
1669 1716
1674 1718
1676 1723
1677 1727
1681 1732
1684 1734
1689 1737
1692 1742
1694 1744
1696 1746
1701 1751
1703 1755
1705 1756
1708 1758
1712 1763
1717 1765
1719 1766
1722 1771
1724 1772
1728 1773
1731 1774
1734 1776
1737 1779
1740 1781
1745 1786
1747 1788
1752 1793
1753 1797
1755 1802
1757 1807
1762 1810
1764 1811
1766 1812
1767 1813
1769 1818
1772 1822
1774 1826
1776 1828
1777 1832
1782 1835
1787 1837
1792 1840
1795 1843
1797 1844
1802 1848
1807 1850
1809 1851
1811 1852
1815 1857
1816 1859
1819 1862
1821 1867
1823 1872
1824 1873
1827 1875
1831 1876
1833 1877
1838 1882
1839 1883
1841 1884
1846 1886
1851 1889
1853 1892
1854 1897
1856 1898
1857 1902
1859 1907
1863 1912
1868 1913
1873 1917
1877 1920
1878 1922
1879 1923
1880 1926
1884 1928
1888 1929
1893 1932
1895 1933
1897 1937
1901 1942
1906 1945
1911 1948
1914 1952
1916 1953
1920 1954
1921 1956
1926 1957
1929 1962
1933 1965
1934 1969
1937 1973
1941 1975
1945 1976
1947 1977
1952 1979
1955 1982
1957 1986
1961 1990
1966 1995
1967 2000
1971 2005
1976 2010
1980 2013
1983 2015
1985 2018
1986 2020
1989 2024
1991 2026
1992 2029
1996 2031
2001 2035
2002 2039
2003 2043
2004 2044
2009 2049
2010 2051
2012 2055
2014 2058
2019 2062
2023 2063
2024 2066
2028 2069
2029 2071
2031 2072
2035 2076
2037 2077
2041 2078
2042 2081
2047 2086
2051 2089
2055 2093
2057 2096
2061 2098
2066 2099
2069 2104
2070 2107
2071 2108
2076 2109
2081 2113
2083 2118
2088 2119
2093 2120
2095 2122
2099 2127
2101 2131
2103 2132
2107 2136
2110 2138
2115 2142
2118 2146
2119 2151
2124 2153
2126 2157
2128 2159
2133 2162
2137 2166
2138 2169
2140 2173
2143 2178
2144 2179
2145 2182
2150 2186
2155 2189
2159 2193
2163 2195
2165 2200
2168 2201
2172 2206
2173 2210
2178 2211
2183 2213
2185 2218
2189 2222
2193 2227
2195 2229
2200 2232
2203 2236
2204 2241
2205 2243
2207 2248
2212 2251
2216 2254
2217 2255
2218 2260
2222 2261
2225 2266
2230 2268
2235 2271
2237 2274
2238 2279
2239 2280
2243 2283
2244 2286
2246 2291
2248 2294
2251 2295
2252 2296
2256 2298
2260 2299
2261 2302
2266 2303
2268 2304
2271 2306
2276 2311
2280 2312
2282 2316
2285 2318
2286 2322
2288 2326
2291 2331
2293 2333
2297 2334
2298 2338
2300 2343
2305 2347
2306 2351
2308 2353
2311 2357
2314 2360
2319 2364
2321 2368
2326 2373
2329 2376
2331 2380
2335 2381
2337 2386
2341 2388
2343 2390
2344 2393
2349 2394
2351 2396
2352 2399
2353 2404
2356 2405
2358 2408
2361 2410
2362 2415
2367 2417
2368 2420
2370 2422
2371 2426
2374 2431
2379 2435
2383 2439
2387 2440
2389 2443
2393 2445
2398 2450
2402 2454
2405 2455
2406 2457
2411 2461
2415 2466
2417 2471
2421 2474
2422 2478
2427 2482
2429 2485
2432 2490
2433 2491
2438 2493
2442 2494
2446 2497
2448 2502
2453 2507
2458 2510
2462 2511
2464 2514
2467 2519
2472 2522
2473 2524
2478 2527
2482 2529
2485 2531
2490 2533
2494 2537
2499 2539
2504 2544
2507 2547
2509 2550
2510 2551
2511 2552
2513 2554
2516 2558
2520 2562
2525 2564
2526 2565
2528 2567
2530 2569
2533 2574
2537 2576
2542 2581
2543 2584
2545 2585
2549 2590
2552 2595
2557 2598
2558 2603
2562 2604
2567 2606
2569 2608
2574 2609
2575 2614
2577 2619
2582 2620
2586 2621
2591 2626
2594 2628
2597 2629
2599 2632
2602 2637
2604 2641
2609 2642
2613 2647
2617 2649
2619 2651
2620 2655
2621 2657
2625 2659
2629 2664
2630 2668
2631 2673
2635 2675
2639 2680
2643 2682
2646 2687
2651 2690
2653 2695
2654 2699
2659 2701
2660 2702
2665 2703
2669 2708
2670 2709
2672 2710
2674 2715
2678 2719
2679 2721
2682 2723
2683 2726
2685 2728
2688 2732
2691 2733
2692 2736
2697 2739
2700 2743
2701 2747
2705 2752
2707 2754
2711 2758
2713 2762
2717 2763
2718 2764
2722 2765
2726 2769
2730 2771
2735 2775
2737 2776
2739 2778
2743 2783
2744 2788
2747 2792
2752 2794
2753 2795
2755 2797
2758 2800
2763 2801
2767 2804
2770 2809
2774 2810
2778 2812
2781 2815
2785 2818
2787 2819
2792 2822
2793 2824
2795 2829
2800 2833
2804 2835
2807 2838
2809 2840
2813 2844
2814 2846
2817 2848
2818 2853
2823 2854
2826 2856
2830 2857
2835 2860
2839 2862
2843 2865
2847 2868
2850 2869
2851 2872
2856 2875
2857 2879
2861 2884
2864 2885
2867 2890
2869 2895
2872 2900
2875 2901
2880 2902
2884 2906
2887 2908
2890 2911
2895 2914
2900 2915
2905 2918
2910 2921
2915 2923
2920 2924
2924 2926
2925 2929
2928 2934
2931 2937
2933 2942
2935 2943
2936 2946
2937 2947
2940 2950
2943 2951
2948 2955
2951 2956
2952 2961
2956 2963
2961 2968
2966 2972
2967 2974
2968 2976
2969 2978
2973 2982
2974 2985
2978 2986
1
5
9
9
11
11
15
15
15
18
18
21
24
27
30
32
33
33
36
37
41
41
41
44
45
47
50
50
53
54
58
59
61
62
63
63
63
64
65
66
66
69
70
72
72
76
80
80
84
88
91
94
95
97
100
103
105
105
105
107
111
112
114
114
114
114
117
117
120
120
123
124
124
124
128
132
136
136
138
142
144
147
147
149
151
151
151
151
151
155
159
160
160
164
164
167
170
172
173
177
179
179
183
183
186
186
190
194
195
197
197
199
199
202
203
203
207
208
212
212
213
215
215
216
216
217
221
221
222
223
226
229
229
230
231
233
236
236
239
243
247
247
250
251
251
251
254
257
260
264
268
271
272
276
278
278
281
285
286
289
290
293
295
296
296
298
301
303
307
308
310
313
315
317
317
319
320
323
323
327
330
330
331
334
337
340
342
346
350
353
353
355
357
360
360
360
362
365
366
366
369
369
372
374
375
379
381
384
388
388
390
392
395
399
402
406
409
413
416
420
421
421
421
423
423
427
428
430
433
437
438
440
441
444
448
451
455
459
463
467
471
471
472
472
474
475
477
479
482
483
486
489
489
490
491
492
495
499
501
502
503
505
509
511
515
517
517
521
523
526
528
529
533
533
533
537
538
539
539
540
543
544
545
546
550
554
554
556
560
562
563
567
571
572
572
574
575
578
578
579
581
585
588
588
589
593
596
597
600
603
606
606
608
610
611
614
614
616
616
616
617
617
620
621
621
621
623
623
626
629
633
634
635
635
637
640
644
647
650
651
652
653
655
656
657
658
661
664
668
672
675
676
676
677
678
678
679
682
686
687
687
691
693
694
697
697
697
701
701
701
702
705
706
706
708
708
711
713
714
714
716
716
716
719
723
723
723
723
723
726
730
730
731
732
732
734
736
736
736
738
741
742
745
747
751
753
754
755
756
758
758
759
761
763
764
766
770
771
775
775
777
777
779
781
781
781
785
788
788
790
790
793
794
796
798
798
798
801
805
806
807
811
814
816
817
817
817
820
822
822
822
825
829
832
833
837
838
841
845
845
847
850
853
855
855
855
856
857
857
857
857
859
862
863
863
863
867
870
872
872
873
875
875
878
878
879
882
885
887
887
891
894
898
902
905
909
911
912
914
918
921
922
923
927
930
932
933
936
940
944
948
951
953
954
956
959
959
962
964
966
966
967
971
973
976
976
976
979
979
979
980
980
984
988
988
991
995
996
997
999
999
1000
1000
1001
1003
1005
1007
1008
1008
1011
1014
1014
1014
1017
1020
1021
1025
1025
1025
1029
1033
1036
1036
1039
1043
1044
1044
1044
1047
1050
1050
1050
1052
1054
1056
1056
1056
1057
1060
1064
1066
1066
1069
1070
1073
1074
1078
1080
1082
1084
1088
1090
1093
1097
1100
1102
1106
1109
1110
1113
1115
1115
1116
1120
1120
1121
1121
1123
1126
1127
1129
1131
1134
1135
1138
1140
1143
1146
1149
1151
1152
1154
1154
1154
1157
1160
1164
1168
1172
1172
1176
1177
1179
1182
1182
1182
1183
1187
1191
1193
1196
1198
1198
1202
1206
1207
1209
1213
1216
1217
1221
1221
1221
1221
1221
1223
1223
1226
1228
1228
1230
1233
1236
1240
1240
1241
1245
1248
1252
1254
1254
1256
1260
1260
1261
1264
1267
1270
1270
1271
1271
1271
1274
1278
1282
1283
1283
1286
1290
1291
1295
1298
1299
1299
1300
1304
1305
1309
1309
1312
1313
1313
1315
1316
1319
1322
1325
1328
1331
1332
1335
1336
1339
1343
1344
1346
1350
1351
1352
1352
1355
1356
1360
1361
1361
1365
1366
1366
1368
1370
1373
1374
1377
1380
1381
1385
1389
1393
1396
1400
1401
1404
1404
1408
1411
1413
1416
1417
1420
1420
1424
1426
1426
1428
1430
1433
1433
1434
1434
1437
1441
1442
1444
1444
1445
1446
1450
1454
1454
1454
1457
1458
1459
1460
1461
1461
1461
1463
1463
1465
1467
1467
1467
1470
1472
1476
1478
1479
1482
1486
1489
1493
1495
1499
1502
1505
1505
1508
1510
1513
1516
1519
1519
1520
1524
1527
1531
1534
1536
1539
1541
1544
1547
1548
1549
1552
1556
1560
1562
1562
1564
1564
1564
1565
1565
1568
1570
1573
1576
1578
1582
1584
1585
1587
1587
1588
1588
1591
1594
1595
1599
1603
1607
1609
1611
1611
1615
1618
1618
1622
1626
1628
1630
1631
1633
1635
1637
1638
1641
1645
1647
1650
1650
1651
1654
1655
1655
1657
1658
1661
1664
1668
1670
1672
1673
1676
1677
1680
1682
1686
1689
1693
1694
1694
1694
1696
1696
1696
1698
1699
1701
1701
1701
1703
1706
1707
1707
1707
1708
1711
1713
1717
1721
1723
1723
1727
1731
1731
1732
1736
1739
1740
1740
1743
1745
1748
1748
1751
1752
1752
1756
1759
1761
1762
1762
1764
1766
1767
1767
1770
1770
1770
1774
1777
1779
1781
1781
1781
1781
1783
1785
1788
1790
1793
1794
1795
1796
1800
1803
1803
1804
1805
1808
1808
1810
1810
1814
1816
1820
1822
1822
1823
1824
1828
1829
1833
1835
1837
1839
1843
1847
1849
1853
1857
1860
1861
1864
1866
1868
1868
1870
1874
1874
1874
1878
1878
1881
1884
1884
1884
1885
1886
1888
1892
1893
1896
1896
1897
1897
1901
1904
1907
1911
1913
1916
1916
1919
1923
1927
1929