0 0 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 2 32 1 33 1 34 1 35 1 36 1 37 3 38 1 39 1 40 1 41 4 42 1 43 4 44 1 45 1 46 2 47 7 48 1 49 6 50 1 51 3 52 3 53 10 54 1 55 9 56 3 57 5 58 4 59 17 60 1 61 23 62 6 63 7 64 6 65 20 66 3 67 36 68 9 69 15 70 7 71 45 72 5 73 56 74 14 75 17 76 20 77 65 78 7 79 83 80 18 81 40 82 32 83 109 84 11 85 106 86 41 87 67 88 47 89 162 90 15 91 183 92 62 93 98 94 73 95 208 96 38 97 288 98 86 99 145 100 94 101 358 102 60 103 412 104 136 105 177 106 171 107 513 108 90 109 581 110 178 111 341 112 246 113 720 114 135 115 756 116 312 117 501 118 365 119 987 120 169 121 1165 122 456 123 704 124 518 125 1316 126 300 127 1635 128 638 129 1007 130 673 131 1988 132 464 133 2197 134 894 135 1286 136 1061 137 2729 138 653 139 3070 140 1136 141 1992 142 1496 143 3686 144 929 145 3954 146 1781 147 2733 148 2035 149 5011 150 1194 151 5664 152 2475 153 3792 154 2751 155 6414 156 1878 157 7638 158 3349 159 5179 160 3619 161 8962 162 2626 163 10142 164 4544 165 6599 166 5244 167 12107 168 3517 169 13425 170 5844 171 9510 172 7114 173 15961 174 4893 175 17009 176 8289 177 12800 178 9447 179 21007 180 6268 181 23451 182 11067 183 16910 184 12602 185 26698 186 9063 187 30749 188 14733 189 22252 190 16066 191 36074 192 12259 193 39998 194 19490 195 28510 196 21990 197 46968 198 16198 199 51943 200 24810 201 38977 202 29236 203 60360 204 21499 205 65604 206 33749 207 51119 208 37961 209 78253 210 27190 211 86668 212 44256 213 66264 214 49545 215 98561 216 37620 217 111161 218 57077 219 85972 220 62580 221 129168 222 49512 223 142493 224 73644 225 108243 226 83303 227 165417 228 64141 229 181861 230 93227 231 142448 232 107518 233 210123 234 83339 235 227500 236 122860 237 184042 238 136950 239 266754 240 105170 241 293645 242 157924 243 234509 244 175974 245 331839 246 139277 247 371997 248 200666 249 299115 250 220319 251 426831 252 179094 253 468027 254 255769 255 373603 256 285663 257 538230 258 228886 259 588156 260 318954 261 481910 262 362853 263 674742 264 292246 265 730874 266 409998 267 609709 268 457169 269 845699 270 365321 271 926302 272 519883 273 765004 274 576424 275 1045567 276 472186 277 1158527 278 651850 279 964118 280 714127 281 1318633 282 599109 283 1441177 284 819261 285 1194078 286 909381 287 1640708 288 752186 289 1792846 290 1013260 291 1512229 292 1139564 293 2037009 294 945637 295 2204890 296 1282123 297 1888883 298 1418785 299 2524724 300 1173071 301 2751950 302 1600205 303 2347880 304 1767336 305 3097949 306 1487732 307 3407926 308 1982083 309 2917366 310 2175185 311 3854652 312 1861607 313 4197466 314 2464725 315 3581938 316 2722525 317 4753180 318 2311402 319 5169557 320 3023983 321 4475163 322 3369301 323 5836597 324 2875731 325 6311824 326 3772024 327 5529783 328 4155336 329 7161989 330 3530570 331 7794234 332 4656731 333 6805289 334 5122247 335 8731087 336 4408005 337 9550454 338 5720943 339 8372833 340 6255463 341 10743435 342 5456615 343 11657034 344 7031326 345 10215591 346 7733723 347 13131340 348 6708705 349 14241704 350 8559197 351 12597581 352 9486025 353 15994675 354 8259495 355 17270511 356 10556643 357 15415044 358 11582662 359 19479750 360 10066603 361 21117500 362 12910866 363 18818138 364 14142307 365 23572313 366 12426500 367 25668127 368 15728693 369 22953635 370 17157061 371 28728654 372 15214320 373 31113989 374 19163576 375 27817360 376 20992425 377 34853140 378 18537961 379 37698648 380 23187641 381 33970807 382 25530513 383 42149000 384 22625938 385 45421088 386 28293923 387 41255541 388 30931802 389 50960934 390 27387692 391 55091771 392 34311156 393 49954232 394 37490033 395 61302088 396 33462360 397 66487763 398 41501437 399 60453094 400 45156699