1 1120
2 2744
3 5968
4 16352
5 40144
6 118160
7 316912
8 978320
9 2793040
10 8912144
11 26587888
12 86877392
13 267503824
14 889483280
15 2803453552
16 9443848400
17 30295673680
18 103054014224
19 335138253808
20 1148358087632
21 3774606372304
22 13004580227600
23 43106585422192
24 149120785219280
25 497597392547920
26 1726592977017104
27 5791990971186928
28 20142701775787472
29 67855641069605584
30 236374340126639120
31 798969040669854832
32 2786635970389706960
33 9444513212629095760
34 32970524184729856784
35 111986041642568651248
36 391203366882682664912
37 1331054911808495859664
38 4652116192079418125840
39 15850881246858897903472
40 55420112495105551647440
41 189044203109531001797200
42 661142541853599284309264
43 2257309292002911927190768
44 7896048910424560689727952
45 26979325930687969638030544
46 94387441266919990740895760
47 322701249773082923307840112
48 1129097377377419164390976720
49 3862197340895934379987132240
50 13514515957500074310799990544
51 46246714512581794091911829488
52 161835233143997484870974704592
53 553986128357961251954936054224
54 1938699474679216404123469156880
55 6638282982186092897027213456752
56 23231742107801229374602986030800
57 79565596172353037587405915980880
58 278459506967836735292642573156624
59 953864199479536365655663491271408
60 3338345222943067706791562352442832
61 11437273729936525548830966257706704
62 40028852702433658244756837428317200
63 137157494156715338869284122282465392
64 480036860733057727332632108634345680
65 1645002449144809365314973269084023120
66 5757379887257902061636386814793503504
67 19731247138885825524240093243885100528
68 69058211898550352974664806627201310672
69 236687966004777725615251790299407403984
70 828397543821114779320101826299010184720
71 2839392919805137817597341216601134898032
72 9937782509241195007473980902299001457360
73 34064153584655593445007138296273998138960
74 119223705752742572185500222371353068967184
75 408684810714690289289881709564903862980848
76 1430389372134578846218653669252787325596112
77 4903372604059326578361442644804652363002064
78 17161737092095266320042165761100990920167440
79 58832066457528080739601804888588222181506672
80 205911630731778826258559097136483020117701840
81 705901165004950896342385955284546329158808400
82 2470648671326310567432326443553172873078523664
83 8469981372770194047253186029856627245235856368
84 29644886234054813901416599069377750485033907152
85 101631483688256105231496564416419208850600596944
86 355709756453739520120049395924207624526436473360
87 1219495174639027062312436107119606395118622163312
88 4268229188584978179889696476761871993260183015120
89 14633118472645923440405610944802282124530778511440
90 51215879393953989475670003012072918330383112988944
91 175589209413009841921947808075771211946994379151088
92 614561915951232887053230468553734311266167913571792
93 2106988605415107468122246762082807302784043267324624
94 7374457268791815128418286545878104838942715061310480
95 25283046119413343305841895344951411893345192724259952
96 88490635788798256937758482378699301153263448139733200
97 303388399301256989615922044823955215407798488836128080
98 1061859167070471579080232461427278267495319140663819024
99 3640579405857017948264185690253095575228580144427969008
100 12742025847571472483520138913072482754023409378981038032
101 43686140409879690879012752422782194784539963014362161104
102 152901472789644164197396952064788235682570577914444086800
103 524225572866259946185978208627704280381664977359701108592
104 1834789337318841344656004428275197909162606113185973392080
105 6290625866655206216434186685793611519911288718121867338320
106 22017189024606359166721987229906239116714357149841619909904
107 75486701336049281762936331503382925215181352334387584294128
108 264203441103836746163297644862625412874710086964631088273872
109 905832334505040811179847517956706331507149718099091484722384
110 3170413048663389332026139451869875630509146155673543456610320
111 10869907280686679702362338009587511021679457989176572710341232
112 38044674383839242416882575159687884928864635578649351701527760
113 130438080770869025568370101715710762117848101095897398891022160
114 456533272813957519590395428017038418659552801453542191032397584
115 1565248909898033396344129871275489138391744629443096639776190448
116 5478371095710305522662241420735081794767073656894041215665167312
117 18782906384796408651075135031843009804197524555919745701112064464
118 65740171546583690070822208759958564726588321141165399343300289040
119 225394071813269471288019445390152044586907183409446788531692309872
120 788879244146141983959451471979598408146309113758898959686010476240
121 2704720818532906732337655818891545937759121214007899471762871659600
122 9466522800074723042263074037187595711971679050716891090982807458064
123 32456569433456018226270620894043706565599575028017025806192709001968
124 113597992434080088846445475352255412145292810578562471955731077926352
125 389478029701807093566162348321233160591806037953001498643993763483344
126 1363173098709965690857884399225600953308294735316770942457477525330960
127 4673728324930976099327703813385635853954862557372781187539853968486512
128 16358049090047461220782643704608573697993504694074953537004719500173520
129 56084659615805548801460139440564857375829321821687765929230090117730640
130 196296308230471041483295389574913211447250653550767170097604582087107344
131 673015112839772840655380412594754376405765282941213557292460153148552688
132 2355552891115971262945044397301460894452462753937647963873990775083478992
133 8076173331131444259540079834315043449637023504243983674636561824813315024
134 28266606624554165670558618444022076969248493497453498275004979577841944080
135 96913999767090573669746344083609313445297033315434502433018128863719863152
136 339198998875189715713648825704971255913555375605136792631423615089496955600
137 1162967195346911755112875398006392917146721193833549068427973449384016115280
138 4070385180927751201798439192436204337207956855355991237082943788638478001424
139 13955598327441010405648293234396957919067308373600135042127721388466076346608
140 48844594120967222454504008545998959827567019421810027155380774690289059873232
141 167467099778807913003201347421696371842388401246259998726974096582007111735504
142 586134849000154033860561825549608599611002718769958847709059184890890603536400
143 2009604395991442361550796159982787894708709436310902064716020920317840665351792
144 7033615383939090622865371302387531308539105604506772598363380881298415394358480
145 24115244739709877486565812149326232865719311483589270061061384801665329502493520
146 84403356570706794918262166855398309414435983191687822080528810934982040688236304
147 289382856766838392157131796621108772659563016351612826941833193169218487156767728
148 1012839998519441125974225773981259229459482604853661293032036872848569628892677072
149 3472593480214993386644407952721474470508849476304779833961542203574984029973560784
150 12154077179272091553967510182953003782246905128118096591902265954899672078841915920
151 41671113753696746125711489188988596616355889280750663679507158569936065555460184432
152 145848898124615575105547833756669066667057321314679542918399477783607752029481918160
153 500053284964415833755533500194447302719588393992282222906076871678809027706667745360
154 1750186497255551542007572476613223103277274738017744011320804937019098143233532147984
155 6000638618853511534274839178942189989191575410967375177565069273089844609690756280048
156 21002235164908183091716250739705795545158889095931295398051292468599298501528597378512
157 72007655419767053030057638104854078625350286680839908040036676371854996937845495046864
158 252026793959472940956874129692236850209418087161696320035208168690020199281106734490640
159 864091784978930634776595763680375451766453439478533502824045937003943359264410534313072
160 3024321247338853286730204377231965171655450614928158416474451861765326640692676221970640
161 10369100619222715737838823647555998770886502650574027654823395247965620019011837900350800
162 36291852166492883802321490986910522774832852673970612521405183274854296289518336663112464
163 124429199425952635016955215728891415842647107421241841092979969389993544320409992554627568
164 435502197983754744116525977777299329068487664868651547817031896821131520323977477957785552
165 1493150313068952940295164437650004937072782301038640928389222034813587301723884937558689744
166 5226026095677620889673417820395804373667958805810555306554637658526385558270392897383468560
167 17917802956445134401372871392671197402133391482249655318206941015115409166672295900290809712
168 62712310346984548029573711509512798459558886250929685084774993153898915243710525076934451920
169 215013627473900962772997183648866313552588143444281831683478862472564688154813741082964789840
170 752547696153492626224452738377487804718189322707014651943261207717042604313079496910794345744
171 2580163449655846166053027845547724264402964867205671456726969480186189401135995933050588034288
172 9030572073749015353024617902531229496068875962022771605366856265956133735819396964214660426192
173 30961960595591469212976745416934313911665915946819408626391830245732929378794752136391286025424
174 108366862084152129897316649341763964174125862267108589086563675164628413015280434455830787057680
175 371543519144589497181559496591760760230013647054051592022835493383904633048146925761003784266352
176 1300402317002301158645315451068640601988424511653794488498542571145558632986203312496888849698000
177 4458522149712501002953459713835727872055554091509796889948570159363787132903054758076260415942480
178 15604827523959895014068022702238439783920326979704670264823575985524571459482592903913191567703824
179 53502264996346857263551818617313203626250783978956365676359637102261417353797646514849905364404208
180 187257927486909275853147178731980422764834638254804434551336803750512348555541456584192394604948432
181 642027171954333909392715263549734225640733241297504436941000067317105662683540188391671351098429904
182 2247095101837426176928046466117286846793416773643442713072538350653813111690178492488971156882666000
183 7704325983435551634200229894984102765587400094587734186446463573136313518139584566878383326199194992
184 26965140941999748287599497796014884898646181583591441332748199006521670398509223660176972547489244880
185 92451911001078523075126025486168055323779945604026742175150367514807074447512853455539681121749488720
186 323581688503552689845363773823928484574523868703733022834233105255777214710082083695868758233630482704
187 1109422924011609415854697275706214293919806338937425889579221539658544968961210615033997187948490521328
188 3882980234038633695003920195699775101281084921581640472041801594460277547955379124061529025211270520272
189 13313075008127317303000436590059992140479306336201223791826594941134721898844271152620724662973945919184
190 46595762528427617278279250194329805433398654935482183146549729647377682354048156850955582690358542101520
191 159756899297419846948025099033849203359125114365799100723961429256341377378347526807663901174312648427632
192 559149147540807525275410582198403012487108644386732322796861975108698009109166889413992832132849334628560
193 1917082783568066521163065819317090476368837208628026018146364444656081878830903440724168806013996688308560
194 6709789742486775376665220879155880983620538061352519300507038076431985187721637335078620260435357880218384
195 23004993322808053505866358640556190456309123346812042911367968886994280835244436740060744598393390051249648
196 80517476629815070275711356976377954376679048182018604567672796807687017873263320176703669217167746218229712
197 276059919073617939592211920009204944816985870420052326766898196939570521879249815054162081266657230663949264
198 966209716757544735873983132685651840665477914438844395145427951125582717096897031003071554871789531398772240
199 3312719020882706954839919563359481093508128796525093455263623756571724271232460212255273342571942869011516272
200 11594516573088411869687927161984033815827631020533438051208677839291489020173343765947018807185426587744185040
201 39752628170586108591975711280301416025628623258772690989410299647452882550033986215503684607117919824004882000
202 139134198597041817837945155503826213264898811304442307349848954165461946297938641134486440026789710853237486864
203 477031537246975929439148926529336238432065845273856949316943343597306916191863365758323702296269324447780733168
204 1669610380364329693061663039543401570138596869897791273121546530092671632944592801659938483902751886908009484752
205 5724378438963194791331713058729305055300774391243399688334347480288533303709661066996566656474595484762818216144
206 20035324536370407230925734295654605059528579397073108081206134433322490298110332559204945827681992688871386886160
207 68692541187553690246881589527228388036946066541799425448722861524357117415738442800098440118746883868639733132912
208 240423894156430945023811910015297296647458059592066312979959434415856364028305663947006430209417934466379077850320
209 824310493450602457787437964601651086579764011473037950456774232411648677804832493720994404322903027659342279689040
210 2885086727077045864760319591008369973057359065738383241429642504672403733389623538622011887326857194010930706704144