1 2 2 5 3 8 4 17 5 30 6 50 7 78 8 116 9 162 10 227 11 300 12 389 13 498 14 628 15 766 16 940 17 1128 18 1347 19 1584 20 1855 21 2146 22 2486 23 2838 24 3236 25 3660 26 4135 27 4626 28 5177 29 5754 30 6392 31 7050 32 7776 33 8524 34 9353 35 10204 36 11127 37 12078 38 13114 39 14170 40 15328 41 16500 42 17775 43 19068 44 20461 45 21900 46 23420 47 24978 48 26652 49 28350 50 30165 51 31996 52 33959 53 35958 54 38088 55 40242 56 42524 57 44824 58 47279 59 49764 60 52413 61 55050 62 57856 63 60720 64 63696 65 66736 66 69917 67 73128 68 76507 69 79930 70 83554 71 87150 72 90984 73 94788 74 98803 75 102880 76 107093 77 111406 78 115860 79 120354 80 125092 81 129816 82 134741 83 139728 84 144959 85 150174 86 155590 87 161074 88 166804 89 172524 90 178557 91 184536 92 190729 93 197014 94 203528 95 210118 96 216928 97 223728 98 230839 99 237990 100 245355 101 252750 102 260450 103 268158 104 276176 105 284256 106 292475 107 300828 108 309501 109 318114 110 327116 111 336046 112 345388 113 354648 114 364281 115 373956 116 383863 117 393936 118 404174 119 414586 120 425316 121 435930 122 446911 123 457984 124 469361 125 480850 126 492678 127 504378 128 516544 129 528700 130 541297 131 553800 132 566787 133 579738 134 592978 135 606456 136 620104 137 633828 138 647975 139 662124 140 676777 141 691246 142 706196 143 721294 144 736740 145 752088 146 767845 147 783790 148 799967 149 816294 150 833110 151 849750 152 866948 153 884190 154 901819 155 919432 156 937541 157 955578 158 974104 159 992710 160 1011856 161 1030876 162 1050381 163 1069848 164 1089811 165 1110010 166 1130330 167 1150878 168 1172048 169 1192932 170 1214459 171 1235994 172 1257869 173 1279938 174 1302476 175 1325150 176 1348156 177 1371124 178 1394669 179 1418304 180 1442655 181 1466550 182 1491310 183 1515874 184 1541116 185 1566364 186 1592067 187 1617936 188 1644097 189 1670652 190 1697440 191 1724250 192 1751824 193 1779168 194 1807153 195 1835412 196 1863911 197 1892478 198 1921848 199 1950894 200 1980840 201 2010496 202 2040851 203 2071408 204 2102409 205 2133402 206 2164900 207 2196696 208 2228932 209 2261188 210 2294217 211 2326800 212 2360239 213 2393794 214 2427878 215 2462146 216 2497068 217 2531736 218 2566999 219 2602480 220 2638741 221 2674786 222 2711400 223 2748138 224 2785728 225 2823210 226 2860985 227 2899128 228 2937995 229 2976654 230 3016202 231 3055782 232 3095728 233 3135828 234 3176865 235 3217584 236 3258973 237 3300574 238 3342964 239 3385074 240 3428412 241 3471000 242 3514731 243 3558492 244 3602711 245 3647392 246 3692342 247 3737634 248 3783404 249 3829240 250 3875975 251 3922500 252 3970245 253 4017414 254 4065328 255 4113766 256 4162496 257 4211328 258 4261005 259 4310796 260 4361323 261 4411704 262 4462706 263 4513998 264 4566312 265 4618116 266 4670983 267 4723624 268 4777157 269 4830834 270 4885614 271 4939650 272 4995028 273 5050372 274 5106053 275 5162420 276 5219151 277 5275878 278 5333494 279 5391420 280 5450188 281 5508300 282 5567675 283 5627028 284 5687161 285 5747718 286 5808712 287 5869726 288 5931888 289 5993520 290 6056345 291 6118996 292 6182579 293 6246318 294 6311088 295 6375498 296 6440864 297 6506550 298 6572459 299 6639040 300 6706465 301 6773406 302 6841276 303 6909454 304 6978652 305 7047592 306 7117683 307 7187328 308 7258471 309 7329010 310 7400926 311 7472550 312 7545620 313 7617948 314 7691503 315 7765794 316 7839713 317 7914378 318 7989920 319 8065638 320 8142256 321 8218396 322 8296045 323 8373508 324 8451999 325 8530430 326 8609410 327 8688874 328 8769304 329 8849776 330 8931455 331 9012300 332 9094549 333 9177180 334 9260228 335 9343774 336 9428580 337 9512328 338 9597757 339 9683020 340 9769687 341 9855970 342 9943452 343 10030692 344 10118996 345 10207672 346 10296695 347 10386228 348 10476885 349 10567194 350 10659160 351 10750644 352 10843168 353 10935408 354 11029061 355 11122812 356 11217283 357 11312466 358 11407754 359 11503614 360 11601288 361 11697426 362 11795131 363 11893354 364 11992529 365 12091306 366 12191292 367 12291378 368 12392812 369 12494010 370 12596269 371 12698596 372 12802007 373 12905238 374 13010054 375 13114650 376 13220044 377 13325884 378 13433013 379 13539204 380 13647469 381 13755046 382 13864016 383 13973178 384 14083776 385 14194156 386 14304865 387 14416566 388 14528747 389 14641374 390 14755674 391 14869026 392 14983976 393 15098464 394 15214403 395 15330688 396 15448401 397 15564978 398 15683284 399 15802234 400 15921940 401 16041000 402 16161825 403 16282884 404 16404511 405 16527186 406 16650118 407 16773346 408 16898028 409 17021964 410 17147831 411 17273296 412 17400089 413 17527318 414 17655630 415 17783526 416 17913168 417 18042124 418 18173077 419 18303384 420 18436323 421 18567150 422 18700186 423 18833700 424 18967936 425 19102700 426 19237967 427 19373856 428 19510477 429 19648062 430 19786012 431 19924050 432 20064348 433 20203128 434 20344249 435 20485228 436 20626823 437 20769394 438 20912550 439 21055974 440 21201460 441 21346080 442 21491935 443 21637668 444 21785309 445 21932658 446 22081120 447 22229974 448 22380624 449 22530144 450 22682415 451 22833300 452 22985659 453 23138554 454 23292578 455 23447506 456 23602904 457 23757828 458 23914579 459 24072102 460 24230233 461 24388050 462 24548472 463 24707298 464 24868612 465 25029780 466 25191605 467 25354128 468 25518711 469 25681986 470 25847174 471 26012146 472 26178868 473 26345704 474 26513451 475 26681960 476 26851429 477 27020676 478 27191144 479 27362154 480 27535584 481 27707136 482 27880441 483 28054872 484 28229751 485 28404934 486 28581822 487 28758078 488 28936304 489 29114320 490 29294545 491 29473500 492 29654817 493 29835978 494 30018556 495 30201672 496 30385036 497 30568996 498 30754265 499 30939744 500 31127175