0 1 1 1 2 1 3 1 4 1 5 2 6 3 7 1 8 3 9 3 10 4 11 5 12 7 13 3 14 3 15 15 16 4 17 5 18 10 19 12 20 12 21 13 22 11 23 19 24 13 25 18 26 20 27 17 28 15 29 34 30 37 31 38 32 18 33 54 34 29 35 35 36 29 37 46 38 102 39 44 40 101 41 72 42 103 43 110 44 89 45 96 46 116 47 64 48 176 49 111 50 203 51 140 52 87 53 226 54 200 55 272 56 157 57 179 58 217 59 240 60 247 61 224 62 224 63 467 64 314 65 402 66 301 67 397 68 535 69 475 70 550 71 420 72 449 73 783 74 680 75 816 76 772 77 876 78 1158 79 809 80 1013 81 1154 82 1310 83 1756 84 1011 85 1243 86 1244 87 1548 88 1479 89 2061 90 1728 91 1488 92 2135 93 3269 94 2063 95 2400 96 2385 97 2669 98 2620 99 2236 100 4482 101 4064 102 3559 103 6566 104 3798 105 6590 106 5024 107 4414 108 6984 109 4132 110 8923 111 7547 112 5536 113 10378 114 5983 115 7944 116 9983 117 7330 118 11824 119 12843 120 12221 121 12270 122 9941 123 16986 124 14182 125 18369 126 15781 127 17628 128 21115 129 17125 130 21496 131 21625 132 22118 133 23524 134 21426 135 25849 136 23155 137 28411 138 33911 139 41135 140 43130 141 37130 142 38074 143 78130 144 40536 145 55924 146 57280 147 68890 148 67859 149 53980 150 71973 151 72302 152 77597 153 120013 154 79013 155 107024 156 93990 157 118197 158 122616 159 101824 160 123290 161 131569 162 152530 163 195701 164 153845 165 172659 166 177352 167 226686 168 258149 169 254307 170 358646 171 303782 172 263736 173 303084