1 1 2 6 3 14 4 25 5 40 6 57 7 79 8 103 9 132 10 165 11 201 12 239 13 283 14 329 15 379 16 434 17 493 18 554 19 620 20 688 21 762 22 839 23 918 24 1000 25 1089 26 1182 27 1277 28 1376 29 1480 30 1586 31 1698 32 1811 33 1930 34 2051 35 2175 36 2306 37 2441 38 2577 39 2717 40 2860 41 3010 42 3162 43 3320 44 3479 45 3643 46 3812 47 3983 48 4156 49 4337 50 4522 51 4710 52 4900 53 5094 54 5291 55 5495 56 5702 57 5914 58 6127 59 6344 60 6564 61 6791 62 7019 63 7251 64 7490 65 7733 66 7978 67 8228 68 8479 69 8734 70 8992 71 9258 72 9525 73 9799 74 10075 75 10354 76 10637 77 10923 78 11216 79 11512 80 11809 81 12114 82 12423 83 12733 84 13046 85 13366 86 13688 87 14013 88 14341 89 14677 90 15013 91 15357 92 15704 93 16053 94 16404 95 16760 96 17119 97 17486 98 17854 99 18228 100 18607 101 18990 102 19374 103 19762 104 20152 105 20550 106 20951 107 21353 108 21759 109 22173 110 22586 111 23008 112 23430 113 23859 114 24289 115 24723 116 25160 117 25601 118 26050 119 26499 120 26954 121 27415 122 27880 123 28346 124 28816 125 29289 126 29766 127 30250 128 30734 129 31225 130 31718 131 32218 132 32717 133 33225 134 33735 135 34247 136 34766 137 35288 138 35811 139 36338 140 36867 141 37406 142 37944 143 38486 144 39037 145 39592 146 40148 147 40707 148 41270 149 41837 150 42407 151 42985 152 43562 153 44146 154 44735 155 45329 156 45923 157 46525 158 47127 159 47734 160 48343 161 48960 162 49578 163 50202 164 50827 165 51456 166 52093 167 52729 168 53368 169 54017 170 54670 171 55326 172 55985 173 56645 174 57307 175 57975 176 58647 177 59327 178 60007 179 60690 180 61377 181 62073 182 62770 183 63474 184 64179 185 64888 186 65599 187 66315 188 67038 189 67762 190 68491 191 69225 192 69959 193 70702 194 71445 195 72192 196 72947 197 73706 198 74465 199 75231 200 75997 201 76770 202 77544 203 78321 204 79102 205 79892 206 80682 207 81474 208 82273 209 83079 210 83888 211 84702 212 85514 213 86333 214 87154 215 87979 216 88806 217 89643 218 90480 219 91321 220 92165 221 93017 222 93874 223 94732 224 95593 225 96462 226 97335 227 98208 228 99084 229 99968 230 100853 231 101743 232 102638 233 103535 234 104435 235 105343 236 106250 237 107161 238 108076 239 109000 240 109921 241 110853 242 111786 243 112724 244 113664 245 114607 246 115553 247 116504 248 117463 249 118422 250 119385 251 120353 252 121322 253 122301 254 123282 255 124263 256 125254 257 126249 258 127243 259 128243 260 129245 261 130255 262 131266 263 132280 264 133297 265 134322 266 135348 267 136382 268 137415 269 138453 270 139494 271 140544 272 141592 273 142650 274 143711 275 144773 276 145840 277 146912 278 147985 279 149062 280 150142 281 151231 282 152319 283 153411 284 154505 285 155606 286 156715 287 157827 288 158939 289 160060 290 161185 291 162311 292 163440 293 164573 294 165708 295 166852 296 167996 297 169143 298 170296 299 171451 300 172614 301 173782 302 174950 303 176121 304 177297 305 178481 306 179664 307 180856 308 182046 309 183245 310 184444 311 185648 312 186853 313 188067 314 189283 315 190502 316 191729 317 192955 318 194184 319 195418 320 196657 321 197904 322 199150 323 200404 324 201663 325 202926 326 204191 327 205459 328 206728 329 208003 330 209280 331 210566 332 211851 333 213141 334 214435 335 215733 336 217032 337 218342 338 219651 339 220967 340 222283 341 223609 342 224935 343 226269 344 227601 345 228940 346 230285 347 231629 348 232977 349 234331 350 235687 351 237051 352 238418 353 239791 354 241162 355 242539 356 243918 357 245303 358 246696 359 248088 360 249482 361 250887 362 252296 363 253705 364 255119 365 256538 366 257958 367 259382 368 260809 369 262245 370 263681 371 265121 372 266563 373 268011 374 269461 375 270921 376 272384 377 273847 378 275316 379 276792 380 278268 381 279752 382 281236 383 282724 384 284212 385 285711 386 287210 387 288713 388 290219 389 291729 390 293241 391 294763 392 296290 393 297819 394 299350 395 300884 396 302422 397 303969 398 305515 399 307063 400 308622 401 310185 402 311747 403 313314 404 314885 405 316458 406 318039 407 319623 408 321208 409 322802 410 324396 411 325993 412 327593 413 329198 414 330805 415 332423 416 334039 417 335664 418 337289 419 338923 420 340555 421 342197 422 343838 423 345484 424 347133 425 348787 426 350448 427 352110 428 353773 429 355442 430 357115 431 358790 432 360468 433 362157 434 363845 435 365539 436 367238 437 368939 438 370648 439 372357 440 374067 441 375788 442 377513 443 379241 444 380968 445 382700 446 384434 447 386172 448 387915 449 389666 450 391418 451 393178 452 394939 453 396703 454 398468 455 400238 456 402013 457 403797 458 405579 459 407365 460 409160 461 410960 462 412759 463 414567 464 416375 465 418189 466 420006 467 421824 468 423644 469 425475 470 427305 471 429139 472 430976 473 432818 474 434663 475 436513 476 438372 477 440234 478 442095 479 443960 480 445827 481 447706 482 449586 483 451468 484 453359 485 455254 486 457149 487 459051 488 460953 489 462859 490 464769 491 466683 492 468600 493 470521 494 472450 495 474384 496 476320 497 478260 498 480199 499 482143 500 484089