0
0
0
0
2
2
2
2
2
2
5
7
7
7
7
7
12
12
12
15
16
27
30
30
30
34
43
47
48
49
53
57
92
113
128
149
149
150
150
150
150
150
150
150
150
151
151
151
151
152
152
152
152
154
154
154
154
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
156
157
157
159
159
161
162
165
165
165
165
165
165
165
166
168
168
170
173
176
176
176
176
176
176
177
178
178
179
183
187
190
191
191
191
191
191
191
191
191
191
194
196
197
197
197
197
197
197
197
198
198
198
198
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
201
203
204
204
204
204
204
204
204
204
206
207
208
210
212
215
218
221
226
230
234
237
238
239
242
244
244
244
244
244
244
244
244
244
246
249
249
249
249
259
259
259
259
264
272
277
277
289
302
305
305
308
311
313
317
325
340
346
346
353
356
358
358
362
364
364
364
371
383
386
386
386
386
386
386
386
391
391
393
400
406
415
427
430
430
440
444
452
465
465
477
489
502
510
519
533
538
552
562
574
575
577
580
587
594
599
599
599
599
604
608
610
619
619
619
629
635
643
643
661
664
665
679
685
692
703
721
747
766
782
782
790
805
830
847
874
901
929
934
940
953
967
967
974
982
985
1009
1027
1053
1071
1094
1122
1163
1216
1262
1285
1301
1337
1337
1337
1337
1337
1337
1337
1337
1339
1339
1339
1339
1339
1339
1339
1339
1339
1339
1339
1341
1344
1344
1344
1344
1345
1345
1345
1345
1345
1345
1345
1345
1345
1347
1347
1347
1350
1350
1352
1354
1354
1354
1359
1361
1362
1363
1366
1369
1370
1370
1372
1375
1376
1376
1377
1380
1380
1382
1384
1387
1387
1387
1387
1387
1387
1387
1387
1388
1389
1391
1394
1397
1400
1400
1401
1405
1405
1405
1405
1409
1412
1412
1412
1412
1412
1412
1412
1413
1413
1413
1416
1417
1419
1419
1420
1425
1425
1425
1425
1427
1427
1427
1427
1427
1429
1431
1431
1431
1431
1434
1436
1436
1436
1438
1438
1438
1438
1441
1441
1444
1444
1444
1444
1446
1448
1450
1450
1450
1452
1452
1452
1452
1452
1452
1452
1453
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1456
1456
1456
1456
1456
1456
1457
1457
1457
1457
1457
1457
1458
1458
1461
1462
1466
1466
1466
1466
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1470
1470
1470
1470
1473
1473
1473
1476
1479
1483
1483
1483
1484
1484
1485
1485
1486
1486
1486
1488
1491
1495
1495
1497
1497
1498
1500
1503
1506
1511
1516
1519
1524
1528
1531
1536
1540
1540
1545
1548
1552
1553
1553
1553
1554
1556
1559
1559
1559
1559
1560
1560
1561
1563
1565
1565
1570
1572
1576
1579
1583
1585
1585
1587
1592
1593
1595
1595
1597
1597
1597
1597
1598
1600
1604
1606
1610
1613
1617
1622
1625
1628
1631
1635
1639
1643
1646
1646
1646
1646
1650
1653
1656
1657
1661
1665
1670
1675
1679
1679
1679
1679
1683
1683
1685
1688
1693
1693
1695
1698
1701
1702
1703
1703
1705
1708
1712
1717
1721
1726
1731
1735
1740
1745
1750
1755
1759
1761
1764
1764
1768
1771
1774
1779
1779
1784
1789
1794
1799
1800
1800
1803
1804
1804
1804
1808
1808
1808
1812
1812
1812
1813
1817
1821
1824
1826
1828
1828
1830
1830
1833
1833
1835
1837
1837
1839
1843
1847
1851
1851
1851
1851
1851
1852
1855
1859
1864
1864
1864
1864
1865
1866
1866
1870
1870
1871
1871
1875
1880
1880
1880
1880
1880
1883
1883
1883
1883
1883
1884
1884
1884
1885
1888
1891
1891
1891
1896
1896
1896
1896
1908
1908
1908
1920
1929
1941
1949
1955
1962
1974
1984
1985
1989
1999
2002
2002
2006
2008
2009
2009
2009
2021
2025
2027
2038
2038
2045
2045
2045
2045
2054
2054
2054
2069
2080
2095
2109
2113
2120
2131
2143
2143
2149
2162
2167
2179
2189
2203
2217
2222
2229
2230
2244
2256
2270
2285
2295
2305
2315
2329
2340
2342
2350
2360
2366
2378
2393
2408
2420
2420
2423
2424
2424
2425
2428
2434
2440
2440
2446
2455
2466
2468
2473
2481
2487
2488
2491
2497
2503
2503
2514
2527
2534
2547
2561
2575
2580
2591
2603
2609
2620
2634
2647
2657
2657
2665
2665
2668
2672
2675
2681
2694
2708
2719
2721
2725
2737
2747
2750
2771
2795
2811
2838
2850
2874
2897
2932
2960
2980
2999
3025
3053
3079
3101
3130
3149
3180
3211
3243
3272
3300
3328
3342
3370
3390
3390
3390
3390
3390
3390
3390
3390
3390
3390
3391
3391
3391
3391
3391
3391
3391
3391
3391
3391
3396
3400
3400
3400
3402
3402
3404
3404
3406
3406
3406
3407
3411
3411
3411
3411
3411
3411
3411
3411
3415
3419
3419
3419
3424
3424
3429
3429
3432
3432
3435
3435
3436
3436
3436
3436
3441
3441
3445
3445
3448
3452
3455
3455
3460
3463
3463
3463
3463
3465
3465
3468
3468
3468
3468
3469
3469
3469
3472
3476
3476
3476
3476
3476
3476
3476
3476
3476
3476
3476
3476
3476
3476
3477
3479
3483
3483
3485
3487
3487
3487
3487
3487
3487
3490
3494
3494
3494
3499
3499
3502
3502
3504
3504
3505
3510
3515
3515
3515
3515
3515
3515
3515
3515
3518
3518
3522
3522
3527
3527
3532
3532
3537
3537
3540
3540
3543
3543
3547
3547
3547
3551
3552
3557
3561
3566
3567
3569
3569
3570
3574
3579
3584
3584
3584
3588
3588
3588
3588
3588
3588
3593
3598
3603
3604
3608
3609
3614
3615
3615
3617
3617
3617
3620
3620
3622
3627
3629
3632
3632
3635
3638
3641
3646
3651
3654
3658
3663
3668
3673
3674
3679
3679
3682
3687
3690
3695
3700
3705
3710
3710
3714
3719
3724
3727
3727
3727
3727
3727
3727
3727
3730
3734
3734
3734
3734
3734
3737
3739
3739
3742
3742
3746
3746
3746
3746
3746
3746
3746
3746
3747
3748
3748
3748
3753
3758
3758
3758
3758
3763
3765
3765
3765
3765
3765
3768
3770
3784
3792
3806
3818
3833
3847
3859
3871
3886
3897
3909
3909
3921
3926
3935
3949
3963
3978
3988
3998
4007
4017
4031
4045
4059
4059
4073
4087
4100
4112
4126
4137
4152
4164
4179
4194
4209
4209
4224
4236
4248
4252
4256
4256
4256
4260
4260
4265
4269
4274
4279
4279
4279
4283
4287
4287
4291
4291
4296
4301
4306
4311
4316
4316
4321
4326
4326
4331
4336
4341
