0 1 1 1 2 1 3 3 4 2 5 1 6 20 7 10 8 3 9 1 10 210 11 84 12 21 13 4 14 1 15 3003 16 1001 17 220 18 36 19 5 20 1 21 54264 22 15504 23 3060 24 455 25 55 26 6 27 1 28 1184040 29 296010 30 53130 31 7315 32 816 33 78 34 7 35 1 36 30260340 37 6724520 38 1107568 39 142506 40 14950 41 1330 42 105 43 8 44 1 45 886163135 46 177232627 47 26978328 48 3262623 49 324632 50 27405 51 2024 52 136 53 9 54 1 55 29248649430 56 5317936260 57 752538150 58 85900584 59 8145060 60 658008 61 46376 62 2925 63 171 64 10 65 1 66 1074082795968 67 179013799328 68 23667689815 69 2558620845 70 231917400 71 18009460 72 1221759 73 73815 74 4060 75 210 76 11 77 1 78 43430966148115 79 6681687099710 80 828931106355 81 85113005120 82 7392009768 83 553270671 84 36288252 85 2118760 86 111930 87 5456 88 253 89 12 90 1 91 1917283000904460 92 273897571557780 93 32006008361808 94 3129162672636 95 260887834350 96 18855883575 97 1198774720 98 67945521 99 3478761 100 163185 101 7140 102 300 103 13 104 1 105 91748617512913200 106 12233149001721760 107 1350990969850340 108 126050526132804 109 10104934117421 110 706252528630 111 43595145594 112 2404808340 113 119877472 114 5461512 115 230300 116 9139 117 351 118 14 119 1 120 4730523156632595024 121 591315394579074378 122 61902409203193230 123 5523060198105996 124 426342151127100 125 28848458598960 126 1731030945644 127 93080887185 128 4529365776 129 201359550 130 8259888 131 316251 132 11480 133 406 134 15 135 1 136 261429178502421685800 137 30756373941461374800 138 3060335715568296000 139 261594860525768000 140 19470069317824125 141 1276749965026536 142 74540394223878 143 3911395881900 144 186087894300 145 8093990190 146 324540216 147 12103014 148 424270 149 14190 150 465 151 16 152 1 153 15415916972482007401455 154 1712879663609111933495 155 162392216278033616560 156 13321581681795883020 157 957150015393611193 158 60881281549022688 159 3461014728350400 160 177367091094050 161 8258898672310 162 352025629371 163 13834413152 164 504981379 165 17259390 166 557845 167 17296 168 528 169 17 170 1 171 966121413245991846673830 172 101696990867999141755140 173 9206887338937200407418 174 725971390105457325456 175 50410336514571953200 176 3112781199432937200 177 172420656389440550 178 8634941152058949 179 393812684240976 180 16466440817750 181 635299897870 182 22760723700 183 762245484 184 24040016 185 720720 186 20825 187 595 188 18 189 1 190 64123483527473864490450300 191 6412348352747386449045030 192 555476984964439251664995 193 42162304240385563658385 194 2832430653037446854640 195 169921950043809807675 196 9176358300744339432 197 449331386962827096 198 20082459351180240 199 824313388697656 200 31254974939760 201 1100899186101 202 36227890512 203 1120529256 204 32801517 205 916895 206 24804 207 666 208 19 209 1 210 4493328435856148676833725680 211 427936041510109397793688160 212 35536646803724119572028300 213 2600022926684976508835280 214 169152626591028520278300 215 9866134785952479285264 216 519742138110014059416 217 24894763097057357700 218 1090856963244211111 219 43977517699672440 220 1639875152957965 221 56849199220528 222 1841416434000 223 56017460733 224 1609344100 225 43949268 226 1150626 227 29260 228 741 229 20 230 1 231 331488223958251318888250434410 232 30135293087113756262568221310 233 2403042167569352122703370600 234 169689695509880829009526800 235 10701164210731522828964235 236 607265047705724030031291 237 31222302249421078506480 238 1463482453385667290800 239 62895036884524942320 240 2491357808793571900 241 91408035226209520 242 3120985127073528 243 99615373765775 244 2985733783935 245 84431259000 246 2264243157 247 57940519 248 1426425 249 34220 250 820 251 21 252 1 253 25681474500876263139852989106900 254 2233171695728370707813303400600 255 171269143995104127989665699050 256 11686417689107571474563664165 257 715016687544469559364526521 258 39502922980331746787401620 259 1983245618299444854634510 260 91005567811177478095440 261 3837123663799971449880 262 149389005978091284720 263 5395027104058600008 264 181513211783531667 265 5713002201638095 266 168899639028120 267 4709614623714 268 124397910208 269 3127595016 270 75287520 271 1749060 272 39711 273 903 274 22 275 1 276 2084633151901356196159615812153600 277 173719429325113016346634651012800 278 12832413319490100185605420936128 279 847034411769284843444668319376 280 50322242600824546407909392000 281 2708401725983737901134108000 282 132839428284007335443235375 283 5969594473955145257140917 284 247012484980695576597296 285 9454531789128133742100 286 336174266017635868515 287 11149106984707682900 288 346204947854027808 289 10103202173909416 290 278110855548955 291 7248464019225 292 179593009560 293 4249404082 294 96560646 295 2123555 296 45760 297 990 298 23 299 1 300 176926190348085904875214147177736550 301 14154095227846872390017131774218924 302 1008397078700499943119444597233976 303 64456592083679162818793497227380 304 3721317158866831289019224490520 305 195232682893278496358484423450 306 9359044353798747881125324065 307 412027943418246773188272384 308 16736160155478122772824400 309 629921975126394617164575 310 22057704538770417307560 311 721293905158362451440 312 22105238818111121361 313 637091827697581880 314 17325788897318616 315 446098010817800 316 10912535409348 317 254573763444 318 5688177600 319 122391522 320 2555190 321 52394 322 1081 323 24 324 1 325 15670395194667906178067980466292384888 326 1205415014974454321389844651253260376 327 82931889575125856304770873839233600 328 5138377020000878983413783934706965 329 288505884759548635100635817939550 330 14762681140719700642577007075345 331 691991822688263970959072706720 332 29855152968856481577109084440 333 1190739044344491048895397910 334 44080853683491779229698175 335 1520398315196482557890304 336 49031590819803695054400 337 1483408105790477598270 338 42237931383147350760 339 1135404219592353060 340 28902474070617070 341 698878653009537 342 16104878212995 343 354928924680 344 7511839335 345 153476148 346 3049501 347 59640 348 1176 349 25 350 1 351 1445884606690623391125728175836628921939 352 107102563458564695638942827839750290514 353 7124096013924176439348427967236767175 354 428256260730342721048545426028311900 355 23401552778010884053999234930197600 356 1168562401293085613110090876783680 357 53583350209643557178081892405720 358 2266276967113455948033014535980 359 88774327500890648279368498975 360 3233032526324680287912449550 361 109856623478476230911440354 362 3494503123081331397606760 363 104389525134044373286440 364 2937279723907795168000 365 78074110831077768330 366 1965935980464679860 367 47027685122910778 368 1071781612741840 369 23342337775350 370 487444845680 371 9798689908 372 190578024 373 3612280 374 67525 375 1275 376 26 377 1 378 138756594808796247468710109301568899197920 379 9911185343485446247765007807254921371280 380 638082548709352830698003987591063353140 381 37247630057799624507061397965261376700 382 1982210465586357706259086945925501280 383 96646503827379438756045852051765420 384 4336966333354016421373956678606570 385 179875449951468307270626724454395 386 6921964185478994434788357966900 387 248041442762631006447087839160 388 8304582907455286984113264452 389 260603789999038849237053465 390 7687875149867948862546720 391 213807915740948618992925 392 5620974430294697023116 393 140059477182475947200 394 3316276739861976176 395 74809092950832240 396 1612074462797525 397 33279935857597 398 660288473064 399 12638413788 400 234531275 401 4249575 402 76076 403 1378 404 27 405 1 406 13829086468141385144362422254011040078695920 407 953730101251130009956029120966278626116960 408 59490095424575436264583994674134211332048 409 3374984143967003227518313193523922790016 410 175031809003293210725417946827194653000 411 8336927831112024745408211656228509000 412 366270662031577940035740739753992000 413 14901339680788742442161035319141100 414 563468156652029809808183637314376 415 19870867053543756004133247695400 416 655620153910512708239019945975 417 20299015206683268137209260900 418 591439145711470884199622340 419 16259983219395023455357836 420 422879027090638497044400 421 10429654426387737511850 422 244527232198443425595 423 5462913785915272050 424 116575969064099831 425 2382153741979440 426 46738976651640 427 883208107275 428 16133132940 429 286243776 430 4967690 431 85320 432 1485 433 28 434 1 435 1429400785723077371629667702648762627684744520 436 95293385714871824775311180176584175178982968 437 5764600253332036185469170699797835822493792 438 318082573466987185246069750546633672798668 439 16086077654832106121136477874066279629642 440 748870865056321165331747293093024914900 441 32223166819238281431778003762308114840 442 1286353279892551024395269765334631215 443 47807112960509827165291429944358024 444 1659476115128222382660390857935800 445 53964757993692572394668489689500 446 1648709475073314296813042135824 447 47450001546292297954190673330 448 1289701991128415751546638979 449 33186033477308745271085760 450 810298167079486218705540 451 18816477639536937775464 452 416484117538185800740 453 8806139474900561664 454 178269894995714676 455 3463383932908900 456 64739240078535 457 1167752750736 458 20398507129 459 346700277 460 5773185 461 95284 462 1596 463 29 464 1 465 153030595015723959012658975879466554503111301984 466 9872941613917674775010256508352680935684600128 467 579742116907962814137346325746951431833531460 468 31136498844974746414913559692087890212038588 469 1536398261299638879638866991327341826218440 470 69941551523033712768485760579747170886768 471 2948666868084864521218277414229663641265 472 115535425135511749974333712037382435600 473 4221195628044993661420677878085747960 474 144252124705076302768311788790002400 475 4624080200602935764410703159870310 476 139418049183544836893642553649704 477 3963787764281487723832348251000 478 106524240997417501514780620074 479 2712264755855164728948962550 480 65572027180886570401929144 481 1508456067150397512322080 482 33088425590433697839600 483 693489230283412914988 484 13916114412786645150 485 267934565633045025 486 4960679534642546 487 88535640906570 488 1527510868092 489 25564880880 490 416965528 491 6672876 492 105995 493 1711 494 30 495 1 496 16949123138910734483145873774765530764605966120096 497 1059320196181920905196617110922845672787872882506 498 60432326245196076667455153549150194803872026790 499 3161351362279998252286427222104781000648067720 500 152292252053048593062147409100764262847960720 501 6782397527086989326670067464318868295015184 502 280260544559935230422085141370851133628019 503 10781384466495427293417389998517415565800 504 387330023069087019027156313604580002400 505 13033238872214716753669706979922611600 506 411887396336567398822620727355402190 507 12256841865466892702013049687572930 508 344277147267485209470911190429600 509 9148862865035060746083790862850 510 230518922856552835826457123000 511 5518696446064784220490766525 512 125786191575891697574444640 513 2734930355117867572375710 514 56834251770963380855400 515 1130974559512381806300 516 21592914273609648996 517 396323862426048128 518 7007933309466870 519 119659749002145 520 1978369382080 521 31778477094 522 498187404 523 7673835 524 117480 525 1830 526 31 527 1 528 1939885476411893208414870841859740614595768741822800 529 117568816752235952025143687385438825127016287383200 530 6521374760580298837449258436946729731939172281600 531 332506608798893322585592132793689585782695212800 532 15646343694153146940909467623666461036714777920 533 681999831126378630848690250143299920223125760 534 27631577062997603004566970590534183572009965 535 1043912883628559578958290719448797619037520 536 36885352616655457006862191547882257797450 537 1222320147415414717120215840596957359560 538 38088384682959388787123193563667539148 539 1118779971000351821808205367132970360 540 31049122667783216316172869719611440 541 815945609549902274720926389185550 542 20346427847826670494848181985054 543 482389157256655093662038504760 544 10894880155433107077641916792 545 234838146641054647680458150 546 4839737300561650491788400 547 95533608280955635872536 548 1809444590133700490789 549 32943935172810512592 550 577650032228879610 551 9774402909134500 552 159966582803820 553 2538793728570 554 39202637320 555 591600030 556 8783390 557 129766 558 1953 559 32 560 1 561 229198047935488769618978389585520081582332568871635055 562 13482238113852280565822258210912945975431327580684415 563 727689417236289715180593134205165905957346380025696 564 36185945648639792228603253481225863019313154725032 565 1664127140520023675852595835463086075435337966900 566 71024618837509645654185227287140813573124348680 567 2822427985247442383699271838931090940741933980 568 104748452494612388665782012373135736591227008 569 3640957390218593000521057750764841646716896 570 118845056191989919636502173763637080184000 571 3651977917962410829296227574168281887000 572 105895459040815593289091447012933365950 573 2903973080317584804644661123203183480 574 75472202764752234070123900087933251 575 1862639350268584493272540841167200 576 43736747157195270262903841183700 577 978892178684729248218025966650 578 20919937942252899470037384135 579 427629306168677724431688576 580 8375008137037219148442180 581 157411278721106311981275 582 2844097818200898058800 583 49482655436292736840 584 830496702831140346 585 13472177599131680 586 211687104887115 587 3230129794320 588 48019108683 589 698526906 590 10009125 591 142880 592 2080 593 33 594 1 595 27927098764252994361247452920359094622230509938441526230 596 1595834215100171106356997309734805406984600567910944356 597 83873242895933669727025996886005792890983784766539234 598 4070165314678658418241591201228885784336208803656224 599 183024652257445618698213429411924142281928494242016 600 7651761360348045803018263403289490273256650203840 601 298341312171989723111649121547984386607549895753 602 10879820834477492284974051096611785227837341052 603 372101809791268144233623743853764355375723838 604 11965635438581707202690151788277204146485272 605 362643536052563400769440982315594204525275 606 10381758958529585222885358558747563185920 607 281340123660622213010889510832610246400 608 7231639441509724414447975394392637400 609 176651649612103231728074433419139780 610 4108352962803228094272576544730775 611 91126951416008696571107242270740 612 1931018648072394951230094120186 613 39155687147389169928721038666 614 760961339479277429958715320 615 14196103517207119672296000 616 254618900690644348396384 617 4397537985965649776238 618 73253457115696576407 619 1178924607035010836 620 18364856700312210 621 277486865264862 622 4076928560988 623 58429377468 624 820384032 625 11358880 626 156849 627 2211 628 34 629 1 630 3506068888141931762460894526581691428901487641874427946500 631 194781604896773986803383029254538412716749313437468219250 632 9975473826267905159925366018802750522160943492450816875 633 472679448664840685971741150455035271488416352132888601 634 20793293160986692149079112461415030911055812896636640 635 851876462567650893341948413083538858850852332847332 636 32599266601882759478594533520353014280596170194344 637 1168461889437794802238692303870396721609583279600 638 39329544437378554906292582484280813895887805248 639 1246162404614753597695046269148959233331488480 640 37254047581708701247268689297992053179085523 641 1053054689522494670644445717025259195110820 642 28202768329779747389942661790339246983600 643 717025689164750330341469382614112762010 644 17337137723462747356659333504641234400 645 399374647897714541439842660112518325 646 8779548014339585793454913069397096 647 184481285994667805901582003152050 648 3711052320108951444072240635460 649 71575346714701539706330891425 650 1325545585271974580131170784 651 23606206629356324941476831 652 404849262972418295814500 653 6696389855432697387240 654 106988005700347262400 655 1653801283434523080 656 24777581655399430 657 360531254845125 658 5107294278944 659 70656049360 660 958683033 661 12840751 662 171700 663 2346 664 35 665 1 666 453124671096622164752887721248287500131359182146241876461848 667 24493225464682279175831768716123648655749144980877939268208 668 1223108120065776464867946598855255124692609490960138057940 669 56621461920095210045369058084470033082160139039510256720 670 2437790028363184493401637142756535584477343253803042500 671 97907786261572867426553321032290250659255193871652000 672 3678449246083438237353813377664361715858883005377600 673 129622981651023662300433271901531058519033363007250 674 4294785321424310049304375343630971272243379456500 675 134107021511837967513352979134107322923171529940 676 3955143848016152414014668128178326330098766844 677 110400461164029879580081326850533034570953024 678 2922310390499513406057661484457090114384300 679 73490980000214434718039709023104342261275 680 1758976144959645008938020220109568248400 681 40136048734920688595303195032925605776 682 874494318839230179986522935018381440 683 18222092689299770117717951816736000 684 363668450728748499847803399299190 685 6961557962062936071757811439700 686 128000743964848388445173713260 687 2263731845387025623080726620 688 38560296053489888435970600 689 633515959530887198280480 690 10052806195411162278095 691 154299578454935079868 692 2294389683853219953 693 33108574303444640 694 464557848245920 695 6353256994425 696 84944276340 697 1115034284 698 14463090 699 187460 700 2485 701 36 702 1 703 60236793520990204125667936768032757830853341339164187103384905 704 3170357553736326532929891408843829359518596912587588794914995 705 154464913185441564865672312688100541602793485042125471847060 706 6989674880013156062291839999688223777534165801247066352340 707 294660944720592093458780804241895764736917522285825796551 708 11605702695955205007783289369504237430253430013335169667 709 428221448458507734847505292817399014084504559253612384 710 14839037231057716688220772726917345206080607198379960 711 484071500044618851221514750301483661921242118933280 712 14898610081669014191120153411074559103377441720736 713 433536399703340783512245262738133525282628163200 714 11951160435260888760592265685185103729244675050 715 312690620414907617326451186807195415244296900 716 7778825313577481482157896993014912019172700 717 184307948520917995960068993072676184592576 718 4165886926438805684766693089294298802260 719 89965541236471013865281756554595672955 720 1859066843640242910852981678129063810 721 36811618729676498729455517384478100 722 699433860801405317649779968723200 723 12769219801075674230946059732478 724 224289882626878938965291732043 725 3795302872076181378439692480 726 61949276898327557418486600 727 976664718803619730420060 728 14892052386005415866700 729 219922728242952178080 730 3150234554696452080 731 43842345008337645 732 593956331943183 733 7851170253576 734 101563230237 735 1291150035 736 16234505 737 204156 738 2628 739 37 740 1 741 8230318519226401866292731484132988528056823070044410887278406240 742 422067616370584711091934947904255821951631952309969789091200320 743 20075340616273413524873495830628676781596567149790849914148432 744 888421151132656694692565897008381502564172943205953100872194 745 36687584385783970746232196980584680137712110550885149933650 746 1417590426968461548350716910656596131095998081512715815300 747 51383827099938309343249925284800915275351997307921573110 748 1751422123379018052023622288918405245180075915473739808 749 56263491130998499450342336829383571761129379639957408 750 1707104838348539779406139164768506258188024211257120 751 49019167052537360366233111007158463670566347334630 752 1334661718274546528733170702725686863272508763100 753 34519158373318885582703598067588794000316588848 754 849527992822660183698712266016389242367493776 755 19926571353976405163052330407471494813333125 756 446170794683944537105436606792018038187400 757 9550589934065408302929379650633160352700 758 195722233402542612169285923402482561440 759 3845280546049856077129222393243726626 760 72522112544480823802443460674929850 761 1314700668917017811766268478017075 762 22937341478397358218547853976750 763 385615849175436262325339739870 764 6254501204004828894048671016 765 97991157440095551936085320 766 1484823049250591515923360 767 21787585909792416872080 768 310006778438284515093 769 4283389682274562211 770 57564745737892900 771 753856530505650 772 9642134806920 773 120807622936 774 1488847536 775 18163860 776 221815 777 2775 778 38 779 1 780 1154951826850207546670675171708960890560263121124961666745832984000 781 57747591342510377333533758585448044528013156056248083337291649200 782 2682987346216075591206252123131042761004310529668307088402602800 783 116174834921035290497335664089777981874263009822668568131807320 784 4701366364083052852615731784507067188895499841936984450279680 785 178274068667507043027402606619993344432852800902782807870150 786 6349917704553063020239272513094841869928504404167342411795 787 212943338959393339708505581729422596149935827928946753725 788 6737800408455570710217071728682616273469378752452499168 789 201566906979495085190761836301739935604740017118814163 790 5712253903874824446259620535863364929651623877081800 791 153630872461905283185978315170955023728382227315632 792 3928139109396003652631129910347221863301127272628 793 95642251794433335404394935343589489084681902288 794 2221008714540077428400345699451065966616809652 795 49265172761354331517969812826687367275748400 796 1045303513209006572582817498003274550992000 797 21244926158787025964939025783745900647000 798 414145846312746505848987977138883196440 799 7753384224401448871269609635516919460 800 139574611471864104433002627703946520 801 2418919365119987351905951164831516 802 40406164722133512095406238587360 803 651311775064023520305792809925 804 10142516358158466554930462880 805 152763747421945803133039400 806 2228043008404578075654405 807 31505313509794184852260 808 432472873725488656424 809 5771033610453207096 810 74980055027883005 811 950225060447529 812 11772449137800 813 142999273242 814 1710052162 815 20260275 816 240464 817 2926 818 39 819 1 820 166341982528524278685489581329123887872125775038974613900510375106598 821 8114243050171916033438516162396287213274428050681688482951725614956 822 368442751142979072422985365389981605911867148651281698492394107560 823 15617116273699653847771307794668971269583226876781189503670166202 824 619576841623274269734791116990609259269390493964003681047059050 825 23064090442713283675118251403454654603471880173076631383341930 826 807499848630236977566016591560632850468109004289314497556504 827 26648455340557595377861765492873133326443822887411727447360 828 830670903511651301108042483546729478595262258290023895416 829 24505700770743071690687969128572646475534246421224628000 830 685479151808495831632308941486276150288754042435235440 831 18212768867384499416278973439933955701845571620231280 832 460404041467354389324392462544429313957845549642420 833 11091107763254898773425731705373527055193637625824 834 255001031384188367992269871518841653342769092420 835 5603622124673329033710599016187192387020153028 836 117857450489004943635578925690568501380358830 837 2375653930759794738414420761285767744799550 838 45951696477206428874805260261392775047776 839 853977755437372853472523075656695741250 840 15266347130345264136069569184049649640 841 262826583878015215975241004593793880 842 4362534345584917205914899536052975 843 69891523517532677087388961044576 844 1081935102719385261016061826720 845 16201021118933424316906712349 846 234922711216339534703781528 847 3302449089598235819992680 848 45059012714456956394361 849 597445669672835256000 850 7708526262787066860 851 96930293990660064 852 1189971158007060 853 14294087638336 854 168488720400 855 1956800538 856 22533126 857 260130 858 3081 859 40 860 1 861 24572215297611941148226591383244917953365392820648016878924169292649770 862 1170105490362473388010790065868805616826923467649905565663055680602370 863 51952595072541255552364721228709456956335232610819642301416230776400 864 2156587997396151949911117677835045725952271860166868380807624579950 865 83908893299340909893124991263231719747087533220038613311853335400 866 3067369623933649047420495269362452068821835930463803817219494998 867 105588570551319807180567288208726544959282086449046009562082064 868 3429886694864573762366947840351471277913936484246930637445600 869 105347128103412482700855171515421872250171296568590218158075 870 3065254003400171267631226005093624000607697581098584896455 871 84642487548828609355001681042053024335416014125131552992 872 2221907213269398746153106451338151062770810362845869504 873 55536632248381433038698488113153651482853580011121520 874 1323780521550792067071221511937269132952149919995200 875 30134973459514266212041343876044919338097223029200 876 656071203040958887017210528497141653350670528584 877 13678460733183749712720827267891713728955124904 878 273455344851252599041591562436901850207053800 879 5248481779999494127096509391242720813957600 880 96826603750097070023630160590614948697075 881 1718967782273754545870435317903879475280 882 29399234203581688398234400965230509125 883 484919906694861548912813040382744800 884 7722003798056521294753032228113200 885 118841735715292688488185122902575 886 1769440349345651994329763793935 887 25514075500446086105774409200 888 356660265226950082043059800 889 4838670732821812768919800 890 63779250786272134825400 891 817772239646148611916 892 10212964040593191878 893 124416985140694675 894 1481062243936275 895 17265207256440 896 197656884271 897 2231243664 898 24992045 899 280840 900 3240 901 41 902 1 903 3720651735795914234926595365874655895357550089936477559447202492228298800 904 173053569106786708601236993761611902109653492555185002764986162429223200 905 7516856169959810115309507195477138922228415754717701916085818073431600 906 305709763412018474957808455851811568101433050643592559661095420635200 907 11669568122883752892466656318448805634544392062691942490505654313180 908 419049384077084293671968622152450811951018250784101077634692381480 909 14186518298625879385796442379094818741629301628137531621303113700 910 453700489332846322963895092854653894494409619946427649770294775 911 13733451418418208572236389797629418732145162422441609881152165 912 394182022198513803802849625603616402240911527162969796842644 913 10746552771391154420954087989212575310224607071179028008266 914 278745254674935239830463889500280715942677285050332470432 915 6889496666146476954180141968522534907940014719094680880 916 162499765988147438828888185047895234141877235720894240 917 3662832284046052271413481752779038769166042082115651 918 79007227628308146093807022579418979298638892338608 919 1632914337339702798776010989906660670191227015185 920 32377627170024140715816940942799874790897068780 921 616636020511868826588750339066818524014382575 922 11293100447700462483465412097688982776664080 923 199103549868046219365849738135924999490320 924 3382924518117535349708964419642328728672 925 55450573621734017608723719932383208880 926 877732749150844476901573543883776875 927 13430579261699465266094473512727365 928 198852623925936212550698141090040 929 2851658489752597847783783827890 930 39647898660256113916748424960 931 534973743104242535812608120 932 7012618245263866707575568 933 89398527242810534370258 934 1109642419916101046430 935 13427296433220237150 936 158625578809472060 937 1832649805164486 938 20750683437432 939 230916772164 940 2535650040 941 27646920 942 302621 943 3403 944 42 945 1 946 577121138324248188166992872728621424179357123006791839621913305184925034160 947 26232779014738554007590585124028246553607141954854174528268786599314774280 948 1115263627603997846932876570950918391615218888193659114831766209942619641 949 44457036053051984279057322828029464359672030824496054138803358374541347 950 1665494331786688663572105305402572432332183422583208770196190461235400 951 58767454654531938694261689155897864190452094905201984919544911242400 952 1957127961933077512590857843385700016507416663064504984813147930100 953 61636532386587398606059243742195792989121732818781036992956389604 954 1839061198601478113576572466906250476905472895883600549961450736 955 52077897573061688266145637007472460463040660626970407125033000 956 1401946299870375336944302610420045080252294998654326629633575 957 35934819560833283732824571983862168689790934913619746622625 958 878330561752283866665695448253189889009204923144709788256 959 20501259871391816063573108999111824001886200154941818344 960 457589840052976911183965928634726275201693559529800560 961 9779406837211068607086664010920063922834609208270600 962 200369625139515954166323286125641472431414593983840 963 3940535118335808424951016943696944482024871653248 964 74470254004527701762574551472896489598198370656 965 1353931261531048385128102372728807752285143500 966 23706181864562877800035087653082478374898400 967 400154683361227416100306233548828311805400 968 6518270977822941705429604522307068435695 969 102565381021540402042685163803425670751 970 1560448850023164531279316201919668960 971 22976728841598882504361036383782580 972 327734430132983080314893467620015 973 4532682041380166912510591944233 974 60840740313714665264710636656 975 793330096347923224835954625 976 10059153550510529104467800 977 124155810507411441704400 978 1493326611982530016224 979 17525072977069834176 980 200952785309715075 981 2255206189975245 982 24822676183800 983 268715232324 984 2872408791 985 30507895 986 325500 987 3570 988 43 989 1 990 91651883243087563600066113569851485862657992302338174424108480812668408200550 991 4073417033026113937780716158660066038340355213437252196627043591674151475580 992 169576329574137642366685332075885516294225313849306485566325613348167017070 993 6628084339035588113816901401487372578919541163663108977417630306552577760 994 243778269723086457357953603612599488113178002955913106115480201779299140 995 8454712672687276736811398153122289258420502224194734594461936794922550 996 277052268189954160071919966399445814365538656842247923074918650882376 997 8594071805255385927982617943732796300572709058120640843575566826208 998 252803444140196606442759460813439888365811940695603958603230902490 999 7063927759525163365010739012062280666399073782099034602776057592 1000 187795185577618618318015461486410675467977967435289572885736945 1001 4757285369360213507495670974997344983856233147662999595791376 1002 115000713654287431299900888603702665343526937922787020106092 1003 2656496528666741192024355016466728412455483949322317379360 1004 58716354797884374093060122955727910851895094865369302320 1005 1243365207979761486809481826438502286758907265232942280 1006 25255364524462115706368470369748222082948889362954536 1007 492638131726835072777926249827538573370771230563088 1008 9238603977508513084362819587781331884831799317348 1009 166745878313165562848063759810958426222883384032 1010 2899508554738238414176275837939036989608416400 1011 48623871021405005779930031373496802263671675 1012 787141268116599756299376644546436095145840 1013 12312451795730074341547884109194717286320 1014 186262797991042293281476364556694626840 1015 2727662841042161800381800466476105900 1016 38701335012195656924121406734951625 1017 532496276981416966058654639122440 1018 7111271103302321885742229029140 1019 92258478758295151609369472440 1020 1163832641690492580726470400 1021 14289314916214196461708182 1022 170924139842337246976611 1023 1994049024767444493030 1024 22715895545726350331 1025 253037064783854560 1026 2760672930113736 1027 29561227056647 1028 311534754076 1029 3244032792 1030 33585370 1031 349504 1032 3741 1033 44 1034 1 1035 14893844852242656767798746293276109502973071328591461193209114155689248674694400 1036 647558471836637250773858534490265630564046579503976573617787571986489072812800 1037 26408637808418812311430040540683527600189743309465790936607266431860278144000 1038 1012493175908326149537958338967696265723282304368183685579908416087395014400 1039 36571721132077430995952531445587307469015011959592737496710639733941104000 1040 1247045426756947919715715255213889862141899075209788624869405006043267285 1041 40219015186430207046212954648567372840282544903125606986042768589192240 1042 1229072610125309886351603318935089209227710470572717949636628362322875 1043 35650411613561155246506579955432201188538638500474208085279405519839 1044 983102310253492500284363902619011300715774573657201363014287844110 1045 25813767150800087751225134050774689117698237756382201878912797080 1046 646340742210028942629619475365507409380687304095063550344445544 1047 15453899654637053722204727894485374935678956284002699367720675 1048 353315041369830496353055516840855240320446330974391258326091 1049 7733727503715528790846218095603410701329632490421455320800 1050 162274224410610981173388354752033584606132457577106139808 1051 3267782722458195188792310047635751787076703401809128160 1052 63224909174104268587973588976396602924597532308850600 1053 1176587283034498565678613603621875824386273466070624 1054 21082058219688723457314880940028029779398198145560 1055 364074987787815816495982167097955329428199214283 1056 6065675842269938725526765482658702926698781860 1057 97585785455545707529325658815485865158812800 1058 1517434238117116869658603421425273340657325 1059 22826330576872518890089807789207568463225 1060 332463427888833174752530931191838476380 1061 4692511969538344044449730216987470040 1062 64237472834579719378237222896225600 1063 853608906536180114591428568890875 1064 11020054983285669655985626432275 1065 138335766500886647938030588464 1066 1690020564269851812908628796 1067 20111879546815425253384500 1068 233365525669699276956596 1069 2643016478269896614640 1070 29251657454851285740 1071 316792540834038698 1072 3362621220018775 1073 35054887942368 1074 359895314625 1075 3653161793 1076 36890001 1077 374660 1078 3916 1079 45 1080 1 1081 2475360472046057367222593130940132378792715224030650248761562485835579103387936840 1082 105334488172172653924365665146388611863519796767261712713257978120662940569699440 1083 4209962745528216589887181936457839561273671209998295978460843657510277397653650 1084 158381719631437141501243508770615863816060758799007064384180954351487771273450 1085 5620071540421814774057674781054360370727397962908832257543376752890290837395 1086 188465040558577649914708495215438205109119776573324811039150804427924986602 1087 5983690844719762694729990608670193048666551120027801186938221522985480320 1088 180182457592910295782117372502900896476075733427851847293320721237731200 1089 5154398484230345741223508525189483644270152169905374092679187162737920 1090 140296553493710220421334400533218128885601939953012357814555547168000 1091 3638880612822361571956619470329024044581457618500343211374326406400 1092 90065382796143108972167500850172874287423303024194723045644201695 1093 2130130351319211552477538856640298287688638344397687954692174625 1094 48203100894442103934748925233710467221987306962280314689084340 1095 1044965403196208765433848767861403574787801513300732334704350 1096 21727094374380076213062137205412338695613211639153534473376 1097 433778017929900376797616740438803856352599260469379945968 1098 8324787409812194608015304731542960927157839063962815200 1099 153735353698879672452684925973257805256002389584675720 1100 2734687491588490410323141272029085201911734919622575 1101 46902699286974138162260431482974120381350027996764 1102 776341451770707692823653543927526913757600096784 1103 12412757403062555671523015000053190857125934425 1104 191879479833800878566034608926463450268395600 1105 2870170160457226692038989965161348975259200 1106 41578709031454398936258948251840803879200 1107 583817221377083882263168467263729950110 1108 7952035617579136235157142630490163075 1109 105153782250449632409734619929060650 1110 1351031124897274689623419392465360 1111 16879140298959075674823778491846 1112 205227692556685267630337198880 1113 2430460460995188890089741200 1114 28060191754733496069035520 1115 316118010172684408989300 1116 3478625214672347911080 1117 37433657732298557653 1118 394446618580764750 1119 4076425200150810 1120 41401382408100 1121 414356272512 1122 4102565544 1123 40432700 1124 400995 1125 4095 1126 46 1127 1 1128 420553591661751740226985487722498389093354350015382543122971605130587657768622507200 1129 17523066319239655842791061988437432878889764583974272630123816880441152407025937800 1130 686643516551204116651217530340409067389706583364490111761476276788229446913221400 1131 25356566603418308902374385224385796003034984320921895692393706957623661173106960 1132 884185281024058402816395131307176135613197298447973074080433812360763262643304 1133 29167537169839686208501958051237596663165682579987912227806099871827123863760 1134 911858352161864976567471461789591647997196567987839953058636503325219002380 1135 27061652783841182045594919487399893468203441668395370992689612602456792770 1136 763611174932627659771014534755955318522469773282029855788047330631887040 1137 20518192206948299791002967721640260653405712150666742715128049498932990 1138 525752250756673380586084389290509150736864195867022326406680201312436 1139 12864577046480742536164495353400375237950143196993439806903748881759 1140 300989998890883943249667300738534768566234873891241498719974744320 1141 6742101647405049347597481765238658281524499197091274424688768320 1142 144759170720294791353376964647903917049500379961469312337379935 1143 2982657155023498103542159790671374911034500393245751443579845 1144 59039882580261837779304846006369190209528356263852664383584 1145 1123911093731719029523785646758730534076566811078938411860 1146 20597026365632528258617737598902397822965632162912482155 1147 363737943969119875250148008625677066437494074096025272 1148 6195759300096225081600146771280263124554652368678848 1149 101887001717844301680445325254085217458744115299520 1150 1618993697457601121184627816942897791828956384410 1151 24879751898955659977667291511097088507538838200 1152 370069785929815324368388024846306311268350840 1153 5332258465886008778913968165618138525582280 1154 74485973062291349098997770677290580158560 1155 1009516171865947566027131960798698932150 1156 13285042878800779668458503248309343040 1157 169885600161561358356177618551915086 1158 2112647639361398984805181084189755 1159 25568789785784390667891110194125 1160 301403213218069597428666705840 1161 3463323262140055710855455730 1162 38825349610509556471475490 1163 425020451486261540006188 1164 4547870683166401249932 1165 47620686146206922320 1166 488581602734428720 1167 4919448708164529 1168 48708300469488 1169 475518307726 1170 4595146920 1171 44224635 1172 428536 1173 4278 1174 47 1175 1 1176 73004536198848930586838654083361715779102302480456383690447556529281085944177493558700 1177 2979776987708119615789332819729049623636828672671689130222349246093105548741938512600 1178 114520900924523302439876232390268074121374539787859125686228618384770802691001929888 1179 4152621759298540255498872334732929241455490834995722321939095553925038063985211296 1180 142337524127541609047488282489818489139274539078812264476388790535420013065506500 1181 4620142423371498288477604246080637389682667774049297788342815997346401253096000 1182 142255691574382193822491215001520203153081528303137613674337846211330581482000 1183 4161639581406205612745631693891969752168387888964325216415024346323310281940 1184 115853039916360763971973509735374904585584125114785502143408889500583497570 1185 3073505831337640475992211933987750364316120523104272407032621420231250750 1186 77812587440113298814612825713361652954609129906470501507662820698204960 1187 1882489594163658608239405913614951045598894194995453431792094414047100 1188 43574655102199694016880878381043159512736408808227674475165745193164 1189 966232184721421510853928059233237501169594564036025859560825774738 1190 20548501009279424406161001094663480863494876608475599029687494685 1191 419579031598915558464487424643749480162535944876689294179763200 1192 8234678257284057714197418664575985009953538667471292599948960 1193 155497953639846623308532919936878007312050797133182100424255 1194 2827983310940960645884049641294212916672811725916422013840 1195 49581111731657628827528358037540452249696939424935661920 1196 838767178427770574713244497762574556793924248823244280 1197 13703683935398185306755198455117688927567061117300880 1198 216409625028401292874599219808855711553621976295203 1199 3306134014251294965393539699839768251789115097536 1200 48901267735723044076760493303996763874941583250 1201 700838081660722816272318070735129253733488400 1202 9739743066250032703661145831850163371530900 1203 131352205264089688122921245096691492607278 1204 1720323261019658106611645494470034589376 1205 21897014700967370239936481139974955300 1206 271068903675012227466456903742482900 1207 3265975540032555819872309868889200 1208 38327154315950203557747800953032 1209 438419228544391575969448791996 1210 4892179984796992351311431200 1211 53297031986689840813553040 1212 567381374953127684594125 1213 5907987991637956378648 1214 60238182211625784366 1215 602180626588721180 1216 5911246178451900 1217 57093827594310 1218 544025408472 1219 5133945046 1220 48277230 1221 457310 1222 4465 1223 48 1224 1 1225 12942761932383031909147392073840673211356759962654518716527239509942905990293050252706300 1226 517710477295321276365895682953626928454270398506180748661089580397716239611722010108252 1227 19522149689747096372029349980070391607337212853102097395521823434746261933316822467648 1228 695320060705250386272903023022084664409542709142437158786303252792935602159608355280 1229 23434190868957960877871934376135001942106397608580328964638496592779304092107573745 1230 748641710063384969356507176264705789921309505891156019758706505091656837641834700 1231 22707523115980856441927163007099734297350641985655434058008511429861475987451240 1232 654960006018715205470055664494004125150240068424435267691775333725663341148918 1233 17990940190683928168266649645875732236054349581392650635696685372332593816080 1234 471304140554840109939889022004085880509675334386351458990142858111716712740 1235 11790786161161081109723409832580806910648028402425496325933999314380621760 1236 282057488076124409616592582001624449753766994178944735982454789539781700 1237 6459818914335963695959347456319837066861201481627306981665425743391570 1238 141808490932231319141246320977447427092383940521030273023016131761675 1239 2987260148905105959110260534826152707392419876090466228026205722944 1240 60450838266427580255664644542901489912564585861629976566876250800 1241 1176361465262768718953874749010360066481159032814340388473384934 1242 22035430923658245147542095082792758859673045492368613854512143 1243 397705243221720908497144478335307564135105161020558572682240 1244 6922477272893672673439784268966669470541674150933375546112 1245 116307968583096432841351394023240302398199727699005989100 1246 1887901065618759889154006828329692148307446743602863896 1247 29630080345287243067913881568032313749718866530946128 1248 450008971150983523595149719048593751826020296422488 1249 6618888827375545280614963011826709202431058130287 1250 94353139676121431660774534812778774309050088400 1251 1304544191337331774666142944657698405368304624 1252 17506905745408788953522422583400774773636676 1253 228202056915433019932551325604239918212360 1254 2891322093747779725785580819209654758295 1255 35632370420170885876839973089870891000 1256 427432988696784145926062111169330060 1257 4994265442543351767617035486228569 1258 56880680427021847607382802102615 1259 631923388956375640491120138000 1260 6853296823643490307665052860 1261 72613463426660610635960445 1262 752299100292396305690496 1263 7628353662815446601040 1264 75788579419530643666 1265 738678218556850650 1266 7073778387358683 1267 66687508765504 1268 620566904595 1269 5722138422 1270 52602165 1271 487344 1272 4656 1273 49 1274 1 1275 2342415026448299361989141034581907308347493176726299162623213696820027269856394167896326275 1276 91859412801894092627025138611055188562646791244168594612675046934118716464956634035150050 1277 3399836264496956416342552262932582210080437466738368735286933726941066761422801277813125 1278 118979114233981525205998533391983444837047067631555362234186271241260243932722365719000 1279 3943883645320857135707174306909643925467659674790929854042236723906615388984957605000 1280 124034265990387112398787778297975774912954353876354112563826733010084305474808072000 1281 3706902506256758041015173356425358342726944370720607825488460301710326563702107000 1282 105435482046334643349646309954503019311035343923337241539698804787795172106036010 1283 2858193724412490464783248010360757873911792617964316777725762472510410980715220 1284 73946880843389254370554348719682775670937579974241199059553387848646296826100 1285 1828261710063994678339451065488888473171967618816240122593281770560910075112 1286 43250272523966062212300195688142483189758603980883342215155492416428987940 1287 980142764929939253350473780821438741036573805360842141550614098407886740 1288 21302753690748869004937032361653261498142573722876025496881967607729280 1289 444532276358543030177628608305808495226951533214678947412693890206960 1290 8915544654090256986802399679379662816211439320220083837039285066300 1291 172031220053389700954506970319832544195976947551985668088910263715 1292 3196703317301491379119683780147434071144448378464360002566650430 1293 57258256681748282102093377437306233269650727136446303866444210 1294 989475262877941880367580947408365591951222141559228785481680 1295 16511227310961424360494289670275721385450488402873836473936 1296 266271795595057694320694401788469879664108612659900855296 1297 4153310097291201273324700264361470675236508418691477725 1298 62708733901828362762569978414906408821038663088622164 1299 917185839392057466922438520185111140179897921523300 1300 13004822262114534962911194641979952813972974519288 1301 178888887226366088665269270589911059525163733251 1302 2388917870858640339236409040945269734098248000 1303 30992677046116604905079555647600398460981680 1304 390888871201929479901264195615682884487200 1305 4795973226175884036941355399871089339420 1306 57282292077323906153483861995008960560 1307 666461487748641337150488008790232690 1308 7558465705304385898269602760161880 1309 83616843645411820689501909293850 1310 902944778544544487634699677504 1311 9524765044877017270955159760 1312 98222259182333060014344720 1313 991041310904307737937590 1314 9792682505822606411385 1315 94862954360884429720 1316 902015848971049582 1317 8431643758154670 1318 77631048427140 1319 705879547660 1320 6363048048 1321 57211376 1322 518665 1323 4851 1324 50 1325 1