1 35
2 129
3 1860
4 23506
5 223069
6 1797459
7 13042996
8 88520416
9 572342438
10 3549657187
11 21174307247
12 121698670540
13 675451951704
14 3628717162080
15 18908602544387
16 95732083571470
17 471623541840462
18 2263984217906734
19 10603577016473376
20 48511393447627929
21 217021132896170554
22 950231429309662934
23 4075544006454282838
24 17135500692686179476
25 70674198945741535141
26 286121249284207869676
27 1137661609120689532778
28 4445057922610753232487
29 17074681600885374774102
30 64510952581630388562894
31 239829748166852708213472
32 877678511223363930809901
33 3162990110385674320943731
34 11229281853824614995382780
35 39287607809224228883429961
36 135507379405324777203323169
37 460919911671266419806647806
38 1546649483180951173852634510
39 5121632235623598669174729844
40 16742428388539011809250739557
41 54045910348645419331727835126
42 172337346180865378328185533820
43 543003876922997700064377746001
44 1691083278918347681038100901396
45 5207074805906327692624813218218
46 15856749198751676338975526726976
47 47769119647796524248805454503315
48 142400228022830404547309371424834
49 420163674138610510182694245145609
50 1227385722832544883982895568688537
51 3550627802905716511677800604456595
52 10174051887104022662237262593317325
53 28883322266578980381640396884117495
54 81257035849334098009088207449008251
55 226583509597037189927497394456736970
56 626381169942083790700051133412990493
57 1717032612011949903772007805419678180
58 4668003166737101872760971446920961034
59 12588581250073847272808276319921089704
60 33681613632681763490536202982230717007
61 89423996071872192778606752613092884952
62 235630920270170777738694782953886448702
63 616306672798704872259059060290294921382
64 1600349088783174063638469585549752541957
65 4126200734982988017433985514664970230747
66 10564913913208194544333356083606158203594
67 26867149044227373983428574694446069795947
68 67869577128779895368981699758158220686526
69 170326628769606964087491377090986568670232
70 424715185337557440732215347467379031041692
71 1052380985335462368787884843782282096348355
72 2591543623617002522568529380175947885611250
73 6343121770437530313641840692711056979817513
74 15433115556489738278554926317722723868171283
75 37329801842176764045579514496522716941734920
76 89774556637066993229655289118526503247183776
77 214678682619448422066247351293579715418061143
78 510509504045967750730599373946295662486392280
79 1207363032504089440849869657821145652419980591
80 2840074054181984793487564777787702786050201354
81 6645330844425350764961020673585655713997575321
82 15468028037185445589870768721990839567637731645
83 35819525376781743868822041057657986550686568015
84 82528756678972252489427047504179371848087628166
85 189201431129135309224035449443503333054813843304
86 431627619193803173894118498077336607440698445532
87 979920494981210280614985818234697055365440299124
88 2214111362917378437102466923110317757264728111948
89 4979255517993503837048377039979431669930840644842
90 11145875464361912919528396423009959824949880411430
91 24835703109277351119401120359785747348486438623444
92 55090680425350349158912873144932792638264905006252
93 121659316565564587709085636875930916128018513008686