1
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
0
10
0
11
0
12
0
13
0
14
0
15
0
16
0
17
0
18
0
19
0
20
0
21
0
22
0
23
0
24
0
25
0
26
0
27
0
28
0
29
0
30
0
31
0
32
0
33
0
34
0
35
0
36
0
37
0
38
0
39
0
40
0
41
0
42
0
43
0
44
0
45
0
46
0
47
0
48
0
49
0
50
0
51
0
52
0
53
0
54
0
55
0
56
0
57
0
58
0
59
0
60
0
61
0
62
0
63
0
64
0
65
0
66
0
67
0
68
0
69
0
70
0
71
0
72
0
73
0
74
0
75
0
76
0
77
0
78
0
79
0
80
0
81
0
82
0
83
0
84
0
85
0
86
0
87
0
88
0
89
0
90
0
91
0
92
0
93
0
94
0
95
0
96
0
97
0
98
0
99
0
100
0
101
0
102
0
103
0
104
0
105
0
106
0
107
0
108
0
109
0
110
0
111
0
112
0
113
0
114
0
115
0
116
0
117
0
118
0
119
0
120
0
121
0
122
0
123
0
124
0
125
0
126
0
127
0
128
0
129
0
130
0
131
0
132
0
133
0
134
0
135
0
136
0
137
0
138
0
139
0
140
0
141
0
142
0
143
0
144
0
145
0
146
0
147
0
148
0
149
0
150
0
151
0
152
0
153
0
154
0
155
0
156
0
157
0
158
0
159
0
160
0
161
0
162
0
163
0
164
0
165
0
166
0
167
0
168
0
169
0
170
0
171
0
172
0
173
0
174
0
175
0
176
0
177
0
178
0
179
0
180
0
181
0
182
0
183
0
184
0
185
0
186
0
187
0
188
0
189
0
190
0
191
0
192
0
193
0
194
0
195
0
196
0
197
0
198
0
199
0
200
0
201
0
202
0
203
0
204
0
205
0
206
0
207
0
208
0
209
0
210
0
211
0
212
0
213
0
214
0
215
0
216
0
217
0
218
0
219
0
220
0
221
0
222
0
223
0
224
0
225
0
226
0
227
0
228
0
229
0
230
0
231
0
232
0
233
0
234
0
235
0
236
0
237
0
238
0
239
0
240
0
241
0
242
0
243
0
244
0
245
0
246
0
247
0
248
0
249
0
250
0
251
0
252
0
253
0
254
0
255
0
256
0
257
0
258
0
259
0
260
0
261
0
262
0
263
0
264
0
265
0
266
0
267
0
268
0
269
0
270
0
271
0
272
0
273
0
274
0
275
0
276
0
277
0
278
0
279
0
280
0
281
0
282
0
283
0
284
0
285
0
286
0
287
0
288
0
289
0
290
0
291
0
292
0
293
0
294
0
295
0
296
0
297
0
298
0
299
0
300
0
301
0
302
0
303
0
304
0
305
0
306
0
307
0
308
0
309
0
310
0
311
0
312
0
313
0
314
0
315
0
316
0
317
0
318
0
319
0
320
185.25
321
186.11
322
186.36
323
190.1
324
187.95
325
187.96
326
189.34
327
193.67
328
196.12
329
197.35
330
201.77
331
207.42
332
211.88
333
214.44
334
217.69
335
219.92
336
221.93
337
224.83
338
227.8
339
231.74
340
233.58
341
235.73
342
238.43
343
240.33
344
245.45
345
247.77
346
251.63
347
254.35
348
255.78
349
260.54
350
262.69
351
266.44
352
266.87
353
269.2
354
273.09
355
275.09
356
276.18
357
276.81
358
277.95
359
278.3
360
281.34
361
277.55
362
277.46
363
272.74
364
269.44
365
270.71
366
269.22
367
267.23
368
265.04
369
263.39
370
260.94
371
260.56
372
260.19
373
259.93
374
259.99
375
257.48
376
257.13
377
254.79
378
254.14
379
251.22
380
250
381
249.99
382
249.66
383
251.65
384
251.87
385
250.08
386
246.82
387
242.93
388
239.62
389
235.91
390
230.77
391
228.19
392
224
393
222.39
394
218.96
395
215.7
396
213.02
397
209.92
398
208.96
399
206.41
400
206.16
401
206.17
402
202.2
403
200.92
404
200
405
198.6
406
197.78
407
196.91
408
196.2
409
196.38
410
197.99
411
197.98
412
202.02
413
202.08
414
201.05
415
201.93
416
202.37
417
205.26
418
205.54
419
202.19
420
199.53
421
198.18
422
193.27
423
189.54
424
185.48
425
176.7
426
173.17
427
168.35
428
166.56
429
165.07
430
163.95
431
161.46
432
157.89
433
153.17
434
150.97
435
143.52
436
140.92
437
135.47
438
135.45
439
131.7
440
131.06
441
130.89
442
129.31
443
123.67
444
120.9
445
115.99
446
111.86
447
116.06
448
115.75
449
116.82
450
114.42
451
112.39
452
110.19
453
108.11
454
102.57
455
101.64
456
103.74
457
95.4
458
90.5
459
88.14
460
85.56
461
86.26
462
85.86
463
85.85
464
82.2
465
80.87
466
83.61
467
81.18
468
81.02
469
81.77
470
80.14
471
80.58
472
78.55
473
80.91
474
82.11
475
81.64
476
80.92
477
80.43
478
79.33
479
81.62
480
81.26
481
82.17
482
82.76
483
83.04
484
83.35
485
83.45
486
81.25
487
81.35
488
79.85
489
80.4
490
80.41
491
82.18
492
82.83
493
84.82
494
86.05
495
85.41
496
86.69
497
88.76
498
87.13
499
86.36
500
86.85
501
87.8
502
91.46
503
89.2
504
88.54
505
88.13
506
88.49
507
87.21
508
86.46
509
86.89
510
88.33
511
79.14
512
99.41
513
100.26
514
101.76
515
98.28
516
99.17
517
102.83
518
104.7
519
107.43
520
111.28
521
112.96
522
122.5
523
125.69
524
131.08
525
137.86
526
140.32
527
144.95
528
149.28
529
150.94
530
155.11
531
157.02
532
163.76
533
164.82
534
168.72
535
172.23
536
174.05
537
179.28
538
181.73
539
183.88
540
186.52
541
190.36
542
194.56
543
198.28
544
201.93
545
208.31
546
210.58
547
213.2
548
218.06
549
224.76
550
228.47
551
232.08
552
233.89
553
235.24
554
237.83
555
238.48
556
239.5
557
240.72
558
258.19
559
246.1
560
248.84
561
249.29
562
248.54
563
246.58
564
242.56
565
238.44
566
234.92
567
235.25
568
234.66
569
233.3
570
232.66
571
233.7
572
236.96
573
240.65
574
246.94
575
261.37
576
249.53
577
252.66
578
250.96
579
247.9
580
245.54
581
245.69
582
243.59
583
246.37
584
245.2
585
243.94
586
238.31
587
238.09
588
238.62
589
240.47
590
239.87
591
239.59
592
236.22
593
238.21
594
240.52
595
245.27
596
246.58
597
246.29
598
247.69
599
246.87
600
245.68
601
243.71
602
244.65
603
246.45
604
246.29
605
245.46
606
245.13
607
246.61
608
249.48
609
251.84
610
251.23
611
249.33
612
257.38
613
261.01
614
261.32
615
262.99
616
263.73
617
266.05
618
267.17
619
268
620
271.07
621
273.57
622
277.12
623
278.35
624
278.2
625
279.08
626
283.67
627
285.28
628
287.11
629
289.6
630
291.24
631
290.89
632
292.13
633
295.36
634
299.02
635
303.44
636
299.6
637
296.05
638
293.31
639
293.52
640
291.39
641
292.72
642
292.87
643
290.98
644
287.57
645
284.74
646
284.59
647
280.26
648
277.81
649
277.35
650
276.73
651
275.04
652
273.59
653
273.35
654
268.56
655
267.17
656
268.19
657
269.16
658
271.59
659
273.62
660
275.37
661
276.65
662
276.8
663
277.7
664
282.35
665
285.41
666
282.92
667
286.73
668
286.19
669
284.27
670
285.34
671
284.05
672
284.43
673
285.31
674
286.67
675
287.07
676
289.38
677
290.06
678
288.9
679
292.13
680
294.57
681
294.19
682
294.17
683
295.58
684
295.51
685
297.12
686
294.54
687
294.24
688
294.73
689
298.86
690
298.5
691
296.74
692
296.04
693
298.17
694
298.61
695
296.77
696
295.73
697
294.42
698
292.52
699
293.18
700
290.19
701
289.85
702
290.23
703
285.38
704
281.5
705
281.21
706
280.25
707
281.43
708
281.94
709
282.39
710
278.92
711
276.08
712
272.75
713
271
714
269.5
715
268.65
716
265.84
717
265.51
718
262.86
719
260.3
720
257.04
721
254.4
722
253.6
723
253.02
724
251.82
725
250.11
726
247.66
727
246.25
728
246.58
729
244.4
730
242.86
731
243.96
732
242.21
733
239.91
734
241.16
735
240.63
736
240.68
737
243.31
738
245.25
739
247.67
740
250.4
741
253.35
742
254.24
743
252.9
744
251.67
745
253.49
746
254.8
747
254.27
748
254.44
749
255.62
750
254.52
751
257.41
752
260.02
753
264.39
754
272.09
755
272.23
756
276.16
757
278.43
758
279.84
759
278.92
760
277.9
761
281.24
762
281.69
763
286.28
764
286.1
765
284.34
766
281.18
767
275.49
768
276.53
769
274.68
770
273.14
771
272.6
772
271.4
773
270.36
774
270.41
775
267.26
776
265.95
777
261.5
778
259.49
779
258.06
780
257
781
254.55
782
254.91
783
253.16
784
252.42
785
250.7
786
250.4
787
248.64
788
249.16
789
246.97
790
247.11
791
245.32
792
243.36
793
241.33
794
240.79
795
240.04
796
240.89
797
240.03
798
237.67
799
237.5
800
236.37
801
237.08
802
236.32
803
236.06
804
236.09
805
235.77
806
236.02
807
236.15
808
232.32
809
229.17
810
228.16
811
227.25
812
224.99
813
223.58
814
220.17
815
216.2
816
211.73
817
209.35
818
204.9
819
200.83
820
198.83
821
195.43
822
190.84
823
187.5
824
184.93
825
181.61
826
179.38
827
177.88
828
176
829
173.19
830
171.3
831
168.12
832
165.69
833
163.48
834
160.37
835
158.88
836
153.61
837
151.52
838
148.29
839
144.12
840
139.57
841
136.24
842
132.39
843
128.74
844
123.87
845
121.87
846
124.95
847
121.1
848
120.9
849
120.09
850
119.35
851
119.41
852
121.15
853
122.56
854
124.27
855
123.06
856
123.54
857
122.12
858
121.89
859
119.05
860
118.7
861
117.24
862
116.37
863
115.5
864
114.8
865
113.78
866
114.72
867
113.99
868
111.85
869
110.6
870
111.34
871
111.55
872
116.28
873
115.11
874
114.75
875
118.38
876
118.74
877
122.98
878
122.17
879
119.77
880
120.28
881
0
882
0
883
0
884
0
885
0
886
0
887
0
888
0
889
0
890
0
891
0
892
0
893
0
894
0
895
0
896
0
897
0
898
0
899
0
900
0
901
0
902
0
903
0
904
0
905
0
906
0
907
0
908
0
909
0
910
0
911
0
912
0
913
0
914
0
915
0
916
0
917
0
918
0
919
0
920
0
921
0
922
0
923
0
924
0
925
0
926
0
927
0
928
0
929
0
930
0
931
0
932
0
933
0
934
0
935
0
936
0
937
0
938
0
939
0
940
0
941
0
942
0
943
0
944
0
945
0
946
0
947
0
948
0
949
0
950
0
951
0
952
0
953
0
954
0
955
0
956
0
957
0
958
0
959
0
960
0
961
0
962
0
963
0
964
0
965
0
966
0
967
0
968
0
969
0
970
0
971
0
972
0
973
0
974
0
975
0
976
0
977
0
978
0
979
0
980
0
981
0
982
0
983
0
984
0
985
0
986
0
987
0
988
0
989
0
990
0
991
0
992
0
993
0
994
0
995
0
996
0
997
0
998
0
999
0
1000
0
1001
0
1002
0
1003
0
1004
0
1005
0
1006
0
1007
0
1008
0
1009
0
1010
0
1011
0
1012
0
1013
0
1014
0
1015
0
1016
0
1017
0
1018
0
1019
0
1020
0
1021
0
1022
0
1023
0
1024
0
1025
0
1026
0
1027
0
1028
0
1029
0
1030
0
1031
0
1032
0
1033
0
1034
0
1035
0
1036
0
1037
0
1038
0
1039
0
1040
0
1041
0
1042
0
1043
0
1044
0
1045
0
1046
0
1047
0
1048
0
1049
0
1050
0
1051
0
1052
0
1053
0
1054
0
1055
0
1056
0
1057
0
1058
0
1059
0
1060
0
1061
0
1062
0
1063
0
1064
0
1065
0
1066
0
1067
0
1068
0
1069
0
1070
0
1071
0
1072
0
1073
0
1074
0
1075
0
1076
0
1077
0
1078
0
1079
0
1080
0
1081
0
1082
0
1083
0
1084
0
1085
0
1086
0
1087
0
1088
0
1089
0
1090
0
1091
0
1092
0
1093
0
1094
0
1095
0
1096
0
1097
0
1098
0
1099
0
1100
0
1101
0
1102
0
1103
0
1104
0
1105
0
1106
0
1107
0
1108
0
1109
0
1110
0
1111
0
1112
0
1113
0
1114
0
1115
0
1116
0
1117
0
1118
0
1119
0
1120
0
1121
0
1122
0
1123
0
1124
0
1125
0
1126
0
1127
0
1128
0
1129
0
1130
0
1131
0
1132
0
1133
0
1134
0
1135
0
1136
0
1137
0
1138
0
1139
0
1140
0
1141
0
1142
0
1143
0
1144
0
1145
0
1146
0
1147
0
1148
0
1149
0
1150
0
1151
0
1152
0
1153
0
1154
0
1155
0
1156
0
1157
0
1158
0
1159
0
1160
0
1161
0
1162
0
1163
0
1164
0
1165
0
1166
0
1167
0
1168
0
1169
0
1170
0
1171
0
1172
0
1173
0
1174
0
1175
0
1176
0
1177
0
1178
0
1179
0
1180
0
1181
0
1182
0
1183
0
1184
0
1185
0
1186
0
1187
0
1188
0
1189
0
1190
0
1191
0
1192
0
1193
0
1194
0
1195
0
1196
0
1197
0
1198
0
1199
0
1200
0
1201
0
1202
0
1203
0
1204
0
1205
0
1206
0
1207
0
1208
0
1209
0
1210
0
1211
0
1212
0
1213
0
1214
0
1215
0
1216
0
1217
0
1218
0
1219
0
1220
0
1221
0
1222
0
1223
0
1224
0
1225
0
1226
0
1227
0
1228
0
1229
0
1230
0
1231
0
1232
0
1233
0
1234
0
1235
0
1236
0
1237
0
1238
0
1239
0
1240
0
1241
0
1242
0
1243
0
1244
0
1245
0
1246
0
1247
0
1248
0
1249
0
1250
0
1251
0
1252
0
1253
0
1254
0
1255
0
1256
0
1257
0
1258
0
1259
0
1260
0
1261
0
1262
0
1263
0
1264
0
1265
0
1266
0
1267
0
1268
0
1269
0
1270
0
1271
0
1272
0
1273
0
1274
0
1275
0
1276
0
1277
0
1278
0
1279
0
1280
0
1281
0
1282
0
1283
0
1284
0
1285
0
1286
0
1287
0
1288
0
1289
0
1290
0
1291
0
1292
0
1293
0
1294
0
1295
0
1296
0
1297
0
1298
0
1299
0
1300
0
1301
0
1302
0
1303
0
1304
0
1305
0
1306
0
1307
0
1308
0
1309
0
1310
0
1311
0
1312
0
1313
0
1314
0
1315
0
1316
0
1317
0
1318
0
1319
0
1320
0
1321
0
1322
0
1323
0
1324
0
1325
0
1326
0
1327
0
1328
0
1329
0
1330
0
1331
0
1332
0
1333
0
1334
0
1335
0
1336
0
1337
0
1338
0
1339
0
1340
0
1341
0
1342
0
1343
0
1344
0
1345
0
1346
0
1347
0
1348
0
1349
0
1350
0
1351
0
1352
0
1353
0
1354
0
1355
0
1356
0
1357
0
1358
0
1359
0
1360
0
1361
0
1362
0
1363
0
1364
0
1365
0
1366
0
1367
0
1368
0
1369
0
1370
0
1371
0
1372
0
1373
0
1374
0
1375
0
1376
0
1377
0
1378
0
1379
0
1380
0
1381
0
1382
0
1383
0
1384
0
1385
0
1386
0
1387
0
1388
0
1389
0
1390
0
1391
0
1392
0
1393
0
1394
0
1395
0
1396
0
1397
0
1398
0
1399
0
1400
0
1401
0
1402
0
1403
0
1404
0
1405
0
1406
0
1407
0
1408
0
1409
0
1410
0
1411
0
1412
0
1413
0
1414
0
1415
0
1416
0
1417
0
1418
0
1419
0
1420
0
1421
0
1422
0
1423
0
1424
0
1425
0
1426
0
1427
0
1428
0
1429
0
1430
0
1431
0
1432
0
1433
0
1434
0
1435
0
1436
0
1437
0
1438
0
1439
0
1440
350.140625
1441
352.1328125
1442
353.08984375
1443
353.8515625
1444
354.3203125
1445
354.98828125
1446
357.5546875
1447
358.9921875
1448
360.21875
1449
361.32421875
1450
362.54296875
1451
363.078125
1452
363.7265625
1453
365.4375
1454
366.9296875
1455
369.01171875
1456
371.69140625
1457
373.62890625
1458
375.3984375
1459
377.5234375
1460
378.125
1461
380.58203125
1462
384.03125
1463
386.04296875
1464
394.6484375
1465
397.98046875
1466
400.8359375
1467
404.89453125
1468
406.2421875
1469
406.11328125
1470
404.84765625
1471
405.3125
1472
409.30859375
1473
409.6640625
1474
411.609375
1475
414.01953125
1476
417.16015625
1477
417.16015625
1478
416.60546875
1479
415.71484375
1480
415.07421875
1481
414.765625
1482
414.38671875
1483
413.859375
1484
413.55078125
1485
413.55078125
1486
414.203125
1487
415.6796875
1488
417.2109375
1489
416.29296875
1490
415.45703125
1491
415.09375
1492
414.46875
1493
413.98046875
1494
413.46484375
1495
413.4140625
1496
413.10546875
1497
413.01171875
1498
413.29296875
1499
410.765625
1500
406.16015625
1501
403.1484375
1502
400.35546875
1503
398.7265625
1504
397.50390625
1505
396.6484375
1506
395.90234375
1507
395.5
1508
394.88671875
1509
394.4375
1510
391.44921875
1511
389.86328125
1512
389.21484375
1513
389.78515625
1514
391.21875
1515
392.5
1516
393.2734375
1517
393.421875
1518
393.01171875
1519
393.01171875
1520
393.00390625
1521
392.0625
1522
392.30078125
1523
392.6640625
1524
393.2265625
1525
395.9375
1526
398.265625
1527
399.89453125
1528
400.26171875
1529
402.2421875
1530
403.96875
1531
405.5546875
1532
406.359375
1533
407.0625
1534
406.9765625
1535
406.96875
1536
407.2578125
1537
408.640625
1538
411
1539
412.5625
1540
412.5234375
1541
409.4453125
1542
406.1484375
1543
401.1015625
1544
397.16796875
1545
394.35546875
1546
392.31640625
1547
392.31640625
1548
0
1549
0
1550
0
1551
0
1552
0
1553
0
1554
0
1555
0
1556
0
1557
0
1558
0
1559
0
1560
0
1561
0
1562
0
1563
0
1564
0
1565
0
1566
0
1567
0
1568
0
1569
0
1570
0
1571
0
1572
0
1573
0
1574
0
1575
0
1576
0
1577
0
1578
0
1579
0
1580
0
1581
0
1582
0
1583
0
1584
0
1585
0
1586
0
1587
0
1588
0
1589
0
1590
0
1591
410.53125
1592
408.35546875
1593
403.2109375
1594
399.22265625
1595
393.78515625
1596
395.62109375
1597
404.66796875
1598
404.70703125
1599
406.24609375
1600
404.33984375
1601
401.58984375
1602
393.58984375
1603
403.578125
1604
428.21875
1605
448.98046875
1606
453.46875
1607
451.8984375
1608
457.1171875
1609
484.12109375
1610
488.703125
1611
485.2421875
1612
487.5078125
1613
479.7265625
1614
483.37109375
1615
494.0234375
1616
500.93359375
1617
501.12890625
1618
0
1619
0
1620
0
1621
0
1622
0
1623
0
1624
0
1625
0
1626
0
1627
0
1628
0
1629
0
1630
0
1631
0
1632
0
1633
0
1634
0
1635
0
1636
0
1637
0
1638
0
1639
0
1640
0
1641
0
1642
0
1643
0
1644
0
1645
0
1646
0
1647
0
1648
0
1649
0
1650
0
1651
0
1652
0
1653
0
1654
0
1655
0
1656
0
1657
0
1658
0
1659
0
1660
0
1661
0
1662
0
1663
0
1664
0
1665
0
1666
0
1667
0
1668
0
1669
0
1670
0
1671
0
1672
0
1673
0
1674
0
1675
0
1676
0
1677
0
1678
0
1679
0
1680
0
1681
0
1682
0
1683
0
1684
0
1685
0
1686
0
1687
0
1688
0
1689
0
1690
0
1691
0
1692
0
1693
0
1694
0
1695
0
1696
0
1697
0
1698
0
1699
0
1700
0
1701
0
1702
0
1703
0
1704
0
1705
0
1706
0
1707
0
1708
0
1709
0
1710
0
1711
0
1712
0
1713
0
1714
0
1715
0
1716
0
1717
0
1718
0
1719
0
1720
0
1721
0
1722
0
1723
0
1724
0
1725
0
1726
0
1727
0
1728
0
1729
0
1730
0
1731
0
1732
0
1733
0
1734
0
1735
0
1736
0
1737
0
1738
0
1739
0
1740
0
1741
0
1742
0
1743
0
1744
0
1745
0
1746
0
1747
0
1748
0
1749
0
1750
0
1751
0
1752
0
1753
0
1754
0
1755
0
1756
510
1757
499
1758
499
1759
500
1760
498
1761
498
1762
498
1763
498
1764
497
1765
497
1766
498
1767
497
1768
498
1769
498
1770
498
1771
498
1772
497
1773
497
1774
497
1775
496
1776
496
1777
496
1778
496
1779
497
1780
498
1781
498
1782
498
1783
498
1784
498
1785
498
1786
497
1787
497
1788
497
1789
497
1790
498
1791
498
1792
498
1793
499
1794
498
1795
498
1796
497
1797
497
1798
497
1799
496
1800
495
1801
495
1802
495
1803
495
1804
493
1805
493
1806
490
1807
490
1808
488
1809
488
1810
486
1811
485
1812
485
1813
485
1814
482
1815
482
1816
482
1817
482
1818
480
1819
480
1820
480
1821
480
1822
480
1823
477
1824
477
1825
475
1826
475
1827
470
1828
470
1829
468
1830
468
1831
467
1832
467
1833
465
1834
464
1835
462
1836
462
1837
461
1838
461
1839
460
1840
461
1841
460
1842
459
1843
457
1844
456
1845
452
1846
452
1847
451
1848
451
1849
448
1850
448
1851
446
1852
446
1853
445
1854
444
1855
444
1856
443
1857
442
1858
442
1859
441
1860
441
1861
441
1862
441
1863
440
1864
440
1865
440
1866
439
1867
438
1868
438
1869
438
1870
438
1871
437
1872
437
1873
438
1874
438
1875
438
1876
438
1877
436
1878
435
1879
432
1880
432
1881
430
1882
430
1883
431
1884
431
1885
430
1886
431
1887
430
1888
430
1889
430
1890
430
1891
428
1892
428
1893
427
1894
427
1895
427
1896
427
1897
427
1898
427
1899
426
1900
425
1901
424
1902
424
1903
424
1904
424
1905
424
1906
423
1907
424
1908
425
1909
426
1910
426
1911
425
1912
425
1913
424
1914
423
1915
424
1916
423
1917
421
1918
421
1919
421
1920
422
1921
421
1922
421
1923
420
1924
420
1925
418
1926
417
1927
417
1928
417
1929
419
1930
419
1931
421
1932
421
1933
421
1934
420
1935
421
1936
422
1937
422
1938
423
1939
422
1940
421
1941
420
1942
420
1943
420
1944
421
1945
421
1946
421
1947
423
1948
423
1949
423
1950
423
1951
423
1952
423
1953
422
1954
422
1955
422
1956
422
1957
422
1958
422
1959
421
1960
421
1961
421
1962
421
1963
422
1964
422
1965
421
1966
421
1967
418
1968
417
1969
418
1970
419
1971
419
1972
419
1973
419
1974
418
1975
418
1976
419
1977
419
1978
418
1979
418
1980
418
1981
419
1982
419
1983
421
1984
421
1985
416
1986
416
1987
411
1988
411
1989
411
1990
410
1991
407
1992
407
1993
405
1994
404
1995
404
1996
404
1997
404
1998
403
1999
402
2000
399
2001
400
2002
397
2003
397
2004
394
2005
394
2006
392
2007
392
2008
394
2009
394
2010
393
2011
391
2012
390
2013
392
2014
392
2015
389
2016
388
2017
386
2018
386
2019
387
2020
386
2021
385
2022
384
2023
383
2024
382
2025
381
2026
381
2027
378
2028
378
2029
375
2030
375
2031
369
2032
369
2033
369
2034
368
2035
367
2036
365
2037
365
2038
365
2039
366
2040
364
2041
360
2042
359
2043
357
2044
356
2045
352
2046
352
2047
345
2048
345
2049
342
2050
342
2051
343
2052
343
2053
342
2054
343
2055
338
2056
338
2057
335
2058
335
2059
330
2060
330
2061
331
2062
331
2063
334
2064
333
2065
330
2066
330
2067
329
2068
330
2069
332
2070
332
2071
331
2072
331
2073
332
2074
332
2075
329
2076
329
2077
331
2078
330
2079
326
2080
326
2081
324
2082
324
2083
324
2084
322
2085
322
2086
321
2087
322
2088
319
2089
319
2090
317
2091
316
2092
314
2093
314
2094
317
2095
316
2096
313
2097
313
2098
313
2099
312
2100
308
2101
308
2102
310
2103
310
2104
308
2105
308
2106
315
2107
315
2108
311
2109
311
2110
310
2111
307
2112
307
2113
303
2114
303
2115
301
2116
301
2117
302
2118
303
2119
301
2120
301
2121
301
2122
301
2123
301
2124
301
2125
300
2126
301
2127
300
2128
299
2129
299
2130
299
2131
297
2132
297
2133
295
2134
295
2135
292
2136
292
2137
291
2138
292
2139
295
2140
295
2141
297
2142
297
2143
297
2144
298
2145
297
2146
298
2147
297
2148
297
2149
294
2150
294
2151
292
2152
292
2153
291
2154
291
2155
290
2156
290
2157
289
2158
288
2159
288
2160
288
2161
288
2162
287
2163
287
2164
287
2165
287
2166
287
2167
286
2168
285
2169
284
2170
284
2171
284
2172
284
2173
287
2174
287
2175
285
2176
285
2177
284
2178
284
2179
283
2180
283
2181
284
2182
285
2183
285
2184
285
2185
285
2186
285
2187
284
2188
284
2189
288
2190
289
2191
289
2192
289
2193
290
2194
290
2195
293
2196
293
2197
291
2198
290
2199
290
2200
291
2201
293
2202
294
2203
298
2204
299
2205
303
2206
303
2207
308
2208
309
2209
311
2210
312
2211
312
2212
311
2213
316
2214
317
2215
319
2216
320
2217
320
2218
320
2219
321
2220
323
2221
325
2222
328
2223
329
2224
328
2225
328
2226
331
2227
331
2228
332
2229
333
2230
335
2231
335
2232
342
2233
342
2234
342
2235
344
2236
344
2237
344
2238
345
2239
345
2240
338
2241
338
2242
339
2243
340
2244
340
2245
340
2246
341
2247
342
2248
341
2249
345
2250
346
2251
350
2252
350
2253
353
2254
353
2255
353
2256
353
2257
353
2258
354
2259
354
2260
356
2261
354
2262
353
2263
363
2264
363
2265
364
2266
363
2267
362
2268
362
2269
364
2270
363
2271
365
2272
365
2273
365
2274
364
2275
365
2276
363
2277
362
2278
363
2279
363
2280
363
2281
363
2282
363
2283
362
2284
362
2285
357
2286
358
2287
358
2288
358
2289
358
2290
357
2291
356
2292
356
2293
355
2294
356
2295
358
2296
357
2297
357
2298
362
2299
362
2300
363
2301
364
2302
362
2303
362
2304
363
2305
364
2306
366
2307
366
2308
367
2309
368
2310
369
2311
372
2312
371
2313
372
2314
371
2315
370
2316
370
2317
372
2318
371
2319
370
2320
370
2321
373
2322
372
2323
372
2324
374
2325
377
2326
377
2327
376
2328
376
2329
378
2330
377
2331
378
2332
378
2333
379
2334
379
2335
383
2336
383
2337
383
2338
382
2339
382
2340
383
2341
383
2342
383
2343
387
2344
388
2345
392
2346
392
2347
393
2348
393
2349
393
2350
394
2351
395
2352
396
2353
395
2354
397
2355
397
2356
397
2357
398
2358
398
2359
398
2360
400
2361
401
2362
400
2363
402
2364
407
2365
407
2366
408
2367
408
2368
410
2369
410
2370
409
2371
408
2372
408
2373
407
2374
407
2375
412
2376
412
2377
412
2378
412
2379
412
2380
413
2381
414
2382
414
2383
411
2384
411
2385
415
2386
415
2387
414
2388
414
2389
414
2390
414
2391
416
2392
415
2393
414
2394
414
2395
414
2396
414
2397
411
2398
411
2399
406
2400
406
2401
406
2402
406
2403
405
2404
406
2405
406
2406
404
2407
404
2408
408
2409
408
2410
408
2411
409
2412
410
2413
410
2414
410
2415
411
2416
408
2417
407
2418
407
2419
408
2420
403
2421
402
2422
400
2423
399
2424
400
2425
399
2426
397
2427
399
2428
400
2429
399
2430
405
2431
405
2432
400
2433
400
2434
401
2435
401
2436
400
2437
401
2438
401
2439
400
2440
397
2441
397
2442
397
2443
396
2444
391
2445
391
2446
386
2447
386
2448
376
2449
376
2450
379
2451
379
2452
379
2453
379
2454
379
2455
379
2456
379
2457
377
2458
376
2459
379
2460
379
2461
379
2462
378
2463
378
2464
378
2465
378
2466
379
2467
379
2468
379
2469
380
2470
380
2471
381
2472
380
2473
376
2474
376
2475
377
2476
378
2477
377
2478
377
2479
377
2480
376
2481
375
2482
375
2483
375
2484
374
2485
378
2486
378
2487
377
2488
378
2489
378
2490
379
2491
381
2492
381
2493
381
2494
382
2495
382
2496
383
2497
383
2498
383
2499
384
2500
388
2501
389
2502
388
2503
388
2504
388
2505
389
2506
390
2507
389
2508
389
2509
388
2510
388
2511
389
2512
389
2513
388
2514
393
2515
392
2516
393
2517
393
2518
398
2519
399
2520
406
2521
406
2522
408
2523
409
2524
410
2525
417
2526
419
2527
428
2528
429
2529
432
2530
433
2531
434
2532
435
2533
437
2534
437
2535
437
2536
438
2537
438
2538
438
2539
438
2540
439
2541
441
2542
441
2543
441
2544
441
2545
443
2546
444
2547
444
2548
445
2549
450
2550
450
2551
450
2552
453
2553
453
2554
454
2555
454
2556
454
2557
456
2558
457
2559
456
2560
456
2561
455
2562
455
2563
454
2564
455
2565
455
2566
455
2567
462
2568
461
2569
461
2570
461
2571
461
2572
461
2573
461
2574
460
2575
460
2576
460
2577
461
2578
462
2579
463
2580
463
2581
464
2582
464
2583
469
2584
469
2585
469
2586
468
2587
469
2588
468
2589
468
2590
469
2591
468
2592
472
2593
472
2594
471
2595
471
2596
472
2597
471
2598
472
2599
472
2600
469
2601
469
2602
468
2603
468
2604
469
2605
469
2606
472
2607
473
2608
475
2609
475
2610
474
2611
475
2612
475
2613
475
2614
476
2615
477
2616
475
2617
475
2618
474
2619
472
2620
471
2621
472
2622
472
2623
471
2624
470
2625
467
2626
467
2627
464
2628
464
2629
467
2630
467
2631
468
2632
470
2633
473
2634
473
2635
475
2636
475
2637
475
2638
475
2639
478
2640
478
2641
482
2642
483
2643
484
2644
484
2645
483
2646
482
2647
481
2648
482
2649
480
2650
480
2651
479
2652
478
2653
479
2654
481
2655
482
2656
480
2657
479
2658
483
2659
483
2660
483
2661
482
2662
485
2663
486
2664
484
2665
484
2666
485
2667
485
2668
486
2669
485
2670
484
2671
486
2672
488
2673
490
2674
491
2675
491
2676
491
2677
491
2678
491
2679
491
2680
491
2681
491
2682
490
2683
489
2684
489
2685
491
2686
493
2687
493
2688
490
2689
489
2690
490
2691
490
2692
496
2693
497
2694
497
2695
501
2696
502
2697
500
2698
501
2699
501
2700
500
2701
501
2702
501
2703
504
2704
504
2705
504
2706
503
2707
503
2708
505
2709
508
2710
507
2711
508
2712
511
2713
511
2714
512
2715
516
2716
519
2717
517
2718
520
2719
521
2720
525
2721
526
2722
526
2723
526
2724
526
2725
527
2726
528
2727
528
2728
528
2729
529
2730
529
2731
529
2732
529
2733
527
2734
526
2735
527
2736
528
2737
528
2738
529
2739
529
2740
530
2741
531
2742
528
2743
528
2744
529
2745
532
2746
532
2747
533
2748
533
2749
534
2750
535
2751
535
2752
536
2753
536
2754
535
2755
533
2756
533
2757
534
2758
534
2759
534
2760
534
2761
533
2762
537
2763
537
2764
536
2765
536
2766
537
2767
537
2768
536
2769
536
2770
535
2771
535
2772
534
2773
534
2774
534
2775
535
2776
536
2777
536
2778
536
2779
536
2780
534
2781
535
2782
535
2783
534
2784
530
2785
531
2786
531
2787
531
2788
531
2789
531
2790
532
2791
532
2792
537
2793
537
2794
535
2795
535
2796
533
2797
533
2798
530
2799
530
2800
529
2801
529
2802
529
2803
529
2804
531
2805
531
2806
530
2807
530
2808
530
2809
530
2810
529
2811
529
2812
531
2813
531
2814
530
2815
530
2816
529
2817
529
2818
529
2819
529
2820
529
2821
529
2822
528
2823
528
2824
500
2825
504
2826
519
2827
520
2828
522
2829
526
2830
529
2831
529
2832
529
2833
533
2834
532
2835
534
2836
534
2837
529
2838
530
2839
527
2840
527
2841
524
2842
524
2843
524
2844
524
2845
524
2846
524
2847
523
2848
523
2849
523
2850
523
2851
524
2852
524
2853
521
2854
520
2855
516
2856
516
2857
520
2858
520
2859
520
2860
520
2861
520
2862
515
2863
515
2864
514
2865
514
2866
511
2867
512
2868
509
2869
509
2870
510
2871
510
2872
511
2873
510
2874
517
2875
517
2876
518
2877
518
2878
523
2879
523
2880
523
2881
523
2882
522
2883
517
2884
517
2885
517
2886
517
2887
513
2888
514
2889
511
2890
511
2891
512
2892
511
2893
511
2894
511
2895
511
2896
510
2897
509
2898
506
2899
506
2900
505
2901
506
2902
508
2903
508
2904
510
2905
510
2906
511
2907
511
2908
510
2909
510
2910
508
2911
508
2912
507
2913
506
2914
506
2915
506
2916
507
2917
508
2918
507
2919
507
2920
508
2921
507
2922
504
2923
504
2924
505
2925
506
2926
506
2927
508
2928
508
2929
506
2930
507
2931
507
2932
500
2933
499
2934
500
2935
501
2936
501
2937
500
2938
501
2939
501
2940
502
2941
503
2942
503
2943
503
2944
502
2945
502
2946
501
2947
501
2948
498
2949
497
2950
498
2951
498
2952
497
2953
497
2954
494
2955
494
2956
495
2957
495
2958
492
2959
492
2960
493
2961
493
2962
495
2963
496
2964
497
2965
497
2966
498
2967
498
2968
498
2969
498
2970
497
2971
495
2972
491
2973
491
2974
489
2975
489
2976
488
2977
488
2978
490
2979
490
2980
488
2981
489
2982
490
2983
490
2984
489
2985
490
2986
490
2987
490
2988
490
2989
490
2990
491
2991
491
2992
492
2993
492
2994
494
2995
494
2996
497
2997
497
2998
499
2999
499
3000
501
3001
501
3002
501
3003
502
3004
500
3005
500
3006
502
3007
502
3008
499
3009
499
3010
497
3011
496
3012
496
3013
496
3014
496
3015
496
3016
498
3017
498
3018
498
3019
498
3020
498
3021
498
3022
497
3023
497
3024
497
3025
496
3026
496
3027
496
3028
497
3029
497
3030
496
3031
496
3032
496
3033
496
3034
495
3035
495
3036
495
3037
495
3038
494
3039
494
3040
494
3041
494
3042
492
3043
492
3044
491
3045
491
3046
491
3047
491
3048
491
3049
491
3050
491
3051
491
3052
492
3053
492
3054
491
3055
491
3056
490
3057
490
3058
488
3059
488
3060
483
3061
482
3062
479
3063
479
3064
480
3065
480
3066
480
3067
481
3068
479
3069
480
3070
479
3071
478
3072
479
3073
478
3074
475
3075
475
3076
475
3077
476
3078
474
3079
474
3080
474
3081
473
3082
473
3083
471
3084
471
3085
469
3086
469
3087
467
3088
466
3089
465
3090
464
3091
463
3092
463
3093
463
3094
462
3095
460
3096
460
3097
459
3098
459
3099
459
3100
459
3101
457
3102
457
3103
457
3104
457
3105
456
3106
456
3107
456
3108
455
3109
450
3110
451
3111
449
3112
449
3113
446
3114
446
3115
444
3116
444
3117
442
3118
442
3119
440
3120
439
3121
436
3122
435
3123
433
3124
433
3125
432
3126
430
3127
431
3128
432
3129
431
3130
432
3131
430
3132
430
3133
430
3134
430
3135
432
3136
432
3137
431
3138
431
3139
431
3140
431
3141
433
3142
433
3143
435
3144
435
3145
435
3146
435
3147
434
3148
435
3149
435
3150
435
3151
435
3152
435
3153
435
3154
435
3155
434
3156
434
3157
439
3158
440
3159
440
3160
440
3161
441
3162
440
3163
440
3164
440
3165
439
3166
438
3167
437
3168
438
3169
442
3170
442
3171
442
3172
442
3173
444
3174
444
3175
440
3176
441
3177
440
3178
439
3179
436
3180
435
3181
438
3182
438
3183
440
3184
441
3185
445
3186
445
3187
448
3188
446
3189
446
3190
447
3191
447
3192
447
3193
449
3194
450
3195
449
3196
449
3197
447
3198
447
3199
447
3200
447
3201
449
3202
449
3203
453
3204
455
3205
454
3206
455
3207
459
3208
459
3209
463
3210
464
3211
464
3212
465
3213
465
3214
462
3215
462
3216
464
3217
464
3218
468
3219
467
3220
468
3221
469
3222
471
3223
471
3224
475
3225
476
3226
476
3227
471
3228
470
3229
468
3230
469
3231
471
3232
471
3233
470
3234
471
3235
474
3236
474
3237
483
3238
482
3239
485
3240
485
3241
490
3242
489
3243
486
3244
487
3245
487
3246
487
3247
493
3248
492
3249
490
3250
490
3251
489
3252
489
3253
490
3254
489
3255
490
3256
489
3257
485
3258
486
3259
490
3260
490
3261
490
3262
491
3263
491
3264
492
3265
493
3266
493
3267
492
3268
492
3269
494
3270
494
3271
489
3272
489
3273
490
3274
490
3275
489
3276
489
3277
490
3278
493
3279
494
3280
497
3281
498
3282
499
3283
498
3284
498
3285
499
3286
501
3287
502
3288
503
3289
504
3290
504
3291
503
3292
510
3293
510
3294
512
3295
512
3296
512
3297
511
3298
512
3299
512
3300
513
3301
514
3302
513
3303
513
3304
514
3305
514
3306
517
3307
517
3308
515
3309
515
3310
517
3311
517
3312
519
3313
519
3314
523
3315
523
3316
525
3317
526
3318
528
3319
527
3320
528
3321
528
3322
527
3323
527
3324
527
3325
528
3326
529
3327
529
3328
527
3329
526
3330
528
3331
528
3332
531
3333
530
3334
529
3335
529
3336
531
3337
532
3338
532
3339
531
3340
532
3341
536
3342
532
3343
0
3344
0
3345
0
3346
0
3347
0
3348
0
3349
0
3350
0
3351
0
3352
0
3353
0
3354
0
3355
0
3356
0
3357
0
3358
0
3359
0
3360
0
3361
0
3362
0
3363
0
3364
0
3365
0
3366
0
3367
0
3368
0
3369
0
3370
0
3371
0
3372
0
3373
0
3374
0
3375
0
3376
0
3377
0
3378
0
3379
0
3380
0
3381
0
3382
0
3383
0
3384
0
3385
0
3386
0
3387
0
3388
0
3389
0
3390
0
3391
0
3392
0
3393
0
3394
0
3395
0
3396
0
3397
0
3398
0
3399
0
3400
0
3401
0
3402
0
3403
0
3404
0
3405
0
3406
0
3407
0
3408
0
3409
0
3410
0
3411
0
3412
0
3413
0
3414
0
3415
0
3416
0
3417
0
3418
0
3419
0
3420
0
3421
0
3422
0
3423
0
3424
0
3425
0
3426
0
3427
0
3428
0
3429
0
3430
0
3431
0
3432
0
3433
0
3434
0
3435
0
3436
0
3437
0
3438
0
3439
0
3440
0
3441
0
3442
0
3443
0
3444
0
3445
0
3446
0
3447
0
3448
0
3449
0
3450
0
3451
0
3452
0
3453
0
3454
0
3455
0
3456
0
3457
0
3458
0
3459
0
3460
0
3461
0
3462
0
3463
0
3464
0
3465
0
3466
0
3467
0
3468
0
3469
0
3470
0
3471
0
3472
0
3473
0
3474
0
3475
0
3476
0
3477
0
3478
0
3479
0
3480
0
3481
0
3482
0
3483
0
3484
0
3485
0
3486
0
3487
0
3488
0
3489
0
3490
0
3491
0
3492
0
3493
0
3494
0
3495
0
3496
0
3497
0
3498
0
3499
0
3500
0
3501
0
3502