# ħ×åÉîÔ¨½ø³¡Ïà¹ØÐÅÏ¢ {¹Ø¿¨:ÍƼöÕ½Á¦, ...}
# ¹Ø¿¨´Ó1¿ªÊ¼
# Ö®ºóÓÐÐèÒª¹Ø¿¨ÐÅÏ¢¿ÉÒÔÀ©Õ¹³ÉÁбí

(

{
1:3118,
2:5758,
3:9141,
4:12738,
5:16549,
6:20026,
7:24167,
8:28557,
9:32979,
10:36098,
11:40850,
12:43469,
13:46295,
14:47136,
15:48126,
16:49281,
17:50585,
18:52070,
19:53736,
20:55601,
21:57680,
22:59957,
23:62481,
24:65237,
25:68240,
26:71507,
27:75054,
28:78882,
29:82991,
30:87413,
31:92165,
32:97230,
33:102626,
34:108384,
35:114489,
36:120974,
37:127838,
38:135081,
39:142737,
40:150822,
41:159320,
42:168246,
43:177618,
44:187452,
45:197765,
46:208539,
47:219809,
48:231590,
49:243882,
50:256686,
51:270035,
52:283911,
53:298349,
54:313364,
55:328956,
56:345126,
57:361890,
58:379281,
59:397283,
60:415911,
61:435200,
62:455115,
63:475724,
64:496992,
65:518937,
66:541592,
67:564956,
68:589029,
69:613845,
70:639387,
71:665705,
72:692765,
73:720600,
74:749211,
75:778631,
76:808859,
77:839895,
78:871757,
79:904460,
80:938021,
81:972440,
82:1007717,
83:1043885,
84:1080944,
85:1118910,
86:1157784,
87:1197599,
88:1238337,
89:1280016,
90:1322669,
91:1366295,
92:1410878,
93:1456467,
94:1503063,
95:1550666,
96:1599291,
97:1648940,
98:1699661,
99:1751421,
100:1804238,
101:1858160,
102:1913154,
103:1969238,
104:2026443,
105:2084787,
106:2144237,
107:2204841,
108:2266601,
109:2329532,
110:2393634,
111:2458925,
112:2525403,
113:2593103,
114:2662007,
115:2732148,
116:2803544,
117:2876177,
118:2950080,
119:3025254,
120:3101715,
121:3179480,
122:3258531,
123:3338919,
124:3420627,
125:3503672,
126:3588069,
127:3673836,
128:3760973,
129:3849479,
130:3939387,
131:4030715,
132:4123445,
133:4217594,
134:4313195,
135:4410231,
136:4508736,
137:4608710,
138:4710152,
139:4813095,
140:4917557,
141:5023520,
142:5131001,
143:5240016,
144:5350583,
145:5462717,
146:5576402,
147:5691671,
148:5808540,
149:5927010,
150:6047081,
151:6168785,
152:6292106,
153:6417077,
154:6543714,
155:6672018,
156:6801989,
157:6933642,
158:7067012,
159:7202081,
160:7338866,
161:7477400,
162:7617650,
163:7759682,
164:7903463,
165:8049009,
166:8196354,
167:8345498,
168:8496440,
169:8649213,
170:8803802,
171:8960255,
172:9118539,
173:9278688,
174:9440702,
175:9604613,
176:9770421,
177:9938127,
178:10107747,
179:10279298,
180:10452795,
181:10628240,
182:10805631,
183:10985003,
184:11166354,
185:11349702,
186:11535047,
187:11722421,
188:11911808,
189:12103224,
190:12296703,
191:12492245,
192:12689832,
193:12889515,
194:13091294,
195:13295168,
196:13501154,
197:13709252,
198:13919511,
199:14131899,
200:14346432,


}

)