Data file from Ocean Optics Spectrometer - HR2000+
Spectrometer S/N: HR+C1886
Date and time:	2012.03.15 23:00:20
Number of spectra: 	11
Number pixels in spectra: 	2048
Integration time [us]: 	1670
Board temperature [C]: 	27.623232
Exact time stamps:
3/15/12 11:00:11 PM CET (ns: 2.765748008E9)
3/15/12 11:00:18 PM CET (ns: 9.701882868E9)
3/15/12 11:00:18 PM CET (ns: 9.705238466E9)
3/15/12 11:00:18 PM CET (ns: 9.708483075E9)
3/15/12 11:00:18 PM CET (ns: 9.709415328E9)
3/15/12 11:00:18 PM CET (ns: 9.71171442E9)
3/15/12 11:00:18 PM CET (ns: 9.712790631E9)
3/15/12 11:00:18 PM CET (ns: 9.715095552000002E9)
3/15/12 11:00:18 PM CET (ns: 9.716162842000002E9)
3/15/12 11:00:18 PM CET (ns: 9.718467481000002E9)
3/15/12 11:00:18 PM CET (ns: 9.719414669E9)
Wavelengths:
187.636
188.112
188.589
189.066
189.543
190.019
190.496
190.972
191.449
191.926
192.402
192.879
193.355
193.832
194.308
194.784
195.261
195.737
196.213
196.69
197.166
197.642
198.119
198.595
199.071
199.547
200.023
200.499
200.975
201.451
201.928
202.404
202.879
203.355
203.831
204.307
204.783
205.259
205.735
206.211
206.686
207.162
207.638
208.114
208.589
209.065
209.541
210.016
210.492
210.967
211.443
211.919
212.394
212.869
213.345
213.82
214.296
214.771
215.246
215.722
216.197
216.672
217.148
217.623
218.098
218.573
219.048
219.523
219.998
220.473
220.949
221.424
221.899
222.373
222.848
223.323
223.798
224.273
224.748
225.223
225.698
226.172
226.647
227.122
227.596
228.071
228.546
229.02
229.495
229.97
230.444
230.919
231.393
231.868
232.342
232.816
233.291
233.765
234.24
234.714
235.188
235.662
236.137
236.611
237.085
237.559
238.033
238.507
238.982
239.456
239.93
240.404
240.878
241.352
241.826
242.299
242.773
243.247
243.721
244.195
244.669
245.142
245.616
246.09
246.564
247.037
247.511
247.985
248.458
248.932
249.405
249.879
250.352
250.826
251.299
251.773
252.246
252.719
253.193
253.666
254.139
254.612
255.086
255.559
256.032
256.505
256.978
257.452
257.925
258.398
258.871
259.344
259.817
260.29
260.763
261.236
261.708
262.181
262.654
263.127
263.6
264.073
264.545
265.018
265.491
265.963
266.436
266.909
267.381
267.854
268.326
268.799
269.271
269.744
270.216
270.689
271.161
271.633
272.106
272.578
273.05
273.522
273.995
274.467
274.939
275.411
275.883
276.355
276.828
277.3
277.772
278.244
278.716
279.188
279.66
280.131
280.603
281.075
281.547
282.019
282.491
282.962
283.434
283.906
284.377
284.849
285.321
285.792
286.264
286.735
287.207
287.679
288.15
288.621
289.093
289.564
290.036
290.507
290.978
291.45
291.921
292.392
292.863
293.335
293.806
294.277
294.748
295.219
295.69
296.161
296.632
297.103
297.574
298.045
298.516
298.987
299.458
299.929
300.4
300.87
301.341
301.812
302.283
302.753
303.224
303.695
304.165
304.636
305.106
305.577
306.047
306.518
306.988
307.459
307.929
308.4
308.87
309.34
309.811
310.281
310.751
311.221
311.692
312.162
312.632
313.102
313.572
314.042
314.512
314.982
315.452
315.922
316.392
316.862
317.332
317.802
318.272
318.742
319.212
319.681
320.151
320.621
321.091
321.56
322.03
322.499
322.969
323.439
323.908
324.378
324.847
325.317
325.786
326.256
326.725
327.194
327.664
328.133
328.602
329.072
329.541
330.01
330.479
330.948
331.418
331.887
332.356
332.825
333.294
333.763
334.232
334.701
335.17
335.639
336.108
336.577
337.045
337.514
337.983
338.452
338.92
339.389
339.858
340.327
340.795
341.264
341.732
342.201
342.669
343.138
343.606
344.075
344.543
345.012
345.48
345.948
346.417
346.885
347.353
347.822
348.29
348.758
349.226
349.694
350.163
350.631
351.099
351.567
352.035
352.503
352.971
353.439
353.907
354.375
354.842
355.31
355.778
356.246
356.714
357.181
357.649
358.117
358.584
359.052
359.52
359.987
360.455
360.922
361.39
361.857
362.325
362.792
363.26
363.727
364.194
364.662
365.129
365.596
366.064
366.531
366.998
367.465
367.932
368.4
368.867
369.334
369.801
370.268
370.735
371.202
371.669
372.136
372.603
373.069
373.536
374.003
374.47
374.937
375.403
375.87
376.337
376.803
377.27
377.737
378.203
378.67
379.136
379.603
380.069
380.536
381.002
381.469
381.935
382.401
382.868
383.334
383.8
384.267
384.733
385.199
385.665
386.131
386.598
387.064
387.53
387.996
388.462
388.928
389.394
389.86
390.326
390.792
391.257
391.723
392.189
392.655
393.121
393.586
394.052
394.518
394.983
395.449
395.915
396.38
396.846
397.311
397.777
398.242
398.708
399.173
399.639
400.104
400.569
401.035
401.5
401.965
402.431
402.896
403.361
403.826
404.291
404.756
405.222
405.687
406.152
406.617
407.082
407.547
408.012
408.476
408.941
409.406
409.871
410.336
410.801
411.265
411.73
412.195
412.66
413.124
413.589
414.053
414.518
414.983
415.447
415.912
416.376
416.841
417.305
417.769
418.234
418.698
419.162
419.627
420.091
420.555
421.019
421.484
421.948
422.412
422.876
423.34
423.804
424.268
424.732
425.196
425.66
426.124
426.588
427.052
427.516
427.98
428.443
428.907
429.371
429.835
430.298
430.762
431.226
431.689
432.153
432.617
433.08
433.544
434.007
434.471
434.934
435.397
435.861
436.324
436.788
437.251
437.714
438.177
438.641
439.104
439.567
440.03
440.493
440.956
441.42
441.883
442.346
442.809
443.272
443.735
444.197
444.66
445.123
445.586
446.049
446.512
446.974
447.437
447.9
448.363
448.825
449.288
449.75
450.213
450.676
451.138
451.601
452.063
452.526
452.988
453.45
453.913
454.375
454.838
455.3
455.762
456.224
456.687
457.149
457.611
458.073
458.535
458.997
459.459
459.921
460.383
460.845
461.307
461.769
462.231
462.693
463.155
463.617
464.079
464.54
465.002
465.464
465.926
466.387
466.849
467.31
467.772
468.234
468.695
469.157
469.618
470.08
470.541
471.002
471.464
471.925
472.387
472.848
473.309
473.77
474.232
474.693
475.154
475.615
476.076
476.537
476.998
477.46
477.921
478.382
478.843
479.303
479.764
480.225
480.686
481.147
481.608
482.069
482.529
482.99
483.451
483.911
484.372
484.833
485.293
485.754
486.214
486.675
487.136
487.596
488.056
488.517
488.977
489.438
489.898
490.358
490.819
491.279
491.739
492.199
492.659
493.12
493.58
494.04
494.5
494.96
495.42
495.88
496.34
496.8
497.26
497.72
498.18
498.639
499.099
499.559
500.019
500.479
500.938
501.398
501.858
502.317
502.777
503.236
503.696
504.156
504.615
505.075
505.534
505.993
506.453
506.912
507.371
507.831
508.29
508.749
509.209
509.668
510.127
510.586
511.045
511.504
511.963
512.423
512.882
513.341
513.8
514.259
514.717
515.176
515.635
516.094
516.553
517.012
517.47
517.929
518.388
518.847
519.305
519.764
520.222
520.681
521.14
521.598
522.057
522.515
522.974
523.432
523.89
524.349
524.807
525.265
525.724
526.182
526.64
527.098
527.557
528.015
528.473
528.931
529.389
529.847
530.305
530.763
531.221
531.679
532.137
532.595
533.053
533.511
533.968
534.426
534.884
535.342
535.799
536.257
536.715
537.172
537.63
538.088
538.545
539.003
539.46
539.918
540.375
540.833
541.29
541.747
542.205
542.662
543.119
543.577
544.034
544.491
544.948
545.405
545.862
546.32
546.777
547.234
547.691
548.148
548.605
549.062
549.519
549.975
550.432
550.889
551.346
551.803
552.259
552.716
553.173
553.63
554.086
554.543
554.999
555.456
555.913
556.369
556.826
557.282
557.739
558.195
558.651
559.108
559.564
560.02
560.477
560.933
561.389
561.845
562.301
562.758
563.214
563.67
564.126
564.582
565.038
565.494
565.95
566.406
566.862
567.318
567.773
568.229
568.685
569.141
569.597
570.052
570.508
570.964
571.419
571.875
572.331
572.786
573.242
573.697
574.153
574.608
575.064
575.519
575.974
576.43
576.885
577.34
577.796
578.251
578.706
579.161
579.616
580.072
580.527
580.982
581.437
581.892
582.347
582.802
583.257
583.712
584.167
584.622
585.076
585.531
585.986
586.441
586.895
587.35
587.805
588.26
588.714
589.169
589.623
590.078
590.532
590.987
591.441
591.896
592.35
592.805
593.259
593.713
594.168
594.622
595.076
595.53
595.985
596.439
596.893
597.347
597.801
598.255
598.709
599.163
599.617
600.071
600.525
600.979
601.433
601.887
602.341
602.795
603.248
603.702
604.156
604.61
605.063
605.517
605.97
606.424
606.878
607.331
607.785
608.238
608.692
609.145
609.598
610.052
610.505
610.959
611.412
611.865
612.318
612.772
613.225
613.678
614.131
614.584
615.037
615.49
615.943
616.396
616.849
617.302
617.755
618.208
618.661
619.114
619.567
620.019
620.472
620.925
621.378
621.83
622.283
622.736
623.188
623.641
624.093
624.546
624.998
625.451
625.903
626.356
626.808
627.26
627.713
628.165
628.617
629.07
629.522
629.974
630.426
630.878
631.33
631.782
632.235
632.687
633.139
633.591
634.042
634.494
634.946
635.398
635.85
636.302
636.754
637.205
637.657
638.109
638.561
639.012
639.464
639.915
640.367
640.819
641.27
641.722
642.173
642.625
643.076
643.527
643.979
644.43
644.881
645.333
645.784
646.235
646.686
647.138
647.589
648.04
648.491
648.942
649.393
649.844
650.295
650.746
651.197
651.648
652.099
652.55
653.0
653.451
653.902
654.353
654.803
655.254
655.705
656.155
656.606
657.057
657.507
657.958
658.408
658.859
659.309
659.759
660.21
660.66
661.111
661.561
662.011
662.461
662.912
663.362
663.812
664.262
664.712
665.162
665.612
666.063
666.513
666.963
667.412
667.862
668.312
668.762
669.212
669.662
670.112
670.561
671.011
671.461
671.911
672.36
672.81
673.26
673.709
674.159
674.608
675.058
675.507
675.957
676.406
676.855
677.305
677.754
678.203
678.653
679.102
679.551
680.0
680.45
680.899
681.348
681.797
682.246
682.695
683.144
683.593
684.042
684.491
684.94
685.389
685.838
686.286
686.735
687.184
687.633
688.081
688.53
688.979
689.427
689.876
690.325
690.773
691.222
691.67
692.119
692.567
693.015
693.464
693.912
694.361
694.809
695.257
695.705
696.154
696.602
697.05
697.498
697.946
698.394
698.842
699.29
699.738
700.186
700.634
701.082
701.53
701.978
702.426
702.874
703.322
703.769
704.217
704.665
705.112
705.56
706.008
706.455
706.903
707.35
707.798
708.245
708.693
709.14
709.588
710.035
710.482
710.93
711.377
711.824
712.272
712.719
713.166
713.613
714.06
714.507
714.955
715.402
715.849
716.296
716.743
717.19
717.636
718.083
718.53
718.977
719.424
719.871
720.317
720.764
721.211
721.657
722.104
722.551
722.997
723.444
723.89
724.337
724.783
725.23
725.676
726.123
726.569
727.015
727.462
727.908
728.354
728.801
729.247
729.693
730.139
730.585
731.031
731.477
731.923
732.369
732.815
733.261
733.707
734.153
734.599
735.045
735.491
735.937
736.382
736.828
737.274
737.72
738.165
738.611
739.056
739.502
739.948
740.393
740.839
741.284
741.729
742.175
742.62
743.066
743.511
743.956
744.402
744.847
745.292
745.737
746.182
746.628
747.073
747.518
747.963
748.408
748.853
749.298
749.743
750.188
750.633
751.077
751.522
751.967
752.412
752.857
753.301
753.746
754.191
754.635
755.08
755.525
755.969
756.414
756.858
757.303
757.747
758.192
758.636
759.08
759.525
759.969
760.413
760.858
761.302
761.746
762.19
762.634
763.078
763.522
763.967
764.411
764.855
765.299
765.743
766.186
766.63
767.074
767.518
767.962
768.406
768.849
769.293
769.737
770.181
770.624
771.068
771.512
771.955
772.399
772.842
773.286
773.729
774.173
774.616
775.059
775.503
775.946
776.389
776.833
777.276
777.719
778.162
778.605
779.049
779.492
779.935
780.378
780.821
781.264
781.707
782.15
782.593
783.035
783.478
783.921
784.364
784.807
785.249
785.692
786.135
786.578
787.02
787.463
787.905
788.348
788.79
789.233
789.675
790.118
790.56
791.003
791.445
791.887
792.33
792.772
793.214
793.656
794.099
794.541
794.983
795.425
795.867
796.309
796.751
797.193
797.635
798.077
798.519
798.961
799.403
799.845
800.286
800.728
801.17
801.612
802.053
802.495
802.937
803.378
803.82
804.261
804.703
805.144
805.586
806.027
806.469
806.91
807.351
807.793
808.234
808.675
809.117
809.558
809.999
810.44
810.881
811.322
811.764
812.205
812.646
813.087
813.528
813.969
814.409
814.85
815.291
815.732
816.173
816.614
817.054
817.495
817.936
818.376
818.817
819.258
819.698
820.139
820.579
821.02
821.46
821.901
822.341
822.782
823.222
823.662
824.103
824.543
824.983
825.423
825.864
826.304
826.744
827.184
827.624
828.064
828.504
828.944
829.384
829.824
830.264
830.704
831.144
831.584
832.023
832.463
832.903
833.343
833.782
834.222
834.662
835.101
835.541
835.98
836.42
836.859
837.299
837.738
838.178
838.617
839.056
839.496
839.935
840.374
840.814
841.253
841.692
842.131
842.57
843.009
843.449
843.888
844.327
844.766
845.205
845.644
846.082
846.521
846.96
847.399
847.838
848.277
848.715
849.154
849.593
850.031
850.47
850.909
851.347
851.786
852.224
852.663
853.101
853.54
853.978
854.416
854.855
855.293
855.731
856.17
856.608
857.046
857.484
857.923
858.361
858.799
859.237
859.675
860.113
860.551
860.989
861.427
861.865
862.303
862.74
863.178
863.616
864.054
864.492
864.929
865.367
865.805
866.242
866.68
867.117
867.555
867.992
868.43
868.867
869.305
869.742
870.18
870.617
871.054
871.492
871.929
872.366
872.803
873.24
873.678
874.115
874.552
874.989
875.426
875.863
876.3
876.737
877.174
877.611
878.048
878.484
878.921
879.358
879.795
880.231
880.668
881.105
881.541
881.978
882.415
882.851
883.288
883.724
884.161
884.597
885.034
885.47
885.906
886.343
886.779
887.215
887.652
888.088
888.524
888.96
889.396
889.832
890.268
890.704
891.141
891.577
892.012
892.448
892.884
893.32
893.756
894.192
894.628
895.063
895.499
895.935
896.371
896.806
897.242
897.678
898.113
898.549
898.984
899.42
899.855
900.291
900.726
901.161
901.597
902.032
902.467
902.903
903.338
903.773
904.208
904.643
905.078
905.514
905.949
906.384
906.819
907.254
907.689
908.124
908.558
908.993
909.428
909.863
910.298
910.733
911.167
911.602
912.037
912.471
912.906
913.34
913.775
914.21
914.644
915.079
915.513
915.947
916.382
916.816
917.25
917.685
918.119
918.553
918.988
919.422
919.856
920.29
920.724
921.158
921.592
922.026
922.46
922.894
923.328
923.762
924.196
924.63
925.064
925.497
925.931
926.365
926.799
927.232
927.666
928.1
928.533
928.967
929.4
929.834
930.267
930.701
931.134
931.568
932.001
932.434
932.868
933.301
933.734
934.167
934.601
935.034
935.467
935.9
936.333
936.766
937.199
937.632
938.065
938.498
938.931
939.364
939.797
940.23
940.662
941.095
941.528
941.961
942.393
942.826
943.259
943.691
944.124
944.556
944.989
945.421
945.854
946.286
946.719
947.151
947.583
948.016
948.448
948.88
949.312
949.745
950.177
950.609
951.041
951.473
951.905
952.337
952.769
953.201
953.633
954.065
954.497
954.929
955.361
955.793
956.224
956.656
957.088
957.52
957.951
958.383
958.814
959.246
959.678
960.109
960.541
960.972
961.403
961.835
962.266
962.698
963.129
963.56
963.991
964.423
964.854
965.285
965.716
966.147
966.578
967.01
967.441
967.872
968.303
968.734
969.164
969.595
970.026
970.457
970.888
971.319
971.749
972.18
972.611
973.041
973.472
973.903
974.333
974.764
975.194
975.625
976.055
976.486
976.916
977.347
977.777
978.207
978.638
979.068
979.498
979.928
980.358
980.789
981.219
981.649
982.079
982.509
982.939
983.369
983.799
984.229
984.659
985.089
985.518
985.948
986.378
986.808
987.237
987.667
988.097
988.526
988.956
989.386
989.815
990.245
990.674
991.104
991.533
991.963
992.392
992.821
993.251
993.68
994.109
994.538
994.968
995.397
995.826
996.255
996.684
997.113
997.542
997.971
998.4
998.829
999.258
999.687
1000.116
1000.545
1000.973
1001.402
1001.831
1002.26
1002.688
1003.117
1003.546
1003.974
1004.403
1004.831
1005.26
1005.688
1006.117
1006.545
1006.974
1007.402
1007.83
1008.259
1008.687
1009.115
1009.544
1009.972
1010.4
1010.828
1011.256
1011.684
1012.112
1012.54
1012.968
1013.396
1013.824
1014.252
1014.68
1015.108
1015.536
1015.964
1016.391
1016.819
1017.247
1017.674
1018.102
1018.53
1018.957
1019.385
1019.812
1020.24
1020.667
1021.095
1021.522
1021.95
1022.377
1022.804
1023.232
1023.659
1024.086
1024.514
1024.941
1025.368
1025.795
1026.222
1026.649
1027.076
1027.503
1027.93
1028.357
1028.784
1029.211
1029.638
1030.065
1030.492
1030.918
1031.345
1031.772
1032.199
1032.625
1033.052
1033.479
1033.905
1034.332
1034.758
1035.185
1035.611
1036.038
1036.464
1036.89
1037.317
1037.743
1038.169
1038.596
1039.022
1039.448
1039.874
1040.301
1040.727
1041.153
1041.579
1042.005
1042.431
1042.857
1043.283
1043.709
1044.135
1044.561
1044.986
1045.412
1045.838
1046.264
1046.689
1047.115
1047.541
1047.966
1048.392
1048.818
1049.243
1049.669
1050.094
1050.52
1050.945
1051.37
1051.796
1052.221
1052.646
1053.072
1053.497
1053.922
1054.347
1054.773
1055.198
1055.623
1056.048
1056.473
1056.898
1057.323
1057.748
1058.173
1058.598
1059.023
1059.448
1059.872
1060.297
1060.722
1061.147
1061.571
1061.996
1062.421
1062.845
1063.27
1063.695
1064.119
1064.544
1064.968
1065.393
1065.817
1066.241
1066.666
1067.09
1067.514
1067.939
1068.363
1068.787
1069.211
1069.635
1070.06
1070.484
1070.908
1071.332
1071.756
1072.18
1072.604
1073.028
1073.451
1073.875
1074.299
1074.723
1075.147
1075.571
1075.994
1076.418
1076.842
1077.265
1077.689
1078.112
1078.536
1078.959
1079.383
1079.806
1080.23
1080.653
1081.077
1081.5
1081.923
1082.347
1082.77
1083.193
1083.616
1084.039
1084.463
1084.886
1085.309
1085.732
1086.155
1086.578
1087.001
1087.424
1087.847
1088.269
1088.692
1089.115
1089.538
1089.961
1090.383
1090.806
1091.229
1091.651
1092.074
1092.497
1092.919
1093.342
1093.764
1094.187
1094.609
1095.032
1095.454
1095.876
1096.299
1096.721
1097.143
1097.565
1097.988
1098.41
1098.832
1099.254
1099.676
1100.098
1100.52
1100.942
1101.364
1101.786
1102.208
1102.63
1103.052
1103.474
1103.895
1104.317
1104.739
1105.161
1105.582
1106.004
1106.426
1106.847
1107.269
1107.69
1108.112
1108.533
642
644
665
657
642
650
661
630
649
653
637
632
650
672
637
666
632
642
646
644
667
646
645
663
660
649
645
648
652
647
647
645
647
672
633
644
642
652
641
641
668
643
657
649
648
661
645
660
662
658
646
643
647
648
675
655
650
658
653
659
650
658
650
639
660
658
648
645
656
643
653
648
652
653
651
644
636
625
640
661
651
652
662
659
656
657
650
642
627
650
643
638
654
648
643
643
661
651
636
660
654
653
644
650
653
652
660
662
647
662
656
652
651
663
642
627
646
647
644
661
653
644
629
635
647
659
649
653
655
648
650
656
647
651
657
662
630
651
647
632
642
670
625
649
665
656
644
655
656
642
635
656
648
649
668
652
638
657
645
658
651
659
647
641
635
661
674
637
650
658
643
656
666
656
642
649
648
652
658
642
648
634
658
670
632
658
663
644
648
662
650
645
650
661
650
650
650
663
641
644
662
647
654
653
646
683
648
656
677
642
643
655
634
638
649
630
641
645
654
647
641
662
631
635
666
671
640
648
654
647
649
667
658
650
651
649
650
647
667
643
656
659
660
653
650
660
650
660
658
644
652
662
649
646
651
648
662
639
645
636
646
643
641
650
651
642
663
651
649
641
671
651
659
649
644
663
650
651
641
657
648
647
633
651
666
653
645
652
655
649
656
645
665
662
643
657
622
635
664
635
649
645
643
645
656
656
630
636
654
645
645
660
675
637
644
660
624
645
648
653
644
647
661
646
638
655
652
643
660
664
662
661
667
657
650
656
668
641
661
646
658
632
654
664
639
653
651
646
667
660
662
656
653
659
652
642
649
657
643
644
650
673
662
643
636
642
655
650
650
622
640
650
638
650
645
652
638
648
649
650
646
634
644
657
650
660
645
637
668
641
645
647
662
629
645
626
646
630
642
657
657
650
661
626
645
661
650
659
662
657
637
655
643
657
630
668
656
660
650
658
635
665
647
647
645
655
661
638
644
644
659
624
634
654
659
643
663
656
650
616
649
638
637
655
650
642
652
660
631
663
663
656
658
648
651
653
637
653
650
643
649
655
626
652
652
647
652
663
647
657
647
655
667
637
645
644
635
663
657
643
645
642
641
649
641
654
641
643
641
658
659
654
641
647
647
661
653
643
652
646
635
648
649
638
633
645
663
637
634
651
656
642
643
650
647
640
640
663
646
633
649
654
638
643
637
655
636
641
640
635
655
654
635
633
653
647
657
657
647
640
659
646
638
634
647
642
633
639
642
630
648
660
639
638
654
632
662
637
646
628
640
647
642
640
642
658
655
650
659
642
634
644
651
646
663
655
646
650
645
652
641
654
652
650
654
650
661
665
641
644
642
644
648
666
641
648
657
660
641
646
652
646
644
662
656
647
653
663
640
642
645
634
661
649
643
652
642
659
638
634
634
646
655
644
649
647
642
656
637
632
656
646
643
641
647
659
652
665
665
631
662
666
654
651
642
641
648
646
651
658
632
637
650
652
634
656
653
653
656
649
648
635
635
648
644
648
669
650
667
651
638
657
652
642
649
645
654
666
627
648
641
634
630
646
653
654
659
660
628
626
636
642
662
651
645
644
645
632
629
647
647
660
659
632
654
656
646
644
654
635
642
645
667
644
665
657
652
649
649
653
650
656
665
652
647
662
645
632
645
634
644
640
660
648
651
647
661
642
649
657
653
658
664
653
651
665
650
641
645
638
658
637
639
641
639
669
656
647
654
655
645
651
637
631
642
672
657
654
645
641
649
639
651
636
661
649
650
659
645
642
647
645
638
645
672
644
646
648
633
645
645
643
657
643
648
649
650
668
671
637
646
650
655
662
634
624
638
642
653
650
647
643
651
646
654
653
654
650
637
655
635
640
656
644
633
647
653
645
635
644
627
650
657
653
645
659
654
638
629
658
653
636
644
653
641
647
634
656
652
643
654
636
637
649
653
635
664
653
652
644
653
650
647
654
651
673
646
655
641
626
661
643
635
643
654
660
645
649
638
647
650
644
646
622
649
668
648
638
644
655
643
649
650
649
647
655
643
636
636
649
621
651
668
644
658
648
659
640
654
648
645
642
646
657
639
643
660
638
650
650
648
637
634
649
649
642
643
652
633
646
652
654
654
642
641
641
652
637
639
654
659
633
640
650
656
635
647
649
651
644
634
652
640
642
650
646
651
649
652
653
642
656
648
652
655
656
635
631
640
635
647
656
653
633
627
657
653
656
643
646
643
637
648
664
650
653
658
635
637
656
654
643
660
651
630
626
647
646
657
645
661
638
649
653
634
636
646
654
641
655
643
636
655
641
636
623
644
651
637
648
665
650
653
661
660
642
643
668
641
651
654
650
638
654
638
634
652
647
635
649
630
645
628
632
636
649
627
641
633
638
654
653
638
661
638
636
642
657
644
653
652
651
674
660
666
648
639
658
644
644
649
630
660
651
651
636
634
634
663
654
646
649
647
649
652
643
650
653
638
641
650
648
651
668
649
661
627
661
645
653
658
626
626
632
656
648
660
646
667
642
643
653
629
647
657
646
647
635
651
630
661
657
643
642
660
651
638
619
650
651
628
645
667
642
641
653
645
648
652
642
646
645
629
642
637
635
658
665
635
653
643
660
651
657
636
630
666
647
650
644
649
619
630
646
650
641
650
648
656
650
654
644
633
649
647
650
652
658
652
661
659
649
649
662
644
644
631
645
658
627
640
660
644
640
650
643
648
653
660
649
645
645
658
636
656
652
630
652
674
645
646
649
658
640
645
662
660
640
656
659
632
629
650
646
639
647
654
653
660
663
639
638
641
643
646
640
642
646
643
649
658
652
645
640
656
647
648
642
636
646
657
645
635
669
666
647
655
641
641
635
665
651
646
661
664
634
652
653
637
645
645
645
651
639
633
650
636
653
645
635
649
658
636
660
649
648
658
645
663
644
634
656
667
652
650
649
647
658
671
649
649
643
646
649
629
650
663
641
652
658
652
642
660
633
643
647
652
642
637
669
646
654
632
661
654
649
657
659
643
645
641
644
647
651
632
644
647
649
631
662
642
642
641
664
650
639
641
632
639
641
645
645
655
652
661
645
646
660
649
639
653
663
643
640
663
662
645
657
654
651
652
666
646
658
645
653
639
643
666
664
651
649
661
632
643
668
649
656
653
654
643
632
640
645
636
651
650
635
624
637
644
638
659
625
658
646
645
649
637
658
651
645
638
663
649
651
656
657
647
634
668
657
644
668
651
637
645
664
644
656
644
652
637
648
659
639
645
647
668
647
640
650
645
637
649
657
642
641
656
666
638
649
643
646
642
663
658
649
657
644
647
644
643
644
630
652
641
638
646
652
648
644
649
654
640
651
654
642
663
650
643
627
660
660
648
645
658
648
652
641
648
643
650
657
660
640
650
640
636
657
662
626
631
655
647
659
661
635
643
649
659
671
641
648
665
656
636
652
647
657
643
637
653
654
654
646
650
646
654
654
642
650
642
636
650
660
640
629
642
665
639
634
653
634
660
656
628
651
642
646
647
645
641
644
647
650
652
625
655
650
657
649
665
654
650
650
662
643
649
643
653
656
657
641
645
653
659
647
653
653
653
648
646
648
654
637
648
658
634
648
654
638
642
644
634
654
637
641
643
650
653
654
646
656
669
652
655
644
657
647
645
648
669
650
647
660
639
651
663
652
650
648
647
645
648
646
644
644
658
661
653
659
648
640
648
643
652
648
652
664
646
641
656
657
639
638
669
634
627
668
639
644
644
671
662
644
646
652
648
636
660
639
658
645
639
649
646
655
650
635
641
656
648
641
659
658
642
675
654
649
653
648
633
653
649
642
635
652
666
635
648
659
639
652
673
658
638
653
638
656
643
650
651
642
641
638
645
658
632
646
646
660
646
638
640
643
641
643
659
666
639
648
674
654
643
649
664
649
626
652
653
653
648
658
645
629
656
637
650
650
653
656
641
642
647
637
641
650
651
641
661
631
634
644
657
635
649
642
648
630
646
648
623
642
658
654
633
646
637
638
637
636
646
638
657
654
651
660
635
640
646
668
640
650
648
637
649
644
645
662
631
653
626
641
638
660
648
639
650
647
654
649
651
646
637
657
653
632
655
658
647
651
658
644
642
640
651
645
657
645
642
652
648
658
635
651
638
658
638
638
648
655
647
645
630
644
633
634
641
647
653
656
651
648
639
643
639
641
647
630
646
643
645
641
640
658
649
648
655
641
637
656
652
620
649
657
646
656
660
652
648
647
641
632
642
649
644
645
642
638
633
634
653
652
639
636
641
652
641
637
642
645
658
667
658
638
660
642
654
660
644
658
630
654
676
645
644
663
644
644
655
646
646
666
654
633
636
657
639
643
646
648
645
652
643
666
655
650
657
651
649
656
654
640
663
661
639
633
645
644
647
646
642
646
646
654
653
643
633
664
634
627
647
631
635
632
630
645
645
658
658
645
653
651
652
649
677
632
663
673
653
647
650
654
651
641
647
641
636
661
669
643
649
653
628
642
631
630
652
644
644
646
668
660
648
643
639
657
648
641
660
650
653
635
642
645
652
647
651
635
648
673
640
640
657
650
637
645
646
646
641
663
656
646
652
654
647
639
641
643
647
664
648
641
664
665
660
644
642
659
639
639
653
645
641
647
659
654
661
646
651
634
645
646
628
661
669
663
651
664
629
632
633
651
643
649
648
649
652
654
656
644
653
642
634
666
673
664
657
637
651
647
638
645
640
636
663
666
634
648
649
648
634
637
661
669
647
665
655
642
645
675
646
656
666
660
634
672
658
670
649
647
645
640
651
646
647
650
665
643
639
650
634
648
660
650
652
639
651
656
653
656
666
646
657
664
655
639
654
653
636
633
661
655
650
642
645
631
647
658
653
655
645
667
654
636
630
657
652
649
670
637
658
653
645
637
633
646
644
646
648
653
646
664
652
661
646
648
639
637
652
645
639
645
650
641
642
647
656
642
650
662
653
641
666
650
657
660
654
653
630
648
644
639
647
664
663
644
657
651
651
656
651
649
651
647
660
631
664
666
650
645
652
634
641
651
660
645
639
671
646
644
645
653
646
644
644
656
649
658
655
647
638
654
645
640
649
658
637
651
659
641
655
669
654
638
653
656
654
650
651
653
651
653
650
660
662
671
646
659
656
649
652
641
654
670
641
638
654
656
646
659
642
651
650
640
652
649
654
644
646
648
644
659
653
657
641
638
660
662
656
641
640
647
651
657
660
644
670
657
646
659
629
654
634
667
651
644
643
662
659
639
647
658
637
642
664
654
649
637
636
661
634
649
657
649
641
646
658
660
657
649
647
653
647
650
650
657
661
640
645
662
646
637
639
658
658
641
635
658
650
645
655
646
650
673
634
647
662
642
650
645
644
635
618
631
650
639
654
654
644
652
650
666
644
656
653
663
650
653
644
641
647
646
649
630
636
651
638
652
650
653
653
652
641
654
645
655
634
654
657
637
634
644
633
647
652
649
644
646
654
657
648
644
660
657
655
648
650
660
645
637
638
643
653
645
641
655
669
650
638
652
644
648
649
648
650
650
632
644
628
666
640
647
647
647
645
647
654
651
632
623
657
657
636
653
666
648
662
639
652
660
659
656
650
647
653
654
641
668
660
640
651
651
653
650
652
641
645
645
654
646
644
642
652
635
637
662
646
633
637
645
648
654
649
655
634
641
633
637
654
664
635
644
654
652
658
640
645
641
649
639
650
638
647
658
638
644
655
646
640
647
637
656
631
652
648
647
680
659
641
660
659
640
638
648
662
649
652
660
656
628
657
651
644
647
656
642
634
658
661
651
641
657
644
646
646
664
633
659
661
639
638
665
646
642
664
645
661
633
660
654
636
641
672
628
635
659
633
664
655
624
641
638
652
652
638
640
660
660
635
646
637
642
642
659
641
621
667
645
626
647
663
647
627
647
637
638
656
638
652
647
629
644
650
653
651
646
654
651
643
640
668
647
650
644
648
643
632
672
648
633
649
648
628
643
660
639
654
660
646
639
633
646
647
649
653
651
646
653
652
644
649
645
653
642
630
636
652
637
646
631
647
644
651
644
643
646
647
649
626
635
653
627
651
661
639
643
660
641
648
633
631
634
643
635
636
632
648
654
638
642
645
659
644
657
640
650
648
646
625
633
647
665
637
659
664
638
638
657
658
642
652
643
652
644
643
643
631
643
662
664
650
649
656
632
634
643
645
650
657
641
630
642
663
640
653
651
641
632
626
637
637
640
674
642
642
654
642
641
629
650
644
649
657
647
633
640
641
648
620
650
662
646
647
646
628
638
652
659
653
652
638
644
644
656
667
642
651
657
644
638
636
651
648
654
631
638
640
640
629
627
643
656
653
633
651
642
637
637
639
657
636
632
650
635
638
658
631
650
653
637
642
638
642
638
647
627
639
638
646
642
637
645
643
634
648
640
637
638
630
634
644
641
655
644
628
653
661
659
657
658
639
652
627
653
652
640
641
658
636
640
662
659
642
655
649
654
652
650
631
645
636
635
641
656
666
642
640
659
643
660
654
644
651
646
641
653
643
649
651
650
662
654
630
631
658
644
642
649
648
657
631
638
646
649
650
666
629
649
650
659
650
643
651
643
634
658
659
622
645
656
648
646
649
650
653
636
643
647
633
637
641
629
652
664
631
635
645
650
639
635
650
644
642
660
645
636
643
634
643
643
643
649
644
650
659
656
649
648
647
629
657
655
647
640
655
650
657
647
646
644
646
642
649
642
654
651
638
652
651
644
670
651
639
650
656
661
644
631
649
646
657
658
652
645
656
654
650
642
642
663
644
646
642
658
638
649
666
653
644
660
642
662
650
646
632
655
646
645
629
647
647
638
644
650
643
646
644
646
640
646
648
652
637
663
649
635
630
658
631
644
665
652
653
630
649
633
637
655
647
639
645
662
628
634
661
649
654
643
646
650
636
651
652
626
633
666
646
639
656
642
636
646
657
639
645
658
643
645
654
654
625
639
656
640
650
647
649
649
661
647
647
653
645
628
627
654
659
645
646
653
633
634
624
651
650
627
639
662
646
657
662
644
650
647
641
664
646
636
668
639
651
641
631
640
647
654
633
643
637
659
658
648
649
642
641
631
642
649
658
644
620
663
645
631
661
651
645
629
638
649
653
637
659
637
657
667
642
650
645
661
630
646
660
651
645
652
634
634
632
656
647
665
645
671
652
636
653
657
628
649
657
644
643
650
629
656
665
658
650
656
644
663
637
635
660
647
653
650
636
630
645
638
632
648
646
665
653
653
635
628
628
662
639
642
662
642
649
637
652
646
623
655
644
663
652
656
641
635
670
643
657
658
645
642
658
638
655
644
648
659
645
634
677
653
649
664
647
642
636
638
645
637
649
648
650
652
651
646
652
648
649
638
649
660
650
655
638
660
636
641
660
636
657
658
639
636
645
656
663
629
657
642
641
647
658
651
654
651
665
634
649
656
639
637
649
648
634
642
661
650
642
642
641
648
661
642
653
641
655
641
636
652
658
637
652
649
628
638
652
642
647
634
645
646
628
642
657
641
660
661
649
659
649
642
642
637
657
652
648
650
658
650
653
653
644
635
647
652
645
658
652
645
644
653
652
637
666
665
635
642
660
664
653
650
657
645
648
647
658
649
648
637
645
656
652
641
653
650
656
654
640
636
643
628
637
662
659
658
648
666
646
642
665
661
646
642
640
643
649
663
634
633
661
648
635
641
657
648
640
637
628
650
662
648
640
648
647
638
651
641
662
655
644
661
644
631
645
639
638
638
665
648
654
655
637
648
666
649
644
657
644
644
636
658
653
658
663
636
639
664
652
654
628
645
662
646
622
648
658
634
649
647
645
649
666
660
641
624
661
657
643
661
663
654
654
660
652
658
636
640
647
654
648
650
640
667
646
652
657
669
646
633
637
645
640
636
668
642
649
660
655
634
631
632
645
646
663
645
651
650
648
642
646
647
649
636
657
665
650
665
649
638
651
653
662
651
634
634
663
630
632
661
647
657
650
645
659
666
642
630
632
652
662
627
646
656
629
649
657
643
649
647
649
660
649
638
635
633
635
657
650
634
663
654
652
660
651
641
659
659
645
640
639
658
639
630
660
660
636
638
647
643
643
657
644
628
662
645
650
660
645
656
654
661
651
646
651
632
632
634
671
660
643
642
648
638
661
658
647
654
657
644
636
662
646
650
635
648
652
645
649
648
635
661
658
669
646
643
657
637
630
651
644
661
658
661
651
655
653
657
645
640
659
641
641
649
649
646
658
657
652
650
662
658
650
657
638
641
650
656
649
650
641
644
631
646
656
638
661
654
656
659
637
637
650
658
653
648
632
659
648
648
643
659
657
648
634
647
644
636
634
656
642
640
653
649
652
662
648
646
635
639
634
649
631
650
643
644
654
657
649
660
672
647
653
649
651
646
657
651
660
644
656
638
658
653
642
654
642
652
641
637
632
634
645
666
661
629
644
669
650
651
656
659
642
648
633
634
655
653
641
633
667
674
642
655
642
667
644
648
637
643
634
664
656
656
653
641
649
653
649
647
652
664
646
641
633
666
656
656
654
665
625
635
648
636
652
651
641
646
653
656
654
618
644
651
645
636
656
653
671
653
656
655
645
643
647
619
652
650
629
650
663
637
645
648
647
637
637
666
649
634
658
642
641
649
649
652
648
655
652
648
653
655
644
640
661
635
655
643
646
646
651
660
647
644
655
655
655
641
641
658
630
642
652
627
638
655
646
662
636
623
617
638
642
668
640
656
657
650
643
655
636
637
638
659
644
641
656
658
643
650
649
631
644
667
640
638
652
643
650
662
664
643
642
645
656
625
643
649
638
656
646
634
647
650
634
656
641
641
645
636
658
661
648
660
651
653
655
641
644
640
643
640
649
642
657
666
652
648
655
645
638
641
629
653
638
636
650
637
636
647
645
645
649
647
648
647
641
643
629
649
649
647
651
659
636
635
656
645
646
653
642
638
657
651
644
644
649
648
645
650
658
635
638
654
644
646
637
656
638
649
649
656
646
649
648
639
643
650
658
649
641
642
644
643
648
652
649
641
645
636
654
648
645
648
622
657
649
644
642
644
641
659
641
653
656
663
637
651
649
633
637
643
636
638
632
654
648
625
653
645
632
638
635
648
640
635
654
633
641
657
652
650
641
657
641
645
654
648
636
651
653
634
630
636
644
635
642
651
633
646
662
649
647
666
667
650
636
646
645
646
648
644
642
633
646
633
632
651
636
640
642
653
656
637
638
652
646
654
659
657
653
631
656
657
664
656
644
645
654
650
658
652
634
639
650
625
650
659
645
656
678
651
631
645
653
658
649
651
657
651
655
654
636
652
653
649
650
656
641
649
656
653
657
645
645
659
633
650
650
653
645
651
650
661
641
644
627
642
646
652
627
659
661
635
660
658
660
654
646
653
645
637
649
662
645
656
652
652
653
662
665
656
664
641
645
645
641
658
634
654
645
639
646
652
632
634
650
646
646
659
649
651
643
652
663
644
644
656
637
651
651
650
659
653
649
665
634
660
673
651
658
656
635
648
651
657
660
650
652
655
639
636
644
649
649
658
648
635
646
649
674
650
666
648
637
644
666
644
647
670
658
636
652
641
659
661
644
641
645
654
676
638
646
661
637
652
651
652
650
641
656
653
641
657
659
648
641
661
647
649
651
655
649
646
647
633
633
650
666
642
638
658
664
653
653
633
656
653
652
656
626
643
646
646
640
637
640
643
650
634
643
657
651
650
642
641
654
642
642
650
652
647
648
651
646
657
647
642
641
649
642
625
667
660
655
656
654
631
644
657
649
642
653
653
653
626
638
652
649
645
651
644
644
649
637
652
630
653
664
652
670
653
648
632
673
649
659
642
644
660
662
651
663
647
649
640
646
651
646
651
648
653
641
651
665
649
639
641
656
637
633
635
640
636
651
675
653
661
654
647
658
645
645
660
643
639
650
637
641
663
638
658
662
656
642
661
659
647
656
649
636
642
658
672
639
660
665
656
655
652
644
661
669
672
662
639
643
645
648
646
657
641
650
643
652
658
637
665
645
638
651
651
650
649
653
646
641
655
633
641
639
664
652
643
654
658
636
653
663
652
650
651
675
652
650
662
649
644
642
654
645
650
670
648
643
661
655
647
657
647
628
635
645
652
639
643
659
642
644
655
655
655
645
644
645
648
654
638
642
646
662
620
648
666
637
660
664
658
655
656
652
656
634
660
631
633
646
645
646
650
652
657
646
662
656
653
661
655
656
640
658
647
636
656
660
660
647
626
656
645
657
644
656
648
652
646
637
644
643
653
626
644
641
648
642
663
663
633
641
662
633
638
666
649
640
649
663
644
642
643
648
637
654
659
661
641
656
637
649
667
640
657
662
664
650
619
643
655
647
650
644
634
657
664
659
648
669
650
645
628
656
657
639
635
654
634
645
650
657
642
655
653
652
663
649
645
647
636
646
642
642
646
634
642
634
625
637
649
660
651
640
639
662
659
644
631
640
635
650
661
654
652
645
660
635
658
649
640
644
660
644
651
653
638
654
663
654
645
629
652
652
637
649
654
629
643
651
642
656
647
652
657
651
636
644
635
640
643
643
626
656
652
633
650
641
638
647
637
650
637
636
643
635
631
659
658
637
649
648
632
641
647
647
649
649
653
657
651
652
628
632
646
652
648
641
652
652
649
640
639
632
650
656
647
657
643
653
651
647
648
659
646
660
662
649
645
669
645
642
661
657
633
637
656
664
637
643
636
623
647
644
658
656
644
638
631
644
647
644
631
634
643
639
651
656
643
638
636
657
636
656
649
647
639
653
642
621
646
658
635
620
652
643
645
642
645
649
637
643
657
628
645
648
639
658
660
637
641
648
652
651
657
635
660
644
657
649
636
645
652
641
642
645
666
665
650
662
646
619
632
657
648
660
663
630
650
658
647
649
622
634
633
649
648
642
631
653
654
641
649
661
654
643
647
652
635
634
649
644
631
645
657
647
655
661
636
647
641
643
652
643
658
649
636
648
653
637
629
655
642
630
653
660
633
645
651
645
649
635
631
634
633
654
644
648
632
637
647
634
658
636
624
632
652
644
648
653
632
638
654
650
644
632
652
641
641
653
644
638
650
652
652
650
637
629
647
652
640
629
642
645
652
647
638
651
641
642
651
643
649
647
645
631
634
657
649
630
640
638
637
648
642
659
650
659
641
642
635
644
650
650
650
650
638
626
657
634
656
657
650
658
653
655
632
644
655
649
647
647
638
660
656
651
650
653
649
652
657
655
635
652
635
651
646
651
634
659
655
647
650
645
657
648
635
631
630
647
675
645
641
661
635
666
650
632
633
653
640
655
633
646
662
625
629
644
636
648
648
643
647
647
652
645
625
649
643
638
640
653
646
647
640
650
648
636
656
642
635
650
644
635
637
644
644
652
652
630
645
646
631
637
630
648
638
641
638
654
649
635
661
650
648
642
635
633
639
630
649
639
657
663
642
650
646
634
661
648
654
646
634
652
652
628
647
658
650
658
662
645
653
644
640
654
654
668
648
624
644
644
626
640
650
648
653
659
649
641
654
651
642
645
648
633
634
635
661
646
646
651
657
654
653
634
651
630
639
649
638
649
665
652
650
663
642
645
642
654
650
635
652
654
645
667
643
633
646
660
646
640
643
651
628
637
655
642
640
644
657
628
636
649
634
631
643
655
655
651
647
632
633
658
652
643
620
640
643
652
651
642
662
652
661
650
650
648
650
650
638
649
633
641
656
634
646
642
651
638
641
658
640
632
645
657
648
656
653
655
637
646
669
636
633
646
657
631
646
636
648
662
662
649
653
645
633
658
639
658
645
639
642
648
649
652
655
637
653
637
645
653
647
665
662
630
649
652
642
635
657
643
652
650
646
652
649
642
658
654
654
649
650
644
659
649
644
644
649
633
655
663
656
646
644
637
641
666
654
640
641
658
636
642
646
646
648
632
636
654
639
645
661
644
661
646
638
657
654
651
636
654
647
649
630
650
655
640
625
644
642
641
647
655
651
658
645
649
644
656
658
660
660
655
641
626
653
652
661
640
627
632
636
648
650
634
653
652
652
641
654
665
651
647
658
641
658
648
658
652
646
664
650
646
663
645
644
651
650
641
635
642
637
637
642
647
628
646
659
638
633
647
654
645
643
652
646
642
653
628
634
641
664
660
651
665
653
637
634
628
632
640
643
644
644
635
650
648
649
654
645
659
645
649
646
639
641
650
639
647
648
663
649
631
652
643
651
668
645
646
648
641
630
640
658
629
660
657
626
650
646
649
652
661
634
659
634
637
667
650
669
652
648
646
638
640
646
628
645
659
650
665
658
642
639
663
643
642
652
651
650
643
670
650
631
641
670
656
634
672
654
660
658
658
652
648
666
649
647
647
648
633
631
653
645
657
645
648
658
649
662
649
663
646
655
655
644
654
649
657
664
653
645
665
662
652
643
669
631
627
634
654
641
644
651
637
646
661
663
646
651
646
646
633
667
649
645
649
649
645
652
652
649
655
645
660
652
643
651
648
647
653
641
636
650
643
668
651
671
672
656
654
658
662
637
645
670
655
646
663
634
660
646
658
654
649
654
656
636
645
665
653
635
657
645
637
665
653
658
651
645
654
646
656
650
653
658
662
638
659
639
644
647
659
660
647
634
643
653
640
618
653
660
644
653
658
642
668
652
634
641
655
629
631
639
656
650
636
671
648
660
660
643
646
646
653
653
630
658
656
656
660
649
637
659
645
647
652
651
631
659
651
652
652
635
642
669
651
649
635
655
645
635
646
634
643
641
664
660
661
650
653
641
651
655
642
637
643
649
644
648
657
647
632
656
642
648
660
632
650
656
661
650
649
651
657
637
645
654
650
642
648
640
640
648
644
647
634
641
662
646
650
672
629
637
652
637
652
657
639
636
636
637
637
639
663
650
637
662
647
637
654
654
656
636
652
657
647
617
647
652
632
641
663
644
644
651
648
659
647
668
652
626
648
646
644
655
646
654
643
657
652
654
663
637
635
644
634
648
632
657
670
652
642
640
652
652
651
646
645
636
641
640
636
633
658
650
648
660
627
650
656
639
636
636
647
651
641
636
640
626
643
649
648
629
634
657
646
647
645
663
638
644
652
644
638
635
631
638
649
640
646
646
676
651
644
666
651
634
648
665
645
647
645
653
631
644
644
661
644
630
643
641
646
659
649
653
657
647
648
671
645
632
636
662
655
634
622
657
650
651
659
628
632
650
638
639
622
662
654
643
643
661
661
638
644
623
648
647
638
650
646
636
660
648
651
655
643
651
657
623
645
650
631
629
634
641
655
625
646
656
636
649
663
653
644
668
645
646
636
645
651
644
665
657
638
639
655
646
647
650
650
644
636
646
626
633
655
653
649
637
641
634
656
663
645
634
636
654
639
624
652
654
646
641
641
646
648
646
650
651
659
653
648
643
647
666
648
643
651
637
647
657
654
657
646
641
661
635
665
642
660
653
661
642
638
659
649
641
645
638
654
634
638
653
649
626
643
631
655
670
644
651
656
634
629
649
652
645
635
656
638
640
651
648
646
655
659
645
652
650
645
651
648
659
641
653
637
648
631
657
644
643
638
656
636
631
645
635
642
635
652
663
650
636
645
647
643
658
657
643
626
630
643
624
650
652
635
644
654
638
646
654
643
646
646
654
652
644
642
652
644
638
669
644
639
650
643
641
657
645
645
640
636
645
627
664
662
639
642
659
644
642
664
655
649
637
646
672
657
652
645
633
642
653
630
649
657
637
634
634
637
651
638
660
646
634
647
648
636
644
652
633
645
654
643
650
638
647
657
630
649
655
642
658
670
633
624
664
667
664
637
656
641
633
632
639
656
644
652
652
646
659
653
638
646
663
637
616
645
662
654
653
638
651
655
647
646
669
635
661
660
645
647
654
657
653
646
652
651
643
643
649
643
649
650
647
646
660
662
659
651
638
656
640
656
675
652
641
662
634
655
643
660
660
634
657
663
651
643
646
656
634
665
644
643
634
645
656
654
655
646
647
656
660
639
652
666
646
649
654
661
640
628
648
658
652
657
665
631
630
648
642
634
668
641
652
640
647
651
646
658
657
627
642
658
631
653
669
648
657
654
635
656
643
656
655
646
651
655
639
650
658
658
642
658
637
641
647
653
657
650
653
650
636
646
652
649
649
648
637
636
654
650
662
639
654
643
647
630
652
655
650
657
666
630
632
661
664
651
636
667
644
634
649
633
650
652
645
634
662
654
651
637
650
647
664
646
671
630
650
660
663
640
635
644
658
653
653
649
644
646
657
648
637
644
646
641
654
655
631
642
657
653
641
641
662
643
652
673
658
656
659
668
651
656
666
647
649
648
651
636
640
650
652
651
655
663
642
620
650
643
647
657
648
641
643
667
646
642
661
640
647
662
672
651
653
664
662
652
662
656
657
649
643
643
665
657
638
641
626
656
651
642
639
665
650
661
670
640
648
640
649
648
641
648
652
636
654
646
649
659
666
643
645
666
660
645
643
656
657
637
659
646
642
665
655
646
630
635
641
661
643
646
671
633
642
651
649
645
652
642
647
652
651
646
648
659
658
639
635
656
628
663
649
646
646
668
650
665
656
647
635
636
663
653
639
653
650
652
651
659
644
649
644
656
651
640
655
665
625
646
652
651
659
660
635
677
649
642
647
639
656
661
632
642
648
635
643
676
656
666
654
668
646
642
645
640
650
657
646
645
651
662
664
631
649
639
653
642
658
654
625
659
650
639
642
664
665
640
644
652
644
649
653
647
647
674
640
651
650
657
651
658
662
633
647
639
642
655
642
658
662
642
636
660
658
653
651
644
647
656
658
646
646
650
652
642
648
657
646
644
669
643
650
641
647
644
645
637
654
641
660
660
666
651
650
644
660
660
660
647
650
668
650
657
652
666
627
650
662
636
640
657
640
643
650
647
649
638
663
664
635
654
655
658
652
642
641
641
653
653
656
650
658
649
646
640
650
635
652
657
662
653
649
653
651
644
651
661
642
661
651
644
651
645
643
658
652
655
636
633
638
650
641
659
640
656
645
637
650
647
653
654
654
656
650
646
654
644
646
652
632
661
641
636
655
642
642
651
635
652
668
643
647
624
642
669
649
635
656
643
656
650
653
635
642
646
644
632
648
658
625
628
646
646
652
649
653
638
636
650
659
648
659
647
666
658
659
632
632
641
661
649
644
657
641
638
639
636
627
645
650
646
647
650
649
647
657
629
637
638
660
642
638
646
645
634
641
650
645
644
658
643
650
632
651
650
650
647
675
650
626
646
643
663
657
676
642
644
675
646
641
658
643
642
656
658
640
647
650
637
647
638
648
649
637
653
657
622
628
649
648
649
649
658
653
634
648
647
638
665
648
623
645
649
633
627
650
645
654
636
629
648
632
642
647
636
649
646
633
641
661
651
635
643
640
644
639
652
646
625
657
660
624
646
650
648
642
638
656
662
628
652
647
630
651
633
651
653
651
646
648
654
640
648
637
643
640
639
639
654
618
652
656
651
634
662
653
638
642
654
656
621
648
661
636
657
655
634
646
643
640
639
635
666
652
634
648
645
643
641
637
645
645
648
637
654
631
646
649
639
645
644
639
654
646
650
646
652
655
650
649
635
638
642
655
657
647
635
648
641
639
661
637
645
637
646
642
651
635
648
643
647
635
628
644
650
651
652
651
642
633
648
656
636
644
643
660
626
649
664
653
659
652
647
668
645
670
634
642
628
634
631
659
661
645
638
646
649
639
653
638
641
633
642
660
611
659
657
636
654
642
636
649
640
641
632
620
658
652
632
654
628
646
633
653
633
646
650
639
642
631
646
632
637
645
651
647
650
657
639
652
637
647
642
636
644
643
631
646
654
650
649
658
625
651
649
635
639
639
666
646
629
635
644
646
661
644
628
648
660
634
646
643
647
632
648
668
657
624
646
643
634
631
660
661
634
653
640
629
638
642
665
638
652
664
634
647
666
657
637
639
643
651
653
658
646
635
631
636
645
648
650
667
654
660
651
626
646
632
642
633
649
642
647
654
662
658
648
644
653
650
655
663
644
635
651
658
634
646
656
649
651
649
648
650
636
652
653
645
627
635
649
641
647
632
649
666
653
639
637
659
646
642
646
657
621
660
646
649
654
636
640
647
650
642
641
640
656
656
646
656
643
621
637
643
660
655
644
638
640
648
651
634
649
665
660
628
630
628
647
646
644
663
658
632
642
636
639
655
660
632
639
649
634
639
671
644
644
653
655
663
636
652
649
643
649
640
636
640
676
643
652
656
661
645
643
662
664
640
649
667
638
629
663
638
644
651
670
640
628
652
638
636
659
663
643
649
654
659
644
658
652
638
644
640
674
650
664
650
633
645
648
632
644
650
653
655
650
655
639
635
657
652
643
637
659
624
643
657
641
635
645
632
639
630
640
640
647
670
631
638
642
640
635
636
643
652
651
647
653
646
641
657
664
630
637
637
633
628
649
666
629
639
655
657
635
646
642
649
654
647
647
628
650
660
638
649
661
666
637
650
654
629
645
630
649
659
661
659
652
656
671
641
638
640
654
647
650
656
643
658
649
643
635
652
644
654
667
664
656
632
642
680
651
640
649
627
628
663
653
636
633
653
648
639
665
666
643
646
639
645
631
650
636
642
661
633
658
637
653
647
634
644
652
647
646
647
651
637
631
642
642
633
659
649
627
645
653
649
634
656
637
631
640
647
651
631
653
658
632
650
656
639
654
649
654
649
650
650
649
644
642
625
650
656
658
643
660
660
653
654
640
654
646
633
645
659
642
634
650
644
644
649
646
662
641
670
649
630
644
665
636
648
667
651
650
666
646
642
661
656
629
647
658
648
629
649
662
641
650
650
638
647
654
635
648
638
641
660
643
644
658
630
648
648
645
642
648
655
664
652
652
661
651
658
652
661
647
652
641
645
666
650
670
644
650
647
653
648
663
626
646
639
634
658
640
647
648
649
642
660
630
657
671
657
650
646
650
632
657
667
640
652
656
644
666
662
632
650
645
649
637
658
666
652
643
650
660
665
648
648
647
637
647
653
640
631
646
650
633
652
659
643
653
650
644
645
643
641
642
649
653
636
642
653
638
653
655
653
661
642
654
652
647
650
662
651
651
644
653
635
639
645
645
637
651
640
643
658
643
631
648
660
644
626
657
653
646
638
656
660
633
640
658
642
652
658
642
654
636
636
664
652
661
646
643
662
665
652
655
671
649
642
657
646
660
648
641
656
656
653
631
628
643
637
637
638
647
637
649
644
649
637
646
651
650
637
629
651
641
646
658
638
656
669
650
644
648
648
650
633
656
653
639
651
655
641
658
636
653
648
638
650
636
638
648
636
638
646
660
643
633
639
664
660
647
658
649
638
664
650
630
647
662
644
646
664
654
645
655
650
643
654
630
664
652
660
681
645
643
652
646
661
660
656
660
638
654
649
643
653
657
643
639
647
634
648
645
640
630
644
648
649
629
652
637
639
655
644
638
643
654
646
657
650
644
652
644
631
641
637
668
651
638
649
622
642
637
663
652
636
657
652
625
645
642
644
640
641
651
669
651
662
650
650
642
653
640
638
633
642
638
643
649
643
633
638
653
664
649
646
647
651
637
648
624
654
659
652
643
644
638
642
644
657
650
651
635
641
629
651
652
642
632
658
637
654
654
669
641
641
640
649
653
657
670
638
649
660
650
634
662
647
653
640
674
647
644
658
637
630
630
647
633
645
664
651
649
650
641
656
616
634
670
658
638
658
643
637
646
649
641
628
664
653
636
635
661
644
661
651
631
641
636
655
646
650
653
648
646
660
653
650
652
659
630
659
656
648
658
646
635
633
642
642
654
635
646
651
620
641
638
644
646
651
637
637
641
660
646
636
638
670
644
658
661
641
635
642
661
643
634
649
646
631
651
649
635
642
656
632
647
668
653
644
643
645
647
638
653
657
632
640
651
660
642
657
649
652
636
650
658
643
642
639
647
648
653
643
648
648
637
663
647
644
642
656
646
654
624
641
653
625
654
641
637
633
645
639
647
646
641
641
627
649
651
635
643
646
618
635
645
635
635
645
670
644
630
648
647
640
646
655
645
635
662
639
649
636
646
643
653
656
653
640
641
656
634
646
648
636
640
641
637
646
640
660
654
633
635
644
646
651
652
634
653
643
647
637
643
646
642
646
654
668
644
655
660
629
637
629
649
642
644
649
650
639
640
646
636
648
653
644
632
660
648
661
654
648
649
632
657
655
642
647
651
636
637
673
644
639
638
643
662
626
668
642
638
639
647
632
660
677
653
637
649
642
630
633
652
663
637
658
655
644
648
641
658
636
654
657
648
637
651
637
642
643
670
642
637
654
647
647
650
651
653
634
653
638
631
655
656
634
651
654
636
635
645
646
641
632
670
660
639
641
631
644
641
639
626
647
657
642
628
645
653
661
635
657
660
636
657
651
625
644
657
631
628
657
633
629
634
642
648
643
637
663
646
655
630
648
638
647
661
641
644
645
657
652
659
641
631
652
666
654
650
663
661
660
661
654
644
651
643
650
640
659
657
641
657
675
666
638
648
660
635
658
646
661
647
660
661
634
644
673
644
651
655
641
646
657
647
654
640
645
667
637
634
649
635
645
654
653
654
656
644
661
643
630
657
650
645
667
633
647
640
630
648
633
653
661
649
658
654
653
650
648
634
630
654
650
663
652
642
645
646
648
650
646
638
643
632
650
663
648
628
644
662
652
637
654
653
651
654
661
644
644
664
649
627
653
652
649
636
648
649
644
629
655
647
651
659
647
654
648
656
657
647
640
645
636
650
651
646
650
671
645
662
657
660
643
642
637
647
645
661
662
641
633
652
644
663
663
642
651
636
658
648
650
652
664
650
658
649
652
630
677
659
655
630
640
660
642
649
654
633
642
656
631
647
652
644
652
642
639
634
644
637
657
638
652
665
638
653
662
644
671
653
670
630
655
653
644
648
646
663
645
645
667
635
637
671
641
663
647
669
657
628
647
663
650
641
662
652
637
656
654
656
656
666
663
640
638
654
648
652
638
637
656
669
664
659
646
651
662
655
647
666
643
647
643
641
642
663
644
663
662
657
660
650
641
632
643
639
663
647
645
667
632
636
643
656
644
638
660
650
636
657
662
649
642
664
638
658
653
663
639
648
645
646
636
654
659
644
631
658
654
656
646
654
657
645
666
655
654
658
651
635
658
646
637
635
635
635
640
654
659
652
627
644
658
644
650
660
637
658
655
644
658
651
638
652
658
650
659
649
654
651
647
629
652
647
653
660
634
643
647
665
648
658
650
640
645
648
634
646
661
650
649
646
639
645
654
656
652
653
638
638
656
636
643
657
647
637
652
662
669
649
639
646
632
652
646
659
648
659
642
628
648
659
650
645
654
668
636
657
680
643
656
681
657
645
643
659
673
640
639
657
622
655
648
633
638
654
639
646
643
651
657
647
659
644
651
645
635
647
662
660
642
653
649
650
644
644
637
665
644
653
652
637
651
664
645
652
658
656
654
638
646
643
646
637
650
632
656
664
636
647
627
652
651
657
653
650
638
657
644
641
637
660
648
667
648
643
655
636
663
653
645
655
647
647
663
646
628
640
669
630
641
651
650
657
634
646
662
635
653
647
644
656
655
649
642
650
655
648
648
656
653
641
661
648
643
661
672
650
637
648
642
650
661
658
646
624
644
660
643
648
645
632
638
652
656
630
637
650
649
655
654
653
639
656
659
642
634
663
658
629
637
637
668
640
646
644
628
661
645
649
662
667
642
637
645
644
650
633
639
641
650
646
665
635
634
649
643
643
651
651
626
643
655
649
652
649
632
637
641
651
648
643
654
648
661
647
650
665
642
652
657
654
653
651
639
631
654
641
642
637
654
652
656
650
646
641
656
646
638
634
645
647
634
628
652
659
646
643
637
638
652
657
642
648
654
628
637
647
639
632
650
645
656
642
645
658
645
633
658
625
652
661
649
638
654
656
639
628
644
646
633
648
652
642
646
644
656
636
637
638
648
644
654
646
621
637
630
633
658
658
654
647
648
643
637
632
638
646
649
656
660
629
616
645
657
661
647
657
641
627
641
651
641
645
666
646
652
664
635
653
662
649
648
632
633
654
628
648
657
640
644
649
647
659
645
643
644
638
642
674
643
652
656
626
645
651
636
644
652
631
660
644
659
644
627
657
651
644
635
636
646
639
652
641
650
669
658
657
613
643
657
653
640
638
635
635
645
636
606
651
642
644
655
651
648
630
648
645
636
647
627
640
646
647
621
638
645
660
652
642
657
660
641
651
647
644
658
656
638
633
642
654
657
632
636
648
627
646
649
649
634
636
650
658
658
630
643
638
650
655
649
642
659
640
649
664
648
659
647
628
661
639
634
646
635
652
646
650
630
639
654
638
645
652
634
646
646
629
630
643
646
632
660
661
644
662
660
663
650
634
638
652
644
650
655
645
656
654
645
646
641
655
624
635
649
642
631
636
656
653
633
649
650
647
641
629
636
647
642
636
640
647
644
628
630
664
622
639
651
649
637
642
649
651
633
650
650
632
638
652
639
666
656
632
622
645
638
648
625
645
643
652
633
654
654
644
671
639
640
639
665
650
661
657
663
632
653
638
631
639
647
625
652
649
645
643
642
649
660
632
636
645
645
637
648
649
636
663
643
644
642
641
655
653
644
655
647
622
653
658
660
662
652
663
675
642
649
639
656
644
649
652
671
629
644
658
654
640
642
631
628
635
659
658
642
643
655
645
636
652
639
638
633
655
671
659
650
641
642
649
667
642
649
660
635
654
654
651
644
643
657
651
637
649
643
634
630
645
648
642
651
638
642
654
644
631
627
647
657
626
636
657
640
652
649
647
653
652
638
650
649
649
640
654
669
648
645
648
640
640
634
650
638
648
639
632
647
645
646
651
632
636
638
652
632
646
635
648
641
651
646
641
644
654
641
646
661
637
637
641
635
644
642
633
663
629
646
649
643
639
646
652
630
661
655
642
647
637
670
641
629
660
633
639
646
651
657
654
652
645
653
654
641
650
649
659
647
652
663
643
649
652
627
641
653
654
639
650
638
651
650
654
652
652
634
654
637
646
656
657
652
645
627
657
634
644
653
655
645
651
647
650
651
645
640
651
636
652
653
649
643
628
650
659
646
646
655
642
644
671
660
641
644
649
656
650
649
649
637
630
657
637
645
649
652
668
657
651
650
629
656
658
633
664
651
646
647
649
629
643
647
673
650
644
663
676
650
642
659
641
657
661
646
644
665
653
627
653
644
652
628
645
663
651
650
666
636
646
658
635
637
633
656
647
645
654
656
642
645
648
644
637
641
647
650
640
644
651
637
666
658
645
654
670
641
646
671
655
631
635
647
650
648
650
651
629
650
652
633
656
654
640
637
635
655
644
644
648
644
652
641
657
649
641
670
638
636
638
638
643
641
655
655
632
649
652
649
635
651
637
648
647
638
651
646
660
635
624
639
653
634
654
660
646
644
639
655
655
651
655
658
632
651
657
650
645
647
653
644
650
646
643
650
663
667
645
660
646
632
642
656
648
654
659
659
651
644
641
647
637
649
642
638
651
644
640
650
639
645
640
636
650
670
647
646
647
639
642
656
650
652
672
636
648
651
648
636
638
646
664
651
645
667
631
645
659
638
634
654
649
641
659
641
660
637
663
655
634
654
661
648
649
654
650
649
636
627
649
652
651
663
645
651
646
637
632
637
643
653
646
643
662
635
646
646
635
641
646
651
652
664
652
645
646
663
637
642
659
655
651
627
651
659
644
650
650
629
624
645
649
652
650
663
637
653
666
642
641
652
634
646
655
638
649
639
658
650
643
638
649
651
632
652
638
640
637
641
637
646
656
633
646
657
677
636
652
659
647
636
651
633
646
665
665
653
636
642
641
644
651
660
641
638
648
646
643
647
651
661
633
657
659
637
628
653
644
647
649
649
644
654
647
658
642
651
661
631
637
646
643
648
657
645
645
666
645
662
644
646
659
639
651
652
647
651
659
635
662
650
667
653
632
658
652
651
652
654
648
649
666
642
641
655
656
642
650
649
656
634
635
651
634
659
652
635
642
646
627
646
635
645
657
632
654
642
644
645
657
654
638
659
651
638
644
661
648
645
641
633
629
638
648
631
658
650
644
648
660
649
641
652
646
644
629
653
652
651
667
662
645
666
657
665
650
636
651
646
645
659
661
644
652
649
659
648
655
655
661
642
647
652
638
647
665
630
647
652
630
654
651
654
671
641
642
637
647
647
657
648
652
656
633
647
661
642
636
646
649
659
643
650
642
632
644
646
634
641
650
649
658
666
640
636
631
638
659
652
660
660
649
651
666
654
648
642
638
644
641
653
651
639
654
637
653
645
653
643
625
649
640
635
645
648
663
652
646
646
645
638
659
653
654
663
661
647
661
645
638
628
644
664
643
656
642
640
644
658
637
635
651
646
648
643
645
646
638
645
652
643
624
665
638
657
654
647
638
634
651
658
658
654
668
641
637
647
645
658
644
634
659
644
658
646
638
657
658
659
666
666
648
662
656
661
659
646
645
657
642
633
650
638
646
644
631
652
653
657
667
630
653
653
635
638
647
649
652
653
649
657
675
656
661
643
640
623
647
646
647
633
655
655
622
639
653
642
652
671
643
645
645
643
640
642
633
646
638
646
657
649
633
641
656
634
636
663
645
648
620
658
656
656
644
646
637
637
653
657
652
646
644
639
658
654
640
635
648
637
648
637
662
650
645
643
666
638
645
658
648
635
653
647
636
669
650
652
658
657
652
637
645
659
659
654
652
641
647
662
644
645
648
630
642
644
647
643
638
652
651
648
647
654
661
653
641
643
639
653
637
649
622
650
640
633
670
658
615
626
651
637
646
631
653
656
636
635
644
623
653
664
647
632
663
656
647
650
642
648
633
646
649
643
654
654
641
636
653
654
651
648
646
639
641
657
657
641
643
641
640
658
650
642
650
648
638
644
640
674
665
628
650
653
649
642
651
637
636
652
653
653
624
664
655
651
649
663
636
639
653
653
641
657
663
645
635
643
646
643
649
659
658
633
664
655
637
651
651
642
631
662
641
644
638
672
657
661
637
648
646
646
637
657
642
645
647
652
652
647
630
655
651
629
661
644
652
654
640
641
650
648
640
659
647
651
660
634
651
644
646
633
643
652
650
643
645
662
646
649
648
654
643
643
644
648
667
658
648
640
650
648
648
653
661
656
650
663
648
641
675
654
636
645
662
654
630
646
645
644
663
651
643
640
644
642
640
634
649
645
662
664
646
636
640
646
628
657
653
638
637
660
639
646
651
648
654
634
658
655
640
660
651
644
638
662
659
645
660
646
656
653
657
659
656
654
663
640
644
652
657
669
634
643
660
640
641
649
631
649
666
654
666
662
646
641
652
654
656
661
647
648
634
648
658
651
631
641
648
652
642
643
638
626
645
647
646
660
662
637
641
659
647
637
641
647
650
645
652
655
664
640
659
634
649
655
661
641
654
659
645
644
651
641
635
652
642
638
643
660
660
644
663
669
666
644
657
671
647
650
661
645
663
664
643
643
669
647
658
645
650
663
657
665
638
628
656
653
632
638
657
636
644
660
662
649
647
653
660
648
649
662
643
658
666
652
668
649
656
632
656
652
651
660
637
650
628
643
649
650
664
657
662
654
654
650
641
646
647
650
644
662
665
650
652
642
645
652
652
653
652
640
653
652
638
643
668
643
645
659
645
655
661
646
653
643
650
669
645
644
667
635
654
638
644
648
669
655
654
643
653
652
633
655
655
656
644
684
647
643
639
671
634
656
635
637
631
638
640
632
636
672
647
666
658
648
647
646
658
663
648
645
654
656
649
650
636
653
648
670
640
642
661
651
645
633
660
637
645
663
648
653
655
658
654
654
651
649
670
656
651
654
633
645
645
655
649
638
650
645
630
649
645
658
649
639
638
659
639
647
672
658
646
645
631
639
647
671
656
638
642
653
637
658
656
667
646
662
652
653
653
643
652
645
657
654
635
649
654
634
652
657
666
645
663
663
648
644
646
650
648
640
650
642
662
661
648
661
637
651
637
641
656
650
643
657
643
656
632
664
646
653
663
645
643
632
655
638
650
637
665
647
642
672
657
636
653
656
656
649
669
650
639
653
649
644
648
644
663
646
644
655
634
626
664
655
649
650
650
634
648
664
658
646
662
654
641
646
655
650
653
646
647
644
654
664
650
638
652
650
657
659
666
627
638
641
666
638
638
657
635
637
659
656
651
626
654
660
646
666
657
643
647
635
654
668
661
654
648
646
642
633
649
646
646
632
656
651
652
647
651
646
636
652
649
654
634
645
646
639
640
649
633
641
658
631
655
656
648
637
656
650
641
629
652
659
633
653
647
657
653
648
650
647
651
641
640
653
646
654
650
656
646
656
659
657
631
641
646
646
634
649
661
649
651
651
648
629
656
645
627
656
649
649
648
637
645
643
620
641
645
643
644
641
639
650
658
652
629
644
650
639
628
648
665
651
641
651
632
663
642
645
648
646
651
645
620
653
646
639
634
652
648
652
650
655
627
651
649
651
648
641
630
637
631
669
644
646
663
631
643
655
645
649
643
644
645
645
654
649
627
637
657
646
649
657
660
636
643
657
664
633
652
658
653
636
646
645
659
658
641
651
631
653
644
655
645
647
642
639
648
634
657
643
665
653
633
647
641
637
646
635
644
628
629
635
644
647
636
644
656
649
635
642
648
651
650
650
641
652
669
660
651
648
653
635
637
646
647
629
635
642
645
650
647
658
636
655
656
651
635
645
634
654
644
656
657
635
650
666
655
642
662
653
631
640
642
646
648
650
644
634
647
660
658
643
652
660
652
636
639
646
636
647
656
639
649
649
641
643
659
645
643
622
661
643
641
638
641
635
646
646
625
631
642
643
642
638
642
632
637
645
647
626
634
651
649
647
646
640
644
650
649
642
657
654
637
638
640
650
625
626
641
634
631
650
644
658
639
646
643
633
643
633
625
641
655
636
659
641
637
639
639
643
658
630
659
662
644
641
666
649
634
662
650
657
635
635
643
637
637
651
638
633
640
628
651
663
658
646
631
651
628
647
662
651
646
637
668
639
647
650
645
643
654
638
646
640
651
631
633
631
659
651
654
648
638
657
648
644
641
644
647
627
629
637
641
627
640
633
638
638
646
660
666
644
648
646
643
662
670
621
659
668
642
635
656
640
646
644
648
635
635
653
663
633
662
658
632
653
672
642
644
649
647
641
637
655
644
645
642
657
624
642
645
635
653
656
632
644
633
653
662
637
646
650
651
639
655
653
640
635
653
625
638
657
648
634
647
641
646
650
665
635
633
646
654
661
626
638
664
637
658
653
637
635
678
655
666
651
649
627
649
636
645
636
636
651
639
630
639
656
650
645
644
649
643
651
651
639
656
654
634
640
658
637
650
649
635
642
650
641
644
651
646
659
642
640
654
643
650
661
638
657
650
634
646
636
646
644
633
660
637
643
636
647
638
658
647
656
647
636
639
637
646
643
652
643
639
654
640
647
636
639
637
645
635
637
638
652
667
655
643
652
651
639
649
663
637
658
639
634
639
668
651
644
650
643
629
638
653
646
646
637
642
647
644
658
649
642
654
664
651
640
648
641
649
647
644
649
626
648
636
641
654
653
641
663
652
638
642
653
641
648
646
646
653
633
650
641
645
626
661
652
660
658
646
636
652
641
629
626
647
654
646
668
648
653
649
669
652
649
659
657
650
641
652
632
637
652
651
644
635
660
629
662
663
641
657
646
655
669
642
636
648
643
642
663
634
643
646
654
648
642
655
646
643
648
647
641
659
671
653
659
658
642
637
647
643
652
635
660
659
651
663
655
636
653
657
648
660
660
658
659
645
639
660
646
642
655
648
646
672
647
638
639
645
649
638
660
645
651
644
666
662
648
648
646
636
632
639
636
639
634
648
650
653
649
642
633
650
645
634
651
647
645
643
651
646
638
652
666
636
637
662
654
649
638
638
649
651
645
634
635
655
642
634
646
657
630
645
648
643
636
654
639
631
628
660
646
637
647
645
643
649
653
671
653
649
640
650
642
658
643
630
640
654
635
637
656
652
639
658
653
660
651
648
649
649
641
650
650
638
663
628
646
660
650
638
651
660
645
660
654
652
641
645
657
643
639
671
640
651
656
653
643
625
665
640
662
646
643
636
642
648
622
644
675
630
646
643
645
644
635
646
660
651
647
657
638
656
654
635
649
655
646
637
626
641
660
638
636
661
624
646
648
643
653
650
640
628
637
655
644
633
650
647
642
625
634
654
652
660
649
644
633
636
646
650
648
651
646
651
663
647
654
635
648
641
648
654
658
615
657
652
641
657
660
638
650
663
638
630
654
643
630
648
655
655
645
648
645
639
650
652
637
645
654
632
660
647
650
655
631
652
647
645
654
649
643
630
641
650
650
631
643
666
634
634
661
639
636
644
652
653
637
655
637
651
648
663
638
643
644
639
652
651
641
637
646
647
644
647
639
649
636
657
664
653
650
646
642
651
653
646
642
647
668
656
628
647
649
638
651
646
649
647
654
647
630
661
645
660
643
650
649
648
642
656
639
642
654
635
643
643
641
653
656
635
657
655
652
666
655
656
655
643
651
648
663
660
641
641
647
633
641
668
659
652
658
646
638
644
654
654
647
643
634
657
655
650
621
649
647
643
653
656
640
633
642
658
664
661
632
654
640
638
667
645
652
646
651
637
650
647
642
627
638
650
641
654
660
645
626
660
655
658
652
649
644
656
640
660
640
647
662
649
646
652
666
660
646
651
647
647
659
649
626
637
648
636
650
654
667
652
667
633
645
643
656
658
641
657
658
642
643
656
645
648
647
660
644
644
652
659
631
637
648
635
656
657
636
667
669
632
643
646
642
642
636
650
644
641
645
645
626
641
669
651
650
638
660
646
634
655
652
648
637
629
633
647
645
634
654
633
647
649
645
646
655
637
646
655
637
637
663
645
644
641
641
652
636
652
653
631
644
644
633
652
647
635
660
655
636
636
635
653
652
637
631
653
637
667
655
639
648
637
646
646
644
642
661
642
639
644
636
629
635
639
650
654
662
633
646
652
645
647
646
654
652
661
658
644
654
652
660
650
634
655
644
630
642
661
639
655
664
645
639
647
635
651
645
653
644
636
646
665
641
631
654
623
654
668
639
646
655
645
644
648
636
642
629
635
642
639
652
653
629
641
658
659
645
624
658
654
650
649
637
638
643
656
669
645
652
635
650
642
660
646
643
642
652
640
663
661
641
638
661
646
643
642
634
660
638
642
662
648
643
661
645
656
658
643
642
655
653
636
652
640
652
646
645
651
653
649
640
635
635
623
645
635
619
653
628
619
644
645
643
639
650
649
643
654
660
649
663
647
662
653
652
644
631
628
654
637
643
651
647
652
648
649
656
639
647
643
631
663
658
631
646
651
643
633
643
633
654
649
635
658
650
658
654
641
655
661
649
638
649
646
632
641
658
645
649
631
650
642
667
661
636
638
648
638
643
666
657
646
634
648
668
646
653
654
627
636
659
649
656
646
652
650
645
635
648
637
654
646
637
643
644
652
613
636
632
642
646
659
632
643
640
651
642
634
654
634
650
649
654
648
639
656
645
646
647
651
624
653
657
650
650
642
669
651
634
650
641
627
651
651
640
656
644
640
645
652
651
641
640
644
646
633
642
661
631
665
642
650
646
646
640
646
640
625
653
642
654
646
649
656
658
645
643
659
640
647
668
672
653
632
662
669
652
647
653
652
653
662
649
634
652
650
647
647
650
643
654
635
660
644
651
653
641
643
659
633
651
646
653
658
641
668
663
656
663
670
648
647
647
666
646
650
657
661
641
652
638
645
649
654
640
642
650
648
653
649
657
653
649
644
652
630
658
666
653
650
646
645
647
668
658
640
647
653
656
644
664
655
640
649
663
651
641
647
635
649
647
644
648
654
643
680
654
671
647
645
648
650
661
653
637
660
659
644
640
670
647
644
668
651
634
652
660
658
629
649
645
638
667
658
644
636
636
644
645
678
642
658
649
649
645
637
645
644
643
656
669
648
654
661
645
644
661
656
636
641
643
648
635
657
651
642
645
665
651
641
652
647
640
657
651
648
640
652
652
663
649
647
646
654
649
634
640
650
646
656
642
662
662
624
652
659
640
659
659
633
645
657
653
656
626
656
663
634
646
662
657
648
647
658
649
655
649
656
635
625
647
648
644
659
648
650
656
648
637
650
661
636
657
654
635
625
646
659
641
654
662
641
656
657
647
648
642
658
636
627
666
655
652
657
667
636
651
656
635
646
648
649
658
641
642
652
650
661
662
642
645
652
652
647
647
643
640
642
662
649
642
653
653
646
651
646
651
647
656
658
659
650
660
669
641
645
658
638
657
666
636
657
664
661
643
632
649
640
622
646
663
647
662
644
637
655
649
665
663
652
655
643
632
644
650
660
627
663
636
649
643
649
649
653
656
655
641
660
650
642
650
658
642
652
667
641
642
654
655
655
636
651
653
645
652
651
650
635
647
649
650
642
664
653
629
659
656
650
663
671
660
634
656
643
648
665
657
648
644
640
646
642
646
673
635
639
651
642
640
666
637
641
648
651
649
637
634
642
633
638
665
649
645
665
651
663
657
653
647
645
635
650
641
649
660
654
670
665
650
662
661
656
643
639
658
659
650
659
647
650
653
654
646
670
671
643
657
645
635
658
638
638
648
638
637
659
639
641
649
655
654
651
642
646
634
651
655
643
650
657
647
655
652
656
629
642
652
649
635
648
663
643
643
653
643
645
658
646
642
635
638
639
643
652
661
634
654
660
639
660
665
644
647
626
657
648
629
665
661
648
648
652
637
659
642
652
648
657
644
649
657
632
639
636
651
657
647
636
660
647
641
631
660
634
636
646
662
637
652
651
646
650
658
634
660
643
658
632
633
655
646
638
651
644
631
643
669
644
647
646
649
634
634
661
652
647
648
657
636
655
646
659
654
645
640
633
656
657
649
643
639
649
646
667
655
649
659
664
646
637
645
647
659
648
643
647
631
660
661
636
642
636
641
649
654
671
638
634
645
661
630
656
644
633
644
638
641
634
666
653
657
643
652
649
622
633
637
616
640
666
650
646
655
646
641
635
648
647
637
644
652
643
642
671
639
650
646
639
664
644
637
634
637
628
650
645
653
656
654
649
644
639
637
644
653
638
632
647
636
639
665
657
644
628
653
642
632
641
642
628
652
654
661
628
634
658
650
646
646
632
643
639
656
652
637
646
639
649
650
661
636
653
667
641
643
633
636
647
648
650
644
631
665
643
641
649
654
645
648
644
643
625
630
621
658
645
652
658
635
652
657
656
641
641
627
639
659
652
645
645
649
643
631
652
665
627
631
642
644
645
643
673
653
650
657
636
633
649
658
643
648
653
645
632
632
643
620
649
623
634
640
639
657
633
650
647
640
653
645
641
627
656
641
637
649
664
658
637
658
660
642
635
658
638
658
660
656
660
653
647
646
632
653
633
652
642
647
650
644
650
649
638
642
660
649
637
650
655
652
652
654
646
647
647
630
653
645
646
638
630
627
661
644
642
641
644
635
646
638
647
646
665
645
638
647
653
649
652
648
640
646
626
632
640
657
632
643
626
644
650
665
644
656
645
643
647
637
633
648
650
638
651
645
630
633
646
661
639
646
654
638
627
637
635
633
633
641
645
643
650
651
647
657
661
645
653
647
641
640
652
652
647
646
651
645
640
638
644
657
632
629
654
635
650
652
641
645
633
634
636
644
652
645
659
661
647
634
637
660
662
637
636
647
631
654
660
637
652
658
641
642
651
644
657
655
644
658
647
642
651
644
664
654
659
632
642
636
637
644
644
653
637
641
631
645
650
650
643
642
643
637
631
641
651
630
636
633
631
637
646
656
642
644
647
651
644
627
650
650
647
642
661
638
631
655
650
658
661
659
641
642
641
631
645
650
646
658
646
657
644
637
646
660
647
652
636
647
657
651
642
634
647
644
625
645
677
643
650
643
648
664
633
655
648
651
662
653
634
640
639
644
653
652
649
666
645
640
642
643
654
662
641
635
641
642
646
642
641
650
638
647
661
645
649
653
636
630
663
654
640
641
656
649
663
635
652
636
638
650
641
646
637
651
634
648
632
656
648
661
660
639
647
640
634
653
664
644
651
662
642
652
663
640
636
668
661
660
645
650
642
637
649
647
638
649
659
641
653
645
643
638
652
647
642
651
648
643
637
657
656
640
656
652
658
648
644
644
648
645
646
651
642
637
643
618
645
642
646
647
645
648
660
666
637
657
638
637
658
643
649
634
645
636
646
646
634
638
642
659
645
638
658
657
652
652
661
653
635
634
645
652
660
651
651
660
652
642
646
671
650
641
650
643
653
643
645
653
629
636
652
638
625
648
658
648
638
663
654
630
645
646
628
645
653
630
644
645
654
647
649
655
648
660
633
646
638
636
651
652
643
661
658
657
654
652
650
640
657
650
633
658
645
645
645
661
635
641
656
664
665
644
643
652
634
652
662
639
652
678
652
646
647
633
657
648
641
644
646
645
662
637
637
654
637
645
665
643
663
643
655
645
663
634
636
630
652
675
620
648
649
629
661
647
648
639
640
639
662
623
646
660
638
634
643
637
655
655
647
641
641
661
661
626
646
639
641
658
646
662
644
669
645
655
651
667
639
632
661
643
635
634
649
649
650
650
653
644
657
663
645
642
660
650
636
647
658
634
644
664
658
642
655
665
667
650
646
640
635
645
662
639
648
654
647
633
642
626
635
646
651
652
648
657
670
632
640
663
654
641
658
662
637
636
652
657
644
661
653
638
617
657
654
635
663
663
646
645
656
652
649
662
649
644
660
657
650
643
654
635
636
644
647
632
645
641
650
641
651
658
650
628
658
645
650
663
636
639
631
657
655
655
637
648
643
642
666
646
634
664
663
640
643
655
630
638
660
642
626
635
648
656
647
650
651
652
641
623
634
631
660
636
625
648
660
641
635
671
655
650
637
648
643
647
656
666
635
651
651
645
634
644
653
654
642
652
628
634
639
660
650
643
662
655
638
638
632
648
636
638
657
648
654
667
630
641
661
641
634
649
634
645
647
664
655
648
648
646
635
656
652
643
653
659
645
646
652
624
652
641
650
652
646
669
662
643
634
644
645
655
661
652
652
660
655
649
644
649
664
639
650
670
647
651
672
658
651
634
647
659
638
651
655
632
641
657
645
638
661
657
655
632
648
643
656
643
642
633
652
670
650
631
659
641
657
662
649
648
646
649
638
645
659
658
641
643
647
630
655
650
659
639
649
661
649
643
653
671
631
663
666
650
659
649
644
652
649
661
660
644
658
652
656
649
646
660
652
667
632
648
646
652
643
633
649
654
650
663
670
652
641
659
637
641
631
641
648
643
656
657
657
637
642
653
653
660
644
631
652
654
643
647
643
666
648
641
653
640
645
668
639
654
644
663
655
631
637
650
652
635
642
639
637
665
636
654
653
661
646
637
652
652
647
646
652
636
664
662
641
639
655
645
653
663
646
653
632
653
629
646
631
653
641
671
671
657
650
637
643
669
636
650
650
643
659
653
635
653
661
631
656
646
646
660
650
642
639
631
638
648
656
645
636
627
641
656
646
636
633
654
660
636
639
652
635
626
664
636
637
644
628
648
654
647
657
632
654
654
638
644
638
640
638
656
658
648
654
647
637
629
645
642
641
646
645
642
633
648
639
655
645
653
652
645
646
661
618
666
657
656
646
649
645
657
647
626
644
648
661
647
624
641
653
648
653
656
640
656
653
640
634
628
654
643
627
643
655
639
660
634
636
663
665
653
633
657
644
647
625
653
661
636
657
661
626
629
647
636
648
654
649
640
634
637
663
634
657
657
641
642
655
639
634
642
664
646
651
654
654
652
659
652
638
654
653
636
638
645
654
634
647
653
656
631
638
630
638
645
658
644
638
637
638
666
660
651
650
633
650
646
644
653
661
662
641
641
632
654
654
656
649
644
664
645
635
644
670
626
633
661
648
660
638
641
625
643
644
661
642
644
644
644
642
645
645
646
641
648
646
637
645
654
637
650
660
622
643
653
619
635
657
644
645
643
646
645
628
645
651
635
645
647
639
644
652
632
636
643
654
652
637
637
643
628
634
652
638
658
652
661
647
643
659
643
636
658
662
648
640
666
640
600
659
649
640
648
645
643
638
634
646
625
624
671
644
659
636
664
646
645
636
631
646
633
650
639
642
658
645
638
659
637
643
649
642
646
637
639
652
638
635
646
641
644
658
647
643
660
628
646
643
648
649
641
637
645
645
630
644
657
658
656
646
649
645
651
656
653
658
658
632
657
668
638
641
661
648
647
646
638
650
647
662
630
628
658
655
646
645
653
656
644
665
649
650
658
645
642
646
650
651
640
643
645
643
638
663
660
652
668
647
657
647
642
665
642
654
657
659
656
650
645
640
652
641
641
652
662
661
655
650
661
643
648
655
641
660
654
646
654
659
655
635
649
654
658
642
650
656
655
653
654
635
646
657
656
649
644
658
645
659
641
658
641
642
668
659
652
664
659
642
657
651
654
632
644
650
645
666
669
636
644
644
649
632
634
653
654
634
651
648
644
639
656
648
640
651
647
656
638
650
647
640
654
656
650
644
653
657
661
655
646
668
645
653
647
652
650
662
650
652
663
637
641
657
660
657
668
654
646
638
650
644
648
657
662
637
648
650
640
661
653
650
656
658
656
650
645
661
658
638
652
663
657
646
651
658
645
629
671
655
639
649
644
643
654
652
645
646
650
654
654
634
638
639
634
657
662
650
640
661
664
641
653
647
639
645
660
661
660
665
645
643
653
672
652
648
653
641
652
640
636
646
653
645
658
649
639
658
630
642
656
648
637
649
666
656
654
654
650
635
659
650
637
647
660
630
649
661
632
646
653
653
648
660
657
671
636
647
657
648
648
667
655
655
645
649
662
663
661
663
657
652
666
647
645
654
657
635
646
651
649
634
658
678
665
643
652
637
648
660
653
650
654
645
633
641
636
662
657
646
648
635
634
654
647
659
662
669
653
657
643
655
640
649
657
654
635
661
656
655
664
664
657
641
663
659
655
666
657
649
653
665
634
647
654
636
657
663
663
648
631
634
643
638
647
675
652
662
649
658
647
659
653
650
648
656
631
645
638
653
639
650
666
654
657
654
639
646
642
657
653
642
661
650
649
645
660
653
657
648
666
643
642
655
648
631
657
676
641
648
647
649
636
666
651
657
643
656
647
646
644
657
643
657
651
639
654
671
664
656
643
653
647
634
655
659
630
643
669
652
645
647
641
658
646
646
642
630
656
648
637
654
668
654
662
661
645
650
653
650
642
661
646
659
641
662
664
639
641
664
643
630
659
662
659
630
644
637
644
653
653
639
638
654
646
645
656
656
648
631
641
648
650
657
652
645
644
652
646
648
646
644
634
639
647
647
646
665
660
643
634
661
638
631
652
666
638
632
651
635
637
657
652
654
635
660
634
657
638
638
644
643
659
653
646
667
657
636
647
647
656
656
662
661
642
648
634
657
632
646
653
640
640
656
645
650
653
634
645
657
657
650
646
658
630
630
652
656
644
656
653
625
644
655
637
649
643
647
653
637
632
651
644
656
647
636
638
648
642
644
641
640
664
654
644
655
637
652
647
638
645
649
644
663
668
657
636
629
644
652
638
635
665
643
654
660
648
651
643
648
653
635
642
634
646
634
657
630
646
665
656
650
625
644
631
646
656
647
650
622
646
648
632
665
646
644
656
633
648
645
661
657
632
656
645
653
652
641
659
635
642
658
662
645
651
649
641
642
651
633
651
652
638
660
652
634
645
662
650
655
652
660
659
637
634
643
637
645
648
635
653
662
634
636
630
667
662
626
641
657
628
645
642
644
657
648
655
658
627
642
657
636
641
641
645
640
658
642
654
658
637
649
646
661
643
645
644
642
636
639
652
642
651
654
636
659
657
645
643
644
649
638
648
641
649
638
633
657
649
651
647
657
627
646
652
652
635
656
655
630
652
669
628
648
650
653
626
641
637
632
630
651
657
634
621
653
629
641
651
652
633
640
650
641
636
662
665
645
651
638
638
645
662
655
657
656
669
635
649
654
661
634
649
637
646
650
660
649
651
648
656
648
635
648
647
632
662
663
649
648
652
631
658
654
657
638
640
651
658
629
641
634
615
625
649
633
659
650
626
638
640
652
656
645
636
642
631
641
648
641
649
662
646
637
642
640
658
633
638
652
633
647
651
634
653
651
662
649
657
646
645
624
636
631
640
660
662
652
656
668
643
651
647
658
645
634
632
637
639
638
643
635
657
658
640
648
656
651
649
641
647
644
631
656
669
636
625
652
639
647
656
664
659
652
658
638
639
665
648
637
648
630
638
631
660
658
649
637
660
644
643
652
635
636
632
655
641
641
664
652
653
644
652
659
643
656
658
629
643
645
631
641
636
631
657
649
650
652
650
647
634
645
659
647
635
639
642
635
644
645
642
641
636
660
654
635
631
641
638
654
654
640
655
662
655
653
660
659
637
640
640
645
645
650
646
648
667
654
663
654
636
629
639
634
651
638
642
658
659
632
650
639
645
663
642
651
661
643
640
646
636
652
641
640
646
654
645
648
638
652
660
637
645
658
626
645
652
644
648
650
643
651
641
651
648
653
631
656
652
636
639
626
636
656
635
641
658
644
647
650
643
646
631
660
639
628
647
671
637
642
644
658
660
646
636
663
639
649
649
644
651
641
641
649
653
632
641
646
649
631
633
656
633
642
641
662
643
659
658
635
651
653
643
650
650
656
665
660
652
658
640
659
656
621
635
648
657
628
645
650
643
635
632
649
653
658
656
635
642
656
640
633
635
659
652
632
652
647
632
648
659
633
648
643
641
657
646
647
633
619
652
648
660
652
662
636
642
655
654
654
652
630
635
655
631
646
634
641
649
631
644
636
648
656
643
651
643
645
670
648
630
643
660
654
642
646
630
654
648
647
647
631
658
639
636
634
667
626
660
663
640
653
645
647
655
644
651
658
645
661
671
643
651
666
649
644
638
639
646
649
643
652
653
648
650
630
626
634
636
647
653
641
641
650
640
652
645
642
647
648
651
651
634
658
656
641
644
641
640
650
644
657
646
644
653
643
661
657
675
661
638
662
657
661
651
653
650
634
643
657
651
641
667
643
640
654
645
660
638
648
632
646
640
656
631
663
653
645
649
644
644
658
648
641
660
639
647
652
637
641
654
641
643
657
661
644
650
656
646
633
632
628
631
649
653
635
629
660
642
626
649
634
652
645
653
656
648
657
658
646
651
661
644
641
656
651
630
641
641
657
640
641
656
631
652
658
645
633
653
655
649
649
654
646
644
657
650
652
642
657
657
654
663
658
646
652
662
643
647
655
659
646
665
662
649
645
666
619
660
657
650
645
645
655
651
630
640
664
639
650
653
639
650
660
652
646
655
635
649
636
645
654
639
643
647
632
647
659
660
646
649
650
650
643
657
651
636
635
659
656
663
648
642
635
632
653
650
669
647
661
647
648
664
620
652
657
652
652
638
664
659
658
650
646
642
649
652
645
668
652
642
638
648
624
659
642
637
642
638
641
660
636
649
645
643
651
637
646
644
640
658
639
662
651
658
646
664
652
644
622
666
661
642
643
650
649
650
650
658
630
657
657
637
665
637
644
632
641
641
633
652
661
636
637
674
663
640
638
656
634
649
671
658
663
656
650
647
629
635
650
645
652
665
646
641
650
619
642
631
638
649
647
663
642
645
657
654
645
656
671
658
641
633
649
655
642
656
646
651
658
658
648
635
668
645
654
641
650
654
637
645
655
656
645
641
616
639
643
645
660
661
647
638
652
650
656
630
657
658
643
654
647
656
657
660
650
644
644
665
659
648
641
651
619
647
660
645
641
658
648
654
647
650
649
655
654
664
639
659
661
649
639
645
646
639
643
653
639
640
658
641
631
659
653
639
671
652
645
657
659
647
646
654
650
660
636
643
647
649
655
657
645
632
644
645
649
644
640
653
642
643
654
639
643
654
620
648
651
638
652
649
654
652
649
670
653
647
645
657
657
657
642
640
645
650
647
656
658
647
641
630
657
663
666
656
669
642
636
636
653
651
636
651
657
635
641
654
650
644
653
653
656
660
650
634
624
652
657
656
653
666
637
662
648
654
667
651
643
659
655
658
650
645
650
647
646
638
654
650
635
667
639
644
644
637
634
621
656
657
649
632
642
628
647
644
649
659
662
647
653
644
628
663
622
649
667
628
631
655
643
653
654
645
646
645
647
648
636
646
645
652
656
666
628
647
653
642
646
643
661
640
616
635
654
628
639
642
644
643
660
654
635
661
652
648
651
657
665
636
639
644
630
651
663
639
643
650
651
655
621
647
658
618
657
641
655
649
646
638
652
641
660
642
636
637
651
642
645
650
651
650
645
648
657
650
650
658
641
660
647
617
642
642
649
641
665
629
647
662
648
634
644
654
652
633
653
649
633
662
651
641
641
651
633
631
650
641
659
636
652
666
650
633
637
640
646
644
636
637
647
645
638
636
640
650
632
645
664
644
657
638
654
638
639
647
630
639
660
652
635
650
653
633
637
636
637
663
646
654
630
651
632
645
630
636
663
644
639
656
645
642
635
650
638
636
638
648
645
644
652
642
656
670
646
643
657
651
638
648
651
637
644
658
648
631
646
649
645
636
647
632
639
642
631
634
644
630
647
628
648
665
634
640
653
646
640
647
661
651
652
666
657
621
620
635
632
658
653
633
633
654
645
632
638
660
634
641
643
639
633
634
662
650
640
648
646
640
654
643
643
647
636
643
646
637
648
633
657
652
651
640
628
637
645
645
660
654
641
643
668
648
644
647
636
637
632
645
651
635
646
647
642
642
646
636
638
644
652
656
660
638
629
622
646
653
642
640
646
634
650
653
634
644
648
646
665
643
652
663
622
648
657
647
652
664
636
659
660
637
654
645
648
640
641
652
648
634
655
669
648
652
666
637
638
656
652
647
660
643
646
642
640
652
659
656
637
637
642
646
638
658
646
665
655
653
639
649
644
656
656
655
636
663
653
645
625
648
648
661
646
649
634
649
661
655
638
652
648
653
641
648
661
639
640
658
649
646
654
632
631
657
649
644
654
652
650
629
638
659
639
652
672
648
636
662
631
643
651
651
640
633
650
661
642
648
638
652
645
666
659
656
647
647
634
634
667
639
633
654
646
644
641
660
640
657
642
646
660
650
656
641
656
659
664
644
638
645
637
653
657
649
641
645
641
661
647
649
658
641
646
665
653
645
661
648
664
653
662
646
645
637
657
648
655
654
649
643
647
642
650
649
652
649
658
648
645
648
641
645
649
660
664
644
644
661
663
655
646
654
647
651
654
659
638
642
668
645
646
646
645
646
650
663
652
662
644
652
645
659
640
630
649
656
656
650
638
661
659
655
661
656
649
643
664
636
655
653
643
653
661
663
650
644
656
652
625
650
647
647
662
668
650
643
657
647
657
656
653
637
630
653
641
629
650
681
649
645
657
649
661
652
652
653
658
643
677
635
652
657
652
649
662
647
637
659
644
653
644
653
646
635
650
670
652
645
663
644
656
649
650
659
637
649
657
653
663
663
629
657
653
642
654
650
659
644
646
649
650
638
654
664
639
647
641
640
645
663
650
643
651
653
656
632
650
647
635
651
660
645
653
659
647
650
651
662
659
632
645
671
653
648
647
639
650
662
644
657
652
647
636
646
655
656
668
659
663
630
631
662
658
639
658
653
646
643
648
660
655
636
653
642
677
660
637
638
641
650
651
658
662
657
638
653
656
635
650
664
656
649
677
665
656
659
631
650
642
657
640
648
650
649
634
642
645
646
631
651
638
638
632
670
649
638
636
650
618
635
647
647
653
649
652
645
633
634
639
634
652
657
651
655
651
639
654
643
672
642
644
655
663
646
645
641
634
646
667
654
644
638
647
646
650
628
661
658
653
648
642
640
658
656
659
657
640
644
645
662
653
654
657
644
649
635
639
656
647
647
656
650
650
657
636
638
650
656
657
665
659
639
654
656
639
630
643
649
640
643
653
644
653
643
642
636
653
641
658
641
650
650
650
651
663
649
633
642
640
635
644
661
660
651
647
645
660
657
667
646
630
646
634
639
640
654
626
639
655
647
633
651
669
657
653
652
645
660
666
666
643
660
663
642
660
654
638
646
655
653
649
640
645
656
630
628
652
657
641
649
651
644
668
628
651
620
660
655
642
645
649
647
646
653
668
651
615
660
663
650
665
650
653
656
654
638
645
659
649
638
642
655
643
632
647
633
649
651
658
637
638
654
655
636
641
661
657
653
638
656
645
641
656
648
645
656
670
658
658
635
636
643
665
633
635
638
654
633
650
651
626
634
635
655
645
646
652
630
644
642
652
632
649
664
631
649
643
647
643
638
642
644
646
651
643
645
650
660
646
650
643
652
637
637
661
647
641
648
654
647
633
643
633
649
652
639
648
644
671
652
638
652
658
648
643
668
639
638
645
633
651
657
646
623
630
650
644
649
645
630
635
636
667
635
651
657
635
663
648
658
645
630
652
656
641
625
643
649
644
641
661
649
642
637
648
637
651
645
639
656
653
645
648
660
646
645
647
645
629
632
656
637
635
643
640
644
634
641
660
646
644
638
638
633
661
665
650
641
659
651
636
641
637
646
641
645
641
625
651
648
628
640
639
642
636
661
654
638
642
653
656
636
652
652
632
665
654
627
640
657
639
638
647
660
653
647
658
660
638
655
664
634
634
630
641
646
668
647
642
643
645
655
636
636
645
627
641
635
640
656
644
641
644
641
648
630
647
638
646
642
649
661
635
646
651
648
627
643
648
640
636
661
634
638
642
647
632
657
675
652
644
639
646
619
634
655
646
635
633
660
626
645
641
642
632
647
630
644
644
635
643
630
646
648
637
652
672
673
639
644
639
645
637
646
650
644
646
667
645
647
659
638
662
662
648
641
669
646
656
634
638
635
635
652
643
624
642
648
633
646
647
647
643
652
644
652
645
653
649
637
648
655
645
635
652
660
643
632
650
651
637
661
673
641
639
641
649
651
651
638
657
636
655
648
634
651
647
641
652
655
660
641
650
648
651
649
628
634
633
635
647
645
646
645
628
633
652
652
633
660
654
645
632
656
651
644
645
659
649
631
652
631
643
655
647
632
642
633
642
641
643
649
647
625
645
639
643
645
648
627
650
638
631
633
638
653
633
643
641
637
632
646
650
648
648
647
631
652
648
661
647
637
652
646
645
662
649
635
633
636
644
646
647
633
637
647
661
643
650
664
646
652
659
665
656
645
665
655
638
649
652
630
642
649
638
644
650
656
650
649
654
656
640
649
639
638
635
660
662
639
659
643
637
653
628
645
633
647
644
642
650
647
639
651
659
635
638
652
640
643
646
654
645
647
639
647
643
652
636
630
662
640
656
650
644
659
652
657
661
649
621
652
647
650
654
631
649
651
641
664
660
648
631
659
638
642
652
660
635
639
636
661
651
637
651
631
641
654
633
637
660
645
656
661
655
654
646
636
637
633
640
673
626
651
658
654
653
654
654
647
638
642
658
658
655
650
657
656
648
642
644
661
639
661
660
649
629
636
625
651
639
658
668
662
647
675
653
639
644
653
643
653
652
652
639
637
660
635
638
659
654
649
654
645
659
643
666
659
645
657
667
634
645
645
642
654
651
646
637
654
648
649
643
644
654
653
642
661
647
655
656
649
625
626
637
648
643
647
638
632
636
651
628
661
663
646
634
641
646
650
632
657
649
640
639
653
651
652
670
656
660
648
643
648
633
652
658
635
661
661
660
669
670
634
641
648
654
646
644
662
661
631
643
645
646
652
660
651
651
660
640
643
656
650
666
636
645
654
636
637
643
652
657
648
641
660
657
658
651
632
656
666
655
629
665
660
655
666
653
652
648
652
646
654
657
650
652
660
653
655
642
655
641
653
667
637
638
644
639
642
655
644
660
639
633
658
642
636
656
648
637
650
653
650
634
646
686
643
638
653
623
656
648
641
650
634
661
645
652
655
657
647
652
651
641
642
654
650
657
664
652
637
643
635
662
631
643
641
656
664
647
640
658
650
628
633
668
639
650
633
669
647
642
657
651
637
655
638
661
647
648
657
651
646
646
647
632
637
660
633
635
671
655
655
646
634
642
637
646
654
648
653
647
637
642
650
645
652
660
643
630
645
652
636
647
655
651
646
644
655
649
642
642
650
645
643
658
643
661
642
648
628
644
661
647
650
647
649
645
626
656
665
638
654
642
628
658
671
628
649
638
648
645
648
634
654
639
643
659
627
642
657
649
645
657
643
650
646
656
663
640
659
668
644
650
660
629
651
645
662
659
649
644
641
644
658
657
647
648
656
653
646
651
637
647
650
643
650
638
639
653
633
640
664
648
651
663
646
629
647
645
660
631
657
679
642
666
650
634
652
654
643
649
658
643
638
656
654
643
653
650
675
652
650
662
645
646
651
646
647
646
650
644
627
650
648
654
656
652
637
650
655
636
638
646
666
642
650
655
644
640
652
663
649
661
670
636
649
661
656
646
639
645
648
638
654
656
650
663
669
622
645
636
661
653
635
649
652
647
630
651
657
648
648
642
646
644
647
656
647
662
652
636
665
654
633
646
656
647
665
646
654
634
650
648
637
645
665
652
650
656
648
642
640
659
660
628
637
658
645
638
641
653
653
636
652
657
653
659
646
633
635
630
649
642
645
648
636
644
651
652
654
661
652
652
651
654
633
633
655
653
620
651
665
644
642
640
634
650
645
639
634
641
634
644
635
642
650
652
642
646
633
649
659
657
656
653
646
640
632
666
652
648
637
658
656
659
654
643
644
634
647
649
611
642
648
636
642
654
620
671
650
638
647
652
640
637
642
654
660
635
640
655
641
645
663
639
644
657
654
663
649
632
633
633
641
649
638
651
658
644
657
664
637
656
646
659
653
644
633
641
628
638
646
654
645
636
644
651
628
650
648
625
645
651
620
646
650
632
645
661
638
656
660
655
652
639
655
637
655
649
665
651
658
650
644
652
637
644
661
644
655
654
628
655
661
635
638
652
662
647
649
657
646
641
644
640
630
656
652
631
656
653
633
647
647
642
641
647
650
640
638
638
662
647
638
666
627
652
649
643
631
639
646
642
643
649
649
639
653
647
633
669
660
630
638
633
663
666
639
654
662
636
646
650
634
634
660
646
628
655
643
661
631
648
652
649
648
644
641
644
653
651
643
649
655
657
646
646
648
637
638
672
644
638
651
637
658
653
642
648
652
643
655
632
650
651
657
644
661
631
656
649
648
647
659
655
661
646
649
650
646
646
657
649
640
662
645
663
654
652
666
658
644
642
637
646
651
629
650
649
646
654
638
645
666
647
635
638
643
648
662
648
650
650
645
652
632
663
641
639
647
648
661
641
651
642
643
651
631
661
645
663
650
657
643
644
652
648
657
625
648
647
644
650
660
652
654
657
637
633
638
654
650
643
647
643
630
660
641
646
633
640
644
651
637
661
645
632
637
642
630
649
644
641
643
656
635
649
618
645
667
650
654
663
645
666
659
637
652
660
648
644
671
660
658
631
645
648
644
634
663
637
653
657
657
662
645
654
661
654
650
635
633
668
657
652
667
650
651
657
672
652
641
621
633
658
649
650
666
648
653
662
652
654
652
645
643
644
653
652
657
633
653
646
661
661
654
654
638
651
663
664
650
646
625
633
650
646
647
663
659
629
654
640
650
653
660
660
642
662
652
643
646
650
628
640
651
654
639
653
655
642
651
656
655
640
673
659
632
658
656
657
650
642
659
638
654
648
657
656
650
649
640
661
666
635
649
659
664
651
645
644
662
637
677
654
638
643
649
649
646
644
644
641
657
648
661
649
629
658
636
636
650
645
646
662
648
647
652
661
654
636
641
656
654
656
656
636
638
671
644
648
656
657
661
648
649
650
634
652
645
636
650
648
638
647
667
656
645
656
678
653
646
655
647
645
649
662
647
652
657
648
651
657
658
659
638
661
661
646
648
657
669
645
667
666
654
662
644
650
659
670
652
648
653
670
652
657
650
652
663
661
666
675
651
664
651
640
645
671
645
642
642
651
650
648
660
656
650
666
665
647
649
643
642
643
653
643
646
676
638
656
649
641
655
643
646
661
649
644
662
654
666
657
638
642
660
654
657
638
644
660
626
629
637
636
653
667
663
654
659
648
636
646
661
641
653
662
655
640
659
660
642
638
658
645
657
651
654
657
629
644
665
645
644
649
641
646
643
652
658
644
659
666
641
643
636
637
650
650
629
641
655
662
657
639
648
636
640
649
675
656
656
653
634
652
651
660
644
649
635
650
645
665
652
625
647
668
646
658
644
645
645
644
662
630
637
654
658
636
651
664
637
653
644
657
660
652
651
660
632
649
642
625
651
664
639
642
656
650
656
656
666
636
638
642
649
646
649
650
636
639
654
640
661
653
636
662
661
664
648
649
666
658
645
637
666
645
658
665
667
668
642
654
643
653
657
672
648
636
652
624
652
654
646
652
658
650
656
658
656
647
630
653
652
643
660
650
645
654
641
661
647
642
656
644
653
659
673
650
649
656
641
656
655
656
657
650
643
662
636
638
640
646
631
654
646
663
651
647
647
654
666
657
646
669
658
645
636
656
637
654
659
654
654
642
653
646
631
647
666
636
650
667
636
636
654
660
644
652
643
648
628
653
656
642
657
657
651
660
636
640
652
643
657
636
636
646
659
648
645
662
646
660
641
652
637
669
641
645
638
659
653
643
643
638
644
651
653
629
639
653
658
651
650
646
659
636
639
664
632
621
656
635
637
665
661
630
646
633
642
632
649
644
642
646
654
652
661
650
652
647
644
648
651
646
634
648
652
653
650
633
649
666
641
642
669
656
624
629
646
641
633
657
652
652
656
658
642
645
644
634
645
635
642
643
641
657
645
630
646
641
654
653
650
656
642
642
653
643
648
643
648
628
638
645
637
645
667
643
636
640
640
648
643
652
643
643
640
651
627
640
650
633
642
638
655
645
638
653
650
637
661
656
636
645
653
634
628
644
639
660
638
650
651
652
637
647
633
637
648
637
649
631
644
633
633
639
652
637
630
660
638
636
665
638
636
651
638
619
649
645
650
627
637
642
640
629
637
630
633
640
636
657
641
644
635
634
651
647
641
661
645
641
647
649
641
658
664
647
650
656
655
647
626
643
642
644
650
652
632
642
651
628
666
658
650
642
637
647
644
630
641
647
643
637
639
653
640
643
644
653
649
645
644
636
641
647
632
642
648
641
664
662
650
643
631
646
631
621
649
666
642
638
646
635
647
657
633
651
658
653
649
657
641
641
635
651
653
632
651
624
634
640
632
647
640
630
634
663
634
634
635
650
639
660
638
651
640
641
661
625
640
653
628
650
652
637
664
659
642
646
643
637
631
650
638
650
622
637
650
651
652
643
646
660
645
647
643
646
640
641
654
636
652
639
638
640
630
644
644
640
645
648
656
659
638
664
630
633
654
638
643
660
641
644
620
629
650
656
639
642
652
635
638
648
654
655
649
644
642
645
644
650
636
648
661
639
649
641
634
655
655
656
667
645
643
639
636
654
648
615
661
660
648
640
650
650
656
627
648
634
646
650
666
636
641
644
647
629
646
642
638
644
647
647
628
650
638
628
646
651
633
653
629
647
640
642
642
643
647
641
644
643
657
655
630
658
652
638
634
647
649
652
637
642
641
627
634
664
636
653
651
658
643
665
651
649
651
656
648
643
657
641
647
646
643
643
652
655
641
649
647
656
651
635
672
643
629
638
671
636
646
650
645
649
626
651
657
630
648
651
639
636
651
649
644
672
644
631
645
633
654
650
656
645
651
651
647
633
642
644
647
658
638
655
646
642
645
645
647
649
667
635
654
654
644
638
645
649
646
652
651
652
651
661
650
641
632
656
652
653
662
649
644
661
647
629
636
648
663
646
649
660
645
628
661
651
623
634
646
644
631
655
622
621
654
661
645
635
657
635
648
645
645
657
631
661
654
657
653
642
638
655
654
636
652
655
636
640
649
639
637
645
668
628
643
646
633
647
652
651
643
641
656
659
644
643
644
651
641
653
656
634
650
653
652
637
641
652
642
647
654
656
650
653
656
649
648
665
651
658
646
670
643
645
653
656
653
647
647
635
650
655
644
644
653
641
638
623
665
648
643
639
644
657
665
631
639
643
649
641
633
659
659
649
636
642
652
652
637
667
621
656
662
655
653
665
667
643
648
644
655
638
645
657
650
637
654
649
649
646
668
645
645
634
650
656
651
660
635
658
670
650
648
646
667
645
653
661
649
620
646
659
631
660
656
631
637
654
646
658
645
652
651
649
647
641
640
670
656
661
634
656
655
653
654
669
647
635
658
657
638
650
654
651
648
656
641
659
658
649
636
641
641
653
656
646
657
636
653
660
654
640
647
648
642
651
639
646
640
645
664
643
642
669
641
651
646
666
671
653
665
651
654
651
649
632
655
658
655
643
653
648
654
648
650
654
637
642
652
629
648
665
642
645
662
666
653
642
639
649
634
649
637
643
649
660
639
634
661
644
645
657
652
657
621
663
655
631
642
647
642
633
657
650
632
649
665
659
647
650
649
636
653
656
656
628
661
637
632
647
652
652
651
631
654
644
649
660
644
653
653
649
635
653
635
654
632
669
654
643
658
659
654
648
644
629
648
657
649
642
649
662
646
643
645
661
632
652
654
644
649
659
649
641
647
652
657
649
661
664
647
654
649
642
633
652
638
628
652
644
662
645
659
652
631
650
662
630
636
664
642
636
652
654
647
662
651
652
649
644
653
643
656
651
638
665
659
665
661
649
654
650
652
656
656
637
657
670
633
623
666
661
649
659
642
654
648
638
649
642
648
653
649
653
664
665
660
671
658
644
629
644
654
644
662
647
645
631
653
641
641
645
645
642
647
657
662
648
651
660
652
645
652
657
674
649
642
645
632
651
659
663
670
657
643
644
656
651
648
654
648
643
644
661
654
646
651
649
646
644
655
637
660
654
657
650
660
652
653
635
659
649
635
637
649
637
640
656
643
637
638
653
630
659
647
652
649
635
642
640
662
663
638
646
680
658
651
642
654
657
630
662
653
625
646
648
638
650
652
660
645
630
650
641
652
651
653
629
628
666
650
644
666
655
651
645
638
650
636
639
654
658
645
663
652
660
649
640
651
653
667
636
647
637
650
648
650
647
629
649
657
626
656
646
661
650
645
651
641
633
653
634
627
650
648
663
640
651
644
643
642
639
648
640
638
642
647
651
654
638
640
650
645
639
643
661
650
644
650
660
660
650
645
628
658
655
653
650
663
658
671
649
638
642
645
654
647
633
656
662
649
655
640
641
636
637
647
654
626
628
640
650
637
669
655
642
654
650
640
644
653
664
638
647
650
631
636
665
629
642
655
645
659
661
660
647
651
647
655
656
649
657
638
641
633
645
633
644
645
632
628
641
664
656
642
665
639
649
647
645
650
654
644
657
647
651
655
644
638
662
640
654
651
650
644
649
647
652
645
658
642
624
657
639
642
630
640
626
642
668
663
631
638
651
651
650
633
641
657
638
644
643
654
666
647
632
638
643
639
645
648
657
642
649
642
640
654
661
644
643
630
641
657
635
639
661
631
642
656
629
643
646
655
654
645
650
643
640
647
638
650
661
670
623
635
657
632
665
649
646
649
629
627
644
636
645
649
637
630
634
637
642
653
655
653
633
646
633
625
657
650
652
653
652
636
650
643
647
632
634
642
648
642
634
637
632
647
657
638
646
635
649
646
645
646
644
642
643
658
642
652
651
622
649
647
649
634
652
642
646
643
655
656
636
650
666
635
638
651
648
644
644
648
633
633
628
642
646
665
652
635
645
641
636
671
649
665
654
630
645
646
640
636
643
648
649
643
656
628
649
647
653
629
659
663
632
646
653
629
638
651
632
647
657
643
648
630
645
654
635
644
649
641
648
660
649
638
635
644
652
644
636
650
638
661
639
638
641
652
644
636
644
657
632
646
646
640
639
662
646
632
638
632
634
642
638
641
633
649
642
638
638
626
622
642
637
662
656
638
667
648
645
636
651
645
624
648
641
638
650
662
626
648
656
643
643
659
655
646
617
638
632
663
657
644
625
643
652
664
642
654
649
649
632
647
646
649
634
655
646
643
636
644
637
671
639
644
659
656
657
650
653
649
649
634
657
643
657
642
648
661
645
670
647
637
652
666
636
660
654
644
650
641
651
661
665
650
660
660
653
650
644
659
652
642
648
652
646
642
651
651
635
668
643
651
651
657
647
634
654
651
653
649
645
644
651
667
657
660
669
660
649
634
660
657
637
641
656
648
654
659
652
653
657
653
658
670
663
652
652
647
645
638
638
645
653
660
657
642
648
637
631
651
626
665
649
653
653
648
637
637
657
638
645
649
660
659
643
652
636
643
653
665
648
652
656
650
662
647
656
654
665
662
642
647
651
656
643
647
665
653
651
653
661
650
648
652
653
647
660
658
640
649
647
651
662
642
638
647
641
665
646
645
641
669
648
665
665
665
652
647
654
648
656
661
636
644
651
660
647
644
659
653
653
657
649
637
645
663
654
644
647
640
650
651
669
664
660
656
648
644
647
652
630
635
647
663
649
653
655
647
651
668
655
634
641
644
654
661
649
655
647
650
656
632
643
656
631
634
655
661
652
647
655
662
629
642
653
636
650
661
645
663
658
654
651
637
660
658
634
657
656
664
651
674
661
643
652
661
651
624
642
651
652
653
642
641
650
662
654
660
655
643
640
654
657
658
642
649
654
655
647
634
650
648
643
650
663
658
648
660
648
656
657
634
648
648
653
644
666
646
655
629
667
644
637
631
643
640
649
648
634
640
657
648
641
655
665
646
633
655
668
650
637
651
649
655
646
652
647
649
653
652
650
651
664
643
657
657
646
651
656
637
648
658
637
657
647
651
645
644
656
655
639
647
660
654
628
655
639
643
640
661
645
649
642
659
650
649
657
628
647
652
634
646
662
646
639
638
660
655
650
647
665
652
646
668
653
650
652
639
645
659
646
647
649
650
652
659
640
644
641
638
647
667
638
641
661
650
657
642
662
645
637
681
665
644
653
656
657
667
651
657
652
669
655
651
642
663
663
655
648
661
645
638
649
641
633
661
652
627
639
663
634
637
650
638
652
659
645
651
633
654
640
645
647
643
650
644
656
649
649
650
670
628
633
647
641
622
646
661
657
638
660
647
646
633
647
647
654
652
643
622
642
653
643
643
664
651
645
654
646
655
647
650
644
647
638
654
643
632
672
631
644
645
644
653
643
646
631
630
639
633
631
653
665
654
638
665
636
646
650
626
643
647
639
640
634
641
646
651
659
663
652
659
660
628
657
635
659
655
652
636
647
639
636
649
665
648
652
646
652
640
640
656
643
629
655
646
644
644
638
650
648
628
634
634
633
630
650
646
642
636
645
658
636
633
662
636
634
653
637
629
651
655
631
636
637
660
650
640
654
650
651
658
651
642
635
637
649
637
637
646
635
652
644
641
631
661
659
651
650
637
634
630
654
657
651
648
654
647
644
663
645
640
665
654
636
656
644
662
656
638
646
632
666
656
649
644
656
648
635
660
628
634
621
647
656
642
624
650
639
646
645
664
638
645
660
643
630
641
660
641
629
647
638
642
650
636
636
646
661
651
650
650
654
630
662
665
624
642
646
634
668
654
640
640
649
653
664
642
637
652
638
659
635
637
667
649
654
655
638
642
644
626
642
646
642
653
646
645
657
647
647
650
639
650
666
637
651
645
634
641
656
648
645
639
651
645
648
660
636
624
650
647
645
638
652
647
653
637
647
630
636
650
638
632
646
655
649
656
657
644
638
641
652
657
634
646
646
646
638
660
650
648
655
634
637
663
650
639
650
651
646
645
652
653
646
639
664
636
640
650
633
645
628
649
641
649
629
647
638
650
654
641
637
647
656
636
633
624
641
638
645
649
639
656
641
644
656
658
649
641
644
657
651
629
658
649
644
651
646
648
643
669
626
632
661
642
645
641
633
638
631
622
639
633
654
664
632
633
641
645
658
646
645
626
642
651
644
651
632
654
654
645
639
651
646
660
652
647
630
635
648
647
649
651
646
649
643
644
648
654
662
646
633
646
650
643
650
646
640
646
657
627
638
642
642
660
635
639
652
631
630
647
637
654
655
642
634
634
659
656
647
644
637
639
650
645
655
648
653
645
653
659
644
656
642
654
647
631
652
643
639
648
644
632
644
656
649
626
639
650
649
642
641
657
643
638
650
632
648
633
633
654
641
658
652
644
643
636
640
639
648
629
637
652
657
655
655
639
639
641
661
642
637
649
659
651
647
648
655
632
656
646
647
642
653
644
643
656
648
638
657
662
642
640
655
638
635
642
639
634
638
647
630
644
661
659
636
658
666
647
645
646
652
654
628
648
653
639
655
650
653
647
658
631
644
641
652
665
656
659
662
643
656
651
628
654
653
639
662
647
642
646
631
639
647
648
671
648
626
644
636
634
662
661
643
652
652
656
650
663
638
633
633
656
643
626
649
676
652
648
653
648
661
645
644
642
622
638
662
645
640
652
624
641
645
635
646
634
639
662
646
642
647
651
651
656
642
659
654
666
648
647
634
645
646
648
648
637
644
673
656
652
658
648
632
628
652
664
642
650
643
650
634
650
642
656
669
667
641
635
661
652
638
642
651
629
652
650
643
647
639
655
651
652
660
653
652
654
655
634
647
664
643
636
659
669
654
660
659
639
628
618
647
636
634
660
642
644
654
622
642
652
636
632
657
649
644
652
656
649
650
663
651
641
644
654
659
663
650
638
637
633
657
640
630
647
653
642
645
662
642
647
654
644
656
650
650
648
643
645
658
645
649
650
631
645
652
652
644
625
645
658
634
641
652
629
650
671
635
644
647
651
650
649
647
648
647
662
646
645
650
661
624
644
658
647
655
655
643
658
648
671
646
626
638
657
634
646
658
650
657
641
657
657
646
635
645
637
659
658
638
643
660
666
654
634
657
641
643
643
643
653
639
666
645
655
662
657
646
651
654
638
656
636
649
640
634
648
645
653
649
641
640
656
650
637
646
656
635
629
654
663
624
649
663
635
663
650
642
655
650
652
653
651
649
653
649
644
661
645
638
644
663
650
645
635
650
634
639
652
647
654
644
652
663
646
648
641
657
659
652
640
651
652
627
657
655
632
643
667
649
635
631
664
634
648
651
639
644
655
656
632
634
656
655
638
650
647
633
631
634
630
657
654
650
637
660
652
651
654
660
669
648
659
663
660
652
651
658
639
647
660
636
645
672
649
652
650
658
664
653
649
645
622
643
665
656
655
656
652
644
650
666
663
641
652
653
649
657
661
645
656
651
651
649
653
656
659
645
651
673
655
647
678
627
642
665
647
647
653
650
647
656
651
642
630
643
654
644
646
655
657
642
647
626
654
652
651
655
618
650
644
644
650
660
641
642
665
645
660
649
646
644
649
645
650
660
651
665
641
652
662
647
644
641
652
648
624
646
644
636
641
654
660
650
644
654
657
644
657
634
653
662
638
625
664
653
640
665
651
645
640
651
641
655
638
667
649
654
644
638
626
632
666
650
641
644
642
629
633
636
649
661
649
645
646
641
647
634
643
664
653
658
636
647
642
644
642
647
646
648
666
646
654
665
650
654
657
657
652
638
666
648
631
656
653
638
644
648
645
652
652
653
647
656
658
653
620
648
648
639
654
650
647
656
653
655
642
633
652
656
648
656
652
641
644
652
628
653
668
649
650
645
646
657
645
650
664
641
650
658
663
642
662
649
656
654
653
634
646
642
641
628
639
646
649
661
657
647
647
629
648
643
642
649
653
636
649
657
642
640
651
648
638
636
639
642
637
641
650
631
633
659
636
640
651
647
635
652
653
640
645
647
667
657
657
651
630
648
659
652
642
650
655
633
640
641
638
654
664
654
634
667
659
637
644
659
650
640
649
648
642
650
654
643
634
653
663
649
652
650
634
635
652
645
632
645
653
652
645
649
656
640
633
664
655
647
640
663
644
632
665
647
642
643
654
644
659
663
638
652
662
641
639
646
665
657
645
646
644
645
644
658
637
643
655
641
637
648
626
655
640
649
656
653
657
648
627
650
664
656
626
647
654
651
649
668
663
636
641
670
647
638
667
635
631
651
642
642
646
659
645
648
663
675
652
647
642
635
641
655
661
636
656
660
645
640
643
653
637
666
654
644
636
659
645
646
640
646
651
646
648
638
629
647
681
641
664
660
646
653
657
651
650
652
634
656
634
644
634
635
651
662
653
652
632
660
635
636
650
648
638
651
649
647
658
671
662
642
642
652
651
623
650
629
647
644
646
621
645
661
652
635
641
647
645
640
646
658
632
662
643
642
640
646
622
647
657
643
634
639
669
657
645
646
644
641
656
667
645
643
660
650
646
653
647
639
640
647
655
637
644
652
637
637
652
640
634
646
654
657
621
634
646
640
656
643
626
643
649
630
648
646
630
649
635
639
650
641
656
642
626
643
645
631
649
642
653
646
663
682
651
646
637
649
639
649
656
651
657
649
636
633
626
652
650
635
636
642
630
646
649
634
639
662
652
649
653
660
648
630
645
650
642
635
663
634
632
657
647
661
648
644
643
645
663
645
636
650
652
647
639
647
651
641
643
657
649
656
658
659
651
633
649
653
656
651
651
655
661
638
629
660
656
658
658
646
648
638
646
644
648
657
663
653
643
642
652
645
651
640
653
661
648
638
633
653
664
637
649
648
643