1 1 2 2 3 1 4 3 5 2 6 1 7 2 8 5 9 2 10 1 11 5 12 5 13 3 14 2 15 1 16 3 17 17 18 7 19 17 20 2 21 1 22 7 23 13 24 13 25 41 26 11 27 2 28 1 29 2 30 37 31 7 32 257 33 61 34 13 35 2 36 1 37 3 38 5 39 31 40 313 41 41 42 73 43 43 44 2 45 1 46 5 47 13 48 43 49 1297 50 521 51 241 52 547 53 257 54 2 55 1 56 11 57 41 58 19 59 1201 60 101 61 601 62 113 63 193 64 19 65 2 66 1 67 3 68 101 69 73 70 241 71 191 72 97 73 449 74 65537 75 37 76 41 77 2 78 1 79 13 80 61 81 13 82 193 83 331 84 181 85 197 86 11489 87 109 88 1181 89 683 90 2 91 1 92 7 93 29 94 37 95 137 96 1181 97 109 98 911 99 98801 100 5167 101 61681 102 661 103 241 104 2 105 1 106 5 107 17 108 19 109 7321 110 9091 111 6481 112 5419 113 169553 114 46441 115 9161 116 2113 117 6481 118 2731 119 2 120 1 121 2 122 197 123 157 124 233 125 13421 126 9901 127 16493 128 673 129 117307 130 6781 131 5281 132 673 133 398581 134 113 135 2 136 1 137 17 138 113 139 61 140 14281 141 19141 142 1117 143 909091 144 21523361 145 87211 146 4021 147 51828151 148 390001 149 1613 150 16493 151 331 152 2 153 1 154 3 155 257 156 211 157 937 158 2411 159 20593 160 1623931 161 5882353 162 530713 163 1321 164 10746341 165 1678321 166 38923 167 15790321 168 271 169 65537 170 2 171 1 172 19 173 29 174 241 175 1489 176 101 177 28393 178 13063 179 6304673 180 52579 181 42521761 182 20857 183 1201 184 37571 185 234750601 186 1321 187 21523361 188 43691 189 2 190 1 191 5 192 13 193 13 194 65537 195 1531 196 1033 197 22079 198 260753 199 590077 200 27961 201 570461 202 38737 203 228511817 204 5030761 205 7621 206 6700417 207 1021 208 109 209 2 210 1 211 7 212 181 213 307 214 41761 215 61681 216 3877 217 7027567 218 407865361 219 1801 220 212601841 221 8779 222 769 223 22366891 224 13564461457 225 1950271 226 29423041 227 26317 228 530713 229 174763 230 2 231 1 232 11 233 401 234 7 235 929 236 101 237 673 238 10678711 239 16097 240 937 241 85403261 242 58367 243 99990001 244 4795973261 245 14449 246 6568801 247 4709377 248 41540861 249 38737 250 101917 251 61681 252 2 253 1 254 23 255 17 256 127 257 3833 258 9041 259 83233 260 15790321 261 179953 262 132049 263 641 264 57154490053 265 20113 266 1058313049 267 647753 268 18837001 269 47072139617 270 12690943 271 6597973 272 525313 273 42521761 274 5419 275 2 276 1 277 3 278 97 279 421 280 160001 281 2251 282 457 283 22796593 284 6700417 285 811 286 1383881 287 128011456717 288 2227777 289 59583967 290 121499449 291 47763361 292 22253377 293 29078814248401 294 55117 295 213029 296 4278255361 297 2269 298 2113 299 2 300 1 301 5 302 53 303 463 304 97241 305 152381 306 769 307 32222107 308 184417 309 38737 310 131381 311 11737870057 312 815702161 313 222379 314 55527473 315 9091 316 926510094425921 317 43691 318 13841169553 319 48713705333 320 632133361 321 14449 322 570461 323 2796203 324 2 325 1 326 13 327 577 328 13 329 3209 330 185641 331 12277 332 226871 333 113607841 334 5653 335 4278255361 336 23504771357 337 1475750641 338 79301 339 13156924369 340 7537711 341 69857 342 1743831169 343 279073 344 4058036683 345 68754507401 346 7603 347 2931542417 348 23535794707 349 673 350 2 351 1 352 3 353 313 354 79 355 139921 356 224071 357 3181 358 10529 359 563377 360 465841 361 63541 362 2931542417 363 2562840001 364 100621 365 23161037562937 366 35671 367 447600088289 368 21993833369 369 282429005041 370 160465489 371 810221830361 372 2527867231 373 1030330938209 374 30269 375 769 376 4051 377 2 378 1 379 7 380 677 381 601 382 331777 383 211 384 1489 385 81867661 386 1505882353 387 236377 388 145501 389 87415373 390 22253377 391 1539711288259 392 176597 393 28325071 394 1200913648289 395 2218331 396 999999000001 397 25480398173 398 4562284561 399 309079 400 863017 401 42272797713043 402 22253377 403 22996651 404 1613 405 2 406 1 407 29 408 73 409 31 410 11489 411 5791 412 7549 413 86969 414 300673 415 69481 416 16936647121 417 6301307 418 72337 419 308761441 420 4454215139669 421 1948981 422 283763713 423 66900193189411 424 3138426605161 425 909090909090909091 426 128653413121 427 77158673929 428 83960385389 429 990000731 430 152587500001 431 268501 432 4795973261 433 87211 434 2 435 1 436 5 437 157 438 37 439 26881 440 9161 441 577 442 2969 443 3227992561 444 613 445 222361 446 253239693257 447 11019855601 448 2001793 449 54410972897 450 142111 451 11284732320255809 452 617886851384381281 453 122138321401 454 1390636259 455 5964848081 456 109688713 457 4327489 458 3421093417510114543 459 473896897 460 50150933101 461 308761441 462 19927 463 15790321 464 2 465 1 466 31 467 421 468 757 469 6481 470 1021 471 390001 472 183458857 473 623009 474 5966803 475 920421641 476 424016563147 477 3952393 478 4020180841 479 100688449 480 4562284561 481 12779004583099009 482 14837638311110071 483 1471069 484 905265296671 485 1120648576818041 486 909091 487 56625998353 488 168749965921 489 33232924804801 490 3655688315536801 491 83181652304609 492 279073 493 647753 494 3033169 495 2 496 1 497 2 498 53 499 271 500 614657 501 271 502 2521 503 234750601 504 2311681 505 1117 506 150901 507 10362529 508 821113 509 291331 510 1623833 511 238212511 512 67280421310721 513 101462866544971 514 56693904845761 515 104422877883960436477 516 67657441 517 3421169496361 518 1056689261 519 70601370627701 520 487824887233 521 79787519018560501 522 6291946695217 523 16018507 524 54410972897 525 5385997 526 1321 527 2 528 1 529 11 530 37 531 67 532 353641 533 53951 534 530713 535 59011 536 29423041 537 7561 538 272341 539 285451051007 540 518118697 541 735408649 542 14533200697 543 11630180251 544 52548582913 545 2879347902817 546 3506657472973 547 77312552100349 548 543124566401 549 1885339 550 2649263870814793 551 549797184491917 552 24127552321 553 1133836730401 554 1195857367853217109 555 883383463 556 59509429687890001 557 536903681 558 47763361 559 715827883 560 2 561 1 562 17 563 41 564 19 565 3361 566 401 567 47221 568 2269 569 57734881 570 6597973 571 1801385941 572 39700406579747 573 286777 574 7021471715414521 575 1424354653 576 1081291 577 30894471809 578 45957792327018709121 579 487824887233 580 439799488353587 581 51111761 582 54165939703 583 68368660537 584 6493405343627 585 9999999900000001 586 61070817601 587 21841 588 1628413557556843 589 81035189089 590 6090817323763 591 4562284561 592 22434744889 593 6700417 594 2 595 1 596 7 597 109 598 331 599 1129 600 71261 601 421 602 35771 603 769 604 102966067 605 632133361 606 60867245726761 607 83575993 608 12296089473177511 609 68454248717 610 26876632021 611 1486811410142377153 612 1895634885375961 613 382069 614 24517014940753 615 133390439104361 616 131147620297 617 3577574298489429481 618 49489630860836437 619 1106131489 620 78875943472201 621 37644053098601 622 272010961 623 515717329 624 2727192763388813 625 69566521 626 384773 627 926510094425921 628 20857 629 2 630 1 631 3 632 89 633 151 634 61681 635 21821 636 809101 637 574995877 638 22223646961 639 19927 640 208518605101 641 1030330938209 642 1134793633 643 21001515080686141 644 34379269 645 501001 646 6756288659793814433 647 274019342889240109297 648 33388093 649 20352763 650 44479210368001 651 191354311 652 3938797853 653 84801400975699 654 592734049 655 14436295738510501 656 1900381976777332243781 657 150094634909578633 658 88959882481 659 402488219476647465854701 660 74161 661 28086211607 662 67280421310721 663 176419 664 26317 665 2 666 1 667 37 668 613 669 1123 670 6113 671 4051 672 922561 673 1118041 674 561377 675 102547 676 47763361 677 135938684703251 678 152587500001 679 104911 680 3391669 681 1850478481 682 6857635489 683 92054423 684 211573 685 1961870762757168078553 686 1186844128302568601 687 88959882481 688 536554814380116068153 689 5715684596759 690 659481276875569 691 438472201 692 9768997162071483134919121 693 14175966169 694 36214795668330833 695 96076791871613611 696 555915824341 697 189491931189200021056951 698 241931001601 699 4327489 700 1743831169 701 86171 702 2 703 1 704 19 705 1297 706 397 707 1336337 708 1151041 709 1321 710 71821 711 4855073 712 10435069 713 84961 714 176419 715 208826607601 716 83181652304609 717 374925097 718 541119751 719 2902518892577 720 114089969144083169 721 4450002049 722 870542161121 723 137841514501966721 724 88109799136087 725 43872038849 726 3549551867 727 154604113 728 3258254426373251 729 2200289654266792155913 730 4889988840047743 731 127522001020150503761 732 37945127666529000523013 733 29247661 734 5420506947192709 735 19854979505843329 736 190771747 737 2879347902817 738 374857981681 739 38737 740 2 741 1 742 13 743 137 744 97 745 750313 746 259631 747 91141 748 86171 749 25085030513 750 120871 751 470925821 752 540610746853 753 282429005041 754 397073 755 59509429687890001 756 1090681 757 15887591750468908417 758 1594728827 759 4344847859197 760 2272727294381 761 14706033761 762 607371619 763 6901823633 764 291280009243618888211558641 765 1248882721 766 10429823947688701 767 1418792215861230619657 768 47336293 769 77001139434480073 770 154083204930662557781201849 771 42521761 772 2903110321 773 531968664833 774 127236649 775 12447002677 776 47392381 777 282429005041 778 25781083 779 2 780 1 781 5 782 17 783 43 784 98801 785 132631 786 1249 787 219409 788 4278255361 789 1538083 790 12109381 791 72384467 792 51605161 793 398581 794 694230517093 795 69566521 796 76243169 797 209209825938101 798 18311943313 799 987749814642143197 800 4406613081041681 801 524119 802 2570735949673 803 1109309383381084655697725873 804 18446744069414584321 805 34800625873379851 806 337803644207780297 807 762615992953 808 79493013628273739882868481 809 204064664440913 810 39526741 811 9500438809 812 18446744069414584321 813 1357105535093947 814 8289713345361373993 815 4698932281 816 487824887233 817 56737873 818 525313 819 2 820 1 821 41 822 761 823 67 824 10529 825 6781 826 5413 827 104119 828 703204309121 829 18837001 830 4707206941 831 279811489 832 55576681 833 1598039 834 109688713 835 216846518851 836 241931001601 837 11144891198810483 838 101089 839 58167002655376561 840 415710882920521 841 36363727 842 48381877771677135533 843 3913037558632733048069409307 844 48661191868691111041 845 3173389601 846 151747597 847 120850766857 848 4803378460849459680406337 849 1084876017544880450377 850 46329453543600481 851 909090909090909090909090909091 852 1716841910146256242328924544641 853 242099935645987 854 133088039373662309 855 585131 856 1503418321 857 231769777 858 25480398173 859 22366891 860 2 861 1 862 7 863 1601 864 1483 865 50857 866 1824841 867 1678321 868 11831 869 37642417 870 221401 871 268501 872 1048563011 873 8987660137 874 252918667 875 1100860153 876 755551 877 430164069753779201 878 12447002677 879 187162849 880 1970307281599 881 240425214401 882 22864311556633 883 6881957521693 884 156832034288392140949 885 42569092513 886 4064228544226537005066401 887 78919881726271091143763623681 888 1477891879996957031251 889 4110630794871608561 890 16397414286709 891 186168115009253521 892 3658524738455131951223 893 834427406578561 894 13490012358249728401 895 1326700741 896 603926681 897 2478750186961 898 45920153384867 899 24517014940753 900 398581 901 4278255361 902 2 903 1 904 43 905 29 906 223 907 1156721 908 2031671 909 144061 910 5030761 911 22191649 912 745903 913 23801 914 48912491 915 852890113921 916 4538397397 917 826031641 918 84673681 919 24127552321 920 1315750871 921 1503418321 922 6699981196401006122851369 923 1206964869343609001 924 9299179 925 4718573764413203147069 926 3274400525856244223 927 563377 928 17254127651933924651 929 13938043025453 930 138991501037953 931 21975395880100433 932 17101086842968403641 933 1453046401 934 173420475484059478781201647 935 21283620033217629539178799361 936 183411838171 937 3833564416504313 938 1564921 939 32952799801 940 2054788991719 941 2864226125209369 942 21841 943 128653413121 944 8831418697 945 2 946 1 947 11 948 353 949 547 950 3329 951 41011 952 2083693 953 2498207293 954 4709377 955 612740917 956 1784250435661 957 34544013769 958 4562284561 959 42716694944587 960 927132724337 961 517475046481 962 168542177 963 129159847 964 77768062633 965 2864226125209369 966 2479666140481 967 22865554874031409 968 73194743542229 969 2215825387044753577 970 969759919969 971 747596648084101 972 15715445027621 973 28758863909916435817 974 358429848460993 975 798962746803683694452047348022461 976 2189065053896955781 977 16389023943543602257 978 44450180997616192602560262634753 979 1169382127 980 2324557465671829 981 94373861 982 138991501037953 983 15572244900182528777225808449 984 9736145643041809 985 22735632934561 986 44479210368001 987 270547105429567 988 14449 989 2 990 1 991 5 992 37 993 1723 994 10313 995 20641 996 2311921 997 423277 998 103308219233 999 55117 1000 12431152621 1001 87191110109357 1002 91844017 1003 7623851 1004 277739477 1005 517831 1006 125123236840173674393761 1007 45508138747 1008 150094634909578633 1009 123963652789966341658519 1010 909456847814334401 1011 433178719 1012 1853387306082786629 1013 245494445849562491 1014 25392481 1015 1038193734970398415809901 1016 92174159182574048847888178637 1017 1234749313729 1018 622434484561 1019 82280195167144119832390568177 1020 706195561 1021 3519020880787 1022 68675120456139881482562689 1023 57154490053 1024 641625222857 1025 265212793249617641 1026 56227703611393 1027 107775231312019 1028 2598696228942460402343442913969 1029 8857759 1030 909456847814334401 1031 43249589 1032 109688713 1033 2932031007403 1034 2 1035 1 1036 23 1037 149 1038 139 1039 183041 1040 4111 1041 41941 1042 1123739 1043 8065073 1044 12892843 1045 68754507401 1046 2681921038140191 1047 1785792568561 1048 3321744947 1049 47392381 1050 880374069121 1051 69250296257 1052 31618925959007 1053 188878213 1054 1162320517 1055 296985885709361 1056 24587411156281 1057 261501808988233731193 1058 1522029233 1059 13278819202897 1060 248303068144516751 1061 628605693732325702045277 1062 1001724990823 1063 361981632928757554946658433 1064 61878754061 1065 46908728641 1066 14572134604887829 1067 315256811699009 1068 128011456717 1069 427152748915310957418697 1070 10047871 1071 3199044596370769 1072 142659759801404920771391593 1073 275415303169 1074 115868130379 1075 121206120881 1076 9472026608675509 1077 88959882481 1078 82064241848634269407 1079 2931542417 1080 2 1081 1 1082 47 1083 1013 1084 631 1085 521 1086 23201 1087 1993 1088 18938851 1089 45534289 1090 1003627171 1091 11507920001 1092 863017 1093 392517673 1094 1153361613301 1095 1666359341086055617 1096 1133836730401 1097 23277313 1098 165849348647 1099 467390730000853 1100 108044981035496842464510517 1101 42521761 1102 1560259846741 1103 9080418348371887359375390001 1104 22496867303759173834520497 1105 483563163219889 1106 62354037124651 1107 23509884574335185209 1108 1794112741 1109 4898725341275828472027787456561 1110 2255781524824231358697279947382689 1111 1479639031521241 1112 1141629180401976895873 1113 5765807395792521302977 1114 211217884795501 1115 6152936617 1116 86121235964912696227980301 1117 3358335487319458201 1118 296557347313446299 1119 278733912072436804273 1120 5302306226370307681801 1121 2312581841562813841 1122 4837453663777044375040181 1123 24587411156281 1124 1759217765581 1125 56625998353 1126 18837001 1127 2 1128 1 1129 3 1130 73 1131 283 1132 809 1133 3341101 1134 4621 1135 9329993 1136 929 1137 1684387 1138 372901 1139 98389112119 1140 473896897 1141 3285353271721733941 1142 8485260107435861 1143 1448986704001 1144 44479210368001 1145 6841661642646463343047 1146 531440999271000001 1147 12139270932215509058971 1148 2863024493281 1149 550554229 1150 2665780306333 1151 5465713352000770660547109750601 1152 27250359649 1153 279175761283651 1154 2526873929581 1155 7101932659132249 1156 175184754697 1157 8501529971051629 1158 7804804801 1159 563056114507738352440487747 1160 5704689200685129054721 1161 135088596919 1162 475021736393117 1163 16566575194331 1164 9666387937 1165 10527743181888260981 1166 1369778187490592461 1167 271722723752757889 1168 46908728641 1169 78009515593 1170 6055984789 1171 1628744948329 1172 43872038849 1173 755551 1174 30269 1175 2 1176 1 1177 7 1178 17 1179 109 1180 5113 1181 1741 1182 3416953 1183 548591 1184 234850742033 1185 15373 1186 1291594501 1187 1545391 1188 3512477579761 1189 6291946695217 1190 11056997307329 1191 59299046581 1192 15480661570849 1193 26831423036065352611 1194 512616735577 1195 1653398801508051043 1196 6103563899172302171321 1197 132679 1198 13490012358249728401 1199 629584013567417 1200 240031591394168814433 1201 165634351 1202 3829141917458729 1203 2964868327 1204 831380909129 1205 134223608855082547 1206 1687178375041 1207 427906142457974033788659934939 1208 5075110114734021328723863149761 1209 98618273953 1210 608605859277144821 1211 1153528236782084716841 1212 9818892432332713 1213 30023720899326796981 1214 15403468930064931175264655869 1215 388847808493 1216 597747428754241 1217 13194317913029593 1218 195489390796456327201 1219 412482688627178079807598675848631 1220 9080418348371887359375390001 1221 29247661 1222 70601370627701 1223 165768537521 1224 2 1225 1 1226 5 1227 461 1228 103 1229 4477457 1230 97841 1231 2137 1232 6177695707 1233 85687185809 1234 30853 1235 17581 1236 649979193601 1237 583537 1238 204576480239 1239 81035189089 1240 1028947411 1241 49521227489 1242 853299177421 1243 29247661 1244 3545592640701962728192781 1245 87335713721 1246 8220076663 1247 23946685543873549601 1248 23535794707 1249 1699336937377 1250 89620825374601 1251 2136732643031689 1252 1081383636631149044212969 1253 472286706064064294087273 1254 7865855595529911658005355038639053 1255 167283841 1256 10154018739210331 1257 121934274199167596917341199489 1258 87415373 1259 373200722470799764577 1260 36083117529286469251 1261 44030132882434030723817977 1262 10626791079749447 1263 2016864235215616489 1264 538953023961943033 1265 19721061166646717498359681 1266 574933708017116710865237 1267 118750098349 1268 4749781 1269 150080764792922988676714149209 1270 60081451169922001 1271 291280009243618888211558641 1272 1534179947851 1273 22253377 1274 2 1275 1 1276 17 1277 1201 1278 61 1279 25153 1280 181 1281 8521 1282 7095062437 1283 5844100138801 1284 5488957657 1285 103826101 1286 444783032873807 1287 5352006947041 1288 63625693 1289 452091109 1290 74161 1291 4394231174092284521569 1292 4708729 1293 1667889513661516993 1294 3011347479614249131 1295 727422334085254365392641 1296 1250258563 1297 439165605149799397 1298 4099849287367 1299 56227703611393 1300 9199235946217201 1301 129044008326199409 1302 6979147079581739570429953 1303 480249047846803230704957710381921 1304 2501713355621 1305 1053606939618901 1306 335566676799518320433573040127 1307 274254682725217636458847635846091201 1308 7741563936876515923 1309 4678410332263673 1310 84179842077657862011867889681 1311 9763752384289 1312 5052787535809680019 1313 580196961910046805312944783240761 1314 17991125491 1315 399806412551699044818733915681 1316 3404193829806058997303 1317 2108826721 1318 15686603697451 1319 8206973609150536446402438593 1320 4760317816590150361 1321 5465713352000770660547109750601 1322 140737471578113 1323 24127552321 1324 4363953127297 1325 2 1326 1 1327 13 1328 61 1329 181 1330 5308417 1331 4778021 1332 344257 1333 188912767 1334 991873 1335 57993427 1336 83621 1337 5669871130991 1338 6553597440001 1339 12072018714187014493 1340 946768313 1341 6002229721 1342 19854979505843329 1343 309915724674603539 1344 43524789475429 1345 109840597331 1346 3173389601 1347 550469850411853 1348 66803214075022052730257 1349 3061504055141429624638878278539 1350 22223646961 1351 22996651 1352 670242012837697 1353 14551915228363037109375001 1354 166587177136355398930519489 1355 2028795664420021044654173 1356 6444508898190421 1357 56748249908554278937564172324714039 1358 6016843417749425380073724334377601 1359 253239693257 1360 61187167524277573 1361 512718953215732865581052501 1362 278452876033 1363 582492120825067581276282544339 1364 33805377353247040129578560281 1365 584288727345658049575114801 1366 34182189107670005092862256297738241 1367 479378523680060338823 1368 4458192223320340849 1369 903239908009 1370 98618273953 1371 7777981 1372 128407494947883673 1373 3602372010909260861 1374 18446744069414584321 1375 127522693159 1376 268501 1377 2 1378 1 1379 53 1380 1301 1381 43 1382 169553 1383 5200081 1384 4021 1385 9272716111 1386 494562511489 1387 159769 1388 12716981 1389 20465173367 1390 18478441 1391 3609573397 1392 294662850413 1393 2031671 1394 1108161677126609953 1395 8289713345361373993 1396 1251099780162301 1397 8497147335047089 1398 4702840151252041 1399 1564921 1400 245911396799577828131028569 1401 21956442933767 1402 371837256582239379457 1403 222929435014083414901 1404 271722723752757889 1405 6270901978304294694901 1406 37007700327977836913 1407 4962112164098034915094087263545281 1408 336449041 1409 1971663731022770459161 1410 1023263388750334684164671319051311082339521 1411 14121717629581 1412 1433250916087597060721 1413 4476462481 1414 11852519531110417 1415 20988936657440586486151264256610222593863921 1416 4485532699379697977461729 1417 84710027970100651637689 1418 442779263234039928595359287744639041 1419 47936660465075191 1420 520799717831587692709 1421 7306116556571817748755241 1422 1363620137403810529 1423 385838642647891 1424 55681942361860463813 1425 534577564460822791430647883899825591 1426 240031591394168814433 1427 4981857697937 1428 61070817601 1429 43691 1430 2 1431 1 1432 3 1433 541 1434 2551 1435 64433 1436 4021 1437 5306113 1438 1794703 1439 1269398609 1440 1136089 1441 256967681 1442 3470039 1443 9682648884721 1444 644522798011 1445 10900346689 1446 15952141 1447 175779617473 1448 116629519884015113797687 1449 2478750186961 1450 455914145581257265993 1451 9465822281 1452 10907947 1453 3630105520141 1454 293006379555093281221 1455 807848290154833 1456 35398913504384285261362997701 1457 687858517721621226917 1458 5879415781 1459 6355345293012073 1460 1334402673828313149547634216455312875601 1461 181513946101 1462 3641413251511310179 1463 1193214125190655970497 1464 87989435079877 1465 680653156857066936553996121 1466 5156590470591163710974829741361 1467 1338258845052393545608356556801 1468 281880352305551730895009697 1469 11699557817717358904481 1470 3230061048592350229141 1471 1355671197066156221653681 1472 45111380897407574171 1473 80048881834094656438235281 1474 9413099125139413690486707432096974989067 1475 16205834846012967584927082656402106953 1476 452808441334403281 1477 70334392823809 1478 655417289594537954307682339857743931943 1479 6931400449 1480 2481357870461 1481 3173389601 1482 129159847 1483 308761441 1484 2 1485 1 1486 11 1487 281 1488 379 1489 46337 1490 557041 1491 1201 1492 1711569511 1493 11905643330881 1494 1697581 1495 16806825723601 1496 4316489 1497 5273617 1498 1381952443 1499 22550075621233982641 1500 6717334976041 1501 2713804961192257 1502 4521822181 1503 6582952003274308873 1504 9736145643041809 1505 4598201 1506 57129000606695137 1507 18610345022908326918950809 1508 345767385170491 1509 7499207440683838894753 1510 3087614595569551 1511 115137932261932697952213846689 1512 2714261904253 1513 2108826721 1514 16462346132365616921 1515 23320317172851318360001 1516 26339654168858637248912983 1517 73169086596340605135996253341472193203073 1518 73986678146786983022017 1519 399981195234791390040813065378761 1520 4443547135861 1521 197204739380896284545766121 1522 1164939463722239475169554761379636729267089 1523 796699736849174247608318245316124490909 1524 84159375948762099254554456081 1525 2342027117915665091812321 1526 1848816684520172381645083 1527 61452748127532301 1528 7177727914895266742809 1529 1298256794387169996154165633 1530 8985695684401 1531 743170846305411756447828504941347481129 1532 165768537521 1533 108604397663266369 1534 90179616936384011 1535 89620825374601 1536 1326700741 1537 37644053098601 1538 28059810762433 1539 2 1540 1 1541 7 1542 2917 1543 919 1544 82153 1545 603191 1546 3061 1547 13564461457 1548 14669068417 1549 973459 1550 177101 1551 497170117203343 1552 14048219877121 1553 13361016018611 1554 1689250516969 1555 8179560752161 1556 4970451679203795856961 1557 108993557443570343 1558 31966557661 1559 559698440382833 1560 121206120881 1561 3475688599752347161 1562 15037874431339441793 1563 21267490133 1564 46908728641 1565 74770514303869505101 1566 5020391042518801 1567 220093795620430651 1568 439840060577 1569 37464463 1570 4208999140699141 1571 102651353523520067851969 1572 19400919276088001 1573 890785539136914450283 1574 83436447569696846137157887090522121537 1575 72413241922093801 1576 51433451961886233152209 1577 10300379826060720504760427912621791994517454717 1578 202438500542522921 1579 12042786858259 1580 94455684953484563055991838558081 1581 1248945668780874865467604288287146622876086867 1582 15697516297 1583 9391016904700369 1584 217245283970973197278039678825711337 1585 86306335830799838011 1586 4181003300071669867932658901 1587 125384283132205265785477849439329 1588 278452876033 1589 101361401 1590 1748016735462726601 1591 60119016343 1592 78919881726271091143763623681 1593 61557605176233223 1594 279073 1595 2 1596 1 1597 19 1598 89 1599 409 1600 232073 1601 10691 1602 182773 1603 2514961 1604 47072139617 1605 110017 1606 9136473061 1607 104811719 1608 472746529 1609 2777064559610927 1610 22021301 1611 7030981 1612 31879515457326527173216321 1613 16158928623546703 1614 545899989068281 1615 54452339548543 1616 12337505331268672999818721 1617 6055984789 1618 12944192537 1619 1200699736113456442159 1620 41691627521617 1621 5519485418336288303251 1622 101686136508893 1623 77602732988653 1624 73181145732201697 1625 25404189355843522469778697943 1626 452808441334403281 1627 34534112594548650835729 1628 96132956782643741951225664001 1629 3625112557571473 1630 24913194075042688582253 1631 25375062902561 1632 81967288802253121 1633 124065005275823894023123 1634 8884596062918674650119991208333781915308073 1635 1412364383703504438982118048251 1636 2741517463686662290741112321 1637 12243864122465612155106392056552353 1638 15360796671433620373 1639 18794094160316772254370452929 1640 668229430151772307653060812800711311233 1641 9298142299081 1642 656943272596448809 1643 297262705009139006771611927 1644 926510094425921 1645 26032885845392093851 1646 38327966300231909291101 1647 99617785207 1648 129044008326199409 1649 1801439824104653 1650 150094634909578633 1651 48912491 1652 2 1653 1 1654 29 1655 3137 1656 2971 1657 8503057 1658 3851 1659 7308913 1660 463 1661 202396373057 1662 13841169553 1663 5633411028941 1664 132277876039 1665 20047607754481 1666 13314833663 1667 107377339021 1668 59528191 1669 5007945605667365550817 1670 62240958750018457814374721 1671 16777215995904000001 1672 69699377407912279 1673 4499711357732458971721 1674 4083348151 1675 150080764792922988676714149209 1676 23782658632422541223512211 1677 27396336778743169 1678 75326565151 1679 108140989558681 1680 599329963 1681 44450386388824175788393 1682 5639663878716545087233 1683 688406401 1684 88239050462461 1685 10917819745554525385765889 1686 6509387183417404924784917 1687 82461983623864028836220953 1688 110350430401 1689 148587991152333066577 1690 379919184478057330357419845346252603881265273961 1691 72098698642633148592794795053 1692 2202409598047314333465675421 1693 23007113434668367286031526391280991361 1694 140606605811723 1695 1538595959564161 1696 38664536016220999 1697 9620587412095263092017 1698 19145097390154976011 1699 302669957628317561107372328495588758678132736113 1700 60699948346804199382437 1701 75118313082913 1702 34013149495921 1703 1182468601 1704 90920746649833 1705 8284434950526240125727017 1706 599659003321309822423087 1707 138991501037953 1708 24472341743191 1709 54410972897 1710 2 1711 1 1712 59 1713 13 1714 79 1715 111593 1716 53861 1717 6841 1718 19397579293 1719 22883972285201 1720 182089 1721 810221830361 1722 17515852613887 1723 6296281 1724 419690080437473 1725 621660343529 1726 1120771 1727 4513274958253588609 1728 229317107671612604641 1729 12858553 1730 100192921300171974614927 1731 28643990742722076938873281 1732 6299350303205107 1733 11862476916440261 1734 128407494947883673 1735 121288305745180331089 1736 310927778423866221499151 1737 52439684398894281639442459885729181 1738 385838642647891 1739 152490484148901066281 1740 1717891214153921330803 1741 4140278225341 1742 280321817417013527271954418037 1743 926510094425921 1744 1249075800768926003921653 1745 4959636586609 1746 1389307926104143220565076487602201 1747 6838148542609 1748 13014653514302412979 1749 3794540985952206860593938878074866571399837 1750 22969682841393367 1751 30008663379835140331261614092712001 1752 101230436110007637061337 1753 311640640511791392291238477 1754 1425343275103126327372769 1755 1242372349304878460334100748539075308315312809 1756 799837378328194512391 1757 602053110178724749481 1758 8405516927437711741762092271 1759 3659233404740477018363752843393 1760 5076141624365532994918781726395939035533 1761 61459926512826500975801 1762 27439122228481 1763 1377454635342537460935008154217 1764 71080464397105403 1765 14551915228363037109375001 1766 3630105520141 1767 36214795668330833 1768 160465489 1769 2 1770 1 1771 5 1772 673 1773 103 1774 9834497 1775 8987221 1776 2917 1777 32323789 1778 54718248241 1779 926113429 1780 7622561 1781 83960385389 1782 3155927329 1783 70168829040103 1784 99285229 1785 281780428261 1786 197352587024076973231046657 1787 27147048848953409 1788 814309985977044589 1789 547785610778958259612376471 1790 212116969902314555921 1791 31930371901 1792 73609866148901550291869 1793 33365387742119 1794 6931400449 1795 262692147114134155051 1796 48142350646002821087841053 1797 31332290054833 1798 84179842077657862011867889681 1799 3061037680116618496603 1800 21872881 1801 101102903473178736400782421 1802 72183193582863809 1803 378450588583 1804 2968681525990533400813 1805 13148832195720299503896018648521 1806 11621045551065915778030078129 1807 1628263171508931784019729 1808 2951364922875749801318096593 1809 7691526674487958994017 1810 176495898629033039186561 1811 4429573350928242996724590665849673929793119 1812 820207420126249 1813 1976815271971094795525780184146983 1814 275509565477848842604777623828011666349761 1815 138711479680351 1816 26691793464632753298234089 1817 3245178229485124818467952891417691434077 1818 1461573322938242802306049 1819 33761096386802842263303497 1820 1680588011350901 1821 187668407555352123529 1822 84159375948762099254554456081 1823 58902316970027001503 1824 932461936453 1825 10910444855403996246103496881 1826 358429848460993 1827 1162320517 1828 536903681 1829 2 1830 1