0 1
1 2
2 23
3 374
4 7095
5 146916
6 3219216
7 73386170
8 1722567143
9 41352865400
10 1010607195741
11 25058477434562
12 628845572227600
13 15941429819185752
14 407626109449551300
15 10501154649486399096
16 272294680440574235015
17 7101160966497659412010
18 186134223613500403098396
19 4901099951850074909286350
20 129577956811349071167563421
21 3438490027645278815258611320
22 91549505065502418222941290440
23 2444937977219854137002495964450
24 65477417474372177206615120074000
25 1758040624770143725427942668249536
26 47314388141660318171629642656156237
27 1276167098791082537113595923813978028
28 34490796983348620108351996146009345028
29 933939706992070305213774142306324020640
30 25333730033964232148904048485711402998608
31 688326180176863809934228865056398631165008
32 18730922713131194141018043322693844594176455
33 510449535594944893006175319326746397666273382
34 13929575577574189803078861956848422196472975375
35 380610080005686767324858869999870582700365693240
36 10412350671267256162106922260048950825667573415580
37 285177137833659909885436763828104450906108925722800
38 7819007863502500016085496529497968080563523878025952
39 214602743186900794660828385123366484813743814186737850
40 5895804241307131540660881822069701279947776985224846957
41 162126556830187493510164495942880851770974697167514821520
42 4462202071397717722638716057857435095242682810192438148530
43 122916529209623998208599453853849126126366122279764679724188
44 3388602066862055805219891561826324135329867212522844963523400
45 93489847883193735587425775593015835711295241717050156934543224
46 2581233728337205011251467834181370945154391820826979664813576900
47 71317406529289395807249239759407128133481048332106651845355644800
48 1971770112309963707513366349562646543805853514240581175639230064400
49 54550348435898543320931995959852822175472846605089018824214553548000
50 1510107971318365946037113390720740561532554418065201233009588366274656
51 41828960370674627080761126341863912101065539144013313272965803651331542
52 1159297061682879279373038982578313339307725716912471540042725813255681613
53 32147822194557992319953208564245887353190892953210971116055753957378757392
54 891946138310659938701394780669557988103293878017288694284675445155118462160
55 24759822725926828209190773967256357598622949572385753887208056477033847425116
56 687654509512498278301522811084194960022722023824031653915502857512797109963716
57 19107302447992085155772892650335718430713599122497081837069414184391376206106000
58 531162769429573942987068437841573133120597938287499927317392767032309496955241775
59 14772304600797218953320347535444605226824258870858506106762690976077295489869730000
60 411012296213962473559245052556775448020244607823841650395194488696432175094965765200
61 11440399270335026154682718601041499852463304473491962024372483794780176336252477950400
62 318567542529174974182900626447392974112092720327675053302596879310327568584220271548000
63 8874222138877406792513464034034182360909478233804713355128829969142988332064852698492192
64 247298911085410975847645071341909102226939566748806297195888996822753256838565827922056775
65 6894014726319650234720430748794951393695257571569595430755377466860563573164897841570024638
66 192254047033248047336571044554397190732724283486245575416400380859256844414344178275157135965
67 5363242808087378562490407815580113472387404899669296051608462975777275342540507796285892490710
68 149666195475316314985927645898350055413087965803184051126771968330535042421266238009586723302191
69 4177919515752759838255682149504691598841088239754868669398141159072898933770601311928280701988500
70 116662825340374881639010268828156771389007024424431745568498090254138057280089251742927776405261760
71 3258645604054258486423698899184024899309338614780999676257183847873436672981666369058849665350825800
72 91047977744560617203061952150861220636308347767909835492538455527109087510024032759184509464699211100
73 2544652440549212752590250245504811912495428156693280694382206689780591280809108804581968475948143261600
74 71139080095994584646545531861345287284091172735818172802228332152855201386888260822331882184218617219500
75 1989327857251331421228274993675081860428346341130559331217929094721307057934574399835481573817815622213656
76 55644174468993007075451130309707054642264547757164901986476375703840679103776427676751855892424565585835232
77 1556844577877856246488101872984245156807974800721258160431146584688861825133590187853410490825246634751817688
78 43569255610663921789488842206837067797055292424610423454067967416366711810374159559796982117642802415064088356
79 1219611665353265226873422416700479614539094162513418743906721425392239064702105328441506248069988172736987449480
80 34148125863852985114957732525485635113907590941755039571284932131822832537200040572933024665113216250634472144845
81 956342545353610529058875962262670924951407170647350259758973887742440265464769449026375897014417022970903567109470
82 26789147899102644326316991334441857016424570808505814480533448113298467774008258207008433004685713030003546884889800
83 750586506093404756536824243817766909793700617916058627616531737735675079755074255846305084318949798035118408316017420
84 21034719750871099738481287286966032836685122050731537302915607543706128984862758889190472529190166262875951507218579250
85 589609687300498743496569680847027708203492914952769361063444891867471738493718943734423848090377329485681313439865602320
86 16530357573980309821460107275545783018521581518693674066329160320548872694867904133544744166039772775032792922041771905840
87 463540380078037974311745161161360334612115401169013410886315120712577201811585746250838258443118619052401537719586084848700
88 13001054653011047304203181807982323450515012086589358846965346338571357879009158532402241220778900109866560962132565250501832
89 364714768859432489936971837706045601617412038382067984881408586836161778660085175962649861953218083453439375828635069316655200
90 10233165627761853813966103121207575237938651671273542747025436391367532517529247054518734055702585071465239789225682573022969919
91 287175071615283899740758372426687376700673888784912790699870353841814279279863760021179896332526135714033638961464827095848080700
92 8060496751460497267925573247093267933618856143766972166885130486452294129295043302675209296634291498602775991791591177767052439300
93 226283830050394246141586692382615130805382052465459770541593789546977075901474763150868169915604043644073991322003358590338939681280
94 6353605460091160922901146541198983177180074463749532943501911377497708845181220567490813575062661210472652670038204545282299684896000
95 178426924217728348617825450786956841212354834278395358088655422173563073419330776212193060623265870007637167948345896705181702388527360
96 5011554119705722449909269213463168684551472839347049984565220281791503240426681774120319574255199845729306123392518568408221704461859600
97 140784506509006071692161782938141010479079596658143007545294609765627816542708902491548158767054343791852204095412426303657460335321463200
98 3955544387021130047388451374735730848920412256710027301745493528016014671664125318754019515167967191049124712915574873166339284834755054800
99 111154033181105768699125126030492737941818670751835201542345973665039232089329291635531407882029124780423906634236449785048754300124430776000
100 3123995481879380187894396448010805712583870146429218565360469096878590967830050086270860255986887612130744003294096698389177570600643357690976
101 87813333127928863895840419231161623958154122292997084921977369283007058315849253490233387190125573120451899495789563423058735597889051515901312
102 2468733122205111707609324613065510019794297655634033832319489308112693648821628746965494222818163305155328169203801506734440737607903245641685248
103 69414500656579231456190872711026135320311855400782479025605180965125995297644558387270499158189829200007277815323726237541597599773508266162505730
104 1952034273899483267155928024743003857775972636385789460132196390230540609350180312264835278533619925553699069015008575190259857190709893073171514525
105 54901559377887240197497041325214416855854486571802473883015945134648905357868364741217941250181415058568133471996959212629664164193106231010069940960
106 1544332431875559182571457305144563543822876625722417903148719976407953420276721266446039829382277574469825109705276424351258777352488208629466240744460
107 43446487527355326094217587589495367061737717720969998282416680547079679238604085120192109367325365688214597888637695974946832601185727539622138791833800
108 1222433505701425215670200093190705053449775492197059855471274319782913421810781736936117967505956303517633845321032272149336135610907495476352326776557520
109 34399447711209643919405142369707232917145030066952923576302974796862621026397510354366144582747231979837483686568601677814757634075026593253187426863962000
110 968126998283994442701780838501647271046649761436356343084534654043403972859117030073256485833717571852169455365088528377016403947730349635285287673478028280
111 27250021075048210925808130601912715703576348131481011746990690356809328284815435473200968486507914793482616777299479818188265888930656197615469872474071672160
112 767103637699386236054219073350407752291105136915409166761156496351021981642617063852783278902347714638653283104391154841191968637903795323500947069245496376900
113 21596978485166830125650517931033744969920409582558824393191685225763594273569957563125980652539753836226454675451003950959138234595483538752085687527970864954232
114 608110906149470990007545461826293583211275958146767026111252745535273498921505938159071185267124731178513694879389118668298041456235844042572535310864857921465000
115 17124683189319621590236319469927151370228948791164742081669175588709813728924193828261869554157093399584021771380543076287504604778720939723637633918014675145910050
116 482293481419266424489393321041337145500292414951737715620566630556727878867050306394801917992576293686372325784057668905476988183291387976215184927531912899886995375
117 13584651146811690492303801925692196680555829854895490364158620327344398129359593674207265498686082523876308635449684586379943072333269010214190073111674865030422744000
118 382677581042811252695909074794625745649362500946693492394904956534050153507691469361226181985518141913059077985968059072154867230198639584531593992864459130397759742400
119 10781127506198145530728212139120541495059939462498168256585278067844999512438098742612083489148944799206462504636422854571358619307379401106187920389254201391676396410000
120 303767423777585917149215621668622562296902677192323457312590660812181382921011894145336042588845921834960263510539513642709726522711898162877453228402444883744550675019600
121 8559793881576507526944987504266866491278562722702599182644750296936161062888818568582984385338060863761176369521686889219473091222460908989299445000019411259710930621224000
122 241229139973837332480118891722385143432249216228866852160664163466885706163760460381404007652442433778486146058488660374758867747230294335582957201416749310237491664029720500
123 6798918877140672650018188443155792397823598111299226605165695263942908928944343898482871412169835436184008986993720404998269751194152374372375418362187772729417993987031116000
124 191642961765892024342691899505308173837944679008182264337817070592644948917552515430317995921338821059911023313984431821254816770257283423903115075996377656519709162753489020000
125 5402417261237182086440955618711209059784984789722171841942507898566756995738015547344190771585240152721741953687377854880347240904518555214663497040945001917055299046612328395136
126 152308779502597584032104073094601541956142106391926671248462621077544253526174061746110279700247754118657598442227429787056570176888070709253636146189928460121025306062639005313472
127 4294401629933641323735142647365247378650442561526860497408910013107314748403974765452032377062025171404484635753714063017871200651788947730180373539418987590014335071951378988504128
128 121093448322888238716615051481048217884259778812984430806918910374071571630223017942069429883193955735827080848854792713356391958927134376646636787745297298460138485520947590697529159
129 3414902236439337285172955937784724950806926974642044920803072708783062971004999172394812650456717055097529703000130946684196705041382421621362865089665029435671185733025350123963308270
130 96310787274887493956204585337115915551553143548620406241638245577378525337972794139036433409125069592829189423751113834091276760713473486272803735663674589229707650621509236593689717721
131 2716501962627192541873606658060356825469786520667930988438951630806905686753754215507581568518640588244812914819090704954709088635123774204894430384024321021575607536083724794147077980146
132 76627200963043125228454538459581578824915285977424884266227375076420067553785927722979660159474729991100855325099004149664092129931409002429096880495473377650242576520779816209599239062845
133 2161688832163139937957229446385069754684105919329147872981214498376472222828785013601706248845443712566485344565352575307066942347106605993931871489955637256617842731182359043336590008918188
134 60987399618317835435108792608704710865721976999039752892743048778677926332605312582190871412127212032699258625254820432857174197193142740954078199147146855861382850511556233038801349888664400
135 1720771596794997211708180009661950762546109514994173106431707168437292217466293595186240347355924279065413649766050986262287702351308842469663010147730587125305412991400480450714773571237460026
136 48555897236797724065872056433396684738847461013162707662800180151713591252978244606949683702705437066247226556020516532117554103815493154968443961646261241307800973469020332030779903715162608607
137 1370237531338527650795686180260349095354683111621784661966855805261122803509241011838739042493274165091104096303063447260800975603707554793803580141139736107761149698220538928170051630932575378200
138 38670905772856761274889600114796559344094426473550786304184511757494072566183029147334175815041206498699069731970405524720549280843359972190216655900184823352228479622053427579077363225233260244849
139 1091457781468235340236835575123856001644096451667349465180728653330984829040657016022555584031157008619603401015796358663519373762185846711242938848228466407092626196318400590027177597760459584869850
140 30807975584555085825526138321910934294814579982710793528435804378303570264609438907608313798610676427631457294519442579108987465724336781173224319540097025651661005321480786625187446974887362475762112
141 869666069944329557488620264292430898964460629345396495754614304230000856527213347923460232212301372839911318721694610023767353315892372414508960298536068926638873386305482673604738933987894116591501280
142 24551304262083215575236914869907273410609429692601703257074860718976995756547084563756549637722853295104955134273014258154996575359510222887038643892542651477109487956317896657045370799859466590818093520
143 693152557192124577547666135942850574544005784038229279217526684966188792882920893552823704381585994972625606712209288828487581444063270428963307215675498764970759581401543915224062303866460678377406496992
144 19571083135933755493812048111165806464028932403861127882551174179380446739914335178584916383463161232255218359712618534125320125783481662286097317256682822245721240006833823672097895422105174173707238004700
145 552627159938104215127806998796842843386881523944601050299581897143977516077383325855796485080469671206891837752538211386325961966037176341219514719538883139118286371182775430873694854731211890807404068972712
146 15605600698393097331275011717817193054084822509253560108715282723159089222125676285437826956867711956305476740540562937637241268836233812082061769199177734085887023969478083457456397940027445002606913971349840
147 440716424125427484735108074241915395592232425036418409856283422475788273867335089468454214029999403022757710657497190661245395811438444383968759438693549327773022573775271203867138422472717930224131689220758280
148 12447096261532940488776141291669811249835204037694111526197336445247159456629159936223440491038298585032896599939284897732139447717658865121742436183878507859128042881731189361490584792512782757690029293844477100
149 351565721633618668275540412882601960562499842563096899986559180704119711846088782147482926595796408340746800646533668329561407301866008078711265382524430252215677371233728448266260702091227130950228863405213572000
150 9930572037984739111287963684511914882884669247290177703374024588552244821089558952695594422035777928853608121194537791014401177119362465550717383315785884610618446615677242139747011092660495605342688507542035727968
151 280524558011970024929377431744344788743953835167251311423949180941510654784626326742299047809474570653392973420381371135145084300979042363417003822198407983482058703008660864685969384889244482176967745915035565612056
152 7924940401966994600837516543313603606038039838003885387546615302984625649097483756743396391260991358002814548013208417855563720206759710691481062895267234145471778090860286286818914222046964738915582805542335044656864
153 223897501479196803518090141506775490835158437669755792424141654623494286107192590329062248692876153770332571883152453766946765943317136512941472232264633554913338385344102962556829136291656845567003933751454356207748224
154 6326015443987460285066260940610436143835718001602254216154035671267459248504479630393360525858182537643259958434546693601403596838279528384772764385760722201565048614252975411656797407362928453547929402316837866997357745
155 178746953207648807800512499854786870873306411732352050049648663092125650757899359684337270054836607417371134124654108216870383146781373737628233666333537007014508112729283816528421985952618837454199960410180403516874628204
156 5050961931698070305443985288093812311447440632916955792630369077454840290465609697248649205605801398213427012666305933924333237515134002349207567643413696077288222192708315327897349446409014992556215711827068844073675714404
157 142736894931715686779801991540676450567170419534470157419295051513864411734464408255696140046857159475464772714719364812695952163060930109007147351328296889460696736573181402210260672426562256307381084236333546297752178143840
158 4033896565957631283050419700689116873860743794983257156407950447900292880506525930215884996354105057935589519510681668258138770211346899859241407981533186666186970693967507678223064890397621070620677405318874126992384725781936
159 114009043652038703905340202507864290177122361466120764141759948150435831709192714577786010766024990867143580237670723349735170456896430535967007409308919934339013071592367258766647961798977851106454303354167518932492360724734000
160 3222400768486940106880071978746132874089486160687027874004802542543848571942736097308194472469022157073166540559225373414657576348011786279416969967432723203496198494151889972842474385212927799255755997887015845968741547125695885
161 91084648680800149833837900009488408973364104931823780809914456028097687774240945278653339437149233680579443265346507744754981774446999711317894606868500838984684611966947678154400180881787567510425217723893628249564345986701783170
162 2574754904272844475642885799053105746077229032689945448322447159536516556854025093956502210574747025708980981616893835519904919393966067461341947211938112467828901183187573371950486783517075798957250914237512092795983119766316341325
163 72786588358111758006880116815932507060404027617110362044586591844773974530453412375118104273814061573483331474098535373963889465787863467127319930749616625545929153121433506004053707907698067795563455738702348807518656203530263824528
164 2057743762438934841413382519672471459962866956139147981260002238872078128986742020098313745918549646448439030894432204056525007581469742438867043614634317677840353057178186617096265744570564148811970759539089772758801677771179267923400
165 58177544588535118278877105850425557314075156034936318601724308884942105592914701927571088740323584844618560691466649852466371750096440025864886123026182838963934765186586801893518867875359160744621224680531918444160557192080202049431968
166 1644914592496278503523870063347405128989551395199962029156354878679303810458291461236456429259445976519391334840653787565304917070537568487081722501919576700715678617822511712669204259215788942058509042243774055063642993311014777614569280
167 46510917263869227394994649640087292329446320669962131227503149698745890306377216844477760687694847582466495562580539136081343626949172039535911461288157775594302013625498365319786239478944134093071740094633367892433179314573841712418428420
168 1315193821156411099835336776410711305467197162855183545731276985517622742193751886625154225272414311895714535589827177762359496584798790154699849696321329173869627780806237566747023613676094428632974972295531319671196910033127190958664627282
169 37191838138710663881597407527870199712519000640872900065050624976316284613004177324290338466770878866532565575784145953128424512101524098931949390445981762700823418570906534515747546746903552211726914902480746424624688518577812555127366629600
170 1051788172560112593337950715153550971739826755708215987204798504257603008352125680811939198678709250688669226380369445230552258210514236212711532985217808044559042667015134923544763191733363325459706496999720947307725016682630932762035076466556
171 29746194438466819901726664723247757664408073098805259943647847838374552450144088851823471662899923860109028103537213694711643382938621655350360910920122953800584982980681423658578232453037758542052719373097868164248734193759617110055207893101000
172 841311392474806834443382555973498679124325197402735163262894335094363243860495547563169787452865977292520205124793603069306712153873884759545230382085868609367232451877697909652166461691290093722243690967663210677374864825380382964812446681342000
173 23796007536624473041132275717778770359398898776235390127198006633134442899442957674494608269611404616407726938086498869869583141759994160277554089823895283338284360640524040599828466201746703468937468883750837224951910220572867117092020338917706000
174 673090007510768995100909715689972601899943135232885664450350187287446427694501472114073133401064901185641539684801449886852190724818723117462526182780082443423173196202721054398462462671561677745668653788042443175061109967019726829145094072756395000
175 19039855911769935612834455699026201921884100425289214209165691250184430707904239805170270207674278400864370287327399369059140968953279854942200071887832471975497370676229954556944858323040083137842862563707618131238437944972175143904755481932954107840
176 538611220036317329654516672008148157841572917452510429846864721717356092615216862375994070523867255092319206352890575860794716603987466138274236365708292921636968208730365161325984421358679582650345971650386956681216341845369638843182164222598418535880
177 15237303536621382942748882901819472092362406120228111137319141126501884999142966259245640636775128524634425414498693325455381914907027890155611478978781183925065048961209478721342151056051756618100426757191355947812867224865034637380486443626182413166320
178 431083688323604394820621311810823943247843561846150017155642134573197790124677767736375164163239808883825531658695858864470304969818385468736516856379132446085903310162593956117644383375793639926788118251495341274342606167995709809532819823597094648285680
179 12196510015492155471496911637364503457550491940988968740152553201448845320320545015491801751588031841954395174034669626189439330445704797424911025705565512384040804220528141359269078579597155068558156492126582635232714371901797815189771355585447638259657650
180 345087994811947782741097401011144503671442742778698945160858279103525706022978424996443795199222620049079205044331489835410143300383298738182410580968885575504321688103324301931292177224310335512027092218181431635242628098318789493488698170878750070292586815
181 9764369109921582620638473840438932996778020772873320514870043542720141220281071132650763560172290983090576531963992022675120673011388954506026809195595469332826874155093374523623340710568172933274299415214316364465589533812589594655610510741864122640373791440
182 276298398326066381087543504625485468811818759270900324461574228777962511745893307430383589474724242711676119767902172359551604955166433318260864215368883040221182365510212027990555353765491503646800875045839680561319029388118318642188665349655717186711739978000
183 7818657182862973338353962460973594336861086757374540981963505141004871076012732809881829418947537230225652385532814562049081857162745491714158014393951342538098464389832028542399790291050662561281067587723584546863406516556796222065864488627900260604623372798700
184 221261262819879424494709230177109160670643985871663266013584988104340651869335292296860652284373882017811603302245307742617248313042904988081912054187708912491719108828786622542087056273254169229155920129527836876894488352202672949586596649402173922380260964002500
185 6261779969463056765186066258560105859493542761141057660190636388807474596428253976188696612773246671892952298209606765390033569242220682174210872748055367320339751445924855314026710055814025206208579225136269046667522846697695439750127131709330175306549683729795600
186 177218564142227768658775284856868331545716814161327905614090593282118379783618149925134952562730311167455803977015060585867887581508409944459054847860151341033585900893728170120552835876566965287610241820552967098799120708163268528318083538487870810321993117021878075
187 5015790801917768302631806509487456790886758065422489404693375212028906778928841903590960331520671651261970142710921461263709879171091439409907096656294874117905379710256013325292485656253674938374332213072558852018573134128436373086716841204707794026089174535734304000
188 141967261940295938764078606389970422909865794000173303068661515099936373853538413789647592977347439988560680376635703444710878653899703191348488848655815520612879989065631276297505395211511351663092568069375625725295372464172214926767783120317985035981222036146442915072
189 4018420599734647595120252176852088074113571437713614492403980805046241762139352321410011579325918842302205192861777021816064985027369574746663890255560018369684111921871315070983778241865112044587276579125573660404399394502985744453363665217894875306985678402152933862400
190 113747216044829188368499169202821969110801424034975532806515121775214401218502687353844649628537620140455287331650764972821214523160566679284317264800439595974230066513100061744461261640171012622403107973654191084958599432125032530950057890434902708218029338883930895461888
191 3219913236648877364798591190783895026658936496369433547916857825064952071950109018767376233565762944972915145675883130555114344723707219618949378598662044421061743061920198982356538833455749790355388611131301616536783141582373632822321522328892845954569713764923381574064640
192 91151828173799533923908484863440455608332763081785709748890510329405254870864786772881540465111176167599487297623172055463562754430776065612193600231725557721079642031154572632675737330855308610176374181450555376478149837440853536214030562047343365107843030287806498010342160
193 2580502197630569493269326435210889899114999086565310402725568975497939132997852515648307910966913413682667326810524855089883510566825532797245662260655511683324395751161916719449991133407107063431176360204703280596031422762558216814000455617691223248709028996544838280665064736
194 73056781705178547582172277833402333785003090036950371232229614925545646182194993725293212603680578920139960619500632682374440808863620605456932559692231879890937636572567840734516935032417467107484720437383372723283100172653135273345454778916759520520096987812161529877374622000
195 2068398026231465394497733475949656773503736970465382055262687172110402902962492409261869787619320466585039942438158179547975459336352489744076993338806101525488488390037265553324218735649091527199236054953334474117526014380439698047307816352673157124926368238205116790411772722720
196 58563198798166089866391329858160067921178510493225902760247665548633349071007298103061363658858999874951018253806812093696511558711191312864973274181250496474855611673266321804116461346018271108702542386736549930268414988009021085168653338954951252263137703473225201793016940155600
197 1658182739666564530404673494461817221236517027038980542953078344956267032772798091310983077967317215681521860562458658030430656080440967717294646177099817053011742370145041242772133489869714445727818061364022101692236671152278234129885451866314052275826488245045469318927916339915200
198 46952286085363404702534192110472946598004165624766481898877173390513430192502849208986036040599797800863993847612216213087832148842613312937561781390301670362910223126729095504206096328161328261311948690669634038945165630286318650095611971865396312593694231214182531353111223117299200
199 1329528585814285215829253134771991632645412514089467904494816949884278690812571413963283440441708478263919451593244755849060230377145966667764136049733583018829781874212843979502199581718449313081976128925903202799696276960278438545106040148520772316122221762236312736275705084506184000
200 37649137735558284053042374593842661077126978811252924491433968687317902468569566928638784435532039619514061123293113395566855057653377528261656976342654783214426064702481496560054466170817845345054911117536807446444713316577509563221948931110899998821382521569656398972421606398527699552