1 1 2 2 3 3 4 3 5 10 6 6 7 4 8 21 9 34 10 13 11 5 12 36 13 102 14 122 15 24 16 6 17 55 18 228 19 525 20 378 21 48 22 7 23 78 24 430 25 1540 26 2334 27 1242 28 86 29 8 30 105 31 726 32 3605 33 8964 34 11100 35 3690 36 160 37 9 38 136 39 1134 40 7278 41 25980 42 56292 43 47496 44 11266 45 282 46 10 47 171 48 1672 49 13237 50 62574 51 203280 52 316388 53 210756 54 32666 55 500 56 11 57 210 58 2358 59 22280 60 132258 61 586878 62 1417530 63 1857028 64 886080 65 94994 66 859 67 12 68 253 69 3210 70 35325 71 253704 72 1446732 73 4889166 74 10373080 75 10301892 76 3759114 77 267202 78 1479 79 13 80 300 81 4246 82 53410 83 451584 84 3171720 85 14019740 86 42892710 87 71595830 88 57884132 89 15378051 90 754546 91 2485 92 14 93 351 94 5484 95 77693 96 757410 97 6352272 98 35052936 99 143449516 100 354335982 101 501688880 102 312915172 103 63685767 104 2072578 105 4167 106 15 107 406 108 6942 109 109452 110 1210374 111 11840610 112 78854238 113 409875976 114 1380252636 115 2976581670 116 3376856755 117 1720407492 118 255417357 119 5691514 120 6879 121 16 122 465 123 8638 124 150085 125 1858188 126 20818908 127 163114610 128 1037366928 129 4501988360 130 13520929814 131 23990771094 132 23181027055 133 9132560068 134 1030081827 135 15364290 136 11297 137 17 138 528 139 10590 140 201110 141 2757924 142 34875372 143 315166896 144 2384548810 145 12807615762 146 50389900424 147 126967483867 148 197564663094 149 153326091805 150 48898964964 151 4078689249 152 41321962 153 18334 154 18 155 595 156 12816 157 264165 158 3976854 159 56088240 160 575490540 161 5068783060 162 32690055810 163 161253471852 164 540278553736 165 1219786634031 166 1565310230790 167 1024829902855 168 256790538660 169 16150234665 170 109634586 171 29601 172 19 173 666 174 15334 175 341008 176 5593290 177 87117702 178 1001980226 179 10098319116 180 76397621432 181 457287790010 182 1943752407147 183 5932282444552 184 11262275307493 185 12548473437822 186 6713038952355 187 1350883911620 188 62991117084 189 290048746 190 47330 191 20 192 741 193 18162 194 433517 195 7697424 196 131305740 197 1675054038 198 19049799496 199 165969889356 200 1175538667490 201 6121443468010 202 24012253247607 203 62547436354312 204 105309231342819 205 98526949264374 206 44092634675905 207 6992031608260 208 245948154087 209 758630698 210 75278 211 21 212 820 213 21318 214 543690 215 10392168 216 192783888 217 2703676740 218 34300506478 219 339061967790 220 2785953605484 221 17302790525779 222 84031614585210 223 284653325560293 224 668344273656712 225 964005004522245 226 776195574339102 227 284723995000530 228 36296271612324 229 947944122906 230 1977954706 231 118794 232 22 233 903 234 24820 235 673645 236 13793994 237 276588912 238 4232373776 239 59325626940 240 657269978582 241 6165802668584 242 44719580711532 243 261298446112759 244 1106330755363210 245 3421717338727719 246 6988798525161864 247 8858043217535897 248 6008457242324814 249 1845944380173205 250 185785685287076 251 3653360869998 252 5111900410 253 186475 254 23 255 990 256 28686 257 825620 258 18033774 259 388786410 260 6449311590 261 99071698960 262 1217691209940 263 12871991270222 264 107190550931971 265 736790576531916 266 3782800232489245 267 14776380689881410 268 40239435424243815 269 73383169241764360 270 79946325442149376 271 46729763436714126 272 11791816763005330 273 952221494828996 274 13946363438502 275 13161995010 276 290783 277 24 278 1081 279 32934 280 1001973 281 23257620 282 536602332 283 9595519866 284 160418290816 285 2168583919632 286 25551161841390 287 240933461922622 288 1913371955704287 289 11632679114325708 290 55576814324377027 291 193028447811562410 292 475297900723647585 293 756588273685060104 294 725290522866808731 295 357901583160822990 296 75485171060740630 297 4831039856692356 298 53149517598207 299 33645284962 300 451194 301 25 302 1176 303 37582 304 1205182 305 29627724 306 728562420 307 13975331288 308 252740850066 309 3730134178826 310 48538638866960 311 512318177041515 312 4631870367388222 313 32718192268379917 314 186447464773401324 315 798456457378284969 316 2533223632783630610 317 5511170779972701030 318 7843963154086772872 319 6477331188437544218 320 2748384845416097718 321 478105767714603130 322 24489621255994276 323 200994216333375 324 85727394018 325 696033 326 26 327 1275 328 42648 329 1437845 330 37323198 331 974639568 332 19968114420 333 388588547428 334 6221490443370 335 88710345292004 336 1037938409691664 337 10553373148741215 338 85278509419666318 339 568116964894871847 340 2921669093967955500 341 11526155800095360457 342 32629040813016012610 343 64277516213988795369 344 80029873958774691976 345 58020937444754682566 346 20875302126163221774 347 3027113714019966555 348 123129704365675940 349 759191650345380 350 217042978882 351 1068745 352 27 353 1378 354 48150 355 1702680 356 46540914 357 1286409102 358 28041375306 359 584491827220 360 10095390722352 361 156666960234594 362 2015221346333947 363 22807537742302224 364 208141797446806965 365 1594714937330008774 366 9643065381247617579 367 46009322579445145932 368 163277217282569810244 369 422836066484736813810 370 737584521594654206466 371 819208442138235449608 372 513936686059142230710 373 158548701395305391190 374 19003459953181896055 375 618877057159001988 376 2847662440822335 377 547750831210 378 1632658 379 28 380 1485 381 54106 382 2002525 383 57496344 384 1677211980 385 38765303390 386 861915263160 387 15981882283220 388 268346950701242 389 3767842518271506 390 47052514339510951 391 479741251187395600 392 4170387918138606915 393 29147085271647858270 394 164508356742898559105 395 710900750189864234316 396 2327476884786356803951 397 5390056599652187765810 398 8493470517831427235646 399 8290700182049355570952 400 4553060192239120904335 401 1193695266412988346678 402 119317998853864624230 403 3087369831880168836 404 10663780060342029 405 1375147078146 406 2483234 407 29 408 1596 409 60534 410 2340338 411 70424400 412 2162325912 413 52828837356 414 1248372205366 415 24742819788582 416 447184845996020 417 6811499531933347 418 93153400083214722 419 1051430999386797973 420 10253290089880342032 421 81659935203554217165 422 535488928675667662150 423 2753330237136021578074 424 11055008237893347494316 425 32630906839944783866650 426 68962332708847104418010 427 96682442975630879457546 428 83932076726909869012872 429 39978406047510120149687 430 8991402223750689741414 431 743310865391557550605 432 15386169446227451812 433 39716965154726472 434 3441516792442 435 3759612 436 30 437 1711 438 67452 439 2719197 440 85580274 441 2759144400 442 71057326488 443 1778718591436 444 37539024602046 445 726953385154080 446 11947156256780020 447 177766649938842087 448 2203776291832475922 449 23876785988508454279 450 214134964043595611664 451 1607410104905663735865 452 9650713552963580536950 453 46384569707187146633757 454 169057507933353054434988 455 459233385726440765444158 456 872099333956250587703010 457 1101046909325734621877931 458 842048808820481158789000 459 351272824119107151266208 460 67181067076425208460358 461 4627473639371208803905 462 76242553286242942564 463 147635056862037300 464 8573393867514 465 5668963 466 31 467 1830 468 74878 469 3142300 470 103240278 471 3487363698 472 94431863150 473 2496644181528 474 55912195729100 475 1155453107424374 476 20390734730060499 477 328221757119396820 478 4438673781990398893 479 52990220360796169482 480 529781553692775875055 481 4496078418938254852112 482 31035559765930126443240 483 175090674692156280398614 484 768358490168035175162546 485 2595514769053942920041676 486 6387462466713936797465254 487 11034708321301376983255210 488 12424882846346768381550255 489 8454993535863041647048200 490 3061057505152496396236347 491 501734704935681582854190 492 28639176356045345865030 493 377230785593143988612 494 546159833790988368 495 21297304045690 496 8512309 497 32 498 1953 499 82830 500 3612965 501 123702684 502 4369177692 503 124110361986 504 3456380364400 505 81883881474072 506 1799240725984454 507 33950443521669862 508 588223558481308239 509 8625903994995780820 510 112660487081665073379 511 1244834949339315317394 512 11818776664650530694817 513 92589477418194991300624 514 603295903001791762233315 515 3123189740992700010206806 516 12779479710473640529584518 517 39379043349413355814472460 518 88899939443136154236101055 519 138340076906580393957011210 520 140345826037661748959373618 521 84185581020012272936433160 522 26667154795798428025353925 523 3724653456197316825520758 524 177020832901239259655830 525 1857051899190525972612 526 2016967271279481633 527 52687571876266 528 12733429 529 33 530 2080 531 91326 532 4134630 533 147288564 534 5429480700 535 161450461440 536 4724644568410 537 118074050395650 538 2749618378101912 539 55265528998836091 540 1026064101026498886 541 16230467598723892605 542 230466612812925605620 543 2793466262870703815025 544 29404370340235785742650 545 258582850558733187935406 546 1919840808951272239362576 547 11529090608218902200385690 548 55941190044526831263426046 549 210030536430075483291379002 550 597883288589853315779727660 551 1225848810026396156590753423 552 1736197088631910838482546410 553 1571839308149516656514963001 554 838095633748954014779586184 555 230899218130374692889176956 556 27619231138375103326663854 557 1088481029831163282704580 558 9130116476155579263844 559 7416550953002997021 560 129995384805378 561 18974973 562 34 563 2211 564 100384 565 4710853 566 174342630 567 6696078192 568 208034323196 569 6382842198516 570 167842040531282 571 4130139733271900 572 88123262463186072 573 1746238155670830607 574 29657334777385430038 575 455335875800387718087 576 6014971059368173213620 577 69650737230443274729065 578 681140524839073373957994 579 5696869625950629809454001 580 39131754270842430806700560 581 221254326011929107463410390 582 990049001724992840079735286 583 3454523300248295494316762587 584 8993003443560915251927450412 585 16922772200753547703218162684 586 21602967175483102236867502410 587 17603131218182171535684304377 588 8291934725650079762950470792 589 1997234523046183755915605192 590 203712576426011186683082862 591 6685818750888215693563255 592 44683703578131473349988 593 27222671809626279249 594 319586578140090 595 28175955 596 35 597 2346 598 110022 599 5345312 600 205234074 601 8199905430 602 265695405138 603 8529547907356 604 235452917135016 605 6105926116867850 606 137874476361131275 607 2905607899463516952 608 52763664989270819077 609 871653807851450513934 610 12477462426097502817459 611 157867765792093638238420 612 1702976510785600098935020 613 15889154919158083410037242 614 123368342954200875533620258 615 801042269558870793751032848 616 4195225475920037663136390390 617 17536433952151117122130018686 618 56287154551237522122638426375 619 135432127909767767149199396748 620 231599693785899386551183048183 621 268803297432582499012575138610 622 195907366791825572686426395354 623 81962264973398468761651957000 624 17182168935032045391417301464 625 1501158810990388748849084958 626 40873247307448032879632005 627 218370436043271015985540 628 99557193151037908263 629 783667483040882 630 41691046 631 36 632 2485 633 120258 634 6041805 635 240357408 636 9975254028 637 336547283430 638 11283288895528 639 326272531333980 640 8895126422952594 641 211971983787039034 642 4735567444615538775 643 91605863422240383768 644 1621284685495646776867 645 25022075496259533491910 646 343856174622815977610817 647 4062863923169380266654420 648 41933163264226477531325559 649 364308489779824636115767866 650 2683241644119600729669762286 651 16200425043577360778500563984 652 79615697798212055810080243215 653 307696568095919826391913247070 654 918298786737457490244036757470 655 2021827136240273205329896867212 656 3169852456766950242507271348285 657 3323627816027030469916900197610 658 2178384824784315079157171504202 659 805721780619447132031016408328 660 147698220887688459904242746965 661 11008738361785186442451416334 662 249560153712598251913190805 663 1063132947851057383488324 664 363409401766969887591 665 1915492312987970 666 61484961 667 37 668 2628 669 131110 670 6804250 671 280133304 672 12060006432 673 423014599316 674 14785653823230 675 446994845155742 676 12782898798519164 677 320660806637223027 678 7572024967506332554 679 155510881880905507525 680 2937229341295010981784 681 48654936801258467292309 682 722401543209316111080302 683 9291514535986851072921954 684 105307976478514451704983220 685 1014815751223464332313592346 686 8389771502948027760697554978 687 57655553568180695122354358410 688 327940536311623892595045410320 689 1496657817284855495128490662215 690 5406036721285484689049919666798 691 14850514403472879853932308128485 692 30187301193932606364943147501740 693 43109993381898863826662755414608 694 41061520295480414017929334283810 695 24088425046370174887851750362892 696 7914777573012624719804120931208 697 1263394153021184809666396946941 698 80640157377255673874452591974 699 1517802986917222653181699305 700 5167351208075595990486372 701 1322249025020492400690 702 4670895247489490 703 90379784 704 38 705 2775 706 142596 707 7636685 708 325009434 709 14495878320 710 527866206240 711 19204751802460 712 605905372312230 713 18138340034974232 714 477854350596644476 715 11895458173998288471 716 258588930191469498010 717 5194103626492552508775 718 91975789499930302237080 719 1468550279238473763318745 720 20449141957611352212543646 721 252876375908638103208318501 722 2682559385376314358188919220 723 24668938399440400724804514446 724 190870475961689375553746643402 725 1240041119985119492379717296235 726 6575515081793333814763316618768 727 28173441597082785520299293402040 728 94145287224087791032588271135566 729 240202124998208968475806510645489 730 447843698574589147497299874081516 731 585840888270389478146976171194524 732 504462510011412387847985055243810 733 266189619561840478027513720470699 734 77362629001171247540097206588296 735 10795471930144906653408645089953 736 588351977811641166381005598798 737 9217183078113116303674039355 738 25031800623516263455741540 739 4802597049196326497637 740 11356472419813154 741 132441995 742 39 743 2926 744 154734 745 8543268 746 375461310 747 17328668922 748 654250592886 749 24739046826016 750 813184878945732 751 25434840453552030 752 702236553449952547 753 18383817551714761692 754 421839370486306462653 755 8982541083869400255442 756 169418542077903582758775 757 2896811650771919150317080 758 43458556033328930391126864 759 583046926601177774884016286 760 6763469605944291424076981970 761 68642073065771362581108056020 762 592387257947856061827861676326 763 4346654756217474592955087083602 764 26417041718062692576325018085887 765 132030519555943619504852689983504 766 525658290514819233112102177692915 767 1639884379578054779708322757050742 768 3860294271216297952342637699046862 769 6639058864204192710700967661684492 770 7916571299691087285184635432710112 771 6193737995642534971703436938763010 772 2926786337599148766319852201679253 773 755422740426340146156091354295304 774 91873990445295350031726727145475 775 4286485692585381087240384513030 776 55781431660186506293024049230 777 121076759219816974692910404 778 17391667691779940943138 779 27549773181665146 780 193487501 781 40 782 3081 783 167542 784 9528277 785 431993124 786 20608519260 787 805733657738 788 31621593876576 789 1081257794248736 790 35274397971962270 791 1018636653040038030 792 27981661997234965567 793 676044312245397031132 794 15217124555260568017539 795 304698204340697328255354 796 5558247110960311807885025 797 89449179398762510456649240 798 1295424141231993173822918827 799 16336297263225604072688877278 800 181719405201072550871043442038 801 1735038482752363611791152496020 802 14239721290037833442137625825791 803 98042237512390828835335693091250 804 563581295970965561181696690444138 805 2627544851863686773729163020245008 806 9810184609948863877689289110517365 807 28380771039384146710847395678064094 808 61994714241125286502876900305516350 809 97865414971452354979280971401725964 810 106915819073000208255289082812066153 811 75661743551882289846364232893593010 812 32149811698541191644510955050659925 813 7346468015248730491012589401315848 814 780812698002664425527220191745807 815 31120702929234568082674288077846 816 337115388188284393814873925905 817 583822632342830542886400068 818 62873156034319151311761 819 66657033568914818 820 281846923 821 41 822 3240 823 181038 824 10596110 825 495138588 826 24390178308 827 986338910760 828 40124703846178 829 1425190097462010 830 48416485142341664 831 1459730630821899019 832 41989624564105738830 833 1065696776865242851693 834 25290673388269815456252 835 536020864769463472267065 836 10396365346087085091828322 837 178776366982440729736588150 838 2782270919781719431387159704 839 37944954189677611300586716186 840 459822479050329969247951384646 841 4822782937151182561875136302714 842 43901556210666238753519633232820 843 339022572879515051594927131607135 844 2214666891467805993483131047272690 845 11916450881443825482642227960792977 846 52305720471057157284657336193227280 847 181901681853324971572408670197852740 848 490836528386935654280115434138022742 849 989966366955654533605019346575013588 850 1441829229924945459008157906769727340 851 1436586563071312991438232131019980509 852 923430885818264018279427306828763210 853 351706833541642989721171080775102389 854 71349207020727200004780206946849416 855 6612515465705798938994564596610650 856 225646415006570026828005099206166 857 2030878312858635448892194760780 858 2810862835095067245441749348 859 226699214781473070965751 860 160937206208631562 861 409383981 862 42 863 3403 864 195240 865 11751285 866 565461774 867 28733277072 868 1200590177796 869 50565065283460 870 1863141775234362 871 65812127407904724 872 2068131646883932192 873 62179134796598201919 874 1654273912893247324830 875 41291821217496035339239 876 923831229278990544843324 877 18992630034794909477680137 878 347756725011388040235225234 879 5792482520488609718835980025 880 85037952713519198127170397336 881 1116598821760506907420475451238 882 12784375062838307499594334841310 883 128131735599361460827879098518235 884 1100202721044011943916010010000820 885 8083591901983536648616392840707028 886 49580364452895351346051788251913810 887 252041605223371882233039277272164905 888 1034486606691621331432129466150472208 889 3370602928612406823877134822711883440 890 8440563882725526954092017312907484822 891 15800118702818068971352114085086285183 892 21133484765335304295595215442023998316 893 19285911720329499791123841086168340369 894 11223681973109967019845872841117426210 895 3842551904751549365807883881778620067 896 690480104857942173643040854767645320 897 55929500543705832357736209130816725 898 1630794707966734200136082889605094 899 12217168908241148274550147934455 900 13496737996491345110019560228 901 816024607331643034640265 902 387627130418075418 903 593001267 904 43 905 3570 906 210166 907 12998440 908 643557954 909 33702610590 910 1453556883290 911 63309351873060 912 2416879281692960 913 88643919789985202 914 2898940955274720411 915 90938281914317287456 916 2531242478718156804565 917 66308008743344003052630 918 1562161444721706010437435 919 33946237490283087732546140 920 659718767429706948856470036 921 11718341668840299012764340226 922 184414817479126761735784995650 923 2611203466393591862879146275096 924 32455036306417646664666732254902 925 355828706464042901535069524166310 926 3371546826008211523657291552925463 927 27613695171861622177508234775241620 928 191018569337591805126596974000442031 929 1110341137943389088062188679983763194 930 5296219146229247356270787112008081826 931 20446565147016092498095830071755721744 932 62100052791795916938653800080404878440 933 145074379571689498617483998821510294054 934 250877937877412936673577646971574395621 935 309498595812093062396095894754724018828 936 257834725898416295233144486532219621823 937 136243109827143012595304035240301296410 938 41831068610466828201255332807527047990 939 6673980378344061239332091660902166792 940 471507815532512478168953273530418294 941 11770064561272445428689689086388670 942 73293510769479508570984797044705 943 64706550694536410399380715332 944 2930289994615883684455425 945 931786318434337514 946 856667495 947 44 948 3741 949 225834 950 14342333 951 730054440 952 39368427852 953 1750901986926 954 78780345438616 955 3112353782824932 956 118372782840834410 957 4022840939458279522 958 131455804530695822727 959 3821275752361401921568 960 104842514152236542569347 961 2595024649093986549219630 962 59451959937119457301714945 963 1222784014615120596516526684 964 23085665150819300906310364671 965 387989879654137187165347128130 966 5898666503409720275693415653150 967 79195474267866991599955492891416 968 944382649911258733400075469937167 969 9808626302238894697423595999209862 970 88852590913295515733378302475932374 971 686850392794776435682639821795209620 972 4515455972273801880797290224684162157 973 24703822800773164573665930158356361682 974 111221042449859367176171319030158825842 975 401811114041316102745134058818344324112 976 1143589555432460217174998754599701836765 977 2480636478954796426478792339868166432918 978 3980199643883744454986744371098908646709 979 4513678339746249347874240049358039091660 980 3442710340067099184289283664208470112055 981 1647877513010605058907757880989585730410 982 454844884538329761742620450114892794849 983 64295195553875494356897310908383228168 984 3969764763198567663067527532169567021 985 84713124905702737012058934280837686 986 439059224321072377955933020615255 987 309452970068974109365865999172 988 10505845019448769850961213 989 2234836281637381002 990 1234363833 991 45 992 3916 993 242262 994 15787842 995 825611424 996 45806729640 997 2098932649788 998 97463605147846 999 3980351326909206 1000 156792337133006340 1001 5529823103937188035 1002 187951453214068385682 1003 5696270501109447678837 1004 163382215321748712077344 1005 4239790224622609435808349 1006 102165968468740862003297430 1007 2217966964090883466499493610 1008 44374141242190800146704974012 1009 793738878479788551348263318298 1010 12906636322900321797318250159978 1011 186352104281692158357400867840650 1012 2404634490083600173745201177753496 1013 27215261250563641481691827089324375 1014 270802312834730440679149469721781878 1015 2320534694921263762040281542536166333 1016 17090827438920547753039773294272458420 1017 106042997139612211185346894769565357784 1018 549295317126330957880297704852596123850 1019 2322242154881086470576327553882281268764 1020 7892696429846999354319462040084803436048 1021 20950462619036109987929969804903575176765 1022 42382287883842361833101118516891423265710 1023 62881703946413323793964606879313737019233 1024 65745860626702336252330256845056794615532 1025 45801867953934972019850939125799197940546 1026 19908160924092178115831870883301235483610 1027 4929201044817867596718643572825466172688 1028 618606376027493901925365283216890958216 1029 33328900689881576629829327615178339323 1030 608843349985157424557427745880463678 1031 2623542083817538868704000817185005 1032 1477784777770650703767284981028 1033 37582432139822700480692277 1034 5350171891744166898 1035 1774079109 1036 46 1037 4095 1038 259468 1039 17339965 1040 930922818 1041 53099574288 1042 2504653705640 1043 119914714485228 1044 5057221453762190 1045 206091858955821584 1046 7533656168979027204 1047 265962408713707153735 1048 8390882226872823888418 1049 251162728421604240754887 1050 6820113183578434254911520 1051 172484783642850727053216377 1052 3942846510832977179923391430 1053 83363802452284537303918789549 1054 1582161416208053518619143565756 1055 27419656449656675904570306759006 1056 424052426749033878056242567286194 1057 5894015698854365527774574687951275 1058 72308580210891994510202300089186200 1059 785528265280850049846308649918273360 1060 7409103214454681552365345678669805142 1061 60628534097450272474708586927373067425 1062 422486025282360482744252171264844450420 1063 2488871026014426023620551412241109353732 1064 12143427656840448189775345556528385485898 1065 48465982684880276002837827935595311251315 1066 154229377918150481240505289585641109421584 1067 383507105380955257252688331606278946738465 1068 721068291684504116169440464887085890576054 1069 992239416815705799728732070992871565022091 1070 954164997565705217582275187654729042201580 1071 608654001346495677667862662852442365259621 1072 239705120018801407621070709324788589517610 1073 53351077098395395404741799550711352544803 1074 5935007906371333307442052700801742534536 1075 279430875025782756218723050135127895157 1076 4364694254230732843515212793449113806 1077 15655008040639413666969254930764055 1078 7041044392547056112943978059300 1079 134237748921526229323752849 1080 12781909087729955514 1081 2543535902 1082 47 1083 4278 1084 277470 1085 19003820 1086 1046717094 1087 61335391362 1088 2975824012926 1089 146767138444840 1090 6385691137471932 1091 268928868405672134 1092 10177212912640421107 1093 372697068882366618084 1094 12222449451208347185485 1095 381189748465227545795994 1096 10811801159621350936541439 1097 286409525218594186656727072 1098 6878391280101406563056561464 1099 153305495840075078085075880230 1100 3078436720245313344923647511026 1101 56680103354063218804030813923548 1102 935518013503703923340693599343910 1103 13948563431546604271287926709229050 1104 184618100402497794337367400096013775 1105 2177823013539457662672739765521974808 1106 22468439918133773357216554570112894635 1107 202794883828098829477602747915964788670 1108 1573652701425024614155648283750964441558 1109 10437754042132139746316472110122836099220 1110 58077936043145446402669293981804492151152 1111 268344061609377009087343958502247220498058 1112 1006233115976316708497875602195703284433141 1113 3011422988957887942779151239899615858638864 1114 6990663489908818762764863539875027102746715 1115 12253129582102851494618467768102605941314862 1116 15599851137745986152870221764400369768793950 1117 13832173499091591207248110984909132583293260 1118 8061026473822942224015322215169111621394954 1119 2882609952473024872650301110668053595471810 1120 575802369835381557438865738990487329026933 1121 56863803786661045169992462166878003054600 1122 2336742472753916412759441796509965776833 1123 31247946883758494973200143287153729102 1124 93198822767014293907847609900847555 1125 33500095116910271815913507348292 1126 478506067544814060137699631 1127 30482986524654903138 1128 3637993036 1129 48 1130 4465 1131 296286 1132 20784645 1133 1173758124 1134 70609303260 1135 3521015763090 1136 178740724282960 1137 8015771350092840 1138 348512494842216822 1139 13638789161823342646 1140 517469360203034268591 1141 17616356465702613730020 1142 571590231088236073078435 1143 16906029195505120803669090 1144 468229766532179182251063585 1145 11789744231337954504736620576 1146 276361293742605387438459211251 1147 5856338523188944383131672944230 1148 114222383685597019957417665142246 1149 2005435958739981618447442550964252 1150 31955982609055444694413835897619135 1151 454380628490308769829251091609031258 1152 5792097631116631929523680788112655650 1153 64999559286441811060447717902191887896 1154 642937185926032833014105570596921312549 1155 5514245995989311232716388517900943682886 1156 40821701502060905572555532919539961847014 1157 256380732567452369943613801678922681699220 1158 1354693160322703601228786421265253600943409 1159 5898875398882034032437623050598713193986746 1160 20875119639299633488153759670558896313171253 1161 58551321608927418730553238200361089759916048 1162 127276183565459256928550446018918214455208415 1163 207455397642322439873638649576281047268364990 1164 244986692969572427718299236805110719893649297 1165 199840605477069017115515146373855764445431884 1166 106630139498359781902362372222757003623555145 1167 34566225019632439645290112661262125448008810 1168 6206111029973952417562817059540218448902627 1169 543407490337011909965103759048250191941640 1170 19515513527035508509955278474567816670049 1171 223186819085372190461560171905147854190 1172 554083780953056705887537354938786105 1173 159060560885174465836670555173380 1174 1703147612119672790463780666 1175 72558596318353565506 1176 5191304973 1177 49 1178 4656 1179 315934 1180 22687798 1181 1312846020 1182 81023454732 1183 4149676820816 1184 216650880057066 1185 10005763937456882 1186 448698863889232040 1187 18139564428074238747 1188 712228805543164933462 1189 25138092211176743117533 1190 847384959745423029890052 1191 26095602356653643085373185 1192 754342636636447379924406410 1193 19876180344486926219605739454 1194 488973086944087024306523162656 1195 10908852832355303548930997691290 1196 224787186990797927862901060710030 1197 4185656170275899540001869627701306 1198 71039979150922008054660465768009532 1199 1081004217805766330752293990060231087 1200 14825688058611010795067275314710572794 1201 180072070865993010699680030186721890025 1202 1940835367570964980289546741523674974872 1203 18276681627408104390162689638018163002252 1204 149854630870878909167627266413646678399742 1205 1052816289329588279780484739422602021712612 1206 6294914128173245340762775755426356715452020 1207 31433465567482039273392517668433505676888733 1208 129574770681010899840825916695150151508013714 1209 431236256104438683891746157184521622323249645 1210 1137077133944665144888579986338910153729995280 1211 2308760316728069495215749032888654031551821290 1212 3508535068990647986327831313635200443573803294 1213 3834295624136531333781117149615766130983496148 1214 2883719211618686043765087203023852889363148396 1215 1406442620947509809959114747558357946432374271 1216 413942836181385313380614559725338625546313010 1217 66716680539707318062294975567628161845871437 1218 5186302271337529658925201545894016045348488 1219 162599511556182996005864719974364854477377 1220 1591985630138545549321557168258912838038 1221 3287274202437963111886726851285453105 1222 754167777525952254137080388244260 1223 6050689106146486622338904904 1224 172424997494936617826 1225 7391026522 1226 50 1227 4851 1228 336432 1229 24718757 1230 1464817974 1231 92687350320 1232 4872196171788 1233 261418466064916 1234 12423376912827426 1235 574099854939434060 1236 23952371192637264040 1237 972203909724952120047 1238 35533504558870962523942 1239 1242795558836414987230599 1240 39791575009351557202389444 1241 1198628364568139757041097385 1242 32991418502713513005112467130 1243 850118208427216663973304783297 1244 19923633147364344124552019265568 1245 432679175485790512150254011084918 1246 8521219307967509846541698276985030 1247 153566799854833960515104428569801051 1248 2492109918948091368829776215472861500 1249 36627982382200952143673057777695623468 1250 479350373185765242277633857364487757658 1251 5600834938878419869572738824190996360025 1252 57569956809770174317658686974247667510424 1253 519260349887705755229445247908766957423000 1254 4048829870225734347883385399823261740167614 1255 27142186464248304808789020570979889084443143 1256 153748647666993838713475467337932175080572020 1257 728823323032940957734923985334194193812440145 1258 2834155642845118790135096016116746324849601418 1259 8898029646297989890529202654049609970602840307 1260 22001002370018010451083667354472071881744314896 1261 41834880524605827806139188002618182698024329365 1262 59134833521948219909256253074173974838645701358 1263 59939049783429088012977833773558817308444566671 1264 41492566908052291596153141561410534399474982828 1265 18526430125751912877470851987570352234554835233 1266 4944159262020070140995178149026847831991251010 1267 716307340013508180690008660938855993248538683 1268 49380217406610503537770855480185078333902472 1269 1352984918727934842860305512122228200278033 1270 11331735453515641456345178960795234468814 1271 19476210693579114903222812822940351030 1272 3569018050251600770028440444637988 1273 21465744797476158187553479227 1274 409010598435353268802 1275 10499640707