1 1
2 3
3 12
4 58
5 335
6 2261
7 17465
8 152020
9 1473057
10 15730705
11 183571817
12 2324298010
13 31737207034
14 464904410985
15 7272666016725
16 121007866402968
17 2133917906948645
18 39756493513248129
19 780313261631908137
20 16093326774432620874
21 347958942706716524974
22 7870368716833088427885
23 185868316811091330431221
24 4574949563814839900380576
25 117172678442557579699069900
26 3117941820475484773970404101
27 86079924860659784163086989905
28 2462417119758342269625949774900
29 72898656098239521781565475486092
30 2230913317886996830267649643680155
31 70500104925024814756812609815235175
32 2298306401831747698913143425518224176
33 77220107214949121256042026387343357309
34 2671616607931965327187101847106268807297
35 95099405166541180494054290492149003958825
36 3480166283212795901103465989279785467188010
37 130833102597280940696258885531240813004858270
38 5049222966542250335276717990173452474423836173
39 199907981970160562898321145490412392423071913301
40 8114434403483491275407908190810260816774295683296
41 337478532161314467400677736919195242030045801996656
42 14372870606856453413066217512023562196338438104096529
43 626486350370032112871529382558231310312203833172644553
44 27933316647516268867239485896391778113912510756551129264
45 1273380894955978958369099474730910696689904285653986714688
46 59321299283669056143888918547797826258178689578586403480283
47 2822798465249151234409948430719756783087555072201271039717183
48 137143319202188977048344590262533626231076860108269786098860832
49 6800039768694659553589352672851180869471206459362705244033730452
50 343964814841633433153284632425227532480054539799924913673404241725
51 17742425809757038942171294791048403469167411722035130710882330797897
52 932922388930162366813497621324506165564654568294701631928356588269860
53 49986741054747445334120908623126284249972779057476482933318124959257404
54 2728286377438823019498300336677261870245841887291136466986598825737582535
55 151637079916471307639634260058450146674488745667029792897694446455545830875
56 8579478265817671951448351821566444100780511360342281611500444864565746408268
57 493993164053890644350988241429282456956237848067909604163259544685066848526428
58 28937088708031733564247601903753197044008020731971790972256009821359978455723219
59 1723995891709888342627241388592027327781805786451178527897210193876161193666447359
60 104434253898619111000272534414694264402435340212587933578958017098872730329047683474
61 6430680159122078845241739023788046305152118594018440226029571843459999141857650737042
62 402405306311473657618721834025654574213760749538893855564992983308908363696990362684913
63 25583066724256525528005621605741072035360096787230228198071384363078647558550361770734973
64 1652023959272902368909034998527916615669200539945983778003167688500348711786583771213585760
65 108330543649483403872100346095849969168950331456948129146287501413996555703919968503489075501
66 7211996356647333324198606588679608807326392372059739360878280411349597877357786415104951706881
67 487340185076624660492624228639623764938460628672852134905506741500182307193956745089592574120233
68 33418436148103824656999733820975884433403177284655966089143364541404950873578296371518355445013162
69 2325010750799659822470231243586466128430217060700130939859499383316288133170010997498939851495450782
70 164081323500310407161038376304322459333209340272477086957993921633598719418038020195879917025580138317
71 11743609300538117257017443608999371783856492211515672706523871238672413283563695696120816564469286881077
72 852251209299210147913705638083619330763577107070772664844113177797461126156415081162590280778675595216256
73 62701061002415290125018502955951577554804698789255980568677712969413095259606818594421251389226115928927104
74 4675663516141784996280369459343472459840054203962417679284042940447819040797824285914942850861330847775986273
75 353341543513892817201281815212342300744855208924915523123968132297834820975339610363137724306388889247270929625
76 27055358375277858506185486822747617949060696997989463803780471163229344572288448765297638375146160277084490464928
77 2098674231153118978386408222146419171513805645553718187122023266691351976325252870101712173367122240769562613576560
78 164891331514131517048531962186569404287763378289097255797029126314772679820892809220944433050923028313253669410301419
79 13120228636894951517379354320742766226068211263137355788842231296613311327798340355865716515930818431574598031443835247
80 1057078513401687279169246787211658025340930277655259833057227713366835941925369918743476055560892935835675780281068878816