0
1
2
4
5
7
11
13
24
28
31
40
42
44
50
60
63
65
73
75
78
82
91
95
97
98
103
106
107
108
112
116
118
119
122
124
126
127
130
131
133
135
138
144
146
148
153
155
159
169
176
177
181
185
186
187
200
201
203
206
207
208
209
215
217
218
221
226
228
229
231
238
239
242
243
247
252
256
258
260
265
266
272
275
276
284
286
288
289
292
294
297
306
308
314
321
325
328
330
332
336
338
346
349
351
352
359
361
368
371
372
373
377
379
385
386
389
394
396
398
403
408
409
413
415
418
419
432
435
441
443
453
459
460
461
462
466
470
471
476
478
484
488
490
491
501
505
506
513
516
518
519
520
532
533
534
540
542
543
560
564
566
567
573
578
579
585
586
587
593
594
597
599
604
614
615
617
621
625
627
630
635
639
642
646
650
657
659
661
673
675
676
680
688
691
694
695
699
700
703
705
707
709
714
721
724
727
732
734
735
738
739
740
742
748
749
750
754
758
768
770
775
777
779
791
792
795
796
797
805
806
807
809
810
812
814
820
824
836
839
840
841
846
856
859
862
863
866
870
876
880
886
887
888
896
914
921
926
927
928
931
934
936
943
944
949
953
962
966
969
970
975
976
986
988
990
995
998
999
1000
1003
1005
1006
1008
1019
1020
1022
1024
1027
1029
1031
1035
1038
1039
1042
1048
1049
1051
1054
1057
1059
1066
1068
1069
1071
1073
1077
1078
1080
1082
1090
1091
1093
1094
1096
1098
1103
1114
1116
1130
1136
1148
1150
1153
1158
1160
1161
1165
1170
1171
1173
1183
1188
1191
1195
1198
1203
1204
1207
1208
1217
1220
1225
1227
1229
1234
1236
1239
1244
1247
1249
1261
1262
1263
1265
1266
1269
1285
1293
1297
1299
1300
1310
1311
1314
1316
1317
1321
1323
1328
1329
1342
1343
1347
1355
1358
1359
1365
1366
1367
1370
1373
1374
1375
1378
1379
1387
1389
1391
1395
1398
1403
1405
1413
1421
1429
1432
1433
1441
1448
1450
1451
1456
1457
1459
1461
1462
1468
1470
1474
1475
1478
1479
1484
1490
1494
1498
1499
1501
1504
1506
1507
1512
1515
1516
1519
1520
1521
1522
1532
1533
1534
1538
1541
1542
1549
1556
1557
1559
1562
1564
1567
1571
1583
1588
1594
1597
1600
1604
1605
1608
1611
1618
1620
1626
1629
1632
1642
1644
1645
1646
1647
1652
1654
1659
1662
1666
1671
1673
1681
1693
1694
1695
1696
1710
1712
1713
1716
1717
1719
1726
1731
1737
1744
1751
1752
1756
1757
1764
1765
1768
1769
1771
1772
1773
1776
1778
1781
1783
1788
1793
1798
1804
1805
1806
1810
1814
1815
1816
1818
1826
1829
1831
1835
1836
1841
1842
1845
1848
1850
1852
1860
1861
1866
1871
1873
1874
1880
1885
1886
1889
1891
1892
1893
1894
1901
1905
1906
1910
1915
1916
1918
1929
1930
1934
1935
1941
1943
1944
1947
1955
1959
1960
1962
1963
1964
1970
1971
1976
1981
1989
1994
1995
1997
2001
2003
2007
2008
2009
2015
2017
2018
2021
2023
2031
2032
2035
2036
2042
2045
2047
2048
2049
2051
2053
2057
2058
2059
2065
2066
2071
2074
2075
2078
2084
2088
2089
2091
2092
2095
2099
2100
2101
2103
2104
2106
2107
2108
2111
2113
2114
2117
2118
2125
2128
2129
2134
2136
2143
2147
2149
2155
2157
2159
2163
2170
2171
2176
2184
2185
2189
2190
2194
2195
2199
2201
2207
2223
2231
2234
2244
2246
2255
2259
2260
2271
2273
2276
2279
2282
2283
2285
2294
2296
2298
2301
2302
2303
2306
2309
2310
2312
2315
2330
2334
2336
2342
2344
2351
2352
2355
2356
2360
2365
2367
2369
2375
2377
2378
2385
2392
2396
2398
2403
2404
2405
2406
2407
2410
2413
2414
2416
2418
2422
2425
2427
2428
2433
2436
2437
2441
2444
2453
2462
2465
2474
2485
2487
2493
2498
2500
2501
2505
2513
2517
2522
2527
2537
2538
2549
2550
2551
2559
2561
2564
2566
2572
2574
2575
2576
2577
2581
2582
2585
2587
2589
2593
2601
2607
2613
2617
2624
2626
2636
2639
2642
2643
2644
2651
2656
2664
2668
2670
2671
2672
2678
2681
2687
2693
2696
2700
2702
2706
2710
2712
2713
2714
2718
2722
2725
2726
2728
2733
2737
2741
2747
2760
2761
2762
2768
2773
2775
2781
2785
2786
2788
2799
2803
2805
2807
2813
2814
2818
2822
2823
2826
2827
2828
2830
2831
2833
2834
2837
2839
2841
2842
2843
2844
2846
2847
2848
2854
2855
2856
2858
2859
2861
2866
2867
2868
2869
2870
2872
2875
2879
2882
2884
2887
2891
2902
2909
2912
2914
2916
2917
2921
2922
2923
2927
2936
2939
2941
2948
2950
2953
2954
2956
2957
2958
2959
2962
2963
2964
2965
2970
2971
2980
2989
2994
2998
3000
3002
3003
3008
3012
3014
3018
3038
3039
3041
3050
3055
3057
3058
3062
3066
3070
3073
3074
3077
3078
3080
3085
3089
3104
3107
3116
3117
3124
3129
3139
3141
3142
3144
3145
3146
3153
3158
3161
3164
3165
3169
3171
3175
3177
3178
3181
3183
3185
3186
3188
3189
3191
3203
3205
3207
3210
3212
3213
3214
3221
3222
3224
3225
3226
3228
3229
3233
3234
3238
3248
3251
3252
3255
3258
3260
3264
3265
3276
3287
3291
3293
3294
3298
3299
3300
3303
3308
3310
3313
3317
3320
3328
3329
3330
3332
3335
3336
3337
3338
3339
3345
3348
3350
3360
3371
3373
3375
3380
3384
3385
3390
3391
3392
3398
3410
3412
3413
3418
3423
3429
3430
3431
3434
3442
3443
3449
3458
3460
3462
3468
3469
3470
3473
3475
3477
3479
3481
3486
3488
3490
3491
3496
3497
3499
3505
3509
3510
3512
3513
3514
3518
3519
3520
3522
3527
3530
3534
3538
3539
3540
3542
3543
3551
3552
3560
3561
3562
3573
3576
3579
3580
3587
3588
3589
3592
3596
3597
3601
3605
3612
3619
3620
3624
3626
3634
3635
3636
3648
3649
3652
3655
3658
3659
3664
3668
3669
3671
3673
3676
3679
3681
3684
3686
3688
3689
3694
3698
3699
3701
3705
3710
3712
3714
3720
3721
3725
3726
3728
3730
3731
3734
3737
3738
3739
3747
3748
3749
3752
3756
3757
3758
3761
3762
3773
3780
3786
3788
3792
3800
3804
3811
3812
3822
3829
3832
3834
3840
3844
3846
3848
3856
3875
3877
3879
3880
3882
3885
3887
3892
3894
3895
3900
3903
3906
3909
3911
3914
3918
3919
3926
3929
3930
3934
3936
3937
3939
3942
3944
3947
3950
3960
3968
3970
3972
3980
3986
3989
3994
3995
3997
4001
4004
4005
4010
4011
4012
4013
4015
4017
4018
4022
4023
4030
4031
4033
4036
4037
4039
4043
4044
4051
4053
4058
4059
4060
4061
4066
4070
4074
4076
4077
4093
4096
4103
4107
4114
4116
4119
4135
4139
4143
4144
4146
4147
4152
4156
4157
4160
4162
4169
4172
4176
4177
4178
4179
4181
4192
4193
4199
4201
4202
4204
4207
4211
4213
4215
4216
4220
4221
4227
4234
4236
4237
4239
4240
4243
4257
4266
4267
4271
4275
4276
4279
4280
4285
4287
4288
4297
4302
4304
4306
4307
4310
4312
4316
4317
4319
4323
4327
4329
4336
4337
4339
4340
4341
4342
4343
4352
4357
4361
4365
4366
4369
4372
4374
4382
4384
4386
4389
4398
4399
4400
4401
4402
4403
4404
4407
4410
4414
4418
4425
4426
4427
4428
4431
4439
4442
4443
4444
4445
4447
4450
4454
4460
4462
4464
4472
4476
4478
4483
4488
4491
4494
4499
4500
4505
4506
4509
4520
4521
4524
4532
4536
4539
4548
4552
4554
4558
4560
4564
4566
4567
4568
4570
4574
4579
4580
4582
4586
4595
4606
4615
4622
4630
4632
4634
4636
4641
4642
4648
4649
4653
4654
4655
4657
4658
4659
4660
4665
4670
4673
4677
4680
4681
4688
4691
4692
4695
4699
4711
4713
4717
4718
4721
4730
4731
4734
4737
4739
4742
4746
4748
4758
4759
4761
4764
4766
4767
4770
4775
4777
4780
4786
4787
4789
4790
4791
4796
4805
4806
4813
4816
4817
4819
4830
4831
4832
4833
4838
4841
4854
4855
4856
4857
4858
4864
4866
4874
4883
4884
4889
4892
4893
4894
4895
4901
4904
4905
4906
4908
4911
4916
4919
4927
4936
4942
4945
4947
4948
4949
4954
4958
4966
4971
4972
4975
4976
4977
4978
4980
4981
4986
4992
4995
5000
5001
5007
5010
5011
5012
5016
5018
5019
5020
5024
5028
5031
5038
5050
5051
5054
5056
5059
5064
5067
5070
5071
5088
5090
5095
5099
5103
5107
5110
5118
5123
5126
5127
5129
5130
5131
5134
5145
5155
5157
5162
5165
5168
5170
5172
5173
5181
5193
5196
5197
5199
5201
5204
5207
5211
5213
5215
5218
5219
5227
5231
5238
5246
5247
5251
5253
5255
5257
5259
5261
5279
5280
5282
5288
5290
5293
5296
5297
5298
5301
5302
5309
5312
5315
5316
5318
5321
5323
5327
5331
5340
5350
5356
5358
5364
5374
5376
5383
5385
5389
5390
5391
5393
5394
5395
5404
5416
5419
5426
5427
5429
5431
5434
5437
5441
5449
5452
5453
5456
5461
5462
5463
5464
5477
5490
5495
5503
5508
5511
5515
5521
5524
5528
5529
5532
5538
