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