1 3 2 17 3 103 4 163 5 373 6 487 7 1733 8 3469 9 4373 10 8803 11 10259 12 15607 13 16069 14 26237 15 26297 16 31193 17 31517 18 35153 19 37987 20 38047 21 38149 22 39367 23 52817 24 60427 25 60589 26 61553 27 74357 28 76837 29 78713 30 100733 31 103979 32 114377 33 119891 34 152189 35 181277 36 231131 37 235891 38 238307 39 239783 40 280927 41 289243 42 316903 43 338581 44 353531 45 427379 46 431933 47 447067 48 474337 49 548657 50 550997 51 570827 52 573967 53 575689 54 604259 55 604397 56 686863 57 735421 58 747953 59 831301 60 863867 61 887399 62 894097 63 903347 64 1056361 65 1061513 66 1087663 67 1268947 68 1416851 69 1503377 70 1590893 71 1606841 72 1631503 73 1639243 74 1685933 75 1701971 76 1753553 77 1795811 78 1849049 79 1912969 80 1981963 81 2123027 82 2295869 83 2335183 84 2358919 85 2361959 86 2533373 87 2647429 88 2892419 89 2918323 90 3031183 91 3267571 92 3348157 93 3371867 94 3891197 95 3954707 96 4091627 97 4218359 98 4259303 99 4470659 100 4772683 101 5206373 102 5294857 103 5324393 104 5420083 105 5821037 106 6278407 107 6340063 108 6390413 109 6674399 110 7809533 111 7858693 112 8107543 113 8130113 114 8427779 115 8518607 116 8609333 117 8638661 118 8701489 119 9049433 120 9366967 121 9417763 122 9739063 123 10115597 124 10331407 125 10471343 126 11635363 127 12045833 128 12148207 129 12327109 130 12352429 131 12481333 132 12517849 133 12676331 134 12723481 135 12780827 136 12781313 137 12807127 138 12868577 139 13467061 140 13667573 141 14171753 142 14386979 143 14505529 144 14558513 145 14683517 146 15110987 147 15262669 148 15467923 149 15585173 150 16419643 151 17028457 152 17112709 153 17218667 154 17395793 155 17463113 156 19038727 157 19107233 158 19669087 159 19820473 160 20168767 161 20231203 162 20766653 163 20898883 164 21458351 165 21898189 166 23141873 167 23324383 168 23338013 169 23378057 170 23589199 171 24040109 172 24140647 173 24307313 174 24727069 175 25293689 176 25476229 177 25828003 178 27062537 179 27867113 180 28343507 181 29366873 182 29367523 183 29722267 184 29753891 185 30381983 186 30528227 187 30534137 188 30824657 189 31238237 190 31817573 191 32013469 192 32556187 193 34225417 194 34379633 195 36980509 196 37209967 197 37342783 198 38214467 199 38342477 200 39402229 201 41698313 202 42916703 203 42954137 204 44125259 205 45603653 206 46569833 207 46615123 208 46857197 209 47345957 210 47612987 211 48645251 212 48754637 213 48914279 214 49079951 215 49308367 216 49454137 217 50533793 218 50952457 219 51242813 220 53839567 221 54850123 222 55623349 223 56506577 224 56613841 225 56741887 226 56855377 227 57270349 228 57395629 229 57865211 230 57867013 231 58234051 232 58943957 233 59507783 234 59583851 235 59830489 236 60266827 237 60693583 238 63141833 239 64315259 240 65173663 241 65973497 242 67219631 243 67784203 244 68337431 245 68682007 246 68759267 247 69453017 248 70151993 249 72415181 250 72424853 251 75107093 252 77211469 253 78676349 254 81182411 255 81605717 256 85956691 257 86820971 258 87336377 259 89188367 260 89725213 261 90712109 262 91584677 263 92365433 264 92472893 265 96345869 266 96669757 267 97561493 268 99074597 269 99165727 270 101691463 271 102111827 272 102570959 273 103314059 274 103790233 275 105225317 276 106382303 277 107887267 278 109241389 279 110943971 280 111271807 281 114540697 282 114794171 283 116664437 284 118195211 285 119267989 286 120200879 287 120730483 288 122037233 289 122150429 290 122378947 291 123297191 292 123976871 293 125393297 294 126173909 295 126939259 296 128062813 297 132300731 298 136802143 299 137284793 300 138710717 301 141369971 302 141493777 303 141599503 304 142885801 305 143574551 306 145737973 307 145933903 308 146342213 309 148232087 310 149523247 311 153256123 312 153568819 313 154014857 314 154968017 315 155495897 316 156651247 317 157168027 318 162453257 319 163201789 320 163454989 321 168820913 322 169338667 323 172319107 324 174060847 325 175633903 326 175663823 327 176159693 328 176160833 329 176550677 330 177654677 331 178523029 332 178752173 333 178862183 334 179860789 335 182080817 336 182402929 337 183204829 338 184616819 339 184903253 340 184947943 341 187429423 342 189425503 343 191310607 344 191712419 345 194080841 346 195122987 347 197033423 348 197604899 349 199214077 350 199697291 351 204781931 352 209114177 353 209426839 354 210124637 355 212184737 356 216996487 357 218482777 358 220120793 359 221883049 360 223023001 361 230016833 362 230528269 363 233548643 364 234870221 365 237396737 366 237845689 367 239341211 368 247953851 369 248551013 370 254977187 371 255447557 372 255977987 373 257625923 374 257665907 375 257724823 376 257947903 377 261128071 378 264120223 379 265557367 380 265934827 381 266282647 382 266317043 383 266934593 384 268239541 385 275293309 386 275411827 387 275656429 388 276286789 389 278358943 390 279690737 391 280221959 392 281721709 393 281756177 394 282987553 395 285677923 396 293677819 397 293736943 398 295550623 399 295844071 400 300739997 401 301511537 402 302414803 403 307448137 404 310757471 405 312213683 406 314994257 407 320203943 408 327249557 409 332234303 410 334143233 411 334889693 412 336085037 413 341512013 414 343929077 415 343930331 416 344281913 417 344373773 418 344638213 419 346508333 420 349993313 421 353663743 422 353856149 423 354043567 424 354904643 425 364761109 426 365320853 427 369937067 428 374194243 429 374950333 430 381294703 431 384188443 432 385466689 433 385554131 434 389157071 435 395272391 436 395602343 437 397426987 438 401251913 439 401436029 440 406705217 441 408284377 442 408960911 443 409040647 444 409234087 445 409314547 446 409327669 447 411251047 448 413566073 449 424369423 450 424663073 451 432218573 452 433556407 453 434476243 454 434542309 455 434549117 456 437531651 457 438505513 458 440241587 459 441805307 460 444557683 461 445087229 462 450642557 463 451985731 464 454949581 465 455100067 466 458572123 467 460033363 468 460063147 469 461056537 470 464543803 471 465807709 472 467667883 473 472768327 474 475686487 475 480305863 476 482761207 477 486797957 478 487234927 479 489634303 480 491869909 481 505666739 482 510183127 483 513744017 484 519080347 485 522134567 486 528615413 487 530032571 488 531866717 489 531878453 490 533331067 491 533568223 492 533869807 493 536254669 494 536634353 495 537672007 496 538351277 497 543088087 498 548597717 499 550823653 500 561066229 501 569478599 502 576251617 503 586249387 504 587099453 505 587538163 506 588959411 507 594447583 508 601878437 509 601998119 510 606405529 511 610576081 512 612670963 513 613970639 514 614337533 515 618833393 516 620177213 517 622698883 518 628309603 519 629758313 520 629965669 521 630004423 522 631671143 523 633602887 524 634852243 525 636952531 526 637746953 527 644444783 528 649500889 529 650186387 530 652831097 531 665649163 532 668169053 533 673628503 534 675364783 535 678140051 536 687860869 537 687860903 538 688747547 539 690138469 540 692106803 541 693313073 542 694903211 543 706849243 544 709152247 545 709240123 546 715006211 547 715448731 548 715607933 549 715749989 550 723184013 551 728506223 552 730641707 553 731041789 554 735083809 555 739874131 556 741616559 557 751065059 558 752488543 559 757241269 560 766342673 561 768397211 562 771670981 563 773173997 564 773835497 565 778484503 566 779997707 567 792230171 568 792909917 569 792923093 570 792930113 571 797804477 572 798211507 573 799653067 574 800034247 575 802420637 576 804482117 577 804948173 578 807526927 579 808830079 580 809421661 581 809657663 582 810720413 583 811824119 584 813597049 585 814632283 586 818436977 587 818468173 588 819363437 589 820308617 590 826178033 591 826958777 592 828686591 593 828793387 594 832265767 595 835267843 596 840423763 597 840498551 598 841610051 599 843431437 600 845168047 601 852226757 602 867876223 603 873903089 604 874427837 605 875063269 606 875063303 607 907155401 608 909400333 609 910200133 610 917008793 611 921518693 612 923042167 613 924086231 614 929450213 615 929896103 616 931615417 617 940528019 618 942464323 619 943002953 620 958390921 621 966541427 622 975712553 623 977072009 624 987302213 625 987547931 626 992811437 627 995258777