1 1
2 2
3 4
4 14
5 52
6 204
7 840
8 3574
9 15588
10 69332
11 313272
12 1433964
13 6635400
14 30988312
15 145871248
16 691403686
17 3296979524
18 15805913476
19 76135613784
20 368304184900
21 1788518253080
22 8715477003688
23 42605364060656
24 208878870197436
25 1026781984000680
26 5059692979338824
27 24989145569112880
28 123676728224877464
29 613295203581498768
30 3046761116509464624
31 15161510681251487520
32 75567447843280323846
33 377200781943588166404
34 1885459269914705340516
35 9436980454719475016088
36 47292022376187957105492
37 237274970687949435509112
38 1191784834830123127337736
39 5992395665272965252203568
40 30160361810331357129027156
41 151944339364230664026601912
42 766168783115940639951410008
43 3866676020066864924160340624
44 19530225669542742339236821352
45 98722647259000011896530286192
46 499403238440086566187077113680
47 2528115418140468845999252242912
48 12806789276381010131818101152348
49 64918595208522053649216796842472
50 329284931958442694947962244192488
51 1671235299017625979483245686878192
52 8487036704842968145621511158013224
53 43123860109214197287297680839571440
54 219236630407078824333833826577579152
55 1115151643613474573989966262234714976
56 5675078929269135524668875421008098488
57 28894775967291910484797295115989125328
58 147186809298710982780936803622223620880
59 750090467059493867103412422425951214944
60 3824256473978679600191657563415305013808
61 19505753231990248962216303943126215877920
62 99530191327678348259578509305020428628064
63 508063136340353937344851020528941927673408
64 2594453351802019599571761893886976189761478
65 13253611585912689043204233423086431168484484
66 67729503737133454025670313729967616201802788
67 346235937972622429029152030918998472203365912
68 1770567601567060695351375341183451183093556724
69 9057215898348841329550524946478112170403717944
70 46346257493545926051854259384066855947666098376
71 237229362974476803518298298247637920152272894640
72 1214653154261835631706122391524525608186017130212
73 6221034211667890702942806747564671672797282186776
74 31871016323583812539570002256373731111152355596728
75 163323598028984775440797174997544437040748516191952
76 837179311592188555187033988367813402648271232840776
77 4292413015714895543842448011325265681520206468516784
78 22013801638303033597757421421405181131019555172907536
79 112926612433958966734282829657541507346251532054921824
80 579432085809386039568265368264965082770453145158825332
81 2973795863475803665200041154964991748102330663207735288
82 15265801779740586458735363540609912832070722318822981752
83 78383655029765497965525694041308391869309093644093405776
84 402556170960445729609139027742493163290036865313113396088
85 2067856015170067161930647461570087014123520446902093104080
86 10624408352164109425441505118425776413048393361174275815088
87 54598129471401450596378232634906887104562769515394463488032
88 280632066738745843094458480904546079685366420150362651162312
89 1442717786755568375945700738159612445541963138556869599199280
90 7418364078715780605255160255091985239388482875783629714367728
91 38151861813360330897155919622586790430282799946971491062504096
92 196246713526181192298824699174695761859212879110608426088825424
93 1009639651871743678459187316962510481831042684316126912569400800
94 5195245747351099121805758505073705863749833207108128573058145952
95 26737443389310294931505107446696158887080283049628595771722554304
96 137627807311152499119660648259234249017543391375414305186688898460
97 708538619482474772092712564174421514977917794334483833911218799720
98 3648299015017383628972958499035747038801971541881568420654073439528
99 18788212884334958447031858784763645799761539701765277352464490357616
100 96771459987789789977420083963918867657583221814837829447853288702728
101 498510782952482558105939611534301345227971766958721917886987960805680
102 2568419569052008503301539894061900535719961155070417719351499397321168
103 13234888270236257327097637613794700040158249224622719978537101392400096
104 68208149308961491272388180655160469716439465430760355659420892469380296
105 351570759504264753378675330877281076388332850565908981561758967110894128
106 1812377131525981170390711771930590162378437359168766613066100938482586736
107 9344210824791732566037711884171768883624175626755141630666478458440313760
108 48182998805077995764381232012869988709518800121453544541218691822797091856
109 248485534126533720590004213879772814237359481335706109031639098676956927072
110 1281632336103498417948041481342627469799057862943624211869375866320388649248
111 6611193427964980888917794210100077026959309220943953442572991419313870824128
112 34107458672117779912380886036053880913732736127248807588550128294804518345976
113 175983116313058827562343474314428646590921049642282394310027790386319195951440
114 908121316683820030380790439963759391145211627687018602748347269700696416663888
115 4686699017076056032864393924935330804943296645193047283746082879324398247564512
116 24190214060144563007738174370245452990278291470084717887806456609263074698776784
117 124870819725798195826089398029314270553271097465901611465685378726547976166569696
118 644658908469512286717384448383797428637111532026069555977606105817986674331981344
119 3328480224647027866041629238895992127170496761375748816745700050847508920292046016
120 17187319597545319512898232711821228288016177153553777177416588386178842461826324080
121 88759681604221157728337322391092014991717488046615084162364475265990702766895947680
122 458424669921019432127422401504587038434827009016004764197123014125970157933121597472
123 2367904364576538365012703265932093128754078574719702433340855962154058106693735962304
124 12232171294527284700673075133425763794296204371428526724127971594621327033197134471264
125 63195400965598788388847861154195499109310331504380621071746456423530905143899516809792
126 326519586543240305867605745369041028428611045838717475721193066425201586045461732319424
127 1687229592328374197189010563153474434154815931686930203473146415802789248385646501502080
128 8719260731814789278503668511378531601022967634323956112983296843441393225926565884710214
129 45063513314648071643892863685384124271649022703215190273276033062578065032639141635336068
130 232921574144776120014346279460662725442758518196586651761315986753060828804576069113230244
131 1204018243163193533017443304446061054183095345560601688212047289550179617060425281193695000
132 6224357247218259343759929533738143418620975275430890007022187418457451792523831910534509876
133 32180550683451480501117911207784645109556194576216919936787789669874452068436117513079165624
134 166390829200494968972565919842072717825369187412027887263195023309538673041013592160139546696
135 860402579803219536689612319014254680950139455851631387367044676210410600266178614515832147888
136 4449486433669150741403058610103568975157764982434521580036991174294650817021984472874371369092
137 23011949318307677962180367677186845191930264115725572784459491596224208728660846463019618253272
138 119023236287933788613831257575998127127197022779695046982288518550643769769606511164276373371256
139 615664937349838482543012021347291872697308127031810452805580782251900258393872275271781054974288
140 3184864165389542639322371354377619479086930202441307084946673330108464125177853260563688933691656
141 16476719678110982226674241253577521848704360120321888191800480534590860502230979924193135373369392
142 85247855898005604456050492853314704036485091196887965783974944688775204738403292772140695346091408
143 441091396851963131544788809956841029221137557891082423197044684076810989660053315045453506514519904
144 2282473102508676918456524026394415012568536571971111981855409523860126107178455989143446956868017412
145 11811750502812253426108778640085091805111885374686256650926040270384993245341134106017871155560682072
146 61129936262820800840226362462975389037067292401334001432315161405836233979954093522073423901961809880
147 316391114026443791420714824114165972927480593100916874646355426463034035304591197883814372807808795792
148 1637664189950914751305966427501293840913561491846407371301062576923802301198771002844605951579400101208
149 8477255249544744167133265737069751802931127614829925327970767956959855318839711900911856070754736489232
150 43884898669936046594422035120359902141846644081325242177815755598347005019518100477708671951551581922160
151 227197726302415424319314006377330346184907765123583604838898977714231480392126064619384088898614810383520
152 1176309267840544026392557967276697382983119271323764107883961742272576525071236411617897710152981923146536
153 6090701802868100292526251227259654803331467840681252251570004046534708323893742200551436269140364570934384
154 31538502414344623130385828351436545041647623502196397284770958708093813465493495211532029739431741287190576
155 163321119085636612903044305224788580496550890585966765145915345363908726077530213702609429015719065549482528
156 845806117032153956848714535198182197801105662637645296595526227205475066630620027738965933902001740944837392
157 4380524797936574748648315100172859844844763743413220116835756240720813493936523258819809410446698999303209568
158 22688614184673403951138782095836734803653130389518391765183011042766592361477035555631167584163766247563133984
159 117521132379272060586746666628749735486608668031703999407977238775744575386941949391739198767118078726571904192
160 608765184054314391508247708400235172806370003983977418425499583529435918166368011742548165777448684001009918900
161 3153618577565017335314540842876740285310617251060485322354886036821167755006964287009687518489413812221214728312
162 16337805700345309233689174904166624862151334840114405838243823107622614897690630806083990501110519880956888780728
163 84645364728571061001098724935518359575444501586840565647974388352429734964781459841015161832123990380278421968848
164 438568284304533183853942262380092809207716338537558309327305568277365401792122864658852353324011950410670714159320
165 2272456355939374908319193670953892185837022857578872473953708548787095737902542170919537047592195092555101265844752
166 11775459805615113750601923972398046764284528640894959841362254115820671299718348775402213102206180451930246711394544
167 61021643898082019791459495378469850449977912611731315865319849363033321716180860009365391510155900494635045016699296
168 316237489802156667609889228071454433208393320346458948454203632196904193786547891455761743627404971972601428679868760
169 1638950920792113508216856546910516235846815212715992714950401798479323766102276184439485950726072839352952826208170128
170 8494570270941971096286265688109158496946214813056371177574521369631448329902280362428114588385890290732967042709033296
171 44029066709805613412677893386304857935395417367244189447566346980152950610842617990531371589761942534658589355880516320
172 228223249047689675059106177405853032732974025731597951881010972934851077146841741269501541962893639554524240042424408880
173 1183048001424922775446361536622190061639214954537249786574712682749423150299225624550560844709262878222024265472910329632
174 6132911138478838937906428597964424173924047473270621044493750228385212798581599524882375255555194854384504521316012209504
175 31794540368637696978777044274944431132597138169939020822029660778750230111009265742940518744868513566716527394904451224640
176 164838918669075248129017633517646378161192950367760376580532292621133344173171786621197570013544016523494237494046250693512
177 854649509442053408274070487173296256758479299393607360418665446763942461018397866050542360930277887398847635265903119585712
178 4431361553903403148642985168131593593689178913425227278719815801449134293735384675329652095198642820983488430992364816265136
179 22977720184112838068516500214682870393399318212560208475007644204883219718688523971971926865485480023564850412969933322527008
180 119150829613439310389066170153848866065685523467288394593550675357965962843570669763199141126985668419978423349590171647483184
181 617884586697267292720483702681193788520915475717435733445527259215039839549883715465984893559326579631039294594475975117106464
182 3204332595583220295320728822100245852833660546071699156338121966785872846407364494659955443837142209205201341651968750462814688
183 16618335763327824263151886060082606596518399159770661553284457078154441694339498179003469737663507179943020930485434127659281216
184 86190018101347297621791735207090475846947201746630373406331354818829516375202549993924216472424429185160723912152208002658383376
185 447039299169953147946048624447758669573828336974432120228354196681506217515960601194473093205428120978108391402299734249390805856
186 2318747806613937370765932315296709620623149503499276403901997736289113668674274183051680837687540939082924659298975355760957500128
187 12027634017975720752227704544126753706434741160408494553181849510753026363794614701848436152742268109774887342153088792111384968000
188 62391520228050334942728131205399417603786880094975525357627679636591976181335076599037020558076247236114395898340023964931606061728
189 323660280993415052538482262042379265603069970905905343161611128360272820866112570396543928299322940442649408395778039728557148651456
190 1679080533912270705847585230985154823834662269845866355409438622424523084352502865693634328895530914990041833878858482309610629201216
191 8711074647433532328417336007349815029859586076040081194701449182342595231775902891575282821086989847233811451007067513131950090884992
192 45194943048209326743354185869503949496347635483588564326598650565470087906244943246169104866055578491004001527235851469807964797168668
193 234490722589905604368361541633830586144707949333312832272798093255246410482860017903070610601680020208439100136838578766766160566274408
194 1216687416580386326686781947417460372083286795511109429404747647715281549060668865553142011081656549843933562268079761936036024103070120
195 6313202466848698737737973773885511192617870224312889956684139963550682316757267278373421440698076690492032911484171447963813875029185136
196 32759524584071854241921601311454790861459899694284958188448745857699274306736291208740729786389757617091705499878404319810451164394167240
197 169997470940537035134939885843309714608803361539692602981713415715451198341558825625896221357551648169039857527439257307533373448620911024
198 882194112052924370534172673806782439653597128303249932963693496913970167302194965869852013925307131048929767873177861465364518659828267600
199 4578281627097259416129936634496320803896423540812353492859909052107359027755538665083060144398831434939529877804546036148833333851626576352
200 23760596612665155441257606891305720791954990879953138308527734500757965548319461298309914819193699336928516611932078894092781775740236753832