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