0
1
1
2
2
3
3
3
3
3
5
5
5
5
7
7
9
9
11
12
12
12
12
17
22
30
30
35
40
52
63
76
76
87
99
108
110
112
113
115
115
115
116
116
116
116
119
119
122
122
125
125
125
125
126
126
128
128
129
129
131
131
131
131
131
131
131
131
131
134
136
138
143
143
146
146
146
146
148
150
150
150
151
152
154
154
154
154
154
157
161
161
162
162
163
164
167
167
168
168
168
168
168
168
168
168
168
168
168
168
169
169
169
172
172
175
176
180
182
187
191
194
199
199
202
205
205
208
211
211
215
218
219
220
224
226
227
231
232
235
239
252
259
262
277
280
284
287
296
304
313
323
323
324
331
341
353
365
374
386
398
413
425
437
437
437
448
448
457
462
462
472
477
488
502
515
533
542
562
584
593
599
623
623
628
631
634
634
634
637
638
640
640
640
641
641
644
649
652
652
653
653
653
658
660
660
660
660
660
661
665
670
675
679
684
686
686
686
687
690
690
690
693
697
697
701
705
705
705
705
707
710
710
711
713
713
718
723
728
733
736
741
744
748
751
751
754
759
764
769
774
779
779
783
783
783
787
787
788
788
788
790
795
799
800
803
806
809
814
819
824
829
834
837
842
847
850
855
859
862
867
872
872
874
876
876
877
877
877
878
882
882
886
886
887
887
891
905
917
928
937
951
959
974
981
992
1007
1017
1028
1040
1052
1064
1079
1079
1090
1099
1103
1108
1111
1116
1121
1126
1130
1135
1139
1139
1144
1148
1153
1158
1163
1168
1173
1177
1182
1186
1190
1191
1191
1193
1193
1195
1195
1195
1196
1199
1203
1204
1209
1212
1216
1217
1220
1222
1225
1226
1228
1231
1231
1244
1249
1260
1264
1269
1274
1287
1298
1312
1312
1325
1339
1348
1350
1352
1353
1356
1357
1358
1359
1359
1362
1362
1367
1368
1371
1373
1376
1381
1386
1391
1396
1401
1406
1408
1411
1411
1413
1413
1417
1418
1418
1418
1418
1423
1428
1433
1438
1443
1448
1450
1454
1454
1454
1457
1459
1463
1465
1465
1466
1468
1472
1472
1473
1473
1474
1477
1481
1482
1483
1483
1486
1487
1492
1492
1493
1493
1494
1496
1497
1501
1503
1508
1513
1518
1523
1528
1533
1533
1534
1537
1538
1541
1545
1550
1555
1560
1565
1570
1575
1575
1578
1582
1582
1585
1589
1592
1596
1599
1602
1603
1608
1611
1612
1616
1619
1622
1626
1639
1652
1666
1680
1683
1688
1691
1699
1707
1718
1730
1740
1752
1764
1779
1791
1803
1816
1828
1843
1858
1873
1887
1887
1887
1898
1898
1909
1914
1914
1924
1929
1941
1955
1968
1995
2012
2032
2065
2074
2080
2112
2112
2117
2120
2124
2124
2124
2129
2133
2138
2143
2144
2148
2150
2154
2159
2162
2162
2164
2168
2169
2174
2175
2175
2176
2177
2178
2179
2183
2188
2192
2197
2202
2204
2204
2208
2209
2211
2211
2211
2213
2218
2219
2223
2227
2230
2235
2237
2241
2246
2250
2253
2256
2261
2266
2271
2276
2281
2284
2289
2294
2299
2302
2302
2305
2310
2315
2318
2323
2328
2330
2334
2338
2341
2345
2349
2353
2357
2361
2363
2368
2372
2376
2381
2385
2389
2394
2398
2403
2408
2413
2418
2423
2428
2432
2437
2442
2445
2449
2454
2458
2462
2464
2465
2466
2467
2467
2468
2471
2476
2480
2480
2481
2486
2490
2504
2519
2532
2543
2556
2571
2586
2597
2609
2624
2638
2649
2663
2677
2691
2706
2711
2722
2735
2740
2745
2750
2755
2760
2765
2770
2775
2779
2784
2789
2794
2799
2804
2809
2814
2819
2823
2828
2833
2838
