0
2
7
9
10
14
17
18
19
22
25
32
34
35
36
40
41
45
46
50
55
57
59
64
65
69
74
80
84
87
92
94
96
97
100
103
104
108
110
115
125
128
132
133
134
135
136
142
143
144
151
154
156
161
165
170
173
174
175
176
178
179
180
183
185
188
189
191
196
197
198
201
202
204
206
210
211
220
223
224
227
233
237
246
254
256
259
260
261
264
265
268
270
279
283
289
291
301
306
307
308
315
317
320
328
331
333
334
336
337
341
345
347
351
353
354
358
360
362
366
367
368
372
377
378
379
381
393
395
400
401
405
408
412
413
414
425
429
433
440
441
450
451
452
453
454
455
456
459
460
465
480
481
482
485
487
490
495
496
500
505
508
509
514
516
518
519
520
524
525
527
528
535
540
541
544
552
553
554
555
571
577
578
591
592
599
600
601
602
603
605
607
614
615
617
618
624
626
636
639
640
641
643
644
647
653
655
660
661
662
670
673
678
682
683
691
695
697
698
699
702
711
713
717
720
726
729
732
737
738
742
743
745
746
747
748
749
751
753
760
764
766
775
776
777
778
780
781
784
785
788
789
792
796
797
801
802
804
806
809
810
813
816
820
821
823
824
826
828
830
835
839
840
842
843
844
852
855
856
857
860
863
864
866
868
872
873
874
877
879
881
883
891
892
895
903
906
907
908
915
921
922
924
926
927
929
931
935
936
937
938
940
943
944
947
951
952
955
958
961
964
972
975
977
978
984
992
995
998
1001
1002
1008
1009
1010
1014
1019
1024
1027
1033
1034
1036
1038
1040
1043
1048
1055
1057
1070
1071
1072
1076
1077
1084
1087
1090
1091
1093
1096
1097
1101
1102
1104
1110
1112
1114
1116
1117
1120
1121
1123
1125
1128
1129
1131
1132
1135
1137
1145
1152
1161
1162
1165
1166
1175
1176
1177
1182
1183
1185
1186
1191
1194
1195
1197
1198
1199
1211
1212
1215
1216
1220
1225
1226
1227
1228
1229
1230
1231
1233
1234
1235
1238
1239
1241
1242
1245
1246
1250
1251
1253
1254
1255
1256
1259
1262
1263
1267
1268
1269
1274
1275
1279
1281
1282
1287
1288
1293
1296
1297
1299
1305
1309
1312
1313
1314
1316
1322
1328
1329
1337
1343
1347
1349
1350
1351
1360
1361
1365
1366
1367
1368
1369
1370
1371
1375
1382
1383
1385
1386
1394
1395
1402
1403
1407
1408
1410
1411
1418
1420
1421
1422
1423
1424
1426
1429
1430
1432
1434
1437
1438
1441
1449
1452
1453
1457
1459
1461
1462
1464
1465
1466
1468
1469
1470
1471
1474
1476
1484
1485
1490
1491
1495
1497
1503
1504
1512
1513
1514
1519
1524
1525
1533
1534
1541
1542
1543
1544
1551
1558
1561
1563
1564
1566
1568
1569
1571
1572
1580
1583
1591
1594
1598
1599
1600
1601
1602
1603
1609
1610
1611
1612
1614
1617
1620
1621
1623
1625
1626
1629
1632
1635
1638
1640
1641
1642
1644
1652
1655
1658
1659
1661
1662
1666
1671
1676
1681
1682
1684
1686
1687
1688
1689
1691
1692
1693
1697
1698
1699
1703
1706
1712
1714
1715
1718
1719
1720
1727
1729
1739
1741
1745
1746
1747
1748
1752
1753
1756
1759
1771
1775
1776
1777
1780
1781
1782
1792
1793
1794
1797
1798
1802
1811
1813
1814
1815
1816
1817
1819
1828
1829
1832
1833
1836
1837
1838
1839
1840
1842
1844
1848
1849
1852
1854
1860
1861
1869
1871
1872
1873
1874
1875
1879
1884
1885
1888
1890
1891
1896
1900
1903
1909
1910
1913
1915
1916
1918
1919
1921
1927
1928
1933
1934
1936
1940
1947
1951
1953
1957
1959
1960
1963
1968
1969
1971
1972
1976
1978
1982
1985
1986
1987
1988
1989
1990
1999
2000
2002
2006
2007
2009
2010
2011
2013
2014
2023
2024
2029
2031
2032
2043
2044
2049
2050
2051
2052
2053
2054
2055
2062
2065
2066
2071
2073
2074
2077
2080
2082
2084
2085
2086
2094
2097
2098
2107
2108
2114
2115
2124
2127
2128
2133
2139
2142
2144
2147
2148
2153
2159
2160
2161
2162
2164
2169
2173
2177
2182
2184
2190
2194
2195
2197
2200
2203
2204
2207
2209
2211
2212
2216
2221
2223
2224
2226
2227
2228
2231
2234
2236
2237
2238
2241
2242
2251
2252
2253
2255
2259
2265
2269
2271
2272
2273
2281
2283
2285
2291
2294
2295
2296
2297
2299
2301
2303
2306
2309
2312
2315
2316
2319
2325
2331
2333
2337
2338
2339
2341
2342
2343
2345
2346
2353
2355
2358
2359
2362
2366
2368
2372
2377
2383
2388
2389
2393
2394
2403
2405
2410
2411
2413
2414
2417
2422
2429
2431
2437
2439
2446
2447
2459
2467
2468
2472
2478
2480
2482
2487
2490
2491
2493
2496
2499
2500
2502
2503
2505
2509
2511
2515
2517
2520
2521
2524
2525
2526
2529
2530
2534
2537
2543
2548
2549
2550
2551
2554
2561
2563
2565
2566
2569
2577
2580
2582
2585
2589
2591
2603
2604
2605
2608
2612
2618
2619
2621
2623
2627
2630
2633
2635
2637
2639
2649
2653
2655
2657
2658
2659
2666
2667
2672
2675
2679
2689
2690
2692
2695
2696
2700
2701
2703
2704
2705
2710
2712
2714
2716
2717
2719
2720
2723
2725
2726
2730
2733
2734
2735
2736
2737
2738
2740
2741
2742
2747
2755
2756
2757
2761
2763
2767
2771
2774
2780
2781
2784
2787
2791
2797
2798
2801
2806
2808
2810
2813
2814
2815
2816
2817
2818
2827
2830
2833
2835
2836
2841
2845
2849
2851
2852
2854
2855
2859
2860
2861
2865
2868
2869
2882
2887
2888
2894
2896
2899
2900
2901
2902
2904
2905
2910
2911
2918
2922
2923
2925
2934
2938
2943
2946
2947
2951
2955
2959
2960
2964
2967
2968
2969
2973
2978
2987
2990
2992
2994
2995
2996
2997
2998
3000
3001
3003
3004
3005
3007
3013
3014
3023
3024
3025
3026
3028
3029
3037
3039
3040
3045
3046
3048
3051
3056
3059
3061
3067
3068
3071
3072
3073
3075
3078
3080
3082
3083
3085
3091
3094
3095
3102
3103
3104
3108
3109
3112
3119
3120
3121
3122
3124
3127
3128
3130
3131
3132
3136
3143
3149
3150
3151
3157
3161
3165
3167
3168
3169
3173
3175
3179
3184
3187
3188
3197
3201
3207
3208
3212
3220
3223
3225
3227
3236
3239
3240
3244
3245
3253
3256
3258
3259
3260
3263
3268
3270
3275
3276
3278
3281
3283
3291
3292
3294
3295
3306
3310
3312
3313
3314
3315
3317
3319
3321
3323
3325
3328
3332
3334
3337
3343
3344
3349
3354
3355
3357
3358
3364
3369
3370
3371
3372
3373
3379
3380
3382
3383
3393
3395
3401
3403
3407
3409
3413
3422
3424
3425
3427
3429
3432
3435
3436
3439
3441
3447
3451
3452
3454
3455
3456
3457
3459
3462
3463
3465
3468
3474
3475
3487
3500
3503
3509
3515
3524
3528
3530
3533
3534
3538
3540
3544
3547
3548
3549
3552
3553
3564
3565
3566
3572
3576
3577
3579
3582
3585
3588
3591
3592
3603
3614
3617
3618
3621
3622
3627
3629
3635
3638
3640
3643
3646
3649
3650
3651
3653
3655
3657
3658
3660
3661
3665
3668
3669
3670
3671
3672
3673
3676
3677
3679
3682
3685
3686
3689
3690
3691
3692
3697
3700
3701
3703
3704
3707
3711
3712
3720
3725
3731
3733
3736
3737
3738
3743
3749
3754
3755
3756
3758
3760
3761
3763
3766
3768
3769
3773
3784
3785
3792
3797
3801
3802
3804
3805
3808
3809
3810
3814
3816
3817
3819
3820
3822
3824
3826
3830
3835
3836
3841
3844
3847
3848
3851
3858
3861
3867
3868
3869
3872
3874
3875
3885
3888
3892
3894
3896
3898
3899
3905
3911
3915
3917
3926
3927
3928
3930
3933
3940
3944
3946
3948
3949
3951
3952
3953
3955
3956
3959
3962
3965
3967
3969
3972
3984
3985
3988
3993
4003
4006
4010
4011
4015
4016
4018
4021
4022
4023
4024
4028
4039
4050
4053
4059
4061
4063
4064
4069
4070
4073
4075
4078
4080
4084
4089
4090
4093
4095
4107
4108
4113
4117
4120
4121
4123
4124
4125
4127
4134
4138
4147
4148
4149
4152
4153
4160
4163
4172
4176
4179
4181
4182
4185
4187
4188
4191
4194
4195
4196
4197
4206
4209
4210
4212
4213
4214
4216
4220
4223
4224
4228
4230
4231
4232
4234
4236
4239
4241
4242
4244
4246
4249
4250
4256
4258
4260
4261
4262
4263
4265
4266
4267
4270
4271
4273
4275
4276
4277
4280
4281
4285
4287
4288
4291
4294
4298
4300
4302
4312
4316
4318
4320
4321
4328
4336
4342
4346
4354
4362
4364
4365
4367
4370
4372
4376
4379
4380
4389
4393
4394
4401
4403
4405
4408
4409
4412
4416
4418
4421
4426
4428
4431
4433
4434
4435
4437
4438
4441
4443
4446
4452
4454
4455
4459
4467
4471
4472
4476
4477
4478
4485
4488
4489
4490
4492
4493
4494
4495
4502
4503
4506
4507
4508
4510
4512
4514
4515
4519
4525
4529
4534
4537
4543
4546
4547
4550
4553
4560
4561
4563
