1 3
2 12
3 28
4 63
5 112
6 278
7 1112
8 2778
9 11112
10 27778
11 111112
12 277778
13 1111112
14 2777778
15 4938272
16 7716050
17 11111112
18 12802888
19 13151250
20 13504288
21 13862002
22 14224392
23 14591458
24 14963200
25 15339618
26 15720712
27 16106482
28 16496928
29 16892050
30 17291848
31 17696322
32 18105472
33 18519298
34 18937800
35 19360978
36 19788832
37 20221362
38 20658568
39 21100450
40 21547008
41 21998242
42 22454152
43 22914738
44 23380000
45 23849938
46 24324552
47 24803842
48 25287808
49 25776450
50 26269768
51 26767762
52 27270432
53 27777778
54 28289800
55 28806498
56 29327872
57 29853922
58 30384648
59 30920050
60 31460128
61 32004882
62 32554312
63 33108418
64 33667200
65 34230658
66 34798792
67 35371602
68 35949088
69 36531250
70 37118088
71 37709602
72 38305792
73 38906658
74 39512200
75 40122418
76 40737312
77 41356882
78 41981128
79 42610050
80 43243648
81 43881922
82 44524872
83 45172498
84 45824800
85 46481778
86 47143432
87 47809762
88 48480768
89 49156450
90 49836808
91 50521842
92 51211552
93 51905938
94 52605000
95 53308738
96 54017152
97 54730242
98 55448008
99 56170450
100 56897568
101 57629362
102 58365832
103 59106978
104 59852800
105 60603298
106 61358472
107 62118322
108 62882848
109 63652050
110 64425928
111 65204482
112 65987712
113 66775618
114 67568200
115 68365458
116 69167392
117 69974002
118 70785288
119 71601250
120 72421888
121 73247202
122 74077192
123 74911858
124 75751200
125 76595218
126 77443912
127 78297282
128 79155328
129 80018050
130 80885448
131 81757522
132 82634272
133 83515698
134 84401800
135 85292578
136 86188032
137 87088162
138 87992968
139 88902450
140 89816608
141 90735442
142 91658952
143 92587138
144 93520000
145 94457538
146 95399752
147 96346642
148 97298208
149 98254450
150 99215368
151 100180962
152 101151232
153 102126178
154 103105800
155 104090098
156 105079072
157 106072722
158 107071048
159 108074050
160 109081728
161 110094082
162 111111112
163 112132818
164 113159200
165 114190258
166 115225992
167 116266402
168 117311488
169 118361250
170 119415688
171 120474802
172 121538592
173 122607058
174 123680200
175 124758018
176 277777778