1 1 2 1 3 0 4 1 5 1 6 0 7 1 8 1 9 1 10 0 11 1 12 1 13 2 14 1 15 0 16 1 17 1 18 3 19 3 20 1 21 0 22 1 23 1 24 3 25 6 26 4 27 1 28 0 29 1 30 1 31 3 32 7 33 11 34 5 35 1 36 0 37 1 38 1 39 3 40 8 41 17 42 18 43 7 44 1 45 0 46 1 47 1 48 3 49 8 50 21 51 35 52 32 53 8 54 1 55 0 56 1 57 1 58 3 59 8 60 22 61 52 62 76 63 48 64 10 65 1 66 0 67 1 68 1 69 3 70 8 71 23 72 60 73 132 74 149 75 75 76 12 77 1 78 0 79 1 80 1 81 3 82 8 83 23 84 64 85 173 86 313 87 291 88 111 89 14 90 1 91 0 92 1 93 1 94 3 95 8 96 23 97 65 98 197 99 471 100 741 101 539 102 160 103 16 104 1 105 0 106 1 107 1 108 3 109 8 110 23 111 66 112 206 113 588 114 1303 115 1684 116 974 117 224 118 19 119 1 120 0 121 1 122 1 123 3 124 8 125 23 126 66 127 210 128 645 129 1806 130 3510 131 3711 132 1691 133 313 134 21 135 1 136 0 137 1 138 1 139 3 140 8 141 23 142 66 143 211 144 671 145 2121 146 5509 147 9234 148 7895 149 2874 150 420 151 24 152 1 153 0 154 1 155 1 156 3 157 8 158 23 159 66 160 212 161 680 162 2283 163 7042 164 16677 165 23574 166 16310 167 4730 168 562 169 27 170 1 171 0 172 1 173 1 174 3 175 8 176 23 177 66 178 212 179 684 180 2347 181 7964 182 23615 183 49505 184 58464 185 32604 186 7620 187 738 188 30 189 1 190 0 191 1 192 1 193 3 194 8 195 23 196 66 197 212 198 685 199 2374 200 8392 201 28494 202 78845 203 143761 204 140340 205 63363 206 11986 207 956 208 33 209 1 210 0 211 1 212 1 213 3 214 8 215 23 216 66 217 212 218 686 219 2383 220 8574 221 31153 222 103220 223 260526 224 406091 225 326792 226 119745 227 18485 228 1221 229 37 230 1 231 0 232 1 233 1 234 3 235 8 236 23 237 66 238 212 239 686 240 2387 241 8640 242 32380 243 118662 244 375543 245 844911 246 1114890 247 738090 248 220546 249 27944 250 1550 251 40 252 1 253 0 254 1 255 1 256 3 257 8 258 23 259 66 260 212 261 686 262 2388 263 8667 264 32862 265 126643 266 460621 267 1358128 268 2679422 269 2970964 270 1619321 271 396428 272 41550 273 1936 274 44 275 1 276 0 277 1 278 1 279 3 280 8 281 23 282 66 283 212 284 686 285 2389 286 8676 287 33051 288 130101 289 510517 290 1802421 291 4851060 292 8280672 293 7685972 294 3455129 295 696750 296 60744 297 2405 298 48 299 1 300 0 301 1 302 1 303 3 304 8 305 23 306 66 307 212 308 686 309 2389 310 8680 311 33118 312 131475 313 534585 314 2100956 315 7053679 316 17015285 317 24900625 318 19311709 319 7180856 320 1198812 321 87527 322 2958 323 52 324 1 325 0 326 1 327 1 328 3 329 8 330 23 331 66 332 212 333 686 334 2389 335 8681 336 33145 337 131977 338 544733 339 2262738 340 8759231 341 27396123 342 58389489 343 72797692 344 47170674 345 14555856 346 2022503 347 124338 348 3609 349 56 350 1 351 0 352 1 353 1 354 3 355 8 356 23 357 66 358 212 359 686 360 2389 361 8682 362 33154 363 132168 364 548592 365 2336972 366 9806336 367 36687382 368 104991688 369 195533148 370 206906004 371 112123118 372 28819926 373 3349574 374 174403 375 4368 376 61 377 1 378 0 379 1 380 1 381 3 382 8 383 23 384 66 385 212 386 686 387 2389 388 8682 389 33158 390 132235 391 550025 392 2366896 393 10337474 394 43185448 395 153270352 396 395243518 397 638081578 398 571913238 399 259662333 400 55808840 401 5452496 402 241650 403 5260 404 65 405 1 406 0 407 1 408 1 409 3 410 8 411 23 412 66 413 212 414 686 415 2389 416 8682 417 33159 418 132262 419 550534 420 2378128 421 10568563 422 46870463 423 191866801 424 634767848 425 1457002920 426 2027677587 427 1538467541 428 586583731 429 105834657 430 8732932 431 331153 432 6279 433 70 434 1 435 0 436 1 437 1 438 3 439 8 440 23 441 66 442 212 443 686 444 2389 445 8682 446 33160 447 132271 448 550726 449 2382146 450 10658921 451 48625631 452 216513479 453 854072028 454 2593453320 455 5248431818 456 6273874644 457 4031036974 458 1294143065 459 196779279 460 13776366 461 448987 462 7462 463 75 464 1 465 0 466 1 467 1 468 3 469 8 470 23 471 66 472 212 473 686 474 2389 475 8682 476 33160 477 132275 478 550793 479 2383599 480 10691797 481 49356177 482 229504968 483 1012472046 484 3786041295 485 10414568349 486 18451338205 487 18905818588 488 10297548027 489 2791716176 490 359124362 491 21423968 492 602853 493 8814 494 80 495 1 496 0 497 1 498 1 499 3 500 8 501 23 502 66 503 212 504 686 505 2389 506 8682 507 33160 508 132276 509 550820 510 2384110 511 10703477 512 49631881 513 235357470 514 1105569954 515 4762923216 516 16628259281 517 40996981328 518 63267199041 519 55513798559 520 25672985025 521 5895027869 522 643976482 523 32872642 524 801943 525 10356 526 85 527 1 528 0 529 1 530 1 531 3 532 8 533 23 534 66 535 212 536 686 537 2389 538 8682 539 33160 540 132277 541 550829 542 2384302 543 10707554 544 49730320 545 237690821 546 1151511724 547 5406307498 548 22408475683 549 72061201563 550 157916042319 551 211546181264 552 158944901223 553 62529921261 554 12198014683 555 1135731758 556 49804323 557 1057615 558 12104 559 91 560 1 561 0 562 1 563 1 564 3 565 8 566 23 567 66 568 212 569 686 570 2389 571 8682 572 33160 573 132277 574 550833 575 2384369 576 10709014 577 49764420 578 238546300 579 1171163995 580 5757021559 581 26687837080 582 104895265170 583 307174979025 584 594531003482 585 689877613525 586 444090638818 587 148938107490 588 24758285639 589 1971734302 590 74560913 591 1383343 592 14093 593 96 594 1 595 0 596 1 597 1 598 3 599 8 600 23 601 66 602 212 603 686 604 2389 605 8682 606 33160 607 132277 608 550834 609 2384396 610 10709526 611 49776265 612 238844235 613 1178706266 614 5919927877 615 29279157755 616 132271197561 617 486419697203 618 1284995735610 619 2186405971716 620 2195041381401 621 1211822681944 622 347261349130 623 49339306519 624 3372477533 625 110369469 626 1795578 627 16320 628 102 629 1 630 0 631 1 632 1 633 3 634 8 635 23 636 66 637 212 638 686 639 2389 640 8682 641 33160 642 132277 643 550835 644 2384405 645 10709718 646 49780362 647 238946063 648 1181391877 649 5986424739 650 30597607768 651 150754030065 652 654885981486 653 2226638815944 654 5266885517761 655 7852313265055 656 6817846303141 657 3232382023589 658 793322686367 659 96626207776 660 5687370342 661 161639227 662 2313595 663 18834 664 108 665 1 666 0 667 1 668 1 669 3 670 8 671 23 672 66 673 212 674 686 675 2389 676 8682 677 33160 678 132277 679 550835 680 2384409 681 10709785 682 49781824 683 238980626 684 1182308952 685 6011048066 686 31177136505 687 161117575784 688 781993798674 689 3224607536303 690 10034253212971 691 21129580153018 692 27542317199300 693 20685162738521 694 8435230596037 695 1777372222672 696 186118717992 697 9463392974 698 234339052 699 2960656 700 21645 701 114 702 1 703 0 704 1 705 1 706 3 707 8 708 23 709 66 710 212 711 686 712 2389 713 8682 714 33160 715 132277 716 550835 717 2384410 718 10709812 719 49782336 720 238992530 721 1182616218 722 6019592407 723 31403695142 724 166067982291 725 860861701558 726 4067208823034 727 15730980749377 728 44425461000724 729 82918433048568 730 94374228014298 731 61344769628932 732 21554157159726 733 3908544447069 734 352873805078 735 15546883480 736 336488655 737 3763879 738 24783 739 120 740 1 741 0 742 1 743 1 744 3 745 8 746 23 747 66 748 212 749 686 750 2389 751 8682 752 33160 753 132277 754 550835 755 2384411 756 10709821 757 49782528 758 238996634 759 1182719330 760 6022449778 761 31484909002 762 168136355884 763 902070815511 764 4647327637637 765 21117044709032 766 75798867587554 767 192956391238798 768 318213228307138 769 316033022744176 770 177957673667963 771 53973976737571 772 8443326985730 773 659025481201 774 25233058411 775 478774490 776 4755505 777 28272 778 127 779 1 780 0 781 1 782 1 783 3 784 8 785 23 786 66 787 212 788 686 789 2389 790 8682 791 33160 792 132277 793 550835 794 2384411 795 10709825 796 49782595 797 238998097 798 1182754058 799 6023392744 800 31512402326 801 168913667164 802 920645995253 803 4980408204813 804 25238742466714 805 109021835999775 806 359868343329966 807 821376326980423 808 1194221561570595 809 1034798774393935 810 505353870932825 811 132557504385361 812 17931168329088 813 1213213963444 814 40483347333 815 675338047 816 5972927 817 32158 818 133 819 1 820 0 821 1 822 1 823 3 824 8 825 23 826 66 827 212 828 686 829 2389 830 8682 831 33160 832 132277 833 550835 834 2384411 835 10709826 836 49782622 837 238998609 838 1182765982 839 6023703583 840 31521428836 841 169184041403 842 928054320829 843 5143500858457 844 27847269013532 845 137308825145011 846 557811015068651 847 1680346128421243 848 3424684011558480 849 4383530573214335 850 3314892808309447 851 1405829417329895 852 319539232648252 853 37464157677486 854 2202951728411 855 64238633719 856 944757633 857 7460196 858 36442 859 140 860 1 861 0 862 1 863 1 864 3 865 8 866 23 867 66 868 212 869 686 870 2389 871 8682 872 33160 873 132277 874 550835 875 2384411 876 10709827 877 49782631 878 238998801 879 1182770088 880 6023807165 881 31524358147 882 169273534210 883 930739116386 884 5213195442633 885 29241613406859 886 157082354010176 887 745416305224140 888 2820717434887638 889 7706277293850932 890 13981744842881492 891 15742243424505700 892 10395266115901992 893 3833905520823284 894 756594005298957 895 77060870574820 896 3947911329877 897 100866542541 898 1311285028 899 9267980 900 41187 901 147 902 1 903 0 904 1 905 1 906 3 907 8 908 23 909 66 910 212 911 686 912 2389 913 8682 914 33160 915 132277 916 550835 917 2384411 918 10709827 919 49782635 920 238998868 921 1182771551 922 6023841952 923 31525311033 924 169302389783 925 931647567188 926 5239827336522 927 29884663375211 928 168660855437394 929 890455361006471 930 4023993727427972 931 14066285564404149 932 34679795770441648 933 55889439733297560 934 55333064309961058 935 31931944511145152 936 10257177150289025 937 1760858592993621 938 156150589210099 939 6986677665300 940 156795103327 941 1806370940 942 11455495 943 46410 944 154 945 1 946 0 947 1 948 1 949 3 950 8 951 23 952 66 953 212 954 686 955 2389 956 8682 957 33160 958 132277 959 550835 960 2384411 961 10709827 962 49782636 963 238998895 964 1182772063 965 6023853883 966 31525623174 967 169311617476 968 931941971748 969 5249162406890 970 30146270292546 971 174454272456161 972 983711658698636 973 5053611807720986 974 21536493882421440 975 69057808273517352 976 153050111778038688 977 218758188602182999 978 190448927972896624 979 96141921459041288 980 26939429021688023 981 4030864992651504 982 311896383725950 983 12216474985236 984 241403007367 985 2470566893 986 14090516 987 52151 988 161 989 1 990 0 991 1 992 1 993 3 994 8 995 23 996 66 997 212 998 686 999 2389 1000 8682 1001 33160 1002 132277 1003 550835 1004 2384411 1005 10709827 1006 49782637 1007 238998904 1008 1182772255 1009 6023857990 1010 31525726921 1011 169314574414 1012 932035337841 1013 5252241601171 1014 30242378259500 1015 176982295837405 1016 1034529946251849 1017 5781696187726134 1018 28613875669881594 1019 113991505960047653 1020 333359860280409303 1021 662169364517422902 1022 838606838920560918 1023 642194597324636239 1024 283903523497872741 1025 69503836929326518 1026 9081532090969819 1027 614446701321019 1028 21115916746036 1029 368261314803 1030 3355847907 1031 17251491 1032 58443 1033 169 1034 1 1035 0 1036 1 1037 1 1038 3 1039 8 1040 23 1041 66 1042 212 1043 686 1044 2389 1045 8682 1046 33160 1047 132277 1048 550835 1049 2384411 1050 10709827 1051 49782637 1052 238998908 1053 1182772322 1054 6023859453 1055 31525761728 1056 169315530946 1057 932064758304 1058 5253220226685 1059 30275048671498 1060 177965139195810 1061 1058448869686550 1062 6214956391472180 1063 34123565113187938 1064 161129983293863078 1065 595496594076311003 1066 1580852273850867753 1067 2808178069670127063 1068 3149525937195151359 1069 2122651804806834593 1070 822750437062779444 1071 176263984296508941 1072 20149677273873090 1073 1194541676959048 1074 36096639935924 1075 556852283323 1076 4528476111 1077 21027776 1078 65345 1079 176 1080 1 1081 0 1082 1 1083 1 1084 3 1085 8 1086 23 1087 66 1088 212 1089 686 1090 2389 1091 8682 1092 33160 1093 132277 1094 550835 1095 2384411 1096 10709827 1097 49782637 1098 238998909 1099 1182772349 1100 6023859965 1101 31525773661 1102 169315843557 1103 932074063122 1104 5253525710378 1105 30285575275148 1106 178313360144652 1107 1068365503193665 1108 6435825676398924 1109 37710513275440934 1110 201553356676164150 1111 899962445157118330 1112 3065589268356176142 1113 7360122582969428637 1114 11673748158213550862 1115 11592744286613923976 1116 6880979054743516600 1117 2341356427392914811 1118 439658888787076629 1119 44052732122616778 1120 2292896431281257 1121 61053190355982 1122 834932783669 1123 6072474642 1124 25522148 1125 72864 1126 184 1127 1 1128 0 1129 1 1130 1 1131 3 1132 8 1133 23 1134 66 1135 212 1136 686 1137 2389 1138 8682 1139 33160 1140 132277 1141 550835 1142 2384411 1143 10709827 1144 49782637 1145 238998910 1146 1182772358 1147 6023860157 1148 31525777768 1149 169315947363 1150 932077030208 1151 5253620671750 1152 30288860534818 1153 178428441191289 1154 1072062768701398 1155 6534052845407945 1156 39696930798439897 1157 230380495598366545 1158 1187647561043619047 1159 4974321144265023283 1160 15533154278624114103 1161 33630678177760115101 1162 47575985793450609910 1163 41837212425138709325 1164 21888606929328872649 1165 6546728085256035680 1166 1079237921998507172 1167 94952928971626227 1168 4347544972182290 1169 102215205833240 1170 1241761779209 1171 8093864929 1172 30850944 1173 81078 1174 192 1175 1 1176 0 1177 1 1178 1 1179 3 1180 8 1181 23 1182 66 1183 212 1184 686 1185 2389 1186 8682 1187 33160 1188 132277 1189 550835 1190 2384411 1191 10709827 1192 49782637 1193 238998910 1194 1182772362 1195 6023860224 1196 31525779231 1197 169315982177 1198 932077988050 1199 5253650308373 1200 30289871037316 1201 178464726594035 1202 1073329714980463 1203 6572892906102777 1204 40648759535363967 1205 247759537735382068 1206 1412553879320089659 1207 6961631866515130933 1208 27158122838547396700 1209 77399568261198480007 1210 150787500919976460727 1211 190132944773273729733 1212 148104625580899220843 1213 68362544617222558332 1214 17996392000391667487 1215 2608602493423717230 1216 201881995696776530 1217 8146652091293687 1218 169456676645349 1219 1832480449911 1220 10725767359 1221 37147156 1222 90012 1223 200 1224 1 1225 0 1226 1 1227 1 1228 3 1229 8 1230 23 1231 66 1232 212 1233 686 1234 2389 1235 8682 1236 33160 1237 132277 1238 550835 1239 2384411 1240 10709827 1241 49782637 1242 238998910 1243 1182772363 1244 6023860251 1245 31525779743 1246 169315994111 1247 932078300826 1248 5253659641559 1249 30290181048497 1250 178475861513941 1251 1073737691984694 1252 6586824553628411 1253 41050362418976565 1254 256761200945507778 1255 1560377925832505861 1256 8665612518262129380 1257 40493382958715094878 1258 146245773416272811078 1259 379042441701039532974 1260 663376428608814612818 1261 745328466700538656017 1262 514523978471729751460 1263 209740829767960676459 1264 48661914322386919158 1265 6211797722659405293 1266 423596220111871768 1267 15093079114196551 1268 278290760896916 1269 2684019416814 1270 14134573892 1271 44560718 1272 99718 1273 208 1274 1 1275 0