1 37957 2 1115239 3 2757649 4 2884279 5 3125779 6 3169459 7 3384583 8 3405037 9 4237603 10 4746139 11 4769239 12 4861261 13 5074831 14 5080081 15 5194951 16 5295877 17 5681899 18 5980981 19 6110593 20 6330043 21 7025101 22 7214773 23 7233883 24 8010589 25 8068969 26 8323153 27 8462131 28 8653651 29 9460723 30 10087459 31 10227991 32 11391097 33 11462371 34 11519071 35 11680519 36 12676633 37 15505417 38 17978083 39 18078547 40 20226511 41 22036627 42 22512823 43 22916107 44 22916821 45 23377603 46 24409123 47 24617947 48 25312753 49 25682857 50 26993089 51 27533041 52 28100209 53 29952787 54 30399037 55 30797071 56 31614097 57 31695241 58 33001819 59 33350419 60 33930019 61 34839109 62 35402749 63 37142389 64 37579693 65 37782049 66 38107423 67 38242999 68 40523893 69 40556653 70 42247069 71 42541657 72 43593799 73 44800837 74 45647389 75 49564183 76 49682791 77 49874437 78 51249811 79 53806771 80 54156967 81 55153249 82 55727263 83 58326769 84 58334707 85 60062671 86 65010523 87 66051367 88 66137593 89 67256767 90 68864359 91 70749739 92 71705533 93 75453319 94 75939217 95 76001671 96 76713193 97 79486327 98 81626353 99 81907543 100 85129699 101 85333441 102 85742143 103 88594657 104 88738843 105 88914361 106 89356789 107 89372203 108 91942519 109 92313967 110 94013497 111 94167049 112 94214551 113 95608573 114 96249367 115 96321649 116 96532867 117 96772267 118 97292059 119 97970569 120 98055367 121 101225143 122 101434513 123 101690671 124 102969319 125 103562401 126 105720529 127 108633103 128 109259869 129 111395653 130 113562391 131 123065143 132 124411201 133 125627353 134 129418231 135 129723193 136 132619723 137 132979621 138 133559641 139 135077353 140 135964099 141 140578639 142 142401019 143 142556419 144 143258407 145 145550221 146 148083031 147 149320267 148 155439121 149 155951437 150 156361021 151 156813193 152 158578957 153 160720243 154 161254693 155 162028963 156 165690103 157 166916713 158 168893107 159 171546247 160 172882561 161 173611849 162 174352393 163 176390233 164 176440633 165 178384477 166 179118847 167 179453839 168 180451507 169 184244233 170 185590123 171 186378043 172 187651147 173 190852471 174 191425687 175 193323583 176 193834093 177 195310393 178 196572703 179 197731189 180 198493531 181 201436051 182 202285081 183 202734859 184 203342137 185 204663373 186 205310593 187 205911193 188 205927531 189 209185177 190 209704633 191 211903711 192 213259429 193 215011333 194 216880837 195 220191781 196 221556613 197 222948031 198 225201247 199 225202633 200 225346399 201 227036101 202 228500851 203 230923999 204 232229233 205 233179147 206 235831279 207 238619323 208 239379103 209 240909079 210 243621607 211 246779839 212 246809071 213 252360253 214 253267747 215 255121963 216 257019397 217 262385989 218 264759031 219 265613311 220 266592163 221 269755897 222 271679791 223 272835337 224 274052707 225 278948479 226 281843791 227 286652581 228 287609677 229 289931143 230 291147001 231 293400553 232 294768619 233 294967237 234 295497739 235 298186159 236 299908327 237 300933169 238 302586793 239 303156817 240 303447289 241 303550483 242 304728331 243 305759683 244 306840343 245 307859599 246 310538401 247 312915013 248 316743733 249 317443663 250 318377197 251 319804399 252 320368921 253 322166227 254 322494079 255 325355413 256 327581791 257 331427311 258 334344001 259 345715207 260 346354237 261 347403229 262 347781817 263 352898719 264 353436529 265 353810371 266 356017681 267 356079211 268 357035131 269 358256617 270 359506831 271 360491227 272 361579363 273 361888987 274 364876783 275 369855841 276 373379053 277 377961631 278 380761099 279 381594211 280 382104721 281 383837263 282 385685263 283 386578771 284 387118933 285 389486221 286 390147049 287 390962437 288 392960713 289 398384257 290 400377661 291 403260037 292 410084407 293 410777281 294 411295393 295 412979131 296 413805229 297 413942107 298 414363787 299 415791367 300 418936873 301 419287951 302 420955267 303 422454793 304 424722499 305 424760299 306 430804729 307 431191759 308 431219143 309 432841183 310 434577631 311 439729519 312 439870933 313 443288137 314 449425387 315 449950807 316 454123213 317 455764993 318 455909137 319 456603607 320 460473193 321 462080071 322 463943527 323 465125533 324 467695681 325 467976241 326 468845137 327 470987389 328 471895471 329 472573561 330 474134071 331 476167291 332 477594031 333 477814069 334 477890131 335 478574101 336 481447657 337 483070033 338 487598389 339 487909063 340 489108079 341 489588601 342 493403293 343 493570621 344 493669531 345 493858363 346 502825237 347 504971773 348 510633667 349 511760191 350 513391807 351 516707833 352 519359839 353 526053757 354 526761373 355 527874583 356 529859167 357 532157281 358 532593241 359 533561257 360 536768923 361 537418327 362 537821737 363 539269141 364 541043809 365 543552091 366 545393413 367 546505867 368 547980151 369 548915827 370 554740051 371 555355897 372 555489163 373 556695823 374 557097301 375 557746117 376 560192407 377 560877259 378 562219831 379 564844789 380 565397551 381 567317161 382 567334213 383 567682771 384 568636633 385 568769647 386 570597529 387 572593831 388 573141343 389 575573773 390 576850111 391 578078989 392 580333591 393 584697349 394 587957599 395 588897307 396 589123813 397 590007997 398 590599861 399 595583707 400 596137687 401 598399849 402 600669067 403 603344047 404 604380229 405 604620469 406 609805201 407 609978871 408 611487259 409 612747427 410 617472343 411 618158623 412 618473539 413 618491557 414 620749771 415 621350539 416 623949709 417 624452953 418 624916297 419 624917389 420 629875699 421 630965641 422 631108987 423 632359327 424 634380661 425 634590157 426 638921407 427 638969623 428 640778353 429 640881547 430 641125021 431 641957671 432 643032241 433 643247911 434 643904497 435 648762343 436 650096263 437 650285599 438 654654019 439 656747173 440 660482947 441 663260281 442 664663081 443 671831851 444 672055963 445 672162769 446 676291999 447 676985797 448 679086091 449 682102909 450 686154649 451 689450053 452 689735401 453 696008857 454 697633711 455 698302477 456 700025863 457 703728667 458 709622401 459 710929399 460 711117139 461 714078307 462 716446057 463 717569389 464 718323247 465 718386247 466 719165221 467 719309323 468 720255499 469 721450903 470 723204991 471 726738241 472 729647287 473 729745777 474 732259729 475 732807367 476 734247379 477 737282929 478 738711097 479 740909251 480 741491287 481 741997471 482 744037159 483 745905361 484 746067313 485 746137033 486 746211373 487 747733033 488 747847483 489 748944103 490 750591679 491 750620953 492 751225963 493 754115689 494 755417227 495 765525577 496 768276283 497 768907081 498 771730447 499 771910627 500 774716311 501 775146937 502 777323461 503 782758891 504 785148901 505 785341681 506 786573079 507 787434919 508 795577879 509 796881937 510 796908523 511 797485981 512 798088429 513 798109513 514 799357291 515 799416427 516 801124903 517 802772143 518 802854967 519 803272153 520 803309281 521 809723731 522 811657621 523 812860249 524 817699237 525 818463301 526 819782983 527 820455487 528 820840753 529 821145967 530 824402269 531 826309447 532 833935471 533 835348729 534 835401439 535 839058757 536 842502757 537 842574241 538 842824309 539 843543643 540 843549481 541 844409221 542 845119819 543 851074033 544 852530047 545 854331679 546 857996599 547 858294673 548 858790651 549 858935887 550 860932609 551 861486463 552 863105479 553 863972653 554 868915129 555 870926593 556 874186591 557 877737943 558 879063127 559 879691573 560 879798043 561 881808793 562 881878093 563 884432827 564 884455171 565 885148171 566 885487237 567 886136011 568 886855261 569 887341579 570 888850681 571 891380761 572 891413059 573 893184157 574 895555939 575 896983687 576 899676433 577 901148659 578 901972153 579 903436861 580 905466049 581 908749483 582 910936843 583 912794293 584 913651513 585 915138397 586 915161749 587 919786369 588 920158153 589 923181901 590 923296939 591 927925927 592 929788543 593 929978131 594 931649647 595 936551887 596 939156223 597 940374349 598 941706001 599 943308217 600 943550263 601 944180893 602 945265627 603 946439149 604 946632223 605 947959003 606 949095229 607 949108921 608 951341389 609 953932831 610 956006497 611 956459719 612 957024703 613 958836793 614 960877783 615 964350469 616 967541293 617 974160871 618 976031467 619 978987553 620 981050089 621 983225839 622 984506167 623 987217057 624 988155799 625 990848503 626 994058773 627 1009322917 628 1009602301 629 1010061487 630 1011622753 631 1015198927 632 1015455631 633 1015507837 634 1016041657 635 1022013133 636 1022730871 637 1024696219 638 1033279801 639 1034009803 640 1034064193 641 1034484277 642 1035761833 643 1037868973 644 1037930041 645 1038813427 646 1041767917 647 1042644583 648 1044578641 649 1045628137 650 1054987081 651 1057728589 652 1058757757 653 1061411401 654 1067898301 655 1070739811 656 1084740637