0 1 1 1 2 3 3 1 4 12 5 42 6 44 7 9 8 1 9 27 10 270 11 1278 12 3078 13 3888 14 2592 15 918 16 189 17 21 18 1 19 48 20 936 21 9744 22 60132 23 232560 24 585576 25 989424 26 1151910 27 949136 28 571608 29 261360 30 93540 31 26160 32 5400 33 720 34 45 35 1 36 75 37 2400 38 43400 39 496200 40 3812640 41 20493900 42 79452300 43 227904675 44 494715775 45 829703340 46 1096775400 47 1165877050 48 1017460800 49 744417900 50 465554460 51 252490875 52 119428125 53 49008500 54 17175000 55 5015100 56 1180200 57 213900 58 27900 59 2325 60 93 61 1 62 108 63 5130 64 142380 65 2590245 66 32891616 67 303606972 68 2098356840 69 11119337640 70 46098964200 71 152234133804 72 407040566904 73 894647846790 74 1639753772400 75 2541043507500 76 3374619077952 77 3892433637330 78 3950951694480 79 3573440280600 80 2911918030920 81 2156344562070 82 1458681409800 83 902552553180 84 509587945200 85 261144101520 86 120565560888 87 49702452444 88 18110902040 89 5766388110 90 1582809120 91 368489052 92 71263584 93 11133045 94 1349460 95 119070 96 6804 97 189 98 1 99 147 100 9702 101 382494 102 10116834 103 191311092 104 2694052830 105 29085079128 106 246220690842 107 1665190485700 108 9143152555488 109 41350001802984 110 156061421797638 111 497514505420422 112 1354868652685590 113 3185456449907466 114 6531355078201821 115 11792173929454359 116 18924240893751536 117 27242881072166214 118 35495394790246650 119 42218392759270980 120 46208274064580922 121 46871063804148948 122 44316183200847096 123 39216903771114300 124 32554860082530030 125 25362288336040418 126 18523564590728232 127 12654863952088932 128 8062803307420806 129 4774260779906520 130 2617539980601861 131 1323549095454369 132 614690629182000 133 261063476021880 134 100916127280360 135 35321548968468 136 11128376593404 137 3134655484296 138 783128177790 139 171851623020 140 32729561760 141 5327868882 142 726522804 143 80724756 144 7019544 145 448056 146 18669 147 381 148 1 149 192 150 16800 151 891968 152 32293968 153 849971136 154 16940130144 155 263120803392 156 3255544559496 157 32658496783808 158 269628591877344 159 1856185514258880 160 10781249588987024 161 53403385654651200 162 227834086376058528 163 844917271424559552 164 2747212713309479100 165 7895312567201304000 166 20210411499527079712 167 46417871829111241536 168 96327475182791378064 169 181853259652735989824 170 314388808681193713824 171 500934143949914802624 172 740227832946608510952 173 1020474024157835929920 174 1319745429033342677856 175 1609063660564174048192 176 1857185303137234124880 177 2035779599116141284672 178 2123952738562955421856 179 2111521065183099853248 180 2000679891086854015710 181 1805753081902327416768 182 1550826853797621374688 183 1265490925434290331840 184 979534634666694358000 185 717917495467170745152 186 497319164712930772128 187 325019947973591321024 188 200035034598385223832 189 115724298639571366080 190 62813296070154023520 191 31926098724711022272 192 15164366472547575696 193 6716540316554105408 194 2767529194322262048 195 1058154129196301760 196 374351077271243716 197 122150629418437056 198 36629149379706144 199 10052462506965312 200 2512753783607760 201 568882924903104 202 115879475993568 203 21068686701888 204 3386021683224 205 475230481344 206 57355391520 207 5832751680 208 486062640 209 31872960 210 1542240 211 48960 212 765 213 1 214 243 215 27216 216 1871424 217 88817472 218 3102188544 219 83063513232 220 1754452811088 221 29867216606172 222 416854975123116 223 4838105597358744 224 47268703293442488 225 392986699460625564 226 2807562298077943308 227 17390491131691092456 228 94170540212987601096 229 449241182358813840897 230 1901643611576985022257 231 7191126955740776957784 232 24448283152020531388368 233 75179909222763147931716 234 210304624691407228261488 235 538112849135078040567192 236 1266104697163200739546848 237 2753327185724777737802418 238 5561554911449982054994944 239 10485457962305250614972184 240 18538577839986123353167944 241 30877259550620550006136536 242 48658256739003559329085752 243 72842294523723471117136008 244 103968638572240774428811704 245 141931450944857305677594474 246 185790272788127761296065334 247 233650207834340862448644264 248 282654230059038527554126176 249 329133702142357782114162168 250 368950528271097208789339824 251 398025396140105506505218920 252 412984989162114473264182848 253 411797840448135910713505344 254 394234390240056998082192168 255 362006566042987534053015864 256 318519293778520826173604856 257 268277383016172413978117940 258 216094598028278412626653092 259 166306664351027916187723440 260 122175991701468835426608480 261 85602043722697532806589730 262 57150336511729389801421818 263 36324721545404465084288616 264 21960396648511670673884448 265 12616123145384121041122380 266 6880747075575742391473296 267 3558954319976043821854224 268 1743857494709707468533456 269 808520981770532315378880 270 354251852928009357220944 271 146478552601304355508296 272 57071775899041465328712 273 20918638887741434835360 274 7199693899391265384672 275 2322093909758463103536 276 700238166132210889824 277 196928580091748587569 278 51502275446303378691 279 12485101851074013192 280 2795135309400016368 281 575465126114538072 282 108420614239090608 283 18586365004177632 284 2879576157231504 285 399941067216672 286 49307800935636 287 5330573047800 288 497520151128 289 39277906668 290 2550513420 291 130795560 292 4966920 293 124173 294 1533 295 1 296 300 297 41850 298 3617100 299 217798425 300 9743038560 301 337296699000 302 9297678546000 303 208452224871000 304 3865089611616000 305 60087154988937900 306 792363682341559800 307 8953671343115979900 308 87488648975277662400 309 745338419157988879200 310 5578196015146730208480 311 36933401948255156240550 312 217756577153151677293200 313 1150298735169164416903800 314 5475679545531075920924400 315 23616213724760094473273820 316 92758805731982153950282800 317 333414951495554158567048800 318 1101819110528097672414087600 319 3362418699145862785726232700 320 9515981987335982053888399872 321 25078100306497644463381554300 322 61787272448499885919795588400 323 142871207764955932757566926900 324 311221053331964351942257144800 325 641017369857460983241144743360 326 1252858850170331595597381027600 327 2331673842258988724831989221675 328 4145708133434837208996721075500 329 7063734553146205833077992597050 330 11566313605493294306160784083300 331 18245424550764037314441143146275 332 27785232298954843191060593414400 333 40915752620226113678177555746200 334 58331914713831467655528455221200 335 80574547037476901566285092227940 336 107878316619867705756888117471000 337 140004404579646307022275389631500 338 176090165386485571256328941709600 339 214559264312999930332169562859200 340 253137672187366265874599795180640 341 289008448444120254933164880456000 342 319110492144217378262414066416800 343 340548361004162492543685767247450 344 351042514184074625238211270768800 345 349325252323009573498296939437832 346 335388154653761138159556109496400 347 310515472522674107993108433132000 348 277088253176830095813607348406400 349 238200959677340797811814346887600 350 197177890111829649493366581663120 351 157096481164823264176273439585700 352 120413622029481487962538947961200 353 88755241834546280555729451318000 354 62882334337628855120734323309600 355 42803880159311781356560906132380 356 27980503217206791379830588348000 357 17556432521328773512456533278400 358 10568327256093484704358497258000 359 6100068263379461677671145706475 360 3374249231160861678910937708100 361 1787612767439117674525391719350 362 906453358757475529204459433700 363 439637697195692154409873273275 364 203798495845306537358023677600 365 90223065663845144840258896440 366 38112787253922655763722294800 367 15348121489449285205127717700 368 5886151314646059818345329200 369 2147440395116039500331600400 370 744394683057233640072745824 371 244854939600165142310077800 372 76315928934741026742849600 373 22502923938010708018729200 374 6266547879697781268454800 375 1644953957076121485855660 376 406159210676443812139200 377 94109749472946952958400 378 20409304657780700391600 379 4130450256893870964600 380 777496106154825949680 381 135609751312350937200 382 21822256366120774800 383 3223742273020318500 384 434661872785812000 385 53125339775339100 386 5837949420586800 387 571103747606700 388 49127204095200 389 3658408815600 390 231057398880 391 12034239525 392 496257300 393 15191550 394 306900 395 3069 396 1 397 363 398 61710 399 6547310 400 487556190 401 27176221512 402 1181108835324 403 41177565264330 404 1176130876436505 405 27978105039148605 406 561762816433900158 407 9628013323888075050 408 142227116644462790820 409 1826472607552349636550 410 20548448597296656664650 411 203956324755982322974956 412 1797658076143462327892955 413 14154985764755876049032925 414 100136824679454460725068670 415 639822195356213036008044060 416 3710823457174422548344800360 417 19627699408151440333578542736 418 95101748615883430634491195500 419 423895465192263650619651629550 420 1745098924086044521060485027015 421 6660854539032113510738554396809 422 23657710488015691472567083392546 423 78463545512229689827416409966540 424 243825415304752009605128287599960 425 712231237826493546937468653842970 426 1961861402940459602052994866089362 427 5111641767770844499923498895985760 428 12635912385915256146815867968352145 429 29722706306166118178069140470671205 430 66720393734880400820654810420941740 431 143330204741571186705576319846308264 432 295464580992746487518233400506630080 433 585988009568747449532582791940324550 434 1120847173304461460298778937150392710 435 2072293000791623735001151690526271930 436 3710833590434066534926177153304032731 437 6446965832846986888217869509468549465 438 10882246665306376833931286931737915280 439 17866483095341402434666147969087023060 440 28553480216723874829788485991834864390 441 44442028526132050170750150709463975100 442 67382492128462649082960754374362203554 443 99524279397945621071310670802381491920 444 143178341915626299179802894263354106345 445 200574763768615221156012890110934383215 446 273510945804583896609832689246520968846 447 362911272756649888170113368052385561426 448 468351458217982519734543598321606988820 449 587632910476339008074144902578389118900 450 716514100537583915338853056641913703720 451 848705990460091096608896120665328155608 452 976209301287306805168349156412878497731 453 1090012361908735805333815794213392858775 454 1181089002584844234702141038600744760030 455 1241555183860125770574096775891657987890 456 1265784205357925558297529341823134241048 457 1251264115124061109703995578338739949938 458 1199017558644826694088297377242290361050 459 1113488562908063795492624502952329573960 460 1001912263983907331679599516012243046825 461 873292670378249039673029554567569926139 462 737190771140323579626762945943414639680 463 602551101727775422526050491250555900620 464 476765648034229606724069415448856708250 465 365102225497705091765450321929655385540 466 270533555406993925122632144630025932772 467 193918860257671522290489735401373505806 468 134431769591764116613438073717080611405 469 90105690876300299012167036012139889795 470 58378164220868782546227943111276162620 471 36548471681069103406826336232203998536 472 22104142208264752240299717579830797392 473 12909828709109373860537321778312073200 474 7278756641060647458903549311055587580 475 3960238650118822275346164544126856460 476 2078450217848467679004505216616528907 477 1051784850599545969157418309664800399 478 512962233716114024615755535472843330 479 240992486696443807642645366281506340 480 109007110835460804308440497230033070 481 47445705490401631315991523301473222 482 19859573986807823133054832915970544 483 7989052679772883781466978772368390 484 3086554864542768964774232043078465 485 1144418734437011685121072066616295 486 406895539679842714803649864320936 487 138610573790537627432758236207372 488 45198589833402025176454648599480 489 14094071948168192197702596441000 490 4198211088081858530701854059730 491 1193171309504807476080537071838 492 323149753142010100784077458309 493 83285882197742280237020614665 494 20396521168142288094033658110 495 4738582624527234863393230140 496 1042487764146244159679530254 497 216754831296977193556934862 498 42500941739749194987660210 499 7839978988552263327531900 500 1356919390913951074431375 501 219691707039001178420175 502 33161012120257953187410 503 4648740001677875662020 504 602614443938046260820 505 71871447414774541050 506 7840521535387292400 507 776988620609653386 508 69373983982872855 509 5525361556158015 510 387744670607580 511 23601849515244 512 1220785319754 513 52170312810 514 1768485180 515 44583660 516 743061 517 6141 518 1 519 432 520 87912 521 11232144 522 1013355684 523 68851761264 524 3669916246920 525 157868566493616 526 5596802053201854 527 166210611080408400 528 4189456510433123688 529 90613268599103106192 530 1697587705020692262636 531 27774374053234224517200 532 399769163176123631019096 533 5095764694067299714856592 534 57874490317416208565668077 535 588963741842773423139742432 536 5398749580947910698417714720 537 44795776176419389203364859808 538 338009884860609985959688107960 539 2329515338085039287222589752928 540 14724400368354461780721145193376 541 85692535272774289946591091784800 542 460884711997383092392300520608800 543 2298880314320520094157708288902944 544 10670207424311148205202797593001968 545 46233080621006479461080644853887584 546 187580186113626554218397304818704632 547 714746170455839508465509050986340320 548 2564933241846943808673322259597048496 549 8692530961103295898643530629722887392 550 27894119113631447655567828281732712528 551 84975647786207667944343983867419104768 552 246368098484722252962425260664993702736 553 681479054151656841628763825679507792288 554 1802801999874567637726163578920576275688 555 4571941443847063236216123064603979508288 556 11140863007543858659076250305263682563072 557 26144840104698738494636073197745350434272 558 59218055653830322824318445103539535572548 559 129728355287826139410661524845715196792224 560 275415485935546913223464401181817097968336 561 567688932353785271045883253564851876831552 562 1137942151075100079157566402504642410989056 563 2221509653788580583884102479872236289013152 564 4228902483071231832161450599973765823196896 565 7857590343273343120873463114895318977918496 566 14261377096951618894703135663400643854344022 567 25297281508207022361859499695696075149961440 568 43869941651691313328875966416276592772350368 569 74388198793687371743636892997557800049550752 570 123334323868783723863091412043496854606188232 571 199920012011658293498025502092984323619000480 572 316762827528415048923872927521602161927946144 573 490463498782812711543518112023562670632616992 574 741904904152996339484331852238189846067333076 575 1096041141960402620844433195831220486110254144 576 1580919845520849963050295810006664935525382512 577 2225706898943542213063217236940929081647659232 578 3057581712635820251316175712732801399338509816 579 4097553866715815015652168749260404804860925024 580 5355508092694361755112262923151220467349243200 581 6825076551284297614277245260229275250159491552 582 8479200121094720523347999656846679877898133682 583 10267391769566170069604118781339154231810243040 584 12115676258956328188842980761993253940556351872 585 13929902808034460692028900969795943217074425856 586 15602617313203817441833257946621348575243996624 587 17023013011240906236887033937103679688579009408 588 18088789273793665038395378710737017105941919424 589 18718206387266709068222832770397500089112528064 590 18860385643732434771228346481845732623869093292 591 18502063198454949471269254920212125452058222368 592 17669560343996566783578829161260581344348975792 593 16425574507654068259063212775453401110038410048 594 14861336256918669776520606880025378472248041344 595 13085500008632353723292006503503468013949183520 596 11211653447914773769194195374062690508631978528 597 9346439045930236801849384483331430452002799808 598 7579984425409934399930050133322850476590858802 599 5979740016130941946806028907615546319072591680 600 4588088507981920327803505122033682702820599392 601 3423398598898565232610475876989745141401939968 602 2483686446143892796048802777937016485725297376 603 1751795857064877079447211371991423484844901760 604 1201012510550242207976863173432472248679108752 605 800229406066504310253013225064587385279922816 606 518090325371849104072868391081775429389627780 607 325864188848069025350509941320890512584495424 608 199076012450359674598045386348954305721534864 609 118102149184369837592668668336552701117494944 610 68022530701741211947224894616686022634550552 611 38027449589477480562163287939973759707050592 612 20628979892390475103264379557499651383056528 613 10856108214315069368150628546644378588637024 614 5540624899475230056256639406173435979040768 615 2741548837268634954256910627014357606409856 616 1314746568843153701310952657490690407381968 617 610863659018214749389952303536240341617376 618 274878471722971541160125496210540617408040 619 119745564631395579529632947110900158420480 620 50479833845610477178161206612368934797920 621 20583650710209593709802462855801164802848 622 8114599764149611932686569608059969024172 623 3091244563850750799293177393754074456448 624 1137335932030851233763039318035384509536 625 403911363851068025588532053286454864704 626 138376448553474305362215446235881340144 627 45702169433198545121421669162409713408 628 14541566088326437321856352320008183200 629 4454166069609309260569617717872171520 630 1312386684033016761422530368962616174 631 371649022254105980210015921219052576 632 101062396275555245577546634900932672 633 26364093236714824368756847970761440 634 6591021613933785602367772796986872 635 1577338239552104421763647172169856 636 360916337640862790808277023919008 637 78855665020431468665231302715808 638 16428262857066399253037850039060 639 3258498336379564015852511549760 640 614307054520227073603298777712 641 109876057643247615227831580576 642 18608041939438009069909577064 643 2977286703684703207707156192 644 448955931022670980775257776 645 63631549247435533923305472 646 8451065132664160640257701 647 1048194124897495214480688 648 120945475946387619262296 649 12925470711723387068592 650 1272963024636987197196 651 114853806734126557968 652 9428297567726517480 653 698392412424186480 654 46217144939835870 655 2698811383348080 656 136896229590120 657 5909189766480 658 211042491660 659 5987021040 660 126486360 661 1769040 662 12285 663 1 664 507 665 121680 666 18426408 667 1980313608 668 161095169664 669 10332850707036 670 537577348944636 671 23164211692636443 672 840171184748544935 673 25985289489161718144 674 692731510906842647604 675 16063812093284706862176 676 326609053320145492505154 677 5863528009554006593477988 678 93538356352105540287430980 679 1333600062301793761930739856 680 17083380053685103872995760336 681 197595373881800991432904745892 682 2073179059283778659835323933088 683 19816841459318754661815852215082 684 173277559689423289623739528388934 685 1391349389864750306257334599926420 686 10296829794744403259122107907953588 687 70477540110481685472678748192429650 688 447619918108581233645777719410187284 689 2646316926121502584497070009614708216 690 14606503962679361417702048056494128660 691 75485165959461255166310884122012859512 692 366245457654388580085806456742409480488 693 1672679209761443728937997765124379566308 694 7208949517920062956685592628313856757680 695 29389928433418060973503741936384839965277 696 113606770941687563349907552000136687927181 697 417319741211583264782487331629650395279152 698 1459972494492800119530148316991180581379504 699 4874829935878352815614241458750834062713850 700 15567570468108191831146539348789096163568916 701 47645153756055919964535095824564796039777904 702 140032117704978948351370124579676187613908872 703 396011512769373857958093492182022830220204831 704 1079704589075261860882705953150305071370457585 705 2843470378226064976728381739625300699014116000 706 7246850107864887961010790003851619204561960480 707 17905737953232042178819619398307447244550967838 708 42966661789079523289687269615139224112561033860 709 100295555273543888868892161470299599439012160424 710 228090719391014343212896357088675664542324388612 711 506076394406273692332000321755688444794872466880 712 1096848431088026286305397367064379770662439243760 713 2324687923496957264658983105224107389291989911528 714 4822332208663311119708781731763222657180007099956 715 9797858214886500035203346313797841677682986798898 716 19508151792404239827549829545759198474517794906426 717 38077537477017787199974569142740502510652877405672 718 72875447125885440750610757124725296875125860202364 719 136769626259740301492368823326028562401370248294340 720 251701189470753221239839465564844500837501481067454 721 454175948712566842460564430102111877839534498003504 722 803409209406727061987789779109729689344019125634272 723 1392953791728516366111059104398175249034328703894578 724 2366612465809907606378384962506979594921426687371504 725 3939189642027532165667054938241022386748232806239532 726 6422060693805932261655305579754872096891369062981104 727 10252526870533870579247617250158565357466121197187944 728 16024424614385289202460658393844695823614563109843702 729 24515518712814393809008843430563377374422485390875784 730 36705038137651623352249199427073422987590916573175416 731 53772722329622402506009669755538581495463145945201982 732 77069545283691553103762562086035868740253510958813816 733 108050617331937641053862840282266600731333392754678912 734 148163350308232732950024569638558476476208717890862708 735 198689280923525612022212483376073433972394149496209778 736 260545937631784066022399691286506087893298472770488970 737 334065033135871349353059470081387983943031352160596188 738 418773475644249410531068204250334131212265260097301060 739 513211944793835135547734118720999646409587814598711894 740 614829520328385296771459206637156944119746962869642840 741 719989873291397746237864243214671000658896676489838108 742 824113677844385934956687873702307149651033098391145348 743 921963682634442447642693997984924485099983138751909672 744 1008055723539715046264500245701358979096486615651427780 745 1077154981890566489577054238139017626766307658244913316 746 1124797027914769579845936838790953924492742837825555076 747 1147762422059422908906020928655005837240668094994928904 748 1144435141303214942647308067203198940410322265985022386 749 1114989596600003979577804693411359192698553368240549904 750 1061376328116666919587831788034691715652918148299763332 751 987107861027020001650199289484954835213192164278823836 752 896877440317137985642151032564439322112299928000922604 753 796068211902302405121678090956020100927595774728127080 754 690224166697429133317961449961965033889115650440301148 755 584554698375750773365072976072027375673540604544587386 756 483532795999419489962903127502425898361898904558350048 757 390626108592994185365000157646082574297743824365289776 758 308175323315702912223259906117008272714161551720546492 759 237410665792843259249504570325959471850238509165897756 760 178579060926409547720108685393175780062537785116485288 761 131144016182460293444496976317003635806007166521564256 762 94018028060029950795417464339276077238307353606188692 763 65791962254085368863279985667798723076572893221093230 764 44935029188276612645656478293438492183331107045378170 765 29949951768714938509151771637341696922870691835306820 766 19478315731725871498351369049317469012371278039519408 767 12359269811310089399433080471362788148166588147248296 768 7649955017526742541508626471461070913589885165334178 769 4618325385481171756316145181538671100859973945449912 770 2718948137750076823383844841159929424572020280618080 771 1560757123151861345737048232171005734725314155600152 772 873395412291979945537294669691981489019609674396682 773 476372381658475960026026191614516145810994211426108 774 253195968653379314571294376716903450409835095399188 775 131114687482052051205503869932548358480322191360960 776 66135582359329391308181643144876250272465781211424 777 32486890215956471473688362235957701625775951803844 778 15536912610589845913230028060452361868586110937564 779 7232589783677215504403382252363521869979043683634 780 3276261062582218288853424200826155861064924860664 781 1443761889697396925574187664574129401527122243912 782 618750272043158943362240472219275612408529319692 783 257811025500728679615269863538028586759854722046 784 104402306734609035160170817175094843219625759890 785 41076162102770524376820001266047104321805036292 786 15695723175824232413506543291320436388567814384 787 5822593793029508650929880991802609924327906954 788 2096130125364877417786446229073375943824532414 789 731980981029167240911409563031160338934375672 790 247835832708423056789613660251706172430651772 791 81321071739754959110362223239044072541808103 792 25846217723338356008394907996040755568513907 793 7952679116506490188998674983471429701069096 794 2367590784369719000384122031896977284422992 795 681579017856133828782995938962602286178554 796 189612178672868158598320596462116807921994 797 50940579751647315037704312018106093265124 798 13206815965744309765007768601656492664324 799 3301703818014993752129979026127732119907 800 795300891296049439870233306204449755011 801 184417593581531100336657576218578401720 802 41129102959031666913770923122370951788 803 8813379116161874867026212057157737696 804 1812680799488461597691235195503320488 805 357430015378603672517671154222886588 806 67486785957992583589648092510652812 807 12185114114020993738912342229712480 808 2100881742091673211460413512256264 809 345350423202354983120627214400716 810 54034419943878193012959798184308 811 8032143504186354291914540483976 812 1132047070992197287129718330958 813 150939609461473122256887943308 814 18992401190291180473770537732 815 2249100140944906521262144440 816 249900015660118111969262868 817 25963637990647410015893892 818 2512610128126792659055428 819 225490652524191923803506 820 18671200527480762987102 821 1418065862846639597136 822 98105185479956198544 823 6131574092497262409 824 342758800201710321 825 16926360503788164 826 726898917340596 827 26593862829534 828 805874631198 829 19418665812 830 348838308 831 4152837 832 24573 833 1 834 588 835 164346 836 29105804 837 3673834437 838 352510948608 839 26783795601108 840 1657678149741432 841 85330644985602744 842 3712505158405102696 843 138283889462856529392 844 4456801803239131889088 845 125405223441767972129518 846 3104646312556287420801600 847 68088389237004664655478792 848 1330898983395576609925749384 849 23314516135153824128478304920 850 367886922302525229148560200640 851 5253403457131103233282598522156 852 68186486960989613788081728846264 853 807719290244836507323032826609030 854 8765898966242901527636638396398048 855 87474839557571178703069741635003576 856 805404505675674450343531102852180152 857 6864465609441502596871238798227166472 858 54326144730515951041145658633442894824 859 400408692152970819360626384168233531428 860 2756216789413120536527602992658746908896 861 17766638430968363006665160303301189285660 862 107521094994932356515285710101106606472528 863 612413194544981631830168251007154136797100 864 3290627393285046105295031863611598982741400 865 16717658654054718937243185132666147256431270 866 80477756329820340830019959921310240201427344 867 367863097490598540331560713336622694352968188 868 1599857869145386041616305164189652499201796256 869 6632971434664308495847412693253310399857429822 870 26265655437056492033646529394842358465413690200 871 99522626716988938733900142033496111428764225208 872 361484898581896869365315314201334271753369150008 873 1260835385943137373905019039809354836436945595534 874 4230365698134947812789145121699975828771114514488 875 13676917043955052927634243815348966562115204368592 876 42679379521437489691234498692072307120741690499232 877 128761527570179645917478523770443843257888864272934 878 376183763980467486691580764223158251339953198975056 879 1065995042102778249229718157249636867483715260321384 880 2934482134316637207293169029270267683741667724668160 881 7859397933259893893720446813225823055666549514451064 882 20509922339983573719745676508738468668458359638257584 883 52222745819950786246337866010882700795360588145148892 884 129909800666574876934422617745507919876442794226360568 885 316104443699892070699232914500886005462358227716591016 886 753170606829486667814407663960523320436534682909611232 887 1758894935966655644545328809906952683272358014892175444 888 4029193734154761211122136166449037326931065584429667608 889 9059675097817552979738327423982878529373762544193724662 890 20005300419632266150154860353168770010007836118625805024 891 43398780958765334265292350907203252265175972305789050240 892 92516090488188614505542761192869090768176129244421202424 893 193831071520245048819651283818493470175438084521339530214 894 399129895795596548668922020909364958774602068639460537976 895 807746816434372439370110186528312568043029181718292795624 896 1606446998980498319762811188463534185630937356243980149256 897 3139274588231755719655893927058014683858870346554671330845 898 6026889926349228268420339167373968463329650106888833062284 899 11365285599737076378427159147248588082984286604818282532738 900 21047937699842438681434441135568611867689978465133502839740 901 38273644740317446822368864773315808093888391508044733640087 902 68323868327641978125642198784845787236986590358566375887192 903 119716109845212643625356402842042967288411431327816662593416 904 205859231192459868447727151191811285958815291081569314694848 905 347345165713569497553542020370731519914277981342374225039590 906 574998373816977616269209435911795829226792605895833083914216 907 933756041289394298304106900023828198498860859333266490679620 908 1487353639721990095611490189142364468541439581496174630088192 909 2323629547051896665486925489803566733119069198679663331521922 910 3560033757977892309364128697246498818410313352779934463633208 911 5348637742518697612346657841931576485434318589709140056039916 912 7879623678546566144503000244973027785008777142692218934267872 913 11381934371245001132486333775317991041471427846567912720475890 914 16119567038242165929740176641008683465179667620862339632611936 915 22381988332453145879753083121546793857573807889171620335608984 916 30467428686256305769757262157707083817445299521053441016870640 917 40658451968145608396686361397414770181501019858870413520737196 918 53190209932266928044507860604404520092402965230340750055771544 919 68213119298487102286708430965668411862072523986333308514791564 920 85753186691611571359155517788424273083830528106378186678937440 921 105674605864556985229288346505275562137798479168243872622608270 922 127650253620923368362757193954219696221518837905233553182823928 923 151146000586956301992844613926158447625505255324418599708401840 924 175424083528534477902393706586226627230504878020153573305603088 925 199569055389079311528154204845259914023388691482806413735999884 926 222537139772085880096827995605414348368189487017787908200888176 927 243226494714507565632172044724285639955566297869144606798323004 928 260562455070217502245489110318938848559798725758699344793648336 929 273588898734795605333747222735734018266199935470336226294579816 930 281555074824155678839791487295146702086566963181130726516753392 931 283986989501915391397776243763227538243591885281437092616556240 932 280733941538772075399892230818453475786211087250391735061722776 933 271983874397493993591840585060306472657381763650877881095403548 934 258245383734098441742124033684797229901164998139743364389744528 935 240298777583201079538076427251859852342349882408427255092276644 936 219122736669550643510970278292289735990873484368322477677674768 937 195806154212523117907371760736921959597818585519061458588250956 938 171456169958931967575727174473651266704693904453473433556226344 939 147113096388305144974609578272269402649168272923519049266534528 940 123681047672992802844271359684128177044843240223966870353947072 941 101880081444017623794388949974193178942869057728085941387063480 942 82222165754412455706112423913786258016480318096392704683293304 943 65009923260669806637294367560724072513984429883404169541786552 944 50354406326704989481688290515951048104900199981520211974531864 945 38206448062149864097127521317571779101782515988591585885955748 946 28395513015187409806705696820594966537886305759003964358662552 947 20670326528028835533403877849890357223215467195440725085837724 948 14736635102167832460098958104944002235005783958700373961132488 949 10288914723451468838736003946058544318100224681790043282932572 950 7034381468505134315858454636301852617393520444351663302648376 951 4709016064644108226856102066815250630592430723126474191779436 952 3086334534967536904460963015389401120374374490362054988564112 953 1980262921691730827259315729681022215788514042282484524916558 954 1243729489711849270614939455958510480540190376837992899734880 955 764550309048216203831938705612541612479742551479572997542784 956 459954300531327569718478111837727351049464317559773295478768 957 270770093650756760584449649736926407566075755082105147327136 958 155958996455445341474822428451260537777872213396195795544680 959 87879494292045196997398910352139593895528906373309936855544 960 48436520028772377436117041588533941761201429406693419645000 961 26109863721633312346403399638238808291570257021900012364177 962 13763142766122461556256654855241995410299138956710857000964 963 7093228214177590558587206552028345680289573788986005765654 964 3573652603854322201116086775510774415354503432534859525476 965 1759739025798632903499044827373673154798479076227936361947 966 846786122752467438393523720950679586786088762565072369392 967 398113714422138622705849142215775486096422430985453910536 968 182836605113841336381753855496793427083886529104421219208 969 82007301955481010862993070204159682085730625427001044476 970 35915502910296528579820381753478581778455403020299736056 971 15355143035051833665259800976894846961419699351385445816 972 6407170020509421336567297627171611370935561943071127984 973 2608629617281137577881248139676921456983722561242194480 974 1036050250459049808378157323413826056575549256623126704 975 401286692220615989491511679379284802093216152164952792 976 151534722834546644214694429248624962397052008454726032 977 55773164308750705679996566443799414888863667839352944 978 20001401625972057254927120147625487326386717308755888 979 6986788537023461899288642025950433679550485233147196 980 2376458046344934816799941225258565204177635870702888 981 786800137009783005648049538074252576147800655727550 982 253465776233737750400500901669945193023858932362792 983 79419267154529402411728529554084384073600370971232 984 24193946787580817486156041959572575721279147796408 985 7162681141762005194689706632164595496339928218208 986 2059855914213330240221688151733041789557313158600 987 575154552927199111652957100196981866588979698792 988 155848326436693128742776916812797753436028149888 989 40960136314518390040587101796328189896949673640 990 10435703381566857394819766922676418804132125080 991 2575901443622281073302556214301125867948323484 992 615624240400908968117690698188719944228460112 993 142363104959168508016818463735989707642054346 994 31832743869949109414058578526043517887137768 995 6877444649379988308449777179475941076514312 996 1434559004712139506584340399244487124282480 997 288661262894663329919980152154532641054212 998 55982790348876295867402945335315625039536 999 10454617471210865569352120173496284471440 1000 1878074994435142291785103088054775560040 1001 324191516855987263337430333945104017464 1002 53712203972224765467200125927229913864 1003 8530761807000987567131404432275324048 1004 1297074894602295973567588382525928600 1005 188528327701551708975696701460185562 1006 26154218871730795892949405548081400 1007 3457166862344841309812032126824036 1008 434615262694174244032047366981312 1009 51857502935068683225824276453628 1010 5859604851418728024075940767288 1011 625463439196322295865780275792 1012 62895764835382349915887430952 1013 5940155567786053570273047276 1014 525096624776666424276019680 1015 43277194349725232907022908 1016 3310823611454389158356928 1017 233916885591886189176120 1018 15172987173527752811424 1019 897327198434436994224 1020 47985411680985935520 1021 2297173963451454360 1022 97234876759849920 1023 3582337564836576 1024 112534164340416 1025 2930577196365 1026 60737351220 1027 939237390 1028 9633204 1029 49149 1030 1 1031 675 1032 217350 1033 44506350 1034 6519073050 1035 728537797260 1036 64707360640650 1037 4698549046374300 1038 284781878272435050 1039 14640376410982358400 1040 646593373291803873390 1041 24791739078853491667650 1042 832561788695184585191700 1043 24675072694265551542493950 1044 649711706122646886472048350 1045 15288721624738869380791697340 1046 323239482165679459022833772400 1047 6170077576475719108180175276100 1048 106810169734962286173139816912200 1049 1683811303275867431295420006816600 1050 24267085018278981158206673661030480 1051 320898297939276543183196879914284400 1052 3906927152250848064363897688416675750 1053 43937351398177527767687538070727398050 1054 457829233632019267543450109093871861900 1055 4433215378599620627623080795077104127232 1056 40003106591664400118681405850085042781850 1057 337276291791252716698602850284713636612000 1058 2663791730735888057518314499727906495851950 1059 19755732744891414156142777401278768244302100 1060 137903260543433791328508482320488017073563940 1061 908053577293313413643356737141691055420593800 1062 5652371655031365570581939201281434515301115275 1063 33328932887922451738782016336344400326733139625 1064 186525319479519687992205707411056699657537489200 1065 992662798732586617383086966133880970211872908950 1066 5032750544782387609159476784894946459064679477650 1067 24350827041535953992068551805500374254359230876550 1068 112633347657965253322106639732749931917492219884600 1069 498865446323161144451639323222404783890997911534850 1070 2119149273065416291859639633650021750532729011869930 1071 8647342349428715368505022415138220546211039460325850 1072 33947910377954831070417338448334645490497735083328950 1073 128412173006750693936496973005758808687696701285099250 1074 468710420445233513025934321717903195143004867563751050 1075 1653261048151489879417007843119616856529197642173201520 1076 5643410364001510764631539500605058827880320928118094200 1077 18669068417537948936018582200797783025203615319292394900 1078 59936922519000987479983420833955372526170579798812341550 1079 187007386123877949435350521399180201591810947702289618500 1080 567815921709309800893458676005101620053159819294776661030 1081 1680043461186989284325867794800923882583943069365108520050 1082 4850220810144698877776527322813757263724372188695669056900 1083 13679629776759244597237144356996708519583444469493344280450 1084 37737891766354232132157046088041832799834571143023948878050 1085 101943438729887825016987228690219748559201233511188418124000 1086 269942207906422605864173105938950716295649805511441976707750 1087 701329311163460802723204699433961658706875780973198575591000 1088 1789272132451831514205235036239543897837710152432216321667700 1089 4485882957304994162375504084479418226327788598749608305626250 1090 11058573491749308631802095466669893166638321680028995965907210 1091 26818897423910460111411301213864568988870639124777918171992750 1092 64008047413290992697419115127279809446499704505210617160807000 1093 150381627217013620409288109937444823732754146637036771077022900 1094 347851817119450201303863970017235812626094133794741401346947625 1095 792262990166586891893986749947010686477601075742252460441430255 1096 1776748086935365172720299235241002971348022128627496182737769500 1097 3923241664539424367391608744593758004538191398433533054800383050 1098 8528832254427992439669259571244945969372998992138513069019807700 1099 18251916790034505622222869687639779122245343853657482091099661150 1100 38445181343420723230362215187066895251944351202678617658441553380 1101 79693857484035099323062715141456864677910190100380534632988802050 1102 162551193030020001004254227338278349061849036921468058016735177650 1103 326190261674569127131817402986896019002611894690459073987830303850 1104 643876379040069372608835735602386176931089414844354370354863849200 1105 1250037580285247721476127664891572351510436076881645484328390461478 1106 2386575522148511753815350023973429977742833812880608625786769513900 1107 4480286936158969020567878255956804628051797572100211289910332505200 1108 8269262342035975464108265843816530951576711261611354574871074874350 1109 15004259354076223527467211222059125555412746254069924797344711782450 1110 26761500527961594105183047657451549356504658893456525712876526373370 1111 46915918832800847582830616712470423389528712237844636952736769370150 1112 80837686080274601002767377769239588821954510002494456383341691991100 1113 136888001552135418958974834811102104752274976769442615264126544709550 1114 227799304131277716597614908147802197765277918476511057056440966859800 1115 372525397072778681663085653380354910624191093483376355383808486362310 1116 598631933869828523594330722324260762745660730470810654244767934548050 1117 945259664532210528139424933767039449095394542647870537863032238136350 1118 1466624107865940821453355103874672024222168515907050087085683261931100 1119 2235910041165236882209118197169509591508581341739349553184614302749050 1120 3349275919855298301064202000726556741486152513090332094565023024517510 1121 4929507992836775738214280256299117280885649187700038711963748557529550 1122 7128672667487833999551121540145236480736586004496511459278692732472400 1123 10128936911435212663632407356843218508658556497802044033630001275386200 1124 14140600323653115998010879508921628423270717121395049756355985408176950 1125 19396357631745687089463206969643703519358917433636567353010981594580780 1126 26140936847789700158771578417582146995426425460919055550229905807230275 1127 34615576941007305186756758644956675673439380819202678708346338873305125 1128 45037338163409709884660478822985434243188764134349455783678116803912950 1129 57573961363158291256825707604046843490155250455915985208875310118432250 1130 72315848322201198282014347429469614606775488550804468234030174063380308 1131 89247615002182904779786638662735215110188736145910360228237622730046850 1132 108222426292100124261728830310501821648065437239854544078928993038631100 1133 128942787795965199055788842705862245235952693746886110093612978270108450 1134 150951491151745423784478316425879875435843901334592629461005306992341750 1135 173635873883375747732637895067321697377424489760107037801727048525550720 1136 196247431968006494629959505296417792610599595964924951142460269699227850 1137 217937185438099693146736395234298991950728697258729498573174905287529750 1138 237805225454978113369730726813419156732305291531126967809081453329551450 1139 254960837805403657813434793685475431695735057812648261666540546932036700 1140 268587826352906229505677449699883799264259556011290102923253970822575350 1141 278008468445398620791023743831520937415938588058695152094116080654885900 1142 282739171539927827242855357380526846185229645975337383937898939002174700 1143 282531491075856636561398686424468675689997755892599906834823961812486850 1144 277393680403873664895717434832180356203532364968165423038477709009414550 1145 267590179179902270352793635971628102089224555187747320211484942133505940 1146 253619080027639461219738608867028928700554784876966949920113635114004500 1147 236170243508853739452323920966078410514220812924446457849788760265571600 1148 216068957671072093356369602282498760503477653497965651726272457192688450 1149 194211534023132831982559281627205716185805048936010743825286172517147750 1150 171499802376567240609206870843823091344125241526657944121558250573978880 1151 148781080536425060862392932505217637227301661223944609991200975301867600 1152 126798978190918752688741235101936924258362503571830520938212581640799250 1153 106158599126356303204067378970700598839469168911625518840221307708623150 1154 87307652802685916125846154550298543642384959831397069179076030447584750 1155 70533001632748075725370588330752973865769632936117978077985681651289588 1156 55970528207098374629930416348920038084019575441311799757614847259940550 1157 43625088753557801205259815424449289470715972400924472340989858783857250 1158 33396796729644329797686388856876873808501132944911402856226864911637525 1159 25109920575427154867585944041112169221787732547621157116264944312557875 1160 18541168825384963364325738497846714368522928193044172936610747908447810 1161 13444914442534380464626034801920941075834282320662015140238842468365100 1162 9573808771619363536743905716411823944207449626371233365425340714605350 1163 6694104458623196626764709513093123520769411510868164653690417973265650 1164 4595736648749768725650849359119710608757954596364067854667148773075050 1165 3097741453256010773297244270592323145955647877892577976211755244916260 1166 2049904420345226485708667836473991412997294783561644285540105979223950 1167 1331649761092577509872544727571683993784789634896918771231852302353200 1168 849146081499401970459951546548510316481522976013113683171380788924850 1169 531468185842551457633708991502556865206151168280570310265981837939100 1170 326467148850567984171082110055197338390803529465261271018915736685460 1171 196803264973057584121089437173735355672418763271140885701676789972050 1172 116417234364267025560731686846478536339241669493092296651137210789300 1173 67570053710225194688277557346855454374012349742718993408091635267000 1174 38477010796768624317824507834530633776338543211546651678008682021750 1175 21493874227466172487464267683987634089209069441398711725725014054780 1176 11777382008968500167209765449313361887867582845990638295871225132800 1177 6329303628747507657716477419634657026319720431469721602890583183550 1178 3335697366033719171039682478364868427542259598122012237672229711400 1179 1723809520727031184782498175908025101404948152373100923437684350000 1180 873393756787121822570482027914705571815413571149632039798321521042 1181 433803575529193600136146872854446003421375159211529208384768321700 1182 211193331463082553108942119450667093749339484932105079850006712550 1183 100765242099915538987842410766590213943119369899950387065904152100 1184 47110943535726089523274133391600096179481531425559256959528161850 1185 21579821808990688232886780974941548672773307929777809622995915350 1186 9683242401998302509824726049186208851531741111269529592513916250 1187 4255688567936219436379780017691576059696303413456421119765668650 1188 1831560778805409736871628107611169238547727643275060834708326800 1189 771789285384164602869548163745926447799579479853699792205430900 1190 318362920667363069528272832731275421126541880104460478144264155 1191 128531561860939746030630247375226308976674074637003197925718475 1192 50777884414030143015073335116541690511382078514521853212364200 1193 19625802949124730605601899816319342045605868482913020157582000 1194 7419509319191306046026591490475765244688272763525683323989900 1195 2742969655452385786269836194083499468479016392604679029595280 1196 991434684505759845489493083154126190386735373425023680192100 1197 350267307205191549462025543286582227627807761985191020044050 1198 120925608092943869798558524846940457071446274954274324551100 1199 40785557525408562714626225427835406800024925772119597055750 1200 13435241813164343149383616565303195248692621227322977786520 1201 4321276441025614584781488556862282820451016390459257169100 1202 1356679772922839030075520816013836215365706516474307779850 1203 415630210093795552121765808579024213730021356868652621700 1204 124211325030113560550075639085926698014132982262891650050 1205 36198728541408004154268889991504438449933941182770180728 1206 10283729599694104962657314589163303987192649916506902350 1207 2846908173738512171675893345643754271445265847461728700 1208 767705570848669404757618455144876032310988592984869050 1209 201576322283811733534716528625891285360030999126711800 1210 51513948881521241265555412932941169436213410794897310 1211 12807335330996533156073250773131125877457982863121900 1212 3096278866686364941838737482712398325502190770658550 1213 727540935132057380923554426059336661902117615164500 1214 166069126376572077557135284117242362425667495415450 1215 36804509070271420302130725713312421210957127895280 1216 7914948184414223075299330104240013674590726635500 1217 1650711118287468769525328314120917159618350379900 1218 333654374920683886717107909392227284724927353150 1219 65318581326926737673398111753129580399462453400 1220 12376152250586734554933945577207768376445699540 1221 2267881302366208566980742484716703106512322700 1222 401603980616521686948220509690442105692287625 1223 68668038135362163047557398963239387291624325 1224 11326686702626379272011971177686558686752150 1225 1800652757842734721947806571991407899984400 1226 275610115995392979515689579761087367516950 1227 40572047532238657158391262636400109265850 1228 5737461267179239677629573679235953088800 1229 778449518662078040877084743472625665300 1230 101198437426041537428046455564875838454 1231 12586870326620340760278276971828987850 1232 1495469741776577482734645157511516700 1233 169437458427883232676711081854314050 1234 18272667085359737899460031341257050 1235 1871834189231964447678121054422210 1236 181731474682714693095599730958650 1237 16680666758316798647947583878650 1238 1443519238700491971476866609950 1239 117415440468461065165382303100 1240 8945938321406557283401239960 1241 635967179246911654612449450 1242 41997832591777184735638200 1243 2563247998559170899358200 1244 143733532629486218655600 1245 7353808646159760024240 1246 340454103988877778900 1247 14120216294469585300 1248 518173075026406800 1249 16562609704040400 1250 451707537382920 1251 10219627542600 1252 184137433200 1253 2477185200 1254 22117725 1255 98301 1256 1 1257 768 1258 282240 1259 66167040 1260 11131056960 1261 1433206994688 1262 147126800989056 1263 12386576772107520 1264 873179935199529120 1265 52369813022556087040 1266 2706466382614379728512 1267 121784084056706175307008 1268 4813254808805197065205440 1269 168343629750539443858748160 1270 5244402130133302168494675840 1271 146367080997562064650396578048 1272 3678643297165314197220042958608 1273 83650724123887036385731075495680 1274 1728464525547523793125258682003840 1275 32582909345340960284597058091042560 1276 562430456890553295792700353695544768 1277 8920856844600561995355462699582940416 1278 130443927817721981565968615243037640320 1279 1763857967791025064223801455583513224960 1280 22120712335764453936297757323805789932960 1281 258012499448282598509719471743714293872896 1282 2806347245098414794370927954539776844465024 1283 28536515736863794276019805941030443982867200 1284 271938032870247380005129111070556634960242240 1285 2434181808877520813560954840019995006253303040 1286 20512168615472340080325842854989861758620051584 1287 163067178054878023178651503430527845832178390784 1288 1225464423500412088204941707201774406949461875640 1289 8722900254088489521535453891114665969172733587200 1290 58919668264664118773673838620823645455014793605760 1291 378338355801060223371485469908287218119437593417984 1292 2313518954161811688015013585212247163695134240838208 1293 13494683911862897701064484446244775363319311183484160 1294 75205245046296222353981688447532259621321847411799680 1295 401055552167106592052250590530891606638855248029259520 1296 2049677659309547063296976441675684544662797058878642272 1297 10053684743107847048043255970051796150972946345704127744 1298 47395813526808656881545037037929458057173013333822568320 1299 215045491680361401638986656713391205805658753308506433280 1300 940336045389261300251767102531996913263371422823245213760 1301 3968011032796644113889450896777967315479019470520967684352 1302 16179458509415986344670573894591966828543560996501217818240 1303 63828091638747319134230154451041974620047999392309042353920 1304 243929570120222817229596599293709515556350653291137371857360 1305 904197472518725443446499476631636245553010302531183338712320 1306 3254949359192628772288600274148581912077595524757468132880768 1307 11392992132667275875072144380214549934456941039347466988500736 1308 38821197356418472784536147481945620734324863567420453579935680 1309 128930668276122556994662006914115496488744781885368750525789440 1310 417840499353909927989491990223171550655845602438974858530878080 1311 1322917194311309451400967793985353714340860318395805787253167872 1312 4096477768310919863395430093753314812986216635027241208091015968 1313 12419837695006292429140581738781291066317854575145205101835482880 1314 36906228078793282998168368934570191570029205798138353082744519040 1315 107593959693392549943020124894261836451842476264757981627532445440 1316 308018738406512793716955924636335982899154386403876472881049230144 1317 866622684764819190762407548947559484944325066072032070787447443712 1318 2398123907509780172764935772442704843626021868676224575445686825600 1319 6531098415283802609315669669041029004188552360163940984795097168640 1320 17515232118123356209096835398911733298266929913273306331392073218860 1321 46276422479159625960226771528811712551467017796336107451118972756736 1322 120496662753300513349972155306233681738190709993342986906526607073408 1323 309299282118411179712967777658084514454920895429414454807101293277440 1324 782802348076964907268452537176027205248756991679163108475554998397760 1325 1953631911458771685493741935593116417534749081536969147719143069254400 1326 4808071219988035106798871118338060349732184262416138030522313764932992 1327 11668996391881729400327174081023826406343251231893733205300098930981120 1328 27926020792189907412586645668531133418063486689172409785070699778413600 1329 65896448542190551451962020274833853575584985761364558250088659048354560 1330 153301642477969297536648408753359895397247885064754905596489488753825920 1331 351569622444015862926059277345152229146529066865073297261484275757910272 1332 794693816056440615198277896491597872889168154265427789700258361709657280 1333 1770333795936347170503996324751012962860187536083607636021157901193583360 1334 3886159936690376168329637711352796693680279171422143025791896954655896960 1335 8405073817483646772254084286929740547509491964986443059854646277680784640 1336 17908767509528485597429310109308674603790737942151613525637032493414418640 1337 37587596247046527484109013389584373910138838537328282529514416502228858624 1338 77702197542660024166090978161642866909351930679273567310927141196082234240 1339 158194422325067176955806065570213851645991684204125770556412458280081089280 1340 317162212221202590700506444852161961095127591167909453288840041946073904320 1341 626139945073241741486542125481922123032698973140316080911884617673881307392 1342 1217116777219480857997036580424828122321405368550347848130517932893232513152 1343 2329371731950918176955522851070843349531689370435106527513013656668653561600 1344 4389038378945615424987957572479366782439310667786391531838290062993361856160 1345 8141520507860575999088925678865173875395881075953144281743100114932104874240 1346 14867287872127346601229865160695409838736196309835393273219168099963245948288 1347 26726083822619216943537177821356309773182926335123608793719134374386534763264 1348 47293995361340340186521650271848334469046610223312731358006698310753611127360 1349 82382659507581960855770655553121187054060865808805522177352596077654411362560 1350 141259870438089693753586590331526343023858785512824680841405836130234768522880 1351 238424507223512376317604997316250193370568253949164836221954901391137599530752 1352 396122598066989687454396500047308711007519353143509755175952592047162876876136 1353 647819435872103002274162613906671116042551341459440287967894474677555166406400 1354 1042855737923006432944835743242640226549348715389553634012613119656610360421760 1355 1652501274333299039799316547186799070613112617616828518703059672061398188460800 1356 2577561596229524589578751191967899784507126046127727404735636245359112535146944 1357 3957575382954288437494436788752477830536662438818722657573953585580215616677120 1358 5981445607428815742662813871349857124230477902119247899929952857844477164739200 1359 8899066600661087944345195360640349691976020729965344943326794667307343111407360 1360 13033141180980877232869453071823620722450129200334698475974199485703923707527520 1361 18789943748469823978072096216314583773991703525926612225094866746926231682819840 1362 26667314827042864311839760083912145635272469804913037031045739081536460310894464 1363 37257733084030050194756251123588959585489772063375956430343477291221543302086400 1364 51243989620434656989279844845657520353510444111581372605931969683248720817522240 1365 69384891226673306162327647446689733957024861732199289007706377485208072611093760 1366 92488653737024068050467416757451630600579372489542955608405890519434044211583104 1367 121372307695864527758792262831436171629992281105810348450214111400051802174126848 1368 156806580608129648547604045866969386918700509593736221595229948158106216942814800 1369 199447332266587829189031966639049667169607516404134818884322476423476542221684480 1370 249756605192916796840137598783470119538634652421429200596428932149907137506487680 1371 307918518207918820634456741411056192354506007527390385544806700827257170440581888 1372 373757295217519982252224316758420318165503280995967341443894083736623818122495424 1373 446666338595482752567706532886839707775170971659244893344919108315749737110073600 1374 525558066859956784008308455992356915126582272261306309969899929816988680363379840 1375 608843926794361854170976016574732033860654680805577928867687576561043879029000960 1376 694452363595602065857909092143715146526609077830670792493142285147553602631837088 1377 779889568429100872168006992778895213046112719396625421425728845209518494663578368 1378 862343715490956259373678840795470430897403811953608502601762309122999682142547840 1379 938828563984009903129790700670732575174285793947094188254350954594063634774895360 1380 1006357329264741692559018790136858167146680489379656752177787261024519225371648320 1381 1062133319671309926372103666168693652453510205125972408195458760000475987086320896 1382 1103740683312564617230637843390769537488123452374175014897653484261841647341476992 1383 1129317278251835406783724618066249443838916861976315671689843288920971771040495360 1384 1137692500509055361365610175204708616912095749703441976014121984951388050663433790 1385 1128475897389841619143065393041407015945945045292667363913252679158594885075480320 1386 1102087246155753771337487177689187515191499536548340402272623582749425415173785728 1387 1059724881391675915064725261833496792135257416758073642369627979667082349997396224 1388 1003275596369423210815707977835067392096095692572171004664838613945324135073048640 1389 935175539520649407879879611164112463618572012347230225431815874542471459112935680 1390 858236364791611030679953902090956321976662144505008052751607846857248543191483520 1391 775453866121863196185232830220511399651769856607867297592722665837972419367638784 1392 689817119981923145118938556608819200072742515063568050014057929841709164670190304 1393 604134797877533948190433409906850219306455249992963848456476790945112948883040000 1394 520892125973086007557810898567538417390557846198048904750642624395065815002252160 1395 442147530493546309045919231244972616680509436918091590486598412619271130447097600 1396 369473010774456880066765979321244628554206120393189304039008020411548693791009856 1397 303937427621870267924576117971990183632156290968285056418828329223105401335205120 1398 246127780138416148882541516906903572432193833622801462000087129338964414601214080 1399 196200583892424386779142189423589673744163686351291891913038595542053471670705920 1400 153953851158184481629268576086401594330189619980883833206987267639161461784215280 1401 118909887211142951105989455522839528577174243383721718626816297472092010331152128 1402 90399954942831622843630033565710369559304136148382750311346327057978866674118016 1403 67643506698901273608039435644851433430316637960492156505064655155335114543087360 1404 49816773327938798183514127862693476375877152121273048212035083761412573612544960 1405 36107688035012894352102254387443927019241648240776883358812964455646666597674240 1406 25756122446142158487104175022825978014759712390730175381284082015538464435801216 1407 18080030711864573872174962252457066237875245664650176534608915871438461667563264 1408 12489238182702091105967428707236804732532684342112677347044252654692627337744800 1409 8489264826893733767177913161069490585524269654004574326202034157294876341651200 1410 5677796516789933975648886622859296695256156955675448546758028858677244874439040 1411 3736305900247087372837994638296012929408691253262649417894678024456952449525504 1412 2418990203753613751592994556505495215145074665216297003066436254023605435914816 1413 1540742452668246035708559519899899198681755880181522544986604002184269293758720 1414 965393446131853239233216695825012166482219291555786406813500542728521907856000 1415 595017869951394978070171481199213618241610854688998380320749045064557490154240 1416 360727230119751880691209666754535277839366182686270821832230049355249159151768 1417 215090805871974411603796645518581970512754503601995439255507437337507713074944 1418 126132889420499138272969756302391894610526263511664533352913123302107228183680 1419 72738911826456357093750976213773459659233540784367761071023507176862498305280 1420 41248139569203830150352298152032497600864310643012599256161890966517381697600 1421 22998893239497617731643167702339066291040310559322183318975911225505777313024 1422 12607794571508764509818668267342817851519513581957858608320094225478704266368 1423 6794604951985604274494394970058130658921994812804169683748019856084498287360 1424 3599516169225461093639028266075427620537101922573090977090157487962382092640 1425 1874301324472021445961406153943077158312427611706493296147495292296626159360 1426 959199988073471679206353094936601924221105756617417547131092480205145354112 1427 482404130001273031111270966597027939120519316358921696224678953999992937216 1428 238397164146199740286725547230487607669500538036093296869333699314585494080 1429 115753444290316062608733590285059820742957800994069707540456094804864318720 1430 55215686619376755594047815548374932039299203987631148418947642347627469440 1431 25872478737540547328607263016742758992717170494337903529100162314703161088 1432 11907214791767037154143496260251048716609664390079416723295515636885697168 1433 5381789914217709122514726328576232063054332619521663492805415265814979840 1434 2388546442219641606514721250690477083262466128939396457222140391718455680 1435 1040818843464058066571755612089968134073544007575961165610565799992656640 1436 445239074250466457766753185729745995342983479728693812753612647882474176 1437 186951179737285807838529809588441566207439014819445029224397390600076544 1438 77040309901526534255933874206538377760099885407299625240639503490601600 1439 31152908422016238682490837838831878987669194663900550125068901339088640 1440 12359576574851435005400751460343124234973179640706924192805490379673120 1441 4810213198800027109660070141514148815449188424718397383243566403161856 1442 1836156531383982713901336836978973334422969073981034325489599296080768 1443 687331285689530555330469108655227917819793519483085872896925938338560 1444 252265195216643027808328733530647328382414334455893060790550493512000 1445 90762077730331431987740993667227841629833182312220204841704962694400 1446 32005573908290667091756874290624120810134822912870743341171004291712 1447 11059517446189003180111461431039037517304505833658415954007095299840 1448 3744107404502563063010663118475815534515091781051059624180689848260 1449 1241569277932130091888725095228013098949118045815271024310121967360 1450 403190018950321709238820473056735205661202509846997704495141384320 1451 128193748545960776342930052100877069083508214564990337994470387968 1452 39897033727041148153700869795812760479584845985090017032735921984 1453 12151380769362363066023346129184004145908844110963699858032515840 1454 3620865972759602649251950217198386638000257047573407874649389440 1455 1055327767807768869480608898706651708370734637459513670757075200 1456 300768413140557244379788157829002791694078301733834083141763104 1457 83796174660553025265376186320936003452059043302704707181509376 1458 22815790100606165821356166051549954543897504875237678095882880 1459 6069224946937765467984825446743375183993148766527144524857600 1460 1576808440948168122253810070187036074183091437594260323172800 1461 399970921390787233131963974765543229718832182815120136007424 1462 99021927101218868805066966132673148956865474039866193860992 1463 23918339872611724402653219633319338346699061350882267511040 1464 5634608911119851370100949915706385242626907673780433219280 1465 1294072859775880304292406395498076026888364125714185406720 1466 289625830490330611704802885001456839807844968675042954368 1467 63141176310670649978671694526140588806908418850926767360 1468 13402608178446452370618042452662208692180292966245066560 1469 2768613895916351352482719575107350288550133785138937600 1470 556310268791771185993161626278464237559389209638442880 1471 108674564134236720091848258355793270081073070673540352 1472 20628042265988690168251860606176388305133194147439840 1473 3802404104301476804426819386195113729973079646001920 1474 680246605812114427951404206396401737012522557374080 1475 118033657629133480154783433101098551844574494859520 1476 19851115146679059099087287484268158817007776363200 1477 3233665815744696791796019491645430471737245937408 1478 509812178157570129322173985540903592921371140480 1479 77729211019505426541086132809170888504669891840 1480 11451178409120600100157510759949668614378794520 1481 1628612040408021780872595013583454123985601280 1482 223393686958603995063937602147234321439375488 1483 29523394752237089875107082470811721791161600 1484 3755168630766909684948253682731876065606720 1485 459147256163634101046654392131800081565440 1486 53899895288774120911027834041344121706368 1487 6066654880987546626535273091002135270656 1488 653734362175381370157266795433385865760 1489 67337445030940534936874120272439228160 1490 6618637759451418714495627704125699200 1491 619617151948643406045229581227079936 1492 55135424537803013491463672862562752 1493 4652778442008693084141996963444480 1494 371440295790609951292181003775360 1495 27974582946573134393235057143040 1496 1981532958715597019346060327984 1497 131554055350413080121080571648 1498 8154176984529736371135120000 1499 469787974417351066649760000 1500 25029687161580179780520000 1501 1225943860975355744352000 1502 54818627929792330032000 1503 2219377648979446560000 1504 80541930809737980000 1505 2587692556136160000 1506 72455391571812480 1507 1732001392154880 1508 34365106987200 1509 543321849600 1510 6417187200 1511 50330880 1512 196605