1 2 2 5 3 9 4 13 5 16 6 20 7 23 8 27 9 30 10 34 11 37 12 41 13 44 14 48 15 52 16 55 17 59 18 62 19 66 20 69 21 73 22 76 23 80 24 84 25 87 26 91 27 94 28 98 29 101 30 105 31 108 32 112 33 115 34 119 35 123 36 126 37 130 38 133 39 137 40 140 41 144 42 147 43 151 44 155 45 158 46 162 47 165 48 169 49 172 50 176 51 179 52 183 53 186 54 190 55 194 56 197 57 201 58 204 59 208 60 211 61 215 62 218 63 222 64 225 65 229 66 233 67 236 68 240 69 243 70 247 71 250 72 254 73 257 74 261 75 265 76 268 77 272 78 275 79 279 80 282 81 286 82 289 83 293 84 296 85 300 86 304 87 307 88 311 89 314 90 318 91 321 92 325 93 328 94 332 95 336 96 339 97 343 98 346 99 350 100 353 101 357 102 360 103 364 104 367 105 371 106 375 107 378 108 382 109 385 110 389 111 392 112 396 113 399 114 403 115 407 116 410 117 414 118 417 119 421 120 424 121 428 122 431 123 435 124 438 125 442 126 446 127 449 128 453 129 456 130 460 131 463 132 467 133 470 134 474 135 478 136 481 137 485 138 488 139 492 140 495 141 499 142 502 143 506 144 509 145 513 146 517 147 520 148 524 149 527 150 531 151 534 152 538 153 541 154 545 155 549 156 552 157 556 158 559 159 563 160 566 161 570 162 573 163 577 164 580 165 584 166 588 167 591 168 595 169 598 170 602 171 605 172 609 173 612 174 616 175 620 176 623 177 627 178 630 179 634 180 637 181 641 182 644 183 648 184 651 185 655 186 659 187 662 188 666 189 669 190 673 191 676 192 680 193 683 194 687 195 690 196 694 197 698 198 701 199 705 200 708 201 712 202 715 203 719 204 722 205 726 206 730 207 733 208 737 209 740 210 744 211 747 212 751 213 754 214 758 215 761 216 765 217 769 218 772 219 776 220 779 221 783 222 786 223 790 224 793 225 797 226 801 227 804 228 808 229 811 230 815 231 818 232 822 233 825 234 829 235 832 236 836 237 840 238 843 239 847 240 850 241 854 242 857 243 861 244 864 245 868 246 872 247 875 248 879 249 882 250 886 251 889 252 893 253 896 254 900 255 903 256 907 257 911 258 914 259 918 260 921 261 925 262 928 263 932 264 935 265 939 266 943 267 946 268 950 269 953 270 957 271 960 272 964 273 967 274 971 275 974 276 978 277 982 278 985 279 989 280 992 281 996 282 999 283 1003 284 1006 285 1010 286 1014 287 1017 288 1021 289 1024 290 1028 291 1031 292 1035 293 1038 294 1042 295 1045 296 1049 297 1053 298 1056 299 1060 300 1063 301 1067 302 1070 303 1074 304 1077 305 1081 306 1085 307 1088 308 1092 309 1095 310 1099 311 1102 312 1106 313 1109 314 1113 315 1116 316 1120 317 1124 318 1127 319 1131 320 1134 321 1138 322 1141 323 1145 324 1148 325 1152 326 1156 327 1159 328 1163 329 1166 330 1170 331 1173 332 1177 333 1180 334 1184 335 1187 336 1191 337 1195 338 1198 339 1202 340 1205 341 1209 342 1212 343 1216 344 1219 345 1223 346 1226 347 1230 348 1234 349 1237 350 1241 351 1244 352 1248 353 1251 354 1255 355 1258 356 1262 357 1266 358 1269 359 1273 360 1276 361 1280 362 1283 363 1287 364 1290 365 1294 366 1297 367 1301 368 1305 369 1308 370 1312 371 1315 372 1319 373 1322 374 1326 375 1329 376 1333 377 1337 378 1340 379 1344 380 1347 381 1351 382 1354 383 1358 384 1361 385 1365 386 1368 387 1372 388 1376 389 1379 390 1383 391 1386 392 1390 393 1393 394 1397 395 1400 396 1404 397 1408 398 1411 399 1415 400 1418