1 1 2 0 3 1 4 0 5 1 6 0 7 1 8 1 9 0 10 1 11 1 12 0 13 1 14 3 15 0 16 1 17 4 18 1 19 0 20 1 21 8 22 2 23 0 24 1 25 12 26 4 27 0 28 1 29 22 30 9 31 0 32 1 33 36 34 17 35 2 36 0 37 1 38 63 39 35 40 3 41 0 42 1 43 107 44 67 45 9 46 0 47 1 48 188 49 131 50 20 51 0 52 1 53 327 54 249 55 46 56 1 57 0 58 1 59 578 60 484 61 94 62 4 63 0 64 1 65 1020 66 922 67 202 68 11 69 0 70 1 71 1820 72 1775 73 412 74 28 75 0 76 1 77 3248 78 3393 79 850 80 70 81 0 82 1 83 5839 84 6513 85 1719 86 160 87 2 88 0 89 1 90 10511 91 12461 92 3483 93 366 94 6 95 0 96 1 97 19022 98 23910 99 6987 100 804 101 23 102 0 103 1 104 34484 105 45806 106 14026 107 1748 108 60 109 0 110 1 111 62755 112 87903 113 27990 114 3734 115 162 116 0 117 1 118 114421 119 168619 120 55830 121 7918 122 397 123 1 124 0 125 1 126 209234 127 323796 128 111022 129 16597 130 960 131 8 132 0 133 1 134 383327 135 621816 136 220589 137 34601 138 2223 139 26 140 0 141 1 142 703901 143 1195123 144 437451 145 71628 146 5085 147 86 148 0 149 1 150 1294822 151 2297617 152 866898 153 147631 154 11355 155 247 156 0 157 1 158 2386376 159 4420093 160 1715821 161 302857 162 25088 163 669 164 0 165 1 166 4405083 167 8506487 168 3393973 169 619231 170 54654 171 1709 172 4 173 0 174 1 175 8144701 176 16380013 177 6708016 178 1261849 179 118051 180 4251 181 18 182 0 183 1 184 15080416 185 31554394 186 13251455 187 2564795 188 252601 189 10214 190 75 191 0 192 1 193 27961728 194 60817066 195 26163174 196 5200248 197 536973 198 24066 199 241 200 0 201 1 202 51912054 203 117266799 204 51635765 205 10522565 206 1133925 207 55551 208 732 209 0 210 1 211 96496481 212 226217218 213 101868226 214 21252174 215 2382281 216 126369 217 2048 218 0 219 1 220 179577543 221 436572777 222 200908954 223 42854194 224 4980512 225 283505 226 5507 227 6 228 0 229 1 230 334558479 231 842895506 232 396129137 233 86286963 234 10370545 235 629261 236 14149 237 32 238 0 239 1 240 623936240 241 1628036630 242 780868821 243 173517189 244 21512821 245 1382778 246 35406 247 140 248 0 249 1 250 1164765120 251 3145780899 252 1538971204 253 348523105 254 44483291 255 3013846 256 86251 257 490 258 0 259 1 260 2176416015 261 6080759314 262 3032575428 263 699311092 264 91708748 265 6519955 266 206060 267 1582 268 0 269 1 270 4070367885 271 11758455091 272 5974874666 273 1401837776 274 188580249 275 14015077 276 483503 277 4679 278 0 279 1 280 7618923443 281 22745696770 282 11770477038 283 2807733181 284 386854596 285 29952488 286 1118366 287 13207 288 4 289 0 290 1 291 14272695812 292 44015100924 293 23185371094 294 5619221464 295 791909788 296 63690016 297 2553371 298 35579 299 38 300 0 301 1 302 26758029428 303 85202501093 304 45666453010 305 11238041122 306 1617922147 307 134807361 308 5766634 309 92848 310 176 311 0 312 1 313 50202322186 314 164986243675 315 89939273331 316 22460777472 317 3299701619 318 284170813 319 12896468 320 235364 321 709 322 0 323 1 324 94254208616 325 319582784493 326 177123673696 327 44864554558 328 6718766927 329 596800591 330 28598143 331 583368 332 2461 333 0 334 1 335 177081147874 336 619235414197 337 348805727771 338 89566810519 339 13660421145 340 1249172169 341 62934478 342 1417164 343 7877 344 0 345 1 346 332909465853 347 1200220420797 348 686870879585 349 178720996411 350 27736326713 351 2606663357 352 137565845 353 3386221 354 23564 355 1 356 0 357 1 358 626254626485 359 2326996238172 360 1352554727226 361 356455815030 362 56246087592 363 5424220543 364 298871089 365 7972754 366 67260 367 24 368 0 369 1 370 1178788464021 371 4512905611183 372 2663339182105 373 710645838818 374 113929292392 375 11258470062 376 645779488 377 18536344 378 184289 379 146 380 0 381 1 382 2220091671569 383 8754664904762 384 5244366268557 385 1416224245908 386 230524222260 387 23313312932 388 1388442085 389 42613503 390 489321 391 698 392 0 393 1 394 4183564241634 395 16988001615139 396 10326598662203 397 2821336911705 398 465982344587 399 48171597034 400 2971788670 401 97001737 402 1264330 403 2710 404 0 405 1 406 7887757088611 407 32973235393385 408 20333949841083 409 5618669575151 410 941076992213 411 99337649116 412 6334659311 413 218855237 414 3194192 415 9563 416 0 417 1 418 14879338674155 419 64016863063331 420 40039495588862 421 11186087808949 422 1898940463914 423 204473457755 424 13452368784 425 489889224 426 7913035 427 30955 428 0 429 1 430 28082044796001 431 124319139245213 432 78842391022413 433 22263770574884 434 3828719241413 435 420164294609 436 28469327221 437 1088756521 438 19276841 439 94612 440 6 441 0 442 1 443 53025062971815 444 241484727588628 445 155251956720946 446 44300005037308 447 7713911655555 448 862011404156 449 60059197787 450 2404139499 451 46269287 452 275337 453 71 454 0 455 1 456 100169111131651 457 469187935209571 458 305718723134230 459 88125464962420 460 15530874164193 461 1765901693077 462 126331495950 463 5277595013 464 109625994 465 771715 466 431 467 0 468 1 469 189312702167973 470 911815549804129 471 602027117317708 472 175266551598964 473 31249024738471 474 3612625265857 475 265014539903 476 11523611147 477 256748635 478 2094032 479 2032 480 0 481 1 482 357941869634295 483 1772424532428672 484 1185551357960091 485 348500501866659 486 62836799448453 487 7381110876637 488 554548092736 489 25038756870 490 595150930 491 5533256 492 8109 493 0 494 1 495 677058011291522 496 3446091454424720 497 2334727013031300 498 692820553795287 499 126282993281697 500 15062563279825 501 1157704831593 502 54160808489 503 1366840825 504 14286842 505 29231 506 0 507 1 508 1281191411958550 509 6701652639896706 510 4597950056998502 511 1377072661095159 512 253655242022666 513 30703459344840 514 2411656176002 515 116670213947 516 3112999517 517 36167420 518 97326 519 0 520 1 521 2425332682845849 522 13035597859266332 523 9055359199129873 524 2736635772272997 525 509242600647990 526 62519731210183 527 5013666156823 528 250366691420 529 7036328521 530 89980279 531 305499 532 15 533 0 534 1 535 4592957797034160 536 25361320294238097 537 17834510372973936 538 5437585525041519 539 1021880787897101 540 127179154768726 541 10403404685940 542 535375247787 543 15794921314 544 220478199 545 913957 546 146 547 0 548 1 549 8701063612809258 550 49351759136038244 551 35126224749932336 552 10802610231184342 553 2049661318820082 554 258469454427652 555 21549055431737 556 1141082019930 557 35233087579 558 532959171 559 2630396 560 947 561 0 562 1 563 16489448805820535 564 96055308936340292 565 69185830300731178 566 21457989563843552 567 4109426580428078 568 524832140754158 569 44561686178420 570 2424668588477 571 78140317345 572 1272853303 573 7327074 574 4553 575 0 576 1 577 31260017002819114 578 186993372412412592 579 136275814306750389 580 42617795572728902 581 8235835958626200 582 1064807629165339 583 92006731076078 584 5137545689197 585 172382151706 586 3007073340 587 19855678 588 19030 589 0 590 1 591 59281220245618223 592 364095553199024215 593 268433582232343988 594 84632700167139697 595 16499503314860940 596 2158646005688836 597 189689154591748 598 10856977007866 599 378427107050 600 7034876463 601 52542490 602 71073 603 0 604 1 605 112456790082746353 606 709066765226976823 607 528776041901172783 608 168048274326258991 609 33043002070802164 610 4372902292849017 611 390541692024487 612 22886894115222 613 826999312010 614 16312049731 615 136202493 616 245759 617 0 618 1 619 213398227964719095 620 1381146711274681858 621 1041655063966841157 622 333642764665749054 623 66151804472138530 624 8852244109369134 625 803023868273124 626 48134626400154 627 1799720398061 628 37518720880 629 346726866 630 798199 631 20 632 0 633 1 634 405068654330371141 635 2690740498854711778 636 2052077013349647833 637 662344746800477527 638 132393005918479000 639 17908046844658343 640 1649138684591924 641 101014432401766 642 3901316109094 643 85659506407 644 868631136 645 2469204 646 225 647 0 648 1 649 769122394263415148 650 5243020776595379679 651 4042790475011795305 652 1314752340638131725 653 264884544292539776 654 36205050334709213 655 3382849824688616 656 211554033713899 657 8426365340395 658 194248805793 659 2145267851 660 7332122 661 1531 662 0 663 1 664 1460789737588027512 665 10218039981548396895 666 7965020748214266622 667 2609539297748835543 668 529813523925119956 669 73152644045709961 670 6931577205232863 671 442204934479853 672 18138363580909 673 437755073053 674 5230848389 675 21047582 676 7939 677 0 678 1 679 2775249172309948912 680 19917206013012470069 681 15693177986338847715 682 5179002932975812993 683 1059425693290924168 684 147721516395074725 685 14188296436872069 686 922652913796305 687 38920695449213 688 980852831830 689 12608203122 690 58686838 691 35008 692 0 693 1 694 5273937748951014800 695 38829573640159758252 696 30920989314288373804 697 10277633833050703643 698 2117896862460989494 699 298141484901709330 700 29013528411431329 701 1921807917727884 702 83267416029720 703 2186064457960 704 30074503916 705 159602120 706 137771 707 0 708 1 709 10024982347169348483 710 75712720455079065112 711 60927660621248244969 712 20394210264881797266 713 4232835605263362017 714 601419180304588113 715 59274048385499496 716 3996495997188863 717 177648419778037 718 4848152277406 719 71058599847 720 424665136 721 498650 722 0 723 1 724 19060961838764882225 725 147654191688844157382 726 120058909067124746110 727 40465916514718873213 728 8457760790695059109 729 1212603785012396980 730 120988070320415090 731 8298210360552464 732 378017864654201 733 10702723702699 734 166443174462 735 1108466385 736 1690209 737 15 738 0 739 1 740 36250640181139204123 741 287999761072043502936 742 236588237938483041744 743 80286486759895469078 744 16895910531855535962 745 2443752702892811535 746 246747774798357626 747 17205220184381448 748 802407417380920 749 23526281511261 750 386776711188 751 2844423736 752 5436582 753 244 754 0 755 1 756 68959392821408551524 757 561832229767977454902 758 466241420246508707541 759 159282420381084618845 760 33745396278704709904 761 4922679733394483542 762 502821983741963082 763 35623725005243825 764 1699302400680266 765 51508195500524 766 892231086649 767 7188863768 768 16745309 769 1843 770 0 771 1 772 131212547910242613619 773 1096195814804656138170 774 918856224328157301877 775 315985525163064983572 776 67384257846919498233 777 9911985046894307245 778 1023863438204353621 779 73663438908375679 780 3590840994420448 781 112350600369596 782 2044387515530 783 17921967944 784 49738083 785 10601 786 0 787 1 788 249723211901682815321 789 2139121384052391584567 790 1810936892821605436913 791 626818801359815933728 792 134529449506974791804 793 19949988212319541775 794 2083300816278968949 795 152134037406354844 796 7572228441157771 797 244203778244348 798 4655192068256 799 44131351324 800 143223138 801 50349 802 0 803 1 804 475380722345224098333 805 4174912544181063330491 806 3569259646044088776945 807 1243351056306872123661 808 268531393007483212529 809 40137963663959783828 810 4236025362189022763 811 313825912232900692 812 15936817138017976 813 529054452716957 814 10538942312566 815 107457836960 816 401519527 817 211792 818 0 819 1 820 905150777982023456984 821 8149348610545969666738 822 7035128715418497730348 823 2466174525129383747877 824 535914024928374126289 825 80724619484774944157 826 8607465699668101725 827 646641745701965208 828 33479161313935314 829 1142627254736253 830 23731118819376 831 258994049250 832 1099603961 833 811029 834 0 835 1 836 1723830993452651470631 837 15909660056689083958587 838 13867080283997861473243 839 4891402653236093377141 840 1069352566838084770288 841 162293652778813344482 842 17478935434093497806 843 1330987963542295084 844 70207606128484802 845 2460612263181220 846 53169245264619 847 618412329772 848 2949929955 849 2893415 850 6 851 0 852 1 853 3283678277815179366945 854 31064212824865777582408 855 27334873731774351344346 856 9701162925213458037411 857 2133416447765400308433 858 326173305815324844374 859 35472318608957603719 860 2736789686583507208 861 146983624237510854 862 5284307481128318 863 118568165552980 864 1463979607245 865 7770180077 866 9744032 867 169 868 0 869 1 870 6256284929956328260989 871 60662491442639143392432 872 53885032191249854557623 873 19239602636583384297269 874 4255614828252194520885 875 655319035720780182115 876 71946619144486238062 877 5621933885599405812 878 307230857147959472 879 11318933854159014 880 263252147419035 881 3438376517167 882 20134283614 883 31308997 884 1621 885 0 886 1 887 11922308710827607273897 888 118478510761081729816477 889 106227806976534205085079 890 38154994084056404530603 891 8487578463553407259810 892 1316195626616511068790 893 145843832526449889992 894 11537877428632942908 895 641217356851841714 896 24185589552462177 897 582091341929305 898 8016675502573 899 51409048273 900 96690598 901 10603 902 0 903 1 904 22724279455589029072990 905 231428812281442454431592 906 209424377086138296584600 907 75664243193403882757601 908 16925551085865438196474 909 2642754908152699774871 910 295483106741285101222 911 23658091405299531681 912 1336353931948879686 913 51558246298715132 914 1282137282693252 915 18564807351316 916 129524768245 917 288723301 918 55950 919 0 920 1 921 43321536728103953567337 922 452119076109767199245113 923 412890737997061036624661 924 150042732713381082696864 925 33747525477257674570016 926 5304779309315026046451 927 598347726434804776735 928 48468965465881902027 929 2781267124334754263 930 109668609035577964 931 2813854557691772 932 42721926075176 933 322406280552 934 837383773 935 255470 936 0 937 1 938 82603734893251443336381 939 883374573963336995782926 940 814070239176719296334183 941 297526133125353550051987 942 67279629595758806663371 943 10645269852138431321116 944 1211044229911039730484 945 99218747555551623403 946 5780909997628433007 947 232786586264369279 948 6154372954074654 949 97738000004874 950 793690142932 951 2367745926 952 1049871 953 0 954 1 955 157534543578313559293212 956 1726206445575896695706833 957 1605119511104605169431082 958 589959243873075549904527 959 134112763247261516492124 960 21356477876403776056272 961 2449966935086632796210 962 202947851206303154234 963 12000728524648726786 964 493140016378861067 965 13417295630326997 966 222381291193137 967 1934182058487 968 6546570232 969 3980713 970 1 971 0 972 1 973 300490290801190913124217 974 3373614764220719566002485 975 3164984239882435797135981 976 1169786100945406036689800 977 267302914750839624124194 978 42834196960583828305359 979 4954072266584887529068 980 414810596528628939906 981 24882896246852522774 982 1042704778027211248 983 29162351550551764 984 503395348452061 985 4669785455113 986 17744067579 987 14155557 988 66 989 0 990 1 991 573273572807044126918094 992 6594051294266972801609783 993 6241002113827682583777335 994 2319419097481295380792935 995 532704589351157753494808 996 85890255331028711163157 997 10013224765233384053497 998 847233378901738360001 999 51534577144765041007 1000 2200749507281630779 1001 63201573635373174 1002 1134060746271695 1003 11177982809141 1004 47245600315 1005 47765168 1006 971 1007 0 1008 1 1009 1093877248555932027132614 1010 12890281885371047246133551 1011 12307096906576586842807242 1012 4598763295397575362807328 1013 1061500825099810394693405 1014 172184255352501787215749 1015 20230300297201476166540 1016 1729245056508177967599 1017 106615951407615252279 1018 4636974465359620663 1019 136598870602298601 1020 2543356556561756 1021 26544597810678 1022 123798035169 1023 154262036 1024 7707 1025 0 1026 1 1027 2087607539182629976795535 1028 25201417709077888833033663 1029 24270310450914891433603241 1030 9117853976932861882731187 1031 2114984971267960476003798 1032 345098503592223229458630 1033 40855853594655978702505 1034 3527134845238266242164 1035 220338964755127885606 1036 9754117167309028244 1037 294470244556203644 1038 5679873845682845 1039 62572669541443 1040 319721020040 1041 479990543 1042 46868 1043 0 1044 1 1045 3984750943266311371589044 1046 49276428011171714070742403 1047 47864482473881420529746201 1048 18077343659901392189106841 1049 4213559151766114334506804 1050 691506786205999519965893 1051 82477664687214809138275 1052 7189699806872207960965 1053 454909372567474973765 1054 20486254013700362242 1055 633238997258081109 1056 12633904367625134 1057 146491740859202 1058 814903210886 1059 1446336256 1060 237880 1061 0 1062 1 1063 7607186667802549081415074 1064 96361687096111713396353843 1065 94399485698527542526312721 1066 35839968920279384428034242 1067 8393584895842332522164123 1068 1385342028362123578577712 1069 166438855999473670484200 1070 14646477148911407796996 1071 938297748008468781642 1072 42962406785541736091 1073 1358559499053792428 1074 27996399550863290 1075 340771629736095 1076 2052177828208 1077 4238003366 1078 1067477 1079 0 1080 1 1081 14524998062007287719381543 1082 188460249518931734715385195 1083 186184708996674277484132412 1084 71054609073941339700956766 1085 16718761624475856623803085 1086 2774776876423686184719858 1087 335749424797866235846045 1088 29819429657325217200274 1089 1933550094442996144084 1090 89969314751037799616 1091 2908195964546136739 1092 61819136465017032 1093 787985356480208 1094 5111326758503 1095 12116186548 1096 4358280 1097 0 1098 1 1099 27738042473629303803377051 1100 368624840133089899401568510 1101 367228524388432694666149711 1102 140866935184955968078218595 1103 33298181603268067615818518 1104 5556646432926460158326327 1105 677054497599954480772355 1106 60676247867649363257145 1107 3980934050258521466426 1108 188151019518286608662 1109 6212244937098674315 1110 136045221874000865 1111 1811936295676046 1112 12602167510774 1113 33891300588 1114 16535154 1115 11 1116 0 1117 1 1118 52978772281691831354592357 1119 721104484335961730762103488 1120 724347075382077983614092102 1121 279266339162184657251314252 1122 66312930323128504067881618 1123 11125360805658420274356061 1124 1364850590686485468377500 1125 123395791952174711818946 1126 8189253536868751592712 1127 392961599857240017389 1128 13243301060961916590 1129 298442320270980607 1130 4144656025917478 1131 30781478171918 1132 92968558106 1133 59089183 1134 347 1135 0 1136 1 1137 101202911335213220610483876 1138 1410781871959741503351857890 1139 1428811079116823920550069329 1140 553632197702629914412770989 1141 132050071506193697471028328 1142 22270755835031734119349457 1143 2750456752188566746176220 1144 250814593891351837244536 1145 16832460790108863762408 1146 819688026379877327094 1147 28177782808175795435 1148 652718215794797855 1149 9433924527484579 1150 74536410912940 1151 250589480864 1152 200969179 1153 3849 1154 0 1155 1 1156 193351647474636637969314037 1157 2760380475833306825360949695 1158 2818516545031670178665699246 1159 1097533512474119842253935772 1160 262931819497295427935813491 1161 44573635735557598078713769 1162 5540993065670487650416330 1163 509546976085822943903548 1164 34570710395772272583231 1165 1707749746319273367768 1166 59843616232524855272 1167 1423460985147818579 1168 21373738403646374 1169 179041007901880 1170 664809839315 1171 655479606 1172 28427 1173 0 1174 1 1175 369458156182500120399706344 1176 5401629198952498363988118643 1177 5560117043641219009784249727 1178 2175747039400073000602023240 1179 523495608837949854764612210 1180 89196134184272865845049307 1181 11159329527553765065742674 1182 1034671261320366049188466 1183 70947833402061546567773 1184 3553841048717471839560 1185 126871627973884184608 1186 3095861588065687346 1187 48213449967179693 1188 426858714568107 1189 1738474634308 1190 2062560792 1191 166578 1192 0 1193 1 1194 706063796622476488901107465 1195 10571258467829883965671065601 1196 10968941695112997928091173311 1197 4313140530787794118633668723 1198 1042196423066346659624920322 1199 178460201350454766200099943 1200 22467809342214448183472729 1201 2099977619177316166145998 1202 145496386195467496540733 1203 7387367637415463891921 1204 268522041527437952854 1205 6715695583907238226 1206 108308288706156390 1207 1010606404071034 1208 4486641371314 1209 6290880894 1210 835245 1211 0 1212 1 1213 1349530671666886599878941250 1214 20690647803515679345459116648 1215 21640278851696331217879753276 1216 8550151816554638340836467505 1217 2074693503175592694797424020 1218 356998585395842146468123505 1219 45223036027186340412082583 1220 4260181585617429857657488 1221 298166603687815196429906 1222 15339743677470288674997 1223 567407668829841505452 1224 14532069119420905201 1225 242358773778740411 1226 2377080750542124 1227 11440203640866 1228 18669824070 1229 3739071 1230 0 1231 1 1232 2579767496813386999081475008 1233 40501055698317954360709251201 1234 42695115053495906618837965111 1235 16949209507761912202071446949 1236 4129783575738879299021602780 1237 714041865403242398363693748 1238 90999519105990093220766045 1239 8638720776522823768383824 1240 610619167079542032890738 1241 31820053143488274839383 1242 1197125141051375888379 1243 31371901355781069911 1244 540318299695291055 1245 5557113592270636 1246 28848652545238 1247 54082082182 1248 15338509 1249 0 1250 1 1251 4932149791040137119060031046 1252 79287158968323028667078615858 1253 84238497865534456913070089165 1254 33598574300089433381832937991 1255 8219979051862645139665854998 1256 1427956960643816252276029581 1257 183063912340812079664872663 1258 17509955945405222239387162 1259 1249674463694155033192260 1260 65940904794137960320744 1261 2521973701554624468654 1262 67573725543978890132 1263 1200378037022755433 1264 12916992261459864 1265 72005940888447 1266 153316797030 1267 58686694 1268 55 1269 0 1270 1 1271 9430804812953214773694376381 1272 155232638014652239062796603298 1273 166211094116363627216356208954 1274 66602171139390116268922778325 1275 16360073493462381734916140070 1276 2855242018892166989068512063 1277 368175037202172774872807992 1278 35476525579045177101484644 1279 2555925990340947373410692 1280 136519921598899757504257 1281 5305474115246346374765 1282 145238667190652107125 1283 2657916247183507344 1284 29862723874793850 1285 178029780926073 1286 426290993503 1287 212060364 1288 1177 1289 0 1290 1 1291 18035036100858615990546187634 1292 303952914553166530389277450827 1293 327964056283913587124581099700 1294 132023852284549697354162303886 1295 32559064418023717543759566712 1296 5708330628720935493212951532 1297 740282420659796591657426285 1298 71849436125756352316992232 1299 5224370721684329025717693 1300 282383550553571262287734 1301 11145897085105662480961 1302 311526514783181273366 1303 5866665869038117099 1304 68689413202446221 1305 436308667481799 1306 1164714327522 1307 730424981 1308 11708 1309 0 1310 1 1311 34493718782156358570638324705 1312 595212598369230933158584623094 1313 647156345111212483309601377517 1314 261705719933855780441238536261 1315 64793535041969384005747809247 1316 11410787926149945851448881982 1317 1488111324764114691514918936 1318 145457960569492460655275060 1319 10672422523358636340230091 1320 583578579482425095885462 1321 23384938185936521982522 1322 666890664776802861999 1323 12910264182979567585 1324 157241723389026563 1325 1060563991212453 1326 3132062779116 1327 2415273924 1328 84001 1329 0 1330 1 1331 65980677890829066587274571489 1332 1165681473614482905476860224457 1333 1277052578960904505185870761895 1334 518765561501637057149318006837 1335 128933404228524217333424937909 1336 22806798549237102387523681438 1337 2990691011791312401702515764 1338 294366792828458482130572568 1339 21789331591358471741186330 1340 1205006831880131682425069 1341 49001539321520460237858 1342 1424942353791231797676 1343 28329241672730130797 1344 358326204411969591 1345 2558353183280650 1346 8301319688621 1347 7709932083 1348 487768 1349 0 1350 1 1351 126225272458752348980189944209 1352 2283121946784501000974565685432 1353 2520140885144223600248615282056 1354 1028315690915344253454371183691 1355 256551245712942821502578665768 1356 45578180137521815940480666417 1357 6009092981279402446775882000 1358 595500933080256450534272034 1359 44461575821921167027867856 1360 2486124433846118228416094 1361 102554868038193702460709 1362 3039184226499869489117 1363 61993902592945255503 1364 813070698787097122 1365 6127460899935866 1366 21711984281379 1367 23865199740 1368 2455185 1369 0 1370 1 1371 241505881113932858644517469983 1372 4472179522023926146795909631692 1373 4973443800754818929524695146859 1374 2038353345068156945378677155556 1375 510456292517979159080496078409 1376 91074188126195442641190314815 1377 12071202828354452983483131405 1378 1204268379508713173637682145 1379 90676269392630690022428745 1380 5125210910589521090475798 1381 214385579145570861109075 1382 6470917991137303032270 1383 135310520026154732537 1384 1837448200015632638 1385 14577828567242366 1386 56098766076141 1387 71893597443 1388 11094349 1389 0 1390 1 1391 462125616366631520131977522559 1392 8760920400127093444444414688837 1393 9815351090707885421440793349890 1394 4040456426812231200101440841608 1395 1015592698342443636991589702663 1396 181962106356260684786765339114 1397 24243721399038070279876921146 1398 2434534985480674039818700798 1399 184832247611318211332143509 1400 10557665631951273668776875 1401 447657890104693251244827 1402 13754795529368869945671 1403 294600562238916729681 1404 4136468695157616700 1405 34464784266783169 1406 143324284917975 1407 211413920109 1408 46107861 1409 0 1410 1 1411 884387147888360218775767098637 1412 17164063676178315024911887340386 1413 19371826375275590254807492202507 1414 8009023883062531483893953362704 1415 2020495733054230905091261585100 1416 363509280444194454437441414405 1417 48680820706616409035354833187 1418 4920000588896907079117347341 1419 376568755707783666687953951 1420 21732142712657736322534188 1421 933740097508135064520591 1422 29191088950403486098119 1423 639886078920970611764 1424 9278043749522503296 1425 81001183414292007 1426 362380011526772 1427 608403165787 1428 179064907 1429 165 1430 0 1431 1 1432 1692676576563887944764570053922 1433 33630233083044287893427228437902 1434 38234135821324592486651377512542 1435 15875492108520983977148651225970 1436 4019522096105759594026713060232 1437 726106745263370282407533857467 1438 97730251068220409178562364227 1439 9939739471143078445406821161 1440 766831741535492106372545281 1441 44701938794682472746256858 1442 1945591599437554317264787 1443 61855929308228617503609 1444 1386703312348279967379 1445 20738309132980603036 1446 189316768068052168 1447 907428832377898 1448 1717089626808 1449 657561772 1450 2915 1451 0 1452 1 1453 3240066203491248479672243495481 1454 65898954712338345823502049188702 1455 75465394567741179211023453664052 1456 31468314505630918544729535636437 1457 7995944004931038300440969756080 1458 1450231462361687226373452108480 1459 196162143155052900208509580551 1460 20074729333630173917480523314 1461 1560815855751973370340402023 1462 91886039321613692043769378 1463 4049852902900332426270682 1464 130879842432581439034916 1465 2998598041309816590699 1466 46201206103615657409 1467 440154643526658976 1468 2251940646493774 1469 4761384463789 1470 2303190974 1471 28336 1472 0 1473 1 1474 6202707467025769104955035786331 1475 129141427510322143945607606891663 1476 148956736907767213828586661989108 1477 62376164434449989393804585759118 1478 15905400413688745169439155936114 1479 2896192769305111931677889653803 1480 393657823375356579494663719428 1481 40531550607891791931970955394 1482 3175450134744502295517110788 1483 188747757448187177137951094 1484 8421780469814014983565961 1485 276534119600336502292755 1486 6470625610433321865113 1487 102603970801652652867 1488 1018276194858643454 1489 5541919506501268 1490 12992677196689 1491 7747162861 1492 202662 1493 0 1494 1 1495 11875596379252846188627248622611 1496 253099086091347953853606312762725 1497 294027576351515419998468475742685 1498 123641128146067896889026208604131 1499 31637319466355663683813995214203 1500 5783253805360883823786226524395 1501 789846020269702931159498700253 1502 81810562279181748134542958633 1503 6457537849007372873306600756 1504 387464988966163441804794631 1505 17496861774771334676346960 1506 583488220718694498696461 1507 13934930711483388919764 1508 227179554994347975183 1509 2344691882607836720 1510 13531933970134170 1511 34937039261461 1512 25158942428 1513 1190746 1514 0 1515 1 1516 22739216174888373499837005806757 1517 496081517284904552398287144500607 1518 580405429739997274508756065742729 1519 245079260733637621653735359168346 1520 62926794538586259547979840402735 1521 11547101658261249381988997296041 1522 1584484895541705890697592871816 1523 165082805239484237740990548876 1524 13126302306355989686940119322 1525 794896201303078092260514507 1526 36317987400657397882017338 1527 1229545392253502624000189 1528 29952215031853654336143 1529 501565611991931090093 1530 5374930079799469639 1531 32799797283533694 1532 92686892514043 1533 79224238862 1534 6090338 1535 0 1536 1 1537 43545243425634266798945531767092 1538 972416990332415187917390988181587 1539 1145750974490979189854839989438956 1540 485791224445014504819909114661585 1541 125156387001665052863441654897578 1542 23053184839833673037263990912500 1543 3178030593515000702813228155401 1544 333022924196517872547878683809 1545 26670866928884738141477255401 1546 1629761946207104333412296992 1547 75318541528143358699813611 1548 2587657149715507299091233 1549 64261632935773077077316 1550 1104320485434302561989 1551 12269467665008151775 1552 78956853015958032 1553 242859941663817 1554 242759495429 1555 28046832 1556 0 1557 1 1558 83396991170980256187478938794366 1559 1906288408448331091012856830247051 1560 2261852332394584681044340506903170 1561 962924978419661200633105553456112 1562 248915821787549406200985693429858 1563 46020071879873365779815106545285 1564 6373154441027766894701910698276 1565 671629300881400848219405851838 1566 54169701123890277410710605363 1567 3339503188473737204352273483 1568 156067720269211416087895062 1569 5439239141180541739982711 1570 137627273652046500644204 1571 2425064750502759421908 1572 27895638691618949339 1573 188840187383949793 1574 629081403975135 1575 725984822518 1576 118915820 1577 0 1578 1 1579 159736345466187795098392346440209 1580 3737324569205885821632645384221562 1581 4465328187436751269024324896337880 1582 1908688679450541910627676074449356 1583 495033558626567454820052983077047 1584 91859322312059120186752193676483 1585 12778481031140533331512561327544 1586 1354165089868528909073240880967 1587 109977894132013988107187922281 1588 6838979256168706914270027467 1589 323122573677660043535247774 1590 11419771540661341503703697 1591 294250186542774112451453 1592 5312037904799012433906 1593 63181495377117472699 1594 448898593058063063 1595 1612258136551353 1596 2124168158666 1597 471418771 1598 330 1599 0 1600 1 1601 305984974638735956683506149654818 1602 7327717804307464588690632858339733 1603 8815714584259271904281921902356247 1604 3783360863100589699559485799535119 1605 984464338173812115859115377127265 1606 183341124722924833979698340582486 1607 25617361143147353356924554404363 1608 2729626358975329553936922283270 1609 223197275673962269576692969879 1610 13997804245045999610271991953 1611 668460846159740441745088025 1612 23948714539254098072661650 1613 628082142647887093740878 1614 11607921253527493898343 1615 142582391789631150631 1616 1060965003915033898 1617 4091326670113777 1618 6093648558109 1619 1767224199 1620 5577 1621 0 1622 1 1623 586190481878991614513475418552763 1624 14368516993517239807264154508263937 1625 17405100694477906694305652893352572 1626 7499298129096550293403629991180244 1627 1957713251353940059289236716973094 1628 365896571987062551005497222488457 1629 51347794622396121232713431431911 1630 5500819871035231251796431709220 1631 452805397623958584561487410803 1632 28634849982394641607292750024 1633 1381815435279258177250652125 1634 50168297840831240836485839 1635 1338536126244558272112270 1636 25307330725295883657597 1637 320655219604843871040 1638 2493966126832777432 1639 10286974171039726 1640 17170392969759 1641 6318185264 1642 55198 1643 0 1644 1 1645 1123101622130545842805246484608922 1646 28176693772066922812568570861613146 1647 34364523093655595372372510317082287 1648 14864962059234561253058765950047474 1649 3892982330322300579709822291543097 1650 730162682295013951169930249236893 1651 102906606665993884027934495103854 1652 11082740994531749733226077086087 1653 918286125344545198428055621681 1654 58546797608649457568132031747 1655 2854302154198040923212210579 1656 104982021921764051056958003 1657 2848280900398772801689556 1658 55052553001570569463249 1659 718747361796821743166 1660 5832350158137452898 1661 25642979331808650 1662 47596963361275 1663 21686474384 1664 403502 1665 0 1666 1 1667 2151990349539431288218093786671332 1668 55258944822527925351233018496914916 1669 67851389406977584734813258914153056 1670 29465069481799933343043930715284918 1671 7741061934054550248405808240628593 1672 1456950440171684437240115466293321 1673 206205632788825144876144846310614 1674 22323654165842537653762394600324 1675 1861626295520152489045045054795 1676 119644077682377283184020830901 1677 5891633064399589638755946267 1678 219459406491952850623509399 1679 6051993339436189189693863 1680 119505018576235240898611 1681 1605995651669222428393 1682 13573046575198003022 1683 63408154985975708 1684 129977754273355 1685 71840512077 1686 2435833 1687 0 1688 1 1689 4123841024904824649370631411315392 1690 108380016713605095482540151779829486 1691 133974360878802246814226377539740610 1692 58405231568315996052699821414888531 1693 15392313104011802838734273074916210 1694 2906931212185421771818595119809520 1695 413138132521318011843260260377388 1696 44955665538224477044043354271926 1697 3772760285735580424922245505469 1698 244379867101948584125876171701 1699 12152534124590616410958069863 1700 458312558125727333948690707 1701 12841022356738412936400550 1702 258885994950702697565963 1703 3577693451767983642928 1704 31441280017044990594 1705 155608794082228617 1706 350083561953720 1707 230669049263 1708 12800988 1709 0 1710 1 1711 7903204380143023486894685616687048 1712 212583482469800847749767765723788160 1713 264544690630090637638115270756057555 1714 115770198625053521309407975454130369 1715 30605038904732122163960841365337466 1716 5799499344658779857987571717589252 1717 827616533663541994518056281388771 1718 90512221775674565397790244830199 1719 7643322029271623466306838339222 1720 498921108433075276464471486089 1721 25049703560987080571094489020 1722 956206145860491374532952398 1723 27208701204513146141124781 1724 559730392149414827145026 1725 7947111036938557978646 1726 72512478902848487041 1727 379169044973414933 1728 930997297814928 1729 720403792468 1730 60575157 1731 0 1732 1 1733 15147592093913194072455744459224245 1734 417006776739606115250291681539305511 1735 522384997441253700333652721078453233 1736 229478857799712740850449192558295906 1737 60851057396613658245949268482857068 1738 11569455919908335025850801922708685 1739 1657691553508992651975655581527183 1740 182194885162721679233828766773742 1741 15479795110952233461023810656630 1742 1018114002923050944809778618687 1743 51600237929986344636109563876 1744 1993135493637547063340990256 1745 57576270509249374133652927 1746 1207895812112798808661242 1747 17604191930155576410137 1748 166536072114205177967 1749 917744183371141286 1750 2446857151534800 1751 2194848476066 1752 263728053 1753 0 1754 1 1755 29035043523825601832548449024787745 1756 818068406736917727626483103010489737 1757 1031564804002437964389305385482193490 1758 454872386461851536365825144240344119 1759 120984546264855284950938113893303733 1760 23078253059769680160602008142445845 1761 3319865580633137983437740333470713 1762 366668600999255659888006871619768 1763 31340944991405045419881549800600 1764 2076656363267864693497197129363 1765 106223991646743879513942373926 1766 4150786058008814300143991732 1767 121681970494969825892912587 1768 2601901984519895942271333 1769 38893196446597203639910 1770 380955109542897948703 1771 2207321752034634176 1772 6360887094325616 1773 6539607133579 1774 1072805740 1775 462 1776 0 1777 1 1778 55659495731571458917500963539574487 1779 1604976466076568177720871747793221668 1780 2037118979688541002950166235138705076 1781 901649141809788860228958174265609700 1782 240535213345778634680014358136346086 1783 46032158586719753714492500608537332 1784 6647846007318059844386207171278625 1785 737772033485722819147110939946924 1786 63434626074736561989956235169432 1787 4233913296093717639170085573992 1788 218536214160179783663761017962 1789 8636629102199774278553088353 1790 256846986473184571708034733 1791 5594899265427766718653454 1792 85709513550378405367214 1793 868140856205628180019 1794 5277358988855295666 1795 16368284313947604 1796 19095719208698 1797 4123234961 1798 8382 1799 0 1800 1 1801 106707117313692414934791899603549405 1802 3149052416930124310196271855610199168 1803 4023001722350270016519212018213479488 1804 1787256106084250385936439257503654140 1805 478205782718285278981352819584835086 1806 91809788484436644194832819056480033 1807 13310258678316040757734419755065256 1808 1484170658723320079593583261000039 1809 128354636107897214198237572648790 1810 8628465711604861482003001397998 1811 449326320785119329935624492945 1812 17955198852519320770733822061 1813 541509319924059697475882332 1814 12010497870414797935072164 1815 188419858141632682442143 1816 1971210930243980920825 1817 12546262137063611915 1818 41721491444241939 1819 54745503038712 1820 15101373315 1821 86922 1822 0 1823 1 1824 204589943839990898549560433723176008 1825 6179067267821706976072382294361601501 1826 7945072646453359033602179821007384322 1827 3542724041754444434218960373771312155 1828 950689650013113828979758005515586351 1829 183099291978394337631819428023582787 1830 26646397743145733254883592846410080 1831 2985113603324869712136659552195756 1832 259639612179786090786859432220246 1833 17576989517664620218671868301989 1834 923305459270368726104373305329 1835 37297467164445278021643567450 1836 1140348209479910480960216607 1837 25740872930968856196011691 1838 413245794188299080159531 1839 4460393748972144216818 1840 29667964659627913166 1841 105403256660814013 1842 154338843285982 1843 53056263562 1844 664994 1845 0 1846 1 1847 392293766491895539237942506515304547 1848 12125437417607639907416587023810388174 1849 15691311515070041917568656860424602528 1850 7022460059748719307261429937822878598 1851 1889952398874091228795897908152006939 1852 365136412746934670739215461460653562 1853 53338194159267694929548667720524606 1854 6002820592900564485395162193023897 1855 525058605212052957138752297860788 1856 35791469324567612891757109859315 1857 1896187188139333184449545995405 1858 77414498640136247168801466490 1859 2398751298317185263073187796 1860 55081260305899978664376820 1861 904302813872951553460223 1862 10059506542559056549658 1863 69800105599064963907 1864 264074986223780146 1865 428465822090545 1866 179764226332 1867 4180561 1868 0 1869 1 1870 752270836314338647353368566598728248 1871 23795948190251151446726657363094807760 1872 30990902377979857460111096769132323319 1873 13920112451376997166256102439191847914 1874 3757089026743127286987864818755591487 1875 728106939514927133324166713595032991 1876 106754744157832131212516319039841108 1877 12068947017640237352145905468594039 1878 1061512602486925560561436113832212 1879 72852309183857209756447705438176 1880 3892029795261537905468898636302 1881 160557037123915284996715486918 1882 5040394471887295060074432838 1883 117686433099428928301759241 1884 1974605615358241648052799 1885 22615468371628658683068 1886 163429271741213619483 1887 656446308914461966 1888 1172732270494913 1889 589909645425 1890 22816855 1891 0 1892 1 1893 1442687322150526600375044655126137658 1894 46702419500174432612752192411005421888 1895 61210044346670527536463834660568487240 1896 27592929544194407019403372501432636168 1897 7468630538921050034800048302848079694 1898 1451802242381771573293471163866645555 1899 213641872697439694947151786664238507 1900 24260787044615947581666812457931029 1901 2145487927191538676240075739697473 1902 148231448364566792266537118774888 1903 7984300399134041443780276553833 1904 332744028472819003616933140661 1905 10580107796881554285725083642 1906 251080692137703230558216489 1907 4302721730371073081555301 1908 50689520120716094535990 1909 380900592092759497061 1910 1619833225274922520 1911 3168035817028925 1912 1881602076118 1913 111824985 1914 0 1915 1 1916 2766972642487353016848461259200641189 1917 91665555405569688776997831422623286406 1918 120899512739951408610025514899086000747 1919 54695874275365909637672212497193524287 1920 14846349305619043100586343167344435397 1921 2894627741677816424657955080582857862 1922 427500951809072119615338518602344757 1923 48760009881119430942023521486598922 1924 4335242952386730862254191919126557 1925 301491402696667664459742302162629 1926 16370792828526962381108665252371 1927 689087693892760891075060675003 1928 22185845007934412460600313251 1929 534916505808859439924622803 1930 9356987424079687728744476 1931 113284166891845654279915 1932 883887334003415618746 1933 3969391617247144369 1934 8454831338181241 1935 5850875654798 1936 503141022 1937 0 1938 1 1939 5307276019346998331494822843241341454 1940 179929785917309100468955996621435004485 1941 238802946837824190654770494416655132724 1942 108420921754361541581131289757800679067 1943 29511270587286446784063648254900855108 1944 5771007216879229275186852903319180297 1945 855343338187519979885070770107394018 1946 97982366114698392147094390378189825 1947 8757699772933463665715576035231961 1948 612986943829477761430962633826012 1949 33549095718530303677881572842689 1950 1426037852666132338113086712252 1951 46476735952687745070474949955 1952 1138059107725267360114980921 1953 20309090106232352048863371 1954 252470259455462608118033 1955 2042558657633213296143 1956 9663365655125400764 1957 22310765532898156 1958 17781043103298 1959 2111045874 1960 462 1961 0 1962 1 1963 10180571417148551736533025712543799768 1964 353207340287799527002816189021538822272 1965 471702283949081643250515574233053555692 1966 214918336058318659639252760639733407406 1967 58660531497441974269263698478420194766 1968 11504951959554383572211721886775377549 1969 1711187806478398243529039162976061659 1970 196860726660717107821351097496300315 1971 17687180909249689069035058868204747 1972 1245871479503316970254200613616689 1973 68718882612676244632049453493505 1974 2949094082966026023376841939954 1975 97270669105592435296233527210 1976 2418071862574820397394952044 1977 43998374748576564208543771 1978 561163956673711879741507 1979 4701403116012349566043 1980 23379674437759615302 1981 58257476643182920 1982 52926134808568 1983 8354736668 1984 9834