1 0 2 1 3 4 4 25 5 196 6 1681 7 2116 8 18769 9 168100 10 1510441 11 13586596 12 14577124 13 15856324 14 16120225 15 16289296 16 16736281 17 150601984 18 151782400 19 1365967681 20 1368334081 21 1393379584 22 1640655025 23 1649578225 24 1669212736 25 1725737764 26 1955585284 27 2694959569 28 2919457024 29 3001396225 30 27012237316 31 28118594596 32 28821513361 33 36002026564 34 36185550625 35 325668814276 36 342384138496 37 342413395921 38 486516015049 39 489359009764 40 637749182464 41 650632597924 42 717405612004 43 764820211600 44 1279712987536 45 11517410100361 46 12933201068176 47 13000906628329 48 117008138020900 49 118456580018176 50 138800419886881 51 139739019907876 52 140033828620921 53 248304510497761 54 310165848048676 55 574055148464704 56 5166496192425649 57 5645461323601225 58 9521532437155600 59 9563797480408900 60 9697555270059556 61 13145129487188521 62 118306164696783424 63 118915796679523204 64 119148281085818884 65 131877350902519369 66 136941148571582404 67 151584048654313444 68 151862695731966025 69 153080975831809600 70 154580758544419216 71 154731066078972601 72 155654525320546756 73 1400890725517736209 74 1480925743949055625 75 1514781094460869225 76 1620523465000726276 77 14584711177368549529 78 16292888746617073969 79 20054883563301126400 80 29809482584079536836 81 49276899777834478864 82 58809779630261971600 83 70416654804783504100 84 72573040362232154761 85 72575358429597576289 86 140272063964405719369 87 145789717756439642209 88 145847570818642244644 89 147081731018272261225 90 156644322070403547136 91 157514566629404217289 92 165292321104813940129 93 166043648868487950400 94 166051893919411653136 95 172401074262347645764 96 172414376814287553169 97 177887509736465836609 98 180375416729678090089 99 298171607256886110049 100 298248736562929891600 101 309549798533300241316 102 352572603612830234176 103 3173153432402810606929 104 4372833369067784943364 105 4392536551850123249329 106 4426245419117933485369 107 4427603313020786890000 108 5486787998811504528361 109 5563525360866945562561 110 7646085851301151819321 111 7656387956796449999041 112 10405962396679815863044 113 93653661569506285052569 114 96953398021956289524649 115 97042105208745619013809 116 114197942853296161342564 117 116756920972302515125225 118 120339377653430151312100 119 120773041279100520207076 120 123520981697788797590416 121 123734870803547444995876 122 124163801765226314595904 123 126023369814741813457849 124 129870105378885891405604 125 129921514520746227767569 126 130017527293465417944100 127 160579261921162469400625 128 166663834853926102484401 129 167593450614870820774441 130 171577907192603233325056 131 212697124798385632047556 132 212721443638463918507584 133 216176090465155371952384 134 217770010160153255781025 135 221973885184513703953936 136 297614108663859098715136 137 491974342893718907001796 138 608661434274499424069476 139 608861553107355741728656 140 657807051538030707102001 141 761331369367138831965796 142 761496553398374478597124 143 868615072627938112890625 144 882116802008015409734116 145 901722666056056947632644