old stuff: algorithms

1 files changed, 10002 insertions, 0 deletions

diff --git a/algorithms/bin_packing_input/bp2 b/algorithms/bin_packing_input/bp2
new file mode 100644
index 0000000..21e8241
--- /dev/null
+++ b/algorithms/bin_packing_input/bp2
@@ -0,0 +1,10002 @@
+10000
+100
+4
+16
+14
+23
+68
+67
+57
+31
+73
+72
+28
+36
+48
+57
+59
+81
+99
+32
+24
+38
+52
+87
+47
+38
+26
+29
+44
+66
+93
+68
+62
+86
+36
+76
+44
+36
+100
+83
+74
+17
+93
+51
+82
+54
+78
+3
+19
+47
+41
+51
+8
+81
+100
+38
+92
+19
+73
+61
+11
+73
+93
+53
+63
+79
+4
+84
+26
+27
+37
+33
+49
+94
+21
+62
+17
+49
+93
+83
+58
+42
+19
+62
+93
+48
+58
+93
+88
+100
+18
+99
+93
+12
+3
+68
+74
+76
+34
+76
+87
+28
+56
+62
+68
+66
+33
+21
+42
+47
+4
+86
+18
+79
+93
+92
+71
+52
+56
+99
+14
+33
+61
+97
+71
+39
+51
+11
+96
+47
+96
+84
+82
+99
+4
+9
+81
+31
+62
+91
+94
+62
+46
+18
+62
+4
+47
+92
+57
+89
+28
+19
+73
+92
+37
+100
+53
+56
+83
+97
+67
+87
+89
+69
+100
+11
+49
+66
+46
+9
+58
+17
+66
+43
+98
+9
+100
+62
+89
+28
+27
+86
+72
+31
+8
+27
+37
+71
+89
+52
+8
+53
+61
+89
+49
+99
+84
+32
+93
+4
+89
+31
+36
+77
+67
+57
+79
+96
+82
+93
+92
+77
+72
+82
+7
+21
+98
+41
+68
+91
+66
+38
+54
+29
+96
+79
+61
+62
+6
+53
+89
+19
+59
+36
+18
+57
+47
+58
+41
+27
+91
+91
+37
+16
+29
+17
+98
+84
+63
+19
+93
+52
+99
+53
+4
+72
+31
+76
+28
+33
+62
+86
+7
+14
+37
+74
+84
+38
+100
+34
+68
+51
+41
+18
+69
+56
+92
+43
+44
+43
+61
+92
+3
+47
+62
+23
+54
+49
+46
+16
+14
+28
+93
+38
+68
+14
+49
+24
+51
+49
+63
+83
+4
+44
+4
+84
+53
+96
+56
+52
+92
+21
+79
+62
+32
+94
+39
+99
+63
+41
+76
+56
+6
+76
+3
+43
+39
+52
+62
+56
+54
+100
+96
+4
+11
+100
+72
+92
+100
+63
+78
+14
+3
+54
+56
+73
+42
+29
+73
+46
+12
+29
+84
+61
+26
+87
+94
+42
+6
+72
+66
+66
+89
+29
+3
+18
+81
+12
+68
+59
+59
+3
+56
+28
+4
+88
+54
+82
+41
+83
+42
+42
+22
+34
+71
+99
+42
+9
+31
+77
+96
+18
+9
+56
+83
+76
+32
+62
+64
+87
+82
+18
+6
+54
+7
+3
+34
+98
+83
+36
+67
+17
+46
+62
+44
+63
+87
+72
+48
+4
+11
+24
+92
+77
+58
+44
+92
+98
+51
+72
+36
+48
+11
+23
+66
+88
+91
+64
+88
+49
+86
+13
+3
+81
+38
+21
+96
+47
+88
+67
+94
+39
+54
+54
+83
+26
+33
+58
+16
+79
+86
+100
+17
+37
+4
+21
+94
+72
+13
+47
+93
+39
+41
+12
+72
+64
+6
+21
+96
+18
+16
+7
+62
+94
+43
+72
+34
+51
+76
+52
+91
+89
+89
+23
+53
+89
+44
+87
+92
+91
+21
+92
+7
+59
+72
+3
+21
+51
+69
+88
+22
+47
+8
+19
+43
+54
+86
+58
+14
+71
+82
+63
+92
+28
+57
+23
+52
+76
+61
+100
+87
+51
+79
+59
+29
+31
+29
+24
+46
+44
+89
+66
+83
+84
+62
+33
+16
+34
+18
+51
+41
+94
+66
+71
+26
+8
+9
+94
+18
+67
+7
+66
+49
+56
+12
+24
+100
+71
+6
+89
+81
+64
+72
+99
+32
+19
+91
+16
+57
+48
+31
+64
+73
+62
+97
+44
+46
+51
+21
+34
+37
+47
+72
+77
+93
+34
+57
+76
+99
+22
+41
+29
+87
+32
+42
+53
+43
+38
+81
+18
+89
+31
+34
+47
+16
+12
+68
+87
+39
+79
+89
+68
+6
+3
+100
+63
+63
+27
+12
+93
+33
+34
+94
+97
+69
+88
+76
+100
+49
+51
+18
+24
+89
+14
+96
+41
+83
+7
+28
+93
+23
+51
+64
+26
+58
+64
+59
+53
+39
+68
+3
+8
+53
+73
+76
+51
+82
+92
+81
+31
+4
+66
+51
+17
+52
+63
+7
+18
+54
+8
+43
+89
+76
+21
+21
+48
+86
+38
+61
+100
+44
+42
+92
+26
+54
+14
+24
+69
+91
+93
+14
+39
+6
+9
+56
+98
+17
+44
+100
+59
+34
+4
+27
+100
+77
+53
+73
+98
+97
+68
+52
+48
+39
+3
+82
+86
+54
+47
+31
+29
+22
+84
+56
+41
+92
+36
+52
+92
+58
+42
+47
+56
+71
+89
+31
+71
+68
+43
+86
+42
+49
+100
+11
+86
+13
+44
+6
+38
+22
+67
+99
+38
+19
+46
+31
+66
+31
+92
+82
+8
+96
+34
+47
+100
+38
+69
+38
+44
+37
+82
+38
+56
+28
+94
+67
+74
+4
+69
+52
+37
+47
+87
+100
+6
+97
+86
+96
+44
+28
+37
+47
+100
+86
+42
+57
+21
+64
+64
+77
+6
+77
+76
+69
+37
+67
+18
+71
+27
+79
+86
+19
+53
+78
+34
+18
+52
+63
+9
+57
+32
+49
+62
+66
+8
+4
+72
+52
+42
+100
+6
+9
+22
+42
+44
+41
+83
+32
+58
+18
+42
+54
+18
+68
+79
+89
+48
+91
+9
+100
+62
+41
+81
+61
+48
+11
+7
+88
+59
+54
+96
+34
+37
+36
+87
+19
+23
+54
+34
+23
+18
+58
+41
+67
+100
+89
+11
+89
+87
+79
+36
+6
+61
+24
+73
+94
+7
+79
+66
+99
+52
+22
+41
+16
+16
+91
+7
+39
+66
+59
+98
+83
+7
+48
+58
+3
+86
+99
+47
+37
+99
+97
+78
+27
+76
+17
+3
+4
+49
+22
+79
+46
+98
+47
+51
+96
+11
+44
+100
+56
+18
+29
+36
+96
+38
+4
+39
+87
+33
+73
+14
+11
+68
+76
+32
+38
+66
+72
+58
+89
+11
+7
+41
+54
+71
+63
+88
+94
+6
+27
+93
+72
+59
+86
+94
+69
+62
+71
+39
+71
+27
+3
+52
+37
+86
+3
+62
+62
+6
+63
+58
+92
+24
+43
+69
+17
+44
+46
+59
+46
+92
+66
+36
+13
+69
+79
+43
+59
+8
+26
+29
+54
+33
+34
+99
+83
+43
+3
+69
+53
+83
+32
+32
+71
+46
+100
+96
+34
+17
+94
+57
+37
+79
+61
+76
+68
+44
+4
+66
+58
+49
+100
+93
+77
+66
+43
+26
+49
+66
+29
+76
+100
+7
+26
+6
+51
+46
+58
+52
+63
+88
+62
+94
+86
+86
+36
+73
+46
+98
+88
+54
+100
+56
+48
+26
+94
+34
+39
+88
+74
+72
+72
+97
+38
+89
+42
+33
+63
+100
+47
+86
+98
+81
+22
+11
+49
+46
+51
+27
+89
+43
+99
+16
+38
+6
+69
+33
+26
+66
+69
+89
+32
+97
+62
+72
+34
+58
+19
+82
+12
+7
+32
+76
+63
+26
+99
+39
+24
+99
+7
+8
+92
+19
+43
+66
+92
+7
+93
+41
+16
+83
+37
+8
+32
+92
+64
+43
+94
+52
+37
+21
+100
+56
+17
+81
+26
+67
+56
+34
+38
+7
+41
+36
+63
+72
+58
+41
+91
+67
+98
+74
+46
+53
+56
+72
+23
+23
+94
+79
+53
+27
+99
+38
+98
+71
+41
+7
+81
+48
+82
+59
+64
+37
+18
+27
+83
+56
+27
+79
+8
+99
+86
+83
+36
+23
+88
+79
+3
+72
+88
+51
+3
+34
+48
+37
+98
+86
+79
+41
+69
+54
+7
+94
+4
+71
+68
+98
+39
+38
+63
+42
+79
+51
+11
+31
+43
+81
+47
+92
+93
+13
+29
+42
+57
+68
+83
+32
+47
+33
+57
+4
+72
+57
+100
+32
+12
+100
+37
+7
+77
+13
+27
+94
+43
+61
+46
+77
+68
+100
+63
+32
+57
+59
+37
+51
+58
+17
+21
+34
+6
+72
+13
+24
+7
+44
+79
+71
+56
+38
+100
+94
+56
+74
+100
+17
+97
+93
+26
+6
+43
+89
+14
+71
+92
+22
+63
+87
+18
+66
+21
+98
+84
+69
+43
+42
+13
+33
+81
+28
+66
+98
+92
+37
+96
+32
+23
+3
+64
+18
+93
+17
+38
+57
+14
+79
+37
+18
+7
+82
+57
+48
+78
+63
+37
+98
+87
+94
+94
+34
+91
+34
+92
+21
+69
+8
+51
+96
+57
+67
+13
+24
+66
+11
+58
+18
+14
+46
+64
+96
+97
+61
+43
+79
+39
+100
+36
+57
+88
+66
+71
+76
+29
+31
+31
+38
+33
+9
+96
+6
+7
+18
+56
+11
+58
+13
+57
+23
+100
+56
+98
+100
+98
+74
+86
+11
+67
+76
+19
+47
+72
+21
+6
+7
+49
+67
+14
+19
+27
+37
+63
+17
+14
+88
+22
+78
+54
+63
+9
+18
+6
+23
+82
+98
+24
+91
+19
+81
+77
+82
+33
+81
+61
+44
+6
+73
+56
+7
+9
+32
+18
+11
+14
+68
+59
+31
+88
+66
+58
+96
+41
+59
+92
+82
+97
+61
+11
+82
+34
+66
+16
+16
+92
+89
+38
+48
+7
+59
+63
+23
+31
+47
+19
+57
+47
+48
+62
+87
+86
+91
+18
+76
+3
+27
+51
+48
+77
+79
+46
+26
+38
+37
+66
+91
+12
+16
+27
+46
+87
+28
+63
+24
+14
+64
+87
+21
+89
+37
+69
+37
+49
+3
+19
+64
+99
+99
+37
+82
+86
+56
+42
+18
+97
+83
+56
+37
+74
+17
+69
+56
+58
+87
+49
+100
+46
+98
+100
+62
+28
+19
+78
+57
+83
+76
+78
+57
+67
+86
+8
+31
+16
+100
+54
+91
+96
+17
+42
+78
+92
+52
+62
+22
+82
+23
+71
+71
+42
+58
+91
+37
+72
+18
+21
+42
+14
+71
+62
+37
+64
+88
+94
+73
+17
+42
+78
+44
+64
+36
+24
+81
+98
+100
+29
+91
+37
+74
+11
+61
+58
+88
+17
+29
+61
+44
+54
+93
+8
+73
+59
+17
+8
+38
+44
+97
+57
+9
+52
+26
+69
+79
+38
+93
+100
+56
+41
+34
+53
+59
+87
+17
+96
+19
+73
+34
+89
+38
+96
+39
+66
+86
+6
+14
+41
+69
+42
+91
+43
+69
+34
+82
+27
+86
+64
+99
+98
+24
+89
+23
+100
+24
+54
+81
+79
+14
+4
+56
+82
+46
+76
+3
+32
+16
+74
+72
+52
+36
+11
+72
+41
+72
+33
+69
+68
+99
+98
+87
+68
+21
+31
+51
+69
+24
+21
+29
+87
+44
+86
+11
+88
+22
+79
+33
+76
+83
+74
+21
+51
+86
+21
+54
+27
+93
+96
+72
+79
+99
+100
+44
+100
+72
+32
+14
+16
+26
+99
+36
+9
+92
+24
+26
+29
+37
+23
+79
+26
+29
+54
+27
+3
+8
+72
+78
+28
+34
+98
+61
+73
+52
+52
+98
+29
+21
+12
+31
+4
+11
+78
+92
+4
+44
+76
+42
+18
+69
+66
+21
+29
+96
+100
+61
+7
+78
+99
+88
+14
+82
+63
+44
+12
+52
+77
+72
+31
+22
+19
+23
+48
+74
+54
+93
+53
+16
+18
+18
+46
+29
+92
+29
+79
+44
+27
+98
+88
+3
+83
+43
+82
+56
+47
+28
+73
+94
+36
+92
+8
+41
+49
+41
+12
+13
+74
+69
+71
+19
+84
+21
+16
+17
+24
+6
+100
+48
+88
+44
+24
+94
+36
+22
+62
+76
+41
+44
+8
+99
+19
+13
+21
+54
+28
+18
+76
+57
+24
+39
+17
+96
+34
+28
+79
+49
+52
+44
+67
+94
+99
+99
+18
+69
+11
+97
+38
+89
+76
+18
+69
+99
+73
+3
+39
+54
+26
+32
+63
+31
+21
+46
+73
+78
+68
+34
+21
+72
+54
+73
+76
+81
+81
+92
+18
+73
+96
+69
+23
+41
+16
+8
+72
+24
+76
+41
+94
+46
+33
+51
+49
+72
+23
+39
+96
+36
+24
+46
+66
+17
+96
+32
+63
+11
+6
+41
+13
+49
+14
+52
+66
+97
+77
+63
+52
+36
+18
+96
+43
+51
+100
+71
+28
+46
+27
+91
+29
+31
+76
+69
+69
+48
+42
+46
+27
+8
+84
+7
+21
+58
+28
+62
+52
+23
+89
+71
+89
+87
+66
+78
+84
+86
+7
+92
+44
+9
+59
+71
+100
+46
+29
+46
+39
+46
+8
+77
+59
+18
+66
+32
+92
+81
+49
+37
+8
+27
+52
+98
+99
+64
+99
+4
+53
+100
+58
+24
+77
+56
+98
+76
+39
+77
+47
+11
+14
+79
+53
+99
+31
+79
+29
+98
+26
+94
+11
+19
+100
+84
+64
+63
+49
+53
+38
+96
+27
+44
+16
+93
+28
+63
+47
+6
+32
+28
+98
+21
+61
+52
+76
+92
+24
+54
+99
+86
+59
+7
+84
+76
+28
+32
+93
+63
+18
+62
+47
+91
+98
+89
+66
+43
+58
+52
+49
+77
+100
+27
+27
+44
+89
+69
+93
+44
+68
+13
+41
+89
+66
+18
+84
+76
+27
+84
+34
+32
+47
+100
+22
+36
+37
+8
+38
+31
+59
+28
+89
+18
+99
+88
+86
+62
+52
+57
+87
+72
+41
+47
+34
+16
+43
+72
+68
+96
+77
+82
+14
+96
+93
+89
+93
+94
+8
+98
+96
+4
+62
+31
+88
+69
+18
+73
+73
+62
+37
+43
+43
+86
+28
+41
+31
+84
+52
+78
+19
+41
+82
+67
+100
+3
+72
+83
+52
+41
+49
+58
+46
+52
+13
+96
+100
+86
+99
+33
+28
+49
+64
+77
+18
+16
+86
+21
+93
+29
+54
+14
+68
+16
+99
+14
+97
+27
+17
+27
+89
+67
+17
+11
+26
+56
+28
+86
+27
+28
+3
+42
+29
+47
+98
+14
+84
+11
+78
+98
+31
+100
+96
+27
+81
+46
+18
+96
+48
+28
+14
+81
+59
+72
+99
+77
+9
+27
+52
+59
+94
+78
+46
+72
+83
+77
+33
+31
+58
+18
+37
+9
+93
+47
+17
+86
+46
+64
+61
+100
+44
+96
+78
+23
+53
+62
+38
+98
+22
+67
+52
+4
+74
+28
+58
+22
+46
+79
+16
+4
+100
+27
+98
+11
+63
+39
+18
+83
+16
+22
+93
+26
+92
+28
+67
+57
+89
+63
+4
+33
+7
+8
+38
+11
+77
+77
+32
+100
+97
+18
+9
+37
+97
+91
+76
+51
+66
+64
+37
+24
+59
+66
+9
+83
+51
+41
+69
+64
+28
+22
+13
+49
+53
+93
+74
+83
+38
+39
+83
+24
+66
+61
+33
+36
+82
+27
+76
+8
+49
+22
+37
+13
+89
+78
+59
+3
+21
+52
+21
+77
+72
+82
+3
+24
+4
+68
+47
+46
+51
+51
+71
+26
+9
+77
+28
+16
+13
+27
+78
+69
+19
+12
+37
+73
+67
+39
+6
+28
+18
+100
+86
+11
+49
+98
+66
+47
+8
+4
+78
+19
+34
+39
+78
+56
+37
+66
+89
+9
+7
+9
+82
+23
+9
+53
+68
+49
+72
+49
+72
+99
+29
+29
+68
+8
+39
+62
+21
+16
+76
+71
+34
+49
+41
+72
+57
+59
+79
+26
+37
+73
+96
+17
+26
+91
+91
+91
+24
+82
+31
+21
+93
+83
+47
+3
+13
+23
+52
+43
+31
+53
+47
+56
+23
+93
+69
+6
+59
+22
+12
+79
+24
+67
+64
+81
+97
+89
+69
+57
+24
+31
+4
+61
+76
+58
+18
+93
+100
+23
+34
+62
+86
+94
+93
+66
+82
+26
+48
+13
+99
+4
+46
+61
+64
+47
+28
+64
+98
+54
+94
+8
+32
+79
+4
+18
+34
+9
+29
+97
+51
+83
+69
+8
+28
+73
+46
+8
+81
+13
+48
+99
+21
+19
+32
+98
+84
+6
+43
+39
+94
+37
+54
+32
+28
+9
+66
+37
+39
+38
+89
+94
+12
+97
+87
+22
+27
+43
+41
+22
+34
+62
+86
+61
+99
+69
+58
+61
+61
+39
+100
+81
+73
+83
+58
+91
+62
+21
+58
+66
+87
+58
+62
+9
+78
+53
+37
+34
+93
+71
+77
+29
+3
+64
+96
+11
+66
+72
+49
+11
+7
+54
+24
+78
+66
+86
+81
+92
+88
+24
+3
+91
+3
+99
+36
+62
+84
+79
+26
+100
+77
+41
+73
+100
+82
+49
+63
+82
+68
+57
+64
+19
+63
+72
+88
+49
+37
+16
+4
+37
+33
+43
+52
+86
+83
+88
+46
+81
+99
+98
+88
+78
+54
+34
+4
+82
+82
+41
+9
+3
+7
+66
+12
+92
+28
+23
+93
+6
+82
+82
+72
+48
+36
+18
+87
+54
+37
+89
+61
+27
+21
+53
+100
+46
+56
+63
+73
+59
+69
+86
+91
+44
+4
+67
+13
+19
+19
+66
+87
+74
+49
+79
+48
+63
+69
+94
+36
+7
+7
+56
+79
+46
+100
+92
+64
+87
+37
+41
+18
+18
+62
+31
+100
+58
+41
+19
+62
+29
+100
+44
+34
+8
+21
+39
+52
+22
+67
+33
+71
+53
+79
+64
+48
+24
+3
+82
+34
+99
+100
+96
+13
+66
+82
+54
+77
+28
+9
+11
+53
+49
+72
+36
+68
+62
+6
+98
+22
+82
+78
+14
+79
+47
+87
+9
+56
+46
+63
+93
+94
+4
+73
+68
+79
+9
+11
+37
+86
+47
+68
+28
+52
+19
+59
+24
+36
+100
+63
+99
+47
+17
+8
+14
+8
+14
+92
+91
+13
+6
+37
+29
+67
+22
+34
+13
+64
+73
+69
+61
+33
+11
+94
+93
+37
+100
+48
+99
+28
+99
+81
+11
+44
+6
+86
+44
+41
+26
+91
+12
+76
+16
+100
+79
+14
+84
+92
+4
+64
+12
+7
+38
+71
+38
+4
+12
+28
+47
+52
+79
+82
+64
+89
+96
+73
+43
+81
+7
+73
+57
+26
+9
+41
+99
+97
+64
+34
+51
+88
+8
+100
+54
+11
+96
+69
+59
+56
+19
+93
+47
+4
+81
+54
+99
+53
+47
+36
+39
+100
+31
+76
+79
+63
+14
+39
+89
+83
+16
+58
+79
+21
+23
+44
+86
+11
+46
+63
+17
+44
+66
+38
+92
+3
+34
+57
+16
+76
+52
+61
+18
+92
+43
+27
+99
+34
+84
+33
+41
+74
+63
+72
+46
+100
+52
+93
+72
+64
+46
+99
+57
+98
+94
+89
+84
+74
+93
+27
+52
+100
+27
+21
+6
+42
+11
+43
+27
+68
+74
+41
+3
+16
+63
+69
+32
+91
+8
+88
+93
+84
+39
+73
+43
+94
+91
+31
+46
+77
+9
+44
+43
+7
+94
+27
+49
+66
+79
+8
+78
+69
+67
+94
+64
+77
+83
+12
+46
+83
+26
+16
+68
+100
+3
+32
+69
+31
+28
+71
+99
+3
+54
+24
+53
+4
+96
+19
+9
+21
+34
+13
+92
+59
+44
+77
+99
+79
+98
+73
+96
+27
+41
+81
+3
+98
+14
+27
+12
+62
+100
+57
+97
+100
+9
+31
+48
+48
+64
+89
+48
+12
+57
+98
+8
+94
+16
+8
+13
+86
+4
+91
+6
+79
+6
+39
+29
+87
+69
+69
+73
+53
+19
+77
+81
+37
+82
+44
+17
+41
+69
+61
+61
+66
+41
+46
+100
+82
+87
+46
+16
+76
+88
+17
+19
+62
+93
+79
+77
+21
+64
+9
+73
+42
+99
+53
+19
+18
+69
+100
+34
+98
+83
+86
+37
+48
+3
+56
+27
+56
+83
+84
+26
+91
+79
+43
+79
+11
+83
+36
+100
+91
+28
+32
+43
+73
+74
+54
+3
+98
+97
+66
+26
+92
+93
+59
+79
+82
+77
+86
+71
+94
+52
+51
+82
+89
+99
+21
+48
+22
+61
+72
+66
+17
+86
+43
+22
+46
+89
+77
+19
+69
+94
+41
+94
+22
+92
+27
+12
+93
+82
+28
+38
+11
+32
+16
+28
+83
+92
+12
+3
+7
+31
+84
+48
+72
+78
+18
+57
+92
+4
+58
+69
+51
+8
+77
+87
+31
+92
+44
+63
+83
+76
+12
+34
+48
+96
+79
+32
+14
+99
+24
+41
+34
+12
+16
+41
+51
+72
+44
+18
+73
+87
+77
+68
+100
+4
+37
+36
+100
+12
+34
+92
+72
+18
+83
+82
+12
+12
+93
+64
+59
+100
+17
+47
+100
+31
+52
+39
+100
+16
+53
+84
+11
+12
+33
+54
+26
+44
+51
+100
+41
+91
+39
+38
+99
+92
+63
+17
+4
+71
+38
+12
+38
+61
+72
+37
+34
+32
+94
+59
+88
+7
+13
+46
+37
+79
+91
+67
+49
+18
+68
+46
+14
+74
+41
+83
+79
+68
+88
+76
+3
+77
+28
+72
+12
+72
+4
+37
+11
+67
+4
+27
+38
+23
+34
+100
+33
+93
+31
+53
+61
+27
+92
+62
+7
+27
+61
+17
+39
+58
+27
+31
+11
+33
+24
+53
+64
+39
+87
+84
+44
+96
+76
+78
+99
+86
+64
+72
+28
+87
+73
+83
+58
+59
+34
+33
+38
+9
+58
+9
+52
+76
+92
+47
+59
+82
+11
+83
+23
+76
+8
+36
+79
+9
+31
+73
+67
+4
+86
+79
+73
+69
+88
+46
+7
+53
+71
+77
+88
+19
+34
+94
+19
+31
+39
+8
+18
+48
+28
+96
+69
+17
+11
+47
+100
+93
+33
+73
+54
+12
+12
+71
+58
+3
+73
+24
+72
+46
+3
+94
+62
+57
+18
+73
+93
+71
+57
+21
+17
+84
+39
+42
+97
+87
+62
+83
+23
+52
+91
+48
+34
+46
+100
+94
+23
+42
+63
+19
+97
+64
+76
+37
+89
+16
+86
+97
+61
+39
+68
+81
+89
+58
+54
+74
+51
+48
+74
+57
+26
+98
+41
+96
+11
+69
+53
+21
+33
+43
+37
+61
+24
+87
+69
+28
+53
+29
+39
+97
+31
+7
+47
+14
+36
+43
+8
+77
+12
+63
+100
+47
+83
+63
+59
+12
+14
+46
+100
+27
+93
+3
+99
+69
+72
+69
+94
+39
+72
+37
+31
+29
+69
+34
+82
+59
+76
+31
+96
+23
+98
+11
+18
+72
+44
+93
+71
+8
+33
+49
+12
+96
+54
+17
+11
+83
+64
+99
+17
+34
+93
+77
+46
+69
+69
+22
+18
+61
+72
+17
+27
+26
+63
+82
+61
+56
+83
+37
+17
+18
+81
+88
+94
+38
+92
+81
+51
+69
+79
+79
+16
+97
+21
+9
+100
+3
+72
+62
+31
+73
+26
+9
+57
+86
+4
+71
+79
+34
+100
+61
+94
+81
+99
+57
+92
+72
+18
+14
+39
+88
+32
+16
+26
+17
+66
+13
+57
+26
+34
+59
+34
+76
+77
+47
+73
+32
+48
+100
+76
+71
+51
+42
+32
+37
+91
+77
+87
+16
+7
+61
+52
+21
+58
+22
+13
+93
+11
+77
+11
+41
+74
+49
+81
+48
+96
+58
+26
+88
+64
+98
+84
+12
+11
+76
+83
+59
+69
+71
+98
+14
+39
+51
+78
+51
+59
+41
+91
+64
+49
+87
+93
+67
+38
+66
+53
+88
+3
+99
+63
+22
+59
+100
+81
+32
+11
+66
+63
+26
+11
+92
+94
+27
+53
+56
+62
+96
+56
+8
+83
+43
+27
+56
+83
+38
+6
+56
+83
+11
+47
+31
+4
+82
+72
+53
+77
+29
+3
+24
+14
+18
+11
+92
+54
+7
+22
+32
+69
+66
+98
+96
+84
+79
+16
+9
+83
+7
+100
+86
+34
+24
+4
+23
+92
+42
+77
+36
+9
+100
+98
+81
+12
+44
+11
+37
+22
+46
+38
+68
+19
+83
+100
+64
+11
+36
+39
+84
+43
+22
+73
+21
+8
+73
+21
+73
+93
+88
+100
+13
+82
+52
+18
+81
+62
+14
+86
+8
+62
+18
+62
+61
+62
+8
+88
+100
+6
+72
+51
+19
+49
+54
+31
+48
+43
+7
+39
+84
+46
+26
+100
+79
+3
+14
+38
+74
+22
+61
+57
+6
+84
+43
+58
+9
+82
+86
+43
+99
+68
+69
+33
+88
+21
+89
+100
+78
+17
+74
+73
+59
+91
+54
+62
+41
+38
+23
+77
+31
+91
+16
+63
+22
+32
+28
+66
+38
+6
+82
+72
+77
+36
+27
+32
+57
+14
+26
+49
+13
+37
+54
+59
+29
+28
+12
+18
+4
+96
+29
+66
+28
+87
+29
+8
+82
+91
+100
+24
+86
+92
+69
+23
+42
+56
+47
+97
+4
+31
+63
+94
+87
+58
+34
+72
+32
+89
+17
+36
+7
+91
+96
+6
+57
+74
+71
+16
+17
+74
+6
+33
+86
+42
+53
+87
+32
+49
+48
+32
+34
+94
+31
+76
+19
+68
+100
+22
+16
+42
+26
+23
+74
+17
+93
+7
+21
+67
+14
+44
+66
+44
+91
+34
+96
+96
+37
+82
+96
+52
+64
+89
+53
+92
+53
+82
+73
+100
+69
+56
+44
+89
+7
+18
+77
+63
+14
+36
+29
+92
+53
+100
+86
+100
+26
+86
+91
+24
+29
+76
+92
+47
+41
+39
+96
+21
+79
+27
+6
+9
+63
+69
+93
+76
+18
+6
+62
+98
+54
+87
+27
+33
+87
+23
+46
+64
+84
+91
+43
+38
+66
+61
+88
+41
+23
+99
+82
+34
+72
+69
+88
+6
+16
+84
+61
+86
+58
+100
+16
+100
+28
+93
+42
+12
+22
+88
+27
+21
+67
+7
+63
+100
+86
+76
+69
+99
+96
+26
+66
+11
+86
+9
+13
+17
+71
+64
+36
+37
+27
+62
+23
+91
+67
+34
+28
+72
+96
+12
+19
+61
+59
+3
+47
+79
+39
+100
+37
+8
+31
+11
+6
+73
+18
+81
+82
+24
+91
+16
+28
+78
+22
+77
+94
+28
+89
+17
+64
+6
+34
+46
+31
+38
+93
+11
+17
+8
+4
+36
+88
+100
+13
+73
+73
+88
+61
+49
+92
+44
+46
+66
+81
+14
+69
+73
+42
+17
+72
+83
+18
+43
+7
+81
+82
+39
+92
+73
+98
+56
+53
+41
+53
+41
+68
+88
+62
+44
+21
+27
+81
+24
+13
+93
+9
+69
+22
+26
+84
+86
+49
+26
+82
+52
+58
+38
+96
+74
+92
+93
+43
+17
+86
+97
+69
+34
+4
+67
+53
+81
+22
+59
+79
+59
+3
+17
+83
+17
+4
+42
+74
+13
+22
+63
+67
+29
+79
+89
+14
+12
+44
+3
+8
+18
+94
+32
+71
+27
+48
+31
+77
+59
+87
+31
+39
+72
+24
+79
+62
+51
+93
+57
+56
+7
+56
+57
+73
+16
+53
+34
+99
+36
+27
+69
+66
+51
+3
+96
+18
+86
+51
+69
+37
+98
+63
+54
+21
+16
+86
+76
+14
+24
+62
+51
+92
+18
+67
+100
+52
+97
+87
+11
+21
+84
+3
+100
+88
+17
+43
+100
+91
+38
+71
+99
+82
+46
+21
+99
+98
+9
+31
+27
+29
+18
+87
+47
+63
+28
+57
+28
+24
+76
+78
+96
+56
+29
+82
+38
+76
+72
+54
+76
+63
+41
+66
+73
+51
+74
+22
+58
+58
+78
+4
+93
+17
+57
+68
+94
+66
+64
+49
+18
+56
+14
+76
+6
+92
+73
+44
+69
+34
+97
+93
+99
+34
+74
+23
+87
+8
+18
+38
+62
+99
+8
+63
+83
+74
+81
+26
+93
+88
+84
+96
+81
+3
+99
+100
+96
+41
+63
+17
+4
+84
+14
+19
+81
+14
+81
+38
+53
+27
+32
+84
+82
+34
+9
+87
+33
+43
+91
+68
+69
+54
+88
+33
+57
+59
+64
+14
+44
+22
+84
+29
+6
+56
+98
+24
+66
+24
+18
+14
+58
+88
+8
+61
+26
+92
+34
+49
+17
+57
+22
+51
+91
+89
+14
+31
+33
+6
+63
+76
+91
+56
+57
+21
+71
+94
+47
+89
+43
+100
+96
+77
+91
+96
+84
+79
+34
+97
+64
+57
+38
+66
+34
+3
+59
+42
+27
+59
+36
+48
+14
+64
+93
+93
+36
+42
+24
+54
+86
+23
+42
+82
+48
+44
+99
+51
+37
+86
+6
+6
+34
+12
+67
+27
+46
+100
+23
+47
+46
+7
+22
+6
+44
+69
+62
+88
+8
+62
+37
+17
+93
+44
+14
+29
+67
+72
+59
+84
+64
+17
+47
+82
+7
+34
+74
+18
+86
+3
+61
+77
+17
+73
+83
+98
+37
+89
+21
+12
+24
+53
+18
+44
+92
+87
+69
+17
+58
+8
+93
+28
+24
+32
+27
+93
+79
+66
+88
+34
+52
+8
+91
+17
+16
+76
+69
+82
+4
+42
+62
+39
+41
+8
+14
+44
+21
+79
+37
+24
+82
+28
+47
+32
+94
+93
+27
+33
+96
+49
+81
+74
+44
+11
+58
+38
+79
+29
+42
+97
+4
+48
+86
+67
+69
+42
+100
+23
+69
+91
+92
+48
+26
+9
+11
+48
+96
+4
+94
+96
+26
+49
+43
+49
+31
+21
+73
+64
+67
+87
+12
+11
+23
+53
+62
+97
+56
+49
+98
+100
+64
+73
+47
+100
+27
+43
+18
+59
+89
+46
+91
+94
+83
+31
+22
+81
+98
+54
+56
+98
+66
+79
+24
+8
+92
+6
+59
+52
+81
+72
+71
+98
+69
+21
+46
+100
+38
+38
+42
+46
+72
+26
+31
+59
+31
+82
+83
+14
+86
+59
+77
+69
+27
+81
+71
+81
+71
+71
+24
+49
+64
+46
+3
+77
+82
+22
+82
+82
+81
+14
+72
+7
+73
+63
+61
+14
+47
+89
+49
+96
+53
+81
+37
+21
+6
+63
+69
+29
+69
+19
+9
+49
+72
+27
+33
+78
+36
+73
+73
+84
+84
+6
+52
+47
+73
+100
+53
+19
+53
+81
+61
+88
+14
+71
+77
+93
+31
+19
+81
+72
+22
+51
+24
+98
+79
+76
+31
+87
+8
+100
+91
+74
+34
+43
+66
+89
+77
+68
+44
+37
+31
+63
+17
+71
+8
+16
+86
+64
+36
+39
+100
+32
+8
+57
+100
+69
+38
+73
+96
+67
+18
+28
+18
+19
+44
+100
+27
+81
+29
+42
+86
+27
+66
+74
+32
+28
+21
+92
+74
+12
+14
+44
+63
+56
+44
+57
+23
+34
+12
+17
+73
+26
+6
+6
+12
+6
+74
+36
+88
+57
+13
+73
+64
+89
+99
+69
+69
+66
+61
+100
+3
+16
+84
+49
+51
+98
+86
+73
+100
+97
+7
+93
+54
+63
+67
+78
+23
+23
+3
+29
+46
+81
+54
+58
+26
+18
+11
+93
+39
+94
+87
+56
+63
+82
+17
+7
+59
+27
+18
+52
+88
+48
+63
+37
+51
+11
+16
+17
+86
+92
+79
+82
+22
+26
+14
+89
+37
+29
+13
+31
+74
+34
+100
+73
+79
+26
+98
+48
+47
+11
+73
+33
+73
+21
+74
+58
+18
+87
+21
+6
+28
+21
+57
+83
+87
+74
+82
+69
+3
+42
+67
+57
+56
+31
+21
+99
+31
+77
+69
+53
+88
+48
+12
+91
+83
+37
+53
+14
+61
+38
+78
+24
+54
+52
+38
+76
+39
+28
+93
+27
+73
+96
+38
+76
+87
+36
+23
+73
+11
+63
+4
+87
+14
+49
+41
+100
+88
+36
+63
+47
+93
+32
+29
+89
+73
+24
+73
+77
+27
+100
+21
+87
+33
+37
+77
+83
+21
+6
+18
+62
+64
+61
+9
+39
+79
+19
+98
+44
+82
+87
+92
+24
+99
+23
+48
+21
+58
+98
+41
+28
+27
+3
+81
+89
+100
+32
+32
+22
+43
+17
+46
+32
+74
+12
+37
+9
+88
+92
+64
+29
+11
+38
+73
+23
+78
+4
+49
+37
+6
+51
+48
+92
+48
+78
+6
+12
+29
+44
+12
+8
+91
+58
+79
+76
+62
+6
+68
+7
+71
+3
+51
+69
+46
+89
+83
+42
+81
+64
+76
+78
+46
+53
+63
+37
+56
+73
+92
+7
+24
+76
+51
+99
+14
+42
+47
+88
+77
+27
+37
+67
+96
+18
+14
+89
+98
+23
+27
+71
+79
+9
+18
+8
+54
+19
+72
+37
+28
+48
+56
+58
+12
+17
+26
+48
+27
+61
+99
+78
+8
+82
+92
+8
+82
+97
+38
+31
+33
+51
+38
+29
+7
+72
+7
+94
+46
+41
+96
+93
+4
+74
+56
+69
+66
+82
+53
+36
+48
+53
+31
+82
+100
+76
+28
+99
+63
+16
+61
+41
+33
+81
+21
+56
+3
+62
+89
+14
+72
+47
+14
+8
+51
+33
+83
+43
+91
+84
+84
+34
+68
+59
+76
+13
+4
+51
+100
+100
+39
+72
+38
+88
+26
+51
+73
+82
+77
+41
+83
+57
+8
+68
+27
+3
+62
+28
+92
+6
+39
+79
+9
+43
+100
+27
+94
+39
+37
+36
+66
+76
+23
+58
+83
+47
+77
+100
+72
+59
+51
+61
+14
+29
+96
+56
+72
+11
+78
+68
+31
+87
+91
+99
+52
+82
+86
+17
+3
+14
+37
+78
+37
+13
+78
+6
+27
+6
+79
+84
+96
+53
+93
+86
+62
+48
+81
+58
+31
+63
+94
+76
+21
+23
+62
+21
+72
+61
+21
+7
+41
+8
+82
+61
+63
+28
+98
+29
+49
+58
+86
+82
+86
+52
+18
+7
+32
+41
+67
+54
+26
+34
+14
+86
+7
+78
+16
+3
+68
+16
+24
+82
+86
+9
+91
+52
+34
+18
+31
+78
+69
+33
+64
+53
+12
+32
+71
+12
+82
+57
+91
+28
+7
+78
+88
+42
+69
+29
+48
+43
+96
+100
+63
+39
+59
+18
+21
+32
+72
+16
+29
+11
+33
+53
+37
+12
+79
+6
+23
+11
+89
+41
+27
+73
+58
+81
+18
+3
+36
+52
+93
+39
+22
+69
+41
+6
+14
+48
+67
+14
+34
+51
+14
+79
+41
+57
+49
+47
+37
+83
+3
+18
+94
+64
+84
+100
+24
+38
+27
+53
+61
+39
+23
+93
+52
+89
+91
+93
+51
+16
+53
+9
+19
+82
+37
+77
+8
+83
+94
+79
+61
+98
+63
+74
+44
+11
+13
+27
+64
+53
+77
+71
+39
+3
+38
+47
+52
+54
+83
+53
+96
+62
+51
+44
+61
+66
+72
+84
+9
+12
+94
+48
+74
+88
+4
+22
+46
+64
+9
+79
+83
+52
+74
+52
+13
+64
+96
+21
+93
+62
+47
+24
+14
+31
+66
+66
+41
+76
+47
+12
+47
+17
+22
+92
+34
+3
+49
+17
+33
+37
+79
+18
+27
+54
+66
+100
+46
+57
+66
+69
+22
+9
+14
+82
+22
+83
+38
+16
+62
+3
+21
+73
+53
+73
+72
+64
+38
+21
+71
+18
+88
+41
+99
+98
+59
+12
+23
+53
+57
+16
+79
+53
+92
+27
+84
+86
+46
+96
+48
+66
+68
+52
+92
+97
+18
+99
+91
+28
+18
+100
+68
+19
+17
+11
+62
+92
+13
+77
+69
+34
+77
+11
+88
+49
+93
+43
+87
+32
+83
+53
+22
+92
+58
+26
+96
+24
+48
+3
+44
+79
+44
+43
+100
+13
+67
+78
+100
+68
+47
+13
+48
+100
+100
+7
+99
+46
+92
+16
+69
+26
+44
+54
+97
+79
+49
+53
+100
+17
+98
+17
+58
+93
+19
+56
+38
+9
+29
+9
+88
+46
+37
+14
+61
+98
+48
+87
+32
+36
+36
+96
+43
+73
+89
+12
+79
+33
+98
+76
+22
+23
+62
+63
+82
+91
+93
+44
+9
+21
+27
+72
+49
+14
+22
+66
+29
+16
+82
+43
+64
+33
+57
+57
+44
+7
+11
+39
+98
+74
+3
+33
+4
+38
+59
+12
+100
+74
+52
+47
+66
+81
+27
+34
+18
+100
+61
+78
+22
+32
+89
+92
+4
+66
+98
+81
+52
+61
+36
+83
+19
+21
+9
+100
+32
+49
+63
+17
+47
+86
+100
+97
+98
+38
+18
+94
+92
+38
+68
+67
+39
+37
+14
+44
+94
+63
+56
+64
+71
+81
+31
+88
+52
+14
+78
+46
+29
+57
+74
+51
+82
+61
+17
+47
+38
+47
+51
+58
+83
+79
+78
+62
+32
+51
+23
+41
+19
+86
+43
+19
+57
+42
+8
+18
+27
+9
+31
+48
+54
+78
+37
+14
+4
+61
+73
+66
+64
+77
+89
+44
+66
+73
+79
+11
+66
+91
+23
+21
+7
+83
+42
+68
+93
+7
+17
+44
+36
+76
+4
+24
+4
+44
+21
+99
+62
+48
+27
+28
+78
+6
+52
+78
+29
+100
+82
+63
+63
+88
+68
+46
+4
+37
+37
+48
+14
+73
+27
+49
+89
+81
+94
+82
+14
+93
+38
+27
+27
+11
+29
+29
+18
+31
+86
+7
+18
+33
+33
+93
+78
+98
+41
+79
+17
+23
+77
+100
+82
+42
+57
+36
+49
+21
+13
+37
+61
+83
+62
+21
+17
+33
+97
+72
+81
+62
+81
+79
+100
+73
+42
+86
+6
+87
+49
+8
+69
+59
+28
+84
+84
+13
+67
+12
+6
+89
+33
+29
+47
+82
+62
+14
+76
+31
+72
+63
+66
+13
+53
+63
+86
+37
+22
+24
+66
+11
+69
+37
+42
+38
+18
+71
+68
+31
+49
+100
+86
+13
+52
+18
+27
+53
+69
+69
+3
+6
+36
+46
+47
+26
+81
+42
+24
+31
+52
+24
+32
+64
+92
+59
+28
+99
+91
+51
+16
+24
+41
+34
+62
+14
+92
+59
+76
+11
+62
+38
+18
+4
+11
+46
+6
+42
+51
+6
+9
+94
+26
+100
+99
+43
+52
+98
+88
+71
+28
+14
+23
+41
+100
+74
+34
+37
+39
+26
+23
+38
+23
+9
+96
+61
+51
+18
+86
+7
+100
+56
+61
+74
+96
+81
+18
+56
+9
+94
+7
+98
+71
+72
+58
+48
+34
+69
+52
+21
+97
+8
+34
+69
+14
+63
+32
+29
+56
+39
+46
+100
+8
+14
+34
+34
+29
+17
+64
+31
+96
+86
+88
+54
+76
+46
+100
+23
+93
+100
+83
+41
+22
+6
+96
+18
+100
+6
+61
+86
+53
+79
+93
+100
+91
+12
+37
+36
+54
+53
+51
+96
+33
+32
+6
+7
+41
+77
+71
+49
+54
+47
+61
+72
+86
+31
+43
+37
+100
+52
+63
+7
+22
+34
+79
+3
+92
+83
+100
+71
+24
+69
+31
+100
+28
+98
+48
+39
+6
+100
+39
+33
+42
+9
+28
+98
+27
+4
+57
+72
+66
+21
+56
+78
+58
+93
+87
+13
+97
+91
+99
+24
+27
+41
+99
+3
+89
+78
+57
+56
+49
+82
+11
+81
+100
+98
+83
+34
+96
+77
+41
+89
+87
+57
+92
+14
+14
+92
+26
+59
+32
+97
+47
+14
+91
+63
+89
+86
+73
+63
+97
+66
+89
+93
+9
+23
+32
+38
+61
+89
+94
+81
+43
+78
+84
+12
+57
+28
+72
+38
+62
+58
+61
+79
+89
+59
+79
+44
+57
+24
+88
+53
+71
+94
+68
+16
+26
+98
+58
+68
+21
+87
+61
+92
+51
+21
+41
+46
+78
+54
+47
+88
+82
+69
+87
+34
+17
+96
+9
+100
+11
+18
+58
+82
+31
+82
+82
+48
+61
+53
+63
+28
+72
+64
+62
+76
+84
+21
+44
+38
+27
+37
+100
+89
+18
+41
+41
+69
+51
+66
+16
+61
+87
+82
+62
+64
+58
+66
+52
+6
+68
+59
+38
+88
+54
+83
+9
+23
+3
+97
+44
+78
+94
+23
+26
+6
+44
+47
+99
+93
+48
+27
+77
+73
+72
+31
+100
+58
+79
+18
+38
+99
+38
+79
+37
+17
+48
+3
+62
+37
+11
+77
+13
+69
+28
+83
+59
+8
+68
+58
+82
+47
+19
+52
+6
+92
+73
+100
+24
+24
+52
+17
+54
+77
+100
+16
+36
+100
+73
+4
+88
+27
+31
+98
+71
+24
+6
+4
+64
+7
+29
+87
+27
+61
+94
+19
+66
+83
+53
+46
+22
+27
+61
+34
+36
+66
+8
+54
+48
+36
+83
+73
+24
+22
+39
+27
+58
+66
+36
+73
+56
+92
+16
+23
+24
+96
+44
+37
+38
+34
+4
+21
+9
+46
+47
+82
+51
+38
+72
+26
+41
+29
+82
+13
+24
+48
+56
+13
+82
+37
+72
+100
+76
+74
+34
+97
+100
+14
+83
+7
+63
+37
+44
+97
+43
+73
+78
+58
+16
+72
+22
+39
+96
+22
+73
+41
+92
+69
+17
+53
+61
+84
+3
+96
+6
+89
+54
+33
+21
+98
+61
+46
+11
+91
+44
+58
+31
+37
+74
+4
+83
+37
+37
+42
+54
+31
+56
+81
+62
+41
+9
+24
+62
+82
+66
+96
+67
+82
+63
+91
+84
+47
+62
+91
+71
+21
+9
+17
+98
+31
+64
+43
+51
+33
+27
+81
+73
+8
+11
+72
+100
+33
+57
+34
+84
+89
+17
+41
+8
+88
+100
+6
+21
+53
+8
+91
+88
+53
+86
+63
+14
+7
+46
+34
+31
+73
+46
+18
+73
+24
+91
+67
+22
+47
+19
+4
+77
+14
+51
+83
+38
+93
+24
+58
+13
+41
+71
+100
+49
+38
+38
+36
+97
+100
+29
+28
+88
+83
+81
+36
+92
+43
+79
+29
+77
+72
+96
+58
+12
+47
+18
+4
+86
+72
+48
+34
+68
+39
+37
+92
+71
+31
+96
+54
+86
+74
+76
+12
+37
+96
+53
+13
+100
+54
+83
+47
+52
+19
+21
+36
+99
+100
+97
+69
+16
+99
+21
+23
+43
+83
+49
+43
+6
+96
+7
+78
+68
+97
+87
+58
+3
+51
+33
+67
+32
+57
+71
+92
+66
+22
+66
+93
+7
+8
+97
+76
+41
+96
+12
+33
+21
+41
+81
+66
+38
+13
+59
+67
+67
+49
+84
+77
+68
+11
+19
+91
+28
+54
+29
+82
+78
+12
+37
+100
+3
+7
+64
+29
+4
+66
+44
+78
+22
+69
+44
+49
+8
+86
+86
+86
+33
+24
+52
+74
+52
+48
+46
+18
+100
+79
+86
+21
+96
+37
+86
+29
+38
+46
+3
+51
+83
+38
+83
+100
+11
+49
+86
+29
+77
+8
+53
+23
+74
+39
+92
+76
+88
+52
+89
+89
+62
+64
+3
+43
+43
+64
+96
+79
+72
+88
+31
+72
+9
+66
+14
+38
+92
+82
+91
+31
+49
+8
+66
+79
+13
+11
+43
+17
+87
+4
+72
+54
+91
+59
+7
+92
+100
+66
+88
+44
+96
+14
+12
+26
+28
+87
+73
+51
+97
+53
+84
+3
+72
+8
+61
+63
+34
+63
+4
+49
+59
+33
+28
+76
+89
+24
+16
+3
+79
+31
+29
+49
+59
+12
+49
+73
+43
+71
+28
+98
+100
+100
+34
+7
+21
+67
+13
+96
+36
+51
+86
+34
+77
+51
+54
+31
+3
+29
+24
+59
+19
+61
+11
+19
+33
+76
+83
+87
+83
+99
+89
+76
+16
+33
+36
+7
+4
+18
+57
+13
+69
+23
+46
+43
+28
+92
+79
+7
+13
+67
+47
+23
+21
+61
+72
+96
+47
+31
+97
+39
+21
+63
+96
+76
+93
+17
+14
+89
+96
+49
+24
+62
+18
+66
+81
+63
+71
+100
+59
+99
+37
+27
+37
+100
+89
+63
+77
+36
+42
+99
+91
+31
+61
+61
+29
+93
+24
+84
+62
+53
+72
+33
+16
+7
+6
+47
+23
+100
+71
+38
+7
+26
+31
+18
+86
+79
+99
+3
+33
+97
+11
+14
+28
+59
+44
+11
+12
+61
+29
+13
+76
+6
+59
+64
+62
+9
+84
+64
+53
+57
+38
+84
+42
+16
+91
+78
+31
+83
+46
+31
+3
+67
+78
+34
+99
+46
+63
+38
+93
+3
+77
+84
+16
+67
+38
+57
+26
+63
+58
+28
+71
+58
+36
+9
+49
+100
+39
+36
+29
+37
+58
+11
+64
+31
+14
+23
+27
+24
+36
+93
+82
+71
+49
+89
+59
+63
+12
+14
+14
+66
+62
+59
+19
+44
+43
+19
+46
+34
+54
+33
+100
+73
+21
+11
+38
+100
+21
+57
+72
+34
+12
+16
+98
+13
+4
+27
+34
+57
+11
+79
+59
+27
+59
+88
+92
+67
+92
+27
+73
+86
+37
+38
+68
+57
+28
+26
+87
+82
+39
+18
+41
+31
+89
+78
+14
+8
+7
+19
+98
+94
+21
+88
+56
+67
+63
+59
+96
+78
+42
+39
+31
+21
+31
+27
+33
+42
+46
+49
+99
+9
+47
+17
+76
+79
+4
+61
+33
+36
+63
+97
+62
+48
+59
+8
+7
+18
+27
+37
+100
+66
+92
+6
+31
+31
+19
+73
+98
+11
+51
+97
+24
+29
+54
+58
+44
+69
+29
+47
+9
+81
+33
+97
+47
+7
+78
+96
+67
+42
+24
+87
+96
+6
+83
+67
+43
+16
+21
+91
+23
+48
+58
+94
+21
+86
+19
+78
+73
+83
+66
+46
+16
+62
+99
+73
+36
+58
+76
+41
+31
+82
+79
+84
+21
+96
+93
+81
+73
+91
+87
+73
+3
+72
+52
+82
+7
+48
+33
+14
+9
+34
+62
+67
+77
+92
+92
+100
+37
+13
+73
+28
+26
+14
+53
+37
+42
+54
+42
+18
+52
+79
+14
+58
+64
+73
+7
+7
+32
+99
+21
+11
+39
+34
+96
+43
+38
+98
+66
+48
+98
+99
+47
+76
+13
+28
+43
+44
+66
+6
+72
+71
+57
+24
+37
+81
+74
+98
+63
+26
+71
+28
+48
+42
+96
+13
+92
+17
+11
+38
+24
+24
+11
+49
+92
+92
+8
+19
+84
+37
+42
+82
+72
+32
+99
+73
+16
+78
+46
+82
+4
+18
+48
+41
+21
+72
+39
+27
+4
+36
+14
+66
+7
+13
+96
+100
+53
+8
+43
+7
+47
+31
+51
+29
+72
+4
+28
+91
+62
+18
+11
+67
+31
+77
+34
+52
+72
+96
+69
+8
+29
+72
+24
+38
+79
+48
+14
+14
+8
+74
+100
+96
+41
+83
+13
+18
+34
+17
+42
+52
+17
+78
+56
+28
+100
+92
+17
+82
+86
+16
+37
+44
+4
+96
+47
+53
+59
+54
+64
+72
+82
+47
+96
+29
+4
+52
+97
+22
+61
+100
+53
+38
+66
+39
+100
+38
+86
+82
+34
+87
+73
+44
+4
+8
+97
+99
+17
+93
+4
+68
+84
+39
+18
+89
+76
+59
+28
+100
+79
+19
+92
+98
+34
+58
+21
+99
+92
+93
+22
+72
+54
+4
+97
+9
+96
+93
+4
+89
+27
+73
+92
+53
+52
+27
+19
+78
+41
+42
+41
+14
+11
+22
+98
+86
+81
+32
+44
+74
+29
+92
+67
+97
+93
+16
+34
+49
+54
+3
+87
+82
+89
+9
+46
+69
+72
+37
+7
+26
+22
+52
+88
+93
+57
+27
+98
+13
+31
+66
+27
+79
+39
+46
+9
+6
+99
+93
+18
+18
+87
+59
+21
+100
+69
+36
+37
+100
+92
+88
+44
+18
+72
+68
+79
+43
+19
+64
+47
+79
+58
+9
+94
+53
+97
+86
+99
+62
+52
+28
+18
+79
+100
+89
+26
+87
+56
+92
+56
+36
+4
+27
+51
+84
+99
+94
+38
+81
+52
+71
+19
+82
+82
+18
+23
+49
+93
+49
+98
+38
+72
+24
+34
+6
+68
+38
+54
+94
+82
+41
+38
+77
+32
+78
+54
+52
+54
+38
+43
+39
+34
+100
+53
+14
+51
+47
+14
+18
+87
+91
+31
+37
+26
+100
+7
+83
+96
+62
+12
+97
+12
+44
+76
+51
+31
+21
+42
+66
+7
+28
+98
+64
+88
+7
+17
+16
+44
+76
+14
+44
+46
+69
+24
+33
+3
+78
+8
+18
+19
+24
+19
+53
+56
+91
+58
+73
+7
+16
+22
+86
+76
+88
+54
+22
+77
+69
+96
+11
+100
+89
+4
+8
+96
+68
+83
+58
+52
+9
+58
+28
+16
+11
+61
+73
+62
+68
+53
+100
+92
+46
+58
+69
+9
+77
+97
+67
+86
+71
+41
+48
+76
+89
+98
+11
+86
+82
+24
+29
+28
+42
+17
+36
+93
+4
+32
+51
+6
+97
+42
+81
+61
+8
+38
+11
+9
+44
+34
+92
+56
+13
+27
+93
+71
+92
+59
+58
+17
+100
+7
+89
+53
+42
+61
+82
+18
+27
+78
+100
+8
+82
+47
+81
+27
+16
+96
+98
+97
+68
+43
+91
+53
+9
+67
+12
+26
+19
+74
+79
+3
+43
+27
+79
+71
+88
+32
+8
+72
+81
+94
+56
+28
+62
+28
+82
+39
+79
+92
+34
+39
+36
+12
+71
+92
+84
+4
+91
+12
+9
+77
+4
+34
+47
+18
+69
+63
+76
+82
+94
+79
+99
+84
+51
+63
+73
+89
+69
+79
+43
+32
+44
+42
+38
+73
+56
+11
+72
+39
+21
+46
+14
+37
+92
+98
+34
+67
+32
+59
+99
+19
+7
+11
+34
+21
+44
+38
+89
+72
+53
+79
+56
+59
+57
+41
+93
+99
+69
+98
+14
+89
+14
+81
+98
+48
+86
+47
+69
+72
+56
+9
+83
+92
+33
+58
+37
+87
+98
+27
+67
+42
+53
+96
+62
+54
+14
+22
+21
+4
+62
+76
+86
+24
+93
+96
+39
+77
+71
+49
+22
+83
+34
+21
+59
+63
+86
+76
+72
+14
+92
+32
+89
+17
+100
+24
+42
+29
+72
+96
+49
+29
+94
+93
+51
+47
+100
+18
+27
+87
+36
+41
+48
+92
+86
+24
+59
+62
+67
+29
+16
+82
+17
+93
+53
+38
+32
+3
+72
+44
+100
+18
+36
+62
+31
+61
+4
+88
+71
+24
+47
+99
+69
+58
+61
+17
+34
+91
+43
+29
+12
+36
+71
+94
+74
+4
+64
+9
+100
+14
+54
+88
+81
+82
+33
+17
+62
+100
+41
+31
+71
+100
+24
+79
+89
+4
+46
+14
+18
+28
+74
+67
+46
+51
+42
+96
+79
+78
+44
+38
+73
+61
+99
+97
+3
+12
+22
+58
+77
+84
+68
+86
+66
+92
+92
+8
+14
+14
+24
+91
+87
+89
+41
+93
+37
+59
+37
+64
+59
+73
+23
+100
+39
+92
+24
+26
+79
+76
+81
+88
+78
+23
+22
+3
+46
+64
+69
+24
+91
+43
+28
+77
+98
+59
+16
+82
+41
+89
+96
+31
+59
+83
+46
+91
+82
+96
+67
+91
+27
+73
+7
+37
+100
+63
+18
+74
+100
+42
+18
+92
+49
+4
+92
+43
+37
+56
+21
+24
+33
+9
+58
+41
+28
+41
+68
+41
+4
+93
+67
+21
+76
+58
+8
+68
+67
+83
+31
+28
+48
+69
+3
+21
+66
+34
+63
+8
+78
+38
+62
+73
+3
+17
+82
+100
+34
+17
+62
+32
+31
+57
+79
+4
+63
+97
+13
+100
+18
+13
+7
+21
+6
+33
+99
+52
+11
+22
+19
+19
+34
+9
+64
+98
+58
+56
+32
+28
+54
+7
+6
+69
+86
+72
+83
+62
+59
+11
+58
+77
+27
+4
+23
+58
+8
+64
+97
+59
+58
+73
+24
+53
+8
+4
+83
+18
+6
+96
+83
+9
+81
+66
+93
+8
+8
+82
+68
+34
+21
+49
+92
+81
+44
+56
+64
+81
+6
+27
+87
+82
+27
+62
+79
+44
+32
+83
+63
+91
+77
+59
+38
+42
+8
+76
+39
+38
+66
+59
+14
+24
+37
+7
+63
+33
+69
+97
+34
+58
+52
+16
+87
+54
+8
+62
+73
+44
+37
+73
+76
+93
+4
+96
+98
+74
+67
+51
+54
+86
+9
+16
+44
+59
+89
+8
+53
+96
+91
+93
+43
+16
+18
+72
+27
+78
+39
+8
+36
+62
+72
+14
+88
+63
+44
+89
+84
+83
+72
+53
+82
+99
+31
+99
+68
+4
+99
+23
+43
+66
+19
+68
+17
+94
+93
+66
+38
+88
+49
+73
+84
+17
+3
+83
+3
+67
+58
+81
+26
+100
+64
+72
+48
+96
+17
+93
+27
+69
+77
+61
+39
+77
+71
+58
+81
+87
+74
+14
+78
+49
+84
+61
+67
+89
+3
+16
+26
+100
+31
+18
+61
+77
+7
+39
+24
+100
+68
+36
+58
+92
+51
+54
+42
+96
+73
+49
+99
+14
+68
+71
+11
+63
+14
+8
+21
+98
+69
+63
+67
+4
+39
+17
+44
+6
+57
+31
+74
+88
+17
+72
+36
+44
+76
+79
+73
+37
+84
+63
+24
+49
+94
+21
+3
+81
+3
+4
+23
+87
+88
+26
+56
+66
+91
+3
+56
+19
+97
+43
+83
+79
+74
+100
+14
+53
+93
+58
+76
+41
+57
+53
+28
+87
+94
+84
+56
+79
+38
+66
+48
+31
+78
+41
+29
+97
+94
+68
+58
+91
+17
+32
+47
+14
+88
+72
+86
+71
+86
+49
+92
+100
+59
+21
+8
+72
+6
+34
+54
+79
+27
+37
+92
+63
+66
+77
+52
+41
+89
+19
+59
+27
+9
+64
+63
+91
+19
+49
+38
+92
+23
+36
+81
+34
+74
+91
+62
+72
+94
+63
+19
+36
+71
+21
+47
+49
+82
+39
+79
+93
+100
+6
+59
+71
+3
+74
+64
+21
+36
+46
+96
+42
+8
+43
+21
+97
+96
+43
+88
+7
+32
+14
+83
+36
+97
+46
+23
+82
+78
+87
+94
+92
+87
+26
+73
+3
+29
+16
+72
+82
+7
+13
+64
+81
+41
+46
+88
+92
+37
+78
+27
+21
+93
+62
+76
+21
+36
+77
+67
+92
+27
+96
+94
+92
+11
+93
+42
+57
+13
+72
+37
+54
+28
+37
+86
+27
+42
+42
+91
+41
+9
+53
+100
+13
+89
+17
+47
+54
+46
+22
+6
+53
+94
+88
+76
+94
+47
+91
+89
+68
+18
+84
+8
+96
+9
+36
+98
+9
+46
+76
+31
+31
+53
+39
+63
+7
+24
+32
+64
+42
+73
+19
+88
+82
+63
+28
+61
+44
+86
+7
+86
+51
+11
+27
+66
+71
+58
+82
+72
+22
+86
+24
+33
+58
+13
+69
+84
+62
+13
+93
+98
+23
+11
+53
+83
+23
+47
+14
+68
+16
+28
+78
+96
+32
+62
+88
+78
+87
+22
+66
+66
+72
+28
+3
+36
+87
+44
+92
+28
+79
+100
+23
+51
+92
+24
+44
+74
+63
+43
+81
+48
+32
+91
+94
+100
+76
+67
+28
+57
+99
+21
+21
+68
+11
+39
+69
+83
+78
+22
+98
+83
+99
+27
+93
+6
+56
+27
+39
+43
+32
+89
+93
+49
+34
+96
+64
+83
+96
+23
+28
+93
+98
+24
+29
+79
+34
+7
+17
+37
+68
+21
+42
+53
+4
+49
+100
+79
+72
+22
+38
+99
+73
+17
+71
+46
+27
+86
+36
+71
+34
+62
+98
+16
+3
+93
+99
+6
+74
+4
+61
+67
+17
+38
+69
+48
+98
+47
+78
+4
+31
+34
+69
+47
+100
+72
+53
+8
+26
+8
+6
+54
+74
+91
+6
+54
+86
+9
+82
+62
+100
+62
+79
+61
+11
+83
+3
+96
+41
+96
+11
+22
+71
+6
+100
+19
+43
+24
+37
+32
+99
+34
+94
+84
+34
+61
+34
+53
+31
+66
+59
+88
+3
+82
+71
+13
+89
+78
+91
+21
+12
+100
+99
+68
+58
+68
+37
+58
+82
+43
+26
+21
+56
+34
+71
+100
+74
+23
+27
+72
+87
+63
+59
+29
+41
+93
+74
+33
+24
+54
+9
+82
+47
+67
+4
+16
+98
+6
+17
+16
+12
+18
+94
+86
+29
+96
+36
+48
+96
+46
+39
+71
+21
+24
+41
+39
+83
+56
+82
+57
+31
+54
+79
+36
+98
+14
+11
+38
+33
+68
+21
+56
+94
+53
+37
+58
+98
+24
+28
+4
+17
+4
+96
+39
+48
+72
+4
+96
+52
+14
+89
+99
+47
+42
+67
+61
+84
+79
+41
+28
+47
+64
+68
+49
+12
+57
+79
+92
+82
+34
+23
+46
+14
+89
+22
+73
+18
+57
+83
+78
+96
+43
+63
+21
+62
+79
+56
+44
+31
+11
+67
+87
+48
+73
+24
+89
+82
+54
+3
+22
+29
+48
+44
+64
+100
+6
+11
+76
+27
+22
+53
+86
+16
+21
+99
+82
+89
+53
+83
+79
+17
+64
+74
+14
+8
+13
+69
+86
+69
+79
+26
+22
+32
+9
+32
+72
+17
+64
+78
+64
+83
+43
+28
+19
+31
+37
+13
+44
+94
+66
+29
+86
+48
+17
+17
+48
+11
+11
+36
+44
+78
+92
+82
+77
+17
+72
+81
+78
+42
+99
+81
+78
+66
+98
+56
+9
+8
+100
+74
+7
+77
+14
+97
+79
+97
+47
+56
+24
+91
+99
+96
+99
+34
+39
+53
+63
+49
+83
+18
+21
+96
+49
+14
+54
+59
+78
+23
+87
+58
+31
+96
+53
+66
+21
+27
+100
+32
+49
+14
+93
+9
+24
+48
+84
+18
+8
+76
+99
+34
+38
+11
+37
+43
+66
+9
+53
+9
+92
+52
+97
+32
+61
+3
+7
+34
+21
+98
+99
+83
+38
+41
+18
+83
+48
+41
+54
+42
+84
+98
+98
+14
+24
+59
+79
+76
+16
+38
+48
+91
+44
+100
+91
+84
+34
+92
+82
+89
+59
+52
+34
+26
+42
+21
+73
+48
+46
+52
+74
+41
+66
+23
+84
+58
+29
+100
+23
+26
+69
+6
+14
+12
+79
+73
+52
+56
+100
+64
+13
+79
+91
+26
+86
+48
+81
+79
+52
+89
+7
+97
+22
+12
+64
+86
+3
+94
+79
+11
+52
+62
+31
+52
+48
+24
+37
+12
+53
+87
+41
+86
+53
+92
+92
+23
+29
+100
+11
+83
+46
+24
+22
+34
+78
+73
+8
+57
+3
+63
+100
+11
+47
+92
+93
+58
+59
+16
+59
+76
+98
+69
+21
+36
+62
+44
+42
+83
+79
+51
+91
+28
+68
+7
+99
+56
+61
+89
+28
+47
+59
+58
+23
+47
+18
+62
+78
+53
+61
+9
+29
+86
+94
+41
+43
+51
+3
+93
+32
+69
+33
+12
+91
+61
+58
+29
+69
+89
+76
+61
+84
+100
+39
+17
+11
+11
+88
+51
+14
+92
+96
+71
+16
+91
+59
+63
+16
+89
+77
+38
+69
+97
+23
+39
+89
+52
+44
+27
+77
+12
+51
+16
+31
+6
+47
+88
+14
+26
+83
+83
+33
+59
+96
+99
+16
+71
+31
+43
+54
+63
+67
+22
+86
+100
+83
+21
+92
+3
+76
+64
+51
+13
+24
+23
+41
+86
+74
+89
+18
+63
+52
+21
+97
+97
+26
+26
+37
+61
+48
+21
+88
+14
+89
+98
+7
+72
+67
+82
+3
+86
+21
+51
+62
+52
+56
+8
+11
+94
+44
+49
+14
+21
+33
+51
+67
+59
+49
+29
+86
+11
+74
+73
+63
+13
+64
+88
+69
+26
+23
+86
+49
+68
+49
+31
+81
+97
+98
+14
+31
+41
+87
+57
+93
+42
+17
+7
+17
+74
+56
+27
+99
+24
+83
+27
+37
+87
+32
+42
+47
+29
+46
+37
+59
+94
+54
+78
+99
+64
+38
+24
+22
+47
+41
+18
+82
+99
+63
+58
+44
+69
+37
+59
+16
+44
+56
+21
+74
+74
+34
+32
+99
+68
+100
+71
+81
+8
+37
+18
+8
+21
+61
+59
+4
+89
+56
+97
+96
+11
+79
+13
+51
+36
+97
+21
+94
+37
+87
+59
+59
+77
+31
+86
+9
+87
+98
+58
+77
+24
+6
+6
+26
+48
+73
+78
+14
+84
+7
+67
+79
+27
+69
+23
+56
+84
+53
+33
+7
+17
+81
+67
+86
+19
+98
+61
+82
+47
+56
+28
+17
+79
+88
+37
+72
+88
+86
+92
+4
+74
+63
+71
+83
+29
+46
+63
+77
+84
+43
+61
+21
+24
+63
+12
+58
+72
+26
+54
+11
+59
+84
+21
+87
+42
+23
+32
+77
+94
+26
+18
+38
+41
+26
+66
+68
+59
+37
+53
+61
+16
+14
+96
+29
+53
+71
+99
+97
+37
+100
+100
+26
+69
+23
+28
+76
+31
+63
+64
+94
+86
+33
+51
+86
+12
+92
+58
+18
+73
+92
+61
+67
+18
+17
+83
+43
+36
+47
+71
+31
+52
+37
+77
+57
+66
+29
+73
+100
+92
+69
+51
+87
+97
+67
+79
+38
+39
+82
+88
+22
+79
+64
+66
+47
+58
+18
+97
+84
+21
+47
+100
+98
+96
+53
+81
+47
+61
+61
+24
+84
+17
+21
+18
+23
+7
+79
+69
+100
+29
+18
+34
+69
+3
+22
+12
+86
+49
+11
+43
+72
+12
+44
+11
+72
+89
+93
+69
+53
+21
+92
+79
+57
+32
+93
+62
+93
+36
+57
+93
+76
+14
+51
+11
+82
+39
+42
+58
+78
+29
+81
+79
+48
+38
+19
+56
+6
+84
+3
+19
+56
+29
+99
+79
+67
+94
+7
+89
+100
+34
+83
+79
+88
+67
+23
+63
+88
+93
+22
+31
+21
+81
+28
+92
+76
+89
+81
+29
+92
+69
+41
+62
+29
+34
+100
+100
+76
+9
+61
+62
+42
+6
+68
+96
+79
+94
+17
+99
+26
+21
+58
+57
+34
+21
+89
+99
+13
+63
+21
+56
+8
+76
+73
+38
+67
+100
+92
+57
+49
+13
+87
+77
+52
+76
+24
+26
+3
+47
+88
+29
+42
+100
+86
+27
+41
+9
+88
+69
+48
+13
+66
+4
+74
+71
+97
+63
+81
+34
+7
+94
+73
+87
+13
+51
+56
+4
+73
+17
+21
+4
+52
+29
+3
+74
+18
+57
+84
+39
+69
+99
+72
+31
+54
+82
+4
+51
+99
+63
+92
+86
+76
+6
+48
+28
+3
+68
+17
+6
+59
+37
+99
+94
+98
+100
+88
+97
+12
+3
+18
+38
+83
+31
+79
+32
+32
+21
+32
+67
+96
+8
+27
+34
+52
+21
+87
+11
+22
+23
+79
+21
+34
+100
+37
+77
+48
+74
+92
+73
+12
+76
+9
+89
+14
+29
+93
+79
+44
+14
+96
+89
+7
+13
+36
+100
+91
+99
+99
+7
+28
+69
+31
+28
+66
+51
+22
+47
+28
+38
+98
+46
+89
+84
+36
+86
+29
+14
+48
+76
+82
+72
+56
+41
+66
+19
+68
+47
+74
+41
+29
+41
+27
+84
+49
+46
+18
+76
+69
+41
+79
+12
+34
+89
+24
+21
+78
+73
+31
+33
+83
+48
+12
+46
+78
+63
+18
+16
+14
+63
+84
+91
+21
+82
+9
+84
+36
+32
+100
+93
+17
+31
+61
+34
+23
+17
+11
+73
+56
+42
+23
+77
+48
+89
+41
+28
+51
+66
+41
+14
+37