3479
3522
3557
3593
3619
3646
3664
3682
3690
3699
3698
3697
3680
3663
3631
3600
3556
3512
3459
3407
3355
3304
3253
3203
3154
3106
3059
3012
2972
2933
2899
2865
2831
2798
2763
2729
2688
2648
2602
2557
2509
2462
2411
2361
2299
2238
2168
2099
2034
1970
1909
1849
1786
1724
1660
1597
1538
1479
1425
1371
1325
1279
1238
1198
1159
1120
1082
1044
1011
978
949
920
894
869
846
824
806
788
773
759
750
742
739
737
738
739
743
748
754
761
769
778
789
801
814
828
841
854
866
879
888
898
905
912
914
916
913
910
904
898
889
880
865
851
830
810
781
752
716
680
644
609
574
540
501
462
421
380
348
317
294
271
256
242
235
229
232
236
248
261
278
295
314
334
355
377
400
423
447
471
495
520
546
573
601
630
661
693
726
760
792
825
857
889
922
956
990
1025
1057
1089
1119
1149
1182
1216
1254
1292
1334
1377
1423
1469
1511
1554
1594
1635
1681
1728
1778
1828
1874
1920
1962
2004
2042
2081
2115
2150
2172
2194
2206
2218
2222
2226
2223
2220
2208
2196
2177
2159
2141
2124
2108
2092
2079
2066
2056
2047
2045
2044
2049
2054
2062
2071
2083
2095
2116
2138
2167
2197
2227
2257
2287
2318
2358
2399
2448
2498
2553
2609
2668
2728
2781
2834
2880
2927
2969
3011
3048
3085
3111
3137
3152
3168
3172
3177
3171
3165
3146
3127
3098
3070
3039
3009
2977
2946
2911
2877
2841
2805
2771
2738
2705
2673
2634
2596
2551
2506
2452
2398
2338
2279
2220
2162
2103
2045
1982
1919
1853
1787
1728
1669
1616
1563
1511
1459
1407
1355
1304
1253
1203
1154
1109
1065
1024
984
945
907
870
833
801
770
743
716
690
665
641
617
598
579
565
551
542
533
528
524
524
525
530
535
544
554
568
582
600
618
639
660
679
699
717
735
749
764
775
787
792
798
798
799
798
797
793
790
778
766
746
727
700
674
642
611
581
552
524
496
460
424
383
342
305
269
237
205
169
134
95
56
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
66
129
192
262
333
408
483
560
638
708
778
841
905
967
1029
1089
1150
1202
1254
1297
1341
1374
1408
1432
1457
1469
1481
1483
1485
1479
1473
1460
1448
1429
1411
1388
1365
1344
1324
1306
1288
1274
1260
1249
1239
1235
1231
1232
1234
1242
1251
1266
1281
1312
1343
1387
1431
1479
1528
1581
1634
1703
1772
1855
1938
2027
2117
2208
2300
2378
2457
2522
2587
2635
2683
2715
2748
2768
2788
2796
2804
2792
2780
2751
2723
2688
2653
2614
2576
2542
2509
2480
2452
2429
2407
2389
2371
2357
2343
2331
2320
2308
2297
2283
2269
2243
2217
2180
2144
2103
2063
2018
1973
1916
1859
1792
1726
1662
1598
1535
1472
1401
1331
1254
1177
1100
1024
951
878
816
754
702
651
609
568
535
502
478
455
440
426
421
417
420
423
428
433
439
445
449
454
457
460
462
465
467
469
472
475
481
488
511
534
574
614
681
748
836
925
1020
1115
1218
1322
1458
1595
1756
1918
2073
2228
2377
2527
2690
2853
3027
3202
3378
3554
3725
3896
3995
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4034
3974
3850
3727
3591
3456
3311
3167
3031
2896
2768
2640
2506
2372
2233
2094
1964
1834
1715
1596
1497
1398
1316
1234
1162
1090
1025
961
908
855
811
767
722
678
633
588
542
496
451
407
371
335
306
277
251
226
204
182
164
146
130
115
101
87
73
59
43
28
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
114
192
270
357
444
528
613
695
778
866
955
1046
1138
1221
1304
1380
1456
1529
1603
1674
1745
1805
1865
1914
1964
2001
2039
2066
2093
2104
2116
2115
2115
2109
2103
2093
2083
2070
2058
2044
2031
2026
2021
2023
2026
2034
2043
2056
2070
2089
2108
2131
2154
2174
2194
2208
2222
2218
2214
2190
2167
2113
2060
1982
1905
1822
1740
1652
1565
1459
1354
1236
1119
1011
903
803
704
605
506
408
311
222
133
66
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
61
123
200
277
358
440
513
586
651
716
775
834
887
940
977
1014
1037
1060
1068
1077
1072
1068
1047
1026
992
958
920
883
843
804
758
713
662
612
562
512
464
417
380
344
316
289
263
237
211
186
163
141
119
97
68
39
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
60
143
226
295
364
420
477
513
550
571
592
608
624
638
653
673
694
719
745
776
807
845
884
946
1008
1092
1176
1279
1383
1499
1616
1724
1832
1931
2031
2127
2223
2315
2408
2486
2565
2630
2696
2748
2800
2841
2882
2912
2943
2965
2988
3004
3021
3033
3045
3059
3074
3091
3109
3128
3148
3170
3192
3226
3260
3305
3350
3408
3466
3533
3601
3665
3729
3790
3851
3921
3991
4043
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4091
4087
3998
3909
3831
3753
3685
3618
3562
3507
3462
3417
3385
3354
3333
3312
3297
3283
3273
3263
3257
3251
3247
3243
3237
3232
3224
3216
3202
3188
3168
3148
3118
3089
3051
3014
2972
2931
2884
2837
2774
2711
2634
2558
2481
2405
2326
2248
2154
2060
1952
1845
1729
1613
1494
1376
1275
1174
1089
1004
930
856
792
728
682
637
608
580
570
561
569
577
607
638
686
735
787
840
896
952
1021
1091
1170
1249
1321
1393
1457
1521
1577
1633
1681
1730
1769
1809
1841
1873
1897
1921
1940
1960
1985
2010
2040
2070
2102
2135
2171
2207
2260
2314
2383
2452
2534
2617
2708
2799
2884
2969
3048
3128
3215
3302
3393
3484
3561
3639
3703
3768
3819
3870
3907
3944
3957
3970
3962
3954
3934
3915
3884
3854
3805
3756
3693
3630
3567
3505
3443
3381
3314
3248
3178
3109
3044
2980
2921
2862
2813
2764
2723
2682
2643
2605
2568
2531
2499
2468
2439
2411
2378
2345
2307
2269
2228
2187
2144
2101
2059
2018
1978
1939
1894
1850
1802
1755
1712
1670
1632
1595
1557
1519
1480
1442
1405
1368
1333
1298
1268
1239
1212
1186
1155
1124
1089
1054
1020
987
955
923
889
855
819
784
751
719
689
660
637
614
596
578
564
551
541
531
525
519
515
512
505
498
488
478
466
454
441
429
421
413
409
405
402
400
398
397
400
403
410
417
429
441
457
473
493
513
536
559
580
602
622
643
664
685
706
727
746
766
783
801
819
837
855
874
890
907
921
935
944
954
957
961
953
946
930
914
895
877
856
835
807
780
748
717
693
669
653
637
628
620
617
615
619
623
631
640
648
656
664
672
681
690
700
711
724
738
753
769
788
807
829
852
882
912
948
984
1022
1060
1099
1139
1189
1240
1300
1360
1426
1493
1564
1635
1701
1768
1831
1894
1957
2021
2085
2149
2207
2266
2320
2374
2428
2482
2536
2591
2642
2693
2739
2786
2823
2861
2892
2923
2952
2981
3009
3037
3060
3083
3102
3122
3142
3163
3184
3205
3225
3246
3264
3283
3296
3310
3318
3327
3328
3330
3325
3321
3312
3303
3289
3275
3249
3224
3189
3155
3116
3077
3035
2993
2952
2912
2873
2834
2798
2763
2731
2699
2673
2648
2627
2607
2590
2574
2561
2548
2539
2531
2525
2520
2516
2512
2507
2503
2496
2490
2483
2476
2469
2463
2456
2450
2438
2426
2408
2391
2365
2340
2308
2277
2245
2213
2180
2147
2107
2068
2024
1980
1938
1897
1857
1817
1777
1737
1697
1657
1618
1580
1544
1508
1478
1448
1421
1395
1368
1342
1314
1287
1261
1235
1210
1186
1162
1139
1117
1095
1080
1065
1056
1047
1042
1037
1036
1036
1042
1048
1059
1070
1081
1092
1103
1115
1130
1145
1163
1182
1201
1220
1238
1257
1273
1290
1305
1320
1336
1352
1368
1385
1399
1414
1427
1441
1451
1461
1467
1474
1473
1472
1463
1455
1441
1427
1408
1390
1364
1339
1309
1279
1252
1225
1201
1178
1156
1134
1113
1092
1075
1059
1047
1035
1026
1017
1010
1004
999
994
990
986
981
977
970
964
951
939
921
903
883
863
842
822
805
788
774
761
753
746
744
743
749
755
769
783
813
843
888
933
997
1062
1140
1219
1299
1379
1462
1546
1651
1757
1879
2002
2121
2240
2355
2471
2593
2715
2841
2967
3083
3199
3304
3409
3494
3579
3646
3713
3759
3805
3834
3864
3882
3901
3910
3920
3917
3915
3902
3890
3872
3854
3832
3810
3789
3769
3749
3729
3708
3688
3666
3645
3624
3604
3585
3566
3548
3530
3513
3496
3479
3462
3446
3431
3420
3409
3401
3394
3389
3385
3382
3380
3377
3375
3372
3370
3371
3372
3376
3381
3388
3395
3403
3412
3420
3428
3435
3442
3446
3451
3452
3454
3450
3446
3435
3424
3397
3370
3327
3285
3222
3160
3082
3004
2925
2847
2766
2686
2588
2491
2380
2269
2162
2056
1952
1849
1734
1619
1493
1368
1239
1111
983
856
746
636
541
447
361
276
199
122
62
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
17
34
72
110
144
179
210
242
274
307
340
374
406
438
468
499
528
557
585
613
642
671
700
730
757
785
810
836
858
880
898
917
929
942
949
956
959
963
964
966
973
981
993
1006
1024
1043
1069
1095
1137
1179
1235
1292
1365
1438
1522
1607
1687
1768
1845
1922
2009
2097
2192
2287
2375
2463
2545
2627
2714
2801
2892
2983
3073
3164
3252
3340
3417
3494
3562
3630
3698
3767
3836
3905
3967
4029
4062
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4058
4022
3961
3900
3836
3772
3706
3641
3581
3522
3468
3414
3360
3307
3253
3200
3148
3097
3048
2999
2957
2916
2881
2846
2816
2786
2760
2735
2714
2694
2677
2661
2650
2639
2631
2624
2615
2607
2597
2588
2578
2568
2557
2546
2534
2523
2511
2499
2487
2475
2462
2450
2435
2421
2403
2386
2361
2336
2305
2275
2245
2216
2187
2159
2125
2092
2055
2018
1984
1950
1917
1885
1849
1813
1773
1733
1690
1648
1603
1559
1515
1471
1426
1382
1327
1273
1211
1150
1092
1034
977
920
855
790
717
644
562
480
394
308
231
155
86
18
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
28
66
104
145
187
236
285
339
393
443
493
540
588
641
695
753
811
863
916
963
1011
1059
1107
1155
1203
1249
1296
1340
1384
1422
1461
1495
1530
1565
1600
1636
1672
1706
1741
1776
1812
1864
1917
1987
2058
2155
2252
2368
2485
2603
2722
2844
2967
3117
3268
3439
3610
3765
3921
4008
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4063
4032
3963
3894
3826
3758
3691
3625
3568
3511
3460
3410
3359
3309
3255
3202
3140
3078
3009
2940
2867
2794
2715
2636
2533
2430
2308
2186
2064
1942
1820
1699
1567
1436
1298
1161
1038
915
807
699
614
530
464
399
348
298
258
218
185
152
122
93
55
18
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
78
156
256
357
457
558
658
758
870
983
1106
1230
1355
1481
1604
1728
1833
1939
2029
2119
2199
2279
2350
2421
2478
2535
2579
2624
2652
2681
2696
2711
2709
2707
2690
2674
2651
2628
2599
2570
2529
2488
2438
2388
2339
2290
2241
2193
2139
2086
2028
1971
1912
1853
1795
1737
1686
1635
1590
1546
1500
1455
1409
1363
1320
1277
1236
1196
1157
1118
1080
1043
1014
985
964
943
930
917
910
904
906
908
916
924
933
942
951
960
967
974
979
985
989
993
996
999
1001
1004
1006
1008
1011
1015
1020
1025
1031
1037
1044
1051
1058
1066
1073
1080
1079
1078
1071
1064
1053
1043
1029
1015
988
961
924
887
850
813
777
742
707
673
640
608
585
562
547
532
524
517
516
515
522
529
543
557
572
587
602
617
631
646
660
674
684
694
700
707
713
719
725
731
738
746
754
763
772
782
793
805
826
848
879
910
947
985
1027
1069
1106
1144
1176
1208
1228
1249
1259
1270
1268
1267
1252
1237
1187
1137
1053
970
849
729
581
434
288
142
71
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
71
131
191
245
300
349
398
435
473
500
528
548
568
582
597
611
625
639
654
668
682
696
711
729
748
770
793
823
853
889
925
960
996
1030
1065
1103
1141
1181
1221
1258
1296
1333
1370
1414
1458
1510
1562
1630
1699
1780
1862
1944
2026
2110
2194
2295
2397
2511
2625
2730
2836
2933
3031
3129
3228
3329
3431
3542
3653
3770
3888
3991
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4078
4061
4010
3960
3899
3839
3771
3704
3638
3572
3506
3441
3365
3290
3207
3124
3046
2969
2896
2823
2746
2669
2589
2509
2432
2355
2282
2210
2146
2082
2025
1968
1913
1858
1804
1750
1701
1652
1605
1559
1506
1453
1393
1334
1275
1216
1159
1102
1056
1010
975
941
923
905
901
898
905
912
928
944
974
1004
1045
1086
1129
1173
1217
1261
1298
1335
1365
1396
1423
1451
1476
1501
1522
1544
1563
1582
1600
1619
1638
1658
1681
1704
1730
1756
1781
1806
1830
1854
1881
1908
1937
1966
1992
2019
2044
2070
2098
2126
2157
2189
2230
2272
2321
2370
2421
2473
2529
2585
2660
2735
2825
2916
3007
3098
3190
3282
3387
3493
3609
3725
3842
3959
4027
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4090
4086
4069
4052
4036
4021
4007
3994
3980
3967
3953
3939
3924
3910
3895
3881
3868
3856
3845
3835
3827
3820
3815
3811
3808
3806
3805
3805
3808
3811
3817
3823
3835
3848
3864
3881
3898
3915
3931
3948
3968
3989
4012
4035
4054
4073
4084
4095
4095
4095
4095
4095
4095
4095
4073
4052
4015
3978
3931
3884
3811
3739
3646
3554
3461
3369
3276
3183
3082
2981
2873
2766
2665
2564
2471
2379
2304
2229
2169
2110
2068
2026
1998
1970
1953
1937
1929
1921
1921
1921
1927
1933
1940
1947
1954
1961
1968
1976
1984
1993
2005
2017
2032
2048
2064
2081
2099
2117
2143
2169
2201
2234
2272
2310
2351
2392
2429
2467
2502
2537
2576
2615
2655
2696
2731
2767
2797
2827
2855
2883
2909
2936
2959
2982
3002
3023
3041
3060
3079
3098
3132
3166
3213
3260
3310
3361
3416
3472
3545
3619
3707
3795
3893
3991
4043
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4080
4066
3940
3815
3686
3557
3402
3247
3068
2889
2694
2499
2297
2096
1916
1736
1576
1416
1269
1123
989
855
747
640
555
471
407
344
295
247
204
161
120
80
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
23
35
47
56
66
73
80
76
73
56
40
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
105
187
269
356
444
534
625
708
791
865
939
998
1058
1104
1151
1180
1209
1224
1239
1241
1243
1231
1220
1181
1142
1078
1015
930
845
746
648
555
463
377
291
206
121
60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0