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