# Safe combination dictionary - Standard version # Matt Blaze / www.crypto.com / http://www.crypto.com/blog/nsa_safecracking # Version 1.1 7 May 2008 # # This dictionary is based on telephone keypad encodings of common # six letter English words, filtering out combinations that violate # the S&G guidelines for mechanical safe locks: Individual numbers # must differ by at least 5 and combinations must not be monotonically # increasing or decreasing sequences. (S&G recommends a # difference of just 5, but some vendors suggest 10). # However, we do include combinations that may be in the # forbidden zone for some locks, and do not exclude combinations # with numbers ending in 0 or 5, even though these are discouraged # under some guidelines. Also, one dial graduation is assumed to # be mechanically distinct here, so 22 65 37 and 22 66 37 # are each listed as separate entries, for example. Note that 'Z' is # encoded here as '0'; some keypads use '9' instead. # # The idea for a telephone-encoded dictionary attack against # safe locks appears to have originated at the NSA in the early # 1990's; see the blog post above for details. Note that unlike the # NSA dictionary, this somewhat larger list isn't sorted by frequency, # and we don't distinguish words for Savants, Dimwits, or Stooges. # Therefore, this list is probably more suitable for optimizing an # autodialer than for manual use. # 02 47 32 02 62 42 04 40 24 04 66 42 04 72 66 04 77 37 04 84 37 06 34 22 06 62 43 06 86 37 08 74 24 22 02 27 22 34 27 22 37 27 22 38 28 22 52 03 22 53 28 22 53 36 22 55 37 22 55 38 22 58 37 22 58 42 22 58 46 22 62 32 22 62 35 22 62 37 22 63 43 22 63 48 22 63 53 22 64 53 22 65 37 22 66 33 22 66 37 22 68 27 22 68 37 22 68 53 22 68 63 22 72 33 22 72 37 22 72 58 22 72 66 22 73 36 22 73 37 22 73 46 22 73 59 22 73 68 22 74 37 22 74 39 22 74 64 22 74 66 22 74 67 22 75 37 22 75 38 22 75 39 22 77 33 22 77 35 22 77 36 22 77 38 22 77 42 22 77 68 22 77 69 22 78 35 22 78 36 22 78 37 22 78 48 22 78 53 22 78 66 22 78 67 22 78 73 22 82 49 22 82 53 22 83 28 22 83 76 22 84 27 22 84 48 22 84 64 22 84 66 22 84 67 22 85 46 22 86 27 22 86 36 22 86 47 22 86 78 22 88 36 22 88 37 22 88 53 22 95 67 22 98 73 23 33 28 23 34 28 23 37 29 23 54 03 23 54 33 23 56 28 23 56 46 23 64 46 23 67 37 23 68 37 23 68 62 23 72 43 23 73 36 23 73 38 23 74 33 23 74 38 23 75 46 23 76 48 23 78 47 23 78 49 23 78 69 23 82 53 23 83 68 23 83 72 23 83 78 23 84 33 23 84 35 23 84 73 23 86 65 23 87 29 23 88 37 23 88 67 23 92 45 23 92 73 23 95 66 23 96 63 24 36 29 24 44 37 24 47 35 24 49 44 24 55 38 24 63 37 24 65 37 24 67 32 24 67 36 24 68 46 24 72 53 24 73 33 24 73 43 24 74 37 24 74 67 24 76 36 24 76 63 24 76 66 24 79 29 24 82 29 24 84 39 24 84 64 24 85 52 24 86 38 24 86 59 24 86 69 24 87 42 24 87 66 24 88 36 24 88 37 25 20 37 25 20 66 25 48 42 25 48 43 25 53 43 25 54 33 25 58 33 25 62 43 25 66 33 25 66 39 25 67 37 25 67 38 25 68 36 25 68 37 25 68 39 25 68 43 25 74 63 25 82 42 25 84 64 25 84 74 25 86 62 25 86 64 25 86 79 26 20 66 26 45 37 26 55 38 26 55 43 26 62 37 26 62 57 26 63 37 26 63 39 26 63 48 26 63 53 26 64 43 26 65 37 26 65 43 26 66 38 26 66 48 26 67 35 26 67 37 26 67 59 26 68 33 26 68 39 26 68 43 26 68 54 26 72 35 26 73 37 26 73 66 26 74 63 26 74 64 26 76 32 26 76 36 26 76 37 26 76 38 26 76 42 26 76 62 26 76 67 26 77 37 26 77 38 26 77 69 26 78 37 26 78 38 26 78 39 26 78 52 26 78 59 26 78 66 26 79 02 26 79 37 26 82 69 26 83 59 26 83 78 26 84 36 26 84 37 26 84 48 26 84 63 26 85 37 26 85 38 26 87 46 26 87 53 26 87 66 26 87 73 26 88 37 26 88 53 26 88 66 26 92 69 26 92 73 26 93 85 26 94 64 26 94 69 26 94 74 26 95 34 26 95 37 26 96 36 26 96 63 26 96 83 26 97 32 26 97 69 27 20 36 27 20 45 27 22 33 27 22 37 27 22 42 27 22 43 27 22 53 27 22 62 27 22 63 27 33 03 27 33 09 27 42 37 27 43 37 27 47 36 27 47 37 27 48 42 27 53 37 27 62 32 27 64 22 27 64 33 27 65 36 27 65 37 27 65 38 27 66 03 27 67 48 27 68 63 27 72 45 27 72 55 27 73 63 27 73 68 27 74 03 27 74 46 27 78 63 27 78 73 27 83 76 27 84 62 27 84 73 27 84 78 27 86 34 27 86 38 27 86 69 27 88 83 27 95 86 28 00 37 28 22 53 28 22 59 28 55 38 28 62 37 28 62 53 28 63 53 28 64 53 28 65 37 28 66 42 28 67 37 28 68 43 28 72 53 28 73 36 28 73 39 28 73 53 28 74 33 28 74 35 28 74 59 28 75 39 28 75 46 28 76 52 28 77 23 28 77 42 28 77 67 28 77 69 28 78 38 28 78 46 28 78 53 28 78 66 28 82 46 28 82 63 28 83 63 28 83 78 28 84 67 28 84 73 28 84 76 28 85 37 28 85 38 28 86 33 28 88 37 28 88 63 28 88 66 28 96 88 28 97 42 29 46 38 29 65 36 29 76 23 29 96 73 32 00 53 32 03 62 32 22 53 32 24 53 32 24 64 32 27 42 32 44 37 32 45 38 32 52 47 32 55 27 32 58 37 32 62 43 32 63 37 32 63 53 32 64 37 32 64 53 32 64 59 32 67 37 32 68 23 32 74 37 32 74 59 32 74 62 32 74 64 32 75 53 32 76 37 32 77 37 32 77 53 32 77 69 32 78 37 32 78 49 32 79 44 32 79 46 32 82 38 32 84 37 32 84 66 32 93 53 33 22 66 33 22 67 33 22 68 33 22 73 33 22 75 33 22 83 33 23 48 33 23 59 33 23 68 33 24 53 33 25 89 33 27 43 33 27 47 33 27 84 33 28 63 33 28 65 33 28 67 33 38 23 33 38 28 33 53 28 33 55 24 33 57 44 33 58 43 33 62 53 33 63 26 33 64 25 33 68 25 33 72 45 33 73 63 33 74 28 33 74 46 33 74 59 33 75 69 33 77 38 33 77 42 33 77 47 33 77 68 33 78 25 33 78 43 33 78 53 33 78 67 33 82 24 33 82 45 33 82 46 33 83 25 33 83 28 33 83 46 33 83 68 33 83 78 33 84 23 33 84 73 33 84 74 33 86 43 33 86 47 33 88 53 33 95 27 34 00 53 34 22 53 34 25 39 34 25 53 34 25 64 34 28 86 34 47 26 34 54 25 34 55 47 34 58 49 34 62 53 34 64 49 34 64 53 34 67 53 34 72 25 34 72 27 34 73 28 34 74 26 34 75 46 34 76 25 34 76 29 34 76 59 34 78 25 34 78 73 34 83 77 34 83 78 34 84 63 34 92 83 34 94 89 35 22 29 35 22 66 35 24 66 35 26 43 35 27 49 35 27 73 35 28 67 35 28 68 35 28 87 35 46 24 35 48 24 35 66 09 35 67 25 35 67 43 35 67 46 35 83 68 35 84 74 35 86 59 35 87 79 35 99 29 36 09 63 36 22 46 36 22 53 36 22 56 36 22 65 36 22 67 36 22 73 36 22 75 36 23 68 36 24 53 36 26 67 36 26 73 36 26 77 36 27 96 36 28 67 36 55 27 36 56 46 36 62 46 36 63 23 36 63 53 36 68 44 36 72 23 36 72 43 36 73 46 36 74 24 36 74 46 36 74 53 36 74 68 36 75 69 36 76 25 36 76 28 36 76 55 36 77 25 36 77 45 36 78 73 36 82 43 36 82 45 36 82 53 36 82 59 36 82 73 36 83 23 36 84 23 36 84 48 36 84 73 36 86 62 36 87 27 36 88 53 37 22 27 37 22 73 37 22 87 37 23 89 37 24 66 37 26 78 37 27 69 37 27 73 37 32 68 37 32 79 37 43 03 37 43 29 37 62 47 37 65 42 37 68 42 37 69 09 37 72 63 37 77 48 37 83 43 37 84 25 37 84 63 37 87 82 38 22 46 38 24 73 38 25 46 38 33 53 38 44 27 38 46 23 38 53 45 38 56 49 38 62 53 38 64 25 38 68 24 38 73 52 38 74 64 38 74 66 38 77 69 38 84 53 38 88 73 39 22 85 39 23 33 39 23 77 39 23 78 39 24 73 39 24 83 39 28 73 39 33 85 39 64 26 39 72 63 39 73 28 39 73 63 39 82 68 39 83 63 39 83 68 39 83 76 39 86 78 42 02 73 42 03 26 42 22 53 42 25 33 42 25 53 42 32 69 42 33 59 42 47 36 42 48 37 42 58 37 42 62 48 42 62 53 42 63 33 42 63 37 42 63 53 42 64 27 42 64 37 42 65 37 42 66 37 42 67 37 42 72 53 42 72 66 42 72 67 42 73 36 42 73 37 42 73 59 42 74 53 42 75 36 42 75 68 42 76 37 42 77 36 42 77 53 42 77 69 42 78 36 42 78 37 42 82 62 42 82 69 42 83 78 42 84 37 42 84 64 42 86 24 42 87 33 42 88 37 42 95 37 42 96 69 42 97 37 43 23 33 43 23 37 43 25 53 43 25 84 43 27 73 43 27 84 43 27 89 43 28 36 43 28 37 43 28 67 43 32 83 43 56 38 43 63 37 43 64 25 43 68 53 43 68 59 43 72 28 43 72 53 43 73 29 43 73 63 43 73 66 43 76 26 43 76 37 43 76 48 43 77 37 43 78 63 43 93 29 43 94 29 43 97 37 44 22 37 44 22 38 44 22 66 44 22 87 44 25 38 44 28 87 44 38 86 44 52 25 44 62 25 44 63 37 44 64 37 44 64 56 44 65 38 44 73 37 44 73 53 44 82 62 44 84 37 45 26 67 45 27 79 45 62 25 45 68 33 45 69 37 45 84 37 45 88 36 46 22 38 46 22 53 46 22 68 46 22 73 46 23 78 46 24 73 46 24 83 46 25 38 46 25 39 46 26 62 46 26 63 46 26 76 46 27 33 46 27 73 46 27 83 46 28 33 46 32 68 46 32 69 46 33 68 46 33 78 46 34 63 46 34 76 46 34 77 46 34 83 46 34 86 46 35 69 46 35 89 46 36 53 46 36 67 46 36 76 46 37 66 46 38 73 46 53 28 46 53 36 46 53 37 46 55 37 46 62 37 46 64 59 46 65 24 46 67 52 46 68 37 46 68 63 46 72 28 46 72 53 46 72 63 46 73 26 46 73 28 46 73 33 46 73 63 46 74 33 46 74 37 46 74 66 46 76 23 46 76 33 46 76 38 46 76 53 46 77 35 46 77 37 46 77 39 46 77 67 46 78 35 46 78 37 46 78 58 46 78 73 46 82 28 46 82 33 46 82 53 46 82 69 46 83 63 46 83 68 46 83 76 46 83 78 46 86 53 46 86 63 46 87 33 46 87 63 46 88 36 46 92 73 46 93 24 46 93 36 46 95 37 46 96 33 47 24 69 47 26 69 47 27 79 47 28 35 47 28 36 47 32 73 47 32 79 47 33 39 47 36 42 47 62 27 47 62 37 47 66 37 47 66 42 47 68 24 47 68 35 47 68 63 47 72 35 47 82 29 47 84 64 47 86 79 48 00 24 48 00 53 48 22 82 48 25 42 48 33 53 48 43 66 48 53 36 48 55 38 48 62 53 48 64 37 48 65 37 48 66 26 48 66 36 48 66 37 48 67 33 48 73 53 48 74 37 48 74 53 48 77 24 48 77 27 48 77 29 48 77 38 48 78 53 48 88 37 48 92 62 49 23 62 49 27 43 49 66 25 49 74 36 49 74 64 49 77 67 52 22 37 52 24 64 52 25 38 52 25 39 52 26 87 52 28 42 52 28 62 52 33 43 52 34 64 52 46 66 52 62 32 52 62 37 52 62 38 52 63 28 52 63 33 52 65 46 52 67 27 52 72 27 52 73 36 52 73 37 52 73 64 52 74 28 52 74 37 52 74 66 52 77 37 52 77 38 52 77 43 52 78 23 52 78 25 52 78 67 52 79 69 52 82 43 52 83 59 52 83 68 52 83 78 52 84 37 52 84 66 52 84 74 52 86 24 52 87 35 52 88 37 52 88 42 52 93 85 52 96 26 52 96 33 52 96 36 52 96 88 52 99 37 53 23 36 53 23 37 53 24 37 53 24 83 53 27 68 53 28 36 53 28 37 53 28 67 53 42 83 53 42 86 53 43 63 53 44 66 53 48 63 53 66 35 53 66 38 53 68 36 53 68 45 53 69 26 53 74 66 53 75 46 53 76 35 53 77 33 53 77 36 53 77 37 53 77 39 53 77 66 53 77 67 53 78 37 53 78 48 53 78 66 53 84 25 53 87 26 53 88 37 53 94 22 54 02 73 54 24 36 54 24 80 54 26 74 54 33 43 54 44 87 54 62 37 54 62 42 54 62 43 54 63 25 54 63 27 54 63 36 54 64 37 54 66 38 54 67 38 54 67 43 54 68 35 54 72 66 54 76 38 54 77 37 54 78 36 54 78 43 54 78 67 54 82 69 54 83 59 54 84 64 54 86 39 54 88 36 54 88 37 55 29 66 55 83 43 56 22 37 56 22 83 56 25 37 56 25 38 56 25 39 56 25 87 56 26 73 56 28 37 56 28 43 56 28 63 56 28 78 56 46 69 56 64 37 56 67 36 56 73 25 56 73 26 56 74 37 56 78 62 56 84 25 56 84 64 56 84 66 56 86 23 56 86 43 56 88 37 56 92 69 56 93 78 56 93 85 56 95 33 56 96 87 56 98 69 57 25 69 58 22 37 58 23 68 58 32 42 58 34 84 58 42 83 58 43 85 58 44 53 58 63 28 58 64 53 58 65 38 58 67 37 58 74 63 58 78 37 58 78 73 58 84 37 58 92 48 58 98 79 59 23 86 62 04 76 62 28 79 62 33 78 62 35 68 62 37 43 62 44 68 62 46 86 62 46 88 62 52 83 62 52 94 62 53 78 62 53 87 62 55 69 62 68 25 62 68 35 62 68 37 62 68 42 62 68 47 62 68 53 62 72 35 62 72 53 62 72 56 62 74 46 62 75 33 62 75 37 62 75 38 62 75 46 62 75 52 62 76 68 62 77 43 62 77 69 62 78 35 62 78 36 62 78 37 62 78 46 62 82 46 62 82 56 62 82 68 62 84 48 62 84 67 62 85 27 62 86 74 62 87 32 62 87 49 62 88 24 62 88 37 62 88 73 62 93 78 62 94 27 62 94 36 63 23 69 63 24 37 63 24 73 63 27 37 63 27 53 63 28 52 63 33 53 63 34 74 63 34 86 63 34 89 63 42 83 63 46 87 63 55 69 63 68 25 63 72 25 63 72 37 63 72 42 63 74 37 63 74 39 63 75 46 63 76 26 63 76 36 63 78 53 63 82 32 63 84 37 63 87 25 63 87 42 63 88 37 63 88 53 63 92 75 63 94 26 63 94 74 64 00 36 64 22 46 64 22 53 64 23 59 64 23 89 64 25 35 64 25 37 64 33 53 64 44 53 64 44 89 64 56 73 64 72 43 64 73 48 64 74 27 64 75 29 64 77 25 64 77 37 64 77 53 64 78 37 64 78 73 64 88 36 64 89 48 65 33 46 65 33 78 66 00 53 66 24 53 66 25 87 66 26 39 66 33 53 66 33 76 66 33 78 66 34 39 66 34 74 66 38 53 66 38 54 66 38 56 66 42 47 66 42 95 66 43 89 66 53 78 66 72 27 66 72 42 66 72 43 66 72 53 66 74 36 66 75 36 66 76 25 66 76 26 66 77 35 66 77 38 66 77 47 66 78 25 66 78 27 66 78 59 66 79 29 66 84 23 66 84 28 66 84 37 66 84 39 66 84 48 66 84 53 66 85 39 66 87 37 66 87 73 66 88 53 66 92 73 66 94 73 67 22 53 67 24 43 67 26 43 67 26 49 67 27 83 67 32 46 67 36 59 67 38 73 67 42 76 67 42 83 67 46 53 67 62 83 67 74 26 67 74 39 67 77 39 67 84 27 67 84 62 67 85 37 68 00 53 68 22 46 68 22 53 68 24 53 68 25 34 68 33 46 68 33 53 68 34 76 68 37 59 68 46 73 68 55 85 68 73 37 68 75 38 68 75 46 68 77 35 68 78 37 68 82 43 68 83 48 68 85 29 68 85 38 68 86 34 68 87 38 68 87 42 68 88 25 68 88 35 68 88 37 68 89 48 69 22 78 69 74 23 69 78 37 69 78 42 69 78 53 69 94 36 72 22 38 72 22 48 72 22 53 72 23 63 72 24 36 72 24 37 72 24 38 72 24 39 72 25 37 72 25 38 72 26 66 72 26 89 72 27 33 72 28 43 72 33 42 72 33 53 72 33 59 72 33 89 72 34 78 72 34 86 72 34 87 72 36 42 72 43 62 72 43 63 72 44 66 72 44 78 72 45 67 72 46 65 72 46 88 72 52 64 72 52 79 72 52 83 72 54 63 72 54 64 72 54 82 72 55 67 72 56 66 72 58 79 72 58 83 72 62 67 72 63 85 72 64 89 72 77 35 72 77 46 72 77 66 72 78 33 72 78 35 72 78 37 72 78 59 72 78 67 72 82 37 72 82 43 72 82 64 72 83 36 72 84 37 72 84 39 72 84 62 72 84 63 72 84 64 72 84 66 72 84 67 72 85 78 72 86 24 72 86 47 72 87 27 72 87 37 72 87 65 72 87 66 72 87 79 72 88 26 72 88 37 72 88 53 72 88 59 72 93 29 72 93 59 72 94 64 72 96 33 72 98 43 72 99 37 73 22 53 73 22 55 73 22 59 73 22 68 73 22 83 73 23 33 73 23 37 73 23 68 73 24 36 73 24 83 73 25 33 73 25 59 73 25 66 73 25 89 73 26 36 73 26 37 73 26 45 73 26 63 73 26 87 73 26 88 73 27 38 73 27 66 73 28 33 73 28 46 73 28 53 73 28 67 73 28 86 73 32 68 73 32 83 73 33 53 73 34 55 73 34 63 73 34 64 73 36 59 73 38 43 73 38 63 73 38 83 73 42 53 73 43 68 73 44 63 73 44 66 73 52 83 73 53 66 73 53 68 73 54 64 73 58 79 73 62 83 73 64 83 73 66 83 73 66 96 73 68 79 73 78 35 73 78 37 73 78 38 73 78 42 73 78 46 73 78 53 73 78 58 73 78 63 73 82 45 73 82 46 73 82 53 73 82 67 73 83 25 73 83 78 73 84 39 73 84 53 73 84 62 73 86 53 73 86 58 73 86 78 73 87 35 73 87 65 73 88 33 73 88 37 73 88 53 73 92 43 73 94 64 73 98 25 73 98 37 73 98 38 73 98 66 74 00 53 74 22 29 74 22 53 74 22 63 74 22 66 74 23 69 74 24 37 74 24 49 74 24 59 74 25 36 74 25 37 74 25 38 74 25 53 74 25 54 74 25 66 74 25 87 74 26 42 74 26 89 74 27 67 74 28 36 74 32 83 74 32 84 74 33 53 74 34 46 74 34 54 74 34 64 74 35 83 74 36 62 74 36 65 74 37 79 74 37 82 74 37 87 74 43 53 74 43 66 74 43 89 74 44 87 74 46 69 74 46 86 74 46 87 74 46 88 74 47 89 74 53 68 74 54 64 74 55 69 74 63 85 74 67 87 74 82 66 74 88 25 74 92 34 74 94 86 74 95 86 74 96 33 74 97 42 74 98 46 75 22 37 75 22 43 75 22 57 75 24 68 75 24 83 75 25 66 75 26 38 75 27 62 75 27 83 75 28 36 75 28 37 75 28 42 75 29 37 75 33 43 75 33 83 75 34 44 75 36 86 75 36 89 75 38 84 75 39 87 75 42 68 75 44 64 75 46 59 75 46 69 75 46 84 75 82 59 75 83 43 75 84 23 75 86 43 75 87 25 75 87 49 75 99 29 76 22 37 76 25 37 76 25 38 76 26 66 76 27 69 76 32 59 76 33 48 76 33 68 76 34 86 76 35 59 76 36 69 76 38 59 76 44 63 76 47 66 76 52 63 76 53 59 76 53 66 76 54 83 76 54 89 76 58 83 76 62 67 76 62 82 76 66 84 76 66 89 76 82 43 76 82 53 76 82 69 76 83 36 76 83 43 76 83 49 76 83 68 76 84 37 76 84 38 76 84 48 76 84 66 76 86 23 76 87 23 76 87 43 76 88 24 76 88 36 76 88 37 76 88 63 76 93 37 76 99 69 77 24 83 77 25 67 77 27 43 77 27 82 77 28 46 77 29 37 77 32 43 77 32 47 77 33 39 77 33 49 77 36 49 77 37 86 77 38 89 77 44 68 77 44 69 77 47 66 77 54 63 77 54 68 77 66 86 77 67 87 77 68 89 77 72 95 77 82 55 77 83 25 77 84 68 77 87 43 77 92 43 77 92 46 78 00 53 78 22 37 78 22 53 78 22 67 78 23 42 78 23 83 78 24 64 78 24 68 78 25 37 78 25 38 78 25 42 78 25 53 78 25 87 78 26 36 78 26 48 78 27 37 78 27 42 78 27 47 78 27 53 78 27 83 78 27 86 78 28 37 78 28 42 78 28 53 78 28 59 78 28 67 78 28 72 78 28 83 78 28 87 78 32 39 78 32 56 78 33 46 78 33 49 78 33 53 78 33 59 78 35 83 78 36 87 78 37 62 78 37 73 78 42 59 78 43 53 78 44 62 78 48 67 78 53 87 78 54 64 78 66 87 78 67 86 78 67 87 78 72 83 78 73 83 78 73 89 78 73 96 78 83 39 78 83 46 78 87 24 78 87 39 78 87 43 78 87 67 78 88 33 78 88 37 78 88 73 78 95 33 78 95 87 78 96 43 79 26 32 79 26 59 79 28 43 79 32 89 79 84 66 82 22 68 82 25 38 82 25 53 82 26 62 82 28 42 82 44 62 82 45 67 82 47 66 82 53 68 82 54 64 82 54 73 82 55 69 82 56 87 82 64 74 82 64 89 82 76 87 82 88 37 82 88 53 82 88 66 83 27 35 83 27 68 83 28 67 83 38 43 83 62 68 83 68 73 83 74 89 83 88 66 84 02 73 84 04 37 84 22 53 84 22 59 84 25 37 84 25 38 84 25 53 84 26 32 84 26 37 84 26 57 84 28 46 84 28 62 84 28 67 84 32 48 84 33 46 84 34 64 84 34 76 84 34 77 84 34 78 84 36 62 84 36 79 84 37 47 84 47 78 84 47 89 84 54 64 84 62 73 84 63 79 84 76 96 84 92 25 84 92 78 86 22 46 86 22 53 86 23 63 86 24 63 86 26 45 86 26 58 86 26 75 86 26 76 86 27 46 86 28 75 86 32 47 86 32 79 86 33 53 86 36 53 86 38 59 86 38 75 86 42 63 86 44 53 86 44 73 86 46 59 86 46 65 86 47 66 86 53 77 86 54 63 86 58 63 86 58 78 86 62 69 86 62 75 86 73 78 86 92 43 86 92 73 86 93 55 86 93 78 86 94 33 86 94 63 86 94 73 86 96 53 86 97 27 87 22 53 87 22 63 87 23 28 87 23 37 87 24 42 87 24 46 87 28 35 87 28 62 87 32 53 87 32 59 87 36 42 87 36 67 87 42 59 87 43 53 87 43 68 87 44 55 87 44 64 87 46 53 87 47 53 87 47 63 87 48 63 87 48 66 87 52 63 87 66 77 87 66 78 87 68 73 87 92 73 87 94 63 87 94 64 88 24 64 88 25 37 88 27 66 88 28 53 88 63 72 88 66 78 88 93 36 89 26 66 89 35 83 92 22 53 92 33 53 92 44 53 92 53 78 92 53 87 92 54 62 92 55 67 92 55 69 92 57 87 92 67 84 92 67 86 92 74 84 92 76 84 92 76 87 93 22 33 93 25 36 93 25 59 93 25 84 93 27 35 93 27 59 93 27 66 93 35 59 93 38 45 93 55 69 94 02 73 94 25 33 94 25 37 94 25 38 94 33 59 94 37 79 94 44 53 94 44 59 94 45 66 94 45 78 94 46 69 94 46 79 94 47 59 94 53 59 94 53 85 94 55 69 94 63 69 94 63 79 94 63 87 94 66 74 94 66 76 94 68 79 96 22 53 96 22 59 96 33 85 96 48 78 96 63 79 97 24 84 97 27 73 97 27 87 97 32 84