#include <bits/stdc++.h>
using namespace std;
constexpr int MAXVAL = 50;
int g[MAXVAL][MAXVAL];
int cnt[MAXVAL][MAXVAL];
int cnt_all[MAXVAL];
vector<pair<int, int>> qs;
int pos_q = 0;
vector<vector<int>> ans;
void gen(int pos, vector<int> &used, int &val) {
if (pos_q == (int)qs.size()) {
return;
}
if (pos == 0 || pos == -1) {
while (pos_q < (int)qs.size() && qs[pos_q].first == val) {
for (int i = 1; i < (int)used.size(); ++i) {
if (used[i]) {
ans[qs[pos_q].second].push_back(i);
}
}
pos_q++;
}
val++;
return;
}
if (used[pos]) {
gen(pos - 1, used, val);
return;
}
gen(pos - 1, used, val);
vector<int> p;
used[pos] = 1;
p.push_back(pos);
for (int i = (int)used.size() - 1; i > 0; --i) {
if (used[i] && !used[g[pos][i]]) {
used[g[pos][i]] = 1;
p.push_back(g[pos][i]);
}
}
gen(pos - 1, used, val);
for (auto vl : p) {
used[vl] = 0;
}
}
vector<int> vals = {1, 1, 2, 3, 6, 9, 16, 29, 54, 87, 138, 317, 404, 1017, 1566, 1971, 4566, 10041, 13732, 33713, 39246, 60383, 149342, 315905, 356036, 684169, 1570362, 2259607, 3529378, 9028225, 8816192, 26870529, 43662294, 64592447, 158352442, 167784741, 11861050};
vector<vector<int>> vals_mask = {{}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {}, {2803, 1250, 2272, 1024, 2800, 1248, 2272, 1024, 1936, 752, 1632, 640, 1936, 752, 1632, 640, 2800, 1248, 2272, 1024, 2800, 1248, 2272, 1024, 1936, 752, 1632, 640, 1936, 752, 1632, 640, 1234, 866, 944, 656, 1232, 864, 944, 656, 864, 512, 640, 384, 864, 512, 640, 384, 1232, 864, 944, 656, 1232, 864, 944, 656, 864, 512, 640, 384, 864, 512, 640, 384, 1552, 840, 1264, 672, 1552, 840, 1264, 672, 888, 576, 720, 480, 888, 576, 720, 480, 1552, 840, 1264, 672, 1552, 840, 1264, 672, 888, 576, 720, 480, 888, 576, 720, 480, 680, 576, 512, 448, 680, 576, 512, 448, 384, 384, 288, 288, 384, 384, 288, 288, 680, 576, 512, 448, 680, 576, 512, 448, 384, 384, 288, 288, 384, 384, 288, 288, 2272, 1048, 1920, 896, 2272, 1048, 1920, 896, 1776, 704, 1632, 640, 1776, 704, 1632, 640, 2272, 1048, 1920, 896, 2272, 1048, 1920, 896, 1776, 704, 1632, 640, 1776, 704, 1632, 640, 1056, 736, 832, 576, 1056, 736, 832, 576, 864, 512, 640, 384, 864, 512, 640, 384, 1056, 736, 832, 576, 1056, 736, 832, 576, 864, 512, 640, 384, 864, 512, 640, 384, 1200, 688, 1008, 576, 1200, 688, 1008, 576, 792, 528, 720, 480, 792, 528, 720, 480, 1200, 688, 1008, 576, 1200, 688, 1008, 576, 792, 528, 720, 480, 792, 528, 720, 480, 552, 480, 432, 384, 552, 480, 432, 384, 384, 384, 288, 288, 384, 384, 288, 288, 552, 480, 432, 384, 552, 480, 432, 384, 384, 384, 288, 288, 384, 384, 288, 288, 2800, 1248, 2272, 1024, 2800, 1248, 2272, 1024, 1936, 752, 1632, 640, 1936, 752, 1632, 640, 2800, 1248, 2272, 1024, 2800, 1248, 2272, 1024, 1936, 752, 1632, 640, 1936, 752, 1632, 640, 1232, 864, 944, 656, 1232, 864, 944, 656, 864, 512, 640, 384, 864, 512, 640, 384, 1232, 864, 944, 656, 1232, 864, 944, 656, 864, 512, 640, 384, 864, 512, 640, 384, 1552, 840, 1264, 672, 1552, 840, 1264, 672, 888, 576, 720, 480, 888, 576, 720, 480, 1552, 840, 1264, 672, 1552, 840, 1264, 672, 888, 576, 720, 480, 888, 576, 720, 480, 680, 576, 512, 448, 680, 576, 512, 448, 384, 384, 288, 288, 384, 384, 288, 288, 680, 576, 512, 448, 680, 576, 512, 448, 384, 384, 288, 288, 384, 384, 288, 288, 2272, 1048, 1920, 896, 2272, 1048, 1920, 896, 1776, 704, 1632, 640, 1776, 704, 1632, 640, 2272, 1048, 1920, 896, 2272, 1048, 1920, 896, 1776, 704, 1632, 640, 1776, 704, 1632, 640, 1056, 736, 832, 576, 1056, 736, 832, 576, 864, 512, 640, 384, 864, 512, 640, 384, 1056, 736, 832, 576, 1056, 736, 832, 576, 864, 512, 640, 384, 864, 512, 640, 384, 1200, 688, 1008, 576, 1200, 688, 1008, 576, 792, 528, 720, 480, 792, 528, 720, 480, 1200, 688, 1008, 576, 1200, 688, 1008, 576, 792, 528, 720, 480, 792, 528, 720, 480, 552, 480, 432, 384, 552, 480, 432, 384, 384, 384, 288, 288, 384, 384, 288, 288, 552, 480, 432, 384, 552, 480, 432, 384, 384, 384, 288, 288, 384, 384, 288, 288, 2448, 1040, 1008, 432, 2448, 1040, 1008, 432, 1104, 480, 432, 192, 1104, 480, 432, 192, 2448, 1040, 1008, 432, 2448, 1040, 1008, 432, 1104, 480, 432, 192, 1104, 480, 432, 192, 864, 576, 432, 288, 864, 576, 432, 288, 384, 256, 192, 128, 384, 256, 192, 128, 864, 576, 432, 288, 864, 576, 432, 288, 384, 256, 192, 128, 384, 256, 192, 128, 1296, 816, 528, 336, 1296, 816, 528, 336, 568, 368, 216, 144, 568, 368, 216, 144, 1296, 816, 528, 336, 1296, 816, 528, 336, 568, 368, 216, 144, 568, 368, 216, 144, 448, 448, 224, 224, 448, 448, 224, 224, 192, 192, 96, 96, 192, 192, 96, 96, 448, 448, 224, 224, 448, 448, 224, 224, 192, 192, 96, 96, 192, 192, 96, 96, 2016, 896, 864, 384, 2016, 896, 864, 384, 1008, 448, 432, 192, 1008, 448, 432, 192, 2016, 896, 864, 384, 2016, 896, 864, 384, 1008, 448, 432, 192, 1008, 448, 432, 192, 768, 512, 384, 256, 768, 512, 384, 256, 384, 256, 192, 128, 384, 256, 192, 128, 768, 512, 384, 256, 768, 512, 384, 256, 384, 256, 192, 128, 384, 256, 192, 128, 1008, 672, 432, 288, 1008, 672, 432, 288, 504, 336, 216, 144, 504, 336, 216, 144, 1008, 672, 432, 288, 1008, 672, 432, 288, 504, 336, 216, 144, 504, 336, 216, 144, 384, 384, 192, 192, 384, 384, 192, 192, 192, 192, 96, 96, 192, 192, 96, 96, 384, 384, 192, 192, 384, 384, 192, 192, 192, 192, 96, 96, 192, 192, 96, 96, 2448, 1040, 1008, 432, 2448, 1040, 1008, 432, 1104, 480, 432, 192, 1104, 480, 432, 192, 2448, 1040, 1008, 432, 2448, 1040, 1008, 432, 1104, 480, 432, 192, 1104, 480, 432, 192, 864, 576, 432, 288, 864, 576, 432, 288, 384, 256, 192, 128, 384, 256, 192, 128, 864, 576, 432, 288, 864, 576, 432, 288, 384, 256, 192, 128, 384, 256, 192, 128, 1296, 816, 528, 336, 1296, 816, 528, 336, 568, 368, 216, 144, 568, 368, 216, 144, 1296, 816, 528, 336, 1296, 816, 528, 336, 568, 368, 216, 144, 568, 368, 216, 144, 448, 448, 224, 224, 448, 448, 224, 224, 192, 192, 96, 96, 192, 192, 96, 96, 448, 448, 224, 224, 448, 448, 224, 224, 192, 192, 96, 96, 192, 192, 96, 96, 2016, 896, 864, 384, 2016, 896, 864, 384, 1008, 448, 432, 192, 1008, 448, 432, 192, 2016, 896, 864, 384, 2016, 896, 864, 384, 1008, 448, 432, 192, 1008, 448, 432, 192, 768, 512, 384, 256, 768, 512, 384, 256, 384, 256, 192, 128, 384, 256, 192, 128, 768, 512, 384, 256, 768, 512, 384, 256, 384, 256, 192, 128, 384, 256, 192, 128, 1008, 672, 432, 288, 1008, 672, 432, 288, 504, 336, 216, 144, 504, 336, 216, 144, 1008, 672, 432, 288, 1008, 672, 432, 288, 504, 336, 216, 144, 504, 336, 216, 144, 384, 384, 192, 192, 384, 384, 192, 192, 192, 192, 96, 96, 192, 192, 96, 96, 384, 384, 192, 192, 384, 384, 192, 192, 192, 192, 96, 96, 192, 192, 96, 96}, {4650, 3952, 4592, 3904, 3468, 3176, 3424, 3136, 4592, 3904, 4592, 3904, 3424, 3136, 3424, 3136, 2888, 2272, 2848, 2240, 2272, 1688, 2240, 1664, 2848, 2240, 2848, 2240, 2240, 1664, 2240, 1664, 2624, 2208, 2624, 2208, 1848, 1680, 1848, 1680, 2624, 2208, 2624, 2208, 1848, 1680, 1848, 1680, 1584, 1248, 1584, 1248, 1152, 864, 1152, 864, 1584, 1248, 1584, 1248, 1152, 864, 1152, 864, 4536, 3952, 4480, 3904, 3468, 3176, 3424, 3136, 4480, 3904, 4480, 3904, 3424, 3136, 3424, 3136, 2888, 2272, 2848, 2240, 2272, 1688, 2240, 1664, 2848, 2240, 2848, 2240, 2240, 1664, 2240, 1664, 2544, 2208, 2544, 2208, 1848, 1680, 1848, 1680, 2544, 2208, 2544, 2208, 1848, 1680, 1848, 1680, 1584, 1248, 1584, 1248, 1152, 864, 1152, 864, 1584, 1248, 1584, 1248, 1152, 864, 1152, 864, 4592, 3904, 4592, 3904, 3424, 3136, 3424, 3136, 4592, 3904, 4592, 3904, 3424, 3136, 3424, 3136, 2848, 2240, 2848, 2240, 2240, 1664, 2240, 1664, 2848, 2240, 2848, 2240, 2240, 1664, 2240, 1664, 2624, 2208, 2624, 2208, 1848, 1680, 1848, 1680, 2624, 2208, 2624, 2208, 1848, 1680, 1848, 1680, 1584, 1248, 1584, 1248, 1152, 864, 1152, 864, 1584, 1248, 1584, 1248, 1152, 864, 1152, 864, 4480, 3904, 4480, 3904, 3424, 3136, 3424, 3136, 4480, 3904, 4480, 3904, 3424, 3136, 3424, 3136, 2848, 2240, 2848, 2240, 2240, 1664, 2240, 1664, 2848, 2240, 2848, 2240, 2240, 1664, 2240, 1664, 2544, 2208, 2544, 2208, 1848, 1680, 1848, 1680, 2544, 2208, 2544, 2208, 1848, 1680, 1848, 1680, 1584, 1248, 1584, 1248, 1152, 864, 1152, 864, 1584, 1248, 1584, 1248, 1152, 864, 1152, 864, 4088, 1752, 4032, 1728, 2044, 876, 2016, 864, 4032, 1728, 4032, 1728, 2016, 864, 2016, 864, 2080, 1040, 2048, 1024, 1040, 520, 1024, 512, 2048, 1024, 2048, 1024, 1024, 512, 1024, 512, 2352, 1008, 2352, 1008, 1176, 504, 1176, 504, 2352, 1008, 2352, 1008, 1176, 504, 1176, 504, 1152, 576, 1152, 576, 576, 288, 576, 288, 1152, 576, 1152, 576, 576, 288, 576, 288, 4088, 1752, 4032, 1728, 2044, 876, 2016, 864, 4032, 1728, 4032, 1728, 2016, 864, 2016, 864, 2080, 1040, 2048, 1024, 1040, 520, 1024, 512, 2048, 1024, 2048, 1024, 1024, 512, 1024, 512, 2352, 1008, 2352, 1008, 1176, 504, 1176, 504, 2352, 1008, 2352, 1008, 1176, 504, 1176, 504, 1152, 576, 1152, 576, 576, 288, 576, 288, 1152, 576, 1152, 576, 576, 288, 576, 288, 4032, 1728, 4032, 1728, 2016, 864, 2016, 864, 4032, 1728, 4032, 1728, 2016, 864, 2016, 864, 2048, 1024, 2048, 1024, 1024, 512, 1024, 512, 2048, 1024, 2048, 1024, 1024, 512, 1024, 512, 2352, 1008, 2352, 1008, 1176, 504, 1176, 504, 2352, 1008, 2352, 1008, 1176, 504, 1176, 504, 1152, 576, 1152, 576, 576, 288, 576, 288, 1152, 576, 1152, 576, 576, 288, 576, 288, 4032, 1728, 4032, 1728, 2016, 864, 2016, 864, 4032, 1728, 4032, 1728, 2016, 864, 2016, 864, 2048, 1024, 2048, 1024, 1024, 512, 1024, 512, 2048, 1024, 2048, 1024, 1024, 512, 1024, 512, 2352, 1008, 2352, 1008, 1176, 504, 1176, 504, 2352, 1008, 2352, 1008, 1176, 504, 1176, 504, 1152, 576, 1152, 576, 576, 288, 576, 288, 1152, 576, 1152, 576, 576, 288, 576, 288, 3320, 2816, 3320, 2816, 2480, 2272, 2480, 2272, 3320, 2816, 3320, 2816, 2480, 2272, 2480, 2272, 1792, 1408, 1792, 1408, 1376, 1024, 1376, 1024, 1792, 1408, 1792, 1408, 1376, 1024, 1376, 1024, 1888, 1584, 1888, 1584, 1320, 1200, 1320, 1200, 1888, 1584, 1888, 1584, 1320, 1200, 1320, 1200, 1032, 816, 1032, 816, 768, 576, 768, 576, 1032, 816, 1032, 816, 768, 576, 768, 576, 3232, 2816, 3232, 2816, 2480, 2272, 2480, 2272, 3232, 2816, 3232, 2816, 2480, 2272, 2480, 2272, 1792, 1408, 1792, 1408, 1376, 1024, 1376, 1024, 1792, 1408, 1792, 1408, 1376, 1024, 1376, 1024, 1824, 1584, 1824, 1584, 1320, 1200, 1320, 1200, 1824, 1584, 1824, 1584, 1320, 1200, 1320, 1200, 1032, 816, 1032, 816, 768, 576, 768, 576, 1032, 816, 1032, 816, 768, 576, 768, 576, 3320, 2816, 3320, 2816, 2480, 2272, 2480, 2272, 3320, 2816, 3320, 2816, 2480, 2272, 2480, 2272, 1792, 1408, 1792, 1408, 1376, 1024, 1376, 1024, 1792, 1408, 1792, 1408, 1376, 1024, 1376, 1024, 1888, 1584, 1888, 1584, 1320, 1200, 1320, 1200, 1888, 1584, 1888, 1584, 1320, 1200, 1320, 1200, 1032, 816, 1032, 816, 768, 576, 768, 576, 1032, 816, 1032, 816, 768, 576, 768, 576, 3232, 2816, 3232, 2816, 2480, 2272, 2480, 2272, 3232, 2816, 3232, 2816, 2480, 2272, 2480, 2272, 1792, 1408, 1792, 1408, 1376, 1024, 1376, 1024, 1792, 1408, 1792, 1408, 1376, 1024, 1376, 1024, 1824, 1584, 1824, 1584, 1320, 1200, 1320, 1200, 1824, 1584, 1824, 1584, 1320, 1200, 1320, 1200, 1032, 816, 1032, 816, 768, 576, 768, 576, 1032, 816, 1032, 816, 768, 576, 768, 576, 2912, 1248, 2912, 1248, 1456, 624, 1456, 624, 2912, 1248, 2912, 1248, 1456, 624, 1456, 624, 1280, 640, 1280, 640, 640, 320, 640, 320, 1280, 640, 1280, 640, 640, 320, 640, 320, 1680, 720, 1680, 720, 840, 360, 840, 360, 1680, 720, 1680, 720, 840, 360, 840, 360, 768, 384, 768, 384, 384, 192, 384, 192, 768, 384, 768, 384, 384, 192, 384, 192, 2912, 1248, 2912, 1248, 1456, 624, 1456, 624, 2912, 1248, 2912, 1248, 1456, 624, 1456, 624, 1280, 640, 1280, 640, 640, 320, 640, 320, 1280, 640, 1280, 640, 640, 320, 640, 320, 1680, 720, 1680, 720, 840, 360, 840, 360, 1680, 720, 1680, 720, 840, 360, 840, 360, 768, 384, 768, 384, 384, 192, 384, 192, 768, 384, 768, 384, 384, 192, 384, 192, 2912, 1248, 2912, 1248, 1456, 624, 1456, 624, 2912, 1248, 2912, 1248, 1456, 624, 1456, 624, 1280, 640, 1280, 640, 640, 320, 640, 320, 1280, 640, 1280, 640, 640, 320, 640, 320, 1680, 720, 1680, 720, 840, 360, 840, 360, 1680, 720, 1680, 720, 840, 360, 840, 360, 768, 384, 768, 384, 384, 192, 384, 192, 768, 384, 768, 384, 384, 192, 384, 192, 2912, 1248, 2912, 1248, 1456, 624, 1456, 624, 2912, 1248, 2912, 1248, 1456, 624, 1456, 624, 1280, 640, 1280, 640, 640, 320, 640, 320, 1280, 640, 1280, 640, 640, 320, 640, 320, 1680, 720, 1680, 720, 840, 360, 840, 360, 1680, 720, 1680, 720, 840, 360, 840, 360, 768, 384, 768, 384, 384, 192, 384, 192, 768, 384, 768, 384, 384, 192, 384, 192}, {8258, 8240, 2983, 2976, 8240, 8240, 2976, 2976, 4768, 4768, 1664, 1664, 4768, 4768, 1664, 1664, 5424, 5408, 1866, 1860, 5408, 5408, 1860, 1860, 3072, 3072, 1008, 1008, 3072, 3072, 1008, 1008, 6944, 6944, 2864, 2864, 6944, 6944, 2864, 2864, 4096, 4096, 1664, 1664, 4096, 4096, 1664, 1664, 4432, 4432, 1764, 1764, 4432, 4432, 1764, 1764, 2592, 2592, 1008, 1008, 2592, 2592, 1008, 1008, 8240, 8240, 2976, 2976, 8240, 8240, 2976, 2976, 4768, 4768, 1664, 1664, 4768, 4768, 1664, 1664, 5408, 5408, 1860, 1860, 5408, 5408, 1860, 1860, 3072, 3072, 1008, 1008, 3072, 3072, 1008, 1008, 6944, 6944, 2864, 2864, 6944, 6944, 2864, 2864, 4096, 4096, 1664, 1664, 4096, 4096, 1664, 1664, 4432, 4432, 1764, 1764, 4432, 4432, 1764, 1764, 2592, 2592, 1008, 1008, 2592, 2592, 1008, 1008, 5264, 5248, 1188, 1184, 5248, 5248, 1184, 1184, 2592, 2592, 576, 576, 2592, 2592, 576, 576, 4144, 4128, 908, 904, 4128, 4128, 904, 904, 2016, 2016, 432, 432, 2016, 2016, 432, 432, 4480, 4480, 1120, 1120, 4480, 4480, 1120, 1120, 2304, 2304, 576, 576, 2304, 2304, 576, 576, 3360, 3360, 840, 840, 3360, 3360, 840, 840, 1728, 1728, 432, 432, 1728, 1728, 432, 432, 5248, 5248, 1184, 1184, 5248, 5248, 1184, 1184, 2592, 2592, 576, 576, 2592, 2592, 576, 576, 4128, 4128, 904, 904, 4128, 4128, 904, 904, 2016, 2016, 432, 432, 2016, 2016, 432, 432, 4480, 4480, 1120, 1120, 4480, 4480, 1120, 1120, 2304, 2304, 576, 576, 2304, 2304, 576, 576, 3360, 3360, 840, 840, 3360, 3360, 840, 840, 1728, 1728, 432, 432, 1728, 1728, 432, 432, 6032, 6032, 2152, 2152, 6032, 6032, 2152, 2152, 3040, 3040, 1056, 1056, 3040, 3040, 1056, 1056, 3896, 3896, 1332, 1332, 3896, 3896, 1332, 1332, 2048, 2048, 672, 672, 2048, 2048, 672, 672, 5008, 5008, 2064, 2064, 5008, 5008, 2064, 2064, 2624, 2624, 1056, 1056, 2624, 2624, 1056, 1056, 3168, 3168, 1260, 1260, 3168, 3168, 1260, 1260, 1728, 1728, 672, 672, 1728, 1728, 672, 672, 6032, 6032, 2152, 2152, 6032, 6032, 2152, 2152, 3040, 3040, 1056, 1056, 3040, 3040, 1056, 1056, 3896, 3896, 1332, 1332, 3896, 3896, 1332, 1332, 2048, 2048, 672, 672, 2048, 2048, 672, 672, 5008, 5008, 2064, 2064, 5008, 5008, 2064, 2064, 2624, 2624, 1056, 1056, 2624, 2624, 1056, 1056, 3168, 3168, 1260, 1260, 3168, 3168, 1260, 1260, 1728, 1728, 672, 672, 1728, 1728, 672, 672, 3776, 3776, 848, 848, 3776, 3776, 848, 848, 1728, 1728, 384, 384, 1728, 1728, 384, 384, 2976, 2976, 648, 648, 2976, 2976, 648, 648, 1344, 1344, 288, 288, 1344, 1344, 288, 288, 3200, 3200, 800, 800, 3200, 3200, 800, 800, 1536, 1536, 384, 384, 1536, 1536, 384, 384, 2400, 2400, 600, 600, 2400, 2400, 600, 600, 1152, 1152, 288, 288, 1152, 1152, 288, 288, 3776, 3776, 848, 848, 3776, 3776, 848, 848, 1728, 1728, 384, 384, 1728, 1728, 384, 384, 2976, 2976, 648, 648, 2976, 2976, 648, 648, 1344, 1344, 288, 288, 1344, 1344, 288, 288, 3200, 3200, 800, 800, 3200, 3200, 800, 800, 1536, 1536, 384, 384, 1536, 1536, 384, 384, 2400, 2400, 600, 600, 2400, 2400, 600, 600, 1152, 1152, 288, 288, 1152, 1152, 288, 288, 6944, 6944, 2864, 2864, 6944, 6944, 2864, 2864, 4096, 4096, 1664, 1664, 4096, 4096, 1664, 1664, 4432, 4432, 1764, 1764, 4432, 4432, 1764, 1764, 2592, 2592, 1008, 1008, 2592, 2592, 1008, 1008, 6848, 6848, 2864, 2864, 6848, 6848, 2864, 2864, 4096, 4096, 1664, 1664, 4096, 4096, 1664, 1664, 4368, 4368, 1764, 1764, 4368, 4368, 1764, 1764, 2592, 2592, 1008, 1008, 2592, 2592, 1008, 1008, 6944, 6944, 2864, 2864, 6944, 6944, 2864, 2864, 4096, 4096, 1664, 1664, 4096, 4096, 1664, 1664, 4432, 4432, 1764, 1764, 4432, 4432, 1764, 1764, 2592, 2592, 1008, 1008, 2592, 2592, 1008, 1008, 6848, 6848, 2864, 2864, 6848, 6848, 2864, 2864, 4096, 4096, 1664, 1664, 4096, 4096, 1664, 1664, 4368, 4368, 1764, 1764, 4368, 4368, 1764, 1764, 2592, 2592, 1008, 1008, 2592, 2592, 1008, 1008, 4480, 4480, 1120, 1120, 4480, 4480, 1120, 1120, 2304, 2304, 576, 576, 2304, 2304, 576, 576, 3360, 3360, 840, 840, 3360, 3360, 840, 840, 1728, 1728, 432, 432, 1728, 1728, 432, 432, 4480, 4480, 1120, 1120, 4480, 4480, 1120, 1120, 2304, 2304, 576, 576, 2304, 2304, 576, 576, 3360, 3360, 840, 840, 3360, 3360, 840, 840, 1728, 1728, 432, 432, 1728, 1728, 432, 432, 4480, 4480, 1120, 1120, 4480, 4480, 1120, 1120, 2304, 2304, 576, 576, 2304, 2304, 576, 576, 3360, 3360, 840, 840, 3360, 3360, 840, 840, 1728, 1728, 432, 432, 1728, 1728, 432, 432, 4480, 4480, 1120, 1120, 4480, 4480, 1120, 1120, 2304, 2304, 576, 576, 2304, 2304, 576, 576, 3360, 3360, 840, 840, 3360, 3360, 840, 840, 1728, 1728, 432, 432, 1728, 1728, 432, 432, 5008, 5008, 2064, 2064, 5008, 5008, 2064, 2064, 2624, 2624, 1056, 1056, 2624, 2624, 1056, 1056, 3168, 3168, 1260, 1260, 3168, 3168, 1260, 1260, 1728, 1728, 672, 672, 1728, 1728, 672, 672, 4928, 4928, 2064, 2064, 4928, 4928, 2064, 2064, 2624, 2624, 1056, 1056, 2624, 2624, 1056, 1056, 3120, 3120, 1260, 1260, 3120, 3120, 1260, 1260, 1728, 1728, 672, 672, 1728, 1728, 672, 672, 5008, 5008, 2064, 2064, 5008, 5008, 2064, 2064, 2624, 2624, 1056, 1056, 2624, 2624, 1056, 1056, 3168, 3168, 1260, 1260, 3168, 3168, 1260, 1260, 1728, 1728, 672, 672, 1728, 1728, 672, 672, 4928, 4928, 2064, 2064, 4928, 4928, 2064, 2064, 2624, 2624, 1056, 1056, 2624, 2624, 1056, 1056, 3120, 3120, 1260, 1260, 3120, 3120, 1260, 1260, 1728, 1728, 672, 672, 1728, 1728, 672, 672, 3200, 3200, 800, 800, 3200, 3200, 800, 800, 1536, 1536, 384, 384, 1536, 1536, 384, 384, 2400, 2400, 600, 600, 2400, 2400, 600, 600, 1152, 1152, 288, 288, 1152, 1152, 288, 288, 3200, 3200, 800, 800, 3200, 3200, 800, 800, 1536, 1536, 384, 384, 1536, 1536, 384, 384, 2400, 2400, 600, 600, 2400, 2400, 600, 600, 1152, 1152, 288, 288, 1152, 1152, 288, 288, 3200, 3200, 800, 800, 3200, 3200, 800, 800, 1536, 1536, 384, 384, 1536, 1536, 384, 384, 2400, 2400, 600, 600, 2400, 2400, 600, 600, 1152, 1152, 288, 288, 1152, 1152, 288, 288, 3200, 3200, 800, 800, 3200, 3200, 800, 800, 1536, 1536, 384, 384, 1536, 1536, 384, 384, 2400, 2400, 600, 600, 2400, 2400, 600, 600, 1152, 1152, 288, 288, 1152, 1152, 288, 288}, {13556, 8760, 13472, 8704, 10248, 6704, 10176, 6656, 5090, 3136, 5088, 3136, 3776, 2304, 3776, 2304, 11560, 8760, 11488, 8704, 9024, 6704, 8960, 6656, 4352, 3136, 4352, 3136, 3328, 2304, 3328, 2304, 13472, 8704, 13472, 8704, 10176, 6656, 10176, 6656, 5088, 3136, 5088, 3136, 3776, 2304, 3776, 2304, 11488, 8704, 11488, 8704, 8960, 6656, 8960, 6656, 4352, 3136, 4352, 3136, 3328, 2304, 3328, 2304, 7926, 3480, 7872, 3456, 6966, 3096, 6912, 3072, 3072, 1344, 3072, 1344, 2592, 1152, 2592, 1152, 6960, 3480, 6912, 3456, 6192, 3096, 6144, 3072, 2688, 1344, 2688, 1344, 2304, 1152, 2304, 1152, 7872, 3456, 7872, 3456, 6912, 3072, 6912, 3072, 3072, 1344, 3072, 1344, 2592, 1152, 2592, 1152, 6912, 3456, 6912, 3456, 6144, 3072, 6144, 3072, 2688, 1344, 2688, 1344, 2304, 1152, 2304, 1152, 9856, 6304, 9856, 6304, 6400, 4096, 6400, 4096, 3696, 2240, 3696, 2240, 2464, 1536, 2464, 1536, 8288, 6304, 8288, 6304, 5632, 4096, 5632, 4096, 3120, 2240, 3120, 2240, 2176, 1536, 2176, 1536, 9856, 6304, 9856, 6304, 6400, 4096, 6400, 4096, 3696, 2240, 3696, 2240, 2464, 1536, 2464, 1536, 8288, 6304, 8288, 6304, 5632, 4096, 5632, 4096, 3120, 2240, 3120, 2240, 2176, 1536, 2176, 1536, 5760, 2496, 5760, 2496, 4320, 1920, 4320, 1920, 2208, 960, 2208, 960, 1728, 768, 1728, 768, 4992, 2496, 4992, 2496, 3840, 1920, 3840, 1920, 1920, 960, 1920, 960, 1536, 768, 1536, 768, 5760, 2496, 5760, 2496, 4320, 1920, 4320, 1920, 2208, 960, 2208, 960, 1728, 768, 1728, 768, 4992, 2496, 4992, 2496, 3840, 1920, 3840, 1920, 1920, 960, 1920, 960, 1536, 768, 1536, 768, 11560, 8760, 11488, 8704, 9024, 6704, 8960, 6656, 4352, 3136, 4352, 3136, 3328, 2304, 3328, 2304, 11560, 8760, 11488, 8704, 9024, 6704, 8960, 6656, 4352, 3136, 4352, 3136, 3328, 2304, 3328, 2304, 11488, 8704, 11488, 8704, 8960, 6656, 8960, 6656, 4352, 3136, 4352, 3136, 3328, 2304, 3328, 2304, 11488, 8704, 11488, 8704, 8960, 6656, 8960, 6656, 4352, 3136, 4352, 3136, 3328, 2304, 3328, 2304, 6960, 3480, 6912, 3456, 6192, 3096, 6144, 3072, 2688, 1344, 2688, 1344, 2304, 1152, 2304, 1152, 6960, 3480, 6912, 3456, 6192, 3096, 6144, 3072, 2688, 1344, 2688, 1344, 2304, 1152, 2304, 1152, 6912, 3456, 6912, 3456, 6144, 3072, 6144, 3072, 2688, 1344, 2688, 1344, 2304, 1152, 2304, 1152, 6912, 3456, 6912, 3456, 6144, 3072, 6144, 3072, 2688, 1344, 2688, 1344, 2304, 1152, 2304, 1152, 8288, 6304, 8288, 6304, 5632, 4096, 5632, 4096, 3120, 2240, 3120, 2240, 2176, 1536, 2176, 1536, 8288, 6304, 8288, 6304, 5632, 4096, 5632, 4096, 3120, 2240, 3120, 2240, 2176, 1536, 2176, 1536, 8288, 6304, 8288, 6304, 5632, 4096, 5632, 4096, 3120, 2240, 3120, 2240, 2176, 1536, 2176, 1536, 8288, 6304, 8288, 6304, 5632, 4096, 5632, 4096, 3120, 2240, 3120, 2240, 2176, 1536, 2176, 1536, 4992, 2496, 4992, 2496, 3840, 1920, 3840, 1920, 1920, 960, 1920, 960, 1536, 768, 1536, 768, 4992, 2496, 4992, 2496, 3840, 1920, 3840, 1920, 1920, 960, 1920, 960, 1536, 768, 1536, 768, 4992, 2496, 4992, 2496, 3840, 1920, 3840, 1920, 1920, 960, 1920, 960, 1536, 768, 1536, 768, 4992, 2496, 4992, 2496, 3840, 1920, 3840, 1920, 1920, 960, 1920, 960, 1536, 768, 1536, 768, 11008, 3776, 11008, 3776, 8192, 2816, 8192, 2816, 4672, 1568, 4672, 1568, 3456, 1152, 3456, 1152, 9344, 3776, 9344, 3776, 7168, 2816, 7168, 2816, 4032, 1568, 4032, 1568, 3072, 1152, 3072, 1152, 11008, 3776, 11008, 3776, 8192, 2816, 8192, 2816, 4672, 1568, 4672, 1568, 3456, 1152, 3456, 1152, 9344, 3776, 9344, 3776, 7168, 2816, 7168, 2816, 4032, 1568, 4032, 1568, 3072, 1152, 3072, 1152, 6144, 1344, 6144, 1344, 5184, 1152, 5184, 1152, 3072, 672, 3072, 672, 2592, 576, 2592, 576, 5376, 1344, 5376, 1344, 4608, 1152, 4608, 1152, 2688, 672, 2688, 672, 2304, 576, 2304, 576, 6144, 1344, 6144, 1344, 5184, 1152, 5184, 1152, 3072, 672, 3072, 672, 2592, 576, 2592, 576, 5376, 1344, 5376, 1344, 4608, 1152, 4608, 1152, 2688, 672, 2688, 672, 2304, 576, 2304, 576, 8064, 2720, 8064, 2720, 5248, 1792, 5248, 1792, 3360, 1120, 3360, 1120, 2304, 768, 2304, 768, 6720, 2720, 6720, 2720, 4608, 1792, 4608, 1792, 2880, 1120, 2880, 1120, 2048, 768, 2048, 768, 8064, 2720, 8064, 2720, 5248, 1792, 5248, 1792, 3360, 1120, 3360, 1120, 2304, 768, 2304, 768, 6720, 2720, 6720, 2720, 4608, 1792, 4608, 1792, 2880, 1120, 2880, 1120, 2048, 768, 2048, 768, 4416, 960, 4416, 960, 3456, 768, 3456, 768, 2208, 480, 2208, 480, 1728, 384, 1728, 384, 3840, 960, 3840, 960, 3072, 768, 3072, 768, 1920, 480, 1920, 480, 1536, 384, 1536, 384, 4416, 960, 4416, 960, 3456, 768, 3456, 768, 2208, 480, 2208, 480, 1728, 384, 1728, 384, 3840, 960, 3840, 960, 3072, 768, 3072, 768, 1920, 480, 1920, 480, 1536, 384, 1536, 384, 9344, 3776, 9344, 3776, 7168, 2816, 7168, 2816, 4032, 1568, 4032, 1568, 3072, 1152, 3072, 1152, 9344, 3776, 9344, 3776, 7168, 2816, 7168, 2816, 4032, 1568, 4032, 1568, 3072, 1152, 3072, 1152, 9344, 3776, 9344, 3776, 7168, 2816, 7168, 2816, 4032, 1568, 4032, 1568, 3072, 1152, 3072, 1152, 9344, 3776, 9344, 3776, 7168, 2816, 7168, 2816, 4032, 1568, 4032, 1568, 3072, 1152, 3072, 1152, 5376, 1344, 5376, 1344, 4608, 1152, 4608, 1152, 2688, 672, 2688, 672, 2304, 576, 2304, 576, 5376, 1344, 5376, 1344, 4608, 1152, 4608, 1152, 2688, 672, 2688, 672, 2304, 576, 2304, 576, 5376, 1344, 5376, 1344, 4608, 1152, 4608, 1152, 2688, 672, 2688, 672, 2304, 576, 2304, 576, 5376, 1344, 5376, 1344, 4608, 1152, 4608, 1152, 2688, 672, 2688, 672, 2304, 576, 2304, 576, 6720, 2720, 6720, 2720, 4608, 1792, 4608, 1792, 2880, 1120, 2880, 1120, 2048, 768, 2048, 768, 6720, 2720, 6720, 2720, 4608, 1792, 4608, 1792, 2880, 1120, 2880, 1120, 2048, 768, 2048, 768, 6720, 2720, 6720, 2720, 4608, 1792, 4608, 1792, 2880, 1120, 2880, 1120, 2048, 768, 2048, 768, 6720, 2720, 6720, 2720, 4608, 1792, 4608, 1792, 2880, 1120, 2880, 1120, 2048, 768, 2048, 768, 3840, 960, 3840, 960, 3072, 768, 3072, 768, 1920, 480, 1920, 480, 1536, 384, 1536, 384, 3840, 960, 3840, 960, 3072, 768, 3072, 768, 1920, 480, 1920, 480, 1536, 384, 1536, 384, 3840, 960, 3840, 960, 3072, 768, 3072, 768, 1920, 480, 1920, 480, 1536, 384, 1536, 384, 3840, 960, 3840, 960, 3072, 768, 3072, 768, 1920, 480, 1920, 480, 1536, 384, 1536, 384}, {33713, 33712, 19552, 19552, 19328, 19328, 10848, 10848, 30112, 30112, 17984, 17984, 16720, 16720, 9696, 9696, 33712, 33712, 19552, 19552, 19328, 19328, 10848, 10848, 30112, 30112, 17984, 17984, 16720, 16720, 9696, 9696, 19520, 19520, 9984, 9984, 11872, 11872, 5760, 5760, 17280, 17280, 9216, 9216, 10080, 10080, 5184, 5184, 19520, 19520, 9984, 9984, 11872, 11872, 5760, 5760, 17280, 17280, 9216, 9216, 10080, 10080, 5184, 5184, 24608, 24608, 12192, 12192, 13984, 13984, 7120, 7120, 21776, 21776, 11200, 11200, 11984, 11984, 6384, 6384, 24608, 24608, 12192, 12192, 13984, 13984, 7120, 7120, 21776, 21776, 11200, 11200, 11984, 11984, 6384, 6384, 14272, 14272, 6240, 6240, 8544, 8544, 3840, 3840, 12480, 12480, 5760, 5760, 7200, 7200, 3456, 3456, 14272, 14272, 6240, 6240, 8544, 8544, 3840, 3840, 12480, 12480, 5760, 5760, 7200, 7200, 3456, 3456, 30112, 30112, 17984, 17984, 16720, 16720, 9696, 9696, 29888, 29888, 17984, 17984, 16560, 16560, 9696, 9696, 30112, 30112, 17984, 17984, 16720, 16720, 9696, 9696, 29888, 29888, 17984, 17984, 16560, 16560, 9696, 9696, 17280, 17280, 9216, 9216, 10080, 10080, 5184, 5184, 17280, 17280, 9216, 9216, 10080, 10080, 5184, 5184, 17280, 17280, 9216, 9216, 10080, 10080, 5184, 5184, 17280, 17280, 9216, 9216, 10080, 10080, 5184, 5184, 21776, 21776, 11200, 11200, 11984, 11984, 6384, 6384, 21600, 21600, 11200, 11200, 11856, 11856, 6384, 6384, 21776, 21776, 11200, 11200, 11984, 11984, 6384, 6384, 21600, 21600, 11200, 11200, 11856, 11856, 6384, 6384, 12480, 12480, 5760, 5760, 7200, 7200, 3456, 3456, 12480, 12480, 5760, 5760, 7200, 7200, 3456, 3456, 12480, 12480, 5760, 5760, 7200, 7200, 3456, 3456, 12480, 12480, 5760, 5760, 7200, 7200, 3456, 3456, 22432, 22432, 12864, 12864, 14536, 14536, 8160, 8160, 19616, 19616, 11520, 11520, 12392, 12392, 7200, 7200, 22432, 22432, 12864, 12864, 14536, 14536, 8160, 8160, 19616, 19616, 11520, 11520, 12392, 12392, 7200, 7200, 12864, 12864, 6336, 6336, 10064, 10064, 4896, 4896, 11200, 11200, 5760, 5760, 8400, 8400, 4320, 4320, 12864, 12864, 6336, 6336, 10064, 10064, 4896, 4896, 11200, 11200, 5760, 5760, 8400, 8400, 4320, 4320, 16368, 16368, 8192, 8192, 10456, 10456, 5440, 5440, 14144, 14144, 7360, 7360, 8856, 8856, 4800, 4800, 16368, 16368, 8192, 8192, 10456, 10456, 5440, 5440, 14144, 14144, 7360, 7360, 8856, 8856, 4800, 4800, 9248, 9248, 4224, 4224, 7248, 7248, 3264, 3264, 8000, 8000, 3840, 3840, 6000, 6000, 2880, 2880, 9248, 9248, 4224, 4224, 7248, 7248, 3264, 3264, 8000, 8000, 3840, 3840, 6000, 6000, 2880, 2880, 19616, 19616, 11520, 11520, 12392, 12392, 7200, 7200, 19424, 19424, 11520, 11520, 12264, 12264, 7200, 7200, 19616, 19616, 11520, 11520, 12392, 12392, 7200, 7200, 19424, 19424, 11520, 11520, 12264, 12264, 7200, 7200, 11200, 11200, 5760, 5760, 8400, 8400, 4320, 4320, 11200, 11200, 5760, 5760, 8400, 8400, 4320, 4320, 11200, 11200, 5760, 5760, 8400, 8400, 4320, 4320, 11200, 11200, 5760, 5760, 8400, 8400, 4320, 4320, 14144, 14144, 7360, 7360, 8856, 8856, 4800, 4800, 13984, 13984, 7360, 7360, 8760, 8760, 4800, 4800, 14144, 14144, 7360, 7360, 8856, 8856, 4800, 4800, 13984, 13984, 7360, 7360, 8760, 8760, 4800, 4800, 8000, 8000, 3840, 3840, 6000, 6000, 2880, 2880, 8000, 8000, 3840, 3840, 6000, 6000, 2880, 2880, 8000, 8000, 3840, 3840, 6000, 6000, 2880, 2880, 8000, 8000, 3840, 3840, 6000, 6000, 2880, 2880, 22176, 22176, 16832, 16832, 8224, 8224, 6080, 6080, 20192, 20192, 15616, 15616, 7488, 7488, 5632, 5632, 22176, 22176, 16832, 16832, 8224, 8224, 6080, 6080, 20192, 20192, 15616, 15616, 7488, 7488, 5632, 5632, 11328, 11328, 9984, 9984, 4416, 4416, 3744, 3744, 10368, 10368, 9216, 9216, 4032, 4032, 3456, 3456, 11328, 11328, 9984, 9984, 4416, 4416, 3744, 3744, 10368, 10368, 9216, 9216, 4032, 4032, 3456, 3456, 16160, 16160, 10496, 10496, 5936, 5936, 4000, 4000, 14592, 14592, 9728, 9728, 5360, 5360, 3712, 3712, 16160, 16160, 10496, 10496, 5936, 5936, 4000, 4000, 14592, 14592, 9728, 9728, 5360, 5360, 3712, 3712, 8256, 8256, 6240, 6240, 3168, 3168, 2496, 2496, 7488, 7488, 5760, 5760, 2880, 2880, 2304, 2304, 8256, 8256, 6240, 6240, 3168, 3168, 2496, 2496, 7488, 7488, 5760, 5760, 2880, 2880, 2304, 2304, 20192, 20192, 15616, 15616, 7488, 7488, 5632, 5632, 20192, 20192, 15616, 15616, 7488, 7488, 5632, 5632, 20192, 20192, 15616, 15616, 7488, 7488, 5632, 5632, 20192, 20192, 15616, 15616, 7488, 7488, 5632, 5632, 10368, 10368, 9216, 9216, 4032, 4032, 3456, 3456, 10368, 10368, 9216, 9216, 4032, 4032, 3456, 3456, 10368, 10368, 9216, 9216, 4032, 4032, 3456, 3456, 10368, 10368, 9216, 9216, 4032, 4032, 3456, 3456, 14592, 14592, 9728, 9728, 5360, 5360, 3712, 3712, 14592, 14592, 9728, 9728, 5360, 5360, 3712, 3712, 14592, 14592, 9728, 9728, 5360, 5360, 3712, 3712, 14592, 14592, 9728, 9728, 5360, 5360, 3712, 3712, 7488, 7488, 5760, 5760, 2880, 2880, 2304, 2304, 7488, 7488, 5760, 5760, 2880, 2880, 2304, 2304, 7488, 7488, 5760, 5760, 2880, 2880, 2304, 2304, 7488, 7488, 5760, 5760, 2880, 2880, 2304, 2304, 14784, 14784, 11008, 11008, 6240, 6240, 4608, 4608, 13120, 13120, 9984, 9984, 5600, 5600, 4224, 4224, 14784, 14784, 11008, 11008, 6240, 6240, 4608, 4608, 13120, 13120, 9984, 9984, 5600, 5600, 4224, 4224, 7488, 7488, 6336, 6336, 3744, 3744, 3168, 3168, 6720, 6720, 5760, 5760, 3360, 3360, 2880, 2880, 7488, 7488, 6336, 6336, 3744, 3744, 3168, 3168, 6720, 6720, 5760, 5760, 3360, 3360, 2880, 2880, 10784, 10784, 7040, 7040, 4480, 4480, 3072, 3072, 9440, 9440, 6400, 6400, 4000, 4000, 2816, 2816, 10784, 10784, 7040, 7040, 4480, 4480, 3072, 3072, 9440, 9440, 6400, 6400, 4000, 4000, 2816, 2816, 5376, 5376, 4224, 4224, 2688, 2688, 2112, 2112, 4800, 4800, 3840, 3840, 2400, 2400, 1920, 1920, 5376, 5376, 4224, 4224, 2688, 2688, 2112, 2112, 4800, 4800, 3840, 3840, 2400, 2400, 1920, 1920, 13120, 13120, 9984, 9984, 5600, 5600, 4224, 4224, 13120, 13120, 9984, 9984, 5600, 5600, 4224, 4224, 13120, 13120, 9984, 9984, 5600, 5600, 4224, 4224, 13120, 13120, 9984, 9984, 5600, 5600, 4224, 4224, 6720, 6720, 5760, 5760, 3360, 3360, 2880, 2880, 6720, 6720, 5760, 5760, 3360, 3360, 2880, 2880, 6720, 6720, 5760, 5760, 3360, 3360, 2880, 2880, 6720, 6720, 5760, 5760, 3360, 3360, 2880, 2880, 9440, 9440, 6400, 6400, 4000, 4000, 2816, 2816, 9440, 9440, 6400, 6400, 4000, 4000, 2816, 2816, 9440, 9440, 6400, 6400, 4000, 4000, 2816, 2816, 9440, 9440, 6400, 6400, 4000, 4000, 2816, 2816, 4800, 4800, 3840, 3840, 2400, 2400, 1920, 1920, 4800, 4800, 3840, 3840, 2400, 2400, 1920, 1920, 4800, 4800, 3840, 3840, 2400, 2400, 1920, 1920, 4800, 4800, 3840, 3840, 2400, 2400, 1920, 1920}, {42823, 12433, 24340, 6816, 40840, 12142, 22848, 6624, 42656, 12384, 24320, 6816, 40704, 12096, 22848, 6624, 24420, 6168, 14480, 3456, 23120, 6168, 13440, 3456, 24320, 6144, 14464, 3456, 23040, 6144, 13440, 3456, 23812, 7874, 13824, 4544, 22784, 7680, 13056, 4416, 23808, 7872, 13824, 4544, 22784, 7680, 13056, 4416, 13440, 3840, 8192, 2304, 12800, 3840, 7680, 2304, 13440, 3840, 8192, 2304, 12800, 3840, 7680, 2304, 40840, 12142, 22848, 6624, 40840, 12142, 22848, 6624, 40704, 12096, 22848, 6624, 40704, 12096, 22848, 6624, 23120, 6168, 13440, 3456, 23120, 6168, 13440, 3456, 23040, 6144, 13440, 3456, 23040, 6144, 13440, 3456, 22784, 7680, 13056, 4416, 22784, 7680, 13056, 4416, 22784, 7680, 13056, 4416, 22784, 7680, 13056, 4416, 12800, 3840, 7680, 2304, 12800, 3840, 7680, 2304, 12800, 3840, 7680, 2304, 12800, 3840, 7680, 2304, 25872, 7296, 19712, 5520, 24640, 7104, 18480, 5328, 25856, 7296, 19696, 5520, 24640, 7104, 18480, 5328, 14220, 3456, 10860, 2592, 13440, 3456, 10080, 2592, 14208, 3456, 10848, 2592, 13440, 3456, 10080, 2592, 14720, 4864, 11200, 3680, 14080, 4736, 10560, 3552, 14720, 4864, 11200, 3680, 14080, 4736, 10560, 3552, 8064, 2304, 6144, 1728, 7680, 2304, 5760, 1728, 8064, 2304, 6144, 1728, 7680, 2304, 5760, 1728, 24640, 7104, 18480, 5328, 24640, 7104, 18480, 5328, 24640, 7104, 18480, 5328, 24640, 7104, 18480, 5328, 13440, 3456, 10080, 2592, 13440, 3456, 10080, 2592, 13440, 3456, 10080, 2592, 13440, 3456, 10080, 2592, 14080, 4736, 10560, 3552, 14080, 4736, 10560, 3552, 14080, 4736, 10560, 3552, 14080, 4736, 10560, 3552, 7680, 2304, 5760, 1728, 7680, 2304, 5760, 1728, 7680, 2304, 5760, 1728, 7680, 2304, 5760, 1728, 27548, 10536, 10304, 3840, 27548, 10536, 10304, 3840, 27456, 10496, 10304, 3840, 27456, 10496, 10304, 3840, 13872, 6168, 5376, 2304, 13872, 6168, 5376, 2304, 13824, 6144, 5376, 2304, 13824, 6144, 5376, 2304, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 27548, 10536, 10304, 3840, 27548, 10536, 10304, 3840, 27456, 10496, 10304, 3840, 27456, 10496, 10304, 3840, 13872, 6168, 5376, 2304, 13872, 6168, 5376, 2304, 13824, 6144, 5376, 2304, 13824, 6144, 5376, 2304, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 42656, 12384, 24320, 6816, 40704, 12096, 22848, 6624, 42656, 12384, 24320, 6816, 40704, 12096, 22848, 6624, 24320, 6144, 14464, 3456, 23040, 6144, 13440, 3456, 24320, 6144, 14464, 3456, 23040, 6144, 13440, 3456, 23808, 7872, 13824, 4544, 22784, 7680, 13056, 4416, 23808, 7872, 13824, 4544, 22784, 7680, 13056, 4416, 13440, 3840, 8192, 2304, 12800, 3840, 7680, 2304, 13440, 3840, 8192, 2304, 12800, 3840, 7680, 2304, 40704, 12096, 22848, 6624, 40704, 12096, 22848, 6624, 40704, 12096, 22848, 6624, 40704, 12096, 22848, 6624, 23040, 6144, 13440, 3456, 23040, 6144, 13440, 3456, 23040, 6144, 13440, 3456, 23040, 6144, 13440, 3456, 22784, 7680, 13056, 4416, 22784, 7680, 13056, 4416, 22784, 7680, 13056, 4416, 22784, 7680, 13056, 4416, 12800, 3840, 7680, 2304, 12800, 3840, 7680, 2304, 12800, 3840, 7680, 2304, 12800, 3840, 7680, 2304, 25856, 7296, 19696, 5520, 24640, 7104, 18480, 5328, 25856, 7296, 19696, 5520, 24640, 7104, 18480, 5328, 14208, 3456, 10848, 2592, 13440, 3456, 10080, 2592, 14208, 3456, 10848, 2592, 13440, 3456, 10080, 2592, 14720, 4864, 11200, 3680, 14080, 4736, 10560, 3552, 14720, 4864, 11200, 3680, 14080, 4736, 10560, 3552, 8064, 2304, 6144, 1728, 7680, 2304, 5760, 1728, 8064, 2304, 6144, 1728, 7680, 2304, 5760, 1728, 24640, 7104, 18480, 5328, 24640, 7104, 18480, 5328, 24640, 7104, 18480, 5328, 24640, 7104, 18480, 5328, 13440, 3456, 10080, 2592, 13440, 3456, 10080, 2592, 13440, 3456, 10080, 2592, 13440, 3456, 10080, 2592, 14080, 4736, 10560, 3552, 14080, 4736, 10560, 3552, 14080, 4736, 10560, 3552, 14080, 4736, 10560, 3552, 7680, 2304, 5760, 1728, 7680, 2304, 5760, 1728, 7680, 2304, 5760, 1728, 7680, 2304, 5760, 1728, 27456, 10496, 10304, 3840, 27456, 10496, 10304, 3840, 27456, 10496, 10304, 3840, 27456, 10496, 10304, 3840, 13824, 6144, 5376, 2304, 13824, 6144, 5376, 2304, 13824, 6144, 5376, 2304, 13824, 6144, 5376, 2304, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 27456, 10496, 10304, 3840, 27456, 10496, 10304, 3840, 27456, 10496, 10304, 3840, 27456, 10496, 10304, 3840, 13824, 6144, 5376, 2304, 13824, 6144, 5376, 2304, 13824, 6144, 5376, 2304, 13824, 6144, 5376, 2304, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 15360, 6656, 5888, 2560, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 7680, 3840, 3072, 1536, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 16576, 6144, 8288, 3072, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 8064, 3456, 4032, 1728, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 9472, 4096, 4736, 2048, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152, 4608, 2304, 2304, 1152}, {106529, 60352, 96192, 52832, 106528, 60352, 96192, 52832, 59008, 35264, 52992, 30528, 59008, 35264, 52992, 30528, 73600, 42208, 65952, 36736, 73600, 42208, 65952, 36736, 41024, 24768, 36480, 21312, 41024, 24768, 36480, 21312, 96192, 52832, 95744, 52512, 96192, 52832, 95744, 52512, 52992, 30528, 52992, 30528, 52992, 30528, 52992, 30528, 65952, 36736, 65600, 36480, 65952, 36736, 65600, 36480, 36480, 21312, 36480, 21312, 36480, 21312, 36480, 21312, 70592, 45392, 62272, 39184, 70592, 45392, 62272, 39184, 38400, 29920, 33920, 25440, 38400, 29920, 33920, 25440, 49120, 31792, 43008, 27312, 49120, 31792, 43008, 27312, 26944, 21024, 23680, 17760, 26944, 21024, 23680, 17760, 62272, 39184, 61888, 38928, 62272, 39184, 61888, 38928, 33920, 25440, 33920, 25440, 33920, 25440, 33920, 25440, 43008, 27312, 42688, 27120, 43008, 27312, 42688, 27120, 23680, 17760, 23680, 17760, 23680, 17760, 23680, 17760, 78016, 28608, 71616, 26240, 78016, 28608, 71616, 26240, 42624, 16320, 39168, 14976, 42624, 16320, 39168, 14976, 53312, 19872, 48640, 18144, 53312, 19872, 48640, 18144, 28992, 11328, 26496, 10368, 28992, 11328, 26496, 10368, 71616, 26240, 71616, 26240, 71616, 26240, 71616, 26240, 39168, 14976, 39168, 14976, 39168, 14976, 39168, 14976, 48640, 18144, 48640, 18144, 48640, 18144, 48640, 18144, 26496, 10368, 26496, 10368, 26496, 10368, 26496, 10368, 51584, 21696, 46208, 19648, 51584, 21696, 46208, 19648, 27648, 13824, 24960, 12480, 27648, 13824, 24960, 12480, 35648, 15104, 31680, 13632, 35648, 15104, 31680, 13632, 19200, 9600, 17280, 8640, 19200, 9600, 17280, 8640, 46208, 19648, 46208, 19648, 46208, 19648, 46208, 19648, 24960, 12480, 24960, 12480, 24960, 12480, 24960, 12480, 31680, 13632, 31680, 13632, 31680, 13632, 31680, 13632, 17280, 8640, 17280, 8640, 17280, 8640, 17280, 8640, 106528, 60352, 96192, 52832, 106528, 60352, 96192, 52832, 59008, 35264, 52992, 30528, 59008, 35264, 52992, 30528, 73600, 42208, 65952, 36736, 73600, 42208, 65952, 36736, 41024, 24768, 36480, 21312, 41024, 24768, 36480, 21312, 96192, 52832, 95744, 52512, 96192, 52832, 95744, 52512, 52992, 30528, 52992, 30528, 52992, 30528, 52992, 30528, 65952, 36736, 65600, 36480, 65952, 36736, 65600, 36480, 36480, 21312, 36480, 21312, 36480, 21312, 36480, 21312, 70592, 45392, 62272, 39184, 70592, 45392, 62272, 39184, 38400, 29920, 33920, 25440, 38400, 29920, 33920, 25440, 49120, 31792, 43008, 27312, 49120, 31792, 43008, 27312, 26944, 21024, 23680, 17760, 26944, 21024, 23680, 17760, 62272, 39184, 61888, 38928, 62272, 39184, 61888, 38928, 33920, 25440, 33920, 25440, 33920, 25440, 33920, 25440, 43008, 27312, 42688, 27120, 43008, 27312, 42688, 27120, 23680, 17760, 23680, 17760, 23680, 17760, 23680, 17760, 78016, 28608, 71616, 26240, 78016, 28608, 71616, 26240, 42624, 16320, 39168, 14976, 42624, 16320, 39168, 14976, 53312, 19872, 48640, 18144, 53312, 19872, 48640, 18144, 28992, 11328, 26496, 10368, 28992, 11328, 26496, 10368, 71616, 26240, 71616, 26240, 71616, 26240, 71616, 26240, 39168, 14976, 39168, 14976, 39168, 14976, 39168, 14976, 48640, 18144, 48640, 18144, 48640, 18144, 48640, 18144, 26496, 10368, 26496, 10368, 26496, 10368, 26496, 10368, 51584, 21696, 46208, 19648, 51584, 21696, 46208, 19648, 27648, 13824, 24960, 12480, 27648, 13824, 24960, 12480, 35648, 15104, 31680, 13632, 35648, 15104, 31680, 13632, 19200, 9600, 17280, 8640, 19200, 9600, 17280, 8640, 46208, 19648, 46208, 19648, 46208, 19648, 46208, 19648, 24960, 12480, 24960, 12480, 24960, 12480, 24960, 12480, 31680, 13632, 31680, 13632, 31680, 13632, 31680, 13632, 17280, 8640, 17280, 8640, 17280, 8640, 17280, 8640, 55040, 31136, 52800, 29472, 55040, 31136, 52800, 29472, 30464, 17920, 29184, 16896, 30464, 17920, 29184, 16896, 31680, 18368, 30464, 17472, 31680, 18368, 30464, 17472, 17280, 10496, 16640, 9984, 17280, 10496, 16640, 9984, 52800, 29472, 52800, 29472, 52800, 29472, 52800, 29472, 29184, 16896, 29184, 16896, 29184, 16896, 29184, 16896, 30464, 17472, 30464, 17472, 30464, 17472, 30464, 17472, 16640, 9984, 16640, 9984, 16640, 9984, 16640, 9984, 33152, 25216, 31744, 23808, 33152, 25216, 31744, 23808, 17664, 13440, 16896, 12672, 17664, 13440, 16896, 12672, 19584, 14880, 18816, 14112, 19584, 14880, 18816, 14112, 10368, 7872, 9984, 7488, 10368, 7872, 9984, 7488, 31744, 23808, 31744, 23808, 31744, 23808, 31744, 23808, 16896, 12672, 16896, 12672, 16896, 12672, 16896, 12672, 18816, 14112, 18816, 14112, 18816, 14112, 18816, 14112, 9984, 7488, 9984, 7488, 9984, 7488, 9984, 7488, 37952, 14144, 37952, 14144, 37952, 14144, 37952, 14144, 19968, 7680, 19968, 7680, 19968, 7680, 19968, 7680, 22016, 8448, 22016, 8448, 22016, 8448, 22016, 8448, 11520, 4608, 11520, 4608, 11520, 4608, 11520, 4608, 37952, 14144, 37952, 14144, 37952, 14144, 37952, 14144, 19968, 7680, 19968, 7680, 19968, 7680, 19968, 7680, 22016, 8448, 22016, 8448, 22016, 8448, 22016, 8448, 11520, 4608, 11520, 4608, 11520, 4608, 11520, 4608, 22720, 11360, 22720, 11360, 22720, 11360, 22720, 11360, 11520, 5760, 11520, 5760, 11520, 5760, 11520, 5760, 13568, 6784, 13568, 6784, 13568, 6784, 13568, 6784, 6912, 3456, 6912, 3456, 6912, 3456, 6912, 3456, 22720, 11360, 22720, 11360, 22720, 11360, 22720, 11360, 11520, 5760, 11520, 5760, 11520, 5760, 11520, 5760, 13568, 6784, 13568, 6784, 13568, 6784, 13568, 6784, 6912, 3456, 6912, 3456, 6912, 3456, 6912, 3456, 55040, 31136, 52800, 29472, 55040, 31136, 52800, 29472, 30464, 17920, 29184, 16896, 30464, 17920, 29184, 16896, 31680, 18368, 30464, 17472, 31680, 18368, 30464, 17472, 17280, 10496, 16640, 9984, 17280, 10496, 16640, 9984, 52800, 29472, 52800, 29472, 52800, 29472, 52800, 29472, 29184, 16896, 29184, 16896, 29184, 16896, 29184, 16896, 30464, 17472, 30464, 17472, 30464, 17472, 30464, 17472, 16640, 9984, 16640, 9984, 16640, 9984, 16640, 9984, 33152, 25216, 31744, 23808, 33152, 25216, 31744, 23808, 17664, 13440, 16896, 12672, 17664, 13440, 16896, 12672, 19584, 14880, 18816, 14112, 19584, 14880, 18816, 14112, 10368, 7872, 9984, 7488, 10368, 7872, 9984, 7488, 31744, 23808, 31744, 23808, 31744, 23808, 31744, 23808, 16896, 12672, 16896, 12672, 16896, 12672, 16896, 12672, 18816, 14112, 18816, 14112, 18816, 14112, 18816, 14112, 9984, 7488, 9984, 7488, 9984, 7488, 9984, 7488, 37952, 14144, 37952, 14144, 37952, 14144, 37952, 14144, 19968, 7680, 19968, 7680, 19968, 7680, 19968, 7680, 22016, 8448, 22016, 8448, 22016, 8448, 22016, 8448, 11520, 4608, 11520, 4608, 11520, 4608, 11520, 4608, 37952, 14144, 37952, 14144, 37952, 14144, 37952, 14144, 19968, 7680, 19968, 7680, 19968, 7680, 19968, 7680, 22016, 8448, 22016, 8448, 22016, 8448, 22016, 8448, 11520, 4608, 11520, 4608, 11520, 4608, 11520, 4608, 22720, 11360, 22720, 11360, 22720, 11360, 22720, 11360, 11520, 5760, 11520, 5760, 11520, 5760, 11520, 5760, 13568, 6784, 13568, 6784, 13568, 6784, 13568, 6784, 6912, 3456, 6912, 3456, 6912, 3456, 6912, 3456, 22720, 11360, 22720, 11360, 22720, 11360, 22720, 11360, 11520, 5760, 11520, 5760, 11520, 5760, 11520, 5760, 13568, 6784, 13568, 6784, 13568, 6784, 13568, 6784, 6912, 3456, 6912, 3456, 6912, 3456, 6912, 3456}, {148532, 135840, 148224, 135552, 57410, 52152, 57280, 52032, 102912, 93568, 102912, 93568, 39744, 35904, 39744, 35904, 135840, 135840, 135552, 135552, 52152, 52152, 52032, 52032, 93568, 93568, 93568, 93568, 35904, 35904, 35904, 35904, 102848, 92096, 102848, 92096, 41568, 36960, 41568, 36960, 71872, 63936, 71872, 63936, 29088, 25760, 29088, 25760, 92096, 92096, 92096, 92096, 36960, 36960, 36960, 36960, 63936, 63936, 63936, 63936, 25760, 25760, 25760, 25760, 98416, 90848, 98176, 90624, 39400, 36192, 39296, 36096, 67008, 61568, 67008, 61568, 26880, 24576, 26880, 24576, 90848, 90848, 90624, 90624, 36192, 36192, 36096, 36096, 61568, 61568, 61568, 61568, 24576, 24576, 24576, 24576, 67456, 61056, 67456, 61056, 27648, 24960, 27648, 24960, 46464, 41856, 46464, 41856, 19200, 17280, 19200, 17280, 61056, 61056, 61056, 61056, 24960, 24960, 24960, 24960, 41856, 41856, 41856, 41856, 17280, 17280, 17280, 17280, 148224, 135552, 148224, 135552, 57280, 52032, 57280, 52032, 102912, 93568, 102912, 93568, 39744, 35904, 39744, 35904, 135552, 135552, 135552, 135552, 52032, 52032, 52032, 52032, 93568, 93568, 93568, 93568, 35904, 35904, 35904, 35904, 102848, 92096, 102848, 92096, 41568, 36960, 41568, 36960, 71872, 63936, 71872, 63936, 29088, 25760, 29088, 25760, 92096, 92096, 92096, 92096, 36960, 36960, 36960, 36960, 63936, 63936, 63936, 63936, 25760, 25760, 25760, 25760, 98176, 90624, 98176, 90624, 39296, 36096, 39296, 36096, 67008, 61568, 67008, 61568, 26880, 24576, 26880, 24576, 90624, 90624, 90624, 90624, 36096, 36096, 36096, 36096, 61568, 61568, 61568, 61568, 24576, 24576, 24576, 24576, 67456, 61056, 67456, 61056, 27648, 24960, 27648, 24960, 46464, 41856, 46464, 41856, 19200, 17280, 19200, 17280, 61056, 61056, 61056, 61056, 24960, 24960, 24960, 24960, 41856, 41856, 41856, 41856, 17280, 17280, 17280, 17280, 76328, 76328, 76160, 76160, 28352, 28352, 28288, 28288, 44288, 44288, 44288, 44288, 16384, 16384, 16384, 16384, 76328, 76328, 76160, 76160, 28352, 28352, 28288, 28288, 44288, 44288, 44288, 44288, 16384, 16384, 16384, 16384, 51520, 51520, 51520, 51520, 18144, 18144, 18144, 18144, 30464, 30464, 30464, 30464, 10752, 10752, 10752, 10752, 51520, 51520, 51520, 51520, 18144, 18144, 18144, 18144, 30464, 30464, 30464, 30464, 10752, 10752, 10752, 10752, 47224, 47224, 47104, 47104, 18480, 18480, 18432, 18432, 27648, 27648, 27648, 27648, 10752, 10752, 10752, 10752, 47224, 47224, 47104, 47104, 18480, 18480, 18432, 18432, 27648, 27648, 27648, 27648, 10752, 10752, 10752, 10752, 30720, 30720, 30720, 30720, 11520, 11520, 11520, 11520, 18432, 18432, 18432, 18432, 6912, 6912, 6912, 6912, 30720, 30720, 30720, 30720, 11520, 11520, 11520, 11520, 18432, 18432, 18432, 18432, 6912, 6912, 6912, 6912, 76160, 76160, 76160, 76160, 28288, 28288, 28288, 28288, 44288, 44288, 44288, 44288, 16384, 16384, 16384, 16384, 76160, 76160, 76160, 76160, 28288, 28288, 28288, 28288, 44288, 44288, 44288, 44288, 16384, 16384, 16384, 16384, 51520, 51520, 51520, 51520, 18144, 18144, 18144, 18144, 30464, 30464, 30464, 30464, 10752, 10752, 10752, 10752, 51520, 51520, 51520, 51520, 18144, 18144, 18144, 18144, 30464, 30464, 30464, 30464, 10752, 10752, 10752, 10752, 47104, 47104, 47104, 47104, 18432, 18432, 18432, 18432, 27648, 27648, 27648, 27648, 10752, 10752, 10752, 10752, 47104, 47104, 47104, 47104, 18432, 18432, 18432, 18432, 27648, 27648, 27648, 27648, 10752, 10752, 10752, 10752, 30720, 30720, 30720, 30720, 11520, 11520, 11520, 11520, 18432, 18432, 18432, 18432, 6912, 6912, 6912, 6912, 30720, 30720, 30720, 30720, 11520, 11520, 11520, 11520, 18432, 18432, 18432, 18432, 6912, 6912, 6912, 6912, 148224, 135552, 148224, 135552, 57280, 52032, 57280, 52032, 102912, 93568, 102912, 93568, 39744, 35904, 39744, 35904, 135552, 135552, 135552, 135552, 52032, 52032, 52032, 52032, 93568, 93568, 93568, 93568, 35904, 35904, 35904, 35904, 102848, 92096, 102848, 92096, 41568, 36960, 41568, 36960, 71872, 63936, 71872, 63936, 29088, 25760, 29088, 25760, 92096, 92096, 92096, 92096, 36960, 36960, 36960, 36960, 63936, 63936, 63936, 63936, 25760, 25760, 25760, 25760, 98176, 90624, 98176, 90624, 39296, 36096, 39296, 36096, 67008, 61568, 67008, 61568, 26880, 24576, 26880, 24576, 90624, 90624, 90624, 90624, 36096, 36096, 36096, 36096, 61568, 61568, 61568, 61568, 24576, 24576, 24576, 24576, 67456, 61056, 67456, 61056, 27648, 24960, 27648, 24960, 46464, 41856, 46464, 41856, 19200, 17280, 19200, 17280, 61056, 61056, 61056, 61056, 24960, 24960, 24960, 24960, 41856, 41856, 41856, 41856, 17280, 17280, 17280, 17280, 148224, 135552, 148224, 135552, 57280, 52032, 57280, 52032, 102912, 93568, 102912, 93568, 39744, 35904, 39744, 35904, 135552, 135552, 135552, 135552, 52032, 52032, 52032, 52032, 93568, 93568, 93568, 93568, 35904, 35904, 35904, 35904, 102848, 92096, 102848, 92096, 41568, 36960, 41568, 36960, 71872, 63936, 71872, 63936, 29088, 25760, 29088, 25760, 92096, 92096, 92096, 92096, 36960, 36960, 36960, 36960, 63936, 63936, 63936, 63936, 25760, 25760, 25760, 25760, 98176, 90624, 98176, 90624, 39296, 36096, 39296, 36096, 67008, 61568, 67008, 61568, 26880, 24576, 26880, 24576, 90624, 90624, 90624, 90624, 36096, 36096, 36096, 36096, 61568, 61568, 61568, 61568, 24576, 24576, 24576, 24576, 67456, 61056, 67456, 61056, 27648, 24960, 27648, 24960, 46464, 41856, 46464, 41856, 19200, 17280, 19200, 17280, 61056, 61056, 61056, 61056, 24960, 24960, 24960, 24960, 41856, 41856, 41856, 41856, 17280, 17280, 17280, 17280, 76160, 76160, 76160, 76160, 28288, 28288, 28288, 28288, 44288, 44288, 44288, 44288, 16384, 16384, 16384, 16384, 76160, 76160, 76160, 76160, 28288, 28288, 28288, 28288, 44288, 44288, 44288, 44288, 16384, 16384, 16384, 16384, 51520, 51520, 51520, 51520, 18144, 18144, 18144, 18144, 30464, 30464, 30464, 30464, 10752, 10752, 10752, 10752, 51520, 51520, 51520, 51520, 18144, 18144, 18144, 18144, 30464, 30464, 30464, 30464, 10752, 10752, 10752, 10752, 47104, 47104, 47104, 47104, 18432, 18432, 18432, 18432, 27648, 27648, 27648, 27648, 10752, 10752, 10752, 10752, 47104, 47104, 47104, 47104, 18432, 18432, 18432, 18432, 27648, 27648, 27648, 27648, 10752, 10752, 10752, 10752, 30720, 30720, 30720, 30720, 11520, 11520, 11520, 11520, 18432, 18432, 18432, 18432, 6912, 6912, 6912, 6912, 30720, 30720, 30720, 30720, 11520, 11520, 11520, 11520, 18432, 18432, 18432, 18432, 6912, 6912, 6912, 6912, 76160, 76160, 76160, 76160, 28288, 28288, 28288, 28288, 44288, 44288, 44288, 44288, 16384, 16384, 16384, 16384, 76160, 76160, 76160, 76160, 28288, 28288, 28288, 28288, 44288, 44288, 44288, 44288, 16384, 16384, 16384, 16384, 51520, 51520, 51520, 51520, 18144, 18144, 18144, 18144, 30464, 30464, 30464, 30464, 10752, 10752, 10752, 10752, 51520, 51520, 51520, 51520, 18144, 18144, 18144, 18144, 30464, 30464, 30464, 30464, 10752, 10752, 10752, 10752, 47104, 47104, 47104, 47104, 18432, 18432, 18432, 18432, 27648, 27648, 27648, 27648, 10752, 10752, 10752, 10752, 47104, 47104, 47104, 47104, 18432, 18432, 18432, 18432, 27648, 27648, 27648, 27648, 10752, 10752, 10752, 10752, 30720, 30720, 30720, 30720, 11520, 11520, 11520, 11520, 18432, 18432, 18432, 18432, 6912, 6912, 6912, 6912, 30720, 30720, 30720, 30720, 11520, 11520, 11520, 11520, 18432, 18432, 18432, 18432, 6912, 6912, 6912, 6912}, {195243, 195184, 116368, 116320, 136272, 136272, 81504, 81504, 180624, 180624, 106848, 106848, 125680, 125680, 74592, 74592, 149604, 149560, 98040, 98000, 104552, 104552, 68688, 68688, 136760, 136760, 89040, 89040, 95304, 95304, 62160, 62160, 123136, 123136, 71424, 71424, 85472, 85472, 49536, 49536, 116352, 116352, 67392, 67392, 80544, 80544, 46656, 46656, 94560, 94560, 60192, 60192, 65760, 65760, 41760, 41760, 88416, 88416, 56160, 56160, 61344, 61344, 38880, 38880, 195184, 195184, 116320, 116320, 136272, 136272, 81504, 81504, 180624, 180624, 106848, 106848, 125680, 125680, 74592, 74592, 149560, 149560, 98000, 98000, 104552, 104552, 68688, 68688, 136760, 136760, 89040, 89040, 95304, 95304, 62160, 62160, 123136, 123136, 71424, 71424, 85472, 85472, 49536, 49536, 116352, 116352, 67392, 67392, 80544, 80544, 46656, 46656, 94560, 94560, 60192, 60192, 65760, 65760, 41760, 41760, 88416, 88416, 56160, 56160, 61344, 61344, 38880, 38880, 106520, 106480, 61216, 61184, 62944, 62944, 35968, 35968, 103152, 103152, 59136, 59136, 61152, 61152, 34944, 34944, 86176, 86144, 45912, 45888, 50928, 50928, 26976, 26976, 83328, 83328, 44352, 44352, 49392, 49392, 26208, 26208, 63648, 63648, 34560, 34560, 38016, 38016, 20736, 20736, 63648, 63648, 34560, 34560, 38016, 38016, 20736, 20736, 51120, 51120, 25920, 25920, 30528, 30528, 15552, 15552, 51120, 51120, 25920, 25920, 30528, 30528, 15552, 15552, 106480, 106480, 61184, 61184, 62944, 62944, 35968, 35968, 103152, 103152, 59136, 59136, 61152, 61152, 34944, 34944, 86144, 86144, 45888, 45888, 50928, 50928, 26976, 26976, 83328, 83328, 44352, 44352, 49392, 49392, 26208, 26208, 63648, 63648, 34560, 34560, 38016, 38016, 20736, 20736, 63648, 63648, 34560, 34560, 38016, 38016, 20736, 20736, 51120, 51120, 25920, 25920, 30528, 30528, 15552, 15552, 51120, 51120, 25920, 25920, 30528, 30528, 15552, 15552, 195184, 195184, 116320, 116320, 136272, 136272, 81504, 81504, 180624, 180624, 106848, 106848, 125680, 125680, 74592, 74592, 149560, 149560, 98000, 98000, 104552, 104552, 68688, 68688, 136760, 136760, 89040, 89040, 95304, 95304, 62160, 62160, 123136, 123136, 71424, 71424, 85472, 85472, 49536, 49536, 116352, 116352, 67392, 67392, 80544, 80544, 46656, 46656, 94560, 94560, 60192, 60192, 65760, 65760, 41760, 41760, 88416, 88416, 56160, 56160, 61344, 61344, 38880, 38880, 195184, 195184, 116320, 116320, 136272, 136272, 81504, 81504, 180624, 180624, 106848, 106848, 125680, 125680, 74592, 74592, 149560, 149560, 98000, 98000, 104552, 104552, 68688, 68688, 136760, 136760, 89040, 89040, 95304, 95304, 62160, 62160, 123136, 123136, 71424, 71424, 85472, 85472, 49536, 49536, 116352, 116352, 67392, 67392, 80544, 80544, 46656, 46656, 94560, 94560, 60192, 60192, 65760, 65760, 41760, 41760, 88416, 88416, 56160, 56160, 61344, 61344, 38880, 38880, 106480, 106480, 61184, 61184, 62944, 62944, 35968, 35968, 103152, 103152, 59136, 59136, 61152, 61152, 34944, 34944, 86144, 86144, 45888, 45888, 50928, 50928, 26976, 26976, 83328, 83328, 44352, 44352, 49392, 49392, 26208, 26208, 63648, 63648, 34560, 34560, 38016, 38016, 20736, 20736, 63648, 63648, 34560, 34560, 38016, 38016, 20736, 20736, 51120, 51120, 25920, 25920, 30528, 30528, 15552, 15552, 51120, 51120, 25920, 25920, 30528, 30528, 15552, 15552, 106480, 106480, 61184, 61184, 62944, 62944, 35968, 35968, 103152, 103152, 59136, 59136, 61152, 61152, 34944, 34944, 86144, 86144, 45888, 45888, 50928, 50928, 26976, 26976, 83328, 83328, 44352, 44352, 49392, 49392, 26208, 26208, 63648, 63648, 34560, 34560, 38016, 38016, 20736, 20736, 63648, 63648, 34560, 34560, 38016, 38016, 20736, 20736, 51120, 51120, 25920, 25920, 30528, 30528, 15552, 15552, 51120, 51120, 25920, 25920, 30528, 30528, 15552, 15552, 174528, 174528, 71136, 71136, 121920, 121920, 49696, 49696, 164544, 164544, 66528, 66528, 114624, 114624, 46368, 46368, 133536, 133536, 60048, 60048, 93344, 93344, 41968, 41968, 124320, 124320, 55440, 55440, 86688, 86688, 38640, 38640, 113792, 113792, 47616, 47616, 78720, 78720, 33024, 33024, 107904, 107904, 44928, 44928, 74496, 74496, 31104, 31104, 87744, 87744, 40128, 40128, 60864, 60864, 27840, 27840, 82368, 82368, 37440, 37440, 57024, 57024, 25920, 25920, 174528, 174528, 71136, 71136, 121920, 121920, 49696, 49696, 164544, 164544, 66528, 66528, 114624, 114624, 46368, 46368, 133536, 133536, 60048, 60048, 93344, 93344, 41968, 41968, 124320, 124320, 55440, 55440, 86688, 86688, 38640, 38640, 113792, 113792, 47616, 47616, 78720, 78720, 33024, 33024, 107904, 107904, 44928, 44928, 74496, 74496, 31104, 31104, 87744, 87744, 40128, 40128, 60864, 60864, 27840, 27840, 82368, 82368, 37440, 37440, 57024, 57024, 25920, 25920, 95424, 95424, 36288, 36288, 56448, 56448, 21504, 21504, 95424, 95424, 36288, 36288, 56448, 56448, 21504, 21504, 77280, 77280, 27216, 27216, 45696, 45696, 16128, 16128, 77280, 77280, 27216, 27216, 45696, 45696, 16128, 16128, 57600, 57600, 23040, 23040, 34560, 34560, 13824, 13824, 57600, 57600, 23040, 23040, 34560, 34560, 13824, 13824, 46080, 46080, 17280, 17280, 27648, 27648, 10368, 10368, 46080, 46080, 17280, 17280, 27648, 27648, 10368, 10368, 95424, 95424, 36288, 36288, 56448, 56448, 21504, 21504, 95424, 95424, 36288, 36288, 56448, 56448, 21504, 21504, 77280, 77280, 27216, 27216, 45696, 45696, 16128, 16128, 77280, 77280, 27216, 27216, 45696, 45696, 16128, 16128, 57600, 57600, 23040, 23040, 34560, 34560, 13824, 13824, 57600, 57600, 23040, 23040, 34560, 34560, 13824, 13824, 46080, 46080, 17280, 17280, 27648, 27648, 10368, 10368, 46080, 46080, 17280, 17280, 27648, 27648, 10368, 10368, 174528, 174528, 71136, 71136, 121920, 121920, 49696, 49696, 164544, 164544, 66528, 66528, 114624, 114624, 46368, 46368, 133536, 133536, 60048, 60048, 93344, 93344, 41968, 41968, 124320, 124320, 55440, 55440, 86688, 86688, 38640, 38640, 113792, 113792, 47616, 47616, 78720, 78720, 33024, 33024, 107904, 107904, 44928, 44928, 74496, 74496, 31104, 31104, 87744, 87744, 40128, 40128, 60864, 60864, 27840, 27840, 82368, 82368, 37440, 37440, 57024, 57024, 25920, 25920, 174528, 174528, 71136, 71136, 121920, 121920, 49696, 49696, 164544, 164544, 66528, 66528, 114624, 114624, 46368, 46368, 133536, 133536, 60048, 60048, 93344, 93344, 41968, 41968, 124320, 124320, 55440, 55440, 86688, 86688, 38640, 38640, 113792, 113792, 47616, 47616, 78720, 78720, 33024, 33024, 107904, 107904, 44928, 44928, 74496, 74496, 31104, 31104, 87744, 87744, 40128, 40128, 60864, 60864, 27840, 27840, 82368, 82368, 37440, 37440, 57024, 57024, 25920, 25920, 95424, 95424, 36288, 36288, 56448, 56448, 21504, 21504, 95424, 95424, 36288, 36288, 56448, 56448, 21504, 21504, 77280, 77280, 27216, 27216, 45696, 45696, 16128, 16128, 77280, 77280, 27216, 27216, 45696, 45696, 16128, 16128, 57600, 57600, 23040, 23040, 34560, 34560, 13824, 13824, 57600, 57600, 23040, 23040, 34560, 34560, 13824, 13824, 46080, 46080, 17280, 17280, 27648, 27648, 10368, 10368, 46080, 46080, 17280, 17280, 27648, 27648, 10368, 10368, 95424, 95424, 36288, 36288, 56448, 56448, 21504, 21504, 95424, 95424, 36288, 36288, 56448, 56448, 21504, 21504, 77280, 77280, 27216, 27216, 45696, 45696, 16128, 16128, 77280, 77280, 27216, 27216, 45696, 45696, 16128, 16128, 57600, 57600, 23040, 23040, 34560, 34560, 13824, 13824, 57600, 57600, 23040, 23040, 34560, 34560, 13824, 13824, 46080, 46080, 17280, 17280, 27648, 27648, 10368, 10368, 46080, 46080, 17280, 17280, 27648, 27648, 10368, 10368}, {595194, 334464, 409536, 231168, 593656, 334464, 408320, 231168, 404544, 237440, 280256, 165760, 403264, 237440, 279232, 165760, 391904, 216864, 267136, 147456, 391904, 216864, 267136, 147456, 263424, 149760, 181248, 103680, 263424, 149760, 181248, 103680, 594560, 334080, 409536, 231168, 593024, 334080, 408320, 231168, 404544, 237440, 280256, 165760, 403264, 237440, 279232, 165760, 391424, 216576, 267136, 147456, 391424, 216576, 267136, 147456, 263424, 149760, 181248, 103680, 263424, 149760, 181248, 103680, 329452, 184528, 191744, 106496, 329452, 184528, 191744, 106496, 222208, 118272, 131712, 69888, 222208, 118272, 131712, 69888, 208648, 110736, 121856, 64512, 208648, 110736, 121856, 64512, 136320, 69120, 81408, 41472, 136320, 69120, 81408, 41472, 329088, 184320, 191744, 106496, 329088, 184320, 191744, 106496, 222208, 118272, 131712, 69888, 222208, 118272, 131712, 69888, 208384, 110592, 121856, 64512, 208384, 110592, 121856, 64512, 136320, 69120, 81408, 41472, 136320, 69120, 81408, 41472, 594560, 334080, 409536, 231168, 593024, 334080, 408320, 231168, 404544, 237440, 280256, 165760, 403264, 237440, 279232, 165760, 391424, 216576, 267136, 147456, 391424, 216576, 267136, 147456, 263424, 149760, 181248, 103680, 263424, 149760, 181248, 103680, 594560, 334080, 409536, 231168, 593024, 334080, 408320, 231168, 404544, 237440, 280256, 165760, 403264, 237440, 279232, 165760, 391424, 216576, 267136, 147456, 391424, 216576, 267136, 147456, 263424, 149760, 181248, 103680, 263424, 149760, 181248, 103680, 329088, 184320, 191744, 106496, 329088, 184320, 191744, 106496, 222208, 118272, 131712, 69888, 222208, 118272, 131712, 69888, 208384, 110592, 121856, 64512, 208384, 110592, 121856, 64512, 136320, 69120, 81408, 41472, 136320, 69120, 81408, 41472, 329088, 184320, 191744, 106496, 329088, 184320, 191744, 106496, 222208, 118272, 131712, 69888, 222208, 118272, 131712, 69888, 208384, 110592, 121856, 64512, 208384, 110592, 121856, 64512, 136320, 69120, 81408, 41472, 136320, 69120, 81408, 41472, 542784, 208368, 374272, 143616, 542784, 208368, 374272, 143616, 368384, 147840, 255744, 103040, 368384, 147840, 255744, 103040, 362944, 144576, 246272, 98304, 362944, 144576, 246272, 98304, 244224, 99840, 167424, 69120, 244224, 99840, 167424, 69120, 542208, 208128, 374272, 143616, 542208, 208128, 374272, 143616, 368384, 147840, 255744, 103040, 368384, 147840, 255744, 103040, 362496, 144384, 246272, 98304, 362496, 144384, 246272, 98304, 244224, 99840, 167424, 69120, 244224, 99840, 167424, 69120, 304976, 113280, 177152, 65536, 304976, 113280, 177152, 65536, 206080, 72576, 121856, 43008, 206080, 72576, 121856, 43008, 188656, 73824, 110592, 43008, 188656, 73824, 110592, 43008, 122880, 46080, 73728, 27648, 122880, 46080, 73728, 27648, 304640, 113152, 177152, 65536, 304640, 113152, 177152, 65536, 206080, 72576, 121856, 43008, 206080, 72576, 121856, 43008, 188416, 73728, 110592, 43008, 188416, 73728, 110592, 43008, 122880, 46080, 73728, 27648, 122880, 46080, 73728, 27648, 542208, 208128, 374272, 143616, 542208, 208128, 374272, 143616, 368384, 147840, 255744, 103040, 368384, 147840, 255744, 103040, 362496, 144384, 246272, 98304, 362496, 144384, 246272, 98304, 244224, 99840, 167424, 69120, 244224, 99840, 167424, 69120, 542208, 208128, 374272, 143616, 542208, 208128, 374272, 143616, 368384, 147840, 255744, 103040, 368384, 147840, 255744, 103040, 362496, 144384, 246272, 98304, 362496, 144384, 246272, 98304, 244224, 99840, 167424, 69120, 244224, 99840, 167424, 69120, 304640, 113152, 177152, 65536, 304640, 113152, 177152, 65536, 206080, 72576, 121856, 43008, 206080, 72576, 121856, 43008, 188416, 73728, 110592, 43008, 188416, 73728, 110592, 43008, 122880, 46080, 73728, 27648, 122880, 46080, 73728, 27648, 304640, 113152, 177152, 65536, 304640, 113152, 177152, 65536, 206080, 72576, 121856, 43008, 206080, 72576, 121856, 43008, 188416, 73728, 110592, 43008, 188416, 73728, 110592, 43008, 122880, 46080, 73728, 27648, 122880, 46080, 73728, 27648, 361248, 213696, 251360, 149184, 360096, 213696, 250464, 149184, 273520, 178080, 190608, 124320, 272496, 178080, 189840, 124320, 232704, 134784, 161088, 93312, 232704, 134784, 161088, 93312, 176832, 112320, 122688, 77760, 176832, 112320, 122688, 77760, 361248, 213696, 251360, 149184, 360096, 213696, 250464, 149184, 273520, 178080, 190608, 124320, 272496, 178080, 189840, 124320, 232704, 134784, 161088, 93312, 232704, 134784, 161088, 93312, 176832, 112320, 122688, 77760, 176832, 112320, 122688, 77760, 206304, 118272, 122304, 69888, 206304, 118272, 122304, 69888, 166656, 88704, 98784, 52416, 166656, 88704, 98784, 52416, 127296, 69120, 76032, 41472, 127296, 69120, 76032, 41472, 102240, 51840, 61056, 31104, 102240, 51840, 61056, 31104, 206304, 118272, 122304, 69888, 206304, 118272, 122304, 69888, 166656, 88704, 98784, 52416, 166656, 88704, 98784, 52416, 127296, 69120, 76032, 41472, 127296, 69120, 76032, 41472, 102240, 51840, 61056, 31104, 102240, 51840, 61056, 31104, 361248, 213696, 251360, 149184, 360096, 213696, 250464, 149184, 273520, 178080, 190608, 124320, 272496, 178080, 189840, 124320, 232704, 134784, 161088, 93312, 232704, 134784, 161088, 93312, 176832, 112320, 122688, 77760, 176832, 112320, 122688, 77760, 361248, 213696, 251360, 149184, 360096, 213696, 250464, 149184, 273520, 178080, 190608, 124320, 272496, 178080, 189840, 124320, 232704, 134784, 161088, 93312, 232704, 134784, 161088, 93312, 176832, 112320, 122688, 77760, 176832, 112320, 122688, 77760, 206304, 118272, 122304, 69888, 206304, 118272, 122304, 69888, 166656, 88704, 98784, 52416, 166656, 88704, 98784, 52416, 127296, 69120, 76032, 41472, 127296, 69120, 76032, 41472, 102240, 51840, 61056, 31104, 102240, 51840, 61056, 31104, 206304, 118272, 122304, 69888, 206304, 118272, 122304, 69888, 166656, 88704, 98784, 52416, 166656, 88704, 98784, 52416, 127296, 69120, 76032, 41472, 127296, 69120, 76032, 41472, 102240, 51840, 61056, 31104, 102240, 51840, 61056, 31104, 329088, 133056, 229248, 92736, 329088, 133056, 229248, 92736, 248640, 110880, 173376, 77280, 248640, 110880, 173376, 77280, 215808, 89856, 148992, 62208, 215808, 89856, 148992, 62208, 164736, 74880, 114048, 51840, 164736, 74880, 114048, 51840, 329088, 133056, 229248, 92736, 329088, 133056, 229248, 92736, 248640, 110880, 173376, 77280, 248640, 110880, 173376, 77280, 215808, 89856, 148992, 62208, 215808, 89856, 148992, 62208, 164736, 74880, 114048, 51840, 164736, 74880, 114048, 51840, 190848, 72576, 112896, 43008, 190848, 72576, 112896, 43008, 154560, 54432, 91392, 32256, 154560, 54432, 91392, 32256, 115200, 46080, 69120, 27648, 115200, 46080, 69120, 27648, 92160, 34560, 55296, 20736, 92160, 34560, 55296, 20736, 190848, 72576, 112896, 43008, 190848, 72576, 112896, 43008, 154560, 54432, 91392, 32256, 154560, 54432, 91392, 32256, 115200, 46080, 69120, 27648, 115200, 46080, 69120, 27648, 92160, 34560, 55296, 20736, 92160, 34560, 55296, 20736, 329088, 133056, 229248, 92736, 329088, 133056, 229248, 92736, 248640, 110880, 173376, 77280, 248640, 110880, 173376, 77280, 215808, 89856, 148992, 62208, 215808, 89856, 148992, 62208, 164736, 74880, 114048, 51840, 164736, 74880, 114048, 51840, 329088, 133056, 229248, 92736, 329088, 133056, 229248, 92736, 248640, 110880, 173376, 77280, 248640, 110880, 173376, 77280, 215808, 89856, 148992, 62208, 215808, 89856, 148992, 62208, 164736, 74880, 114048, 51840, 164736, 74880, 114048, 51840, 190848, 72576, 112896, 43008, 190848, 72576, 112896, 43008, 154560, 54432, 91392, 32256, 154560, 54432, 91392, 32256, 115200, 46080, 69120, 27648, 115200, 46080, 69120, 27648, 92160, 34560, 55296, 20736, 92160, 34560, 55296, 20736, 190848, 72576, 112896, 43008, 190848, 72576, 112896, 43008, 154560, 54432, 91392, 32256, 154560, 54432, 91392, 32256, 115200, 46080, 69120, 27648, 115200, 46080, 69120, 27648, 92160, 34560, 55296, 20736, 92160, 34560, 55296, 20736}, {495373, 417608, 461312, 392800, 346720, 295488, 319616, 275328, 276868, 240000, 264320, 230400, 197760, 172928, 187008, 164608, 495360, 417600, 461312, 392800, 346720, 295488, 319616, 275328, 276864, 240000, 264320, 230400, 197760, 172928, 187008, 164608, 219654, 219654, 214528, 214528, 147456, 147456, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 219648, 219648, 214528, 214528, 147456, 147456, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 495360, 417600, 461312, 392800, 346720, 295488, 319616, 275328, 276864, 240000, 264320, 230400, 197760, 172928, 187008, 164608, 495360, 417600, 461312, 392800, 346720, 295488, 319616, 275328, 276864, 240000, 264320, 230400, 197760, 172928, 187008, 164608, 219648, 219648, 214528, 214528, 147456, 147456, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 219648, 219648, 214528, 214528, 147456, 147456, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 393600, 332544, 372864, 317184, 274688, 234240, 257152, 221184, 229504, 200192, 219648, 192512, 163584, 143872, 155136, 137216, 393600, 332544, 372864, 317184, 274688, 234240, 257152, 221184, 229504, 200192, 219648, 192512, 163584, 143872, 155136, 137216, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 393600, 332544, 372864, 317184, 274688, 234240, 257152, 221184, 229504, 200192, 219648, 192512, 163584, 143872, 155136, 137216, 393600, 332544, 372864, 317184, 274688, 234240, 257152, 221184, 229504, 200192, 219648, 192512, 163584, 143872, 155136, 137216, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 312928, 267872, 286400, 248032, 248592, 213184, 224976, 195264, 179104, 157184, 168864, 149184, 143360, 125952, 133632, 118272, 312928, 267872, 286400, 248032, 248592, 213184, 224976, 195264, 179104, 157184, 168864, 149184, 143360, 125952, 133632, 118272, 141504, 141504, 137280, 137280, 111456, 111456, 108000, 108000, 78336, 78336, 78336, 78336, 61440, 61440, 61440, 61440, 141504, 141504, 137280, 137280, 111456, 111456, 108000, 108000, 78336, 78336, 78336, 78336, 61440, 61440, 61440, 61440, 312928, 267872, 286400, 248032, 248592, 213184, 224976, 195264, 179104, 157184, 168864, 149184, 143360, 125952, 133632, 118272, 312928, 267872, 286400, 248032, 248592, 213184, 224976, 195264, 179104, 157184, 168864, 149184, 143360, 125952, 133632, 118272, 141504, 141504, 137280, 137280, 111456, 111456, 108000, 108000, 78336, 78336, 78336, 78336, 61440, 61440, 61440, 61440, 141504, 141504, 137280, 137280, 111456, 111456, 108000, 108000, 78336, 78336, 78336, 78336, 61440, 61440, 61440, 61440, 246464, 211584, 230208, 199296, 194016, 167040, 179040, 155520, 148224, 130816, 140160, 124416, 118272, 104448, 110592, 98304, 246464, 211584, 230208, 199296, 194016, 167040, 179040, 155520, 148224, 130816, 140160, 124416, 118272, 104448, 110592, 98304, 111360, 111360, 111360, 111360, 88320, 88320, 88320, 88320, 64512, 64512, 64512, 64512, 50688, 50688, 50688, 50688, 111360, 111360, 111360, 111360, 88320, 88320, 88320, 88320, 64512, 64512, 64512, 64512, 50688, 50688, 50688, 50688, 246464, 211584, 230208, 199296, 194016, 167040, 179040, 155520, 148224, 130816, 140160, 124416, 118272, 104448, 110592, 98304, 246464, 211584, 230208, 199296, 194016, 167040, 179040, 155520, 148224, 130816, 140160, 124416, 118272, 104448, 110592, 98304, 111360, 111360, 111360, 111360, 88320, 88320, 88320, 88320, 64512, 64512, 64512, 64512, 50688, 50688, 50688, 50688, 111360, 111360, 111360, 111360, 88320, 88320, 88320, 88320, 64512, 64512, 64512, 64512, 50688, 50688, 50688, 50688, 461312, 392800, 460352, 392192, 319616, 275328, 318784, 274816, 264320, 230400, 264320, 230400, 187008, 164608, 187008, 164608, 461312, 392800, 460352, 392192, 319616, 275328, 318784, 274816, 264320, 230400, 264320, 230400, 187008, 164608, 187008, 164608, 214528, 214528, 214528, 214528, 144000, 144000, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 214528, 214528, 214528, 214528, 144000, 144000, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 461312, 392800, 460352, 392192, 319616, 275328, 318784, 274816, 264320, 230400, 264320, 230400, 187008, 164608, 187008, 164608, 461312, 392800, 460352, 392192, 319616, 275328, 318784, 274816, 264320, 230400, 264320, 230400, 187008, 164608, 187008, 164608, 214528, 214528, 214528, 214528, 144000, 144000, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 214528, 214528, 214528, 214528, 144000, 144000, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 372864, 317184, 372864, 317184, 257152, 221184, 257152, 221184, 219648, 192512, 219648, 192512, 155136, 137216, 155136, 137216, 372864, 317184, 372864, 317184, 257152, 221184, 257152, 221184, 219648, 192512, 219648, 192512, 155136, 137216, 155136, 137216, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 372864, 317184, 372864, 317184, 257152, 221184, 257152, 221184, 219648, 192512, 219648, 192512, 155136, 137216, 155136, 137216, 372864, 317184, 372864, 317184, 257152, 221184, 257152, 221184, 219648, 192512, 219648, 192512, 155136, 137216, 155136, 137216, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 286400, 248032, 285696, 247584, 224976, 195264, 224400, 194880, 168864, 149184, 168864, 149184, 133632, 118272, 133632, 118272, 286400, 248032, 285696, 247584, 224976, 195264, 224400, 194880, 168864, 149184, 168864, 149184, 133632, 118272, 133632, 118272, 137280, 137280, 137280, 137280, 108000, 108000, 108000, 108000, 78336, 78336, 78336, 78336, 61440, 61440, 61440, 61440, 137280, 137280, 137280, 137280, 108000, 108000, 108000, 108000, 78336, 78336, 78336, 78336, 61440, 61440, 61440, 61440, 286400, 248032, 285696, 247584, 224976, 195264, 224400, 194880, 168864, 149184, 168864, 149184, 133632, 118272, 133632, 118272, 286400, 248032, 285696, 247584, 224976, 195264, 224400, 194880, 168864, 149184, 168864, 149184, 133632, 118272, 133632, 118272, 137280, 137280, 137280, 137280, 108000, 108000, 108000, 108000, 78336, 78336, 78336, 78336, 61440, 61440, 61440, 61440, 137280, 137280, 137280, 137280, 108000, 108000, 108000, 108000, 78336, 78336, 78336, 78336, 61440, 61440, 61440, 61440, 230208, 199296, 230208, 199296, 179040, 155520, 179040, 155520, 140160, 124416, 140160, 124416, 110592, 98304, 110592, 98304, 230208, 199296, 230208, 199296, 179040, 155520, 179040, 155520, 140160, 124416, 140160, 124416, 110592, 98304, 110592, 98304, 111360, 111360, 111360, 111360, 88320, 88320, 88320, 88320, 64512, 64512, 64512, 64512, 50688, 50688, 50688, 50688, 111360, 111360, 111360, 111360, 88320, 88320, 88320, 88320, 64512, 64512, 64512, 64512, 50688, 50688, 50688, 50688, 230208, 199296, 230208, 199296, 179040, 155520, 179040, 155520, 140160, 124416, 140160, 124416, 110592, 98304, 110592, 98304, 230208, 199296, 230208, 199296, 179040, 155520, 179040, 155520, 140160, 124416, 140160, 124416, 110592, 98304, 110592, 98304, 111360, 111360, 111360, 111360, 88320, 88320, 88320, 88320, 64512, 64512, 64512, 64512, 50688, 50688, 50688, 50688, 111360, 111360, 111360, 111360, 88320, 88320, 88320, 88320, 64512, 64512, 64512, 64512, 50688, 50688, 50688, 50688}, {1070418, 1008800, 476842, 448640, 807590, 775504, 353664, 339200, 1069632, 1008128, 476800, 448640, 806976, 774912, 353664, 339200, 445166, 434744, 191896, 187264, 321288, 321288, 135168, 135168, 444800, 434432, 191872, 187264, 321024, 321024, 135168, 135168, 1069632, 1008128, 476800, 448640, 806976, 774912, 353664, 339200, 1069632, 1008128, 476800, 448640, 806976, 774912, 353664, 339200, 444800, 434432, 191872, 187264, 321024, 321024, 135168, 135168, 444800, 434432, 191872, 187264, 321024, 321024, 135168, 135168, 847540, 810528, 378880, 361728, 744116, 714784, 327168, 313856, 846976, 809984, 378880, 361728, 743552, 714240, 327168, 313856, 333040, 333040, 143360, 143360, 292080, 292080, 122880, 122880, 332800, 332800, 143360, 143360, 291840, 291840, 122880, 122880, 846976, 809984, 378880, 361728, 743552, 714240, 327168, 313856, 846976, 809984, 378880, 361728, 743552, 714240, 327168, 313856, 332800, 332800, 143360, 143360, 291840, 291840, 122880, 122880, 332800, 332800, 143360, 143360, 291840, 291840, 122880, 122880, 679440, 627648, 339720, 313824, 494208, 468864, 247104, 234432, 679360, 627648, 339680, 313824, 494208, 468864, 247104, 234432, 290160, 280896, 145080, 140448, 202752, 202752, 101376, 101376, 290112, 280896, 145056, 140448, 202752, 202752, 101376, 101376, 679360, 627648, 339680, 313824, 494208, 468864, 247104, 234432, 679360, 627648, 339680, 313824, 494208, 468864, 247104, 234432, 290112, 280896, 145056, 140448, 202752, 202752, 101376, 101376, 290112, 280896, 145056, 140448, 202752, 202752, 101376, 101376, 533376, 502656, 266688, 251328, 453888, 430848, 226944, 215424, 533376, 502656, 266688, 251328, 453888, 430848, 226944, 215424, 215040, 215040, 107520, 107520, 184320, 184320, 92160, 92160, 215040, 215040, 107520, 107520, 184320, 184320, 92160, 92160, 533376, 502656, 266688, 251328, 453888, 430848, 226944, 215424, 533376, 502656, 266688, 251328, 453888, 430848, 226944, 215424, 215040, 215040, 107520, 107520, 184320, 184320, 92160, 92160, 215040, 215040, 107520, 107520, 184320, 184320, 92160, 92160, 1008800, 1008800, 448640, 448640, 775504, 775504, 339200, 339200, 1008128, 1008128, 448640, 448640, 774912, 774912, 339200, 339200, 434744, 434744, 187264, 187264, 321288, 321288, 135168, 135168, 434432, 434432, 187264, 187264, 321024, 321024, 135168, 135168, 1008128, 1008128, 448640, 448640, 774912, 774912, 339200, 339200, 1008128, 1008128, 448640, 448640, 774912, 774912, 339200, 339200, 434432, 434432, 187264, 187264, 321024, 321024, 135168, 135168, 434432, 434432, 187264, 187264, 321024, 321024, 135168, 135168, 810528, 810528, 361728, 361728, 714784, 714784, 313856, 313856, 809984, 809984, 361728, 361728, 714240, 714240, 313856, 313856, 333040, 333040, 143360, 143360, 292080, 292080, 122880, 122880, 332800, 332800, 143360, 143360, 291840, 291840, 122880, 122880, 809984, 809984, 361728, 361728, 714240, 714240, 313856, 313856, 809984, 809984, 361728, 361728, 714240, 714240, 313856, 313856, 332800, 332800, 143360, 143360, 291840, 291840, 122880, 122880, 332800, 332800, 143360, 143360, 291840, 291840, 122880, 122880, 627648, 627648, 313824, 313824, 468864, 468864, 234432, 234432, 627648, 627648, 313824, 313824, 468864, 468864, 234432, 234432, 280896, 280896, 140448, 140448, 202752, 202752, 101376, 101376, 280896, 280896, 140448, 140448, 202752, 202752, 101376, 101376, 627648, 627648, 313824, 313824, 468864, 468864, 234432, 234432, 627648, 627648, 313824, 313824, 468864, 468864, 234432, 234432, 280896, 280896, 140448, 140448, 202752, 202752, 101376, 101376, 280896, 280896, 140448, 140448, 202752, 202752, 101376, 101376, 502656, 502656, 251328, 251328, 430848, 430848, 215424, 215424, 502656, 502656, 251328, 251328, 430848, 430848, 215424, 215424, 215040, 215040, 107520, 107520, 184320, 184320, 92160, 92160, 215040, 215040, 107520, 107520, 184320, 184320, 92160, 92160, 502656, 502656, 251328, 251328, 430848, 430848, 215424, 215424, 502656, 502656, 251328, 251328, 430848, 430848, 215424, 215424, 215040, 215040, 107520, 107520, 184320, 184320, 92160, 92160, 215040, 215040, 107520, 107520, 184320, 184320, 92160, 92160, 585152, 549440, 261792, 245824, 388960, 373888, 177216, 170240, 585152, 549440, 261792, 245824, 388960, 373888, 177216, 170240, 235008, 229632, 102144, 99840, 152064, 152064, 67584, 67584, 235008, 229632, 102144, 99840, 152064, 152064, 67584, 67584, 585152, 549440, 261792, 245824, 388960, 373888, 177216, 170240, 585152, 549440, 261792, 245824, 388960, 373888, 177216, 170240, 235008, 229632, 102144, 99840, 152064, 152064, 67584, 67584, 235008, 229632, 102144, 99840, 152064, 152064, 67584, 67584, 464256, 442496, 208704, 198784, 358080, 344320, 163584, 157184, 464256, 442496, 208704, 198784, 358080, 344320, 163584, 157184, 176640, 176640, 76800, 76800, 138240, 138240, 61440, 61440, 176640, 176640, 76800, 76800, 138240, 138240, 61440, 61440, 464256, 442496, 208704, 198784, 358080, 344320, 163584, 157184, 464256, 442496, 208704, 198784, 358080, 344320, 163584, 157184, 176640, 176640, 76800, 76800, 138240, 138240, 61440, 61440, 176640, 176640, 76800, 76800, 138240, 138240, 61440, 61440, 373728, 345120, 186864, 172560, 254208, 241536, 127104, 120768, 373728, 345120, 186864, 172560, 254208, 241536, 127104, 120768, 154368, 149760, 77184, 74880, 101376, 101376, 50688, 50688, 154368, 149760, 77184, 74880, 101376, 101376, 50688, 50688, 373728, 345120, 186864, 172560, 254208, 241536, 127104, 120768, 373728, 345120, 186864, 172560, 254208, 241536, 127104, 120768, 154368, 149760, 77184, 74880, 101376, 101376, 50688, 50688, 154368, 149760, 77184, 74880, 101376, 101376, 50688, 50688, 294720, 277440, 147360, 138720, 233472, 221952, 116736, 110976, 294720, 277440, 147360, 138720, 233472, 221952, 116736, 110976, 115200, 115200, 57600, 57600, 92160, 92160, 46080, 46080, 115200, 115200, 57600, 57600, 92160, 92160, 46080, 46080, 294720, 277440, 147360, 138720, 233472, 221952, 116736, 110976, 294720, 277440, 147360, 138720, 233472, 221952, 116736, 110976, 115200, 115200, 57600, 57600, 92160, 92160, 46080, 46080, 115200, 115200, 57600, 57600, 92160, 92160, 46080, 46080, 549440, 549440, 245824, 245824, 373888, 373888, 170240, 170240, 549440, 549440, 245824, 245824, 373888, 373888, 170240, 170240, 229632, 229632, 99840, 99840, 152064, 152064, 67584, 67584, 229632, 229632, 99840, 99840, 152064, 152064, 67584, 67584, 549440, 549440, 245824, 245824, 373888, 373888, 170240, 170240, 549440, 549440, 245824, 245824, 373888, 373888, 170240, 170240, 229632, 229632, 99840, 99840, 152064, 152064, 67584, 67584, 229632, 229632, 99840, 99840, 152064, 152064, 67584, 67584, 442496, 442496, 198784, 198784, 344320, 344320, 157184, 157184, 442496, 442496, 198784, 198784, 344320, 344320, 157184, 157184, 176640, 176640, 76800, 76800, 138240, 138240, 61440, 61440, 176640, 176640, 76800, 76800, 138240, 138240, 61440, 61440, 442496, 442496, 198784, 198784, 344320, 344320, 157184, 157184, 442496, 442496, 198784, 198784, 344320, 344320, 157184, 157184, 176640, 176640, 76800, 76800, 138240, 138240, 61440, 61440, 176640, 176640, 76800, 76800, 138240, 138240, 61440, 61440, 345120, 345120, 172560, 172560, 241536, 241536, 120768, 120768, 345120, 345120, 172560, 172560, 241536, 241536, 120768, 120768, 149760, 149760, 74880, 74880, 101376, 101376, 50688, 50688, 149760, 149760, 74880, 74880, 101376, 101376, 50688, 50688, 345120, 345120, 172560, 172560, 241536, 241536, 120768, 120768, 345120, 345120, 172560, 172560, 241536, 241536, 120768, 120768, 149760, 149760, 74880, 74880, 101376, 101376, 50688, 50688, 149760, 149760, 74880, 74880, 101376, 101376, 50688, 50688, 277440, 277440, 138720, 138720, 221952, 221952, 110976, 110976, 277440, 277440, 138720, 138720, 221952, 221952, 110976, 110976, 115200, 115200, 57600, 57600, 92160, 92160, 46080, 46080, 115200, 115200, 57600, 57600, 92160, 92160, 46080, 46080, 277440, 277440, 138720, 138720, 221952, 221952, 110976, 110976, 277440, 277440, 138720, 138720, 221952, 221952, 110976, 110976, 115200, 115200, 57600, 57600, 92160, 92160, 46080, 46080, 115200, 115200, 57600, 57600, 92160, 92160, 46080, 46080}, {3240897, 2259520, 2092032, 1435776, 3240896, 2259520, 2092032, 1435776, 1642240, 1097472, 1010688, 656640, 1642240, 1097472, 1010688, 656640, 3240896, 2259520, 2092032, 1435776, 3240896, 2259520, 2092032, 1435776, 1642240, 1097472, 1010688, 656640, 1642240, 1097472, 1010688, 656640, 2598656, 1803264, 1739904, 1192448, 2598656, 1803264, 1739904, 1192448, 1320960, 887040, 831488, 540672, 1320960, 887040, 831488, 540672, 2598656, 1803264, 1739904, 1192448, 2598656, 1803264, 1739904, 1192448, 1320960, 887040, 831488, 540672, 1320960, 887040, 831488, 540672, 2034048, 1608128, 1281024, 1014144, 2034048, 1608128, 1281024, 1014144, 1049920, 826432, 627840, 492480, 1049920, 826432, 627840, 492480, 2034048, 1608128, 1281024, 1014144, 2034048, 1608128, 1281024, 1014144, 1049920, 826432, 627840, 492480, 1049920, 826432, 627840, 492480, 1618688, 1267968, 1063168, 838656, 1618688, 1267968, 1063168, 838656, 838656, 665280, 516096, 405504, 838656, 665280, 516096, 405504, 1618688, 1267968, 1063168, 838656, 1618688, 1267968, 1063168, 838656, 838656, 665280, 516096, 405504, 838656, 665280, 516096, 405504, 3135936, 2173696, 2045184, 1396224, 3135936, 2173696, 2045184, 1396224, 1623296, 1084160, 1010688, 656640, 1623296, 1084160, 1010688, 656640, 3135936, 2173696, 2045184, 1396224, 3135936, 2173696, 2045184, 1396224, 1623296, 1084160, 1010688, 656640, 1623296, 1084160, 1010688, 656640, 2536448, 1750016, 1702912, 1161216, 2536448, 1750016, 1702912, 1161216, 1320960, 887040, 831488, 540672, 1320960, 887040, 831488, 540672, 2536448, 1750016, 1702912, 1161216, 2536448, 1750016, 1702912, 1161216, 1320960, 887040, 831488, 540672, 1320960, 887040, 831488, 540672, 1948928, 1531264, 1243776, 979200, 1948928, 1531264, 1243776, 979200, 1033536, 813120, 627840, 492480, 1033536, 813120, 627840, 492480, 1948928, 1531264, 1243776, 979200, 1948928, 1531264, 1243776, 979200, 1033536, 813120, 627840, 492480, 1033536, 813120, 627840, 492480, 1568256, 1220352, 1033728, 811008, 1568256, 1220352, 1033728, 811008, 838656, 665280, 516096, 405504, 838656, 665280, 516096, 405504, 1568256, 1220352, 1033728, 811008, 1568256, 1220352, 1033728, 811008, 838656, 665280, 516096, 405504, 838656, 665280, 516096, 405504, 1767072, 1237152, 1011584, 722304, 1767072, 1237152, 1011584, 722304, 868352, 582912, 477184, 327680, 868352, 582912, 477184, 327680, 1767072, 1237152, 1011584, 722304, 1767072, 1237152, 1011584, 722304, 868352, 582912, 477184, 327680, 868352, 582912, 477184, 327680, 1416192, 987264, 841856, 599808, 1416192, 987264, 841856, 599808, 698368, 471040, 393216, 270336, 698368, 471040, 393216, 270336, 1416192, 987264, 841856, 599808, 1416192, 987264, 841856, 599808, 698368, 471040, 393216, 270336, 698368, 471040, 393216, 270336, 1115232, 882016, 654336, 521216, 1115232, 882016, 654336, 521216, 557568, 438912, 313344, 245760, 557568, 438912, 313344, 245760, 1115232, 882016, 654336, 521216, 1115232, 882016, 654336, 521216, 557568, 438912, 313344, 245760, 557568, 438912, 313344, 245760, 887552, 695616, 543616, 431616, 887552, 695616, 543616, 431616, 445440, 353280, 258048, 202752, 445440, 353280, 258048, 202752, 887552, 695616, 543616, 431616, 887552, 695616, 543616, 431616, 445440, 353280, 258048, 202752, 445440, 353280, 258048, 202752, 1706656, 1188544, 989440, 703232, 1706656, 1188544, 989440, 703232, 858112, 576000, 477184, 327680, 858112, 576000, 477184, 327680, 1706656, 1188544, 989440, 703232, 1706656, 1188544, 989440, 703232, 858112, 576000, 477184, 327680, 858112, 576000, 477184, 327680, 1380096, 956672, 824320, 584704, 1380096, 956672, 824320, 584704, 698368, 471040, 393216, 270336, 698368, 471040, 393216, 270336, 1380096, 956672, 824320, 584704, 1380096, 956672, 824320, 584704, 698368, 471040, 393216, 270336, 698368, 471040, 393216, 270336, 1067712, 839520, 636096, 503808, 1067712, 839520, 636096, 503808, 549120, 432000, 313344, 245760, 549120, 432000, 313344, 245760, 1067712, 839520, 636096, 503808, 1067712, 839520, 636096, 503808, 549120, 432000, 313344, 245760, 549120, 432000, 313344, 245760, 859008, 669120, 529152, 417792, 859008, 669120, 529152, 417792, 445440, 353280, 258048, 202752, 445440, 353280, 258048, 202752, 859008, 669120, 529152, 417792, 859008, 669120, 529152, 417792, 445440, 353280, 258048, 202752, 445440, 353280, 258048, 202752, 2077760, 925440, 1581888, 692864, 2077760, 925440, 1581888, 692864, 879232, 379136, 642048, 270336, 879232, 379136, 642048, 270336, 2077760, 925440, 1581888, 692864, 2077760, 925440, 1581888, 692864, 879232, 379136, 642048, 270336, 879232, 379136, 642048, 270336, 1656960, 740608, 1457792, 641024, 1656960, 740608, 1457792, 641024, 665600, 286720, 583680, 245760, 665600, 286720, 583680, 245760, 1656960, 740608, 1457792, 641024, 1656960, 740608, 1457792, 641024, 665600, 286720, 583680, 245760, 665600, 286720, 583680, 245760, 1307008, 653504, 963072, 481536, 1307008, 653504, 963072, 481536, 571008, 285504, 405504, 202752, 571008, 285504, 405504, 202752, 1307008, 653504, 963072, 481536, 1307008, 653504, 963072, 481536, 571008, 285504, 405504, 202752, 571008, 285504, 405504, 202752, 1036032, 518016, 884736, 442368, 1036032, 518016, 884736, 442368, 430080, 215040, 368640, 184320, 430080, 215040, 368640, 184320, 1036032, 518016, 884736, 442368, 1036032, 518016, 884736, 442368, 430080, 215040, 368640, 184320, 430080, 215040, 368640, 184320, 2016256, 897280, 1549824, 678400, 2016256, 897280, 1549824, 678400, 868864, 374528, 642048, 270336, 868864, 374528, 642048, 270336, 2016256, 897280, 1549824, 678400, 2016256, 897280, 1549824, 678400, 868864, 374528, 642048, 270336, 868864, 374528, 642048, 270336, 1619968, 723456, 1428480, 627712, 1619968, 723456, 1428480, 627712, 665600, 286720, 583680, 245760, 665600, 286720, 583680, 245760, 1619968, 723456, 1428480, 627712, 1619968, 723456, 1428480, 627712, 665600, 286720, 583680, 245760, 665600, 286720, 583680, 245760, 1255296, 627648, 937728, 468864, 1255296, 627648, 937728, 468864, 561792, 280896, 405504, 202752, 561792, 280896, 405504, 202752, 1255296, 627648, 937728, 468864, 1255296, 627648, 937728, 468864, 561792, 280896, 405504, 202752, 561792, 280896, 405504, 202752, 1005312, 502656, 861696, 430848, 1005312, 502656, 861696, 430848, 430080, 215040, 368640, 184320, 430080, 215040, 368640, 184320, 1005312, 502656, 861696, 430848, 1005312, 502656, 861696, 430848, 430080, 215040, 368640, 184320, 430080, 215040, 368640, 184320, 1134592, 507616, 762848, 347456, 1134592, 507616, 762848, 347456, 464640, 201984, 304128, 135168, 464640, 201984, 304128, 135168, 1134592, 507616, 762848, 347456, 1134592, 507616, 762848, 347456, 464640, 201984, 304128, 135168, 464640, 201984, 304128, 135168, 906752, 407488, 702400, 320768, 906752, 407488, 702400, 320768, 353280, 153600, 276480, 122880, 353280, 153600, 276480, 122880, 906752, 407488, 702400, 320768, 906752, 407488, 702400, 320768, 353280, 153600, 276480, 122880, 353280, 153600, 276480, 122880, 718848, 359424, 495744, 247872, 718848, 359424, 495744, 247872, 304128, 152064, 202752, 101376, 304128, 152064, 202752, 101376, 718848, 359424, 495744, 247872, 718848, 359424, 495744, 247872, 304128, 152064, 202752, 101376, 304128, 152064, 202752, 101376, 572160, 286080, 455424, 227712, 572160, 286080, 455424, 227712, 230400, 115200, 184320, 92160, 230400, 115200, 184320, 92160, 572160, 286080, 455424, 227712, 572160, 286080, 455424, 227712, 230400, 115200, 184320, 92160, 230400, 115200, 184320, 92160, 1098880, 491648, 747776, 340480, 1098880, 491648, 747776, 340480, 459264, 199680, 304128, 135168, 459264, 199680, 304128, 135168, 1098880, 491648, 747776, 340480, 1098880, 491648, 747776, 340480, 459264, 199680, 304128, 135168, 459264, 199680, 304128, 135168, 884992, 397568, 688640, 314368, 884992, 397568, 688640, 314368, 353280, 153600, 276480, 122880, 353280, 153600, 276480, 122880, 884992, 397568, 688640, 314368, 884992, 397568, 688640, 314368, 353280, 153600, 276480, 122880, 353280, 153600, 276480, 122880, 690240, 345120, 483072, 241536, 690240, 345120, 483072, 241536, 299520, 149760, 202752, 101376, 299520, 149760, 202752, 101376, 690240, 345120, 483072, 241536, 690240, 345120, 483072, 241536, 299520, 149760, 202752, 101376, 299520, 149760, 202752, 101376, 554880, 277440, 443904, 221952, 554880, 277440, 443904, 221952, 230400, 115200, 184320, 92160, 230400, 115200, 184320, 92160, 554880, 277440, 443904, 221952, 554880, 277440, 443904, 221952, 230400, 115200, 184320, 92160, 230400, 115200, 184320, 92160}};
void precalc() {
for (int i = 1; i < MAXVAL; ++i) {
for (int j = 1; j < MAXVAL; ++j) {
g[i][j] = gcd(i, j);
}
}
int sum_all = 1;
while (pos_q < (int)qs.size() && qs[pos_q].first == 0) {
pos_q++;
}
for (int i = 1; pos_q < (int)qs.size(); ++i) {
// cout << i << endl;
if (i < 25) {
if (qs[pos_q].first < sum_all + vals[i]) {
int val_nw = sum_all;
vector<int> used(i + 1);
used[i] = 1;
gen(i - 1, used, val_nw);
}
sum_all += vals[i];
} else {
for (int mask = 0; mask < (1 << 10); ++mask) {
if (pos_q < (int)qs.size() && qs[pos_q].first < sum_all + vals_mask[i][mask]) {
// cout << qs[pos_q].first << ' ' << sum_all << endl;
vector<int> used(i + 1);
used[i] = 1;
for (int j = 0; j < 10; ++j) {
if (mask & (1 << j)) {
used[i - 10 + j] = 1;
}
}
for (int j = i; j > 0; --j) {
for (int k = j; k > 0; --k) {
if (used[j] && used[k]) {
used[g[j][k]] = 1;
}
}
}
int val_nw = sum_all;
gen(i - 10 - 1, used, val_nw);
}
sum_all += vals_mask[i][mask];
}
}
}
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1;
cin >> t;
ans.assign(t, {});
for (int i = 0; i < t; ++i) {
int k;
cin >> k;
qs.emplace_back(k, i);
}
sort(qs.begin(), qs.end());
precalc();
for (int i = 0; i < t; ++i) {
cout << ans[i].size() << ' ';
for (auto vl : ans[i]) {
cout << vl << ' ';
}
cout << '\n';
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |