#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pll;
vector<pair<vector<int>,int>> save = {
{{},1},{{1},1},{{2},2},{{3},3},{{4},6},{{5},9},{{6},16},{{7},29},{{8},54},{{9},87},{{10},138},{{11},317},{{12},404},{{13},1017},{{14},1566},{{15},1971},{{16},4566},{{17},10041},{{18},13732},{{19},33713},{{20},39246},{{21},60383},{{22},149342},{{23},315905},{{24},356036},{{25},684169},{{26},1570362},{{27},2259607},{{28},3529378},{{29},9028225},{{30},8816192},{{31},1},{{31,1},1},{{31,2},1},{{31,3},2},{{31,4},4},{{31,5},8},{{31,6},12},{{31,7},28},{{31,8},48},{{31,9},84},{{31,10},128},{{31,11},316},{{31,12},384},{{31,13},1016},{{31,14},1536},{{31,15},1960},{{31,16},4512},{{31,17},10040},{{31,18},13632},{{31,19},33712},{{31,20},39104},{{31,21},60352},{{31,22},149024},{{31,23},315904},{{31,24},355584},{{31,25},684160},{{31,26},1569344},{{31,27},2259520},{{31,28},3527808},{{31,29},9028224},{{31,30},8814080},{{32},1},{{32,1},1},{{32,2},2},{{32,3},2},{{32,4},6},{{32,5},8},{{32,6},10},{{32,7},24},{{32,8},54},{{32,9},80},{{32,10},120},{{32,11},288},{{32,12},250},{{32,13},816},{{32,14},1304},{{32,15},1600},{{32,16},4566},{{32,17},9024},{{32,18},12624},{{32,19},30592},{{32,20},33784},{{32,21},53376},{{32,22},135840},{{32,23},283776},{{32,24},218874},{{32,25},544256},{{32,26},1269040},{{32,27},1803264},{{32,28},2933656},{{32,29},7334272},{{32,30},7161920},{{32,31,1},1},{{32,31,2},1},{{32,31,3},2},{{32,31,4},4},{{32,31,5},8},{{32,31,6},8},{{32,31,7},24},{{32,31,8},48},{{32,31,9},80},{{32,31,10},112},{{32,31,11},288},{{32,31,12},240},{{32,31,13},816},{{32,31,14},1280},{{32,31,15},1600},{{32,31,16},4512},{{32,31,17},9024},{{32,31,18},12544},{{32,31,19},30592},{{32,31,20},33664},{{32,31,21},53376},{{32,31,22},135552},{{32,31,23},283776},{{32,31,24},218624},{{32,31,25},544256},{{32,31,26},1268224},{{32,31,27},1803264},{{32,31,28},2932352},{{32,31,29},7334272},{{32,31,30},7160320},{{33},1},{{33,1},1},{{33,2},1},{{33,3},3},{{33,4},4},{{33,5},8},{{33,6},7},{{33,7},22},{{33,8},40},{{33,9},54},{{33,10},92},{{33,11},229},{{33,12},260},{{33,13},712},{{33,14},1072},{{33,15},1688},{{33,16},3392},{{33,17},7568},{{33,18},9804},{{33,19},24928},{{33,20},28160},{{33,21},56892},{{33,22},60305},{{33,23},195184},{{33,24},232688},{{33,25},435552},{{33,26},975488},{{33,27},1608212},{{33,28},2295168},{{33,29},5937344},{{33,30},5993472},{{33,31,1},1},{{33,31,2},1},{{33,31,3},2},{{33,31,4},4},{{33,31,5},8},{{33,31,6},6},{{33,31,7},22},{{33,31,8},40},{{33,31,9},52},{{33,31,10},92},{{33,31,11},228},{{33,31,12},256},{{33,31,13},712},{{33,31,14},1072},{{33,31,15},1680},{{33,31,16},3392},{{33,31,17},7568},{{33,31,18},9792},{{33,31,19},24928},{{33,31,20},28160},{{33,31,21},56864},{{33,31,22},60304},{{33,31,23},195184},{{33,31,24},232640},{{33,31,25},435552},{{33,31,26},975488},{{33,31,27},1608128},{{33,31,28},2295168},{{33,31,29},5937344},{{33,31,30},5993344},{{33,32,1},1},{{33,32,2},1},{{33,32,3},2},{{33,32,4},4},{{33,32,5},8},{{33,32,6},4},{{33,32,7},20},{{33,32,8},40},{{33,32,9},48},{{33,32,10},80},{{33,32,11},208},{{33,32,12},160},{{33,32,13},576},{{33,32,14},896},{{33,32,15},1344},{{33,32,16},3392},{{33,32,17},6784},{{33,32,18},8960},{{33,32,19},22528},{{33,32,20},24320},{{33,32,21},50304},{{33,32,22},54848},{{33,32,23},174528},{{33,32,24},142272},{{33,32,25},343232},{{33,32,26},784128},{{33,32,27},1267968},{{33,32,28},1901824},{{33,32,29},4788480},{{33,32,30},4851072},{{33,32,31,1},1},{{33,32,31,2},1},{{33,32,31,3},2},{{33,32,31,4},4},{{33,32,31,5},8},{{33,32,31,6},4},{{33,32,31,7},20},{{33,32,31,8},40},{{33,32,31,9},48},{{33,32,31,10},80},{{33,32,31,11},208},{{33,32,31,12},160},{{33,32,31,13},576},{{33,32,31,14},896},{{33,32,31,15},1344},{{33,32,31,16},3392},{{33,32,31,17},6784},{{33,32,31,18},8960},{{33,32,31,19},22528},{{33,32,31,20},24320},{{33,32,31,21},50304},{{33,32,31,22},54848},{{33,32,31,23},174528},{{33,32,31,24},142272},{{33,32,31,25},343232},{{33,32,31,26},784128},{{33,32,31,27},1267968},{{33,32,31,28},1901824},{{33,32,31,29},4788480},{{33,32,31,30},4851072},{{34},1},{{34,1},1},{{34,2},2},{{34,3},2},{{34,4},3},{{34,5},6},{{34,6},10},{{34,7},20},{{34,8},36},{{34,9},56},{{34,10},120},{{34,11},240},{{34,12},300},{{34,13},768},{{34,14},1500},{{34,15},1584},{{34,16},3952},{{34,17},8497},{{34,18},13204},{{34,19},30112},{{34,20},36096},{{34,21},52832},{{34,22},148572},{{34,23},297280},{{34,24},334464},{{34,25},640704},{{34,26},1567608},{{34,27},2173696},{{34,28},3442944},{{34,29},8751040},{{34,30},8751528},{{34,31,1},1},{{34,31,2},1},{{34,31,3},2},{{34,31,4},2},{{34,31,5},6},{{34,31,6},8},{{34,31,7},20},{{34,31,8},32},{{34,31,9},56},{{34,31,10},112},{{34,31,11},240},{{34,31,12},288},{{34,31,13},768},{{34,31,14},1472},{{34,31,15},1584},{{34,31,16},3904},{{34,31,17},8496},{{34,31,18},13120},{{34,31,19},30112},{{34,31,20},35968},{{34,31,21},52832},{{34,31,22},148256},{{34,31,23},297280},{{34,31,24},334080},{{34,31,25},640704},{{34,31,26},1566592},{{34,31,27},2173696},{{34,31,28},3441408},{{34,31,29},8751040},{{34,31,30},8749568},{{34,32,2},2},{{34,32,3},1},{{34,32,4},3},{{34,32,5},4},{{34,32,6},10},{{34,32,7},16},{{34,32,8},36},{{34,32,9},48},{{34,32,10},120},{{34,32,11},224},{{34,32,12},200},{{34,32,13},640},{{34,32,14},1304},{{34,32,15},1344},{{34,32,16},3952},{{34,32,17},7808},{{34,32,18},12624},{{34,32,19},28160},{{34,32,20},31344},{{34,32,21},48000},{{34,32,22},135840},{{34,32,23},271104},{{34,32,24},208368},{{34,32,25},517888},{{34,32,26},1269040},{{34,32,27},1750016},{{34,32,28},2865408},{{34,32,29},7150592},{{34,32,30},7161920},{{34,32,31,2},1},{{34,32,31,3},1},{{34,32,31,4},2},{{34,32,31,5},4},{{34,32,31,6},8},{{34,32,31,7},16},{{34,32,31,8},32},{{34,32,31,9},48},{{34,32,31,10},112},{{34,32,31,11},224},{{34,32,31,12},192},{{34,32,31,13},640},{{34,32,31,14},1280},{{34,32,31,15},1344},{{34,32,31,16},3904},{{34,32,31,17},7808},{{34,32,31,18},12544},{{34,32,31,19},28160},{{34,32,31,20},31232},{{34,32,31,21},48000},{{34,32,31,22},135552},{{34,32,31,23},271104},{{34,32,31,24},208128},{{34,32,31,25},517888},{{34,32,31,26},1268224},{{34,32,31,27},1750016},{{34,32,31,28},2864128},{{34,32,31,29},7150592},{{34,32,31,30},7160320},{{34,33,1},1},{{34,33,2},1},{{34,33,3},2},{{34,33,4},2},{{34,33,5},6},{{34,33,6},4},{{34,33,7},16},{{34,33,8},24},{{34,33,9},36},{{34,33,10},80},{{34,33,11},172},{{34,33,12},192},{{34,33,13},536},{{34,33,14},1024},{{34,33,15},1376},{{34,33,16},2944},{{34,33,17},6416},{{34,33,18},9408},{{34,33,19},22240},{{34,33,20},25856},{{34,33,21},50272},{{34,33,22},60016},{{34,33,23},180624},{{34,33,24},213696},{{34,33,25},400544},{{34,33,26},973440},{{34,33,27},1531264},{{34,33,28},2222976},{{34,33,29},5703168},{{34,33,30},5933952},{{34,33,31,1},1},{{34,33,31,2},1},{{34,33,31,3},2},{{34,33,31,4},2},{{34,33,31,5},6},{{34,33,31,6},4},{{34,33,31,7},16},{{34,33,31,8},24},{{34,33,31,9},36},{{34,33,31,10},80},{{34,33,31,11},172},{{34,33,31,12},192},{{34,33,31,13},536},{{34,33,31,14},1024},{{34,33,31,15},1376},{{34,33,31,16},2944},{{34,33,31,17},6416},{{34,33,31,18},9408},{{34,33,31,19},22240},{{34,33,31,20},25856},{{34,33,31,21},50272},{{34,33,31,22},60016},{{34,33,31,23},180624},{{34,33,31,24},213696},{{34,33,31,25},400544},{{34,33,31,26},973440},{{34,33,31,27},1531264},{{34,33,31,28},2222976},{{34,33,31,29},5703168},{{34,33,31,30},5933952},{{34,33,32,2},1},{{34,33,32,3},1},{{34,33,32,4},2},{{34,33,32,5},4},{{34,33,32,6},4},{{34,33,32,7},12},{{34,33,32,8},24},{{34,33,32,9},32},{{34,33,32,10},80},{{34,33,32,11},160},{{34,33,32,12},128},{{34,33,32,13},448},{{34,33,32,14},896},{{34,33,32,15},1152},{{34,33,32,16},2944},{{34,33,32,17},5888},{{34,33,32,18},8960},{{34,33,32,19},20736},{{34,33,32,20},22528},{{34,33,32,21},45696},{{34,33,32,22},54848},{{34,33,32,23},164544},{{34,33,32,24},133056},{{34,33,32,25},321984},{{34,33,32,26},784128},{{34,33,32,27},1220352},{{34,33,32,28},1844736},{{34,33,32,29},4633344},{{34,33,32,30},4851072},{{34,33,32,31,2},1},{{34,33,32,31,3},1},{{34,33,32,31,4},2},{{34,33,32,31,5},4},{{34,33,32,31,6},4},{{34,33,32,31,7},12},{{34,33,32,31,8},24},{{34,33,32,31,9},32},{{34,33,32,31,10},80},{{34,33,32,31,11},160},{{34,33,32,31,12},128},{{34,33,32,31,13},448},{{34,33,32,31,14},896},{{34,33,32,31,15},1152},{{34,33,32,31,16},2944},{{34,33,32,31,17},5888},{{34,33,32,31,18},8960},{{34,33,32,31,19},20736},{{34,33,32,31,20},22528},{{34,33,32,31,21},45696},{{34,33,32,31,22},54848},{{34,33,32,31,23},164544},{{34,33,32,31,24},133056},{{34,33,32,31,25},321984},{{34,33,32,31,26},784128},{{34,33,32,31,27},1220352},{{34,33,32,31,28},1844736},{{34,33,32,31,29},4633344},{{34,33,32,31,30},4851072},{{35},1},{{35,1},1},{{35,2},1},{{35,3},2},{{35,4},4},{{35,5},9},{{35,6},12},{{35,7},29},{{35,8},48},{{35,9},84},{{35,10},65},{{35,11},252},{{35,12},312},{{35,13},816},{{35,14},585},{{35,15},982},{{35,16},2592},{{35,17},5788},{{35,18},7544},{{35,19},19120},{{35,20},18788},{{35,21},27250},{{35,22},74000},{{35,23},158272},{{35,24},178816},{{35,25},417608},{{35,26},854112},{{35,27},1237152},{{35,28},1733892},{{35,29},4738112},{{35,30},4512268},{{35,31,1},1},{{35,31,2},1},{{35,31,3},2},{{35,31,4},4},{{35,31,5},8},{{35,31,6},12},{{35,31,7},28},{{35,31,8},48},{{35,31,9},84},{{35,31,10},64},{{35,31,11},252},{{35,31,12},312},{{35,31,13},816},{{35,31,14},584},{{35,31,15},980},{{35,31,16},2592},{{35,31,17},5788},{{35,31,18},7544},{{35,31,19},19120},{{35,31,20},18784},{{35,31,21},27248},{{35,31,22},74000},{{35,31,23},158272},{{35,31,24},178816},{{35,31,25},417600},{{35,31,26},854112},{{35,31,27},1237152},{{35,31,28},1733888},{{35,31,29},4738112},{{35,31,30},4512256},{{35,32,1},1},{{35,32,2},1},{{35,32,3},2},{{35,32,4},4},{{35,32,5},8},{{35,32,6},8},{{35,32,7},24},{{35,32,8},48},{{35,32,9},80},{{35,32,10},56},{{35,32,11},232},{{35,32,12},192},{{35,32,13},656},{{35,32,14},480},{{35,32,15},800},{{35,32,16},2592},{{35,32,17},5184},{{35,32,18},6816},{{35,32,19},17184},{{35,32,20},16128},{{35,32,21},24256},{{35,32,22},67392},{{35,32,23},142144},{{35,32,24},109312},{{35,32,25},332544},{{35,32,26},690048},{{35,32,27},987264},{{35,32,28},1441664},{{35,32,29},3845120},{{35,32,30},3665920},{{35,32,31,1},1},{{35,32,31,2},1},{{35,32,31,3},2},{{35,32,31,4},4},{{35,32,31,5},8},{{35,32,31,6},8},{{35,32,31,7},24},{{35,32,31,8},48},{{35,32,31,9},80},{{35,32,31,10},56},{{35,32,31,11},232},{{35,32,31,12},192},{{35,32,31,13},656},{{35,32,31,14},480},{{35,32,31,15},800},{{35,32,31,16},2592},{{35,32,31,17},5184},{{35,32,31,18},6816},{{35,32,31,19},17184},{{35,32,31,20},16128},{{35,32,31,21},24256},{{35,32,31,22},67392},{{35,32,31,23},142144},{{35,32,31,24},109312},{{35,32,31,25},332544},{{35,32,31,26},690048},{{35,32,31,27},987264},{{35,32,31,28},1441664},{{35,32,31,29},3845120},{{35,32,31,30},3665920},{{35,33,1},1},{{35,33,2},1},{{35,33,3},2},{{35,33,4},4},{{35,33,5},8},{{35,33,6},6},{{35,33,7},22},{{35,33,8},40},{{35,33,9},52},{{35,33,10},46},{{35,33,11},182},{{35,33,12},208},{{35,33,13},572},{{35,33,14},408},{{35,33,15},840},{{35,33,16},1936},{{35,33,17},4328},{{35,33,18},5328},{{35,33,19},13984},{{35,33,20},14240},{{35,33,21},25760},{{35,33,22},30032},{{35,33,23},98000},{{35,33,24},116928},{{35,33,25},267872},{{35,33,26},534432},{{35,33,27},882016},{{35,33,28},1175552},{{35,33,29},3172800},{{35,33,30},3111168},{{35,33,31},9456768},{{35,33,32,1},1},{{35,33,32,2},1},{{35,33,32,3},2},{{35,33,32,4},4},{{35,33,32,5},8},{{35,33,32,6},4},{{35,33,32,7},20},{{35,33,32,8},40},{{35,33,32,9},48},{{35,33,32,10},40},{{35,33,32,11},168},{{35,33,32,12},128},{{35,33,32,13},464},{{35,33,32,14},336},{{35,33,32,15},672},{{35,33,32,16},1936},{{35,33,32,17},3872},{{35,33,32,18},4800},{{35,33,32,19},12544},{{35,33,32,20},12288},{{35,33,32,21},22912},{{35,33,32,22},27328},{{35,33,32,23},87616},{{35,33,32,24},71232},{{35,33,32,25},211584},{{35,33,32,26},429504},{{35,33,32,27},695616},{{35,33,32,28},975232},{{35,33,32,29},2558400},{{35,33,32,30},2519040},{{35,33,32,31},7635840},{{35,34,1},1},{{35,34,2},1},{{35,34,3},2},{{35,34,4},2},{{35,34,5},6},{{35,34,6},8},{{35,34,7},20},{{35,34,8},32},{{35,34,9},56},{{35,34,10},56},{{35,34,11},184},{{35,34,12},216},{{35,34,13},584},{{35,34,14},552},{{35,34,15},792},{{35,34,16},2112},{{35,34,17},4624},{{35,34,18},7128},{{35,34,19},16376},{{35,34,20},16800},{{35,34,21},24448},{{35,34,22},73520},{{35,34,23},147520},{{35,34,24},166272},{{35,34,25},392800},{{35,34,26},852544},{{35,34,27},1188544},{{35,34,28},1692672},{{35,34,29},4587872},{{35,34,30},4477952},{{35,34,31,1},1},{{35,34,31,2},1},{{35,34,31,3},2},{{35,34,31,4},2},{{35,34,31,5},6},{{35,34,31,6},8},{{35,34,31,7},20},{{35,34,31,8},32},{{35,34,31,9},56},{{35,34,31,10},56},{{35,34,31,11},184},{{35,34,31,12},216},{{35,34,31,13},584},{{35,34,31,14},552},{{35,34,31,15},792},{{35,34,31,16},2112},{{35,34,31,17},4624},{{35,34,31,18},7128},{{35,34,31,19},16376},{{35,34,31,20},16800},{{35,34,31,21},24448},{{35,34,31,22},73520},{{35,34,31,23},147520},{{35,34,31,24},166272},{{35,34,31,25},392800},{{35,34,31,26},852544},{{35,34,31,27},1188544},{{35,34,31,28},1692672},{{35,34,31,29},4587872},{{35,34,31,30},4477952},{{35,34,32,2},1},{{35,34,32,3},1},{{35,34,32,4},2},{{35,34,32,5},4},{{35,34,32,6},8},{{35,34,32,7},16},{{35,34,32,8},32},{{35,34,32,9},48},{{35,34,32,10},56},{{35,34,32,11},168},{{35,34,32,12},144},{{35,34,32,13},480},{{35,34,32,14},480},{{35,34,32,15},672},{{35,34,32,16},2112},{{35,34,32,17},4224},{{35,34,32,18},6816},{{35,34,32,19},15264},{{35,34,32,20},14592},{{35,34,32,21},22272},{{35,34,32,22},67392},{{35,34,32,23},134784},{{35,34,32,24},103296},{{35,34,32,25},317184},{{35,34,32,26},690048},{{35,34,32,27},956672},{{35,34,32,28},1409024},{{35,34,32,29},3745792},{{35,34,32,30},3665920},{{35,34,32,31,2},1},{{35,34,32,31,3},1},{{35,34,32,31,4},2},{{35,34,32,31,5},4},{{35,34,32,31,6},8},{{35,34,32,31,7},16},{{35,34,32,31,8},32},{{35,34,32,31,9},48},{{35,34,32,31,10},56},{{35,34,32,31,11},168},{{35,34,32,31,12},144},{{35,34,32,31,13},480},{{35,34,32,31,14},480},{{35,34,32,31,15},672},{{35,34,32,31,16},2112},{{35,34,32,31,17},4224},{{35,34,32,31,18},6816},{{35,34,32,31,19},15264},{{35,34,32,31,20},14592},{{35,34,32,31,21},22272},{{35,34,32,31,22},67392},{{35,34,32,31,23},134784},{{35,34,32,31,24},103296},{{35,34,32,31,25},317184},{{35,34,32,31,26},690048},{{35,34,32,31,27},956672},{{35,34,32,31,28},1409024},{{35,34,32,31,29},3745792},{{35,34,32,31,30},3665920},{{35,34,33,1},1},{{35,34,33,2},1},{{35,34,33,3},2},{{35,34,33,4},2},{{35,34,33,5},6},{{35,34,33,6},4},{{35,34,33,7},16},{{35,34,33,8},24},{{35,34,33,9},36},{{35,34,33,10},40},{{35,34,33,11},132},{{35,34,33,12},144},{{35,34,33,13},408},{{35,34,33,14},384},{{35,34,33,15},688},{{35,34,33,16},1584},{{35,34,33,17},3472},{{35,34,33,18},5040},{{35,34,33,19},11984},{{35,34,33,20},12768},{{35,34,33,21},23328},{{35,34,33,22},29856},{{35,34,33,23},89920},{{35,34,33,24},106560},{{35,34,33,25},248032},{{35,34,33,26},533280},{{35,34,33,27},839520},{{35,34,33,28},1139904},{{35,34,33,29},3047136},{{35,34,33,30},3080448},{{35,34,33,31},9174720},{{35,34,33,32,2},1},{{35,34,33,32,3},1},{{35,34,33,32,4},2},{{35,34,33,32,5},4},{{35,34,33,32,6},4},{{35,34,33,32,7},12},{{35,34,33,32,8},24},{{35,34,33,32,9},32},{{35,34,33,32,10},40},{{35,34,33,32,11},120},{{35,34,33,32,12},96},{{35,34,33,32,13},336},{{35,34,33,32,14},336},{{35,34,33,32,15},576},{{35,34,33,32,16},1584},{{35,34,33,32,17},3168},{{35,34,33,32,18},4800},{{35,34,33,32,19},11136},{{35,34,33,32,20},11136},{{35,34,33,32,21},21248},{{35,34,33,32,22},27328},{{35,34,33,32,23},81984},{{35,34,33,32,24},66240},{{35,34,33,32,25},199296},{{35,34,33,32,26},429504},{{35,34,33,32,27},669120},{{35,34,33,32,28},946944},{{35,34,33,32,29},2475072},{{35,34,33,32,30},2519040},{{35,34,33,32,31},7469184},{{36},1},{{36,1},1},{{36,2},2},{{36,3},3},{{36,4},6},{{36,5},8},{{36,6},16},{{36,7},28},{{36,8},27},{{36,9},67},{{36,10},90},{{36,11},228},{{36,12},404},{{36,13},840},{{36,14},1272},{{36,15},1416},{{36,16},2820},{{36,17},7120},{{36,18},9868},{{36,19},24032},{{36,20},33144},{{36,21},45052},{{36,22},113500},{{36,23},239360},{{36,24},154953},{{36,25},436160},{{36,26},1008800},{{36,27},925482},{{36,28},2275958},{{36,29},5277952},{{36,30},4342734},{{36,31,1},1},{{36,31,2},1},{{36,31,3},2},{{36,31,4},4},{{36,31,5},8},{{36,31,6},12},{{36,31,7},28},{{36,31,8},24},{{36,31,9},64},{{36,31,10},84},{{36,31,11},228},{{36,31,12},384},{{36,31,13},840},{{36,31,14},1248},{{36,31,15},1408},{{36,31,16},2784},{{36,31,17},7120},{{36,31,18},9792},{{36,31,19},24032},{{36,31,20},33024},{{36,31,21},45024},{{36,31,22},113248},{{36,31,23},239360},{{36,31,24},154752},{{36,31,25},436160},{{36,31,26},1008128},{{36,31,27},925440},{{36,31,28},2274752},{{36,31,29},5277952},{{36,31,30},4341504},{{36,32,4},6},{{36,32,5},4},{{36,32,6},5},{{36,32,7},12},{{36,32,8},27},{{36,32,9},40},{{36,32,10},60},{{36,32,11},144},{{36,32,12},250},{{36,32,13},528},{{36,32,14},848},{{36,32,15},896},{{36,32,16},2820},{{36,32,17},5568},{{36,32,18},7472},{{36,32,19},18560},{{36,32,20},33144},{{36,32,21},38528},{{36,32,22},100192},{{36,32,23},208640},{{36,32,24},86372},{{36,32,25},343424},{{36,32,26},810528},{{36,32,27},740608},{{36,32,28},2099924},{{36,32,29},4496384},{{36,32,30},3564480},{{36,32,31,4},4},{{36,32,31,5},4},{{36,32,31,6},4},{{36,32,31,7},12},{{36,32,31,8},24},{{36,32,31,9},40},{{36,32,31,10},56},{{36,32,31,11},144},{{36,32,31,12},240},{{36,32,31,13},528},{{36,32,31,14},832},{{36,32,31,15},896},{{36,32,31,16},2784},{{36,32,31,17},5568},{{36,32,31,18},7424},{{36,32,31,19},18560},{{36,32,31,20},33024},{{36,32,31,21},38528},{{36,32,31,22},99968},{{36,32,31,23},208640},{{36,32,31,24},86272},{{36,32,31,25},343424},{{36,32,31,26},809984},{{36,32,31,27},740608},{{36,32,31,28},2098816},{{36,32,31,29},4496384},{{36,32,31,30},3563520},{{36,33,3},3},{{36,33,4},2},{{36,33,5},4},{{36,33,6},7},{{36,33,7},14},{{36,33,8},12},{{36,33,9},42},{{36,33,10},48},{{36,33,11},128},{{36,33,12},260},{{36,33,13},512},{{36,33,14},768},{{36,33,15},1416},{{36,33,16},2048},{{36,33,17},5248},{{36,33,18},7116},{{36,33,19},17600},{{36,33,20},23040},{{36,33,21},45052},{{36,33,22},46256},{{36,33,23},149520},{{36,33,24},101208},{{36,33,25},279136},{{36,33,26},627648},{{36,33,27},653544},{{36,33,28},1444608},{{36,33,29},3405120},{{36,33,30},2929608},{{36,33,31},9739776},{{36,33,32,4},2},{{36,33,32,5},2},{{36,33,32,6},2},{{36,33,32,7},6},{{36,33,32,8},12},{{36,33,32,9},24},{{36,33,32,10},32},{{36,33,32,11},80},{{36,33,32,12},160},{{36,33,32,13},320},{{36,33,32,14},512},{{36,33,32,15},896},{{36,33,32,16},2048},{{36,33,32,17},4096},{{36,33,32,18},5376},{{36,33,32,19},13568},{{36,33,32,20},23040},{{36,33,32,21},38528},{{36,33,32,22},40768},{{36,33,32,23},129472},{{36,33,32,24},56000},{{36,33,32,25},218432},{{36,33,32,26},502656},{{36,33,32,27},518016},{{36,33,32,28},1327104},{{36,33,32,29},2881152},{{36,33,32,30},2396160},{{36,33,32,31},8158464},{{36,34,2},2},{{36,34,3},1},{{36,34,4},3},{{36,34,5},4},{{36,34,6},10},{{36,34,7},16},{{36,34,8},18},{{36,34,9},36},{{36,34,10},90},{{36,34,11},168},{{36,34,12},300},{{36,34,13},624},{{36,34,14},1272},{{36,34,15},1152},{{36,34,16},2464},{{36,34,17},6080},{{36,34,18},9340},{{36,34,19},21440},{{36,34,20},30832},{{36,34,21},39648},{{36,34,22},113500},{{36,34,23},226496},{{36,34,24},145320},{{36,34,25},409984},{{36,34,26},1008800},{{36,34,27},897280},{{36,34,28},2229408},{{36,34,29},5141760},{{36,34,30},4312704},{{36,34,31,2},1},{{36,34,31,3},1},{{36,34,31,4},2},{{36,34,31,5},4},{{36,34,31,6},8},{{36,34,31,7},16},{{36,34,31,8},16},{{36,34,31,9},36},{{36,34,31,10},84},{{36,34,31,11},168},{{36,34,31,12},288},{{36,34,31,13},624},{{36,34,31,14},1248},{{36,34,31,15},1152},{{36,34,31,16},2432},{{36,34,31,17},6080},{{36,34,31,18},9280},{{36,34,31,19},21440},{{36,34,31,20},30720},{{36,34,31,21},39648},{{36,34,31,22},113248},{{36,34,31,23},226496},{{36,34,31,24},145152},{{36,34,31,25},409984},{{36,34,31,26},1008128},{{36,34,31,27},897280},{{36,34,31,28},2228224},{{36,34,31,29},5141760},{{36,34,31,30},4311552},{{36,34,32,4},3},{{36,34,32,5},2},{{36,34,32,6},5},{{36,34,32,7},8},{{36,34,32,8},18},{{36,34,32,9},24},{{36,34,32,10},60},{{36,34,32,11},112},{{36,34,32,12},200},{{36,34,32,13},416},{{36,34,32,14},848},{{36,34,32,15},768},{{36,34,32,16},2464},{{36,34,32,17},4864},{{36,34,32,18},7472},{{36,34,32,19},17152},{{36,34,32,20},30832},{{36,34,32,21},34944},{{36,34,32,22},100192},{{36,34,32,23},199936},{{36,34,32,24},82272},{{36,34,32,25},327936},{{36,34,32,26},810528},{{36,34,32,27},723456},{{36,34,32,28},2057280},{{36,34,32,29},4399616},{{36,34,32,30},3564480},{{36,34,32,31,4},2},{{36,34,32,31,5},2},{{36,34,32,31,6},4},{{36,34,32,31,7},8},{{36,34,32,31,8},16},{{36,34,32,31,9},24},{{36,34,32,31,10},56},{{36,34,32,31,11},112},{{36,34,32,31,12},192},{{36,34,32,31,13},416},{{36,34,32,31,14},832},{{36,34,32,31,15},768},{{36,34,32,31,16},2432},{{36,34,32,31,17},4864},{{36,34,32,31,18},7424},{{36,34,32,31,19},17152},{{36,34,32,31,20},30720},{{36,34,32,31,21},34944},{{36,34,32,31,22},99968},{{36,34,32,31,23},199936},{{36,34,32,31,24},82176},{{36,34,32,31,25},327936},{{36,34,32,31,26},809984},{{36,34,32,31,27},723456},{{36,34,32,31,28},2056192},{{36,34,32,31,29},4399616},{{36,34,32,31,30},3563520},{{36,34,33,3},1},{{36,34,33,4},1},{{36,34,33,5},2},{{36,34,33,6},4},{{36,34,33,7},8},{{36,34,33,8},8},{{36,34,33,9},24},{{36,34,33,10},48},{{36,34,33,11},96},{{36,34,33,12},192},{{36,34,33,13},384},{{36,34,33,14},768},{{36,34,33,15},1152},{{36,34,33,16},1792},{{36,34,33,17},4480},{{36,34,33,18},6720},{{36,34,33,19},15680},{{36,34,33,20},21504},{{36,34,33,21},39648},{{36,34,33,22},46256},{{36,34,33,23},138768},{{36,34,33,24},92736},{{36,34,33,25},257376},{{36,34,33,26},627648},{{36,34,33,27},627648},{{36,34,33,28},1406592},{{36,34,33,29},3289536},{{36,34,33,30},2901888},{{36,34,33,31},9480960},{{36,34,33,32,4},1},{{36,34,33,32,5},1},{{36,34,33,32,6},2},{{36,34,33,32,7},4},{{36,34,33,32,8},8},{{36,34,33,32,9},16},{{36,34,33,32,10},32},{{36,34,33,32,11},64},{{36,34,33,32,12},128},{{36,34,33,32,13},256},{{36,34,33,32,14},512},{{36,34,33,32,15},768},{{36,34,33,32,16},1792},{{36,34,33,32,17},3584},{{36,34,33,32,18},5376},{{36,34,33,32,19},12544},{{36,34,33,32,20},21504},{{36,34,33,32,21},34944},{{36,34,33,32,22},40768},{{36,34,33,32,23},122304},{{36,34,33,32,24},52416},{{36,34,33,32,25},205632},{{36,34,33,32,26},502656},{{36,34,33,32,27},502656},{{36,34,33,32,28},1292544},{{36,34,33,32,29},2800512},{{36,34,33,32,30},2396160},{{36,34,33,32,31},7997184},{{36,35,1},1},{{36,35,2},1},{{36,35,3},2},{{36,35,4},4},{{36,35,5},8},{{36,35,6},12},{{36,35,7},28},{{36,35,8},24},{{36,35,9},64},{{36,35,10},42},{{36,35,11},186},{{36,35,12},312},{{36,35,13},684},{{36,35,14},468},{{36,35,15},704},{{36,35,16},1608},{{36,35,17},4148},{{36,35,18},5456},{{36,35,19},13752},{{36,35,20},15616},{{36,35,21},20320},{{36,35,22},55856},{{36,35,23},119296},{{36,35,24},77376},{{36,35,25},269184},{{36,35,26},549440},{{36,35,27},507616},{{36,35,28},1110304},{{36,35,29},2752512},{{36,35,30},2211840},{{36,35,31},7716864},{{36,35,32,4},4},{{36,35,32,5},4},{{36,35,32,6},4},{{36,35,32,7},12},{{36,35,32,8},24},{{36,35,32,9},40},{{36,35,32,10},28},{{36,35,32,11},116},{{36,35,32,12},192},{{36,35,32,13},424},{{36,35,32,14},312},{{36,35,32,15},448},{{36,35,32,16},1608},{{36,35,32,17},3216},{{36,35,32,18},4032},{{36,35,32,19},10464},{{36,35,32,20},15616},{{36,35,32,21},17408},{{36,35,32,22},48960},{{36,35,32,23},102912},{{36,35,32,24},42624},{{36,35,32,25},215808},{{36,35,32,26},442496},{{36,35,32,27},407488},{{36,35,32,28},1023168},{{36,35,32,29},2337408},{{36,35,32,30},1812480},{{36,35,32,31},6487296},{{36,35,33,3},2},{{36,35,33,4},2},{{36,35,33,5},4},{{36,35,33,6},6},{{36,35,33,7},14},{{36,35,33,8},12},{{36,35,33,9},40},{{36,35,33,10},24},{{36,35,33,11},104},{{36,35,33,12},208},{{36,35,33,13},416},{{36,35,33,14},288},{{36,35,33,15},704},{{36,35,33,16},1152},{{36,35,33,17},2976},{{36,35,33,18},3888},{{36,35,33,19},9840},{{36,35,33,20},11776},{{36,35,33,21},20320},{{36,35,33,22},22960},{{36,35,33,23},74736},{{36,35,33,24},50688},{{36,35,33,25},173568},{{36,35,33,26},345120},{{36,35,33,27},359424},{{36,35,33,28},743616},{{36,35,33,29},1821888},{{36,35,33,30},1520640},{{36,35,33,31},5164416},{{36,35,33,32},8653824},{{36,35,34,2},1},{{36,35,34,3},1},{{36,35,34,4},2},{{36,35,34,5},4},{{36,35,34,6},8},{{36,35,34,7},16},{{36,35,34,8},16},{{36,35,34,9},36},{{36,35,34,10},42},{{36,35,34,11},126},{{36,35,34,12},216},{{36,35,34,13},468},{{36,35,34,14},468},{{36,35,34,15},576},{{36,35,34,16},1320},{{36,35,34,17},3300},{{36,35,34,18},5040},{{36,35,34,19},11640},{{36,35,34,20},14208},{{36,35,34,21},18368},{{36,35,34,22},55856},{{36,35,34,23},111712},{{36,35,34,24},71808},{{36,35,34,25},254208},{{36,35,34,26},549440},{{36,35,34,27},491648},{{36,35,34,28},1088256},{{36,35,34,29},2678784},{{36,35,34,30},2196480},{{36,35,34,31},7554048},{{36,35,34,32,4},2},{{36,35,34,32,5},2},{{36,35,34,32,6},4},{{36,35,34,32,7},8},{{36,35,34,32,8},16},{{36,35,34,32,9},24},{{36,35,34,32,10},28},{{36,35,34,32,11},84},{{36,35,34,32,12},144},{{36,35,34,32,13},312},{{36,35,34,32,14},312},{{36,35,34,32,15},384},{{36,35,34,32,16},1320},{{36,35,34,32,17},2640},{{36,35,34,32,18},4032},{{36,35,34,32,19},9312},{{36,35,34,32,20},14208},{{36,35,34,32,21},16128},{{36,35,34,32,22},48960},{{36,35,34,32,23},97920},{{36,35,34,32,24},40320},{{36,35,34,32,25},206336},{{36,35,34,32,26},442496},{{36,35,34,32,27},397568},{{36,35,34,32,28},1003008},{{36,35,34,32,29},2285568},{{36,35,34,32,30},1812480},{{36,35,34,32,31},6383616},{{36,35,34,33,3},1},{{36,35,34,33,4},1},{{36,35,34,33,5},2},{{36,35,34,33,6},4},{{36,35,34,33,7},8},{{36,35,34,33,8},8},{{36,35,34,33,9},24},{{36,35,34,33,10},24},{{36,35,34,33,11},72},{{36,35,34,33,12},144},{{36,35,34,33,13},288},{{36,35,34,33,14},288},{{36,35,34,33,15},576},{{36,35,34,33,16},960},{{36,35,34,33,17},2400},{{36,35,34,33,18},3600},{{36,35,34,33,19},8400},{{36,35,34,33,20},10752},{{36,35,34,33,21},18368},{{36,35,34,33,22},22960},{{36,35,34,33,23},68880},{{36,35,34,33,24},46080},{{36,35,34,33,25},161280},{{36,35,34,33,26},345120},{{36,35,34,33,27},345120},{{36,35,34,33,28},724608},{{36,35,34,33,29},1759968},{{36,35,34,33,30},1506816},{{36,35,34,33,31},5026752},{{36,35,34,33,32},8481024},{{37},1},{{37,1},1},{{37,2},1},{{37,3},2},{{37,4},4},{{37,5},8},{{37,6},12},{{37,7},28},{{37,8},48},{{37,9},84},{{37,10},128},{{37,11},316},{{37,12},384},{{37,13},1016},{{37,14},1536},{{37,15},1960},{{37,16},4512},{{37,17},10040},{{37,18},13632},{{37,19},33712},{{37,20},39104},{{37,21},60352},{{37,22},149024},{{37,23},315904},{{37,24},355584},{{37,25},684160},{{37,26},1569344},{{37,27},2259520},{{37,28},3527808},{{37,29},9028224},{{37,30},8814080},{{37,31,1},1},{{37,31,2},1},{{37,31,3},2},{{37,31,4},4},{{37,31,5},8},{{37,31,6},12},{{37,31,7},28},{{37,31,8},48},{{37,31,9},84},{{37,31,10},128},{{37,31,11},316},{{37,31,12},384},{{37,31,13},1016},{{37,31,14},1536},{{37,31,15},1960},{{37,31,16},4512},{{37,31,17},10040},{{37,31,18},13632},{{37,31,19},33712},{{37,31,20},39104},{{37,31,21},60352},{{37,31,22},149024},{{37,31,23},315904},{{37,31,24},355584},{{37,31,25},684160},{{37,31,26},1569344},{{37,31,27},2259520},{{37,31,28},3527808},{{37,31,29},9028224},{{37,31,30},8814080},{{37,32,1},1},{{37,32,2},1},{{37,32,3},2},{{37,32,4},4},{{37,32,5},8},{{37,32,6},8},{{37,32,7},24},{{37,32,8},48},{{37,32,9},80},{{37,32,10},112},{{37,32,11},288},{{37,32,12},240},{{37,32,13},816},{{37,32,14},1280},{{37,32,15},1600},{{37,32,16},4512},{{37,32,17},9024},{{37,32,18},12544},{{37,32,19},30592},{{37,32,20},33664},{{37,32,21},53376},{{37,32,22},135552},{{37,32,23},283776},{{37,32,24},218624},{{37,32,25},544256},{{37,32,26},1268224},{{37,32,27},1803264},{{37,32,28},2932352},{{37,32,29},7334272},{{37,32,30},7160320},{{37,32,31,1},1},{{37,32,31,2},1},{{37,32,31,3},2},{{37,32,31,4},4},{{37,32,31,5},8},{{37,32,31,6},8},{{37,32,31,7},24},{{37,32,31,8},48},{{37,32,31,9},80},{{37,32,31,10},112},{{37,32,31,11},288},{{37,32,31,12},240},{{37,32,31,13},816},{{37,32,31,14},1280},{{37,32,31,15},1600},{{37,32,31,16},4512},{{37,32,31,17},9024},{{37,32,31,18},12544},{{37,32,31,19},30592},{{37,32,31,20},33664},{{37,32,31,21},53376},{{37,32,31,22},135552},{{37,32,31,23},283776},{{37,32,31,24},218624},{{37,32,31,25},544256},{{37,32,31,26},1268224},{{37,32,31,27},1803264},{{37,32,31,28},2932352},{{37,32,31,29},7334272},{{37,32,31,30},7160320},{{37,33,1},1},{{37,33,2},1},{{37,33,3},2},{{37,33,4},4},{{37,33,5},8},{{37,33,6},6},{{37,33,7},22},{{37,33,8},40},{{37,33,9},52},{{37,33,10},92},{{37,33,11},228},{{37,33,12},256},{{37,33,13},712},{{37,33,14},1072},{{37,33,15},1680},{{37,33,16},3392},{{37,33,17},7568},{{37,33,18},9792},{{37,33,19},24928},{{37,33,20},28160},{{37,33,21},56864},{{37,33,22},60304},{{37,33,23},195184},{{37,33,24},232640},{{37,33,25},435552},{{37,33,26},975488},{{37,33,27},1608128},{{37,33,28},2295168},{{37,33,29},5937344},{{37,33,30},5993344},{{37,33,31,1},1},{{37,33,31,2},1},{{37,33,31,3},2},{{37,33,31,4},4},{{37,33,31,5},8},{{37,33,31,6},6},{{37,33,31,7},22},{{37,33,31,8},40},{{37,33,31,9},52},{{37,33,31,10},92},{{37,33,31,11},228},{{37,33,31,12},256},{{37,33,31,13},712},{{37,33,31,14},1072},{{37,33,31,15},1680},{{37,33,31,16},3392},{{37,33,31,17},7568},{{37,33,31,18},9792},{{37,33,31,19},24928},{{37,33,31,20},28160},{{37,33,31,21},56864},{{37,33,31,22},60304},{{37,33,31,23},195184},{{37,33,31,24},232640},{{37,33,31,25},435552},{{37,33,31,26},975488},{{37,33,31,27},1608128},{{37,33,31,28},2295168},{{37,33,31,29},5937344},{{37,33,31,30},5993344},{{37,33,32,1},1},{{37,33,32,2},1},{{37,33,32,3},2},{{37,33,32,4},4},{{37,33,32,5},8},{{37,33,32,6},4},{{37,33,32,7},20},{{37,33,32,8},40},{{37,33,32,9},48},{{37,33,32,10},80},{{37,33,32,11},208},{{37,33,32,12},160},{{37,33,32,13},576},{{37,33,32,14},896},{{37,33,32,15},1344},{{37,33,32,16},3392},{{37,33,32,17},6784},{{37,33,32,18},8960},{{37,33,32,19},22528},{{37,33,32,20},24320},{{37,33,32,21},50304},{{37,33,32,22},54848},{{37,33,32,23},174528},{{37,33,32,24},142272},{{37,33,32,25},343232},{{37,33,32,26},784128},{{37,33,32,27},1267968},{{37,33,32,28},1901824},{{37,33,32,29},4788480},{{37,33,32,30},4851072},{{37,33,32,31,1},1},{{37,33,32,31,2},1},{{37,33,32,31,3},2},{{37,33,32,31,4},4},{{37,33,32,31,5},8},{{37,33,32,31,6},4},{{37,33,32,31,7},20},{{37,33,32,31,8},40},{{37,33,32,31,9},48},{{37,33,32,31,10},80},{{37,33,32,31,11},208},{{37,33,32,31,12},160},{{37,33,32,31,13},576},{{37,33,32,31,14},896},{{37,33,32,31,15},1344},{{37,33,32,31,16},3392},{{37,33,32,31,17},6784},{{37,33,32,31,18},8960},{{37,33,32,31,19},22528},{{37,33,32,31,20},24320},{{37,33,32,31,21},50304},{{37,33,32,31,22},54848},{{37,33,32,31,23},174528},{{37,33,32,31,24},142272},{{37,33,32,31,25},343232},{{37,33,32,31,26},784128},{{37,33,32,31,27},1267968},{{37,33,32,31,28},1901824},{{37,33,32,31,29},4788480},{{37,33,32,31,30},4851072},{{37,34,1},1},{{37,34,2},1},{{37,34,3},2},{{37,34,4},2},{{37,34,5},6},{{37,34,6},8},{{37,34,7},20},{{37,34,8},32},{{37,34,9},56},{{37,34,10},112},{{37,34,11},240},{{37,34,12},288},{{37,34,13},768},{{37,34,14},1472},{{37,34,15},1584},{{37,34,16},3904},{{37,34,17},8496},{{37,34,18},13120},{{37,34,19},30112},{{37,34,20},35968},{{37,34,21},52832},{{37,34,22},148256},{{37,34,23},297280},{{37,34,24},334080},{{37,34,25},640704},{{37,34,26},1566592},{{37,34,27},2173696},{{37,34,28},3441408},{{37,34,29},8751040},{{37,34,30},8749568},{{37,34,31,1},1},{{37,34,31,2},1},{{37,34,31,3},2},{{37,34,31,4},2},{{37,34,31,5},6},{{37,34,31,6},8},{{37,34,31,7},20},{{37,34,31,8},32},{{37,34,31,9},56},{{37,34,31,10},112},{{37,34,31,11},240},{{37,34,31,12},288},{{37,34,31,13},768},{{37,34,31,14},1472},{{37,34,31,15},1584},{{37,34,31,16},3904},{{37,34,31,17},8496},{{37,34,31,18},13120},{{37,34,31,19},30112},{{37,34,31,20},35968},{{37,34,31,21},52832},{{37,34,31,22},148256},{{37,34,31,23},297280},{{37,34,31,24},334080},{{37,34,31,25},640704},{{37,34,31,26},1566592},{{37,34,31,27},2173696},{{37,34,31,28},3441408},{{37,34,31,29},8751040},{{37,34,31,30},8749568},{{37,34,32,2},1},{{37,34,32,3},1},{{37,34,32,4},2},{{37,34,32,5},4},{{37,34,32,6},8},{{37,34,32,7},16},{{37,34,32,8},32},{{37,34,32,9},48},{{37,34,32,10},112},{{37,34,32,11},224},{{37,34,32,12},192},{{37,34,32,13},640},{{37,34,32,14},1280},{{37,34,32,15},1344},{{37,34,32,16},3904},{{37,34,32,17},7808},{{37,34,32,18},12544},{{37,34,32,19},28160},{{37,34,32,20},31232},{{37,34,32,21},48000},{{37,34,32,22},135552},{{37,34,32,23},271104},{{37,34,32,24},208128},{{37,34,32,25},517888},{{37,34,32,26},1268224},{{37,34,32,27},1750016},{{37,34,32,28},2864128},{{37,34,32,29},7150592},{{37,34,32,30},7160320},{{37,34,32,31,2},1},{{37,34,32,31,3},1},{{37,34,32,31,4},2},{{37,34,32,31,5},4},{{37,34,32,31,6},8},{{37,34,32,31,7},16},{{37,34,32,31,8},32},{{37,34,32,31,9},48},{{37,34,32,31,10},112},{{37,34,32,31,11},224},{{37,34,32,31,12},192},{{37,34,32,31,13},640},{{37,34,32,31,14},1280},{{37,34,32,31,15},1344},{{37,34,32,31,16},3904},{{37,34,32,31,17},7808},{{37,34,32,31,18},12544},{{37,34,32,31,19},28160},{{37,34,32,31,20},31232},{{37,34,32,31,21},48000},{{37,34,32,31,22},135552},{{37,34,32,31,23},271104},{{37,34,32,31,24},208128},{{37,34,32,31,25},517888},{{37,34,32,31,26},1268224},{{37,34,32,31,27},1750016},{{37,34,32,31,28},2864128},{{37,34,32,31,29},7150592},{{37,34,32,31,30},7160320},{{37,34,33,1},1},{{37,34,33,2},1},{{37,34,33,3},2},{{37,34,33,4},2},{{37,34,33,5},6},{{37,34,33,6},4},{{37,34,33,7},16},{{37,34,33,8},24},{{37,34,33,9},36},{{37,34,33,10},80},{{37,34,33,11},172},{{37,34,33,12},192},{{37,34,33,13},536},{{37,34,33,14},1024},{{37,34,33,15},1376},{{37,34,33,16},2944},{{37,34,33,17},6416},{{37,34,33,18},9408},{{37,34,33,19},22240},{{37,34,33,20},25856},{{37,34,33,21},50272},{{37,34,33,22},60016},{{37,34,33,23},180624},{{37,34,33,24},213696},{{37,34,33,25},400544},{{37,34,33,26},973440},{{37,34,33,27},1531264},{{37,34,33,28},2222976},{{37,34,33,29},5703168},{{37,34,33,30},5933952},{{37,34,33,31,1},1},{{37,34,33,31,2},1},{{37,34,33,31,3},2},{{37,34,33,31,4},2},{{37,34,33,31,5},6},{{37,34,33,31,6},4},{{37,34,33,31,7},16},{{37,34,33,31,8},24},{{37,34,33,31,9},36},{{37,34,33,31,10},80},{{37,34,33,31,11},172},{{37,34,33,31,12},192},{{37,34,33,31,13},536},{{37,34,33,31,14},1024},{{37,34,33,31,15},1376},{{37,34,33,31,16},2944},{{37,34,33,31,17},6416},{{37,34,33,31,18},9408},{{37,34,33,31,19},22240},{{37,34,33,31,20},25856},{{37,34,33,31,21},50272},{{37,34,33,31,22},60016},{{37,34,33,31,23},180624},{{37,34,33,31,24},213696},{{37,34,33,31,25},400544},{{37,34,33,31,26},973440},{{37,34,33,31,27},1531264},{{37,34,33,31,28},2222976},{{37,34,33,31,29},5703168},{{37,34,33,31,30},5933952},{{37,34,33,32,2},1},{{37,34,33,32,3},1},{{37,34,33,32,4},2},{{37,34,33,32,5},4},{{37,34,33,32,6},4},{{37,34,33,32,7},12},{{37,34,33,32,8},24},{{37,34,33,32,9},32},{{37,34,33,32,10},80},{{37,34,33,32,11},160},{{37,34,33,32,12},128},{{37,34,33,32,13},448},{{37,34,33,32,14},896},{{37,34,33,32,15},1152},{{37,34,33,32,16},2944},{{37,34,33,32,17},5888},{{37,34,33,32,18},8960},{{37,34,33,32,19},20736},{{37,34,33,32,20},22528},{{37,34,33,32,21},45696},{{37,34,33,32,22},54848},{{37,34,33,32,23},164544},{{37,34,33,32,24},133056},{{37,34,33,32,25},321984},{{37,34,33,32,26},784128},{{37,34,33,32,27},1220352},{{37,34,33,32,28},1844736},{{37,34,33,32,29},4633344},{{37,34,33,32,30},4851072},{{37,34,33,32,31,2},1},{{37,34,33,32,31,3},1},{{37,34,33,32,31,4},2},{{37,34,33,32,31,5},4},{{37,34,33,32,31,6},4},{{37,34,33,32,31,7},12},{{37,34,33,32,31,8},24},{{37,34,33,32,31,9},32},{{37,34,33,32,31,10},80},{{37,34,33,32,31,11},160},{{37,34,33,32,31,12},128},{{37,34,33,32,31,13},448},{{37,34,33,32,31,14},896},{{37,34,33,32,31,15},1152},{{37,34,33,32,31,16},2944},{{37,34,33,32,31,17},5888},{{37,34,33,32,31,18},8960},{{37,34,33,32,31,19},20736},{{37,34,33,32,31,20},22528},{{37,34,33,32,31,21},45696},{{37,34,33,32,31,22},54848},{{37,34,33,32,31,23},164544},{{37,34,33,32,31,24},133056},{{37,34,33,32,31,25},321984},{{37,34,33,32,31,26},784128},{{37,34,33,32,31,27},1220352},{{37,34,33,32,31,28},1844736},{{37,34,33,32,31,29},4633344},{{37,34,33,32,31,30},4851072},{{37,35,1},1},{{37,35,2},1},{{37,35,3},2},{{37,35,4},4},{{37,35,5},8},{{37,35,6},12},{{37,35,7},28},{{37,35,8},48},{{37,35,9},84},{{37,35,10},64},{{37,35,11},252},{{37,35,12},312},{{37,35,13},816},{{37,35,14},584},{{37,35,15},980},{{37,35,16},2592},{{37,35,17},5788},{{37,35,18},7544},{{37,35,19},19120},{{37,35,20},18784},{{37,35,21},27248},{{37,35,22},74000},{{37,35,23},158272},{{37,35,24},178816},{{37,35,25},417600},{{37,35,26},854112},{{37,35,27},1237152},{{37,35,28},1733888},{{37,35,29},4738112},{{37,35,30},4512256},{{37,35,31,1},1},{{37,35,31,2},1},{{37,35,31,3},2},{{37,35,31,4},4},{{37,35,31,5},8},{{37,35,31,6},12},{{37,35,31,7},28},{{37,35,31,8},48},{{37,35,31,9},84},{{37,35,31,10},64},{{37,35,31,11},252},{{37,35,31,12},312},{{37,35,31,13},816},{{37,35,31,14},584},{{37,35,31,15},980},{{37,35,31,16},2592},{{37,35,31,17},5788},{{37,35,31,18},7544},{{37,35,31,19},19120},{{37,35,31,20},18784},{{37,35,31,21},27248},{{37,35,31,22},74000},{{37,35,31,23},158272},{{37,35,31,24},178816},{{37,35,31,25},417600},{{37,35,31,26},854112},{{37,35,31,27},1237152},{{37,35,31,28},1733888},{{37,35,31,29},4738112},{{37,35,31,30},4512256},{{37,35,32,1},1},{{37,35,32,2},1},{{37,35,32,3},2},{{37,35,32,4},4},{{37,35,32,5},8},{{37,35,32,6},8},{{37,35,32,7},24},{{37,35,32,8},48},{{37,35,32,9},80},{{37,35,32,10},56},{{37,35,32,11},232},{{37,35,32,12},192},{{37,35,32,13},656},{{37,35,32,14},480},{{37,35,32,15},800},{{37,35,32,16},2592},{{37,35,32,17},5184},{{37,35,32,18},6816},{{37,35,32,19},17184},{{37,35,32,20},16128},{{37,35,32,21},24256},{{37,35,32,22},67392},{{37,35,32,23},142144},{{37,35,32,24},109312},{{37,35,32,25},332544},{{37,35,32,26},690048},{{37,35,32,27},987264},{{37,35,32,28},1441664},{{37,35,32,29},3845120},{{37,35,32,30},3665920},{{37,35,32,31,1},1},{{37,35,32,31,2},1},{{37,35,32,31,3},2},{{37,35,32,31,4},4},{{37,35,32,31,5},8},{{37,35,32,31,6},8},{{37,35,32,31,7},24},{{37,35,32,31,8},48},{{37,35,32,31,9},80},{{37,35,32,31,10},56},{{37,35,32,31,11},232},{{37,35,32,31,12},192},{{37,35,32,31,13},656},{{37,35,32,31,14},480},{{37,35,32,31,15},800},{{37,35,32,31,16},2592},{{37,35,32,31,17},5184},{{37,35,32,31,18},6816},{{37,35,32,31,19},17184},{{37,35,32,31,20},16128},{{37,35,32,31,21},24256},{{37,35,32,31,22},67392},{{37,35,32,31,23},142144},{{37,35,32,31,24},109312},{{37,35,32,31,25},332544},{{37,35,32,31,26},690048},{{37,35,32,31,27},987264},{{37,35,32,31,28},1441664},{{37,35,32,31,29},3845120},{{37,35,32,31,30},3665920},{{37,35,33,1},1},{{37,35,33,2},1},{{37,35,33,3},2},{{37,35,33,4},4},{{37,35,33,5},8},{{37,35,33,6},6},{{37,35,33,7},22},{{37,35,33,8},40},{{37,35,33,9},52},{{37,35,33,10},46},{{37,35,33,11},182},{{37,35,33,12},208},{{37,35,33,13},572},{{37,35,33,14},408},{{37,35,33,15},840},{{37,35,33,16},1936},{{37,35,33,17},4328},{{37,35,33,18},5328},{{37,35,33,19},13984},{{37,35,33,20},14240},{{37,35,33,21},25760},{{37,35,33,22},30032},{{37,35,33,23},98000},{{37,35,33,24},116928},{{37,35,33,25},267872},{{37,35,33,26},534432},{{37,35,33,27},882016},{{37,35,33,28},1175552},{{37,35,33,29},3172800},{{37,35,33,30},3111168},{{37,35,33,31},9456768},{{37,35,33,32,1},1},{{37,35,33,32,2},1},{{37,35,33,32,3},2},{{37,35,33,32,4},4},{{37,35,33,32,5},8},{{37,35,33,32,6},4},{{37,35,33,32,7},20},{{37,35,33,32,8},40},{{37,35,33,32,9},48},{{37,35,33,32,10},40},{{37,35,33,32,11},168},{{37,35,33,32,12},128},{{37,35,33,32,13},464},{{37,35,33,32,14},336},{{37,35,33,32,15},672},{{37,35,33,32,16},1936},{{37,35,33,32,17},3872},{{37,35,33,32,18},4800},{{37,35,33,32,19},12544},{{37,35,33,32,20},12288},{{37,35,33,32,21},22912},{{37,35,33,32,22},27328},{{37,35,33,32,23},87616},{{37,35,33,32,24},71232},{{37,35,33,32,25},211584},{{37,35,33,32,26},429504},{{37,35,33,32,27},695616},{{37,35,33,32,28},975232},{{37,35,33,32,29},2558400},{{37,35,33,32,30},2519040},{{37,35,33,32,31},7635840},{{37,35,34,1},1},{{37,35,34,2},1},{{37,35,34,3},2},{{37,35,34,4},2},{{37,35,34,5},6},{{37,35,34,6},8},{{37,35,34,7},20},{{37,35,34,8},32},{{37,35,34,9},56},{{37,35,34,10},56},{{37,35,34,11},184},{{37,35,34,12},216},{{37,35,34,13},584},{{37,35,34,14},552},{{37,35,34,15},792},{{37,35,34,16},2112},{{37,35,34,17},4624},{{37,35,34,18},7128},{{37,35,34,19},16376},{{37,35,34,20},16800},{{37,35,34,21},24448},{{37,35,34,22},73520},{{37,35,34,23},147520},{{37,35,34,24},166272},{{37,35,34,25},392800},{{37,35,34,26},852544},{{37,35,34,27},1188544},{{37,35,34,28},1692672},{{37,35,34,29},4587872},{{37,35,34,30},4477952},{{37,35,34,31,1},1},{{37,35,34,31,2},1},{{37,35,34,31,3},2},{{37,35,34,31,4},2},{{37,35,34,31,5},6},{{37,35,34,31,6},8},{{37,35,34,31,7},20},{{37,35,34,31,8},32},{{37,35,34,31,9},56},{{37,35,34,31,10},56},{{37,35,34,31,11},184},{{37,35,34,31,12},216},{{37,35,34,31,13},584},{{37,35,34,31,14},552},{{37,35,34,31,15},792},{{37,35,34,31,16},2112},{{37,35,34,31,17},4624},{{37,35,34,31,18},7128},{{37,35,34,31,19},16376},{{37,35,34,31,20},16800},{{37,35,34,31,21},24448},{{37,35,34,31,22},73520},{{37,35,34,31,23},147520},{{37,35,34,31,24},166272},{{37,35,34,31,25},392800},{{37,35,34,31,26},852544},{{37,35,34,31,27},1188544},{{37,35,34,31,28},1692672},{{37,35,34,31,29},4587872},{{37,35,34,31,30},4477952},{{37,35,34,32,2},1},{{37,35,34,32,3},1},{{37,35,34,32,4},2},{{37,35,34,32,5},4},{{37,35,34,32,6},8},{{37,35,34,32,7},16},{{37,35,34,32,8},32},{{37,35,34,32,9},48},{{37,35,34,32,10},56},{{37,35,34,32,11},168},{{37,35,34,32,12},144},{{37,35,34,32,13},480},{{37,35,34,32,14},480},{{37,35,34,32,15},672},{{37,35,34,32,16},2112},{{37,35,34,32,17},4224},{{37,35,34,32,18},6816},{{37,35,34,32,19},15264},{{37,35,34,32,20},14592},{{37,35,34,32,21},22272},{{37,35,34,32,22},67392},{{37,35,34,32,23},134784},{{37,35,34,32,24},103296},{{37,35,34,32,25},317184},{{37,35,34,32,26},690048},{{37,35,34,32,27},956672},{{37,35,34,32,28},1409024},{{37,35,34,32,29},3745792},{{37,35,34,32,30},3665920},{{37,35,34,32,31,2},1},{{37,35,34,32,31,3},1},{{37,35,34,32,31,4},2},{{37,35,34,32,31,5},4},{{37,35,34,32,31,6},8},{{37,35,34,32,31,7},16},{{37,35,34,32,31,8},32},{{37,35,34,32,31,9},48},{{37,35,34,32,31,10},56},{{37,35,34,32,31,11},168},{{37,35,34,32,31,12},144},{{37,35,34,32,31,13},480},{{37,35,34,32,31,14},480},{{37,35,34,32,31,15},672},{{37,35,34,32,31,16},2112},{{37,35,34,32,31,17},4224},{{37,35,34,32,31,18},6816},{{37,35,34,32,31,19},15264},{{37,35,34,32,31,20},14592},{{37,35,34,32,31,21},22272},{{37,35,34,32,31,22},67392},{{37,35,34,32,31,23},134784},{{37,35,34,32,31,24},103296},{{37,35,34,32,31,25},317184},{{37,35,34,32,31,26},690048},{{37,35,34,32,31,27},956672},{{37,35,34,32,31,28},1409024},{{37,35,34,32,31,29},3745792},{{37,35,34,32,31,30},3665920},{{37,35,34,33,1},1},{{37,35,34,33,2},1},{{37,35,34,33,3},2},{{37,35,34,33,4},2},{{37,35,34,33,5},6},{{37,35,34,33,6},4},{{37,35,34,33,7},16},{{37,35,34,33,8},24},{{37,35,34,33,9},36},{{37,35,34,33,10},40},{{37,35,34,33,11},132},{{37,35,34,33,12},144},{{37,35,34,33,13},408},{{37,35,34,33,14},384},{{37,35,34,33,15},688},{{37,35,34,33,16},1584},{{37,35,34,33,17},3472},{{37,35,34,33,18},5040},{{37,35,34,33,19},11984},{{37,35,34,33,20},12768},{{37,35,34,33,21},23328},{{37,35,34,33,22},29856},{{37,35,34,33,23},89920},{{37,35,34,33,24},106560},{{37,35,34,33,25},248032},{{37,35,34,33,26},533280},{{37,35,34,33,27},839520},{{37,35,34,33,28},1139904},{{37,35,34,33,29},3047136},{{37,35,34,33,30},3080448},{{37,35,34,33,31},9174720},{{37,35,34,33,32,2},1},{{37,35,34,33,32,3},1},{{37,35,34,33,32,4},2},{{37,35,34,33,32,5},4},{{37,35,34,33,32,6},4},{{37,35,34,33,32,7},12},{{37,35,34,33,32,8},24},{{37,35,34,33,32,9},32},{{37,35,34,33,32,10},40},{{37,35,34,33,32,11},120},{{37,35,34,33,32,12},96},{{37,35,34,33,32,13},336},{{37,35,34,33,32,14},336},{{37,35,34,33,32,15},576},{{37,35,34,33,32,16},1584},{{37,35,34,33,32,17},3168},{{37,35,34,33,32,18},4800},{{37,35,34,33,32,19},11136},{{37,35,34,33,32,20},11136},{{37,35,34,33,32,21},21248},{{37,35,34,33,32,22},27328},{{37,35,34,33,32,23},81984},{{37,35,34,33,32,24},66240},{{37,35,34,33,32,25},199296},{{37,35,34,33,32,26},429504},{{37,35,34,33,32,27},669120},{{37,35,34,33,32,28},946944},{{37,35,34,33,32,29},2475072},{{37,35,34,33,32,30},2519040},{{37,35,34,33,32,31},7469184},{{37,36,1},1},{{37,36,2},1},{{37,36,3},2},{{37,36,4},4},{{37,36,5},8},{{37,36,6},12},{{37,36,7},28},{{37,36,8},24},{{37,36,9},64},{{37,36,10},84},{{37,36,11},228},{{37,36,12},384},{{37,36,13},840},{{37,36,14},1248},{{37,36,15},1408},{{37,36,16},2784},{{37,36,17},7120},{{37,36,18},9792},{{37,36,19},24032},{{37,36,20},33024},{{37,36,21},45024},{{37,36,22},113248},{{37,36,23},239360},{{37,36,24},154752},{{37,36,25},436160},{{37,36,26},1008128},{{37,36,27},925440},{{37,36,28},2274752},{{37,36,29},5277952},{{37,36,30},4341504},{{37,36,31,1},1},{{37,36,31,2},1},{{37,36,31,3},2},{{37,36,31,4},4},{{37,36,31,5},8},{{37,36,31,6},12},{{37,36,31,7},28},{{37,36,31,8},24},{{37,36,31,9},64},{{37,36,31,10},84},{{37,36,31,11},228},{{37,36,31,12},384},{{37,36,31,13},840},{{37,36,31,14},1248},{{37,36,31,15},1408},{{37,36,31,16},2784},{{37,36,31,17},7120},{{37,36,31,18},9792},{{37,36,31,19},24032},{{37,36,31,20},33024},{{37,36,31,21},45024},{{37,36,31,22},113248},{{37,36,31,23},239360},{{37,36,31,24},154752},{{37,36,31,25},436160},{{37,36,31,26},1008128},{{37,36,31,27},925440},{{37,36,31,28},2274752},{{37,36,31,29},5277952},{{37,36,31,30},4341504},{{37,36,32,4},4},{{37,36,32,5},4},{{37,36,32,6},4},{{37,36,32,7},12},{{37,36,32,8},24},{{37,36,32,9},40},{{37,36,32,10},56},{{37,36,32,11},144},{{37,36,32,12},240},{{37,36,32,13},528},{{37,36,32,14},832},{{37,36,32,15},896},{{37,36,32,16},2784},{{37,36,32,17},5568},{{37,36,32,18},7424},{{37,36,32,19},18560},{{37,36,32,20},33024},{{37,36,32,21},38528},{{37,36,32,22},99968},{{37,36,32,23},208640},{{37,36,32,24},86272},{{37,36,32,25},343424},{{37,36,32,26},809984},{{37,36,32,27},740608},{{37,36,32,28},2098816},{{37,36,32,29},4496384},{{37,36,32,30},3563520},{{37,36,32,31,4},4},{{37,36,32,31,5},4},{{37,36,32,31,6},4},{{37,36,32,31,7},12},{{37,36,32,31,8},24},{{37,36,32,31,9},40},{{37,36,32,31,10},56},{{37,36,32,31,11},144},{{37,36,32,31,12},240},{{37,36,32,31,13},528},{{37,36,32,31,14},832},{{37,36,32,31,15},896},{{37,36,32,31,16},2784},{{37,36,32,31,17},5568},{{37,36,32,31,18},7424},{{37,36,32,31,19},18560},{{37,36,32,31,20},33024},{{37,36,32,31,21},38528},{{37,36,32,31,22},99968},{{37,36,32,31,23},208640},{{37,36,32,31,24},86272},{{37,36,32,31,25},343424},{{37,36,32,31,26},809984},{{37,36,32,31,27},740608},{{37,36,32,31,28},2098816},{{37,36,32,31,29},4496384},{{37,36,32,31,30},3563520},{{37,36,33,3},2},{{37,36,33,4},2},{{37,36,33,5},4},{{37,36,33,6},6},{{37,36,33,7},14},{{37,36,33,8},12},{{37,36,33,9},40},{{37,36,33,10},48},{{37,36,33,11},128},{{37,36,33,12},256},{{37,36,33,13},512},{{37,36,33,14},768},{{37,36,33,15},1408},{{37,36,33,16},2048},{{37,36,33,17},5248},{{37,36,33,18},7104},{{37,36,33,19},17600},{{37,36,33,20},23040},{{37,36,33,21},45024},{{37,36,33,22},46256},{{37,36,33,23},149520},{{37,36,33,24},101184},{{37,36,33,25},279136},{{37,36,33,26},627648},{{37,36,33,27},653504},{{37,36,33,28},1444608},{{37,36,33,29},3405120},{{37,36,33,30},2929536},{{37,36,33,31},9739776},{{37,36,33,32,4},2},{{37,36,33,32,5},2},{{37,36,33,32,6},2},{{37,36,33,32,7},6},{{37,36,33,32,8},12},{{37,36,33,32,9},24},{{37,36,33,32,10},32},{{37,36,33,32,11},80},{{37,36,33,32,12},160},{{37,36,33,32,13},320},{{37,36,33,32,14},512},{{37,36,33,32,15},896},{{37,36,33,32,16},2048},{{37,36,33,32,17},4096},{{37,36,33,32,18},5376},{{37,36,33,32,19},13568},{{37,36,33,32,20},23040},{{37,36,33,32,21},38528},{{37,36,33,32,22},40768},{{37,36,33,32,23},129472},{{37,36,33,32,24},56000},{{37,36,33,32,25},218432},{{37,36,33,32,26},502656},{{37,36,33,32,27},518016},{{37,36,33,32,28},1327104},{{37,36,33,32,29},2881152},{{37,36,33,32,30},2396160},{{37,36,33,32,31},8158464},{{37,36,34,2},1},{{37,36,34,3},1},{{37,36,34,4},2},{{37,36,34,5},4},{{37,36,34,6},8},{{37,36,34,7},16},{{37,36,34,8},16},{{37,36,34,9},36},{{37,36,34,10},84},{{37,36,34,11},168},{{37,36,34,12},288},{{37,36,34,13},624},{{37,36,34,14},1248},{{37,36,34,15},1152},{{37,36,34,16},2432},{{37,36,34,17},6080},{{37,36,34,18},9280},{{37,36,34,19},21440},{{37,36,34,20},30720},{{37,36,34,21},39648},{{37,36,34,22},113248},{{37,36,34,23},226496},{{37,36,34,24},145152},{{37,36,34,25},409984},{{37,36,34,26},1008128},{{37,36,34,27},897280},{{37,36,34,28},2228224},{{37,36,34,29},5141760},{{37,36,34,30},4311552},{{37,36,34,31,2},1},{{37,36,34,31,3},1},{{37,36,34,31,4},2},{{37,36,34,31,5},4},{{37,36,34,31,6},8},{{37,36,34,31,7},16},{{37,36,34,31,8},16},{{37,36,34,31,9},36},{{37,36,34,31,10},84},{{37,36,34,31,11},168},{{37,36,34,31,12},288},{{37,36,34,31,13},624},{{37,36,34,31,14},1248},{{37,36,34,31,15},1152},{{37,36,34,31,16},2432},{{37,36,34,31,17},6080},{{37,36,34,31,18},9280},{{37,36,34,31,19},21440},{{37,36,34,31,20},30720},{{37,36,34,31,21},39648},{{37,36,34,31,22},113248},{{37,36,34,31,23},226496},{{37,36,34,31,24},145152},{{37,36,34,31,25},409984},{{37,36,34,31,26},1008128},{{37,36,34,31,27},897280},{{37,36,34,31,28},2228224},{{37,36,34,31,29},5141760},{{37,36,34,31,30},4311552},{{37,36,34,32,4},2},{{37,36,34,32,5},2},{{37,36,34,32,6},4},{{37,36,34,32,7},8},{{37,36,34,32,8},16},{{37,36,34,32,9},24},{{37,36,34,32,10},56},{{37,36,34,32,11},112},{{37,36,34,32,12},192},{{37,36,34,32,13},416},{{37,36,34,32,14},832},{{37,36,34,32,15},768},{{37,36,34,32,16},2432},{{37,36,34,32,17},4864},{{37,36,34,32,18},7424},{{37,36,34,32,19},17152},{{37,36,34,32,20},30720},{{37,36,34,32,21},34944},{{37,36,34,32,22},99968},{{37,36,34,32,23},199936},{{37,36,34,32,24},82176},{{37,36,34,32,25},327936},{{37,36,34,32,26},809984},{{37,36,34,32,27},723456},{{37,36,34,32,28},2056192},{{37,36,34,32,29},4399616},{{37,36,34,32,30},3563520},{{37,36,34,32,31,4},2},{{37,36,34,32,31,5},2},{{37,36,34,32,31,6},4},{{37,36,34,32,31,7},8},{{37,36,34,32,31,8},16},{{37,36,34,32,31,9},24},{{37,36,34,32,31,10},56},{{37,36,34,32,31,11},112},{{37,36,34,32,31,12},192},{{37,36,34,32,31,13},416},{{37,36,34,32,31,14},832},{{37,36,34,32,31,15},768},{{37,36,34,32,31,16},2432},{{37,36,34,32,31,17},4864},{{37,36,34,32,31,18},7424},{{37,36,34,32,31,19},17152},{{37,36,34,32,31,20},30720},{{37,36,34,32,31,21},34944},{{37,36,34,32,31,22},99968},{{37,36,34,32,31,23},199936},{{37,36,34,32,31,24},82176},{{37,36,34,32,31,25},327936},{{37,36,34,32,31,26},809984},{{37,36,34,32,31,27},723456},{{37,36,34,32,31,28},2056192},{{37,36,34,32,31,29},4399616},{{37,36,34,32,31,30},3563520},{{37,36,34,33,3},1},{{37,36,34,33,4},1},{{37,36,34,33,5},2},{{37,36,34,33,6},4},{{37,36,34,33,7},8},{{37,36,34,33,8},8},{{37,36,34,33,9},24},{{37,36,34,33,10},48},{{37,36,34,33,11},96},{{37,36,34,33,12},192},{{37,36,34,33,13},384},{{37,36,34,33,14},768},{{37,36,34,33,15},1152},{{37,36,34,33,16},1792},{{37,36,34,33,17},4480},{{37,36,34,33,18},6720},{{37,36,34,33,19},15680},{{37,36,34,33,20},21504},{{37,36,34,33,21},39648},{{37,36,34,33,22},46256},{{37,36,34,33,23},138768},{{37,36,34,33,24},92736},{{37,36,34,33,25},257376},{{37,36,34,33,26},627648},{{37,36,34,33,27},627648},{{37,36,34,33,28},1406592},{{37,36,34,33,29},3289536},{{37,36,34,33,30},2901888},{{37,36,34,33,31},9480960},{{37,36,34,33,32,4},1},{{37,36,34,33,32,5},1},{{37,36,34,33,32,6},2},{{37,36,34,33,32,7},4},{{37,36,34,33,32,8},8},{{37,36,34,33,32,9},16},{{37,36,34,33,32,10},32},{{37,36,34,33,32,11},64},{{37,36,34,33,32,12},128},{{37,36,34,33,32,13},256},{{37,36,34,33,32,14},512},{{37,36,34,33,32,15},768},{{37,36,34,33,32,16},1792},{{37,36,34,33,32,17},3584},{{37,36,34,33,32,18},5376},{{37,36,34,33,32,19},12544},{{37,36,34,33,32,20},21504},{{37,36,34,33,32,21},34944},{{37,36,34,33,32,22},40768},{{37,36,34,33,32,23},122304},{{37,36,34,33,32,24},52416},{{37,36,34,33,32,25},205632},{{37,36,34,33,32,26},502656},{{37,36,34,33,32,27},502656},{{37,36,34,33,32,28},1292544},{{37,36,34,33,32,29},2800512},{{37,36,34,33,32,30},2396160},{{37,36,34,33,32,31},7997184},{{37,36,35,1},1},{{37,36,35,2},1},{{37,36,35,3},2},{{37,36,35,4},4},{{37,36,35,5},8},{{37,36,35,6},12},{{37,36,35,7},28},{{37,36,35,8},24},{{37,36,35,9},64},{{37,36,35,10},42},{{37,36,35,11},186},{{37,36,35,12},312},{{37,36,35,13},684},{{37,36,35,14},468},{{37,36,35,15},704},{{37,36,35,16},1608},{{37,36,35,17},4148},{{37,36,35,18},5456},{{37,36,35,19},13752},{{37,36,35,20},15616},{{37,36,35,21},20320},{{37,36,35,22},55856},{{37,36,35,23},119296},{{37,36,35,24},77376},{{37,36,35,25},269184},{{37,36,35,26},549440},{{37,36,35,27},507616},{{37,36,35,28},1110304},{{37,36,35,29},2752512},{{37,36,35,30},2211840},{{37,36,35,31},7716864},{{37,36,35,32,4},4},{{37,36,35,32,5},4},{{37,36,35,32,6},4},{{37,36,35,32,7},12},{{37,36,35,32,8},24},{{37,36,35,32,9},40},{{37,36,35,32,10},28},{{37,36,35,32,11},116},{{37,36,35,32,12},192},{{37,36,35,32,13},424},{{37,36,35,32,14},312},{{37,36,35,32,15},448},{{37,36,35,32,16},1608},{{37,36,35,32,17},3216},{{37,36,35,32,18},4032},{{37,36,35,32,19},10464},{{37,36,35,32,20},15616},{{37,36,35,32,21},17408},{{37,36,35,32,22},48960},{{37,36,35,32,23},102912},{{37,36,35,32,24},42624},{{37,36,35,32,25},215808},{{37,36,35,32,26},442496},{{37,36,35,32,27},407488},{{37,36,35,32,28},1023168},{{37,36,35,32,29},2337408},{{37,36,35,32,30},1812480},{{37,36,35,32,31},6487296},{{37,36,35,33,3},2},{{37,36,35,33,4},2},{{37,36,35,33,5},4},{{37,36,35,33,6},6},{{37,36,35,33,7},14},{{37,36,35,33,8},12},{{37,36,35,33,9},40},{{37,36,35,33,10},24},{{37,36,35,33,11},104},{{37,36,35,33,12},208},{{37,36,35,33,13},416},{{37,36,35,33,14},288},{{37,36,35,33,15},704},{{37,36,35,33,16},1152},{{37,36,35,33,17},2976},{{37,36,35,33,18},3888},{{37,36,35,33,19},9840},{{37,36,35,33,20},11776},{{37,36,35,33,21},20320},{{37,36,35,33,22},22960},{{37,36,35,33,23},74736},{{37,36,35,33,24},50688},{{37,36,35,33,25},173568},{{37,36,35,33,26},345120},{{37,36,35,33,27},359424},{{37,36,35,33,28},743616},{{37,36,35,33,29},1821888},{{37,36,35,33,30},1520640},{{37,36,35,33,31},5164416},{{37,36,35,33,32},8653824},{{37,36,35,34,2},1},{{37,36,35,34,3},1},{{37,36,35,34,4},2},{{37,36,35,34,5},4},{{37,36,35,34,6},8},{{37,36,35,34,7},16},{{37,36,35,34,8},16},{{37,36,35,34,9},36},{{37,36,35,34,10},42},{{37,36,35,34,11},126},{{37,36,35,34,12},216},{{37,36,35,34,13},468},{{37,36,35,34,14},468},{{37,36,35,34,15},576},{{37,36,35,34,16},1320},{{37,36,35,34,17},3300},{{37,36,35,34,18},5040},{{37,36,35,34,19},11640},{{37,36,35,34,20},14208},{{37,36,35,34,21},18368},{{37,36,35,34,22},55856},{{37,36,35,34,23},111712},{{37,36,35,34,24},71808},{{37,36,35,34,25},254208},{{37,36,35,34,26},549440},{{37,36,35,34,27},491648},{{37,36,35,34,28},1088256},{{37,36,35,34,29},2678784},{{37,36,35,34,30},2196480},{{37,36,35,34,31},7554048},{{37,36,35,34,32},8277383},{{37,36,35,34,33},0},{{38},0},{{39},0},{{40},0},{{41},0},{{42},0},{{43},0},{{44},0},{{45},0},{{46},0},{{47},0},{{48},0},{{49},0},{{50},0},{{51},0},{{52},0},{{53},0},{{54},0},{{55},0},{{56},0},{{57},0},{{58},0},{{59},0},{{60},0},{{61},0},{{62},0},{{63},0},{{64},0},{{65},0},{{66},0},{{67},0},{{68},0},{{69},0},{{70},0},{{71},0},{{72},0},{{73},0},{{74},0},{{75},0},{{76},0},{{77},0},{{78},0},{{79},0},{{80},0},{{81},0},{{82},0},{{83},0},{{84},0},{{85},0},{{86},0},{{87},0},{{88},0},{{89},0},{{90},0},{{91},0},{{92},0},{{93},0},{{94},0},{{95},0},{{96},0},{{97},0},{{98},0},{{99},0},{{100},0}};
vector<int> v;
int G[101][101];
int chk[101];
int cnt;
bool flag;
void go(int p) {
if (flag) return;
int lo = 0;
for (int i=p-1; i>=1; i--) {
if (chk[i]) {
lo = i;
break;
}
}
if (!lo) {
cnt --;
if (cnt == 0) {
cout << v.size() << ' ';
for (int i=v.size()-1; i>=0; i--) {
cout << v[i] << ' ';
}
cout << '\n';
flag = true;
return;
}
}
lo = max(1, lo);
for (int i=lo; i<p; i++) {
for (auto &j : v) {
chk[G[i][j]] ++;
}
v.push_back(i);
go(i);
v.pop_back();
for (auto &j : v) {
chk[G[i][j]] --;
}
}
}
int main() {
ios_base :: sync_with_stdio(false); cin.tie(NULL);
for (int i=1; i<=100; i++) {
for (int j=1; j<=100; j++) {
G[i][j] = __gcd(i, j);
}
}
vector<int> S(save.size());
S[0] = save[0].second;
for (int i=1; i<save.size(); i++) {
S[i] = S[i-1] + save[i].second;
}
int T;
cin >> T;
while (T --) {
int x;
cin >> x;
if (x == 0) {
cout << "0\n";
continue;
}
x ++;
int idx = lower_bound(S.begin(), S.end(), x) - S.begin();
v = save[idx].first;
cnt = x;
cnt -= S[idx-1];
memset(chk, 0, sizeof(chk));
for (int i=0; i<v.size(); i++) {
for (int j=i+1; j<v.size(); j++) {
chk[G[v[i]][v[j]]] ++;
}
}
flag = false;
go(v.back());
}
}
Compilation message
Compilation timeout while compiling Main