0 1
1 1
2 4
3 20
4 117
5 770
6 5581
7 44023
8 375118
9 3434312
10 33632306
11 350894959
12 3885892547
13 45520247052
14 562266198499
15 7301972285296
16 99436168734138
17 1416444089850373
18 21059162813775906
19 326127491494213657
20 5250860440699882444
21 87746316596672000913
22 1519500320888274089226
23 27228115974641992867255
24 504194863322853439155907
25 9636186886041349582649902
26 189862152746708849431047555
27 3852414857841591725480082500
28 80418417318975338639419196836
29 1725442540324363708799326973975
30 38017921344344723745461685760125
31 859533636115528416659937988890679
32 19924576456899234106933461418570894
33 473207465494903578694677329285245122
34 11506751952679939557805015404127794978
35 286293434505163479564325470508703836682
36 7283856562831674625164135804496638719651
37 189387162676012794911138069653038751871452
38 5029670096680543745465132746477575720616256
39 136364343771084920913066985183833685580753009
40 3772403271471637607657436243899707667781974918
41 106435182698784173083898324285781514321363175885
42 3061297365903856981325414073605432097346142867391
43 89720427934902205021312221265460471181045219166370
44 2678325007404571862798416830797009492890936640860468
45 81404744935948964589306484581665725201139642242432008
46 2518177428181173240147280137872917935456728354300008231
47 79252976413457881102590098791403211822625030848935508698
48 2536800862633917587969379624058920800719770368827960170250
49 82556948140584643383349754266347888859467358629054311996962
50 2730724778967490927359215263475581164090203601950594369167396
51 91775173564809436764688143933062367014682793388863681884074145
52 3133043740911159412981316455060208389458093481903146173228642880
53 108611898248476850564899617638776882681047718993872795648229912368
54 3822419065548756056718200302782370216600386151693103765304589540481
55 136531748378541322936140010474888664262010227864463080483740254370124
56 4948254324410419998378656469904377214886467811507642350502683567364439
57 181922226502231195589355132838444111808172910001529280838968373361725706
58 6783142139367731421111087514868938729226793201489499550867387812299967535
59 256440697744023781251233549157059471555024250614039423294834476823872005700
60 9827806925927895842915490815820675483567086461515235769938352679007228437938
61 381720776717096867687329105623441766147870223187543019316545878727961824810694
62 15023231500975428496858216649207111730568537347632671696826804231902198964622669
63 598991965448759282301149163058702676741515392795859334477787506302204887720980750
64 24189846784657064702120460280372768899808605656645277817704124682858572455413255895
65 989274266304018622772609613249134572812955851977332371088812305728501681929305610604
66 40962951377609036760933725516147982470954191609847552155772951788429297017581251064378
67 1717032521518883711123361178112277516096228013269537783233915420083773290778915064953637
68 72845483845809274701495313509874695986391335637519527328783632609308002849401072938197732
69 3127445942727103922947059539120690061192213958679049558893028312450969451574540483921453802
70 135852729041744310329189093131537639700169354273491512181753234292865131592211930044216140371
71 5969921071419894144697738971848174963988132372285247397225348618190830372115925212944466598438
72 265352187262846288524795284140200218485748648021851060410041156734010749836239291573259104318542
73 11927917666859832003981514511849281709218911811888821327867539146173356211273278848158386505052583
74 542163457725146718572950090854599829397496880186264663645411684656535230472055547551832544890255110
75 24914774129649596867937446457358902209838353371251725636147646699448892716283573282577285511861335565
76 1157400963100401031539087515784513052422755378343853929461247811221764586891502327245618983223210571852
77 54343990293399940039534698956430328325884601656369661151679822991537240825289970475864324158804734775156
78 2578707782068382496637333506477384620036312708904299480439247418009512072814853306453333287324556803883926
79 123645758522655984345041353423666991200459108000827178886780872406387618442339154841123714711756417931941225
80 5990012808036606785054182893173263949090965736252705420200289004375453227643993064262189300934446712993503679