1 0 2 1 3 4 4 9 5 16 6 25 7 36 8 49 9 64 10 81 11 196 12 841 13 10816 14 38416 15 132496 16 405769 17 3013696 18 8003241 19 10010896 20 17106496 21 82246761 22 1021697296 23 32747969296 24 86925318561 25 119013960256 26 3495164855296 27 4974001681009 28 6323524974244 29 60207636572164 30 401377463841649 31 472453565584009 32 80921770503885441 33 81582029646713761 34 84453113701696041 35 85832135162345961 36 174389521641325050256 37 617801116917258936964 38 1436097534223509431296 39 3134350333357425058816 40 3392056682794514821696 41 3633816317608493633296 42 359585439453099916356496 43 408689299469180998819849 44 488495867476437042462769 45 4226532816831391408900009 46 4495404236308476857191849 47 8337103919373106461849001 48 8809208854664025417136641 49 1013769645193898561826334096 50 3000171840143745561672634906896 51 3001045296020760365859596256256 52 3531526431582309656745865102096 53 3606239955070850765785239560256 54 4085731087212365606712779982769 55 4112307544230548681077465609009 56 4127679325825210755995880100009 57 31019442337716375281566926010896 58 33976340780486310639379633865616 59 150599687850850452993081145428496 60 3240839936904076924470582198602256 61 801686179031161422470562308275366761 62 8016812549600556551590964786472225001 63 8031935890061322274024613340720681001 64 8102450475611264968260173895792761001 65 8339636417131692670291745830087025641 66 8406099390941000465489179083352236961 67 8523982006111659018247496063092124161 68 8609686289137306220472588408391776361 69 8821108298263799627649710289368023041 70 8849238640254332445229119605479736961 71 30070594316203378874061954500526633216 72 31338007683215570996603457615837210256 73 61067213373938565294834861654825102244 74 415669198465910953098733399429820575369 75 442704841908445039514229867482883076009 76 861474772884726764820466798676883099241 77 80363236030428689546645860641266375499561 78 81085752836877544731602210003935636329961 79 86156974833293335146747972566648480100001 80 6146646092151376531266339003872272681088644 81 3226369254455083368087928294190645686130916496 82 3463400438261002981025827512989162584979400256 83 3495301465762803729238637177392879439720228416 84 800000018464199300544667591581696781303699431841 85 812332231081942370420277896673136465612166357161 86 879821985081292322035494380985815885632145767041 87 3015761789014571319463810698277765839641400279616 88 3038143737167587081074762846024454030671935232256 89 3163043125153350226795208090469652740004360676416 90 30429249511506391458941065073921395091280522230783062416 91 317348301906800771351344113717017343986713762744046780416 92 355173416740224705998009653802781731952281106576881902096 93 862967666607241651002316032143662417123743287777073629161 94 3630721940465714487568130926486331144729335097172397861512256 95 8119061263308739624472966001393742954809897641148941251044001 96 8225281367789127131494829280643413821201853825340512718208641 97 8950877044759552975347547832631117775846235399809153837575841 98 37530898548723474921793791661707645494020841192996901923620416 99 83388104449231541034649962866155008267560967688521895213506561 100 87745787750531654087051851439898810982541626488460063741011361