1 2 2 4 3 4 4 6 5 16 6 6 7 9 8 36 9 36 10 10 11 15 12 81 13 102 14 100 15 16 16 25 17 225 18 289 19 370 20 256 21 26 22 40 23 625 24 1071 25 1369 26 1232 27 676 28 42 29 64 30 1600 31 3969 32 7289 33 5929 34 4238 35 1764 36 68 37 104 38 4096 39 13230 40 38809 41 44121 42 26569 43 14406 44 4624 45 110 46 169 47 10816 48 44100 49 178088 50 328329 51 279219 52 117649 53 49164 54 12100 55 178 56 273 57 28561 58 153090 59 817216 60 2047902 61 2934369 62 1737981 63 522729 64 167530 65 31684 66 288 67 441 68 74529 69 531441 70 3976696 71 12773476 72 24999522 73 25674489 74 10873197 75 2319529 76 571202 77 82944 78 466 79 714 80 194481 81 1815939 82 19351201 83 85393582 84 212984836 85 298294290 86 226171521 87 67902955 88 10297681 89 1947168 90 217156 91 754 92 1156 93 509796 94 6205081 95 91961095 96 570875449 97 1971051046 98 3465676900 99 3584335104 100 1987822225 101 424387041 102 45711121 103 6638170 104 568516 105 1220 106 1870 107 1336336 108 21332924 109 437019025 110 3711466941 111 18240933481 112 44249929850 113 56804048896 114 42968437070 115 17489798001 116 2651860269 117 202920025 118 22629802 119 1488400 120 1974 121 3025 122 3496900 123 73342096 124 2096687880 125 24129583569 126 163271339451 127 564985239025 128 1001624438528 129 928798642564 130 515629329072 131 153843588441 132 16571735565 133 900780169 134 77146700 135 3896676 136 3194 137 4895 138 9150625 139 251550372 140 10059287616 141 158646920796 142 1461412614321 143 6946276116395 144 17661619820329 145 22612514662790 146 15201639549184 147 6185911022388 148 1353352975569 149 103552803445 150 3998665225 151 262997994 152 10201636 153 5168 154 7921 155 23961025 156 862773129 157 48075784344 158 1043070030864 159 13258432080828 160 85401792033481 161 298447221913561 162 550523865930025 163 511097944264336 164 248729866253584 165 74218338931926 166 11904328570225 167 647076103565 168 17750499361 169 896578158 170 26708224 171 8362 172 12816 173 62742241 174 2961885201 175 229765876921 176 6826658594148 177 120285003372304 178 1066016616909398 179 5043180929837449 180 12783694579357975 181 17183745725983369 182 11548319590170212 183 4070159029648804 184 890410143869610 185 104711812628641 186 4043412030973 187 78796419849 188 3056494736 189 69923044 190 13530 191 20736 192 164249856 193 10168100569 194 1099823682601 195 44678944061361 196 1085258011417172 197 13306411967110084 198 86679717366278988 199 296849704821114025 200 548337277573951879 201 536178816663467041 202 260964819415330098 203 66600163094365476 204 10682416271430446 205 921054699347689 206 25266419946873 207 349785896329 208 10419796218 209 183060900 210 21892 211 33552 212 429981696 213 34894442176 214 5264542102681 215 292963768764021 216 9791619223717321 217 165079309220454794 218 1489808417985943056 219 7024050706878797410 220 17497568619312573289 221 23510773704878179041 222 16732180850032320201 223 5896761470987726178 224 1089791252118094276 225 128158495357747566 226 8101789118783721 227 157884983254865 228 1552737795921 229 35521783770 230 479259664 231 35422 232 54289 233 1125736704 234 119749218304 235 25183871849968 236 1920989217886281 237 88545977352385817 238 2047973443183647529 239 25432221392176132692 240 166202921988876173284 241 570066451091301534314 242 1030918162044676891041 243 1008191975273030912829 244 522097758176017208409 245 133242839056450850850 246 17832382749899722404 247 1537548202464027744 248 71265503266440025 249 986593269768561 250 6892772417281 251 121096145300 252 1254718084 253 57314 254 87841 255 2947295521 256 411007092416 257 120471522306304 258 12586269890069730 259 800724571304629609 260 25470961696641710601 261 434148362388139028569 262 3903286153590784258558 263 18572623758774469200964 264 46244468127205098877182 265 60748271137827940655041 266 43229804665493400416469 267 16290876005214441800625 268 3010727774921303911470 269 291794125993650390016 270 18446398022041532800 271 626870990394918801 272 6165025417156933 273 30597768825625 274 412824884294 275 3284894596 276 92736 277 142129 278 7716041281 279 1410671672089 280 576445792593008 281 82464903119020900 282 7234032971755728908 283 316786280559992667369 284 7431664062334139148397 285 91668922630814208258121 286 600105557516322483125122 287 2074413771241145237554564 288 3751980582596351180229268 289 3579436958215538762024929 290 1853624920000478610954825 291 508315790537501687005225 292 68030368252562032152992 293 4774674763965579673600 294 221306761346908123740 295 5514114799278966169 296 38523976709104875 297 135826834143529 298 1407347734502 299 8599965696 300 150050 301 229970 302 20200652641 303 4841491994817 304 2758243155202441 305 540484722748852770 306 65354848485772270096 307 3935834777897469785646 308 127213725813877763030161 309 2159328982228973074847369 310 19390188744432924722471281 311 92212847770172451962736782 312 231732657218191771976485264 313 304386527035085508883292036 314 210911024241237700745469729 315 79479919221040075341729875 316 15860946442355425852765129 317 1537221519176357453861760 318 78128806992652208707600 319 2655077168917297124304 320 48503431408395845025 321 240728342118546853 322 602950136731849 323 4797742864320 324 22515002500 325 242786 326 372100 327 52886200900 328 16616229842601 329 13196564804538637 330 3542400760518502281 331 590680998602069269468 332 48899830420445225235364 333 2175187897348943330016474 334 50864584416165711760215241 335 628598594653065150689437749 336 4099090264329199948473410641 337 14171951595069482033340243636 338 25884282618199913877021163024 339 24693925204794167881501178466 340 12427427353187852868419730625 341 3407982467615891696494778035 342 494913290608353441402743841 343 34735292445211663209827020 344 1278434532017302954078464 345 31853642356032414683220 346 426647172221564825521 347 1504261899762688085 348 2676561442895025 349 16355827375750 350 58945041796 351 392836 352 602070 353 138458410000 354 57028877695350 355 63137770254923809 356 23214091085097007515 357 5338609914848078305969 358 607808495600383368512746 359 37192860742839461099254116 360 1196707565076089241612364816 361 20378150950864529764536602121 362 182878075873352592945472637489 363 866706550660592468756714683089 364 2177851299739617349294571215828 365 2891218911926091087027201634564 366 2003324017865236898101389643500 367 732260495411679669853183677025 368 146130162603696507734158227177 369 15442966399932999604789513129 370 784882960466229414802149552 371 20919231936451977556545936 372 382156203422568519845238 373 3752887221060523479025 374 9399826259379820215 375 11881548276325225 376 55758113066502 377 154320122896 378 635622 379 974169 380 362488284900 381 195729893122500 382 302089932172000204 383 152126781055766902225 384 48242101800819768929941 385 7554855796995576496881169 386 636240294741841937921821962 387 28155326790700986631828470016 388 659751225585732021499347688758 389 8158978816879689074562311435281 390 53214891876791600442287140967247 391 183240013012475306375459805868441