[0,1,2,5,2,9,4,13,16,17,2,21,4,25,20,29,2,33,4,37,34,41,6,45,24,49,38,53,2,57,6,61,52,65,42,69,4,73,56,77,2,81,4,85,70,89,6,93,72,97,74,101,6,105,36,109,88,113,2,117,6,121,92,125,54,129,4,133,106,137,2,141,6,145,110,149,66,153,4,157,124]
