1
1016
1
1016
2
1016
3
1017
4
1019
5
1020
6
1021
7
1022
8
1022
9
1021
10
1022
11
1023
12
1023
13
1021
14
1019
15
1024
16
1024
17
1026
18
1026
19
1032
20
1035
21
1034
22
1035
23
1034
24
1034
25
1033
26
1035
27
1037
28
1040
29
1042
30
1041
31
1041
32
1036
33
1033
34
1031
35
1030
36
1031
37
1030
38
1033
39
1035
40
1039
41
1044
42
1047
43
1049
44
1047
45
1050
46
1051
47
1050
48
1050
49
1049
50
1049
51
1049
52
1051
53
1050
54
1050
55
1048
56
1052
57
1055
58
1061
59
1062
60
1068
61
1070
62
1072
63
1070
64
1068
65
1068
66
1066
67
1063
68
1065
69
1067
70
1067
71
1067
72
1070
73
1071
74
1070
75
1068
76
1065
77
1065
78
1068
79
1067
80
1073
81
1077
82
1086
83
1092
84
1093
85
1092
86
1095
87
1101
88
1106
89
1103
90
1104
91
1102
92
1105
93
1109
94
1112
95
1118
96
1121
97
1125
98
1127
99
1130
100
1132
101
1135
102
1139
103
1141
104
1141
105
1148
106
1151
107
1154
108
1159
109
1163
110
1169
111
1172
112
1178
113
1181
114
1181
115
1184
116
1188
117
1190
118
1189
119
1187
120
1185
121
1183
122
1181
123
1180
124
1184
125
1189
126
1194
127
1200
128
1201
129
1200
130
1198
131
1198
132
1197
133
1198
134
1204
135
1206
136
1205
137
1203
138
1202
139
1200
140
1199
141
1198
142
1201
143
1198
144
1201
145
1201
146
1197
147
1194
148
1194
149
1191
150
1189
151
1191
152
1195
153
1196
154
1196
155
1199
156
1201
157
1204
158
1205
159
1207
160
1206
161
1202
162
1198
163
1202
164
1204
165
1204
166
1203
167
1199
168
1197
169
1197
170
1198
171
1201
172
1201
173
1201
174
1201
175
1202
176
1202
177
1204
178
1206
179
1212
180
1215
181
1216
182
1215
183
1217
184
1214
185
1208
186
1208
187
1206
188
1208
189
1215
190
1217
191
1219
192
1218
193
1215
194
1213
195
1211
196
1208
197
1208
198
1205
199
1202
200
1203
201
1206
202
1212
203
1217
204
1222
205
1225
206
1225
207
1226
208
1229
209
1229
210
1230
211
1231
212
1236
213
1240
214
1242
215
1241
216
1238
217
1228
218
1222
219
1217
220
1214
221
1212
222
1207
223
1202
224
1197
225
1191
226
1184
227
1181
228
1177
229
1171
230
1164
231
1157
232
1158
233
1153
234
1150
235
1155
236
1164
237
1168
238
1171
239
1174
240
1177
241
1173
242
1174
243
1179
244
1175
245
1174
246
1174
247
1172
248
1168
249
1163
250
1161
251
1157
252
1154
253
1151
254
1148
255
1147
256
1151
257
1154
258
1152
259
1148
260
1146
261
1143
262
1140
263
1140
264
1138
265
1135
266
1135
267
1132
268
1129
269
1127
270
1127
271
1124
272
1123
273
1120
274
1118
275
1118
276
1117
277
1118
278
1123
279
1123
280
1126
281
1126
282
1128
283
1133
284
1134
285
1131
286
1130
287
1128
288
1128
289
1124
290
1121
291
1123
292
1122
293
1121
294
1120
295
1116
296
1114
297
1112
298
1113
299
1112
300
1113
301
1112
302
1109
303
1104
304
1099
305
1097
306
1094
307
1094
308
1092
309
1091
310
1089
311
1085
312
1081
313
1078
314
1074
315
1072
316
1073
317
1071
318
1078
319
1089
320
1096
321
1095
322
1099
323
1101
324
1104
325
1107
326
1106
327
1108
328
1112
329
1112
330
1112
331
1110
332
1110
333
1109
334
1108
335
1108
336
1105
337
1103
338
1101
339
1099
340
1095
341
1092
342
1093
343
1090
344
1088
345
1088
346
1091
347
1093
348
1096
349
1098
350
1102
351
1106
352
1109
353
1111
354
1111
355
1110
356
1111
357
1119
358
1127
359
1132
360
1137
361
1139
362
1137
363
1136
364
1144
365
1146
366
1145
367
1151
368
1153
369
1157
370
1158
371
1162
372
1166
373
1167
374
1165
375
1167
376
1164
377
1165
378
1164
379
1161
380
1161
381
1172
382
1178
383
1183
384
1193
385
1201
386
1209
387
1215
388
1223
389
1234
390
1244
391
1250
392
1260
393
1271
394
1286
395
1295
396
1296
397
1291
398
1290
399
1288
400
1284
401
1281
402
1277
403
1275
404
1270
405
1265
406
1260
407
1254
408
1249
409
1246
410
1242
411
1239
412
1237
413
1237
414
1235
415
1232
416
1231
417
1231
418
1228
419
1229
420
1224
421
1222
422
1224
423
1225
424
1227
425
1229
426
1231
427
1235
428
1235
429
1238
430
1241
431
1241
432
1244
433
1245
434
1244
435
1244
436
1244
437
1243
438
1240
439
1235
440
1232
441
1228
442
1226
443
1220
444
1217
445
1212
446
1208
447
1204
448
1200
449
1197
450
1196
451
1195
452
1194
453
1193
454
1191
455
1188
456
1188
457
1188
458
1184
459
1180
460
1175
461
1178
462
1174
463
1174
464
1179
465
1179
466
1181
467
1184
468
1185
469
1190
470
1192
471
1195
472
1199
473
1203
474
1206
475
1209
476
1210
477
1206
478
1205
479
1207
480
1207
481
1208
482
1210
483
1209
484
1209
485
1206
486
1207
487
1205
488
1204
489
1202
490
1204
491
1203
492
1200
493
1200
494
1196
495
1196
496
1197
497
1194
498
1193
499
1193
500
1193
501
1192
502
1196
503
1196
504
1197
505
1198
506
1199
507
1200
508
1202
509
1200
510
1197
511
1193
512
1194
513
1192
514
1193
515
1191
516
1189
517
1190
518
1189
519
1190
520
1191
521
1192
522
1193
523
1195
524
1195
525
1197
526
1198
527
1198
528
1201
529
1203
530
1205
531
1214
532
1217
533
1222
534
1232
535
1235
536
1239
537
1245
538
1248
539
1252
540
1253
541
1259
542
1264
543
1268
544
1273
545
1277
546
1280
547
1280
548
1282
549
1287
550
1293
551
1298
552
1302
553
1308
554
1312
555
1317
556
1324
557
1327
558
1332
559
1334
560
1338
561
1343
562
1350
563
1356
564
1359
565
1361
566
1366
567
1367
568
1368
569
1368
570
1371
571
1374
572
1375
573
1377
574
1376
575
1373
576
1371
577
1369
578
1366
579
1366
580
1363
581
1366
582
1369
583
1365
584
1362
585
1361
586
1358
587
1363
588
1369
589
1372
590
1376
591
1381
592
1385
593
1390
594
1395
595
1398
596
1405
597
1414
598
1418
599
1421
600
1425
601
1431
602
1435
603
1438
604
1440
605
1442
606
1444
607
1451
608
1457
609
1461
610
1464
611
1465
612
1471
613
1478
614
1485
615
1489
616
1496
617
1502
618
1504
619
1508
620
1516
621
1519
622
1522
623
1529
624
1536
625
1545
626
1547
627
1553
628
1562
629
1571
630
1573
631
1576
632
1578
633
1584
634
1593
635
1596
636
1602
637
1605
638
1610
639
1617
640
1623
641
1630
642
1638
643
1644
644
1649
645
1651
646
1654
647
1658
648
1659
649
1667
650
1670
651
1676
652
1678
653
1682
654
1683
655
1679
656
1670
657
1664
658
1662
659
1659
660
1655
661
1652
662
1648
663
1648
664
1644
665
1644
666
1641
667
1636
668
1633
669
1631
670
1630
671
1626
672
1622
673
1621
674
1623
675
1627
676
1630
677
1633
678
1634
679
1637
680
1637
681
1637
682
1636
683
1636
684
1637
685
1635
686
1638
687
1640
688
1641
689
1645
690
1645
691
1644
692
1641
693
1636
694
1636
695
1634
696
1630
697
1628
698
1626
699
1626
700
1627
701
1623
702
1620
703
1616
704
1611
705
1608
706
1606
707
1606
708
1604
709
1604
710
1608
711
1606
712
1603
713
1602
714
1602
715
1600
716
1599
717
1597
718
1594
719
1590
720
1584
721
1586
722
1583
723
1581
724
1580
725
1572
726
1573
727
1569
728
1570
729
1568
730
1566
731
1564
732
1563
733
1562
734
1563
735
1560
736
1554
737
1550
738
1544
739
1541
740
1538
741
1533
742
1532
743
1530
744
1528
745
1530
746
1530
747
1531
748
1530
749
1524
750
1521
751
1527
752
1523
753
1516
754
1513
755
1510
756
1505
757
1495
758
1488
759
1485
760
1482
761
1483
762
1483
763
1478
764
1475
765
1472
766
1471
767
1470
768
1473
769
1475
770
1475
771
1475
772
1475
773
1477
774
1478
775
1478
776
1479
777
1479
778
1480
779
1478
780
1475
781
1474
782
1473
783
1471
784
1470
785
1469
786
1466
787
1461
788
1458
789
1456
790
1452
791
1449
792
1442
793
1438
794
1436
795
1433
796
1430
797
1425
798
1422
799
1417
800
1414
801
1411
802
1410
803
1408
804
1404
805
1401
806
1398
807
1394
808
1390
809
1388
810
1387
811
1387
812
1387
813
1384
814
1381
815
1379
816
1379
817
1380
818
1381
819
1380
820
1379
821
1376
822
1372
823
1368
824
1362
825
1361
826
1359
827
1357
828
1351
829
1349
830
1345
831
1342
832
1341
833
1335
834
1332
835
1329
836
1326
837
1322
838
1315
839
1309
840
1303
841
1301
842
1296
843
1292
844
1288
845
1285
846
1282
847
1280
848
1276
849
1272
850
1268
851
1265
852
1261
853
1257
854
1253
855
1250
856
1245
857
1242
858
1237
859
1230
860
1228
861
1222
862
1215
863
1207
864
1205
865
1203
866
1198
867
1196
868
1192
869
1186
870
1183
871
1177
872
1174
873
1170
874
1164
875
1160
876
1156
877
1153
878
1149
879
1144
880
1137
881
1129
882
1123
883
1114
884
1107
885
1101
886
1091
887
1085
888
1077
889
1071
890
1061
891
1056
892
1052
893
1049
894
1051
895
1048
896
1043
897
1038
898
1028
899
1024
900
1020
901
1022
902
1028
903
1032
904
1035
905
1036
906
1034
907
1037
908
1043
909
1047
910
1048
911
1047
912
1044
913
1042
914
1042
915
1044
916
1046
917
1046
918
1045
919
1047
920
1044
921
1045
922
1043
923
1043
924
1042
925
1039
926
1038
927
1035
928
1034
929
1032
930
1031
931
1028
932
1026
933
1021
934
1014
935
1010
936
1007
937
1009
938
1005
939
1004
940
1006
941
1003
942
999
943
997
944
996
945
995
946
994
947
992
948
992
949
986
950
990
951
987
952
986
953
988
954
986
955
986
956
985
957
980
958
983
959
984
960
989
961
991
962
994
963
997
964
998
965
1004
966
1005
967
1013
968
1021
969
1031
970
1038
971
1045
972
1053
973
1063
974
1071
975
1081
976
1089
977
1095
978
1102
979
1114
980
1122
981
1133
982
1139
983
1149
984
1156
985
1164
986
1175
987
1183
988
1192
989
1199
990
1202
991
1205
992
1213
993
1222
994
1228
995
1232
996
1240
997
1241
998
1242
999
1245
1000
1244
1001
1248
1002
1249
1003
1254
1004
1260
1005
1263
1006
1263
1007
1263
1008
1261
1009
1268
1010
1279
1011
1289
1012
1294
1013
1302
1014
1309
1015
1318
1016
1321
1017
1326
1018
1335
1019
1341
1020
1346
1021
1351
1022
1353
1023
1356
1024
1359
1025
1363
1026
1369
1027
1378
1028
1384
1029
1389
1030
1395
1031
1405
1032
1412
1033
1418
1034
1421
1035
1427
1036
1428
1037
1435
1038
1443
1039
1449
1040
1450
1041
1449
1042
1449
1043
1452
1044
1457
1045
1465
1046
1470
1047
1474
1048
1474
1049
1480
1050
1482
1051
1486
1052
1491
1053
1493
1054
1499
1055
1500
1056
1501
1057
1504
1058
1501
1059
1505
1060
1513
1061
1521
1062
1531
1063
1541
1064
1552
1065
1562
1066
1573
1067
1586
1068
1594
1069
1593
1070
1591
1071
1603
1072
1609
1073
1611
1074
1616
1075
1616
1076
1617
1077
1616
1078
1613
1079
1611
1080
1611
1081
1613
1082
1608
1083
1607
1084
1610
1085
1619
1086
1628
1087
1629
1088
1631
1089
1623
1090
1625
1091
1622
1092
1615
1093
1614
1094
1612
1095
1607
1096
1602
1097
1606
1098
1602
1099
1602
1100
1601
1101
1601
1102
1603
1103
1603
1104
1604
1105
1602
1106
1605
1107
1607
1108
1607
1109
1605
1110
1596
1111
1591
1112
1586
1113
1576
1114
1569
1115
1559
1116
1552
1117
1544
1118
1537
1119
1528
1120
1522
1121
1515
1122
1511
1123
1505
1124
1499
1125
1493
1126
1486
1127
1479
1128
1471
1129
1465
1130
1456
1131
1450
1132
1446
1133
1440
1134
1436
1135
1431
1136
1424
1137
1419
1138
1408
1139
1403
1140
1402
1141
1401
1142
1396
1143
1390
1144
1389
1145
1388
1146
1382
1147
1381
1148
1382
1149
1382
1150
1380
1151
1375
1152
1372
1153
1370
1154
1366
1155
1363
1156
1356
1157
1352
1158
1347
1159
1339
1160
1333
1161
1326
1162
1321
1163
1311
1164
1303
1165
1293
1166
1282
1167
1273
1168
1259
1169
1251
1170
1241
1171
1231
1172
1225
1173
1221
1174
1215
1175
1210
1176
1206
1177
1196
1178
1190
1179
1183
1180
1178
1181
1168
1182
1162
1183
1154
1184
1147
1185
1140
1186
1134
1187
1127
1188
1116
1189
1106
1190
1095
1191
1085
1192
1080
1193
1078
1194
1075
1195
1069
1196
1063
1197
1057
1198
1051
1199
1043
1200
1036
1201
1031
1202
1022
1203
1015
1204
1010
1205
1006
1206
1003
1207
996
1208
992
1209
986
1210
983
1211
979
1212
972
1213
970
1214
969
1215
969
1216
970
1217
971
1218
973
1219
977
1220
980
1221
979
1222
981
1223
978
1224
975
1225
975
1226
974
1227
972
1228
967
1229
960
1230
952
1231
948
1232
944
1233
938
1234
936
1235
932
1236
938
1237
938
1238
941
1239
945
1240
950
1241
952
1242
958
1243
964
1244
973
1245
981
1246
988
1247
997
1248
999
1249
999
1250
995
1251
996
1252
1003
1253
1007
1254
1019
1255
1029
1256
1034
1257
1034
1258
1030
1259
1028
1260
1029
1261
1026
1262
1023
1263
1023
1264
1022
1265
1022
1266
1020
1267
1029
1268
1038
1269
1050
1270
1062
1271
1069
1272
1068
1273
1069
1274
1066
1275
1061
1276
1056
1277
1051
1278
1046
1279
1041
1280
1041
1281
1042
1282
1043
1283
1042
1284
1042
1285
1044
1286
1048
1287
1051
1288
1055
1289
1058
1290
1061
1291
1059
1292
1056
1293
1054
1294
1054
1295
1052
1296
1049
1297
1044
1298
1040
1299
1041
1300
1040
1301
1038
1302
1041
1303
1039
1304
1043
1305
1041
1306
1040
1307
1038
1308
1035
1309
1032
1310
1030
1311
1022
1312
1012
1313
997
1314
990
1315
976
1316
966
1317
954
1318
941
1319
930
1320
919
1321
910
1322
907
1323
905
1324
897
1325
886
1326
880
1327
872
1328
868
1329
858
1330
852
1331
842
1332
834
1333
827
1334
820
1335
812
1336
800
1337
791
1338
783
1339
777
1340
769
1341
761
1342
752
1343
744
1344
732
1345
719
1346
708
1347
695
1348
686
1349
679
1350
669
1351
660
1352
648
1353
646
1354
648
1355
648
1356
645
1357
641
1358
638
1359
631
1360
621
1361
611
1362
611
1363
615
1364
622
1365
623
1366
625
1367
628
1368
629
1369
627
1370
627
1371
626
1372
636
1373
635
1374
638
1375
642
1376
643
1377
648
1378
648
1379
648
1380
650
1381
655
1382
661
1383
666
1384
674
1385
679
1386
686
1387
694
1388
697
1389
703
1390
710
1391
716
1392
717
1393
718
1394
725
1395
733
1396
743
1397
755
1398
766
1399
774
1400
781
1401
791
1402
797
1403
801
1404
811
1405
821
1406
826
1407
832
1408
837
1409
839
1410
833
1411
826
1412
821
1413
815
1414
810
1415
812
1416
819
1417
823
1418
830
1419
830
1420
834
1421
838
1422
844
1423
847
1424
844
1425
842
1426
838
1427
837
1428
839
1429
842
1430
846
1431
848
1432
853
1433
857
1434
858
1435
861
1436
866
1437
876
1438
879
1439
883
1440
885
1441
887
1442
891
1443
894
1444
896
1445
901
1446
903
1447
906
1448
910
1449
912
1450
915
1451
921
1452
924
1453
930
1454
934
1455
937
1456
941
1457
945
1458
951
1459
956
1460
957
1461
960
1462
956
1463
951
1464
951
1465
953
1466
956
1467
957
1468
960
1469
959
1470
957
1471
956
1472
964
1473
964
1474
968
1475
967
1476
968
1477
970
1478
962
1479
954
1480
944
1481
935
1482
926
1483
920
1484
917
1485
909
1486
912
1487
909
1488
904
1489
898
1490
892
1491
886
1492
884
1493
883
1494
874
1495
868
1496
857
1497
846
1498
832
1499
820
1500
817
1501
811
1502
808
1503
799
1504
792
1505
784
1506
776
1507
767
1508
757
1509
745
1510
737
1511
728
1512
717
1513
711
1514
707
1515
699
1516
691
1517
678
1518
666
1519
645
1520
635
1521
622
1522
610
1523
599
1524
590
1525
579
1526
570
1527
560
1528
550
1529
540
1530
531
1531
522
1532
514
1533
506
1534
501
1535
494
1536
489
1537
489
1538
490
1539
487
1540
486
1541
486
1542
484
1543
480
1544
476
1545
470
1546
467
1547
468
1548
460
1549
455
1550
449
1551
441
1552
435
1553
431
1554
426
1555
419
1556
417
1557
414
1558
408
1559
403
1560
397
1561
392
1562
387
1563
382
1564
377
1565
374
1566
368
1567
361
1568
355
1569
346
1570
340
1571
333
1572
335
1573
328
1574
320
1575
315
1576
310
1577
311
1578
303
1579
299
1580
294
1581
288
1582
289
1583
289
1584
288
1585
289
1586
289
1587
289
1588
289
1589
289
1590
290
1591
290
1592
290
1593
290
1594
291
1595
291
1596
292
1597
292
1598
292
1599
292
1600
292
1601
291
1602