0 1
1 8
2 100
3 1496
4 24682
5 433160
6 7932196
7 149846840
8 2898753715
9 57135036024
10 1143315429776
11 23166186450680
12 474347963242860
13 9799792252101016
14 204022381037886400
15 4276098770070159096
16 90151561242584838605
17 1910564646571462338800
18 40678796347199656702056
19 869731127784443193108840
20 18665326056173496725538370
21 401945903545378918358095008
22 8682588675625082016612130800
23 188089883132880735601148579480
24 4085218877701036424076527204067
25 88942614247441762570572655688304
26 1940752656920197742380319829196432
27 42435167409707465778023626365609000
28 929638675131919670415380384058701760
29 20402269675214337032023649830252705920
30 448505619497200882945171145062643484800
31 9874982187435957728121703907253059754616
32 217741875601480106570069085393515132251265
33 4807803760426352226792043841311628544703160
34 106295745472051674482564997193647430310796268
35 2352976492988141761663415808709846544926889552
36 52146198122271427716906524763162439372175989020
37 1156922331239489488277399947854678131813486665680
38 25694340822787430160173475111996088778299960980168
39 571214986814157089746364806967069592128578235949960
40 12710696605552119010080980329464883942461897147812029
41 283091676822300110224806558971567501482884968433359800
42 6310366297816496030568679519443400725398488866026088000
43 140777986804732115935624400007044577156451137225254105440
44 3143053565199977845200044296889793386452956017791529606800
45 70224855086867818748695216754322237776325844576291385834400
46 1570138995281570183204845027883583112070945168409700700920128
47 35130193673704512397582466988344590439904942046899995018218200
48 786513182185283584061602017321693445717275256170428903715200745
49 17619883993121714674895852678513825044180424742254222319572117664
50 394967080758760309160308794637346397584643837953350400635188162608
51 8858688658902304801336300252101099607487209449417788518090269213264
52 198801247872291314532117159765005306576198010937022105971336403375700
53 4463760499857281284989038927482047390999110842363139002279652164738976
54 100278136113196546512996358522031637312198368112363617755733481354946992
55 2253861112340727206453227278700840878738147777886943970421718356286142600
56 50682256717679638082987596410290425868774303491441248313421306484003148665
57 1140211458120085968690528163754047851279458524570110812227002739287551481600
58 25663072878034686072527659780087661041979248450292582839809474928586234515200
59 577855427229452323897254342620781704864392427948487168166413051352918371795840
60 13016997616205965866120714190842826373072416065326809960261416296027167993375360
61 293344299032808272140848582127276107297737637901162844653939502671141732567750400
62 6613236733784699075693658150326011997873161718933864570759323856926655032109436160
63 149147072419401414686813718529659689611361370548929027036843654100222178094742774136
64 3364918491730758038584399389315891780693701137502861816533615757083218507976461548265
65 75943158436259191359468209898416365548548489746189241587766974866690788498807487212328
66 1714558906631669209542436380696677768034479592829564688345211734327018116107572305085460
67 38722320876590876610326789209259722389901055815144798450368292861421213132310127406922600
68 874805128826339019601761123627241905360716461809355670259881682533589397985876727039532086
69 19769613366362102210423130393100868776225342951106923547171746890419423149986483140436063000
70 446907929295369706370974383753533731056044929616470145501693252142820881706626366849843111500
71 10105719773223819555284257836628209070173061351764727699732141125412384383831229576878842752400
72 228582080348497999882010063800828417442336996415284969957931008968743191173321627336781452736250
73 5171772669333923714277491095348702028890829806580754318311043773148929094945675634535459909058000
74 117045764896953589540692479972393442913044085602875691557896933878838188717950463610740469116842400
75 2649646024815465887711315565181322178269436151477976496460786591903422010302796827884155006915786800
76 59997459458881902309200078514644905172977442709539145921130068033747295781998183073467173625892789400
77 1358900933959902550185403771290128015463233548575888380729856649302406391534735817415748780624996190000
78 30785759042093601831710672536551375316909476134647317185484587669663231553704148433528310567098104380736
79 697615901327026427170243612754147995032917616976677716539322547787125439727205455274555041592048732339912
80 15811923989688692551804335553978331839378976624518716467628775463473717454160555745755349402477692315752395
81 358469661802443104074582923552093975862297890181179903581780960115508238639921633577574907933765260001302704
82 8128623844247097968904539270884741756650733756587770727021203421108705931699541890433858353093433452090025160
83 184364057615927545416796193297952261946660362519620288598465603569894188552067257686179871200354279256137154600
84 4182422085217402623466432820850534068973680859599947235627134478567551664127052491811210899316577074651588057890
85 94900755473486545017783287815896908838998760119756675731903450487071598820966265229429712605806627494436024556160
86 2153771387464746108554500326826169026881580678342726844745215103563357536172157987620130667411230889156094803531200
87 48889505517031568933827893165722189084212809089338636427131257463008040472551691784925549115984292045675522886303200
88 1109981774894121104624889651137889292325457577022620818022758641223210977442886893926556394706598322654017456501154620
89 25205674987990086299895645188832640441796068068682360411520413066095202147925561306828721887342918197338703575736315200
90 572481264000071010591199345201534123110201411693360437092848407036076303881339888719369289417036641073054864474577639360
91 13004777502163427756000352218847426256832401434006756428290176983424899837532496879151930368830600679029088682476331266400
92 295475567491723951861109062649946394088704020703343886288434693439470616020432437137794419113244829418927573558717010184000
93 6714529369636225507927591580700602797074176220395894175079645499447991924354231957143841451371337988848873378158204019049856
94 152610121542235731097724456497715801593653317564058488899358733817527631603756520516961562893200273861970191734579514213802880
95 3469151864178242743451422934426189489925002041568202739571383911438321590327808752510088346601191573082066144721507550793156440
96 78874024570191510915283376478413704737340493029969512119219501538364481079401856616440947915314448692363736354993307830161034997
97 1793551932557604070016413482432231791213446041317086843661556474691002191380249382519056138872383055532688571555693107540889179000
98 40790757428075561447234976258381868121234428444632760302092875188367008836423571324402877172996898507377788060328719070584869641900
99 927846379146516214273575396123478970119212300994303396416682176737103192085734625404396816098986436116404354773619773227535484668640
100 21108411677851257106827324551618454747811262301066761832432450434885775184358200213735419053092230455115720013191182961091711352531880
101 480284886210481906147896185763424571805056204878077442640298767719943285567746344068403844150140041205634067631817332470240669680339040
102 10929616521138598423588669314697686100916959014328268641867234724951322209915244720560755106803973623787641221369858849175181157942486000
103 248755308494298154614185917225522209813162285769862335543564720027680405038353017810497360709425316483626608832803464882724515666967512720
104 5662393455969150476318094409809840001261541900252885518109809683912125091278065426251316835095181592920442445880644979150266331391421284490
105 128910068676789876642371277234338188896252976956933524115595521126049707015086006957987597942072115879093042006318890576565041715343873690800
106 2935159027443283961910719170715524280798735857172369473282403168041389442087906966978385219757610458810945521558866267976325783305654728587840
107 66839524848551538554480016002349847059251532622013430884984007411101809067130037632385003125535693518024774523653315386857494322644419467733600
108 1522267386156147021219386201998278711995877853279875306417913586097599084644611036223376157758128750946594339598197541203968073145500101345438800
109 34673955124541740504582237108827799215218121586065507922029709236971662975922085473734787696149501535317529406374702077182123166271655615552535584
110 789895574252558224913488133070987153459290753347700707302918715829409575578600388804567718548486907935697632153862772321974209727761539326282584256
111 17996533942727178542688360575550868461626429689655603749769871252250700148511790040814145658045498526988564244350421839434799772729619230875359561800
112 410071899913877093335763660968155102982348070721938929091811377980045370985348283174301426893796411951245127822672118774273991446848467640046736552275
113 9345061987095946565904500230840847358289541872104018655591950521013333288538319629977625305262379054453532560083849476161856872026798531645637282173440
114 212987691548475608297334510395637686959926255710367151997759956332886845746171889875750325233697535116318594160585903602060216268413535191057815292307200
115 4854853196885550375931413709042277650523262339076010448346292578742779124363262192360437485819106870446858863981505231685943860141217737114276622070437120
116 110674132635462923436378004582383537438339763799860950093827518072434401721248283096808439162882632415098757199727609546789161859868271949230434114567995200
117 2523270190312780092141594697569165605192546090014933368461208700497590106865520844914961578238082824233958775629141332067164702246707790269174199515941312000
118 57534479478642237362147199706648409309569016429534560671563424993793947814652003900631433842458199418873929238579295608442824551828330065130187182128181146880
119 1312014508595403199845207127763171339301324409902737567618843362312172864430976946231153440451284480618208116063725832328269958593738020267054007087404970300800
120 29922256461170642135050917103681679819601883609052152691557382830858275331680654655093207620023564558227482656940168912331265091976602956115763279382849318852400
121 682487266946461302402741735170384837986588150308100863320525985737319017945080216711415418408595328113034680949910722840384372095304101200680094682541225766177280
122 15568205216519225528816189154816967970235080362088600754551497910601014490408718575569917616994517532377023412546792731226387075401961874610329429378022683685184000
123 355161282275790665092778129592312566058785738827892432843653641657347394990807915214325721918693464392760039957450597101874834916282347887913503025062255750265606400
124 8103172119872834878290929844578296547570925982381910592299633573164195132742870115485010691545637293754225868075071316198813715598705330720308039008370969942924404992
125 184895447449337103788730144440667450005731299985298177556148988442381176983539376924081931812473176392347278923756509062983421097268372155826901757814212996729138025984
126 4219280690543292326964566849074073750072828360647590971805837391090813387652688744418267633396079115761292981709966396640633952633274329472672983048655628937730178959872
127 96292180282522230609827377290311382014838618507935894686582292620339402109880256006937029994241324705485176548498537077692439086971585055654094580771408925026909144641400
128 2197775843553927321048417227736354768702651627615098067056899768032378603488187590845779253385151241570233494299031001944841342718422491986505382221840018070169655065441209
129 50166630225718133598897787857284113465556037156757099660297251447514434057036947463943729740704016879309056895367378889968573320948437624033264708817116128741852278664961928
130 1145209712062779511571759219511738842857782106154239350825397232708310352983479447208031540900113642993245139241564168038083088572336962337441012815655650915296455462956413540
131 26145267355465013668204288370500783962214380073253216678872994552062502815668821614985270709086555166589531207468389428899024719681684113719501696751731370840927789593426546744
132 596950816719796732696787471545181340807985019104824094166332299394993651058721932870458507892050294321629108996469335587295076879518472070849007768601925533325163703454119457010
133 13630784529230817050704823751532377902400777879774636691192658436762428598234481848264734147924695461598236053170599925892907488237362462321819012982307807619322586998499778445160
134 311271562116874488225968609743234845150149337335509861020341659901178643249869229393232888650866411406933798337137320578552713949624054767140554673314253678842068953594989884808596
135 7108759023669302128591506997087377745082555824503362981015926815081331064068027191849634144675260366686675675830402420059599686785922595748751003750115899198479070703840894509655304
136 162361618065833618204701760268494062369828159001525987853709414901247059749726619680742048236065531767316218267818185083708541477272946353907973679639749586958509230719364981936415445
137 3708580132048666419566701542946779803285012820748062777663045718425729266685097687441519259606818855740067209436053515854306359640990539075981222292590719861123865713088711660621423240
138 84716144185215938852926491274181031678769414693646199704199964759821853917301588326057874587279176409249789337374281810362620413109572713607207026944365745652017099553568961605199386544
139 1935345115162513695283338879167872407590306459979114712840199861152216009777577614877966630072833844385267934930779035112435536610835922780075791473735958922773211791074875626823206401000
140 44216453572032591176162323476323386505339892998809190289592606009792410511421095283375410619020517747160610385519349698026289003836453227416144200214994965694693379559301389072931542615460
141 1010280961032190701841806573474739041649255502470670713879503254553256425117470559113156152765920647108439837081050298123030490584199744878646087415590470015131615105609866601976746411905800
142 23085152449173142161958505112437230204259128850096728958622396282986943056779146062878819650637085010469096834629080265442439061194871678655614756721061121396043031685951136418160308522448000
143 527539751822370510059748450522110584578692191146468438735798788105524309007854694497823827815788671148465108581028238064474796433873468757702687503740931322660486835716470210619493892597369360
144 12056161556230685866908989656136465111956557606745517329460942888926717233451845364870069667642481978178624810383881735418207175722695908717072966952079195105922474913269694401496922935913978150
145 275545878783068346874752814989525879946113530683690147199008614185194337627306487467635346445481460312888832543356666720927494291383137101917835362665480820882380255597298042261616613596125079200
146 6298097071259912362199797711200912247703424173132678385726604555906784417472547138771735458157295564389781320820448278371780928135795567711813452754733367112412637438758493531015716574072385341680
147 143964341471886571565787707405482451529322699437194944863683542579700706468027240771791562847397787638573896245267772126999677656973331891285655882511376451538418341757934381195232230381161607238000
148 3291018082981965821227397987831772030440255220338012908759388911546724361111649171944573409935833986052965919419979787930554338776053160173010017492185454223840323431968277312234764807271404922380300
149 75237603325832216220512752430005178618329553160679105236741067563975033139183626141339352210619283607778665971590948929688203383338676292289659824659191278995252585057368808005290198827162055797459520
150 1720159021300212146876640074524697018812825803466884452640540469074016544795211416433012974580596419239016174640284781901374046210354800047558730234190960257334334066452840302766080794934260957246950240
151 39330622500334306946039637136907617230924110912666335450834222910950398280670161480960659974466111145576089856924054621214637824813555955889151641338083550657510794759492053967464776162462635128155831920
152 899334483979015265243493161103089346419970482267613642984825579097377106655506416828172904144165502002452929651099725400832935349729254497823003156903557512538675705664448136730246297848623471292725688750
153 20565511143272666667597349927743470588507641451208274820348616185997968041542633274401942639045521456352858561804967409088236562224006194557508794449760423986212985490180881506896331614495922323683396152800
154 470311117869813412403085093064528774195259742568219574042236923774742466931345621842011102566232184817952080400331065191094956526027062583215858225007974476207549104572194028864650070187567983590434009677600
155 10756181069128043584438492289717582805260692300597028524895817017240920423081485407221869851779687935271716780726804687560141922080971957509559728881249402998228362349575408488224118248948143498915586760274000
156 246012819855994293203141535450205031960020097087739868408717175184477001192272905005271931502354997908362970770636144991113722593270798741475708265185642039708463545326471887845414928697250761531172421322065216
157 5627089318800924827338379715100441140609118678826051682849020065253233029439987925597225707109137467116598218323729616382996044776060418525855068128823744268416141128305057833573915789855622053290582926396384640
158 128717021058870658137911302965150020700644990041754863488201118075854939746769844160749814220650676892003760859623739453990695420280909905059455889937872117108523112335915134121296265806497792803330757077268197760
159 2944516050052380872593254845526219110804494054047757604687807519018500617707866176463380102908733767556255676474436062570914233224381641923766739502149442661475073765855672330075164239597394345622722906539071283528
160 67362364773118486369919613279471636240910945969099464946409724577065293258342746347305093512755948824078421977080474751106510315725579430534612335128291966574605958330982023015415904435865885463523489883185989400167
161 1541153374294498059557591439980911772433973666050465138728807363063836120624260459160128075621418373487514414126732540282351970916024707028212857524482044155521014763936684673119848593312335366631316701619816981019720
162 35261373640012887213291544241764968677041377564680663194325003495467931303785057481707498367459317827948124132582279832788676193219912349883309927136041133954022288507949961629745511011136386095846792682018713370727380
163 806820856847370259503729118655547297652548567044887653113373114374551893830382798036777299680319294016544623308710869893941228714441641469507178717544777146235745399523338265464627920782527956261121789308525695822847888
164 18462020667320245044643266330768557488908312165445575218223525521252002821602655144438790481149323411564866210479564605365249066871822971008524016071096796186531797233856298613881253928756079723047449113335699048024195660
165 422479152035468880252247814369758613570205482142983167577198556411174394862867667830798922125014821831348674989431234330608153769773929210133863134894067370697250479418060212797463516975455276694561923852715296312778309264
166 9668408220675879442370680431347022728433046226815400430113945983768273906618527731693605964069572423938418806738960238306201865576291463336470118422478605439452728864563309421611189295053645498414219881064848029134314812200
167 221272803775587873257130408692966968501256016476223531939774060543705679651679188689519569354822142152411872274687751491131584665295675524577957959025037473163820918566099581953594735772362092636725301913463279838253067357000
168 5064355514287393416252667482840079996180860148264601844487723631532437526413302483825800102529070915955886397400418497083368503430310305422796353522232615454663412959225659757561416654385928710091935507212263847369946056421685
169 115915935787081278371165696138881044810460641467346106895292612465177437171850513367411326770600712264873183664801696847212216262499194827008601731014047489767859267571233200534237173331352185628626955378246704839998630620502200
170 2653289585275241539521654175348410312244734178354379178233902320437591936230113043265989349919868738433074666262556791278193056672115812240942503429535242634285374929643710658931603859730812568125352607298430496689013338366777600
171 60736315504914745893929803406953372932068704283078509265670717493984824194858949347975646453638721710622193533258222863510278269531813722375463494651689067401779381539045347297311443746272877399593465326570532821913365759974382976
172 1390382386773499811174396709861987593735778776743598432600934588666262481080649111028237643415540601833288682339371713601142306647261952329736668983852082121051359386703792950522446855184521056554485442172514453924012412247065358400
173 31830381491610241073083360179723320731798271846267993319890405929434786329728784904736510113783795698045518632428479401035534172610730513015805858447250699778797215963747874781904270668066392627613288081319849654702002083757217997440
174 728737219877416897583037713379483505988547718693458031548771378648507891408217134018338907440663559666372386774231288004375203907535176267475375306394530843254692001151793555601935631809257096781168651257317872868054683299371922952448
175 16684812688607610873548087437453036047284109854054091059577254635287505025347247863582321069977506402589952813096013465978241264433599907980055058525179918302354070033152886510465071080199074596799212285839776051726763537172475984108256
176 382025853372660460063852318384848213870594853597840600172196074701520352401158112472938796387190855502039665465141851566257439015140657441712710286305920080240579956256273340359381489800886673277078827074795948735696860316136403121151348
177 8747520555975058981945759446123332000906305880377229917273911410763970571934070058076824483315201006589426250311956818851633310636836974239204777498812180643281000474560037983322965509926943176431107414301435708631830393289739561259414400
178 200307750579227317605840820594711839907793634185382449234644741398080712309073915886578788837462696453812058845673446886934724927052479164571305867222712759474815993601302306592904487524946455248763206724786726926488902540134670057148172352
179 4587022516915888569851652983314962139326154560470445580282239556621726328967570304735574695848708940973146541493892486237819580704236759790477835258898094708675174150599169211235074547071910465223387389279739447723055746414616908099038542784
180 105047108013815738139255825163247684123959116819081377300886321168046313069233960372391828995074891075302796497085865145590371429345142313541398032350532802993732154883532237952067646257061769646471622762776798657512598980090687067061893724400
181 2405787245528015927172155172775531418046033000631642096176394212097231533992397119884764136184712057218339752616994993031402597368717338350674261304629763560708873112823139316134507754380187252476908317759761061490970556524488601223803411096960
182 55099797975539663628139633749899028617275475375737862959282397329247151183482546097232974797651053309673270067831963590704226992628604904770013374920825194663061061253441636818509567050128009246294575096339906354612608585421928916926906721518400
183 1262008416805592185624408666912864373582437777116275166266386241609580660548862222666989708449096172454062849314566809587035135415917655882598217432556456313162358264926806157992420060136302627309811376711953801392063869843948362133363291385720800
184 28906382280483836004131110524576567422027085228497176624279295917492254142622241659004990352695722553457478736654358144511628340866551410513148617564801674369747098447457725307173276714620790638237812316061389544890300497883663127732364256712983260
185 662131531959428963238176292416609289548085069850218156206999932314874943241678521960413363112174002447805889111009250873288950948031013265846779149786135766616506295462730405279390524095808243739877338354142423055784596928334020674674335870419703040
186 15167487043319781404202764802884199963599326144544396847410832255068348739982229759100830329783738286738538647578940457189482933958083115266381872778039746106642760684179300326814552632584046149890741600139928462864345805397439451181929344430788281600
187 347457449884008451710295316759803563160792954615343839712994142729736643774123031994734905674767714871954214619831918202407976417195192918654484420403812763837144185257434792481905881368380695176920689508972366713855914525506174290358906775612695178880
188 7959908185828567283398115632146135817638579772709083186175885821777763152604687316677319731354402523845694032800651683006228626078200244935296935772547926681958864688145380076111842582692742796873838047548499000053539116825323596761751283512048935922048
189 182361320985453710918889828727016491633052407627240604378553134061083125257532347732286475921150818923438810885621097149404211805625222726263962823612425436366328394395320253140426548523875327054921001548614202345406042423548857821123556976394558056280320
190 4178067477146444740547782791382086579222728336496926422174093777774949218117398711983706304327392180251995179801282214847649042089740622455231127717940893260746179676667026678104960086128430961541549811673071461572611605526491162297789756326254756113986304
191 95727348658151168737515307057023861345762662090280967154865339240235583736937682713038487805714164352112838947806072886564506078416267923358407414072787455975755126197766532063608781274746522003067909099659248827503904058917192613076861797606902075606126680
192 2193382056659559535458906997432356018419387071580778618196611771170093932970296820929816130741270149948971708281914776275101519814088997628243168531018914737945295315114469214293737421521291818842183150267761180134545942344679596342255559818510885782585638925
193 50258559229891083525809202026670184425383960118884767661726226819453939644496008333292935406266049108494973304512892430225368450841262639049293660890677781632042874996115145793085428055025395571009984973946159514569646489606464460351640808622032609450758638728
194 1151656849673281580570918556758203135936510533666277120631582172383035735092371499120176314759254248461286749353170133863740735818174958193081885553290914540317097038819632423423391617106911515944307979305931537445213894193881513357949866497668617166990942589700
195 26390844685172022072624723842796360481560360788065697816540998954776262853856763940805217521308690812838388273538434070245965087624415766180650559182575812264779545946736762486268713795166106623722459820176081112646886124726438685703954087502717145857665146930600
196 604784215030086299105361765089868442864479344903189302622070921830900938408215945943498946341430888189838820979211622516452527013466156950426139323629260656576797667895736247777457359039093794916994631807702209818404713598545095073449166265569050173733020692341510
197 13860037115306307329985427899299087065324806636666600823705507561168227328201413898834690774443215334052373568796159147521381905516021983007687046027740971344947881430543920084162486257107523834502786913366668307621968566960332104971768049101415577755418036623407000
198 317647146964896721920562611231174772223126757489246742715952511614439024014321858554423307850586896780384399482518170496018878446573020010359200813060233823106914008437730167308106333068196387985808244771101928164079762723407859146933609677099478964039936405950970700
199 7280177664925249458245681678039158349472926105661572383526185935817883563666587632001454832894320399572978694902320143193937638849596270722348651438852712333506274288041409031358902357044278999294791148937649980370671941852083142159720171684929362718652854277040587360
200 166861170617831288558487787881595835296209110847835421308502209899578844689532994282411904742832808050928291969554913489043361276448877556691877470310826761573078686311145852625587242136666718814004537010182067105048780873320228449498337439052910429616950257002445153020