1 1
2 5
3 26
4 134
5 670
6 3262
7 15540
8 72732
9 335478
10 1528670
11 6894316
12 30820660
13 136736236
14 602610764
15 2640266600
16 11508115320
17 49928451750
18 215717144670
19 928515985980
20 3983029119300
21 17032882625220
22 72631992447300
23 308911087394520
24 1310670689270280
25 5548646191175100
26 23441428069319052
27 98843370341519160
28 416038914437314952
29 1748212537130172568
30 7334566790225761240
31 30726741878097640144
32 128545970188000183280
33 537075230384492841734
34 2241188256243034126686
35 9341515721356223381340
36 38893681808569568942052
37 161766380040638008510420
38 672152629083743346703892
39 2790224740199681439826808
40 11572356601430411800970600
41 47955019348785234459886420
42 198560570276387364940394500
43 821513151524379913833908520
44 3396357824746831866682409880
45 14031485514781808899368349800
46 57929284777139280580652516520
47 239006209568239798476836410800
48 985480802554076832901112626320
49 4060933711034720903776668709980
50 16724476513242026524256790473100
51 68839489219275916116901508860056
52 283198047616083178369511432248680
53 1164444833510352304588484648854056
54 4785548320550852811853967706520104
55 19657861217947884477958229553655920
56 80712322324586014791528449021466192
57 331244989868942328841754186249248440
58 1358849061248566259437594823131533912
59 5572008244057489645081701190496548848
60 22838985868178926828726167615427781520
61 93577628386818791596656465278099924016
62 383268175667792108529558710935727248560
63 1569184811215759570340533783125533701536
64 6422304807324059880100056411860375837664
65 26275915941604047255827346756848607351750
66 107468055331791556187031424334534108608350
67 439399685739688044989553042239091125017500
68 1795986155918640275865545016725705764280100
69 7338596523262881619381126250743035864246900
70 29977371466274502783851759216721574713256500
71 122418816209550722541516639670301055406428600
72 499781662736177058933353480546002667210889000
73 2039826672121070999711549222898499270522160100
74 8323197136496745327535506545301460284306258900
75 33952682954974071539724408526124401513355853000
76 138467526837486581622021044914815592685190806520
77 564565713347353998191608068533740335715533174600
78 2301317240555461562306068062899101281940640432520
79 9378567532672658418182628155438406728329886461680
80 38211761684508047143014589394852205471324895160400
81 155654096752648101800736772473126896022565036820340
82 633912508760031802615701742272668717364745098359300
83 2581104584454544263389282810751282592798971292639240
84 10507310402957367029861559886474060963608997224499960
85 42765080260922982251901021790420488728625253597473400
86 174020658606381664150196631890350197741810822880044920
87 707991528942679142729207537291927060982429477763461200
88 2879870346756841272368634205514174864391946646752078320
89 11712166928108945774981008220228769449258899002422932680
90 47623660764147102432698666902279604740966172944827369000
91 193611526032844318615119413521468663904878574493273974800
92 786980914004779169030696035265941379520211570155035750000
93 3198330570351793791960910462777665993680609671179022878800
94 12996014981092376601429442903404067604682474124818581877200
95 52799068619529828848162246793246690520419469782936755932000
96 214473173135721250670268779684666078711961943135613729024800
97 871067397237613547716453565326658770968590940633352204249500
98 3537235487231064049432844513451515329300545825365146310844300
99 14361868498994470272340010947910254013991876686801481846490200
100 58303410899518421351317139116240263997604398700785125370089000
101 236654230774495781059525362280514754507366646158757794360973320
102 960446301917393323058448731920734378015605341012066186384062600
103 3897369549862096396808575552871069407049058281070434231766550320
104 15812877775906286611669242064121668800156843650192921674669268880
105 64149338130048182484375677523001928488123247011876435534295795400
106 260205496199338347040267823298354511981899758454594168427959305640
107 1055321588993820969933204387502997278629319103594313551364224710800
108 4279551656704674939154682352196745660285280555261928344195096077040
109 17352330497148337127913690043119736345039884890112465154465491270160
110 70350048930173224037859473333379536419451179239896961430302400864400
111 285179953523091677667484856919224227397088961813950833229997164957920
112 1155905946265035303665362995226544388959657481791593647391764040695200
113 4684635536677093948146936206204086471862616791731570241102378505347320
114 18983653382994427041511881471167754401887421071999827259801285969070680
115 76919296990768552710992349210230860450847792860076321558359813860078000
116 311632803177255431528774050029414933607152144297347919488180787175851600
117 1262420912086767513552181880669813331092447326253370449587860639129570000
118 5113510266478252117936189825321606191690720238227167467823259217947899600
119 20710414343914537451315271251459197055559813554004681370745361396918162400
120 83871400024247688924333461745939318639980810035617683137667394485856964000
121 339621498968843208997245521826380973468145602272928606923187353735274367600
122 1375097028416064405464911758067259473777552030347833959794354081944575214000
123 5567100901211436428916617769052293295447273262911754874836189716362955781600
124 22536325073774277715560227521279015916051677566733569500534995668904017242400
125 91221250408466163177564033022853811785129800800283684903564561171272779388000
126 369205791696029146587155882901474678164268106214624313194041705063271442406752
127 1494174019265682324484833831146579858889317556562479409269216678209504317565760
128 6046369203530596641421407031376913597949061693306928620937667378092702813423552
129 24465244025311516186902973515002687304985468586457962582615994128769122972296518
130 98984327314994025366036440293514672764301924528894100276256339671078431283274590
131 400447778531758771627624415095629658019121614966296936604450322683771846879108124
132 1619900991587844187460900934823718997935672975333042696343132209042400717943004580
133 6552314460067963235132423491145843981721773655518636686941321784491840608139696564
134 26501179725498228380077547447781777527127154721777179000452427715966468933857162356
135 107176710161869116105264260056213377109136270127071677092327765577639763622307254840
136 433411957572208373897308158014143663924937211124321244720092049334734102308709144232
137 1752536656312123611565641694379508602739559372287706363292053839409602851980174226820
138 7085974376559117588458900881020551580294554964443468638336225134753626475277403395572
139 28648294398401074648586526020212089828296442557714361826137900153803733842333755121928
140 115815093268635674322788926320681367835359517213375518355836757804917779380568551350200
141 468165287089044405507104227560332723564629259983736835870401420318996494480702430252040
142 1892349567797944031638131882493088723862204620450131443530162567933054652815082404541000
143 7648426045102767999929459581184190735448134600888976499512453276360423371213056146320240
144 30910907870783102005636233474907604037351500640148150937649695941130026180534482728836560
145 124916801620281933684822377174390859426430013240397101675796693152752991155118996983652100
146 504777249133277464591844394165404725157282305640559045219391071668135331565624038960464340
147 2039618380373588883761024433288056949743742569598344950905020969565065244126696107472210600
148 8240786978548251087077955496908941570038947315941702682700844782576840592099404721332516440
149 33293501741574865318796506066665338029000436805509729145568247259305635421613705560982659160
150 134499807668968415629398521301420648996196249203281004121242392702636561411574002171756602200
151 543319917222865261721318947943444640809088901893278483117717396173189683488864035711002075024
152 2194632120953204335511043916198160596833299709287622910220252380186348705692324860905342975920
153 8864216208215015927079007736570215649497533219198102959532636181436210425857489907941168406824
154 35800723800935898533363658836722305546870759372293335975618845887229723478666856636226898609416
155 144582749119860040558038496120483055680818750264241349605770828784306737921403640173738417436880
156 583868027912332843338006715142618767444892610641697614057243094612967573264865623911608114167728
157 2357690476974284661749433387237059086638000536942864110823369807100581691868035731413132002777360
158 9519915442101738196727766109804314094418111607410856556708475463202264376190256874258541567473808
159 38437392688250209577159849675165734690959515430993710828258292378216513417606419160051123197771232
160 155184947661146919655943620160815616216343516674831161860364864327001040156529302633995689632274080
161 626499056095053323771579631437900352212903623365870585045277445416814818996035242362229837127116724
162 2529104099097400386190918908228181814694568342403880567958778990271359897136649083824957612684097540
163 10209130281501189095777917114770985017276380479906779230745156833332851377439139427251500798554159304
164 41208502781287662132905002461363766070910599819979403064695198478664111484117571573769729621877671096
165 166326428609341169021731624301024027676937946674340825979714303906948864039284616742388821130582026200
166 671293293930763555659989371716332500535002082306517069941117913406133868348996355850456148966873642840
167 2709194918269798597893250087397815496060345734614906593758033486185840109017666762979207229043371754000
168 10933151494546765535641329106260444284542753418893640621210417970012187755775498422219883285143997397040
169 44119229311089939652693053656042772079441371023556804885030962695425686368724501870242293205753961084760
170 178027941449819626672137797701402546296686843512085209939209670920698350723216167338933356378122940164600
171 718333933324811887847584137069566101853434634685531552067713377443468982408880967276742540860646994245040
172 2898296476884111076843458954703640329677726931687835511801147938637641844795042085357424100355027704891600
173 11693316345711973208371492284427065149788909089824995894589611325582567963738027590998011078553270464654640
174 47174933699034058746069007698539637823715784466563946010943941431907141051086058953096536472315954404342960
175 190310981259828784162432818895249381159358964399188041231252148534873279071147645553915026433851301478871200
176 767707151913367661904926428682963759358183260439541906536721320286941570360329778954792635088449080010296032
177 3096754273869584564199373247426363724482770993280413100525880754739410758765053532641915845717590309085101960
178 12491009980690850026979747020303032414863227971848702684409007542533527013773912462338848672593348012356757032
179 50381169114084826969492074605053412464911273319354498803163257093930974488176203319971214286570932666689713488
180 203197811007142569960270759968059731453292128813377978804625623600445775376385886154821180366079948966863128240
181 819502202531734832822027933069108936563680387563877714790493840671193451243752476316882901444857390360893637424
182 3304926123641160203404755810145713538011135709084346020169335515768894964448309145812330943823434117279442213680
183 13327666866424770651075038873750885168637572177687389588372574543383945494331336053029267438641565453676394335264
184 53743686249543516900468770176806464249422437391521480001546226545807873425764425111148568027474736542510767823456
185 216711484722542171456737869987570844496417757194376076696521707078643405672340650386144759239581810933411354919440
186 873811506162047245437700718367846288697148962728833846830183413899176423183046800388898010046869296142368493804752
187 3523182528905307756869644140939331675682991756258752234408813542412484817705175782272370215939956472879569764204320
188 14204772286324122434417322586670659279491726505533940635105367914109050282421508430548363673371867457705506131956192
189 57268439319689375398181743232265555790247115046734967303266334412177157503054475626582606675644239388213503852482208
190 230875871548481419476242985325399846191115522543449180401048007498598851127994795136563226543127599179200143410628000
191 930730748372779874676456877337755888613287963890780428192764355731869607980828329122794904207087082544474120521553600
192 3751907067383784827561854178004698523337725110564164773525321069991867088786147496124650933332086291888749415019880000
193 15123863890973405572671546619344397087350526867383418180902674337023806494262640912017267748972755819807391453332739100
194 60961592277636572428884088139012472363900822279964008091983554923094479792578846697088638146034412433819787427810517900
195 245715680669874663449476379832899146537498954833153982771261597768912778366537847660440044151148801766877509292817879000
196 990358979276306524284021850723305980549804876223194775189553781334654737768367801739050226831072709653839682450916082600
197 3991496792569780093607553263941217965978926943083879307556318207819876311192396523109663646283790388630968320693855949000
198 16086533304814237153413082871916905765190482255749694276979654299774641488517769945310144030535016056667519779461865686600
199 64829525256525338481765225094312011100252404859875043808739641287162647797841189767471574070570911637616150800822104692400
200 261256487136023515030810438966420904886250499137551139858966463610417246628335884832834172231164844876142200820296131498000