0 0 1 2 2 4 3 8 4 14 5 20 6 26 7 38 8 52 9 64 10 70 11 82 12 96 13 112 14 130 15 162 16 196 17 216 18 222 19 234 20 248 21 264 22 282 23 314 24 348 25 372 26 390 27 422 28 460 29 504 30 566 31 658 32 740 33 776 34 782 35 794 36 808 37 824 38 842 39 874 40 908 41 932 42 950 43 982 44 1020 45 1064 46 1126 47 1218 48 1300 49 1340 50 1358 51 1390 52 1428 53 1472 54 1534 55 1626 56 1712 57 1772 58 1834 59 1930 60 2044 61 2188 62 2398 63 2658 64 2852 65 2920 66 2926 67 2938 68 2952 69 2968 70 2986 71 3018 72 3052 73 3076 74 3094 75 3126 76 3164 77 3208 78 3270 79 3362 80 3444 81 3484 82 3502 83 3534 84 3572 85 3616 86 3678 87 3770 88 3856 89 3916 90 3978 91 4074 92 4188 93 4332 94 4542 95 4802 96 4996 97 5068 98 5086 99 5118 100 5156 101 5200 102 5262 103 5354 104 5440 105 5500 106 5562 107 5658 108 5772 109 5916 110 6126 111 6386 112 6584 113 6676 114 6738 115 6834 116 6948 117 7092 118 7302 119 7566 120 7792 121 7968 122 8182 123 8482 124 8848 125 9340 126 10014 127 10722 128 11172 129 11304 130 11310 131 11322 132 11336 133 11352 134 11370 135 11402 136 11436 137 11460 138 11478 139 11510 140 11548 141 11592 142 11654 143 11746 144 11828 145 11868 146 11886 147 11918 148 11956 149 12000 150 12062 151 12154 152 12240 153 12300 154 12362 155 12458 156 12572 157 12716 158 12926 159 13186 160 13380 161 13452 162 13470 163 13502 164 13540 165 13584 166 13646 167 13738 168 13824 169 13884 170 13946 171 14042 172 14156 173 14300 174 14510 175 14770 176 14968 177 15060 178 15122 179 15218 180 15332 181 15476 182 15686 183 15950 184 16176 185 16352 186 16566 187 16866 188 17232 189 17724 190 18398 191 19106 192 19556 193 19692 194 19710 195 19742 196 19780 197 19824 198 19886 199 19978 200 20064 201 20124 202 20186 203 20282 204 20396 205 20540 206 20750 207 21010 208 21208 209 21300 210 21362 211 21458 212 21572 213 21716 214 21926 215 22190 216 22416 217 22592 218 22806 219 23106 220 23472 221 23964 222 24638 223 25346 224 25800 225 25956 226 26018 227 26114 228 26228 229 26372 230 26582 231 26846 232 27072 233 27248 234 27462 235 27762 236 28128 237 28620 238 29294 239 30006 240 30488 241 30728 242 30942 243 31242 244 31608 245 32100 246 32778 247 33526 248 34148 249 34708 250 35430 251 36390 252 37608 253 39260 254 41310 255 43170