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