0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 0 10 1 11 3 12 4 13 1 14 0 15 1 16 4 17 9 18 5 19 1 20 0 21 1 22 5 23 16 24 18 25 9 26 1 27 0 28 1 29 6 30 25 31 46 32 36 33 14 34 1 35 0 36 1 37 7 38 36 39 95 40 118 41 74 42 27 43 1 44 0 45 1 46 8 47 49 48 171 49 315 50 276 51 165 52 46 53 1 54 0 55 1 56 9 57 64 58 280 59 711 60 895 61 712 62 367 63 91 64 1 65 0 66 1 67 10 68 81 69 428 70 1414 71 2506 72 2535 73 1805 74 869 75 162 76 1 77 0 78 1 79 11 80 100 81 621 82 2556 83 6104 84 8151 85 7280 86 4895 87 2074 88 323 89 1 90 0 91 1 92 12 93 121 94 865 95 4293 96 13224 97 23527 98 25781 99 21562 100 13280 101 5168 102 589 103 1 104 0 105 1 106 13 107 144 108 1166 109 6805 110 26061 111 60600 112 83916 113 83728 114 64924 115 37993 116 13026 117 1177 118 1 119 0 120 1 121 14 122 169 123 1530 124 10296 125 47590 126 140517 127 250062 128 296268 129 273248 130 201975 131 109386 132 33749 133 2179 134 1 135 0 136 1 137 15 138 196 139 1963 140 14994 141 81686 142 297595 143 676155 144 977026 145 1050777 146 916966 147 640915 148 328219 149 88368 150 4357 151 1 152 0 153 1 154 16 155 225 156 2471 157 21151 158 133244 159 584001 160 1662160 161 2990967 162 3754472 163 3771418 164 3121506 165 2095019 166 992413 167 235389 168 8152 169 1 170 0 171 1 172 17 173 256 174 3060 175 29043 176 208299 177 1075152 178 3748261 179 8418649 180 12602451 181 14486158 182 13717679 183 10934875 184 6978713 185 3101399 186 632324 187 16303 188 1 189 0 190 1 191 18 192 289 193 3736 194 38970 195 314146 196 1875835 197 7839811 198 21740455 199 39598078 200 52359693 201 56109736 202 50861266 203 38945256 204 23859310 205 9764376 206 1717202 207 30746 208 1 209 0 210 1 211 19 212 324 213 4505 214 51256 215 459460 216 3127047 217 15370082 218 51758345 219 115470300 220 178880725 221 216954441 222 220213038 223 191950441 224 142403783 225 82982260 226 31580645 227 4693604 228 61491 229 1 230 0 231 1 232 20 233 361 234 5373 235 66249 236 654416 237 5013555 238 28505855 239 114517208 240 311272072 241 575581556 242 795246055 243 901911273 244 875120922 245 739460834 246 529393936 247 295202798 248 102797899 249 12921864 250 116689 251 1 252 0 253 1 254 21 255 400 256 6346 257 84321 258 910809 259 7772176 260 50400890 261 237528214 262 777274550 263 1731294863 264 2766415036 265 3519278713 266 3778512489 267 3539254104 268 2901202157 269 2014819829 270 1066467105 271 342075208 272 35751336 273 233377 274 1 275 0 276 1 277 22 278 441 279 7430 280 105868 281 1242174 282 11700777 283 85502316 284 465636886 285 1808153452 286 4845394723 287 9102814194 288 13084201999 289 15573399301 290 16012113225 291 14534439529 292 11612278801 293 7790840332 294 3928481530 295 1144125506 296 99416633 297 445095 298 1 299 0 300 1 301 23 302 484 303 8631 304 131310 305 1663906 306 17167995 307 139914981 308 868918932 309 3946185587 310 12619979568 311 28154029371 312 46314488705 313 61438304686 314 69314501935 315 68739345546 316 60794185555 317 47307362988 318 30758499541 319 14672457970 320 3896297053 321 277527448 322 890189 323 1 324 0