1 850
2 48100
3 110500
4 1171300
5 897826072900
6 1855703820100
7 4974132151300
8 223203708201604
9 388880538297700
10 1056863959716100
11 2077699792101700
12 2101425630304900
13 2444010061663300
14 6152287246125700
15 6862948725741700
16 10203957350659300
17 27831593408440900
18 50905357902220900
19 50966590313368804
20 63000780128256100
21 142226351246762500
22 308023635800532100
23 383912147185622500
24 717011706824947300
25 1449838268042181700
26 1695649922661554500
27 2924222143248573700
28 3124413872918162500
29 3379335123605174500
30 3440719195284338500
31 5217714725546092900
32 5551731075346608100
33 5851192538760276100
34 7531784633780176900
35 9802752033073274500
36 12081303276278908900
37 13319396837869216900
38 14412714873527740900
39 16522786044464018404
40 16920479217568260100
41 29492292321392613700
42 31514229507757608004
43 31619880309773107300
44 38145663868794408004
45 48223827777855914500
46 49069660476638553700
47 51517435499840582500
48 52004730346721522500
49 68608314888548714500
50 68868507236381961700
51 80070886887609712900
52 87801530159340818500
53 110096074251302246500
54 129051460870378723300
55 139972355874796346500
56 148505299445865914500
57 165292461925824403300
58 167616103603731055204
59 215896088286925816900
60 244774435893790075204
61 256669640607062700004
62 413976740283637221604
63 420999069437995324900
64 436997708717757628900
65 500153193303369139300
66 526426568932312761700
67 579916769953490486500
68 742289974979896790500
69 917085286627462322500
70 924465313928826854500
71 942391401726143539300
72 1063007232052930226500
73 1278237292299059462500
74 1356987188077461674500
75 1389315606256202196100
76 1736394637772870983300
77 1980840896872804934500
78 2356507200063104524804
79 2588119357093730623300
80 2878461988870699999300
81 3287096915171004703300
82 3499483565611705701604
83 5167814725316296934500
84 5672076623244014678500
85 5784912515829023148100
86 6076080275360515257604
87 6322774918185989280004
88 6597630047340262790500
89 6698126111627265304900
90 7672144803050920562500
91 8556793502510133928804
92 8787305589538383494500
93 9012965882239636701700
94 9102259920883203818500
95 9597988225959334802500
96 9855253019804693205604
97 9929129507493262687300
98 11370441528246267544900
99 11485036101405173894500
100 12498381642790165216900
101 12752632534244657606500
102 12841948438147016805604
103 12972241186262025141604
104 13101192699146351162500
105 13754118356462244165700
106 13872209526558815001700
107 13954629889094559398500
108 14557980721222740835300
109 14734310679986939263300
110 14796587389879984058500
111 15449016414403493522500
112 19381153304912294316100
113 20435886196683069388900
114 20733799451305325522404
115 23282050710379672178500
116 23342690697070717336900
117 24921105342065104850500
118 26363344812660467306500
119 26688103532737786149700
120 28876368269084620346500
121 28984939986194205765700
122 29712468911306143094500
123 34807395157009323218500
124 39816553854983484960004
125 41860260657299813462500
126 43771105638248405368900
127 46722739287013415356900
128 47713746669823680780100
129 54467627067090704236900
130 57544174481248961018500
131 58787544344053146463300
132 67978235534666392869700
133 68977913484168269136004
134 75063822181968953692804
135 78788564986511523194500
136 79112178290898166692100
137 80744727035691803308900
138 85294321551866052076900
139 90054040829188116050500
140 91790235349302538761700
141 95821161021664394822500
142 103455289188414294182500
143 110352017682181978629700
144 126201114342461609558500
145 126820459182042294693700
146 135129238518549775922500
147 138465309329542791811300
148 139038903286715052645700
149 152366383018044248217700
150 166666264483133263274500
151 175694848103984291611204
152 190547271378346642975300
153 191496365420582232775300
154 198718459474183608261604
155 203513616215138379024004
156 205870057342871514326500