0
3
4
8
9
10
11
12
13
16
17
18
19
20
24
25
30
31
34
35
37
38
48
50
51
53
56
57
59
61
62
64
67
72
74
77
78
79
80
81
82
83
85
86
89
92
93
95
96
99
102
103
107
108
109
110
115
116
121
124
127
129
130
137
138
139
140
141
143
144
147
148
151
152
153
154
158
159
160
164
166
167
169
170
172
174
175
177
179
180
184
186
187
189
190
193
194
195
196
201
202
203
205
207
208
209
210
215
219
220
225
229
230
233
235
236
237
238
239
240
241
243
244
246
248
249
250
251
253
255
256
257
258
259
262
268
270
271
272
273
274
276
278
286
287
294
295
297
299
301
308
309
318
323
327
328
329
332
333
336
337
340
342
345
346
348
350
351
352
358
359
363
364
366
367
369
370
371
372
373
374
377
378
381
383
384
393
395
398
403
405
406
407
410
413
414
415
416
417
420
421
422
427
428
429
432
433
435
437
440
441
443
444
449
453
462
463
464
465
466
472
474
475
476
477
478
480
481
485
486
491
492
493
497
498
499
500
501
502
504
505
509
512
517
518
519
521
523
525
526
527
528
529
530
531
536
538
540
541
545
547
550
553
556
557
560
561
562
565
567
568
569
570
571
573
574
575
577
579
581
583
584
585
588
594
595
597
601
602
603
604
605
611
612
613
615
617
618
619
620
621
622
623
625
626
627
630
631
636
637
638
640
642
643
645
647
652
653
654
659
660
661
663
664
665
669
673
676
678
680
686
692
703
704
705
706
708
709
713
717
718
719
721
724
728
729
731
734
738
739
740
744
745
749
751
754
756
758
763
764
768
769
773
776
777
778
780
781
782
784
785
788
790
791
793
795
797
799
800
804
810
812
815
817
818
819
820
823
825
826
828
829
831
832
834
837
839
840
843
844
849
850
851
855
856
857
858
859
865
866
868
870
873
875
877
878
880
882
883
884
885
886
888
891
892
894
897
898
900
901
904
905
910
911
912
914
915
918
919
921
924
925
928
929
934
936
940
942
943
944
945
947
950
952
954
955
957
958
959
960
965
967
976
977
980
981
988
1002
1003
1007
1009
1010
1011
1012
1013
1016
1017
1018
1020
1021
1023
1025
1026
1028
1029
1031
1032
1034
1036
1037
1038
1039
1041
1042
1044
1046
1048
1049
1052
1054
1056
1057
1059
1060
1065
1067
1069
1072
1073
1074
1077
1078
1080
1081
1082
1084
1092
1093
1094
1098
1100
1105
1107
1108
1110
1111
1112
1113
1115
1116
1128
1129
1130
1132
1134
1135
1136
1139
1144
1146
1151
1152
1154
1156
1157
1161
1168
1170
1175
1182
1184
1185
1187
1188
1190
1194
1196
1199
1200
1202
1204
1208
1213
1216
1219
1221
1225
1228
1230
1232
1233
1235
1237
1239
1240
1241
1243
1244
1245
1246
1248
1256
1258
1260
1263
1265
1266
1267
1271
1273
1275
1276
1277
1278
1279
1280
1284
1286
1287
1289
1292
1293
1294
1295
1296
1297
1302
1306
1307
1309
1317
1318
1321
1323
1327
1328
1332
1335
1339
1341
1346
1347
1348
1352
1357
1362
1363
1364
1365
1367
1368
1371
1372
1374
1375
1378
1379
1380
1381
1382
1388
1392
1397
1398
1400
1402
1406
1410
1411
1412
1414
1415
1420
1422
1423
1425
1427
1438
1440
1443
1444
1449
1451
1453
1454
1456
1457
1461
1463
1465
1469
1471
1474
1480
1481
1489
1491
1492
1494
1495
1499
1500
1501
1505
1506
1510
1511
1512
1518
1520
1522
1526
1530
1531
1535
1538
1541
1543
1544
1546
1547
1548
1551
1552
1553
1554
1561
1563
1565
1566
1569
1570
1572
1580
1581
1582
1584
1587
1590
1591
1593
1597
1598
1599
1600
1602
1607
1608
1611
1612
1620
1621
1622
1623
1624
1626
1631
1632
1637
1638
1640
1641
1644
1650
1655
1660
1661
1662
1663
1664
1665
1667
1668
1669
1670
1673
1674
1677
1680
1687
1697
1700
1701
1702
1703
1711
1712
1713
1714
1715
1716
1717
1718
1719
1720
1722
1723
1728
1731
1732
1733
1735
1737
1740
1746
1747
1748
1749
1752
1754
1755
1756
1757
1760
1761
1764
1765
1766
1770
1771
1772
1774
1775
1780
1781
1785
1786
1788
1795
1796
1798
1799
1801
1804
1805
1806
1807
1808
1809
1810
1814
1815
1816
1818
1820
1827
1830
1832
1833
1834
1835
1836
1840
1843
1844
1849
1851
1853
1854
1855
1861
1866
1869
1870
1871
1873
1878
1892
1896
1897
1898
1903
1905
1907
1908
1909
1911
1912
1914
1917
1919
1922
1925
1926
1928
1931
1933
1940
1941
1943
1946
1954
1957
1963
1964
1967
1968
1969
1972
1973
1974
1976
1984
1985
1987
1989
1990
1991
1992
1996
1997
1998
2000
2003
2004
2005
2006
2009
2011
2012
2018
2019
2020
2024
2025
2028
2029
2034
2035
2036
2038
2040
2041
2042
2044
2045
2048
2050
2053
2054
2056
2058
2059
2060
2063
2065
2068
2072
2073
2074
2076
2077
2078
2079
2081
2082
2084
2087
2090
2091
2092
2095
2099
2100
2101
2105
2107
2109
2111
2115
2116
2118
2124
2127
2128
2129
2130
2135
2136
2137
2138
2139
2143
2147
2148
2149
2150
2151
2152
2155
2156
2157
2158
2161
2163
2164
2165
2166
2176
2184
2186
2188
2190
2191
2192
2196
2197
2199
2202
2203
2204
2207
2209
2211
2213
2217
2218
2227
2228
2233
2237
2244
2245
2250
2251
2253
2254
2255
2257
2258
2259
2260
2262
2265
2266
2269
2279
2280
2284
2285
2286
2287
2289
2293
2296
2300
2302
2303
2305
2307
2308
2310
2311
2319
2320
2325
2326
2329
2331
2332
2334
2339
2342
2343
2344
2349
2351
2355
2356
2359
2360
2361
2364
2365
2375
2379
2380
2381
2386
2390
2396
2397
2399
2401
2402
2404
2405
2407
2412
2413
2415
2418
2420
2422
2423
2424
2426
2429
2431
2432
2435
2436
2437
2443
2444
2446
2449
2450
2451
2454
2458
2459
2461
2462
2465
2466
2472
2476
2477
2478
2481
2482
2487
2490
2493
2496
2502
2503
2504
2505
2506
2508
2509
2516
2519
2521
2522
2526
2527
2528
2529
2530
2532
2535
2539
2544
2546
2547
2550
2554
2556
2558
2562
2566
2567
2568
2570
2572
2575
2577
2578
2584
2586
2587
2588
2589
2590
2591
2595
2596
2613
2614
2615
2619
2627
2630
2631
2632
2635
2638
2641
2644
2645
2646
2648
2649
2651
2652
2656
2657
2662
2667
2668
2669
2670
2671
2672
2673
2681
2682
2685
2686
2687
2689
2692
2695
2697
2698
2700
2701
2705
2706
2707
2709
2710
2711
2712
2713
2714
2716
2720
2723
2724
2726
2727
2728
2729
2730
2734
2735
2736
2739
2740
2741
2744
2748
2753
2754
2759
2760
2764
2766
2767
2768
2769
2774
2776
2778
2784
2788
2791
2792
2795
2796
2800
2802
2804
2805
2806
2807
2808
2809
2815
2816
2819
2821
2825
2826
2827
2830
2832
2833
2837
2839
2841
2842
2844
2845
2847
2854
2859
2862
2863
2864
2867
2870
2871
2872
2873
2874
2875
2880
2881
2886
2887
2888
2890
2893
2899
2900
2901
2902
2903
2905
2908
2909
2911
2914
2922
2924
2925
2931
2935
2939
2945
2946
2948
2950
2951
2953
2955
2959
2960
2961
2962
2965
2967
2968
2969
2973
2981
2982
2984
2986
2990
2991
2995
2998
3000
3005
3006
3007
3010
3011
3013
3015
3016
3017
3018
3020
3021
3026
3027
3029
3030
3031
3032
3037
3038
3042
3046
3049
3056
3057
3058
3059
3060
3064
3065
3066
3069
3070
3076
3077
3078
3079
3082
3087
3088
3089
3090
3092
3093
3095
3097
3098
3102
3103
3105
3108
3112
3113
3114
3115
3116
3117
3121
3124
3127
3132
3133
3135
3137
3140
3141
3142
3143
3153
3154
3158
3162
3167
3169
3170
3171
3173
3174
3176
3178
3179
3180
3181
3183
3184
3185
3187
3189
3191
3192
3195
3199
3201
3206
3208
3209
3211
3216
3221
3223
3224
3225
3229
3232
3234
3235
3236
3239
3240
3244
3246
3247
3248
3250
3253
3254
3256
3258
3259
3260
3261
3264
3265
3267
3271
3272
3273
3274
3279
3282
3284
3288
3296
3300
3301
3303
3304
3305
3307
3310
3312
3313
3314
3319
3320
3323
3324
3328
3329
3330
3334
3335
3336
3338
3339
3340
3342
3343
3344
3345
3349
3351
3352
3353
3354
3357
3364
3365
3369
3375
3377
3378
3380
3386
3390
3393
3399
3401
3402
3403
3406
3407
3408
3409
3411
3412
3413
3414
3415
3417
3418
3419
3421
3422
3426
3427
3429
3431
3436
3438
3440
3444
3448
3451
3452
3455
3461
3466
3467
3471
3473
3474
3475
3476
3478
3481
3483
3484
3485
3487
3488
3492
3493
3497
3498
3499
3501
3502
3504
3507
3508
3511
3512
3513
3515
3519
3520
3522
3524
3525
3527
3533
3537
3539
3543
3544
3545
3546
3550
3551
3552
3553
3557
3561
3563
3565
3571
3572
3573
3575
3581
3583
3587
3589
3591
3598
3599
3600
3603
3608
3609
3617
3619
3622
3625
3627
3630
3631
3632
3633
3636
3638
3639
3640
3646
3648
3650
3654
3655
3660
3666
3671
3674
3676
3677
3680
3681
3682
3683
3684
3689
3692
3698
3699
3703
3705
3708
3712
3713
3716
3721
3722
3730
3731
3733
3739
3740
3741
3743
3746
3749
3750
3753
3755
3756
3758
3764
3765
3767
3769
3771
3772
3776
3780
3781
3783
3785
3788
3800
3802
3804
3805
3809
3810
3815
3816
3817
3819
3820
3825
3826
3830
3831
3833
3837
3840
3842
3847
3852
3855
3861
3863
3868
3869
3871
3872
3873
3874
3875
3876
3878
3879
3881
3886
3887
3888
3894
3895
3896
3897
3898
3899
3902
3904
3905
3908
3909
3913
3916
3919
3920
3922
3927
3930
3931
3932
3933
3936
3937
3949
3950
3953
3954
3957
3961
3964
3966
3967
3968
3972
3973
3975
3976
3978
3979
3982
3983
3984
3985
3988
3993
3998
3999
4000
4002
4003
4006
4007
4009
4016
4020
4021
4022
4028
4030
4032
4033
4035
4037
4038
4040
4041
4044
4046
4047
4049
4052
4053
4057
4058
4059
4060
4061
4064
4066
4067
4076
4085
4086
4088
4089
4090
4095
4096
4097
4100
4106
4107
4108
4109
4110
4111
4113
4116
4118
4119
4120
4123
4124
4125
4126
4127
4128
4130
4132
4137
4141
4144
4145
4148
4149
4152
4155
4157
4164
4165
4168
4169
4170
4173
4176
4178
4179
4182
4185
4188
4191
4193
4198
4199
4201
4206
4208
4210
4211
4212
4213
4214
4222
4227
4228
4230
4231
4232
4233
4236
4237
4238
4240
4241
4242
4245
4246
4249
4251
4252
4253
4255
4260
4261
4263
4268
4271
4272
4273
4274
4279
4280
4281
4282
4285
4286
4288
4289
4292
4293
4294
4295
4296
4300
4301
4303
4306
4308
4315
4316
4317
4318
4319
4320
4321
4324
4326
4329
4331
4332
4333
4335
4336
4338
4348
4349
4352
4353
4357
4358
4359
4360
4362
4363
4369
4371
4373
4377
4381
4382
4384
4386
4387
4390
4394
4395
4398
4401
4404
4406
4407
4410
4414
4415
4417
4418
4419
4420
4422
4423
4427
4429
4430
4435
4436
4440
4441
4443
4445
4451
4458
4462
4463
4465
4470
4471
4473
4474
4475
4476
4477
4478
4479
4482
4486
4489
4490
4492
4497
4498
4501
4502
4504
4506
4507
4509
4514
4516
4519
4520
4521
4522
4525
4530
4531
4532
4540
4544
4548
4551
4553
4556
4559
4560
4562
4563
4564
4567
4568
4569
4574
4581
4586
4592
4593
4594
4596
4597
4599
4604
4605
4609
4614
4615
4616
4618
