0,10,22,55,62,78,117,257,262,365,475,860,1497,1528:
0,43,111,190,299,313,456,484,623,722,760,810,860,919,987,1164,1547,1589:
1,4,43,47,111,189,190,274,277,299,313,387,456,484,563,623,663,1547,1589:
0,4,9,14,29,66,69,87,111,138,139,175,189,190,225,241,258,346,348,352,430,456,519,740,810,1016,1017,1138,1139,1191,1197,1456,1487,1511,1548,1589:
1,2,9,65,78,110,112,157,184,192,257,285,295,305,378,528,1022,1238,1586:
1,3,4,9,13,17,37,45,62,66,87,89,111,137,139,149,181,192,210,226,247,262,263,307,379,425,672,1199,1496,1547:
1,9,11,12,25,28,44,45,50,55,61,62,78,85,86,90,103,189,218,253,309,348,561,562,575,588,1417,1527:
1,4,9,16,43,44,47,50,51,57,62,63,64,65,66,67,68,69,74,83,87,93,95,96,100,101,110,113,114,115,117,118,129,130,131,132,133,134,135,138,139,188,200,201,209,210,225,258,314,328,379:
1,2,4,9,14,18,21,43,65,78,112,152,157,185,190,192,207,247,257,263,285,295,299,378,386,428,429,441,528,531,593,673,699,728,983,1022,1342,1536:
1,15,23,26,32,34,35,39,53,55,60,61,62,71,75,76,77,94,98,99,105,107,111,116,127,128,138,139,143,162,164,187,190,191,194,195,212,311,373,379,472,476,633,840,878,984,985,986,1039,1040,1554:
0,26,32,34,39,60,75,94,111,189,223,307,313,484,621,630,722,919,1007,1163,1165:
0,43,45,48,55,65,78,91,92,102,136,138,187,208,209,258,379,396,417,542,543,552,611,860,966,1465,1497,1528:
1,2,3,4,9,13,17,21,37,45,49,73,97,110,111,117,127,141,149,163,181,190,271,377,425,462,522,808:
1,11,34,62,65,90,124,139,176,188,189,248,249,262,297,305,379,479,574,577,815,1202,1238,1475:
1,11,31,62,65,90,111,125,136,222,313,445,446,483,484,511,512,564,565,722,919,1586:
1,5,6,7,19,26,32,34,39,44,46,60,61,62,64,65,68,71,75,77,94,108,111,116,136,138,190,255,305,653,846,1502,1546:
1,31,43,62,110,111,138,139,150,193,374,1139:
1,4,26,38,45,62,92,111,117,138,313,484,536,563,663,715,856,904,1126,1163,1239,1480:
1,2,9,18,29,34,45,73,78,110,112,127,149,163,181,183,192,213,216,271,334,335,349,459,463,528,812,1035,1158,1219,1440,1484:
1,9,62,92,112,136,157,207,257,262,285,348,457,584,590,613,623,1107:
1,12,26,31,32,34,39,43,53,55,60,65,75,76,94,105,111,117,190,251,315,325,326,730,777,1251,1478:
1,26,31,32,34,39,60,65,75,94,138,193,277,313,722,1007,1163,1165,1575:
1,12,26,32,34,39,53,55,60,65,75,76,94,105,117,251,314,315,325,326,475,1362:
1,9,62,127,138,163,190,348,379,474,538,634,851,1173,1527,1542:
1,44,57,78,83,103,104,136,138,250,258,260,282,340,347,374,390,501,593,627,1459,1471,1474,1536:
1,26,32,34,39,60,75,93,94,117,128,138,139,157,162,164,418,427,451,452,480,515,567,568,585,1012,1467,1468,1516,1525,1573,1590:
0,38,55,62,65,78,111,125,179,182,187,227,228,261,262,296,343,351,421,422,424,473,552,579,580,738,860,1075,1094,1155,1412,1469,1497:
1,14,24,40,55,110,111,138,173,174,179,182,187,221,231,281,440:
1,2,3,8,9,28,34,55,66,97,110,111,120,127,138,139,163,185,187,190,194,229,259,309,311,324,333,379,542,543,929,951,1457:
1,26,32,34,39,45,60,62,65,75,94,111,138,157,183,190,418,427,480,515,1287,1538:
1,9,16,62,78,111,112,117,151,183,203,228,233,313,364,365,368,484,536,715,722,856,904,919,1338,1394,1400:
1,3,9,13,28,34,45,55,78,92,102,120,127,137,161,163,180,187,189,192,208,226,335,396,542,543,631,966,1547:
1,3,4,9,13,14,17,37,45,49,73,97,111,117,127,137,141,149,159,163,181,190,252,271,283,293,314,377,409,425,442,522,529,602,725,937,1496,1536:
1,9,16,24,26,28,40,53,55,62,65,100,111,138,359,370,739,1087,1186,1234:
1,4,9,14,16,34,38,43,47,61,62,65,66,87,111,139,157,175,203,206,259,270,274,285,294,378,419,428,429,472,695,718,810,950,1364,1455:
1,4,9,14,16,29,34,38,43,47,61,62,65,66,69,87,111,139,175,203,225,228,241,258,274,294,346,431,695,740,810,1056,1138,1139,1364,1455,1456,1487:
1,9,13,24,28,40,55,62,78,111,120,127,161,163,173,180,184,187,211,231,252,307,316,364,394,463,483,485,631,1412:
1,20,26,27,32,34,39,43,54,60,61,62,72,75,81,88,94,128,136,139,146,162,164,166,169,188,259,375,603,606,859,1010,1133,1170,1171,1256,1455,1475:
1,9,16,44,50,62,65,78,100,103,138,253,457,584,627,1206,1434:
1,29,44,57,63,64,67,68,74,83,93,95,96,101,110,111,113,114,115,117,118,129,130,131,132,133,134,135,138,139,188,190,209,210,241,244,258,346,379,404,433,434,461:
0,4,9,29,34,61,62,65,161,190,222,348,352,365,430,450,544,557,792,810,927,1031,1176,1207,1480,1527:
1,15,32,34,55,61,65,77,97,105,107,127,138,161,178,180,187,190,212,222,229,309,357,365,456,679,717,792,995,1084,1125,1480,1512,1570:
1,24,29,40,55,62,65,78,111,127,138,161,173,180,187,211,213,231,240,316,394,478,485,678,811,1151,1153,1160,1228,1316:
1,12,18,26,30,32,34,39,42,43,53,55,76,78,105,117,124,251,252,309,315,325,326,350,503,572,649,713,783,1372:
1,5,6,7,18,20,26,27,32,34,39,43,44,53,54,55,57,60,62,65,72,75,76,81,82,88,94,98,105,128,138,139,143,146,162,164,166,169,170,187,188,212,343,344,421,422,423,424,732,733:
1,19,20,26,27,32,34,39,46,54,62,80,108,111,112,138,140,157,189,207,236,295,386,427,480,515,598,613:
1,19,20,26,27,32,34,39,46,54,62,65,80,108,109,128,139,140,159,162,164,190,223,236,253,379,472,971,1376:
1,9,10,12,13,43,44,50,58,65,66,106,111,138,139,190,364,379,472,508,518,582,932,971,1495:
1,33,42,43,44,61,64,65,74,93,110,124,132,139,209,252,258,261,1412:
1,9,28,34,55,61,62,120,127,161,163,180,187,193,223,361,375,421,422,549,777:
1,4,14,43,44,51,57,62,63,64,67,68,69,74,78,83,87,93,95,96,101,110,111,112,113,114,115,117,118,129,130,131,132,133,134,135,139,175,183,188,189,201,209,210,228,247,258,367,441,740,745,1266,1412,1460,1470:
1,4,9,13,14,17,28,29,43,49,55,62,70,78,97,110,111,120,121,127,161,163,174,180,187,195,213,229,240,281,283,309,310,318,319,331,332,365,442,476,478,506,523,541,594,633,678,934,1038,1306:
1,4,21,34,49,55,62,65,121,127,138,161,180,187,253,310,343,365,421,422,424,523,549,550,1394,1476:
1,4,21,25,44,51,63,67,69,74,87,95,110,113,125,138,139,190,201,247,258,365,595,785,866,961,962,963,1450:
1,44,57,63,64,67,68,74,78,83,93,95,96,101,110,111,113,114,115,117,118,129,130,131,132,133,134,135,136,139,150,188,190,209,210,258,262,282,321,327,347,368,374,481,492,513,514,609,1231,1246,1279,1368,1458,1472,1529,1568,1589:
1,3,9,24,26,28,40,43,45,53,55,65,66,78,98,99,111,120,127,128,138,139,163,173,187,194,211,222,231,253,311,316,324,350,359,362,370,553,559,654,739,861,1039,1139,1340,1487:
1,44,57,62,63,64,65,67,68,74,83,93,95,96,101,110,111,112,113,114,115,117,118,129,130,131,132,133,134,135,139,150,188,190,209,210,258,282,321,327,347,374,439,481,492,513,514,1050,1266,1316,1412,1431:
1,19,26,32,34,38,39,46,61,65,71,77,108,110,111,112,116,125,157,207,264,295,386,401,427,480,489,515,623,859,1270:
1,9,13,28,29,45,55,62,70,92,111,123,190,226,240,332,629,772,812,841,1219,1334:
1,32,43,54,60,62,65,72,81,190,329,357,451,493,532,533,568,585,630,829,1468:
1,4,17,32,34,43,45,49,60,62,73,97,107,109,111,112,127,138,141,181,189,243,273,377,425,522,1160,1177,1228,1246:
1,4,9,61,62,111,138,151,227,233,313,348,352,484,563,606,663:
1,2,9,18,29,31,43,44,50,65,66,74,92,110,139,193,200,216,223,225,241,244,253,258,346,379,404,812,829,1138,1139,1219,1396,1574:
1,2,3,4,8,9,14,21,28,34,37,43,44,45,50,51,55,62,65,66,87,112,120,121,136,139,152,155,174,175,187,189,190,204,281,293,310,343,344,421,422,423,424,449,590,632,666,698,732,733,745,944,945,1339,1412:
1,20,26,27,32,34,39,43,45,54,60,62,72,73,75,78,81,88,94,97,99,107,111,124,127,141,146,166,169,181,191,228,242,243,252,272,273,320,377,381,395,420,547,784:
1,5,6,7,26,30,32,34,39,44,53,55,60,62,71,75,76,77,78,94,98,103,104,105,116,128,137,138,139,143,155,162,164,187,189,196,198,199,212,229,254,259,301,309,317,341,477,502,623:
1,4,10,17,22,24,37,40,55,62,110,111,121,189,190,227,253,265,267,269,278,345,483,527,529,598,631,831,1434:
1,9,16,28,33,55,62,84,120,124,127,138,142,161,163,180,187,279,399,599,994,1053,1149,1218:
1,25,29,65,139,187,210,216,339,346,462,478,630,793,802,1222,1475:
1,48,78,124,138,139,187,238,366,463,719,1161,1179,1180,1230,1494:
1,4,14,42,43,47,49,65,124,127,283,287,294,335,634,754,1076:
1,9,16,33,63,66,67,100,138,139,190,225,258,259,260,385,483,922,1016,1197,1614:
1,26,32,34,36,39,59,60,61,62,71,75,77,78,94,111,116,119,128,139,160,162,164,189,190,258,301,520,892,1018,1064,1082,1138,1139,1197,1318,1346,1456,1487,1511,1548:
1,26,32,34,38,39,60,75,78,94,185,262,263,264,299,451,567,568,585,630,1012,1137,1292,1467,1468,1516:
1,9,16,33,62,66,110,139,157,206,285,716,718,975,1124,1238: