1 1 2 2 3 1 4 3 5 4 6 1 7 4 8 9 9 7 10 1 11 5 12 16 13 22 14 11 15 1 16 6 17 25 18 50 19 46 20 16 21 1 22 7 23 36 24 95 25 130 26 86 27 22 28 1 29 8 30 49 31 161 32 295 33 296 34 148 35 29 36 1 37 9 38 64 39 252 40 581 41 791 42 610 43 239 44 37 45 1 46 10 47 81 48 372 49 1036 50 1792 51 1897 52 1163 53 367 54 46 55 1 56 11 57 100 58 525 59 1716 60 3612 61 4900 62 4166 63 2083 64 541 65 56 66 1 67 12 68 121 69 715 70 2685 71 6672 72 11088 73 12174 74 8518 75 3544 76 771 77 67 78 1 79 13 80 144 81 946 82 4015 83 11517 84 22716 85 30738 86 27966 87 16414 88 5776 89 1068 90 79 91 1 92 14 93 169 94 1222 95 5786 96 18832 97 43065 98 69498 99 78354 100 60172 101 30086 102 9076 103 1444 104 92 105 1 106 15 107 196 108 1547 109 8086 110 29458 111 76714 112 144111 113 194634 114 186142 115 122464 116 52834 117 13820 118 1912 119 106 120 1 121 16 122 225 123 1925 124 11011 125 44408 126 129844 127 278707 128 439791 129 505912 130 416394 131 237590 132 89402 133 20476 134 2486 135 121 136 1 137 17 138 256 139 2360 140 14665 141 64883 142 210574 143 508937 144 920491 145 1241383 146 1233584 147 884236 148 442118 149 146446 150 29618 151 3181 152 137 153 1 154 18 155 289 156 2856 157 19160 158 92288 159 329329 160 885677 161 1808521 162 2803658 163 3276559 164 2845492 165 1794196 166 793092 167 233108 168 41941 169 4013 170 154 171 1 172 19 173 324 174 3417 175 24616 176 128248 177 499240 178 1479452 179 3369301 180 5911763 181 7963384 182 8157227 183 6251596 184 3497248 185 1377174 186 361711 187 58277 188 4999 189 172 190 1 191 20 192 361 193 4047 194 31161 195 174624 196 736576 197 2385644 198 5998876 199 11764688 200 17978389 201 21280337 202 19289491 203 13154948 204 6577474 205 2322967 206 548591 207 79612 208 6157 209 191 210 1 211 21 212 400 213 4750 214 38931 215 233529 216 1061208 217 3730548 218 10270924 219 22282988 220 38138464 221 51325352 222 53886781 223 43576703 224 26635774 225 11980667 226 3817351 227 815083 228 107104 229 7506 230 211 231 1 232 22 233 441 234 5530 235 48070 236 307344 237 1497105 238 5678340 239 16995444 240 40439192 241 76705564 242 115837592 243 138559096 244 130069928 245 94499689 246 52097267 247 21201211 248 6126818 249 1188679 250 142102 251 9066 252 232 253 1 254 23 255 484 256 6391 257 58730 258 398734 259 2072862 260 8439021 261 27290916 262 70699532 263 147313024 264 246965732 265 332095816 266 355862768 267 300752764 268 197519942 269 98759971 270 36548573 271 9624964 272 1704377 273 186166 274 10858 275 254 276 1 277 24 278 529 279 7337 280 71071 281 510664 282 2822260 283 12277401 284 42671853 285 119603024 286 271716644 287 501152588 288 749321716 289 904216808 290 873919204 291 668955542 292 399300166 293 181971248 294 61520899 295 14827487 296 2406241 297 241088 298 12904 299 277 300 1 301 25 302 576 303 8372 304 85261 305 646415 306 3784858 307 17523187 308 65153793 309 196507709 310 483631776 311 973886344 312 1604313868 313 2155894508 314 2350257004 315 2060931182 316 1436458486 317 783051638 318 326703424 319 101320712 320 22436251 321 3349193 322 308914 323 15227 324 301 325 1 326 26 327 625 328 9500 329 101476 330 809600 331 5006617 332 24582239 333 97377907 334 314537894 335 833975341 336 1821546872 337 3280369912 338 4863369656 339 5912724304 340 5857228382 341 4684401646 342 2987013068 343 1493506534 344 572756312 345 163556776 346 33394208 347 4601059 348 391967 349 17851 350 326 351 1 352 27 353 676 354 10725 355 119900 356 1004180 357 6540556 358 33949058 359 142757527 360 491770521 361 1397897336 362 3292989845 363 6439831880 364 10450223136 365 14035149748 366 15526782482 367 14048601406 368 10294885178 369 6031074184 370 2776717742 371 982365976 372 259187048 373 48953224 374 6244892 375 492871 376 20801 377 352 378 1 379 28 380 729 381 12051 382 140725 383 1234480 384 8447440 385 46220570 386 205649026 387 752703336 388 2284060471 389 5774246623 390 12191836229 391 21508340024 392 31655226108 393 38733712322 394 39189442066 395 32534859608 396 21936442894 397 11851853042 398 5042294926 399 1651162688 400 403770544 401 70757132 402 8381596 403 614576 404 24103 405 379 406 1 407 29 408 784 409 13482 410 164151 411 1505205 412 10796500 413 62111270 414 291549610 415 1130052330 416 3646709616 417 9850597044 418 22342432139 419 42599022637 420 68232074276 421 91593941402 422 102621716962 423 95386961258 424 72957560704 425 45429853652 426 22714926826 427 8959034798 428 2723729944 429 619111172 430 100942636 431 11132876 432 760384 433 27784 434 407 435 1 436 30 437 841 438 15022 439 190386 440 1821456 441 13666185 442 82469790 443 407324710 444 1666930980 445 5701165250 446 16391312940 447 39759565756 448 81509640292 449 141238283321 450 206549749930 451 254154373658 452 261896682860 453 224542041154 454 158810115452 455 91638191236 456 42537035408 457 15599504614 458 4415408372 459 935394436 460 142261016 461 14644540 462 933976 463 31872 464 436 465 1 466 31 467 900 468 16675 469 219646 470 2188746 471 17144946 472 108296955 473 561467790 474 2419469130 475 8743477600 476 26663591110 477 68895482020 478 151178174760 479 281915131766 480 446427293935 481 599021799242 482 678611488774 483 645713689912 484 512507236502 485 336300861436 486 180383564228 487 77958648604 488 26655382802 489 7042481236 490 1393938716 491 198223936 492 19090180 493 1139440 494 36396 495 466 496 1 497 32 498 961 499 18445 500 252155 501 2613016 502 21332052 503 140765391 504 764395515 505 3459934920 506 13175091150 507 42483615330 508 116521498990 509 272577825860 510 544511915530 511 928747917175 512 1350638103791 513 1670105337328 514 1748782293802 515 1542037933466 516 1136773293286 517 694175171648 518 347087585824 519 140035644602 520 44753742226 521 11063492816 522 2050706932 523 273277036 524 24675260 525 1381300 526 41386 527 497 528 1 529 33 530 1024 531 20336 532 288145 533 3100651 534 26338438 535 181240749 536 1028781351 537 4880428995 538 19533493200 539 66414328500 540 192745252050 541 478957232730 542 1020772085230 543 1866593573475 544 2926218806375 545 3924954250975 546 4489971169216 547 4360991032296 548 3575135470306 549 2455214521718 550 1399137067684 551 653827252022 552 246866382826 553 73915594466 554 17135211328 555 2980752184 556 373005396 557 31641640 558 1664546 559 46873 560 529 561 1 562 34 563 1089 564 22352 565 327856 566 3658496 567 32287585 568 231304609 569 1369930797 570 6797226306 571 28529955675 572 102021379980 573 312398817900 574 821964121500 575 1862165051700 576 3635559918075 577 6114894037795 578 8848643946550 579 10989241567375 580 11670828033400 581 10548335241096 582 8063447528864 583 5172792817834 584 2757926215742 585 1207433301046 586 427612715516 587 120212658034 588 26187682024 589 4283802832 590 504375396 591 40272566 592 1994665 593 52889 594 562 595 1 596 35 597 1156 598 24497 599 371536 600 4293872 601 39316432 602 292779128 603 1806201577 604 9355847151 605 41095626936 606 154200862335 607 496908084660 608 1380347428800 609 3313348042650 610 6880932788745 611 12365241788715 612 19211838448665 613 25760310654100 614 29724356917175 615 29400020138680 616 24799126978760 617 17724552405256 618 10648297329692 619 5324148664846 620 2188652065586 621 728571706240 622 192697403626 623 39523955552 624 6091228876 625 676017962 626 50898157 627 2377673 628 59467 629 596 630 1 631 36 632 1225 633 26775 634 419441 635 5014592 636 47576320 637 367753496 638 2359472248 639 12736945696 640 58437390441 641 229594889901 642 776779853655 643 2272142218140 644 5761644082350 645 12685664752545 646 24264942314505 647 40306762108020 648 58069093513635 649 72396334278825 650 77859492405655 651 71928339222720 652 56774471121680 653 38033954611340 654 21447950506396 655 10079023179536 656 3898442536366 657 1222228100590 658 304706104770 659 58951457956 660 8574672882 661 898558685 662 63901421 663 2820148 664 66641 665 631 666 1 667 37 668 1296 669 29190 670 471835 671 5828977 672 57233968 673 458612264 674 3055662808 675 17163111064 676 82105080256 677 337113823632 678 1194874006521 679 3671501063115 680 9809020433970 681 22828605488445 682 46322923776945 683 81955713948285 684 126317375940960 685 169322682857430 686 196891850309205 687 197922967116855 688 171231129428440 689 126783769875940 690 79791307323820 691 42326626862636 692 18732340230592 693 6830461107736 694 2020590599710 695 475666263870 696 86953633242 697 11956675573 698 1185000829 699 79724833 700 3329264 701 74446 702 667 703 1 704 38 705 1369 706 31746 707 528990 708 6745872 709 68472481 710 568065608 711 3925311016 712 22906683184 713 114071830136 714 488587038448 715 1810664263344 716 5831654186256 717 16375242706545 718 40174504138245 719 86218490671485 720 161915896749630 721 265963861523025 722 381650672631330 723 477468122510430 724 519310333456440 725 489217571256495 726 397317689510100 727 276584375954020 728 163875286898936 729 81937643449468 730 34216118389384 731 11783070278816 732 3294619362700 733 733580056212 734 126912484101 735 16523679093 736 1551167806 737 98877509 738 3912826 739 82918 740 704 741 1 742 39 743 1444 744 34447 745 591186 746 7774662 747 81492390 748 699181593 749 5004208264 750 30298692952 751 156829533696 752 699567587656 753 2705733259984 754 9115868889312 755 26843677072536 756 69253488488220 757 156758478514005 758 311524272604155 759 543472731245340 760 831622681729095 761 1114452091832130 762 1304923895619870 763 1330946387860170 764 1177829864906235 765 899988625545780 766 590260268931036 767 329896909923520 768 155764778425684 769 61482966826992 770 20030298812596 771 5302228181902 772 1118406332655 773 183395014053 774 22641850419 775 2016212292 776 121943011 777 4579306 778 92094 779 742 780 1 781 40 782 1521 783 37297 784 658711 785 8925288 786 96512724 787 855420501 788 6334098969 789 39739043872 790 213501608584 791 990319971864 792 3990796605160 793 14038748370832 794 43264750587816 795 117109188447036 796 278890212783900 797 584866725493920 798 1080302785782165 799 1756652247470145 800 2511733593767295 801 3152177406652800 802 3463326056589480 803 3320412307170135 804 2766430784101755 805 1992919830512496 806 1233833071831572 807 651683311373788 808 291074880228892 809 108780114077196 810 33579755528278 811 8428243333759 812 1686627623151 813 262519394424 814 30776234037 815 2603199789 816 149587819 817 5337880 818 102012 819 781 820 1 821 41 822 1600 823 40300 824 731861 825 10208263 826 113772114 827 1040671287 828 7963447581 829 51708060217 830 287975488064 831 1387024496080 832 5814607015192 833 21320773993496 834 68636514069496 835 194522820733356 836 486264912605436 837 1073393662573500 838 2093277758256000 839 3605733546430320 840 5481565357462245 841 7344021912458295 842 8653228778062950 843 8942140524729225 844 8076309010581855 845 6347951533809771 846 4319684107310784 847 2529089186105896 848 1264544593052948 849 535165096109296 850 189657016855678 851 55557455577719 852 13240886108767 853 2517368308071 854 372420008832 855 41513817444 856 3339775105 857 182570507 858 6198466 859 112711 860 821 861 1 862 42 863 1681 864 43460 865 810940 866 11634688 867 133529929 868 1259290227 869 9948277431 870 66779534878 871 385057509529 872 1923236428336 873 8375154398768 874 31959668052016 875 107287265451328 876 317757100501516 877 832045803484332 878 1928814299337336 879 3961174870619100 880 7207422337448400 881 11612729664540720 882 16550500379912640 883 20829539009212245 884 23096420674202325 885 22497264003450825 886 19180157247803346 887 14249156390828571 888 9175537570214968 889 5088889893433168 890 2412570970841404 891 968912328845378 892 326091375211879 893 90776041735927 894 20570897191846 895 3720529001823 896 523834440684 897 55591175956 898 4258920928 899 221751661 900 7171763 901 124231 902 862 903 1 904 43 905 1764 906 46781 907 896260 908 13216268 909 156067444 910 1516141822 911 12353085771 912 85635418453 913 510653131704 914 2641643387177 915 11933651767376 916 47322952353472 917 165391994540168 918 511010857410676 919 1398923490417868 920 3398383085572644 921 7332538556688336 922 14056378416113100 923 23934296581181520 924 36170226162563760 925 48448974411575280 926 57411476780168520 927 60036876573792525 928 55232544729975771 929 44533161875853408 930 31325898818062339 931 19120280926552320 932 10061261571601844 933 4529509677475238 934 1728750936793339 935 553301775304007 936 146565525085981 937 31621437276748 938 5447524136259 939 730840048492 940 73927455396 941 5399818412 942 268104578 943 8269291 944 136613 945 904 946 1 947 44 948 1849 949 50267 950 988141 951 14965328 952 181689040 953 1816642022 954 15251839486 955 109082299768 956 671975691179 957 3596170115707 958 16831881032201 959 69267019459888 960 251662744848344 961 809835178438996 962 2313657939787892 963 5878472965906864 964 13297258924349292 965 26792641230152436 966 48085878542788620 967 76831396987478400 968 109176697072162080 969 137758925223406440 970 154030291124917320 971 152209877203358496 972 132500987332354125 973 101212065321965809 974 67522922171848427 975 39126285854491516 976 19563142927245758 977 8375199320902411 978 3041891320045307 979 927077700482116 980 233976445712783 981 48119501497909 982 7905359319187 983 1011773111696 984 97663553248 985 6808820474 986 322726786 987 9503432 988 149899 989 947 990 1 991 45 992 1936 993 53922 994 1086911 995 16894829 996 210723436 997 2166803834 998 18729056086 999 138069836918 1000 877787204944 1001 4854486079612 1002 23513568131911 1003 100289138137113 1004 378263132000744 1005 1265837715782212 1006 3767936302125716 1007 9994777988071972 1008 23655281365745152 1009 49988775993278376 1010 94338622446405156 1011 158946775656942540 1012 238905194465937360 1013 319942093205166840 1014 381099167160154920 1015 402858982673024616 1016 376883865165278592 1017 310981495256698288 1018 225413890939926637 1019 142846231380126031 1020 78695433709676470 1021 37440223603792083 1022 15262780284374891 1023 5282109403779391 1024 1534830071373008 1025 369506867837494 1026 72522925038257 1027 11374967613811 1028 1390369728148 1029 128208471574 1030 8540549322 1031 386852426 1032 10887472 1033 164132 1034 991 1035 1 1036 46 1037 2025 1038 57750 1039 1192906 1040 19018384 1041 243524953 1042 2573285378 1043 22880974714 1044 173711307068 1045 1138675039294 1046 6500978189732 1047 32550564599956 1048 143720104285228 1049 562009527242769 1050 1953096960323812 1051 6047948988841796 1052 16720815413884408 1053 41331179402101204 1054 91420865758861816 1055 181018915508612616 1056 320831379319600416 1057 508712867237033820 1058 720921085149563160 1059 911806656498326520 1060 1027298391769928016 1061 1028571539386410504 1062 912539348383896976 1063 714875894120969088 1064 492461947938013496 1065 296864974298080105 1066 155704805168653507 1067 70580084564713299 1068 27432470651626762 1069 9057157558886483 1070 2512089310101394 1071 577560215000462 1072 108301316192416 1073 16234945636583 1074 1897174816174 1075 167293939222 1076 10659130596 1077 461865538 1078 12435644 1079 179356 1080 1036 1081 1 1082 47 1083 2116 1084 61755 1085 1306470 1086 21350274 1087 280474810 1088 3043440455 1089 27816822034 1090 217306452662 1091 1467368597344 1092 8640258431402 1093 44674733774476 1094 203966747405528 1095 825936167681314 1096 2976826876672237 1097 9575879777488676 1098 27550875675785788 1099 71004873927744304 1100 164088446574992252 1101 340205365660591096 1102 632880434343547272 1103 1056037003429829496 1104 1579400043966688260 1105 2114743632331515480 1106 2530969611561414216 1107 2702069155766111616 1108 2566823444483693368 1109 2163070725723484448 1110 1611232240923253384 1111 1056374979234180460 1112 606588522384687686 1113 303294261192343843 1114 131152416177261277 1115 48659318577765116 1116 15344295024094969 1117 4066908763830242 1118 893914878355846 1119 160314652983158 1120 22992098475529 1121 2571273843422 1122 217038537466 1123 13239577408 1124 549314294 1125 14163172 1126 195616 1127 1082 1128 1 1129 48 1130 2209 1131 65941 1132 1427955 1133 23905464 1134 321982452 1135 3585371691 1136 33660177991 1137 270366811352 1138 1879100527954 1139 11401284319022 1140 60816575597986 1141 286815236764748 1142 1201319097892414 1143 4484979107749637 1144 14967524003590381 1145 44749538270439328 1146 120058676290474084 1147 289377379016596452 1148 627051079408474396 1149 1221870299905867648 1150 2140778956608311424 1151 3370642671506746836 1152 4764830853027858180 1153 6039535791074882016 1154 6852201722390613528 1155 6943663364245988584 1156 6268146075304460680 1157 5024834343986325304 1158 3563963566959718140 1159 2226876532915035110 1160 1219606331663639110 1161 582036133393295456 1162 240384066367574371 1163 85230461527998439 1164 25698341253133697 1165 6515643095914936 1166 1370584194694388 1167 235320088249429 1168 32320525157897 1169 3462411408136 1170 280022713118 1171 16369338514 1172 650926222 1173 16086316 1174 212958 1175 1129 1176 1 1177 49 1178 2304 1179 70312 1180 1557721 1181 26699619 1182 368486910 1183 4207986321 1184 40550446563 1185 334643726879 1186 2392017328624 1187 14942178922268 1188 82151775638686 1189 399808129529318 1190 1730274837647434 1191 6683650556128937 1192 23111546051408341 1193 71707759400947853 1194 199981873053864064 1195 501943855921758832 1196 1134800963513922996 1197 2311884012147824188 1198 4244314190759455624 1199 7019320150379822412 1200 10450079192611522356 1201 13989797453163910116 1202 16816529672208862080 1203 18117097197465801424 1204 17453403648030326232 1205 14994303050111553296 1206 11450561529208884300 1207 7743571425911218006 1208 4616984418259528870 1209 2414660274335885990 1210 1101162071961821440 1211 434846178085885904 1212 147499945731365459 1213 42568030578087361 1214 10334961622694018 1215 2082573599282359 1216 342646048673597 1217 45111363248401 1218 4633571685968 1219 359376227284 1220 20150025842 1221 768624466 1222 18222418 1223 231429 1224 1177 1225 1 1226 50 1227 2401 1228 74872 1229 1696136 1230 29749120 1231 420458193 1232 4921054677 1233 48644436753 1234 412159248314 1235 3027644604391 1236 19455846768164 1237 110157032955268 1238 552710396487668 1239 2469074521108084 1240 9857384994659057 1241 35277528065773801 1242 113445872396014898 1243 328429867852169389 1244 857158063759047632 1245 2018629999066966576 1246 4292108560159073728 1247 8241031135646629604 1248 14286078231992866012 1249 22347940536762855756 1250 31519313166880207992 1251 40031293725508824132 1252 45710620750808643568 1253 46835396320571315552 1254 42957446981926217176 1255 35171021554127530212 1256 25619860140342661302 1257 16540163703122246742 1258 9421752577939908620 1259 4710876288969954310 1260 2055134188616233328 1261 776808235535562896 1262 252337460512819840 1263 69772681525735043 1264 16236853748755459 1265 3137209052543927 1266 495083372346166 1267 62535773024873 1268 6164108191084 1269 458879767292 1270 24699337636 1271 904545128 1272 20589949 1273 251077 1274 1226 1275 1