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