1 1 2 2 3 2 4 3 5 8 6 3 7 5 8 29 9 29 10 5 11 8 12 108 13 224 14 108 15 8 16 13 17 401 18 1814 19 1814 20 401 21 13 22 21 23 1490 24 14556 25 32173 26 14556 27 1490 28 21 29 34 30 5536 31 117022 32 565061 33 565061 34 117022 35 5536 36 34 37 55 38 20569 39 940432 40 9943416 41 21668208 42 9943416 43 940432 44 20569 45 55 46 89 47 76424 48 7558245 49 174911750 50 832899775 51 832899775 52 174911750 53 7558245 54 76424 55 89 56 144 57 283953 58 60744605 59 3077034244 60 32001129185 61 69961268156 62 32001129185 63 3077034244 64 60744605 65 283953 66 144 67 233 68 1055026 69 488197825 70 54130248568 71 1229633337183 72 5873481159019 73 5873481159019 74 1229633337183 75 54130248568 76 488197825 77 1055026 78 233 79 377 80 3919944 81 3923590632 82 952245176313 83 47247493674864 84 493147308003276 85 1077372801893440 86 493147308003276 87 47247493674864 88 952245176313 89 3923590632 90 3919944 91 377 92 610 93 14564533 94 31533457665 95 16751640356635 96 1815445803499208 97 41404696495593733 98 197644957649145164 99 197644957649145164 100 41404696495593733 101 1815445803499208 102 16751640356635 103 31533457665 104 14564533 105 610 106 987 107 54114452 108 253430854415 109 294690365449276 110 69756959373004005 111 3476354713685117295 112 36257360400073221806 113 79222784184855853978 114 36257360400073221806 115 3476354713685117295 116 69756959373004005 117 294690365449276 118 253430854415 119 54114452 120 987 121 1597 122 201061985 123 2036795298237 124 5184113807856060 125 2680352078247056300 126 291875923358702188677 127 6651328207323063530996 128 31754411279075831486564 129 31754411279075831486564 130 6651328207323063530996 131 291875923358702188677 132 2680352078247056300 133 5184113807856060 134 2036795298237 135 201061985 136 1597 137 2584 138 747044834 139 16369494914388 140 91197538858856819 141 102990256079543046348 142 24506004816897100837250 143 1220169722761405665767328 144 12727994712292472588294266 145 27809964251933826835780981 146 12727994712292472588294266 147 1220169722761405665767328 148 24506004816897100837250 149 102990256079543046348 150 91197538858856819 151 16369494914388 152 747044834 153 2584 154 4181 155 2775641472 156 131559791031398 157 1604322628219475789 158 3957313286001327139326 159 2057532704150988606181644 160 223837152224277574339972896 161 5101707318102378620316087608 162 24355607157538184423750917038 163 24355607157538184423750917038 164 5101707318102378620316087608 165 223837152224277574339972896 166 2057532704150988606181644 167 3957313286001327139326 168 1604322628219475789 169 131559791031398 170 2775641472 171 4181 172 6765 173 10312882481 174 1057331255850916 175 28222813114190945744 176 152056408321267850998276 177 172751163607705102689848949 178 41062377176928459489500223534 179 2044895702410365390379479205893 180 21330305934414407130861465211695 181 46605836505704256743057461864323 182 21330305934414407130861465211695 183 2044895702410365390379479205893 184 41062377176928459489500223534 185 172751163607705102689848949 186 152056408321267850998276 187 28222813114190945744 188 1057331255850916 189 10312882481 190 6765 191 10946 192 38317465040 193 8497652480629342 194 496488153973756339273 195 5842638589343777235853792 196 14504247948363055288728982375 197 7532792528519085586492285751372 198 819646845412996626728877721638672 199 18680791983341119651223463475688985 200 89182821787844058626251654116261892 201 89182821787844058626251654116261892 202 18680791983341119651223463475688985 203 819646845412996626728877721638672 204 7532792528519085586492285751372 205 14504247948363055288728982375 206 5842638589343777235853792 207 496488153973756339273 208 8497652480629342 209 38317465040 210 10946 211 17711 212 142368356257 213 68294678022457540 214 8734086359138076843045 215 224498434900765185900326103 216 1217781716702704795646086118698 217 1381872339729718453405284854846288 218 328535560097088556591488951018214860 219 16360383145110984722466308132561119720 220 170656248722559908425810877435966780670 221 372876360787686951280135208835662508064 222 170656248722559908425810877435966780670 223 16360383145110984722466308132561119720 224 328535560097088556591488951018214860 225 1381872339729718453405284854846288 226 1217781716702704795646086118698 227 224498434900765185900326103 228 8734086359138076843045 229 68294678022457540 230 142368356257 231 17711 232 28657 233 528968939938 234 548876652325439237 235 153647703209577937287664 236 8626162050323435200940809908 237 102245377683244599939528314871976 238 253501096229171045432395944407990795 239 131685511559132055919176232033355467768 240 14328200781482393564441300206511008285086 241 326560133446424710805317110008043484082414 242 1559008860692538287234384031719010255842947 243 1559008860692538287234384031719010255842947 244 326560133446424710805317110008043484082414 245 14328200781482393564441300206511008285086 246 131685511559132055919176232033355467768 247 253501096229171045432395944407990795 248 102245377683244599939528314871976 249 8626162050323435200940809908 250 153647703209577937287664 251 548876652325439237 252 528968939938 253 28657 254 46368 255 1965381541064 256 4411259972100513513 257 2702929159485797287572686 258 331452964254560565142975103904 259 8584557572397026610330951832381452 260 46504155224527880879773760920201155667 261 52782943657110479522828585391279676689893 262 12548443124997674049927306847085297218000720 263 624890809852126835367843937336089160994016386 264 6518269294347804043591013628253899634296902961 265 14242134069596353032264807650200329541414548891 266 6518269294347804043591013628253899634296902961 267 624890809852126835367843937336089160994016386 268 12548443124997674049927306847085297218000720 269 52782943657110479522828585391279676689893 270 46504155224527880879773760920201155667 271 8584557572397026610330951832381452 272 331452964254560565142975103904 273 2702929159485797287572686 274 4411259972100513513 275 1965381541064 276 46368 277 75025 278 7302365621709 279 35452800659334240625 280 47549204371985756854498821 281 12735799173751415453631239074779 282 720762447981058598440212081018548276 283 8531073377312922421661702572331769137018 284 21156762866486387318627545240208627383470557 285 10989755608284691696009744039197490445500356833 286 1195762996629857443140718563389936976432438489276 287 27253106748592935485790784562173830583354752591353 288 130107262024131313996376969954146490440365319805277 289 130107262024131313996376969954146490440365319805277 290 27253106748592935485790784562173830583354752591353 291 1195762996629857443140718563389936976432438489276 292 10989755608284691696009744039197490445500356833 293 21156762866486387318627545240208627383470557 294 8531073377312922421661702572331769137018 295 720762447981058598440212081018548276 296 12735799173751415453631239074779 297 47549204371985756854498821 298 35452800659334240625 299 7302365621709 300 75025 301 121393 302 27131904192124 303 284930174721030337872 304 836472842240155275065061153 305 489362286920292384055939212315567 306 60515466526796320722073642893130560336 307 1565004516642142322562599581001050608797260 308 8480175298663442974622243585154082369253053380 309 9624678306460163923396260195598878080007605057820 310 2288158382071091860898622150596367796587933349071326 311 113946170816726132026917767702747024382280712644285820 312 1188578880203976212098193562004178036776798214546668891