1 0
2 12
3 14
4 1041
5 7320
6 123644
7 1271018
8 17049353
9 196353922
10 2459348722
11 29384305780
12 360468322267
13 4356949776930
14 53099711422957
15 644154946941384
16 7834538105922852
17 95149701105775632
18 1156519086175555400
19 14050827949479540458
20 170749968252610771687
21 2074713605538333811524
22 25210985976784262297870
23 306339111169368172722342
24 3722422794432360064535874
25 45231711145635211430150338
26 549621414343426935974205246
27 6678553780310357934829373436
28 81152562705942725826830699588
29 986101175224751604058623947180
30 11982323315119743414612713767545
31 145599677457055436642234544986228
32 1769212061187589349064209826135091
33 21498062169767542503307724938003684
34 261227424389814202418066108520171595
35 3174228635476375453275346805120603904
36 38570711618752853154361141272489548668
37 468680724449529062973118529510088040268
38 5695036823549156206711385438924545837846
39 69201574985858432231687751502906994400126
40 840882708771718761426696271039946605059481
41 10217740408581434138691431033364565886846230
42 124157885561524945619168590163085203896153355
43 1508668250024149581108206195933575659794971620
44 18332141199130769280746427469670986323632619131
45 222757654574450409954669959577951099760911888686
46 2706774518899889175531150246517554246303989209837
47 32890579270558885123478137597443558632409946023808
48 399660258813897618677438514677512811079594209259905
49 4856354798725029233361923897360445674841540499192480
50 59010575635510011636109409516394022280490856980128390
51 717049758748372787924221063651789637811143401783555534
52 8713020521912761892665565564412411552656347950337464186
53 105873721717313422209922336134108840002038610489576725400
54 1286493578442878714470154189012493036736293433839952146546
55 15632450626353713955057609637767897922161850710450943974746
56 189953153813027063725448698805998176267274357989503139017874
57 2308160217866494453092650580016091036135107437517321934409766
58 28046934122430134484834340504579365288008334121461311985488743
59 340804120779370406990746108378109408922665942970318234667015896
60 4141181643355253525257399681887842181118531523796749408390312494
61 50320358110823748543099493841253071037328776922139635685716851246
62 611453120986496784885678333777215478368149349897212329191726884362