0 1 1 0 2 0 3 1 4 3 5 16 6 26 7 20 8 69 9 370 10 1006 11 945 12 1266 13 3015 14 2365 15 1001 16 4367 17 24736 18 76960 19 69615 20 138397 21 322944 22 286824 23 133056 24 159391 25 546504 26 978054 27 674245 28 531530 29 957320 30 495495 31 142506 32 906191 33 5537808 34 18828096 35 16231039 36 37000909 37 81351936 38 71761536 39 32617794 40 53645931 41 179551750 42 319434156 43 213006521 44 183141342 45 325085761 46 177509332 47 53524680 48 59645257 49 258065016 50 616560384 51 454152825 52 689179659 53 1354538120 54 998347168 55 391965210 56 309772385 57 898621360 58 1345443372 59 812398257 60 469298214 61 726350240 62 283088372 63 61474519 64 621216191 65 4177143296 66 15575786656 67 13044720975 68 32961042621 69 69049319152 70 59938628934 71 26597759360 72 50084701147 73 161302247370 74 278929004490 75 178631042851 76 155215668774 77 266927105589 78 145300486475 79 43479879300 80 63510287985 81 271120408496 82 642251337200 83 460688764653 84 701773942419 85 1342025844224 86 972166470984 87 373827084160 88 317262495681 89 909066192232 90 1351628560018 91 800894502693 92 481543668958 93 738489148320 94 296629490625 95 66245617152 96 70588106577 97 367600120992 98 1064347573120 99 807581447113 100 1562099685299 101 3068773425200 102 2402627884800 103 976376857600 104 1338335151685 105 4055331566286 106 6524623084980 107 3978537624125 108 3045300680890 109 4954680990099 110 2441421779004 111 667957504500 112 531590472071 113 2076673198752 114 4461945633360 115 3038542696827 116 4094067448053 117 7499078729648 118 5089627563344 119 1856742432480 120 1153978021327 121 3059250540840 122 4148751459060 123 2336054370507 124 1085795682114 125 1531206872976 126 482909276476 127 84431259000 128 1429702652399 129 10669599133072 130 43852802049616 131 36326124189615 132 101277903495341 133 205723043240000 134 177111523883382 135 77522181545116 136 162381271031056 137 507357098393761 138 856950938750153 139 532057715631792 140 462788690968659 141 775504986434780 142 419287643150210 143 124357607060400 144 206913883801483 145 864040540594518 146 2009400623712198 147 1403334666890731 148 2114611992372165 149 3936660850548222 150 2791572751909046 151 1049197248314930 152 908255310315654 153 2553581452630483 154 3736991578593505 155 2166169376073780 156 1311967728133635 157 1978143025485627 158 796450437525600 159 177894610917023 160 240739472316981 161 1247870597961420 162 3602506671213164 163 2688238762123509 164 5204811321252647 165 10034119878566796 166 7746994971031548 167 3100329501981250 168 4291723281344652 169 12789677542257539 170 20270947326074901 171 12145336817518190 172 9227239216323193 173 14773641468157000 174 7203021492002613 175 1947291000509751 176 1651411120835409 177 6409626871295934 178 13699455382761918 179 9210841200358137 180 12393274892189815 181 22392031571875350 182 15043923875704086 183 5421940073113200 184 3490327936254654 185 9193143663248001 186 12411921759456141 187 6913413230101742 188 3294158884416465 189 4621064890337785 190 1487119706016373 191 264989928855960 192 274865621628313 193 1679348549076456 194 5681155630140936 195 4409679368601001 196 10075093375650939 197 19696679411026968 198 15885788174742850 199 6567800345599416 200 11107443817365224 201 33564259637530675 202 54410070585874575 203 32799945782294964 204 26550647029416965 205 43015645359424584 206 21923438043332694 207 6153426012269875 208 7901187132485165 209 31845189365669186 210 71173112850544354 211 48445720350407457 212 69496189925624979 213 126435454344524650 214 86962962218061138 215 31815510261127398 216 25055864331321538 217 68275345216391973 218 96446922640167591 219 54571408244610274 220 30744714865766373 221 44954232457483701 222 16990810473857000 223 3577185127811295 224 2878762733657667 225 14068597542499276 226 38146831301099356 227 27631093754367675 228 49819668844170225 229 93904299098079340 230 70116469415889964 231 27257449072924500 232 34405783642365180 233 100098228958067385 234 154380756033951251 235 90720983150519436 236 65866424223770351 237 103223664376851876 238 48586560632616435 239 12739907756824325 240 8368735977021303 241 30904517654432370 242 62620150134378330 243 40961277884159083 244 51611599356062129 245 91176266783856122 246 59217585858628002 247 20799840599370910 248 10874993551557498 249 27274594774677327 250 34784723706029451 251 18816717091740750 252 7397871163906951 253 9814781132895375 254 2617898377018275 255 384411141510825 256 11288510714271999 257 93585395276383744 258 424234999671526848 259 351605967727755775 260 1079632439320622461 261 2155548415855210480 262 1855539528133801510 263 808962943885539820 264 1869452181057114875 265 5728118323523894144 266 9534012904222772944 267 5803879264540175105 268 5061827850488467410 269 8343766559781572075 270 4499389890933304381 271 1329699738733540005 272 2455719223475387617 273 10076485715868425216 274 23084995721783256260 275 15809369227291397121 276 23593028910234755179 277 43062965191576908544 278 30044815802447065620 279 11100356527266261696 280 9702571772474353905 281 26870687476603399744 282 38820900844730486664 283 22121953060695370315 284 13433648332862128250 285 19980065469547557296 286 8046645254659160291 287 1796140140566735678 288 2748010915117131665 289 14079180892654908032 290 40239955819278016664 291 29550971395856352305 292 56813438558399912675 293 107697649347942863600 294 81965210695700798824 295 32317365146024692734 296 44681979915390161973 297 131088575335274772304 298 204745515231389402326 299 120721613779355708625 300 90770659524074132526 301 143151209080742779125 302 68975022160127513170 303 18416192311421854950 304 15995777710499171559 305 61458811346408118240 306 130153846893232964340 307 86345544594321143719 308 115395810084714990909 309 205625681803341646000 310 136538472608254457356 311 48581993287016662550 312 31677932143988297519 313 82636039182772769408 314 110640525185022382550 315 60883780332367521803 316 29250512408097116422 317 40669868689624697952 318 13161254939944109362 319 2355366079055921645 320 3029347694504538881 321 18522296089489079680 322 62752862388953358800 323 48248723870561908081 324 110595096664052247971 325 213732876048057205776 326 170899385184121668426 327 69999289450048670400 328 119125905320156469669 329 355950325159840704800 330 571121593934274723616 331 340356012054952020435 332 273698039998893627910 333 438684904610525634237 334 221836477059412375875 335 61753068087853002026 336 80328329713802208351 337 320697578934512601536 338 710385074402424211532 339 478405883336330598363 340 681032273166542746853 341 1225697698388652689408 342 834827946326129977660 343 302335584248015059456 344 237694356132674507375 345 641669644768293114688 346 898452285953828797928 347 503278564763262994615 348 282293483661345940014 349 408991593136387616320 350 153699632588068701981 351 32151709950650801120 352 27427256517788933519 353 133740806049832169408 354 361964901665785384120 355 260211179422079051319 356 468779985454862999805 357 875990237214270762480 358 649642675352085252552 359 250651356331743764320 360 317046098952966755931 361 914993899010447093200 362 1400564492671519096090 363 815913889747040437101 364 589536327318039409450 365 916270766554565579651 366 428510297076084981758 367 111554327071411059550 368 75718591992476211273 369 278767900034420615104 370 563318260387373719228 371 366026328362376993805 372 460692253246194331043 373 807887383366799244288 374 521676368405102471716 375 181958949248462781824 376 97344500581612932449 377 243344726363621653824 378 309627489717301587898 379 166457909490029210625 380 66625510484640014050 381 88157548861252728000 382 23873204399206314750 383 3556001379905255424 384 3630677939916581425 385 25557192038347791744 386 98954818098003323664 387 78417991805634108705 388 205424172186723059955 389 400673760060884464720 390 330197671503745845866 391 138505533343901284340 392 271455917231357756624 393 816093689248931843904 394 1325267723839943418535 395 792469704593753962369 396 660233632616354734301 397 1065525487887447137441 398 552937137331684884350 399 157493622669682810225 400 243291849734822619829 401 980041821054581990320 402 2197623036256127313170 403 1482838421419118845379 404 2152196443303074260587 405 3874417495309386725480 406 2654554497171624477170 407 964657360490826445884 408 799815503594418431770 409 2174124173611587490800 410 3074717952389360332431 411 1725764394537068548663 412 1004710956941985388381 413 1465893409692719372940 414 568094469844668748560 415 122199341997207279112 416 150222681532435896747 417 753283668815387652384 418 2102629765348734307764 419 1522395204234778147351 420 2847184457901085354361 421 5332150111914383727200 422 3995101883946736161508 423 1552587719273806205690 424 2071793545463919623060 425 6002048217799006807824 426 9245758624750197765259 427 5390108261914497224125 428 3972870993044643452375 429 6190100490985435255375 430 2932282764263604922171 431 770725380060788652500 432 621709156241639777455 433 2343734176785381371280 434 4863943448668488949050 435 3184839708393273879949 436 4156593428648980064121 437 7320563230961898276216 438 4788845349257207379570 439 1682250958350121265974 440 1037548305334024331682 441 2659060457465199002160 442 3490983918256052407827 443 1896371761060976229667 444 868514097313148618255 445 1185953862537135359668 446 367511974443591340363 447 63108500612546134109 448 51470086726962689863 449 301981399856232160064 450 979846840167339738776 451 740072284669611031775 452 1617625093193208207461 453 3087407920894483077200 454 2421948288111217810142 455 975196301665667732496 456 1570789927435077530936 457 4637552062208655486560 458 7337053796308242533945 459 4325863892416317211675 460 3400689011973519520859 461 5386016671564356095735 462 2672341892585826175650 463 730864259401162286400 464 884083781510244439059 465 3479875639528749361232 466 7590470640851505575382 467 5058887634022447156305 468 7072029798677891199645 469 12608513267837676932600 470 8486485070203294359062 471 3041154957604719719764 472 2312464455386326605598 473 6166873784942161852496 474 8520495591688141676385 475 4726808424200500156519 476 2585532873447692356331 477 3702969847536458254756 478 1362693912606533584000 479 279770586754573083850 480 192189030413183777501 481 905712537337969512800 482 2365849090798281311300 483 1673687691681940210705 484 2899834756454491863215 485 5355266838042874742176 486 3901027610757073835764 487 1482560523663199489080 488 1784999340477958097636 489 5085930786130538515600 490 7674253059950141931981 491 4426843747672199246085 492 3123230247521531059473 493 4802510794360919661945 494 2207583045212101892685 495 566632717077217088376 496 322828574184303747273 497 1150545344576429419408 498 2247380635297225216446 499 1436418319877650319119 500 1735038529700415805151 501 3003425585048313139000 502 1901611159846142923750 503 654114229138013286500 504 297985450990345043750 505 720391276225802123600 506 882079550864335296725 507 465806124910224514625 508 159728634677832703625 509 203182885289755079500 510 47190773184915268909 511 5991571285790171510 512 312268282598377321215 513 2866287595937789446912 514 14290996532127214626304 515 11924170823836118752767 516 40194981624222256768893 517 79564518098486589676144 518 68838211077335325156838 519 30081699311650600819436 520 76313704042718505797435 521 231187671417196697414926 522 381831359031096691648256 523 229849932877042887858645 524 201579797412805585599436 525 329353346351418206192691 526 177911471066262357279941 527 52650783507036654570785 528 106908485576378498956681 529 433702832454652562724648 530 984088324229896023607040 531 665644658726593267721209 532 987719524775704208092135 533 1780412411115174502987244 534 1229641670297399990685432 535 449468399360254799357560 536 396052735221989904907705 537 1086451436613943797705568 538 1557353434440381322948632 539 877822701643997941789341 540 534814683107302805694796 541 788751819592680084670530 542 318325577258005086841995 543 71187347094629433808140 544 120291846693992484218401 545 610356193379017339112320 546 1729653208507652749305984 547 1255692247210399744696769 548 2398805158299745380887883 549 4493392695102756549528424 550 3384076657372762982811456 551 1319985538516259910615870 552 1821126595286567040338789 553 5282840636069090376750378 554 8163639233500083333587840 555 4758178443194550819680739 556 3549365199762761938619060 557 5536401766663333010822461 558 2644335130151825595016928 559 699626380761485683275420 560 615979590307907942648895 561 2347724968220397270640576 562 4935547442364715443573824 563 3241385140414986355410279 564 4307918715000491660092881 565 7596485233245726475760284 566 4999183945360399837531104 567 1761554735060061161696806 568 1157169685004379768890071 569 2995828698547671217550488 570 3984673334990392870916672 571 2172295188822223812426651 572 1049150255919905690009172 573 1448651328567141657973014 574 470680240517095639828512 575 84531328978768380017309 576 121868484467679180522721 577 740980542575127787115616 578 2498572709236092756199232 579 1903625808475973013390673 580 4349516508810368674460179 581 8322889709756142395199040 582 6598276718482756236631130 583 2678894491090142414317920 584 4555553800456437123182661 585 13480495296833964263952790 586 21431163539378521282764320 587 12647334786557476682622231 588 10096508894533136218315068 589 16031509799399357911511409 590 8043724882804279734960587 591 2221367890363036996957082 592 2900682356394650061631319 593 11479107418534082545606696 594 25214191122945625860190528 595 16822207777184172395579547 596 23764328120468815490092153 597 42369141551549209753360356 598 28603950071198146479464616 599 10265840071702292121656040 600 8036944064157499308243271 601 21511109281116055759163280 602 29872261746747832174189960 603 16583799958726799204624881 604 9251016328136888736065580 605 13290728102991403798760390 606 4964086759253456939669445 607 1031678923012823196550890 608 902363263511081819020639 609 4378877305048954840318128 610 11798611700345668016347520 611 8417232915563984090910551 612 15108784376185194213368773 613 28001222527302262325487960 614 20618034720048471458389312 615 7895231984559708968676288 616 9969447874022232955185355 617 28545920590464244675877026 618 43366000521906767728822656 619 25055713651657527226115487 620 17998966748398953759276340 621 27751735387588185179912719 622 12891011293902815986595584 623 3331758502506571394893416 624 2296346665221573542512273 625 8413857595900027957023624 626 16925571505524919717818624 627 10920872043965161658647125 628 13698275877513678636297375 629 23844011816397135601124380 630 15298546246988976664264000 631 5297997501757811564064000 632 2866331656390031429961625 633 7131125973751428139773040 634 9035891981679629965595840 635 4825489411738586866229625 636 1948245061782157506237060 637 2566618617874387414233258 638 699919857840698149976320 639 104908625919970536483820 640 130256260401175041205073 641 920229218156344434947248 642 3577251102279360521709248 643 2820744044789399540120865 644 7426286088893245892389651 645 14388497722422687576440000 646 11801705046140427217903290 647 4924932494157140846879316 648 9715731328567221560283824 649 29010447568720469596881951 650 46818755643029313526598016 651 27804079336930628454722285 652 23072308428451121282575341 653 36995378741764234535189160 654 19108861980924404654395885 655 5416687308424586339014611 656 8442507161821660854712245 657 33790857653849773710857338 658 75314098082052374835630600 659 50472973009293535747452483 660 72868778554640108228911515 661 130282352053502891835819226 662 88698780383802253122884756 663 32024154126917584051993496 664 26487976401127687494159034 665 71559142104824462136668829 666 100610987372157301488356624 667 56104469445309035800414365 668 32549529393387856804551597 669 47206253944059266762101137 670 18222941430861498248823103 671 3903730197093134946755568 672 4867489879976312569713963 673 24282146561116104563526260 674 67447542153499860399553328 675 48534041245524859774687319 676 90369029027088731573295721 677 168162199586319576472258996 678 125252876821766797142016120 679 48382839413872825660037954 680 64339557292804754719555316 681 185240838142015414385071005 682 283635449251956188436828272 683 164313941249952915963643035 684 120477173623165725012245807 685 186561659190308382438256260 686 87884357149135989833634958 687 22967862969053030651359296 688 18554546940886364698760415 689 69586987742678985737759106 690 143689234928073184258043784 691 93537249933126172900962053 692 121513897628794577889391409 693 212738826501711251419202218 694 138392053907315271382695740 695 48334012521480438307877322 696 29785482579773768487704162 697 75938969176766564858594319 698 99199786283603670140081672 699 53581875578264581431953355 700 24490114496849356960873591 701 33269165022627868101177795 702 10281187443877952797807910 703 1759842807906589642491255 704 1514714323705113848888999 705 8889800211668852299188376 706 28857675446080882032978016 707 21705745531095504348438495 708 47486067894688505139120005 709 90173218003181204635206216 710 70460466349547029767776310 711 28249874204342682890309344 712 45580434395604813406549848 713 133891406168329253431909069 714 210833173360301932533030080 715 123654803911850651805381303 716 96887783649534877642573787 717 152682972515795277637131764 718 75459999292531355272346147 719 20552353585901851022527218 720 24959798339485701308448403 721 97804426978855770712727598 722 212414865590140366397931544 723 140851272987607146167905273 724 196128127308121412726034125 725 347858355279585104612990046 726 233006224131970138781467196 727 83081015581868121499457160 728 63067598539165447895437054 729 167393843881710161274481195 730 230221279811050180979051440 731 127073755508895522694259541 732 69297214040414172278960715 733 98770950440818227797869215 734 36212854064200329472484913 735 7404470144126195668205210 736 5246056443355384019501853 737 24703972282155216834930420 738 64484038347173786101679984 739 45446975067528896038215489 740 78710092429338421637850847 741 144718779406687367262692052 742 105050672402284622835610712 743 39766904550234353745180928 744 47922991146416735083101444 745 135971763805994140946216295 746 204347360922665552332559536 747 117333882309995591559690371 748 82553944119136162643844809 749 126371537490376185377415760 750 57873823242015804029812674 751 14793282125596646553152700 752 8614388929345692328333849 753 30662616649623919998107598 754 59821964705174475836600920 755 38099518863352441594102575 756 46003002520957155040047175 757 79312985837540804521686150 758 50054497442748196188717300 759 17149208960982394607547600 760 7946065885014890430526950 761 19182398095548070989502689 762 23465527398379845031218264 763 12348835444921763576051505 764 4294055655232106761807953 765 5456493254719590927124501 766 1282793772388596286269066 767 164755406002549227414912 768 166687457515321076077953 769 1332279076652155721941632 770 5817367922679115918547200 771 4699626784944472800979329 772 13873787189990464092189635 773 27063497746023990807071824 774 22711178485732076057900570 775 9657676293820976066510484 776 21396190924716826696181509 777 64109360423031556289406464 778 104281787511137576955580288 779 62092206586595293605443485 780 52790425514465456490665916 781 85091012350874071148811555 782 44773239653333399635928995 783 12912806892889036715855845 784 22763153351026456714161815 785 91419765029610830496614840 786 204926259932128742119789600 787 137428824468910902428209911 788 200518595330517983746313769 789 358503601867379893987269844 790 244887668182317450917759704 791 88604706785901101676668040 792 75479102214889648009050471 793 204691652291702346808752792 794 289483109399094713724897352 795 161632037381493710569834803 796 95807383203514442435793532 797 139555395056466171789195046 798 54885878371833671156979517 799 11965405179984026366014524 800 17336748492658600664306719 801 87044603393882933983466480 802 243733259994223150957108160 803 175553678075267161732945519 804 330490299881147639406588757 805 614695284108359325253981864 806 458845618730964292550199840 807 177479293911139501032685570 808 240025181506257524583729563 809 691098794816451890929980480 810 1059239435822080090765403840 811 613130035842785998216927719 812 452059161319015157658108644 813 699912524237645139432880869 814 330858997868685702291523704 815 86686811034681223700536202 816 73281900841828064954897121 817 276237712677748756972035880 818 573838325826639895842246112 819 373855283541728669368947897 820 489871092496834472484144447 821 857530467806542281550216716 822 559119724143073308197873072 823 195422450302926358728004426 824 124352240523706399243322569 825 318441974876389116774130616 826 418419636551894435230634016 827 226231742598403615660183905 828 106172685588404494852303940 829 144929338495189984972806570 830 45839812653138682033421720 831 8019364719100894511816695 832 9565386746051153831099935 833 57377010938239411654227616 834 190635934824724429259785280 835 144087541207099180585953135 836 323687875906843917179121005 837 615315404148314066978401280 838 483651431118545305184912486 839 194785260512730535590365280 840 324554248207654435405613563 841 954191272476639901033744128 842 1506133988904662546119160288 843 883361803925994631936240543 844 698224365738502440026689308 845 1101377960773179571896747685 846 547702028806007949520591725 847 149959523694226087728772236 848 190611667597834090378631433 849 748953160023934734884436840 850 1632611204547909322241510304 851 1082645321913247792453364845 852 1516280265143694302227311479 853 2687778280194445856870712540 854 1802605572627743033944630408 855 642949209968168901239604760 856 496507553520797650751577625 857 1319969016193009395969486280 858 1819907822254834132883461400 859 1004360494776114889031934315 860 553946105591645299482751660 861 790575528470286483984342426 862 292296221916490814380474259 863 60173333465691178041499190 864 49559826475463059548928993 865 237595483864835398833843312 866 632110063820943925124975040 867 447627773308508094078262057 868 792411617351187969395766363 869 1459440482036237649779756872 870 1066098305256484310544105120 871 405299857024049692408282656 872 503271039184988558000661429 873 1431680557854520473779414784 874 2159844109843072985426426304 875 1240770274545399317345153099 876 882723954340185215761011476 877 1352894954589981225951696051 878 623465745416041971038796200 879 159998232952346264339601650 880 105438592441790652501309775 881 382066323541473514836149400 882 759790749826677789621394400 883 486728013475887205128717555 884 602497415678393723667057425 885 1042137695657497941404002100 886 663319032183355541739128240 887 228197911716339837746810336 888 118822339152570244545361735 889 292495434361453968919618344 890 366328672272982034792400224 891 194229387306982008702440083 892 75786128251038312625621124 893 98735191612104528296501894 894 26092299777411292052933448 895 3794147046408072447108972 896 3137923636625750822687375 897 21507214214955104801027968 898 81022597615074446701720000 899 63185196885373697439365775 900 160779519136616896848158541 901 309314842364589246535782960 902 250801920921712657732405510 903 103573459019303015557270940 904 196684514260632703683267440 905 583541625371709393643859904 906 934477979468261382698104704 907 551608134701569802397605220 908 451854074672740234189941715 909 719565571574685429182549135 910 367545665778365189365567955 911 103073960201592323603405746 912 153660554914880524158182315 913 610922462770698152859539952 914 1351465611001524366483084344 915 900711633022263465408347771 916 1288462742919068670271849509 917 2291661721159471189615294664 918 1550196203311111911745835788 919 556367707011201127274633310 920 452796228200758505779862822 921 1215194349151017755044734352 922 1696063149065839878190352112 923 940521981250819934285967582 924 538498042716681010332298931 925 775769206690886713001938164 926 295906159173744772284721089 927 62671400626222706190107235 928 73637446279662690970936821 929 364171400404361046808167168 930 1002152815790697817175536464 931 716973554476723459972787445 932 1321081118190752878190896951 933 2446001644776403073410484720 934 1810509352633256214184516040 935 695321685355285745012349290 936 912951652660655173207763692 937 2614876266550438351000311408 938 3981563600152539643773880336 939 2295707042795357741137887376 940 1670574972616170828368412433 941 2574125237532348709316472673 942 1204760419245508972214468594 943 312974302800260459745501367 944 246397427224543434305017409 945 917282203271638844393367328 946 1879566765438603370474623928 947 1217031788023554403261795665 948 1567408206727550265919267791 949 2730815606067887760435240304 950 1766131933035069456259472484 951 613674048352830291346299780 952 371045978981095324894315966 953 939716436327712393526550192 954 1218827891604691668987206520 955 654969593020167008365039830 956 294763027613498200070591145 957 397842159666612313208989940 958 121326449582506892689714970 959 20520101022075549625775330 960 14631277214691593782924665 961 83778398238456233002940736 962 265166724905827188881909536 963 197500155373668131793593993 964 420545060731797621948019483 965 793381635589009613485266928 966 613488619951313335184621578 967 243723310452084103632987688 968 381584962065091677176267400 969 1113848045319126262847859872 970 1740920740000449874145181760 971 1015511343738287232013900216 972 785959146309290747762120581 973 1231043353471407886258571721 974 602363411905834041829284861 975 162577897572188792616460461 976 189940784628160739553961229 977 738537891493150982425184784 978 1590731912301039379420351528 979 1049171523913159069495994217 980 1446996020706306260566212915 981 2554212392716398998953193496 982 1700573920764430464786573540 983 603161732448061674232118410 984 449803195538634344235839010 985 1186528026168424242228110640 986 1621086169671725631057253840 987 890498287246544406083659236 988 479654119298622032316784309 989 679876231394649510649423996 990 246879527136231156106406831 991 50070404322339120481551075 992 30478872894226256895036355 993 140251710785385029309302976 994 357624355087935485546761232 995 249558067058276981288981515 996 421544352662997370737085441 997 769717437164664438663381168 998 552670774392285877316581736 999 207364972489221101277483772 1000 242204187243778997007752476 1001 682042241969960616731244400 1002 1016513825004578619140680400 1003 580500108378572290879496526 1004 402701869172366611139066775 1005 612876790187691690768212391 1006 278057448407576210237389950 1007 70562296021302290336284725 1008 35756292324856901913032775 1009 124382996380677519401716800 1010 237049267919192298457287400 1011 149375848851709104575344251 1012 175351644537466744469792185 1013 299932032464349517519303456 1014 186984028375332337179300908 1015 63555330641920313477898474 1016 25780359124623536106173434 1017 60744797513363702946756560 1018 72292785300010812962662952 1019 37609298983531278810474382 1020 11481263710903613053787503 1021 14169105736978812435539724 1022 2924208503775897998542454 1023 327765955588810572440971 1024 30813235422145714150738943 1025 311475012896443362963582976 1026 1700193262513748579470844416 1027 1432167388944898122634888575 1028 5275908760777849104841858045 1029 10405692874292791660125761520 1030 9071793333856583700703024614 1031 3986794086618132052588533740 1032 11048222515844606054979278011 1033 33263811888275948862662324622 1034 54754993578304925958121046290 1035 32768989333747326357272073856 1036 28949907194738523217148598470 1037 47114020340464294683081987189 1038 25563696087567250864077715707 1039 7599187524314023125773353425 1040 16860356641478611229512253633 1041 67939890619434813878217046832 1042 153318916720115598089427357152 1043 102962277157583240727999111171 1044 152405710102003345843141082579 1045 272728913250007798881425536512 1046 187311322915327262000031796008 1047 68062975174126117792633272000 1048 60465478083700225817820138705 1049 165015031986111630377637730184 1050 235629672809450950663154049466 1051 132002363004383155593982106070 1052 80793947236945114259340043806 1053 118652269024576748654208214640 1054 48080170565221298578797787505 1055 10797058311261912453550640490 1056 19959674712746959744778534545 1057 100629119492829093393188293296 1058 283572282059620525837022054400 1059 204390449365549866541799635413 1060 388870272637471352991966666579 1061 723028187159713684989552310000 1062 540963375747645947115630919168 1063 209593495744210462525229752110 1064 288919049589030829366522493109 1065 832195934400735174457379634106 1066 1277454047142504634753391547156 1067 739179797469858005640863949660 1068 548736523828704957611888018010 1069 850051454165042015242862395955 1070 403849386006049927856107366444 1071 106260488505424339366676531500 1072 94529818931052057503143786151 1073 358481369910518274532192933096 1074 750267615537735201069760520320 1075 489583622364417428047403687289 1076 648652768743389557618857946741 1077 1136198910983365769479574069136 1078 743560057558630028615316644400 1079 260404815118477723935731497294 1080 172114906517188008389318873935 1081 443542376232442956497968224000 1082 587682378808780073691242523636 1083 318489607201012295214805913638 1084 154604118783697300945889931906 1085 212611375534435354607800008144 1086 69392701687846326234132477420 1087 12518233326919738347739759943 1088 19812206109382077087017034497 1089 119842893043635666289752374336 1090 402278769057349999902260766944 1091 304502679355925715260726151945 1092 693341317082142581809338834243 1093 1317665840235388586749107735824 1094 1038218480876918792886441420986 1095 418880998863611807898010514944 1096 711154935804002481725501853285 1097 2090236908695467466801021650038 1098 3301602505391686546134482075830 1099 1935210616692714461097611017560 1100 1536614652163161894524258542826 1101 2423902785766569743751317225475 1102 1209328245984637859083125913605 1103 332069166516554728228323319600 1104 434406940411288492372017663359 1105 1708355774367112771788336970080 1106 3729837622305133264670999372080 1107 2472067255440720314185692147485 1108 3472899728201965994325144363469 1109 6150734472471152429803356696064 1110 4126405808337123130253600204376 1111 1471477934047580470955847069440 1112 1148125661064563479855411586511 1113 3054198489172854207265545910856 1114 4216329069980873199615430941006 1115 2325766853077590116053574955018 1116 1292116918437529423956852510674 1117 1845188015715774949793671619424 1118 686133111962591831543187555855 1119 141940349930405839332570563136 1120 126010398157031202046001636879 1121 609067820548299145096687392000 1122 1635128984421636585706699094592 1123 1159911485916994845343903448979 1124 2075771633261591750047148387789 1125 3823755442714801481426309732624 1126 2800539987844522780091814977024 1127 1066419259658198978569279920000 1128 1344446312730197316344871701851 1129 3827153489892658648294300573650 1130 5781513336254386458160493353484 1131 3320049163113460927554001537500 1132 2374509651224015605557747357750 1133 3639467743548332142742147439573 1134 1682065472995491464509705835668 1135 432415215844664508500710521024 1136 300895732898958873616392968425 1137 1098353022405136561095086750384 1138 2201723442733477196204767962320 1139 1413097926335432920894271676327 1140 1767719941579578544672584422187 1141 3059759881184490320596961655600 1142 1953678411654877288613200171216 1143 672923547922788107709023561408 1144 366885693686908618599034853441 1145 909436605102299440044709681032 1146 1148721789926201913828775060588 1147 610359514314058514932004637090 1148 248031471942830162966875236494 1149 325689689823622096582648725648 1150 89318714617485479551616234004 1151 13459785352753113699630266000 1152 18572380345771102997508289681 1153 130915904632344325563558918192 1154 508039957908037485718082927280 1155 398591991518669489829718014481 1156 1048530948508010422000328234259 1157 2020134043979746314858987749664 1158 1648996769257504682240053789130 1159 684735508816860783862883016116 1160 1351531683792697935925855048304 1161 4012789135424601991363675810975 1162 6441329680150444039894730554423 1163 3803666288993267956088840657136 1164 3142692936194882141402993014281 1165 5011706479251440407690674968454 1166 2576760466780542419207982559282 1167 727041442606929983175898609985 1168 1136078522621948781672723351893 1169 4522375557977784232743195718674 1170 10026665088901188702936246058762 1171 6681890645549679305096699119317 1172 9599937680533711744278625310979 1173 17067287699815032448393343020614 1174 11557501646303509383642226801506 1175 4150112072661173051950922817516 1176 3421181552587313639798296427386 1177 9193953153570457159609025693781 1178 12860815904141809736915458777647 1179 7132758595425855538500177899650 1180 4122335843445660835683905553785 1181 5947803726862591978339255147939 1182 2286863738334990590577071796804 1183 487905807640527807345955224720 1184 612191101802151930580718783755 1185 3039353668710737792067900148356 1186 8403246262745830228931953497780 1187 6014891412913387320757463193675 1188 11151201393641584010747119638313 1189 20638759004589172679872155011340 1190 15293696001777384278193531424404 1191 5876999511795474223232855306250 1192 7786139754170193129088547334516 1193 22298751366376435498918644387661 1194 33966280066189228212360307364235 1195 19572018923891159660345269897316 1196 14282667080045081175669610979787 1197 22000813424038313306699946628654 1198 10313206584944123468875568534623 1199 2681837266370246381063431862370 1200 2164607460276987895783272433711 1201 8080174214154261183035904368250 1202 16608200329605814450644337494930 1203 10756547351467021759676416141311 1204 13913442633803383469622404371713 1205 24233475553743750856559939025910 1206 15687165762688549028486231479330 1207 5451176749744724706065817316494 1208 3352609106439604902264079315330 1209 8507715000779141340314545312903 1210 11063394089521987768496037342819 1211 5946070166264470562976070379250 1212 2710755494240160310854335729811 1213 3665505890594685712858375202825 1214 1129409294764772607742214879535 1215 192707602109022856257765506143 1216 169978351899290897130917822567 1217 995738842262791606342539762872 1218 3226928734537521532490386321720 1219 2417017846052251929308890205319 1220 5281105119038531769100996939941 1221 9981459190333972391351376326680 1222 7768062423852787718168843807262 1223 3101353719913195642838059612560 1224 5000970187397630526914118305944 1225 14621587090295701982455485549549 1226 22921300101649035991595984551089 1227 13379251165214155406877564271000 1228 10445323626758898210473938929495 1229 16384248194736439553267785747330 1230 8065570604977100347360119558446 1231 2187789170501584809906435255870 1232 2659459732833067824169093068275 1233 10375922277414273684305532353750 1234 22439908099389502585529605090670 1235 14810108262281215504932867792939 1236 20540906004737947534040243178165 1237 36258852073361051528387507969090 1238 24177636207453781934185209330438 1239 8580912625544702870477218647844 1240 6497563602295167853850905846782 1241 17169089295948050076877277810963 1242 23510438051835716306892988329961 1243 12916486202711441339179162058814 1244 7020478433938897266154788795271 1245 9961562172387424626028864355013 1246 3638660766905578849204824587052 1247 741056783506664919110384106294 1248 533524135296707081680444929405 1249 2507383922229563985891332115300 1250 6532427472285869023313160893124 1251 4586151991671532334628732878125 1252 7929754928543192611489532567999 1253 14517687004451111635761891157500 1254 10499620132498145504731060046628 1255 3958940489593704759092574532504 1256 4767400719665142477764573994500 1257 13470663835854463628471717808375 1258 20163708365352692592827482522125 1259 11526842443400928662730264864324 1260 8084696428754246270079743534821 1261 12322449845190979076247953006250 1262 5622002901456912869454170224713 1263 1431223097923124245283433706050 1264 843866300368503663420660526697 1265 2997267842366791585571055692678 1266 5835445778185633423422274629366 1267 3702784316118835646266745332545 1268 4464251490221057474464724708119 1269 7665905932341608051295665931890 1270 4821289195987506642490063446038 1271 1645277467195357113481529836500 1272 770095206956928907277391898054 1273 1854986527587533830209221251689 1274 2264994621802941439667121167301 1275 1187671966418357157449490788646 1276 416497503622337602378687061469 1277 528237139213241296793424130479 1278 125097633640895113154894224105 1279 16177290428754276138755826570 1280 19580998428601682326373100801 1281 157273276795260411715625114880 1282 690244158365477079292549339200 1283 556300807389997281242801618721 1284 1651796278352669661364651476995 1285 3210219047467326239553632061456 1286 2687698593866491305745411114330 1287 1139958871225168424178600504340 1288 2542719385057450105710929618437 1289 7588817660372015702475281553280 1290 12300671857176385745794958801456 1291 7295409428309321489195456119520 1292 6189931451584257868789858395010 1293 9940867534332947591702347375365 1294 5217904779096638586059002341327 1295 1501127458349053572659397022451 1296 2667761546610542427230132763647 1297 10672552728941281863139918755504 1298 23836240465405900566621866865612 1299 15920865151229039588517848180381 1300 23156237428321927990783052293341 1301 41232977206860917241533714555520 1302 28060038541711194444057556240420 1303 10113795404783044962296481040960 1304 8603441384845562383192428835055 1305 23246187479999486768107784435760 1306 32762152694452428225822842057640 1307 18222146820065546997086916626634 1308 10779561374439783065169062980426 1309 15646239524576457716902067320040 1310 6140180583276846565170962417049 1311 1335623557936669691450324321030 1312 1954647935005082140514498141551 1313 9778960885085788843035534983168 1314 27289176880466452147149499615304 1315 19579244751920058693441216775499 1316 36745492642344925094047767314381 1317 68073967642477180890697061647616 1318 50624391494112217261220322062600 1319 19507030768228973067414809586002 1320 26315887644045543372946591640971 1321 75476942151839757547868294490000 1322 115244724126102239441116986311306 1323 66446474033461784685820001584036 1324 48825268090398072460295460395966 1325 75304249499142774441836468745851 1326 35472182122990801942539324918666 1327 9260622562384269830456003191800 1328 7827560292067190485115561461401 1329 29406172245832299564181153744608 1330 60885593052770697000858882816540 1331 39519503991874922343761580158375 1332 51626135548732086557157600336315 1333 90031466745777793441342472751272 1334 58492828728924516749150825264460 1335 20369153160214144431131703150226 1336 12947828259873713850018020984305 1337 33045816072043034761135835261776 1338 43281361234819666903859816363834 1339 23316622466461519355616473401370 1340 10927053455367191169444692916278 1341 14866948678377503268672107710000 1342 4694404439410078995506689787002 1343 819783669314991034655309713041 1344 991858239172428481985210693119 1345 5933803384956432355645563032896 1346 19665823470297346505776532141040 1347 14812366491862872244709389921495 1348 33200814045322506463106129375485 1349 62882688332978100524726227518960 1350 49260427279569181351248133053974 1351 19770884451868096204813965993600 1352 32881589163106268837203213023451 1353 96321122033842646030790853124192 1354 151499909161548104503834915308960 1355 88531199659158482047778818081416 1356 69755448417143767126714754009134 1357 109637610430061908847699646472695 1358 54342518703905345272542858236985 1359 14829421522147901428533389034900 1360 18828509147778770613402301262529 1361 73724358031591742334193867394160 1362 160160948308812976642032836895108 1363 105826866386323703356568421688931 1364 147728738754707009584478589976963 1365 260919648541614997482417397915648 1366 174376900439364221092108339780316 1367 61975707698394303945106977118208 1368 47733538775970791218925005529713 1369 126460407372197322415595944294864 1370 173763008694613412235195324111432 1371 95555361753173676319176555596662 1372 52548961855453663454134602691174 1373 74737434450968607262848769755904 1374 27547754197437535260826938589551 1375 5653266598858294284261181470976 1376 4670585927738872607611492124401 1377 22330629715517509770048504370976 1378 59251519091817801337561225146152 1379 41820878283730428135224033479053 1380 73845529376369792516454486962259 1381 135542411596205408297992364330000 1382 98693976277047343540029976951400 1383 37397203593541847007853396265280 1384 46334095809196048333919036468325 1385 131367121432629693779659116643056 1386 197528113962082517501858880874950 1387 113085591976614783586465832280100 1388 80212221573285409707584091467538 1389 122520076083384285105014417391865 1390 56282551705986610428470769740374 1391 14396471535641091969872474849500 1392 9497703130539621653662534555351 1393 34319551091453304868175556485744 1394 68060479405067785227901815720212 1395 43460099546246317536769602098713 1396 53657793817770549974048650269413 1397 92506367076060083215590412042112 1398 58696471336488721637973071277524 1399 20127287319636302626847562524928 1400 10480802373589491867594936697471 1401 25726147368559024746841364690000 1402 32131090863149975149198701603830 1403 16981927635517140324475181780446 1404 6621954956211337686761839973210 1405 8602719015634856075440386049920 1406 2270908064309677978050106819110 1407 329768862765448640951166110400 1408 286665152829035071223972298575 1409 1968010840846466899182628749440 1410 7426462533808382578452611071216 1411 5779224360605857465892729208975 1412 14734576999445084439421179555789 1413 28266005024674265377258751339760 1414 22871738102386379765009629503702 1415 9423992717515234763835293697516 1416 17938521095860154606422555255728 1417 53064321935572699920885046392256 1418 84745748062194039503268191444825 1419 49873388623502541000904781554800 1420 40779382617866582028877151478839 1421 64754084727193784909680573633195 1422 33004807549748757602812521794318 1423 9235208087794083575800873965005 1424 13808869268457244200292458212171 1425 54745009280852723196985905725584 1426 120777080351553352408615703529214 1427 80249570260321201924774049612595 1428 114516736982801282204449457453565 1429 203052001714275246963597735844640 1430 136959265181269139717270304117990 1431 49009653780857507328841755167936 1432 39833665209959259243009526485350 1433 106600803192433713071226522736400 1434 148379039231793341689020498584545 1435 82035140947132730372686230527526 1436 46884105188076212285179130289255 1437 67351977043613810454824147179144 1438 25638147115379523665988666323692 1439 5418364654302451573718156691258 1440 6397150736710799101581810197781 1441 31561140434642940870345385859200 1442 86651361108138288540793123772460 1443 61814738976769087786187776271493 1444 113652303292790309667668298875767 1445 209799756000382523056401035764736 1446 154857388537490078026362117051788 1447 59302221580889947153572422431790 1448 77718396536368583868748493942380 1449 221946448238291484351370336291760 1450 336974590853733909257147945535701 1451 193711607770849331712082864375500 1452 140597424944622659186576744558581 1453 216001060613551555613628153999125 1454 100816992842193991898288170436305 1455 26116695035489025837550278666376 1456 20562185141361623929761767120945 1457 76350046613156414001598243508960 1458 156045618151881453759392252213590 1459 100750872931579068903218382068745 1460 129440095544598723345169953721279 1461 224858611363067319000967168851000 1462 145019054481533375666455582890630 1463 50244353802046450048382715955950 1464 30346083195005326189461996280734 1465 76648399785769326528440953722352 1466 99152349363957084766388866935549 1467 53129677013742332894803927496118 1468 23870304946128743056095742266381 1469 32130228181278691926981425936160 1470 9778592020776764672411211051857 1471 1650183038792338658957610072175 1472 1211328045325209572555584180665 1473 6939768124684053811945501702464 1474 21976411735786851227959512178984 1475 16335910324460277235141859814201 1476 34806857166628820593293183414139 1477 65500473866429347917140011513744 1478 50552168138643966274413339972930 1479 20040581138915882056665505149056 1480 31404469816655641360649475967304 1481 91437993530593766259774672099040 1482 142577570823023591060960926430855 1483 82947130756619924229608524343720 1484 64090271432741293174322159502985 1485 100127158133703623372580521713049 1486 48894445551680699120511299341130 1487 13168071873606559756289573907180 1488 15414720505683059596444110417773 1489 59799145164211352588851753954896 1490 128513979347698739853543496709178 1491 84538717474932715437925147729037 1492 116352179216915030991729957635979 1493 204827609208184816310641527993312 1494 136026525049945395238833701882754 1495 48118908477367053347824953972992 1496 35848472161874387464461341383458 1497 94325846241350971127648769946608 1498 128553977928634900696578722625871 1499 70428167198810116527351813522138 1500 37866886823439135815463239581049 1501 53534213284097969940635757856400 1502 19397288209158514098078539240700 1503 3924715009653355269909559662400 1504 2439291001588308142471189580899 1505 11224479462167723998961283222496 1506 28619104091587758128531609779100 1507 19932862964092913511079500363875 1508 33670809606848860264244948449825 1509 61338558463751914657271833406000 1510 43962338173185218288038089601724 1511 16460451734719919849753340120000 1512 19240439570687089107298798652956 1513 54059165797005865174866492168528 1514 80395477231111218587928416452371 1515 45796378342409772224297257853356 1516 31722324094552205298483322264059 1517 48159301397486513424746786834487 1518 21803663766212970386638126392759 1519 5520077658920636332142975585700 1520 2843013456998608926288650212407 1521 9886666361413262334196883499600 1522 18835566407928491656944188512338 1523 11847064030209049315653112939767 1524 13909203198454481845755839526697 1525 23738981778536475146828594924896 1526 14773523941610621284530435890706 1527 5010257668609870809623248576000 1528 2059622045793517059642896546074 1529 4850930200224000057228420338800 1530 5772306286265231591223288920795 1531 2997352985153153557509887287250 1532 925484021892994283692804251875 1533 1141977995985317531981461646000 1534 238069945612293996191524011815 1535 26942492849692230056391634944 1536 27117398288317832665960667905 1537 243082697921102188890559664640 1538 1182895124174229852824333449728 1539 972522441574075649808873570241 1540 3195267179608097248554579657347 1541 6242541378790050685636672178960 1542 5322054789494247372346435626522 1543 2292367382932236209898998902804 1544 5657111283038652414186280975813 1545 16922393727356077133393608867570 1546 27585617318011788317041599522560 1547 16397060360779849311841816240704 1548 14168272537740289304312651807224 1549 22852198684561086377371686723327 1550 12168635975025057266096004356619 1551 3549880353764197805452058642775 1552 6992256660980965152568646672439 1553 28018524720926031602885180099968 1554 62782642006171293450273351287680 1555 41953504957902591629333947243005 1556 61443790910904225410356992932305 1557 109426510164000863321169786241592 1558 74645620425931230784506990265336 1559 26952198003892072643277507537888 1560 23391834149504884085758169420455 1561 63379340503537207815179942349480 1562 89710844842209971211633047183496 1563 49958535360664384061512039867018 1564 30003362839948352135280583887576 1565 43701988907590637315121020783556 1566 17388248072822689021890977168101 1567 3833520788480631875720446878414 1568 6257198939816492995345803722783 1569 31373182782901297357148346176176 1570 87840504336364791426645349188160 1571 63033171686548263380556869012715 1572 118932902900922622882623944290821 1573 220235702692539390055592419469728 1574 163937991837096234712693081005376 1575 63207187902420308345603400027346 1576 86071264858201192162929137091291 1577 246838786099670544246536736198246 1578 377073368011815886524693195275072 1579 217300003934696433966286604272740 1580 160172785416983946875072537657464 1581 247019781567423189469702645238025 1582 116607028378315012638135985693808 1583 30493976708497305358415562842340 1584 26427010176200860823643146010625 1585 99548447529389813783840648920680 1586 206812216983661161503623041660480 1587 134296966099880739760819825785031 1588 176329595514184329695646204301511 1589 307486058864802143122780551585368 1590 200055946136365378679398692729936 1591 69705515914778111286115582547890 1592 45126951920827330855389724478089 1593 115482673688212971336185542283248 1594 151800454447350145237185418962400 1595 81836217336950715233391728625882 1596 38965064700606467652610317914328 1597 53179151572227467372878432357308 1598 17036547627511393721836452710928 1599 3016829297891472055527316795209 1600 4169303765174783933563316907039 1601 25064654909045696994759706150400 1602 83551350141378631711016662749760 1603 62972725908454608286303839880119 1604 142195727481827492377329127322637 1605 269220433795735157331583420872144 1606 211136845649248360073377481943334 1607 84804695851740356856052397317760 1608 142449406012975175436861280461883 1609 417114803559521730240037407723594 1610 656141602845814277270787136045280 1611 383190588969065045849507237137000 1612 302588914325374499161953631845112 1613 475460587463311281691735290458953 1614 236010487026977926071699609573309 1615 64483817438667739929424664768712 1616 83091889456613225490585794857321 1617 325412753661917591734554074512304 1618 707322604320366908719677596319008 1619 467089774726414455275616941201763 1620 652890414734732966083747102086047 1621 1152242933623755286819854678024168 1622 769941561858356462755481848657656 1623 273524696165460775101373110087648 1624 211741945326643924948426846917273 1625 560960042080962299195124891189576 1626 771026826101514143076502391899576 1627 423748153180362487685225120198550 1628 233822807886434015475105066842200 1629 332534133410972756853259830356300 1630 122879612376775244216598040325475 1631 25268564315446114866961245567624 1632 21713355289387881673601141488225 1633 104234891462159586382534643987424 1634 277808216485962714820645420876992 1635 196195677933132041373615481361325 1636 348283552805695386625645591031275 1637 639110264455280295879283005076672 1638 465837408992694724146096158362816 1639 176601907368879504621789153921408 1640 220443851139203668042240793251957 1641 625000214794384443468586389181390 1642 940088967960511592230298536458304 1643 537903317245089169711540273311588 1644 382429943872477169228763924627192 1645 583940262353347152659740468624815 1646 268536678658868913727162803393952 1647 68721562412538420185208236785456 1648 46628975936469917193009617201807 1649 169068694212028236177881787987776 1650 336535235396498856279625386895456 1651 215021694117377407960409999120025 1652 266801955780124749999558785638281 1653 459957399962617016870908596818760 1654 292201468912671695968175525826912 1655 100218343251102348895936620135360 1656 53416448162687690387866172694535 1657 131528865272003372305244754799560 1658 164918263762622100764612418821280 1659 87221864950486127176496777227102 1660 34708791796442287591341395148760 1661 45251853005671049092813913100100 1662 12166496745724051526411754299616 1663 1798031672127652862862987044544 1664 2098449421330302985867300115503 1665 14661393911064722319969826854928 1666 56350644688382758532131556879168 1667 44008666390706774133098937552687 1668 114505840470357619634264114525997 1669 219814591447874473988102068699936 1670 178565168778556509645823102581190 1671 73808815700495331837579874243340 1672 143810379197596878444966006547920 1673 425510534056948534311738642436897 1674 680399480299945184615802514500224 1675 400423908534742977432709404808656 1676 329058579748686090758503787323319 1677 522846044203875105276384314108994 1678 267496021499360850893011214684955 1679 75109004895287141521272596935115 1680 115511808951707299004476429657195 1681 458187814157874338442063184571406 1682 1011992276955109426809399652691736 1683 672220179500037537770535123011035 1684 961567942510343462426595107997405 1685 1704136175118336342926684060964330 1686 1149914360600319512728252874741580 1687 411513207867590159121694542357004 1688 336997635038165635933311505678150 1689 902369202773533608186576385293067 1690 1257405974324485232660533233804016 1691 695075741275624168051648755364302 1692 399401026464557170678023361001911 1693 574149209514236849414318887466613 1694 219551348181588901379519566299273 1695 46592631725283306075248282034588 1696 57220890510687491583364717957973 1697 282913709669568931550957841989180 1698 778788396255239704519023584385744 1699 555597086451284623178034701168405 1700 1025099649906822635639651344466279 1701 1891405748830361648237172563547700 1702 1396687192903203135514285835685160 1703 534916915844783219392961485154790 1704 704697770810848721291545870755980 1705 2011825664263951603714068208400691 1706 3054422203047417608367355698401680 1707 1754725300457581045161982092872700 1708 1275447969526983216297715238092125 1709 1958606417684898584251250384068650 1710 914799972283941075549190288936010 1711 237059113199474584728724760559450 1712 189448215732228597018622305936705 1713 704422974208220687960370994945990 1714 1442054589379735280272244655249048 1715 930957301659887806402853338786929 1716 1198887063050759823511827399780711 1717 2081736610447392508374747133976266 1718 1342973260440449295330951134221092 1719 465191845160183935504764048326890 1720 283817480995634471243265337835678 1721 717540823394163718247893912975385 1722 929428372901524565992931665732088 1723 497933191889430231892612871161470 1724 225416017340678769303334991750837 1725 303677044595634630370321732460271 1726 92976486923008079143152260333746 1727 15769969074349243925526768931245 1728 13225617212334901771288983767641 1729 76849349140344057320757669477768 1730 246959393830505783799819495382944 1731 184184262262079169173643065662585 1732 398805508704625988621720029556955 1733 751180764213180756990002642614120 1734 581981236184148897023846720539658 1735 231387308020198476522926417454480 1736 369373577466119481768198132880680 1737 1076336114624720571216905008256467 1738 1681098298344473895631619231591616 1739 978189734666852689263895083467880 1740 759837080114042606352951812461833 1741 1187901583598545000827871881351990 1742 582186720650231899476478796227453 1743 157256743196143424473371036905366 1744 188791264257692106179689559816269 1745 733822539687263508417511382502538 1746 1580830065731227784597178613551208 1747 1040097848118407536299383863966437 1748 1436370027480674288619873867294251 1749 2528026832045898235375061666948046 1750 1680127647145159227072587443125524 1751 594448975939800954044194173015300 1752 447153797970654015937025877084226 1753 1177596492058581782895842862500877 1754 1606903758081930501865121417410800 1755 880209989927874375203505619126450 1756 475940236319311604693210858790185 1757 673166885365823156633923117707875 1758 244794615869943834704119436072175 1759 49654183782430800254288170789758 1760 34430642067120041400300412578275 1761 160628374677206358566500354465500 1762 415367388634544985332662522898448 1763 290406709029373976494101724197939 1764 498182936618486976828314410286353 1765 908965790800155169764450597998532 1766 654506182795793063347540185219144 1767 245822992440161178806989847165208 1768 293260166553407596801244830530428 1769 825692056007847447553450651358985 1770 1231308094134608321139912350444880 1771 701752012098671100288815820645660 1772 489640019392384535700601666863955 1773 743950866228261353606208029844862 1774 338043215945633666047007941304246 1775 85753088372902936576775734438434 1776 48968346290827776325604368768231 1777 172740809611586857314065941326906 1778 333983761718357586429687326005032 1779 211052763277015047882221121322383 1780 252440874089472105484254796197665 1781 431962276977696066453932972463950 1782 270457663265447447290392857670940 1783 91967281051044297889143368085780 1784 41843750978322202017195147784346 1785 100123016730388297865924248023415 1786 121367176832484736762151179414440 1787 63377965083915394103133050127786 1788 21662271316923448286761511265531 1789 27278124514940961763954379971353 1790 6307863614876028289018270239054 1791 797038442739294630339374150410 1792 668164243127969975422013630847 1793 5243781875426510098802266957824 1794 22472100055689576378668082719232 1795 17982613400969400238573776858015 1796 52042519179781155806057608977725 1797 100729925537291984431785948617840 1798 83726342810774136240235706380646 1799 35277473962131513619552540217836 1800 76492429806408207426483610337531 1801 227498299129053012300374857910400 1802 367126154572662046578908938561920 1803 216989731749070049531047260062816 1804 182665998536246550604141165822220 1805 292176226073902349078533870841111 1806 152313547494182419163554473122001 1807 43524153343849031779154814276405 1808 74920533991776393229489313119065 1809 298698109574333457716592294933920 1810 664488895798271561937225499633520 1811 442492099617984623000744337040995 1812 640330468021631541489809893029975 1813 1136890221831596809149367522789832 1814 770890646212022048092120649875968 1815 276912620164268169189572384890144 1816 233397922828733390435532527870089 1817 628278195989252101832137130415520 1818 881734142505777110536338868451208 1819 488836669992995063462475032823510 1820 286956664442132813116459592111628 1821 414867338411400141495659387539492 1822 161630287890690088276093247088583 1823 34907996141413365134653961638530 1824 49213267579749631259970740958209 1825 245270692460256466798216329433504 1826 681563658287615373315804244698784 1827 487553963162813345452796765046005 1828 910496594253863212090570168109995 1829 1682190239400493156425041960779120 1830 1246934344081987684693358828328016 1831 478994528727483355812334962098350 1832 642092647584030374868579872958981 1833 1836391360460214219713096542804048 1834 2795466389683205709845432562907040 1835 1607498203290271918570302171109660 1836 1176470507352886598732353514652820 1837 1809414077791937698188816225258105 1838 849256983171255211672624941976596 1839 220954663472086252623751859243208 1840 184506266529247542007346686332239 1841 690464621364079067976249163617360 1842 1423754834559196345567735379818800 1843 921372267833667111011395158234649 1844 1197983211503802795406259253712929 1845 2083369746584507585352981939197232 1846 1349060404026129754824224523974472 1847 468384852151600145656151770100718 1848 294856627376448899628454141947303 1849 749699666370432697895928721960128 1850 977879543771305102374892813381104 1851 525212534814923838994206338978150 1852 244010660621917824857053087369204 1853 330704888074261752144390218219460 1854 103590344990365458230914583551940 1855 17951138428875104588979617695935 1856 20658899791419464038983628558241 1857 122910431818244433994428464667520 1858 404950626218985367584762286068352 1859 304013028599700616234375401891945 1860 676964893422116307524703279422355 1861 1278680953057145806704448109281200 1862 998219505221651954648763593811834 1863 399334960434606906247018787172608 1864 659152892986629104175534211043141 1865 1925687208345521496774399352474208 1866 3019980647981165842122648284207968 1867 1760241817512876661949993895200952 1868 1381533153273499214580943595955828 1869 2165529510516783618377079007745101 1870 1069589187387556214734410340165335 1871 290892280685435360646329594017220 1872 365882608426933697889777372660807 1873 1428446443271643453657001979313792 1874 3093654484491228503419752959644656 1875 2038953964522708440860881408462749 1876 2836615183976376421067559105571001 1877 4997834475318358832293772720212376 1878 3331082717613303020020265365466000 1879 1180864686635024365351408956366624 1880 904914783639284058437356589376375 1881 2390790610100399902310497379183776 1882 3275606458131110926106683146787000 1883 1796846850886095046955271905057898 1884 984010699020114795093106572804500 1885 1395739669076606759353092815500500 1886 512537343705393330429668117438625 1887 104814269744881308970373428059192 1888 84811247315144104890098735603519 1889 403599441773441951636584442160896 1890 1065765727519272797892682082715808 1891 749973989578563023897656138301235 1892 1317526338504904379781431883943237 1893 2411972851243870206626027993957280 1894 1750693795555190711145314704736400 1895 661439738811499812088818565680320 1896 814668881997972910459765452706923 1897 2303540829021429003803455017711216 1898 3453895639299388393550089233264160 1899 1972550808475926326489771065149468 1900 1394042121547534968545249088082284 1901 2123989921313843737088860741636275 1902 972711231193850421786623882268380 1903 248112890837182882502951547802980 1904 161220691152733086815946319912481 1905 580180591119140979402827377467040 1906 1145788604239201252773352496344240 1907 729547085571961945788162657719335 1908 896577376381547154541331476147951 1909 1541693339276491175012866981084680 1910 975232032153656851722905882333640 1911 333525799290475334568326552470400 1912 171579663778609543677048946190345 1913 419573841058052704538681685185120 1914 521935212321334969845255629701456 1915 275085876867075882940682951922594 1916 106185528435147261333885740193196 1917 137432499398143876612451367365036 1918 35961590436310097258154536684876 1919 5180499074354276628669833645616 1920 3811759126385459801191545479665 1921 25685376921155959554714263241600 1922 95105510699142994141078525801536 1923 73548831224092791737910839857969 1924 183787852379251886311176381639667 1925 351252419695697460351522455959056 1926 282391193915957542817203104995706 1927 115687519082101533665922235956180 1928 215472513336600399301350803391504 1929 635275871382376863879725470628160 1930 1010372939980621854571107925598336 1931 592783229627047959412744461892560 1932 481219116551742176824617594338041 1933 761423083792023297817053345392565 1934 385743730954465841153892654527205 1935 107317174350583455712836239228735 1936 156618164050493740579188584621845 1937 618709078976585728981377418293040 1938 1359521549976439153998451256538248 1939 900803314335446316217153217417853 1940 1279114977145896603258361148057491 1941 2262140134378594909900629924626112 1942 1520788569038996584891103577431940 1943 542567895585522735496971852502392 1944 437074326468920595853582625099098 1945 1165712807301322990290410425136112 1946 1616458929678086341436338471227792 1947 891214086080130825494984999611114 1948 505772528751509165491912030455849 1949 724127527801676935689558658022520 1950 273944269676784465325430429597591 1951 57562453175483209301410213517730 1952 65850931752014045151706882438539 1953 323300537802976887024800752807488 1954 883045504178771761795108577903280 1955 628047701802251778175474613781339 1956 1148170249166158961774125352526905 1957 2114114448772436055341839254850336 1958 1555418742885486469169396836255000 1959 593879559898478938797776312941250 1960 773075421146059312256662324827540 1961 2201934732629479232742720048030800 1962 3333699251442236926651492750095856 1963 1911884186711795659459976328447636 1964 1382296605277345972754057850010483 1965 2118390773675475337428676422804043 1966 985534580281249265632701346503766 1967 254548525869125007390230698096772 1968 197641631374840296382100704420351 1969 731104183187538217219028229283648 1970 1488463288599971699128734444907272 1971 958471649549953713631688942416615 1972 1226127448181765355953700907362377 1973 2124854495694326268821450081649368 1974 1366467881037133938492101594550252 1975 472248568124392076790858522284554 1976 282551703295254153433517235189954 1977 711383271825182878009877063041104 1978 917129125792928561268691106990728 1979 490214302855530161507899303891770 1980 218697375023928833077796551206315 1981 293493556343626865497988722465200 1982 88818584937975751524811436373966 1983 14915845105022583742495676938205 1984 9571802672756745566347420754055 1985 53899422963929864143985114896320 1986 167756401700595623583031308753120 1987 123921659590174533800425798544199 1988 259327585157911656835951098697349 1989 486113021657197173786876887698672 1990 372710496384192693585961189337782 1991 146926647907795974648569698933920 1992 225823234398859984510266844012280 1993 655071305387159332473205024227360 1994 1016909150129312389844923776665408 1995 589792683062979535636364226382040 1996 452243740865996314411887073244375 1997 704087767202881407829369898997479 1998 341777165681240602017812095425619 1999 91561874051801217215556174703752 2000 104562010821970242940571517385651 2001 403735896789394277581009692642800 2002 863379547635405568866593463702200 2003 566244070711224876726613602978051 2004 774950491679049619975116782493253 2005 1360688821584289711202796434308800 2006 900598421305163678270687965747260 2007 317670807437986382082901036199400 2008 234137444763782023627954158145950 2009 613991240797027745899440095370000 2010 833784231390583738494714782965200 2011 455628965712587963256447836116950 2012 243318306206659547223512279444135 2013 342998335782955575076984392556976 2014 123670848768116105380478806978369 2015 24923929394567385561525149856516 2016 13695628264208113926137807211581 2017 61966272806936437782165873550560 2018 155375088740763053859754814108016 2019 107501187855185644810550653502333 2020 178458606940613794449833516339855 2021 323685668731281134523441725234160 2022 230332389687146384457742820662648 2023 85759414540453565148934921172208 2024 98087688159446626150176145166948 2025 274294881453443624231980399888816 2026 405823996406409897722371670641456 2027 230444316102503607469592436265140 2028 158196989626140326180174490631725 2029 239375886709910952403613247342345 2030 107789163213765563855257582305994 2031 27182380471133487287534412274800 2032 12446091766550628245210911610265 2033 42545180896566397091443992923280 2034 79678450240418220853527495035640 2035 49752761728423034546612268340185 2036 57226750365125191698564538231215 2037 97173615229392339897254065891600 2038 59990827557933434110772243888884 2039 20248878172896647740398958589928 2040 7423065044066015219946645328646 2041 17164655839917586890820208969040 2042 20007607325367424871550386993112 2043 10309219349266529033493773436542 2044 2842920353521472131267397184277 2045 3429687820616727773232032944768 2046 638269257554724054019181071378 2047 64137436810198013736687172596 2048 11005261717918037175659349191167 2049 121771032822854511488554772418048 2050 723792939764714232128197135243776 2051 616044535935100833404167033611775 2052 2467406612431400118732902446576381 2053 4861830863671434332200081617254640 2054 4274826798927558902188211382894822 2055 1891971802051051766695340377961196 2056 5697703992048803420413352567508411 2057 17100601905074912494337773603375246 2058 28123586054250358939495548253213202 2059 16785264757565089555342080981956175 2060 14947313113643005270961677314801664 2061 24298031414194457931015002116875295 2062 13259380650272169182382016240400725 2063 3965041773908921623674531395814045 2064 9559664423601924592003188838714485 2065 38377073364111343216280916748568572 2066 86360739924895149587084390628251452 2067 57766540437287189979169174442263493 2068 85466991272096557247632185592390189 2069 152334149211259076737214584852604446 2070 104338406186559413935701718081227502 2071 37801887159240846067817509445798394 2072 33856501792481687629781650016554457 2073 92176575412169958623280275494634048 2074 131448032986835640818621065397294098 2075 73411381892095690763001472745176739 2076 45173734326121451216891023414917536 2077 66238381455922662594960237993626526 2078 26979608764510641998818628412310035 2079 6091808821180196793813165322633420 2080 12241053370735458592451551752256201 2081 61480216488504532589783785562411800 2082 172683701798918321822018136602408072 2083 123944537541735935068115393810772441 2084 235304451625030853799343527663211287 2085 435615541248114015383891158757595756 2086 324699249518335340902949777645464524 2087 125319740027903065209177700427835250 2088 172808935011275701237910922844578341 2089 495718341902009748804120636363027306 2090 758057817290338374611509694159445636 2091 436794570804388344445522763938706775 2092 323452613702160066436158060244689984 2093 499083632633813762986539295034385921 2094 236444903845348092021111344034058110 2095 62032848146772677187678977425876126 2096 55685658470259413393796913343884363 2097 210611798118851566362018225263615572 2098 439814107273543034438561959235477500 2099 285953871115103130380724258861887547 2100 378428443817633733985199147755922031 2101 660318239311909319415081514533802150 2102 430833557021796936433488995265555390 2103 150369600986081503893282037229130600 2104 99968815314855317790920800525442295 2105 257035883780626010199059773278145720 2106 340007077630208969538045364126120220 2107 183662369395417783089918379155351591 2108 89630934109473276863290607571838016 2109 123043056597699178661208092244055338 2110 40366613007269111059603821487663254 2111 7320840686367403888116842984326215 2112 12605790439002121701834359148467185 2113 75986597720233181436173947532036304 2114 254277939420250440008767230936090800 2115 191695343687812550857919144460971041 2116 435449674737106966864922392787311979 2117 824067797726159946954464012743680584 2118 646814342510946816202496814920762130 2119 259950501589589403448451659179695656 2120 440870713681932188034721926295289669 2121 1290419052367515401776283220030450710 2122 2030118890144020023884082675932113750 2123 1184959614293052394187868365120196029 2124 937760359714326923228395416696721792 2125 1473256637944738780181511114781162749 2126 732475573097005423958363450972423499 2127 200426228414328832972365089831118750 2128 262625064635332320881003760693369499 2129 1028778166895552409157426042555769572 2130 2237715428144964619875086039614445700 2131 1477036037927411632651159445315935951 2132 2067952697705124484224030453296286475 2133 3647321897394666027135593224410779690 2134 2437373341829411833314544910098134362 2135 865704566221988315416990166087153694 2136 674166118707660607772136564870287719 2137 1786569292957550213663853096281588400 2138 2457367503077605542788046836137527318 2139 1350088148767215275514159439468384435 2140 748294966548232613945009465839788672 2141 1064604347369443268795710230836101402 2142 394861718956162280604406144960410925 2143 81467992080019129064191377563538954 2144 73122775483573527414531574907522855 2145 352576014235351850845821525106270056 2146 944479003882475238297760375699600872 2147 667599367443631981856987503257475375 2148 1192727601794134171434582648205476993 2149 2188684348190291432665276594217509932 2150 1597682837798457402071015815295978524 2151 606253402667459737860442635179102500 2152 763858702578384747776917832638747531 2153 2166401495328748841649122787566817442 2154 3261162580359280025168754477326771260 2155 1865455395868267460726165021151492691 2156 1330671231177418370309564151029700480 2157 2031880213094603054361044030132283315 2158 936181327002557843182353307842833298 2159 239870498420504287179311483636651030 2160 168137332898510876615714813986130869 2161 612399872660102717965321784408865540 2162 1225152653870398803893422756483054500 2163 783702491126381745878724086172659809 2164 979063533163292745878029766184973689 2165 1688623621331739506282793808268559018 2166 1074994253479245834530142753064524858 2167 369011955503192629256977030337586150 2168 202486876412132697638413989528801913 2169 500888007253023414552442842077629456 2170 631633779168461085371903875810245412 2171 334555306862572395949605715327808445 2172 136753274194890993709062071649511968 2173 179264793833312546980226379768112470 2174 49432624074555926521900995098013210 2175 7490076130841549835651867859282866 2176 11274593060525680109057272175822801 2177 79267796959737001639018949356030256 2178 306920232948361554838344618769885232 2179 239934520185799018140584891445090513 2180 630129303035365210685485077958059059 2181 1209373633093969579474280894521966560 2182 983776839040468498008778287289855050 2183 407072472078211372156773896368252900 2184 802923701476413706748187421836814224 2185 2374774768754424151063460381445486911 2186 3797879787153797896596127058915003351 2187 2234069192026633728369779424387249200 2188 1840003253594508975880391082318165472 2189 2923322837671229477756724434598786829 2190 1498078667013817381189687458207561789 2191 421296094939940737409829495611857365 2192 658890440367617660395373249310846189 2193 2613019655180252631328412788194357826 2194 5772304756853787447960822955593834154 2195 3832023479960614224949643927279887173 2196 5486715782099579569785339238268154847 2197 9717161099055976617724519294869234462 2198 6555913863173320234131767562847609554 2199 2345342610293742068187333445806681438 2200 1928477329683929552062369325153319086 2201 5163666613945456023821078593370678665 2202 7197583463810500909574119855371567955 2203 3976959836969262010360521737838243016 2204 2292043188090609952397356446584231100 2205 3295212314474376568691586838619844610 2206 1263342024999436620082618967975712715 2207 268757963723672717986370376481307706 2208 338483760086333587987243293517907035 2209 1674746912679158862040487646876197380 2210 4615090197804586165887837990081318196 2211 3291253571962487679125949620517747115 2212 6082855323072446222566460777565101025 2213 11216084941588688713812410780940198252 2214 8281544169111758145372238833640794452 2215 3170863909680059453768886013069376286 2216 4189547037131738715269778510254079628 2217 11954234962061892034585551408104693573 2218 18143146435355080436428704844820690115 2219 10415470355023918020385108458942722778 2220 7575315251063817005650232480751607944 2221 11626018633118867504967536108069242555 2222 5431075901870243060754694582516047816 2223 1407349781635510591681371311656917080 2224 1134895683154570241295756849207889543 2225 4222355122558529868216528578035023994 2226 8650540692022496456250227054390527794 2227 5582615836081405605956218702888778615 2228 7198869657356810204282557928648473005 2229 12493034977414982661481949770271265990 2230 8059147913121942973374698664577182930 2231 2790525507868400127050930564213390400 2232 1713661232639974132010933265153925430 2233 4334292415186551163834820544538036635 2234 5618228665121593809057910990869318471 2235 3008908739507242234890819771182649646 2236 1369240317596168475316348784719171644 2237 1845462376014309143479914440101897710 2238 567461798833084954922844839893447764 2239 96614792415505606459652307417828283 2240 86493312046813260833679260037509959 2241 505818847138420432073447706465802360 2242 1636720429377345141931332509393155000 2243 1222145032062931796882082527067610647 2244 2667152491379381557561800007455241653 2245 5023873212916624824263436569459284024 2246 3898226639986373458617688327712220574 2247 1551542761566804925448852050935701000 2248 2500214153546893810484811736350225960 2249 7285208188756628552538349366459673853 2250 11383417490321480921427118107427877249 2251 6621549775095528397511439762376309500 2252 5155669709586309209137580617943605424 2253 8059812183791830327211240958646511175 2254 3956141240851275820193392323848101875 2255 1069903336998408478097947701033350624 2256 1301179994820835238524413232792820795 2257 5060441511062568606694301213495222150 2258 10910338363203418729194605811105402350 2259 7176104062273379167486179570869161711 2260 9924008255613227409346111653293762681 2261 17457128417764639667900977812739587338 2262 11602070789516618155168570938810663750 2263 4103769010598351097568649014514468170 2264 3101544560867672883093905271792666266 2265 8168759416654259944117585841869102383 2266 11150209180164837576545312538968359733 2267 6104940149841832687146793957330858450 2268 3310157987083998462504996698686254964 2269 4681425280061748743011362704332574070 2270 1705347804708321238424065594165185573 2271 346315889181986426791596788454428496 2272 251899061978774940786084390545460493 2273 1181947924889728110951650849322929092 2274 3074649341144285722024480433348004804 2275 2152363677125803255125671407746841701 2276 3716813219557356934581457535694314679 2277 6783095415458299825438031476010590444 2278 4892280199271992302375343209989875300 2279 1839240435834639753324234137067022476 2280 2213523484328472153007174143213846204 2281 6235222724639665062652246354791054575 2282 9305470369180580554177636024931137125 2283 5302148909389684276357541078798407580 2284 3710159408467336318714898092357466472 2285 5636716374252862549067920949605575009 2286 2564511609892602047901814373493199976 2287 650894043436351415419879442278912500 2288 387127124421494057984184158679527633 2289 1372786252834808200139166635299479542 2290 2668579972223844805532575856539260278 2291 1688624376866612116985484528397843685 2292 2033689137150613830214793421655607931 2293 3481707820214496565573614118919093274 2294 2184117845474242187711408455926225366 2295 743125509740853877047844028633097202 2296 350485856500647129213332008965921922 2297 842896581583926118457417741405499493 2298 1027862554838976401115117527611821329 2299 537522972118602816623444506913005158 2300 189775453076234524881383232117048084 2301 240373314743529897630240680574324450 2302 57274951468054101223112484719053500 2303 7450876039437533412815486488321500 2304 9941121229594104378894667749667521 2305 79808277874557412174323132850448704 2306 350213643273791612963469712677441664 2307 281497532552116199426332029801251265 2308 836206331193441021260603644755448995 2309 1620066954818918625477763989493584880 2310 1352851445570404820575482330521326266 2311 572260375576027635749038139546517940 2312 1278082738569859105423709716635551365 2313 3802294916281007578680046526591292416 2314 6144479288201710301606512305539557040 2315 3632638949143913149231328135165374079 2316 3074808810660075586651174794463750656 2317 4922943940988356657769385212094806583 2318 2577447262909864282897733701318226485 2319 739612993773020993217300054868483885 2320 1317653101397506525569716928542505643 2321 5254711942364313986572102946460285476 2322 11700096647112516625519025719740053488 2323 7789708603969861995467092693138832907 2324 11297777913319418118233437177485938515 2325 20052540868739102681296823745680643714 2326 13604183094911923025915724727448820414 2327 4888144510291799807757794238818122470 2328 4149844027359558596628252170735050951 2329 11178660909410258247090263855023179960 2330 15708450904308749638761291387222065040 2331 8709687989651914420080420081219329229 2332 5140761719368999822651761082503907200 2333 7439547686298140185212382346319123274 2334 2912852942998920903624163564090074615 2335 632151738854019139445212317467043756 2336 929010354995909203007935865043491511 2337 4633800497067736673276983529632055960 2338 12893354374161169573510902754728882944 2339 9221580961582962528759148064661845303 2340 17258971028094798043936691199818863241 2341 31872113383211244180784394343765563780 2342 23629526196670160924321663503198071644 2343 9076995672603975033590015916665650350 2344 12215450725346119499357994708826724059 2345 34925572025244459888738805402580542464 2346 53162864303291105399845639137815469338 2347 30555362610330863990009771874583613535 2348 22387643055743200501596427236068426368 2349 34421434184294123975661987888844056481 2350 16166541464640800563620515544950246776 2351 4208010194737772726031247481508919500 2352 3552541255080757711972510392550465621 2353 13307570572889906274199900226708562132 2354 27475598470527958866635182727881303200 2355 17779485873160513367042626036342645605 2356 23163862571567046603693525359954830545 2357 40271461431043055640811226488757385890 2358 26086715009730380231286909307331308254 2359 9056822490492911857064798328483325000 2360 5747744063074710438154142708294821161 2361 14627857910479536674734573760037837720 2362 19105716302528587970347022800677054290 2363 10261882626302347443349962033649470301 2364 4800596766043042148684126291788777696 2365 6513291278543477791639629225009219862 2366 2052800029453157436473879649087907792 2367 357795860202378917472134794580764997 2368 436048172884175373041793106476228559 2369 2602015175300795215383605891858541168 2370 8602441512603318439733120185774797536 2371 6460380080317889426405676940472167775 2372 14447282604471837491253356901684447093 2373 27280575080056489889222146506022365656 2374 21309308869096307300982940641746403934 2375 8527707681988036322238894718150608376 2376 14153825429832233423325872904194816251 2377 41336446945764892063191498765504350976 2378 64824280151235934788663843207087322752 2379 37766472345793072269924858421238978125 2380 29675069243169346583687659321612191744 2381 46502375297843321451203525408592738585 2382 22984296605559909053610779558520621875 2383 6254361938265576570181809510474200460 2384 7928576168634706689964780034248784325 2385 30954147050075586528421889361380932716 2386 67051648799217942031663834119538263216 2387 44172048874412773496320309617005755625 2388 61488817459503445499888380527503903349 2389 108275925218517865609390889803605791414 2390 72149831664795328871014834165818685818 2391 25566925319118223428065509004858642178 2392 19643648869770184476491715151520276089 2393 51890143509802662529326688540956623784 2394 71094165112710683119870244593945597760 2395 38980027405697345730573554751657866033 2396 21380923651563060672777562913696400992 2397 30320452220452225913996282007271614918 2398 11146130646205570232091734174922391377 2399 2281170792017337266493230936197715670 2400 1886249572401937948780642100414064601 2401 8996024447071792325042684302118439800 2402 23811598381359891985778728741604424000 2403 16759340223303632328467306628625722001 2404 29523293886501284839524829580109470303 2405 54032857982274517970550958931800922516 2406 39234722605487495985889926923223275820 2407 14825003373029203132346283204222233500 2408 18328407715484061916740171052674766069 2409 51816575722502528124930478256720309760 2410 77693449131090560878074438421342304406 2411 44350658092774798955063263211517313475 2412 31375606822730754967453701882498911040 2413 47786749922078954854118824628346470287 2414 21891811542356024846337826932766034200 2415 5584023858881626482225177618273144576 2416 3683606148725070536625992737229846187 2417 13277298468743227489024070760429361244 2418 26265649145374437923799112678056256064 2419 16725550293526433404665230758827742231 2420 20601526391047827429314883875427165127 2421 35416992631548442466026274750018149510 2422 22411751438825196190629645753233029450 2423 7663603311259426167477173841719219866 2424 3988263384961554024577773878819682791 2425 9764916637557572639491256704343822984 2426 12166134704933371029718927535040507134 2427 6412403504870502982963366426573768375 2428 2498054161452654140664742552373790400 2429 3237181228928221221720188486126320730 2430 853488490666934438694502287874366240 2431 123768219254389728777400950675804150 2432 110117163340363722257339116188212879 2433 755759926792636161821600603652871360 2434 2851435680210554860715962188757817200 2435 2214053687884617805605579415713042399 2436 5645397253930028975114006188670939501 2437 10801568585983959078626645203862767760 2438 8721341992744516909294205636347976790 2439 3585380521332739775619898621463722956 2440 6827884853431034224815980865200878416 2441 20144013074034877270823339577042772640 2442 32089726645779759210691087133314367865 2443 18834251897524820507427292704466606943 2444 15369229677867836974993852762550119008 2445 24341593925318664956458590823339944906 2446 12379870053930506344278084618605633571 2447 3456398273104692593553408803894457470 2448 5173290100532977713430731415087436915 2449 20456264579955515791806971841964613768 2450 45016912711934994154173436871329678814 2451 29830361800977783428325863603304368285 2452 42468665518358617944670581445861692609 2453 75096765038357052168655400726827080420 2454 50521188931591127819379120275952604918 2455 18030691149855907242204220931215930140 2456 14630712479190631009899798254994588530 2457 39053171304976413123688246806275117188 2458 54222546499859930510069731093272214525 2459 29898336164701399981281703180307328285 2460 17054219317948990531628219205054955524 2461 24436822710408158666342684708667389187 2462 9282944033581808611847885266896715845 2463 1957693318869497251230913976087743451 2464 2316511938556990872315514674476836677 2465 11402324860058014114689270060051268464 2466 31234513075582956771485842125904789932 2467 22223759448645930806563464512009524265 2468 40772616971188529401865300729900285823 2469 75064012008178311971218338100381471608 2470 55264772459912561353177292460504978636 2471 21108582368069245435065506133604863670 2472 27610047932025622729680128783330443924 2473 78639641630919347531863581172482022024 2474 119085054329747273457922530322144443869 2475 68273043437985173653887875824943927899 2476 49433393118253567002921447659997926456 2477 75743418265614854318951048267821923786 2478 35263892989283651300057193745585563720 2479 9111765918963055748653113669823239225 2480 7168834356307329311600730965575688345 2481 26554561095122566571336752487484181000 2482 54143071587533011755925810529690537014 2483 34866680814828009594105292997843758355 2484 44691931841176748777341281248680255795 2485 77432743375157754227492014481043213876 2486 49811846176417793793012655185027001686 2487 17213197666624906023851027833103658210 2488 10381884739504211865702256433409229482 2489 26157855654845398863710427070683045636 2490 33755491258336051580867044173050117337 2491 18040570325211923283900533135310267665 2492 8091149109273031011768537432521696004 2493 10863851718327741313070865421076833161 2494 3299790559847295508343290510559924556 2495 555679215484629588966471493940372068 2496 414404024953329089436820119985380441 2497 2373007782566662406112054788623559968 2498 7511308508891116524044798238095167144 2499 5572017702811546879876367518519068321 2500 11868439977335389090321541052209827499 2501 22281186923152678617501818707367200000 2502 17162112029059466030489649877359181250 2503 6789228449247978566096750641275770000 2504 10637972232033287315179920481180939000 2505 30899667483702452744045855729038993136 2506 48071364733136407770299897466037496311 2507 27897163884565671134236942119411603125 2508 21516153606138492293705726181814282000 2509 33533334626569245726083067195309457750 2510 16341733732438909797818118374135249509 2511 4391710267293129637929340210743986185 2512 5144382997998765445187393068612449125 2513 19912397561149105958214068976523574744 2514 42700214762398350931520712842659656250 2515 28019865136308529395815037394727594127 2516 38484398390187001729923858545542653543 2517 67578351340426995441160607352937297036 2518 44771591292594140505391260368509187010 2519 15798823277392502419529343529631737332 2520 11754563375752114015831258041907538502 2521 30855504457096055619991955994528981964 2522 41953675408028121002050559861383348675 2523 22926949512207411397074965938439183637 2524 12304199633558787061256530563418496844 2525 17352720140701254336569627624188179621 2526 6274184610291979951190642240927931171 2527 1266616036264956120733630741661292875 2528 797263922370591097736320680620047699 2529 3666187728430264544326265586921917552 2530 9341337822250709183518132851622761116 2531 6493347073156783134757553529621529775 2532 10962182038562081317628684020860324585 2533 19925061527783999151073650772338440920 2534 14253673505432664454903841010859766140 2535 5325786749345294954724507850365928376 2536 6224872194438823139450856161381275684 2537 17451480285249666337404260055666179240 2538 25898165298216750654332359812309563003 2539 14717507158090749431667779153096114355 2540 10177857756116032313916905327361325784 2541 15415198324577580879319975409990143350 2542 6964625319582572234369327346470883000 2543 1759267879353236474584951532681813075 2544 915716884652755648690457329894233231 2545 3181894635696886154027848261279290168 2546 6057117290004375350361681152307716178 2547 3802481665834395079138759849659563025 2548 4462399499733050500598266857267297957 2549 7599646285720866115770672146865603244 2550 4720913873532323288125652649836000466 2551 1597555660717616547227884189766280100 2552 662687178208950160615783753199258014 2553 1559499109804801991023394344664624108 2554 1854565480020675700840085602061485775 2555 961178664452812839706134521139479035 2556 299125698057194268714695031622826540 2557 368875896562414522407011508813885695 2558 77444221245338631130088255061902900 2559 8823711678374719673278934265261825 2560 10477131202182202199308105001293185 2561 94414201232474154911077789963790976 2562 461926742299087158792987802207094400 2563 379420682636416342140152989504358273 2564 1253984742120812097351776327392855619 2565 2445006660007809389812724256025409488 2566 2082474730736501416194702639937583578 2567 895967039191970541811261878210621780 2568 2225749574317088341619598850518359237 2569 6643348684027835649189364084760052978 2570 10808752670123259428529306795233935360 2571 6410846589547880704927968519071381291 2572 5534799879594715675312275018344460800 2573 8909508944390425388148707257461504725 2574 4738952333027366739645582284025169205 2575 1380927776605810410599297619219983421 2576 2740557157001741518100906407535252059 2577 10957137286090686145828193477541381924 2578 24501038443505520528241565369363374628 2579 16334920269117037677690633186153683827 2580 23881708517767868191224085396155052355 2581 42433530649666438793478724882628022506 2582 28885081419111301551452425430364637106 2583 10407058903446338227996014686816535454 2584 9027234027476111591907855906024164759 2585 24408578081230490115402604025654990080 2586 34483264602124445642998864843570591840 2587 19161391895476349712442696631222956555 2588 11496820824575689850063568519721008496 2589 16713133532648917628760902566711800326 2590 6643164530848639450397808474910852791 2591 1463132492011007502210819918624726090 2592 2408908687665053362422338852414211671 2593 12052031639978872481748043565700071208 2594 33674594695334891687642409023196396600 2595 24109395224762229074459317764853549415 2596 45405680718224240573198975899774444041 2597 83886180405779480343582944614926662660 2598 62305555060600743860578078360709378868 2599 23968918744380614400546632549322709454 2600 32591525828536116425044111419455132411 2601 93255222140689927940195297420139232790 2602 142141897524438180159631289387066728080 2603 81725655950414920289779779256868351181 2604 60121160250447031546976275734644585760 2605 92510792701998072522568329464639786331 2606 43580765583830805935586640549858419270 2607 11373165822677318159480971267395490470 2608 9855994077434261442009456473175058725 2609 37052456143638056154091225597149471500 2610 76827993686438720175888813611766454340 2611 49780452959395954111729134480647578341 2612 65245835656827461576793309769013572065 2613 113523600761751737672458470176581557234 2614 73706665438127607364076323262275266178 2615 25626254838090475267211465353947797784 2616 16581197743439352714400276785534255289 2617 42349322575495953113318350178911970824 2618 55564152269077377255938691419454512472 2619 29891062798204285370111023524352429997 2620 14222257038900225865755724069836179728 2621 19373723509843585388648181459038323474 2622 6201735756203767183781143544129496942 2623 1097320037647834462677106669654521645 2624 1532069654978943640215748557075455567 2625 9192576570329401576886919341629366576 2626 30586517095202389652568783799776318576 2627 23002988027203877227109185424979501375 2628 51854790947307873793884009926799723925 2629 97957780448558102393130435816109946520 2630 76660641136581425025070954030007428814 2631 30725334957985221294804933675600098040 2632 51537262157392049346681538473697207675 2633 150573881301359512543276473967365284714 2634 236343679478172310833833462226432223360 2635 137718020730185915544775423410334014025 2636 108531411297817980751891794920295388480 2637 170161326175307474297846311929944028175 2638 84291475173351808278425051999306887907 2639 22982848743164060396337057824929782960 2640 29587258852148957150321918621963314901 2641 115622912080274019696632245302989391740 2642 250787016842831304515595760595804264460 2643 165244731825488511814511208309969145161 2644 230503377470361132247609756608168408773 2645 405897763711633215868491541865519867438 2646 270638659854449288701890055113054831958 2647 95935441508425034920229263820494448490 2648 74138212162797838089336970632628149737 2649 195990844711210876143911137269921065488 2650 268816425884927087634099131664614801856 2651 147415698757294862588533379622811587495 2652 81193999902205221564034954531391460656 2653 115224897574023041358043257303889639650 2654 42497627061829863230079269033684663425 2655 8722182445807112708279720114070496960 2656 7502738156760148317798181841599357305 2657 35952017200751965535286333009952793560 2658 95651552771884856459451400049590611864 2659 67411672503899389243863045022627682993 2660 119468724325664056293752252023446139295 2661 218760260437410754506992024881725057924 2662 159128021917514744414961090117302800100 2663 60201790209659173055966829155292648668 2664 75037034744002860726883730908932088085 2665 212296490606841189328473291757875895518 2666 318662652935245808300501136643596405200 2667 181942159745174851014657581689931522065 2668 129109691423242237257852402880782951520 2669 196721981916598139398390422783332346225 2670 90286330298639062828523415866146661850 2671 23058125605703273923010975843746664934 2672 15649406866087592594312286005106017947 2673 56640427553572973152777729002527555356 2674 112545719471472548165331449340670416460 2675 71762732537738615502326457386049105039 2676 88898023223918415699746549673399851511 2677 152938933621524889226749204351216613086 2678 96968060863679241506633754177525227670 2679 33189653227127837215542219250805601594 2680 17688824347661646829740562914421411095 2681 43477697200859274243585620796234671920 2682 54420965323464672228184841126650291400 2683 28724548556053522594063529997035232735 2684 11427092536389461681708217879129489616 2685 14872153540469351699620601004731996430 2686 3996688597688733648659193253952577650 2687 590334033480604376117077420550118450 2688 698477442208420835224302081777709807 2689 4873995353791468971745585129149078544 2690 18711320692127627665645668491344011008 2691 14585277774921884760763566075307393823 2692 37911420322088211909884943019879133453 2693 72628847120275799872095302624086027360 2694 58889261552687525066237016976171317222 2695 24295126738139011829891138110918995020 2696 47300548150845606347116362910384236080 2697 139665966289593972044315929363424040705 2698 222881389618390427707856263408958900512 2699 130897645259145578493980720276853215219 2700 107376215302196471469211860688782713504 2701 170266034056101135477715499201812831995 2702 86949659604024185205699414732419943150 2703 24368794480260046917784750680462638790 2704 37460518912660311046202114342022526291 2705 148289330317338781622211376971148263870 2706 326872682448343120467529345328448014480 2707 216678393872436907585827035552338835589 2708 309351766731211865778502795073347102305 2709 547112672586425520677877282141263533618 2710 368434883157510783585891836663992329720 2711 131581460585409259465988565555321456996 2712 107580981849415203206486328141952854930 2713 287489947639686732047924846032254110519 2714 399814018664996800216666963830906725364 2715 220560987929485866999656065284778848559 2716 126519561919224518887459836395362012996 2717 181513944597879102155006212901200368630 2718 69287555097306846234002076620419798808 2719 14677832648443630418049363196869103365 2720 18028536590022639767521405731792798885 2721 88967226123190761364743403087847287996 2722 244443835471483561931764199733997160544 2723 174038210274246816158148602474382837529 2724 320522112135157663168798948045079078943 2725 590189200475135848323644078777623367636 2726 434953488909923228683708864687446972416 2727 166249619343712699551880150800832695350 2728 218640153430436706159774034476348247604 2729 622930659524908075188378173876222807675 2730 943862519937131931804866701603625106856 2731 541134727445790847624895598765784626285 2732 392578470886487717023620197044524586104 2733 601636328217646002099440775400871476125 2734 280455848973426846500313322260920016087 2735 72533561196966462233406097512213735495 2736 57897090821765495393739834041236233305 2737 214866910652728308351617008976064993990 2738 439030082169689762565491228617604623696 2739 282864630214796153731385443797329671587 2740 363599461661658817861905264767541913331 2741 630087721880577725333187127218451012602 2742 405687182536627962721941515715386392032 2743 140246946688845481443742170299490964946 2744 85443912181271346955780531122897317450 2745 215603110962068779926097700456273910437 2746 278740747548899522739801489868742395372 2747 149038127976461908354838809833382433457 2748 67365223419500490335403141502459940484 2749 90579650828644358936529656563803355434 2750 27687249588529339030228621415273699051 2751 4688176983701736401276217037380774900 2752 3946808222493859274949482974030551801 2753 22903014080733473207275958876367719752 2754 73504081355639496846095494676526404480 2755 54720618306873901959410823462812924481 2756 118336859838662744824007048687620497419 2757 222469796957999739755762482114991603400 2758 172052107682794183825322413693762177050 2759 68280670778951235051542933145268660336 2760 108874891823242236598811549974880946200 2761 316648765722849111907299763811589990339 2762 493637388333123821973096950884743786000 2763 286679280291157334311525901421293015609 2764 222304632635335327931313950515785843408 2765 346878883980898459354980888465038437297 2766 169701016830946830537720422871627962442 2767 45755614211898438664279678465495523085 2768 54882222022796067353285939630930698629 2769 212929218640656862526803670624372815226 2770 457859730818344105660581543906113209008 2771 300667051133504147509696762355543470943 2772 414476914236702482696766355612951941703 2773 728071781692920938494186257953605229670 2774 482960430803557218006819706445857607944 2775 170549855096185324285546733643457359756 2776 128093950063682058184291222789944423206 2777 336704762698672254721185306073450212881 2778 458596590759576035541951068614640259612 2779 250721718488313897007575703347043880015 2780 135339407657166606726063452368473056140 2781 191060640285147677017239265173413947474 2782 69355631718764549159328765682718714800 2783 14042618291229457277656341446860858905 2784 9757608960440784108986027890565864051 2785 45457063443658106030178561141607571580 2786 117380085426709795748961512548123907808 2787 81921336561017083537475262809452241775 2788 140338718411848010530692777920732081865 2789 255582817446399153580329344099136829908 2790 183712402310690560410628473881660279552 2791 68875674582260639878189886763126504792 2792 82065085347170691451794995271470806916 2793 230636556624143496198981682246578106449 2794 343313362841974111361681249032785941768 2795 195295151274399620677842425498130891365 2796 136038438547874640221972461287364513944 2797 206309022426591179079186967785989138247 2798 93577991885814639578143735331831194417 2799 23695008114448318252589883214366298885 2800 13546469920718567334236921143870805711 2801 47715076748677048068287609934036112330 2802 92116516911876877279558338371340185200 2803 58108253142698169043835992060637694601 2804 69405917401042957456923149952389726053 2805 118547792800621202543512773633462120870 2806 74096136562983750916968587675568697120 2807 25150198809308335012236624522836136900 2808 11449121747453789991203809575953996030 2809 27353168722521936940856579905738971483 2810 33107605018339700631568875712614178980 2811 17258355025384974530024610977667229859 2812 5899398913328855109984550765017665580 2813 7417480370274201016087183502543659590 2814 1714880275999932940699811593546341261 2815 216603105221275885741514556847437261 2816 190148661767603592201458069147813567 2817 1495615413718911066089256386485902912 2818 6423822352618989665459043581275139904 2819 5135450389136736011426591892188726591 2820 14898630350920434884904298872330209565 2821 28791699672439663203629605309072495056 2822 23908183471792705866741087238125671110 2823 10062476359813077724811633001081110412 2824 21878194107048700649184688611478055419 2825 64959839568552695876765593299054511104 2826 104671687424845970272725625353231099904 2827 61762220493757815459260986813145333475 2828 51946669235160754778425627054853966080 2829 82958516359573783990696667519549384805 2830 43200575483967283256311457401459092651 2831 12331165936361707144497500523056811565 2832 21291673392075340620404835465887395685 2833 84745642350791704947218467116992005308 2834 188229766437765030475694398154893052060 2835 125126564112826468759121715889634782045 2836 180820673585671453820216118817733495645 2837 320478118931711387151823669988945126390 2838 216951498490087537354769702118376458222 2839 77801230658505604295953574843273665282 2840 65531088154985252262186254423793547689 2841 176117893078052275140016404835601157640 2842 246788956640899299569188755316822784288 2843 136588906875359086910498970058824683685 2844 80104998304457904037855990784850019728 2845 115629657316903358957999980860583385682 2846 45002494240705133510942200462223269417 2847 9709081557904140384239327337017095278 2848 13736543553101847318195337013261193705 2849 68353760411365868885939792089510154280 2850 189659054239757337327407578314318381064 2851 135439317377915905396879146269213670185 2852 252581487143375669385425722153766080919 2853 465838768487004604266976118795096415500 2854 344731463412804185055660016532304250028 2855 132200763883614105055694267378656237714 2856 177009828538699812230265171853102049605 2857 505374750855811089780022668212597915904 2858 768008861039964258090097786540577627120 2859 440859576364791262961219159645517605225 2860 322154498217291217432859227074367677920 2861 494618744196654640710606846116005275571 2862 231780572603215448266401638802676129370 2863 60205135138021029370245001445596899492 2864 50261921377314412320333637535436814235 2865 187800462460186261600992375365530830796 2866 386663167497176509457557474824083025916 2867 249804194356005474003460257731088024123 2868 324337689906951260899950331250312265855 2869 563076933607761274184047447706190959878 2870 364018663605524991242676034661611249502 2871 126172388470883990893392074976596884056 2872 79376148049862327734962836181045760263 2873 201506408436636258876376476522687534504 2874 262440133825508157521125471360128530088 2875 140719474053239759011167688298834340951 2876 65322504338297347364549045843335805424 2877 88394001096915050055908847478921360174 2878 27662029118665779250530329638786841650 2879 4788638832820265839140788461443766175 2880 5538812227856611669357130425459212401 2881 32913546676244572206582560429169198480 2882 108314162144296138245173510326258562000 2883 81186156275335123425177006408508657601 2884 180588556558327534047889113151730001675 2885 340529571590351666438775396307276992200 2886 265422847630419812586316444499388357010 2887 106012101612283923310793452367509601000 2888 174820490678197685358346820703029072325 2889 509871262655060447970748520988015464704 2890 798295898214600358566719403552171227008 2891 464508417441082355608626268540015624833 2892 364025882800552938675781712726740764096 2893 569649087918750618909630750332050396779 2894 280921570299774860196560439269694586045 2895 76280948273810644679404646452519313690 2896 95877528606517632884607031658751788907 2897 373705314067248293826595770856655619892 2898 808047465611030296947291088603680795444 2899 531665681521933931420381659706614507119 2900 738501887211218477618289554049654002331 2901 1298955929417139826209773879358407014770 2902 864324380288276200129255868492436515850 2903 305887870586780418972866084505667929590 2904 234095638443667478817954856080133150935 2905 617462383588535760524880487989036230040 2906 844601729513626126199569410532278430400 2907 462529699502467840377942225291249244925 2908 252928324227731003888219296412402159056 2909 358165374964011650014946851122191320510 2910 131324575229650163552378538980032246815 2911 26814318896511996190335219109198558816 2912 21717920722394245422190655571804836935 2913 103210278502993714313772134289082568008 2914 272173805140784724606292835648057541160 2915 191221869030243802893190052087062524687 2916 335487854516714971135941342220304658625 2917 613161285387214465433688140427607508796 2918 444353961228855097109490416153016814140 2919 167614530948158671792887584184052338852 2920 206191779102729214788020711385120090795 2921 582073322234159568060790819212284267776 2922 871344855289498713949807209592060797360 2923 496806937330664197581204112363475074053 2924 350573787031749986601584597479132296864 2925 533260609435891117153032888740184873981 2926 243828237845206662182577349410548461446 2927 62093795060393638008286983456391326800 2928 40347065545078408367557495085379569061 2929 144985193397019868137835139189410056068 2930 285914586947466754182183248875033067380 2931 181756950751271855668131483068391488105 2932 223058121741078334496834688184639035305 2933 382931804972460234649787104953053223922 2934 241850558378053705569494373965777157770 2935 82578063965690537317393096161234920070 2936 42458817157687242100474968401272173865 2937 103671364660143983390853863153889675320 2938 128773111343559451309669585378214177080 2939 67761095689596368081347290422675160085 2940 26134065422183649171713270462852039216 2941 33773281852531395967152952005774922562 2942 8828071026985999979614745583746339310 2943 1270255913297371465219435176667056886 2944 960484903633723238014882156904125105 2945 6479823520096694690017392120372112960 2946 24020538433323451541174712431271361280 2947 18558139199097831950357649968327098545 2948 46431054586382035957568450113878608211 2949 88615657657948893251392398732092266736 2950 71175341039599098673996985106797905946 2951 29127365698967641331244313590186680580 2952 54323792515829554126578224123780120304 2953 159930858812041708739895661225853135328 2954 254025313254289615381104247856656964000 2955 148814371564015420802495496190037463804 2956 120703313208265076361728053331492026656 2957 190716184718660330487206425374952196566 2958 96518322072568263161159789956135284210 2959 26822877441717302203335701277544766525 2960 39205308539760451191443320329286459405 2961 154660707919136457562911807796087505144 2962 339389604567378520698683987646016538480 2963 224534090105750466736496736846971187037 2964 318447613573198226210926831283443124799 2965 562309919826536145797357153723141884604 2966 377483134579197020487109909493040098184 2967 134473386549522573801348586616900247478 2968 108257942169549050407430707900910070606 2969 288320050084974354868986271446415992316 2970 399254059127582046690530720021528306252 2971 219790330098645397744438162116985145142 2972 124617524963693402961590915030850510332 2973 178162259736469603483338441606317219517 2974 67329185973973924900945359066137046792 2975 14131607618793508285459671191384018304 2976 16205940798374973513212103837080713659 2977 79469890135036155490245008363582856464 2978 216808296768784395192203118968291622048 2979 153974484779302185795451764290615398107 2980 281179632161530469604588482844817489281 2981 516941688723923494157558813156275238760 2982 379784454840119605351677872590867064832 2983 144793352212003351498134295166445951870 2984 188298509235236901526025345770698820780 2985 535515153177575421163382286524760876280 2986 809556384088567454967879595184359865112 2987 463564159388170266483098757696159236200 2988 334704408236035356702979567825119459784 2989 512154566160363771768756997187259808086 2990 237926857062353786542281737965809699913 2991 61362440972809408515286701699739275738 2992 47642579193383226781866145324438832711 2993 175996270007220299531895481116971642296 2994 357827098271927990349007727251706047664 2995 230071271848062948990901773348391781543 2996 293933588471452824926301176849327889517 2997 508602753827377110018779161311300664252 2998 326593481017369969759232859209166538144 2999 112698950541096778143028670588717515824 3000 67381058397998004632785413763572482774 3001 169401896262667776342642600499623416700 3002 218085783289602348388105614613595721300 3003 116392202793223772521138218148309922574 3004 51871538465168478394397071211399600700 3005 69509841438624393489535848704737631175 3006 21009791618485936453804856716041671925 3007 3523660863843903972433415890852384251 3008 2306220852383418081763812561481263975 3009 12994900271223533708760043700513004000 3010 40469156539254524186266499619793449600 3011 29865992503653083117820691484982059351 3012 62537450848079200322064582050055659925 3013 117076392773337077433869973835419897856 3014 89680822865052958363355518844466264038 3015 35315495764787388052276772629453676168 3016 54316372908168066511181762966617778888 3017 157355110059558696709119738785325688976 3018 243974037225576124032417052764000109360 3019 141303394116954014862972838812407047320 3020 108260349400316115533118968574514036080 3021 168320319726918453787565662759934471914 3022 81620405580705627874020267730242645590 3023 21841160891878559497468839701287119468 3024 24975117742322358707159837432068193563 3025 96319511709707552536822962842853528744 3026 205736770347295274991397765695977860944 3027 134742351833647123266863595581849871775 3028 184203650360156814932629919656380995865 3029 322962962234864117570268687849301153620 3030 213467960384217028761678432048762890360 3031 75190182347662123425745159203848087826 3032 55390538737046642465580594963010039290 3033 145055366441814630889291464413929063860 3034 196716613814462830462050649167313275300 3035 107341046236285130711169255038820350360 3036 57265038448954588353946659464093420340 3037 80609819503608350002315180732227351515 3038 29028657568063466718653995300659364272 3039 5842437536483428001490374311802946450 3040 3260499847855285259061717140306770733 3041 14757207601711877337358127659609119248 3042 37012192162819813606646732507761015840 3043 25583810355478063312443590721043356549 3044 42482627465350323542835761392720469911 3045 76960269618988407234131114775206317320 3046 54714691286088837190523469493646689536 3047 20349573176353575963192394095669915660 3048 23292098340686310853088842529979544988 3049 65057019909765675147718855285014667224 3050 96142038700071827169063453215035481656 3051 54518974505745777800258719554787178570 3052 37398154153907229833598979026465674536 3053 56512170957321297709581678953832744970 3054 25417485548249496137643435822910400175 3055 6401370697590044284808450361299111346 3056 2968628214725133334554454300460802705 3057 10149443094451232544868004272587427080 3058 19009881564169504450672072728483983760 3059 11859043574352841185483061280875637805 3060 13646288451009506586204010980100823355 3061 23144837433092870024611757351842158564 3062 14275741082161771460753474474456879200 3063 4812594433702766021132979687240300018 3064 1783492613448892847402390410936065506 3065 4124475672692320037798531226145674644 3066 4808943020257617879335211172317417244 3067 2475484897328026594913223543070438590 3068 689150662707175184862480012693818132 3069 831653532770944067211959518069936817 3070 156099399142220416886175107829038483 3071 15814945793462051875577750656708864 3072 15871327067909266081924847343096065 3073 157886470170076520000519846011115264 3074 847782016941978988269044768196929792 3075 708035915278700526259610795003523201 3076 2563299224471797510744190886018069379 3077 5018664996130626829446647701598620304 3078 4338171132536752361175052141870542490 3079 1890639113340990474645393280904054676 3080 5141789266048377637098121585402223429 3081 15372102907899513284775436946005797490 3082 25118188814528359819630774536052654830 3083 14926168814769580792509554361778664064 3084 13073228010950958808700913202527272960 3085 21120888157813820078060846565240375069 3086 11365130204861772064855170455658545435 3087 3350328965247047212971887415628289425 3088 7281184309041586436449906535962261451 3089 29138106819462310966065336130618604052 3090 65293571210022439373820524459467607748 3091 43549014359370957782607133608246670297 3092 63984604235560933743913931809364861651 3093 113721059693388913782723097106613097954 3094 77557084995398627407887770720635060018 3095 27985668845033015349110060611533785862 3096 24642334313537966906564357656464729703 3097 66777518419332078443560762114429493712 3098 94665704808980027325450748560152931438 3099 52666844807228025653300147392827304562 3100 31966182349665127461216505605079813344 3101 46609043289628175554236680560032264410 3102 18729631128613880212445165700615541085 3103 4170699384815193794764455084880678320 3104 7532097823171812037096974055597053879 3105 37718013767483464412999070372642128296 3106 105562533791217030991267442258135490040 3107 75580796640774535882331452439805957555 3108 142786694638480166887939865379446691177 3109 263732143541754237210448389142027238020 3110 195999941393429377409413948257523005364 3111 75432391642804607908729460642874678750 3112 103200893672504838018947728280576707675 3113 295294416216342896655109060407154514774 3114 450272567151475565491736840993200982012 3115 258833974016882925430912287217077023796 3116 190821551489142305803047449677286779584 3117 293653750391066500039355023600223664627 3118 138560114527548474229088597282006843778 3119 36210278953147940283987460482437847230 3120 31915380227482754904072700005103475317 3121 120205261745717739433990681766443037580 3122 249839856892107084491514449875689993732 3123 161955287813137021813714956972387037603 3124 213048647820445021504800536603043781649 3125 370740829209259412442810524938939880626 3126 240995137144781368369819470101110150626 3127 83841466884478947164719130522559130000 3128 54940650467640669754205705274026866249 3129 140614074192676852244322268186758035000 3130 185011735246032937018842830019884302500 3131 99602664485206285004040703069914631250 3132 47941133302529924444930856120455160640 3133 65472114353401986179891244025252210758 3134 21188773377978809481938587919901855786 3135 3789958426437750754258189853452449459 3136 5836132147763509980321823351721999375 3137 35071461999042616865010532790924870000 3138 116944436342512069858364539419472722256 3139 87955626965873070703461458616003796167 3140 198911363587420213289343137402550615061 3141 375633573083101899538350684656410105400 3142 294074038600997362475802199135244309870 3143 117890191491461484280617327178468149720 3144 198728918271574620957102088874814812859 3145 580430535352905909484092217538709659434 3146 911009774609207363518812287611836682410 3147 530634152141038875363843792919558622600 3148 418610428656266211530412649230883076736 3149 656179462673274220815651461704218845243 3150 325277975381949709737831817765515369301 3151 88745901322774302834925523633421421950 3152 115201289482482693103335389827957126181 3153 450194474409081258593473704272618147692 3154 976696819362735440279059338993629382460 3155 643312906636461903100026442862108437495 3156 897992730185164325519824174719594546805 3157 1580564792656771742552650251868746229590 3158 1053754032216400458719905607704524308582 3159 373436459566213810399418730743547838946 3160 289414828481068221361014366067033723481 3161 765088739876795087351770032465749936960 3162 1049587647841205385159037593086978353450 3163 575391738366673806366300303252120736206 3164 317563898374028321919317993484420717696 3165 450672433384320164131432758829152830182 3166 166490882283942796643398666679454850419 3167 34218810540557465299594229602428990390 3168 30073535736087336094438775011168393561 3169 144410652790625608767351740843649930168 3170 385136416453329533537446555377469511064 3171 271507065550295139186951055905021007125 3172 482629341342515090757902069656576496127 3173 883604217807163873812107209200741876884 3174 643112031326997931089918588489071474532 3175 243374453805830417950944059654242728924 3176 304687708588834557040443827510120211189 3177 862024755914338100422932192178064774014 3178 1294200586093783543918009325046597248068 3179 738699154851731223902405591127229926900 3180 524947250997877062354673317377028080256 3181 799716067425661670266709171537185151925 3182 367300259085128927816217132513419399950 3183 93840467610184019601404139423967684230 3184 64707447512191933844230596515885583115 3185 234672835577884103465444503820856592524 3186 467352784250069639790150854168236273180 3187 298112955859335485130777402516449218125 3188 370434046370117107481128496520772644103 3189 637305361292285173926303697418658189750 3190 404396564464686324220239690229477919622 3191 138442677078398546243529243347712118650 3192 74814440775295739188717320917883001671 3193 184254714340413846278458900282576931040 3194 231208826933135866277256801373251024924 3195 122097719094916814679164438004164039302 3196 49185616722516054927008112469851168992 3197 64164024362258550704363405076250945482 3198 17445238770551856629100342694366237830 3199 2606209069724119138333171846387213542 3200 3473844078662028360068158319872084399 3201 24332710037758341124976644039296045200 3202 93821757757467289750688265878907390800 3203 73171690989457541025500700657802742639 3204 191215163712470540481340021049037793357 3205 366246196183235585797245696551582995584 3206 297175393877168727536009843716700423094 3207 122667106772120473264481082779327299980 3208 240453470788906075655729229195101643760 3209 709773639556156086344491391992939996417 3210 1132663015110817974971449145289780757929 3211 664972891086305802918706504055982570800 3212 546114372772089521233494916173537769760 3213 865836137077278338069369998952156953813 3214 442516978743983883833076210904670000683 3215 124115275568391510407443702870607538174 3216 192516663035598054913842160154248618771 3217 761923475989316598391590419594222015430 3218 1679477511114933257222312772367466959542 3219 1112811435274421308715444700652693421563 3220 1589415062929380817347875032842634532833 3221 2809618878049567787618975737255256315718 3222 1891658794560422418726891777089205155998 3223 675373995731803086453537040159453890540 3224 553340643429193186391520965823580513746 3225 1478488859861510544284037656065694933631 3226 2056231119713452808434597162014640964621 3227 1133919777855062569714816755437891499490 3228 651405568802801778302212528919813764100 3229 934477344321065730982500187599881529660 3230 357152763867811058102515500240229933245 3231 75745709747182495580939358548874124099 3232 94257298812390995098285974786208572709 3233 465268040049306392769521821556533002380 3234 1278939270337729136830365605649515825164 3235 910275891794293785072112305662352536341 3236 1677739505565780657516741130956036170015 3237 3087780119033788346073923493690921545580 3238 2275173441799100598043640475574661886924 3239 869374815170319114695229959261608404966 3240 1144948046151038429401840589706699862004 3241 3260695656917210745116011117060372945995 3242 4938988504585960242497777431250471355261 3243 2830123817262787480441474823303647834772 3244 2053538184905878207182991784189910409464 3245 3145657995519540089339378058678756218619 3246 1466271833436986033892827876278005699552 3247 379151490662775398384791750318083974035 3248 304034381845930248059648721976990431993 3249 1128502865722468395359248741532635466398 3250 2306407670946835174094091514205978503726 3251 1485498341684390670826432469222065772625 3252 1910490287249494622818712929043076981651 3253 3309227690682582339294025689291843898150 3254 2130271293778922909960943224138847456222 3255 736170622632624892179916728795962399850 3256 449938710909720459530393765000886111050 3257 1135398299278868151203722194706250258125 3258 1468171927356013867947841543188158363225 3259 784737878222496723288599257803887905266 3260 355572938296128952736544467274543802756 3261 478128385616050610818794021934350976500 3262 146435571867206248584260320885242597300 3263 24837124542433195300540672153248746106 3264 21642554884593871562395686922132100409 3265 126006657905197542178931650270797803944 3266 405831164821351466132346420003215849032 3267 302272627024263382090448228425119828025 3268 656301810633535285375244118691431304907 3269 1233653938118448623810832003194683510904 3270 954697478867197711873831802647885238946 3271 379036384345523660044638963490785035920 3272 607252276870803432421144604050240602712 3273 1765805070218265864143260475203039073443 3274 2752968639236378871687914535307241904255 3275 1598252997643408345156379214672939357624 3276 1240687796625412839019424174793196680016 3277 1935577040155224666566608556230257472131 3278 947522007907277677271099894536050465045 3279 255591780254154319973921594489927812275 3280 308571911576011860368518275491845259205 3281 1197334102556580807140483385238397777394 3282 2575280290166552188457204315294028705650 3283 1690572977389700685584957016073194097445 3284 2331771073152515507568488544141857723975 3285 4094189739057672072096285132565203281666 3286 2715385677758965620189471188572392580010 3287 958587529508571065011523635753117908900 3288 721580555348686739379026057579462947814 3289 1896481009596402146221769725589507695529 3290 2582974249222298856000071669801453953067 3291 1411571923926435591042325514080840781838 3292 762892580711816855634368213019160917324 3293 1076736851908624863532227310645906497188 3294 391125284043200876925365850699244419907 3295 79222511212792469247698093528838043263 3296 56437292483946128805542547001250129267 3297 263658938173805520211560758717417919532 3298 682799513237648529118879049422785621628 3299 476762288750402505688557369850444352883 3300 819362484897788883016432538723472777801 3301 1492124425048591491996507675949537923900 3302 1073251754088711609947247256706029943100 3303 402498713433516805278850731625407655000 3304 481640027180812119114590121671556447940 3305 1353686510881361705900248731057350233089 3306 2015456064356132748045215370176084680155 3307 1146153367059099175781488984078761444500 3308 799399685624085187278677769917338859800 3309 1212056313690329117861198237813576340909 3310 550011860320342444852486841465541921936 3311 139278746434905557478039505501481450625 3312 81301558685255346638433704299658071855 3313 287081285880642070396929992926496672226 3314 555644627101549373264535356446803685098 3315 350683160154470647546802146900989109583 3316 420243707564456140084650823152864261189 3317 717842194350452578778928081451020647474 3318 449020620776473063369066230018511165146 3319 152424440818425638344113815318952423348 3320 70659274535952050377323643380781471998 3321 169212691836052022910517531456318654195 3322 205388380709596819490321947390394895055 3323 107121690552114720047415869315486388198 3324 37216159383045630508534431355572217260 3325 46921220641137245314350331211900147964 3326 11010779315662498545507851594136553884 3327 1410957503460612750235910102493274125 3328 1619942417164761048169406433858945599 3329 12926831605255246922378789799474759872 3330 56355749845161004527097184582973676416 3331 45176604012532893280571723094793027615 3332 133207621906243265445393527281959424221 3333 257562042327107054361829284934710767760 3334 214479750196121344802768634722729632710 3335 90484789847251164249741252435200316876 3336 200340784256554742369937319919819477115 3337 594906495347556583277639100643624771840 3338 959338770377101011350727035017022346064 3339 566109721284595721375177062669921903520 3340 477713635147173649328071300393527161344 3341 763296546481248592722547958366611124665 3342 398508447451404017027758652461689876195 3343 114033999627607511138335536710714475675 3344 201043977120874596504666567995455493077 3345 800266627732060912067081507562474212428 3346 1778304702640015591622361186451307262832 3347 1181889253034624640292692944448563241543 3348 1710149025898208539541810281069646260589 3349 3030126790439630486919307449317674200702 3350 2051757480328410609196282196259375211506 3351 735841539386746836742800478546593998490 3352 622472003478528529314010217512397484729 3353 1673481185173669937932168413912606976248 3354 2346619134432270714014944797514160857360 3355 1298725252710863492786116249738673263470 3356 764127356494469834419996307803221414080 3357 1103550893714478041509706014007580365262 3358 430753373863613746978247866678073378241 3359 93196649156051665037908338477907620960 3360 135186731028557047491865192531688488521 3361 672973223785186318918565337143361428200 3362 1868605244793453777933150278032805920320 3363 1334139142922419338417499375172023845101 3364 2491147852517627656445686535151098892407 3365 4592713192093618517714714941104784711276 3366 3398747671266536575236414021362037077636 3367 1303255785974285328917975547093624522050 3368 1748976300751625408634323350097496730405 3369 4992015690799824404654854922824389385568 3370 7585262710030159141231169216448146102566 3371 4352402367392286779127912216830439588300 3372 3182342986737427895550034697248643438336 3373 4884569560502253596556959294244634176207 3374 2289612659561375820631042770040403434944 3375 594828238097557429554781104381419818126 3376 499847408592981680966154643624406678699 3377 1868577318332485212623203410735129017324 3378 3849801027870067696880358608801294861248 3379 2486812133752122061343813334690719241597 3380 3232399278339390822557393096187025438575 3381 5610108288143317431304245513123830997750 3382 3627235190410821257347900902373943755026 3383 1257073317671980775452722187014851477872 3384 794631324795164667632979591111523615575 3385 2018195792781862593184131866917924322296 3386 2630328423312096381700454381451695710350 3387 1410245876242918082865887105076714615150 3388 657297181656886613101327405533727305312 3389 889935542407520566272847932700991484794 3390 279496384532316725428013570060197146568 3391 48547433450750471989522494459221450965 3392 58124623273166088687706259454170395441 3393 345997697539995414698333738175065019472 3394 1140936576216287798932653546493424376736 3395 855272241012962925956023696571973833241 3396 1907233808949549667786935293220848495115 3397 3595383840181645279904261062071044613032 3398 2803098125942601218001920711067019667938 3399 1119703729972754367152598344605038487112 3400 1852483207569916002927430774186334943749 3401 5401213835744091075032362111750192835200 3402 8455524650559435519268850128677717836800 3403 4918158101315337463577625602423286604824 3404 3856539872054223552228057503791771306240 3405 6033282454170796376254753519961188943259 3406 2976249568182219666525328639231482618309 3407 808345873022111966721568222899467944750 3408 1020752058773781903426076517947279007675 3409 3978203105683659141924920122015346435460 3410 8601970228201649451797336897613276054064 3411 5657597645926878559673677476830802401865 3412 7860549591163806198846738428943769328715 3413 13819694722138751643151687431375059317194 3414 9193309137847292846179982423263562803446 3415 3252406251208497910294412851129509051518 3416 2492748270611965237026657272499279810311 3417 6573607880965923033806421115162420530216 3418 8990745386856689460916333930955295503200 3419 4921598349955086941300020919155237182642 3420 2693622476686918789155933950210272189408 3421 3813427120280843154472239842549762786938 3422 1398978004041164267085711109975155755655 3423 285749877213640032763427640860035936458 3424 234494196610130019616056948299339904295 3425 1115759623628372069159272548096654668776 3426 2946258813612802931264821660868873422336 3427 2069971579076532708620259987552942852875 3428 3637319201570215657286173323506018225825 3429 6645950105520932272784348249162692437740 3430 4816907603430416198393244640342629958964 3431 1816887435946092498423401686007467042500 3432 2239929122891478003257215558551763875595 3433 6321901467114801562371817356061930259904 3434 9462620586181346169931644071653649003690 3435 5393059418447774592647353127532844402956 3436 3807556902973756802365163251875333107520 3437 5789724694166095933663778103088828084845 3438 2647512004775562823384837450607635549968 3439 674141170791407796835396197487381130350 3440 442038495076358654716768660435667228373 3441 1589803592439080818712815042657183523220 3442 3138003488574876618086695634503361016480 3443 1994727701923567450377675902950634203443 3444 2451081286028507278742477179480625659385 3445 4206785547777278958140568508024187724922 3446 2657162460847087694015118354621943445478 3447 907078625502474419239505304929620834150 3448 469622819081087370969366123272508801433 3449 1147408073038403891148361034255440104904 3450 1426405443796072446550265792364767777186 3451 750509603923780819098114935652407104250 3452 291040439395558074386588788825274476416 3453 376353513303465584481030823768277703910 3454 98816547694169812082510851906803921640 3455 14274151049888977602909021104413371210 3456 12160356856628708712412545683661623281 3457 82985568154455212360112658306468451136 3458 311264903408173126991225478215226239760 3459 241071917496908631674661332143989253105 3460 610827620783758627361781911586327211539 3461 1166505822556058608948674157604518586800 3462 939382902215089025917931431549683348650 3463 385239526735376066641114297663950110420 3464 728601866009021401882170155108743307568 3465 2145718110834958660993114832377204235616 3466 3411290319709737765509265845834969505543 3467 1998709669706326302607548278037734533680 3468 1626349080019596172996013169261708546720 3469 2570995699085355122972261454142245445122 3470 1304237551101521705831256449779047641589 3471 363233731272859897674619691579743708860 3472 539473705218048746895857701267033896717 3473 2129251904928797073392067850840908987064 3474 4676457442857283565655936854349256584194 3475 3093729356806219939882948841218997207069 3476 4394570692988067104662894405179901884671 3477 7758437501381694926082359712111289583076 3478 5210101579521413744626966402130902523130 3479 1856263508889938617694058272258904736184 3480 1501184704328291289545811105631332258830 3481 3999747537528817626974502402998128990076 3482 5542629335644072308775818681258238247331 3483 3051149232756177705679513470056871273430 3484 1735427024137621139650421925334517845820 3485 2482136731674651821010397281902918837969 3486 940415129047309470727981951919163307635 3487 197824064976179419327161687535762628235 3488 231818031424681395996494924766044219195 3489 1138545433755645022226369718839892333744 3490 3111687386757611260672700684703074665236 3491 2210232046298000261124298805637549421275 3492 4045034497293639008029409135039119253889 3493 7435312803231197149072989400426265432296 3494 5464425053310881389857508580858188008468 3495 2083609693306631724638193779967545524866 3496 2717810302524786478398451924917130501868 3497 7728516039275496989467874986617134616120 3498 11683944042371108858837573502076426742755 3499 6688318806574595977705252023500189296060 3500 4833196410601656068684038020195338903624 3501 7393998788574587942236812681501695524250 3502 3436260163260107365371297763356706533200 3503 886369909664649127229718395013759718875 3504 694036552580105466732980873096541307751 3505 2565847909981024189114746071937355356200 3506 5221282738303462899371515214663142695850 3507 3356922001318500492900256212533195984071 3508 4293844485645385465656941156919002234125 3509 7427961502138264591124514547104941883900 3510 4770300395664818046098072069214577001434 3511 1645842213063639657582910521810031742250 3512 989086819596376240857143072918867432150 3513 2487606321722727123011820956073402596764 3514 3204201986569793968713981934013158497159 3515 1709786712771672297112183082982052662342 3516 764556568101776174667436976732353902396 3517 1024774131342686037652403069463422067851 3518 310461968832145832515342245957706461996 3519 52158253596553702014324560728342298304 3520 37657288125292716548528936511931057959 3521 214537299014870880105620980652662558560 3522 675580027422553948404536035092160332120 3523 499927414352024892472496179692354942343 3524 1059143004005312124615717864716291589333 3525 1984647562378357876816674292843416525024 3526 1524793081759330454974094307276215393534 3527 601805912348110707027869012012557220000 3528 937565994079278555137969710391489182856 3529 2718318288652798413204899205775176122960 3530 4220431620450231293345082226109091609609 3531 2445124918783735417065648133528525808840 3532 1880550025740100405140471568411225037040 3533 2925659431575132180836755184432684460730 3534 1422328149620052816510366808534186356595 3535 381383699901885792627461234136008642299 3536 443631006575320664318879809482151737115 3537 1713621824582411673821867609302021338440 3538 3666844440643365708665596827658533683366 3539 2402192390055946111670277675974231378691 3540 3291694297712923106398241335622406312537 3541 5771175172304845630691879691233270640908 3542 3816776377029605323325362456139257437870 3543 1344652371705925065898359022263044446888 3544 996863589655435134597447058627436089146 3545 2612140538029176208567986044523491508852 3546 3545218632118394430999234146060140631133 3547 1934398786613284054980008343867960397690 3548 1035393940665316414734679115380439423220 3549 1457825731899121427795260837473960662607 3550 525953978658099403193809261413400533909 3551 105972322216082223180895331047037533555 3552 64884129277532032080734624230348860461 3553 296971619889613437399386943100840944592 3554 753153160135741891811048246200329410340 3555 522262967431555564183364214128874920381 3556 877454735599665172450511197358248735255 3557 1591816032979563825138021809489127228280 3558 1135832062921155637315115028486892511460 3559 423461459568516644946781947071457539440 3560 492124284250458422441271689449015532124 3561 1376919929328024299882249824780797244600 3562 2039073722502611288969950122241855603525 3563 1156853158425749184959753398487422794876 3564 797662549330938002386199656995848020648 3565 1206081080893961715058262536847089663674 3566 543724970219857892128875303910262552784 3567 137091840886785327166581765266067674625 3568 69635799048856303126493906736887589617 3569 240899013348279405864333744011208424488 3570 456560054830456851049921331771873980302 3571 285915759930989147553164451704273384025 3572 333844110299358489525704424708092004123 3573 567409687126141714093793328683930326188 3574 351561552457054822012577948347225810782 3575 118736496258189830909218302033389559336 3576 48182799980720643677169159646686487266 3577 112894785023436919323561731584690421716 3578 133619140823837272330857397291419891537 3579 69083762243152266014890896799599315650 3580 21071646916288714637318223110974417940 3581 25861054286533191834279320032368500925 3582 5328501199939725625557837306523195700 3583 596080832254500066001441092567485825 3584 506023122341006307912480928979995519 3585 4477165715413029198901651574964103040 3586 21497592087636483960198613434683226240 3587 17573614719656547979777476272261290175 3588 56925574333546929279768151736807051069 3589 110724683015321055027334800790881346352 3590 93861269413438184927158258700651739302 3591 40207709507410624698789375052471782700 3592 97713352038092399069297545101757689403 3593 291088219080246086937071927997412827406 3594 472381485985076632616576604094182533120 3595 279620731360349446980626369682704664000 3596 240198008756300509007494530633259921920 3597 385718459627938803645793354359694280285 3598 204264311543469290225626914615972414827 3599 59261219398219499463514575444977187883 3600 114773388800529812333669870495577715621 3601 458047868994394154984807121250991119140 3602 1022036621922737267960887462048700837340 3603 680265484383603613762390165193806835271 3604 991656443865550725034657552434816007933 3605 1759144533016034839541888232867153731290 3606 1195007624258027508749599280149345679150 3607 429709695638011938519441216358892169386 3608 370624908079136721802671841030438576105 3609 999964856206466772257988938888438831464 3610 1409175421864126781264060352447592561760 3611 781574485026139254683273869038065102910 3612 466713000055436953721763317119175831760 3613 676860365283167459688100653084679660128 3614 267801792848774943999023317241496922665 3615 58709729676146639557408002251741612516 3616 94028330464944374898858121215118952361 3617 469549640988710925136391813950061858248 3618 1309189879702532250711439840485896940872 3619 935836145556673151374004509694025829389 3620 1757941200440409397728645336077375120375 3621 3242950469386730926673287707677064635460 3622 2404448963613207977574326285327751822156 3623 923426767930661055509195267491460684386 3624 1251220532126782139205050401016386787589 3625 3574584537895538062658243195485732634426 3626 5439324414948355936280200812812250132976 3627 3122747438378734173113582406757047735500 3628 2292098570534760199102753812778511791200 3629 3521380394653892716515296597111457295275 3630 1655474213148161118267229953931013278554 3631 431170051409767206153377435303417324250 3632 371077819204352432341567019279694435035 3633 1392023956263337463789358031693169545660 3634 2879671799489120624109151744662285266364 3635 1862726532710225144735451864599962103325 3636 2434798317123739071643184329932699918175 3637 4229689590738399385819080545202517414050 3638 2740913543231991601667318323548137807838 3639 951306228230583682870778222702141474736 3640 612070766623333343437061379838833137351 3641 1559813603537363507118883716264043638240 3642 2041556723703415637324161146769721174632 3643 1096322890814870516913759203587558900942 3644 518894286195367591138433757368891992880 3645 705187336389767974558427850843659131168 3646 224600411532848050896674705037039651058 3647 39541968260845008888554685591612269733 3648 53453607178909665137060564504598710449 3649 320009996399530175326645431393671257008 3650 1062149650761562046828681387350269738384 3651 797512319130328492269298887799228034425 3652 1792680940475546514131161093285322019819 3653 3381609208761746315666623433650262183800 3654 2641847672865556368887758328675040134578 3655 1057082663725777694962027067686861512744 3656 1766938946966938886060213952648589681029 3657 5154905254749433766800587493680188627190 3658 8078694669394785985923524698833791970688 3659 4700831204995725388245397834187688415480 3660 3697306669749398585072822074072158034880 3661 5788254835963730286421405578235211570475 3662 2862029868874840787938181648077994676525 3663 778958513302463292638647517899173937654 3664 998157402090252056463472476937345473835 3665 3894560421135528756643191148067856393916 3666 8433449603437916697733792738340199349556 3667 5548983619776219937665160609029133761065 3668 7726367210117441576596440141648406619515 3669 13586792625280732048155883203283168611454 3670 9045555906096023162780247418221236552042 3671 3201809023115223838063054429579960958638 3672 2467869071979733068052976698783567402903 3673 6513986928463819601726299183998451885800 3674 8920027125652279308360886698310465583040 3675 4884716943828722463197098197598411472386 3676 2684263027471296548447617068340889858064 3677 3803466698437714578832864073779913574864 3678 1399832242329447077328512583678439519055 3679 286718239269237425904478968171766189110 3680 244288339703017028674913106646476140679 3681 1167838797869632722728263516878273739000 3682 3099427277780360872525618753608235425000 3683 2180764307456198442625198099915316867499 3684 3854467353204775825634048304291184796769 3685 7047554233344640309541045951266304275540 3686 5117483128136618298712523393393031326620 3687 1932892442335557682660059227787035456100 3688 2401579055685424764133773970226945684715 3689 6784239364213924457860167330350829198802 3690 10166989775383159402841527829450828154032 3691 5796740409201885158081982145516767038220 3692 4105047687524284667362565976282337390624 3693 6245690208651062285155617915502867105677 3694 2861386596017006484342874908775198718566 3695 729563381605946125011963482265162318050 3696 491434189033845492474502613947571751653 3697 1774616549461169433675509398624210576588 3698 3517910499536190234675377550394081449716 3699 2239421423182636808636899647422717924659 3700 2766816568274721128612149824130571844809 3701 4752771993362965856755284331395197296550 3702 3007989879489067680932690425679574129450 3703 1027937043070578967347832417568219115910 3704 544208203109203348624065116445911412585 3705 1334639495061728027732628236342965082280 3706 1666551644336136720038289568691978895480 3707 878169576434249746983796827025896105050 3708 347235112958819631872392744519858582384 3709 450870561189133157501333494771331135232 3710 120482743931009431218666592817785969230 3711 17699020429849764241480067264685829650 3712 20056251750444496349372800056362648465 3713 139441761030266787980827815204939369136 3714 533233249192873076470770229049744468224 3715 414866134116141466598995804983010194193 3716 1073699933476709980374346171304959038067 3717 2053864208179367150663729115229437139072 3718 1662053833838117860460614742482064490266 3719 684413157634630135474611799837432646100 3720 1325944690933749739908284642215563046480 3721 3909554526526216040571573064473913399615 3722 6229063071829931086581164982373296620000 3723 3653175760667270870488589524837397786064 3724 2990281488938162568877719724368840488544 3725 4734574254520125620391932015925077091439 3726 2413037505043496514462357051250701028514 3727 674978019626037044966841144943816497300 3728 1031633758515363027790034283943869574829 3729 4077774476454436675118304713737558782442 3730 8974550846051163826306172259482080917040 3731 5941028743867691115367068365246242829901 3732 8467092841694686894771725045589559011295 3733 14954916839466170381212141583222407033010 3734 10056205866017463435178747192781837868744 3735 3586382165839332465494344084563206901160 3736 2924780730430931716701006416724540784110 3737 7804346145967167383971871731638103924305 3738 10836569350279669406898654769027655023884 3739 5969901881454137887127238457679590364822 3740 3416867740526304891571381617470687579644 3741 4894736837436106048010752705192265977328 3742 1864495693522102741712740803717261783928 3743 394167141440951349445469011896963183327 3744 480627973228562238038975376493455475931 3745 2367810930567172429159598954420673323700 3746 6494275950503712303513039620405501850528 3747 4617366140276616052245696374355150249115 3748 8487566967093413788135246906155029751265 3749 15608059625167721886428169731030382503892 3750 11486143188467835583397675937179737794624 3751 4384160712763953170570882622691644661250 3752 5753314880371142782359659717801648364876 3753 16370087976911238437156814743956160089877 3754 24769895910807227312550930859689254471000 3755 14182917317120479925084393633282714017116 3756 10272936642147193988165121044656860501000 3757 15722976637210634004317462834149875161169 3758 7318513949212487588285841182851588993625 3759 1890073022938851975749734473631121123655 3760 1503300573412603135303925999047773150375 3761 5570246574367252213564800051026922041250 3762 11363164009177461131637420556060630406000 3763 7311347435187648409184684294134886199639 3764 9381971810088092458980707968908073107021 3765 16237085226027014312012943942482913880986 3766 10439668555149512514061768599270601750496 3767 3604219017481239369472602752694962830698 3768 2189543927918503374281725747780506444854 3769 5516651873941110725979907789091546781795 3770 7121068148982287451938201710967035152148 3771 3802452548576599655155393284348740308790 3772 1714439032602249056515773681964530578108 3773 2301827714485042908929328059265472405352 3774 702018296489362649005550856075738909381 3775 118620893749747854974582399062840432056 3776 98140340940241981358629993478933428359 3777 567737963154918338730657655493786233944 3778 1816315896246960077029050165343669657728 3779 1349822217087938625986157666775379175847 3780 2909370866170325597562961962736902717301 3781 5461689834140682259686420502136447892840 3782 4216349519553607209349334213499401192550 3783 1670498365972523489170489831713385073760 3784 2654100881165883544225279514670644916072 3785 7708234737846214974215323304977464804445 3786 11998513676307434200292702422066793511920 3787 6958829217782045490114140693629525645800 3788 5385673038029814742661018111861431525680 3789 8391975949883841560881643069884926190969 3790 4098383915476129424169564789352310124918 3791 1103190162015023337649377666035312099595 3792 1317605685616758314932313287404101365371 3793 5104161191993590473507641785178215079710 3794 10958103047758109074025284913410626959440 3795 7186453015304271759106216164546538890803 3796 9889947021822467923224010237121150537977 3797 17350655140122502601113107949437335581222 3798 11493507459225033219017917288175296321048 3799 4053411562431610916765136686726877624696 3800 3037077322223116827207658336420354138714 3801 7972087417393419218087933618449270675655 3802 10842559221887643775869814449207386363300 3803 5920254418516452141652979414712470591834 3804 3189597198393895360635935115930356798900 3805 4496784585332078026004031678236470499280 3806 1629595157590927771331855276787238506000 3807 329435049518950838244558403726620009775 3808 226035000999652664803958375713715599885 3809 1050221091075627634086203971409254484116 3810 2704687699284918266605816177483025745440 3811 1884548443977916144174481626611598806525 3812 3219526705329602846368739259029324253495 3813 5855086109665539760481225694837739864836 3814 4201464959463534004952401540249960052544 3815 1572730869290804328411553096935245704752 3816 1868007486820344820868828833272714018044 3817 5242276879109379693643535266624886378079 3818 7791667389971191238182463546496473108472 3819 4426578704570143200817574985759648735516 3820 3077591768791254653663720674191154452200 3821 4661166635154266178447434206663547311175 3822 2110911537902463682437267233729341005375 3823 533751115363776477827275027164954401109 3824 302104776011520622807479530259464755377 3825 1061598899285515498925512778424321948766 3826 2044625584293340504147243054042688041616 3827 1287733618368871686169598206235114306025 3828 1534085499417337274404202032066588484955 3829 2616572106324036118576419831141804101710 3830 1632729661431244934043293829461946280320 3831 553412533818698253980562162240270289800 3832 249864394561995795385172184983165273730 3833 595639404111389399868843646814024787485 3834 719265918566168118539401146046886773340 3835 374363914108712226753971483303732655570 3836 127080398373368663726783684013533967380 3837 159427101459293810671971799144785964680 3838 36635483136540816916354456746815696163 3839 4601664864256984787019353917452411825 3840 3477591994581903187812816024227806273 3841 26956308278584144151173637107682637120 3842 114079305977064688410777283669576889280 3843 90821571911883002026552646110220956833 3844 259401170909017971251047861039096727907 3845 500195861932637516917989798119324503920 3846 413627680540600999694439516308192519610 3847 173435022101417566979231434366057468020 3848 370814371283416243924401285049169237765 3849 1099014089032903476555682100144201589888 3850 1766659307812676875023314547601640628736 3851 1040588817240524154751110568828032333600 3852 871287803021239511203582271430886228736 3853 1388494284691436360931142419862368959445 3854 720281496587931467999906083230995665725 3855 204827881888008430035617505787775543841 3856 347278977310769744519325289784794708315 3857 1379783165937318202442343820741268059388 3858 3058235274579379141630461474824018066372 3859 2029909312524447526757344358262947409945 3860 2925335227048682427926408411678874252835 3861 5177292883946562793111126582759885954310 3862 3498304360003401233204018971713563582210 3863 1252367144006082112261589219535106604214 3864 1049367514373844653343567032028559058071 3865 2814774438399730690897759317910883357904 3866 3935536527231922680998024417834982778944 3867 2174659840885257588780481182629781050338 3868 1269932775249761402368744458477466846960 3869 1829390626979993579456471360635618673560 3870 709177735335571257784520663638291112223 3871 152415764843874074990456343531460997292 3872 211309116655300114441497327755265367959 3873 1049318210788963052851418190399833793960 3874 2904834310894099482020321646620771391288 3875 2071294826532364160543523741496755097299 3876 3852342160078998910244749087503366119401 3877 7095414546704160908641062301068237712076 3878 5242069308204665002220280868360945109300 3879 2007138186566412543590776488522000021374 3880 2678149800024082993555749933179687354171 3881 7635569946468190364401403054923130546000 3882 11585996380906548499157427899225460776272 3883 6642064281311358047333002531227039241716 3884 4843513420821889006640770462666164237600 3885 7426201150109611948641868667534659047275 3886 3473554791112924134279577880036173701950 3887 900701927336239396182163822511485711250 3888 746870691775842496357557002718556658725 3889 2785043078911749008332020761098720879500 3890 5721961792260447118502084287557891724644 3891 3691185723182244820945498669101868453315 3892 4780811708209080226164847110707084803329 3893 8288517219586981844509995844693452528150 3894 5349447592077431568526609202770318011090 3895 1851431787988012970232128176749042001552 3896 1158663599287877013110465701273919594297 3897 2935793400377930164633167408942743187312 3898 3815597094732215181268314520863224868408 3899 2042857110167271115975443610736954258994 3900 944015189125928835176307677869869376656 3901 1274965120822155164871466415309340082400 3902 397362085464831320795984937750745383110 3903 68523940927199352781547481681315171235 3904 77190811579488961520355468786484549519 3905 457223534433356474610847392781963658256 3906 1499573485142454457973590057248569829296 3907 1122054793858055743582266785027491172775 3908 2486653790484193980384770831561420572277 3909 4682513811426728531942507414216957385960 3910 3643105786297026779362970179470991370670 3911 1452623991207264899483511243842560463800 3912 2385551777830339492729418368459414265915 3913 6948133729384445355439248553410051514080 3914 10862351660605062593332696933542823815680 3915 6312448569442006911336420771566671942888 3916 4936843960528269275943676513599904219712 3917 7714964894769086472086492295482413902599 3918 3797738665577889994362502921827309254091 3919 1029453242037365048643025137723224199894 3920 1287457149546706172926966740863272304853 3921 5010700900676661436305890130763304699732 3922 10817482282718935838850103306380962250540 3923 7108521416397345331697802105478166019159 3924 9856924188350184181660106727162735388005 3925 17316494804731244115528034234167771287586 3926 11506803586112396538816166496522773008486 3927 4067113243647191532880881966858660568050 3928 3104440829214848910184230044383864250089 3929 8177203649088773989861938183947445427120 3930 11169229082498584236158791160858619215520 3931 6109119356586576451605998807903677327806 3932 3333666384761351245196640980779101020720 3933 4714456500406721489490052283182291985680 3934 1725408143044426562477061052416797650825 3935 351700100623335228395432432515716845130 3936 281634380412611281896226027537567509305 3937 1335175989903398483304082530615765333480 3938 3512327004984597059045171304689693796120 3939 2463935578680534195676663121641183471669 3940 4311746032206120458736402529963760884927 3941 7870190388119403405031197520742945784300 3942 5694478276440011539682900013657011889700 3943 2144906114845071976811185239916124973948 3944 2630863529546064854161012701030913433045 3945 7416940543161617961631808300342559156400 3946 11087438466726554172555106331382653221008 3947 6314011297196328306801863517739896547380 3948 4447568940604418384340626290974860844384 3949 6756882129937480090730478911730847059369 3950 3084913573514044213905318158385654244354 3951 784544464348283701034802860582892644850 3952 505934832205326512897226503514446975259 3953 1814458788521460521371033772505595282068 3954 3571045337505979388711292404561399056620 3955 2266961902931743714658222033717684978445 3956 2776066126853120112683548170836192477655 3957 4759737583545171631032785406297686789930 3958 3001743153921522698494101224829290083238 3959 1023612334390988628009625454515974695450 3960 523410570962105369931210140753266764695 3961 1275789019600823104048198561076006593200 3962 1581812537107910724651085725648164509800 3963 831260942734115312387535161243077002470 3964 319237153562015352707398767756704063184 3965 411870630836203747045249533881765542096 3966 107286946811744557215922972906479433466 3967 15390994688881743402466355258923308830 3968 10311634523482144945818900132915128015 3969 68638576576679675073339097797838048960 3970 251051986075327255787980187210014362880 3971 193163335432552715532792866709783346575 3972 476617786879426814855051682625313130285 3973 907586929907127703771486218026122454608 3974 725912240123398814174375110669092806374 3975 295979716722658625388600233650390629836 3976 544030982285926672735694971988383419536 3977 1598501853437253246498521267012899093536 3978 2532586194781472156673163982166124168032 3979 1481043133976964342025459997052107804880 3980 1195730149812143898974706729454960103904 3981 1885380742689946269949436084177425532910 3982 950541263064023235499343253911865615870 3983 263225493541750176926875669367919381910 3984 378760345299065877550221986869144160115 3985 1491000178321690863392508841027144515240 3986 3263972970779748700202183048925558842640 3987 2156011589331996254085513698750590564715 3988 3048577762805251220922457062129429543169 3989 5375494033809571750028212945901613042700 3990 3601795214138635184375280060001720461336 3991 1280938040453245550361430766098282010492 3992 1025424071817839467798712360648395071794 3993 2725689697928451011543220313793022086276 3994 3766224529989673401608618000105702536116 3995 2070153968009228702029670654055804042882 3996 1168732945094728425211930402858217997508 3997 1667751916664493617943608599193800146927 3998 627959688740272645553535731925682672296 3999 131362822317046976662115257572512170719 4000 147618715784771959958683098613022280901 4001 721675509072774889819942041653864926000 4002 1962584898549050337575351281442444431200 4003 1391418451008858172835915855111265558101 4004 2532164190728096409913815713694775947903 4005 4648858594810536600592844455492999832616 4006 3409127231459165125383787546193926929600 4007 1297592380652456943448518590669845318950 4008 1680695032852772927252268079670285625300 4009 4772995456697098066352111393063765920200 4010 7204329877581868659443996338240696205800 4011 4120136261748707002243040851956989120500 4012 2968342349844981415144839697320659971000 4013 4536081657477212717339731141330080704598 4014 2103543487604122229862945670315298708167 4015 541652293765144563422361308136990768183 4016 416957226191464659452907700009389409849 4017 1537043652769839132541984813246524381224 4018 3118375342539693908789507974930507234256 4019 2002165238778410880587422691360194261473 4020 2551937929018240951037274648852629416403 4021 4410093891744931333931825174267079661260 4022 2827598030488455459098571762812775585152 4023 974450140837497282493697603329736326570 4024 579561683108501718456620488822149242026 4025 1454627003576283656132698341038506227844 4026 1869385020318506012634473399243459971244 4027 996411301120824750268868351331539408610 4028 442462988228197199491448556472935211140 4029 592025655476596946196643079439240092445 4030 178457840158943208286801016596050095835 4031 29863215104183805193633718992534290450 4032 17492289460241399585643220109102255385 4033 97290920728391161242162049007101351200 4034 299138500790830078788267592113394108800 4035 219807899545840147627274402026804143705 4036 454330917956236903200781434536281525995 4037 848423805948301149478666255428800552160 4038 646980647336412264239421034426685981082 4039 253825915158870629155802086659037942672 4040 385124566042262531861034306361778496952 4041 1113081559868457433509950936541542930480 4042 1720868397016167092194648589168885297360 4043 994847291340268020491573889261664023000 4044 758308813164003676385402976294588148368 4045 1176519595050022285910944543296026288710 4046 568319515836850107989128578235967412170 4047 151577326566352256652312147546130606195 4048 170328428203223683666645984505137203557 4049 654904926405767409666231127331898372440 4050 1394457609975610077443534892958184970736 4051 911649601388300429081773791477700713045 4052 1241880328718607871377700580165946364711 4053 2174162751420502802011960818143165608260 4054 1434209285795720485450065359613571582152 4055 504350693272172488494495574754787976020 4056 368954534809603820880427242223865041030 4057 964328801869070594235791081629769275020 4058 1305084200670996163683767362282821120540 4059 711144512676247988262463908860663663310 4060 377874139464903176621792649410686689420 4061 531086632152975660326907923744053817745 4062 190740954077545748616176240812436794800 4063 38310967797327716366475073783787538515 4064 19230418890178362926470532957949334611 4065 85915023493291217797339163731483121168 4066 212782158075689697663431230353320051936 4067 146389242793166101940885334547722217395 4068 239982821651797518084373995676417037417 4069 433482332263807867701242331986818459032 4070 306646521119124382370526838092082176960 4071 113621727928483736308986041422764939480 4072 127975784794713561873179296060178986468 4073 356338328561586174313306554249459218888 4074 524832083479191627887621381091756051656 4075 297049014273939534912427006420873223796 4076 202540065390153168619361857795108989784 4077 305463505474479547964934923855419383334 4078 136937777964061823969537074362097943905 4079 34411540617197933216277496130634478365 4080 14396352752454675381726528893788505455 4081 48565943394868106570778779032075547400 4082 89781028529874847282482083926375431600 4083 55717044151776315817039013024424228255 4084 63118672029531058844562261931850020485 4085 106687841088754800656359859197390319820 4086 65443960403809527971330314340639773920 4087 21997575877962842411319899221721778900 4088 7367676388228256289802248327700821150 4089 16793582875395932210702436923525990412 4090 19267841032800315523283067146401872356 4091 9864887589268688562558096199227575670 4092 2484265808724061299699216386428241836 4093 2944476564839013787198677118132246171 4094 499646428984465415547107780364615805 4095 45543793673645028640665153744064013