0
1
2
5
9
10
11
15
16
17
18
19
20
21
22
24
25
27
29
33
35
39
40
44
45
49
50
51
55
56
61
62
64
65
66
68
70
71
75
76
77
78
81
82
83
84
85
90
91
92
93
95
96
99
100
105
106
107
108
112
114
117
118
120
121
126
127
128
131
135
136
137
138
140
142
145
148
149
150
151
156
161
166
167
169
170
171
173
175
176
177
179
180
181
182
183
185
186
187
188
189
190
194
196
197
198
200
201
203
206
209
212
214
216
220
226
227
228
229
230
231
232
233
234
236
237
238
240
242
243
249
251
252
253
255
256
257
259
260
264
266
267
268
270
272
273
274
277
278
279
283
286
287
290
291
292
293
294
296
297
299
301
302
303
304
307
308
310
311
314
315
316
317
318
321
322
324
328
332
335
339
344
346
347
353
355
356
358
365
368
369
370
372
377
382
384
386
387
388
389
391
392
393
395
396
399
400
401
402
403
405
408
409
412
414
416
417
419
421
423
426
427
429
433
435
436
437
439
441
443
444
446
447
449
450
451
454
455
457
458
459
460
466
467
468
469
472
477
480
481
483
484
485
487
488
490
492
495
496
499
500
502
503
505
506
507
509
513
514
516
523
524
526
528
535
540
541
542
543
545
547
548
549
550
551
560
563
564
565
568
569
570
571
573
575
576
577
580
582
584
588
590
592
593
596
598
602
603
605
607
609
610
611
614
617
619
621
623
624
625
628
629
630
631
634
640
643
644
645
646
648
651
654
655
658
659
660
662
663
665
669
670
674
675
676
677
678
679
680
681
684
685
686
693
694
696
699
700
701
702
706
707
716
717
719
720
724
725
726
730
731
735
736
738
739
740
743
746
750
751
753
754
755
756
757
759
763
764
766
767
770
771
773
774
775
776
779
781
783
786
788
793
795
797
800
802
805
806
811
812
813
816
819
820
821
822
823
825
828
830
832
835
840
841
846
847
851
853
854
855
857
859
861
864
868
869
876
877
878
881
883
885
888
889
891
892
893
894
897
898
899
901
902
903
906
907
909
914
918
920
924
925
926
927
929
931
932
937
941
942
943
945
948
951
952
953
956
959
960
962
963
964
965
966
968
970
972
973
974
975
976
978
979
980
982
986
987
988
989
991
992
994
995
999
1001
1003
1005
1007
1010
1012
1013
1014
1015
1016
1020
1021
1022
1024
1025
1026
1027
1029
1032
1036
1037
1038
1043
1044
1045
1048
1050
1051
1052
1053
1054
1056
1057
1058
1064
1065
1067
1070
1071
1073
1075
1076
1077
1078
1079
1083
1086
1087
1088
1089
1091
1092
1094
1097
1098
1100
1105
1106
1109
1110
1111
1115
1117
1118
1122
1124
1125
1127
1128
1129
1130
1133
1134
1135
1137
1138
1140
1142
1144
1145
1147
1148
1150
1151
1152
1154
1156
1157
1161
1162
1163
1164
1166
1167
1168
1169
1174
1176
1179
1183
1186
1187
1189
1191
1193
1194
1196
1200
1201
1205
1208
1209
1210
1211
1212
1213
1215
1216
1221
1222
1223
1225
1227
1228
1230
1231
1233
1234
1235
1238
1239
1240
1242
1243
1247
1248
1251
1252
1257
1258
1259
1262
1263
1264
1265
1267
1268
1271
1272
1276
1281
1282
1283
1284
1286
1289
1290
1292
1293
1294
1295
1296
1298
1299
1301
1304
1306
1307
1309
1310
1316
1318
1319
1322
1325
1327
1328
1329
1332
1333
1343
1344
1345
1346
1348
1352
1354
1355
1356
1358
1360
1361
1363
1364
1365
1366
1367
1368
1369
1371
1372
1373
1374
1378
1379
1380
1381
1384
1386
1387
1388
1389
1390
1393
1396
1399
1401
1402
1403
1405
1406
1408
1411
1415
1416
1419
1421
1424
1426
1427
1428
1430
1432
1435
1436
1437
1438
1442
1445
1448
1449
1450
1451
1452
1453
1455
1456
1459
1460
1461
1463
1472
1473
1474
1476
1480
1481
1482
1485
1486
1488
1490
1491
1492
1493
1494
1495
1498
1500
1501
1502
1503
1507
1508
1511
1512
1514
1517
1518
1521
1522
1523
1524
1527
1528
1529
1531
1534
1535
1536
1537
1539
1540
1541
1543
1544
1545
1546
1551
1553
1554
1557
1558
1559
1562
1568
1569
1573
1578
1579
1581
1584
1586
1590
1591
1592
1593
1596
1598
1599
1600
1601
1609
1611
1613
1615
1619
1621
1622
1624
1626
1627
1629
1630
1631
1632
1633
1634
1635
1639
1641
1643
1649
1651
1652
1653
1654
1655
1656
1657
1661
1662
1670
1671
1673
1677
1679
1680
1681
1682
1683
1684
1685
1690
1692
1693
1697
1698
1702
1704
1706
1707
1709
1710
1711
1713
1714
1716
1717
1719
1721
1722
1723
1725
1727
1728
1730
1731
1732
1734
1735
1737
1738
1740
1743
1744
1746
1747
1748
1751
1753
1754
1756
1757
1758
1760
1763
1764
1765
1769
1770
1775
1778
1780
1783
1784
1787
1788
1790
1792
1794
1795
1796
1800
1801
1803
1807
1808
1809
1811
1812
1813
1815
1819
1823
1824
1825
1826
1827
1829
1831
1837
1838
1841
1844
1846
1848
1850
1854
1857
1858
1859
1860
1866
1867
1870
1871
1874
1875
1877
1878
1880
1886
1888
1889
1890
1891
1892
1893
1895
1899
1903
1904
1905
1908
1910
1912
1914
1916
1918
1920
1923
1924
1925
1926
1930
1932
1934
1936
1943
1945
1951
1953
1956
1957
1958
1962
1963
1965
1969
1972
1973
1975
1976
1977
1978
1979
1980
1981
1983
1984
1985
1987
1988
1989
1990
1991
1992
1995
1998
1999
2000
2006
2007
2008
2013
2015
2016
2017
2018
2019
2020
2021
2024
2026
2034
2035
2036
2037
2040
2044
2045
2046
2047
2049
2050
2051
2053
2054
2055
2057
2059
2061
2063
2064
2069
2071
2072
2075
2077
2079
2080
2082
2085
2089
2090
2091
2093
2094
2095
2096
2100
2103
2106
2108
2109
2111
2112
2119
2121
2123
2126
2127
2133
2134
2136
2137
2145
2146
2148
2149
2152
2154
2155
2159
2162
2163
2164
2165
2166
2167
2170
2172
2174
2175
2180
2181
2182
2183
2192
2195
2196
2197
2198
2199
2200
2201
2203
2206
2207
2208
2211
2212
2217
2220
2222
2225
2226
2227
2230
2232
2234
2236
2238
2240
2243
2245
2248
2250
2251
2253
2256
2258
2259
2260
2262
2263
2264
2266
2267
2268
2270
2273
2276
2277
2278
2280
2281
2283
2287
2292
2293
2296
2297
2304
2305
2307
2310
2313
2314
2321
2323
2324
2326
2330
2333
2335
2339
2341
2344
2345
2348
2349
2352
2354
2355
2357
2358
2360
2361
2362
2363
2364
2368
2371
2373
2374
2375
2376
2378
2380
2381
2385
2395
2396
2397
2398
2401
2402
2403
2406
2407
2408
2409
2411
2412
2415
2416
2417
2419
2421
2425
2428
2429
2430
2432
2433
2437
2438
2442
2443
2445
2449
2450
2452
2453
2454
2455
2456
2458
2464
2467
2468
2470
2471
2479
2480
2482
2483
2486
2489
2490
2492
2493
2495
2499
2500
2502
2503
2504
2505
2507
2510
2511
2512
2514
2517
2519
2520
2522
2525
2526
2528
2531
2534
2535
2536
2538
2541
2543
2544
2545
2546
2548
2550
2551
2555
2556
2562
2565
2567
2569
2571
2572
2573
2574
2575
2576
2578
2583
2585
2586
2587
2588
2589
2591
2593
2595
2598
2599
2600
2601
2602
2605
2607
2609
2612
2614
2615
2620
2621
2622
2626
2627
2628
2629
2630
2632
2635
2638
2639
2640
2641
2646
2648
2650
2651
2655
2656
2661
2663
2664
2666
2668
2671
2672
2675
2676
2677
2678
2679
2681
2683
2685
2687
2694
2695
2696
2698
2703
2705
2711
2712
2715
2717
2718
2719
2720
2721
2726
2728
2729
2730
2731
2732
2733
2735
2736
2738
2741
2743
2744
2746
2747
2750
2756
2759
2761
2762
2763
2764
2765
2766
2767
2768
2769
2771
2773
2775
2777
2785
2786
2787
2788
2791
2793
2797
2800
2801
2804
2808
2809
2811
2812
2815
2816
2820
2821
2822
2823
2824
2826
2827
2831
2836
2838
2841
2842
2843
2844
2845
2846
2849
2850
2851
2856
2858
2860
2861
2862
2863
2865
2867
2868
2871
2878
2880
2881
2882
2883
2886
2887
2889
2890
2892
2893
2896
2898
2902
2903
2904
2909
2912
2913
2914
2915
2916
2923
2924
2928
2930
2931
2933
2934
2936
2937
2938
2939
2940
2941
2942
2944
2945
2946
2947
2951
2953
2954
2955
2956
2957
2958
2959
2961
2965
2966
2967
2968
2972
2973
2975
2976
2977
2978
2981
2983
2984
2985
2986
2988
2991
2992
2996
2997
3000
3002
3005
3007
3008
3010
3011
3014
3015
3018
3019
3021
3022
3026
3028
3030
3031
3035
3037
3038
3039
3040
3041
3044
3045
3046
3047
3052
3054
3055
3057
3058
3059
3061
3063
3066
3068
3069
3071
3072
3073
3074
3075
3076
3077
3078
3079
3080
3082
3083
3086
3087
3088
3089
3091
3093
3095
3096
3099
3100
3101
3102
3103
3105
3106
3107
3108
3109
3110
3119
3120
3121
3122
3123
3126
3127
3129
3131
3139
3140
3141
3142
3145
3146
3147
3148
3150
3151
3152
3154
3156
3158
3159
3160
3163
3164
3165
3167
3168
3169
3170
3174
3176
3177
3179
3181
3182
3183
3184
3188
3189
3191
3192
3193
3194
3195
3196
3197
3198
3199
3200
3201
3202
3204
3210
3211
3216
3217
3218
3224
3227
3228
3230
3231
3233
3234
3235
3236
3237
3241
3243
3244
3245
3246
3247
3248
3249
3250
3251
3253
3256
3262
3263
3264
3268
3269
3272
3273
3274
3275
3276
3277
3278
3279
3281
3282
3284
3288
3289
3296
3297
3299
3302
3303
3306
3308
3310
3313
3315
3318
3321
3322
3325
3326
3328
3329
3331
3332
3333
3334
3335
3336
3338
3339
3343
3347
3348
3350
3351
3355
3356
3360
3361
3362
3363
3365
3370
3374
3377
3380
3382
3384
3389
3391
3392
3393
3395
3396
3398
3401
3404
3411
3412
3415
3416
3417
3420
3421
3422
3423
3424
3425
3426
3427
3428
3430
3431
3434
3436
3439
3443
3448
3450
3452
3454
3455
3456
3457
3458
3462
3465
3466
3468
3471
3477
3478
3479
3480
3481
3484
3485
3486
3488
3492
3493
3495
3502
3503
3505
3509
3510
3511
3513
3514
3517
3521
3522
3524
3528
3529
3530
3531
3532
3534
3535
3536
3538
3540
3541
3542
3544
3545
3546
3550
3552
3553
3555
3557
3558
3560
3563
3564
3565
3567
3568
3570
3573
3574
3576
3579
3581
3582
3583
3585
3586
3590
3594
3599
3601
3602
3603
3604
3608
3609
3611
3612
3613
3614
3615
3616
3617
3618
3619
3620
3621
3622
3623
3627
3630
3631
3634
3635
3636
3637
3640
3642
3643
3645
3646
3647
3649
3651
3652
3659
3664
3667
3668
3671
3672
3675
3676
3677
3678
3684
3685
3686
3687
3688
3691
3692
3694
3695
3697
3698
3702
3704
3706
3714
3717
3718
3719
3721
3723
3724
3728
3730
3732
3733
3736
3739
3742
3743
3746
3747
3748
3749
3751
3752
3754
3756
3757
3758
3759
3760
3763
3764
3767
3771
3773
3776
3782
3785
3790
3795
3797
3799
3800
3803
3804
3805
3806
3807
3808
3809
3811
3812
3815
3816
3818
3819
3822
3824
3827
3828
3831
3832
3834
3835
3836
3840
3841
3843
3845
3847
3849
3850
3851
3853
3855
3856
3857
3860
3864
3866
3867
3873
3874
3875
3878
3883
3885
3890
3895
3897
3900
3905
3908
3909
3911
3914
3916
3918
3919
3920
3921
3922
3923
3924
3925
3927
3930
3932
3939
3941
3942
3943
3946
3947
3949
3950
3952
3953
3954
3956
3958
3959
3960
3962
3964
3965
3966
3968
3970
3971
3972
3973
3974
3976
3977
3978
3979
3981
3984
3985
3986
3990
3992
3993
3995
3996
3997
3998
4000
4001
4003
4006
4007
4012
4017
4018
4021
4024
4026
4027
4028
4029
4030
4031
4032
4033
4034
4043
4046
4048
4049
4051
4055
4056
4057
4060
4061
4064
4065
4066
4067
4068
4069
4070
4071
4073
4074
4075
4077
4081
4089
4092
4093
4094
4095
4096
4097
4098
4101
4102
4103
4109
4111
4113
4118
4119
4120
4122
4123
4124
4126
4127
4128
4130
4131
4133
4134
4136
4138
4139
4140
4143
4144
4148
4150
4153
4154
4157
4159
4160
4161
4166
4172
4173
4179
4184
4185
4191
4194
4196
4199
4200
4201
4202
4203
4204
4206
4207
4208
4211
4214
4216
4217
4218
4223
4224
4226
4227
4228
4230
4231
4232
4233
4238
4240
4244
4245
4252
4256
4257
4258
4260
4264
4265
4267
4275
4276
4279
4284
4288
4291
4292
4295
4298
4299
4301
4302
4304
4309
4311
4312
4314
4315
4316
4318
4319
4320
4321
4322
4323
4325
4326
4327
4332
4333
4334
4335
4336
4339
4340
4344
4346
4347
4351
4352
4353
4358
4361
4362
4363
4366
4368
4369
4370
4374
4375
4376
4377
4380
4381
4382
4386
4390
4391
4392
4394
4396
4398
4399
4400
4404
4405
4408
4409
4410
4411
4412
4413
4414
4415
4417
4418
4421
4423
4424
4425
4427
4428
4431
4432
4433
4434
4439
4440
4443
4445
4448
4451
4454
4455
4456
4457
4459
4460
4462
4466
4467
4468
4469
4470
4471
4472
4473
4474
4480
4481
4482
4485
4487
4490
4491
4494
4495
4496
4498
4501
4502
4503
4507
4508
4509
4510
4515
4518
4521
4525
4526
4528
4529
4532
4537
4540
4542
4546
4547
4548
4549
4550
4551
4553
4554
4558
4563
4565
4566
4571
4572
4573
4575
4577
4578
4579
4580
4582
