0
2
5
6
16
24
25
26
28
32
39
42
45
47
49
50
54
56
59
60
63
65
74
84
85
88
92
94
97
99
101
102
107
108
111
121
123
124
125
132
133
138
139
140
141
143
144
145
149
154
155
162
163
164
165
172
176
178
182
186
187
188
191
192
196
208
213
216
224
228
230
233
234
237
238
239
240
241
251
252
259
260
263
267
270
282
283
287
295
297
302
309
314
317
318
321
329
336
338
346
348
349
351
355
359
360
361
364
366
370
373
379
380
383
389
391
393
394
398
400
404
410
412
413
416
417
419
421
422
427
428
431
458
459
460
464
470
480
481
484
485
489
495
496
502
505
506
507
509
510
512
513
515
516
518
524
533
544
545
546
547
548
549
551
553
554
555
558
566
567
568
574
575
580
583
584
585
587
593
596
599
603
606
611
614
619
621
625
629
633
634
641
645
647
651
653
654
655
657
660
664
666
668
670
671
674
675
690
691
694
698
699
707
711
712
715
720
721
722
728
736
740
753
755
756
757
760
764
768
769
770
775
778
781
784
785
791
793
797
800
801
803
805
813
814
816
818
820
825
827
833
837
838
839
841
848
853
856
857
864
868
870
872
874
875
882
883
884
885
891
892
898
899
903
910
913
917
919
925
931
935
936
942
945
946
951
952
961
963
964
966
967
968
972
973
974
979
980
983
984
987
990
999
1002
1003
1010
1011
1013
1014
1018
1019
1025
1033
1038
1039
1046
1053
1054
1056
1063
1066
1067
1082
1086
1088
1090
1091
1094
1095
1098
1102
1103
1104
1106
1120
1123
1125
1127
1132
1138
1140
1150
1159
1164
1165
1166
1169
1172
1173
1175
1176
1181
1185
1187
1194
1197
1201
1205
1206
1207
1210
1213
1219
1227
1230
1231
1232
1234
1236
1239
1240
1244
1245
1246
1248
1250
1252
1253
1259
1265
1266
1279
1282
1283
1286
1287
1288
1290
1292
1297
1299
1303
1304
1307
1308
1309
1313
1314
1318
1320
1321
1323
1328
1331
1334
1335
1336
1339
1340
1344
1346
1348
1349
1351
1356
1358
1359
1360
1362
1364
1368
1371
1374
1376
1378
1382
1390
1392
1396
1397
1400
1405
1406
1408
1410
1411
1413
1414
1418
1419
1420
1422
1423
1425
1430
1432
1434
1435
1437
1440
1445
1450
1451
1456
1465
1470
1471
1474
1486
1489
1491
1495
1502
1503
1509
1511
1514
1534
1536
1541
1545
1546
1553
1557
1571
1575
1578
1579
1592
1594
1598
1601
1607
1609
1610
1611
1612
1614
1615
1616
1619
1621
1623
1631
1633
1635
1637
1642
1651
1657
1663
1668
1671
1673
1674
1678
1680
1682
1686
1687
1690
1691
1694
1696
1699
1704
1705
1716
1717
1718
1720
1725
1729
1730
1732
1734
1745
1746
1747
1751
1753
1756
1758
1761
1766
1767
1770
1773
1782
1785
1788
1790
1792
1797
1801
1802
1804
1808
1813
1816
1826
1827
1830
1834
1837
1839
1840
1842
1843
1845
1855
1857
1864
1870
1872
1873
1875
1878
1881
1883
1884
1885
1894
1903
1904
1907
1909
1911
1912
1913
1914
1925
1927
1929
1936
1939
1941
1944
1945
1946
1954
1961
1963
1964
1965
1970
1971
1972
1980
1981
1983
1992
1995
1999
2003
2006
2009
2010
2011
2012
2013
2016
2020
2023
2027
2029
2031
2038
2040
2054
2055
2059
2064
2068
2070
2074
2076
2078
2080
2084
2087
2089
2090
2091
2100
2101
2102
2103
2110
2113
2114
2120
2125
2132
2135
2136
2139
2141
2143
2146
2150
2158
2159
2161
2163
2168
2169
2175
2180
2183
2185
2186
2196
2201
2203
2209
2210
2215
2217
2220
2227
2228
2229
2231
2233
2236
2238
2241
2244
2249
2250
2251
2252
2254
2255
2257
2260
2264
2268
2275
2279
2285
2291
2294
2296
2298
2299
2300
2304
2305
2308
2309
2310
2312
2313
2316
2319
2322
2325
2337
2343
2344
2348
2350
2353
2355
2356
2357
2358
2360
2366
2367
2370
2371
2372
2374
2381
2383
2384
2386
2387
2389
2390
2391
2393
2394
2398
2400
2404
2409
2418
2419
2423
2426
2427
2430
2438
2439
2441
2443
2449
2450
2454
2455
2456
2464
2467
2468
2469
2470
2471
2473
2477
2478
2479
2480
2488
2494
2495
2498
2500
2501
2502
2505
2509
2514
2520
2521
2524
2526
2527
2530
2539
2543
2544
2547
2549
2550
2551
2553
2554
2559
2564
2567
2568
2569
2570
2571
2572
2573
2574
2579
2583
2584
2585
2586
2591
2597
2598
2599
2604
2608
2610
2612
2614
2615
2617
2618
2620
2621
2629
2638
2639
2648
2650
2658
2659
2661
2663
2665
2666
2670
2672
2674
2675
2677
2693
2694
2695
2698
2700
2702
2704
2705
2708
2715
2720
2723
2724
2728
2729
2730
2731
2736
2739
2742
2747
2748
2752
2753
2759
2761
2764
2781
2782
2783
2787
2793
2797
2800
2801
2803
2805
2807
2816
2818
2825
2833
2836
2839
2840
2844
2846
2847
2849
2850
2852
2853
2856
2863
2864
2866
2867
2872
2874
2875
2877
2882
2886
2889
2890
2891
2893
2894
2897
2913
2923
2925
2926
2927
2928
2930
2932
2937
2938
2939
2940
2949
2951
2953
2955
2957
2958
2959
2960
2961
2964
2967
2969
2976
2978
2979
2980
2981
2984
2985
2994
2995
3000
3001
3002
3003
3004
3006
3011
3012
3013
3014
3016
3017
3022
3026
3027
3028
3030
3031
3032
3034
3036
3040
3044
3047
3049
3053
3055
3056
3058
3060
3061
3068
3082
3086
3090
3091
3092
3093
3094
3095
3104
3106
3111
3112
3115
3121
3122
3124
3125
3130
3133
3141
3145
3146
3149
3154
3157
3162
3167
3169
3175
3183
3187
3189
3192
3193
3194
3203
3205
3206
3207
3210
3212
3229
3233
3234
3237
3241
3243
3248
3252
3256
3259
3260
3261
3265
3267
3269
3272
3273
3276
3278
3282
3284
3288
3289
3290
3293
3294
3295
3298
3303
3306
3309
3317
3329
3330
3331
3334
3335
3337
3343
3344
3348
3349
3354
3356
3357
3359
3361
3362
3365
3368
3369
3370
3374
3376
3381
3387
3392
3393
3398
3402
3403
3407
3408
3410
3411
3413
3416
3418
3426
3428
3430
3439
3446
3447
3448
3449
3450
3461
3462
3464
3466
3469
3472
3474
3475
3485
3488
3490
3492
3493
3496
3502
3503
3505
3506
3509
3510
3516
3518
3523
3525
3528
3532
3538
3541
3542
3547
3548
3549
3551
3562
3563
3564
3565
3567
3569
3583
3584
3585
3586
3590
3593
3594
3598
3605
3608
3616
3622
3624
3625
3628
3630
3634
3637
3640
3641
3644
3645
3646
3651
3660
3663
3669
3673
3674
3676
3680
3681
3688
3689
3691
3692
3693
3698
3702
3704
3718
3728
3729
3735
3739
3742
3744
3746
3748
3750
3756
3759
3760
3764
3765
3766
3768
3772
3775
3777
3780
3783
3784
3789
3796
3801
3804
3807
3809
3812
3815
3817
3818
3820
3824
3828
3829
3835
3838
3840
3841
3843
3844
3845
3850
3853
3855
3856
3857
3862
3864
3868
3870
3871
3878
3880
3890
3894
3895
3898
3900
3902
3903
3904
3907
3908
3918
3920
3925
3927
3928
3929
3933
3936
3940
3941
3945
3947
3950
3951
3952
3956
3958
3960
3962
3963
3981
3984
3986
3987
3989
3992
3997
3998
4001
4004
4007
4010
4016
4018
4022
4027
4029
4030
4034
4041
4043
4044
4048
4055
4058
4061
4065
4066
4067
4075
4077
4082
4084
4090
4091
4097
4099
4101
4105
4109
4112
4118
4119
4125
4127
4138
4143
4145
4147
4152
4153
4154
4156
4158
4159
4160
4162
4168
4169
4170
4175
4176
4178
4181
4188
4189
4191
4195
4196
4198
4199
4200
4205
4208
4212
4216
4222
4225
4229
4234
4235
4242
4245
4251
4253
4254
4256
4257
4258
4263
4264
4269
4270
4273
4274
4277
4279
4281
4282
4285
4287
4288
4289
4290
4293
4295
4297
4308
4309
4315
4323
4325
4328
4332
4336
4337
4338
4340
4349
4352
4356
4357
4365
4369
4374
4377
4378
4382
4391
4399
4400
4406
4407
4410
4420
4422
4426
4427
4428
4433
4435
4437
4441
4443
4447
4449
4454
4455
4456
4461
4463
4473
4475
4481
4482
4483
4492
4497
4498
4501
4502
4512
4515
4516
4519
4520
4532
4535
4536
4537
4547
4549
4550
4553
4560
4564
4570
4574
4575
4577
4578
4586
4587
4594
4597
4599
4608
4609
4617
4618
4619
4620
4621
4622
4624
4625
4630
4632
4640
4645
4648
4650
4651
4655
4658
4660
4662
4664
4665
4666
4667
4669
4672
4675
4678
4680
4686
4688
4691
4694
4698
4700
4703
4705
4707
4708
4709
4711
4712
4714
4718
4721
4722
4726
4727
4731
4737
4745
4753
4755
4761
4769
4774
4777
4783
4784
4788
4792
4794
