0
1
3
4
8
11
12
13
14
16
17
18
19
20
22
24
26
29
31
32
33
36
39
40
43
49
50
56
58
62
64
66
69
70
72
73
74
76
77
78
84
86
91
93
96
98
100
105
109
113
117
118
121
122
123
125
127
128
132
134
137
142
143
144
147
148
158
159
161
166
167
168
171
172
173
174
177
178
180
182
183
186
189
190
191
193
194
196
197
200
201
202
206
209
211
212
217
218
219
223
224
226
227
228
229
230
233
234
235
238
239
240
241
253
254
255
257
259
261
266
268
270
272
273
274
276
285
287
291
292
293
294
301
302
304
305
310
313
314
319
321
323
326
330
331
334
335
338
342
343
344
345
347
348
349
351
353
358
360
362
364
366
367
368
369
370
371
373
375
376
377
380
384
385
386
390
392
393
394
397
398
400
403
404
409
410
411
416
417
418
419
421
424
425
426
433
435
436
440
441
442
443
448
449
454
456
457
458
460
461
465
466
467
470
471
472
473
478
480
481
482
485
488
489
490
494
496
498
500
503
504
505
506
508
509
513
514
515
516
518
520
521
524
526
527
530
531
534
535
536
537
540
541
543
552
553
554
561
563
564
565
568
570
577
578
579
580
582
587
589
593
594
595
597
599
600
601
602
603
604
606
609
610
613
616
617
621
622
623
624
627
631
632
633
639
643
646
650
651
654
655
656
658
659
660
661
664
666
668
670
671
674
678
679
680
681
682
683
684
687
688
693
695
696
697
700
702
703
704
709
713
714
717
719
720
721
722
723
726
727
728
730
731
732
735
737
738
739
740
742
745
746
749
754
757
759
764
768
769
770
771
772
780
781
783
784
786
787
789
790
792
794
797
798
802
804
807
809
810
811
813
814
815
817
825
827
829
830
831
838
840
841
846
848
852
853
857
859
860
862
864
865
868
872
873
875
876
878
880
882
884
886
888
890
894
895
896
898
899
900
903
905
906
907
908
910
914
915
917
918
920
921
925
926
928
930
931
934
935
937
938
943
946
948
949
951
956
958
959
962
963
964
967
968
970
972
973
974
975
977
979
981
982
984
986
987
988
993
995
997
998
999
1002
1004
1008
1012
1014
1019
1022
1024
1034
1035
1037
1038
1039
1040
1043
1044
1045
1046
1047
1048
1049
1050
1051
1053
1055
1057
1060
1062
1064
1065
1067
1072
1078
1079
1081
1082
1083
1084
1088
1090
1092
1096
1097
1100
1105
1106
1107
1109
1110
1114
1116
1117
1121
1122
1123
1124
1127
1130
1131
1135
1138
1144
1145
1146
1150
1151
1152
1155
1159
1160
1161
1163
1164
1165
1168
1169
1171
1175
1178
1179
1180
1183
1184
1186
1187
1188
1190
1191
1194
1198
1199
1203
1207
1212
1217
1218
1220
1221
1222
1223
1224
1227
1228
1229
1231
1232
1234
1235
1236
1239
1240
1241
1242
1246
1247
1248
1251
1252
1253
1255
1256
1257
1259
1260
1262
1263
1266
1268
1272
1274
1277
1278
1279
1280
1283
1285
1287
1290
1293
1294
1297
1298
1300
1301
1305
1306
1308
1312
1315
1320
1321
1322
1327
1329
1331
1332
1333
1335
1337
1338
1341
1343
1344
1346
1347
1350
1352
1355
1356
1358
1361
1362
1363
1365
1371
1375
1378
1379
1380
1383
1384
1387
1388
1390
1391
1392
1394
1395
1397
1398
1399
1402
1403
1408
1409
1410
1412
1413
1415
1419
1421
1422
1427
1428
1429
1431
1432
1434
1435
1436
1438
1439
1440
1442
1443
1444
1445
1447
1448
1449
1451
1454
1455
1456
1458
1459
1460
1461
1463
1464
1465
1467
1468
1469
1471
1472
1474
1481
1483
1486
1489
1490
1492
1493
1494
1499
1501
1502
1504
1507
1508
1510
1513
1515
1517
1519
1520
1521
1523
1525
1526
1529
1532
1533
1534
1535
1536
1537
1538
1539
1541
1543
1544
1546
1548
1549
1550
1552
1555
1561
1564
1565
1566
1569
1574
1575
1582
1583
1585
1587
1589
1592
1593
1594
1596
1598
1599
1601
1602
1603
1604
1608
1610
1613
1616
1621
1624
1628
1629
1630
1633
1634
1636
1637
1639
1645
1647
1649
1650
1651
1652
1654
1655
1656
1658
1665
1667
1669
1674
1675
1676
1681
1683
1684
1685
1687
1688
1690
1691
1693
1698
1699
1700
1702
1703
1704
1708
1709
1710
1711
1712
1713
1715
1717
1720
1729
1732
1733
1734
1736
1737
1739
1741
1742
1743
1744
1745
1746
1748
1750
1751
1752
1755
1756
1757
1759
1760
1763
1764
1766
1767
1768
1769
1770
1772
1774
1777
1778
1779
1781
1787
1788
1789
1791
1795
1796
1798
1799
1801
1802
1805
1806
1807
1809
1810
1811
1812
1814
1815
1816
1818
1820
1821
1823
1824
1826
1829
1830
1831
1832
1834
1837
1839
1841
1845
1846
1847
1851
1854
1855
1857
1858
1859
1860
1862
1863
1864
1872
1874
1875
1877
1879
1881
1886
1889
1893
1895
1896
1898
1899
1900
1902
1905
1908
1909
1910
1911
1913
1914
1916
1925
1926
1928
1930
1931
1936
1937
1944
1948
1950
1951
1952
1953
1959
1961
1963
1964
1965
1968
1970
1972
1973
1974
1976
1977
1980
1985
1987
1989
1992
1993
1994
1997
1998
1999
2002
2005
2009
2012
2017
2019
2020
2021
2022
2024
2027
2028
2029
2032
2037
2040
2042
2044
2046
2047
2051
2053
2054
2058
2062
2063
2065
2066
2071
2073
2074
2076
2081
2085
2087
2088
2090
2092
2096
2098
2100
2102
2103
2104
2105
2106
2108
2109
2112
2119
2122
2123
2128
2129
2135
2138
2140
2142
2145
2147
2150
2152
2153
2156
2157
2160
2162
2168
2172
2173
2174
2175
2176
2177
2178
2179
2180
2182
2183
2185
2187
2188
2189
2190
2192
2193
2194
2198
2200
2203
2205
2206
2207
2208
2210
2211
2212
2213
2214
2216
2221
2225
2228
2229
2230
2235
2237
2238
2239
2243
2244
2245
2247
2249
2250
2251
2252
2255
2256
2258
2259
2266
2267
2268
2270
2272
2274
2275
2277
2281
2286
2287
2289
2290
2291
2294
2296
2297
2301
2306
2311
2312
2313
2317
2318
2324
2325
2326
2327
2328
2332
2336
2345
2348
2350
2351
2353
2357
2363
2364
2365
2367
2369
2371
2376
2378
2379
2380
2384
2386
2387
2393
2395
2399
2400
2409
2410
2412
2415
2416
2418
2422
2423
2428
2430
2431
2432
2433
2435
2437
2438
2439
2440
2441
2444
2445
2446
2448
2449
2450
2451
2453
2459
2460
2465
2466
2467
2470
2473
2481
2490
2492
2493
2495
2496
2497
2501
2506
2508
2509
2513
2514
2515
2518
2519
2520
2523
2524
2525
2527
2528
2529
2530
2531
2532
2533
2534
2535
2536
2538
2539
2540
2543
2544
2545
2548
2549
2550
2552
2553
2555
2559
2562
2563
2564
2565
2567
2572
2575
2576
2577
2578
2579
2580
2582
2584
2585
2588
2590
2592
2593
2596
2600
2601
2602
2607
2613
2616
2617
2623
2625
2627
2630
2632
2633
2634
2635
2637
2640
2644
2647
2648
2651
2652
2654
2657
2658
2659
2661
2663
2665
2667
2670
2671
2676
2680
2682
2684
2687
2688
2689
2692
2693
2697
2698
2700
2702
2705
2706
2707
2709
2712
2713
2715
2717
2718
2720
2721
2722
2723
2725
2726
2727
2728
2734
2735
2736
2737
2741
2746
2749
2751
2752
2755
2758
2760
2762
2763
2764
2769
2770
2772
2773
2778
2780
2781
2782
2784
2785
2786
2787
2791
2793
2795
2796
2798
2800
2804
2806
2810
2815
2816
2817
2818
2819
2820
2824
2826
2827
2830
2832
2833
2835
2837
2838
2840
2841
2842
2843
2844
2845
2847
2848
2851
2855
2857
2862
2864
2869
2873
2874
2875
2877
2878
2879
2880
2881
2884
2887
2889
2894
2895
2899
2903
2905
2906
2907
2908
2909
2910
2912
2914
2918
2919
2921
2922
2925
2927
2933
2937
2938
2944
2945
2946
2947
2949
2951
2952
2954
2955
2957
2959
2960
2961
2962
2964
2966
2968
2971
2972
2973
2974
2976
2980
2981
2983
2984
2987
2988
2990
2991
2992
2993
2994
2995
2999
3000
3001
3002
3003
3005
3006
3008
3009
3013
3014
3016
3018
3020
3025
3028
3029
3031
3032
3036
3037
3039
3048
3050
3052
3053
3055
3056
3057
3058
3061
3062
3065
3067
3069
3070
3074
3076
3078
3079
3080
3082
3085
3086
3089
3090
3092
3093
3095
3096
3097
3098
3099
3102
3104
3105
3106
3112
3114
3115
3116
3117
3119
3120
3125
3131
3132
3137
3138
3142
3143
3144
3145
3151
3154
3155
3156
3157
3159
3162
3163
3164
3169
3170
3171
3174
3178
3180
3181
3182
3185
3186
3187
3189
3196
3197
3199
3203
3204
3206
3209
3210
3213
3214
3215
3216
3220
3222
3226
3227
3228
3230
3233
3235
3236
3237
3238
3240
3242
3247
3248
3249
3250
3257
3258
3259
3264
3267
3270
3271
3272
3274
3276
3277
3285
3286
3288
3290
3295
3296
3297
3298
3302
3303
3306
3308
3312
3313
3314
3315
3318
3321
3322
3323
3324
3325
3332
3333
3335
3337
3339
3344
3346
3347
3348
3349
3355
3356
3357
3358
3361
3365
3372
3373
3374
3377
3378
3382
3389
3390
3393
3396
3397
3398
3406
3409
3410
3412
3413
3415
3416
3420
3425
3427
3429
3431
3432
3435
3436
3437
3439
3441
3443
3444
3445
3446
3448
3449
3450
3452
3454
3455
3456
3461
3464
3465
3466
3467
3470
3471
3473
3480
3483
3484
3485
3486
3489
3492
3493
3496
3499
3503
3505
3509
3514
3515
3516
3519
3521
3524
3527
3528
3531
3533
3535
3536
3537
3540
3541
3543
3544
3545
3546
3552
3553
3556
3557
3558
3561
3567
3568
3569
3571
3572
3573
3578
3579
3581
3585
3586
3589
3590
3593
3594
3597
3598
3600
3604
3605
3607
3608
3611
3612
3616
3618
3626
3629
3631
3633
3636
3638
3640
3641
3647
3650
3651
3652
3654
3660
3663
3665
3666
3667
3668
3669
3671
3674
3675
3676
3677
3680
3685
3688
3689
3690
3691
3693
3695
3697
3698
3700
3701
3705
3706
3708
3710
3711
3713
3714
3715
3716
3717
3720
3721
3724
3725
3728
3729
3734
3735
3738
3741
3742
3744
3748
3751
3753
3754
3755
3757
3758
3760
3761
3765
3768
3769
3771
3772
3775
3779
3781
3782
3787
3788
3790
3792
3796
3799
3808
3809
3818
3819
3825
3827
3834
3835
3838
3842
3844
3845
3848
3849
3851
3852
3853
3859
3860
3861
3864
3866
3867
3868
3870
3874
3880
3885
3887
3889
3890
3893
3895
3896
3898
3900
3901
3903
3904
3906
3909
3915
3918
3923
3924
3925
3930
3931
3932
3936
3938
3940
3941
3942
3943
3945
3946
3947
3949
3952
3956
3958
3959
3960
3961
3965
3967
3968
3970
3973
3978
3979
3982
3983
3984
3985
3987
3989
3990
3993
3994
3995
3998
3999
4000
4001
4003
4008
4010
4013
4018
4020
4021
4022
4025
4026
4027
4031
4032
4036
4038
4039
4045
4053
4054
4060
4061
4062
4066
4068
4069
4070
4072
4073
4074
4081
4085
4087
4089
4090
4091
4096
4098
4099
4100
4104
4107
4108
4110
4112
4113
4117
4118
4123
4125
4127
4128
4129
4132
4133
4134
4136
4137
4138
4140
4142
4144
4147
4149
4150
4151
4152
4153
4154
4156
4158
4160
4161
4164
4165
4168
4171
4172
4173
4174
4177
4179
4180
4182
4183
4184
4187
4190
4194
4195
4197
4198
4200
4204
4207
4211
4213
4214
4215
4216
4217
4219
4222
4223
4225
4229
4231
4232
4234
4235
4236
4237
4238
4239
4241
4244
4246
4250
4251
4254
4256
4257
4258
4259
4261
4262
4263
4265
4267
4270
4274
4275
4281
4283
4286
4288
4289
4301
4303
4305
4308
4309
4311
4312
4313
4315
4318
4321
4325
4326
4328
4329
4333
4341
4342
4343
4344
4345
4346
4347
4349
4351
4355
4356
4357
4358
4361
4362
4364
4366
4371
4372
4374
4376
4378
4381
4382
4385
4386
4387
4388
4393
4394
4398
4402
4408
4410
4411
4412
4415
4416
4417
4418
4419
4423
4425
4426
4427
4429
4431
4436
4437
4438
4442
4445
4448
4449
4450
4453
4456
4459
4460
4461
4463
4464
4465
4466
4467
4468
4470
4472
4473
4474
4475
4477
4478
4479
4481
4482
4483
4485
4488
4489
4491
4492
4494
4495
4496
4498
4499
4504
4505
4506
4507
4509
4511
4515
4516
4517
4518
4519
4520
4522
4524
4525
4528
4530
4534
4535
4536
4537
4538
4539
4540
4542
4543
4544
4552
4553
4558
4559
4560
4566
4568
4573
4574
4576
4578
4579
4580
4581
4586
4587
4590
4596
4597
4598
4599
4601
4602
4603
4605
4608
4609
4611
4615
4618
4620
4621
4624
4627
4631
4635
4636
4641
4647
4651
4653
4660
4661
4666
4667
4668
4671
4674
4675
4676
4677
4679
4681
4682
4684
4688
4690
4692
4695
4698
4699
4702
4706
4707
4708
4709
4713
4715
4716
4718
4719
4720
4723
4725
4726
4727
4728
4729
4730
4737
4739
4741
4742
4743
4744
4745
4746
4748
4751
4754
4759
4760
4763
4768
4769
4775
4779
4780
4781
4782
4784
4786
4787
4790
4791
4795
4799
4801
4804
4805
4809
4810
4814
4816
4817
4818
4820
4821
4822
4823
4825
4826
4828
4831
4832
4836
4837
4838
4842
4845
4849
4850
4852
4856
4858
4861
4862
4863
4865
4871
4872
4873
4874
4876
4877
4878
4879
4880
4882
4884
4885
4889
4890
4893
4895
4896
4900
4901
4903
4904
4905
4913
4917
4918
4919
4920
4923
4924
4925
4930
4933
4934
4935
4936
4937
4938
4939
4940
4941
4942
4948
4951
4953
4954
4955
4956
4958
4959
4961
4963
4964
4965
4967
4968
4973
4979
4983
4984
4987
4990
4991
4993
4994
4995
4999
5001
5003
5005
5007
5008
5009
5010
5015
5022
5023
5025
5026
5030
5032
5033
5035
5036
5037
5038
5041
5042
5043
5044
5046
5047
5051
5053
5057
5061
5062
5063
5067
5069
5071
5072
5073
5081
5084
5085
5090
5091
5095
5100
5105
5107
5108
5109
5110
5111
5112
5113
5117
5119
5121
5122
5123
5124
5128
5134
5137
5138
5140
5142
5143
5144
5145
5146
5148
5153
5156
5157
5161
5162
5165
5167
5168
5171
5172
5179
5180
5183
5184
5186
5187
5189
5190
5194
5195
5205
5207
5208
5213
5219
5227
5229
5232
5233
5234
5235
5236
5240
5243
5245
5246
5247
5248
5249
5253
5254
5255
5257
5259
5261
5265
5267
5268
5269
5270
5271
5273
5275
5277
5278
5279
5280
5282
5283
5284
5286
5287
5289
5291
5295
5297
5300
5302
5304
5306
5307
5309
5311
5312
5314
5315
5316
5318
5319
5321
5322
5323
5326
5327
5329
5330
5332
5334
5336
5340
5341
5343
5344
5350
5351
5352
5353
5356
5357
5362
5363
5364
5367
5368
5371
5373
5374
5375
5380
5383
5386
5388
5390
5393
5394
5395
5396
5397
5402
5404
5405
5406
5407
5409
5410
5412
5413
5414
5415
5419
5421
5427
5431
5433
5437
5440
5446
5449
5451
5453
5454
5456
5457
5458
5468
5470
5472
5474
5476
5477
5478
5480
5487
5489
5493
5495
5498
5499
5500
5501
5502
5503
5506
5508
5509
5511
5512
5513
5514
5515
5517
5518
5520
5521
5522
5530
5531
5532
5536
5539
5540
5541
5543
5544
5545
5551
5553
5554
5555
5556
5557
5558
5560
5561
5562
5563
5564
5566
5569
5571
5572
5573
5574
5575
5576
5578
5581
5583
5584
5585
5586
5588
5589
5590
5596
5597
5598
5599
5600
5601
5602
5603
5605
5607
5609
5610
5611
5612
5613
5615
5616
5617
5618
5619
5626
5627
5628
5630
5632
5640
5641
5642
5646
5647
5648
5649
5652
5653
5655
5657
5658
5662
5665
5667
5668
5670
5671
5672
5673
5675
5677
5681
5685
5686
5687
5689
5690
5694
5696
5701
5702
5704
5709
5710
5711
5714
