2 1
3 5
4 20
5 75
6 275
7 1001
8 3640
9 13260
10 48450
11 177650
12 653752
13 2414425
14 8947575
15 33266625
16 124062000
17 463991880
18 1739969550
19 6541168950
20 24647883000
21 93078189750
22 352207870014
23 1335293573130
24 5071418015120
25 19293438101000
26 73514652074500
27 280531912316292
28 1072007803888560
29 4101918749601365
30 15715143261459775
31 60278571820325425
32 231469715790049632
33 889789498870352080
34 3423885943288280470
35 13187694661947683150
36 50841248199001927800
37 196174587693577438554
38 757584789873571409050
39 2927962836538397607950
40 11324801179267241666000
41 43834108061009917917000
42 169784111889645082065180
43 658070974503343345650300
44 2552275268894425863373200
45 9904905476668774789544250
46 38461905682129398208749750
47 149437324210300088507062362
48 580932820459478604937940640
49 2259552942425451562414101360
50 8793071591985837448073743500
51 34235156288978872785357409500
52 133355270606378794646090389296
53 519693333980740890900205193580
54 2026172796046370356019828345820
55 7902996689849050282588725395700
56 30838058646642621818312314538400
57 120380567116984925534393707843536
58 470104439502511389528340767749640
59 1836520059924072508157405953466760
60 7177204831887179916936988783663200
61 28058765288219954961288090154776525
62 109731355942546346940914346420679887
63 429276914082241670223398151049604625
64 1679905034983370387855455065831096000
65 6576098841426498927249295390753380000
66 25750430517651046071103898527379403750
67 100862455535291635841585424078012249150
68 395184524888594629545776437488754779000
69 1548789101895474723505897455879435707250
70 6071602724191365455162120163459673421250
71 23808388120595283811840182121580411523750
72 93383300605580587476840577190015968399440
73 366368508862146226257360085083883997593800
74 1437718845383270796979640333889787202678700
75 5643311590150351653054963375910913940967500
76 22156224361466108645384454225779558120610000
77 87007493067477408650424751744636324739635470
78 341754578033074032028471490770842484113772850
79 1342661397321576566122626512521621580761205150
80 5276074443599151659277049502401923542564884000
81 20736976135918184686145871778427813417296158000
82 81520712656671310739713447703078280628111896420
83 320535790936868676594997320210639406604074769300
84 1260576415829098344624228317329646648680112381200
85 4958428316918126429498094134293640226804439856500
86 19507396155323158713803898432028430491007515390500
87 76759691381377480209532673281165988841870356638540
88 302095386474115306728035565686163104565500509132000
89 1189132589486941136153609261932565563773195782198000
90 4681555722540230132804165496024836567054297177715000
91 18434115301448752215495436262257968705701967203955000
92 72598073734547647321656412844766119562385571893751200
93 285954637958537608097321104165339076710358004677653250
94 1126515155991746767174968706637904592204095250162211750
95 4438573540889140488177872092974232379421665616998576250
96 17491013205618585856700937609451004708591373469436040000
97 68936685941554851752273316418217317715692442678170969440
98 271736812777044805483899149495076926886733205358879378300
99 1071292310408470758308567841641901213881535820520360726700
100 4224037443457215789645432940097847068801775872469819390000
101 16657378426500570657651890854103806010828448326924981242500
102 65696700514118250673779057528585410906707400201392126020420
103 259141758146012864370791107736985046010671913927217399761100
104 1022320646759641734318195156196044359633085021628208939354400
105 4033589822571078363828261902682882681076600287599972163634000
106 15916596678127159259947583930029173261284269942212593050783000
107 62814745435704950076790542917626820397909921429085230860674520
108 247927654090951715244446100042035486935146757705823399725456800
109 978677036417436735760494593507053633590958988654179051019063700
110 3863705310930195176084941782626175357785349399652437453138191500
111 15255199578694450002340207125318317672916852747927562073544660500
112 60239346194066811582363480341810324458303765096006132861478488640
113 237897697574425083019818497622014212387756015465355068034030844000
114 939608763405215552256847234655446243615743310166736637757119991000
115 3711503942444330518776671955099921527766701675902356285485788955000
116 14662164181297107560244685494450463992044307549385159815107946460000
117 57928298224107311478236285690465811432915922913592585756472134557400
118 228890240774365310243871787146853370053399621315748418784122583539000
119 904496491601432653048608100448746755725939403106074352664790419441000
120 3574612013108597008327694683873509295055800204090149157286232496840000
121 14128389931452940818628883800004798665373026531779999942480865524580000
122 55846699721047184467876251884658968164486499274819983772638365245559824
123 220771388704415178268326229902164240540049935149770459266490507237956880
124 872826396442342594553026432095454544889718525076438573178529915539453120
125 3451057112457814183874866323548148210072724732343006934728371903095208125
126 13646303105600253985899790241126998661135282868852205216018940961151419375
127 53965460318282062870270296644634042336115418321118794559495949787416154577
128 213429374141369990559266022353187343008700745668401484844535054048377957760
129 844168938309334203890640233724077783675430186249643811387600888435441951040
130 3339187987884784145323996319253958996281923680806568036821019961656641270150
131 13209554147144354357604160378527376147388088924037645232783465637973183115550
132 52260157466924604658528322700963691206008535052637138678212056192350658124152
133 206770234611782408081480773865678636793418367526964071925638069207386500402530
134 818162514260158261041718549808255946382981901501849210943981291760879696018770
135 3237612695364241827365153006024497623722130080967598789956486935850097652928150
136 12812783582126543196539254718140114293987203507370538065353407334660281230142800
137 50710150132816385406747583673350096794647132103615396209765374362288801935298504
138 200714455312930937232589778932377573358036990335023392382206503655492285507361100
139 794500737423026614194140460392035952195383801672602619193183613678155594622177900
140 3145150380434115693769446273731927059162024049187377957402022088808022451195122000
141 12451439170981224810435574621456103318451094609597632099343077256261256748481407750
142 49297885174881921205139310516042853985741447091752753058541960849272400363987571610
143 195194336957380034850427727589752891692304738776292961323314642418351955390489991350
144 772922444933850922707528708041516480584417959580974945441213714847719614101578074400
145 3060793333486394151961726564966901164136272405617156973040451778557332302865869326000
146 12121631764215412186823817565173728827320438984437968974328545326602052593172942224500
147 48008349583128461452752978974675648213472977241262322914326875932145012160050739728868
148 190151913526207804320710792164958613898233710092852491920485476113349472095420057748560
149 753203779920808625546403033089501749090452593335034132201686696602582723651863929067940
150 2983676870645492568075973859217819594303727151658389050454482277214788478695115458284500
151 11820020696217927543939779297072179759496095421426430814277579881608066865263810049201500
152 46828634252474225459242191424168284817492659847674468609235975830308914197556132096862304
153 185537291339082164294068336118934709713728559330253784823399287835062445324244940083212720
154 735151865565632464255360609707592625364202047269170167522684506391726641806876657496993880
155 2913055232999583591917803954822962587227472247369645501240917881495139199912332051858899800
156 11543721937777325618352052329673352354972477624224922089210518005277968914722429292492557600
157 45747583850348028888019209962296629683524397010648136805314037523981021809546362730836836534
158 181307313921947873686631317074653866805941172099056997037783058414439835599707156642279770210
159 718599712479982596322031790085222839397645112629454259785749743906818513307544217680335555390
160 2848282156168231087697173453906171757618684984748570740037638186612100405313120825534233652800
161 11290233940246230314716798686249797714794543541708151895680716300222423764916965591688505093600
162 44755513724039715715747818792174766304874188285107633037377966751927162569927662238688842236948
163 177424480994612283173070470741260064731026724867438214484404534062960520627248215752042312168100
164 703402089656174134841829171650202909099985303555184192087650355047567590759079420000778082128400
165 2788795094725782421113693878398427177950095106886734872003951177604236536981932976536827212119500
166 11057377347005544877364195687868377812068547102251301362182789825706622944220615480501696348471500
167 43843979439880595805711250367062271551297252969932058470755588235106667276367390195093036408901860
168 173856067277987735640486801286427439083140237944604822851696223904164252400053316436259852680405600
169 689432154274003307891146413707415536701161813929750624973726155132562781432964526597570490858316400
170 2734102329397936322169472049405337006612163180344861582523798398038094762866896894289704609700301000
171 10843245659356802345237304269392274106819142162081835253930844615928677393561288499144866047489237000
172 43005587960969002430898823709382628786951402419776803538884309846139714387263312692137849905053783264
173 170573399617918322042011981199794138699441417691678529985267811879774644683932138359266850849490633580
174 676578683624403655777992340092049041282017732058084764383819468248392687999372924047813291327719450420
175 2683772364899685216382469453213086653003782099464020717330764046455191493119549349627862360709259299500
176 10646164619151284526246929489609686064082812751331750069596434838105433100812514006460593668219045944000
177 42233842004393105300599009615257320315552903080378354037997133023470829560118519850010435110094870452512
178 167551260438071341282323670114773359539162980013128339506594602947835366643890586974018043358042118526760
179 664743788152608985035346712072040851470238524354562629880791886271529362056530712075537035121932420700040
180 2637425160583385068642727606931619071775453640559454604463484477857569065886474772169288586576979985610400
181 10464658575278052208536826849922208025800334972540400978275961820967416828642709988360061059966386278829800
182 41523011017076264096648288448466101827779275092844091953800582202044045657724280966426173813077433987817992
183 164767392674247553040790258831776467153004020663370826475025835453307908852117468493580245936226887852213080
184 653841011488898675544366492236716299812426133123118362238088065845388521417746277982869298206589250918742720
185 2594724837186935710152085722156693303493504823721060051051219731132161807614373309295464053137589536912450400
186 10297422481879554038115644544694316660965769143414738318543850285628361956305351080126684636002559442384434800
187 40868023643446985701997401003526218003927360655608615218022879162040618766102676710663805408012206182973354864
188 162202086745651775713044911937656835516347403378956672457952653320039611721569481962607570864429462134753224000
189 643793743699193737459981568086779328266839434768315495913909336397770858622826999681465978542958582079298767250
190 2555373579747488757275563483514991700391087404788137959473079666740352746633765419857918923761351973075201423750
191 10143298465706894908400154380563435391324923445908339467016608325334762980706144295449769159495845984435470616250
192 40264377650430349472826653307914320374438303401798415711013943849490803268513199833208865042520190570118583926400
193 159837834240582707424852253127715224672648687587917046661336205670286042144827081611635042044260217988709337464000
194 634533889547084840738317336099968466474889919983377539617163687040700902715171723415732639942838866653781706753500
195 2519106515496630585345949732028215210365456370981268816018210680927009314673122472376636803415713729524394795927500
196 10001256121929222480369486798099481990445377114775968346079448466224021439117723348342534220927660849392919213630000
197 39708064113634991469368514738238974111911361107849756170349588702745126350663244069334735482996945160043548637869140
198 157659036162422209504483274326209268214670908327999260335213794925459251288728414999627863850400603156005987357485300
199 626000745536505092098441580217797196399640436781269817774684396667641213728874250902930096385042913561538976690124700
200 2485687390845056792031429472129184269925427021702011815615256747478617149602635479029398501842385654685316730848980000
201 9870375869026624420855515168148801918428384243580838227924194950415017286191842656677926330032423201955424860733010000
202 39195503316779579883129954525771774096174685255265449599141317762609019375596738698025525405981436252604064205503971320
203 155651756034827472351423910125891243168478082802572039742713782536487491086542330679523188487309268294828920381370284600
204 618140048790340812856652050027861392729344155494903683730714111849595035630814398606182201833085278996654498561458458400
205 2454904906727270057501231107170615691236825536068122364645780821714157624216826129743053557819961880327514988247701991500
206 9749834826577120118603960639821153396859793171814600249793586595893182728771076137575071419757242356684932169761700760500
207 38723490320971176588133389038743332174259724880446085479911893689640143306172732640066454390079740130794496451804764679020
208 153803510077128420516618696996471929014958793156955141886807834320606320811154938641261507520898319058122713556333101140800
209 610903168068178526719755231944832651054630557834660080250704729949129645321966382617895550313045811725119353503559327487200
210 2426569599057377598685051591676861004256813957379547691461696875596962689232566901704073197546266746735881722407827068689000
211 9638894783967531613325216560400985550647812934220927468596967989811465038108400055684591790512561882542373978590067805693000
212 38289148555795010629304634341994187386041783950794945367614693309162034939420105576680906020199534856206862852892266690734240
213 152103088161020859102062577839609610897026175712906460830407236783039021102817494178034009894618347062406804447870477539877000
214 604246412919648902835765335093811278347467954277626579330534409301823305379239065429110153732303074422598425216829340780753000
215 2400511172659853407117922887641714401446298262600546476484982609379061574348714958860058363677433521530273754140253014899115000
216 9536891910124256936331248630047072244998275212523384746931504331615803197438141416380147374425568690324856630198480547733880000
217 37889890095864072135079088901811964279589130538854535061582709450441965506743560491521988475619486668567181980130208488187023200
218 150540400443723393689020864779572170799121721509953727161466747829118970546526388529035954715225235494395251683247346695775742000
219 598130441469077093295983884335923753974689505279491076121304112902817820326907251272235146515182493150666698710583336273750398000
220 2376576214139279453265566443788353814081355676138283133739069042833510720663706024103034946741116764244513504812117440133246120000
221 9443227919366777348121142008237799701328400422052887006577927592286235663185153816662829784097194266146221897117326232584242502500
222 37523381533658387275891791189582006037448196683119726284804560282463924546731601505192834664518087567612781361369719825039592450540
223 149106345512857488540548668509917525692795090611836224637511734258211170159568753268242139427920250661596698770493098419805548265300
224 592519750903337485120770610809263881119505767860536472615977097583290393528487523405268442141477114666204478886055203340806045827200
225 2354626222760194690989137398985362425855482267253193971600546230955546849430235703407176633126533140946947819977331717311971158040000
226 9357362460271974581790346948260373152594583810513453241943125200264155808446124622016527039459412699787843243099247996675763110355000
227 37187514556607822926380025779190818614664875278025465133227188694429503611142934918128753313802932070797438010865266502267261696653720
228 147792696628835595540078300361385876071154049777510698115963243886147826097382219224099791930962577980482175200059868480450742382517600
229 587382237592948943492929301523625857833604920680762079976070992040749978906628489611868279088220669656364920295149073981642546808355400
230 2334535909294767711939934732393990731552355676389882267264280348985090553165152083740867940040036747821039252901095088481364493131469000
231 9278806535912705124927988265120310043434550380115513474535904103451322289296092656650944940947394965558552274127216700909528094579303000
232 36880380494416249165560214153049517987995029181516669579306148942694809806735581454461346966764306294928305312771474898978644581214816320
233 146592003252899277857605891936758016964169103994109016273018002318448498367846744907315820570624358556167262422489744219305937601868048800
234 582688816072687592234957684383276683319164533183043979349733058975535246786030721300074866881881589346022337516544240826324539839114529200
235 2316191721551241136010959035752257353915739857350928415769135827712648942349420274392748997489327347703388463569297922698934582117358814000
236 9207116797223107667790800793122265795224331423084068196661090085657018411321823839373472358649775441165749313611160458302856360542042568000
237 36600248229982538747057324812404224039377403434721529394110101407526149678283254404879632087836825415961761127841301366532216343018564323240
238 145497505534831071290344981012810237275884923633703808214506890924848133523100144541516365691326855379227691662650647706817183261067891439000
239 578413087962037403505010945022261933959713671200374350450829204104524942149945453784094927569422725312902135251845095042029478094344695321000
240 2299490562372162392604214069224305146730597352463776855407799056052017406700478243490664760292590396720656688748905907460376553644080166480000
241 9141890578254456297176524422750211842861567175216183443848256889245006852394750616080710257146490547302806914619038401080811800362693496760000
242 36345544970403074107203239240734056512405344926609483606042427032526934386020844235075166636626690275919588061978262671725570343441965716404400
243 144503059828183864619115398600570530319789897322320975960264826027003402221923779554187624867916154993371219210081575656182474541252669078934000
244 574531053409958586173260768391226786791581420651679891973311096702136724302431119780004921464340377607398375089355688830356043925050094064696000
245 2284338671637464768899757943618443023747690564886980932492451079928298495123216524135254533918601451588157517840842237499031124467032607175790000
246 9082761564039858436247487095197091943722053873541341724670261246303886432021621933116098957597346597258779180654551665631640443738067038328230000
247 36114839458439105359683028606342696590333982766857231776483996154242303827386283246285077099284456897789348558611768518387934317532348124874021072
248 143603073621545835323897534794630565005972847616344176882103306056903612148153406902923462724975218759842594793352790571609588210419170660756480640
249 571020858874338466642191749355437192699188927802372627777486358025190948980477750930450719189122108064610263911759780592776857843454907357515479360
250 2270650648494636099503169091294491578134126569659122316563860230895147612052613777526894275750445715321309780154023735463117206935196981156765780000
251 9029395999710621514360529247679651217213564502457208058382253040359728911337578191119896343480830381284825164094128917503793185001674590565235860000
252 35906827273390416962330454755102176303972473163089125165436889925767460325819797998230386852211957201886723090193424472693672437900306334170573699456
253 142792448536626202166090343369821637060415931078252056672125381018603074219632921166705222116934160604427825436334750926098949795453580639482798453405
254 567862576049955193087047811700293088054049866357703148481346498573703498605888713544746003760562884760577064543274552367400733640878302995223143080495
255 2258348593878234344049188672967476831938456426874347524500915181615155976393397848286923049241727475794316269644707556593031780583932326416796514879825
256 8981489364204393152073044886234562041980394489344074598398191724627374949316837409828903584641286032697208437352690959270180445957124349026834064710400
257 35720317926578322701733403042113149145602931821104438586045731377574592479423262773733106410337610613479114859397168288420508602577171381600206030934656
258 142066530259352901621746805022915892210735798343814258708330230128661880469976320783821774686947986177351831638173543776413822378604788118810445861179590
259 565038007583631793324524383906600134098498696219792695631376208302438939631426598209406454269949689402261630434738825327268246590498617146555236051609310
260 2247361356540079411418967794510467241290164590677007290609187536426182996252680907901591857198897959971149362185387953242596669169743372469011806313678200
261 8938763444005982755474513269724109217792145524887391142632734596664583772476769700987667085929663726887705084220522969167004143862491913294392606597059650
262 35554223503000400378857783898322664431848665680499844955308943130408164180185830044921221193515184378534533436005845584124177353175669576518938789885883762
263 141421064447808610097392576607060809824201437900354797689749728422524911968978725072811270022602744881345769716720166192145472533049018430497291314881842550
264 562530515896009271968151482350892196278168443611532215255153392685737654813736800238158972344817299649823433946531814677668619452155526094239847501411813200
265 2237623868420692917282087156045622340822173635652989149184032641554115349300939031308845001366500571800990241410662347216076710115782941533426395266597101000
266 8900963752364233181097940814543764029282661297213081710196233932887027617082359874288867890701045954844053949484353213216232144784664789901721995770693199500
267 35407548639069360956959582257401470377952335761500793047092557574369973087759824348565285210162307501881541903705598605898398679425588565079076420408752478380
268 140852157807889603362896121412374741913570066350858244516053905196936069176345021643517204268042938978991079492642364068299320330051352230975167914940680030800
269 560324871993365192624488693169799751972927318643438147033419662023931647960194079408211905379257729244662877449621816940902228454420246304831899394605806688950
270 2229076557355924675595698417719123008709751043742265418450974889681886521448992520263437717725749749520960815571687251090960070717067914404411631919987508814250
271 8867857247727714775289961216731835764522435358697996778132468986273873627551576327255389445458711543891069550152786464323033319618485442128054534703315568739750
272 35279381658192392227642454191688221281532811117528870899476178838968512842959127736843420862935215089199606957019958239317299102339981841361485321415242996379424
273 140356243649771513920257301109961281442132180922015430150771786420555382195295839893209486418841006926749118164078680320787858894637526024572666814983874250396080
274 558407121621906322025385532378391827882349941925828961566611111837438935354283018993269574365126683907605232857182640930108375329435207196615580720326850310598420
275 2221664826912991987977510231397151453725927806737081389108997090933600634176954141104932510864495246078759850070180757752209976160473302408860708336662877846538500
276 8839230312053480092187108441251424652089689379100237797403130094467159826363563246282963569636841143883878370595526487086965553059156474822224866729622055081762000
277 35168886712484782701332817094528168302123395033245546131013217428586337905511609912438198508065999045747438251589437475804375854107912934279044865208058078428035972
278 139930051340174251456718767071915805026938434671191276304967489737907733133255616416269267311607173984433757487176602922839165262012220502086591166459107765244769460
279 556764466508362116883745975350818850618360692403593156453922800208415276444870895305258799908484769918400266655905615485520516148513329305521738152987805618514809340
280 2215338594653604457244932762079217187349971161375051499813610511442691589830215637521394802899967872171950319978197293535187512712339687899439775674445212787196226400
281 8814886955418972695354345134709724787496511783793338721846569100770794712313216803334600386792716324323752344683805329652695610366145205213680288684315659270695146800
282 35075296801103975412296440091662259789766195234730155777260460898570826899627072155343888847356701753072302374838822981645109555774220793257021672011379948866445756312
283 139570579150698557811739772751072270091448268846456916059155896657217787798717634379680738303464147196762207605824692050124301132830277324685351522939043797725414832280
284 555385158758462138713243683163062878599494201097369814396267470455394912735115111792107888588979284226659371002316418599041588524412333433153749599323605522033461823520
285 2210051881381674831282714023364205234297383616042279543373839672811128681382262026496053586401448410547119574464827297362425873651877847742132356786766600154116517879150
286 8794647218210336517312122820301059992986220790520992814226040781911744735167690494150897387320896099537207203751476354185591883683258536073314163882735669495788100511050
287 34997907554311144600326579792409670100582625413719728718506633578370679575149712509464228100237354735994997262289994868050206191496565021555779493398179397078084668291414
288 139275070074109666349796496614592588101229970646480356518027984537961323087611861475194678908016868389223837421844691566316154694730761242151180739354012163413616443636800
289 554258406760250326782196916614318119508481726294986847655260381501089793060678266826718015654349120674627525216096316470763155548910281834099466417581489911835014625215200
290 2205762444992264703498262330980047294431863070302219415761157818018771026564715770356328735507246891649523790269120508594184713884564026895232304848694254149986189460558500
291 8778345746234662940120865065111399291878857923382683399057380915901693294548950403924272194547130363158831455984522597474928883581129501005197867689983905171299461862064500
292 34936071688042176043820352664507403152595891465691981089934127354750219981083229011395731182020462524902555972904294305172226614268080928886519326804724724272152780585632080
293 139040990240755762626335737634900423455249809061877357172846640179273740500082912340909382912004675840088293083859491162302533268752215371407863035454719080613642318108114300
294 553374291171282413231118696774960686293531238141245111991502409226020561506003155896163910432820048593947637189850635713478312496073055310336843017681484006598892209179976700
295 2202431453431664468721465725041420483471895006144078714389067070918001756063760183996563214541875244369548335889376210192991368801227150868075638695678728578843954367136240500
296 8765830517541957443183817443083428519023489290715549654866922328808307856091050702969598946581518616454651734515139278463839512493151158379580004342530750180161672722438636000
297 34889194047005809872338465805498226309580473612883916853442197231006734190341512787744830193692285655335812839198663160730618729487147461355254462029623915310288225119742712112
298 138866009618267939042478525904033638029804116375604904760793660569044716694115417805401720428382400322070417853064446552688022064410660778775706398995973251855688363023740241640
299 552723689764971612881564972226630911526615474510995212935446089873485162085528227629888806422448404680146627378098042299250117121847530068762680209155087595067584004834809560360
300 2200023192034141777633446862673612306495067241890398913870238606114809037738264391988194531510708980021315900056354092213773806605001465287984885675353162797830306458210186236000