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 27 19 27 20 57 21 13 22 21 23 125 24 62 25 101 26 62 27 125 28 21 29 34 30 289 31 135 32 347 33 347 34 135 35 289 36 34 37 55 38 741 39 312 40 1129 41 2014 42 1129 43 312 44 741 45 55 46 89 47 1737 48 825 49 4982 50 8135 51 8135 52 4982 53 825 54 1737 55 89 56 144 57 4045 58 2367 59 23181 60 57465 61 61467 62 57465 63 23181 64 2367 65 4045 66 144 67 233 68 9969 69 6940 70 101615 71 489154 72 811996 73 811996 74 489154 75 101615 76 6940 77 9969 78 233 79 377 80 23861 81 21330 82 481454 83 3344053 84 9980597 85 18643274 86 9980597 87 3344053 88 481454 89 21330 90 23861 91 377 92 610 93 56217 94 67814 95 2332962 96 25522176 97 112886453 98 371733699 99 371733699 100 112886453 101 25522176 102 2332962 103 67814 104 56217 105 610 106 987 107 135965 108 216690 109 11031069 110 209490803 111 1460881086 112 6830409319 113 12581159370 114 6830409319 115 1460881086 116 209490803 117 11031069 118 216690 119 135965 120 987 121 1597 122 326849 123 699884 124 52713092 125 1611464796 126 18752755601 127 143897189930 128 364289254793 129 364289254793 130 143897189930 131 18752755601 132 1611464796 133 52713092 134 699884 135 326849 136 1597 137 2584 138 776581 139 2279373 140 254276678 141 12539285595 142 231554846353 143 2971442216847 144 12358803984451 145 17019760656259 146 12358803984451 147 2971442216847 148 231554846353 149 12539285595 150 254276678 151 2279373 152 776581 153 2584 154 4181 155 1864297 156 7427118 157 1219410066 158 99907700990 159 2940627858430 160 59080121487287 161 419700840421222 162 940328997249149 163 940328997249149 164 419700840421222 165 59080121487287 166 2940627858430 167 99907700990 168 1219410066 169 7427118 170 1864297 171 4181 172 6765 173 4479085 174 24244543 175 5849035794 176 785210139974 177 37506163354915 178 1211031708383269 179 13485171987755483 180 51221951785377408