0 1 1 1 2 3 3 11 4 48 5 244 6 1420 7 9318 8 68019 9 545984 10 4772890 11 45079020 12 456958589 13 4943710161 14 56809133108 15 690510011727 16 8845800877774 17 119052630071419 18 1678622651280617 19 24733730857289108 20 379989034049167269 21 6074570668031420156 22 100861135462065130159 23 1736472566027042465854 24 30951531485624927052133 25 570368367948450625803308 26 10852376671737515960239978 27 212946322989944160885129736 28 4304363980386629921246386724 29 89535042284487150021619050012 30 1914716357493062144117745358417 31 42058405982578578489747361418222 32 948140226076255511822498719192787 33 21918999019416771770481457933719976 34 519247874690474595869277656405703238 35 12595946349736309962088541893996832711 36 312681556208162946075327972403373261596 37 7938128979347462772566772135698364144520 38 205978526259762418247229377003396195004600 39 5459721073223478084247127749688114705146918 40 147751802819973945448014412903003468679060137 41 4080275087714666342973795274723745235880409193 42 114929491219770634074185304716015424404988176971 43 3300348405162893704193655095837456126524656198615 44 96579371601094429062899453765777491684219557346490 45 2878881436940882217076078142082037936749655464719455 46 87378481876010662570578540443968070557158671445073786 47 2699357826240678419219653597524098243523216795768280241 48 84846235419303675073670763048714528387103705240054099340 49 2712490969329149511596053892840739624587180847707334175241 50 88170076842488018090506768509448408567247628910343967394026 51 2913068529232353246068589055066117386369259189108770743633424 52 97796104730564617964572842720290431827428817847945795963879961 53 3335060565468672112387011200296003537162519996118373721423875828 54 115497341385799832033532042262571751619615336841620380024221675206 55 4060744829307020649321957328291209422125108028138014547407451434831 56 144906727067727428286914321268442313573204629699297352758550197700646 57 5246966750270680036669921930007563914331478947029360459312892603076063 58 192733257173531157040208084468419935969348366753537682320634971251187072 59 7180074427385027618023665205997023814076721719058812800659073484131509075 60 271221440879964233182143515468578328954505881918979900148775999968409479796 61 10385898089900763371665474971761686505955281739558364025941876902092625337407 62 403082925065181532333049104315492816591812995718759854381622037243642047758936 63 15851976008365586951329851683448941865666802564280825318786738383037410352677169 64 631571167241938243599221303461478566287304634346727586144892706365719159290805662 65 25487370270430535843572534321636980280360805994562105308759780495513417341368976714 66 1041617283170984244750280025546697829736547298270073911679312615045791093378251570168 67 43101343557177703642624422408450710762175029222648702609277639975198132991429939052388 68 1805487016287310661229127258202084275670042006317398490781192355210339898871528423834673 69 76549540743489666905538232022217190676581921424851891439404757947983268672173603026328332 70 3284440331215879185216159639059525909836561459707247560634668051549283815414601254216485264 71 142586604529160016710313042565577293553652113038783542580098745188742752756369169216442470958 72 6262166912021375656317974991420172160641810827978077079770022099315878667232764443393118151146 73 278183282929579835485994200756403466113068235065570582159099627020770351123704893807622761732242 74 12497744719868441108912270965942473639258875789558067227496897619950491137980493990907438535611973 75 567756382408288246396911267765161378233907746014310338501796546738858855541602793977725416264539338 76 26077104800765522832576111480494121517085574651099222016492443841682571018676624654864961728718528731 77 1210772473777689436268145078308893947346885240491000304968584969353533666180768287533234566857461301088 78 56821401179845249683174545211497429042170333406605857807922300141936634679184736354468025436390848915448 79 2694942439176406923111596558575383924991946075692866593830352597092539515022081981665857719404526619514330 80 129157186068702269398968423677000925680600964980834742066646873843426063452048348190647241527594562877572587