3432
1032
2902
320
2064
7
322
10
2643
103
12
2553
13
19
761
681
878
462
2150
20
22
2725
24
11
31
1597
94
62
251
3427
2039
33
445
34
3331
2963
174
550
1864
3353
398
652
2247
1667
211
772
227
747
2863
385
81
1541
1517
2785
783
2555
1520
1207
757
393
2954
2547
992
449
1527
2907
1116
2554
3103
2230
575
482
3209
460
90
1809
2289
905
1566
1057
3029
185
3285
1712
1984
1920
497
906
259
1401
931
2307
2731
2669
313
2085
2784
1571
1264
2869
3078
3135
2163
249
1067
1615
2428
481
1644
1348
2696
58
136
1459
881
317
3204
2844
1438
1688
1408
2099
686
850
2248
1704
899
2128
1696
214
1117
1182
942
3340
1338
2301
1282
1508
890
1622
1636
338
1821
1611
1960
402
627
859
1748
300
855
95
2277
2504
1462
521
3211
2224
2705
367
2058
220
2005
2592
1679
413
638
2660
605
1127
2379
1465
2436
1695
86
2226
581
1100
3201
2251
732
1013
919
2119
169
568
2204
2131
1135
3036
894
3250
2313
914
92
331
2468
2063
1683
2710
1495
1271
1800
127
3096
3113
2501
2344
716
891
267
1108
1066
1693
73
1189
993
3110
2682
604
2481
1947
1258
1871
742
835
697
2383
1244
2533
3133
3318
3263
818
1434
3134
3137
309
526
2345
872
469
2506
2297
2082
3327
2384
1205
2493
1310
2125
2158
2198
2464
2375
1646
465
26
1062
573
671
59
290
2923
1426
60
2856
463
2467
3112
1583
1256
1308
2260
2757
1362
552
2479
1367
3307
1177
1628
2767
1123
1640
1392
1873
424
1793
1989
3192
1575
2430
840
2104
626
2349
397
1235
2292
2921
1823
48
947
1721
2849
1600
968
63
1895
2860
2388
3355
2459
2397
108
1231
336
1928
3325
2885
2915
3049
2309
262
1217
2263
1047
1982
509
889
1945
546
582
2862
2960
1095
602
2700
821
862
1312
3003
164
2203
328
1574
2932
3286
1029
3149
2387
2190
976
3338
2857
3252
760
2674
512
2312
2475
3162
2694
3385
194
1506
2435
1561
2646
2713
1917
1051
838
778
2283
2038
600
1624
1391
771
2245
614
2717
670
3321
977
698
1070
867
1858
2130
1083
3260
2184
975
2947
1949
2542
1406
2879
3126
206
112
1812
1413
1419
1469
158
3208
1892
1584
2466
1366
1585
2023
384
2378
3088
217
511
67
1893
1807
1285
168
718
438
2545
3167
1509
409
1838
3300
1016
2129
3097
650
1081
1973
3139
2550
3287
725
1136
180
1499
1868
2185
2736
834
2914
544
2280
46
2601
2208
2306
2329
3302
159
2840
1778
1878
1602
3073
1719
118
2730
1880
610
1398
1630
3224
1493
584
2530
3276
1082
590
1512
2148
2762
3147
807
3052
1327
1656
2142
1180
2112
42
1581
1922
3384
1381
974
284
989
2188
458
341
613
896
2899
2359
1546
1522
2488
1030
2854
1017
1754
431
956
1716
1559
960
1020
3034
722
1814
1262
928
518
988
1828
1103
1981
2738
2672
1174
576
3027
803
1441
1881
2083
2170
1350
1079
624
200
2743
994
3067
1120
1556
936
3242
1623
1924
1699
1994
1702
2391
1948
2189
1363
2302
1813
885
1212
1102
700
1494
3310
2179
824
3258
3241
246
588
1601
1542
437
1969
2360
1720
1507
822
2735
861
283
699
1165
2268
396
278
3013
2984
39
3412
706
1608
1109
1394
2558
36
1166
911
2967
3430
2365
1073
530
631
2895
720
325
2511
1690
1063
44
250
2893
2409
1359
2903
865
1255
1039
1298
1631
2701
1489
1315
692
1876
2765
3303
1912
477
3005
2278
1671
282
3009
2935
2311
2496
3128
1722
3070
769
1929
239
1946
1976
418
1184
3197
2638
677
1018
2371
2759
2114
2908
749
555
2118
244
2631
354
1877
815
623
1676
2346
2315
748
789
2026
364
1234
163
808
1647
3124
1141
1819
3335
25
3038
929
2642
1340
2453
529
754
3107
1848
83
591
3205
1265
1598
2790
353
2074
2279
688
3140
505
2151
1396
1539
713
1753
3179
2274
2621
3033
65
934
1933
940
107
1486
369
971
352
799
938
1941
735
2510
1167
553
1105
2629
1745
275
2994
1260
2575
2330
2842
1216
410
1786
1551
1395
565
1844
1763
1266
1435
2181
791
1770
603
641
1090
2755
1088
2678
1954
3157
676
1296
139
1118
1963
276
3262
2174
2587
651
1853
1439
467
2953
1658
990
680
84
3150
3044
3114
2556
819
2233
1562
2607
2841
753
1437
1826
343
3148
1140
702
40
1071
141
2872
299
2548
1233
1822
2536
2515
762
636
2681
864
310
2604
2883
786
1268
3314
452
2749
2165
3202
2243
1861
1780
1446
2928
535
450
1008
1543
794
1329
860
177
1354
486
3100
2821
3409
106
957
2752
1453
3213
2103
1534
845
2802
1739
446
657
2027
2381
832
2568
2997
598
1036
1935
1176
3065
1703
493
1278
1937
3105
3339
2507
2526
1798
1737
1536
1691
1582
3392
3121
269
1902
2608
1325
539
117
1765
3057
305
3380
3320
1206
3023
2612
1938
2887
3374
765
480
68
2859
1768
1455
2640
2758
347
690
2250
2033
1228
1916
2706
332
1304
1283
1888
3261
377
912
549
230
2791
1314
1194
1025
1431
248
3289
1897
1565
287
2577
541
2434
2955
3219
853
717
443
1181
133
2003
3118
3021
2183
303
785
2079
2754
685
2154
1588
935
2108
2006
2012
1795
2009
738
3358
1248
2721
487
625
2061
298
2207
3315
1701
888
1375
2557
444
537
2214
1472
3370
98
3293
2906
2400
2819
2655
2958
1810
461
270
232
129
2413
1808
401
78
372
1040
1334
1085
1498
2336
1163
2742
1384
1614
1077
2276
1580
2478
2124
344
1211
1728
1732
3389
701
2352
1059
797
1914
1237
1230
1210
673
1192
279
1425
2596
1091
2088
2543
2018
1341
2089
1750
1724
2433
2603
1220
763
2257
3373
1662
123
3383
1887
226
948
1771
817
695
3301
326
2470
2761
1886
2851
134
395
1368
2446
1149
1511
79
2582
491
609
1027
2666
485
2471
88
3196
980
3017
2474
1410
1324
3155
2529
607
2659
197
2021
1037
2909
285
1987
2123
1510
632
162
1742
1487
1132
483
1112
2654
441
1001
1342
3356
1158
515
2249
2287
1126
1393
1389
3216
1044
2873
1276
3253
1003
691
2798
1290
3083
719
2115
1277
2054
1883
1121
2804
1637
334
2294
3406
2527
146
843
2833
645
2505
1961
1847
2712
2431
1316
970
363
661
777
842
2724
499
1306
3306
3064
2288
1144
2197
892
774
816
3298
2139
1806
2924
263
1450
1168
2025
1263
2537
2744
3379
3079
2961
617
1006
2911
3347
907
3403
1172
358
2540
3160
615
1681
2168
280
767
2544
272
2235
2946
2968
1865
694
995
1638
950
880
474
125
3414
2498
2086
1188
678
663
1980
1150
1572
1759
1764
373
2162
154
3415
2454
304
2884
903
730
1843
1148
1378
3158
1034
178
2441
2565
3025
2390
170
2917
2645
1292
2814
149
1833
488
2786
1894
1065
1708
3074
113
416
1782
708
1643
459
570
15
76
2579
744
1514
900
1115
2022
1356
2806
382
1107
3328
849
2988
295
2348
2516
775
2258
1524
16
388
2561
3069
2812
1267
457
828
1346
2613
3381
348
1967
3066
212
811
135
2116
780
781
2796
242
2562
69
61
32
339
2793
1169
3170
2777
1145
2573
2282
560
1657
3123
1670
3399
2394
525
933
2975
289
2619
175
1178
1320
2199
2832
1151
2144
1221
2900
2261
215
1557
3136
1002
2200
1639
394
3141
27
337
2531
49
2977
2273
836
1710
1274
644
2560
209
2878
874
3323
3283
1659
2295
1466
837
171
1760
2634
1330
2720
2041
999
222
3371
3093
1370
779
2838
710
1677
1019
1802
2213
2318
45
1397
1824
1343
531
1353
2107
2570
893
2781
2102
3109
2013
1377
1382
2015
2993
551
475
1811
296
190
3047
3085
29
2080
52
647
1239
2599
519
3018
542
2633
955
3257
3092
724
1568
3266
3351
1405
3220
2155
1409
3010
2205
131
1183
1390
1415
53
1416
2332
1335
2486
2485
2406
1757
3046
1202
1570
3391
2173
3060
2019
1014
100
2305
1385
967
237
2447
479
142
147
2625
2683
1783
1867
1197
1717
187
2716
1146
1926
924
1454
2011
3045
1129
266
3090
3294
28
1225
1369
2962
3026
1028
35
554
1222
3089
2627
540
2593
1204
464
1159
2518
2219
176
116
1787
1111
3405
1451
1430
1119
949
3180
589
879
2641
3176
2697
2918
371
805
427
228
2457
2807
745
1153
709
3417
2187
1033
1475
922
1089
1124
2196
3334
1797
2889
563
359
2267
3040
2231
1372
1774
801
1162
2936
2122
2680
833
1550
2111
165
3002
2637
1147
2429
2456
1832
1323
2792
428
2303
2774
1896
3127
1473
2808
3422
1272
17
1443
1164
2741
1161
527
2385
2867
1501
3387
375
2164
201
1503
1777
1915
1038
608
2452
3151
229
1736
2072
3369
1402
1404
1576
2477
1480
1284
2298
3022
2782
2783
1738
2503
3397
1618
752
3075
414
2449
806
1053
2078
1845
2427
1997
2679
2979
1862
1596
415
1015
2534
2444
319
1996
2117
2723
43
1609
2455
2
1241
1863
435
1087
3396
2598
823
490
2745
2827
558
3229
1943
574
2538
1829
920
2439
2737
1026
510
225
847
1621
1253
494
646
2084
2304
1476
3245
1818
2746
2616
1547
3309
2704
2176
705
2480
679
1779
2290
1791
3072
1898
3195
2965
2338
1326
448
1092
620
245
2541
3138
1563
3001
712
3398
2952
506
2826
471
1651
2458
355
2396
1827
2605
918
1964
1874
1291
3207
1831
3098
451
2835
503
1855
516
703
2028
3425
1201
345
2673
1344
1110
1837
2898
727
2035
963
1842
2539
1311
656
820
99
2450
2549
2831
3346
1792
2846
2837
2070
1661
1620
1052
2201
2265
1099
2941
2140
814
1805
1649
858
979
1072
1773
1035
2848
2210
1357
252
2222
160
1962
1023
80
2828
2551
2910
2658
1569
3028
484
286
2418
3012
307
2611
311
258
1420
1758
1424
2141
205
556
1226
2623
2149
1328
312
616
2266
696
1281
1229
875
1900
1414
2597
3178
2180
917
1619
2891
152
1891
2588
2401
1781
2739
1560
796
1160
2992
120
2024
873
1224
2525
3404
2868
2100
1504
648
314
1505
2576
2590
901
2647
2926
1137
1286
3232
1860
2370
2341
1650
89
2145
1591
2211
2109
2284
1429
1890
1707
2209
784
538
1259
2829
2101
536
2747
3297
2052
1606
156
2931
1287
2875
2090
2789
1293
1113
1729
430
2314
1500
1433
848
2912
3336
148
2609
1427
2120
1648
3377
3011
2448
1567
1383
439
1595
429
2340
3077
447
1835
3031
3094
2771
1303
782
365
2656
1904
1632
2358
1481
417
2271
2343
2715
743
1128
473
1301
2845
548
3308
3058
1939
2308
2874
2811
496
998
195
3106
3291
634
3032
2995
193
1594
1663
268
1908
3316
2494
1918
969
1007
3424
1641
121
1549
422
3190
1931
71
1373
3120
1678
1156
2824
3129
3259
110
387
2281
1932
1936
2310
1468
1474
1950
2321
2500
492
2572
91
3248
1689
809
426
3199
292
2871
2408
1951
1952
1953
1956
241
2763
1957
1958
2882
2670
1093
1530
1005
3359
1903
1625
1975
672
1968
1379
1673
2978
1983
1776
983
1972
658
642
3390
915
2769
1209
128
3193
2729
1986
1990
3143
1830
1250
1991
1992
2614
3324
2728
184
236
1592
2980
2000
2334
2002
2423
1529
2007
1022
3296
2032
1068
2416
1218
2132
335
1139
3292
3188
1061
50
3368
1154
1249
951
839
3030
3122
3054
1173
1009
265
1179
66
18
30
2445
1203
1796
684
3281
1755
2886
3352
3144
2044
3082
2892
2046
2047
2048
2799
3080
3169
3317
943
3037
1573
130
2057
2059
1977
2113
2896
1096
4
964
2933
1417
2476
2094
2766
1412
1215
1687
2772
1555
921
2894
1423
1490
2328
2065
2648
595
2778
1627
2236
954
2490
1674
1208
3401
3218
406
3215
2374
2095
2096
2097
2684
3166
2420
2934
198
1227
2492
728
3223
2110
1299
2186
2809
2937
3388
1364
2519
38
74
654
2293
3212
1578
1879
1850
2708
2803
3367
1143
2127
2202
1718
991
221
1617
3382
2376
2800
2136
2269
2938
2175
3191
2925
2351
3019
871
1664
1841
2380
2244
2392
2971
218
714
1011
978
1352
3311
2422
2989
621
3333
1789
2535
1533
619
2081
793
2323
1198
1804
2147
2650
2389
2620
675
1869
2239
261
264
952
3243
2584
293
3271
2514
1257
1825
1548
77
746
759
1185
3184
1374
3337
1697
2393
1012
908
3407
3354
1322
2367
2133
2347
56
2881
973
773
2569
3376
3008
182
41
2940
1660
2756
1273
2794
468
2160
1400
1528
2999
2512
981
2259
21
1965
2159
1448
2866
1516
2578
456
1817
1633
559
766
1923
2240
2801
3225
3130
2639
1075
224
2685
1440
1784
1460
3295
561
2253
2805
2255
2137
841
520
3228
1686
897
2861
883
1723
2045
916
1788
2877
959
2990
2462
2748
2718
2852
1042
2218
1294
2014
389
1242
1347
3313
2386
2484
1321
2241
2830
2182
1730
2795
2451
1725
1801
2750
1794
425
1041
2223
2522
2564
2286
1452
1652
2272
533
137
1447
3330
306
1050
2727
403
1056
3006
618
1213
288
2818
1554
3344
2325
829
1684
830
2206
2326
2335
2177
333
564
153
528
1418
1170
2787
2350
1668
2973
2237
72
2732
1333
1337
997
930
869
792
243
3084
3055
2355
583
1934
927
2463
2357
2320
2361
1653
2901
1616
2362
2364
1610
2368
257
3007
2847
2377
2068
1731
804
592
2299
985
566
2134
2399
260
3056
2591
3244
2066
3410
2242
637
2071
3279
3115
2546
1682
412
51
501
2897
1856
1955
972
3053
2402
2768
3402
2403
2404
2991
2411
440
2797
1535
545
256
2414
580
3102
2939
2417
1654
2424
826
1345
2770
2850
1756
2004
2425
2437
1740
2698
101
984
330
2228
208
1851
1270
1317
2690
2438
2523
2225
1769
2426
1114
2316
207
2440
3372
3357
937
1590
1456
1942
2864
1094
340
1319
831
1840
902
1604
739
3041
2571
9
3206
55
3004
2030
2513
1142
1799
254
567
2657
203
1449
3341
2905
731
1360
253
1232
2858
758
882
1407
2517
2890
1909
1519
144
2628
734
308
392
2229
105
470
109
167
54
1131
2668
2227
1240
1060
2779
1200
138
1925
277
2121
1579
1355
3171
2363
1175
2091
498
2520
2060
2415
3189
2524
2580
1106
932
1254
534
432
1772
1959
721
3429
1775
2495
3063
183
1540
6
1000
1388
351
3164
423
1741
1901
876
2695
1442
255
1746
3428
3350
3015
1478
368
1387
1698
381
683
2069
1483
863
1399
2016
1252
2040
1492
1339
1187
3249
378
366
2077
2469
562
1031
2234
1726
3087
3172
1193
1884
1130
2944
2615
1084
1502
301
434
145
2703
2574
1854
407
682
1155
2216
2810
420
173
166
1694
2913
362
577
674
1436
2689
3200
1122
926
3299
1993
2617
726
2618
2686
1713
1767
2699
1846
1905
2037
342
111
1313
2497
1705
770
2322
2473
810
2652
210
2600
2212
1970
1157
2146
1655
1526
689
571
755
294
1558
70
2702
361
2532
1464
2982
2161
216
2817
3181
733
3154
2502
596
2398
1870
1629
291
391
2017
3247
405
3421
2300
2092
3024
653
1477
1672
3312
945
1593
3394
3039
925
1586
2056
2252
2687
3174
2691
3068
2419
2692
2707
2105
1711
2465
2563
240
2232
1058
802
115
327
2870
2815
1445
2559
2709
1634
3255
3
157
3108
75
2942
143
958
2220
318
2734
2191
2031
3342
1669
421
2916
2262
102
812
813
3062
1086
1496
572
3240
2296
953
1680
1074
3375
3163
1247
660
2076
2412
1978
513
2959
1411
1238
1603
2443
857
2238
1461
2644
1940
3131
2775
2919
1971
1889
877
3227
3016
1599
941
3145
2663
1790
587
324
1803
85
2566
2442
1054
2528
47
1199
543
1859
1577
2677
1966
281
1049
2157
1471
904
1521
379
374
1467
1010
740
3119
2395
3156
2050
2135
2285
1513
3343
1852
2254
1491
1055
687
3153
1882
1302
321
3183
2974
2499
2594
2317
1733
3117
2373
1076
1214
3142
693
787
155
455
3111
1612
1626
1432
2773
2976
1538
2970
350
1913
404
2998
599
1944
1995
2460
57
1351
655
1288
3095
1380
569
2193
961
579
788
736
798
1735
2331
3251
1849
1979
2036
1921
1004
1024
1479
2964
2622
2178
3332
2324
2966
1064
1318
1098
400
97
1715
1747
37
93
1907
3432
119
1552
1999
1537
856
1545
2001
2985
2264
3081
2602
1762
2062
453
966
1485
2472
795
2029
662
1080
3210
2275
231
1872
2087
649
3000
3272
2983
1752
2172
3254
3426
1043
1523
1361
2354
2552
1428
2780
478
1307
547
2996
274
2740
2194
715
2067
2583
419
2920
2126
2138
2521
234
3416
2943
2945
1645
3042
489
122
2949
3361
2951
2956
2653
329
2073
2825
2957
3043
852
946
2632
3413
126
1974
2930
408
629
750
633
3152
151
2671
776
2372
1665
524
514
3408
433
411
2981
96
114
517
639
640
1761
1171
3165
3222
3086
2356
2904
1295
64
768
316
1635
360
1706
1709
887
3290
2630
386
3348
2221
2195
2043
1457
2649
854
1749
3400
1906
704
2972
179
1021
523
1497
909
376
1531
1685
3363
737
846
1403
1386
1605
1875
866
741
729
140
2010
2567
532
3071
3020
189
2586
3175
161
665
2751
2969
1820
2215
2407
790
962
913
1744
3221
454
370
1518
2098
3035
2636
315
2291
2836
1553
1751
14
1463
1927
2491
2152
1195
82
3101
3186
3132
2813
2823
2333
2020
271
1
507
612
1815
2693
2581
2169
628
1078
2719
1607
188
601
868
3051
2711
1138
611
233
593
3159
585
1196
238
104
2929
606
2753
3104
851
1261
1836
1280
923
3161
1336
2880
1714
622
800
1134
2606
502
8
3322
1675
643
132
2153
2034
87
1101
1587
1133
273
2776
383
1421
504
898
2816
1245
356
2788
1785
2382
944
1532
1275
2651
192
3099
219
202
1246
357
2664
1988
1700
2853
1734
2319
1243
1152
2865
1866
668
2051
2764
2986
3173
2405
2688
3182
1525
2327
2055
2888
751
3214
3194
1911
1332
664
2733
707
986
2595
1919
1358
2662
1985
3226
472
1104
2342
578
2339
2839
150
3284
3076
996
1097
1816
302
723
3048
630
1219
597
586
756
2626
2482
2369
2166
2410
399
1515
2487
2106
1444
3418
3230
3304
191
1305
3231
3233
1727
3234
3235
3236
2948
3238
3239
3264
2820
2217
2760
557
2075
1349
323
3168
1236
1331
2421
594
3185
1251
522
2714
2661
659
204
476
2987
910
1309
2093
3265
3267
297
3268
3269
3270
3273
965
3187
3274
3275
3277
3177
3278
3280
1544
3282
1484
3326
2256
3386
1190
3423
1297
181
635
2624
2635
1289
666
1899
2508
247
3360
172
2855
1564
500
1666
1069
3091
1857
1458
3319
390
2676
2665
2876
2156
3217
2834
196
1910
2053
2843
346
1613
2667
844
3146
1998
886
3329
1470
3059
3237
3378
3362
1186
2143
442
1642
1482
3061
3246
23
3305
2585
2589
2722
3345
2049
124
2610
2171
2489
711
1743
2042
825
2822
2509
2366
2461
3349
349
1422
2950
3364
1885
3365
3419
3393
870
1046
1376
466
2337
235
3125
2008
1300
764
1125
2726
982
3116
3203
2353
495
380
669
884
1930
1488
2167
3395
1365
895
827
1589
1223
3050
2675
939
987
1692
436
508
1834
1269
3198
2922
1045
1279
3431
3366
2432
3014
1191
667
186
3288
199
2246
3420
5
2270
2483
2192
1766
213
1839
1371
3256
2927
1048
3411
223
