\\ dimskg0new.gp
\\ This is a table of dimensions of the spaces
\\             S_k^{new}(Gamma_0(N)) 
\\ of weight k cuspidal newforms for Gamma_0(N).
\\ William Stein (was@math.berkeley.edu), September, 1998.

{\\ d[N,k]=dim(S_{2k}^{new}(Gamma_0(N))), 2k>=2
d=matrix(2000,6,m,n,0);

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