[1,0,1,0,3,1,0,16,9,1,0,125,91,18,1,0,1296,1105, 295,30,1,0,16807,15961,5160,725,45,1,0,262144, 269297,99631,17290,1505,63,1,0,4782969,5217031, 2135070,431221,46970,2786,84,1,0,100000000, 114358881,50631967,11477046,1471701,110250,4746, 108,1]