1 1 2 1 3 1 4 1 5 1 6 2 7 1 8 2 9 3 10 2 11 1 12 2 13 2 14 2 15 3 16 5 17 3 18 6 19 2 20 2 21 3 22 3 23 3 24 2 25 2 26 2 27 1 28 2 29 3 30 5 31 4 32 4 33 5 34 2 35 5 36 6 37 1 38 2 39 4 40 7 41 1 42 3 43 4 44 3 45 3 46 3 47 4 48 2 49 5 50 5 51 6 52 4 53 4 54 2 55 2 56 4 57 3 58 4 59 2 60 4 61 4 62 3 63 5 64 3 65 4 66 5 67 4 68 5 69 6 70 5 71 2 72 7 73 1 74 4 75 2 76 3 77 1 78 6 79 3 80 4 81 7 82 3 83 3 84 3 85 5 86 5 87 4 88 3 89 8 90 3 91 6 92 2 93 4 94 3 95 4 96 5 97 6 98 6 99 5 100 5 101 4 102 5 103 4 104 4 105 6 106 6 107 3 108 6 109 2 110 6 111 4 112 6 113 5 114 2 115 2 116 1 117 3 118 6 119 5 120 6 121 6 122 4 123 4 124 4 125 4 126 6 127 8 128 6 129 7 130 4 131 5 132 4 133 3 134 6 135 8 136 4 137 5 138 5 139 4