0
2
3
5
6
9
11
12
13
14
15
19
23
25
26
28
31
34
35
36
37
38
39
40
41
43
45
48
50
52
54
56
57
59
66
68
70
72
74
75
77
78
81
83
84
85
88
91
93
94
98
99
100
101
103
104
105
106
107
108
109
113
114
115
116
121
123
124
125
126
127
128
129
130
133
134
135
136
137
142
143
146
147
149
151
152
155
156
158
163
169
170
171
172
175
176
179
180
181
186
188
192
193
194
195
196
198
200
201
202
204
205
209
215
218
221
225
228
230
231
232
235
236
237
238
239
240
242
244
245
246
248
249
251
252
253
254
262
264
265
266
267
269
270
273
274
275
276
279
280
281
282
283
285
287
288
291
294
297
303
304
310
312
314
315
320
322
325
326
327
328
329
330
333
334
337
343
344
345
346
347
348
349
352
354
355
356
359
360
362
365
367
369
372
373
374
375
377
381
385
389
390
391
395
397
398
402
406
407
408
411
413
418
419
420
422
425
426
427
430
433
436
437
440
441
443
445
448
450
451
454
456
462
466
467
469
471
473
476
478
480
483
484
487
488
489
490
491
492
493
494
500
501
502
503
504
505
507
510
512
514
515
516
517
518
519
520
522
523
526
527
530
531
537
540
541
542
544
545
547
549
550
554
558
559
561
563
565
566
570
571
572
573
578
581
583
584
585
586
587
590
591
594
595
597
601
602
606
607
609
610
612
613
614
615
618
619
620
621
622
623
626
627
628
629
630
634
637
638
639
640
641
644
646
647
648
650
651
652
653
654
656
658
659
662
663
667
668
672
673
675
682
689
690
692
693
696
697
699
700
701
703
704
706
709
713
714
715
716
721
727
728
729
730
731
733
734
735
736
738
739
741
745
746
747
748
749
750
753
754
755
756
757
759
765
766
768
772
774
776
777
778
779
782
784
786
787
791
792
793
794
795
796
798
799
802
803
805
806
807
810
811
812
814
816
817
819
821
822
823
824
827
830
831
833
834
836
838
840
843
846
848
849
850
851
852
853
854
856
858
859
860
862
866
867
868
871
876
879
883
884
886
887
890
891
892
893
894
895
896
897
898
900
904
911
912
913
917
919
920
921
922
925
926
927
934
935
936
940
942
944
946
947
949
953
954
956
957
958
965
966
969
971
972
975
979
980
982
983
986
988
991
992
994
995
997
999
1002
1003
1004
1010
1011
1013
1014
1015
1016
1017
1020
1024
1028
1031
1033
1035
1037
1038
1040
1041
1046
1047
1048
1050
1052
1054
1055
1056
1060
1061
1062
1064
1068
1070
1073
1074
1075
1077
1079
1080
1081
1082
1083
1086
1090
1092
1094
1098
1099
1104
1105
1106
1108
1110
1113
1114
1115
1119
1120
1121
1122
1123
1129
1130
1131
1132
1138
1142
1143
1145
1146
1150
1153
1155
1161
1164
1167
1168
1172
1174
1175
1176
1177
1181
1183
1184
1189
1191
1192
1197
1199
1200
1201
1207
1208
1209
1211
1214
1215
1219
1221
1223
1224
1225
1226
1227
1229
1231
1244
1245
1247
1248
1249
1250
1254
1255
1256
1259
1261
1262
1264
1266
1267
1270
1271
1273
1275
1276
1277
1279
1280
1281
1283
1286
1287
1289
1290
1291
1295
1301
1302
1303
1309
1311
1313
1316
1318
1320
1321
1323
1324
1326
1328
1329
1330
1332
1333
1334
1335
1339
1343
1348
1349
1352
1353
1354
1355
1357
1359
1360
1363
1370
1371
1372
1373
1375
1379
1380
1381
1382
1383
1384
1385
1387
1388
1390
1391
1395
1396
1403
1407
1408
1409
1410
1412
1413
1415
1416
1417
1418
1420
1421
1422
1426
1428
1431
1432
1434
1435
1436
1437
1438
1442
1443
1444
1445
1446
1447
1450
1452
1455
1457
1459
1461
1463
1467
1468
1469
1470
1472
1473
1474
1475
1477
1478
1479
1480
1483
1491
1492
1494
1495
1499
1501
1502
1503
1504
1505
1508
1509
1511
1513
1514
1515
1517
1518
1519
1520
1522
1523
1524
1525
1526
1531
1534
1535
1536
1537
1541
1547
1548
1549
1550
1552
1553
1554
1556
1559
1560
1561
1564
1567
1569
1572
1576
1577
1578
1579
1580
1582
1585
1590
1591
1596
1600
1603
1604
1605
1606
1607
1611
1612
1616
1618
1620
1621
1624
1626
1627
1629
1631
1634
1636
1638
1641
1645
1647
1651
1655
1657
1661
1662
1664
1665
1670
1673
1675
1676
1679
1681
1686
1687
1689
1691
1692
1693
1695
1697
1698
1699
1700
1705
1706
1708
1709
1710
1711
1712
1718
1719
1720
1723
1725
1727
1729
1730
1734
1735
1736
1738
1741
1743
1746
1748
1750
1753
1755
1757
1762
1764
1766
1767
1768
1771
1772
1773
1778
1779
1785
1788
1789
1791
1794
1795
1796
1797
1800
1801
1802
1804
1805
1808
1810
1811
1813
1814
1817
1819
1820
1824
1829
1830
1833
1835
1840
1847
1848
1850
1853
1854
1855
1857
1858
1864
1866
1868
1869
1870
1878
1879
1880
1881
1885
1886
1890
1891
1892
1893
1894
1896
1900
1902
1903
1906
1908
1909
1911
1912
1913
1914
1916
1917
1918
1922
1923
1927
1930
1931
1933
1934
1935
1936
1937
1938
1939
1942
1943
1944
1946
1947
1951
1953
1958
1959
1961
1964
1966
1967
1968
1969
1971
1974
1975
1976
1978
1981
1983
1985
1986
1987
1991
1993
1995
1996
1997
1999
2000
2003
2005
2008
2013
2017
2018
2020
2028
2030
2031
2033
2039
2041
2042
2043
2045
2048
2051
2053
2054
2057
2063
2069
2075
2076
2083
2084
2085
2086
2088
2090
2093
2095
2096
2097
2099
2106
2107
2108
2114
2115
2117
2118
2119
2122
2123
2124
2125
2128
2129
2132
2133
2134
2138
2141
2142
2143
2144
2145
2148
2149
2150
2154
2156
2157
2158
2161
2163
2164
2165
2167
2168
2174
2176
2178
2179
2183
2185
2186
2188
2189
2190
2191
2192
2195
2196
2197
2200
2202
2204
2206
2208
2209
2210
2211
2212
2213
2216
2217
2218
2229
2232
2243
2244
2249
2250
2251
2252
2256
2257
2260
2267
2269
2271
2273
2274
2275
2276
2280
2282
2284
2286
2287
2288
2289
2290
2291
2292
2293
2295
2299
2300
2301
2302
2306
2308
2309
2310
2312
2314
2318
2319
2322
2323
2326
2331
2334
2338
2339
2340
2342
2343
2346
2348
2349
2353
2354
2357
2358
2360
2362
2363
2366
2370
2372
2374
2377
2378
2379
2381
2382
2383
2385
2386
2388
2391
2394
2395
2396
2397
2398
2400
2401
2406
2412
2415
2417
2419
2421
2422
2423
2425
2427
2428
2430
2431
2433
2438
2439
2441
2445
2449
2453
2460
2463
2464
2467
2468
2470
2471
2478
2479
2482
2483
2484
2485
2487
2488
2490
2498
2501
2507
2508
2510
2511
2512
2513
2517
2518
2520
2521
2524
2525
2527
2530
2533
2535
2537
2538
2541
2542
2546
2548
2551
2553
2555
2556
2557
2558
2562
2563
2564
2566
2567
2568
2571
2575
2577
2579
2582
2583
2584
2585
2587
2589
2591
2592
2595
2596
2597
2601
2602
2603
2604
2607
2610
2612
2613
2614
2615
2617
2618
2621
2623
2628
2629
2630
2632
2633
2634
2635
2636
2637
2638
2641
2644
2645
2647
2648
2653
2654
2655
2656
2657
2659
2660
2661
2662
2665
2667
2668
2672
2675
2678
2679
2680
2682
2686
2687
2688
2689
2693
2695
2698
2699
2701
2702
2703
2704
2705
2707
2712
2717
2718
2719
2720
2722
2726
2727
2729
2733
2734
2735
2736
2738
2740
2742
2743
2745
2746
2747
2749
2753
2754
2755
2756
2758
2759
2761
2763
2764
2767
2768
2769
2770
2771
2772
2773
2774
2779
2781
2783
2786
2788
2789
2790
2791
2792
2793
2794
2796
2799
2801
2802
2807
2813
2815
2817
2818
2820
2822
2825
2828
2829
2830
2833
2834
2838
2840
2842
2845
2853
2854
2855
2859
2861
2863
2865
2867
2868
2870
2873
2875
2876
2879
2880
2883
2885
2886
2887
2891
2894
2895
2897
2901
2902
2903
2905
2909
2910
2911
2912
2915
2916
2917
2918
2919
2925
2930
2931
2932
2943
2946
2947
2948
2949
2951
2952
2953
2954
2955
2960
2968
2969
2970
2972
2973
2975
2981
2983
2985
2989
2990
2991
2992
2993
2995
2996
2998
2999
3000
3003
3004
3006
3008
3009
3010
3012
3013
3014
3021
3024
3026
3030
3031
3033
3034
3036
3037
3038
3039
3040
3041
3043
3052
3055
3056
3057
3059
3062
3065
3066
3067
3068
3069
3071
3073
3074
3077
3078
3080
3084
3087
3088
3090
3091
3093
3095
3102
3103
3105
3108
3109
3110
3116
3117
3120
3122
3127
3128
3129
3130
3132
3135
3136
3137
3138
3139
3140
3142
3145
3146
3147
3149
3150
3155
3156
3158
3162
3163
3165
3167
3168
3169
3172
3173
3174
3175
3176
3178
3180
3182
3185
3187
3189
3190
3192
3193
3194
3195
3196
3197
3200
3201
3202
3203
3204
3205
3208
3210
3211
3213
3214
3217
3218
3219
3221
3223
3225
3226
3227
3229
3231
3236
3239
3242
3248
3252
3253
3254
3256
3257
3261
3263
3267
3268
3272
3273
3274
3275
3277
3278
3284
3286
3287
3291
3294
3296
3297
3298
3299
3300
3302
3303
3304
3307
3308
3310
3312
3315
3316
3318
3319
3321
3324
3327
3328
3329
3330
3332
3335
3336
3338
3340
3342
3348
3349
3351
3356
3357
3358
3362
3364
3365
3370
3371
3372
3374
3378
3379
3381
3383
3385
3387
3390
3393
3395
3396
3400
3402
3403
3404
3405
3406
3407
3408
3409
3410
3411
3412
3415
3416
3418
3420
3421
3422
3424
3425
3426
3429
3430
3431
3432
3434
3437
3439
3440
3442
3443
3444
3446
3450
3451
3452
3459
3462
3465
3466
3467
3468
3469
3470
3471
3472
3475
3477
3480
3482
3483
3487
3489
3490
3492
3494
3495
3500
3501
3502
3505
3507
3509
3510
3513
3519
3520
3523
3526
3527
3528
3529
3532
3533
3536
3538
3540
3542
3543
3544
3545
3546
3547
3549
3551
3553
3555
3560
3561
3564
3565
3567
3570
3571
3573
3574
3577
3578
3579
3580
3581
3582
3583
3584
3585
3587
3595
3596
3599
3600
3601
3602
3603
3608
3609
3610
3611
3618
3619
3622
3626
3627
3628
3630
3631
3638
3640
3642
3643
3644
3645
3646
3649
3653
3654
3656
3658
3660
3661
3662
3664
3665
3667
3670
3671
3673
3674
3675
3678
3679
3680
3682
3683
3685
3687
3690
3691
3693
3695
3697
3701
3703
3705
3709
3710
3713
3716
3718
3720
3721
3726
3727
3728
3730
3731
3733
3734
3735
3736
3737
3738
3742
3743
3744
3747
3750
3751
3752
3755
3756
3758
3763
3764
3765
3769
3770
3771
3772
3775
3778
3779
3781
3785
3787
3788
3791
3792
3793
3794
3796
3797
3798
3799
3800
3802
3803
3805
3806
3812
3813
3814
3815
3816
3817
3818
3819
3824
3829
3830
3833
3834
3838
3840
3841
3842
3844
3848
3849
3850
3851
3852
3853
3855
3862
3863
3864
3865
3867
3868
3871
3880
3881
3882
3883
3885
3886
3887
3888
3889
3890
3892
3893
3896
3898
3901
3902
3906
3908
3910
3914
3915
3916
3918
3920
3921
3922
3923
3924
3928
3929
3934
3935
3936
3940
3941
3942
3944
3945
3948
3949
3950
3951
3952
3954
3955
3960
3961
3962
3964
3967
3969
3970
3972
3978
3980
3981
3982
3987
3988
3990
3991
3994
3995
3997
3998
4000
4007
4008
4010
4011
4012
4017
4018
4019
4024
4025
4027
4028
4032
4033
4035
4037
4038
4039
4041
4042
4049
4050
4051
4053
4055
4056
4060
4062
4063
4066
4068
4071
4073
4075
4077
4085
4088
4089
4090
4091
4093
4095
4097
4098
4099
4101
4102
4106
4108
4113
4114
4119
4120
4122
4125
4126
4128
4130
4131
4133
4136
4137
4140
4142
4143
4144
4145
4147
4152
4153
4156
4157
4160
4162
4166
4168
4169
4170
4172
4173
4175
4181
4184
4185
4186
4187
4190
4194
4199
4205
4208
4209
4210
4211
4213
4215
4217
4218
4219
4222
4223
4225
4227
4229
4230
4232
4233
4234
4236
4237
4239
4244
4245
4247
4250
4253
4254
4257
4258
4260
4262
4263
4265
4267
4268
4269
4270
4274
4277
4278
4279
4281
4283
4284
4286
4288
4290
4291
4293
4294
4295
4296
4302
4310
4311
4320
4321
4322
4323
4324
4325
4328
4333
4335
4339
4341
4342
4345
4346
4347
4349
4350
4351
4354
4355
4356
4357
4359
4360
4361
4366
4367
4369
4370
4371
4372
4373
4374
4376
4378
4379
4380
4382
4384
4385
4387
4388
4390
4391
4392
4394
4396
4398
4402
4404
4406
4408
4409
4412
4415
4418
4421
4424
4429
4432
4434
4435
4436
4441
4442
4444
4445
4447
4448
4449
4452
4454
4456
4458
4459
4461
4466
4469
4471
4472
4474
4476
4477
4478
4479
4481
4483
4485
4487
4490
4491
4492
4494
4495
4497
4498
4499
4500
4501
4502
4504
4507
4509
4510
4511
4518
4520
4521
4526
4528
4529
4534
4541
4548
4549
4551
4552
4553
4554
4555
4556
4558
4559
4562
4563
4569
4572
4574
4575
4576
4578
4579
4580
4582
4583
4584
4585
4586
4588
4589
4593
4594
4598
4601
4602
4603
4605
4606
4608
4609
4610
4615
4618
4620
4622
4624
4625
4627
4628
4630
4633
4634
4635
4636
4640
4641
4642
4643
4644
4645
4646
4649
4650
4651
4652
4653
4654
4656
4660
4662
4664
4666
4667
4670
4671
4672
4674
4675
4677
4682
4685
4687
4696
4697
4698
4705
4706
4711
4715
4716
4717
4718
4722
4723
4724
4726
4727
4728
4729
4731
4733
4735
4736
4741
4742
4744
4745
4747
4750
4752
4757
4760
4761
4764
4766
4769
4770
4772
4774
4779
4780
4781
4783
4785
4786
4789
4790
4791
4794
4795
4797
4799
4801
4802
4807
4808
4810
4814
4816
4820
4821
4822
4824
4825
4829
4831
4832
4833
4834
4837
4838
4840
4841
4844
4845
4846
4847
4855
4856
4857
4859
4866
4868
4869
4873
4880
4882
4883
4884
4885
4887
4888
4889
4890
4892
4894
4895
4898
4902
4903
4904
4906
4907
4910
4912
4917
4918
4922
4924
4928
4932
4934
4935
4943
4945
4946
4950
4954
4955
4957
4959
4961
4962
4963
4964
4965
4966
4967
4972
4974
4975
4976
4977
4978
4983
4984
4987
4988
4989
4990
4993
4996
4997
4998
4999
5001
5003
5005
5006
5008
5013
5014
5015
5016
5017
5019
5020
5022
5025
5030
5031
5033
5035
5037
5039
5040
5042
5045
5046
5053
5059
5061
5062
5069
5070
5073
5074
5075
5082
5084
5085
5088
5093
5094
5096
5097
5098
5099
5100
5103
5104
5105
5106
5107
5108
5114
5116
5118
5121
5124
5127
5130
5131
5134
5135
5136
5137
5142
5144
5145
5147
5148
5151
5152
5154
5156
5157
5158
5159
5160
5161
5164
5165
5166
5169
5170
5173
5174
5175
5176
5180
5181
5184
5185
5186
5189
5191
5193
5195
5196
5197
5198
5203
5204
5208
5209
5210
5211
5213
5214
5216
5217
5220
5221
5226
5228
5229
5230
5232
5233
5234
5238
5239
5241
5243
5244
5245
5246
5247
5251
5253
5254
5256
5259
5262
5263
5265
5269
5270
5272
5283
5285
5287
5289
5291
5294
5296
5299
5300
5304
5305
5308
5311
5314
5316
5317
5320
5321
5324
5325
5326
5327
5329
5330
5332
5334
5336
5339
5342
5344
5347
5351
5352
5353
5354
5355
5356
5358
5360
5361
5363
5364
5366
5367
5368
5369
5371
5373
5374
5376
5377
5379
5380
5383
5386
5388
5394
5395
5396
5399
5400
5408
5410
5411
5412
5413
5414
5416
5418
5419
5420
5423
5428
5430
5432
5434
5435
5438
5440
5441
5442
5443
5444
5450
5451
5454
5461
5466
5469
5470
5471
5478
5479
5482
5483
5484
5485
5488
5491
5492
5499
5503
5508
5512
5514
5515
5517
5518
5519
5523
5525
5526
5528
5530
5531
5532
