1 0 2 -5112 3 253296 4 360144 5 6333336 6 3863808 7 6019416 8 3010680 9 56343456 10 27617616 11 14843808 12 26108208 13 13309272 14 39097296 15 18337680 16 14572944 17 7829424 18 293095080 19 139667616 20 70196904 21 101378376 22 55969128 23 55359216 24 31002552 25 111791088 26 56304360 27 40935024 28 24206256 29 160092936 30 77911848 31 39002184 32 51739272 33 30686184 34 50242536 35 27102888 36 19542888 37 12365424 38 1103690448 39 542125872 40 272092464 41 141268320 42 346838688 43 211646376 44 185135472 45 111914496 46 131669712 47 83432520 48 51032016 49 309585168 50 170181936 51 119117808 52 79052832 53 179195904 54 97651368 55 70179984 56 45770256 57 362205360 58 188910648 59 100229472 60 123474960 61 79932384 62 109647864 63 64381608 64 46654920 65 32431536 66 499964688 67 257382576 68 132814080 69 159506928 70 104987232 71 86314176 72 55584288 73 130582512 74 77363136 75 54949248 76 39274344 77 139095216 78 77680800 79 43866432 80 51910272 81 35691048 82 44803872 83 28131048 84 20772144 85 15359184 86 3349588536 87 1722370464 88 887930712 89 464081040 90 1047095928 91 701050680 92 560675664 93 367356024 94 306759096 95 198347832 96 370115928 97 247597704 98 159498648 99 815467824 100 491036616 101 345834864 102 256291200 103 466105752 104 274865112 105 195444936 106 140864760 107 320165568 108 193073544 109 141177312 110 103703904 111 226562328 112 131228352 113 95713128 114 67251240 115 812801304 116 457079256 117 260274456 118 301558104 119 213375240 120 250403256 121 161766792 122 120522456 123 92963232 124 500075424 125 275971464 126 155305440 127 183570768 128 126783072 129 157460184 130 99130248 131 73722600 132 55447056 133 973385856 134 531018648 135 289677888 136 333683136 137 234644112 138 188507592 139 129724056 140 262048248 141 167031144 142 121946328 143 93842784 144 259682112 145 155018448 146 93694752 147 106576992 148 78292008 149 89485344 150 60565320 151 46160496 152 36876816 153 1303826904 154 708845976 155 381767256 156 205799832 157 432122904 158 309647880 159 238238280 160 166118904 161 154915128 162 108762840 163 73617912 164 320125176 165 207599112 166 151174296 167 119623392 168 186809256 169 117804600 170 85713912 171 65623968 172 296553240 173 178856136 174 108853560 175 122098680 176 91636416 177 99956952 178 69222528 179 53366184 180 43719624 181 330074424 182 191904840 183 111348504 184 124956504 185 92316960 186 74540376 187 53906112 188 97825176 189 66183552 190 49782888 191 40136328 192 93531096 193 59440032 194 38170728 195 42222888 196 32576328 197 35045424 198 25217424 199 19804464 200 16629264 201 8710554816 202 4695086448 203 2511715968 204 1344601440 205 726459264 206 2819529936 207 2036508120 208 1538225136 209 1083687840 210 847079568 211 584988120 212 974685312 213 689142744 214 470844864 215 554206320 216 386941968 217 261656784 218 2024089200 219 1325883024 220 964203696 221 780259824 222 1157815728 223 738258552 224 534385152 225 420226128 226 672407424 227 419773536 228 304618752 229 233527536 230 764416656 231 490327488 232 361065744 233 284410368 234 559231344 235 345189744 236 250891488 237 190263312 238 613887552 239 410236920 240 312430320 241 254333232 242 261976896 243 196472664 244 153314136 245 147893760 246 113746752 247 83833344 248 1788219936 249 1085273640 250 666623664 251 736922592 252 565709760 253 589089960 254 419600808 255 328696344 256 278245440 257 1089184176 258 644626080 259 387879552 260 436360320 261 325920816 262 356667984 263 245956320 264 190196784 265 156589560 266 749718576 267 445790088 268 271835136 269 306934704 270 229704768 271 256217832 272 177627096 273 139155768 274 115195104 275 576653688 276 330837408 277 194748984 278 224647272 279 162174456 280 190492848 281 126477792 282 97017984 283 77290920 284 1894969296 285 1099632240 286 638321184 287 709527312 288 532296720 289 422495424 290 311330160 291 543089520 292 373872528 293 283965984 294 234966600 295 504302832 296 324532080 297 212278176 298 232176096 299 183358152 300 191748240 301 142113816 302 114373152 303 99222912 304 1230271488 305 698644872 306 398390544 307 449230032 308 329204448 309 264328200 310 190666584 311 350085816 312 234626472 313 176296536 314 142507872 315 335617632 316 210330288 317 134309952 318 148825152 319 114855048 320 124052544 321 89447400 322 70990416 323 60255216 324 2286337968 325 1303611192 326 737027136 327 416451528 328 813857904 329 611860752 330 468016776 331 343636632 332 307449072 333 225864576 334 161033040 335 595142712 336 409263480 337 308137896 338 256598352 339 358107120 340 239926176 341 179600400 342 145448856 343 527590224 344 337447152 345 218449728 346 238347648 347 188622504 348 193716432 349 143537688 350 115252704 351 100102464 352 554950008 353 339979896 354 208614312 355 228875112 356 176972688 357 143752536 358 109419552 359 178891416 360 128168352 361 99701928 362 84551688 363 165156408 364 111439584 365 76290120 366 81975240 367 66825000 368 67751856 369 52420176 370 43136496 371 38509776 372 2986621776 373 1704904560 374 959458464 375 535605696 376 1046631312 377 800393040 378 593884224 379 442620720 380 337411872 381 245696976 382 377410320 383 279768384 384 201238128 385 735525360 386 515686608 387 390762144 388 332690760 389 432967248 390 294555744 391 220531248 392 182569464 393 286617888 394 194267952 395 146754864 396 120616920 397 217120320 398 142067664 399 105561936 400 84020472 401 617146992 402 401148720 403 263553696 404 284177376 405 229916232 406 227843280 407 173491416 408 141759072 409 125883072 410 384713424 411 242945280 412 155524464 413 170402544 414 133892280 415 138584016 416 101801592 417 81530208 418 70432128 419 615015216 420 380479824 421 235355040 422 255978720 423 201173256 424 161451504 425 124941240 426 197316144 427 144052920 428 113409216 429 97896096 430 178168176 431 122274072 432 85310208 433 90995328 434 75482208 435 75320424 436 59625864 437 49979304 438 45352584 439 698341680 440 422347248 441 253302624 442 151608528 443 274652064 444 214947720 445 166849488 446 127799064 447 113076720 448 86394456 449 64308672 450 203439888 451 147273624 452 114452640 453 98576640 454 128317680 455 90628056 456 69812352 457 58714272 458 177306480 459 120142296 460 82271232 461 87956352 462 72443232 463 71737128 464 56042568 465 46396008 466 41769288 467 179272080 468 116573976 469 75890592 470 81575712 471 65699712 472 54076968 473 42978888 474 64177128 475 48482568 476 38836008 477 34209288 478 57543984 479 41305104 480 30025584 481 31477104 482 26850384 483 26064144 484 21437424 485 18262224 486 16992144 487 20166263496 488 11358553536 489 6318072648 490 3489810480 491 1926592776 492 6868672488 493 5264365032 494 3848503248 495 2880225144 496 2157215112 497 1579912488 498 1217239200 499 875368584 500 2397181608 501 1783636344 502 1290391848 503 1371410784 504 1003911768 505 714483360 506 898427592 507 660214152 508 473717160 509 331195176 510 4717274256 511 3321222120 512 2515671504 513 2167276464 514 2727327816 515 1866847752 516 1396132056 517 1173843864 518 1588636800 519 1060769016 520 787579488 521 646446384 522 1759137984 523 1198112040 524 901471392 525 752596848 526 1332308088 527 877309632 528 648457992 529 525892248 530 1048002696 531 700424280 532 525872088 533 430346952 534 785975256 535 508181688 536 376152984 537 298650888 538 1330123752 539 927569016 540 715095864 541 606265128 542 620760168 543 468878904 544 384179688 545 352505448 546 283833432 547 221390856 548 3825420840 549 2494724904 550 1649062440 551 1763164008 552 1447942248 553 1395406440 554 1084992840 555 899506728 556 812979504 557 2325138048 558 1474009704 559 949589280 560 1029625488 561 823515696 562 822939768 563 618735096 564 503215272 565 444357648 566 1430165736 567 884675592 568 558068616 569 614109384 570 479054520 571 498501000 572 363355416 573 291084840 574 251066736 575 1562711688 576 986059224 577 636182568 578 694037736 579 551604312 580 564322392 581 421798248 582 343963512 583 302312448 584 1225794888 585 747972792 586 466429464 587 516906072 588 398422728 589 422335656 590 303580152 591 241772616 592 206350992 593 1207468368 594 780457032 595 520024752 596 564135840 597 456726384 598 467327160 599 358738344 600 299643336 601 268001712 602 880916328 603 545719680 604 348600888 605 385696296 606 300785400 607 321371424 608 235099728 609 190943280 610 165168216 611 703103760 612 426563640 613 267855696 614 299749824 615 229596048 616 252531720 617 180835704 618 145690776 619 124149312 620 614282832 621 360785592 622 218649168 623 248910336 624 184623120 625 210703752 626 144874296 627 113962968 628 93873024 629 3664493856 630 2263603320 631 1401830496 632 1513936224 633 1204792704 634 955994760 635 751517928 636 1148681016 637 852812856 638 679694904 639 597703680 640 1013579424 641 706794624 642 503587872 643 533041632 644 451594728 645 443135088 646 360690264 647 310057920 648 286682400 649 2357999496 650 1420044552 651 859252968 652 939833496 653 730064664 654 582578280 655 447160536 656 720106776 657 518895864 658 406732680 659 349689456 660 652964040 661 441017928 662 304692984 663 326586744 664 269724960 665 271643688 666 213965424 667 180176760 668 163212120 669 1651925808 670 989777304 671 599416848 672 659267856 673 508881312 674 411158376 675 315058680 676 513124632 677 367848648 678 289076472 679 247606848 680 474231600 681 318946176 682 220669200 683 237180240 684 195529176 685 199343952 686 157057848 687 132915744 688 120366144 689 1348883352 690 785081376 691 461118888 692 513954216 693 386247672 694 311634144 695 231924528 696 401020560 697 277880256 698 213865200 699 178262136 700 378508536 701 245540232 702 163471896 703 178349976 704 142565472 705 149525208 706 113105664 707 93197160 708 82099080 709 4020534216 710 2410904520 711 1436661576 712 856032552 713 1552577544 714 1222780104 715 936975960 716 724122648 717 627657192 718 483772248 719 364563144 720 1132202376 721 826324776 722 646826184 723 564290640 724 707330520 725 505030968 726 392142024 727 335098800 728 967669704 729 659342664 730 456408072 731 485498952 732 405503568 733 396227448 734 315597024 735 266416200 736 243403560 737 963144936 738 625817736 739 409244904 740 438698664 741 356526000 742 292908600 743 236046816 744 344619000 745 263807136 746 214807752 747 191795112 748 308092104 749 223742160 750 165882456 751 173563416 752 150550776 753 146004192 754 122810112 755 107659872 756 101218752 757 2731201488 758 1603256184 759 936768240 760 548811864 761 1022610528 762 789345216 763 607574232 764 460211688 765 406373040 766 307914624 767 227842128 768 750908808 769 534668616 770 412556472 771 353335968 772 464228208 773 323609184 774 248405328 775 208205784 776 655665552 777 435342960 778 293907456 779 315801216 780 258395112 781 257924880 782 200065176 783 166095072 784 149130432 785 671467608 786 425773656 787 271788552 788 294045192 789 234461808 790 192230136 791 151849152 792 230997816 793 172593792 794 138442248 795 121477608 796 209581848 797 148184064 798 106986600 799 113034600 800 96069960 801 94759056 802 77612976 803 66877776 804 61888176 805 4849604208 806 2879354952 807 1688570928 808 982952424 809 1814103216 810 1436556816 811 1069883352 812 828816120 813 631078416 814 478998432 815 692380944 816 532559520 817 399772656 818 1277810568 819 937368648 820 732740616 821 644580432 822 775864512 823 554181120 824 427714416 825 367768152 826 520170840 827 369088776 828 285962040 829 243766656 830 405685224 831 279460440 832 213086664 833 177120720 834 1047634416 835 715387536 836 495064944 837 524518704 838 441257400 839 423665280 840 340131816 841 288410832 842 265035312 843 667497096 844 443727144 845 299570040 846 321463800 847 263694816 848 261591624 849 203369040 850 169036056 851 152071416 852 1003517928 853 650738088 854 423430056 855 452883816 856 369441072 857 299987352 858 242218368 859 351697752 860 269978688 861 220072104 862 197059464 863 310604616 864 225710352 865 167306328 866 174987288 867 151974648 868 146883744 869 123689664 870 108539424 871 102098304 872 1089754992 873 687169872 874 431224560 875 270798336 876 461404080 877 372699576 878 293054976 879 232745832 880 204031440 881 161654616 882 125507232 883 345491136 884 260869032 885 208785168 886 185409648 887 226288080 888 167521176 889 133006752 890 116042112 891 296686800 892 210885336 893 151936992 894 159617952 895 136605312 896 131332968 897 108138888 898 92988648 899 86547528 900 290118672 901 197876088 902 135571104 903 143252064 904 119876544 905 99877320 906 82912680 907 113606280 908 90412200 909 75261960 910 68820840 911 99927216 912 76188816 913 59042736 914 60857136 915 54416016 916 51573456 917 45132336 918 40505616 919 38872656 920 6201129096 921 3694701960 922 2166341256 923 1254523752 924 721256616 925 2307295944 926 1853816904 927 1352159640 928 1062315288 929 787820904 930 605410200 931 856199592 932 665684568 933 505651464 934 505493352 935 385897176 936 287408520 937 1582948296 938 1182661416 939 933429384 940 834564240 941 947847960 942 688394808 943 534681864 944 467840880 945 568973160 946 402317496 947 308697480 948 263961936 949 618708888 950 444311784 951 344764728 952 298396224 953 485081352 954 338263128 955 257827752 956 218051568 957 461987208 958 336191832 959 265333464 960 231151680 961 235798056 962 182236968 963 154284624 964 139683240 965 116327376 966 94423032 967 1244112264 968 865205064 969 609471432 970 640013832 971 548769168 972 514998648 973 423844704 974 365591880 975 341127720 976 777284424 977 524574792 978 359098488 979 381718008 980 319050144 981 307784232 982 245025648 983 206882424 984 189192024 985 528551496 986 352975032 987 240213096 988 257087016 989 212532912 990 209846088 991 165019824 992 138700440 993 125787960 994 425245608 995 275433624 996 181601928 997 196842888 998 158518224 999 160609320 1000 122012496 1001 100289592 1002 88828632 1003 1135803816 1004 747008136 1005 492756264 1006 522935784 1007 433868400 1008 350353080 1009 288048096 1010 403515000 1011 316534176 1012 262091592 1013 238353192 1014 350356104 1015 260562960 1016 197985816 1017 205666776 1018 181928376 1019 174115872 1020 150196032 1021 134320032 1022 127878912 1023 748293480 1024 478861128 1025 307669464 1026 330288984 1027 267439680 1028 216347688 1029 173426544 1030 255841128 1031 194534064 1032 157842360 1033 140514840 1034 227016360 1035 163078416 1036 119703672 1037 125751672 1038 108424152 1039 105661728 1040 88152768 1041 77054688 1042 72065088 1043 1181723400 1044 751589640 1045 475353288 1046 300442104 1047 505895688 1048 413562384 1049 323061624 1050 259849440 1051 224270568 1052 179716464 1053 141391800 1054 376223544 1055 288335520 1056 233348616 1057 209610216 1058 246890088 1059 185583024 1060 148891320 1061 131563800 1062 318377448 1063 229672944 1064 168184440 1065 175865400 1066 152489880 1067 145403136 1068 121846176 1069 106333056 1070 99891936 1071 306033480 1072 211250736 1073 146768472 1074 154449432 1075 130711032 1076 109260288 1077 91932768 1078 122989248 1079 99432288 1080 83919168 1081 77478048 1082 107858664 1083 83757384 1084 66248424 1085 68062824 1086 61621704 1087 58416264 1088 51975144 1089 47348424 1090 45715464 1091 1351989864 1092 848161224 1093 525929832 1094 323651448 1095 557560872 1096 456518448 1097 346996728 1098 278522784 1099 215697672 1100 169873488 1101 232934472 1102 185477328 1103 144612504 1104 401610168 1105 307734624 1106 247848840 1107 223384680 1108 255916872 1109 191343888 1110 152112024 1111 134421624 1112 177075144 1113 131341680 1114 104477976 1115 91565496 1116 142349040 1117 102845016 1118 80577792 1119 69116832 1120 328492872 1121 236159568 1122 171768024 1123 179448984 1124 155710584 1125 146809440 1126 122889600 1127 107013600 1128 100572480 1129 218020104 1130 152812080 1131 108530136 1132 114578136 1133 97250616 1134 93943872 1135 76434912 1136 65336832 1137 60347232 1138 306804744 1139 210389040 1140 144636696 1141 152317656 1142 128579256 1143 106221312 1144 88893792 1145 119950272 1146 96393312 1147 80880192 1148 74439072 1149 104275368 1150 80174088 1151 62665128 1152 64479528 1153 58038408 1154 54832968 1155 48391848 1156 43765128 1157 42132168 1158 319566024 1159 213443280 1160 141794136 1161 94155552 1162 149475096 1163 125010936 1164 100203552 1165 82513152 1166 72160488 1167 59248008 1168 47787048 1169 113932512 1170 90012672 1171 74136672 1172 67695552 1173 78208488 1174 60699528 1175 49601448 1176 44611848 1177 96715368 1178 72614088 1179 55105128 1180 56919528 1181 50478408 1182 47272968 1183 40831848 1184 36205128 1185 34572168 1186 90989424 1187 65980944 1188 47927664 1189 49742064 1190 43300944 1191 36648144 1192 31658544 1193 39914064 1194 33472944 1195 28846224 1196 27213264 1197 34501104 1198 28059984 1199 23070384 1200 23433264 1201 21800304 1202 20258064 1203 18625104 1204 17355024 1205 16992144 1206 42639683760 1207 24988949136 1208 14430870864 1209 8240985216 1210 4675100400 1211 2648722320 1212 15355195776 1213 12321638568 1214 8863057296 1215 6963616512 1216 5087575008 1217 3915775656 1218 2918883456 1219 2204179344 1220 5512115376 1221 4287471624 1222 3262765680 1223 3198751632 1224 2445264720 1225 1826533296 1226 1865620944 1227 1404795240 1228 1033228944 1229 2056246848 1230 1567252584 1231 1169695008 1232 852566760 1233 10331102448 1234 7717782960 1235 6082781904 1236 5468042016 1237 6076882656 1238 4420836072 1239 3429484848 1240 3025024848 1241 3578688000 1242 2538757728 1243 1944732384 1244 1681378272 1245 2119482720 1246 1469756808 1247 1116243792 1248 945777888 1249 3879966096 1250 2791364544 1251 2161096560 1252 1887460848 1253 3038480784 1254 2125927440 1255 1616504544 1256 1383088032 1257 2319452784 1258 1634028552 1259 1254887136 1260 1076316912 1261 1794578760 1262 1228548096 1263 928021608 1264 778118904 1265 1538455536 1266 1080933552 1267 834887952 1268 712207296 1269 1190479968 1270 815020272 1271 621235440 1272 518936544 1273 906498288 1274 603182160 1275 453916656 1276 370003680 1277 2811024144 1278 2044133352 1279 1605661056 1280 1409067792 1281 1434844368 1282 1102943880 1283 943303896 1284 839376720 1285 706045536 1286 581302512 1287 1731288960 1288 1240245936 1289 970386336 1290 839964240 1291 857226240 1292 657695808 1293 553763952 1294 501233184 1295 415324368 1296 336007872 1297 7910197776 1298 5500915128 1299 3883575744 1300 4060440432 1301 3510928224 1302 3244457016 1303 2703744648 1304 2353625928 1305 2213846064 1306 4830324624 1307 3264068160 1308 2242584288 1309 2369326176 1310 2002575456 1311 1892350800 1312 1530589680 1313 1306759248 1314 1209103704 1315 2969701488 1316 1954303416 1317 1310565024 1318 1400701392 1319 1156973040 1320 1124518104 1321 882876312 1322 740382408 1323 672755184 1324 3198066912 1325 2137082040 1326 1458008208 1327 1550321856 1328 1296674784 1329 1250687448 1330 999126936 1331 848891592 1332 779268528 1333 2561743368 1334 1661807664 1335 1099587240 1336 1181982168 1337 965106936 1338 950318208 1339 735348096 1340 611421552 1341 550386648 1342 1999061136 1343 1306477584 1344 874281600 1345 940059648 1346 770289264 1347 764872416 1348 595192752 1349 498488256 1350 450063432 1351 1590303168 1352 1008827424 1353 655064928 1354 713101536 1355 569639952 1356 580619232 1357 437066928 1358 358385472 1359 316552968 1360 2379946032 1361 1610250480 1362 1119086496 1363 1188856224 1364 1001788560 1365 975748032 1366 788771088 1367 678760992 1368 626707368 1369 1784529648 1370 1162154304 1371 777199248 1372 837413136 1373 684577152 1374 685078272 1375 532151568 1376 446272992 1377 402444648 1378 1439780688 1379 916780032 1380 600702624 1381 653537952 1382 524652048 1383 536892336 1384 407734272 1385 337882896 1386 300283992 1387 1285771392 1388 797546736 1389 507596688 1390 558436176 1391 437775552 1392 457817760 1393 336884976 1394 273263040 1395 237478536 1396 2042113392 1397 1430344728 1398 1034552160 1399 1090214928 1400 939985632 1401 913218840 1402 761991624 1403 672172776 1404 630491472 1405 959606352 1406 665728632 1407 712198440 1408 594749304 1409 594040320 1410 475411824 1411 408635856 1412 374816952 1413 443450160 1414 482541408 1415 389586672 1416 402975576 1417 308660040 1418 258455592 1419 230866128 1420 521995536 1421 427044960 1422 437228424 1423 340917048 1424 289079640 1425 261127296 1426 339956784 1427 357034968 1428 268585992 1429 222615144 1430 196477200 1431 369749520 1432 288013824 1433 245187936 1434 221469192 1435 214140528 1436 177181200 1437 155276856 1438 144455472 1439 124002648 1440 103912704 1441 6998574960 1442 4591008432 1443 3028380768 1444 3199257936 1445 2677717728 1446 2145734784 1447 1784064384 1448 2443535280 1449 1941802272 1450 1624493952 1451 1493423208 1452 2088327312 1453 1575859104 1454 1218724704 1455 1260637344 1456 1130473800 1457 1076330592 1458 944987688 1459 858279024 1460 823956624 1461 4485537936 1462 2863178712 1463 1839676320 1464 1964059488 1465 1606834368 1466 1287162936 1467 1045430424 1468 1502226792 1469 1158821352 1470 950806440 1471 858049776 1472 1308453552 1473 953950032 1474 713669040 1475 745481520 1476 653269176 1477 630959616 1478 537749352 1479 478710288 1480 453157488 1481 2903711904 1482 1808140032 1483 1135409040 1484 1225726848 1485 980698176 1486 787966704 1487 625937760 1488 943155360 1489 707228928 1490 570450384 1491 505000440 1492 840278016 1493 593434944 1494 430680240 1495 454569840 1496 389301336 1497 383115744 1498 317030760 1499 276831216 1500 258052176 1501 3091763376 1502 1952600544 1503 1246529952 1504 1339025040 1505 1084440528 1506 875817936 1507 706047552 1508 1034998272 1509 789516000 1510 645358896 1511 577913112 1512 918013968 1513 661615056 1514 491118912 1515 515371392 1516 448107048 1517 438353136 1518 370272312 1519 328439808 1520 309297888 1521 2554183008 1522 1569597984 1523 973183680 1524 1056122928 1525 835951536 1526 671712192 1527 527887728 1528 813595248 1529 601981776 1530 481774752 1531 422554248 1532 731574432 1533 509225760 1534 364494096 1535 386750736 1536 327711672 1537 325759680 1538 265904136 1539 230301072 1540 212973552 1541 2355275808 1542 1504015416 1543 977750352 1544 1049153040 1545 856128096 1546 702107352 1547 573469416 1548 824999688 1549 637629624 1550 528677928 1551 477168624 1552 740196288 1553 542635344 1554 412001568 1555 430871328 1556 379180584 1557 372411360 1558 320085576 1559 288262512 1560 273535632 1561 1839974760 1562 1133554896 1563 709567560 1564 771777288 1565 611351064 1566 498145248 1567 394001712 1568 604466064 1569 449150400 1570 362697264 1571 319050360 1572 551965032 1573 386639928 1574 280319112 1575 297193032 1576 253364688 1577 253671624 1578 209208240 1579 183251736 1580 170339256 1581 1531640304 1582 924111288 1583 567066240 1584 622260288 1585 484514064 1586 394961976 1587 307208520 1588 488702952 1589 355522968 1590 283826952 1591 246046608 1592 453127248 1593 310119264 1594 220007088 1595 235248048 1596 197286264 1597 200738160 1598 162141336 1599 140418432 1600 128957472 1601 1399092336 1602 825250680 1603 493244352 1604 546442560 1605 416558736 1606 337711608 1607 256187592 1608 427823784 1609 302506200 1610 236676744 1611 200710800 1612 401259600 1613 266114016 1614 182231280 1615 197109360 1616 160961976 1617 166833072 1618 130050648 1619 109779264 1620 98681184 1621 7064803296 1622 4459081608 1623 2805454224 1624 1768222872 1625 2977238592 1626 2447140464 1627 1892606040 1628 1534655160 1629 1303850016 1630 1053831744 1631 838952352 1632 2186777736 1633 1690034328 1634 1378441368 1635 1249910784 1636 1426600224 1637 1084827744 1638 878445792 1639 786052008 1640 1820343168 1641 1323871920 1642 981645840 1643 1022832720 1644 897568056 1645 850531248 1646 724450104 1647 642277440 1648 608680800 1649 1723858056 1650 1194394968 1651 837804888 1652 879354648 1653 751912704 1654 629971416 1655 538121952 1656 703696536 1657 577796832 1658 496168488 1659 462571848 1660 618235272 1661 488253168 1662 395224344 1663 405264024 1664 371667384 1665 354813120 1666 321035040 1667 297659520 1668 289041120 1669 4761219024 1670 2934233280 1671 1803824928 1672 1112708016 1673 1931655456 1674 1556135136 1675 1203388704 1676 955638432 1677 822939408 1678 652443264 1679 508618800 1680 1420266960 1681 1069573680 1682 857536848 1683 764598744 1684 912350016 1685 675697824 1686 538556400 1687 473106456 1688 1202263920 1689 849302640 1690 612015408 1691 643465008 1692 553067064 1693 531936864 1694 440903880 1695 383679216 1696 358489296 1697 1169927424 1698 787421664 1699 536314752 1700 568127232 1701 475552008 1702 395907408 1703 330638904 1704 451972368 1705 360757944 1706 303714720 1707 278524800 1708 400930272 1709 306177768 1710 239911344 1711 247955184 1712 222765264 1713 214347960 1714 188976600 1715 172011960 1716 165207960 1717 3412064016 1718 2082306024 1719 1272111552 1720 783404568 1721 1369505520 1722 1093057488 1723 851541336 1724 671459112 1725 586225296 1726 462970080 1727 360096624 1728 1015801992 1729 757286280 1730 604813176 1731 535552992 1732 653454864 1733 480660480 1734 383018544 1735 334775160 1736 873378288 1737 610961616 1738 437350752 1739 461603232 1740 394157448 1741 383284656 1742 315385272 1743 273734208 1744 254592288 1745 865299816 1746 576967464 1747 390625560 1748 415240920 1749 345617856 1750 288810504 1751 240385680 1752 331932744 1753 263489040 1754 221656536 1755 202514616 1756 297453096 1757 226015632 1758 176774328 1759 183185208 1760 164043288 1761 159224544 1762 139901184 1763 127351584 1764 121999104 1765 2907934632 1766 1734447888 1767 1033425864 1768 619765488 1769 1121626872 1770 878321880 1771 680523696 1772 525117312 1773 461904264 1774 357034968 1775 270914472 1776 828212832 1777 601932960 1778 472139856 1779 410742072 1780 521755272 1781 373092408 1782 291840552 1783 249826608 1784 719180136 1785 488817864 1786 339338520 1787 361595160 1788 302011776 1789 298033704 1790 237996720 1791 202212216 1792 184884696 1793 726938352 1794 471204720 1795 309175776 1796 331795296 1797 270034632 1798 223569360 1799 181373976 1800 263062800 1801 202481496 1802 166515552 1803 149188032 1804 237594672 1805 174019608 1806 131007744 1807 137055744 1808 119728224 1809 117328680 1810 99819720 1811 88721640 1812 83732040 1813 7904267856 1814 4891538448 1815 2997843264 1816 1826973792 1817 3177429552 1818 2602243584 1819 1955530080 1820 1573477920 1821 1203978528 1822 952780896 1823 1297199376 1824 1036083024 1825 812464272 1826 2258410896 1827 1733030208 1828 1400420448 1829 1268261064 1830 1421582544 1831 1067079024 1832 851957712 1833 758656728 1834 970795008 1835 723135456 1836 577526832 1837 510081048 1838 781550064 1839 568847952 1840 447915168 1841 388694664 1842 1820224368 1843 1308663360 1844 956064960 1845 997251840 1846 871079976 1847 818206848 1848 691581384 1849 608864400 1850 575267760 1851 1190939184 1852 836526384 1853 598150512 1854 629600112 1855 539202168 1856 517346208 1857 426313224 1858 369088560 1859 343898640 1860 1680579216 1861 1147033728 1862 788901408 1863 830088288 1864 704097864 1865 580977216 1866 490579272 1867 653976576 1868 529891272 1869 449714448 1870 416480688 1871 568787472 1872 440982648 1873 349768224 1874 359807904 1875 326574144 1876 310808520 1877 277393320 1878 254380680 1879 245762280 1880 1744185168 1881 1152306720 1882 761001120 1883 504904608 1884 802913760 1885 671298696 1886 536717088 1887 443778984 1888 386481744 1889 319217400 1890 260178336 1891 610442208 1892 483453864 1893 401099760 1894 367503120 1895 418294224 1896 327079800 1897 270036576 1898 244846656 1899 517723344 1900 389374200 1901 297978336 1902 308018016 1903 274784256 1904 259200072 1905 225784872 1906 202772232 1907 194153832 1908 489270528 1909 353573064 1910 258276240 1911 268315920 1912 234719280 1913 199872216 1914 174682296 1915 217955736 1916 184540536 1917 161527896 1918 152909496 1919 190940832 1920 156981312 1921 131609952 1922 133787232 1923 125168832 1924 118636992 1925 110018592 1926 103577472 1927 101581632 1928 5576355936 1929 3383246952 1930 2033696880 1931 1217167128 1932 2170780848 1933 1748781648 1934 1313472456 1935 1038778344 1936 796642272 1937 619584048 1938 865504800 1939 680342256 1940 524210112 1941 1542325752 1942 1158701112 1943 922804920 1944 824605056 1945 958362768 1946 703959696 1947 554510592 1948 486520488 1949 652116888 1950 476238024 1951 376237368 1952 327631104 1953 518398632 1954 369372888 1955 287758152 1956 245744208 1957 1258618752 1958 883733472 1959 630691200 1960 662503680 1961 569202696 1962 540663696 1963 447090552 1964 387688608 1965 362135808 1966 816377544 1967 560069352 1968 391478328 1969 415367928 1970 349555104 1971 340617672 1972 274351248 1973 233970264 1974 215191224 1975 1186992936 1976 791393256 1977 531546984 1978 563359464 1979 469877040 1980 385666200 1981 319853376 1982 441731160 1983 349972416 1984 292384872 1985 267194952 1986 387392904 1987 292458960 1988 226011096 1989 234054936 1990 208865016 1991 200266272 1992 174894912 1993 157930272 1994 151126272 1995 1262579472 1996 816267312 1997 527239440 1998 342197856 1999 559777680 2000 461033496 2001 366450336 2002 298097352 2003 260734320 2004 211946616 2005 169751232 2006 423241056 2007 328579272 2008 268814448 2009 243261648 2010 284986800 2011 218176056 2012 177613632 2013 158834592 2014 361373040 2015 265531896 2016 198539712 2017 206583552 2018 181393632 2019 172613448 2020 147242088 2021 130277448 2022 123473448 2023 347123952 2024 244841688 2025 174492864 2026 182536704 2027 156983904 2028 132751080 2029 113972040 2030 147205800 2031 121834440 2032 104869800 2033 98065800 2034 129474576 2035 103558896 2036 84598416 2037 86412816 2038 79608816 2039 75677616 2040 68873616 2041 63884016 2042 62251056 2043 9494531568 2044 5845529880 2045 3549000096 2046 2131349544 2047 1271516112 2048 3743283024 2049 3085753536 2050 2269885032 2051 1835547912 2052 1368910080 2053 1086051168 2054 1468481328 2055 1175340816 2056 923145264 2057 894815064 2058 704572200 2059 543722616 2060 2593812888 2061 2005805160 2062 1625083560 2063 1483126416 2064 1599940656 2065 1207062576 2066 963364464 2067 864075960 2068 988398792 2069 728189640 2070 574023096 2071 505307232 2072 1061978760 2073 791850888 2074 629942904 2075 559231200 2076 853712856 2077 621264024 2078 486390600 2079 424267056 2080 791376768 2081 594753264 2082 478725408 2083 426127464 2084 433268640 2085 342098064 2086 297725400 2087 267680448 2088 229537224 2089 193208400 2090 2019810960 2091 1462073472 2092 1073822112 2093 1115734752 2094 982849608 2095 911197440 2096 778221576 2097 689879952 2098 655557552 2099 1290832056 2100 909414936 2101 650929464 2102 682741944 2103 588715200 2104 556547400 2105 462248496 2106 402120792 2107 376567992 2108 888407856 2109 618733584 2110 439316640 2111 463569120 2112 395397576 2113 380895984 2114 312270840 2115 269894016 2116 250752096 2117 728017920 2118 493845408 2119 341281584 2120 363538224 2121 303591960 2122 297618048 2123 237218184 2124 201070800 2125 183743280 2126 1797890328 2127 1231715880 2128 848937960 2129 890487720 2130 760505616 2131 623262888 2132 529599024 2133 696988008 2134 569273904 2135 485831160 2136 452234520 2137 599854104 2138 468783360 2139 374665896 2140 384705576 2141 351108936 2142 333166032 2143 299387952 2144 276012432 2145 267394032 2146 1203360480 2147 803587680 2148 540294048 2149 572106528 2150 478261224 2151 391691664 2152 325515960 2153 447756624 2154 355635000 2155 297684576 2156 272494656 2157 391422528 2158 296125704 2159 229314960 2160 237358800 2161 212168880 2162 203207256 2163 177835896 2164 160871256 2165 154067256 2166 1808175600 2167 1194675552 2168 787554432 2169 520359840 2170 829467072 2171 696219048 2172 552172320 2173 457964136 2174 394467696 2175 326296152 2176 266349888 2177 625897440 2178 497639016 2179 414014832 2180 380418192 2181 426280176 2182 334158552 2183 276208128 2184 251018208 2185 525709296 2186 396452952 2187 304149888 2188 314189568 2189 280955808 2190 264464424 2191 231049224 2192 208036584 2193 199418184 2194 492327360 2195 356085576 2196 260244432 2197 270284112 2198 236687472 2199 201296088 2200 176106168 2201 219379608 2202 185964408 2203 162951768 2204 154333368 2205 191820384 2206 157860864 2207 132489504 2208 134666784 2209 126048384 2210 119516544 2211 110898144 2212 104457024 2213 102461184 2214 1995867864 2215 1295246376 2216 833421096 2217 533778984 2218 876422376 2219 733739472 2220 566317224 2221 466484400 2222 366185880 2223 297107136 2224 390801240 2225 319726656 2226 257240232 2227 641493864 2228 506885040 2229 417999096 2230 383676696 2231 422976600 2232 327589056 2233 267098472 2234 241545672 2235 299509704 2236 230340240 2237 187781976 2238 168640056 2239 246730320 2240 185786136 2241 149457312 2242 132129792 2243 523494360 2244 390609216 2245 295403112 2246 305442792 2247 271846152 2248 253540368 2249 219762288 2250 196386768 2251 187768368 2252 357026184 2253 260822160 2254 193467096 2255 201510936 2256 176321016 2257 167177952 2258 141806592 2259 124841952 2260 118037952 2261 479679624 2262 342167760 2263 245419416 2264 255459096 2265 221862456 2266 185926752 2267 160736832 2268 204010272 2269 170595072 2270 147582432 2271 138964032 2272 176269608 2273 142310088 2274 116938728 2275 119116008 2276 110497608 2277 103965768 2278 95347368 2279 88906248 2280 86910408 2281 485177256 2282 336688272 2283 233135928 2284 161879904 2285 243175608 2286 208853208 2287 169923744 2288 144370944 2289 126004680 2290 106862760 2291 89535240 2292 188007264 2293 154229184 2294 130853664 2295 122235264 2296 134048520 2297 108677160 2298 91712520 2299 84908520 2300 158542920 2301 124583400 2302 99212040 2303 101389320 2304 92770920 2305 86239080 2306 77620680 2307 71179560 2308 69183720 2309 145771056 2310 110904336 2311 84988656 2312 87165936 2313 78547536 2314 67842576 2315 61038576 2316 71834256 2317 63215856 2318 56774736 2319 54778896 2320 62550576 2321 53932176 2322 47128176 2323 47491056 2324 45495216 2325 42864336 2326 40868496 2327 39235536 2328 38872656 2329 11918676816 2330 7372295568 2331 4486123584 2332 2691221472 2333 1596763440 2334 4701997872 2335 3923417664 2336 2845542240 2337 2329647840 2338 1705225248 2339 1369053216 2340 1016291664 2341 800375040 2342 1815864336 2343 1469047824 2344 1167712272 2345 1093318992 2346 868935168 2347 677391984 2348 713128752 2349 562929696 2350 436196880 2351 330934464 2352 3202855056 2353 2517141888 2354 2060124768 2355 1902200904 2356 1959843024 2357 1502221104 2358 1209382992 2359 1099026648 2360 1195430400 2361 893641248 2362 708781104 2363 632807640 2364 1276449408 2365 964378656 2366 771414192 2367 693444888 2368 1033316784 2369 762735312 2370 600252768 2371 531234504 2372 786708720 2373 581345856 2374 459844560 2375 406339416 2376 628405344 2377 452980080 2378 352586304 2379 306036360 2380 922301856 2381 698915952 2382 563383296 2383 506249352 2384 513753408 2385 405799632 2386 357253848 2387 316957536 2388 275004072 2389 234865008 2390 2417271408 2391 1781544960 2392 1331634240 2393 1374998400 2394 1229593896 2395 1125494208 2396 980361864 2397 881315280 2398 845541360 2399 1523446704 2400 1091196144 2401 793489392 2402 826390512 2403 724017528 2404 672586848 2405 570304584 2406 503282160 2407 476640720 2408 963670176 2409 671527584 2410 475811280 2411 500426640 2412 428989176 2413 406897344 2414 335369160 2415 290452176 2416 270947376 2417 1025683344 2418 723622032 2419 519801408 2420 544779648 2421 471346344 2422 445323312 2423 371799288 2424 325249344 2425 305381664 2426 842704128 2427 579229056 2428 404983152 2429 427965552 2430 363120408 2431 347620896 2432 282685032 2433 242727408 2434 224674128 2435 763312176 2436 541287072 2437 392720976 2438 411953616 2439 356996952 2440 341367408 2441 286138584 2442 251775360 2443 236685600 2444 591068160 2445 405089136 2446 283920480 2447 301157280 2448 254425896 2449 247868352 2450 200864808 2451 172731024 2452 159455664 2453 486401472 2454 326186928 2455 223948512 2456 239552352 2457 199050408 2458 197270784 2459 156496680 2460 132959376 2461 121135536 2462 441817128 2463 289827864 2464 194181768 2465 209422728 2466 170735184 2467 171737640 2468 132777936 2469 110692152 2470 99231192 2471 2066792976 2472 1439080128 2473 1008190368 2474 1050828768 2475 911411784 2476 746741376 2477 645094152 2478 822643776 2479 685857672 2480 594431568 2481 559746288 2482 700985232 2483 561205368 2484 459467424 2485 469507104 2486 434821824 2487 411435720 2488 376569000 2489 352104840 2490 343486440 2491 1359687168 2492 920451168 2493 627129216 2494 659667456 2495 559834632 2496 456844752 2497 385770168 2498 514361232 2499 416614968 2500 353765664 2501 327849984 2502 443602656 2503 343044072 2504 271697328 2505 279741168 2506 253825488 2507 241779384 2508 215682264 2509 197991864 2510 191187864 2511 952248672 2512 635641920 2513 428283216 2514 453261456 2515 380009592 2516 311620320 2517 260292456 2518 355468320 2519 283758696 2520 239023152 2521 219518352 2522 311221152 2523 236880648 2524 185099184 2525 191510064 2526 172005264 2527 165372120 2528 145685880 2529 132773400 2530 127420920 2531 801768384 2532 521933472 2533 342335088 2534 365317488 2535 300290904 2536 244602432 2537 199866888 2538 284821632 2539 221337288 2540 182831184 2541 165140784 2542 251581824 2543 185466600 2544 140277456 2545 146325456 2546 128635056 2547 124783992 2548 106912152 2549 95451192 2550 90461592 2551 1996254288 2552 1334763360 2553 890537760 2554 595310688 2555 933176160 2556 793214856 2557 627848928 2558 528016104 2559 450095184 2560 377387640 2561 312905376 2562 703025568 2563 568416744 2564 479167920 2565 444845520 2566 482633424 2567 385250040 2568 322763616 2569 296847936 2570 584239824 2571 448995960 2572 351431136 2573 361470816 2574 327511296 2575 307209672 2576 273068712 2577 249330312 2578 240711912 2579 538429248 2580 396562824 2581 295822800 2582 305862480 2583 271540080 2584 232701336 2585 206785656 2586 250784856 2587 216643896 2588 192905496 2589 184287096 2590 219778272 2591 185092992 2592 158995872 2593 161173152 2594 152554752 2595 145297152 2596 136678752 2597 130237632 2598 128241792 2599 1376570304 2600 897810624 2601 584318592 2602 381344688 2603 617219712 2604 514483848 2605 405960048 2606 334341144 2607 287754912 2608 236427048 2609 191691504 2610 463476528 2611 365185944 2612 302155200 2613 276239520 2614 312370272 2615 242656488 2616 199553904 2617 180411984 2618 389845152 2619 290738088 2620 220842864 2621 228886704 2622 203333904 2623 192376440 2624 166642200 2625 149314680 2626 142510680 2627 367824384 2628 262639080 2629 189750096 2630 197793936 2631 171878256 2632 145831032 2633 126689112 2634 160285752 2635 134551512 2636 117223992 2637 110419992 2638 140740128 2639 114461568 2640 95138208 2641 96952608 2642 90148608 2643 85854528 2644 79050528 2645 74060928 2646 72427968 2647 2129900112 2648 1392295104 2649 902195424 2650 581536512 2651 945559584 2652 798522120 2653 614437632 2654 510976008 2655 399095568 2656 327113784 2657 424073808 2658 350096184 2659 284706720 2660 690340032 2661 551739528 2662 459224784 2663 424539504 2664 456612048 2665 357958584 2666 294564960 2667 268649280 2668 322651872 2669 250942248 2670 206206704 2671 186701904 2672 267695208 2673 204210864 2674 165704760 2675 148014360 2676 558218448 2677 421704504 2678 323232480 2679 333272160 2680 299312640 2681 278466696 2682 244325736 2683 220587336 2684 211968936 2685 380894112 2686 281787048 2687 211891824 2688 219935664 2689 194382864 2690 183425400 2691 157691160 2692 140363640 2693 133559640 2694 504999072 2695 364221288 2696 264569904 2697 274609584 2698 240650064 2699 202537080 2700 176984280 2701 220620600 2702 186842520 2703 163467000 2704 154848600 2705 190702656 2706 156380256 2707 130646016 2708 132823296 2709 124204896 2710 117310176 2711 108691776 2712 102250656 2713 100254816 2714 504357984 2715 352965960 2716 246873456 2717 173440152 2718 256913136 2719 222227856 2720 181483992 2721 155568312 2722 135750528 2723 116245728 2724 98555328 2725 199567512 2726 165426552 2727 141688152 2728 133069752 2729 143794368 2730 118060128 2731 100732608 2732 93928608 2733 168288768 2734 133966368 2735 108232128 2736 110409408 2737 101791008 2738 94896288 2739 86277888 2740 79836768 2741 77840928 2742 154065384 2743 118835784 2744 92557224 2745 94734504 2746 86116104 2747 75048264 2748 68244264 2749 79039944 2750 70421544 2751 63980424 2752 61984584 2753 69393384 2754 60774984 2755 53970984 2756 54333864 2757 52338024 2758 49707144 2759 47711304 2760 46078344 2761 45715464 2762 2439119376 2763 1581794208 2764 1012375008 2765 641185056 2766 403314192 2767 1057190688 2768 896545224 2769 675174816 2770 562641192 2771 428655312 2772 351048888 2773 454359312 2774 374757048 2775 304105824 2776 290733696 2777 236139912 2778 188501328 2779 753254496 2780 604493352 2781 503269488 2782 467495568 2783 487623312 2784 382619448 2785 313964064 2786 287322624 2787 315711936 2788 242369352 2789 196363728 2790 176858928 2791 335307456 2792 259969032 2793 212330448 2794 192462768 2795 277084872 2796 210334608 2797 169288344 2798 151235064 2799 254016288 2800 197880264 2801 162972720 2802 147882960 2803 149969520 2804 121291416 2805 108016056 2806 97209792 2807 85385952 2808 73924992 2809 591406992 2810 447816888 2811 343357344 2812 353397024 2813 318711744 2814 293692680 2815 258825960 2816 234361800 2817 225743400 2818 394275456 2819 291176712 2820 218015568 2821 226059408 2822 200143728 2823 187008984 2824 160911864 2825 143221464 2826 136417464 2827 279720288 2828 204109704 2829 151421040 2830 157831920 2831 138327120 2832 131149656 2833 111463416 2834 98550936 2835 93198456 2836 234591624 2837 167206320 2838 121109976 2839 127157976 2840 109467576 2841 105072192 2842 87200352 2843 75739392 2844 70749792 2845 519831936 2846 374699592 2847 271419408 2848 281459088 2849 247136688 2850 206483544 2851 180567864 2852 224567064 2853 190426104 2854 166687704 2855 158069304 2856 192471840 2857 157786560 2858 131689440 2859 133866720 2860 125248320 2861 117990720 2862 109372320 2863 102931200 2864 100935360 2865 360461088 2866 253642824 2867 179483760 2868 187527600 2869 161611920 2870 134657496 2871 115515576 2872 149112216 2873 123377976 2874 106050456 2875 99246456 2876 129022272 2877 102743712 2878 83420352 2879 85234752 2880 78430752 2881 74136672 2882 67332672 2883 62343072 2884 60710112 2885 507125088 2886 353737224 2887 246011760 2888 171308376 2889 256051440 2890 221366160 2891 179352216 2892 153436536 2893 132711552 2894 113206752 2895 95516352 2896 197435736 2897 163294776 2898 139556376 2899 130937976 2900 140755392 2901 115021152 2902 97693632 2903 90889632 2904 165249792 2905 130927392 2906 105193152 2907 107370432 2908 98752032 2909 91857312 2910 83238912 2911 76797792 2912 74801952 2913 150482088 2914 115252488 2915 88973928 2916 91151208 2917 82532808 2918 71464968 2919 64660968 2920 75456648 2921 66838248 2922 60397128 2923 58401288 2924 65810088 2925 57191688 2926 50387688 2927 50750568 2928 48754728 2929 46123848 2930 44128008 2931 42495048 2932 42132168 2933 536306688 2934 367950024 2935 250154640 2936 169191576 2937 260194320 2938 224420400 2939 177235416 2940 150593976 2941 120645792 2942 101140992 2943 127056672 2944 107188992 2945 89135712 2946 195318936 2947 160452216 2948 135988056 2949 127369656 2950 135100512 2951 109003392 2952 91312992 2953 84508992 2954 98832168 2955 79145928 2956 66233448 2957 60880968 2958 83742408 2959 65870568 2960 54409608 2961 49420008 2962 159594912 2963 124909632 2964 98812512 2965 100989792 2966 92371392 2967 85113792 2968 76495392 2969 70054272 2970 68058432 2971 113286888 2972 87008328 2973 67684968 2974 69499368 2975 62695368 2976 58401288 2977 51597288 2978 46607688 2979 44974728 2980 142922088 2981 107692488 2982 81413928 2983 83591208 2984 74972808 2985 63904968 2986 57100968 2987 67896648 2988 59278248 2989 52837128 2990 50841288 2991 58250088 2992 49631688 2993 42827688 2994 43190568 2995 41194728 2996 38563848 2997 36568008 2998 34935048 2999 34572168 3000 138466224 3001 101966544 3002 74780784 3003 54913104 3004 76958064 3005 68339664 3006 56727504 3007 49923504 3008 43633584 3009 38281104 3010 33291504 3011 60719184 3012 52100784 3013 45659664 3014 43663824 3015 45447984 3016 38643984 3017 33654384 3018 32021424 3019 50891184 3020 42272784 3021 35468784 3022 35831664 3023 33835824 3024 31204944 3025 29209104 3026 27576144 3027 27213264 3028 45478224 3029 36859824 3030 30055824 3031 30418704 3032 28422864 3033 25066224 3034 23433264 3035 25791984 3036 23796144 3037 22163184 3038 21800304 3039 22616784 3040 20620944 3041 18987984 3042 18987984 3043 18625104 3044 17717904 3045 17355024 3046 16992144 3047 16992144 3048 83826744408 3049 50896798272 3050 30430230264 3051 17954662320 3052 10486625112 3053 6086395008 3054 31903279128 3055 26530682616 3056 18975588912 3057 15496832376 3058 11183435352 3059 8966241720 3060 6555554496 3061 5161606056 3062 3838410648 3063 2971306008 3064 11895395832 3065 9604582920 3066 7626639096 3067 7037142624 3068 5587446744 3069 4356135072 3070 4160720664 3071 3252293064 3072 2493438552 3073 4493100600 3074 3542987160 3075 2744986968 3076 2084463864 3077 2691139536 3078 2094908184 3079 1601665200 3080 1200040344 3081 21337959888 3082 16719874056 3083 13646188368 3084 12624291072 3085 12817014264 3086 9808330968 3087 7877652264 3088 7184772216 3089 7671567744 3090 5733995832 3091 4538579040 3092 4074969600 3093 4593350232 3094 3356430552 3095 2624459400 3096 2317317768 3097 8180371872 3098 6174442440 3099 4926181248 3100 4449387168 3101 6606026712 3102 4876920288 3103 3829141224 3104 3410468424 3105 4937795928 3106 3649301928 3107 2878547976 3108 2560761864 3109 3935926728 3110 2840838696 3111 2205384552 3112 1930539240 3113 2993884272 3114 2170151352 3115 1697138928 3116 1486514304 3117 2359233000 3118 1668622608 3119 1285413912 3120 1105815528 3121 3233574576 3122 2371240296 3123 1870059312 3124 1650967488 3125 2567851704 3126 1841180112 3127 1431980136 3128 1244277432 3129 2009834640 3130 1405278216 3131 1077051888 3132 918379584 3133 5763497112 3134 4359062952 3135 3500310600 3136 3159058248 3137 3202300440 3138 2520140616 3139 2232654984 3140 1959370200 3141 1712103768 3142 1476147096 3143 3557729232 3144 2647086552 3145 2110025808 3146 1880652384 3147 1910314800 3148 1493191944 3149 1303493400 3150 1155228336 3151 994197312 3152 842117328 3153 2389685688 3154 1770434136 3155 1414082088 3156 1253419992 3157 1274386392 3158 1000640952 3159 869190696 3160 779700600 3161 668632104 3162 564518808 3163 1913683032 3164 1391674248 3165 1099860408 3166 962301672 3167 980410392 3168 761284440 3169 650578824 3170 587222136 3171 494902440 3172 409175064 3173 15757322040 3174 11581019928 3175 8647452792 3176 8910577080 3177 8000114184 3178 7259881464 3179 6363117288 3180 5746472280 3181 5531908896 3182 9718392384 3183 6951062088 3184 5056914816 3185 5249685744 3186 4627658016 3187 4247720280 3188 3634673832 3189 3228490152 3190 3074497488 3191 6007239576 3192 4184980344 3193 2970135864 3194 3109880952 3195 2688516792 3196 2509414488 3197 2093221368 3198 1828325016 3199 1719178272 3200 3733824816 3201 2537706456 3202 1760739696 3203 1861339104 3204 1577270592 3205 1504650888 3206 1222850376 3207 1051023672 3208 974263968 3209 6388245432 3210 4501801800 3211 3235745880 3212 3378031128 3213 2943845208 3214 2741322024 3215 2312307144 3216 2037129192 3217 1925623728 3218 5226935832 3219 3591974088 3220 2515695336 3221 2645158824 3222 2264558184 3223 2129476248 3224 1753865208 3225 1518906456 3226 1418710752 3227 3994925040 3228 2750316840 3229 1935474480 3230 2038251168 3231 1743901056 3232 1655934552 3233 1363852440 3234 1183921416 3235 1105165872 3236 3241203768 3237 2173913856 3238 1489653864 3239 1582148952 3240 1327292280 3241 1278628704 3242 1025858592 3243 874595088 3244 804790584 3245 2704526424 3246 1846584504 3247 1293437592 3248 1369315800 3249 1161745416 3250 1122453720 3251 915155496 3252 791295480 3253 734101056 3254 2191555368 3255 1459901736 3256 997828632 3257 1065602520 3258 887062536 3259 871182648 3260 692733384 3261 589255128 3262 539015904 3263 1757758680 3264 1139934456 3265 758653560 3266 818686008 3267 666817704 3268 668966904 3269 517007880 3270 431915544 3271 388268640 3272 4623725520 3273 3269709000 3274 2368682640 3275 2476176768 3276 2159086176 3277 2034529272 3278 1719706680 3279 1521752616 3280 1438642512 3281 3563984520 3282 2438467488 3283 1708409016 3284 1803444264 3285 1536310152 3286 1468550016 3287 1203502464 3288 1042501680 3289 970338456 3290 2915474256 3291 1951550712 3292 1338889968 3293 1424006496 3294 1193644224 3295 1157627016 3296 929169864 3297 794477880 3298 730902816 3299 2654893152 3300 1741470408 3301 1168121664 3302 1250879472 3303 1031464080 3304 1010808792 3305 793298520 3306 667194696 3307 605796912 3308 2955586968 3309 2051695368 3310 1462850136 3311 1540905624 3312 1323416520 3313 1270229544 3314 1053012600 3315 921411144 3316 862220880 3317 2253417336 3318 1512026424 3319 1042030440 3320 1110167208 3321 929631384 3322 910001736 3323 729556632 3324 624445416 3325 573843312 3326 1836282888 3327 1206544104 3328 815525928 3329 875921256 3330 721694232 3331 719005032 3332 564687288 3333 477599112 3334 433589328 3335 1657597752 3336 1065356568 3337 702824472 3338 761223960 3339 615585096 3340 622330776 3341 476601192 3342 396105336 3343 353909952 3344 3783461400 3345 2737547640 3346 2037797208 3347 2122384536 3348 1874776392 3349 1776819096 3350 1529483112 3351 1374294456 3352 1309116672 3353 1906404408 3354 1366977384 3355 1439468712 3356 1239276888 3357 1193459400 3358 993358296 3359 872945640 3360 818351856 3361 944585208 3362 1007157816 3363 843556392 3364 830207592 3365 666515448 3366 572230152 3367 526224528 3368 1070093304 3369 904133160 3370 885764520 3371 719713656 3372 623432520 3373 577064016 3374 748757016 3375 743754456 3376 588287592 3377 500231736 3378 456040512 3379 737306424 3380 595024200 3381 514770264 3382 474631200 3383 463325976 3384 391297320 3385 353335536 3386 325498104 3387 289350720 3388 253566216 3389 13131942048 3390 9106197336 3391 6367474080 3392 6619530528 3393 5771271312 3394 4701720456 3395 4089309048 3396 5146366392 3397 4325716296 3398 3773936088 3399 3573343584 3400 4342206816 3401 3511547280 3402 2907844992 3403 2965482432 3404 2766160008 3405 2616724512 3406 2416041288 3407 2276079984 3408 2227726224 3409 8422369272 3410 5681914776 3411 3866913144 3412 4053333672 3413 3463813944 3414 2807538552 3415 2391617592 3416 3133885608 3417 2564717400 3418 2195880120 3419 2050959456 3420 2669641272 3421 2089556424 3422 1678352904 3423 1722987144 3424 1578973680 3425 1500336072 3426 1355143248 3427 1257306264 3428 1220443704 3429 5437028304 3430 3573846792 3431 2372164272 3432 2509187760 3433 2100796560 3434 1699425720 3435 1417715928 3436 1937592936 3437 1543565736 3438 1297932264 3439 1194047280 3440 1674503568 3441 1269196848 3442 989120016 3443 1023291216 3444 919950552 3445 881795232 3446 777456648 3447 709647984 3448 681917904 3449 5741674128 3450 3817392696 3451 2567583216 3452 2707146864 3453 2286296784 3454 1859509224 3455 1567517832 3456 2102393880 3457 1695907800 3458 1440355608 3459 1334111904 3460 1815853392 3461 1398087792 3462 1107729360 3463 1142263440 3464 1036564056 3465 993026016 3466 886328712 3467 816524208 3468 788431248 3469 4803972696 3470 3116174112 3471 2041142760 3472 2168247528 3473 1797535368 3474 1450829376 3475 1197968544 3476 1670973552 3477 1314081072 3478 1095300720 3479 1000003896 3480 1452222072 3481 1084231512 3482 832822200 3483 864997560 3484 770245056 3485 742068936 3486 646318512 3487 585102168 3488 559186488 3489 3754555992 3490 2439511272 3491 1606139352 3492 1708734600 3493 1415805768 3494 1152200808 3495 953097624 3496 1329767064 3497 1046484792 3498 874990728 3499 798775344 3500 1167492312 3501 873111960 3502 673464456 3503 699712776 3504 623678832 3505 603824760 3506 526974336 3507 478368072 3508 457411752 3509 3126869496 3510 1981583064 3511 1270507752 3512 1363184280 3513 1107390168 3514 895909896 3515 725111352 3516 1055453112 3517 808761240 3518 663575976 3519 595948752 3520 935701848 3521 678093336 3522 506569032 3523 530821512 3524 463375728 3525 452956536 3526 384694272 3527 342680328 3528 323538408 3529 4267589688 3530 2847491208 3531 1932289848 3532 2039602536 3533 1724658984 3534 1419383304 3535 1202257080 3536 1605658680 3537 1300361688 3538 1111570344 3539 1031000400 3540 1405462968 3541 1089067896 3542 871397352 3543 898371432 3544 817982928 3545 789177816 3546 707972832 3547 655737768 3548 634055688 3549 3391600536 3550 2190445704 3551 1435930632 3552 1531147320 3553 1263438648 3554 1030140216 3555 849604392 3556 1194400872 3557 935794440 3558 781234776 3559 711248832 3560 1054797048 3561 785273976 3562 604012392 3563 628627752 3564 558823248 3565 543565656 3566 472944672 3567 428934888 3568 409430088 3569 2845643688 3570 1799610984 3571 1155296520 3572 1240957368 3573 1007661816 3574 819290952 3575 664701048 3576 966254328 3577 741516696 3578 610907112 3579 549146448 3580 862158312 3581 626685480 3582 471188376 3583 493807896 3584 432228672 3585 424773000 3586 362377296 3587 324596952 3588 306906552 3589 2630186712 3590 1632477528 3591 1025297784 3592 1108599912 3593 885888360 3594 715419576 3595 569417832 3596 858028392 3597 643874760 3598 521490456 3599 461907072 3600 769959576 3601 545070744 3602 398161800 3603 420418440 3604 361016496 3605 357612984 3606 297394560 3607 261428616 3608 244101096 3609 3534602400 3610 2413776600 3611 1687029408 3612 1772886816 3613 1521680112 3614 1275118920 3615 1100939544 3616 1424380536 3617 1179373032 3618 1027601496 3619 963330912 3620 1259571168 3621 1004191344 3622 828197568 3623 849788928 3624 785336904 3625 760605120 3626 695518056 3627 653655312 3628 636388272 3629 2653449768 3630 1742556096 3631 1169842392 3632 1243966680 3633 1038180456 3634 860753952 3635 721713456 3636 988726608 3637 788595264 3638 669603888 3639 615554424 3640 882573768 3641 672251544 3642 531215208 3643 550447848 3644 496216944 3645 484306920 3646 429440976 3647 395440632 3648 380350872 3649 2053546272 3650 1300133448 3651 840160512 3652 904728960 3653 733900176 3654 603578520 3655 491028264 3656 714253896 3657 548535672 3658 454038696 3659 408214512 3660 646511904 3661 470784240 3662 356056704 3663 373293504 3664 327287880 3665 323724096 3666 277083432 3667 249312528 3668 236037168 3669 2123663760 3670 1358517816 3671 888989040 3672 953920368 3673 780732864 3674 645028488 3675 530482392 3676 756429624 3677 588352680 3678 491859864 3679 445672800 3680 683486352 3681 505399968 3682 388676592 3683 405913392 3684 359544888 3685 354711024 3686 307707480 3687 279573696 3688 266298336 3689 1914708384 3690 1195527240 3691 761137344 3692 823709952 3693 660743568 3694 541671192 3695 435350376 3696 648717768 3697 490861944 3698 402231528 3699 358221744 3700 590531616 3701 422666352 3702 314168256 3703 331042176 3704 286850952 3705 285706368 3706 240880104 3707 214560720 3708 201648240 3709 1815964344 3710 1149890688 3711 747485640 3712 805401288 3713 654893784 3714 543024576 3715 444868560 3716 641845872 3717 495904608 3718 414168912 3719 373848408 3720 586009368 3721 430240104 3722 329725368 3723 345329208 3724 304827264 3725 303138360 3726 262001376 3727 238101192 3728 226277352 3729 1606192488 3730 985902192 3731 618454584 3732 674011512 3733 533725128 3734 438306480 3735 348375744 3736 532773216 3737 397053072 3738 323179776 3739 285036552 3740 491512392 3741 345964248 3742 253674792 3743 268915752 3744 230591088 3745 232591464 3746 193631760 3747 171545976 3748 160085016 3749 1472646600 3750 886043664 3751 543634776 3752 597195864 3753 464771880 3754 380058192 3755 296356896 3756 470896128 3757 343038384 3758 275031648 3759 238702824 3760 438646824 3761 300961080 3762 214901064 3763 229779144 3764 193268880 3765 197688456 3766 160543152 3767 139908888 3768 128810808 3769 1418204016 3770 841822200 3771 507638592 3772 560836800 3773 430590096 3774 350291448 3775 268404552 3776 440403624 3777 314723160 3778 248530824 3779 212564880 3780 412387920 3781 276879456 3782 192633840 3783 207511920 3784 171364536 3785 176872752 3786 140090328 3787 119818944 3788 108720864 3789 12358206072 3790 8200773720 3791 5442961464 3792 3628504152 3793 5691933432 3794 4857735816 3795 3814561800 3796 3227763672 3797 2720063448 3798 2296763928 3799 1921969368 3800 4247232696 3801 3457457640 3802 2933286552 3803 2739407328 3804 2904125256 3805 2340400248 3806 1976643288 3807 1832448384 3808 3486339000 3809 2700464904 3810 2136467736 3811 2193016536 3812 2003128992 3813 1876706136 3814 1685820672 3815 1554568488 3816 1507303368 3817 3173920632 3818 2351244456 3819 1772701848 3820 1829613528 3821 1637548704 3822 1410396408 3823 1267108704 3824 1512305208 3825 1321964064 3826 1191619080 3827 1144353960 3828 1332988056 3829 1138020192 3830 993371688 3831 1006132968 3832 958867848 3833 919605744 3834 872159184 3835 837836784 3836 826678224 3837 8287924464 3838 5362680888 3839 3470771376 3840 2257900056 3841 3657736224 3842 3063105936 3843 2394923544 3844 1986169464 3845 1686305232 3846 1396309680 3847 1143811728 3848 2716916040 3849 2156547672 3850 1796873112 3851 1654855488 3852 1821695760 3853 1429664400 3854 1186026768 3855 1082504664 3856 2253722544 3857 1693807776 3858 1301322816 3859 1345231296 3860 1206479592 3861 1138032864 3862 998464680 3863 905526576 3864 869389776 3865 2099110104 3866 1505659176 3867 1098628776 3868 1142900136 3869 1001971152 3870 853721064 3871 750743280 3872 932526504 3873 793139760 3874 700745976 3875 664609176 3876 822449880 3877 678980736 3878 574823592 3879 585226152 3880 549089352 3881 526368528 3882 490050288 3883 464497488 3884 455516208 3885 5606298360 3886 3543691608 3887 2241755928 3888 1427329368 3889 2381863896 3890 1957536216 3891 1528110216 3892 1242741384 3893 1066248792 3894 866782728 3895 695984184 3896 1767366072 3897 1368772632 3898 1121475960 3899 1017772416 3900 1165759560 3901 892033128 3902 728280504 3903 654060960 3904 1486336824 3905 1085656824 3906 811295352 3907 845103672 3908 743940288 3909 708960168 3910 607161744 3911 541530360 3912 514163160 3913 1418810040 3914 988041240 3915 699678648 3916 733849848 3917 630509184 3918 532841544 3919 458803440 3920 593261064 3921 491281200 3922 425831256 3923 398464056 3924 525707928 3925 420189984 3926 345153960 3927 353560680 3928 326193480 3929 313542576 3930 285993936 3931 267214896 3932 260048016 3933 5868271512 3934 3746560680 3935 2398493880 3936 1548550440 3937 2541142008 3938 2104718328 3939 1651508568 3940 1356221016 3941 1164200184 3942 956629800 3943 778089816 3944 1895481864 3945 1484792424 3946 1227939912 3947 1121877648 3948 1265888232 3949 982243080 3950 810749016 3951 734533632 3952 1592997336 3953 1180221336 3954 895941144 3955 930112344 3956 826590240 3957 786590280 3958 682433136 3959 614805912 3960 587075832 3961 1511363592 3962 1068498792 3963 770217480 3964 804751560 3965 699052176 3966 595638936 3967 519604992 3968 656784216 3969 552445632 3970 484999848 3971 457269768 3972 583666920 3973 475790256 3974 398758392 3975 407165112 3976 379435032 3977 365514048 3978 337602528 3979 318460608 3980 311293728 3981 5036691816 3982 3146443992 3983 1966683960 3984 1237585608 3985 2097236088 3986 1708591608 3987 1330625016 3988 1072109304 3989 923020200 3990 743754456 3991 591523272 3992 1552583592 3993 1188766152 3994 966326760 3995 870848496 3996 1014789528 3997 767371896 3998 621823752 3999 554196528 4000 1311779592 4001 945694152 4002 697641480 4003 729453960 4004 636515856 4005 609881976 4006 516308832 4007 456906888 4008 431354088 4009 1264565016 4010 868935096 4011 607062744 4012 639238104 4013 544122720 4014 458248680 4015 390802896 4016 515039400 4017 421284816 4018 362064312 4019 336511512 4020 457949304 4021 360656640 4022 292212936 4023 300256776 4024 274703976 4025 264835152 4026 239100912 4027 221773392 4028 214969392 4029 4470256224 4030 2861316504 4031 1845922464 4032 1208126232 4033 1957771152 4034 1622959920 4035 1288177560 4036 1062735336 4037 923018112 4038 764503056 4039 628728480 4040 1478807496 4041 1162835784 4042 967724280 4043 885702816 4044 1002162240 4045 784552176 4046 654372000 4047 595726056 4048 1258192224 4049 938500992 4050 720074448 4051 747048528 4052 666841464 4053 638550432 4054 557889768 4055 506199024 4056 484516944 4057 1204747704 4058 858596472 4059 627257448 4060 654594408 4061 572210064 4062 493085592 4063 434258208 4064 541288152 4065 460083168 4066 408210984 4067 386528904 4068 486184824 4069 401986080 4070 342342216 4071 349115976 4072 327433896 4073 317474352 4074 295610832 4075 280883952 4076 275168592 4077 3676317768 4078 2286019296 4079 1428831864 4080 904139280 4081 1528947432 4082 1239738120 4083 974634768 4084 784149984 4085 683796168 4086 552134232 4087 441216936 4088 1143975744 4089 872698752 4090 710185968 4091 638385624 4092 753384456 4093 570187512 4094 464501736 4095 414081072 4096 980384040 4097 705206088 4098 521192664 4099 545808024 4100 475822080 4101 459808488 4102 389368944 4103 345540600 4104 326035800 4105 958697568 4106 657603936 4107 460859472 4108 485837712 4109 413674488 4110 351000576 4111 300398472 4112 394848576 4113 323864712 4114 279854928 4115 260350128 4116 354683808 4117 280706184 4118 229287600 4119 235698480 4120 216193680 4121 209923416 4122 190237176 4123 177324696 4124 171972216 4125 3166352064 4126 1932869160 4127 1185398496 4128 736296840 4129 1276321104 4130 1020254832 4131 799413768 4132 633604824 4133 555816096 4134 442540080 4135 348375744 4136 952183224 4137 713142072 4138 573309288 4139 509371344 4140 618025824 4141 458960400 4142 369664704 4143 325473480 4144 822526848 4145 579403296 4146 419521392 4147 442140912 4148 380017368 4149 370898496 4150 308321352 4151 270359568 4152 252669168 4153 817221384 4154 548726472 4155 376294968 4156 399277368 4157 334976544 4158 282644712 4159 238272048 4160 322863912 4161 259742448 4162 221599224 4163 203908824 4164 291710664 4165 225595440 4166 180406296 4167 186454296 4168 168763896 4169 164912832 4170 147040992 4171 135580032 4172 130590432 4173 2973807936 4174 1787559912 4175 1076135328 4176 654068232 4177 1164699216 4178 918854064 4179 715189320 4180 557605656 4181 490159008 4182 383475312 4183 295540416 4184 863604216 4185 634784184 4186 502813800 4187 441053136 4188 550372896 4189 399532752 4190 316466496 4191 274089672 4192 748886400 4193 515983968 4194 364327344 4195 386583984 4196 326637720 4197 321208128 4198 260808264 4199 224660880 4200 207333360 4201 752592456 4202 494318664 4203 330112440 4204 352731960 4205 290608416 4206 242691624 4207 200133360 4208 282185064 4209 221240880 4210 184912056 4211 167584536 4212 255265416 4213 191327472 4214 147952728 4215 154000728 4216 136673208 4217 133910784 4218 116401824 4219 105303744 4220 100314144 4221 12908221488 4222 8333318376 4223 5344570800 4224 3417220008 4225 5598441648 4226 4730526432 4227 3604547736 4228 3005744328 4229 2324558736 4230 1914716016 4231 2464122384 4232 2041820784 4233 1670382864 4234 4039758792 4235 3236345496 4236 2703253608 4237 2508830064 4238 2646551232 4239 2085094224 4240 1724693904 4241 1582676280 4242 1851567480 4243 1448710200 4244 1196786808 4245 1091268864 4246 1540464408 4247 1185567768 4248 968783256 4249 873849312 4250 3223866096 4251 2441167200 4252 1882159632 4253 1938345552 4254 1750998168 4255 1627387632 4256 1439405208 4257 1310693184 4258 1263790944 4259 2176100136 4260 1617818328 4261 1226966328 4262 1270874808 4263 1132485984 4264 1065309336 4265 926104032 4266 833528808 4267 797392008 4268 2883226248 4269 2077635672 4270 1515452904 4271 1571638824 4272 1384835760 4273 1167692904 4274 1029304080 4275 1268150184 4276 1083433680 4277 957987576 4278 911448216 4279 1100475432 4280 911495088 4281 772108344 4282 784869624 4283 738330264 4284 702878400 4285 656157600 4286 622560960 4287 611402400 4288 2864306736 4289 1991674080 4290 1391963472 4291 982483632 4292 1448875152 4293 1256084568 4294 1026754992 4295 885826008 4296 772382160 4297 667408536 4298 573018912 4299 1127938032 4300 940318488 4301 812695104 4302 765792864 4303 816653520 4304 677629656 4305 585598752 4306 549461952 4307 953822160 4308 764660376 4309 625455072 4310 638216352 4311 591676992 4312 556769448 4313 510048648 4314 476452008 4315 465293448 4316 877342176 4317 679924872 4318 536274288 4319 549035568 4320 502133328 4321 442701144 4322 406564344 4323 465864984 4324 419144184 4325 385547544 4326 374388984 4327 415958400 4328 368693280 4329 332375040 4330 334915200 4331 323756640 4332 311539680 4333 300381120 4334 291762720 4335 289404000 4336 9042735672 4337 5712419736 4338 3584555064 4339 2243609784 4340 3778958952 4341 3141599544 4342 2384443512 4343 1953946872 4344 1508856552 4345 1220403240 4346 1612177560 4347 1313442648 4348 1054564056 4349 2714419368 4350 2128135320 4351 1749802680 4352 1604519136 4353 1748838168 4354 1346797368 4355 1096779096 4356 992712672 4357 1214098344 4358 929364552 4359 757144728 4360 680929344 4361 995520600 4362 748102968 4363 602554824 4364 534927600 4365 2184675192 4366 1612755144 4367 1212619464 4368 1256527944 4369 1117231920 4370 1044944712 4371 905195088 4372 812075544 4373 775938744 4374 1456620120 4375 1054851480 4376 779764248 4377 813572568 4378 712409184 4379 677066184 4380 575267760 4381 509636376 4382 482269176 4383 1991741112 4384 1397655144 4385 992166984 4386 1036075464 4387 896960880 4388 749890152 4389 648726768 4390 827969832 4391 690760368 4392 600180984 4393 564407064 4394 720524088 4395 579595104 4396 477615240 4397 488017800 4398 452243880 4399 430974576 4400 395019216 4401 369829296 4402 360848016 4403 2028442536 4404 1375116408 4405 935910648 4406 642921336 4407 980544888 4408 835805664 4409 677092536 4410 573388992 4411 500427432 4412 424393488 4413 356947704 4414 755897976 4415 615785472 4416 523028808 4417 486892008 4418 534598632 4419 432618768 4420 367168824 4421 339801624 4422 641103912 4423 499630608 4424 397469304 4425 407871864 4426 372097944 4427 351010080 4428 315054720 4429 289864800 4430 280883520 4431 598135896 4432 449314272 4433 343252008 4434 353654568 4435 317517768 4436 276441264 4437 249074064 4438 295250544 4439 259295184 4440 234105264 4441 225123984 4442 262187640 4443 225687960 4444 198139320 4445 200316600 4446 191335320 4447 183351960 4448 174370680 4449 167566680 4450 165570840 4451 6632381952 4452 4141040040 4453 2573226720 4454 1599442920 4455 2724765408 4456 2243495808 4457 1707662808 4458 1387064376 4459 1076897376 4460 864760752 4461 1155497184 4462 934893360 4463 745678656 4464 1962885384 4465 1521260424 4466 1242181512 4467 1131220368 4468 1260269712 4469 960869520 4470 778700736 4471 700308072 4472 877450104 4473 666674280 4474 541876824 4475 484863840 4476 716213448 4477 534649464 4478 430233768 4479 380175984 4480 1596632256 4481 1164290976 4482 866251584 4483 900785664 4484 794723400 4485 748584720 4486 642250296 4487 572808672 4488 544715712 4489 1063362600 4490 762238728 4491 559113624 4492 585361944 4493 509146560 4494 488173608 4495 411504624 4496 363079800 4497 342123480 4498 1478007432 4499 1024770312 4500 720108360 4501 754642440 4502 648398736 4503 542052216 4504 465836832 4505 603197496 4506 498677472 4507 431050248 4508 403320168 4509 528417000 4510 420721776 4511 343871352 4512 352278072 4513 324547992 4514 310808448 4515 282896928 4516 263755008 4517 256588128 4518 1530620640 4519 1025763840 4520 691375968 4521 471618864 4522 726635808 4523 615130344 4524 498230064 4525 419474520 4526 367898688 4527 310704264 4528 260465040 4529 560101104 4530 452678040 4531 382873536 4532 354780576 4533 394509888 4534 317296584 4535 268690320 4536 247734000 4537 477972288 4538 369369864 4539 291975120 4540 300381840 4541 272651760 4542 258730776 4543 230819256 4544 211677336 4545 204510456 4546 450659520 4547 335615976 4548 254864592 4549 263271312 4550 235178352 4551 205078968 4552 184122648 4553 220259448 4554 192347928 4555 173206008 4556 166039128 4557 196843104 4558 168387264 4559 147249504 4560 149063904 4561 141897024 4562 136514304 4563 129347424 4564 123994944 4565 122361984 4566 5830926840 4567 3575644416 4568 2177831304 4569 1324408752 4570 2317636872 4571 1882876392 4572 1423072800 4573 1137976128 4574 878179896 4575 692714952 4576 949038264 4577 755469000 4578 591293016 4579 1657006416 4580 1260620496 4581 1014684624 4582 913944600 4583 1044254952 4584 779449320 4585 621956376 4586 551788992 4587 718232112 4588 533946528 4589 427534992 4590 377114328 4591 577740096 4592 420670512 4593 333007776 4594 289179432 4595 1351587096 4596 963940536 4597 700495704 4598 732671064 4599 636829920 4600 603150120 4601 507036816 4602 445457592 4603 419541912 4604 886847328 4605 620136576 4606 443138832 4607 467391312 4608 399401208 4609 386593056 4610 318149352 4611 275953968 4612 256812048 4613 1266171840 4614 857810880 4615 587562048 4616 619737408 4617 523714824 4618 433637424 4619 365647320 4620 490428144 4621 396129240 4622 336364416 4623 310811616 4624 430404768 4625 332930664 4626 264305520 4627 272349360 4628 246796560 4629 236746296 4630 211012056 4631 193684536 4632 186880536 4633 1333714536 4634 874641096 4635 575210664 4636 381762360 4637 608111784 4638 506827440 4639 406377720 4640 335847456 4641 294250824 4642 243648720 4643 199638936 4644 463894200 4645 366692256 4646 304750152 4647 278834472 4648 318866184 4649 249878160 4650 207501336 4651 188359416 4652 396341064 4653 297959760 4654 228790296 4655 236834136 4656 211281336 4657 201049632 4658 175315392 4659 157987872 4660 151183872 4661 378039816 4662 273217392 4663 200691288 4664 208735128 4665 182819448 4666 157135104 4667 137993184 4668 171589824 4669 145855584 4670 128528064 4671 121724064 4672 152407080 4673 126128520 4674 106805160 4675 108619560 4676 101815560 4677 97521480 4678 90717480 4679 85727880 4680 84094920 4681 14594156568 4682 9299942136 4683 5859068760 4684 3659232888 4685 2273653368 4686 6125821848 4687 5176046952 4688 3854725416 4689 3206298168 4690 2415212856 4691 1977821496 4692 2559312504 4693 2109099384 4694 1713197304 4695 1616940504 4696 1314395352 4697 1052069400 4698 4306991832 4699 3445427016 4700 2866884408 4701 2664658944 4702 2746640232 4703 2152735704 4704 1767871224 4705 1621861920 4706 1753963992 4707 1347750072 4708 1094284440 4709 989855136 4710 1862365320 4711 1443692520 4712 1180308168 4713 1073520144 4714 1537079688 4715 1169089128 4716 943202376 4717 847361232 4718 1390863384 4719 1082300472 4720 891331848 4721 810761904 4722 821516760 4723 665505576 4724 595519632 4725 534170232 4726 472409568 4727 412826184 4728 3338651736 4729 2517880680 4730 1929510072 4731 1986058872 4732 1794356928 4733 1653721272 4734 1461747168 4735 1329406344 4736 1282141224 4737 2190889656 4738 1614433608 4739 1210487688 4740 1254396168 4741 1114737264 4742 1039728456 4743 899615952 4744 806133528 4745 769996728 4746 1531697112 4747 1116018072 4748 829560600 4749 863731800 4750 760209696 4751 718758216 4752 614601072 4753 546973848 4754 519243768 4755 1281185928 4756 913648968 4757 664507656 4758 696320136 4759 603382032 4760 576022392 4761 482449248 4762 423047304 4763 397494504 4764 2905999128 4765 2079149832 4766 1501514424 4767 1557700344 4768 1369627200 4769 1143019224 4770 1003723200 4771 1243476504 4772 1057852800 4773 931499496 4774 884960136 4775 1068695352 4776 879170688 4777 739239624 4778 752000904 4779 705461544 4780 669465360 4781 622744560 4782 589147920 4783 577989360 4784 1982230776 4785 1386330408 4786 979390728 4787 1023299208 4788 884184624 4789 736025256 4790 634861872 4791 814104936 4792 676895472 4793 586316088 4794 550542168 4795 705933432 4796 565004448 4797 463024584 4798 473427144 4799 437653224 4800 416383920 4801 380428560 4802 355238640 4803 346257360 4804 2826924696 4805 1946943720 4806 1343150712 4807 932128632 4808 1399699512 4809 1208360448 4810 976037112 4811 836559648 4812 721573560 4813 618051456 4814 525113352 4815 1076494392 4816 890689248 4817 764517384 4818 717978024 4819 765482040 4820 628272576 4821 537693192 4822 501919272 4823 901562040 4824 714577536 4825 577186632 4826 589947912 4827 543771432 4828 509952528 4829 463594608 4830 430360848 4831 419202288 4832 824991336 4833 630114192 4834 488640888 4835 501402168 4836 454862808 4837 396882144 4838 361108224 4839 420045984 4840 373688064 4841 340454304 4842 329295744 4843 371590920 4844 324688680 4845 288733320 4846 291273480 4847 280114920 4848 268260840 4849 257102280 4850 248483880 4851 246125160 4852 3007045368 4853 2025972072 4854 1358584344 4855 910215864 4856 1416221784 4857 1214722080 4858 954850104 4859 809385120 4860 646045272 4861 541978848 4862 680579352 4863 574154208 4864 478675944 4865 1056758904 4866 864240480 4867 732443976 4868 685178856 4869 724850712 4870 584375328 4871 491255784 4872 455118984 4873 527894568 4874 423555984 4875 356110200 4876 328380120 4877 447506064 4878 353751480 4879 294530976 4880 268978176 4881 862019352 4882 671406048 4883 531112104 4884 543873384 4885 497334024 4886 461700720 4887 414979920 4888 381383280 4889 370224720 4890 607425768 4891 465952464 4892 363791160 4893 374193720 4894 338419800 4895 317331936 4896 281376576 4897 256186656 4898 247205376 4899 774834408 4900 579050064 4901 437032440 4902 449793720 4903 403254360 4904 345092256 4905 309318336 4906 368256096 4907 321898176 4908 288664416 4909 277505856 4910 319982472 4911 273080232 4912 237124872 4913 239665032 4914 228506472 4915 216652392 4916 205493832 4917 196875432 4918 194516712 4919 759717432 4920 551685888 4921 401957064 4922 295350480 4923 414718344 4924 367453224 4925 305753040 4926 269616240 4927 236765016 4928 209034936 4929 183482136 4930 328916880 4931 282196080 4932 248599440 4933 237440880 4934 247167576 4935 211212216 4936 186022296 4937 177041016 4938 278738136 4939 231835896 4940 195880536 4941 198420696 4942 187262136 4943 175408056 4944 164249496 4945 155631096 4946 153272376 4947 252630432 4948 204820992 4949 168321312 4950 170861472 4951 159702912 4952 142949952 4953 133968672 4954 147667392 4955 136508832 4956 127890432 4957 125531712 4958 132517152 4959 121358592 4960 112377312 4961 112740192 4962 110381472 4963 106299072 4964 103940352 4965 101944512 4966 101581632 4967 10626928704 4968 6651208008 4969 4115005056 4970 2524678056 4971 1542563136 4972 4323742704 4973 3605309856 4974 2675128104 4975 2193616584 4976 1649694384 4977 1330849872 4978 1759002912 4979 1429513920 4980 1143328608 4981 1096304040 4982 878724216 4983 692533512 4984 3025425240 4985 2378147112 4986 1952972712 4987 1798254288 4988 1902376800 4989 1463594400 4990 1186269408 4991 1076578344 4992 1199625048 4993 904337496 4994 725192712 4995 648070128 4996 1281127896 4997 975558744 4998 788309640 4999 709191216 5000 1044799272 5001 779267880 5002 621049176 5003 550881792 5004 959429376 5005 735287472 5006 600026976 5007 540655272 5008 548643168 5009 440235792 5010 389452248 5011 350214336 5012 306023112 5013 263646288 5014 2358353664 5015 1742252976 5016 1308097296 5017 1352731536 5018 1207085112 5019 1116926064 5020 971188920 5021 872807616 5022 835945056 5023 1531633032 5024 1104855912 5025 811292040 5026 845463240 5027 741033936 5028 696286296 5029 591584832 5030 523413288 5031 495683208 5032 1066197744 5033 761263632 5034 555054048 5035 581302368 5036 504724104 5037 481755312 5038 404723448 5039 355935744 5040 334979424 5041 883853568 5042 616779936 5043 439419312 5044 463671792 5045 395681688 5046 382510656 5047 314066952 5048 271871568 5049 252729648 5050 2082720744 5051 1458364536 5052 1030226616 5053 1074497976 5054 931754592 5055 771831864 5056 667765440 5057 850637304 5058 710161920 5059 616679496 5060 580542696 5061 732516840 5062 588684816 5063 484164792 5064 494567352 5065 458430552 5066 435346848 5067 399028608 5068 373475808 5069 364494528 5070 1410725088 5071 965410848 5072 667220256 5073 701391456 5074 597143592 5075 494183952 5076 419601528 5077 554603472 5078 452079288 5079 386085024 5080 358717824 5081 483391296 5082 377691912 5083 302474448 5084 310881168 5085 283513968 5086 270681624 5087 243132984 5088 224353944 5089 217187064 5090 2066041008 5091 1393814880 5092 941152320 5093 639060768 5094 985786560 5095 839777256 5096 673231968 5097 568621224 5098 490730544 5099 414152280 5100 346162176 5101 752037408 5102 611017704 5103 517353840 5104 481217040 5105 524901744 5106 422377560 5107 356383296 5108 329016096 5109 631407024 5110 489389400 5111 386683776 5112 397086336 5113 361312416 5114 339680232 5115 303724872 5116 278534952 5117 269553672 5118 584779968 5119 435776904 5120 329533200 5121 339935760 5122 303798960 5123 262541016 5124 235173816 5125 281350296 5126 245394936 5127 220205016 5128 211223736 5129 248105952 5130 211606272 5131 184057632 5132 186234912 5133 177253632 5134 169270272 5135 160288992 5136 153484992 5137 151489152 5138 2244352824 5139 1483735176 5140 975461256 5141 640377864 5142 1021184136 5143 865739952 5144 675274824 5145 565039440 5146 448169400 5147 370683936 5148 474780600 5149 395299296 5150 324769032 5151 755531784 5152 608161680 5153 509236056 5154 472373496 5155 509314680 5156 403524576 5157 334990152 5158 307260072 5159 366796584 5160 289220400 5161 240251256 5162 219294936 5163 307243440 5164 238255416 5165 195878592 5166 176736672 5167 616908600 5168 471262176 5169 365653512 5170 376056072 5171 339919272 5172 316472688 5173 280154448 5174 254601648 5175 245620368 5176 428667624 5177 322061040 5178 246299256 5179 254705976 5180 227338776 5181 214324992 5182 186776352 5183 167997312 5184 160830432 5185 560030184 5186 409757040 5187 302606136 5188 313008696 5189 276871896 5190 235069632 5191 207702432 5192 253878912 5193 217923552 5194 192733632 5195 183752352 5196 220453128 5197 183953448 5198 156404808 5199 158582088 5200 149600808 5201 141617448 5202 132636168 5203 125832168 5204 123836328 5205 557846856 5206 396596592 5207 282641688 5208 202978944 5209 293044248 5210 256181688 5211 211385664 5212 183655584 5213 161055720 5214 140099400 5215 120957480 5216 230194944 5217 193876704 5218 168323904 5219 159342624 5220 169462440 5221 141913800 5222 123134760 5223 115967880 5224 195045480 5225 158545800 5226 130997160 5227 133174440 5228 124193160 5229 116209800 5230 107228520 5231 100424520 5232 98428680 5233 178221456 5234 140814576 5235 112721616 5236 114898896 5237 105917616 5238 93761136 5239 86594256 5240 97752816 5241 88771536 5242 81967536 5243 79971696 5244 87017616 5245 78036336 5246 70869456 5247 71232336 5248 69236496 5249 66242736 5250 64246896 5251 62613936 5252 62251056 5253 17423602560 5254 11079659448 5255 6944694912 5256 4298720760 5257 2635031520 5258 7232313600 5259 6151448304 5260 4509272808 5261 3772877400 5262 2786933088 5263 2292720768 5264 1713659688 5265 1386287496 5266 2941374816 5267 2433977856 5268 1985427936 5269 1824056856 5270 1486040184 5271 1191690072 5272 1211108832 5273 979618608 5274 780243264 5275 610624080 5276 4993109784 5277 4028154408 5278 3366905400 5279 3149620416 5280 3140133264 5281 2478702816 5282 2041190496 5283 1885020552 5284 1968519384 5285 1520120664 5286 1234630872 5287 1123851168 5288 2083633992 5289 1622413512 5290 1326642120 5291 1213503696 5292 1722151080 5293 1315423080 5294 1060596648 5295 958767984 5296 1317332880 5297 1005594768 5298 813265344 5299 733421160 5300 1075561056 5301 804223584 5302 641287440 5303 570394296 5304 1512317376 5305 1177838784 5306 967486320 5307 883287576 5308 894223872 5309 721550448 5310 648298584 5311 575911584 5312 511247880 5313 448761456 5314 3766436928 5315 2865983472 5316 2213534304 5317 2271171744 5318 2068220520 5319 1890359424 5320 1687498920 5321 1545360336 5322 1497006576 5323 2427762168 5324 1800956520 5325 1357547400 5326 1402181640 5327 1255446576 5328 1158574248 5329 1011748464 5330 912278520 5331 875415960 5332 1569289536 5333 1135617696 5334 836247744 5335 870418944 5336 765263880 5337 716524560 5338 611097336 5339 542200032 5340 514469952 5341 1658049984 5342 1211919264 5343 902267712 5344 936801792 5345 829288008 5346 775165968 5347 667380024 5348 596486880 5349 568393920 5350 1385070480 5351 990166320 5352 720552528 5353 752727888 5354 656160984 5355 618126624 5356 521287560 5357 458982576 5358 433066896 5359 1237088664 5360 905966712 5361 678286728 5362 705260808 5363 623965104 5364 589686552 5365 507937248 5366 455157864 5367 433475784 5368 979017480 5369 696219048 5370 506036664 5371 530652024 5372 459940320 5373 439935048 5374 368769744 5375 324215640 5376 304710840 5377 817085304 5378 569788632 5379 406459368 5380 429078888 5381 366592464 5382 355114872 5383 292174848 5384 253850184 5385 236159784 5386 751363200 5387 514650528 5388 359909424 5389 382166064 5390 321856920 5391 314431488 5392 253668744 5393 217158480 5394 199830960 5395 3174079320 5396 2287626984 5397 1662726456 5398 1719638136 5399 1523763072 5400 1268215416 5401 1122206112 5402 1370124216 5403 1177061472 5404 1043994888 5405 996729768 5406 1169487864 5407 972887040 5408 826605576 5409 839366856 5410 792101736 5411 751206672 5412 703760112 5413 669437712 5414 658279152 5415 2123280288 5416 1491303600 5417 1056633840 5418 1100905200 5419 957436056 5420 792795888 5421 688003704 5422 871601328 5423 730400184 5424 636192000 5425 600055200 5426 749126304 5427 604568520 5428 499322736 5429 509725296 5430 473588496 5431 449779032 5432 413460792 5433 387907992 5434 378926712 5435 1502471880 5436 1040525640 5437 728606088 5438 763140168 5439 656170704 5440 544743864 5441 467802720 5442 605889144 5443 500643360 5444 432290376 5445 404560296 5446 526754088 5447 418333104 5448 340756920 5449 349163640 5450 321433560 5451 306968256 5452 279056736 5453 259914816 5454 252747936 5455 1279908504 5456 867011544 5457 592952472 5458 625127832 5459 528742368 5460 435943368 5461 367590384 5462 492734088 5463 398072304 5464 337944600 5465 312391800 5466 430351992 5467 332515008 5468 263526984 5469 271570824 5470 246018024 5471 235604880 5472 209870640 5473 192543120 5474 185739120 5475 2992468608 5476 2069698032 5477 1432550304 5478 996156864 5479 1489461984 5480 1293405480 5481 1040428224 5482 896959080 5483 767488032 5484 660700008 5485 564495984 5486 1141611264 5487 951451560 5488 821288016 5489 774385776 5490 811759392 5491 670921128 5492 577075824 5493 540939024 5494 948928032 5495 757951848 5496 616932144 5497 629693424 5498 583154064 5499 546432120 5500 499711320 5501 466114680 5502 454956120 5503 860049648 5504 661543704 5505 516804480 5506 529565760 5507 482663520 5508 422142696 5509 386005896 5510 445306536 5511 398585736 5512 364989096 5513 353830536 5514 394311312 5515 347046192 5516 310727952 5517 313268112 5518 302109552 5519 289892592 5520 278734032 5521 270115632 5522 267756912 5523 2087670312 5524 1410545304 5525 953709624 5526 648170712 5527 998343864 5528 851971680 5529 682341912 5530 577368288 5531 497118888 5532 420177744 5533 351824760 5534 761147352 5535 619764768 5536 525738024 5537 489601224 5538 531290088 5539 428403024 5540 362045880 5541 334678680 5542 637795368 5543 495414864 5544 392346360 5545 402748920 5546 366975000 5547 344979936 5548 309024576 5549 283834656 5550 274853376 5551 589172472 5552 439806528 5553 333199944 5554 343602504 5555 307465704 5556 265844880 5557 238477680 5558 284654160 5559 248698800 5560 223508880 5561 214527600 5562 251046936 5563 214547256 5564 186998616 5565 189175896 5566 180194616 5567 172211256 5568 163229976 5569 156425976 5570 154430136 5571 3102273720 5572 2092321224 5573 1402949016 5574 938402136 5575 1460586456 5576 1257090912 5577 983036376 5578 835938432 5579 662770584 5580 557434080 5581 697304664 5582 589609440 5583 492861096 5584 1084945176 5585 890793792 5586 757364328 5587 710099208 5588 741576024 5589 599830560 5590 505440936 5591 469304136 5592 536787720 5593 431541936 5594 363188952 5595 335458872 5596 455492016 5597 360830232 5598 300702528 5599 275149728 5600 878744664 5601 686861280 5602 545297256 5603 558058536 5604 511519176 5605 474615792 5606 427894992 5607 394298352 5608 383139792 5609 616318920 5610 473938416 5611 370869912 5612 381272472 5613 345498552 5614 323503488 5615 287548128 5616 262358208 5617 253376928 5618 783727560 5619 587036016 5620 444111192 5621 456872472 5622 410333112 5623 351263808 5624 315489888 5625 374427648 5626 328069728 5627 294835968 5628 283677408 5629 325246824 5630 278344584 5631 242389224 5632 244929384 5633 233770824 5634 221916744 5635 210758184 5636 202139784 5637 199781064 5638 763318584 5639 554742720 5640 404469576 5641 297318672 5642 417230856 5643 369965736 5644 307721232 5645 271584432 5646 238188888 5647 210458808 5648 184906008 5649 330885072 5650 284164272 5651 250567632 5652 239409072 5653 248591448 5654 212636088 5655 187446168 5656 178464888 5657 280162008 5658 233259768 5659 197304408 5660 199844568 5661 188686008 5662 176831928 5663 165673368 5664 157054968 5665 154696248 5666 253509984 5667 205700544 5668 169200864 5669 171741024 5670 160582464 5671 143829504 5672 134848224 5673 148546944 5674 137388384 5675 128769984 5676 126411264 5677 133396704 5678 122238144 5679 113256864 5680 113619744 5681 111261024 5682 107178624 5683 104819904 5684 102824064 5685 102461184 5686 3449965824 5687 2300697648 5688 1518216480 5689 994066560 5690 648006048 5691 1577305440 5692 1359113256 5693 1039789440 5694 882893736 5695 682903008 5696 571578984 5697 718162848 5698 604480104 5699 502107120 5700 475241904 5701 395034840 5702 323778816 5703 1143875520 5704 938837736 5705 795973392 5706 747619632 5707 763159968 5708 614701224 5709 514686960 5710 477824400 5711 509775984 5712 403260120 5713 333999936 5714 306269856 5715 537112944 5716 428238360 5717 356982336 5718 328889376 5719 452551320 5720 354623616 5721 291955752 5722 266040072 5723 411015168 5724 328721544 5725 275760720 5726 254078640 5727 257011920 5728 212276376 5729 192771576 5730 173770272 5731 156079872 5732 138752352 5733 902505888 5734 703183464 5735 555269040 5736 568030320 5737 520765200 5738 479325816 5739 431879256 5740 397556856 5741 386398296 5742 617369904 5743 470997720 5744 364663296 5745 375065856 5746 338929056 5747 314756712 5748 278438472 5749 252885672 5750 243904392 5751 446275008 5752 336946824 5753 258826320 5754 267233040 5755 239502960 5756 224856216 5757 196944696 5758 177802776 5759 170635896 5760 380371464 5761 281627280 5762 212094936 5763 220138776 5764 194585976 5765 183991392 5766 158257152 5767 140929632 5768 134125632 5769 786230064 5770 585183960 5771 438630336 5772 451391616 5773 404489376 5774 342879912 5775 306743112 5776 366043752 5777 319322952 5778 285726312 5779 274567752 5780 314685648 5781 267420528 5782 231102288 5783 233642448 5784 222483888 5785 210266928 5786 199108368 5787 190489968 5788 188131248 5789 556046208 5790 405410184 5791 297896400 5792 308298960 5793 272162160 5794 229997016 5795 202629816 5796 248806296 5797 212850936 5798 187661016 5799 178679736 5800 215017632 5801 178517952 5802 150969312 5803 153146592 5804 144165312 5805 136181952 5806 127200672 5807 120396672 5808 118400832 5809 752303808 5810 542094984 5811 390551760 5812 282493656 5813 403313040 5814 356047920 5815 292896216 5816 256759416 5817 222819552 5818 195089472 5819 169536672 5820 316060056 5821 269339256 5822 235742616 5823 224584056 5824 233222112 5825 197266752 5826 172076832 5827 163095552 5828 264792672 5829 217890432 5830 181935072 5831 184475232 5832 173316672 5833 161462592 5834 150304032 5835 141685632 5836 139326912 5837 237959208 5838 190149768 5839 153650088 5840 156190248 5841 145031688 5842 128278728 5843 119297448 5844 132996168 5845 121837608 5846 113219208 5847 110860488 5848 117845928 5849 106687368 5850 97706088 5851 98068968 5852 95710248 5853 91627848 5854 89269128 5855 87273288 5856 86910408 5857 775854720 5858 549044136 5859 386160912 5860 270935928 5861 398922192 5862 350568432 5863 281338488 5864 244475928 5865 198772704 5866 171042624 5867 207179424 5868 179086464 5869 153170784 5870 304502328 5871 257055768 5872 222733368 5873 211574808 5874 217581984 5875 181263744 5876 155710944 5877 146729664 5878 163078920 5879 135167400 5880 116025480 5881 108858600 5882 141396840 5883 115662600 5884 98335080 5885 91531080 5886 249152544 5887 201887424 5888 165569184 5889 168109344 5890 156950784 5891 144733824 5892 133575264 5893 124956864 5894 122598144 5895 181888200 5896 145388520 5897 117839880 5898 120017160 5899 111035880 5900 103052520 5901 94071240 5902 87267240 5903 85271400 5904 220232520 5905 172423080 5906 135923400 5907 138463560 5908 127305000 5909 110552040 5910 101570760 5911 115269480 5912 104110920 5913 95492520 5914 93133800 5915 100119240 5916 88960680 5917 79979400 5918 80342280 5919 77983560 5920 73901160 5921 71542440 5922 69546600 5923 69183720 5924 208730736 5925 159651216 5926 122244336 5927 94151376 5928 124784496 5929 113625936 5930 96328656 5931 87347376 5932 77005296 5933 69838416 5934 63034416 5935 101046096 5936 89887536 5937 81269136 5938 78910416 5939 79182576 5940 70201296 5941 63397296 5942 61401456 5943 85714416 5944 74555856 5945 65574576 5946 65937456 5947 63578736 5948 59496336 5949 57137616 5950 55141776 5951 54778896 5952 76430736 5953 65272176 5954 56290896 5955 56653776 5956 54295056 5957 49486896 5958 47491056 5959 50212656 5960 47853936 5961 45858096 5962 45495216 5963 45585936 5964 43227216 5965 41231376 5966 41231376 5967 40868496 5968 39598416 5969 39235536 5970 38872656 5971 38872656 5972 21522915288 5973 13757729976 5974 8654503320 5975 5364334008 5976 3282629688 5977 1988899128 5978 8970970968 5979 7707970152 5980 5596840296 5981 4732680888 5982 3450679416 5983 2869285176 5984 2108549736 5985 1723328424 5986 3621269304 5987 3026327544 5988 2495857464 5989 2230377624 5990 1834148952 5991 1486122840 5992 1367694072 5993 1107082728 5994 881670744 5995 1455547320 5996 1186105896 5997 952226712 5998 751551048 5999 6126763032 6000 5011726536 6001 4229063928 6002 3989461824 6003 3837990312 6004 3072866904 6005 2553434424 6006 2380934880 6007 2387722392 6008 1869680952 6009 1530515160 6010 1408304736 6011 1480631400 6012 1133784648 6013 915418584 6014 829949760 6015 2514267720 6016 1983041640 6017 1633231368 6018 1508662224 6019 2093847048 6020 1622012328 6021 1317683016 6022 1204786512 6023 1570661928 6024 1213170696 6025 986337432 6026 898872768 6027 1290576024 6028 977295672 6029 783303048 6030 705152304 6031 1047445560 6032 800291016 6033 648186840 6034 585549216 6035 855454824 6036 640959480 6037 512321544 6038 457002000 6039 689651928 6040 505457064 6041 398289528 6042 349925184 6043 1782338904 6044 1401381432 6045 1155799368 6046 1063980144 6047 1075460760 6048 871367976 6049 790858512 6050 697757112 6051 626198688 6052 556817544 6053 1133665848 6054 876229704 6055 716021208 6056 651387744 6057 659738520 6058 529467624 6059 473785200 6060 420304248 6061 371577024 6062 324664200 6063 4518181656 6064 3495346920 6065 2743015032 6066 2802466872 6067 2581371648 6068 2344996152 6069 2124354528 6070 1966249224 6071 1916081064 6072 2885611896 6073 2175555528 6074 1665588168 6075 1711673928 6076 1552056624 6077 1418563656 6078 1259218512 6079 1148680728 6080 1110366648 6081 1841488344 6082 1352809944 6083 1010408472 6084 1045668312 6085 931804128 6086 860717448 6087 746943984 6088 670789080 6089 641970360 6090 1938050712 6091 1436550552 6092 1083504600 6093 1119127320 6094 1002904416 6095 926072136 6096 809939952 6097 731789208 6098 702607608 6099 1625668488 6100 1179568008 6101 870370056 6102 903634056 6103 798720912 6104 741060792 6105 636238368 6106 567038664 6107 540034344 6108 1247510376 6109 902931624 6110 666149400 6111 693123480 6112 610557696 6113 571712904 6114 489056400 6115 435369816 6116 413687736 6117 1036770840 6118 733499928 6119 528651144 6120 553629384 6121 480014640 6122 453326328 6123 379620864 6124 332889480 6125 313021800 6126 1410924312 6127 1043605080 6128 788074056 6129 815773896 6130 728853552 6131 680331960 6132 593320896 6133 536005512 6134 513597672 6135 1122280488 6136 806732136 6137 591783192 6138 617124312 6139 541150848 6140 509261256 6141 433197072 6142 384469848 6143 364239288 6144 937396152 6145 660434040 6146 475059816 6147 498405096 6148 431019792 6149 409653720 6150 342177696 6151 300042792 6152 281626632 6153 866775168 6154 600759936 6155 424336752 6156 447319152 6157 382111128 6158 365160096 6159 299861352 6160 259540848 6161 241487568 6162 1143019224 6163 858639240 6164 660902904 6165 682857144 6166 614776320 6167 578462616 6168 510109632 6169 465343848 6170 447713928 6171 623489976 6172 464158440 6173 483753960 6174 426257136 6175 405123912 6176 347354928 6177 310814424 6178 295361784 6179 334220184 6180 351819864 6181 302911200 6182 292120056 6183 242939232 6184 212991048 6185 199352808 6186 369419544 6187 320148000 6188 308086776 6189 258543072 6190 228232008 6191 214593768 6192 273053736 6193 265044672 6194 217678248 6195 189181584 6196 175906224 6197 257761368 6198 214447104 6199 188732520 6200 176545800 6201 173310120 6202 149409936 6203 137586096 6204 126961272 6205 115500312 6206 104039352 6207 3686361048 6208 2701235592 6209 1996531704 6210 2054894904 6211 1844686080 6212 1539998424 6213 1381469760 6214 1644810264 6215 1437776640 6216 1292190696 6217 1243474056 6218 1398844152 6219 1188635328 6220 1030197384 6221 1042958664 6222 994242024 6223 944093520 6224 895195440 6225 859421520 6226 848262960 6227 2433218616 6228 1735167528 6229 1248212808 6230 1293572808 6231 1140305904 6232 944790696 6233 831652272 6234 1025773416 6235 875137392 6236 772582968 6237 735357528 6238 875326392 6239 721696608 6240 608467464 6241 618870024 6242 581644584 6243 552029040 6244 514622160 6245 487980720 6246 478999440 6247 1613266200 6248 1120505400 6249 785391768 6250 820288728 6251 709327584 6252 584867304 6253 504660240 6254 646738344 6255 537863760 6256 466244856 6257 438151896 6258 556384248 6259 444697344 6260 364218120 6261 372624840 6262 344531880 6263 327889296 6264 299614896 6265 280110096 6266 272943216 6267 1690459848 6268 1185240168 6269 839844936 6270 875104776 6271 761784912 6272 631216152 6273 549013248 6274 693812952 6275 582579648 6276 508964904 6277 480509064 6278 597531816 6279 483486192 6280 401011128 6281 409417848 6282 380962008 6283 363049344 6284 334412064 6285 314544384 6286 307377504 6287 1441496952 6288 988773912 6289 684323640 6290 717224760 6291 614851776 6292 505269576 6293 432017712 6294 563511816 6295 463225392 6296 398198808 6297 371920248 6298 486342360 6299 383243616 6300 309719592 6301 317763432 6302 291484872 6303 277987248 6304 251527248 6305 233473968 6306 226669968 6307 1265754312 6308 886429800 6309 629900856 6310 657600696 6311 571224672 6312 477433800 6313 415340496 6314 526362120 6315 441528336 6316 386390232 6317 364345272 6318 458769672 6319 371305008 6320 308758104 6321 315531864 6322 293486904 6323 281350080 6324 259123680 6325 244033920 6326 238318560 6327 1030792536 6328 701061624 6329 482937480 6330 508278600 6331 432486576 6332 357867864 6333 304362720 6334 402441624 6335 328191840 6336 281279016 6337 261411336 6338 352146456 6339 275265792 6340 221307048 6341 227717928 6342 207850248 6343 199765584 6344 179716464 6345 166441104 6346 161088624 6347 878951448 6348 585992376 6349 395628552 6350 418973832 6351 351407088 6352 289489176 6353 242576352 6354 330434136 6355 264409632 6356 223726248 6357 205672968 6358 291146328 6359 222490944 6360 175124520 6361 181172520 6362 163119240 6363 157816656 6364 139581936 6365 127758096 6366 122768496 6367 821242944 6368 538867872 6369 357092208 6370 380074608 6371 314685144 6372 257545152 6373 212446728 6374 297764352 6375 233917128 6376 195048144 6377 177357744 6378 263073024 6379 196594920 6380 151042896 6381 157090896 6382 139400496 6383 135186552 6384 117314712 6385 105853752 6386 100864152 6387 3352302936 6388 2350938600 6389 1650800952 6390 1164844152 6391 1708801272 6392 1501858368 6393 1210204152 6394 1057300128 6395 900038520 6396 785267136 6397 681079752 6398 1313564472 6399 1112881248 6400 973282824 6401 925291944 6402 945398520 6403 795488256 6404 693659592 6405 656434152 6406 1085833080 6407 884696256 6408 734604552 6409 747365832 6410 699737832 6411 656121168 6412 608311728 6413 573626448 6414 562467888 6415 972067176 6416 763763472 6417 610315128 6418 623076408 6419 575085528 6420 508032864 6421 470807424 6422 531196704 6423 483387264 6424 448701984 6425 437543424 6426 473669640 6427 425315880 6428 387909000 6429 390449160 6430 379290600 6431 365985000 6432 354826440 6433 346208040 6434 343849320 6435 2303962920 6436 1575036792 6437 1077649272 6438 740993400 6439 1123009272 6440 969560928 6441 775890360 6442 664929216 6443 567896616 6444 486056592 6445 412804728 6446 856147320 6447 708051456 6448 608037192 6449 571174632 6450 602793576 6451 494281872 6452 423025848 6453 394932888 6454 711476136 6455 562745232 6456 454052088 6457 464454648 6458 427954968 6459 401786784 6460 365105664 6461 339189984 6462 330208704 6463 648065880 6464 492712416 6465 380844072 6466 391246632 6467 354384072 6468 308953008 6469 280860048 6470 327762288 6471 291081168 6472 265165488 6473 256184208 6474 290344824 6475 253119384 6476 224844984 6477 227022264 6478 218040984 6479 209331864 6480 200350584 6481 193546584 6482 191550744 6483 1660359096 6484 1117793016 6485 754404984 6486 512905320 6487 790027704 6488 674167680 6489 539879400 6490 457495056 6491 393974424 6492 333876960 6493 280734696 6494 602476200 6495 491061456 6496 417628152 6497 389172312 6498 420948504 6499 340469280 6500 288959976 6501 267640776 6502 505499544 6503 393268320 6504 312607656 6505 321014376 6506 292921416 6507 276460272 6508 248185872 6509 228681072 6510 221514192 6511 468056376 6512 349746912 6513 266092488 6514 274499208 6515 246043368 6516 213766704 6517 192447504 6518 228947184 6519 200672784 6520 181167984 6521 174001104 6522 203353560 6523 174534840 6524 153034200 6525 154848600 6526 147681720 6527 141936120 6528 134769240 6529 129416760 6530 127783800 6531 1446072408 6532 954188568 6533 629931096 6534 418187592 6535 663195096 6536 557919072 6537 443165832 6538 369369648 6539 318186936 6540 265044672 6541 218494728 6542 501408072 6543 400577328 6544 335369304 6545 309090744 6546 343165176 6547 271274112 6548 226357128 6549 206852328 6550 421728696 6551 320081472 6552 248008968 6553 256052808 6554 230137128 6555 217728144 6556 191631024 6557 173940624 6558 167136624 6559 395292888 6560 287567424 6561 212501160 6562 220545000 6563 194266440 6564 166767696 6565 147262896 6566 181222416 6567 155125296 6568 137434896 6569 130630896 6570 160225272 6571 133583832 6572 113897592 6573 115711992 6574 108907992 6575 104251032 6576 97447032 6577 92457432 6578 90824472 6579 3361023288 6580 2289290472 6581 1550838744 6582 1048098744 6583 1609201944 6584 1397904480 6585 1093458744 6586 939647520 6587 744071832 6588 633110688 6589 779331672 6590 666011808 6591 563638824 6592 1196819064 6593 995228640 6594 855085896 6595 807095016 6596 824328792 6597 676232928 6598 576218664 6599 539356104 6600 598402728 6601 487895184 6602 415006200 6603 386550360 6604 512571024 6605 412647480 6606 347983776 6607 321705216 6608 963674712 6609 764715168 6610 616800744 6611 629562024 6612 582296904 6613 540494640 6614 493048080 6615 458725680 6616 447567120 6617 679385448 6618 531017424 6619 422687160 6620 433089720 6621 396590040 6622 370784736 6623 334103616 6624 308187936 6625 299206656 6626 849697128 6627 646292304 6628 497379960 6629 510141240 6630 462876120 6631 399270816 6632 362771136 6633 422434656 6634 375350976 6635 341391456 6636 330232896 6637 368717832 6638 321089832 6639 284408712 6640 286948872 6641 275790312 6642 263210472 6643 252051912 6644 243433512 6645 241074792 6646 816496632 6647 601570368 6648 445672584 6649 333622800 6650 458433864 6651 410442984 6652 344025360 6653 307162800 6654 270319896 6655 241864056 6656 215585496 6657 367189200 6658 319742640 6659 285420240 6660 274261680 6661 280722456 6662 244041336 6663 218125656 6664 209144376 6665 312293016 6666 264665016 6667 227983896 6668 230524056 6669 219365496 6670 206785656 6671 195627096 6672 187008696 6673 184649976 6674 282193632 6675 233658432 6676 196432992 6677 198973152 6678 187814592 6679 170335872 6680 161354592 6681 175053312 6682 163894752 6683 155276352 6684 152917632 6685 159177312 6686 148018752 6687 139037472 6688 139400352 6689 137041632 6690 132959232 6691 130600512 6692 128604672 6693 128241792 6694 2406395016 6695 1603169208 6696 1061722008 6697 701448696 6698 1107807768 6699 947646144 6700 736708536 6701 622481472 6702 490945032 6703 410193648 6704 517919112 6705 435171888 6706 361375704 6707 817691256 6708 665966592 6709 563049288 6710 525823848 6711 552816072 6712 443397168 6713 371596824 6714 343503864 6715 397083096 6716 316603872 6717 265094568 6718 243775368 6719 334989792 6720 263098728 6721 218181744 6722 198676944 6723 661498632 6724 511860528 6725 402623064 6726 413025624 6727 376525944 6728 350176320 6729 313495200 6730 287579520 6731 278598240 6732 459679896 6733 349807392 6734 271142568 6735 279549288 6736 251819208 6737 236628144 6738 208716624 6739 189574704 6740 182407824 6741 592493976 6742 438592032 6743 328175208 6744 338577768 6745 302078088 6746 257735664 6747 230005584 6748 276544944 6749 240226704 6750 214673904 6751 205692624 6752 240579000 6753 203716440 6754 175804920 6755 177982200 6756 169000920 6757 160654680 6758 151673400 6759 144869400 6760 142873560 6761 582176088 6762 417659904 6763 300801960 6764 218599056 6765 311204520 6766 273979080 6767 227005776 6768 198912816 6769 174498552 6770 153179352 6771 133674552 6772 245815056 6773 209133936 6774 183218256 6775 174236976 6776 182905272 6777 154993752 6778 135851832 6779 128684952 6780 208488312 6781 171625752 6782 143714232 6783 145891512 6784 136910232 6785 128563992 6786 119582712 6787 112778712 6788 110782872 6789 189849888 6790 152080128 6791 123624288 6792 125801568 6793 116820288 6794 104300928 6795 97134048 6796 108292608 6797 99311328 6798 92507328 6799 90511488 6800 97194528 6801 88213248 6802 81046368 6803 81409248 6804 79413408 6805 76419648 6806 74423808 6807 72790848 6808 72427968 6809 3637674072 6810 2440535976 6811 1620345528 6812 1067195448 6813 699392376 6814 1679797368 6815 1456524864 6816 1113281208 6817 952030944 6818 734652216 6819 619699392 6820 770274936 6821 652963392 6822 546961608 6823 511417512 6824 428307408 6825 354148344 6826 1218093048 6827 1008337824 6828 861118920 6829 812402280 6830 815634936 6831 663184512 6832 559541448 6833 522316008 6834 546314472 6835 436532688 6836 364369464 6837 336276504 6838 574014312 6839 461873808 6840 387714744 6841 359258904 6842 486549648 6843 385356024 6844 319785120 6845 293506560 6846 437060376 6847 352226592 6848 297088488 6849 275043528 6850 277976808 6851 231063984 6852 211196304 6853 190380600 6854 172327320 6855 154636920 6856 956069496 6857 752392512 6858 600486408 6859 613247688 6860 565619688 6861 520914384 6862 473104944 6863 438419664 6864 427261104 6865 654997032 6866 504996048 6867 395395704 6868 405798264 6869 369298584 6870 342586080 6871 305904960 6872 279989280 6873 271008000 6874 472683096 6875 360451872 6876 279791208 6877 288197928 6878 260104968 6879 243643824 6880 215369424 6881 195864624 6882 188697744 6883 404602272 6884 302955048 6885 230882544 6886 238926384 6887 213010704 6888 200601720 6889 174504600 6890 156814200 6891 150010200 6892 825308712 6893 620270928 6894 470088504 6895 482849784 6896 435584664 6897 371072160 6898 334572480 6899 394236000 6900 347152320 6901 313192800 6902 302034240 6903 339974856 6904 292346856 6905 255665736 6906 258205896 6907 247047336 6908 234467496 6909 223308936 6910 214690536 6911 212331816 6912 583542936 6913 429640992 6914 319224168 6915 329626728 6916 293127048 6917 248784624 6918 221054544 6919 267593904 6920 231275664 6921 205722864 6922 196741584 6923 231627960 6924 194765400 6925 166853880 6926 169031160 6927 160049880 6928 151703640 6929 142722360 6930 135918360 6931 133922520 6932 781614936 6933 567777312 6934 412968168 6935 302007024 6936 425729448 6937 378101448 6938 312409584 6939 275909904 6940 239792760 6941 211699800 6942 185784120 6943 335573424 6944 288489744 6945 254530224 6946 243371664 6947 250195320 6948 213877080 6949 188324280 6950 179343000 6951 281765880 6952 234500760 6953 198182520 6954 200722680 6955 189564120 6956 177347160 6957 166188600 6958 157570200 6959 155211480 6960 252755136 6961 204582816 6962 167720256 6963 170260416 6964 159101856 6965 141986016 6966 133004736 6967 146703456 6968 135544896 6969 126926496 6970 124567776 6971 131190336 6972 120031776 6973 111050496 6974 111413376 6975 109054656 6976 104972256 6977 102613536 6978 100617696 6979 100254816 6980 798664248 6981 568587744 6982 402801480 6983 285036336 6984 415562760 6985 366846120 6986 295438896 6987 258213456 6988 210695832 6989 182602872 6990 219102552 6991 190646712 6992 164368152 6993 318602736 6994 270793296 6995 236108016 6996 224949456 6997 229505112 6998 192823992 6999 166908312 7000 157927032 7001 173187648 7002 144913248 7003 125408448 7004 118241568 7005 151142688 7006 125045568 7007 107355168 7008 100551168 7009 261075672 7010 213447672 7011 176766552 7012 179306712 7013 168148152 7014 155568312 7015 144409752 7016 135791352 7017 133432632 7018 191996928 7019 155134368 7020 127222848 7021 129400128 7022 120418848 7023 112072608 7024 103091328 7025 96287328 7026 94291488 7027 230341248 7028 182168928 7029 145306368 7030 147846528 7031 136687968 7032 119572128 7033 110590848 7034 124289568 7035 113131008 7036 104512608 7037 102153888 7038 108776448 7039 97617888 7040 88636608 7041 88999488 7042 86640768 7043 82558368 7044 80199648 7045 78203808 7046 77840928 7047 217387944 7048 167945544 7049 130175784 7050 101719944 7051 132715944 7052 121557384 7053 103897224 7054 94915944 7055 84210984 7056 77044104 7057 70240104 7058 108614664 7059 97456104 7060 88837704 7061 86478984 7062 86388264 7063 77406984 7064 70602984 7065 68607144 7066 92920104 7067 81761544 7068 72780264 7069 73143144 7070 70784424 7071 66702024 7072 64343304 7073 62347464 7074 61984584 7075 83273544 7076 72114984 7077 63133704 7078 63496584 7079 61137864 7080 56329704 7081 54333864 7082 57055464 7083 54696744 7084 52700904 7085 52338024 7086 52428744 7087 50070024 7088 48074184 7089 48074184 7090 47711304 7091 46441224 7092 46078344 7093 45715464 7094 45715464 7095 4155277176 7096 2776064040 7097 1829440152 7098 1191345912 7099 768475800 7100 1890706392 7101 1647838368 7102 1238883192 7103 1063662048 7104 804824280 7105 680436576 7106 519990696 7107 432888912 7108 841535640 7109 714789216 7110 599715432 7111 547690536 7112 458592912 7113 378809208 7114 377079480 7115 313353216 7116 256945032 7117 207492048 7118 1346598072 7119 1121420448 7120 960593544 7121 910425384 7122 887984280 7123 725010336 7124 612295272 7125 573981192 7126 583313256 7127 466818192 7128 389030328 7129 360211608 7130 611738856 7131 492885072 7132 413101368 7133 383919768 7134 518286672 7135 410742648 7136 339909984 7137 312905664 7138 404416440 7139 319945536 7140 265170312 7141 243488232 7142 338694336 7143 263174472 7144 215354448 7145 195486768 7146 454070520 7147 365245056 7148 306841032 7149 284433192 7150 287366472 7151 237550608 7152 217320048 7153 194327064 7154 175910904 7155 157857624 7156 1031684760 7157 816395616 7158 654328872 7159 667090152 7160 618373512 7161 566047728 7162 517149648 7163 481375728 7164 470217168 7165 694173096 7166 536733072 7167 420782328 7168 431184888 7169 393959448 7170 362710944 7171 325304064 7172 298662624 7173 289681344 7174 467739000 7175 353511936 7176 271218312 7177 279625032 7178 251532072 7179 233800848 7180 205526448 7181 186021648 7182 178854768 7183 490056120 7184 373470336 7185 289180872 7186 297587592 7187 269131752 7188 250130448 7189 221493168 7190 201625488 7191 194458608 7192 418346496 7193 312707592 7194 237369168 7195 245413008 7196 219134448 7197 204548184 7198 178088184 7199 160034904 7200 153230904 7201 372688632 7202 283953888 7203 220499784 7204 227273544 7205 205228584 7206 192547440 7207 170321040 7208 155231280 7209 149515920 7210 303428448 7211 225277704 7212 170411760 7213 176822640 7214 156954960 7215 148325976 7216 128276856 7217 115001496 7218 109649016 7219 258118344 7220 188192880 7221 139919256 7222 145967256 7223 127913976 7224 122067072 7225 103832352 7226 92008512 7227 87018912 7228 240488424 7229 172740240 7230 126281016 7231 132329016 7232 114638616 7233 109880352 7234 92008512 7235 80547552 7236 75557952 7237 867387816 7238 654185232 7239 496926648 7240 509687928 7241 461697048 7242 391922784 7243 354697344 7244 415086624 7245 367277184 7246 332591904 7247 321433344 7248 355926600 7249 307572840 7250 270165960 7251 272706120 7252 261547560 7253 248241960 7254 237083400 7255 228465000 7256 226106280 7257 602004600 7258 443385216 7259 328976712 7260 339379272 7261 302516712 7262 255271248 7263 227178288 7264 274080528 7265 237399408 7266 211483728 7267 202502448 7268 235574424 7269 198348984 7270 170074584 7271 172251864 7272 163270584 7273 154561464 7274 145580184 7275 138776184 7276 136780344 7277 438188472 7278 318246048 7279 233321544 7280 241728264 7281 213272424 7282 180088560 7283 158769360 7284 195269040 7285 166994640 7286 147489840 7287 140322960 7288 169131096 7289 140312376 7290 118811736 7291 120626136 7292 113459256 7293 107713656 7294 100546776 7295 95194296 7296 93561336 7297 379935648 7298 270577224 7299 194240880 7300 202284720 7301 176006160 7302 147600216 7303 128095416 7304 162054936 7305 135957816 7306 118267416 7307 111463416 7308 140513472 7309 113872032 7310 94185792 7311 96000192 7312 89196192 7313 84539232 7314 77735232 7315 72745632 7316 71112672 7317 801891000 7318 582973056 7319 423809352 7320 309219408 7321 436570632 7322 388579752 7323 319621968 7324 282759408 7325 244102104 7326 215646264 7327 189367704 7328 342785808 7329 295339248 7330 261016848 7331 249858288 7332 254504664 7333 217823544 7334 191907864 7335 182926584 7336 286075224 7337 238447224 7338 201766104 7339 204306264 7340 193147704 7341 180567864 7342 169409304 7343 160790904 7344 158432184 7345 254887200 7346 206352000 7347 169126560 7348 171666720 7349 160508160 7350 143029440 7351 134048160 7352 147746880 7353 136588320 7354 127969920 7355 125611200 7356 131870880 7357 120712320 7358 111731040 7359 112093920 7360 109735200 7361 105652800 7362 103294080 7363 101298240 7364 100935360 7365 576808632 7366 410296608 7367 291805704 7368 208332720 7369 302208264 7370 264982824 7371 216739440 7372 188646480 7373 163325016 7374 142005816 7375 122501016 7376 235548720 7377 198867600 7378 172951920 7379 163970640 7380 171731736 7381 143820216 7382 124678296 7383 117511416 7384 197314776 7385 160452216 7386 132540696 7387 134717976 7388 125736696 7389 117390456 7390 108409176 7391 101605176 7392 99609336 7393 178132032 7394 140362272 7395 111906432 7396 114083712 7397 105102432 7398 92583072 7399 85416192 7400 96574752 7401 87593472 7402 80789472 7403 78793632 7404 85476672 7405 76495392 7406 69328512 7407 69691392 7408 67695552 7409 64701792 7410 62705952 7411 61072992 7412 60710112 7413 803790072 7414 571354848 7415 403572744 7416 284174640 7417 416334024 7418 367617384 7419 294577200 7420 257351760 7421 208564056 7422 180471096 7423 216970776 7424 188514936 7425 162236376 7426 317741040 7427 269931600 7428 235246320 7429 224087760 7430 227373336 7431 190692216 7432 164776536 7433 155795256 7434 170148672 7435 141874272 7436 122369472 7437 115202592 7438 148103712 7439 122006592 7440 104316192 7441 97512192 7442 258943896 7443 211315896 7444 174634776 7445 177174936 7446 166016376 7447 153436536 7448 142277976 7449 133659576 7450 131300856 7451 188957952 7452 152095392 7453 124183872 7454 126361152 7455 117379872 7456 109033632 7457 100052352 7458 93248352 7459 91252512 7460 227302272 7461 179129952 7462 142267392 7463 144807552 7464 133648992 7465 116533152 7466 107551872 7467 121250592 7468 110092032 7469 101473632 7470 99114912 7471 105737472 7472 94578912 7473 85597632 7474 85960512 7475 83601792 7476 79519392 7477 77160672 7478 75164832 7479 74801952 7480 213804648 7481 164362248 7482 126592488 7483 98136648 7484 129132648 7485 117974088 7486 100313928 7487 91332648 7488 80627688 7489 73460808 7490 66656808 7491 105031368 7492 93872808 7493 85254408 7494 82895688 7495 82804968 7496 73823688 7497 67019688 7498 65023848 7499 89336808 7500 78178248 7501 69196968 7502 69559848 7503 67201128 7504 63118728 7505 60760008 7506 58764168 7507 58401288 7508 79690248 7509 68531688 7510 59550408 7511 59913288 7512 57554568 7513 52746408 7514 50750568 7515 53472168 7516 51113448 7517 49117608 7518 48754728 7519 48845448 7520 46486728 7521 44490888 7522 44490888 7523 44128008 7524 42857928 7525 42495048 7526 42132168 7527 42132168 7528 856105272 7529 602350848 7530 419237064 7531 289406160 7532 198766296 7533 431998344 7534 381830184 7535 299808720 7536 261494640 7537 207173016 7538 178354296 7539 215579736 7540 186398136 7541 159393816 7542 149676192 7543 127994112 7544 108126432 7545 322972560 7546 274074480 7547 238300560 7548 227142000 7549 225982296 7550 188575416 7551 161933976 7552 152952696 7553 158082912 7554 129808512 7555 110303712 7556 103136832 7557 164856672 7558 136219392 7559 116351712 7560 109184832 7561 142448832 7562 115988832 7563 97935552 7564 91131552 7565 128406888 7566 106180488 7567 91090728 7568 85375368 7569 86131368 7570 72856008 7571 67503528 7572 61032168 7573 56042568 7574 51052968 7575 257552856 7576 209199096 7577 171792216 7578 174332376 7579 163173816 7580 149868216 7581 138709656 7582 130091256 7583 127732536 7584 183665952 7585 146440512 7586 118166112 7587 120343392 7588 111362112 7589 102652992 7590 93671712 7591 86867712 7592 84871872 7593 136813608 7594 107994888 7595 86494248 7596 88308648 7597 81141768 7598 75396168 7599 68229288 7600 62876808 7601 61243848 7602 119183688 7603 92542248 7604 72856008 7605 74670408 7606 67866408 7607 63209448 7608 56405448 7609 51415848 7610 49782888 7611 222010272 7612 173475072 7613 136249632 7614 138789792 7615 127631232 7616 110152512 7617 101171232 7618 114869952 7619 103711392 7620 95092992 7621 92734272 7622 98993952 7623 87835392 7624 78854112 7625 79216992 7626 76858272 7627 72775872 7628 70417152 7629 68421312 7630 68058432 7631 162396648 7632 124626888 7633 96171048 7634 98348328 7635 89367048 7636 76847688 7637 69680808 7638 80839368 7639 71858088 7640 65054088 7641 63058248 7642 69741288 7643 60760008 7644 53593128 7645 53956008 7646 51960168 7647 48966408 7648 46970568 7649 45337608 7650 44974728 7651 206244648 7652 156802248 7653 119032488 7654 90576648 7655 121572648 7656 110414088 7657 92753928 7658 83772648 7659 73067688 7660 65900808 7661 59096808 7662 97471368 7663 86312808 7664 77694408 7665 75335688 7666 75244968 7667 66263688 7668 59459688 7669 57463848 7670 81776808 7671 70618248 7672 61636968 7673 61999848 7674 59641128 7675 55558728 7676 53200008 7677 51204168 7678 50841288 7679 72130248 7680 60971688 7681 51990408 7682 52353288 7683 49994568 7684 45186408 7685 43190568 7686 45912168 7687 43553448 7688 41557608 7689 41194728 7690 41285448 7691 38926728 7692 36930888 7693 36930888 7694 36568008 7695 35297928 7696 34935048 7697 34572168 7698 34572168 7699 203421744 7700 152346384 7701 113306544 7702 83943504 7703 115846704 7704 104688144 7705 86120784 7706 77139504 7707 64075824 7708 56908944 7709 65890224 7710 58723344 7711 51919344 7712 90838224 7713 79679664 7714 71061264 7715 68702544 7716 68067504 7717 59086224 7718 52282224 7719 50286384 7720 52796304 7721 45629424 7722 40276944 7723 38643984 7724 47080944 7725 40276944 7726 35287344 7727 33654384 7728 74599344 7729 63440784 7730 54459504 7731 54822384 7732 52463664 7733 48381264 7734 46022544 7735 44026704 7736 43663824 7737 56787984 7738 47806704 7739 40639824 7740 41002704 7741 39006864 7742 36013104 7743 34017264 7744 32384304 7745 32021424 7746 64771344 7747 53612784 7748 44631504 7749 44994384 7750 42635664 7751 37827504 7752 35831664 7753 38553264 7754 36194544 7755 34198704 7756 33835824 7757 33926544 7758 31567824 7759 29571984 7760 29571984 7761 29209104 7762 27939024 7763 27576144 7764 27213264 7765 27213264 7766 59358384 7767 48199824 7768 39218544 7769 32051664 7770 39581424 7771 37222704 7772 32414544 7773 30418704 7774 27062064 7775 25429104 7776 23796144 7777 33140304 7778 30781584 7779 28785744 7780 28422864 7781 27424944 7782 25429104 7783 23796144 7784 23433264 7785 28513584 7786 26154864 7787 24159024 7788 24159024 7789 23796144 7790 22526064 7791 22163184 7792 21800304 7793 21800304 7794 25338384 7795 22979664 7796 20983824 7797 20983824 7798 20620944 7799 19350864 7800 18987984 7801 19350864 7802 18987984 7803 18625104 7804 18625104 7805 18080784 7806 17717904 7807 17355024 7808 17355024 7809 17355024 7810 16992144 7811 16992144 7812 16992144 7813 16992144