0 1
1 15
2 80
3 432
4 2352
5 12896
6 71136
7 394400
8 2196128
9 12273648
10 68811184
11 386838480
12 2179890000
13 12309739968
14 69641542848
15 394643939904
16 2239678552640
17 12727572969680
18 72415319422992
19 412470467298032
20 2351751869976176
21 13421162637778464
22 76657887985802400
23 438190892519805152
24 2506596711648214752
25 14348209877040929456
26 82183179843193963376
27 471001147258548679440
28 2700837052725501164176
29 15495204807357329598336
30 88941664796919875411328
31 510751735724091967867008
32 2934268398811374287644800
33 16864166227196819602126224
34 96960638715661717328274384
35 557677175031612327370881072
36 3208625328185632396844103600
37 18467002746141909382535224800
38 106318335639448774605984016224
39 612276864792753931020571263264
40 3527032647392654372719975632672
41 20322984797880354089196540547440
42 117132305813108927755111474651440
43 675261867633655826130452173359696
44 3893763291208724784953194656382416
45 22457654469065032461474956117690688
46 129554581174381791866310943527223872
47 747533958321104952622118926008120000
48 4314150725834147396599044304610044608
49 24902480425964573045447045324603504208
50 143770460431614762905600634103142695824
51 830182387920481926447592135290075062640
52 4794588717106515401802491870941101901040
53 27694947079448148182281956124499496284576
54 159999469822868630481592596038472056763936
55 924491638372664908905936026098045739570528
56 5342587080587862148774532415632721190990688
57 30878931316440387667609481692662003352906800
58 178497813597890835705224060614444680383845104
59 1031956959925099940426252881875515146635326864
60 5966868432824318394654592524852457733166269712
61 34505297003561287099179548953330371305384288000
62 199561990369327270139026702791861530481982688000
63 1154306197851329803221592521207759200925094781184
64 6677499116527615245517716440307927690300627591424
65 38632676449946613566303786142260905271216327457552
66 223533438806261459700374754549931194312498941597520
67 1293527319861991705849405183795876369502960679960240
68 7486051868193564169456674996165196589648095002981936
69 43328429489321885577226240333685155278332141146364256
70 250804181658987251081740667067847211727474823922141408
71 1451901577309104838843811940105180187891749678110739872
72 8405800392788402527426019084085307209921257680855428000
73 48669783847780288904012135809132447707412465445881768688
74 281823502724652074608723608729333063724759921464242215088
75 1632042566784773964291816929642879123567429258759722874064
76 9451947717870522233025015323057860166415040328740196454480
77 54745169276270440341772799724022578248290557228376502479040
78 317105737198171726454836797664934351338468577957754929182656
79 1836941699000536598286049561378275274029981488132524632593216
80 10641891469182570350303578466572160920711879688530753244072768
81 61655764688274975674508842210393891275838771605285192668496848
82 357239292135797874228597144665024223641157184962026459925667600
83 2070020777972228655222375323969140141762804853654442458130288624
84 11995530277528460440306216197846679654751398548546634053882006384
85 69517283395016693485501859831232944579596836119850935663529514272
86 402897046030014250612291242349882877797889652909517945044096638880
87 2335192572536062103949430278799990573641200660825242504318976748000
88 13535616524928812881457606244982425118521521922596545127695924361184
89 78462027123914302334626797153443759066117881744224618557346743995824
90 454848307975972881789576473089984188998007129389691114953638561149552
91 2636930440115613313432053887552490074271673452378760233714481275029520
92 15288161646861044750224393308905937553093386011827200340859941421719440
93 88641245244996486319984039181611374391743024850184870481682207246755456
94 513972549649788052870404452920590455006878756379181374332413433475074176
95 2980348249901509226704382718303913652274223905249954251135800671037507968
96 17282901280581840004190423311702511275030909469233621211912641562033400192
97 100227841792899291001914043236450644889600208144753376208400255181494112400
98 581275158769959315909549052382499135918786987793435140824908119991479786192
99 3371292056831610667450803506035669550438373289378773009908501832802102105392
100 19553828727556462067922702183395890456174123852935461932128724858968961254576
101 113419479674896622230011604581333930556943044188729962200226027839777594762464
102 657905502036611130381321527123665413962463664457246697348898509528199429814880
103 3816445205262169371030323494232571277307522159767883871480295019520497121978912
104 22139806515206471291128522154308957185546757947456195381494946763528141082368032
105 128442139086608610000213680572874399814644625918351112022172675422523660639540336
106 745177629780222355205094637167837865717921023013449068307213957231800516328726576
107 4323448797783924003051249528480422840964181378796933231531226658158335175935307600
108 25085267331839022124261574432160830110962085124551725494042833670819406700555727568
109 145554195797879253415765223390493315461162349679019370676512624642566050999651457088
110 844594004723789150442381007133486708701410281080608183039815753110139483592491613504
111 4901039756042345958888110484201496740250818617343234751515723472682430712102027838400
112 28441017301560308838775386455601899722058868496687543457755205143481269656624030628800
113 165051094808757352347855984365280838305939612211188878018173670464362059251548645876048
114 957872694437586533210359849492073466073566569978685762122361630028120015473327054211728
115 5559209032780656673384351691443794345409889023737604552312525824560857096060068657516144
116 32265156498271248031496645285967529759198940738513240426674322769349250868962881833918960
117 187270706111125368883548980511315305899346107180672843755150050985196376876132961846610080
118 1086978532404397305859968902364889822285508556515811969627484816659387726526654241100847392
119 6309382914329006736208244316999963489302948785867721158902648842121329686338948291882241632
120 36624133808122222693340211368403332985032847555183343879615200396142733823246267987778145376
121 212599462148529406258100651650688621300695601871084879956716576267262088662880652366534377264
122 1234158827406550601880089709193842292165979143152144342945826014188654742376681450980487062000
123 7164630787889024458536430198610654048202988729181909218194694690311615361309233105373032196752
124 41593955781375861161035171026602574920512623579090865370355852232841799901525069305085560244752
125 241479391296242363788159512823295302616716887305899527195020398474072072101404332274643222560256
126 1401984286650628527035850719956978712588270385804908821057923781661050458132008969386162120152576
127 8139903246660466418551613009873846653721936018947632828904927350706215359077400984930429551280640
128 47261572016551084321211960294295888504748933445633991800302267976599067074423714391495968710099456
129 274416178570443869966957995870006324928472983973709451911573108711892864432738924852541353708172816
130 1593395916316306113258333044344633260835593208802267253621840795603533354585691381826897028767641168
131 9252304977742992778894164349025073022945204148041704781361578755296867109293487930649701123485907888
132 53726462947893422221502827930692787543324483301619450215254227712929316925356245136524801945783313200
133 311988404144561630250805218928833457072364077967333638828372245273426528401632656248101108213903638624
134 1811758775941781109518135050690442543772006575378705857145913464450482587924462727485751462934743202784
135 10521407533807867442403804394303598188162541474902695086471537915910059694091500376092877614991365658272
136 61102459725535173483377894733509081886188338585568001058918022968049830078628369565781036141882192532640
137 354858132473975196316017336198323499565207125880207453506059329958453681823059493854083603138373434134000
138 2060923592401854139248528291585429614526555024593283185467561605424330522247949139940203514005320809805744
139 11969607842351250904264857454857485632854128061337059090319474749426461956947582146945767216156468906424784
140 69519830259367007299920371660094136003369053670100014472895633399166188255013693126534745211708029532497232
141 403783050333326222305521163680854555135672423936319206575445955726656788694930236792084046900255905789302720
142 2345297387674256083496528789451476298924441237558965841093547276075320700031052339976534649441997707750773440
143 13622539170335184831830217466315844520013624367928942476919554326494198482862746974397670309357597344486147136
144 79127670526575119436559786586277875015908440080960330847660936912500687865650740561809030109209839553367227456
145 459630381342110000246076365080847742084425675124929329939540330246944607432924626979892191051383258517696909008
146 2669924444968466772689365774058849352367631501700921597301784949928395071731866658491356891943741466482403575312
147 15509542253742817857884741216535780127228738019693362355128430216110989782478738158300517369082031312847531433200
148 90096646015326679698392890805096892784548755299874157043082944171162129786026413524645367519798500937827950823536
149 523392838154704246184549165776816803560609758468218512376171081709280263796001900169019449710938379790287151074336
150 3040579133372574779809434074788416433760320283096671101303672802936749779380018128601377288643796931531130008232608
151 17664205440017994863360597580761635542159970417305797032194079594909935288355446775389353302970743500297082787644128
152 102622134803795240316881920222729324055606983504193145422177729466209019475994079896641558138386180537171531780714720
153 596206912064256234547749612852622106168805539733540576933909735885390587816133681206075130824944835091003029071347888
154 3463872335705055691467290858960864249059639156282212543848468032887068843259135072074586116567324307407370080640409968
155 20124983998340840398437308373729708887577227260077896704310147943118834672386554816217162273544632760875654831994658064
156 116927831381600835977106670954920793985531206963624885058693856976730730941768033878034498909611548671704494793737077904
157 679373844055194860701147484699799278471150649503955733662083762544819155869982170064972898760968091479027347982552278400
158 3947373482043564719254994108814721054094200515448708058657108553621881638848826654743269109738674117096889267220323414912
159 22935910253265938377124116870135023783197133416803428881180213888763055704267820364645618532425641878320768614383593572992
160 133269879055661919705812414242399555157246560811785003339180501304598455385117859223030763589776748949160644581645795895936
161 774383672185747105644110167288958044315107489234357713674229657139789364214676507148624928476200830743100564883630865984400
162 4499750487385717022105174307900669014290299326015033235129025874801345020560778371459184617455121535013310173139589757096400
163 26147407920199795646334994041546322025004076497351248585813131047977963769365399444437132846834386349018238027010815501464112
164 151941608811980214168058061734731092367615183737665956240987868868992172927645881645426903582006539717769779940609566602547632
165 882942808565244405039890152340296425761511166489939859116732180453399604231346161496911489598261228900028405392663586678074336
166 5130930231756782985459125700920839748222568214823838501497557385236356748374753854407886022506990122671318273636949356319444320
167 29817225999584664687796661025566012861010858840968373585557083468462726794650176301027215528549157671938571978133861274835538720
168 173278974021509228438120075437412650522655158874229416920418956397235325445321523024118587537673414629895927820418466596128809248
169 1007005666231960395641216818259152993003523459259360663482521605773955755019975747874693066218185955216140735439494281317097674608
170 5852282611341313288090222103236520841919160932896932744471223245481522652296553377756413004924409451108650356507861769459205578544
171 34011509858475588916163505864614511953747404419439203747807516815462237140249655888935338101140809430464318244192086147838234694736
172 197666783603167201764713840793867657692743004425389423587580264584771449865733667619101268182405284365986907793634876600107355138000
173 1148810933223422649823292985945140443874830437030594846049475489888939420016420529139469817658381764168780312444624601670945434412864
174 6676831637377014082573313737582383401390583044556626165866540374702118391226746903240518032934108526124858148132245423761605784729664
175 38806029737095603555645037549966468318364763586581358701685191748494152338166923051149711806079135429308686015924256246178822009574592
176 225545851444375158503752715088476319784974744846797428111467519834017418511304038762552310312156133570439502541267006640593715028364480
177 1310923179542167850826058733123212742518865207546682345045669943143357411923746645138948106484525497539779909137709545183171900099415120
178 7619497574224081474552894163486457167783887002696848194828700522302711759221648817523210449056104568919580469551991799495242882508362128
179 44287589914084795604679134364034750782139425552557865230469389788374849386555576626185949513938014104186123033477822773871600788945124208
180 257421197321239653028645990251206574132553864474544061481817420856575478762683092879720048194552514258826834836369067528575987106376236784
181 1496280584255902125072660720098402195244085650221237996989275466320523212557425368175903219093140324725669557947302375039270458880819240864
182 8697374699110282714106053929585610092178014902559169181396430229481770380845371459238586173480549491700719689787253296478097147091910458400
183 50555645205154515456196382965782578204721902972254787125612802734909488061591420365820978019288654637509353858259630242777558393207841769312
184 293871454592206847759849710313520021673602825304704838459757368967035363830538784105676198715612358593562150001301933237435120751309600138592
185 1708249686585645556647508325829377821802446547822939857998752862178673136431807845321721405624070520399420116698357226286139936297549938201136
186 9930049944926109675905228619907343626537448607786919648113957245095811924726577807414633667658204967540050568231756085947598974841924764610800
187 57724155421945796905160208251608053609193629386384306632187316066089608223407043902578178052093546084381844205611563767525432271242320896090000
188 335559662946286414358449182920776152690529196570384277899473080913791701081990570153775900691017315243356054019959057383616532729116852714196752
189 1950688198773752844938199371722335325825992570453159754103947998617177615374936086129675366062634318345414798823808264712593077983219788725001472
190 11339968467176898927532736560334956685531359060817628631902562751987422249972504435536778099565616116105611956958819972258575546151506591716352256
191 65923712957178317635838911655497987426540789022599098092474584719618163342487360610109974984484957785577853703147313200415196333319751069966344960
192 383245650912905354207017136931883950317927031360796552439372710992329970975232404454279385464654562276755876206034776641874616722598339851974910720
193 2228017072365753299486547198086088571275127719692357405464276433303371367737163844631020106696122176281883641428229478583030537164127697318510145808
194 12952853071811937228490296724480277453241121267350677468767298563174618914826431162828133202017796901023194195807295316517009277073246094293372306768
195 75303983876127357850117208403023449823201335020220431886670846385556813040403442832690309247582154934131528778034444405808272509835012115729536514224
196 437800243194357225794208178112097055607143995751092971569991171290184336040942372054637706308353230838915341704737416912580824434515657207653739860016
197 2545303186250839438898927115931256638037168307126327154342551174447580137390138770895875451977156794493242836205388272167119875042886431500867444828000
198 14798185469408358396632415783685891615622692069949917625022191338173767942138520830688317727314997966455401066422509152432499855614763011354019495964384
199 86036508883600682589553916172491104997119261894334429484807285841252148364724335245365382116432326449414840973482468199310346719265584982546441694535584
200 500221562748932910184285894261303201221227583849195805997488545023222247853211165911425947239730638982941658201793868548323911250857061843979985344757152
201 2908354227793285367942593898710772621314764663607723271160827251447180317953446020736716512160007434609492554323111286120327464453323638838490163141406960
202 16909758502931570496161253299636489237116349486474352148262309148625991328126761316873130687791660971454186169881969760511916247651389096700521134262982320
203 98317917415432176451589965975420417477083321828055995761408368205248114564021184933491169217444580869705274454040271361914978552732111198015185445815549648
204 571653737605813112392104705222627605317909208012694419560643239640721674780637629098328343176039295743899477038279989500582402805988909302042972278147906128
205 3323827571567663579144888741735807805135079293233134822143699002105916757054808532060035941885270117152072231830555299623232821760354650803910239842865137344
206 19326309853828405674319380771397715427984618323803548543610370426054892443282334952574578733200306746256007049998361974081500792594689584907575438966693621184
207 112373616006843986071567642325717809222127064386238708012573239012832657198056172757948364811930313069642799500741803048954229852747722299044455214005714580800
208 653408368404787461917166119777131175306549901390290987117036081088330568254589168513264315560546198907379771502184815041611270646793488285085360524001188457792
209 3799355228085982094156707732721569066201847951036293943110031844590191968276645668227036302202306993317565140052390749759388643736413489067205433151359511697872
210 22092249290744692249256502643755459668024213657303036226340221090713910047661777195123121967759401541484637191389902918075470686383958658118973723895819156450576
211 128462021169467177920090908383096439244126647191232420752936785417958254378516375459074022010691588175473429580184134248196905989412229443049336078333726664813040
212 746989165513447379064053638988110306963286768129034141213623657460925271286757135745393048479115813727379731772470372966984856235315790236877365591666622050502000
213 4343687242648800963789244944060088984051188002610847025833842513920259533562422073946806776153140700989463662048242415957668507280198411699910709209597359176221472
214 25258493316821890045835293680825951337643407508532350238003590955265084551945614680992290709931459353426368959849798465064793959930469263013698345258257904049202592
215 146879417439767521326824894355788904557413120674742059323931614862773528164642588266920536533501626396878275120978430965783197430637849430901382213667357801423592416
216 854120225303060034344194146707511682023195642657874105148314511180814993611006987836972017355455192229392113264827117419009391627795523260349744725843451210009979360
217 4966856278012158339193603806461695989937923690637049081754247694521440429139614013908118534908061990775345993184442796073629636246644120706318588795283598176496153520
218 28883423129946107009334287596084140719946958271753997566652157893714283581521975812942347953170741763750043196522465805841191820373372032733251785166817078193859137648
219 167965533245727553952121696850696072163081746307784575052696661419627019396223464282329499116256871652465133141155456793846134147288386914052475714517727629125935739408
220 976778484935895972184801071446990983356292563817706821712778442894969113995811830611776102622817256191196684567290064143420181171867857878754293125004439373293714745744
221 5680366520773754305345296888899818819178587409914865374075399848142103938305947140604143580724706519449257665420226346416650791977546700381498460770595403879694504158336
222 33033984175301377466570136732297386809422350497470581365889298710415936478653614193552625770044904093207876884462146369301048329598470852924569985642758075172425146179200
223 192109941007657199353396721384872060220348735703335785017317933538082515459879116765515323631736388269384522117812009951728547662231117055241988627167837304186430924032896
224 1117230975180880712191802518022218416184026844782836917747978704458355955543732744142456270910118798373603444597433603054908713205498610698310365404359115592096241560218496
225 6497410518103261132048196718957192534163174537535178876457357740898442441740053744376064027777823698067709147400454557947439539164391295334566680097033083500060484538156688
226 37786948286872494926691635532767490171526336608959801292776151605768109912319115322178169247604452553554867686272971528118814084486905464056349877588890678277836765014821072
227 219759403709363396087432923539798650597342579226248406737304915415586804188728274788811660617073194383391253525720350452860353601656306216811697349886006843518326743710158640
228 1278077582882378306621150219718511257693905958387227973631064318663123066060576320201647241122110776007641558133953539314077651348413507649286427835868315249058449708099100336
229 7433118087705786027335257169283373603044695493296575015067713604521478528945975906545718483717379638145474900725792936957940463873925991047713378355418628182504040474831401696
230 43230362536747912505852251189359261069035626489598766429834103111564440967680672210447112294542896385424397352863323518840545402512734853106569571413276247052632103150549491808
231 251426308353866494584240473505999983776483887084609724134734873365015157629124771162876069320686477303869633676880485894930306877549611623392383783320288408629720763925163703328
232 1462300140542000832559456348072451551126395795965167716840928624660655998863560238962189562411473102014984314280781179121771347308600185166388183924262231957570377308829054560800
233 8504842060098307537505658689593574913187392790860150717834830577903183533637861748474069813525296344787790494970540326395544375471251419096783634963166933441323022159824776878704
234 49465212498654040264817964058757335681384427287921513725560445964765832634847841976654514956559761809872262830052821574777396205107628957990214243273108142692803058966087153737264
235 287698347605479140945305604326035967870768766532256754166776527886527037458873640263530534872000636629553072493671742250807301058816872962993984143382523935244170192101401190578512
236 1673318782085635520141290649007340308479787338546492577581376127128450794312193046577435334581337195520145866169538152880970876247996922915272028005749803849030017405823576215330000
237 9732486320333592204531223137837381310105440444266902550850509987740188445663152754567213339487045983243427481642141025196490772607513359810597814371549847097881293223362073639630400
238 56607331754617873365020330651214508117494669523622904237894388501873084025848800943910509677944974746861849953949045522426338794734990745497373695377548932596222073289853099463668544
239 329249634922106391464357841458798735329648698583231286161946651503593221152055145070395660615193617417481062650408470108892014405360358350644539623060304764301629819050250780596315584
240 1915056643634176891087927099122964268552542285031438596212624724274140783313447194167915025811214455899791538829599383663554965706424705439956664293431897226005725540695462242192989632
241 11138882429948028489494994933749382842609194089395608843004385055108763957470681618319484261024450323925961664532509443188614831230714661434225360807208175617510764967275523272627910480
242 64789594210915275167672131144020677507803673314626792958382627392374881814569744353083071709052917457329148022811501169924965948616515384714203903165923535748521575713785232976819460240
243 376853466063394209871683495956508648487040328431670437922283445379596339870788026082617506537662313351634768641582937645097406938675786971768725692410874747033796225585499477169108772976
244 2192014148686218939843121178673257271886952448568282701260955448846614758619353886721543819841047140361653347748661639677667160695680976384126991557355099042797743831463163473953292147696
245 12750222044916121386978420811043008687305525649834433762150284774103779537594508787586622061340208011293504364629261175375075631548393903482209704427276529864694094510696032591824607098528
246 74164431233387010959637808436003139881226206027588434609485343230648318827490342044412203161706345216845284131256277399418802429232191544143247097176780721913557242838635649074270631714592
247 431396971556801125796786741359168701394434580537997531692310279701073413552890080258093934232149159710901585129782713265218648546032731750409650336494645715245075080270935087781315234300000
248 2509354301669226990580524277849710842424045868152892046195826825857612997760394133287368959498769450467231319479036903174416669980302219885267190783565759011988221336655403322643712969703008
249 14596553419903828789064257335628126562633621474983607139850808229764116934664657487093786690978427415426217889827746866435813534641772117258001607060700716492390221711759383733320668777801008
250 84906721868415723170518658613327701673656332153154313267820375848415409059455230461010988853697386269508813665168102282279248769422990955222864171450580940360478437453376610160433481948119024