1 0 2 1 3 2 4 4 5 5 6 7 7 9 8 12 9 13 10 15 11 17 12 20 13 21 14 23 15 25 16 28 17 30 18 33 19 34 20 36 21 38 22 41 23 43 24 46 25 48 26 51 27 54 28 55 29 57 30 59 31 62 32 64 33 67 34 69 35 72 36 75 37 76 38 78 39 80 40 83 41 85 42 88 43 90 44 93 45 96 46 98 47 101 48 104 49 105 50 107 51 109 52 112 53 114 54 117 55 119 56 122 57 125 58 127 59 130 60 133 61 135 62 138 63 141 64 144 65 145 66 147 67 149 68 152 69 154 70 157 71 159 72 162 73 165 74 167 75 170 76 173 77 175 78 178 79 181 80 184 81 185 82 187 83 189 84 192 85 194 86 197 87 199 88 202 89 205 90 207 91 210 92 213 93 215 94 218 95 221 96 224 97 226 98 229 99 232 100 235 101 236 102 238 103 240 104 243 105 245 106 248 107 250 108 253 109 256 110 258 111 261 112 264 113 266 114 269 115 272 116 275 117 277 118 280 119 283 120 286 121 288 122 291 123 294 124 297 125 300 126 301 127 303 128 305 129 308 130 310 131 313 132 315 133 318 134 321 135 323 136 326 137 329 138 331 139 334 140 337 141 340 142 342 143 345 144 348 145 351 146 353 147 356 148 359 149 362 150 365 151 366 152 368 153 370 154 373 155 375 156 378 157 380 158 383 159 386 160 388 161 391 162 394 163 396 164 399 165 402 166 405 167 407 168 410 169 413 170 416 171 418 172 421 173 424 174 427 175 430 176 432 177 435 178 438 179 441 180 444 181 445 182 447 183 449 184 452 185 454 186 457 187 459 188 462 189 465 190 467 191 470 192 473 193 475 194 478 195 481 196 484 197 486 198 489 199 492 200 495 201 497 202 500 203 503 204 506 205 509 206 511 207 514 208 517 209 520 210 523 211 525 212 528 213 531 214 534 215 537 216 540 217 541 218 543 219 545 220 548 221 550 222 553 223 555 224 558 225 561 226 563 227 566 228 569 229 571 230 574 231 577 232 580 233 582 234 585 235 588 236 591 237 593 238 596 239 599 240 602 241 605 242 607 243 610 244 613 245 616 246 619 247 621 248 624 249 627 250 630 251 633 252 636 253 637 254 639 255 641 256 644 257 646 258 649 259 651 260 654 261 657 262 659 263 662 264 665 265 667 266 670 267 673 268 676 269 678 270 681 271 684 272 687 273 689 274 692 275 695 276 698 277 701 278 703 279 706 280 709 281 712 282 715 283 717 284 720 285 723 286 726 287 729 288 732 289 734 290 737 291 740 292 743 293 746 294 749 295 750 296 752 297 754 298 757 299 759 300 762 301 764 302 767 303 770 304 772 305 775 306 778 307 780 308 783 309 786 310 789 311 791 312 794 313 797 314 800 315 802 316 805 317 808 318 811 319 814 320 816 321 819 322 822 323 825 324 828 325 830 326 833 327 836 328 839 329 842 330 845 331 847 332 850 333 853 334 856 335 859 336 862 337 864 338 867 339 870 340 873 341 876 342 879 343 882 344 883 345 885 346 887 347 890 348 892 349 895 350 897 351 900 352 903 353 905 354 908 355 911 356 913 357 916 358 919 359 922 360 924 361 927 362 930 363 933 364 935 365 938 366 941 367 944 368 947 369 949 370 952 371 955 372 958 373 961 374 963 375 966 376 969 377 972 378 975 379 978 380 980 381 983 382 986 383 989 384 992 385 995 386 997 387 1000 388 1003 389 1006 390 1009 391 1012 392 1015 393 1016 394 1018 395 1020 396 1023 397 1025 398 1028 399 1030 400 1033 401 1036 402 1038 403 1041 404 1044 405 1046 406 1049 407 1052 408 1055 409 1057 410 1060 411 1063 412 1066 413 1068 414 1071 415 1074 416 1077 417 1080 418 1082 419 1085 420 1088 421 1091 422 1094 423 1096 424 1099 425 1102 426 1105 427 1108 428 1111 429 1113 430 1116 431 1119 432 1122 433 1125 434 1128 435 1130 436 1133 437 1136 438 1139 439 1142 440 1145 441 1148 442 1150 443 1153 444 1156 445 1159 446 1162 447 1165 448 1168 449 1169 450 1171 451 1173 452 1176 453 1178 454 1181 455 1183 456 1186 457 1189 458 1191 459 1194 460 1197 461 1199 462 1202 463 1205 464 1208 465 1210 466 1213 467 1216 468 1219 469 1221 470 1224 471 1227 472 1230 473 1233 474 1235 475 1238 476 1241 477 1244 478 1247 479 1249 480 1252 481 1255 482 1258 483 1261 484 1264 485 1266 486 1269 487 1272 488 1275 489 1278 490 1281 491 1283 492 1286 493 1289 494 1292 495 1295 496 1298 497 1301 498 1303 499 1306 500 1309