0 1
1 1
2 1
3 1
4 5
5 6
6 16
7 19
8 65
9 79
10 251
11 306
12 1016
13 1247
14 4117
15 5069
16 16913
17 20889
18 69865
19 86479
20 290455
21 360205
22 1212905
23 1506462
24 5085224
25 6324176
26 21389824
27 26630423
28 90226449
29 112439094
30 381519416
31 475838291
32 1616684241
33 2017827545
34 6863544233
35 8572102713
36 29187402749
37 36474080228
38 124305180842
39 155418445421
40 530108333515
41 663102388605
42 2263423401745
43 2832471934357
44 9674857844129
45 12111891668431
46 41396075156859
47 51841780973922
48 177285394355336
49 222092855692496
50 759895396193376
51 952237575555176
52 3259667597627576
53 4085873505697131
54 13992851410449865
55 17544024146446621
56 60107686570272301
57 75380081954105959
58 258359544119291435
59 324076616619463374
60 1111147113961621516
61 1394071429975755271
62 4781396826388498181
63 6000021605245623277
64 20585401848244447697
65 25836682311577100529
66 88668989705296912433
67 111307338884131972697
68 382102371924619934989
69 479735768838745906118
70 1647297502953131768192
71 2068525034155417269627
72 7104579694134827335577
73 8922568218741625349159
74 30652742198505690159059
75 38501728412440271019848
76 132298879350889375350946
77 166197078928130917370619
78 571203499054413846379333
79 717648136369475220068851
80 2466982046283238976493563
81 3099827571672052344822403
82 10657974463699124191759443
83 13393516699625205937360845
84 46058578752130708935057909
85 57886408871203398882518634
86 199098332230290476096021532
87 250252086803112120687730575
88 860875625712220268114354829
89 1082162631818321966394749871
90 3723263211951251075988079715
91 4680756537247751634322087295
92 16106930358266474275702601795
93 20250864150155316875018329733
94 69695224537645305513504133561
95 87633599461531911321980595294
96 301640901085059826687908679176
97 379309037578651074465835255272
98 1305781263669583191036019364136
99 1642129114044372097183858216896
100 5653792933090998778149090396080
101 7110650509195245412921607447880
102 24484718475257680408213262193080
103 30796109385632660702119061124920
104 106055396580287222448427239389080
105 133402394255206420056909916748600
106 459462159791175282321470414109560
107 577975715009483466113257785104295
108 1990870905987667843603721588161025
109 2504556701256221803100695634974970
110 8627998026446168173841105567291780
111 10854872521954206392892976430267555
112 37397961035035077428428716236015005
113 47053137323273747403575620738619805
114 162126596600065200700344353858930525
115 203995222075294123015090284981380255
116 702953654623833323329923330096544255
117 884538286107191836233992910742912601
118 3048336873602742765587956263159362653
119 3835979714670787592170091584316663058
120 13220897274702093342741986024831055724
121 16637838361079832603851879563998145444
122 57348039839541074013255755675825440244
123 72173279686830679208641309171093627519
124 248790602256174499192941021171031470145
125 313121599697866594960108587696568021494
126 1079456813614208319676511244784767997144
127 1358641431104421755401771439911821618067
128 4684149289219602972428021813276490339793
129 5895901249755839372512870726547934517489
130 20328656099436205929648773230540229286449
131 25588653057750772687736241890164625142129
132 88234311241406432614477641444345885641909
133 111069537103399356841026551822398865624366
134 383014925382962365299997101430876660050664
135 482160147495384153862680016055575404051035
136 1662806859141127219262723570235460231643433
137 2093317204153073303629586293380468011545863
138 7219621602910140131198946194369728721749971
139 9089181729137158575638801269927978241373042
140 31349617831658396479422169647614362432700424
141 39469282587815676965875056917088618855837399
142 136142580058566944278085473735370022605710749
143 171410382595287709414553721319625029448666853
144 591287081379333832237727759354000435989405673
145 744487239859182034670958898913830941005253041
146 2568291532441031496822076978829345513853410177
147 3233839646951125446396961077128300225565341351
148 11156568602320076053536722813900372368648095055
149 14048167754727774458857857897102477201376616931
150 48468130882553751749404305084154434237041061291
151 61032309702329681884544893703291933644026497616
152 210581482173320254069008369060126525719033610666
153 265178202683599607833606933195134019762318509846
154 915000565213022501435949938021743591972819198190
155 1152266017972724881908512300801427553512632721411
156 3976114356612792003369338896699370024006313532841
157 5007300504611962619331935911001063823298900069604
158 17279523786077174698984168411964297736860254064290
159 21761539656837280735711095975788497563142903770989
160 75099869756309856991623203841236046919338799218491
161 94582278030426578899868411615418709735168767491571
162 326422627219364478978882662713931955921962419124131
163 411114946362417889861631353338318333437290958765827
164 1418907756961303097986344520162557043720223791560847
165 1787101817500009579292170829745378459169622234772004
166 6168223649037477231402482716092376147450028021007158
167 7769035016106017660388413301978390873394886817931431
168 26816206349860471474975774008441977226082662126352081
169 33776594424899499349621026550662084653670374688039175
170 116591021071265949370608870706491614578806225966471683
171 146857086976721517810468100956353644635493341570539998
172 506947167818592754701185703795880542254020730530282748
173 638562671771776637960426700065022940582948611954701655
174 2204395104297744310055497618961544098143686102164783189
175 2776777204220607051970088520392589665367278018860285169
176 9586159534360376744833880968643665728714458103773765917
177 12075546030478696926557519668320431350431226141262307077
178 41689597610643194508306076803897682554884396141961784085
179 52517025669401375538228450708947576902119656572663049967
180 181316768828161077169085788194946196895841312864149754399
181 228412809109930724396281206208796543085816372591745277134
182 788632837041045194699674980683703319121134577905774453444
183 993498431763317825276761444907506012972807150585840439053
184 3430344830586249790476969699881314472858374259356674921383
185 4321551987485313560640911868864737375834438202932096186421
186 14921970551934787417687992948036355402255347082009906739297
187 18799122098330697417314172218888563261591983062444491117493
188 64914170473407087808945086644986998877156513743519632722081
189 81782452405522146396887048201483596346023583125836061499567
190 282408167345689322578534398175281179808020039839073202896667
191 355800787674308003712534103350544832381066407264335595021602
192 1228680290198912232468467177951008230105740766918990000881672
193 1548022939457668963097351247669905547436978546609398526401704
194 5345938217823232089695791198035136153918687111356743446230504
195 6735519567279245879633097386493573176967301048093718914447688
196 23261188746863787508758100658639313890901816271276228992351656
197 29308093109834800256942636939455196244917374826913320412201960
198 101219068753413338274187037587744215889019445581751121834728296
199 127534097936394573649135624798760091163827149563472376263544704
200 440468425115898828172714267185042433350101692536535987451926640
201 554992243478541515555679691912383528040200741443533721425904240
202 1916852966316475064057043066009933382838520686392506576011229040
203 2415288020119553383824435597758385495846275902326853529122924680
204 8342264830566756267391030293583679657235048646252960506693845080
205 10511675289688693609385321180722150262114749967455906907211558160
206 36307795813905347373057114686723413576968856501955941510904496320
207 45750467415916357826624620189420695094268505241410962083109934280
208 158028761663516317445720541333006714210400551879442083061608769560
209 199131207761019459298454747881728996336413417127647483674740739320
210 687847783432587516859416526580257699667574772506661880112385928120
211 866768121161940426816568984160262222903471447041564501670665998520
212 2994112558796238474112202058506319975621679209491709458953398343320
213 3772992735874088997651367941629116513559560241673374260305538588355
214 13033561717826133754062243227795794825838074844868836652276671972945
215 16424345879299744596543564494475781540359925047275701973620585937325
216 56738383117768046935590553203090008340588983756230160713537332354365
217 71500473361594824278057655707915137560510654258547093127179211362151
218 247007024713019229622923235452960277721686484312050530277236547427723
219 311277787183323212165871171580650518860197670021716205761775434025538
220 1075374719852815329750080596089500023995557782417116716260282344448504
221 1355206228835861160358327233889650662922031801637647163184700266735699
222 4681965211944214178457669992204786714461206348139519838550512583306449
223 5900385245178580509016128598988749515925542959009853139949710974013949
224 20385157181702624327017737532640711548127570145976148487612771948084445
225 25690511562476777187412662441796313198599857165054911089585621401316949
226 88759972329002912316616128166493579025474639211135577154126540318681349
227 111861910748605400256597520901271759589110811493419999403252624726059437
228 386489020747816102598210991698720429992827641749429964305767208833462193
229 487089213478664479696600945927858238921054732790968781015360361174810984
230 1682959941515368083952941047790651005273161942969600001577169816366374734
231 2121051909550239628525335196672000381228221808052819360296415963993257789
232 7328696290513946351424820413368305807744965769996786382398189197344313619
233 9236561036494546353706549121969422583553735601442731774272911281828147029
234 31915063899033421133662530479822853655245016932679784265067822416075206665
235 40224000072334738594430742532263151200603920188480426617514550102377481569
236 138989018504546560619856097377121290121232678621393044816768831266062977669
237 175176515963382768563266238175846807359108081149471813814030656762196675815
238 605314069203462770396637967569514474136408000080327208322375292929170646107
239 762925137584075236477737648924810823553346917638357547029219138362531342318
240 2636308925025154456214472442651363267647597614911309056318886267967269725836
241 3322791729172760289337169701573840101411485258513451548985273060485500367396
242 11482245563528812662010231210256829418472457684560218361629016914495195649236
243 14472355523962905390230932660484769734853728282079701436387066543060527332316
244 50011757203174667520192697809827177194770985745952955460967344837837843570940
245 63036194459020717018122973421019912397926444154986842184925399835584523443911
246 217837131809325910807849879507633563809981122518640829752611959832642299994261
247 274571321732883475146554274139881988146076767224305038303888828623103822136629
248 948868401592385391495129720954931075336639332901710009250321668336624670111965
249 1196009291705862595563230042192738538110154029519877134349520319788810911783879
250 4133273160627726248869386580067935409762825061827671822476590796659817007990251
251 5209882131287753418025895793052856151698151106236158280841816861859103945864126
252 18005121553037385708370187477157773634606043040316334516436216317433320042086876
253 22695250765145441271409869470491869285372637659827889460800433444429824685533351
254 78435309640451614429228983892429710657030488929782011240562549880401557975627205
255 98867966338014689886756663292191492062356703918121362264528585795180275668131181
256 341696529778661469625422594356689240574875367700907157698046186904690384271205841
257 430714539941601291563581195417338657419952510722951038447071892526640022400537169
258 1488616087718869214461368552360583980310164586115391290787653375355741630281789265
259 1876448177583870275162688285027000914269025162732672342976826988497533919102412529
260 6485415902895410758166428721753764624500636934113820470962418235717841196588979701
261 8175164982215782457934798252034425311054471573188054353139333597517917580669340006
262 28255678580652338079588974752450616546566849535308465312866100245129831167232075216
263 35617972069332111149885865849633644636867553804312242710221253654198613023524430947
264 123107990593952888443908947990207843517684885033775192782277645983314887421332717617
265 155186654937453316763489597250813132618258991687677485180152522593714837502472895519
266 536388114031672958073969140218342957040328762283136560938126929988894316963311828363
267 676163754347123124407956593909429456189495583408676908913673896824348239031128413754
268 2337137507207793412735549965096125868629239537421445207766387954974497095550687442960
269 2946195417029860149790739181413097794551004639720653391970813635123588731081157082399
270 10183602056141787815212693197555126659534923293797582427241165910677376903636706046565
271 12837580525788923098277206297910637758780423110222239786525019914788529462234107007365
272 44374189442474748152280137230534953924159686958872828027991992807228017939443625491065
273 55939245525947662978680933365587071258168211301538247370593995528735063528619343668097
274 193362000679988984625942598209987111041874183985030463545099297793976657583611864016849
275 243759555377177487556280429495120458029310513955583417835000796040301833952178247293511
276 842603665541866199680775792086218850298688221584224755502734120784567915849044840524559
277 1062228980653266125682081603117048560123461479633848574491488109566549919993462467642853
278 3671866699511210665596058926499623896051321189149918196663499765942894843326974834378369
279 4628986679040653288573419732809256339433203541667537011458415828361034365503234021767454
280 16001535376468834482145495024012025986529782630856212122436670203707924775309969143763576
281 20172737762425455271949298019819058563132657945767077705101919643454376259865765489219776
282 69734458615123244709934258189339863189069664488697141615441117390851983579965112714096176
283 87913328678815628920880237338935435421083448976125254555440125210866319488772221548704975
284 303909365482899371709108367692532050220659132246402654195236397460564805452619614246294073
285 383138169875621595899182735830791176318899439455547015904286767476354171309803016443263158
286 1324498449941682412807736694004964755089809459205573334463677230325396267404856670016480424
287 1669808935467508649350445629957456050826287608249066125976543992415165772280835273488551483
288 5772572501844536664647225912231232380349612386891028197290786196203553783649207203700205737
289 7277607966441350520061217705449563096543965600935481540549633875331076553652221856035788081
290 25159254216912555521799655043067225120774269347782689834655824658106451276438993097460208385
291 31719103550904347698796749039626150033496454863158738106029759529015982076629642489774483025
292 109657013279373324075931807946144037318507027368302806521485234175937905456804858666486629365
293 138249440296158127420235537454041320389385036190344675724764012219778510365205770649138253492
294 477953013931735429359102586652204358156411551555150599342299705495850566568397724944709753834
295 602581714996831616689583877837199017886750116022845450476793010404080866826811741306329224821
296 2083262523796983530479821695209933900184751626506690627581515570151463463584060552785479290659
297 2626506444252326765685257549353913391930537216470637037897154829533781381616253178068913866277
298 9080560758251646202868752395225654943466258895375170113890038417987038978859781622012466995161
299 11448558642719573911561253737897798689030299544612926808740114216449397984724929109767048696451
300 39581393034257009061895284225424152951291578052833222462912449865350302159819325948629772295891
301 49903711351855604901654259380336972868221229687466696499023082657650126685973485068602678087691
302 172535747827931927844611579013043761621021962464488249422313157717646334683343016058269509932091
303 217532644545975314705088710883789003547325996582479674702246474500673867864815460308977658392496
304 752101733123751617490184924501384701409856237966397397337271799549802582042679864781205291190890
305 948255717505087100772241414473307611275439156234505744714182167024332932927018270998778880882386
306 3278562350336830034407352018880143335237547497045848032226211754439077076316236375080086506264866
307 4133670098221514929751320188624350680339011330593735704854845657333410471658227078623657302344094
308 14292215056694843766656412966410218472528245395242289609737033444234831149002972627007151157753710
309 18020023327462261263895766549269878529116241027953679741563504507606277392039150196890725715247109
310 62305266155007518020205306062416815243770632296289301059394113561986329636031893158518769244089931
311 78556831458766961358981690516643156640129558421449949434287004903932441820543478015437661112459761
312 271618264281949099306000417196638396943283450453899825383234316162188900465782535020102449792882821
313 342469204496718189121076370419789915769984227955853811231618376026833226151188059781839069902508207
314 1184137322706416241859897747845414044178399142861064282343986706618479287140961233303693669983166227
315 1493027941263651907164929342421943882277386459606869904147741503149944378048110970683649675491079564
316 5162427238180666277084192689359571527786900906201936188539388656639970239095525554638965738745497678
317 6509131982710099701688135517795194383800580283636010297299005769280499571215985329411128883870545427
318 22506837759104961501047335376785931329339812091306596059941728206433323238700225567754358267450662549
319 28378330477106566004161496417331147841262367999140489142410136738713280870114799510755570207193236563
320 98125881628192973251785094596760425781904824815621513967538887132716616090725022138075698395746329147
321 123725472405061365110957145782394029016754762523128098642534468206101337736276306626254756435125462107
322 427820027653408781761237081825536773516781206678622493140107015936204279657198833145219046583826449307
323 539435853369148247498703975492823732876990457963494103012784907850365504517195502390123857695366301619
324 1865292718976816126351650937628262685371236369376239051768310521290245702652396791020769536463734022319
325 2351953878158606293483687061307116666895607811282626910266348603783656253972352692178142324663473828018
326 8132819242234771141921387938264953123556577740090741532012859403079323552001731771556214549841273440336
327 10254771719234999844091955105671953345537933939920264744747208673475304880693326140053850226440932715129
328 35460380022752224345811039285546238723781118739890067021142022561874211724552463711670782835842088297603
329 44712741256284268050513525097029532140613354477980222170530659442661585077267845875756683153290372538941
330 154615736376248151802581974558233814583538518348285614977706605213506982458440902844279599578074071428833
331 194959589290643262711620922940632831696944409863264375928441484192265142547340688298323622787252422205648
332 674173916354384628159314613692333916401239219910460036617836232438766491838953316537267111868763085683038
333 850091776648664589006269588516719384479563665436891366917092246502659967124316679344028023394178702830601
334 2939666397081038080422177755564091165753050157574136042387294299487436169221427999937877177190955531237671
335 3706763203713473096740955080809318107147970860023659478579796010535344074286700865101022717298868317937017
336 12818343532819328928326133836393906814094911069427555231508589096495693574495066459868938191128809253429089
337 16163358025108408888282588192040371637944318791378545903110200723522002092104274885717343721081300920546809
338 55895060338437667567369965626327873460885003154775788020768687356007044664368680645292857775345779948756841
339 70481635418206259761389338421983595705727608045541375367772348446228509021931936389080091471294027548427063
340 243737597551308009688403923383957295953905512067614927560744714480216695432225461053447431682356220081598639