@[四方契](/space/show?uid=109843) 您太强了,小蒟蒻表示还没有学网络流
by SkyLiYu @ 2018-07-08 10:38:22
@[隔壁小邱](/space/show?uid=22539) Orz您比我强，，
by 四方契 @ 2018-07-08 10:45:32
@[四方契](/space/show?uid=109843) 我连平衡树都不会QwQ,大佬帮我看看我的Treap吧
by SkyLiYu @ 2018-07-08 10:48:31
@[隔壁小邱](/space/show?uid=22539) 大佬回私信啊，，，
by 四方契 @ 2018-07-08 11:04:50
```
#include<iostream>
using namespace std;
int num[60]={0,0,0,0,11,17,23,31,39,49,59,71,83,97,111,127,143,161,179,199,219,241,263,287,311,337,363,391,419,449,479,511,543,577,611,647,683,721,759,799,839,881,923,967,1011,1057,1103,1151,1199,1249,1299,1351,1403,1457,1511,1567};
int s[60][60][60]={{0},{0},{0},{0},{{0},{0,1,3,6,10,0},{0,2,7,9,0},{0,4,5,11,0},{0,8,0},},{{0},{0,1,3,6,10,15,0},{0,2,7,9,16,0},{0,4,5,11,14,0},{0,8,17,0},{0,12,13,0},},{{0},{0,1,3,6,10,15,21,0},{0,2,7,9,16,20,0},{0,4,5,11,14,22,0},{0,8,17,19,0},{0,12,13,23,0},{0,18,0},},{{0},{0,1,3,6,10,15,21,28,0},{0,2,7,9,16,20,29,0},{0,4,5,11,14,22,27,0},{0,8,17,19,30,0},{0,12,13,23,26,0},{0,18,31,0},{0,24,25,0},},{{0},{0,1,3,6,10,15,21,28,36,0},{0,2,7,9,16,20,29,35,0},{0,4,5,11,14,22,27,37,0},{0,8,17,19,30,34,0},{0,12,13,23,26,38,0},{0,18,31,33,0},{0,24,25,39,0},{0,32,0},},{{0},{0,1,3,6,10,15,21,28,36,45,0},{0,2,7,9,16,20,29,35,46,0},{0,4,5,11,14,22,27,37,44,0},{0,8,17,19,30,34,47,0},{0,12,13,23,26,38,43,0},{0,18,31,33,48,0},{0,24,25,39,42,0},{0,32,49,0},{0,40,41,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,0},{0,2,7,9,16,20,29,35,46,54,0},{0,4,5,11,14,22,27,37,44,56,0},{0,8,17,19,30,34,47,53,0},{0,12,13,23,26,38,43,57,0},{0,18,31,33,48,52,0},{0,24,25,39,42,58,0},{0,32,49,51,0},{0,40,41,59,0},{0,50,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,0},{0,2,7,9,16,20,29,35,46,54,67,0},{0,4,5,11,14,22,27,37,44,56,65,0},{0,8,17,19,30,34,47,53,68,0},{0,12,13,23,26,38,43,57,64,0},{0,18,31,33,48,52,69,0},{0,24,25,39,42,58,63,0},{0,32,49,51,70,0},{0,40,41,59,62,0},{0,50,71,0},{0,60,61,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,0},{0,2,7,9,16,20,29,35,46,54,67,77,0},{0,4,5,11,14,22,27,37,44,56,65,79,0},{0,8,17,19,30,34,47,53,68,76,0},{0,12,13,23,26,38,43,57,64,80,0},{0,18,31,33,48,52,69,75,0},{0,24,25,39,42,58,63,81,0},{0,32,49,51,70,74,0},{0,40,41,59,62,82,0},{0,50,71,73,0},{0,60,61,83,0},{0,72,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,0},{0,8,17,19,30,34,47,53,68,76,93,0},{0,12,13,23,26,38,43,57,64,80,89,0},{0,18,31,33,48,52,69,75,94,0},{0,24,25,39,42,58,63,81,88,0},{0,32,49,51,70,74,95,0},{0,40,41,59,62,82,87,0},{0,50,71,73,96,0},{0,60,61,83,86,0},{0,72,97,0},{0,84,85,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,0},{0,8,17,19,30,34,47,53,68,76,93,103,0},{0,12,13,23,26,38,43,57,64,80,89,107,0},{0,18,31,33,48,52,69,75,94,102,0},{0,24,25,39,42,58,63,81,88,108,0},{0,32,49,51,70,74,95,101,0},{0,40,41,59,62,82,87,109,0},{0,50,71,73,96,100,0},{0,60,61,83,86,110,0},{0,72,97,99,0},{0,84,85,111,0},{0,98,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,0},{0,18,31,33,48,52,69,75,94,102,123,0},{0,24,25,39,42,58,63,81,88,108,117,0},{0,32,49,51,70,74,95,101,124,0},{0,40,41,59,62,82,87,109,116,0},{0,50,71,73,96,100,125,0},{0,60,61,83,86,110,115,0},{0,72,97,99,126,0},{0,84,85,111,114,0},{0,98,127,0},{0,112,113,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,0},{0,18,31,33,48,52,69,75,94,102,123,133,0},{0,24,25,39,42,58,63,81,88,108,117,139,0},{0,32,49,51,70,74,95,101,124,132,0},{0,40,41,59,62,82,87,109,116,140,0},{0,50,71,73,96,100,125,131,0},{0,60,61,83,86,110,115,141,0},{0,72,97,99,126,130,0},{0,84,85,111,114,142,0},{0,98,127,129,0},{0,112,113,143,0},{0,128,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,0},{0,32,49,51,70,74,95,101,124,132,157,0},{0,40,41,59,62,82,87,109,116,140,149,0},{0,50,71,73,96,100,125,131,158,0},{0,60,61,83,86,110,115,141,148,0},{0,72,97,99,126,130,159,0},{0,84,85,111,114,142,147,0},{0,98,127,129,160,0},{0,112,113,143,146,0},{0,128,161,0},{0,144,145,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,0},{0,32,49,51,70,74,95,101,124,132,157,167,0},{0,40,41,59,62,82,87,109,116,140,149,175,0},{0,50,71,73,96,100,125,131,158,166,0},{0,60,61,83,86,110,115,141,148,176,0},{0,72,97,99,126,130,159,165,0},{0,84,85,111,114,142,147,177,0},{0,98,127,129,160,164,0},{0,112,113,143,146,178,0},{0,128,161,163,0},{0,144,145,179,0},{0,162,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,0},{0,50,71,73,96,100,125,131,158,166,195,0},{0,60,61,83,86,110,115,141,148,176,185,0},{0,72,97,99,126,130,159,165,196,0},{0,84,85,111,114,142,147,177,184,0},{0,98,127,129,160,164,197,0},{0,112,113,143,146,178,183,0},{0,128,161,163,198,0},{0,144,145,179,182,0},{0,162,199,0},{0,180,181,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,0},{0,50,71,73,96,100,125,131,158,166,195,205,0},{0,60,61,83,86,110,115,141,148,176,185,215,0},{0,72,97,99,126,130,159,165,196,204,0},{0,84,85,111,114,142,147,177,184,216,0},{0,98,127,129,160,164,197,203,0},{0,112,113,143,146,178,183,217,0},{0,128,161,163,198,202,0},{0,144,145,179,182,218,0},{0,162,199,201,0},{0,180,181,219,0},{0,200,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,0},{0,72,97,99,126,130,159,165,196,204,237,0},{0,84,85,111,114,142,147,177,184,216,225,0},{0,98,127,129,160,164,197,203,238,0},{0,112,113,143,146,178,183,217,224,0},{0,128,161,163,198,202,239,0},{0,144,145,179,182,218,223,0},{0,162,199,201,240,0},{0,180,181,219,222,0},{0,200,241,0},{0,220,221,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,0},{0,72,97,99,126,130,159,165,196,204,237,247,0},{0,84,85,111,114,142,147,177,184,216,225,259,0},{0,98,127,129,160,164,197,203,238,246,0},{0,112,113,143,146,178,183,217,224,260,0},{0,128,161,163,198,202,239,245,0},{0,144,145,179,182,218,223,261,0},{0,162,199,201,240,244,0},{0,180,181,219,222,262,0},{0,200,241,243,0},{0,220,221,263,0},{0,242,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,0},{0,98,127,129,160,164,197,203,238,246,283,0},{0,112,113,143,146,178,183,217,224,260,269,0},{0,128,161,163,198,202,239,245,284,0},{0,144,145,179,182,218,223,261,268,0},{0,162,199,201,240,244,285,0},{0,180,181,219,222,262,267,0},{0,200,241,243,286,0},{0,220,221,263,266,0},{0,242,287,0},{0,264,265,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,0},{0,98,127,129,160,164,197,203,238,246,283,293,0},{0,112,113,143,146,178,183,217,224,260,269,307,0},{0,128,161,163,198,202,239,245,284,292,0},{0,144,145,179,182,218,223,261,268,308,0},{0,162,199,201,240,244,285,291,0},{0,180,181,219,222,262,267,309,0},{0,200,241,243,286,290,0},{0,220,221,263,266,310,0},{0,242,287,289,0},{0,264,265,311,0},{0,288,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,0},{0,128,161,163,198,202,239,245,284,292,333,0},{0,144,145,179,182,218,223,261,268,308,317,0},{0,162,199,201,240,244,285,291,334,0},{0,180,181,219,222,262,267,309,316,0},{0,200,241,243,286,290,335,0},{0,220,221,263,266,310,315,0},{0,242,287,289,336,0},{0,264,265,311,314,0},{0,288,337,0},{0,312,313,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,0},{0,128,161,163,198,202,239,245,284,292,333,343,0},{0,144,145,179,182,218,223,261,268,308,317,359,0},{0,162,199,201,240,244,285,291,334,342,0},{0,180,181,219,222,262,267,309,316,360,0},{0,200,241,243,286,290,335,341,0},{0,220,221,263,266,310,315,361,0},{0,242,287,289,336,340,0},{0,264,265,311,314,362,0},{0,288,337,339,0},{0,312,313,363,0},{0,338,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,0},{0,162,199,201,240,244,285,291,334,342,387,0},{0,180,181,219,222,262,267,309,316,360,369,0},{0,200,241,243,286,290,335,341,388,0},{0,220,221,263,266,310,315,361,368,0},{0,242,287,289,336,340,389,0},{0,264,265,311,314,362,367,0},{0,288,337,339,390,0},{0,312,313,363,366,0},{0,338,391,0},{0,364,365,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,0},{0,162,199,201,240,244,285,291,334,342,387,397,0},{0,180,181,219,222,262,267,309,316,360,369,415,0},{0,200,241,243,286,290,335,341,388,396,0},{0,220,221,263,266,310,315,361,368,416,0},{0,242,287,289,336,340,389,395,0},{0,264,265,311,314,362,367,417,0},{0,288,337,339,390,394,0},{0,312,313,363,366,418,0},{0,338,391,393,0},{0,364,365,419,0},{0,392,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,0},{0,200,241,243,286,290,335,341,388,396,445,0},{0,220,221,263,266,310,315,361,368,416,425,0},{0,242,287,289,336,340,389,395,446,0},{0,264,265,311,314,362,367,417,424,0},{0,288,337,339,390,394,447,0},{0,312,313,363,366,418,423,0},{0,338,391,393,448,0},{0,364,365,419,422,0},{0,392,449,0},{0,420,421,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,0},{0,200,241,243,286,290,335,341,388,396,445,455,0},{0,220,221,263,266,310,315,361,368,416,425,475,0},{0,242,287,289,336,340,389,395,446,454,0},{0,264,265,311,314,362,367,417,424,476,0},{0,288,337,339,390,394,447,453,0},{0,312,313,363,366,418,423,477,0},{0,338,391,393,448,452,0},{0,364,365,419,422,478,0},{0,392,449,451,0},{0,420,421,479,0},{0,450,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,0},{0,242,287,289,336,340,389,395,446,454,507,0},{0,264,265,311,314,362,367,417,424,476,485,0},{0,288,337,339,390,394,447,453,508,0},{0,312,313,363,366,418,423,477,484,0},{0,338,391,393,448,452,509,0},{0,364,365,419,422,478,483,0},{0,392,449,451,510,0},{0,420,421,479,482,0},{0,450,511,0},{0,480,481,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,0},{0,242,287,289,336,340,389,395,446,454,507,517,0},{0,264,265,311,314,362,367,417,424,476,485,539,0},{0,288,337,339,390,394,447,453,508,516,0},{0,312,313,363,366,418,423,477,484,540,0},{0,338,391,393,448,452,509,515,0},{0,364,365,419,422,478,483,541,0},{0,392,449,451,510,514,0},{0,420,421,479,482,542,0},{0,450,511,513,0},{0,480,481,543,0},{0,512,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,0},{0,288,337,339,390,394,447,453,508,516,573,0},{0,312,313,363,366,418,423,477,484,540,549,0},{0,338,391,393,448,452,509,515,574,0},{0,364,365,419,422,478,483,541,548,0},{0,392,449,451,510,514,575,0},{0,420,421,479,482,542,547,0},{0,450,511,513,576,0},{0,480,481,543,546,0},{0,512,577,0},{0,544,545,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,0},{0,288,337,339,390,394,447,453,508,516,573,583,0},{0,312,313,363,366,418,423,477,484,540,549,607,0},{0,338,391,393,448,452,509,515,574,582,0},{0,364,365,419,422,478,483,541,548,608,0},{0,392,449,451,510,514,575,581,0},{0,420,421,479,482,542,547,609,0},{0,450,511,513,576,580,0},{0,480,481,543,546,610,0},{0,512,577,579,0},{0,544,545,611,0},{0,578,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,0},{0,338,391,393,448,452,509,515,574,582,643,0},{0,364,365,419,422,478,483,541,548,608,617,0},{0,392,449,451,510,514,575,581,644,0},{0,420,421,479,482,542,547,609,616,0},{0,450,511,513,576,580,645,0},{0,480,481,543,546,610,615,0},{0,512,577,579,646,0},{0,544,545,611,614,0},{0,578,647,0},{0,612,613,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,667,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,664,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,668,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,663,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,669,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,662,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,670,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,661,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,671,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,660,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,672,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,659,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,673,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,658,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,674,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,657,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,675,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,656,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,676,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,655,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,677,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,654,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,678,0},{0,338,391,393,448,452,509,515,574,582,643,653,0},{0,364,365,419,422,478,483,541,548,608,617,679,0},{0,392,449,451,510,514,575,581,644,652,0},{0,420,421,479,482,542,547,609,616,680,0},{0,450,511,513,576,580,645,651,0},{0,480,481,543,546,610,615,681,0},{0,512,577,579,646,650,0},{0,544,545,611,614,682,0},{0,578,647,649,0},{0,612,613,683,0},{0,648,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,703,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,704,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,667,702,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,664,705,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,668,701,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,663,706,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,669,700,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,662,707,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,670,699,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,661,708,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,671,698,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,660,709,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,672,697,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,659,710,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,673,696,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,658,711,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,674,695,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,657,712,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,675,694,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,656,713,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,676,693,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,655,714,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,677,692,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,654,715,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,678,691,0},{0,338,391,393,448,452,509,515,574,582,643,653,716,0},{0,364,365,419,422,478,483,541,548,608,617,679,690,0},{0,392,449,451,510,514,575,581,644,652,717,0},{0,420,421,479,482,542,547,609,616,680,689,0},{0,450,511,513,576,580,645,651,718,0},{0,480,481,543,546,610,615,681,688,0},{0,512,577,579,646,650,719,0},{0,544,545,611,614,682,687,0},{0,578,647,649,720,0},{0,612,613,683,686,0},{0,648,721,0},{0,684,685,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,703,741,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,704,740,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,667,702,742,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,664,705,739,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,668,701,743,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,663,706,738,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,669,700,744,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,662,707,737,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,670,699,745,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,661,708,736,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,671,698,746,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,660,709,735,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,672,697,747,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,659,710,734,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,673,696,748,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,658,711,733,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,674,695,749,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,657,712,732,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,675,694,750,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,656,713,731,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,676,693,751,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,655,714,730,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,677,692,752,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,654,715,729,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,678,691,753,0},{0,338,391,393,448,452,509,515,574,582,643,653,716,728,0},{0,364,365,419,422,478,483,541,548,608,617,679,690,754,0},{0,392,449,451,510,514,575,581,644,652,717,727,0},{0,420,421,479,482,542,547,609,616,680,689,755,0},{0,450,511,513,576,580,645,651,718,726,0},{0,480,481,543,546,610,615,681,688,756,0},{0,512,577,579,646,650,719,725,0},{0,544,545,611,614,682,687,757,0},{0,578,647,649,720,724,0},{0,612,613,683,686,758,0},{0,648,721,723,0},{0,684,685,759,0},{0,722,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,703,741,780,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,704,740,781,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,667,702,742,779,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,664,705,739,782,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,668,701,743,778,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,663,706,738,783,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,669,700,744,777,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,662,707,737,784,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,670,699,745,776,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,661,708,736,785,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,671,698,746,775,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,660,709,735,786,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,672,697,747,774,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,659,710,734,787,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,673,696,748,773,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,658,711,733,788,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,674,695,749,772,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,657,712,732,789,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,675,694,750,771,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,656,713,731,790,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,676,693,751,770,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,655,714,730,791,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,677,692,752,769,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,654,715,729,792,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,678,691,753,768,0},{0,338,391,393,448,452,509,515,574,582,643,653,716,728,793,0},{0,364,365,419,422,478,483,541,548,608,617,679,690,754,767,0},{0,392,449,451,510,514,575,581,644,652,717,727,794,0},{0,420,421,479,482,542,547,609,616,680,689,755,766,0},{0,450,511,513,576,580,645,651,718,726,795,0},{0,480,481,543,546,610,615,681,688,756,765,0},{0,512,577,579,646,650,719,725,796,0},{0,544,545,611,614,682,687,757,764,0},{0,578,647,649,720,724,797,0},{0,612,613,683,686,758,763,0},{0,648,721,723,798,0},{0,684,685,759,762,0},{0,722,799,0},{0,760,761,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,703,741,780,820,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,704,740,781,819,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,667,702,742,779,821,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,664,705,739,782,818,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,668,701,743,778,822,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,663,706,738,783,817,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,669,700,744,777,823,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,662,707,737,784,816,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,670,699,745,776,824,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,661,708,736,785,815,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,671,698,746,775,825,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,660,709,735,786,814,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,672,697,747,774,826,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,659,710,734,787,813,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,673,696,748,773,827,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,658,711,733,788,812,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,674,695,749,772,828,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,657,712,732,789,811,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,675,694,750,771,829,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,656,713,731,790,810,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,676,693,751,770,830,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,655,714,730,791,809,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,677,692,752,769,831,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,654,715,729,792,808,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,678,691,753,768,832,0},{0,338,391,393,448,452,509,515,574,582,643,653,716,728,793,807,0},{0,364,365,419,422,478,483,541,548,608,617,679,690,754,767,833,0},{0,392,449,451,510,514,575,581,644,652,717,727,794,806,0},{0,420,421,479,482,542,547,609,616,680,689,755,766,834,0},{0,450,511,513,576,580,645,651,718,726,795,805,0},{0,480,481,543,546,610,615,681,688,756,765,835,0},{0,512,577,579,646,650,719,725,796,804,0},{0,544,545,611,614,682,687,757,764,836,0},{0,578,647,649,720,724,797,803,0},{0,612,613,683,686,758,763,837,0},{0,648,721,723,798,802,0},{0,684,685,759,762,838,0},{0,722,799,801,0},{0,760,761,839,0},{0,800,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,703,741,780,820,861,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,704,740,781,819,862,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,667,702,742,779,821,860,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,664,705,739,782,818,863,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,668,701,743,778,822,859,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,663,706,738,783,817,864,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,669,700,744,777,823,858,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,662,707,737,784,816,865,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,670,699,745,776,824,857,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,661,708,736,785,815,866,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,671,698,746,775,825,856,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,660,709,735,786,814,867,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,672,697,747,774,826,855,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,659,710,734,787,813,868,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,673,696,748,773,827,854,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,658,711,733,788,812,869,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,674,695,749,772,828,853,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,657,712,732,789,811,870,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,675,694,750,771,829,852,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,656,713,731,790,810,871,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,676,693,751,770,830,851,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,655,714,730,791,809,872,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,677,692,752,769,831,850,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,654,715,729,792,808,873,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,678,691,753,768,832,849,0},{0,338,391,393,448,452,509,515,574,582,643,653,716,728,793,807,874,0},{0,364,365,419,422,478,483,541,548,608,617,679,690,754,767,833,848,0},{0,392,449,451,510,514,575,581,644,652,717,727,794,806,875,0},{0,420,421,479,482,542,547,609,616,680,689,755,766,834,847,0},{0,450,511,513,576,580,645,651,718,726,795,805,876,0},{0,480,481,543,546,610,615,681,688,756,765,835,846,0},{0,512,577,579,646,650,719,725,796,804,877,0},{0,544,545,611,614,682,687,757,764,836,845,0},{0,578,647,649,720,724,797,803,878,0},{0,612,613,683,686,758,763,837,844,0},{0,648,721,723,798,802,879,0},{0,684,685,759,762,838,843,0},{0,722,799,801,880,0},{0,760,761,839,842,0},{0,800,881,0},{0,840,841,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,703,741,780,820,861,903,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,704,740,781,819,862,902,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,667,702,742,779,821,860,904,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,664,705,739,782,818,863,901,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,668,701,743,778,822,859,905,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,663,706,738,783,817,864,900,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,669,700,744,777,823,858,906,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,662,707,737,784,816,865,899,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,670,699,745,776,824,857,907,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,661,708,736,785,815,866,898,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,671,698,746,775,825,856,908,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,660,709,735,786,814,867,897,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,672,697,747,774,826,855,909,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,659,710,734,787,813,868,896,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,673,696,748,773,827,854,910,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,658,711,733,788,812,869,895,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,674,695,749,772,828,853,911,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,657,712,732,789,811,870,894,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,675,694,750,771,829,852,912,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,656,713,731,790,810,871,893,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,676,693,751,770,830,851,913,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,655,714,730,791,809,872,892,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,677,692,752,769,831,850,914,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,654,715,729,792,808,873,891,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,678,691,753,768,832,849,915,0},{0,338,391,393,448,452,509,515,574,582,643,653,716,728,793,807,874,890,0},{0,364,365,419,422,478,483,541,548,608,617,679,690,754,767,833,848,916,0},{0,392,449,451,510,514,575,581,644,652,717,727,794,806,875,889,0},{0,420,421,479,482,542,547,609,616,680,689,755,766,834,847,917,0},{0,450,511,513,576,580,645,651,718,726,795,805,876,888,0},{0,480,481,543,546,610,615,681,688,756,765,835,846,918,0},{0,512,577,579,646,650,719,725,796,804,877,887,0},{0,544,545,611,614,682,687,757,764,836,845,919,0},{0,578,647,649,720,724,797,803,878,886,0},{0,612,613,683,686,758,763,837,844,920,0},{0,648,721,723,798,802,879,885,0},{0,684,685,759,762,838,843,921,0},{0,722,799,801,880,884,0},{0,760,761,839,842,922,0},{0,800,881,883,0},{0,840,841,923,0},{0,882,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,703,741,780,820,861,903,946,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,704,740,781,819,862,902,947,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,667,702,742,779,821,860,904,945,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,664,705,739,782,818,863,901,948,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,668,701,743,778,822,859,905,944,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,663,706,738,783,817,864,900,949,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,669,700,744,777,823,858,906,943,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,662,707,737,784,816,865,899,950,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,670,699,745,776,824,857,907,942,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,661,708,736,785,815,866,898,951,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,671,698,746,775,825,856,908,941,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,660,709,735,786,814,867,897,952,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,672,697,747,774,826,855,909,940,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,659,710,734,787,813,868,896,953,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,673,696,748,773,827,854,910,939,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,658,711,733,788,812,869,895,954,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,674,695,749,772,828,853,911,938,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,657,712,732,789,811,870,894,955,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,675,694,750,771,829,852,912,937,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,656,713,731,790,810,871,893,956,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,676,693,751,770,830,851,913,936,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,655,714,730,791,809,872,892,957,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,677,692,752,769,831,850,914,935,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,654,715,729,792,808,873,891,958,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,678,691,753,768,832,849,915,934,0},{0,338,391,393,448,452,509,515,574,582,643,653,716,728,793,807,874,890,959,0},{0,364,365,419,422,478,483,541,548,608,617,679,690,754,767,833,848,916,933,0},{0,392,449,451,510,514,575,581,644,652,717,727,794,806,875,889,960,0},{0,420,421,479,482,542,547,609,616,680,689,755,766,834,847,917,932,0},{0,450,511,513,576,580,645,651,718,726,795,805,876,888,961,0},{0,480,481,543,546,610,615,681,688,756,765,835,846,918,931,0},{0,512,577,579,646,650,719,725,796,804,877,887,962,0},{0,544,545,611,614,682,687,757,764,836,845,919,930,0},{0,578,647,649,720,724,797,803,878,886,963,0},{0,612,613,683,686,758,763,837,844,920,929,0},{0,648,721,723,798,802,879,885,964,0},{0,684,685,759,762,838,843,921,928,0},{0,722,799,801,880,884,965,0},{0,760,761,839,842,922,927,0},{0,800,881,883,966,0},{0,840,841,923,926,0},{0,882,967,0},{0,924,925,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,703,741,780,820,861,903,946,990,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,704,740,781,819,862,902,947,989,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,254,275,301,324,352,377,407,434,466,495,529,560,596,629,667,702,742,779,821,860,904,945,991,0},{0,8,17,19,30,34,47,53,68,76,93,103,122,134,155,169,192,208,233,251,278,298,327,349,380,404,437,463,498,526,563,593,632,664,705,739,782,818,863,901,948,988,0},{0,12,13,23,26,38,43,57,64,80,89,107,118,138,151,173,188,212,229,255,274,302,323,353,376,408,433,467,494,530,559,597,628,668,701,743,778,822,859,905,944,992,0},{0,18,31,33,48,52,69,75,94,102,123,133,156,168,193,207,234,250,279,297,328,348,381,403,438,462,499,525,564,592,633,663,706,738,783,817,864,900,949,987,0},{0,24,25,39,42,58,63,81,88,108,117,139,150,174,187,213,228,256,273,303,322,354,375,409,432,468,493,531,558,598,627,669,700,744,777,823,858,906,943,993,0},{0,32,49,51,70,74,95,101,124,132,157,167,194,206,235,249,280,296,329,347,382,402,439,461,500,524,565,591,634,662,707,737,784,816,865,899,950,986,0},{0,40,41,59,62,82,87,109,116,140,149,175,186,214,227,257,272,304,321,355,374,410,431,469,492,532,557,599,626,670,699,745,776,824,857,907,942,994,0},{0,50,71,73,96,100,125,131,158,166,195,205,236,248,281,295,330,346,383,401,440,460,501,523,566,590,635,661,708,736,785,815,866,898,951,985,0},{0,60,61,83,86,110,115,141,148,176,185,215,226,258,271,305,320,356,373,411,430,470,491,533,556,600,625,671,698,746,775,825,856,908,941,995,0},{0,72,97,99,126,130,159,165,196,204,237,247,282,294,331,345,384,400,441,459,502,522,567,589,636,660,709,735,786,814,867,897,952,984,0},{0,84,85,111,114,142,147,177,184,216,225,259,270,306,319,357,372,412,429,471,490,534,555,601,624,672,697,747,774,826,855,909,940,996,0},{0,98,127,129,160,164,197,203,238,246,283,293,332,344,385,399,442,458,503,521,568,588,637,659,710,734,787,813,868,896,953,983,0},{0,112,113,143,146,178,183,217,224,260,269,307,318,358,371,413,428,472,489,535,554,602,623,673,696,748,773,827,854,910,939,997,0},{0,128,161,163,198,202,239,245,284,292,333,343,386,398,443,457,504,520,569,587,638,658,711,733,788,812,869,895,954,982,0},{0,144,145,179,182,218,223,261,268,308,317,359,370,414,427,473,488,536,553,603,622,674,695,749,772,828,853,911,938,998,0},{0,162,199,201,240,244,285,291,334,342,387,397,444,456,505,519,570,586,639,657,712,732,789,811,870,894,955,981,0},{0,180,181,219,222,262,267,309,316,360,369,415,426,474,487,537,552,604,621,675,694,750,771,829,852,912,937,999,0},{0,200,241,243,286,290,335,341,388,396,445,455,506,518,571,585,640,656,713,731,790,810,871,893,956,980,0},{0,220,221,263,266,310,315,361,368,416,425,475,486,538,551,605,620,676,693,751,770,830,851,913,936,1000,0},{0,242,287,289,336,340,389,395,446,454,507,517,572,584,641,655,714,730,791,809,872,892,957,979,0},{0,264,265,311,314,362,367,417,424,476,485,539,550,606,619,677,692,752,769,831,850,914,935,1001,0},{0,288,337,339,390,394,447,453,508,516,573,583,642,654,715,729,792,808,873,891,958,978,0},{0,312,313,363,366,418,423,477,484,540,549,607,618,678,691,753,768,832,849,915,934,1002,0},{0,338,391,393,448,452,509,515,574,582,643,653,716,728,793,807,874,890,959,977,0},{0,364,365,419,422,478,483,541,548,608,617,679,690,754,767,833,848,916,933,1003,0},{0,392,449,451,510,514,575,581,644,652,717,727,794,806,875,889,960,976,0},{0,420,421,479,482,542,547,609,616,680,689,755,766,834,847,917,932,1004,0},{0,450,511,513,576,580,645,651,718,726,795,805,876,888,961,975,0},{0,480,481,543,546,610,615,681,688,756,765,835,846,918,931,1005,0},{0,512,577,579,646,650,719,725,796,804,877,887,962,974,0},{0,544,545,611,614,682,687,757,764,836,845,919,930,1006,0},{0,578,647,649,720,724,797,803,878,886,963,973,0},{0,612,613,683,686,758,763,837,844,920,929,1007,0},{0,648,721,723,798,802,879,885,964,972,0},{0,684,685,759,762,838,843,921,928,1008,0},{0,722,799,801,880,884,965,971,0},{0,760,761,839,842,922,927,1009,0},{0,800,881,883,966,970,0},{0,840,841,923,926,1010,0},{0,882,967,969,0},{0,924,925,1011,0},{0,968,0},},{{0},{0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496,528,561,595,630,666,703,741,780,820,861,903,946,990,1035,0},{0,2,7,9,16,20,29,35,46,54,67,77,92,104,121,135,154,170,191,209,232,252,277,299,326,350,379,405,436,464,497,527,562,594,631,665,704,740,781,819,862,902,947,989,1036,0},{0,4,5,11,14,22,27,37,44,56,65,79,90,106,119,137,152,172,189,211,230,2
by YCS_GG @ 2018-07-08 11:15:58
同九年，汝何秀
by Taduro @ 2018-07-08 11:31:30
..........
by AmlyC @ 2018-08-03 19:43:36
巨！QWQ
by ererer @ 2018-08-29 15:39:15
tqla
by CZ_7 @ 2021-02-05 22:30:02