1 17
2 468
3 5370
4 131650
5 3307716
6 78510820
7 1740363958
8 38249638826
9 844387380911
10 18649094172670
11 413597303215047
12 9198603912775814
13 204434933733971755
14 4539111860110138352
15 100762741109236752675
16 2236881797334686400439
17 49659766422709842487534
18 1102514980906848484091754
19 24477969078760813078918479
20 543458296263840010533604163
21 12065701670414619856476238969
22 267877829055728818788902333806
23 5947316776825400030800221299775
24 132040078720279143620003934100685
25 2931505224017214470234917101917292
26 65084214645607108348930551987951633
27 1444976148845217913262235808692026296
28 32080834013465543831139938264083541655
29 712246942320912674115610598638766712751
30 15813045960890671597319089713788233633283
31 351075463464739087216892332208408790952192
32 7794449102001717772643943885631500131055561
33 173049510016007366040798028903837967398398970
34 3841981971364629414033857502454989411000154309
35 85298279424586690505357214806208380190911895611
36 1893761220652159099047078256833285982904130865216
37 42044594383728642818653651037353982093792252079676
38 933458715783138410604019636696358600057862362767887
39 20724309198900470641466564763854614398677478520377527
40 460113537453217476049632394893982562909013347763035672
41 10215272572748575789051251991169935640222448335472449825
42 226795747659841315347393493694724048877111287908033131503
43 5035236288601292529509760232639390175412001785724975707119
44 111790475542699057510231266511624610178203403602855180264876
45 2481931275072888036201346611159984021895897713090585691575916
46 55102930945473979636985264575949954175889271225156627962299682
47 1223375131003266240876987162078320714672253896384037000918384087
48 27160927476587773755967445479982508547364413877579332227179588247
49 603016983665057772175604068440823495935502687618715695389825666491
50 13387962649726225379090485167422306090306575765393318308756504358686
51 297234653029295426796276868711093031288799125435183528179754700017384
52 6599095117975346320407354255691665507819952789377279016062821867510912
53 146510697633207458630189700312595164723844109038906138482354930100478827
54 3252776954600871862124137863201387974667380788492191491747900081949767657
55 72216964954130495837224764748242405544054731866739410808717699156545567364
56 1603334658347653875720488637635313156225443153216791870631844691036655740302
57 35596650015568867929638245314788426725898995016452635289130822949264627119233
58 790303811954488480450564215958775922827695272670088932607809886141300291596222
59 17546036352202340285099566745475258758376561687095372087398978386082259369268167
60 389550685465420825519352631067993735738424651438513628259652770063403658634140560
61 8648661925719306325282919533060425136096101040978852175081100501310792878846091856