0 0 1 0 2 0 3 1 4 0 5 0 6 2 7 1 8 0 9 0 10 5 11 3 12 1 13 0 14 0 15 10 16 9 17 4 18 1 19 0 20 0 21 20 22 24 23 14 24 5 25 1 26 0 27 0 28 38 29 64 30 44 31 20 32 6 33 1 34 0 35 0 36 71 37 173 38 135 39 71 40 27 41 7 42 1 43 0 44 0 45 130 46 485 47 414 48 241 49 106 50 35 51 8 52 1 53 0 54 0 55 235 56 1420 57 1290 58 805 59 391 60 150 61 44 62 9 63 1 64 0 65 0 66 420 67 4345 68 4110 69 2690 70 1400 71 595 72 204 73 54 74 10 75 1 76 0 77 0 78 744 79 13829 80 13409 81 9064 82 4954 83 2264 84 864 85 269 86 65 87 11 88 1 89 0 90 0 91 1308 92 45474 93 44730 94 30901 95 17492 96 8428 97 3474 98 1210 99 346 100 77 101 12 102 1 103 0 104 0 105 2285 106 153453 107 152145 108 106671 109 61941 110 31040 111 13548 112 5120 113 1646 114 436 115 90 116 13 117 1 118 0 119 0 120 3970 121 528389 122 526104 123 372651 124 220506 125 113835 126 51894 127 20854 128 7306 129 2186 130 540 131 104 132 14 133 1 134 0 135 0 136 6865 137 1848354 138 1844384 139 1315995 140 789891 141 417240 142 196734 143 82899 144 31005 145 10151 146 2845 147 659 148 119 149 15 150 1 151 0 152 0 153 11822 154 6547157 155 6540292 156 4691938 157 2847554 158 1531559 159 741668 160 324428 161 127694 162 44795 163 13790 164 3639 165 794 166 135 167 16 168 1 169 0 170 0 171 20284 172 23427282 173 23415460 174 16868303 175 10328011 176 5636073 177 2788519 178 1256960 179 515292 180 190864 181 63170 182 18375 183 4585 184 946 185 152 186 17 187 1 188 0 189 0 190 34690 191 84534294 192 84514010 193 61086728 194 37671268 195 20802965 196 10474954 197 4838881 198 2050362 199 793402 200 278110 201 87246 202 24076 203 5701 204 1116 205 170 206 18 207 1 208 0 209 0 210 59155 211 307197992 212 307163302 213 222629008 214 138114998 215 77028270 216 39357002 217 18554037 218 8079083 219 3240202 220 1189840 221 396438 222 118328 223 31082 224 7006 225 1305 226 189 227 19 228 1 229 0 230 0 231 100610 232 1123167257 233 1123108102 234 815910110 235 508746808 236 286117800 237 148002802 238 70974532 239 31617530 240 13063493 241 4984410 242 1744208 243 554368 244 157930 245 39602 246 8520 247 1514 248 209 249 20 250 1 251 0 252 0 253 170711 254 4128299826 255 4128199216 256 3005031959 257 1881923857 258 1066013747 259 557266939 260 271149139 261 123146337 262 52171805 263 20554275 264 7490782 265 2506372 266 762164 267 207796 268 49866 269 10264 270 1744 271 230 272 21 273 1 274 0 275 0 276 289032 277 15244957051 278 15244786340 279 11116486514 280 6988287298 281 3983255339 282 2101331482 283 1035317735 284 478050796 285 206901657 286 83755320 287 31583515 288 11029240 289 3538458 290 1032086 291 269922 292 62126 293 12260 294 1996 295 252 296 22 297 1 298 0 299 0 300 488400 301 56530948442 302 56530659410 303 41285702359 304 26040916019 305 14924429505 306 7936142207 307 3952886868 308 1851555386 309 816237651 310 338186855 311 131285198 312 47529878 313 15946363 314 4917123 315 1378665 316 346579 317 76657 318 14531 319 2271 320 275 321 23 322 1 323 0 324 0 325 823800 326 210409650666 327 210409162266 328 153878213824 329 97347554414 330 56061852055 331 30020936036 332 15096506531 333 7160364324 334 3207477456 335 1355922070 336 539684419 337 201497564 338 70212366 339 22682488 340 6736125 341 1819002 342 440337 343 93758 344 17101 345 2570 346 299 347 24 348 1 349 0 350 0 351 1387225 352 785791649496 353 785790825696 354 575381175030 355 364972012764 356 211093798940 357 113746244526 358 57684392471 359 27663456435 360 12566949904 361 5406585580 362 2199108124 363 843186054 364 303501635 365 102004071 366 31791705 367 9109217 368 2373092 369 554090 370 113753 371 19995 372 2894 373 324 374 25 375 1 376 0 377 0 378 2332418 379 2943590243047 380 2943588855822 381 2157797206326 382 1372006380630 383 796625205600 384 431653192836 385 220559393896 386 106813149370 387 49128756899 388 21465300464 389 8898350560 390 3491764980 391 1292656856 392 449470802 393 145969167 394 43965096 395 12173391 396 3064174 397 691082 398 136992 399 23239 400 3244 401 350 402 26 403 1 404 0 405 0 406 3916061 407 11057568287268 408 11057565954850 409 8113975711803 410 5170386855981 411 3012589649655 412 1640583269025 413 843958063425 414 412304870589 415 191745476693 416 84932327323 417 35803570424 418 14338269960 419 5439919400 420 1948154420 421 655497564 422 206026762 423 60057595 424 16092499 425 3919108 426 854934 427 163852 428 26860 429 3621 430 377 431 27 432 1 433 0 434 0 435 6566290 436 41644086940077 437 41644083024016 438 30586514736748 439 19528948781898 440 11414973070095 441 6244586214114 442 3231996564459 443 1591413295434 444 747455232009 445 335150361420 446 143404884727 447 58472557404 448 22668986980 449 8330717020 450 2890797620 451 942643200 452 287145636 453 81118874 454 21061279 455 4968780 456 1049672 457 194738 458 30886 459 4026 460 405 461 28 462 1 463 0 464 0 465 10996580 466 157206320947836 467 157206314381546 468 115562227441469 469 73918144417453 470 43331629680705 471 23802680898807 472 12387707828712 473 6143121614598 474 2911125050139 475 1319711754705 476 572256522696 477 237106161276 478 93701276549 479 35228719145 480 12559732165 481 4229015145 482 1338217525 483 395574325 484 108428689 485 27309815 486 6248536 487 1279756 488 230084 489 35346 490 4460 491 434 492 29 493 1 494 0 495 0 496 18394910 497 594745953768526 498 594745942771946 499 437539621824110 500 280333307442564 501 164771080001095 502 90852935583642 503 47521305902937 504 23718625004130 505 11330917175418 506 5187795560820 507 2276670510681 508 956958755976 509 384702233280 510 147596072004 511 53894795455 512 18666076310 513 6106344145 514 1877329000 515 539111475 516 143537150 517 35108461 518 7798646 519 1550110 520 270354 521 40270 522 4924 523 464 524 30 525 1 526 0 527 0 528 30737759 529 2254594702968834 530 2254594684573924 531 1659848730805398 532 1065102788033452 533 627563166209342 534 347229858766778 535 182458778765683 536 91605843182041 537 44084537279104 538 20365912274974 539 9034995099556 540 3847199538736 541 1570529028055 542 613570272079 543 228868038799 544 81271966795 545 27377171340 546 8711095030 547 2604750885 548 727421885 549 188310410 550 44773260 551 9664799 552 1866153 553 316043 554 45689 555 5419 556 495 557 31 558 1 559 0 560 0 561 51310978 562 8562865132962749 563 8562865102224990 564 6308270399256156 565 4053675714682232 566 2393826983876834 567 1328724195843382 568 701161029634040 569 353931170867262 570 171472392101579 571 79866548919538 572 35782011640434 573 15416099365460 574 6381104265904 575 2533904727168 576 963375699113 577 349805427034 578 120937388235 579 39665421440 580 12288250100 581 3577155070 582 972404185 583 244982300 584 56671890 585 11898630 586 2233831 587 367678 588 51635 589 5946 590 527 591 32 592 1 593 0 594 0 595 85573315 596 32578262779636353 597 32578262728325375 598 24015397595362626 599 15452532493137636 600 9144262093881480 601 5090586379199248 602 2696759395322414 603 1368035199479032 604 666874169844992 605 312942998977730 606 141470606876151 607 61604057956613 608 25822046316179 609 10405946950719 610 4024842684815 611 1490937957647 612 527562258534 613 177756831500 614 56819443265 615 17154021825 616 4865771725 617 1288616655 618 316212470 619 71230170 620 14558280 621 2659650 622 425819 623 58141 624 6506 625 560 626 33 627 1 628 0 629 0 630 142587180 631 124149520209577459 632 124149520124004144 633 91571257344367791 634 58992994616042416 635 34977597020679790 636 19525064527542154 637 10380802433660674 638 5290216054461426 639 2593456659139012 640 1225421459659980 641 558547289814988 642 245604290837258 643 104133683961107 644 42529626004494 645 16707579688315 646 6301632737596 647 2276790052781 648 785852095134 649 258289836600 650 80533005100 651 23713561835 652 6559540010 653 1693768285 654 405151630 655 88939160 656 17708990 657 3150710 658 491060 659 65241 660 7100 661 594 662 34 663 1 664 0 665 0 666 237387960 667 473833108642140049 668 473833108499552869 669 349683588289975410 670 225534068165971266 671 133962810821603475 672 74969816205561059 673 39992219184881269 674 20467154657339115 675 10086352223678441 676 4796136169217015 677 2202679510078003 678 977258050418023 679 418710760603035 680 173106469765777 681 68972785804670 682 26443159800176 683 9735580111861 684 3433947374265 685 1157157321484 686 371305226350 687 113015389750 688 32482384650 689 8768822815 690 2209282805 691 515514520 692 110362890 693 21423730 694 3714740 695 564030 696 72970 697 7729 698 629 699 35 700 1 701 0 702 0 703 394905492 704 1811040388951352866 705 1811040388713964906 706 1337207280071824857 707 863374171572271988 708 513690583282296578 709 288156515116325312 710 154193704294721837 711 79223888089160778 712 39231668904279509 713 18764514246940394 714 8678162023261953 715 3882025854044938 716 1679346343966935 717 702088293548912 718 283377532945877 719 110271063180100 720 41298277375430 721 14855117575254 722 5119537463393 723 1685590089128 724 528432767644 725 157127541294 726 44112151544 727 11629766894 728 2860944079 729 651661274 730 136146754 731 25783864 732 4360134 733 645394 734 81364 735 8394 736 665 737 36 738 1 739 0 740 0 741 656451269 742 6931322078253355772 743 6931322077858450280 744 5120281688907097414 745 3309241300193132508 746 1972034020121307651 747 1108659848549035663 748 594969265266739085 749 306812750150413773 750 152619045855691936 751 73395157766531158 752 34163488862251649 753 15398974615311255 754 6720812592049302 755 2838786738004364 756 1159440394037429 757 457352100488517 758 173974567542640 759 63703504362540 760 22405226987110 761 7550109411856 762 2430571948463 763 744981859335 764 216549091691 765 59421550397 766 15309398853 767 3679631959 768 818687880 769 167026606 770 30879852 771 5095988 772 735854 773 90460 774 9096 775 702 776 37 777 1 778 0 779 0 780 1090444930 781 26561667193824660345 782 26561667193168209076 783 19630345114914853304 784 12699023037056403024 785 7578741348149305610 786 4269500047956173102 787 2297466027834865451 788 1188806179285829788 789 593836914019090703 790 287024163868676930 791 134405118012984994 792 61009960246453836 793 26846471384202187 794 11447496768890932 795 4726684176841630 796 1887897438837266 797 728457044799837 798 271104944311320 799 97130376768680 800 33426872406140 801 11021645419030 802 3471536007174 803 1040964058711 804 295982199376 805 79433107685 806 20011557288 807 4702158435 808 1022526476 809 203838596 810 36811990 811 5932138 812 836150 813 100296 814 9836 815 740 816 38 817 1 818 0 819 0 820 1810142185 821 101909546903979573045 822 101909546902889128115 823 75347879709064467770 824 48786212515896258694 825 29155867400981405390 826 16456844363925002366 827 8878103015775696756 828 4608602967819523654 829 2311136939984658203 830 1122330760698828415 831 528493846679737712 832 241469682811060782 833 107064564798075788 834 46054604551621952 835 19208133167419765 836 7760636398528833 837 3033952221687203 838 1146054782849937 839 417597738050100 840 146492793738780 841 49362416970100 842 15935544563960 843 4913899144930 844 1442363137756 845 401399079045 846 105416879669 847 25983771984 848 5972214696 849 1270056261 850 247529785 851 43691189 852 6879199 853 947061 854 110911 855 10615 856 779 857 39 858 1 859 0 860 0 861 3002921270 862 391440939243332443425 863 391440939241522301240 864 289531392337542728195 865 187621845434653600080 866 112273965725589132310 867 63487753209692873616 868 34331885808711468226 869 17875041444786465860 870 8996938429010769104 871 4388335461191245450 872 2077198521206587247 873 954867760507758832 874 426373913828021120 875 184904231016960338 876 77839666218884550 877 31785061667262598 878 12576928499842833 879 4816292101314000 880 1782339879626797 881 636285096776860 882 218687358726760 883 72194564987980 884 22832148017880 885 6896603453920 886 1982704308990 887 540341171234 888 138942092189 889 33525212520 890 7541440536 891 1569225840 892 299169579 893 51639794 894 7948605 895 1069406 896 122345 897 11434 898 819 899 40 900 1 901 0 902 0 903 4978643596 904 1505162140654717583823 905 1505162140651714662553 906 1113721201408382219128 907 722280262166859917888 908 432748869829317189693 909 245127024394663589613 910 132853058669074457303 911 69365305459381583687 912 35033419650670115461 913 17158378205883649601 914 8161439776872880497 915 3773104315681635047 916 1695905794475047800 917 741038033967288968 918 314664120139267848 919 129759889122307510 920 51920222903422960 921 20135161236160362 922 7558232736317529 923 2741940635003529 924 959600755376732 925 323315658599872 926 104628299873112 927 32433734885132 928 9601586867252 929 2704983413332 930 722279104342 931 181937933108 932 42995840919 933 9470628399 934 1929187863 935 359962023 936 60792444 937 9152650 938 1204045 939 134639 940 12294 941 860 942 41 943 1 944 0 945 0 946 8249479162 947 5793511501827475913456 948 5793511501822497269860 949 4288349361167779686037 950 2783187220516065023484 951 1669466019107682804356 952 947185756940822886468 953 514436887111505696775 954 269309862716842107162 955 136456804047767649859 956 67091498588386066172 957 32058078937715950711 958 14899700731832301110 959 6738260954959420613 960 2965156639277785566 961 1269250844802737766 962 528212810835448798 963 213548690696180950 964 83788801573873440 965 31868578670450480 966 11733417434290118 967 4175184697972589 968 1433244062969060 969 473643307592328 970 150327648992456 971 45699349119344 972 13265614234212 973 3664027366960 974 959043953628 975 236764849286 976 54826916178 977 11831075259 978 2360446860 979 431258997 980 71296974 981 10504530 982 1351880 983 147835 984 13196 985 902 986 42 987 1 988 0 989 0 990 13661617195 991 22321312310556923084860 992 22321312310548673605698 993 16527800808721197692242 994 10734289306898700422382 995 6445939945730920736345 996 3662752725214855712861 997 1993286706107172908505 998 1046100949166350022037 999 531664062054844325262 1000 262354199338002218100 1001 125897395290234568241 1002 58805896701848502069 1003 26747817764132551358 1004 11848117032300250248 1005 5109856077340829635 1006 2144699438063044069 1007 875448593260306303 1008 347235782424857505 1009 133687091728676555 1010 49898290154803115 1011 18029711484352635 1012 6296294050062517 1013 2121109352089928 1014 687865289120868 1015 214221981528540 1016 63894332536084 1017 18194983416740 1018 4929369182528 1019 1265341815568 1020 306297861940 1021 69533012654 1022 14706096476 1023 2875021217 1024 514574357 1025 83315360 1026 12018386 1027 1513856 1028 161976 1029 14141 1030 945 1031 43 1032 1 1033 0 1034 0 1035 22612505090 1036 86078800814292998431345 1037 86078800814279336814150 1038 63757488503722413729290 1039 41436176193173740123592 1040 24908375384452542431350 1041 14174086077553842008968 1042 7728146131822921272623 1043 4065393406608065559762 1044 2072106700500892651257 1045 1026005751334542629220 1046 494341689279698303958 1047 231987489941696085858 1048 106090094651461517617 1049 47284197949613015548 1050 20536380185480464190 1051 8688263153180213942 1052 3578407075839384307 1053 1433707637776340238 1054 558259044516033935 1055 211023262091176430 1056 77336170362499875 1057 27437880207696760 1058 9408168723344125 1059 3111874673281608 1060 990765321191680 1061 302900032070812 1062 88678050542272 1063 24783718006188 1064 6588734589448 1065 1659365406920 1066 394023591352 1067 87725729412 1068 18192716758 1069 3486620282 1070 611599065 1071 97024708 1072 13709348 1073 1690962 1074 177106 1075 15130 1076 989 1077 44 1078 1 1079 0 1080 0 1081 37409025455 1082 332240207999918602197515 1083 332240207999895989692425 1084 246161407185602991261080 1085 160082606371323654446930 1086 96325117867601240717640 1087 54888941674427500594048 1088 29980566289974958162698 1089 15806480212421116153730 1090 8078334080598194881107 1091 4012940673990129321345 1092 1940833973489236670088 1093 914828222154694040868 1094 420486532874995736910 1095 188499042933299651052 1096 82408948281838133435 1097 35124750332225117887 1098 14588370146744653697 1099 5900106993564439755 1100 2321699917725055448 1101 887992279948715210 1102 329733235432681275 1103 118709973341504845 1104 41373802979004970 1105 13935922771308210 1106 4527754047964085 1107 1415879374682477 1108 425114053490797 1109 122214021419985 1110 33535970877713 1111 8752252871525 1112 2163518282077 1113 504152875157 1114 110129283805 1115 22403554393 1116 4210837635 1117 724217353 1118 112618288 1119 15593580 1120 1884232 1121 193270 1122 16164 1123 1034 1124 45 1125 1 1126 0 1127 0 1128 61857842448 1129 1283423200284185573831239 1130 1283423200284148164805784 1131 951182992284229562608269 1132 618942784284333572915844 1133 372781377098730581654764 1134 212698770727406927207834 1135 116373652859805686490194 1136 61484711185378185896146 1137 31504144895403227733448 1138 15697664682982111579718 1139 7619330602383916698611 1140 3606389928393787377266 1141 1665555954904550707178 1142 750727732749856666310 1143 330241199874860929400 1144 141742156941561278348 1145 59333208659723144913 1146 24208458327498027026 1147 9620088180753373329 1148 3719981187188933574 1149 1398281269463878126 1150 510288989515162916 1151 180555754082481641 1152 61845780740976796 1153 20471977761971826 1154 6536054990663616 1155 2008300942699531 1156 592421568017054 1157 167307514526257 1158 45093493106272 1159 11557522228559 1160 2805269357034 1161 641751074957 1162 137598199800 1163 27468915995 1164 5065361602 1165 854523967 1166 130306614 1167 17688326 1168 2094746 1169 210514 1170 17244 1171 1080 1172 46 1173 1 1174 0 1175 0 1176 102238082976 1177 4961725548706394903166163 1178 4961725548706333045323715 1179 3678302348422147471492476 1180 2394879148137999306686692 1181 1443696155853769744078423 1182 824753371569436171162579 1183 451971994470705589507815 1184 239273223743298662299981 1185 122899570883492975809787 1186 61414859698114789913641 1187 29910714802711562180193 1188 14213050119729450600475 1189 6593719517345533901864 1190 2987329588951746524598 1191 1321773634047195817420 1192 571045901297339151110 1193 240804701422478221710 1194 99062544480916943362 1195 39729335821193798449 1196 15520877493695771423 1197 5900789312942398094 1198 2180808125753464520 1199 782526856289586394 1200 272237866774423478 1201 91682112691941837 1202 29836331950965041 1203 9364354188993215 1204 2828299198329599 1205 819998255630068 1206 227576687613014 1207 60269173086757 1208 15175679980485 1209 3618157751926 1210 812888394892 1211 171137319935 1212 33539120135 1213 6070204140 1214 1004842538 1215 150318571 1216 20011957 1217 2323631 1218 228885 1219 18371 1220 1127 1221 47 1222 1 1223 0 1224 0 1225 168903452400 1226 19196643792416018567383510 1227 19196643792415916329300534 1228 14234918243709521426134371 1229 9273192695003188380810656 1230 5594890346581040909318180 1231 3200011198443041602631488 1232 1756315042589271858553065 1233 931561671019835687390486 1234 479589676549130097882671 1235 240316452805831435582690 1236 117416881922338459772903 1237 56002022224223669859262 1238 26091307421512107679069 1239 11878257301782657078594 1240 5284537784437123176730 1241 2297208195485376652132 1242 975434561438180834712 1243 404388660140841683602 1244 163583958718363461892 1245 64521414237446518530 1246 24792078416252720081 1247 9271200922556948658 1248 3370411609614550564 1249 1189603483861086044 1250 407076627571499650 1251 134838760797076172 1252 43156648105134335 1253 13320316154169294 1254 3955961965176079 1255 1127662766846480 1256 307664511216412 1257 80087823603398 1258 19818650516641 1259 4642970536156 1260 1024812784230 1261 211924389338 1262 40787069403 1263 7247949268 1264 1177745128 1265 172902590 1266 22584019 1267 2572062 1268 248431 1269 19546 1270 1175 1271 48 1272 1 1273 0 1274 0