3 126 4 1344 5 2930 6 28060 7 55230 8 538744 9 969378 10 10066228 11 16284862 12 186362560 13 265582226 14 3447630284 15 4238980734 16 64031790664 17 66561185858 18 1197008258212 19 1031815027710 20 22548844488592 21 15830131853490 22 428115681210300 23 240803790623806 24 8188893146929816 25 3636964290064610 26 157681909712267540 27 54598061455152702 28 3053718770814799200 29 815353467317094866 30 59423080166959883948 31 12121075113089591550 32 1160846830834005593576 33 179475225394177989762 34 22748243395716045411972 35 2648108737668668072830 36 446874126605226064081456 37 38949524776374655533554 38 8795271650147827898916508 39 571274348916017970621630 40 173359958534851867121317944 41 8357643433355649909809954 42 3420839552168583625230540020 43 121989633633587460978441150 44 67559001297887957578798122496 45 1776853074180902353775851794 46 1335087047389908014840578762636 47 25831381359399990811496535934 48 26396264614090105246221319661960 49 374869121473688169931770891458 50 522070729105971671339881265384548 51 5431351788545502255858016229118 52 10328341784073962282854210217646288 53 78575265852472824357901945059122 54 204369726304265812708829325549572476 55 1135170293757133504128645336686910 56 4044502227706281846577023126952784344 57 16378568567367919267731576989049186 58 80049694070854784615052441575053276372 59 236030877814469999258777775474765118 60 1584485057053664591037575560584907209376 61 3397614195425659229526169636943856722 62 31364724003323222110827347854696040017004 63 48856548414245943179487105800781152766 64 620887608351545301033424841509547952791848 65 701848230914843673639435420443293018370 66 12291300064999189592870114168399186136327748 67 10073051046189030100793218795916489455230 68 243328156069123626005181789712536316402072432 69 144444065313557256191398025830674615527538 70 4817192396282145796224123619498188248803919964 71 2069572615551376590320812106334035745960382 72 95367583234896042207759931227505884481299089272 73 29629451884416585802234500553744645424163746 74 1888040531908884283130846221935781665792237547700 75 423883635662225251722303569955173966921706174 76 37378732904289081413883950964268923932631453182784 77 6059913914597948046654860190054953606094711698 78 740013794193610978235256101604284445279867496953164 79 86576184827770058491192223673812771556284688510 80 14650636385018343100410947594284983280019268202607816 81 1236109332433825814978142210694067915997601968450 82 290050890625478837915403150856277672587972177346257956 83 17638230418221731558186535393770556406792216969726 84 5742389795093187694179598862378463977705569500313360912 85 251538877149573935953257560710826834672626761962930 86 113687228463470624410429243118077666822824047929773998908 87 3585243422503486710931174481612341291165066945338942 88 2250769815227016305466868710328013213064271483093312207128 89 51074752496859763245142133313216724398915960074011106 90 44560573270545609186944893816231892409766672671839098851476 91 727240322586152850574740210575334088333390384013145150 92 882207329205688316473368992734103936483742894094553067460576 93 10350063314986994747524703128016877771667519905421389522 94 17465889227286365886716837726688772536496814204997756776301100 95 147234696774067158401046174448844884058557743132323089150 96 345788740648843907764549853954580717024617069546122090648691816 97 2093570627586370895272249248983111092598383881223905420674 98 6845908200927266767600863197623111275412862964953644762389825028 99 29756582143650137404295953378029720792678672701037165836670 100 135534965578141002083952466889233689194612937000688401246839305392