1 126 2 441 3 441 4 1785 5 2401 6 1785 7 7225 8 14161 9 14161 10 7225 11 27880 12 83521 13 127449 14 83521 15 27880 16 107584 17 485809 18 1147041 19 1147041 20 485809 21 107584 22 422136 23 2825761 24 9967797 25 15752961 26 9967797 27 2825761 28 422136 29 1656369 30 16475481 31 86620249 32 204518601 33 204518601 34 86620249 35 16475481 36 1656369 37 6459453 38 96059601 39 761992011 40 2655237841 41 4005967518 42 2655237841 43 761992011 44 96059601 45 6459453 46 25190361 47 559842921 48 6703188129 49 35242177441 50 78466093924 51 78466093924 52 35242177441 53 6703188129 54 559842921 55 25190361 56 98462742 57 3262808641 58 58683373353 59 467758877041 60 1562067102398 61 2318785835536 62 1562067102398 63 467758877041 64 58683373353 65 3262808641 66 98462742 67 384865924 68 19017237409 69 513746331121 70 6151258109929 71 31096917284521 72 69236744423044 73 69236744423044 74 31096917284521 75 6151258109929 76 513746331121 77 19017237409 78 384865924 79 1503033070 80 110841719041 81 4506684244009 82 80892053988001 83 615218671150193 84 2067343479866401 85 3110996570522302 86 2067343479866401 87 615218671150193 88 80892053988001 89 4506684244009 90 110841719041 91 1503033070 92 5869858225 93 646031745121 94 39533523929761 95 1067989132090609 96 12171431974069369 97 61531154532577081 98 139785597119732641 99 139785597119732641 100 61531154532577081 101 12171431974069369 102 1067989132090609 103 39533523929761 104 646031745121 105 5869858225 106 22931405805 107 3765342321601 108 346498326472137 109 14100282166562881 110 241399947765550678 111 1831375876811990161 112 6249561863920385395 113 9451749722490696481 114 6249561863920385395 115 1831375876811990161 116 241399947765550678 117 14100282166562881 118 346498326472137 119 3765342321601 120 22931405805 121 89584680249 122 21946029946281 123 3036943796391729 124 185843948311711089 125 4787763256234789636 126 54564164587647312676 127 279406636275366390025 128 634752001448139159025 129 634752001448139159025 130 279406636275366390025 131 54564164587647312676 132 4787763256234789636 133 185843948311711089 134 3036943796391729 135 21946029946281 136 89584680249 137 349930588752 138 127910874833361 139 26627628912968223 140 2449452622018343841 141 94860433041088942266 142 1625689239901192934416 143 12516437144636638824910 144 42628096931479561650625 145 64095230140132556496075 146 42628096931479561650625 147 12516437144636638824910 148 1625689239901192934416 149 94860433041088942266 150 2449452622018343841 151 26627628912968223 152 127910874833361 153 349930588752 154 1366878986496 155 745519173814809 156 233468469969434001 157 32307921900329605209 158 1879479263103655110921 159 48419665200235480053604 160 560692476327741597685924 161 2871137127812015206981225 162 6472131662986504326585225 163 6472131662986504326585225 164 2871137127812015206981225 165 560692476327741597685924 166 48419665200235480053604 167 1879479263103655110921 168 32307921900329605209 169 233468469969434001 170 745519173814809 171 1366878986496 172 5339482693488 173 4345203949621921 174 2046703715810267049 175 426136765469546748241 176 37254051066954176909511 177 1442135385140020940468401 178 25096774755809070026105666 179 193380164729171977859610961 180 655076360396187850784326155 181 982649737574821713976177041 182 655076360396187850784326155 183 193380164729171977859610961 184 25096774755809070026105666 185 1442135385140020940468401 186 37254051066954176909511 187 426136765469546748241 188 2046703715810267049 189 4345203949621921 190 5339482693488 191 20857790423089 192 25325704787589361 193 17942448934796134401 194 5618897873379342085689 195 738430238707394335684201 196 42957399896558208041593369 197 1123339673235868902916647769 198 13008105292325570584625253289 199 66303508688496067295242460529 200 149461700659674210223144319889 201 149461700659674210223144319889 202 66303508688496067295242460529 203 13008105292325570584625253289 204 1123339673235868902916647769 205 42957399896558208041593369 206 738430238707394335684201 207 5618897873379342085689 208 17942448934796134401 209 25325704787589361 210 20857790423089 211 81475946359561 212 147609026049038401 213 157303442009881817793 214 74088921374053892989281 215 14634190267555710949533036 216 1279587356975954180485517761 217 50298104173652362016137742111 218 875016336516247475085652944961 219 6704338976945304814554457118229 220 22733227425689022999598404552081 221 34173066616707050608156373933550 222 22733227425689022999598404552081 223 6704338976945304814554457118229 224 875016336516247475085652944961 225 50298104173652362016137742111 226 1279587356975954180485517761 227 14634190267555710949533036 228 74088921374053892989281 229 157303442009881817793 230 147609026049038401 231 81475946359561 232 318266206560289 233 860328449969844241 234 1379096741926293925249 235 977045775258424962270609 236 290019982336996061754894096 237 38114151496087173874206478864 238 2252123150049539239042316605609 239 58893212567697407231625016684009 240 677915271859311241378185587785929 241 3455396470714779093798155544775569 242 7813362733299728132671284462922500 243 7813362733299728132671284462922500 244 3455396470714779093798155544775569 245 677915271859311241378185587785929 246 58893212567697407231625016684009 247 2252123150049539239042316605609 248 38114151496087173874206478864 249 290019982336996061754894096 250 977045775258424962270609 251 1379096741926293925249 252 860328449969844241 253 318266206560289 254 1243239207899910 255 5014361666349715681 256 12090336615837060880013 257 12884766429932750900433601 258 5748035793781604068155931092 259 1135278913430201128786977915136 260 100825331399252129926713626064420 261 3963823693112945334669672395923921 262 68576347076111018698918061121579939 263 525212040782909998087319977002619281 264 1784925495094602728409566435735969250 265 2685436434473477364838752750506250000 266 1784925495094602728409566435735969250 267 525212040782909998087319977002619281 268 68576347076111018698918061121579939 269 3963823693112945334669672395923921 270 100825331399252129926713626064420 271 1135278913430201128786977915136 272 5748035793781604068155931092 273 12884766429932750900433601 274 12090336615837060880013 275 5014361666349715681 276 1243239207899910 277 4856449400532900 278 29225841557085558009 279 105994188109004153815081 280 169907480671334352453802009 281 113922893244655634803356873609 282 33816138735010220777330126526096 283 4513850608722442527055978280019600 284 266718451093228203904863060809778225 285 6937025279582728943959405778931310849 286 79851568173454557852683847499226271969 287 407757726319359427439313699576526421025 288 922024158454867286542711704311952562500 289 922024158454867286542711704311952562500 290 407757726319359427439313699576526421025 291 79851568173454557852683847499226271969 292 6937025279582728943959405778931310849 293 266718451093228203904863060809778225 294 4513850608722442527055978280019600 295 33816138735010220777330126526096 296 113922893244655634803356873609 297 169907480671334352453802009 298 105994188109004153815081 299 29225841557085558009 300 4856449400532900 301 18970635130139070 302 170340687719412376401 303 929247193492762817113851 304 2240518067988798567537474481 305 2257817641824726311505100809741 306 1007268985108094225905642734043281 307 202093337678763316303568948164236900 308 17946997056698741441687398251247700625 309 701609830383061383190406626340724623655 310 12140378446493795546518168084940246399281 311 93183399423033908741298545287133424020175 312 316569976433304583567281009891514925000625 313 475837517836391570676775001499284701181250 314 316569976433304583567281009891514925000625 315 93183399423033908741298545287133424020175 316 12140378446493795546518168084940246399281 317 701609830383061383190406626340724623655 318 17946997056698741441687398251247700625 319 202093337678763316303568948164236900 320 1007268985108094225905642734043281 321 2257817641824726311505100809741 322 2240518067988798567537474481 323 929247193492762817113851 324 170340687719412376401 325 18970635130139070 326 74104549962237081 327 992818284707182848201 328 8146676360463788971153521 329 29545782109560086403051398689 330 44747287911546382360377486309409 331 30003037438922043933559726857141009 332 9048087913060576242653755909137057225 333 1207758149272636418983416076772731175625 334 70960726572378588959181707701054799082225 335 1845602927253375200491541229544556494031809 336 21294865474190819259333712125395175156412225 337 108741082068307536376956511247247944129450625 338 245569859861520646131270068901550510770800625 339 245569859861520646131270068901550510770800625 340 108741082068307536376956511247247944129450625 341 21294865474190819259333712125395175156412225 342 1845602927253375200491541229544556494031809 343 70960726572378588959181707701054799082225 344 1207758149272636418983416076772731175625 345 9048087913060576242653755909137057225 346 30003037438922043933559726857141009 347 44747287911546382360377486309409 348 29545782109560086403051398689 349 8146676360463788971153521 350 992818284707182848201 351 74104549962237081 352 289473173917186161 353 5786569020271612560001 354 71421221771523370044984777 355 389621156346758451850897265041 356 886850459961185364782839189510484 357 893686064864546124962641999255270801 358 405088288080285125112199439443314170175 359 81277092904520741761515966901262815650625 360 7177502147879429208337628786200119320205975 361 280571992059273088019549517223213778823397201 362 4865710761047267740851139259337396737660555090 363 37352319580683998763846337762520726293017900625 364 126783540843653579106236787936262701316445942625 365 190493605084852193029150788908190992190840600625 366 126783540843653579106236787936262701316445942625 367 37352319580683998763846337762520726293017900625 368 4865710761047267740851139259337396737660555090 369 280571992059273088019549517223213778823397201 370 7177502147879429208337628786200119320205975 371 81277092904520741761515966901262815650625 372 405088288080285125112199439443314170175 373 893686064864546124962641999255270801 374 886850459961185364782839189510484 375 389621156346758451850897265041 376 71421221771523370044984777 377 5786569020271612560001 378 289473173917186161 379 1130763474852629641 380 33726595837226770516801 381 626143803145596573359953249 382 5137889780949779832528455561929 383 17576567766253835325629002989687184 384 26619831399855824347600590326313775504 385 18136044069924308036198908803332126316025 386 5469330279438259752665395647218729949600625 387 725986606552963257586729706305715566304392225 388 42654679758393085807708661865200617724347436041 389 1111776979237799573426640782345126883748769032516 390 12827862841225825121561342358618048039951848920900 391 65456185209042777202906718468387959067537404035025 392 147819627348909225723035026708850032965019802409025 393 147819627348909225723035026708850032965019802409025 394 65456185209042777202906718468387959067537404035025 395 12827862841225825121561342358618048039951848920900 396 1111776979237799573426640782345126883748769032516 397 42654679758393085807708661865200617724347436041 398 725986606552963257586729706305715566304392225 399 5469330279438259752665395647218729949600625 400 18136044069924308036198908803332126316025 401 26619831399855824347600590326313775504 402 17576567766253835325629002989687184 403 5137889780949779832528455561929 404 626143803145596573359953249 405 33726595837226770516801 406 1130763474852629641 407 4417077815574224056 408 196573006004558194713601 409 5489362761453270194943340529 410 67752766940854546454538093096001 411 348349559562595666751302450185297572 412 792913139877763736023776961008773161216 413 811971337818826702266308764990724521725220 414 368044336191019931411987105849271845087550625 415 73429347300939400549670114985576905167706308925 416 6484687555366187017006717510718648660993291700481 417 254048580796442231570591412118482751510570814964390 418 4405457731155152292944846455112797271650419366647056