1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 2 9 2 10 1 11 1 12 2 13 3 14 4 15 1 16 1 17 2 18 3 19 6 20 4 21 1 22 1 23 2 24 3 25 7 26 9 27 8 28 1 29 1 30 2 31 3 32 7 33 11 34 22 35 9 36 1 37 1 38 2 39 3 40 7 41 12 42 33 43 40 44 18 45 1 46 1 47 2 48 3 49 7 50 12 51 36 52 73 53 100 54 23 55 1 56 1 57 2 58 3 59 7 60 12 61 37 62 89 63 237 64 225 65 44 66 1 67 1 68 2 69 3 70 7 71 12 72 37 73 92 74 322 75 703 76 582 77 63 78 1 79 1 80 2 81 3 82 7 83 12 84 37 85 93 86 349 87 1137 88 2433 89 1464 90 122 91 1 92 1 93 2 94 3 95 7 96 12 97 37 98 93 99 353 100 1308 101 4704 102 8309 103 3960 104 190 105 1 106 1 107 2 108 3 109 7 110 12 111 37 112 93 113 354 114 1345 115 5953 116 19839 117 30108 118 10585 119 362 120 1 121 1 122 2 123 3 124 7 125 12 126 37 127 93 128 354 129 1349 130 6291 131 28228 132 88508 133 108991 134 29252 135 612 136 1 137 1 138 2 139 3 140 7 141 12 142 37 143 93 144 354 145 1350 146 6345 147 31284 148 144587 149 399680 150 403262 151 80819 152 1162 153 1 154 1 155 2 156 3 157 7 158 12 159 37 160 93 161 354 162 1350 163 6350 164 31874 165 171283 166 760110 167 1839947 168 1497070 169 226530 170 2056 171 1 172 1 173 2 174 3 175 7 176 12 177 37 178 93 179 354 180 1350 181 6351 182 31944 183 178190 184 981512 185 4112548 186 8533488 187 5607437 188 636321 189 3914 190 1 191 1 192 2 193 3 194 7 195 12 196 37 197 93 198 354 199 1350 200 6351 201 31949 202 179204 203 1055352 204 5879939 205 22571040 206 39893901 207 21076571 208 1800562 209 7155 210 1 211 1 212 2 213 3 214 7 215 12 216 37 217 93 218 354 219 1350 220 6351 221 31950 222 179300 223 1069534 224 6630468 225 36210644 226 125410355 227 187393550 228 79595990 229 5107480 230 13648 231 1 232 1 233 2 234 3 235 7 236 12 237 37 238 93 239 354 240 1350 241 6351 242 31950 243 179306 244 1071139 245 6815433 246 43441300 247 228020615 248 702370208 249 884153396 250 301492045 251 14548946 252 25482 253 1 254 1 255 2 256 3 257 7 258 12 259 37 260 93 261 354 262 1350 263 6351 264 31950 265 179307 266 1071258 267 6842917 268 45684483 269 294992330 270 1458620234 271 3959139804 272 4185740195 273 1145560579 274 41538916 275 48734 276 1 277 1 278 2 279 3 280 7 281 12 282 37 283 93 284 354 285 1350 286 6351 287 31950 288 179307 289 1071264 290 6845419 291 46108638 292 320665044 293 2059197710 294 9444646563 295 22425417824 296 19876594537 297 4363503684 298 118929384 299 92205 300 1 301 1 302 2 303 3 304 7 305 12 306 37 307 93 308 354 309 1350 310 6351 311 31950 312 179307 313 1071265 314 6845573 315 46158683 316 326731026 317 2339531733 318 14696079642 319 61713974532 320 127530813841 321 94633345608 322 16660204452 323 341187048 324 176906 325 1 326 1 327 2 328 3 329 7 330 12 331 37 332 93 333 354 334 1350 335 6351 336 31950 337 179307 338 1071265 339 6845580 340 46162388 341 327639009 342 2420695059 343 17645696187 344 106708509222 345 406123215397 346 727630240536 347 451615319433 348 63741248201 349 980842804 350 337594 351 1 352 1 353 2 354 3 355 7 356 12 357 37 358 93 359 354 360 1350 361 6351 362 31950 363 179307 364 1071265 365 6845581 366 46162575 367 327726309 368 2435771293 369 18676764685 370 136830853992 371 785400737206 372 2687423409503 373 4163114812854 374 2159769331317 375 244339646708 376 2824561089 377 649532 378 1 379 1 380 2 381 3 382 7 383 12 384 37 385 93 386 354 387 1350 388 6351 389 31950 390 179307 391 1071265 392 6845581 393 46162582 394 327731708 395 2437600113 396 18909922761 397 149391842337 398 1085686351935 399 5842458037551 400 17862287671991 401 23876534534362 402 10348546548695 403 938255682551 404 8147557742 405 1246863 406 1 407 1 408 2 409 3 410 7 411 12 412 37 413 93 414 354 415 1350 416 6351 417 31950 418 179307 419 1071265 420 6845581 421 46162583 422 327731941 423 2437745867 424 18944849127 425 152797735513 426 1233628443758 427 8777527320940 428 43825942394039 429 119151426116628 430 137228556156385 431 49672000435724 432 3608668388957 433 23536592235 434 2405236 435 1 436 1 437 2 438 3 439 7 440 12 441 37 442 93 443 354 444 1350 445 6351 446 31950 447 179307 448 1071265 449 6845581 450 46162583 451 327731949 452 2437753455 453 18948352792 454 153415393939 455 1281150792976 456 10472466438580 457 72052420631458 458 330933153599888 459 797175933114395 460 790200525479706 461 238804871206358 462 13900021844558 463 68087343148 464 4636390 465 1 466 1 467 2 468 3 469 7 470 12 471 37 472 93 473 354 474 1350 475 6351 476 31950 477 179307 478 1071265 479 6845581 480 46162583 481 327731950 482 2437753731 483 18948588343 484 153491548391 485 1291426794977 486 11111205554238 487 91032993816054 488 598760848256190 489 2512140499972348 490 5346850681990250 491 4557943660928233 492 1149792978954373 493 53614340398327 494 197216119545 495 8964800 496 1 497 1 498 2 499 3 500 7 501 12 502 37 503 93 504 354 505 1350 506 6351 507 31950 508 179307 509 1071265 510 6845581 511 46162583 512 327731950 513 2437753739 514 18948598875 515 153497967629 516 1292953713315 517 11273899138818 518 99357616210374 519 807313145095791 520 5025111219727484 521 19151325971958934 522 35939749073168483 523 26331300028828400 524 5543621482141513 525 207062143625711 526 571924754778 527 17334801 528 1 529 1 530 2 531 3 532 7 533 12 534 37 535 93 536 354 537 1350 538 6351 539 31950 540 179307 541 1071265 542 6845581 543 46162583 544 327731950 545 2437753740 546 18948599210 547 153498336125 548 1293111339721 549 11302588332242 550 101830885045441 551 913057806546890 552 7280404990489029 553 42509756162069121 554 146509410902043369 555 242027077307393587 556 152331948566973257 557 26762242828695896 558 800640169394590 559 1660419530056 560 33588234 561 1 562 1 563 2 564 3 565 7 566 12 567 37 568 93 569 354 570 1350 571 6351 572 31950 573 179307 574 1071265 575 6845581 576 46162583 577 327731950 578 2437753740 579 18948599219 580 153498350345 581 1293122662483 582 11306143464480 583 102342181839418 584 949409208420651 585 8594992067691797 586 66573025161224943 587 361923199497891750 588 1124042488884594941 589 1632560598476793352 590 882422888943285302 591 129350646964708146 592 3099251723043169 593 4825588205920 594 65108062 595 1 596 1 597 2 598 3 599 7 600 12 601 37 602 93 603 354 604 1350 605 6351 606 31950 607 179307 608 1071265 609 6845581 610 46162583 611 327731950 612 2437753740 613 18948599220 614 153498350735 615 1293123224457 616 11306455151704 617 102417073626126 618 958132760419759 619 9114371510656849 620 82620144202070261 621 615760807585960689 622 3097436450402763158 623 8644671809284665576 624 11028453471690202160 625 5117852381641897905 626 625889663596316105 627 12009599945846797 628 14038053259772 629 126390032 630 1 631 1 632 2 633 3 634 7 635 12 636 37 637 93 638 354 639 1350 640 6351 641 31950 642 179307 643 1071265 644 6845581 645 46162583 646 327731950 647 2437753740 648 18948599220 649 153498350744 650 1293123243454 651 11306474453248 652 102424929014856 653 959624705859216 654 9257889017280666 655 89865397227063781 656 808627702778672253 657 5749234066021584063 658 26621427055503375503 659 66620153778558309776 660 74599797844872847151 661 29715786751698562814 662 3031651435754595228 663 46582688519063176 664 40875489655122 665 245492244 666 1 667 1 668 2 669 3 670 7 671 12 672 37 673 93 674 354 675 1350 676 6351 677 31950 678 179307 679 1071265 680 6845581 681 46162583 682 327731950 683 2437753740 684 18948599220 685 153498350745 686 1293123243917 687 11306475289066 688 102425521110856 689 959809043105188 690 9286265951981521 691 92155099033972081 692 907656693203949093 693 8036630692222644279 694 54095248152889530150 695 229602271971400149018 696 514316776145004981890 697 505227515348519752020 698 172720006343412892573 699 14698911321904601788 700 180850435842761187 701 119122790996296 702 477353376 703 1 704 1 705 2 706 3 707 7 708 12 709 37 710 93 711 354 712 1350 713 6351 714 31950 715 179307 716 1071265 717 6845581 718 46162583 719 327731950 720 2437753740 721 18948599220 722 153498350745 723 1293123243927 724 11306475313924 725 102425553048688 726 959825616803208 727 9290345553673991 728 92674261392190813 729 943244552022350175 730 9366689342147228457 731 80915081400210466917 732 512223618249000298123 733 1985999847392255771019 734 3976728583570131698580 735 3425464752932527276701 736 1004904749604585126514 737 71332938308959528452 738 702733113419224139 739 347441418144882 740 928772650 741 1 742 1 743 2 744 3 745 7 746 12 747 37 748 93 749 354 750 1350 751 6351 752 31950 753 179307 754 1071265 755 6845581 756 46162583 757 327731950 758 2437753740 759 18948599220 760 153498350745 761 1293123243928 762 11306475314456 763 102425554266664 764 959826702114512 765 9290776332496164 766 92760249345717507 767 952434910873163727 768 9907557844780080930 769 98511463874722553217 770 823595191276646803926 771 4875555574664738948494 772 17220145954475309838198 773 30790250016151341440597 774 23248688097910239610692 775 5852047138250885366283 776 346474231824363426252 777 2732850988835925385 778 1014153134906185 779 1808676326 780 1 781 1 782 2 783 3 784 7 785 12 786 37 787 93 788 354 789 1350 790 6351 791 31950 792 179307 793 1071265 794 6845581 795 46162583 796 327731950 797 2437753740 798 18948599220 799 153498350745 800 1293123243928 801 11306475314466 802 102425554298884 803 959826753554582 804 9290809894992533 805 92770782468234043 806 954174315625737093 807 10065727278061988848 808 106574193388957225650 809 1053365530259620996420 810 8459673934691388227780 811 46607797895581666587387 812 149619311872134760351262 813 238687259579948266871584 814 157940010253968297649643 815 34108899022151199227347 816 1684249621873186207231 817 10635960570374518471 818 2962394515319696 819 3524337980 820 1 821 1 822 2 823 3 824 7 825 12 826 37 827 93 828 354 829 1350 830 6351 831 31950 832 179307 833 1071265 834 6845581 835 46162583 836 327731950 837 2437753740 838 18948599220 839 153498350745 840 1293123243928 841 11306475314467 842 102425554299504 843 959826755294441 844 9290811822003466 845 92771743740568365 846 954419044152598497 847 10099701984482728286 848 109231032477232280127 849 1171556297294820406699 850 11426002386330644459284 851 87557660168111730235988 852 447141750618549810973311 853 1302276439641859343585968 854 1852346707930866692685413 855 1073922599124517008096964 856 198967894295469956320611 857 8193646469789781199508 858 41424267453270819392 859 8659306463670355 860 6872485104 861 1 862 1 863 2 864 3 865 7 866 12 867 37 868 93 869 354 870 1350 871 6351 872 31950 873 179307 874 1071265 875 6845581 876 46162583 877 327731950 878 2437753740 879 18948599220 880 153498350745 881 1293123243928 882 11306475314467 883 102425554299515 884 959826755335526 885 9290811902894515 886 92771809255461006 887 954444885183720909 888 10105147597337326830 889 109874972847039494175 890 1215254136734789755739 891 13133377685489371099190 892 125473847045809189761039 893 911983008262597204406801 894 4302570693476715339508416 895 11352213158965860064003228 896 14389625813718764760915766 897 7308302377387464049789803 898 1161539642483666812266762 899 39890119982130974277269 900 161448426858162847518 901 25328470897687656 902 13409202676 903 1 904 1 905 2 906 3 907 7 908 12 909 37 910 93 911 354 912 1350 913 6351 914 31950 915 179307 916 1071265 917 6845581 918 46162583 919 327731950 920 2437753740 921 18948599220 922 153498350745 923 1293123243928 924 11306475314467 925 102425554299516 926 959826755336230 927 9290811905338700 928 92771812580133269 929 954446943376844181 930 10105806288583743346 931 109991752191634182442 932 1227145393533338641099 933 13839006186782018583588 934 149824370273997490207303 935 1392428859775858562254234 936 9549384048877448905608608 937 41505023356124834642951987 938 99091596148820578532808567 939 111885812921372220062484625 940 49773823451718854949084308 941 6785826501634784790169258 942 194336479071432943553318 943 629648864620846898835 944 74132108201056401 945 26179922024 946 1 947 1 948 2 949 3 950 7 951 12 952 37 953 93 954 354 955 1350 956 6351 957 31950 958 179307 959 1071265 960 6845581 961 46162583 962 327731950 963 2437753740 964 18948599220 965 153498350745 966 1293123243928 967 11306475314467 968 102425554299516 969 959826755336241 970 9290811905390678 971 92771812704585359 972 954447067106595579 973 10105866847736679156 974 110007801147458322283 975 1229571168552240473875 976 14053670654814156166764 977 161036797029318012801466 978 1735824567703708752407080 979 15590781843513485008865150 980 100434522132021985819251239 981 401233051187386085894636074 982 865973875922668008368568812 983 870699744479568532634613372 984 339239913565677309991979591 985 39670945336744816076299250 986 947390327021627150514046 987 2457166300402942310051 988 217101172481590952 989 51141124287 990 1 991 1 992 2 993 3 994 7 995 12 996 37 997 93 998 354 999 1350 1000 6351 1001 31950 1002 179307 1003 1071265 1004 6845581 1005 46162583 1006 327731950 1007 2437753740 1008 18948599220 1009 153498350745 1010 1293123243928 1011 11306475314467 1012 102425554299516 1013 959826755336242 1014 9290811905391488 1015 92771812707963730 1016 954447072695924280 1017 10105871093462002472 1018 110009487447193701538 1019 1229947345248288984761 1020 14102684189856189719559 1021 164835760435599381062450 1022 1911482674939307435704829 1023 20385535835754233037790769 1024 175891532937796035921416573 1025 1060228139440480360566236295 1026 3885809382177644034505077796 1027 7575816576693394955685557224 1028 6781153785279575017193381103 1029 2313751272041744299078109388 1030 232074872799109855324393407 1031 4621416204631292976067874 1032 9594649362972033683928 1033 636156918785481016 1034 99957747388 1035 1 1036 1 1037 2 1038 3 1039 7 1040 12 1041 37 1042 93 1043 354 1044 1350 1045 6351 1046 31950 1047 179307 1048 1071265 1049 6845581 1050 46162583 1051 327731950 1052 2437753740 1053 18948599220 1054 153498350745 1055 1293123243928 1056 11306475314467 1057 102425554299516 1058 959826755336242 1059 9290811905391500 1060 92771812708028608 1061 954447072883666263 1062 10105871320247845039 1063 110009623631079114262 1064 1229992147513214678673 1065 14111210942680845319097 1066 165802419494680537347386 1067 1977548400349218365748799 1068 23103217493127499648757731 1069 242253756169749594878414615 1070 1997087092786109505514295645 1071 11227144379502853573541323620 1072 37691707185331722409581712699 1073 66338473895938078918542524574 1074 52851573638944593880497452732 1075 15791162796194931436122883327 1076 1358486445970424902785211196 1077 22556912354955867356938185 1078 37486071927526598710741 1079 1865096416348870040 1080 195470831356 1081 1 1082 1 1083 2 1084 3 1085 7 1086 12 1087 37 1088 93 1089 354 1090 1350 1091 6351 1092 31950 1093 179307 1094 1071265 1095 6845581 1096 46162583 1097 327731950 1098 2437753740 1099 18948599220 1100 153498350745 1101 1293123243928 1102 11306475314467 1103 102425554299516 1104 959826755336242 1105 9290811905391501 1106 92771812708029518 1107 954447072888271380 1108 10105871329425465998 1109 110009632098856620072 1110 1229996273933194379601 1111 14112354139541116960218 1112 165990130784338698855834 1113 1996211861561260776104608 1114 24234508633341641226773893 1115 283835985800457184642148157 1116 2908448265239819017497037017 1117 22797855171000374011538196975 1118 119202051433049902791498085476 1119 366100812000873840201562347722 1120 581400194279186334468929869673 1121 412203405576562137797568214353 1122 107841162491077517524218350870 1123 7956846784805217991925282313 1124 110161664777108076274687391 1125 146536462987389728075407 1126 5470949472266307353 1127 382443112538 1128 1 1129 1 1130 2 1131 3 1132 7 1133 12 1134 37 1135 93 1136 354 1137 1350 1138 6351 1139 31950 1140 179307 1141 1071265 1142 6845581 1143 46162583 1144 327731950 1145 2437753740 1146 18948599220 1147 153498350745 1148 1293123243928 1149 11306475314467 1150 102425554299516 1151 959826755336242 1152 9290811905391501 1153 92771812708029530 1154 954447072888351810 1155 10105871329703607081 1156 110009632503380903821 1157 1229996568936430747441 1158 14112473236970396765662 1159 166018296232227337012642 1160 2000239682824633722853270 1161 24588138795553402547858045 1162 302944003715011293915510677 1163 3538432747927493745945911302 1164 35227282860817303220999507683 1165 261440838509538540004763125894 1166 1268442866246659733520775394720 1167 3560191646691446782200752845225 1168 5099491928502361507872974079784 1169 3216969972409399604618995857842 1170 736910096574460592203762744136 1171 46630813646193650222114263916 1172 538289952266221624814141509 1173 573120388564008228894679 1174 16056047350274309268 1175 748607855769 1176 1 1177 1 1178 2 1179 3 1180 7 1181 12 1182 37 1183 93 1184 354 1185 1350 1186 6351 1187 31950 1188 179307 1189 1071265 1190 6845581 1191 46162583 1192 327731950 1193 2437753740 1194 18948599220 1195 153498350745 1196 1293123243928 1197 11306475314467 1198 102425554299516 1199 959826755336242 1200 9290811905391501 1201 92771812708029531 1202 954447072888352844 1203 10105871329709800421 1204 110009632518129948058 1205 1229996585314221857121 1206 14112482929237123620238 1207 166021592407678824103992 1208 2000912663133398930718859 1209 24672634720575574587803210 1210 309533689987725086073140777 1211 3857258032037263629574059817 1212 44688117237281961106477897572 1213 429914291140014296953758248723 1214 3009756134644684817582050293448 1215 13523523634453528561485914567697 1216 34658043494645987949451372734499 1217 44760393337397046940532671133079 1218 25121672938742431065950289740904 1219 5038386525571756157275555131876 1220 273426097927027582970498244765 1221 2631639764810416631792674095 1222 2242644998720569122203382 1223 47143287917563616520 1224 1466024067850 1225 1 1226 1 1227 2 1228 3 1229 7 1230 12 1231 37 1232 93 1233 354 1234 1350 1235 6351 1236 31950 1237 179307 1238 1071265 1239 6845581 1240 46162583 1241 327731950 1242 2437753740 1243 18948599220 1244 153498350745 1245 1293123243928 1246 11306475314467 1247 102425554299516 1248 959826755336242 1249 9290811905391501 1250 92771812708029531 1251 954447072888352857 1252 10105871329709899043 1253 110009632518535294267 1254 1229996586018072764023 1255 14112483546875629847390 1256 166021895255500567360782 1257 2001000618640211878686367 1258 24688287052034259055680795 1259 311271102025638727059272168 1260 3978242658935425424295941821 1261 49950137544271117865895425700 1262 570879694452743817606578004683 1263 5280771025094341730725489933893 1264 34762699235756901806481477086614 1265 144419100729495941491723775769677 1266 337709470590432545403881442903203 1267 393145423007482255863959760883924 1268 196291790047887693835194023469426 1269 34467036491672270923584284037298 1270 1604099631223280276080359587494 1271 12872151018176085792873516675 1272 8779716590700286400238353 1273 138483408215675280624 1274 2872202028517 1275 1