0 1 1 2 2 3 3 5 4 8 5 11 6 15 7 20 8 25 9 31 10 38 11 45 12 52 13 60 14 69 15 78 16 88 17 99 18 110 19 122 20 135 21 148 22 161 23 175 24 190 25 205 26 221 27 238 28 255 29 273 30 292 31 311 32 330 33 350 34 371 35 392 36 414 37 437 38 460 39 484 40 509 41 534 42 559 43 585 44 612 45 639 46 667 47 696 48 725 49 755 50 786 51 817 52 848 53 880 54 913 55 946 56 980 57 1015 58 1050 59 1086 60 1123 61 1160 62 1197 63 1235 64 1274 65 1313 66 1353 67 1394 68 1435 69 1477 70 1520 71 1563 72 1606 73 1650 74 1695 75 1740 76 1786 77 1833 78 1880 79 1928 80 1977 81 2026 82 2075 83 2125 84 2176 85 2227 86 2279 87 2332 88 2385 89 2439 90 2494 91 2549 92 2604 93 2660 94 2717 95 2774 96 2832 97 2891 98 2950 99 3010 100 3071 101 3132 102 3194 103 3257 104 3320 105 3383 106 3447 107 3512 108 3577 109 3643 110 3710 111 3777 112 3845 113 3914 114 3983 115 4052 116 4122 117 4193 118 4264 119 4336 120 4409 121 4482 122 4556 123 4631 124 4706 125 4781 126 4857 127 4934 128 5011 129 5089 130 5168 131 5247 132 5327 133 5408 134 5489 135 5570 136 5652 137 5735 138 5818 139 5902 140 5987 141 6072 142 6158 143 6245 144 6332 145 6419 146 6507 147 6596 148 6685 149 6775 150 6866 151 6957 152 7049 153 7142 154 7235 155 7328 156 7422 157 7517 158 7612 159 7708 160 7805 161 7902 162 8000 163 8099 164 8198 165 8297 166 8397 167 8498 168 8599 169 8701 170 8804 171 8907 172 9011 173 9116 174 9221 175 9326 176 9432 177 9539 178 9646 179 9754 180 9863 181 9972 182 10082 183 10193 184 10304 185 10415 186 10527 187 10640 188 10753 189 10867 190 10982 191 11097 192 11213 193 11330 194 11447 195 11565 196 11684 197 11803 198 11922 199 12042 200 12163 201 12284 202 12406 203 12529 204 12652 205 12776 206 12901 207 13026 208 13151 209 13277 210 13404 211 13531 212 13659 213 13788 214 13917 215 14047 216 14178 217 14309 218 14440 219 14572 220 14705 221 14838 222 14972 223 15107 224 15242 225 15378 226 15515 227 15652 228 15789 229 15927 230 16066 231 16205 232 16345 233 16486 234 16627 235 16769 236 16912 237 17055 238 17198 239 17342 240 17487 241 17632 242 17778 243 17925 244 18072 245 18220 246 18369 247 18518 248 18667 249 18817 250 18968 251 19119 252 19271 253 19424 254 19577 255 19731 256 19886 257 20041 258 20196 259 20352 260 20509 261 20666 262 20824 263 20983 264 21142 265 21302 266 21463 267 21624 268 21785 269 21947 270 22110 271 22273 272 22437 273 22602 274 22767 275 22933 276 23100 277 23267 278 23434 279 23602 280 23771 281 23940 282 24110 283 24281 284 24452 285 24624 286 24797 287 24970 288 25143 289 25317 290 25492 291 25667 292 25843 293 26020 294 26197 295 26375 296 26554 297 26733 298 26913 299 27094 300 27275 301 27456 302 27638 303 27821 304 28004 305 28188 306 28373 307 28558 308 28744 309 28931 310 29118 311 29305 312 29493 313 29682 314 29871 315 30061 316 30252 317 30443 318 30635 319 30828 320 31021 321 31214 322 31408 323 31603 324 31798 325 31994 326 32191 327 32388 328 32586 329 32785 330 32984 331 33183 332 33383 333 33584 334 33785 335 33987 336 34190 337 34393 338 34597 339 34802 340 35007 341 35212 342 35418 343 35625 344 35832 345 36040 346 36249 347 36458 348 36668 349 36879 350 37090 351 37301 352 37513 353 37726 354 37939 355 38153 356 38368 357 38583 358 38799 359 39016 360 39233 361 39450 362 39668 363 39887 364 40106 365 40326 366 40547 367 40768 368 40990 369 41213 370 41436 371 41659 372 41883 373 42108 374 42333 375 42559 376 42786 377 43013 378 43241 379 43470 380 43699 381 43928 382 44158 383 44389 384 44620 385 44852 386 45085 387 45318 388 45552 389 45787 390 46022 391 46258 392 46495 393 46732 394 46969 395 47207 396 47446 397 47685 398 47925 399 48166 400 48407 401 48649 402 48892 403 49135 404 49378 405 49622 406 49867 407 50112 408 50358 409 50605 410 50852 411 51100 412 51349 413 51598 414 51847 415 52097 416 52348 417 52599 418 52851 419 53104 420 53357 421 53611 422 53866 423 54121 424 54376 425 54632 426 54889 427 55146 428 55404 429 55663 430 55922 431 56182 432 56443 433 56704 434 56965 435 57227 436 57490 437 57753 438 58017 439 58282 440 58547 441 58813 442 59080 443 59347 444 59614 445 59882 446 60151 447 60420 448 60690 449 60961 450 61232 451 61504 452 61777 453 62050 454 62323 455 62597 456 62872 457 63147 458 63423 459 63700 460 63977 461 64255 462 64534 463 64813 464 65092 465 65372 466 65653 467 65934 468 66216 469 66499 470 66782 471 67066 472 67351 473 67636 474 67921 475 68207 476 68494 477 68781 478 69069 479 69358 480 69647 481 69937 482 70228 483 70519 484 70810 485 71102 486 71395 487 71688 488 71982 489 72277 490 72572 491 72868 492 73165 493 73462 494 73760 495 74059 496 74358 497 74657 498 74957 499 75258 500 75559