1 2 2 8 3 9 4 89 5 96 6 204 7 224 8 296 9 541 10 576 11 1537 12 1701 13 4496 14 6124 15 6611 16 7685 17 7789 18 8381 19 8741 20 9025 21 12048 22 12105 23 12513 24 13711 25 15924 26 16160 27 17180 28 21486 29 21998 30 24657 31 26264 32 26354 33 29864 34 32477 35 43791 36 52518 37 53662 38 54018 39 56189 40 81281 41 84098 42 92371 43 103700 44 116417 45 127651 46 133596 47 135439 48 154509 49 169686 50 174110 51 176330 52 182844 53 224624 54 236144 55 261318 56 335901 57 346273 58 358348 59 378237 60 393209 61 393216 62 410429 63 430861 64 451359 65 453121 66 471444 67 503900 68 506703 69 514484 70 552820 71 580697 72 581977 73 633493 74 683418 75 707613 76 720133 77 780541 78 781957 79 782426 80 791735 81 875449 82 880411 83 905238 84 919641 85 956829 86 964717 87 973243 88 1003519 89 1035696 90 1040429 91 1067933 92 1091823 93 1112761 94 1140965 95 1217024 96 1269523 97 1321005 98 1323585 99 1366928 100 1470154 101 1471683 102 1476079 103 1495053 104 1591424 105 1616167 106 1679491 107 1741396 108 1818289 109 1844895 110 1849883 111 1994671 112 2008274 113 2008790 114 2116053 115 2161448 116 2172507 117 2260588 118 2430901 119 2436345 120 2463540 121 2492345 122 2533417 123 2675559 124 2755908 125 2801583 126 2845865 127 2909047 128 2949254 129 3037615 130 3180411 131 3457289 132 3473853 133 3550454 134 3572769 135 3671053 136 3834693 137 3903271 138 4109473 139 4174770 140 4207239 141 4311704 142 4325445 143 4451851 144 4646437 145 4776924 146 4997084 147 5048937 148 5189153 149 5414553 150 5456009 151 5523858 152 5656278 153 5784890 154 5875309 155 5942851 156 5972947 157 6176373 158 6213676 159 6258624 160 6263421 161 6302557 162 6449900 163 6628249 164 6659569 165 6676431 166 6771687 167 6914455 168 6993170 169 7081205 170 7084857 171 7109376 172 7125699 173 7137957 174 7365473 175 7888963 176 7904875 177 8079269 178 8221634 179 8466159 180 8601696 181 8851957 182 8862909 183 9113053 184 9157443 185 9222179 186 9685874 187 9712226 188 11084467 189 11571986 190 11651605 191 11713255 192 11739745 193 12053648 194 12213997 195 12232778 196 12359481 197 12540051 198 12575813 199 12630905 200 12932121 201 13370204 202 13767020 203 13939801 204 14257329 205 14873263 206 15072117 207 15465789 208 15592256 209 15694970 210 16031798 211 16754011 212 16804016 213 17002723 214 17055225 215 17553123 216 17700253 217 17865936 218 18505805 219 19009004 220 19173967 221 19186689 222 19296386 223 19323505 224 20037649 225 20221793 226 20297169 227 20343939 228 20579019 229 20627059 230 20643165 231 20814123 232 21118883 233 21170109 234 21353799 235 21394399 236 21685969 237 21840941 238 21880125 239 22492519 240 22875056 241 23073793 242 23101841 243 23437146 244 23551011 245 23692929 246 23763298 247 24359459 248 24370411 249 24859758 250 25266413 251 25997684 252 26199945 253 26541681 254 26785649 255 27009260 256 27435481 257 27599606 258 27722534 259 27826885 260 29362569 261 29518093 262 29787008 263 30117029 264 30214273 265 30573987 266 31245878 267 31474009 268 31762309 269 31951153 270 32339056 271 32387814 272 33001656 273 33720105 274 33865536 275 34181726 276 34214481 277 34381465 278 34725553 279 35424025 280 35529733 281 35702070 282 36305857 283 36968557 284 37630445 285 37775558 286 37859285 287 38103265 288 38248303 289 38914549 290 39889921 291 40742626 292 41000041 293 41152674 294 41660161 295 41740081 296 41777714 297 42014730 298 42061841 299 42163437 300 42775857 301 43318361 302 43732957 303 43826784 304 44167856 305 44804670 306 45544265 307 45625676 308 46157497 309 47315869 310 47633161 311 48532033 312 49566516 313 49588994 314 49952327 315 50075457 316 50290441 317 50425440 318 50639065 319 51961180 320 51999697 321 52082245 322 53571840 323 54037962 324 54438926 325 54655614 326 55398075 327 55979001 328 56082744 329 56813510 330 57034454 331 57110731 332 57410184 333 58230187 334 58747238 335 58874251 336 59004373 337 59245945 338 59802009 339 61070629 340 61688337 341 62179973 342 63134288 343 63536203 344 64233761 345 64327997 346 64491529 347 64905266 348 65234498 349 65350577 350 65494461 351 65524301 352 65561804 353 65637301 354 66664401 355 66678080 356 66774445 357 67888421 358 68301368 359 68352261 360 69190767 361 69666489 362 69693459 363 70564253 364 71144624 365 72628191 366 72947389 367 73130669 368 74403229 369 75360651 370 75872994 371 75969794 372 77053705 373 77162756 374 77280323 375 78470426 376 78750617 377 79130414 378 81746913 379 82011733 380 84217860 381 84660209 382 84672137 383 85009544 384 86173813 385 86996625 386 88460181 387 89239817 388 89419465 389 89798941 390 90699827 391 94473269 392 94689593 393 95032225 394 95032363 395 95236189 396 96281221 397 98564647 398 99689381 399 100923276 400 101544113 401 101578273 402 101941393 403 104296609 404 104760929 405 105813169 406 106293471 407 107668895 408 108238557 409 108353895 410 109284237 411 109353925 412 110100471 413 110403473 414 112243233 415 112747389 416 115059587 417 115729881 418 115798146 419 116009856 420 116044877 421 116928253 422 117317377 423 118228556 424 118651153 425 118667909 426 122428028 427 122750119 428 123316885 429 125031817 430 125346505 431 125882573 432 126587816 433 126626349 434 128055105 435 128899733 436 129058417 437 130088288 438 132870653 439 132943314 440 133608413 441 134236653 442 134458395 443 134470389 444 135363661 445 137653689 446 137977854 447 138880008 448 140300960 449 140507765 450 140940865 451 141994928 452 143087586 453 143694217 454 144772513 455 145040681 456 149218477 457 149534713 458 151780231 459 152365785 460 152982993 461 154110181 462 154185883 463 155348261 464 156333836 465 157172728 466 157269481 467 158634937 468 159321474 469 161295488 470 161478689 471 161959273 472 162503761 473 166671193 474 166849341 475 167669571 476 167816053 477 169120137 478 170409709 479 170544041 480 170880949 481 171079709 482 172527486 483 173066821 484 173374353 485 175172688 486 175863135 487 176136765 488 176425201 489 176440033 490 179788233 491 182642906 492 182989133 493 183840174 494 184249945 495 185617856 496 185622805 497 185997133 498 189032333 499 189040796 500 190969945 501 191468623 502 191693365 503 192540263 504 192695225 505 193513885 506 194114649 507 194692137 508 195893709 509 198070016 510 202702117 511 203111677 512 203617997 513 204687293 514 206789693 515 206857100 516 207198895 517 207431449 518 208735037 519 209550845 520 212576089 521 212757137 522 213536846 523 213909009 524 214138401 525 216352729 526 216962117 527 217571345 528 219153905 529 219872053 530 220675201 531 221253297 532 222034983 533 222845088 534 224510761 535 225988705 536 226347465 537 228831473 538 229823653 539 230660825 540 231535265 541 232490443 542 233767874 543 234352584 544 237817299 545 238925514 546 239397337 547 240199309 548 240219687 549 240418801 550 241474885 551 243385585 552 243392611 553 243575823 554 244005229 555 244338665 556 247974313 557 254089326 558 256064299 559 257262153 560 258484718 561 258628509 562 261044390 563 263060586 564 263735489 565 263860389 566 267005184 567 271819981 568 271856529 569 276161073 570 276694517 571 279471061 572 280751661 573 280763633 574 281245621 575 284166721 576 284762658 577 286312464 578 286808689 579 288322449 580 288669696 581 290560805 582 293948757 583 294772025 584 295505209 585 295757153 586 297031013