1 1 2 16 3 196 4 0 5 10816 6 132496 7 3013696 8 10010896 9 0 10 1021697296 11 32747969296 12 119013960256 13 3495164855296 14 60207636572164 15 401377463841649 16 0 17 80921770503885441 18 0 19 0 20 0 21 174389521641325050256 22 1436097534223509431296 23 0 24 359585439453099916356496 25 4226532816831391408900009 26 0 27 0 28 1013769645193898561826334096 29 0 30 0 31 3000171840143745561672634906896 32 31019442337716375281566926010896 33 150599687850850452993081145428496 34 3240839936904076924470582198602256 35 0 36 801686179031161422470562308275366761 37 8016812549600556551590964786472225001 38 30070594316203378874061954500526633216 39 415669198465910953098733399429820575369 40 0 41 80363236030428689546645860641266375499561 42 0 43 6146646092151376531266339003872272681088644 44 0 45 0 46 3226369254455083368087928294190645686130916496 47 0 48 800000018464199300544667591581696781303699431841 49 3015761789014571319463810698277765839641400279616 50 0 51 0 52 0 53 0 54 0 55 0 56 30429249511506391458941065073921395091280522230783062416 57 317348301906800771351344113717017343986713762744046780416 58 0 59 0 60 0 61 3630721940465714487568130926486331144729335097172397861512256 62 37530898548723474921793791661707645494020841192996901923620416 63 0 64 0 65 80628627038585710048798617480164442506286286167378184774683008641 66 101642349933591406224165657015515837189629627010944548711703806016 67 4000301800231905779419470793073883490366753567356767803000337260969 68 30515156236006150953126261401667512290482699651454220410690924798096 69 330047809591555915082068392106903848095112927428041726459271206400256 70 1055367213455183743130542298222605096271373723895715199181391341320256 71 0 72 0 73 0 74 0 75 103333105175087155269241427295573913236358741241253203172882552325847326096 76 0 77 10488913501210597770390084907022015530350909911991566706987266329346608147216 78 400155747167702085975799409778129027979120419316184412246366143160850781415049 79 0 80 0 81 0 82 0 83 86266849786845797866320914022169918656899849601453291736127376875109091642172519841 84 0 85 0 86 80014051515554654231237579806578178092073469247523041019988420371114261480445449537641 87 0 88 1669823083580877275526038321744349444066549429183563233708538762466493931823895313082256 89 0 90 100030949708145629319563431179301898166390904693956075664148804312833203524640652764758416 91 0