1000
0 1 1 3 1 1 5 5 2 6 4 9 1 3 13 5 4 14 12 2 11 14 3 15 3 8 2 5 28 12 30 14 20 29 24 4 21 24 7 3 35 21 8 19 9 36 23 4 40 4 14 1 39 6 28 5 27 39 31 27 29 27 37 6 30 15 57 63 4 10 49 41 1 52 70 32 26 44 74 21 24 15 52 39 21 33 3 27 87 52 25 86 33 23 3 14 19 22 86 26 25 61 94 30 79 39 60 64 102 83 56 94 41 43 110 63 90 37 108 73 29 113 57 42 32 13 25 88 18 33 58 71 50 105 34 50 58 17 30 20 102 20 95 31 93 95 51 138 97 83 6 61 40 72 144 134 9 107 148 86 15 140 69 160 144 137 155 11 134 51 23 65 101 0 78 138 87 94 53 174 44 123 118 0 184 43 184 174 170 162 75 85 66 181 5 26 188 159 140 193 105 168 89 183 14 90 119 165 88 142 204 88 42 6 185 102 84 113 26 48 52 56 191 55 20 195 126 6 154 157 150 179 98 52 174 147 166 43 89 165 92 145 114 184 85 122 204 77 43 159 33 215 69 229 136 39 133 176 125 165 96 251 45 210 6 134 17 35 158 244 83 109 129 165 96 96 236 154 98 229 280 121 4 86 255 49 57 228 33 246 65 113 174 32 228 129 228 227 22 246 247 73 179 62 164 230 115 164 40 267 194 259 25 234 28 175 73 286 33 151 151 124 20 215 315 117 293 111 89 150 321 258 210 13 151 4 20 127 82 35 174 267 317 315 146 61 334 147 119 288 195 335 247 334 54 335 193 249 108 87 107 61 348 43 88 231 75 78 93 86 3 275 245 115 337 210 82 364 87 307 311 1 324 161 193 365 174 93 19 345 177 278 251 386 369 370 200 362 122 49 256 11 391 131 171 118 131 219 327 5 141 101 395 181 184 389 161 160 167 99 296 121 215 242 325 315 205 406 405 403 307 196 155 373 206 326 169 160 7 321 127 218 321 369 420 295 104 416 24 185 417 382 269 394 80 17 135 426 18 149 234 95 403 49 39 464 5 104 191 413 158 269 380 293 394 7 258 9 408 12 45 206 299 6 310 49 157 20 355 407 377 158 123 475 404 480 206 438 338 392 256 393 250 137 241 20 341 170 91 404 268 161 473 481 218 282 0 184 512 265 517 15 9 32 39 397 520 401 320 202 202 69 211 64 433 288 202 458 161 470 388 340 322 344 491 543 305 526 134 509 486 351 60 491 210 185 529 48 360 126 487 121 59 274 258 425 159 165 167 313 75 320 470 394 147 276 54 272 440 0 375 536 162 186 398 91 158 363 305 98 117 290 514 119 407 316 165 247 492 61 328 288 66 250 103 244 18 344 489 533 569 154 490 219 439 290 458 247 593 288 496 111 453 131 255 237 417 362 173 587 25 301 82 68 139 600 13 459 369 535 545 78 594 91 77 153 451 372 447 140 309 212 628 371 457 294 76 63 148 486 134 317 226 87 246 326 611 520 290 196 160 236 357 654 50 128 268 383 45 14 376 11 562 458 320 684 332 650 150 53 288 367 461 87 492 203 658 556 540 31 41 22 311 24 100 40 702 329 185 106 198 76 568 659 582 54 435 613 283 561 9 374 537 310 72 704 590 206 531 122 450 520 439 321 606 303 52 113 110 576 47 716 428 52 703 738 174 420 173 101 56 665 167 153 132 215 715 158 139 43 538 79 625 718 211 358 615 374 243 704 770 183 652 29 639 267 767 20 162 315 393 605 103 45 189 78 744 406 159 254 208 358 255 497 171 546 728 601 65 384 656 56 753 88 85 6 693 22 380 477 392 807 486 3 322 129 728 186 543 363 358 441 209 531 494 670 674 80 679 266 808 476 163 433 455 426 322 490 453 668 288 383 8 629 49 739 438 483 329 469 84 133 455 255 430 423 838 557 16 570 274 157 314 773 684 396 746 447 129 615 751 592 256 416 113 215 57 847 633 426 602 613 415 222 436 478 336 199 518 578 205 114 674 880 653 736 650 349 522 414 880 100 897 117 276 517 854 798 691 584 686 279 41 538 198 416 704 898 118 848 214 476 739 627 351 827 158 764 916 783 107 362 91 323 373 148 432 782 622 282 112 106 767 244 526 182 662 80 448 417 486 199 651 914 200 69 266 325 828 31 41 512 450 205 661 382 935 210 508 123 99 927 862 726 490 655 220 179 213 262 390 493 264 346 787 787 248 557 105 621 615 178 836 607 961 266 151 775 749 230
