1 42
2 729
3 10761
4 125892
5 1165921
6 8807722
7 55960651
8 306796310
9 1481748658
10 6411737114
11 25203579317
12 91037124979
13 305083525901
14 956286103952
15 2823092600299
16 7895877354183
17 21029532417878
18 53571661955209
19 131036988980673
20 308799578629931
21 703201424739141
22 1551496622453918
23 3324381128382939
24 6932203930170835
25 14094502417326950
26 27988623418478602
27 54366427226003949
28 103442522863568076
29 193033692595973817
30 353696696142880656
31 637012549018679067
32 1128758797287837226
33 1969579621295889010
34 3387020353584158113
35 5744593345688841209
36 9616096223164050502
37 15896993769797080409
38 25969677370080650786
39 41946329201396033707
40 67022596750262809004
41 105988181184388683338
42 165957869023394405938
43 257409919531547384229
44 395649892386319210073
45 602859297233772078421
46 910942831041743286096
47 1365459178728501862283
48 2031013081501949902569
49 2998606493210046583550
50 4395601449444419157825
51 6399145814752774121137
52 9254166515115934346069
53 13297356929414427974941
54 18988992609286295160342
55 26954922922851650837691
56 38041730497439712813537
57 53388855665227299247326
58 74522485956320789273010
59 103477254926940124508893
60 142953332925233634619354
61 196518387799464483114337
62 268866221220170828642864
63 366146735655514058246971
64 496385364219314879651012
65 670014326171612172160634
66 900543203004599295558793
67 1205402538303299057975273
68 1607001653914130076118424
69 2134050885604389150169873
70 2823209254226869630394586
71 3721131531108892251210251
72 4887004110462317357061298
73 6395677510278476988083874
74 8341525200312707908734890
75 10843184396022382440415125
76 14049365147483274366789647
77 18145950284091752940554589
78 23364651460298111907603856
79 29993536731181677208743467
80 38389803969343270378582651
81 48995243390026767234209382
82 62354913049521257590722201
83 79139645214096533938465185
84 100173111003802621355404623
85 126464298018877542805146549
86 159246403393010180049967822
87 200023315877800791517144219
88 250625058533330069801428831
89 313273792211237035711870742
90 390662243595324610929728314
91 486046724990080135138548173
92 603357261816267818469774008
93 747327744068728349002932169
94 923649476762887814375242448
95 1139152029440726779844009051
96 1402015884864238061014918606
97 1722022071879983586718390338
98 2110844748035041330905923729
99 2582393586085880174235334105
100 3153213828706476336988433850
101 3842953022672210254046949257
102 4674904744497782409853847634
103 5676641102766637270772158571
104 6880747469124258169341681192
105 8325674773337481187913401786
106 10056726823695043348756233602
107 12127202510866356297980468101
108 14599715452718107147407579285
109 17547716674423538830805302053
110 21057249331056733685601566544
111 25228968311316377051157301707
112 30180461858019790213533716349
113 36048917155280305328785876366
114 42994177220782240342567210897
115 51202242466946561076709185169
116 60889277025894524754958275353
117 72306187445587334534508890893
118 85743849741330249385526134214
119 101539070118970685944408428923
120 120081375073286857896825764941
121 141820738116406333715997046286
122 167276363226025294940078863778
123 197046659352264618196065656509
124 231820556127811784769368756070
125 272390328444245635384863664625
126 319666116957966304980149652592
127 374692353057112342564786899579
128 438666320557958185147534955336
129 512959112625160638419322909642
130 599139271363803097980353665721
131 698999429472272694269438090697
132 814586308555904387671194991276
133 948234467488605834513630357185
134 1102604236906049633756350386058
135 1280724322880352063834574779339
136 1486039614453620384336027081742
137 1722464786420114927468107556754
138 1994444351002859522935487600826
139 2307019880366833483815217839477
140 2665905196784337198886739038699
141 3077570409299120695189784092333
142 3549335765551382796492102870928
143 4089476385702750490922890302059
144 4707339052869372903160307005423
145 5413472351920254329501822246006
146 6219771576776323472177586144041
147 7139639966368712979710500420993
148 8188167982167932680655957660339
149 9382332506739985486192987541285
150 10741218024262409962634944829950
151 12286262041570153597370754696027
152 14041527223417354655715637872299
153 16034002949653867083823234563526
154 18293939256446672567802248702442
155 20855216400159775129065732657581
156 23755753582794365507314972088292
157 27037960703863414606198469488601
158 30749237357245978281827733215760
159 34942523675094847111549772772763
160 39676908036568423223257007472434
161 45018297109498532403642303126802
162 51040154180738359524766307959809
163 57824312258691275195859202475961
164 65461869002430414457950394511982
165 74054171149117102501366001849529
166 83713896778571374538403132516738
167 94566244474532484243928630840363
168 106750239220313220816525862063204
169 120420165706405244324112900038698
170 135747140633620115789969415729746
171 152920836572336177349957483787621
172 172151370991463989963598374473233
173 193671375205275607539020631316469
174 217738259208052145117659711474000
175 244636689681750918889713515096075
176 274681299877135275439392978025937
177 308219651591023853534839339243294
178 345635471098921832670742219180641
179 387352182661184246338734527983217
180 433836765110416140395375530291741
181 485603959056945821138292675824637
182 543220854427378977001573009566326
183 607311890388501225209059018840635
184 678564302215810297307306992540793
185 757734052354044124110410502011454
186 845652285798232835812111086655762
187 943232353010772112005584082207389
188 1051477446896288638499967301316146
189 1171488903895948770141201641649537
190 1304475223051502472836523646340784
191 1451761860942806057120297663872443
192 1614801864737823103674251299287948
193 1795187410229151675214852485173274
194 1994662316685002753807223575104873
195 2215135615635397277319234457781161
196 2458696256367454411052074710827776
197 2727629036939529225159870188309873
198 3024431855966424632523013620009274
199 3351834387302100744100817353144715
200 3712818287078803992480412937854250
201 4110639050380398927393529206504322
202 4548849643162534860573500051946314
203 5031326043914390924890481272804181
204 5562294839019118758257857538184967
205 6146363025847559261805098421160701
206 6788550188349071552601972086329232
207 7494323221323101010384772290849451
208 8269633791706250237981575926342435
209 9120958738135124069673486454059398
210 10055343623790428324827656019502649