4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4076
4057
3982
3907
3830
3754
3684
3614
3550
3486
3424
3362
3302
3243
3191
3139
3093
3048
3008
2968
2932
2896
2865
2834
2807
2780
2756
2733
2712
2691
2671
2652
2634
2616
2597
2578
2557
2537
2514
2492
2466
2441
2414
2388
2360
2333
2308
2284
2262
2240
2215
2191
2165
2140
2117
2094
2073
2053
2032
2011
1990
1970
1951
1933
1915
1898
1882
1866
1851
1836
1822
1808
1794
1780
1764
1749
1733
1717
1701
1686
1671
1656
1640
1624
1607
1590
1574
1558
1542
1527
1508
1490
1469
1448
1427
1406
1384
1362
1333
1305
1270
1236
1189
1142
1086
1030
976
922
869
816
754
693
625
558
498
439
387
336
290
244
202
161
132
103
85
68
60
53
55
57
74
91
120
149
183
217
256
295
343
392
448
505
565
625
686
747
801
856
906
956
1010
1064
1120
1177
1228
1280
1327
1374
1425
1476
1532
1588
1649
1710
1774
1838
1897
1956
2011
2067
2126
2186
2249
2312
2372
2432
2490
2549
2613
2677
2746
2816
2892
2968
3047
3127
3200
3273
3340
3408
3476
3545
3613
3682
3741
3801
3852
3903
3947
3992
4030
4069
4082
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4083
4072
4058
4045
4036
4027
4023
4019
4019
4019
4022
4026
4032
4039
4051
4064
4079
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
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
4041
3995
3943
3891
3834
3778
3723
3669
3614
3559
3492
3425
3345
3266
3171
3077
2973
2869
2772
2676
2585
2495
2398
2302
2201
2100
2008
1917
1835
1753
1676
1599
1527
1455
1392
1330
1276
1223
1179
1136
1101
1066
1037
1009
986
964
947
930
917
905
892
879
865
851
837
823
809
796
786
776
769
763
757
751
745
740
737
734
732
731
729
727
725
723
722
721
721
722
723
725
727
729
729
730
730
730
730
731
732
733
733
733
732
731
731
731
732
733
733
733
731
729
722
716
705
695
684
673
660
648
628
608
580
553
518
484
445
407
375
344
318
293
272
251
234
218
208
199
196
194
205
216
239
262
295
328
368
408
447
487
526
566
611
657
707
757
804
851
895
939
985
1032
1081
1131
1183
1236
1289
1343
1393
1444
1492
1541
1594
1647
1702
1758
1808
1858
1904
1951
2003
2056
2114
2172
2232
2293
2354
2416
2472
2529
2582
2635
2692
2750
2811
2872
2928
2985
3037
3090
3145
3200
3257
3314
3371
3428
3483
3539
3586
3633
3671
3710
3738
3767
3787
3807
3819
3831
3835
3840
3833
3827
3811
3795
3772
3750
3723
3696
3671
3646
3623
3601
3582
3563
3548
3534
3525
3517
3515
3513
3519
3525
3538
3552
3572
3593
3618
3644
3667
3691
3713
3735
3757
3779
3801
3823
3839
3856
3867
3878
3885
3892
3894
3897
3892
3887
3874
3862
3844
3826
3803
3780
3747
3715
3675
3636
3594
3553
3510
3467
3417
3367
3311
3255
3195
3135
3072
3010
2953
2897
2845
2793
2741
2689
2638
2587
2541
2496
2455
2414
2371
2328
2282
2237
2188
2139
2087
2035
1985
1935
1884
1834
1771
1708
1635
1562
1490
1419
1348
1277
1198
1119
1033
948
863
779
698
618
551
485
430
376
329
283
243
204
176
148
130
113
101
90
83
76
72
68
66
65
67
69
74
79
84
89
94
100
107
115
123
132
137
143
146
149
154
160
167
174
180
186
192
198
207
216
228
240
252
264
276
289
305
321
339
358
378
399
421
444
467
491
515
539
565
592
619
646
668
690
708
726
742
759
774
789
799
809
815
821
824
827
827
827
819
812
798
785
771
757
743
730
718
707
698
690
688
687
692
697
708
720
737
755
783
812
849
887
928
970
1014
1059
1113
1168
1231
1294
1365
1437
1513
1590
1659
1728
1792
1856
1928
2001
2080
2159
2232
2306
2375
2444
2518
2592
2672
2752
2836
2920
3005
3090
3167
3244
3314
3385
3456
3527
3598
3669
3732
3795
3852
3909
3965
4021
4058
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4068
4041
3987
3933
3877
3821
3767
3713
3661
3610
3562
3514
3468
3423
3378
3333
3289
3245
3205
3165
3128
3091
3053
3016
2977
2938
2900
2862
2825
2788
2756
2725
2697
2669
2640
2612
2583
2554
2526
2498
2471
2444
2418
2392
2366
2341
2314
2288
2260
2232
2205
2178
2151
2125
2095
2066
2034
2003
1975
1947
1922
1897
1869
1841
1809
1777
1741
1705
1666
1627
1591
1556
1523
1490
1454
1418
1379
1340
1302
1265
1227
1189
1141
1094
1037
981
914
848
776
704
639
574
515
456
397
338
280
222
172
122
79
37
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
41
66
92
119
147
177
207
239
271
302
333
363
394
427
461
497
533
566
600
631
663
698
733
772
811
852
894
936
979
1017
1055
1090
1126
1168
1210
1257
1305
1349
1393
1435
1478
1528
1578
1634
1691
1753
1815
1879
1943
2000
2057
2108
2159
2208
2257
2304
2352
2391
2430
2461
2493
2519
2545
2566
2587
2602
2618
2629
2641
2651
2661
2671
2681
2696
2712
2732
2752
2774
2796
2820
2845
2880
2916
2961
3006
3056
3106
3159
3212
3262
3312
3359
3407
3458
3509
3561
3614
3661
3709
3751
3794
3836
3879
3922
3965
4008
4051
4073
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4088
4081
4001
3921
3840
3759
3664
3570
3464
3358
3246
3135
3022
2910
2809
2709
2619
2529
2443
2358
2277
2196
2128
2060
2002
1944
1893
1842
1795
1749
1708
1668
1632
1596
1563
1531
1501
1472
1444
1417
1391
1365
1342
1320
1300
1280
1257
1235
1210
1186
1160
1135
1109
1083
1061
1039
1019
1000
982
964
946
928
911
894
877
861
846
832
820
808
797
787
778
770
764
758
754
751
747
744
740
736
732
728
724
720
716
712
707
702
691
681
665
650
632
615
595
576
546
517
479
442
406
371
337
303
267
232
196
160
131
103
81
59
46
33
28
23
31
39
57
76
100
124
153
183
222
262
311
360
416
473
533
594
648
703
753
803
857
911
967
1024
1075
1126
1173
1220
1269
1318
1370
1422
1478
1534
1591
1649
1701
1753
1801
1849
1902
1956
2015
2074
2130
2187
2243
2300
2365
2430
2502
2575
2653
2732
2813
2894
2966
3038
3103
3168
3236
3305
3376
3447
3511
3575
3632
3690
3744
3799
3849
3900
3940
3981
4012
4044
4064
4085
4090
4095
4095
4095
4088
4081
4065
4050
4032
4015
3995
3976
3955
3935
3917
3900
3885
3871
3863
3855
3852
3850
3853
3857
3866
3875
3887
3899
3915
3931
3953
3975
4002
4029
4060
4091
4093
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4068
4042
4005
3968
3930
3893
3854
3816
3775
3734
3690
3646
3600
3555
3513
3471
3432
3393
3351
3310
3266
3222
3179
3137
3094
3052
2999
2946
2882
2819
2742
2665
2578
2492
2409
2327
2247
2167
2079
1991
1896
1802
1716
1630
1552
1475
1402
1329
1260
1192
1131
1071
1018
965
925
885
855
825
802
779
760
742
729
717
708
700
693
686
680
674
670
667
665
664
664
665
666
668
668
669
669
669
669
670
672
674
677
680
683
686
690
694
698
702
704
706
707
708
709
711
713
715
718
721
724
727
728
730
730
730
728
727
725
723
722
722
722
723
720
718
712
707
699
692
682
673
654
636
609
582
546
510
469
428
391
355
323
291
259
227
196
166
145
125
113
102
100
99
107
115
132
150
175
201
229
258
290
322
358
395
435
476
515
555
593
632
675
718
765
812
864
917
973
1029
1082
1135
1185
1236
1290
1344
1401
1458
1514
1570
1625
1681
1741
1801
1865
1930
2000
2070
2143
2217
2285
2353
2417
2481
2547
2614
2681
2749
2810
2872
2929
2986
3046
3106
3169
3233
3297
3362
3425
3489
3542
3595
3639
3683
3720
3757
3788
3819
3839
3860
3871
3882
3880
3879
3866
3854
3832
3810
3780
3751
3719
3688
3656
3624
3593
3563
3534
3505
3481
3458
3439
3421
3410
3399
3394
3389
3389
3389
3392
3396
3400
3404
3408
3412
3414
3417
3417
3417
3414
3411
3405
3399
3389
3379
3365
3351
3332
3314
3291
3269
3246
3223
3199
3176
3148
3120
3089
3058
3030
3002
2976
2951
2922
2893
2861
2829
2796
2763
2730
2698
2667
2637
2607
2577
2540
2503
2461
2419
2378
2338
2298
2259
2214
2170
2121
2073
2021
1969
1915
1862
1813
1764
1719
1674
1630
1586
1544
1502
1466
1431
1401
1371
1346
1321
1299
1277
1258
1239
1222
1205
1189
1174
1160
1146
1133
1120
1107
1095
1085
1076
1068
1061
1053
1046
1038
1031
1024
1018
1013
1009
1003
998
992
987
985
983
983
984
985
986
987
988
990
993
997
1002
1010
1018
1028
1038
1046
1055
1062
1069
1078
1088
1099
1111
1122
1133
1144
1155
1165
1176
1187
1198
1213
1228
1246
1264
1280
1297
1312
1327
1342
1358
1374
1390
1407
1424
1441
1458
1473
1489
1502
1515
1521
1527
1527
1527
1523
1520
1513
1507
1491
1476
1452
1429
1403
1378
1350
1323
1293
1263
1231
1200
1173
1146
1123
1101
1086
1071
1063
1056
1062
1069
1087
1105
1128
1152
1181
1210
1249
1289
1337
1385
1434
1483
1531
1580
1624
1669
1710
1751
1788
1826
1861
1896
1925
1954
1978
2003
2025
2048
2070
2092
2114
2137
2160
2184
2202
2220
2233
2246
2255
2265
2271
2277
2279
2281
2278
2276
2265
2254
2234
2214
2180
2147
2102
2058
2011
1965
1915
1866
1805
1745
1676
1608
1544
1481
1421
1361
1296
1232
1162
1093
1019
945
868
792
721
651
584
518
445
372
294
217
145
74
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
44
85
127
178
229
289
349
415
482
553
624
691
758
822
887
956
1026
1099
1172
1238
1305
1365
1425
1480
1535
1584
1634
1670
1707
1732
1758
1774
1791
1800
1810
1812
1815
1812
1810
1807
1804
1802
1800
1802
1804
1811
1819
1839
1860
1891
1923
1959
1995
2035
2076
2131
2187
2253
2319
2384
2450
2515
2581
2657
2733
2819
2905
2998
3091
3187
3283
3369
3456
3534
3613
3696
3780
3866
3953
4024
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4068
4041
4004
3967
3926
3885
3841
3797
3754
3712
3671
3630
3588
3546
3504
3462
3423
3385
3350
3315
3282
3250
3219
3189
3162
3135
3111
3088
3069
3050
3034
3019
3006
2994
2983
2973
2964
2955
2947
2939
2929
2920
2909
2899
2885
2872
2857
2842
2829
2816
2804
2793
2779
2766
2750
2735
2722
2709
2698
2687
2675
2664
2652
2640
2628
2616
2604
2592
2579
2566
2552
2539
2519
2500
2475
2451
2426
2401
2375
2350
2314
2279
2233
2187
2126
2066
1995
1924
1856
1788
1722
1657
1584
1511
1433
1356
1286
1217
1156
1095
1042
990
945
901
869
838
818
798
788
778
777
777
790
803
826
849
872
896
919
943
974
1005
1043
1081
1124
1167
1213
1259
1302
1345
1385
1425
1467
1509
1552
1595
1635
1675
1713
1752
1794
1836
1883
1930
1981
2033
2087
2142
2193
2244
2293
2343
2397
2452
2511
2570
2625
2680
2732
2785
2844
2903
2968
3033
3101
3169
3237
3306
3365
3425
3477
3529
3581
3633
3684
3736
3780
3824
3860
3897
3926
3955
3977
4000
4011
4023
4026
4029
4025
4021
4011
4002
3986
3971
3951
3932
3913
3894
3876
3858
3845
3832
3823
3815
3814
3813
3818
3823
3830
3838
3847
3856
3868
3881
3896
3911
3926
3941
3956
3971
3986
4001
4015
4029
4043
4057
4070
4084
4089
4095
4095
4095
4095
4095
4095
4095
4095
4095
4087
4080
4065
4050
4029
4009
3983
3957
3926
3896
3864
3832
3798
3765
3729
3694
3656
3619
3584
3550
3517
3484
3448
3413
3375
3338
3301
3264
3227
3191
3157
3124
3091
3058
3017
2976
2928
2880
2832
2784
2735
2687
2627
2567
2496
2426
2345
2265
2178
2092
2012
1932
1857
1783
1707
1632
1557
1482
1416
1351
1295
1239
1192
1145
1105
1066
1036
1006
984
962
948
934
926
918
912
907
904
901
901
901
903
906
908
911
913
915
917
919
921
923
925
927
929
931
933
935
936
938
939
941
942
944
947
951
956
961
967
974
981
988
993
999
1003
1007
1012
1018
1024
1030
1035
1040
1044
1049
1056
1063
1073
1083
1090
1098
1104
1110
1114
1119
1121
1124
1122
1120
1113
1107
1099
1092
1082
1073
1053
1033
1004
975
944
913
882
851
825
800
780
761
747
733
724
715
711
708
710
712
722
733
752
771
801
831
869
907
947
987
1027
1068
1114
1161
1212
1263
1310
1357
1401
1445
1493
1542
1596
1650
1709
1769
1832
1895
1953
2011
2065
2119
2176
2233
2291
2350
2404
2458
2509
2561
2617
2674
2735
2796
2858
2921
2982
3044
3096
3149
3193
3237
3276
3315
3350
3385
3411
3438
3456
3475
3484
3493
3493
3494
3488
3483
3473
3464
3453
3442
3430
3419
3409
3399
3390
3382
3376
3370
3367
3365
3368
3372
3380
3389
3399
3410
3421
3432
3442
3452
3460
3468
3471
3474
3473
3472
3468
3464
3456
3449
3433
3417
3394
3372
3344
3317
3286
3255
3225
3195
3166
3137
3107
3077
3046
3016
2989
2962
2937
2913
2889
2865
2841
2818
2794
2771
2747
2724
2703
2682
2661
2641
2616
2592
2564
2536
2510
2485
2461
2438
2411
2384
2353
2323
2292
2261
2229
2198
2168
2139
2111
2083
2054
2026
1997
1968
1940
1913
1886
1859
1829
1799
1766
1733
1693
1654
1609
1565
1518
1472
1423
1374
1314
1254
1185
1117
1051
986
922
859
791
723
651
580
509
439
372
306
253
201
160
120
89
58
34
11
5
0
0
0
2
4
20
37
59
82
109
136
164
192
221
250
283
316
352
388
421
455
487
519
553
588
624
661
698
735
772
810
844
878
909
940
972
1005
1039
1073
1106
1139
1172
1206
1244
1283
1327
1371
1418
1465
1514
1564
1609
1654
1696
1739
1786
1834
1885
1937
1984
2031
2074
2118
2161
2205
2249
2293
2333
2374
2410
2447
2475
2503
2523
2543
2555
2568
2575
2582
2586
2591
2593
2596
2597
2598
2599
2600
2609
2618
2633
2648
2664
2680
2697
2715
2742
2770
2806
2842
2879
2916
2953
2991
3032
3073
3117
3162
3207
3252
3296
3340
3378
3417
3450
3484
3517
3550
3582
3615
3641
3668
3690
3713
3735
3757
3780
3803
3826
3849
3871
3894
3913
3932
3947
3963
3975
3988
3998
4009
4016
4023
4026
4030
4029
4028
4022
4017
4003
3989
3968
3947
3924
3902
3878
3854
3823
3792
3755
3719
3680
3642
3600
3558
3505
3452
3388
3324
3246
3168
3081
2994
2911
2828
2747
2666
2575
2484
2385
2286
2193
2101
2014
1928
1841
1755
1668
1582
1505
1429
1363
1297
1244
1191
1148
1106
1074
1042
1018
995
975
956
940
924
912
900
891
883
875
867
859
852
845
838
831
824
817
811
805
800
798
796
797
799
801
803
805
808
812
817
823
830
838
846
854
863
870
877
883
889
894
899
903
907
910
914
916
919
919
920
919
918
917
916
915
915
911
907
900
893
886
879
871
863
847
832
809
786
755
724
686
649
612
576
540
505
466
427
385
344
310
276
250
224
207
190
181
172
172
173
181
189
202
216
234
253
280
307
340
374
409
444
479
514
550
587
625
664
704
745
787
829
869
909
947
986
1029
1072
1118
1164
1207
1250
1290
1331
1375
1419
1467
1516
1571
1626
1685
1745
1800
1856
1908
1961
2018
2076
2137
2198
2252
2307
2356
2405
2457
2510
2565
2621
2674
2728
2779
2831
2875
2919
2957
2995
3032
3069
3105
3142
3175
3209
3242
3275
3312
3350
3392
3434
3479
3524
3570
3617
3659
3701
3739
3778
3817
3857
3897
3937
3971
4006
4036
4066
4080
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4073
4052
4000
3948
3892
3836
3783
3731
3682
3633
3585
3537
3490
3444
3402
3360
3322
3285
3248
3211
3174
3138
3100
3062
3023
2984
2948
2912
2877
2842
2797
2753
2700
2647
2593
2539
2483
2427
2357
2287
2204
2121
2026
1932
1830
1729
1635
1541
1454
1368
1285
1202
1123
1044
977
910
854
799
754
709
672
636
610
584
567
550
541
532
529
526
526
526
528
530
535
541
548
556
561
567
571
575
579
583
588
593
598
603
609
615
621
627
632
638
643
649
655
661
668
676
685
694
704
715
726
737
746
756
764
773
784
795
808
821
832
843
851
860
867
875
881
887
892
897
901
905
908
912
914
916
910
904
891
878
864
850
834
819
793
768
735
702
666
631
596
561
531
502
478
454
437
421
412
403
402
401
408
415
431
447
471
495
529
564
606
649
689
730
769
809
852
895
941
988
1031
1074
1115
1157
1204
1251
1303
1355
1411
1467
1525
1584
1639
1694
1746
1799
1856
1914
1975
2036
2092
2149
2202
2256
2314
2372
2435
2498
2564
2630
2697
2765
2826
2887
2943
3000
3057
3115
3173
3231
3280
3330
3372
3414
3453
3493
3531
3569
3599
3630
3653
3677
3690
3703
3705
3708
3695
3683
3658
3634
3604
3574
3539
3504
3456
3408
3349
3291
3228
3165
3100
3036
2978
2920
2867
2815
2767
2719
2675
2632
2595
2558
2526
2494
2462
2431
2399
2367
2335
2303
2271
2240
2212
2185
2160
2135
2107
2079
2048
2018
1991
1964
1940
1916
1890
1865
1839
1813
1790
1767
1746
1726
1707
1689
1672
1655
1637
1620
1602
1585
1570
1556
1544
1533
1522
1511
1499
1488
1474
1461
1446
1431
1417
1403
1388
1374
1354
1335
1310
1286
1262
1238
1214
1190
1160
1131
1097
1064
1029
994
960
926
896
866
840
814
793
772
755
739
728
717
710
703
701
699
701
703
710
717
727
738
747
757
765
773
780
787
793
799
804
809
814
819
823
827
830
834
835
837
837
837
839
842
846
851
855
859
863
867
870
874
877
881
885
890
896
903
910
918
926
934
942
951
960
969
978
987
996
1005
1012
1020
1025
1031
1037
1044
1051
1058
1065
1073
1081
1089
1097
1106
1115
1124
1133
1142
1151
1160
1169
1178
1186
1195
1197
1200
1196
1193
1183
1174
1160
1146
1130
1114
1096
1078
1052
1026
993
961
930
899
870
841
815
789
768
747
738
729
730
731
739
748
764
780
811
843
886
930
976
1023
1071
1120
1177
1234
1299
1364
1437
1510
1587
1665
1735
1805
1869
1933
2001
2070
2141
2213
2277
2342
2401
2461
2521
2582
2643
2705
2768
2831
2893
2956
3011
3066
3114
3163
3208
3253
3295
3337
3373
3410
3441
3472
3499
3527
3551
3576
3598
3621
3641
3661
3678
3695
3709
3723
3734
3746
3755
3765
3771
3778
3781
3784
3783
3782
3776
3771
3754
3738
3712
3687
3654
3622
3582
3542
3483
3425
3352
3280
3207
3135
3063
2991
2910
2830
2742
2655
2567
2480
2395
2310
2236
2163
2099
2035
1978
1922
1872
1823
1784
1746
1715
1685
1657
1629
1603
1577
1554
1532
1512
1492
1474
1457
1440
1424
1409
1394
1380
1366
1353
1340
1327
1315
1305
1296
1288
1280
1272
1264
1255
1247
1240
1234
1228
1223
1219
1215
1211
1208
1205
1202
1200
1198
1196
1194
1192
1191
1190
1189
1187
1186
1182
1179
1174
1170
1164
1158
1150
1143
1133
1123
1109
1096
1075
1055
1027
999
961
924
879
835
792
750
708
666
615
565
508
451
400
349
304
259