0 1 1 1 2 1 3 3 4 4 5 1 6 7 7 13 8 7 9 1 10 19 11 42 12 32 13 10 14 1 15 51 16 131 17 128 18 60 19 13 20 1 21 141 22 406 23 475 24 292 25 97 26 16 27 1 28 393 29 1247 30 1685 31 1267 32 561 33 143 34 19 35 1 36 1107 37 3814 38 5800 39 5112 40 2804 41 962 42 198 43 22 44 1 45 3139 46 11623 47 19540 48 19624 49 12748 50 5464 51 1522 52 262 53 25 54 1 55 8953 56 35334 57 64787 58 72658 59 54240 60 27734 61 9706 62 2268 63 335 64 28 65 1 66 25653 67 107207 68 212177 69 261759 70 219776 71 129944 72 54534 73 16070 74 3227 75 417 76 31 77 1 78 73789 79 324792 80 688128 81 923082 82 857807 83 573512 84 279614 85 99178 86 25177 87 4426 88 508 89 34 90 1 91 212941 92 982801 93 2214132 94 3199956 95 3250699 96 2416783 97 1337918 98 553246 99 169505 100 37729 101 5892 102 608 103 37 104 1 105 616227 106 2971000 107 7077853 108 10938726 109 12028331 110 9816236 111 6065229 112 2857026 113 1023219 114 275406 115 54509 116 7652 117 717 118 40 119 1 120 1787607 121 8974073 122 22502039 123 36959849 124 43641803 125 38694053 126 26330507 127 13884021 128 5678703 129 1790289 130 429067 131 76381 132 9733 133 835 134 43 135 1 136 5196627 137 27088414 138 71206996 139 123658304 140 155761380 141 148787128 142 110324672 143 64239992 144 29482020 145 10636002 146 2990312 147 645212 148 104290 149 12162 150 962 151 46 152 1 153 15134931 154 81720191 155 224433896 156 410267628 157 548225332 158 560298244 159 448805376 160 285459440 161 144986228 162 58802760 163 18948196 164 4801696 165 941346 166 139262 167 14966 168 1098 169 49 170 1 171 44152809 172 246412558 173 704934655 174 1351324042 175 1906595836 176 2072745976 177 1780743364 178 1226279536 179 681721924 180 306545566 181 111221764 182 32343682 183 7453582 184 1337998 185 182404 186 18172 187 1243 188 52 189 1 190 128996853 191 742699247 192 2207454293 193 4422870067 194 6562200468 195 7551172052 196 6916199788 197 5118730212 198 3086719748 199 1521802372 200 613084728 201 200998640 202 53206942 203 11234754 204 1858964 205 234904 206 21807 207 1397 208 55 209 1 210 377379369 211 2237708932 212 6894019156 213 14395735218 214 22381855079 215 27144961022 216 26370060132 217 20846020136 218 13533792728 219 7249165554 220 3206591792 221 1168755680 222 349154670 223 84751748 224 16503278 225 2531550 226 298031 227 25898 228 1560 229 58 230 1 231 1105350729 232 6739914173 233 21479353352 234 46625691920 235 75729490187 236 96445161587 237 98935584416 238 83097939532 239 57717047080 240 33333364372 241 16040930172 242 6427260696 243 2136861102 244 585853166 245 131222798 246 23696870 247 3386815 248 373135 249 30472 250 1732 251 61 252 1 253 3241135527 254 20294659180 255 66780195661 256 150352681658 257 254417125455 258 339138636046 259 365959035227 260 325103773714 261 240277153088 262 148664803390 263 77235952096 264 33706381086 265 12331636626 266 3765849184 267 953366428 268 198127970 269 33343993 270 4459814 271 461647 272 35556 273 1913 274 64 275 1 276 9513228123 277 61094155997 278 207226584383 279 482935233945 280 849315583111 281 1181609472649 282 1336754113581 283 1251055543119 284 979321916928 285 645598126896 286 359763288124 287 169687057324 288 67683525138 289 22764464966 290 6423843608 291 1509719700 292 292503381 293 46075683 294 5789841 295 565079 296 41177 297 2103 298 67 299 1 300 27948336381 301 183873815980 302 641940565684 303 1545707182528 304 2819118959008 305 4083090533458 306 4828356515386 307 4744114895730 308 3917475649263 309 2738612359056 310 1627866335468 311 824420116004 312 355742676494 313 130558302710 314 40606096202 315 10643681390 316 2333109081 317 423213438 318 62638104 319 7420672 320 685024 321 47362 322 2302 323 70 324 1 325 82176836301 326 553289620781 327 1985478199988 328 4931415535900 329 9309354613848 330 14004889658756 331 17265399691078 332 17755557266554 333 15411570729351 334 11378108159535 335 7179761463148 336 3882442647100 337 1800475977470 338 715431306162 339 242977039942 340 70239888770 341 17180717753 342 3527196909 343 601288068 344 83905832 345 9400808 346 823156 347 54138 348 2510 349 73 350 1 351 241813226151 352 1664586145096 353 6132205867585 354 15687297767772 355 30598153904972 356 47714827936766 357 61180380995274 358 65673486004264 359 59731383766873 360 46403881895772 361 30955033340123 362 17786376223604 363 8814840754338 364 3767361622834 365 1386304148152 366 437884782840 367 118185208979 368 27085963382 369 5227394697 370 840299314 371 110895868 372 11783718 373 981230 374 61532 375 2727 376 76 377 1 378 712070156203 379 5007127957537 380 18914829686335 381 49769916593377 382 100143069086356 383 161575772123308 384 215018438168254 385 240335014449046 386 228411699503869 387 186127292514199 388 130776422303389 389 79508026191259 390 41904568905274 391 19154178624286 392 7586325936952 393 2597933354500 394 766563742327 395 193940407261 396 41797445275 397 7608250261 398 1156779484 399 144782380 400 14628082 401 1161082 402 69571 403 2953 404 79 405 1 406 2098240353907 407 15059353987314 408 58273177692380 409 157515939406522 410 326478451030149 411 544102052261942 412 750046570799902 413 871049412012654 414 862877719427147 415 735436379389018 416 542495197588896 417 347686905845546 418 194048155116277 419 94396633084974 420 40012842456122 421 14757406899070 422 4723475746851 423 1307074491668 424 311088612232 425 63253027950 426 10892062241 427 1570683040 428 186912174 429 17998034 430 1364629 431 78282 432 3188 433 82 434 1 435 6186675630819 436 45286107392843 437 179331504528980 438 497400400269984 439 1060559410409513 440 1822926447306689 441 2598544512598170 442 3129243175279046 443 3223860377657267 444 2866618823110347 445 2213581825874432 446 1490628199012556 447 877669061540961 448 452435603122505 449 204235077512078 450 80663586326490 451 27821360514083 452 8355148479959 453 2175855731292 454 488728669796 455 94028296997 456 15358851777 457 2105894414 458 238820894 459 21963405 460 1593869 461 87692 462 3432 463 85 464 1 465 18252025766941 466 136166323304046 467 551318521345623 468 1567426937086116 469 3433880079391409 470 6078855859194866 471 8946389295914195 472 11151472521358960 473 11923906781666209 474 11036075634843334 475 8897945457200355 476 6277271474579892 477 3886223114910021 478 2114897168103146 479 1012319145616847 480 426039572401472 481 157441472558677 482 50974265205196 483 14412636027451 484 3543419402022 485 753304122837 486 137503491876 487 21357827663 488 2790783938 489 302249951 490 26599966 491 1850881 492 97828 493 3685 494 88 495 1 496 53876592856681 497 409378454356279 498 1693320663565209 499 4929867829194759 500 11084444437864393 501 20183534039585911 502 30623764561082033 503 39446460765946591 504 43696234431144053 505 42009002837893099 506 35282040890577445 507 26007626288108283 508 16879692322645269 509 9665050875366571 510 4886897478627325 511 2182063139641427 512 859704078711505 513 298369775528879 514 90988266551161 515 24296146058935 516 5655289894437 517 1140914836971 518 198063879457 519 29320487863 520 3658814075 521 379164181 522 31989671 523 2137825 524 108717 525 3947 526 91 527 1 528 159114492071763 529 1230650649567118 530 5196316612296628 531 15477832906013880 532 35679493132338272 533 66747724089533768 534 104269049258254968 535 138586270256029848 536 158773023897073812 537 158255902296712104 538 138162767927250880 539 106163600031282592 540 72042906080123856 541 43272156074792312 542 23034080744626328 543 10870381550487576 544 4546211861203620 545 1682948770951458 546 550374167727492 547 158565443911648 548 40099146166636 549 8859582455004 550 1700208788420 551 281338384076 552 39775506834 553 4749198138 554 471770232 555 38220900 556 2456942 557 120386 558 4218 559 94 560 1 561 470139239360787 562 3699156185555855 563 15933014931296888 564 48513866529799100 565 114547720333184480 566 219920518087607792 567 353272776198460712 568 483831205110315384 569 572405578686503988 570 590509080719154564 571 534865874389711760 572 427500460307038208 573 302595784894121264 574 190147752170698880 575 106237168263289064 576 52809788619274904 577 23354717684925444 578 9181595935621608 579 3204070959386112 580 990310545934364 581 270294857256524 582 64899844941140 583 13642900191356 584 2495965700372 585 394481733842 586 53365564662 587 6107613684 588 582535680 589 45388702 590 2810554 591 132862 592 4498 593 97 594 1 595 1389754816243449 596 11118131458506478 597 48816867377033695 598 151827720742352834 599 366855921833441448 600 722101436681341384 601 1191452163760021112 602 1679306502255867632 603 2048712366701621100 604 2184042814042382376 605 2048836390197531700 606 1700044913763658552 607 1252433954478321536 608 821376360374284008 609 480368091172052584 610 250759669632596288 611 116866754228751356 612 48605393523530910 613 18020624696549808 614 5945635058511046 615 1741516305152908 616 451437556571060 617 103155341113392 618 20676555069424 619 3613499703254 620 546505846574 621 70866280578 622 7786972770 623 714208874 624 53595038 625 3201064 626 146172 627 4787 628 100 629 1 630 4109922421017093 631 33413736403232687 632 149462697039422981 633 474470937564853635 634 1172239991232893056 635 2363391495566695672 636 4001223524899481640 637 5797069309900073000 638 7283438745463395356 639 8012124938083627476 640 7771887737344154780 641 6682969411130747972 642 5114169261838573056 643 3492759189309964000 644 2132976526674380536 645 1166087003302865592 646 570968752286554796 647 250362098428392428 648 98238076634605428 649 34448547882056876 650 10774687198869956 651 2998236369201588 652 739833122404144 653 161228175998920 654 30875489890974 655 5164025061218 656 748666662074 657 93207419982 658 9848251258 659 869839510 660 62949024 661 3630956 662 160343 663 5085 664 103 665 1 666 12159131877715993 667 100411844595033348 668 457305150674614500 669 1480748595609415674 670 3737776627670757699 671 7712054579124886782 672 13383916733150194500 673 19910919043602828624 674 25732096298040521172 675 29170273030844416656 676 29215509811212529520 677 25992001549983623960 678 20624069059530710660 679 14638863678458051744 680 9314265276546486104 681 5319684575883165512 682 2729131973364991556 683 1257804980719641842 684 520546588033695428 685 193257257017354180 686 64265438516644336 687 19101755940871846 688 5061114515836120 689 1191306929947156 690 248081921558086 691 45472699535518 692 7291147310872 693 1014913130452 694 121496550664 695 12361379356 696 1052799934 697 73567174 698 4102795 699 175402 700 5392 701 106 702 1 703 35986168879543609 704 301726760538704413 705 1398322699208101896 706 4615326288831949104 707 11894439051670578807 708 25094862003602484351 709 44602620552733780944 710 68065096638385842780 711 90381911630510129268 712 105455161296767790276 713 108904710825272602720 714 100093776227669048896 715 82215598950415549748 716 60539010166528668804 717 40052095554327907672 718 23844364244097335576 719 12785162171860945764 720 6176342481856792240 721 2687685159296192096 722 1052800907755370044 723 370780844452123568 724 117206567025777388 725 33179974955925348 726 8388026263158176 727 1887062961139558 728 376190565444834 729 66112425016772 730 10178661957928 731 1362405588912 732 157045330472 733 15406195582 734 1266807174 735 85573643 736 4619227 737 191376 738 5708 739 109 740 1 741 106542797484006471 742 906595990770737596 743 4273196712015825037 744 14368315696203098610 745 37779934173371571243 746 81443333735035493214 747 148124307310359847767 748 231654206141276395722 749 315734591992667518860 750 378735132418597608336 751 402788081774267060420 752 381920437411189267352 753 324245595551805430116 754 247273787528956065232 755 169792039696669360348 756 105152288067527487144 757 58795695498745500940 758 29697931651859408206 759 13551066854536540272 760 5583359948749173042 761 2075395362774909792 762 695017271795513646 763 209303558070852536 764 56547845967341174 765 13665919843945722 766 2943676231669346 767 562715974573286 768 94965927589182 769 14059864232036 770 1812111301784 771 201398615238 772 19073466338 773 1515945701 774 99100470 775 5182979 776 208292 777 6033 778 112 779 1 780 315544068167601787 781 2723872296596630413 782 13051405556384515567 783 44680894452602513353 784 119787978636009897027 785 263664277471270447773 786 490313613799891900689 787 785160680636647034619 788 1097357438277913034220 789 1351854412123113689892 790 1478867888109987149740 791 1444802768061613827412 792 1266067154866753146436 793 998428475239092544348 794 710350614647991138244 795 456781777241507728828 796 265799026821074787260 797 140058261000634277972 798 66845326197345326324 799 28889739349286310364 800 11299088988824138824 801 3994865405596918600 802 1274857978058553116 803 366492141294372332 804 94675328440360322 805 21911095145729662 806 4526455823394070 807 831018802330978 808 134874246870036 809 19228596368676 810 2389485500646 811 256366582334 812 23465973281 813 1804690919 814 114287821 815 5796859 816 226177 817 6367 818 115 819 1 820 934837217271732457 821 8183411877020964144 822 39841359154572748172 823 138796352747807312296 824 379178927532965034508 825 851598956659800644274 826 1618035108298691314290 827 2650872618309114692370 828 3795741524840709097767 829 4797552456585382515702 830 5392742203909879483940 831 5421996705124607655272 832 4897711404396073667176 833 3988364545407546573360 834 2935575980089926362816 835 1956701468342779192912 836 1182700389210013887224 837 648800237499189079882 838 323149152012001752164 839 146129277394263963016 840 59968779325385634164 841 22315510652575263712 842 7520534644312899716 843 2291594419104674572 844 630041849514408878 845 155894173273533412 846 34607567408933708 847 6867138697045444 848 1212581037712294 849 189523011519978 850 26052283528638 851 3125246843122 852 324060071791 853 28699670678 854 2137933384 855 131284232 856 6463756 857 245058 858 6710 859 118 860 1 861 2770417140954208377 862 24584330141923881425 863 121561462621161189524 864 430724774211529691220 865 1198379955236043750004 866 2744509806062666816704 867 5324094728312509721070 868 8917250683630680339618 869 13070519612307195926799 870 16933966932484199332467 871 19539045870776691252520 872 20195154266720221223020 873 18782207240969798330280 874 15773250295811644459304 875 11993356518957685554944 876 8273457355274733522912 877 5185583489277774375384 878 2955952265621318087676 879 1533278126257217431536 880 723815343554311954332 881 310893966797432973684 882 121425107997949562580 883 43081487888028584868 884 13866593453579497188 885 4041896524177295406 886 1064613214421928582 887 252721021762602804 888 53895926836233276 889 10287101033785414 890 1749433177728370 891 263655108429138 892 34987235839382 893 4056256810367 894 406929353475 895 34904914932 896 2521003752 897 150246852 898 7186640 899 264962 900 7062 901 121 902 1 903 8212609533895771131 904 73851632314738498276 905 370726875840108551701 906 1335397756313256118336 907 3781825396483473629080 908 8826597681946234834462 909 17471029074909077452078 910 29893467117517472188440 911 44817862790000077667721 912 59468512475186133926742 913 70368739671496364674355 914 74692047247112124188906 915 71442369851815121064848 916 61798250563285587245024 917 48477677002433650647752 918 34560141294926732364416 919 22426464765672885131064 920 13260931120343418602310 921 7150020101529600157380 922 3516290977073299137078 923 1577153064557696290692 924 644897681271693832344 925 240216984643880886648 926 81419908248327898860 927 25074622138183924794 928 7003472030565260796 929 1770057178848217386 930 403717352235638976 931 82828525988642258 932 15227543537750462 933 2497195952684324 934 363327831744536 935 46596522207485 936 5226513184358 937 507806535375 938 42227768466 939 2959698456 940 171341686 941 7968562 942 285916 943 7423 944 124 945 1 946 24352194654450483759 947 221840530891452324461 948 1130106058361947472099 949 4136490252679856350909 950 11917887963381269098992 951 28331500007929190247728 952 57183582541733322318154 953 99886930654052179013194 954 153065138015427039948285 955 207841904836741257581727 956 251995943194411762760425 957 274425830564031858589447 958 269673431842568547141656 959 240001668476333199872592 960 193995952063625811071608 961 142735849665912866942984 962 95754713540449048057784 963 58640306610688547426208 964 32808379434734434080528 965 16776737316553162662480 966 7841443947851287061148 967 3349186834659579372156 968 1306434166214852990880 969 464998816868619715752 970 150834926778296410770 971 44520394702997246694 972 11933989274682100278 973 2898482485980570930 974 636075776061697642 975 125711029622550046 976 22288426281568796 977 3528865877867784 978 496222031781001 979 61570751566499 980 6688268386901 981 629951834619 982 50831380152 983 3460306112 984 194743838 985 8812654 986 307947 987 7793 988 127 989 1 990 72228808291130603703 991 666349368346577820958 992 3443508142915893525796 993 12802178935683255347586 994 37507634537689631103005 995 90769201993043222020106 996 186708686561714562035238 997 332740187215312489505158 998 520792267599736760065375 999 723126803361932797204104 1000 897607057278383171922800 1001 1001999246218299901931522 1002 1010629191946095452649951 1003 924415454100897260881678 1004 769064177458386832761484 1005 583271727211460575109448 1006 403974548522760037334768 1007 255844075509326709986546 1008 148294302698135701487556 1009 78710787098577507686820 1010 38264287194930761726316 1011 17035534066350265513650 1012 6942931669304961091464 1013 2588499305729238469908 1014 881929111838462553978 1015 274237780245277487748 1016 77698720561879024692 1017 20018181574417990608 1018 4678658124498311132 1019 989179729708432118 1020 188555490810351342 1021 32278304330999098 1022 4939495891315177 1023 672011771393808 1024 80752129148912 1025 8503284122738 1026 777103939395 1027 60897444472 1028 4029634654 1029 220637754 1030 9722129 1031 331082 1032 8172 1033 130 1034 1 1035 214285636273290835239 1036 2001448893639834438743 1037 10488391532918598479684 1038 39589934814771654339608 1039 117894055055709549787457 1040 290296488458907133962353 1041 608209884816085922170010 1042 1105190542267741868543150 1043 1765649318244463026014039 1044 2505181749629454111126419 1045 3181177036595026784156420 1046 3637105120452734442725684 1047 3761822350911820052663147 1048 3533024554775642489135963 1049 3022017608237850909953000 1050 2359784122791054249998564 1051 1685263210033729319679248 1052 1102260129537654611626844 1053 660924863993470825309328 1054 363538616411541325427532 1055 183492989404436445719868 1056 84990248441451650337264 1057 36114832461125103404652 1058 14071290451002360732672 1059 5022938063390246204634 1060 1640881687907019073914 1061 489872526344673973812 1062 133422320412585162396 1063 33083932913371128628 1064 7450524482683381504 1065 1519455968849390002 1066 279676337812154062 1067 46277655310277401 1068 6851947228480573 1069 902804079444964 1070 105162189263572 1071 10744234449295 1072 953534696515 1073 72627741598 1074 4675039198 1075 249217465 1076 10700281 1077 355348 1078 8560 1079 133 1080 1 1081 635888739568958641449 1082 6011314850170417180498 1083 31933827276302821338067 1084 122335312765476589459712 1085 370120508561305840945209 1086 926867999659901312584438 1087 1976922009515888766130835 1088 3660749868681218668216596 1089 5965924823605856937440293 1090 8643846786890686609034744 1091 11220644929221379425966255 1092 13129012520512722521341054 1093 13913098440782421687167147 1094 13404371125173354904380894 1095 11776608719874032494538731 1096 9457916957024126633545874 1097 6956610754871328253112448 1098 4693114534348600575039502 1099 2907058604226465062791772 1100 1654610143431871911707954 1101 865710377848900456115148 1102 416433618290298712138074 1103 184144261907141036857188 1104 74823573947194640543562 1105 27919133136456562817910 1106 9557616187420941992724 1107 2998225734928722329598 1108 860606860990820291892 1109 225629703690430221800 1110 53916046722530293682 1111 11713501474290556042 1112 2306929614787920756 1113 410468156083103687 1114 65718802811241280 1115 9423916760639577 1116 1203659573432102 1117 136033641979951 1118 13496270095452 1119 1164108365921 1120 86245760578 1121 5404450635 1122 280686830 1123 11750485 1124 380772 1125 8957 1126 136 1127 1 1128 1887427033736750828037 1129 18054183735481376637803 1130 97193048830877149982645 1131 377746966997497055880555 1132 1160642937396643941483361 1133 2954626384457984948533039 1134 6412395016246853787070281 1135 12093854143328549992521415 1136 20093705717099364150776857 1137 29710493956526876097803079 1138 39399108302458661064615805 1139 47144004556591740201879835 1140 51147156594111959074684155 1141 50506170997433974562307997 1142 45534224033241246678983557 1143 37573094659535795373162927 1144 28432464650076703472048128 1145 19761288719265862988476000 1146 12629344416365791059741240 1147 7427940361543635868198616 1148 4022583073453916713901204 1149 2006307418917707245963836 1150 921593871083257891966440 1151 389777301381147722496864 1152 151707537393238529754606 1153 54297982825649973482562 1154 17852938737801266279610 1155 5385618743962737880206 1156 1488304133525756791648 1157 376078495302940878520 1158 86706920156442818286 1159 18193456533495963182 1160 3464003552259002699 1161 596413141996301733 1162 92486134479898715 1163 12856475582009861 1164 1593206012211951 1165 174846809127041 1166 16858757571239 1167 1414345689993 1168 101998407815 1169 6226404953 1170 315259779 1171 12876197 1172 407381 1173 9363 1174 139 1175 1 1176 5603455843421135356413 1177 54221376464233247041108 1178 295711970891324657111896 1179 1165593401511574098692536 1180 3635647921527567732677260 1181 9404355598086373061209816 1182 20758205801137180825554568 1183 39854515180404815918469008 1184 67471627390649553128854880 1185 101749603195160059982442434 1186 137751187454729263601540880 1187 168445502824151853601672212 1188 186952847604292232350221366 1189 189062023857667563526838278 1190 174758745762116674674293854 1191 148024452488507816819301058 1192 115124011194144290200341743 1193 82343361972967701355217696 1194 54231744347398021704997016 1195 32917872790986326379313160 1196 18425838650658634288421516 1197 9514544105680999115315660 1198 4532660982393096716704764 1199 1991860108299874350565668 1200 807123434691795674584878 1201 301392217825544286323838 1202 103626221652272420749872 1203 32770538340693267175668 1204 9519091518920842717550 1205 2535774920075332336466 1206 618312144254842156634 1207 137697233646658622846 1208 27934692837918752729 1209 5147122073479143398 1210 858376829903400436 1211 129041000987274784 1212 17404389986162404 1213 2094358241259168 1214 223371165166536 1215 20947207349568 1216 1710493032080 1217 120157803026 1218 7150073288 1219 353160556 1220 14080954 1221 435202 1222 9778 1223 142 1224 1 1225 16639279789182494873661 1226 162835217133780652318901 1227 899412455065593230722112 1228 3594214274569925055921592 1229 11376654602411776672186620 1230 29890158159228921568281452 1231 67071685686895549101599176 1232 131027005068580730603962616 1233 225905144028041224143439600 1234 347259736859807979205997828 1235 479665974549617247211562060 1236 599021158112414202438012264 1237 679650587219084303063367702 1238 703358735569388056271839466 1239 666034978891375420247555738 1240 578581119128423408774656726 1241 462039719616875002169234591 1242 339750172502643388729140847 1243 230337773484591313299490712 1244 144117653688940758618539640 1245 83274774420898038797129452 1246 44456881336280640174579380 1247 21931788363383945415742388 1248 9997693018162355224277676 1249 4210191264760947336430926 1250 1637086938475949565722586 1251 587363632385433433517700 1252 194271571306343654729064 1253 59167078170229782674398 1254 16569752775712581571738 1255 4259905588091780051678 1256 1003439084727757876626 1257 216077949643721798905 1258 42425213844537756533 1259 7572147852679881496 1260 1224263422801002188 1261 178576473094611604 1262 23388535459176724 1263 2735159513452920 1264 283712540856312 1265 25895406160000 1266 2059596845236 1267 141023164868 1268 8185292704 1269 394623962 1270 15368374 1271 464262 1272 10202 1273 145 1274 1 1275 49419934162239477797703 1276 489003556606649963779984 1277 2734711764021010992558757 1278 11076041434903132334124228 1279 35564548429754297122778060 1280 94870000945695453567367064 1281 216325006080651914727917652 1282 429796904184194323187413416 1283 754284461993596919905143576 1284 1181267255452340422859255742 1285 1663812737396964823901325032 1286 2120692656135295026693207578 1287 2458117565838445466380813434 1288 2601366670234262442398407066 1289 2521579657275178889146965940 1290 2244672214021993021873464588 1291 1838924431286038231724991525 1292 1388820109706849435960157180 1293 968242895262240457781022087 1294 623775126173302845764854312 1295 371625443960223973393824820 1296 204849562407540788201521764 1297 104504289631846140428290472 1298 49342901435030692301975288 1299 21559442359931745074769690 1300 8713937838983938734362634 1301 3256184146214152338009606 1302 1124048855090362683952638 1303 358109165713715076851450 1304 105166118313432304437998 1305 28427602502607891504456 1306 7061090394727041912268 1307 1608466538086185848299 1308 335248543735032580446 1309 63765904345230545925 1310 11034487457755608738 1311 1731117092834114700 1312 245208040833151120 1313 31210758288075532 1314 3549760814552112 1315 358366592240120 1316 31857769213118 1317 2469583738704 1318 164922788418 1319 9342597702 1320 439895598 1321 16742156 1322 494588 1323 10635 1324 148 1325 1 1326 146809908211050225267003 1327 1468460564095618099466057 1328 8312523001968875687601467 1329 34111514240670533699894669 1330 111073144465673738211636956 1331 300717034464734083776549764 1332 696511013697421577148806252 1333 1406793410992346309249946324 1334 2511912250456877046874775496 1335 4005732756287116552254880560 1336 5750069684908075363841191012 1337 7475869935161349495229247380 1338 8846967994669891562331475354 1339 9567696131113026273553293718 1340 9486677976685953441106406692 1341 8647069881683006519543616688 1342 7261268080139685010048851249 1343 5627378404916918227996307403 1344 4030491796410377945641062129 1345 2670808579470810825131972807 1346 1638763590046631203146263780 1347 931596224510373184377657644 1348 490826244164086805381094152 1349 239704051127986570648993184 1350 108503064461114208518221106 1351 45510806524008423723898734 1352 17680577642505542019393054 1353 6357812011653608412344010 1354 2114379580415020317795322 1355 649633890099957053545222 1356 184169697415701224982016 1357 48104441705219507409484 1358 11556201371430360347119 1359 2548201879987389377293 1360 514556875384615936047 1361 94897247915362255113 1362 15935250390556738404 1363 2427773300748708068 1364 334207374658822724 1365 41371588210879772 1366 4579556601056840 1367 450279184441904 1368 39011928972332 1369 2949346416252 1370 192216116694 1371 10633252458 1372 489232108 1373 18206080 1374 526207 1375 11077 1376 151 1377 1 1378 436205201395400255875959 1379 4409606215524604718323222 1380 25259712079882765980704008 1381 104994023016297687236784482 1382 346583375056116706475242377 1383 952008342881592315290094172 1384 2238908437627333692203186648 1385 4595198822322760528873691240 1386 8344232356960373870323230492 1387 13543135873336871927433163698 1388 19802518280090354944160068136 1389 26247203721493218954078223808 1390 31693094503332894956111535502 1391 35003698478701873080227637144 1392 35477971200506496661607445194 1393 33087896127742725755101967794 1394 28457924934713460964137706969 1395 22612142583234424370850653694 1396 16623170844184882765942732896 1397 11319242545261103948796510142 1398 7145515774982264068623189355 1399 4184459147688239436620014460 1400 2274132846307904952000793980 1401 1147242964636048111656324292 1402 537237497075769897402986882 1403 233494150978541391570326402 1404 94152714898531737474684144 1405 35205182803790575683692868 1406 12197969951200185304666052 1407 3912770137260517019908256 1408 1160700856069799991614758 1409 318000982273683426685494 1410 80342349338218830457091 1411 18685210023600912615784 1412 3992092556082129509284 1413 781685164829455833534 1414 139900902613610336589 1415 22815027819999174574 1416 3378184891793082796 1417 452287447639863872 1418 54491259611810100 1419 5874497275986922 1420 562914389067296 1421 47561577907880 1422 3508835767026 1423 223295908404 1424 12069283790 1425 542901422 1426 19764007 1427 559146 1428 11528 1429 154 1430 1 1431 1296299845800770981294871 1432 13241134404959243941302671 1433 76736752729849749799249232 1434 322987663749587857758223956 1435 1080513026684965022239666069 1436 3010236691560573068174549713 1437 7185598295049814370908763520 1438 14980448909374182357295116152 1439 27652209318135066253527790124 1440 45658232187470278752614185224 1441 67969922736325944379148064484 1442 91796133021163563106866448480 1443 113034107060194247153016688926 1444 127418474460175746267360961478 1445 131927091102880475673259995458 1446 125805257707658051996498171106 1447 110739118826669668749629307241 1448 90144492848106690912110336137 1449 67961326253672701354390406784 1450 47510312858010639827515659092 1451 30826335339553322206440381455 1452 18576591758944437879851517747 1453 10402297165138813159873008676 1454 5414199571502168682176353468 1455 2619525634950727246672056834 1456 1178035909353474336949137638 1457 492300974610729956094607268 1458 191096899399350320742647136 1459 68860045854608844293806780 1460 23016309165436056342692524 1461 7129255006801832936412942 1462 2044068829653672019576862 1463 541757027196139112176259 1464 132522866539368628521447 1465 29865476824637578466248 1466 6187845587930048516776 1467 1175896265666897546361 1468 204398030411229589817 1469 32397238568483289224 1470 4665571880315529492 1471 607948655783099620 1472 71334558505048816 1473 7494600792343788 1474 700330845779672 1475 57739583505410 1476 4159159396146 1477 258590504110 1478 13663514854 1479 601182999 1480 21419879 1481 593432 1482 11988 1483 157 1484 1 1485 3852976120787983994126457 1486 39759326631492060773666170 1487 233057378645136022798645783 1488 993059010112984628748305776 1489 3365825593107796258402660921 1490 9507356979174959670450979996 1491 23026980946701836805868950145 1492 48744874610042155408546961644 1493 91428276961481865721781047468 1494 153510043772006596381227616078 1495 232556172465963361521402096028 1496 319862204895677140502243904622 1497 401438242565569417912591645258 1498 461600431692899417374925080972 1499 487930818764783009306669817688 1500 475436802239996257083052097602 1501 428014911381856210073514357871 1502 356673819395707956831389633986 1503 275547365597797167609046746385 1504 197593365681927013233318013708 1505 131651358383708644161565013035 1506 81560633553447770485354563364 1507 47008065688266424962915761287 1508 25214543359735908194550034696 1509 12588925984683252370844763838 1510 5850357861446078177347555246 1511 2530216675438808652689739754 1512 1018050455809138160992681786 1513 380891878281741784202260864 1514 132424522514878952880184396 1515 42747426600180732079132714 1516 12799441312046725601394910 1517 3550552272383337999024541 1518 911219629325127747498952 1519 216011801373280755966727 1520 47212969708370038411642 1521 9494280480653023807861 1522 1752417331674125826766 1523 296071896203633682505 1524 45643421603431642618 1525 6397571902985472340 1526 811897087221023398 1527 92840078387589004 1528 9511687991942302 1529 867267292882726 1530 69811394658832 1531 4912686888832 1532 298566192994 1533 15429599569 1534 664368070 1535 23177719 1536 629092 1537 12457 1538 160 1539 1 1540 11454090403374820987810053 1541 119382817853465313315567827 1542 707638344507592656038521841 1543 3051696409897051962055558615 1544 10476284484905670615950808921 1545 29994316607236005311343914807 1546 73686161896414870776151899547 1547 158325709745514988331029463481 1548 301634711061305786044509272684 1549 514782821686757175228549444820 1550 793259219857607193967890536832 1551 1110633379527863723770100639864 1552 1419959778106588626574454772442 1553 1664607152031436945296577370766 1554 1795319986619707279428064330268 1555 1786391512806293076117642337864 1556 1643685819675276060104949000531 1557 1401193214075593389136644258773 1558 1108401695720619060202113385807 1559 814652815745608690506595935705 1560 556890141127244205108890021531 1561 354351875639280900226568982469 1562 210003079146922453115291114037 1563 115962615267760849626211678895 1564 59677592078602921505991148582 1565 28624182476162431752600752394 1566 12795047098508788881252541514 1567 5328793413170943234577347982 1568 2066896562127885374221157376 1569 746224246341242813131320728 1570 250593964717723587567697594 1571 78206368645207292849580090 1572 22658434782816405125962745 1573 6086978658400205059312879 1574 1514054059311880224408789 1575 348129282266079648782675 1576 73856670807682134768877 1577 14426662836361373768451 1578 2588317102860590796551 1579 425349123934003168957 1580 63823367713650885732 1581 8712600817105782572 1582 1077547798175274256 1583 120154540432287096 1584 12011368666364102 1585 1069238128564882 1586 84078759454116 1587 5783162108408 1588 343729682413 1589 17382057771 1590 732759881 1591 25041631 1592 666153 1593 12935 1594 163 1595 1 1596 34056162405439687297817523 1597 358454562365080715612316118 1598 2148094040592359161110616600 1599 9373323034450933058032897584 1600 32582988205449572892228855584 1601 94527389089500261674158294202 1602 235469942507063237896785200934 1603 513363395724897360667991478686 1604 993052814832510585663689003717 1605 1721984694359783749669826917878 1606 2697963370779662421616258689512 1607 3843396321099177110415172075940 1608 5003335346310153496650193677714 1609 5976666848083795032237844583930 1610 6573364215559203314622993395294 1611 6675245459423267610508660389594 1612 6273544748848498963158140346155 1613 5467244567966129146796499845078 1614 4425188498475113377603723234296 1615 3331007594394341560735890884984 1616 2334336113925557685888352148036 1617 1524267867436016846250593435826 1618 928000281770035055139021032510 1619 527014659730852787705892075758 1620 279260719237653053504208872853 1621 138090784898597615113933064054 1622 63720013610720569691713103912 1623 27432637955659267047099308604 1624 11015413458655067631690265070 1625 4123570854888280375753600514 1626 1438201379014669690721078934 1627 466990781896316608709968346 1628 141039294279248503208545571 1629 39577141638399197945374608 1630 10305619038279617797212884 1631 2486562647361032612932640 1632 555009358393399657414368 1633 114381700652861904911414 1634 21718786981421863813526 1635 3790332006243863937150 1636 606282358337215486337 1637 88603591172261305400 1638 11787670414998163884 1639 1421627873745339716 1640 154672912914814670 1641 15095307874630782 1642 1312639923902066 1643 100883775247382 1644 6785822835093 1645 394630672430 1646 19536311096 1647 806673936 1648 27015800 1649 704642 1650 13422 1651 166 1652 1 1653 101274272624239554221148579 1654 1076257901687321654509252343 1655 6519177063934971561220030676 1656 28776644978428628831637342824 1657 101264113620652440263837193032 1658 297600895789228996021526693636 1659 751466864991946332275979516818 1660 1661804660109897737303512848022 1661 3262806654705193515634048925581 1662 5746427990753668739008087317841 1663 9150493890033425526631524519756 1664 13257431656759226214175277181216 1665 17564776676117657654090678442786 1666 21369394634688676730372213811566 1667 23954759453064049680540346391330 1668 24812678485354272923715335853062 1669 23804809291522637625471131354731 1670 21194409565824829872693172937599 1671 17541047465503327219064433377668 1672 13513111651402061087493208540248 1673 9700648704591828133913883060348 1674 6494952891097425292551445996776 1675 4058629393598587657986185412362 1676 2368269341819364140746772996798 1677 1290859662583200308237598981389 1678 657360386746499776353671993617 1679 312766844186447875817567807164 1680 139022422037553149702831096848 1681 57715153347217725603426963246 1682 22370197112583784554065902410 1683 8090935928309310803859774522 1684 2728912566274942967440792430 1685 857614751996080622995999091 1686 250894170801985304635325387 1687 68249390061468510929356444 1688 17240752779572045917492540 1689 4038509707601238496229032 1690 875714574552326549154156 1691 175448885006233983100122 1692 32407381729480702342518 1693 5505219400858953723881 1694 857687206998437151665 1695 122158359634711394108 1696 15847953344249012092 1697 1864896205427929438 1698 198085151724081346 1699 18883804776637854 1700 1604869870833450 1701 120613292856981 1702 7937528059049 1703 451864537508 1704 21908719592 1705 886438240 1706 29104492 1707 744586 1708 13918 1709 169 1710 1 1711 301209398674443711437222121 1712 3231387124260239914753980646 1713 19780338014531109858310605667 1714 88305735020911763788151442410 1715 314494876185897205908576735948 1716 936021849250681620494470082014 1717 2395144968555290290588791964982 1718 5370880644141030508983573744892 1719 10699753037919915261756332273171 1720 19132547003957183336642320699702 1721 30952175767572767887137659349589 1722 45589266591068813348570057496486 1723 61446008655065954938295789214294 1724 76100943562644364036726329374014 1725 86904863445940234144544874889072 1726 91769379376338037557224210408768 1727 89823292327677103688831241648745 1728 81655567188353732767903382483702 1729 69057884550411395547101646059611 1730 54409350673576392090646715943106 1731 39981757002213833429527606607712 1732 27427052967983039772979193950662 1733 17576878216507332508633213187794 1734 10529054879334083713978335990820 1735 5897816682381046119643030963691 1736 3089945392016706357349952635558 1737 1514290684428589319096480595077 1738 694141975683812781823691960878 1739 297571840792000752258735965026 1740 119263277288716314468730239222 1741 44668682066295476315132241828 1742 15625492122805554725905184296 1743 5101434091359099505713031945 1744 1553143835699618463927470396 1745 440514885706782109226594839 1746 116262463082382924828071000 1747 28515145565847080906476708 1748 6489571601361618603274474 1749 1368106920742649941878150 1750 266654430969099041064384 1751 47946073850651022411799 1752 7933368717363717705964 1753 1204598547543852213773 1754 167308343764522395052 1755 21178434754440879314 1756 2432999327124945514 1757 252430478819503840 1758 23518719150420216 1759 1954457213178807 1760 143703697625302 1761 9256893247717 1762 516075117554 1763 24516619060 1764 972393542 1765 31312054 1766 786012 1767 14423 1768 172 1769 1 1770 895986831890298248688726117 1771 9701802736913752629884882183 1772 60003939269426124812120865617 1773 270861488833573878040571507103 1774 976060132741689939070233166732 1775 2941231711830283230201598926748 1776 7624701973397705308318030167786 1777 17331998771858232998306190904050 1778 35022969565548873111563324063103 1779 63561466197600203037889563906741 1780 104429582810351563129423382473903 1781 156307706922379176679467869458633 1782 214228423003802952513429660171366 1783 269976747851133924255103153890506 1784 313926998945999168188506695293520 1785 337780877848240550434571915876676 1786 337126850501991424486831691313909 1787 312739481338782240573969084252471 1788 270109687498054322165306868669369 1789 217510847374097823769838788452871 1790 163498749470058211360061992756864 1791 114830422206907202668855522677816 1792 75412189536715884761536251436814 1793 46336792547573701733187179215406 1794 26650107439427237389243464997479 1795 14351099554568083443468699972141 1796 7236839033337872630228966042847 1797 3417408897910496327350195601865 1798 1511055682181754317784780652306 1799 625455282283269722441479732942 1800 242263040807002086685953532476 1801 87769130080653517665571481048 1802 29723068083790167299380398053 1803 9401980838073678357960989055 1804 2775469071767439599255175969 1805 763835107969735133141702655 1806 195747914919961337076733452 1807 46649282098935284712445156 1808 10322390405891743417829698 1809 2117158114731373873621674 1810 401714087198413370121203 1811 70358243593294007771321 1812 11346589002728222796315 1813 1680125945811770320413 1814 227692935617047168746 1815 28138046687450717838 1816 3157485341077302640 1817 320160219118713052 1818 29166783863105259 1819 2371208776415129 1820 170646091061759 1821 10764433914033 1822 587957620500 1823 27378359124 1824 1064893578 1825 33642914 1826 828947 1827 14937 1828 175 1829 1 1830 2665608276005367141972445389 1831 29127760430406785493748379512 1832 181984507274652385851429320416 1833 830466720192077659145117503378 1834 3027300711699127851666329765659 1835 9233777518826381657731938992272 1836 24243946651674812312577970986358 1837 55848952849125107197098641630634 1838 114435410351347674149727004000521 1839 210716788670231149326606474845760 1840 351468460641960535446854618075948 1841 534398251587958538437162251160562 1842 744480488956237709696973751474511 1843 954268306041297854314577080331984 1844 1129339500900428981264011134382010 1845 1237584394874476269254475520627202 1846 1258863164118871087423487007533217 1847 1191036385804407038225804979017376 1848 1049935163510794273463762456968968 1849 863611141284647618279578477788314 1850 663613009562655165044703974747927 1851 476851270854893864396272013120552 1852 320679248595451010578432175948006 1853 201954283305918692206037926588898 1854 119161611503413304990931044951789 1855 65896891863504556860266580122712 1856 34160501889322584552604752213444 1857 16601375469336574289443968252282 1858 7563113513772737531548140738779 1859 3229370865238666110055874191736 1860 1292018076940446051129624973754 1861 484143234707301190173366331898 1862 169825569899393254104188048549 1863 55727866797498669639986591066 1864 17093974013807943577525624860 1865 4896868362127395045801030798 1866 1308702553311137432996208507 1867 325902310641227433755709086 1868 75520304832931336492200170 1869 16259152006485670443337586 1870 3246623001728965322969477 1871 600082904148353008113686 1872 102440747977520130805448 1873 16111221602732019343518 1874 2327805463955596174311 1875 307983437357025700446 1876 37176745614531235778 1877 4077000960128721014 1878 404210329098795215 1879 36023344868296364 1880 2866369782433208 1881 201991897753814 1882 12482717818677 1883 668261638608 1884 30513342030 1885 1164305314 1886 36101581 1887 873418 1888 15460 1889 178 1890 1 1891 7931413625195132933485845789 1892 87448692494041324973676628913 1893 551824482560291782976181860132 1894 2545191535551014507615179688740 1895 9383415396648633556276119947847 1896 28963500929977873887015102460187 1897 77000279531497544308760536116790 1898 179708591571058918877883523456774 1899 373272349508416697206718677699713 1900 697146637728938362010848102366437 1901 1180108075522966819428190441854568 1902 1822072788260335396387187635546840 1903 2579165588004298458267296817337091 1904 3361147797418223725641071065284567 1905 4046744361998287255534563952209538 1906 4514409552210808094325087216090002 1907 4677770620548304106376170589241601 1908 4511475157309659671848780999209717 1909 4056938385890470214380387032119100 1910 3406568047567312104128307507381292 1911 2674295211299789685073771074820387 1912 1964802745493488602859429621101911 1913 1352099459010576107490428980318182 1914 872103966166014962312836236875110 1915 527498567303245052188667899000277 1916 299315982688998393584425822777337 1917 159367265607197050078515762220464 1918 79630570566041475446639064141936 1919 37339729085475849240945944326351 1920 16429415186961556499384069108707 1921 6781604131123806154871970926594 1922 2625143727339888735669913925922 1923 952545884985403767770694198229 1924 323804453895287792368949442293 1925 103049143720936380029147482892 1926 30677341201346021692221908328 1927 8534805787936312427649917463 1928 2216680642634949111821323015 1929 536800282154320000115368054 1930 121037243394861990401336594 1931 25371239073198018206599197 1932 4935317279952355646488261 1933 889156046264860472408552 1934 148033793516216304372188 1935 22718007751353354406875 1936 3204566024493712098651 1937 414145662580011145846 1938 48856066698583602850 1939 5238700020141242351 1940 508084872970747011 1941 44316573815140108 1942 3452801208911012 1943 238358923227977 1944 14436526146069 1945 757794280686 1946 33942062174 1947 1271009189 1948 38692645 1949 919452 1950 15992 1951 181 1952 1 1953 23602745006580379641930911907 1954 262537573351128994079556512200 1955 1672948324879295115497624477581 1956 7797372222088056215112364691838 1957 29067157434519602946164575265735 1958 90773268635863250182665041638676 1959 244291263507557461351928174902353 1960 577474647126852180500942614283242 1961 1215562118214177900110114067638059 1962 2301985306871460364853587200601464 1963 3953389132236911276355419962675349 1964 6196248774222924517770427204368782 1965 8908577289972369071453329267447863 1966 11798831550054769370656106639440156 1967 14445817795386314787626209660912681 1968 16398051664628479345109377658931546 1969 17300679208984214232492410178908087 1970 17000534810015599939849361973882704 1971 15586862319800425761226093559405673 1972 13353668876046902497322263135077950 1973 10703712999484197245979890135128811 1974 8035561726146921100606553607204492 1975 5654861269904525508600051911086909 1976 3732980873607404276383666689869338 1977 2312898450208998715786522548631455 1978 1345560461033759066120650407888656 1979 735222365868594656422976670005489 1980 377375250536137526294999641115070 1981 181964869602542059824602875801595 1982 82420068729187487594412663968228 1983 35061809686242109008715321292277 1984 14004565742094475279630678604506 1985 5250133806152349285445265802619 1986 1846379014018028660335158984294 1987 608775677482369755290223729449 1988 188046859673999493181001788664 1989 54372784349252098626850541583 1990 14702225479375686101632520066 1991 3713566190249260010550303509 1992 875110737119109515356525452 1993 192126237339159895641764431 1994 39235045706376835930688314 1995 7439656619991082492598805 1996 1307239957132796673361796 1997 212376357772518821396399 1998 31820482445796519954138 1999 4384453287101076024713 2000 553762047141134616008 2001 63873771304032374841 2002 6699895505192742868 2003 635951835263730679 2004 54312202085164902 2005 4145175029328953 2006 280437889457492 2007 16653024000387 2008 857423422402 2009 37686146359 2010 1385399358 2011 41420777 2012 967076 2013 16533 2014 184 2015 1 2016 70247397779505431442376687383 2017 788173557293622689722085584937 2018 5070865162109730284724228549143 2019 23878750145673008506549543333865 2020 89989068966736867034122755142631 2021 284258343296985757033515169572569 2022 774225320197941392177015910700775 2023 1853228199851873566568155284503321 2024 3952218388793228549605283155397303 2025 7586931388217371617845456533194953 2026 13215002053421057298624319769504231 2027 21018327315399922465184318986500665 2028 30682531030654222047740156895576239 2029 41284063032197888082874627972773617 2030 51380606941057768530286257169281767 2031 59322961949673038514569151459211529 2032 63699279028813521043219174317838091 2033 63745609579449201350227399526933429 2034 59558981101907558039742015177631883 2035 52033654377485328453977181812767861 2036 42561626464760851418878975668951259 2037 32629943919783873573425080521549541 2038 23467508087689411759585115370177499 2039 15844830992789896609669788953980453 2040 10049198825014425587882545830159211 2041 5989530070473980753213426302682389 2042 3355916730207578170782853383789979 2043 1767970679607317376521789244530053 2044 875838521346456335269798671506403 2045 407991406019769787821383836070205 2046 178691312226347017585277538331323 2047 73567184764485499246786668315381 2048 28461092836562781395218030907055 2049 10342358917326794422017431867985 2050 3528228998178711076389972962463 2051 1129236708571632897771669488001 2052 338826840950670092538540371751 2053 95226526061979354973619239097 2054 25043452938628343688317086895 2055 6155986667745297206905318433 2056 1412592492214409457373522139 2057 302156647042424517777510725 2058 60151765697063034352411091 2059 11124655910852405160705917 2060 1907538885499518306705167 2061 302571664378475234660897 2062 44284079534237774587051 2063 5963283314861018044621 2064 736425163644677955589 2065 83093298054938809627 2066 8529991209179192701 2067 792752802682167571 2068 66318829031014057 2069 4960188749071591 2070 328999475747869 2071 19161940574443 2072 968081076883 2073 41768394781 2074 1507883935 2075 44290729 2076 1016317 2077 17083 2078 187 2079 1 2080 209099036316263774148543463251 2081 2366163828903120589344843353710 2082 15367470340911121462427871347044 2083 73099786708143266927145939817688 2084 278439846034823726285261048464608 2085 889465637863589083516418020040128 2086 2451245750431532073513770470233152 2087 5939874194559911129046255627668448 2088 12830459856196331059136490428193232 2089 24960025590198747485699649251081768 2090 44080880849482592914959858774968352 2091 71123800958658253836641675558434288 2092 105384165424399129030231689075877352 2093 144003278681681547320614720485212808 2094 182112145265257106647497155672107432 2095 213777743613826348894091987057473688 2096 233523933511664498548115620169190036 2097 237886226828007090056069238877153480 2098 226392338369672303074945182402604208 2099 201593560559144747496358295268037696 2100 168182450739123921745985648302233488 2101 131598770778820620508014921777593056 2102 96669596391442474501977808391143680 2103 66715184811710367583145556007225568 2104 43283532575131524298785089720515216 2105 26411466981499890801958520977994808 2106 15163142643775483439619861785881088 2107 8192524463363199779146931224866736 2108 4166157504441174266411335123091176 2109 1994138423168878537558724771103240 2110 898348895128406213944668796840776 2111 380829401748384759262535523886776 2112 151877970616742302983332596876452 2113 56961154581642714484384237824162 2114 20080772710517062746734682064620 2115 6650493509447876443958555128152 2116 2067798037188403561863827909208 2117 603121720248735881526089298472 2118 164875656023800721818010932408 2119 42200930957341182392564555432 2120 10101917323464247144588737468 2121 2258616724016005417394499820 2122 470989612076346169760129312 2123 91455241252589036533562184 2124 16506288979444236876088204 2125 2763472198942252773704084 2126 428193517550546365808020 2127 61248631623950292001916 2128 8064432865370526154642 2129 974216605432749547242 2130 107578833511015214372 2131 10812733663344403840 2132 984328203850444428 2133 80693861385486596 2134 5916800735569996 2135 384901893785556 2136 21995759350814 2137 1090766887786 2138 46212822744 2139 1638885236 2140 47307334 2141 1067202 2142 17642 2143 190 2144 1 2145 622481170130201072339975857491 2146 7103307425527952018140184593391 2147 46563558242440792081084163067848 2148 223700628034413952017684983646540 2149 861064826775792702164429842679488 2150 2781106273859571700524243097790176 2151 7753214423943873852449755936941312 2152 19015045369319607338148024128899456 2153 41591517578940907329945324955041808 2154 81972392933387933657019655945668384 2155 146741247561324057828713531493187792 2156 240114469804374484687930266908642176 2157 360998919918272862691288608032389608 2158 500795338368449156983480114577304664 2159 643308851477463646902283352313427192 2160 767497639289076316188884214458594376 2161 852565283038648073397756274211929684 2162 883694497613276571150977082987618532 2163 856236893717007266518692360324975840 2164 776746819301227292018316912335742672 2165 660593930816634054690387081226697424 2166 527287157679531028207395505863460368 2167 395391929193407249089138345016889344 2168 278751811623875157118750799748088256 2169 184882480627090045397028138080936400 2170 115420748772644708787237157441572608 2171 67850247907034056905446427499568528 2172 37568060282249364523700263494487584 2173 19595667417693393258538283361505768 2174 9629538340402066686628397032132312 2175 4458027747847570523183644505946648 2176 1944099380363858369770083508594536 2177 798432901531761723788184583399908 2178 308722380128314281228521230120296 2179 112339463732646270887557651754664 2180 38451620425724439486216152496516 2181 12372462450571500314014492397880 2182 3739848456608695583862724106120 2183 1061107392241732364264874475400 2184 282341397844836305251078680600 2185 70380131133222099671803937980 2186 16416487287776786772954804724 2187 3578478847580599334208987432 2188 727899186723583893407782864 2189 137940242887571261532702316 2190 24309013084386754079812164 2191 3975726502357189070826492 2192 602072046905648858629956 2193 84207547499150700568722 2194 10846013742562724875718 2195 1282287587259835478192 2196 138636937544515891068 2197 13648829924800776524 2198 1217559963739807364 2199 97850145249075828 2200 7036487926097948 2201 449099026708862 2202 25189918701186 2203 1226551747028 2204 51044703104 2205 1778840022 2206 50475506 2207 1119758 2208 18210 2209 193 2210 1 2211 1853323414677693582356103222201 2212 21324042372296765689084378130446 2213 141063914887761142247038564516495 2214 684336947770730583225949437314722 2215 2661406056008725774915811469792472 2216 8689396348797829972952210764367536 2217 24500041515862561865916525098001280 2218 60800571950268422834081151769666592 2219 134632863569754202221448271221520720 2220 268757678273124269066276774731671512 2221 487533921126062383649329730331765072 2222 808807638212162862162877638096200424 2223 1233460882325960744321394767396465496 2224 1736579762834231423118344982894726520 2225 2265145974755864791841249270366630416 2226 2745545350191242278800466583252950096 2227 3100222823819767056706073194247925596 2228 3268335270715251262997778702063315080 2229 3222777979145967383646846037875958628 2230 2977067642784591356226619053045907288 2231 2579799371384266257479130690077241904 2232 2099516632908159978743745322101005152 2233 1606235850986509674693122132484694544 2234 1156133398527669828907950010022583488 2235 783439764851139761532598175521167632 2236 500076664429540311282914884939484488 2237 300803950845466785215033971435489072 2238 170561538244232976194628136323287512 2239 91184042514815577826489381129641112 2240 45966715572688560350416670966437624 2241 21850462285035086275544462316974128 2242 9793458708374186828574408137306736 2243 4138058411191478422234393262930124 2244 1647897797418971591821916151560574 2245 618281813675764314718244351437368 2246 218461809223508044808653140622206 2247 72655388922120868320249477737136 2248 22729643634930793103353668057640 2249 6683997643328689625504346371440 2250 1846035880977649506942437888320 2251 478407181959797136235982114740 2252 116212077863377356560728083652 2253 26429434536675644429802501676 2254 5619972834235710190301083436 2255 1115708410042161823622369732 2256 206454425313161983039587884 2257 35543421175717817815043680 2258 5681557517579813922068968 2259 841306893167099561071798 2260 115107666839199128717966 2261 14509726193914835551262 2262 1679560339778525483294 2263 177865792114948506556 2264 17158982283109827724 2265 1500533610910241560 2266 118263356758867248 2267 8343527585702442 2268 522649163153742 2269 28783023256430 2270 1376581539362 2271 56290609442 2272 1928199742 2273 53800240 2274 1174012 2275 18787 2276 196 2277 1 2278 5518556505043478489204133557253 2279 64013540855879899325117310500687 2280 427281527173185627334005751334165 2281 2092807741325198476744190869414867 2282 8221761173486683408583767998168336 2283 27130378136535370565464393586584808 2284 77349199661179583909532744945491488 2285 194189444812424365489382672870807168 2286 435213676572030476108362241425442128 2287 879732021963509307434959444991829200 2288 1616732891578234130554838717068298336 2289 2718508607899587137953081270368265920 2290 4204110265218561098374385027133316248 2291 6005120744987617452261217049953261544 2292 7950986619923246330957830475699853200 2293 9787592927065272210217752363350428768 2294 11230341383068481449894430701867691756 2295 12036937879894039513038043481499066052 2296 12074040444951020353276074711039324428 2297 11352582166727069255104066387563569044 2298 10019234328152981912687436691632367952 2299 8309562896458683163301837869295850256 2300 6482691709564135533298760508847715504 2301 4761328530760089297991627163426506384 2302 3294561863470542418270990577031052304 2303 2148868023329994360070274038001302864 2304 1321780720689626178117222399059596064 2305 766998681957047920946267957953899904 2306 419970883451079326603179048065759000 2307 217017711165061384371904724715391016 2308 105838765099368092326861087123350064 2309 48713747152912853114735141886545536 2310 21157360150445317439921048255551260 2311 8669289046128683945613046834896540 2312 3350344923716113621365200251369692 2313 1220715404613783076873273545754068 2314 419136333966236342087066476766424 2315 135540974823316872025202158970576 2316 41255198292080415792532447763120 2317 11810166937781801990475357064000 2318 3177130256117848793616201721380 2319 802418575482716558820781043996 2320 190059147150090687588687084028 2321 42167577750732044048235860180 2322 8751674120660380319254122628 2323 1696605974694970514321575292 2324 306711400974572062679487184 2325 51610462823231083064799368 2326 8066994992629836776873470 2327 1168567423186289746043474 2328 156474647420853773426086 2329 19311741855787838924906 2330 2189572496418996309556 2331 227213291818643783588 2332 21487396939457641192 2333 1842722070955244704 2334 142480222500809346 2335 9865304879883630 2336 606724358340238 2337 32817066426490 2338 1542081015986 2339 61978459966 2340 2087430776 2341 57286612 2342 1229991 2343 19373 2344 199 2345 1 2346 16434163743104205972001982027817 2347 192162128339665927470962350146004 2348 1294026043241743055627654583492340 2349 6398083046327062050446663031617562 2350 25386581873280252128763231640244579 2351 84649888928865403779255127047985142 2352 243984377166144052099790620427275068 2353 619537844202723833164843110032309832 2354 1405009990269130744930215743737041792 2355 2875149591390431049451465120786096296 2356 5351568465099899716173304108432491584 2357 9118175372051565676232269702602606656 2358 14295200240717854214095672486432973784 2359 20710226782307892467506828243661946160 2360 27825522333869164879893644728813139608 2361 34775580343672044745805901592423326552 2362 40531245523774804129408495517051520492 2363 44150914904281023952903498484503064784 2364 45033699400241824651731617691555710160 2365 43080679687937981805479552691754566456 2366 38705656745538567002121827474223573348 2367 32698463003290150033103777597705352456 2368 26000383119249955147951421083024703280 2369 19476148654420724230992948726065101920 2370 13753351198947231915244974357486444768 2371 9161206942146342148485999734020147896 2372 5758934511014691844025908386653089440 2373 3417725584397326160172989707243861344 2374 1915379976861195319172234187213702680 2375 1013845382865803355298663891821234560 2376 506903183865217019158972941735784536 2377 239394905856385565153018209438782136 2378 106783741737431916751251434989973692 2379 44980449509528856172473032929324482 2380 17888074772895443321868028247245020 2381 6714008752540526684898559257462492 2382 2377389091873482682567909455620268 2383 793786603100221624666915697736802 2384 249769779115391186983558570139356 2385 74014542867434102818282078909440 2386 20639668874386888824510182194580 2387 5411541270508518031962109316708 2388 1332752884119391615130405504544 2389 307975886141369792663873646696 2390 66695447107258406583159675480 2391 13517701957878324697568242848 2392 2560273071825748248566802636 2393 452400810829727246132325420 2394 74440550880007274568028182 2395 11382775615599180111914790 2396 1613753600766417823120404 2397 211569756935156593311648 2398 25576031384144213620830 2399 2841490231475120385942 2400 289045361917477474656 2401 26805830287141206316 2402 2255193589496502754 2403 171127645960766166 2404 11632648122100424 2405 702620455398236 2406 37337664455724 2407 1724357799372 2408 68137562142 2409 2257014678 2410 60939779 2411 1287722 2412 19968 2413 202 2414 1 2415 48945883475857185941477025847689 2416 576842992772453214387415970673773 2417 3918364437953418517728664107955160 2418 19554018655975940035100499929337824 2419 78349485256331156468585891180265143 2420 263943425605345434815413085716662479 2421 768949773906830379290437941244143224 2422 1974468093928050635328220742426528628 2423 4530029221399520029052924679942459648 2424 9382402849223776562270829878840622000 2425 17683181414084081660070599975234404528 2426 30521680198174123115412640578528638560 2427 48496459621281432849147909697898519512 2428 71240235679000447806454271566228441624 2429 97097896045755839446661353080902205784 2430 123161972231623002026061223519728882424 2431 145761454198096929553568737534770069036 2432 161310704914100318677049278898273361564 2433 167246912400379458507535439686395442176 2434 162716964794215841532704471619371070624 2435 148762818774555449792731090393231182996 2436 127957115973974780831534122609724230836 2437 103654855286691534087262981103084853312 2438 79149869758079631529146132924723378192 2439 57012055641582577634731336174031289120 2440 38761965548851410634286769068523442032 2441 24887703983266866793498509443592538224 2442 15096479570611254318177553924178484480 2443 8653819076282974370571948217451525272 2444 4688898169477895442061939848484378744 2445 2401686726601957776754738882074828472 2446 1162946825251461630450864327859424632 2447 532330682794834219519550192943772924 2448 230317581591684586437458694506195944 2449 94169117374657368818750695709485560 2450 36375063760929884160364068593752884 2451 13269571418569938779334416707007532 2452 4569591383744267689951580293637072 2453 1484701832604950363657447982604400 2454 454862358222753992391961103323556 2455 131310338275070183806641704496020 2456 35690705299793077794831320890844 2457 9125677662160595214006323563592 2458 2192803868057041615900114034496 2459 494630401221341450295635658888 2460 104610758085090286067448205416 2461 20715524432575716550559797980 2462 3835166677969700948784798204 2463 662695097632010329987245078 2464 106678241841692429879872338 2465 15965041199829055597371168 2466 2216108128127588903653812 2467 284585146673117982177798 2468 33710626944937743505722 2469 3671319959135601277068 2470 366226076228773461032 2471 33318243616572677858 2472 2750846453554841342 2473 204922821827338868 2474 13680193655024552 2475 811767801283748 2476 42394302405900 2477 1924806521502 2478 74798658054 2479 2437448419 2480 64764979 2481 1347232 2482 20572 2483 205 2484 1 2485 145790709970953135458138812465527 2486 1731575918773978065528540177098860 2487 11863194167392945483457609593539565 2488 59743684497975211870494072691009442 2489 241694727044050844227895601772689147 2490 822466782625124597381264292547958470 2491 2421450866188920951378363741110019503 2492 6286189864707903778123330372847451434 2493 14587660804431263191832025219071226960 2494 30572659411433457245175968679039155064 2495 58331346759445072816997781748863084128 2496 101967583913167368835744806438711029336 2497 164160193386855439656798516783170379688 2498 244445691373149493642519758272158980192 2499 337881799721385760619405016385907273840 2500 434842955942653537132166427604843579336 2501 522404463163854647343114050392706860276 2502 587149203642633095806847027522759340528 2503 618561469765823889277552745522745868284 2504 611817029664610341080082628413486051192 2505 568955408762481566365623341457630679716 2506 498059987656555708696635822829575172296 2507 410852734319388140341695399030355595988 2508 319654057660731034067020342889983022136 2509 234743280448520588002079359151083809024 2510 162817506266535809491539121905625596936 2511 106716467694796736579257170334629718944 2512 66125175428118479910540761734225132392 2513 38747910515319358230401973515415344552 2514 21477203517628041003411199304778642224 2515 11262119027799421202864339721208807024 2516 5587338809625571722624768392764063896 2517 2622574712494547267751281062756741028 2518 1164530636398869540836267028037012798 2519 489106800496137658008099086544878176 2520 194259982635163908957773081991914586 2521 72938111469396272044779503877539364 2522 25879093642998655752513838447050802 2523 8672920982897488897418271923370232 2524 2743894961154181328837275628373254 2525 818999453516633251155371261207004 2526 230464838772257568787202801844796 2527 61091688427688681156910154990628 2528 15241420903631270528328236041268 2529 3575190102257667556671839920656 2530 787624099595589283357270995576 2531 162760056741539323928230635684 2532 31505780510422837700746448412 2533 5704090484544212200938827082 2534 964283325678426601541556954 2535 151926160809511445450542434 2536 22262100842134886109853842 2537 3026890959307556224099086 2538 380886108027173197649838 2539 44227396616947541235054 2540 4723353001772006196382 2541 462211355119198531342 2542 41266144928835187466 2543 3344673421969430418 2544 244684425771322174 2545 16046782426756952 2546 935742692809160 2547 48040592465610 2548 2144913097698 2549 81993970493 2550 2629244630 2551 68767531 2552 1408548 2553 21185 2554 208 2555 1 2556 434297544166681706300109126558507 2557 5197802342068111896659927842134653 2558 35911657666610032103960721061587503 2559 182482753743815788452789954334965609 2560 745252733945866215168649470267251827 2561 2561283618852621628440856301053780525 2562 7619149410382755940025413265422890105 2563 19993751140697399162645346896279550275 2564 46919226068164540110622817937312178496 2565 99480677791531296359795763048889973616 2566 192101346192217372719767515792819619728 2567 340014518929245386983771656868827674704 2568 554493382381921008543159881571826299048 2569 836745064715425776357891628032431297336 2570 1172601103353343326132856261095701458784 2571 1530696286816867837938794518849516503696 2572 1866101660028655607733172419242959697188 2573 2129385608394432179214882205802741032636 2574 2278646792921056174284565495369597456980 2575 2290449243362895313989413192895585292236 2576 2165734371279361421724882721778633015556 2577 1928706082085440087415267149806052137084 2578 1619439790646671709999833422829462460364 2579 1283209535535095068500045735123465799044 2580 960289140441851580296399167055567996928 2581 679145808535201470831324755108344675776 2582 454168976450031742556590187641252226352 2583 287314840526421235626392098975376890608 2584 172003223682180687409973833214439972712 2585 97469000266374395433714320333486723320 2586 52290779049523101107100483414874759104 2587 26561658010458525927395173271651503088 2588 12775159877872317748468021787896697492 2589 5817495303580880068773421741595221788 2590 2507899854473670160956639760557797140 2591 1023301371411064834413169508678533036 2592 395093460594855054866950240267423932 2593 144295071189642196092744822757455428 2594 49828665153288026277646335705769772 2595 16261903054850344426057956519297780 2596 5012825269720866357124511525294524 2597 1458588094695740399021646354294388 2598 400317729196644145561013340709572 2599 103548408145758041652908260473068 2600 25220371781389755922966974915920 2601 5778133138459322411800924597536 2602 1243832764934419287970651503012 2603 251265378193977222239712223428 2604 47566318764345364916250190722 2605 8425557426914889691748419710 2606 1394101607137047051481210194 2607 215065579113509044077376398 2608 30868876487431513794515382 2609 4112751907947603756918330 2610 507310489628880018829902 2611 57766008086233693535522 2612 6051882844383279878246 2613 581158254858338110842 2614 50934705117529549930 2615 4054059034625271982 2616 291344973443134632 2617 18775890429015056 2618 1076279589502802 2619 54334544991426 2620 2386259138233 2621 89757249775 2622 2832931845 2623 72952835 2624 1471697 2625 21807 2626 211 2627 1 2628 1293860694995118081298599613236441 2629 15602438963709262727581511292843040 2630 108694652007142914001916835439752988 2631 557223385078527343819722473886606856 2632 2296948898665343601073959322469070172 2633 7971445647279256985436620453261397850 2634 23955284944958879824384673553008487034 2635 63530772409845916528288678793187594682 2636 150734684900300330793671641521841596931 2637 323258904991526552120920257065991749158 2638 631639024864065658355668438501877856244 2639 1131726539012764455999617041849387121032 2640 1869074578757635148897565072734194861768 2641 2857544525481839288436420745453065723448 2642 4058880306932173760594486455698836099848 2643 5372683242889336667976313082695480559128 2644 6644740712564438330215165036649331086836 2645 7695492263147333587685437720716741608992 2646 8361847833827319290227211763885509449744 2647 8538828726060914749418534692049234963040 2648 8206354663303165362549503853202378139088 2649 7431902313946173312133779268588018391448 2650 6349152379486423361144713509705772578168 2651 5121544180723099499881673333106148716600 2652 3903920033139340244262747785935843025412 2653 2813901558102242970010996626107535597888 2654 1918980633749253419702528797502842119408 2655 1238762787677608831418519536654098301008 2656 757222374213951303493879366260181343384 2657 438430427815567116896617163164627823096 2658 240496460632895509296037723801865018792 2659 124997852634524593953839414685926412152 2660 61560918706211089260634346828777128772 2661 28728165340186511861831376159469658426 2662 12701998356007744392576000360477493964 2663 5320208715942007962478455671179761488 2664 2110469315604879088248220957223791448 2665 792673994021941430382725494076222108 2666 281784207425845303236397812908798504 2667 94766685960290024303958249325482056 2668 30136352221006568784601605212326832 2669 9056655056841613709259704281604942 2670 2570390721401266392598287645637532 2671 688431389260839283284641344700096 2672 173856217029048072321026384724524 2673 41360411259124191954321060990308 2674 9259714202808412502380666889868 2675 1948649668194723721945982020308 2676 384987468524778385432675319334 2677 71306943665177978775068389086 2678 12362933010400155700737152772 2679 2002979664223427411759614440 2680 302675715615404805024775476 2681 42571043368161256064205588 2682 5559966565525241007854160 2683 672537422321233819467976 2684 75122874575825989099912 2685 7723240478882919945484 2686 728052115865646418828 2687 62659745120388239140 2688 4899113247486473926 2689 345964448861100466 2690 21916095273656806 2691 1235284131224794 2692 61338852692683 2693 2650526499910 2694 98123821288 2695 3049054744 2696 77326372 2697 1536706 2698 22438 2699 214 2700 1 2701 3855042059099936580124938565149609 2702 46833856917013205846515394153088833 2703 328943747109825516194468184588419300 2704 1701054376150705730385452915841898948 2705 7076461586657994417194306679676587492 2706 24795026007525463770112745372588864480 2707 75261106407416143488665582832216085798 2708 201683363820200177361069216225037094634 2709 483713934969328015754945687858258864843 2710 1049028867670963556194273299548588988367 2711 2073671087683244591043760168697963162616 2712 3760278479413989753925535368952413503452 2713 6287647703764367396345276585271770717800 2714 9736784081716552833055731839132878410840 2715 14014273555372216968793720556609739052856 2716 18805360328443553817303168373093011014632 2717 23587540364710667048149071723405317070708 2718 27717088778715593433746082996025665334292 2719 30571527597157391145476845470539434498864 2720 31704363432209311069483380108307685661808 2721 30958831986864630836225633594575546877232 2722 28501088963518750635414713503709635892160 2723 24764204392617109344759876125409702466248 2724 20327479318791656106834946183157348166840 2725 15775806917036753278560695737789015906020 2726 11583758650996538459487446059621548324612 2727 8052139466079941082546564146804944756464 2728 5301368100281893691288710910023424819760 2729 3307126609628222093147517310514928430936 2730 1955393573057183941950918500861551437928 2731 1096068244634951947417974702948365676248 2732 582542563289498934775046026316500427016 2733 293588807482251115509686302610212478020 2734 140306515019116462133820279552596059784 2735 63579616465474034627020155006130574232 2736 27315297757157803640182967405115714532 2737 11123962866349636185146117564437049144 2738 4293067041019394189142455466445543680 2739 1569605744492708546205487248143294656 2740 543449614335632809130270594216891288 2741 178104524061726967457950925919375888 2742 55221467861799068866926353997273196 2743 16188127953510961359772347571580720 2744 4483795754492409031326890580558564 2745 1172532676727817954692802788122252 2746 289244970241473958108354178741732 2747 67244979486990281351008416548564 2748 14718211831457333289985739964540 2749 3029367872790767375538110992326 2750 585598071686130717388463185218 2751 106167040034744136643856851128 2752 18023977291822640405255565372 2753 2860486450834039808342618628 2754 423579627965675965331481180 2755 58401354282019989640665096 2756 7479735964900756981774544 2757 887539805622747365568536 2758 97286008747618478298064 2759 9818199981330451172868 2760 908854121192367146876 2761 76835700803754133894 2762 5903045136757976034 2763 409745309120713898 2764 25521581296886206 2765 1414846999697403 2766 69121188378335 2767 2939501979796 2768 107130633768 2769 3278174396 2770 81893704 2771 1603602 2772 23078 2773 217 2774 1 2775 11487117228265155906523774113186123 2776 140579579700074271373397224041529204 2777 995354018494424858803588747752461269 2778 5191488801755457523288044831015597840 2779 21792321531116171349889235046912524312 2780 77081064540817388564207937918001263350 2781 236278486351163565952750506024139336518 2782 639682596423917523799009181533235488184 2783 1550572889181307111357382061198303123437 2784 3399911566102944698125360317292268991606 2785 6797736943025367322297326059189370879647 2786 12472615640049417314315628421172519622842 2787 21111020265394037519606360926208623409184 2788 33104936072560101846824422703152947585464 2789 48270238509979638827946755292006125239280 2790 65644871168556373952804292285517140030624 2791 83482289332653091677776506454585261159228 2792 99503451801351420087418019352820751687600 2793 111372306653954924334839884392255632364804 2794 117258451473158185671361727127924161672608 2795 116298849798321859353456379311171454598944 2796 108798854242111184407739927981119950316968 2797 96110655140861920132035345192821704122120 2798 80247897614291769202382772353046506531904 2799 63382626988106699084727807638495555458428 2800 47390307046822072952686448752978856786064 2801 33562424625854635466753216008677670073076 2802 22525838955002433620735859782456339581584 2803 14333512392494301033171628701034426685096 2804 8649918891965677238634756958778079301544 2805 4951865288257672511414598361990541388096 2806 2689678279865476708622227218531336477184 2807 1386287051485915807104104379327969977836 2808 678022849735803494659087517031953914374 2809 314674951728084731621138297903744333656 2810 138569300262707232642196015787270401774 2811 57888404477354009118015781167239726496 2812 22937236130566044871276622905501959484 2813 8617737657853998233469994954794045856 2814 3069008257474657897905849311967860364 2815 1035564274204382229923007851373453856 2816 330919848610441492727445389454146794 2817 100091637425062335435419088326235156 2818 28637367863217087697980465542256394 2819 7745097702868998452742722116414156 2820 1978529454375219751799301963679644 2821 476986545895387407118582717734296 2822 108418658301856116006633198509264 2823 23210228464847113594885536670866 2824 4674429014484145741888980071274 2825 884496950023857906190476036066 2826 157025726097772602546819760770 2827 26114214106288955419625150844 2828 4061337846802075968914378868 2829 589551735242429193946856868 2830 79711216268973930993603748 2831 10014792351171243860028016 2832 1166137703300558815203180 2833 125476862545884342497828 2834 12434813938378613652536 2835 1130672130342380009058 2836 93924683381173625654 2837 7092580731881343404 2838 484048979448809880 2839 29652685697144897 2840 1617258664359110 2841 77754516690891 2842 3255082153298 2843 116816308304 2844 3520868502 2845 86660474 2846 1672412 2847 23727 2848 220 2849 1 2850 34231997388422588678130382724372607 2851 421968093396595693161632611739773373 2852 3011463912461341321993420450797104579 2853 15839952193828190286413112237045369149 2854 67083944176794336120190644527148038288 2855 239493515126998180338828051574739558288 2856 741261703701207864522711271435840865234 2857 2027119667859382143817553101913523510802 2858 4965219108093280704078444766172427270769 2859 11005461969881850776317079384569798349851 2860 22251670263044925264738456107765027285469 2861 41302610225670670261216356515847792627699 2862 70748383776521912904357497099414164475592 2863 112319490839729194731006012890543599151840 2864 165869748429238440714143279928395889112112 2865 228553146226388247246596915264909000558624 2866 294615851637624437284117249184036566260748 2867 356086689504920524265358335174731627022884 2868 404329356726678399027542438313489786467164 2869 432047841927201171184383616039769443226788 2870 435097694288105900055279921684202992263488 2871 413483971155986347593517066497873303773248 2872 371222127454397325770353838118933074546904 2873 315162800570092812502987341014812748066904 2874 253237463416630214748054105733735293272748 2875 192720545852979154523272812453633146834628 2876 138996630764581965707408673410506756473132 2877 95056946028218566546647990074332148053236 2878 61667344629086326064311658232685424216968 2879 37963920683527339181408423916980195431384 2880 22184535563444603454296621172761053438912 2881 12307802246653551346264861256283239884336 2882 6483639841730583576429851018770625896828 2883 3243350861504409365904061684165773229324 2884 1540658044320270547491753104424303337292 2885 694911155390486291187744719314738060676 2886 297584127219151663949199404803970763368 2887 120967307850288674199462566447868171264 2888 46665721170746245118062458206753333592 2889 17079181499026240508171109511456228776 2890 5928102387640014897839121924783342688 2891 1950548924670355344019673358929893144 2892 608100131576452613242016663812687912 2893 179525278064601477961888554835350776 2894 50157141997198854775825167946082948 2895 13252219686831455855342638591997204 2896 3308649731460007473016099025483912 2897 779902369156421980355073399757376 2898 173395756683136690662876525742538 2899 36323212071970592826184727762694 2900 7160935912330659158215172815242 2901 1326893843740274890447455536406 2902 230763988378504724300702145588 2903 37608597021664918070381442900 2904 5733830210083472147977383348 2905 816230864428722384432383756 2906 108261289457984583632765408 2907 13347603187946398365824144 2908 1525672934041639254228716 2909 161200405072548962617340 2910 15691746734426793190778 2911 1401957999845408383150 2912 114466765141572840820 2913 8498429374513433152 2914 570413960067900957 2915 34376488333093695 2916 1845025054222233 2917 87317420258999 2918 3599278358768 2919 127221188072 2920 3777731638 2921 91632406 2922 1743163 2923 24385 2924 223 2925 1 2926 102021486605414091702178117984830807 2927 1266578785749640753817110865407607134 2928 9110107507155144758726131293032950996 2929 48317810465317792266476767566378950114 2930 206426963482553065262873784141402405885 2931 743720373598139521567320695977882925698 2932 2323923419959461622799641496990333351390 2933 6418388241859854993610478793237769170046 2934 15883313516447712899976019687261832284091 2935 35581632497628592190548405526799020416192 2936 72736760519784322151521594497472697638384 2937 136553307680325388802084429807480486941434 2938 236665899086720298190493304346017680753595 2939 380304715793639567821946437448632222034278 2940 568678188944639990640738615594091991172388 2941 793738742743135925896868421554351787808544 2942 1036833110092243328423167415128674336742396 2943 1270415562734270567501370641000604088831256 2944 1462990548047679203244368722350218226582544 2945 1586124943422856943806294756778293367472360 2946 1621359761088438860383648824475702826350628 2947 1564699897077660183367666644054852873915160 2948 1427197374223849920192917238886758778948456 2949 1231591491236428164511169861887016439250344 2950 1006354633622226474891011620602785667339300 2951 779217655180193564236287997815311050919928 2952 572092058536770291902002575931787402301312 2953 398480375507784053686257368492754420607032 2954 263437828669704153581707579422078440143100 2955 165363802496298947327085924499119320310872 2956 98587484520623305174245628422318476444392 2957 55836602317933081434300340896805627163064 2958 30046881859522041785201179149728616843596 2959 15363927561913507612123462139180987169130 2960 7465167202349153071342783838577843467996 2961 3446647966736607933095737933382687943556 2962 1511938901360133339512046360886699148012 2963 630065668681833794795632072049452664078 2964 249379434006303216623226913513128624780 2965 93722154480254474349430744100578619568 2966 33434019493391622143240214398050689848 2967 11317001374651598560695555856310979506 2968 3633084814362141929289812056113622564 2969 1105600777022789992240358465500614860 2970 318748517923225391254889176439201404 2971 87004805815201417293780340976917994 2972 22468280046785189421872132641809768 2973 5485046557648958765844856594797772 2974 1264709610505898975268735466157930 2975 275155600915637425291431181461242 2976 56425781979060009318621863792292 2977 10893737444513255899331585987112 2978 1977488136329991728269622218410 2979 337031038849372825764191428122 2980 53847272170497023304704269572 2981 8050889872194847755533736616 2982 1124293592802752389264636444 2983 146335723483622054184793424 2984 17710524429548668366494588 2985 1987828790099233282362772 2986 206304889302813230018678 2987 19732183124203096615654 2988 1732734983621998175798 2989 139091633235294011314 2990 10155803360175517717 2991 670575674135998440 2992 39767447932286304 2993 2100884198704282 2994 97894440706807 2995 3974221830824 2996 138387388798 2997 4049375498 2998 96815305 2999 1815882 3000 25052 3001 226 3002 1 3003 304080296820632548688921809257611271 3004 3801720520244531987868945140919702551 3005 27556028379959482631371620172829658836 3006 147351696107278885683433798941183655848 3007 634967929056865991787270171608126846017 3008 2308352430966640033741417079036122695169 3009 7280875433739303078873153245440161887298 3010 20305569814441617523413269564592148221126 3011 50759047653910292541875485136577056981715 3012 114904259798730543869345443172451323551983 3013 237441598398223073690851143060993648173572 3014 450767963803526217910680806884305445567108 3015 790298445799982896145591901864916144464855 3016 1285139357550176386121663238982123014228263 3017 1945399665792582305948461520137193959206704 3018 2749836743040729308321329604144681199765852 3019 3639079760523769842546989618300328777002364 3020 4519096147295919553635737795447092826553468 3021 5276473034747519880596208321606984649189008 3022 5802476869666367554914869525269140450111392 3023 6018814857238488717006243846458429671085684 3024 5896640615856010218535411984370390640587220 3025 5462495919386625620590978412600201448155032 3026 4789653514654946570259021393482027448616648 3027 3978518527361611804267642257209981344203972 3028 3133074592367922938090782782203584405630884 3029 2340640377964433382855640032077746561944576 3030 1659795799825254595196035420234723851872400 3031 1117723279143892189915427879584871093961868 3032 715059780308953910092700335872368630240140 3033 434725440426699710279124823658754459494136 3034 251222249028768149970304979719971508317800 3035 138021983669933588885253603403668155905868 3036 72099918232771551058230990797522178948984 3037 35812970733032336612308975412871938480040 3038 16914612717238480407417522510682201031028 3039 7595772086849228120706892954668685610220 3040 3242778855616195452273957831185349862904 3041 1315895026499243159303720162346147794552 3042 507437124423325301006868738778774678980 3043 185897835743073196013651152130471151064 3044 64676523794162119309518233404898077300 3045 21361067631461218366167265443143838912 3046 6694231695538494236093331705961860396 3047 1989529870693469409689029739472803820 3048 560420841219437494816419427724805312 3049 149521830068917162774384759086767500 3050 37757429351730862603159137665302816 3051 9016857521084251024510254316744458 3052 2034579000768284097848042320676270 3053 433344537314125081064738206642376 3054 87028663229407795625724163569876 3055 16460626314586575429893346931026 3056 2928328135428921274841073653502 3057 489283739436380354291598625656 3058 76662932171144485927375936508 3059 11244486358286675056745634284 3060 1540955985592512913195553436 3061 196885663517821564466256124 3062 23398323613300796978475244 3063 2579623044261794283489654 3064 263052984758280983198394 3065 24728400050898424848474 3066 2134859226077126754006 3067 168531768303272748517 3068 12104996001963579625 3069 786488194197374292 3070 45908087589193556 3071 2387823881713235 3072 109576434964791 3073 4382168984574 3074 150358849950 3075 4336429137 3076 102215057 3077 1890596 3078 25728 3079 229 3080 1 3081 906402684782675643974179816531098249 3082 11410999766412817965699421034000843218 3083 83340959597492243454385615885350652195 3084 449262840376033446572559160138381425472 3085 1952447094311730982089560810751464553481 3086 7161062114837530174898295916365391041886 3087 22796345611698719120081393336772790989547 3088 64188521368507042471970447045060563798260 3089 162057122956432229921199317244465014952729 3090 370641547246272652062953502615146504030880 3091 774085253901111262114711299569651408721323 3092 1485765716647751169981062546205860021393006 3093 2634548335216480665192035500352675381583815 3094 4334481220416592121278037126331614945731238 3095 6640851771408569979544059931781604720777311 3096 9504046830813167078592588173812678799823218 3097 12739178516738752885663972967322822382430724 3098 16029289366276550773507869016176132046160424 3099 18970875797998547113824441287691036289238124 3100 21154851383675017265226373879916334300015616 3101 22260581083232948738133455858522245204597396 3102 22132965321564997482482403837421946138811496 3103 20817124161947102026306982835171434582595532 3104 18540382024959576572132827686908933419024048 3105 15650083873153906158806477289521340515501836 3106 12529917818167597951745666103892164528853896 3107 9521426551346737908915134076101049891554244 3108 6871095636835167385345579935500423808065136 3109 4711191154513462414203792310281407154147644 3110 3070381473847534866361873765498946895389576 3111 1902632367230705768266534389506738508721124 3112 1121327207487267342039073713527906798738336 3113 628652142381839043615971814045892709436884 3114 335310865235807688216621210564206123341430 3115 170167563822497309037179361494761961834448 3116 82168546987200056369888508527530676357322 3117 37750048645864445187063727921438455099348 3118 16499548515793499048829464841149550741022 3119 6859701635765038708637740131968164081960 3120 2712248868070020833675603454905377697674 3121 1019609773418503609706996522594590873096 3122 364320677095328356863205693959021306934 3123 123685868906231475853061795349138489556 3124 39880359033979166084315216598134770410 3125 12206508377497862242531738483473347292 3126 3544715657347343191643895736385659098 3127 976034680509076986697681208351587172 3128 254653737799113657251442138990117818 3129 62908865306465981294034043380689270 3130 14702580315132517337008566603282086 3131 3247899272553555434035680201532694 3132 677497639099585342619144877095222 3133 133301936989133348790533981190642 3134 24709848277820874484540965345738 3135 4309628552717550907960383068574 3136 706189406698236283169928657142 3137 108549403400507849681444089372 3138 15624353289456922309980747064 3139 2101888099663835773246654072 3140 263708876553698004320209828 3141 30783575167123741256689306 3142 3334607294405039060974626 3143 334206210452955491797932 3144 30887101440446096638524 3145 2622319822177994081387 3146 203637319904626634120 3147 14392023662680698581 3148 920347993131472358 3149 52889732563209587 3150 2709100354596620 3151 122460947333301 3152 4825506852930 3153 163181386659 3154 4639539214 3155 107837629 3156 1967332 3157 26413 3158 232 3159 1 3160 2702025455277317626546252336223588133 3161 34250181898309163202474550215372236267 3162 252029008985390321121963471900802426853 3163 1369449920866408009452270635367850320667 3164 6001409676543913955830116392081426921553 3165 22204538890149175968637894275431229434687 3166 71330400765261016381089076135009218755185 3167 202750767221622580156587886403450420200783 3168 516912676316643399659992969069421572609821 3169 1194247051184979748864188279190023807459171 3170 2520384337279001456509511229336191305331041 3171 4890053130030598507013040445784468271469687 3172 8768051700180766737485076869182719174560855 3173 14592096453494080957286771156908995357637281 3174 22622462668007061783022936755676097668756897 3175 32772864148607885670891364466266387433926931 3176 44482978339524974998418020601107449945077396 3177 56698707016237062891173904955631306072507532 3178 68001087331696063801904515255874130620859252 3179 76873167287877177538186292322991424332714700 3180 82036709615364936810745278821920137183796532 3181 82754780112680016448849128832594438627060684 3182 79001487576271462885116373755284504076755940 3183 71446074096147254534154817487936952249083132 3184 61264760405920205286578586391470092442901564 3185 49850709852267842460480990027064096699926532 3186 38517196687321668211378450653769935681905628 3187 28275793185115278784080421875430909020421092 3188 19731897359107016908948745020300987361775868 3189 13094830536471198997691361148352899310057092 3190 8267216706501576996145286289831368728990508 3191 4966712149162637939441224825147471137797940 3192 2840029317311391910353822770429044251780292 3193 1545924484154943050664761095484198175582044 3194 801138277647544439685338683604490841595924 3195 395273941689139960021858909355384534363724 3196 185675434270319390527875134398469549026380 3197 83032324288465506833256388379789942884436 3198 35344720523244536873883605049988154949572 3199 14318978363412142067458687703975463699052 3200 5519662897089784708467838096898598213432 3201 2023980348936044840000996023643810249960 3202 705749148047269877567512017586156886848 3203 233925924046870345006103255329995185776 3204 73671525289329679260370299181393474356 3205 22034269148419720652168012078044119516 3206 6255090598167594606987158235131812120 3207 1684362108121040479512128364585207664 3208 429938465465849022980582196456961598 3209 103948336706661174641956257654037698 3210 23785257185051626424074429763714998 3211 5146128844453000414059012932048090 3212 1051722756840299851249221651870842 3213 202811941012775730152120099159094 3214 36858341144076232032513670174254 3215 6304582931174440510290920455514 3216 1013509947091049630990816432300 3217 152883822015249594566150576836 3218 21602204106640438359812313312 3219 2853645426120077519283526232 3220 351673805002610865840562402 3221 40335526419227319693960166 3222 4294311335806674377157396 3223 423124894147908407051280 3224 38455628830302397525183 3225 3211582424865535312465 3226 245392867072977317663 3227 17069337734126937249 3228 1074619874532255187 3229 60813303523220381 3230 3068258154913667 3231 136652597756637 3232 5306758679199 3233 176902742369 3234 4959370235 3235 113689069 3236 2046117 3237 27107 3238 235 3239 1 3240 8055493546032345378034184224717759977 3241 102801128514727097109028223430069713224 3242 762068624890419401178137115785051859232 3243 4173446269702449081782159466028801822056 3244 18440725719103212784216117578118990505228 3245 68817822321511474968018490327705990909424 3246 223058882608240145968255619441259340153776 3247 639941274188333318499391215920196104441848 3248 1647298208589067617665398018196347855265836 3249 3843882868484575484482695923519350328431314 3250 8196092909012324127315822532665848624063216 3251 16071685208611253121981173245842980159655044 3252 29134209245058706973885607165491874225625902 3253 49036118300146925795698228370862532696081174 3254 76910265592432833940643164190021079706493086 3255 112759935473507209984037925380135506406497074 3256 154946839511802167345551149558550986258945575 3257 200016456355887133296985531505026581107822630 3258 243035945837487267210882085388533591498227252 3259 278453883297884188443723661218098417071383832 3260 301283975395606925637829369729495249079002960 3261 308261719086478020613320286443010089040796688 3262 298602984325966961148694986704379575142202064 3263 274124477082062805530771005837462893943987088 3264 238711754439907227406604525065863139956109752 3265 197340503409001520846851255573687524694050928 3266 154979784960059595057774353771581552055510272 3267 115693822577022448683852461451690714417379776 3268 82138142617865193290701414718633967319784288 3269 55484129902999517858280831656190186503741264 3270 35673049879420661829974066593654054775222352 3271 21836772685821299433700232693139098395937872 3272 12729612046395129191244612926657848167761656 3273 7067993515550730591600952726215514321218426 3274 3738370405464038906794642627580035000506332 3275 1883652770954273054507914815180840955365512 3276 904181768012026992390093962479562316913800 3277 413455311396601848420079495739773928665360 3278 180085525887435631276465234143644484148984 3279 74704037588042974643375749760168234475144 3280 29508032554202014104873968282459423223140 3281 11095871180658553668901189860074836557872 3282 3970814114247356592131713720980394014216 3283 1351899231485508119981752690097749559800 3284 437705865944727264509344175746226478916 3285 134709029997411020622403147953600922452 3286 39388171491956265936132300731813964092 3287 10935598190333201285916413238394828436 3288 2881063243325957453634966433866257454 3289 719770411048418904490121539638157540 3290 170385745659461902603155774147547312 3291 38186098021528691245113927582265032 3292 8094868681764050120849011205575316 3293 1621469318831670195775391673213836 3294 306565108648992641623896579150972 3295 54642079536082623957978542044372 3296 9169545143410671424160624363110 3297 1446620708288362599884551816530 3298 214218168116909907420712878224 3299 29722930171496158351074498044 3300 3856745468589158395722149370 3301 466998090457787927556612862 3302 52643145337328828709364006 3303 5509977745573684715551506 3304 533886214186294783936367 3305 47729175308288041261742 3306 3921981934586592556692 3307 294936269987407167616 3308 20196613001233118116 3309 1252065246800564232 3310 69790168525299152 3311 3469151079358856 3312 152263486772028 3313 5828589667138 3314 191572642216 3315 5296604796 3316 119775506 3317 2126978 3318 27810 3319 238 3320 1 3321 24017537903429183163390175566336055657 3322 308552328278849144297797047398026363945 3323 2304042289085971488413237872947076825984 3324 12715959080030580430364464484318279087440 3325 56644471188522260724758081687440523811484 3326 213186922174106413456200799609950300656284 3327 697119326258829637287200779363539337281472 3328 2018363393861872262895652130380463138192224 3329 5244986325999653004536341332229067427521884 3330 12359337980822449452575369998403301550404688 3331 26621011095392999584436127069352172650151596 3332 52748692166775698060007527881624334240895208 3333 96655587701598574194374503586702238924701806 3334 164496027546212676159962120745150750699258466 3335 260965489608673403997170882520204959925822682 3336 387131848514041069910375226625253211566717494 3337 538443762988660127057460934635128701868495095 3338 703765199260361797506033574606608496517199283 3339 866145436712489301036752484005791065044092744 3340 1005515736135032214350949442359915207203958652 3341 1102776297956106777837485806559952284442334000 3342 1144118610332799767816011697518571851637810224 3343 1124226847374449618174986194329826856873997872 3344 1047342122976160850792700224212111749879347152 3345 925918328431136429368296383833999009267348984 3346 777419236160251226348448796311579080070255448 3347 620356750508769950876022238644585987232913632 3348 470756980030825790542415311478015343231551872 3349 339899226652265518412994878105961433210575520 3350 233613277446375204220090308071532153862317952 3351 152898675129472348935723933926786946612984112 3352 95324582732290556820680002879190219391787600 3353 56625260096750400492022960186465826455244344 3354 32055546198644870263975796556878238645692236 3355 17295896258437985388636779834587140663646120 3356 8895406621407707812294638040084262407313812 3357 4360986973842239642582651270815222019723944 3358 2037940692620111233983658629725375722171816 3359 907728858256594996250933665378870641677848 3360 385325316100942346676350955367946128969144 3361 155859655475038313135285948821501536389860 3362 60059490323717755746663934491570173306500 3363 22042315641124877374400280949355760893800 3364 7702379706260160017918548027993584132904 3365 2561695038096900897892296980139693157924 3366 810559641872793815998130016120699326332 3367 243890373670433656899385957246926499684 3368 69747632361074044799359781556073213036 3369 18946857349375736091456615655070897902 3370 4885837604593797112785451026848711638 3371 1195165601169589100931535945469072392 3372 277119738202216883732514530433436960 3373 60853857256526684273761252007477524 3374 12644053792162682357780908323150556 3375 2483252211857184223243492177096660 3376 460478426313415663657657472816332 3377 80523823962854282664972612125734 3378 13261393078791461582939572613626 3379 2053862684310257672270526219388 3380 298660207730793448028227892344 3381 40704638687045481773372047210 3382 5189546711807142305382558478 3383 617593673600458087141281634 3384 68443192510088095665200206 3385 7044639323947175284761775 3386 671423253314910292090747 3387 59059146486413670254920 3388 4776170412306777230764 3389 353579837759015900596 3390 23841619315460138980 3391 1455772914999642352 3392 79943057154171136 3393 3915964360553932 3394 169413617604448 3395 6393812890660 3396 207242847136 3397 5651943826 3398 126103150 3399 2209942 3400 28522 3401 241 3402 1 3403 71613946462741668079206163218526740811 3404 926095652084093314304355505674560517996 3405 6965316789323729114058416515879537320041 3406 38735712338309331818603027286548769327856 3407 173938499248915713557470163362835716994700 3408 660124808852792652411921183062546141969792 3409 2177431424796643071090404707441039578305020 3410 6361345672692965015883462397944167397189336 3411 16685692453300447505360076157252729500906860 3412 39699224826319492553305906799475066515682142 3413 86364367677147746023474440391528244734176468 3414 172894631007834231899247965958489555923491610 3415 320179721959298088034646769491158097773302034 3416 550881012310401647744495620461110713953474570 3417 883814374497947543051723698563910030563977708 3418 1326338716434865433008978274086928298653980492 3419 1866799394534848739495618486164352808882842973 3420 2469980570992744797987801636682324785972760550 3421 3078325148641447553688170756215037167866905971 3422 3620120014344087688972054548026713875411857802 3423 4023349448675733346416641587180396801124966120 3424 4231525646935352563848690392996286666013500832 3425 4216660631805196519631104793820957364065298176 3426 3985284086966750915979602830206456302207273600 3427 3575781748372313065148684963098691636344393096 3428 3048298003365380085030607584814624519930587504 3429 2470748734443967088295461430528696497619537656 3430 1905263653247729139633651582805763829963547600 3431 1398529286145824878628934387982419398516252928 3432 977641562419071365289730343193548436679604720 3433 651104145420688493510049603838533687044649136 3434 413263137076830353660124742541437342221220800 3435 250048549120322188483821749380162038465744968 3436 144256170890714944393131174675687072122485942 3437 79364064172408251874683799938251480007692508 3438 41642523621339838336814847045439880578001366 3439 20839918853665440662589418941525851524446112 3440 9947219671218502000832907247467679842550224 3441 4528288842319109173456144460662592501570912 3442 1965860968108817056260622051738634660166904 3443 813761256502572676960871052234580680645420 3444 321133643375644773031506099091363141257776 3445 120786383865207292047440184496037476337068 3446 43288430815957081851324829820875728218184 3447 14777633881059333203423378159980147036892 3448 4803451066651965861424320257458455796636 3449 1486043550016429365798093741494851891008 3450 437351856631581878938088429318418332672 3451 122382571568597085187747694318860617226 3452 32541711455745063107650942085702709156 3453 8216942841222484116271318998939728366 3454 1968875408992030367044077945107681620 3455 447325482829888376895194548024442508 3456 96283961466754500533008814494088612 3457 19615628456138614821186566067035248 3458 3778541219100917602421458286930376 3459 687439777285610144496685758657842 3460 117978751658188080366266049808534 3461 19074456477431685867763790150862 3462 2900984279503204734721281800834 3463 414369239696844778313896571950 3464 55489841837090340343142175522 3465 6953122278865957494906757856 3466 813493021938435969919805332 3467 88654313140278446446487133 3468 8975600589801507134712686 3469 841688414736177186020635 3470 72862830270080348249658 3471 5800627020099704764892 3472 422834057791150716328 3473 28081184017648846356 3474 1689192574721061104 3475 91407040407321580 3476 4413238098833886 3477 188231335884764 3478 7005395365378 3479 223967208702 3480 6026106830 3481 132678292 3482 2295036 3483 29243 3484 244 3485 1 3486 213549584224047642063409640004525083439 3487 2779579211416457305087275366674736692981 3488 21054579107717697091834783077473293636319 3489 117973512882090490192845077325849599009289 3490 533944750578543411453479859838998864359372 3491 2043161009114324545792213636878983843955428 3492 6797329990660333262132088580912608857784324 3493 20035373586618334949466972296104844016204044 3494 53037380593676052820345405846015118838336428 3495 127392171703925482692759345711544846783619580 3496 279866696307436046367743594067536050501104632 3497 565961946777178780307883775003166066087653376 3498 1059064759141499944793943792850908016703548146 3499 1841808341539220789664342632502555585808716062 3500 2987734956285748265356447035741094041618149900 3501 4534903608743629465194985849101971710587385128 3502 6457794035194042379366772578817815707118051369 3503 8647601803861700025836480620066643326011472139 3504 10911326557265790795964665494917202725208555025 3505 12995564077168991438534528359378138045247780807 3506 14632560718488711201757197685998168640818645920 3507 15597128507424528101319459117766425888892600536 3508 15757586831842681579784822286235771750425187808 3509 15104831615513209443487413980388783837647825312 3510 13750846142469327193889211953651703632052949800 3511 11898392937210914682469962139708587471000296696 3512 9792807758453477780894447492401328875571938664 3513 7671171885720981996650194827789204132425447256 3514 5722576694396597650204551531786613167994655744 3515 4067280319468901318718884467639486881907067456 3516 2755345843894974395365818705664564216670674704 3517 1779739924197439997944925711907866672079119504 3518 1096397391066874371945710952402307111302843368 3519 644329977655939290356482086577283092788612192 3520 361286701093876456802405623589437473090419144 3521 193308479536775305914447978814795226391801224 3522 98704190889243048560335989868436395086673320 3523 48096744006429241199312002249365983272341536 3524 22365597716001796597201457882450173194788144 3525 9924292391630212333094351423715842025631584 3526 4201676724618761267904580960125994261855100 3527 1696993151865902016699338952853887926886932 3528 653706405797131102753011260380905956912196 3529 240116376186453683989549208301641568156812 3530 84075316658680504852317049948702890259628 3531 28052654245074685423661528912364184983204 3532 8915964725148784297180995916939506006752 3533 2698114661059449873343985642166020425352 3534 777027834803353118804751712611488967426 3535 212843306835593929518141486539897779142 3536 55420355450630290256235982861328150234 3537 13708099828509119497146462679384274694 3538 3218615431546276118227392290620790348 3539 716804328666869810193620958374357492 3540 151285062263460064815255251903220864 3541 30230504595916565328872956474217864 3542 5713490816759599182977763055237130 3543 1020179819095200649318292406679206 3544 171885254382677074066745334210254 3545 27290124985183476666065714235914 3546 4077001797279597049210134330990 3547 572198702358849826605229214258 3548 75310663934863853193552270584 3549 9277362718348115944637417820 3550 1067373928903728234380207129 3551 114418323044024340715013819 3552 11397394312376822991433209 3553 1051845024434370956634863 3554 89634557170491983151092 3555 7026237516578658202164 3556 504434154156801146204 3557 33002253096577432340 3558 1956171202847331276 3559 104330580053064092 3560 4965892001580512 3561 208853787475272 3562 7666464284174 3563 241801724690 3564 6419832132 3565 139507304 3566 2382287 3567 29973 3568 247 3569 1 3570 636841109936174185432282672882962469003 3571 8342545276985340656019772347154822860258 3572 63636849795442609608344943278686493781456 3573 359228125734122114229586598609516071844706 3574 1638562181577214268329040301272748947250485 3575 6321136242219375415162349876444463484727096 3576 21207779659749732968430443386917126588372824 3577 63059829828024317533614418403450216062018096 3578 168448701529546538720246258213120710953793144 3579 408403076113538826865070307508892513789462266 3580 905916217740110011323413758098690020033778744 3581 1850310360277080338323941362125249323401987016 3582 3498090032408769320476878574998050115019330194 3583 6148024810091756445305582212624724536838981816 3584 10082051540062013468073072888876646054932983354 3585 15474806078808153135569063203447715870605066706 3586 22290933866025374324784152417336632908876154633 3587 30204073463428002979925769068229103191094891708 3588 38575758528995818161635438038510522432595128060 3589 46520373580992092572338396952954667769517760754 3590 53055027576216853439051810211780544533456766695 3591 57300606566600897845595229620872095795667685598 3592 58676780120214007258406798674771175238374496284 3593 57031100325355676449210946424245129067086722712 3594 52663023422298536673092817804837512795846846456 3595 46239223591958755075208705468781923838294292192 3596 38631811835412879499545841203146478744137696608 3597 30731914385355075686491967584341285256263480592 3598 23291043659129678214389939143218060772496674008 3599 16825015233582151589320238537460166346677278912 3600 11589685556508414495531135305164119480364707408 3601 7615391720907587341638487451660884472896029296 3602 4774699630982297011068149775348151628329962680 3603 2857179324634231067312058103815570192112501538 3604 1632104310899277671732348986670844143871198796 3605 890095565532993535724725516593107981127722788 3606 463491661853613270566532847900683957730368304 3607 230452629935822412324278002328577874622573634 3608 109409234479826491976901033533452731540494220 3609 49594969672369721711833926470653378811687232 3610 21463095208140469527736409287832272900088780 3611 8866638942655156265374496783876368640426432 3612 3495905764342288822577516989416648182723576 3613 1315217676374707484167921278714327918739408 3614 472016235042565349693550563330435368923064 3615 161548306346831201207376266756835763738228 3616 52708305747434000455100011116245736552636 3617 16387455287944626288410779053626695472820 3618 4852922692797392375111934603864328224858 3619 1368158023082278667983096180254662657816 3620 367002373649714286786311669063517327968 3621 93612905472844870604609465842911595196 3622 22690587558809169210057677647150391890 3623 5222525931274429531576808710651607728 3624 1140493542396700522053357726481201876 3625 236104109580409909532703599092898868 3626 46291357398163950758129162826651234 3627 8586815876725005087378511891603974 3628 1505254876453598909896107567680960 3629 249057099461942698953027179042612 3630 38843196205166671336680186914360 3631 5701899956071652403898701756352 3632 786525956670690552916149590026 3633 101771610802752265950269656138 3634 12328592903072418377453881389 3635 1395203738680739863160405868 3636 147150069450680664988323636 3637 14425295233695210897393770 3638 1310491476331004742775043 3639 109958555026070402215646 3640 8488951622570362103668 3641 600369766040460056920 3642 38703059647181440912 3643 2260992551191050594 3644 118876651350601104 3645 5579251484104944 3646 231427394893238 3647 8380313418980 3648 260804595374 3649 6833877118 3650 146596639 3651 2471722 3652 30712 3653 250 3654 1 3655 1899301680043216978094529423510129156331 3656 25038857480721327546261635636603226831451 3657 192321709301580253151328500371033626596208 3658 1093632073527651866946741270828433280268060 3659 5026885484977824745692648734588582676949393 3660 19548278561720708217390791987670283063297141 3661 66133461806492556994896770050345765113724376 3662 198345710897661181840051859291193471946717288 3663 534577233168086617775941675288901842624556264 3664 1308073071098826977975222523198404403698510212 3665 2929261261722703645317979290272305298456013076 3666 6041831753584200152244110717667782199226434048 3667 11538156481247560367740493490133241763401176434 3668 20490416927675828492365916448848277709667302762 3669 33962797725474003742027627161343074757743339346 3670 52704818075662905906702995724225461658030554738 3671 76781567602982725039924285916055057603710347897 3672 105252639791588602199572737261002793903988719581 3673 136037371661126892174409980604210050892393345072 3674 166074641869256498571151142895827090331848216008 3675 191798829086158170972798558219761566716046688187 3676 209837854492449878476582526102675275479437602659 3677 217743546369906902776675898674541648274545167432 3678 214534842884824674183017302452116113812088871284 3679 200888611232813728275755000353960793885933198456 3680 178930269571183888730907974379684904940545083544 3681 151707345066923978203466942308136490900932533376 3682 122520374181947779837377982159460699427510129088 3683 94305804839485976772281632750471872128554872184 3684 69217240977370449711955450392537154089723949272 3685 48464486942552016402236619779721171158422376016 3686 32383718044277973361755096412085683205743303120 3687 20656570420126011945846470389144527713882122360 3688 12581393826722185067059238543925752377992922964 3689 7318569671273591729113995098887699866777943864 3690 4066463259525778964402196927438192984493111220 3691 2158471241756208450267184593901495121609887648 3692 1094561370804740010533065124046219298714758964 3693 530279400654999135986333880839001884080935264 3694 245430031315881104187588038368216179931276308 3695 108512053105293549075318739858774718789081548 3696 45825408830225446571533560833304304355105500 3697 18481848357578337831227528402038736234742920 3698 7117206599212060845524579324522537606344552 3699 2616344930330573516917941752105079516018152 3700 917866036198859873042448351388144409589040 3701 307200004191539739032372824215528745424596 3702 98052832945503290421331006820078026049628 3703 29834277787447821459426150756219966821658 3704 8649402730852986615798079032566783935426 3705 2388081175292868568424531207398611893896 3706 627565353819457976054875298477809093016 3707 156872348287094858407694861369516104378 3708 37274921530091184928598141613696403298 3709 8412950320757515143622690740294990436 3710 1802148483150570198646087300788891076 3711 366067958426386570429550357130200706 3712 70444361799745384446020483989323198 3713 12828971584642383460566899984851276 3714 2208543647440739113467254810321344 3715 358964766734794604687435295757616 3716 55010232033410740458975554076592 3717 7936709678936334143678806971266 3718 1076319781399680210815840762290 3719 136954269460566024708225982861 3720 16319048471622425982562221537 3721 1817027864436766788806594376 3722 188597486837696303419250368 3723 18199485868659746876833783 3724 1627922874322888560069071 3725 134523726439073000586736 3726 10230527430323685567068 3727 712918062607966209184 3728 45294408803071037260 3729 2608419960551331804 3730 135223943181153048 3731 6259075187548054 3732 256108352829622 3733 9150409690958 3734 281036280550 3735 7269018479 3736 153952831 3737 2563368 3738 31460 3739 253 3740 1 3741 5664826399082726983016239686109157154981 3742 75149651083210906590052255494230910808366 3743 581174494097758832581238403084675903127075 3744 3328812822833527758735731780786987361133332 3745 15417282885525065267193131316970393760060837 3746 60429263632681666815209450054209408228024616 3747 206121124541757356921575655735367418893719373 3748 623469153230448770908234036449562530857960136 3749 1695194349614940255353132870164958850546116640 3750 4185838724437410945545581452820637875973646726 3751 9461805039792269158318971012263543420707375336 3752 19704882232284848088580159175789073190036210462 3753 38006278947816752483277595251945792886118943198 3754 68188111097435920067376679963911723369993180620 3755 114215927507237489091729894837894732871862712908 3756 179170607801170315133850916897207509574573692258 3757 263934580048335533115000030396609224320940023119 3758 365954267872623564437437960160508547535356697028 3759 478564419914958109690896947540440382708432068533 3760 591303102443516746483898913944233654101791840146 3761 691379363886153197847315947811385495855951499047 3762 766054687195819134180141416245443564671152331214 3763 805325856979189362210943390093308136646129361971 3764 804123667672951758438875791805111824407485096306 3765 763362363978508132448943952239542529259526388792 3766 689549054171990288644798513108466390021172049344 3767 593134729865117169561646966462644926943287081496 3768 486165492988143680109522815763795818201765893776 3769 379936863360081796342722593772609217452967535320 3770 283241773768006524616124461785377480086554897376 3771 201518278985951923630294037629687281598388316456 3772 136882642044120768261842487267103665368755545008 3773 88797208702144072189130371403368919993531305256 3774 55027998940735457556014343980381415800943699678 3775 32583345381667142958403042099955041540682918604 3776 18437752630153348902077211919619706493665872370 3777 9971790915312652453461721859364981118987401192 3778 5154946954588694311562026404014004128513587666 3779 2547271327479240353091214295911740264761535724 3780 1203155957606293421173955243959808113638488070 3781 543177924669642159310662794236576984380035108 3782 234366640468020430296236294855568754725893264 3783 96632993883983912149942949678711593107280068 3784 38067640964363866043232850690657421421150624 3785 14325003100341141413744286555590157251975472 3786 5147914149881860831604445265457470852960140 3787 1766189174526929598551741351159910354177844 3788 578316525389957571171528515087600941568992 3789 180655262008435076546965458530698012722438 3790 53815434575498755937885090993603505552920 3791 15280183035730806636716813970608794672346 3792 4133221826618406520451392503139871014620 3793 1064481125663585308597933160357223070122 3794 260857512085520054070764894490221230008 3795 60783658056293565061291840078769770470 3796 13457476573871162162044223920731740596 3797 2828656700094812774231065819023417934 3798 563965044176940347849306669943811434 3799 106551950951361429394049992832394314 3800 19056943517501358991514354491931078 3801 3222797072262547538765507156682636 3802 514708856847426131162046362344116 3803 77526733488194577266218917127170 3804 10996645809624380708903995086114 3805 1466508716681562271811867136259 3806 183549305264478356510989100932 3807 21518629357192310208624889041 3808 2357932178730080522042883962 3809 240913744684683515535748523 3810 22889983753460212749955470 3811 2016435794585916223136391 3812 164140604202638806786146 3813 12299372962274453263080 3814 844680637794513487246 3815 52901088963034686136 3816 3003742724769408798 3817 153568139804667002 3818 7011583970754752 3819 283063143266724 3820 9980399911266 3821 302559557289 3822 7726052454 3823 161582495 3824 2657252 3825 32217 3826 256 3827 1 3828 16896951729798410901266644332902270231553 3829 225546480717082489817938841208117933658487 3830 1756080461721560141518679528305508524726925 3831 10130405049615993480326142349911434387813627 3832 47270769975351898472051761193284668587527061 3833 186730789318038881999727858734332674135897083 3834 642103003993949142165032665133672651699668871 3835 1958558063122493030944832839820334106059898797 3836 5371597785299908861645514009723138105086860624 3837 13382917328193646917130607638956164688356979120 3838 30531472931442101432398416334101274515120381908 3839 64190998254114695099296408102303438384119363140 3840 125026944146544038391561035674191422986488925454 3841 226582899088885917602175030379149548998644973082 3842 383476423308299991498671499924547462820083452440 3843 607990792572422669421404272712002138385971301084 3844 905463865610329587892128686211380842944502029075 3845 1269622119539921590376693417731122437922936723237 3846 1679543488879098827448598184180700617266540921335 3847 2099891517483212061067696694105594657636814383009 3848 2485273395867259659745160532116274453078715125551 3849 2788216706690833390207015743706424012542401672929 3850 2968850030455189368530971380677274796452368883845 3851 3003539447095185571658720092831417789358904961655 3852 2889897748533940818013234178021517060077410288808 3853 2646726407300943046332961895361460245314100324072 3854 2309107076099642117757565773379721265865982186568 3855 1920349863242391255165758500301917350996820677240 3856 1523267126729106685866827001054446145259454445464 3857 1153075408009284772370221022238715969192634300840 3858 833340884955860671465376525414473034462938131608 3859 575229976376598304980908356886960887215233900648 3860 379367071153180379939181902339716486079766936008 3861 239110732605684527475393170631914343188491250792 3862 144065421953727126995574689391996096905158481304 3863 82989030047377373227714178423248252229759621640 3864 45713125316062314301166739393619109706607047648 3865 24080213540138875265200779015351333886377365984 3866 12131105375722875150911366064405598318158515048 3867 5844730993153044736094051123060706647456981672 3868 2693014897593013917621959002317080546120838884 3869 1186565738711249451668393486700110347600860044 3870 499891078926803300918209863634897669878589724 3871 201337316980880188680829953423216328258836276 3872 77509743323344293056229854794367202775791552 3873 28514923471383636549400762086218531148450000 3874 10022025227255811258313946540183647569109676 3875 3364124226722060607716594905280329647013868 3876 1078126364796420843453720835006675499085326 3877 329744612125567033367191538367104177848034 3878 96206897412532713162862352329075721064398 3879 26763641427866670323921568455295940144370 3880 7095185467185707461417857361070877807594 3881 1791467161461996093996922203038934269766 3882 430530717861950005833206678766613765914 3883 98412085784327037287841070788983316998 3884 21380309976062456077573812997555625078 3885 4411076369759810133417323959449372698 3886 863481700112048700159285059869219970 3887 160220924819644402381136516770663622 3888 28150491416740553945981919108305708 3889 4677960443097869698354294986409020 3890 734327974137106619250243256824234 3891 108741904510715361177736896064914 3892 15168169160407861326259900177607 3893 1989728882065548624202201412561 3894 245022331809068272067008690139 3895 28269433759050538357330127645 3896 3049214372515690249398342371 3897 306743703022451090130949229 3898 28702455958711325248369233 3899 2490682540140792249719163 3900 199760769712337094295368 3901 14751495998318332076456 3902 998624557540344541028 3903 61663419812080016324 3904 3452826246899866682 3905 174123288626498078 3906 7843491434585072 3907 312469070705052 3908 10874117694597 3909 325439578419 3910 8205795073 3911 169492327 3912 2753401 3913 32983 3914 259 3915 1 3916 50403252759946746026010242231049855772407 3917 676927044580695956131606214392010755897714 3918 5305702528599445270081512742603012458451840 3919 30823754236690270957664637537606824059535792 3920 144896061675099988084853675612499576813054624 3921 576791271966213344003602029123439287099259282 3922 1999278965356268188723439290826636650248949958 3923 6148853787984259471802157869914271197312637822 3924 17008687596961954650069638765564769536654647389 3925 42751056460601226724073903154116365259643423978 3926 98421728339902248722752285299450087544157909872 3927 208873259319500984369234174179434522839392215988 3928 410767853889965244762906841914292550921607853682 3929 751836517168309708810909424761863711865070499330 3930 1285460582878390557696628893243340461371487701494 3931 2059503632538279664802648979004538399371467851186 3932 3100311652524131464285214782197545295355970826623 3933 4395440088929138779998147374889485450939313818268 3934 5880845616405887947234251356703881876535461614356 3935 7438668627189056309124062554545341808276780691840 3936 8909512551111887001928211269646524714988109985744 3937 10118634481828282366749661142233430354151614150954 3938 10910288501522609369136631027132676126461702978938 3939 11180825632829025510704807106230945523801371301058 3940 10900808749611754672926594054090586767054313419935 3941 10119697553110386098127799208468640594390154656518 3942 8952305778812983498518412902068397153098349640932 3943 7551921308530375000623723866101502136217607785368 3944 6078512979170771605034617393161537296202299615392 3945 4670736071507176980703309658259151828594896092608 3946 3427861582038860150354468490293552956698927111872 3947 2403734065869581960270492952257707063225895931552 3948 1611110001314323999221092529242599060482846009904 3949 1032444875116072296815498328074087047631111592698 3950 632727822300254920918775514235168822869897522044 3951 370902895523191744675655347507705548845266853760 3952 207999348354564365801086439644490631393042030552 3953 111601135976255066950012039289785366853080891996 3954 57293912047523590353966215287798206811207142080 3955 28144423175888565215057924678241939032913912896 3956 13228601669551234715576368003408106681814449676 3957 5949085057238969125134540603839335322343494266 3958 2559537391875694789644065471905005438532613972 3959 1053396450941139267001220525687181241253335664 3960 414637847280695765620217012023882355442106692 3961 156064443581297320551924433350459439367710500 3962 56155405548035491749356539626051974484402244 3963 19311212282140688648415790340223040407216412 3964 6344807988657168789895425210653314660127450 3965 1990954611513580516801639375442741743510572 3966 596434692478504398277011140719977120172312 3967 170501779220725790674963675835031777634472 3968 46488496473345556152971937943150682367644 3969 12083090870802341950718606029685510477976 3970 2992058698011372354454869200709005171952 3971 705410884233636616058793257009757427912 3972 158230434058451947334172813882527202940 3973 33742961150232808659533400408200637518 3974 6835382749122797468039878591476211200 3975 1314133560153002633041067039266123540 3976 239546867206030936400478573424276082 3977 41357741337006527742574398601737350 3978 6755222438470527573800163867915378 3979 1042548623724860447674873631467758 3980 151822258660544213381722958634793 3981 20831063750860788972588033774484 3982 2688548880677609633413966518260 3983 325821686003031318910010093376 3984 37003677771318904546853605312 3985 3929805827129654096401322042 3986 389327258737868888790963602 3987 35885065324795340181929706 3988 3068082095680218190261731 3989 242499052062079840647904 3990 17651574389348069453932 3991 1178127963062120246756 3992 71738948355702899406 3993 3962166242655189382 3994 197123258532846746 3995 8762036038651454 3996 344514818016273 3997 11835590547678 3998 349743931736 3999 8709082400 4000 177689104 4001 2851842 4002 33758 4003 262 4004 1 4005 150361471855925331736384348076202514751079 4006 2031629420166002774736465021792979320259283 4007 16028872025366132903436012348814148998347140 4008 93770765987536037860590834519973129580757984 4009 444019994988004211542015434084925353283283848 4010 1780982512085274776450389738014680160099535444 4011 6222056175573176590639835004729537287998945698 4012 19292778211464955797049485038388929244607103510 4013 53818242600260104167796454579154475580562520229 4014 136452098570246455670537173446679724913177470193 4015 316967576695028314685780550718345951364607472364 4016 678910975865334422349735739656596679953639292920 4017 1347871490765716669816440276470728731191365906146 4018 2491231343912315094232814542087816710779851594462 4019 4302347751283167846980827874258201401898356890922 4020 6964406743194130994114743540810503103236663262302 4021 10595511136760325469645622379958716652077046187423 4022 15185733709509722114198272265258454364485090517967 4023 20545362255264964502917318364406866426740688309748 4024 26286677231674006880371547997465804161371157704892 4025 31855836139582109202065535789475065250268604996488 4026 36616949191043701267624321399327215413281958556708 4027 39971912169607067099950176564456884096789827485526 4028 41484618540280112128338143270222862252591261055546 4029 40973739972563109859854329280009465682797763178775 4030 38546985479591652951717381318450324403488256827371 4031 34568421227814121917276619335664357860604210463624 4032 29571489651133067968065014913353618736529158643596 4033 24145565235763468215338655553272646309770646326464 4034 18828114779360922149924126088770741327018005171616 4035 14027740332836737839961094935244358520469011017984 4036 9989867400128296064288936601583081345500503853952 4037 6802648356514816995754346069521303481185640868592 4038 4430725728064901296551656535186302108963894421300 4039 2760965566518474120095045127865903547387868348776 4040 1646367517124147990550089335889917757342313788660 4041 939600711247742134298675982906640722436173259608 4042 513290516580589449144073875037176328684570343264 4043 268424004864206101769444707415548613844242110712 4044 134380222620182433116468061057819922838788089936 4045 64403021676204980388545025118272813917702607052 4046 29547359373201012834619440184434281864265957376 4047 12976011967234658207371016515171598535139635696 4048 5454144290030888254662680618509223857895471660 4049 2193874070651285583216384709415145424688002148 4050 844340218161942305182459822635027728511122940 4051 310848690138869318821961167952614698227017676 4052 109444848099131306775420020195941928834477108 4053 36840780140174522072929622199671829335639034 4054 11852370166909577328131000215583518739783362 4055 3643030933886776657342328565560391782612464 4056 1069355828744574283427106968756326638118008 4057 299629934503809788521976962955944876863980 4058 80100295639919156841561005731577442055484 4059 20418834069999860100340752281052613219248 4060 4960392211028395779546300708204765416864 4061 1147642977237403118180043540838971702668 4062 252694818845375681142475550918713356840 4063 52911673772411737091311122672353436004 4064 10527154956849994083037295704006923688 4065 1988305683073913351573011116408180114 4066 356158309944985503937538886537518054 4067 60440745578278230929599552930140158 4068 9706053406436819710597649266158618 4069 1473116933244781552663900494049145 4070 211018458244846118857390870423433 4071 28486901365238644746038179635780 4072 3618292604288996744656241298652 4073 431637893431043979342399886744 4074 48265726504822715354210763444 4075 5047993062544643813198729294 4076 492622587211130400565119890 4077 44736513970134514086238491 4078 3769295922858038944884227 4079 293658861470916301222412 4080 21074160265476900684732 4081 1387030666936437645310 4082 83304304943005922578 4083 4538947259842748406 4084 222823293532691666 4085 9775014872017841 4086 379401023445669 4087 12869047134916 4088 375542699944 4089 9236770776 4090 186179684 4091 2952602 4092 34542 4093 265 4094 1 4095 448581910545737950775083699792561795907509 4096 6097390765520046368643464409814983709123578 4097 48420082755630386617115930902176904367045439 4098 285216372421017412012044594386049584258343774 4099 1360295871166089942119970432466221066541340508 4100 5497216242424769363943004070134701653765754198 4101 19354922617505306576725742763476287019212661910 4102 60498509886371581935865519486845745277713127940 4103 170171713039643446180531661736292097904711708987 4104 435171154212704533733341827479651541419191880082 4105 1019835311020353563385528240542159433504964321445 4106 2204329150990288013629049491792970937744189151922 4107 4417472039008860017817668056136429261871776211446 4108 8243562977403669224913397405408533192131928244502 4109 14377942318254616620943063413036142033104705144488 4110 23511566489226441789752749407516410271355588248752 4111 36144550271847871084967800756992915644597465399861 4112 52359925988300310045386597372854293577624931478608 4113 71620941985853739225693058470097590681636148341539 4114 92671786778509750500194934971408574432264006218092 4115 113608618425058336633293793561133201759206603947196 4116 132142345187370517876856733537435361409181289057606 4117 146009813056685305234507736974040222178141244875418 4118 153431269380812864569893352557036431755252433645440 4119 153485485234212318483593397536806746882391635262873 4120 146293619517060095496398954492413021235467276347526 4121 132962554188937415471435329639611697556621339020939 4122 115314218052631282853165657163162733719622379925802 4123 95489479551558401745560729187261832012829182784136 4124 75541560716062335180400250774866827012169856694288 4125 57119488935191387499882619382303502674484678724224 4126 41298527724306050513553485130389968493599643418336 4127 28562510675881237111829298927238410829012727306928 4128 18901955161526095247624501713598135871114004043190 4129 11972403156814167463968999207201176686619488185588 4130 7259652688542981776631787951370091275573433915486 4131 4214896132046669245937741609049788673730890320784 4132 2343434832932831554391067933640590249789976081292 4133 1247828429744385430095631214047482203450392820984 4134 636380788111169750026607457388093710048126934436 4135 310847447545768263227612092465805701459336179044 4136 145424490316740298315166521892680725314905084286 4137 65157451673917335166445344268239850028040302968 4138 27956820723362258589429295350103287850786968542 4139 11485612212286930688767104828913558479107401220 4140 4517450641668426431402347011378184087866173996 4141 1700671530865203857422104277571822610127973224 4142 612681232225743762456555711157112173574518552 4143 211163782806047497486600875325570533191072302 4144 69605340093590681760643619381514380521878124 4145 21935878341068045917107808936546081953842914 4146 6606796371793263330361786755982277263035772 4147 1900932550352847972053196711092999418780076 4148 522252475193187825313728851866644788785960 4149 136933980059805111210013807276707296303116 4150 34246609315460493050611420514700109964832 4151 8164637009278416055723839033035153273772 4152 1854316090642643240810065471081575224466 4153 400911613439967039856319068405567323300 4154 82450996440058437789594721014977208846 4155 16116176068158902650295482093894712382 4156 2991252237274020380404545213081418338 4157 526674339491827978324569062150874564 4158 87875234545318944379081958933272440 4159 13877895391897793096348488314925259 4160 2071893292937300667101428367045648 4161 292013721453653738927523073078349 4162 38795613846574451008178726543732 4163 4850609032711435940371192083164 4164 569726712007339302948475382966 4165 62739105044737746716431158914 4166 6463496574561334971979902872 4167 621452767200827674905863621 4168 55615473451513154762538172 4169 4618777774197884852416783 4170 354761050146441490601572 4171 25105032836214137811778 4172 1629690214205831877154 4173 96557232051559098184 4174 5191105796608628728 4175 251501666627539483 4176 10890819140962102 4177 417340879294081 4178 13978924723378 4179 402908521324 4180 9789737062 4181 194971006 4182 3055708 4183 35335 4184 268 4185 1 4186 1338361793515147347902350809264047956506049 4187 18299556234682205610353293519558588558587211 4188 146255256937730214743585280025510620506076141 4189 867377761895438953069267253867598733084098819 4190 4166313070701959659883715942966854097011390220 4191 16961802377098471712807581495086190536931360908 4192 60179820777040118133096169426782910597152201114 4193 189605120397623443904666313671888272687617600738 4194 537714635660826522506250038585128819656793070919 4195 1386740994981767830457579966638038141655799552637 4196 3278286724314620483734281237772012575499095274855 4197 7149663089335070902973835168789762464136523923601 4198 14460588182923678898579997142456340340846945719318 4199 27242151950903245319841864238093657184894116299018 4200 47978822511955683653280015788505651652640721049816 4201 79245383951385666553472157195227319607552097380652 4202 123080500357634675378456223587182890007068688131249 4203 180183673505849149396050231112306462577841063257011 4204 249140363890040364613646101545632737230648573482525 4205 325955872052095322767856466452264598423038196321571 4206 404158182406257770580218361490007305763919962954756 4207 475592268925124121783222611209435517417448059194396 4208 531806645936550848188377838258976399197391784273150 4209 565709365701620132242363896962543214225007480111382 4210 573041610369997644880490262479489459546370872961757 4211 553245749887593858705270228733223328483289347835311 4212 509487453618033745526809948613765733904451820178529 4213 447856937418123821794257549351464808911438537467999 4214 376017962152800300464375561750401101124813010609200 4215 301705756144083021766622965450313205314540552562744 4216 231461272931549026744685777336147029247053047731424 4217 169855975293892349580472152349961162355741212843904 4218 119276530000409193009573415064516850347877938831280 4219 80175617998039348007574195095332122600229366525512 4220 51601608452905775253804325735886907054765608286672 4221 31806684556261265978655433067391427813567446808896 4222 18779744155414605275511466650856579549385606614008 4223 10622849628909758219648290434728485239576860002096 4224 5757306445313300533403241832489558255317418775056 4225 2989888317226495519809686026046460660478467729152 4226 1487860687914323192306321954434413149373592972404 4227 709479847247626985165885073992344875431600593060 4228 324169322380603412512475579061063181915294587548 4229 141914366807771281962094314936261170990278243716 4230 59519200904158163043691737107013201463742538604 4231 23911287719378971888181959404514402173598609436 4232 9200004205562149578833684017368140922550023112 4233 3389388799741293408544261056830198279692137968 4234 1195355456194810305892303528395349577246722102 4235 403453699112408051344425900021443405200253970 4236 130278938667419071320741899596601717770289654 4237 40233272550485045987686541774356094673999034 4238 11878379746683954162551633168582052256528380 4239 3351216382192724926398417424105118767411364 4240 903058276773551501900820776096212173070084 4241 232312603682255896232460654682756938306412 4242 57020248443379398601839857027674809667212 4243 13345020915606872693205204070758630676380 4244 2976152642895292420659087241736736296304 4245 632011306175834123530827450244183024824 4246 127699820532374304936829260160793247582 4247 24529334461380335937884510980192014642 4248 4475229987263358674222326531272887100 4249 774729890603209570942884455078976576 4250 127123534715498134182770282376255871 4251 19748685006621080916568686481866493 4252 2900943638509071811194524524052195 4253 402377083103058784822627844368701 4254 52622323554653630767326934120036 4255 6477972491669785105171059452732 4256 749310158711836537219089539334 4257 81279525570448588411976154430 4258 8249975034036429231886970393 4259 781679829978920892381839083 4260 68951617830226478634723401 4261 5645407857853819990541167 4262 427576736952743582492634 4263 29842715873542376913086 4264 1911043918516844218984 4265 111718799446101299700 4266 5927398315945639583 4267 283461439018579477 4268 12118471438488867 4269 458560752815885 4270 15169876809292 4271 431916651132 4272 10368878882 4273 204070090 4274 3161187 4275 36137 4276 271 4277 1 4278 3993294236872374187257913566724892894819097 4279 54920459847719684687509019419743016650460684 4280 441734881297428829164904227173095958602192168 4281 2637367687509700212848533522330820338209966978 4282 12757358424133000594118131073214975109226614527 4283 52317968784063558763637267711704624822943588244 4284 187032492556313730650110725305070776070021982254 4285 593904857636397735826891044682738079607375381114 4286 1697970645483107335130540911766280018481662065121 4287 4415648752970962992579222902745052517869667738172 4288 10528717191392257580251167285489594163939818797540 4289 23166033464838743263697964052035287224221319481498 4290 47282232198168764674511855172338772953390895229959 4291 89910027035068850513461026067337742715526282320540 4292 159874996059446450621928009519592040333220247628074 4293 266673412042925689885548907898472162118105596649146 4294 418390234164538118362512380690527672174656055712005 4295 618881427079599578703069754465813385464275313957558 4296 864869601062454211366568227701627614302698578436324 4297 1143922134766694597040164293761791990438439359353950 4298 1434295713171383097956956370278898322720523433627703 4299 1707231691684694600440036627618963827375181005105822 4300 1931544714586178556654554581927914265109185001835230 4301 2079520145871996766242871885651691242418256849395342 4302 2132567194833154041195111536898481587264154778412171 4303 2085029861091003270127443533881716589340276532472208 4304 1945087240716241450224274177839703982884092293613992 4305 1732579545493786070535052807749428694844075467038370 4306 1474520899763866386859277722094932507042218722340751 4307 1199659649823313379834769931352955093139124584381870 4308 933538464855027360633806227626335861858605882859292 4309 695128823824345610486477813702056531175780528703624 4310 495479024569848793773908032508024897733355845697248 4311 338187770158586439621080044227998953904958528895602 4312 221099681048857234528034078211045675169868173283436 4313 138490919313602095788191267085015120266698956238188 4314 83127418812322034186381733029995887663666043572600 4315 47821846724063856594584864857005145594974524847854 4316 26370588951937284661699375062731279508048147003860 4317 13939941211249456782956983583416510905500702528088 4318 7064317473399795544873279175069189615312437962052 4319 3432044654364286413820866160314041953534745740366 4320 1598451740411286907732574483890469263586245963164 4321 713650879974448050553171643658317432997762073708 4322 305402869850498526956581724156642537349828003568 4323 125258860338749745157253604854244644173671688518 4324 49229395498923984710253179546056252914539351448 4325 18537003669514893214390151733086083212792801348 4326 6685860517817523614314165578310460164180687494 4327 2309228200645885232289460114233064211845921136 4328 763558208885211215999861996678983915709211512 4329 241624959667600158723131560651804504489040772 4330 73149018599968179120723848802993817467634262 4331 21177201495231441536274480555367763641811444 4332 5860453027620114163621621141350465523184832 4333 1549486157488714947974900640063947531417296 4334 391210657285469030086244066868334664385304 4335 94265526672284977294810504036617023074350 4336 21664374902417926959798563879435181621864 4337 4745696152198636671448179236805270583632 4338 990147194326125056676196308749499379926 4339 196609977192626815744119036840468465252 4340 37123549146139353653690568370588668294 4341 6659378813150804251461256143405513966 4342 1133777091992034378196463565800198423 4343 183005861963740577773701372816818594 4344 27973059904695724615238218460729628 4345 4043927973166665204978249546458146 4346 552150984744897843910470355649905 4347 71097111790289961679573591102278 4348 8619338498142708549582824949142 4349 982072929056524830936732284374 4350 104955164543674357682283553263 4351 10498034596895530601359266930 4352 980410905492089395702280304 4353 85258506160442645753013426 4354 6883222966869378804865001 4355 514164579626168249455886 4356 35400177474385944156618 4357 2236677423589121095022 4358 129035820205954411259 4359 6757474469127503556 4360 319032329953841000 4361 13467664861885118 4362 503300829876105 4363 16446780928256 4364 462645023726 4365 10975114866 4366 213484037 4367 3269066 4368 36948 4369 274 4370 1 4371 11915562245500751534018955195709488403625833 4372 164825700008275425090281843763694240232213509 4373 1334064984044759615210379325252900825870708084 4374 8017949347831780645811316664002244580352722764 4375 39053730219527801748635078554277620878849027771 4376 161318065041816406789106811557038041393630233511 4377 581024662819331947620578305569080356167090018966 4378 1859305990413920072191341616932628654063105921422 4379 5358327817495933515832220725075461426294199196889 4380 14049660328258416723794189164210330577263345990917 4381 33785100078934696354959003305970950317197403049320 4382 74986965642157289226340969272492632775917985608704 4383 154426704611887762676421808732236251113568001287707 4384 296366614786971742959448864539016950458096376932263 4385 531992478871619906302457328796626615608962359235210 4386 896017447429135908220439407447731580075402997319154 4387 1419839486078485157486239258417094455961809810465541 4388 2121761817263745195774112837102191558538358033830829 4389 2996286378023012599074822922515466654915292620848620 4390 4005773591910455602976691864198297505572167638301968 4391 5078102854915008143043054830432132544177800972181187 4392 6112878313127499457836665064937984020258711063344419 4393 6996299094578073382314962551517076664031342361510410 4394 7621829123801488046561136805288608462072648316878662 4395 7911447117853042440209333853672996611855743176691859 4396 7831589566540159199228253231278985174265315245610687 4397 7399310873672142988345561108124372700379173949152508 4398 6677178812315614020190410204309019914757619852153212 4399 5758834710125376984665596449450237288270109912927723 4400 4749688423042332812314458382591763677021870500095467 4401 3748052724563921501923252669632353379317248038134968 4402 2831078189490804693840615078768365215922901263946708 4403 2047743155724754119825720108841975824960483280785696 4404 1418816934674001286480887160931239868129114307511980 4405 941962745871936234962008469460861232977360379026744 4406 599387169776270032488176835451980476638050995071092 4407 365627702586755593065122995482761680151620594078056 4408 213846869639109559628813175449999938530516508423396 4409 119937912722197211561509192771884364513863699877312 4410 64512158744269906697656191965261889237486138856780 4411 33280091510174018445647666395793881570695543947908 4412 16466327225386938350518128422872996541901323290360 4413 7814031708675975584910618157869990734589970469392 4414 3556333189420480666315928868918811588987462577636 4415 1552198132281314157400209091011666331967051913776 4416 649626864472161124259738457292767568082161502252 4417 260671584754956524639875332037071461259567801364 4418 100268195293045859667730332772986190807123163680 4419 36964547909169510276678160613377038571908019366 4420 13057470226982597012279446822053080880341664638 4421 4418435181284953004932693646909497562732712368 4422 1431803340591103356080032765633686776285842064 4423 444179203003772065349632251245487809862618814 4424 131865735996128824020007651742220140270405326 4425 37447889607373571225521425004384845901336888 4426 10168344819439878651239955840436492792096864 4427 2638693558630596955738167123288607494666088 4428 654053244656546757796101027523848342143980 4429 154765010504285616905853279827097521972604 4430 34937936772787576934167680423819128739648 4431 7519580484045501768379590683109873639414 4432 1541860913101912872357311860707612942534 4433 300960727838405345382088006144174564278 4434 55875025898832752413562992655203799310 4435 9857555840756316093365700307413479047 4436 1650942971807075745199349799758565151 4437 262203353136019129800815999864123332 4438 39443961320785974788021208964244080 4439 5613171414785485196989279330832389 4440 754610387434638809366327352240205 4441 95691054868078445450410448821298 4442 11427230699098636622594692984766 4443 1282775198061902322912546628535 4444 135095655763234611284619861487 4445 13318836694919286478025127760 4446 1226241858733414129908907564 4447 105148594941520458803424293 4448 8372255607472774214868605 4449 616913030101689607742942 4450 41906731323745802194666 4451 2612900383223654500411 4452 148783483044039316399 4453 7691955856511748156 4454 358572702715764324 4455 14948804046235821 4456 551815781916329 4457 17814746651342 4458 495174315422 4459 11609384893 4460 223220029 4461 3379372 4462 37768 4463 277 4464 1 4465 35556800340383329096877686241637440948218711 4466 494666986420945200776024710636573744959299316 4467 4028637205460953750479415053416770753952721137 4468 24371809350794075769283437198000205252941698602 4469 119525255138233583319309615054218746457713187515 4470 497246599340458195719923530692149748686756001432 4471 1804213213209790280769517128495653624768294344461 4472 5817783770368486454576425111278100335756332498406 4473 16898799941485887918821415485773878370961641549395 4474 44670128729077358013658700803921059329227519262028 4475 108319195676192083311062265119329964792063998949045 4476 242492610705968694948320364435908382600936151942682 4477 503815299496052211417961623980264993460650506194991 4478 975704955002440061619891755983585911540587894628648 4479 1767826763093280935525855971726440608349261562014929 4480 3006084807322795381446491774722104263304542184091318 4481 4810400267900670843832781872795352047066334450410595 4482 7261121860253165666209428048413542682737171469433082 4483 10360123344910219425205379965418149262651009845275809 4484 13997597932533620938819252672719128036104537627660924 4485 17937705719752301528715577173762462101966084676261419 4486 21833539548613805816550119818291826414204793634640218 4487 25274149487649401815437208009400922396783754988504165 4488 27855836077058610347157090959099097627256001803994344 4489 29260593369440941527985187783725720157182321173044753 4490 29320492303101505552727355400366846424594786301732304 4491 28050032116202202643590910395481842718827923041578611 4492 25638067684047529828370884604641475291764329669196294 4493 22403172743165476304503159269402830691643773644475171 4494 18726570809420945666930938982673601359554785555563134 4495 14981522935502598410061525240466568989689848113272331 4496 11476294462389905334646687721239583367875190090491794 4497 8421141004981461475709040092158374002327255870535936 4498 5921304790633594401493926499288681304933804771969454 4499 3990932698429833775143459399278476420663958236049556 4500 2579027950238329040895261475258249053650037144275994 4501 1598300491010956085088842357411885035610888025939216 4502 950080718142799448583406082917273603288858036116494 4503 541782376525906046713457425894957011960308270187836 4504 296413852121299333574882449825799736220558117844914 4505 155601305742731400972633450758705049481032777453996 4506 78376588931786964793245629123641995148472517755594 4507 37880953043292777717440582490298968839135812702696 4508 17567338623217109777946982549725535262980827429374 4509 7816584303794327201377903360078729963897034560576 4510 3336690469364470356867130386789905169826656001814 4511 1366315911313011153328888241922299754963705631816 4512 536608600942555583133112771473523552536058851974 4513 202095634682638226497845719217411296332243517146 4514 72972112028845978496964592220584308257074992224 4515 25255248415130873503089154777983496787243361406 4516 8375699764277189219308371211773041632959294860 4517 2660914042848624263968587335655394810880222854 4518 809527474580607969163996384862455160000886548 4519 235753803899744159973028482908954983431085558 4520 65694893385024524733001819799340609526976028 4521 17508666839367840770448367483451744657655536 4522 4460755680175371056454645095683324581621730 4523 1085837013142580798470145641423165915077448 4524 252388296478607943801226685454271170207906 4525 55982079314020633560796447792534632273978 4526 11841560234050260366609524389857926800272 4527 2386877701647499109187930894025769513148 4528 458108748954283394603124232425946661922 4529 83647424638386533003339551341697643993 4530 14517128404827695441192037399651545342 4531 2392319092830216319823670603970070395 4532 373936822378263396158132986816178988 4533 55374450135548195438744984342417261 4534 7758909967827029668678512818044306 4535 1027240193862484612445264420590391 4536 128312653161715159717984964409160 4537 15096595167643220308470553233869 4538 1670007044907218373175681712398 4539 173351536681017442410372636023 4540 16848413403698768035963299988 4541 1529544629597266519405650857 4542 129350699274745319486545738 4543 10159496734433058452517587 4544 738588165129269336655568 4545 49510160431581482227997 4546 3046829898721808831068 4547 171268217315361878707 4548 8742520670524608678 4549 402471672452269917 4550 16573048183461508 4551 604375456785655 4552 19279123769282 4553 529588008079 4554 12272650334 4555 233285329 4556 3492132 4557 38597 4558 280 4559 1 4560 106109724395406959283191874366942653358271803 4561 1484561635888578630335515316267690904364282277 4562 12164828524429731352360539593255725945126795211 4563 74070559495203120141282576319244410538338347285 4564 365724984797867504900550929991388066954697461291 4565 1532218292825815239251115392003185342995896262997 4566 5600170317773727721397397847574275230706845084963 4567 18194593099992796103540785221658046429918412786189 4568 53261868574309026833912442023864769746410879385055 4569 141924153477209798426880946419645939572737061866689 4570 346996444856088167615779078665001263191542116995743 4571 783429850247539399916808528772910808608227517308897 4572 1641936940598695681869900430146579230640522710104311 4573 3208403417162348667684370230294836357228055793063145 4574 5866754350036082669691792354578772438242233471970471 4575 10070484936829471680207015027899603191857111739724217 4576 16271423997045272364777938938460348675499871774785063 4577 24805541123213614997988181544684340880961163515364249 4578 35753400916094177651265536346123324272322502935304095 4579 48811455628686773599049160250685557065465784446173169 4580 63220947852362774309234388911899203373433057270273043 4581 77795774981182425047830675623274990404176328627128157 4582 91066794374138021181938740928419625592145892994977031 4583 101523677331921800032368952655328523916946957151063425 4584 107899688738673803757674960159294498383159391752827141 4585 109424591538879586774983896766986532546260427145597227 4586 105975848479749648485128028698975465340175422196178713 4587 98087721858207761954633421149503335097022928704020959 4588 86820746363796197340580769347906527248448425340010787 4589 73534085198832563932962930013832196077275604881710341 4590 59626297039676696564580562575567166711228472828087733 4591 46309844391261644044244965620432818945900201609960047 4592 34464673725815308049928559117375760472105166650105856 4593 24586559381185171935179097947089174612635626305944768 4594 16818267119820703020571017786346027223034611513668464 4595 11034250824404207310889420779430540385919951931261872 4596 6945170895060176941277263263095389954525186128298728 4597 4194545844452399771499886025410316873686396282896184 4598 2431174982501638286591227464926082526104584103334192 4599 1352473243111866846336415098090901345038087323110176 4600 722203251961471667206289085723326451367334485059308 4601 370195608124169512032620749026218704689859061027252 4602 182159990059728804682672709138368204021773612275316 4603 86043858660199761206768015853789896936108897050428 4604 39013400526037879760716925152235585519367052758504 4605 16978663303630519869834245533579365145480183309992 4606 7091606038353297188892297696905768614240565930988 4607 2842364396984862215153102252824209280324381178844 4608 1093046271542449924635756977114360396424537792402 4609 403215705603558611680121952494520160560008773326 4610 142652573737063862547993455597264591833228362378 4611 48389901563072923483590235426636791608864089350 4612 15733984043334700791495672509363443285857215190 4613 4902225010225018782225654276766333866571278906 4614 1463071265179341013933415562248791304397904266 4615 418107001262507135186150589236107838579786750 4616 114360330907959606497878312935599534066402912 4617 29924659216024799626486947196268447085730896 4618 7487407169016656375390379614436430403271052 4619 1790385275158685149237492701900581901913468 4620 408902214111983158419510210520858930981482 4621 89140478419374105769690310768918328032334 4622 18535987243052293842455140626723676976952 4623 3673846470527165220871892164176968634276 4624 693497313765055919958992567370770619253 4625 124570067398113853220486839485813719659 4626 21272801698036034110816562238698368869 4627 3450184347860414671128907736772160187 4628 530879021300882966621090741715702533 4629 77405966245982452140519738141157755 4630 10681337771733098279572105968279309 4631 1392989657570914558099070139312579 4632 171429749958300051236806670918097 4633 19875831420174562581703381652367 4634 2167114786778096326937249722449 4635 221766202825131193302018197679 4636 21252817607745008989312479897 4637 1902805421517858275089209351 4638 158730264286366974006814473 4639 12299998441747161140491479 4640 882387746149249535028537 4641 58379086203520601363847 4642 3546482401144455454081 4643 196830808136539217263 4644 9921994582616835309 4645 451151341762006307 4646 18352356098104025 4647 661265593999455 4648 20845510666923 4649 565972453413 4650 12965894295 4651 243687281 4652 3607373 4653 39435 4654 283 4655 1 4656 316673390172208104330206131072424140225752573 4657 4455340690679748664525915440831476532941909668 4658 36730025595774776258962719801447814803002059240 4659 225080757412763555847807778087562438577327642064 4660 1118792882935727907200405401782048133950994535584 4661 4719898634865209238369667447042077847550642219752 4662 17375561507802853699447045643862427878003944309512 4663 56873551429512001807785450026779380714587141385480 4664 167771089411410643235443269086428712246462619985836 4665 450599325776072870843240563865450375718750631451976 4666 1110689348444985902692028945964252958193795014391888 4667 2528718482346169920518748159552080747283382604858768 4668 5345508356959930511478090667524877897894034940806360 4669 10537882077396237377938184008812128301635062756432544 4670 19444388012909116428535301796027424438080873595938704 4671 33688347947845130459833622765124834149608481369828672 4672 54952790482708963496855141349324990241769735854575072 4673 84596188752981244027756316906538355484619713563203810 4674 123157738813122536772898096739949758475825038058885396 4675 169869018989754090619658957451240483762925017909457296 4676 222335556861342105572556964070162918338002731707509588 4677 276546785668461372823984879770799707719735493657147588 4678 327301815954696490457458277091379316089870508526855660 4679 369015474016281213356982546476705205336174042729508644 4680 396735972554371115407947852977306446371484551949457574 4681 407115892944681754697074299307947366814729523061163182 4682 399072484978540208022485393108415091177851740812338168 4683 373958923414753197359616146799967435753609805021532348 4684 335214250972804560565226503714345326040120867918737250 4685 287611049563054604319987198667968733365969020235160558 4686 236321840368696733047479673991988512697847753999338598 4687 186047100029949879582880725141360639615999011914813282 4688 140392877631922437905428477910208180101572514060976367 4689 101585390973269256410381490998665706834737814120879680 4690 70505387123509649222473621068511499269922904261141552 4691 46950509056637045107502186780712189949139069171837712 4692 30004728483856842778318345776801194691246026316928728 4693 18405948901449358352220031927458763139303402004466328 4694 10839710241501895924203797550190853939845058690998040 4695 6129495592079027160385527159924020752467284326364648 4696 3328292416749341316677206502730166431808989666493388 4697 1735545034434924053148999973067768532300539947050812 4698 869125157618025210440102514181591090787913421680272 4699 417986079496372234347484667912204242032378433667160 4700 193046700600151918443019349021444990748943557301092 4701 85616837932018947922743284310809585824563914809692 4702 36459833940775374738392016337723517375550297587628 4703 14906604351892348188733912611307273254341175878628 4704 5850439747588528348479571648982823103049580963630 4705 2203781743179618699127639427516045621740631782158 4706 796582348080407793817301995678929604175214427548 4707 276231738990857677052148025838486093713793349456 4708 91871929790975095126066599854385973838167335564 4709 29297495711649634594709896539326935662126807492 4710 8955187622357642637149825936503713665480984076 4711 2622763766272493057786785619431738506101881300 4712 735720437207126816662060338422999860472078206 4713 197582718406455394283727247346933256924217018 4714 50776721843724426730514089140003882641766808 4715 12480727979802163383570709166027797050792916 4716 2932490963529144856328518505834040837874822 4717 658260482567859844903657172041949592736290 4718 141073583703153598004987883685768108736634 4719 28845704504603147279734732232555321233230 4720 5623173859120423143038927310444208706009 4721 1044236792577588010095859773447210258614 4722 184568916986079721446487960502684752868 4723 31020986550532403764514357177819324792 4724 4952827292217559233098267238112670864 4725 750376026832768096939587845421277736 4726 107751060258819962649870780287328024 4727 14646251402540343375645559730304600 4728 1881877154646442599292101082963668 4729 228223220148219703848876817442832 4730 26080497256831161248244600888960 4731 2803335474468306439367767665264 4732 282862795489631301330776525448 4733 26734256031519675632695125072 4734 2361021941738404412098955760 4735 194312856314092061473457472 4736 14858134879206504522907152 4737 1052002229758814907838386 4738 68705607736261956050372 4739 4120874717437362469280 4740 225849780112166607212 4741 11244448253574404012 4742 505069170157031636 4743 20299533452770652 4744 722788564995306 4745 22519762890138 4746 604416938040 4747 13690121860 4748 254433310 4749 3725122 4750 40282 4751 286 4752 1 4753 945129535351684210405041681594405600317036349 4754 13370912707204186096163323034117296419185950373 4755 110893119882011477909307153860605942401492256256 4756 683860393365816242670921471007437864628431487864 4757 3421740856920537534574554280171763764489943635392 4758 14534865068208042255667962981959563241410919193776 4759 53889568849191592769838184600254238882250613398392 4760 177691464546680851707182137249013497574774115309064 4761 528158253739318337973732386013938221468597113641676 4762 1429641055755637586891100179169398495401763498603868 4763 3552355928460259775356066567808841589202272157698144 4764 8154721833414686243505702992642068724067048654293968 4765 17385204931214727971361715578974653586320652606397176 4766 34571946130716918994125734706961339398123711464755704 4767 64363923162767632464319351284375512232259248474312112 4768 112539356938775893522871028065288551467000989117837936 4769 185306479567285789829024605267142045516502152323278272 4770 288023898360317917527804457554856173473985085051784484 4771 423465738361652181630982343816847636554932337198620176 4772 590001289766922684823163491504511078761740802280060268 4773 780251867851591774999013705694346056485935393904269044 4774 980817480002400040975533960429316805994985844996252268 4775 1173464804867719538165405523808256117066511587663335476 4776 1337761296636972860193188243650343152854523146858501084 4777 1454656393139280619785420777938619555985957595303451942 4778 1510136776905296141137171856824003977504408652179214866 4779 1497981093922505260753132322931953673796340378130415404 4780 1420869415857780151796677944728905017226307463879839760 4781 1289586449526026132225459412425246531345778624621294962 4782 1120613950148679742875467550520206336721670025743003510 4783 932834122041275584067687624897544195839157597085344514 4784 744224987586587535179386356147722450413910142570150606 4785 569299839591908667987563650875816738460418426733922895 4786 417714067022542983870954587576072479895165338495795183 4787 294078138182874296977994305193657637052844508463155760 4788 198709105523794961831304892343121824875630770497320176 4789 128899875384759124519864263952137991815831701362323864 4790 80289494459012811887820792612365612816175806307941800 4791 48029996837889131350887617475614242871051853810111112 4792 27597843434988721593307341584360647613618855243456120 4793 15233274976901670876100473817310463528583803237370764 4794 8077927031698865019921774697974636096991846800831076 4795 4115424597885317714849678408887713174718751021055800 4796 2014392003275538634868225070381118591388533953930368 4797 947287351589264545990509255287202698666235162174660 4798 427965903126579068125623125032923520738158159441036 4799 185735614071728891870382759644628571344631006062564 4800 77427711519432236824072769446515979933606448654460 4801 30999685057029139912036065064615456821293161551342 4802 11918179003459729373883475022989367222976012684330 4803 4399203926596781364969337966510949383593443646624 4804 1558680767391298978469204253749941487928809442468 4805 529973059643231760076929583800397410034759307916 4806 172880353262353515190544780738765170176440436228 4807 54088027135449221633824066136991484273116028596 4808 16224638799915006421780443761049307393989879260 4809 4664530380226442967620812666451585835205533278 4810 1284770924616871678972824241256897358924413314 4811 338874512020858292353137122827664371999138740 4812 85554332593346630129893621311734563901369024 4813 20663912147360565945035435018593266773955286 4814 4772107029541570707730546963422777366373426 4815 1053114440234245864224585458418119323490526 4816 221936726617066223963981879015471567766066 4817 44634412402443224099502545459047938880345 4818 8559986722322887694842894750898990824357 4819 1564190028655541361200828559627935585816 4820 272108734315615999444789599104874859404 4821 45022114372665416786737091344997603152 4822 7077850648394236251361603183970851232 4823 1056076390189101184076528022442298312 4824 149380911468753052850182947218967000 4825 20005298010087760641563265977335476 4826 2533036810510442942493906061082004 4827 302780146134822269669838567148416 4828 34110289592723785516430137360032 4829 3615182847175550991353346562920 4830 359748878993492661284535657096 4831 33538377147034068987953287728 4832 2922169094150033213556402000 4833 237311336939555289493229616 4834 17909041786164734303498292 4835 1251683523463629561902944 4836 80708238412131395478748 4837 4780135114235356406540 4838 258745069290432044916 4839 12725301864797659756 4840 564720483743797796 4841 22428282157850474 4842 789264138961998 4843 24308001907380 4844 645013749248 4845 14446360334 4846 265530922 4847 3845406 4848 41138 4849 289 4850 1 4851 2820940978915214075398705225030454253750164151 4852 40127185748752396844306388922104651804758796016 4853 334777919267957720012499175819210154098179688117 4854 2077467701023149900237177251280982417653665535900 4855 10462827395093152580642005282808388514715222299808 4856 44746455035091847799546833547085489902697908104184 4857 167071624596279734282564020413705173574897644488104 4858 554901404673933445775072524320191672966014250295808 4859 1661739955350588878417108285935605269729685955923700 4860 4532863312945950949623015261216627875146880808972552 4861 11352843229755431537819828130234645118288307610995036 4862 26274552547707467476816356200427121677339267509881736 4863 56485807967885554279448511661060898944599294620350392 4864 113295391538337818766052054903225527234585087151699360 4865 212792239208141324403430244191624311578219575865873128 4866 375438838526952308168937673396728641485063117285105344 4867 623942179335230824875469744597538287332603240066835184 4868 979038423195602036110410570224720567636077277425235438 4869 1453471903313325505786208203645017301827157367520068220 4870 2045311579181380144233083269609125515634450811189329462 4871 2732511214093336834840798452959961602878830465703289316 4872 3470883337901037905678126116812214874175531863707994796 4873 4197129422105031003908677069207466772335806298350209792 4874 4837255603321968648469364306268201477000403397983531680 4875 5318982585542844557473790634625009522923333595206507378 4876 5585266484765086963464679698670949833496644797944985834 4877 5605409842481406897170179765800111516125326976346988806 4878 5380776435202905938844853060207644607168268221067908854 4879 4943673628264925005375021700482817131028508075209382406 4880 4349960698357425075926254297923455034821515010594603794 4881 3667650118417303758993697406006310648023242512361276296 4882 2964619617792223224386545316293332256714296320691086804 4883 2298355392209828986410966150105701072920454852206788221 4884 1709621421967429772641361706620782788580560527126943804 4885 1220576519810790119978206092129826372568979309815082271 4886 836645881033369639248576756102569098586179707653690704 4887 550734088325629158471172216679151581645857293098095656 4888 348226269630793995624440723146543706768028944294112584 4889 211534192604532134264792108557608231831506114038990256 4890 123470872860091855919261983743986503995166921403740944 4891 69257153176580653673637756553626180893178743291968516 4892 37335210867858450924251435142016426194356541273327124 4893 19344208470364179313330459849403929167453362120349036 4894 9633263808263759667447862481483968608455277025283564 4895 4610896347156564518991824243988702592218395670562316 4896 2121161480734249609434884874797201262546021923553924 4897 937807213574699496435200582343317137203186180655056 4898 398444588925925321275305351643450693805697936721864 4899 162662713659840166703536263545613249416724947327466 4900 63798890724967229391446308116612918011430582992154 4901 24036469277240821888308547420065977130934272015426 4902 8697131228601414279408789913527633465729436769370 4903 3021567852401688334294766230198055903835675526284 4904 1007698057930227864734657310042646079834950420716 4905 322513797256216315572280459353176986135317380376 4906 99026402321813537395774796936539224460261955440 4907 29160172363713546806618311319375492486549204554 4908 8231958319822040714937064662541782325463073342 4909 2226964630909293901845153985273135970067687758 4910 577069970906401217312654650280555851288374770 4911 143166243197595497552562378312022383318596994 4912 33987952608312609173659530049856467951948606 4913 7716832613834742534545630908812070152740224 4914 1674640109021082815776240715862958251089004 4915 347128893413918388074110918474273173355307 4916 68682156506979088295163232301059372703198 4917 12961487821315941764483266892352908751669 4918 2331162224568128874672199308704853474874 4919 399225926320706069035735907244967085752 4920 65040826262670871450730393966145495144 4921 10070122812369984214494804666199880648 4922 1480096252001260012584999916927783568 4923 206270838926511351668276534352271116 4924 27222097541799675649289617905921984 4925 3397320747486725798576895477666708 4926 400335940181221935900437070802368 4927 44470028976219127872162973492872 4928 4648136344135770729502832823888 4929 456242264830826477839873875960 4930 41962913415700438823348999376 4931 3607743880883888881126977504 4932 289157242769630947720094526 4933 21540257370816068767972124 4934 1486322361222440656846838 4935 94635169213120647628716 4936 5535625171289595679204 4937 295982004151262294464 4938 14381437087041449328 4939 630641131686017726 4940 24753252061840238 4941 861030274824090 4942 26216624068066 4943 687858241498 4944 15235659486 4945 276987704 4946 3968252 4947 42003 4948 292 4949 1 4950 8420135921613053845582092764846007419010010347 4951 120424244261389778913533189676559310756516870153 4952 1010598199461290500662071463255086024930404728347 4953 6310157689204184626645918362461143843000563811853 4954 31985830345008995442442994325598575630685235097872 4955 137714115888829415539714033116700933343251280140928 4956 517769611873038978292417313881002604492201991974712 4957 1732059395996907806202239577921814426794669694701848 4958 5225402241641270298568960089472417091385072685577732 4959 14362631856702449050963929801210091300115584094664908 4960 36254744789723506390374072211271560080815530986040532 4961 84583939299154080366736719943970410610114534514490028 4962 183348647567316761509516228892561651485874271691287512 4963 370877058388682450125563017639083736514993540417520808 4964 702662604794288727450637304871923590798472980774864952 4965 1250829655559652328919332219645561148144158343381025608 4966 2097812229898064501412144269920401449521871551343585552 4967 3322627424290899157362461014255535116450921783449388088 4968 4980187053446443910586923741454029303020200736852374632 4969 7077083505666013459496770921418890343846055858791908728 4970 9550206097448086318021773646369326735950715200609244732 4971 12255990012059529630532239881911433712419649116643868188 4972 14976889498054162224493437198844556178919358764331568192 4973 17447541733882248607441414480390104012803974689665028648 4974 19397094334661966136771172039100236409196490429768872522 4975 20598418428484047902924511439232626621286990882079178998 4976 20911747060757889445736327160624531723883264404105468942 4977 20311136230170094945147473601959020525034795752162463018 4978 18886919347456372759890710843923425391695353274593621462 4979 16824298880443153008630072790645430274621496431571611578 4980 14364837941501835421314556238470825350031397173954448912 4981 11761606768418296132541963844906218011543484451559117988 4982 9239027766005644090513652651791333951039800035660946137 4983 6965464317726177323748778079094651701881670036742696563 4984 5041839211918209453968636546429740647448551195632130137 4985 3504900608144600014730172472026056706341750695315618463 4986 2340592197962787119914123759472236725950703898270241672 4987 1501891310962247732079038944849648749360848618337234968 4988 926185601881024742750794053317847336262850858141107952 4989 549001846347190143193695848819662914842409578784312608 4990 312839366362517449407324290944027016625838345311438452 4991 171389008698661114663219473849325183003420133456219468 4992 90279210282555396236884330541917905583708852585770812 4993 45724867360825463216419843319174238221473028297695028 4994 22268018014522578493326244889184120678704729360840492 4995 10427197766319060028004902028114251281844209171405428 4996 4694521827503861134920199890617376879800380515197472 4997 2031991866979832843392167242325908631998503273438728 4998 845506642715982440886053704506674248565018650743522 4999 338160310420031624441626088485440506568625880575278 5000 129979048905603785940539736658244533956304901203722 5001 48005626077026776260738978053339565999722453437446 5002 17032962582704958287317859021393157241470200804436 5003 5804526537080469092271065931414972658055380360020 5004 1899367836785946610406120390687862487153295403048 5005 596611574956555740377665340316745917175090585760 5006 179835903960519425920583347434395075423503781282 5007 52001014272040783714714953612501961940615390606 5008 14418918948895410701004076849839597109015792718 5009 3832300051059042751298877191729908016214241274 5010 975882797786034521122176346241904379225082258 5011 237978016000568599121610296362137037751829278 5012 55545651995007578299796889128391525737388296 5013 12402029809872583497891386187727544285621156 5014 2647290748448950721317829428293762279013775 5015 539875222246722597377082307691002692031421 5016 105114671632173440654844175116905839308527 5017 19524672025860079337983604962907619311945 5018 3457021176803968820391027455747975673776 5019 582959894464509335415624277762437686312 5020 93537290566745892892744921368185352536 5021 14265908166055989016214690222798619512 5022 2065886511896138301492153171790902140 5023 283720663898205231384789019198851156 5024 36905837050514801149950042885804972 5025 4540598029997529866837646090722196 5026 527576978158054037906729569378440 5027 57795525137688989416336660896024 5028 5958694530193723934074817735688 5029 577021921183932877284219582648 5030 52367908735177806280636503168 5031 4443401799566008085912170056 5032 351536960561962681832324680 5033 25853589835558062629470648 5034 1761535260038399327448676 5035 110767890692822061679828 5036 6400073398101133671904 5037 338075617667369577784 5038 16231316922652583590 5039 703410296240865082 5040 27290095000359970 5041 938443939971046 5042 28252309759978 5043 733048903654 5044 16059091792 5045 288811324 5046 4093687 5047 42877 5048 295 5049 1 5050 25134265191388162956642519120384003897467908119 5051 361398875357620335320703328203831950629112733382 5052 3050495592329258737357565191003787142351013824136 5053 19164017656041246550371504550812698255498103753578 5054 97763074682897047595437372809495192684599526571869 5055 423714451749212995494821198733677819575391629872412 5056 1604020530677657366025833429784704080153022363952896 5057 5403957736613069911021151814115695507994127531807208 5058 16422508985674316469238861555131787450654809373308124 5059 45479707385578348426827369078113995180767980487775472 5060 115692336151376419674535946465910847598262848300936736 5061 272066756128347089554062778569964668314384955183131608 5062 594572298533170440471305081420068091197766244799679684 5063 1212796668644048410485350531173542058201549578736657992 5064 2317543891747951506096806672715630109201536643497938896 5065 4161932189022639782924276998675332289737384472206327728 5066 7043240200369866504404664037564089739385400644857104984 5067 11258767539732675951493698670805196199865885793852993082 5068 17035445971506542759108080004236599744451805609795609396 5069 24443159557697414933597729570063410704545675483264977388 5070 33312620036366552315288538908665141852159372710366968244 5071 43185383388317601980346457251831462138718456151486304942 5072 53321606398608742596783649981786150772678933567892954816 5073 62778602043181925866248291240895048308309459109333994988 5074 70552800157472837994761882864766542358608518996764347634 5075 75756159125953015758937650088680833256782001028059806922 5076 77783814445533147403557733372319438355869321642276188632 5077 76429056484065968761923488851678996895184688515473399436 5078 71915673792433398008701715473668656125398155816177800768 5079 64841453196455734006277957490855492627438083979730865884 5080 56051539136968797133038593452667350873147660490200454162 5081 46477726448745413156425694598340121988907118549703076026 5082 36984439829832054823506146529564975373618965143911824373 5083 28254229049185346537173319365413676057178878488118586054 5084 20729657396248159264628738948424682958097291282147040992 5085 14611032934785212919114021332060027386960560245583465766 5086 9896206493379443039297763298830475252405980532561963943 5087 6442560625252223750125477011801655216333822869694729464 5088 4032162053607415005349574695964994370243122133958113432 5089 2426501198027995071069357180697263956250299840218802216 5090 1404254200323744314283167220205494714791473142020060788 5091 781591945137618527349160164682860708539709369469711684 5092 418424647957538299749388069064658046701391754556788432 5093 215465972184669848863120470342279130794993852355261656 5094 106726878970262894101513610623424450750478507897914848 5095 50851098321786987203726436537240285386810647455619544 5096 23304753672354434663950008325358696234306638621434212 5097 10272620722333082725316695626014293570547946372367476 5098 4354860278952023991615827555050644966322839685180698 5099 1775317088671329368201618930101975670700388783747554 5100 695869340741686557140665657664363437627934214682092 5101 262216268657309693227974342992628922923133534853280 5102 94970888730641223386985098019333700446859411300890 5103 33054273071756933519520267068313479447424862938858 5104 11052654140344900263500772342104546343541469221608 5105 3549695454821457679745378499062412241688726471260 5106 1094643194466910486184656933023567093103679256610 5107 324018521472637794669625564262437848994538878310 5108 92029820864517985177796318382798074161052070792 5109 25071535370386414588271414092331810378278763932 5110 6548545404585307774974263966857824452670290060 5111 1639167745822459700155469238299429977124442108 5112 393010415003605570322730387551922174809077294 5113 90210643428711068968311244259481616931853638 5114 19812443044853733759689163122354298796402107 5115 4160827125394643597088805814641237390064488 5116 835021561107429038562826758209106707181428 5117 160024235981538341020260905540640696602214 5118 29262716348637171010473218166679462369465 5119 5101880561007346259999336522455891377254 5120 847328495560027636686443319900663913428 5121 133927280826295246738685991288305314960 5122 20125183634814571749960170497759514180 5123 2872016520052045375959757986254264888 5124 388771377654828665200144530565634448 5125 49854341679670444249795978787271000 5126 6047924788471107738221969477006556 5127 693017849393826274813742378573088 5128 74885378927563419146496199716000 5129 7616865745033274402566421193648 5130 727808579156319917818040977656 5131 65187797855782702826696709498 5132 5459698749560065151198332964 5133 426433361548309299754571036 5134 30967239677038025516170780 5135 2083762113039230303104518 5136 129425208245381866596200 5137 7387721572657149162820 5138 385595313773846129022 5139 18295113877564937102 5140 783653463393040120 5141 30055521283701348 5142 1021881956326544 5143 30422032767868 5144 780687426942 5145 16917752678 5146 301009531 5147 4221738 5148 43760 5149 298 5150 1