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