Whatever materials you get, you have to make an axe first, of all things. Get obsidian? No, you can't make an enchanting table. Make it into obsidian plates, and upgrade your axe with reinforced. Get a diamond and some gold? Get an extra modifier for your axe, so you can put the next...