[1,1,2,2,4,2,10,2,16,8,34,2,100,2,130,38,256,2, 1000,2,1156,134,2050,2,10000,32,8194,512,16900,2, 146854,2,65536,2054,131074,158,1000000,2,524290, 8198,1336336,2,11680390,2,4202500,54872,8388610,2, 100000000,128]