1 0 2 1 3 1 4 2 5 1 6 1 7 2 8 3 9 3 10 2 11 2 12 4 13 1 14 2 15 3 16 3 17 2 18 3 19 3 20 2 21 2 22 4 23 3 24 1 25 2 26 2 27 4 28 4 29 4 30 3 31 3 32 3 33 3 34 3 35 3 36 4 37 4 38 4 39 5 40 3 41 5 42 4 43 5 44 4 45 4 46 4 47 4 48 2 49 3 50 3 51 2 52 4 53 3 54 4 55 2 56 4 57 4 58 7 59 4 60 3 61 3 62 4 63 4 64 3 65 3 66 1 67 3 68 1 69 4 70 3 71 5 72 5 73 4 74 4 75 6 76 5 77 5 78 3 79 4 80 3 81 4 82 4 83 3 84 4 85 2 86 3 87 4 88 4 89 3 90 5 91 4 92 5 93 5 94 5 95 4 96 2 97 3 98 3 99 7