1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 3 20 4 21 4 22 4 23 4 24 4 25 4 26 4 27 4 28 5 29 6 30 7 31 7 32 7 33 7 34 7 35 7 36 7 37 8 38 10 39 11 40 12 41 12 42 12 43 12 44 12 45 12 46 13 47 15 48 17 49 18 50 19 51 19 52 19 53 19 54 19 55 20 56 23 57 26 58 28 59 29 60 30 61 30 62 30 63 30 64 31 65 34 66 38 67 41 68 43 69 44 70 45 71 45 72 45 73 46 74 50 75 55 76 60 77 63 78 65 79 66 80 67 81 67 82 68 83 72 84 79 85 85 86 90 87 93 88 95 89 96 90 97 91 98 92 103 93 111 94 120 95 127 96 132 97 135 98 137 99 138 100 140 101 145 102 155 103 166 104 176 105 183 106 188 107 191 108 193 109 195 110 202 111 214 112 229 113 242 114 253 115 260 116 265 117 268 118 271 119 278 120 293 121 311 122 329 123 343 124 354 125 361 126 366 127 370 128 379 129 396 130 420 131 443 132 463 133 478 134 489 135 496 136 502 137 512 138 533 139 561 140 592 141 618 142 639 143 654 144 665 145 673 146 686 147 710 148 746 149 784 150 820 151 848 152 870 153 885 154 897 155 912 156 941 157 983 158 1032 159 1077 160 1116 161 1145 162 1167 163 1183 164 1203 165 1237 166 1289 167 1349 168 1409 169 1459 170 1500 171 1530 172 1553 173 1577 174 1618 175 1679 176 1754 177 1828 178 1895 179 1948 180 1990 181 2021 182 2053 183 2101 184 2176 185 2267 186 2362 187 2447 188 2519 189 2574 190 2618 191 2658 192 2717 193 2804 194 2916 195 3033 196 3143 197 3235 198 3310 199 3367 200 3421 201 3491 202 3597 203 3731 204 3878 205 4016 206 4137 207 4234 208 4312 209 4380 210 4467 211 4591 212 4754 213 4932 214 5107 215 5260 216 5388 217 5489 218 5579 219 5684 220 5835 221 6029 222 6250 223 6466 224 6663 225 6827 226 6961 227 7075 228 7206 229 7383 230 7618 231 7883 232 8153 233 8398 234 8610 235 8782 236 8931 237 9090 238 9305 239 9583 240 9908 241 10238 242 10548 243 10815 244 11039 245 11228 246 11427 247 11681 248 12015 249 12403 250 12810 251 13192 252 13532 253 13815 254 14059 255 14303 256 14611 257 15006 258 15476 259 15969 260 16446 261 16869 262 17232 263 17539 264 17844 265 18210 266 18683 267 19241 268 19842 269 20424 270 20955 271 21409 272 21801 273 22176 274 22620 275 23179 276 23851 277 24573 278 25290 279 25945 280 26519 281 27009 282 27477 283 28007 284 28674 285 29469 286 30342 287 31210 288 32021 289 32732 290 33351 291 33926 292 34570 293 35358 294 36308 295 37351 296 38410 297 39401 298 40288 299 41056 300 41772 301 42543 302 43483 303 44604 304 45855 305 47128 306 48344 307 49433 308 50392 309 51270 310 52207 311 53318 312 54652 313 56138 314 57677 315 59151 316 60496 317 61677 318 62763 319 63888 320 65213 321 66783 322 68555 323 70394 324 72185 325 73824 326 75285 327 76613 328 77978 329 79545 330 81409 331 83504 332 85711 333 87868 334 89872 335 91659 336 93293 337 94933 338 96800 339 98990 340 101477 341 104099 342 106700 343 109125 344 111316 345 113305 346 115292 347 117502 348 120093 349 123023 350 126151 351 129262 352 132204 353 134866 354 137298 355 139685 356 142317 357 145360 358 148822 359 152521 360 156249 361 159785 362 163024 363 165972 364 168856 365 171973 366 175566 367 179633 368 184021 369 188455 370 192715 371 196625 372 200208 373 203668 374 207377 375 211593 376 216383 377 221551 378 226831 379 231921 380 236647 381 240969 382 245137 383 249529 384 254500 385 260113 386 266215 387 272466 388 278557 389 284228 390 289453 391 294443 392 299664 393 305493 394 312085 395 319247 396 326651 397 333892 398 340701 399 346973 400 352966 401 359145 402 366007 403 373716 404 382139 405 390865 406 399481 407 407609 408 415148 409 422304 410 429641 411 437684 412 446716 413 456571 414 466861 415 477054 416 486757 417 495766 418 504328 419 513003 420 522461 421 533005 422 544555 423 556634 424 568701 425 580226 426 590998 427 601193 428 611475 429 622552 430 634883 431 648361 432 662545 433 676759 434 690446 435 703261 436 715414 437 727557 438 740566 439 754939 440 770690 441 787284 442 804033 443 820215 444 835465 445 849890 446 864254 447 879480 448 896259 449 914595 450 934012 451 953664 452 972790 453 990853 454 1007986 455 1024922 456 1042779 457 1062312 458 1083684 459 1106327 460 1129391 461 1151909 462 1173305 463 1193575 464 1213566 465 1234449 466 1257215 467 1282045 468 1308456 469 1335419 470 1361920 471 1387163 472 1411149 473 1434674 474 1459132 475 1485604 476 1514479 477 1545193 478 1576719 479 1607798 480 1637573 481 1665859 482 1693563 483 1722133 484 1752943 485 1786429 486 1822150 487 1858888 488 1895319 489 1930312 490 1963666 491 1996200 492 2029613 493 2065395 494 2104258 495 2145698 496 2188508 497 2231081 498 2272194 499 2311399 500 2349620