1 1 2 0 3 0 4 1 5 4 6 1 7 2 8 3 9 3 10 2 11 1 12 14 13 6 14 14 15 1 16 1 17 18 18 47 19 47 20 18 21 1 22 3 23 43 24 77 25 155 26 77 27 43 28 3 29 3 30 78 31 196 32 835 33 835 34 196 35 78 36 3 37 2 38 154 39 529 40 2263 41 2730 42 2263 43 529 44 154 45 2 46 4 47 305 48 1637 49 10827 50 17890 51 17890 52 10827 53 1637 54 305 55 4 56 6 57 572 58 4235 59 38938 60 92843 61 129294 62 92843 63 38938 64 4235 65 572 66 6 67 5 68 1178 69 11211 70 157178 71 567991 72 1134527 73 1134527 74 567991 75 157178 76 11211 77 1178 78 5 79 6 80 2185 81 30271 82 654028 83 3000116 84 9389938 85 13253562 86 9389938 87 3000116 88 654028 89 30271 90 2185 91 6 92 10 93 4440 94 83254 95 2607334 96 17111462 97 74334188 98 145351090 99 145351090 100 74334188 101 17111462 102 2607334 103 83254 104 4440 105 10 106 11 107 8408 108 225148 109 10482745 110 94740977 111 612587633 112 1728849664 113 2512321052 114 1728849664 115 612587633 116 94740977 117 10482745 118 225148 119 8408 120 11 121 11 122 16795 123 606579 124 41930639 125 537643352 126 4957017898 127 19259087568 128 39163260138 129 39163260138 130 19259087568 131 4957017898 132 537643352 133 41930639 134 606579 135 16795 136 11 137 16 138 32212 139 1638498 140 169374587 141 2995145891 142 40458420396 143 227927217325 144 693621712706