0 1
1 2
2 8
3 13
4 47
5 76
6 274
7 443
8 1597
9 2582
10 9308
11 15049
12 54251
13 87712
14 316198
15 511223
16 1842937
17 2979626
18 10741424
19 17366533
20 62605607
21 101219572
22 364892218
23 589950899
24 2126747701
25 3438485822
26 12395593988
27 20040964033
28 72246816227
29 116807298376
30 421085303374
31 680802826223
32 2454265004017
33 3968009658962
34 14304504720728
35 23127255127549
36 83372763320351
37 134795521106332
38 485932075201378
39 785645871510443
40 2832219687887917
41 4579079707956326
42 16507386052126124
43 26688832376227513
44 96212096624868827
45 155553914549408752
46 560765193697086838
47 906634654920224999
48 3268379065557652201
49 5284254014971941242
50 19049509199648826368
51 30798889434911422453
52 111028676132335306007
53 179509082594496593476
54 647122547594363009674
55 1046255606132068138403
56 3771706609433842752037
57 6098024554197912236942
58 21983117109008693502548
59 35541891719055405283249
60 128126996044618318263251
61 207153325760134519462552
62 746778859158701216076958
63 1207378062841751711492063
64 4352546158907588978198497
65 7037115051290375749489826
66 25368498094286832653114024
67 41015312244900502785446893
68 147858442406813406940485647
69 239054758418112640963191532
70 861782156346593608989799858
71 1393313238263775342993702299
72 5022834495672748246998313501
73 8120824671164539416999022262
74 29275224817689895873000081148
75 47331634788723461159000431273
76 170628514410466626991002173387
77 275868984061176227537003565376
78 994495861645109866073012959174
79 1607882269578333904063020960983
80 5796346655460192569447075581657
81 9371424633408827196841122200522
82 33783584071116045550609440530768
83 54620665530874629276983712242149
84 196905157771236080734209567602951
85 318352568551838948465061151252372
86 1147647362556300438854647965086938
87 1855494745780159061513383195272083
88 6688979017566566552393678222918677
89 10814615906129115420615238020380126
90 38986226742843098875507421372425124
91 63032200690994533462178044927008673
92 227228381439492026700650850011632067
93 367378588239838085352453031541671912
94 1324384061894109061328397678697367278
95 2141239328748033978652540144323022799
96 7719075989925162341269735222172571601
97 12480057384248365786562787834396464882
98 44990071877656864986290013654338062328
99 72739104976742160740724186862055766493
100 262221355276016027576470346703855802367
101 423954572476204598657782333337938134076
102 1528338059778439300472532066568796751874
103 2470988329880485431205969813165573037963
104 8907807003394619775258722052708924708877
105 14401975406806707988578036545655500093702
106 51918503960589279351079800249684751501388
107 83940864110959762500262249460767427524249
108 302603216760141056331220079445399584299451
109 489243209258951867012995460218949065051792
110 1763700796600257058636240676422712754295318
111 2851518391442751439577710511852926962786503
112 10279601562841401295486223979090876941472457
113 16619867139397556770453267610898612711667226
114 59913908580448150714281103198122548894539424
115 96867684444942589183141895153538749307216853
116 349203849919847502990200395209644416425764087
117 564586239530257978328398103310333883131633892
118 2035309190938636867226921268059743949660045098
119 3290649752736605280787246724708464549482586499
120 11862651295711973700371327213148819281534506501
121 19179312276889373706395082244940453413763885102
122 69140598583333205335001042010833171739546993908
123 111785223908599636957583246744934255933100724113
124 402980940204287258309634924851850211155747456947
125 651532031174708448039104398224665082184840459576
126 2348745042642390344522808507100268095194937747774
127 3797406963139651051277043142603056237175942033343
128 13689489315650054808827216117749758360013879029697
129 22132909747663197859623154457393672340870811740482
130 79788190851257938508440488199398282064888336430408
131 129000051522839536106461883601758977808048928409549
132 465039655791897576241815713078639934029316139552751
133 751867399389374018779148147153160194507422758716812
134 2710449743900127518942453790272441322111008500886098
135 4382204344813404576568426999317202189236487623891323
136 15797658807608867537412907028556007998636734865763837
137 25541358669491053440631413848750052940911502984631126
138 92075503101753077705534988381063606669709400693696924
139 148865947672132916067220056093183115456232530283895433
140 536655359802909598695797023257825632019619669296417707
141 867654327363306442962688922710348639796483678718741472
142 3127856655715704514469247151165890185448008615084809318
143 5057060016507705741708913480168908723322669542028553399
144 18230484574491317488119685883737515480668432021212438201
145 29474705771682928007290791958303103700139533573452578922
146 106255050791232200414248868151259202698562583512189819888
147 171791174613589862302035838269649713477514531898686920133
148 619299820172901884997373523023817700710707069051926481127
149 1001272341909856245804924237659595177164947657818668941876
150 3609543870246179109569992269991647001565679830799369066874
151 5835842876845547612527509587687921349512171415013326731123
152 21037963401304172772422580096926064308683371915744287920117
153 34013784919163429429360133288467932919908080832261291444862
154 122618236537578857524965488311564738850534551663666358453828
155 198246866638135028963633290143119676169936313578554421938049
156 714671455824168972377370349772462368794523938066253862802851
157 1155467414909646744352439607570250124099709800639065240183432
158 4165410498407434976739256610323209473916609076733856818363278
159 6734557622819745437151004355278381068428322490255837019162543
160 24277791534620440888058169312166794474705130522336887047376817
161 39251878322008825878553586524100036286470225140895956874791826
162 141501338709315210351609759262677557374314174057287465465897624
163 228776712309233209834170514789321836650393028355119904229588413
164 824730240721270821221600386263898549771179913821387905748008927
165 1333408395533390433126469502211830983615887944989823468502738652
166 4806880105618309716977992558320713741252765308871039969022155938
167 7771673660891109388924646498481664065044934641583820906786843499
168 28016550392988587480646354963660383897745411939404851908384926701
169 45296633569813265900421409488678153406653719904513101972218322342
170 163292422252313215166900137223641589645219706327558071481287404268
171 264008127757988486013603810433587256374877384785494790926523090553
172 951737983120890703520754468378189153973572826025943576979339498907
173 1538752132978117650181201453112845384842610588808455643586920220976
174 5547135476473031005957626673045493334196217249828103390394749589174
175 8968504670110717415073604908243485052680786148065239070594998235303
176 32331074875717295332225005569894770851203730672942676765389158036137
177 52272275887686186840260427996348064931242106299582978779983069190842
178 188439313777830740987392406746323131773026166787827957201940198627648
179 304665150656006403626488963069844904534771851649432633609303416909749
180 1098304807791267150592129434908044019786953270054025066446252033729751
181 1775718628048352234918673350422721362277389003597012822875837432267652
182 6401389532969772162565384202701940986948693453536322441475572003750858
183 10349646617634107005885551139466483269129562169932644303645721176696163
184 37310032390027365824800175781303601901905207451163909582407179988775397
185 60322161077756289800394633486376178252499984015998852998998489627909326
186 217458804807194422786235670485119670424482551253447135052967507928901524
187 351583319848903631796482249778790586245870341926060473690345216590759793
188 1267442796453139170892613847129414420644990100069518900735397867584633747
189 2049177758015665500978498865186367339222722067540363989143072809916649432
190 7387197973911640602569447412291366853445458049163666269359419697578900958
191 11943483228245089374074510941339413449090462063316123461168091642909136799
192 43055745047016704444524070626618786700027758194912478715421120317888772001
193 69611721611454870743468566782850113355320050312356376777865477047538171362
194 250947272308188586064574976347421353346721091120311206023167302209753731048
195 405726846440484135086736889755761266682829839810822137206024770642319891373
196 1462627888802114811942925787457909333380298788526954757423582692940633614287
197 2364749357031449939776952771751717486741658988552576446458283146806381176876
198 8524820060504500285592979748400034646935071640041417338518328855434047954674
199 13782769295748215503574979740754543653767124091504636541543674110195967169883
200 49686292474224886901614952702942298548230131051721549273686390439663654113757