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