0 1
1 1
2 1
3 3
4 7
5 21
6 60
7 181
8 557
9 1741
10 5531
11 17778
12 57741
13 189191
14 624634
15 2076037
16 6940372
17 23322865
18 78739090
19 266933783
20 908335157
21 3101467309
22 10622722567
23 36486959455
24 125652837052
25 433761554314
26 1500704852813
27 5202773031536
28 18072036054031
29 62886222829136
30 219194323393547
31 765213176586958
32 2675304002402735
33 9366198442928880
34 32833587991143984
35 115240808468396238
36 404946838659954455
37 1424513693772755366
38 5016344677705773584
39 17682242529116967799
40 62387179253502486028
41 220313811352422869838
42 778678501565041229501
43 2754404461868515615728
44 9750669531660593931159
45 34543276728456582777450
46 122461937418161997005692
47 434444422808206689871785
48 1542235311923314230637321
49 5478213121831216188926150
50 19471001865849544501554652
51 69245032388666764805791023
52 246394116208274702803969532
53 877211670632921331740838059
54 3124656608699221069710075466
55 11135659679352046055079926026
56 39704316121227921193429355622
57 141631666315697417845365224217
58 505448617695917822637543819468
59 1804600781345573616981046941429
60 6445647449498178651282516962419
61 23031771057789142880989511783286
62 82329956821212372227518561562066
63 294410202736275264182654655481015
64 1053191002395422462437265821539442
65 3768910914379431628178870138889632
66 13491940113360039358043485762066353
67 48314589876086753289939752834942581
68 173070601652924162592320911063942598
69 620162297868520641213836096657646158
70 2222903336447924166848642538025887301
71 7970126769900603319975346678853029111
72 28584838458085482398587858172357230101
73 102548353134767613859748969963600852052
74 367994039817510626840717509385356253613
75 1320896738376107423742818997455421108202
76 4742528020647466084490691377677728154492
77 17031816974771602229676821723971198628879
78 61181383103220410445535165422421672367767
79 219827557268374759326219987524977788890632
80 790036057532212896608221144226103758672872
81 2839952819445934391657856847321851566934914
82 10211095978599511696224298074082798135622338
83 36722165853857660195428487158775147779649420
84 132092047142450355650509951235235284630547892
85 475242578932274545761034545896321098522858570
86 1710181555865456079058766180666797550129499403
87 6155385779973876989309949192535965867137164424
88 22159123150480521927625782716711435862936381717
89 79787015020538165363763150485843068500271789845
90 287337557401720721764790093446795239301599336192
91 1034978537622291709665428222733790573580557943989
92 3728613422062546764410518338808469346518868633107
93 13435034634555839656146125323399106167532006020699
94 48417687413523525674617866155058760553191566158932
95 174518538627646572707775359947488780621232633259355
96 629143722840991591088710909804548032359424166708369
97 2268441011815153969475925920482904395575940440356303
98 8180371501714510799029868531565359592675989583112187
99 29504286193854584883983985497123496784992674096126552
100 106429597681722617106120191274818640850952686047074176
101 383975634235960176672568979076240138996248497907259695
102 1385503418925085035152987347625941316224186200549400921
103 5000034657743750851003066120360218987941740467019829640
104 18046738601855346107587736194337474700648891248762493903
105 65145376394330893852452804304558882041023159156449164795
106 235194148609164190560815275299669554683847724505428516486
107 849232082347688302966636394357220325175760235696234449238
108 3066776924274025512348083210752968128385035173695119454091
109 11076253161266616048908197282238772965498482150441500100728
110 40008978096788591664268538392493317906050880551398017646003
111 144535648545935358769457560565668774033558529423058722991422
112 522209156007266531358480388949278247117167836702404026822726
113 1886970289236450160342196143237770278444665560141038456743061
114 6819237606573519207486690988928724857883342585228686272350557
115 24646536370267348151951214895460469688633585387000734522884349
116 89089071514640129078791616368819295817857836194487938775525517
117 322062833320688841312649041409877540767397186053457258952158319
118 1164403818013876114828959181658713337160185005058552700818321296
119 4210296519851430510282254971167207031847919411399591594134062835
120 15225341115579638028111227234865457211225808699721123978252686193
121 55063767191147055004595751607318250109618437843568465265416545866
122 199162982843399201060176218756720639095542515531868497304032648431
123 720434375121856081556410636383480572492739821377138801663284556380
124 2606289424614508214838143017820227126002515658957986838135362597861
125 9429585247410954185706929025774231610167074856667389369340428104138
126 34119575120524772739809775062283398381780577621578794254621026300179
127 123468185927929929134616454186790758692745228921822366997368762437579
128 446834111705809960719019290487909732675243880314808663639315601289666
129 1617248503987262823048100283246944348994168517094441523388679456006754
130 5853906484126956499856751520866501395808153500354975916334103255548321
131 21191065789558455621081373103854921674873510832440961581021990634512248
132 76717994743871992766351814793766889336033370491682405609431185273788491
133 277765656838120502741930293121211782760635361062411509147397725519411191
134 1005764188420567008263184709349558700801182254408754430630456976514984698
135 3642080709343788356561295518500133189470993814191545605795416779180714866
136 13189800200973096180555358083146227014968148673520097179958966206406475105
137 47770700393211672096196584553380221982011817261018337589964346488952860082
138 173029136062842847066242711251673677454919762322687354891808803942530379246
139 626773487555098796457915809579636053114273773235514721776299926567909436967
140 2270571921142119737777214947375410193272949203651322727816633162063015560383
141 8226075758764704527208188440045405564398580218462852623197014562063939832441
142 29804544096000745414157010886326851099145072650835748111471111691287052802647
143 107995123783195223128911258888229424888998772226505374996471330345262006077364
144 391342715276555421666725469325921601254854598590539355963463773733379393217701
145 1418212708853915169242326174077392604825142759674543969556085724035898331243101
146 5139916688241014565929080161481342784248490851663399490224339452778590202175219
147 18629489730022894524939589718299364437859327288554216566979639349453422767803115
148 67526712357208517333488720220462712767982917882665471304329568390862150723502920
149 244782079813223475873029982315788846356500483140058684847434894932431069929911915
150 887386081871485644293054767627416146343972269386298381625671339842469987469483853
151 3217171406453587336426403986746233155812463570254478717074380257073761783432887187
152 11664443058153284103816818826307599337396078294653883325847196013080583843714163647
153 42294282979449207212841489945481983201356951002477259752295891034529994104464787245
154 153365197221526686110535681180313323630093573753815089499440042581924815211977950012
155 556159174557624061895172455819444939863583966999325696137537656748006953777559541204
156 2016964177910000077064267613452124980023238381692931425121161504462480561710655515230
157 7315158063431015563616291979412519951701369351562182346229047652439560562464003613419
158 26532328200863704401417636677333326820166683009923306773466527614096462757960758417133
159 96239375444649397636531274569664877205378321863874540275564769417427856658440717771427
160 349104702243513397680226325234414324123487790831901724322060104815058386174636326845374