1 3
2 5
3 24
4 81
5 198
6 542
7 1550
8 4497
9 12732
10 36210
11 103579
12 296250
13 846303
14 2417308
15 6907329
16 19737889
17 56396602
18 161138306
19 460420182
20 1315565326
21 3758963099
22 10740463167
23 30688703123
24 87686813826
25 250547405698
26 715888629071
27 2045507376543
28 5844625042904
29 16699837773205
30 47716419137667
31 136340046772771
32 389564195147105
33 1113101144012563
34 3180462093576590
35 9087529183064215
36 25965782406232782
37 74191987984238748
38 211988647004229732
39 605714817457959675
40 1730707966105659102
41 4945149066213659712
42 14129766411139202491
43 40372958663131349774
44 115357589346392454219
45 329611053052835670402
46 941797127611076920939
47 2690995406134754868003
48 7688976812030841592834
49 21969700981714950034518
50 62773991003684055228160
51 179364022742515379066086
52 512496531445477570366443
53 1464355508577630826455727
54 4184100621039573543879983
55 11955223922357814620318544
56 34159641934759479203258392
57 97604289529764464843175153
58 278884578263573836290112951
59 796856453419841054456081846
60 2276856652707154995565092835
61 6505658823152540387089420371
62 18588608410169455587494016161
63 53113200679524891532362494639
64 151760262208771053227724357857
65 433624351216202437557636087188
66 1238994155854886238439233241665
67 3540175993200085415760577241476
68 10115339126989462676649734226418
69 28902542091279857957282579539226
70 82583186668386434099882839359773
71 235964805405930209895696705088262
72 674221856003687829159859785943374
73 1926453016292205478631730896971255
74 5504451080804234610998649076530910
75 15727859150846344822441389781071229
76 44939186457938228725332287247580224
77 128404664622944824694932247266913409
78 366890440092034153156246081973636525
79 1048315459770867914810002252862003300
80 2995350063956236305683885698123579534
81 8558608882486270713235899189119701746
82 24454499287013256039378863819555551818
83 69873801173726104714738781642020982261
84 199650298833074651480311737090964010867
85 570460475236378414365341684837570377887
86 1629975791215814743961033056702227351050
87 4657327186162599050522399029025362485040
88 13307373419816211960823199793454606729603
89 38023136502106274474656844224131235027207
90 108643446294586203900259559706074524629816
91 310426742993987169715144717198570600480447
92 886981829576377320115061642684265444411027
93 2534371743912206712443712884202751193879959
94 7241456275838530982373099809393380126501653
95 20691001279052208979724824978876062266608817
96 59120364415949731150115108818116957329816066
97 168924521415659606982060476954573047079280915
98 482667761225964638394151415421081548800701026
99 1379125811779794363339440695170106799140503394
100 3940573946530575142809990403273788174198559576
101 11259395550023201545365603101130331650503481239
102 32171452654377596640279996792181704855230507402
103 91923439521647016187656146883980002017337175310
104 262652694743645934252253363028592150333916517267
105 750477118949114847227345986325272870149250350214
106 2144337055501651707052146019448698986478552691095
107 6127010792862383848051735054780010505138335204880
108 17506698006983735405539056083289213262905605957955
109 50021859838204484329257698500121047395195436588527
110 142927379033716567326389415904868583961474149386822
111 408386168437613733475222598815428986074641151705620
112 1166881137110978499972693084077621543367356076161784
113 3334127581633348038840563597555527053019722181215478
114 9526597334610089261133896145985894113253319789627331
115 27220331122224117938083550451334699520511368819306733
116 77776607993251437507432604274839976595205322011182739
117 222230975948599537129532695378668281374929579403721976
118 634980207356847312657575315034437896592049771443302416
119 1814327917221594278507522848494386751815874045645461815
120 5184076216976830261885968399278600099948003331779607411
121 14812452571737862407491823088308835566876446889970742874
122 42323596723262496841384561785632731907749853705162618003
123 120931144313746435175446668967619213020136828977475275029
124 345536362626622614462931957097396000174338773491482638733
125 987300488842434440777856372726702756759920051930858192323
126 2821012086423483397847001282819390020971897286062206910249
127 8060473261871774420213798227348551733820928766616231565050
128 23031177185674943527437346195557500486831281899278564879713
129 65806945240679113101120701643109906500911857511917224430196
130 188030077967672484424381119104023381495815547703566262562526
131 537258036993241451956217581612312472778650729872654331191848
132 1535106518242562130771549808447926457692901347100333362875265
133 4386257366272673313467684329770534667873265033525239753029082
134 12532846062830211219167620447794759481661239232996218846250718
135 35810080740445605966112135855309919758020602524635475412979393
136 102320085654003944933593741645701789946290599032645653234631810
137 292359014885382997277286468135512799306707159665966572926461061
138 835356939338203865074674991382745213259318741185785422628948284
139 2386864028715060532564258200001565349954250971251833755475980355
140 6819982720305558860991009758961451830393671051005881384664253049
141 19486725572007414885069160039148826702707480013250149171991695912
142 55679389390258510807813166262818703787206951117377084378896377198
143 159092629052335297412161797728889489547160026555465483885823523756
144 454575111113057566042191487104250388126106488478450329398923711502
145 1298856728148433445746781999390498570143136693444395051104781224025
146 3711221223981336507293821854178318978073764130347707341479831807407
147 10604066387648208234606625812224051707391974392051340732341030734253
148 30298981700966906546807961661859171975046880637464395945337809937866
149 86573231301612934357934867726822431883744104224396167791407660761176
150 247365553468861106820009381712149315739723854586512069117765124751467
151 706797194964073908575809134185595751219849160211540524736997301367741
152 2019530479501338684104028995848916227392825784621076394356001636170024
153 5770401165559542022205066678194264464195880104386615954326246837010467
154 16487757896930938199045157089065487396244108726011705362196516237799435
155 47110443913382275397933094893471990354097035076424238151686547837000301
156 134608595030926501901514225230126785728112670947188325437694650533870553
157 384616920390616854027130517903822656573576964203053948120645168031623321
158 1098965303194606185479050976383031232622140343540869245814933831632764234
159 3140071779470980476633379853759364674047198810425105688047750975894814477
160 8972122005642628926860622031727502392601806635392518580201462896214587310
161 25636029663531663117108256932018556035907828529910752512459454575796566162
162 73249786003372891614951413858213717424125589136017275239075534606040452052
163 209296494814585827200491505941860887370522937367799814508154757281256673093
164 598022535378531847980078045598182964281308109573150557347040916767014686302
165 1708728820983791040739775466600283666148467629097175461512674900527656625158
166 4882348090465407568866390195435399725143309745095263025506783053622147001103
167 13950325284937259137083262034993231913956356445297170311947230995648414705116
168 39860241824136009542594127663563168052593561696561432188303855998007642462243
169 113892604353400732459646915066883749649894793858450538446877620526440388905512
170 325425153806914710133074172732071995772300091103480260189171866504795000087635
171 929836764480765599333502045824452660832053861966445239477981458459654912767613
172 2656821079949621297041270835118181817463808375362375259487465059047004874630938
173 7591330565216306516215536023168988391380652305901390470304523867945687784851388
174 21690696518969232552857949193675226462730041957580640858093388555674326356833972
175 61976792004527601371689377596388392278427346173398810089864410240324471774792740
176 177086187334431024265123234491769200504195861705768223162732479588041736357884675
177 505988076026172613258199023179603136319796610562838983813892869706778821233602085
178 1445758909457806573717122386283700081551892147408418374297870629574244967825872175
179 4130964588518303359685440318103473707291941981706454180692692624871323784846611842
180 11803398422764636758346709337890202174590101719483160638541085450600414558822895952
181 33725831180870559205360335612356529145425480511391514728347947400874973183231860551
182 96364762765854962356957378201230574103837401392114208049659520255170580397705028051
183 275342880450242610015393781073910140720691391861962692263260270852221806764748292700
184 786736765998657660511762545896114059878016543468200388840643006336684725397007723971
185 2247941686241923119160854508881884538560833296149294940181704011044430404524774080273
186 6423040136340599881416665919050286142095611379671770829046892404594874616123954590289
187 18352542170260891575043974100163034552286484477993351577213697915930190429686340561241
188 52438688994881246513878330255787424241503796510622271612942615926142929027355622815969
189 149832981065575690397646395100482098366948028141546373440913124061881193532097608932426
190 428117533929740147973526003045305357835645630812605619578783218152815307619188018717637
191 1223259535748448589133854440895148189910738640733058010704913483255668654678004945247170
192 3495217488674695195608066593624563663328188800431749572247146996430634973400398914371394
193 9986879264883700532381832493084836696379172718656679493467285685696555901205109073586832
194 28535493935509641189758552203801737193720718170350320536700762320830776305495650949323949
195 81534420567863941237765707421807863611483961952100489798659265192751112919879322763690640
196 232968167726884813208819416169939745112998687367857892073663982223221370261303645528892438
197 665659568020694435752330083126088774109788337551431460950322732800478437780709596505252357
198 1901988004717276789115548883090767835074426017518140934548118899843051936272076486783496538
199 5434547242887287431951065897022472523369024866064405464477569992576504197154401026774941675
200 15528123028075552084586064805233900293307966552314548021957035158721453123370631279431180952