1 5
2 285
3 687
4 6361
5 30315
6 179225
7 907249
8 4728833
9 23847033
10 120644221
11 605522767
12 3038459385
13 15215512685
14 76167143089
15 381063555999
16 1906111738921
17 9532798497759
18 47671420448717
19 238379347788679
20 1191968945583273
21 5960068306260793
22 29801061245254657
23 149007574567391281
24 745045154897433113
25 3725248937508781961
26 18626319004616615333
27 93131832524841945563
28 465659924676327921685
29 2328302064413744271155
30 11641518155600196258397
31 58207615898602186102997
32 291038160115837066183753
33 1455191059249809001182525
34 7275956126458774756900945
35 36379783296454273103790259
36 181898925032765321978483137
37 909494652603781448566723269
38 4547473351081653394149730665
39 22737367038010441808484937443
40 113686836096948811179217771161
41 568434183394932819072623558725
42 2842170926313160393752713820913
43 14210854661531056676581132991933
44 71054273403805386216453327538261
45 355271367327537295397832479666047
46 1776356837627562822882519797675137
47 8881784191313830515550300090310639
48 44408920966759216001635254896531893
49 222044604866489742978391635265187835
50 1110223024437341102972242189802283077
51 5551115122523231415110550924935089337
52 27755575613695819435776881511967216245
53 138777878071942897437364038205822704051
54 693889390370827037349498054237964214653
55 3469446951889786133452169655461532521471
56 17347234759563304136143552470692686673405
57 86736173798183445229095023521434614268667
58 433680868992094359973570411232026730890817
59 2168404344964248154714265296184785640280633
60 10842021724833355619699850212095136336044149
61 54210108624205643341345302800694522710234339
62 271050543121152898617938679979951009791301689
63 1355252715606164478613859495694296691837849593
64 6776263578032105562523775463506783320697795029
65 33881317890164644262224479184848995762972712729
66 169406589450836426991002779938628560099042712133
67 847032947254224499056934476101367472967972920989
68 4235164736271258400027094615350218215908709114321
69 21175823681356727984252588841156544950640962019339
70 105879118406785038562226599182705397546071603569489
71 529395592033929679659571518871673173348807570499533
72 2646977960169662792121909364809582838575332490127445
73 13234889800848360136008903985421644120386902008824827
74 66174449004241948810668521676459135152183242357162073
75 330872245021210219255935351994444778528234500747850641
76 1654361225106052620727410261348759422796423339690809181
77 8271806125530267994056294292493526176069409771154578255
78 41359030627651355658711437431478479140653412710251041237
79 206795153138256828621912076866727522957575208452435314381
80 1033975765691284304562465320858135793785496957794852083701
81 5169878828456422040751650534699180253363901400169061841111
82 25849394142282111865302130754857844497908311410038652170849
83 129246970711410564656724861408731460962511104010205186683619
84 646234853557052840382889182047063315843316379304505203827877