1 1 2 0 3 1 4 0 5 0 6 1 7 0 8 0 9 1 10 1 11 0 12 0 13 1 14 1 15 1 16 0 17 0 18 1 19 3 20 1 21 1 22 0 23 0 24 1 25 5 26 3 27 1 28 1 29 0 30 0 31 1 32 10 33 7 34 3 35 1 36 1 37 0 38 0 39 1 40 17 41 17 42 7 43 3 44 1 45 1 46 0 47 0 48 1 49 36 50 38 51 19 52 7 53 3 54 1 55 1 56 0 57 0 58 1 59 65 60 93 61 45 62 19 63 7 64 3 65 1 66 1 67 0 68 0 69 1 70 134 71 220 72 118 73 47 74 19 75 7 76 3 77 1 78 1 79 0 80 0 81 1 82 264 83 537 84 296 85 125 86 47 87 19 88 7 89 3 90 1 91 1 92 0 93 0 94 1 95 551 96 1306 97 775 98 321 99 127 100 47 101 19 102 7 103 3 104 1 105 1 106 0 107 0 108 1 109 1131 110 3215 111 2006 112 855 113 328 114 127 115 47 116 19 117 7 118 3 119 1 120 1 121 0 122 0 123 1 124 2409 125 7949 126 5282 127 2264 128 880 129 330 130 127 131 47 132 19 133 7 134 3 135 1 136 1 137 0 138 0 139 1 140 5097 141 19796 142 13895 143 6074 144 2344 145 887 146 330 147 127 148 47 149 19 150 7 151 3 152 1 153 1 154 0 155 0 156 1 157 11019 158 49503 159 36893 160 16322 161 6336 162 2369 163 889 164 330 165 127 166 47 167 19 168 7 169 3 170 1 171 1 172 0 173 0 174 1 175 23845 176 124438 177 98126 178 44195 179 17134 180 6416 181 2376 182 889 183 330 184 127 185 47 186 19 187 7 188 3 189 1 190 1 191 0 192 0 193 1 194 52232 195 314086 196 262407 197 119985 198 46715 199 17396 200 6441 201 2378 202 889 203 330 204 127 205 47 206 19 207 7 208 3 209 1 210 1 211 0 212 0 213 1 214 114795 215 795930 216 703566 217 327300 218 127656 219 47531 220 17476 221 6448 222 2378 223 889 224 330 225 127 226 47 227 19 228 7 229 3 230 1 231 1 232 0 233 0 234 1 235 254370 236 2024287 237 1893297 238 895478 239 350581 240 130196 241 47793 242 17501 243 6450 244 2378 245 889 246 330 247 127 248 47 249 19 250 7 251 3 252 1 253 1 254 0 255 0 256 1 257 565733 258 5165846 259 5107786 260 2458224 261 965494 262 358345 263 131012 264 47873 265 17508 266 6450 267 2378 268 889 269 330 270 127 271 47 272 19 273 7 274 3 275 1 276 1 277 0 278 0 279 1 280 1265578 281 13224666 282 13818433 283 6766110 284 2668141 285 989145 286 360889 287 131274 288 47898 289 17510 290 6450 291 2378 292 889 293 330 294 127 295 47 296 19 297 7 298 3 299 1 300 1 301 0 302 0 303 1 304 2841631 305 33955956 306 37468889 307 18672689 308 7392480 309 2739589 310 996929 311 361705 312 131354 313 47905 314 17510 315 6450 316 2378 317 889 318 330 319 127 320 47 321 19 322 7 323 3 324 1 325 1 326 0 327 0 328 1 329 6408673 330 87430738 331 101828121 332 51649552 333 20536955 334 7607589 335 2763333 336 999473 337 361967 338 131379 339 47907 340 17510 341 6450 342 2378 343 889 344 330 345 127 346 47 347 19 348 7 349 3 350 1 351 1 352 0 353 0 354 1 355 14502228 356 225713574 357 277288450 358 143177146 359 57182433 360 21181709 361 7679407 362 2771121 363 1000289 364 362047 365 131386 366 47907 367 17510 368 6450 369 2378 370 889 371 330 372 127 373 47 374 19 375 7 376 3 377 1 378 1 379 0 380 0 381 1 382 32935001 383 584170612 384 756534741 385 397681594 386 159566348 387 59109967 388 21398252 389 7703171 390 2773665 391 1000551 392 362072 393 131388 394 47907 395 17510 396 6450 397 2378 398 889 399 330 400 127 401 47 402 19 403 7 404 3 405 1 406 1 407 0 408 0 409 1 410 75021749 411 1515485371 412 2067697967 413 1106624632 414 446138394 415 165313175 416 59759926 417 21470163 418 7710959 419 2774481 420 1000631 421 362079 422 131388 423 47907 424 17510 425 6450 426 2378 427 889 428 330 429 127 430 47 431 19 432 7 433 3 434 1 435 1 436 0 437 0 438 1 439 171404423 440 3940442339 441 5660663300 442 3084645848 443 1249688643 444 463239261 445 167259177 446 59976839 447 21493931 448 7713503 449 2774743 450 1000656 451 362081 452 131388 453 47907 454 17510 455 6450 456 2378 457 889 458 330 459 127 460 47 461 19 462 7 463 3 464 1 465 1 466 0 467 0 468 1 469 392658841 470 10267648949 471 15520987446 472 8612000990 473 3506479041 474 1300483966 475 469049793 476 167910571 477 60048770 478 21501719 479 7714319 480 2774823 481 1000663 482 362081 483 131388 484 47907 485 17510 486 6450 487 2378 488 889 489 330 490 127 491 47 492 19 493 7 494 3 495 1 496 1 497 0 498 0 499 1 500 901842516 501 26809411252 502 42619367402 503 24079601825 504 9854477479 505 3657144296 506 1317800835 507 471001005 508 168127577 509 60072538 510 21504263 511 7714581 512 2774848 513 1000665 514 362081 515 131388 516 47907 517 17510 518 6450 519 2378 520 889 521 330 522 127 523 47 524 19 525 7 526 3 527 1 528 1 529 0 530 0 531 1 532 2076217085 533 70137871574 534 117190415824 535 67422010205 536 27735759456 537 10300801308 538 3708660159 539 1323629863 540 471652769 541 168199512 542 60080326 543 21505079 544 7714661 545 2774855 546 1000665 547 362081 548 131388 549 47907 550 17510 551 6450 552 2378 553 889 554 330 555 127 556 47 557 19 558 7 559 3 560 1 561 1 562 0 563 0 564 1 565 4790669517 566 183835566621 567 322658545833 568 189026972840 569 78172136294 570 29056535133 571 10453841465 572 3726040874 573 1325582511 574 471869795 575 168223280 576 60082870 577 21505341 578 7714686 579 2774857 580 1000665 581 362081 582 131388 583 47907 584 17510 585 6450 586 2378 587 889 588 330 589 127 590 47 591 19 592 7 593 3 594 1 595 1 596 0 597 0 598 1 599 11077270334 600 482705682567 601 889466478810 602 530618755239 603 220613064834 604 82076984469 605 29510602760 606 10505573990 607 3731875116 608 1326234368 609 471941730 610 168231068 611 60083686 612 21505421 613 7714693 614 2774857 615 1000665 616 362081 617 131388 618 47907 619 17510 620 6450 621 2378 622 889 623 330 624 127 625 47 626 19 627 7 628 3 629 1 630 1 631 0 632 0 633 1 634 25664800713 635 1269632787414 636 2454847112629 637 1491239837760 638 623368723844 639 232148516216 640 83422791664 641 29664366325 642 10522973221 643 3733828134 644 1326451398 645 471965498 646 168233612 647 60083948 648 21505446 649 7714695 650 2774857 651 1000665 652 362081 653 131388 654 47907 655 17510 656 6450 657 2378 658 889 659 330 660 127 661 47 662 19 663 7 664 3 665 1 666 1 667 0 668 0 669 1 670 59574334816 671 3344916445344 672 6782696469045 673 4195568470240 674 1763446772321 675 657422260850 676 236133660513 677 83879246009 678 29716162781 679 10528808900 680 3734480011 681 1326523333 682 471973286 683 168234428 684 60084028 685 21505453 686 7714695 687 2774857 688 1000665 689 362081 690 131388 691 47907 692 17510 693 6450 694 2378 695 889 696 330 697 127 698 47 699 19 700 7 701 3 702 1 703 1 704 0 705 0 706 1 707 138533927937 708 8826213546657 709 18760328251713 710 11816448549305 711 4994081062121 712 1863914652306 713 669213616633 714 237487258224 715 84033226599 716 29733567230 717 10530762011 718 3734697041 719 1326547101 720 471975830 721 168234690 722 60084053 723 21505455 724 7714695 725 2774857 726 1000665 727 362081 728 131388 729 47907 730 17510 731 6450 732 2378 733 889 734 330 735 127 736 47 737 19 738 7 739 3 740 1 741 1 742 0 743 0 744 1 745 322690700786 746 23324788233182 747 51941820203877 748 33312909447826 749 14157903618861 750 5290333026451 751 1898779096762 752 673223971025 753 237944437443 754 84085041590 755 29739403279 756 10531413892 757 3734768976 758 1326554889 759 471976646 760 168234770 761 60084060 762 21505455 763 7714695 764 2774857 765 1000665 766 362081 767 131388 768 47907 769 17510 770 6450 771 2378 772 889 773 330 774 127 775 47 776 19 777 7 778 3 779 1 780 1 781 0 782 0 783 1 784 752860182165 785 61728940965175 786 143950404542725 787 94003919935755 788 40176212175270 789 15031061801879 790 5393357678328 791 1910651413215 792 674579961228 793 238098482041 794 84102447477 795 29741356410 796 10531630922 797 3734792744 798 1326557433 799 471976908 800 168234795 801 60084062 802 21505455 803 7714695 804 2774857 805 1000665 806 362081 807 131388 808 47907 809 17510 810 6450 811 2378 812 889 813 330 814 127 815 47 816 19 817 7 818 3 819 1 820 1 821 0 822 0 823 1 824 1759156815133 825 163592298720648 826 399309147508243 827 265501642631691 828 114115319109282 829 42748657588847 830 15335339443689 831 5428480445277 832 1914669580097 833 675037357779 834 238150302254 835 84108283619 836 29742008291 837 10531702857 838 3734800532 839 1326558249 840 471976988 841 168234802 842 60084062 843 21505455 844 7714695 845 2774857 846 1000665 847 362081 848 131388 849 47907 850 17510 851 6450 852 2378 853 889 854 330 855 127 856 47 857 19 858 7 859 3 860 1 861 1 862 0 863 0 864 1 865 4116478586882 866 434126416182343 867 1108636752143366 868 750512288614531 869 324417154987516 870 121691357424088 871 43646909025843 872 15439183638506 873 5440378053639 874 1916026296342 875 675191420931 876 238167708511 877 84110236754 878 29742225321 879 10531726625 880 3734803076 881 1326558511 882 471977013 883 168234804 884 60084062 885 21505455 886 7714695 887 2774857 888 1000665 889 362081 890 131388 891 47907 892 17510 893 6450 894 2378 895 889 896 330 897 127 898 47 899 19 900 7 901 3 902 1 903 1 904 0 905 0 906 1 907 9646022938063 908 1153523684948363 909 3080612410732301 910 2123247354117529 911 923060132681549 912 346721992623988 913 124341982714576 914 43953773790162 915 15474387663978 916 5444398617379 917 1916483756977 918 675243242583 919 238173544673 920 84110888635 921 29742297256 922 10531734413 923 3734803892 924 1326558591 925 471977020 926 168234804 927 60084062 928 21505455 929 7714695 930 2774857 931 1000665 932 362081 933 131388 934 47907 935 17510 936 6450 937 2378 938 889 939 330 940 127 941 47 942 19 943 7 944 3 945 1 946 1 947 0 948 0 949 1 950 22633126704462 951 3068827885132393 952 8567178987507774 953 6011455021749954 954 2628483655345799 955 988709858641295 956 354540832444860 957 125248365052116 958 44057877373238 959 15486293100729 960 5445755551255 961 1916637825355 962 675260648933 963 238175497808 964 84111105665 965 29742321024 966 10531736957 967 3734804154 968 1326558616 969 471977022 970 168234804 971 60084062 972 21505455 973 7714695 974 2774857 975 1000665 976 362081 977 131388 978 47907 979 17510 980 6450 981 2378 982 889 983 330 984 127 985 47 986 19 987 7 988 3 989 1 990 1 991 0 992 0 993 1 994 53172713889997 995 8173989658331205 996 23843926666968049 997 17032561762921149 998 7490549018063586 999 2821661660840650 1000 1011766593392228 1001 357216911479707 1002 125556053112811 1003 44093106747532 1004 15490314391623 1005 5446213030463 1006 1916689647377 1007 675266485099 1008 238176149689 1009 84111177600 1010 29742328812 1011 10531737773 1012 3734804234 1013 1326558623 1014 471977022 1015 168234804 1016 60084062 1017 21505455 1018 7714695 1019 2774857 1020 1000665 1021 362081 1022 131388 1023 47907 1024 17510 1025 6450 1026 2378 1027 889 1028 330 1029 127 1030 47 1031 19 1032 7 1033 3 1034 1 1035 1 1036 0 1037 0 1038 1 1039 125071176763916 1040 21796762909919501 1041 66411597254393831 1042 48293404881160743 1043 21361915291680309 1044 8058859528282088 1045 2889633760855569 1046 1019664835365438 1047 358125893983484 1048 125660238154793 1049 44105014585208 1050 15491671389659 1051 5446367100281 1052 1916707053747 1053 675268438234 1054 238176366719 1055 84111201368 1056 29742331356 1057 10531738035 1058 3734804259 1059 1326558625 1060 471977022 1061 168234804 1062 60084062 1063 21505455 1064 7714695 1065 2774857 1066 1000665 1067 362081 1068 131388 1069 47907 1070 17510 1071 6450 1072 2378 1073 889 1074 330 1075 127 1076 47 1077 19 1078 7 1079 3 1080 1 1081 1 1082 0 1083 0 1084 1 1085 294528476482360 1086 58187278145504649 1087 185107552192170669 1088 137021965082693000 1089 60963651796757970 1090 23033497742204719 1091 8259193584128127 1092 2912937403579394 1093 1022349090092927 1094 358433842128445 1095 125695475371961 1096 44109036094031 1097 15492128874097 1098 5446418922396 1099 1916712889913 1100 675269090115 1101 238176438654 1102 84111209156 1103 29742332172 1104 10531738115 1105 3734804266 1106 1326558625 1107 471977022 1108 168234804 1109 60084062 1110 21505455 1111 7714695 1112 2774857 1113 1000665 1114 362081 1115 131388 1116 47907 1117 17510 1118 6450 1119 2378 1120 889 1121 330 1122 127 1123 47 1124 19 1125 7 1126 3 1127 1 1128 1 1129 0 1130 0 1131 1 1132 694349339794638 1133 155498017134796000 1134 516305803808914463 1135 389022681802744723 1136 174097685467142610 1137 65879445489082174 1138 23623810697399939 1139 8327931266148613 1140 2920861251527584 1141 1023258898281397 1142 358538052570054 1143 125707383937895 1144 44110393110659 1145 15492282944285 1146 5446436328770 1147 1916714843048 1148 675269307145 1149 238176462422 1150 84111211700 1151 29742332434 1152 10531738140 1153 3734804268 1154 1326558625 1155 471977022 1156 168234804 1157 60084062 1158 21505455 1159 7714695 1160 2774857 1161 1000665 1162 362081 1163 131388 1164 47907 1165 17510 1166 6450 1167 2378 1168 889 1169 330 1170 127 1171 47 1172 19 1173 7 1174 3 1175 1 1176 1 1177 0 1178 0 1179 1 1180 1638663224680962 1181 415973737540701309 1182 1441059125505375592 1183 1105173931460925001 1184 497501139069841428 1185 188551808601142909 1186 67618543377400147 1187 23826512403026702 1188 8351314823632228 1189 2923548114531129 1190 1023566928060591 1191 358573292192158 1192 125711405510954 1193 44110850596538 1194 15492334766420 1195 5446442164936 1196 1916715494929 1197 675269379080 1198 238176470210 1199 84111212516 1200 29742332514 1201 10531738147 1202 3734804268 1203 1326558625 1204 471977022 1205 168234804 1206 60084062 1207 21505455 1208 7714695 1209 2774857 1210 1000665 1211 362081 1212 131388 1213 47907 1214 17510 1215 6450 1216 2378 1217 889 1218 330 1219 127 1220 47 1221 19 1222 7 1223 3 1224 1 1225 1 1226 0 1227 0 1228 1 1229 3871184184258785 1230 1113872467562694484 1231 4024745342744378819 1232 3141569144948482913 1233 1422534479152951252 1234 539995343142421789 1235 193674396956662341 1236 68216161203759315 1237 23895498705023982 1238 8359246874553438 1239 2924458183401719 1240 1023671146359259 1241 358585200976319 1242 125712762532816 1243 44111004666819 1244 15492352172794 1245 5446444118071 1246 1916715711959 1247 675269402848 1248 238176472754 1249 84111212778 1250 29742332539 1251 10531738149 1252 3734804268 1253 1326558625 1254 471977022 1255 168234804 1256 60084062 1257 21505455 1258 7714695 1259 2774857 1260 1000665 1261 362081 1262 131388 1263 47907 1264 17510 1265 6450 1266 2378 1267 889 1268 330 1269 127 1270 47 1271 19 1272 7 1273 3 1274 1 1275 1