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