1 1
2 2
3 4
4 12
5 34
6 111
7 360
8 1226
9 4206
10 14728
11 52024
12 185824
13 668676
14 2424033
15 8839632
16 32412270
17 119410390
18 441819444
19 1641032536
20 6116579352
21 22870649308
22 85764947502
23 322476066224
24 1215486756372
25 4591838372044
26 17383388286176
27 65936988309040
28 250560556168672
29 953746626860296
30 3636159017077861
31 13883516224109472
32 53084032629579030
33 203236010555111526
34 779071373824058908
35 2989949596529935768
36 11487701081513664616
37 44183465696990494700
38 170106342933819397490
39 655531760570006658800
40 2528479647914397623820
41 9761107477979393050020
42 37713369801289687615440
43 145825029898261406405520
44 564279463519380630236160
45 2185082177883339088793400
46 8467193439298019016317610
47 32831974560542512899304800
48 127388061294905251941762636
49 494565414439040808358017276
50 1921196417628582742767505128
51 7467291736443158918508805104
52 29039467863945622338153265584
53 112989929506988377045578913432
54 439853654152204769898283155996
55 1713114231961218409154190074080
56 6675238214193713173872269040936
57 26022115072280576140248555578200
58 101486248781894247184342523330304
59 395962741149030011172814303085408
60 1545531989646213915483010088373312
61 6034934435761406708335357887614480
62 23573962639692994957892323266015213
63 92119792468954164877024578698000192
64 360104643287729917259773022218752486
65 1408170396140078183776245958900810374
66 5508431255489129365998890251323419820
67 21554730999740071431652578231131398680
68 84371375627553993889805656395376954248
69 330355527105070567622892016318632251532
70 1293892481161526389857072262619946905034
71 5069222597427349965733807784811113907056
72 19865872341269344460311029256876712561244
73 77874219577775830284390052778895213733556
74 305348913607594702957224643605233999004528
75 1197602232590825977832119527500878426127312
76 4698285681702471143802972870168976553338560
77 18436310902883114614922626330593225813184600
78 72362520293816224863571471826401489297948350
79 284089894486834067982908559463852729154803680
80 1115572512497080120615812290971815003243995300
81 4381646253904194208683786440542435047345112980
82 17213610283195048676972020594106105514169902040
83 67639362759848779507160620879251437424116887120
84 265838425730568458993259193794191548609108820560
85 1045020018389131183628673976564941820559409808200
86 4108828708666356699267286353330830939655911344260
87 16158315146440728592624159446963284968213059645600
88 63556039576000199130988360632185501466384362822680
89 250033650200088695482349812925785525887113619031720
90 983828058396001171354463394883675768001443974946240
91 3871839455622972351782081742073144735042106818585760
92 15240219133835103937865640901762658756642312269394240
93 59998336379519251292228944160239345107336793567080560
94 236243449494357051963151467639136479527200974723548130
95 930360801101488596390967635361746051805972197787888320
96 3664482339032393859254219461762754114109865761833432700
97 14435839517400339445546925152076378032626267588928148700
98 56877207698557337415454885099304377672895133503926218264
99 224129986772532874171792517518779934227799188953713781616
100 883335830221158974677064627868612260540318796123982182672
101 3481886864755247997270759601108311432815117694960873312888
102 13726669370669727681548186888986553433621714987288588347892
103 54122296375783497715818565447985242350632355343905581194848
104 213425659293183981558605286389232073406899773258406188877944
105 841734843193678880539546082768673639129018374901145086455016
106 3320176325930622251017098437587574230777687930701247419966880
107 13097943304129977687498645212501154026833538169808782038119840
108 51677339945385548330676472929322844800585336064274304201308928
109 203915990054764596115642298585975519258138338422112072457452592
110 804739889323267423956374071205368101962743362014656334578589684
111 3176230005647586469774715360686669773080709046078677781527836096
112 12537750022293104485952823792184224455290330390244237446275024984
113 49496856609748429883674626101318573595273907974536382557004486456
114 195427244200558455920025678917275064313842344097187482254917981648
115 771687066843230825940614219314368136949749916425156139992722091232
116 3047509941940216651595984967800809786517713398414459106034518955360
117 12036383804301696018908512057700677051810138088587905025388373925040
118 47543716026991699274688622627917674453534082724588413682107479875384
119 187817324470264729366125302612765688163782504085415867705087845099456
120 742032380284160652085839310322566079852727757409585070316450662037072
121 2931932819659366478973316299323309872589584128686455050729291623587248
122 11585863561557173989491330537648563207707989007086331773341871641002752
123 45787332795273951606469738284787121781629209266052098845446909517701824
124 180968982000368475396999441792253862285660329916858157961039766995884672
125 715326212316417123222785195115838101258627934682594599212553358322445344
126 2827773933063336440240072724442297494061021741828472138080381228545333501
127 11179571363273655693972380538492804046055310138409544967817294373218381440
128 44202305236328146359244643052194625228339400743167644915013794581289224582
129 174784687881053281023578054206387907390540387886190467824163554750468264646
130 691193992984165247684149577997988542862943264030271038661422202417623795916
131 2733594288042638498359869759601067470266433831488188456274570690122993449752
132 10811977407929838836796499795437057904786524658702262683157747346803356292040
133 42767377302478029176661710301951029045586136924291479175299882290836625886156
134 169182713152449850713558824576835688430338778778491239977697690305234302320698
135 669321390719911088224444400880620022841139932108648399744595131055864529990768
136 2648184632848343870801062629571148786023661676688586409571406557140920934002556
137 10478428403356756323313557167367854908726506108545258143066687228437114131087700
138 41464638110426021450826504790869940138817828124784920513837371667357215461222320
139 164094099756154042337313401938336358847235678359397958096182692408689389127380560
140 649442845513792759109648816122148124451735895324014041122727808847037651954653760
141 2570522031893753158433994614861089779298475876163550174236520677327515824162970520
142 10174983042912772918801228683825147043056468276176906675790070233949336611281738550
143 40278898390565045899254519065625064846306282328769044197225586498664343204428906720
144 159460296368127373491569260410488270418938574730193815044186077499175462544308961460
145 631332601947279805252335439176218866556613898860282917627239094294514550505803559460
146 2499735842845310580255868698359893620284971267644893412623627633733130562760539942520
147 9898282867642504982221225047196894201128409521261228369795068847905473713585151789200
148 39197200155864319729596051186899701036468501780479414134862755365265584032852499214352
149 155231295981502405286744626554741862382835522838002344653022443206144255067086010185576
150 614797632768845052517238586749701323384651215749710234964082866422231184948236261182196
151 2435080819986405894283964598498817006347049910344031666755235465232683301696872476061472
152 9645450001244854516319600033014794635530522373315752425820712324302554551248510426977720
153 38208427746866714019485383356587638104617682163749324962095303026341913397750660087689864
154 151364156074125828615653634066481797106754663960997719013649954211401028276084215406064192
155 599672006866918887891315671269755909556696821506043578652790040154837142748015378647075872
156 2375915672776526733037744368448526578370203862440758467918491567040254292877714771534452544
157 9414005495906992715809930516494161914297034171752804742448537302268565879459647205507208880
158 37302996777531458636396849671608116585401997905641468588928429051506644068518950106215175702
159 147821813317174351615038447766993654543394252569466185263531567111046173571399707095615242176
160 585812371293987245289226441150678556894192037960755834270682761787694516745797608117766855956
161 2321685839606845156176934239161584955543853107498100098337106058878909262382529900975707610612
162 9201803632588105801920775947896525738436003169963076882514845228062537917946409592026606279880
163 36472603489167401178522348302571683835982703473660797980753415420582150278106481035433531199440
164 144572127083567168526913886645133541952268788467888668902070755891688246997600394594124237795120
165 573094300175577638112676604545379669295819987818772816368619105817154933529206958416361759135400
166 2271909547124611351089539396590612260422714951710151994096862228524240552519141289532797784369820
167 9006978677949642634496990507193551564989461642874396774488190479229901023562569068002773655098400
168 35710021346694465503829244716755610322369983219396204224314036229134619903068854338188240547706600
169 141587102181630687787112443964680139172905547501464982563059221632855825605372584344959246475985080
170 561409323766698424830294690604138691371637112767436994305484079611612010566936096077001348418920800
171 2226166451467948667246139640199070186595046585887059670394088022429849958319239995958951396110534880
172 8827901445476348163217450297341140395118288185414203167904269117348281119025483612159319131020925440
173 35008934875203346430130917179170008195497668575299743934576519528368554581373668736203645584452589456
174 138842253084613271637678296540117418866235071963404670323568313269377590711915406630252344038838811788
175 550662495284737382427402057464194508723711980329435431460322363455627861940560014916909687685086174528
176 2184088323994520179740145239155737770555846393890906839538549102034419548460271369564913798679193186216
177 8663143631486644288354766032405440318964530389176222499663885044421602308808839475018605637398363360840
178 34363803071563689010473905261874913265225970543732349311145562575776506383088479487515111108938992083632
179 136316080692722258063647867281912639361504126245302909897845806680746821769759043111131446858812009105696
180 540770386044755331439306374601873217686846039280817038412022660906611788494405685183038651204915428851616
181 2145351367587390003414953158256611781642897401737011854830969823254860340070604737430779214309146052451152
182 8511448360536927730939759812648514133691929909065318772851260488687560866494426765869419990772797240764040
183 33769746468292459213566398391805456076377711098669967445786228084947002865327201674716433501355279271729216
184 133989639212902338169957000070711970883692208552787290191927916821161338483799400424936187289029687123335728
185 531659424042639224182396224879509531527805447840471493664384318767315338820741923695579027016243731194263248
186 2109669842211749261915253105106989949573100340898892203598135111298461524640270375448455386289065739022268416
187 8371705723062497071092274226615039482432937860709889696667045731509559941314911649896895576906653286444552000
188 33222453237837488376860919825619682998707553405132930691042996225477425432893223661690168002019678989990320000
189 131846175676862911987751713234658218392776573199428070490560598358543654736587258498524831704444742633564031200
190 523264509717549681951389611900049804246332024885230154759644868288940766834588069324624418902427406878586471250
191 2076790748412658323185307993344239119443991352653296883655110215719665371564460702054843750010213457857828771200
192 8242932351947149014704572963273526401916872894551745362961920212258567487668613559205542351299328669758125339100
193 32718100720036376089135074223454920179916203181451543132978096344720016202498869463351813352661747172604897964700
194 129870828368307656108913712989020040305993908546782145701314622604086784371823354989237616557327469931424043716600
195 515527856771657802422185398768597317356788002454739278875232902572944538811942128757333236121027236367297274649200
196 2046489370820823397494129916323825714355734191562752894928969069418034264569042527493992332027361902384071871854800
197 8124254286173118010152576049727750323321758850927511492431442700325219877086215970773136568710770003330280270131000
198 32253289516107278500305726917419168783587382638182220624952883531348450425349326126038941979352400913330888686332740
199 128050373302754269866885423284082073081108116145618965466230287356310089120460849066905266897880327463085142309711200
200 508398016776281804124960937989276349559647074993992130217409579462829342294862052813306641619383158463188485318978520