0 1 1 1 2 1 3 0 4 2 5 1 6 0 7 1 8 4 9 1 10 0 11 0 12 6 13 8 14 1 15 0 16 0 17 4 18 28 19 16 20 1 21 0 22 0 23 1 24 56 25 120 26 32 27 1 28 0 29 0 30 0 31 70 32 560 33 496 34 64 35 1 36 0 37 0 38 0 39 56 40 1820 41 4960 42 2016 43 128 44 1 45 0 46 0 47 0 48 28 49 4368 50 35960 51 41664 52 8128 53 256 54 1 55 0 56 0 57 0 58 8 59 8008 60 201376 61 635376 62 341376 63 32640 64 512 65 1 66 0 67 0 68 0 69 1 70 11440 71 906192 72 7624512 73 10668000 74 2763520 75 130816 76 1024 77 1 78 0 79 0 80 0 81 0 82 12870 83 3365856 84 74974368 85 264566400 86 174792640 87 22238720 88 523776 89 2048 90 1 91 0 92 0 93 0 94 0 95 11440 96 10518300 97 621216192 98 5423611200 99 8809549056 100 2829877120 101 178433024 102 2096128 103 4096 104 1 105 0 106 0 107 0 108 0 109 8008 110 28048800 111 4426165368 112 94525795200 113 368532802176 114 287515515392 115 45545029376 116 1429559296 117 8386560 118 8192 119 1 120 0 121 0 122 0 123 0 124 4368 125 64512240 126 27540584512 127 1429702652400 128 13161885792000 129 24295061050624 130 9291185992704 131 730862190080 132 11444858880 133 33550336 134 16384 135 1 136 0 137 0 138 0 139 0 140 1820 141 129024480 142 151473214816 143 19062702032000 144 409663695276000 145 1756185841659392 146 1577953087760896 147 298776463304704 148 11710951848960 149 91592417280 150 134209536 151 32768 152 1 153 0 154 0 155 0 156 0 157 560 158 225792840 159 743595781824 160 226846154180800 161 11288510714272000 162 110859231254749120 163 229479463334370304 164 101733385755251712 165 9584242993188864 166 187512576276480 167 732873539584 168 536854528 169 65536 170 1 171 0 172 0 173 0 174 0 175 120 176 347373600 177 3284214703056 178 2433440563030400 179 278826214642518400 180 6208116950265950720 181 29172576776381824896 182 29677081958889142272 183 6534856347522607104 184 307070594910363648 185 3001300362981376 186 5863525154816 187 2147450880 188 131072 189 1 190 0 191 0 192 0 193 0 194 16 195 471435600 196 13136858812224 197 23726045489546400 198 6235568072914502400 199 312268282598377321216 200 3293259778311548232704 201 7571365534761592422144 202 3818223208766780436480 203 418997826755191197696 204 9832259989126987776 205 48029600424386560 206 46910348656640 207 8589869056 208 262144 209 1 210 0 211 0 212 0 213 0 214 1 215 565722720 216 47855699958816 217 211709328983644800 218 127309514822004424000 219 14250788896762310477312 220 334265867498622145619456 221 1716176187879294282352640 222 1951589337580920650595840 223 489988029973999306334208 224 26840431060318488797184 225 314728365660920250368 226 768543969628897280 227 375291379056640 228 34359607296 229 524288 230 1 231 0 232 0 233 0 234 0 235 0 236 601080390 237 159518999862720 238 1739040916651368000 239 2389501662813006112000 240 594970436439826462427776 241 30813235422145714150738944 242 349928324708588104171703296 243 886455245781200402181754880 244 501319003167148040293186560 245 62798939986556601360039936 246 1718574240691455027134464 247 10072844683544179310592 248 12297266440393687040 249 3002365391929344 250 137438691328 251 1048576 252 1 253 0 254 0 255 0 256 0 257 0 258 565722720 259 488526937079580 260 13216710966550396800 261 41474921718825748944000 262 22883478324608710093376000 263 2601150623552800702891545856 264 64832175068736596027448301568 265 362294258950776604371683219456 266 455866080213326617973270978560 267 128557280019979682559171753984 268 8043418467647635656997044224 269 110013930826222269067067392 270 322355623561903954591744 271 196760766551437541376 272 24019060573863936 273 549755289600 274 2097152 275 1 276 0 277 0 278 0 279 0 280 0 281 471435600 282 1379370175283520 283 93343021201262177400 284 669128737063722082963200 285 815632548855696166899616000 286 202489571618110331640480338944 287 11005261717918037175659349191168 288 134575849279352109587517966790656 289 373035213438565171487527641755648 290 233917113067465253509888515915776 291 32938804052325523969860020727808 292 1029887555291763613137846599680 293 7041697418898010936079351808 294 10315773468758767419260928 295 3148208293242063421440 296 192153034345676800 297 2199022206976 298 4194304 299 1 300 0 301 0 302 0 303 0 304 0 305 347373600 306 3601688791018080 307 614965786737727286400 308 10078751602022313874633200 309 27079000622009112741067251200 310 14622639778993538949180401619456 311 1723593296744701822280187304093696 312 45811862025512780638750907861652480 313 277470374214030930282813742258610176 314 383039272647974352622442444812083200 315 119897246750464907250290475449221120 316 8435937701339247225663743728803840 317 131846730557898100192596617723904 318 450694423554492422086273400832 319 330111047362824395769249792 320 50371620920737339801600 321 1537226473786572800 322 8796090925056 323 8388608 324 1 325 0 326 0 327 0 328 0 329 0 330 225792840 331 8719878125622720 332 3792289018215984932800 333 142288257910903254700704000 334 841141456821158064519401490400 335 984591078452231622578147042376704 336 250536597062533443452870083130762240 337 14391972654784168932973746746691440640 338 189165427620415586720308268784807487488 339 570171368212539277258170235577550028800 340 392771390629847989661226568524103467008 341 61421125077039799133699311006784225280 342 2160061467571364312717834462747934720 343 16877733543103933505835933821042688 344 28845268374087277114514931449856 345 10563654258419878774088663040 346 805948240568759340236800 347 12297820586381410304 348 35184367894528 349 16777216 350 1 351 0 352 0 353 0 354 0 355 0 356 129024480 357 19619725782651120 358 21955357473882018032000 359 1889271868928104326303792000 360 24541538975487905882448419955200 361 62090774884893856698834397859880896 362 33972762561679534932209183272531359744 363 4197316024963125839523700569052939438080 364 119028707533461499951701664512286557511680 365 777951317645325465545668438925935551795200 366 1169673201295687313211132721064780124749824 367 402474206292318691783391475234154992992256 368 31456255131752588031338917336177257349120 369 553034804723579477177414273005833388032 370 2160436427671889402878873898627629056 371 1846123584900931784337487248752640 372 338038548162458502571784929280 373 12895190295820033904869376 374 98382599875414982656 375 140737479966720 376 33554432 377 1 378 0 379 0 380 0 381 0 382 0 383 64512240 384 41107996877935680 385 119656698232656998274400 386 23665616042362569982121184000 387 674892321825917411767331548768000 388 3681617710821941620730886649574114304 389 4316664142993405907323829349566015897472 390 1142229600926631978462383048191606585749504 391 69538271351155829150354851003285125277716480 392 979739920960712963224129514007339757999308800 393 3192915421236902443238089545326583545535832064 394 2397502258319134054345319073290294551891869696 395 412275116633288944515137252283139987994771456 396 16107814619002247758819851985406349000572928 397 141584471342030731003842360805798998638592 398 276541401059938577300394143489222246400 399 118152754527209226882151841514127360 400 10817259331551593641438724751360 401 206323192306976375145758720 402 787060939740791439360 403 562949936644096 404 67108864 405 1 406 0 407 0 408 0 409 0 410 0 411 28048800 412 80347448443237920 413 615377305196521705411200 414 280437550101996454288136030400 415 17547200367473852705950620267968000 416 205966057488760845115333492006729616896 417 515968325797800047275413014018714370803712 418 291339937586349069006561576229371654777732864 419 37912265540650158052773464766991050301411024896 420 1145665874717702280067301733843868512729048883200 421 8045164426002767417746681626670582355197824237568 422 13091361289696771575914752689778879209392896819200 423 4912145576017465058731174414430263009688248778752 424 422242198515215421625824190019449329526518448128 425 8247767403911096850077163658140477667360112640 426 36246592546002341757662123330543785210675200 427 35397653792245531616999600831998019502080 428 7561803332844586276448800297650749440 429 346152711255814249690642436325376 430 3301172257502855691679825920 431 6296488080876251381760 432 2251799780130816 433 134217728 434 1 435 0 436 0 437 0 438 0 439 0 440 10518300 441 146721427591999680 442 2992971438910355567227200 443 3151583896384341105333338246400 444 432538489058230469201682789605411200 445 10905360728089126851896078576777368136704 446 58218426094185105334242435081778271505685504 447 69921585020723776561574778295049197146655887360 448 19375537207868521399845538837480363644664871910912 449 1250303357941919088313448625534941836891635347865600 450 18822811483837189054878039762971066074607480921538560 451 65984489011237789287710635018851637024327705475481600 452 53649225944868749005197204160803725026062631099334656 453 10062185133235225393860345293323484595100398807416832 454 432413124675510594546160528552623149096589249478656 455 4223001894752953721349806370717959530087474790400 456 9279251582767344425366578485852560826086195200 457 4530922370763340361448092884405134724956160 458 483956278683109530399612035547726348288 459 11076893362528800108943815116587008 460 52818765564777108693854453760 461 50371906898809757630464 462 9007199187632128 463 268435456 464 1 465 0 466 0 467 0 468 0 469 0 470 3365856 471 250649105469666120 472 13793694457586856092438400 473 33664646165923643625151567632000 474 10133758886507113849867996785041062400 475 547994376586478624307777948483062748869376 476 6220179209010303359395375958737362692449556480 477 15845008072196238033036862259194759731178298030080 478 9318493659501942997949242678543497244634117220212736 479 1279138479134454597287677534461341433004948688075750400 480 41101491156106886020231687626423619880512895340271599616 481 308821548105952404821333138452872558053216017562141491200 482 540866734794961403432395813639610477070443725529138462720 483 219802564627529111514066157731230415613954403382049701888 484 20609517107147940317042904508046559942005601685288255488 485 442810042777542042473460241672461867058523317854535680 486 2162214086810115528621218652459420313451300860723200 487 2375504263365695773500081455097725420184930877440 488 579959515324812853275606617231389762957344768 489 30973229527940862167428895559328305512448 490 354460693238438565943222662233849856 491 845100324594291272566624485376 492 402975264197677181566976 493 36028796884746240 494 536870912 495 1 496 0 497 0 498 0 499 0 500 0 501 906192 502 401038568751465792 503 60347413251942495404418000 504 342501182731570982968933340256000 505 226167073330681495467508473702507347200 506 26199350194896406609762336203666428564993024 507 631037180754095275810660891013905445149007504896 508 3400839100969276773617069699631380535986584177192960 509 4232149203690465778235281049838504998604661570846617600 510 1231584625086632520494394463768425680907352948613169561600 511 84137321239748052363790529051765801371652428817494731388928 512 1348973698333214231246892659847274383250854660180442319093760 513 5063246671106631898031883067128122108169663158865954127544320 514 4432098913149497004569630004492530100439776589795650188869632 515 900424650032016725466525237230427192226239236229822560206848 516 42210505028643286300747846524502422735826141937223550894080 517 453447213665522611003928834847470609441220144095963381760 518 1107063114424187146667588627421174370997774982169231360 519 608131121276655053225075868114231674616718159773696 520 74234910881209244594858534409559777218071101440 521 1982287575939763409154425160778561987018752 522 11342743873830569961979088652334006272 523 13521605797971545398582863462400 524 3223802149610214203064320 525 144115187807420416 526 1073741824 527 1 528 0 529 0 530 0 531 0 532 0 533 201376 534 601557853127198688 535 251045239128080780882378880 536 3325115649019001626323394511652000 537 4818341997044953599090397918009939136000 538 1194452192976413446799619236921701265940363776 539 60940162027109772349715251760771440131532724758528 540 693261050732587070301839658269856922260865184520784896 541 1820715136366624593226062489546312624136552825268434329600 542 1119852531044050803496208566027656839967258094997319234150400 543 162097973249660483001109847500201972148491785213563967202951168 544 5524131605530658102845478372865829054061203011855172574333890560 545 44238598814792864219484168734111828483499980951643614403180232704 546 82985037157342199950345834479116529125598505518551684261327536128 547 36313156447706584673899075790324572817815677062586650198077341696 548 3688371517113278958328638807580406907999294876700401053604249600 549 86449381505540129044181938597244928074979935948154258031902720 550 464334928551379602833213364204949455840411261883749624709120 551 566818747104594286609319047473671536187755772786402918400 552 155681826868802708662507744652859497547627180714885120 553 9502074539655738824282840232840337225690524942336 554 126866433217001584911348336886330474635460608 555 362967831005788928032092951865217515520 556 216345697603247905756651181834240 557 25790417340996901163499520 558 576460751766552576 559 2147483648 560 1 561 0 562 0 563 0 564 0 565 0 566 35960 567 846636978475316672 568 994525370392012324264808640 569 30857073222896335092281101068130560 570 98173718189790929581466857579452509896000 571 52036569450537664073618194582414985585749761024 572 5614804928588704934221491605412895870300765140251648 573 134558668704096423740490402243235086435013642481272344576 574 744035240476221140021830436353100653853402312045945688791040 575 964605606477207128948365757453085886468639262248743504531865600 576 294937262327757248820519367526617488324180803196079638325769650176 577 21290653105551101111672690764127595271887648313926523945315088793600 578 362361127804394275375808543861655869097628562723722323302349484843008 579 1450191186003607391532276906134054385312875750105196866361452469682176 580 1359862864044383548564888425712315386718593863713401145185499879833600 581 297499507036182172127762370971672445313797894853267640797806644428800 582 15108045198325827646987062907647068809007624821187347403606875176960 583 177050654983043650898702710382239479357700173931949068038155796480 584 475481517514285252805664715231859357479307188784024673488732160 585 290211821244210194910477137072434620570225679700801817149440 586 39854580935661001774873342672477954051767599048530329600 587 1216265921675177506798659732662987709054818243837952 588 8119452633307631623179731153949682972135260160 589 11614971024876633649968012400401680695296 590 3461531200337592323457786230865920 591 206323339304435960537677824 592 2305843008139952128 593 4294967296 594 1 595 0 596 0 597 0 598 0 599 0 600 4960 601 1118770292985239888 602 3757095843703157669444832640 603 274153227480348207935266705643775360 604 1916350979064718945430233059950912993169920 605 2170358584166175072403825532374891690472312949376 606 494591077622639834640553999676805523183884790180427776 607 24923935225872405761022654051871953510121845141417491097600 608 289535999293889483631352301232263740156666842573308008038113280 609 789288537499974733262000281035987526602964076335034372583199027200 610 508378702170213152572211015078774881190364279193242534482576633856000 611 77496794490144588540871279231937550812155934993341773465172183481548800 612 2793505880325452714920703795549010092968165230371773694277218475622662144 613 23758572837246225120935263320500846372979925468707821836403823401582444544 614 47529382878933676036020554300126562470433605286965311466065517599992053760 615 22281926828312877639485921070940698162540847287216205516990752035871129600 616 2437206608247463553200188392780228760163250024423448748769240169893068800 617 61883526903399591971572707269771197716137194635129704369080049173790720 618 362602118805208931192281219896776812948381938656299255270748329082880 619 486894379886111199152342139743160962327313426505605015229230481408 620 148588611895276219313205854036624266767280885326264806250905600 621 10202776976459085969170972973867333919964675335839031492608 622 155682062332778805954049416007936821591740584936079360 623 519644997569115228865156590712569623099962556416 624 371679079719114619445722278686976819331072 625 55384499514886485411402581463269376 626 1650586716741330691367632896 627 9223372034707292160 628 8589934592 629 1 630 0 631 0 632 0 633 0 634 0 635 496 636 1388818294740297792 637 13552381436214961593354574880 638 2335379345202966215744864529558086400 639 35894727954019927939404750007542101064375040 640 86814343366647002896153021294995667618892517975040 641 41731122174410236047796743722730466018640279171473593600 642 4414787483052355698713317069883753852184191178527602553548800 643 107536302283198680488717256971310319128187489575749987894519255040 644 615043696554742215957112980898709518349090673578404879664355661004800 645 832444705868615526679366926640739929205161988964974988088495109107507200 646 267233420073962797474779182774636023900570134152303490204797427228637593600 647 20339050730336233641885157551426417651885716348131822305750048184595999293440 648 366340422393039911676501100216249756356263641368320230725462436506470766084096 649 1557398259380449696027037754036890830378852346538322796140535444293789625057280 650 1557598783929960506894309091332514689780677060878533259287123795749140226375680 651 365082930658105533463906420417624011561428428069240491824655397189241457868800 652 19965967832516437031510125655380244339324038950812879845969038277633617428480 653 253476920500251602047731388698536856897363157122201330322202801758304993280 654 742611573781049466098715405541072596011234253004581408648539728005562368 655 498580513651692996467607871242114813917418538605198231895593063546880 656 76077410101478687799635029409239408348758324688841467068543926272 657 2611911450860689366531717917245774763253376716665937796792320 658 19927305537530621794610185535484921061881263402097049600 659 33257280773621061829797459504797335680374626320384 660 11893730661780666387808571314613824587300864 661 886151994714063838812133581630996480 662 13204693743154017563500871680 663 36893488143124135936 664 17179869184 665 1 666 0 667 0 668 0 669 0 670 0 671 32 672 1620288010530347424 673 46732349780051591701222672000 674 19100066787552830835913356331028635200 675 646105103172358702909285500135757819158750720 676 3335674193203090611279110318219256613510524056040960 677 3378551651240252710429624371792258528869117001722502137856 678 749226225769676865035805851068188726664425444589288550025177600 679 38198764767553618243166086498069795968577903905820756569487926681600 680 457452727578420312713919986656617447670280485989247229361265985500979200 681 1298138058465972441318852767315759581029078324505952424282001801573935513600 682 875416599149291030107755385892291418894682673962823388387385651986932460994560 683 140290208127025513879137759881296723102643719488845675813566674462318110073815040 684 5334873105590020718223677994243605549133239973386315395520738449673981250073657344 685 48029429425994536649146302199084048789669510436725856998717105791223157312237076480 686 102077333654773957441850227194794558476944782476990982055710363399657139056794337280 687 51041952468965208149161985513451678957194059385618057769611611356710096831470632960 688 5981648513300942799523545460373604315016268761074564615859237394752441634122629120 689 163562729338517583687014718177768575663214845414051506979654548770654633339125760 690 1038245550724774333989891549618392571930221613806644019340443663949463415685120 691 1520870996004151619810783985652689512603321344998373896970780872229529845760 692 510546788327566854513597624154538311516261184158638213149018940931833856 693 38951644419601529378236831837319618706378667245776463638587611545600 694 668649401165902351585671366773900027246956715753648631368908800 695 2550695208575760052177911411548408136158407436005143478272 696 2128465999246074417712955797857444882485892335271936 697 380599382949285310124181851059140756844314624 698 14178431935232062024195948610647490560 699 105637549982125628646836142080 700 147573952581086478336 701 34359738368 702 1 703 0 704 0 705 0 706 0 707 0 708 1 709 1777090076065542336 710 154216754274170252614034817600 711 150166042329725704503042939430156166400 712 11191463394235498961107266698780090796142646400 713 123296401659877201113205633243808077788277889182551040 714 262877307325347355123043465543682269380854757480177762495488 715 122033967653364967777032057021986579799101616414703319028100927488 716 13001904557756062809517656691780506802804704041943740017339453044249600 717 325427892549483180722832992246764116468744752685046224643871045859435724800 718 1932278500026599978903112344149508136361783086027110183543759681642803011993600 719 2731133043326902434692366755339017361919239527016587481599426589313136529262837760 720 919272632283553733520132042286178972638538368508584617619767669415508763975184121856 721 73600470930309987936057885153636807798531561119150595229803636150486421534568816050176 722 1398913166366421206865810055567555185722712439231816765254134209459464217069102462402560 723 6296129939826457695013322013374928366857954183180803773196215214490852337023074723430400 724 6690122942181768107644319925857719603328317382361056051049374112861058896178739299614720 725 1672584569523534091640907432599360322828639060125829041510149387495747894772280139448320 726 98004392393960136423498087845174184640397552583291814370856803538912114568244546764800 727 1339912108200145142716349574294145717796769367695637174450351446199045647345081384960 728 4252662140551051766580248849554025307348054200696806837864017173794737756391342080 729 3114746352549417110435660361284889544086480948506287698639853850020823835869184 730 522800086529799616205843581099161829671987546798812933345766960330849648640 731 19943244617433413341350355968969352057916559181104369777344431888793600 732 171174255625904007534450315065977665921090927940851370479342059520 733 326488993083095224948342937220727624707885485061022012145664 734 136221824903247217005310470651161166826300992097615872 735 12179180282733993764727382376328762979415752704 736 226854911122169317314206760567077601280 737 845100400004578981747185680384 738 590295810341525782528 739 68719476736 740 1 741 0 742 0 743 0 744 0 745 0 746 0 747 1832624140942590534 748 487523932866731766328239100800 749 1136256386961591164073024908354848325760 750 186781664924482120592273002834812549839070374400 751 4390232587674913196780929155145594769818323411250120960 752 19686589459698235261436810641826872173632900726848867991328768 753 19107703166032645531549904005250283321620872324009892760130725992448 754 4247982257110060841125608794338527182612352904583858738465146098617229312 755 221846906250087263325261274422887821231047204111668386724932257554426162227200 756 2751060511385697517789622470500860584056649953697554350883650197177183801336627200 757 8133190060616455136766836726183441930279044436931442220772110590856824532484309811200 758 5736786524096394470727635447889920320105987155704144348014561552963869263641706168451072 759 964626172130375279386958657294852412209504272917867488730613906297312662237442545357619200 760 38600431880574928743344117780652745116781392132424451343146575894384910793832544629673164800 761 366770206309693925234748550945688972968011643353437801312158346060628535314254344940303155200 762 825299862733841437776045794825503215179149070704419743686675307620528800546864507049224437760 763 438456441345143392605903124660608650567288105928506460292910185270634558863533255862909665280 764 54807937200641309109422501247300072948622071147659080952032210468379795386299253034928046080 765 1605712674387985692058297730492604601361222316143667649292854259587497659412488674785361920 766 10976585506319155570582741046342505988721976679457303792043164241286278805216367424307200 767 17418921258793750674992624761949545294611389105050752561977520996877626145020099690496 768 6379003144021113044038558520007039317388987005068625183868631488673014985596600320 769 535347378351108230302114638813940614896720145248170545483474304702936430673920 770 10210941928822907815804794643617361016318453238867081533209253868858245120 771 43820610582942887352507184568812626226992381869668516399785166503936 772 41790591523301661600132637550669956295016347985428764617080832 773 8718196824255772545550342806396981609847060692304134144 774 389733769501197622477930383275714876263029014528 775 3629678579222359676849709200978399461376 776 6760803200626927664301831356416 777 2361183241400462868480 778 137438953472 779 1 780 0 781 0 782 0 783 0 784 0 785 0 786 1777090076065542336 787 1477806921502280666682474774300 788 8283675595268374292919471912522442632960 789 3007184805284162141535595345640482052409033027840 790 150781781287041846344613980638793530715139659227762775040 791 1420949903501790480834421225254718166532574727462912936088408576 792 2880309329101958048644744788939579745148035198471120871619705732935680 793 1334356580531456418825878731667798134630580237374475935270955699515650453504 794 145176615450057105120050977982337790213597290370675792272795669343616480561479680 795 3753478185221861050834216158189611659372291780576100717486880237773620148948660736000 796 23166861462227236601310545273007913679143535532222891550072350141278000105268568390041600 797 34173255034970754171969425140064633994100441942826537315984377548975819584977692503712792576 798 12040555749690594749239388146893137795143052287348718934096354265441751632206066179015265484800 799 1011850491079856865867213864237251701481493183593701734061005609878664139848589717022706021826560 800 20241043894088423308226182688553144111441702775336528108856533212033712406949679337995494516326400 801 96153623757463031311692655440632315842484710355095183287575323402598759229713816555037516182323200 802 108177211203331693522719306172146760927680570308156676725237039715199957801565363098043038480465920 803 28735092396608705069133614250349541302268779104672183303790671031848592057433888119626635178147840 804 1795957726144497488584790453374399126877780117656678211536758204643992327099368254639088238329856 805 26308067804882863838679811945533918818256177143624218860607514216995492712932098443796755251200 806 89920292981234116351767704326246712818720931458866415859259252608181005775191108242672451584 807 71347936560527999380814648710520303425765686396914858375629412193666952572796964825989120 808 13064201115691862035947168892104459997937756011534312823719973692042967116145617797120 809 548195761380771624615687777204841579530788572591384475970867661253016963656974336 810 5228002442839768276684944056884894027633336480767038679681234076866512420864 811 11218076455500448574300340321280754966716572140783947298252589486833664 812 5349195741137203096688393914537405538432095368013001554321735680 813 557964597726703865874223807246371595460369706879765446656 814 12471480631297681075837015718770246150444428558336 815 58074857277698959629797868949201706024960 816 54086425607376604555780753981440 817 9444732965670570950656 818 274877906944 819 1 820 0 821 0 822 0 823 0 824 0 825 0 826 1620288010530347424 827 4299074680733907393985381161600 828 58244594029230756747090036884923424763000 829 46756873424095682329682482470926204814875932884480 830 5000929079353554570429697024519985435385465364387465372160 831 98976510519779888665018306034983817117096584464658073479261562880 832 418570666432709546426266662364112499393119829377821100950735093832688640 833 403568734689624930227115767511082946940493267348147055089726823786844503826432 834 91344009697980160871496690338963996542470695122072510991948629030470077134817157120 835 4916155587876184729940622955350425766979452882527353675735616260226376726286997885583360 836 63238774790620539644235739686273643702572101805104928921662078116897734204019155039033139200 837 194713264014474666705938833243716099344646213765539900663467507730142658983101156635285281177600 838 143459390671643080338858006328548634467103740668941284234642666778199466504034122047364474303283200 839 25260992059878780921641546579806451192014260398871562891080728051422261489054306369717144792903188480 840 1061194413122683743940186072068060956503048876849927195211913994760521669014696745880527087177783050240 841 10613001768683340879306066593412369002737543713990641163610841487820291912549823945649055076921062195200 842 25207015035910471046129210584825273413948808677560419063992460421997049189314121227355646763284331233280 843 14179233305732506498429040201856950551287144838071778793218352511317461443779614965246766755431149731840 844 1883196484939324338123889686196463900365813716733108709204544455481962044637740511318697864449743650816 845 58850126926492136952009798545455889680388919930614204971487217731867297773711842453353722182830653440 846 431031967396713293597674461160153288556523785703877066485933296689555749828388541398741242511097856 847 736627468189766448534027413020644638264095844566629364433880751312040618384702488513584394403840 848 292241220005020122374840356503518142169260051438136532967039807784320569745242966514152243200 849 26755486625915602505766336390758030688163563430766278276661549729048878863620093669015552 850 561352483179920654358711401481304935931367886736451270409613189913449855949855522816 851 2676737295606266813996811698486973904208064798801478177513292945623476537917440 852 2871827591330299870153269511110602294311660244168032325314751415913021440 853 684697056539455787607557172538600684407575762496168479114016063488 854 35709734285687748981490651329039913937043939223604008321024 855 399087380317675508966970615059866045136013610713088 856 929197716524312992484879330969190798458880 857 432691404868457569411847883325440 858 37778931862819722756096 859 549755813888 860 1 861 0 862 0 863 0 864 0 865 0 866 0 867 1388818294740297792 868 12012120431462388306723859128000 869 395357244319626954889338432188571125664000 870 702814253655938225018039814641109516123603866169840 871 160352371125078491709907059431382758799133953941972276771840 872 6661119157981186507155731996154410891980600134471488345154303181824 873 58715361070629739133174233879214125776938326410654353057503115921081978880 874 117683525669313841260871437204571152206040268853486453743129268436413763347957760 875 55340937431094795242071957798695298349693912252106004992825765691867760065605150228480 876 6191141631301150638940223747193807341854162528176659284792741661868932813415968144909844480 877 165715944563325311726926871133086357849716141338241364140637042463768174526948115396685560610816 878 1063207438993037108214440756573156295959022569490009935085281392521977721544850978162395867210137600 879 1634950539201409891503571231950079354947224639635835969832739352227617415607410093013011771014139084800 880 601977478375294038065738577307063124867442738933418075555373638787954307458274274433295379506407996129280 881 52986750906965179800521226046828463062238615148297726671553509080481598055970207670166760020132737334640640 882 1112843811908210035412088467662133082190899663077616763768334742093851611972067497030541991031434896230318080 883 5564496329837304524325531691946550354015668050156325254433509518607174497686924645589505591588883395321528320 884 6607988271964886245564631154218633260109576755796965607710129606181391956118704671163018910206052431120302080 885 1858515533360237193268948355485606714659842934610277143298028425794821977370370594499768106555661128145305600 886 123417606212152844406802860530013773590110408845715006233547200871554343635143674969883365164053124119265280 887 1928403976348728194203486384188503534583098083748908698216301647836326225458056824429794415499392623575040 888 7062032541904688507564447080213726512486322199909154181872695930256095984770125640221931705467299430400 889 6034453972857635290663431194395398465789265004558386058432920628327596029069020200315660745152921600 890 1197020184295729955602385892797946000711668527870511911567334456257564789045964650815731265437696 891 54795239416637499253380889720819877181281884927794884273838417234181286484148778373306384384 892 574824954821556456892680932066457751390677240727800119522533430574053251947806553276416 893 1370489506837718927282104455163087711560703247296865734728159070577567748671406080 894 735187865776996460881071220469267283312163159784197943591042092750140866560 895 87641223344179543608473161894702507682684829128471393233087963856896 896 2285422995281734385406328457027697482116829402151439589965824 897 12770796172024011719869991209273006816712701123756032 898 14867163465038044987048949733417822285987840 899 3461531238985439487157465350406144 900 151115727451553768931328 901 1099511627776 902 1 903 0 904 0 905 0 906 0 907 0 908 0 909 1118770292985239888 910 32261123444498985738058364515200 911 2593078396566965027656543246413275324208000 912 10222752780450010545716942758416138416343328962470400 913 4975934516475091945873053437980096233985625508261827213576160 914 433617369703420463594847328007729070323124228108498821952302703900672 915 7959845782475038301820653639558794984493605783737708462828839081701346936832 916 33129941502216489657026014253038582296900439824822876150307149914306274619749212160 917 32328989770014913063377536204044964110926547239560640130987537479352891121182265795973120 918 7507791084891195341488177997430357036555147759168895492691998055293059191735764037060671406080 919 417546817088000172943950240569216168811259774431135769469895126493996803132111461067394913891352576 920 5573248338606381078291441290695959450913519587461072878922238237088805458120385239449026144246164488192 921 17856452928583865090450316453749447941588394573582706677021977989385637691517914207944319101249881293619200 922 13721579333821821920024891346541945922684988476942059165178848526643724041474766120002001540535064978204917760 923 2525432845329676095715251553524191776646618686673787399549581350631108274980810959254168502405012836178368921600 924 111132398521651825142086852969772594043865037725204219001667398778893486605628850199174027939796910800060924559360 925 1166954174439582940340535634627801847579630313387496133489582623562564644401540136856318973010868989587307820482560 926 2917458123069575005825316276524572883127504972521624617220058742795640144693568674603757305261336282272181832908800 927 1732260274876435448815255948928042527088022345705589282125696622623136749106455787092828609863196184636571831500800 928 243600335327456517459360965424356626163081067314070655094296231392923353702386064100485523893796868988085930557440 929 8088310703736648232927777689378891952393962953405929233961522288943699586187793204004911533174499947950699970560 930 63189990931203766491158119652017400261807108129283845464299565785071775842695005261558275078129482086786007040 931 115704380390510664655833708326253421737547264010216241497176066760639756370584522503405937997345329460019200 932 49434254127770339032400996647210522119498009466116677955682712317846880007955167957817490664128826572800 933 4902994976249117567675945242365516564255578398868987761026370882506688343346858754357432331079254016 934 112220653199398336442753147597027959066341010927448906219007719496889845990782382104570786480128 935 588620759904476561037737045544241997106491216185470950828866304586297767656992682589290496 936 701690630441663547885324087519560860673652932675666654706041513901574522281719234560 937 188208093945655375449141928758316316415295349068717182716421785849347203661824 938 11218076594911250565734330977500977953260061739273192030410610451677184 939 146267071729957991092812858541801823894582141131018365390815232 940 408665477534502701964942253009896616353155226034765824 941 237874615445801016651214131300593001746661376 942 27692249912034631624711001694273536 943 604462909806764831539200 944 2199023255552 945 1 946 0 947 0 948 0 949 0 950 0 951 0 952 846636978475316672 953 83341235564955713156650774997600 954 16447525829653321032564360020107060627833600 955 144020546524575148570541634743568538277307487441862400 956 149579607283130036675941485165947135276173954672597957450531840 957 27331444834118721095962720643487172963804424002963816371181079805239232 958 1044023643598177604361379925756324529256483906989597503543937409877344407908352 959 9014657082753106835676778478251798242986609676334304600498575491682737324033760628736 960 18233550230288410967744930419081359758562572643112201033876971138355030592346797908928839680 961 8779020996800808095559444136209547133351860456533885975936739583155358964165023226335837232373760 962 1013092295830921901094747417025531526623171400851248305850845545800804836043874882019445955889722490880 963 28090672116513477737186865646993592237071692360692739137081636702145257264242389402849097274039504526311424 964 187221337665616108700353477954272211777965999425099962967240034823110534068027026887454596912784755387338588160 965 299739324560254061204243735908117219964851895161001193676353709284202999358490344162618722402025660033275050393600 966 115132726595731008211591733802348060181300809147241150997709205370854395920183880633469365211773296931572758531276800 967 10593599911095918805093170184334189541809305928622511318144806984935439839034047102138364926700647061047389399186145280 968 233073201075483413968726817321392154498746769016960039655105741175547042237098541494012807971234268053438656882136842240 969 1223667855957104156427059201938749515855083690497010126307069767458466808286743927726282894479244383138465976476929884160 970 1529603874691388582052232340833876696282953385385637952257930164509454980043964832542222629881031331710122297805871513600 971 454103708095368715627007970480528519015326656183292338908659993394121015184536026946905165012493114873714742754751283200 972 31929247858460926958412872231430545555389982115161740427098837478666753887478794916646976431367910263707731518700912640 973 530076004204806867214329846317133206209084456266011629128981929160336455903448210170582406075714712722680336581918720 974 2070610432764190858173499958203794497875393854031539286791546615514256080274011473104047964782799222682391685365760 975 1895700889640751627275708085605992775182448697913183638068632851488630586729715583800676449341067869568158924800 976 404965439232663420039800159488486840155369167777665051471559880858982357223425712570139406680032470980624384 977 20082668039929968812986097641238617660539426535727893354905551333021401388054601533120615572857975472128 978 229827900695471574055532983825710131203607857432995585664845032969623697812873858260216768570064896 979 602747661299791827403062189754719452607385600333007971983934569929681024709944412164323278848 980 359265603538964111533046730836020715337888375822423848134601620858674778212396051726336 981 48181272089351044181743105527788872511955626044016684558277366314740009484156928 982 1435913804587441287540014357544018881342185060075227491668109241593364480 983 9361092591738975123724244629461553624240342058270007834829651968 984 13077295281579835693761965684331468860186808633564069888 985 3805993847174354641287289153587240431874211840 986 221537999296881515907494228629913600 987 2417851639228158837784576 988 4398046511104 989 1 990 0 991 0 992 0 993 0 994 0 995 0 996 601557853127198688 997 207226855999349340821942467561600 998 100969533565371776338797876790101677743089600 999 1966909178249912029049111468783593179901513685634577920 1000 4359805612281819598407588582336870913490834972957193406866972160 1001 1669702811684343688771540752038489111970597539090153145584880511738251264 1002 132623628475830998804031543693733100357112721309772307872065799098481406817107840 1003 2373471971271963161057866643209392814814732521878728843524818489132725872218179169411072 1004 9940323800545565379248944566802521295043029185936668263635262098926550844594395993351039098880 1005 9911211980526153691331593138603468039515169356790325063867891515603670775405615876904665896135065600 1006 2370237971699566529243421733640198027769904832084443759570822887852318714442792844507567325870708237680640 1007 136339637710393526057310740576886010677751740633308914554000006047012125312959561543917140791621515190926180352 1008 1887471915675908799862613587995995303039564223204145276654230411069188849206814471565873518776239511437453976535040 1009 6285701490050281405727265518485326648306124558587485192061596041766936050227183271682845675255023225267396440782012416 1010 5030115244588897327220381135568894397803479472240297941754207517467728725220690357911091804204188575728808778176911769600 1011 965919833980721052335871303855337344078893467047483789592218220535550389114498747795975184292683824831926596987619167436800 1012 44435225683021899999590610069782756815793958845125554818397085155227135225242926450596932829818744523362765913799070958223360 1013 488802166307975830540673890317760520176560227861853961019903322212613579352022889104645903487326461022035144222983633481236480 1014 1283123276883037022232048313597054680362413834421588444785394459110876728141433332831643993968607460763653434219088707017768960 1015 801957043177218598252468159094917519255112787726834264356288715978084300505379381373242732924605744664325378752443422290739200 1016 119040833853251777929461378078312281822399796394395867698660585457428497256748314655868871908070838366493989289198732506562560 1017 4185034615910091595258539152117485019800441725575773189828500436543908250679394804681805897113960441551496781377354774609920 1018 34739076541141026376373244737119821494409682015977867272419643175476673293455354413859047144476448659700313437243189493760 1019 67849775930721948235364712900343347692914223085838775053920926974066782659189952583977561224346041027600290277606031360 1020 31059166008149319356213479666232620957006686541653779837034351533461996561580718302787639360791683066395755141922816 1021 3317476998689984816298306844619856169020693955253832332954831677940111224510380205144387227458405236806481084416 1022 82258609555606596517997411564154929617712785136971676664993699266606681738918272754946503168070413220577280 1023 470687543638064080691867196042791883969117421537212354056953337333114940216831638667998363600369483776 1024 617213606787682045115785152492427426709483821738247474235252363709498385356110453194498538209280 1025 183943989204674713364165932740966152092243475866935013877451386542704904144394512362373120 1026 12334405659899565625594976787446511388691362315231382825383459302388131158021898240 1027 183796967015275762578295435749223840171147431678070609610658278695275331584 1028 599109925903987646121468684365896157963267664288704359094626025472 1029 418473449018166729894669303618879768364519797122045837312 1030 60895901555121981259541193152619830484087603200 1031 1772303994377469978899180888365465600 1032 9671406556914834374393856 1033 8796093022208 1034 1 1035 0 1036 0 1037 0 1038 0 1039 0 1040 0 1041 401038568751465792 1042 496253786735283947757809593371200 1043 600359388767075426879338726860064029823776000 1044 26061546611811334384900726961382609633695056334658157440 1045 123320215890257182926386077043242920124455046377932042079951498240 1046 98954446045410368613960429863457516488845707096078193775103947975075773440 1047 16332800791690217549684369502161555147009275739482262399759860834431164766809886720 1048 605309523673452854918539052350995461303219753470384565375188865306630495099142506298867456 1049 5244001788197489555233459336951239782552699977638976541402937947285316532661185550814932045905920 1050 10816105634348191523350167592157964671522904319065281742199030010978285917200148606466061892452197089280 1051 5354122381037765661988898997493175600108652611730611786274671232325161873990292195103507599418563973585633280 1052 638093850848518557935010214246358116759499173260427382418890385443953712915599490804379346965644337792675760865280 1053 18323717170116217140829205498456825808967573891030524134298280255134579362088585024366801296095938824406020793385615360 1054 126744643087624256946568977019910492485419760748413490355607250986340738250009760906240912394085547736475425393603852894208 1055 210973495997767098810063403218521414344225360303060355496890312034232875611504212646735645339276413578303756078998287593504768 1056 84402437313173148323503060482618322877117740735659276340989125192229093832220818519442735094188822370248058017252033207815372800 1057 8103211619488541772786213181943850470559213795341343578905050570392886051600102262567939331448601018127783849672217171165173514240 1058 186379977175587456744895453070863262212105946916317542423184897725888250353447619602076102981683700712975032926002073137884776366080 1059 1025105271829951485583020573270821495007503234914406474738082894181769742850835368849986966144483105537815397236512294239223110696960 1060 1345459891751361251852219743981028432101075342048376404438104536158416978398680424214114690490045950931966006252045567533843459604480 1061 420457525619445271804969604442380782143580383508571976232936191354337293600765532052644585319602739422522983533394063325163201495040 1062 31205875922400926428663309900060535690800275844203913032997211730856895355566809197204670603163182033866177034463110282392465571840 1063 548541135089109971611373973837437859739607090130535637149033340026592823839113951908246789306369356800239053274369879927108403200 1064 2276660629073481387919238783559675292742358718259523197536234464477420584008959696071718820149192330305410599924920566803333120 1065 2223301675112048327720579760214587353828019452622531330370584643181050650283030462102355195525580320577208553493667422142464 1066 508873397441118487957078230502116351358981017517930514718169444468284240336846598441108170219281992088586985051458109440 1067 27176772066820008524568246143440668447338387620908831546982628185862345520342631617867983098235752168518499476439040 1068 336931267328546099552420369395623696657705106276004548204519926321756861784692477604094660128518791088715071488 1069 963968092456823266345268600191958474232582305684784443581597391582131600143837726125030478451788239339520 1070 632026734178334365089606213524078870676448626411261777608526373134911408654757020124653139953451008 1071 94179322522131075869486974277625637991107003888462134667133057689621810437455280735340462080 1072 3157607849577578184642591851619934097393866187257076671907930616702118401616977592320 1073 23526011779752627387668392237858585664228405235247871826258220937943604789248 1074 38343035258901392974306091645689014050326516147882725062248461500416 1075 13391150368703127159739163217824818048369173467735607214080 1076 974334424884610156144222273095717025253792153600 1077 14178431955029431237750359742274863104 1078 38685626227663735544086528 1079 17592186044416 1080 1 1081 0 1082 0 1083 0 1084 0 1085 0 1086 0 1087 250649105469666120 1088 1145201046312193725594945215472000 1089 3459965951052355749646715294272474277142288000 1090 335278275330329599113858000908597896909158022035061701120 1091 3387880375429565386505439727660201333419056690771521933807556437760 1092 5694121552441613782529037307000098234529578688328613778944552892051503077376 1093 1951769694606980997187282155508305840067608450868130356771303369714524189633781463040 1094 149676536762890160488947838399518877704068884494495092529137610330366813333606147012083589120 1095 2679848788824798334272898766786363255127634460447818230673820132873649414331511478514893242084359680 1096 11422505363138422390046380213937659594074736825727715925035865951593778205074144034789868846293549300285440 1097 11691083160488030507330226887626181801210583554554572876116496280530812629316069027488182410503729007255802642432 1098 2883392089330802272621913052265508725952821022784118824196588678279912770872821368033416798060892986265634565752750080 1099 171534206195691160296526030629964564663184055914115996232495083058396804951877630029712601976027828458458319724994905047040 1100 2461014817570521044271190556681937578199671652203139010400421059874109930238022861934358267168447312126669609914871967630491648 1101 8508325776998257277861184288776301828155840221966701492946916675915650613666090525959511832928600874382460836168835902094500691968 1102 7080108582308007127894853048951695928745766935739666674977033685445160603607103228001676166504240667186942776544148875881577485172736 1103 1416131105608334186470980458790693128979482074864086911978060600476585187557972021581071631126982071954750807199459862870493130520002560 1104 67976715965889238322862416047560894317686998992128891648936300368470348455627206675100050800291745575176190415330435943279839332070850560 1105 781745047319050132462092038489834546906018556149536624361063210993268928223105495276961685384745056173341308792701267288582853484976537600 1106 2149815025585741762165959257336854675925405127149149800266418481206115264808782057638818120950261130309665302084557753133543208908289474560 1107 1410820945793944086577128770711752166992615185095865646217989938024428075698663298593172865815124785074074220544004725980428094441720381440 1108 220441116044673160375456200831918629568025320588282420017265273415828885912305941181881541561099002573613722527380512714745792121379225600 1109 8180437800400196630487595003345952584134547495927938947958081836426373130083456613973061922655320210489989198369437009256146234087833600 1110 71898401871682564857148547139272526110803083660317751740827246435886644747396086121053609601974102355729043672328802201678429877698560 1111 149203247661721315568882509891349828342988792621631661551955512197302552484720468148743050675261582449460739774910232993475996942336 1112 72853152852185295436176772964064964460480359602428205460431000295634149212233381154723313891306284616077201905560595857265393664 1113 8337381920324301890200122777626328288069198804412545587146333244830886939393800982061738972865680756048804130825593295994880 1114 222632118792977104743804481059064745583650116603294345604560202108485497953585417541329866971639292904057649257072558080 1115 1380070476279549322249520699903557439497037965468274243119786894811589364578356676414152321703276461646080460718080 1116 1974206656511707717883538065630766466308990297829040289388631739168930566989697087595165675845793903095578624 1117 647195376222421341065668141830094266674840478667987216707879004971431439178831385359548033032798601216 1118 48219813143961542241879420107459746158495824287718718946114896902384808016672649518133249310720 1119 808347609574201056493593717871813184797277238020798512998188935988905881176652405276672 1120 3011329507923365411396166018123749242271912456103554712526348866437648708796416 1121 2453954256603167026277134547568002655714048221907973706235031878369280 1122 428516811800448737961418455598695277017792830508402013634560 1123 15589350798175030146240088427129901802879897829376 1124 113427455640274135528230537275696480256 1125 154742504910663738269368320 1126 35184372088832 1127 1 1128 0 1129 0 1130 0 1131 0 1132 0 1133 0 1134 146721427591999680 1135 2548072328044631039448753104425200 1136 19340322495625988549307280362856394677359456000 1137 4190978441629119988923225011357473711364475275438271264000 1138 90465562457416502753172282457521051822108865148169288394645020554240 1139 318396296807360237339748669416422159614112274989041653805982915880546547076608 1140 226516814271244480302135431876421094924417872212181300263000979650868493094069151510528 1141 35917966572012377042038982750049250681985236135017219410153934196631259705555663337399705989120 1142 1327905678632215223091831534378503392359002384764931021453888085234845915852996233232591948320104529920 1143 11685579939783204180717135908239911316600770608245257382434348239291422409359757914591123013159747607607639040 1144 24704390113255771819779801370994860163551628591117801639447974366208110067612207023052931515563137817719309932101632 1145 12594944985405877407039778403600968665834517509623309435973119005594486974449571017706767915609786653306918346664587624448 1146 1550408965213440833527041967055303166595005241378773395464713144514990928509184719754074082053396906352319342518509121769308160 1147 46079074616940676185380665444165331310162073573416780740411969473952169504875575129306021410857048439387140584413596165068899352576 1148 330422407165611950692642399481347825256029861657154994460351462241902053739243674851660967867306831364212196657956773523747729650483200 1149 571072571957301694773105749614958585690877845255650767503636989294482820044644368124210428232020719909836605544065434601188651797994012672 1150 237586014945236956465260156747865135080642483078437698126853600614677268818826035627082284840131134590334888624822020545618077099097453494272 1151 23759519162529957344024534180013691860830599768349480773037179801101868249985314646110173318440222189822473469799361041552421292642481497702400 1152 570238622496125389914878946765192227014972742787855172043942762482478500129178964205550866359427497737436728949089345449843848608305541598412800 1153 3278898951930886128526402142269799420148765862630446849941241600744807604943986798701754217482398751078866673572018527358156668998527560743649280 1154 4508502988724678564325096601981273578160445790887122509381060797354810091489608872086412253191435335336646443376628966242061716338413341413212160 1155 1479355078245958661969165555275200626752000909167489932984654272156557870158603916626044640885949582380776884429335109390927536796088479011307520 1156 115574705472746492515319037804725381444704689894801026733283521231629359259230718564518726179426473880691181319977300494372824659969375941427200 1157 2144453297884438541708493758367273930112095594081925964526985101912223504671199204183729429444023894363436669658736154016281619479709247078400 1158 9423868523751083398298262041783285190911201783134578834402399858958687966350508696743398597617117200719120197113507447771539362439195787264 1159 9778184585157199389528701002192900520475515472760559892739800141293281049321939337876184826568861700191592484789236955825314814421368832 1160 2387252171022080496526685584152536107936551987793693368475132068854503668515832808771642519498825641859109155808158056969103415967744 1161 136599666829702126742436503418886485677773833832001437473127738584207734870824079654887327567511026745119580768770087640241274880 1162 1823802325432491281182156489542229986765109056020154247185789229029479297910982972580605767395565062678979852440161505771520 1163 5652768681699170624477994811043585829312196845854777454983745837339193575438804420371233580010712765775824490346840064 1164 4043175235771954286066171810012075455013430698507949729074782692996211007232217085281254381625134788264387936256 1165 662728065468748612364337430980658651142330061635959813566906172001790848272166160522762502664902290702336 1166 24688544332941700065933214717929167176475971406541352720924818298144814659393214892629066816421888 1167 206936988061535123739832955227077095157544035226448925875266988340721416380542805251981312 1168 385450177021552635428451795646828156393119436018044334983548528397663957994700800 1169 157053072423673981711234322718768626172213299931497029859886735525150720 1170 13712537977645538316361708737978830242128306916162315978014720 1171 249429612770970623523301777680337990077820038021120 1172 907419645122347826730754953147748188160 1173 618970019642672545263517696 1174 70368744177664 1175 1 1176 0 1177 0 1178 0 1179 0 1180 0 1181 0 1182 80347448443237920 1183 5469033289461647109060738370473600 1184 104921249538770987879991995968495941124675048800 1185 50936507213646227557682273214960065107352853347634373824000 1186 2349723951196581268878448494357191530221617102664291780145121981237760 1187 17313874302065102635880387104482199598475510737241940742098314236531341965355008 1188 25552355076542328736304777468059612958001693862601896121334638287838248623750411785673728 1189 8371964894127913483112972036425765344675301611127727884229594147889080476512088614471622898835456 1190 638605463273980915081604041724203204954766117449746680346838943578675457944480629693709145499471446138880 1191 11592095300264938547271398820973992026067964443379295323374873453377091030084879851274394029054469626746777927680 1192 50570658574025604157958621525219322344170294714411612387251236276826945311841800657658821216467604460928231159447418880 1193 53240863896050225392687311018215423738976994951485732745444821313906863293736151138784847780559279439440167547858738434932736 1194 13546181530564034802664686839823359650401659961466572951741109529151561574206165093944637600580871003617939482141300615085406945280 1195 833014333057838582653367850543383330781571334193085567964426866083247047745726517837585337408824697063210424923609376741345557744189440 1196 12373717307539115903100696261920277886585173407526721867371680906510148448079650572215509149867739668575476235482282747198291363474446745600 1197 44355968094019565701953487713593319962058070078133402646364156474488206609960920931364922908018692009690222268081621059387124170019258956251136 1198 38327001276095904481775188653241501188496233587836407310069284351251075399390647918612425329883860579169816397170379981232863184504821851711602688 1199 7972348891779687987870668121196639012987751837087206432840292715385852574877392427013018485451782112719590551567336129735599056668801520476895576064 1200 398625142736318225783424069229848153113750483145466844892893008630070871459073350584025773176221770793668305286148296785654252831846811431920834969600 1201 4783544338333010644342938839417355667888432641248073568962473764367286075974285220792440379679720672921227595668333660633556770252647094325752732057600 1202 13752746328879782909034468582827035340764435699575215236537256191960852987481445360375187378759103766534516287048662871126855441730232536272938771415040 1203 9455030853349201517726103214361177969657954592494127948489233122917210214383305436636704990733106778605002699404106968875217618231269477052561972264960 1204 1551217328486149815428344755376548921655049738393019881959882223335560263739079711084529847832884296276621155983717174414364261426162791872714841784320 1205 60594450482971938346057649023582017642219699042538142200916567304647186446349468042221439949459106901276831881687808100886463347675753596791973478400 1206 562155645423495039238693144983549674626962987731363600101954810538602597518797244633915101418148295401718323327714092837676155455393889569090830336 1207 1235205373370576225645486917437132351430908843206826130871435084610506374411449966269766150450787601296066830888182078376727683248059242220879872 1208 640823122877253253820646795456844668547410950720589024734210568617745775360623234008783401367241290606793614750223122972427074967924589461504 1209 78225480096249195729666254712487216105360748086475692713074993831695385766796541678836197451078373202279031972701466556866596756967653376 1210 2238048953192554728807687336427438632301259649283825707563703848936243545740258648067391952555990370174520616904775698233219644129280 1211 14940588683859580627635771598998712954399719927933739732757621169521448190470266751800909399856098639163572372191882483878330368 1212 23153740542477266664090690458997995099978269620709795302885382087982161902056929055177708379741059813093534160992914636800 1213 8280422886174602704556295451365034670587126770857115672956746690643154525121431640547197926858196082965050254426112 1214 678633539151097028550427355916030589105741878955099500345138123128923544709751184682654864584031245936099328 1215 12640534699293898385977597297345263184649091989761757705201021615283308112070185966386813851234467840 1216 52975868945102067296956106570899371809702506870978896801721319286790002473977089710515814400 1217 49337622659229896552110709203868710588792335894240048198273957341334175465246556160 1218 10051396635149416174463055937064302783885598273489257613581210214077562880 1219 438801215285156085349116365650593980754361404677044721676189696 1220 3990873804336891105840511771197372835356164510187520 1221 7259357160979401583865682280135062978560 1222 2475880078570725365426159616 1223 140737488355328 1224 1 1225 0 1226 0 1227 0 1228 0 1229 0 1230 0 1231 41107996877935680 1232 11328711813884840440197243767409600 1233 552755851228647155660445637297442031290970988800 1234 602324197801366640869592880766902769894447490835776470468800 1235 59405841432816131567029492703492073046115755467358761415976673679498240 1236 916268453196129510546196275450360615593006634015619548219992366570119176113918976 1237 2803853016507077153226956662711406178634780461680099952773476525638467281416937077022576640 1238 1896947712261149730048680913920137997681012090054691009768355540675867484636364078562361888494467072 1239 298319980700845370330977888062592068600297886294381663533451906500324106782635951299775557969038804124876800 1240 11160801166299198921909683541311283205098082825118271541490484779302913966759662997984332015914648918575169866547200 1241 100381224825241611356452168011756560328258514696146007812560757002341582597178342735735861362530120079049783450558900797440 1242 218023001431322424552598060098061479443102637357426309521744838431114664777327468168047038687883391781989968613717404476625645568 1243 114536897603298755427924249236563228755012280617414493634602231713678464853595959917232410968988852330397180303934995787822463098552320 1244 14557175374485646583442399198600786720407193536424428225848748812864567133470894617167155046820434228588721138667550941368036025247033720832 1245 447394363289156031102221684967033915083555531245356177951339354177910452928862808558463023726742023931223395026292296896871517675462213317427200 1246 3322143199613242204382471711477478254479679650450196858027015415948610010246939153863880855481382124315057406212523913005972241966129944236720128000 1247 5953855491048184372518928693116313226736429837789752251098621401118394741629829924843773558806467369714045154766332852108348553028833895798268055519232 1248 2572181168601997323090618953850464064672532087261865746154412353358061590389335430675774909451791028863986194916860738968686182368767117886409158544064512 1249 267512422228584649882714241075618183825391587832970447456091417649774239363047749793260501181036899327414621684012996625836169815057506799245231083411734528 1250 6687875133252509056734854419991469740783193133891172124794022930889564300551926657546868691995359852706420646964245666556898458074014747319495266847005081600 1251 40127429584820582097247588029517540348338116286171851583685710995644458840092186722654413500936471770868249611042407083900804512865842691304344212459392860160 1252 57683298215944686272278064885313035313927556350667330191401771997563504809613894308455106176893356400478187320128613806597821720227381132231090290581842165760 1253 19828652376330230745991773865134154950466815148915058636693786625225261604813088213510942978953997676598475076824434695933710246607142421110926907525950341120 1254 1626569837081871291689445653038552793516012216357934869498353145367026901869456774895119308470599279453547778626630194116777483453922565397883436829046210560 1255 31768948314216799908641854872339814101298295512727904990322881178847736093480235389528621570915563783182238315431139994483055789569020390909481575948222464 1256 147365740013141985645080309123382788682134231568878036861637256093342358314985892307768052127274980268947661334134233592310097284431118621533533974298624 1257 161900843825013069496071351466117676673739715415213075503561475814318407796006293557382820087024035707126465945007863874470037010196656543799558799360 1258 41996984767574765900418806626555195705869347815412758681629364344308869545597454493191042600263586494197929496524802979714844766187031962815823872 1259 2563292547460236270598726568672611393409291786726413990201807437690007185804970291717257805868184110625208951059449122922807575600999264419840 1260 36668194146220642994685128170009696935351673057791625213872820429783290027517612142781069430722544563766564482544268571497638364195061760 1261 122393302637100127678624717663246276971970980931243314359648964956533591919661592610015680206559654844074839323942420470192039526400 1262 94837721307529210119306451932893749084456298483794861004683000390105856578032999884904934703618274449420503067299718035931136 1263 16958306074278754034353482878674031871900482771676921238234616171709789000575306744135913653742883040270106981178540032 1264 694920744147605763380183848326295592814221702584981464253238698941234627631466802952186698571907529623665115136 1265 6471953766250379449397565396379694333134961696171134575781944101480769826639032996483178555316686028800 1266 13561822450118810907327007811843770883465942033512113700335763665316391415669343366632859238400 1267 6315215700411580948575550463928695989021134883241120267741853577616049586963816120320 1268 643289384650659638203847597181843471082618537639834434177884067839027970048 1269 14041638889132976478780395441336486882670148934731144989033627648 1270 63853980869401146729189656667821239335800143410626560 1271 58074857287837688551004028931261557899264 1272 9903520314282971830448816128 1273 281474976710656 1274 1 1275 0 1276 0 1277 0 1278 0 1279 0 1280 0 1281 19619725782651120 1282 22657423627769680880394487534819200 1283 2829583524146646153976090762355953255418065776000 1284 6934073691762074499767020481023856277809249162792353513689600 1285 1462868845283097239838101257823492298760600478383709499868425589357644160 1286 47223066433954367081996269580903200957485726522343469023645760430921526768948131840 1287 299495773526374372761795186682778886291541418262092781797566874146487860401877568306174699520 1288 418148798410863167521001122538720148894225259634758375018127237560875005532275281750124961150293876736 1289 135478704568836693320587708109314381376285281750745717141900144982605522827480976883334183256550428017711411200 1290 10438219010789656500279759458322386983876589805640614303975700821877188165368880245029117834541431934303988868901601280 1291 193390334403758860843579010625708528564174043768872116169004919586011196613616852477026650789112072221705822510645872909844480 1292 865749518410923954950680296825756856552247563615671018173619503879189868861242164507299513626067868457938348095197838867182563491840 1293 938175307546670208796234648129478049333204184671011411563952961286481358067831182555798091759830470339918628781416048466672164692213882880 1294 246184375725067616340075655453550040144104337710283802994419785649508136653522073232478011952773780897144056990824932949023349371740625948901376 1295 15637133914791822964804708036904283685303896720690816144078100860172849056240010377518357604653472298900416572821123634477464641468429246244944609280 1296 240239525356748998090461607084844658860256679561059263299760230246752166176865587107159906040363379519727256825725275811680570067619941144051291783168000 1297 891861398122396628764841952934921817560585454669831739374327588372094905062104934560141715389646912144361291771352509140801708712575655213109726610679922688 1298 799146394506432589204672241671438279428105131912122825355832321776187963408568599471446416351071262684811668256595166348867387891383600270141107851773547118592 1299 172619500100061935798093246959449681273527127648731588243319608745039750795137324630836228502691601463992563237901065033615729065217479521335996066366753916059648 1300 8976307634968362236535058121159885288075740078295320682942622455376969739318158890136156448545545544181245704314490420315285043071455401183010021514131283443187712 1301 112204387156100852395484788446099830081154469170342386941881773882443986701282957671371922232608293132174408128989864218782197909416512145906471598466983933708861440 1302 336613911350347322363254489696776899640536802764013070758021163558609182820275810426404380654306804465765200223736963916586404168951864954597373942642098293146910720 1303 241941496641090417906848923814041737158452862616527433781427435206342048721672701285781038900714191423031862617455706646911738236906615905357493076133329709406617600 1304 41583714254020900828500232130110968983049204518046737365023068842104828580697701252065995694525418615942069927423689869981308557496316599242381697258842408217477120 1305 1705582395292942694761447017458709828324624233362993058908889898488824798658855833948867011235840647957336260637559580544196318270377006330847616948644448751845376 1306 16656079700055705212552892309358115206243817671410252717205399076766866656159294074309200725279457717691478949570380361162211989580172689596391037150270303764480 1307 38631045926162240846276637422015783248734090903950669894486277032635968953956974317057095619472898102701988797150921596585276245817423845045574187660429230080 1308 21220667737807988545477251760123787962723166878716713030051308988122372196070646054626370200323125196486906939400510409237668922208389502365223046942294016 1309 2752314412952473897419662734237484858271901360306627696762393730427840189424953972602140840266212717509107035780566242064102064686702744274880492994560 1310 83993970451854380750068267769099201089434609282791424226739960066625311617786840890187389036262290692008281623579364555930946408176992259498049536 1311 600771693687235481445112807865135677356555053395432271756233478412968062620768978528648668044263430926308222527973301435260041112452910284800 1312 1002645935772150573629070807283285463349500524362934651216138133282224666669362486886587282865763916589185511156645630385497077574533120 1313 388455306568910328046184579295714121944011390095898220372285495438851677365433854222709909734705015954539213162862359131075903488 1314 34730610843597491982923314533990249248762449141612485576371218584894932691608481790901641053927716750474037310991659696128 1315 711598842036272093648852233650027028501112729865431946881722037586692546713614156870204323979035690770195504168960 1316 3313640328374441567891597022377445427697390321420066646385892829021937454407930487103307922647940490854400 1317 3471826547252518847227086686224732642786897511179256431118479205209761797572244922644302795898880 1318 808347609654612229571620244291408205102401726511468708615807273078254446900788779286528 1319 41170520617677320942269064692776617961948025942292691163398736324388494245888 1320 449332444452382955282711440082672347356210042226657755799891214336 1321 1021663693910505459952966260123116237202836460589285376 1322 464598858302711411928346514351554167832576 1323 39614081257132028059283619840 1324 562949953421312 1325 1