1 1 2 1 3 1 4 1 5 0 6 1 7 1 8 3 9 3 10 1 11 1 12 0 13 12 14 0 15 1 16 1 17 15 18 70 19 70 20 15 21 1 22 1 23 0 24 465 25 0 26 465 27 0 28 1 29 1 30 105 31 3507 32 19355 33 19355 34 3507 35 105 36 1 37 1 38 0 39 30016 40 0 41 1024380 42 0 43 30016 44 0 45 1 46 1 47 945 48 286884 49 11180820 50 66462606 51 66462606 52 11180820 53 286884 54 945 55 1 56 1 57 0 58 3026655 59 0 60 5188453830 61 0 62 5188453830 63 0 64 3026655 65 0 66 1 67 1 68 10395 69 34944085 70 11555272575 71 480413921130 72 2977635137862 73 2977635137862 74 480413921130 75 11555272575 76 34944085 77 10395 78 1 79 1 80 0 81 438263364 82 0 83 52113376310985 84 0 85 2099132870973600 86 0 87 52113376310985 88 0 89 438263364 90 0 91 1 92 1 93 135135 94 5933502822 95 19506631814670 96 6551246596501035 97 283097260184159421 98 1803595358964773088 99 1803595358964773088 100 283097260184159421 101 6551246596501035 102 19506631814670 103 5933502822 104 135135 105 1 106 1 107 0 108 86248951243 109 0 110 945313907253606891 111 0 112 1872726690127181663775 113 0 114 1872726690127181663775 115 0 116 945313907253606891 117 0 118 86248951243 119 0 120 1 121 1 122 2027025 123 1339751921865 124 50262958713792825 125 155243722248524067795 126 52469332407700365320163 127 2329676580698022197516875 128 15138592322753242235338875 129 15138592322753242235338875 130 2329676580698022197516875 131 52469332407700365320163 132 155243722248524067795 133 50262958713792825 134 1339751921865 135 2027025 136 1 137 1 138 0 139 22148051088480 140 0 141 28797220460586826422720 142 0 143 3443086402825299720403673760 144 0 145 149390880973211821194044293500 146 0 147 3443086402825299720403673760 148 0 149 28797220460586826422720 150 0 151 22148051088480 152 0 153 1 154 1 155 34459425 156 388246725873208 157 187747837889699887800 158 5993002310427150494060340 159 17647883828569858659972268092 160 5997229769947050271535917422040 161 271849772205948458085090804526392 162 1793196665025885172290508971592750 163 1793196665025885172290508971592750 164 271849772205948458085090804526392 165 5997229769947050271535917422040 166 17647883828569858659972268092 167 5993002310427150494060340 168 187747837889699887800 169 388246725873208 170 34459425 171 1 172 1 173 0 174 7193423109763089 175 0 176 1390759561507559001823665540 177 0 178 12218901113752712984458458475480428 179 0 180 26051341898387300707368587445031827810 181 0 182 26051341898387300707368587445031827810 183 0 184 12218901113752712984458458475480428 185 0 186 1390759561507559001823665540 187 0 188 7193423109763089 189 0 190 1 191 1 192 654729075 193 140462355821628771 194 976273961160363172131825 195 357920518512934324278467820756 196 10148613081040117624319536901932188 197 28916028252717782814901370042123535900 198 9883018890803233316233360724489799227748 199 455473295761288603097446621939956078133650 200 3040059281615704147007085764679679740691838 201 3040059281615704147007085764679679740691838 202 455473295761288603097446621939956078133650 203 9883018890803233316233360724489799227748 204 28916028252717782814901370042123535900 205 10148613081040117624319536901932188 206 357920518512934324278467820756 207 976273961160363172131825 208 140462355821628771 209 654729075 210 1 211 1 212 0 213 2883013994348484940 214 0 215 101644510154876155550250293031135 216 0 217 78964245348871129554207357675851322040800 218 0 219 9526590903662623496186073183718443028656311550 220 0 221 431992393880124746084779680654972035961966998592 222 0 223 9526590903662623496186073183718443028656311550 224 0 225 78964245348871129554207357675851322040800 226 0 227 101644510154876155550250293031135 228 0 229 2883013994348484940 230 0 231 1 232 1 233 13749310575 234 62053912734368432430 235 6840300875426184026353242750 236 31708366992337205881676026606689585 237 9494356410654311931931879706070629989407 238 247326784004721245384687960385377976501127680 239 689121157937951859333538097288863665976145304960 240 236946226536588577932827562029441999990638366002150 241 11070366794342373830295515294144625266373964547163230 242 74597015246986083384362428357508730776063716190667288 243 74597015246986083384362428357508730776063716190667288 244 11070366794342373830295515294144625266373964547163230 245 236946226536588577932827562029441999990638366002150 246 689121157937951859333538097288863665976145304960 247 247326784004721245384687960385377976501127680 248 9494356410654311931931879706070629989407 249 31708366992337205881676026606689585 250 6840300875426184026353242750 251 62053912734368432430 252 13749310575 253 1 254 1 255 0 256 1397632884350901759561 257 0 258 10820717276301729136958239832174266995 259 0 260 883513779022778121434134182300682844206856921535 261 0 262 6966943197297961262303012712858659986651122779167541730 263 0 264 15602409627515387566144237605592252806133637224997752915962 265 0 266 15602409627515387566144237605592252806133637224997752915962 267 0 268 6966943197297961262303012712858659986651122779167541730 269 0 270 883513779022778121434134182300682844206856921535 271 0 272 10820717276301729136958239832174266995 273 0 274 1397632884350901759561 275 0 276 1 277 1 278 316234143225 279 32874958880640907159723 280 62870315446244013091262178375075 281 4024198130470044458182857004938258718845 282 13859154719468565627065764000731047706917194485 283 3580833804060595265972724030024883605216183845836071 284 87732200455287126135563460209581592241959402716247166591 285 240790375061694985654600350990603386365295329818412772266362 286 83295688498089746467854848283073688916332594387114201254206650 287 3936802224605179935484123273761013500827029500123229784616084006 288 26737694395324301026230134763403079891362936970900741153038680278 289 26737694395324301026230134763403079891362936970900741153038680278 290 3936802224605179935484123273761013500827029500123229784616084006 291 83295688498089746467854848283073688916332594387114201254206650 292 240790375061694985654600350990603386365295329818412772266362 293 87732200455287126135563460209581592241959402716247166591 294 3580833804060595265972724030024883605216183845836071 295 13859154719468565627065764000731047706917194485 296 4024198130470044458182857004938258718845 297 62870315446244013091262178375075 298 32874958880640907159723 299 316234143225 300 1