0 1 1 0 2 0 3 0 4 1 5 1 6 0 7 9 8 0 9 9 10 0 11 1 12 56 13 216 14 378 15 435 16 324 17 189 18 54 19 27 20 0 21 1 22 13833 23 49464 24 84510 25 90944 26 69039 27 38448 28 16476 29 5184 30 1431 31 216 32 54 33 0 34 1 35 6699824 36 23123880 37 38358540 38 40563765 39 30573900 40 17399178 41 7723640 42 2729295 43 776520 44 180100 45 33372 46 5355 47 540 48 90 49 0 50 1 51 5691917785 52 19180338840 53 31234760055 54 32659846104 55 24571261710 56 14125889160 57 6433608330 58 2375679240 59 722303568 60 182701480 61 38712600 62 6889320 63 1035330 64 128952 65 14310 66 1080 67 135 68 0 69 1 70 7785547001784 71 25791442770240 72 41467520432646 73 43036380310735 74 32346221908896 75 18724742285823 76 8668948693524 77 3290452892982 78 1041641725320 79 278366564322 80 63343457352 81 12347893908 82 2070155248 83 299209680 84 37305468 85 4026666 86 371952 87 31374 88 1890 89 189 90 0 91 1 92 16086070907249329 93 52614269909090064 94 83805898840005132 95 86514409614060000 96 64986793207684866 97 37807904542890384 98 17705317262159884 99 6848349682349952 100 2227928077810575 101 617679990412576 102 147366824707224 103 30475848320064 104 5492293279452 105 865889085600 106 119737280376 107 14548019584 108 1555063839 109 146357712 110 12180700 111 889056 112 60354 113 3024 114 252 115 0 116 1 117 47799861987366600992 118 154809621283047068016 119 244832935610272588920 120 251739515511526387401 121 189028409383462290696 122 110387484980599212036 123 52133429105222537736 124 20444400433821499866 125 6783287800323640536 126 1930697192585457876 127 476345378096055216 128 102689794633670271 129 19462422364063056 130 3258201131864136 131 483528852519696 132 63779876882316 133 7492089609936 134 784883135736 135 73419389016 136 6140674071 137 459896616 138 30980916 139 1864296 140 105786 141 4536 142 324 143 0 144 1 145 196500286135805946117201 146 631429039396055199165840 147 993012060508835944545045 148 1017865281673593548065520 149 764111162168487304691175 150 447536215882148690674944 151 212742873519217465560075 152 84307916267285583916800 153 28392052651806756054825 154 8241975841105899910800 155 2084955629278243165965 156 463516880312560546800 157 91164416499123165975 158 15946303899037392000 159 2491009577603343675 160 348651082030711680 161 43834071292288875 162 4960095870625200 163 505926020517975 164 46573754446800 165 3873912217965 166 291511593600 167 19877693625 168 1230422400 169 69435675 170 3549744 171 172935 172 6480 173 405 174 0 175 1 176 1082973554682091552092493880 177 3457808596178310768284115720 178 5413243051841698780829328690 179 5534999211214597734889370091 180 4154377697330090433618612780 181 2438963500782903654912089265 182 1165413219664547368922785730 183 465674415751729423328005125 184 158660370763816512548851344 185 46769435035022916688575675 186 12062203820672832727753050 187 2745862798802858701189875 188 555594282596362164398100 189 100486304349748761810465 190 16319281663743360662250 191 2388572446840083131925 192 316016067395259415800 193 37883457782869428675 194 4122763238306364630 195 407933800459562025 196 36744971018015700 197 3016386364030875 198 225899511078150 199 15452001921015 200 966702897600 201 55410929145 202 2915289630 203 141339385 204 6276204 205 267795 206 8910 207 495 208 0 209 1 210 7797122311868240909226166565881 211 24763433580060911383347280813320 212 38622438042365626607874252846474 213 39411238922605740572075832485280 214 29576798800687086868033152117849 215 17397803885932438017219586858464 216 8348297089659416715876233652216 217 3358165199284825752470048238816 218 1154928051524379886179728621220 219 344648628558462891299589239936 220 90267250272941524727377675440 221 20938067723291732367759133344 222 4332545369509980427247375460 223 804463540221828976449919200 224 134685240266236486685094360 225 20413007991373187961888480 226 2809881643350853087910190 227 352236012066616857149520 228 40300147982124197682900 229 4215956719194843210720 230 403878507826453982190 231 35473934369305349280 232 2859790602125837160 233 211810016023927200 234 14426608330781460 235 904568036912064 236 52276014537120 237 2788484389856 238 137526164820 239 6282039456 240 266726856 241 10463904 242 397089 243 11880 244 594 245 0 246 1 247 71758270419238519410206261793581136 248 226883657123038082615663046694890456 249 352749582069291366811298602921575108 250 359347149368932424817470535136576765 251 269650866132176689733505371021528244 252 158873167916931432348233985190504878 253 76501737996503064101773113575378208 254 30943574775492375919910610110931729 255 10724201704781613826041509164164960 256 3232559087120019959087431918841712 257 857339179392028117111970091196176 258 201920982389947672646251129829676 259 42546155184674495323944023171408 260 8069175608043229966609249224600 261 1384421980563391992690467903904 262 215770434784200451932210698940 263 30655955492611635181492823040 264 3982045573846864619676753120 265 474055470945884371769854200 266 51829089014965177777800510 267 5212951491705769675595160 268 483039400335892692323460 269 41285294986185666730080 270 3258163788975610579350 271 237637963592468468640 272 16032479241998563344 273 1001398172458409424 274 57961894105533132 275 3112211549126160 276 155209525933176 277 7199478901472 278 311116955292 279 12544914096 280 473520840 281 16633188 282 568269 283 15444 284 702 285 0 286 1 287 828709126004849313965521667201280848233 288 2610182691202820218345112043387583436904 289 4047364311599213034707067935789471155875 290 4117183469375663548126419165045160535304 291 3089257422998939559115729173949069376244 292 1822641922333351218319074036375926339880 293 880240520969474666144315559454734034732 294 357693619200236076585360219696752510664 295 124767222095824383230426840412542265567 296 37924146214374084128453095590537408992 297 10163694924568318352348245099670307621 298 2424178703563065994850119830887805024 299 518493410487845198813524369305008592 300 100066893693518491164373202804650464 301 17516692768905217149940862246026224 302 2793251349305593641100925648000096 303 407239815936193860972068103446010 304 54452174075615097078216531406704 305 6694898482423335642323200790910 306 758584373187064637013495654960 307 79362711728800077289872789720 308 7678555185526370422290739440 309 687996166827571195911768360 310 57153445428323767358712240 311 4406419551628578636305790 312 315574504230386286823392 313 21010822232066336790666 314 1301510333579219385440 315 75068752864861366416 316 4035014801691473376 317 202307921263047600 318 9471584375311968 319 414567236864781 320 16986780655208 321 652564750383 322 23536608264 323 799372756 324 25415208 325 789516 326 19656 327 819 328 0 329 1 330 11819942329255326888303589751645146562746424 331 37106253546349054559002686772874244107889840 332 57404754767006765893658938771525372885407870 333 58323649808300480983711370823568600616525895 334 43759450426071744659408931427492102549127400 335 25848378595092231825309401720476209325360659 336 12514876542354389843400604578233662448360880 337 5105620241105210915613705015383329825974840 338 1790647465493593108622782013320743180710040 339 548151593557756732315410291380695356634700 340 148203723416950685577860867622493708172514 341 35726289366800329743622946283510390293445 342 7737894358146293670204146333926364897760 343 1515359381274783007677957724779651141285 344 269750945460605459662810352553041606400 345 43842858249805633611557049791144827584 346 6530759189835137235527433580617208560 347 894450105980935593744538153421776080 348 112946654978662464715464297539257580 349 13180824787604799543981410727969750 350 1424446748052758075422985597376624 351 142804809597615917556397203251550 352 13301013540895385366307471170400 353 1152480052187581830473769044400 354 92998022089027758060999654000 355 6995637188108197907034969576 356 490982433316321759137827460 357 32175502988432706273173530 358 1970238416509474296806880 359 112811032918807216115850 360 6044148847821892838016 361 303249732691137073920 362 14259671465482681560 363 629020594115091360 364 26056432897226550 365 1014744315286611 366 37199048821480 367 1285394034015 368 41919312240 369 1293696600 370 37562616 371 1069740 372 24570 373 945 374 0 375 1 376 205354225611768885572255526000982824286124609505 377 642807495204918661723695888523520986116072988320 378 992455272743024794840504151643713627398113623640 379 1007273910503766397848532540861963010049584281664 380 755706638437585636520251064357657999497097013780 381 446849425522611974008597427737761557156626706400 382 216820134486745466701066403069470826527534486920 383 88755873514931057508750855407591884902602820480 384 31275021413552122011727687807711166279102943714 385 9632180641063770035370539692173179151381876960 386 2623929669235988263594732840940518970996749320 387 638291717907917359296284562103140940090931520 388 139732972524617049325190285436037863033289220 389 27706508029673915232444022695947871997466784 390 5002698255346370753169818468207035314412440 391 826307482198411677980233308685320919472640 392 125336293693466556162540642318666965650095 393 17516707917897583864210208320614608285760 394 2262096880753865163916358364040737813744 395 270599476872547450962097105220331707520 396 30049011016250710327783676462798021160 397 3103331648999302955689951942356297920 398 298553415157486010828784971369998800 399 26792975980983108812593947823367424 400 2245716202448132521765258437755100 401 175989145768320097943286717251520 402 12906810145255233222720217633680 403 886568243229714316734380972160 404 57080457494327212196301332136 405 3446995598719195566821440320 406 195367761786437995759534000 407 10399214261940774860782080 408 520195280487812305999695 409 24470872036941370127136 410 1083361112453699459640 411 45174449666347318080 412 1775821704475798980 413 65875151203786080 414 2308479854879016 415 76508985228160 416 2401161479010 417 71439101280 418 2019896040 419 53960256 420 1418580 421 30240 422 1080 423 0 424 1 425 4293341804954354625141558556723397904714648957341504 426 13405042675909924745889280656309249114249707283412320 427 20660156859632920751504564512192315607071730484614256 428 20949210583359684661744466994128203268571729509874705 429 15716496218386835478600942789317968391539593607970256 430 9301544921680454833389702390608086515034525894853064 431 4521877012051850278231576923760815095400345062157104 432 1856526559696065674054879142141778045987813018585956 433 656860266756639012889418999920928535412893904724880 434 203369249272156309662173957890276150234375208471576 435 55762288261001677678124548147970690431448589417744 436 13671214704555812025615661106728230191130182857074 437 3020565479017529395834364118489379983947486018736 438 605348766425633714481094674374557421510134097880 439 110643967710390082193748467578140011275078458576 440 18529457244169593072280252077132942419810322164 441 2854482810906207458562967397558688587420678064 442 405881883138237753660613975801069515944865576 443 53426671674663132199217061390150552291728480 444 6527005337036340786732590016283106516301711 445 741712977490323573993072262700267067638304 446 78554348068093252968408104033646383678544 447 7767078864539172036228047909918448163296 448 718037668040416755816508035771914846280 449 62145217431267372000961108961082985376 450 5041253581264209927075408060224048496 451 383688585840786854453781153034473504 452 27423086817513028828971411546568444 453 1842024092281678812540588112429920 454 116365730042921876088887800375344 455 6918120693880161864595225400736 456 387300623882192473692675657096 457 20429548206186424712988214944 458 1015947548568856659270691120 459 47658811564420770812338224 460 2110305686804519135885631 461 88260925214674468412176 462 3489219097042969039464 463 130487500254739803120 464 4620245161835293524 465 155031998550979536 466 4934821176710136 467 149167151145424 468 4286635438770 469 117227726064 470 3057784696 471 75635856 472 1846404 473 36720 474 1224 475 0 476 1 477 106863317262869465683772793875835143198653542482072886049 478 332905846966484290475478610886099303390859663824344984224 479 512283183248905032310288210653870603296628804773274423777 480 519025824091384360562740763744369096520562091283837143520 481 389369996388765200472152891973620367707020027118976259221 482 230625708212009255583547857209890026952787630410016164800 483 112304773343478730273381352868982785495073892960579284245 484 46228487114143415151578315428285260526881447861817519680 485 16414766086855397453203819502983754656168913857917458070 486 5105602071667662257929526178652522038268718426795640960 487 1407901686876469842219193040401134980978560325465217270 488 347538556488169108663523725872012015995452019756903040 489 77404648174602562398564697075533714106191510488263590 490 15657104552191415362968748063011333279804717995814720 491 2892215858439201245767408677331606896913042789449990 492 490184748603132242014504397086357476170916658964160 493 76532021330717388608380866001746840691718815070355 494 11045539972425974000058706014444877913215970134560 495 1478083606086716080201858478599234034406081342195 496 183874088082669076265405415638843861059175388000 497 21313318111510618776392676722612023657413214455 498 2306580432115396231355323113525323884462934400 499 233478066638062884858305253612530532812591895 500 22139360660772636308964649186339438549883520 501 1969369583468270525033804349752378837350980 502 164537230279892077376566144925399192443392 503 12925466141342660505073964749527001822212 504 955630462475188356497854221899086084096 505 66552704083754382086279856090654238980 506 4369219912301598034774622019991974528 507 270583923369823916166880425377698500 508 15817241457699874021578419853367680 509 873254489657411610529931180911095 510 45558489133242346136542354579680 511 2247223331363940183571241226615 512 104857868182581582156481963680 513 4630934912679864499546978035 514 193684756149890422219949760 515 7676155450962385335007155 516 288467078767914755914560 517 10286284553592056318790 518 348305812958752398720 519 11208763844142698790 520 343105928676535680 521 9999375975602550 522 277722030342720 523 7358419416150 524 186155858880 525 4506199605 526 103770720 527 2364309 528 44064 529 1377 530 0 531 1 532 3136539729861064025136207632815005372439952344414777360999992 533 9751428904311410335796402789564421745216268385920661935854776 534 14984896314836507238371035017378322199051682018124062040634730 535 15171095069740297616356301518521428695559649959323712741670691 536 11380943388442494763091824596752040106125173508323983431426516 537 6745767519060137376428965102370828024473899560740449459670629 538 3289780539369932791884436247191821600005307617448453544795470 539 1357307750464549127136256114256691288011332398266353434746751 540 483477654652725282030205031728705535305123169100557813916960 541 150991898850521236622935100902928290815889389349558678234005 542 41846123743616535539835715790758759849083754777361863590060 543 10391858753209857242609541614759843653643865147931948822050 544 2330859732491264264737289116742600107561222064504985233640 545 475326330329433964528833271939571705058488428950772076190 546 88620952486954727844612863204562811651091149327233653460 547 15177730311149628372423524297820094608755855960627927250 548 2397564198620194310391283083009902541046942244544541560 549 350554873037119771265464142336752173576240369102675870 550 47587833821433519359631654637867413231341787098712750 551 6013894379880462981933516203384655375850232768088345 552 709186292384675956427308480404854001649516640875500 553 78201197852153587563478732940349688014522604353615 554 8078196447204441314225737456798904683942677854730 555 783018151651973262290617736959876919468204900805 556 71320531001494980991337122128834401059701916800 557 6112256387103597994438129134779906692527823191 558 493435140931706787467896343436129496691206728 559 37561503031731233718785323012298670329436300 560 2698579384686760691899512630889385307584688 561 183130149979237022367095516399054226217908 562 11747181766523134766738427657220585338232 563 712758753039561185213470620535017259980 564 40930462630123663607151540142849150248 565 2225797888408413326277006395091949740 566 114679111915203773639211177981068070 567 5600889416361938045614495099108965 568 259426013443789615493681051563500 569 11401550903071705261400043432435 570 475689270675128771886269492610 571 18850221002363089847667813465 572 709873918959390356533672800 573 25419803715817824817136115 574 866089238677555387311180 575 28096093733056810672050 576 868432246132949263080 577 25595665910477110350 578 719929276954361460 579 19340841148485570 580 496712825492520 581 12206270469150 582 287241850242 583 6485807871 584 139710420 585 2984121 586 52326 587 1539 588 0 589 1 590 107631693400760053488338658859570595834869461072850352089052701801 591 334018939428872020209621418392344070860719599198939947916269365080 592 512643623384807781772003905843492860146920131706736898608106881590 593 518676205028657629639941525090426713690840617420292853148421178240 594 389087569684403177172005580035274205228550910919497475173683785875 595 230768363559291253214399015525283753825267334322596436841414193488 596 112690728075159432433996859555817518472918199662937266414299373220 597 46589857770280018178241505939349470797006440739510255088628396160 598 16642249757571425443085466179626013440350273137223730441139291685 599 5216249972025075333372766775294180762070122334506262293780865000 600 1452084386280331666728277716413364381317654522959269585163917066 601 362527633404508259091404656051683864781715754423515442907718400 602 81822309711021366174985814951438485548044749060382480043574575 603 16806184917276066804220971280738666690177399374202043410039200 604 3159128155017646764568083926345466313709489317133107155645000 605 546061445466779975833931867873842942833263544641473593857280 606 87152113231761581983138816810132395622451091504868247381925 607 12889176169721822952367416532568727938875823247486535037400 608 1771882321772756484649895339311033574744457016031659836150 609 227035193869485483974966518211664315630240052322477520000 610 27179765263541909436222022560646516304488842915353589495 611 3046615708775606483902384973475294451661394495449444400 612 320354181353751991765978353868485947211640833017864700 613 31652986248656420782572771138299253071611641560803200 614 2943216261696318385282889401793472809136881735090625 615 257890147552524996725941189285727562380677958221608 616 21319287683686845799422702475937569964186463775290 617 1664568418002070125800075386057034421742104209920 618 122868015875664025754651079464516104637314774995 619 8581408353956777122837662072396969754908792000 620 567541005571115661426386181989536235900429424 621 35567892685121554811646889936289341238453760 622 2113565989100578221694836059112947594542155 623 119157258602453132040481903768725048961480 624 6376793571356199577554331024524858791250 625 324097507607273476044889398047973422208 626 15651040416496134950713331518268145225 627 718456117705679021571144484015258800 628 31364537505161409644585872349022300 629 1302722855729018224856539112880000 630 51503554116317742610023747270495 631 1939099152186594426851854126200 632 69559630843693389681310126350 633 2378698450196875379876217600 634 77587598755820401695208125 635 2415341869939361423333280 636 71808844797350009382600 637 2040265939281235948800 638 55439276797246307175 639 1441774190423925000 640 35914159366900866 641 857575682474880 642 19646460832365 643 432120050640 644 9142106500 645 184975488 646 3718395 647 61560 648 1710 649 0 650 1 651 4284914959898156565922027321107819507314136400398736332344538959592560 652 13275855077249113753855442907663200103124844322753526972467350741372040 653 20352557464390388557282863802304034979285436375433208752621104364515580 654 20580010646425461557883819617932467523360381320428955226724545360173381 655 15437886328507786315320040794944522088368731671635506773366360605968860 656 9161471967077308812487591688576690977721147316988719689960324595841170 657 4479146389623672621947286062611591427670271313689574264668898885886120 658 1855234335596826498205926216450504134920033052660017350484166481916995 659 664377603041635173782620275991884028176009886937007474592491427190808 660 208913021526494731648784151844985212787986036512937684573969424772940 661 58388250433990330084922986323201739002183125317051912105236234194820 662 14646626445832114724502060479850380899250581616095002788799820520865 663 3324159962737713626757428003076988881044152970458807143849681444900 664 687161125561200412811240847782457670738593549763832350794307710966 665 130111789737116438001031801472373223433010584537473370929175998800 666 22674987929985795726140746191088287623097228723438074596825035375 667 3652175619340201272897690892835752945864633155334230755643955200 668 545626363415781119625659706581997527523883163898324693494374800 669 75848400370060616259057100162605047358853152865611444149459580 670 9838027868767968098837139640875069245146192739483204585982225 671 1193557330502234201145842602142739251105777855688950624315100 672 135736067449664610986139607876252611707464690863794944714050 673 14497848700526247540299391275012493805808406272906652629400 674 1456859614318390665755495102275615973239456779807333665895 675 137945759687073203352928223259447005181672896482045033800 676 12324711260711023251633796845649707347396448086480646180 677 1040309831293225982302198359545206901988797442000158820 678 83052257192132550268258700608636587082696775528633165 679 6277397227507657671503328653256620893968275594390148 680 449614738359230946161780566578586155336837781337430 681 30541400354380750437987310716847338658301012561760 682 1968997927015867462389275622222178928307613639635 683 120558990477784985044985439914836923099463062960 684 7014804580825245240467646776371236355220358984 685 388091281532446243065627478204369120363768020 686 20425649943230623156352289439339539754824735 687 1023168287438344843312473066214834996277620 688 48802330969992809422756928960126192389350 689 2217382267157712460161166332730221758808 690 96012060796768388142662342896863972825 691 3963444746594422156530188748878457000 692 156048397237815409453631905899393300 693 5862288227254944450477160166462700 694 210225404493662254181770856178195 695 7199653998139814094995139165900 696 235589587251440971318232077650 697 7369553326276588878867013200 698 220497334490165931532345725 699 6313838758112401264838880 700 173131756963301564935200 701 4549167658008053326260 702 114617432431879549515 703 2770995890346343380 704 64328055898002246 705 1435040872217960 706 30786628352445 707 635572752120 708 12648615420 709 241272108 710 4580415 711 71820 712 1890 713 0 714 1 715 196524985939568008661422407998462210451220523210782992687806358787910301561 716 607985036269705724159774619025265599984397255508082339915555774935314214840 717 931122884629563247116550760410230119864933923749164587118449822618952721039 718 941030432508284594837059092620478033562866055798814050122872390805323061560 719 705892154005221263900893161210036616542987588005574388502340133365479791914 720 419122367400489787273656149371191271786881894036005495205340258198329900168 721 205134671114546120146108908850313528274974614091246897979413963963258419566 722 85106910065226936449995957893584700611682336505417182522704657892097313352 723 30546988989123070635024122726269147330509321129943633600334741261368616130 724 9633472741738036698494934384167347731673737964516508442619339619050992792 725 2702060301907581139986378645265758087018945591137341868278494153857267526 726 680706137515069238234128874386582903649104546824176840390334126121949208 727 155263374648252281075798215241240575409991972893803801623360211465062154 728 32280174030302058182095755539718261665281831854516720763611736950643560 729 6152081911868126171616994597211301873294538731011686567948930294420014 730 1080020126883528790681448592442649487405680854513692209778558482839080 731 175380124399798479056244915855559497619233904999525985432587797843366 732 26439082547534374057795173631964282657802312887557416730503271538520 733 3712036480917391564568001501035048537749647967809793122633065254050 734 486738283347775808298966884997884465230696697041815581992642965720 735 59754966803351384972513891675003152813798388490814784101015503570 736 6883446837223548147942066232865018967861575583286556316812114280 737 745497816627913443712949581585031260398457407606578548329174630 738 76043226164903009000772464739075965443611883177512917685532200 739 7317035953604083917426038908061551318517977694964375138073530 740 665101532388332235977879179168520064657901520918152553669688 741 57184090232594827503395356347210267094515206778774515750190 742 4655850037696972789230480028878422206687704149420264438712 743 359345899540319440432436590337951404126535338769106659730 744 26316392987486220607517969095841291393657121213848451912 745 1830252944407650101352755121210065528232191332437247814 746 120977118681109861272860829842523411713345804852005128 747 7605151827066446717075862149029352715411814504242696 748 454990698780202440500242071155791394915592950115240 749 25920303646999620844946016108340534956352537618416 750 1406864043965219186217823114513843163519559707688 751 72786655355499310337007767879511208479488155134 752 3591175100551457123308198354619335495682953752 753 169040807643247055770168322416472200912243530 754 7594372933463274841215481776562931203916632 755 325766170459184926107577820209989135932070 756 13347439767131392746140199958681281006408 757 522553490222098764821676124094150457330 758 19555480259804439080967226937988256200 759 699808288284896504509293562943361630 760 23957222440632814556093391838705080 761 784914863333854250174210491751370 762 24622315702420030960301436681720 763 739874295569434126885685413050 764 21307077317878057578496405320 765 588373494064828357166114526 766 15587776477588361084466120 767 396430901853934036579974 768 9684219595084016403960 769 227377365682009586274 770 5134473350902938168 771 111583227665962206 772 2335337922392552 773 47103658655130 774 916129804392 775 17210263686 776 310502808 777 5584194 778 83160 779 2079 780 0 781 1 782 10318125127084420315009316905341058403920316070757986360044078651038647263506616 783 31877740910694833158841454664609021552033595669504378483791220820750256173844896 784 48775167264474243926948892530048595373471433572643440213397517624882474404030838 785 49270436960378772308646906286797003208699266995091414864199959293420430418664895 786 36958518462492983370827855472737700144897184891600101502946708814923597124378864 787 21954413099454295273857536388879968924165994551876835118826926960984038852504807 788 10755864212974627936431428854616653735842810324543332125339756911838927444209932 789 4469162276737400416840922817878238095435917439830991360523337042825449894743946 790 1607400804557369161712803332260703989359329843540177903065427690109505934869160 791 508255831656789740080249388805560147564258210181701535661443501701629685103958 792 143020269187741853395054185195426242166294059909603274905145359857945959584868 793 36168868803891602608219500967623240163919912924419099049477383073605316640978 794 8286997152787908154158953045386873987677237120945680167019874236213029092384 795 1731840686021653575979035194265498827482979603980385636402624420277374588670 796 332001546795934917457490255259679315473462611842913336580065735866291318812 797 58669052015608507684684916130905156011371497362400460381787193121158961514 798 9597135709398675249316391758307279530509569833531100298017432585666791224 799 1458573338306269172888819746730001582962532110603845003973493062999506422 800 206615724492156083578101911476466488874186723889871544091117694095785100 801 27357524589010873261604345869646367444905044243578001152584944421553486 802 3394368118914495329948835173213838436391679316745394949786158885386640 803 395531301254093174299257731750281105981591666744110445765635303883290 804 43372124089593538438973062049900171359076373462897048374651562838620 805 4483602819646166491878280478302820777110368416470464175767264937650 806 437653714716776621113423839590571449907458865112658694656057121960 807 40397332982299718672318202362254090718847085739401060171590307758 808 3530725320342044228378182018111633377433824142508395232770848948 809 292536917002423296384171685043696094480289373042723719503690794 810 23002278701085333767047885195923440971193885232264069428300160 811 1718141829775901137833474848237308673764401266646379017240582 812 122019909271450980006850510574491576506374121613870237508076 813 8245869130704055386253789567414335365326797298392080301426 814 530634176382000027805576601607001494774122934233776402728 815 32538512547486178833941520348061470025714968488245504430 816 1902432064132655095895653648235965027419564119706093144 817 106113901931400676334708659952470880823998172491301804 818 5649497103378414182555210392389702255472592724096784 819 287228118632526840714412912851109895429904451352952 820 13951281162191663110368122825102778479385482495460 821 647662856453576809811552352938838377240093312286 822 28747449360229474201951798931148826684199923512 823 1220464072409295221562849222705176900391648642 824 49577039358548708985650378447595858677349676 825 1927602941163321424547363221766074157904150 826 71760701258199710863806386379725749065888 827 2558821128613098027796576718549525075610 828 87424425111106787414748781146857837460 829 2863030107620652481685837307047733630 830 89905618777300030895269652035986600 831 2708265648296841202169031749200290 832 78293223110878199729784401721876 833 2173104142200797995620252375906 834 57938298717069002690032096368 835 1484552729830296447545096070 836 36576009850015896813818804 837 866969277412465624424742 838 19781657167868094550392 839 434736602499453464826 840 9207767086071945660 841 188067172906780398 842 3706567781563328 843 70536239280738 844 1296739960164 845 23066968870 846 394777152 847 6744474 848 95634 849 2277 850 0 851 1 852 616542548346704101035853206370218818003764856462787113443387691512348514503673042833 853 1902440383007887652957281819415058125508634855758996756799771851511624778957664352944 854 2908398033656731965915608208700771367569759379182346890581045608331663489364550503140 855 2936639616209327684290711168391328949869877263957750582839050172216988986339439384864 856 2202789941772618624919619512741057375747636626327242762674696522515461819359062942774 857 1309083977530653341380384115904831515278625142845584214788971357087974300589631952112 858 641917054282737163248916515934008638094700498007032835075280531825139197521563600308 859 267089350878714083564049626148002263115902452134728366506086152561649325448587972864 860 96242906193143812118144212898419610612089041697828709670195006389428816600710593433 861 30504703463595444761541223343308595220075217041862445172135392786214642146387079808 862 8609074085088419220401924724167134294050937886741692972360249305580335308291886816 863 2184799854608640854838982191799963032837990119113938094654920968131373080096092672 864 502625354810072285795012375944992688283206284166525165177345267773477032441180688 865 105532818081993818842084003194205136817233477600028811341119711735928171859370112 866 20338716857277247261275438900541008786308046289136258719901097394548129833867232 867 3615576396994720180951230720422628465071961339497495302246862332854703306364160 868 595369047977812140491523624465071293736996898625699895630670550821582154175796 869 91148660689315034873904309847803901022922522692286905538816725987138203420992 870 13015906196387657213173796783773538818776046980937920852193294726228735732336 871 1738597475385933644887047127413283033698616100681178825411023022893895152256 872 217783703240015355421971142118796238431472663706771429524980606432069735144 873 25641031982818600313243570194309512227761248822027649597014467102438967360 874 2843209147195409329292940294915399771441749762438962374218009415503733936 875 297464734482410020076943019679425772322603009082443199499865373527624960 876 29412212476506601295062019906858219600720366191513489425801943177072260 877 2752510151182164028765291420713039250067242627943354512044366031119744 878 244130433675332782746663712666961914347379275602720080213384496400672 879 20546382462174833004379158043224404641181503743796570541901994055680 880 1642667582881717245079432227586648144759113425546004433166867966832 881 124882623741772502070883105132467860280556849209365823815801968512 882 9036298192408802042758015928287885759656218175768056458311656736 883 622842737335071117765704505591995723122950015877711605853196544 884 40925780634147841539445696900123689948876123922408763686418382 885 2565364209290642639179046017617271763404913926510943764198944 886 153501109081389488919864146278565112719779212807373370685144 887 8772797344720012330014509190867808478550056027177326484928 888 479139051282617362477259658201411906429770120461023016516 889 25020508866057500331427632855436996500703803920761082784 890 1249797345651682467443340470823453389747025796566810936 891 59741406197829204163096301389561985919726662319588096 892 2733851552123406004463715314738142838838337537182190 893 119811672921058028805074284388160586533570242525568 894 5030381795560503138308161939780594573386084396576 895 202407731577593657242075059824582996815142834688 896 7807645654184286427540322583802263439087310448 897 288815288777784083635623538782857264750975872 898 10248662370458488307992804518767658752804640 899 348981439809019108529938853579366077394688 900 11406958879245956732728650550027249593540 901 358029372821746828754457952437005778240 902 10794522056707273467887358969231240048 903 312741803236038828940727815216224384 904 8710356257306323515230827688392680 905 233309078364491256027504914570304 906 6012572310504348629463999116464 907 149148270020078823834632593152 908 3562956946448326341040604148 909 82007046005763505715877504 910 1819540912420173238753248 911 38937824611397265282048 912 804111666596123306256 913 16033820386030941312 914 308872641832194528 915 5751645816285952 916 103593823344297 917 1805518004400 918 30497409636 919 496422432 920 8076726 921 109296 922 2484 923 0 924 1 925 41704686437144213968675513834943715072313246689808452419334587215558286413950714166230624 926 128539831410104432818014255965208689782222935544271623393849783992841486940006026278248400 927 196355137614866716565061751099719114234070986393025053559752898423885232505986083220020200 928 198181976513926697969213026433598146191725706650338882052957297048611663474693950214500825 929 148655704619189022669840664644722712394413181622988427610081237433138524381848455149031000 930 88378715403746400836631695732098350218977051198692076309157412486697055119790628461368140 931 43372495195716043053507600859809767446203878117626495071741775764165755951021301229937400 932 18069166982592505309915228218987234552945283809189063893922981697645539826031891299921950 933 6522204123548046728336836897663693694716791776368973112054441772816793597621371885132200 934 2071772443755594919127969739775053717832849102276242009392164268972447700202971125719500 935 586265563463295291175121980772546811220119176439740991574794610310584731985610498675520 936 149256477920931830227635302519651188341367443240111239958783052347993377195978689520025 937 34465006475146311593095414820519422004587512196559663070362599187311156409220160235200 938 7267263678343348689113448749763369685492672590836087219368660595582229432176031583200 939 1407348327053754368968370981070091518223242773238069012336197700083457196955529048000 940 251538215153781093834686113227838952476927745130567091412399818667688843740100616080 941 41669990999444231428124963534644505859203637512894720202850336176542096318169662400 942 6421985298213321626043119114573941440241659077368335519161632597599700014217975200 943 923752026453162563974763078549751208950198779057699307390923909208933428222527200 944 124374484244338410024783112751948799290681927113039827804737053705502311254556500 945 15714750836743769740355115871713404830142015353896748753046452596069232146761760 946 1867564656356280212743442518964600525111986978428955936084757492788865630928400 947 209182262636790774608916575325203024671080276561738200305876143962379082039200 948 22123571412011996546183831859322873401000237731717628750720586341644308840200 949 2213038981431733848990946887790694887203772302517737571811837635790291340000 950 209691170452280640924054524279756926351487710938427755203008143736031626128 951 18846109304232671063901889651116693638672105472422878701041669299995403200 952 1608618697584967961287732143131713651778880327005318787872414712663812100 953 130546612894212699053059374182866998967062749231166700509514870790529600 954 10083406538374749754348370683520618340976683907272533166919231783428000 955 741971721917263059262810026919735172945044059852241010954416226893120 956 52057103627975980220901501849682052002824898609064350348206651865200 957 3485199557221545225037230106336525159011938257387277808990499353600 958 222814771292402564860785067230162802637107928250131649488839305600 959 13611832394818479436234573905395959640690068002900090932335926000 960 795077516194906560553620012946897051890390559276783560836933310 961 44428865030327581810355540041203496334840471136255301957741200 962 2376332215756632538183349106808690331042403179583457618494600 963 121714215830991109220376199755178388707073732189414373483600 964 5972529182834666461307670145827699034693988355791671856500 965 280889242658943062080771612555442821847862215811447715440 966 12665927640988050271814870353740032804326319136570760200 967 547796331902797734342692130207628778656845942285969600 968 22731509126495969554712054194736790219329529219994350 969 905325223589845472025330468639767919236666954952000 970 34616518405548741550997268143260598757934406606880 971 1271149042980029966967918526998774811560702043200 972 44840878241580643819171578563583279756446511600 973 1520009810152669876310568640710536038620769600 974 49527314474507930701636593871652928447660000 975 1551684743902143178372956516174927204283872 976 46758519460999123741295805512583001260900 977 1355688542803984357756232867306031655200 978 37831229384658025209317336293030285200 979 1016456074586174849153907250874916000 980 26304986174133995944659139386063240 981 655949261567451021841370655122400 982 15767556879244998282517976093200 983 365517058474762184341130587200 984 8175129514346217220757104500 985 176492884335772332249193920 986 3679711345018171121954400 987 74125675185782501995200 988 1443482404623977533200 989 27187307062399908000 990 495519035310834480 991 8744266787127400 992 149483837595825 993 2476571722200 994 39822991500 995 617994360 996 9597150 997 124200 998 2700 999 0 1000 1 1001 3177827143329254318283489297923316124845015039347734572194271187177230379963389929077547789425 1002 9784226986952947503637468071590529775735450566909231290571933082091335205052813779449829905200 1003 14935489268247453153877220111873356803498859793605835474131999021764677082791850900076452348525 1004 15068860640396812578358805671705473932286079766117272048100027866279945499918995138007329635024 1005 11302992109846085838053316452438585232800538748860190699609405764191878835247143472371370534675 1006 6722295359371886200587224263761025034753814705694754132472229853776298282332833588056897179200 1007 3301497451254400766960524609363475077062254041010233159400241048972527661186366181346932129375 1008 1377007149868801202096973987839358510749229953809972493107845573117850660603379540870771678400 1009 497823290198437485516229468005821238671719885398604922129432878422865091895792326648563349415 1010 158450435605942726993699410677268972343881854262551959496049443882151595929135282236829782800 1011 44948046295761770981876153360484777066960545180215409381577388649463455758065433783032516075 1012 11476672533341853045470726826976364445775566433855583600499658961058463698447954962210262000 1013 2659107029533268895996646116483321664766096563795578387223731331243040489211310999178217525 1014 562883374567280749625181823530248703099900436346105905052037710009488588568135844849937920 1015 109486810173382310169093002519149444641240198435816244318859528773136684937177749719624425 1016 19665587171432453985806741968772822449343377644929247149818815328070715662106798200819200 1017 3275719240753731119473035017380216704804026741587030406247905620833724468556185265290500 1018 507899936569806300017982075068715547200079126689075569451922732566492855402129117086400 1019 73543270524190136125042247212390617300653067698762240049819150468956879145352977044980 1020 9973752633651539045257483824324471100692836736814396325922248100005976460869971476800 1021 1270117161103802038939628388280783574262291526613409695928870611103064043027315618700 1022 152229363783084468292203060124280055390125454429101055009772892786003573879311200000 1023 17207592752647904146640872644475467035954048256136470714437078383261071883677843900 1024 1837881787222158330805327134678892581655488193332882671251537656727854353082620160 1025 185789797497020236019808594527692233465350479738722350519103310999311789967468300 1026 17803104416789479996659029563071922465854986349109880845704768358049819730772800 1027 1619353074783454239033758802805277196544123480205003589957101138124100471671900 1028 139993518033782541226045644979468367794764284003011793307838196440281352619200 1029 11515837510642804659680185460680613604300870465072733097054035102798286769828 1030 902322895242695105598853556893592779060790977677598958008368643202169254400 1031 67410283288035680497922547541088579301471285042497779954765768354776914100 1032 4805869029671195062783712043841264972919841520665632671252963958913600000 1033 327228775472399404340508793399445137452210482355468129382280701897861950 1034 21295518220356892136592900403926256113642053806840043945679058286204320 1035 1325498790393315300033527440100210041358261625943007827356517509438150 1036 78958388718910953884992440354887065477438397427102928150601319381600 1037 4503983640414834977341993925601036281772750774043238678644456632250 1038 246154063611722339202250094593655996630771837396682789420365731200 1039 12895647532613810581174642115305973179823957429451003943258511010 1040 647893172312801810107816366239083321520927028498015965185462400 1041 31229963405715845478304324266250898139360727712590847523542850 1042 1444834924437267959923019646885358093870248321256651842444000 1043 64180516977338358353798824602057008579737703743989464803450 1044 2738269218233417141131324420939203323072746100651693732640 1045 112247952492693841017857598963418445726343051762749790150 1046 4422263219834545737572144389528862290627314984245977600 1047 167495726418394151507475375472402381420622974996158750 1048 6100718085454693271206222382867678318534440146547200 1049 213746380679319190631482367748926492188032871742580 1050 7205737455585514885784897022448656324500307518400 1051 233798268685382114504654622980377442375373550500 1052 7303146318330292613319247584713742551141185600 1053 219689710435737573667663691944298209096647900 1054 6366036594216541006936453178197462469398272 1055 177754836748177678826114502443399732020300 1056 4784153136362414226374038488375806419200 1057 124155072884984993282336238885254917500 1058 3107781198231740756973629547646478400 1059 75062067151783370244553626497680140 1060 1750004460416488097812470535972800 1061 39398313707304357781084275411700 1062 856868037211234687784363712000 1063 18010777421726610629537016900 1064 366035763714824312938616320 1065 7195863267086441916094425 1066 136902448697265091969200 1067 2521815157033131331125 1068 44998420677353816400 1069 778169858525047755 1070 13048392922676800 1071 212259067075575 1072 3350912760000 1073 51412005775 1074 762287760 1075 11322675 1076 140400 1077 2925 1078 0 1079 1 1080 271535191964767879165650990940462168228509491916274826838546982987414620599871485026717545639034424 1081 835218206173191385427881730486333060268021406045155948776952944936317645831055395983944738702068200 1082 1274104023415522089897799361083575493767695214625984042120906257331041000996498358844329107619999266 1083 1285041962289438193037483455554360285853245578695427221090855316717981796931960990587047441168163675 1084 963887620259948303016913965065636078789245863606105548995061873626381548553692604270111966276755516 1085 573451333757213999668588608468180179319535172871788510459525019285664387486535807157982280079842265 1086 281832627150132290149459459501221946543133413870049330097620744893172155888111847333083548470544474 1087 117673504167970462872131475140321341347280000837324645065177483605371993070415238922415600365054985 1088 42603611047307672148784037250464286802940192704309472190006651352741896286468089545395673321838000 1089 13585187824196628707207607856828586954471710244245704178319249943159609208019790256712655941089935 1090 3862444386766458741978474562943685401065798108527837837470854459255171483943252884296843272061270 1091 988850963955690838405483098472875217529229652550086964514954811272354885590526210253508743828365 1092 229828807143372363492364405957113101672876301767394106070425576682851224566411936648497420554780 1093 48824463860658860568475227030318119202929677561363611080064787334375375565970878194216540682375 1094 9535298337352927332301565413602140641142918231737812235838447910984239594458033819076676613230 1095 1720451080279263555452630784710518530121732107465250190840156613863191996958520972056233969455 1096 288019001724304336139245480833136299400295055536728486751775769783658512543112163295408713120 1097 44904986065698077706172152004634781309570625031750745318674208046234511935385380266748191945 1098 6541706243958722173015948479489060712810112882760673620038162127361363576579945915546509000 1099 893048690504375644256350028819828736451871036448694298114117705918155732944191642577631020 1100 114544083807466291241193376215440134211473933039098889574105988475071364204496252177651760 1101 13835370615755229140633449602653630022155046943578636850149256884748612288803120162414180 1102 1577010279295771047540468257687919280186521286618553401456867314286725855520367189542440 1103 169949586512987325076406528965619984326930140885401381115374356347328433318056420246500 1104 17345479310543078573826171218205580708193039252548618678932634616818876869840047792640 1105 1679204853547401743670976772734199624409004411763874091193181855055387843295149575228 1106 154412530945655289761720631233994917952392619052532626838937948802195477686314720760 1107 13504534390919539789451427965159559618238792009724428198860821241164184919046690052 1108 1124614776678366731765814646969587693679301513678436449308398965179177762766415600 1109 89273183789357330683319905160272273599677330334691114238680535121665626034082252 1110 6761742998925016583435481411997197791979463189078421056710922657179073268556120 1111 489112893857992352736297260880063602171169969375117985082204227333145435248428 1112 33816849931776417404508832173809981359067896024361019785360204113990283900880 1113 2236468530354387373168289778113716256945695986796730171194734959401615726500 1114 141580638637915958095468013666427373650858242542882467281641805796909265980 1115 8584961055765138946929741839047258381071002086234578647486730324043056810 1116 498914743205568677024904194197255491482654544301024761292767145979998920 1117 27804056303425129781035629232947674657217438624244587238035445391644590 1118 1486640364692220656781835680836705682705682933982115991697956272871500 1119 76300122526001415475045742905532437458476866939219225240599843170190 1120 3760596483803470488883082096445258161556037395124393614306922297440 1121 178064572593641738796786296101308467560085047359012407015614580610 1122 8103125275843016971267873293397148482951130483721914688881998260 1123 354516125871251258776890225835936946071359246901079853264105750 1124 14916692077660971243112276034793758799794474998722115669836360 1125 603807664283519758957234777008823396987641262045846093688130 1126 23520352536820448373031363674869822049926195856778521796740 1127 881925698055318592661760609221130877440118284295302449970 1128 31840694756674199728880396141659219847206285144844772000 1129 1107163099276066305663965186253494724685222603538627070 1130 37087991140301847477769186717135895107077328584799272 1131 1197183917495546956098193601883024962548935087126780 1132 37248408699223560750842665375890050503245081892848 1133 1117348266531711403762508068372899260091747090900 1134 32323645281110547824608154097730954967960093448 1135 902034482709020015802696625078861034650966740 1136 24289636939864995201849842276640809984441472 1137 631309968063971825966914667531868138205260 1138 15842432073648121030874165407649932023000 1139 383970705554894286229145312658866261460 1140 8991180117911824955422823243908015920 1141 203483428734034753856316469694225340 1142 4452383525626376476413076617437880 1143 94225972269143038373986516105500 1144 1929444586923781922076332785080 1145 38243011328573353310859895980 1146 734022507642664534798702770 1147 13648600151404041115203795 1148 245966602376787846241500 1149 4297983042498165479745 1150 72853055075512685610 1151 1198454628698070705 1152 19141818811305840 1153 296987245878375 1154 4477455434790 1155 65683981701 1156 932347260 1157 13270959 1158 157950 1159 3159 1160 0 1161 1 1162 25908611369753395911660412448358201487996878660933409190548642344130849411282825485128095415164100673369 1163 79620708928581975959350354069555362211548733566585387507698226805442625166529421488026479510237587078184 1164 121384713685386663201092014153416336701121027778592878476555714265124351504535196586478519194870959205922 1165 122388014148787779388393890337647551656511705140946720788894565446999121162432681580405682481746998422240 1166 91800383195060009857064229003262840580633520675948680278288100034426033855619973036088348055265817009501 1167 54632355526866591692092162764681522787580741168340712311526146815303107201283646210582557545206641064576 1168 26867265261662565966763280408674159547403588669450395728792180019177496386857509145721807099737679826336 1169 11228925581845301801845391438974008518393337389104803281831928042813331588958052648944035535615162100768 1170 4070865590773964045576875048855779308690294438165664353107650262362915354356501014914931782943993486650 1171 1300305725232034752021181752825834952982960673877337562616679677817069297022851020032185842183402299984 1172 370463490551101597371657617197243684379703458575319746214601227770113263487017033351043400815060842580 1173 95079430397119223054660001488699970371860638312902157177673556175707979737145581585157045398178638880 1174 22161920552806272359508324718298582963552624583430645037788780223935234365430462203811389745732692090 1175 4723542215356745157302722204896556571958701885762938450664291085022714697027990812657525362097099200 1176 925929289731392761566840532732565053553945853422916916067745809981193246474207343509485338455495120 1177 167760867227573587173152879395114175493417596758561346731523542134921197571334950557872180768001760 1178 28214457498000694222885861225171742961267596714846743052560955660996993811699942825010590257387985 1179 4421307775973125887038438246183754660092860593257153059707889741543491243584937893124652150466280 1180 647682695080611520076018422888212181928852440126857455915784974749743582099298486869883822606050 1181 88956378754696363277365052696795212795525854304029827829453743788318076492765972933254552429440 1182 11484900448819791683383973199535021217084210310086912142403136630920146618244540973604542891805 1183 1397096147747328714044059840971561432759747287006526633426766224535918442722339349571230868480 1184 160467013860404751785580697528327563569887733014149252895620510997085314478777591564868349440 1185 17435265333872060194029506178630131014306994909954336215400763259918856341320181278155241600 1186 1795147578738880905235616121932596834631123765024581950610264505409563389754799128730439320 1187 175419555927365643069408213365693366295460010672273172889339475393979455729785192987977408 1188 16292187549762169912746280381191563668515802265237201779993083171100959971639942734525488 1189 1440018839774260249362033279629290172108899317792603025533582210263628056579292505125504 1190 121271970207882526532980540663000575938275053253193769605817732384033003113067905192280 1191 9741581826192160146543003039869246215283948297150600432437345572678410131767437029632 1192 747153935828429362349259343402769347219421781002121702432804544611261217008866296512 1193 54764886410971869127912044087652374480466129735764635877955541052160127235477301632 1194 3839495467898994012870222760693516792992730800965945861116796155457598993735726066 1195 257671067030323494266081460261123087423172856653692084464970261106945658064133200 1196 16564952002414421712196790554764995765607019249679437601737888897288914150245508 1197 1020792206949034615323455934188789163129238121184879332036950258082090066495040 1198 60335776467003492848666378743338882857044682289686029855585670889493228785690 1199 3422556445698435220647850723393911069958712925388891233847516381939260913920 1200 186420612266277364738462713703171390012416824273082687113932960916106657600 1201 9754781035775184007361345539708284957005403344530383626008656098041498560 1202 490590101193855417768138446525762498790710952145890802525018097650537980 1203 23723628666002562146761785937609014217704508300836951385130095421549280 1204 1103507486074195552183801140763771772040483266590352735658226881376440 1205 49392451615733227815883487066855423027028589649276609237800928126400 1206 2128070722359057098271984202607198977960257787443090338841611746620 1207 88285957479308206107830656189665184751607423728337457695177421440 1208 3527842933086060665079023179342162120033831914970391920773999840 1209 135820064087575094476777986779013035518311395972691089298707520 1210 5039354877176384466815558906714704463669924794948682219827050 1211 180242328105528951489075114788701793314840388381326581388560 1212 6216133104263164061770273579251416936744118137591206028052 1213 206763415580756331954093478822503258714255240608319219072 1214 6634734539837814403490603403928881402199538284611361026 1215 205435653313354656952296898618098991427870061301278720 1216 6139553123011068246142016565239789960490907892299008 1217 177138864244654477243140819068988656439103564203648 1218 4935334761172418678223531594834530060942334487128 1219 132818130240870009115890740034288691376567043264 1220 3453439855567176959836234685115447116039156400 1221 86780088497718364791143572182907854490645632 1222 2108076433839033955254282929560003416521880 1223 49519930343791077278375185257498011623680 1224 1125215268333808064094703624177215426240 1225 24739616560231256960117794973306083200 1226 526498652065397123401355400867887445 1227 10849232078449495129334079495194760 1228 216547800501703941806649573251610 1229 4188148455811648522810135373280 1230 78517936580552798524631224425 1231 1427458059851242244332429440 1232 25175514439236732418766880 1233 430913339642042169403680 1234 7161053259264191395290 1235 115589994141307467600 1236 1813020519136537620 1237 27644422058731296 1238 409944980860506 1239 5914107546048 1240 83114231760 1241 1131477984 1242 15460389 1243 176904 1244 3402 1245 0 1246 1 1247 2749701332775897534398197933678977555349343362638454597756800366072272304690906683650371197568295843041659792 1248 8443117082705468506981157120130578555505260288546256869748522590315859286061081393448681873415178170163178936 1249 12864490669897363901968266194729503250360322922996187630650720793464286789546128033292258897651712458043049140 1250 12967008062007773402980189142250982198719610835147394043198232054594989122731947150239017617505243094586112781 1251 9726179221411173656623911018733362474514062644953439910425159550229512013993771802440741448680763871933501636 1252 5789930847008108670249701258191008638523267157951834694363692632374471018230347363214724801194804656492423222 1253 2849086843659407919062362954275539622506595740433064019158415056166502648959878776756317429581005788294128784 1254 1191836520394182124282552419035813194185612376825381159559771013786752340899023610610375937969823440789335141 1255 432616898525939921081537775745243837759969164340055974887167313226609267091868693121580436926505353247934704 1256 138403464826427615933179564036972278781753816329815605011339055687100320777188207398234261604786845242725144 1257 39507802617400293454495198550444400313809793292668931705219575141180009263346571042535920957394089907797976 1258 10162860325741215989504718355855822154723911661083191083582579608973718343237393803900456072621690048940170 1259 2375141531839480068316012305004569283943057075830569982003850819018605498051120176934965027102432543094584 1260 507771513960555041030519591549843789462867111707198273640373154493875033694422784249960511413234365277220 1261 99877467116779804351755148020678676306375934812984514856498067922139531162149524852067689574275565573520 1262 18165416734079821013964425830241332972269100551844109897310520791447037627097050315615259575429169671410 1263 3068120744409166234635197212968136681595173136318011795866581581389438409231089857347578979715824508640 1264 483040841136047185841093645243787701555608862194822995268886454322850386555525116331037831169552045120 1265 71124537861601083378978705365666184337660006275350826765702273089599715161387221254886297709239775140 1266 9823256616726257789326961886966590836262131109434557905902600773847647400225869115580535804754817565 1267 1275938069751410021092975636244432621189520280314072568626215246229004823769624870558597109913008500 1268 156228772407063842167413835713007196343078007014647794272439356910231941662634458571240860957059470 1269 18070368929978693683917000232166438317776063726052377827578871181463786543283684312796240623019840 1270 1978228033241817944642996753847205430343561526998250816752721973896955128297045545667964024010045 1271 205324357296920916327693794818802702993834117605437626513289075203939609314853093182046074153920 1272 20236848980629432762537434754578664490211727533757335007350382962669178398804256712730514211424 1273 1896736784774364545937794342568683228571633506597965825280259707170952873812738250749314257952 1274 169279008637805231735135449679038615026884249477449810215753737162092417242362991979958703000 1275 14403017564593533954379039958894404846378963705168907339408222846663903612842343347965074592 1276 1169601704132010638679039104460153644597506966483147000836007176574197582539110751720872752 1277 90739826396374815058633761607528854223622380866592323266555116919855065720908849350074944 1278 6731935358564601011009708765287397822497502624938533557465722643307075954114014017217208 1279 478012294610034452844234564530024020979625931574441043327659061523517098856676209558112 1280 32511857659094245897964471944016316217438777386782643823439017751170846539095268981648 1281 2119670829361212096947505091710240273763551541168777058557691636373557813214383209128 1282 132560899296682601465314773477519201963045580141493659278553201040324728458072278202 1283 7957148086857026641722397820235549414348472053188631387646734672566048095708629960 1284 458721371546447557360862713824053650259864127216157873105147184462985273620791308 1285 25411259842184899006825541078712105973498256306310792680026059167323847181243360 1286 1353344524925308393708497477018074931152403135940221337692534357092034348128010 1287 69326495650974266328580317508095071367500776094143324944832989663162024206880 1288 3417341383261737623452806516166390106666902062868750204349285371870840224720 1289 162163179301188235984596273108987064537792291867424547187555781072319340560 1290 7410637315077929115898161488243483891617629603527866443440268790207400220 1291 326251238226206366447966727417684924334466410172031844408029507488727120 1292 13841597684875562753194929320177396972975299015879936488919888266653400 1293 566099980381056816033598292257630326901293457989927563948553106241760 1294 22325469869211679160261759156845137686361893342501009392566429935820 1295 849238246242159043937005478189244008076087536492779174988825199360 1296 31167003703613935218636462174708676760729106088002196157952099360 1297 1103843120961123377893960097373406668203677521123908965868126376 1298 37737465122012024151135490214155651699382861448273956138095938 1299 1245645286664990720679889380678798998938799823412745124110280 1300 39707580924161354345273325813216357364022833565895293528748 1301 1222671112883584053071476830298326161837958790374469735488 1302 36374951975827311034718541752136649100457803294939779746 1303 1045806923640195752518295272268706123553928577209456832 1304 29064161615801393285126984801534853627580433140924128 1305 780951464198894064660207706579238446397997769692192 1306 20293432280994409970347997754647649868538842173912 1307 510106130326516909411734898718485823759696043168 1308 12406551982885830097682031703831943140701699120 1309 292040535369862729332737218985758087861415232 1310 6655136234914599039275859627787812098284920 1311 146864697270488124067686081341851398072720 1312 3139453934963495735535432072888656835960 1313 65028150371321620421259193332447487140 1314 1305564537987973537232708808414657945 1315 25414912501078808966661789560545140 1316 479866351042343944028220848720190 1317 8791148108710582285390361283600 1318 156322162284889310785700756145 1319 2699011052598337573116489840 1320 45264786881699837027061720 1321 737654841856322750709720 1322 11685578325635628071658 1323 180019963001295386424 1324 2697957574825820580 1325 39351766515327504 1326 558838232441874 1327 7728957245088 1328 104238590176 1329 1363256244 1330 17910081 1331 197316 1332 3654 1333 0 1334 1 1335 323420634419873030256623402070074749358104723136789387290811414368934027992500059256556108357501894897175393953801 1336 992304472112748029851740562357711286422713560463158963577349244973329898951553292826532579510291660551983314755720 1337 1511135623864146585805151573218879636707192135737739594840911142339047393027968351165832786920927360145718188920635 1338 1522760958021771630175814751975570923844434236383234994994660527104032261590724154300547015258068153276728024813160 1339 1142171763603187337904375953229734153931814709922824817378001214005310009900634705173930751534970728773528268135600 1340 680110688146480781614832042768967129888027499728552421913843936464457734734301970423427568140399656078999811531432 1341 334851857747205339814178194587958548922577404541981728556414696766277485475865485718250578645282121929689976457360 1342 140194889720879192431160035590604746614378588040785745472365629568051888134614140857962474294359893500313582995080 1343 50947059598347506381193377435026776899964402492029888371685678371362590608274303686435274756979686847452893446105 1344 16322945482674996829843375793717503539537416977553480604189738442985533029787577163624256487557829347296854896400 1345 4667779251553000592058165417023026669980741379064776387682432476243709225258592912322676761514457338225386463403 1346 1203270991328707975434560776795210021742345297462708142476619974237627643512482329466053578369373290521997338320 1347 281906801101344753633508371461012484949517934577443227466088028306764560224883962168728810304215440606573978360 1348 60437414531675428246683002740771040390277365717704977827071364424985046304671350128597963645598086009223756560 1349 11925701671001941056735601175907476844162592805987221197797248445567723355433875156486901965614183848644057000 1350 2176720216933824558853994331357124982436143531064795516265423789979065430987204252260602564267398537721311184 1351 369094095604035781190542964077076114967292464991430041675847454780307100095308534502129361159888636789411775 1352 58361601418659881787426930171409155580286543251921447435396903574159806633691709218102403439528695383608200 1353 8634110176439648600478336149102907554244221708189111682843897999475093411741371861855080883033990414623325 1354 1198641616445617796031791134059296258921825831233238004119425140549203772942806931136902105146000294769000 1355 156561545007213221553035143382944275332528050206319229149931539025175499332077362878172568461235455681560 1356 19285420142253478558683231782276566241784995899664777126082163566492296681714746693959587256173481882600 1357 2245141646508859917316018954195044478280179672665574633332476761827684659751376297184000169962099713800 1358 247493038000321912536204437553323374427964250478804443978213332827509470086854184527629496693101913800 1359 25878766577910209543425190326949943979860490740567746204220388189774511661156451831151875416909396375 1360 2570836145439950760345475230676672898765500681478198572246660444753169954663264249226464355263428032 1361 242987754450252441462279058141632027475811552081552322769526977745023546858961549452692953202609765 1362 21880095314909951618609797875617745257757954412142471300420008979697599035934789220879677222973120 1363 1879303795029786742919271220664021243692218821533635467567524350677871078345926306308805910589920 1364 154139250254835202107984190463030639618740307888980416939099786673039959044094096056049628939200 1365 12084957150327737743056243958453902760547375989027544056759089369446925179950785456422654818464 1366 906577843461962476128296167912894329914332239342324378713374864892460659105552181692342857920 1367 65128978848085010926427304687566635958301769418786550237596720427195803589863706930157418010 1368 4484407899791812041610911063102030379455928627053708035564943092483911563208775198698732560 1369 296158392134795931034498919548050288722432126938705564713497987120543448944697051924305550 1370 18772999151305391906044237445449612162360007771472117001529175480642619043351017791028176 1371 1142917033276177687018460231013194699081509337066446121886555081856862270408103202842240 1372 66869468470319841488577662691524650222364922910692403755857732657914737839692628189520 1373 3761970773480650969112859088069002478643978482389328905703132943023361934214417345920 1374 203611657341196645788721953594975280490627656029551670625780322872540584939880266000 1375 10607162321021840613880145988930255547554434428335894708904687167192137435366007258 1376 532108808850743974183912195565814863763376481390650441712176894066701789486799200 1377 25715112119132167478559375422864440300232065380376084110745487431614072837094350 1378 1197658709899576171207606072411427867349360658139120454823676798816037977541600 1379 53776586769465908786151660913930370708989755155145524333734811408371929162000 1380 2328721546428651429483405403185922669365732126654786014022804035641668566880 1381 97284916167604489152241214029238215361848787434363053209192521914048058800 1382 3922005542474980658607770072385596401831611090800092724104709689565714400 1383 152626280878376251822661170355762730569532582467763472762622128470813150 1384 5734901297281196557000715149723276939347472580694553523048833696146000 1385 208117886552106282499270529857881008148721653110135985081263759741658 1386 7296021299977359674218687643659593200696781816258947001798148108560 1387 247148672178969769014252473422342038871613774494453261209766734480 1388 8091423455625327395956560939079245630891549996928152172122577680 1389 256084013986366080477474973208634053552019169129930943751754800 1390 7836561941632010579114046995318674442948246858803283582797776 1391 231925182578369117976029554567128884234600540746080537694830 1392 6639614626437262204583637381921655608020421191502242658240 1393 183909550956222000811973738392960672652238933750840951690 1394 4929774289137431315968296273950699157538052894306347200 1395 127910947307952172264556110985066816015846641800980064 1396 3213254802416476462065316662048137496972229080154560 1397 78170156660128593737373385500493196470648885262880 1398 1842043808071842927905409547235583772343636940480 1399 42056238398036509642310628516474414836434930125 1400 930560439898195950828996203461957842064803432 1401 19959914726573206203153268784945398027232775 1402 415138633639865291662433223620432108416200 1403 8374766021838590796224117318383838413200 1404 163917827816542021953958673583562869000 1405 3113771461720629310973553524999296560 1406 57423725068580350060987928834058600 1407 1028444601317345066135024572124925 1408 17893681732411616031078224566800 1409 302548742989688579240299476375 1410 4972998188319705250380498384 1411 79491657554093543095729080 1412 1236118973026333301018640 1413 18706451295856590219240 1414 275596248915059720400 1415 3954261636478489203 1416 55274785360633640 1417 753051673975545 1418 10001560016520 1419 129658344600 1420 1631540232 1421 20639880 1422 219240 1423 3915 1424 0 1425 1