1 1 2 3 3 6 4 10 5 12 6 15 7 18 8 21 9 26 10 30 11 42 12 48 13 57 14 58 15 62 16 66 17 68 18 71 19 72 20 75 21 87 22 90 23 102 24 138 25 156 26 183 27 186 28 210 29 216 30 228 31 237 32 273 33 282 34 291 35 318 36 426 37 476 38 480 39 561 40 570 41 576 42 606 43 642 44 645 45 660 46 696 47 701 48 723 49 831 50 858 51 951 52 966 53 1290 54 1306 55 1452 56 1695 57 1722 58 1740 59 1938 60 1947 61 1992 62 2100 63 2505 64 2586 65 2721 66 2880 67 2910 68 2946 69 3882 70 5097 71 5178 72 5232 73 5502 74 5826 75 5853 76 5988 77 6231 78 6312 79 6483 80 7041 81 7527 82 7560 83 7678 84 7770 85 7771 86 7866 87 8652 88 9201 89 9876 90 10081 91 10370 92 11658 93 12810 94 13131 95 13536 96 13556 97 15546 98 15708 99 17571 100 17706 101 17976 102 18948 103 20746 104 21528 105 22593 106 22692 107 22728 108 23322 109 25968 110 26970 111 27690 112 29316 113 29586 114 29991 115 31122 116 32346 117 35496 118 39036 119 40176 120 41498 121 42816 122 46650 123 47136 124 47865 125 48171 126 49566 127 49935 128 52725 129 53496 130 53940 131 57261 132 57891 133 59226 134 62250 135 64596 136 68088 137 72813 138 77916 139 83002 140 84531 141 93378 142 93456 143 105336 144 106266 145 110181 146 110778 147 112503 148 121386 149 124506 150 126381 151 126435 152 127056 153 133272 154 139317 155 140256 156 141420 157 143061 158 145578 159 153786 160 158187 161 159018 162 165813 163 169176 164 186762 165 193341 166 193800 167 194448 168 204276 169 214302 170 218861 171 221066 172 233760 173 236880 174 239106 175 239938 176 245406 177 249018 178 258627 179 266538 180 279936 181 280146 182 297318 183 327550 184 373530 185 375411 186 387525 187 395198 188 404670 189 404746 190 426066 191 491610 192 494661 193 523011 194 532650 195 546258 196 560298 197 573636 198 581412 199 585591 200 603861 201 612840 202 623046 203 629931 204 636090 205 637626 206 655122 207 670851 208 683546 209 701292 210 747066 211 747462 212 786096 213 822360 214 825621 215 825951 216 829506 217 832623 218 839820 219 840450 220 850826 221 923922 222 929901 223 941781 224 967746 225 969291 226 969456 227 975255 228 1039188 229 1096896 230 1098516 231 1110666 232 1120602 233 1164741 234 1189740 235 1199442 236 1263378 237 1327536 238 1388253 239 1424793 240 1505376 241 1611651 242 1639488 243 1680906 244 1726311 245 1744248 246 1753056 247 1775271 248 1788636 249 1838532 250 1843392 251 1862481 252 1928766 253 1938891 254 2028237 255 2060856 256 2211621 257 2224335 258 2241210 259 2271066 260 2307603 261 2338851 262 2381556 263 2451096 264 2485776 265 2505810 266 2519472 267 2521362 268 2551506 269 2580666 270 2599482 271 2764848 272 2793351 273 2816058 274 2843018 275 2875656 276 2892961 277 3238581 278 3254736 279 3259986 280 3263616 281 3268436 282 3328557 283 3361818 284 3556830 285 3643230 286 3693850 287 3790221 288 3823891 289 3878727 290 3940716 291 3946536 292 4160316 293 4185831 294 4186650 295 4263240 296 4319007 297 4333656 298 4342071 299 4370106 300 4434501 301 4446651 302 4460826 303 4532025 304 4561200 305 4753236 306 4760256 307 4938591 308 4939941 309 5042730 310 5068488 311 5104986 312 5197836 313 5232756 314 5241018 315 5435418 316 5498136 317 5601630 318 5806506 319 5931867 320 5947227 321 5963385 322 6056868 323 6298906 324 6311181 325 6376893 326 6425856 327 6718462 328 6723642 329 7010568 330 7052828 331 7066596 332 7202586 333 7526448 334 7558428 335 7564098 336 7610906 337 7750776 338 7958586 339 7979628 340 8162511 341 8295696 342 8427936 343 8532696 344 8555976 345 8561811 346 8843631 347 8951256 348 9090906 349 9209031 350 9240798 351 9536266 352 9540516 353 9595578 354 9668181 355 9683856 356 10085466 357 10320096 358 10691925 359 10869726 360 11361216 361 11478681 362 11486226 363 11692956 364 12003825 365 12014076 366 12262152 367 12274557 368 12300346 369 12461196 370 12552483 371 12765081 372 13408977 373 13588581 374 13772403 375 14103876 376 14345337 377 14434491 378 14571066 379 14595996 380 14629131 381 14729832 382 14732136 383 14810331 384 14946336 385 15128202 386 15231255 387 15569076 388 15724902 389 15790466 390 15928401 391 16285611 392 16463736 393 16591608 394 16644186 395 17076456 396 17358942 397 17493930 398 17513733 399 17733162 400 17740092 401 17879610 402 17888976 403 18571026 404 18779196 405 19528041 406 19742871 407 19961178 408 20170938 409 20739153 410 20980266 411 21061992 412 21627831 413 22203876 414 22555011 415 22633986 416 22675296 417 22740906 418 23032506 419 24405333 420 25212816 421 25387416 422 26294340 423 26752026 424 27159618 425 27635898 426 27910056 427 27990216 428 28129821 429 28259922 430 28489746 431 28667568 432 28859226 433 29712831 434 29862426 435 30233085 436 30256410 437 30621936 438 30629946 439 30681111 440 30899631 441 31210266 442 31363221 443 31481391 444 31518042 445 31723131 446 32011518 447 32789118 448 32805156 449 33057471 450 33180336 451 33361950 452 33783006 453 34839066 454 34992156 455 35584698 456 35921706 457 36975036 458 37013822 459 38189406 460 38411946 461 39154881 462 39445650 463 39677826 464 39682272 465 39990693 466 40279698 467 40909098 468 41507661 469 41758338 470 43031001 471 43161696 472 43572570 473 44191725 474 44266332 475 44460156 476 44658046 477 45313356 478 46581528 479 47308176 480 47618328 481 47952216 482 48532695 483 48556008 484 48674163 485 49133865 486 49231956 487 50590581 488 50655626 489 50669496 490 51174426 491 51828145 492 52061016 493 52223826 494 52657311 495 53092671 496 53179671 497 53342841 498 53493096 499 53591082 500 54225516