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