0
1
4
9
12
15
20
23
27
28
32
43
46
47
49
50
51
57
62
70
71
72
73
76
84
88
92
93
94
96
98
100
102
111
112
121
128
130
136
137
138
140
143
144
146
148
151
152
153
154
155
157
160
165
181
184
185
187
189
191
192
195
199
205
208
212
215
217
218
220
242
243
248
254
256
257
261
266
270
271
275
276
279
284
286
297
298
299
307
308
310
314
315
317
327
329
335
341
342
344
348
350
351
355
360
361
363
368
370
372
374
378
381
386
387
389
392
394
396
397
398
406
407
411
413
418
421
423
426
430
431
434
438
443
444
447
449
454
456
457
458
462
463
466
470
475
478
480
487
489
490
494
502
504
507
512
523
524
526
528
532
536
537
538
541
549
552
553
557
562
565
574
577
580
585
590
591
592
593
596
597
598
599
605
606
614
615
619
620
621
624
629
637
638
643
646
648
650
652
655
658
661
663
668
669
682
683
684
686
689
694
696
701
709
710
731
734
736
737
739
740
741
742
744
752
759
763
765
771
773
774
776
778
782
791
792
793
794
796
800
807
810
812
817
818
820
826
827
829
836
848
852
853
855
856
859
860
862
864
868
869
870
872
878
885
886
899
900
903
905
906
910
912
915
919
924
925
926
929
936
937
944
951
955
956
958
961
974
976
980
981
982
983
985
992
1002
1003
1004
1012
1013
1014
1021
1022
1031
1032
1035
1038
1041
1047
1048
1050
1057
1060
1062
1064
1066
1067
1068
1069
1070
1077
1078
1081
1082
1084
1089
1091
1097
1100
1107
1113
1116
1118
1120
1123
1127
1129
1135
1149
1158
1168
1172
1174
1178
1179
1182
1184
1185
1187
1188
1194
1200
1201
1202
1203
1206
1207
1208
1213
1214
1217
1224
1227
1231
1234
1239
1240
1242
1243
1246
1251
1254
1256
1257
1258
1259
1262
1265
1267
1274
1278
1279
1284
1294
1299
1303
1313
1314
1315
1320
1321
1326
1328
1331
1333
1334
1335
1338
1342
1343
1346
1348
1351
1352
1353
1358
1364
1365
1368
1370
1377
1379
1386
1390
1394
1399
1403
1407
1409
1410
1415
1424
1431
1432
1433
1439
1442
1449
1450
1459
1466
1469
1471
1472
1473
1474
1482
1486
1489
1490
1491
1492
1497
1498
1499
1501
1507
1508
1512
1513
1516
1519
1520
1521
1522
1524
1525
1526
1527
1530
1533
1536
1541
1546
1548
1553
1555
1556
1557
1559
1567
1574
1577
1578
1581
1584
1585
1586
1592
1594
1598
1605
1609
1611
1612
1615
1620
1624
1630
1633
1641
1642
1643
1644
1646
1649
1651
1656
1658
1667
1668
1670
1673
1676
1677
1678
1681
1682
1683
1687
1691
1694
1695
1697
1701
1702
1704
1708
1715
1722
1723
1726
1730
1731
1732
1733
1745
1753
1754
1755
1756
1757
1759
1760
1762
1764
1765
1770
1772
1773
1776
1778
1780
1781
1782
1804
1806
1807
1809
1812
1813
1815
1818
1823
1825
1832
1835
1840
1842
1843
1845
1846
1849
1850
1855
1856
1857
1859
1861
1862
1864
1865
1866
1867
1871
1878
1880
1882
1895
1899
1900
1908
1909
1912
1916
1917
1919
1923
1924
1928
1931
1933
1934
1936
1939
1941
1946
1954
1959
1966
1970
1972
1977
1980
1982
1991
1998
1999
2003
2005
2006
2008
2011
2014
2016
2023
2029
2032
2034
2045
2048
2050
2051
2056
2058
2059
2060
2061
2065
2066
2072
2073
2074
2085
2087
2090
2091
2094
2095
2096
2097
2098
2101
2102
2105
2107
2115
2117
2120
2129
2144
2148
2149
2150
2152
2156
2165
2169
2171
2173
2178
2179
2181
2187
2190
2195
2197
2198
2207
2208
2213
2219
2222
2224
2227
2230
2235
2237
2240
2241
2243
2244
2246
2257
2258
2262
2263
2265
2266
2267
2269
2273
2274
2279
2283
2285
2287
2293
2296
2298
2302
2304
2308
2314
2320
2328
2332
2333
2334
2338
2339
2342
2345
2347
2354
2356
2357
2368
2371
2375
2378
2382
2384
2385
2386
2393
2395
2396
2397
2399
2402
2405
2408
2411
2417
2421
2425
2433
2435
2437
2445
2446
2449
2450
2452
2454
2459
2465
2469
2470
2471
2472
2474
2475
2476
2480
2482
2484
2486
2487
2490
2492
2496
2498
2509
2510
2511
2514
2515
2516
2517
2518
2519
2521
2522
2527
2528
2531
2534
2537
2538
2541
2544
2551
2552
2555
2557
2561
2563
2569
2573
2575
2580
2585
2586
2592
2595
2596
2604
2606
2616
2622
2627
2629
2630
2633
2637
2642
2646
2653
2654
2656
2660
2662
2663
2665
2670
2675
2677
2680
2681
2693
2694
2698
2700
2701
2702
2704
2705
2713
2715
2716
2718
2724
2726
2733
2734
2735
2736
2745
2747
2748
2755
2756
2757
2758
2760
2762
2764
2767
2768
2771
2776
2783
2789
2791
2792
2797
2800
2801
2803
2804
2808
2810
2814
2815
2816
2817
2820
2824
2828
2829
2834
2842
2843
2846
2849
2850
2851
2858
2861
2862
2863
2867
2872
2877
2879
2880
2884
2895
2900
2903
2905
2906
2909
2910
2913
2914
2915
2917
2937
2938
2941
2943
2945
2954
2957
2961
2962
2965
2974
2977
2979
2986
2988
2990
2991
2992
3000
3001
3005
3009
3013
3017
3021
3024
3025
3027
3029
3031
3036
3041
3044
3049
3052
3057
3058
3059
3061
3062
3065
3066
3067
3071
3075
3076
3080
3082
3086
3097
3098
3105
3106
3110
3115
3117
3118
3121
3122
3125
3127
3130
3132
3133
3134
3136
3141
3148
3152
3153
3154
3157
3162
3169
3170
3175
3179
3180
3181
3182
3183
3189
3190
3191
3192
3193
3200
3204
3214
3215
3219
3224
3227
3229
3234
3239
3240
3241
3246
3253
3254
3255
3260
3262
3265
3270
3274
3277
3280
3281
3282
3283
3284
3290
3294
3302
3303
3307
3308
3316
3322
3329
3333
3337
3339
3345
3349
3352
3357
3360
3362
3366
3368
3372
3373
3376
3377
3378
3380
3383
3385
3386
3389
3390
3391
3394
3395
3396
3399
3402
3403
3406
3408
3409
3412
3419
3420
3425
3427
3430
3433
3435
3437
3439
3440
3441
3448
3451
3452
3455
3459
3460
3461
3462
3467
3468
3471
3473
3479
3485
3487
3488
3492
3495
3497
3498
3508
3509
3510
3524
3529
3538
3546
3549
3550
3551
3553
3558
3559
3564
3573
3574
3577
3578
3579
3582
3585
3586
3589
3595
3598
3600
3601
3607
3621
3622
3623
3624
3625
3635
3636
3638
3639
3641
3645
3648
3650
3653
3656
3658
3660
3662
3663
3664
3665
3666
3667
3669
3671
3675
3678
3679
3682
3683
3684
3685
3690
3694
3695
3696
3700
3716
3718
3725
3729
3739
3742
3743
3744
3750
3752
3754
3757
3760
3761
3763
3764
3765
3766
3771
3776
3780
3784
3785
3790
3791
3794
3802
3807
3811
3812
3813
3815
3821
3824
3831
3832
3840
3841
3843
3845
3846
3850
3851
3855
3864
3865
3866
3871
3873
3874
3877
3881
3885
3890
3896
3901
3906
3907
3911
3921
3931
3933
3934
3938
3940
3941
3943
3953
3954
3956
3958
3959
3979
3982
3984
3986
3989
3990
3992
3993
3994
3995
3996
3997
3998
3999
4000
4003
4006
4008
4009
4012
4020
4025
4027
4031
4032
4033
4034
4035
4036
4040
4048
4049
4051
4052
4058
4068
4069
4073
4075
4077
4078
4090
4092
4093
4101
4102
4108
4110
4113
4116
4121
4122
4124
4126
4133
4134
4135
4144
4145
4153
4155
4160
4161
4162
4164
4169
4177
4183
4188
4193
4194
4196
4197
4205
4206
4209
4212
4217
4218
4220
4225
4227
4234
4235
4236
4239
4240
4242
4247
4248
4252
4253
4257
4259
4262
4264
4267
4268
4271
4272
4273
4274
4278
4280
4283
4285
4292
4295
4296
4301
4305
4310
4312
4313
4316
4317
4323
4324
4326
4328
4341
4344
4350
4356
4359
4363
4367
4371
4373
4384
4392
4398
4403
4411
4412
4419
4420
4423
4426
4428
4429
4431
4435
4436
4441
4442
4443
4446
4450
4453
4454
4455
4456
4460
4464
4468
4472
4476
4480
4485
4486
4488
4491
4492
4496
4497
4501
4502
4504
4528
4532
4534
4536
4541
4544
4545
4549
4558
4559
4560
4561
4562
4565
4566
4573
4574
4575
4577
4578
4585
4589
4594
4603
4604
4606
4607
4611
4612
4613
4614
4615
4616
4621
4627
4630
4631
4632
4633
4635
4647
4648
4649
4651
4654
4655
4656
4659
4660
4662
4665
4668
4675
4677
4682
4684
4688
4690
4691
4705
4706
4707
4710
4713
4719
4721
4723
4727
4728
4733
4740
4742
4746
4747
4748
4749
4750
4767
4768
4769
4774
4778
4780
4781
4788
4793
4795
4804
4807
4812
4823
4825
4826
4831
4832
4835
4837
4849
4851
4853
4855
4858
4861
4864
4865
4870
4873
4875
4879
4881
4882
4883
4885
4886
4888
4889
4894
4897
4900
4901
4909
4911
4914
4918
4922
4926
4934
4937
4938
4939
4945
4949
4950
4954
4955
4957
4962
4969
4970
4973
4974
4977
4984
4990
4994
4997
5005
5013
5014
5020
5022
5026
5034
5035
5040
5043
5052
5057
5063
5064
5065
5067
5072
5074
5075
5078
5081
5083
5084
5085
5087
5088
5091
5095
5104
5105
5110
5114
5118
5121
5123
5125
5135
5138
5140
5141
5147
5149
5159
5161
5162
5164
5166
5171
5178
5180
5181
5183
5187
5189
5191
5198
5200
5202
5204
5208
5210
5212
5214
5220
5221
5222
5225
5227
5229
5230
5231
5239
5240
5241
5243
5244
5249
5250
5253
5254
5257
5258
5260
5262
5263
5264
5269
5270
5274
5275
5281
5285
5288
5295
5297
5301
5305
5311
5314
5316
5321
5322
5323
5324
5338
5344
5346
5352
5354
5361
5365
5369
5372
5378
5379
5384
5385
5388
5390
5395
5399
5404
5405
5406
5407
5408
5409
5413
5415
5416
5425
5431
5435
5442
5447
5454
5464
5465
5466
5470
5476
5478
5485
5497
5500
5502
5506
5508
5510
5511
5512
5521
5526
5528
5530
5536
5540
5542
5545
5546
5552
5555
5561
5562
5573
5580
5589
5592
5594
5598
5601
5605
5610
5612
5619
5623
5629
5635
5638
5644
5650
