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