1 1
2 13545
3 57645
4 116865
5 1440495
6 7029855
7 8596455
8 27361125
9 41100345
10 48289185
11 56122185
12 77560065
13 103225185
14 134813385
15 146591235
16 163817745
17 188358885
18 198748305
19 242668335
20 269436375
21 352094715
22 358841385
23 535135965
24 563911335
25 636719265
26 712457655
27 724692045
28 739104345
29 831427245
30 878826795
31 1153576935
32 1327349835
33 1343885235
34 1577106531
35 1821862035
36 2259449775
37 2341045245
38 2401786485
39 2419254915
40 2625268275
41 2771486775
42 2776976475
43 2924815005
44 2998684395
45 3484548795
46 3540113775
47 3908565375
48 3935640975
49 4156275375
50 5010976425
51 5177815545
52 5782567635
53 5815296045
54 6813009315
55 7081818345
56 8894860275
57 8973377595
58 9102480765
59 9360082875
60 9428145705
61 10669921605
62 11111183685
63 11362207395
64 13006959105
65 13283319105
66 13756416765
67 13917162735
68 14734422675
69 15045281055
70 18829911375
71 19397700855
72 20455681365
73 21090796335
74 22399909785
75 22733233215
76 24047248995
77 25513668675
78 25753900515
79 25898372577
80 26086911795
81 26185516245
82 26821391415
83 26824292775
84 27197276715
85 27427701825
86 28616460075
87 28716835875
88 30176737605
89 33461706285
90 34302457875
91 37309913445
92 38051279955
93 40231565955
94 40457886075
95 42929257875
96 43779864645
97 43917076875
98 44559272625
99 44690204475
100 46186532595
101 47178426735
102 48070510785
103 48625354701
104 48957980175
105 49067654625
106 50255044455
107 52518262095
108 53057730375
109 53366904045
110 54700554645
111 54739734885
112 56773787265
113 58563145935
114 58999849755
115 60552644295
116 63178514595
117 66395752605
118 67353399135
119 68040349335
120 69859871445
121 70789109475
122 74530734915
123 76718950875
124 78580317915
125 80275596885
126 80492238645
127 81519914385
128 81988414515
129 82076800995
130 83777254785
131 84478017645
132 84499791915
133 84551544315
134 85132663785
135 86296052205
136 86965327449
137 88034693565
138 89454386385
139 90087935805
140 95446859625
141 97115893245
142 107940371805
143 113367590685
144 117249511575
145 120827794185
146 127023978375
147 131888518905
148 134226895257
149 138763471275
150 139386300669
151 145016976375
152 155112291675
153 158100500565
154 161423991729
155 164117295225
156 166026482055
157 168248292345
158 168969128625
159 171038438235
160 183172673475
161 184532446665
162 184893753975
163 190444209345
164 190785368025