1 0 2 1 3 1 4 3 5 9 6 3 7 4 8 25 9 25 10 4 11 5 12 81 13 161 14 81 15 5 16 9 17 289 18 961 19 961 20 289 21 9 22 16 23 961 24 6235 25 11236 26 6235 27 961 28 16 29 25 30 3249 31 39601 32 137641 33 137641 34 39601 35 3249 36 25 37 39 38 11025 39 251433 40 1677025 41 3270375 42 1677025 43 251433 44 11025 45 39 46 64 47 37249 48 1600225 49 20430400 50 76405081 51 76405081 52 20430400 53 1600225 54 37249 55 64 56 105 57 126025 58 10177083 59 248976841 60 1783064069 61 3416753209 62 1783064069 63 248976841 64 10177083 65 126025 66 105 67 169 68 426409 69 64722025 70 3033035329 71 41653136281 72 152598828321 73 152598828321 74 41653136281 75 3033035329 76 64722025 77 426409 78 169 79 272 80 1442401 81 411644361 82 36950066176 83 972903097909 84 6826269220369 85 13057656650476 86 6826269220369 87 972903097909 88 36950066176 89 411644361 90 1442401 91 272 92 441 93 4879681 94 2618061889 95 450167193025 96 22725118465569 97 305307720925249 98 1118931601689225 99 1118931601689225 100 305307720925249 101 22725118465569 102 450167193025 103 2618061889 104 4879681 105 441 106 715 107 16507969 108 16650891187 109 5484406618161 110 530810244910367 111 13653798872979841 112 95850775945490805 113 183641258024619409 114 95850775945490805 115 13653798872979841 116 530810244910367 117 5484406618161 118 16650891187 119 16507969 120 715 121 1156 122 55845729 123 105900128929 124 66816532043044 125 12398494910463841 126 610629276895832089 127 8210406040163972100 128 30129566982900390625 129 30129566982900390625 130 8210406040163972100 131 610629276895832089 132 12398494910463841 133 66816532043044 134 105900128929 135 55845729 136 1156 137 1869 138 188925025 139 673527007569 140 814025778512769 141 289601208857435815 142 27308931594803139241 143 703317566612640440955 144 4943222704048188620025 145 9467975365082755623313 146 4943222704048188620025 147 703317566612640440955 148 27308931594803139241 149 289601208857435815 150 814025778512769 151 673527007569 152 188925025 153 1869 154 3025 155 639128961 156 4283645671809 157 9917277187867729 158 6764440629420545929 159 1221324379694778759481 160 60247402542383085421921 161 811039668226872155448169 162 2975196912774111510272089 163 2975196912774111510272089 164 811039668226872155448169 165 60247402542383085421921 166 1221324379694778759481 167 6764440629420545929 168 9917277187867729 169 4283645671809 170 639128961 171 3025 172 4896 173 2162157001 174 27244078261491 175 120822218677148836 176 158002221495122058573 177 54620668251084831791401 178 5160876349677434548850688 179 133067375131174339870742841 180 934942994060923666104729201 181 1790666611784474236947695716 182 934942994060923666104729201 183 133067375131174339870742841 184 5160876349677434548850688 185 54620668251084831791401 186 158002221495122058573 187 120822218677148836 188 27244078261491 189 2162157001 190 4896 191 7921 192 7314525625 193 173272914442489 194 1471977472156119369 195 3690579057431070875625 196 2442773000977394478176161 197 442088014738624329997829961 198 21832325766481453614428297841 199 293800681419899497041066264841 200 1077766405565978391056653775041 201 1077766405565978391056653775041 202 293800681419899497041066264841 203 21832325766481453614428297841 204 442088014738624329997829961 205 2442773000977394478176161 206 3690579057431070875625 207 1471977472156119369 208 173272914442489 209 7314525625 210 7921 211 12815 212 24744863025 213 1102019404446577 214 17933105792374543681 215 86203688618253987767517 216 109246929170924106863175625 217 37869901227315751464441752967 218 3582026794425102193375352189449 219 92325137824628020021278761112375 220 648684583742004270858265864400001 221 1242439796942800308861023912760955 222 648684583742004270858265864400001 223 92325137824628020021278761112375 224 3582026794425102193375352189449 225 37869901227315751464441752967 226 109246929170924106863175625 227 86203688618253987767517 228 17933105792374543681 229 1102019404446577 230 24744863025 231 12815 232 20736 233 83711270241 234 7008866775050625 235 218479078918022049856 236 2013525731570690965089289 237 4885796197668488926436718361 238 3243990453123842199821580378724 239 587702725159925693091093277152321 240 29012649725007235316551426094817225 241 390428840765459427096167415440803216 242 1432270212093728865221327073112301209 243 1432270212093728865221327073112301209 244 390428840765459427096167415440803216 245 29012649725007235316551426094817225 246 587702725159925693091093277152321 247 3243990453123842199821580378724 248 4885796197668488926436718361 249 2013525731570690965089289 250 218479078918022049856 251 7008866775050625 252 83711270241 253 20736 254 33553 255 283193201281 256 44576541205771275 257 2661731245795196753721 258 47031466118946753031175159 259 218505038865376743397942978849 260 277884905517342335345192796269883 261 96424307895432839433431418239730241 262 9117059871554060973030421894436125299 263 234990512366264509380184852249304685529 264 1651101578491737477745539262002876104319 265 3162387266575455438028580027523664208409 266 1651101578491737477745539262002876104319 267 234990512366264509380184852249304685529 268 9117059871554060973030421894436125299 269 96424307895432839433431418239730241 270 277884905517342335345192796269883 271 218505038865376743397942978849 272 47031466118946753031175159 273 2661731245795196753721 274 44576541205771275 275 283193201281 276 33553 277 54289 278 958035736849 279 283507746649347025 280 32427879432939078931089 281 1098550056218271151615721041 282 9772092469494237349190190483769 283 23804022461139470437537125956070889 284 15820323508752670767443955329197890225 285 2864983949199333425290275873628409734929 286 141435614273537752418458099517690865362409 287 1903368046115463111345192850881611729977801 288 6982395313405531049235705856251677252261569 289 6982395313405531049235705856251677252261569 290 1903368046115463111345192850881611729977801 291 141435614273537752418458099517690865362409 292 2864983949199333425290275873628409734929 293 15820323508752670767443955329197890225 294 23804022461139470437537125956070889 295 9772092469494237349190190483769 296 1098550056218271151615721041 297 32427879432939078931089 298 283507746649347025 299 958035736849 300 54289 301 87840 302 3241011678961 303 1803115276532835705 304 395068948496511497813056 305 25659676934631651257280391247 306 437032443930544263303051124601601 307 2039086949293534898466035355700953472 308 2595638418166295477896172784533689015969 309 900304847425312827698033391639112955949837 310 85126979674360182498248668088200335843880836 311 2194177735338800404011639178661153366339831397 312 15416791373283796609002985942886056639761549601 313 29528027257213781096968410946112929405583355140 314 15416791373283796609002985942886056639761549601 315 2194177735338800404011639178661153366339831397 316 85126979674360182498248668088200335843880836 317 900304847425312827698033391639112955949837 318 2595638418166295477896172784533689015969 319 2039086949293534898466035355700953472 320 437032443930544263303051124601601 321 25659676934631651257280391247 322 395068948496511497813056 323 1803115276532835705 324 3241011678961 325 87840 326 142129 327 10964263980289 328 11467851368084894689 329 4813126136506852267445521 330 599352771110622554166443913361 331 19545185186546329259807072912079769 332 174671133393843642724971162926466313009 333 425866056173503643123892064719417984163569 334 282915658423292909304687862652769898495253881 335 51236053652452100264263365063302057509356007441 336 2529419237288787392722456872875193268893832139449 337 34039533442848121156463204562070780752789884676169 338 124871865054172491675112585965883486478816580126169 339 124871865054172491675112585965883486478816580126169 340 34039533442848121156463204562070780752789884676169 341 2529419237288787392722456872875193268893832139449 342 51236053652452100264263365063302057509356007441 343 282915658423292909304687862652769898495253881 344 425866056173503643123892064719417984163569 345 174671133393843642724971162926466313009 346 19545185186546329259807072912079769 347 599352771110622554166443913361 348 4813126136506852267445521 349 11467851368084894689 350 10964263980289 351 142129 352 229971 353 37091839354249 354 72935777713409179179 355 58638329571782397050372529 356 13999542751006879928967321927645 357 874109621241635267993152400111514025 358 14962581593871684714364004427792644162539 359 69871788194840899317010089654216608654258049 360 88904630231542449835452535946376469552266491475 361 30837851909010958613933873554821463028787990013329 362 2915881225330173832064086903927809114116719172626371 363 75157647641860552352895626343281172264661848458738161 364 528074012886960486296165338431026874691783235797474325 365 1011428873031121446487539696214763331843287906502082521 366 528074012886960486296165338431026874691783235797474325 367 75157647641860552352895626343281172264661848458738161 368 2915881225330173832064086903927809114116719172626371 369 30837851909010958613933873554821463028787990013329 370 88904630231542449835452535946376469552266491475 371 69871788194840899317010089654216608654258049 372 14962581593871684714364004427792644162539 373 874109621241635267993152400111514025 374 13999542751006879928967321927645 375 58638329571782397050372529 376 72935777713409179179 377 37091839354249 378 229971 379 372100 380 125480793716041 381 463873091823848430025 382 714390937923753712816708644 383 326998066387345091443612597284169 384 39092370968528279543703550063108997089 385 1281716352383155534434655055350476110420100 386 11463855163224953405330538973406744347555736521 387 27937772419153672716419643259306343266324340284225 388 18560623651263223643577198277806694889119186742388900 389 3361389530541776612795080660706477933600517118208978881 390 165944460360241274676687797327193373245263353383988177489 391 2233186387780991928978562246825023332220872706808999820100 392 8192305352707373569305661436991730899635624462738620924089 393 8192305352707373569305661436991730899635624462738620924089 394 2233186387780991928978562246825023332220872706808999820100 395 165944460360241274676687797327193373245263353383988177489 396 3361389530541776612795080660706477933600517118208978881 397 18560623651263223643577198277806694889119186742388900 398 27937772419153672716419643259306343266324340284225 399 11463855163224953405330538973406744347555736521 400 1281716352383155534434655055350476110420100 401 39092370968528279543703550063108997089 402 326998066387345091443612597284169 403 714390937923753712816708644 404 463873091823848430025 405 125480793716041 406 372100 407 602069 408 424498484496321 409 2950242693829042249113 410 8703426852653380258147463169 411 7637944847441626147651213739367153 412 1748308714121137641242605292776171372129 413 109793674144020867392247224640403125328832261 414 1880873219204558263569426530050073613720269545801 415 8779285464313716592027456370863791368344844826975421 416 11171230456063613964488108176255576675233173488132767225 417 3874965644434160701285457520176264981104750350553741896507 418 366397365063326854263912087214801146009145274578281800942281 419 9443981993742839799802052650170220460555538758111061077252967 420 66355495515891222151365837706416751728711821668298794153726609 421 127091792731476158852671851572814027719243258018432108198163461 422 66355495515891222151365837706416751728711821668298794153726609 423 9443981993742839799802052650170220460555538758111061077252967 424 366397365063326854263912087214801146009145274578281800942281 425 3874965644434160701285457520176264981104750350553741896507 426 11171230456063613964488108176255576675233173488132767225 427 8779285464313716592027456370863791368344844826975421 428 1880873219204558263569426530050073613720269545801 429 109793674144020867392247224640403125328832261 430 1748308714121137641242605292776171372129 431 7637944847441626147651213739367153 432 8703426852653380258147463169 433 2950242693829042249113 434 424498484496321 435 602069