1 1 2 3 3 2 4 8 5 4 6 5 7 19 8 9 9 13 10 6 11 48 12 23 13 33 14 14 15 7 16 119 17 58 18 83 19 34 20 18 21 10 22 298 23 144 24 208 25 84 26 44 27 24 28 11 29 744 30 359 31 519 32 209 33 109 34 59 35 28 36 12 37 1859 38 898 39 1298 40 523 41 273 42 148 43 69 44 29 45 15 46 4648 47 2244 48 3244 49 1308 50 683 51 369 52 173 53 73 54 38 55 16 56 11619 57 5609 58 8109 59 3269 60 1708 61 923 62 433 63 183 64 94 65 39 66 17 67 29048 68 14023 69 20273 70 8173 71 4269 72 2308 73 1083 74 458 75 234 76 98 77 43 78 20 79 72619 80 35058 81 50683 82 20433 83 10673 84 5769 85 2708 86 1144 87 584 88 244 89 108 90 49 91 21 92 181548 93 87644 94 126708 95 51083 96 26683 97 14423 98 6769 99 2859 100 1459 101 609 102 269 103 123 104 53 105 22 106 453869 107 219109 108 316769 109 127708 110 66708 111 36058 112 16923 113 7148 114 3648 115 1523 116 673 117 308 118 133 119 54 120 25 121 1134673 122 547773 123 791923 124 319269 125 166769 126 90144 127 42308 128 17869 129 9119 130 3808 131 1683 132 769 133 333 134 134 135 63 136 26 137 2836683 138 1369433 139 1979808 140 798173 141 416923 142 225359 143 105769 144 44673 145 22798 146 9519 147 4208 148 1923 149 833 150 334 151 158 152 64 153 27 154 7091708 155 3423583 156 4949519 157 1995433 158 1042308 159 563398 160 264423 161 111683 162 56994 163 23798 164 10519 165 4808 166 2083 167 834 168 394 169 159 170 68 171 30 172 17729269 173 8558958 174 12373798 175 4988583 176 2605769 177 1408494 178 661058 179 279208 180 142484 181 59494 182 26298 183 12019 184 5208 185 2084 186 984 187 398 188 169 189 74 190 31 191 44323173 192 21397394 193 30934494 194 12471458 195 6514423 196 3521234 197 1652644 198 698019 199 356209 200 148734 201 65744 202 30048 203 13019 204 5209 205 2459 206 994 207 423 208 184 209 78 210 32 211 110807933 212 53493484 213 77336234 214 31178644 215 16286058 216 8803084 217 4131609 218 1745048 219 890523 220 371834 221 164359 222 75119 223 32548 224 13023 225 6148 226 2484 227 1058 228 459 229 194 230 79 231 35 232 277019833 233 133733709 234 193340584 235 77946609 236 40715144 237 22007709 238 10329023 239 4362619 240 2226308 241 929584 242 410898 243 187798 244 81369 245 32558 246 15369 247 6209 248 2644 249 1148 250 484 251 198 252 88 253 36 254 692549583 255 334334273 256 483351459 257 194866523 258 101787859 259 55019273 260 25822558 261 10906548 262 5565769 263 2323959 264 1027244 265 469494 266 203423 267 81394 268 38423 269 15523 270 6609 271 2869 272 1209 273 494 274 219 275 89 276 37 277 1731373958 278 835835683 279 1208378648 280 487166308 281 254469648 282 137548183 283 64556394 284 27266369 285 13914423 286 5809898 287 2568109 288 1173734 289 508558 290 203484 291 96058 292 38808 293 16523 294 7173 295 3023 296 1234 297 548 298 223 299 93 300 40 301 4328434894 302 2089589208 303 3020946619 304 1217915769 305 636174119 306 343870458 307 161390984 308 68165923 309 34786058 310 14524744 311 6420273 312 2934334 313 1271394 314 508709 315 240144 316 97019 317 41308 318 17933 319 7558 320 3084 321 1369 322 558 323 233 324 99 325 41 326 10821087234 327 5223973019 328 7552366548 329 3044789423 330 1590435298 331 859676144 332 403477459 333 170414808 334 86965144 335 36311859 336 16050683 337 7335834 338 3178484 339 1271773 340 600359 341 242548 342 103269 343 44833 344 18894 345 7709 346 3423 347 1394 348 583 349 248 350 103 351 42 352 27052718084 353 13059932548 354 18880916369 355 7611973558 356 3976088244 357 2149190359 358 1008693648 359 426037019 360 217412859 361 90779648 362 40126708 363 18339584 364 7946209 365 3179433 366 1500898 367 606369 368 258173 369 112083 370 47234 371 19273 372 8558 373 3484 374 1458 375 619 376 258 377 104 378 45 379 67631795209 380 32649831369 381 47202290923 382 19029933894 383 9940220609 384 5372975898 385 2521734119 386 1065092548 387 543532148 388 226949119 389 100316769 390 45848959 391 19865523 392 7948583 393 3752244 394 1515923 395 645433 396 280208 397 118084 398 48183 399 21394 400 8709 401 3644 402 1548 403 644 404 259 405 113 406 46 407 169079488023 408 81624578423 409 118005727308 410 47574834734 411 24850551523 412 13432439744 413 6304335298 414 2662731369 415 1358830369 416 567372798 417 250791923 418 114622398 419 49663808 420 19871458 421 9380609 422 3789808 423 1613583 424 700519 425 295209 426 120458 427 53484 428 21773 429 9109 430 3869 431 1609 432 648 433 283 434 114 435 47 436 422698720058 437 204061446058 438 295014318269 439 118937086834 440 62126378808 441 33581099359 442 15760838244 443 6656828423 444 3397075923 445 1418431994 446 626979808 447 286555994 448 124159519 449 49678644 450 23451523 451 9474519 452 4033958 453 1751298 454 738023 455 301144 456 133709 457 54433 458 22773 459 9673 460 4023 461 1619 462 708 463 284 464 118 465 50 466 1056746800144 467 510153615144 468 737535795673 469 297342717084 470 155315947019 471 83952748398 472 39402095609 473 16642071058 474 8492689808 475 3546079984 476 1567449519 477 716389984 478 310398798 479 124196609 480 58628808 481 23686298 482 10084894 483 4378244 484 1845058 485 752859 486 334273 487 136083 488 56933 489 24183 490 10058 491 4048 492 1769 493 709 494 294 495 124 496 51 497 2641867000359 498 1275384037859 499 1843839489183 500 743356792709 501 388289867548 502 209881870994 503 98505239023 504 41605177644 505 21231724519 506 8865199959 507 3918623798 508 1790974959 509 775996994 510 310491523 511 146572019 512 59215744 513 25212234 514 10945609 515 4612644 516 1882148 517 835683 518 340208 519 142333 520 60458 521 25144 522 10119 523 4423 524 1773 525 734 526 309 527 128 528 52 529 6604667500898 530 3188460094648 531 4609598722958 532 1858391981773 533 970724668869 534 524704677484 535 246263097558 536 104012944109 537 53079311298 538 22162999898 539 9796559494 540 4477437398 541 1939992484 542 776228808 543 366430048 544 148039359 545 63030584 546 27364023 547 11531609 548 4705369 549 2089208 550 850519 551 355833 552 151144 553 62859 554 25298 555 11058 556 4433 557 1834 558 773 559 319 560 129 561 55 562 16511668752244 563 7971150236619 564 11523996807394 565 4645979954433 566 2426811672173 567 1311761693709 568 615657743894 569 260032360273 570 132698278244 571 55407499744 572 24491398734 573 11193593494 574 4849981209 575 1940572019 576 916075119 577 370098398 578 157576459 579 68410058 580 28829023 581 11763423 582 5223019 583 2126298 584 889583 585 377859 586 157148 587 63244 588 27644 589 11083 590 4584 591 1933 592 798 593 323 594 138 595 56 596 41279171880609 597 19927875591548 598 28809992018484 599 11614949886083 600 6067029180433 601 3279404234273 602 1539144359734 603 650080900683 604 331745695609 605 138518749359 606 61228496834 607 27983983734 608 12124953023 609 4851430048 610 2290187798 611 925245994 612 393941148 613 171025144 614 72072558 615 29408558 616 13057548 617 5315744 618 2223958 619 944648 620 392869 621 158109 622 69109 623 27708 624 11459 625 4833 626 1994 627 808 628 344 629 139 630 57 631 103197929701523 632 49819688978869 633 72024980046209 634 29037374715208 635 15167572951083 636 8198510585683 637 3847860899334 638 1625202251708 639 829364239023 640 346296873398 641 153071242084 642 69959959334 643 30312382558 644 12128575119 645 5725469494 646 2313114984 647 984852869 648 427562859 649 180181394 650 73521394 651 32643869 652 13289359 653 5559894 654 2361619 655 982173 656 395273 657 172773 658 69269 659 28648 660 12083 661 4984 662 2019 663 859 664 348 665 143 666 60 667 257994824253808 668 124549222447173 669 180062450115523 670 72593436788019 671 37918932377708 672 20496276464208 673 9619652248334 674 4063005629269 675 2073410597558 676 865742183494 677 382678105209 678 174899898334 679 75780956394 680 30321437798 681 14313673734 682 5782787459 683 2462132173 684 1068907148 685 450453484 686 183803484 687 81609673 688 33223398 689 13899734 690 5904048 691 2455433 692 988183 693 431933 694 173173 695 71619 696 30208 697 12459 698 5048 699 2148 700 869 701 358 702 149 703 61 704 644987060634519 705 311373056117933 706 450156125288808 707 181483591970048 708 94797330944269 709 51240691160519 710 24049130620834 711 10157514073173 712 5183526493894 713 2164355458734 714 956695263023 715 437249745834 716 189452390984 717 75803594494 718 35784184334 719 14456968648 720 6155330433 721 2672267869 722 1126133709 723 459508709 724 204024183 725 83058494 726 34749334 727 14760119 728 6138583 729 2470458 730 1079833 731 432933 732 179048 733 75519 734 31148 735 12619 736 5369 737 2173 738 894 739 373 740 153 741 62 742 1612467651586298 743 778432640294833 744 1125390313222019 745 453708979925119 746 236993327360673 747 128101727901298 748 60122826552084 749 25393785182933 750 12958816234734 751 5410888646834 752 2391738157558 753 1093124364584 754 473630977459 755 189508986234 756 89460460834 757 36142421619 758 15388326083 759 6680669673 760 2815334273 761 1148771773 762 510060458 763 207646234 764 86873334 765 36900298 766 15346458 767 6176144 768 2699583 769 1082333 770 447619 771 188798 772 77869 773 31548 774 13423 775 5433 776 2234 777 933 778 383 779 154 780 65 781 4031169128965744 782 1946081600737083 783 2813475783055048 784 1134272449812798 785 592483318401683 786 320254319753244 787 150307066380209 788 63484462957333 789 32397040586834 790 13527221617084 791 5979345393894 792 2732810911459 793 1184077443648 794 473772465584 795 223651152084 796 90356054048 797 38470815208 798 16701674183 799 7038335683 800 2871929433 801 1275151144 802 519115584 803 217183334 804 92250744 805 38366144 806 15440359 807 6748958 808 2705833 809 1119048 810 471994 811 194673 812 78869 813 33558 814 13583 815 5584 816 2333 817 958 818 384 819 163 820 66 821 10077922822414359 822 4865204001842708 823 7033689457637619 824 2835681124531994 825 1481208296004208 826 800635799383109 827 375767665950523 828 158711157393333 829 80992601467084 830 33818054042709 831 14948363484734 832 6832027278648 833 2960193609119 834 1184431163959 835 559127880209 836 225890135119 837 96177038019 838 41754185458 839 17595839208 840 7179823583 841 3187877859 842 1297788959 843 542958334 844 230626859 845 95915359 846 38600898 847 16872394 848 6764583 849 2797619 850 1179984 851 486683 852 197173 853 83894 854 33958 855 13959 856 5833 857 2394 858 959 859 408 860 164 861 67 862 25194807056035898 863 12163010004606769 864 17584223644094048 865 7089202811329984 866 3703020740010519 867 2001589498457773 868 939419164876308 869 396777893483333 870 202481503667709 871 84545135106773 872 37370908711834 873 17080068196619 874 7400484022798 875 2961077909898 876 1397819700523 877 564725337798 878 240442595048 879 104385463644 880 43989598019 881 17949558958 882 7969694648 883 3244472398 884 1357395834 885 576567148 886 239788398 887 96502244 888 42180984 889 16911458 890 6994048 891 2949959 892 1216708 893 492933 894 209734 895 84894 896 34898 897 14583 898 5984 899 2398 900 1019 901 409 902 168 903 70 904 62987017640089744 905 30407525011516923 906 43960559110235119 907 17723007028324959 908 9257551850026298 909 5003973746144433 910 2348547912190769 911 991944733708333 912 506203759169273 913 211362837766933 914 93427271779584 915 42700170491548 916 18501210056994 917 7402694774744 918 3494549251308 919 1411813344494 920 601106487619 921 260963659109 922 109973995048 923 44873897394 924 19924236619 925 8111180994 926 3393489584 927 1441417869 928 599470994 929 241255609 930 105452459 931 42278644 932 17485119 933 7374898 934 3041769 935 1232333 936 524334 937 212234 938 87244 939 36458 940 14959 941 5994 942 2548 943 1023 944 419 945 174 946 71 947 157467544100224359 948 76018812528792308 949 109901397775587798 950 44307517570812398 951 23143879625065744 952 12509934365361083 953 5871369780476923 954 2479861834270833 955 1265509397923183 956 528407094417333 957 233568179448959 958 106750426228869 959 46253025142484 960 18506736936859 961 8736373128269 962 3529533361234 963 1502766219048 964 652409147773 965 274934987619 966 112184743484 967 49810591548 968 20277952484 969 8483723959 970 3603544673 971 1498677484 972 603139023 973 263631148 974 105696609 975 43712798 976 18437244 977 7604423 978 3080833 979 1310834 980 530584 981 218109 982 91144 983 37398 984 14984 985 6369 986 2558 987 1048 988 434 989 178 990 72 991 393668860250560898 992 190047031321980769 993 274753494438969494 994 110768793927030994 995 57859699062664359 996 31274835913402708 997 14678424451192308 998 6199654585677083 999 3163773494807958 1000 1321017736043333 1001 583920448622398 1002 266876065572173 1003 115632562856209 1004 46266842342148 1005 21840932820673 1006 8823833403084 1007 3756915547619 1008 1631022869433 1009 687337469048 1010 280461858709 1011 124526478869 1012 50694881209 1013 21209309898 1014 9008861683 1015 3746693709 1016 1507847558 1017 659077869 1018 264241523 1019 109281994 1020 46093109 1021 19011058 1022 7702083 1023 3277084 1024 1326459 1025 545273 1026 227859 1027 93494 1028 37459 1029 15923 1030 6394 1031 2619 1032 1084 1033 444 1034 179 1035 75 1036 984172150626402244 1037 475117578304951923 1038 686883736097423734 1039 276921984817577484 1040 144649247656660898 1041 78187089783506769 1042 36696061127980769 1043 15499136464192708 1044 7909433737019894 1045 3302544340108333 1046 1459801121555994 1047 667190163930433 1048 289081407140523 1049 115667105855369 1050 54602332051683 1051 22059583507709 1052 9392288869048 1053 4077557173583 1054 1718343672619 1055 701154646773 1056 311316197173 1057 126737203023 1058 53023274744 1059 22522154208 1060 9366734273 1061 3769618894 1062 1647694673 1063 660603808 1064 273204984 1065 115232773 1066 47527644 1067 19255208 1068 8192709 1069 3316148 1070 1363183 1071 569648 1072 233734 1073 93648 1074 39808 1075 15984 1076 6548 1077 2709 1078 1109 1079 448 1080 188 1081 76 1082 2460430376566005609 1083 1187793945762379808 1084 1717209340243559334 1085 692304962043943709 1086 361623119141652244 1087 195467724458766923 1088 91740152819951923 1089 38747841160481769 1090 19773584342549734 1091 8256360850270833 1092 3649502803889984 1093 1667975409826083 1094 722703517851308 1095 289167764638423 1096 136505830129208 1097 55148958769273 1098 23480722172619 1099 10193892933958 1100 4295859181548 1101 1752886616933 1102 778290492933 1103 316843007558 1104 132558186859 1105 56305385519 1106 23416835683 1107 9424047234 1108 4119236683 1109 1651509519 1110 683012459 1111 288081933 1112 118819109 1113 48138019 1114 20481773 1115 8290369 1116 3407958 1117 1424119 1118 584334 1119 234119 1120 99519 1121 39959 1122 16369 1123 6773 1124 2773 1125 1119 1126 469 1127 189 1128 77 1129 6151075941415014023 1130 2969484864405949519 1131 4293023350608898334 1132 1730762405109859273 1133 904057797854130609 1134 488669311146917308 1135 229350382049879808 1136 96869602901204423 1137 49433960856374334 1138 20640902125677083 1139 9123757009724959 1140 4169938524565208 1141 1806758794628269 1142 722919411596058 1143 341264575323019 1144 137872396923183 1145 58701805431548 1146 25484732334894 1147 10739647953869 1148 4382216542333 1149 1945726232333 1150 792107518894 1151 331395467148 1152 140763463798 1153 58542089208 1154 23560118084 1155 10298091708 1156 4128773798 1157 1707531148 1158 720204833 1159 297047773 1160 120345048 1161 51204433 1162 20725923 1163 8519894 1164 3560298 1165 1460834 1166 585298 1167 248798 1168 99898 1169 40923 1170 16933 1171 6933 1172 2798 1173 1173 1174 473 1175 193 1176 80 1177 15377689853537535058 1178 7423712161014873798 1179 10732558376522245834 1180 4326906012774648183 1181 2260144494635326523 1182 1221673277867293269 1183 573375955124699519 1184 242174007253011058 1185 123584902140935834 1186 51602255314192708 1187 22809392524312398 1188 10424846311413019 1189 4516896986570673 1190 1807298528990144 1191 853161438307548 1192 344680992307958 1193 146754513578869 1194 63711830837234 1195 26849119884673 1196 10955541355833 1197 4864315580833 1198 1980268797234 1199 828488667869 1200 351908659494 1201 146355223019 1202 58900295209 1203 25745229269 1204 10321934494 1205 4268827869 1206 1800512083 1207 742619433 1208 300862619 1209 128011083 1210 51814808 1211 21299734 1212 8900744 1213 3652084 1214 1463244 1215 621994 1216 249744 1217 102308 1218 42333 1219 17333 1220 6994 1221 2933 1222 1183 1223 483 1224 199 1225 81 1226 38444224633843837644 1227 18559280402537184494 1228 26831395941305614584 1229 10817265031936620458 1230 5650361236588316308 1231 3054183194668233173 1232 1433439887811748798 1233 605435018132527644 1234 308962255352339584 1235 129005638285481769 1236 57023481310780994 1237 26062115778532548 1238 11292242466426683 1239 4518246322475359 1240 2132903595768869 1241 861702480769894 1242 366886283947173 1243 159279577093084 1244 67122799711683 1245 27388853389583 1246 12160788952083 1247 4950671993084 1248 2071221669673 1249 879771648734 1250 365888057548 1251 147250738023 1252 64363073173 1253 25804836234 1254 10672069673 1255 4501280208 1256 1856548583 1257 752156548 1258 320027708 1259 129537019 1260 53249334 1261 22251859 1262 9130209 1263 3658109 1264 1554984 1265 624359 1266 255769 1267 105833 1268 43333 1269 17484 1270 7333 1271 2958 1272 1208 1273 498 1274 203 1275 82 1276 96110561584609594109 1277 46398201006342961234 1278 67078489853264036459 1279 27043162579841551144 1280 14125903091470790769 1281 7635457986670582933 1282 3583599719529371994 1283 1513587545331319109 1284 772405638380848959 1285 322514095713704423 1286 142558703276952484 1287 65155289446331369 1288 28230606166066708 1289 11295615806188398 1290 5332258989422173 1291 2154256201924734 1292 917215709867933 1293 398198942732709 1294 167806999279208 1295 68472133473958 1296 30401972380208 1297 12376679982709 1298 5178054174183 1299 2199429121834 1300 914720143869 1301 368126845058 1302 160907682933 1303 64512090584 1304 26680174183 1305 11253200519 1306 4641371458 1307 1880391369 1308 800069269 1309 323842548 1310 133123334 1311 55629648 1312 22825523 1313 9145273 1314 3887459 1315 1560898 1316 639423 1317 264583 1318 108333 1319 43709 1320 18333 1321 7394 1322 3019 1323 1244 1324 508 1325 204 1326 85 1327 240276403961523985273 1328 115995502515857403084 1329 167696224633160091148 1330 67607906449603877859 1331 35314757728676976923 1332 19088644966676457333 1333 8958999298823429984 1334 3783968863328297773 1335 1931014095952122398 1336 806285239284261058 1337 356396758192381209 1338 162888223615828423 1339 70576515415166769 1340 28239039515470994 1341 13330647473555433 1342 5385640504811834 1343 2293039274669833 1344 995497356831773 1345 419517498198019 1346 171180333684894 1347 76004930950519 1348 30941699956773 1349 12945135435458 1350 5498572804584 1351 2286800359673 1352 920317112644 1353 402269207333 1354 161280226459 1355 66700435458 1356 28133001298 1357 11603428644 1358 4700978423 1359 2000173173 1360 809606369 1361 332808334 1362 139074119 1363 57063808 1364 22863183 1365 9718648 1366 3902244 1367 1598558 1368 661458 1369 270833 1370 109273 1371 45833 1372 18484 1373 7548 1374 3109 1375 1269 1376 509 1377 213 1378 86 1379 600691009903809963183 1380 289988756289643507709 1381 419240561582900227869 1382 169019766124009694648 1383 88286894321692442308 1384 47721612416691143333 1385 22397498247058574959 1386 9459922158320744433 1387 4827535239880305994 1388 2015713098210652644 1389 890991895480953023 1390 407220559039571058 1391 176441288537916923 1392 70597598788677484 1393 33326618683888583 1394 13464101262029584 1395 5732598186674583 1396 2488743392079433 1397 1048793745495048 1398 427950834212234 1399 190012327376298 1400 77354249891933 1401 32362838588644 1402 13746432011459 1403 5717000899183 1404 2300792781609 1405 1005673018333 1406 403200566148 1407 166751088644 1408 70332503244 1409 29008571609 1410 11752446058 1411 5000432933 1412 2024015923 1413 832020834 1414 347685298 1415 142659519 1416 57157958 1417 24296619 1418 9755609 1419 3996394 1420 1653644 1421 677083 1422 273183 1423 114583 1424 46209 1425 18869 1426 7773 1427 3173 1428 1273 1429 533 1430 214 1431 87 1432 1501727524759524907958 1433 724971890724108769273 1434 1048101403957250569673 1435 422549415310024236619 1436 220717235804231105769 1437 119304031041727858333 1438 55993745617646437398 1439 23649805395801861083 1440 12068838099700764984 1441 5039282745526631609 1442 2227479738702382558 1443 1018051397598927644 1444 441103221344792308 1445 176493996971693709 1446 83316546709721458 1447 33660253155073959 1448 14331495466686458 1449 6221858480198583 1450 2621984363737619 1451 1069877085530584 1452 475030818440744 1453 193385624729833 1454 80907096471609 1455 34366080028648 1456 14292502247958 1457 5751981954023 1458 2514182545833 1459 1008001415369 1460 416877721609 1461 175831258109 1462 72521429023 1463 29381115144 1464 12501082333 1465 5060039808 1466 2080052084 1467 869213244 1468 356648798 1469 142894894 1470 60741548 1471 24389023 1472 9990984 1473 4134109 1474 1692708 1475 682958 1476 286458 1477 115523 1478 47173 1479 19433 1480 7933 1481 3183 1482 1333 1483 534 1484 218 1485 90 1486 3754318811898812269894 1487 1812429726810271923183 1488 2620253509893126424183 1489 1056373538275060591548 1490 551793089510577764423 1491 298260077604319645833 1492 139984364044116093494 1493 59124513489504652708 1494 30172095249251912459 1495 12598206863816579023 1496 5568699346755956394 1497 2545128493997319109 1498 1102758053361980769 1499 441234992429234273 1500 208291366774303644 1501 84150632887684898 1502 35828738666716144 1503 15554646200496458 1504 6554960909344048 1505 2674692713826459 1506 1187577046101859 1507 483464061824583 1508 202267741179023 1509 85915200071619 1510 35731255619894 1511 14379954885058 1512 6285456364583 1513 2520003538423 1514 1042194304023 1515 439578145273 1516 181303572558 1517 73452787859 1518 31252705833 1519 12650099519 1520 5200130209 1521 2173033109 1522 891621994 1523 357237234 1524 151853869 1525 60972558 1526 24977459 1527 10335273 1528 4231769 1529 1707394 1530 716144 1531 288808 1532 117933 1533 48583 1534 19833 1535 7958 1536 3333 1537 1334 1538 544 1539 224 1540 91 1541 9385797029747030674734 1542 4531074317025679807958 1543 6550633774732816060458 1544 2640933845687651478869 1545 1379482723776444411058 1546 745650194010799114583 1547 349960910110290233734 1548 147811283723761631769 1549 75430238123129781148 1550 31495517159541447558 1551 13921748366889890984 1552 6362821234993297773 1553 2756895133404951923 1554 1103087481073085683 1555 520728416935759109 1556 210376582219212244 1557 89571846666790359 1558 38886615501241144 1559 16387402273360119 1560 6686731784566148 1561 2968942615254648 1562 1208660154561458 1563 505669352947558 1564 214788000179048 1565 89328139049734 1566 35949887212644 1567 15713640911458 1568 6300008846058 1569 2605485760058 1570 1098945363183 1571 453258931394 1572 183631969648 1573 78131764583 1574 31625248798 1575 13000325523 1576 5432582773 1577 2229054984 1578 893093084 1579 379634673 1580 152431394 1581 62443648 1582 25838183 1583 10579423 1584 4268484 1585 1790359 1586 722019 1587 294833 1588 121458 1589 49583 1590 19894 1591 8333 1592 3334 1593 1359 1594 559 1595 228 1596 92 1597 23464492574367576686834 1598 11327685792564199519894 1599 16376584436832040151144 1600 6602334614219128697173 1601 3448706809441111027644 1602 1864125485026997786458 1603 874902275275725584334 1604 369528209309404079423 1605 188575595307824452869 1606 78738792898853618894 1607 34804370917224727459 1608 15907053087483244433 1609 6892237833512379808 1610 2757718702682714208 1611 1301821042339397773 1612 525941455548030609 1613 223929616666975898 1614 97216538753102859 1615 40968505683400298 1616 16716829461415369 1617 7422356538136619 1618 3021650386403644 1619 1264173382368894 1620 536970000447619 1621 223320347624334 1622 89874718031609 1623 39284102278644 1624 15750022115144 1625 6513714400144 1626 2747363407958 1627 1133147328484 1628 459079924119 1629 195329411458 1630 79063121994 1631 32500813808 1632 13581456933 1633 5572637459 1634 2232732709 1635 949086683 1636 381078484 1637 156109119 1638 64595458 1639 26448558 1640 10671209 1641 4475898 1642 1805048 1643 737083 1644 303644 1645 123958 1646 49734 1647 20833 1648 8334 1649 3398 1650 1398 1651 569 1652 229 1653 95 1654 58661231435918941717084 1655 28319214481410498799734 1656 40941461092080100377859 1657 16505836535547821742933 1658 8621767023602777569109 1659 4660313712567494466144 1660 2187255688189313960834 1661 923820523273510198558 1662 471438988269561132173 1663 196846982247134047234 1664 87010927293061818648 1665 39767632718708111083 1666 17230594583780949519 1667 6894296756706785519 1668 3254552605848494433 1669 1314853638870076523 1670 559824041667439744 1671 243041346882757148 1672 102421264208500744 1673 41792073653538423 1674 18555891345341548 1675 7554125966009109 1676 3160433455922234 1677 1342425001119048 1678 558300869060834 1679 224686795079023 1680 98210255696609 1681 39375055287859 1682 16284286000359 1683 6868408519894 1684 2832868321209 1685 1147699810298 1686 488323528644 1687 197657804984 1688 81252034519 1689 33953642333 1690 13931593648 1691 5581831773 1692 2372716708 1693 952696209 1694 390272798 1695 161488644 1696 66121394 1697 26678023 1698 11189744 1699 4512619 1700 1842708 1701 759109 1702 309894 1703 124334 1704 52083 1705 20834 1706 8494 1707 3494 1708 1423 1709 573 1710 238 1711 96 1712 146653078589797354292709 1713 70798036203526246999334 1714 102353652730200250944648 1715 41264591338869554357333 1716 21554417559006943922773 1717 11650784281418736165359 1718 5468139220473284902084 1719 2309551308183775496394 1720 1178597470673902830433 1721 492117455617835118084 1722 217527318232654546619 1723 99419081796770277708 1724 43076486459452373798 1725 17235741891766963798 1726 8136381514621236083 1727 3287134097175191308 1728 1399560104168599359 1729 607603367206892869 1730 256053160521251859 1731 104480184133846058 1732 46389728363353869 1733 18885314915022773 1734 7901083639805584 1735 3356062502797619 1736 1395752172652084 1737 561716987697558 1738 245525639241523 1739 98437638219648 1740 40710715000898 1741 17171021299734 1742 7082170803023 1743 2869249525744 1744 1220808821609 1745 494144512459 1746 203130086298 1747 84884105833 1748 34828984119 1749 13954579433 1750 5931791769 1751 2381740523 1752 975681994 1753 403721609 1754 165303484 1755 66695058 1756 27974359 1757 11281548 1758 4606769 1759 1897773 1760 774734 1761 310834 1762 130208 1763 52084 1764 21234 1765 8734 1766 3558 1767 1433 1768 594 1769 239 1770 97 1771 366632696474493385731773 1772 176995090508815617498334 1773 255884131825500627361619 1774 103161478347173885893333 1775 53886043897517359806933 1776 29126960703546840413398 1777 13670348051183212255209 1778 5773878270459438740984 1779 2946493676684757076083 1780 1230293639044587795209 1781 543818295581636366548 1782 248547704491925694269 1783 107691216148630934494 1784 43089354729417409494 1785 20340953786553090208 1786 8217835242937978269 1787 3498900260421498398 1788 1519008418017232173 1789 640132901303129648 1790 261200460334615144 1791 115974320908384673 1792 47213287287556933 1793 19752709099513959 1794 8390156256994048 1795 3489380431630209 1796 1404292469243894 1797 613814098103808 1798 246094095549119 1799 101776787502244 1800 42927553249334 1801 17705427007558 1802 7173123814359 1803 3052022054023 1804 1235361281148 1805 507825215744 1806 212210264583 1807 87072460298 1808 34886448583 1809 14829479423 1810 5954351308 1811 2439204984 1812 1009304023 1813 413258709 1814 166737644 1815 69935898 1816 28203869 1817 11516923 1818 4744433 1819 1936834 1820 777084 1821 325519 1822 130209 1823 53084 1824 21834 1825 8894 1826 3583 1827 1484 1828 598 1829 243 1830 100 1831 916581741186233464329433 1832 442487726272039043745834 1833 639710329563751568404048 1834 257903695867934714733333 1835 134715109743793399517333 1836 72817401758867101033494 1837 34175870127958030638023 1838 14434695676148596852459 1839 7366234191711892690208 1840 3075734097611469488023 1841 1359545738954090916369 1842 621369261229814235673 1843 269228040371577336234 1844 107723386823543523734 1845 50852384466382725519 1846 20544588107344945673 1847 8747250651053745994 1848 3797521045043080433 1849 1600332253257824119 1850 653001150836537859 1851 289935802270961683 1852 118033218218892333 1853 49381772748784898 1854 20975390642485119 1855 8723451079075523 1856 3510731173109734 1857 1534535245259519 1858 615235238872798 1859 254441968755609 1860 107318883123334 1861 44263567518894 1862 17932809535898 1863 7630055135058 1864 3088403202869 1865 1269563039359 1866 530525661458 1867 217681150744 1868 87216121458 1869 37073698558 1870 14885878269 1871 6098012459 1872 2523260058 1873 1033146773 1874 416844109 1875 174839744 1876 70509673 1877 28792308 1878 11861083 1879 4842084 1880 1942709 1881 813798 1882 325523 1883 132709 1884 54584 1885 22234 1886 8958 1887 3709 1888 1494 1889 608 1890 249 1891 101 1892 2291454352965583660823583 1893 1106219315680097609364584 1894 1599275823909378921010119 1895 644759239669836786833333 1896 336787774359483498793333 1897 182043504397167752583734 1898 85439675319895076595058 1899 36086739190371492131148 1900 18415585479279731725519 1901 7689335244028673720058 1902 3398864347385227290923 1903 1553423153074535589183 1904 673070100928943340584 1905 269308467058858809334 1906 127130961165956813798 1907 51361470268362364183 1908 21868126627634364984 1909 9493802612607701083 1910 4000830633144560298 1911 1632502877091344648 1912 724839505677404208 1913 295083045547230833 1914 123454431871962244 1915 52438476606212798 1916 21808627697688808 1917 8776827932774334 1918 3836338113148798 1919 1538088097181994 1920 636104921889023 1921 268297207808334 1922 110658918797234 1923 44832023839744 1924 19075137837644 1925 7721008007173 1926 3173907598398 1927 1326314153644 1928 544202876859 1929 218040303644 1930 92684246394 1931 37214695673 1932 15245031148 1933 6308150144 1934 2582866933 1935 1042110273 1936 437099359 1937 176274183 1938 71980769 1939 29652708 1940 12105209 1941 4856773 1942 2034494 1943 813808 1944 331773 1945 136459 1946 55584 1947 22394 1948 9273 1949 3734 1950 1519 1951 623 1952 253 1953 102 1954 5728635882413959152058958 1955 2765548289200244023411459 1956 3998189559773447302525298 1957 1611898099174591967083333 1958 841969435898708746983333 1959 455108760992919381459334 1960 213599188299737691487644 1961 90216847975928730327869 1962 46038963698199329313798 1963 19223338110071684300144 1964 8497160868463068227308 1965 3883557882686338972958 1966 1682675252322358351459 1967 673271167647147023334 1968 317827402914892034494 1969 128403675670905910458 1970 54670316569085912459 1971 23734506531519252708 1972 10002076582861400744 1973 4081257192728361619 1974 1812098764193510519 1975 737707613868077083 1976 308636079679905609 1977 131096191515531994 1978 54521569244222019 1979 21942069831935834 1980 9590845282871994 1981 3845220242954984 1982 1590262304722558 1983 670743019520834 1984 276647296993084 1985 112080059599359 1986 47687844594109 1987 19302520017933 1988 7934768995994 1989 3315785384109 1990 1360507192148 1991 545100759109 1992 231710615984 1993 93036739183 1994 38112577869 1995 15770375359 1996 6457167333 1997 2605275683 1998 1092748398 1999 440685458 2000 179951923 2001 74131769 2002 30263023 2003 12141933 2004 5086234 2005 2034519 2006 829433 2007 341148 2008 138959 2009 55984 2010 23183 2011 9334 2012 3798 2013 1558 2014 633 2015 254 2016 105 2017 14321589706034897880147394 2018 6913870723000610058528648 2019 9995473899433618256313244 2020 4029745247936479917708333 2021 2104923589746771867458333 2022 1137771902482298453648334 2023 533997970749344228719109 2024 225542119939821825819673 2025 115097409245498323284494 2026 48058345275179210750359 2027 21242902171157670568269 2028 9708894706715847432394 2029 4206688130805895878648 2030 1683177919117867558334 2031 794568507287230086234 2032 321009189177264776144 2033 136675791422714781148 2034 59336266328798131769 2035 25005191457153501859 2036 10203142981820904048 2037 4530246910483776298 2038 1844269034670192708 2039 771590199199764023 2040 327740478788829984 2041 136303923110555048 2042 54855174579839584 2043 23977113207179984 2044 9613050607387459 2045 3975655761806394 2046 1676857548802084 2047 691618242482709 2048 280200148998398 2049 119219611485273 2050 48256300044833 2051 19836922489984 2052 8289463460273 2053 3401267980369 2054 1362751897773 2055 579276539959 2056 232591847958 2057 95281444673 2058 39425938398 2059 16142918333 2060 6513189208 2061 2731870994 2062 1101713644 2063 449879808 2064 185329423 2065 75657558 2066 30354833 2067 12715584 2068 5086298 2069 2073583 2070 852869 2071 347398 2072 139959 2073 57958 2074 23334 2075 9494 2076 3894 2077 1583 2078 634 2079 263 2080 106 2081 35803974265087244700368484 2082 17284676807501525146321619 2083 24988684748584045640783109 2084 10074363119841199794270833 2085 5262308974366929668645833 2086 2844429756205746134120834 2087 1334994926873360571797773 2088 563855299849554564549183 2089 287743523113745808211234 2090 120145863187948026875898 2091 53107255427894176420673 2092 24272236766789618580984 2093 10516720327014739696619 2094 4207944797794668895834 2095 1986421268218075215584 2096 802522972943161940359 2097 341689478556786952869 2098 148340665821995329423 2099 62512978642883754648 2100 25507857454552260119 2101 11325617276209440744 2102 4610672586675481769 2103 1928975497999410058 2104 819351196972074959 2105 340759807776387619 2106 137137936449598959 2107 59942783017949959 2108 24032626518468648 2109 9939139404515984 2110 4192143872005209 2111 1729045606206773 2112 700500372495994 2113 298049028713183 2114 120640750112083 2115 49592306224959 2116 20723658650683 2117 8503169950923 2118 3406879744433 2119 1448191349898 2120 581479619894 2121 238203611683 2122 98564845994 2123 40357295833 2124 16282973019 2125 6829677484 2126 2754284109 2127 1124699519 2128 463323558 2129 189143894 2130 75887083 2131 31788959 2132 12715744 2133 5183958 2134 2132173 2135 868494 2136 349898 2137 144894 2138 58334 2139 23734 2140 9734 2141 3958 2142 1584 2143 658 2144 264 2145 107 2146 89509935662718111750921209 2147 43211692018753812865804048 2148 62471711871460114101957773 2149 25185907799602999485677083 2150 13155772435917324171614583 2151 7111074390514365335302084 2152 3337487317183401429494433 2153 1409638249623886411372958 2154 719358807784364520528084 2155 300364657969870067189744 2156 132768138569735441051683 2157 60680591916974046452459 2158 26291800817536849241548 2159 10519861994486672239584 2160 4966053170545188038959 2161 2006307432357904850898 2162 854223696391967382173 2163 370851664554988323558 2164 156282446607209386619 2165 63769643636380650298 2166 28314043190523601859 2167 11526681466688704423 2168 4822438744998525144 2169 2048377992430187398 2170 851899519440969048 2171 342844841123997398 2172 149856957544874898 2173 60081566296171619 2174 24847848511289959 2175 10480359680013023 2176 4322614015516933 2177 1751250931239984 2178 745122571782958 2179 301601875280208 2180 123980765562398 2181 51809146626708 2182 21257924877308 2183 8517199361083 2184 3620478374744 2185 1453699049734 2186 595509029208 2187 246412114984 2188 100893239583 2189 40707432548 2190 17074193709 2191 6885710273 2192 2811748798 2193 1158308894 2194 472859734 2195 189717708 2196 79472398 2197 31789359 2198 12959894 2199 5330433 2200 2171234 2201 874744 2202 362234 2203 145834 2204 59334 2205 24334 2206 9894 2207 3959 2208 1644 2209 659 2210 268 2211 110 2212 223774839156795279377303023 2213 108029230046884532164510119 2214 156179279678650285254894433 2215 62964769499007498714192708 2216 32889431089793310429036458 2217 17777685976285913338255209 2218 8343718292958503573736083 2219 3524095624059716028432394 2220 1798397019460911301320209 2221 750911644924675167974359 2222 331920346424338602629208 2223 151701479792435116131148 2224 65729502043842123103869 2225 26299654986216680598959 2226 12415132926362970097398 2227 5015768580894762127244 2228 2135559240979918455433 2229 927129161387470808894 2230 390706116518023466548 2231 159424109090951625744 2232 70785107976309004648 2233 28816703666721761058 2234 12056096862496312859 2235 5120944981075468494 2236 2129748798602422619 2237 857112102809993494 2238 374642393862187244 2239 150203915740429048 2240 62119621278224898 2241 26200899200032558 2242 10806535038792333 2243 4378127328099959 2244 1862806429457394 2245 754004688200519 2246 309951913905994 2247 129522866566769 2248 53144812193269 2249 21292998402708 2250 9051195936859 2251 3634247624334 2252 1488772573019 2253 616030287459 2254 252233098958 2255 101768581369 2256 42685484273 2257 17214275683 2258 7029371994 2259 2895772234 2260 1182149334 2261 474294269 2262 198680994 2263 79473398 2264 32399734 2265 13326083 2266 5428084 2267 2186859 2268 905584 2269 364584 2270 148334 2271 60834 2272 24734 2273 9898 2274 4109 2275 1648 2276 669 2277 274 2278 111 2279 559437097891988198443257558 2280 270073075117211330411275298 2281 390448199196625713137236083 2282 157411923747518746785481769 2283 82223577724483276072591144 2284 44444214940714783345638023 2285 20859295732396258934340208 2286 8810239060149290071080984 2287 4495992548652278253300523 2288 1877279112311687919935898 2289 829800866060846506573019 2290 379253699481087790327869 2291 164323755109605307759673 2292 65749137465541701497398 2293 31037832315907425243494 2294 12539421452236905318109 2295 5338898102449796138583 2296 2317822903468677022234 2297 976765291295058666369 2298 398560272727379064359 2299 176962769940772511619 2300 72041759166804402644 2301 30140242156240782148 2302 12802362452688671234 2303 5324371996506056548 2304 2142780257024983734 2305 936605984655468109 2306 375509789351072619 2307 155299053195562244 2308 65502248000081394 2309 27016337596980833 2310 10945318320249898 2311 4657016073643484 2312 1885011720501298 2313 774879784764984 2314 323807166416923 2315 132862030483173 2316 53232496006769 2317 22627989842148 2318 9085619060834 2319 3721931432548 2320 1540075718648 2321 630582747394 2322 254421453423 2323 106713710683 2324 43035689208 2325 17573429984 2326 7239430584 2327 2955373334 2328 1185735673 2329 496702484 2330 198683494 2331 80999334 2332 33315208 2333 13570209 2334 5467148 2335 2263959 2336 911459 2337 370834 2338 152084 2339 61834 2340 24744 2341 10273 2342 4119 2343 1673 2344 684 2345 278 2346 112 2347 1398592744729970496108143894 2348 675182687793028326028188244 2349 976120497991564282843090208 2350 393529809368796866963704423 2351 205558944311208190181477859 2352 111110537351786958364095058 2353 52148239330990647335850519 2354 22025597650373225177702459 2355 11239981371630695633251308 2356 4693197780779219799839744 2357 2074502165152116266432548 2358 948134248702719475819673 2359 410809387774013269399183 2360 164372843663854253743494 2361 77594580789768563108734 2362 31348553630592263295273 2363 13347245256124490346458 2364 5794557258671692555584 2365 2441913228237646665923 2366 996400681818447660898 2367 442406924851931279048 2368 180104397917011006609 2369 75350605390601955369 2370 32005906131721678084 2371 13310929991265141369 2372 5356950642562459334 2373 2341514961638670273 2374 938774473377681548 2375 388247632988905609 2376 163755620000203484 2377 67540843992452083 2378 27363295800624744 2379 11642540184108709 2380 4712529301253244 2381 1937199461912459 2382 809517916042308 2383 332155076207933 2384 133081240016923 2385 56569974605369 2386 22714047652084 2387 9304828581369 2388 3850189296619 2389 1576456868484 2390 636053633558 2391 266784276708 2392 107589223019 2393 43933574959 2394 18098576459 2395 7388433334 2396 2964339183 2397 1241756209 2398 496708734 2399 202498334 2400 83288019 2401 33925523 2402 13667869 2403 5659898 2404 2278648 2405 927084 2406 380209 2407 154584 2408 61859 2409 25683 2410 10298 2411 4183 2412 1709 2413 694 2414 279 2415 115 2416 3496481861824926240270359734 2417 1687956719482570815070470609 2418 2440301244978910707107725519 2419 983824523421992167409261058 2420 513897360778020475453694648 2421 277776343379467395910237644 2422 130370598327476618339626298 2423 55063994125933062944256148 2424 28099953429076739083128269 2425 11732994451948049499599359 2426 5186255412880290666081369 2427 2370335621756798689549183 2428 1027023469435033173497958 2429 410932109159635634358734 2430 193986451974421407771834 2431 78371384076480658238183 2432 33368113140311225866144 2433 14486393146679231388959 2434 6104783070594116664808 2435 2491001704546119152244 2436 1106017312129828197619 2437 450260994792527516523 2438 188376513476504888423 2439 80014765329304195209 2440 33277324978162853423 2441 13392376606406148334 2442 5853787404096675683 2443 2346936183444203869 2444 970619082472264023 2445 409389050000508709 2446 168852109981130208 2447 68408239501561859 2448 29106350460271773 2449 11781323253133109 2450 4842998654781148 2451 2023794790105769 2452 830387690519833 2453 332703100042308 2454 141424936513423 2455 56785119130209 2456 23262071453423 2457 9625473241548 2458 3941142171209 2459 1590134083894 2460 666960691769 2461 268973057548 2462 109833937398 2463 45246441148 2464 18471083334 2465 7410847958 2466 3104390523 2467 1241771834 2468 506245834 2469 208220048 2470 84813808 2471 34169673 2472 14149744 2473 5696619 2474 2317709 2475 950523 2476 386459 2477 154648 2478 64208 2479 25744 2480 10458 2481 4273 2482 1734 2483 698 2484 288 2485 116 2486 8741204654562315600675899334 2487 4219891798706427037676176523 2488 6100753112447276767769313798 2489 2459561308554980418523152644 2490 1284743401945051188634236619 2491 694440858448668489775594109 2492 325926495818691545849065744 2493 137659985314832657360640369 2494 70249883572691847707820673 2495 29332486129870123748998398 2496 12965638532200726665203423 2497 5925839054391996723872958 2498 2567558673587582933744894 2499 1027330272899089085896834 2500 484966129936053519429584 2501 195928460191201645595458 2502 83420282850778064665359 2503 36215982866698078472398 2504 15261957676485291662019 2505 6227504261365297880609 2506 2765043280324570494048 2507 1125652486981318791308 2508 470941283691262221058 2509 200036913323260488023 2510 83193312445407133558 2511 33480941516015370834 2512 14634468510241689208 2513 5867340458610509673 2514 2426547706180660058 2515 1023472625001271773 2516 422130274952825519 2517 171020598753904648 2518 72765876150679433 2519 29453308132832773 2520 12107496636952869 2521 5059486975264423 2522 2075969226299583 2523 831757750105769 2524 353562341283558 2525 141962797825523 2526 58155178633558 2527 24063683103869 2528 9852855428023 2529 3975335209734 2530 1667401729423 2531 672432643869 2532 274584843494 2533 113116102869 2534 46177708334 2535 18527119894 2536 7760976308 2537 3104429584 2538 1265614584 2539 520550119 2540 212034519 2541 85424183 2542 35374359 2543 14241548 2544 5794273 2545 2376308 2546 966148 2547 386619 2548 160519 2549 64359 2550 26144 2551 10683 2552 4334 2553 1744 2554 719 2555 289 2556 117 2557 21853011636405789001689748334 2558 10549729496766067594190441308 2559 15251882781118191919423284494 2560 6148903271387451046307881609 2561 3211858504862627971585591548 2562 1736102146121671224438985273 2563 814816239546728864622664359 2564 344149963287081643401600923 2565 175624708931729619269551683 2566 73331215324675309372495994 2567 32414096330501816663008558 2568 14814597635979991809682394 2569 6418896683968957334362234 2570 2568325682247722714742084 2571 1212415324840133798573959 2572 489821150478004113988644 2573 208550707126945161663398 2574 90539957166745196180994 2575 38154894191213229155048 2576 15568760653413244701523 2577 6912608200811426235119 2578 2814131217453296978269 2579 1177353209228155552644 2580 500092283308151220058 2581 207983281113517833894 2582 83702353790038427084 2583 36586171275604223019 2584 14668351146526274183 2585 6066369265451650144 2586 2558681562503179433 2587 1055325687382063798 2588 427551496884761619 2589 181914690376698583 2590 73633270332081933 2591 30268741592382173 2592 12648717438161058 2593 5189923065748958 2594 2079394375264423 2595 883905853208894 2596 354906994563808 2597 145387946583894 2598 60159207759673 2599 24632138570058 2600 9938338024334 2601 4168504323558 2602 1681081609673 2603 686462108734 2604 282790257173 2605 115444270834 2606 46317799734 2607 19402440769 2608 7761073959 2609 3164036459 2610 1301375298 2611 530086298 2612 213560458 2613 88435898 2614 35603869 2615 14485683 2616 5940769 2617 2415369 2618 966548 2619 401298 2620 160898 2621 65359 2622 26708 2623 10834 2624 4359 2625 1798 2626 723 2627 293 2628 120 2629 54632529091014472504224370834 2630 26374323741915168985476103269 2631 38129706952795479798558211234 2632 15372258178468627615769704023 2633 8029646262156569928963978869 2634 4340255365304178061097463183 2635 2037040598866822161556660898 2636 860374908217704108504002308 2637 439061772329324048173879208 2638 183328038311688273431239984 2639 81035240826254541657521394 2640 37036494089949979524205984 2641 16047241709922393335905584 2642 6420814205619306786855209 2643 3031038312100334496434898 2644 1224552876195010284971609 2645 521376767817362904158494 2646 226349892916862990452484 2647 95387235478033072887619 2648 38921901633533111753808 2649 17281520502028565587798 2650 7035328043633242445673 2651 2943383023070388881609 2652 1250230708270378050144 2653 519958202783794584734 2654 209255884475096067709 2655 91465428189010557548 2656 36670877866315685458 2657 15165923163629125359 2658 6396703906257948583 2659 2638314218455159494 2660 1068878742211904048 2661 454786725941746458 2662 184083175830204833 2663 75671853980955433 2664 31621793595402644 2665 12974807664372394 2666 5198485938161058 2667 2209764633022234 2668 887267486409519 2669 363469866459734 2670 150398019399183 2671 61580346425144 2672 24845845060834 2673 10421260808894 2674 4202704024183 2675 1716155271834 2676 706975642933 2677 288610677084 2678 115794499334 2679 48506101923 2680 19402684898 2681 7910091148 2682 3253438244 2683 1325215744 2684 533901144 2685 221089744 2686 89009673 2687 36214208 2688 14851923 2689 6038423 2690 2416369 2691 1003244 2692 402244 2693 163398 2694 66769 2695 27084 2696 10898 2697 4494 2698 1808 2699 733 2700 299 2701 121 2702 136581322727536181260560927084 2703 65935809354787922463690258173 2704 95324267381988699496395528084 2705 38430645446171569039424260058 2706 20074115655391424822409947173 2707 10850638413260445152743657958 2708 5092601497167055403891652244 2709 2150937270544260271260005769 2710 1097654430823310120434698019 2711 458320095779220683578099959 2712 202588102065636354143803484 2713 92591235224874948810514959 2714 40118104274805983339763959 2715 16052035514048266967138023 2716 7577595780250836241087244 2717 3061382190487525712429023 2718 1303441919543407260396234 2719 565874732292157476131209 2720 238468088695082682219048 2721 97304754083832779384519 2722 43203801255071413969494 2723 17588320109083106114183 2724 7358457557675972204023 2725 3125576770675945125359 2726 1299895506959486461834 2727 523139711187740169273 2728 228663570472526393869 2729 91677194665789213644 2730 37914807909072813398 2731 15991759765644871458 2732 6595785546137898734 2733 2672196855529760119 2734 1136966814854366144 2735 460207939575512083 2736 189179634952388583 2737 79054483988506609 2738 32437019160930984 2739 12996214845402644 2740 5524411582555584 2741 2218168716023798 2742 908674666149334 2743 375995048497958 2744 153950866062859 2745 62114612652084 2746 26053152022234 2747 10506760060458 2748 4290388179584 2749 1767439107333 2750 721526692709 2751 289486248334 2752 121265254808 2753 48506712244 2754 19775227869 2755 8133595609 2756 3313039359 2757 1334752859 2758 552724359 2759 222524183 2760 90535519 2761 37129808 2762 15096058 2763 6040923 2764 2508109 2765 1005609 2766 408494 2767 166923 2768 67709 2769 27244 2770 11234 2771 4519 2772 1833 2773 748 2774 303 2775 122 2776 341453306818840453151402317709 2777 164839523386969806159225645433 2778 238310668454971748740988820209 2779 96076613615428922598560650144 2780 50185289138478562056024867933 2781 27126596033151112881859144894 2782 12731503742917638509729130609 2783 5377343176360650678150014423 2784 2744136077058275301086745048 2785 1145800239448051708945249898 2786 506470255164090885359508709 2787 231478088062187372026287398 2788 100295260687014958349409898 2789 40130088785120667417845058 2790 18943989450627090602718109 2791 7653455476218814281072558 2792 3258604798858518150990584 2793 1414686830730393690328023 2794 596170221737706705547619 2795 243261885209581948461298 2796 108009503137678534923734 2797 43970800272707765285458 2798 18396143894189930510058 2799 7813941926689862813398 2800 3249738767398716154584 2801 1307849277969350423183 2802 571658926181315984673 2803 229192986664473034109 2804 94787019772682033494 2805 39979399414112178644 2806 16489463865344746834 2807 6680492138824400298 2808 2842417037135915359 2809 1150519848938780208 2810 472949087380971458 2811 197636209971266523 2812 81092547902327459 2813 32490537113506609 2814 13811028956388959 2815 5545421790059494 2816 2271686665373334 2817 939987621244894 2818 384877165157148 2819 155286531630209 2820 65132880055584 2821 26266900151144 2822 10725970448959 2823 4418597768333 2824 1803816731773 2825 723715620834 2826 303163137019 2827 121266780609 2828 49438069673 2829 20333989023 2830 8282598398 2831 3336882148 2832 1381810898 2833 556310458 2834 226338798 2835 92824519 2836 37740144 2837 15102308 2838 6270273 2839 2514023 2840 1021234 2841 417308 2842 169273 2843 68109 2844 28084 2845 11298 2846 4583 2847 1869 2848 758 2849 304 2850 125 2851 853633267047101132878505794273 2852 412098808467424515398064113583 2853 595776671137429371852472050523 2854 240191534038572306496401625359 2855 125463222846196405140062169833 2856 67816490082877782204647862234 2857 31828759357294096274322826523 2858 13443357940901626695375036058 2859 6860340192645688252716862619 2860 2864500598620129272363124744 2861 1266175637910227213398771773 2862 578695220155468430065718494 2863 250738151717537395873524744 2864 100325221962801668544612644 2865 47359973626567726506795273 2866 19133638690547035702681394 2867 8146511997146295377476459 2868 3536717076825984225820058 2869 1490425554344266763869048 2870 608154713023954871153244 2871 270023757844196337309334 2872 109927000681769413213644 2873 45990359735474826275144 2874 19534854816724657033494 2875 8124346918496790386459 2876 3269623194923376057958 2877 1429147315453289961683 2878 572982466661182585273 2879 236967549431705083734 2880 99948498535280446609 2881 41223659663361867084 2882 16701230347061000744 2883 7106042592839788398 2884 2876299622346950519 2885 1182372718452428644 2886 494090524928166308 2887 202731369755818648 2888 81226342783766523 2889 34527572390972398 2890 13863554475148734 2891 5679216663433334 2892 2349969053112234 2893 962192912892869 2894 388216329075523 2895 162832200138959 2896 65667250377859 2897 26814926122398 2898 11046494420833 2899 4509541829433 2900 1809289052084 2901 757907842548 2902 303166951523 2903 123595174183 2904 50834972558 2905 20706495994 2906 8342205369 2907 3454527244 2908 1390776144 2909 565846994 2910 232061298 2911 94350359 2912 37755769 2913 15675683 2914 6285058 2915 2553084 2916 1043269 2917 423183 2918 170273 2919 70209 2920 28244 2921 11458 2922 4673 2923 1894 2924 759 2925 313 2926 126 2927 2134083167617752832196264485683 2928 1030247021168561288495160283958 2929 1489441677843573429631180126308 2930 600478835096430766241004063398 2931 313658057115491012850155424583 2932 169541225207194455511619655584 2933 79571898393235240685807066308 2934 33608394852254066738437590144 2935 17150850481614220631792156548 2936 7161251496550323180907811859 2937 3165439094775568033496929433 2938 1446738050388671075164296234 2939 626845379293843489683811859 2940 250813054907004171361531609 2941 118399934066419316266988183 2942 47834096726367589256703484 2943 20366279992865738443691148 2944 8841792692064960564550144 2945 3726063885860666909672619 2946 1520386782559887177883109 2947 675059394610490843273334 2948 274817501704423533034109 2949 114975899338687065687859 2950 48837137041811642583734 2951 20310867296241975966148 2952 8174057987308440144894 2953 3572868288633224904208 2954 1432456166652956463183 2955 592418873579262709334 2956 249871246338201116523 2957 103059149158404667709 2958 41753075867652501859 2959 17765106482099470994 2960 7190749055867376298 2961 2955931796131071609 2962 1235226312320415769 2963 506828424389546619 2964 203065856959416308 2965 86318930977430994 2966 34658886187871834 2967 14198041658583334 2968 5874922632780584 2969 2405482282232173 2970 970540822688808 2971 407080500347398 2972 164168125944648 2973 67037315305994 2974 27616236052083 2975 11273854573583 2976 4523222630209 2977 1894769606369 2978 757917378808 2979 308987935458 2980 127087431394 2981 51766239984 2982 20855513423 2983 8636318109 2984 3476940359 2985 1414617484 2986 580153244 2987 235875898 2988 94389423 2989 39189208 2990 15712644 2991 6382709 2992 2608173 2993 1057958 2994 425683 2995 175523 2996 70609 2997 28644 2998 11683 2999 4734 3000 1898 3001 783 3002 314 3003 127 3004 5335207919044382080490661214208 3005 2575617552921403221237900709894 3006 3723604194608933574077950315769 3007 1501197087741076915602510158494 3008 784145142788727532125388561458 3009 423853063017986138779049138959 3010 198929745983088101714517665769 3011 84020987130635166846093975359 3012 42877126204035551579480391369 3013 17903128741375807952269529648 3014 7913597736938920083742323583 3015 3616845125971677687910740584 3016 1567113448234608724209529648 3017 627032637267510428403829023 3018 295999835166048290667470458 3019 119585241815918973141758709 3020 50915699982164346109227869 3021 22104481730162401411375359 3022 9315159714651667274181548 3023 3800966956399717944707773 3024 1687648486526227108183334 3025 687043754261058832585273 3026 287439748346717664219648 3027 122092842604529106459334 3028 50777168240604939915369 3029 20435144968271100362234 3030 8932170721583062260519 3031 3581140416632391157958 3032 1481047183948156773334 3033 624678115845502791308 3034 257647872896011669273 3035 104382689669131254648 3036 44412766205248677484 3037 17976872639668440744 3038 7389829490327679023 3039 3088065780801039423 3040 1267071060973866548 3041 507664642398540769 3042 215797327443577484 3043 86647215469679584 3044 35495104146458334 3045 14687306581951459 3046 6013705705580433 3047 2426352056722019 3048 1017701250868494 3049 410420314861619 3050 167593288264984 3051 69040590130208 3052 28184636433958 3053 11308056575523 3054 4736924015923 3055 1894793447019 3056 772469838644 3057 317718578484 3058 129415599959 3059 52138783558 3060 21590795273 3061 8692350898 3062 3536543709 3063 1450383109 3064 589689744 3065 235973558 3066 97973019 3067 39281609 3068 15956773 3069 6520433 3070 2644894 3071 1064208 3072 438808 3073 176523 3074 71609 3075 29208 3076 11834 3077 4744 3078 1958 3079 784 3080 318 3081 130 3082 13338019797610955201226653035519 3083 6439043882303508053094751774734 3084 9309010486522333935194875789423 3085 3752992719352692289006275396234 3086 1960362856971818830313471403644 3087 1059632657544965346947622847398 3088 497324364957720254286294164423 3089 210052467826587917115234938398 3090 107192815510088878948700978423 3091 44757821853439519880673824119 3092 19783994342347300209355808958 3093 9042112814929194219776851459 3094 3917783620586521810523824119 3095 1567581593168776071009572558 3096 739999587915120726668676144 3097 298963104539797432854396773 3098 127289249955410865273069673 3099 55261204325406003528438398 3100 23287899286629168185453869 3101 9502417390999294861769433 3102 4219121216315567770458334 3103 1717609385652647081463183 3104 718599370866794160549119 3105 305232106511322766148334 3106 126942920601512349788423 3107 51087862420677750905584 3108 22330426803957655651298 3109 8952851041580977894894 3110 3702617959870391933334 3111 1561695289613756978269 3112 644119682240029173183 3113 260956724172828136619 3114 111031915513121693709 3115 44942181599171101859 3116 18474573725819197558 3117 7720164452002598558 3118 3167677652434666369 3119 1269161605996351923 3120 539493318608943709 3121 216618038674198959 3122 88737760366145834 3123 36718266454878648 3124 15034264263951083 3125 6065880141805048 3126 2544253127171234 3127 1026050787154048 3128 418983220662459 3129 172601475325519 3130 70461591084894 3131 28270141438808 3132 11842310039808 3133 4736983617548 3134 1931174596609 3135 794296446209 3136 323538999898 3137 130346958894 3138 53976988183 3139 21730877244 3140 8841359273 3141 3625957773 3142 1474224359 3143 589933894 3144 244932548 3145 98204023 3146 39891933 3147 16301083 3148 6612234 3149 2660519 3150 1097019 3151 441308 3152 179023 3153 73019 3154 29584 3155 11859 3156 4894 3157 1959 3158 794 3159 324 3160 131 3161 33345049494027388003066632588798 3162 16097609705758770132736879436834 3163 23272526216305834837987189473558 3164 9382481798381730722515688490584 3165 4900907142429547075783678509109 3166 2649081643862413367369057118494 3167 1243310912394300635715735411058 3168 525131169566469792788087345994 3169 267982038775222197371752446058 3170 111894554633598799701684560298 3171 49459985855868250523389522394 3172 22605282037322985549442128648 3173 9794459051466304526309560298 3174 3918953982921940177523931394 3175 1849998969787801816671690359 3176 747407761349493582135991933 3177 318223124888527163182674183 3178 138153010813515008821095994 3179 58219748216572920463634673 3180 23756043477498237154423583 3181 10547803040788919426145834 3182 4294023464131617703657958 3183 1796498427166985401372798 3184 763080266278306915370834 3185 317357301503780874471058 3186 127719656051694377263959 3187 55826067009894139128244 3188 22382127603952444737234 3189 9256544899675979833334 3190 3904238224034392445673 3191 1610299205600072932958 3192 652391810432070341548 3193 277579788782804234273 3194 112355453997927754648 3195 46186434314547993894 3196 19300411130006496394 3197 7919194131086665923 3198 3172904014990879808 3199 1348733296522359273 3200 541545096685497398 3201 221844400915364584 3202 91795666137196619 3203 37585660659877708 3204 15164700354512619 3205 6360632817928084 3206 2565126967885119 3207 1047458051656148 3208 431503688313798 3209 176153977712234 3210 70675353597019 3211 29605775099519 3212 11842459043869 3213 4827936491523 3214 1985741115523 3215 808847499744 3216 325867397234 3217 134942470458 3218 54327193109 3219 22103398183 3220 9064894433 3221 3685560898 3222 1474834734 3223 612331369 3224 245510058 3225 99729833 3226 40752708 3227 16530584 3228 6651298 3229 2742548 3230 1103269 3231 447558 3232 182548 3233 73959 3234 29648 3235 12234 3236 4898 3237 1984 3238 809 3239 328 3240 132 3241 83362623735068470007666581471994 3242 40244024264396925331842198592084 3243 58181315540764587094967973683894 3244 23456204495954326806289221226459 3245 12252267856073867689459196272773 3246 6622704109656033418422642796234 3247 3108277280985751589289338527644 3248 1312827923916174481970218364984 3249 669955096938055493429381115144 3250 279736386583996999254211400744 3251 123649964639670626308473805984 3252 56513205093307463873605321619 3253 24486147628665761315773900744 3254 9797384957304850443809828484 3255 4624997424469504541679225898 3256 1868519403373733955339979833 3257 795557812221317907956685458 3258 345382527033787522052739984 3259 145549370541432301159086683 3260 59390108693745592886058958 3261 26369507601972298565364584 3262 10735058660329044259144894 3263 4491246067917463503431994 3264 1907700665695767288427084 3265 793393253759452186177644 3266 319299140129235943159898 3267 139565167524735347820609 3268 55955319009881111843084 3269 23141362249189949583334 3270 9760595560085981114183 3271 4025748014000182332394 3272 1630979526080175853869 3273 693949471957010585683 3274 280888634994819386619 3275 115466085786369984734 3276 48251027825016240984 3277 19797985327716664808 3278 7932260037477199519 3279 3371833241305898183 3280 1353862741713743494 3281 554611002288411459 3282 229489165342991548 3283 93964151649694269 3284 37911750886281548 3285 15901582044820209 3286 6412817419712798 3287 2618645129140369 3288 1078759220784494 3289 440384944280584 3290 176688383992548 3291 74014437748798 3292 29606147609673 3293 12069841228808 3294 4964352788808 3295 2022118749359 3296 814668493084 3297 337356176144 3298 135817982773 3299 55258495458 3300 22662236083 3301 9213902244 3302 3687086834 3303 1530828423 3304 613775144 3305 249324583 3306 101881769 3307 41326459 3308 16628244 3309 6856369 3310 2758173 3311 1118894 3312 456369 3313 184898 3314 74119 3315 30584 3316 12244 3317 4959 3318 2023 3319 819 3320 329 3321 135 3322 208406559337671175019166453679984 3323 100610060660992313329605496480209 3324 145453288851911467737419934209734 3325 58640511239885817015723053066148 3326 30630669640184669223647990681933 3327 16556760274140083546056606990584 3328 7770693202464378973223346319109 3329 3282069809790436204925545912459 3330 1674887742345138733573452787859 3331 699340966459992498135528501859 3332 309124911599176565771184514959 3333 141283012733268659684013304048 3334 61215369071664403289434751859 3335 24493462393262126109524571209 3336 11562493561173761354198064744 3337 4671298508434334888349949583 3338 1988894530553294769891713644 3339 863456317584468805131849959 3340 363873426353580752897716708 3341 148475271734363982215147394 3342 65923769004930746413411459 3343 26837646650822610647862234 3344 11228115169793658758579984 3345 4769251664239418221067709 3346 1983483134398630465444109 3347 798247850323089857899744 3348 348912918811838369551523 3349 139888297524702779607709 3350 57853405622974873958334 3351 24401488900214952785458 3352 10064370035000455830984 3353 4077448815200439634673 3354 1734873679892526464208 3355 702221587487048466548 3356 288665214465924961834 3357 120627569562540602459 3358 49494963319291662019 3359 19830650093692998798 3360 8429583103264745458 3361 3384656854284358734 3362 1386527505721028648 3363 573722913357478869 3364 234910379124235673 3365 94779377215703869 3366 39753955112050523 3367 16032043549281994 3368 6546612822850923 3369 2696898051961234 3370 1100962360701459 3371 441720959981369 3372 185036094371994 3373 74015369024183 3374 30174603072019 3375 12410881972019 3376 5055296873398 3377 2036671232709 3378 843390440359 3379 339544956933 3380 138146238644 3381 56655590208 3382 23034755609 3383 9217717084 3384 3827071058 3385 1534437859 3386 623311458 3387 254704423 3388 103316148 3389 41570609 3390 17140923 3391 6895433 3392 2797234 3393 1140923 3394 462244 3395 185298 3396 76459 3397 30609 3398 12398 3399 5058 3400 2048 3401 823 3402 338 3403 136 3404 521016398344177937547916134199959 3405 251525151652480783324013741200523 3406 363633222129778669343549835524334 3407 146601278099714542539307632665369 3408 76576674100461673059119976704833 3409 41391900685350208865141517476459 3410 19426733006160947433058365797773 3411 8205174524476090512313864781148 3412 4187219355862846833933631969648 3413 1748352416149981245338821254648 3414 772812278997941414427961287398 3415 353207531833171649210033260119 3416 153038422679161008223586879648 3417 61233655983155315273811428023 3418 28906233902934403385495161859 3419 11678246271085837220874873958 3420 4972236326383236924729284109 3421 2158640793961172012829624898 3422 909683565883951882244291769 3423 371188179335909955537868484 3424 164809422512326866033528648 3425 67094116627056526619655584 3426 28070287924484146896449959 3427 11923129160598545552669273 3428 4958707835996576163610273 3429 1995619625807724644749359 3430 872282297029595923878808 3431 349720743811756949019273 3432 144633514057437184895834 3433 61003722250537381963644 3434 25160925087501139577459 3435 10193622038001099086683 3436 4337184199731316160519 3437 1755553968717621166369 3438 721663036164812404584 3439 301568923906351506148 3440 123737408298229155048 3441 49576625234232496994 3442 21073957758161863644 3443 8461642135710896834 3444 3466318764302571619 3445 1434307283393697173 3446 587275947810589183 3447 236948443039259673 3448 99384887780126308 3449 40080108873204984 3450 16366532057127308 3451 6742245129903084 3452 2752405901753648 3453 1104302399953423 3454 462590235929984 3455 185038422560458 3456 75436507680048 3457 31027204930048 3458 12638242183494 3459 5091678081773 3460 2108476100898 3461 848862392333 3462 345365596609 3463 141638975519 3464 57586889023 3465 23044292709 3466 9567677644 3467 3836094648 3468 1558278644 3469 636761058 3470 258290369 3471 103926523 3472 42852308 3473 17238583 3474 6993084 3475 2852308 3476 1155609 3477 463244 3478 191148 3479 76523 3480 30994 3481 12644 3482 5119 3483 2058 3484 844 3485 339 3486 137 3487 1302540995860444843869790335499898 3488 628812879131201958310034353001308 3489 909083055324446673358874588810834 3490 366503195249286356348269081663423 3491 191441685251154182647799941762083 3492 103479751713375522162853793691148 3493 48566832515402368582645914494433 3494 20512936311190226280784661952869 3495 10468048389657117084834079924119 3496 4370881040374953113347053136619 3497 1932030697494853536069903218494 3498 883018829582929123025083150298 3499 382596056697902520558967199119 3500 153084139957888288184528570058 3501 72265584757336008463737904648 3502 29195615677714593052187184894 3503 12430590815958092311823210273 3504 5396601984902930032074062244 3505 2274208914709879705610729423 3506 927970448339774888844671209 3507 412023556280817165083821619 3508 167735291567641316549138959 3509 70175719811210367241124898 3510 29807822901496363881673183 3511 12396769589991440409025683 3512 4989049064519311611873398 3513 2180705742573989809697019 3514 874301859529392372548183 3515 361583785143592962239584 3516 152509305626343454909109 3517 62902312718752848943648 3518 25484055095002747716708 3519 10842960499328290401298 3520 4388884921794052915923 3521 1804157590412031011459 3522 753922309765878765369 3523 309343520745572887619 3524 123941563085581242484 3525 52684894395404659109 3526 21154105339277242084 3527 8665796910756429048 3528 3585768208484242933 3529 1468189869526472958 3530 592371107598149183 3531 248462219450315769 3532 100200272183012459 3533 40916330142818269 3534 16855612824757709 3535 6881014754384119 3536 2760755999883558 3537 1156475589824959 3538 462596056401144 3539 188591269200119 3540 77568012325119 3541 31595605458734 3542 12729195204433 3543 5271190252244 3544 2122155980833 3545 863413991523 3546 354097438798 3547 143967222558 3548 57610731773 3549 23919194109 3550 9590236619 3551 3895696609 3552 1591902644 3553 645725923 3554 259816308 3555 107130769 3556 43096458 3557 17482709 3558 7130769 3559 2889023 3560 1158109 3561 477869 3562 191308 3563 77484 3564 31609 3565 12798 3566 5144 3567 2109 3568 848 3569 343 3570 140 3571 3256352489651112109674475838749744 3572 1572032197828004895775085882503269 3573 2272707638311116683397186472027084 3574 916257988123215890870672704158558 3575 478604213127885456619499854405208 3576 258699379283438805407134484227869 3577 121417081288505921456614786236083 3578 51282340777975565701961654882173 3579 26170120974142792712085199810298 3580 10927202600937382783367632841548 3581 4830076743737133840174758046234 3582 2207547073957322807562707875744 3583 956490141744756301397417997798 3584 382710349894720720461321425144 3585 180663961893340021159344761619 3586 72989039194286482630467962234 3587 31076477039895230779558025683 3588 13491504962257325080185155609 3589 5685522286774699264026823558 3590 2319926120849437222111678023 3591 1030058890702042912709554048 3592 419338228919103291372847398 3593 175439299528025918102812244 3594 74519557253740909704182958 3595 30991923974978601022564208 3596 12472622661298279029683494 3597 5451764356434974524242548 3598 2185754648823480931370458 3599 903959462858982405598959 3600 381273264065858637272773 3601 157255781796882122359119 3602 63710137737506869291769 3603 27107401248320726003244 3604 10972212304485132289808 3605 4510393976030077528648 3606 1884805774414696913423 3607 773358801863932219048 3608 309853907713953106209 3609 131712235988511647773 3610 52885263348193105209 3611 21664492276891072619 3612 8964420521210607333 3613 3670474673816182394 3614 1480927768995372958 3615 621155548625789423 3616 250500680457531148 3617 102290825357045673 3618 42139032061894273 3619 17202536885960298 3620 6901889999708894 3621 2891188974562398 3622 1156490141002859 3623 471478173000298 3624 193920030812798 3625 78989013646834 3626 31822988011083 3627 13177975630609 3628 5305389952083 3629 2158534978808 3630 885243596994 3631 359918056394 3632 144026829433 3633 59797985273 3634 23975591548 3635 9739241523 3636 3979756609 3637 1614314808 3638 649540769 3639 267826923 3640 107741144 3641 43706773 3642 17826923 3643 7222558 3644 2895273 3645 1194673 3646 478269 3647 193709 3648 79023 3649 31994 3650 12859 3651 5273 3652 2119 3653 858 3654 349 3655 141 3656 8140881224127780274186189596874359 3657 3930080494570012239437714706258173 3658 5681769095777791708492966180067709 3659 2290644970308039727176681760396394 3660 1196510532819713641548749636013019 3661 646748448208597013517836210569673 3662 303542703221264803641536965590208 3663 128205851944938914254904137205433 3664 65425302435356981780212999525744 3665 27318006502343456958419082103869 3666 12075191859342834600436895115584 3667 5518867684893307018906769689359 3668 2391225354361890753493544994494 3669 956775874736801801153303562859 3670 451659904733350052898361904048 3671 182472597985716206576169905584 3672 77691192599738076948895064208 3673 33728762405643312700462889023 3674 14213805716936748160067058894 3675 5799815302123593055279195058 3676 2575147226755107281773885119 3677 1048345572297758228432118494 3678 438598248820064795257030609 3679 186298893134352274260457394 3680 77479809937446502556410519 3681 31181556653245697574208734 3682 13629410891087436310606369 3683 5464386622058702328426144 3684 2259898657147456013997398 3685 953183160164646593181933 3686 393139454492205305897798 3687 159275344343767173229423 3688 67768503120801815008109 3689 27430530761212830724519 3690 11275984940075193821619 3691 4712014436036742283558 3692 1933397004659830547619 3693 774634769284882765523 3694 329280589971279119433 3695 132213158370482763023 3696 54161230692227681548 3697 22411051303026518333 3698 9176186684540455984 3699 3702319422488432394 3700 1552888871564473558 3701 626251701143827869 3702 255727063392614183 3703 105347580154735683 3704 43006342214900744 3705 17254724999272234 3706 7227972436405994 3707 2891225352507148 3708 1178695432500744 3709 484800077031994 3710 197472534117084 3711 79557470027708 3712 32944939076523 3713 13263474880208 3714 5396337447019 3715 2213108992484 3716 899795140984 3717 360067073583 3718 149494963183 3719 59938978869 3720 24348103808 3721 9949391523 3722 4035787019 3723 1623851923 3724 669567308 3725 269352859 3726 109266933 3727 44567308 3728 18056394 3729 7238183 3730 2986683 3731 1195673 3732 484273 3733 197558 3734 79984 3735 32148 3736 13183 3737 5298 3738 2144 3739 873 3740 353 3741 142 3742 20352203060319450685465473992185898 3743 9825201236425030598594286765645433 3744 14204422739444479271232415450169273 3745 5726612425770099317941704400990984 3746 2991276332049284103871874090032548 3747 1616871120521492533794590526424183 3748 758856758053162009103842413975519 3749 320514629862347285637260343013583 3750 163563256088392454450532498814359 3751 68295016255858642396047705259673 3752 30187979648357086501092237788959 3753 13797169212233267547266924223398 3754 5978063385904726883733862486234 3755 2391939686842004502883258907148 3756 1129149761833375132245904760119 3757 456181494964290516440424763959 3758 194227981499345192372237660519 3759 84321906014108281751157222558 3760 35534514292341870400167647234 3761 14499538255308982638197987644 3762 6437868066887768204434712798 3763 2620863930744395571080296234 3764 1096495622050161988142576523 3765 465747232835880685651143484 3766 193699524843616256391026298 3767 77953891633114243935521834 3768 34073527227718590776515923 3769 13660966555146755821065359 3770 5649746642868640034993494 3771 2382957900411616482954833 3772 982848636230513264744494 3773 398188360859417933073558 3774 169421257802004537520273 3775 68576326903032076811298 3776 28189962350187984554048 3777 11780036090091855708894 3778 4833492511649576369048 3779 1936586923212206913808 3780 823201474928197798583 3781 330532895926206907558 3782 135403076730569203869 3783 56027628257566295833 3784 22940466711351139959 3785 9255798556221080984 3786 3882222178911183894 3787 1565629252859569673 3788 639317658481535458 3789 263368950386839208 3790 107515855537251859 3791 43136812498180584 3792 18069931091014984 3793 7228063381267869 3794 2946738581251859 3795 1212000192579984 3796 493681335292709 3797 198893675069269 3798 82362347691308 3799 33158687200519 3800 13490843617548 3801 5532772481209 3802 2249487852459 3803 900167683958 3804 373737407958 3805 149847447173 3806 60870259519 3807 24873478808 3808 10089467548 3809 4059629808 3810 1673918269 3811 673382148 3812 273167333 3813 111418269 3814 45140984 3815 18095458 3816 7466708 3817 2989183 3818 1210683 3819 493894 3820 199959 3821 80369 3822 32958 3823 13244 3824 5359 3825 2183 3826 883 3827 354 3828 145 3829 50880507650798626713663684980464744 3830 24563003091062576496485716914113583 3831 35511056848611198178081038625423183 3832 14316531064425248294854261002477459 3833 7478190830123210259679685225081369 3834 4042177801303731334486476316060458 3835 1897141895132905022759606034938798 3836 801286574655868214093150857533958 3837 408908140220981136126331247035898 3838 170737540639646605990119263149183 3839 75469949120892716252730594472398 3840 34492923030583168868167310558494 3841 14945158464761817209334656215584 3842 5979849217105011257208147267869 3843 2822874404583437830614761900298 3844 1140453737410726291101061909898 3845 485569953748362980930594151298 3846 210804765035270704377893056394 3847 88836285730854676000419118084 3848 36248845638272456595494969109 3849 16094670167219420511086781994 3850 6552159826860988927700740584 3851 2741239055125404970356441308 3852 1164368082089701714127858709 3853 484248812109040640977565744 3854 194884729082785609838804584 3855 85183818069296476941289808 3856 34152416387866889552663398 3857 14124366607171600087483734 3858 5957394751029041207387083 3859 2457121590576283161861234 3860 995470902148544832683894 3861 423553144505011343800683 3862 171440817257580192028244 3863 70474905875469961385119 3864 29450090225229639272234 3865 12083731279123940922619 3866 4841467308030517284519 3867 2058003687320494496458 3868 826332239815517268894 3869 338507691826423009673 3870 140069070643915739583 3871 57351166778377849898 3872 23139496390552702459 3873 9705555447277959734 3874 3914073132148924183 3875 1598294146203838644 3876 658422375967098019 3877 268789638843129648 3878 107842031245451459 3879 45174827727537459 3880 18070158453169673 3881 7366846453129648 3882 3030000481449959 3883 1234203338231773 3884 497234187673173 3885 205905869228269 3886 82896718001298 3887 33727109043869 3888 13831931203023 3889 5623719631148 3890 2250419209894 3891 934343519894 3892 374618617933 3893 152175648798 3894 62183697019 3895 25223668869 3896 10149074519 3897 4184795673 3898 1683455369 3899 682918333 3900 278545673 3901 112852459 3902 45238644 3903 18666769 3904 7472958 3905 3026708 3906 1234734 3907 499898 3908 200923 3909 82394 3910 33109 3911 13398 3912 5458 3913 2208 3914 884 3915 363 3916 146 3917 127201269126996566784159212451161859 3918 61407507727656441241214292285283958 3919 88777642121527995445202596563557958 3920 35791327661063120737135652506193648 3921 18695477075308025649199213062703423 3922 10105444503259328336216190790151144 3923 4742854737832262556899015087346994 3924 2003216436639670535232877143834894 3925 1022270350552452840315828117589744 3926 426843851599116514975298157872958 3927 188674872802231790631826486180994 3928 86232307576457922170418276396234 3929 37362896161904543023336640538959 3930 14949623042762528143020368169673 3931 7057186011458594576536904750744 3932 2851134343526815727752654774744 3933 1213924884370907452326485378244 3934 527011912588176760944732640984 3935 222090714327136690001047795209 3936 90622114095681141488737422773 3937 40236675418048551277716954984 3938 16380399567152472319251851459 3939 6853097637813512425891103269 3940 2910920205224254285319646773 3941 1210622030272601602443914359 3942 487211822706964024597011459 3943 212959545173241192353224519 3944 85381040969667223881658494 3945 35310916517929000218709334 3946 14893486877572603018467708 3947 6142803976440707904653084 3948 2488677255371362081709734 3949 1058882861262528359501708 3950 428602043143950480070609 3951 176187264688674903462798 3952 73625225563074098180584 3953 30209328197809852306548 3954 12103668270076293211298 3955 5145009218301236241144 3956 2065830599538793172234 3957 846269229566057524183 3958 350172676609789348958 3959 143377916945944624744 3960 57848740976381756148 3961 24263888618194899334 3962 9785182830372310458 3963 3995735365509596609 3964 1646055939917745048 3965 671974097107824119 3966 269605078113628648 3967 112937069318843648 3968 45175396132924183 3969 18417116132824119 3970 7575001203624898 3971 3085508345579433 3972 1243085469182933 3973 514764673070673 3974 207241795003244 3975 84317772609673 3976 34579828007558 3977 14059299077869 3978 5626048024734 3979 2335858799734 3980 936546544833 3981 380439121994 3982 155459242548 3983 63059172173 3984 25372686298 3985 10461989183 3986 4208638423 3987 1707295833 3988 696364183 3989 282131148 3990 113096609 3991 46666923 3992 18682394 3993 7566769 3994 3086834 3995 1249744 3996 502308 3997 205984 3998 82773 3999 33494 4000 13644 4001 5519 4002 2209 4003 908 4004 364 4005 147 4006 318003172817491416960398031127904648 4007 153518769319141103103035730713209894 4008 221944105303819988613006491408894894 4009 89478319152657801842839131265484119 4010 46738692688270064122998032656758558 4011 25263611258148320840540476975377859 4012 11857136844580656392247537718367484 4013 5008041091599176338082192859587234 4014 2555675876381132100789570293974359 4015 1067109628997791287438245394682394 4016 471687182005579476579566215452484 4017 215580768941144805426045690990584 4018 93407240404761357558341601347398 4019 37374057606906320357550920424183 4020 17642965028646486441342261876859 4021 7127835858817039319381636936859 4022 3034812210927268630816213445609 4023 1317529781470441902361831602459 4024 555226785817841725002619488023 4025 226555285239202853721843556933 4026 100591688545121378194292387459 4027 40950998917881180798129628648 4028 17132744094533781064727758173 4029 7277300513060635713299116933 4030 3026555075681504006109785898 4031 1218029556767410061492528648 4032 532398862933102980883061298 4033 213452602424168059704146234 4034 88277291294822500546773334 4035 37233717193931507546169269 4036 15357009941101769761632709 4037 6221693138428405204274334 4038 2647207153156320898754269 4039 1071505107859876200176523 4040 440468161721687258656994 4041 184063063907685245451459 4042 75523320494524630766369 4043 30259170675190733028244 4044 12862523045753090602859 4045 5164576498846982930584 4046 2115673073915143810458 4047 875431691524473372394 4048 358444792364861561859 4049 144621852440954390369 4050 60659721545487248334 4051 24462957075930776144 4052 9989338413773991523 4053 4115139849794362619 4054 1679935242769560298 4055 674012695284071619 4056 282342673297109119 4057 112938490332310458 4058 46042790332060298 4059 18937503009062244 4060 7713770863948583 4061 3107713672957333 4062 1286911682676683 4063 518104487508109 4064 210794431524183 4065 86449570018894 4066 35148247694673 4067 14065120061834 4068 5839646999334 4069 2341366362083 4070 951097804984 4071 388648106369 4072 157647930433 4073 63431715744 4074 26154972958 4075 10521596058 4076 4268239583 4077 1740910458 4078 705327869 4079 282741523 4080 116667308 4081 46705984 4082 18916923 4083 7717084 4084 3124359 4085 1255769 4086 514959 4087 206933 4088 83734 4089 34109 4090 13798 4091 5523 4092 2269 4093 909 4094 368 4095 150 4096 795007932043728542400995077819761619 4097 383796923297852757757589326783024734 4098 554860263259549971532516228522237234 4099 223695797881644504607097828163710298 4100 116846731720675160307495081641896394 4101 63159028145370802101351192438444648 4102 29642842111451640980618844295918709 4103 12520102728997940845205482148968084 4104 6389189690952830251973925734935898 4105 2667774072494478218595613486705984 4106 1179217955013948691448915538631209 4107 538951922352862013565114227476459 4108 233518101011903393895854003368494 4109 93435144017265800893877301060458 4110 44107412571616216103355654692148 4111 17819589647042598298454092342148 4112 7587030527318171577040533614023 4113 3293824453676104755904579006148 4114 1388066964544604312506548720058 4115 566388213098007134304608892333 4116 251479221362803445485730968648 4117 102377497294702951995324071619 4118 42831860236334452661819395433 4119 18193251282651589283247792333 4120 7566387689203760015274464744 4121 3045073891918525153731321619 4122 1330997157332757452207653244 4123 533631506060420149260365584 4124 220693228237056251366933334 4125 93084292984828768865423173 4126 38392524852754424404081773 4127 15554232846071013010685834 4128 6618017882890802246885673 4129 2678762769649690500441308 4130 1101170404304218146642484 4131 460157659769213113628648 4132 188808301236311576915923 4133 75647926687976832570609 4134 32156307614382726507148 4135 12911441247117457326459 4136 5289182684787859526144 4137 2188579228811183430984 4138 896111980912153904648 4139 361554631102385975923 4140 151649303863718120834 4141 61157392689826940359 4142 24973346034434978808 4143 10287849624485906548 4144 4199838106923900744 4145 1685031738210179048 4146 705856683242772798 4147 282346225830776144 4148 115106975830150744 4149 47343757522655609 4150 19284427159871458 4151 7769284182393333 4152 3217279206691708 4153 1295261218770273 4154 526986078810458 4155 216123925047234 4156 87870619236683 4157 35162800154584 4158 14599117498334 4159 5853415905208 4160 2377744512459 4161 971620265923 4162 394119826083 4163 158579289359 4164 65387432394 4165 26303990144 4166 10670598958 4167 4352276144 4168 1763319673 4169 706853808 4170 291668269 4171 116764959 4172 47292308 4173 19292709 4174 7810898 4175 3139423 4176 1287398 4177 517333 4178 209334 4179 85273 4180 34494 4181 13808 4182 5673 4183 2273 4184 919 4185 374 4186 151 4187 1987519830109321356002487694549404048 4188 959492308244631894393973316957561834 4189 1387150658148874928831290571305593084 4190 559239494704111261517744570409275744 4191 292116829301687900768737704104740984 4192 157897570363427005253377981096111619 4193 74107105278629102451547110739796773 4194 31300256822494852113013705372420209 4195 15972974227382075629934814337339744 4196 6669435181236195546489033716764959 4197 2948044887534871728622288846578023 4198 1347379805882155033912785568691148 4199 583795252529758484739635008421234 4200 233587860043164502234693252651144 4201 110268531429040540258389136730369 4202 44548974117606495746135230855369 4203 18967576318295428942601334035058 4204 8234561134190261889761447515369 4205 3470167411361510781266371800144 4206 1415970532745017835761522230833 4207 628698053407008613714327421619 4208 255943743236757379988310179048 4209 107079650590836131654548488583 4210 45483128206628973208119480833 4211 18915969223009400038186161859 4212 7612684729796312884328304048 4213 3327492893331893630519133109 4214 1334078765151050373150913959 4215 551733070592640628417333334 4216 232710732462071922163557933 4217 95981312131886061010204433 4218 38885582115177532526714584 4219 16545044707227005617214183 4220 6696906924124226251103269 4221 2752926010760545366606209 4222 1150394149423032784071619 4223 472020753090778942289808 4224 189119816719942081426523 4225 80390769035956816267869 4226 32278603117793643316148 4227 13222956711969648815359 4228 5471448072027958577459 4229 2240279952280384761619 4230 903886577755964939808 4231 379123259659295302084 4232 152893481724567350898 4233 62433365086087447019 4234 25719624061214766369 4235 10499595267309751859 4236 4212579345525447619 4237 1764641708106931994 4238 705865564576940359 4239 287767439575376859 4240 118359393806639023 4241 48211067899678644 4242 19423210455983333 4243 8043198016729269 4244 3238153046925683 4245 1317465197026144 4246 540309812618084 4247 219676548091708 4248 87907000386459 4249 36497793745834 4250 14633539763019 4251 5944361281148 4252 2429050664808 4253 985299565208 4254 396448223398 4255 163468580984 4256 65759975359 4257 26676497394 4258 10880690359 4259 4408299183 4260 1767134519 4261 729170673 4262 291912398 4263 118230769 4264 48231773 4265 19527244 4266 7848558 4267 3218494 4268 1293333 4269 523334 4270 213183 4271 86234 4272 34519 4273 14183 4274 5683 4275 2298 4276 934 4277 378 4278 152 4279 4968799575273303390006219236373510119 4280 2398730770611579735984933292393904584 4281 3467876645372187322078226428263982709 4282 1398098736760278153794361426023189359 4283 730292073254219751921844260261852459 4284 394743925908567513133444952740279048 4285 185267763196572756128867776849491933 4286 78250642056237130282534263431050523 4287 39932435568455189074837035843349359 4288 16673587953090488866222584291912398 4289 7370112218837179321555722116445058 4290 3368449514705387584781963921727869 4291 1459488131324396211849087521053084 4292 583969650107911255586733131627859 4293 275671328572601350645972841825923 4294 111372435294016239365338077138423 4295 47418940795738572356503335087644 4296 20586402835475654724403618788423 4297 8675418528403776953165929500359 4298 3539926331862544589403805577083 4299 1571745133517521534285818554048 4300 639859358091893449970775447619 4301 267699126477090329136371221458 4302 113707820516572433020298702083 4303 47289923057523500095465404648 4304 19031711824490782210820760119 4305 8318732233329734076297832773 4306 3335196912877625932877284898 4307 1379332676481601571043333334 4308 581776831155179805408894833 4309 239953280329715152525511083 4310 97213955287943831316786459 4311 41362611768067514043035458 4312 16742267310310565627758173 4313 6882315026901363416515523 4314 2875985373557581960179048 4315 1180051882726947355724519 4316 472799541799855203566308 4317 200976922589892040669673 4318 80696507794484108290369 4319 33057391779924122038398 4320 13678620180069896443648 4321 5600699880700961904048 4322 2259716444389912349519 4323 947808149148238255209 4324 382233704311418377244 4325 156083412715218617548 4326 64299060153036915923 4327 26248988168274379648 4328 10531448363813619048 4329 4411604270267329984 4330 1764663911442350898 4331 719418598938442148 4332 295898484516597558 4333 120527669749196609 4334 48558026139958333 4335 20107995041823173 4336 8095382617314208 4337 3293662992565359 4338 1350774531545209 4339 549191370229269 4340 219767500966148 4341 91244484364584 4342 36583849407548 4343 14860903202869 4344 6072626662019 4345 2463248913019 4346 991120558494 4347 408671452459 4348 164399938398 4349 66691243484 4350 27201725898 4351 11020747958 4352 4417836298 4353 1822926683 4354 729780994 4355 295576923 4356 120579433 4357 48818109 4358 19621394 4359 8046234 4360 3233333 4361 1308334 4362 532958 4363 215584 4364 86298 4365 35458 4366 14208 4367 5744 4368 2334 4369 944 4370 379 4371 155 4372 12421998938183258475015548090933775298 4373 5996826926528949339962333230984761459 4374 8669691613430468305195566070659956773 4375 3495246841900695384485903565057973398 4376 1825730183135549379804610650654631148 4377 986859814771418782833612381850697619 4378 463169407991431890322169442123729833 4379 195626605140592825706335658577626308 4380 99831088921137972687092589608373398 4381 41683969882726222165556460729780994 4382 18425280547092948303889305291112644 4383 8421123786763468961954909804319673 4384 3648720328310990529622718802632709 4385 1459924125269778138966832829069648 4386 689178321431503376614932104564808 4387 278431088235040598413345192846058 4388 118547351989346430891258337719109 4389 51466007088689136811009046971058 4390 21688546321009442382914823750898 4391 8849815829656361473509513942708 4392 3929362833793803835714546385119 4393 1599648395229733624926938619048 4394 669247816192725822840928053644 4395 284269551291431082550746755208 4396 118224807643808750238663511619 4397 47579279561226955527051900298 4398 20796830583324335190744581933 4399 8337992282194064832193212244 4400 3448331691204003927608333334 4401 1454442077887949513522237083 4402 599883200824287881313777708 4403 243034888219859578291966148 4404 103406529420168785107588644 4405 41855668275776414069395433 4406 17205787567253408541288808 4407 7189963433893954900447619 4408 2950129706817368389311298 4409 1181998854499638008915769 4410 502442306474730101674183 4411 201741269486210270725923 4412 82643479449810305095994 4413 34196550450174741109119 4414 14001749701752404760119 4415 5649291110974780873798 4416 2369520372870595638023 4417 955584260778545943109 4418 390208531788046543869 4419 160747650382592289808 4420 65622470420685949119 4421 26328620909534047619 4422 11029010675668324959 4423 4411659778605877244 4424 1798546497346105369 4425 739746211291493894 4426 301319174372991523 4427 121395065349895833 4428 50269987604557933 4429 20238456543285519 4430 8234157481413398 4431 3376936328863023 4432 1372978425573173 4433 549418752415369 4434 228111210911459 4435 91459623518869 4436 37152258007173 4437 15181566655048 4438 6158122282548 4439 2477801396234 4440 1021678631148 4441 410999845994 4442 166728108709 4443 68004314744 4444 27551869894 4445 11044590744 4446 4557316708 4447 1824452484 4448 738942308 4449 301448583 4450 122045273 4451 49053484 4452 20115584 4453 8083333 4454 3270834 4455 1332394 4456 538959 4457 215744 4458 88644 4459 35519 4460 14359 4461 5834 4462 2359 4463 948 4464 388 4465 156 4466 31054997345458146187538870227334438244 4467 14992067316322373349905833077461903648 4468 21674229033576170762988915176649891933 4469 8738117104751738461214758912644933494 4470 4564325457838873449511526626636577869 4471 2467149536928546957084030954626744048 4472 1157923519978579725805423605309324583 4473 489066512851482064265839146444065769 4474 249577722302844931717731474020933494 4475 104209924706815555413891151824452484 4476 46063201367732370759723263227781609 4477 21052809466908672404887274510799183 4478 9121800820777476324056797006581773 4479 3649810313174445347417082072674119 4480 1722945803578758441537330261412019 4481 696077720587601496033362982115144 4482 296368379973366077228145844297773 4483 128665017721722842027522617427644 4484 54221365802523605957287059377244 4485 22124539574140903683773784856769 4486 9823407084484509589286365962798 4487 3999120988074334062317346547619 4488 1673119540481814557102320134109 4489 710673878228577706376866888019 4490 295562019109521875596658779048 4491 118948198903067388817629750744 4492 51992076458310837976861454833 4493 20844980705485162080483030609 4494 8620829228010009819020833334 4495 3636105194719873783805592708 4496 1499708002060719703284444269 4497 607587220549648945729915369 4498 258516323550421962768971609 4499 104639170689441035173488583 4500 43014468918133521353222019 4501 17974908584734887251119048 4502 7375324267043420973278244 4503 2954997136249095022289423 4504 1256105766186825254185458 4505 504353173715525676814808 4506 206608698624525762739984 4507 85491376125436852772798 4508 35004374254381011900298 4509 14123227777436952184494 4510 5923800932176489095058 4511 2388960651946364857773 4512 975521329470116359673 4513 401869125956480724519 4514 164056176051714872798 4515 65821552273835119048 4516 27572526689170812398 4517 11029149446514693109 4518 4496366243365263423 4519 1849365528228734734 4520 753297935932478808 4521 303487663374739583 4522 125674969011394833 4523 50596141358213798 4524 20585393703533494 4525 8442340822157558 4526 3432446063932933 4527 1373546881038423 4528 570278027278648 4529 228649058797173 4530 92880645017933 4531 37953916637619 4532 15395305706369 4533 6194503490584 4534 2554196577869 4535 1027499614984 4536 416820271773 4537 170010786859 4538 68879674734 4539 27611476859 4540 11393291769 4541 4561131209 4542 1847355769 4543 753621458 4544 305113183 4545 122633709 4546 50288959 4547 20208333 4548 8177084 4549 3330984 4550 1347398 4551 539359 4552 221609 4553 88798 4554 35898 4555 14584 4556 5898 4557 2369 4558 969 4559 389 4560 157 4561 77637493363645365468847175568336095609 4562 37480168290805933374764582693654759119 4563 54185572583940426907472287941624729833 4564 21845292761879346153036897281612333734 4565 11410813644597183623778816566591444673 4566 6167873842321367392710077386566860119 4567 2894808799946449314513559013273311458 4568 1222666282128705160664597866110164423 4569 623944305757112329294328685052333734 4570 260524811767038888534727879561131209 4571 115158003419330926899308158069454023 4572 52632023667271681012218186276997958 4573 22804502051943690810141992516454433 4574 9124525782936113368542705181685298 4575 4307364508946896103843325653530048 4576 1740194301469003740083407455287859 4577 740920949933415193070364610744433 4578 321662544304307105068806543569109 4579 135553414506309014893217648443109 4580 55311348935352259209434462141923 4581 24558517711211273973215914906994 4582 9997802470185835155793366369048 4583 4182798851204536392755800335273 4584 1776684695571444265942167220048 4585 738905047773804688991646947619 4586 297370497257668472044074376859 4587 129980191145777094942153637083 4588 52112451763712905201207576523 4589 21552073070025024547552083334 4590 9090262986799684459513981769 4591 3749270005151799258211110673 4592 1518968051374122364324788423 4593 646290808876054906922429023 4594 261597926723602587933721458 4595 107536172295333803383055048 4596 44937271461837218127797619 4597 18438310667608552433195609 4598 7387492840622737555723558 4599 3140264415467063135463644 4600 1260882934288814192037019 4601 516521746561314406849959 4602 213728440313592131931994 4603 87510935635952529750744 4604 35308069443592380461234 4605 14809502330441222737644 4606 5972401629865912144433 4607 2438803323675290899183 4608 1004672814891201811298 4609 410140440129287181994 4610 164553880684587797619 4611 68931316722927030994 4612 27572873616286732773 4613 11240915608413158558 4614 4623413820571836834 4615 1883244839831197019 4616 758719158436848958 4617 314187422528487083 4618 126490353395534494 4619 51463484258833734 4620 21105852055393894 4621 8581115159832333 4622 3433867202596058 4623 1425695068196619 4624 571622646992933 4625 232201612544833 4626 94884791594048 4627 38488264265923 4628 15486258726459 4629 6385491444673 4630 2568749037459 4631 1042050679433 4632 425026967148 4633 172199186834 4634 69028692148 4635 28483229423 4636 11402828023 4637 4618389423 4638 1884053644 4639 762782958 4640 306584273 4641 125722398 4642 50520833 4643 20442709 4644 8327459 4645 3368494 4646 1348398 4647 554023 4648 221994 4649 89744 4650 36459 4651 14744 4652 5923 4653 2423 4654 973 4655 393 4656 160 4657 194093733409113413672117938920840239023 4658 93700420727014833436911456734136897798 4659 135463931459851067268680719854061824583 4660 54613231904698365382592243204030834334 4661 28527034111492959059447041416478611683 4662 15419684605803418481775193466417150298 4663 7237021999866123286283897533183278644 4664 3056665705321762901661494665275411058 4665 1559860764392780823235821712630834334 4666 651312029417597221336819698902828023 4667 287895008548327317248270395173635058 4668 131580059168179202530545465692494894 4669 57011255129859227025354981291136083 4670 22811314457340283421356762954213244 4671 10768411272367240259608314133825119 4672 4350485753672509350208518638219648 4673 1852302374833537982675911526861083 4674 804156360760767762672016358922773 4675 338883536265772537233044121107773 4676 138278372338380648023586155354808 4677 61396294278028184933039787267484 4678 24994506175464587889483415922619 4679 10456997128011340981889500838183 4680 4441711738928610664855418050119 4681 1847262619434511722479117369048 4682 743426243144171180110185942148 4683 324950477864442737355384092708 4684 130281129409282263003018941308 4685 53880182675062561368880208334 4686 22725657466999211148784954423 4687 9373175012879498145527776683 4688 3797420128435305910811971058 4689 1615727022190137267306072558 4690 653994816809006469834303644 4691 268840430738334508457637619 4692 112343178654593045319494048 4693 46095776669021381082989023 4694 18468732101556843889308894 4695 7850661038667657838659109 4696 3152207335722035480092548 4697 1291304366403286017124898 4698 534321100783980329829984 4699 218777339089881324376859 4700 88270173608980951153084 4701 37023755826103056844109 4702 14931004074664780361083 4703 6097008309188227247958 4704 2511682037228004528244 4705 1025351100323217954984 4706 411384701711469494048 4707 172328291807317577484 4708 68932184040716831933 4709 28102289021032896394 4710 11558534551429592084 4711 4708112099577992548 4712 1896797896092122394 4713 785468556321217708 4714 316225883488836234 4715 128658710647084334 4716 52764630138484734 4717 21452787899580833 4718 8584668006490144 4719 3564237670491548 4720 1429056617482333 4721 580504031362083 4722 237211978985119 4723 96220660664808 4724 38715646816148 4725 15963728611683 4726 6421872593648 4727 2605126698583 4728 1062567417869 4729 430497967084 4730 172571730369 4731 71208073558 4732 28507070058 4733 11545973558 4734 4710134109 4735 1906957394 4736 766460683 4737 314305994 4738 126302083 4739 51106773 4740 20818648 4741 8421234 4742 3370994 4743 1385058 4744 554984 4745 224359 4746 91148 4747 36859 4748 14808 4749 6058 4750 2433 4751 983 4752 399 4753 161 4754 485234333522783534180294847302100597558 4755 234251051817537083592278641835342244494 4756 338659828649627668171701799635154561458 4757 136533079761745913456480608010077085834 4758 71317585278732397648617603541196529208 4759 38549211514508546204437983666042875744 4760 18092554999665308215709743832958196609 4761 7641664263304407254153736663188527644 4762 3899651910981952058089554281577085834 4763 1628280073543993053342049247257070058 4764 719737521370818293120675987934087644 4765 328950147920448006326363664231237234 4766 142528137824648067563387453227840208 4767 57028286143350708553391907385533109 4768 26921028180918100649020785334562798 4769 10876214384181273375521296595549119 4770 4630755937083844956689778817152708 4771 2010390901901919406680040897306933 4772 847208840664431343082610302769433 4773 345695930845951620058965388387019 4774 153490735695070462332599468168709 4775 62486265438661469723708539806548 4776 26142492820028352454723752095458 4777 11104279347321526662138545125298 4778 4618156548586279306197793422619 4779 1858565607860427950275464855369 4780 812376194661106843388460231769 4781 325702823523205657507547353269 4782 134700456687656403422200520834 4783 56814143667498027871962386058 4784 23432937532198745363819441708 4785 9493550321088264777029927644 4786 4039317555475343168265181394 4787 1634987042022516174585759109 4788 672101076845836271144094048 4789 280857946636482613298735119 4790 115239441672553452707472558 4791 46171830253892109723272234 4792 19626652596669144596647773 4793 7880518339305088700231369 4794 3228260916008215042812244 4795 1335802751959950824574959 4796 546943347724703310942148 4797 220675434022452377882709 4798 92559389565257642110273 4799 37327510186661950902708 4800 15242520772970568119894 4801 6279205093070011320609 4802 2563377750808044887459 4803 1028461754278673735119 4804 430820729518293943709 4805 172330460101792079833 4806 70255722552582240984 4807 28896336378573980209 4808 11770280248944981369 4809 4741994740230305984 4810 1963671390803044269 4811 790564708722090584 4812 321646776617710834 4813 131911575346211834 4814 53631969748952083 4815 21461670016225359 4816 8910594176228869 4817 3572641543705833 4818 1451260078405208 4819 593029947462798 4820 240551651662019 4821 96789117040369 4822 39909321529208 4823 16054681484119 4824 6512816746458 4825 2656418544673 4826 1076244917709 4827 431429325923 4828 178020183894 4829 71267675144 4830 28864933894 4831 11775335273 4832 4767393484 4833 1916151708 4834 785764984 4835 315755208 4836 127766933 4837 52046619 4838 21053084 4839 8427484 4840 3462644 4841 1387459 4842 560898 4843 227869 4844 92148 4845 37019 4846 15144 4847 6083 4848 2458 4849 998 4850 403 4851 162 4852 1213085833806958835450737118255251493894 4853 585627629543842708980696604588355611234 4854 846649571624069170429254499087886403644 4855 341332699404364783641201520025192714584 4856 178293963196830994121544008852991323019 4857 96373028786271365511094959165107189359 4858 45231387499163270539274359582395491523 4859 19104160658261018135384341657971319109 4860 9749129777454880145223885703942714584 4861 4070700183859982633355123118142675144 4862 1799343803427045732801689969835219109 4863 822375369801120015815909160578093084 4864 356320344561620168908468633069600519 4865 142570715358376771383479768463832773 4866 67302570452295251622551963336406994 4867 27190535960453183438803241488872798 4868 11576889842709612391724447042881769 4869 5025977254754798516700102243267333 4870 2118022101661078357706525756923583 4871 864239827114879050147413470967548 4872 383726839237676155831498670421773 4873 156215663596653674309271349516369 4874 65356232050070881136809380238644 4875 27760698368303816655346362813244 4876 11545391371465698265494483556548 4877 4646414019651069875688662138423 4878 2030940486652767108471150579423 4879 814257058808014143768868383173 4880 336751141719141008555501302084 4881 142035359168745069679905965144 4882 58582343830496863409548604269 4883 23733875802720661942574819109 4884 10098293888688357920662953484 4885 4087467605056290436464397773 4886 1680252692114590677860235119 4887 702144866591206533246837798 4888 288098604181383631768681394 4889 115429575634730274308180584 4890 49066631491672861491619433 4891 19701295848262721750578423 4892 8070652290020537607030609 4893 3339506879899877061437398 4894 1367358369311758277355369 4895 551688585056130944706773 4896 231398473913144105275683 4897 93318775466654877256769 4898 38106301932426420299734 4899 15698012732675028301523 4900 6408444377020112218648 4901 2571154385696684337798 4902 1077051823795734859273 4903 430826150254480199583 4904 175639306381455602459 4905 72240840946434950523 4906 29425700622362453423 4907 11854986850575764959 4908 4909178477007610673 4909 1976411771805226459 4910 804116941544277084 4911 329778938365529584 4912 134079924372380208 4913 53654175040563398 4914 22276485440572173 4915 8931603859264583 4916 3628150196013019 4917 1482574868656994 4918 601379129155048 4919 241972792600923 4920 99773303823019 4921 40136703710298 4922 16282041866144 4923 6641046361683 4924 2690612294273 4925 1078573314808 4926 445050459734 4927 178169187859 4928 72162334734 4929 29438338183 4930 11918483709 4931 4790379269 4932 1964412459 4933 789388019 4934 319417333 4935 130116548 4936 52632709 4937 21068709 4938 8656609 4939 3468648 4940 1402244 4941 569673 4942 230369 4943 92548 4944 37859 4945 15208 4946 6144 4947 2494 4948 1008 4949 404 4950 165 4951 3032714584517397088626842795638128734734 4952 1464069073859606772451741511470889028084 4953 2116623929060172926073136247719716009109 4954 853331748510911959103003800062981786459 4955 445734907992077485303860022132478307548 4956 240932571965678413777737397912767973398 4957 113078468747908176348185898955988728808 4958 47760401645652545338460854144928297773 4959 24372824443637200363059714259856786459 4960 10176750459649956583387807795356687859 4961 4498359508567614332004224924588047773 4962 2055938424502800039539772901445232709 4963 890800861404050422271171582674001298 4964 356426788395941928458699421159581933 4965 168256426130738129056379908341017484 4966 67976339901132958597008103722181994 4967 28942224606774030979311117607204423 4968 12564943136886996291750255608168333 4969 5295055254152695894266314392308958 4970 2160599567787197625368533677418869 4971 959317098094190389578746676054433 4972 390539158991634185773178373790923 4973 163390580125177202842023450596609 4974 69401745920759541638365907033109 4975 28863478428664245663736208891369 4976 11616035049127674689221655346058 4977 5077351216631917771177876448558 4978 2035642647020035359422170957933 4979 841877854297852521388753255209 4980 355088397921862674199764912859 4981 146455859576242158523871510673 4982 59334689506801654856437047773 4983 25245734721720894801657383709 4984 10218669012640726091160994433 4985 4200631730286476694650587798 4986 1755362166478016333117094494 4987 720246510453459079421703484 4988 288573939086825685770451459 4989 122666578729182153729048583 4990 49253239620656804376446058 4991 20176630725051344017576523 4992 8348767199749692653593494 4993 3418395923279395693388423 4994 1379221462640327361766933 4995 578496184782860263189208 4996 233296938666637193141923 4997 95265754831066050749334 4998 39245031831687570753808 4999 16021110942550280546619 5000 6427885964241710844494 5001 2692629559489337148183 5002 1077065375636200498958 5003 439098265953639006148 5004 180602102366087376308 5005 73564251555906133558 5006 29637467126439412398 5007 12272946192519026683 5008 4941029429513066148 5009 2010292353860692709 5010 824447345913823959 5011 335199810930950519 5012 134135437601408494 5013 55691213601430433 5014 22329009648161458 5015 9070375490032548 5016 3706437171642484 5017 1503447822887619 5018 604931981502308 5019 249433259557548 5020 100341759275744 5021 40705104665359 5022 16602615904208 5023 6726530735683 5024 2696433287019 5025 1112626149334 5026 445422969648 5027 180405836834 5028 73595845458 5029 29796209273 5030 11975948173 5031 4911031148 5032 1973470048 5033 798543333 5034 325291369 5035 131581773 5036 52671773 5037 21641523 5038 8671619 5039 3505609 5040 1424183 5041 575923 5042 231369 5043 94648 5044 38019 5045 15359 5046 6234 5047 2519 5048 1009 5049 413 5050 166