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