0
1
6
12
16
19
21
28
30
31
35
37
43
45
46
48
50
54
56
63
68
74
76
78
79
80
82
85
87
88
89
96
97
98
103
106
108
109
113
118
122
123
128
130
133
134
137
140
142
146
153
155
158
161
162
165
168
169
170
172
176
178
179
182
183
193
195
197
198
199
200
204
214
218
222
224
226
230
231
234
236
238
241
248
251
258
259
262
269
270
271
274
278
281
288
289
291
293
297
298
300
301
305
306
310
312
323
334
335
336
340
347
348
349
354
358
359
360
363
366
368
373
375
376
378
380
386
387
392
395
397
404
405
406
407
409
414
415
416
420
421
427
431
436
442
444
448
453
461
463
464
465
466
467
470
475
476
477
480
487
488
489
491
492
494
497
503
506
510
515
517
520
521
525
530
535
537
541
548
552
553
560
566
574
576
577
592
594
605
617
621
624
627
629
632
635
636
642
647
652
657
663
664
674
677
678
683
684
686
693
696
702
704
711
712
715
721
725
735
736
739
742
745
746
748
752
753
754
759
767
771
775
777
779
781
783
786
789
790
791
794
796
797
803
805
806
815
818
819
828
835
836
841
845
846
854
855
859
864
865
866
867
869
872
878
879
884
887
888
894
895
898
904
905
906
914
915
917
918
919
920
922
931
932
933
934
936
939
945
947
949
954
958
960
965
966
967
968
969
971
977
979
982
986
987
988
990
993
994
995
996
997
1006
1008
1010
1013
1014
1021
1022
1024
1029
1031
1035
1042
1045
1046
1048
1050
1053
1060
1061
1063
1064
1065
1066
1068
1070
1071
1076
1079
1081
1082
1083
1085
1086
1089
1092
1093
1094
1097
1100
1101
1102
1103
1106
1109
1114
1118
1119
1124
1131
1135
1137
1143
1145
1146
1151
1157
1158
1159
1160
1162
1165
1168
1173
1180
1185
1188
1192
1193
1195
1196
1197
1198
1199
1202
1204
1205
1208
1211
1212
1214
1218
1219
1223
1226
1229
1231
1232
1234
1236
1243
1245
1246
1249
1251
1252
1254
1257
1261
1265
1272
1275
1279
1284
1285
1290
1294
1297
1299
1300
1302
1303
1304
1305
1306
1309
1312
1321
1327
1332
1340
1347
1353
1355
1359
1361
1367
1372
1373
1378
1381
1383
1389
1393
1397
1406
1408
1409
1410
1412
1414
1416
1418
1422
1424
1427
1428
1429
1434
1435
1436
1441
1443
1452
1461
1469
1480
1481
1482
1487
1488
1493
1498
1501
1502
1506
1507
1514
1515
1519
1521
1522
1527
1534
1541
1543
1546
1550
1551
1553
1555
1559
1560
1562
1563
1571
1573
1575
1577
1583
1587
1588
1592
1593
1597
1603
1605
1606
1608
1609
1612
1614
1616
1624
1625
1636
1638
1639
1642
1645
1647
1649
1650
1652
1655
1657
1658
1661
1663
1664
1665
1666
1667
1668
1669
1671
1675
1677
1679
1684
1688
1690
1697
1700
1701
1704
1705
1709
1710
1712
1714
1718
1722
1735
1737
1740
1746
1747
1748
1750
1755
1759
1761
1772
1776
1777
1779
1781
1790
1791
1792
1793
1794
1798
1802
1806
1808
1809
1816
1819
1821
1824
1825
1833
1834
1838
1845
1849
1856
1857
1860
1865
1875
1882
1892
1893
1895
1896
1899
1900
1901
1906
1911
1914
1920
1921
1922
1927
1929
1931
1932
1935
1938
1939
1940
1949
1952
1955
1956
1961
1964
1965
1972
1976
1984
1993
1994
1997
2003
2009
2010
2013
2018
2019
2026
2027
2028
2029
2031
2036
2039
2042
2043
2044
2046
2047
2052
2053
2054
2065
2071
2073
2079
2083
2084
2088
2098
2104
2106
2109
2110
2115
2118
2119
2122
2128
2130
2136
2138
2140
2141
2145
2149
2150
2153
2154
2158
2160
2163
2171
2176
2178
2181
2182
2185
2189
2192
2197
2202
2203
2207
2208
2210
2212
2215
2216
2222
2224
2228
2233
2237
2238
2241
2244
2245
2247
2256
2262
2265
2266
2267
2269
2272
2273
2276
2278
2281
2290
2294
2295
2302
2303
2308
2310
2311
2314
2319
2322
2324
2325
2326
2328
2329
2332
2333
2342
2347
2348
2349
2350
2352
2353
2354
2356
2357
2358
2364
2366
2371
2373
2375
2376
2384
2386
2389
2390
2393
2395
2398
2399
2404
2406
2410
2414
2415
2421
2423
2425
2426
2427
2428
2429
2435
2436
2438
2440
2442
2451
2454
2462
2463
2464
2467
2468
2470
2472
2474
2475
2481
2492
2499
2502
2503
2504
2509
2510
2511
2518
2520
2525
2531
2532
2533
2536
2537
2538
2539
2543
2548
2551
2552
2554
2555
2557
2558
2561
2566
2567
2571
2573
2576
2578
2592
2593
2594
2595
2602
2609
2611
2613
2614
2615
2621
2625
2626
2627
2630
2631
2632
2633
2636
2637
2644
2649
2650
2651
2653
2656
2666
2667
2670
2672
2677
2680
2681
2682
2685
2688
2693
2699
2703
2704
2711
2712
2715
2720
2722
2724
2730
2731
2733
2740
2741
2742
2744
2745
2747
2750
2751
2752
2753
2754
2755
2756
2759
2767
2772
2776
2778
2794
2795
2796
2797
2799
2805
2806
2808
2809
2812
2813
2819
2820
2821
2823
2828
2830
2833
2834
2835
2837
2839
2842
2846
2850
2852
2858
2864
2867
2873
2874
2877
2878
2882
2890
2894
2895
2896
2897
2900
2904
2906
2907
2912
2913
2915
2916
2923
2925
2928
2929
2932
2933
2937
2938
2939
2942
2947
2948
2949
2950
2952
2959
2961
2964
2967
2971
2975
2980
2988
2989
2991
2997
2999
3001
3002
3004
3006
3007
3010
3011
3012
3014
3019
3020
3025
3032
3033
3035
3036
3041
3045
3049
3051
3052
3056
3057
3058
3060
3068
3070
3076
3079
3081
3083
3087
3089
3095
3097
3101
3103
3104
3105
3107
3108
3113
3115
3120
3124
3126
3127
3129
3132
3133
3134
3136
3143
3147
3159
3164
3177
3179
3181
3182
3183
3190
3192
3193
3195
3197
3204
3207
3208
3211
3212
3215
3225
3228
3232
3233
3237
3242
3255
3258
3260
3262
3265
3266
3273
3276
3277
3278
3279
3284
3285
3288
3290
3291
3303
3308
3309
3312
3314
3317
3318
3319
3321
3322
3324
3327
3329
3332
3336
3341
3342
3345
3346
3349
3355
3358
3359
3362
3366
3368
3372
3377
3382
3386
3389
3392
3394
3399
3400
3403
3405
3407
3411
3415
3417
3418
3419
3426
3427
3428
3432
3434
3435
3437
3445
3447
3449
3453
3454
3455
3463
3470
3472
3474
3476
3479
3483
3484
3485
3487
3491
3492
3493
3496
3501
3503
3504
3505
3507
3508
3514
3515
3525
3534
3536
3537
3539
3541
3542
3543
3545
3546
3548
3551
3557
3558
3561
3571
3575
3576
3578
3579
3580
3581
3582
3590
3592
3594
3595
3599
3600
3610
3612
3613
3614
3617
3618
3620
3624
3625
3627
3628
3629
3633
3636
3638
3641
3645
3648
3651
3652
3657
3670
3671
3674
3676
3682
3685
3691
3694
3695
3696
3700
3701
3702
3704
3705
3706
3711
3716
3718
3719
3720
3722
3726
3727
3728
3740
3741
3744
3751
3754
3755
3760
3765
3767
3768
3769
3774
3775
3777
3787
3788
3792
3795
3800
3801
3803
3807
3813
3820
3821
3825
3829
3830
3832
3834
3838
3841
3842
3844
3845
3852
3864
3866
3868
3870
3879
3883
3884
3888
3889
3893
3896
3897
3900
3902
3904
3909
3912
3914
3917
3920
3921
3923
3924
3925
3931
3935
3936
3937
3941
3942
3943
3944
3945
3948
3951
3952
3955
3957
3960
3961
3964
3969
3976
3977
3980
3981
3982
3985
3986
3989
3992
3993
4005
4007
4009
4016
4017
4019
4023
4031
4033
4038
4039
4040
4043
4049
4052
4055
4056
4065
4068
4072
4079
4086
4090
4092
4097
4104
4110
4111
4112
4113
4116
4118
4122
4123
4130
4131
4139
4141
4142
4145
4147
4150
4151
4153
4155
4158
4159
4161
4164
4165
4168
4169
4170
4171
4175
4177
4178
4186
4190
4195
4198
4201
4203
4206
4209
4211
4213
4214
4218
4221
4225
4229
4236
4241
4242
4245
4251
4253
4261
4262
4264
4267
4271
4272
4277
4280
4282
4283
4290
4291
4292
4295
4299
4300
4304
4305
4306
4309
4310
4315
4318
4319
4331
4334
4336
4338
4342
4345
4346
4358
4363
4364
4366
4382
4386
4389
4391
4393
4394
4397
4399
4406
4408
4416
4417
4424
4426
4430
4435
4436
4438
4440
4445
4451
4453
4454
4456
4458
4459
4465
4466
4467
4481
4482
4484
4485
4497
4498
4501
4504
4505
4507
4508
4509
4510
4511
4512
4516
4517
4522
4523
4526
4527
4528
4529
4533
4543
4549
4553
4554
4555
4556
4559
4567
4573
4580
4582
4588
4590
4591
4593
4596
4597
4601
4603
4605
4606
4614
4624
4628
4630
4631
4635
4644
4645
4648
4649
4652
4660
4662
4663
4668
4670
4671
4673
4678
4683
4686
4687
4690
4695
4700
4703
4713
4718
4719
4722
