1 56 2 1050 3 12727 4 134265 5 1378241 6 14437336 7 157706284 8 1809189550 9 21622163723 10 263667893290 11 3200723946503 12 37898709431669 13 431935945421546 14 4704720632893357 15 48828296440609470 16 482618940316582616 17 4546569627280459901 18 40883772135395221672 19 351538646885876620859 20 2895718288552955333796 21 22892858996481106289353 22 174010148790651253316941 23 1273829664352093023506151 24 8994967012159149010617122 25 61360132310223422719078985 26 404928294433362537388001854 27 2588473470277298961289425879 28 16047832418334929989207156961 29 96604369231788366922757619754 30 565269342270888067588541122155 31 3218364086279933876196724875598 32 17846507155386175913725902691591 33 96472438977319631828201024348615 34 508811755476592746849006688575692 35 2620394089695782792989282516249324 36 13187570240240998951854216804565196 37 64903404423873776897328641871702078 38 312589547694680376255734519066166671 39 1474247995382256972912186807333208780 40 6812816546155203336780573463086640356 41 30867458210603540065295480413243665579 42 137195205218928032596128704466678884412 43 598515543946410196865036940397254051184 44 2564096209442306729573178390953085381337 45 10792687313811842747636059153681109116011 46 44654574761416907826710770180915790662386 47 181693476843884120532536009454833148434609 48 727339907096339483594166122146496546763926 49 2865762076774164777439530434119232757994439 50 11117831667811130320383909949465621486714200 51 42485723503888351867116783197601160897841587 52 159980885801999591150697758562943869774688383 53 593811165858413640879487398356922138554479820 54 2173356660017932677935097794036443353624141949 55 7846169686609843204439401703727782185790269581 56 27948909984793292275728497496239628636239291992 57 98261638685504518656740952681451442826268659267 58 341068667157485569222401488297238885284062521695 59 1169124066266573440598224409607639487001171151687 60 3958752292517536033064016752195279173651799911909 61 13244907916965224061504205684342956015545055009310 62 43796813904586992069727484703718911871970078754447 63 143167828760331729253650351077697381513052000887430 64 462765078089788971950469006638811483645364931053887 65 1479406271806032532087130069649819956191509871966029 66 4678669712107410680163012065211215705554996958996977 67 14640591746801222676992549020834456928446948789943620 68 45340521907475007204466799573723837644508783526610047 69 138993205874568727210528131756477175622939441810301015 70 421856411070842465592255324627199880409263411021653916 71 1267891367761276360659556078420154519429296484931891160 72 3774205755053062521936899414187723452351739024020442179 73 11129424416433477385118533371839173460794079285646994427 74 32516114715796393858602046385958292182791859581195223244 75 94140486034908869995626192629331703667361499917594868241 76 270132615099003991624970074118807162661190603714499515769 77 768368152757716952576089564395354454946918564028688119230 78 2166808144781467787992525538349164669942599058236714174236 79 6058924022385337532920498834537997432207047403911562552180 80 16801880466267699075678864505576807674946235219591995224220 81 46213545785110007903292564813157109567511935565533198557771