4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4066
4038
3971
3905
3844
3784
3721
3658
3593
3528
3467
3406
3348
3291
3234
3178
3121
3065
3007
2950
2891
2833
2779
2726
2676
2626
2574
2522
2468
2415
2365
2316
2269
2222
2170
2119
2061
2004
1939
1874
1804
1734
1667
1600
1535
1470
1395
1321
1239
1158
1080
1002
926
850
764
679
585
491
391
292
190
89
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
19
101
184
261
339
411
483
538
593
631
669
684
700
693
686
642
599
526
454
371
288
195
102
51
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
63
219
375
567
760
980
1201
1414
1627
1836
2045
2286
2528
2790
3052
3277
3503
3690
3877
3986
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4027
3959
3820
3682
3551
3420
3294
3169
3030
2891
2742
2593
2456
2320
2194
2069
1941
1813
1683
1554
1434
1315
1206
1097
1008
919
846
774
714
654
605
556
521
486
462
439
427
416
417
418
439
460
497
535
579
623
674
725
797
869
957
1046
1134
1223
1313
1403
1513
1624
1754
1884
2032
2180
2339
2498
2645
2793
2932
3071
3223
3375
3536
3697
3843
3990
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
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4022
3949
3857
3766
3659
3553
3438
3323
3215
3107
3005
2904
2798
2693
2585
2478
2383
2289
2206
2124
2049
1975
1908
1841
1794
1747
1718
1689
1671
1654
1645
1636
1633
1631
1632
1634
1631
1628
1620
1613
1598
1583
1563
1544
1532
1520
1516
1512
1522
1532
1558
1585
1653
1721
1822
1924
2036
2149
2271
2393
2537
2682
2841
3001
3144
3288
3412
3536
3625
3715
3770
3825
3827
3829
3788
3748
3685
3623
3541
3460
3343
3226
3079
2933
2772
2611
2443
2276
2125
1975
1838
1702
1564
1426
1288
1150
1029
908
801
694
588
482
376
270
171
72
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
13
132
251
386
522
669
817
958
1100
1238
1377
1535
1694
1872
2050
2242
2435
2634
2833
3014
3195
3359
3523
3678
3834
3964
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4056
4017
3947
3878
3795
3713
3619
3526
3435
3344
3254
3164
3059
2954
2835
2716
2588
2461
2330
2199
2081
1964
1859
1754
1655
1557
1465
1373
1297
1221
1158
1096
1041
986
937
888
847
806
772
738
711
685
665
645
633
621
616
611
609
607
606
606
601
596
586
577
560
544
523
502
483
465
450
435
429
424
426
429
437
446
460
475
502
529
568
608
662
717
782
848
913
979
1045
1112
1189
1266
1351
1437
1516
1595
1667
1739
1810
1881
1949
2017
2072
2128
2171
2215
2243
2272
2287
2302
2297
2293
2273
2253
2225
2197
2160
2124
2069
2015
1943
1871
1783
1696
1598
1500
1407
1315
1227
1139
1041
944
840
736
642
548
461
375
279
184
92
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
9
29
49
65
82
97
113
128
144
162
181
203
226
258
291
331
371
412
454
498
542
597
652
716
780
842
904
966
1028
1103
1179
1267
1356
1452
1549
1648
1748
1839
1931
2017
2103
2197
2291
2391
2491
2582
2674
2760
2846
2942
3038
3144
3250
3365
3480
3600
3721
3832
3944
4019
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4014
3934
3789
3644
3481
3319
3166
3013
2869
2725
2574
2423
2265
2107
1949
1792
1639
1487
1355
1224
1110
997
887
778
671
565
472
380
299
218
139
61
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
8
51
95
133
171
206
242
276
310
340
370
397
424
446
468
486
505
516
528
534
540
543
547
549
551
550
549
546
543
542
542
543
544
544
545
545
545
546
548
551
554
556
558
559
560
562
565
568
571
573
576
577
578
578
578
577
577
576
575
574
573
573
574
576
578
577
576
572
569
566
563
559
556
549
542
532
522
514
506
500
494
491
488
488
488
492
496
504
512
524
536
551
566
586
606
629
652
677
703
729
755
778
801
820
840
853
867
876
885
891
898
904
910
919
928
941
955
982
1010
1050
1090
1139
1188
1249
1310
1404
1499
1621
1743
1871
2000
2136
2273
2447
2622
2827
3032
3234
3437
3628
3820
3957
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4044
3994
3927
3861
3796
3731
3662
3593
3518
3444
3356
3269
3171
3073
2975
2877
2775
2674
2542
2411
2255
2100
1943
1786
1625
1464
1270
1077
854
632
385
139
69
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
150
301
523
746
1004
1263
1523
1784
2043
2303
2567
2831
3091
3351
3557
3764
3922
4081
4088
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4028
3962
3880
3799
3714
3630
3532
3435
3325
3216
3091
2967
2833
2699
2570
2442
2315
2189
2043
1897
1737
1577
1428
1279
1139
1000
854
708
556
404
256
109
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
48
126
204
275
346
410
475
534
593
646
699
741
783
814
845
864
884
892
901
887
873
840
807
761
715
652
589
473
357
200
43
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
91
220
349
455
561
648
735
800
866
913
960
991
1023
1042
1062
1074
1087
1094
1102
1109
1117
1125
1134
1144
1155
1167
1179
1189
1199
1205
1211
1207
1204
1189
1175
1144
1113
1069
1026
981
937
891
846
791
737
676
615
558
502
450
398
344
291
236
182
130
79
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
124
196
268
343
419
517
616
736
857
1006
1156
1325
1495
1658
1822
1981
2140
2317
2494
2683
2872
3043
3215
3370
3526
3678
3830
3962
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4066
4037
3941
3846
3764
3683
3617
3552
3515
3478
3472
3466
3521
3576
3680
3784
3903
4023
4059
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4020
3945
3823
3702
3561
3421
3267
3114
2967
2821
2677
2534
2369
2204
2021
1839
1666
1493
1325
1157
964
772
556
340
170
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
215
431
675
920
1194
1468
1766
2064
2359
2654
2935
3216
3438
3661
3831
4002
4048
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4023
3952
3826
3701
3548
3396
3224
3053
2887
2721
2560
2400
2231
2063
1891
1719
1571
1424
1301
1178
1086
995
934
873
858
844
867
891
938
986
1055
1125
1236
1347
1490
1633
1780
1927
2078
2230
2406
2582
2778
2974
3175
3377
3575
3773
3930
4088
4091
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4064
4033
3925
3817
3684
3551
3415
3279
3138
2997
2824
2651
2449
2248
2029
1810
1582
1354
1148
942
754
567
378
189
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
7
169
332
482
633
774
916
1066
1217
1376
1536
1698
1861
2022
2183
2324
2465
2589
2714
2829
2944
3050
3157
3246
3335
3408
3482
3544
3607
3661
3715
3768
3822
3876
3930
3984
4038
4066
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
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
3813
3652
3456
3261
3040
2820
2615
2410
2221
2032
1850
1669
1498
1328
1197
1067
975
883
833
784
775
767
826
885
998
1111
1245
1379
1532
1686
1890
2095
2338
2582
2826
3070
3303
3536
3721
3906
4000
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4083
4072
4030
3988
3952
3916
3882
3849
3817
3786
3756
3726
3696
3666
3628
3591
3546
3502
3450
3399
3343
3287
3233
3179
3126
3073
3013
2954
2890
2827
2769
2711
2658
2605
2550
2496
2440
2384
2328
2272
2218
2164
2116
2069
2027
1985
1944
1903
1862
1821
1784
1747
1713
1679
1642
1605
1564
1523
1477
1431
1383
1335
1288
1242
1196
1150
1096
1042
983
924
870
817
766
716
659
602
538
475
407
339
269
200
137
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
32
64
96
128
161
198
236
278
321
364
407
450
493
532
571
606
642
676
710
742
775
803
831
856
881
908
935
966
997
1032
1067
1105
1144
1183
1222
1262
1302
1348
1394
1444
1495
1543
1592
1639
1687
1741
1795
1854
1914
1978
2042
2108
2175
2235
2296
2351
2407
2462
2518
2573
2628
2677
2727
2771
2816
2860
2904
2949
2994
3039
3084
3128
3173
3214
3255
3293
3332
3375
3419
3467
3516
3564
3612
3660
3709
3767
3826
3893
3961
4028
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
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
3994
3957
3909
3862
3801
3741
3649
3558
3440
3322
3190
3058
2909
2760
2558
2357
2114
1871
1625
1380
1133
886
618
350
175
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
44
89
307
526
742
959
1210
1462
1741
2020
2285
2551
2797
3044
3261
3478
3667
3856
3975
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4025
3955
3882
3809
3754
3699
3670
3642
3637
3632
3652
3672
3710
3748
3787
3827
3865
3904
3943
3983
4021
4060
4077
4095
4095
4095
4095
4095
4093
4091
4049
4008
3952
3896
3836
3777
3714
3651
3575
3500
3414
3329
3246
3164
3083
3003
2912
2821
2719
2618
2508
2399
2286
2173
2068
1963
1863
1764
1656
1549
1436
1323
1220
1117
1022
927
825
723
613
504
387
270
149
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
264
528
814
1100
1363
1627
1899
2172
2450
2728
2977
3226
3444
3662
3832
4003
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
3900
3706
3501
3296
3084
2873
2623
2373
2096
1820
1567
1314
1086
858
646
435
243
52
26
0
0
0
0
0
0
0
0
0
0
0
0
0
18
37
135
234
340
446
543
641
728
816
886
956
1011
1066
1104
1142
1166
1190
1203
1217
1221
1226
1218
1211
1192
1174
1144
1114
1075
1037
998
960
921
882
834
787
733
680
629
578
529
480
424
369
306
244
176
108
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0