3 2 4 4 5 3 6 14 7 5 8 7 9 15 10 11 11 17 12 19 13 35 14 29 15 65 16 41 17 101 18 79 19 143 20 71 21 197 22 161 23 323 24 169 25 2917 26 181 27 577 28 239 29 575 30 629 31 899 32 419 33 1297 34 701 35 901 36 721 37 25599 38 881 39 5183 40 1121 41 9215 42 2351 43 4901 44 1079 45 107585 46 1681 47 36863 48 2159 49 3601 50 2881 51 11663 52 2519 53 3599 54 3361 55 200705 56 2521 57 46657 58 4031 59 73985 60 4159 61 33857 62 6299 63 82943 64 5041 65 893024 66 6049 67 69695 68 5039 69 132497 70 14111 71 14399 72 7561 73 331777 74 24641 75 19601 76 8399 77 302499 78 10081 79 63503 80 13441 81 2560001 82 38611 83 32399 84 13859 85 44101 86 23761 87 202501 88 18721 89 44099 90 59201 91 156815 92 20161 93 389377 94 25201 95 270401 96 22679 97 213445 98 25199 99 6533135 100 27719 101 4528385 102 106721 103 230401 104 27721 105 2414917 106 35281 107 451583 108 45361 109 291599 110 173249 111 230399 112 64261 113 129599 114 79201 115 451585 116 50399 117 1959999 118 114241 119 3097601 120 60479 121 129601 122 179999 123 1254401 124 50401 125 921599 126 65521 127 40246337 128 55439 129 810001 130 87361 131 4326401 132 83159 133 921601 134 100799 135 47775743 136 65519 137 5062499 138 232561 139 518401 140 288001 141 809999 142 187199 143 176399 144 120119 145 11723777 146 388961 147 2924101 148 110879 149 33918977 150 542881 151 518399 152 138601 153 1960001 154 317519 155 1166399 156 138599 157 71368703 158 226801 159 980099 160 151201 161 14745599 162 305761 163 7884865 164 240241 165 110418065 166 287281 167 2683043 168 166319 169 2073599 170 352799 171 47831057 172 221759 173 2073601 174 226799 175 97219601 176 262079 177 67897601 178 633599 179 3240001 180 935999 181 4064257 182 1095121 183 3239999 184 277199 185 198246399 186 573299 187 58982399 188 327601 189 79709183 190 3297601 191 28005265 192 475201 193 2433599 194 1216799 195 378769445 196 277201 197 705599 198 825551 199 12446785 200 332641 201 5198401 202 2432431 203 8294401 204 771119 205 1742399 206 1315441 207 257923601 208 393119 209 123254405 210 1276801 211 8294399 212 1009009 213 40449599 214 907199 215 51122501 216 933659 217 1574502399 218 1270081 219 125440001 220 655199 221 9486401 222 2995199 223 75898943 224 554399 225 137311525 226 1684801 227 119771135 228 665281 229 3920399 230 1659841 231 64963601 232 776159 233 1587599 234 2794177 235 18662399 236 665279 237 58430737 238 9031679 239 36578305 240 1149121 241 1587601 242 4318271 243 309760001 244 831599 245 225450224 246 982801 247 2822399 248 720719 249 112021055 250 6451199 251 2822401 252 1853279 253 29160001 254 3543121 255 37945601 256 1113839 257 26009999 258 1552321 259 6969599 260 1081079 261 11696399 262 4594589 263 132710399 264 1330561 265 508051601 266 7936111 267 256512257 268 1310401 269 597313601 270 17868241 271 132710401 272 1413719 273 404009999 274 1940401 275 7452901 276 1713601 277 74649599 278 1940399 279 199148543 280 4594591 281 74649601 282 4762801 283 51840001 284 2721599 285 575999999 286 3049201 287 260112383 288 1995841 289 361304063 290 43077761 291 48441601 292 1663199 293 29159999 294 5644799 295 2255110145 296 1441441 297 162307601 298 6837601 299 590490001 300 2356199 301 11289601 302 8164799 303 6922240001 304 1441439 305 27878399 306 2328481 307 171348101 308 2494799 309 426009601 310 11430719 311 5776000001 312 3912481 313 11289599 314 103219199 315 7028139557 316 3492719 317 1213825601 318 21464351 319 14288401 320 3830399 321 167961599 322 107018449 323 6350399 324 2162159 325 35488531457 326 4084081 327 165173903 328 2827439 329 211993601 330 15405391 331 14288399 332 4241161 333 207359999 334 13939199 335 1147854401 336 2162161 337 6323430401 338 2827441 339 15681599 340 2882879 341 796594177 342 7001281 343 1398760001 344 2882881 345 1118233601 346 14515201 347 104040001 348 14483701 349 1040449537 350 66798271 351 728999999 352 3769921 353 8673569423 354 22809601 355 111513601 356 12729599 357 4857532415 358 22680001 359 45158399 360 8043839 361 714492899 362 22679999 363 464833601 364 4712399 365 1194393599 366 12994801 367 45158401 368 3603599 369 39828184901 370 41476049 371 2962842623 372 7796879 373 1194393601 374 49017151 375 847974401 376 4989601 377 14707625624 378 16808401 379 98010001 380 28378351 381 35932993601 382 7761601 383 39689999 384 11351341 385 217808890001 386 9172799 387 376515215 388 5405401 389 9073705537 390 14894881 391 39690001 392 4324319 393 466559999 394 7761599 395 1511654401 396 11995201 397 1252689223697 398 29099071 399 218566655 400 6846841 401 466560001 402 23543521 403 13011964901 404 6486479 405 8074100735 406 58060799 407 216090001 408 6486481 409 21344401 410 21873599 411 1015059599 412 27417601 413 21344399 414 55989361 415 2359627775 416 6320159 417 230432399 418 60698161 419 201823765505 420 42577919 421 62726399 422 141004799 423 8667610001 424 9979199 425 1717273601 426 32788801 427 480942250001 428 9979201 429 149817599 430 209582801 431 32869690001 432 11203919 433 3317760001 434 509233726 435 22281532901 436 10533599 437 243359999 438 38878561 439 6938890001 440 7207199 441 3317759999 442 72522449 443 13737715265 444 15855841 445 386358337 446 104053951 447 60933935105 448 11531519 449 141134399 450 23133601 451 1065420324865 452 8648641 453 157251599 454 20638799 455 880887365135 456 8648639 457 57153599 458 17463599 459 7169347583 460 20623679 461 11851370497 462 50803199 463 1784217601 464 18258241 465 2278725695 466 27442801 467 722534399 468 54529201 469 2428518401 470 130636799 471 1866240001 472 28902719 473 1209370175 474 53660881 475 2492006401 476 83865599 477 52909200401 478 205286399 479 13271039999 480 13366081 481 101761000001 482 17463601 483 12401049599 484 12972959 485 23393702501 486 18960481 487 1866239999 488 10810799 489 980942401 490 31046399 491 2492006399 492 19459439 493 2769108996097 494 31046401 495 119660646401 496 15800401 497 218813450624 498 64957201 499 101606399 500 119041649 501 7388433935 502 42688799 503 250905599 504 22604399 505 7279502399 506 204120001 507 5824742401 508 21067199 509 666339159617 510 169243201 511 350438399 512 18849599 513 234256000001 514 136710001 515 263390662657 516 18378361 517 9968025599 518 55735681 519 250905601 520 14414399 521 2890137601 522 114864751 523 25764102143 524 31351319 525 54270361601 526 155405249 527 696959999 528 17297281 529 158760001 530 183131521 531 63342822401 532 60318719 533 158759999 534 101959199 535 10387686401 536 23284799 537 3113640001 538 261701441 539 28981657601 540 126120961 541 311169599 542 429024751 543 39045760001 544 34927199 545 7136870401 546 175219199 547 59048999999 548 25225199 549 10109900305 550 257191199 551 1821420160001 552 46126079 553 1078473942017 554 731566079 555 11663999999 556 32986799 557 547560001 558 188218801 559 10650240001 560 95800319 561 80746905601 562 731566081 563 606713250725 564 25945919 565 96745881599 566 833217841 567 2825088640001 568 25945921 569 54482562226 570 976731601 571 203918399 572 56271599 573 65847665665 574 2229120001 575 85377599 576 40098239 577 92805529601 578 743359681 579 2201486401 580 28274399 581 72699496960001 582 34594561 583 203918401 584 21621599 585 1019578906565 586 237387151 587 56777358401 588 44241119 589 1003622401 590 248197951 591 294465599 592 24504479 593 406425599 594 73180801 595 1421188242497 596 89812799 597 13942886399 598 146764799 599 85377601 600 52509599 601 1128959999 602 124185599 603 70756000001 604 42411601 605 334315240001 606 259660801 607 56644000001 608 32432399 609 6784487423 610 195148801 611 29859839999 612 47401201 613 37791360001 614 2186005249 615 2749953599 616 67813199 617 406425601 618 473932801 619 24398857830401 620 275970239 621 19460249999 622 9428298751 623 347628159999 624 109090799 625 46242201599 626 349977601 627 114709561345 628 184504319 629 105560010001 630 319994401 631 7116609599 632 45405359 633 1944809999 634 69854399 635 386983526399 636 241274879 637 114189926399 638 69854401 639 31258240001 640 150103799 641 23134409999 642 897998401 643 2616008638465 644 41081039 645 46242201601 646 82555199 647 11811342401 648 36756719 649 1401753599 650 261891631 651 386983526401 652 50450401 653 46655999999 654 196862401 655 97843840001 656 41081041 657 405519334417 658 140147281 659 2458624000001 660 208454401 661 482955502501 662 146059201 663 4783105601 664 65973599 665 2823905480705 666 295293601 667 870712934399 668 159667199 669 331776000001 670 1370889521 671 1706597351423 672 122993641 673 119439359999 674 4713234049 675 1856896782399 676 49008959 677 50726300626 678 587353537 679 192099601 680 43243199 681 195519614975 682 1364593231 683 192099599 684 84651841 685 534559850495 686 2006754751 687 5607014401 688 43243201 689 685749610001 690 141086401 691 533610001 692 458265599 693 4635727649477 694 254702449 695 12968654401 696 169041599 697 914457601 698 12361781249 699 1525683599 700 399729329 701 2258150401 702 2670144751 703 16377399610001 704 56548801 705 2258150399 706 1309593599 707 458816401 708 138378239 709 914457599 710 496742399 711 62625062501 712 138378241 713 641947078655 714 1864396799 715 148764490001 716 261381119 717 132496000001 718 587059199 719 7967567545345 720 152681759 721 10529259193925 722 777047041 723 16471155601 724 61261199 725 6181733375 726 68468401 727 726108494399 728 61261201 729 324517072895 730 879728849 731 65155115024 732 201455099 733 341510399 734 780595201 735 378981828224 736 64864801 737 476985599 738 304995601 739 1428840001 740 482431951 741 2822796901 742 3467834369 743 1428839999 744 114760801 745 341510401 746 3691368449 747 13688999999 748 2266213951 749 125769529601 750 581473201 751 4928039999 752 103783681 753 3514118399 754 515970001 755 343747690001 756 948620399 757 15695078401 758 436590001 759 29240999999 760 131947199 761 4744454399 762 548533441 763 15542770074623 764 100900799 765 2426279753105 766 436589999 767 3968999999 768 306633601 769 31473598465 770 5019589576 771 12916777105 772 82162081 773 6502809599 774 436486051 775 6191736422401 776 73513439 777 14227718401 778 590539951 779 86379923046401 780 192931199 781 16057958401 782 951080129 783 97418894399 784 82162079 785 1961764396901 786 394299361 787 1556356051601 788 209563199 789 242851840001 790 3744590849 791 2959500902399 792 167567401 793 5433164099 794 4398436351 795 7248479290001 796 301593601 797 38353305599 798 2353683151 799 190941033025 800 108107999 801 185269984901 802 4176066049 803 84797440001 804 162162001 805 2000527360001 806 434594161 807 8707267852865 808 110270159 809 1057935673601 810 1650164671 811 495289654050815 812 358525439 813 293157273599 814 327927601 815 10207258214399 816 149189041 817 4282457748101 818 277477201 819 371734090001 820 882308701 821 1350429926399 822 815443201 823 12615782399 824 161164079 825 69232134399 826 277477199 827 3657830401 828 1754596801 829 6272639999 830 1631347199 831 26948505599 832 161164081 833 2540159999 834 566420401 835 17703899137 836 808980479 837 8760959999 838 20704090049 839 33840746598401 840 553512959 841 2540160001 842 776160001 843 465888153599 844 129729599 845 2946303590399 846 2108332799 847 2959500902401 848 129729601 849 357125760001 850 4058104049 851 3657830399 852 337296959 853 5226454388737 854 2471748049 855 1138659726401 856 181621439 857 4978713601 858 2046240001 859 64231833599 860 4927828751 861 1360488959999 862 42326323201 863 26011238399 864 793845361 865 746495999999 866 9692496449 867 266949955585 868 122522399 869 5308416000001 870 286513921 871 89712230399 872 151351199 873 84332159999 874 1232881649 875 38837824000001 876 326541601 877 44490567515624 878 3655762111 879 7779240001 880 122522401