0 1 1 0 2 1 3 1 4 0 5 1 6 1 7 1 8 0 9 1 10 2 11 1 12 2 13 0 14 1 15 2 16 3 17 2 18 2 19 0 20 1 21 5 22 6 23 9 24 4 25 3 26 0 27 1 28 6 29 15 30 18 31 15 32 5 33 3 34 0 35 1 36 15 37 36 38 56 39 42 40 29 41 7 42 4 43 0 44 1 45 28 46 91 47 144 48 142 49 84 50 42 51 10 52 4 53 0 54 1 55 67 56 232 57 419 58 432 59 322 60 152 61 66 62 12 63 5 64 0 65 1 66 145 67 603 68 1160 69 1365 70 1080 71 630 72 252 73 90 74 15 75 5 76 0 77 1 78 368 79 1585 80 3342 81 4258 82 3779 83 2376 84 1170 85 396 86 128 87 19 88 6 89 0 90 1 91 870 92 4213 93 9510 94 13266 95 12760 96 9009 97 4752 98 1980 99 594 100 165 101 22 102 6 103 0 104 1 105 2211 106 11298 107 27455 108 41210 109 43191 110 33176 111 19567 112 8826 113 3235 114 858 115 219 116 26 117 7 118 0 119 1 120 5549 121 30537 122 79086 123 127807 124 144235 125 120723 126 77420 127 39039 128 15444 129 5009 130 1202 131 273 132 31 133 7 134 0 135 1 136 14290 137 83097 138 229224 139 395430 140 479479 141 432705 142 301980 143 165880 144 73284 145 25740 146 7532 147 1638 148 347 149 35 150 8 151 0 152 1 153 36824 154 227475 155 664776 156 1221480 157 1581720 158 1533532 159 1153880 160 689832 161 331760 162 130130 163 41184 164 10920 165 2184 166 420 167 40 168 8 169 0 170 1 171 96347 172 625992 173 1934091 174 3767098 175 5192076 176 5377848 177 4345698 178 2802280 179 1466250 180 626674 181 221354 182 63648 183 15508 184 2856 185 516 186 46 187 9 188 0 189 1 190 252927 191 1730787 192 5633928 193 11601225 194 16951788 195 18688644 196 16133544 197 11172876 198 6305130 199 2931786 200 1127984 201 361998 202 95472 203 21420 204 3672 205 612 206 51 207 9 208 0 209 1 210 670142 211 4805595 212 16444046 213 35681544 214 55108319 215 64416800 216 59183064 217 43791048 218 26537068 219 13310830 220 5571040 221 1948336 222 573366 223 139536 224 29112 225 4652 226 734 227 57 228 10 229 0 230 1 231 1783770 232 13393689 233 48055950 234 109616604 235 178407720 236 220423275 237 214722750 238 169087734 239 109477620 240 58968020 241 26621660 242 10127988 243 3247250 244 881790 245 199338 246 38766 247 5814 248 855 249 64 250 10 251 0 252 1 253 4777951 254 37458330 255 140638211 256 336391650 257 575494525 258 749312424 259 771489765 260 644167944 261 443861190 262 255447780 263 123835670 264 50823170 265 17725050 266 5245520 267 1322970 268 279072 269 50925 270 7182 271 1005 272 70 273 11 274 0 275 1 276 12855392 277 105089229 278 412041630 279 1031314053 280 1850154075 281 2532141381 282 2747478888 283 2424656025 284 1771461846 285 1084979610 286 561985116 287 247665418 288 93175810 289 29994426 290 8242960 291 1939938 292 383724 293 65835 294 8778 295 1155 296 77 297 11 298 0 299 1 300 34756783 301 295673994 302 1208538960 303 3158986092 304 5930080451 305 8510708745 306 9706571066 307 9027430632 308 6970908929 309 4527069400 310 2495466072 311 1175059788 312 474697604 313 164849510 314 49278240 315 12639238 316 2789057 317 519156 318 84194 319 10626 320 1337 321 85 322 12 323 0 324 1 325 94345664 326 834086421 327 3548087928 328 9668209068 329 18953914980 330 28464267878 331 34042834980 332 33279572436 333 27082291896 334 18589029525 335 10864966000 336 5444624952 337 2350119576 338 876354556 339 282599160 340 78842496 341 18958808 342 3936933 343 692208 344 106260 345 12752 346 1518 347 92 348 12 349 0 350 1 351 257114389 352 2358641376 353 10426117157 354 29567399400 355 60426383634 356 94769574900 357 118601214578 358 121581553500 359 103998750185 360 75228588600 361 46472628609 362 24693104520 363 11342994588 364 4519460724 365 1564928156 366 470998600 367 123193917 368 27880600 369 5468485 370 910800 371 132902 372 15180 373 1734 374 100 375 13 376 0 377 1 378 703150507 379 6684761125 380 30662337888 381 90359363013 382 192188096100 383 314216794710 384 410668158948 385 440518431210 386 395140048875 387 300440585371 388 195594330360 389 109844265375 390 53501726936 391 22685937300 392 8393284200 393 2712526184 394 765372725 395 188410365 396 40272022 397 7482475 398 1184040 399 164458 400 17940 401 1950 402 109 403 13 404 0 405 1 406 1929404736 407 18985057351 408 90244381658 409 275961040992 410 609925935241 411 1037815718940 412 1413975909684 413 1584005751906 414 1486750025480 415 1185420146625 416 811189802566 417 480095174520 418 247149715867 419 111118970340 420 43751498682 421 15107911560 422 4577402776 423 1215591975 424 282619194 425 57228600 426 10102025 427 1522338 428 201916 429 21060 430 2204 431 117 432 14 433 0 434 1 435 5310364234 436 54022715451 437 265790802914 438 842279901750 439 1931727286944 440 3415583893995 441 4843140021720 442 5655902304780 443 5544020131650 444 4625443527705 445 3319176410550 446 2064846198870 447 1120222073880 448 532322209125 449 222237940680 450 81669374280 451 26438845230 452 7539226695 453 1890920850 454 416486070 455 80120040 456 13468455 457 1937520 458 245700 459 24570 460 2457 461 126 462 14 463 0 464 1 465 14658134277 466 154000562758 467 783329682153 468 2569311096928 469 6106530032981 470 11204018264316 471 16508656610103 472 20064437232840 473 20502647022039 474 17864064871794 475 13413787126579 476 8750555991450 477 4990045506271 478 2498956934040 479 1102667670639 480 429660019524 481 148025825181 482 45101559510 483 12146555689 484 2886142350 485 603909913 486 110642016 487 17754737 488 2442960 489 297003 490 28502 491 2751 492 136 493 15 494 0 495 1 496 40569137070 497 439742222071 498 2310008441370 499 7833293740395 500 19269833211265 501 36639175726125 502 56020091321376 503 70751380661325 504 75241639623150 505 68342152849425 506 53592194605950 507 36583053355485 508 21876389978625 509 11515488416775 510 5354907715800 511 2205334866375 512 805612534965 513 261221895675 514 75169265850 515 19178734575 516 4329213525 517 862721145 518 150875400 519 23157225 520 3053700 521 356265 522 32886 523 3045 524 145 525 15 526 0 527 1 528 112566363319 529 1257643249140 530 6816005335904 531 23870087227490 532 60708028799109 533 119472965909843 534 189302411644780 535 248088975851808 536 274161604259634 537 259165647590850 538 211860677334852 539 151032548434950 540 94506223409003 541 52166776102875 542 25498582616480 543 11066809279320 544 4272836748909 545 1469058151995 546 449882294160 547 122644591650 548 29727073901 549 6390743775 550 1215659484 551 203353800 552 29912502 553 3786588 554 424900 555 37758 556 3383 557 155 558 16 559 0 560 1 561 313074271844 562 3602118427251 563 20122291986240 564 72704047388374 565 190960697819920 566 388531369523592 567 637189151529626 568 865382436198000 569 992355903407232 570 974796800233770 571 829330072290720 572 616321960242090 573 402753462501060 574 232630698260520 575 119238345378000 576 54396973858428 577 22133618558640 578 8042985983250 579 2611658938308 580 757696258800 581 196231346640 582 45298344900 583 9295627310 584 1691342640 585 271138470 586 38286612 587 4660416 588 503450 589 43152 590 3720 591 166 592 16 593 0 594 1 595 872677323283 596 10331450919456 597 59434956647955 598 221345211848640 599 599808398055272 600 1260340605611472 601 2136922544704296 602 3003891714304624 603 3569702564222620 604 3638638312493184 605 3216829454164508 606 2487990216872160 607 1694885400003432 608 1022374174021200 609 548343793878056 610 262324359831600 611 112193760819250 612 42965259555008 613 14745475094130 614 4536039206160 615 1250199051816 616 308363544720 617 67947568104 618 13337204400 619 2325605412 620 357902688 621 48595876 622 5696064 623 593480 624 49104 625 4104 626 176 627 17 628 0 629 1 630 2437648361987 631 29671013856627 632 175634665630752 633 673596145895937 634 1881434300713440 635 4078697058153052 636 7141930098465008 637 10379338014415974 638 12766539785794652 639 13485542964085500 640 12371370262476948 641 9942927362271540 642 7049305614471120 643 4432777175587320 644 2482908708337212 645 1242912587849140 646 557439264642150 647 224387517149730 648 81156601381680 649 26386638225750 650 7711266650500 651 2024131434228 652 476561841840 653 100444155240 654 18894372900 655 3162810744 656 468026592 657 61193132 658 6916650 659 695640 660 55652 661 4488 662 187 663 17 664 0 665 1 666 6822595030814 667 85317692667643 668 519242750058438 669 2049071099042542 670 5893966298675667 671 13170040104994080 672 23792399546444082 673 35709650492325040 674 45409603865449896 675 49647654722573128 676 47199400424979208 677 39363450835153536 678 29000204844706970 679 18978899731268400 680 11081942961645552 681 5793453652804092 682 2718871296802556 683 1147669074263250 684 436309065371118 685 149499002545200 686 46176618240754 687 12852111086364 688 3220209447312 689 725202802800 690 146481132992 691 26452122060 692 4257641976 693 606701224 694 76493036 695 8347680 696 811750 697 62832 698 4922 699 199 700 18 701 0 702 1 703 19131204792222 704 245613376802185 705 1535718468017574 706 6230912909891670 707 18441639891228960 708 42436557191444031 709 79020240629964480 710 122360911744588176 711 160693427215462680 712 181638415252279260 713 178731557001125128 714 154470764861343000 715 118090352505460608 716 80308259464500900 717 48802885023261600 718 26596663053523920 719 13035270718770300 720 5757609781947870 721 2295338148526500 722 826690852656900 723 269098204581360 724 79159914677250 725 21030727228560 726 5040327286800 727 1087804204200 728 210932726004 729 36626015160 730 5676839784 731 780044320 732 94954860 733 10017216 734 942480 735 70686 736 5355 737 210 738 18 739 0 740 1 741 53741112400151 742 707854577312178 743 4543847492916827 744 18940527772216746 745 57635944484605137 746 136468135195094304 747 261692102813085513 748 417678414758383680 749 565919217001056228 750 660628534108013240 751 672062136621998724 752 601187964458329976 753 476284858474514124 754 336103310977080192 755 212243257254025164 756 120380449724045280 757 61504783362297882 758 28370883329088300 759 11835086795768698 760 4469869026077922 761 1529378085046174 762 474125408071920 763 133132585977198 764 33832039454640 765 7770505088268 766 1609950222216 767 300173595372 768 50191205960 769 7501553892 770 995228960 771 117112932 772 11956032 773 1089921 774 79254 775 5841 776 222 777 19 778 0 779 1 780 151217785024678 781 2042162142208813 782 13449236968931382 783 57555401297361211 784 179935013836059087 785 438033177565384401 786 864298189569033204 787 1420614271694531133 788 1983972470102322480 789 2389436693234728192 790 2510388429610450312 791 2321669198588223996 792 1903761887451493354 793 1392217278173386272 794 912280415509217664 795 537682918129064802 796 285903568094607540 797 137481280342847910 798 59894087028109884 799 23670173548007910 800 8492751149548050 801 2767446044859078 802 818943886669680 803 219958181889750 804 53567395806546 805 11811166942068 806 2353004170932 807 422466400642 808 68116636660 809 9829601892 810 1260623452 811 143555412 812 14197788 813 1254867 814 88578 815 6327 816 235 817 19 818 0 819 1 820 426181395197413 821 5897493615536452 822 39822161837570280 823 174840080596107966 824 561165162858519591 825 1403493107921261193 826 2847215654606344140 827 4815375627598327584 828 6925494575140283219 829 8597214037110064080 830 9318803104307804708 831 8900468068618869288 832 7545424896008854308 833 5711285662354134772 834 3878319561038541408 835 2371929080323966212 836 1310602113171798862 837 655896420922923180 838 297876107517220752 839 122940494426049300 840 46156838459969214 841 15772252134874950 842 4905927092681576 843 1388643981744240 844 357432049057266 845 83565137453000 846 17716751174736 847 3398783802456 848 588435479452 849 91605132060 850 12778502236 851 1585945504 852 174960467 853 16779204 854 1439592 855 98702 856 6869 857 247 858 20 859 0 860 1 861 1202949865449440 862 17047255430494497 863 117949872310729040 864 530962156974291380 865 1748400805961079660 866 4489321301190337430 867 9356620719475072524 868 16269803738142849180 869 24076878137991637920 870 30779975886714841215 871 34388856148440256320 872 33886556740417919408 873 29668226895396230960 874 23216691985882239960 875 16317959035297527920 876 10342185495002298000 877 5929822700809914816 878 3083769677504511450 879 1457547602050940400 880 627107594546323800 881 245880988852098600 882 87917787464029380 883 28676822063409000 884 8532047094784200 885 2314406636240400 886 571891272913350 887 128561749927632 888 26247037649040 889 4855405432080 890 811634955560 891 122140176080 892 16488364464 893 1982431880 894 212070495 895 19740240 896 1645020 897 109668 898 7410 899 260 900 20 901 0 902 1 903 3400404160119041 904 49320944483427000 905 349468736513826873 906 1611981588246772174 907 5442362109631470910 908 14336886608880853212 909 30677028892865797856 910 54803064214068281970 911 83382744160138829715 912 109683555961962350732 913 126197901138048614763 914 128176645644186409920 915 115779068865404573032 916 93569023285480420720 917 67991740817504056962 918 44602421363146875566 919 26501850331975087770 920 14301337101953323968 921 7024142043721278876 922 3145234299162555600 923 1285570569035397684 924 480053359187494848 925 163846785803605684 926 51119552373903000 927 14575580475577618 928 3795626883434256 929 901828551111390 930 195223398043118 931 38433163359864 932 6864538714320 933 1109234622346 934 161540232880 935 21125741679 936 2463021548 937 255734775 938 23124282 939 1873730 940 121524 941 8010 942 274 943 21 944 0 945 1 946 9625298514195903 947 142816973618414817 948 1035739834151967000 949 4892562308551920639 950 16925806676589617240 951 45715841715486487818 952 100358206262165972484 953 184062173348803834630 954 287716087123858480113 955 389119472737249809555 956 460670935040240005536 957 481846531608390514293 958 448618259754652434720 959 374055453249997802696 960 280707069856441262160 961 190376874284234367672 962 117081356078259762826 963 65475159641154254250 964 33369786571224422592 965 15527050832347276950 966 6604992028241366760 967 2571141137639927580 968 916465503903276600 969 299198478286677060 970 89459216654330250 971 24486975162030654 972 6131397273239952 973 1402844404496850 974 292835097057384 975 55661821221240 976 9610354200048 977 1502833756424 978 212021555655 979 26887276143 980 3042555880 981 306878481 982 26978328 983 2126670 984 134316 985 8610 986 287 987 21 988 0 989 1 990 27281688711174432 991 413887836110423787 992 3070564933348593930 993 14845604289511527000 994 52595044818914393033 995 145561937418670708264 996 327630198965501385884 997 616486124181876688116 998 989334181757161023480 999 1374643527369546071651 1000 1673213732779232437290 1001 1800804564248210930738 1002 1726616738272211531421 1003 1483891166880773437920 1004 1148884606417636301584 1005 804693600255131618192 1006 511637849643358298736 1007 296146959492068811854 1008 156412881367386905380 1009 75521095924350009024 1010 33383159290631088442 1011 13524507486398989080 1012 5025412223980232254 1013 1713392029036560600 1014 536063940395208568 1015 153869852645448030 1016 40497689726537092 1017 9764817879604368 1018 2154368200665570 1019 434203764602328 1020 79781945273712 1021 13330491309744 1022 2019433099348 1023 276270511915 1024 34004526822 1025 3737997224 1026 366552463 1027 31353192 1028 2406740 1029 148092 1030 9272 1031 301 1032 22 1033 0 1034 1 1035 77424102788011562 1036 1200394300050487935 1037 9105532394429323314 1038 45034952347673883112 1039 163301647184626797000 1040 462836394389011693335 1041 1067454207736919520994 1042 2059389822040486546468 1043 3390673683000321784638 1044 4836744888554680035523 1045 6048431520426002716522 1046 6692854931080696724346 1047 6602950068910108302298 1048 5843933575660736237451 1049 4663657953053859376320 1050 3370061512138076637414 1051 2212907400701611950028 1052 1324239140241806704542 1053 723914789869502238350 1054 362219304213636985500 1055 166146411033570020424 1056 69945667082859954672 1057 27049014972797978160 1058 9613832079871033560 1059 3141218719900473498 1060 943472534863988542 1061 260395135246142820 1062 65996235052113986 1063 15344713810806864 1064 3268696568113350 1065 636832188090274 1066 113238887903856 1067 18329425550898 1068 2692577148079 1069 357526544830 1070 42748509642 1071 4568663416 1072 435896461 1073 36303696 1074 2715034 1075 162902 1076 9933 1077 316 1078 22 1079 0 1080 1 1081 219991141186429921 1082 3484084625456932134 1083 27008871752756546301 1084 136582985916439849710 1085 506643213917405992317 1086 1469714824661641173000 1087 3471272957932116799077 1088 6862205621165904818160 1089 11584067749002568718085 1090 16953368415001608923190 1091 21765351998528351224781 1092 24743583492651829289718 1093 25098205991585826322377 1094 22856365623150369505440 1095 18784072207508633329689 1096 13990973859161578128960 1097 9478298002907391282042 1098 5857696060680737514780 1099 3310597850615464034010 1100 1714535028638293121260 1101 814993434485979272986 1102 356028023643364328256 1103 143070682671654503402 1104 52921985816343870314 1105 18025935150512206554 1106 5654193695820649980 1107 1632933233641111402 1108 433991892076904700 1109 106065377818039970 1110 23810762809872720 1111 4903044863969538 1112 924433821411408 1113 159242188209291 1114 24994671205770 1115 3563705356827 1116 459676986210 1117 53435674347 1118 5556482360 1119 516196835 1120 41888880 1121 3054667 1122 178794 1123 10659 1124 330 1125 23 1126 0 1127 1 1128 625800614777841785 1129 10119592485062548155 1130 80133946385509439082 1131 414136033517418337575 1132 1570704338039058271665 1133 4661117567984204382429 1134 11267813655739248993000 1135 22811222294887004842149 1136 39457682321703952704420 1137 59207457383663988210955 1138 77985494709007401046674 1139 91018744720983496224535 1140 94850403388498678943919 1141 88809036585493860380745 1142 75099487047494071232160 1143 57604488102941542912017 1144 40224049845089537120760 1145 25647159301933147660902 1146 14969667710628551426660 1147 8015131638305672159070 1148 3943430565868074178898 1149 1785223713624353714250 1150 744422231254307231808 1151 286141365338971246650 1152 101433806147992418100 1153 33167720675555065782 1154 10003573461836534580 1155 2782034397675863022 1156 712986679840629150 1157 168241633691885490 1158 36509836308471504 1159 7275485909671650 1160 1328873618278899 1161 221973956402445 1162 33816319866630 1163 4683726633729 1164 587365037935 1165 66433494699 1166 6726268120 1167 608843235 1168 48172212 1169 3426885 1170 195822 1171 11385 1172 345 1173 23 1174 0 1175 1 1176 1782163970175301624 1177 29412628894558563849 1178 237810423403726495704 1179 1255431826706315737356 1180 4866098393848302008613 1181 14764620777567147753651 1182 36512087615922879699366 1183 75655320259963528953000 1184 134015930982544695830084 1185 206056785457787313536150 1186 278275049703334971304820 1187 333210750120304349926698 1188 356490083490642507326539 1189 342920689173802916181861 1190 298144622822838518841048 1191 235311726082148094529614 1192 169213183802470406669747 1193 111207667218776955569160 1194 66967582621763026809714 1195 37030230652607469318580 1196 18835559350043508313890 1197 8825773171228548468076 1198 3813887024572192869448 1199 1521210646476193038912 1200 560360173792976310630 1201 190695555558225746028 1202 59957033530222036488 1203 17413627878011932710 1204 4669843453607444002 1205 1155530136293433450 1206 263578559536172978 1207 55353622790263248 1208 10685869946792432 1209 1892638183618623 1210 306846354331224 1211 45410486678046 1212 6114865724253 1213 746112345485 1214 82167788604 1215 8106015590 1216 715395016 1217 55221804 1218 3835158 1219 214038 1220 12179 1221 361 1222 24 1223 0 1224 1 1225 5080665360285783960 1226 85543870540455597789 1227 705903093469405532376 1228 3804966774383518106280 1229 15065181920475774547416 1230 46714544580764788478460 1231 118116966220537182029208 1232 250368600794580121113450 1233 453931921559781173718000 1234 714751631906459485054002 1235 989072570197379081124128 1236 1214291125977690521853768 1237 1332843000481217399706792 1238 1316271077503453637708660 1239 1175728077167324284052226 1240 954062793032734042947432 1241 705935178246444269582304 1242 477778401324397502976141 1243 296553779250071881517760 1244 169181261360120412640336 1245 88872553566257926364592 1246 43052707085756181883086 1247 19256232373589557029424 1248 7959416399084075058000 1249 3042421292952386077824 1250 1075891533674531887404 1251 352053333338262915744 1252 106590281829134228496 1253 29851933505162992110 1254 7729396060537865736 1255 1848848218069493520 1256 408121640439670608 1257 83030434185394872 1258 15543083534298525 1259 2671959788624952 1260 420817853482290 1261 60547315570728 1262 7932798262532 1263 942457699560 1264 101129530392 1265 9727218512 1266 837530694 1267 63110634 1268 4280760 1269 233496 1270 12972 1271 376 1272 24 1273 0 1274 1