1 0
2 0
3 9
4 198
5 2294
6 19467
7 126864
8 674922
9 2997717
10 11615754
11 39660995
12 123162204
13 348412638
14 920581314
15 2264397902
16 5294830516
17 11692554408
18 24858751383
19 50403391227
20 99282023930
21 187902783369
22 347689331443
23 621482071507
24 1092220266932
25 1860644317550
26 3129157654014
27 5120043223893
28 8292634887146
29 13097797557658
30 20546342053174
31 31470307080810
32 47979948587698
33 71584636985367
34 106418475952872
35 155023099379655
36 225567758738133
37 321615505585566
38 458660757634758
39 642177246912465
40 899472007926174
41 1237586252971540
42 1707017905633890
43 2312016794356482
44 3141987606972807
45 4199269201632246
46 5628971239088879
47 7424571717891808
48 9841156477467612
49 12822302034294099
50 16799549544334290
51 21672209053105087
52 28093335653539562
53 35862961991741118
54 46087494963216783
55 58268190890273989
56 74193179103953512
57 93076328953509903
58 117484700076675042
59 146147403986573818
60 183262820511169132
61 226138794992747100
62 281386809881147739
63 345168900642193638
64 426445816928258972
65 519383257462661136
66 638268207017909433
67 772212337987218777
68 942975556380758430
69 1135361330454585507
70 1377924489832046963
71 1649159894416287510
72 1993288169006439096
73 2371874257787116248
74 2850830542234014624
75 3379767854157623760
76 4041160435591927551
77 4765566345225871963
78 5678933834736225936
79 6664112479401800631
80 7904142439346915756
81 9246262328014711041
82 10915257603059069912
83 12711691734662079899
84 14967745971307513920
85 17353684485207586338
86 20344952622132690309
87 23532196129707067969
88 27479016532639333394
89 31652346066327529840
90 36881063465091518841
91 42318714989893725900
92 49125749723836687660
93 56256401212367311113
94 65061440283615819630
95 74241902662312726871
96 85724149145702897970
97 97464491729355092688
98 112147827379212783456
99 127323460518657841344
100 146036424048235408100
101 165231535698695054950
102 189248895758693809943
103 213461479218764241861
104 243750454851642046282
105 274595559483180157841
106 312573887187188842254
107 351083821729249803483
108 399294452800030062801
109 447129856768642581924
110 507046318575026148699
111 567318171145216862520
112 641590342895718306040
113 715808849145186527928
114 808859928455064456804
115 900086337438854967979
116 1014466061216819939134
117 1128019179131394289701
118 1268003676632806678875
119 1406420891094385362974
120 1580355407348825837848
121 1748221052467562147310
122 1959358821115339218708
123 2166809784289384016826
124 2422874869312830558230
125 2672767733830193532420
126 2987363375468011100835
127 3287874314659606048071
128 3666840611882204929516
129 4034341842405041140977
130 4488897282538657466700
131 4927896005787758069755
132 5482738087141464471061
133 6005195145747673283223
134 6666181366750909172961
135 7301675004331860928464
136 8088617171277524074090
137 8839628399602129969804
138 9791859580890107892861
139 10679541215542205304666
140 11807224510905558796230
141 12876634286895014635986
142 14205694319213624582566
143 15462948462926116020730
144 17063099186349044471796
145 18535005101484493810946
146 20410496532508039775532
147 22176665743304215824657
148 24376760654735474352954
149 26432369834472028288548
150 29060576406776121021475
151 31453222800493676726700
152 34518498941370136463490
153 37369052413263560057553
154 40931711923113451410983
155 44235762314320922056854
156 48473705822354180452692
157 52284650960350459274286
158 57187979289191969487321
159 61714192293394974957048
160 67392040862980432107042
161 72587920355502339361773
162 79291712363363599741407
163 85266978724637746583733
164 92991750052059266500634
165 100041266665222320416852
166 108905432657730000575670
167 116969547199654939126633
168 127420374038057406344906
169 136611440543129860899318
170 148561601067439731782698
171 159378103425635614964301
172 173048062419233217918125
173 185331034429989623929516
174 201331397552068785458936
175 215302360196423572318265
176 233531983545497795334628
177 249860675676765228811674
178 270572496513713962029352
179 289061397793146741055077
180 313280154511658054835741
181 334116765429498991049850
182 361504125071676846407541
183 385869290117979975596157