Sharedwww / tables / dimsksmallg0new.gpOpen in CoCalc
Author: William A. Stein
1\\ dimskg0new.gp
2\\ This is a table of dimensions of the spaces
3\\             S_k^{new}(Gamma_0(N))
4\\ of weight k cuspidal newforms for Gamma_0(N).
5\\ William Stein ([email protected]), September, 1998.
6
7{\\ d[N,k]=dim(S_{2k}^{new}(Gamma_0(N))), 2k>=2
8d=matrix(2000,6,m,n,0);
9
10d[1,]=[0,0,0,0,0,1];
11d[2,]=[0,0,0,1,1,0];
12d[3,]=[0,0,1,1,2,1];
13d[4,]=[0,0,1,0,1,1];
14d[5,]=[0,1,1,3,3,3];
15d[6,]=[0,1,1,1,1,3];
16d[7,]=[0,1,3,3,5,5];
17d[8,]=[0,1,1,2,2,3];
18d[9,]=[0,1,1,3,3,4];
19d[10,]=[0,1,3,1,3,5];
20d[11,]=[1,2,4,6,8,8];
21d[12,]=[0,1,0,2,1,2];
22d[13,]=[0,3,5,7,9,11];
23d[14,]=[1,2,2,4,4,6];
24d[15,]=[1,2,4,4,6,8];
25d[16,]=[0,1,2,3,4,5];
26d[17,]=[1,4,6,10,12,14];
27d[18,]=[0,1,3,2,4,5];
28d[19,]=[1,4,8,10,14,16];
29d[20,]=[1,1,1,3,3,3];
30d[21,]=[1,4,4,8,8,12];
31d[22,]=[0,3,5,5,7,11];
32d[23,]=[2,5,9,13,17,19];
33d[24,]=[1,1,3,3,5,5];
34d[25,]=[0,3,7,9,13,16];
35d[26,]=[2,3,5,7,9,11];
36d[27,]=[1,4,7,9,12,15];
37d[28,]=[0,2,2,4,4,6];
38d[29,]=[2,7,11,17,21,25];
39d[30,]=[1,2,2,6,6,6];
40d[31,]=[2,7,13,17,23,27];
41d[32,]=[1,3,5,7,9,11];
42d[33,]=[1,6,8,12,14,20];
43d[34,]=[1,4,8,8,12,16];
44d[35,]=[3,6,10,14,18,22];
45d[36,]=[1,1,2,3,4,4];
46d[37,]=[2,9,15,21,27,33];
47d[38,]=[2,5,7,11,13,17];
48d[39,]=[3,6,10,14,18,22];
49d[40,]=[1,3,5,7,9,11];
50d[41,]=[3,10,16,24,30,36];
51d[42,]=[1,2,6,6,10,10];
52d[43,]=[3,10,18,24,32,38];
53d[44,]=[1,3,3,7,7,9];
54d[45,]=[1,5,9,11,15,19];
55d[46,]=[1,6,10,12,16,22];
56d[47,]=[4,11,19,27,35,41];
57d[48,]=[1,3,5,7,9,11];
58d[49,]=[1,8,14,22,28,35];
59d[50,]=[2,5,7,12,14,17];
60d[51,]=[3,8,14,18,24,30];
61d[52,]=[1,3,5,7,9,11];
62d[53,]=[4,13,21,31,39,47];
63d[54,]=[2,4,6,10,12,14];
64d[55,]=[3,10,18,22,30,38];
65d[56,]=[2,4,8,10,14,16];
66d[57,]=[3,10,14,22,26,34];
67d[58,]=[2,7,13,15,21,27];
68d[59,]=[5,14,24,34,44,52];
69d[60,]=[0,2,4,4,6,8];
70d[61,]=[4,15,25,35,45,55];
71d[62,]=[3,8,12,18,22,28];
72d[63,]=[3,7,13,17,23,27];
73d[64,]=[1,5,9,13,17,21];
74d[65,]=[5,12,20,28,36,44];
75d[66,]=[3,4,8,12,16,16];
76d[67,]=[5,16,28,38,50,60];
77d[68,]=[2,4,6,10,12,14];
78d[69,]=[3,12,18,26,32,42];
79d[70,]=[1,6,10,14,18,22];
80d[71,]=[6,17,29,41,53,63];
81d[72,]=[1,4,6,9,11,14];
82d[73,]=[5,18,30,42,54,66];
83d[74,]=[4,9,15,21,27,33];
84d[75,]=[3,10,15,23,28,35];
85d[76,]=[1,5,7,11,13,17];
86d[77,]=[5,16,24,36,44,56];
87d[78,]=[1,6,10,14,18,22];
88d[79,]=[6,19,33,45,59,71];
89d[80,]=[2,6,10,14,18,22];
90d[81,]=[2,10,18,26,34,42];
91d[82,]=[3,10,18,22,30,38];
92d[83,]=[7,20,34,48,62,74];
93d[84,]=[2,2,6,6,10,10];
94d[85,]=[5,16,28,36,48,60];
95d[86,]=[4,11,17,25,31,39];
96d[87,]=[5,14,24,32,42,52];
97d[88,]=[3,7,13,17,23,27];
98d[89,]=[7,22,36,52,66,80];
99d[90,]=[3,5,7,13,15,17];
100d[91,]=[7,18,30,42,54,66];
101d[92,]=[2,6,8,14,16,20];
102d[93,]=[5,16,24,36,44,56];
103d[94,]=[3,12,20,26,34,44];
104d[95,]=[7,18,30,42,54,66];
105d[96,]=[2,6,10,14,18,22];
106d[97,]=[7,24,40,56,72,88];
107d[98,]=[3,10,18,23,31,38];
108d[99,]=[4,12,22,28,38,46];
109d[100,]=[1,5,8,11,14,18];
110d[101,]=[8,25,41,59,75,91];
111d[102,]=[3,8,12,20,24,28];
112d[103,]=[8,25,43,59,77,93];
113d[104,]=[3,9,15,21,27,33];
114d[105,]=[3,12,20,28,36,44];
115d[106,]=[4,13,23,29,39,49];
116d[107,]=[9,26,44,62,80,96];
117d[108,]=[1,4,7,9,12,15];
118d[109,]=[8,27,45,63,81,99];
119d[110,]=[5,10,14,26,30,34];
120d[111,]=[7,18,30,42,54,66];
121d[112,]=[3,9,15,21,27,33];
122d[113,]=[9,28,46,66,84,102];
123d[114,]=[3,8,16,20,28,32];
124d[115,]=[7,22,38,50,66,82];
125d[116,]=[3,7,11,17,21,25];
126d[117,]=[5,15,25,35,45,55];
127d[118,]=[4,15,25,33,43,55];
128d[119,]=[9,24,40,56,72,88];
129d[120,]=[2,6,10,14,18,22];
130d[121,]=[4,23,41,59,77,96];
131d[122,]=[6,15,25,35,45,55];
132d[123,]=[7,20,34,46,60,74];
133d[124,]=[2,8,12,18,22,28];
134d[125,]=[8,24,40,56,72,88];
135d[126,]=[2,8,12,18,22,28];
136d[127,]=[10,31,53,73,95,115];
137d[128,]=[4,12,20,28,36,44];
138d[129,]=[7,22,34,50,62,78];
139d[130,]=[3,12,20,28,36,44];
140d[131,]=[11,32,54,76,98,118];
141d[132,]=[2,4,10,10,16,18];
142d[133,]=[9,28,44,64,80,100];
143d[134,]=[6,17,27,39,49,61];
144d[135,]=[6,16,26,38,48,58];
145d[136,]=[4,12,20,28,36,44];
146d[137,]=[11,34,56,80,102,124];
147d[138,]=[5,10,18,26,34,38];
148d[139,]=[11,34,58,80,104,126];
149d[140,]=[2,6,10,14,18,22];
150d[141,]=[7,24,38,54,68,86];
151d[142,]=[5,18,30,40,52,66];
152d[143,]=[11,30,50,70,90,110];
153d[144,]=[2,7,12,17,22,27];
154d[145,]=[9,28,48,64,84,104];
155d[146,]=[7,18,30,42,54,66];
156d[147,]=[7,20,35,47,62,75];
157d[148,]=[3,9,15,21,27,33];
158d[149,]=[12,37,61,87,111,135];
159d[150,]=[3,9,17,21,29,35];
160d[151,]=[12,37,63,87,113,137];
161d[152,]=[5,13,23,31,41,49];
162d[153,]=[6,20,34,46,60,74];
163d[154,]=[5,14,26,34,46,54];
164d[155,]=[11,30,50,70,90,110];
165d[156,]=[2,6,10,14,18,22];
166d[157,]=[12,39,65,91,117,143];
167d[158,]=[7,20,32,46,58,72];
168d[159,]=[9,26,44,60,78,96];
169d[160,]=[4,12,20,28,36,44];
170d[161,]=[11,34,54,78,98,122];
171d[162,]=[4,12,20,28,36,44];
172d[163,]=[13,40,68,94,122,148];
173d[164,]=[4,10,16,24,30,36];
174d[165,]=[7,20,32,48,60,72];
175d[166,]=[6,21,35,47,61,77];
176d[167,]=[14,41,69,97,125,151];
177d[168,]=[2,10,14,22,26,34];
178d[169,]=[8,33,59,85,111,136];
179d[170,]=[7,16,24,40,48,56];
180d[171,]=[8,22,38,52,68,82];
181d[172,]=[3,11,17,25,31,39];
182d[173,]=[14,43,71,101,129,157];
183d[174,]=[5,14,22,34,42,50];
184d[175,]=[9,29,47,67,85,105];
185d[176,]=[5,15,25,35,45,55];
186d[177,]=[9,30,48,68,86,108];
187d[178,]=[7,22,38,50,66,82];
188d[179,]=[15,44,74,104,134,162];
189d[180,]=[1,5,9,11,15,19];
190d[181,]=[14,45,75,105,135,165];
191d[182,]=[5,18,30,42,54,66];
192d[183,]=[11,30,50,70,90,110];
193d[184,]=[6,16,28,38,50,60];
194d[185,]=[13,36,60,84,108,132];
195d[186,]=[5,14,26,34,46,54];
196d[187,]=[13,40,68,92,120,148];
197d[188,]=[4,12,18,28,34,42];
198d[189,]=[8,24,40,56,72,88];
199d[190,]=[5,18,30,42,54,66];
200d[191,]=[16,47,79,111,143,173];
201d[192,]=[4,12,20,28,36,44];
202d[193,]=[15,48,80,112,144,176];
203d[194,]=[9,24,40,56,72,88];
204d[195,]=[7,24,40,56,72,88];
205d[196,]=[4,10,17,24,31,37];
206d[197,]=[16,49,81,115,147,179];
207d[198,]=[5,13,19,31,37,45];
208d[199,]=[16,49,83,115,149,181];
209d[200,]=[5,14,24,33,43,52];
210d[201,]=[11,34,54,78,98,122];
211d[202,]=[8,25,43,57,75,93];
212d[203,]=[15,42,70,98,126,154];
213d[204,]=[2,8,14,18,24,30];
214d[205,]=[13,40,68,92,120,148];
215d[206,]=[9,26,42,60,76,94];
216d[207,]=[9,27,47,63,83,101];
217d[208,]=[6,18,30,42,54,66];
218d[209,]=[15,46,74,106,134,166];
219d[210,]=[5,12,20,28,36,44];
220d[211,]=[17,52,88,122,158,192];
221d[212,]=[5,13,21,31,39,47];
222d[213,]=[11,36,58,82,104,130];
223d[214,]=[8,27,45,61,79,99];
224d[215,]=[15,42,70,98,126,154];
225d[216,]=[4,12,20,28,36,44];
226d[217,]=[15,46,74,106,134,166];
227d[218,]=[10,27,45,63,81,99];
228d[219,]=[13,36,60,84,108,132];
229d[220,]=[2,10,18,22,30,38];
230d[221,]=[17,48,80,112,144,176];
231d[222,]=[5,18,30,42,54,66];
232d[223,]=[18,55,93,129,167,203];
233d[224,]=[6,18,30,42,54,66];
234d[225,]=[7,22,38,54,70,85];
235d[226,]=[9,28,48,64,84,104];
236d[227,]=[19,56,94,132,170,206];
237d[228,]=[4,8,16,20,28,32];
238d[229,]=[18,57,95,133,171,209];
239d[230,]=[9,22,34,54,66,78];
240d[231,]=[11,28,52,68,92,108];
241d[232,]=[7,21,35,49,63,77];
242d[233,]=[19,58,96,136,174,212];
243d[234,]=[5,15,25,35,45,55];
244d[235,]=[15,46,78,106,138,170];
245d[236,]=[5,15,23,35,43,53];
246d[237,]=[13,40,64,92,116,144];
247d[238,]=[7,24,40,56,72,88];
248d[239,]=[20,59,99,139,179,217];
249d[240,]=[4,12,20,28,36,44];
250d[241,]=[19,60,100,140,180,220];
251d[242,]=[10,27,45,64,82,99];
252d[243,]=[12,36,60,84,108,132];
253d[244,]=[5,15,25,35,45,55];
254d[245,]=[13,41,69,95,123,151];
255d[246,]=[7,20,32,48,60,72];
256d[247,]=[19,54,90,126,162,198];
257d[248,]=[8,22,38,52,68,82];
258d[249,]=[13,42,68,96,122,152];
259d[250,]=[8,24,40,56,72,88];
260d[251,]=[21,62,104,146,188,228];
261d[252,]=[2,8,12,18,22,28];
262d[253,]=[17,56,92,128,164,204];
263d[254,]=[11,32,52,74,94,116];
264d[255,]=[11,32,52,76,96,116];
265d[256,]=[6,22,38,54,70,86];
266d[257,]=[21,64,106,150,192,234];
267d[258,]=[7,20,36,48,64,76];
268d[259,]=[19,54,90,126,162,198];
269d[260,]=[4,12,20,28,36,44];
270d[261,]=[11,35,59,81,105,129];
271d[262,]=[10,33,55,75,97,121];
272d[263,]=[22,65,109,153,197,239];
273d[264,]=[4,16,24,36,44,56];
274d[265,]=[17,52,88,120,156,192];
275d[266,]=[9,26,46,62,82,98];
276d[267,]=[15,44,74,102,132,162];
277d[268,]=[5,17,27,39,49,61];
278d[269,]=[22,67,111,157,201,245];
279d[270,]=[4,16,28,36,48,60];
280d[271,]=[22,67,113,157,203,247];
281d[272,]=[8,24,40,56,72,88];
282d[273,]=[11,36,60,84,108,132];
283d[274,]=[11,34,58,78,102,126];
284d[275,]=[16,48,78,112,142,174];
285d[276,]=[4,10,20,24,34,40];
286d[277,]=[22,69,115,161,207,253];
287d[278,]=[12,35,57,81,103,127];
288d[279,]=[13,37,63,87,113,137];
289d[280,]=[6,18,30,42,54,66];
290d[281,]=[23,70,116,164,210,256];
291d[282,]=[9,22,38,54,70,82];
292d[283,]=[23,70,118,164,212,258];
293d[284,]=[6,18,28,42,52,64];
294d[285,]=[11,36,60,84,108,132];
295d[286,]=[9,30,50,70,90,110];
296d[287,]=[21,60,100,140,180,220];
297d[288,]=[5,15,25,35,45,55];
298d[289,]=[15,60,106,150,196,241];
299d[290,]=[11,28,44,68,84,100];
300d[291,]=[17,48,80,112,144,176];
301d[292,]=[6,18,30,42,54,66];
302d[293,]=[24,73,121,171,219,267];
303d[294,]=[7,21,33,49,61,75];
304d[295,]=[19,58,98,134,174,214];
305d[296,]=[9,27,45,63,81,99];
306d[297,]=[14,40,66,94,120,146];
307d[298,]=[12,37,63,85,111,137];
308d[299,]=[23,66,110,154,198,242];
309d[300,]=[4,9,16,22,29,34];
310d[301,]=[21,64,104,148,188,232];
311d[302,]=[13,38,62,88,112,138];
312d[303,]=[17,50,84,116,150,184];
313d[304,]=[9,27,45,63,81,99];
314d[305,]=[21,60,100,140,180,220];
315d[306,]=[8,20,32,48,60,72];
316d[307,]=[25,76,128,178,230,280];
317d[308,]=[6,14,26,34,46,54];
318d[309,]=[17,52,84,120,152,188];
319d[310,]=[9,30,50,70,90,110];
320d[311,]=[26,77,129,181,233,283];
321d[312,]=[6,18,30,42,54,66];
322d[313,]=[25,78,130,182,234,286];
323d[314,]=[14,39,65,91,117,143];
324d[315,]=[10,30,50,70,90,110];
325d[316,]=[6,20,32,46,58,72];
326d[317,]=[26,79,131,185,237,289];
327d[318,]=[9,26,42,62,78,94];
328d[319,]=[23,70,118,162,210,258];
329d[320,]=[8,24,40,56,72,88];
330d[321,]=[17,54,88,124,158,196];
331d[322,]=[11,32,56,76,100,120];
332d[323,]=[25,72,120,168,216,264];
333d[324,]=[4,12,20,28,36,44];
334d[325,]=[19,57,95,133,171,209];
335d[326,]=[14,41,67,95,121,149];
336d[327,]=[19,54,90,126,162,198];
337d[328,]=[10,30,50,70,90,110];
338d[329,]=[23,70,114,162,206,254];
339d[330,]=[5,20,36,44,60,76];
340d[331,]=[27,82,138,192,248,302];
341d[332,]=[7,21,33,49,61,75];
342d[333,]=[15,45,75,105,135,165];
343d[334,]=[13,42,70,96,124,154];
344d[335,]=[23,66,110,154,198,242];
345d[336,]=[6,18,30,42,54,66];
346d[337,]=[27,84,140,196,252,308];
347d[338,]=[12,39,65,90,116,143];
348d[339,]=[19,56,94,130,168,206];
349d[340,]=[4,16,28,36,48,60];
350d[341,]=[25,76,124,176,224,276];
351d[342,]=[7,23,37,53,67,83];
352d[343,]=[24,72,120,168,216,264];
353d[344,]=[11,31,53,73,95,115];
354d[345,]=[15,44,72,104,132,160];
355d[346,]=[14,43,73,99,129,159];
356d[347,]=[29,86,144,202,260,316];
357d[348,]=[4,14,24,32,42,52];
358d[349,]=[28,87,145,203,261,319];
359d[350,]=[10,28,48,66,86,104];
360d[351,]=[16,48,80,112,144,176];
361d[352,]=[10,30,50,70,90,110];
362d[353,]=[29,88,146,206,264,322];
363d[354,]=[11,28,48,68,88,104];
364d[355,]=[23,70,118,162,210,258];
365d[356,]=[8,22,36,52,66,80];
366d[357,]=[15,48,80,112,144,176];
367d[358,]=[14,45,75,103,133,165];
368d[359,]=[30,89,149,209,269,327];
369d[360,]=[5,15,25,35,45,55];
370d[361,]=[20,77,133,191,247,304];
371d[362,]=[16,45,75,105,135,165];
372d[363,]=[19,54,91,127,164,199];
373d[364,]=[6,18,30,42,54,66];
374d[365,]=[25,72,120,168,216,264];
375d[366,]=[9,30,50,70,90,110];
376d[367,]=[30,91,153,213,275,335];
377d[368,]=[11,33,55,77,99,121];
378d[369,]=[16,50,84,116,150,184];
379d[370,]=[11,36,60,84,108,132];
380d[371,]=[27,78,130,182,234,286];
381d[372,]=[6,14,26,34,46,54];
382d[373,]=[30,93,155,217,279,341];
383d[374,]=[15,40,64,96,120,144];
384d[375,]=[16,48,80,112,144,176];
385d[376,]=[12,34,58,80,104,126];
386d[377,]=[29,84,140,196,252,308];
387d[378,]=[8,24,40,56,72,88];
388d[379,]=[31,94,158,220,284,346];
389d[380,]=[6,18,30,42,54,66];
390d[381,]=[21,64,104,148,188,232];
391d[382,]=[15,48,80,110,142,176];
392d[383,]=[32,95,159,223,287,349];
393d[384,]=[8,24,40,56,72,88];
394d[385,]=[19,60,100,140,180,220];
395d[386,]=[17,48,80,112,144,176];
396d[387,]=[18,52,88,122,158,192];
397d[388,]=[8,24,40,56,72,88];
398d[389,]=[32,97,161,227,291,355];
399d[390,]=[9,24,40,56,72,88];
400d[391,]=[29,88,148,204,264,324];
401d[392,]=[10,31,51,72,92,113];
402d[393,]=[21,66,108,152,194,240];
403d[394,]=[16,49,83,113,147,181];
404d[395,]=[27,78,130,182,234,286];
405d[396,]=[3,13,21,29,37,47];
406d[397,]=[32,99,165,231,297,363];
407d[398,]=[17,50,82,116,148,182];
408d[399,]=[19,52,92,124,164,196];
409d[400,]=[8,27,46,65,84,103];
410d[401,]=[33,100,166,234,300,366];
411d[402,]=[11,32,56,76,100,120];
412d[403,]=[31,90,150,210,270,330];
413d[404,]=[9,25,41,59,75,91];
414d[405,]=[16,48,80,112,144,176];
415d[406,]=[13,42,70,98,126,154];
416d[407,]=[31,90,150,210,270,330];
417d[408,]=[8,24,40,56,72,88];
418d[409,]=[33,102,170,238,306,374];
419d[410,]=[15,40,64,96,120,144];
420d[411,]=[23,68,114,158,204,250];
421d[412,]=[8,26,42,60,76,94];
422d[413,]=[29,88,144,204,260,320];
423d[414,]=[10,28,44,66,82,100];
424d[415,]=[27,82,138,190,246,302];
425d[416,]=[12,36,60,84,108,132];
426d[417,]=[23,70,114,162,206,254];
427d[418,]=[15,44,76,104,136,164];
428d[419,]=[35,104,174,244,314,382];
429d[420,]=[4,12,20,28,36,44];
430d[421,]=[34,105,175,245,315,385];
431d[422,]=[18,53,87,123,157,193];
432d[423,]=[19,57,97,133,173,211];
433d[424,]=[13,39,65,91,117,143];
434d[425,]=[26,76,126,178,228,278];
435d[426,]=[13,34,58,82,106,126];
436d[427,]=[31,90,150,210,270,330];
437d[428,]=[9,27,43,63,79,97];
438d[429,]=[19,60,100,140,180,220];
439d[430,]=[13,42,70,98,126,154];
440d[431,]=[36,107,179,251,323,393];
441d[432,]=[8,24,40,56,72,88];
442d[433,]=[35,108,180,252,324,396];
443d[434,]=[15,44,76,104,136,164];
444d[435,]=[19,56,92,132,168,204];
445d[436,]=[9,27,45,63,81,99];
446d[437,]=[33,100,164,232,296,364];
447d[438,]=[11,36,60,84,108,132];
448d[439,]=[36,109,183,255,329,401];
449d[440,]=[10,30,50,70,90,110];
450d[441,]=[14,49,83,117,151,186];
451d[442,]=[15,48,80,112,144,176];
452d[443,]=[37,110,184,258,332,404];
453d[444,]=[6,18,30,42,54,66];
454d[445,]=[29,88,148,204,264,324];
455d[446,]=[19,56,92,130,166,204];
456d[447,]=[25,74,124,172,222,272];
457d[448,]=[12,36,60,84,108,132];
458d[449,]=[37,112,186,262,336,410];
459d[450,]=[7,24,40,55,71,88];
460d[451,]=[33,100,168,232,300,368];
461d[452,]=[10,28,46,66,84,102];
462d[453,]=[25,76,124,176,224,276];
463d[454,]=[18,57,95,131,169,209];
464d[455,]=[23,72,120,168,216,264];
465d[456,]=[8,28,44,64,80,100];
466d[457,]=[37,114,190,266,342,418];
467d[458,]=[20,57,95,133,171,209];
468d[459,]=[22,64,106,150,192,234];
469d[460,]=[6,22,38,50,66,82];
470d[461,]=[38,115,191,269,345,421];
471d[462,]=[9,32,48,72,88,112];
472d[463,]=[38,115,193,269,347,423];
473d[464,]=[14,42,70,98,126,154];
474d[465,]=[19,60,100,140,180,220];
475d[466,]=[19,58,98,134,174,214];
476d[467,]=[39,116,194,272,350,426];
477d[468,]=[5,15,25,35,45,55];
478d[469,]=[33,100,164,232,296,364];
479d[470,]=[17,46,74,110,138,166];
480d[471,]=[27,78,130,182,234,286];
481d[472,]=[15,43,73,101,131,159];
482d[473,]=[35,106,174,246,314,386];
483d[474,]=[13,38,66,90,118,142];
484d[475,]=[28,86,142,200,256,314];
485d[476,]=[8,24,40,56,72,88];
486d[477,]=[21,65,109,151,195,239];
487d[478,]=[19,60,100,138,178,220];
488d[479,]=[40,119,199,279,359,437];
489d[480,]=[8,24,40,56,72,88];
490d[481,]=[37,108,180,252,324,396];
491d[482,]=[21,60,100,140,180,220];
492d[483,]=[23,64,112,152,200,240];
493d[484,]=[9,27,46,63,82,100];
494d[485,]=[33,96,160,224,288,352];
495d[486,]=[12,36,60,84,108,132];
496d[487,]=[40,121,203,283,365,445];
497d[488,]=[15,45,75,105,135,165];
498d[489,]=[27,82,134,190,242,298];
499d[490,]=[15,41,67,97,123,149];
500d[491,]=[41,122,204,286,368,448];
501d[492,]=[6,20,34,46,60,74];
502d[493,]=[37,112,188,260,336,412];
503d[494,]=[17,54,90,126,162,198];
504d[495,]=[18,50,82,118,150,182];
505d[496,]=[15,45,75,105,135,165];
506d[497,]=[35,106,174,246,314,386];
507d[498,]=[15,40,68,96,124,148];
508d[499,]=[41,124,208,290,374,456];
509d[500,]=[8,24,40,56,72,88];
510d[501,]=[27,84,138,194,248,306];
511d[502,]=[20,63,105,145,187,231];
512d[503,]=[42,125,209,293,377,459];
513d[504,]=[8,22,38,52,68,82];
514d[505,]=[33,100,168,232,300,368];
515d[506,]=[21,54,90,130,166,198];
516d[507,]=[25,78,129,181,232,285];
517d[508,]=[10,32,52,74,94,116];
518d[509,]=[42,127,211,297,381,465];
519d[510,]=[9,32,56,72,96,120];
520d[511,]=[37,108,180,252,324,396];
521d[512,]=[16,48,80,112,144,176];
522d[513,]=[24,72,120,168,216,264];
523d[514,]=[21,64,108,148,192,236];
524d[515,]=[35,102,170,238,306,374];
525d[516,]=[8,20,36,48,64,76];
526d[517,]=[37,116,192,268,344,424];
527d[518,]=[17,54,90,126,162,198];
528d[519,]=[29,86,144,200,258,316];
529d[520,]=[12,36,60,84,108,132];
530d[521,]=[43,130,216,304,390,476];
531d[522,]=[13,35,57,83,105,127];
532d[523,]=[43,130,218,304,392,478];
533d[524,]=[11,33,53,77,97,119];
534d[525,]=[20,56,96,132,172,208];
535d[526,]=[21,66,110,152,196,242];
536d[527,]=[41,120,200,280,360,440];
537d[528,]=[10,30,50,70,90,110];
538d[529,]=[31,116,200,284,368,453];
539d[530,]=[19,52,84,124,156,188];
540d[531,]=[24,72,122,168,218,266];
541d[532,]=[10,26,46,62,82,98];
542d[533,]=[41,120,200,280,360,440];
543d[534,]=[15,44,72,104,132,160];
544d[535,]=[35,106,178,246,318,390];
545d[536,]=[17,49,83,115,149,181];
546d[537,]=[29,90,148,208,266,328];
547d[538,]=[22,67,113,155,201,247];
548d[539,]=[34,102,172,238,308,376];
549d[540,]=[6,16,26,38,48,58];
550d[541,]=[44,135,225,315,405,495];
551d[542,]=[23,68,112,158,202,248];
552d[543,]=[31,90,150,210,270,330];
553d[544,]=[16,48,80,112,144,176];
554d[545,]=[37,108,180,252,324,396];
555d[546,]=[13,36,60,84,108,132];
556d[547,]=[45,136,228,318,410,500];
557d[548,]=[12,34,56,80,102,124];
558d[549,]=[25,75,125,175,225,275];
559d[550,]=[15,47,81,109,143,175];
560d[551,]=[43,126,210,294,378,462];
561d[552,]=[10,34,54,78,98,122];
562d[553,]=[39,118,194,274,350,430];
563d[554,]=[24,69,115,161,207,253];
564d[555,]=[23,72,120,168,216,264];
565d[556,]=[11,35,57,81,103,127];
566d[557,]=[46,139,231,325,417,509];
567d[558,]=[12,38,62,88,112,138];
568d[559,]=[43,126,210,294,378,462];
569d[560,]=[12,36,60,84,108,132];
570d[561,]=[27,80,132,188,240,292];
571d[562,]=[23,70,118,162,210,258];
572d[563,]=[47,140,234,328,422,514];
573d[564,]=[8,22,40,52,70,84];
574d[565,]=[37,112,188,260,336,412];
575d[566,]=[24,71,117,165,211,259];
576d[567,]=[24,72,120,168,216,264];
577d[568,]=[18,52,88,122,158,192];
578d[569,]=[47,142,236,332,426,520];
579d[570,]=[13,36,60,84,108,132];
580d[571,]=[47,142,238,332,428,522];
581d[572,]=[10,30,50,70,90,110];
582d[573,]=[31,96,158,222,284,350];
583d[574,]=[19,60,100,140,180,220];
584d[575,]=[35,105,173,245,313,383];
585d[576,]=[9,29,49,69,89,109];
586d[577,]=[47,144,240,336,432,528];
587d[578,]=[23,68,112,159,203,248];
588d[579,]=[33,96,160,224,288,352];
589d[580,]=[8,28,48,64,84,104];
590d[581,]=[41,124,204,288,368,452];
591d[582,]=[15,48,80,112,144,176];
592d[583,]=[43,130,218,302,390,478];
593d[584,]=[18,54,90,126,162,198];
594d[585,]=[20,60,100,140,180,220];
595d[586,]=[24,73,123,169,219,269];
596d[587,]=[49,146,244,342,440,536];
597d[588,]=[6,21,34,48,61,76];
598d[589,]=[45,136,224,316,404,496];
599d[590,]=[21,58,94,138,174,210];
600d[591,]=[33,98,164,228,294,360];
601d[592,]=[18,54,90,126,162,198];
602d[593,]=[49,148,246,346,444,542];
603d[594,]=[12,40,68,92,120,148];
604d[595,]=[31,96,160,224,288,352];
605d[596,]=[13,37,61,87,111,135];
606d[597,]=[33,100,164,232,296,364];
607d[598,]=[21,66,110,154,198,242];
608d[599,]=[50,149,249,349,449,547];
609d[600,]=[9,29,47,67,85,105];
610d[601,]=[49,150,250,350,450,550];
611d[602,]=[21,62,106,146,190,230];
612d[603,]=[28,82,138,192,248,302];
613d[604,]=[12,38,62,88,112,138];
614d[605,]=[37,109,181,255,327,399];
615d[606,]=[17,50,82,118,150,182];
616d[607,]=[50,151,253,353,455,555];
617d[608,]=[18,54,90,126,162,198];
618d[609,]=[27,84,140,196,252,308];
619d[610,]=[19,60,100,140,180,220];
620d[611,]=[47,138,230,322,414,506];
621d[612,]=[6,20,34,46,60,74];
622d[613,]=[50,153,255,357,459,561];
623d[614,]=[26,77,127,179,229,281];
624d[615,]=[27,80,132,188,240,292];
625d[616,]=[14,46,74,106,134,166];
626d[617,]=[51,154,256,360,462,564];
627d[618,]=[17,50,86,118,154,186];
628d[619,]=[51,154,258,360,464,566];
629d[620,]=[10,30,50,70,90,110];
630d[621,]=[30,88,146,206,264,322];
631d[622,]=[25,78,130,180,232,286];
632d[623,]=[45,132,220,308,396,484];
633d[624,]=[12,36,60,84,108,132];
634d[625,]=[32,112,192,272,352,432];
635d[626,]=[27,78,130,182,234,286];
636d[627,]=[31,88,152,208,272,328];
637d[628,]=[13,39,65,91,117,143];
638d[629,]=[49,144,240,336,432,528];
639d[630,]=[10,30,50,70,90,110];
640d[631,]=[52,157,263,367,473,577];
641d[632,]=[20,58,98,136,176,214];
642d[633,]=[35,106,174,246,314,386];
643d[634,]=[26,79,133,183,237,291];
644d[635,]=[43,126,210,294,378,462];
645d[636,]=[8,26,44,60,78,96];
646d[637,]=[41,123,205,287,369,451];
647d[638,]=[25,70,114,166,210,254];
648d[639,]=[29,87,147,203,263,321];
649d[640,]=[16,48,80,112,144,176];
650d[641,]=[53,160,266,374,480,586];
651d[642,]=[19,52,88,124,160,192];
652d[643,]=[53,160,268,374,482,588];
653d[644,]=[12,32,56,76,100,120];
654d[645,]=[27,84,140,196,252,308];
655d[646,]=[23,72,120,168,216,264];
656d[647,]=[54,161,269,377,485,591];
657d[648,]=[12,36,60,84,108,132];
658d[649,]=[47,146,242,338,434,534];
659d[650,]=[19,57,95,133,171,209];
660d[651,]=[31,88,152,208,272,328];
661d[652,]=[13,41,67,95,121,149];
662d[653,]=[54,163,271,381,489,597];
663d[654,]=[17,54,90,126,162,198];
664d[655,]=[43,130,218,302,390,478];
665d[656,]=[20,60,100,140,180,220];
666d[657,]=[30,90,150,210,270,330];
667d[658,]=[23,68,116,160,208,252];
668d[659,]=[55,164,274,384,494,602];
669d[660,]=[8,20,32,48,60,72];
670d[661,]=[54,165,275,385,495,605];
671d[662,]=[28,83,137,193,247,303];
672d[663,]=[31,96,160,224,288,352];
673d[664,]=[21,61,103,143,185,225];
674d[665,]=[35,108,180,252,324,396];
675d[666,]=[15,45,75,105,135,165];
676d[667,]=[51,154,258,358,462,566];
677d[668,]=[14,42,68,98,124,152];
678d[669,]=[37,112,184,260,332,408];
679d[670,]=[21,66,110,154,198,242];
680d[671,]=[51,150,250,350,450,550];
681d[672,]=[12,36,60,84,108,132];
682d[673,]=[55,168,280,392,504,616];
683d[674,]=[29,84,140,196,252,308];
684d[675,]=[25,76,127,177,228,279];
685d[676,]=[13,39,64,91,116,142];
686d[677,]=[56,169,281,395,507,619];
687d[678,]=[19,56,92,132,168,204];
688d[679,]=[49,144,240,336,432,528];
689d[680,]=[16,48,80,112,144,176];
690d[681,]=[37,114,188,264,338,416];
691d[682,]=[25,74,126,174,226,274];
692d[683,]=[57,170,284,398,512,624];
693d[684,]=[7,23,37,53,67,83];
694d[685,]=[45,136,228,316,408,500];
695d[686,]=[24,72,120,168,216,264];
696d[687,]=[39,114,190,266,342,418];
697d[688,]=[21,63,105,147,189,231];
698d[689,]=[53,156,260,364,468,572];
699d[690,]=[13,44,76,100,132,164];
700d[691,]=[57,172,288,402,518,632];
701d[692,]=[15,43,71,101,129,157];
702d[693,]=[24,76,124,176,224,276];
703d[694,]=[28,87,145,201,259,319];
704d[695,]=[47,138,230,322,414,506];
705d[696,]=[14,42,70,98,126,154];
706d[697,]=[53,160,268,372,480,588];
707d[698,]=[30,87,145,203,261,319];
708d[699,]=[39,116,194,270,348,426];
709d[700,]=[10,28,48,66,86,104];
710d[701,]=[58,175,291,409,525,641];
711d[702,]=[16,48,80,112,144,176];
712d[703,]=[55,162,270,378,486,594];
713d[704,]=[20,60,100,140,180,220];
714d[705,]=[31,92,152,216,276,336];
715d[706,]=[29,88,148,204,264,324];
716d[707,]=[51,150,250,350,450,550];
717d[708,]=[10,28,50,66,88,106];
718d[709,]=[58,177,295,413,531,649];
719d[710,]=[25,70,114,166,210,254];
720d[711,]=[33,97,163,227,293,357];
721d[712,]=[22,66,110,154,198,242];
722d[713,]=[55,166,274,386,494,606];
723d[714,]=[17,48,80,112,144,176];
724d[715,]=[39,120,200,280,360,440];
725d[716,]=[15,45,73,105,133,163];
726d[717,]=[39,120,198,278,356,438];
727d[718,]=[29,90,150,208,268,330];
728d[719,]=[60,179,299,419,539,657];
729d[720,]=[10,30,50,70,90,110];
730d[721,]=[51,154,254,358,458,562];
731d[722,]=[28,85,143,198,256,313];
732d[723,]=[41,120,200,280,360,440];
733d[724,]=[15,45,75,105,135,165];
734d[725,]=[45,133,221,311,399,487];
735d[726,]=[17,55,91,127,163,201];
736d[727,]=[60,181,303,423,545,665];
737d[728,]=[18,54,90,126,162,198];
738d[729,]=[30,102,174,246,318,390];
739d[730,]=[23,72,120,168,216,264];
740d[731,]=[57,168,280,392,504,616];
741d[732,]=[10,30,50,70,90,110];
742d[733,]=[60,183,305,427,549,671];
743d[734,]=[31,92,152,214,274,336];
744d[735,]=[28,82,136,192,246,300];
745d[736,]=[22,66,110,154,198,242];
746d[737,]=[55,166,274,386,494,606];
747d[738,]=[18,50,82,118,150,182];
748d[739,]=[61,184,308,430,554,676];
749d[740,]=[12,36,60,84,108,132];
750d[741,]=[35,108,180,252,324,396];
751d[742,]=[25,78,130,182,234,286];
752d[743,]=[62,185,309,433,557,679];
753d[744,]=[14,46,74,106,134,166];
754d[745,]=[49,148,248,344,444,544];
755d[746,]=[32,93,155,217,279,341];
756d[747,]=[34,102,172,238,308,376];
757d[748,]=[12,40,68,92,120,148];
758d[749,]=[53,160,264,372,476,584];
759d[750,]=[16,48,80,112,144,176];
760d[751,]=[62,187,313,437,563,687];
761d[752,]=[23,69,115,161,207,253];
762d[753,]=[41,126,208,292,374,460];
763d[754,]=[27,84,140,196,252,308];
764d[755,]=[51,150,250,350,450,550];
765d[756,]=[8,24,40,56,72,88];
766d[757,]=[62,189,315,441,567,693];
767d[758,]=[32,95,157,221,283,347];
768d[759,]=[39,108,184,256,332,400];
769d[760,]=[18,54,90,126,162,198];
770d[761,]=[63,190,316,444,570,696];
771d[762,]=[21,62,106,146,190,230];
772d[763,]=[55,162,270,378,486,594];
773d[764,]=[16,48,78,112,142,174];
774d[765,]=[28,80,132,188,240,292];
775d[766,]=[31,96,160,222,286,352];
776d[767,]=[59,174,290,406,522,638];
777d[768,]=[16,48,80,112,144,176];
778d[769,]=[63,192,320,448,576,704];
779d[770,]=[21,60,100,140,180,220];
780d[771,]=[43,128,214,298,384,470];
781d[772,]=[16,48,80,112,144,176];
782d[773,]=[64,193,321,451,579,707];
783d[774,]=[17,53,87,123,157,193];
784d[775,]=[47,143,237,333,427,523];
785d[776,]=[24,72,120,168,216,264];
786d[777,]=[35,108,180,252,324,396];
787d[778,]=[32,97,163,225,291,357];
788d[779,]=[61,180,300,420,540,660];
789d[780,]=[8,24,40,56,72,88];
790d[781,]=[57,176,292,408,524,644];
791d[782,]=[31,88,144,208,264,320];
792d[783,]=[38,112,186,262,336,410];
793d[784,]=[18,59,100,141,182,223];
794d[785,]=[53,156,260,364,468,572];
795d[786,]=[23,64,108,152,196,236];
796d[787,]=[65,196,328,458,590,720];
797d[788,]=[17,49,81,115,147,179];
798d[789,]=[43,132,218,306,392,482];
799d[790,]=[25,78,130,182,234,286];
800d[791,]=[57,168,280,392,504,616];
801d[792,]=[13,37,63,87,113,137];
802d[793,]=[61,180,300,420,540,660];
803d[794,]=[34,99,165,231,297,363];
804d[795,]=[35,104,172,244,312,380];
805d[796,]=[16,50,82,116,148,182];
806d[797,]=[66,199,331,465,597,729];
807d[798,]=[17,56,88,128,160,200];
808d[799,]=[61,184,308,428,552,676];
809d[800,]=[19,57,95,133,171,209];
810d[801,]=[36,110,184,256,330,404];
811d[802,]=[33,100,168,232,300,368];
812d[803,]=[61,180,300,420,540,660];
813d[804,]=[12,32,56,76,100,120];
814d[805,]=[43,132,220,308,396,484];
815d[806,]=[29,90,150,210,270,330];
816d[807,]=[45,134,224,312,402,492];
817d[808,]=[25,75,125,175,225,275];
818d[809,]=[67,202,336,472,606,740];
819d[810,]=[16,48,80,112,144,176];
820d[811,]=[67,202,338,472,608,742];
821d[812,]=[14,42,70,98,126,154];
822d[813,]=[45,136,224,316,404,496];
823d[814,]=[29,90,150,210,270,330];
824d[815,]=[55,162,270,378,486,594];
825d[816,]=[16,48,80,112,144,176];
826d[817,]=[63,190,314,442,566,694];
827d[818,]=[35,102,170,238,306,374];
828d[819,]=[30,90,150,210,270,330];
829d[820,]=[12,40,68,92,120,148];
830d[821,]=[68,205,341,479,615,751];
831d[822,]=[23,68,112,160,204,248];
832d[823,]=[68,205,343,479,617,753];
833d[824,]=[26,76,128,178,230,280];
834d[825,]=[32,94,160,220,286,348];
835d[826,]=[29,86,146,202,262,318];
836d[827,]=[69,206,344,482,620,756];
837d[828,]=[8,28,46,64,82,102];
838d[829,]=[68,207,345,483,621,759];
839d[830,]=[29,82,134,194,246,298];
840d[831,]=[47,138,230,322,414,506];
841d[832,]=[24,72,120,168,216,264];
842d[833,]=[54,164,274,382,492,602];
843d[834,]=[23,68,116,160,208,252];
844d[835,]=[55,166,278,386,498,610];
845d[836,]=[16,44,76,104,136,164];
846d[837,]=[40,120,200,280,360,440];
847d[838,]=[34,105,175,243,313,385];
848d[839,]=[70,209,349,489,629,767];
849d[840,]=[12,36,60,84,108,132];
850d[841,]=[54,189,325,459,595,730];
851d[842,]=[36,105,175,245,315,385];
852d[843,]=[47,140,234,326,420,514];
853d[844,]=[17,53,87,123,157,193];
854d[845,]=[51,155,259,361,465,569];
855d[846,]=[20,58,94,136,172,210];
856d[847,]=[55,163,273,381,491,599];
857d[848,]=[26,78,130,182,234,286];
858d[849,]=[47,142,234,330,422,518];
859d[850,]=[24,76,128,176,228,280];
860d[851,]=[67,198,330,462,594,726];
861d[852,]=[12,34,60,80,106,128];
862d[853,]=[70,213,355,497,639,781];
863d[854,]=[29,90,150,210,270,330];
864d[855,]=[30,90,150,210,270,330];
865d[856,]=[27,79,133,185,239,291];
866d[857,]=[71,214,356,500,642,784];
867d[858,]=[21,60,100,140,180,220];
868d[859,]=[71,214,358,500,644,786];
869d[860,]=[14,42,70,98,126,154];
870d[861,]=[39,120,200,280,360,440];
871d[862,]=[35,108,180,250,322,396];
872d[863,]=[72,215,359,503,647,789];
873d[864,]=[16,48,80,112,144,176];
874d[865,]=[57,172,288,400,516,632];
875d[866,]=[37,108,180,252,324,396];
876d[867,]=[45,136,225,317,406,497];
877d[868,]=[16,44,76,104,136,164];
878d[869,]=[65,196,324,456,584,716];
879d[870,]=[17,56,96,128,168,208];
880d[871,]=[67,198,330,462,594,726];
881d[872,]=[27,81,135,189,243,297];
882d[873,]=[40,120,200,280,360,440];
883d[874,]=[33,98,166,230,298,362];
884d[875,]=[48,144,240,336,432,528];
885d[876,]=[12,36,60,84,108,132];
886d[877,]=[72,219,365,511,657,803];
887d[878,]=[37,110,182,256,328,402];
888d[879,]=[49,146,244,340,438,536];
889d[880,]=[20,60,100,140,180,220];
890d[881,]=[73,220,366,514,660,806];
891d[882,]=[18,51,85,120,154,187];
892d[883,]=[73,220,368,514,662,808];
893d[884,]=[16,48,80,112,144,176];
894d[885,]=[39,116,192,272,348,424];
895d[886,]=[36,111,185,257,331,407];
896d[887,]=[74,221,369,517,665,811];
897d[888,]=[18,54,90,126,162,198];
898d[889,]=[63,190,314,442,566,694];
899d[890,]=[31,88,144,208,264,320];
900d[891,]=[40,120,200,280,360,440];
901d[892,]=[18,56,92,130,166,204];
902d[893,]=[69,208,344,484,620,760];
903d[894,]=[25,74,122,174,222,270];
904d[895,]=[59,178,298,414,534,654];
905d[896,]=[24,72,120,168,216,264];
906d[897,]=[43,132,220,308,396,484];
907d[898,]=[37,112,188,260,336,412];
908d[899,]=[71,210,350,490,630,770];
909d[900,]=[8,24,39,56,71,87];
910d[901,]=[69,208,348,484,624,764];
911d[902,]=[35,100,164,236,300,364];
912d[903,]=[43,124,212,292,380,460];
913d[904,]=[28,84,140,196,252,308];
914d[905,]=[61,180,300,420,540,660];
915d[906,]=[25,74,126,174,226,274];
916d[907,]=[75,226,378,528,680,830];
917d[908,]=[19,57,93,133,169,207];
918d[909,]=[41,125,209,291,375,459];
919d[910,]=[25,72,120,168,216,264];
920d[911,]=[76,227,379,531,683,833];
921d[912,]=[18,54,90,126,162,198];
922d[913,]=[67,206,342,478,614,754];
923d[914,]=[39,114,190,266,342,418];
924d[915,]=[39,120,200,280,360,440];
925d[916,]=[19,57,95,133,171,209];
926d[917,]=[65,196,324,456,584,716];
927d[918,]=[20,64,108,148,192,236];
928d[919,]=[76,229,383,535,689,841];
929d[920,]=[22,66,110,154,198,242];
930d[921,]=[51,154,254,358,458,562];
931d[922,]=[38,115,193,267,345,423];
932d[923,]=[71,210,350,490,630,770];
933d[924,]=[8,32,48,72,88,112];
934d[925,]=[57,171,285,399,513,627];
935d[926,]=[39,116,192,270,346,424];
936d[927,]=[43,127,213,297,383,467];
937d[928,]=[28,84,140,196,252,308];
938d[929,]=[77,232,386,542,696,850];
939d[930,]=[21,60,100,140,180,220];
940d[931,]=[62,184,308,430,554,676];
941d[932,]=[20,58,96,136,174,212];
942d[933,]=[51,156,258,362,464,570];
943d[934,]=[38,117,195,271,349,429];
944d[935,]=[55,160,264,376,480,584];
945d[936,]=[15,45,75,105,135,165];
946d[937,]=[77,234,390,546,702,858];
947d[938,]=[33,98,166,230,298,362];
948d[939,]=[53,156,260,364,468,572];
949d[940,]=[14,46,78,106,138,170];
950d[941,]=[78,235,391,549,705,861];
951d[942,]=[25,78,130,182,234,286];
952d[943,]=[73,220,368,512,660,808];
953d[944,]=[29,87,145,203,261,319];
954d[945,]=[32,96,160,224,288,352];
955d[946,]=[35,104,176,244,316,384];
956d[947,]=[79,236,394,552,710,866];
957d[948,]=[14,38,66,90,118,142];
958d[949,]=[73,216,360,504,648,792];
959d[950,]=[29,85,143,199,257,313];
960d[951,]=[53,158,264,368,474,580];
961d[952,]=[24,72,120,168,216,264];
962d[953,]=[79,238,396,556,714,872];
963d[954,]=[23,65,107,153,195,237];
964d[955,]=[63,190,318,442,570,698];
965d[956,]=[20,60,98,140,178,218];
966d[957,]=[47,140,232,328,420,512];
967d[958,]=[39,120,200,278,358,440];
968d[959,]=[69,204,340,476,612,748];
969d[960,]=[16,48,80,112,144,176];
970d[961,]=[63,218,372,528,682,837];
971d[962,]=[35,108,180,252,324,396];
972d[963,]=[44,132,222,308,398,486];
973d[964,]=[20,60,100,140,180,220];
974d[965,]=[65,192,320,448,576,704];
975d[966,]=[21,68,108,156,196,244];
976d[967,]=[80,241,403,563,725,885];
977d[968,]=[27,82,136,191,245,300];
978d[969,]=[47,144,240,336,432,528];
979d[970,]=[31,96,160,224,288,352];
980d[971,]=[81,242,404,566,728,888];
981d[972,]=[12,36,60,84,108,132];
982d[973,]=[69,208,344,484,620,760];
983d[974,]=[41,122,202,284,364,446];
984d[975,]=[38,114,190,266,342,418];
985d[976,]=[30,90,150,210,270,330];
986d[977,]=[81,244,406,570,732,894];
987d[978,]=[27,80,136,188,244,296];
988d[979,]=[73,220,368,512,660,808];
989d[980,]=[13,41,69,95,123,151];
990d[981,]=[45,135,225,315,405,495];
991d[982,]=[40,123,205,285,367,451];
992d[983,]=[82,245,409,573,737,899];
993d[984,]=[20,60,100,140,180,220];
994d[985,]=[65,196,328,456,588,720];
995d[986,]=[39,112,184,264,336,408];
996d[987,]=[47,136,232,320,416,504];
997d[988,]=[18,54,90,126,162,198];
998d[989,]=[77,232,384,540,692,848];
999d[990,]=[14,50,86,114,150,186];
1000d[991,]=[82,247,413,577,743,907];
1001d[992,]=[30,90,150,210,270,330];
1002d[993,]=[55,166,274,386,494,606];
1003d[994,]=[35,104,176,244,316,384];
1004d[995,]=[67,198,330,462,594,726];
1005d[996,]=[14,40,70,94,124,150];
1006d[997,]=[82,249,415,581,747,913];
1007d[998,]=[42,125,207,291,373,457];
1008d[999,]=[48,144,240,336,432,528];
1009d[1000,]=[24,72,120,168,216,264];
1010d[1001,]=[59,180,300,420,540,660];
1011d[1002,]=[29,82,138,194,250,302];
1012d[1003,]=[77,232,388,540,696,852];
1013d[1004,]=[21,63,103,147,187,229];
1014d[1005,]=[43,132,220,308,396,484];
1015d[1006,]=[41,126,210,292,376,462];
1016d[1007,]=[79,234,390,546,702,858];
1017d[1008,]=[15,45,75,105,135,165];
1018d[1009,]=[83,252,420,588,756,924];
1019d[1010,]=[35,100,164,236,300,364];
1020d[1011,]=[57,168,280,392,504,616];
1021d[1012,]=[18,54,94,126,166,202];
1022d[1013,]=[84,253,421,591,759,927];
1023d[1014,]=[27,77,129,181,233,283];
1024d[1015,]=[55,168,280,392,504,616];
1025d[1016,]=[32,94,158,220,284,346];
1026d[1017,]=[46,140,234,326,420,514];
1027d[1018,]=[42,127,213,295,381,467];
1028d[1019,]=[85,254,424,594,764,932];
1029d[1020,]=[12,32,52,76,96,116];
1030d[1021,]=[84,255,425,595,765,935];
1031d[1022,]=[35,108,180,252,324,396];
1032d[1023,]=[51,148,252,348,452,548];
1033d[1024,]=[28,92,156,220,284,348];
1034d[1025,]=[64,190,316,444,570,696];
1035d[1026,]=[24,72,120,168,216,264];
1036d[1027,]=[79,234,390,546,702,858];
1037d[1028,]=[22,64,106,150,192,234];
1038d[1029,]=[48,144,240,336,432,528];
1039d[1030,]=[33,102,170,238,306,374];
1040d[1031,]=[86,257,429,601,773,943];
1041d[1032,]=[20,64,104,148,188,232];
1042d[1033,]=[85,258,430,602,774,946];
1043d[1034,]=[41,114,190,270,346,418];
1044d[1035,]=[38,110,182,258,330,402];
1045d[1036,]=[18,54,90,126,162,198];
1046d[1037,]=[81,240,400,560,720,880];
1047d[1038,]=[29,86,142,202,258,314];
1048d[1039,]=[86,259,433,605,779,951];
1049d[1040,]=[24,72,120,168,216,264];
1050d[1041,]=[57,174,288,404,518,636];
1051d[1042,]=[43,130,218,302,390,478];
1052d[1043,]=[75,222,370,518,666,814];
1053d[1044,]=[11,35,59,81,105,129];
1054d[1045,]=[59,180,300,420,540,660];
1055d[1046,]=[44,131,217,305,391,479];
1056d[1047,]=[59,174,290,406,522,638];
1057d[1048,]=[33,97,163,227,293,357];
1058d[1049,]=[87,262,436,612,786,960];
1059d[1050,]=[18,58,94,134,170,210];
1060d[1051,]=[87,262,438,612,788,962];
1061d[1052,]=[22,66,108,154,196,240];
1062d[1053,]=[48,144,240,336,432,528];
1063d[1054,]=[39,120,200,280,360,440];
1064d[1055,]=[71,210,350,490,630,770];
1065d[1056,]=[20,60,100,140,180,220];
1066d[1057,]=[75,226,374,526,674,826];
1067d[1058,]=[43,126,210,295,379,462];
1068d[1059,]=[59,176,294,410,528,646];
1069d[1060,]=[16,52,88,120,156,192];
1070d[1061,]=[88,265,441,619,795,971];
1071d[1062,]=[25,73,119,171,217,265];
1072d[1063,]=[88,265,443,619,797,973];
1073d[1064,]=[26,82,134,190,242,298];
1074d[1065,]=[47,140,232,328,420,512];
1075d[1066,]=[39,120,200,280,360,440];
1076d[1067,]=[81,240,400,560,720,880];
1077d[1068,]=[14,44,74,102,132,162];
1078d[1069,]=[88,267,445,623,801,979];
1079d[1070,]=[37,106,174,250,318,386];
1080d[1071,]=[40,120,200,280,360,440];
1081d[1072,]=[33,99,165,231,297,363];
1082d[1073,]=[85,252,420,588,756,924];
1083d[1074,]=[31,88,148,208,268,324];
1084d[1075,]=[66,200,332,466,598,732];
1085d[1076,]=[23,67,111,157,201,245];
1086d[1077,]=[59,180,298,418,536,658];
1087d[1078,]=[35,103,169,241,307,375];
1088d[1079,]=[83,246,410,574,738,902];
1089d[1080,]=[16,48,80,112,144,176];
1090d[1081,]=[83,254,422,590,758,930];
1091d[1082,]=[46,135,225,315,405,495];
1092d[1083,]=[57,170,285,397,512,625];
1093d[1084,]=[22,68,112,158,202,248];
1094d[1085,]=[59,180,300,420,540,660];
1095d[1086,]=[29,90,150,210,270,330];
1096d[1087,]=[90,271,453,633,815,995];
1097d[1088,]=[32,96,160,224,288,352];
1098d[1089,]=[41,132,222,314,404,495];
1099d[1090,]=[35,108,180,252,324,396];
1100d[1091,]=[91,272,454,636,818,998];
1101d[1092,]=[12,36,60,84,108,132];
1102d[1093,]=[90,273,455,637,819,1001];
1103d[1094,]=[46,137,227,319,409,501];
1104d[1095,]=[47,144,240,336,432,528];
1105d[1096,]=[34,102,170,238,306,374];
1106d[1097,]=[91,274,456,640,822,1004];
1107d[1098,]=[25,75,125,175,225,275];
1108d[1099,]=[79,234,390,546,702,858];
1109d[1100,]=[17,47,79,111,143,173];
1110d[1101,]=[61,184,304,428,548,672];
1111d[1102,]=[41,126,210,294,378,462];
1112d[1103,]=[92,275,459,643,827,1009];
1113d[1104,]=[22,66,110,154,198,242];
1114d[1105,]=[63,192,320,448,576,704];
1115d[1106,]=[39,116,196,272,352,428];
1116d[1107,]=[54,160,266,374,480,586];
1117d[1108,]=[23,69,115,161,207,253];
1118d[1109,]=[92,277,461,647,831,1015];
1119d[1110,]=[25,72,120,168,216,264];
1120d[1111,]=[83,250,418,582,750,918];
1121d[1112,]=[35,103,173,241,311,379];
1122d[1113,]=[51,156,260,364,468,572];
1123d[1114,]=[46,139,233,323,417,511];
1124d[1115,]=[75,222,370,518,666,814];
1125d[1116,]=[12,38,62,88,112,138];
1126d[1117,]=[92,279,465,651,837,1023];
1127d[1118,]=[41,126,210,294,378,462];
1128d[1119,]=[63,186,310,434,558,682];
1129d[1120,]=[24,72,120,168,216,264];
1130d[1121,]=[87,262,434,610,782,958];
1131d[1122,]=[25,80,136,184,240,296];
1132d[1123,]=[93,280,468,654,842,1028];
1133d[1124,]=[24,70,116,164,210,256];
1134d[1125,]=[40,120,200,280,360,440];
1135d[1126,]=[46,141,235,327,421,517];
1136d[1127,]=[75,225,377,525,677,827];
1137d[1128,]=[22,70,114,162,206,254];
1138d[1129,]=[93,282,470,658,846,1034];
1139d[1130,]=[39,112,184,264,336,408];
1140d[1131,]=[55,168,280,392,504,616];
1141d[1132,]=[23,71,117,165,211,259];
1142d[1133,]=[85,256,424,596,764,936];
1143d[1134,]=[24,72,120,168,216,264];
1144d[1135,]=[75,226,378,526,678,830];
1145d[1136,]=[35,105,175,245,315,385];
1146d[1137,]=[63,190,314,442,566,694];
1147d[1138,]=[47,142,238,330,426,522];
1148d[1139,]=[89,264,440,616,792,968];
1149d[1140,]=[12,36,60,84,108,132];
1150d[1141,]=[81,244,404,568,728,892];
1151d[1142,]=[48,143,237,333,427,523];
1152d[1143,]=[53,157,263,367,473,577];
1153d[1144,]=[30,90,150,210,270,330];
1154d[1145,]=[77,228,380,532,684,836];
1155d[1146,]=[33,94,158,222,286,346];
1156d[1147,]=[91,270,450,630,810,990];
1157d[1148,]=[20,60,100,140,180,220];
1158d[1149,]=[63,192,318,446,572,702];
1159d[1150,]=[34,104,176,242,314,384];
1160d[1151,]=[96,287,479,671,863,1053];
1161d[1152,]=[20,60,100,140,180,220];
1162d[1153,]=[95,288,480,672,864,1056];
1163d[1154,]=[49,144,240,336,432,528];
1164d[1155,]=[41,120,200,280,360,440];
1165d[1156,]=[22,68,113,158,203,249];
1166d[1157,]=[89,264,440,616,792,968];
1167d[1158,]=[31,96,160,224,288,352];
1168d[1159,]=[91,270,450,630,810,990];
1169d[1160,]=[28,84,140,196,252,308];
1170d[1161,]=[56,168,280,392,504,616];
1171d[1162,]=[41,122,206,286,370,450];
1172d[1163,]=[97,290,484,678,872,1064];
1173d[1164,]=[16,48,80,112,144,176];
1174d[1165,]=[77,232,388,540,696,852];
1175d[1166,]=[45,130,214,306,390,474];
1176d[1167,]=[65,194,324,452,582,712];
1177d[1168,]=[36,108,180,252,324,396];
1178d[1169,]=[83,250,414,582,746,914];
1179d[1170,]=[20,60,100,140,180,220];
1180d[1171,]=[97,292,488,682,878,1072];
1181d[1172,]=[25,73,121,171,219,267];
1182d[1173,]=[59,176,292,412,528,644];
1183d[1174,]=[48,147,245,341,439,539];
1184d[1175,]=[73,219,363,511,655,801];
1185d[1176,]=[21,61,103,143,185,225];
1186d[1177,]=[87,266,442,618,794,974];
1187d[1178,]=[45,134,226,314,406,494];
1188d[1179,]=[54,162,272,378,488,596];
1189d[1180,]=[18,58,98,134,174,214];
1190d[1181,]=[98,295,491,689,885,1081];
1191d[1182,]=[33,98,162,230,294,358];
1192d[1183,]=[77,233,387,543,697,853];
1193d[1184,]=[36,108,180,252,324,396];
1194d[1185,]=[51,156,260,364,468,572];
1195d[1186,]=[49,148,248,344,444,544];
1196d[1187,]=[99,296,494,692,890,1086];
1197d[1188,]=[14,40,66,94,120,146];
1198d[1189,]=[93,280,468,652,840,1028];
1199d[1190,]=[33,96,160,224,288,352];
1200d[1191,]=[67,198,330,462,594,726];
1201d[1192,]=[37,111,185,259,333,407];
1202d[1193,]=[99,298,496,696,894,1092];
1203d[1194,]=[33,98,166,230,298,362];
1204d[1195,]=[79,238,398,554,714,874];
1205d[1196,]=[22,66,110,154,198,242];
1206d[1197,]=[44,136,224,316,404,496];
1207d[1198,]=[49,150,250,348,448,550];
1208d[1199,]=[91,270,450,630,810,990];
1209d[1200,]=[19,57,95,133,171,209];
1210d[1201,]=[99,300,500,700,900,1100];
1211d[1202,]=[51,150,250,350,450,550];
1212d[1203,]=[67,200,334,466,600,734];
1213d[1204,]=[22,62,106,146,190,230];
1214d[1205,]=[81,240,400,560,720,880];
1215d[1206,]=[27,83,137,193,247,303];
1216d[1207,]=[93,280,468,652,840,1028];
1217d[1208,]=[38,112,188,262,338,412];
1218d[1209,]=[59,180,300,420,540,660];
1219d[1210,]=[35,109,183,253,327,401];
1220d[1211,]=[87,258,430,602,774,946];
1221d[1212,]=[16,50,84,116,150,184];
1222d[1213,]=[100,303,505,707,909,1111];
1223d[1214,]=[51,152,252,354,454,556];
1224d[1215,]=[48,144,240,336,432,528];
1225d[1216,]=[36,108,180,252,324,396];
1226d[1217,]=[101,304,506,710,912,1114];
1227d[1218,]=[29,84,140,196,252,308];
1228d[1219,]=[95,286,478,666,858,1050];
1229d[1220,]=[20,60,100,140,180,220];
1230d[1221,]=[59,180,300,420,540,660];
1231d[1222,]=[45,138,230,322,414,506];
1232d[1223,]=[102,305,509,713,917,1119];
1233d[1224,]=[20,60,100,140,180,220];
1234d[1225,]=[58,187,317,447,577,706];
1235d[1226,]=[52,153,255,357,459,561];
1236d[1227,]=[69,204,340,476,612,748];
1237d[1228,]=[25,77,127,179,229,281];
1238d[1229,]=[102,307,511,717,921,1125];
1239d[1230,]=[25,80,136,184,240,296];
1240d[1231,]=[102,307,513,717,923,1127];
1241d[1232,]=[30,90,150,210,270,330];
1242d[1233,]=[56,170,284,396,510,624];
1243d[1234,]=[51,154,258,358,462,566];
1244d[1235,]=[71,216,360,504,648,792];
1245d[1236,]=[18,50,86,118,154,186];
1246d[1237,]=[102,309,515,721,927,1133];
1247d[1238,]=[52,155,257,361,463,567];
1248d[1239,]=[59,172,292,404,524,636];
1249d[1240,]=[30,90,150,210,270,330];
1250d[1241,]=[97,288,480,672,864,1056];
1251d[1242,]=[28,88,148,204,264,324];
1252d[1243,]=[93,280,468,652,840,1028];
1253d[1244,]=[26,78,128,182,232,284];
1254d[1245,]=[55,164,272,384,492,600];
1255d[1246,]=[43,132,220,308,396,484];
1256d[1247,]=[99,294,490,686,882,1078];
1257d[1248,]=[24,72,120,168,216,264];
1258d[1249,]=[103,312,520,728,936,1144];
1259d[1250,]=[40,120,200,280,360,440];
1260d[1251,]=[58,172,288,402,518,632];
1261d[1252,]=[26,78,130,182,234,286];
1262d[1253,]=[89,268,444,624,800,980];
1263d[1254,]=[29,92,148,212,268,332];
1264d[1255,]=[83,250,418,582,750,918];
1265d[1256,]=[39,117,195,273,351,429];
1266d[1257,]=[69,210,348,488,626,768];
1267d[1258,]=[47,144,240,336,432,528];
1268d[1259,]=[105,314,524,734,944,1152];
1269d[1260,]=[10,30,50,70,90,110];
1270d[1261,]=[97,288,480,672,864,1056];
1271d[1262,]=[53,158,262,368,472,578];
1272d[1263,]=[71,210,350,490,630,770];
1273d[1264,]=[39,117,195,273,351,429];
1274d[1265,]=[75,220,364,516,660,804];
1275d[1266,]=[35,104,176,244,316,384];
1276d[1267,]=[91,270,450,630,810,990];
1277d[1268,]=[27,79,131,185,237,289];
1278d[1269,]=[62,184,306,430,552,674];
1279d[1270,]=[41,126,210,294,378,462];
1280d[1271,]=[101,300,500,700,900,1100];
1281d[1272,]=[26,78,130,182,234,286];
1282d[1273,]=[99,298,494,694,890,1090];
1283d[1274,]=[41,123,205,287,369,451];
1284d[1275,]=[50,152,254,354,456,558];
1285d[1276,]=[22,70,118,162,210,258];
1286d[1277,]=[106,319,531,745,957,1169];
1287d[1278,]=[30,88,144,206,262,320];
1288d[1279,]=[106,319,533,745,959,1171];
1289d[1280,]=[32,96,160,224,288,352];
1290d[1281,]=[59,180,300,420,540,660];
1291d[1282,]=[53,160,268,372,480,588];
1292d[1283,]=[107,320,534,748,962,1174];
1293d[1284,]=[18,52,90,122,160,194];
1294d[1285,]=[85,256,428,596,768,940];
1295d[1286,]=[54,161,267,375,481,589];
1296d[1287,]=[50,150,250,350,450,550];
1297d[1288,]=[32,100,164,232,296,364];
1298d[1289,]=[107,322,536,752,966,1180];
1299d[1290,]=[29,84,140,196,252,308];
1300d[1291,]=[107,322,538,752,968,1182];
1301d[1292,]=[24,72,120,168,216,264];
1302d[1293,]=[71,216,358,502,644,790];
1303d[1294,]=[53,162,270,376,484,594];
1304d[1295,]=[71,216,360,504,648,792];
1305d[1296,]=[22,70,118,166,214,262];
1306d[1297,]=[107,324,540,756,972,1188];
1307d[1298,]=[51,144,240,340,436,528];
1308d[1299,]=[73,216,360,504,648,792];
1309d[1300,]=[19,57,95,133,171,209];
1310d[1301,]=[108,325,541,759,975,1191];
1311d[1302,]=[29,92,148,212,268,332];
1312d[1303,]=[108,325,543,759,977,1193];
1313d[1304,]=[41,121,203,283,365,445];
1314d[1305,]=[48,140,232,328,420,512];
1315d[1306,]=[54,163,273,379,489,599];
1316d[1307,]=[109,326,544,762,980,1196];
1317d[1308,]=[18,54,90,126,162,198];
1318d[1309,]=[79,240,400,560,720,880];
1319d[1310,]=[45,130,214,306,390,474];
1320d[1311,]=[67,196,332,460,596,724];
1321d[1312,]=[40,120,200,280,360,440];
1322d[1313,]=[101,300,500,700,900,1100];
1323d[1314,]=[30,90,150,210,270,330];
1324d[1315,]=[87,262,438,610,786,962];
1325d[1316,]=[24,68,116,160,208,252];
1326d[1317,]=[73,220,364,512,656,804];
1327d[1318,]=[54,165,275,383,493,605];
1328d[1319,]=[110,329,549,769,989,1207];
1329d[1320,]=[20,60,100,140,180,220];
1330d[1321,]=[109,330,550,770,990,1210];
1331d[1322,]=[56,165,275,385,495,605];
1332d[1323,]=[55,164,273,383,492,601];
1333d[1324,]=[27,83,137,193,247,303];
1334d[1325,]=[83,247,411,577,741,905];
1335d[1326,]=[33,96,160,224,288,352];
1336d[1327,]=[110,331,553,773,995,1215];
1337d[1328,]=[41,123,205,287,369,451];
1338d[1329,]=[73,222,368,516,662,812];
1339d[1330,]=[37,108,180,252,324,396];
1340d[1331,]=[100,300,500,700,900,1100];
1341d[1332,]=[15,45,75,105,135,165];
1342d[1333,]=[105,316,524,736,944,1156];
1343d[1334,]=[53,154,254,362,462,562];
1344d[1335,]=[59,176,292,412,528,644];
1345d[1336,]=[42,124,208,290,374,456];
1346d[1337,]=[95,286,474,666,854,1046];
1347d[1338,]=[37,110,186,258,334,406];
1348d[1339,]=[103,306,510,714,918,1122];
1349d[1340,]=[22,66,110,154,198,242];
1350d[1341,]=[61,185,309,431,555,679];
1351d[1342,]=[49,150,250,350,450,550];
1352d[1343,]=[105,312,520,728,936,1144];
1353d[1344,]=[24,72,120,168,216,264];
1354d[1345,]=[89,268,448,624,804,984];
1355d[1346,]=[57,168,280,392,504,616];
1356d[1347,]=[75,224,374,522,672,822];
1357d[1348,]=[28,84,140,196,252,308];
1358d[1349,]=[105,316,524,736,944,1156];
1359d[1350,]=[26,76,126,178,228,278];
1360d[1351,]=[97,288,480,672,864,1056];
1361d[1352,]=[39,116,194,271,349,426];
1362d[1353,]=[67,200,332,468,600,732];
1363d[1354,]=[56,169,283,393,507,621];
1364d[1355,]=[91,270,450,630,810,990];
1365d[1356,]=[18,56,94,130,168,206];
1366d[1357,]=[105,320,532,744,956,1172];
1367d[1358,]=[47,144,240,336,432,528];
1368d[1359,]=[63,187,313,437,563,687];
1369d[1360,]=[32,96,160,224,288,352];
1370d[1361,]=[113,340,566,794,1020,1246];
1371d[1362,]=[39,112,188,264,340,412];
1372d[1363,]=[107,322,538,750,966,1182];
1373d[1364,]=[26,74,126,174,226,274];
1374d[1365,]=[49,144,240,336,432,528];
1375d[1366,]=[56,171,285,397,511,627];
1376d[1367,]=[114,341,569,797,1025,1251];
1377d[1368,]=[23,67,113,157,203,247];
1378d[1369,]=[94,315,537,759,981,1202];
1379d[1370,]=[47,136,224,320,408,496];
1380d[1371,]=[77,228,380,532,684,836];
1381d[1372,]=[24,72,120,168,216,264];
1382d[1373,]=[114,343,571,801,1029,1257];
1383d[1374,]=[37,114,190,266,342,418];
1384d[1375,]=[80,240,400,560,720,880];
1385d[1376,]=[42,126,210,294,378,462];
1386d[1377,]=[64,192,320,448,576,704];
1387d[1378,]=[51,156,260,364,468,572];
1388d[1379,]=[99,294,490,686,882,1078];
1389d[1380,]=[16,44,72,104,132,160];
1390d[1381,]=[114,345,575,805,1035,1265];
1391d[1382,]=[58,173,287,403,517,633];
1392d[1383,]=[77,230,384,536,690,844];
1393d[1384,]=[43,129,215,301,387,473];
1394d[1385,]=[93,276,460,644,828,1012];
1395d[1386,]=[26,74,126,174,226,274];
1396d[1387,]=[109,324,540,756,972,1188];
1397d[1388,]=[29,87,143,203,259,317];
1398d[1389,]=[77,232,384,540,692,848];
1399d[1390,]=[45,138,230,322,414,506];
1400d[1391,]=[107,318,530,742,954,1166];
1401d[1392,]=[28,84,140,196,252,308];
1402d[1393,]=[99,298,494,694,890,1090];
1403d[1394,]=[55,160,264,376,480,584];
1404d[1395,]=[50,150,250,350,450,550];
1405d[1396,]=[29,87,145,203,261,319];
1406d[1397,]=[105,316,524,736,944,1156];
1407d[1398,]=[39,116,192,272,348,424];
1408d[1399,]=[116,349,583,815,1049,1281];
1409d[1400,]=[28,86,142,200,256,314];
1410d[1401,]=[77,234,388,544,698,856];
1411d[1402,]=[58,175,293,407,525,643];
1412d[1403,]=[111,330,550,770,990,1210];
1413d[1404,]=[16,48,80,112,144,176];
1414d[1405,]=[93,280,468,652,840,1028];
1415d[1406,]=[53,162,270,378,486,594];
1416d[1407,]=[67,196,332,460,596,724];
1417d[1408,]=[40,120,200,280,360,440];
1418d[1409,]=[117,352,586,822,1056,1290];
1419d[1410,]=[29,92,156,212,276,340];
1420d[1411,]=[109,328,548,764,984,1204];
1421d[1412,]=[30,88,146,206,264,322];
1422d[1413,]=[65,195,325,455,585,715];
1423d[1414,]=[49,150,250,350,450,550];
1424d[1415,]=[95,282,470,658,846,1034];
1425d[1416,]=[28,88,144,204,260,320];
1426d[1417,]=[109,324,540,756,972,1188];
1427d[1418,]=[60,177,295,413,531,649];
1428d[1419,]=[71,208,352,488,632,768];
1429d[1420,]=[22,70,118,162,210,258];
1430d[1421,]=[95,287,479,669,861,1053];
1431d[1422,]=[32,98,162,228,292,358];
1432d[1423,]=[118,355,593,829,1067,1303];
1433d[1424,]=[44,132,220,308,396,484];
1434d[1425,]=[58,170,286,398,514,626];
1435d[1426,]=[55,164,276,384,496,604];
1436d[1427,]=[119,356,594,832,1070,1306];
1437d[1428,]=[16,48,80,112,144,176];
1438d[1429,]=[118,357,595,833,1071,1309];
1439d[1430,]=[41,120,200,280,360,440];
1440d[1431,]=[70,208,346,486,624,762];
1441d[1432,]=[45,133,223,311,401,489];
1442d[1433,]=[119,358,596,836,1074,1312];
1443d[1434,]=[41,118,198,278,358,434];
1444d[1435,]=[79,240,400,560,720,880];
1445d[1436,]=[30,90,148,210,268,328];
1446d[1437,]=[79,240,398,558,716,878];
1447d[1438,]=[59,180,300,418,538,660];
1448d[1439,]=[120,359,599,839,1079,1317];
1449d[1440,]=[20,60,100,140,180,220];
1450d[1441,]=[107,326,542,758,974,1194];
1451d[1442,]=[51,152,256,356,460,560];
1452d[1443,]=[71,216,360,504,648,792];
1453d[1444,]=[29,85,142,199,256,312];
1454d[1445,]=[91,271,451,633,813,993];
1455d[1446,]=[39,120,200,280,360,440];
1456d[1447,]=[120,361,603,843,1085,1325];
1457d[1448,]=[45,135,225,315,405,495];
1458d[1449,]=[54,166,274,386,494,606];
1459d[1450,]=[43,133,223,309,399,489];
1460d[1451,]=[121,362,604,846,1088,1328];
1461d[1452,]=[18,55,90,128,163,200];
1462d[1453,]=[120,363,605,847,1089,1331];
1463d[1454,]=[61,182,302,424,544,666];
1464d[1455,]=[63,192,320,448,576,704];
1465d[1456,]=[36,108,180,252,324,396];
1466d[1457,]=[115,346,574,806,1034,1266];
1467d[1458,]=[36,108,180,252,324,396];
1468d[1459,]=[121,364,608,850,1094,1336];
1469d[1460,]=[24,72,120,168,216,264];
1470d[1461,]=[81,244,404,568,728,892];
1471d[1462,]=[55,168,280,392,504,616];
1472d[1463,]=[91,268,452,628,812,988];
1473d[1464,]=[30,90,150,210,270,330];
1474d[1465,]=[97,292,488,680,876,1072];
1475d[1466,]=[62,183,305,427,549,671];
1476d[1467,]=[68,202,338,472,608,742];
1477d[1468,]=[30,92,152,214,274,336];
1478d[1469,]=[113,336,560,784,1008,1232];
1479d[1470,]=[26,82,138,190,246,302];
1480d[1471,]=[122,367,613,857,1103,1347];
1481d[1472,]=[44,132,220,308,396,484];
1482d[1473,]=[81,246,408,572,734,900];
1483d[1474,]=[55,164,276,384,496,604];
1484d[1475,]=[92,276,458,644,826,1010];
1485d[1476,]=[16,50,84,116,150,184];
1486d[1477,]=[105,316,524,736,944,1156];
1487d[1478,]=[62,185,307,431,553,677];
1488d[1479,]=[75,224,372,524,672,820];
1489d[1480,]=[36,108,180,252,324,396];
1490d[1481,]=[123,370,616,864,1110,1356];
1491d[1482,]=[37,108,180,252,324,396];
1492d[1483,]=[123,370,618,864,1112,1358];
1493d[1484,]=[26,78,130,182,234,286];
1494d[1485,]=[52,160,268,372,480,588];
1495d[1486,]=[61,186,310,432,556,682];
1496d[1487,]=[124,371,619,867,1115,1361];
1497d[1488,]=[30,90,150,210,270,330];
1498d[1489,]=[123,372,620,868,1116,1364];
1499d[1490,]=[51,148,244,348,444,540];
1500d[1491,]=[71,208,352,488,632,768];
1501d[1492,]=[31,93,155,217,279,341];
1502d[1493,]=[124,373,621,871,1119,1367];
1503d[1494,]=[35,103,169,241,307,375];
1504d[1495,]=[87,264,440,616,792,968];
1505d[1496,]=[40,120,200,280,360,440];
1506d[1497,]=[83,250,414,582,746,914];
1507d[1498,]=[53,158,266,370,478,582];
1508d[1499,]=[125,374,624,874,1124,1372];
1509d[1500,]=[16,48,80,112,144,176];
1510d[1501,]=[117,352,584,820,1052,1288];
1511d[1502,]=[63,188,312,438,562,688];
1512d[1503,]=[69,207,347,483,623,761];
1513d[1504,]=[46,138,230,322,414,506];
1514d[1505,]=[83,252,420,588,756,924];
1515d[1506,]=[43,124,208,292,376,456];
1516d[1507,]=[113,340,568,792,1020,1248];
1517d[1508,]=[28,84,140,196,252,308];
1518d[1509,]=[83,252,418,586,752,922];
1519d[1510,]=[49,150,250,350,450,550];
1520d[1511,]=[126,377,629,881,1133,1383];
1521d[1512,]=[24,72,120,168,216,264];
1522d[1513,]=[117,352,588,820,1056,1292];
1523d[1514,]=[64,189,315,441,567,693];
1524d[1515,]=[67,200,332,468,600,732];
1525d[1516,]=[31,95,157,221,283,347];
1526d[1517,]=[121,360,600,840,1080,1320];
1527d[1518,]=[33,112,184,256,328,408];
1528d[1519,]=[103,307,513,717,923,1127];
1529d[1520,]=[36,108,180,252,324,396];
1530d[1521,]=[59,188,318,446,576,705];
1531d[1522,]=[63,190,318,442,570,698];
1532d[1523,]=[127,380,634,888,1142,1394];
1533d[1524,]=[22,62,106,146,190,230];
1534d[1525,]=[95,285,475,665,855,1045];
1535d[1526,]=[53,162,270,378,486,594];
1536d[1527,]=[85,254,424,592,762,932];
1537d[1528,]=[48,142,238,332,428,522];
1538d[1529,]=[115,346,574,806,1034,1266];
1539d[1530,]=[24,80,136,184,240,296];
1540d[1531,]=[127,382,638,892,1148,1402];
1541d[1532,]=[32,96,158,224,286,350];
1542d[1533,]=[71,216,360,504,648,792];
1543d[1534,]=[57,174,290,406,522,638];
1544d[1535,]=[103,306,510,714,918,1122];
1545d[1536,]=[32,96,160,224,288,352];
1546d[1537,]=[121,364,608,848,1092,1336];
1547d[1538,]=[65,192,320,448,576,704];
1548d[1539,]=[72,216,360,504,648,792];
1549d[1540,]=[20,60,100,140,180,220];
1550d[1541,]=[121,364,604,848,1088,1332];
1551d[1542,]=[43,128,212,300,384,468];
1552d[1543,]=[128,385,643,899,1157,1413];
1553d[1544,]=[48,144,240,336,432,528];
1554d[1545,]=[67,204,340,476,612,748];
1555d[1546,]=[64,193,323,449,579,709];
1556d[1547,]=[95,288,480,672,864,1056];
1557d[1548,]=[17,53,87,123,157,193];
1558d[1549,]=[128,387,645,903,1161,1419];
1559d[1550,]=[48,142,238,332,428,522];
1560d[1551,]=[79,228,384,536,692,840];
1561d[1552,]=[48,144,240,336,432,528];
1562d[1553,]=[129,388,646,906,1164,1422];
1563d[1554,]=[37,108,180,252,324,396];
1564d[1555,]=[103,310,518,722,930,1138];
1565d[1556,]=[33,97,161,227,291,355];
1566d[1557,]=[71,215,359,501,645,789];
1567d[1558,]=[59,180,300,420,540,660];
1568d[1559,]=[130,389,649,909,1169,1427];
1569d[1560,]=[24,72,120,168,216,264];
1570d[1561,]=[111,334,554,778,998,1222];
1571d[1562,]=[61,174,290,410,526,638];
1572d[1563,]=[87,260,434,606,780,954];
1573d[1564,]=[28,88,148,204,264,324];
1574d[1565,]=[105,312,520,728,936,1144];
1575d[1566,]=[36,112,188,260,336,412];
1576d[1567,]=[130,391,653,913,1175,1435];
1577d[1568,]=[41,123,205,287,369,451];
1578d[1569,]=[87,262,434,610,782,958];
1579d[1570,]=[51,156,260,364,468,572];
1580d[1571,]=[131,392,654,916,1178,1438];
1581d[1572,]=[22,64,110,150,196,238];
1582d[1573,]=[109,327,545,763,981,1199];
1583d[1574,]=[66,197,327,459,589,721];
1584d[1575,]=[47,143,237,333,427,523];
1585d[1576,]=[49,147,245,343,441,539];
1586d[1577,]=[123,370,614,862,1106,1354];
1587d[1578,]=[45,130,218,306,394,478];
1588d[1579,]=[131,394,658,920,1184,1446];
1589d[1580,]=[26,78,130,182,234,286];
1590d[1581,]=[79,240,400,560,720,880];
1591d[1582,]=[55,168,280,392,504,616];
1592d[1583,]=[132,395,659,923,1187,1449];
1593d[1584,]=[25,75,125,175,225,275];
1594d[1585,]=[105,316,528,736,948,1160];
1595d[1586,]=[59,180,300,420,540,660];
1596d[1587,]=[85,252,421,589,758,925];
1597d[1588,]=[33,99,165,231,297,363];
1598d[1589,]=[113,340,564,792,1016,1244];
1599d[1590,]=[33,104,176,240,312,384];
1600d[1591,]=[127,378,630,882,1134,1386];
1601d[1592,]=[50,148,248,346,446,544];
1602d[1593,]=[78,232,386,542,696,850];
1603d[1594,]=[66,199,333,463,597,731];
1604d[1595,]=[95,280,464,656,840,1024];
1605d[1596,]=[16,56,88,128,160,200];
1606d[1597,]=[132,399,665,931,1197,1463];
1607d[1598,]=[63,184,304,432,552,672];
1608d[1599,]=[79,240,400,560,720,880];
1609d[1600,]=[35,111,187,263,339,415];
1610d[1601,]=[133,400,666,934,1200,1466];
1611d[1602,]=[38,110,182,258,330,402];
1612d[1603,]=[115,342,570,798,1026,1254];
1613d[1604,]=[34,100,166,234,300,366];
1614d[1605,]=[71,212,352,496,636,776];
1615d[1606,]=[59,180,300,420,540,660];
1616d[1607,]=[134,401,669,937,1205,1471];
1617d[1608,]=[32,100,164,232,296,364];
1618d[1609,]=[133,402,670,938,1206,1474];
1619d[1610,]=[45,132,220,308,396,484];
1620d[1611,]=[74,222,372,518,668,816];
1621d[1612,]=[30,90,150,210,270,330];
1622d[1613,]=[134,403,671,941,1209,1477];
1623d[1614,]=[45,134,222,314,402,490];
1624d[1615,]=[95,288,480,672,864,1056];
1625d[1616,]=[50,150,250,350,450,550];
1626d[1617,]=[68,206,340,480,614,752];
1627d[1618,]=[67,202,338,470,606,742];
1628d[1619,]=[135,404,674,944,1214,1482];
1629d[1620,]=[16,48,80,112,144,176];
1630d[1621,]=[134,405,675,945,1215,1485];
1631d[1622,]=[68,203,337,473,607,743];
1632d[1623,]=[91,270,450,630,810,990];
1633d[1624,]=[42,126,210,294,378,462];
1634d[1625,]=[96,288,480,672,864,1056];
1635d[1626,]=[45,134,226,314,406,494];
1636d[1627,]=[135,406,678,948,1220,1490];
1637d[1628,]=[30,90,150,210,270,330];
1638d[1629,]=[75,225,375,525,675,825];
1639d[1630,]=[53,162,270,378,486,594];
1640d[1631,]=[117,348,580,812,1044,1276];
1641d[1632,]=[32,96,160,224,288,352];
1642d[1633,]=[127,386,642,898,1154,1414];
1643d[1634,]=[63,188,316,440,568,692];
1644d[1635,]=[71,216,360,504,648,792];
1645d[1636,]=[34,102,170,238,306,374];
1646d[1637,]=[136,409,681,955,1227,1499];
1647d[1638,]=[30,90,150,210,270,330];
1648d[1639,]=[123,370,618,862,1110,1358];
1649d[1640,]=[40,120,200,280,360,440];
1650d[1641,]=[91,274,454,638,818,1002];
1651d[1642,]=[68,205,343,477,615,753];
1652d[1643,]=[131,390,650,910,1170,1430];
1653d[1644,]=[22,68,114,158,204,250];
1654d[1645,]=[91,276,460,644,828,1012];
1655d[1646,]=[69,206,342,480,616,754];
1656d[1647,]=[80,240,400,560,720,880];
1657d[1648,]=[51,153,255,357,459,561];
1658d[1649,]=[129,384,640,896,1152,1408];
1659d[1650,]=[32,96,156,224,284,348];
1660d[1651,]=[127,378,630,882,1134,1386];
1661d[1652,]=[30,86,146,202,262,318];
1662d[1653,]=[83,252,420,588,756,924];
1663d[1654,]=[68,207,345,481,619,759];
1664d[1655,]=[111,330,550,770,990,1210];
1665d[1656,]=[28,82,138,192,248,302];
1666d[1657,]=[137,414,690,966,1242,1518];
1667d[1658,]=[70,207,345,483,621,759];
1668d[1659,]=[79,232,392,544,704,856];
1669d[1660,]=[26,82,138,190,246,302];
1670d[1661,]=[125,376,624,876,1124,1376];
1671d[1662,]=[45,138,230,322,414,506];
1672d[1663,]=[138,415,693,969,1247,1523];
1673d[1664,]=[48,144,240,336,432,528];
1674d[1665,]=[60,180,300,420,540,660];
1675d[1666,]=[56,164,272,384,492,600];
1676d[1667,]=[139,416,694,972,1250,1526];
1677d[1668,]=[24,68,116,160,208,252];
1678d[1669,]=[138,417,695,973,1251,1529];
1679d[1670,]=[57,166,274,390,498,606];
1680d[1671,]=[93,278,464,648,834,1020];
1681d[1672,]=[44,136,224,316,404,496];
1682d[1673,]=[119,358,594,834,1070,1310];
1683d[1674,]=[40,120,200,280,360,440];
1684d[1675,]=[104,314,522,732,940,1150];
1685d[1676,]=[35,105,173,245,313,383];
1686d[1677,]=[83,252,420,588,756,924];
1687d[1678,]=[69,210,350,488,628,770];
1688d[1679,]=[133,396,660,924,1188,1452];
1689d[1680,]=[24,72,120,168,216,264];
1690d[1681,]=[117,390,664,936,1210,1483];
1691d[1682,]=[68,203,337,474,608,743];
1692d[1683,]=[68,200,332,468,600,732];
1693d[1684,]=[35,105,175,245,315,385];
1694d[1685,]=[113,336,560,784,1008,1232];
1695d[1686,]=[47,140,232,328,420,512];
1696d[1687,]=[121,360,600,840,1080,1320];
1697d[1688,]=[53,157,263,367,473,577];
1698d[1689,]=[93,282,468,656,842,1032];
1699d[1690,]=[53,155,257,363,465,567];
1700d[1691,]=[133,396,660,924,1188,1452];
1701d[1692,]=[18,58,96,134,172,212];
1702d[1693,]=[140,423,705,987,1269,1551];
1703d[1694,]=[54,164,272,382,490,600];
1704d[1695,]=[75,224,372,524,672,820];
1705d[1696,]=[52,156,260,364,468,572];
1706d[1697,]=[141,424,706,990,1272,1554];
1707d[1698,]=[47,140,236,328,424,516];
1708d[1699,]=[141,424,708,990,1274,1556];
1709d[1700,]=[26,76,126,178,228,278];
1710d[1701,]=[72,216,360,504,648,792];
1711d[17