1 1 2 2 3 2 4 3 5 5 6 3 7 5 8 9 9 9 10 5 11 8 12 21 13 13 14 21 15 8 16 13 17 57 18 31 19 31 20 57 21 13 22 21 23 125 24 81 25 137 26 81 27 125 28 21 29 34 30 289 31 184 32 594 33 594 34 184 35 289 36 34 37 55 38 741 39 492 40 2574 41 6339 42 2574 43 492 44 741 45 55 46 89 47 1737 48 1457 49 15118 50 40938 51 40938 52 15118 53 1457 54 1737 55 89 56 144 57 4045 58 4371 59 95244 60 428394 61 533726 62 428394 63 95244 64 4371 65 4045 66 144 67 233 68 9969 69 13738 70 569635 71 5627600 72 11571636 73 11571636 74 5627600 75 569635 76 13738 77 9969 78 233 79 377 80 23861 81 44698 82 3550989 83 59111561 84 256609365 85 493774680 86 256609365 87 59111561 88 3550989 89 44698 90 23861 91 377 92 610 93 56217 94 147992 95 22664602 96 653510991 97 5035506864 98 20147703090 99 20147703090 100 5035506864 101 653510991 102 22664602 103 147992 104 56217 105 610 106 987 107 135965 108 497182 109 142267931 110 7872875734 111 107090987902 112 740128547549 113 1580858618327 114 740128547549 115 107090987902 116 7872875734 117 142267931 118 497182 119 135965 120 987 121 1597 122 326849 123 1687343 124 895070740 125 90410447616 126 2343586317502 127 29599606999996 128 105913781465166 129 105913781465166 130 29599606999996 131 2343586317502 132 90410447616 133 895070740 134 1687343 135 326849 136 1597 137 2584 138 776581 139 5760403 140 5670787406 141 1032001594525 142 49597635964248 143 1201023344982123 144 7787684997127541 145 13171868574537481 146 7787684997127541 147 1201023344982123 148 49597635964248 149 1032001594525 150 5670787406 151 5760403 152 776581 153 2584 154 4181 155 1864297 156 19745581 157 35824811579 158 12065317289672 159 1059407437925557 160 47171417453741752 161 591867483074300911 162 1806014503533323183 163 1806014503533323183 164 591867483074300911 165 47171417453741752 166 1059407437925557 167 12065317289672 168 35824811579 169 19745581 170 1864297 171 4181 172 6765 173 4479085 174 67869355 175 226112280654 176 140150925763626 177 22889918567767435 178 1875627460196604256 179 43091610388911270827 180 253948637001952094624