0 1 1 1 2 7 3 50 4 519 5 5910 6 73294 7 957332 8 13011585 9 182262067 10 2615047418 11 38257201350 12 568784501596 13 8571868074560 14 130687117401934 15 2012485947249822 16 31262279693472267 17 489374243181858825 18 7712880007117038531 19 122301036027089010734 20 1949904188227477978314 21 31241831015483221242064 22 502807859584725321648484 23 8125283007307909464520540 24 131794122154285500287270158 25 2145078379872337068344303220 26 35023837150882681591353971948 27 573528033398127547152352840678 28 9417249069993034770021501223680 29 155020695057768727093900399657486 30 2557864759790286718749055189140776 31 42298118543836765198161342083170936 32 700905895931883140582169184727529971 33 11636938399158716052203135081630484111 34 193556683458176459764310045448780517261 35 3224945671468750095940185817570242921602 36 53819498461747055904999675812200919099753 37 899542198017976551732120415860225106590218 38 15056803493598933520346351461346324165380186 39 252371788599928879434200638817152294700751160 40 4235605562128880302031152850874650399727593646 41 71175252412164432114954625612771096469274239606 42 1197444662301288282629076813293158375163285619784 43 20168368493985816297428558946229792845534057124776 44 340057660843294200356230444309733038955950127526830 45 5739577771311092336375135917869364900975183734871100 46 96969106182517215685428190215202245025656582989055228 47 1639814190385837982566652818033865241887613693405379698 48 27755341354069634566952566782551495801016421520144591660 49 470189720615777843808218312178862312051686235667570064116 50 7971851912160316562218143149541375833458512019876392130040 51 135266624831244347765359239291871583691796354142657764135302 52 2296963278661010367028013936584224380383292984746364767516568 53 39033438330099909042177550111761778200073453299917080878104548 54 663784364186474576112207856344131913573262312779499752723651472 55 11295707291071006968558899769473878021250119218939998280624154062 56 192346992044960608552812331165402381147156160224667988776570178012 57 3277425625509535305243836440928856930578105272181468490274843973950 58 55878689378033387395659984968101135704868730415022354557245113534944 59 953271107530368472860401015927912849671025620585427285497091435154090 60 16271773508420837713348830052135946489039398287475470294829244903005028 61 277903109678230467827218678625442809177976700467199123337186345249383164 62 4748803406304774673709718838252536173143473609832672439952005555415479072 63 81189492942064687104560351842632744026888592541442630599664846165414241102 64 1388779369680873091951350415484745753818723291437762001900331167876048963977 65 23767184399832044415766071866410671087517429356714825389443828425196339662579 66 406936680046437742977893580563940257644677963747121222446665731922665608968847 67 6970668380203690877000064287368004684296365107106548378052364456726157465079384 68 119457830195724845362215947612965160100293070185297738670396442948297435434977355 69 2048055992255150123292398063960662028142560080575551379274914228853322079344431174 70 35127776731230651629319723514053742344305884766175963206418390531008145397838670704 71 602748300619019535924595904691945084039066075062671232301599902466236550264480017558 72 10346486417607996916277428425141434518126816982539684599250300861582379023255974777623 73 177671035288467820319983985129731488257372879540775472658680946618714329190110782681107 74 3052127607020723437248789752050207204240545864020195656878079298050799809593827379048652 75 52450146562034081769518997836699449029336625067636838097797169909363933384243310762124340 76 901663550381220177159274824011792346980158495638424220278577467229326990839146726293834386 77 15505725722833246504698999159685055640028445486836815279340755569702902280890533180047435492 78 266738435779297190544951463064489211988214663096039838639385244798302251872530928651055298478 79 4590091159366879297599765319109873760426946601790460765866885730049486915886283270148808024776 80 79012473738443379364580370511797376078681705973853956336670140140690431184888890025871279430704