1 1 2 6 3 14 4 56 5 504 6 168 7 264 8 198 9 286 10 1001 11 273 12 1456 13 1904 14 2448 15 15504 16 969 17 1197 18 2926 19 3542 20 42504 21 10120 22 11960 23 14040 24 8190 25 47502 26 5481 27 6293 28 28768 29 32736 30 185504 31 41888 32 11781 33 13209 34 29526 35 164502 36 73112 37 81016 38 89544 39 98728 40 271502 41 59598 42 32637 43 35673 44 155664 45 847504 46 184240 47 199920 48 54145 49 58565 50 632502 51 136422 52 293832 53 316008 54 339416 55 1820504 56 195054 57 208742 58 111569 59 119133 60 2541504 61 541632 62 576576 63 613184 64 162877 65 864501 66 366758 67 388654 68 823032 69 870744 70 4602504 71 972360 72 513190 73 541310 74 285285 75 1502501 76 1265264 77 1330992 78 1399248 79 1470096 80 1929501 81 404957 82 849422 83 890358 84 1865512 85 9766504 86 2044152 87 2138136 88 1117662 89 1167894 90 3049501 91 636709 92 2657568 93 2771872 94 2889824 95 15057504 96 784245 97 816585 98 1699830 99 1768510 100 18392504 101 3824184 102 3974152 103 4128488 104 2143638 105 11126502 106 1154637 107 1197801 108 4968656 109 5150992 110 26691504 111 5530672 112 1432049 113 1482741 114 3069534 115 15881502 116 6571656 117 6796328 118 7026712 119 7262904 120 18762502 121 3876550 122 2001825 123 2066925 124 8534400 125 44037504 126 9087104 127 9373312 128 2416557 129 2491489 130 25681502 131 5293134 132 10907064 133 11235096 134 11570472 135 59566504 136 6131846 137 6310878 138 3246901 139 3340337 140 68715504 141 14132976 142 14531088 143 14937552 144 3838121 145 19720001 146 8104110 147 8324630 148 17099240 149 17558280 150 90132504 151 18504024 152 9495486 153 9743734 154 4998409 155 25637001 156 21035488 157 21571424 158 22117536 159 22673952 160 29051001 161 5954553 162 12203158 163 12502622 164 25615128 165 131180504 166 26868296 167 27511848 168 14083446 169 14416782 170 36890001 171 7550585 172 30904720 173 31619280 174 32346160 175 165427504 176 8459361 177 8650533 178 17689854 179 18085158 180 184870504 181 37791208 182 38621784 183 39465976 184 20161966 185 102989502 186 10520433 187 10745469 188 43896384 189 44825408 190 228845504 191 46727616 192 11925277 193 12172433 194 24846822 195 126782502 196 51747960 197 52798680 198 53865320 199 54948040 200 140117502 201 28581182 202 14573573 203 14860737 204 60608496 205 308955504 206 62990928 207 64208144 208 16360729 209 16673853 210 169914502 211 34627126 212 70560936 213 71886024 214 73229688 215 372960504 216 37986718 217 38686934 218 19698393 219 20058181 220 408457504 221 83170080 222 84668640 223 86187360 224 21931605 225 111607501 226 45433142 227 46233726 228 94089688 229 95733176 230 486990504 231 99084648 232 50396502 233 51261678 234 26068973 235 132563501 236 107848272 237 109668496 238 111511664 239 113377968 240 144084501 241 29295189 242 59558814 243 60539206 244 123063304 245 625362504 246 127106200 247 129164600 248 65623950 249 66678150 250 169362501 251 34412301 252 139834112 253 142044928 254 144281856 255 732725504 256 37208717 257 37787841 258 76747398 259 77932686 260 791316504 261 160688792 262 163142056 263 165623304 264 84066374 265 426676502 266 43309269 267 43958097 268 178456752 269 181110384 270 918967504 271 186506320 272 47312265 273 48005485 274 97412590 275 494147502 276 200523624 277 203419272 278 206346168 279 209304536 280 530736502 281 107658294 282 54592681 283 55364309 284 224576352 285 1138641504 286 230913312 287 234131616 288 59345861 289 60167257 290 609971502 291 123671198 292 250730648 293 254153592 294 257611464 295 1305522504 296 132316470 297 134098510 298 67949245 299 68858265 300 1395527504 301 282814544 302 286560432 303 290343408 304 73540929 305 372527001 306 150958654 307 152925542 308 309823176 309 313833832 310 1589416504 311 321971832 312 163049838 313 165133542 314 83618577 315 423402001 316 343009216 317 347337408 318 351706432 319 356116544 320 450710001 321 91265265 322 184797990 323 187086510 324 378792440 325 1917272504 326 388159464 327 392907592 328 198849574 329 201267198 330 509267001 331 103084257 332 417304944 333 422317616 334 427375312 335 2162391504 336 109406713 337 110705309 338 224030862 339 226674294 340 2293410504 341 464062536 342 469490168 343 474965272 344 240244062 345 1215147502 346 122919545 347 124336485 348 503062560 349 508828320 350 2573217504 351 520508384 352 131605813 353 133097097 354 269202038 355 1361176502 356 550588248 357 556757304 358 562978056 359 569250792 360 1438939502 361 290976686 362 147095949 363 148716841 364 601404368 365 3039975504 366 614639856 367 621338928 368 157023153 369 158725301 370 1604412502 371 324342150 372 655659400 373 662690600 374 669778200 375 3384612504 376 342061902 377 345691206 378 174674657 379 176518189 380 3567525504 381 720995968 382 728545664 383 736154496 384 185955693 385 939438501 386 379669446 387 383593678 388 775096504 389 783066648 390 3955490504 391 799191176 392 403673094 393 407781726 394 205960821 395 1040232501 396 840591920 397 849061360 398 857594640 399 866192080 400 1093567501 401 220895181 402 446186286 403 450614934 404 910152936 405 4595710504 406 928197688 407 937320024 408 473254718 409 477883126 410 1206363501 411 243620853 412 983944416 413 993474144 414 1003072928 415 5063705504 416 255619749 417 258071737 418 521082646 419 526057182 420 5310672504 421 1072226040 422 1082389320 423 1092624680 424 551466230 425 2783282502 426 280941661 427 283573433 428 1144894608 429 1155569616 430 5831595504 431 1177143408 432 297010721 433 299754469 434 605034366 435 3052989502 436 1232399432 437 1243679976 438 1255037784 439 1266473208 440 3194966502 441 644789158 442 325312177 443 328249533 444 1324826944 445 6683677504 446 1348724160 447 1360793280 448 343235805 449 346293585 450 3493717502 451 704940782 452 1422358392 453 1434917848 454 1447560296 455 7301430504 456 736547814 457 742994622 458 374741829 459 378007553 460 7625891504 461 1538411952 462 1551731536 463 1565137424 464 394657497 465 1990262001 466 802938318 467 809815734 468 1633474472 469 1647406024 470 8307132504 471 1675536280 472 844867870 473 852012630 474 429601305 475 2166095001 476 1747437984 477 1762091552 478 1776837088 479 1791674976 480 2258257001 481 455407337 482 918373302 483 925978878 484 1867263192 485 9413316504 486 1898158472 487 1913749096 488 964717782 489 972609134 490 2451372001 491 494268489 492 1993147728 493 2009319312 494 2025589104 495 10209787504 496 514606225 497 518747925 498 1045829150 499 1054212550 500 10626462504 501 2142260904 502 2159330712 503 2176502328 504 1096888078 505 5527881502 506 557158017 507 561553741 508 2263901696 509 2281692672 510 11497941504 511 2317588992 512 583923789 513 588476801 514 1186112774 515 5976626502 516 2409182776 517 2427822488 518 2446570152 519 2465426184 520 6210977502 521 1251732510 522 630662165 523 635485585 524 2561346480 525 12904307504 526 2600487824 527 2620225872 528 660019017 529 665009709 530 6700286502 531 1350151894 532 2720606824 533 2741024136 534 2761556152 535 13911016504 536 1401483006 537 1411922358 538 711209961 539 716487957 540 14435905504 541 2908528096 542 2929993248 543 2951576992 544 743319941 545 3743877501 546 1508522070 547 1519553310 548 3061289880 549 3083594360 550 15530102504 551 3128568744 552 1575619766 553 1587016654 554 799237629 555 4024989501 556 3243157008 557 3266447184 558 3289862576 559 3313403632 560 4171338501 561 840216133 562 1692392638 563 1704416742 564 3433009608 565 17286570504 566 3481747416 567 3506310008 568 1765501166 569 1777912422 570 4475972501 571 901465565 572 3631078080 573 3656425920 574 3681906240 575 18537597504 576 933316541 577 939786673 578 1892580774 579 1905655598 580 19187980504 581 3864016728 582 3890573544 583 3917267016 584 1972048806 585 9927664502 586 999543013 587 1006354209 588 4052800624 589 4080323888 590 20539935504 591 4135790736 592 1040933817 593 1047955293 594 2110024462 595 10621047502 596 4276931880 597 4305588040 598 4334387960 599 4363332120 600 10981052502 601 2210827542 602 1112758713 603 1120140197 604 4510233376 605 22700265504 606 4570020448 607 4600135904 608 1157599989 609 1165203273 610 11728439502 611 2361044286 612 4752951896 613 4783966264 614 4815132168 615 24232250504 616 2438960278 617 2454772014 618 1235330253 619 1243313001 620 25026687504 621 5037578000 622 5069974000 623 5102526000 624 1283808625 625 6460125001 626 2600561502 627 2617152006 628 5267643528 629 5301142056 630 26674000504 631 5368618168 632 2701298382 633 2718368198 634 1367759393 635 6881876001 636 5540126592 637 5574915456 638 5609867904 639 5644984448 640 7100332001 641 1428927969 642 2875661894 643 2893550926 644 5823046584 645 29295792504 646 5895438120 647 5931885960 648 2984251270 649 3002644190 650 7552805001 651 1519842481 652 6116666672 653 6154134768 654 6191774736 655 31147935504 656 1566893097 657 1576432781 658 3172031918 659 3191285526 660 32106266504 661 6460111112 662 6499145016 663 6538355544 664 3288871614 665 16543271502 666 1664263049 667 1674243637 668 6737076192 669 6777357664 670 34089097504 671 6858462240 672 1724821605 673 1735073145 674 3490740630 675 17557132502 676 7064408344 677 7106147832 678 7148072008 679 7190181416 680 18081191502 681 3637479054 682 1829406621 683 1840120569 684 7403526032 685 37233791504 686 7490179632 687 7533790576 688 1894397921 689 1905395877 690 19164416502 691 3855070758 692 7754708808 693 7799469032 694 7844422744 695 39447852504 696 3967456430 697 3990225190 698 2006545905 699 2018028285 700 40591197504 701 8164563264 702 8211084992 703 8257805248 704 2076181149 705 10439804501 706 4199581414 707 4223341422 708 8494404216 709 8542327512 710 42952266504 711 8638782152 712 4343657318 713 4368025662 714 2196248197 715 11042674501 716 8883492336 717 8933051568 718 8982817872 719 9032791824 720 11353717501 721 2283341245 722 4591982670 723 4617387830 724 9285796520 725 46685142504 726 9388472184 727 9440128152 728 4745998494 729 4772039638 730 11995469501 731 2412221637 732 9701612704 733 9754554656 734 9807712992 735 49305441504 736 2478670293 737 2492123049 738 5011260982 739 5038385534 740 50656200504 741 10185929656 742 10240840328 743 10295972712 744 5175663702 745 26017262502 746 2615676525 747 2629682825 748 10574981200 749 10631456400 750 53440787504 751 10745085104 752 2700559953 753 2714905557 754 5458616478 755 27437681502 756 11033141768 757 11091441064 758 11149971096 759 11208732472 760 28169314502 761 5663475846 762 2846602689 763 2861525901 764 11506030848 765 57830965504 766 11626590976 767 11687225088 768 2937024013 769 2952301121 770 29676377502 771 5966068110 772 11993960760 773 12056025240 774 12118330280 775 60904382504 776 6121832262 777 6153347486 778 3092492117 779 3108371409 780 62486235504 781 12561253488 782 12625505424 783 12690003536 784 3188687113 785 16024676001 786 6442490606 787 6475235158 788 13016208744 789 13082197128 790 65742180504 791 13214926296 792 6640834174 793 6674331446 794 3353977641 795 16854265001 796 13551167840 797 13619178720 798 13687445280 799 13755968160 800 17280935001 801 3473446361 802 6981540566 803 7016317854 804 14102449816 805 70862620504 806 14242859208 807 14313455784 808 7192157238 809 7227717966 810 18158526001 811 3649617433 812 14670383376 813 14742562384 814 14815007408 815 74438595504 816 3740174529 817 3758486277 818 7553730366 819 7590622822 820 76276502504 821 15329625960 822 15404222680 823 15479091320 824 7777116270 825 39074117502 826 3926333841 827 3945324573 828 15857536448 829 15934050496 830 80054205504 831 16087908928 832 4041313661 833 4060719729 834 8160391206 835 40997414502 836 16477429752 837 16556174936 838 16635202024 839 16714511688 840 41985261502 841 8436990718 842 4238535717 843 4258647393 844 17115322224 845 85981707504 846 17277648080 847 17359242640 848 4360281465 849 4380824605 850 44014402502 851 8844257142 852 17771558952 853 17854895688 854 17938525176 855 90112240504 856 9053332574 857 9095588502 858 4568996089 859 4590271973 860 92232441504 861 18532186272 862 18618182496 863 18704477664 864 4697768117 865 23597459501 866 9482581878 867 9526330814 868 19140461912 869 19228565304 870 96584862504 871 19405684200 872 9747350550 873 9792011950 874 4918413325 875 24704487501 876 19853834704 877 19944388112 878 20035250928 879 20126423856 880 25272384501 881 5077425717 882 10200905182 883 10247115398 884 20586964872 885 103400066504 886 20773376792 887 20867056056 888 10480525902 889 10527682374 890 26437494501 891 5311236269 892 21340213888 893 21435802752 894 21531712384 895 108139717504 896 5431124205 897 5455343265 898 10959286470 899 11008048590 900 110569732504 901 22212121624 902 22310623272 903 22409452168 904 11254304518 905 56520236502 906 5676977397 907 5702013681 908 22908530736 909 23009338352 910 115552391504 911 23211951312 912 5828439529 913 5853974861 914 11759188014 915 59052971502 916 23724337896 917 23827824648 918 23931649592 919 24035813464 920 60350792502 921 12122580470 922 6087586505 923 6113968245 924 24561742560 925 123339777504 926 24774512544 927 24881414432 928 6247165477 929 6274063929 930 63010491502 931 12656242654 932 25421122584 933 25530109176 934 25639445832 935 128745666504 936 12929586166 937 12984781838 938 6520077021 939 6547851577 940 131514295504 941 26414667216 942 26526831408 943 26639352432 944 6688057761 945 33581835001 946 13489532030 947 13546509990 948 27207336520 949 27322014440 950 137185272504 951 27552457464 952 13834112046 953 13892177574 954 6975212849 955 35022142001 956 28134942528 957 28252538944 958 28370503616 959 28488837312 960 35759426001 961 7181653713 962 14423030118 963 14482938862 964 29086068088 965 146033160504 966 29327570536 967 29448884168 968 14785286886 969 14846320062 970 37268855001 971 7484476545 972 30061107440 973 30184688560 974 30308650320 975 152164967504 976 7639429721 977 7670706813 978 15404159694 979 15467098038 980 155302290504 981 31187106248 982 31314141304 983 31441564056 984 15784687646 985 79243939502 986 7956541593 987 7988786949 988 32084520864 989 32214286368 990 161722225504 991 32474997856 992 8151486357 993 8184322153 994 16434514102 995 82502912502 996 33133699800 997 33266633400 998 33399966600 999 33533700200 1000 84169587502 1001 16901185902 1002 8484327853 1003 8518163657 1004 34208402256 1005 171722775504 1006 34481113968 1007 34618079664 1008 8688863249 1009 8723308693 1010 87578564502 1011 17585013446 1012 35309038856 1013 35448462504 1014 35588298648 1015 178642740504 1016 17934605838 1017 18005145094 1018 9037946113 1019 9073423821 1020 182180117504 1021 36578769920 1022 36721935360 1023 36865520640 1024 9252381645 1025 46442442501 1026 18649401862 1027 18722038286 1028 37589773368 1029 37735894936 1030 189412210504 1031 38029415688 1032 19088408262 1033 19162322718 1034 9618225813 1035 48276988501 1036 38770708912 1037 38920258416 1038 39070240144 1039 39220654928 1040 49214379501 1041 9880696749 1042 19837252974 1043 19913330646 1044 39979253864 1045 200661422504 1046 40285754040 1047 40439663320 1048 20297006590 1049 20374402230 1050 51130047501 1051 10264928661 1052 41215835232 1053 41372400608 1054 41529411616 1055 208434345504 1056 10461193477 1057 10500781721 1058 21080964438 1059 21160590366 1060 212404416504 1061 42641037432 1062 42801643976 1063 42962703784 1064 21562108854 1065 108215466502 1066 10862152829 1067 10902873177 1068 43774831632 1069 43938628944 1070 220514427504 1071 44267602160 1072 11108194945 1073 11149604805 1074 22382260670 1075 112327717502 1076 45098117064 1077 45265612392 1078 45433573848 1079 45602002296 1080 114427246502 1081 22970131814 1082 11527524561 1083 11570100829 1084 46451179712 1085 233112141504 1086 46794149952 1087 46966345536 1088 11784753981 1089 11828040497 1090 118714461502 1091 23829942318 1092 47834462968 1093 48009520472 1094 48185058024 1095 241805382504 1096 24268788390 1097 24357279870 1098 12223006565 1099 12267494305 1100 246242067504 1101 49427335984 1102 49606745552 1103 49786643088 1104 12491757369 1105 62684882001 1106 25164636174 1107 25255565302 1108 50693481256 1109 50876325192 1110 255298316504 1111 51243496472 1112 25713912798 1113 25806325782 1114 12949493817 1115 64979747001 1116 52170119456 1117 52356941728 1118 52544265312 1119 52732091104 1120 66150525001 1121 13277313225 1122 26649295350 1123 26744217150 1124 53678784600 1125 269348212504 1126 54061008904 1127 54252884712 1128 27222635414 1129 27319084078 1130 68539472001 1131 13756375017 1132 55219936464 1133 55414887696 1134 55610354672 1135 279031691504 1136 14000709873 1137 14049964789 1138 28198699102 1139 28297728774 1140 283970190504 1141 56993140776 1142 57192766488 1143 57392916152 1144 28796795342 1145 144486977502 1146 14499129505 1147 14549693165 1148 58401555840 1149 58604868480 1150 294043557504 1151 59013085824 1152 14804498093 1153 14855858017 1154 29814702918 1155 149589786502 1156 60042959288 1157 60250540824 1158 60458660136 1159 60667318152 1160 152191289502 1161 30543127006 1162 15324133429 1163 15376838961 1164 61718721328 1165 309653155504 1166 62143086096 1167 62356087248 1168 15642408873 1169 15695932941 1170 157495942502 1171 31606786070 1172 63429318120 1173 63645615880 1174 63862466360 1175 320399352504 1176 32148914622 1177 32258171766 1178 16183853577 1179 16238760629 1180 325876145504 1181 65395975008 1182 65617281184 1183 65839148576 1184 16515394533 1185 82855713501 1186 33254063766 1187 33366124638 1188 66956936984 1189 67182191608 1190 337040070504 1191 67634405416 1192 33930683254 1193 34044449166 1194 17079250461 1195 85682097501 1196 68774927760 1197 69004752080 1198 69235151920 1199 69466128240 1200 87122102501 1201 17482453541 1202 35081262846 1203 35197908774 1204 70629690696 1205 354320730504 1206 71099184728 1207 71334807544 1208 35785507758 1209 35903904806 1210 90056488501 1211 18070790013 1212 72521718336 1213 72760866624 1214 73000605888 1215 366204685504 1216 18370465309 1217 18430844817 1218 36982746086 1219 37104100462 1220 372257532504 1221 74695409880 1222 74939912040 1223 75185013960 1224 37715358310 1225 189192552502 1226 18980982021 1227 19042859713 1228 76419554288 1229 76668275376 1230 384588015504 1231 77167538448 1232 19354520601 1233 19417308989 1234 38960500046 1235 195433439502 1236 78426364072 1237 78679965896 1238 78934182264 1239 79189014168 1240 198611156502 1241 39850264278 1242 19989303257 1243 20053629253 1244 80472441504 1245 403654937504 1246 80990156000 1247 81249948000 1248 20377591125 1249 20442851625 1250 205082687502 1251 41147685502 1252 82558295512 1253 82821849528 1254 83086034056 1255 416754250504 1256 41808149334 1257 41941190382 1258 21037274349 1259 21104112393 1260 423422191504 1261 84953064592 1262 85222329456 1263 85492233904 1264 21440694737 1265 107542457001 1266 43152897438 1267 43289133894 1268 86851385352 1269 87125148584 1270 436997792504 1271 87674616120 1272 43975161230 1273 44113339270 1274 22125921345 1275 110976680001 1276 89059655424 1277 89338620672 1278 89618240768 1279 89898516736 1280 112724312001 1281 22615260097 1282 45371645062 1283 45513099918 1284 91309770552 1285 457970016504 1286 91878899112 1287 92164459016 1288 46225342022 1289 46368787614 1290 116281417001 1291 23328340049 1292 93602256048 1293 93891822192 1294 94182059664 1295 472364847504 1296 23691138185 1297 23764202605 1298 47674871790 1299 47821676630 1300 479688202504 1301 96232606344 1302 96528251832 1303 96824578008 1304 48560792958 1305 243548191502 1306 24429412777 1307 24504177621 1308 98316455776 1309 98616888032 1310 494590041504 1311 99219817632 1312 24880579269 1313 24956376921 1314 50064695254 1315 251084916502 1316 100739237016 1317 101045202808 1318 101351865032 1319 101659224744 1320 254918207502 1321 51138020430 1322 25646374845 1323 25723914905 1324 103206522640 1325 517590447504 1326 103830361264 1327 104143338992 1328 26114255937 1329 26192854149 1330 262716296502 1331 52701165414 1332 105718854344 1333 106036090216 1334 106354039512 1335 533363516504 1336 53496041326 1337 53656089318 1338 26908248081 1339 26988631197 1340 541383885504 1341 108599750336 1342 108923445568 1343 109247863872 1344 27393251581 1345 137373592501 1346 55112733990 1347 55276394670 1348 110880839160 1349 111209618520 1350 557695642504 1351 111869370184 1352 56100172326 1353 56266026494 1354 28216124069 1355 141497094501 1356 113531592048 1357 113866246704 1358 114201640656 1359 114537774992 1360 143593313501 1361 28803067293 1362 57775315598 1363 57944868982 1364 116229590568 1365 582850950504 1366 116911537656 1367 117253634328 1368 58798240606 1369 58970039702 1370 147855537501 1371 29657383525 1372 118975392800 1373 119322007200 1374 119669378400 1375 600087537504 1376 30091598901 1377 30179010953 1378 60533226614 1379 60708812478 1380 608847800504 1381 122122259768 1382 122475725064 1383 122829957096 1384 61592478486 1385 308851814502 1386 30974316173 1387 31063643689 1388 124612657104 1389 124971512848 1390 626655715504 1391 125691548976 1392 31513182897 1393 31603673013 1394 63388715742 1395 317852377502 1396 127505251720 1397 127870334760 1398 128236201240 1399 128602852280 1400 322425722502 1401 64669256262 1402 32426880993 1403 32519331117 1404 130447915136 1405 654096485504 1406 131191471488 1407 131564439424 1408 32984550509 1409 33078190113 1410 331720289502 1411 66532134606 1412 133441221816 1413 133818974744 1414 134197529128 1415 672884430504 1416 67478523398 1417 67669006174 1418 33929945973 1419 34025590641 1420 682428747504 1421 136869945840 1422 137254952720 1423 137640771280 1424 34506850665 1425 173018560001 1426 69401554222 1427 69596092566 1428 139582079208 1429 139972791816 1430 701821620504 1431 140756677208 1432 70574926142 1433 70771925238 1434 35484668233 1435 177917901001 1436 142730795232 1437 143128097376 1438 143526228384 1439 143925189408 1440 180406227001 1441 36181401529 1442 72563532054 1443 72764678366 1444 145932485144 1445 731682252504 1446 146741253960 1447 147146896680 1448 73776689910 1449 73980352270 1450 185461090001 1451 37194470841 1452 149187739792 1453 149598442448 1454 150009992496 1455 752111955504 1456 37708909857 1457 37812434661 1458 75832344958 1459 76040247206 1460 762485766504 1461 152914667752 1462 153333038936 1463 153752268024 1464 77086178094 1465 386483261502 1466 38753778609 1467 38859446717 1468 155861323072 1469 156285724224 1470 783554957504 1471 157137126080 1472 39391032285 1473 39498000465 1474 79210372710 1475 397125902502 1476 159280849784 1477 159712212952 1478 160144451688 1479 160577567176 1480 402528901502 1481 80723216574 1482 40470546501 1483 40579705089 1484 162756337392 1485 815973691504 1486 163634024272 1487 164074196496 1488 41128814041 1489 41239301117 1490 413500106502 1491 82921885878 1492 166288393128 1493 166733907912 1494 167180317304 1495 838138112504 1496 84037912350 1497 84262462550 1498 42243731225 1499 42356456325 1500 849388137504 1501 170330332704 1502 170783942112 1503 171238456928 1504 42923469589 1505 215187759501 1506 86303722934 1507 86532797182 1508 173524654296 1509 173984626872 1510 872227566504 1511 174907314792 1512 87685016278 1513 87916833902 1514 44074555437 1515 220954619501 1516 177230090576 1517 177697407888 1518 178165648752 1519 178634814384 1520 223881132501 1521 44893981205 1522 90023936030 1523 90260374470 1524 180994556680 1525 907346482504 1526 181944969624 1527 182421577272 1528 91449560334 1529 91688800518 1530 229821274501 1531 46084344397 1532 184818676224 1533 185300916736 1534 185784100352 1535 931341141504 1536 46688325453 1537 46809830529 1538 93863145222 1539 94107104014 1540 943515380504 1541 189192895896 1542 189683668648 1543 190175395592 1544 95334038982 1545 477904292502 1546 47914078485 1547 48037967505 1548 192648386480 1549 193145864560 1550 968221527504 1551 194143710544 1552 48661020233 1553 48786354477 1554 97823861358 1555 490377491502 1556 196655240808 1557 197160456584 1558 197666645176 1559 198173807832 1560 496704864502 1561 99595530166 1562 49925288169 1563 50053056021 1564 200724275808 1565 1006186545504 1566 201751325216 1567 202266325408 1568 50695577733 1569 50824820761 1570 509543107502 1571 102168096030 1572 204856131480 1573 205377062520 1574 205898986440 1575 1032109522504 1576 103472908982 1577 103735364046 1578 51999159037 1579 52130885849 1580 1045257255504 1581 209580360528 1582 210110272944 1583 210641189616 1584 52793277953 1585 264632551001 1586 106119988926 1587 106387462118 1588 213310881224 1589 213847850088 1590 1071929160504 1591 214924828536 1592 107732420334 1593 108002934886 1594 54136979281 1595 271363730001 1596 217635071680 1597 218180181440 1598 218726314560 1599 219273472320 1600 274777070001 1601 55092716721 1602 110460553126 1603 110736187694 1604 222024675576 1605 1112890040504 1606 223132374248 1607 223687775304 1608 112122106278 1609 112400843646 1610 281700251001 1611 56479938593 1612 226480349296 1613 227041986864 1614 227604668368 1615 1140841975504 1616 57183292089 1617 57324747357 1618 114932929806 1619 115216890102 1620 1155013762504 1621 231572777800 1622 232143857400 1623 232715992600 1624 116644592350 1625 584658587502 1626 58609686201 1627 58753778853 1628 235592548128 1629 236171044256 1630 1183753025504 1631 237331231968 1632 59478231541 1633 59623922249 1634 119539760886 1635 599161064502 1636 240250402392 1637 240837452856 1638 241425578504 1639 242014780648 1640 606512651502 1641 121598209838 1642 60947214797 1643 61095595113 1644 244976984784 1645 1227863367504 1646 246169447920 1647 246767309360 1648 61841564785 1649 61991574645 1650 621418572502 1651 124584825862 1652 249772968072 1653 250377379368 1654 250982886936 1655 1257947460504 1656 126098598094 1657 126403000262 1658 63353976609 1659 63506728813 1660 1273195141504 1661 255252246912 1662 255866572416 1663 256482006144 1664 64274637357 1665 322145254501 1666 129167484998 1667 129477424974 1668 259575844792 1669 260197955864 1670 1304105922504 1671 261445532040 1672 131035499910 1673 131348794590 1674 65831325365 1675 329942672501 1676 264584100144 1677 265215189232 1678 265847406608 1679 266480753616 1680 333894039501 1681 66937710477 1682 134193792942 1683 134512732438 1684 269664480232 1685 1351523166504 1686 270945925432 1687 271588357976 1688 136115966142 1689 136438324854 1690 341903139501 1691 68542379829 1692 274817674208 1693 275466977632 1694 276117430944 1695 1383845177504 1696 69355448165 1697 69518925945 1698 139365385110 1699 139693496670 1700 1400221872504 1701 280702915064 1702 281362616392 1703 282023479848 1704 141342753398 1705 708371746502 1706 71003264157 1707 71169645561 1708 285345276816 1709 286013141712 1710 1433410891504 1711 287352387952 1712 72005943009 1713 72174082981 1714 144685034494 1715 725112461502 1716 290721080136 1717 291398356968 1718 292076816472 1719 292756460024 1720 733593222502 1721 147059652390 1722 73700627185 1723 73871725565 1724 296172486720 1725 1484296317504 1726 297547233984 1727 298236399552 1728 74731690397 1729 74904580369 1730 750777701502 1731 150502520174 1732 301700202104 1733 302396567256 1734 303094137192 1735 1518964566504 1736 152246448486 1737 152597044798 1738 76474123141 1739 76650026817 1740 1536524675504 1741 308010977456 1742 308718235728 1743 309426711312 1744 77534101401 1745 388559150001 1746 155779727950 1747 156136407350 1748 312987397800 1749 313703206600 1750 1572101212504 1751 315138506904 1752 157929000606 1753 158289363414 1754 79325171289 1755 397529847001 1756 318748305568 1757 319473970464 1758 320200873696 1759 320929016672 1760 402073001001 1761 80597256873 1762 161560449078 1763 161927007102 1764 324588377048 1765 1626619940504 1766 326060848776 1767 326798960488 1768 163769162326 1769 164139471342 1770 411276020001 1771 82440986505 1772 330508334160 1773 331253981840 1774 332000890480 1775 1663745307504 1776 83374624081 1777 83562299093 1778 167500581534 1779 167877198918 1780 1682544510504 1781 337264677288 1782 338021724824 1783 338780046136 1784 169769821326 1785 850751289502 1786 85265666753 1787 85456524429 1788 342590809344 1789 343356803328 1790 1720620405504 1791 344892644096 1792 86415623437 1793 86608407873 1794 173603029382 1795 869949442502 1796 348754787640 1797 349531092120 1798 350308691880 1799 351087588360 1800 879669457502 1801 176324638622 1802 88358018133 1803 88554042577 1804 355001572016 1805 1778941395504 1806 356576293008 1807 357365615184 1808 89539061769 1809 89737047533 1810 899353614502 1811 180268007766 1812 361331900776 1813 362129102984 1814 362927623608 1815 1818637320504 1816 182264312958 1817 182665555254 1818 91533729833 1819 91735013461 1820 1838732577504 1821 368554305760 1822 369363426080 1823 370173877920 1824 92746415685 1825 464748477501 1826 186306618582 1827 186714514846 1828 374246161048 1829 375064632696 1830 1879422230504 1831 376705602728 1832 188764052022 1833 189175975758 1834 94794286653 1835 475004613501 1836 380831585552 1837 381660832336 1838 382491432624 1839 383323387888 1840 480195874501 1841 96247842309 1842 192913699134 1843 193332394086 1844 387503540424 1845 1941718282504 1846 389185137880 1847 390027986040 1848 195436101230 1849 195858894310 1850 490705932501 1851 98353269021 1852 394262780352 1853 395113860288 1854 395966317376 1855 1984100765504 1856 99418842237 1857 99632991601 1858 199694973478 1859 200124656046 1860 2005550316504 1861 401972202072 1862 402835729896 1863 403700648264 1864 202283479334 1865 1013586656502 1866 101575940389 1867 101793564257 1868 408046150512 1869 408919443504 1870 2048970687504 1871 410670234000 1872 102886933625 1873 103106660125 1874 206653476750 1875 1035471687502 1876 415071806504 1877 415956349512 1878 416842305528 1879 417729676056 1880 1046546156502 1881 209754333334 1882 105100072441 1883 105323333349 1884 422187799072 1885 2115418441504 1886 423981002592 1887 424879743456 1888 106444978101 1889 106670377737 1890 1068961351502 1891 214244501438 1892 429394899288 1893 430302231352 1894 431211000584 1895 2160606042504 1896 216516428310 1897 216972973230 1898 108715119885 1899 108944114345 1900 2183469407504 1901 437612753424 1902 438533074672 1903 439454846768 1904 110094517809 1905 551628437001 1906 221114441694 1907 221578237062 1908 444085523336 1909 445016032552 1910 2229740016504 1911 446881437112 1912 223908167758 1913 224376350022 1914 112422633057 1915 563287292001 1916 451570605696 1917 452512850048 1918 453456568192 1919 454401761664 1920 569185540001 1921 114074145185 1922 228623104710 1923 229098659790 1924 459149912760 1925 2300519952504 1926 461059554344 1927 462016605832 1928 231487573254 1929 231967588958 1930 581120877001 1931 116464929777 1932 466824231984 1933 467790241776 1934 468757750032 1935 2348633791504 1936 117674317033 1937 117917320269 1938 236321399342 1939 236808911254 1940 2372971770504 1941 475572395016 1942 476551946808 1943 477533011032 1944 239257794622 1945 1198749207502 1946 120121323465 1947 120368105845 1948 482461073120 1949 483451244640 1950 2422214697504 1951 485436159264 1952 121607726373 1953 121856794937 1954 244212491798 1955 1223560796502 1956 490425186328 1957 491427588344 1958 492431526216 1959 493437001512 1960 1236110039502 1961 247726285326 1962 124115666909 1963 124368577081 1964 498487494288 1965 2497511135504 1966 500518508336 1967 501536339568 1968 125638930593 1969 125894164581 1970 1261497872502 1971 252811597990 1972 506648800840 1973 507675965160 1974 508704690520 1975 2548674892504 1976 255383415342 1977 255900124326 1978 128208808497 1979 128467947069 1980 2574549565504 1981 515949610048 1982 516990880704 1983 518033726656 1984 129769537373 1985 650155188501 1986 260585866086 1987 261110447598 1988 523271641464 1989 524323972568 1990 2626889450504 1991 526433395656 1992 263745245414 1993 264274588606 1994 132402364101 1995 663339162501 1996 531734799600 1997 532799866800 1998 533866533200 1999 534934800400 2000 670005837501 2001 134269035901 2002 269074611406 2003 269611954614 2004 540300204456 2005 2706890550504 2006 542457627768 2007 543538759064 2008 272310752798 2009 272852934486 2010 683489813501 2011 136969863173 2012 548968676256 2013 550059523104 2014 551151994848 2015 2761230465504 2016 138335454869 2017 138609793897 2018 277769081526 2019 278319391742 2020 2788705192504 2021 558844929720 2022 559950458760 2023 561057627240 2024 281083218390 2025 1408192222502 2026 141097246381 2027 141375681993 2028 566618117968 2029 567735157136 2030 2844269235504 2031 569974189488 2032 142774046481 2033 143054959509 2034 286672573726 2035 1436180289502 2036 575600744712 2037 576731035816 2038 577862990744 2039 578996611128 2040 1450329746502 2041 290634427398 2042 145601870337 2043 145886944973 2044 584689752064 2045 2929166997504 2046 586978723840 2047 588125726720 2048 147318602445 2049 147606193665 2050 1478942057502 2051 296365278222 2052 593885976632 2053 595043085208 2054 596201883816 2055 2986811870504 2056 299262278854 2057 299844218142 2058 150213502869 2059 150505321233 2060 3015951291504 2061 604360933232 2062 605533311376 2063 606707394384 2064 151970795977 2065 761325852001 2066 305119944558 2067 305710404054 2068 612603440232 2069 613787787144 2070 3074869252504 2071 616161631960 2072 308675566590 2073 309271177910 2074 154933825385 2075 776162465001 2076 622126368864 2077 623324493792 2078 624524348448 2079 625725934496 2080 783661567001 2081 157033576857 2082 314670548822 2083 315274812958 2084 631759893912 2085 3164859516504 2086 634185655752 2087 635401152936 2088 318309198262 2089 318918694094 2090 798822662001 2091 160070155609 2092 641504868368 2093 642730869072 2094 643958626224 2095 3225940707504 2096 161604854145 2097 161913113285 2098 324443626430 2099 325061908710 2100 3256810742504 2101 652602247784 2102 653844116952 2103 655087757688 2104 328166585838 2105 1643950901502 2106 164707331537 2107 165020017501 2108 661332593856 2109 662586899392 2110 3319214941504 2111 665100862272 2112 166590130749 2113 166905493041 2114 334442605734 2115 1675375606502 2116 671417067256 2117 672685687128 2118 673956103912 2119 675228319304 2120 1691255837502 2121 338889076350 2122 169763943525 2123 170083800225 2124 681616434800 2125 3414497387504 2126 684184330704 2127 685470996112 2128 171689868857 2129 172012442589 2130 1723354706502 2131 345317906934 2132 691931565864 2133 693229140296 2134 694528538872 2135 3479148816504 2136 348566407646 2137 349218848278 2138 174936102201 2139 175263238437 2140 3511816665504 2141 703675548576 2142 704989601888 2143 706305494752 2144 176905807221 2145 886178507501 2146 355132113910 2147 355793748030 2148 712912612440 2149 714239578680 2150 3577841982504 2151 716899067624 2152 359115796886 2153 359782988334 2154 180225554509 2155 902800399501 2156 723580283088 2157 724922110224 2158 726265802736 2159 727611362352 2160 911198488501 2161 182577022453 2162 365829630558 2163 366506153222 2164 734367227528 2165 3678620130504 2166 737082703896 2167 738443262648 2168 369902852046 2169 370585014982 2170 928170302501 2171 185976085485 2172 745274331520 2173 746646212480 2174 748019986560 2175 3746978277504 2176 187693305261 2177 188038171233 2178 376767024454 2179 377458657358 2180 3781512420504 2181 757689558808 2182 759078540584 2183 760469431176 2184 380931116166 2185 1908142364502 2186 191163393333 2187 191513029169 2188 767452577584 2189 768854957808 2190 3851296295504 2191 771665483216 2192 193268407977 2193 193620926733 2194 387947855022 2195 1943274107502 2196 778725507560 2197 780143305480 2198 781563038520 2199 782984708440 2200 1961020792502 2201 392916932982 2202 196815339273 2203 197172698037 2204 790122172896 2205 3957777505504 2206 792990778528 2207 794428006944 2208 198966797029 2209 199327080953 2210 1996878539502 2211 400098232926 2212 801643475736 2213 803092447224 2214 804543382088 2215 4029981410504 2216 403725574518 2217 404453992334 2218 202591697693 2219 202956892281 2220 4066451607504 2221 814755049680 2222 816221755440 2223 817690440560 2224 204790276705 2225 1025792195001 2226 411054194942 2227 411792505126 2228 825063618888 2229 826544217576 2230 4140134040504 2231 829511392248 2232 415498985902 2233 416243274278 2234 208494281073 2235 1044337126001 2236 836964279872 2237 838460863296 2238 839959452864 2239 841460050368 2240 1053703322001 2241 211116819089 2242 422986954214 2243 423741277806 2244 848993219704 2245 4252529512504 2246 852020605800 2247 853537331400 2248 427528040550 2249 428288428350 2250 1072624575001 2251 214906123201 2252 861151356912 2253 862680254128 2254 864211186256 2255 4328720775504 2256 216819790617 2257 217204052541 2258 435177649998 2259 435948216886 2260 4367198066504 2261 874984840392 2262 876532116856 2263 878081444504 2264 439816412574 2265 2202965651502 2266 220685438169 2267 221074825797 2268 885858913952 2269 887420586784 2270 4444921617504 2271 890550125920 2272 223029498965 2273 223421983785 2274 447629972790 2275 2242085072502 2276 898410187224 2277 899988422072 2278 901568735368 2279 903151128936 2280 2261839011502 2281 453161082094 2282 226977702381 2283 227375385609 2284 911094364752 2285 4563446391504 2286 914286284912 2287 915885386416 2288 229371646161 2289 229772470357 2290 2301738196502 2291 461151388998 2292 923912381448 2293 925524090792 2294 927137907864 2295 4643769172504 2296 465185936270 2297 465996011910 2298 233403572545 2299 233809668365 2300 4684325877504 2301 938493798144 2302 940124543232 2303 941757412608 2304 235848102029 2305 1181286914501 2306 473334392454 2307 474155084942 2308 949953688376 2309 951599342232 2310 4766235666504 2311 954897063432 2312 478274567238 2313 479101674142 2314 239964926677 2315 1201897764501 2316 963178864816 2317 964841668208 2318 966506623632 2319 968173732944 2320 1212303747501 2321 242878605165 2322 486594001390 2323 487431873110 2324 976541652840 2325 4891108622504 2326 979903963064 2327 981588370392 2328 491637474174 2329 492481849398 2330 1233318279501 2331 247086931157 2332 990043003744 2333 991740462816 2334 993440103712 2335 4975709641504 2336 249211484613 2337 249638034009 2338 500130261462 2339 500985550494 2340 5018419360504 2341 1005398838136 2342 1007116000968 2343 1008835362472 2344 505278462262 2345 2530701722502 2346 253501664445 2347 253933708185 2348 1017465215760 2349 1019197808720 2350 5104663067504 2351 1022669631984 2352 256102216513 2353 256537579397 2354 513946994238 2355 2574099701502 2356 1031387995848 2357 1033138336104 2358 1034890903256 2359 1036645699192 2360 2596006814502 2361 520080992486 2362 260480869649 2363 260921802141 2364 1045453176768 2365 5236106925504 2366 1048991835456 2367 1050764529728 2368 263134867453 2369 263579164401 2370 2640240237502 2371 528938891950 2372 1059661726200 2373 1061447923800 2374 1063236378600 2375 5325135462504 2376 533410033702 2377 534307652606 2378 267603201957 2379 268053144289 2380 5370073075504 2381 1075818923568 2382 1077625504464 2383 1079434359696 2384 270311372793 2385 1353823626001 2386 542437295246 2387 543346281078 2388 1088512817704 2389 1090335359048 2390 5460800940504 2391 1093987306776 2392 547908358494 2393 548824210326 2394 274870604921 2395 1376648395001 2396 1103157311520 2397 1104998208160 2398 1106841407840 2399 1108686912480 2400 1388168405001 2401 278096211081 2402 557118637686 2403 558046009534 2404 1117949077336 2405 5599042260504 2406 1121670145288 2407 1123534158824 2408 562700247318 2409 563634577326 2410 1411425176001 2411 282753363753 2412 1132889099216 2413 1134767075344 2414 1136647385328 2415 5692650155504 2416 285103753649 2417 285575584437 2418 572096001246 2419 573042005382 2420 5739891822504 2421 1149875065640 2422 1151774116120 2423 1153675517880 2424 577789636430 2425 2893713457502 2426 289848462561 2427 290326169133 2428 1163217863808 2429 1165133414016 2430 5835256645504 2431 1168971611008 2432 292723565421 2433 293204820769 2434 587373338566 2435 2941691114502 2436 1178608591032 2437 1180543114776 2438 1182480018984 2439 1184419305608 2440 2965902441502 2441 594152516958 2442 297562869877 2443 298050078833 2444 1194151543344 2445 5980525827504 2446 1198061183760 2447 1200019600080 2448 300495104105 2449 300985908685 2450 3014773142502 2451 603938642582 2452 1209847721192 2453 1211820567048 2454 1213795824696 2455 6078867480504 2456 608876791614 2457 609868044022 2458 305430253129 2459 305927089653 2460 6128490641504 2461 1227690323552 2462 1229684946336 2463 1231681998624 2464 308420370597 2465 1544604249501 2466 618843876118 2467 619847271134 2468 1241703771672 2469 1243715442424 2470 6228647782504 2471 1247746115880 2472 624882561270 2473 625893289230 2474 313452621405 2475 1569796057501 2476 1257865661584 2477 1259896934352 2478 1261930666288 2479 1263966859376 2480 1582506894501 2481 317011659237 2482 635045112702 2483 636068141478 2484 1274184811592 2485 6381179066504 2486 1278289290072 2487 1280345243896 2488 641201838382 2489 642232295334 2490 1608159984501 2491 322148467389 2492 1290662238528 2493 1292733096512 2494 1294806445504 2495 6484411437504 2496 324740156125 2497 325260364625 2498 651562395750 2499 652605312750 2500 6536494812504 2501 1309389804504 2502 1311483153512 2503 1313579011528 2504 657838690278 2505 3294445656502 2506 329970414917 2507 330496893441 2508 1324096006896 2509 1326206961072 2510 6641602191504 2511 1330436440592 2512 333138742489 2513 333669007101 2514 668399808974 2515 3347314351502 2516 1341054398376 2517 1343185593288 2518 1345319327352 2519 1347455602584 2520 3373986052502 2521 675867892310 2522 338469923865 2523 339006538885 2524 1358175166880 2525 6801633657504 2526 1362480851424 2527 1364637528672 2528 341699191317 2529 342239640809 2530 3427807311502 2531 686644925694 2532 1375459345624 2533 1377631409336 2534 1379806044552 2535 6909916266504 2536 692081518806 2537 693172699758 2538 347132585261 2539 347679466057 2540 6964539855504 2541 1395100663696 2542 1397295944048 2543 1399493814192 2544 350423569041 2545 1754871665001 2546 703051491870 2547 704155616710 2548 1410522083080 2549 1412735534760 2550 7074757952504 2551 1417170252344 2552 709695761166 2553 710807701254 2554 355960473729 2555 1782588752001 2556 1428302724608 2557 1430537065984 2558 1432774027776 2559 1435013612032 2560 1796569776001 2561 359875164033 2562 720874060038 2563 721999107342 2564 1446250942008 2565 7242531520504 2566 1450764303016 2567 1453024940808 2568 727644109766 2569 728777070622 2570 1824778385001 2571 365523480465 2572 1464367784880 2573 1466644299120 2574 1468923466640 2575 7356026447504 2576 368372442441 2577 368944227373 2578 739033355374 2579 740179587798 2580 7413271530504 2581 1484952104328 2582 1487252572344 2583 1489555712216 2584 745930763006 2585 3735425039502 2586 374120295913 2587 374698757909 2588 1501111561824 2589 1503430776288 2590 7528763385504 2591 1508077266336 2592 377601136517 2593 378183629593 2594 757533592662 2595 3793506372502 2596 1519740611480 2597 1522081374840 2598 1524424841160 2599 1526771012520 2600 3822799727502 2601 765735739342 2602 383456444413 2603 384045697497 2604 1538542517776 2605 7704524815504 2606 1543270128048 2607 1545638014704 2608 387002156289 2609 387595490373 2610 3881895064502 2611 777568410086 2612 1557518346696 2613 1559902607464 2614 1562289604568 2615 7823396700504 2616 783535908078 2617 784733517414 2618 392966249553 2619 393566427101 2620 7883345837504 2621 1579075377600 2622 1581484340800 2623 1583896059200 2624 396577633725 2625 1985909712501 2626 795573883302 2627 796785263406 2628 1595996052728 2629 1598424346456 2630 8004277050504 2631 1603289245768 2632 802862927782 2633 804082620798 2634 402651851493 2635 2016315438501 2636 1615500078192 2637 1617950590256 2638 1620403889104 2639 1622859976848 2640 2031648569501 2641 406945131869 2642 815122497294 2643 816356129526 2644 1635182322984 2645 8188275942504 2646 1640130857720 2647 1642609332760 2648 822545307870 2649 823787354390 2650 2062577017501 2651 413137833381 2652 1655043869472 2653 1657539223968 2654 1660037399136 2655 8312691985504 2656 416260554997 2657 416887217481 2658 835029174518 2659 836285329726 2660 8375429016504 2661 1677603782712 2662 1680124599816 2663 1682648256744 2664 842587377814 2665 4219260246502 2666 422559071949 2667 423192831337 2668 1695309213392 2669 1697849954064 2670 8501967747504 2671 1702940001840 2672 426372328305 2673 427010371445 2674 855298260830 2675 4282886057502 2676 1715715191944 2677 1718278830632 2678 1720845341208 2679 1723414725816 2680 4314967466502 2681 864281062854 2682 432785036321 2683 433430261869 2684 1736304834432 2685 8694457541504 2686 1741481071232 2687 1744073525376 2688 436667218221 2689 437316778977 2690 4379670641502 2691 877236148558 2692 1757079239608 2693 1759689086232 2694 1762301839144 2695 8824587502504 2696 883768036230 2697 885078778590 2698 443195489205 2699 443852318385 2700 8890197547504 2701 1780672666864 2702 1783308747792 2703 1785947754448 2704 447147422249 2705 2239043192001 2706 896941175214 2707 898266540822 2708 1799186749416 2709 1801843355912 2710 9022514516504 2711 1807165393752 2712 904915414718 2713 906249606262 2714 453792636297 2715 2272306037001 2716 1820522067936 2717 1823202262368 2718 1825885415072 2719 1828571528224 2720 2289075755001 2721 458488161145 2722 918323826070 2723 919672814430 2724 1842046576920 2725 9223752492504 2726 1847457395784 2727 1850167270952 2728 926440063094 2729 927797981838 2730 2322893482001 2731 465259148537 2732 1863761391504 2733 1866489179856 2734 1869219961392 2735 9359768691504 2736 468672628193 2737 469357571749 2738 940086531582 2739 941459421734 2740 9428338150504 2741 1888419425256 2742 1891174231128 2743 1893932049912 2744 948346441902 2745 4748641837502 2746 475555901425 2747 476248374525 2748 1907766414400 2749 1910542356800 2750 9566606637504 2751 1916103328704 2752 479722090653 2753 480419107857 2754 962233768678 2755 4818154206502 2756 1930058869368 2757 1932859099864 2758 1935662376296 2759 1938468700872 2760 4853195189502 2761 972045251646 2762 486726496389 2763 487431131201 2764 1952546123248 2765 9776853915504 2766 1958198506576 2767 1961029295888 2768 490965788313 2769 491675020221 2770 4923850202502 2771 986191577910 2772 1975229307560 2773 1978078538440 2774 1980930850680 2775 9918931232504 2776 993322364062 2777 994753148886 2778 498092739417 2779 498809677509 2780 9990547785504 2781 2000983501088 2782 2003860544224 2783 2006740688736 2784 502405984213 2785 2515637863501 2786 1007699876406 2787 1009146162558 2788 2021188009944 2789 2024086809528 2790 10134943630504 2791 2029893761896 2792 1016400959574 2793 1017856600046 2794 509656901741 2795 2551931427501 2796 2044465807440 2797 2047389605520 2798 2050316538480 2799 2053246608560 2800 2570224772501 2801 514779042261 2802 1031027831966 2803 1032499152454 2804 2067944094216 2805 10354465170504 2806 2073845126808 2807 2076800374584 2808 1039879389838 2809 1041360172166 2810 2607106338501 2811 522163240333 2812 2091624018176 2813 2094598243584 2814 2097575639808 2815 10502781045504 2816 525884988429 2817 526631718977 2818 1054758488966 2819 1056255131022 2820 10577533652504 2821 2118506385560 2822 2121509229480 2823 2124515264520 2824 1063762246470 2825 5326342292502 2826 533388134741 2827 534142840273 2828 2139593385648 2829 2142618614896 2830 10728235255504 2831 2148678696528 2832 537928388361 2833 538687906029 2834 1078896455406 2835 5402093539502 2836 2163885141352 2837 2166936089736 2838 2169990263224 2839 2173047664088 2840 5440270736502 2841 1089586078518 2842 545559813417 2843 546327396693 2844 2188383158624 2845 10957299857504 2846 2194540027680 2847 2197623329440 2848 550177469765 2849 550949919705 2850 5517231827502 2851 1104994518942 2852 2213088601752 2853 2216191424888 2854 2219297509576 2855 11112034290504 2856 1112759736374 2857 1114317677902 2858 557938627389 2859 558719234073 2860 11190013191504 2861 2241131617872 2862 2244263877296 2863 2247399418864 2864 562634561217 2865 2817100447001 2866 1128412879678 2867 1129987226214 2868 2263126439112 2869 2266281721704 2870 11347201512504 2871 2272602183800 2872 1137883683950 2873 1139467928550 2874 570526913425 2875 2856603450001 2876 2288461178304 2877 2291642910912 2878 2294827960128 2879 2298016328256 2880 2876510022001 2881 576100757617 2882 1153800684582 2883 1155401517998 2884 2314008033272 2885 11586081816504 2886 2320428028392 2887 2323643030856 2888 1163430686502 2889 1165041528574 2890 2916635107001 2891 584134115169 2892 2339768184688 2893 2343003259952 2894 2346241688784 2895 11747417367504 2896 588182154105 2897 588994279965 2898 1179614493070 2899 1181242108790 2900 11828714082504 2901 2369004785224 2902 2372270126072 2903 2375538841368 2904 1189405466718 2905 5955216011502 2906 596341314297 2907 597161873381 2908 2391933115936 2909 2395222126752 2910 11992572641504 2911 2401810322912 2912 601277378229 2913 602103025161 2914 1205859044214 2915 6037568696502 2916 2418340273496 2917 2421656475448 2918 2424976086792 2919 2428299109864 2920 6079063867502 2921 1217477700270 2922 609572168205 2923 610406341545 2924 2444965482960 2925 12241545127504 2926 2451655996144 2927 2455006397232 2928 614590057777 2929 615429375029 2930 6162695516502 2931 1234221176454 2932 2471809941384 2933 2475180974376 2934 2478555454232 2935 12409666916504 2936 1242657381966 2937 1244349799238 2938 623021972321 2939 623869909677 2940 12494374245504 2941 2502273522816 2942 2505675662208 2943 2509081269632 2944 628122586861 2945 3144878622501 2946 1259659461830 2947 1261369213390 2948 2526161409720 2949 2529587874840 2950 12665089122504 2951 2536451261064 2952 1269944093446 2953 1271664302174 2954 636693128949 2955 3187774904501 2956 2553670830128 2957 2557125237744 2958 2560583148816 2959 2564044565712 2960 3209386863501 2961 642744481613 2962 1287224937518 2963 1288962669462 2964 2581404320488 2965 12924434110504 2966 2588372846136 2967 2591862394968 2968 1297677735486 2969 1299426038262 2970 3252940267501 2971 651463971445 2972 2609363094240 2973 2612873841760 2974 2616388130720 2975 13099529817504 2976 655856835621 2977 656738067513 2978 1315240374294 2979 1317006390238 2980 13187741840504 2981 2641087513848 2982 2644630220104 2983 2648176489256 2984 1325863161846 2985 6638199314502 2986 664709174493 2987 665599310649 2988 2665961362064 2989 2669529058768 2990 13365501675504 2991 2676675193456 2992 670063409057 2993 670958916453 2994 1343710642302 2995 6727526237502 2996 2694603299400 2997 2698199700200 2998 2701799699800 2999 2705403300600 3000 6772526262502 3001 1356310657702 3002 679058933553 3003 679963440957 3004 2723475406656 3005 13635503325504 3006 2730729541568 3007 2734362038464 3008 684499539549 3009 685409475793 3010 6863203189502 3011 1374464139246 3012 2752578913656 3013 2756233183704 3014 2759891091048 3015 13817763190504 3016 1383608913638 3017 1385443330494 3018 693639785413 3019 694558817921 3020 13909575267504 3021 2785598489520 3022 2789285582160 3023 2792976333840 3024 699167686745 3025 3500461030001 3026 1402035283662 3027 1403887989686 3028 2811485062568 3029 2815197819336 3030 14094571260504 3031 2822634363288 3032 1413179077662 3033 1415042815318 3034 708454197913 3035 3546939551001 3036 2841290180512 3037 2845032413216 3038 2848778341344 3039 2852527967328 3040 3570351617001 3041 715009580649 3042 1431899528374 3043 1433781749246 3044 2871331650264 3045 14375517572504 3046 2878879093640 3047 2882658390120 3048 1443220703190 3049 1445114072430 3050 3617523260001 3051 724453199561 3052 2901610718032 3053 2905412369808 3054 2909217756016 3055 14565134395504 3056 729209935377 3057 730164086421 3058 1462238347038 3059 1464150394566 3060 14660643166504 3061 2935960229032 3062 2939795578776 3063 2943634684984 3064 1473738775054 3065 7378310441502 3066 738793641729 3067 739757180877 3068 2962886648832 3069 2966748345344 3070 14853069077504 3071 2974483061760 3072 744589021645 3073 745558223105 3074 1493056740870 3075 7474994642502 3076 2993886020664 3077 2997777975192 3078 3001673723048 3079 3005573266696 3080 7523691521502 3081 1506691875614 3082 754323674261 3083 755302362129 3084 3025128008112 3085 15145251891504 3086 3032976561552 3087 3036906560336 3088 760210094281 3089 761194503597 3090 7621798686502 3091 1526332380118 3092 3056613873768 3093 3060566817672 3094 3064523594424 3095 15342421032504 3096 1536224328190 3097 1538208473270 3098 770097269865 3099 771091264405 3100 15441724417504 3101 3092328559584 3102 3096316088352 3103 3100307472288 3104 776075678469 3105 3885377269501 3106 1556152389974 3107 1558155804702 3108 3120322306456 3109 3124336873592 3110 15641776566504 3111 3132377628072 3112 1568201910198 3113 1570216946382 3114 786116961917 3115 3935632109501 3116 3152547415056 3117 3156593032528 3118 3160642542512 3119 3164695947504 3120 3960941562501 3121 793203613125 3122 1588439778750 3123 1590474283750 3124 3185021485000 3125 15945491562504 3126 3193179052504 3127 3197263707512 3128 1600676140014 3129 1602722386278 3130 4011926484501 3131 803410381917 3132 3217745795264 3133 3221853992896 3134 3225966123072 3135 16150410941504 3136 808550547773 3137 809581533489 3138 1621227009702 3139 1623292924974 3140 16253608140504 3141 3254861356376 3142 3259005037288 3143 3263152673352 3144 1633652133542 3145 8178649552502 3146 818904834405 3147 819945704865 3148 3283950269040 3149 3288121688880 3150 16461485407504 3151 3296476449424 3152 825164948793 3153 826211780317 3154 1654519215118 3155 8283084311502 3156 3317433006888 3157 3321636279624 3158 3325843545336 3159 3330054806552 3160 8335675164502 3161 1669244662806 3162 835678147129 3163 836734964261 3164 3351171133728 3165 16777032105504 3166 3359645721696 3167 3363889038048 3168 842034093173 3169 843096932041 3170 8441607767502 3171 1690451255870 3172 3385165944920 3173 3389433409080 3174 3393704906760 3175 16989902202504 3176 1701130006422 3177 1703271813166 3178 852707820877 3179 853780746729 3180 17097093695504 3181 3423718542608 3182 3428022399984 3183 3432330313776 3184 859160571633 3185 4301197901001 3186 1722639209566 3187 1724801292038 3188 3453930818184 3189 3458263124008 3190 17312997520504 3191 3466939961016 3192 1735642248654 3193 1737816557766 3194 869996454561 3195 4355428260001 3196 3488703487360 3197 3493068458880 3198 3497437525120 3199 3501810688640 3200 4382734940001 3201 877642329441 3202 1757477394246 3203 1759672183374 3204 3523738055096 3205 17640679280504 3206 3532537772328 3207 3536943806344 3208 1770676980358 3209 1772884119006 3210 4437733301001 3211 888652292913 3212 3559035833136 3213 3563466627824 3214 3567901558288 3215 17861703135504 3216 894195959209 3217 895307797517 3218 1792841344686 3219 1795069168662 3220 17972990682504 3221 3599062089480 3222 3603530198840 3223 3608002467160 3224 1806239448510 3225 9042398727502 3226 905361062921 3227 906483295413 3228 3630426283488 3229 3634923559776 3230 18197125065504 3231 3643930646048 3232 912110115301 3233 913238615289 3234 1828736324246 3235 9154987564502 3236 3666521595672 3237 3671052360696 3238 3675587323464 3239 3680126486568 3240 9211674631502 3241 1844608712078 3242 923442300957 3243 924581298553 3244 3702885397904 3245 18537249087504 3246 3712018455600 3247 3716591314800 3248 930292099425 3249 931437426725 3250 9325838112502 3251 1867462507302 3252 3739519018312 3253 3744117258728 3254 3748719738456 3255 18766632300504 3256 1878968713134 3257 1881276319782 3258 941793025649 3259 942948954493 3260 18882118941504 3261 3781056016192 3262 3785692504256 3263 3790333255104 3264 948744567837 3265 4749534444501 3266 1902140555238 3267 1904469469294 3268 3813601042552 3269 3818267424984 3270 19114690442504 3271 3827613035720 3272 1916146134630 3273 1918487895870 3274 960415901445 3275 4807944642501 3276 3851052119024 3277 3855752823472 3278 3860457829968 3279 3865167141136 3280 4837350949501 3281 968649671997 3282 1939660464462 3283 1942023742518 3284 3888778358952 3285 19467567766504 3286 3898253070712 3287 3902996913816 3288 1953872542622 3289 1956248793814 3290 4896568029501 3291 980503898949 3292 3926781106848 3293 3931550959392 3294 3936325156064 3295 19705518497504 3296 986471648085 3297 987668459305 3298 1977732718390 3299 1980130696830 3300 19825308552504 3301 3969866389944 3302 3974675434632 3303 3979488847208 3304 1992153315158 3305 9972821966502 3306 998488829677 3307 999696557321 3308 4003621520976 3309 4008461196432 3310 20066526291504 3311 4018153709232 3312 1005751637969 3313 1006965947221 3314 2016362711454 3315 10093978641502 3316 4042461892616 3317 4047336733608 3318 4052215982232 3319 4057099641144 3320 10154969282502 3321 2033440100230 3322 1017944276545 3323 1019169608205 3324 4081584183040 3325 20432471797504 3326 4091408964864 3327 4096328001792 3328 1025312868237 3329 1026544845249 3330 10277779321502 3331 2058024259214 3332 4120989753144 3333 4125935435416 3334 4130885567912 3335 20679200766504 3336 2070399597126 3337 2072881346718 3338 1037682663381 3339 1038925769297 3340 20803399835504 3341 4165661325936 3342 4170647156368 3343 4175637461072 3344 1045158060681 3345 5232039380001 3346 2095317623790 3347 2097821738070 3348 4200656192360 3349 4205673398920 3350 21053475492504 3351 4215721293784 3352 2110375993726 3353 2112893591094 3354 1057706720169 3355 5294838857001 3356 4240919799648 3357 4245973025504 3358 4251030765856 3359 4256093023392 3360 5326449751001 3361 1066557775193 3362 2135653462998 3363 2138193639582 3364 4281472162968 3365 21432807900504 3366 4291655533256 3367 4296754025128 3368 2150928529206 3369 2153482317902 3370 5390095950001 3371 1079298358425 3372 4322314659600 3373 4327440440400 3374 4332570778800 3375 21688528387504 3376 1085711284801 3377 1086997291653 3378 2176568881214 3379 2179145464678 3380 21817243350504 3381 4368610987368 3382 4373777883864 3383 4378949362296 3384 2192062712686 3385 10973265189502 3386 1098622829073 3387 1099920287389 3388 4404875578304 3389 4410074605248 3390 22076391165504 3391 4420486464576 3392 1106424825597 3393 1107729187313 3394 2218069403942 3395 11103413702502 3396 4446596771320 3397 4451832681560 3398 4457073214440 3399 4462318372680 3400 11168920397502 3401 2236411288062 3402 1119520406693 3403 1120836328417 3404 4488613639536 3405 22469433035504 3406 4499164219088 3407 4504446478224 3408 1127433346809 3409 1128756237213 3410 11300802914502 3411 2262811020406 3412 4530927576616 3413 4536237775944 3414 4541552641528 3415 22734360880504 3416 2276098191198 3417 2278762631574 3418 1140714705273 3419 1142049264741 3420 22867699897504 3421 4578887585440 3422 4584239879520 3423 4589596864480 3424 1148739635765 3425 5750406147501 3426 2302847996022 3427 2305535883966 3428 4616452248408 3429 4621837436216 3430 23136136670504 3431 4632621944808 3432 2319010635542 3433 2321712657838 3434 1162208520333 3435 5817809463501 3436 4659665786832 3437 4665088732176 3438 4670516409584 3439 4675948821808 3440 5851732464501 3441 1171706965429 3442 2346137247454 3443 2348862936966 3444 4703182001544 3445 23543214402504 3446 4714108513560 3447 4719578903480 3448 2362527026510 3449 2365266982470 3450 5920023302501 3451 1185377021741 3452 4747002302592 3453 4752501291648 3454 4758005056896 3455 23817568005504 3456 1192256731757 3457 1193636259361 3458 2390033967558 3459 2392797811406 3460 23955640516504 3461 4796665379352 3462 4802207453736 3463 4807754329224 3464 2406653004294 3465 12047156236502 3466 1206105947509 3467 1207497474417 3468 4835560820272 3469 4841136560624 3470 24233585607504 3471 4852302505680 3472 1214473178985 3473 1215871938765 3474 2434543812910 3475 12186730827502 3476 4880301873384 3477 4885916255752 3478 4891535480888 3479 4897159551576 3480 12256971176502 3481 2454211120374 3482 1228515216201 3483 1229926086389 3484 4925352685792 3485 24655029441504 3486 4936663955872 3487 4942326891296 3488 1236998674341 3489 1238416844217 3490 12398362331502 3491 2482513683678 3492 4970714683928 3493 4976406885112 3494 4982103973704 3495 24939029762504 3496 2496756412150 3497 2499612295950 3498 1251235314525 3499 1252665706425 3500 25081946487504 3501 5022120676304 3502 5027856964912 3503 5033598166128 3504 1259836070689 3505 6306369147001 3506 2525425636734 3507 2528306076582 3508 5062377959496 3509 5068148695272 3510 25369621816504 3511 5079704966392 3512 2542745253678 3513 2545640494502 3514 1274269103537 3515 6378595982001 3516 5108682106176 3517 5114492378688 3518 5120307605952 3519 5126127790784 3520 6414941170001 3521 1284445761105 3522 2571809059430 3523 2574729081070 3524 5155303177080 3525 25805765832504 3526 5167008133224 3527 5172868080072 3528 2589366504934 3529 2592301462718 3530 6488097287001 3531 1299089431297 3532 5202242615024 3533 5208132501936 3534 5214027388752 3535 26099636391504 3536 1306458043353 3537 1307935519229 3538 2618828495822 3539 2621788460214 3540 26247509330504 3541 5255431831496 3542 5261366819448 3543 5267306832792 3544 2636625937182 3545 13198004867502 3546 1321289263385 3547 1322779299205 3548 5297082379680 3549 5303052604960 3550 26545139377504 3551 5315008194144 3552 1330248390933 3553 1331745996777 3554 2666489733558 3555 13347450016502 3556 5344985608408 3557 5350996275384 3558 5357012010376 3559 5363032816232 3560 13422646739502 3561 2687544825966 3562 1345281421869 3563 1346791701321 3564 5393213008208 3565 26996321495504 3566 5405320680816 3567 5411382156208 3568 1354362182033 3569 1355880099861 3570 13573992932502 3571 2717839525830 3572 5441766038280 3573 5447858135720 3574 5453955346840 3575 27300288372504 3576 2733082560782 3577 2736138845446 3578 1369598846337 3579 1371129551949 3580 27453230805504 3581 5496779248128 3582 5502917471744 3583 5509060834816 3584 1378802335053 3585 6901703738501 3586 2763760894726 3587 2766842869518 3588 5539854842424 3589 5546029102488 3590 27761042610504 3591 5558393104136 3592 2782291425734 3593 2785388883486 3594 1394244463381 3595 6978978892501 3596 5589393551280 3597 5595609168240 3598 5601829967760 3599 5608055952720 3600 7017858907501 3601 1405130872621 3602 2813382524526 3603 2816505902294 3604 5639263759976 3605 28227604590504 3606 5651783281848 3607 5658050854104 3608 2832161818878 3609 2835300817846 3610 7096106063501 3611 1420793321493 3612 5689466944096 3613 5695765828064 3614 5702069940768 3615 28541896425504 3616 1428673465989 3617 1430253420057 3618 2863669368406 3619 2866834518302 3620 28700022912504 3621 5746345377400 3622 5752691424200 3623 5759042725800 3624 2882699642550 3625 14429402762502 3626 1444532047101 3627 1446125134553 3628 5790878157328 3629 5797261048656 3630 29018246075504 3631 5810042659568 3632 1454110346241 3633 1455711348549 3634 2914627345086 3635 14589173189502 3636 5842089153992 3637 5848514327656 3638 5854944799704 3639 5861380573048 3640 14669554126502 3641 2937134017638 3642 1470179932497 3643 1471794184413 3644 5893639061184 3645 29500533517504 3646 5906579667520 3647 5913057956160 3648 1479885393085 3649 1481507629745 3650 14831311997502 3651 2969512207662 3652 5945529370872 3653 5952039668568 3654 5958555311336 3655 29825381510504 3656 2985801321894 3657 2989067169662 3658 1496167847909 3659 1497803450913 3660 29988807891504 3661 6004314718512 3662 6010873227216 3663 6017437107344 3664 1506001590457 3665 7538226242001 3666 3018580502798 3667 3021873200374 3668 6050337181992 3669 6056933352264 3670 30317674572504 3671 6070141871640 3672 3038377113310 3673 3041685991190 3674 1522498785465 3675 7620779635001 3676 6103257683744 3677 6109897072032 3678 6116541875808 3679 6123192098016 3680 7662309677001 3681 1534127202377 3682 3071587652342 3683 3074923615038 3684 6156524588632 3685 30816036916504 3686 6169895617032 3687 6176589292776 3688 3091644206742 3689 3094996491054 3690 7745878752001 3691 1550854618729 3692 6210139405008 3693 6216865794832 3694 6223597647344 3695 31151674827504 3696 1559269438065 3697 1560956502645 3698 3125289871710 3699 3128669476870 3700 31320518222504 3701 6270873818664 3702 6277649479192 3703 6284430629048 3704 3145608635598 3705 15745023521502 3706 1576201761057 3707 1577902545261 3708 6318418822016 3709 6325232970112 3710 31660263141504 3711 6338877799552 3712 1586427121709 3713 1588136173281 3714 3179693210694 3715 15915584186502 3716 6373086455736 3717 6379944767768 3718 6386808613672 3719 6393677996424 3720 16001382297502 3721 3203716692190 3722 1603579848885 3723 1605302738865 3724 6428108067120 3725 32175053667504 3726 6441918957584 3727 6448832742352 3728 1613938022697 3729 1615669251469 3730 16174018726502 3731 3238271773974 3732 6483485180904 3733 6490432392456 3734 6497385185592 3735 32521717816504 3736 3255653764286 3737 3259138542198 3738 1631313058441 3739 1633058244917 3740 32696096625504 3741 6546211273056 3742 6553208826528 3743 6560211988512 3744 1641805190501 3745 8217793937501 3746 3290627577750 3747 3294140390750 3748 6595312031000 3749 6602348907000 3750 33046957062504 3751 6616439550504 3752 3311746662006 3753 3315276368014 3754 1659404447389 3755 8305860609501 3756 6651764833168 3757 6658846829264 3758 6665934478896 3759 6673027785072 3760 8350158438501 3761 1671807844773 3762 3347170836478 3763 3350728817702 3764 6708579269448 3765 33578532890504 3766 6722839564376 3767 6729978231288 3768 3368561290926 3769 3372136309542 3770 8439285432501 3771 1689647441405 3772 6765756880960 3773 6772929695040 3774 6780108210880 3775 33936462157504 3776 1698620589981 3777 1700419499793 3778 3404439676134 3779 3408043211118 3780 34116496060504 3781 6830517724888 3782 6837741963624 3783 6844971931336 3784 3426103815526 3785 17148622664502 3786 1716674059653 3787 1718487288129 3788 6881207810544 3789 6888472215728 3790 34478711855504 3791 6903018279696 3792 1727574986137 3793 1729396842173 3794 3462440277582 3795 17330448767502 3796 6939484227240 3797 6946794718920 3798 6954110985080 3799 6961433028760 3800 17421902132502 3801 3488047230422 3802 1745858463833 3803 1747694759877 3804 6998130016416 3805 35027433945504 3806 7012849360608 3807 7020217733984 3808 1756897978069 3809 1758742974633 3810 17605894239502 3811 3524874653566 3812 7057146735576 3813 7064549984184 3814 7071959056008 3815 35396869770504 3816 3543397340758 3817 3547110620654 3818 1775413409133 3819 1777272967561 3820 35582679727504 3821 7123985865360 3822 7131441632880 3823 7138903251120 3824 1786592680785 3825 8942305065001 3826 3580661620382 3827 3584404146246 3828 7176299210248 3829 7183795997096 3830 35956493280504 3831 7198807190328 3832 3603160801422 3833 3606920948358 3834 1805342018753 3835 9036125176001 3836 7236438097152 3837 7243981947136 3838 7251531693824 3839 7259087340288 3840 9083311112001 3841 1818554086209 3842 3640894854534 3843 3644684492686 3844 7296954176824 3845 36522726432504 3846 7312142317480 3847 7319745272840 3848 3663677077830 3849 3667484484510 3850 9178237145001 3851 1837554099921 3852 7357849023152 3853 7365487589488 3854 7373132101776 3855 36903912815504 3856 1847109744137 3857 1849025336301 3858 3701884836078 3859 3705721980246 3860 37095621066504 3861 7426810433672 3862 7434502624696 3863 7442200789464 3864 3724952465534 3865 18644037631502 3866 1866332789289 3867 1868263311957 3868 7480781327712 3869 7488515399904 3870 37481277337504 3871 7504001533600 3872 1877938400325 3873 1879877918425 3874 3763637876950 3875 18837614612502 3876 7542821950104 3877 7550604072312 3878 7558392214728 3879 7566186380456 3880 18934966431502 3881 3790896397134 3882 1897401262141 3883 1899355834649 3884 7605247667472 3885 38065390191504 3886 7620914454192 3887 7628756918256 3888 1909151358401 3889 1911115000837 3890 19130801576502 3891 3830093659238 3892 7668060070088 3893 7675938888552 3894 7683823776984 3895 38458573692504 3896 3849805888110 3897 3853757446630 3898 1928856023185 3899 1930834844445 3900 38656303757504 3901 7739188217024 3902 7747121777472 3903 7755061435968 3904 1940751798909 3905 9713698824501 3906 3889458515494 3907 3893440556462 3908 7794851308536 3909 7802827620952 3910 39054050266504 3911 7818798608712 3912 3913396645158 3913 3917397050622 3914 1960700261157 3915 9813517654501 3916 7858833341296 3917 7866858700848 3918 7874890205392 3919 7882927858064 3920 9863714577501 3921 1974755405085 3922 3953538868110 3923 3957570006390 3924 7923208453160 3925 39656415302504 3926 7939363837944 3927 7947450788632 3928 3977771957854 3929 3981821611158 3930 9964685889501 3931 1994965096677 3932 7987978250784 3933 7996102306976 3934 8004232558432 3935 40061845041504 3936 2005127914933 3937 2007165128969 3938 4018407789942 3939 4022488427454 3940 40265721720504 3941 8061318050616 3942 8069497977608 3943 8077684128232 3944 4042938252822 3945 20235187782502 3946 2025569988365 3947 2027622757545 3948 8118708346320 3949 8126931905040 3950 40675808547504 3951 8143397762864 3952 2037910017073 3953 2039972157237 3954 4084071723998 3955 20441011321502 3956 8184671873928 3957 8192945487144 3958 8201225371416 3959 8209511529912 3960 20544509914502 3961 4113051341126 3962 2058601920609 3963 2060679742381 3964 8251036546688 3965 41296802085504 3966 8267690583936 3967 8276027050368 3968 2071092454893 3969 2073179723681 3970 20752685697502 3971 4154717987790 3972 8317803987640 3973 8326178318360 3974 8334558970920 3975 41714729742504 3976 4175669627142 3977 4179869445726 3978 2092036215797 3979 2094139293169 3980 41924879115504 3981 8393400817648 3982 8401832159504 3983 8410269851856 3984 2104678474473 3985 10533955376001 3986 4217810531886 3987 4222042094998 3988 8452553682664 3989 8461029544968 3990 42347558900504 3991 8478000391256 3992 4243247690814 3993 4247498377206 3994 2125876128201 3995 10640023325001 3996 8520539199200 3997 8529066133600 3998 8537599466400 3999 8546139200800 4000 10693356675001 4001 2140809471801 4002 4285898422806 4003 4290181109214 4004 8588934008856 4005 42987561100504 4006 8606096855368 4007 8614687917864 4008 4311642705398 4009 4315944668686 4010 10800624626001 4011 2162279126073 4012 8657739751056 4013 8666369444304 4014 8675005587248 4015 43418240915504 4016 2173074308769 4017 2175238186597 4018 4354807360126 4019 4359141579942 4020 43634790342504 4021 8735639449320 4022 8744327305560 4023 8753021640440 4024 4380861228590 4025 21926074397502 4026 2194785887281 4027 2196965957693 4028 8796590607168 4029 8805323881536 4030 44070318285504 4031 8822809937088 4032 2207890681181 4033 2210080505809 4034 4424543917926 4035 22144650414502 4036 8866639016312 4037 8875424390616 4038 8884216291944 4039 8893014723528 4040 22254549221502 4041 4455315595198 4042 2229862308037 4043 2232068454273 4044 8937104948464 4045 44729713147504 4046 8954786863440 4047 8963637653520 4048 2243123750745 4049 2245339728765 4050 22475573482502 4051 4499553220022 4052 9007990059432 4053 9016880254408 4054 9025777028216 4055 45173401920504 4056 4521795162654 4057 4526253427542 4058 2265357494169 4059 2267589923333 4060 45396480041504 4061 9088238924832 4062 9097188446176 4063 9106144575584 4064 2278776829077 4065 11405095839501 4066 4566526322358 4067 4571017619454 4068 9151024457432 4069 9160020303544 4070 45845113902504 4071 9178031891560 4072 4593523819990 4073 4598035014510 4074 2301274765485 4075 11517668427501 4076 9223177072464 4077 9232226056592 4078 9241281697648 4079 9250343998896 4080 11574266204501 4081 2317122148757 4082 4638785448222 4083 4643329935558 4084 9295755522312 4085 46524289266504 4086 9313966867352 4087 9323082567736 4088 4666102478862 4089 4670667020294 4090 11688087274501 4091 2339903074509 4092 9368761479168 4093 9377917366272 4094 9387079962624 4095 46981246357504 4096 2351356324045 4097 2353652009985 4098 4711898753030 4099 4716496848910 4100 47210983092504 4101 9451406271384 4102 9460622659752 4103 9469845786888 4104 4739537828038 4105 23720780676502 4106 2374388908437 4107 2376701437201 4108 9516062619056 4109 9525326247792 4110 47672983191504 4111 9543873793872 4112 2388289429449 4113 2390612103341 4114 4785872941934 4115 23952625331502 4116 9590361162856 4117 9599678977928 4118 9609003581112 4119 9618334975704 4120 24069182912502 4121 4818509076150 4122 2411592485225 4123 2413932133525 4124 9665093935200 4125 48372330737504 4126 9683845174304 4127 9693231018912 4128 2425655921157 4129 2428005793689 4130 24303573731502 4131 4865421320734 4132 9740262624664 4133 9749689445496 4134 9759123107272 4135 48842818066504 4136 4889005483446 4137 4893732585678 4138 2449231557501 4139 2451598536537 4140 49079344615504 4141 9825350564176 4142 9834839072688 4143 9844334451952 4144 2463459176321 4145 12329182295001 4146 4936430923710 4147 4941192371430 4148 9891914525640 4149 9901451199080 4150 49554973832504 4151 9920545231224 4152 4965051298286 4153 4969833432934 4154 2487309510609 4155 12448520162001 4156 9968401130688 4157 9977993049024 4158 9987591887936 4159 9997197650752 4160 12508512926001 4161 2504107490353 4162 5013028257958 4163 5017845003822 4164 10045330439928 4165 50274889080504 4166 10064632139496 4167 10074293413448 4168 5041980820646 4169 5046818413182 4170 12629148715001 4171 2528252020385 4172 10122704158320 4173 10132407205680 4174 10142117226960 4175 50759171127504 4176 2540389551161 4177 2542822291933 4178 5090513559054 4179 5095386029558 4180 51002619970504 4181 10210282926408 4182 10220048859384 4183 10229821796376 4184 5119800870366 4185 25623471739502 4186 2564795666233 4187 2567245912869 4188 10278791658784 4189 10288606690208 4190 51492143745504 4191 10308257838816 4192 2579523490677 4193 2581984281033 4194 5168893663222 4195 25869111432502 4196 10357508867160 4197 10367380212280 4198 10377258611720 4199 10387144068840 4200 25992591467502 4201 5203468084782 4202 2604210704973 4203 2606689135337 4204 10436677337296 4205 52233026055504 4206 10456540166128 4207 10466482205744 4208 2619107833329 4209 2621596888053 4210 26240877164502 4211 5253160638726 4212 10516298790536 4213 10526283408424 4214 10536275134488 4215 52731369860504 4216 5278139962318 4217 5283146497734 4218 2644078296993 4219 2646585126381 4220 52981874757504 4221 10606416529280 4222 10616465242240 4223 10626521093760 4224 2659146021805 4225 13308317782501 4226 5328365756742 4227 5333407976526 4228 10676907548088 4229 10687006301976 4230 53485561090504 4231 10707225299848 4232 5358672775302 4233 5363736486878 4234 2684401893173 4235 13434686688501 4236 10757898311472 4237 10768054458096 4238 10778217794064 4239 10788388322768 4240 13498207559501 4241 2702187742989 4242 5409471549614 4243 5414571216406 4244 10839348976104 4245 54247813662504 4246 10859783705400 4247 10870011898200 4248 5440123657150 4249 5445244978550 4250 13625924787501 4251 2727749234101 4252 10921261279712 4253 10931532863328 4254 10941811690656 4255 54760488825504 4256 2740597772517 4257 2743172917241 4258 5491499752598 4259 5496657301086 4260 55018184816504 4261 11013966591992 4262 11024303491656 4263 11034647665704 4264 5522499558774 4265 27638394626502 4266 2766430967069 4267 2769024293497 4268 11086477771152 4269 11096865663184 4270 55536304267504 4271 11117663345520 4272 2782018285665 4273 2784622562085 4274 5574457332990 4275 27898365997502 4276 11169785450824 4277 11180231824872 4278 11190685524568 4279 11201146553336 4280 28029037286502 4281 5611045305894 4282 2808143412081 4283 2810766006909 4284 11253561753152 4285 56320334141504 4286 11274579256512 4287 11285099041216 4288 2823906546461 4289 2826540173457 4290 28291756421502 4291 5663625906798 4292 11337808432248 4293 11348372427992 4294 11358943804264 4295 56847612822504 4296 5690054356070 4297 5695351125310 4298 2850325795845 4299 2852977878465 4300 57112636227504 4301 11433150381744 4302 11443780926032 4303 11454418881808 4304 2866266063129 4305 14344646302001 4306 5743188626254 4307 5748522444342 4308 11507719953576 4309 11518402450632 4310 57645461916504 4311 11539789755032 4312 5775247284638 4313 5780603414742 4314 2892981634777 4315 14478317127001 4316 11593388320416 4317 11604130399008 4318 11614879940832 4319 11625636949344 4320 14545501785001 4321 2911793345065 4322 5828976404790 4323 5834369859710 4324 11679534113240 4325 58451679972504 4326 11701145366664 4327 11711962233192 4328 5861393298774 4329 5866809231598 4330 14680572292001 4331 2938826178057 4332 11766159102544 4333 11777021008016 4334 11787890432112 4335 58993836891504 4336 2952412962513 4337 2955135962709 4338 5915721692062 4339 5921175226694 4340 59266325310504 4341 11864187213736 4342 11875116911768 4343 11886054159672 4344 5948499480462 4345 29769878297502 4346 2979727809345 4347 2982469679885 4348 11940853768960 4349 11951836389120 4350 59814132917504 4351 11973824355584 4352 2996207427213 4353 2998960661697 4354 6003431586438 4355 30044728226502 4356 12028927003448 4357 12039970314904 4358 12051021228456 4359 12062079747592 4360 30182864689502 4361 6042109808286 4362 3023825243349 4363 3026597487441 4364 12117486549168 4365 60642953875504 4366 12139702631056 4367 12150822120528 4368 3040487311753 4369 3043271003501 4370 30460566062502 4371 6097688241750 4372 12206534193000 4373 12217699557000 4374 12228872579000 4375 61200266312504 4376 6125620805502 4377 6131218814006 4378 3068410329257 4379 3071213170389 4380 61480358625504 4381 12307298451168 4382 12318532863264 4383 12329774964896 4384 3085256189893 4385 15440352813501 4386 6181773721046 4387 6187410168478 4388 12386100938904 4389 12397389251448 4390 62043426390504 4391 12419989022376 4392 6215650243894 4393 6221309838926 4394 3113486649021 4395 15581601557501 4396 12476623631120 4397 12487973754960 4398 12499331621040 4399 12510697232880 4400 15652588242501 4401 3133362926981 4402 6272420289086 4403 6278118604134 4404 12567641601736 4405 62895268810504 4406 12590473692888 4407 12601901397624 4408 6306668439918 4409 6312390071526 4410 15795288988501 4411 3161922506653 4412 12659156654016 4413 12670631076544 4414 12682113297728 4415 63468016605504 4416 3176275287549 4417 3179151697137 4418 6364060119846 4419 6369820753582 4420 63755852972504 4421 12762707505240 4422 12774252242920 4423 12785804811080 4424 6398682606630 4425 32022333632502 4426 3205127383461 4427 3208023364833 4428 12843685233008 4429 12855284858416 4430 64334461695504 4431 12878507678608 4432 3222532720121 4433 3225440487069 4434 6456700442766 4435 32312619239502 4436 12936702382632 4437 12948364949576 4438 12960035400184 4439 12971713738008 4440 32458499916502 4441 6497547044758 4442 3251699027577 4443 3254626508133 4444 13030223859744 4445 65209747977504 4446 13053683243360 4447 13065424806880 4448 3269293572405 4449 3272232923785 4450 32751742567502 4451 6556235144382 4452 13124251483992 4453 13136040616248 4454 13147837689096 4455 65798213530504 4456 6585727835414 4457 6591638293422 4458 3298776364429 4459 3301735571753 4460 66093935391504 4461 13230639835152 4462 13242500561136 4463 13254369259824 4464 3316561483697 4465 16597663237001 4466 6645011613918 4467 6650961926534 4468 13313832468872 4469 13325749078824 4470 66688368432504 4471 13349606295480 4472 6680773454670 4473 6686747765830 4474 3346363041505 4475 16746771020001 4476 13409389485184 4477 13421370177152 4478 13433358895488 4479 13445355643776 4480 16821700532001 4481 3367343311137 4482 6740697052102 4483 6746711504078 4484 13505459959992 4485 67587524816504 4486 13529558021672 4487 13541619138696 4488 6776844158982 4489 6782882781534 4490 16972313597001 4491 3397486066289 4492 13602045729328 4493 13614155273712 4494 13626272901904 4495 68191993087504 4496 3412633106025 4497 3415668581325 4498 6837412162350 4499 6843491212950 4500 68495743162504 4501 13711322948104 4502 13723505376312 4503 13735695920728 4504 6873947292478 4505 34400253431502 4506 3443079071817 4507 3446134833141 4508 13796770512096 4509 13809009829472 4510 69106286441504 4511 13833512892192 4512 3461444161189 4513 3464512137401 4514 6935164305174 4515 34706542076502 4516 13894913213976 4517 13907217764088 4518 13919530484552 4519 13931851378984 4520 34860451127502 4521 6978258852110 4522 3492215785565 4523 3495304192185 4524 13993578587280 4525 70029743007504 4526 14018326815024 4527 14030713231472 4528 3510776963617 4529 3513877671909 4530 35169804336502 4531 7040170499494 4532 14092768484424 4533 14105204194536 4534 14117648132952 4535 70650501516504 4536 7071280354606 4537 7077514677158 4538 3541876560561 4539 3544997844157 4540 70962423805504 4541 14204986399296 4542 14217496294848 4543 14230014451392 4544 3560635218141 4545 17818844452501 4546 7133809261670 4547 7140084880110 4548 14292729276280 4549 14305297075160 4550 71589365802504 4551 14330457535944 4552 7171525102566 4553 7177825585854 4554 3592065109829 4555 17976097514501 4556 14393503892208 4557 14406138084784 4558 14418780592976 4559 14431431420432 4560 18055113213501 4561 3614189511933 4562 7234716927438 4563 7241058997942 4564 14494810474408 4565 72537556470504 4566 14520220458616 4567 14532937971608 4568 7272831918366 4569 7279199028822 4570 18213925797501 4571 3645972895365 4572 14596650891680 4573 14609418572320 4574 14622194627040 4575 73174895297504 4576 3661942968341 4577 3665143268073 4578 7336691329974 4579 7343100319998 4580 73495135080504 4581 14711861791928 4582 14724704971144 4583 14737556557416 4584 7375208277206 4585 36908212414502 4586 3694040448813 4587 3697261761609 4588 14801940723024 4589 14814842828688 4590 74138766835504 4591 14840672341936 4592 3713399939217 4593 3716633903893 4594 7439739960862 4595 37231081697502 4596 14905393891080 4597 14918363561640 4598 14931341694360 4599 14944328292920 4600 37393308402502 4601 7485163451142 4602 3745834730113 4603 3749089854797 4604 15009388402176 4605 75112129365504 4606 15035471835648 4607 15048526293504 4608 3765397312589 4609 3768665177473 4610 37719351689502 4611 7550414575886 4612 15113926141496 4613 15127031648664 4614 15140145676968 4615 75766341150504 4616 7583199655878 4617 7589769462814 4618 3798171768853 4619 3801460941201 4620 76095044987504 4621 15232182777200 4622 15245365107600 4623 15258555992400 4624 3817938858825 4625 19106204300001 4626 7649090005102 4627 7655702574806 4628 15324638861928 4629 15337881150856 4630 76755660100504 4631 15364391473368 4632 7688829757182 4633 7695468073398 4634 3851055343593 4635 19271894001001 4636 15430817629792 4637 15444128665056 4638 15457448310304 4639 15470776569248 4640 19355141807001 4641 3874364735769 4642 7755406532694 4643 7762087908126 4644 15537547199384 4645 77754636092504 4646 15564315877320 4647 15577713179560 4648 7795559564470 4649 7802266864590 4650 19522446230001 4651 3907847224281 4652 15644829472272 4653 15658278713168 4654 15671736623536 4655 78426016035504 4656 3924669616897 4657 3928040602181 4658 7862827517118 4659 7869578173926 4660 78763331766504 4661 15766185054312 4662 15779712454616 4663 15793248557944 4664 7903396684014 4665 39550867221502 4666 3958477280849 4667 3961870019037 4668 15861059750592 4669 15874648150464 4670 79441226397504 4671 15901851141440 4672 3978866435005 4673 3982272269745 4674 7971360581030 4675 39890904982502 4676 15970011575544 4677 15983669913432 4678 15997337010408 4679 16011012870216 4680 40061743741502 4681 8019195446654 4682 4013023266021 4683 4016451003169 4684 16079523742832 4685 80466261291504 4686 16106989562832 4687 16120735660176 4688 4033622638521 4689 4037063562077 4690 40405066866502 4691 8087904026358 4692 16189598170408 4693 16203397103432 4694 16217204855544 4695 81155107152504 4696 8122423416030 4697 8129340531990 4698 4068131032505 4699 4071594008485 4700 81501183897504 4701 16314106370464 4702 16327984810592 4703 16341872103648 4704 4088942063349 4705 20462091579501 4706 8191793569014 4707 8198754940222 4708 16411441494616 4709 16425381984312 4710 82196656766504 4711 16453289605352 4712 8233628372118 4713 8240616386862 4714 4123804424397 4715 20636514399501 4716 16523214243536 4717 16537225873168 4718 16551246412272 4719 16565275864624 4720 20724142792501 4721 4148340381045 4722 8303708869470 4723 8310741441030 4724 16635556957320 4725 83248199842504 4726 16663731919384 4727 16677832813752 4728 8345971327694 4729 8353030724038 4730 20900236494501 4731 4183581475437 4732 16748471570304 4733 16762626205056 4734 16776789809792 4735 83954811941504 4736 4201285986093 4737 4204833620449 4738 8416767002182 4739 8423871257934 4740 84309800100504 4741 16876186520856 4742 16890422021928 4743 16904666527112 4744 8459460020102 4745 42332956412502 4746 4236863526325 4747 4240433666225 4748 16976024247600 4749 16990322857200 4750 85023152487504 4751 17018947172304 4752 4258318221353 4753 4261901910157 4754 8530975720878 4755 42690760731502 4756 17090666196968 4757 17105037158664 4758 17119417181496 4759 17133806269272 4760 42870511064502 4761 8581305827446 4762 4294256990089 4763 4297863336501 4764 17205887815648 4765 86101656865504 4766 17234784022176 4767 17249245766688 4768 4315929152613 4769 4319549139321 4770 43231714027502 4771 8653591887710 4772 17321691054360 4773 17336207451640 4774 17350732971080 4775 86826338082504 4776 8689905695862 4777 8697182150286 4778 4352231586717 4779 4355874383609 4780 87190389335504 4781 17452667348688 4782 17467265983024 4783 17481873773936 4784 4374122681313 4785 21888896051001 4786 8762876062206 4787 8770198289958 4788 17555050211144 4789 17569713021928 4790 87921925080504 4791 17599066197496 4792 8806878284974 4793 8814228068646 4794 4410791225841 4795 22072353590001 4796 17672610047040 4797 17687346432320 4798 17702092031680 4799 17716846848960 4800 22164513610001 4801 4436596038161 4802 8880583323366 4803 8887979187054 4804 17790759338616 4805 89027847720504 4806 17820388994408 4807 17835217693384 4808 8925027822438 4809 8932451426366 4810 22349699151001 4811 4473656263233 4812 17909500052976 4813 17924384324784 4814 17939277872208 4815 89770903495504 4816 4492273202329 4817 4496003551677 4818 8999472447566 4819 9006942439222 4820 90144170802504 4821 18043792745160 4822 18058760636280 4823 18073737837720 4824 9044362176670 4825 45259300467502 4826 4529681335641 4827 4533434955973 4828 18148763634848 4829 18163796779296 4830 90894196305504 4831 18193891084128 4832 4552238063061 4833 4556005692329 4834 9119551319606 4835 45635479664502 4836 18269290452952 4837 18284398404536 4838 18299515724424 4839 18314642416488 4840 45824446211502 4841 9172461966318 4842 4590019691117 4843 4593810745993 4844 18390416595024 4845 92027998007504 4846 18420792007280 4847 18435993816240 4848 4612801258065 4849 4616606414805 4850 46204139252502 4851 9248447580742 4852 18512144044552 4853 18527402354088 4854 18542670093976 4855 92789736340504 4856 9286616940174 4857 9294264967302 4858 4650958858689 4859 4654787596173 4860 93172373941504 4861 18649808649472 4862 18665151972096 4863 18680504760064 4864 4673966754317 4865 23389048434501 4866 9363309977478 4867 9371005321614 4868 18757410816312 4869 18772820478104 4870 93941198162504 4871 18803668283400 4872 9409553217350 4873 9417277045150 4874 4712502813525 4875 23581847412501 4876 18880954121904 4877 18896439833712 4878 18911935069328 4879 18927439832656 4880 23678692659501 4881 4739619489517 4882 9487005663982 4883 9494777120598 4884 19005106701672 4885 95103343566504 4886 19036240279992 4887 19051821405656 4888 9533706047102 4889 9541506174774 4890 23873277719501 4891 4778560394069 4892 19129870555488 4893 19145509117152 4894 19161157265184 4895 95884075017504 4896 4798120584005 4897 4802039816665 4898 9611922899670 4899 9619770968990 4900 96276238432504 4901 19270963048824 4902 19286688028872 4903 19302422630568 4904 9659083428918 4905 48334801786502 4906 4837421051197 4907 4841364333081 4908 19381240101136 4909 19397032515152 4910 97064172891504 4911 19428646294512 4912 4861116916929 4913 4865074675461 4914 9738069700414 4915 48729974421502 4916 19507849809096 4917 19523719526248 4918 19539598923992 4919 19555488006264 4920 48928466942502 4921 9793647620070 4922 4900803349905 4923 4904785314845 4924 19635078823360 4925 98255130477504 4926 19666983079744 4927 19682949780032 4928 4924731550077 4929 4928728086129 4930 49327270541502 4931 9873456910254 4932 19762929160184 4933 19778954239576 4934 19794989062632 4935 99055168166504 4936 9913543977766 4937 9921576016638 4938 4964806467621 4939 4968827367777 4940 99457014195504 4941 19907505978416 4942 19923618893008 4943 19939741586832 4944 4988968515961 4945 24965020410001 4946 9994084191630 4947 10002165116790 4948 20020501882920 4949 20036683335240 4950 100264372972504 4951 20069075664664 4952 10042643274846 4953 10050753626774 4954 5029434445049 4955 25167472667001 4956 20150228317728 4957 20166488336544 4958 20182758194016 4959 20199037894112 4960 25269159301001 4961 5057906709513 4962 10123968044918 4963 10132127600062 4964 20280584172888 4965 101484615060504 4966 20313271721736 4967 20329630305768 4968 10172999384086 4969 10181188556462 4970 25473456680001 4971 5098790866345 4972 20411571481040 4973 20427989394960 4974 20444417211120 4975 102304274667504 4976 5119325641521 4977 5123440028213 4978 10255113788894 4979 10263352482438 4980 102715961390504 4981 20559689521448 4982 20576196698904 4983 20592713814456 4984 10304620436046 4985 51564444689502 4986 5160581207393 4987 5164720434349 4988 20675448603264 4989 20692025431168 4990 103543061125504 4991 20725208989056 4992 5185453931757 4993 5189608110753 4994 10387529570502 4995 51979239562502 4996 20808342499000 4997 20824999167000 4998 20841665833000 4999 20858342501000 5000 52187572937502