569
568
567
815
566
814
565
813
564
563
562
1037
1367
1237
561
560
812
1036
1035
559
558
557
556
555
554
1034
553
552
1033
551
550
549
548
2745
547
2713
546
545
1032
811
544
543
1366
542
541
1031
540
810
539
538
537
536
809
808
807
535
1264
534
1030
806
1341
533
1029
805
1318
532
531
530
529
804
528
527
1028
526
525
524
1027
803
523
522
802
1026
801
521
1025
520
519
1024
1263
518
517
516
1023
1022
515
514
800
513
799
1021
798
512
511
1020
510
797
1262
2890
1019
1298
1018
796
1017
1261
509
508
1016
507
506
505
504
1015
795
503
794
1014
1013
793
502
792
501
791
1012
500
790
818
499
789
498
1011
788
327
328
329
330
331
787
29
1010
332
333
334
335
1229
336
1009
1335
1132
1100
2782
337
1365
1130
1230
338
339
1008
340
34
786
2846
1231
1007
341
35
785
342
343
344
345
346
347
1006
348
1005
349
350
1004
2780
351
784
783
352
18
1128
2623
15
1003
2779
353
354
782
1317
781
355
2709
780
356
357
36
37
1002
358
359
360
779
1001
1000
778
361
999
362
1336
363
364
365
366
367
368
777
998
369
370
997
2710
371
372
2657
2658
996
995
373
1260
776
374
375
994
376
775
377
3136
993
774
378
379
1202
1171
1234
380
381
773
382
992
991
383
990
772
384
771
989
385
386
988
387
388
389
390
770
987
391
769
768
767
392
393
1259
1364
394
986
395
985
396
397
398
399
766
400
984
401
765
764
402
403
404
983
405
406
982
763
981
407
980
408
979
1306
409
762
410
411
817
978
977
976
975
412
413
974
1258
2712
2834
16
6
17
761
414
415
416
2737
417
418
973
419
420
421
972
422
423
424
38
39
40
425
426
760
971
427
970
969
428
1337
759
429
758
816
430
431
757
1256
3135
1338
432
433
968
967
966
1319
2868
2870
3134
434
435
965
756
436
755
1038
437
438
1255
1295
754
439
440
441
753
442
443
444
752
964
445
963
962
751
446
447
961
448
750
449
450
451
452
960
453
454
959
455
749
456
457
458
459
748
747
958
957
460
461
956
955
462
463
954
464
465
953
466
467
952
468
469
470
471
472
746
951
473
745
474
475
476
744
743
477
950
478
949
479
480
742
948
481
482
483
484
485
486
947
741
740
739
1294
487
946
488
945
944
738
1305
943
737
736
489
735
490
734
3133
1293
942
1304
733
732
491
941
731
940
730
492
493
939
938
937
936
494
495
729
496
497
1340
2888
2886
1363
3132
2884
1334
935
326
325
324
33
323
1316
1307
1315
322
321
1203
1156
1333
1168
1303
320
319
318
2705
728
317
727
726
316
725
315
1332
314
313
724
2704
2655
1161
312
1226
723
570
2946
311
722
2775
721
720
1109
719
310
718
1225
1254
1045
1047
309
717
32
2866
22
1099
2594
25
1129
2659
2660
716
934
308
307
306
1314
305
304
303
302
933
715
714
932
1041
1046
1291
301
1362
2661
2662
713
3131
3130
3129
3128
3127
2824
1224
712
1223
931
300
930
711
710
1253
2832
299
298
709
1222
708
707
929
297
706
296
295
294
293
292
1290
928
291
290
289
927
288
287
286
705
1155
285
926
704
925
284
1221
283
282
703
924
281
923
280
279
702
278
277
276
922
701
700
699
275
921
274
1331
698
273
697
272
2697
696
695
1329
1252
920
694
693
271
692
691
919
1361
270
269
268
267
266
918
690
917
689
688
265
687
571
916
915
1360
264
263
262
31
261
686
2600
3126
3125
2844
3124
3123
3122
2845
3121
3120
3013
3012
3011
2840
2842
3119
2838
3118
3117
3010
2841
2843
3116
2839
3115
3114
3113
3112
3111
3110
3009
1110
914
23
2772
3109
913
260
259
258
912
911
910
1288
257
256
255
254
1287
253
685
252
909
251
250
249
684
908
248
683
28
907
247
906
246
682
1286
905
245
30
1131
1313
1312
24
244
2601
904
1285
681
2731
243
903
902
242
241
1219
680
679
901
1218
900
678
1217
677
676
240
675
674
1250
2767
1050
1
239
1359
1216
3108
3107
3106
2830
2727
2766
238
3105
1311
899
673
237
3104
2822
2828
3103
3102
2765
1108
236
672
671
1249
670
898
669
668
235
234
897
667
1215
233
232
896
666
665
231
895
230
229
894
664
893
2676
2677
2862
2602
663
26
228
227
21
662
226
225
224
223
222
892
221
1248
661
220
219
218
660
659
658
217
657
891
216
890
889
656
215
655
214
654
213
1160
653
652
212
27
211
210
651
209
208
207
206
888
205
204
203
202
201
200
199
650
198
649
648
887
647
886
197
885
196
195
646
194
884
1048
2
1106
1107
193
2764
645
3101
1280
644
192
191
190
1279
643
1299
189
188
187
186
883
642
185
641
882
1302
184
183
182
181
180
179
178
881
177
176
175
174
173
172
640
1278
171
1214
170
880
169
1247
168
167
879
166
165
164
163
162
639
161
3
1042
2690
2723
3100
638
160
3099
159
158
637
157
636
1277
635
1276
156
878
877
155
634
154
2882
1275
876
875
874
633
873
872
153
152
151
150
1274
632
149
871
148
631
147
630
146
629
1212
1310
145
628
870
1043
1052
869
868
144
143
142
627
626
141
2722
625
140
1309
867
624
866
865
139
138
1044
1049
137
1358
136
135
864
134
863
623
133
132
131
862
1244
130
622
129
128
127
861
1164
126
14
12
7
9
1127
19
1051
1040
13
11
8
10
1152
5
2628
621
2650
2826
2820
2818
2816
3098
2814
1159
3097
2688
1357
620
125
124
123
122
619
860
859
1243
121
618
120
119
118
617
858
117
116
115
114
113
616
112
111
857
110
109
856
855
1210
854
615
853
108
852
851
614
850
613
849
848
107
847
846
845
106
612
844
1170
1327
1097
1166
2648
2669
1328
2686
2633
2591
2812
2634
1098
1308
1167
1158
105
3096
1209
20
4
611
610
609
104
103
608
102
101
843
607
100
99
1325
606
98
97
96
605
842
1242
95
94
1323
604
93
1322
603
92
602
91
601
90
89
841
840
1153
1154
2718
3095
88
87
600
839
1208
599
598
86
597
838
837
1157
596
836
595
85
1039
594
1207
2756
84
835
83
593
592
1272
2754
1240
1270
1269
2683
834
82
591
81
833
590
1239
80
79
2751
78
589
1301
588
77
587
832
76
75
1300
586
585
74
831
73
72
830
1165
71
584
1205
583
1267
829
70
69
68
67
66
65
64
3094
63
62
582
61
581
580
828
579
1266
60
59
578
577
58
827
57
1204
56
2715
55
576
54
53
575
574
1265
3093
3092
52
573
51
572
826
825
824
50
49
48
823
822
47
46
45
1320
821
44
43
820
819
42
41
569
568
567
815
566
814
565
813
564
563
562
1037
1237
561
560
812
1036
1035
559
558
557
556
555
554
1034
3090
3089
1346
1345
553
552
1033
551
550
549
548
2746
547
1236
546
545
1032
1344
1356
1343
1355
1342
1354
3088
811
544
543
542
541
1031
540
810
539
538
537
536
809
808
807
535
3087
2744
534
1030
806
3086
533
1029
805
1318
532
531
530
529
804
528
527
1028
526
525
524
1027
803
523
522
802
1026
801
521
1025
520
519
1024
2743
518
517
516
1023
1022
515
514
800
513
799
1021
798
512
511
1020
510
797
3085
2742
3084
1019
2781
1018
796
1017
1261
509
508
1016
507
506
505
504
1015
795
503
794
1014
1013
793
502
792
501
791
1012
500
790
818
499
789
498
1011
788
327
328
329
330
331
787
29
1010
332
333
334
335
2706
336
1009
22
1101
2640
2631
2707
338
339
1008
340
34
786
1231
1007
341
35
785
342
343
344
345
346
347
1006
348
1005
349
350
1004
1297
351
784
783
352
18
2622
15
1003
1296
353
354
1353
782
1317
781
355
1232
780
356
1
1052
357
36
2848
37
1002
358
359
360
779
1001
1000
778
361
999
362
363
3083
364
365
366
367
368
777
998
369
370
997
1233
371
372
1162
996
995
373
2740
776
374
375
3082
3081
994
376
775
377
993
774
378
379
2679
1171
1234
380
381
773
382
992
991
383
990
772
384
771
989
385
386
988
387
388
389
390
770
987
391
769
768
767
392
393
2739
3080
394
986
395
985
396
397
398
399
766
400
984
3079
401
765
764
402
403
404
983
405
406
982
763
981
407
980
408
979
1306
409
762
410
411
817
978
3078
977
976
975
412
413
974
1258
1235
2835
16
6
17
761
414
415
416
1257
417
418
973
419
420
421
972
422
423
424
38
39
40
425
426
760
971
427
970
969
428
759
429
758
816
430
431
757
2736
432
3077
433
968
967
966
3
2
1319
3091
434
435
965
756
436
755
1038
1045
1051
437
438
1255
1295
754
439
440
441
753
442
443
444
752
964
445
963
962
751
446
447
961
448
750
449
450
1050
2582
451
452
960
453
454
959
455
749
456
457
458
459
748
747
958
957
460
461
956
955
462
463
954
464
465
953
466
467
952
468
469
470
471
472
746
951
473
745
474
475
476
744
743
477
950
478
949
479
480
742
948
481
482
483
484
485
486
947
741
740
739
1294
487
946
488
945
1339
944
738
1305
943
737
736
489
735
490
734
2776
942
1304
733
732
491
941
731
940
730
492
493
939
938
937
936
494
495
729
496
497
2836
2644
1169
1352
2854
2856
3076
3075
3074
3073
3072
935
326
325
324
33
323
1316
1307
1315
322
321
2837
3071
2654
3070
1303
320
319
318
1228
728
317
727
726
316
725
315
314
313
724
1227
2656
3069
312
2703
723
570
311
722
1292
721
720
1109
719
310
718
2702
2734
309
717
32
3068
2880
1049
1043
2595
25
2632
1163
716
934
305
1314
306
307
308
2637
3067
1100
2783
337
304
303
302
933
715
714
2878
932
3066
2774
301
2663
713
2825
1224
712
1223
931
300
930
711
710
2733
2833
299
298
709
1222
708
707
929
297
706
296
295
294
293
292
2773
928
291
290
289
927
288
287
286
705
2642
285
926
704
925
284
2698
283
282
703
3065
924
281
923
280
279
702
278
277
276
922
701
700
699
275
921
274
3064
1330
698
273
697
272
1220
696
695
1252
920
694
693
271
692
691
919
270
269
268
267
266
918
690
917
689
688
265
687
571
916
915
3063
264
263
262
31
261
686
1110
914
23
1289
913
260
259
258
912
911
910
2771
257
256
255
254
2770
253
685
252
909
251
250
249
684
908
248
683
28
907
247
906
246
682
2769
905
245
30
1131
1313
1312
24
244
2599
3062
3061
3060
3059
3058
3057
3056
3055
3054
3053
3052
3051
3050
3049
3048
3047
3046
3045
3044
3043
3042
3041
3040
3039
3038
3037
3036
3035
2876
3034
2858
3033
3032
3031
3030
3029
3028
3027
904
1285
681
1251
243
903
902
242
241
2696
680
3026
679
901
2695
900
678
2694
677
676
240
675
674
2730
1284
3025
2583
1042
239
2693
3024
2831
2728
1283
238
1351
2864
1311
899
673
237
2823
2829
3023
3022
1282
2597
236
672
671
1249
670
898
669
668
235
234
897
667
2692
233
232
896
666
665
231
895
230
229
894
664
893
2678
663
26
228
227
21
662
226
225
224
223
222
892
221
1248
661
220
219
218
660
659
658
217
657
891
216
890
889
656
215
655
214
654
213
2652
2653
653
652
212
27
211
210
651
209
208
207
3021
206
888
205
204
203
202
201
200
199
650
198
649
648
887
647
886
2860
197
885
196
195
646
194
884
1044
1048
1106
1107
193
1281
645
1280
644
192
191
190
1279
643
1299
189
188
187
186
883
642
185
641
882
1302
184
183
182
181
180
179
178
881
177
176
175
174
173
172
640
1278
171
2691
3020
170
880
169
2724
168
167
879
166
165
164
163
162
639
161
1213
1246
1350
638
160
1349
159
158
637
157
636
1277
635
2759
3019
156
878
877
155
634
154
2758
876
875
874
633
3018
873
872
153
152
151
150
1274
3017
632
149
871
148
631
147
630
146
3016
629
1212
1310
145
628
870
869
868
144
143
142
627
626
141
1245
625
140
1309
867
624
866
865
139
138
137
136
135
864
134
863
623
133
132
131
862
1244
130
622
129
128
127
861
2665
2666
126
2827
2821
2819
3015
2817
2815
14
2626
7
9
2638
2620
2629
13
11
8
2625
1151
2621
2630
2627
12
2624
10
5
2619
19
621
1159
1211
620
125
124
123
122
619
860
859
2720
121
618
120
119
118
617
858
117
116
115
114
113
616
112
111
857
110
109
856
855
1210
854
615
853
108
852
851
614
850
613
849
848
107
847
846
845
106
612
844
1170
3014
2592
2813
2635
1098
1308
1167
2649
105
1326
20
4
611
610
609
104
103
608
102
101
843
607
100
99
606
98
97
96
605
842
2719
1324
95
94
604
2874
93
603
92
602
91
601
90
89
841
840
1153
1154
1241
88
87
600
839
1208
599
598
86
597
838
837
2646
2647
1321
596
836
595
85
1039
594
1207
1273
84
835
83
593
592
1272
1271
2717
2753
2752
1206
834
82
591
81
833
590
2716
80
79
1268
78
1041
1046
589
1301
588
1348
77
587
832
76
75
1300
586
585
74
831
73
72
830
2667
2668
71
584
1205
583
2750
829
70
69
68
67
66
65
64
63
62
582
61
581
580
828
579
2749
60
59
578
577
58
827
57
1204
56
1238
55
576
54
53
2872
575
574
2748
2852
2850
1347
52
573
51
572
826
825
824
50
49
48
823
822
47
1040
1047
46
45
821
44
43
820
819
42
41
569
568
567
815
566
814
565
813
564
563
562
1037
1367
2714
561
560
812
1036
1035
559
558
557
556
555
3008
554
1034
3007
3006
3005
1346
1345
553
552
1033
551
3004
550
549
548
2747
3003
547
1236
546
545
1032
1344
1356
1343
1355
1342
1354
811
544
543
1366
542
541
1031
540
810
539
538
537
536
809
808
807
535
1264
534
1030
806
1341
533
1029
805
532
531
530
529
804
528
527
1028
526
525
524
1027
803
523
522
802
1026
801
521
1025
520
519
1024
1263
518
517
516
1023
1022
515
514
800
513
799
1021
798
512
511
1020
510
797
1262
2891
1019
1298
1018
796
1017
2741
509
508
1016
507
506
505
504
1015
795
503
794
1014
1013
793
502
792
501
791
1012
2
3
500
790
818
499
789
498
1011
788
2810
1363
2887
2889
1340
497
496
729
495
494
936
937
938
939
493
492
730
940
731
941
491
732
733
3002
942
1293
734
490
735
489
736
737
943
738
944
1339
945
488
946
487
2777
739
740
741
947
486
485
484
483
482
481
948
742
480
479
949
478
950
477
743
744
476
475
474
745
473
951
746
472
471
470
469
468
952
467
466
953
465
464
954
463
462
955
956
461
460
957
958
747
748
459
458
457
456
749
455
959
454
453
960
452
451
450
449
750
448
961
447
446
751
962
963
445
964
752
444
443
442
753
441
440
439
754
2778
2735
438
437
1038
755
436
756
965
435
434
2871
2869
3001
966
967
968
433
432
1338
1256
757
431
430
816
758
429
759
1337
428
969
970
427
971
760
3000
426
2999
425
40
39
38
424
423
422
972
421
420
419
973
418
417
1257
416
415
414
761
17
6
16
2998
1235
2738
974
413
412
975
976
977
978
817
411
410
762
409
979
408
980
407
981
2997
763
982
406
405
983
404
403
402
764
765
401
984
400
766
399
398
397
396
985
395
986
394
1364
1259
393
392
767
768
769
391
987
770
390
389
388
387
988
386
385
989
771
384
772
990
383
991
992
382
773
381
380
2711
2671
2672
1202
379
378
774
993
377
775
376
994
375
374
776
1260
373
995
996
1162
372
371
1233
997
370
369
998
777
368
367
366
365
364
363
1336
362
999
361
778
1000
1001
779
360
359
358
1002
37
2849
36
357
356
780
1232
355
781
782
1353
354
353
1296
1003
15
1128
18
352
783
784
351
1297
1004
350
349
1005
348
1006
347
346
345
344
343
342
785
35
341
1007
2708
2847
786
34
340
1008
339
338
1230
1130
1365
337
2784
2639
1101
1132
1335
1009
336
1229
335
334
333
332
1010
29
787
331
330
329
328
327
2885
1334
935
326
325
324
33
2996
2995
2948
323
2994
2993
322
321
1203
1156
1333
1168
320
319
318
1228
728
317
727
726
316
725
315
1332
314
313
724
1227
2992
1161
312
1226
723
570
2947
311
722
1292
721
720
2673
719
310
718
1225
1254
309
717
32
2881
2867
22
1099
2593
25
1129
1163
716
934
308
307
306
305
304
303
302
933
715
714
2879
932
1291
301
1362
2664
713
2701
712
2700
931
300
930
711
710
1253
299
298
709
2699
708
707
929
297
706
296
295
294
293
292
1290
928
291
290
289
927
288
287
286
705
1155
2643
285
926
704
925
284
1221
283
282
703
924
281
923
280
279
702
278
277
276
922
701
700
699
275
921
274
1331
1330
698
273
697
272
1220
696
695
1329
2732
920
694
693
271
692
691
919
1361
270
269
268
267
266
918
690
917
689
688
265
687
571
916
915
1360
264
263
262
31
261
686
2674
914
23
1289
913
260
259
258
912
911
910
1288
257
256
255
254
1287
253
685
252
909
251
250
249
684
908
248
683
28
907
247
906
246
682
1286
905
245
30
2636
2991
24
2990
244
2675
904
2768
681
1251
243
903
902
242
241
1219
680
679
901
1218
900
678
1217
677
676
240
675
674
1250
1284
239
1359
1216
2989
2988
2729
1283
238
1351
2865
899
673
237
2987
2986
2985
1282
1108
236
672
671
2726
670
898
669
668
235
234
897
667
1215
233
232
896
666
665
231
895
230
2984
229
894
664
893
2863
2983
663
26
228
227
21
662
226
225
224
223
222
892
221
2725
661
220
219
218
660
659
658
217
657
891
216
890
889
656
215
655
214
654
213
1160
653
652
212
27
211
210
651
209
208
207
206
888
205
204
203
202
201
200
199
650
198
649
648
887
647
886
2861
197
885
196
195
646
194
884
2598
2982
193
1281
645
2763
644
192
191
190
2762
643
2785
189
188
187
186
883
642
185
641
882
184
183
182
181
180
179
178
881
177
176
175
174
173
172
640
2761
171
1214
170
880
169
1247
168
167
879
166
165
164
163
162
639
161
1213
1246
1350
638
160
1349
159
158
637
157
2811
2981
2980
2979
2978
2977
2976
2859
2975
2877
2974
2973
2972
2971
2970
2969
2968
2967
2966
2965
2964
2963
2962
2961
2960
2959
2958
2957
2956
2857
2855
1352
1169
2645
2680
2955
636
2760
635
1276
156
878
877
155
634
154
2883
1275
876
875
874
633
873
872
153
152
151
150
2757
632
149
871
148
631
147
630
146
629
2689
145
628
870
869
868
144
143
142
627
626
141
1245
625
140
867
2954
624
866
865
139
138
137
1358
136
135
2953
864
134
863
623
133
132
131
862
2721
130
622
129
128
127
861
1164
126
13
11
7
9
1152
1127
19
1
2584
2585
14
12
8
10
1151
5
2952
621
2651
1211
1357
620
125
124
123
122
619
860
859
1243
121
618
120
119
118
617
858
117
116
115
114
113
616
112
111
857
2951
110
109
856
855
2687
854
2950
615
853
108
852
851
614
850
613
849
848
107
847
846
845
106
612
844
2670
1328
1327
1097
1166
1158
105
1326
1209
20
4
611
610
609
104
103
608
102
101
843
607
100
99
1325
606
98
97
96
605
842
1242
1324
95
94
1323
604
2875
93
1322
603
92
602
91
601
90
89
841
840
2641
1241
88
87
600
839
2685
599
598
86
597
838
837
1157
1321
596
836
595
85
594
2684
1273
84
835
83
593
592
2755
1271
1240
1270
1269
1206
834
82
591
81
833
590
1239
80
79
1268
78
589
588
1348
77
587
832
76
75
586
585
74
831
73
72
830
1165
71
584
2682
583
1267
829
70
69
68
67
66
65
64
63
62
582
61
581
580
828
579
1266
60
59
578
577
58
827
57
2681
56
1238
55
576
54
53
2873
575
574
1265
2853
2949
2851
1347
52
573
51
572
826
825
824
50
49
48
823
822
47
46
45
1320
821
44
43
820
819
42
41
1961
1960
2555
1959
2795
1958
2554
2553
2552
1957
1956
2551
1955
2550
1954
1953
1952
1951
1950
2549
1949
1948
2548
2547
2546
2545
1947
2544
2543
1946
1945
2542
2541
1944
1943
1942
1941
1940
1939
1938
2540
2539
2538
2537
1937
1936
2577
1935
2536
2535
1934
2534
1933
1932
2533
2532
1931
1930
1929
2531
2798
2799
2530
1928
2529
2528
1927
2527
2526
2525
1926
2524
1925
1924
1923
1922
2579
2523
2522
3179
2914
2521
2520
1921
1920
2519
1919
2518
2517
1918
1917
2516
1916
1915
1914
1913
2515
1912
1911
1910
2514
2513
2512
1909
2511
2510
2509
2508
2507
1908
2506
1907
2505
1906
1905
1904
2504
2503
1903
2502
3178
2501
1902
2500
1901
2499
1900
1899
1898
1897
1896
1895
1894
1893
1892
2498
2497
2496
2495
1891
2494
2493
2492
1890
2491
1889
2490
2489
2488
1888
1887
1886
2487
2486
2485
1885
2944
2484
2483
2482
2481
1884
2480
1883
2479
2478
2477
2476
1882
2475
1881
2474
1880
1879
2473
1878
2472
2471
1877
1876
1875
1874
1873
1872
2912
1871
3177
2470
1870
1869
2469
2468
2467
2466
2942
1090
1182
1180
1057
2465
2464
2463
1067
2618
1118
1201
1868
1867
2462
2801
2802
1866
1391
2461
1865
1864
1112
1074
1193
1122
2612
1086
1078
1135
1059
1863
1061
1862
2460
1861
2459
1860
2458
1859
2457
2792
1858
2456
1857
1856
1855
1854
2940
3176
1853
2455
1852
1851
2454
2453
2452
2451
1850
2450
1849
2449
2448
1848
1847
1846
2447
1845
2446
1844
2445
2444
2443
1843
1842
1841
1840
2442
1390
2441
2440
2439
2438
1389
1388
2437
1387
2436
1150
1386
1082
1077
1385
1141
1116
1200
1072
2435
3175
1384
2576
2575
1383
1382
2574
2573
1968
1839
1838
3152
2572
1149
2910
2571
2570
2569
2568
1083
1081
1144
1837
1836
1111
1199
1070
2434
2433
2432
1053
1095
1066
1835
2431
2430
1381
1113
1198
1068
1380
2429
2428
2427
1834
1833
1145
2426
1190
1056
1092
2586
1148
2425
2424
2423
1379
2422
2421
1832
2567
1831
2420
1830
2419
2418
1829
2417
1828
1827
1826
2566
2416
2415
2414
2413
2412
1825
1824
1823
2411
2410
2892
1378
2409
1377
1376
2408
1375
2407
1374
2406
1822
1821
2405
2404
2403
1820
1819
1967
2565
1818
1966
2564
1817
1816
2563
2402
2401
1815
2400
1814
1813
2399
2398
1812
2397
1811
2396
2395
1810
1809
1808
1807
1806
1805
1804
1803
2394
2393
2392
1802
2908
1188
1196
1089
1123
1139
1801
1069
2391
1800
1119
2613
1087
1079
1134
2390
1799
1798
2389
2388
2387
2386
2385
2384
2383
1797
1796
2578
2382
1795
2381
2380
1794
1793
1792
2379
1791
2378
1790
1789
1788
1787
2789
2790
2938
2377
1786
2376
2375
2374
2373
2372
1785
2371
2370
1784
2369
1783
1782
2368
2367
1781
2366
1780
2365
2364
2363
1779
2362
1778
2361
2360
2359
2358
2357
1962
2356
1373
2355
2354
2353
2581
2580
2352
2351
1777
3174
1776
2350
1775
2562
1965
1774
1773
2561
2349
1772
2560
1771
1770
1769
1768
1767
2348
1766
2347
2346
2345
1368
1765
1764
2344
1763
2343
1762
1761
2342
1760
2341
2340
2339
1759
2338
2337
2336
2936
1758
2335
2334
2333
1757
2332
1756
2331
2330
1755
1754
1753
1752
2596
1146
1751
2329
1750
2328
1749
1748
1747
2327
2326
2325
2934
1746
2324
2323
1745
2322
2321
2320
1744
1743
1742
2319
1136
1741
2318
2317
1740
1189
1197
2587
1126
2316
2315
1739
2314
1372
1187
2932
2313
1184
2588
1183
2312
2311
1371
1738
2310
2309
1737
2308
1370
1369
2307
1736
1735
1734
2306
1964
2305
2559
2558
1733
2304
2303
1969
1732
1731
1730
2557
1729
2302
1728
2301
2300
1727
2299
2298
1726
1725
2297
1724
1723
2296
1722
2930
1721
2295
1720
1719
2294
2293
2906
2292
2291
2290
1718
1717
1716
2289
1715
1714
1713
2288
2287
2286
1712
2285
2284
1711
2283
1963
2556
1710
2282
1709
1708
2281
2280
1707
2807
2279
2278
2277
1706
1705
2276
1704
1703
2275
2274
1702
1701
1700
1699
1698
1697
1696
1695
1694
2273
1693
1692
1091
1124
2272
2928
2271
2270
2269
2268
1691
2267
2266
2265
1690
1689
2264
2263
1688
2262
1687
2261
1686
1685
2260
1684
1683
1682
2259
2258
1681
2257
1680
2256
1679
1678
2255
2254
2253
1677
2252
1676
2251
1675
1088
1181
1055
1674
1673
1064
2250
1672
1175
1102
1115
2249
1073
2248
1085
1076
2247
2246
1671
2245
2244
2243
1670
2242
2241
3173
1669
2240
1668
1667
1666
1665
1664
2239
1663
1662
1661
1660
2238
2237
2236
1659
2235
1658
1657
2234
1656
1655
2233
1654
1653
1652
1651
2232
1650
2231
1649
2230
1648
1647
2229
1646
2228
2227
1645
2226
2225
1644
1643
2224
1642
1641
1640
1639
2223
2222
1638
1637
2926
1636
2221
2220
1635
1634
1633
2219
2218
1632
2217
2904
1631
2216
1630
2902
1629
2215
1628
2214
2213
1627
1140
2212
1121
2614
1626
1105
2211
1142
1058
1094
1062
2210
2209
1625
2900
2208
1624
2207
2206
2205
2204
2203
1623
1622
2202
2201
2200
1621
1620
2199
1619
2198
2197
1618
1617
2196
2195
1616
2194
1615
1614
1613
1612
1611
2193
1610
2192
1609
2191
2190
1608
1607
1606
1605
2189
2188
2187
1604
1603
1602
2186
2185
2184
1601
1600
2183
2182
1599
2181
2180
1598
2924
2179
2178
1597
1596
1595
3172
1594
2177
2176
1593
2175
1592
1591
2174
2173
1590
2172
2171
1589
1588
2170
2169
1587
1586
2168
1585
1584
1583
1582
2898
1581
2167
2166
2165
2164
2163
2162
1580
2161
2160
2159
1579
1080
1133
1054
1093
1065
2615
1147
1104
1117
1578
3171
1577
2158
2157
2156
2155
2154
1576
1575
2153
2152
2151
1574
2150
1573
1572
2149
1571
2148
2147
2146
2145
2144
2922
2143
1177
1195
1179
1570
2142
2141
1569
1568
1567
2140
1176
1194
1178
1566
1565
1564
1563
2139
2138
1562
1561
1560
1559
1558
2137
2136
1557
1556
2135
2134
1555
2133
2132
1114
1071
1192
1120
2616
1084
1075
1143
1060
1096
1063
1137
2617
1174
1103
2896
1191
1186
1554
1553
2131
2130
2129
2128
2127
2126
1552
2125
1551
1550
1549
2124
1548
2123
1547
2122
2121
1546
2120
2119
1545
2118
2117
1544
2116
2115
2114
1543
2920
2113
2112
2111
2110
2109
2918
2108
2107
1542
2106
2105
2104
2103
2102
2101
2611
1138
2100
2099
1541
2098
2097
2096
1540
2095
2094
2093
2092
1539
1538
2091
2090
2089
1537
1536
1535
1534
2088
1533
1532
3170
1531
1530
1529
1528
2087
2086
1527
2085
2084
1526
1525
2786
2083
1524
2082
2081
2080
1523
2079
2078
1522
2077
1521
1520
1519
1518
2076
1517
2075
1516
1515
1514
1513
2074
1512
1511
2073
1510
1509
1508
1507
2072
1506
2071
1505
2070
2069
1504
1503
2068
2067
1502
1501
1500
1499
1498
1497
1496
2066
2065
1495
2064
2063
2062
2061
1494
1493
1492
1491
2060
1490
3169
2059
3168
2058
1489
1488
2057
2056
1487
1486
2055
2054
3167
3166
3165
3164
3163
3162
3161
3160
3159
3158
3157
3156
3155
3183
3182
3154
3153
2894
1485
2053
1484
2052
2051
2050
2049
1483
2048
2047
2046
1482
1481
1480
2045
2044
1479
2043
2042
1478
2041
2040
2039
2038
1477
1476
2037
1475
1474
2036
2035
1473
1472
2034
2033
2032
2031
1471
1470
1469
1468
1467
2030
1466
1465
1464
1463
2029
1462
1125
2028
1185
2027
2026
1461
2025
1460
1459
1458
1457
2024
2023
1456
1455
1454
1453
2022
2021
1452
1451
1450
1449
2020
1448
2019
1447
2018
2017
1446
2016
1445
1444
2015
1443
1442
2014
2013
1441
2012
2011
1440
2010
2009
1439
1438
2008
2804
2805
1437
2007
1173
2006
2005
2004
1436
2003
1435
1434
2002
2001
1433
1432
1172
2000
1431
1999
1998
1997
1430
1429
1996
1428
1995
1994
1993
1427
1426
1992
1425
1991
2916
1424
1423
1422
1421
1990
1989
1420
1419
1988
1987
1986
1985
1984
1418
1983
1417
1416
1415
1982
1981
1414
1413
1980
1412
1979
1411
1978
1410
1977
1409
1976
1408
1407
1406
1405
1404
1975
1403
1974
1973
1402
1401
1400
1399
1972
1398
1397
1396
1395
1394
1971
1393
1970
1392
1961
1960
2555
1959
2796
2797
1958
2554
2553
2552
1957
1956
2551
1955
2550
1954
1953
1952
1951
1950
2549
1949
1948
2548
2547
2546
2545
1947
2544
2543
1946
1945
2542
2541
1944
1943
1942
1941
1940
1939
1938
2540
2539
2538
2537
1937
1936
2577
1935
2536
2535
1934
2534
1933
1932
2533
2532
1931
1930
1929
3151
2531
2800
2530
1928
2529
2528
1927
2527
2526
2525
1926
2524
1925
1924
1923
1922
2579
2523
3150
2522
2915
2521
2520
1921
1920
2519
1919
2518
2517
1918
1917
2516
1916
1915
1914
1913
2515
1912
1911
1910
2514
2513
2512
1909
2511
2510
2509
2508
2507
3149
1908
2506
1907
2505
1906
1905
1904
2504
2503
1903
2502
2501
1902
2500
1901
2499
1900
3148
1899
1898
1897
1896
1895
1894
1893
1892
2498
2497
2496
2495
1891
2494
2493
2492
1890
2491
1889
2490
2489
2488
1888
1887
1886
2487
2486
2485
1885
3147
2945
2484
2483
2482
2481
1884
2480
1883
3146
2479
2478
2477
2476
1882
2475
1881
2474
1880
1879
2473
1878
2472
2471
1877
1876
1875
1874
1873
1872
2913
1871
2470
1870
1869
2469
2468
2467
2466
2943
1090
1182
1180
1057
2465
2464
2463
1067
2610
1118
1201
1868
1867
2462
2803
1866
1391
2461
1865
1864
1112
1074
1193
1122
2604
1086
1078
1135
1059
1863
1061
1862
2460
1861
2459
1860
2458
1859
2457
2793
2794
1858
2456
1857
1856
1855
1854
2941
1853
2455
1852
1851
2454
2453
2452
2451
1850
2450
1849
2449
2448
1848
1847
1846
2447
1845
2446
1844
2445
2444
2443
1843
1842
1841
1840
2442
1390
2441
2440
2439
2438
1389
1388
2437
1387
2436
1150
1386
1082
1077
1385
1141
1116
1200
1072
2435
1384
2576
2575
1383
1382
2574
2573
1968
1839
1838
3145
2572
1149
2911
2571
2570
2569
2568
1083
1081
1144
1837
1836
1111
1199
1070
2434
2433
2432
1053
1095
1066
1835
2431
2430
1381
1113
1198
1068
1380
2429
2428
2427
1834
1833
1145
2426
1190
1056
1092
3144
1148
2425
2424
2423
1379
2422
2421
1832
2567
1831
2420
1830
2419
2418
1829
2417
1828
1827
1826
2566
2416
2415
2414
2413
2412
1825
1824
1823
2411
2410
2893
1378
2409
1377
1376
2408
1375
2407
1374
2406
1822
1821
2405
2404
2403
1820
1819
1967
2565
1818
1966
2564
1817
1816
2563
2402
2401
1815
2400
1814
1813
2399
2398
1812
2397
1811
2396
2395
1810
1809
1808
1807
1806
1805
1804
1803
2394
2393
2392
1802
2909
1188
1196
1089
1123
1139
1801
1069
2391
1800
1119
2605
1087
1079
1134
2390
1799
1798
2389
2388
2387
2386
2385
2384
2383
1797
1796
2578
2382
1795
2381
2380
1794
1793
1792
2379
1791
2378
1790
1789
1788
1787
2791
2939
2377
1786
2376
2375
2374
2373
2372
1785
2371
2370
1784
2369
1783
1782
2368
2367
1781
2366
1780
2365
2364
2363
1779
2362
1778
2361
2360
2359
2358
2357
1962
2356
1373
2355
2354
2353
2581
2580
2352
2351
1777
1776
2350
1775
2562
1965
1774
1773
2561
2349
1772
2560
1771
1770
1769
1768
1767
2348
1766
2347
2346
2345
1368
1765
1764
2344
1763
2343
1762
1761
2342
1760
2341
2340
2339
1759
2338
2337
2336
2937
1758
2335
2334
2333
1757
2332
1756
2331
2330
1755
1754
1753
1752
3143
1146
1751
2329
1750
2328
1749
1748
1747
2327
2326
2325
2935
1746
2324
2323
1745
2322
2321
2320
1744
1743
1742
2319
1136
1741
2318
2317
1740
1189
1197
2589
1126
2316
2315
1739
2314
1372
1187
2933
3137
2313
1184
2590
1183
2312
2311
1371
1738
2310
2309
1737
2308
1370
1369
2307
1736
1735
1734
2306
1964
2305
2559
2558
1733
2304
2303
1969
1732
1731
1730
2557
1729
2302
1728
2301
2300
1727
2299
2298
1726
1725
2297
1724
1723
2296
1722
2931
1721
2295
1720
1719
2294
2293
2907
3142
2292
2291
2290
1718
1717
1716
2289
1715
1714
1713
2288
2287
2286
1712
2285
2284
1711
2283
1963
2556
1710
2282
1709
1708
2281
2280
1707
2808
2809
2279
2278
2277
1706
1705
2276
1704
1703
2275
2274
1702
1701
1700
1699
1698
1697
1696
1695
1694
2273
1693
1692
1091
1124
2272
2929
2271
2270
2269
2268
1691
2267
2266
2265
1690
1689
2264
2263
1688
2262
1687
2261
1686
1685
2260
1684
1683
1682
2259
2258
1681
2257
1680
2256
1679
1678
2255
2254
2253
1677
2252
1676
2251
1675
1088
1181
1055
1674
1673
1064
2250
1672
1175
1102
1115
2249
1073
2248
1085
1076
2247
2246
1671
2245
2244
2243
1670
2242
2241
1669
2240
1668
1667
1666
1665
1664
2239
1663
1662
1661
1660
2238
2237
2236
1659
2235
1658
1657
2234
1656
1655
2233
1654
1653
1652
1651
2232
1650
2231
1649
2230
1648
1647
2229
1646
2228
2227
1645
2226
2225
1644
1643
2224
1642
1641
1640
1639
2223
2222
1638
1637
2927
1636
2221
2220
1635
1634
1633
2219
2218
1632
2217
2905
1631
2216
1630
2903
1629
2215
1628
2214
2213
1627
1140
2212
1121
2606
1626
1105
2211
1142
1058
1094
1062
2210
2209
1625
2901
2208
1624
2207
2206
2205
2204
2203
1623
1622
2202
2201
2200
1621
1620
2199
1619
2198
2197
1618
1617
2196
2195
1616
2194
1615
1614
1613
1612
1611
2193
1610
2192
1609
2191
2190
1608
1607
1606
1605
2189
2188
2187
1604
1603
1602
2186
2185
2184
1601
1600
2183
2182
1599
2181
2180
1598
2925
3141
2179
2178
1597
1596
1595
1594
2177
2176
1593
2175
1592
1591
2174
2173
1590
2172
2171
1589
1588
2170
2169
1587
1586
2168
1585
1584
1583
1582
2899
1581
2167
2166
2165
2164
2163
2162
1580
2161
2160
2159
1579
1080
1133
1054
1093
1065
2607
1147
1104
1117
1578
1577
2158
2157
2156
2155
2154
1576
1575
2153
2152
2151
1574
2150
1573
1572
2149
1571
2148
2147
2146
2145
2144
2923
2143
1177
1195
1179
1570
2142
2141
1569
1568
1567
2140
1176
1194
1178
1566
1565
1564
1563
2139
2138
1562
1561
1560
1559
1558
2137
2136
1557
1556
2135
2134
1555
2133
2132
1114
1071
1192
1120
2608
1084
1075
1143
1060
1096
1063
1137
2609
1174
1103
2897
1191
1186
1554
1553
2131
2130
2129
2128
2127
2126
1552
2125
1551
1550
1549
2124
1548
2123
1547
2122
2121
1546
2120
2119
1545
2118
2117
1544
2116
2115
2114
1543
3140
2921
2113
2112
2111
2110
2109
2919
3139
2108
2107
1542
2106
2105
2104
2103
2102
2101
2603
1138
2100
2099
1541
2098
2097
2096
1540
2095
2094
2093
2092
1539
1538
2091
2090
2089
1537
1536
1535
1534
2088
1533
1532
1531
1530
1529
1528
2087
2086
1527
2085
2084
1526
1525
2787
2788
2083
1524
2082
2081
2080
1523
2079
2078
1522
2077
1521
1520
1519
1518
2076
1517
2075
1516
1515
1514
1513
3181
2074
1512
1511
2073
1510
1509
1508
1507
2072
1506
2071
1505
2070
2069
1504
1503
2068
2067
1502
1501
1500
1499
1498
1497
1496
2066
2065
1495
2064
2063
2062
2061
1494
1493
1492
1491
2060
1490
2059
2058
1489
1488
2057
2056
1487
1486
2055
2054
2895
1485
2053
1484
2052
2051
2050
2049
1483
2048
2047
2046
1482
1481
1480
2045
2044
1479
2043
2042
1478
2041
2040
2039
2038
1477
1476
2037
1475
1474
2036
2035
1473
1472
2034
2033
2032
2031
1471
1470
1469
1468
1467
2030
1466
1465
1464
1463
2029
1462
1125
2028
1185
2027
2026
1461
2025
1460
1459
1458
1457
2024
2023
1456
1455
1454
1453
2022
2021
1452
1451
1450
1449
2020
1448
2019
1447
2018
2017
1446
2016
1445
1444
2015
1443
1442
2014
2013
1441
2012
2011
1440
2010
2009
1439
1438
2008
2806
1437
2007
1173
2006
2005
2004
1436
2003
1435
1434
2002
2001
1433
1432
1172
2000
1431
1999
1998
1997
1430
1429
1996
1428
1995
1994
1993
1427
1426
1992
3180
1425
1991
2917
1424
1423
1422
1421
1990
1989
1420
1419
1988
1987
1986
1985
1984
1418
1983
1417
1416
1415
1982
1981
1414
1413
1980
1412
1979
1411
1978
1410
1977
1409
1976
1408
1407
1406
1405
1404
1975
1403
1974
1973
3138
1402
1401
1400
1399
1972
1398
1397
1396
1395
1394
1971
1393
1970
1392
