1 2 2 4 3 4 4 6 5 16 6 6 7 9 8 36 9 36 10 9 11 15 12 81 13 114 14 81 15 14 16 25 17 225 18 361 19 387 20 196 21 22 22 40 23 625 24 1425 25 1849 26 1414 27 484 28 35 29 64 30 1600 31 5625 32 10535 33 10201 34 5302 35 1225 36 56 37 104 38 4096 39 20550 40 60025 41 86355 42 58081 43 20265 44 3136 45 90 46 169 47 10816 48 75076 49 327075 50 731025 51 733363 52 335241 53 78120 54 8100 55 145 56 273 57 28561 58 282494 59 1782225 60 5959350 61 9259849 62 6349893 63 1946025 64 302850 65 21025 66 234 67 441 68 74529 69 1062961 70 9840285 71 48580900 72 113534330 73 120275089 74 55343835 75 11323225 76 1177545 77 54756 78 378 79 714 80 194481 81 3953885 82 54331641 83 400851670 84 1392036100 85 2215586241 86 1573946929 87 484078805 88 65950641 89 4587102 90 142884 91 611 92 1156 93 509796 94 14707225 95 298827711 96 3307515121 97 17213677390 98 40813292529 99 43590708750 100 20694836449 101 4239251331 102 384277609 103 17888094 104 373321 105 988 106 1870 107 1336336 108 54963220 109 1643572681 110 27172739769 111 212861354161 112 758253127923 113 1207251562500 114 861389821740 115 272495484121 116 37149155225 117 2239466329 118 69803695 119 976144 120 1598 121 3025 122 3496900 123 205406224 124 9050656627 125 223236405441 126 2624875417711 127 14087268396601 128 33698430663750 129 35853988352400 130 17048067532895 131 3591309255625 132 325617022405 133 13051920025 134 272499292 135 2553604 136 2585 137 4895 138 9150625 139 766145724 140 49839223009 141 1837212857466 142 32368350683761 143 260910039667519 144 940635957304521 145 1504250577851460 146 1066574029818025 147 337683209581900 148 47344514140225 149 2854427890525 150 76070604481 151 1064042682 152 6682225 153 4182 154 7921 155 23961025 156 2857650849 157 274344889595 158 15120074510116 159 399547127975296 160 4832310060602761 161 26183737272834033 162 63110686005870409 163 67254516097043565 164 31751637610971664 165 6690732833251660 166 624257470671025 167 25023592056775 168 443368207881 169 4155446955 170 17489124 171 6766 172 12816 173 62742241 174 10667504721 175 1510158343225 176 124343788256622 177 4931913554477056 178 89611728280729061 179 728855932253976409 180 2640226488988237475 181 4240840118917220289 182 3009365789875655356 183 945535225334958736 184 132588872475506025 185 8231565447600625 186 219376652808375 187 2584130195529 188 16229927982 189 45778756 190 10947 191 20736 192 164249856 193 39821399809 194 8313840821405 195 1022572849602249 196 60855630257333632 197 1661785304492145361 198 20310199455116763586 199 110453496140205930625 200 266665890375381230007 201 285222531455970046849 202 134696955440133063924 203 28161151336209341025 204 2627640756847273700 205 108546609662015625 206 1923245408892489 207 15061392571801 208 63392825886 209 119836809 210 17712 211 33552 212 429981696 213 148599935192 214 45770001214609 215 8412135030604107 216 750906862642685329 217 30800180353416930867 218 565961232737671508644 219 4626081306588431982000 220 16768068376944840813841 221 26956572348445823078057 222 19188359480117605948641 223 6029864407024513493175 224 838782852544465640464 225 52076089665529539750 226 1431380241299659849 227 16860907224450661 228 87784176001041 229 247616093433 230 313714944 231 28658 232 54289 233 1125736704 234 554524472896 235 251966391900979 236 69201930992634801 237 9266862153919035519 238 570862618196594009049 239 15764320327504683905686 240 193752384514852301625600 241 1055537694265899651101507 242 2547683694789618508611601 243 2725795474304227694170797 244 1291114284817989323034225 245 269949203883287345172284 246 24983913576816861867396 247 1032085753743712467305 248 18875425434683949121 249 147818180556775365 250 511643544572521 251 967223892240 252 821280964 253 46369 254 87841 255 2947295521 256 2069606677336 257 1387088943911449 258 569203250129458902 259 114361365506123946609 260 10583052218587245031431 261 439100385349831772096209 262 8111007551125325101173840 263 66445329239477546977431289 264 241051719056222222092221608 265 387211891430119861291459849 266 275671118277111027657255795 267 86878949010652922674151329 268 12085635693799082313914694 269 744177523446564726553225 270 20454828107208147879974 271 248908351123058089225 272 1295910879227992607 273 2982076804476025 274 3778165401850 275 2150084161 276 75026 277 142129 278 7716041281 279 7724225004001 280 7636103043896935 281 4681839586129786404 282 1411245670910509943208 283 196196056093435496177689 284 12232821437273720286917355 285 339549077855962892492331201 286 4180827168298141575901958937 287 22807356886098112474729843264 288 55066002609245293885681436150 289 58859673652256141471652529849 290 27881374693457552548031784547 291 5846265424915862846432302441 292 541080311306916401843795985 293 22166387419624174838561956 294 405393594805676110451650 295 3282334009128557852569 296 11361156702691386865 297 17380816589505625 298 14758373590129 299 5628900676 300 121394 301 229970 302 20200652641 303 28826640215153 304 42037729413792025 305 38511789416155075662 306 17415097614910922015296 307 3636845699587713103438989 308 340792049628933031152261225 309 14217335367485432806032166359 310 263063122889829406294195256121 311 2156952764624475037822399229176 312 7831021491003569507884702802500 313 12581321412478916326490284012715 314 8947749295420868304521282103721 315 2820008285216117755666693301557 316 393411375726683862757794216921 317 24224592796810998558083538190 318 660258950605552401999408100 319 8034492454956844145711615 320 43283889076689660115369 321 99602453193549845675 322 101302821060043681 323 57649858583478 324 14736503236 325 196419 326 372100 327 52886200900 328 107580396177409 329 231422088143671635 330 316789564603668401961 331 214910735607278293883352 332 67415456283742246777910289 333 9493406608680369302534181120 334 595297228394468023198440969681 335 16555319197923635292161316898101 336 203988794144620733617933218696409 337 1113159819567091399072969496384250 338 2689271595681589325881900107825025 339 2874713600040103941630937964870148 340 1360260978708813487532656545827089 341 285227495681684718081137940239547 342 26473907771357398657889095681225 343 1084556470614796141993909376750 344 19666819046821182977951226025 345 159235614951197410426075406 346 570781506788540823034081 347 873207677681648201529 348 590436105732950409 349 225195319673142 350 38580423561 351 317812 352 602070 353 138458410000 354 401498875519246 355 1274002750091593809 356 2605766555560763213067 357 2652102520500153871378449 358 1249724002267956546755250543 359 264456782767870574746324762624 360 24923633029495398463746304093158 361 1041873869413170244072393438572481 362 19295492108934242122100011046078009 363 158232841695322920707151109279167225 364 574573709423994044697598843547062925 365 923581786817019708657060682986420624 366 656864976709538313227051124804535210 367 206793014417979978317191500742734529 368 28849279235394650711303049117462805 369 1781517292379938343637578931705625 370 48556608731283382631809050307045 371 585806442299135997698231089444 372 3155891567283311075616104792 373 7526855031117417077849361 374 7655350323760837972959 375 3441313803589532649 376 879673114821615 377 101004467344 378 514230 379 974169 380 362488284900 381 1498426783792324 382 7013528371205609253 383 21433847893865807306449 384 32727972571210391211573525 385 23166943723872442497889057041 386 7367152531937719021558554841344 387 1043491307803183690374002777587044 388 65563081923288807604928920264732061 389 1825178766741397149603919968989299609 390 22496626353093758126758974229982035785 391 122759987533939072354224326175244957225