17
114
10000
4964  
4964
4964
4950
4826
4816
4808
4682
4663
4663
4663
4663
4631
4451
4387
4387
4233
4127
3992
3992
3968
3858
3698
3698
3672
3672
3672
3672
3565
3387
3387
3387
3336
3336
3336
3309
3118
3118
3118
3078
3078
3078
3078
2988
2870
2862
2862
2847
2847
2735
2735
2716
2716
2716
2652
2631
2631
2631
2553
2553
2496
2496
2496
2406
2125
2125
2017
1939
1939
1939
1848
1848
1848
1848
1832
1672
1672
1624
1593
1436
1436
1436
1436
1225
1225
1212
1212
1212
1060
1060
1060
1060
943
943
763
733
733
733
733
583
476
462
462
278
278
278
246
80
80
80
74
74
40    
40    
96
10000
4990
4990
4919
4919
4919
4640
4640
4300
4300
4300
4283
4283
4225
4225
4225
4108
4108
4108
4108
4097
4097
4071
4071
4071
4071
3971
3971
3898
3875
3875
3875
3875
3875
3853
3833
3747
3747
3701
3701
3660
3660
3388
3019
2927
2927
2832
2823
2823
2696
2408
2408
1585
1546
1546
1222
1222
1222
1194
1096
1096
1096
1049
958
876
865
835
835
676
676
636
613
613
613
583
583
583
527
527
515
515
515
506
484
484
484
484
484
478
425
294
186
186
186
186
186
64
57
10000
4812
4812
4812
4783
4778
4769
4769
4738
4199
4199
4122
4122
3959
3787
3534
3534
3534
3412
3412
3412
3326
3326
3168
3168
3168
3168
2649
2317
2317
2156
2067
2067
1912
1897
1762
1762
1762
1594
1574
1492
1492
1308
1308
1274
1274
724
511
511
468
246
246
117
117
63
63
55
26
111
10000
4922
4854
4844
4844
4729
4729
4723
4575
4575
4522
4508
4508
4452
4426
4426
4282
4113
4113
4095
4095
4062
4050
4050
3940
3813
3813
3813
3777
3777
3755
3755
3746
3738
3738
3457
3457
3389
3389
3325
3325
3325
3325
3319
3255
3239
3173
3173
3173
3173
3020
2875
2875
2700
2700
2316
2316
2316
2286
2183
2162
1740
1740
1740
1566
1566
1566
1530
1530
1530
1468
1468
1468
1468
1468
1439
1439
1366
1365
1365
1287
1287
1256
1226
1178
1178
984
984
984
753
753
742
742
742
742
742
666
484
484
484
228
228
228
212
212
212
212
203
203
33
33
33
164
10000
2491
2443
2410
2341
2341
2325
2251
2247
2204
2204
2197
2197
2197
1944
1901
1901
1893
1893
1893
1877
1877
1768
1768
1721
1721
1710
1651
1651
1651
1551
1399
1399
1254
1254
1254
1254
1254
1254
1235
1235
1185
1185
1100
1064
1042
1042
1042
1042
1042
1042
1015
1015
1005
901
882
869
869
869
869
869
860
860
860
854
854
854
854
818
818
818
818
818
818
813
813
813
813
813
712
682
682
682
682
682
682
682
682
682
682
504
504
504
504
483
483
433
433
419
419
419
419
419
419
419
419
419
417
411
411
411
411
394
394
394
394
384
384
384
384
384
384
366
366
366
366
366
366
366
366
366
354
354
354
354
354
354
321
321
321
321
321
311
307
267
267
267
267
186
186
185
185
156
156
156
156
156
156
151
133
133
41
41
41
41
141
10000
2472
2371
2371
2027
2026
1962
1939
1939
1939
1864
1864
1864
1840
1743
1681
1681
1639
1554
1542
1298
1280
1280
1280
1260
1246
1246
1246
1246
1246
1230
1158
1146
1146
1146
1146
1111
1111
1111
1111
1111
1111
869
869
869
869
826
826
826
826
826
826
826
826
826
826
826
784
784
784
784
784
784
784
781
781
738
668
668
668
668
668
668
668
668
668
668
648
648
648
648
648
641
641
641
641
588
588
502
502
502
499
499
499
465
465
465
465
465
465
392
392
392
392
392
390
390
390
293
293
293
231
231
231
199
199
199
118
118
118
118
118
118
118
118
118
98
98
98
98
98
88
88
88
88
88
67
67
32
32
32
32
144
10000
2488
2418
2418
2413
2408
2408
2256
2218
2166
2166
2114
1996
1980
1845
1845
1828
1811
1795
1795
1795
1750
1750
1742
1742
1742
1720
1720
1714
1714
1679
1589
1589
1589
1481
1481
1460
1415
1415
1415
1412
1412
1412
1412
1412
1383
1383
1314
1243
1243
1243
1243
1211
1158
1149
1121
1056
1056
985
985
985
953
953
953
925
925
925
888
884
884
884
884
884
882
882
882
882
882
882
880
880
880
790
790
746
746
746
746
746
710
710
707
707
657
657
577
500
500
500
500
400
400
386
386
385
385
385
385
385
385
330
330
330
309
309
309
309
309
309
309
309
309
309
309
233
233
176
176
176
176
176
109
54
54
54
54
54
54
54
54
42
42
42
42
42
142
10000
2497
2143
2118
2118
2095
2095
2036
2036
2031
2031
2031
1955
1955
1955
1905
1905
1905
1777
1777
1777
1753
1753
1725
1679
1662
1662
1662
1653
1625
1625
1608
1498
1498
1498
1494
1494
1494
1450
1432
1432
1337
1337
1337
1307
1307
1278
1278
1277
1277
1250
1250
1250
1250
1192
1184
1184
1184
1148
1148
1148
1148
1148
1105
1105
1095
1095
1095
1095
1095
1095
1057
1057
1057
1057
1053
979
979
979
979
979
879
879
879
863
863
863
862
862
862
823
823
823
758
758
758
758
757
744
744
744
738
738
688
688
562
562
562
562
506
506
506
506
506
493
475
475
475
409
409
409
409
409
409
354
354
354
297
297
297
276
153
153
153
153
153
153
153
153
53
53
53
53
239
10000
2441
2441
2408
2366
2366
2203
2151
2151
2024
2024
2024
1994
1994
1953
1953
1935
1932
1932
1863
1863
1718
1718
1704
1704
1704
1662
1662
1662
1543
1543
1543
1456
1456
1456
1446
1378
1372
1372
1372
1372
1372
1367
1367
1224
1224
1181
1181
1180
1180
1180
1180
1180
1180
1179
1179
1179
1135
1135
1128
1128
1128
1128
1128
1128
1067
1067
1067
1067
1067
1065
1065
1060
1060
1060
1060
1060
1060
1013
955
955
955
955
955
944
943
943
895
894
894
894
894
889
884
874
874
874
874
874
874
874
853
853
853
853
853
853
818
818
818
818
818
729
729
729
729
723
723
723
723
723
723
723
723
711
711
711
711
711
711
711
687
687
687
653
653
653
653
653
653
653
653
637
637
637
637
637
637
632
632
632
632
632
505
495
495
495
495
495
495
495
483
483
456
456
456
456
456
446
421
421
421
421
421
421
415
415
415
415
415
415
415
415
415
415
409
409
409
409
409
409
409
409
409
397
394
394
391
391
391
391
368
368
350
350
350
350
341
341
341
165
165
165
165
165
165
165
165
165
165
165
46
46
46
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
91
10000
4681
4588
4560
4560
4435
4435
4435
4383
4302
4302
4302
4164
4164
4164
4056
4056
3511
3511
3511
3424
3424
3424
3306
3306
3306
3267
3267
3248
3248
3248
3237
3237
3237
3237
3096
3096
2911
2911
2420
2266
2155
2155
2155
2088
2088
2041
1919
1919
1919
1908
1908
1815
1815
1815
1194
1194
1194
1134
1134
1134
1134
1102
1102
1102
1102
887
887
887
887
746
746
730
724
724
615
615
603
603
595
595
435
435
435
435
225
124
124
124
124
97
97
60
10000
4823
4717
4607
4549
4549
4455
4281
4281
4239
4124
4124
3799
3772
3724
3724
3724
3724
3474
3155
2907
2907
2773
2750
2750
2750
2711
2606
2606
2381
2381
2324
2324
2324
2258
2233
2233
2233
2233
2229
2229
1923
1923
1917
1742
1742
1377
1336
1336
1163
1141
1044
1044
930
443
443
159
159
159
3
3
163
10000
2411
2337
2337
2337
2299
2287
2287
2255
2243
2243
1828
1807
1640
1640
1589
1589
1589
1589
1541
1541
1468
1468
1435
1264
1264
1264
1239
1225
1225
1225
1225
1220
1220
1080
1080
1080
1080
1080
1080
1070
1070
1033
1033
1033
1019
1004
1004
973
973
921
876
876
876
876
831
811
764
764
764
764
764
764
744
733
733
733
691
691
691
685
685
685
685
646
646
619
619
619
619
619
608
608
608
556
553
553
553
553
503
503
341
341
341
341
341
341
319
319
319
319
319
319
319
319
319
319
319
319
314
314
299
299
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
181
181
181
181
181
181
181
181
181
181
181
181
181
180
180
180
180
92
92
92
92
92
228
10000
2450
2398
2398
2375
2309
2209
2196
1919
1826
1573
1553
1553
1553
1553
1500
1500
1500
1500
1480
1480
1473
1470
1465
1465
1465
1389
1327
1313
1257
1257
1257
1257
1257
1257
1198
1196
1196
1163
1163
1163
1144
1144
1144
1133
1133
1133
1124
1124
1124
1114
1114
1114
1081
1081
1079
1079
1079
1044
1044
1044
637
637
637
637
637
637
637
637
637
637
617
617
617
617
617
617
610
548
548
548
548
548
548
548
531
531
531
531
494
494
494
484
484
484
484
484
484
395
395
395
395
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
299
299
299
206
206
206
206
206
206
206
206
206
206
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
161
161
161
161
161
161
161
161
161
161
161
161
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
111
111
111
60
60
60
60
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
86
10000
7332
6970
6881
6879
6674
6285
6009
5883
5769
5573
5424
5348
5348
5180
5059
5059
5059
4835
4673
4655
4616
4275
4275
4275
4234
4174
4127
4079
3725
3036
2964
2964
2964
2783
2783
2783
2583
2583
2583
2583
2550
2550
2550
2550
2550
2328
2328
2304
2244
2244
2244
2244
2236
2014
1680
1680
1542
1390
1249
1249
1249
1190
1190
969
969
969
969
969
964
794
794
626
626
626
350
350
340
163
163
65
65
65
57
57
57
57
92
10000
4874
4784
4559
4318
4215
3956
3605
3403
3360
3282
3282
2999
2999
2816
2696
2643
2643
2634
2609
2503
2497
2467
2374
2302
2254
2254
2254
2193
2193
2193
2150
2150
2079
2079
1959
1914
1914
1898
1853
1839
1808
1778
1718
1718
1642
1633
1591
1447
1408
1328
1275
1228
1197
1197
1173
1129
1129
1125
1125
1091
1091
1007
1007
975
958
958
894
894
894
883
883
871
871
768
706
680
680
655
655
546
459
453
453
453
448
448
348
348
222
222
165
165
153
10000
2461
2432
2432
2417
2363
2290
2290
2290
2262
2262
2244
2244
2199
2199
2117
2070
2057
2048
2037
2037
2000
2000
2000
2000
1988
1988
1981
1976
1976
1867
1867
1826
1783
1783
1749
1716
1669
1618
1618
1561
1544
1544
1544
1544
1466
1438
1438
1423
1423
1395
1386
1344
1337
1333
1333
1333
1319
1319
1319
1319
1319
1307
1307
1272
1272
1271
1271
1265
1265
1265
1265
1225
1225
1225
1225
1225
1006
1006
945
945
945
852
689
689
689
688
688
599
599
599
594
594
559
508
508
440
440
440
440
437
437
393
393
367
367
367
367
367
367
367
367
367
367
367
367
367
367
360
360
360
360
315
243
243
243
243
224
214
214
214
214
214
214
214
214
205
205
205
205
189
189
189
189
189
189
189
189
119
117
117
117
117
111
119
10000
2487
2487
2439
2431
2431
2419
2419
2419
2400
2400
2333
2303
2303
2232
2232
2192
2176
2176
2007
2007
1817
1817
1817
1704
1612
1612
1612
1557
1557
1557
1457
1457
1454
1454
1454
1304
1304
1304
1255
1255
1246
1219
1219
1219
1148
1148
1142
1066
1066
1010
1010
1010
1010
1010
987
987
969
969
969
948
948
948
948
948
923
923
923
685
685
679
679
663
663
663
598
589
548
548
548
548
537
537
537
513
513
513
513
513
385
385
385
385
303
303
248
248
106
106
106
106
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
