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