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