0
2
4
5
7
8
10
11
13
15
17
19
21
25
29
32
35
36
40
51
54
62
63
66
67
68
72
83
85
86
91
92
93
94
95
97
98
99
101
102
103
104
105
106
112
114
120
124
126
130
132
133
134
135
139
140
148
151
152
153
154
155
156
157
160
162
163
165
169
172
173
175
178
180
183
185
192
193
194
195
197
199
200
202
206
212
213
215
218
219
221
228
230
233
235
238
240
244
245
248
252
253
254
266
267
269
271
278
281
283
284
286
287
288
293
298
299
303
308
312
318
319
324
325
326
327
334
338
341
343
344
345
346
350
358
360
362
367
368
369
370
371
379
380
381
385
389
392
399
401
404
408
410
413
414
415
419
424
426
428
430
433
436
439
441
444
446
451
453
461
462
463
468
471
472
479
484
488
490
492
494
499
501
503
505
506
508
510
513
521
529
533
537
539
543
548
550
553
555
557
567
568
574
575
577
578
581
589
593
595
596
597
599
600
608
613
614
615
616
619
626
627
630
632
634
635
643
646
648
650
652
653
654
656
659
661
663
668
674
677
678
681
682
692
694
700
703
704
709
710
719
721
723
726
729
734
736
737
740
741
744
751
755
757
759
764
765
767
769
773
775
777
779
780
785
797
802
806
807
808
812
820
830
833
837
839
841
845
846
850
851
854
857
859
860
862
864
865
871
873
875
876
878
879
880
882
883
886
890
892
893
894
898
900
902
904
909
914
922
925
928
930
931
936
937
945
946
949
952
953
954
959
963
964
965
970
974
978
979
982
983
985
986
988
989
1003
1005
1006
1008
1011
1018
1025
1026
1033
1034
1035
1040
1041
1044
1046
1048
1053
1057
1058
1061
1064
1073
1074
1075
1077
1079
1085
1089
1090
1092
1100
1102
1104
1105
1110
1112
1116
1118
1121
1122
1124
1125
1127
1130
1133
1136
1137
1138
1142
1143
1144
1146
1152
1154
1155
1166
1171
1172
1174
1182
1183
1184
1189
1190
1193
1197
1204
1205
1212
1213
1217
1221
1223
1224
1225
1228
1229
1231
1232
1237
1248
1252
1256
1257
1259
1265
1266
1271
1273
1280
1281
1285
1287
1289
1291
1294
1300
1301
1303
1306
1308
1312
1313
1323
1331
1333
1337
1346
1347
1351
1354
1357
1360
1362
1366
1370
1376
1379
1380
1383
1385
1386
1388
1395
1396
1401
1403
1404
1407
1409
1413
1415
1417
1424
1439
1440
1442
1444
1448
1455
1456
1457
1459
1460
1463
1468
1474
1476
1477
1478
1481
1482
1483
1484
1492
1499
1500
1508
1511
1514
1520
1521
1522
1524
1526
1529
1530
1531
1534
1537
1539
1543
1545
1546
1549
1553
1555
1556
1559
1567
1569
1570
1571
1573
1575
1577
1578
1582
1584
1586
1587
1592
1594
1600
1602
1603
1604
1605
1608
1609
1611
1612
1615
1616
1617
1618
1619
1620
1621
1622
1623
1626
1631
1632
1633
1634
1636
1638
1640
1647
1648
1654
1656
1661
1672
1673
1679
1681
1682
1685
1688
1690
1692
1693
1694
1699
1700
1702
1703
1706
1709
1712
1713
1714
1716
1718
1723
1730
1734
1735
1736
1738
1745
1747
1754
1755
1766
1769
1772
1773
1775
1783
1787
1795
1796
1797
1802
1809
1812
1813
1814
1817
1819
1826
1832
1833
1837
1839
1841
1843
1845
1848
1850
1856
1859
1862
1865
1869
1873
1874
1875
1877
1878
1879
1881
1884
1888
1891
1892
1895
1897
1900
1901
1905
1908
1911
1913
1919
1920
1923
1928
1931
1937
1938
1939
1944
1946
1949
1950
1959
1962
1965
1966
1968
1972
1973
1974
1975
1978
1979
1981
1984
1986
1987
1988
1990
1993
1996
1998
2003
2006
2019
2020
2025
2028
2032
2033
2034
2036
2037
2044
2048
2050
2052
2057
2061
2065
2066
2070
2072
2073
2076
2083
2086
2089
2095
2098
2107
2109
2110
2113
2114
2119
2123
2126
2129
2131
2132
2133
2136
2144
2146
2148
2149
2152
2153
2157
2158
2159
2171
2172
2174
2176
2181
2185
2186
2188
2190
2192
2194
2195
2197
2199
2200
2201
2203
2205
2213
2214
2220
2224
2225
2226
2228
2236
2239
2241
2242
2250
2252
2255
2258
2261
2264
2266
2269
2274
2277
2281
2283
2287
2291
2293
2296
2299
2300
2301
2303
2305
2306
2307
2308
2311
2314
2315
2318
2320
2321
2322
2325
2327
2328
2331
2333
2335
2338
2341
2345
2346
2348
2349
2352
2354
2355
2356
2357
2360
2361
2363
2368
2372
2373
2377
2380
2382
2386
2391
2392
2393
2395
2400
2402
2412
2414
2422
2423
2424
2426
2430
2437
2438
2440
2446
2447
2450
2456
2460
2462
2464
2470
2472
2473
2474
2476
2479
2484
2487
2489
2490
2492
2494
2496
2497
2508
2509
2511
2512
2515
2516
2519
2521
2524
2525
2527
2529
2533
2536
2537
2542
2548
2551
2552
2554
2556
2559
2562
2565
2568
2570
2576
2579
2580
2586
2587
2588
2592
2593
2594
2595
2598
2599
2601
2603
2606
2611
2613
2616
2617
2621
2623
2626
2627
2628
2630
2635
2636
2638
2640
2643
2647
2648
2651
2653
2654
2660
2666
2673
2681
2682
2683
2684
2685
2690
2692
2695
2696
2697
2698
2707
2713
2715
2717
2718
2719
2720
2727
2728
2736
2740
2745
2746
2750
2753
2761
2762
2764
2765
2766
2771
2775
2776
2790
2791
2793
2794
2795
2798
2800
2801
2803
2805
2807
2809
2810
2816
2820
2823
2829
2835
2836
2840
2844
2848
2859
2862
2869
2871
2874
2877
2878
2880
2881
2885
2888
2892
2893
2900
2902
2905
2911
2917
2921
2927
2929
2932
2934
2935
2937
2938
2941
2943
2947
2949
2950
2954
2957
2961
2962
2965
2971
2978
2980
2991
2993
2997
3005
3007
3013
3015
3016
3017
3018
3019
3021
3022
3028
3029
3035
3041
3044
3047
3053
3054
3056
3058
3060
3064
3065
3068
3072
3076
3079
3082
3086
3087
3088
3091
3092
3093
3094
3098
3100
3102
3103
3104
3105
3107
3109
3111
3114
3119
3120
3130
3131
3132
3135
3138
3139
3140
3143
3144
3146
3147
3149
3154
3155
3159
3160
3162
3163
3165
3181
3188
3189
3190
3200
3201
3203
3207
3209
3210
3217
3220
3223
3232
3233
3235
3237
3238
3240
3244
3248
3251
3258
3259
3264
3267
3268
3273
3276
3279
3281
3293
3294
3295
3297
3299
3302
3304
3305
3308
3315
3317
3318
3319
3320
3325
3326
3334
3335
3336
3337
3338
3340
3344
3345
3346
3351
3354
3355
3358
3363
3365
3368
3369
3370
3372
3374
3375
3376
3382
3384
3385
3386
3390
3392
3394
3395
3400
3401
3402
3403
3407
3414
3416
3421
3430
3438
3440
3446
3461
3472
3475
3477
3478
3481
3486
3487
3493
3494
3495
3501
3503
3505
3508
3509
3510
3511
3516
3519
3520
3523
3524
3525
3526
3527
3528
3532
3534
3535
3539
3549
3550
3551
3554
3567
3574
3580
3583
3586
3592
3594
3596
3598
3600
3601
3604
3606
3607
3613
3618
3619
3621
3625
3626
3629
3632
3638
3639
3641
3648
3650
3652
3656
3658
3660
3661
3662
3671
3674
3675
3678
3679
3682
3683
3688
3691
3692
3694
3698
3704
3707
3711
3712
3718
3722
3724
3726
3727
3728
3730
3731
3732
3733
3736
3740
3742
3746
3748
3749
3750
3751
3757
3758
3759
3760
3762
3766
3769
3770
3773
3774
3775
3779
3782
3783
3786
3790
3795
3809
3811
3812
3813
3816
3820
3822
3823
3827
3828
3830
3833
3836
3839
3841
3844
3847
3852
3863
3875
3881
3893
3895
3897
3899
3900
3901
3902
3906
3909
3923
3932
3933
3934
3935
3936
3940
3943
3948
3952
3953
3955
3960
3961
3965
3967
3969
3970
3971
3974
3977
3978
3979
3981
3982
3983
3984
3986
3989
3992
3993
3995
3997
3998
3999
4001
4002
4010
4015
4016
4018
4019
4021
4023
4028
4031
4034
4036
4037
4039
4041
4045
4046
4047
4048
4049
4050
4051
4053
4054
4055
4056
4057
4062
4063
4069
4072
4073
4074
4078
4081
4082
4084
4086
4088
4089
4091
4093
4096
4097
4098
4099
4101
4103
4105
4118
4122
4129
4132
4136
4138
4140
4142
4144
4145
4147
4153
4154
4156
4157
4162
4164
4165
4168
4171
4173
4175
4176
4181
4184
4185
4187
4188
4189
4191
4193
4194
4196
4197
4200
4203
4204
4205
4210
4211
4212
4217
4218
4219
4220
4226
4227
4231
4232
4236
4239
4242
4243
4246
4247
4248
4250
4253
4256
4260
4264
4265
4269
4271
4276
4277
4278
4279
4282
4286
4291
4292
4295
4298
4299
4300
4302
4305
4306
4307
4310
4312
4315
4319
4324
4326
4327
4328
4329
4330
4334
4335
4336
4338
4340
4344
4345
4350
4352
4354
4355
4356
4361
4364
4369
4371
4372
4374
4375
4377
4385
4387
4390
4400
4406
