1 1
2 5
3 25
4 97
5 411
6 1897
7 8741
8 41689
9 201985
10 987407
11 4891069
12 24457873
13 123131033
14 623695509
15 3174983801
16 16227954653
17 83226630287
18 428047598133
19 2206766393985
20 11399915802567
21 58993096946055
22 305739808201773
23 1586610751415691
24 8243041724225957
25 42869293242195309
26 223151333682811465
27 1162538229894745529
28 6060884700667503517
29 31619664231599280651
30 165061745382170452157
31 862149104783448163169
32 4505538030627225181249
33 23557168933744219923641
34 123224598168365914357219
35 644847335083514868628241
36 3375905188567050158449561
37 17680200901749587934546389
38 92627201116525895534046325
39 485440370243798273191821153
40 2544905074607014570422348975
41 13345615827990889004401948597
42 70005237370705148565783333283
43 367317292949688221386264496115
44 1927816244548002633785620258573
45 10120412135517975273612647559749
46 53141560652986791054299253154895
47 279106218727724924601114536805469
48 1466221806143986549985993371320109
49 7704082083714258953386569598284841
50 40488300550149574875706784759432573
51 212824777366870743098310611444954377
52 1118911132724801734538755509585353793
53 5883648640775402147346278217414326807
54 30943734262171883096802370910392928217
55 162768688031374448994867925465573805393
56 856324924329782501679725526977486226257
57 4505816061588869740339985076076845023825
58 23712272704617203418346058026962636960795
59 124806028852683387766396027931524686022597
60 656989657672961207992674788112712474335089
61 3458916755645016288661316156143537528571489
62 18212871205079016616838337487060082601562025
63 95911715971309845516543623786655493903248713
64 505147417533760407085979866194541833085727421
65 2660824408760749621419387710670857401539467259
66 14017299168441008709046215828614206929107643817
67 73851790921268401278633003880358419055244902065
68 389139093201007572989171847188535164025634538923
69 2050663855570342750377655854684271703651494357839
70 10807582842198346686654682978449930025960797178053
71 56964711946192976598301785528339907353519203214675
72 300279220310226964212866974146903994306690786502545
73 1583016892104711738665729623659476214709381017980953
74 8346139032327164046984684040372338644365350519231405
75 44007269343489484528953052727602892948089802980000065
76 232060355860720943439870945615340111765226131534356081
77 1223810676411486549106757609907672740967998695826408575
78 6454510845803606383972239008034958226969700555814043565
79 34044530045478587329743266689083924915491773560684079749
80 179583071343755241427033419686679273807314812820475029795
81 947363509187549076830205070346715209691390341739527716655
82 4998046704830653227632503431514997124366363990206644391501
83 26370331591872903478985942017239786711678764329013137603891
84 139143122496769778084381687054429156778205673234598301705383
85 734240015891615015823475191102114308411327949513127524316127
86 3874751069213780330332744374506566319522660600191097755660779
87 20449295095647220301309637119107880805459266272449223472343935
88 107929708605435622326368977800826412074622717931573050168985977
89 569680251781602922573334697337903860970984138452319408048087787
90 3007102378671563608489923312173116303114878471774129971488621941
91 15874189646745673729432865039121710723074015678925838428546098185
92 83803208454149066096481408267133882323912029334001880684619384747
93 442440534392411734413236041434166923059660472242341468894572898143
94 2336005263592333481365894508161301871501168616156583583401940227889
95 12334366698669985991174167066497830313355778419799793736059237419775