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