1 12
2 540
3 31276
4 1729212
5 99685406
6 5826888288
7 345505561776
8 20683003285236
9 1247496214559062
10 75696417871360268
11 4615888774091221702
12 282636062954942366016
13 17366871309998173841404
14 1070340278818744008980972
15 66138517401515884966646338
16 4096160131759051668294024124
17 254197510323407301316808313044
18 15802975545347430533922167649556
19 984002940428331870635434462655802
20 61358266559341216204931208370262944
21 3830965939304517383583004011804461154
22 239469244093631728868847585600301136020
23 14984838993243708463750265791710992373108
24 938589561571850307694687412205361384079036
25 58841796951245181281893029066482601151086206
26 3691918192162818270997038613163547425175596908
27 231817917079798375955671996123177172476205199158
28 14566209514354894088364247464564960684729575764428
29 915860073189720099187440221761834582261349194322982
30 57620276082075398756200290787600061812017008575642384
31 3627168362620660528484204750180503757066405033293742614
32 228449641798119885844881862069321409879690116149259014648
33 14395585078579167565723254174679725694534143551137817680118
34 907551358814139694291398984493470719569043761230513061545476
35 57240612925228912011134683985759681419323563146067064674116380
36 3611749716228229319607013124255132536768764632114569055372739792
37 227982421496445047736947490983329587210063675471705181335262560746
38 14396146555643287140445178933384606070816220479686282845514118888480
39 909376856853719159003570824332904176886332706464284278634808461456582
40 57462760052540494876826430404092163026475596031234188053428518037974744
41 3632175299667996434777277054061998121112558546028017067348203396238011140
42 229656195325805809281172132415721319767959392877023200548909037317968668856
43 14524940611713343004268884975705655652327680740921395562450749605504353702448
44 918902894663835860514423187977979638505632682709633422990237611534140729915556
45 58148503289303660203575377764590895289483370123037055182765613685031867411659212
46 3680578616655720640985206037043296012384696180183872537656440029889249457071744200
47 233022356643786331546140030779375305176252358294350599436148783679258539790540951332