0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
95
142
197
252
312
373
430
488
543
599
660
722
789
857
930
1003
1078
1154
1224
1295
1362
1430
1503
1577
1655
1733
1808
1883
1956
2029
2110
2192
2282
2373
2469
2566
2666
2767
2861
2955
3044
3133
3229
3325
3426
3527
3619
3712
3796
3881
3966
4052
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
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
3976
3857
3727
3598
3480
3362
3246
3130
3016
2903
2804
2705
2618
2532
2454
2376
2304
2233
2168
2103
2043
1984
1931
1878
1829
1780
1726
1673
1615
1558
1499
1440
1379
1318
1244
1170
1084
999
906
814
718
622
535
448
368
288
206
124
62
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
55
91
134
177
226
275
329
384
441
499
551
604
653
702
754
806
860
915
967
1019
1070
1121
1179
1238
1304
1371
1447
1523
1605
1687
1763
1839
1910
1982
2062
2143
2231
2319
2404
2489
2571
2653
2744
2836
2935
3035
3139
3243
3347
3452
3544
3637
3719
3802
3884
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
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4042
3989
3910
3831
3749
3667
3583
3500
3424
3348
3277
3207
3130
3053
2969
2885
2792
2699
2600
2502
2410
2319
2232
2145
2047
1949
1842
1736
1638
1541
1450
1360
1268
1176
1082
988
893
798
705
613
535
457
390
324
256
189
120
52
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
16
62
108
156
204
246
288
323
359
388
418
441
465
481
497
505
514
518
522
521
521
514
508
496
485
475
466
458
451
443
435
427
420
416
412
412
412
416
420
427
435
445
455
466
477
485
494
500
507
511
516
519
522
525
528
532
537
545
554
567
580
604
629
662
696
735
774
820
867
935
1004
1093
1183
1295
1407
1534
1662
1783
1904
2020
2136
2262
2388
2521
2654
2776
2898
3011
3124
3239
3354
3470
3587
3699
3811
3917
4024
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
4014
3933
3812
3691
3574
3458
3334
3210
3079
2949
2818
2688
2561
2434
2318
2203
2095
1987
1873
1759
1641
1523
1416
1309
1209
1110
1000
890
771
652
532
413
297
181
90
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
35
68
95
123
143
163
176
189
197
205
209
214
214
214
210
206
199
193
185
178
174
171
171
172
173
175
177
180
187
194
204
214
225
236
246
256
260
265
264
264
261
259
255
251
242
234
222
210
201
192
187
182
183
185
192
200
221
242
274
306
344
382
426
470
530
590
662
735
808
882
957
1033
1126
1220
1328
1437
1553
1670
1789
1909
2016
2123
2220
2317
2415
2513
2611
2710
2798
2886
2965
3045
3127
3209
3295
3381
3471
3561
3653
3745
3830
3915
3994
4074
4084
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4033
3971
3840
3710
3557
3404
3238
3073
2901
2730
2576
2422
2283
2145
2009
1873
1741
1609
1497
1386
1292
1198
1112
1027
947
868
794
720
651
582
522
463
410
358
303
248
190
132
78
24
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
17
29
42
56
70
83
97
108
120
128
137
138
140
135
131
124
117
108
100
90
80
70
61
56
52
52
53
59
65
77
89
111
133
163
194
227
261
296
331
370
409
451
493
533
574
612
650
680
710
733
757
773
790
800
811
816
821
821
822
815
809
798
788
777
766
756
747
741
736
735
734
737
740
747
754
765
776
791
806
830
854
886
919
962
1006
1056
1107
1156
1206
1254
1303
1360
1417
1480
1544
1605
1666
1726
1786
1856
1926
2006
2087
2182
2278
2383
2489
2589
2690
2789
2888
3004
3121
3251
3382
3506
3631
3749
3868
3981
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4094
4094
3952
3810
3671
3533
3398
3263
3118
2973
2819
2666
2514
2362
2214
2067
1937
1808
1694
1580
1473
1367
1268
1169
1084
1000
927
854
779
704
625
546
456
367
271
175
87
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
126
166
207
242
278
308
339
363
387
404
422
433
445
451
457
459
461
459
458
453
448
439
431
422
413
404
396
392
388
387
387
388
390
393
397
402
407
413
419
426
433
439
446
449
452
452
452
449
447
443
439
434
429
423
418
416
414
416
419
430
442
463
484
520
557
606
655
708
762
821
880
963
1046
1147
1248
1348
1449
1549
1650
1767
1884
2014
2145
2280
2416
2552
2688
2809
2931
3041
3151
3259
3367
3473
3579
3672
3765
3847
3930
4012
4094
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
4040
3986
3886
3786
3668
3551
3417
3284
3140
2997
2849
2701
2563
2425
2297
2169
2040
1912
1785
1659
1549
1440
1345
1250
1163
1077
997
917
846
776
714
652
602
552
511
470
429
389
348
307
271
236
204
173
136
100
56
13
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
21
51
82
113
144
176
209
252
296
350
405
473
542
621
700
778
857
936
1015
1109
1203
1307
1412
1508
1605
1694
1783
1875
1967
2062
2157
2249
2341
2428
2516
2595
2674
2747
2820
2899
2979
3063
3148
3229
3310
3390
3471
3569
3668
3781
3894
3994
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4039
3983
3875
3767
3662
3558
3456
3354
3241
3129
3006
2884
2756
2628
2499
2370
2254
2139
2034
1930
1825
1721
1616
1512
1420
1328
1245
1162
1079
997
912
828
741
655
568
481
401
321
246
171
87
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
21
95
169
246
323
416
510
618
727
847
968
1095
1223
1339
1455
1561
1668
1774
1880
1985
2090
2185
2281
2368
2455
2541
2628
2715
2802
2888
2975
3060
3146
3223
3300
3371
3443
3521
3599
3682
3765
3842
3920
3994
4068
4081
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4089
4083
3965
3848
3736
3625
3509
3394
3276
3158
3055
2952
2862
2772
2687
2602
2520
2439
2366
2293
2228
2163
2105
2048
1994
1941
1882
1824
1760
1697
1635
1574
1512
1451
1375
1299
1210
1122
1024
926
823
721
626
532
443
355
264
173
86
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
69
139
218
297
394
492
606
720
849
979
1117
1256
1385
1515
1637
1760
1891
2023
2160
2297
2422
2548
2664
2780
2897
3014
3133
3252
3370
3489
3604
3720
3820
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
4018
3942
3818
3695
3583
3471
3368
3265
3161
3057
2951
2845
2739
2633
2528
2424
2328
2233
2143
2054
1956
1858
1754
1651
1556
1462
1374
1287
1198
1109
1017
926
835
745
658
572
501
430
371
313
262
211
166
121
85
50
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
33
91
149
211
273
337
401
462
524
585
646
715
784
859
934
1006
1079
1150
1222
1303
1385
1475
1566
1663
1761
1861
1962
2056
2151
2240
2330
2423
2516
2609
2703
2785
2867
2940
3013
3085
3158
3232
3306
3384
3463
3544
3626
3702
3779
3853
3928
4011
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
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
3965
3878
3789
3700
3611
3522
3442
3362
3290
3218
3148
3078
3009
2940
2868
2796
2722