1 1
2 13
3 99
4 622
5 3406
6 16399
7 70192
8 272801
9 974066
10 3232454
11 10054552
12 29532523
13 82397798
14 219500791
15 560691234
16 1378470505
17 3272266551
18 7521401992
19 16780966687
20 36420942317
21 77044661996
22 159126985181
23 321388308477
24 635638767167
25 1232638545105
26 2346426505411
27 4389149024577
28 8075570455057
29 14627438105730
30 26104623906126
31 45935150538162
32 79753768601030
33 136714110438607
34 231520412625652
35 387541996207449
36 641542112989459
37 1050792561613333
38 1703684606996835
39 2735422362892519
40 4351047683535190
41 6858962523153193
42 10719375597617497
43 16613822148714720
44 25544244448223328
45 38973277399039956
46 59021622447679505
47 88744052068474241
48 132513105987470835
49 196549477008742385
50 289651157306547160
51 424190530205436547
52 617470902504657338
53 893562922117142147
54 1285778742121456841
55 1839989944241994743
56 2619056970785882356
57 3708716649468555075
58 5225374711125533082
59 7326377369908683639
60 10223496710113029384
61 14200566915719795497
62 19636462263639778368
63 27034925381882306297
64 37063150341146812507
65 50601517556632347642
66 68807487922998140069
67 93197418151514054595
68 125750989425580942912
69 169044084904018219623
70 226417353574476521697
71 302189412411658694624
72 401925730254574180536
73 532776781780485227491
74 703902149548882278315
75 927000993918206233622
76 1216973832327440760739
77 1592746021108971343265
78 2078289891986727157743
79 2703890369546169852991
80 3507708329767660177036
81 4537707238786481292897
82 5854022070143273997783
83 7531865527600578850349
84 9665085654261691377101
85 12370511515354703939214
86 15793250416355418366921
87 20113131771223171486846
88 25552530092421883578273
89 32385843586661789084612
90 40950956608459049515589
91 51663075013448360662907