1 0
2 1
3 15
4 198
5 2282
6 19300
7 126861
8 670058
9 2997685
10 11539243
11 39660969
12 122371876
13 348412793
14 914595808
15 2264326584
16 5259342780
17 11692554312
18 24683815072
19 50403390786
20 98560661538
21 187881799209
22 345060981679
23 621482071341
24 1083456750342
25 1860637857970
26 3103689824342
27 5118937818844
28 8222747142823
29 13097797579406
30 20362596141553
31 31470307084488
32 47550991146784
33 71561878589748
34 105444542582905
35 155021834347093
36 223366335900057
37 321615505714334
38 454267335053215
39 641914231981398
40 890642617968002
41 1237586253151855
42 1689257493830457
43 2312016794379404
44 3110038345666606
45 4197159400333551
46 5571014224271120
47 7424571718060810
48 9732796258976416
49 12822292354169865
50 16621258795791085
51 21660096561666111
52 27790452757591295
53 35862961993281476
54 45559724198184148
55 58267188815061699
56 73373892793642802
57 93018711209582402
58 116179175490121797
59 146147403987490952
60 181075950984601830
61 226138794996976792
62 278197974932902154
63 344936565605667438
64 421546369156701216
65 519372286550109163
66 630469369447071244
67 772212337990197104
68 931959402096985689
69 1134546849409824218
70 1361749092253295984
71 1649159894421938831
72 1968196615197713634
73 2371874257800723182
74 2816959042528042583
75 3377123534591603025
76 3992582438649524157
77 4765556277586995165
78 5606241792296691676
79 6664112479415173813
80 7807746940136796768
81 9238919326760261218
82 10782365564049686574
83 12711691734679888800
84 14771541618247443659
85 17353206647438042831
86 20094611096847431623
87 23512761514358021597
88 27137340532586264154
89 31652346066384373981
90 36391159883201186904
91 42318603163833433553
92 48509156529422456176
93 56208322326149573383
94 64245768967392209147
95 74239665200986563525
96 84565397782789789824
97 97464491729461174985
98 110729854473362391869
99 127211273745222805767
100 144168098697095262880
101 165231535698843869497
102 186671620937061715639
103 213461479218869337683
104 240616196347365869330
105 274337563377247555759
106 308563947929580560007
107 351083821729383443785
108 393764233352185601496
109 447129856768898509167
110 500481646715320601523
111 566793144584874015284
112 633227448516557188288
113 715808849145502917637
114 797603682404679794156
115 900055352974379234428
116 1001166932897094184002
117 1126952584689852726855
118 1251432392167397213446
119 1406415923529515533033
120 1557978199774420051716
121 1748220810966308185782
122 1933613654562910600253
123 2164723378042827679243
124 2390763596050896718235
125 2672670975717038408850
126 2945037379562754370644
127 3287874314660120094296
128 3617998384948520079808
129 4030390726125740513678
130 4429167658906094403684
131 4927896005788387435778
132 5404032826001619081864
133 6005171756865493757815
134 6577325241702774643652
135 7294133077875074750859
136 7979893144667993373830
137 8839628399603382423031
138 9651113861138408179253
139 10679541215543190662193
140 11647366540542160942903
141 12863646126758389884889
142 14014770558714876418769
143 15462944938758146388147
144 16814787399379490629632
145 18534278491187267959888
146 20135135774192239940784
147 22153913860459201392684
148 24045208699140512950889
149 26432369834474359302690
150 28636512862711489187265
151 31453222800495547595053
152 34047314136244760046698
153 37330392071768812541328
154 40375418720750237840034
155 44233971747423577157735
156 47760155733262492295770
157 52284650960353835188979
158 56408473614597736394221
159 61649685360638322963552
160 66463327596141132147392
161 72587594382394024921217
162 78125394603242531237116
163 85266978724640985369248
164 91710178265551785288905
165 99931456466183921013158
166 107411976082251410862560
167 116969547199658877723616
168 125525287796239231070096
169 136611431517767643673041
170 146512405901158680370146
171 159208124088864115808942
172 170649571664376792649173
173 185331034429996319183177
174 198342773478995440304295
175 215292151472715904190765
176 230286306420536486431824
177 249592035540625741826207
178 266831927589403392492296
179 289061397793153215072776
180 308568539692878299163852
181 334116765429508208291846
182 356492380587729020160394
183 385451027624934242764067