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