4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4068
4042
3999
3957
3915
3873
3831
3789
3746
3704
3665
3626
3590
3554
3519
3484
3449
3415
3384
3354
3327
3301
3279
3258
3240
3223
3208
3194
3182
3171
3160
3150
3141
3133
3125
3117
3110
3103
3094
3086
3076
3067
3058
3050
3042
3034
3025
3016
3006
2996
2985
2974
2962
2950
2935
2921
2904
2887
2864
2841
2813
2786
2756
2727
2696
2665
2627
2589
2546
2503
2464
2425
2388
2352
2310
2269
2223
2177
2131
2086
2042
1998
1961
1924
1892
1860
1829
1798
1767
1736
1707
1678
1650
1622
1591
1561
1527
1494
1457
1420
1380
1341
1305
1269
1235
1202
1164
1126
1085
1044
1006
968
932
897
860
824
786
748
711
675
641
607
578
550
526
502
483
465
451
437
425
413
401
390
379
369
359
349
340
331
322
314
307
301
296
292
287
282
277
273
272
271
272
274
276
278
280
283
289
295
304
314
326
339
352
366
381
396
411
427
440
454
466
479
490
501
511
522
531
541
550
559
567
575
582
590
593
596
596
596
596
597
599
601
602
603
603
603
602
602
601
601
601
602
604
606
607
608
608
608
607
607
605
604
600
597
590
584
570
557
537
518
498
479
459
439
413
388
359
330
305
281
260
240
219
198
177
156
140
125
115
106
102
98
99
100
106
112
122
132
145
158
173
189
207
226
247
269
292
315
339
363
386
409
431
454
481
508
538
569
600
632
664
697
735
774
817
861
910
960
1013
1066
1114
1163
1208
1254
1303
1353
1406
1460
1508
1557
1602
1647
1694
1741
1791
1842
1896
1950
2006
2063
2113
2164
2210
2256
2304
2352
2401
2451
2496
2541
2582
2624
2666
2708
2751
2794
2838
2882
2925
2968
3003
3039
3068
3097
3125
3153
3179
3205
3225
3245
3259
3273
3283
3293
3300
3307
3318
3329
3342
3356
3370
3385
3401
3417
3441
3465
3496
3527
3559
3592
3627
3662
3709
3757
3815
3874
3939
4004
4049
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4085
4076
4050
4025
4000
3975
3954
3933
3915
3897
3875
3854
3829
3804
3774
3744
3710
3677
3643
3609
3574
3539
3500
3461
3419
3377
3336
3295
3256
3217
3181
3145
3112
3079
3050
3022
2997
2973
2955
2938
2926
2914
2906
2898
2893
2888
2884
2880
2876
2872
2868
2864
2858
2853
2840
2827
2807
2787
2765
2744
2720
2697
2663
2629
2587
2546
2507
2468
2432
2396
2357
2318
2276
2234
2192
2150
2108
2067
2031
1996
1965
1935
1905
1875
1845
1816
1790
1764
1741
1718
1696
1674
1652
1630
1608
1586
1564
1543
1523
1504
1486
1469
1451
1433
1414
1396
1379
1363
1347
1331
1314
1298
1280
1263
1245
1227
1208
1190
1173
1157
1140
1124
1100
1077
1048
1020
991
962
933
904
868
832
790
748
702
656
609
562
523
484
452
420
390
360
332
305
286
267
255
244
238
233
232
231
235
240
248
257
266
275
284
294
304
314
323
333
340
348
354
361
368
375
382
390
398
406
414
422
428
435
440
445
450
456
462
469
477
486
496
507
517
527
536
545
554
563
571
580
589
599
610
621
633
645
657
670
680
691
700
710
718
726
732
739
743
747
748
750
750
751
750
749
749
750
751
752
754
756
757
759
757
756
751
747
740
734
725
717
707
697
685
674
656
639
616
594
571
549
527
506
485
464
444
425
410
395
384
374
372
371
377
384
402
420
446
473
501
530
561
593
634
676
727
778
835
893
955
1017
1075
1133
1188
1243
1302
1362
1424
1487
1543
1599
1650
1701
1755
1809
1866
1924
1984
2044
2105
2166
2220
2274
2323
2372
2426
2481
2539
2598
2652
2707
2759
2811
2870
2929
2994
3060
3132
3205
3282
3359
3432
3505
3575
3645
3719
3794
3872
3950
4021
4093
4094
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4085
4075
4040
4005
3963
3922
3881
3840
3798
3757
3704
3651
3589
3528
3469
3411
3354
3298
3235
3173
3106
3039
2969
2900
2830
2761
2697
2633
2573
2513
2450
2388
2324
2261
2201
2141
2085
2029
1972
1915
1857
1800
1745
1691
1640
1590
1548
1506
1471
1437
1406
1375
1347
1319
1296
1274
1257
1240
1227
1214
1203
1193
1183
1173
1163
1154
1146
1139
1132
1126
1121
1117
1113
1109
1103
1098
1092
1086
1081
1076
1072
1069
1068
1067
1068
1070
1071
1073
1074
1075
1076
1077
1077
1077
1077
1077
1077
1078
1080
1083
1087
1091
1094
1097
1099
1101
1100
1100
1097
1095
1093
1091
1089
1087
1083
1080
1074
1069
1062
1056
1049
1042
1034
1027
1019
1012
1006
1000
995
990
982
975
965
956
947
938
928
918
903
888
868
848
822
797
768
739
711
684
658
632
605
578
551
525
504
484
468
452
438
424
412
400
395
390
391
392
397
402
411
420
433
446
462
478
494
510
527
544
562
581
600
620
638
657
674
691
705
719
731
743
755
767
778
790
799
809
817
826
835
844
854
864
876
889
903
917
930
943
955
967
978
990
1001
1012
1023
1034
1044
1055
1065
1075
1085
1095
1102
1110
1116
1122
1126
1131
1134
1137
1139
1142
1144
1146
1149
1153
1158
1163
1169
1175
1182
1189
1196
1203
1211
1219
1227
1235
1243
1252
1261
1270
1278
1287
1293
1300
1305
1311
1321
1332
1347
1363
1383
1404
1428
1453
1479
1505
1533
1561
1597
1634
1678
1722
1767
1813
1860
1908
1964
2020
2084
2149
2223
2297
2377
2457
2531
2605
2674
2744
2821
2898
2980
3062
3139
3217
3291
3365
3447
3530
3620
3710
3801
3893
3984
4075
4085
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4092
4090
4045
4001
3961
3921
3885
3849
3819
3790
3766
3743
3724
3705
3688
3672
3656
3640
3624
3609
3596
3583
3571
3559
3544
3530
3512
3495
3471
3448
3420
3392
3362
3333
3301
3269
3230
3191
3147
3103
3060
3018
2976
2934
2885
2837
2782
2728
2669
2610
2549
2488
2435
2382
2335
2289
2241
2194
2146
2099
2056
2014
1976
1939
1905
1871
1839
1808
1777
1746
1715
1685
1659
1633
1609
1586
1561
1537
1511
1485
1460
1435
1411
1387
1361
1336
1308
1281
1251
1221
1189
1157
1128
1099
1071
1044
1011
978
940
903
866
829
792
756
715
674
628
583
537
492
447
403
367
331
302
274
251
228
210
192
181
170
165
161
161
161
164
167
172
178
185
192
198
204
210
216
223
230
238
246
252
259
264
270
272
275
275
276
276
277
278
280
283
287
292
298
304
311
318
326
334
342
351
360
369
378
387
396
405
414
423
432
441
450
458
467
475
483
491
499
507
515
523
531
536
542
545
549
549
549
546
544
542
540
537
535
530
526
520
515
510
506
501
497
489
482
471
460
443
427
406
385
366
348
331
315
292
270
243
217
195
173
155
137
122
108
96
85
77
70
66
62
62
62
66
70
76
83
91
100
112
124
138
153
169
185
202
219
234
250
264
279
292
306
319
332
344
356
367
379
390
401
411
422
432
442
452
462
473
485
497
510
523
537
551
566
582
599
617
635
652
670
687
705
727
750
777
804
833
863
894
925
953
982
1010
1038
1072
1107
1146
1186
1224
1263
1299
1336
1377
1419
1464
1510
1556
1603
1649
1696
1739
1782
1821
1861
1897
1934
1968
2002
2030
2059
2082
2105
2124
2144
2161
2179
2198
2218
2239
2261
2286
2311
2340
2369
2408
2448
2496
2544
2592
2640
2690
2740
2802
2864
2936
3009
3089
3170
3254
3339
3416
3493
3564
3635
3710
3786
3864
3942
4009
4076
4085
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4060
4025
3971
3918
3865
3813
3761
3710
3656
3602
3545
3489
3433
3377
3322
3267
3218
3170
3126
3083
3040
2997
2954
2911
2869
2828
2788
2748
2705
2663
2617
2571
2519
2468
2412
2356
2302
2249
2197
2146
2092
2039
1984
1930
1880
1830
1784
1738
1693
1648
1604
1561
1520
1479
1441
1403
1371
1339
1312
1285
1259
1234
1210
1186
1165
1144
1125
1107
1091
1075
1060
1046
1033
1020
1008
997
986
975
965
955
945
936
927
918
910
902
893
885
873
861
845
830
810
791
769
747
729
711
695
680
661
643
622
601
580
559
537
516
489
462
430
399
364
330
294
258
226
195
167
140
112
84
56
28
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
13
25
38
51
64
77
90
103
116
129
140
152
161
171
181
191
201
211
219
228
235
243
251
259
268
277
286
295
305
315
325
335
345
355
366
378
391
404
416
429
440
452
462
473
483
493
502
511
520
529
537
545
552
560
565
571
575
579
583
587
591
596
597
598
595
592
585
578
568
558
545
533
518
503
481
459
432
405
379
354
330
306
280
255
228
202
180
158
140
123
111
99
92
85
87
89
98
108
120
133
148
163
179
196
213
231
251
272
294
316
335
355
372
390
407
424
441
459
478
498
519
540
564
588
615
642
674
706
741
777
811
846
881
916
958
1000
1047
1095
1141
1188
1234
1280
1333
1386
1445
1504
1565
1627
1689
1751
1806
1861
1911
1961
2014
2067
2123
2179
2231
2283
2333
2384
2439
2495
2556
2618
2687
2756
2829
2903
2970
3037
3098
3159
3224
3290
3358
3427
3489
3551
3607
3663
3716
3770
3820
3871
3916
3961
4000
4040
4067
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4082
4070
4017
3964
3901
3839
3775
3711
3645
3579
3500
3422
3332
3243
3147
3052
2954
2856
2766
2677
2595
2514
2437
2361
2288
2216
2152
2089
2033
1977
1929
1881
1839
1798
1761
1724
1691
1658
1630
1602
1577
1553
1530
1507
1484
1462
1442
1423
1404
1386
1365
1344
1320
1297
1272
1248
1222
1197
1174
1152
1132
1113
1094
1075
1056
1038
1021
1005
990
976
961
946
931
917
906
895
887
879
873
868
864
861
857
853
849
845
842
840
838
836
833
831
827
824
820
816
812
808
803
798
793
788
781
774
765
756
746
736
724
712
694
676
652
628
594
560
519
479
441
403
367
331
292
253
212
171
135
100
70
41
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
22
38
54
69
84
99
114
128
142
156
170
183
197
209
222
232
243
252
261
270
279
288
298
308
318
328
338
348
358
368
378
389
401
414
427
439
452
463
474
484
494
504
514
525
537
549
562
575
588
601
615
626
638
648
658
669
680
691
703
713
723
731
740
745
750
752
754
752
751
746
742
735
729
720
711
697
683
664
646
627
608
588
568
544
520
493
466
439
412
386
360
340
320
306
292
286
280
280
281
286
292
302
312
332
353
382
412
449
487
530
573
616
659
702
746
794
842
893
945
994
1044
1092
1141
1193
1246
1302
1359
1418
1478
1539
1600
1656
1713
1766
1819
1872
1926
1980
2035
2086
2137
2186
2235
2289
2344
2405
2466
2535
2604
2678
2752
2820
2889
2955
3021
3097
3173
3256
3339
3415
3491
3562
3633
3710
3787
3870
3954
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
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4085
4075
4063
4051
4038
4026
4013
4000
3988
3977
3966
3956
3947
3938
3929
3921
3913
3906
3899
3892
3885
3878
3871
3865
3860
3856
3854
3852
3849
3846
3842
3838
3834
3830
3825
3820
3811
3802
3788
3775
3756
3738
3715
3693
3670
3647
3622
3597
3561
3526
3481
3437
3389
3342
3290
3239
3172
3105
3024
2944
2853
2762
2665
2568
2477
2387
2302
2217
2131
2045
1959
1874
1799
1724
1659
1595
1538
1482
1432
1382
1341
1300
1266
1233
1205
1177
1154
1131
1111
1091
1073
1056
1040
1025
1011
997
980
964
945
927
906
886
865
845
827
810
795
781
769
758
747
737
728
720
712
705
698
692
686
680
675
670
665
660
656
652
648
644
640
636
632
628
625
622
619
616
614
613
614
615
617
619
622
625
629
633
637
641
643
646
647
648
648
648
646
645
641
638
631
625
613
602
586
570
553
536
517
498
471
444
411
379
347
316
285
254
221
188
153
119
89
60
35
11
5
0
0
0
0
0
0
0
0
0
0
0
1
2
16
30
46
63
81
99
115
132
148
164
179
194
208
222
235
249
262
275
287
299
311
323
334
345
356
367
378
389
399
410
422
435
448
461
473
485
496
507
519
532
545
558
572
586
600
614
628
642
656
670
684
698
711
725
736
748
757
767
775
783
790
797
803
809
814
820
827
834
842
850
859
868
877
886
893
901
907
913
920
927
934
942
948
955
960
965
971
977
984
992
1004
1016
1032
1048
1065
1082
1101
1120
1145
1171
1202
1234
1274
1314
1360
1407
1452
1498
1543
1588
1640
1692
1749
1807
1862
1918
1974
2030
2094
2159
2232
2305
2386
2467
2552
2638
2715
2793
2865
2937
3013
3090
3169
3249
3322
3395
3462
3530
3600
3671
3744
3818
3892
3966
4030
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4074
4053
3995
3938
3889
3840
3798
3757
3720
3683
3649
3616
3588
3561
3539
3517
3499
3481
3466
3451
3438
3426
3415
3404
3392
3381
3369
3357
3346
3336
3327
3318
3307
3297
3285
3273
3256
3240
3219
3198
3174
3150
3124
3098
3072
3046
3019
2992
2957
2923
2882
2842
2802
2763
2723
2683
2636
2590
2537
2484
2426
2368
2308
2249
2194
2140
2090
2041
1993
1946
1900
1854
1813
1773
1737
1701
1668
1636
1606
1576
1546
1516
1486
1457
1431
1405
1382
1359
1333
1307
1277
1248
1218
1188
1157
1127
1093
1059
1021
984
939
894
844
794
748
702
659
616
570
525
478
431
390
350
315
281
247
213
180
148
122
96
75
55
41
28
19
11
8
5
7
9
14
19
26
33
40
47
54
61
67
73
79
86
93
101
109
118
124
130
134
138
143
149
156
163
169
176
182
188
195
203
211
220
229
238
248
258
268
278
288
298
308
318
328
338
348
358
368
378
385
393
399
405
412
419
426
433
440
448
456
464
472
480
487
495
498
501
501
501
498
496
492
488
484
481
477
473
464
455
441
428
413
399
383
367
344
322
294
267
238
209
180
151
127
104
85
66
51
36
25
14
8
3
3
3
7
11
18
26
39
52
69
87
103
120
136
152
169
186
204
222
238
255
270
286
300
314
327
340
354
369
384
399
412
426
439
452
465
479
493
507
522
537
552
567
582
597
612
628
647
666
688
710
732
754
776
799
825
851
880
910
940
970
1000
1031
1067
1104
1146
1188
1234
1280
1328
1377
1422
1467
1509
1551
1596
1641
1688
1736
1780
1824
1864
1905
1944
1984
2022
2061
2095
2129
2159
2189
2214
2239
2260
2281
2301
2321
2340
2359
2378
2397
2416
2436
2463
2490
2525
2560
2604
2649
2701
2753
2806
2860
2915
2971
3037
3104
3178
3252
3320
3389
3454
3520
3593
3666
3746
3826
3907
3989
4042
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4054
4013
3959
3905
3849
3793
3741
3689
3640
3592
3542
3493
3443
3393
3348
3304
3263
3223
3184
3146
3108
3071
3034
2997
2961
2925
2889
2854
2818
2782
2740
2699
2652
2606
2560
2514
2467
2421
2369
2318
2261
2205
2146
2088
2030
1972
1921
1871
1827
1783
1742
1702
1664
1626
1594
1562
1534
1507
1481
1456
1431
1407
1383
1360
1337
1315
1295
1275
1257
1239
1221
1203
1184
1166
1149
1133
1117
1102
1086
1070
1053
1037
1020
1003
986
970
955
941
928
915
901
888
874
860
848
836
824
813
797
782
762
742
719
697
672
647
621
595
567
540
508
476
441
407
374
342
311
280
248
217
185
154
127
100
77
54
37
21
10
0
0
0
0
0
0
0
0
0
0
0
6
12
19
26
32
39
47
56
66
76
86
97
108
120
132
144
156
168
180
192
204
216
228
240
252
264
275
287
299
311
324
338
352
366
379
393
405
418
429
440
450
461
471
481
490
500
509
518
527
536
546
557
568
579
589
599
608
617
623
630
634
638
642
646
650
655
657
660
660
661
659
657
652
648
641
635
626
617
601
586
564
543
515
488
456
425
398
372
349
327
304
282
260
238
221
205
194
183
177
172
171
171
175
180
189
198
210
222
236
251
269
287
307
327
347
367
387
407
428
450
472
495
520
546
573
600
626
653
680
707
740
773
811
850
887
925
962
999
1043
1087
1138
1189
1248
1307
1372
1437
1497
1558
1614
1671
1731
1792
1855
1919
1977
2036
2091
2146
2205
2265
2329
2393
2462
2532
2604
2676
2741
2806
2866
2927
2994
3061
3133
3206
3273
3341
3404
3468
3538
3608
3683
3759
3835
3911
3985
4059
4077
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095