1 0 2 1 3 4 4 16 5 100 6 121 7 400 8 484 9 784 10 1156 11 3136 12 6724 13 7921 14 12769 15 23716 16 26896 17 59536 18 68644 19 238144 20 274576 21 532900 22 570025 23 643204 24 743044 25 1042441 26 1800964 27 1844164 28 2131600 29 4787344 30 5026564 31 7203856 32 7376656 33 9278116 34 18284176 35 19149376 36 20106256 37 43059844 38 44102881 39 45941284 40 64480900 41 67486225 42 69722500 43 78978769 44 155800324 45 172239376 46 219336100 47 387459856 48 393863716 49 415588996 50 579268624 51 708943876 52 1549839424 53 1575454864 54 1718599936 55 1877315584 56 3486902500 57 3515422681 58 3563851204 59 3945096100 60 5113251049 61 5210241124 62 5242194409 63 6263297881 64 11082615076 65 12529220356 66 13947610000 67 15114735364 68 17309086096 69 31381413904 70 31553837956 71 32131996516 72 32364729604 73 35418487204 74 38937550276 75 43829934736 76 46882642576 77 48985198276 78 60458941456 79 125525655616 80 126215351824 81 131879375104 82 153965203456 83 282430599364 84 283203844561 85 284500624996 86 289360078084 87 315324925444 88 318504467044 89 320439773476 90 376420287961 91 394716910225 92 414275024164 93 421915202500 94 422834166049 95 428040445504 96 457220744761 97 503825977249 98 976416707044 99 1049555172484 100 1129722397456 101 1205806040464 102 1217217932176 103 1274017868176 104 1392466080784 105 1503017152576 106 1686398320996 107 2541869016976 108 2546520191524 109 2562054812164 110 2568281887396 111 2609988878116 112 3143309151844 113 3715849943716 114 3797151082384 115 3818014392676 116 4117401023044 117 9510957312256 118 10167476067904 119 10186080766096 120 10337613926656 121 11024631152896 122 11269099874704 123 12665313674896 124 14926678612036 125 22876802020900 126 22897708374025 127 22932624595204 128 23063141808100 129 23102836384681 130 24738208957504 131 26596794355264 132 27520914697444 133 34174102523044 134 34199419792729 135 34401767551204 136 34734179132041 137 35227999761124 138 37433778439225 139 40716408045481 140 73114641504100 141 91507208083600 142 93025947840016 143 101631480587536 144 205891160792464 145 206016704171524 146 206435458451044 147 206603079205636 148 207582222705796 149 221555782562500 150 254326392292996 151 307566151054096 152 308128943174404 153 308231324284324 154 308982638721604 155 309632237176900 156 719293518843904 157 823564643169856 158 824066816686096 159 832701978443776 160 841776915345664 161 1853020274945284 162 1853585004864961 163 1854526871951524 164 1858044645821764 165 1859113200979225 166 1869836662425664 167 1885561097610304 168 1947591763614784 169 1994387695810624 170 1996471830154816 171 2154145776026176 172 2245414231183204 173 2531714447661025 174 2562344106638404 175 2588102624066404 176 2702407162641124 177 2702698596625225 178 2768093044528900 179 2768781155785681 180 2839394492268961 181 3295513934725489 182 3599355148879876 183 6279785874010000 184 6697408159237636 185 7412081099781136 186 7452974568294544 187 7980415976914276 188 8121398473915204 189 8684885670394756 190 8830271440786576 191 8934540815290000 192 9169419519211396 193 10816602792398404 194 16677181957946896 195 16680571284597796 196 16691871527244676 197 16696392695688484 198 16722778380162724 199 16726549464270244 200 16818191443900900 201 17122801767807376 202 17374353782723344 203 17938927635983524 204 19387166062742416 205 20592881978848804 206 21307298704159204 207 24457412976595600 208 24912830455888144 209 24928021204754404 210 24930783656522500 211 24968552503532836 212 25063253571143524 213 25103894616031396 214 25320996675027076 215 32393590157053636 216 32485593895660816 217 61102716145812496 218 66708727831787584 219 66722285138391184 220 67075762086252544 221 74115329781550864 222 81091649696593936 223 87609024010862656 224 150094636071840100 225 150109886104509241 226 150135308680188484 227 150230232860702500 228 150259055065451641 229 150506135133244804 230 161460848963335744 231 161517096070474816 232 168669304541653969 233 171141592943702161 234 174484056801300544 235 174500500874270041 236 186235636400173441 237 191763814084670116 238 218871259270483369 239 224215453268379364 240 224234073170161609 241 224381175877965604 242 224718333985979716 243 231537282548270521 244 243128499791906884 245 266868803947958521 246 274577993299617604 247 508647341952986896 248 518910527871966916 249 600378544287360400 250 602582760955057936 251 604781945606780176 252 606632800508718736 253 611787662509822096 254 616862286381756100 255 645920731206195844 256 709380618795959044 257 761671044127979584 258 1350851719997515024 259 1350943228717095556 260 1351248280166658916 261 1351370310388949764 262 1352082263169281284 263 1352183986014829444 264 1354653633447724996 265 1358703339986638864 266 1384504803612631684 267 1385256318849327376 268 1419655483261505296 269 1445690812974519556 270 1452862793433246724 271 1527160661146896400 272 1570355197922659600 273 1582135046038932004 274 1592393835992377924 275 1667819871978292036 276 1882336221775177744 277 2017939016911574416 278 2018349125436333316 279 2018423695099512100 280 2023091180097393604 281 2426531202034874944 282 2447150650039288384 283 4618523510358401296 284 4886124198407063056 285 5403406879990060096 286 5403772914868382224 287 5413307742235411456 288 5988393827703294016 289 12157665466030497604 290 12158077237834215601 291 12158763576863561956 292 12161326028323355524 293 12162103968794630761 294 12168770870868865444 295 12169900000824717376 296 12192147414291118096 297 12225845510679094336 298 12265410499555852864 299 12360000293563507264 300 12460819996208414224 301 12557072178897291721 302 12776867293446950464 303 13076049435725187136 304 13077567887124672064 305 13744357745186196496 306 14133192841437898816 307 18014126978780068081 308 18161450964692652100 309 18161954070100629889 310 18165924924061072900 311 18175023673993560676 312 18178635028826948809 313 18259938895020420676 314 18294653854605100324 315 20479742975126820004 316 21614542601344738369 317 41199791515628227876 318 41200296874768147600 319 46658897551958567716 320 48099700393810720516 321 48630661864121990416 322 48719688210119776144 323 48721336860103752100 324 48751058049893724100 325 49971227187499284676 326 52306285573799870116 327 54542935638733793476 328 57256094040103948900 329 60051479602557972676 330 60539110421756890000 331 72056507915120272324 332 109418989152433065616 333 109421459859965575204 334 109429695753199261444 335 109432990197274925476 336 109452208776069013156 337 109454954425074818596 338 109519029344932248196 339 109721873683163199844 340 111239165377612276624 341 112139872695176510116 342 112148210263107102436 343 112160161317635580304 344 117676756895031345124 345 127198723753344074896 346 128098385779019170564 347 135087917228795597284 348 152824869128805244816 349 163453058119699317904 350 163464130674768562276 351 163466143906891064836 352 163493659321732488100 353 163575324387097024900 354 164362116011350976356 355 165727065587626051600 356 213222601540782600361 357 354630545922992090896 358 370802568505439135296 359 420027393090594184336 360 437675956609732262464 361 437685839439862300816 362 438210277439499694336 363 438744191272957502464 364 443979693488414619904 365 984770902246373352100 366 984782020273362930025 367 984800550792550128004 368 984869732469273062500 369 984890734530495637321 370 985070702548786096324 371 985101179310086827024 372 985701475377698545216 373 986674346708981460544 374 990294479965217085481 375 993094491999814382656 376 1009266347521985415184 377 1034925096757611013696 378 1051795637659472708809 379 1055984299636376082025 380 1059098495110291902016 381 1059139491314202915904 382 1071933607635113541124 383 1110594022396891210000 384 1113301623386716675921 385 1144788478321306729024 386 1144800465792027013225 387 1206387302540182018624 388 1217781097397720352721 389 1221790162074506859025 390 1259595516824939332900 391 1314605955204908435281 392 1375427405553366745129 393 1424031224895776445025 394 1471077521389690210084 395 1471091108548181969209 396 1471198313333378175844 397 1473770568356123228356 398 1474234892724884026801 399 1475129157272471374969 400 1480853514810744798025 401 1482761884592304809284 402 1494276605914079481025 403 1495190627332778214400 404 1595162230336341445801 405 1750728533461952379721 406 1932559752438534321025 407 3068327970335526079204 408 3301261924443847647364 409 3332176021917111819844 410 3337222806446558453776 411 3474558854888626562500 412 3939083608985493408400 413 3940360237424268112900 414 3941486587599846904336 415 3941531073772721483044 416 3941590389060407440900 417 3943993399534827427684 418 3972075277961414626564 419 3974314023455106705124 420 4004198010093129843856 421 4026057534968746003204 422 4037020368016335722500 423 4236450349863568720324 424 4247531589500470733764 425 4281658594278678925456 426 4863434052191502615844 427 8862938119840787453584 428 8863004828693111066884 429 8863227193347317666404 430 8863316139990040012036 431 8863835004301094788996 432 8863909129013848179076 433 8865638793632258338276 434 8865707983726852188100 435 8866701385563460085956 436 8871112234493918920900 437 8871334700827924260100 438 8879467622125514410000 439 8889076437562165488400 440 8936101236547077453316 441 9083194497680200408900 442 9083419607549692922500 443 9083742269893750518544 444 9158655662808338718784 445 9314325005310066524176 446 9531678904913838002500 447 9995049669196063259524 448 10219518449019661102084 449 10280828108225652012676 450 10303096198515391824400 451 10941973036176391959556 452 10969608946551380091136 453 11138138625811594852900 454 11922549614866972368400 455 13239697687444400939536 456 13239996643055834599684 457 13240050998984175388324 458 13240793874520671160900 459 13242998465255837208100 460 13272011786006964449536 461 13273918624384644195904 462 14356494805300381642756 463 15810593331168108695104 464 29751276918261796670224 465 30035004327711873607744 466 35451752479363149814336 467 35452019314772444267536 468 35473372696366644769024 469 35679684655443644338576 470 36042564780697182030400 471 38133920894711818575424 472 52628041814190819968644 473 79766443077437368936324 474 79766743265860673262241 475 79767243584167343580964 476 79769111448824745201604 477 79769678483494270135225 478 79774537274948962878436 479 79775360059776563773504 480 79790756554770563996164 481 79840207856050177536064 482 79913404145107996549696 483 80205723067037717141056 484 80425111802760831375424 485 80429756064901001022016 486 80430057500010381193969 487 80440894653442343843761 488 81093057681273375836224 489 81093360356792273432881 490 81748952983093610659600 491 82181838671882565217156 492 83828922451265381345344 493 83829230190162297998641 494 83837242998039374573284 495 85785317650560596244544 496 85786424530213010959936 497 85806622494422359089121 498 85806933842257328226304 499 85835240667192816822961 500 85851753321979563959296 501 86472316768781206239076 502 92727865467509421307456 503 92728189128651782107249 504 92736616504623200718436 505 93211902593025074138809 506 99213952069362370576996 507 107302908641670172219684 508 113754014841959149332676 509 119157279171811175604100 510 119157646054902553262641 511 119160540509659078936900 512 119167172034253034984356 513 119186995232451395056900 514 119229969274895368856164 515 119485754796853749892225 516 119561622777485088351844 517 119884874059747440948964 518 120127910186923194222436 519 120944410018072279457764 520 141807677005505119496209 521 154732410662958708058609