0 1 1 1 2 3 3 13 4 77 5 587 6 5484 7 60582 8 771261 9 11102828 10 178144861 11 3149976426 12 60825085447 13 1273060083700 14 28700081677767 15 693217471426114 16 17857152401368800 17 488620956679818191 18 14152040894854881662 19 432509671322583878614 20 13908794132963653028146 21 469471622952949954238198 22 16594684780274915834732586 23 613016009236663037692768895 24 23621039565250377921922825515 25 947763181636644247379841622901 26 39535144589583531779317016055555 27 1712030011117951953720521894471517 28 76858653021704250546872275099759244 29 3572549233779759775504141930010037988 30 171733884561787489918020488479491128257 31 8528018663246505012075343384879204869116 32 437025986605361396449784100172812167988785 33 23089451976052635594676528952388982651265559 34 1256529456893471478746692150352597980746161325 35 70374092934393434352417699846688806011323197404 36 4053063742343597127809553614340206744406153817893 37 239857446377014229933317826586751233932629406556186 38 14574997621834840865879696287861352934700207104984596 39 908765809821513519816625122144373183607373308757200182 40 58103383311575775944220790014136200997613189227583427780 41 3807049501139358523253862426228392753076786964569382204406 42 255480598443939046424024254857791517400216150189207632538524 43 17549562021214495684023450060029946347648976428929835631805035 44 1233336090950363630634878112456255769815732612128329239388942255 45 88630188342771437035957157605016527910632151959536308766645353116 46 6509610314600743735293749744215117746283036511622154566487807113488 47 488425714421345422698491032218387362173671522380226687585397744532572 48 37421217789543099042652841894883407420957567228150752249302825045995890 49 2926353858353307944846909231223656308174283007142506922641909806142041341 50 233478272571978534159171258946049412704956915535292304326925456863230453688 51 18997876513823750851059968394248997427355575881170929812425511913628730041902 52 1575932155463035138359847757128356457230897228112675524131474470957169652482104 53 133224785254304429748623306981653836094087323859093478829130591025911311792979478 54 11473468023356885217022047596467289748254376810135012484708668656107810263478132126 55 1006280998856340066218536913213398798671465401091750242930917711363494333707387040551 56 89849719648943918131151091479513601000181351939055963174511253769728223493468519463235 57 8164885471220261528924367163918987368844641589898670165500863561129895094662841468515970 58 754896069050941819047517278607350256688940919869756749138808766486259230244359032552518646 59 70990496762886747510184532892130414121386937668921767865782878232904622452430028354932803618 60 6788374961767343749363597046016516051302274538613084883229245535259582086332952322974150510729 61 659879488796355557939127047748196159303712323395110892237872645074668950792214515531617988948315 62 65190025127541853183998984339451566057254217796396073375511503502927105451711684823357218693154349 63 6543401675881231374894822591114137326813064216818679977318023376058700154358981406843274060394946172 64 667150228953921556365329438559047708829770161191909252128830744388715296838372172419325586151842340887 65 69077464094486616665313739690423901928252464512148422242844513683080684619612282842130116333585175544161 66 7261729672133982233542301763760754217838057785633781008351716720279761810542027769887919445989866248542579 67 774882806182413004967978712283017378584926333306290963597672471642496835083408982987366165233719950478789869 68 83912846191903942597704835687183806257505535981122327788136275861537107433749951659864005480114940474658965708 69 9219861019128630114586681365161648668231682195900134844925969294031746866446617090837559127333479572083773797907 70 1027622193753855678763665117522919845928233518422188430715500417377487137680501756464319976039787122229212594380325 71 116163046197892427322217520990035295157995256829695280205564901265147122939847247417214840111865208070804544792883573 72 13315044175034276578923106429082720906319272743945487101848422713909361896724659419457194866220726166908255912273833207 73 1547299433647619104173294493271293818404857337020735310400318191943548379998887723094254433382941279542988041334033843139 74 182256296656648093919280004445437520909889499827455132925456563865475349781186535912606399428300340782700003286049794507530 75 21756477466399923637609578508335419113653071721976597252728302375238601609941387843878175931143950858894206160526998535821245 76 2631576540792000448697000740565060302010741774658757734454920361917223047584805984493320531369635564507114553981836011241114740 77 322470751906785586417768326135532090470152947345739644592680714613373597935417826266175758487305759600438049453001763210613468982 78 40025704431249541453888801719423305723730376132409657243101811312151130183434720015535812929632618419042499222811335467355590088992 79 5031427762319981033077243857061765270503744917274427291416683528776644966580388481448565235353845871802317839581893312894614814762241 80 640439562240046353506455650300020084894927928447483765291387558291304082109849180426787371530626965146040297248435333337383737838038444